Home›COMP3149

📘

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.

Your Progress

0%

0 / 32

Log in to track

0

Done

32

Pending

7

Units

📋

32

Total Topics

✅

0

Completed

⏳

32

Pending

📖

7

Units

Log in to track your progress0 / 32 topics · 0%

U1

General Topics

topic 1 to 13

13 topics

Introduction to interpreter and compiler

Structure of a Compiler and its Phases

Lexical Analyzer and Input Buffering

Specifications and Recognitions of Tokens

Regular Expressions and Finite Automata

Transition Table and Transition Graph

Definitions of Grammars, Derivations, and Parse Trees

Ambiguity, Associativity, and Precedence of Operators

Syntax Analysis and Role of the Parser

Eliminating Ambiguity, Left Recursion, and Left Factoring

Top-Down Parsing and Recursive-Descent Parsing

First and Follow Sets

LL(1) Grammars and Non-recursive Predictive Parsing

U1

Bottom-Up Parsing

topic 14 to 17

4 topics

Bottom-Up Parsing: Reductions and Shift-Reduce Parsing

LR Parsing and LR(0) Parsers

LR(0) Automaton and Parsing Table

Shift-Reduce Conflicts

U2

SLR(1) Parsers

topic 18

1 topics

SLR(1) Parsers: Automaton and Parsing Table

U3

LR(1) Parsers

topic 19

1 topics

LR(1) Parsers: Automaton and Parsing Table

U4

LALR Parsing

topic 20 to 24

5 topics

LALR Parsing: Automaton and Parsing Table

Semantic Analysis and Intermediate Code Generation

Three Address Code

Tasks of Semantic Analyzer and Types of Errors

Type Checking and Environments

U5

Type Conversions

topic 25 to 28

4 topics

Type Conversions: Implicit vs Explicit

Back Patching and Switch Statements

Storage Organization and Stack Allocation of Space

Heap Management and Optimization

U6

Code Generation

topic 29 to 32

4 topics

Code Generation: Design of a Code Generator

Target Language and Addresses in Target Code

Basic Blocks and Flow Graphs

Optimization of Basic Blocks

Past Papers

Open this section to load past papers

Click on Show Past Papers to see past papers.