算符优先分析报告器设计实验报告材料--宁剑

1、编译原理实验报告题目： 算符优先分析法分析器线I学 院 计算机科学与技术I专 业 XXXXXXXXXXXXXXXXII学号 XXXXXXXXXXXXI姓名宁剑I!指导教师 XXXXIIII2015年XX月XX日算符优先分析法分析器一、实验目的1. 理解自底向上优先分析，比较和自顶向下优先分析的不同。2. 理解算符优先分析的特点，体会其和简单优先分析方法的不同3. 加深对编译器语法分析的理解。二、实验原理1. 自底向上优先分析方法，也称移进-归约分析，粗略地说它的思想是对输 入符号串自左向右进行扫描，并将输入符号逐个移入一个后进先出栈， 边移入边 分析，一旦栈顶符号串形成某个句型的句柄或可归约串

2、时，就将该产生式的左部 非终极符代替相应的右边文法符号串。2. 算符优先分析法的基本思想首先确定算符（确切地说是终结符）之间的优先关系和结合性质，然后借助 这种关系，比较相邻算符之间的优先级来确定句型的可归约串，并进行归约。注意：算符优先分析过程是自下而上的归约过程， 但它的可归约串未必是句 柄，也就是说，算符优先分析过程不是一种规范归约。3. 终结符号间优先关系的确定，用 FIRSTVT和LASTVT计算。4. 最左素短语所谓素短语是指这样一个短语，它至少含有一个终结符，并且除它自身之外 不再含有其它素短语。最左素短语是指处于句型最左边的那个素短语。最左素短 语是算符优先分析算法的可归约串。

3、5. 计算得到所给文法的算符优先矩阵+ *1i(）Tf<<<< n>><> 1<>A1>1 <<>>A>><<<6.算符优先分析的基本过程三、实验要求使用算符优先分析算法分析下面的文法：E't #e#i E+T|T T*F|FFt pA f|Pi (E)|i其中i可以看作是一个终结符，无需作词法分析。具体要求如下：1. 如果输入符号串为正确句子，显示分析步骤，包括分析栈中的内容、优先 关系、输入符号串的变化情况；2. 如果输入符号串不是正确句子，则指示出错位置。四、实

4、验结果(程序)及分析#in elude <stdio.h>#in elude <cstri ng>#in elude <iostream>#i nclude <ioma nip>#defi ne MAX 100 using n amespace std; char SMAX;char shuruMAX,yuMAX; void sca nn er();int pany ouxia n( char x); void she ngyuchua n();int k;char youxia n 77='>' '<'

5、; '<' '<''<' '>' '>'L j j j j j j J j'>' '>' '<' '<''<' '>' '>'LjjjjjjJ j'>' '>' '<' '<''<' '>' '&

6、gt;'LjjjjjjJ j$为空格剩余输入串移'v','v','v','v','v','$','=',; /优先关系表，其中 >为大于，<为小于，=为等于,int mai n()in t l,j;coutvv"请输入一个字符串："；ci n.get(shuru,MAX); /将输入的字符串存到数组coutvv"步骤 栈优先关系当前符号进或归约"<<endl;k=0;Sk='#'Sk+1='

7、;O'l=strle n(shuru); /求输入字符串的长度for(j=O;j<l;j+)yuj=shuruj;yuj='O'sca nn er();return 0;void sca nn er() /扫描分析输入串int i,j,l,h1,l1,h2,l2,h3,l3,y1,y2,r1,r2;int step=O;分析步骤数char a; /存放正在分析的字符char p1,Q,p2;l=strle n(shuru); / 算出输入串长度for(i=0;i<l;i+)a=shurui;if(Sk='+'|Sk='*'|S

8、k=y|Sk='i'|Sk='('|Sk=')'l|Sk=#)j=k;elsej=k-1;h1=panyouxian(Sj);从优先关系表中查出Sj和a的优先关系if(a='+'|a='*'|a='A'|a='i'|a='('|a=')'|a=#)l1=pa ny ouxia n( a);else /如果句子含有不是终结符集合里的其它字符，不合法coutvv"错误!不合法的句子!"<<endl;break;p1= you

9、xia n h1l1;if(p1='>')loop:Q=Sj;if(Sj-1='+'|Sj-1='*'|Sj-1='A'|Sj-1='i'|Sj-1='( '|Sj-1=')'|Sj-1='#')j=j-1;elsej=j-2;h2=pa nyouxia n(Sj);l2=pa ny ouxia n( Q);p仁 youxia n h2l2;if(p1='<') /Sj+1Sk归约为 Fk=j+1;she ngyuchua n();step

10、+;coutvvleftvv"("vvstepvvsetw(6)vv")"vvsetw(10)v<Svvsetw(10)vvp1vvsetw(10)vvavvsetw(5)vvrightvvyu<vsetw(15)vv"归约"<<e ndl;i-；Sk='F'r1=strle n(S);for(r2=k+1;r2<r2;r2+)Sr2='0'多个字符归约，把栈顶后面的舍弃y1=strle n(y u);for(y2=0;y2<y1;y2+)yuy1-y2=yuy1-y

11、2-1;yu0='i'elsegotoloop;elseif(p仁='<')/移进如果上一步是不归约，剩余的字符串减少一个she ngyuchua n();shurul='0'step=step+1;coutvvleftvv"("vvstepvvsetw(6)vv")"vvsetw(10)v<Svvsetw(10)vvp1vvs etw(10)vvavvsetw(5)vvrightvvyu<vsetw(15)vv"移近"<<e ndl;k=k+1;Sk=a;

12、elseif(p1='=')h3=pa ny ouxia n(Sj);I3=pa ny ouxia n( '#');p2=youxia nh3l3;if(p2='=')she ngyuchua n();step+;coutvvleftvv"("vvstepvvsetw(6)vv")"vvsetw(10)v<Svvsetw(10)vvp1vvs etw(10)vvavvsetw(5)vvrightvvyu<vsetw(15)vv"接受"<<e ndl;cout

13、71;"合法的句子!"<<endl;break; else k=k+1; Sk=a;elsecoutvv"出错!"<<endl; break;void she ngyuchua n()int i,j;i=strle n(yu);for(j=0;j<i;j+)yuj=yuj+1;yui-1='0'int pany ouxia n( char x)int m;switch(x)case'+':m=0; break;case'*':m=1; break;case'A':m=2; break;case'i':m=3; break;case'(':m=4; break;case')': m=5;break;case'#':m=6; break; return m;输入的程序界面如图:MP M.H «fl%H吕旳 HTl ，叶 «CTH| Vfe M