Initial checkin of PRE on LLVM. This implementation is still lacking in
authorChris Lattner <sabre@nondot.org>
Mon, 31 Mar 2003 19:55:43 +0000 (19:55 +0000)
committerChris Lattner <sabre@nondot.org>
Mon, 31 Mar 2003 19:55:43 +0000 (19:55 +0000)
commite941291a7a5b0b6495dc10da7257ea118ac62cce
tree14c66312274b80c0baf2237219ef3f6ba9ef7797
parent0e08e1beda7e19dc00e6f7fe092447a1c01a7d77
Initial checkin of PRE on LLVM.  This implementation is still lacking in
several ways:

 * Load expressions are not PRE'd well.  Alias Analysis should be used to
   get accurate information when computing anticipatibility.
 * The expression collection implementation does not handle PHI nodes properly,
   thus the implementation misses many opportunities to PRE.
 * This code could be sped up quite a bit

Despite these flaws, the code seems to work well, and handles PR's as one
would expect.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5759 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/PRE.cpp [new file with mode: 0644]