summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis
Commit message (Collapse)AuthorAgeFilesLines
* Fix a bug that caused the pass to go into infinite loops on trivial testcases.Chris Lattner2004-08-161-1/+2
| | | | | | This is fallout of the Bug 122 changes. llvm-svn: 15811
* Add standard print/dump methods to CallGraph classes.Chris Lattner2004-08-081-16/+22
| | | | llvm-svn: 15569
* Hide this optionChris Lattner2004-08-021-1/+1
| | | | llvm-svn: 15415
* Fix #includes of i*.h => Instructions.h as per PR403.Misha Brukman2004-07-298-13/+8
| | | | llvm-svn: 15334
* Fix #includes of i*.h => Instructions.h as per PR403.Misha Brukman2004-07-293-8/+4
| | | | llvm-svn: 15328
* Merge i*.h headers into Instructions.h as part of bug403.Alkis Evlogimenos2004-07-291-2/+1
| | | | llvm-svn: 15325
* Fix test/Regression/Analysis/BasicAA/2004-07-28-MustAliasbug.llxChris Lattner2004-07-291-5/+9
| | | | | | | This also fixes the miscompilation of MallocBench/gs with dead store elimination enabled. llvm-svn: 15324
* Make the create...() functions for some of these passes return a FunctionPass *.Brian Gaeke2004-07-271-1/+1
| | | | llvm-svn: 15276
* nuke pointless -debug outputChris Lattner2004-07-271-4/+0
| | | | llvm-svn: 15267
* Fix conservative assumption, which was quite broken. Also, notice thatChris Lattner2004-07-271-2/+22
| | | | | | functions known to not access memory (like sin/cos) don't access memory! :) llvm-svn: 15264
* Remove a bogus assertionChris Lattner2004-07-271-3/+0
| | | | llvm-svn: 15261
* Complete rewrite of this pass to be faster, use less memory, be easier toChris Lattner2004-07-271-97/+148
| | | | | | | understand, and more accurate to boot! This implements GlobalModRef/purecse.ll over the previous impl. llvm-svn: 15260
* Use context-sensitive alias analysis to avoid pessimization in clients ofChris Lattner2004-07-271-5/+23
| | | | | | | AliasSetTracker (dse and licm). This implements DeadStoreElimination/context-sensitive.llx llvm-svn: 15254
* Make basicaa a bit more aggressiveChris Lattner2004-07-271-0/+4
| | | | llvm-svn: 15252
* basic-aa can actually provide simple mod/ref infoChris Lattner2004-07-271-3/+3
| | | | llvm-svn: 15251
* This was implemented back in marchChris Lattner2004-07-271-7/+0
| | | | llvm-svn: 15250
* Add some new methodsChris Lattner2004-07-261-0/+13
| | | | llvm-svn: 15230
* Fix a latent bug in the AliasSetTracker that was exposed by the FreeInst ↵Chris Lattner2004-07-251-1/+2
| | | | | | additions and broke a bunch of programs last night. llvm-svn: 15214
* Add support for free instructionsChris Lattner2004-07-251-2/+18
| | | | llvm-svn: 15197
* Clean up reference counting to stop "leaking" alias setsChris Lattner2004-07-221-11/+13
| | | | llvm-svn: 15099
* These files don't need to include <iostream> since they include ↵Brian Gaeke2004-07-212-2/+0
| | | | | | "Support/Debug.h". llvm-svn: 15089
* Add capability to remove aliasing aliassets from an ASTChris Lattner2004-07-211-0/+56
| | | | llvm-svn: 15066
* Make the AST interface a bit richer by returning whether an insertion causedChris Lattner2004-07-211-19/+32
| | | | | | an insertion or not (because the pointer set already existed). llvm-svn: 15064
* Do not ignore casts unless they are pointer-pointer casts. This caused usChris Lattner2004-07-211-4/+8
| | | | | | to miscompile the SingleSource/Regression/C++/pointer_member.cpp program. llvm-svn: 15062
* bug 122:Reid Spencer2004-07-189-48/+32
| | | | | | | | - Replace ConstantPointerRef usage with GlobalValue usage - Minimize redundant isa<GlobalValue> usage - Correct isa<Constant> for GlobalValue subclass llvm-svn: 14942
* Fix incorrect computation of mod/ref sets. Do not ask for mod/ref informationChris Lattner2004-07-171-21/+29
| | | | | | for objects of size 0. llvm-svn: 14908
* Print modref information in a useful way.Chris Lattner2004-07-171-4/+14
| | | | llvm-svn: 14907
* Cleanups: fold two loops into oneChris Lattner2004-07-171-3/+9
| | | | | | New features: -print-all-alias-modref-info option, print more info llvm-svn: 14906
* Be compatible with IA64Chris Lattner2004-07-161-1/+2
| | | | llvm-svn: 14864
* Fixes for PR341Chris Lattner2004-07-153-15/+16
| | | | llvm-svn: 14843
* Fix for PR341Chris Lattner2004-07-151-1/+1
| | | | llvm-svn: 14842
* Simplify logic.Chris Lattner2004-07-141-2/+2
| | | | llvm-svn: 14825
* Disable some code that isn't helping mattersChris Lattner2004-07-081-1/+6
| | | | llvm-svn: 14682
* Headers movedChris Lattner2004-07-071-1/+1
| | | | llvm-svn: 14665
* Move all of the DSA headers into the Analysis/DataStructure subdir.Chris Lattner2004-07-0714-29/+31
| | | | llvm-svn: 14663
* As much as I hate to say it, the whole setNode interface for DSNodeHandlesChris Lattner2004-07-072-11/+7
| | | | | | | | | | | | is HOPELESSLY broken. The problem is that the embedded getNode call can change the offset of the node handle in unpredictable ways. As it turns out, all of the clients of this method really want to set both the node and the offset, thus it is more efficient (and less buggy) to just do both of them in one method call. This fixes some obscure bugs handling non-forwarded node handles. llvm-svn: 14660
* Add #include <iostream> since Value.h does not #include it any more.Reid Spencer2004-07-0413-0/+19
| | | | llvm-svn: 14622
* Initial checkin of a simple mod/ref analysis for global variables. This isChris Lattner2004-06-281-0/+327
| | | | | | | still overly conservative and uses very simple data structures, but it is a start, and allows elimination of a lot of loads. llvm-svn: 14462
* Moved IPModRef out of the public include dirChris Lattner2004-06-283-2/+234
| | | | llvm-svn: 14455
* Move DependenceGraph.* to lib/Analysis/DataStructureChris Lattner2004-06-284-2/+343
| | | | llvm-svn: 14452
* Moving to lib/Analysis/DataStructureChris Lattner2004-06-281-87/+0
| | | | llvm-svn: 14450
* Move MemoryDepAnalysis.h into lib/Analysis/DataStructureChris Lattner2004-06-284-3/+105
| | | | llvm-svn: 14448
* Move PgmDependenceGraph.h out of the public include hierarchyChris Lattner2004-06-283-2/+304
| | | | llvm-svn: 14446
* Simplify codeChris Lattner2004-06-261-12/+5
| | | | llvm-svn: 14424
* Fix headerChris Lattner2004-06-251-1/+1
| | | | llvm-svn: 14394
* Remove distasteful method which is really part of the indvars passChris Lattner2004-06-241-13/+0
| | | | llvm-svn: 14359
* Fix merging of nodes whose incoming offset is not zero. This unbreaks DSA onChris Lattner2004-06-231-2/+1
| | | | | | several mallocbench programs, including perl. llvm-svn: 14342
* File requires IPA, moved to lib/Analysis/IPAMisha Brukman2004-06-221-0/+0
| | | | llvm-svn: 14330
* File depends on MemoryDepAnalysis (DSA); moved to lib/Analysis/DataStructureMisha Brukman2004-06-221-0/+0
| | | | llvm-svn: 14327
* Files depend on DSA, moved to lib/Analysis/DataStructureMisha Brukman2004-06-222-0/+0
| | | | llvm-svn: 14326
OpenPOWER on IntegriCloud