图书详细信息 : 教学服务与资源网 : 人民邮电出版社

图书搜索

书名：
作者：
书号：

[ 使用高级搜索 ]

编译原理

作　　者：王生原董渊杨萍张素琴
出版时间：2010-8-1 0:00:00
字　　数：449千字
责任编辑：武恩玉
页　　数：294页
开　　本：16
ISBN书号：978-7-115-21731-8
所属分类：本科 >> 计算机类 >> 编译与操作系统
所属丛书：21世纪高等学校计算机规划教材——名家系列
定　　价：￥35.00元

内容提要

　　本书主要介绍编译系统的一般构造原理和基本实现技术。内容包括语言基础知识、词法分析、语法分析、中间代码生成、代码优化、目标代码生成、符号表的构造和运行时存储空间的组织等，同时将“PL/0语言编译程序”的设计作为实例贯穿于相关章节中。最后还通过一系列程序实例介绍了工业界广泛使用的开源工具GCC和Binutils。

目录

[仅显示1级目录] [显示2级目录] [显示3级目录]

1第1章　编译程序概论
11.1　什么是编译程序
31.2　编译过程和编译程序的结构
31.2.1　词法分析
41.2.2　语法分析

51.2.3　语义分析

61.2.4　中间代码生成

61.2.5　代码优化

61.2.6　目标代码生成

71.2.7　符号表管理和出错处理

91.2.8　编译阶段的组合和编译结构

101.3　实例：PL/0编译程序

101.3.1　PL/0语言简介

111.3.2　PL/0语言处理系统

13习题

14第2章　语言和文法

142.1　语言的基本概念

142.1.1　字母表和字

142.1.2　关于字的运算和字母表上的运算

152.1.3　语言

152.1.4　关于语言的运算

162.2　上下文无关文法

162.2.1　上下文无关文法的基本概念

172.2.2　归约与推导

182.2.3　上下文无关语言

202.2.4　句型、句子与分析树

202.2.5　归约、推导与分析树之间关系

212.2.6　文法的二义性

252.3　PL/0语言的语法

252.3.1　PL/0语言语法的上下文无关文法描述

262.3.2　PL/0语言语法的EBNF描述

28习题

31第3章　词法分析程序及其自动构造

313.1　词法分析概述

313.1.1　词法分析的任务

323.1.2　词法分析在编译程序中的组织

333.1.3　词法分析程序中如何识别单词

333.2　实例：PL/0编译程序中词法分析程序的设计和实现

373.3　词法分析程序自动构造原理

373.3.1　正规表达式与正规语言

403.3.2　有限自动机

523.3.3　词法分析程序构造的自动化

523.4　LEX：一个词法分析程序的生成工具

533.4.1　LEX描述文件中使用的正规表达式

543.4.2　LEX描述文件的格式

563.4.3　LEX的使用

563.4.4　与YACC的接口约定

573.4.5　用LEX构造PL/0词法分析程序

57习题

60第4章　自顶向下语法分析

604.1　自顶向下分析思想

634.2　LL(1)分析方法

634.2.1　First集合和Follow集合

664.2.2　LL(1)文法

664.2.3　LL(1)分析的实现

724.2.4　一些有用的文法变换

764.3　实例：PL/0编译程序中语法分析程序的设计和实现

764.3.1　PL/0语法分析程序的自顶向下预测分析思想

784.3.2　PL/0递归下降语法分析程序的设计

804.3.3　PL/0编译程序中的错误处理

82习题

85第5章　自底向上语法分析

855.1　自底向上分析思想

865.1.1　短语和直接短语

875.1.2　句柄

895.1.3　移进-归约分析

925.2　LR分析方法

925.2.1　LR分析基础

955.2.2　LR(0)分析

1005.2.3　SLR(1)分析

1025.2.4　LR(1)分析

1075.2.5　LALR(1)分析

1095.2.6　某些非LR文法的强制LR分析

1115.3　LR分析中的错误处理

1135.4　几类分析文法之间的关系

113习题

118第6章　语法制导的语义分析和中间代码生成

