编译原理基础

第1章  引言                  
 1. 1  从面向机器的语言到面向人类的语言                  
 1. 2　语言之间的翻译                  
 1. 3　编译器与解释器                  
 1. 4　编译器的工作原理与基本组成                  
 1. 4. 1　通用程序设计语言的主要成份                  
 1. 4. 2  以阶段划分编译器                  
 1. 4. 3　编译器各阶段的工作                  
 1. 4. 4　编译器的分析／综合模式                  
 1. 4. 5　编译器扫描的遍数                  
 1. 5　编译器的编写                  
 1. 6　本章小结                  
 习题                  
 第2章　词法分析                  
 2. 1　词法分析中的若干问题                  
 2. 1. 1　记号. 模式与单词                  
 2. 1. 2　记号的属性                  
 2. 1. 3　词法分析器的作用与工作方式                  
 2. 1. 4　输入缓冲区                  
 2. 2　模式的形式化描述                  
 2. 2. 1　字符串与语言                  
 2. 2. 2　正规式与正视集                  
 2. 2. 3　记号的说明                  
 2. 3　记号的识别--有限自动机                  
 2. 3. 1　不确定的有限自动机（Nondeterministic Finite Automata,NFA）                  
 2. 3. 2　确定的有限自动机（Deterministic Finite Automata,DFA）                  
 2. 3. 3　有限自动机的等价                  
 2. 4　从正规式到词法分析器                  
 2. 4. 1　从正规式到NFA                  
 2. 4. 2　从NFA到DFA                  
 2. 4. 3　最小化DFA                  
 2. 4. 4　由DFA构造词法分析器                  
 2. 4. 5　词法分析器生成器简介                  
 2. 5　本章小结                  
 习题                  
 第3章  语法分析                  
 3. 1　语法分析的若干问题                  
 3. 1. 1　语法分析器的作用                  
 3. 1. 2　语法错误的处理原则                  
 3. 2　上下文无关文法（Context Free Grammar,CFG）                  
 3. 2. 1　CFG的定义与表示                  
 3. 2. 2　CFG产生语言的基本方法--推导                  
 3. 2. 3　推导. 分析树与语法树                  
 3. 2. 4　二义性与二义性的消除                  
 3. 2. 4. 1　二义性（Ambiguity）                  
 3. 2. 4. 2　二义性的消除                  
 3. 3　语言与文法简介                  
 3. 3. 1　正规式与上下文无关文法                  
 3. 3. 2　上下文有关语言（Context Sensitive Language, CSL）                  
 3. 3. 3　形式语言与自动机简介                  
 3. 4　自上而下语法分析                  
 3. 4. 1　自上而下分析的一般方法                  
 3. 4. 2　消除左递归                  
 3. 4. 3　提取左因子                  
 3. 4. 4　通归下降分析                  
 3. 4. 5　预测分析器                  
 3. 4. 5. 1　非递归预测分析器的工作模式                  
 3. 4. 5. 2　构造预测分析表                  
 3. 4. 5. 3　LL（1）文法                  
 3. 5　自下而上语法分析                  
 3. 5. 1　自下而上分析的基本方法                  
 3. 5. 1. 1　规范归约与"剪句柄"                  
 3. 5. 1. 2　移进－归约分析器的工作模式                  
 3. 5. 2  LR分析                  
 3. 5. 2. 1  LR分析与LR文法                  
 3. 5. 2. 2　构造SLR（1）分析器                  
 3. 5. 2. 3　非SLR（1）文法                  
 3. 5. 2. 4　基于LR分析的语法分析器生成器简介                  
 3. 6　本章小结                  
 习题                  
 第4章  语法制导翻译生成中间代码                  
 4. 1　语法制导翻译简介                  
 4. 1. 1　语法与语义                  
 4. 1. 2　属性与语义规则                  
 4. 1. 3　语义规则的两种形式                  
 4. 1. 4　LR分析翻译方案的设计                  
 4. 1. 5　递归下降分析翻译方案的设计                  
 4. 2　中间代码简介                  
 4. 2. 1　后缀式                  
 4. 2. 2　三地址码                  
 4. 2. 2. 1　三地址码的直观表示                  
 4. 2. 2. 2　三地址码的实现：三元式与四元式                  
 4. 2. 3　图形表示                  
 4. 3　符号表简介                  
 4. 3. 1　符号表条目                  
 4. 3. 2　构成名字的字符串                  
 4. 3. 3　名字的作用域                  
 4. 3. 4　线性表                  
 4. 3. 5　散列表                  
 4. 4　声明语句的翻译                  
 4. 4. 1　变量的声明                  
 4. 4. 2　数组变量的声明                  
 4. 4. 3　过程的定义与声明                  
 4. 4. 3. 1　左值与右值                  
 4. 4. 3. 2　参数传递                  
 4. 4. 3. 3　作用域信息的保存                  
 4. 4. 4　记录的域名                  
 4. 5　简单算术表达式与赋值句                  
 4. 5. 1　简单变量的语法制导翻译                  
 4. 5. 2　变量的类型转换                  
 4. 6　数组元素的引用                  
 4. 6. 1　数组元素的地址计算                  
 4. 6. 2　数组元素引用的语法制导翻译                  
 4. 7　布尔表达式                  
 4. 7. 1　布尔表达式的作用与结构                  
 4. 7. 2　布尔表达式的计算方法                  
 4. 7. 3　数值表示与直接计算的语法制导翻译                  
 4. 7. 4　短路计算的语法制导翻译                  
 4. 7. 5　拉链与回填                  
 4. 8　控制语句                  
 4. 8. 1  标号与无条件转移                  
 4. 8. 2　条件转移                  
 4. 9　过程调用                  
 4. 10　本章小结                  
 习题                  
 第5章　运行环境                  
 5. 1　过程的动态特性                  
 5. 1. 1　过程与活动                  
 5, 1. 2　控制栈与活动记录                  
 5. 1. 3　名字的绑定                  
 5. 2　运行时数据空间的组织                  
 5. 2. 1　运行时内存的划分与数据空间的存储分配策略                  
 5. 2. 2　静态与动态分配简介                  
 5. 3　栈式动态分配                  
 5. 3. 1　控制栈中的活动记录                  
 5. 3. 2　调用序列与返回序列                  
 5. 3. 3　栈式分配中对非本地名字的访问                  
 5. 3. 4　参数传递的实现                  
 5. 4　本章小结                  
 习题                  
 第6章　代码生成                  
 6. 1　代码生成的相关问题                  
 6. 2　简单的计算机模型                  
 6. 3　简单的代码生成器                  
 6. 3. 1　基本块与程序流图                  
 6. 3. 2　寄存器分配原则                  
 6. 3. 3　代码生成算法                  
 6. 4　本章小结                  
 习题                  
 参考书目