北师珠编译原理(第1章).ppt

编译原理 本课程的地位 计算机专业的专业核心基础课 是软件技术基础 学习任务 掌握编译的理论基础和形式化系统 了解编译的全过程及其关键内容具体软件实现方法 学习方法 认真听课，积极思考，积极发言，认真理解基本概念、基本原理与基本算法 ，按时完成课堂作业及课堂的测试。 真正弄懂课堂的例题与课堂习题 。 在理解例题及习题的过程中，一定要划出相应的细节变化过程，通过画图来加深理解 。 在理解的基础上记忆 。 理论结合实践。 课时分配及考试成绩 授课49课时（包括补习《形式语言与自动机》《离散数学》《数据结构》《汇编语言》及《C语言》等相关内容） 闭卷考试6课时（第9周期中考试占总成绩30%；第18周期末考试占总成绩40%） 平时成绩30% ：包括考勤占10%、作业占10%，平时测试占10%（考勤与作业紧密相关）。 教材及参考书 教材： 《编译原理与实践》【美】Kenneth C.Louden著：机械工业出版社，2012年，第1版； 参考书 《程序设计语言编译原理》，陈火旺 刘春林等著：国防工业出版社，2001年，第3版； 教材简介 各章节内容安排 第一章　概述 第二章　词法分析 第三章　语法分析 第四章　自顶向下分析 第五章　自底向上分析 第六章　语义分析 第七章　中间代码及目标代码生成　 第一章 概述 一、机器语言：直接用计算机能够识别的二进制代码指令来编写程序的语言。由二进制的指令代码组成。 例如 1 + 3 表示为 00000001 是最底层的计算机语言，不需要翻译就可以直接被计算机硬件识别。对应不同的计算机硬件有不同的机器语言。 特点：执行速度快，但编写程序的难度大，修改、调试不方便，直观性差，不易移植。 二、汇编语言：又称为符号语言。与机器语言一一对应，采用能帮助记忆的英文缩写符号（指令助记符）来代替机器语言指令中的操作码，用地址符号来代替地址码。用指令助记符及地址符号书写的指令称为汇编指令，用汇编指令编写的程序称为汇编语言源程序。 例：将X、Y中的内容相加表示为ADD X Y 机器不能直接识别汇编语言程序，必须把它翻译为机器语言程序才能执行。 特点：比机器语言直观，容易理解和记忆，比高级语言的执行效率高，但通用性和移植性较差。 什么是编译程序 1.1 什么是编译程序 1.2 编译程序的基本结构 a. 词法分析 b. 语法分析 c. 语义分析和中间代码生成 例如： d. 代码优化 e.目标代码生成 编译程序的结构 本章测试题 什么是编译程序 主要任务：将中间代码变换成特定机器上的绝对指令代码或可重定位的汇编指令代码。主要与硬件系统结构和指令含义有关。 (* id3 60.0 t1 ) (+ id2 t1 id1 ) MOV id3,R2 MUL #60.0,R2 MOV id2,R1 ADD R2,R1 MOV R1,id1 源程序 语义分析和中间代码生成程序 语法分析程序 词法分析程序 代码优化程序 目标代码生成程序 目标程序 表 格 管 理 程 序 出 错 处 理 程 序 ( 字符串) 编译过程的五个阶段 编译程序的结构框图 编译程序是一种翻译程序，它将高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。 词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成 源程序 语义分析和中间代码生成程序 语法分析程序 词法分析程序 代码优化程序 目标代码生成程序 目标程序 表 格 管 理 程 序 出 错 处 理 程 序 ( 字符串) * * 授课教师：史兰芳（高级工程师） 授课单位：北师大珠海分校信息技术学院 2014年02月17日 编译原理与实践 定位 特点 是否可直接执行 硬件识别 比较 高级语言，种类多，常用 低级语言，很少使用 低级语言，极少使用 面向问题/对象 占用内存大 执行速度相对慢 标准化程度高 便于程序交换，使用方便 面向机器 占用内存少 执行速度快 较为直观 与机器语言一一对应 面向机器 占用内存少 执行速度快 使用不方便 不可，需编译/解释、连接 不可，需汇编、连接 可直接执行 不可识别 不可识别 是唯一可以识别的语言 高级语言 汇编语言 机器语言 编译原理这门课程主要介绍设计和构造编译程序的基本原理和常用的技术和方法。 本章重点介绍编译程序的基本概念。 编译的过程 编译程序的结构 翻译程序是指这样一个程序,它把一种语言(称作源语言)所写的程序(源程序)翻译成等价的另一种语言(称作目标语言)的程序(目标程序)。世界上第一个编译程序FORTRA