算符优先实验报告
编译原理实验4算符优先算法
一、实验目的与任务算术表达式和赋值语句的文法可以是（你可以根据需要适当改变）：S→i=EE→E+E|E-E|E*E|E/E|（E）|i根据算符优先分析法，将赋值语句进行语法分析，翻译成等价的一组基本操作，每一基本操作用四元式表示。
二、实验涉及的相关知识点算符的优先顺序。
三、实验内容与过程如参考C语言的运算符。
输入如下表达式（以分号为结束）：（1）a = 10;（2）b = a + 20;注：此例可以进行优化后输出（不作要求）：(+,b,a,20)（3）c=(1+2)/3+4-(5+6/7);四、实验结果及分析（1）输出：(=, a,10,-)（2）输出：(=,r1,20,-)(+,r2,a,r1)(=,b,r2,-)（3）输出：(+,r1,1,2) (/,r2,r1,3) (/,r3,6,7) (+,r4,5,r3,) (+,r5,r2,4) (-,r6,r5,r4) (=,c,r6,-)五、实验有关附件（如程序、附图、参考资料，等）......h == '#') o][Peek(n0).No];if(r == '<') h == 'E'&& Peek(1).ch == '#' && Token[ipToken].ch == '#')return TRUE;elsereturn FALSE;}h){k = TRUE; h == 'E'){n ++;}return n;}词结束（遇到“#”号），无法移进，需要规约，返回：1词没有结束，需判断是否可以移进栈单词<=单词：移进后返回：2栈单词>单词：不能移进，需要规约，返回：1单词没有优先关系：出错，返回：-1int MoveIn(){SToken s,t; h = '#';Token[TokenNumber].No = O_NUL;return TRUE; h = '+';Token[TokenNumber].No = O_PLUS;GetChar();break;case '-':Token[TokenNumber].ch = '-';Token[TokenNumber].No = O_MINUS;GetChar();break;case '*':Token[TokenNumber].ch = '*';Token[TokenNumber].No = O_TIMES;GetChar();break;case '/':Token[TokenNumber].ch = '/';Token[TokenNumber].No = O_SLASH;GetChar();break;case '(':Token[TokenNumber].ch = '(';Token[TokenNumber].No = O_L_PAREN;GetChar();break;case ')':Token[TokenNumber].ch = ')';Token[TokenNumber].No = O_R_PAREN;GetChar();break;default:if(ch >= '0' && ch <= '9') h = 'i';Token[TokenNumber].No = O_IDENT;}else{return ! MakeErr("表达式中含有非法字符。
算符优先实验报告
算符优先实验报告《算符优先实验报告》引言算符优先是一种用于解决算术表达式中运算符优先级的算法，它可以帮助我们在计算表达式时确定运算符的优先级，从而得到正确的计算结果。
本实验旨在通过编写算符优先算法的程序，来深入理解算符优先的原理和应用。
实验目的1. 了解算符优先算法的原理和应用。
2. 掌握算符优先算法的程序设计方法。
3. 实现一个能够正确解析算术表达式并计算结果的程序。
实验内容1. 算符优先算法的原理和应用算符优先算法是一种基于文法的算法，它通过分析运算符之间的优先级和结合性来确定表达式的计算顺序。
在算符优先算法中，每个运算符都有一个优先级，高优先级的运算符先进行计算，低优先级的运算符后进行计算。
此外，算符优先算法还要考虑到运算符的结合性，即左结合或右结合。
2. 算符优先算法的程序设计方法为了实现算符优先算法，我们需要首先定义运算符的优先级和结合性，然后编写程序来解析表达式并按照算符优先规则进行计算。
在程序设计中，我们可以使用栈来辅助进行运算符的优先级判断和计算顺序的确定。
3. 实现一个能够正确解析算术表达式并计算结果的程序在本实验中，我们将编写一个简单的算符优先算法程序，该程序能够正确解析算术表达式并按照算符优先规则进行计算，最终得到正确的计算结果。
实验结果通过本次实验，我们成功实现了一个能够正确解析算术表达式并计算结果的程序。
该程序能够正确地处理不同优先级和结合性的运算符，并得到正确的计算结果。
这表明算符优先算法是一种有效的算法，能够帮助我们正确地处理算术表达式中的运算符优先级问题。
结论通过本次实验，我们深入理解了算符优先算法的原理和应用，并掌握了算符优先算法的程序设计方法。
算符优先算法是一种重要的算法，它在计算表达式时能够帮助我们确定运算符的优先级，从而得到正确的计算结果。
在今后的学习和工作中，我们将继续深入研究算符优先算法，并将其应用到更多的实际问题中。
实验三_算符优先分析算法的设计与实现
实验三 算符优先分析算法的设计与实现（8学时）一、 实验目的根据算符优先分析法，对表达式进行语法分析，使其能够判断一个表达式是否正确。
通过算符优先分析方法的实现，加深对自下而上语法分析方法的理解。
二、 实验要求1、输入文法。
可以是如下算术表达式的文法（你可以根据需要适当改变）：E→E+T|E-T|TT→T*F|T/F|FF→（E）|i2、对给定表达式进行分析，输出表达式正确与否的判断。
程序输入/输出示例：输入：1+2;输出：正确输入：(1+2)/3+4-(5+6/7);输出：正确输入：((1-2)/3+4输出：错误输入：1+2-3+(*4/5)输出：错误三、实验步骤1、参考数据结构char *VN=0,*VT=0;//非终结符和终结符数组char firstvt[N][N],lastvt[N][N],table[N][N];typedef struct //符号对(P,a){char Vn;char Vt;} VN_VT;typedef struct //栈{VN_VT *top;VN_VT *bollow;int size;}stack;2、根据文法求FIRSTVT集和LASTVT集给定一个上下文无关文法，根据算法设计一个程序，求文法中每个非终结符的FirstVT 集和LastVT 集。
算符描述如下：/*求 FirstVT 集的算法*/PROCEDURE insert(P,a);IF not F[P,a] thenbeginF[P,a] = true; //(P,a)进栈end;Procedure FirstVT;Beginfor 对每个非终结符 P和终结符 a doF[P,a] = falsefor 对每个形如 P a…或 P→Qa…的产生式 doInsert(P,a)while stack 非空begin栈顶项出栈，记为(Q,a)for 对每条形如 P→Q…的产生式 doinsert(P,a)end;end.同理，可构造计算LASTVT的算法。
实验四算符优先分析算法
实验四：算符优先分析算法1.实验目的：掌握算符优先分析析程序的分析、设计与实现的基本技术与一般方法。
2.实验题目：编写并上机调试完成识别由下列文法所定义的表达式的算符优先分析程序。
E→E+T | E-T | TT→T*F | T/F |FF→(E) | i3.实验步骤(1)分析1，判断为算符优先文法：文法没有A->…BC…且BC均为非终结符，因此它为OG文法文法没有同时存在①A->…ab…或A->….aBb….②A->…aB…且B＝>b….或B＝>Cb….③A->…Bb….且B＝>…a或B＝>…aC文法为算符优先文法2，求FirstVT集和LastVT集FirstVT(E)={+, - , * , / , ( , i } LastVT(E)= {+, - , * , / , ) , i }FirstVT(T)={* , / , ( , i } LastVT(T)= {* , / , ( , i }FirstVT(F)={ ( , i } LastVT(F)={ ) , i }(3)程序参考源码/****************************************/ /* 程序名称：算符优先分析程序*/ /* 程序用途：编译原理实验(四) */ /* 编写日期：2005年11月15日*/ /* 实验题目：对下列文法*/ /* E->E+T|E-T|T */ /* T->T*F|T/F|F */ /* F->(E)|i */ /* 编写算符优先分析程序*/ /* 程序版本： 1.0 Final */ /* 程序作者：黄记瑶B0226047 */ /* 作者邮箱：****************/ /****************************************//****************************************//* 程序相关说明*//* 0=+ 1=- 2=* 3=/ 4=( 5=) 6=i 7=# *//* *//* 算符优先关系表*//* ------------------------------------------------------*//* + - * / ( ) i # *//* + > > < < < > < > *//* - > > < < < > < > *//* * > > > > < > < > *//* / > > > > < > < > *//* ( < < < < < = < ? *//* ) > > > > ? > ? > *//* i > > > > ? > ? > *//* # < < < < < ? < = *//* ------------------------------------------------- *//****************************************/#include "stdio.h"#include "malloc.h"struct Lchar{char char_ch;struct Lchar *next;}Lchar,*p,*h,*temp,*top,*base;int table[8][8]={{1,1,-1,-1,-1,1,-1,1},{1,1,-1,-1,-1,1,-1,1},{1,1,1,1,-1,1,-1,1},{1,1,1,1,-1,1,-1,1},{-1,-1,-1,-1,-1,-1,-1,0},{1,1,1,1,0,1,0,1},{1,1,1,1,0,1,0,1},{-1,-1,-1,-1,-1,0,-1,-1}};/*存储算符优先关系表，大于为1，小于或等于为-1，其它为0表示出错*/char curchar;char curcmp;int right;/*设置开关项，当出错时为0*/int i,j;int k;/*比较字符在栈的位置*/void push(char pchar)/*入栈函数*/{temp=malloc(sizeof(Lchar));temp->char_ch=pchar;temp->next=top;top=temp;}void pop(void)/*出栈函数*/{if(top->char_ch!='#')top=top->next;}int changchartoint(char ch)/*将字符转为数字，以得到算符优先值*/ {int t;switch(ch){case '+':t=0;break;case '-':t=1;break;case '*':t=2;break;case '/':t=3;break;case '(':t=4;break;case ')':t=5;break;case 'i':t=6;break;case '#':t=7;}return t;}void dosome(void){k=1;for(;;){curchar=h->char_ch;temp=top;for(;;){if(temp->char_ch=='N'){temp=temp->next;k++;}else{curcmp=temp->char_ch;break;}}printf("\n%d\t%d\t",table[i][j],k);temp=top;for(;;)/*打印栈*/{printf("%c",temp->char_ch);if(temp->char_ch=='#')break;elsetemp=temp->next;}printf("\t");temp=h;for(;;)/*打印待比较的字符*/{printf("%c",temp->char_ch);if(temp->char_ch=='#')break;elsetemp=temp->next;}i=changchartoint(curcmp);j=changchartoint(curchar);if(table[i][j]==0)/*算符优先值为空*/{printf("\n%d\t%d\t%c\t%c\terror1",table[i][j],k,curcmp,curchar);right=0;break;}else/*算符优先值不为空*/{if(table[i][j]<0)/*算符优先值为-1，移进*/{if(curchar=='#')/*待比较字符为空*/{if(k==2)/*当前比较字符在栈的位置为两个元素*/break;else{printf("\n%d\t%d\t%c\t%c\terror2",table[i][j],k,curcmp,curchar);right=0;break;}}push(curchar);h=h->next;}else/*算符优先值为1，归约*/{if(curcmp=='i')/*当前比较为i,出栈一次*/pop();else/*当前比较不为i,出栈三次*/{pop();pop();pop();}push('N');/*归约到N*/k=1;}}}}void main(void){char ch;right=1;base=malloc(sizeof(Lchar));base->next=NULL;base->char_ch='#';top=base;h=malloc(sizeof(Lchar));h->next=NULL;p=h;do{ /*输入待比较字符串，以'#'结束*/ch=getch();putch(ch);if(ch=='i'||ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')'||ch=='#'){temp=malloc(sizeof(Lchar));temp->next=NULL;temp->char_ch=ch;h->next=temp;h=h->next;}else{temp=p->next;printf("\nInput a wrong char!Input again:\n");for(;;){if (temp!=NULL)printf("%c",temp->char_ch);elsebreak;temp=temp->next;}}}while(ch!='#');/*输入待比较字符串，以'#'结束*/p=p->next;h=p;dosome();/*开始识别*/if(right)printf("\nOK!\n");elseprintf("\nError!\n");getch();}。
编译原理 算符优先分析实验报告
实验四、算符优先分析算法
姓名：
学号：
班级：
指导老师：
时间：
计算机与信息技术学院
程序功能描述
实现算符优先分析算法，完成以下描述算术表达式的算符优先文法的算符优先分析过程。
G[E]:E→E+T∣E-T∣T
T→T*F∣T/F∣F
F→(E)∣i
说明：终结符号i 为用户定义的简单变量,即标识符的定义。
（1）构造该算符优先文法的优先关系矩阵或优先函数；（2）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果，输出为输入串是否为该文法定义的算术表达式的判断结果；（3）算符优先分析过程应能发现输入串出错。
（4）设计两个测试用例（尽可能完备，正确和出错），并给出测试结果。
备注：程序中判断该输入串是否为该文法定义的算术表达式的结果，若是则输出“accept”，若不是则输出“error”。
该二元式序列要以“#”为结尾。
主要数据结构描述
程序结构描述
程序测试:
测试1：(i+i*i)
输出：
输入二：i+i*ii
输出：
学习总结
算符优先文法关键点就在于判断各个终结符号的优先级，构造算符优先矩阵是个难点，程序里面没有实现，而是直接定义了优先矩阵，这是需要完善的地方，试试能不能在程序中动态地构造优先矩阵。
另外对于算符优先文法，失败的条件是比较两个非终结符的优先关系，若优先关系表中为空，就返回error.。
实验2 语法分析(算符优先分析)
实验2 语法分析（算符优先分析）一、实验任务：算术表达式的文法：E→ E+T | E-T | TT→ T*F | T/F | FF→（E）| i根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确。
二、实验时间：上机2次。
三、实验过程和指导：（一）准备：1.确定算术表达式的文法，设计出算符优先关系表；2.考虑好设计方案，设计出模块结构、测试数据；3.初步编制好程序。
（二）上机实验：上机调试，发现错误，分析错误，逐渐修改完善。
（三）程序要求：程序输入/输出示例：如参考C语言的运算符。
输入如下表达式（以分号为结束）和输出结果：（1）10输出：正确（2）1+2*(15-6)输出：正确（3）(1+2)/3+4- (11+6/7)输出：正确（4）((1-2)/3+4输出：错误，出错位置是（5）1+2-3+(*4/5)输出：错误，出错位置是注意：1.为降低难度，表达式中不含变量（只含无符号整数）；2.可以直接调用此法分析程序，取得单词；3.如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好，最好有详细的出错位置和出错性质说明）；4.测试用的表达式事先放在文本文件中，一行存放一个表达式，同时以分号分割。
同时将预期的输出结果写在另一个文本文件中，以便和输出进行对照；5.对学有余力的同学，可增加功能：当判断一个表达式正确时，输出计算结果，计算过程用浮点表示，但要注意不要被0除。
（四）练习该实验的目的和思路：程序比较复杂，需要利用到大量的编译原理，也用到了大量编程技巧和数据结构，通过这个练习可极大提高编程能力。
程序规模大概为300行。
通过练习，掌握对表达式进行处理的一种方法。
（五）为了能设计好程序，注意以下事情：1.模块设计：将程序分成合理的多个模块（函数），每个模块做具体的同一事情。
2.写出（画出）设计方案：模块关系简图、流程图、全局变量、函数接口等。
3.编程时注意编程风格：空行的使用、注释的使用、缩进的使用、变量合理命名等。
算符优先_实验报告
一、实验目的1. 理解算符优先分析法的原理和过程。
2. 掌握算符优先分析法的实现方法。
3. 通过实验加深对自底向上语法分析方法的理解。
二、实验内容1. 算符优先分析法原理介绍算符优先分析法是一种自底向上的语法分析方法，它通过比较相邻算符的优先次序来识别句型中的句柄，进而执行归约。
该方法的核心是确立文法的终结符之间的优先关系。
2. 实验步骤（1）判断文法是否为OG文法：OG文法要求所有产生式右部至少有一个终结符。
（2）判断文法是否为OPG文法：计算FIRSTVT集、LASTVT集，并构建算符优先矩阵。
（3）对句子进行分析：根据分析表判断句子是否为文法的句子。
（4）实现程序：从文件和键盘读取输入，将结果输出到指定文件和屏幕，并具有一致性。
3. 实验数据（1）文法：g[e]:e->e+t|t（2）测试句子：12+t, t+12, 12+13t, 12+t13三、实验过程1. 判断文法是否为OG文法根据给定的文法，我们可以看到所有产生式右部至少有一个终结符，因此该文法为OG文法。
2. 判断文法是否为OPG文法，并构建算符优先矩阵（1）计算FIRSTVT集FIRSTVT(e) = {t}FIRSTVT(t) = {t}（2）计算LASTVT集LASTVT(e) = {t}LASTVT(t) = {t}（3）构建算符优先矩阵| + - ( ) t e $+ > - - - > > -- > - - - > > -> > > > > > >( > > > > > > >) - - - - - - -t - - - - - - -e - - - - - - -$ - - - - - - -3. 对句子进行分析（1）分析句子“12+t”根据分析表，我们可以得到以下分析过程：12+t -> 12+t -> 12+t -> t -> t（2）分析句子“t+12”根据分析表，我们可以得到以下分析过程：t+12 -> t+12 -> t+12 -> t+12 -> t+12 -> t -> t （3）分析句子“12+13t”根据分析表，我们可以得到以下分析过程：12+13t -> 12+13t -> 12+13t -> 12+13t -> 12+13t -> t -> t（4）分析句子“12+t13”根据分析表，我们可以得到以下分析过程：12+t13 -> 12+t13 -> 12+t13 -> 12+t13 -> 12+t13 -> t13 -> t13 -> t13 -> t -> t四、实验结果1. 测试句子“12+t”分析结果：正确2. 测试句子“t+12”分析结果：正确3. 测试句子“12+13t”分析结果：正确4. 测试句子“12+t13”分析结果：正确五、实验总结通过本次实验，我们深入了解了算符优先分析法的原理和实现方法。
算符优先实验报告
算符优先分析实验报告一、程序功能实现算符优先分析算法，完成以下描述算术表达式的算符优先文法的算符优先分析过程。
G[S]:S->#E#E->E+T|TT->T*F|FF->P^F | PP->(E)|i二、主要数据结构char VT[]定义符号表；struct type{char origin; char array[5]; int length;}定义产生式类型；table[][]定义优先关系矩阵。
三、程序结构int locate(char s[],char c) 辅助函数,在一个字符串中查找某特定字符；int Find(type G[],char s[],int m,int n) 查找与已搜索出的短语对应的产生式,返回该产生式的序号；void doScan()对输入串进行分析的主控函数；void print(char s[],int k,int tag,char str[],int i,char action[])输出分析过程的函数。
在find()和doScan()中调用locate()函数，在doScan()中调用find()和print()函数，在main()中调用doScan()函数。
流程图：Y成功四、程序测试测试句子：i+i*i结果：测试句子：（i+i）*i结果：五、实验总结本实验重点解决算符优先矩阵的构造和算符优先算法的实现，我认为难点是构造优先矩阵，这个就需要掌握方法多练习，优先算法只需将PPT上的流程图一步一步地转化为代码就可以了。
总体来说，本实验比较简单。
THANKS !!!致力为企业和个人提供合同协议，策划案计划书，学习课件等等打造全网一站式需求欢迎您的下载，资料仅供参考。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算符优先分析实验报告
一、程序功能
实现算符优先分析算法，完成以下描述算术表达式的算符优先文法的算符优先分析过程。
G[S]:S->#E#
E->E+T|T
T->T*F|F
F->P^F | P
P->(E)|i
二、主要数据结构
char VT[]定义符号表；struct type{char origin; char array[5]; int length;}定义产生式类型；table[][]定义优先关系矩阵。
三、程序结构
int locate(char s[],char c) 辅助函数,在一个字符串中查找某特定字符；
int Find(type G[],char s[],int m,int n) 查找与已搜索出的短语对应的产生式,返回该产生式的序号；void doScan()对输入串进行分析的主控函数；void print(char s[],int k,int tag,char str[],int i,char action[])输出分析过程的函数。
在find()和doScan()中调用locate()函数，在doScan()中调用find()和print()函数，在main()中调用doScan()函数。
流程图：
N
Y成功
四、程序测试
测试句子：i+i*i
结果：
测试句子：（i+i）*i
结果：
五、实验总结
本实验重点解决算符优先矩阵的构造和算符优先算法的实现，我认为难点是构造优先矩阵，这个就需要掌握方法多练习，优先算法只需将PPT上的流程图一步一步地转化为代码就可以了。
总体来说，本实验比较简单。