实验二语法分析算符优先法.docVIP

华北水利水电学院编译原理实验报告 2013～2014学年 第 一 学期 2012 级 计算机科学与技术 专业 班级： 196 学号： 2012196 姓名： 李明月 实验题目： 算符优先分析程序 实验内容： （1）根据给定文法，先求出FirstVt和LastVt集合，构造算符优先关系表（要求算符优先关系表 输出到屏幕或者输出到文件）； （2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程） （3）给定表达式文法为： G(E’): E’→#E# E→E+T | T T→T*F |F F→(E)|i (4)分析的句子为: (i+i)*i和i+i)*i 程序源代码： #includestdlib.h #includestdio.h #includestring.h #includeiostream.h char oppriority[6][6]={{,,,,,},{,,,,,}, {,,$,$,,},{,,,,=,$},{,,$,$,,},{,,,,$,=}}; //算符优先关系表数组 char storage[100]; //存放输入的要进行分析的句子(原来是input) char remain[100]; //存放剩余串 char Stack[100]; //分析栈 void judge(); //对所输入的句子进行算符优先分析过程的函数 int located(char x); //判断字符X在算符优先关系表中的位置 void change(); //移进时处理剩余字符串，即去掉剩余字符串第一个字符 int k; void main() { printf(文法为：\n); printf(E-#E#\n); printf(E→E+T|T\n); printf(T→T*F|F\n); printf(F→(E)|i\n); printf(文法可拆分为：\n); printf((0)E-#E#\n); printf((1)E-E+T\n); printf((2)E-T\n); printf((3)T-T*F\n); printf((4)T-F\n); printf((5)F-(E)\n); printf((6)F-i\n); printf(根据FIRSTVT集和LASTVT集可以得出算符优先分析表。\n); printf(-----------------------------------------\n); printf( 算符优先关系表\n); printf( + * i ( ) #\n); printf( + \n); printf( * \n); printf( i \n); printf( ( = \n); printf( ) \n); printf( # =\n); printf(-----------------------------------------\n); printf(请输入要进行分析的句子（以#号结束输入）:\n); gets(storage);//将输入的字符串存到数组中 printf(步骤 栈 当前符号 剩余输入串 移进或归约\n); k=0; Stack[k]=#; Stack[k+1]=\0; int length,i; //初始化剩余字符串数组为输入串 length=strlen(storage);// for(i=0;ilength;i++) { remain[i]=storage[i]; } remain[i]=\0; judge();//对所输入的句子进行算符优先分析过程的函数 } void judge()//对所输入的句子进行算符优先分析过程的函数 { int i,j,f,z,z1,n,n1,z2,n2; int count=0;//操作的步骤数 char a; //用于存放正在分析的字符 char p,Q,p1,p2; f=strlen(storage); //测出数组的长度 for