Tutorial · 33 chapters
Compiler Design
How compilers turn source code into machine code: lexical analysis, parsing (LL, LR, LALR), syntax-directed translation, intermediate code, optimization and code generation.
Mission log
01Introduction to Compilers02Language Processors: Interpreter, Assembler, Linker & Loader03Phases of a Compiler04Lexical Analysis: Tokens, Lexemes & Patterns05Input Buffering & Recognition of Tokens06Lex & Flex07Syntax Analysis & Context-Free Grammars08Ambiguity, Left Recursion & Left Factoring09FIRST & FOLLOW Sets10Top-Down Parsing & Recursive Descent11LL(1) Parsing12Bottom-Up Parsing & Shift-Reduce Parsing13Operator Precedence Parsing14LR(0) Items & LR(0) Parsing15SLR Parsing16CLR (Canonical LR) Parsing17LALR Parsing18Yacc & Bison19Syntax-Directed Definitions20Syntax-Directed Translation Schemes21Semantic Analysis & Type Checking22Symbol Table23Intermediate Code & Three-Address Code24Quadruples, Triples & Indirect Triples25Translating Control Flow & Backpatching26Runtime Environment & Activation Records27Storage Allocation & Parameter Passing28Basic Blocks & Flow Graphs29DAG Representation of Basic Blocks30Code Optimization Techniques31Data-Flow Analysis32Peephole Optimization33Code Generation & Register Allocation
