Catalog Description: Survey of programming languages. The design of modern programming languages. Principles and techniques of scanning, parsing, semantic analysis, and code generation. Implementation of compilers, interpreters, and assemblers. Overview of run-time organization and error handling.
Units: 4.0
Prerequisites: 61B and 61C.
Formats:
Fall: 3 hours of lecture and 1 hour of discussion per week
Spring: 3 hours of lecture and 1 hour of discussion per week
Grading basis: letter
Final exam status: Written final exam conducted during the scheduled final exam period
Class Schedule (Spring 2019):
MoWeFr 3:00PM - 3:59PM, Valley Life Sciences 2040 –
Paul Hilfinger
Department Notes:
Course objectives: Understanding of programming language design and implementation. Practical experience in the construction of language processors (interpreters, compilers).
Topics covered:
- Lexical Analysis
- Finite Automata
- Parsing
- Ambiguity and errors
- Top-down parsing
- Bottom-up parsing
- LR Parsing
- Semantic Analysis
- Type Checking
- Cool type checking
- Runtime organization
- Simple code generation
- Object oriented code generation
- Local optimization
- Global optimization
- Garbage collection
- Higher-order type systems
- Parametric Polymorphism
- Language-based security
Related Areas: