编译原理总结-第一章:引论

• 什么是编译程序
  • 编译器是一种翻译程序，它用于将源语言（即用某种程序设计语言写成的）程序翻译为目标语言（即用二进制数表示的伪机器代码写成的）程序。

 

• 翻译程序的两种方式
  • 编译 :同上
  • 解释 : 以该语言写的源程序作为输入,但不产生目标程序，而是边解释边执行源程序本身。

 

• 编译程序的五个阶段 :
  • 第一阶段 : 词法分析, 输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词.
  • 第二阶段 : 语法分析。语法分析的任务是在词法分析的基础上，根据语言语法规则，把单词符号串分解成各类语法单位。
  • 第三阶段 : 语义分析和中间代码产生。任务：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步的翻译(产生中间代码).
  • 第四阶段 : 优化。对于前段产生的中间代码进行加工变换，以期在最后阶段能产生出更为高效的目标代码。
  • 第五阶段 : 目标代码生成 ,把中间代码变换成特定机器上的低级语言代码。

 

 

• 编译程序的结构

 

 

• 编译器是一种翻译程序，它用于将源语言（即用某种程序设计语言写成的）程序翻译为目标语言（即用二进制数表示的伪机器代码写成的）程序。
• 在编译C语言程序的过程中，发现源程序中的一个标识符过长，超过了编译程序允许的范围，这个错误应在词法分析阶段发现，这种错误通常被称作词法错误。

 

• 编译过程的前端与后端 :
  • 前端 : 词法分析，语法分析，语义分析，中间代码生成，优化工作
  • 后端：目标代码生成，出错处理，符号表操作

 

• 遍 ( Pass ) :

 

对源程序或源程序的中间结果从头到尾扫描一次，并作有关的加工处理，生成新的中间结果或目标程序

• 根据系统资源情况，运行目标的要求等，可以将一个编译程序设计形成多遍扫描的形式，在每一遍扫描中完成不同的任务。

 

 

• 多遍编译
  • 在计算机发展的早期阶段，内存较小的不能一次完成程序的编译。这时通常将编译过程分成若干遍来完成。每一遍完成一部分功能，称为多遍编译。

 

 

• 编译程序的生成
  • 自编译 ： 用某种高级语言书写自己的编译程序称为自编译
    • 前提 : 已有一个编译程序
  • 自展 ： 用低级语言先实现一个基础功能的编译器，然后用这个编译器再去编写一个功能更复杂的编译器，这个新编译器是旧编译器的扩展的过程
    • 可以没有编译程序
  • 交叉编译 : 用x机器上的编译程序产生可在y机器上运行的目标代码称为交叉编译。（生成不同机器上可运行的目标代码）.
  • 移植 : 移植是指A机器上的某种高级语言的编译程序稍加改动或不改动后能在B机器上直接运行.