本书是计算机科学和技术专业的本科生学习“编译原理”课程的辅导教材。旨在帮助学生正确理解编译程序的有关概念和原理，更好地掌握主要的编译技术和方法，提高分析和求解问题的能力。

作者根据多年的教学经验，针对编译程序构造的一般原理、基本设计方法、主要实现技术和一些自动构造工具等重点内容，选择一些典型问题予以详尽讨论，分析问题涉及的知识点、求解的思路及参考答案。

编译程序是重要的计算机系统软件。编译程序原理是最主要的计算机专业课程之一，讲授的主要内容是编译程序的设计技术和编译程序构造原理。本辅导教材针对课程重点内容，即词法分析程序和语法分析程序的设计及自动构造理论、语义分析基础、目标代码运行时的存储组织策略以及代码优化来选择例题进行分析，讲述解题思路，并给出一些习题答案，以帮助学生理解和掌握相关知识的重点和难点。

第1章 概述

 1.1  重点知识回顾

1.1.1 编译程序的概念

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

 1.2  典型例题解

 1.3  习题及解答

第2章 词法分析

 2.1  重点知识回顾

2.1.1 正规表达式

2.1.2 有穷自动机

2.1.3 确定的有穷自动机(DFA) 

2.1.4 不确定的有穷自动机(NFA)

2.1.5 一个输入符号串￡(￡∈∑。)被NFAN接受

2.1.6 不确定的有穷自动机的确定化

2.1.7 确定的有穷自动机的化简

2.1.8 正规式和有穷自动机的等价性

 2.2  典型例题解

 2.3  习题及解答

第3章 文法和语言

 3.1  重点知识回顾

3.1.1 语言的基本概念

3.1.2 上下文无关文法和上下文无关语言

3.1.3 文法和语言的chomsky层次

3.1.4 文法和语言的二义性

3.1.5 上下文无关文法的变换

3.1.6 上下文无关文法和语法分析

 3.2  典型例题解

 3.3  习题及解答

第4章 自顶向下语法分析

 4.1  重点知识回顾

4.1.1 First集和Follow集

4.1.2 LL(1)文法

4.1.3 非LL(1)文法的改造

 4.2  典型例题解

 4.3  习题及解答

第5章 自底向上语法分析方法

 5.1  重点知识回顾

5.1.1 句型分析

5.1.2 算符优先分析法

5.1.3 LR分析法

 5.2  典型例题解

 5.3  习题及解答

第6章 语法制导翻译和中间代码生成

 6.1  重点知识回顾

6.1.1 中间代码

6.1.2 属性文法

6.1.3 语法制导翻译

 6.2  典型例题解

 6.3  习题及解答

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

 7.1  重点知识回顾

7.1.1 数据空间的存储分配策略

7.1.2 过程活动记录

7.1.3 栈式存储分配方案的实

7.1.4 静态存取链和dispIay(嵌套层次显示表)

7.1.5 参数传递

 7.2 典型例题

 7.3 习题及解答

第8章 代码优化和目标代码生成

 8.1  重点知识回顾

8.1.1中间代码优化

8.1.2目标代码生成

 8.2  典型例题解

 8.3  题及解答

参考文献