INTRODUCTION OF COMPILER PPT
| Topic | Chapter |
1. | Organization. Overview of Compilation. l1 | 1, 2 |
2. | Lexical Analysis: Regular Expression & Definitions l3, l4 | 3.1-3.3 |
3. | | 3.4-3.6 |
4. | Grammars, Recursive Descent Parsing. l6, l7 | 4.4 |
5. | | 4.4 |
6. | | 4.5 |
7. | | 4.7 |
8. | Item set construction, 1 2 3 4 SLR, LR, LALR, l12 | 4.7 |
9. | | 4.9 |
10. | Syntax-Directed Translation, l15, att | 5.1 |
11. | | 7.6 |
12. | |
|
13. | | 5.2 |
16. | Review for Mid-Term Exam |
|
15. | |
|
16. | Types: type checking expressions and operations l19 | 6.1, 6.2 |
17. | | 6.3, 6.4 |
18. | Types in OO-languages: method resolution l21 | 6.5 |
19. | Intermediate code generation: languages, expressions l22, l24 | 8.1-8.4 |
20. | | 7.2, 7.3 |
21. | Intermediate code generation: statements. Optimizations l25, l26 | 8.4-8.7, 9.4 |
22. | Control-Flow Analysis CFA): blocks, flow-graphs, loops l27.5-9.ppt, | 9.4,10.1,10.4 |
*** | Spring recess (no class) |
|
*** | Spring Recess (no class) |
|
23. | |
|
24. | |
|
25. | DFA: dags, bbOpt. Global DFA:paths, reaching defs, struct Progs, p35-47.ppt |
|
26. | DFA: iterative solution, structure-based solution, |
|
27. | Review for Final |
|
28. | Review for Final |
|
28. | |
|