Course Detail
CSE309
Compiler
3 Credit Hour Course
Intended For Level 3 Term 1 Students
Prerequisite: CSE211
Basic issues, compiler structure, front end, optimizer, back end; Lexical Analysis: Tokens, patterns, and lexemes, transition diagrams, lexical-analyzer generator; Syntax Analysis: Top-down parsing, bottom-up parsing, LR parsing, parser generators; Syntax-Directed Translation: Syntax-directed definitions, dependency graphs, syntax trees, syntax-directed translation schemes; Intermediate-Code Generation: Directed acyclic graphs for expressions, three-address Code, quadruples, triples, static single-assignment form, types and declarations, type checking, control flow; Run-Time Environments: Storage organization, static versus dynamic storage allocation, activation trees, activation records, heap management and garbage collection; Code Generation: Basic blocks and flow graphs, optimization of basic blocks, peephole optimization, register allocation and assignment, instruction selection; Machine-independent optimizations: principal sources of optimization; Interprocedural Analysis: Call graphs, pointer analysis.

