aboutsummaryrefslogtreecommitdiffstatshomepage
diff options
context:
space:
mode:
authorLuc Van Oostenryck <luc.vanoostenryck@gmail.com>2020-12-17 01:43:53 +0100
committerLuc Van Oostenryck <luc.vanoostenryck@gmail.com>2021-04-19 00:56:36 +0200
commit98075702ca78ff79e568a6b8004ee5fad7b0bfbe (patch)
tree0e0db9ea6d88682b5efb0c469eb4a92f1fd06f98
parente1f6c18b602e9d5c61100c57bf675484db6c8826 (diff)
downloadsparse-98075702ca78ff79e568a6b8004ee5fad7b0bfbe.tar.gz
simplify TRUNC(NOT(x)) --> NOT(TRUNC(x))
The goal is double: 1) be able to do the NOT operation on the smaller type 2) more importantly, give the opportunity to the TRUNC to cancel with a previous ZEXT if there is one. Signed-off-by: Luc Van Oostenryck <luc.vanoostenryck@gmail.com>
-rw-r--r--simplify.c15
-rw-r--r--validation/optim/trunc-not0.c1
2 files changed, 15 insertions, 1 deletions
diff --git a/simplify.c b/simplify.c
index 9e3514d8..fdec5429 100644
--- a/simplify.c
+++ b/simplify.c
@@ -2288,6 +2288,21 @@ static int simplify_cast(struct instruction *insn)
return replace_pseudo(insn, &insn->src1, def->src1);
}
break;
+ case OP_NOT:
+ switch (insn->opcode) {
+ case OP_TRUNC:
+ if (one_use(src)) {
+ // TRUNC(NOT(x)) --> NOT(TRUNC(x))
+ insn->opcode = OP_NOT;
+ def->orig_type = def->type;
+ def->opcode = OP_TRUNC;
+ def->type = insn->type;
+ def->size = insn->size;
+ return REPEAT_CSE;
+ }
+ break;
+ }
+ break;
case OP_OR:
switch (insn->opcode) {
case OP_TRUNC:
diff --git a/validation/optim/trunc-not0.c b/validation/optim/trunc-not0.c
index febed165..882b446d 100644
--- a/validation/optim/trunc-not0.c
+++ b/validation/optim/trunc-not0.c
@@ -14,7 +14,6 @@ static _Bool ubar(uint64 a) { return (~(uint32) ~a) == (uint32)a; }
/*
* check-name: trunc-not0
* check-command: test-linearize -Wno-decl $file
- * check-known-to-fail
*
* check-output-ignore
* check-output-returns: 1