课程目录
- 1·1-1什么是编译
- 2·1-2编译系统的结构
- 3·1-3词法分析
- 4·1-4语法分析概述
- 5·1-5语义分析概述
- 6·1-6中间代码生成和编译器后端
- 7·2-1词法语法分析基本概念
- 8·2-2文法定义
- 9·2-3语言的定义
- 10·2-4文法的分类
- 11·2-5CFG的分析树
- 12·3-1正则表达式
- 13·3-2正则定义
- 14·3-3有求自动机
- 15·3-4有穷自动机的分类
- 16·3-5从正则表达式到有穷自动机
- 17·3-6从NFA到DFA的转换
- 18·3-7识别单词的DFA
- 19·4-1自顶向下分析概述
- 20·4-2文法转换
- 21·4-3LL1文法
- 22·4-4FIRST集和FOLLOW集
- 23·4-5递归的预测分析法
- 24·4-6非递归的预测分析法
- 25·4-7预测分析法中的错误处理
- 26·4-8自底向上的分析概述
- 27·4-9LR分析法概述
- 28·4-10 LR0分析
- 29·4-11 LR0分析表构造
- 30·4-12SLR
- 31·4-13LR1分析
- 32·4-14LALR分析法
- 33·4-15二义性文法的LR分析
- 34·4-16LR分析中的错误处理
- 35·5-1语法制导翻译概述
- 36·5-2语法制导定义
- 37·5-3SSD的求值顺序
- 38·5-4S属性定义与L属性定义
- 39·5-5语法制导翻译方案
- 40·5-6在非递归的预测分析过程中进行翻译
- 41·5-7在递归预测过程中进行翻译
- 42·5-8L属性定义的自底向上翻译
- 43·6-1类型表达式
- 44·6-2声明语句的翻译
- 45·6-3简单赋值语句的翻译
- 46·6-4数组引用的翻译
- 47·6-5控制流语句SDT
- 48·6-6布尔表达式SDT
- 49·6-7控制流的例子
- 50·6-8布尔表达式的回填
- 51·6-9控制流语句的回填
- 52·6-10SWITCH语句的翻译
- 53·6-11过程调用语句的翻译
- 54·7-1运行存储分配概述
- 55·7-2静态存储分配
- 56·7-3栈式存储分配
- 57·7-4调用序列和返回序列
- 58·7-5非局部数据的访问
- 59·7-6符号表
- 60·7-7符号表建立
- 61·8-1流图
- 62·8-2常用代码优化方法一
- 63·8-3常用代码优化方案二
- 64·8-4基本快的优化
- 65·8-5数据流分析
- 66·8-6到达定值分析
- 67·8-7到达定值方程的计算
- 68·8-8活跃变量分析
- 69·8-9可用表达式分析
- 70·8-10支配结点和回边
- 71·8-11自然循环及其识别
- 72·8-12删除全局工工资表达式和赋值语句
- 73·8-13代码移动
- 74·8-14作用于归纳变量的强度削弱
- 75·8-15归纳变量的删除
- 76·9-1代码生成器的主要任务
- 77·9-2一个简单的目标机模型
- 78·9-3指令选择
- 79·9-4寄存器的选择
- 80·9-5寄存器选择函数getReg的设计
- 81·9-6窥孔优化
课程介绍
课程目录：
1·1-1什么是编译
2·1-2编译系统的结构
3·1-3词法分析
4·1-4语法分析概述
5·1-5语义分析概述
6·1-6中间代码生成和编译器后端
7·2-1词法语法分析基本概念
8·2-2文法定义
9·2-3语言的定义
10·2-4文法的分类
11·2-5CFG的分析树
12·3-1正则表达式
13·3-2正则定义
14·3-3有求自动机
15·3-4有穷自动机的分类
16·3-5从正则表达式到有穷自动机
17·3-6从NFA到DFA的转换
18·3-7识别单词的DFA
19·4-1自顶向下分析概述
20·4-2文法转换
21·4-3LL1文法
22·4-4FIRST集和FOLLOW集
23·4-5递归的预测分析法
24·4-6非递归的预测分析法
25·4-7预测分析法中的错误处理
26·4-8自底向上的分析概述
27·4-9LR分析法概述
28·4-10 LR0分析
29·4-11 LR0分析表构造
30·4-12SLR
31·4-13LR1分析
32·4-14LALR分析法
33·4-15二义性文法的LR分析
34·4-16LR分析中的错误处理
35·5-1语法制导翻译概述
36·5-2语法制导定义
37·5-3SSD的求值顺序
38·5-4S属性定义与L属性定义
39·5-5语法制导翻译方案
40·5-6在非递归的预测分析过程中进行翻译
41·5-7在递归预测过程中进行翻译
42·5-8L属性定义的自底向上翻译
43·6-1类型表达式
44·6-2声明语句的翻译
45·6-3简单赋值语句的翻译
46·6-4数组引用的翻译
47·6-5控制流语句SDT
48·6-6布尔表达式SDT
49·6-7控制流的例子
50·6-8布尔表达式的回填
51·6-9控制流语句的回填
52·6-10SWITCH语句的翻译
53·6-11过程调用语句的翻译
54·7-1运行存储分配概述
55·7-2静态存储分配
56·7-3栈式存储分配
57·7-4调用序列和返回序列
58·7-5非局部数据的访问
59·7-6符号表
60·7-7符号表建立
61·8-1流图
62·8-2常用代码优化方法一
63·8-3常用代码优化方案二
64·8-4基本快的优化
65·8-5数据流分析
66·8-6到达定值分析
67·8-7到达定值方程的计算
68·8-8活跃变量分析
69·8-9可用表达式分析
70·8-10支配结点和回边
71·8-11自然循环及其识别
72·8-12删除全局工工资表达式和赋值语句
73·8-13代码移动
74·8-14作用于归纳变量的强度削弱
75·8-15归纳变量的删除
76·9-1代码生成器的主要任务
77·9-2一个简单的目标机模型
78·9-3指令选择
79·9-4寄存器的选择
80·9-5寄存器选择函数getReg的设计
81·9-6窥孔优化
教材：《编译原理》，Alfred V. Aho等著，赵建华等译 当我们给计算机输入一段程序以后，计算机就可以按照我们的意图去工作。我们都知道，由0和1构成的机器代码才是可以被计算机直接理解的语言。因此，用高级语言编写的程序，最终都要“翻译”成由0和1构成的机器代码才可以在计算机上执行，这一翻译过程，就称为编译。那么，计算机是如何将高级程序设计语言编写的程序自动翻译成机器代码的呢？通过该课程的学习，我们就可以找到答案。 个人学习研究用，侵删。
1·1-1什么是编译
2·1-2编译系统的结构
3·1-3词法分析
4·1-4语法分析概述
5·1-5语义分析概述
6·1-6中间代码生成和编译器后端
7·2-1词法语法分析基本概念
8·2-2文法定义
9·2-3语言的定义
10·2-4文法的分类
11·2-5CFG的分析树
12·3-1正则表达式
13·3-2正则定义
14·3-3有求自动机
15·3-4有穷自动机的分类
16·3-5从正则表达式到有穷自动机
17·3-6从NFA到DFA的转换
18·3-7识别单词的DFA
19·4-1自顶向下分析概述
20·4-2文法转换
21·4-3LL1文法
22·4-4FIRST集和FOLLOW集
23·4-5递归的预测分析法
24·4-6非递归的预测分析法
25·4-7预测分析法中的错误处理
26·4-8自底向上的分析概述
27·4-9LR分析法概述
28·4-10 LR0分析
29·4-11 LR0分析表构造
30·4-12SLR
31·4-13LR1分析
32·4-14LALR分析法
33·4-15二义性文法的LR分析
34·4-16LR分析中的错误处理
35·5-1语法制导翻译概述
36·5-2语法制导定义
37·5-3SSD的求值顺序
38·5-4S属性定义与L属性定义
39·5-5语法制导翻译方案
40·5-6在非递归的预测分析过程中进行翻译
41·5-7在递归预测过程中进行翻译
42·5-8L属性定义的自底向上翻译
43·6-1类型表达式
44·6-2声明语句的翻译
45·6-3简单赋值语句的翻译
46·6-4数组引用的翻译
47·6-5控制流语句SDT
48·6-6布尔表达式SDT
49·6-7控制流的例子
50·6-8布尔表达式的回填
51·6-9控制流语句的回填
52·6-10SWITCH语句的翻译
53·6-11过程调用语句的翻译
54·7-1运行存储分配概述
55·7-2静态存储分配
56·7-3栈式存储分配
57·7-4调用序列和返回序列
58·7-5非局部数据的访问
59·7-6符号表
60·7-7符号表建立
61·8-1流图
62·8-2常用代码优化方法一
63·8-3常用代码优化方案二
64·8-4基本快的优化
65·8-5数据流分析
66·8-6到达定值分析
67·8-7到达定值方程的计算
68·8-8活跃变量分析
69·8-9可用表达式分析
70·8-10支配结点和回边
71·8-11自然循环及其识别
72·8-12删除全局工工资表达式和赋值语句
73·8-13代码移动
74·8-14作用于归纳变量的强度削弱
75·8-15归纳变量的删除
76·9-1代码生成器的主要任务
77·9-2一个简单的目标机模型
78·9-3指令选择
79·9-4寄存器的选择
80·9-5寄存器选择函数getReg的设计
81·9-6窥孔优化
教材：《编译原理》，Alfred V. Aho等著，赵建华等译 当我们给计算机输入一段程序以后，计算机就可以按照我们的意图去工作。我们都知道，由0和1构成的机器代码才是可以被计算机直接理解的语言。因此，用高级语言编写的程序，最终都要“翻译”成由0和1构成的机器代码才可以在计算机上执行，这一翻译过程，就称为编译。那么，计算机是如何将高级程序设计语言编写的程序自动翻译成机器代码的呢？通过该课程的学习，我们就可以找到答案。 个人学习研究用，侵删。
