编译技术

编译技术
第1章　概论
1.1　编译程序的概念
1.2　编译过程概述
1.3　编译程序的结构
1.4　学习构造编译程序
习题
第2章　文法和语言
2.1　符号和符号串
2.2　文法和语言的形式定义
2.2.1 文法的直观概念
2.2.2　文法的形式定义
2.2.3　语言的形式定义
2.3　文法的类型
2.4　上下文无关文法及其语法树
2.4.1　上下文无关文法
2.4.2　语法树的概念
2.4.3　二义性
2.5　句型的分析
2.5.1　分析技术
2.5.2　句型分析的有关问题
习题
第3章　词法分析
3.1　词法分析器的设计
3.1.1　词法分析器的功能和输出形式
3.1.2　词法分析器作为一个独立子程序
3.1.3　词法分析器的实现
3.2　正规表达式
3.2.1　正规文法
3.2.2　正规式
3.2.3　正规文法与正规式
3.3　有限自动机
3.3.1　确定有限自动机
3.3.2　非确定有限自动机
3.3.3　nfa到dfa的转换
3.3.4　确定有限自动机的化简
3.4　正规表达式和有限自动机的转换
3.5　正规文法和有限自动机的转换
3.6　词法分析器的自动产生
习题
第4章　语法分析
4.1 自上而下和自下而上分析法
4.1.1　归约与分析树
4.1.2　规范归约简述
4.1.3　符号栈的使用与分析树的表示
4.2　递归下降分析法
4.2.1　带回溯的分析法
4.2.2　不带回溯的递归下降分析法
4.3　算符优先分析法
4.3.1　直观算符优先分析法
4.3.2　算符优先文法和优先表的构造
4.3.3　算符优先分析算法的设计
4.3.4　优先函数
4.4　lr（o）分析法
4.4.1 lr分析器
4.4.2 lr文法
4.4.3 lr（0）项目集规范簇的构造
4.5 slr分析法
4.6　规范lr分析法
4.6.1 lr（1）项目集簇的构造
4.6.2 lr（1）分析表的构造
4.7 lalr分析法
4.8 二义文法的应用
4.8.1　使用优先级和结合规则来解决分析动作的冲突
4.8.2 悬空else的二义性
4.9　语法分析器的生成器yacc
习题
第5章　语法制导翻译和中间代码生成
第6章　符号表
第7章　运行时的存储组织
第8章　代码优化
第9章　代码生成
附录　编译程序实现
参考文献
编译技术（6370）自学考试大纲