编译原理教案

《编译原理教案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2006-2007学年第二学期屮国防F科枝巻旎夂理曇院信息工程系倫锌原理教案1讲达夂理曇陀信息工程系教案耆页教研室：计算机软件教研室授课教师：王洪达课程名称编译原理课时2授课日期、班级04计算机科学与技术(本科与专转本1,2)授课形式讲授主要教学内容时间分配第1章编译概述1.1编译程序、汇编程序、解释程序1.编译原理的任务和地位2.三种程序的区别1.2编译过程概述和结构框图1.语言的翻译与程序的翻译20分钟15分钟15分钟2.四元式1.31.开发的步骤2.开发的技术编译程序的生成方法20分钟10分钟1()分钟1.4编译程序在软件开发中的应用10分钟教学目的使

2、学生理解为什么要学习编译原理；什么是编译程序。了解程序编译过程中的各种理论，以及编译程序的开发过程和技术。教学重点编译程序、汇编程序和解释程序的含义。编译程序的组成部分。教学难点编译和解释的区别。教学方法使用教具讲授拟留作业习题11」1.2授课总结第1章编译概述1.1编译程序、汇编程序、解释程序1.编译原理的任务和地位编译原理是计算机专业的主干课，通过本课程的学习，使学生掌握编译程序构造的基本原理、设计方法和实现技术，具有设计、实现、分析和维护编译程序等方面的基本技能。为今后从事应用软件和系统软件的开发打下一定的理论和实践基础。计算机是科学发展史上的里程碑。

3、自1946年第一台电子计算机ENIAC发明以来，人类的各种生产生活领域里都可以见到计算机的应用。这应当归功于各种高级程序设计语言,而编译程序的作用，就在于使高级语言具有永恒的生命力。因为各种接近于数学用语的表达算法，要靠编译程序的编译，才能被机器识别。换句话说，编译程序可看做是程序设计语言的支持环境，在编译程序的支持下，高级语言程序才能运行。2.三种程序的区别编译程序：从高级语言编写的源程序到机器语言表示的目标程序的转换程序称为编译程序。（高级语言：计算机科学家设计的，为了描述给计算机人类所要和如何解决问题的习惯语言。这种语言表达力强，易于使用，易于为人理解

4、和接受，称为高级语言。Eg：FORTRAN.ALGOL>PASCAL>C、ADA、C++高级语言不能直接被计算机理解与执行，必须经过等价的转换，变成机器能理解与执行的机器语言。编译程序的任务，就是进行这种等价转换。Java翻译程序将用一种语言写的程序，等价地转换为另一种语言写的程序。被翻译的程序叫源程序，转换后的程序叫目的程序或目标程序。汇编程序：是把由汇编语言编写的源程序翻译成机器语言的目标程序。（十分接近机器语言，不包含嵌套语句和子程序）解释程序：不直接将高级语言的源程序翻译成目标程序后再执行，而是一个语句一个语句读入源程序，边解释边执行。解释程序允许1

5、.在执行用户程序时修改用户程序2.对象的类型可动态地修改3.提供良好的诊断信息4.解释程序不依赖于目标机，因为它不生成目标代码（可移植性优于编译程序）缺点是开销大，速度慢。开销大：执行时要连续多次重新对程序进行分析考察（时间开销）；要保存大量的支撑子程序（空间开销）。1.2编译过程概述和结构框图1.语言的翻译与程序的翻译把一段英文翻译成中文的步骤：1•识别出句子中的一个个单词2.分析句子的语法结构3.根据句子的含义进行初步翻译4.对译文进行修饰5.写出最后的译文编译程序对源程序的编译步骤：1.词法分析2.语法分析3.语义分析4.中间代码生成5.优化代码6.目

6、标代码生成2.四元式四元式是一种中间代码，是一种含义明确，便于处理的记号系统，它通常独立于具体的硬件，与计算机的指令形式有某种程度的接近，或者能比较容易的转变为机器指令。运算符第一运算分量第二运算分量结果Eg：z=(x+3)*y/w序号运算符第一运算分量第二运算分塑结果1+X3T12*T1yT23/T2WZ编译程序的结构框图丘L力口工口舌TTT壬宀/亠口丄二宀Z十目标汇编程序可重定位机器代」^―>装配连接编辑语言处理过程1.3编译程序的生成方法1.开发的步骤1.対源语言和目标语言认真分析・需求分析2.设计编译算法・系统设计3.选择语言编制程序・编写4.调试编

7、译程序-测试5.提交相关文档资料-建立文档2.开发的技术1.自编译某种高级语言书写自己的编译程序Eg:Pascal2.交叉编译A机器上编译程序能产生B机器上的目标代码3.自展由一个简单的核心语言，用机器语言或汇编语言对核心语言进行扩充,直到完成所要求的编译程序4.移植将A机器上的某种高级语言的编译程序移植到B机器上运行5.编译程序的自动生成利用自动生成编译程序的软件工具，自动生成编译程序1.4编译程序在软件开发中的应用1.词法分析器的串匹配技术,可应用于正文编辑器，信息检索系统和模式识别程序1.上下文无关文法和语法制导定义,可应用于排版，绘图系统和语言结构化

8、编辑器2.代码优化技术，可应用于程序验证器备注：■编