编译原理及实现（第2版）

第1章　编译概述

　1.1　程序设计语言

　1.2　翻译程序

　1.3　编译程序的组成

　1.4　编译程序的结构

　1.5　编译程序的前后处理器

　1.6　test语言与编译器

　习题

第2章　文法和语言

　2.1　字母表和符号串

　2.2　文法

　2.3　推导

　2.4　句型和句子

　2.5　语言

　2.6　递归规则与递归文法

　2.7　短语、简单短语和句柄

　2.8　语法树

　2.9　子树与短语

　2.10　由树构造推导过程

　2.11　文法的二义性

　2.12　有关文法的实用限制

　2.13　文法和语言分类

　习题

第3章　词法分析

　3.1　词法分析的功能

　3.2　程序语言的单词符号种类及词法分析输出

　3.3　正则文法及状态图

　3.4　词法分析程序的设计与实现

　3.5　正则表达式

　3.6　有穷自动机

　3.7　词法分析程序的自动生成器lex

　习题

第4章　语法分析——自顶向下分析

　4.1　自顶向下分析方法

　4.2　first集合和follow集合

　4.3　递归下降分析

　4.4　ll(1)分析方法

　习题

第5章　语法分析——自底向上分析

　5.1　规范推导、规范句型和规范归约

　5.2　自底向上分析方法的一般过程

　5.3　lr分析方法

　5.4　lr(0)分析器

　5.5　slr(1)分析器

　5.6　lr(1)分析器

　5.7　lalr(1)分析器

　5.8　语法分析程序的自动生成工具——yacc

　习题

第6章　语法制导翻译技术

　6.1　翻译文法

　6.2　语法制导翻译

　6.3　自顶向下语法制导翻译

　6.4　属性翻译文法

　6.5　属性文法的自顶向下翻译

　6.6　自底向上语法制导翻译

　习题

第7章　符号表管理技术

　7.1　何时建立和访问符号表

　7.2　符号表的组织和内容

　7.3　符号表上的操作

　7.4　非块程序结构语言的符号表结构

　7.5　块程序结构语言的符号表组织

　习题

第8章　程序运行时的存储组织及管理

　8.1　程序运行时的存储组织

　8.2　静态存储分配

　8.3　栈式动态存储分配

　8.4　堆式动态存储分配

　习题

第9章　语义分析和代码生成

　9.1　语义分析的概念

　9.2　中间代码

　9.3　声明的处理

　9.4　表达式语句

　9.5　if语句

　9.6　while语句

　9.7　for循环语句

　9.8　write_语句

　9.9　read_语句

　9.10　过程调用和返回

　9.11　语义分析及代码生成实现

　9.12　错误处理

　习题

第10章　代码优化

　10.1　局部优化

　10.2　循环内的优化

　习题

附录a　test语言文法规则

　a.1　test语言词法规则

　a.2　test的语法规则

　a.3　test的语义和代码生成

附录b　词法分析程序

　b.1　词法分析程序

　b.2　主程序

附录c　语法分析程序

　c.1　语法分析程序

　c.2　主程序

附录d　语义及代码生成程序

　d.1　语法、语义及代码生成程序

　d.2　主程序

附录　etest抽象机模拟器完整程序

　e.1　testmachine函数

　e.2　主程序