Data-Flow Analysis

CS 432 — Control-flow graphs · Dominance · Liveness · Constant propagation
Generated with the assistance of Claude Code (Opus 5.5)
— ← / → step · Home / End · click a block or table cell to jump to its update

ILOC

The analyzed function. ▸ marks a leader; each tint is one basic block; gold is the block being updated.

No traces loaded — run make regen in tracer/

Control-Flow Graph

100%

Blue values are each block's current properties. Thick purple edges feed the meet being computed; dashed edges are back edges.

Dominator Trees

Each block's parent is its immediate (post)dominator, drawn once its phase reaches the fixed point.

Highlights

Register and label numbers are this example's; another compiler may number them differently.