《编译原理实践及应用》编译原理概述.pptx

编译原理实践及应用;教材及主要参考资料;考核方法;C语言程序;为何要学习编译原理？;《编译原理》课程在计算机科学中主要地位;《编译原理》课程在计算机科学中地位;学习本课程目标和任务;本课程特点;学习方法;引论;本章要求;1.1程序设计语言与翻译程序;机器语言(machinelanguage)

C70600000002

汇编语言(assemblerlanguage)

MOVX,2

高级语言(high-levellanguage)

X=2;计算机中语言层次和转换关系;;什么叫编译程序;编译程序功效;解释程序功效;对编译程序一些说明;编译程序分类;与编译程序相关程序;编译原理是讨论编译程序设计基本理论、基本概念、基本方法

;1.2编译过程概述;;第一阶段：词法分析;;第二阶段：语法分析;;第三阶段：语义分析和中间代码生成;;第四阶段：代码优化;第五阶段：目标代码生成;1.2编译程序结构;1.2编译阶段组合;编译阶段组合;为何生成中间代码;1.2编译程序结构(续)

;编译程序中主要数据结构;(3)符号表（symboltable）

这个数据结构中信息与标识符相关：函数、变量、常量以及数据类型。符号表几乎与编译器全部阶段交互：扫描程序、分析程序或将标识符输入到表格中语义分析程序；语义分析程序将增加数据类型和其它信息；优化阶段和代码生成阶段也将利用由符号表提供信息选出恰当代码。因为对符号表访问如此频繁，所以插入、删除和访问操作都必须比常规操作更有效。尽管能够使用各种树结构，但杂凑表却是到达这一要求标准数据结构。有时在一个列表或栈中可使用若干个表格。;(4)常数表（literaltable）

常数表功效是存放在程序中用到常量和字符串，所以快速插入和查找在常数表中也十分主要。不过，在其中却无需删除，这是因为它数据全程应用于程序而且常量或字符串在该表中只出现一次。

;(5)中间代码（intermediatecode）

依据中间代码类型（比如三元式代码）和优化类型，该代码能够是文本串数组、暂时文本文件或是结构连接列表。对于进行复杂优化编译器，应尤其注意选择允许简单重组表示。

;(6)暂时文件（temporaryfile）

计算机过去一直未能在编译器时将整个程序保留在存放器中???这一问题已经经过使用暂时文件来保留翻译时中间步骤结果或经过“慌忙地”编译（也就是只保留源程序早期部分足够信息用以处理翻译）处理了。

;1.3编译程序结构;1.3编译程序结构;本书组成及编译程序框架;1.4编译技术发展;1.4编译技术最近发展;1.4编译技术应用;思索题1