[PATCH] D62619: [analyzer][Dominators] Add a control dependency tree builder + a new debug checker
Jakub Kuderski via Phabricator via cfe-commits
cfe-commits at lists.llvm.org
Wed May 29 12:27:23 PDT 2019
kuhar added a comment.
You can easily get CD by calculating the PostDominanceFrontier. LLVM implements a templated IDF (Iterated Dominance Frontier) construction.
A native implementation for llvm ir for reference, if you need:
Paper: R. Cytron, J. Ferrante, B. K. Rosen, M. N. Wegman, and F. K. Zadeck. Efficiently
computing static single assignment form and the control dependence graph. ACM
Trans. Program. Lang. Syst., 13(4):451–490, Oct. 1991.
CHANGES SINCE LAST ACTION
More information about the cfe-commits