CSC 813
Compiler Design and Construction
3
Course Description
Anatomy of a compiler; lexical analysis (scanning); syntax analysis (parsing); syntax-directed translation; semantic analysis; intermediate code generation; code generation and optimisation.
Course Outline
Anatomy of a compiler; lexical analysis (scanning); syntax analysis (parsing); syntax-directed translation; semantic analysis; intermediate code generation; code generation and optimisation; Advanced topics include garbage collection; dynamic data structures; pointer analysis; aliasing; code scheduling; pipelining; dependence testing; loop level optimisation; superscalar optimisation; profile-driven optimisation; debugging support; incremental parsing; type inference; advanced parsing algorithms; practical attribute evaluation; function in-lining and partial evaluation