2015秋本科生可视化编译器实验指导书.docVIP

计算机科学与软件学院2009级统招生 《编译原理》课外实验小组实验指导书 试用版 编制人:许智宏 编制时间：2011年10月 针对《编译原理》课程教学中存在的知识点多、概念抽象、算法难于理解的情况，2010向学院和学校申报了《高级语言可视化编译器》教学研究项目，目的是通过对编译过程中词法分析，语法分析 (1)用户能否通过新建和打开按钮创建新的文件窗体？（用打开按钮创建新的文件窗体合理吗） (2)打开按钮创建的窗体名称是否是文本文件的名字? (3)能否进行文件的编辑操作，如剪切，复制，粘贴，撤销，恢复等。 2.词法文法分析部分 (1)点击“示例文法”按钮能够将数据库中词法文法读出？ (2)能否完成数据库的保存，删除，修改操作？ (3)保存文法能否完成文法的检查并提示错误？选择错误的行能否完成在文法中实现行的定位？ (4) 能否通过浏览添加文法？ (5)通过自拟文法添加终结符和非终结符时如果有重复字符是否会提示。如终结符输入“a，b，a”将会出现“终结符中存在重复字符，是自动删除重复字符还是手动删除？“的提示框。 (6)点击“添加产生式“能否完成产生式的检测并提示错误，如果没有错误将产生式添加到文法显示框内。例如：对于终结符为：a，b。非终结符为：S，A；如果输入产生式为B-a将会提示产生式左部不是非终结符，并将焦点定位到左部框内。如果输入产生式为S-Aa,将会提示产生式不是右线性文法，并将焦点定位到右部框内。如果输入产生式为S-aA则会提示产生是错误。因为文法规定在右部出现的非终结符要用标记，非终结符要用空格隔开。 (7)状态转换矩阵的生成，状态转换图的生成是否正确。 3.词法分析部分 (1)选择单步分析时结果是否正确，是否实现了状态矩阵相应位置的变色处理。 (2)选择一次分析时结果是否在正确。 4.LR(0)文法分析 (1)读出的文法是否跟选择的词法相关的文法。 (2)能否完成数据库的保存，删除，修改操作？ (3)保存文法能否完成文法的检查并提示错误？ (4)项目集簇的生成和分析表的生成是否正确？ 5.LR(0)语法分析 (1)选择单步分析时结果是否正确，是否实现了状态矩阵相应位置的变色处理。 (2)选择一次分析时结果是否在正确。 (3)在单步分析和一次分析过程中的语义处理操作是否正确。 6.算符优先文法分析 (1)示例文法是否读出的是bin目录下的算符文法文件夹内所有的以‘wenfa‘开头的文本文件。（bin目录下存示例文法合理吗？） (2)能否完成算符文法文件夹内的文本文件的删除？ (3)能否将文本文件保存到算符文法文件夹内，保存文法时能否完成文法的检查（主要是检查是否有两个非终结符相连的情形。如果有提示文法错误不予保存。否则进行保存）？ (4)文法必须进行保存后才可以进行first-follow集的生成。检查生成的first-follow集是否正确？ (5)检查生成的优先矩阵是否正确？ 7.算符优先语法分析 (1)完成语法单步分析操作，结果是否正确？ (2)完成一次分析操作，结果是否正确？ 8.LL(1)文法分析 (1)点击“示例文法”按钮能够将数据库中LL(1)语法中与选择的词法文法相关的语法读出？ (2)能否完成数据库的保存，删除，修改操作？ (3)保存文法能否完成文法的检查并提示错误？ (4) 能否通过浏览添加文法？ (5)通过自拟文法添加终结符和非终结符时如果有重复字符是否会提示。如终结符输入“a，b，a”将会出现“终结符中存在重复字符，是自动删除重复字符还是手动删除？“的提示框。 (6)点击“添加产生式“能否完成产生式的检测并提示错误，如果没有错误将产生式添加到文法显示框内。例如：对于终结符为：a，b。非终结符为：S，A；如果输入产生式为B-a将会提示产生式左部不是非终结符，并将焦点定位到左部框内。如果输入产生式为S-aA则会提示产生式错误。因为文法规定在右部出现的非终结符要用标记，非终结符要用空格隔开。 (7)first-follow的生成是否正确。并完成LL(1)文法的检查判断其是否属于LL(1)文法。 (8)分析表的生成是否正确。 9.LL(1)语法分析 (1)完成语法单步分析操作，结果是否正确？ (2)完成一次分析操作，结果是否正确？ 二、程序代码完善 1、为程序中的主要类及其属性、函数、常量、变量，界面中的窗口、控件等制定命名规则。 2、对所有代码进行编程风格检查，主要包括缩进格式、必要注释等。 3、提取主要数据结构和核心算法代码，进行适当描述（合理源码、伪码、流程图等），对原有界面调整以进行展示。 三、软件结构调整 1、对软件进行界面层、算法实现层、数据处理层分层检查，对不符合三层结构的部分进行调整。 2、提取软件中可复用的代码，形成可复用模块。 3、对展示效果有待改进的界