[LLVMdev] question about BasicBlock
sabre at nondot.org
Mon Nov 11 16:27: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?
Depth first search.
> 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