|
编泽原理与技术 内容简介
《编译原理与技术（第2版）/计算机系列教材》系统地介绍了编译程序的设计原理和基本实现技术。主要内容包括词法分析、语法分析、语义分析、中间代码生成、代码生成和代码优化等，还重点介绍了用于实现语义分析和中间代码生成的语法制导翻译技术，以及程序运行时存储空间的组织与管理。 该书在介绍基本理论和方法的同时，也注重实际应用，介绍了LEX和YACC的使用方法及原理，剖析了PL/O语言的编译程序，介绍了GCC编译程序的基本结构。配合理论教学，给出了一些实践题目，旨在培养学生分析和解决问题的能力。 该书内容充实、图文并茂、各章节内容循序渐进，并注重理论与实践的结合。 该书可作为高等学校计算机科学与技术专业的本科生教材或参考书，也可供其他专业的学生或从事计算机工作的工程技术人员阅读参考。
编泽原理与技术 目录
第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编译程序源程序
参考文献
|
