编译原理LL(1)语法分析实验报告(共7页).doc

精选优质文档-倾情为你奉上学号 E 专业 计算机科学与技术 姓名 万学进实验日期2010-5-11 教师签字 成绩实 验 报 告【实验名称】 LL（1）语法分析【实验目的】通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练掌握开发应用程序的基本方法。【实验内容】u 根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串进行分析。u 构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。u 分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。 【设计思想】（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号