Chapter 1

Lexical Analysis

Tokens

medium • 1 min read

NFA-DFA simulation

medium • 2 min read

Input buffering

medium • 3 min read

Lexical errors

medium • 4 min read

Tool usage (Lex/Flex)

medium • 5 min read

Chapter 2

Parsing

Top-down parsing

medium • 1 min read

LL(1)

medium • 2 min read

Recursive descent

medium • 3 min read

Predictive parsing

medium • 4 min read

Operator precedence

medium • 5 min read

Chapter 3

Bottom-up Parsing

LR parsing

medium • 1 min read

SLR

medium • 2 min read

LALR

medium • 3 min read

Canonical LR

medium • 4 min read

Shift-reduce conflicts

medium • 5 min read

Chapter 4

Syntax-Directed Translation

S-attributed

medium • 1 min read

L-attributed

medium • 2 min read

Dependency graphs

medium • 3 min read

Attribute evaluation

medium • 4 min read

Post-order traversal

medium • 5 min read

Chapter 5

Intermediate Code Generation

Three-address code

medium • 1 min read

Quadruples

medium • 2 min read

Triples

medium • 3 min read

DAG

medium • 4 min read

Post-fix notation

medium • 5 min read

Chapter 6

Runtime Environments

Symbol tables

medium • 1 min read

Activation records

medium • 2 min read

Storage allocation

medium • 3 min read

Parameter passing

medium • 4 min read

Scope management

medium • 5 min read

Chapter 7

Code Optimization

Data flow analysis

medium • 1 min read

Constant folding

medium • 2 min read

Dead code elimination

medium • 3 min read

Loop optimization

medium • 4 min read

Common sub-expression

medium • 5 min read

Chapter 8

Code Generation

Register allocation

medium • 1 min read

Basic blocks

medium • 2 min read

Flow graphs

medium • 3 min read

Target machine model

medium • 4 min read

Instruction selection

medium • 5 min read