1186.1　语法制导的语义处理基础

1186.1.1　属性文法以及基于属性文法的语义处理

1276.1.2　翻译模式以及基于翻译模式的语义处理

1336.2　语法制导的语义分析

1346.2.1　语义分析的主要工作

1346.2.2　类型检查

1376.3　语法制导的中间代码生成

1376.3.1　常见的中间表示形式

1386.3.2　生成抽象语法树

1396.3.3　生成三地址码

1476.4　YACC：一个语法分析/语义处理程序的生成工具

1476.4.1　YACC描述文件

1516.4.2　使用YACC的一个简单例子

1526.4.3　用LEX和YACC实现PL/0编译程序

152习题

158第7章　符号表

1587.1　名字的属性和说明

1597.2　符号表的组织

1597.2.1　符号表的总体组织

1607.2.2　关键字域的组织

1607.2.3　符号表的基本实现技术

1617.3　分程序结构的符号表

1647.4　PL/0编译程序中符号表的设计与实现

1647.4.1　PL/0符号表的设计

1667.4.2　作用域与可见性

1687.4.3　符号表的操作

169习题

171第8章　目标程序运行时的存储组织

1718.1　数据空间的使用和管理方法

1728.1.1　静态存储分配

1728.1.2　动态存储分配

1738.2　栈式存储分配的实现

1748.2.1　动态地分配和释放一个过程的数据空间

1758.2.2　对非局部变量的引用

1798.2.3　分程序共享过程的活动记录

1808.3　参数传递

1818.3.1　形实参对应的方法

1818.3.2　传值的实现

1828.3.3　传地址的实现

1838.4　PL/0程序运行时的存储组织

1838.4.1　PL/0程序运行栈中的过程活动记录

1858.4.2　实现过程调用和返回的类P-code指令

186习题

189第9章　代码优化和代码生成

1919.1　基本块和流图

1919.1.1　基本块

1929.1.2　控制流图

1939.1.3　循环的判定

1949.1.4　跟踪基本块内部变量使用信息

1969.1.5　跟踪基本块之间变量使用信息

2009.2　中间代码优化

2009.2.1　局部优化

2029.2.2　循环优化

2059.2.3　全局优化

2079.3　目标代码的生成和优化

2079.3.1　设计代码生成程序的基本考虑

2099.3.2　一个简单的代码生成算法

2119.3.3　目标代码优化

2129.4　PL/0编译程序中的目标代码生成

214习题

217第10章　编译器和相关工具实例——GCC/Binutils

21710.1　开源编译器GCC

21810.1.1　GCC介绍

21910.1.2　GCC总体结构

22010.1.3　GCC编译流程

22110.1.4　GCC代码组织

22210.2　开源工具Binutils

22210.2.1　目标文件

22310.2.2　汇编器和链接器

22410.2.3　其他工具

22410.3　编译器和工具使用实例

22410.3.1　编译特定版本的编译器

22710.3.2　查看目标文件

22910.3.3　程序代码优化

232习题

233附录A　PL/0编译程序文本

233附录A-1　PL/0编译程序文本(Pascal)

250附录A-2　PL/0编译程序文本(C)

279附录B　用于生成某个PL/0编译程序的LEX描述文件和YACC描述文件

279附录B-1　LEX描述文件pl0.l

280附录B-2　YACC描述文件pl0.y

292附录B-3　头文件define.h

293参考文献

[仅显示1级目录] [显示2级目录] [显示3级目录]

为了便于和您联系，请先登录后再提交信息：
登录名：密码：记住我注册重置密码

标题：
内容：

新闻通知

活动通知

业界讯息

名师风采

用户帮助

常见问题

操作说明

本科精品丛书

高职精品丛书

中职精品丛书

地址：北京市崇文区夕照寺街14号A座 | 电话：010-67170985 010-67143005 | 邮箱：maxiaoxia@ptpress.com.cn
人民邮电出版社版权所有| Copyright © 2008-2010 Post & Telecommunicatio Press, All Rights Reserved