算符优先分析器设计实验报告.docx

装订线编译原理实验报告题目：算符优先分析法分析器学院计算机科学与技术专业学号姓名宁X指导教师2024年月日算符优先分析法分析器

一、实验目的

1.理解自底向上优先分析，比较和自顶向下优先分析的不同。

2.理解算符优先分析的特点，体会其和简单优先分析方法的不同。

3.加深对编译器语法分析的理解。

二、实验原理

1.自底向上优先分析方法，也称移进-归约分析，粗略地说它的思想是对输入符号串自左向右进行扫描，并将输入符号逐个移入一个后进先出栈，边移入边分析，一旦栈顶符号串形成某个句型的句柄或可归约串时，就将该产生式的左部非终极符代替相应的右边文法符号串。

2.算符优先分析法的基本思想首先确定算符（确切地说是终结符）之间的优先关系和结合性质，然后借助这种关系，比较相邻算符之间的优先级来确定句型的可归约串，并进行归约。注意：算符优先分析过程是自下而上的归约过程，但它的可归约串未必是句柄，也就是说，算符优先分析过程不是一种规范归约。

3.终结符号间优先关系的确定，用FRSTVT和LASTVT计算。

4.最左素短语所谓素短语是指这样一个短语，它至少含有一个终结符，并且除它自身之外不再含有其它素短语。最左素短语是指处于句型最左边的那个素短语。最左素短语是算符优先分析算法的可归约串。

5.计算得到所给文法的算符优先矩阵

6.算符优先分析的基本过程

三、实验要求使用算符优先分析算法分析下面的文法：EEEE T|TTT_F|FFPF|PP(E)|其中可以看作是一个终结符，无需作词法分析。具体要求如下：

1.如果输入符号串为正确句子，显示分析步骤，包括分析栈中的内容、优先关系、输入符号串的变化情况；

2.如果输入符号串不是正确句子，则指示出错位置。

四、实验结果（程序）及分析XXXcestd;charSMA_;charshuruMA_,yuMA_;vodscanner;ntpanyou_an(char_);vodshengyuchuan;ntk;charyou_an77=,,,,,,,,,,,,,,,,,,,,,,,,$,$,,,,,,,,=,$,,,,$,$,,,,,,,,$,=,先关系表，其中为大于，为小于，=为等于，$为空格ntmanntl,j;cout请输入一个字符串:XXX(shuru,MA_)输入的字符串存到数组cout步骤栈优先关系当前符号剩余输入串移进或归约endl;k=0;Sk=Sk 1=0l=strlen(shuru)输入字符串的长度for(j=0;jl;j )yuj=shuruj;yuj=0scanner;return0;vodscanner(描分析输入串nt,j,l,h1,l1,h2,l2,h3,l3,y1,y2,r1,r2;ntstep=0析步骤数chara放正在分析的字符charp1,Q,p2;l=strlen(shuru)出输入串长度for(=0;l; )a=shuru;f(Sk= |Sk=_|Sk=|Sk=|Sk=(|Sk=)|Sk=)j=k;elsej=k-1;h1=panyou_an(Sj)优先关系表中查出Sj和a的优先关系f(a= |a=_|a=|a=|a=(|a=)|a=)l1=panyou_an(a);els果句子含有不是终结符集合里的其它字符，不合法cout错误!不合法的句子!endl;break;p1=you_anh1l1;f(p1=)loop:Q=Sj;f(Sj-1= |Sj-1=_|Sj-1=|Sj-1=|Sj-1=(|Sj-1=)|Sj-1=)j=j-1;elsej=j-2;h2=panyou_an(Sj);l2=panyou_an(Q);p1=you_anh2l2;f(p1=j 1Sk归约为Fk=j 1;shengyuchuan;step ;coutleft(stepsetw

(6))setw

(10)Ssetw

(10)p1setw

(10)asetw

(5)rghtyusetw

(15)归约endl;-;Sk=Fr1=strlen(S);for(r2=k 1;r2r2;r2 )Sr2=个字符归约，把栈顶后面的舍弃y1=strlen(yu);for(y2=0;y2y1;y2 )yuy1-y2=yuy1-y2-1;yu0=elsegotoloop;elsef(p1=进如果上一步是不归约，剩余的字符串减少一个shengyuchuan;shurul=0step=step 1;coutleft(stepsetw

(6))setw

(10)Ssetw

(10)p1setw

(10)asetw

(5)rghtyusetw

(15)移近endl;k=k 1;Sk=a;elsef(p1==)h3=panyou_an(Sj);l3=panyou_an;p2=you_anh3l3;f(p2==)shengyuchuan;step ;coutleft(stepsetw

(6))setw

(10)Ssetw

(10)p1setw

(10)asetw

(5)rghtyusetw

(15)接受endl;cout合法的句子!endl;break;elsek=k 1;Sk=a;elsecout出错!endl;break;vodshengyuchuannt,j;=strlen(yu);for(j=0;j;j )yuj=yuj 1;yu-1=0ntpanyou_an(char_)ntm;swtch(_)case :m=0;break;case_:m=1;break;case:m=2;break;case:m=3;break;case(:m=4;break;case):m=5;break;case:m=6;break;returnm;输入的程序界面如图：输入一个正确的句子，结果如下：输入一个错误的句子，提示为不合法的句子：.