https://www.tutorialspoint.com/compiler_design/index.htm

CSS Computer Science (Optional) — Paper-I, Section-B, Topic VI. Index for Compiler Construction — each subtopic has its own page below.


Self-Test Questions

  1. List the six phases of a compiler in correct order.
  2. Distinguish LL(k) and LR(k) parsers by their parsing direction/strategy.
  3. What is the difference between synthesized and inherited attributes?
  4. Why is intermediate code generation useful for building compilers that target multiple machines?
  5. Give one example each of a loop optimization and a peephole optimization.

Translators — Compiler vs Interpreter vs Assembler

Phases of a Compiler

Classification of Compilers

Lexical Analysis — Input Buffering & Token Specification

Regular Expressions

Finite Automata & Kleene's Theorem

Context-Free Grammars & Classification

LL(k) vs LR(k) Grammars

Top-Down vs Bottom-Up Parsers

Parsing Techniques

FIRST and FOLLOW Sets