summaryrefslogtreecommitdiff
path: root/lib/Analysis/AliasSetTracker.cpp
Commit message (Collapse)AuthorAge
* Make the -print-alias-sets pass work for printing out something other thanChris Lattner2006-01-03
| | | | | | | the default aa impl results. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25062 91177308-0d34-0410-b5e6-96231b3b80d8
* Remove trailing whitespaceMisha Brukman2005-04-21
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21416 91177308-0d34-0410-b5e6-96231b3b80d8
* Treat free operations as volatile, since they cannot be moved. This fixesChris Lattner2005-03-25
| | | | | | | Transforms/LICM/2005-03-24-LICM-Aggregate-Crash.ll git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20830 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix the missing symbols problem Bill was hitting. Patch contributed byChris Lattner2005-03-17
| | | | | | | Bill Wendling!! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20649 91177308-0d34-0410-b5e6-96231b3b80d8
* Adjust to new alias analysis interfacesChris Lattner2004-12-15
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@18957 91177308-0d34-0410-b5e6-96231b3b80d8
* For PR387:\Reid Spencer2004-12-07
| | | | | | | | Make only one print method to avoid overloaded virtual warnings when \ compiled with -Woverloaded-virtual git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@18589 91177308-0d34-0410-b5e6-96231b3b80d8
* When merging to alias sets, if they are both must alias, the result is notChris Lattner2004-11-27
| | | | | | | | a must alias set unless all of the pointers in the resultant set are must aliased together. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@18275 91177308-0d34-0410-b5e6-96231b3b80d8
* Add a new interfaceChris Lattner2004-11-26
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@18266 91177308-0d34-0410-b5e6-96231b3b80d8
* Remove dead varChris Lattner2004-11-05
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@17485 91177308-0d34-0410-b5e6-96231b3b80d8
* Add some assertionsChris Lattner2004-09-15
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16366 91177308-0d34-0410-b5e6-96231b3b80d8
* Implement an AliasSetTracker::copyValue methodChris Lattner2004-09-14
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16344 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix #includes of i*.h => Instructions.h as per PR403.Misha Brukman2004-07-29
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15334 91177308-0d34-0410-b5e6-96231b3b80d8
* Remove a bogus assertionChris Lattner2004-07-27
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15261 91177308-0d34-0410-b5e6-96231b3b80d8
* Use context-sensitive alias analysis to avoid pessimization in clients ofChris Lattner2004-07-27
| | | | | | | | AliasSetTracker (dse and licm). This implements DeadStoreElimination/context-sensitive.llx git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15254 91177308-0d34-0410-b5e6-96231b3b80d8
* Add some new methodsChris Lattner2004-07-26
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15230 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix a latent bug in the AliasSetTracker that was exposed by the FreeInst ↵Chris Lattner2004-07-25
| | | | | | additions and broke a bunch of programs last night. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15214 91177308-0d34-0410-b5e6-96231b3b80d8
* Add support for free instructionsChris Lattner2004-07-25
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15197 91177308-0d34-0410-b5e6-96231b3b80d8
* Clean up reference counting to stop "leaking" alias setsChris Lattner2004-07-22
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15099 91177308-0d34-0410-b5e6-96231b3b80d8
* Add capability to remove aliasing aliassets from an ASTChris Lattner2004-07-21
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15066 91177308-0d34-0410-b5e6-96231b3b80d8
* Make the AST interface a bit richer by returning whether an insertion causedChris Lattner2004-07-21
| | | | | | | an insertion or not (because the pointer set already existed). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15064 91177308-0d34-0410-b5e6-96231b3b80d8
* Add #include <iostream> since Value.h does not #include it any more.Reid Spencer2004-07-04
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14622 91177308-0d34-0410-b5e6-96231b3b80d8
* Rename a methodChris Lattner2004-05-23
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13676 91177308-0d34-0410-b5e6-96231b3b80d8
* Changes to fix up the inst_iterator to pass to boost iterator checks. ThisChris Lattner2004-04-27
| | | | | | | patch was graciously contributed by Vladimir Prus. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13185 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix a HORRIBLY NASTY bug that caused siod to stop working last night.Chris Lattner2004-03-17
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12479 91177308-0d34-0410-b5e6-96231b3b80d8
* Ok, the assertion was bogus. Calls that do not read/write memory should notChris Lattner2004-03-15
| | | | | | | have an alias set, just like adds and subtracts don't. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12422 91177308-0d34-0410-b5e6-96231b3b80d8
* This assertion is bogus now that calls do not necessarily read/write memoryChris Lattner2004-03-15
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12421 91177308-0d34-0410-b5e6-96231b3b80d8
* Don't be COMPLETELY pessimistic in the face of function callsChris Lattner2004-03-15
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12413 91177308-0d34-0410-b5e6-96231b3b80d8
* Add a new AliassetTracker::remove method. Because we need to be able to removeChris Lattner2003-12-18
| | | | | | | | | a pointer from an AliasSet, maintain the pointer values on a doubly linked list instead of a singly linked list, to permit efficient removal from the middle of the list. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10506 91177308-0d34-0410-b5e6-96231b3b80d8
* Finegrainify namespacificationChris Lattner2003-12-14
| | | | | | | | Add capability to represent volatile AliasSet's Propagate this information from loads&stores into the aliassets git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10457 91177308-0d34-0410-b5e6-96231b3b80d8
* Put all LLVM code into the llvm namespace, as per bug 109.Brian Gaeke2003-11-11
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9903 91177308-0d34-0410-b5e6-96231b3b80d8
* Added LLVM project notice to the top of every C++ source file.John Criswell2003-10-20
| | | | | | | Header files will be on the way. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9298 91177308-0d34-0410-b5e6-96231b3b80d8
* Fix miscompilation in Fhourstones and bug: LICM/2003-05-02-LoadHoist.llChris Lattner2003-05-03
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5994 91177308-0d34-0410-b5e6-96231b3b80d8
* ADd two new 'add' methodsChris Lattner2003-03-03
| | | | git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5691 91177308-0d34-0410-b5e6-96231b3b80d8
* Make the aliassettracker much more precise by actually tracking sizeChris Lattner2003-02-26
| | | | | | | information for various accesses. What a concept. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5647 91177308-0d34-0410-b5e6-96231b3b80d8
* Convert to work with new AliasAnalysis interface by conservatively assuming ↵Chris Lattner2003-02-26
| | | | | | all pointers are arbitrarily large accesses git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5636 91177308-0d34-0410-b5e6-96231b3b80d8
* This is a substantial rewrite of the AliasSetTracker class which now usesChris Lattner2003-02-24
| | | | | | | | | | | | a union-find based algorithm, is significantly faster, and is more general. It will also scale to handle call instructions correctly, which is a nice added bonus. This includes a new pass -print-alias-sets which can be used to show how alias sets are formed for a particular analysis. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5619 91177308-0d34-0410-b5e6-96231b3b80d8
* First try at implementing the AliasSetTracker class. I'm sure it will needChris Lattner2002-09-26
revision as I start to use it though. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3954 91177308-0d34-0410-b5e6-96231b3b80d8