编译原理简明教程（第3版）-课件 第1章 概述---2024.pptx

新工科建设·计算机类系列教材;基本课程信息;学分：;学分：;“编译原理”是计算机类专业一门重要的专业课，其目的是系统地向学生讲授编译程序的基本结构，阐述编译原理的一般理论和常用的有效方法与编译技术。;6;;;;;;;;;;一、词法分析

输入源程序，对源程序构成的字符串进行扫描和分析，识别出一个个的单词，如保留字(if、for、while等)、标识符、常数、特殊符号(标点符号、左右括号、运算符等)。;二、语法分析

?根据语言语法规则，把词法分析后的单词合成各类语法单位（语法范畴），如“短语”，“句子”，“程序段”，“程序”。

例如赋值语句：Z=X+2*Y；

;三、语义分析及中间代码的生成

根据语法结构，分析其含义，并进行初步翻译（生成中间代码），或直接生成目标代码。

对常用的一些语言来说，语义分析生成语法成分的含义和用途，以及应进行的运算和操作，而且要进行语义检查等。例如：

;“中间代码”是一种含义明确、便于处理的记号系统。

如：三元式、四元式、逆波兰式。

;四、代码优化

优化的任务在于对前阶段产生的中间代码进行加工变换，以期在最后阶段产生出更为高效(节省时间和空间)的目标代码。

优化的主要方面有：公共子表达式的提取、循环优化、删除无用代码等。有时，为了便于“并行运算”，还可以对代码进行并行优化处理。

优化所依循的原则是程序的等价变换规则。

;从与具体计算机的关系分;五、目标代码生成

把中间代码变成特定机器上的机器代码。

这部分涉及到硬件,如各种数据类型变量的存储空间分配，寄存器的调度等。

例：尽量使用执行速度快的指令，充分利用计算机的寄存器，以节省访问内存所用时间等。

;;;;二、开发技术

自编译：用某一高级语言编写其自己的编译程序。

交叉编译：A机器上的编译程序能产生B机器上的目标代码。

自展：首先确定一个非常简单的核心语言L0，用机器的汇 编语言写其编译程序T0，扩充L0到L1，用L0写L1的T1, L1到L2……滚雪球一样，直到所需编程序。

移植：将A机器上的某高级语言编译程序搬到B机???上运行。;;;29;30;