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: COMPSCI 61B and COMPSCI 61C.
Formats:
Fall: 3.0 hours of lecture and 1.0 hours of discussion per week
Spring: 3.0 hours of lecture and 1.0 hours of discussion per week
Grading basis: letter
Final exam status: Written final exam conducted during the scheduled final exam period
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: