编译原理

第1章 编译引论 1．1 程序设计语言与编译程序 1．1．1 编译程序鸟瞰 1．1．2 源程序的执行 1．2 编译程序的表示与分类 1．2．1 T型图 1．2．2 编译程序的分类 1．3 编译程序的结构与编译过程 1．3．1 编译程序的结构与编译过程 1．3．2 编译程序结构的公共功能与编译程序的组织 1．4 语言开发环境中的伙伴程序 1．5 编译程序结构的实例模型 1．5．1 一遍编译程序结构 1．5．2 PRIME机上AHPL语言的两遍编译程序 1．5．3 PDP-11计算机上C语言的三遍编译程序 1．5．4 Tiger编译程序结构 1．5．5 GCC编译程序结构框架 1．6 编译程序的构造与实现 1．6．1 如何构造一个编译程序 1．6．2 编译程序的生成方式 1．6．3 编译程序的构造工具 习题 第2章 形式语言与自动机理论基础 2．1 文法和语言 2．1．1 语言的语法和语义 2．1．2 文法和语言的定义 2．1．3 文法的表示方法 2．1．4 语法分析树与二义性 2．1．5 文法和语言的类型 2．2 有限自动机 2．2．1 确定的有限自动机 2．2．2 非确定的有限自动机 2．2．3 确定的有限自动机与非确定的有限自动机的等价 2．2．4 确定的有限自动机的化简 2．3 正规式与有限自动机 2．3．1 有限自动机与正则文法 2．3．2 正规式与正规集 2．3．3 正规式与有限自动机 习题 第3章 词法分析 3．1 词法分析与词法分析程序 3．2 词法分析程序设计与实现 3．2．1 词法分析程序的输入与输出 3．2．2 源程序的输入与预处理 3．2．3 单词的识别 3．2．4 词法分析程序与语法分析程序的接口 3．2．5 词法分析器的设计与实现 3．3 词法分析程序的自动生成 3．3．1 词法分析自动实现思想与自动生成器——Lex/Flex 3．3．2 Lex运行与应用过程 3．3．3 Lex语言 3．3．4 词法分析器产生器的实现 3．3．5 Lex应用 习题 第4章 语法分析——自上而下分析 4．1 语法分析综述 4．1．1 语法分析程序的功能 …… 第5章 语法分析——自下而上分析 第6章 语义分析与中间代码生成 第7章 运行环境 第8章 代码优化 第9章 代码生成 第10章 编译程序实现范例 第11章 编译技术高级专题 参考文献