解释器构造任务书(一).docVIP

《解释器构造》课程任务书实验一[实验名称]CMM语言词法分析[实验目的和要求] 设计并编制调试一个分析单词的词法分析器，加深对词法分析原理的理解。从输入的源程序中，识别出各个具有独立意义的记号，包括保留字、标识符、常数、运算符、分隔符等，并依次输出各个记号序列。如果出错（即不是语言可以识别的记号），则输出error。输入形式为屏幕输入或文件输入。输出的结果形式参见《编译原理及实践》第56的“程序清单2-4”[实验内容和步骤]1、对词法现象的形式化描述， 附上所定义的种别码表。2、程序结构说明，包括程序的总体结构图，以及重要的设计及实现说明。3．程序调试，设计充分的测试数据，调试的数据及结果。[实验总结]（此为可选项）你对你所完成的结果如何评价？（包括遇到哪些难题，如何克服，给出经验等等。评述设计与实现的优缺点，存在的问题等）[提交时间及内容]最后提交时间2008年10月19日24:00提交内容词法分析的设计文档及源码。 词法分析的执行程序。[评分标准]90～100：完成很好：功能完整，按时完成，使用界面友好，文档完善，代码编写规范；80～90： 完成较好：功能完整，按时完成，使用界面一般，文档较好，代码编写存在不规范的地方，有个别错误；70～80： 完成一般：功能基本按时完成，使用界面一般，存在使用不方便的地方，文档有欠缺，代码编写存在不规范的地方，有一些错误；60～70： 基本完成：功能大部分完成，未按时完成，使用界面不友好，文档存在欠缺或不完整情况，代码编写存在不规范的地方，有错误；小于60： 完成很差：功能完成部分，存在未按时完成的情况，使用界面不友好，存在用户使用不方便的地方，文档欠缺或不完整情况，代码编写存在不规范的地方，有严重错误。实验二[实验名称]CMM语言语法分析[实验目的和要求] 设计并编制调试一个分析CMM程序结构的语法分析器，加深对语法分析原理的理解和应用。 在实验一的基础上，以单词序列为输入，分析单词序列构成的语法结构，给出相应的输出，并进行一定的错误处理。 和实验一进行整合，输入为任意的CMM源程序文件，输出是语法树（可以输出到文件或者输出到屏幕上）。 [实验内容]1、编译方法说明给出CMM语言的文法。根据所采用的实现语法分析的方法，对文件进行相应的修改。说明使用的语法分析方法，如递归下降法、预测分析表法或LR方法，给出所采用方法的一些分析过程。2、程序结构说明，包括程序的总体结构图，以及重要的设计及实现说明。3．程序调试，设计充分的测试数据，调试的数据及结果。[实验总结] 对程序设计及编写中的情况及采取的措施进行总结，给出经验。你对你程序的评价（分析存在的问题、设计与实现的优缺点）。[实验总结]（此为可选项）你对你所完成的结果如何评价？（包括遇到哪些难题，如何克服，给出经验等等。评述设计与实现的优缺点，存在的问题等）[提交时间及内容]最后提交时间2008年11月16日24:00提交内容语法分析的设计文档及源码。 语法分析的执行程序。[评分标准]90～100：完成很好：功能完整，按时完成，使用界面友好，文档完善，代码编写规范；80～90： 完成较好：功能完整，按时完成，使用界面一般，文档较好，代码编写存在不规范的地方，有个别错误；70～80： 完成一般：功能基本按时完成，使用界面一般，存在使用不方便的地方，文档有欠缺，代码编写存在不规范的地方，有一些错误；60～70： 基本完成：功能大部分完成，未按时完成，使用界面不友好，文档存在欠缺或不完整情况，代码编写存在不规范的地方，有错误；小于60： 完成很差：功能完成部分，存在未按时完成的情况，使用界面不友好，存在用户使用不方便的地方，文档欠缺或不完整情况，代码编写存在不规范的地方，有严重错误。实验三[实验名称]CMM语言解释器[实验目的和要求] 1、设计并编制调试一个实现CMM程序结构的解释器，加深对编译技术的理解和综合应用。在实验一、二的基础上，对输入的满足CMM语法的源程序文件，进行解释执行，输出执行后的结果。中间代码生成部分采用三地址码（四元式）。 2、系统的输入：CMM源程序 系统的输出：可选择是否打印编译过程中的每个阶段的输出结果，但是至少需要能够打印出代码生成部分的结果并解释执行得到结果。 3、以开发小组形式完成，每组人员不得超过3人。 4、可以在CMM语言上增加更多的功能，但是不能减少附录一中的语言现象。 [实验内容]1．设计：编译方法说明 给出CMM语言的词法现象和语法现象的形式化描述。 指出所使用的语法分析方法，并根据使用的语法分析方法，给出相关的中间推导步骤（如：如果采用递归下降法则给出BNF语法图、如采用预测分析表法则给出预测分析表等）。 说明语义分析中采用了具体的属性文法，进行何种分析。 采用的中间代码形式三