[16/22] add: simplify (-x + y) --> (y - x)

Message ID	20201020211021.82394-17-luc.vanoostenryck@gmail.com (mailing list archive)
State	Mainlined, archived
Headers	show Return-Path: <SRS0=cyFV=D3=vger.kernel.org=linux-sparse-owner@kernel.org> From: Luc Van Oostenryck <luc.vanoostenryck@gmail.com> To: linux-sparse@vger.kernel.org Cc: Luc Van Oostenryck <luc.vanoostenryck@gmail.com> Subject: [PATCH 16/22] add: simplify (-x + y) --> (y - x) Date: Tue, 20 Oct 2020 23:10:15 +0200 Message-Id: <20201020211021.82394-17-luc.vanoostenryck@gmail.com> In-Reply-To: <20201020211021.82394-1-luc.vanoostenryck@gmail.com> References: <20201020211021.82394-1-luc.vanoostenryck@gmail.com> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Precedence: bulk
Series	essential OP_ADD & OP_SUB simplifications \| expand [00/22] essential OP_ADD & OP_SUB simplifications [01/22] add testcases about OP_ADD & OP_SUB simplifications [02/22] let switch_pseudo() return REPEAT_CSE [03/22] extract eval_op() from eval_insn() [04/22] unop: add helper eval_unop() [05/22] unop: add helper replace_with_unop() [06/22] add a flag to identify commutative & associative ops [07/22] constants must be truncated to the operation's size [08/22] reassoc: simplify (x # C) # K --> x # eval(C # K) [09/22] sub: reorganize handling of OP_{ADD,SUB}s with constant rightside [10/22] sub: canonicalize (0 - x) into -x [11/22] sub: simplify C - (y + D) --> eval(C-D) - y [12/22] sub: simplify C - (D - z) --> z + eval(C-D) [13/22] sub: simplify (C - y) + D --> eval(C+D) - y [14/22] sub: simplify (x - -y) --> (x + y) [15/22] add: simplify (x + -y) --> (x - y) [16/22] add: simplify (-x + y) --> (y - x) [17/22] sub: simplify (x + y) - x --> y [18/22] sub: simplify (x + y) - y --> x [19/22] sub: simplify x - (x + y) --> -y [20/22] sub: simplify x - (y + x) --> -y [21/22] sub: simplify (x - y) + y --> x [22/22] sub: simplify x + (y - x) --> y

Message ID

20201020211021.82394-17-luc.vanoostenryck@gmail.com (mailing list archive)

State

Mainlined, archived

Headers

From: Luc Van Oostenryck <luc.vanoostenryck@gmail.com>
To: linux-sparse@vger.kernel.org
Cc: Luc Van Oostenryck <luc.vanoostenryck@gmail.com>
Subject: [PATCH 16/22] add: simplify (-x + y) --> (y - x)
Date: Tue, 20 Oct 2020 23:10:15 +0200
Message-Id: <20201020211021.82394-17-luc.vanoostenryck@gmail.com>
In-Reply-To: <20201020211021.82394-1-luc.vanoostenryck@gmail.com>
References: <20201020211021.82394-1-luc.vanoostenryck@gmail.com>
MIME-Version: 1.0
Content-Transfer-Encoding: 8bit
Precedence: bulk

Series

essential OP_ADD & OP_SUB simplifications | expand

Commit Message

Luc Van Oostenryck Oct. 20, 2020, 9:10 p.m. UTC

Signed-off-by: Luc Van Oostenryck <luc.vanoostenryck@gmail.com>
---
 simplify.c                          | 8 ++++++++
 validation/optim/simplify-neg-add.c | 1 -
 2 files changed, 8 insertions(+), 1 deletion(-)

diff --git a/simplify.c b/simplify.c
index f8a0ba726561..187d4fc0c9ab 100644
--- a/simplify.c
+++ b/simplify.c
@@ -1360,9 +1360,17 @@  static int simplify_associative_binop(struct instruction *insn)
 
 static int simplify_add(struct instruction *insn)
 {
+	pseudo_t src1 = insn->src1;
 	pseudo_t src2 = insn->src2;
 	struct instruction *def;
 
+	switch (DEF_OPCODE(def, src1)) {
+	case OP_NEG:				// (-x + y) --> (y - x)
+		switch_pseudo(insn, &insn->src1, insn, &insn->src2);
+		insn->opcode = OP_SUB;
+		return replace_pseudo(insn, &insn->src2, def->src);
+	}
+
 	switch (DEF_OPCODE(def, src2)) {
 	case OP_NEG:				// (x + -y) --> (x - y)
 		insn->opcode = OP_SUB;
diff --git a/validation/optim/simplify-neg-add.c b/validation/optim/simplify-neg-add.c
index 66a820f28069..6223b4f98f3b 100644
--- a/validation/optim/simplify-neg-add.c
+++ b/validation/optim/simplify-neg-add.c
@@ -3,7 +3,6 @@  int neg_add(int x, int y) { return -x + y; }
 /*
  * check-name: simplify-neg-add
  * check-command: test-linearize -Wno-decl $file
- * check-known-to-fail
  *
  * check-output-ignore
  * check-output-contains: sub\\..*%arg2, %arg1

[16/22] add: simplify (-x + y) --> (y - x)

Commit Message

Patch