# RUN: llc -mtriple=aarch64--linux-gnu -run-pass=aarch64-copyelim %s -verify-machineinstrs -o - | FileCheck %s
---
# Check that bb.0 COPY is seen through to allow the bb.1 COPY of XZR to be removed.
# CHECK-LABEL: name: test1
# CHECK-NOT: COPY %xzr
name:            test1
tracksRegLiveness: true
body:             |
  bb.0:
    liveins: %x0, %x1

    %x0 = COPY %x1
    CBNZX %x1, %bb.2

  bb.1:
    %x0 = COPY %xzr
    B %bb.3

  bb.2:
    liveins: %x1

    %x0 = LDRXui %x1, 0

  bb.3:
    liveins: %x0

    RET_ReallyLR implicit %x0

...
# Similar to test1, but with reversed COPY.
# CHECK-LABEL: name: test2
# CHECK-NOT: COPY %xzr
name:            test2
tracksRegLiveness: true
body:             |
  bb.0:
    liveins: %x0, %x1

    %x1 = COPY %x0
    CBNZX %x1, %bb.2

  bb.1:
    %x0 = COPY %xzr
    B %bb.3

  bb.2:
    liveins: %x1

    %x0 = LDRXui %x1, 0

  bb.3:
    liveins: %x0

    RET_ReallyLR implicit %x0

...
# Similar to test1, but with a clobber that prevents removal of the XZR COPY.
# CHECK-LABEL: name: test3
# CHECK: COPY %xzr
name:            test3
tracksRegLiveness: true
body:             |
  bb.0:
    liveins: %x0, %x1, %x2

    %x0 = COPY %x1
    %x1 = LDRXui %x1, 0
    CBNZX %x1, %bb.2

  bb.1:
    %x0 = COPY %xzr
    B %bb.3

  bb.2:
    liveins: %x1

    %x0 = LDRXui %x1, 0

  bb.3:
    liveins: %x0

    RET_ReallyLR implicit %x0

...
# Similar to test2, but with a clobber that prevents removal of the XZR COPY.
# CHECK-LABEL: name: test4
# CHECK: COPY %xzr
name:            test4
tracksRegLiveness: true
body:             |
  bb.0:
    liveins: %x0, %x1, %x2

    %x1 = COPY %x0
    %x1 = LDRXui %x1, 0
    CBNZX %x1, %bb.2

  bb.1:
    %x0 = COPY %xzr
    B %bb.3

  bb.2:
    liveins: %x1

    %x0 = LDRXui %x1, 0

  bb.3:
    liveins: %x0

    RET_ReallyLR implicit %x0

...
# Similar to test2, but with a clobber that prevents removal of the XZR COPY.
# CHECK-LABEL: name: test5
# CHECK: COPY %xzr
name:            test5
tracksRegLiveness: true
body:             |
  bb.0:
    liveins: %x0, %x1, %x2

    %x1 = COPY %x0
    %x0 = LDRXui %x1, 0
    CBNZX %x1, %bb.2

  bb.1:
    %x0 = COPY %xzr
    B %bb.3

  bb.2:
    liveins: %x1

    %x0 = LDRXui %x1, 0

  bb.3:
    liveins: %x0

    RET_ReallyLR implicit %x0

...
# Similar to test1, but with two levels of COPYs.
# CHECK-LABEL: name: test6
# CHECK-NOT: COPY %xzr
name:            test6
tracksRegLiveness: true
body:             |
  bb.0:
    liveins: %x0, %x1, %x2

    %x2 = COPY %x0
    %x1 = COPY %x2
    CBNZX %x1, %bb.2

  bb.1:
    %x0 = COPY %xzr
    B %bb.3

  bb.2:
    liveins: %x1

    %x0 = LDRXui %x1, 0

  bb.3:
    liveins: %x0

    RET_ReallyLR implicit %x0

...
# Similar to test1, but with two levels of COPYs and a clobber preventing COPY of XZR removal.
# CHECK-LABEL: name: test7
# CHECK: COPY %xzr
name:            test7
tracksRegLiveness: true
body:             |
  bb.0:
    liveins: %x0, %x1, %x2

    %x2 = COPY %x0
    %x0 = LDRXui %x1, 0
    %x1 = COPY %x2
    CBNZX %x1, %bb.2

  bb.1:
    %x0 = COPY %xzr
    B %bb.3

  bb.2:
    liveins: %x1

    %x0 = LDRXui %x1, 0

  bb.3:
    liveins: %x0

    RET_ReallyLR implicit %x0

