曲阜师范大学实验报告

曲阜师范大学实验报告 No. 2 计 算 机 系 09级软件工程 年级 1 班 组 日期 2011-11-7 姓名 陈兰 同组者姓名 课程 编 译 原 理 成绩 教师签章 实验名称： 语法分析器 实验目的： 1. 了解LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单词，检查语法错误，即掌握语法分析过程。 2. 掌握LL(1)语法分析器的设计与调试。 实验内容： 文法：E→TE’，E’→+TE’|ε，T→FT’，T’→*FT’|ε，F→(E) | i 针对上述文法，编写一个LL(1)语法分析程序： 1. 输入：诸如i+i*i 的字符串，以＃结束。 2. 处理：基于分析表进行LL(1)语法分析，判断其是否符合文法。 3. 输出：串是否合法。 三 实验要求：1. 在编程前，根据上述文法建立对应的、正确的预测分析表。 2. 设计恰当的数据结构存储预测分析表。 3. 任选C/C++/Java中的一种作为编程语言，要求所编程序结构清四 实验环境：Microsoft visual c++6.0 Word文档编辑器 五实验分析： 语法分析部分我们我们采用ｌｌ（１）方法实现，采用ｌｌ（１）方法实现语法发分析要求文法满足以下要求： 一个文法能否用确定的自顶向下分析与文法中相同左部的每个产生式右部的开始符号集合有关，当有右部能=*=>ε时则与其左部非终结符的后跟符号集合也有关，此外在产生式中不存在左递归即经过压缩，无左递归，无回溯。它的基本思想是从左到右扫描源程序，同时从识别符号开始生成句子的最左推导，并只向前查看一个输入符号，便能唯一确定应选择的规则。 下面将确切地定义满足确定的自顶向下分析条件的文法即LL(1)文法及LL(1)文法的判别并介绍如何对非LL(1)文法进行等价变换问题，也就是消除一个文法中的左递归和左公共因子。注意：  一个文法中含有左递归和左公共因子绝对不是LL(1)文法，所以也就不可能用确定的自顶向下分