summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis
Commit message (Collapse)AuthorAgeFilesLines
* Move some warnings to debug mode.Andrew Lenharth2006-10-134-21/+23
| | | | llvm-svn: 30933
* Fix a bug pointed out by Zhongxing XuChris Lattner2006-10-091-1/+1
| | | | llvm-svn: 30831
* Fix more static dtor issuesChris Lattner2006-10-041-14/+17
| | | | llvm-svn: 30725
* Fix some more static dtor issues.Chris Lattner2006-10-041-33/+36
| | | | llvm-svn: 30724
* Add ability to annotate (color) nodes in a viewGraph.Jim Laskey2006-10-021-1/+1
| | | | llvm-svn: 30686
* Fixme is already doneChris Lattner2006-10-011-1/+0
| | | | llvm-svn: 30685
* Teach globalsmodref-aa to track scalar pointer global variables which pointChris Lattner2006-10-011-52/+209
| | | | | | | | | to unaliased allocations. Use this information to disambiguate pointers loaded from them. This is a very common case, so it's worthwhile to handle efficiently. This implements Analysis/GlobalsModRef/indirect-global.ll llvm-svn: 30684
* Eliminate ConstantBool::True and ConstantBool::False. Instead, provideChris Lattner2006-09-281-4/+4
| | | | | | ConstantBool::getTrue() and ConstantBool::getFalse(). llvm-svn: 30666
* Simplify some codeChris Lattner2006-09-281-2/+2
| | | | llvm-svn: 30658
* Fix DFS walk.Devang Patel2006-09-271-15/+28
| | | | | | Fix http://llvm.org/bugs/show_bug.cgi?id=923 llvm-svn: 30630
* Explain change with a comment.Nick Lewycky2006-09-171-2/+2
| | | | llvm-svn: 30443
* Fix PR912. The input to erase() must not be a reference to the dataNick Lewycky2006-09-171-1/+2
| | | | | | being erased. llvm-svn: 30442
* Untabify.Devang Patel2006-09-071-3/+3
| | | | llvm-svn: 30168
* Use iterative do-while loop instead of recursive DFSPass calls toDevang Patel2006-09-071-16/+29
| | | | | | reduce amount of stack space used at runtime. llvm-svn: 30167
* Do not rely on std::sort and std::erase to get list of uniqueDevang Patel2006-08-291-0/+53
| | | | | | | | exit blocks. The output is dependent on addresses of basic block. Add and use Loop::getUniqueExitBlocks. llvm-svn: 29966
* For PR387:Reid Spencer2006-08-282-2/+15
| | | | | | | Close out this long standing bug by removing the remaining overloaded virtual functions in LLVM. The -Woverloaded-virtual option is now turned on. llvm-svn: 29934
* simplify AnalysisGroup registration, eliminating one typeid call.Chris Lattner2006-08-2811-12/+12
| | | | llvm-svn: 29932
* eliminate RegisterOpt. It does the same thing as RegisterPass.Chris Lattner2006-08-2714-18/+18
| | | | llvm-svn: 29925
* Fit to 80 colsChris Lattner2006-08-271-3/+6
| | | | llvm-svn: 29922
* Eliminate RegisterAnalysis. RegisterPass now does all that is necessary.Chris Lattner2006-08-2715-22/+22
| | | | llvm-svn: 29921
* s|llvm/Support/Visibility.h|llvm/Support/Compiler.h|Chris Lattner2006-08-272-2/+2
| | | | llvm-svn: 29911
* Fix PR885Chris Lattner2006-08-211-3/+2
| | | | llvm-svn: 29794
* Make Loop::getExitBlocks significantly faster for large loops. Instead ofChris Lattner2006-08-121-3/+9
| | | | | | | | pounding on Loop::contains (which is O(n) in the size of the loop), use a sorted vector, which is O(log(N)) for each query. This speeds up Duraid's horrible testcase from ~72s to ~31s in a debug build. llvm-svn: 29645
* Speed up Loop::isLCSSAForm by using a binary search and single-entry cache.Chris Lattner2006-08-021-6/+14
| | | | | | This reduces LCSSA pass time from 1.5s to 0.96s when run on eon in release+asserts mode. llvm-svn: 29464
* Change the callgraph representation to store the callsite along with theChris Lattner2006-07-122-18/+20
| | | | | | | | | | | target CG node. This allows the inliner to properly update the callgraph when using the pruning inliner. The pruning inliner may not copy over all call sites from a callee to a caller, so the edges corresponding to those call sites should not be copied over either. This fixes PR827 and Transforms/Inline/2006-07-12-InlinePruneCGUpdate.ll llvm-svn: 29120
* It was pointed out that DEBUG() is only available with -debug.Jim Laskey2006-07-111-1/+3
| | | | llvm-svn: 29106
* Ensure that dump calls that are associated with asserts are removed fromJim Laskey2006-07-111-3/+2
| | | | | | non-debug build. llvm-svn: 29105
* Use hidden visibility to make symbols in an anonymous namespace getChris Lattner2006-06-282-5/+7
| | | | | | dropped. This shrinks libllvmgcc.dylib another 67K llvm-svn: 28975
* add some missing externalsAndrew Lenharth2006-06-281-3/+18
| | | | llvm-svn: 28955
* Handle alias sets that have been unified, and thus can have other referencesChris Lattner2006-06-271-3/+3
| | | | | | to them. This fixes a regression in my previous checkin. llvm-svn: 28951
* Don't implement AliasSetTracker::remove in terms of deleteValue. deleteValueChris Lattner2006-06-271-10/+22
| | | | | | | | | causes the pointer to be removed from the underlying alias analysis implementation as well. This impl of remove is also significantly faster than the old one. This fixes: Regression/Transforms/DeadStoreElimination/2006-06-27-AST-Remove.ll llvm-svn: 28950
* For PR801:Reid Spencer2006-06-272-181/+2
| | | | | | | | | Refactor the Graph writing code to use a common implementation which is now in lib/Support/GraphWriter.cpp. This completes the PR. Patch by Anton Korobeynikov. Thanks, Anton! llvm-svn: 28925
* Fix a stale pointer issue that caused 300.twolf to fail to build on zionChris Lattner2006-06-261-0/+11
| | | | | | last night. llvm-svn: 28916
* Do partial inlining in BU. This resolves more call sites. Also add options ↵Andrew Lenharth2006-06-191-61/+171
| | | | | | to merge in globals during recursion and to back annotate DSNodes when function pointers are resolved. This makes PA work for a whole lot more things (unresolved call sites being what has been killing various DSA based passes) llvm-svn: 28859
* Fix a bug, don't drop indirect call sites, especially if there is nothing ↵Andrew Lenharth2006-06-191-1/+27
| | | | | | known about them yet, and restore a simple version of a removed function llvm-svn: 28857
* Constant fold sqrtfChris Lattner2006-06-171-1/+4
| | | | llvm-svn: 28853
* Add a error message to cbu to match buAndrew Lenharth2006-06-161-1/+7
| | | | llvm-svn: 28819
* move headerAndrew Lenharth2006-06-161-1/+1
| | | | llvm-svn: 28818
* Update isLCSSAForm to handle PHI nodes specially for live-out detection. ThisOwen Anderson2006-06-131-1/+6
| | | | | | is the same as the recent patch to LCSSA.cpp. llvm-svn: 28773
* Re-commit the safe parts of my 6/9 patch. Still working on fixing the ↵Owen Anderson2006-06-111-0/+16
| | | | | | unsafe parts. llvm-svn: 28748
* Back out Owen's 6/9 changes. They broke ↵Evan Cheng2006-06-111-16/+0
| | | | | | MultiSource/Benchmarks/Prolangs-C/bison (and perhaps others). llvm-svn: 28747
* Make Loop able to verify that it is in LCSSA-form, and have the LCSSA pass ↵Owen Anderson2006-06-091-0/+16
| | | | | | | | assert on this. llvm-svn: 28738
* For PR780:Reid Spencer2006-06-077-23/+17
| | | | | | | | | | 1. Fix the macros in IncludeFile.h to put everything in the llvm namespace 2. Replace the previous explicit mechanism in all the .h and .cpp files with the macros in IncludeFile.h This gets us a consistent mechanism throughout LLVM for ensuring linkage. Next step is to make sure its used in enough places. llvm-svn: 28715
* For PR780:Reid Spencer2006-06-071-0/+1
| | | | | | | | | Break the "IncludeFile" mechanism into its own header file and adjust other files accordingly. Use this facility for the IntrinsicInst problem which was the subject of PR800. More to follow on this. llvm-svn: 28709
* For PR798:Reid Spencer2006-06-052-20/+148
| | | | | | Add support for Graphviz. Patch contributed by Anton Korobeynikov. llvm-svn: 28684
* Fix -pedantic warningChris Lattner2006-06-011-1/+1
| | | | llvm-svn: 28634
* Change from using a stub function to a stub variable for passing to theReid Spencer2006-06-017-8/+7
| | | | | | | IncludeFile hack to ensure linkage of analysis passes. This works around some -pedantic warnings about assigning an object to a function. llvm-svn: 28621
* move calltarget to dsaAndrew Lenharth2006-05-291-0/+0
| | | | llvm-svn: 28546
* Since there was interest on the mailing list, this is a utility pass thatAndrew Lenharth2006-05-291-0/+125
| | | | | | | | uses DSA to make find targets of calls. It provides a very convinient interface to DSA results to do things with indirect calls, such as write a devirtualizer (which I have and may commit one of these days). llvm-svn: 28545
* Patches to make the LLVM sources more -pedantic clean. Patch providedChris Lattner2006-05-242-2/+2
| | | | | | by Anton Korobeynikov! This is a step towards closing PR786. llvm-svn: 28447
OpenPOWER on IntegriCloud