summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis
Commit message (Collapse)AuthorAgeFilesLines
* Privatize the StructType table, which unfortunately involves routing ↵Owen Anderson2009-08-051-11/+21
| | | | | | contexts through a number of APIs. llvm-svn: 78258
* Make block and function count available via ProfileInfo.Daniel Dunbar2009-08-052-6/+19
| | | | | | - Part of optimal static profiling patch sequence by Andreas Neustifter. llvm-svn: 78247
* Remove unnecessary ProfileInfoLoader methods.Daniel Dunbar2009-08-052-152/+20
| | | | | | - Part of optimal static profiling patch sequence by Andreas Neustifter. llvm-svn: 78199
* ZIV tester for LDA.Andreas Bolka2009-08-051-1/+17
| | | | llvm-svn: 78157
* Restrict LDA to GEPs with the same pointer offset.Andreas Bolka2009-08-051-11/+27
| | | | | | | We can not simply apply ZIV testing to the pointer offsets, as this would incorrectly return independence for e.g. (GEP x,0,i; GEP x,1,-i). llvm-svn: 78155
* Restrict LDA to affine subscripts.Andreas Bolka2009-08-031-0/+18
| | | | llvm-svn: 77932
* LibCallAliasAnalysis doesn't use TargetData.Dan Gohman2009-07-311-2/+0
| | | | llvm-svn: 77729
* Make TargetData optional in MemoryDependenceAnalysis.Dan Gohman2009-07-311-10/+7
| | | | llvm-svn: 77727
* Remove an unnecessary header.Dan Gohman2009-07-311-1/+0
| | | | llvm-svn: 77725
* Move a few more APIs back to 2.5 forms. The only remaining ones left to ↵Owen Anderson2009-07-317-31/+29
| | | | | | | | change back are metadata related, which I'm waiting on to avoid conflicting with Devang. llvm-svn: 77721
* Fix some problems with ASTCallbackVH in its use as a DenseMap key.Dan Gohman2009-07-311-4/+6
| | | | llvm-svn: 77696
* Process DbgDeclareInst.Devang Patel2009-07-311-0/+15
| | | | llvm-svn: 77694
* Move getTrue() and getFalse() to 2.5-like APIs.Owen Anderson2009-07-311-1/+1
| | | | llvm-svn: 77685
* Move more code back to 2.5 APIs.Owen Anderson2009-07-303-7/+7
| | | | llvm-svn: 77635
* Use CallbackVH in AliasSetTracker to avoid getting stuck withDan Gohman2009-07-301-4/+20
| | | | | | dangling Value*s. llvm-svn: 77623
* s/DebugInfoEnumerator/DebugInfoFinder/gDevang Patel2009-07-301-31/+31
| | | | llvm-svn: 77615
* walk DbgRegionStartInst and DbgRegionEndInstDevang Patel2009-07-301-2/+20
| | | | llvm-svn: 77604
* Equal SCEVs of a subscript give rise to dependence.Andreas Bolka2009-07-301-1/+11
| | | | llvm-svn: 77570
* Eliminate a few unused-variable warningsDouglas Gregor2009-07-292-3/+0
| | | | llvm-svn: 77519
* Move types back to the 2.5 API.Owen Anderson2009-07-294-11/+11
| | | | llvm-svn: 77516
* Move ConstantExpr to 2.5 API.Owen Anderson2009-07-295-42/+41
| | | | llvm-svn: 77494
* Skeleton for pairwise subscript testing.Andreas Bolka2009-07-291-3/+45
| | | | llvm-svn: 77437
* Return ConstantVector to 2.5 API.Owen Anderson2009-07-281-1/+1
| | | | llvm-svn: 77366
* Add DebugInfoEnumerator to collect debug info.Devang Patel2009-07-281-0/+117
| | | | llvm-svn: 77360
* Simplify LDA-internal interface.Andreas Bolka2009-07-281-12/+8
| | | | llvm-svn: 77359
* Add LDA statistics.Andreas Bolka2009-07-281-0/+14
| | | | llvm-svn: 77358
* Minor factoring, naming and formatting cleanups.Andreas Bolka2009-07-281-24/+29
| | | | llvm-svn: 77357
* Change ConstantArray to 2.5 API.Owen Anderson2009-07-281-2/+2
| | | | llvm-svn: 77347
* Teach instcombine to respect and preserve inbounds. Add inboundsDan Gohman2009-07-281-1/+3
| | | | | | to a few tests where it is required for the expected transformation. llvm-svn: 77290
* Move ConstantStruct back to 2.5 API.Owen Anderson2009-07-271-20/+10
| | | | llvm-svn: 77266
* Move ConstantFP construction back to the 2.5-ish API.Owen Anderson2009-07-271-6/+6
| | | | llvm-svn: 77247
* Fix wording in comments.Dan Gohman2009-07-271-1/+1
| | | | llvm-svn: 77193
* Remove Value::getName{Start,End}, the last of the old Name APIs.Daniel Dunbar2009-07-263-8/+9
| | | | llvm-svn: 77152
* Remove Value::getNameLenDaniel Dunbar2009-07-263-91/+50
| | | | llvm-svn: 77148
* SCEV objects are no longer reference-counted.Dan Gohman2009-07-251-3/+2
| | | | llvm-svn: 77080
* When attempting to sign-extend an addrec by interpretingDan Gohman2009-07-251-2/+2
| | | | | | | the step value as unsigned, the start value and the addrec itself still need to be treated as signed. llvm-svn: 77078
* Convert DOUT to DEBUG.Andreas Bolka2009-07-251-5/+5
| | | | llvm-svn: 77065
* Teach ScalarEvolution to make use of no-overflow flags whenDan Gohman2009-07-251-2/+37
| | | | | | analyzing add recurrences. llvm-svn: 77034
* Instead of eagerly creating new SCEVs to replace all SCEVs that areDan Gohman2009-07-251-103/+56
| | | | | | | | | | | | affected after a PHI node has been analyzed, just remove affected SCEVs from the Scalars map, so that they'll be (lazily) recreated as needed. This avoids creating SCEV objects that aren't actually needed. Also, rewrite the associated def-use walking code to be non-recursive and to continue traversing past Instructions that don't have an entry in the Scalars map. llvm-svn: 77032
* Make AliasAnalysis and related classes useDan Gohman2009-07-255-39/+43
| | | | | | getAnalysisIfAvailable<TargetData>(). llvm-svn: 77028
* More migration to raw_ostream, the water has dried up around the iostream hole.Daniel Dunbar2009-07-254-38/+38
| | | | | | | | | | - Some clients which used DOUT have moved to DEBUG. We are deprecating the "magic" DOUT behavior which avoided calling printing functions when the statement was disabled. In addition to being unnecessary magic, it had the downside of leaving code in -Asserts builds, and of hiding potentially unnecessary computations. llvm-svn: 77019
* Forward-declare raw_ostream.Andreas Bolka2009-07-241-0/+2
| | | | llvm-svn: 77014
* Revert the ConstantInt constructors back to their 2.5 forms where possible, ↵Owen Anderson2009-07-245-66/+66
| | | | | | thanks to contexts-on-types. More to come. llvm-svn: 77011
* Move to raw_ostream.Daniel Dunbar2009-07-241-33/+34
| | | | llvm-svn: 76963
* Switch to getNameStr().Daniel Dunbar2009-07-241-6/+6
| | | | llvm-svn: 76962
* Fix whitespace.Dan Gohman2009-07-241-1/+1
| | | | llvm-svn: 76929
* Convert StringMap to using StringRef for its APIs.Daniel Dunbar2009-07-231-1/+1
| | | | | | | | | | | | - Yay for '-'s and simplifications! - I kept StringMap::GetOrCreateValue for compatibility purposes, this can eventually go away. Likewise the StringMapEntry Create functions still follow the old style. - NIFC. llvm-svn: 76888
* Cache dependence computation using FoldingSet.Andreas Bolka2009-07-231-23/+65
| | | | | | | | | This introduces an LDA-internal DependencePair class. The intention is, that this is a place where dependence testers can store various results such as SCEVs describing conflicting iterations, breaking conditions, distance/direction vectors, etc. llvm-svn: 76877
* Minor cosmetics: indentation, formatting, naming.Andreas Bolka2009-07-231-18/+18
| | | | llvm-svn: 76839
* Fix thinko.Devang Patel2009-07-221-1/+1
| | | | llvm-svn: 76769
OpenPOWER on IntegriCloud