Compiler projects using llvm
# RUN: llc -run-pass=peephole-opt %s -o - | FileCheck %s

# Test the compare fold peephole.

# CHECK-LABEL: name: test0a
# TODO: Enhance combiner to handle this case. This expands into:
#   sub     $r7, $r6, $r3
#   sub.f   $r7, $r6, $r0
#   sel.eq $r18, $r3, $rv
# This is different from the pattern currently matched. If the lowered form had
# been sub.f $r3, 0, $r0 then it would have matched.

# CHECK-LABEL: name: test1a
# CHECK: [[IN1:%.*]]:gpr = COPY $r7
# CHECK: [[IN2:%.*]]:gpr = COPY $r6
# CHECK: SUB_F_R [[IN1]], [[IN2]], 0, implicit-def $sr

# CHECK-LABEL: name: test1b
# CHECK: [[IN1:%.*]]:gpr = COPY $r7
# CHECK: [[IN2:%.*]]:gpr = COPY $r6
# CHECK: SUB_F_R [[IN1]], [[IN2]], 0, implicit-def $sr

# CHECK-LABEL: name: test2a
# CHECK: [[IN1:%.*]]:gpr = COPY $r7
# CHECK: [[IN2:%.*]]:gpr = COPY $r6
# CHECK: SUB_F_R [[IN1]], [[IN2]], 0, implicit-def $sr

# CHECK-LABEL: name: test2b
# CHECK: [[IN1:%.*]]:gpr = COPY $r7
# CHECK: [[IN2:%.*]]:gpr = COPY $r6
# CHECK: SUB_F_R [[IN1]], [[IN2]], 0, implicit-def $sr

# CHECK-LABEL: name: test3
# CHECK: AND_F_R
# CHECK: AND_F_R
# CHECK: AND_F_R

