llvm/test/Transforms/Reassociate, branch release_30http://llvm.orghttps://git.amat.us/llvm/atom/test/Transforms/Reassociate?h=release_302011-08-02T02:47:45ZRemove empty test.2011-08-02T02:47:45ZBenjamin Kramerbenny.kra@googlemail.com2011-08-02T02:47:45Zurn:sha1:7a3824b923b0d4dea90b950f82c820721ca4d977
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@136675 91177308-0d34-0410-b5e6-96231b3b80d8
Revert r136503 and r136480 in an effort to fix non-determinism in the llvm-gcc buildbots on i386. Devang is looking into the root cause.2011-08-02T02:23:42ZOwen Andersonresistor@mac.com2011-08-02T02:23:42Zurn:sha1:9b7fdc7e8af26b65c9afdee45d4ec0b22c8a17c8
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@136674 91177308-0d34-0410-b5e6-96231b3b80d8
Clean up debug info after reassociation.2011-07-29T19:00:35ZDevang Pateldpatel@apple.com2011-07-29T19:00:35Zurn:sha1:1619560521c46ecee0ef2d0c651ed18feb57df97
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@136480 91177308-0d34-0410-b5e6-96231b3b80d8
Land the long talked about "type system rewrite" patch. This2011-07-09T17:41:24ZChris Lattnersabre@nondot.org2011-07-09T17:41:24Zurn:sha1:1afcace3a3a138b1b18e5c6270caa8dae2261ae2
patch brings numerous advantages to LLVM. One way to look at it
is through diffstat:
109 files changed, 3005 insertions(+), 5906 deletions(-)
Removing almost 3K lines of code is a good thing. Other advantages
include:
1. Value::getType() is a simple load that can be CSE'd, not a mutating
union-find operation.
2. Types a uniqued and never move once created, defining away PATypeHolder.
3. Structs can be "named" now, and their name is part of the identity that
uniques them. This means that the compiler doesn't merge them structurally
which makes the IR much less confusing.
4. Now that there is no way to get a cycle in a type graph without a named
struct type, "upreferences" go away.
5. Type refinement is completely gone, which should make LTO much MUCH faster
in some common cases with C++ code.
6. Types are now generally immutable, so we can use "Type *" instead
"const Type *" everywhere.
Downsides of this patch are that it removes some functions from the C API,
so people using those will have to upgrade to (not yet added) new API.
"LLVM 3.0" is the right time to do this.
There are still some cleanups pending after this, this patch is large enough
as-is.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@134829 91177308-0d34-0410-b5e6-96231b3b80d8
Fix reassociate to use a worklist instead of recursing when new2011-04-12T00:11:56ZDan Gohmangohman@apple.com2011-04-12T00:11:56Zurn:sha1:dac5dbadeb840ddded4665d144f31c5f88494d6e
reassociation opportunities are exposed. This fixes a bug where
the nested reassociation expects to be the IR to be consistent,
but it isn't, because the outer reassociation has disconnected
some of the operands. rdar://9167457
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@129324 91177308-0d34-0410-b5e6-96231b3b80d8
Fix reassociate to postpone certain instruction deletions until2011-03-10T19:51:54ZDan Gohmangohman@apple.com2011-03-10T19:51:54Zurn:sha1:fa0e6facc793d0a67e89f873e18cd35a9d7c02e0
after it has finished all of its reassociations, because its
habit of unlinking operands and holding them in a datastructure
while working means that it's not easy to determine when an
instruction is really dead until after all its regular work is
done. rdar://9096268.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@127424 91177308-0d34-0410-b5e6-96231b3b80d8
fix PR9215, preventing -reassociate from clearing nsw/nuw when2011-02-17T01:29:24ZChris Lattnersabre@nondot.org2011-02-17T01:29:24Zurn:sha1:de1d8a544c1398cc34d4c865c5afa8b91f96316c
it swaps the LHS/RHS of a single binop.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@125700 91177308-0d34-0410-b5e6-96231b3b80d8
Fix reassociate to clear optional flags, such as nsw.2011-02-02T02:02:34ZDan Gohmangohman@apple.com2011-02-02T02:02:34Zurn:sha1:46985a14409486293b689ca07dd07d7482734795
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@124712 91177308-0d34-0410-b5e6-96231b3b80d8
Fix PR9039, a use-after-free in reassociate. The issue was that the2011-01-26T10:08:38ZDuncan Sandsbaldrick@free.fr2011-01-26T10:08:38Zurn:sha1:37f87c7aa914fba1362bb187ce5a386abfe94e39
operand being factorized (and erased) could occur several times in Ops,
resulting in freed memory being used when the next occurrence in Ops was
analyzed.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@124287 91177308-0d34-0410-b5e6-96231b3b80d8
fix a nice subtle reassociate bug which would only occur2010-03-05T07:18:54ZChris Lattnersabre@nondot.org2010-03-05T07:18:54Zurn:sha1:893075f46e9d07e3fe94e2b0e0f3ff8ae4061549
in a very specific use pattern embodied in the carefully
reduced testcase.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@97794 91177308-0d34-0410-b5e6-96231b3b80d8