递归下降分析器程序(c语言版,编译原理实验)1

《递归下降分析器程序(c语言版,编译原理实验)1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《编译原理》实验报告实验二：语法分析程序设计班级：08计算计（3）班姓名：斯军浩学号：E08620325递归下降分析器设计[实验目的]：1．了解语法分析的主要任务。2．熟悉编译程序的编制。[实验内容]：根据某文法，构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。[实验要求]：1.构造一个小语言的文法，例如，Pascal语言子集的文法（同实验一），考虑其中的算术表达式文法：G[<表达式>]：G[E]：<表达式>→<表达式>+<项>

2、<表达式>-<项>

3、<项>E→E+T

4、T<项>→<项>*<因式>

5、<项>/<因式>

6、<因式>T→T*F

7、F<因式>→<标

8、识符>

9、<无符号整数>

10、(<表达式>)F→i

11、(E)2.设计语法树的输出形式，例如：产生式……3.编写递归下降语法分析程序dgxj.c实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。4.生成并输出分析过程中所用的产生式序列：1产生式12产生式2……[实验步骤]：1.写出一个小语言的文法，根据情况自由选择C语言或Pascal语言。2.写出该小语言的算术表达式等价的LL(1)文法。G[E]：其中E→TGG为E’G→+TG

12、∧∧为εT→FSS为T’S→*FS

13、∧F→i

14、(E)1.编写递归下降语法分析程序。

15、2.调试运行程序。3.结果分析。4.撰写实验报告。实验代码#includevoidE();voidT();voidE1();voidT1();voidF();chars[100];inti,SIGN;intmain(){printf("请输入一个语句，以#号结束语句（直接输入#号推出）");while(1){SIGN=0;i=0;scanf("%s",&s);if(s[0]=='#')return0;E();if(s[i]=='#')printf("正确语句！");printf("请输入一个语句，以#号结束语句");}return1;

16、}voidE(){if(SIGN==0){T();E1();}}voidE1(){if(SIGN==0){if(s[i]=='+'){++i;T();E1();}elseif(s[i]!='#'&&s[i]!=')'){printf("语句有误！");SIGN=1;}}}voidT(){if(SIGN==0){F();T1();}}voidT1(){if(SIGN==0){if(s[i]=='*'){++i;F();T1();}elseif(s[i]!='#'&&s[i]!=')'&&s[i]!='+'){printf("语句有误！");SIGN=1;}}

17、}voidF(){if(SIGN==0){if(s[i]=='('){++i;E();if(s[i]==')')++i;elseif(s[i]=='#'){printf("语句有误！");SIGN=1;++i;}}elseif(s[i]=='i')++i;else{printf("语句有误！");SIGN=1;}}}测试用例（1）输入i，预期显示语句正确！（2）输入iii，预期显示语句有误！（3）输入a，预期显示语句有误！（4）输入(i)，预期显示语句正确！（5）输入(a)，预期显示语句有误！（6）输入(i+i)，预期显示语句正确！（7）输入(i+i，预期

18、显示语句有误！（8）输入((i*i)+i)*i，预期显示语句正确！（9）输入((((i+i*i))))，预期显示语句正确！（10）输入(i+ia，预期显示语句有误！（11）输入i+i*i+i*a，预期显示语句有误！