编译原理

哈尔滨工业大学 · 大学MOOC · 共 81 节

本课程主要讲授编译器设计与实现的主要理论和技术。内容包括词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等。本课程主要面向计算机相关专业学生、以及相关技术的从业人员等。

👁 28 浏览

课程目录

第1讲 绪论
1-1 什么是编译 播放 1-2 编译系统的结构 播放 1-3 词法分析概述 播放 1-4 语法分析概述 播放 1-5 语义分析概述 播放 1-6 中间代码生成及编译器后端概述 播放
第2讲 程序设计语言及其文法
2-1 基本概念 播放 2-2 文法的定义 播放 2-3 语言的定义 播放 2-4 文法的分类 播放 2-5 CFG的分析树 播放
第3讲 词法分析
3-1 正则表达式 播放 3-2 正则定义 播放 3-3 有穷自动机 播放 3-4 有穷自动机的分类 播放 3-5 从正则表达式到有穷自动机 播放 3-6 从NFA到DFA的转换 播放 3-7 识别单词的DFA 播放
第4讲 语法分析_1
4-1 自顶向下分析概述 播放 4-2 文法转换 播放 4-3 LL(1)文法 播放
第5讲 语法分析_2
4-4 FIRST集和FOLLOW集的计算 播放 4-5 递归的预测分析法 播放 4-6 非递归的预测分析法 播放 4-7 预测分析中的错误处理 播放
第6讲 语法分析_3
4-8 自底向上分析概述 播放 4-9 LR分析法概述 播放 4-10 LR(0)分析 播放 4-11 LR(0)分析表构造算法 播放
第7讲 语法分析_4
4-12 SLR分析 播放 4-13 LR(1)分析 播放 4-14 LALR分析法 播放 4-15 二义性文法的LR分析 播放 4-16 LR分析中的错误处理 播放
第8讲 语法制导翻译_1
5-1 语法制导翻译概述 播放 5-2 语法制导定义SDD 播放 5-3 SDD的求值顺序 播放 5-4 S-属性定义与L-属性定义 播放
第9讲 语法制导翻译_2
5-5 语法制导翻译方案SDT 播放 5-6 在非递归的预测分析过程中进行翻译 播放
第10讲 语法制导翻译_3
5-7 在递归的预测分析过程中进行翻译 播放 5-8 L-属性定义的自底向上翻译 播放
第11讲 中间代码生成_1
6-1 类型表达式 播放 6-2 声明语句的翻译 播放
第12讲 中间代码生成_2
6-3 简单赋值语句的翻译 播放 6-4 数组引用的翻译 播放
第13讲 中间代码生成_3
6-5 控制流语句及其SDT 播放 6-6 布尔表达式及其SDT 播放 6-7 控制流翻译的例子 播放
第14讲 中间代码生成_4
6-8 布尔表达式的回填 播放 6-9 控制流语句的回填 播放 6-10 switch语句的翻译 播放 6-11 过程调用语句的翻译 播放
第15讲 运行存储分配
7-1 运行存储分配概述 播放 7-2 静态存储分配 播放 7-3 栈式存储分配 播放 7-4 调用序列和返回序列 播放 7-5 非局部数据的访问 播放 7-6 符号表 播放 7-7 符号表的建立 播放
第16讲 代码优化_1
8-1 流图 播放 8-2 常用的代码优化方法（一） 播放 8-3 常用的代码优化方法（二） 播放 8-4 基本块的优化 播放
第17讲 代码优化_2
8-5 数据流分析 播放 8-6 到达定值分析 播放 8-7 到达定值方程的计算 播放
第18讲 代码优化_3
8-8 活跃变量分析 播放 8-9 可用表达式分析 播放
第19讲 代码优化_4
8-10 支配结点和回边 播放 8-11 自然循环及其识别 播放 8-12 删除全局公共子表达式和复制语句 播放 8-13 代码移动 播放 8-14 作用于归纳变的强度削弱 播放 8-15 归纳变量的删除 播放
第20讲 代码生成
9-1 代码生成器的主要任务 播放 9-2 一个简单的目标机模型 播放 9-3 指令选择 播放 9-4 寄存器的选择 播放 9-5 寄存器选择函数getReg的设计 播放 9-6 窥孔优化 播放

全部评论（0）

登录 后发表评论
还没有评论，来说两句～