--- |
  target datalayout = "E-m:e-p:32:32-i64:64-a:0:32-n32-S64"
  target triple = "lanai-unknown-unknown"

  @a = global i32 -1, align 4
  @b = global i32 0, align 4

  define i32 @test0a(i32 inreg %a, i32 inreg %b, i32 inreg %c, i32 inreg %d) {
  entry:
    %sub = sub i32 %b, %a
    %cmp = icmp eq i32 %sub, 0
    %cond = select i1 %cmp, i32 %c, i32 %sub
    ret i32 %cond
  }

  define i32 @test0b(i32 inreg %a, i32 inreg %b, i32 inreg %c, i32 inreg %d) {
  entry:
    %cmp = icmp eq i32 %b, %a
    %cond = select i1 %cmp, i32 %c, i32 %b
    ret i32 %cond
  }

  define i32 @test1a(i32 inreg %a, i32 inreg %b, i32 inreg %c, i32 inreg %d) {
  entry:
    %sub = sub i32 %b, %a
    %cmp = icmp slt i32 %sub, 0
    %cond = select i1 %cmp, i32 %c, i32 %d
    ret i32 %cond
  }

  define i32 @test1b(i32 inreg %a, i32 inreg %b, i32 inreg %c, i32 inreg %d) {
  entry:
    %sub = sub i32 %b, %a
    %cmp = icmp slt i32 %sub, 0
    %cond = select i1 %cmp, i32 %c, i32 %d
    ret i32 %cond
  }

  define i32 @test2a(i32 inreg %a, i32 inreg %b, i32 inreg %c, i32 inreg %d) {
  entry:
    %sub = sub i32 %b, %a
    %cmp = icmp sgt i32 %sub, -1
    %cond = select i1 %cmp, i32 %c, i32 %d
    ret i32 %cond
  }

  define i32 @test2b(i32 inreg %a, i32 inreg %b, i32 inreg %c, i32 inreg %d) {
  entry:
    %sub = sub i32 %b, %a
    %cmp = icmp sgt i32 %sub, -1
    %cond = select i1 %cmp, i32 %c, i32 %d
    ret i32 %cond
  }

  define i32 @test3(i32 inreg %a, i32 inreg %b, i32 inreg %c, i32 inreg %d) {
  entry:
    %sub = sub i32 %b, %a
    %cmp = icmp slt i32 %sub, 1
    %cond = select i1 %cmp, i32 %c, i32 %d
    ret i32 %cond
  }

  define i32 @test4(i32 inreg %a, i32 inreg %b, i32 inreg %c, i32 inreg %d) {
  entry:
    %cmp = icmp ne i32 %a, 0
    %cmp1 = icmp ult i32 %a, %b
    %or.cond = and i1 %cmp, %cmp1
    br i1 %or.cond, label %return, label %if.end

  if.end:                                           ; preds = %entry
    %cmp2 = icmp ne i32 %b, 0
    %cmp4 = icmp ult i32 %b, %c
    %or.cond29 = and i1 %cmp2, %cmp4
    br i1 %or.cond29, label %return, label %if.end6

  if.end6:                                          ; preds = %if.end
    %cmp7 = icmp ne i32 %c, 0
    %cmp9 = icmp ult i32 %c, %d
    %or.cond30 = and i1 %cmp7, %cmp9
    br i1 %or.cond30, label %return, label %if.end11

  if.end11:                                         ; preds = %if.end6
    %cmp12 = icmp ne i32 %d, 0
    %cmp14 = icmp ult i32 %d, %a
    %or.cond31 = and i1 %cmp12, %cmp14
    %b. = select i1 %or.cond31, i32 %b, i32 21
    ret i32 %b.

  return:                                           ; preds = %if.end6, %if.end, %entry
    %retval.0 = phi i32 [ %c, %entry ], [ %d, %if.end ], [ %a, %if.end6 ]
    ret i32 %retval.0
  }

  define void @testBB() {
  entry:
    %0 = load i32, i32* @a, align 4, !tbaa !0
    %1 = load i32, i32* @b, align 4, !tbaa !0
    %sub.i = sub i32 %1, %0
    %tobool = icmp sgt i32 %sub.i, -1
    br i1 %tobool, label %if.end, label %if.then

  if.then:                                          ; preds = %entry
    %call1 = tail call i32 bitcast (i32 (...)* @g to i32 ()*)()
    br label %while.body

  while.body:                                       ; preds = %while.body, %if.then
    br label %while.body

  if.end:                                           ; preds = %entry
    %cmp.i = icmp slt i32 %sub.i, 1
    br i1 %cmp.i, label %if.then4, label %if.end7

  if.then4:                                         ; preds = %if.end
    %call5 = tail call i32 bitcast (i32 (...)* @g to i32 ()*)()
    br label %while.body6

  while.body6:                                      ; preds = %while.body6, %if.then4
    br label %while.body6

  if.end7:                                          ; preds = %if.end
    ret void
  }

  declare i32 @g(...)

  ; Function Attrs: nounwind
  declare void @llvm.stackprotector(i8*, i8**) #0

  attributes #0 = { nounwind }

  !0 = !{!1, !1, i64 0}
  !1 = !{!"int", !2, i64 0}
  !2 = !{!"omnipotent char", !3, i64 0}
  !3 = !{!"Simple C/C++ TBAA"}

...
---
name:            test0a
alignment:       4
exposesReturnsTwice: false
tracksRegLiveness: true
registers:
  - { id: 0, class: gpr }
  - { id: 1, class: gpr }
  - { id: 2, class: gpr }
  - { id: 3, class: gpr }
  - { id: 4, class: gpr }
  - { id: 5, class: gpr }
liveins:
  - { reg: '$r6', virtual-reg: '%0' }
  - { reg: '$r7', virtual-reg: '%1' }
  - { reg: '$r18', virtual-reg: '%2' }
frameInfo:
  isFrameAddressTaken: false
  isReturnAddressTaken: false
  hasStackMap:     false
  hasPatchPoint:   false
  stackSize:       0
  offsetAdjustment: 0
  maxAlignment:    0
  adjustsStack:    false
  hasCalls:        false
  maxCallFrameSize: 0
  hasOpaqueSPAdjustment: false
  hasVAStart:      false
  hasMustTailInVarArgFunc: false
