search for: domtreenodes

Tobias Grosser wrote: > On Wed, 2009-07-15 at 00:20 +0200, Tobias Grosser wrote: >> Hi, >> >> I started to work with llvm and liked the CFG dotty printer a lot. >> However there was none for the dominance trees. >> >> I implemented dotty printing for dominance trees Great! I'm a huge fan of graphviz integration in the compiler. > And here is the

Hi, I started to work with llvm and liked the CFG dotty printer a lot. However there was none for the dominance trees. I implemented dotty printing for dominance trees and introduced these new flags: -dot-dom : Print dominance tree of function to 'dot' file -dot-dom-only : Print dominance tree of function to 'dot' file (with no function

On Wed, 2009-07-15 at 00:20 +0200, Tobias Grosser wrote: > Hi, > > I started to work with llvm and liked the CFG dotty printer a lot. > However there was none for the dominance trees. > > I implemented dotty printing for dominance trees And here is the patch. Tobi -------------- next part -------------- A non-text attachment was scrubbed... Name:

Hi George, > When I compile llvm in release mode, the problem goes away! I don't understand? probably the function defined in the header is inlined into every function that calls it when optimization is turned on, but not when optimization is turned off. Ciao, Duncan.

On 08/21/2012 10:35 AM, George Baah wrote: > That is what I don't understand. This symbol is defined in Dominators.h, > which I include > in my file. I don't understand why I am getting this error. Here is my > opt command, > > "opt -load LLVMMyDomPass.dylib -mdp < test.bc > test.d.bc" It may also be that the relevant code is dead code eliminated, as it

When I compile llvm in release mode, the problem goes away! I don't understand? George On Tue, Aug 21, 2012 at 5:01 AM, Tobias Grosser <tobias at grosser.es> wrote: > On 08/21/2012 10:35 AM, George Baah wrote: > >> That is what I don't understand. This symbol is defined in Dominators.h, >> which I include >> in my file. I don't understand why I am

On 08/21/2012 01:44 PM, George Baah wrote: > When I compile llvm in release mode, the problem goes away! I don't > understand? Interesting. I have no idea what is going on, but it would be interesting to investigate that. Tobi

I think It has to do with the option --disable-optimized. Without that option llvm builds in release mode and everything works fine. Is there something being omitted in the makefiles when building in debug mode? I am running on Mac OSX Lion. George On Tue, Aug 21, 2012 at 8:02 AM, Tobias Grosser <tobias at grosser.es> wrote: > On 08/21/2012 01:44 PM, George Baah wrote: > >>

On 08/21/2012 02:40 PM, Duncan Sands wrote: > Hi George, > >> When I compile llvm in release mode, the problem goes away! I don't understand? > > probably the function defined in the header is inlined into every function that > calls it when optimization is turned on, but not when optimization is turned > off. You can try to add it into include/llvm/LinkAllPasses.h.

All the functions in LinkAllPasses.h are passes. I am not sure whether it takes inline functions. I added createPostDomTree() to LinkAllPasses.h but I get the same error. I wonder whether it was even worth it making the functions inline for PostDominators.h. George On Tue, Aug 21, 2012 at 9:05 AM, Tobias Grosser <tobias at grosser.es> wrote: > On 08/21/2012 02:40 PM, Duncan Sands

That is what I don't understand. This symbol is defined in Dominators.h, which I include in my file. I don't understand why I am getting this error. Here is my opt command, "opt -load LLVMMyDomPass.dylib -mdp < test.bc > test.d.bc" George On Tue, Aug 21, 2012 at 3:25 AM, Duncan Sands <baldrick at free.fr> wrote: > Hi George, > > ... > > dyld: lazy

Hi Guys, I am using the Postdom pass and I would like to get the root of the tree. However, everytime I try to get the root, I get a segfault. I don't know why the environment can't find DominatorTreeBase. Below is the code that generates the Segfault. In my .h file I include Dominators.h PDT.getRootNode(); //PDT is a reference to a PostDominatorTree dyld: lazy symbol binding

...We switched from the Simple Lengauer-Tarjan algorithm for computing dominators to Semi-NCA, which is a bit faster in most cases. Although it is possible to construct a CFG that triggers the pathological quadratic complexity of Semi-NCA, we weren’t able to observe it in practice. - DomTreeNodes now automatically store their level (depth) in the tree, which is always up-to-date. This is used for fast nearest common dominator computation and for building iterated dominance frontier. You can get it by calling .getLevel() on a DomTreeNode. - We have a new set of verifiers that...

On Wed, Jul 13, 2016 at 1:40 AM Sean Silva <chisophugis at gmail.com> wrote: > On Wed, Jul 13, 2016 at 12:39 AM, Hal Finkel <hfinkel at anl.gov> wrote: > >> Interesting. I'm not sure this is the right metric, however. There are >> lots of analyses that hold pointers to other analyses but don't need to. >> The analysis handle itself can be reacquired

> On Jul 13, 2016, at 2:02 AM, Sean Silva via llvm-dev <llvm-dev at lists.llvm.org> wrote: > > > > On Wed, Jul 13, 2016 at 1:50 AM, Chandler Carruth <chandlerc at gmail.com <mailto:chandlerc at gmail.com>> wrote: > On Wed, Jul 13, 2016 at 1:40 AM Sean Silva <chisophugis at gmail.com <mailto:chisophugis at gmail.com>> wrote: > On Wed, Jul 13,

Hi all, I am trying to traverse a dominator tree and have encountered a weird runtime exception: Here's my simple code: virtual bool runOnFunction(Function &F) { DominatorTree& DT = getAnalysis<DominatorTree>(); * DomTreeNode* rootNode = DT.getRootNode();* return false. } Here's the documentation page:

...plification of DominatorTreeBase::recalculate with some pseudocode: void recalculate(Graph& graph) { reset(); this->Vertex.push_back(0); // Initialize roots this->Roots = graph.getRoots(); iterate over roots { this->IDoms[root] = 0; this->DomTreeNodes[root] = 0; } Calculate(*this, graph); } Note that the flag IsPostDominators is gone. Where necessary it can be replaced by checking if the graph has exactly one root. -Jochen

Wenbin Zhang wrote: > I'll try the trunk, as well as check my code again. If indeed it's not > fixed, I'll try to post a triggering case here. > Thanks for the advice~ > Did you run the -mergereturn pass (it might also be called UnifyExitNodes in the source code)? This is the pass that ensures that each function has exactly one basic block that returns control to the

Thanks for your reply, John. I am using opt to run my pass. Should opt by default link in the library? Would you please give me some idea on fixing it? Thanks! opt -load ../../../Debug+Asserts/lib/LLVMHello.dylib -hello < hello.bc > /dev/null My pass is just: #include "llvm/IR/Function.h" #include "llvm/Pass.h" #include "llvm/Support/raw_ostream.h" #include

On 4/11/13 10:30 PM, Bill He wrote: > Hi all, > > I am trying to traverse a dominator tree and have encountered a weird > runtime exception: > > Here's my simple code: > > virtual bool runOnFunction(Function &F) { > DominatorTree& DT = getAnalysis<DominatorTree>(); > > * DomTreeNode* rootNode = DT.getRootNode();* > return false.