编译原理算符优先算法语法分析实验报告.doc

《编译原理算符优先算法语法分析实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数学与计算机学院编译原理实验报告年级专业学号姓名成绩实验题目算符优先分析法分析器的设计实验日期一、实验目的：设计一个算符优先分析器，理解优先分析方法的原理。二、实验要求：设计一个算符优先分析器三、实验内容：使用算符优先分析算法分析下面的文法：E’→#E#E→E+T

2、TT→T*F

3、FF→P^F

4、PP→(E)

5、i其中i可以看作是一个终结符，无需作词法分析。具体要求如下：1、如果输入符号串为正确句子，显示分析步骤，包括分析栈中的内容、优先关系、输入符号串的变化情况；2、如果输入符号串不是正确句子，则指示出错位置。四、实验结果及主要代

6、码：1.主要代码voidoperatorp(){chars[100];chara,Q;intk,j,i,l;stringinput,temp;cin>>input;cout<<"步骤"<<'t'<<"栈"<<'t'<<"优先关系"<<'t'<<"当前符号"<<'t'<<"剩余输入串"<<'t'<<"移进或归约"<

7、vt(s[k]))j=k;elsej=k-1;while(search(s[j],a)=='>'){cout<<'('<'<<'t'<

8、j=j-1;elsej=j-2;if(search(s[j],Q)=='<'){cout<<"归约"<

9、)=='<'){cout<<'<'<<'t'<

10、剩余输入串cout<<"接受"<