body:             |
  bb.0.entry:
    liveins: $r6, $r7, $r18

    %2 = COPY $r18
    %1 = COPY $r7
    %0 = COPY $r6
    %4 = SUB_R %1, %0, 0
    SFSUB_F_RI_LO %4, 0, implicit-def $sr
    %5 = SELECT %2, %4, 7, implicit $sr
    $rv = COPY %5
    RET implicit $rca, implicit $rv

...
---
name:            test0b
alignment:       4
exposesReturnsTwice: false
tracksRegLiveness: true
registers:
  - { id: 0, class: gpr }
  - { id: 1, class: gpr }
  - { id: 2, class: gpr }
  - { id: 3, class: gpr }
  - { id: 4, class: gpr }
liveins:
  - { reg: '$r6', virtual-reg: '%0' }
  - { reg: '$r7', virtual-reg: '%1' }
  - { reg: '$r18', virtual-reg: '%2' }
frameInfo:
  isFrameAddressTaken: false
  isReturnAddressTaken: false
  hasStackMap:     false
  hasPatchPoint:   false
  stackSize:       0
  offsetAdjustment: 0
  maxAlignment:    0
  adjustsStack:    false
  hasCalls:        false
  maxCallFrameSize: 0
  hasOpaqueSPAdjustment: false
  hasVAStart:      false
  hasMustTailInVarArgFunc: false
body:             |
  bb.0.entry:
    liveins: $r6, $r7, $r18

    %2 = COPY $r18
    %1 = COPY $r7
    %0 = COPY $r6
    SFSUB_F_RR %1, %0, implicit-def $sr
    %4 = SELECT %2, %1, 7, implicit $sr
    $rv = COPY %4
    RET implicit $rca, implicit $rv

...
---
name:            test1a
alignment:       4
exposesReturnsTwice: false
tracksRegLiveness: true
registers:
  - { id: 0, class: gpr }
  - { id: 1, class: gpr }
  - { id: 2, class: gpr }
  - { id: 3, class: gpr }
  - { id: 4, class: gpr }
  - { id: 5, class: gpr }
liveins:
  - { reg: '$r6', virtual-reg: '%0' }
  - { reg: '$r7', virtual-reg: '%1' }
  - { reg: '$r18', virtual-reg: '%2' }
  - { reg: '$r19', virtual-reg: '%3' }
frameInfo:
  isFrameAddressTaken: false
  isReturnAddressTaken: false
  hasStackMap:     false
  hasPatchPoint:   false
  stackSize:       0
  offsetAdjustment: 0
  maxAlignment:    0
  adjustsStack:    false
  hasCalls:        false
  maxCallFrameSize: 0
  hasOpaqueSPAdjustment: false
  hasVAStart:      false
  hasMustTailInVarArgFunc: false
body:             |
  bb.0.entry:
    liveins: $r6, $r7, $r18, $r19

    %3 = COPY $r19
    %2 = COPY $r18
    %1 = COPY $r7
    %0 = COPY $r6
    %4 = SUB_R %1, %0, 0
    SFSUB_F_RI_LO killed %4, 0, implicit-def $sr
    %5 = SELECT %2, %3, 11, implicit $sr
    $rv = COPY %5
    RET implicit $rca, implicit $rv

...
---
name:            test1b
alignment:       4
exposesReturnsTwice: false
tracksRegLiveness: true
registers:
  - { id: 0, class: gpr }
  - { id: 1, class: gpr }
  - { id: 2, class: gpr }
  - { id: 3, class: gpr }
  - { id: 4, class: gpr }
  - { id: 5, class: gpr }
liveins:
  - { reg: '$r6', virtual-reg: '%0' }
  - { reg: '$r7', virtual-reg: '%1' }
  - { reg: '$r18', virtual-reg: '%2' }
  - { reg: '$r19', virtual-reg: '%3' }
frameInfo:
  isFrameAddressTaken: false
  isReturnAddressTaken: false
  hasStackMap:     false
  hasPatchPoint:   false
  stackSize:       0
  offsetAdjustment: 0
  maxAlignment:    0
  adjustsStack:    false
  hasCalls:        false
  maxCallFrameSize: 0
  hasOpaqueSPAdjustment: false
  hasVAStart:      false
  hasMustTailInVarArgFunc: false
