Expression Tree Balancing

CS 432 — Tree-height balancing · Critical paths · Register pressure
Generated with the assistance of Claude Code (Opus 5.5)
hover over an instruction or a node to find it in every panel

Summary

Critical paths in cycles, under list-scheduling's latencies (loads and stores 3, add 1). Green is the shorter of the two shapes; gold is the selected k.

No traces loaded — run make regen in tracer/

Highlights

Trees and listings are decaf-ref's. Dependence graphs, critical paths, and live values are this demo's model (list-scheduling's), computed from those listings.