当前位置:首页 > 百科

编译原理及实践教程

《编译原理及实践教程(第2版)》是年由清华大学出版社出版的图映似祖病帮烈谈书,作者是黄贤英、曹取的模地威好却琼、王柯柯。

  • 书名 编译原理及实践教程(第2版)
  • ISBN 9787302277439
  • 定价 29元
  • 出版时间 2014-8-13
  • 装帧 平装

  图书简介

  本书系统地介绍了编译程序的设计与构造以及各组成部分的软件技术和实用方法。全书共8章,主要包括编译程序概述、高级语言设计基础、词法分析、语法分析、语义分析和中间代码生成、运行时存储空间的组织、代码优化以及目标代码生成。本书的目标是使学习者建立一个较为完整的编译系统的模型,掌握各个阶段的基本算法、常用的来自编译技术和方法,为今后从事系统软件和应用软件的开发打果根航曲全错此称绿下理论和实践基础。为此,本书力求讲清基本概念、基本原理和实现方法;360百科书中引入了丰富的典型例题,配阳氢法做错汽图以大量的习题;本书以Sample语言为例来贯穿各章内容,介绍了其编译程序的具体实现技术和构造方法。

  本书可供高等学校计算机科学与技术及相关专业本科教学使用,也可供计算机系统软件和应用软件开发人员自气盾学和参考。

  目录

  第1章概述

  1.1程序设计语言与济端低组协责须合套编译程序

  1.1.1程序设计语言

  1.1.2翻译程序

 名义核裂 1.1.3编译程序和解五套句培似释程序

  1.1.4编译程序的伙伴

  1.2编译过程和编译程序的结构

  1.2.1编译过程概述

  1.2.2编换江功生标约愿译程序的结构

  置游1.2.3编译阶段的组合

  1.3编译程序的设计

  1.3.1编译程序的构造方式

  1.3留给千危.2Sample语言编译程序的设计

  1.4编译程序的发展及应用

  1.4.1编译程序的发展

  1.4.2为什么要学习编译原事料照查航防理及其构造技术

  1.4.3编译技术的应用

  1.5小结

  1.6习题

  第2章高级语言设计基础

  2.1符号和符号串

  别聚认配才之房顶试志程2.2文法与语言

  确粮状粮何搞施介利凯2.2.1文法的定义

  2.2.2文法产生的语言

  2.2.3文法的二义性

  2.2.4文法的分类

  2.3高级语言的设计

  2.3.1程序语言的定义

  2.3.2冯·诺依曼体系结构与高级语言

  2.3.3数据类型

  2.3.4语句和控制结构

  2.3.5语言设计的步骤

  2.4语言设计实例

  2.4.1Sample语言字符集的定义

 弦必良精 2.4.2Sample语言单词的定义

 美间雨张钟烟愿育属专很 2.4.3Sample语言数据类型的定义

  2.4.4Sample语言表达式的定义

  引玉镇整冲收板她2.4.5Sample语言语句的定义

  2.4.6Sample语言程序体和程序的定义

  2.4.7符合Sample语言定义的源程序举例

  2.5小结

  2.6习题

  第3章词法分析

  3.1词法分析的任务和功能

  3.1.1词法分析的功能

  3.1.2单词的类型和种别码

  3.2词法分析器的设计

  3.2.1词法分析程序的接口

  3.2.2词法分析程序的总体设计

  3.2.3词法分析程序的详细设计

  3.2.4单词的识别和状态转换图

  3.2.5符号表及其操作

  3.2.6词法分析阶段的错误处理

  3.3正规文法、正规式与有穷自动机

  3.3.1正规文法

  3.3.2正规式

  3.3.3有穷自动机

  3.3.4正规文法与有穷自动机的等价性

  3.3.5正规式与有穷自动机的等价性

  3.4词法分析程序的自动生成

  3.4.1LEX的概述

  3.4.2LEX源文件的书写

  3.4.3LEX的工作原理

  3.4.4LEX使用中的一些注意事项

  3.4.5使用LEX自动生成Sample语言的词法分析程序

  3.5小结

  3.6习题

  第4章语法分析

  4.1语法分析概述

  4.2自上而下的语法分析

  4.2.1自上而下分析方法中的问题探究

  4.2.2递归下降分析方法

  4.2.3预测分析方法

  4.2.4Sample语言自上而下语法分析程序的设计

  4.3自下而上的语法分析

  4.3.1自下而上分析方法概述

  4.3.2算符优先分析法

  4.3.3LR分析法

  4.4语法分析器的自动生成工具YACC

  4.4.1YACC概述

  4.4.2YACC源文件的格式

  4.4.3YACC的翻译规则

  4.4.4YACC的辅助程序

  4.5语法分析程序中的错误处理

  4.5.1语法分析中的错误处理的一般原则

  4.5.2自上而下语法分析的错误处理

  4.5.3自下而上语法分析的错误处理

  4.6小结

  4.7习题

  第5章语义分析和中间代码生成

  5.1概述

  5.1.1语义分析和中间代码生成的功能和任务

  5.1.2静态语义检查

  5.1.3语义处理

  5.2属性文法和语法制导的翻译

  5.2.1属性文法的定义

  5.2.2综合属性的计算

  5.2.3继承属性的计算

  5.2.4语法制导的翻译方法

  5.3常见语句的语法制导的翻译

  5.3.1语义变量和语义函数

  5.3.2常量说明语句的语义处理

  5.3.3变量说明语句的语义处理

  5.3.4算术表达式和简单赋值语句的翻译

  5.3.5布尔表达式的翻译

  5.3.6if语句的翻译

  5.3.7do…while语句的翻译

  5.3.8for语句的翻译

  5.4Sample语言语法制导的翻译程序的设计

  5.5小结

  5.6习题

  第6章运行时存储空间的组织

  6.1程序执行时的活动

  6.1.1源程序中的过程

  6.1.2过程执行时的活动

  6.1.3名字的作用域

  6.1.4参数的传递

  6.1.5名字的绑定

  6.2程序执行时的存储器组织

  6.2.1程序执行时存储器的划分

  6.2.2活动记录

  6.2.3存储分配策略

  6.3静态存储分配

  6.3.1静态存储分配的性质

  6.3.2静态存储分配的实现

  6.3.3临时变量的地址分配

  6.4栈式存储分配策略

  6.5堆式存储分配

  6.5.1堆式存储分配的主要问题

  6.5.2堆式动态存储分配的实现

  6.5.3存储回收

  6.6小结

  6.7习题

  第7章代码优化

  7.1概述

  7.1.1代码优化的地位

  7.1.2基本块的概念及流图

  7.2局部优化

  7.2.1删除公共子表达式

  7.2.2复写传播

  7.2.3删除无用代码

  7.2.4对程序进行代数恒等变换

  7.2.5基本块的DAG表示及优化

  7.3循环优化

  7.3.1循环的定义

  7.3.2代码外提

  7.3.3强度削弱

  7.3.4删除归纳变量

  7.4小结

  7.5习题

  第8章目标代码生成

  8.1概述

  8.2目标机器

  8.3简单的代码生成算法

  8.3.1中间代码的简单翻译方法

  8.3.2引用信息和活跃信息

  8.3.3寄存器描述和地址描述

  8.3.4基本块的代码生成算法

  8.4从DAG生成目标代码

  8.5Sample代码优化及目标代码生成器的设计

  8.6小结

  8.7习题

  参考文献

标签:

  • 关注微信

相关文章