summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis
Commit message (Collapse)AuthorAgeFilesLines
* Removed unneeded <iostream> #include.Bill Wendling2006-11-172-2/+0
| | | | llvm-svn: 31810
* A shim over other AA impls to catch incorrect usesAndrew Lenharth2006-11-141-0/+125
| | | | llvm-svn: 31724
* remove redundant codeChris Lattner2006-11-131-2/+0
| | | | llvm-svn: 31697
* Remove redundant <cmath>.Jim Laskey2006-11-082-2/+0
| | | | llvm-svn: 31561
* For PR950:Reid Spencer2006-11-081-1/+2
| | | | | | | | This patch converts the old SHR instruction into two instructions, AShr (Arithmetic) and LShr (Logical). The Shr instructions now are not dependent on the sign of their operands. llvm-svn: 31542
* Optionally allow comparison operations from affect DSGraphsAndrew Lenharth2006-11-071-1/+6
| | | | llvm-svn: 31511
* Allow loop detection during debug in forwarding nodes, and revert auxcall ↵Andrew Lenharth2006-11-071-8/+20
| | | | | | patch as it make 176.gcc untenable llvm-svn: 31510
* debug type for DSA TDAndrew Lenharth2006-11-071-1/+1
| | | | llvm-svn: 31509
* Fix BasicAA/2006-11-03-BasicAAVectorCrash.ll by handling out-of-rangeChris Lattner2006-11-031-8/+20
| | | | | | vector accesses like we handle out-of-range array accesses. llvm-svn: 31427
* Split the External and Intrinsic handling into seperate functions. ThisAndrew Lenharth2006-11-031-497/+505
| | | | | | | | | | improves readability of the call handling code significantly, as well as makes it clear which parts are hacky (externals) and which parts are good (call handling). No functionality change. llvm-svn: 31415
* For PR786:Reid Spencer2006-11-025-10/+6
| | | | | | | | | | Turn on -Wunused and -Wno-unused-parameter. Clean up most of the resulting fall out by removing unused variables. Remaining warnings have to do with unused functions (I didn't want to delete code without review) and unused variables in generated code. Maintainers should clean up the remaining issues when they see them. All changes pass DejaGnu tests and Olden. llvm-svn: 31380
* For PR950:Reid Spencer2006-11-021-1/+1
| | | | | | Replace the REM instruction with UREM, SREM and FREM. llvm-svn: 31369
* Make ScalarEvolution actually use a ZeroExtend expression instead ofReid Spencer2006-11-011-2/+2
| | | | | | having SCZeroExtendExpr be equivalent to SCTruncate llvm-svn: 31355
* add a methodChris Lattner2006-10-281-0/+20
| | | | llvm-svn: 31249
* For PR950:Reid Spencer2006-10-261-15/+14
| | | | | | | | Make necessary changes to support DIV -> [SUF]Div. This changes llvm to have three division instructions: signed, unsigned, floating point. The bytecode and assembler are bacwards compatible, however. llvm-svn: 31195
* Make these hack flags hidden, like other dsa hack flagsAndrew Lenharth2006-10-231-2/+2
| | | | llvm-svn: 31136
* Revert the aggressive inlining for now, it doesn't handle external correctlyAndrew Lenharth2006-10-231-112/+78
| | | | llvm-svn: 31135
* [SU]int update - inactive code may get activated somedayJim Laskey2006-10-231-1/+1
| | | | llvm-svn: 31128
* For PR950:Reid Spencer2006-10-206-31/+31
| | | | | | | | This patch implements the first increment for the Signless Types feature. All changes pertain to removing the ConstantSInt and ConstantUInt classes in favor of just using ConstantInt. llvm-svn: 31063
* 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
OpenPOWER on IntegriCloud