[工学]编译原理ppt

《[工学]编译原理ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理A授课：吴振华2011-03办公室：D315Email:jimver.wu@gmail.com软件学院软件工程专业本课程的地位计算机专业的专业基础课是软件技术基础是计算机专业的学生必修的一门主干课学习任务掌握编译的理论基础和形式化系统了解编译的全过程及其具体实现方法学习方法坚持课前预习、课后复习认真听课，认真理解书中的基本概念、基本原理与基本算法弄懂书中的例题与习题在看书时或理解例题时，一定要划出相应的细节变化过程，通过画图来加深理解在理解的基础上记忆理论结合实践课时、考核及参考书讲授46课时，实验10课时考核办法笔

2、试考核。成绩由平时成绩（30%：包括点名、作业占20%，上机占10%），期末考试（70%）两部分组成。教学用书、参考书目张素琴，吕映芝，蒋维杜等编著：《编译原理》，清华大学出版社，2005年，第2版；李建中等译著：《编译原理》，机械工业出版社，2003年，第1版；张幸儿编著：《计算机编译原理》，科学出版社，2004年，第1版；斯传根编著：《编译设计与开发技术》，清华出版社，2003年，第2版。章节按排第一章　引论第二章PL0编译程序第三章　文法语言第四章　词法分析第五章　自顶向下语法分析第六章　自底向上优先分析第七章LR分析

3、第八章　语法制导翻译和中间代码生成第九章符号表第十章　目标程序运行时的存储组织第十一章代码优化第十二章　代码生成第一章　引论、PL0编译程序1.1什麽是编译程序1.2编译过程和编译程序的结构1.3编译技术和软件工具的介绍什麽是编译程序过程式语言Fortran,Pascal,C函数式语言Lisp逻辑式语言Prolog对象式语言C++汇编语言机器语言程序设计语言：用来编写计算机程序的语言。程序设计语言高级语言低级语言：面向机器的语言什麽是编译程序程序设计语言机器语言：直接用计算机能够识别的二进制代码指令来编写程序的语言。由二进制

4、的指令代码组成。1+3表示为100000010000000100000011是最底层的计算机语言，不需要翻译就可以直接被计算机硬件识别。对应不同的计算机硬件有不同的机器语言。特点：执行速度快，但编写程序的难度大，修改、调试不方便，直观性差，不易移植。什麽是编译程序汇编语言：又称为符号语言。与机器语言一一对应，采用能帮助记忆的英文缩写符号（指令助记符）来代替机器语言指令中的操作码，用地址符号来代替地址码。用指令助记符及地址符号书写的指令称为汇编指令，用汇编指令编写的程序称为汇编语言源程序。将X、Y中的内容相加表示为ADDXY机

5、器不能直接识别汇编语言程序，必须把它翻译为机器语言程序才能执行。特点：比机器语言直观，容易理解和记忆，比高级语言的执行效率高，但通用性和移植性较差。什麽是编译程序比较机器语言汇编语言高级语言硬件识别是唯一可以识别的语言不可识别不可识别是否可直接执行可直接执行不可，需汇编、连接不可，需编译/解释、连接特点面向机器占用内存少执行速度快使用不方便面向机器占用内存少执行速度快较为直观与机器语言一一对应面向问题/对象占用内存大执行速度相对慢标准化程度高便于程序交换，使用方便定位低级语言，极少使用低级语言，很少使用高级语言，种类多，常用

6、什麽是编译程序编译程序源程序（高级语言）目标程序（低级语言）编译程序的功能：把高级语言程序翻译成等价的低级语言程序。裸机操作系统语言处理系统应用层软件编译程序是一种软件，是系统软件。通常认为系统软件是居于计算机系统中最靠近硬件的一层，其他软件一般都通过系统软件发挥作用。编译程序也是一种语言处理系统，即把软件语言书写的各种程序处理成可在计算机上执行的程序。什麽是编译程序源程序目标程序可执行程序编辑程序汇编或编译程序连接程序预处理程序把目标程序以及所需的功能库等转换成一个可执行的装入程序。完成此功能的程序叫连接程序。用于编写高级

7、语言程序第一章　引论、PL0编译程序1.1什麽是编译程序1.2编译过程和编译程序的结构1.3编译技术和软件工具的介绍编译过程和编译程序的结构编译器内部包括了许多步骤或称为阶段，它们执行不同的逻辑操作。将这些阶段设想为编译器中一个个单独的片断是很有用的，尽管在应用中它们是经常组合在一起的，但它们确实是作为单独的代码操作来编写的。编译过程概述编译过程和编译程序的结构编译工作的基本过程是：词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等6个阶段。每个阶段都有表格管理和出错处理部分。编译过程概述编译过程和编译程序

8、的结构词法分析语法分析语义分析目标代码生成中间代码生成代码优化目标程序源程序出错处理表格管理编译过程和编译程序的结构编译逻辑过程词法分析语法分析语义分析中间代码生成代码优化目标代码生成编译过程和编译程序的结构词法分析像翻译英文句子一样，先要分析单词，弄清各单词的意义和句中的作用，才能对句子