ll语法分析设计原理与实现技术实验报告文档.pdfVIP

. LL(1) 语法分析设计原理与实现技术 实验报告 .专业 . 变更说明 日期 版本 变更位置 变更说明 作者 2014/4/30 1.0 初稿生成 房皓 .专业 . 一、 实验目的： 本实验的目的在于在教师的引导下以问题回朔与思维启发的方式， 使学生在 不断的探究过程中掌握编译程序设计和构造的基本原理和实现技术， 启迪学生的 抽象思维、 激发学生的学习兴趣、 培养学生的探究精神和专业素养， 从而提高学 生发现问题、分析问题和解决问题的能力。 二、实验内容： [ 实验项目 ] 实现 LL(1)分析中控制程序（表驱动程序）；完成以下描述算术表达式的 LL(1) 文法的 LL(1)分析程序。 G[E]: E →TE′ E′→ATE′| ε T→FT′ T′→MFT′| ε F→ (E)|i A →+|- M →*|/ [ 实验说明 ] 终结符号 i 为用户定义的简单变量 ,即标识符的定义。 [ 设计要求 ] （1）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目 一”的输出结果。输出为输入串是否为该文法定义的算术表达式的判断结果； .专业 . （2 ）LL(1)分析过程应能发现输入串出错； （3 ）设计两个测试用例（尽可能完备，正确和出错），并给出测试结果。 三、实验环境： 操作系统： Windows 7 软件： VC++6.0 四、程序功能描述： 提供了文件输入方式，且输入的内容为二元式序列； 能够对输入的字符串做出正确的 LL(1)分析判断， 并给出判断结果， 判断结果 输出到文件，并显示在屏幕； 能发现输入串中的错误，包含非法字符，输入不匹配等； 能够处理一些可预见性的错误，如文件不存在，输入非法等。 五、数据结构设计： 全局： 局部（ main() 中）： .专业 . 六、程序结构描述： 设计方法： 本程序采用从文件读取的输入方式，输入的内容需为二元式序列，然后 按照 LL(1)分析的方法对输入的字符串进行分析判断，并输出判断结果，程 序通过对输入串的检查能够发现输入串中的错误。 程序规定的单词符号及其 种别码见下表： 单词符号及其种别码表 单词符号 种别码 单词符号 种别码 （ 1 *