正版 编译原理及实现(第2版) 姜淑娟;谢红侠;张辰;刘兵 9787302593638
正版保证_可开发票_极速发货
¥
29.75
6.1折
¥
49
全新
库存4件
作者姜淑娟;谢红侠;张辰;刘兵
出版社清华大学出版社
ISBN9787302593638
出版时间2021-11
装帧平装
开本16开
定价49元
货号1202530790
上书时间2024-03-21
商品详情
- 品相描述:全新
- 商品描述
-
作者简介
姜淑娟教授多年来一直从事程序设计语言、编译方法、软件工程、软件测试等教学和科研工作,取得了一定的成果。近年来,在国内外学术刊物和学术会议上发表论文100多篇,其中有多篇被SCI检索,主编或参编多部教材,完成国家自然科学基金面上项目、江苏省自然科学基金面上项目、教育部科学技术研究重点项目、江苏省“333”工程项目各一项,目前主持国家自然科学基金面上项目一项。
目录
第1章引论1.1什么是编译程序1.1.1编译程序与高级程序设计语言的关系1.1.2高级语言源程序的执行过程1.1.3与编译器有关的程序1.2编译过程与编译程序的组织结构1.2.1编译过程概述1.2.2编译程序的组织结构1.2.3编译阶段的组合1.3编译程序的构造与实现1.3.1如何构造一个编译程序1.3.2编译程序的开发1.3.3编译程序的自动构造工具习题第2章形式语言和有限自动机理论2.1文法和语言2.1.1字母表和符号串2.1.2文法和语言的形式化定义2.1.3语法分析树与文法二义性2.1.4文法和语言的分类2.2有限自动机2.2.1确定的有限自动机(DFA)2.2.2非确定的有限自动机(NFA)2.2.3NFA转换为等价的DFA2.2.4确定的有限自动机的化简习题第3章词法分析3.1词法分析基本思想3.1.1词法分析任务3.1.2词法分析方式3.2单词的描述工具3.2.1正规集和正规式3.2.2正规式与有限自动机的等价性3.3单词的识别3.3.1单词分类3.3.2单词的内部表示3.3.3单词的形式化描述3.4词法分析程序的设计及实现3.4.1词法分析程序的预处理3.4.2由词法规则画出状态转换图3.4.3单词对应状态转换图的实现3.4.4词法分析中的错误处理3.5词法分析程序的自动实现3.5.1Lex介绍3.5.2Lex语法基础3.5.3词法分析器自动构造3.5.4Lex应用习题第4章自顶向下的语法分析4.1自顶向下的语法分析方法4.1.1包含回溯的自顶向下语法分析4.1.2回溯产生的原因与解决方法4.2递归下降分析法4.3LL(1)分析法与LL(1)分析器习题第5章自底向上的语法分析5.1自底向上的语法分析方法5.1.1“移进归约”分析5.1.2规范归约与句柄5.2LR分析法5.2.1LR(0)5.2.2SLR(1)5.2.3LR(1)5.2.4LALR(1)5.3语法分析程序自动生成器YACC习题第6章语法制导翻译与中间代码生成6.1两种翻译方法简介6.2属性文法6.2.1综合属性6.2.2继承属性6.3依赖图6.4语法制导翻译6.4.1S属性文法与自底向上翻译6.4.2L属性文法与自顶向下翻译6.4.3翻译模式6.5中间代码的形式6.5.1逆波兰表示法6.5.2三元式表示法6.5.3四元式表示法6.5.4图表示法6.6中间代码生成6.6.1说明语句的翻译6.6.2赋值语句的翻译6.6.3赋值语句中的布尔表达式的翻译6.6.4控制流语句中的布尔表达式的翻译6.6.5控制流语句的翻译6.6.6数组元素的翻译6.6.7函数调用的翻译习题第7章运行时的存储组织与分配7.1概述7.1.1关于存储组织7.1.2函数(或过程)的活动记录7.1.3存储分配策略7.2静态存储分配7.3基于栈的运行时动态存储分配7.3.1简单栈式存储分配的实现7.3.2嵌套过程语言的栈式存储分配的实现7.4基于堆的动态存储分配的实现7.5参数传递7.5.1传值7.5.2传地址习题第8章符号表8.1符号表的作用8.2符号表的内容8.3符号表的组织8.3.1符号表的数据结构8.3.2关键字域的组织8.3.3其他域的组织8.4符号表举例8.4.1无序表8.4.2有序表8.4.3散列符号表8.4.4栈式符号表习题第9章代码优化9.1概述9.2局部优化9.2.1基本块的划分9.2.2基本块的优化9.2.3基本块的有向图表示9.3循环优化9.3.1控制流图9.3.2基本属性9.3.3支配结点和后必经结点9.3.4循环的查找9.3.5循环优化9.4全局优化9.4.1相关概念及数据流方程9.4.2可到达定义9.4.3结构化程序的数据流分析9.4.4数据流方程的迭代解9.4.5活跃变量分析习题第10章目标代码生成10.1目标代码的形式10.2目标代码生成的主要问题10.2.1目标程序10.2.2指令选择10.2.3寄存器分配10.2.4计算次序选择10.3目标机器10.3.1目标机器的指令系统10.3.2指令代价10.4一个简单的代码生成器10.4.1寄存器描述和地址描述10.4.2代码生成算法10.4.3寄存器选择函数10.4.4为变址和指针语句产生代码10.4.5条件语句10.5寄存器分配的原则习题附录A一个类C语言的编译器前后端实现代码参考A.1基本文法说明A.2语义分析对应的文法设计A.3总体架构A.4数据结构设计A.5前端功能模块具体实现A.5.1词法分析关键代码实现A.5.2语法分析关键代码实现A.5.3语义分析关键代码实现A.5.4中间代码生成A.6目标代码(汇编代码)生成A.7测试参考文献
内容摘要
本书介绍编译理论的基础及实现方法,强调语言的形式化定义、编译技术和各种概念及实现过程的具体方法。全书共10章,内容包括引论、形式语言和有限自动机理论、词法分析、自顶向下的语法分析、自底向上的语法分析、语法制导翻译与中间代码生成、运行时的存储组织与分配、符号表、代码优化及目标代码生成。介绍过程以算法为核心,力求简洁明了地反映编译的基础知识,为计算机软件工作者开发大型软件打下良好的基础。本书可作为高等院校计算机专业的本科或专科教材,也可作为硕士研究生及计算机软件技术人员的参考书。
— 没有更多了 —
以下为对购买帮助不大的评价