本书系统地讲述了编译系统的结构、工作流程及编译程序各组成部分的设计原理和实现技术，并且还介绍了近年来已经成为主流程序设计语言的面向对象语言的实现技术，使读者通过本课程的学习，既掌握编译理论和方法的基本知识，又具有设计、实现和分析编译程序的初步能力，同时提高读者对高级程序设计语言和系统软件的理解，把握编译原理研究领域里的最新成果，进而提高读者的程序设计和应用软件开发的能力。

本书系统、全面地介绍编译程序的构造原理和实现技术，并对编译程序中的常用方法和技巧作了较详细的阐述。本书主要内容包括：文法和语言、自动机理论、词法分析、语法分析、语义分析及中间代码生成、运行时的内存分配、代码优化和代码生成等。每章末尾均给出了相应的练习，本教材全面系统地辅助读者更好地掌握编译程序的基本原理与方法。

本书深入浅出，循序渐进，可作为高等学校计算机专业的教材，也可作为教师、工程技术人员、计算机爱好者的参考书。

编委会

总序

前言

第1章 引论

1．1程序设计语言

1．1．1概述

1．1．2程序设计语言的语法、语义与语用

1．2源程序的执行途径

1．3编译程序的结构

1．3．1编译程序的构造

1．3．2趟的概念

1．3．3编译程序的分类

习题

第2章 形式语言初步

2．1文法和语言

2．1．1符号与符号串

2．1．2文法和语言

2．1．3文法的分类

2．1．4语法树和二义性

2．1．5句型分析

2．1．6文法的使用限制

2．1．7正则表达式和正则文法

2．2 自动机

2．2．1状态转换图

2．2．2确定有限自动机(DFA)

2．2．3不确定有限自动机(．NFA)

2．2．4 NFA确定化为DFA

2．2．5 DFA的化简

2．2．6正则式和有限自动机的等价性

2．2．7正则文法和有限自动机间的转换

……

第3章 词法分析

第4章 自上而下语法分析

第5章 自下而上语法分析

第6章 LR语法分析

第7章 语义分析与中间代码产生

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

第9章 代码优化

第10章 代码生成

第11章 编译原理的发展和实现技术

第12章 编译实验

部分习题解答

参考文献