Compiler Construction
This subject walks you through the most important concepts step by step, starting from the foundations and moving towards practical exam-focused preparation. Use this page as your central place to revise topics, jump into notes, and quickly access practice material when you need it.
U1
General Topics
topic 1 to 13
13 topics
01
Introduction to interpreter and compiler
02
Structure of a Compiler and its Phases
03
Lexical Analyzer and Input Buffering
04
Specifications and Recognitions of Tokens
05
Regular Expressions and Finite Automata
06
Transition Table and Transition Graph
07
Definitions of Grammars, Derivations, and Parse Trees
08
Ambiguity, Associativity, and Precedence of Operators
09
Syntax Analysis and Role of the Parser
10
Eliminating Ambiguity, Left Recursion, and Left Factoring
11
Top-Down Parsing and Recursive-Descent Parsing
12
First and Follow Sets
13
LL(1) Grammars and Non-recursive Predictive Parsing
U1
Bottom-Up Parsing
topic 14 to 17
4 topics
U2
SLR(1) Parsers
topic 18
1 topics
U3
LR(1) Parsers
topic 19
1 topics
U4
LALR Parsing
topic 20 to 24
5 topics
U5
Type Conversions
topic 25 to 28
4 topics
U6
Code Generation
topic 29 to 32
4 topics
Past Papers
Open this section to load past papers
Click on Show Past Papers to see past papers.