Columbia University
COMS W4115 – Programming Languages & Translators
Course Code: COMS W4115
Course Overview
Covers lexing, parsing (LL, LR), abstract syntax trees (ASTs), type-checking, intermediate representations, and basic code generation principles. Tools like ANTLR are often used.
Course Modules / Table of Contents
- Introduction to Language Design and Translation
- Lexical Analysis (Lexing) and Regular Expressions
- Syntactic Analysis (Parsing): Context-Free Grammars, LL and LR Parsing
- Abstract Syntax Trees (ASTs)
- Semantic Analysis: Type Checking, Scope Resolution
- Intermediate Representations
- Introduction to Code Generation and Optimization
- Runtime Environments