编译原理（一）

词法分析

• 从左到右逐行扫描源程序的字符，识别出各个单词，确定单词的类型，将识别出的单词转换成同意的（机内表示）词法单元—token的形式。

- token<种别码，属性值>

语法分析

• 从词法分析器输出的token序列中识别出各类短语，并构造语法分析树。
• 语法分析树描述了句子的语法结构

语义分析

• 收集标识符的属性信息
• 语义检查

代码优化和中间代码生成

• 常用的中间表示形式
  1.三地址码；
  2.语法树

• 代码优化：为改进代码所进行的等价程序变换，使其运行得更快一些，占用空间更少一些或二者兼顾

目标代码生成

：以源程序的中间表示形式作为输入，并把它映射到目标语言，目标代码生成的一个重要任务是为程序中使用的变量合理分配寄存器。