2022年递归下降分析器程序 2.pdf

编译原理实验报告实验二：语法分析程序设计班级：08 计算计（3）班姓名：斯军浩学号：E08620325 名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 7 页 -递归下降分析器设计 实验目的 ：1了解语法分析的主要任务。2熟悉编译程序的编制。实验内容 ：根据某文法，构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。实验要求 ：1.构造一个小语言的文法，例如，Pascal 语言子集的文法（同实验一），考虑其中的算术表达式文法：G：GE：+|-|EE+T|T*|/|TT*F|F|()Fi|(E)2.设计语法树的输出形式，例如：产生式3.编写递归下降语法分析程序dgxj.c 实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。4.生成并输出分析过程中所用的产生式序列：1 产生式 1 2 产生式 2 实验步骤 ：1.写出一个小语言的文法，根据情况自由选择C语言或 Pascal 语言。2.写出该小语言的算术表达式等价的LL(1)文法。GE：其中ETG G为 EG+TG|为TFS S为 T名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 7 页 -S*FS|Fi|(E)3.编写递归下降语法分析程序。4.调试运行程序。5.结果分析。6.撰写实验报告。实验代码#include void E();void T();void E1();void T1();void F();char s100;int i,SIGN;int main()printf(请输入一个语句，以#号结束语句（直接输入#号推出）n);while(1)SIGN=0;i=0;scanf(%s,&s);if(s0=#)return 0;E();if(si=#)printf(正确语句！n);printf(请输入一个语句，以#号结束语句 n);名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 7 页 -return 1;void E()if(SIGN=0)T();E1();void E1()if(SIGN=0)if(si=+)+i;T();E1();else if(si!=#&si!=)printf(语句有误！n);SIGN=1;void T()if(SIGN=0)F();T1();名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 7 页 -void T1()if(SIGN=0)if(si=*)+i;F();T1();else if(si!=#&si!=)&si!=+)printf(语句有误！n);SIGN=1;void F()if(SIGN=0)if(si=()+i;E();if(si=)+i;else if(si=#)printf(语句有误！n);SIGN=1;+i;else if(si=i)+i;else 名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 7 页 -printf(语句有误！n);SIGN=1;测试用例（1）输入 i，预期显示语句正确！（2）输入 iii，预期显示语句有误！（3）输入 a，预期显示语句有误！（4）输入(i)，预期显示语句正确！（5）输入(a)，预期显示语句有误！（6）输入(i+i)，预期显示语句正确！（7）输入(i+i，预期显示语句有误！（8）输入(i*i)+i)*i，预期显示语句正确！（9）输入(i+i*i)，预期显示语句正确！名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 7 页 -（10）输入(i+ia，预期显示语句有误！（11）输入 i+i*i+i*a，预期显示语句有误！名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 7 页 -