编译原理-概论-01

1.术语

编译器

将源程序（source language）编写的程序作为输入，而产生目标语言（target language）编写的等价程序。

即将一种语言范围为另一种语言的程序。

2.翻译的步骤

Scanner扫描程序

过程：将输入的源程序，通过词法分析Lexical Analysis获取记号Token，作为下一阶段的输入。

Parser语法分析程序

过程：Parser通过Scanner输入的Token，构建为一棵语法树syntax tree，又叫分析树parser tree，作为下一阶段的输入。

Semantic analyzer语义分析程序

过程：Parser输入的Syntax tree，赋予语义分析。

Source code optimizer源代码优化程序

过程：优化程序产生的结果成为中间代码intermediate code。

Code generator代码生成器

过程：根据中间代码，生成目标机器代码intermediate representation。

Target code optimizer目标代码优化程序

过程：对目标机器代码进一步优化，以提高运行速度。

3.编译器相关的数据结构

Token记号

Syntax tree语法树

Symbol table符号表

Literal table常量表

Intermediate code中间代码

Temporary file临时文件