编译方法-第2版

出版说明前言第1章 概述1.1 程序设计语言与程序1.1.1 程序设计语言的定义1.1.2 程序设计语言的分类1.1.3 程序及其结构1.1.4 高级语言程序的处理过程1.2 编译程序1.2.1 编译与解释1.2.2 编译过程和编译程序的结构1.2.3 编译程序的生成1.2.4 编译程序与程序设计环境1.3 编译技术的应用1.4 本章 小结1.5 习题第2章 形式语言和文法2.1 形式语言2.1.1 语言的概念2.1.2 语言的定义方式2.2 文法2.2.1 文法的形式定义2.2.2 文法的表示方法2.2.3 相关概念2.3 文法的分类和化简2.3.1 文法的分类2.3.2 两个定理2.3.3 文法的化简2.4 文法的二义性2.5 典型例题2.6 本章 小结2.7 习题第3章 有穷自动机3.1 正规式与正规集3.1.1 概念3.1.2 正规式和正规文法的等价性3.2 有穷自动机3.2.1 有穷自动机3.2.2 确定的有穷自动机3.2.3 不确定的有穷自动机3.2.4 NFA与DFA的等价性3.2.5 DFA的化简3.3 正规式和FA的等价性3.3.1 构造与FA等价的正规式3.3.2 构造与正规式等价的FA3.4 正规文法和FA的等价性3.4.1 构造与正规文法等价的FA3.4.2 构造与FA等价的正规文法3.5 典型例题3.6 本章 小结3.7 习题3.8 实验第4章 词法分析4.1 词法分析的任务4.2 程序设计语言的单词4.2.1 单词的种类4.2.2 单词的机内表示方法4.3 单词的形式描述4.3.1 正规式描述4.3.2 正规文法描述4.4 词法分析程序的构造4.4.1 根据DFA构造词法分析程序4.4.2 词法分析程序构造的相关问题4.5 词法分析程序的自动生成工具LEx简介4.5.1 LEX语言源程序4.5.2 LEX编译程序工作原理4.6 典型例题4.7 本章 小结4.8 习题4.9 实验第5章 自顶向下语法分析5.1 程序设计语言的语法描述5.2 自顶向下的语法分析概述5.2.1 自顶向下的语法分析方法5.2.2 确定的自顶向下的语法分析方法5.2.3 不确定的自顶向下的语法分析方法5.3 LL(1)文法5.3.1 “回溯”的原因5.3.2 “回溯”的消除5.3.3 LL(1)文法的定义5.4 预测分析法5.4.1 预测分析表5.4.2 分析栈5.4.3 预测分析程序5.5 递归下降分析法5.6 典型例题5.7 本章 小结5.8 习题5.9 实验第6章 算符优先分析6.1 自底向上语法分析概述6.1.1 自底向上语法分析过程6.1.2 自底向上语法分析的实现6.1.3 短语和句柄6.2 简单优先分析法6.2.1 优先关系6.2.2 简单优先文法6.2.3 简单优先分析法6.3 算符优先分析法6.3.1 算符优先文法6.3.2 算符优先分析算法6.4 优先函数6.4.1 优先函数的定义6.4.2 优先函数的构造6.5 典型例题6.6 本章 小结6.7 习题6.8 实验第7章 LR分析法7.1 LR分析概述7.1.1 分析思想7.1.2 分析器组成7.2 LR(0)分析表7.2.1 LR(O)项目集规范族7.2.2 LR(O)文法7.2.3 LR(o)分析器的工作过程7.3 SLR(1)分析表7.3.1 SLR(1)文法7.3.2 SLR(1)分析表的构造7.4 LR(1)分析表7.4.1 LR(1)文法7.4.2 LR(1)项目集规范族的构造7.4.3 LR(1)分析表的构造7.5 LALR(1)分析表7.5.1 LALR(1)文法7.5.2 LALR(1)分析表的构造7.6 语法分析程序的自动生成工具YACC简介7.6.1 YACC对语言的要求7.6.2 YACC的输入/输出7.6.3 YACC源程序7.7 典型例题7.8 本章 小结7.9 习题7.10 实验第8章 语义分析和中间代码生成第9章 符号表第10章 运行时存储空间的组织第11章 代码优化第12章 目标代码生成附录参考文献