Computer Engineering 175
Formal Language Theory and Compiler Construction
Catalog Description
Introduction to formal language concepts: regular expressions and context-free grammars. Compiler organization and construction. Lexical analysis and implementation of scanners. Top-down and bottom-up parsing and implementation of top-down parsers. An overview of symbol table arrangement, run-time memory allocation, intermediate forms, optimization, and code generation.
Contact Information
- Instructor: Darren Atkinson (datkinson)
- Teaching assistant: Munawer Saeed (munawer)
Online Assignment Access
Course Resources
- General Information
- Phase I: Lexical and Syntax Analysis
- Phase II: Abstract Syntax Tree Construction
- Phase III: Semantic Checking - Scoping
- Phase IV: Semantic Checking - Type Checking
- Phase V: Code Generation - Storage Allocation
- Phase VI: Code Generation - Expressions and Statements