Generalized dominators

DOI10.1016/0020-0190(94)00192-2zbMath0875.68269OpenAlexW2911788651MaRDI QIDQ674182

Rajiv Gupta

Publication date: 28 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(94)00192-2

zbMATH Keywords

Array bound checksCode hoistingCode optimizationControl flow graphLoop invariants

Mathematics Subject Classification ID

Theory of software (68N99)

Related Items (2)

Generalized dominators for structured programs ⋮ An \(O(| V|^*| E|)\) algorithm for finding immediate multiple-vertex dominators

Cites Work

• A fast algorithm for finding dominators in a flowgraph
• Finding Dominators in Directed Graphs
• A Simple Algorithm for Global Data Flow Analysis Problems

This page was built for publication: Generalized dominators