Each Powerpoint File Has a Number Which Corresponds to the Number Here
Total Page:16
File Type:pdf, Size:1020Kb
Table of Contents Each Powerpoint file has a number which corresponds to the number here.
1. Introduction and Overview 2. The View from 35,000 Feet 3. Local Register Allocation and Lab 1 4. Introduction to Scanners 5. The Cycle of Constructions 6. Scanning Wrap-up 7. Introduction to Parsing 8. Top-down Parsing I 9. Top-down Parsing II 10. Bottom-up Parsing I 11. Bottom-up Parsing II 12. Bottom-up Parsing II 13. Parsing Wrap-up 14. Context-sensitive Analysis I 15. Context-sensitive Analysis II 16. Context-sensitive Analysis III 17. Intermediate Representations 18. Procedure Abstraction, I 19. Procedure Abstraction, II 20. Procedure Abstraction, III 21. Procedure Abstraction, IV 22. Procedure Abstraction, V 23. Procedure Abstraction, VI 24. High-level Overview of Code Generation 25. Code for Expressions, Assignment, and Arrays 26. Code for Boolean and Relational Operators, Conditionals, Control-flow 27. Procedure Calls and Dispatch 28. Introduction to Instruction Selection and Peephole-based Selection 29. Tree-pattern Matching for Instruction Selection 30. Local Instruction Scheduling, with Applications to Lab 3 31. Instruction Scheduling: Beyond Basic Blocks 32. Introduction to Optimization, with Value Numbering as an Example 33. Value Numbering Over Larger Scopes 34. Global Common Subexpression Elimination with Available Expressions, an introduction to iterative data-flow analysis 35. Finding Global Redundancies with Hopcroft's DFA Minimization 36. An Introduction to the SSA Construction 37. Global Register Allocation via Graph Coloring 38. Global Register Allocation via Graph Coloring, Part II 39. Wrapping Up -- Some Final Perspectives