From 36df56f0a4f87da3add3347061544f53a1865317 Mon Sep 17 00:00:00 2001 From: Luc Van Oostenryck Date: Sun, 24 Jan 2021 21:57:17 +0100 Subject: simplify LSR + SEXT into ASR A logical shift right followed by a sign extension is equivalent to an arithmetic shift. Teach this to sparse. Signed-off-by: Luc Van Oostenryck --- simplify.c | 13 ++++++++++++- validation/optim/lsr-to-asr.c | 27 +++++++++++++++++++++++++++ 2 files changed, 39 insertions(+), 1 deletion(-) create mode 100644 validation/optim/lsr-to-asr.c diff --git a/simplify.c b/simplify.c index 1e764848..3d398292 100644 --- a/simplify.c +++ b/simplify.c @@ -2066,7 +2066,7 @@ static int simplify_memop(struct instruction *insn) static int simplify_cast(struct instruction *insn) { unsigned long long mask; - struct instruction *def; + struct instruction *def, *def2; pseudo_t src = insn->src; pseudo_t val; int osize; @@ -2163,6 +2163,17 @@ static int simplify_cast(struct instruction *insn) case OP_TRUNC: insn->orig_type = def->orig_type; return replace_pseudo(insn, &insn->src1, def->src); + case OP_SEXT: + if (size != def->orig_type->bit_size) + break; + if (DEF_OPCODE(def2, def->src) != OP_LSR) + break; + if (def2->src2 != value_pseudo(size - def->size)) + break; + // SEXT(TRUNC(LSR(x, N))) --> ASR(x, N) + insn->opcode = OP_ASR; + insn->src2 = def2->src2; + return replace_pseudo(insn, &insn->src1, def2->src1); case OP_ZEXT: if (size != def->orig_type->bit_size) break; diff --git a/validation/optim/lsr-to-asr.c b/validation/optim/lsr-to-asr.c new file mode 100644 index 00000000..26927739 --- /dev/null +++ b/validation/optim/lsr-to-asr.c @@ -0,0 +1,27 @@ +int lsr_to_asr24(int x) +{ + return ((signed char)(((unsigned)x) >> 24)) == (x >> 24); +} + + +struct s { + int :30; + signed int f:2; +}; + +int lsr_to_asr30(int a) +{ + union { + int i; + struct s s; + } u = { .i = a }; + return u.s.f == (a >> 30); +} + +/* + * check-name: lsr-to-asr + * check-command: test-linearize -Wno-decl $file + * + * check-output-ignore + * check-output-returns: 1 + */ -- cgit 1.2.3-korg