body:             |
  bb.0.entry:
    liveins: $r6, $r7, $r18, $r19

    %3 = COPY $r19
    %2 = COPY $r18
    %1 = COPY $r7
    %0 = COPY $r6
    %4 = SUB_R %1, %0, 0
    SFSUB_F_RI_LO killed %4, 0, implicit-def $sr
    %5 = SELECT %2, %3, 11, implicit $sr
    $rv = COPY %5
    RET implicit $rca, implicit $rv

...
---
name:            test2a
alignment:       4
exposesReturnsTwice: false
tracksRegLiveness: true
registers:
  - { id: 0, class: gpr }
  - { id: 1, class: gpr }
  - { id: 2, class: gpr }
  - { id: 3, class: gpr }
  - { id: 4, class: gpr }
  - { id: 5, class: gpr }
liveins:
  - { reg: '$r6', virtual-reg: '%0' }
  - { reg: '$r7', virtual-reg: '%1' }
  - { reg: '$r18', virtual-reg: '%2' }
  - { reg: '$r19', virtual-reg: '%3' }
frameInfo:
  isFrameAddressTaken: false
  isReturnAddressTaken: false
  hasStackMap:     false
  hasPatchPoint:   false
  stackSize:       0
  offsetAdjustment: 0
  maxAlignment:    0
  adjustsStack:    false
  hasCalls:        false
  maxCallFrameSize: 0
  hasOpaqueSPAdjustment: false
  hasVAStart:      false
  hasMustTailInVarArgFunc: false
body:             |
  bb.0.entry:
    liveins: $r6, $r7, $r18, $r19

    %3 = COPY $r19
    %2 = COPY $r18
    %1 = COPY $r7
    %0 = COPY $r6
    %4 = SUB_R %1, %0, 0
    SFSUB_F_RI_LO killed %4, 0, implicit-def $sr
    %5 = SELECT %2, %3, 10, implicit $sr
    $rv = COPY %5
    RET implicit $rca, implicit $rv

...
---
name:            test2b
alignment:       4
exposesReturnsTwice: false
tracksRegLiveness: true
registers:
  - { id: 0, class: gpr }
  - { id: 1, class: gpr }
  - { id: 2, class: gpr }
  - { id: 3, class: gpr }
  - { id: 4, class: gpr }
  - { id: 5, class: gpr }
liveins:
  - { reg: '$r6', virtual-reg: '%0' }
  - { reg: '$r7', virtual-reg: '%1' }
  - { reg: '$r18', virtual-reg: '%2' }
  - { reg: '$r19', virtual-reg: '%3' }
frameInfo:
  isFrameAddressTaken: false
  isReturnAddressTaken: false
  hasStackMap:     false
  hasPatchPoint:   false
  stackSize:       0
  offsetAdjustment: 0
  maxAlignment:    0
  adjustsStack:    false
  hasCalls:        false
  maxCallFrameSize: 0
  hasOpaqueSPAdjustment: false
  hasVAStart:      false
  hasMustTailInVarArgFunc: false
body:             |
  bb.0.entry:
    liveins: $r6, $r7, $r18, $r19

    %3 = COPY $r19
    %2 = COPY $r18
    %1 = COPY $r7
    %0 = COPY $r6
    %4 = SUB_R %1, %0, 0
    SFSUB_F_RI_LO killed %4, 0, implicit-def $sr
    %5 = SELECT %2, %3, 10, implicit $sr
    $rv = COPY %5
    RET implicit $rca, implicit $rv

...
---
name:            test3
alignment:       4
exposesReturnsTwice: false
tracksRegLiveness: true
registers:
  - { id: 0, class: gpr }
  - { id: 1, class: gpr }
  - { id: 2, class: gpr }
  - { id: 3, class: gpr }
  - { id: 4, class: gpr }
  - { id: 5, class: gpr }
liveins:
  - { reg: '$r6', virtual-reg: '%0' }
  - { reg: '$r7', virtual-reg: '%1' }
  - { reg: '$r18', virtual-reg: '%2' }
  - { reg: '$r19', virtual-reg: '%3' }
