编译技术

图书标准信息

• 作者 王力红 主编
• 出版社 重庆大学出版社
• 出版时间 2004-01
• 版次 2
• ISBN 9787562423577
• 定价 23.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸

【内容简介】

本书全面、系统地介绍了编译程序的基本结构及编译技术的一般理论和常用方法。主要内容包括：文法和形式语言、有限自动机、语法分析、词法分析、语法制导翻译和中间代码生成、优化、目标代码生成、存储组织与分配、错误的诊察和处理、词法分析与语法分析程序的自动生成等。在语法分析方法中介绍了LL(1)方法、递归子程序法、算符优先分析法和LR(K)分析法等。本书大多数算法采用C语言描述，并采用C编写的TINY语言为样例语言。

  本书在内容组织上循序渐进，叙述简洁明了、条理清楚，重点突出，算法详尽，例题和习题丰富，易于教学和自学。并有《编译技术上机指导》一书与之配套。

  本书可作为各类高等学校计算机专业的教材，也可供从事计算机开发和研究的科技人员参考。

【目录】

第1章　概论

　1.1　程序设计语言及编译程序

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

　1.3　编译程序的实现途径

　习题1

第2章　文法和形式语言

　2.1　符号和符号串

　2.2　文法和语言

　2.3　语法树和二义性

　2.4　文法的扩充BNF表示和语法图

　2.5　文法的实用限制

　2.6　文法和语言的分类

　2.7　正则表达式与正则集

　习题2

第3章　有限自动机

　3.1　状态转换图

　3.2　确定有限自动机

　3.3　非确定有限自动机及其确定化

　3.4　ε-自动机及其非ε化

　3.5　自动机的简化

　3.6　正则表达式、正则文法与有限自动机的相互转换

　习题3

第4章　符号表

　4.1　符号表的地位及作用

　4.2　单词的属性及符号表的内容

　4.3　符号表的组织

　4.4　符号表的管理

　习题4

第5章　词法分析

　5.1　引言

　5.2　源程序的输入及预处理

　5.3　单词的表示和词法分析程序的实现

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

　习题5

第6章　语法分析(1)

　6.1　常用终结符号集

　6.2　语法分析方法概述

　6.3　递归子程序法

　6.4　LL(1)分析法

　6.5　算符优先分析法

　习题6

第7章　语法分析(2)——LR(K)分析方法

　7.1　LR分析方法概述

　7.2　活前缀与可归前缀

　7.3　LR(0)分析法

　7.4　SLR(1)分析法

　7.5　LR(1)分析法

　7.6　LALR(1)分析法

　习题7

第8章　常用中间语言

　8.1　逆波兰表示

　8.2　四元式

　8.3　三元式

　8.4　树表示

　习题8

第9章　语法制导翻译与中间代码生成

　9.1　语法制导翻译概述

　9.2　简单算数表达式和赋值语句的翻译

　9.3　布尔表达式的翻译

　9.4　控制语句的翻译

　9.5　过程调用语句的翻译

　9.6　简单说明语句的翻译

　习题9

第10章　运行时的存储组织与分配

　10.1　存储组织概述

　10.2　静态存储分配

　10.3　栈式存储分配

　10.4　堆分配

　10.5　参数传递

　习题10

第11章　代码优化

　11.1　优化技术概述

　11.2　局部优化

　11.3　控制流分析和循环优化

　11.4　数据流分析与全局优化简介

　习题11

第12章　目标代码生成

　12.1　概述

　12.2　一个计算机的模型

　12.3　一个简单的代码生成程序

　习题12

第13章　错误的诊察和处理

　13.1　错误的诊察和处理概述

　13.2　词法分析阶段的查错处理

　13.3　语法分析阶段的查错处理

　13.4　语义错误的处理

　习题13　

附录　TINY编译器

　Ⅰ　TINY程序设计语言简介

　Ⅱ　TINY语言的文法规则

　Ⅲ　TINY语言的编译技术

　Ⅳ　关于TINY编译器的源程序文本　

参考文献