编译原理

图书标准信息

• 作者 王生原 编
• 出版社 人民邮电出版社
• 出版时间 2010-08
• 版次 1
• ISBN 9787115217318
• 定价 35.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 294页

【内容简介】

本书主要介绍编译系统的一般构造原理和基本实现技术。内容包括语言基础知识、词法分析、语法分析、中间代码生成、代码优化、目标代码生成、符号表的构造和运行时存储空间的组织等，同时将“PL/0语言编译程序”的设计作为实例贯穿于相关章节中。最后还通过一系列程序实例介绍了工业界广泛使用的开源工具GCC和Binutils。

【目录】

第1章　编译程序概论

　1.1　什么是编译程序

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

　　1.2.1　词法分析

　　1.2.2　语法分析

　　1.2.3　语义分析

　　1.2.4　中间代码生成

　　1.2.5　代码优化

　　1.2.6　目标代码生成

　　1.2.7　符号表管理和出错处理

　　1.2.8　编译阶段的组合和编译结构

　1.3　实例：PL/0编译程序

　　1.3.1　PL/0语言简介

　　1.3.2　PL/0语言处理系统

　习题

第2章　语言和文法

　2.1　语言的基本概念

　　2.1.1　字母表和字

　　2.1.2　关于字的运算和字母表上的运算

　　2.1.3　语言

　　2.1.4　关于语言的运算

　2.2　上下文无关文法

　　2.2.1　上下文无关文法的基本概念

　　2.2.2　归约与推导

　　2.2.3　上下文无关语言

　　2.2.4　句型、句子与分析树

　　2.2.5　归约、推导与分析树之间关系

　　2.2.6　文法的二义性

　2.3　PL/0语言的语法

　　2.3.1　PL/0语言语法的上下文无关文法描述

　　2.3.2　PL/0语言语法的EBNF描述

　习题

第3章　词法分析程序及其自动构造

　3.1　词法分析概述

　　3.1.1　词法分析的任务

　　3.1.2　词法分析在编译程序中的组织

　　3.1.3　词法分析程序中如何识别单词

　3.2　实例：PL/0编译程序中词法分析程序的设计和实现

　3.3　词法分析程序自动构造原理

　　3.3.1　正规表达式与正规语言

　　3.3.2　有限自动机

　　3.3.3　词法分析程序构造的自动化

　3.4　LEX：一个词法分析程序的生成工具

　　3.4.1　LEX描述文件中使用的正规表达式

　　3.4.2　LEX描述文件的格式

　　3.4.3　LEX的使用

　　3.4.4　与YACC的接口约定

　　3.4.5　用LEX构造PL/0词法分析程序

　习题

第4章　自顶向下语法分析

　4.1　自顶向下分析思想

　4.2　LL(1)分析方法

　　4.2.1　First集合和Follow集合

　　4.2.2　LL(1)文法

　　4.2.3　LL(1)分析的实现

　　4.2.4　一些有用的文法变换

　4.3　实例：PL/0编译程序中语法分析程序的设计和实现

　　4.3.1　PL/0语法分析程序的自顶向下预测分析思想

　　4.3.2　PL/0递归下降语法分析程序的设计

　　4.3.3　PL/0编译程序中的错误处理

　习题

第5章　自底向上语法分析

　5.1　自底向上分析思想

　　5.1.1　短语和直接短语

　　5.1.2　句柄

　　5.1.3　移进-归约分析

　5.2　LR分析方法

　　……

第6章　语法制导的语义分析和中间代码生成

第7章　符号表

第8章　目标程序运行时的存储组织

第9章　代码优化和代码生成

第10章　编译器和相关工具实例——GCC/Binutils

附录A　PL/0编译程序文本

附录B　用于生成某个PL/0编译程序的LEX描述文件和YACC描述文件

参考文献