implement a transformation in jump threading that is currently
authorChris Lattner <sabre@nondot.org>
Sun, 11 Oct 2009 07:24:57 +0000 (07:24 +0000)
committerChris Lattner <sabre@nondot.org>
Sun, 11 Oct 2009 07:24:57 +0000 (07:24 +0000)
commit78c552ef309eb8c47d12aac2c0b3af7849c27ce9
tree758d580bab499e7e9f5694fc245560749e73a82b
parent113e4c6070e2421b909bc369da3074508650de47
implement a transformation in jump threading that is currently
done by condprop, but do it in a much more general form.  The
basic idea is that we can do a limited form of tail duplication
in the case when we have a branch on a phi.  Moving the branch
up in to the predecessor block makes instruction selection
much easier and encourages chained jump threadings.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@83759 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/JumpThreading.cpp
test/Transforms/JumpThreading/basic.ll