编译原理实验递归下降分析器的设计(含源代码和运行结果)12页.doc

专业资料编译原理实验报告实验3 递归下降分析器的设计姓名 学号 班级 计科1001班时间： 2012/4/15 地点:文波同 组 人：无指导教师：朱少林实验目的 使用递归子程序法设计一个语法分析程序，理解自顶向下分析方法的原理，掌握手工编写递归下降语法分析程序的方法。实验内容 a. 运用所学知识，编程实现递归下降语法分析程序。使用递归下降分析算法分析表达式是否符合下文法：exp exp addop term | termAddop + | -term term mulop factor | factormulop * | /factor (exp) | id | number其中number可以是多位的十进制数字串（整数即可），因此这里还需要一个小的词法分析器来得到id 和number的值。b. 从数据文件中读出符号串，输出表达式并给出其正误评判。实验数据文件中应该有多个表达式，可能有正确的也应该有错误的表达式；表达式有形式简单的也应