编译原理(第5版) 刘铭 等 编
出版时间:
2024-03
版次:
5
ISBN:
9787121476365
定价:
68.00
装帧:
平装
开本:
16开
页数:
292页
字数:
464千字
4人买过
-
本书是全国电子信息类优秀教材和华中科技大学优秀教学成果，根据高等学校"编译原理”课程教学基本要求编写。全书系统介绍了编译程序的一般构造原理、基本设计方法和主要实现技术。内容包括：文法和语言基本知识、词法分析程序的设计原理与构造方法、各种语法分析技术、语法制导翻译技术与中间代码生成、符号表的组织和管理、代码优化、运行时存储空间的组织与管理、目标代码生成、并行编译技术基本常识等。本书系统性强、概念清晰，内容简明通俗，每章配有本章学习导读、本章小结、自测练习题和习题。附录给出了自测练习题与习题参考答案及编译程序实验等，本书还免费提供电子课件和实验源代码。本书可作为高等学校计算机专业本科生教材，也可作为成人教育本科和专升本学生的教材，对相关工程技术人员也有参考价值。 第1章编译概述1
1.1翻译程序与编译程序1
1.2编译过程和编译程序的基本结构2
1.3编译程序的生成方法5
1.4编译技术在软件开发中的应用6
本章小结7
扩展阅读7
自测练习题17
习题18
第2章文法和语言的基本知识9
2.1概述9
2.2字母表和符号串的基本概念9
2.2.1字母表和符号串9
2.2.2符号串的运算10
2.3文法和语言的形式定义11
2.3.1形式语言11
2.3.2文法的形式定义12
2.3.3语言的形式定义15
2.3.4规范推导和规范归约17
2.3.5递归规则与文法的递归性19
2.4短语、直接短语和句柄20
2.4.1短语和直接短语20
2.4.2句柄20
2.5语法树与文法的二义性21
2.5.1推导和语法树21
2.5.2文法的二义性23
2.5.3文法二义性的消除24
2.6文法和语言的分类25
2.7有关文法的实用和变换27
本章小结28
扩展阅读29
自测练习题229
习题232
第3章词法分析与有穷自动机34
3.1词法分析程序的功能34
3.2单词符号及输出单词的形式34
3.2.1语言的单词符号35
3.2.2词法分析程序输出单词的形式35
3.3语言单词符号的两种定义方式36
3.3.1正规式与正规集36
3.3.2正规文法与正规式37
3.4正规式与有穷自动机40
3.4.1确定有穷自动机(DFA)40
3.4.2非确定有穷自动机(NFA)41
3.4.3由正规表达式R构造NFA42
3.4.4NFA确定化为DFA的方法43
3.4.5DFA的化简46
3.4.6有穷自动机到正规式的转换48
3.5正规文法与有穷自动机49
3.5.1右线性正规文法到有穷自动机的转换方法49
3.5.2左线性正规文法到有穷自动机的转换方法50
3.5.3有穷自动机到正规文法的转换方法50
3.6词法分析程序的编写方法51
本章小结56
扩展阅读57
自测练习题358
习题359
第4章语法分析62
4.1语法分析程序的功能62
4.2自上而下分析法63
4.2.1非确定的自上而下分析法的思想63
4.2.2文法的左递归性和回溯的消除64
4.2.3某些非LL(1)文法到LL(1)文法的改写67
4.2.4递归下降分析法69
4.2.5预测分析法与预测分析表的构造71
4.3自下而上分析法的一般原理73
4.4算符优先分析法74
4.4.1方法概述74
4.4.2算符优先文法的定义75
4.4.3算符优先关系表的构造76
4.4.4算符优先分析算法的设计77
4.4.5优先函数的构造80
4.4.6算符优先分析法的局限性82
4.5LR分析法82
4.5.1LR分析器的工作原理和过程82
4.5.2LR(0)分析法85
4.5.3SLR(1)分析法89
4.5.4LR(1)分析法93
4.5.5LALR(1)分析法96
4.5.6LR分析法对二义性文法的应用99
4.5.7LR语法分析中的错误恢复技术100
4.6语法分析程序的编写方法103
本章小结104
扩展阅读105
自测练习题4106
习题4108
第5章语法制导翻译技术和中间代码生成111
5.1概述111
5.2属性文法111
5.3语法制导翻译概述114
5.4中间语言115
5.4.1逆波兰式115
5.4.2三元式和树形表示116
5.4.3四元式和三地址代码118
5.5自下而上语法制导翻译118
5.5.1简单算术表达式和赋值语句的翻译118
5.5.2布尔表达式的翻译120
5.5.3控制语句的翻译126
5.5.4循环语句的翻译129
5.5.5简单说明语句的翻译130
5.5.6含数组元素的赋值语句的翻译131
5.5.7过程和函数调用语句的翻译134
5.6递归下降语法制导的翻译136
本章小结137
扩展阅读138
自测练习题5138
习题5139
第6章符号表的组织与管理141
6.1符号表的作用141
6.2符号表的组织143
6.3符号表的建立和查找146
本章小结149
扩展阅读149
自测练习题6149
习题6150
第7章代码优化151
7.1优化概述151
7.2局部优化155
7.2.1划分基本块的方法155
7.2.2基本块的DAG表示155
7.2.3利用DAG进行基本块的优化处理159
7.3循环优化160
7.3.1程序流图与循环161
7.3.2循环查找162
7.3.3循环优化164
7.4窥孔优化168
本章小结170
扩展阅读171
自测练习题7171
习题7172
第8章运行时的存储组织与管理173
8.1概述173
8.2静态存储分配174
8.3栈式存储分配175
8.3.1简单栈式存储分配175
8.3.2嵌套过程的栈式存储分配176
8.4堆式存储分配178
8.5临时变量的存储分配179
本章小结179
扩展阅读180
自测练习题8180
习题8180
第9章目标代码生成182
9.1概述182
9.2假想的计算机模型182
9.3简单代码生成器183
9.3.1待用信息与活跃信息183
9.3.2代码生成算法185
9.3.3寄存器的分配186
9.4代码生成器的自动生成技术186
本章小结187
扩展阅读187
自测练习题9187
习题9187
第10章并行编译技术基本常识189
10.1并行编译技术的引入189
10.2并行编译系统的功能和结构190
10.2.1并行编译系统的功能190
10.2.2并行编译系统的结构190
10.3向量语言编译技术191
10.3.1向量语法处理191
10.3.2向量结构优化191
10.4共享存储器并行机并行编译技术192
10.4.1预编译192
10.4.2可再入的目标代码192
本章小结193
习题10193
附录A词法分析程序生成器Lex194
A.1词法分析程序生成器Lex简介194
A.2Lex输入文件的格式195
A.3正规表达式的Lex约定197
A.4Lex源程序中的规则部分199
A.5Flex的命令选项201
A.6Lex程序示例202
附录B语法分析程序生成器YACC203
B.1语法分析程序YACC简介203
B.2YACC输入文件的格式203
B.3YACC各部分的书写格式204
B.3.1定义部分204
B.3.2规则部分207
B.3.3辅助程序部分209
B.4YACC的内置名称和定义机制209
B.5Flex与Bison的联合使用209
附录C编译程序实验212
C.1词法分析212
C.1.1实验目的212
C.1.2实验要求212
C.1.3词法分析程序的算法思想213
C.1.4词法分析程序的C语言程序框架214
C.2语法分析219
C.2.1实验目的219
C.2.2实验要求219
C.2.3语法分析程序的算法思想219
C2.4语法分析程序的C语言程序框架221
C.3语义分析222
C.3.1实验目的222
C.3.2实验要求222
C.3.3语义分析程序的C语言程序框架223
C.4算符优先分析法225
C.5实验实例226
C.6正规式转换成自动机的图形表示244
C.6.1实验目的244
C.6.2实验要求244
C.6.3参考设计思路244
C.6.4参考算法245
附录D自测练习题与习题参考答案248
参考文献269
-
内容简介:
本书是全国电子信息类优秀教材和华中科技大学优秀教学成果，根据高等学校"编译原理”课程教学基本要求编写。全书系统介绍了编译程序的一般构造原理、基本设计方法和主要实现技术。内容包括：文法和语言基本知识、词法分析程序的设计原理与构造方法、各种语法分析技术、语法制导翻译技术与中间代码生成、符号表的组织和管理、代码优化、运行时存储空间的组织与管理、目标代码生成、并行编译技术基本常识等。本书系统性强、概念清晰，内容简明通俗，每章配有本章学习导读、本章小结、自测练习题和习题。附录给出了自测练习题与习题参考答案及编译程序实验等，本书还免费提供电子课件和实验源代码。本书可作为高等学校计算机专业本科生教材，也可作为成人教育本科和专升本学生的教材，对相关工程技术人员也有参考价值。
-
目录:
第1章编译概述1
1.1翻译程序与编译程序1
1.2编译过程和编译程序的基本结构2
1.3编译程序的生成方法5
1.4编译技术在软件开发中的应用6
本章小结7
扩展阅读7
自测练习题17
习题18
第2章文法和语言的基本知识9
2.1概述9
2.2字母表和符号串的基本概念9
2.2.1字母表和符号串9
2.2.2符号串的运算10
2.3文法和语言的形式定义11
2.3.1形式语言11
2.3.2文法的形式定义12
2.3.3语言的形式定义15
2.3.4规范推导和规范归约17
2.3.5递归规则与文法的递归性19
2.4短语、直接短语和句柄20
2.4.1短语和直接短语20
2.4.2句柄20
2.5语法树与文法的二义性21
2.5.1推导和语法树21
2.5.2文法的二义性23
2.5.3文法二义性的消除24
2.6文法和语言的分类25
2.7有关文法的实用和变换27
本章小结28
扩展阅读29
自测练习题229
习题232
第3章词法分析与有穷自动机34
3.1词法分析程序的功能34
3.2单词符号及输出单词的形式34
3.2.1语言的单词符号35
3.2.2词法分析程序输出单词的形式35
3.3语言单词符号的两种定义方式36
3.3.1正规式与正规集36
3.3.2正规文法与正规式37
3.4正规式与有穷自动机40
3.4.1确定有穷自动机(DFA)40
3.4.2非确定有穷自动机(NFA)41
3.4.3由正规表达式R构造NFA42
3.4.4NFA确定化为DFA的方法43
3.4.5DFA的化简46
3.4.6有穷自动机到正规式的转换48
3.5正规文法与有穷自动机49
3.5.1右线性正规文法到有穷自动机的转换方法49
3.5.2左线性正规文法到有穷自动机的转换方法50
3.5.3有穷自动机到正规文法的转换方法50
3.6词法分析程序的编写方法51
本章小结56
扩展阅读57
自测练习题358
习题359
第4章语法分析62
4.1语法分析程序的功能62
4.2自上而下分析法63
4.2.1非确定的自上而下分析法的思想63
4.2.2文法的左递归性和回溯的消除64
4.2.3某些非LL(1)文法到LL(1)文法的改写67
4.2.4递归下降分析法69
4.2.5预测分析法与预测分析表的构造71
4.3自下而上分析法的一般原理73
4.4算符优先分析法74
4.4.1方法概述74
4.4.2算符优先文法的定义75
4.4.3算符优先关系表的构造76
4.4.4算符优先分析算法的设计77
4.4.5优先函数的构造80
4.4.6算符优先分析法的局限性82
4.5LR分析法82
4.5.1LR分析器的工作原理和过程82
4.5.2LR(0)分析法85
4.5.3SLR(1)分析法89
4.5.4LR(1)分析法93
4.5.5LALR(1)分析法96
4.5.6LR分析法对二义性文法的应用99
4.5.7LR语法分析中的错误恢复技术100
4.6语法分析程序的编写方法103
本章小结104
扩展阅读105
自测练习题4106
习题4108
第5章语法制导翻译技术和中间代码生成111
5.1概述111
5.2属性文法111
5.3语法制导翻译概述114
5.4中间语言115
5.4.1逆波兰式115
5.4.2三元式和树形表示116
5.4.3四元式和三地址代码118
5.5自下而上语法制导翻译118
5.5.1简单算术表达式和赋值语句的翻译118
5.5.2布尔表达式的翻译120
5.5.3控制语句的翻译126
5.5.4循环语句的翻译129
5.5.5简单说明语句的翻译130
5.5.6含数组元素的赋值语句的翻译131
5.5.7过程和函数调用语句的翻译134
5.6递归下降语法制导的翻译136
本章小结137
扩展阅读138
自测练习题5138
习题5139
第6章符号表的组织与管理141
6.1符号表的作用141
6.2符号表的组织143
6.3符号表的建立和查找146
本章小结149
扩展阅读149
自测练习题6149
习题6150
第7章代码优化151
7.1优化概述151
7.2局部优化155
7.2.1划分基本块的方法155
7.2.2基本块的DAG表示155
7.2.3利用DAG进行基本块的优化处理159
7.3循环优化160
7.3.1程序流图与循环161
7.3.2循环查找162
7.3.3循环优化164
7.4窥孔优化168
本章小结170
扩展阅读171
自测练习题7171
习题7172
第8章运行时的存储组织与管理173
8.1概述173
8.2静态存储分配174
8.3栈式存储分配175
8.3.1简单栈式存储分配175
8.3.2嵌套过程的栈式存储分配176
8.4堆式存储分配178
8.5临时变量的存储分配179
本章小结179
扩展阅读180
自测练习题8180
习题8180
第9章目标代码生成182
9.1概述182
9.2假想的计算机模型182
9.3简单代码生成器183
9.3.1待用信息与活跃信息183
9.3.2代码生成算法185
9.3.3寄存器的分配186
9.4代码生成器的自动生成技术186
本章小结187
扩展阅读187
自测练习题9187
习题9187
第10章并行编译技术基本常识189
10.1并行编译技术的引入189
10.2并行编译系统的功能和结构190
10.2.1并行编译系统的功能190
10.2.2并行编译系统的结构190
10.3向量语言编译技术191
10.3.1向量语法处理191
10.3.2向量结构优化191
10.4共享存储器并行机并行编译技术192
10.4.1预编译192
10.4.2可再入的目标代码192
本章小结193
习题10193
附录A词法分析程序生成器Lex194
A.1词法分析程序生成器Lex简介194
A.2Lex输入文件的格式195
A.3正规表达式的Lex约定197
A.4Lex源程序中的规则部分199
A.5Flex的命令选项201
A.6Lex程序示例202
附录B语法分析程序生成器YACC203
B.1语法分析程序YACC简介203
B.2YACC输入文件的格式203
B.3YACC各部分的书写格式204
B.3.1定义部分204
B.3.2规则部分207
B.3.3辅助程序部分209
B.4YACC的内置名称和定义机制209
B.5Flex与Bison的联合使用209
附录C编译程序实验212
C.1词法分析212
C.1.1实验目的212
C.1.2实验要求212
C.1.3词法分析程序的算法思想213
C.1.4词法分析程序的C语言程序框架214
C.2语法分析219
C.2.1实验目的219
C.2.2实验要求219
C.2.3语法分析程序的算法思想219
C2.4语法分析程序的C语言程序框架221
C.3语义分析222
C.3.1实验目的222
C.3.2实验要求222
C.3.3语义分析程序的C语言程序框架223
C.4算符优先分析法225
C.5实验实例226
C.6正规式转换成自动机的图形表示244
C.6.1实验目的244
C.6.2实验要求244
C.6.3参考设计思路244
C.6.4参考算法245
附录D自测练习题与习题参考答案248
参考文献269
查看详情
-
全新
北京市丰台区
平均发货9小时
成功完成率87.85%
-
全新
湖北省武汉市
平均发货17小时
成功完成率92.16%
-
编译原理
①全新正版，现货速发，7天无理由退换货②天津、成都、无锡、广东等多仓就近发货，订单最迟48小时内发出③无法指定快递④可开电子发票，不清楚的请咨询客服。
全新
湖北省武汉市
平均发货18小时
成功完成率92.31%
-
全新
江西省南昌市
平均发货22小时
成功完成率82.21%
-
全新
-
全新
北京市大兴区
平均发货15小时
成功完成率91.19%
-
全新
河北省保定市
平均发货17小时
成功完成率92.77%
-
全新
河北省保定市
平均发货17小时
成功完成率92.77%
-
全新
河北省廊坊市
平均发货13小时
成功完成率89.91%
-
全新
河北省保定市
平均发货21小时
成功完成率75.03%
-
全新
河北省保定市
平均发货26小时
成功完成率83.17%
-
全新
天津市东丽区
平均发货15小时
成功完成率89.29%
-
全新
河北省保定市
平均发货18小时
成功完成率78.52%
-
全新
河北省保定市
平均发货18小时
成功完成率88.17%
-
全新
河北省保定市
平均发货29小时
成功完成率83.43%
-
全新
河北省保定市
平均发货24小时
成功完成率81.04%
-
九五品
北京市海淀区
平均发货43小时
成功完成率40.54%
-
全新
湖北省武汉市
平均发货16小时
成功完成率77.96%
-
编译原理(第5版)
部分图书软件采集的图片与文字介绍不符，请以文字描述为准，自动忽略图片。
全新
河北省保定市
平均发货26小时
成功完成率79.04%
-
全新
河北省保定市
平均发货18小时
成功完成率88.17%
-
全新
河北省保定市
平均发货30小时
成功完成率81.5%
-
全新
河北省保定市
平均发货30小时
成功完成率81.5%
-
全新
北京市房山区
平均发货21小时
成功完成率80.32%
-
全新
北京市房山区
平均发货23小时
成功完成率75.33%
-
全新
北京市房山区
平均发货21小时
成功完成率80.32%
-
全新
北京市房山区
平均发货21小时
成功完成率79.94%
-
全新
北京市房山区
平均发货21小时
成功完成率80.32%
-
全新
河北省保定市
平均发货9小时
成功完成率93.9%
-
全新
-
2024-10 印刷
印次: 1
全新
北京市朝阳区
平均发货12小时
成功完成率73.49%
-
全新
河北省保定市
平均发货12小时
成功完成率90.11%
-
全新
河北省保定市
平均发货15小时
成功完成率84.31%
-
全新
河北省保定市
平均发货17小时
成功完成率76.04%
-
编译原理
正版书籍，电脑自动采集，套书请咨询客服后下单！或致电18986128452
全新
湖北省武汉市
24小时内发货
成功完成率79.96%
占位居中
