LL（1)语法分析设计原理与实现技术实验报告文档.docVIP

PAGE  . . LL(1)语法分析设计原理与实现技术 实验报告 变更说明 日期版本变更位置变更说明作者2014/4/301.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*5）2/6+3i7-4#8 分析表 i+-*/()#EE→TGE→TGGG→ATGG→ATGG→εG→εTT→FHT→FHHH→εH→εH→MFHH→MFHH→εH→εFF→iF→(E)AA→+A→-MM→*M→/ 主要函数说明： check_VT(char ch)： bool型函数.检查ch是否为终结字符.是则返回true； create_analyseTable()： 构建分析表函数.无返回值； error(FILE *fp)： 输出错误.表示不是该文法的句子,参数fp用于退出前将打开的文件关闭； getnum_VN(char ch)： int型函数.查找ch在非终结字符中的位置并返回； getnum_VT(char ch)： int型函数.查找ch在终结字符中的位置并返回； justify()： bool型函数.判断文件读取内容是否合法.包括检查非法字符和不匹配现象.出错返回false.否则返回true； main()： 主函数。 函数调用关系说明： main()调用check_VT(char ch)、create_analyseTable()、error(FILE *fp)、getnum_VN(char ch)、getnum_VT(char ch)、justify()； 执行框图： 实验过程结果截图： 测试用例一：i+i*i/i# 测试用例二：i+i*i/# 实验总结： 实验心得： 通过本次实验我锻炼了自己的上机操作能力及编程能力.并对理论知识有了进一步的了解。老师提供的LL(1)分析法的流程图给了我很大的帮助.使得本实验基本思路变得很清晰.用较为简单的算法就能实现.程序的难点是产生式结构体的构造、分析表的构造、解决实验中遇到的问题也花费了一部分时间.我增长了处理关于文件错误的能力。 实验中遇到的问题及解决方法： 问题主要有 从文件输入二元式时.需要检查输入的内容是否符合程序规定的字符种别码.解决方法是用了两个字符数