search for: dsgraphtraits

...t DSNode *N1 = ...; df_iterator<const DSNode*> X1 = df_begin(N1), XE1 = df_end(N1); DSNode *N2 = ...; df_iterator<DSNode*> X2 = df_begin(N2), XE2 = df_end(N2); You need the following #includes: #include "Support/DepthFirstIterator.h" #include "llvm/Analysis/DSGraphTraits.h" You need this patch: http://mail.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20021118/001623.html and this patch: http://mail.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20021118/001628.html Unfortunately, I hadn't commited a bunch of stuff before I did this, so there are some...

...h:139:13: error: no type named 'type' in 'std::__1::result_of<std::__1::pointer_to_unary_function<llvm::DSNode *, llvm::DSNode &> (llvm::DSNode &)>' ::type value_type; ~~^~~~ /Users/jaredcarlson/Projects/crab-llvm/dsa-seahorn/include/dsa/DSGraphTraits.h:122:25: note: in instantiation of template class 'llvm::mapped_iterator<llvm::ilist_iterator<llvm::ilist_detail::node_options<llvm::DSNode, true, false, void>, false, false>, std::__1::pointer_to_unary_function<llvm::DSNode *, llvm::DSNode &> >' req...

...this, let me know. The build error that this solves is: llvm[3]: Compiling DataStructure.cpp for Debug build In file included from /home/ejones/llvm/llvm3/include/llvm/Analysis/DataStructure/DSGraph.h: 20, from /home/ejones/llvm/llvm3/include/llvm/Analysis/DataStructure/ DSGraphTraits.h:19, from DataStructure.cpp:14: /home/ejones/llvm/llvm3/include/llvm/ADT/EquivalenceClasses.h: In constructor `llvm::EquivalenceClasses<ElemTy>::ECValue::ECValue(const ElemTy&)': /home/ejones/llvm/llvm3/include/llvm/ADT/EquivalenceClasses.h:72: parse error...

llvm, What is the best way to implement a traversal of the DS graph, starting at a scalar and processing all nodes to which the scalar allows access? Currently the links vector is not public and there is no apparent way to bound the getLink call (ie a getNumLinks call).... Dave

...gt; a scalar and processing all nodes to which the scalar allows access? > Currently the links vector is not public and there is no apparent way to > bound the getLink call (ie a getNumLinks call).... Warning, untested code follows, but you should get the idea: #include "llvm/Analysis/DSGraphTraits.h" DSNode *N = ... // Visit all children of a node... for (DSNode::iterator I = N->begin(), E = N->end(); I != E; ++I) if (I->getNode()) visit(I->getNode(), I->getOffset()); // Depth first traversal from a node: #include "Support/DepthFirstIterator.h&quot...

...nodes to which the scalar allows access? > > Currently the links vector is not public and there is no apparent way to > > bound the getLink call (ie a getNumLinks call).... > > Warning, untested code follows, but you should get the idea: > > > #include "llvm/Analysis/DSGraphTraits.h" > > DSNode *N = ... > > // Visit all children of a node... > for (DSNode::iterator I = N->begin(), E = N->end(); I != E; ++I) > if (I->getNode()) > visit(I->getNode(), I->getOffset()); > > // Depth first traversal from a node: > #...

...Analysis\Dominators.h"> > > </File> > > <File > > RelativePath="..\..\include\llvm\Analysis\DataStructure\DSGraph.h"> > > </File> > > <File > > RelativePath="..\..\include\llvm\Analysis\DataStructure\DSGraphTraits.h"> > > </File> > > <File > > RelativePath="..\..\include\llvm\Analysis\DataStructure\DSNode.h"> > > </File> > > <File > > RelativePath="..\..\include\llvm\Analysis\DataStructure\DSSupport.h"&gt...

...Path="..\..\include\llvm\Analysis\Dominators.h"> > </File> > <File > RelativePath="..\..\include\llvm\Analysis\DataStructure\DSGraph.h"> > </File> > <File > RelativePath="..\..\include\llvm\Analysis\DataStructure\DSGraphTraits.h"> > </File> > <File > RelativePath="..\..\include\llvm\Analysis\DataStructure\DSNode.h"> > </File> > <File > RelativePath="..\..\include\llvm\Analysis\DataStructure\DSSupport.h"> > </File> >...