实验三LL语法分析程序的构造.docVIP

LL 1 语法分析器的构造 实验目的 1 掌握LL 1 分析法的基本原理 2 掌握LL 1 分析表的构造方法 3 掌握LL 1 驱动程序的构造方法 实验任务 已知文法G[E]: E→E+T|T T→T*F|F F→ E |i 说明：终结符号i为用户定义的简单变量, 即标识符的定义。 消除文法的左递归，构造对应文法的预测分析表； 根据构造的预测分析表，实现LL 1 分析中控制程序（表驱动程序），并完成整个的LL 1 分析程序的界面设计、运行； 3．P104中，3.36写一个Yacc程序，把输入的算术表达式翻译成对应的后缀表达式输出。 要求转换正确，同时对于简单错误能够识别。 4．P104中，3.37，写一个Yacc“台式计算器”程序，它计算布尔表达式，其中的词法分析器用Lex写。要求转换正确，同时对于简单错误能够识别。 实验学时 6学时 实验要求 1、输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”的输出结果。输出为输入串是否为该文法定义的算术表达式的判断结果。 2、LL 1 分析过程应能发现输入串中的错误。 3、设计至少两个测试用例（尽可能完备，正确和出错），并给出测试结果。 实验原理 1. 对文法要求 LL 1 分析法属于自顶向下分析方法，因此需要预测匹配的产生式。即在LL 1 分析法中，每当在符号栈的栈顶出现非终结符时，要预测用哪个产生式的右部去