第1章 节 引论 编译原理课件.pptVIP

课程简介 ;课程内容 ;学习意义 ;课程要求;学习要求;学习向导 ;参考资料 ;参考资料;第1章 引论 ;§1.1 什么叫编译程序 ;在计算机上执行一个高级语言程序一般要分为两步： 第一步，用一个编译程序把高级语言翻译成机器语言程序； 第二步，运行所得的机器语言程序求得计算结果。 ;1．翻译程序（Translator） ;2. 汇编程序（Assembler）;3. 编译程序（Compiler） ;4. 解释程序（Interpreter） ; 本课程将不对解释程序作专门的讨论。实际上，许多编译程序的构造与实现技术同样适用于解释程序。 ; 世界上第一个编译程序——FORTRAN编译程序是20世纪50年代中期研制成功的。当时，人们普遍认为设计和实现编译程序是一件十分困难、令人生畏的事情。经过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 表格与表格管理 ; 通常，编译程序在处理到名字的定义性出现时，要把名字的各种属性填入到符号表中；当处理到名字的使用性出现时，要对名字的属性进行查证。 当扫描器识别出一个名字（标识符）后，它把该名字填入到符号表中。但这时不能完全确定名字的属性，它的各