编译原理语法分析实验报告.doc

文档介绍：实验2:语法分析实验题目和要求题目:语法分析程序的设计与实现。实验内容:编写语法分析程序,实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。实验要求:在对输入表达式进行分析的过程中,输出所采用的产生式。方法1:编写递归调用程序实现自顶向下的分析。方法2:编写LL(1)语法分析程序,要求如下。,为给定文法自动构造预测分析表。,构造LL(1)预测分析程序。方法3:编写语法分析程序实现自底向上的分析,要求如下。构造识别所有活前缀的DFA。构造LR分析表。,构造LR分析程序。方法4:自动生成语法分析程序,调用LEX自动生成的词法分析程序。实现(采用方法1)步骤:对文法消除左递归画出状态转换图化简得: 源程序在程序中I表示id N表示num例子:例子1输入:I+(N*N)输出:例子2输入:I-NN输出:【此文档部分内容来源于网络,如有侵权请告知删除,本文档可自行编辑和修改内容,感谢您的支持!】