Compiler-Homework

Homework assignments of Compiler Principles and Technology

Homework 1

2019.9.2

• 编译器与汇编代码
• C语言

Homework 2

9.9

• 正规式及其描述的语言
• 有限状态机

Homework 3

9.16

• 文法
  • 分析树
  • 产生式
    • 最左推导
    • 最右推导
  • 产生的语言
  • 二义性
• ANSI C
  • 表达式的语法定义
  • 产生式的分析树

Homework 4

9.26

• 递归下降预测分析器
• LL(1)文法
  • 消除左递归
  • 消除回溯
  • 分析表
• 句型与句柄

Homework 5

10.15

• 翻译方案
  • 属性栈代码
  • Yacc语义代码
• 语法指导定义

Homework 6

10.23

• 汇编代码
• 运行时环境
  • 存储分配策略
  • 活动记录

Homework 7

10.29

• PL/0编译器

Homework 8

11.4

• 汇编代码
• 中间代码

Homework 9

11.6

• 汇编代码
• 基本块划分
• 流图

Homework 10

11.11

• 循环优化
  • 循环不变计算外提
  • 强度削弱
  • 复写传播优化

Homework 11

11.13

• 到达-定值数据流方程
• ud链
• 三地址代码
• 流图
• 自然循环

Homework 12

11.18

• 活跃变量数据流方程

Homework 13

11.27

• 代码生成
  • Ershov数
  • 树优化
  • 动态规划优化