-
第一章绪论
本章主要介绍编译原理的基本概念，包括编译器、解释器、混合编译器的定义。编译器的各个组成部分，构建一个编译器的基本方法等。
-
●1.1编译原理概述
本节主要介绍编译原理的基本概念，包括编译器、解释器、混合编译器的定义。
-
●1.2编译器的基本结构
本节主要介绍编译器的各个组成部分的定义以及基本功能等，以及编译器前端部分与后端部分的区别与联系。
-
●1.3编译器各阶段的主要任务
本节主要介绍编译器每个阶段的主要任务，具体包括：词法分析，语法分析，语法制导翻译，中间代码生成等。
-
●1.4简单表达式编译器的分析
本节主要介绍如何构建一个简单的表达式编译器，通过介绍整个构建过程，使得学生可以对于整个编译过程有一个更加深刻的理解。
-
第二章词法分析
本章主要介绍词法分析相关内容，词法分析的目的是识别程序中的词法记号流。具体内容包括：词法分析的基本概念，正则表达式，状态转换图与有限自动机，从正则表达式到有限自动机的转换方法等。
-
●2.1词法分析概述
本节主要介绍词法分析的定义，以及与词法分析相关的一些基本概念，包括：串和语言，正则表达式，状态转换图，以及有限自动机等。
-
●2.2从正则表达式到DFA
本节主要介绍从正则表达式到DFA的方法，具体包括 基于MYT算法从正则表达式到NFA，从NFA到DFA的转换，以及DFA的化简。
-
第三章语法分析概述
本章主要介绍语法分析相关的内容，语法分析的目的是基于词法记号流构建语法树。主要内容包括语法分析概述，自顶向下的语法分析方法和自底向上的语法分析方法。
-
●3.1语法分析概述
本节主要介绍语法分析的基本概念，语法分析的基本方法，上下文无关文法的定义，以及形式语言的相关内容。
-
●3.2自顶向下的语法分析
本节主要介绍自顶向下的语法分析的基本方法，包括：递归下降的预测分析，非递归的预测分析，LL（1）文法等。
-
●3.3自底向上的语法分析
本节主要介绍自底向上的语法分析的基本方法。包括：自底向上的基本分析方法，构造SLR预测分析表，构造规范的LR预测分析表，以及构造LALR预测分析表等。
-
第四章语法制导翻译
本章主要介绍语法制导翻译的基本方法，包括：语法制导的基本定义，语法制导翻译定义的基本方法，语法制导翻译方案的基本方法等。
-
●4.1语法制导的定义
本节主要介绍语法制导翻译的定义，以及语法制导翻译定义和语法制导翻译方案的基本定义。
-
●4.2S属性定义的自下而上计算
本节主要介绍基于S属性的自下而上计算的语法制导定义的计算方法。
-
●4.3L属性定义的自上而下计算
本节主要介绍基于L属性的自上而下计算的语法制导翻译方案的计算方法。
