实验二递归下降法语分析程序设计.docxVIP

实验二 递归下降语法分析程序设计[实验目的]：了解语法分析的主要任务。熟悉编译程序的编制。[实验内容]：根据某文法，构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。[实验要求]：构造一个小语言的文法，例如，Pascal语言子集的文法，考虑其中的算术表达式文法：G[表达式]： G[E]：表达式→表达式+项|表达式-项|项 E→E+T|T项→项*因式|项/因式|因式 T→T*F|F因式→标识符|无符号整数|(表达式) F→i|(E)设计语法树的输出形式，例如：产生式……编写递归下降语法分析程序实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。生成并输出分析过程中所用的产生式序列：1 产生式12 产生式2……[实验步骤]：写出一个小语言的算术表达式文法。写出该小语言的算术表达式等价的LL(1)文法。例如： G[E]： 其中E→TG G为E’E→+TG|^ ^为εT→FS S为T’T→*FS|^ F→i|(E)编写递归下降语法分析程序。调试运行程序。结果分析。撰写实验报告。[实验报告]：每位同学撰写一份试验报告，并提交电子版。源程序。画出流程图。实验设计过程中出现的问题及解决的方法。实验设计过程中的体会。给出程序清单。给出测试结果。实