[LLVMdev] question about BasicBlock

Xiaodong Li xli3 at csil-suna33.cs.uiuc.edu
Mon Nov 11 16:23:01 PST 2002


Acutally I mean whether we can start from a node in the graph and follow a
path which might be very long, to reach another node. Is there a quick way
to do that?

thanks,
xiaodong

On Mon, 11 Nov 2002, Chris Lattner wrote:

>
> > Is there any simple way to decide whether there is a control path from one
> > Basic Block to another Basic Block?
>
> No efficient way, but you could do a depth first search...
>
> If you are looking for a DIRECT connection, try the
> succ_begin()/succ_end() iterators (which loop over successors).
>
> -Chris
>
> --
> http://llvm.cs.uiuc.edu/
> http://www.nondot.org/~sabre/Projects/
>
>




More information about the llvm-dev mailing list