语法分析代码Word文件下载.docx

1、T FTF idE +TE如果输入串有错误，则在输出中要体现是跳过输入串的某些记号了，还是弹栈，弹出某个非终结符或者是终结符了，同时给出相应的出错提示信息。比如：idid*id对应的出错信息是：输入串跳过记号id，用户多输入了一个id；id*id对应的出错信息是：弹栈，弹出非终结符F，用户少输入了一个id（id+id对应的出错信息是：弹栈，弹出终结符 ） ，用户少输入了一个右括号（或者说，括号不匹配） 有余力的同学可进一步考虑如下扩展： 1.将递归下降方法和非递归预测分析方法都实现 2.在语法分析的过程中调用前两次上机的结果，即利用词法分析器来返回一个记号给语法分析器。 3.编写First和F

2、ollow函数，实现其求解过程。*/#includedos.hstdlib.hstring.hchar a50 ,b50;char ch;int n1,i1=0,flag=1,n=5,signal=0;int total=0;/*步骤计数器*/int E（）;int T（）;int E1（）;/*Eint T1（）;/*Tint F（）;void input（）;void input1（）;void main（） /*递归分析*/ int f,j=0; printf（请输入字符串（长度TEtt,total）;total+; flag=1; input（）; input1（）; if （i1=0

3、） while （ch=+|ch=*） if （ch=） / +i bi1=ch;printf（%dt? flag=0;input（）;input1（）; printf（串首部多输入了一个+！ ch=a+i1;） / *i串首部多输入了一个*！ f=T（）; if （f=0） return（0）; t=E1（）; if （t=0） return（0）; else return（1）;int T（）%dtT-FT f=F（）; t=T1（）;int E1（） if（ch= bi1=ch; printf（%dtE-+TEt flag=0; input（）; ch=a+i1; if （ch=） /

4、i+i bi1=ch; flag=0; printf（少输入了一个i！ ch=a+i1; ） / i+*i f=T（）; if （f=0） return（0）; t=E1（）; if （t=0） return（0）; else return （1）; tt return（1）;int T1（） int f,t;） %dtT*FT） / i*i） / i*+i f=F（）; t=T1（）; if （t=0） return（0）; else return（1）; ai1=ch;int F（） int f;（） %dtF-（E）ttsignal=1; f=E（）; if（ch=） bi1=ch; flag=0; ch=a+i1; signal=0; else printf（缺少右括号！ / return（0）; /考虑容忍没有右）的情况 else if（ch=iitt&signal）缺少左括号！多输入了一个i！ else printf（/return（0）;void input（） int j=0; for （;j=i1-flag;j+） printf（,bj）; /*输出分析串*/%ctt,ch）; /*输出分析字符*/ void input1（） int j; for （j=i1+1-flag;n1;,aj）; /*输出剩余字符*/