新書推薦：
《
让改变发生：学校改进视角下的办学思考与实践叙事
》
售價：HK$
55.2
《
麦肯锡原则：成就全球顶级公司的11条经验 （美） 达夫·麦克唐纳
》
售價：HK$
106.8
《
氢经济
》
售價：HK$
117.6
《
校园欺凌
》
售價：HK$
59.8
《
培训需求分析与年度计划制订——基于组织战略，做”对的”培训！
》
售價：HK$
82.8
《
这就是心理咨询：全球心理咨询师都在用的45项技术（第3版）
》
售價：HK$
153.6
《
正说清朝十二帝（修订珍藏版）
》
售價：HK$
105.6
《
黑海史：从历史涟漪到时代巨浪
》
售價：HK$
115.2
|
| 編輯推薦： |
|
本书主要内容包括形式语言基础知识、词法分析、语法分析、中间代码生成、代码优化、目标代码生成、符号表的构造和运行时存储空间的组织等部分。本书系统性强，内容循序渐进，实例丰富。对算法的描述深入浅出，文字简练，通俗易懂。每章都配有各种类型的习题。
|
| 內容簡介： |
|
本书系统地阐述了编译原理的一般理论、常用方法和实现技术。主要内容包括形式语言基础知识、词法分析、语法分析、中间代码生成、代码优化、目标代码生成、符号表的构造和运行时存储空间的组织等部分。本书系统性强，内容循序渐进，实例丰富。对算法的描述深入浅出，文字简练，通俗易懂。每章都配有各种类型的习题。
|
| 關於作者： |
|
长春工业大学软件学院教授，博士；美国ACM会员，中国计算机学会CCF会员，吉林省省政府政务大厅评标专家；发表学术论文30余篇，其中SCI、EI检索20余篇；完成专著2部，出版教材近10部。
|
| 目錄：
|
第1章编译简述1
1.1程序的翻译1
1.1.1程序设计语言1
1.1.2编译程序2
1.1.3实现高级语言的编译方式2
1.2编译程序的组成3
1.2.1编译程序的构成4
1.2.2遍5
1.2.3编译程序前端和后端5
1.3编译程序的构造5
1.4小结6
复习思考题7
第2章形式语言与词法分析8
2.1字母表和符号串的基本概念8
2.1.1字母表和符号串9
2.1.2符号串的运算10
2.2文法和语言的形式定义11
2.2.1形式语言12
2.2.2文法的形式定义13
2.2.3语言的形式定义14
2.3语法树与文法二义性17
2.3.1语法树17
2.3.2文法二义性18
2.4文法和语言的分类19
2.5词法分析的任务20
2.5.1词法分析的任务描述20
2.5.2词法分析器与语法分析器的接口20
2.6词法分析程序的输出形式21
2.6.1单词符号的分类21
2.6.2词法分析程序单词的输出形式22
2.6.3词法错误23
2.7词法分析程序的设计与实现24
2.7.1输入和预处理功能24
2.7.2单词符号的识别25
2.7.3状态转换图26
2.7.4状态转换图的实现26
2.8正规表达式与有限自动机27
2.8.1正规表达式与正规集28
2.8.2有限自动机31
2.9词法分析程序的自动生成工具Lex40
2.10实例语言的词法分析程序43
2.10.1微小语言Micro43
2.10.2Micro的词法分析43
2.11小结45
复习思考题46
第3章自顶向下语法分析50
3.1自顶向下分析的一般方法51
3.2LL1文法52
3.2.1消除左递归52
3.2.2提取左因子53
3.3递归下降分析法58
3.4LL1分析法60
3.4.1非递归预测分析器60
3.4.2构造预测分析表62
3.5预测分析中的错误处理63
3.6小结64
复习思考题64
第4章自底向上语法分析66
4.1自底向上分析的基本概念66
4.1.1归约66
4.1.2句柄67
4.1.3用栈实现自底向上分析68
4.1.4移进-归约分析的冲突69
4.2算符优先分析70
4.2.1直观算符优先分析法71
4.2.2算符优先文法的定义73
4.2.3算符优先关系表的构造74
4.2.4算符优先分析算法75
4.2.5优先函数76
4.2.6算符优先分析法的局限性78
4.3LR分析法78
4.3.1LR分析算法79
4.3.2LR文法和LR分析方法的特点81
4.3.3构造LR0分析表82
4.3.4构造SLR1分析表88
4.3.5构造规范的LR分析表92
4.3.6构造LALR分析表95
4.3.7二义文法的应用97
4.4语法分析程序的自动生成工具YACC101
4.5实例语言编译程序的语法分析104
4.6小结106
复习思考题107
第5章语义分析与中间代码的生成110
5.1语义分析的任务110
5.1.1语义分析的概念110
5.1.2语义分析的任务111
5.2语法制导翻译111
5.2.1属性文法111
5.2.2语法制导翻译方法111
5.3中间代码112
5.3.1逆波兰表示法112
5.3.2四元式112
5.3.3三元式113
5.3.4间接三元式113
5.3.5抽象语法树114
5.4说明语句的翻译114
5.4.1简单说明语句的翻译114
5.4.2过程中的说明115
5.5赋值语句的翻译115
5.5.1简单算术表达式和赋值语句的翻译115
5.5.2数组的翻译117
5.6布尔表达式的翻译117
5.7控制语句的翻译120
5.7.1条件语句if的翻译121
5.7.2循环语句while的翻译122
5.7.3三种基本控制结构的翻译123
5.8过程调用的翻译124
5.9实例编译程序的语义分析125
5.10小结127
复习思考题127
第6章符号表管理131
6.1符号表的作用131
6.1.1收集标识符属性信息131
6.1.2符号表内容为上下文语义的合法性检查提供依据132
6.1.3作为目标代码生成阶段编译程序分配地址空间的依据132
6.2符号表的主要内容132
6.2.1符号名132
6.2.2符号的类型133
6.2.3符号的存储类型133
6.2.4符号的作用域及可视性133
6.2.5符号变量的存储分配信息134
6.2.6符号的其他属性136
6.3符号表的组织136
6.3.1符号表的总体组织136
6.3.2符号表项的组织138
6.4符号表的管理142
6.4.1符号表的初始化142
6.4.2符号的插入143
6.4.3符号的查找145
6.5小结146
复习思考题146
第7章运行时的存储组织与分配147
7.1存储组织概述147
7.1.1运行时内存的划分147
7.1.2过程活动记录149
7.2静态存储分配150
7.3栈式动态存储分配151
7.3.1栈的结构151
7.3.2活动树和简单的栈式存储分配151
7.3.3嵌套过程语言的栈式实现153
7.4堆式动态存储分配154
7.5小结156
复习思考题156
第8章代码优化158
8.1局部优化159
8.1.1基本块的划分159
8.1.2利用基本块DAG进行优化162
8.2循环优化166
8.2.1程序流图166
8.2.2循环的查找167
8.2.3循环优化169
8.3小结171
复习思考题171
第9章目标代码生成173
9.1目标代码的形式173
9.2假想的计算机模型174
9.3一个简单的代码生成程序175
9.3.1待用信息和活跃信息175
9.3.2寄存器描述和地址描述175
9.3.3代码生成算法176
9.3.4寄存器选择函数177
9.3.5为变址和指针语句产生代码178
9.3.6条件语句178
9.4小结180
复习思考题180
附录AC语言实现的实例语言编译程序181
附录BYACC语言实现的实例语言编译程序184
参考文献185
|
| 內容試閱：
|
编译技术是计算语言发展的支柱，也是计算机科学中发展最迅速、最成熟的一个分支。编译原理是一门研究设计和构造编译程序的原理和方法的课程，是计算机及其相关专业的一门核心课程，在教学中占有极其重要的地位。该课程蕴涵着计算机学科中解决问题的思路、形式化问题和解决问题的方法。编译程序是计算机系统软件的重要组成部分，其基本原理和实现技术也适用于一般软件的设计和实现，因此对应用软件和系统软件的设计与开发有一定的启发和重要的指导作用，在软件工程、软件自动化、语言转换、程序分析及其他领域具有广泛的应用。本书主要介绍设计和构造编译程序的一般原理、基本方法和主要实现技术。通过该课程的学习，使学生掌握编译系统的结构、工作流程及编译程序各组成部分的设计原理和常用的编译技术及方法，为今后从事应用软件和系统软件的开发奠定一定的理论和实践基础。
本书共分9章。第1章介绍了编译程序的基础知识，包括编译工作的基本过程及各阶段的基本任务；第2章介绍了文法及语言的基本概念、文法分类、词法分析程序的设计原理与构造方法等；第3章介绍了自顶向下语法分析的基本思想和分析技术，包括语法分析的任务、LL1文法、LL1分析法和递归下降分析法；第4章介绍了自底向上语法分析的基本思想和分析技术，包括算符优先分析、LR分析法等；第5章介绍了语义分析与中间代码的生成；第6章介绍了符号表的组织与管理，包括符号表的作用、符号表的组织和使用方法；第7章介绍了运行时的存储组织与分配技术；第8章介绍了代码优化的基本概念、基本块的划分、局部优化和循环优化方法等；第9章介绍了目标代码生成的基本技术。
本书系统性强，概念清晰，内容简明通俗，每章章首配有本章的学习目标和学习要求，章末配有本章小结和适量的习题，可使学习者快速掌握书中的内容。本书附录中的程序代码可扫相应的二维码查看，或者登录华信教育资源网www.hxedu.com.cn注册后下载。
本书根据作者多年的教学经验编写而成，在成书的过程中，编著参考了书末所列出的有关文献，在此，向这些书籍的作者一并表示感谢。由于编著者水平有限，时间仓促，书中难免存在一些缺点和不足，敬请读者多提宝贵意见，以便再做修订补充。
编著者
|
|
購物車/收銀台(
0
) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
