编译原理实验指导.ppt

《编译原理实验指导.ppt》由会员分享，可在线阅读，更多相关《编译原理实验指导.ppt（23页珍藏版）》请在三一办公上搜索。

1、编译原理实验指导,张昱计算机科学与技术学院中国科学技术大学 合肥2010.4.26,编译原理实验指导,2,资源,编译原理实验教程及实验软件包http:/1.5的文法规范文件：java15.cup，java15.jj抽象语法树：Eclipse ASTJDT Plug-in Developer GuideReferenceAPI Reference org.eclipse.jdt.core.domJava开发运行环境：JDK+Ant Eclipse IDE编译器的自动生成工具：JFlex，Java CUP(LALR)/JavaCC（LL(k)）目标代码的运行：GCC(MinGW)，SPIM,编译原

2、理实验指导,3,编译器实现框架,编译原理实验指导,4,实验入门指南初步了解,开发基础Eclipse IDE+JDK+ant（实验教程第1章）命令控制台+JDK+ant汇编码的运行：GCC、SPIM自主研发的实验平台及支持库（实验教程第2章及后续章节）实验语言从SimpleMiniJOOL语言（见实验教程2.1节）及其实现入手最终要求实现SkipOOMiniJOOL语言的编译器词法：实验教程3.2节；语法：4.1节；语义：5.1节中间表示Eclipse AST：（见实验教程2.4，2.5节）LIR：（见实验教程6.2节）,编译原理实验指导,5,实验入门指南初步了解,目标机X86 CISC生成的汇

3、编码能由GCC编译生成可执行文件MIPS RISC生成的汇编码能由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 组件1+组件4+SPIM组件2+组件5+GCC 组件2+组件6+SPIM,编译原理实验指导,10,实验任务(2),前端任务：组件1或组件2词法分析、语法分析、静态语义分析、中间表示的生成其中涉及符号表的设计与实现后端任务：组件3组件6

5、之一需要考虑动态语义检查（如数组下标越界）、短路计算、寄存器分配等，但是对代码优化不作要求。独立开发后端时，需要设计和实现符号表生成的x86汇编代码应能直接用gcc汇编连接得到可执行文件，生成的MIPS汇编代码则应能在SPIM上执行若需要使用其他目标平台，必须在6月13日前与张昱老师联系并确认是否可以使用。,编译原理实验指导,11,实验任务(3),最终的编译器自行选择前后端定义好接口，不开放源代码，只提供jar文件和接口说明，运行时应能输出作者名你的前端（后端）被采用得越多，则得分越高每个同学只负责自己提交的编译器的质量。组件发布人不必考虑其发布的版本被使用的所有编译器的质量。,编译原理实验指

6、导,12,提交和发布时间节点,提交节点5月16提交系统设计书，包括进度表和拟开发的组件5月22前 经老师认可学生可调整拟开发的组件5月30提交已完成源代码和前后端接口描述6月13再次提交已完成源代码和进度报告6月20提交源文件、类库文件、测试程序、设计文档等6月22提交课程实践的收获、体会和建议（发邮件给张昱老师）发布节点6月13发布测试程序6月15发布测试环境，对最终提交文档的规定,编译原理实验指导,13,每次提交时需要说明当前的执行进度与计划中的出入与原因，以及对计划的调整（如果有的话）！,课程设计成绩评定(1),评分方式和过程1012个学生一组，大家参与，公开评分评委：1个教师、助教、同

7、组所有同学教师主导测试过程、学生自己动手按老师要求操作，并用投影机当众显示测试过程老师提问，同组同学也可以提问，当众回答问题主要围绕完成的设计和编程，以及测试中暴露出的设计或编程错误,编译原理实验指导,14,课程设计成绩评定(2),评分依据工程的规范性编译器的正确性错误定位与恢复能力所生成的目标代码的质量 回答问题时所表现出的对本课程设计所涉及的编译知识的掌握程度对自己设计和编码的编译器和解释器的熟悉程度操作的熟练程度所提交文档的完整性、条理性及其中反映的分析和设计的思想,编译原理实验指导,15,课程设计成绩评定(3),成绩确定每个评委给该组同学排名次，同学评委的排名要包括自己由助教根据所有有