frameInfo:
  isFrameAddressTaken: false
  isReturnAddressTaken: false
  hasStackMap:     false
  hasPatchPoint:   false
  stackSize:       0
  offsetAdjustment: 0
  maxAlignment:    0
  adjustsStack:    false
  hasCalls:        false
  maxCallFrameSize: 0
  hasOpaqueSPAdjustment: false
  hasVAStart:      false
  hasMustTailInVarArgFunc: false
body:             |
  bb.0.entry:
    liveins: $r6, $r7, $r18, $r19

    %3 = COPY $r19
    %2 = COPY $r18
    %1 = COPY $r7
    %0 = COPY $r6
    %4 = SUB_R %1, %0, 0
    SFSUB_F_RI_LO killed %4, 1, implicit-def $sr
    %5 = SELECT %2, %3, 13, implicit $sr
    $rv = COPY %5
    RET implicit $rca, implicit $rv

...
---
name:            test4
alignment:       4
exposesReturnsTwice: false
tracksRegLiveness: true
registers:
  - { id: 0, class: gpr }
  - { id: 1, class: gpr }
  - { id: 2, class: gpr }
  - { id: 3, class: gpr }
  - { id: 4, class: gpr }
  - { id: 5, class: gpr }
  - { id: 6, class: gpr }
  - { id: 7, class: gpr }
  - { id: 8, class: gpr }
  - { id: 9, class: gpr }
  - { id: 10, class: gpr }
  - { id: 11, class: gpr }
  - { id: 12, class: gpr }
  - { id: 13, class: gpr }
  - { id: 14, class: gpr }
  - { id: 15, class: gpr }
  - { id: 16, class: gpr }
  - { id: 17, class: gpr }
  - { id: 18, class: gpr }
  - { id: 19, class: gpr }
  - { id: 20, class: gpr }
  - { id: 21, class: gpr }
  - { id: 22, class: gpr }
liveins:
  - { reg: '$r6', virtual-reg: '%1' }
  - { reg: '$r7', virtual-reg: '%2' }
  - { reg: '$r18', virtual-reg: '%3' }
  - { reg: '$r19', virtual-reg: '%4' }
frameInfo:
  isFrameAddressTaken: false
  isReturnAddressTaken: false
  hasStackMap:     false
  hasPatchPoint:   false
  stackSize:       0
  offsetAdjustment: 0
  maxAlignment:    0
  adjustsStack:    false
  hasCalls:        false
  maxCallFrameSize: 0
  hasOpaqueSPAdjustment: false
  hasVAStart:      false
  hasMustTailInVarArgFunc: false
body:             |
  bb.0.entry:
    successors: %bb.4.return, %bb.1.if.end
    liveins: $r6, $r7, $r18, $r19

    %4 = COPY $r19
    %3 = COPY $r18
    %2 = COPY $r7
    %1 = COPY $r6
    SFSUB_F_RI_LO %1, 0, implicit-def $sr
    %5 = SCC 6, implicit $sr
    SFSUB_F_RR %1, %2, implicit-def $sr
    %6 = SCC 4, implicit $sr
    %7 = AND_R killed %5, killed %6, 0
    %8 = SLI 1
    %9 = AND_R killed %7, %8, 0
    SFSUB_F_RI_LO killed %9, 0, implicit-def $sr
    BRCC %bb.4.return, 6, implicit $sr
    BT %bb.1.if.end

  bb.1.if.end:
    successors: %bb.4.return, %bb.2.if.end6

    SFSUB_F_RI_LO %2, 0, implicit-def $sr
    %10 = SCC 6, implicit $sr
    SFSUB_F_RR %2, %3, implicit-def $sr
    %11 = SCC 4, implicit $sr
    %12 = AND_R killed %10, killed %11, 0
    %14 = AND_R killed %12, %8, 0
    SFSUB_F_RI_LO killed %14, 0, implicit-def $sr
    BRCC %bb.4.return, 6, implicit $sr
    BT %bb.2.if.end6

  bb.2.if.end6:
    successors: %bb.4.return, %bb.3.if.end11

    SFSUB_F_RI_LO %3, 0, implicit-def $sr
    %15 = SCC 6, implicit $sr
    SFSUB_F_RR %3, %4, implicit-def $sr
    %16 = SCC 4, implicit $sr
    %17 = AND_R killed %15, killed %16, 0
    %18 = SLI 1
    %19 = AND_R killed %17, killed %18, 0
    SFSUB_F_RI_LO killed %19, 0, implicit-def $sr
    BRCC %bb.4.return, 6, implicit $sr
    BT %bb.3.if.end11

  bb.3.if.end11:
    %20 = SLI 21
    SFSUB_F_RR %4, %1, implicit-def $sr
    %21 = SELECT %2, %20, 4, implicit $sr
    SFSUB_F_RI_LO %4, 0, implicit-def $sr
    %22 = SELECT killed %21, %20, 6, implicit $sr
    $rv = COPY %22
    RET implicit $rca, implicit $rv

  bb.4.return:
    %0 = PHI %3, %bb.0.entry, %4, %bb.1.if.end, %1, %bb.2.if.end6
    $rv = COPY %0
    RET implicit $rca, implicit $rv

