summaryrefslogtreecommitdiff
path: root/lib/Analysis/DataStructure/BottomUpClosure.cpp
AgeCommit message (Expand)AuthorFilesLines
2005-03-21Fix a major problem where we didn't add call graph edges for call sites withChris Lattner1-6/+10
2005-03-20remove some pointless assertsChris Lattner1-1/+0
2005-03-20Transform BU pass to not use the horrible DSCallSiteIterator class.Chris Lattner1-40/+54
2005-03-19Create an equivalence class of global variables that DSA will never be ableChris Lattner1-4/+7
2005-03-18do not bother inlining nullary functions without return values. The onlyChris Lattner1-0/+7
2005-03-15fix crashes when we only have a prototype for main.Chris Lattner1-1/+1
2005-03-15Start using retnodes_* for iteration.Chris Lattner1-3/+3
2005-03-13Make sure to remove incomplete markers before we add to them! :)Chris Lattner1-0/+1
2005-03-13After finishing BU analysis, move all global variables from the globalsChris Lattner1-0/+21
2005-02-07IndCallGraphMap is now a pointer to a new'd map.Chris Lattner1-3/+6
2005-02-04If we have an indirect call site that calls N functions, inline the N functionsChris Lattner1-57/+98
2005-02-01Eliminate some duplicated debug codeChris Lattner1-21/+0
2005-02-01Eliminate self-recursion as a special case.Chris Lattner1-58/+39
2005-02-01Eliminate use of DSCallSiteIterator in key loop. This is a half step toChris Lattner1-62/+120
2005-02-01Do not revisit nodes in the SCC traversal. This speeds up the BU pass a bit.Chris Lattner1-7/+29
2005-01-31Fix some scary bugs that VC++ detected.Chris Lattner1-1/+1
2005-01-30* Make some methods more const correct.Chris Lattner1-15/+27
2005-01-24Make -ds-aa more useful, allowing it to be updated as xforms hack on the prog...Chris Lattner1-0/+55
2004-11-08Fix a bug that was preventing povray and namd from pool allocating correctly.Chris Lattner1-1/+1
2004-10-31Fix commentChris Lattner1-1/+1
2004-09-20'Pass' should now not be derived from by clients. Instead, they should deriveChris Lattner1-1/+1
2004-09-01Changes For Bug 352Reid Spencer1-2/+2
2004-07-07Headers movedChris Lattner1-1/+1
2004-03-04Minor changes, remove some debugging code that got checked in somehow.Chris Lattner1-7/+10
2004-02-27Only clone global nodes between graphs if both graphs have the global.Chris Lattner1-0/+3
2004-02-21Instead of cloning the globals for main into the globals graph at the end ofChris Lattner1-17/+11
2004-02-20There is no need to merge the globals graph into the function graphs at theChris Lattner1-5/+1
2004-02-17When we complete the bottom-up pass, make sure to merge the globals in 'main'...Chris Lattner1-0/+17
2004-02-08Instead of callign removeTriviallyDeadNodes on the global graph every timeChris Lattner1-0/+1
2004-01-31Avoid referencing deleted DSgraphs when merging an SCC into a larger SCC. ThisChris Lattner1-9/+11
2004-01-27Get clone flags right, so we don't build InlinedGlobals only to clear themChris Lattner1-5/+3
2004-01-23Initial support for implementing clonePartiallyInto in terms of cloneReachabl...Chris Lattner1-1/+2
2003-11-13Minor code cleanupChris Lattner1-2/+2
2003-11-12Fine-grainify namespaces for this libraryChris Lattner1-4/+1
2003-11-11Put all LLVM code into the llvm namespace, as per bug 109.Brian Gaeke1-0/+3
2003-10-20Added LLVM project notice to the top of every C++ source file.John Criswell1-0/+7
2003-09-20Functions reachable from the arguments of unresolvable call nodes shouldChris Lattner1-1/+4
2003-09-20The Globals graph must become complete at the end of the BU phase!Chris Lattner1-0/+5
2003-09-20Switch from using CallInst's to represent call sites to using the LLVMChris Lattner1-1/+2
2003-08-01DEBUG got moved to Support/Debug.hChris Lattner1-0/+1
2003-07-16Rematerialize nodes from the globals graph into the current graphVikram S. Adve1-3/+9
2003-07-02Fix how we are handling unreachable functions. This DRAMATICALLY improves ef...Chris Lattner1-0/+3
2003-07-02Keep track of how many inlinings are performedChris Lattner1-0/+2
2003-07-02Make the BU closure keep track of which actual calls happenChris Lattner1-2/+6
2003-07-01Minor cleanupsChris Lattner1-4/+5
2003-06-30Split CallSiteIterator out into DSCallSiteIterator.h, and generalize it a bitChris Lattner1-101/+7
2003-06-30Reimplement the BU closure to collapse all SCC graphs into a single graph.Chris Lattner1-242/+52
2003-06-30Revamp DSGraphs so that they can support multiple functions in the sameChris Lattner1-11/+11
2003-06-28Propagate globals graph from the local to bu to td globals graphs. ThisChris Lattner1-2/+3
2003-06-19* Changes to make NodeType be private to DSNode.Chris Lattner1-1/+1