出版时间:2003-8 出版社:机械工业出版社 作者:Alfred V.Aho,Jeffrey D.Ullman,Ravi Sethi 页数:524 译者:李建中
Tag标签:无
内容概要
本书深入讨论了编译器设计的重要主题,包括词法分析、语法分析、语法制导分析、类型检查、运行环境、中间代码生成、代码生成、代码优化等,并在最后两章中讨论了实现编译器的一些编程问题和几个编译器实例,每章都提供了大量的练习和参考文献。本书从介绍编译的原理性概念开始,然后通过构建一个简单的一遍编译器来逐一解释这些概念。
本书是编译原理课程的经典教材,作者曾多次使用本书的内容在贝尔实验室、哥伦比亚大学、普林斯顿大学和斯坦福大学向本科生和研究生讲授初等及高等编译课程
作者简介
Alfred V.Aho 于普林斯顿大学获得博士学位,现任贝尔实验室基础科学研究院副院长、计算机科学研究中心主任。在贝尔实验室主要负责计算科学和软件研究工作,已经出版多本算法、数据结构、编译器、数据库系统及计算机科学基础等方面的经典著作。
李建中,哈尔滨工业
书籍目录
出版者的话专家指导委员会译者序前言第1章 编译简介 1 1.1 编译器 1 1.2 源程序分析 3 1.3 编译器的各阶段 6 1.4 编译器的伙伴 10 1.5 编译器各阶段的分组 13 1.6 编译器的构造工具 14参考文献注释 15第2章 简单的一遍编译器 17 2.1 概述 17 2.2 语法定义 17 2.3 语法制导翻译 22 2.4 语法分析 26 2.5 简单表达式的翻译器 32 2.6 词法分析 37 2.7 符号表 40 2.8 抽象堆栈机 42 2.9 技术的综合 46练习 53编程练习 54参考文献注释 55第3章 词法分析 57 3.1 词法分析器的作用 57 3.2 输入缓冲 60 3.3 记号的描述 62 3.4 记号的识别 67 3.5 词法分析器描述语言 72 3.6 有穷自动机 76 3.7 从正规表达式到NFA 81 3.8 设计词法分析器的生成器 85 3.9 基于DFA的模式匹配器的优化 89练习 97编程练习 103参考文献注释 103第4章 语法分析 105 4.1 语法分析器的作用 105 4.2 上下文无关文法 109 4.3 文法的编写 113 4.4 自顶向下语法分析 120 4.5 自底向上语法分析 128 4.6 算符优先分析法 134 4.7 LR语法分析器 142 4.8 二义文法的应用 163 4.9 语法分析器的生成器练习 174参考文献注释 182第5章 语法制导翻译 185 5.1 语法制导定义 185 5.2 语法树的构造 189 5.3 自底向上计算S属性定义 194 5.4 L属性定义 195 5.5 自顶向下翻译 198 5.6 自底向上计算继承属性 202 5.7 递归计算 207 5.8 编译时属性值的空间分配 209 5.9 编译器构造时的空间分配 211 5.10 语法制导定义的分析 215练习 219参考文献注释 221……第6章 类型检查 223第7章 运行时环境 253第8章 中间代码生成 299第9章 代码生成 333第11章 编写一个编译器 469第12章 编译器实例 475附录 一个程序设计项目 483参考文献 489索引 511
编辑推荐
本书作者Alfred V.Aho、Ravi Sethi和Jeffrey D.Ullman是世界著名的计算机 科学家,他们在计算机科学理论、数据库等很多领域都做出了杰出贡献。本书 是编译领域无可替代的经典著作,被广大计算机专业人士誉为“龙书”。本书一 直被世界各地的著名高等院校和科研机构(如贝尔实验室、哥伦比亚大学、普 林斯顿大学和斯坦福大学等)广泛用作本科生和研究生编译原理与技术课程的 教材,本书对我国计算机教育界也具有重大影响。 书中深入讨论了编译器设计的重要主题,包括词法分析、语法分析、语法制 导分析、类型检查、运行环境、中间代码生成、代码生成、代码优化等,并在 最后两章中讨论了实现编译器的一些编程问题和几个编译器实例,而且每章都 提供了大量的练习和参考文献。 本书可以作为高等院校计算机专业本科生和研究生编译原理与技术课程的 教材,也可以作为计算机技术人员必读的专业参考书之一。
图书封面
图书标签Tags
无
评论、评分、阅读与下载