慕课-英华学堂

首页 - 课程列表 - 课程详情

编译原理

课程类型：选修课

主讲教师：孙艺珍

课程来源：西安科技大学

建议学分：3.00分

课程编码：xtzx1418

第1章编译原理概述

s 1.1 什么是编译原理（8分钟）

s 1.2 编译的基本过程（13分钟）

s 1.3 编译程序的组织（7分钟）

第2章编译理论基础

s 2.1 文法与语言（13分钟）

s 2.2 文法和语言的形式定义（10分钟）

s 2.3 文法的类型（8分钟）

s 2.4 上下文无关文法及语法树（7分钟）

s 2.5 上下文无关文法的句型分析（11分钟）

第3章词法分析

s 3.1 词法分析概述（11分钟）

s 3.2 正规文法和状态转换图（12分钟）

s 3.3 有限状态自动机（9分钟）

s 3.4 NFA与DFA的等价性（11分钟）

s 3.4 NFA与DFA的等价性（9分钟）

s 3.5 正规表达式与正规集（8分钟）

s 3.6 正规文法与正规式（8分钟）

s 3.7 正规式与FA （14分钟）

第4章自顶向下的语法分析

s 4.1 自顶向下语法分析及其面临的问题（10分钟）

s 4.2 文法的等价转化（12分钟）

s 4.3 LL(1)文法与递归下降分析法（12分钟）

s 4.4 构建FIRST集合FOLLOW集合（15分钟）

s 4.5 LL(1)分析器工作原理（10分钟）

s 4.6 LL(1)分析表构造算法（9分钟）

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

s 5.1 自底向上的语法分析及优先分析（15分钟）

s 5.2 LR分析器（12分钟）

s 5.3 活前缀和LR(0)项目（12分钟）

s 5.4 构造识别活前缀的FA （12分钟）

s 5.5 LR(0)分析表构造算法（9分钟）

s 5.6 SLR(1)分析法（14分钟）

s 5.7 LR(1)分析法与LALR分析法（14分钟）

s 5.7 LR(1)分析法与LALR分析法（10分钟）

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

s 6.1 语义分析和语法制导翻译概述（10分钟）

s 6.2 常见中间语言简介（7分钟）

s 6.3 简单算术表达式和赋值语句翻译（9分钟）

s 6.4 布尔表达式和复制语句翻译（8分钟）

s 6.5 拉链和回填（7分钟）

s 6.6 程序控制语句翻译（9分钟）

s 6.6 程序控制语句翻译（6分钟）

s 6.7 for循环语句的翻译（6分钟）

s 6.8 GOTO语句和情况语句的翻译（10分钟）

s 6.9 含数组元素的算术表达式的翻译（6分钟）

s 6.10 数组元素赋值语句的翻译（6分钟）

第7章符号表

s 7.1 符号表概述（11分钟）

s 7.2 符号表的建立（11分钟）

第8章运行时存储空间组织

s 8.1 运行时存储空间组织概述（10分钟）

s 8.2 运行时分配策略（10分钟）

第9章中间代码优化

s 9.1 线性窥孔优化（8分钟）

s 9.2 基本块及其优化方法（9分钟）

s 9.3 循环概念（1分钟）

s 9.4 循环优化（7分钟）