/Compiler-Homework

Homework assignments of Compiler Principles and Technology (USTC 2019 fall)

Primary LanguageTeX

Compiler-Homework

Homework assignments of Compiler Principles and Technology

2019.9.2

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

9.9

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

9.16

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

9.26

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

10.15

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

10.23

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

10.29

  • PL/0编译器

11.4

  • 汇编代码
  • 中间代码

11.6

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

11.11

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

11.13

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

11.18

  • 活跃变量数据流方程

11.27

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