编译原理与技术

第1章　编译概述

　1.1　翻译和解释

　　1.1.1　程序设计语言

　　1.1.2　翻译程序

　1.2　编译的阶段和任务

　　1.2.1　分析阶段

　　1.2.2　综合阶段

　　1.2.3　符号表管理

　　1.2.4　错误处理

　1.3　编译有关的其他概念

　　1.3.1　前端和后端

　　1.3.2　“遍”的概念

　1.4　编译程序的伙伴工具

　　1.4.1　预处理器

　　1.4.2　汇编程序

　　1.4.3　连接装配程序

　1.5　编译原理的应用

　习题1

第2章　形式语言与自动机基础

　2.1　语言和文法

　　2.1.1　字母表和符号串

　　2.1.2　语言

　　2.1.3　文法及其形式定义

　　2.1.4　推导和短语

　　2.1.5　分析树及二义性

　　2.1.6　文法变换

　2.2　有限自动机

　　2.2.1　确定的有限自动机

　　2.2.2　非确定的有限自动机

　　2.2.3　具有转移的非确定的有限自动机

　　2.2.4　DFA的化简

　2.3　正规文法与有限自动机的等价性

　2.4　正规表达式与有限自动机的等价性

　2.5　正规表达式与正规文法的等价性

　　2.5.1　正规定义式

　　2.5.2　表示的缩写

　　2.5.3　正规表达式转换为等价的正规文法

　习题2

第3章　词法分析

　3.1　词法分析程序与语法分析程序的关系

　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.5　软件工具LEX

　　3.5.1　LEX源程序

　　3.5.2　LEX的工作原理

　　习题3

　　程序设计1

第4章　语法分析

第5章　语法制导翻译技术

第6章　语义分析

第7章　运行环境

第8章　中间代码生成

第9章　代码生成

第10章　代码优化

第11章　编译程序的实现

参考文献