编译原理引论选编.ppt

编译原理课程简介 ;课程内容 ;课程要求;学习要求;学习目标;（3）掌握典型的几种语法分析方法的基本原理和实现方法； （4）掌握属性文法及语法制导方法在语义分析中的应用和中间代码生成方法以及计算机程序的自动构造或生成原理与方法； （5）掌握存储分配的基本思想和实现方法； （6）掌握代码优化及代码生成的方法； （7）强调形式化描述技术 （8）强调对编译原理和技术的宏观理解，不把注意力分散到枝节算法，不偏向于某种源语言或目标机器 ;参考资料 ;参考资料;第1章 引论 ;§1.1 什么叫编译程序 ;在计算机上执行一个高级语言程序一般要分为两步： 第一步，用一个编译程序把高级语言翻译成机器语言程序； 第二步，运行所得的机器语言程序求得计算结果。 ;1．翻译程序（Translator） ;2. 汇编程序（Assembler）;3. 编译程序（Compiler） ;4. 解释程序（Interpreter） ; 本课程将不对解释程序作专门的讨论。实际上，许多编译程序的构造与实现技术同样适用于解释程序。 ; 世界上第一个编译程序——FORTRAN编译程序是20世纪50年代中期研制成功的。;§1.2 编译过程概述 ;第一阶段，词法分析 ;例如，对于Pascal语言的循环语句： for I:＝1 to 100 do A:=A+I 词法分析的结果是识别出如下的单词符号： 基本字 for 标识符 I 赋值号 : = 整常数 1 基本字 to 整常数 100 基本字 do 这些单词是组成上述Pascal语句的基本符号。; 单词符号是语言的基本组成成分，是人们理解和编写程序的基本要素。识别和理解这些要素无疑也是翻译的基础。 如同将英文翻译成中文的情形一样，如果你对英语单词不理解，那就谈不上进行正确的翻译。 在词法分析阶段的工作中所依循的是语言的词法规则（或称构词规则）。描述词法规则的有效工具是正规式和有限自动机。;第二阶段，语法分析 ;语法分析所依循的是语言的语法规则。语法规则通常用上下文无关文法描述。词法分析是一种线性分析，而语法分析是一种层次结构分析。 例如，在很多语言中，符号串 z:=X十0.618*Y 代表一个“赋值语句”，而其中的 X＋0.618*Y代表一个“算术表达式”。因而，语法分析的任务就是识别 X＋0.618*Y为算术表达式，同时，识别上述整个符号串属于赋值语句这个范畴。 ;第三阶段，语义分析与中间代码产生 ; 例如，许多编译程序采用了一种与“三地址指令”非常近似的“四元式”作为中间代码。这种四元式的形式是： 算符 左操作数 右操作数 结果 它的意义是：对“左、右操作数”进行某种运算（由“算符”指明），把运算所得的值作为“结果”保留下来。在采用四元式作为中间代码的情形下，中间代码产生的任务就是按语言的语义规则把各类语法成份翻译成四元式序列。;例如，下面的赋值句 Z:＝（X＋0.418）*Y／W 可被翻译为如下的四元式序列： 序号 算符 左操作数 右操作数 结果 1 十 X 0.418 T1 2 * T1 Y T2 3 ／ T2 W Z ;第四阶段，优化 ;第五阶段，目标代码生成; 上述编译过程的五个阶段是一种典型的分法。 事实上，并非所有编译程序都分成这五阶段。 有些编译程序对优化没有什么要求，优化阶段就可省去。在某些情况下，为了加快编译速度，中间代码产生阶段也可以去掉。 有些最简单的编译程序是在语法分析的同时产生目标代码。但是，多数实用编译程序的工作过程大致都像上面所说的那五个阶段。;§1.3 编译程序的结构 ; 词法分析器，又称扫描器，输入源程序，进行词法分析，输出单词符号。;中间代码优化器，对中间代码进行优化处理。 ;1.3.2 表格与表格管理 ; 通常，编译程序在处理到名字的定义性出现时，要把名字的各种属性填入到符号表中；当处理到名字的使用性出现时，要对名字的属性进行查证。 当扫描器识别出一个名字（标识符）