编译原理课件.pptxVIP

编译原理 第一章 引 论1.1 基本概念1.2 编译过程1.3 编译程序与程序设计环境1.4 高级语言程序简介 32023/3/29一、发展机器语言→汇编语言→高级语言→工具语言第1代1GL 2GL 3GL 4GL机器识别：0|1 代码 相去甚远1.1 基本概念 42023/3/29源语言程序目标语言程序翻译程序翻译1.1 基本概念二、翻译程序 把某一种语言程序(称为源语言程序)等价地转换成另一种语言程序(称为目标语言程序)的程序。如：中英互译系统、DBMS语言(DDL,DCL) 52023/3/29高级语言程序机器语言程序结果编译程序翻译运行三、编译程序(compiler) 把某一种高级语言程序等价地转换成另一种低级语言程序(如汇编语言或机器语言程序)的程序。编译程序分类诊断编译程序优化编译程序交叉编译程序可变目标编译程序1.1 基本概念 62023/3/29四、解释程序 把源语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身。源程序结果解释程序解释执行1.1 基本概念 72023/3/29编译程序 vs. 解释程序编译解释 82023/3/29五、执行高级语言程序的步骤把高级语言程序编译成低级语言目标程序执行目标程序1.1 基本概念 92023/3/29把英文翻译为中文 识别出句子中的一个个单词；分析句子的语法结构；根据句子的含义进行初步翻译；对译文进行修饰；写出最后的译文。 1.2 编译过程 102023/3/29一、程序的编译过程（见PPT 30页）词法分析语法分析中间代码产生优化目标代码生成1.2 编译过程作用、实现者(并非每个编译过程均有以上全过程) 112023/3/291. 词法分析任务: 输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词符号。依循的原则：构词规则描述工具：正规式和有限自动机FOR I := 1 TO 100 DO 保留字 标识符 等符 整常数 保留字 整常数 保留字 122023/3/292. 语法分析任务:在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位。依循的原则：语法规则描述工具：上下文无关文法Z := X + 0.618 * Y 算术表达式，赋值语句（层次结构分析） 132023/3/293. 中间代码产生任务:对各类不同语法范畴按语言的语义进行初步翻译。依循的原则：语义规则中间代码:三元式，四元式，树形结构等Z:=X + 0.618 * Y 翻译成四元式为 (1) * 0.618 Y T1 (2) + X T1 T2 (3) := T2 _ Z 142023/3/294. 优化任务：对于前阶段产生的中间代码进行加工变换，以期在最后阶段产生更高效的目标代码。依循的原则：程序的等价变换规则FOR K:=1 TO 100 DO BEGIN X:=I+1; M := I + 10 * K; N := J + 10 * K; END 152023/3/29中间代码（一）序号 OPR OPN1 OPN2 RESULT 注释 (1) := 1 K K:=1 (2) j 100 K (10) if (100K) goto (10)(3) + I 1 X X:=I+1 (4) * 10 K T1 T1:=10*K(5) + I T1 M M:=I+T1 (6) * 10 K T2 T2:=10*K(7) + J T2 N N:=J+T2 (8) + K 1 K K:=K+1 (9) j (2) goto (2)(10) 162023/3/29转换后的等价代码（二）序号 OPR OPN1 OPN2 RESULT 注释 (1) + I 1 X X:=I+1 (2) := I M M:=I (3) := J N N:=J (4) := 1 K K:=1 (5) j 100 K (10) if (100K) goto (10)(6) + M 10 M M:=M+10 (7) + N 10 N N:=N+10 (8) + K 1 K K:=K+1 (9) j