[LLVMdev] Is there a control dependence graph builder?

Eli Friedman eli.friedman at gmail.com
Tue Jun 2 15:05:53 PDT 2009


On Tue, Jun 2, 2009 at 2:38 PM, Mark Lacey<superoptimizer at gmail.com> wrote:
> In browsing through the LLVM source, I don't currently see an implementation
> for a control dependence graph builder. Am I overlooking something?

No, I don't think there is one.  I think an implementation would be
welcome if you're willing to contribute one.

> It doesn't look like LLVM currently provides a way to build the
> post-dominance frontier of the reverse CFG, either. Dominators.h mentions
> forward dominators, but I believe all this is referring to is dominators as
> opposed to post-dominators, not dominators on the CFG versus dominators on
> the reverse-CFG.

Try PostDominators.h.

-Eli



More information about the llvm-dev mailing list