【编译原理】第一章：绪论

编译器的结构

1. 词法分析

词法分析的主要任务
从左到右逐行扫描源程序的字符，识别出各个单词，确定单词的类型。将识别出的单词转换成统一的机内表示——词法单元（Token）形式。

单词类型：
1. 关键字：if、else
2. 标识符：变量名、函数名
3. 常量：整数、布尔值
4. 运算符：+、-、=、&
5. 界限符：各种括号

通过词法分析，源代码变为单词（Token）的列表。

2. 语法分析

识别出短语，构造语法分析树。

3. 语义分析

收集标识符的属性信息，建立符号表。

4. 生成中间代码

• 三地址指令