[工学]编译原理ppt.ppt

编 译 原 理 A 授课：吴振华 2011-03 办公室：D315 Email: jimver.wu@ 本课程的地位 计算机专业的专业基础课 是软件技术基础 是计算机专业的学生必修的一门主干课 学习任务 掌握编译的理论基础和形式化系统 了解编译的全过程及其具体实现方法 学习方法 坚持课前预习、课后复习 认真听课，认真理解书中的基本概念、基本原理与基本算法 弄懂书中的例题与习题 在看书时或理解例题时，一定要划出相应的细节变化过程，通过画图来加深理解 在理解的基础上记忆 理论结合实践 课时、考核及参考书 讲授46课时，实验10课时 考核办法 笔试考核。成绩由平时成绩（30% ：包括点名、作业占20%，上机占10%），期末考试（70%）两部分组成。 教学用书、参考书目 张素琴，吕映芝，蒋维杜等编著：《编译原理》，清华大学出版社，2005年，第2版； 李建中等译著：《编译原理》，机械工业出版社，2003年，第1版； 张幸儿编著：《计算机编译原理》，科学出版社，2004年，第1版； 斯传根编著：《编译设计与开发技术》，清华出版社，2003年，第2版 。 章节按排 第一章　引论 第二章　PL0编译程序 第三章　文法语言 第四章　词法分析 第五章　自顶向下语法分析 第六章　自底向上优先分析 第七章　LR分析 第八章　语法制导翻译和中间代码生成 第九章　符号表 第十章　目标程序运行时的存储组织 第十一章　代码优化 第十二章　代码生成 第一章　引论、PL0编译程序 1.1 什麽是编译程序 1.2 编译过程和编译程序的结构 1.3 编译技术和软件工具的介绍 什麽是编译程序 什麽是编译程序 机器语言：直接用计算机能够识别的二进制代码指令来编写程序的语言。由二进制的指令代码组成。 1 + 3 表示为 00000001是最底层的计算机语言，不需要翻译就可以直接被计算机硬件识别。对应不同的计算机硬件有不同的机器语言。 特点：执行速度快，但编写程序的难度大，修改、调试不方便，直观性差，不易移植。 什麽是编译程序 汇编语言：又称为符号语言。与机器语言一一对应，采用能帮助记忆的英文缩写符号（指令助记符）来代替机器语言指令中的操作码，用地址符号来代替地址码。用指令助记符及地址符号书写的指令称为汇编指令，用汇编指令编写的程序称为汇编语言源程序。 将X、Y中的内容相加 表示为 ADD X Y 机器不能直接识别汇编语言程序，必须把它翻译为机器语言程序才能执行。 特点：比机器语言直观，容易理解和记忆，比高级语言的执行效率高，但通用性和移植性较差。 什麽是编译程序 什麽是编译程序 什麽是编译程序 第一章　引论、PL0编译程序 1.1 什麽是编译程序 1.2 编译过程和编译程序的结构 1.3编译技术和软件工具的介绍 编译过程和编译程序的结构 编译过程和编译程序的结构 编译过程和编译程序的结构 编译过程和编译程序的结构 编译逻辑过程 词法分析 语法分析 语义分析 中间代码生成 代码优化 目标代码生成 编译过程和编译程序的结构 词法分析 像翻译英文句子一样，先要分析单词，弄清各单词的意义和句中的作用，才能对句子进行翻译。 主要任务：从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词。 单词：是高级语言中有实在意义的最小语法单位，它由字符构成。 编译过程和编译程序的结构 单词类型 　　单词值 标识符1(id1) position 算符(赋值) := 标识符2(id2) initial 算符(加) 　　+ 标识符3(id3) rate 算符(乘) 　　* 整数 　　　 60 界符 ； 编译过程和编译程序的结构 词法分析后可能返回: 单词类型 单词值 保留字 int 标识符(变量名) a 界符 ; 标识符(变量名) a 算符(赋值) = 标识符(变量名) a 算符(加) + 整数 2 界符 ； 编译过程和编译程序的结构 语法分析程序与自然语言中句子的语法分析类似。语法分析定义了程序的结构元素及其关系。通常将语法分析的结果表示为分析树或语法树。 主要任务：在词法分析的基础上，将单词组合成各类语法短语。 一般语法短语可表示成语法树。 功能:层次分析.依据源程序的语法