编译原理

第1章 引论
1．1 翻译程序
1．1．1 程序设计语言
1．1．2 翻译程序
1．1．3 语言与翻译
1．2 编译过程
1．3 编译程序结构
1．4 相关概念
习题

第2章 形式文法与语言
2．1 符号和符号串
2．2 形式文法定义
2．3 形式文法类型
2．4 正规文法与正规式
2．4．1 正规式定义
2．4．2 正规文法与正规式的等价性
2．5 上下文无关文法与语法树
2．6 句型分析
2．6．1 自上而下的分析方法
2．6．2 自下而上的分析方法
2．6．3 句型分析的有关问题
典型例题解析
习题

第3章 有穷自动机
3．1 DFA与NFA
3．2 确定化与*小化
3．3 正规式与有穷自动机
3．4 正规文法与有穷自动机
典型例题解析
习题

第4章 词法分析
4．1 概述
4．2 词法描述方式
4．3 词法分析器自动构造工具Lex
4．4 PL/O词法分析程序
习题

第5章 确定的自顶向下语法分析
5．1 确定的白顶向下分析过程
5．2 LL（1）文法判别
5．3 非LL（1）文法的等价转换
5．4 递归子程序方法
5．5 预测分析方法
典型例题解析
习题

第6章 自下向上优先分析
6．1 简单优先分析法
6．1．1 优先关系
6．1．2 定义与操作步骤
6．2 算符优先分析法
6．2．1 算符优先文法定义
6．2．2 算符优先关系表构造
6．2．3 算符优先分析算法
6．3 两种优先分析方法的比较
典型例题及解答
习题

第7章 LR分析
7．1 LR分析概述
7．2 LR（0）分析
7．2．1 可归前缀和子前缀
7．2．2 识别活前缀的有限自动机
7．2．3 活前缀及可归前缀的一般计算方法
7．2．4 LR（0）项目集规范族的构造
7．3 SIR（1）分析
7．4 LR（1）分析
7．4．1 LR（1）项目集规范族的构造
7．4．2 LR（1）分析表的构造
7．5 LALR（1）分析
典型例题分析
习题
……

第8章 中间代码生成
第9章 代码优化与生成
第10章 符号表与运行时存储
附录A
附录B
参考文献