共 -- 讲
共 -- 讲
课程目录
共 0 讲全部讲次
- 1-1什么是编译
- 1-2编译系统的结构
- 1-3词法分析
- 1-4语法分析概述
- 1-5语义分析概述
- 1-6中间代码生成和编译器后端
- 2-1词法语法分析基本概念
- 2-2文法定义
- 2-3语言的定义
- 2-4文法的分类
- 2-5CFG的分析树
- 3-1正则表达式
- 3-2正则定义
- 3-3有求自动机
- 3-4有穷自动机的分类
- 3-5从正则表达式到有穷自动机
- 3-6从NFA到DFA的转换
- 3-7识别单词的DFA
- 4-1自顶向下分析概述
- 4-2文法转换
- 4-3LL1文法
- 4-4FIRST集和FOLLOW集
- 4-5递归的预测分析法
- 4-6非递归的预测分析法
- 4-7预测分析法中的错误处理
- 4-8自底向上的分析概述
- 4-9LR分析法概述
- 4-10 LR0分析
- 4-11 LR0分析表构造
- 4-12SLR
- 4-13LR1分析
- 4-14LALR分析法
- 4-15二义性文法的LR分析
- 4-16LR分析中的错误处理
- 5-1语法制导翻译概述
- 5-2语法制导定义
- 5-3SSD的求值顺序
- 5-4S属性定义与L属性定义
- 5-5语法制导翻译方案
- 5-6在非递归的预测分析过程中进行翻译
- 5-7在递归预测过程中进行翻译
- 5-8L属性定义的自底向上翻译
- 6-1类型表达式
- 6-2声明语句的翻译
- 6-3简单赋值语句的翻译
- 6-4数组引用的翻译
- 6-5控制流语句SDT
- 6-6布尔表达式SDT
- 6-7控制流的例子
- 6-8布尔表达式的回填
- 6-9控制流语句的回填
- 6-10SWITCH语句的翻译
- 6-11过程调用语句的翻译
- 7-1运行存储分配概述
- 7-2静态存储分配
- 7-3栈式存储分配
- 7-4调用序列和返回序列
- 7-5非局部数据的访问
- 7-6符号表
- 7-7符号表建立
- 8-1流图
- 8-2常用代码优化方法一
- 8-3常用代码优化方案二
- 8-4基本快的优化
- 8-5数据流分析
- 8-6到达定值分析
- 8-7到达定值方程的计算
- 8-8活跃变量分析
- 8-9可用表达式分析
- 8-10支配结点和回边
- 8-11自然循环及其识别
- 8-12删除全局工工资表达式和赋值语句
- 8-13代码移动
- 8-14作用于归纳变量的强度削弱
- 8-15归纳变量的删除
- 9-1代码生成器的主要任务
- 9-2一个简单的目标机模型
- 9-3指令选择
- 9-4寄存器的选择
- 9-5寄存器选择函数getReg的设计
- 9-6窥孔优化
课程介绍
同栏目更多 →编译原理一般认为是较难的一门课.从网上的评论来看,有人说学了一年半软件理论,就一门编译看不懂;有人甚至说它是大本软件课程里最难的一门;有人抱怨国内的编译教材没有一本容易懂的。 从笔者学习实践来看,第一次学了一个多月,理论部分一知半解,第二次学了一星期,基本看懂词法分析的理论部分,语法分析就一知半解了,第三次学了一星期,才基本看懂词法分析和语法分析.由此看来,这门课确实有难度.网上有的帖子,把编译器的编写搞得高深莫测一般,似乎难度极大,非常人能及。