编泽原理与技术

第1章 编译概述
1．1 翻译和解释
1．1．1 程序设计语言
1．1．2 翻译程序
1．2 编译的阶段和任务
1．2．1 分析阶段
1．2．2 综合阶段
1．2．3 符号表管理
1．2．4 错误处理
1．3 和编译有关的其他概念
1．3．1 编译的前端和后端
1．3．2 “遍”的概念
1．4 编译程序的伙伴工具
1．4．1 预处理器
1．4．2 汇编程序
1．4．3 连接装配程序
1．5 编译原理的应用
习题

第2章 形式语言与自动机基础
2．1 语言和文法
2．1．1 字母表和符号串
2．1．2 语言
2．1．3 文法及其形式定义
2．1．4 推导和短语
2．1．5 分析树及二义性
2．1．6 文法变换
2．2 有限自动机
2．2．1 确定的有限自动机
2．2．2 非确定的有限自动机
2．2．3 具有ε-转移的非确定的有限自动机
2．2．4 DFA的化简
2．3 正规文法与有限自动机的等价性
2．4 正规表达式与有限自动机的等价性
2．5 正规表达式与正规文法的等价性
2．5．1 正规定义式
2．5．2 表示的缩写
2．5．3 正规表达式转换为等价的正规文法
习题2

第3章 词法分析
3．1 词法分析程序与语法分析程序的关系
3．2 词法分析程序的输入与输出
3．2．1 输入缓冲区
3．2．2 词法分析程序的输出
3．3 记号的描述和识别
3．3．1 词法与正规文法
3．3．2 记号的文法
3．3．3 状态转换图与记号的识别
3．4 词法分析程序的设计与实现
3．4．1 文法及状态转换图
3．4．2 词法分析程序的构造
3．4．3 词法分析程序的实现
3．5 LEX简介
3．5．1 LEX源程序的结构
3．5．2 LEX源程序举例
习题3
程序设计

第4章 语法分析
4．1 语法分析简介
4．1．1 语法分析程序的地位
……
第5章 语法制导翻译技术
第6章 语义分析
第7章 运行环境
第8章 中间代码生成
第9章 目标代码生成
第10章 代码优化
第11章 面向对象的编译方法
第12章 编译程序构造实践
附录 PL/O编译程序源程序
参考文献