编译原理算符优先算法语法分析实验报告(共3页).doc

《编译原理算符优先算法语法分析实验报告(共3页).doc》由会员分享，可在线阅读，更多相关《编译原理算符优先算法语法分析实验报告(共3页).doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上数学与计算机学院编译原理实验报告年级专业 学号 姓名 成绩 实验题目 算符优先分析法分析器的设计 实验日期 一、 实验目的：设计一个算符优先分析器，理解优先分析方法的原理。二、 实验要求：设计一个算符优先分析器三、 实验内容：使用算符优先分析算法分析下面的文法：E #E#E E+T | TT T*F | FF PF | PP (E) | i其中i可以看作是一个终结符，无需作词法分析。具体要求如下：1、如果输入符号串为正确句子，显示分析步骤，包括分析栈中的内容、优先关系、输入符号串的变化情况；2、如果输入符号串不是正确句子，则指示出错位置。四、 实验结果及主要代码：1.

2、 主要代码void operatorp()char s100;char a,Q;int k,j,i,l;string input,temp;cininput;cout步骤t栈t优先关系t当前符号t剩余输入串t移进或归约endl;k=1;sk=#;i=1;doa=input0;temp=;for(l=1;l)cout(i)t; /步骤temp=; for(l=1;lk+1;l+) temp+=sl;couttempt; /栈couttsetw(10); /优先关系coutatsetw(15); /当前符号coutinputtsetw(15); /剩余输入串i+;for(;) Q=sj; if(s

3、vt(sj-1) j=j-1; else j=j-2; if(search(sj,Q)=) cout归约endl;/归约 break; temp=; for(l=j+1;lk+1;l+) temp+=sl; for(l=0;l6;l+) if(temp=keyl) k=j+1; sk=vl; break;cout(i)t; /步骤temp=;for(l=1;lk+1;l+)temp+=sl; couttempt; /栈if(search(sj,a)=)couttsetw(10); /优先关系 coutatsetw(15); /当前符号 coutinputtsetw(15); /剩余输入串cout移进endl;i+;k=k+1;sk=a; /移进else if(search(sj,a)=Y) cout=tsetw(10); /优先关系 coutatsetw(15); /当前符号 coutinputtsetw(15); /剩余输入串cout接受endl;i+;elsecout?tsetw(10); /优先关系 coutatsetw(15); /当前符号 coutinputtsetw(15); /剩余输入串cout出错endl;exit(0);/出错while(a!=#);2. 实验结果专心-专注-专业