编译原理第1讲(第一章).pptVIP

第一章 编译原理概述 预备概念 什么是编译？ 编译基本过程 一个简单的例子 (1)词法分析 有关术语 (2)语法分析 赋值语句的语法树 赋值语句的语法树另一种表达形式 (3)语义分析 (3)语义分析 (3)语义分析 (4)中间代码生成 (4)中间代码生成 (5)代码优化 (5)代码优化（单独的例子） (6)目标代码生成 (7)符号表管理 (8)出错处理 其它有关概念 前端与后端 编译程序与解释程序 解释执行和编译执行的区别 编 本章小结 几个希腊字母的读音 解释方式：使用解释程序，对程序逐个语句进行分析，根据语句的含义进行执行。 编译方式：首先由编译程序将程序翻译成为机器语言（或者虚拟机的语言，如java），然后执行。 比较： 编译的方式可以使得一次翻译过后，多次运行。适于花较大的精力进行优化工作。 程序设计语言的执行基本有两种方式： Int 2 St b Ld b add 2 St a 生成代码 如：… … b := 2 ; a := b+2 ; 编译程序 write a ; … … 解释程序直接将4的值输出（显示）。有些象单步调试 1）遍：指对源程序或其内部表示从头到尾扫视一遍，并进行有关的加工处理。 2）一遍扫描：以语法分析程序为中心。编译一次完成，