编译原理语法的分析程序.docVIP

编 译 原 理 实 验 报 告 　　题目：对下面的文法对象，使用c语言构造它的预测分析程序；并任意给一算术表达式进行分析测试． 分析对象对象定义如下： 算术表达式　(　项　｜　算术表达式　+　项　｜ 　算术表达式　－　项 项　(　因式　｜　项　*　因式　｜ 项　／　因式 因式　(　变量　｜　（算术表达式） 变量　(　字母 字母　(　A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z 一、分析 语法分析部分我们我们采用ｌｌ（１）方法实现，采用ｌｌ（１）方法实现语法发分析要求文法满足以下要求： 一个文法能否用确定的自顶向下分析与文法中相同左部的每个产生式右部的开始符号集合有关，当有右部能=*=ε时则与其左部非终结符的后跟符号集合也有关，此外在产生式中不存在左递归即经过压缩，无左递归，无回溯。它的基本思想是从左到右扫描源程序，同时从识别符号开始生成句子的最左推导，并只向前查看一个输入符号，便能唯一确定应选择的规则。 下面将确切地定义满足确定的自顶向下分析条件的文法即LL(1)文法及LL(1)文法的判别并介绍如何对非LL(1)文法进行等价变换问题，也就是消除一个文法中的左递归和左公共因子。注意：  一个文法中含有左递归和左公共因子绝对不是LL(1)文法，所以也就不可能用确定的自顶向下分析法