实验二 LL(1)分析法
一、实验目的
通过完成预测分析法的语法分析程序,了解预测分析法和递归子程序法的区
别和联系。使学生了解语法分析的功能,掌握语法分析程序设计的原理和构造
方法,训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质,
为培养适应社会多方面需要的能力。
二、实验内容
根据某一文法编制调试 LL ( 1 )分析程序,以便对任意输入的符号串
进行分析。
构造预测分析表,并利用分析表和一个栈来实现对上述程序设计语言的
分析程序。
分析法的功能是利用 LL(1)控制程序根据显示栈栈顶内容、向前看符
号以及 LL(1)分析表,对输入符号串自上而下的分析过程。
三、 LL(1)分析法实验设计思想及算法
模块结构:
(1)定义部分:定义常量、变量、数据结构。
(2)初始化:设立 LL(1)分析表、初始化变量空间(包括堆栈、结构体、数组、
临时变量等);
(3)控制部分:从键盘输入一个表达式符号串;
(4)利用 LL(1)分析算法进行表达式处理:根据 LL(1)分析表对表达式符号串
进行堆栈(或其他)操作,输出分析结果,如果遇到错误则显示错误信息。