summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/DataStructure
Commit message (Collapse)AuthorAgeFilesLines
...
* Implement the CompleteBU passChris Lattner2003-11-132-7/+142
| | | | llvm-svn: 9964
* Minor code cleanupChris Lattner2003-11-131-2/+2
| | | | llvm-svn: 9962
* Disable integer tracking by defaultChris Lattner2003-11-131-1/+6
| | | | llvm-svn: 9960
* Add an initial version of the CompleteBUDataStructures class, which is currentlyChris Lattner2003-11-131-0/+75
| | | | | | identical to the BU pass, but has an accurate call graph llvm-svn: 9956
* Fine-grainify namespaces for this libraryChris Lattner2003-11-1210-36/+14
| | | | llvm-svn: 9948
* Add new argument to disable checkingChris Lattner2003-11-121-3/+5
| | | | llvm-svn: 9922
* Print return nodes for graphs with multiple functions in them correctlyChris Lattner2003-11-121-2/+2
| | | | llvm-svn: 9914
* Don't crash if no ggChris Lattner2003-11-121-1/+1
| | | | llvm-svn: 9913
* Put all LLVM code into the llvm namespace, as per bug 109.Brian Gaeke2003-11-1111-6/+46
| | | | llvm-svn: 9903
* Compute node offsets correctlyChris Lattner2003-11-111-2/+2
| | | | llvm-svn: 9895
* Add new method for computing node mappings. This is used by the pool allocatorChris Lattner2003-11-111-0/+31
| | | | llvm-svn: 9880
* Add support for memmoveChris Lattner2003-11-091-0/+9
| | | | llvm-svn: 9824
* Handle bzero and memset in the local analysis, because we were missing the factChris Lattner2003-11-082-4/+17
| | | | | | that memset returns its argument!! llvm-svn: 9811
* This doesn't use DSCallSiteIteratorChris Lattner2003-11-081-1/+1
| | | | llvm-svn: 9809
* All DSGraphs keep a reference to the targetdata they are created with. This isChris Lattner2003-11-023-20/+27
| | | | | | | | used to eliminate the hard coded, hacked in, sparc specific, global TargetData. Changing the TargetData used to actually match the code fixes problems, and eliminates a crash. llvm-svn: 9659
* Fix bug: test/Regression/Analysis/DSGraph/2003-11-02-NodeCollapsing.llChris Lattner2003-11-021-6/+8
| | | | llvm-svn: 9658
* Added LLVM copyright header.John Criswell2003-10-211-0/+7
| | | | llvm-svn: 9321
* Added LLVM copyright notice to Makefiles.John Criswell2003-10-201-0/+8
| | | | llvm-svn: 9312
* Added LLVM project notice to the top of every C++ source file.John Criswell2003-10-2010-0/+70
| | | | | | Header files will be on the way. llvm-svn: 9298
* Use std::string::size_type for for ColonPos to stop gcc from giving a warningAlkis Evlogimenos2003-10-011-1/+1
| | | | llvm-svn: 8811
* DOn't crash if program calls the null pointerChris Lattner2003-09-241-1/+7
| | | | llvm-svn: 8708
* Functions reachable from the arguments of unresolvable call nodes shouldChris Lattner2003-09-202-2/+17
| | | | | | not have their arguments marked complete llvm-svn: 8639
* The Globals graph must become complete at the end of the BU phase!Chris Lattner2003-09-201-0/+5
| | | | llvm-svn: 8638
* Do not mark incoming arguments to functions complete if the function is ↵Chris Lattner2003-09-201-10/+30
| | | | | | pointed to by a global in the globals graph llvm-svn: 8637
* Make sure to add global variable initializers to the Globals graph!Chris Lattner2003-09-201-15/+69
| | | | llvm-svn: 8636
* Don't consider incomplete nodes to be typesafe!Chris Lattner2003-09-201-1/+1
| | | | llvm-svn: 8635
* Remove trivially dead nodes was not removing nodes that were dead due to ↵Chris Lattner2003-09-201-0/+14
| | | | | | forwarding! llvm-svn: 8634
* Add special case handling for calloc and reallocChris Lattner2003-09-201-0/+16
| | | | llvm-svn: 8630
* Switch from using CallInst's to represent call sites to using the LLVMChris Lattner2003-09-205-23/+35
| | | | | | | CallSite class. Now we can represent function calls by invoke instructions too! llvm-svn: 8629
* Make this work better for constants that aren't necessarily in ANY graph, ↵Chris Lattner2003-09-201-4/+15
| | | | | | such as null pointers llvm-svn: 8628
* Keep track of the number of typed/untyped memory accesses theyre are in the ↵Chris Lattner2003-09-201-30/+62
| | | | | | | | program VS: ---------------------------------------------------------------------- llvm-svn: 8611
* Fixed spelling and grammar.Misha Brukman2003-09-113-5/+5
| | | | llvm-svn: 8478
* Add more verbose commentChris Lattner2003-08-051-10/+9
| | | | llvm-svn: 7610
* Added function mergeInGlobalsGraph which merges in the entire globals graph ↵Sumant Kowshik2003-08-051-0/+29
| | | | | | with the graph of a function llvm-svn: 7606
* DEBUG got moved to Support/Debug.hChris Lattner2003-08-015-3/+6
| | | | llvm-svn: 7492
* Fix another minor bugChris Lattner2003-07-261-2/+2
| | | | llvm-svn: 7340
* Dont' try to parse the colonChris Lattner2003-07-251-2/+2
| | | | llvm-svn: 7323
* Add a more general check-flags which can be used to ensure arbitrary flags ↵Chris Lattner2003-07-251-11/+35
| | | | | | are set llvm-svn: 7322
* Fix comment.Vikram S. Adve2003-07-221-3/+3
| | | | llvm-svn: 7227
* Fix typo in call to isUnresolvableFunc, which was breaking the build.Brian Gaeke2003-07-171-1/+1
| | | | llvm-svn: 7194
* Rematerialize nodes from the globals graph into the current graphVikram S. Adve2003-07-161-3/+9
| | | | | | | | | | after all callees are inlined into the current graph. NOTE: There's also a major bug fix for the BU pass in DataStructure.cpp, which ensures that resolvable indirect calls are not moved out to the globals graph, so that they are eventually inlined (if possible). llvm-svn: 7189
* (1) Rematerialize nodes from the globals graph into the current graphVikram S. Adve2003-07-161-57/+84
| | | | | | | | | | | | after all callers are inlined into the current graph. (2) Optimize the way a graph is inlined into its callees in the TD phase: (a) Use DSGraph::cloneReachableSubgraph to clone only a subgraph at each call site, for faster inlining. (b) Clone separately for the same callee at different call sites, since only the reachable subgraph is being cloned, not the entire caller graph. llvm-svn: 7188
* Implement 2 important changes: (1) rematerialization from the globals graph,Vikram S. Adve2003-07-161-65/+250
| | | | | | | | | | | | | | | | | | | | | | | and (2) faster inlining by cloning only reachable nodes. In particular: (1) Added DSGraph::cloneReachableSubgraph and DSGraph::cloneReachableNodes to clone the subgraph reachable from a set of root nodes, into the current graph, merging the global nodes into thos in the current graph. The TD pass now uses this for faster inlining, and so does the next function. (2) Added DSGraph::updateFromGlobalGraph() to rematerialize nodes from the globals graph into the current graph in both BU and TD passes. (3) `I' flags are removed from all nodes in the globals graph, because they are difficult to maintain correctly and are not needed anyway. (4) Aux. function calls are only removed to the globals graph if they will never be resovled. (This is what fixed gap.) The immediate reason is that if we took these out of a function (and moved them to the globals graph) we would need to rematerialize these nodes into the function graph for every function in the BU pass. The longer term problem is that we would need to find a way to remove them from the globals graph iff they have been resolved on all paths through the call graph. llvm-svn: 7187
* Factor out the test for unresolvable external functions intoVikram S. Adve2003-07-161-14/+19
| | | | | | | isUnresolvableFunc() (I thought I needed this externally. I don't, but it's still nicer this way.) llvm-svn: 7186
* Remove globals more aggressively from graphs.Chris Lattner2003-07-031-11/+32
| | | | | | Fix a bug where we removed nodes that were marked U. llvm-svn: 7090
* INCLUDE_PARENT_GRAPH is required!Chris Lattner2003-07-021-21/+4
| | | | llvm-svn: 7088
* Disable incorrect mustalias codeChris Lattner2003-07-021-1/+4
| | | | llvm-svn: 7087
* Remove space at end of lineChris Lattner2003-07-021-1/+1
| | | | llvm-svn: 7084
* Fix how we are handling unreachable functions. This DRAMATICALLY improves ↵Chris Lattner2003-07-022-36/+38
| | | | | | efficiency llvm-svn: 7082
* Keep track of how many inlinings are performedChris Lattner2003-07-021-0/+2
| | | | llvm-svn: 7076
OpenPOWER on IntegriCloud