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

《编译原理》实验报告 实验二：语法分析程序设计 班级： 08计算计（3）班 姓名： 斯军浩 学号： 递归下降分析器设计 [实验目的]： 了解语法分析的主要任务。 熟悉编译程序的编制。 [实验内容]：根据某文法，构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。 [实验要求]： 构造一个小语言的文法，例如，Pascal语言子集的文法（同实验一），考虑其中的算术表达式文法： G[表达式]： G[E]： 表达式→表达式+项|表达式-项|项 E→E+T|T 项→项*因式|项/因式|因式 T→T*F|F 因式→标识符|无符号整数|(表达式) F→i|(E) 设计语法树的输出形式，例如： 产生式 …… 编写递归下降语法分析程序dgxj.c 实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。 生成并输出分析过程中所用的产生式序列： 1 产生式1 2 产生式2 …… [实验步骤]： 写出一个小