本书介绍程序设计语言的编译程序的设计技术，主要由编译程序的基本结构、形式语言和自动机理论的基础知识、编译过程各阶段的工作原理与实现方法三大部分组成。本书适合作为高校计算机专业的教材，也可供从事计算机应用和软件开发的工程技术人员自学。

本书介绍程序设计语言的编译程序的设计技术，主要由编译程序的基本结构、形式语言和自动机理论的基础知识、编译过程各阶段的工作原理与实现方法三大部分组成。

本书内容通俗易懂，叙述简明，强调抽象思维，突出理论与实践的结合。为便于学生及时复习与巩固所学知识，在各章的最后给出了典型例题、内容小结和练习题。书中还设计了两套实验，一套是局部性的针对某一算法的编程实验，每个程序相对独立；另一套是综合性实验，为一个小语言构造完整的编译程序。两套实验可根据学生情况进行适当的选择。

本书适合作为高校计算机专业的教材，也可供从事计算机应用和软件开发的工程技术人员自学。

出版说明

前言

第1章 概述

 1．1 程序设计语言与程序

1．1．1 程序设计语言的定义

1．1．2 程序设计语言的分类

1．1．3 程序及其结构

1．1．4 高级语言程序的处理过程

 1．2 编译程序

1．2．1 编译与解释

1．2．2 编译过程和编译程序的结构

1．2．3 编译程序的生成

1．2．4 编译程序与程序设计环境

 1．3 编译技术的应用

 1．4 本章小结

 1．5 习题

第2章 形式语言和文法

 2．1 形式语言

2．1．1 语言的概念

2．1．2 语言的定义方式

 2．2 文法

2．2．1 文法的形式定义

2．2．2 文法的表示方法

2．2．3 相关概念

 2．3 文法的分类和化简

2．3．1 文法的分类

2．3．2 两个定理

2．3．3 文法的化简

 2．4 文法的二义性

 2．5 典型例题

 2．6 本章小结

 2．7 习题

第3章 有穷自动机

 3．1 正规式与正规集

……

第4章 词法分析

第5章 自顶向下语法分析

第6章 算符优先分析

第7章 LR分析法

第8章 语义分析和中间代码生成

第9章 符号表

第10章 运行时存储空间的组织

第11章 代码优化

第12章 目标代码生成

附录

参考文献