-
内容大纲
安德鲁·W.安佩尔、马亚·金斯伯格著的《现代编译原理(C语言描述修订版)/图灵计算机科学丛书》全面讲述了现代编译器的各个组成部分,包括词法分析、语法分析、抽象语法、语义检查、中间代码表示、指令选择、数据流分析、寄存器分配以及运行时系统等。全书分成两部分:第一部分是编译的基础知识,适用于第一门编译原理课程(一个学期);第二部分是高级主题,包括面向对象语言和函数语言、垃圾收集、循环优化、SSA(静态单赋值)形式、循环调度、存储结构优化等,适合于后续课程或研究生教学。书中专门为学生提供了一个用C语言编写的实习项目,包括前端和后端设计,学生可以在一学期内创建一个功能完整的编译器。
本书适合高等院校计算机及相关专业的本科生或研究生阅读,也可供科研人员或工程技术人员参考。 -
作者介绍
-
目录
第一部分 编译基本原理
第1章 绪论
1.1 模块与接口
1.2 工具和软件
1.3 树语言的数据结构
程序设汁:直线式程序解释器
推荐阅读
习题
第2章 词法分析
2.1 词法单词
2.2 正则表达式
2.3 有限自动机
2.4 非确定有限自动机
2.4.1 将正则表达式转换为NFA
2.4.2 将NFA转换为DFA
2.5 Lex:词法分析器的生成器
程序设汁:词法分析
推荐阅读
习题
第3章 语法分析
3.1 上下文无关文法
3.1.1 推导
3.1.2 语法分析树
3.1.3 二义性文法
3.1.4 史件结束符
3.2 预测分析
3.2.1 FIRST集合和FOLL0W集合
3.2.2 构造预测分析器
3.2.3 消除左递归
3.2.提取左因子
3.2.5 错误恢复
3.3 LR分析
3.3.1 LR分析引擎
3.3.2 LR(O)分析器生成器
3.3.3 SLR分析器的生成
3.3.4 LR(1)项和LR(1)分析表
3.3.5 LALR(1)分析表
3.3.6 各类文法的层次
3.3.7 二义性文法的LR分析
3.4 使用分析器的生成器
3.4.1 冲突
3.4.2 优先级指导
3.4.3 语法和语义
3.5 错误恢复
3.5.1 用error符号恢复
3.5.2 全局错误修复
程序设计:语法分析
推荐阅读
习题
第4章 抽象语法
4.1 语义动作
4.1.1 递归下降
4.1.2 Yacc生成的分忻器
4.1.3 语义动作的解释器
4.2 抽象语法分析树
4.2.1 位置
4.2.2 Tiger的抽象语法
程序设计:抽象语法
推荐阅读
习题
第5章 语义分析
5.1 符号表
5.1.1 多个符号表
5.1.2 高效的命令式风格符号表
5.1.3 高效的函数式符号表
5.1.4 Tiger编译器的符号
5.1.5 函数式风格的符号表
5.2 Tigcr编译器的绑定
5.3 表达式的类型检查
……
第6章 活动记录
第7章 翻译成中间代码
第8章 基本块和轨迹
第9章 指令选择
第10章 活跃分析
第11章 寄存器分配
第12章 整合为一体
第二部分 高级主题
第13章 垃圾收集
第14章 面向对象的语言
第15章 函数式程序设计语言
第16章 多态类型
第17章 数据流分析
第18章 循环优化
第19章 静态单赋值形式
第20章 流水和调度
第21章 存储层次
附录 Tiger语言参考手册
参考文献
索引
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...