...
# Check that the TargetRegs vector clobber update loop in
#  AArch64RedundantCopyElimination::optimizeCopy works correctly.
# CHECK-LABEL: name: test8
# CHECK: x0 = COPY %xzr
# CHECK: x1 = COPY %xzr
name:            test8
tracksRegLiveness: true
body:             |
  bb.0:
    liveins: %x0, %x1

    %x1 = COPY %x0
    CBNZX %x1, %bb.2

  bb.1:
    liveins: %x0, %x2

    %x0, %x1 = LDPXi %x2, 0
    %x0 = COPY %xzr
    %x1 = COPY %xzr
    B %bb.3

  bb.2:
    liveins: %x1

    %x0 = LDRXui %x1, 0

  bb.3:
    liveins: %x0

    RET_ReallyLR implicit %x0

...
# Check that copy isn't removed from a block with multiple predecessors.
# CHECK-LABEL: name: test9
# CHECK: x0 = COPY %xzr
# CHECK-NEXT: B %bb.3
name:            test9
tracksRegLiveness: true
body:             |
  bb.0:
    liveins: %x0, %x1

    CBNZX %x0, %bb.2

  bb.1:
    liveins: %x0, %x2

    %x0 = COPY %xzr
    B %bb.3

  bb.2:
    liveins: %x1

    %x0 = LDRXui %x1, 0

    CBNZX %x1, %bb.1

  bb.3:
    liveins: %x0

    RET_ReallyLR implicit %x0

...
# Eliminate redundant MOVi32imm 7 in bb.1
# Note: 32-bit compare/32-bit move imm
# Kill marker should be removed from compare.
# CHECK-LABEL: name: test10
# CHECK: SUBSWri %w0, 7, 0, implicit-def %nzcv
# CHECK: bb.1:
# CHECK-NOT: MOVi32imm
name:            test10
tracksRegLiveness: true
body:             |
  bb.0.entry:
    liveins: %w0, %x1

    dead %wzr = SUBSWri killed %w0, 7, 0, implicit-def %nzcv
    Bcc 1, %bb.2, implicit killed %nzcv
    B %bb.1

  bb.1:
    liveins: %x1

    %w0 = MOVi32imm 7
    STRWui killed %w0, killed %x1, 0

  bb.2:
    RET_ReallyLR
...
# Eliminate redundant MOVi32imm 7 in bb.1
# Note: 64-bit compare/32-bit move imm w/implicit def
# Kill marker should be removed from compare.
# CHECK-LABEL: name: test11
# CHECK: SUBSXri %x0, 7, 0, implicit-def %nzcv
# CHECK: bb.1:
# CHECK-NOT: MOVi32imm
name:            test11
tracksRegLiveness: true
body:             |
  bb.0.entry:
    liveins: %x0, %x1

    dead %xzr = SUBSXri killed %x0, 7, 0, implicit-def %nzcv
    Bcc 1, %bb.2, implicit killed %nzcv
    B %bb.1

  bb.1:
    liveins: %x1

    %w0 = MOVi32imm 7, implicit-def %x0
    STRXui killed %x0, killed %x1, 0

  bb.2:
    RET_ReallyLR
...
# Eliminate redundant MOVi32imm 7 in bb.1
# Note: 64-bit compare/32-bit move imm
# Kill marker should be removed from compare.
# CHECK-LABEL: name: test12
# CHECK: SUBSXri %x0, 7, 0, implicit-def %nzcv
# CHECK: bb.1:
# CHECK-NOT: MOVi32imm
name:            test12
tracksRegLiveness: true
body:             |
  bb.0.entry:
    liveins: %x0, %x1

    dead %xzr = SUBSXri killed %x0, 7, 0, implicit-def %nzcv
    Bcc 1, %bb.2, implicit killed %nzcv
    B %bb.1

  bb.1:
    liveins: %x1

    %w0 = MOVi32imm 7
    STRWui killed %w0, killed %x1, 0

  bb.2:
    RET_ReallyLR
