Task name | Source | Tests | Status |
---|---|---|---|
1. Intermediate representation | basic IR, intrusive list | Unit tests | Done |
2. DFS | algorithm implementation | Unit tests | Done |
3. Dominator Tree | dominator tree builder | Unit tests | Done |
5. Loop Analyzer | loop tree builder | Unit tests | Done |
6. Linear Order | linear order analyzer | Unit tests | Done |
7. Liveness Analyzer | liveness scanner | Unit tests | Done |
8. Regalloc scanner | regalloc scanner | Unit tests | Done |
9. Peephole | pass implementation (MUL, XOR, SHR folding) | Unit tests | Done |
10. Constant folding | pass implementation | Unit tests | Done |
11. Inlining | pass implementation | Unit tests | Done |
12. Checks Elimination | pass implemenation | Unit tests | Done |
uslsteen / master_compiler_course Goto Github PK
View Code? Open in Web Editor NEWMaster compiler optimizations course, MIPT
License: MIT License