Compiler Construction 2
The students know how to apply graph algorithms when constructing a compiler, especially with respect to register allocation, loop optimization, and instruction pipe-lining. They are able to design compilers for object-oriented and functional languages.
Data flow equations and liveness, register allocation using graph coloring, loop optimizations, static-single-assignment-form, pipelining and instruction scheduling, compiler for object-oriented languages, compiler for functional languages.
- K. D. Cooper, L. Torczon: Engineering a Compiler Morgan Kaufmann
- A. W. Appel: Modern Compiler Implementation in Java, Second Edition Cambridge University Press
- S. S. Muchnick: Advanced Compiler Design & Implementation Morgan Kaufmann