8、效排名表，给出最终的排名由老师根据本组的情况，确定本组的最高分和最低分，依据排名，按等间隔确定每个同学的分数被老师、助教和过半数同学认为所提交文档不是自己课程设计成果时，则0分未按时交也是0分,编译原理实验指导,16,课程设计成绩评定(4),奖惩若所开发的前端(或后端)被多个同学(开发的合作伙伴除外)采用，则在分组评分的基础上加分，加分原则是：1、每增加两个采用者加1分；2、课程设计和平时作业合计不超过50分。独自完成整个编译器，分组评定成绩后降10分前后端人数比例严重失调，抬高少数人一端分数备注成绩评定可能有考虑不周的地方，解释权在老师系统地发现所提供的参考源代码中的错误，给予表彰和奖励,编

9、译原理实验指导,17,编译原理实验指导,18,实验入门指南深入学习1,开发基础写一个简单的Java程序 mydir/src/test.java或者直接利用lab1中的代码lab1/src/用Eclipse编译和调试尝试按实验教程中1.3.3节介绍的各种方法来建立工程学习在Eclipse下调试和运行在命令控制台下编译和调试用javac编译Java源程序，得到Java字节码用java运行Java字节码写一个ant编译文件（参见实验教程中1.3.4节），用ant来编译和运行Java程序用实验平台运行，熟悉配置文件,编译原理实验指导,19,实验入门指南深入学习2,SkipOOMiniJOOL语言及其A

10、ST编写SkipOOMiniJOOL程序目的：了解语言特点，所写程序可以作为测试程序查看SkipOOMiniJOOL程序的AST方法：参见lab3目的：通过AST图形化输出了解一个SkipOOMiniJOOL程序与其AST的对应关系手工构造SimpleMiniJOOL程序的AST方法：参见实验教程第2章，TestCase.java等从小语言入手来学习AST的构造构造AST的一些注意事项关于List类型的实例：可以用java.util.LinkedList（或ArrayList）一个AST节点不能被多棵AST（子树）所引用,编译原理实验指导,20,实验入门指南深入学习3,前端：词法分析语法分析语

11、义分析做法使用JFlex+CUP来生成分析器的源码:参见ch4和ch5使用JavaCC来生成分析器的源码:参见ch5手工编写分析器先支持SimpleMiniJOOL，再扩展到SkipOO语言中的注意点：变量的作用域，同名问题的处理，等等了解AST访问者类、管理符号的一些容器类(如HashMap)、List等等各类符号的描述信息定义符号类、符号表类,编译原理实验指导,21,实验入门指南深入学习4,前端：词法分析语法分析语义分析利用分析器的生成工具构造分析器时,先构造简单的语法分析器：不构造AST、不进行错误处理重点：熟悉分析器的生成工具及其使用方法再构造能输出AST的语法分析器，它只能分析正确的

12、源程序重点：熟悉在产生式的语义动作中添加构造AST的代码再构造能处理语法错误并产生AST的语法分析器重点：识别哪些错误？如何处理错误？如何恢复错误？错误信息？以AST Visitor的实现类为基础实现语义检查重点：符号表的设计，语义检查修改文法规范文件，增加符号表的维护与语义检查动作重点：注意了解语法和语义分析之间的相互影响,编译原理实验指导,22,实验入门指南深入学习5,前端：词法分析语法分析语义分析AST-LIR了解LIRAST中的结构到LIR的映射关系,编译原理实验指导,23,实验入门指南深入学习6,后端：由LIR/AST生成x86或MIPS汇编码了解x86/MIPS汇编码及其相关工具（gcc/spim）总结语言的语法结构与汇编码之间的映射关系写出对应的C程序，用gcc编译得到x86汇编码或spim汇编码AST和LIR的表示与使用（见实验教程的第2，6章）了解汇编语言特征配置文件及汇编码的内部表示（见实验教程的第7章）不考虑寄存器分配的代码生成（lab6或lab7中的Generator1.java）考虑寄存器分配的代码生成（lab6或lab7中的Generator2.java/Generator3.java）,