|
內容簡介: |
《编译原理第3版/清华大学计算机系列教材》介绍程序设计语言编译程序构造的一般原理、基本设计方法和主要实现技术,主要内容包括文法、自动机和语言的基础知识,词法分析,语法分析,语法制导的语义计算,语义分析,中间代码生成,运行时存储组织,代码优化和目标代码生成。 除了基本设计原理外,书中还包含两个小型编译程序的设计实例,可选作课程设计的素材。一个是PL/0语言编译程序,其设计和实现框架贯穿于本书相关章节中;另一个是简单面向对象语言Decaf的编译程序。本书后还介绍了业界广泛使用的开源编译器GCC及和它紧密相关的Binutils工具链,通过一系列程序实例说明这些工具的作用和基本用法。 《编译原理第3版/清华大学计算机系列教材》可作为高等院校计算机科学与技术相关专业的本科生教材,也可作为相关教师、研究生或工程技术人员的参考书。
|
目錄:
|
第1章引论
1.1什么是编译程序
1.2编译过程和编译程序的结构
1.2.1编译过程概述
1.2.2编译程序的结构
1.2.3编译阶段的组合
1.3解释程序和一些软件工具
1.3.1解释程序
1.3.2处理源程序的软件工具
1.4PL/0语言编译系统
1.4.1PL/0语言编译系统构成
1.4.2PL/0语言
1.4.3类P—code语言
1.4.4PL/0编译程序
1.4.5PL/0语言编译系统的驱动代码
练习
第2章文法和语言
2.1文法的直观概念
2.2符号和符号串
2.3文法和语言的形式定义
2.4文法的类型
2.5上下文无关文法及其语法树
2.6句型的分析
2.6.1自上而下的分析方法
2.6.2自下而上的分析方法
2.6.3句型分析的有关问题
2.7有关文法实际应用的一些说明
2.7.1有关文法的实用限制
2.7.2上下文无关文法中的ε规则
练习
第3章词法分析
3.1词法分析程序的设计
3.1.1词法分析程序和语法分析程序的接口方式
3.1.2词法分析程序的输出
……
第4章自顶向下语法分析方法
第5章自底向上优先分析
第6章LR分析
第7章语法制导的语义计算
第8章静态语义分析和中间代码生成
第9章运行时存储组织
第10章代码优化和目标代码生成
第11章课程设计
第12章编译器和相关工具实例——GCC/Binutils
附录APL/0编译程序文本
参考文献
|
|