From 51a0280d296405cb1fdb268e5387867e0db2e46e Mon Sep 17 00:00:00 2001 From: Jim Grosbach Date: Tue, 13 Aug 2013 21:30:58 +0000 Subject: DAG: Combine (and (setne X, 0), (setne X, -1)) -> (setuge (add X, 1), 2) A common idiom is to use zero and all-ones as sentinal values and to check for both in a single conditional ("x != 0 && x != (unsigned)-1"). That generates code, for i32, like: testl %edi, %edi setne %al cmpl $-1, %edi setne %cl andb %al, %cl With this transform, we generate the simpler: incl %edi cmpl $1, %edi seta %al Similar improvements for other integer sizes and on other platforms. In general, combining the two setcc instructions into one is better. rdar://14689217 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@188315 91177308-0d34-0410-b5e6-96231b3b80d8 --- test/CodeGen/ARM/setcc-sentinals.ll | 14 ++++++++++++++ test/CodeGen/X86/setcc-sentinals.ll | 13 +++++++++++++ 2 files changed, 27 insertions(+) create mode 100644 test/CodeGen/ARM/setcc-sentinals.ll create mode 100644 test/CodeGen/X86/setcc-sentinals.ll (limited to 'test') diff --git a/test/CodeGen/ARM/setcc-sentinals.ll b/test/CodeGen/ARM/setcc-sentinals.ll new file mode 100644 index 0000000..4033a81 --- /dev/null +++ b/test/CodeGen/ARM/setcc-sentinals.ll @@ -0,0 +1,14 @@ +; RUN: llc < %s -mcpu=cortex-a8 -march=arm -asm-verbose=false | FileCheck %s + +define zeroext i1 @test0(i32 %x) nounwind { +; CHECK-LABEL: test0: +; CHECK-NEXT: add [[REG:(r[0-9]+)|(lr)]], r0, #1 +; CHECK-NEXT: mov r0, #0 +; CHECK-NEXT: cmp [[REG]], #1 +; CHECK-NEXT: movhi r0, #1 +; CHECK-NEXT: bx lr + %cmp1 = icmp ne i32 %x, -1 + %not.cmp = icmp ne i32 %x, 0 + %.cmp1 = and i1 %cmp1, %not.cmp + ret i1 %.cmp1 +} diff --git a/test/CodeGen/X86/setcc-sentinals.ll b/test/CodeGen/X86/setcc-sentinals.ll new file mode 100644 index 0000000..cae5f58 --- /dev/null +++ b/test/CodeGen/X86/setcc-sentinals.ll @@ -0,0 +1,13 @@ +; RUN: llc < %s -mcpu=generic -march=x86-64 -asm-verbose=false | FileCheck %s + +define zeroext i1 @test0(i64 %x) nounwind { +; CHECK-LABEL: test0: +; CHECK-NEXT: incq %rdi +; CHECK-NEXT: cmpq $1, %rdi +; CHECK-NEXT: seta %al +; CHECK-NEXT: ret + %cmp1 = icmp ne i64 %x, -1 + %not.cmp = icmp ne i64 %x, 0 + %.cmp1 = and i1 %cmp1, %not.cmp + ret i1 %.cmp1 +} -- cgit v1.1