北邮编译原理语法讲述.doc

编译原理语法分析实验报告 班级：2013211307 学号：2013211353 姓名：陈剑南 目录 1.实验题目及要求 2.递归调用预测分析实现自顶向下分析 3.实验 实验题目及要求 题目：语法分析程序的设计与实现。? 实验内容：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。? E-E+T | E-T | T T-T*F | T/F | F F-id | (E) | num 实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。? 方法1：编写递归调用程序实现自顶向下的分析。? 方法2：编写LL(1)语法分析程序，要求如下。? ?编程实现算法4.2，为给定文法自动构造预测分析表。? 编程实现算法4.1，构造LL(1)预测分析程序。? 方法3：编写语法分析程序实现自底向上的分析，要求如下。? ?构造识别所有活前缀的DFA。? 构造LR分析表。? (3)?编程实现算法4.3，构造LR分析程序。? 方法4：利用YACC自动生成语法分析程序，调用LEX自动生成的词法分析程序。 递归调用预测分析实现自顶向下分析 消除文法左递归 文法改写为： E-TE E-EE|ε E-+T|-T T-FT T-TT|ε T-*F|/F F-id|num|(E) 状态图： （