编译原理课件第1篇.ppt

编译原理Compiler Principles and Techniques 课程目的和基本要求 本专业人员4种基本的专业能力 计算思维能力 算法的设计与分析能力 程序设计和实现能力 计算机软硬件系统的认知、分析、设计与应用能力 计算思维能力 逻辑思维能力和抽象思维能力 构造模型对问题进行形式化描述 理解和处理形式模型 课程目的和基本要求 知识 掌握编译程序的总体结构、编译程序各个组成部分的任务、编译过程各个阶段的工作原理 、编译过程各个阶段所要解决的问题及其采用的方法和技术 能力 掌握程序变换基本概念、问题描述和处理方法 增强理论结合实际能力 修养“问题、形式化描述、计算机化” 的问题求解过程 使学生在系统级上认识算法和系统的设计，培养系统能力 主要内容 引论 高级语言及其文法 词法分析 自顶向下的语法分析 自底向上的语法分析 语法制导翻译与属性文法 语义分析与中间代码生成 符号表管理 运行时的存储组织 代码优化 代码生成 教材及主要参考书目 蒋宗礼，姜守旭. 编译原理. 北京：高等教育出版社，2010年2月 Alfred Aho ect.，Compilers: Principles, Techniques, and Tools(Second Edition)，北京：人民邮电出版社，Pearson Education出版集团，2008.2. Alfred Aho ect.，Compilers: Principles, Techniques, and Tools，北京：人民邮电出版社，Pearson Education出版集团，2002.2. 第1章? 引论 1.1 程序设计语言 1.2 程序设计语言的翻译 1.3 编译程序的总体结构 1.4 编译程序的组织 1.5 编译程序的生成 1.6 本章小结 1.1 程序设计语言 机器语言(Machine Language)与汇编语言(Assemble Language) 0、1代码与助记符：更接近于计算机硬件指令系统的工作 高级语言(High Level Language) 其表示方法更接近于待解问题的表示方法 定义数据、描述运算、控制流程、传输数据 如：C、FORTRAN、PASCAL、C++、JAVA、SQL(数据定义、数据操作) 命令语言(Command Language) 控制系统的工作——以功能封装为特征 如UNIX上的shell 程序设计语言的分类 强制式（命令式）语言(Imperative Language) 通过一系列可执行的运算及运算的次序来描述计算过程的语言 FORTRAN(段结构)、BASIC、Pascal(嵌套结构)、C…… 程序的层次性和抽象性不高 程序设计语言的分类 申述式语言（Declarative Language） 着重描述要处理什么，而非如何处理的非命令式语言 函数(应用)式语言(Functional Language) 基本运算单位是函数，如LISP、ML…… 逻辑式(基于规则)语言(Logical Language) 基本运算单位是谓词，如Prolog，Yacc…… 程序设计语言的分类 面向对象语言(Object-Oriented Language) 以对象为核心，如Smalltalk、C++ 、Java、Ada(程序包)…… 具有识认性（对象）、类别性（类）、多态性和继承性 1.2 程序设计语言的翻译 翻译程序(Translator) 将某一种语言描述的程序(源程序——Source Program)翻译成等价的另一种语言描述的程序(目标程序——Object Program)的程序 1.2 程序设计语言的翻译 解释程序(Interpreter) 一边解释一边执行的翻译程序 口译与笔译（单句提交与整篇提交） 1.2 程序设计语言的翻译 编译程序(Compiler) 将源程序完整地转换成机器语言程序或汇编语言程序，然后再处理、执行的翻译程序 高级语言程序→汇编/机器语言程序 1.2 程序设计语言的翻译 SP Compiler S-Source O-Object OP P-Program Input RS RS-Run Sys. Output 1.2 程序设计语言的翻译 其它翻译程序： 汇编程序(Assembler) 交叉汇编程序(Cross Assembler) 反汇编程序（Disassembler) 交叉编译程序（Cross Compiler) 反编译程序（Decompiler） 可变目标编译程序（Retargetable Compiler) 并行编译程序（Parallelizing Compiler） 诊断编译程序（Diagnostic Compiler) 优化编