编译原理提高型实验报告Word文档格式.docx

1、对于文法G的所有非终结符号，构造布尔数组LP,a的算法（该算法使用一个数据结构STACK栈，用于存放相应于LP,a=TRUE的符号对（P,a）。3 构造文法G的优先关系表使用文法G任何非终结符号的FIRSTVT集合和LASTVT集合，可以构造文法G的优先关系表。优先关系表用一个数组Ra,b表示，R是一个n*n的二维数组（n=文法G中终结符号个数）。其中a,bVT,Ra,b =、或空（可能为多值），表示终结符号对（a,b）之间具有“=”“”优先关系或无优先关系。4 判断文法G是否为算符优先文法构造出文法G的算符优先表Ra,b后，判别文法G是否为算符优先文法的算法。实验方案或步骤（流程图、主要数据

2、结构、程序、小结）OPG分析程序的设计 通过设计，编写和调试算符优先分析程序，了解算符优先分析器的组成 结构以及对文法的要求，掌握实现通用算符优先分析算法的方法。 实验原理分析：程序流程图 N Y 结束 N Y 算符优先分析属于自下而上的分析方法，该语法分析程序的输入是终结符号串（即单词符号串，以一个“#”结尾）。如果输入串是句子，则输出“YES”， 否则输出“NO”和错误信息。算符优先分析过程与非终结符号无关，当由文法 产生了优先关系之后文法就失去了作用。本题目给出文法的目的是为了便于对 语法分析结果进行验证。（1） 文法 设算符优先文法G为： EE+T|T TT*F|F FPF|P P（E

3、）|i 说明：i为整形常数或者为表示符表示整形变量；使用中用*表示。（2） 优先关系表设优先关系表如下所示。 + * i （ ） # =实验方案或步骤输出移近规约过程。源代码如下：#includestdio.hstring.h#define SIZE 128char priority66; /算符优先关系表数组char inputSIZE; /存放输入的要进行分析的句子char remainSIZE; /存放剩余串 char AnalyseStackSIZE; /分析栈void analyse（）;int testchar（char x）; /判断字符X在算符优先关系表中的位置void rem

4、ainString（）; /移进时处理剩余字符串，即去掉剩余字符串第一个字符int k;void init（） /构造算符优先关系表，并将其存入数组中 priority00=; priority01= priority02= priority03= priority04= priority05= priority10= priority11= priority12= priority13= priority14= priority15= priority20= priority21= priority22=$ /无优先关系的用$表示 priority23= priority24= priori

5、ty25= priority30= priority31= priority32= priority33= priority34= priority35= priority40= priority41= priority42= priority43= priority44= priority45= priority50= priority51= priority52= priority53= priority54= priority55=/*对所输入的句子进行算符优先分析过程的函数*/void analyse（） int i,j,f,z,z1,n,n1,z2,n2; int count=0;

6、/操作的步骤数 char a; /用于存放正在分析的字符 char p,Q,p1,p2; f=strlen（input）; /测出数组的长度 for（i=0;i=f;i+） a=inputi; if（i=0） remainString（）; if（AnalyseStackk=+|AnalyseStackk=*i（）#） j=k; else j=k-1; z=testchar（AnalyseStackj）; /从优先关系表中查出sj和a的优先关系 if（a=|a= n=testchar（a）; else /如果句子含有不是终结符集合里的其它字符，不合法 printf（错误！该句子不是该文法的合法

7、句子！n）; break; p=priorityzn; if（p= return; for（ ; ; Q=AnalyseStackj; if（AnalyseStackj-1=|AnalyseStackj-1= j=j-1; else j=j-2; z1=testchar（AnalyseStackj）; n1=testchar（Q）; p1=priorityz1n1; if（p1=） /把AnalyseStackj+1AnalyseStackk归约为N count+; printf（%d） %st%10ct%5c%17st 归约n,count,AnalyseStack,p,a,remain）;

8、k=j+1; i-; AnalyseStackk=N int r,r1; r=strlen（AnalyseStack）; for（r1=k+1;r1r;r1+） AnalyseStackr1=0 continue; if（p=） /表示移进（%d） %st%10ct%5c%17st 移进n k=k+1; AnalyseStackk=a; remainString（）; if（p= z2=testchar（AnalyseStackj）; n2=testchar（ p2=priorityz2n2; if（p2= count+; printf（%d） %st%10ct%5c%17st 接受n该句子是

9、该文法的合法句子。 break; else k=k+1; AnalyseStackk=a; remainString（）; else printf（ break; int testchar（char x） int m; if（x= m=0; m=1; m=2; m=3; m=4; m=5; return m;/*余下的字符串*/void remainString（） int i,j; i=strlen（remain）; for（j=0;j#E#n（1）E-E+Tn（2）E-T*Fn（3）T-Tn（4）T-Fn（5）F-PFn（6）F-Pn（7）P-（E）n（8）P-inn-nn*算符优先关系表

10、*nt+t*titt（t）t#n +tt *t t itttt （t #ttt=n=n请输入要进行分析的句子（以#号结束输入）: gets（input）; /将输入的字符串存到数组中步骤 栈 优先关系 当前符号 剩余输入串 移进或归约n k=0; AnalyseStackk= AnalyseStackk+1= int length,i; /初始化剩余字符串数组为输入串 length=strlen（input）;/length; remaini=inputi; remaini= analyse（）; /对所输入的句子进行算符优先分析过程的函数程序运行结果截图：实验小结：通过此次实验，使我对算符优先分析算法的设计过程有了更深一层的了解：即先对已给定的文法按其产生式构造算符优先关系表，有了算符优先关系表并满足算符优先文法时，我们就可以对任意给定的符号串进行分析，形成句柄时就归约，否则就移进，最后判定输入串是否为该文法的句子。