编译原理蒋宗礼课件.pptVIP

编译原理Compiler Principles and Techniques 主要内容 引论 高级语言及其文法 词法分析 自顶向下的语法分析 自底向上的语法分析 语法制导翻译与属性文法 语义分析与中间代码生成 符号表管理 运行时的存储组织 代码优化 代码生成 教材及主要参考书目 蒋宗礼，姜守旭. 编译原理. 北京：高等教育出版社，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) 优化编译程序（Optimizing Compiler) 1.2 程序设计语言的翻译—汇总 1.3 编译程序总体结构 1、词法分析 例： sum=(10+20)*(num+square); 结果 (标识符，sum) (赋值号，=) (左括号， ( ) (整常数，10) (加号，+ ) (整常数，20) (右括号， ) ) (乘号，* ) (左括号， ( ) (标识符，num) (加号，+ ) (标识符，square) (右括号， ) ) (分号，; ) 1、词法分析 词法分析由词法分析器(Lexical Analyzer)完成，词法分析器又称为扫描器(Scanner) 词法分析器从左到