递归下降分析器的设计.docxVIP

河北大学工商学院编译原理一实验报告 年级 09级 学号 姓名 成绩 专业计算机科学与技术实验地点 B3-216 指导教师李凯 实验项目 递归下降分析器的设计 实验日期 实验报告要求： 一、 实验目的 实验目的使用递归子程序法设计一个语法分析程序，理解自顶向下分析 方法的原理，掌握手工编写语法分析程序的方法。 2?了解什么是LL (1)文法的，以及如何把一个非11(1)的文法转化为非11(1) 型文法，深入了解如何根据11(1)文法编写递归子程序，实现语法的检查。 3 ?深入了解编译程序语法分析的过程。 二、 实验原理 基本原理 递归下降法是语法分析中最易懂的一种方法。它的主要原理是，对每个非终极 符按其产生式结构构造相应语法分析子程序，其中终极符产生匹配命令，而非 终极符则产生过程调用命令。因为文法递归相应子程序也递归，所以称这种方 法为递归子程序下降法或递归下降法。其中子程序的结构与产生式结构几乎是 一致的。 文法要求 递归下降法要满足的条件：假设A的全部产生式为Aal|a2|……|an ,则必须 满足如下条件才能保证可以唯一的选择合适的产生式 Select(A- ai)Plselect(A -aj)=O,当 i#：j,即要求文法必需满足 11(1)文法。 3 ?开发工具要求 本程序使用C语言写的，要求掌握C语言的基本语法和语义，特别是关于程序 递归调用的要求。 4?文法