编译技术

　　编译技术
　　第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）自学考试大纲

　　    《编译技术》系统地介绍了编译程序构造的一般原理和技术，包括词法分析、语法分析、中间代码生成、代码优化和目标代码生成等内容。本书的重点是介绍编译各阶段中所涉及到的技术与方法以及不同阶段的相互联系。全书内容丰富、概念清晰、逻辑性强、通俗易懂，既便于教学，也适宜于自学。
　　    本书可作为计算机相关专业独立本科段自学考试教材，也可作为高等院校计算机类或信息类相关专业的本科教材或教学参考书，亦可供从事计算机软件开发的科技人员参考。