编译原理-递归下降子程序-课程设计报告.docVIP

编译原理课程设计报告 设计题目 递归下降分析程序的实现 设计题目 递归下降分析程序的实现 学生姓名 学生姓名 学 学 号 专业班级 专业班级 计算机科学与技术 指导教师 指导教师 罗珣 2011 年 12 月 2 日 一、实验目的： （1）掌握自上而下语法分析的要求与特点。 （2）掌握递归下降语法分析的基本原理和方法。 （3）掌握相应数据结构的设计方法。 二、实验内容： 递归下降分析程序的实现 设计内容及要求： 对文法 G: E→E+T|T 构造出G的递归下降分析程序。程序显示输出 T→T*F|F 匹配过程（即自上而下生成语法分析树的步骤， F→（E）|i 输出各匹配产生式序号即可）。 三、设计思路： （1）语法分析： 语法分析是编译程序的核心部分，任务是分析一个文法的句子结构。递归下降分析程序的实现的功能：按照文法的产生式(语言的语法规则)，识别输入符号串是否为一个句子(合式程序)。 （2）自上而下分析： 从文法的开始符号出发，向下推导，推出句子。可分为带“回溯”的和不带回溯的递归子程序(递归下降)分析方法。 它的主旨是对任何输入串，试图用一切可能的办法，从文法开始符号(根结点)出发，自上而下地为输入串建立一棵语法树。或者说，为输入串寻找一