[Homework 5] Global Value Numbering (due: 6/18)

[Lee-Janggun]

Implement global value numbering.

• instruction
  • https://www.youtube.com/watch?v=ICxRjSz7AtU&list=PL5aMzERQ_OZ8RWqn-XiZLXm1IJuaQbXp0&index=25
  • https://docs.google.com/presentation/d/1SqtU-Cn60Sd1jkbO0OSsRYKPMIkul0eZoYG9KpMugFE/edit#slide=id.g84443caee3_2_34
• skeleton: https://github.com/kaist-cp/kecc-public/blob/main/src/opt/gvn.rs
  • fill out todo!().
  • don't fork this repository. It'll be public!
• self grader
  • https://github.com/kaist-cp/kecc-public/blob/main/scripts/grade-gvn.sh
• submission: run ./scripts/make-submissions.sh and then submit gvn.zip.
  • https://gg.kaist.ac.kr/assignment/154/
• due: 6/18 23:59:59 (KST = UTC+9)
• tips
  • https://github.com/kaist-cp/cs420/issues/241