编译原理综实验指导书.docVIP

编译原理综合实验指导书 序言 《编译原理综合实验》作为《编译原理》课程的延伸，其目的是让同学动手设计和实现一个简单语言的编译器和解释器。通过上机实践，来设计这个相对完整的编译器设计，一方面可以使学生增加对编译程序的整体认识和了解——巩固《编译原理》课程所学知识，另一方面，通过上机练习，学生也可以学到很多程序调试技巧和设计大型程序一般的原则，如模块接口的协调，数据结构的合理选择等等。 一、上机实践要求 综合实验的成绩占总成绩的30%； 本次实验的所有代码都需要自行编码实现，不能2016-6-20； 本次综合实验须经授课教师当面验收考核后才予评分，否则以缺交处理； 实验结束后提交：源代码和实验报告。 实验报告的格式参见“实验报告模板”。 注：实验报告中不要贴代码。 二、实验内容： （一） 词法分析程序的设计与实现：20分 要求：设计一个词法分析程序，每调用一次就从源程序文件中顺序识别出一个单词符号。 单词种类与识别规则 标识符：首字符为字母或’#’，其后由字母、数字或’#’组成； 整 数：由一个或多个数字组成、带正负号的数字串，首位数字不能为0； 小 数：[+|-] 正整数1 ·正整数2 [+|-]：表示可选的+或- 注意：正整数1不能为空，正整数2可以为空，例如：23. 字符串：由一对双引号