资源描述：
《实验二语法分析算符优先法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、牮北水利水电学院编译原理实验报告20公〜201£学年第一学期2012级计算机科学与技术专业班级：196学号：2012196姓名：李明月一、实验题目：算符优先分析程序二、实验内容：(1)根据给定文法，先求出RrstVt和LastVt集合，构造算符优先关系表(要求算符优先关系表输出到屏幕或者输岀到文件)；(2)根据算法和优先关系表分析给记表达式是否是该文法识别的正确的算术表达式(要求输出归约过程)(3)给定表达式文法为：G(E’):E’一#E#E—E+T
2、TT->T*F
3、FF-(E)
4、i(4)分析的句子为：(i+i)*i和i+i)*i三、程序源代码：#incI
5、ude#include#includecharoppriority[6][6]={{•X，1C，■<.，1<■，•〉•，•〉•}，{•〉•，•〉•，■〈■，•〈•，•〉•，•〉•},，•=•，•$'},{■〉■，•〉•，•$•，•$•，.〉■，•〉■}，{•<.，•〈•，•〈•，•<•，.$■，•=•}};//算符优先关系表数组分析的句子(原来是input)charremain[100];//存放剩余串charStack[100];//分析栈voidjudge
6、();//对所输入的句子进行算符优先分析过程的函数intIocated(charx);//判断字符X在算符优先关系表中的位置voidchange();//移进时处理剩余字符串，即去掉剩余字符串第一个字符intk;voidmain()printf("文法为：");printf(”E'-〉#E#");printf("E->E+T
7、T");printf("T->T*F
8、F");printf(HF->(E)
9、iM)；printf("文法可拆分为：-);printf("(O)E.-〉#E#");printf("(1)E-〉E+T");
10、printf("(2)E->TH);printf("(3)T->T*F");printf("(4)T->F");printfC1(5)F->(E)n);printf("(6)F-〉i");printf("根据FIRSTVT集和LASTVT集可以得出算符优先分析表。");printf("H);printf("算符优先关系表");printf("+木i()#");printf("+><<<>>");printf("*>><<>>");printf("•1>>>>");printf("(<<<<");print
11、f(K)>>>>");printf("#<<<<=");printf("");printf("请输入要进行分析的句子(以#号结束输入)：u)；gets(storage);//将输入的字符串存到数组中printf("步驟钱当前符号剩余输入串移进或归约");k=0;Stack[k]=
12、#
13、;Stack[k+1]=• .;intlength,i;//初始化剩余字符串数组为输入串Iength=strIen(storage);//for(i=0;i〈length;i++)Iremain[i]=storage[i];}remain[i]=, ,
14、;judge()://对所输入的句子进行算符优先分析过程的函数}voidjudge()//对所输入的句子进行算符优先分intiTjTfrz,z1,n,n1fz2,n2;intcount=0;//操作的步骤数chara;//用于存放正在分析的字符charp,Q,p1,p2;f=strIen(storage);//测出数组的长度for(i=0;i〈=f;i++){a=storage[i];//让a为当前要分析的字符if(i==0)//第一个元素不做处理，直接往后移动change();if(Stack[k]==,+'
15、
16、Stack[k]==,*'
17、
18、Stack[
19、k]=='i'
20、
21、Stack[k]==*(*
22、
23、Stack[k]==,)*
24、
25、Stack[k]=='#')j=k;//获得栈中元素的位置elsej=k-1;z=located(Stack[j]);if(a=='+'
26、
27、a==,*1
28、
29、a=='i'
30、
31、a=='('
32、
33、a==，)，
34、
35、a==*#')n=located(a);else//如果句子含有不是终结符集合里的其它字符，不合法break;}p=oppriority[z][n];"用p存放这个两者比较的有限关系符号{printf("错误！该句子不是该文法的合法句子！n);return;}{for(;;)
36、{Q=Stack[j];if(Stack[j-1]==,+,
37、
38、S
