编译原理第三版(陈意云 张昱)知识点总结.docVIP

第一章引论

1.什么是编译程序、解释程序

编译程序将源程序(高级语言)保义地翻译为低级的目标程序(汇编语言)的程序

解释程序用源程序，初始数据计算程序的结果

2.编译的各个阶段

记号流(记号名+属性值)分析树(语法树)

记号流(记号名+属性值)

分析树(语法树)

语义树(带有语义信息的语法树)

语法分析：记号流

语义分析：语法树

中间代码生成

代码优化

代码生成：将优化后的代码翻译为目标语言

3.编译原理的其他辅助结构

符号表：名称，类型，属性值，…

出错处理：程序错误的分类，出错处理的目标与方法

字符流

1

词法分析器

记号流

L

语法分析器

语法树

语义分析器

语法树

中间代码生成器

↑

中间表示

独立于机器的代码优化器

中间表示

代码生成器

目标机器代码

依赖于机器的代码优化器

目标机器代码

符号表

第二章词法分析

词法分析是编译的第一阶段，产生用于语法分析的词法记号序列

1.词法分析器的功能

词法分析器作为语法分析器的一个字程序，接受语法分析器的命令，扫描后面的字符直到发

现一个字符记号

剥去源程序中的注释和“空白”符

对程序开头的宏定义和文件包含进行处理

2.词法分析器的二元输出

记号名(关键字所属的类别),记号的属性(具体的值)

“记号的属性”可能为一个具体的值，也可能是一个指针，只想符号表中的对应条目

3.词法记号的描述一一串和语言正规式与正规集

1)基本构成

字