summaryrefslogtreecommitdiffstats
path: root/llvm/lib
Commit message (Collapse)AuthorAgeFilesLines
* Rename PaddedSize to AllocSize, in the hope that thisDuncan Sands2009-05-0949-141/+141
| | | | | | | will make it more obvious what it represents, and stop it being confused with the StoreSize. llvm-svn: 71349
* Use 16 bit arithmetic while retrieving the address of callee's frame during ↵Sanjiv Gupta2009-05-091-7/+16
| | | | | | indirect function calls, and set pclath before every call to retrieve the frame address. llvm-svn: 71323
* Factor out code that optimize loop terminating condition.Evan Cheng2009-05-091-0/+9
| | | | llvm-svn: 71305
* Don't attempt to handle unsized types in ScalarEvolution's GEP analyzer.Dan Gohman2009-05-091-0/+3
| | | | llvm-svn: 71302
* Enable loop bb placement optimization.Evan Cheng2009-05-081-9/+0
| | | | llvm-svn: 71291
* Fix bogus overflow checks by replacing them with actualDan Gohman2009-05-081-7/+18
| | | | | | overflow checks. llvm-svn: 71284
* PPC::B and PPC::BCC's target operand may be an immediate.Evan Cheng2009-05-081-0/+9
| | | | llvm-svn: 71282
* Avoid warning in release-asserts build.Mike Stump2009-05-081-0/+1
| | | | llvm-svn: 71275
* Mirror how Fast ISel determines if a region.end intrinsic is the end of anBill Wendling2009-05-081-15/+12
| | | | | | | | | inlined function or the end of a function. Before, this was never executing the "inlined" version of the Record method. This will become important once the inlined Dwarf writer patch lands. llvm-svn: 71268
* Fold trunc casts into add-recurrence expressions, allowing theDan Gohman2009-05-081-8/+62
| | | | | | | add-recurrence to be exposed. Add a new SCEV folding rule to help simplify expressions in the presence of these extra truncs. llvm-svn: 71264
* Compute the offsets of the compile units. We need this so that when we emit aBill Wendling2009-05-081-11/+20
| | | | | | | | | concrete instance of an inlined function, we can get the actual address of the abstract instance inside of the compile unit. This isn't currently used, but will be by a future check-in. llvm-svn: 71263
* Fix another bug in r71252. This code supports GetElementPtrDan Gohman2009-05-081-2/+2
| | | | | | constant exprs as well as instructions. llvm-svn: 71262
* Add memoization for getSCEVAtScope results for instructionsDan Gohman2009-05-081-0/+15
| | | | | | | | | which are not analyzed with SCEV techniques, which can require brute-forcing through a large number of instructions. This fixes a massive compile-time issue on 400.perlbench (in particular, the loop in MD5Transform). llvm-svn: 71259
* Make the SCEV* form of getSCEVAtScope public, to allow ScalarEvolutionDan Gohman2009-05-081-13/+12
| | | | | | clients to use it. llvm-svn: 71258
* Minor clean ups. No functionality change.Bill Wendling2009-05-081-5/+4
| | | | llvm-svn: 71256
* Fix an error from r71252.Dan Gohman2009-05-081-4/+4
| | | | llvm-svn: 71255
* Print out nicer dump info for DIDescriptor.Bill Wendling2009-05-081-1/+2
| | | | llvm-svn: 71253
* Factor out the code for creating SCEVs for GEPs into aDan Gohman2009-05-081-33/+40
| | | | | | separate function. llvm-svn: 71252
* Implement several new SCEV folding rules for UDiv SCEVs.Dan Gohman2009-05-081-2/+54
| | | | | | This fixes an old FIXME, and is needed by some upcoming changes. llvm-svn: 71247
* Don't align loop header unless the loop back edge is below the header.Evan Cheng2009-05-081-1/+17
| | | | llvm-svn: 71242
* Factor out cycle-finder code and make it generic.Anton Korobeynikov2009-05-082-106/+118
| | | | llvm-svn: 71241
* Do not emit bit tests if target does not support natively left shiftAnton Korobeynikov2009-05-081-0/+4
| | | | llvm-svn: 71240
* Allow 8 bit select in custom inserterAnton Korobeynikov2009-05-081-1/+2
| | | | llvm-svn: 71239
* Properly expand libcalls for urem / srem. Also make code more straightforward.Anton Korobeynikov2009-05-081-29/+40
| | | | llvm-svn: 71238
* TypoAnton Korobeynikov2009-05-081-1/+1
| | | | llvm-svn: 71237
* Expand UREM / SREM into libcallsAnton Korobeynikov2009-05-081-0/+2
| | | | llvm-svn: 71236
* Add 8 bit selectAnton Korobeynikov2009-05-081-0/+4
| | | | llvm-svn: 71235
* Fix PR4152: asm constraint validation happens before dag combine, so weChris Lattner2009-05-081-29/+28
| | | | | | need to work a bit to combine things like (x+c1+c2) into x+c3. llvm-svn: 71232
* fix RewriteStoreUserOfWholeAlloca to use the correct type sizeChris Lattner2009-05-081-4/+6
| | | | | | | | | method, fixing a crash on PR4146. While the store will ultimately overwrite the "padded size" number of bits in memory, the stored value may be a subset of this size. This function only wants to handle the case where all bits are stored. llvm-svn: 71224
* Reverse branch condition only when there is a conditional branch.Evan Cheng2009-05-081-1/+2
| | | | llvm-svn: 71214
* Add explicit braces to disambiguate nested if/else. Removes a warning.Nick Lewycky2009-05-081-1/+2
| | | | llvm-svn: 71211
* This transform requires valid TargetData info. Wrap it in 'if (TD)' inNick Lewycky2009-05-081-25/+27
| | | | | | preparation for the day we use null TargetData when no target is specified. llvm-svn: 71210
* Optimize code placement in loop to eliminate unconditional branches or move ↵Evan Cheng2009-05-082-17/+237
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | unconditional branch to the outside of the loop. e.g. /// A: /// ... /// <fallthrough to B> /// /// B: --> loop header /// ... /// jcc <cond> C, [exit] /// /// C: /// ... /// jmp B /// /// ==> /// /// A: /// ... /// jmp B /// /// C: --> new loop header /// ... /// <fallthough to B> /// /// B: /// ... /// jcc <cond> C, [exit] llvm-svn: 71209
* Add missing #include for "strlen" which is used inline in this header. FixesNick Lewycky2009-05-081-0/+1
| | | | | | build under gcc 4.3. llvm-svn: 71208
* Moved pic16 naming functions to correct place.Sanjiv Gupta2009-05-083-84/+79
| | | | | | No functionality change. llvm-svn: 71207
* PR4123: don't crash when inlining a call which uses its own result.Eli Friedman2009-05-081-3/+10
| | | | llvm-svn: 71199
* Fix pr4100. Do not remove no-op copies when they are dead. The registerBob Wilson2009-05-071-2/+4
| | | | | | | | | | | | | | | | | | | | | | | | | | | | scavenger gets confused about register liveness if it doesn't see them. I'm not thrilled with this solution, but it only comes up when there are dead copies in the code, which is something that hopefully doesn't happen much. Here is what happens in pr4100: As shown in the following excerpt from the debug output of llc, the source of a move gets reloaded from the stack, inserting a new load instruction before the move. Since that source operand is a kill, the physical register is free to be reused for the destination of the move. The move ends up being a no-op, copying R3 to R3, so it is deleted. But, it leaves behind the load to reload %reg1028 into R3, and that load is not updated to show that it's destination operand (R3) is dead. The scavenger gets confused by that load because it thinks that R3 is live. Starting RegAlloc of: %reg1025<def,dead> = MOVr %reg1028<kill>, 14, %reg0, %reg0 Regs have values: Reloading %reg1028 into R3 Last use of R3[%reg1028], removing it from live set Assigning R3 to %reg1025 Register R3 [%reg1025] is never used, removing it from live set Alternative solutions might be either marking the load as dead, or zapping the load along with the no-op copy. I couldn't see an easy way to do either of those, though. llvm-svn: 71196
* Fix a comment (again).Bob Wilson2009-05-071-1/+1
| | | | llvm-svn: 71180
* Fix a comment.Bob Wilson2009-05-071-1/+1
| | | | llvm-svn: 71179
* Revert 71165. It did more than just revert 71158 and it introducedDan Gohman2009-05-075-182/+98
| | | | | | several regressions. The problem due to 71158 is now fixed. llvm-svn: 71176
* Perform constant folding on operands of instructions with non-voidDan Gohman2009-05-071-1/+3
| | | | | | types, such as loads and calls. llvm-svn: 71175
* SCEVComplexityCompare's new code was missing SCEVUDivExpr. ImplementDan Gohman2009-05-071-0/+14
| | | | | | the SCEVUDivExpr case. llvm-svn: 71173
* Revert r70876 and add a testcase (@c7) showing the problem:Duncan Sands2009-05-071-47/+30
| | | | | | | | | | | bits captured, but the pointer marked nocapture. In fact I now recall that this problem is why only readnone functions returning void were considered before! However keep a small fix that was also in r70876: a readnone function returning void can result in bits being captured if it unwinds, so test for this. llvm-svn: 71168
* Temporarily revert r71158. It was causing a failure during a full bootstrap:Bill Wendling2009-05-075-98/+182
| | | | | | | | | | | | | | | | | | | | | checking for bcopy... no checking for getc_unlocked... Assertion failed: (0 && "Unknown SCEV kind!"), function operator(), file /Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvmCore.roots/llvmCore~obj/src/lib/Analysis/ScalarEvolution.cpp, line 511. /Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvmgcc42.roots/llvmgcc42~obj/src/libdecnumber/decUtility.c:360: internal compiler error: Abort trap Please submit a full bug report, with preprocessed source if appropriate. See <URL:http://developer.apple.com/bugreporter> for instructions. make[4]: *** [decUtility.o] Error 1 make[4]: *** Waiting for unfinished jobs.... Assertion failed: (0 && "Unknown SCEV kind!"), function operator(), file /Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvmCore.roots/llvmCore~obj/src/lib/Analysis/ScalarEvolution.cpp, line 511. /Volumes/Sandbox/Buildbot/llvm/full-llvm/build/llvmgcc42.roots/llvmgcc42~obj/src/libdecnumber/decNumber.c:5591: internal compiler error: Abort trap Please submit a full bug report, with preprocessed source if appropriate. See <URL:http://developer.apple.com/bugreporter> for instructions. make[4]: *** [decNumber.o] Error 1 make[3]: *** [all-stage2-libdecnumber] Error 2 make[3]: *** Waiting for unfinished jobs.... llvm-svn: 71165
* Make ScalarEvolution's GroupByComplexity more thorough. In additionDan Gohman2009-05-071-9/+85
| | | | | | | | to sorting SCEVs by their kind, sort SCEVs of the same kind according to their operands. This helps avoid things like (a+b) being a distinct expression from (b+a). llvm-svn: 71160
* Trim unnecessary headers. Code in Analysis shouldn't use TransformsDan Gohman2009-05-071-3/+0
| | | | | | headers due to library dependencies. llvm-svn: 71159
* Constant-fold ptrtoint+add+inttoptr to gep when the pointer is anDan Gohman2009-05-071-4/+36
| | | | | | | array and the add is within range. This helps simplify expressions expanded by ScalarEvolutionExpander. llvm-svn: 71158
* Factor out a common base class between SCEVCommutativeExpr andDan Gohman2009-05-071-10/+1
| | | | | | | SCEVAddRecExpr. This eliminates redundant code for visiting all the operands of an expression. llvm-svn: 71157
* Move the tablegen-produced DebugLoc handling into a ↵Argyrios Kyrtzidis2009-05-071-0/+17
| | | | | | | | AsmWriter::processDebugLoc function. No functionality change. llvm-svn: 71156
* Code refactoring.Evan Cheng2009-05-071-7/+22
| | | | llvm-svn: 71151
OpenPOWER on IntegriCloud