本书系统全面地介绍编译程序的构造原理和实现技术，主要内容包括：形式语言的基本知识、词法分析、语法分析、语义分析与中国代码生成、符号表管理和错误处理、运行时的存储组织与分配、代码优化和目标代码生成等。可作为高等院校计算机科学及相关专业的本科生教材，也可作为教师和计算机软件工程技术人员的参考书。

本书系统全面地介绍编译程序的构造原理和实现技术，主要内容包括：形式语言的基本知识、词法分析、语法分析、语义分析与中国代码生成、符号表管理和错误处理、运行时的存储组织与分配、代码优化和目标代码生成等。在介绍编译原理和方法的同时，提供了一个小型编译程序－－PL/0编译程序的具体实现过程，并对常用分析器的自动生成工具（LEX和YACC）的功能和使用方法做了详细的介绍，在附录中分别给出了PL/0编译程序的C语言版本和LEX与YACC版本，从而使理论与实践紧密结合。

本书系统性强，内容循序渐进，实例丰富。对算法的描述深入浅出，文字简练，通俗易懂。每章都配有各种类型的习题，便于教学也便于自学。

本书可作为高等院校计算机科学及相关专业的本科生教材，也可作为教师和计算机软件工程技术人员的参考书。

第1章　编译概述

　1.1　程序的翻译

　1.2　编译程序的组成

　1.3　编译程序的构造

　1.4　编译技术的应用及发展

　1.5　小结

　习题

第2章　形式语言的基本知识

　2.1　字母表示和符号的基本概念

　2.2　文法和语言的形式定义

　2.3　句型的分析

　2.4　文法和语言的分类

　2.5　PL/0编译程序概述

　2.6　小结

第3章　词法分析

　3.1　词法分析的任务

　3.2　词法分析程序的输出形式

　3.3　词法分析程序的设计与实现

　3.4　正规式与有穷自动机

　3.5　词法分析程序的自动生成工具LEX

　3.6　PL/0编译程序的词法分析

　3.7　小结

　习题

第4章　语法分析

　4.1　语法分析的任务

　4.2　自顶向下分析法

　4.3　自底向上分析法

　4.4　算符优先分析法

　4.5　LR分析法

　4.6　语法分析程序的自动生成工具YACC

　4.7　PL/0编译程序的语法分析

　4.8　小结

　习题

第5章　语义分析与中国代码生成

第6章　符号表管理和错误处理

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

第8章　代码优化

第9章　目标代码生成

附录A　使用C语言实现的PL/0程序

附录B　使用LEX和YACC语言实现的L/0程序

参考文献