新書推薦：
《
骰子世界
》
售價：HK$
57.3
《
乾隆的百宝箱：清宫宝藏与京城时尚
》
售價：HK$
135.7
《
第二琵琶协奏曲
》
售價：HK$
56.4
《
工程机械手册——农林牧渔机械
》
售價：HK$
457.7
《
夜幕之下（5、6套装）
》
售價：HK$
126.5
《
国际艺术品市场A-Z：风俗、习惯和惯例的基本指南
》
售價：HK$
78.2
《
忧伤的群岛：查戈斯人的流散与抗争
》
售價：HK$
90.9
《
现代自建小别墅VR效果图 实用的自建小别墅指南 帮你解决设计难题
》
售價：HK$
156.4
|
| 內容簡介： |
|
本书系统地介绍了编译程序的设计原理及实现技术。在内容的组织上，本书强调知识的实用性，有机地结合了编译的基本理论与具体的实现技术，既注重理论的完整性，化繁为简，又将理论融于具体的实例中，化难为易，以达到准确、清楚地阐述相关概念和原理的目的。在具体内容的讲述中，思路清晰、条理分明，给出的示例丰富，实用性与连贯性强，可使读者全面、直观地认识编译的各个阶段。本书采用的算法全部由C语言描述，各章均附有习题，且附录中提供了习题解答。本书既可作为计算机本科专业学生的教材，又可作为计算机软件工程人员的参考资料。
|
| 目錄：
|
目 录
第1章 绪论1
1.1 程序设计语言和编译程序1
1.2 编译程序的历史及发展3
1.3 编译过程和编译程序结构4
1.4 编译程序的开发6
1.5 构造编译程序所应具备的知识内容7
习题18
第2章 词法分析10
2.1 词法分析器的设计方法10
2.1.1 单词符号的分类与输出形式10
2.1.2 状态转换图11
2.2 一个简单的词法分析器示例13
2.2.1 C语言子集的单词符号表示13
2.2.2 C语言子集对应的状态转换图14
2.2.3 状态转换图的实现15
2.3 正规表达式与有限自动机简介17
2.3.1 正规表达式与正规集17
2.3.2 有限自动机18
2.4 正规表达式到有限自动机的构造21
2.4.1 由正规表达式构造等价的非确定有限自动机21
2.4.2 NFA的确定化22
2.4.3 确定有限自动机（DFA）的化简24
2.4.4 正规表达式到有限自动机构造示例26
2.5 词法分析器的自动生成31
习题233
第3章 文法和语言36
3.1 基本概念36
3.1.1 文法和语言的定义36
3.1.2 文法产生的语言38
3.2 形式语言分类39
3.2.1 四类文法的划分39
3.2.2 四类文法的关系与区别40
3.2.3 正规表达式与上下文无关文法42
3.3 推导与语法树43
3.3.1 推导与短语43
3.3.2 语法树与二义性44
习题349
第4章 语法分析—自顶向下分析方法51
4.1 自顶向下分析原理51
4.1.1 自顶向下分析存在的不确定性51
4.1.2 确定的自顶向下分析52
4.2 递归下降分析法56
4.2.1 算术表达式的递归下降分析器56
4.2.2 无二义性的算术表达式递归下降分析器58
4.3 LL(1)分析法59
4.3.1 表驱动的LL(1)分析器59
4.3.2 LL(1)分析表的构造62
习题466
第5章 语法分析—自底向上分析方法68
5.1 自底向上分析原理68
5.2 算符优先分析法70
5.2.1 算符优先文法70
5.2.2 算符优先关系表的构造71
5.2.3 算符优先分析算法的设计74
5.2.4 优先函数78
5.3 LR分析器的工作原理80
5.4 LR(0)分析器86
5.4.1 LR(0)项目集规范族的构造86
5.4.2 LR(0)分析表的构造88
5.5 SLR(1)分析器93
5.6 二义文法的应用99
习题5103
第6章 语义分析和中间代码生成107
6.1 概述107
6.1.1 语义分析的概念107
6.1.2 语法制导翻译方法107
6.2 属性文法109
6.2.1 文法的属性109
6.2.2 属性文法110
6.3 几种常见的中间语言111
6.3.1 抽象语法树111
6.3.2 逆波兰表示法112
6.3.3 三地址代码114
6.4 表达式及赋值语句的翻译116
6.4.1 简单算术表达式和赋值语句的翻译116
6.4.2 布尔表达式的翻译118
6.5 控制语句的翻译123
6.5.1 条件语句if的翻译123
6.5.2 循环语句的翻译125
6.5.3 三种基本控制结构的翻译127
6.5.4 多分支控制语句case的翻译132
6.5.5 语句标号和转移语句的翻译134
6.6 数组元素的翻译134
6.6.1 数组元素的地址计算及中间代码形式135
6.6.2 赋值语句中数组元素的翻译135
6.6.3 数组元素翻译示例136
6.7 过程或函数调用语句的翻译139
6.7.1 过程或函数调用的方法139
6.7.2 过程或函数调用语句的四元式生成140
6.8 说明语句的翻译141
6.8.1 变量说明的翻译141
6.8.2 数组说明的翻译141
6.9 递归下降语法制导翻译方法简介142
习题6143
第7章 代码优化147
7.1 局部优化147
7.1.1 基本块的划分方法147
7.1.2 基本块的DAG方法148
7.1.3 用DAG进行基本块的优化处理152
7.1.4 DAG构造算法的进一步讨论153
7.2 循环优化154
7.2.1 程序流图与循环154
7.2.2 循环的查找156
7.2.3 循环优化161
习题7169
第8章 目标程序运行时存储空间的组织173
8.1 静态存储分配173
8.2 简单的栈式存储分配174
8.2.1 栈式存储分配与活动记录175
8.2.2 过程的执行176
8.3 嵌套过程语言的栈式实现179
8.3.1 嵌套层次显示表和活动记录179
8.3.2 嵌套过程的执行180
8.3.3 访问非局部名的另一种实现方法182
8.4 堆式动态存储分配185
8.4.1 堆式存储的概念185
8.4.2 堆式存储的管理方法186
习题8188
第9章 目标代码生成190
9.1 简单代码生成器190
9.1.1 待用信息与活跃信息191
9.1.2 代码生成算法193
9.1.3 寄存器分配194
9.1.4 源程序到目标代码生成示例196
9.2 汇编指令到机器代码翻译概述198
习题9204
第10章 符号表与错误处理206
10.1 符号表206
10.1.1 符号表的作用206
10.1.2 符号表的组织207
10.1.3 分程序结构语言符号表建立208
10.1.4 非分程序结构语言符号表建立211
10.1.5 常用符号表结构212
10.1.6 符号表内容213
10.2 错误处理214
10.2.1 语法错误校正214
10.2.2 语义错误校正220
习题10221
附录A 8086/8088指令码汇总表223
附录B 8086/8088指令编码空间表228
附录C 习题解答230
参考文献290
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
