search for: pabhat

Hi Pabhat, Have you checked out DepthFirstIterator? (include/llvm/ADT/ DepthFirstIterator.h). It provides an iterator abstraction to perform a forward/reverse DFS traversal of a graph. Many of the LLVM datatypes that represent graphs have a template specialization of the GraphTraits<> class wh...

Hi all, Is there a way to walk through ALL the predecessors of a basic block in a CFG. I tried to iterate over the preds using this method for (pred_iterator PI = pred_begin(BB), E = pred_end(BB); PI != E; ++I) { BasicBlock *PredBB = *PI; } but this only gives the immediate predecessors for a basic block. For example, in this sample control flow graph. entry -> bb1 -> bb2 -> bb4

...i doing something wrong ?, I did verify template specialisation of the GraphTrait class for the BasicBlock class from the CFG.h file. Why this UnknownGraphTypeError ? Thanks again for the help. Regards Prabhat On Jan 22, 2008 5:39 PM, Ted Kremenek <kremenek at apple.com> wrote: > Hi Pabhat, > > Have you checked out DepthFirstIterator? (include/llvm/ADT/ > DepthFirstIterator.h). It provides an iterator abstraction to perform > a forward/reverse DFS traversal of a graph. > > Many of the LLVM datatypes that represent graphs have a template > specialization of the...