注册 | 登录读书好,好读书,读好书!
读书网-DuShu.com
当前位置: 首页出版图书科学技术计算机/网络软件与程序设计其他编程语言/工具编译器设计

编译器设计

编译器设计

定 价:¥28.00

作 者: (印)查托帕答雅(Chattopabhyay,S.) 著,徐骁栋,王海涛 译
出版社: 清华大学出版社
丛编项: 国外经典教材·计算机科学与技术
标 签: 程序设计

购买这本书可以去


ISBN: 9787302188650 出版时间: 2009-01-01 包装: 平装
开本: 16开 页数: 196 字数:  

内容简介

  本书是作者多年来在编译器领域中钻研、教学的成果,并以在该学科领域与学生的交流以及他们的反馈和研究作为依据。本书全面介绍了编译器设计中的原理和技术,阐述了编译领域中的难点,并详细描述了编译器设计的各个阶段。因为编译器的设计过程是将自动机理论、数据结构、算法、计算机体系结构和操作系统等领域知识进行综合韵过程,所以编译器设计者必须要有较好的计算机科学理论的背景。本书详细描述了各种类型的解柝器,从最简单的递归下降和LR解析器到复杂的LR、规范LR和LALR解析器,尤其强调了LR解析器。

作者简介

  Santanu Chattopabhayay拥有计算机科学与工程专业博士学位,目前是IEEE(USA)会员,IIT Kharagpur工学院的电子和电子通信工程系的副教授,曾担任过Guwahati学院的计算机科学与工程系的副教授。

图书目录

第1章 引言
1.1 编译器的定义
1.2 编译器应用
1.3 编译器的各个阶段
1.4 编译器设计的难点
1.5 编译过程——示例
1.6 小结
练习
第2章 词法分析
2.1 词法分析器的任务
2.2 记号的规范
2.3 记号识别
2.3.1 不确定的有限自动机
2.3.2 确定的有限自动机
2.3.3 NFA到DFA的转换
2.4 NFA的正则表达式
2.5 词法分析的工具——Lex
2.6 小结
练习
第3章 语法分析
3.1 解析器的功能
3.2 错误处理
3.3 文法
3.3.1 符号约定
3.3.2 推导
3.3.3 二义性
3.3.4 左递归
 3.4 自上而下的分析
3.4.1 递归下降分析
3.4.2 递归的预测分析
3.4.3 非递归的预测分析——LL(k)分析
 3.5 自下而上的分析
3.5.1 算符优先的分析
3.5.2 建立优先关系
3.5.3 错误恢复
 3.6 LR分析
3.6.1 LR分析方法
3.6.2 LR分析算法
3.6.3 构造LR分析表
3.6.4 处理LR分析的二义性
3.6.5 LR分析中的错误恢复
 3.7 LALR解析器的生成器——yacc
 3.8 语法制导翻译
 3.9 小结
 练习
第4章 类型检查
4.1 静态和动态检查的比较
……
第5章 符号表
第6章 运行时环境管理
第7章 中间代码生成
第8章 目标代码生成
第9章 代码优化

本目录推荐