...
# Don't eliminate MOVi32imm 7 in bb.1 as we don't necessarily know the upper 32-bits.
# Note: 32-bit compare/32-bit move imm w/implicit def
# Kill marker should remain on compare.
# CHECK-LABEL: name: test13
# CHECK: SUBSWri killed %w0, 7, 0, implicit-def %nzcv
# CHECK: bb.1:
# CHECK: MOVi32imm
name:            test13
tracksRegLiveness: true
body:             |
  bb.0.entry:
    liveins: %w0, %x1

    dead %wzr = SUBSWri killed %w0, 7, 0, implicit-def %nzcv
    Bcc 1, %bb.2, implicit killed %nzcv
    B %bb.1

  bb.1:
    liveins: %x1

    %w0 = MOVi32imm 7, implicit-def %x0
    STRXui killed %x0, killed %x1, 0

  bb.2:
    RET_ReallyLR
...
# We can't eliminate the MOVi32imm because of the clobbering LDRWui.
# CHECK-LABEL: name: test14
# CHECK: bb.1:
# CHECK: MOVi32imm
name:            test14
tracksRegLiveness: true
body:             |
  bb.0.entry:
    liveins: %w0, %x1, %x2

    dead %wzr = SUBSWri killed %w0, 7, 0, implicit-def %nzcv
    %w0 = LDRWui %x1, 0
    STRWui killed %w0, killed %x2, 0
    Bcc 1, %bb.2, implicit killed %nzcv
    B %bb.1

  bb.1:
    liveins: %x1

    %w0 = MOVi32imm 7
    STRWui killed %w0, killed %x1, 0

  bb.2:
    RET_ReallyLR
...
# We can't eliminate the MOVi32imm because of the clobbering LDRWui.
# CHECK-LABEL: name: test15
# CHECK: bb.1:
# CHECK: MOVi32imm
name:            test15
tracksRegLiveness: true
body:             |
  bb.0.entry:
    liveins: %w0, %x1, %x2

    dead %wzr = SUBSWri killed %w0, 7, 0, implicit-def %nzcv
    Bcc 1, %bb.2, implicit killed %nzcv
    B %bb.1

  bb.1:
    liveins: %x1, %x2

    %w0 = LDRWui %x1, 0
    STRWui killed %w0, killed %x2, 0
    %w0 = MOVi32imm 7
    STRWui killed %w0, killed %x1, 0

  bb.2:
    RET_ReallyLR
...
# Check that bb.0 COPY is seen through to allow the bb.1 MOVi32imm to be removed.
# CHECK-LABEL: name: test16
# CHECK: bb.1:
# CHECK-NOT: MOVi32imm
name:            test16
tracksRegLiveness: true
body:             |
  bb.0.entry:
    liveins: %w0, %x1

    dead %wzr = SUBSWri %w0, 7, 0, implicit-def %nzcv
    %w2 = COPY %w0
    Bcc 1, %bb.2, implicit killed %nzcv
    B %bb.1

  bb.1:
    liveins: %x1

    %w2 = MOVi32imm 7
    STRWui killed %w2, killed %x1, 0

  bb.2:
    RET_ReallyLR
...
# Check that bb.1 MOVi32imm is not removed due to self clobbering compare.
# CHECK-LABEL: name: test17
# CHECK: bb.1:
# CHECK: MOVi32imm
name:            test17
tracksRegLiveness: true
body:             |
  bb.0.entry:
    liveins: %w0, %x1

    dead %w0 = SUBSWri killed %w0, 7, 0, implicit-def %nzcv
    Bcc 1, %bb.2, implicit killed %nzcv
    B %bb.1

  bb.1:
    liveins: %x1

    %w0 = MOVi32imm 7
    STRWui killed %w0, killed %x1, 0

  bb.2:
    RET_ReallyLR
...
# Make sure the MOVi64imm is not removed.  In one version of this patch the
# MOVi64imm immediate was truncated to 32 bits and incorrectly matched because
# the low 32 bits of 4252017623040 are all zero.
# CHECK-LABEL: name: test18
# CHECK: bb.1:
# CHECK: MOVi64imm
name:            test18
tracksRegLiveness: true
body:             |
  bb.0.entry:
    liveins: %x0, %x1

    CBNZX killed %x0, %bb.2
    B %bb.1

  bb.1:
    liveins: %x1

    %x0 = MOVi64imm 4252017623040
    STRXui killed %x0, killed %x1, 0

  bb.2:
    RET_ReallyLR
