一、实验目的 通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使学生了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质，为培养适应社会多方面需要的能力。 二、实验内容 根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串进行分析。 构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。 分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1

1设计扫描器的有限自动机（识别器）； (2) 设计翻译、生成Token的算法（翻译器）； (3) 编写代码并上机调试运行通过。 •输入——源程序文件或源程序字符串； •输出——相应的Token序列； 关键字表和界符表； 符号表和常数表； 1设计语法制导翻译生成表达式的四元式的算法； (2) 编写代码并上机调试运行通过。 •输入——算术表达式 •输出——语法分析结果 相应的四元式序列 (3) 本实验已给出递归子程序法的四元式属性翻译文法的设计，鼓励学生在此基础上进行创新，即设计LL(1)分析法或