《编译原理教学资料》实验二、三.docVIP

编译原理实验报告 实验（2）名称 自顶向下的语法分析—递归子程序法 实验（3）名称 语法制导的三地址代码生成程序 实验人学号 姓名 吕春龙 报告完成日期 2013年5月24日 成绩 指导教师签字 年 月 日 实验二 自顶向下的语法分析—递归子程序法 一、实验目的 掌握计算机语言的语法分析程序的实现方法。 二、实验内容 设计、实现一个微型编译程序的语法分析部分。 三、实验要求 考虑下述文法G[S]，改写文法，采用递归子程序法，构造语法分析程序； 产生式如下： S - id = E S -? if C then S S -? while C do S C -? E E C -? E E C -? E = E E -? E + T E -? E - T E -? T T -? F T -? T * F T -? T / F F -? ( E ) F -? id F -? int8 F -? int10 F -? int16 四、实验步骤 （1）考虑给定的文法，消除左递归，提取左因子。检验改写后的文法是否为LL(1)文法。 ①消除