llvm/test/Transforms/JumpThreading, branch release_26http://llvm.orghttps://git.amat.us/llvm/atom/test/Transforms/JumpThreading?h=release_262009-06-19T16:27:56Zmake jump threading handle lexically identical compare instructions2009-06-19T16:27:56ZChris Lattnersabre@nondot.org2009-06-19T16:27:56Zurn:sha1:79c740ff479dde322aceafe15887b162c19ea195
as if they were multiple uses of the same instruction. This interacts
well with the existing loadpre that j-t does to open up many new jump
threads earlier.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@73768 91177308-0d34-0410-b5e6-96231b3b80d8
Teach jump threading to look at comparisons between phi nodes and non-constants.2009-06-19T04:56:29ZNick Lewyckynicholas@mxc.ca2009-06-19T04:56:29Zurn:sha1:9683f181746c2312c8828c79b6e25a07fb441d57
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@73755 91177308-0d34-0410-b5e6-96231b3b80d8
Restore minor deletion.2009-05-04T18:40:41ZMike Stumpmrs@apple.com2009-05-04T18:40:41Zurn:sha1:fe095f39e7009c51d1c86769792ccbcad8cdd2ec
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@70892 91177308-0d34-0410-b5e6-96231b3b80d8
Fix PR3353, infinitely jump threading an infinite loop make from switches.2009-01-19T21:20:34ZChris Lattnersabre@nondot.org2009-01-19T21:20:34Zurn:sha1:2c7ed11d93239dacf81540e2307f0db456bb9122
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@62529 91177308-0d34-0410-b5e6-96231b3b80d8
Fix PR3298, a crash in Jump Threading. Apparently even 2009-01-09T06:08:12ZChris Lattnersabre@nondot.org2009-01-09T06:08:12Zurn:sha1:2a99b482a62e3f1ac3fd716fba430ac32fedade4
jump threading can have bugs, who knew? ;-)
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@61983 91177308-0d34-0410-b5e6-96231b3b80d8
testcase for br undef folding.2008-12-03T07:48:27ZChris Lattnersabre@nondot.org2008-12-03T07:48:27Zurn:sha1:2a5dc33c573365f30cbae9ac91416d635f40e4cd
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@60471 91177308-0d34-0410-b5e6-96231b3b80d8
Teach jump threading some more simple tricks:2008-12-03T07:48:08ZChris Lattnersabre@nondot.org2008-12-03T07:48:08Zurn:sha1:421fa9e32e445c972df4a981c60fbec4e21ac187
1) have it fold "br undef", which does occur with
surprising frequency as jump threading iterates.
2) teach j-t to delete dead blocks. This removes the successor
edges, reducing the in-edges of other blocks, allowing
recursive simplification.
3) Fold things like:
br COND, BBX, BBY
BBX:
br COND, BBZ, BBW
which also happens because jump threading iterates.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@60470 91177308-0d34-0410-b5e6-96231b3b80d8
don't call MergeBasicBlockIntoOnlyPred on a block whose only2008-11-28T19:54:49ZChris Lattnersabre@nondot.org2008-11-28T19:54:49Zurn:sha1:f5102a0f088e7c96f7028bf7ca1c24975c314fff
predecessor is itself. This doesn't make sense, and this is
a dead infinite loop anyway.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@60210 91177308-0d34-0410-b5e6-96231b3b80d8
Fix PR3138: if we merge the entry block into another block, make sure to2008-11-27T19:25:19ZChris Lattnersabre@nondot.org2008-11-27T19:25:19Zurn:sha1:3d86d242c69a26ba2e6102f32b00b04884c4c9b1
move the other block back up into the entry position!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@60179 91177308-0d34-0410-b5e6-96231b3b80d8
Make jump threading substantially more powerful, in the following ways:2008-11-27T05:07:53ZChris Lattnersabre@nondot.org2008-11-27T05:07:53Zurn:sha1:69e067fdd86d34cb81ccdffb82415b4f89144218
1. Make it fold blocks separated by an unconditional branch. This enables
jump threading to see a broader scope.
2. Make jump threading able to eliminate locally redundant loads when they
feed the branch condition of a block. This frequently occurs due to
reg2mem running.
3. Make jump threading able to eliminate *partially redundant* loads when
they feed the branch condition of a block. This is common in code with
lots of loads and stores like C++ code and 255.vortex.
This implements thread-loads.ll and rdar://6402033.
Per the fixme's, several pieces of this should be moved into Transforms/Utils.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@60148 91177308-0d34-0410-b5e6-96231b3b80d8