第1章编译概述__eol__11翻译程序与编译程序__eol__12编译过程和编译程序的基本结构__eol__13编译程序的生成方法__eol__14编译技术在软件开发中的应用__eol__本章小结__eol__扩展阅读__eol__自测练习题1__eol__习题1__eol__第2章文法和语言的基本知识__eol__21概述__eol__22字母表和符号串的基本概念__eol__221字母表和符号串__eol__222符号串的运算__eol__23文法和语言的形式定义__eol__231形式语言__eol__232文法的形式定义__eol__233语言的形式定义__eol__234规范推导和规范归约__eol__235递归规则与文法的递归性__eol__24短语、直接短语和句柄__eol__241短语和直接短语__eol__242句柄__eol__25语法树与文法的二义性__eol__251推导和语法树__eol__252文法的二义性__eol__253文法二义性的消除__eol__26文法和语言的分类__eol__27有关文法的实用限制和变换__eol__本章小结__eol__扩展阅读__eol__自测练习题2__eol__习题2__eol__第3章词法分析与有穷自动机__eol__31词法分析程序的功能__eol__32单词符号及输出单词的形式__eol__321语言的单词符号__eol__322词法分析程序输出单词的形式__eol__33语言单词符号的两种定义方式__eol__331正规式与正规集__eol__332正规文法与正规式__eol__34正规式与有穷自动机__eol__341确定有穷自动机（DFA）__eol__342非确定有穷自动机（NFA）__eol__343由正规表达式R构造NFA__eol__344NFA确定化为DFA的方法__eol__345DFA的化简__eol__346有穷自动机到正规式的转换__eol__35正规文法与有穷自动机__eol__351右线性正规文法到有穷自动机的转换方法__eol__352左线性正规文法到有穷自动机的转换方法__eol__353有穷自动机到正规文法的转换方法__eol__36词法分析程序的编写方法__eol__本章小结__eol__扩展阅读__eol__自测练习题3__eol__习题3__eol__第4章语法分析__eol__41语法分析程序的功能__eol__42自上而下分析法__eol__421非确定的自上而下分析法的思想__eol__422文法的左递归性和回溯的消除__eol__423某些非LL(1)文法到LL(1)文法的改写__eol__424递归下降分析法__eol__425预测分析法与预测分析表的构造__eol__43自下而上分析法的一般原理__eol__44算符优先分析法__eol__441方法概述__eol__442算符优先文法的定义__eol__443算符优先关系表的构造__eol__444算符优先分析算法的设计__eol__445优先函数的构造__eol__446算符优先分析法的局限性__eol__45LR分析法__eol__451LR分析器的工作原理和过程__eol__452LR(0)分析法__eol__453SLR(1)分析法__eol__454LR(1)分析法__eol__455LALR(1)分析法__eol__456LR分析法对二义性文法的应用__eol__457LR语法分析中的错误恢复技术__eol__46语法分析程序的编写方法__eol__本章小结__eol__扩展阅读__eol__自测练习题4__eol__习题4__eol__第5章语法制导翻译技术和中间代码生成__eol__51概述__eol__52属性文法__eol__53语法制导翻译概述__eol__54中间语言__eol__541逆波兰式__eol__542三元式和树形表示__eol__543四元式和三地址代码__eol__55自下而上语法制导翻译__eol__551简单算术表达式和赋值语句的翻译__eol__552布尔表达式的翻译__eol__553控制语句的翻译__eol__554循环语句的翻译__eol__555简单说明语句的翻译__eol__556含数组元素的赋值语句的翻译__eol__557过程和函数调用语句的翻译__eol__56递归下降语法制导的翻译__eol__本章小结__eol__扩展阅读__eol__自测练习题5__eol__习题5__eol__第6章符号表的组织与管理__eol__61符号表的作用__eol__62符号表的组织__eol__63符号表的建立和查找__eol__本章小结__eol__扩展阅读__eol__自测练习题6__eol__习题6__eol__第7章代码优化__eol__71优化概述__eol__72局部优化__eol__721划分基本块的方法__eol__722基本块的DAG表示__eol__723利用DAG进行基本块的优化处理__eol__73循环优化__eol__731程序流图与循环__eol__732循环查找__eol__733循环优化__eol__74窥孔优化__eol__本章小结__eol__扩展阅读__eol__自测练习题7__eol__习题7__eol__第8章运行时的存储组织与管理__eol__81概述__eol__82静态存储分配__eol__83栈式存储分配__eol__831简单栈式存储分配__eol__832嵌套过程的栈式存储分配__eol__84堆式存储分配__eol__85临时变量的存储分配__eol__本章小结__eol__扩展阅读__eol__自测练习题8__eol__习题8__eol__第9章目标代码生成__eol__91概述__eol__92假想的计算机模型__eol__93简单代码生成器__eol__931待用信息与活跃信息__eol__932代码生成算法__eol__933寄存器的分配__eol__94代码生成器的自动生成技术__eol__本章小结__eol__扩展阅读__eol__自测练习题9__eol__习题9__eol__第10章并行编译技术基本常识__eol__101并行编译技术的引入__eol__102并行编译系统的功能和结构__eol__1021并行编译系统的功能__eol__1022并行编译系统的结构__eol__103向量语言编译技术__eol__1031向量语法处理__eol__1032向量结构优化__eol__104共享存储器并行机并行编译技术__eol__1041预编译__eol__1042可再入的目标代码__eol__本章小结__eol__习题10__eol__附录A词法分析程序生成器Lex__eol__A1词法分析程序生成器Lex简介__eol__A2Lex输入文件的格式__eol__A3正规表达式的Lex约定__eol__A4Lex源程序中的规则部分__eol__A5Flex的命令选项__eol__A6Lex程序示例__eol__附录B语法分析程序生成器YACC__eol__B1语法分析程序YACC简介__eol__B2YACC输入文件的格式__eol__B3YACC各部分的书写格式__eol__B31定义部分__eol__B32规则部分__eol__B33辅助程序部分__eol__B4YACC的内置名称和定义机制__eol__B5Flex与Bison的联合使用__eol__附录C编译程序实验__eol__C1词法分析__eol__C11实验目的__eol__C12实验要求__eol__C13词法分析程序的算法思想__eol__C14词法分析程序的C语言程序框架__eol__C2语法分析__eol__C21实验目的__eol__C22实验要求__eol__C23语法分析程序的算法思想__eol__C24语法分析程序的C语言程序框架__eol__C3语义分析__eol__C31实验目的__eol__C32实验要求__eol__C33语义分析程序的C语言程序框架__eol__C4算符优先分析法__eol__C5实验实例__eol__C6正规式转换成自动机的图形表示__eol__C61实验目的__eol__C62实验要求__eol__C63参考设计思路__eol__C64参考算法__eol__附录D自测练习题与习题参考答案__eol__参考文献