COMP 412: Compiler Construction for Undergraduates
Keith Cooper
Zoran Budimlic
Department of Computer Science
Rice University
Houston, Texas, USA
Fall 2017: HZ 212 on Monday, Wednesday, and Friday at 11:00am

Notes


Slides and/or Notes

  1. Introduction to the Course
    Read Chapter 1 for Wednesday

  2. The Compiler's Front End (Lab 1)     Slides Related to Lab 1
  3. Local Register Allocation (Lab 1)
  4. Lab 1 Tutorial Slides

  5. Implementing Scanners      (Lecture not presented, here for reference in Lab 1)

  6. Lexical Analysis, I      Chapter 2 in EaC2e
  7. Lexical Analysis, II     Thompson's Construction, Subset Construction
  8. Lexical Analysis, III    DFA Minimization
    Draft Text on Hopcroft's Algorithm from EaC3e
  9. Lab 1 Tutorial 2 Slides

  10. Introduction to Parsing     Chapter 3 in EaC2e
  11. Parsing, II
  12. Parsing, III     Recursive descent parsing
  13. Parsing, IV     First and Follow Sets, LL(1) Parsing

Additional Materials

  1. Information on the ILOC Virtual Machine and its Trace Facility
  2. The Software Stack
    What happens to code after compilation?
  3. Notes on Garbage Collection in Java
    It is hard to understand your Java lab's performance without understanding garbage collection and its impact on running times.

Syllabus

Fall 2017 Syllabus


Comp 412 Home Last modified Wednesday, 20-Sep-2017 12:45:20 CDT.