...
# Eliminate redundant MOVi32imm -1 in bb.1
# Note: 32-bit compare/32-bit move imm
# Kill marker should be removed from compare.
# CHECK-LABEL: name: test19
# CHECK: ADDSWri %w0, 1, 0, implicit-def %nzcv
# CHECK: bb.1:
# CHECK-NOT: MOVi32imm
name:            test19
tracksRegLiveness: true
body:             |
  bb.0.entry:
    liveins: %w0, %x1

    dead %wzr = ADDSWri killed %w0, 1, 0, implicit-def %nzcv
    Bcc 1, %bb.2, implicit killed %nzcv
    B %bb.1

  bb.1:
    liveins: %x1

    %w0 = MOVi32imm -1
    STRWui killed %w0, killed %x1, 0

  bb.2:
    RET_ReallyLR
...
# Eliminate redundant MOVi64imm -1 in bb.1
# Note: 64-bit compare/64-bit move imm
# Kill marker should be removed from compare.
# CHECK-LABEL: name: test20
# CHECK: ADDSXri %x0, 1, 0, implicit-def %nzcv
# CHECK: bb.1:
# CHECK-NOT: MOVi64imm
name:            test20
tracksRegLiveness: true
body:             |
  bb.0:
    liveins: %x0, %x1

    dead %xzr = ADDSXri killed %x0, 1, 0, implicit-def %nzcv
    Bcc 1, %bb.2, implicit killed %nzcv
    B %bb.1

  bb.1:
    liveins: %x1

    %x0 = MOVi64imm -1
    STRXui killed %x0, killed %x1, 0

  bb.2:
    RET_ReallyLR
...
# Eliminate redundant MOVi32imm -1 in bb.1
# Note: 64-bit compare/32-bit move imm
# Kill marker should be removed from compare.
# CHECK-LABEL: name: test21
# CHECK: ADDSXri %x0, 1, 0, implicit-def %nzcv
# CHECK: bb.1:
# CHECK-NOT: MOVi32imm
name:            test21
tracksRegLiveness: true
body:             |
  bb.0.entry:
    liveins: %x0, %x1

    dead %xzr = ADDSXri killed %x0, 1, 0, implicit-def %nzcv
    Bcc 1, %bb.2, implicit killed %nzcv
    B %bb.1

  bb.1:
    liveins: %x1

    %w0 = MOVi32imm -1
    STRWui killed %w0, killed %x1, 0

  bb.2:
    RET_ReallyLR
...
# Don't eliminate MOVi64imm -1 in bb.1 as we don't necessarily know the upper 32-bits.
# Note: 32-bit compare/64-bit move imm
# CHECK-LABEL: name: test22
# CHECK: bb.1:
# CHECK: MOVi64imm
name:            test22
tracksRegLiveness: true
body:             |
  bb.0.entry:
    liveins: %w0, %x1

    dead %wzr = ADDSWri killed %w0, 1, 0, implicit-def %nzcv
    Bcc 1, %bb.2, implicit killed %nzcv
    B %bb.1

  bb.1:
    liveins: %x1

    %x0 = MOVi64imm -1
    STRXui killed %x0, killed %x1, 0

  bb.2:
    RET_ReallyLR
...
# Eliminate redundant MOVi32imm 4096 in bb.1 when the compare has a shifted immediate.
# CHECK-LABEL: name: test23
# CHECK: bb.1:
# CHECK-NOT: MOVi32imm
name:            test23
tracksRegLiveness: true
body:             |
  bb.0.entry:
    liveins: %w0, %x1

    dead %wzr = SUBSWri killed %w0, 1, 12, implicit-def %nzcv
    Bcc 1, %bb.2, implicit killed %nzcv
    B %bb.1

  bb.1:
    liveins: %x1

    %w0 = MOVi32imm 4096
    STRWui killed %w0, killed %x1, 0

  bb.2:
    RET_ReallyLR