编译原理第1章引论详解.ppt

编译原理;课程评分方法 (Grading Policies);第1章 引 言 ;教学目的;1.1什么叫编译程序;编译程序的分类（用途和侧重）;编译程序的分类（用途和侧重）;编译程序的分类（用途和侧重）;编译程序的分类（用途和侧重）;1. 2编译过程概述（编译器的组成）;又如一个C源程序片断： int a; a = a + 2; 词法分析后返回: 单词类型 单词值 保留字 int 标识符(变量名) a 界符 ; 标识符(变量名) a 算符(赋值) = 标识符(变量名) a 算符(加) + 整数 2 界符 ； ;词法分析 ;例：position := initial + rate * 60 ; 规则 赋值语句::=标识符“:=”表达式 表达式::=表达式“+”表达式 表达式::=表达式“*”表达式 表达式::=“(”表达式“)” 表达式::=标识符 表达式::=整数 表达式::=实数 ;赋值语句;id1:=id2+id3*N ;词法分析 ;词法分析 ;例1：将id1:= id2 + id3 * 60表示成四元式 (1) (inttoreal, 60 - t1 ) (2) (* , id3 t1 t2 ) (3) (+ , id2 t2 t3 ) (4) (:= , t3 - id1 ) ;词法分析 ; id1:= id2 + id3 * 60 (1) (inttoreal 60 - t1 ) (2) ( * id3 t1 t2 ) (3) ( + id2 t2 t3 ) (4) ( := t3 - id1 ) 变换 ? （1） ( * id3 60.0 t1 ) ( 2）（ + id2 t1 id1 );t1 = b* c t1 = b* c t2 = t1+ 0 t2 = t1 + t1 t3 = b* c a = t2 t4 = t2 + t3 a = t4 ;词法分析器 ;1.3 编译程序的结构;1.3.2 表格与表格管理; ; ;一遍扫描即可完成整个编译工作的称为一遍扫描编译程序; ;1.3.5 编译的前端与后端; 1.4 编译程序的生成; 例：如果A机器上已有一个用A机器代码实现的某高级语言L1的编译程序，则我们可以用L1语言编写另一种高级L2的编译程序，把写好的L2编译程序经过L1编译程序编译后就可得到A机器代码实现的L2编译程序如图所：; ;作??： 1.计算机执行用高级语言编写的程序的途径有哪些？它们之间主要区别是什么？ 2.名字与标识符的区别是什么？ 3.许多编译程序在真正编译之前都要进行预处理操作，请问预处理的目的是什么？预处理主要做哪些工作？