编译器综合课程设计2014夏.docVIP

编译器综合课程设计任务书 计算机科学系 2014.6 一、设计目的与要求 1.设计目的 本次课程设计的时间为夏季小学期的4周，目的是通过构造一个完整的编译器，融汇贯通编译器的各个阶段：词法分析、语法分析、语义分析、中间代码生成、目标代码生成和代码优化等，使学生进一步了解和掌握编译程序构造的基本原理、技术和工具，同时培养学生计算思维和系统编程的能力，从而提高学生的综合能力。 2.要求 课程设计题目见“主要内容”，学生可以选择其中一个编译器进行实现。 编程语言可选择C/C++或者Java,要求有用户图形界面，输入从文件读，输出存储在文件中。编译器生成后可以直接从源文件得到目标文件，也可以分别各个阶段的中间结果显示出来。 每个学生要在规定时间内独立完成，通过测试并提交实验源代码、测试程序和实验报告。 实验报告要求 实验报告提交打印稿一份（A4幅面），内容如下： 实验名称、实验目的、实验步骤和内容（含系统功能模块图）、测试情况及结果、心得体会。 注：实验报告电子版和程序清单（含源程序、测试用例及结果，源程序中主要变量和函数要求加注释） 二、主要内容 选题说明：可以从下列题目中任选一题。 C-编译器设计 根据《编译原理及实践》附录A编译器设计方案，设计并实现C-编译器。 提示： 可在tiny编译器和TM虚拟机基础上进行修改 Tiny编译器及TM虚拟机的源代码在课程中心和《编译原理及实践》作者的主页可下载。 使用递归下降分析方法时，可用EBNF先将文法改写为LL（1）文法。 改进型tiny编译器设计 对《编译原理及实践》中的tiny编译器进行改进，添加以下内容： 数据类型，如：integer，float，boolean，char，string等； 数组或结构体； 函数。 提示： 添加数据类型和数组时可能需要考虑符号表 添加函数时可能需要考虑符号表和运行时环境 改进型PL0编译器设计 根据参考文献[1]及课程中心上实验二提供的参考资料PL／0编译器的实现文档.doc和PL／0编译器设计与实现（参考）.doc（含PL0源代码及说明），对PL0编译器进行改进，添加以下内容： 数据类型或类； 语句 4.自选编译器，要求含表达式、常用控制流语句、语句序列、数据类型和函数。 三、参考文献 [1]陈火旺,刘春林,谭庆平,赵克佳,刘越编著.程序设计语言编译原理（第三版）.北京：国防工业出版社，2001 [2]Kenneth C.Louden著,冯博琴等译.编译原理及实践.北京：机械工业出版社，2000 [3]Jobn Levine著、陆军译.flex与bison(中文版).南京：东南大学出版社，2011 Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman著,赵建华,郑滔,戴新宇译.编译原理第2版.北京：机械工业出版社,2009年5月 C－惯用的词法 1. 下面是语言的关键字： else if int return void while 所有的关键字都是保留字，并且必须是小写。 2. 下面是专用符号： + - * / = = == != = ; , ( ) [ ] { } /* */ 3. 其他标记是I D和N U M，通过下列正则表达式定义： ID = letter letter* NUM = digit digit* letter = a|..|z|A|..|Z digit = 0|..|9 小写和大写字母是有区别的。 4. 空格由空白、换行符和制表符组成。空格通常被忽略，除了它必须分开I D、N U M关键字。 5. 注释用通常的C语言符号/ * . . . * /围起来。注释可以放在任何空白出现的位置(即注释不能放在标记内)上，且可以超过一行。注释不能嵌套。 二、C－的语法和语义 C－的B N F语法如下： 1. p ro g r a m → d e c l a r a t i o n - l i s t 2. d e c l a r a t i o n - l i s t → d e c l a r a t i o n - l i s t d e c l a r a t i o n | d e c l a r a t i o n 3. d e c l a r a t i o n → v a r- d e c l a r a t i o n | f u n - d e c l a r a t i o n 4. v a r- d e c l a r a t i o n → t y p e - s p e c i f i e r I D ; | t y p e - s p e c i f i e r I D[ N U M ] ; 5. t y p e - s p e c i f i e r → i