aboutsummaryrefslogtreecommitdiffstatshomepage
diff options
context:
space:
mode:
authorLuc Van Oostenryck <luc.vanoostenryck@gmail.com>2020-09-27 16:44:24 +0200
committerLuc Van Oostenryck <luc.vanoostenryck@gmail.com>2020-10-20 22:35:43 +0200
commit3644b436dd8bcc34e2a0b6ed73a4d71fc5b023de (patch)
treee5e6c874d468736804a77ce4aa829ce4853fd8b3
parent623d958c6953631f46612b50c4e8e8319d597a9b (diff)
downloadsparse-3644b436dd8bcc34e2a0b6ed73a4d71fc5b023de.tar.gz
sub: simplify (x + y) - x --> y
Signed-off-by: Luc Van Oostenryck <luc.vanoostenryck@gmail.com>
-rw-r--r--simplify.c8
-rw-r--r--validation/optim/simplify-same-add-subl.c1
2 files changed, 8 insertions, 1 deletions
diff --git a/simplify.c b/simplify.c
index 187d4fc0..cb401d8f 100644
--- a/simplify.c
+++ b/simplify.c
@@ -1382,9 +1382,17 @@ static int simplify_add(struct instruction *insn)
static int simplify_sub(struct instruction *insn)
{
+ pseudo_t src1 = insn->src1;
pseudo_t src2 = insn->src2;
struct instruction *def;
+ switch (DEF_OPCODE(def, src1)) {
+ case OP_ADD:
+ if (def->src1 == src2) // (x + y) - x --> y
+ return replace_with_pseudo(insn, def->src2);
+ break;
+ }
+
switch (DEF_OPCODE(def, src2)) {
case OP_NEG: // (x - -y) --> (x + y)
insn->opcode = OP_ADD;
diff --git a/validation/optim/simplify-same-add-subl.c b/validation/optim/simplify-same-add-subl.c
index 1f17ef0b..394e7dc5 100644
--- a/validation/optim/simplify-same-add-subl.c
+++ b/validation/optim/simplify-same-add-subl.c
@@ -3,7 +3,6 @@ int add_subl(int x, int y) { return (x + y) - x; }
/*
* check-name: simplify-same-add-subl
* check-command: test-linearize -Wno-decl $file
- * check-known-to-fail
*
* check-output-start
add_subl: