⚙️ CompilerHub

🔡 Lexer

🌲 Parser

📊 IR

⚡ CodeGen

⚙️ Compiler Design

Lexical Analysis • Parsing • IR • Optimization • Code Generation

Master the art of building compilers — from source code to executable machine code. Explore 48+ compiler phases, parsing techniques, and optimization passes.

48+

Compiler Phases & Translation Techniques

Compiler Phases Overview

Frontend, middle-end, backend — analysis vs synthesis.

Lexical Analysis

Tokens, lexemes, regular expressions, lex/flex.

Context-Free Grammar & Parse Trees

Productions, derivations, ambiguity, left recursion.

Top-Down Parsing (LL(1))

Recursive descent, predictive parsers, FIRST/FOLLOW sets.

Bottom-Up Parsing (LR, LALR)

Shift-reduce, LR(0), SLR, LALR(1), yacc/bison.

Abstract Syntax Tree (AST)

Tree representation, semantic actions, visitor pattern.

Symbol Table Management

Scopes, nesting, hash tables, semantic resolution.

Type Checking & Inference

Type systems, coercion, Hindley-Milner, unification.

Three-Address Code (TAC)

Quadruples, triples, static single assignment (SSA).

Static Single Assignment (SSA)

Phi functions, dominance frontiers, optimization enabler.

Control Flow Graph (CFG)

Basic blocks, edges, loops, dominators.

Constant Folding & Propagation

Compile-time evaluation, copy propagation.

Dead Code Elimination (DCE)

Unreachable code, unused assignments removal.

Loop Optimizations

Loop unrolling, invariant code motion, strength reduction.

Inline Expansion

Function inlining, call overhead reduction, heuristics.

Register Allocation

Graph coloring, live ranges, spilling, linear scan.

Instruction Selection

Tree pattern matching, peephole optimization, DAG.

Instruction Scheduling

Pipeline hazards, list scheduling, software pipelining.

FIRST & FOLLOW Sets

LL(1) table construction, nullable nonterminals.

Canonical LR(1) & LALR

LR items, lookahead, parser generation.

Error Recovery in Parsing

Panic mode, phrase-level recovery, error productions.

JIT Compilation (Just-in-Time)

Runtime compilation, tracing, HotSpot, PyPy.

Dataflow Analysis

Reaching definitions, live variables, available expressions.

Pointer & Alias Analysis

Andersen's, Steensgaard's, flow-sensitive/insensitive.

Static Analysis

Lex & Yacc (Flex/Bison)

Lexical analyzer and parser generator tools.

LLVM Infrastructure

LLVM IR, passes, Clang, optimization framework.

GCC Internals

GIMPLE, RTL, architecture-specific backends.

Attribute Grammars

Synthesized/inherited attributes, L-attributed grammars.

Domain-Specific Language (DSL) Compilers

External/internal DSLs, language workbenches.

⚙️ Compiler Construction Roadmap

🔰 Foundation

Lexical analysis, parsing basics, AST, symbol tables.

📖 Builder

LL/LR parsing, semantic analysis, TAC, basic optimizations.

🔥 Optimizer

SSA form, dataflow analysis, register allocation, instruction selection.

🏆 Architect

JIT compilation, LLVM, alias analysis, advanced loop opts, production compilers.

🔧 Build Your Own Compiler

Interactive tutorials, parser generators, and code optimization challenges.

Back to Home Compiler Services