1、/*第三次上机-语法分析1目的:熟练掌握自上而下的语法分析方法,并能用程序实现。要求:1. 使用的文法如下:E TE E +TE|T FT T *FT| F (E)|id2. 对于任意给定的输入串(词法记号流)进行语法分析,递归下降方法和非递归预测分析方法可以任选其一来实现。3. 要有一定的错误处理功能即对错误能提示,并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。可能的出错情况:idid*id, id*id, (id+id, +id*+id 4. 输入串以#结尾,输出推导过程中使用到的产生式。例如:输入:id+id*id#输出:E TE T FT
2、F idE +TE T FT 如果输入串有错误,则在输出中要体现是跳过输入串的某些记号了,还是弹栈,弹出某个非终结符或者是终结符了,同时给出相应的出错提示信息。比如:idid*id对应的出错信息是:输入串跳过记号id,用户多输入了一个id;id*id对应的出错信息是:弹栈,弹出非终结符F,用户少输入了一个id(id+id对应的出错信息是:弹栈,弹出终结符 ) ,用户少输入了一个右括号(或者说,括号不匹配) 有余力的同学可进一步考虑如下扩展: 1.将递归下降方法和非递归预测分析方法都实现 2.在语法分析的过程中调用前两次上机的结果,即利用词法分析器来返回一个记号给语法分析器。 3.编写First
3、和Follow函数,实现其求解过程。*/#include#include#include#includechar a50 ,b50;char ch;int n1,i1=0,flag=1,n=5,signal=0;int total=0;/*步骤计数器*/ int E();int T();int E1();/*E*/int T1();/*T*/int F();void input();void input1(); void main() /*递归分析*/ int f,j=0; printf(请输入字符串(长度TEtt,total);total+; flag=1; input(); input1(
4、); if (i1=0) while (ch=+|ch=*) if (ch=+) / +i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(串首部多输入了一个+!errorn); ch=a+i1; if (ch=*) / *i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(串首部多输入了一个*!errorn); ch=a+i1; f=T(); if (f=0) return(0); t=E1(); if (t=0) r
5、eturn(0); else return(1);int T() int f,t; printf(%dtT-FTtt,total);total+; flag=1; input(); input1(); f=F(); if (f=0) return(0); t=T1(); if (t=0) return(0); else return(1); int E1() int f,t; if(ch=+) bi1=ch; printf(%dtE-+TEt,total);total+; flag=0; input();input1(); ch=a+i1; if (ch=+) / i+i bi1=ch;pri
6、ntf(%dt?tt,total);total+; flag=0;input();input1(); printf(少输入了一个i!errorn); ch=a+i1; if (ch=*) / i+*i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(少输入了一个i!errorn); ch=a+i1; f=T(); if (f=0) return(0); t=E1(); if (t=0) return(0); else return (1); printf(%dtE-tt,total);total+; fla
7、g=1; input();input1(); return(1); int T1() int f,t; if(ch=*) bi1=ch;printf(%dtT-*FTt,total);total+; flag=0; input();input1(); ch=a+i1; if (ch=*) / i*i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(少输入了一个i!errorn); ch=a+i1; if (ch=+) / i*+i bi1=ch;printf(%dt?tt,total);total+; fl
8、ag=0;input();input1(); printf(少输入了一个i!errorn); ch=a+i1; f=F(); if (f=0) return(0); t=T1(); if (t=0) return(0); else return(1); printf(%dtT-tt,total);total+; flag=1; ai1=ch; input();input1(); return(1); int F() int f; if(ch=() bi1=ch;printf(%dtF-(E)tt,total);total+; flag=0;signal=1; input();input1(); ch=a+i1; f=E(); if (f=0) return(0); if(ch=)
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1