A Simple, Fast Dominance Algorithm


The problem of finding the dominators in a control-flow graph has a long history in the literature. The original algorithms suffered from a large asymptotic complexity but were easy to understand. Subsequent work improved the time bound, but generally sacrificed both simplicity and ease of implementation. This paper returns to a simple formulation of… (More)


5 Figures and Tables


Citations per Year

92 Citations

Semantic Scholar estimates that this publication has 92 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Cooper2001ASF, title={A Simple, Fast Dominance Algorithm}, author={Keith D. Cooper and Timothy J. Harvey and Ken Kennedy}, year={2001} }