summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/DataStructure
Commit message (Collapse)AuthorAgeFilesLines
* Add more paranoid assertions :)Chris Lattner2004-10-311-0/+12
| | | | llvm-svn: 17367
* Fix some more problems where we called getOffset before getNode()Chris Lattner2004-10-301-2/+4
| | | | llvm-svn: 17358
* Fix three bugs:Chris Lattner2004-10-301-9/+12
| | | | | | | | | | | | | | | | 1. Calls to external global VARIABLES should not be treated as a call to an external function 2. Efficiently deleting an element from a vector by using std::swap with the back, then pop_back is NOT a good way to keep the vector sorted. 3. Our hope of having stuff get deleted by making them redundant just won't work. In particular, if we have three calls in sequence that should be merged: A, B, C first we unify B into A. To be sure that they appeared identical (so B would be erased) we set B = A. On the next step, we unified C into A and set C = A. Unfortunately, this is no guarantee that C = B, so we would fail to delete the dead call. Switch to a more explicit scheme. llvm-svn: 17357
* Fix more undefined behaviorChris Lattner2004-10-301-10/+13
| | | | llvm-svn: 17356
* * Add a methodChris Lattner2004-10-301-16/+28
| | | | | | | | | * change some uses of NH.getNode() in a bool context to use !NH.isNull() * Fix a bunch of places where we depended on the (undefined) order of evaluation of arguments to function calls to ensure that getNode() was called before getOffset(). In practice, this was NOT happening. llvm-svn: 17354
* Fix library name.Alkis Evlogimenos2004-10-281-1/+1
| | | | llvm-svn: 17306
* add support for UndefValueChris Lattner2004-10-261-1/+1
| | | | llvm-svn: 17260
* We won't use automakeReid Spencer2004-10-222-731/+0
| | | | llvm-svn: 17155
* Initial automake generated Makefile templateReid Spencer2004-10-181-0/+698
| | | | llvm-svn: 17136
* Add support for undefChris Lattner2004-10-161-0/+3
| | | | llvm-svn: 17055
* Update to reflect changes in Makefile rules.Reid Spencer2004-10-131-4/+2
| | | | llvm-svn: 16950
* Build both archive and relinked objectsReid Spencer2004-10-101-1/+6
| | | | llvm-svn: 16892
* Initial version of automake Makefile.am file.Reid Spencer2004-10-101-0/+30
| | | | llvm-svn: 16885
* Fix a nasty dangling pointer problem, due to a free'd pointer being left inChris Lattner2004-10-071-0/+3
| | | | | | | a map. This caused problems if a later object happened to be allocated at the free'd object's address. llvm-svn: 16813
* Dont' let null nodes sneak past cast instructionsChris Lattner2004-10-061-1/+4
| | | | llvm-svn: 16779
* 'Pass' should now not be derived from by clients. Instead, they should deriveChris Lattner2004-09-2013-22/+22
| | | | | | | from ModulePass. Instead of implementing Pass::run, then should implement ModulePass::runOnModule. llvm-svn: 16436
* Changes For Bug 352Reid Spencer2004-09-0117-41/+41
| | | | | | | | Move include/Config and include/Support into include/llvm/Config, include/llvm/ADT and include/llvm/Support. From here on out, all LLVM public header files must be under include/llvm/. llvm-svn: 16137
* Hide this optionChris Lattner2004-08-021-1/+1
| | | | llvm-svn: 15415
* Fix #includes of i*.h => Instructions.h as per PR403.Misha Brukman2004-07-291-1/+1
| | | | llvm-svn: 15334
* Fix #includes of i*.h => Instructions.h as per PR403.Misha Brukman2004-07-293-8/+4
| | | | llvm-svn: 15328
* These files don't need to include <iostream> since they include ↵Brian Gaeke2004-07-212-2/+0
| | | | | | "Support/Debug.h". llvm-svn: 15089
* bug 122:Reid Spencer2004-07-183-15/+10
| | | | | | | | - Replace ConstantPointerRef usage with GlobalValue usage - Minimize redundant isa<GlobalValue> usage - Correct isa<Constant> for GlobalValue subclass llvm-svn: 14942
* Be compatible with IA64Chris Lattner2004-07-161-1/+2
| | | | llvm-svn: 14864
* Fix for PR341Chris Lattner2004-07-151-1/+1
| | | | llvm-svn: 14842
* 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-044-0/+4
| | | | llvm-svn: 14622
* 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
* 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
* 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 depends on MemoryDepAnalysis (DSA); moved to lib/Analysis/DataStructureMisha Brukman2004-06-221-0/+258
| | | | llvm-svn: 14327
* Files depend on DSA, moved to lib/Analysis/DataStructureMisha Brukman2004-06-222-0/+947
| | | | llvm-svn: 14326
* File depends on DSA, moved to lib/Analysis/DataStructureMisha Brukman2004-06-221-0/+495
| | | | llvm-svn: 14325
* If an edge points to a field of another memory object, actually reflect thisChris Lattner2004-06-221-0/+18
| | | | | | in the DOT visualization of the DSGraphs. llvm-svn: 14316
* Rename Type::PrimitiveID to TypeId and ::getPrimitiveID() to ::getTypeID()Chris Lattner2004-06-171-2/+2
| | | | llvm-svn: 14201
* Recognize memalign and friends, and handle them specially.Vikram S. Adve2004-05-251-1/+2
| | | | llvm-svn: 13741
* Updates to work with the new auto-forwarding AA interface changesChris Lattner2004-05-231-9/+3
| | | | llvm-svn: 13682
* Fix a really nasty bug with the -disable-ds-field-sensitivity optionChris Lattner2004-05-231-0/+3
| | | | llvm-svn: 13681
* Update to match the autochaining interface that the AA interface usesChris Lattner2004-05-231-6/+1
| | | | llvm-svn: 13680
* Inline both direct and indirect callees in the CBU phase becauseVikram S. Adve2004-05-231-34/+34
| | | | | | a direct callee may have indirect callees and so may have changed. llvm-svn: 13649
* Move the stuff that fixes the size, orientation & fonts of graphs toBrian Gaeke2004-05-051-7/+2
| | | | | | | | | | | the debugging functions that call "dot". These fixed settings have various problems: for example, the fixed size that is set in the graph traits classes is not appropriate for turning the dot file into a PNG, and if TrueType font rendering is being used, the 'Courier' TrueType font may not be installed. It seems easy enough to specify these things on the command line, anyhow. llvm-svn: 13366
* Wrapped code and comments at 80 cols; doxygenified some comments.Misha Brukman2004-04-292-18/+20
| | | | llvm-svn: 13264
* If an object is not in the scalar map then it must be a global from anotherChris Lattner2004-04-261-33/+33
| | | | | | graph. llvm-svn: 13173
* Support getelementptr instructions which use uint's to index into structureChris Lattner2004-04-051-1/+2
| | | | | | | types and can have arbitrary 32- and 64-bit integer types indexing into sequential types. llvm-svn: 12653
* Fix a tiny bug that caused an incorrect assertion failure poolallocatingChris Lattner2004-03-131-4/+6
| | | | | | boxed-sim. llvm-svn: 12358
* Rename the intrinsic enum values for llvm.va_* from Intrinsic::va_* toChris Lattner2004-03-131-5/+3
| | | | | | Intrinsic::va*. This avoid conflicting with macros in the stdlib.h file. llvm-svn: 12356
OpenPOWER on IntegriCloud