编译原理课程设计简介

《编译原理课程设计简介》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理实践课程编译原理课程是计算机专业必修的一门重要的专业基础课程，也是计算机系统软件中非常重要的一个分支，经过多年建设取得了丰硕的教学成果：2003年被评为“吉林大学百门精品课程”之一，2004年被评为吉林省精品课程，2006年被评为教育部—微软精品课程。编译原理实践课程建设作为新世纪教学改革重点项目和编译原理精品课程建设的一个重要组成部分，在教材建设、教学内容和教学方法的改革等方面也取得了较突出的成绩，并发表了多篇学术论文。一、实验课程目的编译原理课程是计算机科学与技术专业学生的专业骨干课之一。通过学习这门课

2、程，使学生掌握编译程序的基本原理、方法和实现技术，使学生更好的理解程序语言的内部机制，培养学生初步掌握设计大型系统软件的方法、技术以及设计大型软件的能力。编译原理实践性教学的设计思想是使学生透彻的理解编译程序的原理和思想，系统全面的掌握编译技术，使学生通过课堂学习，理解编译原理的同时，注重学生实践能力的培养，进一步巩固对知识的理解，通过实际的锻炼，掌握编译技术，进而能够独立的进行编译器的设计。二、实验内容及要求编译程序不同于一般的应用程序，是一个十分庞大和复杂的系统软件。一般的应用程序是以数据作为操作对象，而编译程

3、序则是以程序作为操作对象，是一个元级处理程序，它所包含的算法和思想比较特殊，理论性较强，抽象度也较高，因而编译原理课程一直以来都是计算机专业学生比较难于理解和掌握的一门课程。为此我们开设编译原理实践课程。编译原理实践课程的主要实践题目有：实验一：词法分析程序开发实验要求：1.掌握词法分析程序自动生成工具LEX的使用。2.掌握各类单词的形式描述。3.学会用数据中心法实现有限自动机。4.学会用直接转向法实现有限自动机。5.独立完成SNL语言的词法分析器。实验二：递归下降语法分析实验要求：1.理解递归下降语法分析方法的主

4、要原理。2.理解递归下降分析法对文法的要求。3.熟练掌握Predict集合的求法。4.熟练掌握文法变换算法（消除左递归和消除公共前缀）。实验三：LL(1)语法分析实验要求：1.理解LL(1)分析法的主要原理。2.理解LL(1)分析法对文法的要求。3.熟练掌握Predict集合的求法。4.通过编程熟练掌握LL(1)分析法的工作过程。实验四：符号表管理实验要求：1.了解符号表在编译过程中的重要作用。2.掌握符号表应包含的符号的属性信息。3.了解符号表的组织原则。4.掌握符号表的操作。5.掌握符号表的可见性问题。实验五：

5、语义检查实验要求：1.了解语义检查是语义分析的一个重要内容。2.掌握语义检查的一般内容。3.学会在语法分析的同时进行语义检查。4.学会将语义分析作为一遍独立的扫描。实验六：中间代码生成实验要求：1.了解中间代码生成是为优化和移植而进行的。2.了解几种常见中间代码表示形式掌握符号表应包含的符号的属性信息。3.会用简单的程序实现中缀式到后缀式的转换。4.会用栈实现复杂表达式的求值。5.掌握常见程序结构的中间代码结构。6.掌握由语法树到四元式中间代码的转换方法。实验七：中间代码优化实验要求：1.能够对中间代码正确划分基本

6、块。2.理解常量表达式局部优化算法。3.理解公共表达式局部优化算法。4.理解循环不变式外提优化算法。实验八：目标程序生成实验要求：1.熟练掌握虚拟机的指令系统。2.理解并掌握指令选择的方法。3.理解多寄存器分配的原则和方法。4.熟练掌握基本语句从四元式中间代码形式到目标代码的翻译原理和方法。5.独立完成目标代码生成程序。三、实验教学过程及教学手段教学过程：经过近三年的研究、探索与实践，我们在编译原理实践课程的建设方面取得了一定成效。在吉林大学计算机学院首次开设了编译原理实践课程，该课程以学生实际上机实习为主，教师指

7、导为辅，强调启发式教学，注重学生自学能力的培养。学生在实践课程中，通过实际动手编程，将抽象的编译理论知识具体化和形象化，加深了对基本概念和方法的理解和运用，从而全面系统地掌握了编译器的构造过程。该课程采用教研室自编实践教材《编译程序设计与实现》（高等教育出版社）作为辅导教材，通过对教材中提供的编译实例的透彻解析，加深了学生对编译程序的直观认识，提高了学生对源程序的分析和设计能力。同时，对学生学习、理解和掌握编译原理理论课程也有很大的促进作用。在课程中，学生通过亲自动手实践，把原理性的抽象理论知识具体化和形象化，消化

8、了课堂上、书本中难于理解的概念和方法，全面系统的掌握了编译器的构造过程，激发了学生的学习兴趣，培养了学生进行更深入学习的主动性。在教学方法上，结合多媒体课件，强调启发式教学，培养学生的创新能力和动手实践能力。实践证明，这些教学方式的尝试在实际教学中取得了良好的教学效果。教学环境：拥有良好的实践教学环境，已建成3个大型网络化、多媒体微机实验室，共有800台奔I