The
goal of the note is to understand how a modern compiler is structured and the
major algorithms used to translate code from high-level to machine language.
Topics covered are: Overview of compilers, Scanners and lexical analysis,
Parsing, Static semantics, type checking, and symbol tables, Runtime
organization and code shape, Code generation - instruction selection and
scheduling, Register allocation, Program analysis, optimization, and program
transformations.
This note explains the following topics, lexical analysis, Syntax analysis and run time environments, Intermediate code generation, Code generation and code optimization.