编译原理实践及的应用第1章编译原理概述.ppt

编译原理实践及应用;教材及主要参考资料;C语言程序;编译原理概述;本章要求;1.1 程序设计语言与翻译程序;机器语言 (machine language) C7 06 0000 0002 汇编语言 (assembler language) MOV X , 2 高级语言 (high-level language) X = 2;计算机中的语言层次和翻译程序;什么叫翻译程序;;编译程序;对编译程序的一些说明;编译程序的分类;编译器的伙伴;编译原理是讨论编译程序设计的基本理论、基本概念、基本方法 ;1.2 编译过程概述;;用一个例子说明各阶段的功能;第一阶段：词法分析;;第二阶段：语法分析;语法分析所依据的是语言的语法规则;第三阶段：语义分析和中间代码生成;;第四阶段： 代码优化;第五阶段：目标代码的生成;1.2编译程序的结构 ;编译阶段的组合;编译阶段的组合;为什么生成中间代码;编译程序中的主要数据结构 (续);(1) Token表 当扫描程序将字符收集到一个记号中时，它通常是以符号表示这个记号；这也就是说，作为一个枚举数据类型的值来表示源程序的记号集。 (2) 语法树（syntax tree） 如果分析程序确实生成了语法树，它的构造通常为基于指针的标准结构，在进行分析时动态分配该结构，则整棵树可作为一个指向根节点的单个变量保存。结构中的每一个节点都是一个记录，它的域表示由分析程序和之后的语义分析程序收集的信息。 ;(3) 符号表（symbol table） 这个数据结构中的信息与标识符有关：函数、变量、常量以及数据类型。符号表几乎与编译器的所有阶段交互：扫描程序、分析程序或将标识符输入到表格中的语义分析程序；语义分析程序将增加数据类型和其他信息；优化阶段和代码生成阶段也将利用由符号表提供的信息选出恰当的代码。因为对符号表的访问如此频繁，所以插入、删除和访问操作都必须比常规操作更有效。尽管可以使用各种树的结构，但杂凑表却是达到这一要求的标准数据结构。有时在一个列表或栈中可使用若干个表格。;(4) 常数表（literal table） 常数表的功能是存放在程序中用到的常量和字符串，因此快速插入和查找在常数表中也十分重要。但是，在其中却无需删除，这是因为它的数据全程应用于程序而且常量或字符串在该??中只出现一次。 (5) 中间代码（intermediate code） 根据中间代码的类型（例如三元式代码）和优化的类型，该代码可以是文本串的数组、临时文本文件或是结构的连接列表。对于进行复杂优化的编译器，应特别注意选择允许简单重组的表示。 ;(6) 目标代码（intermediate code） 存放最终生成的目标代码，该代码最终是文本形式的文件。 (7) 临时文件（t e m p o r a ry file） 计算机过去一直未能在编译器时将整个程序保留在存储器中。这一问题已经通过使用临时文件来保存翻译时中间步骤的结果或通过“匆忙地”编译（也就是只保留源程序早期部分的足够信息用以处理翻译）解决了。 ;1.3 编译程序的设计;1.3 编译程序的构造;本书构成及编译程序框架;1.4 编译技术的发展;1.4 编译技术最近的发展;1.4 编译技术的应用;思考题1