编译原理实验指导

《编译原理实验指导》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译原理实验指导张昱计算机科学与技术学院中国科学技术大学合肥2010.4.26编译原理实验指导2资源编译原理实验教程及实验软件包http://staff.ustc.edu.cn/~yuzhang/compiler张昱，陈意云.编译原理实验教程.高等教育出版社，2009.5开发环境与工具（参见实验教程1.3节）Java语言规范（第3版）－－JLS3http://java.sun.com/docs/books/jls/Java1.5的文法规范文件：java15.cup，java15.jj抽象语法树：EclipseASTJDTPlug-inDeveloperGuideReferenceAP

2、IReferenceorg.eclipse.jdt.core.domJava开发运行环境：JDK+AntEclipseIDE编译器的自动生成工具：JFlex，JavaCUP(LALR)/JavaCC（LL(k)）目标代码的运行：GCC(MinGW)，SPIM编译原理实验指导3编译器实现框架编译原理实验指导4实验入门指南—初步了解开发基础EclipseIDE+JDK+ant（实验教程第1章）命令控制台+JDK+ant汇编码的运行：GCC、SPIM自主研发的实验平台及支持库（实验教程第2章及后续章节）实验语言从SimpleMiniJOOL语言（见实验教程2.1节）及其实现入手最终要求实现

3、SkipOOMiniJOOL语言的编译器词法：实验教程3.2节；语法：4.1节；语义：5.1节中间表示EclipseAST：（见实验教程2.4，2.5节）LIR：（见实验教程6.2节）编译原理实验指导5实验入门指南—初步了解目标机X86CISC生成的汇编码能由GCC编译生成可执行文件MIPSRISC生成的汇编码能由SPIM模拟器解释执行汇编码简介：实验教程7.2和7.3节汇编码的内部表示AIR：实验教程7.4节实验软件包：课程设计开发包目录编译原理实验指导6课程设计开发包目录实验软件包：实验支持库的构成编译原理实验指导7实验运行平台编译原理实验指导8参见实验教程2.3节目的提供各类编译

4、器组件及组件间信息访问的接口，简称实验平台接口。提供一个实验运行平台，它能够将若干个编译器组件连接装配成一个完整的编译器或解释器并控制它们的运行。用户可以通过平台配置文件灵活地定制待装配的各个编译器组件以及待编译或解释执行的源程序文件等。实验平台接口编译原理实验指导9实验任务(1)每一学生可选的待开发组件组件1：带语义检查的分析器(生成AST)组件2：带语义检查的分析器(生成LIR)组件3：基于AST的x86汇编代码生成器组件4：基于AST的MIPS汇编代码生成器组件5：基于LIR的x86汇编代码生成器组件6：基于LIR的MIPS汇编代码生成器合作伙伴的组合方式组件1+组件3+GCC组

5、件1+组件4+SPIM组件2+组件5+GCC组件2+组件6+SPIM编译原理实验指导10实验任务(2)前端任务：组件1或组件2词法分析、语法分析、静态语义分析、中间表示的生成其中涉及符号表的设计与实现后端任务：组件3～组件6之一需要考虑动态语义检查（如数组下标越界）、短路计算、寄存器分配等，但是对代码优化不作要求。独立开发后端时，需要设计和实现符号表生成的x86汇编代码应能直接用gcc汇编连接得到可执行文件，生成的MIPS汇编代码则应能在SPIM上执行若需要使用其他目标平台，必须在6月13日前与张昱老师联系并确认是否可以使用。编译原理实验指导11实验任务(3)最终的编译器自行选择前后端

6、定义好接口，不开放源代码，只提供jar文件和接口说明，运行时应能输出作者名你的前端（后端）被采用得越多，则得分越高每个同学只负责自己提交的编译器的质量。组件发布人不必考虑其发布的版本被使用的所有编译器的质量。编译原理实验指导12提交和发布时间节点提交节点5月16提交系统设计书，包括进度表和拟开发的组件5月22前经老师认可学生可调整拟开发的组件5月30提交已完成源代码和前后端接口描述6月13再次提交已完成源代码和进度报告6月20提交源文件、类库文件、测试程序、设计文档等6月22提交课程实践的收获、体会和建议（发邮件给张昱老师）发布节点6月13发布测试程序6月15发布测试环境，对最终提交文

7、档的规定编译原理实验指导13每次提交时需要说明当前的执行进度与计划中的出入与原因，以及对计划的调整（如果有的话）！课程设计成绩评定(1)评分方式和过程1012个学生一组，大家参与，公开评分评委：1个教师、助教、同组所有同学教师主导测试过程、学生自己动手按老师要求操作，并用投影机当众显示测试过程老师提问，同组同学也可以提问，当众回答问题主要围绕完成的设计和编程，以及测试中暴露出的设计或编程错误编译原理实验指导14课程设计成绩评定(2)评分依据工