...
---
name:            testBB
alignment:       4
exposesReturnsTwice: false
tracksRegLiveness: true
registers:
  - { id: 0, class: gpr }
  - { id: 1, class: gpr }
  - { id: 2, class: gpr }
  - { id: 3, class: gpr }
  - { id: 4, class: gpr }
  - { id: 5, class: gpr }
  - { id: 6, class: gpr }
  - { id: 7, class: gpr }
  - { id: 8, class: gpr }
frameInfo:
  isFrameAddressTaken: false
  isReturnAddressTaken: false
  hasStackMap:     false
  hasPatchPoint:   false
  stackSize:       0
  offsetAdjustment: 0
  maxAlignment:    0
  adjustsStack:    false
  hasCalls:        true
  maxCallFrameSize: 0
  hasOpaqueSPAdjustment: false
  hasVAStart:      false
  hasMustTailInVarArgFunc: false
body:             |
  bb.0.entry:
    successors: %bb.3.if.end, %bb.1.if.then

    %1 = MOVHI target-flags(lanai-hi) @a
    %2 = OR_I_LO killed %1, target-flags(lanai-lo) @a
    %3 = LDW_RI killed %2, 0, 0 :: (load (s32) from @a, !tbaa !0)
    %4 = MOVHI target-flags(lanai-hi) @b
    %5 = OR_I_LO killed %4, target-flags(lanai-lo) @b
    %6 = LDW_RI killed %5, 0, 0 :: (load (s32) from @b, !tbaa !0)
    %0 = SUB_R killed %6, killed %3, 0
    SFSUB_F_RI_LO %0, 0, implicit-def $sr
    BRCC %bb.3.if.end, 10, implicit $sr
    BT %bb.1.if.then

  bb.1.if.then:
    successors: %bb.2.while.body

    ADJCALLSTACKDOWN 0, 0, implicit-def dead $sp, implicit $sp
    CALL @g, csr, implicit-def dead $rca, implicit $sp, implicit-def $sp, implicit-def $rv
    ADJCALLSTACKUP 0, 0, implicit-def dead $sp, implicit $sp

  bb.2.while.body:
    successors: %bb.2.while.body

    BT %bb.2.while.body

  bb.3.if.end:
    successors: %bb.4.if.then4, %bb.6.if.end7
    liveins: $sr

    BRCC %bb.6.if.end7, 14, implicit $sr
    BT %bb.4.if.then4

  bb.4.if.then4:
    successors: %bb.5.while.body6

    ADJCALLSTACKDOWN 0, 0, implicit-def dead $sp, implicit $sp
    CALL @g, csr, implicit-def dead $rca, implicit $sp, implicit-def $sp, implicit-def $rv
    ADJCALLSTACKUP 0, 0, implicit-def dead $sp, implicit $sp

  bb.5.while.body6:
    successors: %bb.5.while.body6

    BT %bb.5.while.body6

  bb.6.if.end7:
    RET implicit $rca

...