语音与数据系统综合布线方案.doc

《语音与数据系统综合布线方案.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、辅导教师成绩实验日期实验时间1实验名称语法分析器的设计与实现2、实验目的掌握自上而下语法分析方法、自下而上语法分析方法3、实验要求(1)实验内容：四选一①设计及实现能够识别表达式的预测分析程序。文法如下：G[E]：E->E+T

2、TT->T*F

3、FF->(E)

4、i②设计及实现能够识别表达式的LR分析程序。文法如下：G[E]：E->E+T

5、TT->T*F

6、FF->(E)

7、i③设计及实现能够识别表达式的算符优先分析程序。文法如下：G[E]：E->E+T

8、TT->T*F

9、FF->P↑F

10、PP->(E)

11、i④设计及实现计算表达式的计算器。表达式中可包含+、-、*、

12、/、（、）运算符。(2)实验要求：对已给的一个二元式形式表达式，能够检查有无语法错误。并指定出错位置。将表达式的语法树输出（或将语法分析过程输出）。4、实验原理根据自上而下和自下而上的语法分析思想实现语法分析程序。5、实验步骤(1)根据文法构造语法分析表。(2)编写总控程序实现语法分析。6、状态转换图及词法分析程序#include#include#include#includeusingnamespacestd;charVn[]={'E','e','T','t','F'};//定义文法的

13、非终结符，小写字母e表示E’charVt[]={'i','+','*','(',')','#'};//定义文法的终结符intLENVt=sizeof(Vt);voidshowstack(stackst)//从栈底开始显示栈中的内容{inti,j;charch[100];j=st.size();for(i=0;i=0;i--){cout<

14、数，返回布尔值{inti;intflag=0;for(i=0;i

15、hara,X;stackst;//定义堆栈st.push('#');st.push(Vn[0]);//#与识别符号入栈j=0;//j指向输入串的指针h=1;a=str[j];cout<<"步骤"<<"分析栈"<<"剩余输入串"<<"所用产生式"<

16、(X,Vt,LENVt)==1)//X是终结符if(X==a)//分析栈的栈顶元素和剩余输入串的第一个元素相比较if(X!='#'){cout<<""<

17、),S2("null");if(M[p][q]==S1

18、

19、M[p][q]==S2)//查找二维数组中的产生式{error();break;}//对应项为空，则出错else{stringstr0=M[p][q];cout<<""<"<=0;i--)st.push(str0[i]);//产生式右端逆序进栈}}}}main(){stringM[5][6]={"Te","NULL","NULL",

20、"Te","NULL","NULL","NULL","+Te","NULL","