北邮大三上-编译原理-语法分析实验报告

编译原理第四章语法分析类别：09211311学生编号：姓名：施尼内容1.实验主题和要求12.实现自顶向下分析的递归呼叫预测分析(方法1)21.左递归的消除22.画一个状态转换图33.实现递归调用自顶向下分析的程序设计.3.LR实现自底向上分析(方法3) 61.构建识别所有活前缀的DFA2.构建LR分析表3.编程算法4.3实现自底向上LR分析84.运营结果截图.111.实验主题和要求题目：语法分析程序的设计与实现。实验内容：编写语法分析程序，实现算术表达式的语法分析。要求所分析的算术表达式由以下语法生成。实验要求：在分析输入表达式的过程中，输出生成的表达式。方法1:编写递归调用程序实现自顶向下分析。方法2:要编写LL(1)解析器，需求如下。(1)对算法4.2编程，以便为给定的语法自动构造预测分析表。(2)编写算法4.1并构造LL(1)预测分析程序。方法3:编写一个语法分析程序，实现自下而上的分析。要求如下。(1)构建识别所有活动前缀的DFA。(2)构建LR分析表。(3)编写算法4.3并构造LR分析程序。方法4:使用YACC自动生成语法分析器，调用LEX生成的词法分析器。2.实现自顶向下分析的递归呼叫预测分析(方法1)(1)消除语法的左递归。语法改写如下：(2)绘制状态图012e:TEET3456e:-e789t:FTTF10t:*/111312e14151617（E)id编号f:简化036-eTe:7813* /Fet:14151617（E)id编号f:(3)预测分析程序的实现(1)说明将函数error()定义为错误处理子例程。将函数forward_pointer()定义为一个相关的子例程，它将指向输入字符串的指针前移一位。将字符cur_token定义为当前标记，即解析过程中的终止符。对应于三个非终结符，每个定义一个子例程。主要功能以开始字符开始。(2)源程序3.LR实现了自底向上的分析(方法3)(1)构建识别所有活动前缀的DFA。构建扩展语法第一组和第二组如下ETF第一id，(，numid，(，numid，(，num跟随$，)，-$、)、-、*、/$、)、-、*、/识别所有活动前缀的DFA的构造如下(2)构建LR分析表。(1) (4) (7)(2) (5) (8)(3) (6) (9)州行为转到-*/编号num（)$ETF0第四心音S6表面抗原-51231正常人血清中的一种蛋白质成分表面抗原-8acc2r3r3s9s10r3r33r6r6r6r6r6r64r7r7r7r7r7r75第四心音s6表面抗原-511236r9r9r9r9r9r97第四心音s6表面抗原-51238第四心音s6表面抗原-51339第四心音s6表面抗原-51410第四心音s6表面抗原-51511正常人血清中的一种蛋白质成分表面抗原-8s161612r1r1s9s10r1r113r2r2s9s10r2r214r4r4r4r4r4r415r5r5r5r5r5r516r8r8r8r8r8r8(3)编写算法4.3并构造LR分析程序。(4)运行结果截图：输入符号串为id id，即符号流为4004时的运行结果(2)输入符号串是(id id)*num/(id-num)，即令