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

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