question about BasicBlock

Project Infrastructure LLVM Dev List Archives
1

Dear LLVM,

Is there any simple way to decide whether there is a control path from one
Basic Block to another Basic Block?

thanks,
Jerry

2

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

3

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

4

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.

-Chris