Module domtree

Source
Expand description

This module contains dominator tree related structs.

The algorithm is based on Keith D. Cooper., Timothy J. Harvey., and Ken Kennedy.: A Simple, Fast Dominance Algorithm: https://www.cs.rice.edu/~keith/EMBED/dom.pdf

Structsยง

DFSet
Dominance frontiers of each blocks.
DomTree