爱课程

课程介绍

课程简介编译程序(Compiler)是计算机必不可少的一种系统软件，是高级程序设计语言的支撑基础。编译原理就是专门讲授设计和构造编译程序的基本理论、方法和技术的一门核心课程。开设该课程的目的是使学生了解并掌握编译过程中所涉及的基本理论、常用方法和典型技术，具备分析、设计和实现编译程序的基本能力。该课程是计算机学科非常重要的一门专业必修课，授课对象为计算机科学与技术、信息安全及相关...

教学单元

第1章引论
- 01-01
  翻译程序，编译程序的工作过程
- 01-02
  编译程序的结构，组织方式
- 01-03
  编译程序的自展、移植与自动化
第2章形式语言概论
- 02-01
  形式语言概论
- 02-02
  产生式文法
- 02-03
  文法及分类
- 02-04
  推导与归约，分析方法简介
第3章有穷自动机
- 03-01
  有穷自动机的形式定义
- 03-02
  NFA到DFA的转换
- 03-03
  正规文法与有穷自动机
- 03-04
  正规表达式与有穷自动机
第4章词法分析
- 04-01
  词法分析概述
- 04-02
  词法分析设计
第5章自上而下语法分析
- 05-01
  下推自动机PDA
- 05-02
  消除左递归方法
- 05-03
  递归下降分析程序设计
- 05-04
  LL(1)文法及其判定条件
- 05-05
  LL(1)分析程序构造
第6章自下而上分析和优先分析方法
- 06-01
  自下而上语法分析概述
- 06-02
  短语和句柄
- 06-03
  移进-归约技术
- 06-04
  算符优先分析方法
- 06-05
  优先函数及其构造
第7章自下而上的LR(k)分析方法
- 07-01
  LR（k）文法和LR（k）分析器
- 07-02
  LR(0)分析表的构造
- 07-03
  SLR分析表的构造
- 07-04
  规范LR(1)分析表的构造
- 07-05
  LALR分析表
- 07-06
  无二义规则的使用
- 07-07
  LR分析方法小结
第8章语法制导翻译法
- 08-01
  语法制导语义定义
- 08-02
  翻译规程及其实现
- 08-03
  设计举例
第9章运行时的存储组织与管理
- 09-01
  程序运行环境组织
第10章符号表的组织和查找
- 10-01
  符号表的一般组织形式
- 10-02
  符号表中的数据
- 10-03
  符号表的构造与查找
- 10-04
  分程序结构的符号表
第11章优化
- 11-01
  控制流图
- 11-02
  常见的冗余
- 11-03
  循环优化
第12章代码生成
- 12-01
  假想的计算机模型
- 12-02
  从四元式生成代码
- 12-03
  从三元式生成代码
- 12-04
  从树形表示生成代码
- 12-05
  从逆波兰表示生成代码
- 12-06
  寄存器的分配