This is an archive of the discontinued LLVM Phabricator instance.

Differential D75915

[GlobalISel] combine G_TRUNC with G_MERGE_VALUES
ClosedPublic

Authored by gargaroff on Mar 10 2020, 5:51 AM.

Details

Reviewers
qcolombet
aditya_nandakumar
aemerson
paquette
arsenm
Petar.Avramovic
Commits
rGc0241f150dcb: [GlobalISel] combine G_TRUNC with G_MERGE_VALUES
Summary

Truncating the result of a merge means that most likely we could have done without merge in the first place and just used the input merge inputs directly. This can be done in three cases:

  1. If the truncation result is smaller than the merge source, we can use the source in the trunc directly
  2. If the sizes are the same, we can replace the register or use a copy
  3. If the truncation size is a multiple of the merge source size, we can build a smaller merge

This gets rid of most of the larger, hard-to-legalize merges.

Diff Detail

Event Timeline

gargaroff created this revision.Mar 10 2020, 5:51 AM
Herald added a project: Restricted Project. · View Herald TranscriptMar 10 2020, 5:52 AM
Herald added subscribers: llvm-commits, kerbowa, atanasyan and 6 others. · View Herald Transcript
Harbormaster failed remote builds in B48670: Diff 249339!Mar 10 2020, 6:59 AM
arsenm added a comment.Mar 10 2020, 8:07 AM

Needs dedicated test for this specific combine

llvm/include/llvm/CodeGen/GlobalISel/LegalizationArtifactCombiner.h
236

You can initialize this to NumSrc size to avoid the push_back in the loop

gargaroff added a comment.Mar 10 2020, 8:13 AM
In D75915#1914717, @arsenm wrote:

Needs dedicated test for this specific combine

I didn't find any dedicated artifact combiner tests where I could add mine. Could you point me in the right direction?

gargaroff updated this revision to Diff 249395.Mar 10 2020, 8:28 AM

Initialize SrcRegs to exact size

gargaroff marked an inline comment as done.Mar 10 2020, 8:29 AM
arsenm added a comment.Mar 10 2020, 8:45 AM
In D75915#1914754, @gargaroff wrote:
In D75915#1914717, @arsenm wrote:

Needs dedicated test for this specific combine

I didn't find any dedicated artifact combiner tests where I could add mine. Could you point me in the right direction?

I put some of these in test/CodeGen/AMDGPU/GlobalISel/artifact-combiner-*

Harbormaster failed remote builds in B48694: Diff 249395!Mar 10 2020, 9:12 AM
paquette added inline comments.Mar 10 2020, 2:26 PM
llvm/include/llvm/CodeGen/GlobalISel/LegalizationArtifactCombiner.h
203

It would be nice to just early return here and avoid a level of indentation.

if (!DstTy.isScalar() || !MergeSrcTy.isScalar())
    return false;
242–244

Can we put braces around this else?

gargaroff updated this revision to Diff 249571.Mar 11 2020, 2:56 AM

Address review comments. Add combiner test to AMDGPU

gargaroff marked 2 inline comments as done.Mar 11 2020, 2:57 AM
gargaroff added a comment.Mar 11 2020, 3:16 AM

Btw, this pre-merge check keeps failing because the loop-counter variable i is not upper-case. Is that something that I should fix? Because I was under the impression that we use lower-case for loop-counters.

Harbormaster failed remote builds in B48790: Diff 249571!Mar 11 2020, 3:47 AM
arsenm added inline comments.Mar 11 2020, 9:12 AM
llvm/test/CodeGen/AMDGPU/GlobalISel/artifact-combiner-trunc.mir
2 ↗(On Diff #249571)

Can probably remove -global-isel-abort=0

98 ↗(On Diff #249571)

Should add some cases with pointers to catch the isScalar checks

gargaroff updated this revision to Diff 249909.Mar 12 2020, 5:20 AM

Add additional pointer tests. Remove -global-isel-abort flag from test

gargaroff marked 3 inline comments as done.Mar 12 2020, 6:17 AM
gargaroff added inline comments.
llvm/test/CodeGen/AMDGPU/GlobalISel/artifact-combiner-trunc.mir
98 ↗(On Diff #249571)

I already had a test for merging pointers to a scalar. Since G_TRUNC cannot work on pointers there is no point in having a merge from scalars to pointers, as this would require a G_PTRTOINT cast, which would not trigger this combine rule in the first place.

I therefore simply added the three cases (trunc size < merge source size, >, ==) with pointer inputs and check that they do not get combined. I hope that's enough.

Harbormaster failed remote builds in B48975: Diff 249909!Mar 12 2020, 6:29 AM
gargaroff marked an inline comment as done.Mar 13 2020, 2:38 AM
arsenm accepted this revision.Mar 13 2020, 9:08 AM
This revision is now accepted and ready to land.Mar 13 2020, 9:08 AM
gargaroff closed this revision.Mar 16 2020, 6:44 AM

c0241f150dcb0a5c6abd2955310d6cc8ef7b9f94

Revision Contents

PathSize
llvm/
include/
llvm/
CodeGen/
GlobalISel/
63 lines
test/
CodeGen/
AArch64/
GlobalISel/
4 lines
AMDGPU/
GlobalISel/
32 lines
9 lines
9 lines
1902 lines
28 lines
32 lines
Mips/
GlobalISel/
legalizer/
78 lines
3 lines
3 lines
3 lines
llvm-ir/
3 lines
3 lines

Diff 249395

llvm/include/llvm/CodeGen/GlobalISel/LegalizationArtifactCombiner.h

Show First 20 Lines • Show All 161 Lines • ▼ Show 20 Lines if (mi_match(SrcReg, MRI, m_GTrunc(m_Reg(TruncSrc)))) {
markInstAndDefDead(MI, *MRI.getVRegDef(SrcReg), DeadInsts); markInstAndDefDead(MI, *MRI.getVRegDef(SrcReg), DeadInsts);
return true; return true;
} }
return tryFoldImplicitDef(MI, DeadInsts, UpdatedDefs); return tryFoldImplicitDef(MI, DeadInsts, UpdatedDefs);
} }
bool tryCombineTrunc(MachineInstr &MI, bool tryCombineTrunc(MachineInstr &MI,
SmallVectorImpl<MachineInstr *> &DeadInsts, SmallVectorImpl<MachineInstr *> &DeadInsts,
SmallVectorImpl<Register> &UpdatedDefs) { SmallVectorImpl<Register> &UpdatedDefs,
GISelObserverWrapper &Observer) {
assert(MI.getOpcode() == TargetOpcode::G_TRUNC); assert(MI.getOpcode() == TargetOpcode::G_TRUNC);
Builder.setInstr(MI); Builder.setInstr(MI);
Register DstReg = MI.getOperand(0).getReg(); Register DstReg = MI.getOperand(0).getReg();
Register SrcReg = lookThroughCopyInstrs(MI.getOperand(1).getReg()); Register SrcReg = lookThroughCopyInstrs(MI.getOperand(1).getReg());
// Try to fold trunc(g_constant) when the smaller constant type is legal. // Try to fold trunc(g_constant) when the smaller constant type is legal.
// Can't use MIPattern because we don't have a specific constant in mind. // Can't use MIPattern because we don't have a specific constant in mind.
auto *SrcMI = MRI.getVRegDef(SrcReg); auto *SrcMI = MRI.getVRegDef(SrcReg);
if (SrcMI->getOpcode() == TargetOpcode::G_CONSTANT) { if (SrcMI->getOpcode() == TargetOpcode::G_CONSTANT) {
const LLT DstTy = MRI.getType(DstReg); const LLT DstTy = MRI.getType(DstReg);
if (isInstLegal({TargetOpcode::G_CONSTANT, {DstTy}})) { if (isInstLegal({TargetOpcode::G_CONSTANT, {DstTy}})) {
auto &CstVal = SrcMI->getOperand(1); auto &CstVal = SrcMI->getOperand(1);
Builder.buildConstant( Builder.buildConstant(
DstReg, CstVal.getCImm()->getValue().trunc(DstTy.getSizeInBits())); DstReg, CstVal.getCImm()->getValue().trunc(DstTy.getSizeInBits()));
UpdatedDefs.push_back(DstReg); UpdatedDefs.push_back(DstReg);
markInstAndDefDead(MI, *SrcMI, DeadInsts); markInstAndDefDead(MI, *SrcMI, DeadInsts);
return true; return true;
} }
} }
// Try to fold trunc(merge) to directly use the source of the merge.
// This gets rid of large, difficult to legalize, merges
if (SrcMI->getOpcode() == TargetOpcode::G_MERGE_VALUES) {
const Register MergeSrcReg = SrcMI->getOperand(1).getReg();
const LLT MergeSrcTy = MRI.getType(MergeSrcReg);
const LLT DstTy = MRI.getType(DstReg);
// We can only fold if the types are scalar
const unsigned DstSize = DstTy.getSizeInBits();
const unsigned MergeSrcSize = MergeSrcTy.getSizeInBits();
if (DstTy.isScalar() && MergeSrcTy.isScalar()) {
paquetteUnsubmitted
Done
ReplyInline Actions

It would be nice to just early return here and avoid a level of indentation.

if (!DstTy.isScalar() || !MergeSrcTy.isScalar())
    return false;
paquette: It would be nice to just early return here and avoid a level of indentation. ``` if (!DstTy.
if (DstSize < MergeSrcSize) {
// When the merge source is larger than the destination, we can just
// truncate the merge source directly
if (isInstUnsupported({TargetOpcode::G_TRUNC, {DstTy, MergeSrcTy}}))
return false;
LLVM_DEBUG(dbgs()
<< "Combining G_TRUNC(G_MERGE_VALUES) to G_TRUNC: " << MI);
Builder.buildTrunc(DstReg, MergeSrcReg);
UpdatedDefs.push_back(DstReg);
} else if (DstSize == MergeSrcSize) {
// If the sizes match we can simply try to replace the register
LLVM_DEBUG(dbgs()
<< "Replacing G_TRUNC(G_MERGE_VALUES) with merge input: "
<< MI);
replaceRegOrBuildCopy(DstReg, MergeSrcReg, MRI, Builder, UpdatedDefs,
Observer);
} else if (DstSize % MergeSrcSize == 0) {
// If the trunc size is a multiple of the merge source size we can use
// a smaller merge instead
if (isInstUnsupported(
{TargetOpcode::G_MERGE_VALUES, {DstTy, MergeSrcTy}}))
return false;
LLVM_DEBUG(dbgs()
<< "Combining G_TRUNC(G_MERGE_VALUES) to G_MERGE_VALUES: "
<< MI);
const unsigned NumSrcs = DstSize / MergeSrcSize;
assert(NumSrcs < SrcMI->getNumOperands() - 1 &&
"trunc(merge) should require less inputs than merge");
SmallVector<Register, 2> SrcRegs(NumSrcs);
arsenmUnsubmitted
Done
ReplyInline Actions

You can initialize this to NumSrc size to avoid the push_back in the loop

arsenm: You can initialize this to NumSrc size to avoid the push_back in the loop
for (unsigned i = 0; i < NumSrcs; ++i)
SrcRegs[i] = SrcMI->getOperand(i + 1).getReg();
Builder.buildMerge(DstReg, SrcRegs);
UpdatedDefs.push_back(DstReg);
} else
// Unable to combine
return false;
paquetteUnsubmitted
Done
ReplyInline Actions

Can we put braces around this else?

paquette: Can we put braces around this else?
markInstAndDefDead(MI, *SrcMI, DeadInsts);
return true;
}
}
return false; return false;
} }
/// Try to fold G_[ASZ]EXT (G_IMPLICIT_DEF). /// Try to fold G_[ASZ]EXT (G_IMPLICIT_DEF).
bool tryFoldImplicitDef(MachineInstr &MI, bool tryFoldImplicitDef(MachineInstr &MI,
SmallVectorImpl<MachineInstr *> &DeadInsts, SmallVectorImpl<MachineInstr *> &DeadInsts,
SmallVectorImpl<Register> &UpdatedDefs) { SmallVectorImpl<Register> &UpdatedDefs) {
unsigned Opcode = MI.getOpcode(); unsigned Opcode = MI.getOpcode();
▲ Show 20 Lines • Show All 328 Lines • ▼ Show 20 Lines case TargetOpcode::G_SEXT:
break; break;
case TargetOpcode::G_UNMERGE_VALUES: case TargetOpcode::G_UNMERGE_VALUES:
Changed = tryCombineMerges(MI, DeadInsts, UpdatedDefs, WrapperObserver); Changed = tryCombineMerges(MI, DeadInsts, UpdatedDefs, WrapperObserver);
break; break;
case TargetOpcode::G_EXTRACT: case TargetOpcode::G_EXTRACT:
Changed = tryCombineExtract(MI, DeadInsts, UpdatedDefs); Changed = tryCombineExtract(MI, DeadInsts, UpdatedDefs);
break; break;
case TargetOpcode::G_TRUNC: case TargetOpcode::G_TRUNC:
Changed = tryCombineTrunc(MI, DeadInsts, UpdatedDefs); Changed = tryCombineTrunc(MI, DeadInsts, UpdatedDefs, WrapperObserver);
if (!Changed) { if (!Changed) {
// Try to combine truncates away even if they are legal. As all artifact // Try to combine truncates away even if they are legal. As all artifact
// combines at the moment look only "up" the def-use chains, we achieve // combines at the moment look only "up" the def-use chains, we achieve
// that by throwing truncates' users (with look through copies) into the // that by throwing truncates' users (with look through copies) into the
// ArtifactList again. // ArtifactList again.
UpdatedDefs.push_back(MI.getOperand(0).getReg()); UpdatedDefs.push_back(MI.getOperand(0).getReg());
} }
break; break;
▲ Show 20 Lines • Show All 145 Lines • Show Last 20 Lines

llvm/test/CodeGen/AArch64/GlobalISel/legalize-undef.mir

# NOTE: Assertions have been autogenerated by utils/update_mir_test_checks.py # NOTE: Assertions have been autogenerated by utils/update_mir_test_checks.py
# RUN: llc -march=aarch64 -run-pass=legalizer -O0 %s -o - | FileCheck %s # RUN: llc -march=aarch64 -run-pass=legalizer -O0 %s -o - | FileCheck %s
--- ---
name: test_implicit_def name: test_implicit_def
body: | body: |
bb.0.entry: bb.0.entry:
liveins: liveins:
; CHECK-LABEL: name: test_implicit_def ; CHECK-LABEL: name: test_implicit_def
; CHECK: [[DEF:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF ; CHECK: [[DEF:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF
; CHECK: [[MV:%[0-9]+]]:_(s128) = G_MERGE_VALUES [[DEF]](s64), [[DEF]](s64) ; CHECK: $x0 = COPY [[DEF]](s64)
; CHECK: [[TRUNC:%[0-9]+]]:_(s64) = G_TRUNC [[MV]](s128)
; CHECK: $x0 = COPY [[TRUNC]](s64)
%0:_(s128) = G_IMPLICIT_DEF %0:_(s128) = G_IMPLICIT_DEF
%1:_(s64) = G_TRUNC %0(s128) %1:_(s64) = G_TRUNC %0(s128)
$x0 = COPY %1(s64) $x0 = COPY %1(s64)
... ...
--- ---
name: test_implicit_def_s3 name: test_implicit_def_s3
body: | body: |
▲ Show 20 Lines • Show All 62 Lines • Show Last 20 Lines

llvm/test/CodeGen/AMDGPU/GlobalISel/legalize-bitcast.mir

Show First 20 Lines • Show All 286 Lines • ▼ Show 20 Lines
name: test_bitcast_s24_to_v3s8 name: test_bitcast_s24_to_v3s8
body: | body: |
bb.0: bb.0:
liveins: $vgpr0 liveins: $vgpr0
; CHECK-LABEL: name: test_bitcast_s24_to_v3s8 ; CHECK-LABEL: name: test_bitcast_s24_to_v3s8
; CHECK: [[COPY:%[0-9]+]]:_(s32) = COPY $vgpr0 ; CHECK: [[COPY:%[0-9]+]]:_(s32) = COPY $vgpr0
; CHECK: [[DEF:%[0-9]+]]:_(s32) = G_IMPLICIT_DEF ; CHECK: [[DEF:%[0-9]+]]:_(s32) = G_IMPLICIT_DEF
; CHECK: [[MV:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[COPY]](s32), [[DEF]](s32)
; CHECK: [[DEF1:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF ; CHECK: [[DEF1:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF
; CHECK: [[TRUNC:%[0-9]+]]:_(s32) = G_TRUNC [[MV]](s64) ; CHECK: [[TRUNC:%[0-9]+]]:_(s32) = G_TRUNC [[DEF1]](s64)
; CHECK: [[TRUNC1:%[0-9]+]]:_(s32) = G_TRUNC [[DEF1]](s64) ; CHECK: [[COPY1:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32)
; CHECK: [[COPY1:%[0-9]+]]:_(s32) = COPY [[TRUNC1]](s32) ; CHECK: [[TRUNC1:%[0-9]+]]:_(s16) = G_TRUNC [[COPY]](s32)
; CHECK: [[TRUNC2:%[0-9]+]]:_(s16) = G_TRUNC [[TRUNC]](s32)
; CHECK: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 16 ; CHECK: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 16
; CHECK: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC]], [[C]](s32) ; CHECK: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[COPY]], [[C]](s32)
; CHECK: [[TRUNC3:%[0-9]+]]:_(s16) = G_TRUNC [[LSHR]](s32) ; CHECK: [[TRUNC2:%[0-9]+]]:_(s16) = G_TRUNC [[LSHR]](s32)
; CHECK: [[C1:%[0-9]+]]:_(s16) = G_CONSTANT i16 8 ; CHECK: [[C1:%[0-9]+]]:_(s16) = G_CONSTANT i16 8
; CHECK: [[LSHR1:%[0-9]+]]:_(s16) = G_LSHR [[TRUNC2]], [[C1]](s16) ; CHECK: [[LSHR1:%[0-9]+]]:_(s16) = G_LSHR [[TRUNC1]], [[C1]](s16)
; CHECK: [[LSHR2:%[0-9]+]]:_(s16) = G_LSHR [[TRUNC3]], [[C1]](s16) ; CHECK: [[LSHR2:%[0-9]+]]:_(s16) = G_LSHR [[TRUNC2]], [[C1]](s16)
; CHECK: [[COPY2:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY2:%[0-9]+]]:_(s32) = COPY [[COPY]](s32)
; CHECK: [[ANYEXT:%[0-9]+]]:_(s32) = G_ANYEXT [[LSHR1]](s16) ; CHECK: [[ANYEXT:%[0-9]+]]:_(s32) = G_ANYEXT [[LSHR1]](s16)
; CHECK: [[COPY3:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY3:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32)
; CHECK: [[COPY4:%[0-9]+]]:_(s32) = COPY [[COPY2]](s32) ; CHECK: [[COPY4:%[0-9]+]]:_(s32) = COPY [[COPY2]](s32)
; CHECK: [[COPY5:%[0-9]+]]:_(s32) = COPY [[ANYEXT]](s32) ; CHECK: [[COPY5:%[0-9]+]]:_(s32) = COPY [[ANYEXT]](s32)
; CHECK: [[COPY6:%[0-9]+]]:_(s32) = COPY [[COPY3]](s32) ; CHECK: [[COPY6:%[0-9]+]]:_(s32) = COPY [[COPY3]](s32)
; CHECK: [[BUILD_VECTOR:%[0-9]+]]:_(<3 x s32>) = G_BUILD_VECTOR [[COPY4]](s32), [[COPY5]](s32), [[COPY6]](s32) ; CHECK: [[BUILD_VECTOR:%[0-9]+]]:_(<3 x s32>) = G_BUILD_VECTOR [[COPY4]](s32), [[COPY5]](s32), [[COPY6]](s32)
; CHECK: $vgpr0_vgpr1_vgpr2 = COPY [[BUILD_VECTOR]](<3 x s32>) ; CHECK: $vgpr0_vgpr1_vgpr2 = COPY [[BUILD_VECTOR]](<3 x s32>)
%0:_(s32) = COPY $vgpr0 %0:_(s32) = COPY $vgpr0
%1:_(s24) = G_TRUNC %0 %1:_(s24) = G_TRUNC %0
%2:_(<3 x s8>) = G_BITCAST %1 %2:_(<3 x s8>) = G_BITCAST %1
%3:_(<3 x s32>) = G_ANYEXT %2 %3:_(<3 x s32>) = G_ANYEXT %2
$vgpr0_vgpr1_vgpr2 = COPY %3 $vgpr0_vgpr1_vgpr2 = COPY %3
... ...
--- ---
name: test_bitcast_s48_to_v3s16 name: test_bitcast_s48_to_v3s16
body: | body: |
bb.0: bb.0:
liveins: $vgpr0_vgpr1 liveins: $vgpr0_vgpr1
; CHECK-LABEL: name: test_bitcast_s48_to_v3s16 ; CHECK-LABEL: name: test_bitcast_s48_to_v3s16
; CHECK: [[COPY:%[0-9]+]]:_(s64) = COPY $vgpr0_vgpr1 ; CHECK: [[COPY:%[0-9]+]]:_(s64) = COPY $vgpr0_vgpr1
; CHECK: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[COPY]](s64) ; CHECK: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[COPY]](s64)
; CHECK: [[MV:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[UV]](s32), [[UV1]](s32)
; CHECK: [[DEF:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF ; CHECK: [[DEF:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF
; CHECK: [[TRUNC:%[0-9]+]]:_(s32) = G_TRUNC [[MV]](s64) ; CHECK: [[TRUNC:%[0-9]+]]:_(s32) = G_TRUNC [[DEF]](s64)
; CHECK: [[TRUNC1:%[0-9]+]]:_(s32) = G_TRUNC [[DEF]](s64) ; CHECK: [[COPY1:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32)
; CHECK: [[COPY1:%[0-9]+]]:_(s32) = COPY [[TRUNC1]](s32)
; CHECK: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 16 ; CHECK: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 16
; CHECK: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC]], [[C]](s32) ; CHECK: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[UV]], [[C]](s32)
; CHECK: [[LSHR1:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC1]], [[C]](s32) ; CHECK: [[LSHR1:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC]], [[C]](s32)
; CHECK: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 65535 ; CHECK: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 65535
; CHECK: [[COPY2:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY2:%[0-9]+]]:_(s32) = COPY [[UV]](s32)
; CHECK: [[AND:%[0-9]+]]:_(s32) = G_AND [[COPY2]], [[C1]] ; CHECK: [[AND:%[0-9]+]]:_(s32) = G_AND [[COPY2]], [[C1]]
; CHECK: [[COPY3:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY3:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32)
; CHECK: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY3]], [[C1]] ; CHECK: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY3]], [[C1]]
; CHECK: [[SHL:%[0-9]+]]:_(s32) = G_SHL [[AND1]], [[C]](s32) ; CHECK: [[SHL:%[0-9]+]]:_(s32) = G_SHL [[AND1]], [[C]](s32)
; CHECK: [[OR:%[0-9]+]]:_(s32) = G_OR [[AND]], [[SHL]] ; CHECK: [[OR:%[0-9]+]]:_(s32) = G_OR [[AND]], [[SHL]]
; CHECK: [[BITCAST:%[0-9]+]]:_(<2 x s16>) = G_BITCAST [[OR]](s32) ; CHECK: [[BITCAST:%[0-9]+]]:_(<2 x s16>) = G_BITCAST [[OR]](s32)
; CHECK: [[COPY4:%[0-9]+]]:_(s32) = COPY [[TRUNC1]](s32) ; CHECK: [[COPY4:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32)
; CHECK: [[AND2:%[0-9]+]]:_(s32) = G_AND [[COPY4]], [[C1]] ; CHECK: [[AND2:%[0-9]+]]:_(s32) = G_AND [[COPY4]], [[C1]]
; CHECK: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 0 ; CHECK: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 0
; CHECK: [[SHL1:%[0-9]+]]:_(s32) = G_SHL [[C2]], [[C]](s32) ; CHECK: [[SHL1:%[0-9]+]]:_(s32) = G_SHL [[C2]], [[C]](s32)
; CHECK: [[OR1:%[0-9]+]]:_(s32) = G_OR [[AND2]], [[SHL1]] ; CHECK: [[OR1:%[0-9]+]]:_(s32) = G_OR [[AND2]], [[SHL1]]
; CHECK: [[BITCAST1:%[0-9]+]]:_(<2 x s16>) = G_BITCAST [[OR1]](s32) ; CHECK: [[BITCAST1:%[0-9]+]]:_(<2 x s16>) = G_BITCAST [[OR1]](s32)
; CHECK: [[CONCAT_VECTORS:%[0-9]+]]:_(<4 x s16>) = G_CONCAT_VECTORS [[BITCAST]](<2 x s16>), [[BITCAST1]](<2 x s16>) ; CHECK: [[CONCAT_VECTORS:%[0-9]+]]:_(<4 x s16>) = G_CONCAT_VECTORS [[BITCAST]](<2 x s16>), [[BITCAST1]](<2 x s16>)
; CHECK: [[EXTRACT:%[0-9]+]]:_(<3 x s16>) = G_EXTRACT [[CONCAT_VECTORS]](<4 x s16>), 0 ; CHECK: [[EXTRACT:%[0-9]+]]:_(<3 x s16>) = G_EXTRACT [[CONCAT_VECTORS]](<4 x s16>), 0
; CHECK: [[DEF1:%[0-9]+]]:_(<4 x s16>) = G_IMPLICIT_DEF ; CHECK: [[DEF1:%[0-9]+]]:_(<4 x s16>) = G_IMPLICIT_DEF
▲ Show 20 Lines • Show All 140 Lines • Show Last 20 Lines

llvm/test/CodeGen/AMDGPU/GlobalISel/legalize-ctlz-zero-undef.mir

Show First 20 Lines • Show All 201 Lines • ▼ Show 20 Lines bb.0:
; CHECK: [[AND:%[0-9]+]]:_(s64) = G_AND [[COPY1]], [[C]] ; CHECK: [[AND:%[0-9]+]]:_(s64) = G_AND [[COPY1]], [[C]]
; CHECK: [[CTLZ_ZERO_UNDEF:%[0-9]+]]:_(s32) = G_CTLZ_ZERO_UNDEF [[AND]](s64) ; CHECK: [[CTLZ_ZERO_UNDEF:%[0-9]+]]:_(s32) = G_CTLZ_ZERO_UNDEF [[AND]](s64)
; CHECK: [[ZEXT:%[0-9]+]]:_(s64) = G_ZEXT [[CTLZ_ZERO_UNDEF]](s32) ; CHECK: [[ZEXT:%[0-9]+]]:_(s64) = G_ZEXT [[CTLZ_ZERO_UNDEF]](s32)
; CHECK: [[C1:%[0-9]+]]:_(s64) = G_CONSTANT i64 31 ; CHECK: [[C1:%[0-9]+]]:_(s64) = G_CONSTANT i64 31
; CHECK: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[ZEXT]](s64) ; CHECK: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[ZEXT]](s64)
; CHECK: [[UV2:%[0-9]+]]:_(s32), [[UV3:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[C1]](s64) ; CHECK: [[UV2:%[0-9]+]]:_(s32), [[UV3:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[C1]](s64)
; CHECK: [[USUBO:%[0-9]+]]:_(s32), [[USUBO1:%[0-9]+]]:_(s1) = G_USUBO [[UV]], [[UV2]] ; CHECK: [[USUBO:%[0-9]+]]:_(s32), [[USUBO1:%[0-9]+]]:_(s1) = G_USUBO [[UV]], [[UV2]]
; CHECK: [[USUBE:%[0-9]+]]:_(s32), [[USUBE1:%[0-9]+]]:_(s1) = G_USUBE [[UV1]], [[UV3]], [[USUBO1]] ; CHECK: [[USUBE:%[0-9]+]]:_(s32), [[USUBE1:%[0-9]+]]:_(s1) = G_USUBE [[UV1]], [[UV3]], [[USUBO1]]
; CHECK: [[MV:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[USUBO]](s32), [[USUBE]](s32) ; CHECK: [[ZEXT1:%[0-9]+]]:_(s64) = G_ZEXT [[USUBO]](s32)
; CHECK: [[C2:%[0-9]+]]:_(s64) = G_CONSTANT i64 4294967295 ; CHECK: $vgpr0_vgpr1 = COPY [[ZEXT1]](s64)
; CHECK: [[COPY2:%[0-9]+]]:_(s64) = COPY [[MV]](s64)
; CHECK: [[COPY3:%[0-9]+]]:_(s64) = COPY [[C2]](s64)
; CHECK: [[AND1:%[0-9]+]]:_(s64) = G_AND [[COPY2]], [[COPY3]]
; CHECK: [[COPY4:%[0-9]+]]:_(s64) = COPY [[AND1]](s64)
; CHECK: $vgpr0_vgpr1 = COPY [[COPY4]](s64)
%0:_(s64) = COPY $vgpr0_vgpr1 %0:_(s64) = COPY $vgpr0_vgpr1
%1:_(s33) = G_TRUNC %0 %1:_(s33) = G_TRUNC %0
%2:_(s33) = G_CTLZ_ZERO_UNDEF %1 %2:_(s33) = G_CTLZ_ZERO_UNDEF %1
%3:_(s64) = G_ANYEXT %2 %3:_(s64) = G_ANYEXT %2
$vgpr0_vgpr1 = COPY %3 $vgpr0_vgpr1 = COPY %3
... ...

llvm/test/CodeGen/AMDGPU/GlobalISel/legalize-ctlz.mir

Show First 20 Lines • Show All 247 Lines • ▼ Show 20 Lines bb.0:
; CHECK: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 64 ; CHECK: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 64
; CHECK: [[SELECT:%[0-9]+]]:_(s32) = G_SELECT [[ICMP]](s1), [[C2]], [[CTLZ_ZERO_UNDEF]] ; CHECK: [[SELECT:%[0-9]+]]:_(s32) = G_SELECT [[ICMP]](s1), [[C2]], [[CTLZ_ZERO_UNDEF]]
; CHECK: [[ZEXT:%[0-9]+]]:_(s64) = G_ZEXT [[SELECT]](s32) ; CHECK: [[ZEXT:%[0-9]+]]:_(s64) = G_ZEXT [[SELECT]](s32)
; CHECK: [[C3:%[0-9]+]]:_(s64) = G_CONSTANT i64 31 ; CHECK: [[C3:%[0-9]+]]:_(s64) = G_CONSTANT i64 31
; CHECK: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[ZEXT]](s64) ; CHECK: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[ZEXT]](s64)
; CHECK: [[UV2:%[0-9]+]]:_(s32), [[UV3:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[C3]](s64) ; CHECK: [[UV2:%[0-9]+]]:_(s32), [[UV3:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[C3]](s64)
; CHECK: [[USUBO:%[0-9]+]]:_(s32), [[USUBO1:%[0-9]+]]:_(s1) = G_USUBO [[UV]], [[UV2]] ; CHECK: [[USUBO:%[0-9]+]]:_(s32), [[USUBO1:%[0-9]+]]:_(s1) = G_USUBO [[UV]], [[UV2]]
; CHECK: [[USUBE:%[0-9]+]]:_(s32), [[USUBE1:%[0-9]+]]:_(s1) = G_USUBE [[UV1]], [[UV3]], [[USUBO1]] ; CHECK: [[USUBE:%[0-9]+]]:_(s32), [[USUBE1:%[0-9]+]]:_(s1) = G_USUBE [[UV1]], [[UV3]], [[USUBO1]]
; CHECK: [[MV:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[USUBO]](s32), [[USUBE]](s32) ; CHECK: [[ZEXT1:%[0-9]+]]:_(s64) = G_ZEXT [[USUBO]](s32)
; CHECK: [[C4:%[0-9]+]]:_(s64) = G_CONSTANT i64 4294967295 ; CHECK: $vgpr0_vgpr1 = COPY [[ZEXT1]](s64)
; CHECK: [[COPY2:%[0-9]+]]:_(s64) = COPY [[MV]](s64)
; CHECK: [[COPY3:%[0-9]+]]:_(s64) = COPY [[C4]](s64)
; CHECK: [[AND1:%[0-9]+]]:_(s64) = G_AND [[COPY2]], [[COPY3]]
; CHECK: [[COPY4:%[0-9]+]]:_(s64) = COPY [[AND1]](s64)
; CHECK: $vgpr0_vgpr1 = COPY [[COPY4]](s64)
%0:_(s64) = COPY $vgpr0_vgpr1 %0:_(s64) = COPY $vgpr0_vgpr1
%1:_(s33) = G_TRUNC %0 %1:_(s33) = G_TRUNC %0
%2:_(s33) = G_CTLZ %1 %2:_(s33) = G_CTLZ %1
%3:_(s64) = G_ANYEXT %2 %3:_(s64) = G_ANYEXT %2
$vgpr0_vgpr1 = COPY %3 $vgpr0_vgpr1 = COPY %3
... ...
# --- # ---
Show All 11 Lines

llvm/test/CodeGen/AMDGPU/GlobalISel/legalize-merge-values.mir

Show First 20 Lines • Show All 600 Lines • ▼ Show 20 Lines
body: | body: |
bb.0: bb.0:
; CHECK-LABEL: name: test_merge_s68_s17_s17_s17_s17 ; CHECK-LABEL: name: test_merge_s68_s17_s17_s17_s17
; CHECK: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 0 ; CHECK: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 0
; CHECK: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 1 ; CHECK: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 1
; CHECK: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 2 ; CHECK: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 2
; CHECK: [[C3:%[0-9]+]]:_(s32) = G_CONSTANT i32 3 ; CHECK: [[C3:%[0-9]+]]:_(s32) = G_CONSTANT i32 3
; CHECK: [[C4:%[0-9]+]]:_(s16) = G_CONSTANT i16 0 ; CHECK: [[C4:%[0-9]+]]:_(s16) = G_CONSTANT i16 0
; CHECK: [[COPY:%[0-9]+]]:_(s16) = COPY [[C4]](s16)
; CHECK: [[C5:%[0-9]+]]:_(s32) = G_CONSTANT i32 16 ; CHECK: [[C5:%[0-9]+]]:_(s32) = G_CONSTANT i32 16
; CHECK: [[COPY:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY1:%[0-9]+]]:_(s16) = COPY [[C4]](s16)
; CHECK: [[COPY1:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[DEF:%[0-9]+]]:_(s16) = G_IMPLICIT_DEF
; CHECK: [[SHL:%[0-9]+]]:_(s32) = G_SHL [[COPY1]], [[C5]](s32) ; CHECK: [[DEF1:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF
; CHECK: [[OR:%[0-9]+]]:_(s32) = G_OR [[COPY]], [[SHL]]
; CHECK: [[COPY2:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY3:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL1:%[0-9]+]]:_(s32) = G_SHL [[COPY3]], [[C5]](s32)
; CHECK: [[OR1:%[0-9]+]]:_(s32) = G_OR [[COPY2]], [[SHL1]]
; CHECK: [[MV:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[OR]](s32), [[OR1]](s32)
; CHECK: [[DEF:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF
; CHECK: [[TRUNC:%[0-9]+]]:_(s32) = G_TRUNC [[MV]](s64)
; CHECK: [[TRUNC1:%[0-9]+]]:_(s16) = G_TRUNC [[TRUNC]](s32)
; CHECK: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC]], [[C5]](s32)
; CHECK: [[TRUNC2:%[0-9]+]]:_(s16) = G_TRUNC [[LSHR]](s32)
; CHECK: [[C6:%[0-9]+]]:_(s16) = G_CONSTANT i16 1 ; CHECK: [[C6:%[0-9]+]]:_(s16) = G_CONSTANT i16 1
; CHECK: [[COPY4:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[COPY2:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[C7:%[0-9]+]]:_(s32) = G_CONSTANT i32 65535 ; CHECK: [[COPY3:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY5:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[COPY3]], [[COPY2]](s32)
; CHECK: [[AND:%[0-9]+]]:_(s32) = G_AND [[COPY5]], [[C7]] ; CHECK: [[COPY4:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[LSHR1:%[0-9]+]]:_(s32) = G_LSHR [[AND]], [[COPY4]](s32) ; CHECK: [[COPY5:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY6:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[LSHR1:%[0-9]+]]:_(s32) = G_LSHR [[COPY5]], [[COPY4]](s32)
; CHECK: [[COPY7:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY6:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY7]], [[C7]] ; CHECK: [[COPY7:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[LSHR2:%[0-9]+]]:_(s32) = G_LSHR [[AND1]], [[COPY6]](s32) ; CHECK: [[LSHR2:%[0-9]+]]:_(s32) = G_LSHR [[COPY7]], [[COPY6]](s32)
; CHECK: [[COPY8:%[0-9]+]]:_(s32) = COPY [[C3]](s32) ; CHECK: [[C7:%[0-9]+]]:_(s32) = G_CONSTANT i32 4
; CHECK: [[COPY9:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY8:%[0-9]+]]:_(s32) = COPY [[C7]](s32)
; CHECK: [[AND2:%[0-9]+]]:_(s32) = G_AND [[COPY9]], [[C7]] ; CHECK: [[COPY9:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[LSHR3:%[0-9]+]]:_(s32) = G_LSHR [[AND2]], [[COPY8]](s32) ; CHECK: [[LSHR3:%[0-9]+]]:_(s32) = G_LSHR [[COPY9]], [[COPY8]](s32)
; CHECK: [[C8:%[0-9]+]]:_(s32) = G_CONSTANT i32 4 ; CHECK: [[C8:%[0-9]+]]:_(s32) = G_CONSTANT i32 5
; CHECK: [[COPY10:%[0-9]+]]:_(s32) = COPY [[C8]](s32) ; CHECK: [[COPY10:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[COPY11:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY11:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND3:%[0-9]+]]:_(s32) = G_AND [[COPY11]], [[C7]] ; CHECK: [[LSHR4:%[0-9]+]]:_(s32) = G_LSHR [[COPY11]], [[COPY10]](s32)
; CHECK: [[LSHR4:%[0-9]+]]:_(s32) = G_LSHR [[AND3]], [[COPY10]](s32) ; CHECK: [[C9:%[0-9]+]]:_(s32) = G_CONSTANT i32 6
; CHECK: [[C9:%[0-9]+]]:_(s32) = G_CONSTANT i32 5
; CHECK: [[COPY12:%[0-9]+]]:_(s32) = COPY [[C9]](s32) ; CHECK: [[COPY12:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[COPY13:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY13:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND4:%[0-9]+]]:_(s32) = G_AND [[COPY13]], [[C7]] ; CHECK: [[LSHR5:%[0-9]+]]:_(s32) = G_LSHR [[COPY13]], [[COPY12]](s32)
; CHECK: [[LSHR5:%[0-9]+]]:_(s32) = G_LSHR [[AND4]], [[COPY12]](s32) ; CHECK: [[C10:%[0-9]+]]:_(s32) = G_CONSTANT i32 7
; CHECK: [[C10:%[0-9]+]]:_(s32) = G_CONSTANT i32 6
; CHECK: [[COPY14:%[0-9]+]]:_(s32) = COPY [[C10]](s32) ; CHECK: [[COPY14:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[COPY15:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY15:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND5:%[0-9]+]]:_(s32) = G_AND [[COPY15]], [[C7]] ; CHECK: [[LSHR6:%[0-9]+]]:_(s32) = G_LSHR [[COPY15]], [[COPY14]](s32)
; CHECK: [[LSHR6:%[0-9]+]]:_(s32) = G_LSHR [[AND5]], [[COPY14]](s32) ; CHECK: [[C11:%[0-9]+]]:_(s32) = G_CONSTANT i32 8
; CHECK: [[C11:%[0-9]+]]:_(s32) = G_CONSTANT i32 7
; CHECK: [[COPY16:%[0-9]+]]:_(s32) = COPY [[C11]](s32) ; CHECK: [[COPY16:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[COPY17:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY17:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND6:%[0-9]+]]:_(s32) = G_AND [[COPY17]], [[C7]] ; CHECK: [[LSHR7:%[0-9]+]]:_(s32) = G_LSHR [[COPY17]], [[COPY16]](s32)
; CHECK: [[LSHR7:%[0-9]+]]:_(s32) = G_LSHR [[AND6]], [[COPY16]](s32) ; CHECK: [[C12:%[0-9]+]]:_(s32) = G_CONSTANT i32 9
; CHECK: [[C12:%[0-9]+]]:_(s32) = G_CONSTANT i32 8
; CHECK: [[COPY18:%[0-9]+]]:_(s32) = COPY [[C12]](s32) ; CHECK: [[COPY18:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[COPY19:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY19:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND7:%[0-9]+]]:_(s32) = G_AND [[COPY19]], [[C7]] ; CHECK: [[LSHR8:%[0-9]+]]:_(s32) = G_LSHR [[COPY19]], [[COPY18]](s32)
; CHECK: [[LSHR8:%[0-9]+]]:_(s32) = G_LSHR [[AND7]], [[COPY18]](s32) ; CHECK: [[C13:%[0-9]+]]:_(s32) = G_CONSTANT i32 10
; CHECK: [[C13:%[0-9]+]]:_(s32) = G_CONSTANT i32 9
; CHECK: [[COPY20:%[0-9]+]]:_(s32) = COPY [[C13]](s32) ; CHECK: [[COPY20:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[COPY21:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY21:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND8:%[0-9]+]]:_(s32) = G_AND [[COPY21]], [[C7]] ; CHECK: [[LSHR9:%[0-9]+]]:_(s32) = G_LSHR [[COPY21]], [[COPY20]](s32)
; CHECK: [[LSHR9:%[0-9]+]]:_(s32) = G_LSHR [[AND8]], [[COPY20]](s32) ; CHECK: [[C14:%[0-9]+]]:_(s32) = G_CONSTANT i32 11
; CHECK: [[C14:%[0-9]+]]:_(s32) = G_CONSTANT i32 10
; CHECK: [[COPY22:%[0-9]+]]:_(s32) = COPY [[C14]](s32) ; CHECK: [[COPY22:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[COPY23:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY23:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND9:%[0-9]+]]:_(s32) = G_AND [[COPY23]], [[C7]] ; CHECK: [[LSHR10:%[0-9]+]]:_(s32) = G_LSHR [[COPY23]], [[COPY22]](s32)
; CHECK: [[LSHR10:%[0-9]+]]:_(s32) = G_LSHR [[AND9]], [[COPY22]](s32) ; CHECK: [[C15:%[0-9]+]]:_(s32) = G_CONSTANT i32 12
; CHECK: [[C15:%[0-9]+]]:_(s32) = G_CONSTANT i32 11
; CHECK: [[COPY24:%[0-9]+]]:_(s32) = COPY [[C15]](s32) ; CHECK: [[COPY24:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[COPY25:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY25:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND10:%[0-9]+]]:_(s32) = G_AND [[COPY25]], [[C7]] ; CHECK: [[LSHR11:%[0-9]+]]:_(s32) = G_LSHR [[COPY25]], [[COPY24]](s32)
; CHECK: [[LSHR11:%[0-9]+]]:_(s32) = G_LSHR [[AND10]], [[COPY24]](s32) ; CHECK: [[C16:%[0-9]+]]:_(s32) = G_CONSTANT i32 13
; CHECK: [[C16:%[0-9]+]]:_(s32) = G_CONSTANT i32 12
; CHECK: [[COPY26:%[0-9]+]]:_(s32) = COPY [[C16]](s32) ; CHECK: [[COPY26:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[COPY27:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY27:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND11:%[0-9]+]]:_(s32) = G_AND [[COPY27]], [[C7]] ; CHECK: [[LSHR12:%[0-9]+]]:_(s32) = G_LSHR [[COPY27]], [[COPY26]](s32)
; CHECK: [[LSHR12:%[0-9]+]]:_(s32) = G_LSHR [[AND11]], [[COPY26]](s32) ; CHECK: [[C17:%[0-9]+]]:_(s32) = G_CONSTANT i32 14
; CHECK: [[C17:%[0-9]+]]:_(s32) = G_CONSTANT i32 13
; CHECK: [[COPY28:%[0-9]+]]:_(s32) = COPY [[C17]](s32) ; CHECK: [[COPY28:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[COPY29:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY29:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND12:%[0-9]+]]:_(s32) = G_AND [[COPY29]], [[C7]] ; CHECK: [[LSHR13:%[0-9]+]]:_(s32) = G_LSHR [[COPY29]], [[COPY28]](s32)
; CHECK: [[LSHR13:%[0-9]+]]:_(s32) = G_LSHR [[AND12]], [[COPY28]](s32) ; CHECK: [[C18:%[0-9]+]]:_(s32) = G_CONSTANT i32 15
; CHECK: [[C18:%[0-9]+]]:_(s32) = G_CONSTANT i32 14
; CHECK: [[COPY30:%[0-9]+]]:_(s32) = COPY [[C18]](s32) ; CHECK: [[COPY30:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[COPY31:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY31:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND13:%[0-9]+]]:_(s32) = G_AND [[COPY31]], [[C7]] ; CHECK: [[LSHR14:%[0-9]+]]:_(s32) = G_LSHR [[COPY31]], [[COPY30]](s32)
; CHECK: [[LSHR14:%[0-9]+]]:_(s32) = G_LSHR [[AND13]], [[COPY30]](s32) ; CHECK: [[COPY32:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[C19:%[0-9]+]]:_(s32) = G_CONSTANT i32 15 ; CHECK: [[COPY33:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY32:%[0-9]+]]:_(s32) = COPY [[C19]](s32) ; CHECK: [[LSHR15:%[0-9]+]]:_(s32) = G_LSHR [[COPY33]], [[COPY32]](s32)
; CHECK: [[COPY33:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY34:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[AND14:%[0-9]+]]:_(s32) = G_AND [[COPY33]], [[C7]] ; CHECK: [[COPY35:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[LSHR15:%[0-9]+]]:_(s32) = G_LSHR [[AND14]], [[COPY32]](s32) ; CHECK: [[LSHR16:%[0-9]+]]:_(s32) = G_LSHR [[COPY35]], [[COPY34]](s32)
; CHECK: [[COPY34:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[COPY36:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY35:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY37:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND15:%[0-9]+]]:_(s32) = G_AND [[COPY35]], [[C7]] ; CHECK: [[LSHR17:%[0-9]+]]:_(s32) = G_LSHR [[COPY37]], [[COPY36]](s32)
; CHECK: [[LSHR16:%[0-9]+]]:_(s32) = G_LSHR [[AND15]], [[COPY34]](s32) ; CHECK: [[COPY38:%[0-9]+]]:_(s32) = COPY [[C7]](s32)
; CHECK: [[COPY36:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[COPY39:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY37:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[LSHR18:%[0-9]+]]:_(s32) = G_LSHR [[COPY39]], [[COPY38]](s32)
; CHECK: [[AND16:%[0-9]+]]:_(s32) = G_AND [[COPY37]], [[C7]]
; CHECK: [[LSHR17:%[0-9]+]]:_(s32) = G_LSHR [[AND16]], [[COPY36]](s32)
; CHECK: [[COPY38:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY39:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32)
; CHECK: [[AND17:%[0-9]+]]:_(s32) = G_AND [[COPY39]], [[C7]]
; CHECK: [[LSHR18:%[0-9]+]]:_(s32) = G_LSHR [[AND17]], [[COPY38]](s32)
; CHECK: [[COPY40:%[0-9]+]]:_(s32) = COPY [[C8]](s32) ; CHECK: [[COPY40:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[COPY41:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY41:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND18:%[0-9]+]]:_(s32) = G_AND [[COPY41]], [[C7]] ; CHECK: [[LSHR19:%[0-9]+]]:_(s32) = G_LSHR [[COPY41]], [[COPY40]](s32)
; CHECK: [[LSHR19:%[0-9]+]]:_(s32) = G_LSHR [[AND18]], [[COPY40]](s32)
; CHECK: [[COPY42:%[0-9]+]]:_(s32) = COPY [[C9]](s32) ; CHECK: [[COPY42:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[COPY43:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY43:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND19:%[0-9]+]]:_(s32) = G_AND [[COPY43]], [[C7]] ; CHECK: [[LSHR20:%[0-9]+]]:_(s32) = G_LSHR [[COPY43]], [[COPY42]](s32)
; CHECK: [[LSHR20:%[0-9]+]]:_(s32) = G_LSHR [[AND19]], [[COPY42]](s32)
; CHECK: [[COPY44:%[0-9]+]]:_(s32) = COPY [[C10]](s32) ; CHECK: [[COPY44:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[COPY45:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY45:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND20:%[0-9]+]]:_(s32) = G_AND [[COPY45]], [[C7]] ; CHECK: [[LSHR21:%[0-9]+]]:_(s32) = G_LSHR [[COPY45]], [[COPY44]](s32)
; CHECK: [[LSHR21:%[0-9]+]]:_(s32) = G_LSHR [[AND20]], [[COPY44]](s32)
; CHECK: [[COPY46:%[0-9]+]]:_(s32) = COPY [[C11]](s32) ; CHECK: [[COPY46:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[COPY47:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY47:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND21:%[0-9]+]]:_(s32) = G_AND [[COPY47]], [[C7]] ; CHECK: [[LSHR22:%[0-9]+]]:_(s32) = G_LSHR [[COPY47]], [[COPY46]](s32)
; CHECK: [[LSHR22:%[0-9]+]]:_(s32) = G_LSHR [[AND21]], [[COPY46]](s32)
; CHECK: [[COPY48:%[0-9]+]]:_(s32) = COPY [[C12]](s32) ; CHECK: [[COPY48:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[COPY49:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY49:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND22:%[0-9]+]]:_(s32) = G_AND [[COPY49]], [[C7]] ; CHECK: [[LSHR23:%[0-9]+]]:_(s32) = G_LSHR [[COPY49]], [[COPY48]](s32)
; CHECK: [[LSHR23:%[0-9]+]]:_(s32) = G_LSHR [[AND22]], [[COPY48]](s32)
; CHECK: [[COPY50:%[0-9]+]]:_(s32) = COPY [[C13]](s32) ; CHECK: [[COPY50:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[COPY51:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY51:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND23:%[0-9]+]]:_(s32) = G_AND [[COPY51]], [[C7]] ; CHECK: [[LSHR24:%[0-9]+]]:_(s32) = G_LSHR [[COPY51]], [[COPY50]](s32)
; CHECK: [[LSHR24:%[0-9]+]]:_(s32) = G_LSHR [[AND23]], [[COPY50]](s32)
; CHECK: [[COPY52:%[0-9]+]]:_(s32) = COPY [[C14]](s32) ; CHECK: [[COPY52:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[COPY53:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY53:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND24:%[0-9]+]]:_(s32) = G_AND [[COPY53]], [[C7]] ; CHECK: [[LSHR25:%[0-9]+]]:_(s32) = G_LSHR [[COPY53]], [[COPY52]](s32)
; CHECK: [[LSHR25:%[0-9]+]]:_(s32) = G_LSHR [[AND24]], [[COPY52]](s32)
; CHECK: [[COPY54:%[0-9]+]]:_(s32) = COPY [[C15]](s32) ; CHECK: [[COPY54:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[COPY55:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY55:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND25:%[0-9]+]]:_(s32) = G_AND [[COPY55]], [[C7]] ; CHECK: [[LSHR26:%[0-9]+]]:_(s32) = G_LSHR [[COPY55]], [[COPY54]](s32)
; CHECK: [[LSHR26:%[0-9]+]]:_(s32) = G_LSHR [[AND25]], [[COPY54]](s32)
; CHECK: [[COPY56:%[0-9]+]]:_(s32) = COPY [[C16]](s32) ; CHECK: [[COPY56:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[COPY57:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY57:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND26:%[0-9]+]]:_(s32) = G_AND [[COPY57]], [[C7]] ; CHECK: [[LSHR27:%[0-9]+]]:_(s32) = G_LSHR [[COPY57]], [[COPY56]](s32)
; CHECK: [[LSHR27:%[0-9]+]]:_(s32) = G_LSHR [[AND26]], [[COPY56]](s32)
; CHECK: [[COPY58:%[0-9]+]]:_(s32) = COPY [[C17]](s32) ; CHECK: [[COPY58:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[COPY59:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY59:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND27:%[0-9]+]]:_(s32) = G_AND [[COPY59]], [[C7]] ; CHECK: [[LSHR28:%[0-9]+]]:_(s32) = G_LSHR [[COPY59]], [[COPY58]](s32)
; CHECK: [[LSHR28:%[0-9]+]]:_(s32) = G_LSHR [[AND27]], [[COPY58]](s32)
; CHECK: [[COPY60:%[0-9]+]]:_(s32) = COPY [[C18]](s32) ; CHECK: [[COPY60:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[COPY61:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY61:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND28:%[0-9]+]]:_(s32) = G_AND [[COPY61]], [[C7]] ; CHECK: [[LSHR29:%[0-9]+]]:_(s32) = G_LSHR [[COPY61]], [[COPY60]](s32)
; CHECK: [[LSHR29:%[0-9]+]]:_(s32) = G_LSHR [[AND28]], [[COPY60]](s32) ; CHECK: [[COPY62:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY62:%[0-9]+]]:_(s32) = COPY [[C19]](s32) ; CHECK: [[COPY63:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY63:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[LSHR30:%[0-9]+]]:_(s32) = G_LSHR [[COPY63]], [[COPY62]](s32)
; CHECK: [[AND29:%[0-9]+]]:_(s32) = G_AND [[COPY63]], [[C7]] ; CHECK: [[COPY64:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[LSHR30:%[0-9]+]]:_(s32) = G_LSHR [[AND29]], [[COPY62]](s32) ; CHECK: [[COPY65:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY64:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[LSHR31:%[0-9]+]]:_(s32) = G_LSHR [[COPY65]], [[COPY64]](s32)
; CHECK: [[COPY65:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY66:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[SHL2:%[0-9]+]]:_(s32) = G_SHL [[COPY65]], [[C5]](s32) ; CHECK: [[COPY67:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[OR2:%[0-9]+]]:_(s32) = G_OR [[COPY64]], [[SHL2]] ; CHECK: [[LSHR32:%[0-9]+]]:_(s32) = G_LSHR [[COPY67]], [[COPY66]](s32)
; CHECK: [[COPY66:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY68:%[0-9]+]]:_(s32) = COPY [[C7]](s32)
; CHECK: [[COPY67:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY69:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[SHL3:%[0-9]+]]:_(s32) = G_SHL [[COPY67]], [[C5]](s32) ; CHECK: [[LSHR33:%[0-9]+]]:_(s32) = G_LSHR [[COPY69]], [[COPY68]](s32)
; CHECK: [[OR3:%[0-9]+]]:_(s32) = G_OR [[COPY66]], [[SHL3]] ; CHECK: [[COPY70:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[MV1:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[OR2]](s32), [[OR3]](s32) ; CHECK: [[COPY71:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[TRUNC3:%[0-9]+]]:_(s32) = G_TRUNC [[MV1]](s64) ; CHECK: [[LSHR34:%[0-9]+]]:_(s32) = G_LSHR [[COPY71]], [[COPY70]](s32)
; CHECK: [[LSHR31:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC3]], [[C5]](s32) ; CHECK: [[COPY72:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[COPY68:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[COPY73:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY69:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[LSHR35:%[0-9]+]]:_(s32) = G_LSHR [[COPY73]], [[COPY72]](s32)
; CHECK: [[AND30:%[0-9]+]]:_(s32) = G_AND [[COPY69]], [[C7]] ; CHECK: [[COPY74:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[LSHR32:%[0-9]+]]:_(s32) = G_LSHR [[AND30]], [[COPY68]](s32) ; CHECK: [[COPY75:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY70:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[LSHR36:%[0-9]+]]:_(s32) = G_LSHR [[COPY75]], [[COPY74]](s32)
; CHECK: [[COPY71:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[COPY76:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[AND31:%[0-9]+]]:_(s32) = G_AND [[COPY71]], [[C7]] ; CHECK: [[COPY77:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[LSHR33:%[0-9]+]]:_(s32) = G_LSHR [[AND31]], [[COPY70]](s32) ; CHECK: [[LSHR37:%[0-9]+]]:_(s32) = G_LSHR [[COPY77]], [[COPY76]](s32)
; CHECK: [[COPY72:%[0-9]+]]:_(s32) = COPY [[C3]](s32) ; CHECK: [[COPY78:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[COPY73:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[COPY79:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[AND32:%[0-9]+]]:_(s32) = G_AND [[COPY73]], [[C7]] ; CHECK: [[LSHR38:%[0-9]+]]:_(s32) = G_LSHR [[COPY79]], [[COPY78]](s32)
; CHECK: [[LSHR34:%[0-9]+]]:_(s32) = G_LSHR [[AND32]], [[COPY72]](s32) ; CHECK: [[COPY80:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[COPY74:%[0-9]+]]:_(s32) = COPY [[C8]](s32) ; CHECK: [[COPY81:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY75:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[LSHR39:%[0-9]+]]:_(s32) = G_LSHR [[COPY81]], [[COPY80]](s32)
; CHECK: [[AND33:%[0-9]+]]:_(s32) = G_AND [[COPY75]], [[C7]] ; CHECK: [[COPY82:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[LSHR35:%[0-9]+]]:_(s32) = G_LSHR [[AND33]], [[COPY74]](s32) ; CHECK: [[COPY83:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY76:%[0-9]+]]:_(s32) = COPY [[C9]](s32) ; CHECK: [[LSHR40:%[0-9]+]]:_(s32) = G_LSHR [[COPY83]], [[COPY82]](s32)
; CHECK: [[COPY77:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[COPY84:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[AND34:%[0-9]+]]:_(s32) = G_AND [[COPY77]], [[C7]] ; CHECK: [[COPY85:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[LSHR36:%[0-9]+]]:_(s32) = G_LSHR [[AND34]], [[COPY76]](s32) ; CHECK: [[LSHR41:%[0-9]+]]:_(s32) = G_LSHR [[COPY85]], [[COPY84]](s32)
; CHECK: [[COPY78:%[0-9]+]]:_(s32) = COPY [[C10]](s32) ; CHECK: [[COPY86:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[COPY79:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[COPY87:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[AND35:%[0-9]+]]:_(s32) = G_AND [[COPY79]], [[C7]] ; CHECK: [[LSHR42:%[0-9]+]]:_(s32) = G_LSHR [[COPY87]], [[COPY86]](s32)
; CHECK: [[LSHR37:%[0-9]+]]:_(s32) = G_LSHR [[AND35]], [[COPY78]](s32) ; CHECK: [[COPY88:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[COPY80:%[0-9]+]]:_(s32) = COPY [[C11]](s32) ; CHECK: [[COPY89:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY81:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[LSHR43:%[0-9]+]]:_(s32) = G_LSHR [[COPY89]], [[COPY88]](s32)
; CHECK: [[AND36:%[0-9]+]]:_(s32) = G_AND [[COPY81]], [[C7]] ; CHECK: [[COPY90:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[LSHR38:%[0-9]+]]:_(s32) = G_LSHR [[AND36]], [[COPY80]](s32) ; CHECK: [[COPY91:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY82:%[0-9]+]]:_(s32) = COPY [[C12]](s32) ; CHECK: [[LSHR44:%[0-9]+]]:_(s32) = G_LSHR [[COPY91]], [[COPY90]](s32)
; CHECK: [[COPY83:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[TRUNC:%[0-9]+]]:_(s16) = G_TRUNC [[LSHR44]](s32)
; CHECK: [[AND37:%[0-9]+]]:_(s32) = G_AND [[COPY83]], [[C7]] ; CHECK: [[COPY92:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[LSHR39:%[0-9]+]]:_(s32) = G_LSHR [[AND37]], [[COPY82]](s32) ; CHECK: [[COPY93:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY84:%[0-9]+]]:_(s32) = COPY [[C13]](s32) ; CHECK: [[LSHR45:%[0-9]+]]:_(s32) = G_LSHR [[COPY93]], [[COPY92]](s32)
; CHECK: [[COPY85:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[COPY94:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[AND38:%[0-9]+]]:_(s32) = G_AND [[COPY85]], [[C7]] ; CHECK: [[COPY95:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[LSHR40:%[0-9]+]]:_(s32) = G_LSHR [[AND38]], [[COPY84]](s32) ; CHECK: [[LSHR46:%[0-9]+]]:_(s32) = G_LSHR [[COPY95]], [[COPY94]](s32)
; CHECK: [[COPY86:%[0-9]+]]:_(s32) = COPY [[C14]](s32) ; CHECK: [[COPY96:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY87:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[COPY97:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND39:%[0-9]+]]:_(s32) = G_AND [[COPY87]], [[C7]] ; CHECK: [[LSHR47:%[0-9]+]]:_(s32) = G_LSHR [[COPY97]], [[COPY96]](s32)
; CHECK: [[LSHR41:%[0-9]+]]:_(s32) = G_LSHR [[AND39]], [[COPY86]](s32) ; CHECK: [[COPY98:%[0-9]+]]:_(s32) = COPY [[C7]](s32)
; CHECK: [[COPY88:%[0-9]+]]:_(s32) = COPY [[C15]](s32) ; CHECK: [[COPY99:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY89:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[LSHR48:%[0-9]+]]:_(s32) = G_LSHR [[COPY99]], [[COPY98]](s32)
; CHECK: [[AND40:%[0-9]+]]:_(s32) = G_AND [[COPY89]], [[C7]] ; CHECK: [[COPY100:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[LSHR42:%[0-9]+]]:_(s32) = G_LSHR [[AND40]], [[COPY88]](s32) ; CHECK: [[COPY101:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY90:%[0-9]+]]:_(s32) = COPY [[C16]](s32) ; CHECK: [[LSHR49:%[0-9]+]]:_(s32) = G_LSHR [[COPY101]], [[COPY100]](s32)
; CHECK: [[COPY91:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[COPY102:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[AND41:%[0-9]+]]:_(s32) = G_AND [[COPY91]], [[C7]] ; CHECK: [[COPY103:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[LSHR43:%[0-9]+]]:_(s32) = G_LSHR [[AND41]], [[COPY90]](s32) ; CHECK: [[LSHR50:%[0-9]+]]:_(s32) = G_LSHR [[COPY103]], [[COPY102]](s32)
; CHECK: [[COPY92:%[0-9]+]]:_(s32) = COPY [[C17]](s32) ; CHECK: [[COPY104:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[COPY93:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[COPY105:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND42:%[0-9]+]]:_(s32) = G_AND [[COPY93]], [[C7]] ; CHECK: [[LSHR51:%[0-9]+]]:_(s32) = G_LSHR [[COPY105]], [[COPY104]](s32)
; CHECK: [[LSHR44:%[0-9]+]]:_(s32) = G_LSHR [[AND42]], [[COPY92]](s32) ; CHECK: [[COPY106:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[COPY94:%[0-9]+]]:_(s32) = COPY [[C18]](s32) ; CHECK: [[COPY107:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY95:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[LSHR52:%[0-9]+]]:_(s32) = G_LSHR [[COPY107]], [[COPY106]](s32)
; CHECK: [[AND43:%[0-9]+]]:_(s32) = G_AND [[COPY95]], [[C7]] ; CHECK: [[COPY108:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[LSHR45:%[0-9]+]]:_(s32) = G_LSHR [[AND43]], [[COPY94]](s32) ; CHECK: [[COPY109:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY96:%[0-9]+]]:_(s32) = COPY [[C19]](s32) ; CHECK: [[LSHR53:%[0-9]+]]:_(s32) = G_LSHR [[COPY109]], [[COPY108]](s32)
; CHECK: [[COPY97:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[COPY110:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[AND44:%[0-9]+]]:_(s32) = G_AND [[COPY97]], [[C7]] ; CHECK: [[COPY111:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[LSHR46:%[0-9]+]]:_(s32) = G_LSHR [[AND44]], [[COPY96]](s32) ; CHECK: [[LSHR54:%[0-9]+]]:_(s32) = G_LSHR [[COPY111]], [[COPY110]](s32)
; CHECK: [[TRUNC4:%[0-9]+]]:_(s16) = G_TRUNC [[LSHR46]](s32) ; CHECK: [[COPY112:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[COPY98:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[COPY113:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY99:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[LSHR55:%[0-9]+]]:_(s32) = G_LSHR [[COPY113]], [[COPY112]](s32)
; CHECK: [[AND45:%[0-9]+]]:_(s32) = G_AND [[COPY99]], [[C7]] ; CHECK: [[COPY114:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[LSHR47:%[0-9]+]]:_(s32) = G_LSHR [[AND45]], [[COPY98]](s32) ; CHECK: [[COPY115:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY100:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[LSHR56:%[0-9]+]]:_(s32) = G_LSHR [[COPY115]], [[COPY114]](s32)
; CHECK: [[COPY101:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[COPY116:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[AND46:%[0-9]+]]:_(s32) = G_AND [[COPY101]], [[C7]] ; CHECK: [[COPY117:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[LSHR48:%[0-9]+]]:_(s32) = G_LSHR [[AND46]], [[COPY100]](s32) ; CHECK: [[LSHR57:%[0-9]+]]:_(s32) = G_LSHR [[COPY117]], [[COPY116]](s32)
; CHECK: [[COPY102:%[0-9]+]]:_(s32) = COPY [[C3]](s32) ; CHECK: [[COPY118:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[COPY103:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[COPY119:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND47:%[0-9]+]]:_(s32) = G_AND [[COPY103]], [[C7]] ; CHECK: [[LSHR58:%[0-9]+]]:_(s32) = G_LSHR [[COPY119]], [[COPY118]](s32)
; CHECK: [[LSHR49:%[0-9]+]]:_(s32) = G_LSHR [[AND47]], [[COPY102]](s32) ; CHECK: [[COPY120:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[COPY104:%[0-9]+]]:_(s32) = COPY [[C8]](s32) ; CHECK: [[COPY121:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY105:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[LSHR59:%[0-9]+]]:_(s32) = G_LSHR [[COPY121]], [[COPY120]](s32)
; CHECK: [[AND48:%[0-9]+]]:_(s32) = G_AND [[COPY105]], [[C7]] ; CHECK: [[COPY122:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[LSHR50:%[0-9]+]]:_(s32) = G_LSHR [[AND48]], [[COPY104]](s32) ; CHECK: [[COPY123:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY106:%[0-9]+]]:_(s32) = COPY [[C9]](s32) ; CHECK: [[LSHR60:%[0-9]+]]:_(s32) = G_LSHR [[COPY123]], [[COPY122]](s32)
; CHECK: [[COPY107:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[COPY124:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[AND49:%[0-9]+]]:_(s32) = G_AND [[COPY107]], [[C7]] ; CHECK: [[COPY125:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[LSHR51:%[0-9]+]]:_(s32) = G_LSHR [[AND49]], [[COPY106]](s32) ; CHECK: [[LSHR61:%[0-9]+]]:_(s32) = G_LSHR [[COPY125]], [[COPY124]](s32)
; CHECK: [[COPY108:%[0-9]+]]:_(s32) = COPY [[C10]](s32) ; CHECK: [[COPY126:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY109:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[COPY127:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[AND50:%[0-9]+]]:_(s32) = G_AND [[COPY109]], [[C7]] ; CHECK: [[LSHR62:%[0-9]+]]:_(s32) = G_LSHR [[COPY127]], [[COPY126]](s32)
; CHECK: [[LSHR52:%[0-9]+]]:_(s32) = G_LSHR [[AND50]], [[COPY108]](s32) ; CHECK: [[COPY128:%[0-9]+]]:_(s32) = COPY [[C7]](s32)
; CHECK: [[COPY110:%[0-9]+]]:_(s32) = COPY [[C11]](s32) ; CHECK: [[COPY129:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY111:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[LSHR63:%[0-9]+]]:_(s32) = G_LSHR [[COPY129]], [[COPY128]](s32)
; CHECK: [[AND51:%[0-9]+]]:_(s32) = G_AND [[COPY111]], [[C7]] ; CHECK: [[COPY130:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[LSHR53:%[0-9]+]]:_(s32) = G_LSHR [[AND51]], [[COPY110]](s32) ; CHECK: [[COPY131:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY112:%[0-9]+]]:_(s32) = COPY [[C12]](s32) ; CHECK: [[LSHR64:%[0-9]+]]:_(s32) = G_LSHR [[COPY131]], [[COPY130]](s32)
; CHECK: [[COPY113:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[COPY132:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[AND52:%[0-9]+]]:_(s32) = G_AND [[COPY113]], [[C7]] ; CHECK: [[COPY133:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[LSHR54:%[0-9]+]]:_(s32) = G_LSHR [[AND52]], [[COPY112]](s32) ; CHECK: [[LSHR65:%[0-9]+]]:_(s32) = G_LSHR [[COPY133]], [[COPY132]](s32)
; CHECK: [[COPY114:%[0-9]+]]:_(s32) = COPY [[C13]](s32) ; CHECK: [[COPY134:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[COPY115:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[COPY135:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[AND53:%[0-9]+]]:_(s32) = G_AND [[COPY115]], [[C7]] ; CHECK: [[LSHR66:%[0-9]+]]:_(s32) = G_LSHR [[COPY135]], [[COPY134]](s32)
; CHECK: [[LSHR55:%[0-9]+]]:_(s32) = G_LSHR [[AND53]], [[COPY114]](s32) ; CHECK: [[COPY136:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[COPY116:%[0-9]+]]:_(s32) = COPY [[C14]](s32) ; CHECK: [[COPY137:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY117:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[LSHR67:%[0-9]+]]:_(s32) = G_LSHR [[COPY137]], [[COPY136]](s32)
; CHECK: [[AND54:%[0-9]+]]:_(s32) = G_AND [[COPY117]], [[C7]] ; CHECK: [[COPY138:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[LSHR56:%[0-9]+]]:_(s32) = G_LSHR [[AND54]], [[COPY116]](s32) ; CHECK: [[COPY139:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY118:%[0-9]+]]:_(s32) = COPY [[C15]](s32) ; CHECK: [[LSHR68:%[0-9]+]]:_(s32) = G_LSHR [[COPY139]], [[COPY138]](s32)
; CHECK: [[COPY119:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[COPY140:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[AND55:%[0-9]+]]:_(s32) = G_AND [[COPY119]], [[C7]] ; CHECK: [[COPY141:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[LSHR57:%[0-9]+]]:_(s32) = G_LSHR [[AND55]], [[COPY118]](s32) ; CHECK: [[LSHR69:%[0-9]+]]:_(s32) = G_LSHR [[COPY141]], [[COPY140]](s32)
; CHECK: [[COPY120:%[0-9]+]]:_(s32) = COPY [[C16]](s32) ; CHECK: [[COPY142:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[COPY121:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[COPY143:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[AND56:%[0-9]+]]:_(s32) = G_AND [[COPY121]], [[C7]] ; CHECK: [[LSHR70:%[0-9]+]]:_(s32) = G_LSHR [[COPY143]], [[COPY142]](s32)
; CHECK: [[LSHR58:%[0-9]+]]:_(s32) = G_LSHR [[AND56]], [[COPY120]](s32) ; CHECK: [[COPY144:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[COPY122:%[0-9]+]]:_(s32) = COPY [[C17]](s32) ; CHECK: [[COPY145:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY123:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[LSHR71:%[0-9]+]]:_(s32) = G_LSHR [[COPY145]], [[COPY144]](s32)
; CHECK: [[AND57:%[0-9]+]]:_(s32) = G_AND [[COPY123]], [[C7]] ; CHECK: [[COPY146:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[LSHR59:%[0-9]+]]:_(s32) = G_LSHR [[AND57]], [[COPY122]](s32) ; CHECK: [[COPY147:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY124:%[0-9]+]]:_(s32) = COPY [[C18]](s32) ; CHECK: [[LSHR72:%[0-9]+]]:_(s32) = G_LSHR [[COPY147]], [[COPY146]](s32)
; CHECK: [[COPY125:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[COPY148:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[AND58:%[0-9]+]]:_(s32) = G_AND [[COPY125]], [[C7]] ; CHECK: [[COPY149:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[LSHR60:%[0-9]+]]:_(s32) = G_LSHR [[AND58]], [[COPY124]](s32) ; CHECK: [[LSHR73:%[0-9]+]]:_(s32) = G_LSHR [[COPY149]], [[COPY148]](s32)
; CHECK: [[COPY126:%[0-9]+]]:_(s32) = COPY [[C19]](s32) ; CHECK: [[TRUNC1:%[0-9]+]]:_(s16) = G_TRUNC [[LSHR73]](s32)
; CHECK: [[COPY127:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[COPY150:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[AND59:%[0-9]+]]:_(s32) = G_AND [[COPY127]], [[C7]] ; CHECK: [[COPY151:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[LSHR61:%[0-9]+]]:_(s32) = G_LSHR [[AND59]], [[COPY126]](s32) ; CHECK: [[LSHR74:%[0-9]+]]:_(s32) = G_LSHR [[COPY151]], [[COPY150]](s32)
; CHECK: [[COPY128:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[COPY152:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY129:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY153:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL4:%[0-9]+]]:_(s32) = G_SHL [[COPY129]], [[C5]](s32) ; CHECK: [[LSHR75:%[0-9]+]]:_(s32) = G_LSHR [[COPY153]], [[COPY152]](s32)
; CHECK: [[OR4:%[0-9]+]]:_(s32) = G_OR [[COPY128]], [[SHL4]] ; CHECK: [[COPY154:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY130:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY155:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY131:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[LSHR76:%[0-9]+]]:_(s32) = G_LSHR [[COPY155]], [[COPY154]](s32)
; CHECK: [[SHL5:%[0-9]+]]:_(s32) = G_SHL [[COPY131]], [[C5]](s32) ; CHECK: [[COPY156:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[OR5:%[0-9]+]]:_(s32) = G_OR [[COPY130]], [[SHL5]] ; CHECK: [[COPY157:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[MV2:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[OR4]](s32), [[OR5]](s32) ; CHECK: [[LSHR77:%[0-9]+]]:_(s32) = G_LSHR [[COPY157]], [[COPY156]](s32)
; CHECK: [[TRUNC5:%[0-9]+]]:_(s32) = G_TRUNC [[MV2]](s64) ; CHECK: [[COPY158:%[0-9]+]]:_(s32) = COPY [[C7]](s32)
; CHECK: [[LSHR62:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC5]], [[C5]](s32) ; CHECK: [[COPY159:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY132:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[LSHR78:%[0-9]+]]:_(s32) = G_LSHR [[COPY159]], [[COPY158]](s32)
; CHECK: [[COPY133:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[COPY160:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[AND60:%[0-9]+]]:_(s32) = G_AND [[COPY133]], [[C7]] ; CHECK: [[COPY161:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[LSHR63:%[0-9]+]]:_(s32) = G_LSHR [[AND60]], [[COPY132]](s32) ; CHECK: [[LSHR79:%[0-9]+]]:_(s32) = G_LSHR [[COPY161]], [[COPY160]](s32)
; CHECK: [[COPY134:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[COPY162:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[COPY135:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[COPY163:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND61:%[0-9]+]]:_(s32) = G_AND [[COPY135]], [[C7]] ; CHECK: [[LSHR80:%[0-9]+]]:_(s32) = G_LSHR [[COPY163]], [[COPY162]](s32)
; CHECK: [[LSHR64:%[0-9]+]]:_(s32) = G_LSHR [[AND61]], [[COPY134]](s32) ; CHECK: [[COPY164:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[COPY136:%[0-9]+]]:_(s32) = COPY [[C3]](s32) ; CHECK: [[COPY165:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY137:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[LSHR81:%[0-9]+]]:_(s32) = G_LSHR [[COPY165]], [[COPY164]](s32)
; CHECK: [[AND62:%[0-9]+]]:_(s32) = G_AND [[COPY137]], [[C7]] ; CHECK: [[COPY166:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[LSHR65:%[0-9]+]]:_(s32) = G_LSHR [[AND62]], [[COPY136]](s32) ; CHECK: [[COPY167:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY138:%[0-9]+]]:_(s32) = COPY [[C8]](s32) ; CHECK: [[LSHR82:%[0-9]+]]:_(s32) = G_LSHR [[COPY167]], [[COPY166]](s32)
; CHECK: [[COPY139:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[COPY168:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[AND63:%[0-9]+]]:_(s32) = G_AND [[COPY139]], [[C7]] ; CHECK: [[COPY169:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[LSHR66:%[0-9]+]]:_(s32) = G_LSHR [[AND63]], [[COPY138]](s32) ; CHECK: [[LSHR83:%[0-9]+]]:_(s32) = G_LSHR [[COPY169]], [[COPY168]](s32)
; CHECK: [[COPY140:%[0-9]+]]:_(s32) = COPY [[C9]](s32) ; CHECK: [[COPY170:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[COPY141:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[COPY171:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND64:%[0-9]+]]:_(s32) = G_AND [[COPY141]], [[C7]] ; CHECK: [[LSHR84:%[0-9]+]]:_(s32) = G_LSHR [[COPY171]], [[COPY170]](s32)
; CHECK: [[LSHR67:%[0-9]+]]:_(s32) = G_LSHR [[AND64]], [[COPY140]](s32) ; CHECK: [[COPY172:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[COPY142:%[0-9]+]]:_(s32) = COPY [[C10]](s32) ; CHECK: [[COPY173:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY143:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[LSHR85:%[0-9]+]]:_(s32) = G_LSHR [[COPY173]], [[COPY172]](s32)
; CHECK: [[AND65:%[0-9]+]]:_(s32) = G_AND [[COPY143]], [[C7]] ; CHECK: [[COPY174:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[LSHR68:%[0-9]+]]:_(s32) = G_LSHR [[AND65]], [[COPY142]](s32) ; CHECK: [[COPY175:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY144:%[0-9]+]]:_(s32) = COPY [[C11]](s32) ; CHECK: [[LSHR86:%[0-9]+]]:_(s32) = G_LSHR [[COPY175]], [[COPY174]](s32)
; CHECK: [[COPY145:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[COPY176:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[AND66:%[0-9]+]]:_(s32) = G_AND [[COPY145]], [[C7]] ; CHECK: [[COPY177:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[LSHR69:%[0-9]+]]:_(s32) = G_LSHR [[AND66]], [[COPY144]](s32) ; CHECK: [[LSHR87:%[0-9]+]]:_(s32) = G_LSHR [[COPY177]], [[COPY176]](s32)
; CHECK: [[COPY146:%[0-9]+]]:_(s32) = COPY [[C12]](s32) ; CHECK: [[COPY178:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[COPY147:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[COPY179:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND67:%[0-9]+]]:_(s32) = G_AND [[COPY147]], [[C7]] ; CHECK: [[LSHR88:%[0-9]+]]:_(s32) = G_LSHR [[COPY179]], [[COPY178]](s32)
; CHECK: [[LSHR70:%[0-9]+]]:_(s32) = G_LSHR [[AND67]], [[COPY146]](s32) ; CHECK: [[COPY180:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[COPY148:%[0-9]+]]:_(s32) = COPY [[C13]](s32) ; CHECK: [[COPY181:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY149:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[LSHR89:%[0-9]+]]:_(s32) = G_LSHR [[COPY181]], [[COPY180]](s32)
; CHECK: [[AND68:%[0-9]+]]:_(s32) = G_AND [[COPY149]], [[C7]] ; CHECK: [[COPY182:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[LSHR71:%[0-9]+]]:_(s32) = G_LSHR [[AND68]], [[COPY148]](s32) ; CHECK: [[COPY183:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY150:%[0-9]+]]:_(s32) = COPY [[C14]](s32) ; CHECK: [[LSHR90:%[0-9]+]]:_(s32) = G_LSHR [[COPY183]], [[COPY182]](s32)
; CHECK: [[COPY151:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[COPY184:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[AND69:%[0-9]+]]:_(s32) = G_AND [[COPY151]], [[C7]] ; CHECK: [[COPY185:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[LSHR72:%[0-9]+]]:_(s32) = G_LSHR [[AND69]], [[COPY150]](s32) ; CHECK: [[LSHR91:%[0-9]+]]:_(s32) = G_LSHR [[COPY185]], [[COPY184]](s32)
; CHECK: [[COPY152:%[0-9]+]]:_(s32) = COPY [[C15]](s32) ; CHECK: [[COPY186:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY153:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[COPY187:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[AND70:%[0-9]+]]:_(s32) = G_AND [[COPY153]], [[C7]] ; CHECK: [[LSHR92:%[0-9]+]]:_(s32) = G_LSHR [[COPY187]], [[COPY186]](s32)
; CHECK: [[LSHR73:%[0-9]+]]:_(s32) = G_LSHR [[AND70]], [[COPY152]](s32) ; CHECK: [[COPY188:%[0-9]+]]:_(s32) = COPY [[C7]](s32)
; CHECK: [[COPY154:%[0-9]+]]:_(s32) = COPY [[C16]](s32) ; CHECK: [[COPY189:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY155:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[LSHR93:%[0-9]+]]:_(s32) = G_LSHR [[COPY189]], [[COPY188]](s32)
; CHECK: [[AND71:%[0-9]+]]:_(s32) = G_AND [[COPY155]], [[C7]] ; CHECK: [[COPY190:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[LSHR74:%[0-9]+]]:_(s32) = G_LSHR [[AND71]], [[COPY154]](s32) ; CHECK: [[COPY191:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY156:%[0-9]+]]:_(s32) = COPY [[C17]](s32) ; CHECK: [[LSHR94:%[0-9]+]]:_(s32) = G_LSHR [[COPY191]], [[COPY190]](s32)
; CHECK: [[COPY157:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[COPY192:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[AND72:%[0-9]+]]:_(s32) = G_AND [[COPY157]], [[C7]] ; CHECK: [[COPY193:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[LSHR75:%[0-9]+]]:_(s32) = G_LSHR [[AND72]], [[COPY156]](s32) ; CHECK: [[LSHR95:%[0-9]+]]:_(s32) = G_LSHR [[COPY193]], [[COPY192]](s32)
; CHECK: [[COPY158:%[0-9]+]]:_(s32) = COPY [[C18]](s32) ; CHECK: [[COPY194:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[COPY159:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[COPY195:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[AND73:%[0-9]+]]:_(s32) = G_AND [[COPY159]], [[C7]] ; CHECK: [[LSHR96:%[0-9]+]]:_(s32) = G_LSHR [[COPY195]], [[COPY194]](s32)
; CHECK: [[LSHR76:%[0-9]+]]:_(s32) = G_LSHR [[AND73]], [[COPY158]](s32) ; CHECK: [[COPY196:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[TRUNC6:%[0-9]+]]:_(s16) = G_TRUNC [[LSHR76]](s32) ; CHECK: [[COPY197:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY160:%[0-9]+]]:_(s32) = COPY [[C19]](s32) ; CHECK: [[LSHR97:%[0-9]+]]:_(s32) = G_LSHR [[COPY197]], [[COPY196]](s32)
; CHECK: [[COPY161:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[COPY198:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[AND74:%[0-9]+]]:_(s32) = G_AND [[COPY161]], [[C7]] ; CHECK: [[COPY199:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[LSHR77:%[0-9]+]]:_(s32) = G_LSHR [[AND74]], [[COPY160]](s32) ; CHECK: [[LSHR98:%[0-9]+]]:_(s32) = G_LSHR [[COPY199]], [[COPY198]](s32)
; CHECK: [[COPY162:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[COPY200:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[COPY163:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[COPY201:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[AND75:%[0-9]+]]:_(s32) = G_AND [[COPY163]], [[C7]] ; CHECK: [[LSHR99:%[0-9]+]]:_(s32) = G_LSHR [[COPY201]], [[COPY200]](s32)
; CHECK: [[LSHR78:%[0-9]+]]:_(s32) = G_LSHR [[AND75]], [[COPY162]](s32) ; CHECK: [[COPY202:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[COPY164:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[COPY203:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY165:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[LSHR100:%[0-9]+]]:_(s32) = G_LSHR [[COPY203]], [[COPY202]](s32)
; CHECK: [[AND76:%[0-9]+]]:_(s32) = G_AND [[COPY165]], [[C7]] ; CHECK: [[COPY204:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[LSHR79:%[0-9]+]]:_(s32) = G_LSHR [[AND76]], [[COPY164]](s32) ; CHECK: [[COPY205:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY166:%[0-9]+]]:_(s32) = COPY [[C3]](s32) ; CHECK: [[LSHR101:%[0-9]+]]:_(s32) = G_LSHR [[COPY205]], [[COPY204]](s32)
; CHECK: [[COPY167:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[COPY206:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[AND77:%[0-9]+]]:_(s32) = G_AND [[COPY167]], [[C7]] ; CHECK: [[COPY207:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[LSHR80:%[0-9]+]]:_(s32) = G_LSHR [[AND77]], [[COPY166]](s32) ; CHECK: [[LSHR102:%[0-9]+]]:_(s32) = G_LSHR [[COPY207]], [[COPY206]](s32)
; CHECK: [[COPY168:%[0-9]+]]:_(s32) = COPY [[C8]](s32) ; CHECK: [[TRUNC2:%[0-9]+]]:_(s16) = G_TRUNC [[LSHR102]](s32)
; CHECK: [[COPY169:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[COPY208:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[AND78:%[0-9]+]]:_(s32) = G_AND [[COPY169]], [[C7]] ; CHECK: [[COPY209:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[LSHR81:%[0-9]+]]:_(s32) = G_LSHR [[AND78]], [[COPY168]](s32) ; CHECK: [[LSHR103:%[0-9]+]]:_(s32) = G_LSHR [[COPY209]], [[COPY208]](s32)
; CHECK: [[COPY170:%[0-9]+]]:_(s32) = COPY [[C9]](s32) ; CHECK: [[COPY210:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[COPY171:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[COPY211:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[AND79:%[0-9]+]]:_(s32) = G_AND [[COPY171]], [[C7]] ; CHECK: [[LSHR104:%[0-9]+]]:_(s32) = G_LSHR [[COPY211]], [[COPY210]](s32)
; CHECK: [[LSHR82:%[0-9]+]]:_(s32) = G_LSHR [[AND79]], [[COPY170]](s32) ; CHECK: [[COPY212:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY172:%[0-9]+]]:_(s32) = COPY [[C10]](s32) ; CHECK: [[COPY213:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY173:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[LSHR105:%[0-9]+]]:_(s32) = G_LSHR [[COPY213]], [[COPY212]](s32)
; CHECK: [[AND80:%[0-9]+]]:_(s32) = G_AND [[COPY173]], [[C7]] ; CHECK: [[COPY214:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[LSHR83:%[0-9]+]]:_(s32) = G_LSHR [[AND80]], [[COPY172]](s32) ; CHECK: [[COPY215:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY174:%[0-9]+]]:_(s32) = COPY [[C11]](s32) ; CHECK: [[LSHR106:%[0-9]+]]:_(s32) = G_LSHR [[COPY215]], [[COPY214]](s32)
; CHECK: [[COPY175:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[COPY216:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[AND81:%[0-9]+]]:_(s32) = G_AND [[COPY175]], [[C7]] ; CHECK: [[COPY217:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[LSHR84:%[0-9]+]]:_(s32) = G_LSHR [[AND81]], [[COPY174]](s32) ; CHECK: [[LSHR107:%[0-9]+]]:_(s32) = G_LSHR [[COPY217]], [[COPY216]](s32)
; CHECK: [[COPY176:%[0-9]+]]:_(s32) = COPY [[C12]](s32) ; CHECK: [[COPY218:%[0-9]+]]:_(s32) = COPY [[C7]](s32)
; CHECK: [[COPY177:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[COPY219:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND82:%[0-9]+]]:_(s32) = G_AND [[COPY177]], [[C7]] ; CHECK: [[LSHR108:%[0-9]+]]:_(s32) = G_LSHR [[COPY219]], [[COPY218]](s32)
; CHECK: [[LSHR85:%[0-9]+]]:_(s32) = G_LSHR [[AND82]], [[COPY176]](s32) ; CHECK: [[COPY220:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[COPY178:%[0-9]+]]:_(s32) = COPY [[C13]](s32) ; CHECK: [[COPY221:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY179:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[LSHR109:%[0-9]+]]:_(s32) = G_LSHR [[COPY221]], [[COPY220]](s32)
; CHECK: [[AND83:%[0-9]+]]:_(s32) = G_AND [[COPY179]], [[C7]] ; CHECK: [[COPY222:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[LSHR86:%[0-9]+]]:_(s32) = G_LSHR [[AND83]], [[COPY178]](s32) ; CHECK: [[COPY223:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY180:%[0-9]+]]:_(s32) = COPY [[C14]](s32) ; CHECK: [[LSHR110:%[0-9]+]]:_(s32) = G_LSHR [[COPY223]], [[COPY222]](s32)
; CHECK: [[COPY181:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[COPY224:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[AND84:%[0-9]+]]:_(s32) = G_AND [[COPY181]], [[C7]] ; CHECK: [[COPY225:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[LSHR87:%[0-9]+]]:_(s32) = G_LSHR [[AND84]], [[COPY180]](s32) ; CHECK: [[LSHR111:%[0-9]+]]:_(s32) = G_LSHR [[COPY225]], [[COPY224]](s32)
; CHECK: [[COPY182:%[0-9]+]]:_(s32) = COPY [[C15]](s32) ; CHECK: [[COPY226:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[COPY183:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[COPY227:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND85:%[0-9]+]]:_(s32) = G_AND [[COPY183]], [[C7]] ; CHECK: [[LSHR112:%[0-9]+]]:_(s32) = G_LSHR [[COPY227]], [[COPY226]](s32)
; CHECK: [[LSHR88:%[0-9]+]]:_(s32) = G_LSHR [[AND85]], [[COPY182]](s32) ; CHECK: [[COPY228:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[COPY184:%[0-9]+]]:_(s32) = COPY [[C16]](s32) ; CHECK: [[COPY229:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY185:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[LSHR113:%[0-9]+]]:_(s32) = G_LSHR [[COPY229]], [[COPY228]](s32)
; CHECK: [[AND86:%[0-9]+]]:_(s32) = G_AND [[COPY185]], [[C7]] ; CHECK: [[COPY230:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[LSHR89:%[0-9]+]]:_(s32) = G_LSHR [[AND86]], [[COPY184]](s32) ; CHECK: [[COPY231:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY186:%[0-9]+]]:_(s32) = COPY [[C17]](s32) ; CHECK: [[LSHR114:%[0-9]+]]:_(s32) = G_LSHR [[COPY231]], [[COPY230]](s32)
; CHECK: [[COPY187:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[COPY232:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[AND87:%[0-9]+]]:_(s32) = G_AND [[COPY187]], [[C7]] ; CHECK: [[COPY233:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[LSHR90:%[0-9]+]]:_(s32) = G_LSHR [[AND87]], [[COPY186]](s32) ; CHECK: [[LSHR115:%[0-9]+]]:_(s32) = G_LSHR [[COPY233]], [[COPY232]](s32)
; CHECK: [[COPY188:%[0-9]+]]:_(s32) = COPY [[C18]](s32) ; CHECK: [[COPY234:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[COPY189:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[COPY235:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND88:%[0-9]+]]:_(s32) = G_AND [[COPY189]], [[C7]] ; CHECK: [[LSHR116:%[0-9]+]]:_(s32) = G_LSHR [[COPY235]], [[COPY234]](s32)
; CHECK: [[LSHR91:%[0-9]+]]:_(s32) = G_LSHR [[AND88]], [[COPY188]](s32) ; CHECK: [[COPY236:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[COPY190:%[0-9]+]]:_(s32) = COPY [[C19]](s32) ; CHECK: [[COPY237:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY191:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[LSHR117:%[0-9]+]]:_(s32) = G_LSHR [[COPY237]], [[COPY236]](s32)
; CHECK: [[AND89:%[0-9]+]]:_(s32) = G_AND [[COPY191]], [[C7]] ; CHECK: [[COPY238:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[LSHR92:%[0-9]+]]:_(s32) = G_LSHR [[AND89]], [[COPY190]](s32) ; CHECK: [[COPY239:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY192:%[0-9]+]]:_(s32) = COPY [[C3]](s32) ; CHECK: [[LSHR118:%[0-9]+]]:_(s32) = G_LSHR [[COPY239]], [[COPY238]](s32)
; CHECK: [[COPY193:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY240:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[SHL6:%[0-9]+]]:_(s32) = G_SHL [[COPY193]], [[C5]](s32) ; CHECK: [[COPY241:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[OR6:%[0-9]+]]:_(s32) = G_OR [[COPY192]], [[SHL6]] ; CHECK: [[LSHR119:%[0-9]+]]:_(s32) = G_LSHR [[COPY241]], [[COPY240]](s32)
; CHECK: [[COPY194:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY242:%[0-9]+]]:_(s16) = COPY [[COPY]](s16)
; CHECK: [[COPY195:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[AND:%[0-9]+]]:_(s16) = G_AND [[COPY242]], [[C6]]
; CHECK: [[SHL7:%[0-9]+]]:_(s32) = G_SHL [[COPY195]], [[C5]](s32) ; CHECK: [[COPY243:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[OR7:%[0-9]+]]:_(s32) = G_OR [[COPY194]], [[SHL7]] ; CHECK: [[COPY244:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32)
; CHECK: [[MV3:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[OR6]](s32), [[OR7]](s32) ; CHECK: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY244]], [[C1]]
; CHECK: [[TRUNC7:%[0-9]+]]:_(s32) = G_TRUNC [[MV3]](s64) ; CHECK: [[SHL:%[0-9]+]]:_(s32) = G_SHL [[AND1]], [[COPY243]](s32)
; CHECK: [[LSHR93:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC7]], [[C5]](s32) ; CHECK: [[TRUNC3:%[0-9]+]]:_(s16) = G_TRUNC [[SHL]](s32)
; CHECK: [[COPY196:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[OR:%[0-9]+]]:_(s16) = G_OR [[AND]], [[TRUNC3]]
; CHECK: [[COPY197:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[COPY245:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[AND90:%[0-9]+]]:_(s32) = G_AND [[COPY197]], [[C7]] ; CHECK: [[COPY246:%[0-9]+]]:_(s32) = COPY [[LSHR1]](s32)
; CHECK: [[LSHR94:%[0-9]+]]:_(s32) = G_LSHR [[AND90]], [[COPY196]](s32) ; CHECK: [[AND2:%[0-9]+]]:_(s32) = G_AND [[COPY246]], [[C1]]
; CHECK: [[COPY198:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[SHL1:%[0-9]+]]:_(s32) = G_SHL [[AND2]], [[COPY245]](s32)
; CHECK: [[COPY199:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[TRUNC4:%[0-9]+]]:_(s16) = G_TRUNC [[SHL1]](s32)
; CHECK: [[AND91:%[0-9]+]]:_(s32) = G_AND [[COPY199]], [[C7]] ; CHECK: [[OR1:%[0-9]+]]:_(s16) = G_OR [[OR]], [[TRUNC4]]
; CHECK: [[LSHR95:%[0-9]+]]:_(s32) = G_LSHR [[AND91]], [[COPY198]](s32) ; CHECK: [[COPY247:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY200:%[0-9]+]]:_(s32) = COPY [[C3]](s32) ; CHECK: [[COPY248:%[0-9]+]]:_(s32) = COPY [[LSHR2]](s32)
; CHECK: [[COPY201:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[AND3:%[0-9]+]]:_(s32) = G_AND [[COPY248]], [[C1]]
; CHECK: [[AND92:%[0-9]+]]:_(s32) = G_AND [[COPY201]], [[C7]] ; CHECK: [[SHL2:%[0-9]+]]:_(s32) = G_SHL [[AND3]], [[COPY247]](s32)
; CHECK: [[LSHR96:%[0-9]+]]:_(s32) = G_LSHR [[AND92]], [[COPY200]](s32) ; CHECK: [[TRUNC5:%[0-9]+]]:_(s16) = G_TRUNC [[SHL2]](s32)
; CHECK: [[COPY202:%[0-9]+]]:_(s32) = COPY [[C8]](s32) ; CHECK: [[OR2:%[0-9]+]]:_(s16) = G_OR [[OR1]], [[TRUNC5]]
; CHECK: [[COPY203:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[COPY249:%[0-9]+]]:_(s32) = COPY [[C7]](s32)
; CHECK: [[AND93:%[0-9]+]]:_(s32) = G_AND [[COPY203]], [[C7]] ; CHECK: [[COPY250:%[0-9]+]]:_(s32) = COPY [[LSHR3]](s32)
; CHECK: [[LSHR97:%[0-9]+]]:_(s32) = G_LSHR [[AND93]], [[COPY202]](s32) ; CHECK: [[AND4:%[0-9]+]]:_(s32) = G_AND [[COPY250]], [[C1]]
; CHECK: [[COPY204:%[0-9]+]]:_(s32) = COPY [[C9]](s32) ; CHECK: [[SHL3:%[0-9]+]]:_(s32) = G_SHL [[AND4]], [[COPY249]](s32)
; CHECK: [[COPY205:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[TRUNC6:%[0-9]+]]:_(s16) = G_TRUNC [[SHL3]](s32)
; CHECK: [[AND94:%[0-9]+]]:_(s32) = G_AND [[COPY205]], [[C7]] ; CHECK: [[OR3:%[0-9]+]]:_(s16) = G_OR [[OR2]], [[TRUNC6]]
; CHECK: [[LSHR98:%[0-9]+]]:_(s32) = G_LSHR [[AND94]], [[COPY204]](s32) ; CHECK: [[COPY251:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[COPY206:%[0-9]+]]:_(s32) = COPY [[C10]](s32) ; CHECK: [[COPY252:%[0-9]+]]:_(s32) = COPY [[LSHR4]](s32)
; CHECK: [[COPY207:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[AND5:%[0-9]+]]:_(s32) = G_AND [[COPY252]], [[C1]]
; CHECK: [[AND95:%[0-9]+]]:_(s32) = G_AND [[COPY207]], [[C7]] ; CHECK: [[SHL4:%[0-9]+]]:_(s32) = G_SHL [[AND5]], [[COPY251]](s32)
; CHECK: [[LSHR99:%[0-9]+]]:_(s32) = G_LSHR [[AND95]], [[COPY206]](s32) ; CHECK: [[TRUNC7:%[0-9]+]]:_(s16) = G_TRUNC [[SHL4]](s32)
; CHECK: [[COPY208:%[0-9]+]]:_(s32) = COPY [[C11]](s32) ; CHECK: [[OR4:%[0-9]+]]:_(s16) = G_OR [[OR3]], [[TRUNC7]]
; CHECK: [[COPY209:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[COPY253:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[AND96:%[0-9]+]]:_(s32) = G_AND [[COPY209]], [[C7]] ; CHECK: [[COPY254:%[0-9]+]]:_(s32) = COPY [[LSHR5]](s32)
; CHECK: [[LSHR100:%[0-9]+]]:_(s32) = G_LSHR [[AND96]], [[COPY208]](s32) ; CHECK: [[AND6:%[0-9]+]]:_(s32) = G_AND [[COPY254]], [[C1]]
; CHECK: [[COPY210:%[0-9]+]]:_(s32) = COPY [[C12]](s32) ; CHECK: [[SHL5:%[0-9]+]]:_(s32) = G_SHL [[AND6]], [[COPY253]](s32)
; CHECK: [[COPY211:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[TRUNC8:%[0-9]+]]:_(s16) = G_TRUNC [[SHL5]](s32)
; CHECK: [[AND97:%[0-9]+]]:_(s32) = G_AND [[COPY211]], [[C7]] ; CHECK: [[OR5:%[0-9]+]]:_(s16) = G_OR [[OR4]], [[TRUNC8]]
; CHECK: [[LSHR101:%[0-9]+]]:_(s32) = G_LSHR [[AND97]], [[COPY210]](s32) ; CHECK: [[COPY255:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[COPY212:%[0-9]+]]:_(s32) = COPY [[C13]](s32) ; CHECK: [[COPY256:%[0-9]+]]:_(s32) = COPY [[LSHR6]](s32)
; CHECK: [[COPY213:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[AND7:%[0-9]+]]:_(s32) = G_AND [[COPY256]], [[C1]]
; CHECK: [[AND98:%[0-9]+]]:_(s32) = G_AND [[COPY213]], [[C7]] ; CHECK: [[SHL6:%[0-9]+]]:_(s32) = G_SHL [[AND7]], [[COPY255]](s32)
; CHECK: [[LSHR102:%[0-9]+]]:_(s32) = G_LSHR [[AND98]], [[COPY212]](s32) ; CHECK: [[TRUNC9:%[0-9]+]]:_(s16) = G_TRUNC [[SHL6]](s32)
; CHECK: [[COPY214:%[0-9]+]]:_(s32) = COPY [[C14]](s32) ; CHECK: [[OR6:%[0-9]+]]:_(s16) = G_OR [[OR5]], [[TRUNC9]]
; CHECK: [[COPY215:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[COPY257:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[AND99:%[0-9]+]]:_(s32) = G_AND [[COPY215]], [[C7]] ; CHECK: [[COPY258:%[0-9]+]]:_(s32) = COPY [[LSHR7]](s32)
; CHECK: [[LSHR103:%[0-9]+]]:_(s32) = G_LSHR [[AND99]], [[COPY214]](s32) ; CHECK: [[AND8:%[0-9]+]]:_(s32) = G_AND [[COPY258]], [[C1]]
; CHECK: [[COPY216:%[0-9]+]]:_(s32) = COPY [[C15]](s32) ; CHECK: [[SHL7:%[0-9]+]]:_(s32) = G_SHL [[AND8]], [[COPY257]](s32)
; CHECK: [[COPY217:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[TRUNC10:%[0-9]+]]:_(s16) = G_TRUNC [[SHL7]](s32)
; CHECK: [[AND100:%[0-9]+]]:_(s32) = G_AND [[COPY217]], [[C7]] ; CHECK: [[OR7:%[0-9]+]]:_(s16) = G_OR [[OR6]], [[TRUNC10]]
; CHECK: [[LSHR104:%[0-9]+]]:_(s32) = G_LSHR [[AND100]], [[COPY216]](s32) ; CHECK: [[COPY259:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[COPY218:%[0-9]+]]:_(s32) = COPY [[C16]](s32) ; CHECK: [[COPY260:%[0-9]+]]:_(s32) = COPY [[LSHR8]](s32)
; CHECK: [[COPY219:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[AND9:%[0-9]+]]:_(s32) = G_AND [[COPY260]], [[C1]]
; CHECK: [[AND101:%[0-9]+]]:_(s32) = G_AND [[COPY219]], [[C7]] ; CHECK: [[SHL8:%[0-9]+]]:_(s32) = G_SHL [[AND9]], [[COPY259]](s32)
; CHECK: [[LSHR105:%[0-9]+]]:_(s32) = G_LSHR [[AND101]], [[COPY218]](s32) ; CHECK: [[TRUNC11:%[0-9]+]]:_(s16) = G_TRUNC [[SHL8]](s32)
; CHECK: [[COPY220:%[0-9]+]]:_(s32) = COPY [[C17]](s32) ; CHECK: [[OR8:%[0-9]+]]:_(s16) = G_OR [[OR7]], [[TRUNC11]]
; CHECK: [[COPY221:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[COPY261:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[AND102:%[0-9]+]]:_(s32) = G_AND [[COPY221]], [[C7]] ; CHECK: [[COPY262:%[0-9]+]]:_(s32) = COPY [[LSHR9]](s32)
; CHECK: [[LSHR106:%[0-9]+]]:_(s32) = G_LSHR [[AND102]], [[COPY220]](s32) ; CHECK: [[AND10:%[0-9]+]]:_(s32) = G_AND [[COPY262]], [[C1]]
; CHECK: [[TRUNC8:%[0-9]+]]:_(s16) = G_TRUNC [[LSHR106]](s32) ; CHECK: [[SHL9:%[0-9]+]]:_(s32) = G_SHL [[AND10]], [[COPY261]](s32)
; CHECK: [[COPY222:%[0-9]+]]:_(s32) = COPY [[C18]](s32) ; CHECK: [[TRUNC12:%[0-9]+]]:_(s16) = G_TRUNC [[SHL9]](s32)
; CHECK: [[COPY223:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[OR9:%[0-9]+]]:_(s16) = G_OR [[OR8]], [[TRUNC12]]
; CHECK: [[AND103:%[0-9]+]]:_(s32) = G_AND [[COPY223]], [[C7]] ; CHECK: [[COPY263:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[LSHR107:%[0-9]+]]:_(s32) = G_LSHR [[AND103]], [[COPY222]](s32) ; CHECK: [[COPY264:%[0-9]+]]:_(s32) = COPY [[LSHR10]](s32)
; CHECK: [[COPY224:%[0-9]+]]:_(s32) = COPY [[C19]](s32) ; CHECK: [[AND11:%[0-9]+]]:_(s32) = G_AND [[COPY264]], [[C1]]
; CHECK: [[COPY225:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[SHL10:%[0-9]+]]:_(s32) = G_SHL [[AND11]], [[COPY263]](s32)
; CHECK: [[AND104:%[0-9]+]]:_(s32) = G_AND [[COPY225]], [[C7]] ; CHECK: [[TRUNC13:%[0-9]+]]:_(s16) = G_TRUNC [[SHL10]](s32)
; CHECK: [[LSHR108:%[0-9]+]]:_(s32) = G_LSHR [[AND104]], [[COPY224]](s32) ; CHECK: [[OR10:%[0-9]+]]:_(s16) = G_OR [[OR9]], [[TRUNC13]]
; CHECK: [[COPY226:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[COPY265:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[COPY227:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[COPY266:%[0-9]+]]:_(s32) = COPY [[LSHR11]](s32)
; CHECK: [[AND105:%[0-9]+]]:_(s32) = G_AND [[COPY227]], [[C7]] ; CHECK: [[AND12:%[0-9]+]]:_(s32) = G_AND [[COPY266]], [[C1]]
; CHECK: [[LSHR109:%[0-9]+]]:_(s32) = G_LSHR [[AND105]], [[COPY226]](s32) ; CHECK: [[SHL11:%[0-9]+]]:_(s32) = G_SHL [[AND12]], [[COPY265]](s32)
; CHECK: [[COPY228:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[TRUNC14:%[0-9]+]]:_(s16) = G_TRUNC [[SHL11]](s32)
; CHECK: [[COPY229:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[OR11:%[0-9]+]]:_(s16) = G_OR [[OR10]], [[TRUNC14]]
; CHECK: [[AND106:%[0-9]+]]:_(s32) = G_AND [[COPY229]], [[C7]] ; CHECK: [[COPY267:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[LSHR110:%[0-9]+]]:_(s32) = G_LSHR [[AND106]], [[COPY228]](s32) ; CHECK: [[COPY268:%[0-9]+]]:_(s32) = COPY [[LSHR12]](s32)
; CHECK: [[COPY230:%[0-9]+]]:_(s32) = COPY [[C3]](s32) ; CHECK: [[AND13:%[0-9]+]]:_(s32) = G_AND [[COPY268]], [[C1]]
; CHECK: [[COPY231:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[SHL12:%[0-9]+]]:_(s32) = G_SHL [[AND13]], [[COPY267]](s32)
; CHECK: [[AND107:%[0-9]+]]:_(s32) = G_AND [[COPY231]], [[C7]] ; CHECK: [[TRUNC15:%[0-9]+]]:_(s16) = G_TRUNC [[SHL12]](s32)
; CHECK: [[LSHR111:%[0-9]+]]:_(s32) = G_LSHR [[AND107]], [[COPY230]](s32) ; CHECK: [[OR12:%[0-9]+]]:_(s16) = G_OR [[OR11]], [[TRUNC15]]
; CHECK: [[COPY232:%[0-9]+]]:_(s32) = COPY [[C8]](s32) ; CHECK: [[COPY269:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[COPY233:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[COPY270:%[0-9]+]]:_(s32) = COPY [[LSHR13]](s32)
; CHECK: [[AND108:%[0-9]+]]:_(s32) = G_AND [[COPY233]], [[C7]] ; CHECK: [[AND14:%[0-9]+]]:_(s32) = G_AND [[COPY270]], [[C1]]
; CHECK: [[LSHR112:%[0-9]+]]:_(s32) = G_LSHR [[AND108]], [[COPY232]](s32) ; CHECK: [[SHL13:%[0-9]+]]:_(s32) = G_SHL [[AND14]], [[COPY269]](s32)
; CHECK: [[COPY234:%[0-9]+]]:_(s32) = COPY [[C9]](s32) ; CHECK: [[TRUNC16:%[0-9]+]]:_(s16) = G_TRUNC [[SHL13]](s32)
; CHECK: [[COPY235:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[OR13:%[0-9]+]]:_(s16) = G_OR [[OR12]], [[TRUNC16]]
; CHECK: [[AND109:%[0-9]+]]:_(s32) = G_AND [[COPY235]], [[C7]] ; CHECK: [[COPY271:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[LSHR113:%[0-9]+]]:_(s32) = G_LSHR [[AND109]], [[COPY234]](s32) ; CHECK: [[COPY272:%[0-9]+]]:_(s32) = COPY [[LSHR14]](s32)
; CHECK: [[COPY236:%[0-9]+]]:_(s32) = COPY [[C10]](s32) ; CHECK: [[AND15:%[0-9]+]]:_(s32) = G_AND [[COPY272]], [[C1]]
; CHECK: [[COPY237:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[SHL14:%[0-9]+]]:_(s32) = G_SHL [[AND15]], [[COPY271]](s32)
; CHECK: [[AND110:%[0-9]+]]:_(s32) = G_AND [[COPY237]], [[C7]] ; CHECK: [[TRUNC17:%[0-9]+]]:_(s16) = G_TRUNC [[SHL14]](s32)
; CHECK: [[LSHR114:%[0-9]+]]:_(s32) = G_LSHR [[AND110]], [[COPY236]](s32) ; CHECK: [[OR14:%[0-9]+]]:_(s16) = G_OR [[OR13]], [[TRUNC17]]
; CHECK: [[COPY238:%[0-9]+]]:_(s32) = COPY [[C11]](s32) ; CHECK: [[COPY273:%[0-9]+]]:_(s16) = COPY [[COPY1]](s16)
; CHECK: [[COPY239:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[AND16:%[0-9]+]]:_(s16) = G_AND [[COPY273]], [[C6]]
; CHECK: [[AND111:%[0-9]+]]:_(s32) = G_AND [[COPY239]], [[C7]] ; CHECK: [[COPY274:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[LSHR115:%[0-9]+]]:_(s32) = G_LSHR [[AND111]], [[COPY238]](s32) ; CHECK: [[COPY275:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY240:%[0-9]+]]:_(s32) = COPY [[C12]](s32) ; CHECK: [[AND17:%[0-9]+]]:_(s32) = G_AND [[COPY275]], [[C1]]
; CHECK: [[COPY241:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[SHL15:%[0-9]+]]:_(s32) = G_SHL [[AND17]], [[COPY274]](s32)
; CHECK: [[AND112:%[0-9]+]]:_(s32) = G_AND [[COPY241]], [[C7]] ; CHECK: [[TRUNC18:%[0-9]+]]:_(s16) = G_TRUNC [[SHL15]](s32)
; CHECK: [[LSHR116:%[0-9]+]]:_(s32) = G_LSHR [[AND112]], [[COPY240]](s32) ; CHECK: [[OR15:%[0-9]+]]:_(s16) = G_OR [[AND16]], [[TRUNC18]]
; CHECK: [[COPY242:%[0-9]+]]:_(s32) = COPY [[C13]](s32) ; CHECK: [[COPY276:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY243:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[COPY277:%[0-9]+]]:_(s32) = COPY [[LSHR30]](s32)
; CHECK: [[AND113:%[0-9]+]]:_(s32) = G_AND [[COPY243]], [[C7]] ; CHECK: [[AND18:%[0-9]+]]:_(s32) = G_AND [[COPY277]], [[C1]]
; CHECK: [[LSHR117:%[0-9]+]]:_(s32) = G_LSHR [[AND113]], [[COPY242]](s32) ; CHECK: [[SHL16:%[0-9]+]]:_(s32) = G_SHL [[AND18]], [[COPY276]](s32)
; CHECK: [[COPY244:%[0-9]+]]:_(s32) = COPY [[C14]](s32) ; CHECK: [[TRUNC19:%[0-9]+]]:_(s16) = G_TRUNC [[SHL16]](s32)
; CHECK: [[COPY245:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[OR16:%[0-9]+]]:_(s16) = G_OR [[OR15]], [[TRUNC19]]
; CHECK: [[AND114:%[0-9]+]]:_(s32) = G_AND [[COPY245]], [[C7]] ; CHECK: [[COPY278:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[LSHR118:%[0-9]+]]:_(s32) = G_LSHR [[AND114]], [[COPY244]](s32) ; CHECK: [[COPY279:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32)
; CHECK: [[COPY246:%[0-9]+]]:_(s32) = COPY [[C15]](s32) ; CHECK: [[AND19:%[0-9]+]]:_(s32) = G_AND [[COPY279]], [[C1]]
; CHECK: [[COPY247:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[SHL17:%[0-9]+]]:_(s32) = G_SHL [[AND19]], [[COPY278]](s32)
; CHECK: [[AND115:%[0-9]+]]:_(s32) = G_AND [[COPY247]], [[C7]] ; CHECK: [[TRUNC20:%[0-9]+]]:_(s16) = G_TRUNC [[SHL17]](s32)
; CHECK: [[LSHR119:%[0-9]+]]:_(s32) = G_LSHR [[AND115]], [[COPY246]](s32) ; CHECK: [[OR17:%[0-9]+]]:_(s16) = G_OR [[OR16]], [[TRUNC20]]
; CHECK: [[COPY248:%[0-9]+]]:_(s32) = COPY [[C16]](s32) ; CHECK: [[COPY280:%[0-9]+]]:_(s32) = COPY [[C7]](s32)
; CHECK: [[COPY249:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[COPY281:%[0-9]+]]:_(s32) = COPY [[LSHR32]](s32)
; CHECK: [[AND116:%[0-9]+]]:_(s32) = G_AND [[COPY249]], [[C7]] ; CHECK: [[AND20:%[0-9]+]]:_(s32) = G_AND [[COPY281]], [[C1]]
; CHECK: [[LSHR120:%[0-9]+]]:_(s32) = G_LSHR [[AND116]], [[COPY248]](s32) ; CHECK: [[SHL18:%[0-9]+]]:_(s32) = G_SHL [[AND20]], [[COPY280]](s32)
; CHECK: [[COPY250:%[0-9]+]]:_(s32) = COPY [[C17]](s32) ; CHECK: [[TRUNC21:%[0-9]+]]:_(s16) = G_TRUNC [[SHL18]](s32)
; CHECK: [[COPY251:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[OR18:%[0-9]+]]:_(s16) = G_OR [[OR17]], [[TRUNC21]]
; CHECK: [[AND117:%[0-9]+]]:_(s32) = G_AND [[COPY251]], [[C7]] ; CHECK: [[COPY282:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[LSHR121:%[0-9]+]]:_(s32) = G_LSHR [[AND117]], [[COPY250]](s32) ; CHECK: [[COPY283:%[0-9]+]]:_(s32) = COPY [[LSHR33]](s32)
; CHECK: [[COPY252:%[0-9]+]]:_(s32) = COPY [[C18]](s32) ; CHECK: [[AND21:%[0-9]+]]:_(s32) = G_AND [[COPY283]], [[C1]]
; CHECK: [[COPY253:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[SHL19:%[0-9]+]]:_(s32) = G_SHL [[AND21]], [[COPY282]](s32)
; CHECK: [[AND118:%[0-9]+]]:_(s32) = G_AND [[COPY253]], [[C7]] ; CHECK: [[TRUNC22:%[0-9]+]]:_(s16) = G_TRUNC [[SHL19]](s32)
; CHECK: [[LSHR122:%[0-9]+]]:_(s32) = G_LSHR [[AND118]], [[COPY252]](s32) ; CHECK: [[OR19:%[0-9]+]]:_(s16) = G_OR [[OR18]], [[TRUNC22]]
; CHECK: [[COPY254:%[0-9]+]]:_(s32) = COPY [[C19]](s32) ; CHECK: [[COPY284:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[COPY255:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32) ; CHECK: [[COPY285:%[0-9]+]]:_(s32) = COPY [[LSHR34]](s32)
; CHECK: [[AND119:%[0-9]+]]:_(s32) = G_AND [[COPY255]], [[C7]] ; CHECK: [[AND22:%[0-9]+]]:_(s32) = G_AND [[COPY285]], [[C1]]
; CHECK: [[LSHR123:%[0-9]+]]:_(s32) = G_LSHR [[AND119]], [[COPY254]](s32) ; CHECK: [[SHL20:%[0-9]+]]:_(s32) = G_SHL [[AND22]], [[COPY284]](s32)
; CHECK: [[COPY256:%[0-9]+]]:_(s16) = COPY [[TRUNC1]](s16) ; CHECK: [[TRUNC23:%[0-9]+]]:_(s16) = G_TRUNC [[SHL20]](s32)
; CHECK: [[AND120:%[0-9]+]]:_(s16) = G_AND [[COPY256]], [[C6]] ; CHECK: [[OR20:%[0-9]+]]:_(s16) = G_OR [[OR19]], [[TRUNC23]]
; CHECK: [[COPY257:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[COPY286:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[COPY258:%[0-9]+]]:_(s32) = COPY [[LSHR1]](s32) ; CHECK: [[COPY287:%[0-9]+]]:_(s32) = COPY [[LSHR35]](s32)
; CHECK: [[AND121:%[0-9]+]]:_(s32) = G_AND [[COPY258]], [[C1]] ; CHECK: [[AND23:%[0-9]+]]:_(s32) = G_AND [[COPY287]], [[C1]]
; CHECK: [[SHL8:%[0-9]+]]:_(s32) = G_SHL [[AND121]], [[COPY257]](s32) ; CHECK: [[SHL21:%[0-9]+]]:_(s32) = G_SHL [[AND23]], [[COPY286]](s32)
; CHECK: [[TRUNC9:%[0-9]+]]:_(s16) = G_TRUNC [[SHL8]](s32) ; CHECK: [[TRUNC24:%[0-9]+]]:_(s16) = G_TRUNC [[SHL21]](s32)
; CHECK: [[OR8:%[0-9]+]]:_(s16) = G_OR [[AND120]], [[TRUNC9]] ; CHECK: [[OR21:%[0-9]+]]:_(s16) = G_OR [[OR20]], [[TRUNC24]]
; CHECK: [[COPY259:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[COPY288:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[COPY260:%[0-9]+]]:_(s32) = COPY [[LSHR2]](s32) ; CHECK: [[COPY289:%[0-9]+]]:_(s32) = COPY [[LSHR36]](s32)
; CHECK: [[AND122:%[0-9]+]]:_(s32) = G_AND [[COPY260]], [[C1]] ; CHECK: [[AND24:%[0-9]+]]:_(s32) = G_AND [[COPY289]], [[C1]]
; CHECK: [[SHL9:%[0-9]+]]:_(s32) = G_SHL [[AND122]], [[COPY259]](s32) ; CHECK: [[SHL22:%[0-9]+]]:_(s32) = G_SHL [[AND24]], [[COPY288]](s32)
; CHECK: [[TRUNC10:%[0-9]+]]:_(s16) = G_TRUNC [[SHL9]](s32) ; CHECK: [[TRUNC25:%[0-9]+]]:_(s16) = G_TRUNC [[SHL22]](s32)
; CHECK: [[OR9:%[0-9]+]]:_(s16) = G_OR [[OR8]], [[TRUNC10]] ; CHECK: [[OR22:%[0-9]+]]:_(s16) = G_OR [[OR21]], [[TRUNC25]]
; CHECK: [[COPY261:%[0-9]+]]:_(s32) = COPY [[C3]](s32) ; CHECK: [[COPY290:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[COPY262:%[0-9]+]]:_(s32) = COPY [[LSHR3]](s32) ; CHECK: [[COPY291:%[0-9]+]]:_(s32) = COPY [[LSHR37]](s32)
; CHECK: [[AND123:%[0-9]+]]:_(s32) = G_AND [[COPY262]], [[C1]] ; CHECK: [[AND25:%[0-9]+]]:_(s32) = G_AND [[COPY291]], [[C1]]
; CHECK: [[SHL10:%[0-9]+]]:_(s32) = G_SHL [[AND123]], [[COPY261]](s32) ; CHECK: [[SHL23:%[0-9]+]]:_(s32) = G_SHL [[AND25]], [[COPY290]](s32)
; CHECK: [[TRUNC11:%[0-9]+]]:_(s16) = G_TRUNC [[SHL10]](s32) ; CHECK: [[TRUNC26:%[0-9]+]]:_(s16) = G_TRUNC [[SHL23]](s32)
; CHECK: [[OR10:%[0-9]+]]:_(s16) = G_OR [[OR9]], [[TRUNC11]] ; CHECK: [[OR23:%[0-9]+]]:_(s16) = G_OR [[OR22]], [[TRUNC26]]
; CHECK: [[COPY263:%[0-9]+]]:_(s32) = COPY [[C8]](s32) ; CHECK: [[COPY292:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[COPY264:%[0-9]+]]:_(s32) = COPY [[LSHR4]](s32) ; CHECK: [[COPY293:%[0-9]+]]:_(s32) = COPY [[LSHR38]](s32)
; CHECK: [[AND124:%[0-9]+]]:_(s32) = G_AND [[COPY264]], [[C1]] ; CHECK: [[AND26:%[0-9]+]]:_(s32) = G_AND [[COPY293]], [[C1]]
; CHECK: [[SHL11:%[0-9]+]]:_(s32) = G_SHL [[AND124]], [[COPY263]](s32) ; CHECK: [[SHL24:%[0-9]+]]:_(s32) = G_SHL [[AND26]], [[COPY292]](s32)
; CHECK: [[TRUNC12:%[0-9]+]]:_(s16) = G_TRUNC [[SHL11]](s32) ; CHECK: [[TRUNC27:%[0-9]+]]:_(s16) = G_TRUNC [[SHL24]](s32)
; CHECK: [[OR11:%[0-9]+]]:_(s16) = G_OR [[OR10]], [[TRUNC12]] ; CHECK: [[OR24:%[0-9]+]]:_(s16) = G_OR [[OR23]], [[TRUNC27]]
; CHECK: [[COPY265:%[0-9]+]]:_(s32) = COPY [[C9]](s32) ; CHECK: [[COPY294:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[COPY266:%[0-9]+]]:_(s32) = COPY [[LSHR5]](s32) ; CHECK: [[COPY295:%[0-9]+]]:_(s32) = COPY [[LSHR39]](s32)
; CHECK: [[AND125:%[0-9]+]]:_(s32) = G_AND [[COPY266]], [[C1]] ; CHECK: [[AND27:%[0-9]+]]:_(s32) = G_AND [[COPY295]], [[C1]]
; CHECK: [[SHL12:%[0-9]+]]:_(s32) = G_SHL [[AND125]], [[COPY265]](s32) ; CHECK: [[SHL25:%[0-9]+]]:_(s32) = G_SHL [[AND27]], [[COPY294]](s32)
; CHECK: [[TRUNC13:%[0-9]+]]:_(s16) = G_TRUNC [[SHL12]](s32) ; CHECK: [[TRUNC28:%[0-9]+]]:_(s16) = G_TRUNC [[SHL25]](s32)
; CHECK: [[OR12:%[0-9]+]]:_(s16) = G_OR [[OR11]], [[TRUNC13]] ; CHECK: [[OR25:%[0-9]+]]:_(s16) = G_OR [[OR24]], [[TRUNC28]]
; CHECK: [[COPY267:%[0-9]+]]:_(s32) = COPY [[C10]](s32) ; CHECK: [[COPY296:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[COPY268:%[0-9]+]]:_(s32) = COPY [[LSHR6]](s32) ; CHECK: [[COPY297:%[0-9]+]]:_(s32) = COPY [[LSHR40]](s32)
; CHECK: [[AND126:%[0-9]+]]:_(s32) = G_AND [[COPY268]], [[C1]] ; CHECK: [[AND28:%[0-9]+]]:_(s32) = G_AND [[COPY297]], [[C1]]
; CHECK: [[SHL13:%[0-9]+]]:_(s32) = G_SHL [[AND126]], [[COPY267]](s32) ; CHECK: [[SHL26:%[0-9]+]]:_(s32) = G_SHL [[AND28]], [[COPY296]](s32)
; CHECK: [[TRUNC14:%[0-9]+]]:_(s16) = G_TRUNC [[SHL13]](s32) ; CHECK: [[TRUNC29:%[0-9]+]]:_(s16) = G_TRUNC [[SHL26]](s32)
; CHECK: [[OR13:%[0-9]+]]:_(s16) = G_OR [[OR12]], [[TRUNC14]] ; CHECK: [[OR26:%[0-9]+]]:_(s16) = G_OR [[OR25]], [[TRUNC29]]
; CHECK: [[COPY269:%[0-9]+]]:_(s32) = COPY [[C11]](s32) ; CHECK: [[COPY298:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[COPY270:%[0-9]+]]:_(s32) = COPY [[LSHR7]](s32) ; CHECK: [[COPY299:%[0-9]+]]:_(s32) = COPY [[LSHR41]](s32)
; CHECK: [[AND127:%[0-9]+]]:_(s32) = G_AND [[COPY270]], [[C1]] ; CHECK: [[AND29:%[0-9]+]]:_(s32) = G_AND [[COPY299]], [[C1]]
; CHECK: [[SHL14:%[0-9]+]]:_(s32) = G_SHL [[AND127]], [[COPY269]](s32) ; CHECK: [[SHL27:%[0-9]+]]:_(s32) = G_SHL [[AND29]], [[COPY298]](s32)
; CHECK: [[TRUNC15:%[0-9]+]]:_(s16) = G_TRUNC [[SHL14]](s32) ; CHECK: [[TRUNC30:%[0-9]+]]:_(s16) = G_TRUNC [[SHL27]](s32)
; CHECK: [[OR14:%[0-9]+]]:_(s16) = G_OR [[OR13]], [[TRUNC15]] ; CHECK: [[OR27:%[0-9]+]]:_(s16) = G_OR [[OR26]], [[TRUNC30]]
; CHECK: [[COPY271:%[0-9]+]]:_(s32) = COPY [[C12]](s32) ; CHECK: [[COPY300:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[COPY272:%[0-9]+]]:_(s32) = COPY [[LSHR8]](s32) ; CHECK: [[COPY301:%[0-9]+]]:_(s32) = COPY [[LSHR42]](s32)
; CHECK: [[AND128:%[0-9]+]]:_(s32) = G_AND [[COPY272]], [[C1]] ; CHECK: [[AND30:%[0-9]+]]:_(s32) = G_AND [[COPY301]], [[C1]]
; CHECK: [[SHL15:%[0-9]+]]:_(s32) = G_SHL [[AND128]], [[COPY271]](s32) ; CHECK: [[SHL28:%[0-9]+]]:_(s32) = G_SHL [[AND30]], [[COPY300]](s32)
; CHECK: [[TRUNC16:%[0-9]+]]:_(s16) = G_TRUNC [[SHL15]](s32) ; CHECK: [[TRUNC31:%[0-9]+]]:_(s16) = G_TRUNC [[SHL28]](s32)
; CHECK: [[OR15:%[0-9]+]]:_(s16) = G_OR [[OR14]], [[TRUNC16]] ; CHECK: [[OR28:%[0-9]+]]:_(s16) = G_OR [[OR27]], [[TRUNC31]]
; CHECK: [[COPY273:%[0-9]+]]:_(s32) = COPY [[C13]](s32) ; CHECK: [[COPY302:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[COPY274:%[0-9]+]]:_(s32) = COPY [[LSHR9]](s32) ; CHECK: [[COPY303:%[0-9]+]]:_(s32) = COPY [[LSHR43]](s32)
; CHECK: [[AND129:%[0-9]+]]:_(s32) = G_AND [[COPY274]], [[C1]] ; CHECK: [[AND31:%[0-9]+]]:_(s32) = G_AND [[COPY303]], [[C1]]
; CHECK: [[SHL16:%[0-9]+]]:_(s32) = G_SHL [[AND129]], [[COPY273]](s32) ; CHECK: [[SHL29:%[0-9]+]]:_(s32) = G_SHL [[AND31]], [[COPY302]](s32)
; CHECK: [[TRUNC17:%[0-9]+]]:_(s16) = G_TRUNC [[SHL16]](s32) ; CHECK: [[TRUNC32:%[0-9]+]]:_(s16) = G_TRUNC [[SHL29]](s32)
; CHECK: [[OR16:%[0-9]+]]:_(s16) = G_OR [[OR15]], [[TRUNC17]] ; CHECK: [[OR29:%[0-9]+]]:_(s16) = G_OR [[OR28]], [[TRUNC32]]
; CHECK: [[COPY275:%[0-9]+]]:_(s32) = COPY [[C14]](s32) ; CHECK: [[ZEXT:%[0-9]+]]:_(s32) = G_ZEXT [[OR14]](s16)
; CHECK: [[COPY276:%[0-9]+]]:_(s32) = COPY [[LSHR10]](s32) ; CHECK: [[ZEXT1:%[0-9]+]]:_(s32) = G_ZEXT [[OR29]](s16)
; CHECK: [[AND130:%[0-9]+]]:_(s32) = G_AND [[COPY276]], [[C1]] ; CHECK: [[SHL30:%[0-9]+]]:_(s32) = G_SHL [[ZEXT1]], [[C5]](s32)
; CHECK: [[SHL17:%[0-9]+]]:_(s32) = G_SHL [[AND130]], [[COPY275]](s32) ; CHECK: [[OR30:%[0-9]+]]:_(s32) = G_OR [[ZEXT]], [[SHL30]]
; CHECK: [[TRUNC18:%[0-9]+]]:_(s16) = G_TRUNC [[SHL17]](s32) ; CHECK: [[COPY304:%[0-9]+]]:_(s16) = COPY [[TRUNC]](s16)
; CHECK: [[OR17:%[0-9]+]]:_(s16) = G_OR [[OR16]], [[TRUNC18]] ; CHECK: [[AND32:%[0-9]+]]:_(s16) = G_AND [[COPY304]], [[C6]]
; CHECK: [[COPY277:%[0-9]+]]:_(s32) = COPY [[C15]](s32) ; CHECK: [[COPY305:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY278:%[0-9]+]]:_(s32) = COPY [[LSHR11]](s32) ; CHECK: [[COPY306:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND131:%[0-9]+]]:_(s32) = G_AND [[COPY278]], [[C1]] ; CHECK: [[AND33:%[0-9]+]]:_(s32) = G_AND [[COPY306]], [[C1]]
; CHECK: [[SHL18:%[0-9]+]]:_(s32) = G_SHL [[AND131]], [[COPY277]](s32) ; CHECK: [[SHL31:%[0-9]+]]:_(s32) = G_SHL [[AND33]], [[COPY305]](s32)
; CHECK: [[TRUNC19:%[0-9]+]]:_(s16) = G_TRUNC [[SHL18]](s32) ; CHECK: [[TRUNC33:%[0-9]+]]:_(s16) = G_TRUNC [[SHL31]](s32)
; CHECK: [[OR18:%[0-9]+]]:_(s16) = G_OR [[OR17]], [[TRUNC19]] ; CHECK: [[OR31:%[0-9]+]]:_(s16) = G_OR [[AND32]], [[TRUNC33]]
; CHECK: [[COPY279:%[0-9]+]]:_(s32) = COPY [[C16]](s32) ; CHECK: [[COPY307:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY280:%[0-9]+]]:_(s32) = COPY [[LSHR12]](s32) ; CHECK: [[COPY308:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[AND132:%[0-9]+]]:_(s32) = G_AND [[COPY280]], [[C1]] ; CHECK: [[AND34:%[0-9]+]]:_(s32) = G_AND [[COPY308]], [[C1]]
; CHECK: [[SHL19:%[0-9]+]]:_(s32) = G_SHL [[AND132]], [[COPY279]](s32) ; CHECK: [[SHL32:%[0-9]+]]:_(s32) = G_SHL [[AND34]], [[COPY307]](s32)
; CHECK: [[TRUNC20:%[0-9]+]]:_(s16) = G_TRUNC [[SHL19]](s32) ; CHECK: [[TRUNC34:%[0-9]+]]:_(s16) = G_TRUNC [[SHL32]](s32)
; CHECK: [[OR19:%[0-9]+]]:_(s16) = G_OR [[OR18]], [[TRUNC20]] ; CHECK: [[OR32:%[0-9]+]]:_(s16) = G_OR [[OR31]], [[TRUNC34]]
; CHECK: [[COPY281:%[0-9]+]]:_(s32) = COPY [[C17]](s32) ; CHECK: [[COPY309:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY282:%[0-9]+]]:_(s32) = COPY [[LSHR13]](s32) ; CHECK: [[COPY310:%[0-9]+]]:_(s32) = COPY [[LSHR60]](s32)
; CHECK: [[AND133:%[0-9]+]]:_(s32) = G_AND [[COPY282]], [[C1]] ; CHECK: [[AND35:%[0-9]+]]:_(s32) = G_AND [[COPY310]], [[C1]]
; CHECK: [[SHL20:%[0-9]+]]:_(s32) = G_SHL [[AND133]], [[COPY281]](s32) ; CHECK: [[SHL33:%[0-9]+]]:_(s32) = G_SHL [[AND35]], [[COPY309]](s32)
; CHECK: [[TRUNC21:%[0-9]+]]:_(s16) = G_TRUNC [[SHL20]](s32) ; CHECK: [[TRUNC35:%[0-9]+]]:_(s16) = G_TRUNC [[SHL33]](s32)
; CHECK: [[OR20:%[0-9]+]]:_(s16) = G_OR [[OR19]], [[TRUNC21]] ; CHECK: [[OR33:%[0-9]+]]:_(s16) = G_OR [[OR32]], [[TRUNC35]]
; CHECK: [[COPY283:%[0-9]+]]:_(s32) = COPY [[C18]](s32) ; CHECK: [[COPY311:%[0-9]+]]:_(s32) = COPY [[C7]](s32)
; CHECK: [[COPY284:%[0-9]+]]:_(s32) = COPY [[LSHR14]](s32) ; CHECK: [[COPY312:%[0-9]+]]:_(s32) = COPY [[LSHR61]](s32)
; CHECK: [[AND134:%[0-9]+]]:_(s32) = G_AND [[COPY284]], [[C1]] ; CHECK: [[AND36:%[0-9]+]]:_(s32) = G_AND [[COPY312]], [[C1]]
; CHECK: [[SHL21:%[0-9]+]]:_(s32) = G_SHL [[AND134]], [[COPY283]](s32) ; CHECK: [[SHL34:%[0-9]+]]:_(s32) = G_SHL [[AND36]], [[COPY311]](s32)
; CHECK: [[TRUNC22:%[0-9]+]]:_(s16) = G_TRUNC [[SHL21]](s32) ; CHECK: [[TRUNC36:%[0-9]+]]:_(s16) = G_TRUNC [[SHL34]](s32)
; CHECK: [[OR21:%[0-9]+]]:_(s16) = G_OR [[OR20]], [[TRUNC22]] ; CHECK: [[OR34:%[0-9]+]]:_(s16) = G_OR [[OR33]], [[TRUNC36]]
; CHECK: [[COPY285:%[0-9]+]]:_(s32) = COPY [[C19]](s32) ; CHECK: [[COPY313:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[COPY286:%[0-9]+]]:_(s32) = COPY [[LSHR15]](s32) ; CHECK: [[COPY314:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32)
; CHECK: [[AND135:%[0-9]+]]:_(s32) = G_AND [[COPY286]], [[C1]] ; CHECK: [[AND37:%[0-9]+]]:_(s32) = G_AND [[COPY314]], [[C1]]
; CHECK: [[SHL22:%[0-9]+]]:_(s32) = G_SHL [[AND135]], [[COPY285]](s32) ; CHECK: [[SHL35:%[0-9]+]]:_(s32) = G_SHL [[AND37]], [[COPY313]](s32)
; CHECK: [[TRUNC23:%[0-9]+]]:_(s16) = G_TRUNC [[SHL22]](s32) ; CHECK: [[TRUNC37:%[0-9]+]]:_(s16) = G_TRUNC [[SHL35]](s32)
; CHECK: [[OR22:%[0-9]+]]:_(s16) = G_OR [[OR21]], [[TRUNC23]] ; CHECK: [[OR35:%[0-9]+]]:_(s16) = G_OR [[OR34]], [[TRUNC37]]
; CHECK: [[COPY287:%[0-9]+]]:_(s16) = COPY [[TRUNC2]](s16) ; CHECK: [[COPY315:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[AND136:%[0-9]+]]:_(s16) = G_AND [[COPY287]], [[C6]] ; CHECK: [[COPY316:%[0-9]+]]:_(s32) = COPY [[LSHR63]](s32)
; CHECK: [[COPY288:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[AND38:%[0-9]+]]:_(s32) = G_AND [[COPY316]], [[C1]]
; CHECK: [[COPY289:%[0-9]+]]:_(s32) = COPY [[TRUNC3]](s32) ; CHECK: [[SHL36:%[0-9]+]]:_(s32) = G_SHL [[AND38]], [[COPY315]](s32)
; CHECK: [[AND137:%[0-9]+]]:_(s32) = G_AND [[COPY289]], [[C1]] ; CHECK: [[TRUNC38:%[0-9]+]]:_(s16) = G_TRUNC [[SHL36]](s32)
; CHECK: [[SHL23:%[0-9]+]]:_(s32) = G_SHL [[AND137]], [[COPY288]](s32) ; CHECK: [[OR36:%[0-9]+]]:_(s16) = G_OR [[OR35]], [[TRUNC38]]
; CHECK: [[TRUNC24:%[0-9]+]]:_(s16) = G_TRUNC [[SHL23]](s32) ; CHECK: [[COPY317:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[OR23:%[0-9]+]]:_(s16) = G_OR [[AND136]], [[TRUNC24]] ; CHECK: [[COPY318:%[0-9]+]]:_(s32) = COPY [[LSHR64]](s32)
; CHECK: [[COPY290:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[AND39:%[0-9]+]]:_(s32) = G_AND [[COPY318]], [[C1]]
; CHECK: [[COPY291:%[0-9]+]]:_(s32) = COPY [[LSHR32]](s32) ; CHECK: [[SHL37:%[0-9]+]]:_(s32) = G_SHL [[AND39]], [[COPY317]](s32)
; CHECK: [[AND138:%[0-9]+]]:_(s32) = G_AND [[COPY291]], [[C1]] ; CHECK: [[TRUNC39:%[0-9]+]]:_(s16) = G_TRUNC [[SHL37]](s32)
; CHECK: [[SHL24:%[0-9]+]]:_(s32) = G_SHL [[AND138]], [[COPY290]](s32) ; CHECK: [[OR37:%[0-9]+]]:_(s16) = G_OR [[OR36]], [[TRUNC39]]
; CHECK: [[TRUNC25:%[0-9]+]]:_(s16) = G_TRUNC [[SHL24]](s32) ; CHECK: [[COPY319:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[OR24:%[0-9]+]]:_(s16) = G_OR [[OR23]], [[TRUNC25]] ; CHECK: [[COPY320:%[0-9]+]]:_(s32) = COPY [[LSHR65]](s32)
; CHECK: [[COPY292:%[0-9]+]]:_(s32) = COPY [[C3]](s32) ; CHECK: [[AND40:%[0-9]+]]:_(s32) = G_AND [[COPY320]], [[C1]]
; CHECK: [[COPY293:%[0-9]+]]:_(s32) = COPY [[LSHR33]](s32) ; CHECK: [[SHL38:%[0-9]+]]:_(s32) = G_SHL [[AND40]], [[COPY319]](s32)
; CHECK: [[AND139:%[0-9]+]]:_(s32) = G_AND [[COPY293]], [[C1]] ; CHECK: [[TRUNC40:%[0-9]+]]:_(s16) = G_TRUNC [[SHL38]](s32)
; CHECK: [[SHL25:%[0-9]+]]:_(s32) = G_SHL [[AND139]], [[COPY292]](s32) ; CHECK: [[OR38:%[0-9]+]]:_(s16) = G_OR [[OR37]], [[TRUNC40]]
; CHECK: [[TRUNC26:%[0-9]+]]:_(s16) = G_TRUNC [[SHL25]](s32) ; CHECK: [[COPY321:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[OR25:%[0-9]+]]:_(s16) = G_OR [[OR24]], [[TRUNC26]] ; CHECK: [[COPY322:%[0-9]+]]:_(s32) = COPY [[LSHR66]](s32)
; CHECK: [[COPY294:%[0-9]+]]:_(s32) = COPY [[C8]](s32) ; CHECK: [[AND41:%[0-9]+]]:_(s32) = G_AND [[COPY322]], [[C1]]
; CHECK: [[COPY295:%[0-9]+]]:_(s32) = COPY [[LSHR34]](s32) ; CHECK: [[SHL39:%[0-9]+]]:_(s32) = G_SHL [[AND41]], [[COPY321]](s32)
; CHECK: [[AND140:%[0-9]+]]:_(s32) = G_AND [[COPY295]], [[C1]] ; CHECK: [[TRUNC41:%[0-9]+]]:_(s16) = G_TRUNC [[SHL39]](s32)
; CHECK: [[SHL26:%[0-9]+]]:_(s32) = G_SHL [[AND140]], [[COPY294]](s32) ; CHECK: [[OR39:%[0-9]+]]:_(s16) = G_OR [[OR38]], [[TRUNC41]]
; CHECK: [[TRUNC27:%[0-9]+]]:_(s16) = G_TRUNC [[SHL26]](s32) ; CHECK: [[COPY323:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[OR26:%[0-9]+]]:_(s16) = G_OR [[OR25]], [[TRUNC27]] ; CHECK: [[COPY324:%[0-9]+]]:_(s32) = COPY [[LSHR67]](s32)
; CHECK: [[COPY296:%[0-9]+]]:_(s32) = COPY [[C9]](s32) ; CHECK: [[AND42:%[0-9]+]]:_(s32) = G_AND [[COPY324]], [[C1]]
; CHECK: [[COPY297:%[0-9]+]]:_(s32) = COPY [[LSHR35]](s32) ; CHECK: [[SHL40:%[0-9]+]]:_(s32) = G_SHL [[AND42]], [[COPY323]](s32)
; CHECK: [[AND141:%[0-9]+]]:_(s32) = G_AND [[COPY297]], [[C1]] ; CHECK: [[TRUNC42:%[0-9]+]]:_(s16) = G_TRUNC [[SHL40]](s32)
; CHECK: [[SHL27:%[0-9]+]]:_(s32) = G_SHL [[AND141]], [[COPY296]](s32) ; CHECK: [[OR40:%[0-9]+]]:_(s16) = G_OR [[OR39]], [[TRUNC42]]
; CHECK: [[TRUNC28:%[0-9]+]]:_(s16) = G_TRUNC [[SHL27]](s32) ; CHECK: [[COPY325:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[OR27:%[0-9]+]]:_(s16) = G_OR [[OR26]], [[TRUNC28]] ; CHECK: [[COPY326:%[0-9]+]]:_(s32) = COPY [[LSHR68]](s32)
; CHECK: [[COPY298:%[0-9]+]]:_(s32) = COPY [[C10]](s32) ; CHECK: [[AND43:%[0-9]+]]:_(s32) = G_AND [[COPY326]], [[C1]]
; CHECK: [[COPY299:%[0-9]+]]:_(s32) = COPY [[LSHR36]](s32) ; CHECK: [[SHL41:%[0-9]+]]:_(s32) = G_SHL [[AND43]], [[COPY325]](s32)
; CHECK: [[AND142:%[0-9]+]]:_(s32) = G_AND [[COPY299]], [[C1]] ; CHECK: [[TRUNC43:%[0-9]+]]:_(s16) = G_TRUNC [[SHL41]](s32)
; CHECK: [[SHL28:%[0-9]+]]:_(s32) = G_SHL [[AND142]], [[COPY298]](s32) ; CHECK: [[OR41:%[0-9]+]]:_(s16) = G_OR [[OR40]], [[TRUNC43]]
; CHECK: [[TRUNC29:%[0-9]+]]:_(s16) = G_TRUNC [[SHL28]](s32) ; CHECK: [[COPY327:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[OR28:%[0-9]+]]:_(s16) = G_OR [[OR27]], [[TRUNC29]] ; CHECK: [[COPY328:%[0-9]+]]:_(s32) = COPY [[LSHR69]](s32)
; CHECK: [[COPY300:%[0-9]+]]:_(s32) = COPY [[C11]](s32) ; CHECK: [[AND44:%[0-9]+]]:_(s32) = G_AND [[COPY328]], [[C1]]
; CHECK: [[COPY301:%[0-9]+]]:_(s32) = COPY [[LSHR37]](s32) ; CHECK: [[SHL42:%[0-9]+]]:_(s32) = G_SHL [[AND44]], [[COPY327]](s32)
; CHECK: [[AND143:%[0-9]+]]:_(s32) = G_AND [[COPY301]], [[C1]] ; CHECK: [[TRUNC44:%[0-9]+]]:_(s16) = G_TRUNC [[SHL42]](s32)
; CHECK: [[SHL29:%[0-9]+]]:_(s32) = G_SHL [[AND143]], [[COPY300]](s32) ; CHECK: [[OR42:%[0-9]+]]:_(s16) = G_OR [[OR41]], [[TRUNC44]]
; CHECK: [[TRUNC30:%[0-9]+]]:_(s16) = G_TRUNC [[SHL29]](s32) ; CHECK: [[COPY329:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[OR29:%[0-9]+]]:_(s16) = G_OR [[OR28]], [[TRUNC30]] ; CHECK: [[COPY330:%[0-9]+]]:_(s32) = COPY [[LSHR70]](s32)
; CHECK: [[COPY302:%[0-9]+]]:_(s32) = COPY [[C12]](s32) ; CHECK: [[AND45:%[0-9]+]]:_(s32) = G_AND [[COPY330]], [[C1]]
; CHECK: [[COPY303:%[0-9]+]]:_(s32) = COPY [[LSHR38]](s32) ; CHECK: [[SHL43:%[0-9]+]]:_(s32) = G_SHL [[AND45]], [[COPY329]](s32)
; CHECK: [[AND144:%[0-9]+]]:_(s32) = G_AND [[COPY303]], [[C1]] ; CHECK: [[TRUNC45:%[0-9]+]]:_(s16) = G_TRUNC [[SHL43]](s32)
; CHECK: [[SHL30:%[0-9]+]]:_(s32) = G_SHL [[AND144]], [[COPY302]](s32) ; CHECK: [[OR43:%[0-9]+]]:_(s16) = G_OR [[OR42]], [[TRUNC45]]
; CHECK: [[TRUNC31:%[0-9]+]]:_(s16) = G_TRUNC [[SHL30]](s32) ; CHECK: [[COPY331:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[OR30:%[0-9]+]]:_(s16) = G_OR [[OR29]], [[TRUNC31]] ; CHECK: [[COPY332:%[0-9]+]]:_(s32) = COPY [[LSHR71]](s32)
; CHECK: [[COPY304:%[0-9]+]]:_(s32) = COPY [[C13]](s32) ; CHECK: [[AND46:%[0-9]+]]:_(s32) = G_AND [[COPY332]], [[C1]]
; CHECK: [[COPY305:%[0-9]+]]:_(s32) = COPY [[LSHR39]](s32) ; CHECK: [[SHL44:%[0-9]+]]:_(s32) = G_SHL [[AND46]], [[COPY331]](s32)
; CHECK: [[AND145:%[0-9]+]]:_(s32) = G_AND [[COPY305]], [[C1]] ; CHECK: [[TRUNC46:%[0-9]+]]:_(s16) = G_TRUNC [[SHL44]](s32)
; CHECK: [[SHL31:%[0-9]+]]:_(s32) = G_SHL [[AND145]], [[COPY304]](s32) ; CHECK: [[OR44:%[0-9]+]]:_(s16) = G_OR [[OR43]], [[TRUNC46]]
; CHECK: [[TRUNC32:%[0-9]+]]:_(s16) = G_TRUNC [[SHL31]](s32) ; CHECK: [[COPY333:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[OR31:%[0-9]+]]:_(s16) = G_OR [[OR30]], [[TRUNC32]] ; CHECK: [[COPY334:%[0-9]+]]:_(s32) = COPY [[LSHR72]](s32)
; CHECK: [[COPY306:%[0-9]+]]:_(s32) = COPY [[C14]](s32) ; CHECK: [[AND47:%[0-9]+]]:_(s32) = G_AND [[COPY334]], [[C1]]
; CHECK: [[COPY307:%[0-9]+]]:_(s32) = COPY [[LSHR40]](s32) ; CHECK: [[SHL45:%[0-9]+]]:_(s32) = G_SHL [[AND47]], [[COPY333]](s32)
; CHECK: [[AND146:%[0-9]+]]:_(s32) = G_AND [[COPY307]], [[C1]] ; CHECK: [[TRUNC47:%[0-9]+]]:_(s16) = G_TRUNC [[SHL45]](s32)
; CHECK: [[SHL32:%[0-9]+]]:_(s32) = G_SHL [[AND146]], [[COPY306]](s32) ; CHECK: [[OR45:%[0-9]+]]:_(s16) = G_OR [[OR44]], [[TRUNC47]]
; CHECK: [[TRUNC33:%[0-9]+]]:_(s16) = G_TRUNC [[SHL32]](s32) ; CHECK: [[COPY335:%[0-9]+]]:_(s16) = COPY [[TRUNC1]](s16)
; CHECK: [[OR32:%[0-9]+]]:_(s16) = G_OR [[OR31]], [[TRUNC33]] ; CHECK: [[AND48:%[0-9]+]]:_(s16) = G_AND [[COPY335]], [[C6]]
; CHECK: [[COPY308:%[0-9]+]]:_(s32) = COPY [[C15]](s32) ; CHECK: [[COPY336:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY309:%[0-9]+]]:_(s32) = COPY [[LSHR41]](s32) ; CHECK: [[COPY337:%[0-9]+]]:_(s32) = COPY [[LSHR74]](s32)
; CHECK: [[AND147:%[0-9]+]]:_(s32) = G_AND [[COPY309]], [[C1]] ; CHECK: [[AND49:%[0-9]+]]:_(s32) = G_AND [[COPY337]], [[C1]]
; CHECK: [[SHL33:%[0-9]+]]:_(s32) = G_SHL [[AND147]], [[COPY308]](s32) ; CHECK: [[SHL46:%[0-9]+]]:_(s32) = G_SHL [[AND49]], [[COPY336]](s32)
; CHECK: [[TRUNC34:%[0-9]+]]:_(s16) = G_TRUNC [[SHL33]](s32) ; CHECK: [[TRUNC48:%[0-9]+]]:_(s16) = G_TRUNC [[SHL46]](s32)
; CHECK: [[OR33:%[0-9]+]]:_(s16) = G_OR [[OR32]], [[TRUNC34]] ; CHECK: [[OR46:%[0-9]+]]:_(s16) = G_OR [[AND48]], [[TRUNC48]]
; CHECK: [[COPY310:%[0-9]+]]:_(s32) = COPY [[C16]](s32) ; CHECK: [[COPY338:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY311:%[0-9]+]]:_(s32) = COPY [[LSHR42]](s32) ; CHECK: [[COPY339:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND148:%[0-9]+]]:_(s32) = G_AND [[COPY311]], [[C1]] ; CHECK: [[AND50:%[0-9]+]]:_(s32) = G_AND [[COPY339]], [[C1]]
; CHECK: [[SHL34:%[0-9]+]]:_(s32) = G_SHL [[AND148]], [[COPY310]](s32) ; CHECK: [[SHL47:%[0-9]+]]:_(s32) = G_SHL [[AND50]], [[COPY338]](s32)
; CHECK: [[TRUNC35:%[0-9]+]]:_(s16) = G_TRUNC [[SHL34]](s32) ; CHECK: [[TRUNC49:%[0-9]+]]:_(s16) = G_TRUNC [[SHL47]](s32)
; CHECK: [[OR34:%[0-9]+]]:_(s16) = G_OR [[OR33]], [[TRUNC35]] ; CHECK: [[OR47:%[0-9]+]]:_(s16) = G_OR [[OR46]], [[TRUNC49]]
; CHECK: [[COPY312:%[0-9]+]]:_(s32) = COPY [[C17]](s32) ; CHECK: [[COPY340:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY313:%[0-9]+]]:_(s32) = COPY [[LSHR43]](s32) ; CHECK: [[COPY341:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[AND149:%[0-9]+]]:_(s32) = G_AND [[COPY313]], [[C1]] ; CHECK: [[AND51:%[0-9]+]]:_(s32) = G_AND [[COPY341]], [[C1]]
; CHECK: [[SHL35:%[0-9]+]]:_(s32) = G_SHL [[AND149]], [[COPY312]](s32) ; CHECK: [[SHL48:%[0-9]+]]:_(s32) = G_SHL [[AND51]], [[COPY340]](s32)
; CHECK: [[TRUNC36:%[0-9]+]]:_(s16) = G_TRUNC [[SHL35]](s32) ; CHECK: [[TRUNC50:%[0-9]+]]:_(s16) = G_TRUNC [[SHL48]](s32)
; CHECK: [[OR35:%[0-9]+]]:_(s16) = G_OR [[OR34]], [[TRUNC36]] ; CHECK: [[OR48:%[0-9]+]]:_(s16) = G_OR [[OR47]], [[TRUNC50]]
; CHECK: [[COPY314:%[0-9]+]]:_(s32) = COPY [[C18]](s32) ; CHECK: [[COPY342:%[0-9]+]]:_(s32) = COPY [[C7]](s32)
; CHECK: [[COPY315:%[0-9]+]]:_(s32) = COPY [[LSHR44]](s32) ; CHECK: [[COPY343:%[0-9]+]]:_(s32) = COPY [[LSHR90]](s32)
; CHECK: [[AND150:%[0-9]+]]:_(s32) = G_AND [[COPY315]], [[C1]] ; CHECK: [[AND52:%[0-9]+]]:_(s32) = G_AND [[COPY343]], [[C1]]
; CHECK: [[SHL36:%[0-9]+]]:_(s32) = G_SHL [[AND150]], [[COPY314]](s32) ; CHECK: [[SHL49:%[0-9]+]]:_(s32) = G_SHL [[AND52]], [[COPY342]](s32)
; CHECK: [[TRUNC37:%[0-9]+]]:_(s16) = G_TRUNC [[SHL36]](s32) ; CHECK: [[TRUNC51:%[0-9]+]]:_(s16) = G_TRUNC [[SHL49]](s32)
; CHECK: [[OR36:%[0-9]+]]:_(s16) = G_OR [[OR35]], [[TRUNC37]] ; CHECK: [[OR49:%[0-9]+]]:_(s16) = G_OR [[OR48]], [[TRUNC51]]
; CHECK: [[COPY316:%[0-9]+]]:_(s32) = COPY [[C19]](s32) ; CHECK: [[COPY344:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[COPY317:%[0-9]+]]:_(s32) = COPY [[LSHR45]](s32) ; CHECK: [[COPY345:%[0-9]+]]:_(s32) = COPY [[LSHR91]](s32)
; CHECK: [[AND151:%[0-9]+]]:_(s32) = G_AND [[COPY317]], [[C1]] ; CHECK: [[AND53:%[0-9]+]]:_(s32) = G_AND [[COPY345]], [[C1]]
; CHECK: [[SHL37:%[0-9]+]]:_(s32) = G_SHL [[AND151]], [[COPY316]](s32) ; CHECK: [[SHL50:%[0-9]+]]:_(s32) = G_SHL [[AND53]], [[COPY344]](s32)
; CHECK: [[TRUNC38:%[0-9]+]]:_(s16) = G_TRUNC [[SHL37]](s32) ; CHECK: [[TRUNC52:%[0-9]+]]:_(s16) = G_TRUNC [[SHL50]](s32)
; CHECK: [[OR37:%[0-9]+]]:_(s16) = G_OR [[OR36]], [[TRUNC38]] ; CHECK: [[OR50:%[0-9]+]]:_(s16) = G_OR [[OR49]], [[TRUNC52]]
; CHECK: [[ZEXT:%[0-9]+]]:_(s32) = G_ZEXT [[OR22]](s16) ; CHECK: [[COPY346:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[ZEXT1:%[0-9]+]]:_(s32) = G_ZEXT [[OR37]](s16) ; CHECK: [[COPY347:%[0-9]+]]:_(s32) = COPY [[LSHR92]](s32)
; CHECK: [[SHL38:%[0-9]+]]:_(s32) = G_SHL [[ZEXT1]], [[C5]](s32) ; CHECK: [[AND54:%[0-9]+]]:_(s32) = G_AND [[COPY347]], [[C1]]
; CHECK: [[OR38:%[0-9]+]]:_(s32) = G_OR [[ZEXT]], [[SHL38]] ; CHECK: [[SHL51:%[0-9]+]]:_(s32) = G_SHL [[AND54]], [[COPY346]](s32)
; CHECK: [[COPY318:%[0-9]+]]:_(s16) = COPY [[TRUNC4]](s16) ; CHECK: [[TRUNC53:%[0-9]+]]:_(s16) = G_TRUNC [[SHL51]](s32)
; CHECK: [[AND152:%[0-9]+]]:_(s16) = G_AND [[COPY318]], [[C6]] ; CHECK: [[OR51:%[0-9]+]]:_(s16) = G_OR [[OR50]], [[TRUNC53]]
; CHECK: [[COPY319:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[COPY348:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[COPY320:%[0-9]+]]:_(s32) = COPY [[LSHR31]](s32) ; CHECK: [[COPY349:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32)
; CHECK: [[AND153:%[0-9]+]]:_(s32) = G_AND [[COPY320]], [[C1]] ; CHECK: [[AND55:%[0-9]+]]:_(s32) = G_AND [[COPY349]], [[C1]]
; CHECK: [[SHL39:%[0-9]+]]:_(s32) = G_SHL [[AND153]], [[COPY319]](s32) ; CHECK: [[SHL52:%[0-9]+]]:_(s32) = G_SHL [[AND55]], [[COPY348]](s32)
; CHECK: [[TRUNC39:%[0-9]+]]:_(s16) = G_TRUNC [[SHL39]](s32) ; CHECK: [[TRUNC54:%[0-9]+]]:_(s16) = G_TRUNC [[SHL52]](s32)
; CHECK: [[OR39:%[0-9]+]]:_(s16) = G_OR [[AND152]], [[TRUNC39]] ; CHECK: [[OR52:%[0-9]+]]:_(s16) = G_OR [[OR51]], [[TRUNC54]]
; CHECK: [[COPY321:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[COPY350:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[COPY322:%[0-9]+]]:_(s32) = COPY [[TRUNC5]](s32) ; CHECK: [[COPY351:%[0-9]+]]:_(s32) = COPY [[LSHR94]](s32)
; CHECK: [[AND154:%[0-9]+]]:_(s32) = G_AND [[COPY322]], [[C1]] ; CHECK: [[AND56:%[0-9]+]]:_(s32) = G_AND [[COPY351]], [[C1]]
; CHECK: [[SHL40:%[0-9]+]]:_(s32) = G_SHL [[AND154]], [[COPY321]](s32) ; CHECK: [[SHL53:%[0-9]+]]:_(s32) = G_SHL [[AND56]], [[COPY350]](s32)
; CHECK: [[TRUNC40:%[0-9]+]]:_(s16) = G_TRUNC [[SHL40]](s32) ; CHECK: [[TRUNC55:%[0-9]+]]:_(s16) = G_TRUNC [[SHL53]](s32)
; CHECK: [[OR40:%[0-9]+]]:_(s16) = G_OR [[OR39]], [[TRUNC40]] ; CHECK: [[OR53:%[0-9]+]]:_(s16) = G_OR [[OR52]], [[TRUNC55]]
; CHECK: [[COPY323:%[0-9]+]]:_(s32) = COPY [[C3]](s32) ; CHECK: [[COPY352:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[COPY324:%[0-9]+]]:_(s32) = COPY [[LSHR63]](s32) ; CHECK: [[COPY353:%[0-9]+]]:_(s32) = COPY [[LSHR95]](s32)
; CHECK: [[AND155:%[0-9]+]]:_(s32) = G_AND [[COPY324]], [[C1]] ; CHECK: [[AND57:%[0-9]+]]:_(s32) = G_AND [[COPY353]], [[C1]]
; CHECK: [[SHL41:%[0-9]+]]:_(s32) = G_SHL [[AND155]], [[COPY323]](s32) ; CHECK: [[SHL54:%[0-9]+]]:_(s32) = G_SHL [[AND57]], [[COPY352]](s32)
; CHECK: [[TRUNC41:%[0-9]+]]:_(s16) = G_TRUNC [[SHL41]](s32) ; CHECK: [[TRUNC56:%[0-9]+]]:_(s16) = G_TRUNC [[SHL54]](s32)
; CHECK: [[OR41:%[0-9]+]]:_(s16) = G_OR [[OR40]], [[TRUNC41]] ; CHECK: [[OR54:%[0-9]+]]:_(s16) = G_OR [[OR53]], [[TRUNC56]]
; CHECK: [[COPY325:%[0-9]+]]:_(s32) = COPY [[C8]](s32) ; CHECK: [[COPY354:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[COPY326:%[0-9]+]]:_(s32) = COPY [[LSHR64]](s32) ; CHECK: [[COPY355:%[0-9]+]]:_(s32) = COPY [[LSHR96]](s32)
; CHECK: [[AND156:%[0-9]+]]:_(s32) = G_AND [[COPY326]], [[C1]] ; CHECK: [[AND58:%[0-9]+]]:_(s32) = G_AND [[COPY355]], [[C1]]
; CHECK: [[SHL42:%[0-9]+]]:_(s32) = G_SHL [[AND156]], [[COPY325]](s32) ; CHECK: [[SHL55:%[0-9]+]]:_(s32) = G_SHL [[AND58]], [[COPY354]](s32)
; CHECK: [[TRUNC42:%[0-9]+]]:_(s16) = G_TRUNC [[SHL42]](s32) ; CHECK: [[TRUNC57:%[0-9]+]]:_(s16) = G_TRUNC [[SHL55]](s32)
; CHECK: [[OR42:%[0-9]+]]:_(s16) = G_OR [[OR41]], [[TRUNC42]] ; CHECK: [[OR55:%[0-9]+]]:_(s16) = G_OR [[OR54]], [[TRUNC57]]
; CHECK: [[COPY327:%[0-9]+]]:_(s32) = COPY [[C9]](s32) ; CHECK: [[COPY356:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[COPY328:%[0-9]+]]:_(s32) = COPY [[LSHR65]](s32) ; CHECK: [[COPY357:%[0-9]+]]:_(s32) = COPY [[LSHR97]](s32)
; CHECK: [[AND157:%[0-9]+]]:_(s32) = G_AND [[COPY328]], [[C1]] ; CHECK: [[AND59:%[0-9]+]]:_(s32) = G_AND [[COPY357]], [[C1]]
; CHECK: [[SHL43:%[0-9]+]]:_(s32) = G_SHL [[AND157]], [[COPY327]](s32) ; CHECK: [[SHL56:%[0-9]+]]:_(s32) = G_SHL [[AND59]], [[COPY356]](s32)
; CHECK: [[TRUNC43:%[0-9]+]]:_(s16) = G_TRUNC [[SHL43]](s32) ; CHECK: [[TRUNC58:%[0-9]+]]:_(s16) = G_TRUNC [[SHL56]](s32)
; CHECK: [[OR43:%[0-9]+]]:_(s16) = G_OR [[OR42]], [[TRUNC43]] ; CHECK: [[OR56:%[0-9]+]]:_(s16) = G_OR [[OR55]], [[TRUNC58]]
; CHECK: [[COPY329:%[0-9]+]]:_(s32) = COPY [[C10]](s32) ; CHECK: [[COPY358:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[COPY330:%[0-9]+]]:_(s32) = COPY [[LSHR66]](s32) ; CHECK: [[COPY359:%[0-9]+]]:_(s32) = COPY [[LSHR98]](s32)
; CHECK: [[AND158:%[0-9]+]]:_(s32) = G_AND [[COPY330]], [[C1]] ; CHECK: [[AND60:%[0-9]+]]:_(s32) = G_AND [[COPY359]], [[C1]]
; CHECK: [[SHL44:%[0-9]+]]:_(s32) = G_SHL [[AND158]], [[COPY329]](s32) ; CHECK: [[SHL57:%[0-9]+]]:_(s32) = G_SHL [[AND60]], [[COPY358]](s32)
; CHECK: [[TRUNC44:%[0-9]+]]:_(s16) = G_TRUNC [[SHL44]](s32) ; CHECK: [[TRUNC59:%[0-9]+]]:_(s16) = G_TRUNC [[SHL57]](s32)
; CHECK: [[OR44:%[0-9]+]]:_(s16) = G_OR [[OR43]], [[TRUNC44]] ; CHECK: [[OR57:%[0-9]+]]:_(s16) = G_OR [[OR56]], [[TRUNC59]]
; CHECK: [[COPY331:%[0-9]+]]:_(s32) = COPY [[C11]](s32) ; CHECK: [[COPY360:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[COPY332:%[0-9]+]]:_(s32) = COPY [[LSHR67]](s32) ; CHECK: [[COPY361:%[0-9]+]]:_(s32) = COPY [[LSHR99]](s32)
; CHECK: [[AND159:%[0-9]+]]:_(s32) = G_AND [[COPY332]], [[C1]] ; CHECK: [[AND61:%[0-9]+]]:_(s32) = G_AND [[COPY361]], [[C1]]
; CHECK: [[SHL45:%[0-9]+]]:_(s32) = G_SHL [[AND159]], [[COPY331]](s32) ; CHECK: [[SHL58:%[0-9]+]]:_(s32) = G_SHL [[AND61]], [[COPY360]](s32)
; CHECK: [[TRUNC45:%[0-9]+]]:_(s16) = G_TRUNC [[SHL45]](s32) ; CHECK: [[TRUNC60:%[0-9]+]]:_(s16) = G_TRUNC [[SHL58]](s32)
; CHECK: [[OR45:%[0-9]+]]:_(s16) = G_OR [[OR44]], [[TRUNC45]] ; CHECK: [[OR58:%[0-9]+]]:_(s16) = G_OR [[OR57]], [[TRUNC60]]
; CHECK: [[COPY333:%[0-9]+]]:_(s32) = COPY [[C12]](s32) ; CHECK: [[COPY362:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[COPY334:%[0-9]+]]:_(s32) = COPY [[LSHR68]](s32) ; CHECK: [[COPY363:%[0-9]+]]:_(s32) = COPY [[LSHR100]](s32)
; CHECK: [[AND160:%[0-9]+]]:_(s32) = G_AND [[COPY334]], [[C1]] ; CHECK: [[AND62:%[0-9]+]]:_(s32) = G_AND [[COPY363]], [[C1]]
; CHECK: [[SHL46:%[0-9]+]]:_(s32) = G_SHL [[AND160]], [[COPY333]](s32) ; CHECK: [[SHL59:%[0-9]+]]:_(s32) = G_SHL [[AND62]], [[COPY362]](s32)
; CHECK: [[TRUNC46:%[0-9]+]]:_(s16) = G_TRUNC [[SHL46]](s32) ; CHECK: [[TRUNC61:%[0-9]+]]:_(s16) = G_TRUNC [[SHL59]](s32)
; CHECK: [[OR46:%[0-9]+]]:_(s16) = G_OR [[OR45]], [[TRUNC46]] ; CHECK: [[OR59:%[0-9]+]]:_(s16) = G_OR [[OR58]], [[TRUNC61]]
; CHECK: [[COPY335:%[0-9]+]]:_(s32) = COPY [[C13]](s32) ; CHECK: [[COPY364:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[COPY336:%[0-9]+]]:_(s32) = COPY [[LSHR69]](s32) ; CHECK: [[COPY365:%[0-9]+]]:_(s32) = COPY [[LSHR101]](s32)
; CHECK: [[AND161:%[0-9]+]]:_(s32) = G_AND [[COPY336]], [[C1]] ; CHECK: [[AND63:%[0-9]+]]:_(s32) = G_AND [[COPY365]], [[C1]]
; CHECK: [[SHL47:%[0-9]+]]:_(s32) = G_SHL [[AND161]], [[COPY335]](s32) ; CHECK: [[SHL60:%[0-9]+]]:_(s32) = G_SHL [[AND63]], [[COPY364]](s32)
; CHECK: [[TRUNC47:%[0-9]+]]:_(s16) = G_TRUNC [[SHL47]](s32) ; CHECK: [[TRUNC62:%[0-9]+]]:_(s16) = G_TRUNC [[SHL60]](s32)
; CHECK: [[OR47:%[0-9]+]]:_(s16) = G_OR [[OR46]], [[TRUNC47]] ; CHECK: [[OR60:%[0-9]+]]:_(s16) = G_OR [[OR59]], [[TRUNC62]]
; CHECK: [[COPY337:%[0-9]+]]:_(s32) = COPY [[C14]](s32) ; CHECK: [[ZEXT2:%[0-9]+]]:_(s32) = G_ZEXT [[OR45]](s16)
; CHECK: [[COPY338:%[0-9]+]]:_(s32) = COPY [[LSHR70]](s32) ; CHECK: [[ZEXT3:%[0-9]+]]:_(s32) = G_ZEXT [[OR60]](s16)
; CHECK: [[AND162:%[0-9]+]]:_(s32) = G_AND [[COPY338]], [[C1]] ; CHECK: [[SHL61:%[0-9]+]]:_(s32) = G_SHL [[ZEXT3]], [[C5]](s32)
; CHECK: [[SHL48:%[0-9]+]]:_(s32) = G_SHL [[AND162]], [[COPY337]](s32) ; CHECK: [[OR61:%[0-9]+]]:_(s32) = G_OR [[ZEXT2]], [[SHL61]]
; CHECK: [[TRUNC48:%[0-9]+]]:_(s16) = G_TRUNC [[SHL48]](s32) ; CHECK: [[COPY366:%[0-9]+]]:_(s16) = COPY [[TRUNC2]](s16)
; CHECK: [[OR48:%[0-9]+]]:_(s16) = G_OR [[OR47]], [[TRUNC48]] ; CHECK: [[AND64:%[0-9]+]]:_(s16) = G_AND [[COPY366]], [[C6]]
; CHECK: [[COPY339:%[0-9]+]]:_(s32) = COPY [[C15]](s32) ; CHECK: [[COPY367:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY340:%[0-9]+]]:_(s32) = COPY [[LSHR71]](s32) ; CHECK: [[COPY368:%[0-9]+]]:_(s32) = COPY [[LSHR103]](s32)
; CHECK: [[AND163:%[0-9]+]]:_(s32) = G_AND [[COPY340]], [[C1]] ; CHECK: [[AND65:%[0-9]+]]:_(s32) = G_AND [[COPY368]], [[C1]]
; CHECK: [[SHL49:%[0-9]+]]:_(s32) = G_SHL [[AND163]], [[COPY339]](s32) ; CHECK: [[SHL62:%[0-9]+]]:_(s32) = G_SHL [[AND65]], [[COPY367]](s32)
; CHECK: [[TRUNC49:%[0-9]+]]:_(s16) = G_TRUNC [[SHL49]](s32) ; CHECK: [[TRUNC63:%[0-9]+]]:_(s16) = G_TRUNC [[SHL62]](s32)
; CHECK: [[OR49:%[0-9]+]]:_(s16) = G_OR [[OR48]], [[TRUNC49]] ; CHECK: [[OR62:%[0-9]+]]:_(s16) = G_OR [[AND64]], [[TRUNC63]]
; CHECK: [[COPY341:%[0-9]+]]:_(s32) = COPY [[C16]](s32) ; CHECK: [[COPY369:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY342:%[0-9]+]]:_(s32) = COPY [[LSHR72]](s32) ; CHECK: [[COPY370:%[0-9]+]]:_(s32) = COPY [[LSHR104]](s32)
; CHECK: [[AND164:%[0-9]+]]:_(s32) = G_AND [[COPY342]], [[C1]] ; CHECK: [[AND66:%[0-9]+]]:_(s32) = G_AND [[COPY370]], [[C1]]
; CHECK: [[SHL50:%[0-9]+]]:_(s32) = G_SHL [[AND164]], [[COPY341]](s32) ; CHECK: [[SHL63:%[0-9]+]]:_(s32) = G_SHL [[AND66]], [[COPY369]](s32)
; CHECK: [[TRUNC50:%[0-9]+]]:_(s16) = G_TRUNC [[SHL50]](s32) ; CHECK: [[TRUNC64:%[0-9]+]]:_(s16) = G_TRUNC [[SHL63]](s32)
; CHECK: [[OR50:%[0-9]+]]:_(s16) = G_OR [[OR49]], [[TRUNC50]] ; CHECK: [[OR63:%[0-9]+]]:_(s16) = G_OR [[OR62]], [[TRUNC64]]
; CHECK: [[COPY343:%[0-9]+]]:_(s32) = COPY [[C17]](s32) ; CHECK: [[COPY371:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY344:%[0-9]+]]:_(s32) = COPY [[LSHR73]](s32) ; CHECK: [[COPY372:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND165:%[0-9]+]]:_(s32) = G_AND [[COPY344]], [[C1]] ; CHECK: [[AND67:%[0-9]+]]:_(s32) = G_AND [[COPY372]], [[C1]]
; CHECK: [[SHL51:%[0-9]+]]:_(s32) = G_SHL [[AND165]], [[COPY343]](s32) ; CHECK: [[SHL64:%[0-9]+]]:_(s32) = G_SHL [[AND67]], [[COPY371]](s32)
; CHECK: [[TRUNC51:%[0-9]+]]:_(s16) = G_TRUNC [[SHL51]](s32) ; CHECK: [[TRUNC65:%[0-9]+]]:_(s16) = G_TRUNC [[SHL64]](s32)
; CHECK: [[OR51:%[0-9]+]]:_(s16) = G_OR [[OR50]], [[TRUNC51]] ; CHECK: [[OR64:%[0-9]+]]:_(s16) = G_OR [[OR63]], [[TRUNC65]]
; CHECK: [[COPY345:%[0-9]+]]:_(s32) = COPY [[C18]](s32) ; CHECK: [[COPY373:%[0-9]+]]:_(s32) = COPY [[C7]](s32)
; CHECK: [[COPY346:%[0-9]+]]:_(s32) = COPY [[LSHR74]](s32) ; CHECK: [[COPY374:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND166:%[0-9]+]]:_(s32) = G_AND [[COPY346]], [[C1]] ; CHECK: [[SHL65:%[0-9]+]]:_(s32) = G_SHL [[COPY374]], [[COPY373]](s32)
; CHECK: [[SHL52:%[0-9]+]]:_(s32) = G_SHL [[AND166]], [[COPY345]](s32) ; CHECK: [[TRUNC66:%[0-9]+]]:_(s16) = G_TRUNC [[SHL65]](s32)
; CHECK: [[TRUNC52:%[0-9]+]]:_(s16) = G_TRUNC [[SHL52]](s32) ; CHECK: [[OR65:%[0-9]+]]:_(s16) = G_OR [[OR64]], [[TRUNC66]]
; CHECK: [[OR52:%[0-9]+]]:_(s16) = G_OR [[OR51]], [[TRUNC52]] ; CHECK: [[COPY375:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[COPY347:%[0-9]+]]:_(s32) = COPY [[C19]](s32) ; CHECK: [[COPY376:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY348:%[0-9]+]]:_(s32) = COPY [[LSHR75]](s32) ; CHECK: [[SHL66:%[0-9]+]]:_(s32) = G_SHL [[COPY376]], [[COPY375]](s32)
; CHECK: [[AND167:%[0-9]+]]:_(s32) = G_AND [[COPY348]], [[C1]] ; CHECK: [[TRUNC67:%[0-9]+]]:_(s16) = G_TRUNC [[SHL66]](s32)
; CHECK: [[SHL53:%[0-9]+]]:_(s32) = G_SHL [[AND167]], [[COPY347]](s32) ; CHECK: [[OR66:%[0-9]+]]:_(s16) = G_OR [[OR65]], [[TRUNC67]]
; CHECK: [[TRUNC53:%[0-9]+]]:_(s16) = G_TRUNC [[SHL53]](s32) ; CHECK: [[COPY377:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[OR53:%[0-9]+]]:_(s16) = G_OR [[OR52]], [[TRUNC53]] ; CHECK: [[COPY378:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY349:%[0-9]+]]:_(s16) = COPY [[TRUNC6]](s16) ; CHECK: [[SHL67:%[0-9]+]]:_(s32) = G_SHL [[COPY378]], [[COPY377]](s32)
; CHECK: [[AND168:%[0-9]+]]:_(s16) = G_AND [[COPY349]], [[C6]] ; CHECK: [[TRUNC68:%[0-9]+]]:_(s16) = G_TRUNC [[SHL67]](s32)
; CHECK: [[COPY350:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[OR67:%[0-9]+]]:_(s16) = G_OR [[OR66]], [[TRUNC68]]
; CHECK: [[COPY351:%[0-9]+]]:_(s32) = COPY [[LSHR77]](s32) ; CHECK: [[COPY379:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[AND169:%[0-9]+]]:_(s32) = G_AND [[COPY351]], [[C1]] ; CHECK: [[COPY380:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL54:%[0-9]+]]:_(s32) = G_SHL [[AND169]], [[COPY350]](s32) ; CHECK: [[SHL68:%[0-9]+]]:_(s32) = G_SHL [[COPY380]], [[COPY379]](s32)
; CHECK: [[TRUNC54:%[0-9]+]]:_(s16) = G_TRUNC [[SHL54]](s32) ; CHECK: [[TRUNC69:%[0-9]+]]:_(s16) = G_TRUNC [[SHL68]](s32)
; CHECK: [[OR54:%[0-9]+]]:_(s16) = G_OR [[AND168]], [[TRUNC54]] ; CHECK: [[OR68:%[0-9]+]]:_(s16) = G_OR [[OR67]], [[TRUNC69]]
; CHECK: [[COPY352:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[COPY381:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[COPY353:%[0-9]+]]:_(s32) = COPY [[LSHR62]](s32) ; CHECK: [[COPY382:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[AND170:%[0-9]+]]:_(s32) = G_AND [[COPY353]], [[C1]] ; CHECK: [[SHL69:%[0-9]+]]:_(s32) = G_SHL [[COPY382]], [[COPY381]](s32)
; CHECK: [[SHL55:%[0-9]+]]:_(s32) = G_SHL [[AND170]], [[COPY352]](s32) ; CHECK: [[TRUNC70:%[0-9]+]]:_(s16) = G_TRUNC [[SHL69]](s32)
; CHECK: [[TRUNC55:%[0-9]+]]:_(s16) = G_TRUNC [[SHL55]](s32) ; CHECK: [[OR69:%[0-9]+]]:_(s16) = G_OR [[OR68]], [[TRUNC70]]
; CHECK: [[OR55:%[0-9]+]]:_(s16) = G_OR [[OR54]], [[TRUNC55]] ; CHECK: [[COPY383:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[COPY354:%[0-9]+]]:_(s32) = COPY [[C3]](s32) ; CHECK: [[COPY384:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY355:%[0-9]+]]:_(s32) = COPY [[TRUNC7]](s32) ; CHECK: [[SHL70:%[0-9]+]]:_(s32) = G_SHL [[COPY384]], [[COPY383]](s32)
; CHECK: [[AND171:%[0-9]+]]:_(s32) = G_AND [[COPY355]], [[C1]] ; CHECK: [[TRUNC71:%[0-9]+]]:_(s16) = G_TRUNC [[SHL70]](s32)
; CHECK: [[SHL56:%[0-9]+]]:_(s32) = G_SHL [[AND171]], [[COPY354]](s32) ; CHECK: [[OR70:%[0-9]+]]:_(s16) = G_OR [[OR69]], [[TRUNC71]]
; CHECK: [[TRUNC56:%[0-9]+]]:_(s16) = G_TRUNC [[SHL56]](s32) ; CHECK: [[COPY385:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[OR56:%[0-9]+]]:_(s16) = G_OR [[OR55]], [[TRUNC56]] ; CHECK: [[COPY386:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[COPY356:%[0-9]+]]:_(s32) = COPY [[C8]](s32) ; CHECK: [[SHL71:%[0-9]+]]:_(s32) = G_SHL [[COPY386]], [[COPY385]](s32)
; CHECK: [[COPY357:%[0-9]+]]:_(s32) = COPY [[LSHR94]](s32) ; CHECK: [[TRUNC72:%[0-9]+]]:_(s16) = G_TRUNC [[SHL71]](s32)
; CHECK: [[AND172:%[0-9]+]]:_(s32) = G_AND [[COPY357]], [[C1]] ; CHECK: [[OR71:%[0-9]+]]:_(s16) = G_OR [[OR70]], [[TRUNC72]]
; CHECK: [[SHL57:%[0-9]+]]:_(s32) = G_SHL [[AND172]], [[COPY356]](s32) ; CHECK: [[COPY387:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[TRUNC57:%[0-9]+]]:_(s16) = G_TRUNC [[SHL57]](s32)
; CHECK: [[OR57:%[0-9]+]]:_(s16) = G_OR [[OR56]], [[TRUNC57]]
; CHECK: [[COPY358:%[0-9]+]]:_(s32) = COPY [[C9]](s32)
; CHECK: [[COPY359:%[0-9]+]]:_(s32) = COPY [[LSHR95]](s32)
; CHECK: [[AND173:%[0-9]+]]:_(s32) = G_AND [[COPY359]], [[C1]]
; CHECK: [[SHL58:%[0-9]+]]:_(s32) = G_SHL [[AND173]], [[COPY358]](s32)
; CHECK: [[TRUNC58:%[0-9]+]]:_(s16) = G_TRUNC [[SHL58]](s32)
; CHECK: [[OR58:%[0-9]+]]:_(s16) = G_OR [[OR57]], [[TRUNC58]]
; CHECK: [[COPY360:%[0-9]+]]:_(s32) = COPY [[C10]](s32)
; CHECK: [[COPY361:%[0-9]+]]:_(s32) = COPY [[LSHR96]](s32)
; CHECK: [[AND174:%[0-9]+]]:_(s32) = G_AND [[COPY361]], [[C1]]
; CHECK: [[SHL59:%[0-9]+]]:_(s32) = G_SHL [[AND174]], [[COPY360]](s32)
; CHECK: [[TRUNC59:%[0-9]+]]:_(s16) = G_TRUNC [[SHL59]](s32)
; CHECK: [[OR59:%[0-9]+]]:_(s16) = G_OR [[OR58]], [[TRUNC59]]
; CHECK: [[COPY362:%[0-9]+]]:_(s32) = COPY [[C11]](s32)
; CHECK: [[COPY363:%[0-9]+]]:_(s32) = COPY [[LSHR97]](s32)
; CHECK: [[AND175:%[0-9]+]]:_(s32) = G_AND [[COPY363]], [[C1]]
; CHECK: [[SHL60:%[0-9]+]]:_(s32) = G_SHL [[AND175]], [[COPY362]](s32)
; CHECK: [[TRUNC60:%[0-9]+]]:_(s16) = G_TRUNC [[SHL60]](s32)
; CHECK: [[OR60:%[0-9]+]]:_(s16) = G_OR [[OR59]], [[TRUNC60]]
; CHECK: [[COPY364:%[0-9]+]]:_(s32) = COPY [[C12]](s32)
; CHECK: [[COPY365:%[0-9]+]]:_(s32) = COPY [[LSHR98]](s32)
; CHECK: [[AND176:%[0-9]+]]:_(s32) = G_AND [[COPY365]], [[C1]]
; CHECK: [[SHL61:%[0-9]+]]:_(s32) = G_SHL [[AND176]], [[COPY364]](s32)
; CHECK: [[TRUNC61:%[0-9]+]]:_(s16) = G_TRUNC [[SHL61]](s32)
; CHECK: [[OR61:%[0-9]+]]:_(s16) = G_OR [[OR60]], [[TRUNC61]]
; CHECK: [[COPY366:%[0-9]+]]:_(s32) = COPY [[C13]](s32)
; CHECK: [[COPY367:%[0-9]+]]:_(s32) = COPY [[LSHR99]](s32)
; CHECK: [[AND177:%[0-9]+]]:_(s32) = G_AND [[COPY367]], [[C1]]
; CHECK: [[SHL62:%[0-9]+]]:_(s32) = G_SHL [[AND177]], [[COPY366]](s32)
; CHECK: [[TRUNC62:%[0-9]+]]:_(s16) = G_TRUNC [[SHL62]](s32)
; CHECK: [[OR62:%[0-9]+]]:_(s16) = G_OR [[OR61]], [[TRUNC62]]
; CHECK: [[COPY368:%[0-9]+]]:_(s32) = COPY [[C14]](s32)
; CHECK: [[COPY369:%[0-9]+]]:_(s32) = COPY [[LSHR100]](s32)
; CHECK: [[AND178:%[0-9]+]]:_(s32) = G_AND [[COPY369]], [[C1]]
; CHECK: [[SHL63:%[0-9]+]]:_(s32) = G_SHL [[AND178]], [[COPY368]](s32)
; CHECK: [[TRUNC63:%[0-9]+]]:_(s16) = G_TRUNC [[SHL63]](s32)
; CHECK: [[OR63:%[0-9]+]]:_(s16) = G_OR [[OR62]], [[TRUNC63]]
; CHECK: [[COPY370:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[COPY371:%[0-9]+]]:_(s32) = COPY [[LSHR101]](s32)
; CHECK: [[AND179:%[0-9]+]]:_(s32) = G_AND [[COPY371]], [[C1]]
; CHECK: [[SHL64:%[0-9]+]]:_(s32) = G_SHL [[AND179]], [[COPY370]](s32)
; CHECK: [[TRUNC64:%[0-9]+]]:_(s16) = G_TRUNC [[SHL64]](s32)
; CHECK: [[OR64:%[0-9]+]]:_(s16) = G_OR [[OR63]], [[TRUNC64]]
; CHECK: [[COPY372:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[COPY373:%[0-9]+]]:_(s32) = COPY [[LSHR102]](s32)
; CHECK: [[AND180:%[0-9]+]]:_(s32) = G_AND [[COPY373]], [[C1]]
; CHECK: [[SHL65:%[0-9]+]]:_(s32) = G_SHL [[AND180]], [[COPY372]](s32)
; CHECK: [[TRUNC65:%[0-9]+]]:_(s16) = G_TRUNC [[SHL65]](s32)
; CHECK: [[OR65:%[0-9]+]]:_(s16) = G_OR [[OR64]], [[TRUNC65]]
; CHECK: [[COPY374:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[COPY375:%[0-9]+]]:_(s32) = COPY [[LSHR103]](s32)
; CHECK: [[AND181:%[0-9]+]]:_(s32) = G_AND [[COPY375]], [[C1]]
; CHECK: [[SHL66:%[0-9]+]]:_(s32) = G_SHL [[AND181]], [[COPY374]](s32)
; CHECK: [[TRUNC66:%[0-9]+]]:_(s16) = G_TRUNC [[SHL66]](s32)
; CHECK: [[OR66:%[0-9]+]]:_(s16) = G_OR [[OR65]], [[TRUNC66]]
; CHECK: [[COPY376:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[COPY377:%[0-9]+]]:_(s32) = COPY [[LSHR104]](s32)
; CHECK: [[AND182:%[0-9]+]]:_(s32) = G_AND [[COPY377]], [[C1]]
; CHECK: [[SHL67:%[0-9]+]]:_(s32) = G_SHL [[AND182]], [[COPY376]](s32)
; CHECK: [[TRUNC67:%[0-9]+]]:_(s16) = G_TRUNC [[SHL67]](s32)
; CHECK: [[OR67:%[0-9]+]]:_(s16) = G_OR [[OR66]], [[TRUNC67]]
; CHECK: [[COPY378:%[0-9]+]]:_(s32) = COPY [[C19]](s32)
; CHECK: [[COPY379:%[0-9]+]]:_(s32) = COPY [[LSHR105]](s32)
; CHECK: [[AND183:%[0-9]+]]:_(s32) = G_AND [[COPY379]], [[C1]]
; CHECK: [[SHL68:%[0-9]+]]:_(s32) = G_SHL [[AND183]], [[COPY378]](s32)
; CHECK: [[TRUNC68:%[0-9]+]]:_(s16) = G_TRUNC [[SHL68]](s32)
; CHECK: [[OR68:%[0-9]+]]:_(s16) = G_OR [[OR67]], [[TRUNC68]]
; CHECK: [[ZEXT2:%[0-9]+]]:_(s32) = G_ZEXT [[OR53]](s16)
; CHECK: [[ZEXT3:%[0-9]+]]:_(s32) = G_ZEXT [[OR68]](s16)
; CHECK: [[SHL69:%[0-9]+]]:_(s32) = G_SHL [[ZEXT3]], [[C5]](s32)
; CHECK: [[OR69:%[0-9]+]]:_(s32) = G_OR [[ZEXT2]], [[SHL69]]
; CHECK: [[COPY380:%[0-9]+]]:_(s16) = COPY [[TRUNC8]](s16)
; CHECK: [[AND184:%[0-9]+]]:_(s16) = G_AND [[COPY380]], [[C6]]
; CHECK: [[COPY381:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY382:%[0-9]+]]:_(s32) = COPY [[LSHR107]](s32)
; CHECK: [[AND185:%[0-9]+]]:_(s32) = G_AND [[COPY382]], [[C1]]
; CHECK: [[SHL70:%[0-9]+]]:_(s32) = G_SHL [[AND185]], [[COPY381]](s32)
; CHECK: [[TRUNC69:%[0-9]+]]:_(s16) = G_TRUNC [[SHL70]](s32)
; CHECK: [[OR70:%[0-9]+]]:_(s16) = G_OR [[AND184]], [[TRUNC69]]
; CHECK: [[COPY383:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY384:%[0-9]+]]:_(s32) = COPY [[LSHR108]](s32)
; CHECK: [[AND186:%[0-9]+]]:_(s32) = G_AND [[COPY384]], [[C1]]
; CHECK: [[SHL71:%[0-9]+]]:_(s32) = G_SHL [[AND186]], [[COPY383]](s32)
; CHECK: [[TRUNC70:%[0-9]+]]:_(s16) = G_TRUNC [[SHL71]](s32)
; CHECK: [[OR71:%[0-9]+]]:_(s16) = G_OR [[OR70]], [[TRUNC70]]
; CHECK: [[COPY385:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY386:%[0-9]+]]:_(s32) = COPY [[LSHR93]](s32)
; CHECK: [[AND187:%[0-9]+]]:_(s32) = G_AND [[COPY386]], [[C1]]
; CHECK: [[SHL72:%[0-9]+]]:_(s32) = G_SHL [[AND187]], [[COPY385]](s32)
; CHECK: [[TRUNC71:%[0-9]+]]:_(s16) = G_TRUNC [[SHL72]](s32)
; CHECK: [[OR72:%[0-9]+]]:_(s16) = G_OR [[OR71]], [[TRUNC71]]
; CHECK: [[COPY387:%[0-9]+]]:_(s32) = COPY [[C8]](s32)
; CHECK: [[COPY388:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY388:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL73:%[0-9]+]]:_(s32) = G_SHL [[COPY388]], [[COPY387]](s32) ; CHECK: [[SHL72:%[0-9]+]]:_(s32) = G_SHL [[COPY388]], [[COPY387]](s32)
; CHECK: [[TRUNC72:%[0-9]+]]:_(s16) = G_TRUNC [[SHL73]](s32) ; CHECK: [[TRUNC73:%[0-9]+]]:_(s16) = G_TRUNC [[SHL72]](s32)
; CHECK: [[OR73:%[0-9]+]]:_(s16) = G_OR [[OR72]], [[TRUNC72]] ; CHECK: [[OR72:%[0-9]+]]:_(s16) = G_OR [[OR71]], [[TRUNC73]]
; CHECK: [[COPY389:%[0-9]+]]:_(s32) = COPY [[C9]](s32) ; CHECK: [[COPY389:%[0-9]+]]:_(s32) = COPY [[C15]](s32)
; CHECK: [[COPY390:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY390:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL74:%[0-9]+]]:_(s32) = G_SHL [[COPY390]], [[COPY389]](s32) ; CHECK: [[SHL73:%[0-9]+]]:_(s32) = G_SHL [[COPY390]], [[COPY389]](s32)
; CHECK: [[TRUNC73:%[0-9]+]]:_(s16) = G_TRUNC [[SHL74]](s32) ; CHECK: [[TRUNC74:%[0-9]+]]:_(s16) = G_TRUNC [[SHL73]](s32)
; CHECK: [[OR74:%[0-9]+]]:_(s16) = G_OR [[OR73]], [[TRUNC73]] ; CHECK: [[OR73:%[0-9]+]]:_(s16) = G_OR [[OR72]], [[TRUNC74]]
; CHECK: [[COPY391:%[0-9]+]]:_(s32) = COPY [[C10]](s32) ; CHECK: [[COPY391:%[0-9]+]]:_(s32) = COPY [[C16]](s32)
; CHECK: [[COPY392:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY392:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL75:%[0-9]+]]:_(s32) = G_SHL [[COPY392]], [[COPY391]](s32) ; CHECK: [[SHL74:%[0-9]+]]:_(s32) = G_SHL [[COPY392]], [[COPY391]](s32)
; CHECK: [[TRUNC74:%[0-9]+]]:_(s16) = G_TRUNC [[SHL75]](s32) ; CHECK: [[TRUNC75:%[0-9]+]]:_(s16) = G_TRUNC [[SHL74]](s32)
; CHECK: [[OR75:%[0-9]+]]:_(s16) = G_OR [[OR74]], [[TRUNC74]] ; CHECK: [[OR74:%[0-9]+]]:_(s16) = G_OR [[OR73]], [[TRUNC75]]
; CHECK: [[COPY393:%[0-9]+]]:_(s32) = COPY [[C11]](s32) ; CHECK: [[COPY393:%[0-9]+]]:_(s32) = COPY [[C17]](s32)
; CHECK: [[COPY394:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY394:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL76:%[0-9]+]]:_(s32) = G_SHL [[COPY394]], [[COPY393]](s32) ; CHECK: [[SHL75:%[0-9]+]]:_(s32) = G_SHL [[COPY394]], [[COPY393]](s32)
; CHECK: [[TRUNC75:%[0-9]+]]:_(s16) = G_TRUNC [[SHL76]](s32) ; CHECK: [[TRUNC76:%[0-9]+]]:_(s16) = G_TRUNC [[SHL75]](s32)
; CHECK: [[OR76:%[0-9]+]]:_(s16) = G_OR [[OR75]], [[TRUNC75]] ; CHECK: [[OR75:%[0-9]+]]:_(s16) = G_OR [[OR74]], [[TRUNC76]]
; CHECK: [[COPY395:%[0-9]+]]:_(s32) = COPY [[C12]](s32) ; CHECK: [[COPY395:%[0-9]+]]:_(s32) = COPY [[C18]](s32)
; CHECK: [[COPY396:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY396:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL77:%[0-9]+]]:_(s32) = G_SHL [[COPY396]], [[COPY395]](s32) ; CHECK: [[SHL76:%[0-9]+]]:_(s32) = G_SHL [[COPY396]], [[COPY395]](s32)
; CHECK: [[TRUNC76:%[0-9]+]]:_(s16) = G_TRUNC [[SHL77]](s32) ; CHECK: [[TRUNC77:%[0-9]+]]:_(s16) = G_TRUNC [[SHL76]](s32)
; CHECK: [[OR77:%[0-9]+]]:_(s16) = G_OR [[OR76]], [[TRUNC76]] ; CHECK: [[OR76:%[0-9]+]]:_(s16) = G_OR [[OR75]], [[TRUNC77]]
; CHECK: [[COPY397:%[0-9]+]]:_(s32) = COPY [[C13]](s32) ; CHECK: [[COPY397:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY398:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY398:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL78:%[0-9]+]]:_(s32) = G_SHL [[COPY398]], [[COPY397]](s32) ; CHECK: [[SHL77:%[0-9]+]]:_(s32) = G_SHL [[COPY398]], [[COPY397]](s32)
; CHECK: [[TRUNC77:%[0-9]+]]:_(s16) = G_TRUNC [[SHL78]](s32) ; CHECK: [[TRUNC78:%[0-9]+]]:_(s16) = G_TRUNC [[SHL77]](s32)
; CHECK: [[OR78:%[0-9]+]]:_(s16) = G_OR [[OR77]], [[TRUNC77]] ; CHECK: [[OR77:%[0-9]+]]:_(s16) = G_OR [[C4]], [[TRUNC78]]
; CHECK: [[COPY399:%[0-9]+]]:_(s32) = COPY [[C14]](s32) ; CHECK: [[COPY399:%[0-9]+]]:_(s32) = COPY [[C2]](s32)
; CHECK: [[COPY400:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY400:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL79:%[0-9]+]]:_(s32) = G_SHL [[COPY400]], [[COPY399]](s32) ; CHECK: [[SHL78:%[0-9]+]]:_(s32) = G_SHL [[COPY400]], [[COPY399]](s32)
; CHECK: [[TRUNC78:%[0-9]+]]:_(s16) = G_TRUNC [[SHL79]](s32) ; CHECK: [[TRUNC79:%[0-9]+]]:_(s16) = G_TRUNC [[SHL78]](s32)
; CHECK: [[OR79:%[0-9]+]]:_(s16) = G_OR [[OR78]], [[TRUNC78]] ; CHECK: [[OR78:%[0-9]+]]:_(s16) = G_OR [[OR77]], [[TRUNC79]]
; CHECK: [[COPY401:%[0-9]+]]:_(s32) = COPY [[C15]](s32) ; CHECK: [[COPY401:%[0-9]+]]:_(s32) = COPY [[C3]](s32)
; CHECK: [[COPY402:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY402:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL80:%[0-9]+]]:_(s32) = G_SHL [[COPY402]], [[COPY401]](s32) ; CHECK: [[SHL79:%[0-9]+]]:_(s32) = G_SHL [[COPY402]], [[COPY401]](s32)
; CHECK: [[TRUNC79:%[0-9]+]]:_(s16) = G_TRUNC [[SHL80]](s32) ; CHECK: [[TRUNC80:%[0-9]+]]:_(s16) = G_TRUNC [[SHL79]](s32)
; CHECK: [[OR80:%[0-9]+]]:_(s16) = G_OR [[OR79]], [[TRUNC79]] ; CHECK: [[OR79:%[0-9]+]]:_(s16) = G_OR [[OR78]], [[TRUNC80]]
; CHECK: [[COPY403:%[0-9]+]]:_(s32) = COPY [[C16]](s32) ; CHECK: [[COPY403:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL80:%[0-9]+]]:_(s32) = G_SHL [[COPY403]], [[C7]](s32)
; CHECK: [[TRUNC81:%[0-9]+]]:_(s16) = G_TRUNC [[SHL80]](s32)
; CHECK: [[OR80:%[0-9]+]]:_(s16) = G_OR [[OR79]], [[TRUNC81]]
; CHECK: [[COPY404:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY404:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL81:%[0-9]+]]:_(s32) = G_SHL [[COPY404]], [[COPY403]](s32) ; CHECK: [[SHL81:%[0-9]+]]:_(s32) = G_SHL [[COPY404]], [[C8]](s32)
; CHECK: [[TRUNC80:%[0-9]+]]:_(s16) = G_TRUNC [[SHL81]](s32) ; CHECK: [[TRUNC82:%[0-9]+]]:_(s16) = G_TRUNC [[SHL81]](s32)
; CHECK: [[OR81:%[0-9]+]]:_(s16) = G_OR [[OR80]], [[TRUNC80]] ; CHECK: [[OR81:%[0-9]+]]:_(s16) = G_OR [[OR80]], [[TRUNC82]]
; CHECK: [[COPY405:%[0-9]+]]:_(s32) = COPY [[C17]](s32) ; CHECK: [[COPY405:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL82:%[0-9]+]]:_(s32) = G_SHL [[COPY405]], [[C9]](s32)
; CHECK: [[TRUNC83:%[0-9]+]]:_(s16) = G_TRUNC [[SHL82]](s32)
; CHECK: [[OR82:%[0-9]+]]:_(s16) = G_OR [[OR81]], [[TRUNC83]]
; CHECK: [[COPY406:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY406:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL82:%[0-9]+]]:_(s32) = G_SHL [[COPY406]], [[COPY405]](s32) ; CHECK: [[SHL83:%[0-9]+]]:_(s32) = G_SHL [[COPY406]], [[C10]](s32)
; CHECK: [[TRUNC81:%[0-9]+]]:_(s16) = G_TRUNC [[SHL82]](s32) ; CHECK: [[TRUNC84:%[0-9]+]]:_(s16) = G_TRUNC [[SHL83]](s32)
; CHECK: [[OR82:%[0-9]+]]:_(s16) = G_OR [[OR81]], [[TRUNC81]] ; CHECK: [[OR83:%[0-9]+]]:_(s16) = G_OR [[OR82]], [[TRUNC84]]
; CHECK: [[COPY407:%[0-9]+]]:_(s32) = COPY [[C18]](s32) ; CHECK: [[COPY407:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL84:%[0-9]+]]:_(s32) = G_SHL [[COPY407]], [[C11]](s32)
; CHECK: [[TRUNC85:%[0-9]+]]:_(s16) = G_TRUNC [[SHL84]](s32)
; CHECK: [[OR84:%[0-9]+]]:_(s16) = G_OR [[OR83]], [[TRUNC85]]
; CHECK: [[COPY408:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY408:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL83:%[0-9]+]]:_(s32) = G_SHL [[COPY408]], [[COPY407]](s32) ; CHECK: [[SHL85:%[0-9]+]]:_(s32) = G_SHL [[COPY408]], [[C12]](s32)
; CHECK: [[TRUNC82:%[0-9]+]]:_(s16) = G_TRUNC [[SHL83]](s32) ; CHECK: [[TRUNC86:%[0-9]+]]:_(s16) = G_TRUNC [[SHL85]](s32)
; CHECK: [[OR83:%[0-9]+]]:_(s16) = G_OR [[OR82]], [[TRUNC82]] ; CHECK: [[OR85:%[0-9]+]]:_(s16) = G_OR [[OR84]], [[TRUNC86]]
; CHECK: [[COPY409:%[0-9]+]]:_(s32) = COPY [[C19]](s32) ; CHECK: [[COPY409:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL86:%[0-9]+]]:_(s32) = G_SHL [[COPY409]], [[C13]](s32)
; CHECK: [[TRUNC87:%[0-9]+]]:_(s16) = G_TRUNC [[SHL86]](s32)
; CHECK: [[OR86:%[0-9]+]]:_(s16) = G_OR [[OR85]], [[TRUNC87]]
; CHECK: [[COPY410:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY410:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL84:%[0-9]+]]:_(s32) = G_SHL [[COPY410]], [[COPY409]](s32) ; CHECK: [[SHL87:%[0-9]+]]:_(s32) = G_SHL [[COPY410]], [[C14]](s32)
; CHECK: [[TRUNC83:%[0-9]+]]:_(s16) = G_TRUNC [[SHL84]](s32) ; CHECK: [[TRUNC88:%[0-9]+]]:_(s16) = G_TRUNC [[SHL87]](s32)
; CHECK: [[OR84:%[0-9]+]]:_(s16) = G_OR [[OR83]], [[TRUNC83]] ; CHECK: [[OR87:%[0-9]+]]:_(s16) = G_OR [[OR86]], [[TRUNC88]]
; CHECK: [[COPY411:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[COPY411:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL88:%[0-9]+]]:_(s32) = G_SHL [[COPY411]], [[C15]](s32)
; CHECK: [[TRUNC89:%[0-9]+]]:_(s16) = G_TRUNC [[SHL88]](s32)
; CHECK: [[OR88:%[0-9]+]]:_(s16) = G_OR [[OR87]], [[TRUNC89]]
; CHECK: [[COPY412:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY412:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL85:%[0-9]+]]:_(s32) = G_SHL [[COPY412]], [[COPY411]](s32) ; CHECK: [[SHL89:%[0-9]+]]:_(s32) = G_SHL [[COPY412]], [[C16]](s32)
; CHECK: [[TRUNC84:%[0-9]+]]:_(s16) = G_TRUNC [[SHL85]](s32) ; CHECK: [[TRUNC90:%[0-9]+]]:_(s16) = G_TRUNC [[SHL89]](s32)
; CHECK: [[OR85:%[0-9]+]]:_(s16) = G_OR [[C4]], [[TRUNC84]] ; CHECK: [[OR89:%[0-9]+]]:_(s16) = G_OR [[OR88]], [[TRUNC90]]
; CHECK: [[COPY413:%[0-9]+]]:_(s32) = COPY [[C2]](s32) ; CHECK: [[COPY413:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL90:%[0-9]+]]:_(s32) = G_SHL [[COPY413]], [[C17]](s32)
; CHECK: [[TRUNC91:%[0-9]+]]:_(s16) = G_TRUNC [[SHL90]](s32)
; CHECK: [[OR90:%[0-9]+]]:_(s16) = G_OR [[OR89]], [[TRUNC91]]
; CHECK: [[COPY414:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[COPY414:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL86:%[0-9]+]]:_(s32) = G_SHL [[COPY414]], [[COPY413]](s32) ; CHECK: [[SHL91:%[0-9]+]]:_(s32) = G_SHL [[COPY414]], [[C18]](s32)
; CHECK: [[TRUNC85:%[0-9]+]]:_(s16) = G_TRUNC [[SHL86]](s32) ; CHECK: [[TRUNC92:%[0-9]+]]:_(s16) = G_TRUNC [[SHL91]](s32)
; CHECK: [[OR86:%[0-9]+]]:_(s16) = G_OR [[OR85]], [[TRUNC85]] ; CHECK: [[OR91:%[0-9]+]]:_(s16) = G_OR [[OR90]], [[TRUNC92]]
; CHECK: [[COPY415:%[0-9]+]]:_(s32) = COPY [[C3]](s32) ; CHECK: [[ZEXT4:%[0-9]+]]:_(s32) = G_ZEXT [[OR76]](s16)
; CHECK: [[COPY416:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[ZEXT5:%[0-9]+]]:_(s32) = G_ZEXT [[OR91]](s16)
; CHECK: [[SHL87:%[0-9]+]]:_(s32) = G_SHL [[COPY416]], [[COPY415]](s32) ; CHECK: [[SHL92:%[0-9]+]]:_(s32) = G_SHL [[ZEXT5]], [[C5]](s32)
; CHECK: [[TRUNC86:%[0-9]+]]:_(s16) = G_TRUNC [[SHL87]](s32) ; CHECK: [[OR92:%[0-9]+]]:_(s32) = G_OR [[ZEXT4]], [[SHL92]]
; CHECK: [[OR87:%[0-9]+]]:_(s16) = G_OR [[OR86]], [[TRUNC86]] ; CHECK: [[MV:%[0-9]+]]:_(s96) = G_MERGE_VALUES [[OR30]](s32), [[OR61]](s32), [[OR92]](s32)
; CHECK: [[COPY417:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; CHECK: [[TRUNC93:%[0-9]+]]:_(s68) = G_TRUNC [[MV]](s96)
; CHECK: [[SHL88:%[0-9]+]]:_(s32) = G_SHL [[COPY417]], [[C8]](s32) ; CHECK: S_NOP 0, implicit [[TRUNC93]](s68)
; CHECK: [[TRUNC87:%[0-9]+]]:_(s16) = G_TRUNC [[SHL88]](s32)
; CHECK: [[OR88:%[0-9]+]]:_(s16) = G_OR [[OR87]], [[TRUNC87]]
; CHECK: [[COPY418:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL89:%[0-9]+]]:_(s32) = G_SHL [[COPY418]], [[C9]](s32)
; CHECK: [[TRUNC88:%[0-9]+]]:_(s16) = G_TRUNC [[SHL89]](s32)
; CHECK: [[OR89:%[0-9]+]]:_(s16) = G_OR [[OR88]], [[TRUNC88]]
; CHECK: [[COPY419:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL90:%[0-9]+]]:_(s32) = G_SHL [[COPY419]], [[C10]](s32)
; CHECK: [[TRUNC89:%[0-9]+]]:_(s16) = G_TRUNC [[SHL90]](s32)
; CHECK: [[OR90:%[0-9]+]]:_(s16) = G_OR [[OR89]], [[TRUNC89]]
; CHECK: [[COPY420:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL91:%[0-9]+]]:_(s32) = G_SHL [[COPY420]], [[C11]](s32)
; CHECK: [[TRUNC90:%[0-9]+]]:_(s16) = G_TRUNC [[SHL91]](s32)
; CHECK: [[OR91:%[0-9]+]]:_(s16) = G_OR [[OR90]], [[TRUNC90]]
; CHECK: [[COPY421:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL92:%[0-9]+]]:_(s32) = G_SHL [[COPY421]], [[C12]](s32)
; CHECK: [[TRUNC91:%[0-9]+]]:_(s16) = G_TRUNC [[SHL92]](s32)
; CHECK: [[OR92:%[0-9]+]]:_(s16) = G_OR [[OR91]], [[TRUNC91]]
; CHECK: [[COPY422:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL93:%[0-9]+]]:_(s32) = G_SHL [[COPY422]], [[C13]](s32)
; CHECK: [[TRUNC92:%[0-9]+]]:_(s16) = G_TRUNC [[SHL93]](s32)
; CHECK: [[OR93:%[0-9]+]]:_(s16) = G_OR [[OR92]], [[TRUNC92]]
; CHECK: [[COPY423:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL94:%[0-9]+]]:_(s32) = G_SHL [[COPY423]], [[C14]](s32)
; CHECK: [[TRUNC93:%[0-9]+]]:_(s16) = G_TRUNC [[SHL94]](s32)
; CHECK: [[OR94:%[0-9]+]]:_(s16) = G_OR [[OR93]], [[TRUNC93]]
; CHECK: [[COPY424:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL95:%[0-9]+]]:_(s32) = G_SHL [[COPY424]], [[C15]](s32)
; CHECK: [[TRUNC94:%[0-9]+]]:_(s16) = G_TRUNC [[SHL95]](s32)
; CHECK: [[OR95:%[0-9]+]]:_(s16) = G_OR [[OR94]], [[TRUNC94]]
; CHECK: [[COPY425:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL96:%[0-9]+]]:_(s32) = G_SHL [[COPY425]], [[C16]](s32)
; CHECK: [[TRUNC95:%[0-9]+]]:_(s16) = G_TRUNC [[SHL96]](s32)
; CHECK: [[OR96:%[0-9]+]]:_(s16) = G_OR [[OR95]], [[TRUNC95]]
; CHECK: [[COPY426:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL97:%[0-9]+]]:_(s32) = G_SHL [[COPY426]], [[C17]](s32)
; CHECK: [[TRUNC96:%[0-9]+]]:_(s16) = G_TRUNC [[SHL97]](s32)
; CHECK: [[OR97:%[0-9]+]]:_(s16) = G_OR [[OR96]], [[TRUNC96]]
; CHECK: [[COPY427:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL98:%[0-9]+]]:_(s32) = G_SHL [[COPY427]], [[C18]](s32)
; CHECK: [[TRUNC97:%[0-9]+]]:_(s16) = G_TRUNC [[SHL98]](s32)
; CHECK: [[OR98:%[0-9]+]]:_(s16) = G_OR [[OR97]], [[TRUNC97]]
; CHECK: [[COPY428:%[0-9]+]]:_(s32) = COPY [[C]](s32)
; CHECK: [[SHL99:%[0-9]+]]:_(s32) = G_SHL [[COPY428]], [[C19]](s32)
; CHECK: [[TRUNC98:%[0-9]+]]:_(s16) = G_TRUNC [[SHL99]](s32)
; CHECK: [[OR99:%[0-9]+]]:_(s16) = G_OR [[OR98]], [[TRUNC98]]
; CHECK: [[ZEXT4:%[0-9]+]]:_(s32) = G_ZEXT [[OR84]](s16)
; CHECK: [[ZEXT5:%[0-9]+]]:_(s32) = G_ZEXT [[OR99]](s16)
; CHECK: [[SHL100:%[0-9]+]]:_(s32) = G_SHL [[ZEXT5]], [[C5]](s32)
; CHECK: [[OR100:%[0-9]+]]:_(s32) = G_OR [[ZEXT4]], [[SHL100]]
; CHECK: [[MV4:%[0-9]+]]:_(s96) = G_MERGE_VALUES [[OR38]](s32), [[OR69]](s32), [[OR100]](s32)
; CHECK: [[TRUNC99:%[0-9]+]]:_(s68) = G_TRUNC [[MV4]](s96)
; CHECK: S_NOP 0, implicit [[TRUNC99]](s68)
%0:_(s17) = G_CONSTANT i17 0 %0:_(s17) = G_CONSTANT i17 0
%1:_(s17) = G_CONSTANT i17 1 %1:_(s17) = G_CONSTANT i17 1
%2:_(s17) = G_CONSTANT i17 2 %2:_(s17) = G_CONSTANT i17 2
%3:_(s17) = G_CONSTANT i17 3 %3:_(s17) = G_CONSTANT i17 3
%4:_(s68) = G_MERGE_VALUES %0, %1, %2, %3 %4:_(s68) = G_MERGE_VALUES %0, %1, %2, %3
S_NOP 0, implicit %4 S_NOP 0, implicit %4
... ...
--- ---
▲ Show 20 Lines • Show All 81 Lines • Show Last 20 Lines

llvm/test/CodeGen/AMDGPU/GlobalISel/legalize-unmerge-values.mir

Show First 20 Lines • Show All 227 Lines • ▼ Show 20 Lines
--- ---
name: test_unmerge_s8_s48 name: test_unmerge_s8_s48
body: | body: |
bb.0: bb.0:
liveins: $vgpr0_vgpr1 liveins: $vgpr0_vgpr1
; CHECK-LABEL: name: test_unmerge_s8_s48 ; CHECK-LABEL: name: test_unmerge_s8_s48
; CHECK: [[COPY:%[0-9]+]]:_(s64) = COPY $vgpr0_vgpr1 ; CHECK: [[COPY:%[0-9]+]]:_(s64) = COPY $vgpr0_vgpr1
; CHECK: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[COPY]](s64) ; CHECK: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[COPY]](s64)
; CHECK: [[MV:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[UV]](s32), [[UV1]](s32)
; CHECK: [[DEF:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF ; CHECK: [[DEF:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF
; CHECK: [[TRUNC:%[0-9]+]]:_(s32) = G_TRUNC [[MV]](s64) ; CHECK: [[TRUNC:%[0-9]+]]:_(s32) = G_TRUNC [[DEF]](s64)
; CHECK: [[TRUNC1:%[0-9]+]]:_(s32) = G_TRUNC [[DEF]](s64)
; CHECK: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 16 ; CHECK: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 16
; CHECK: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC]], [[C]](s32) ; CHECK: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[UV]], [[C]](s32)
; CHECK: [[LSHR1:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC1]], [[C]](s32) ; CHECK: [[LSHR1:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC]], [[C]](s32)
; CHECK: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 8 ; CHECK: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 8
; CHECK: [[COPY1:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[COPY1:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 65535 ; CHECK: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 65535
; CHECK: [[COPY2:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY2:%[0-9]+]]:_(s32) = COPY [[UV]](s32)
; CHECK: [[AND:%[0-9]+]]:_(s32) = G_AND [[COPY2]], [[C2]] ; CHECK: [[AND:%[0-9]+]]:_(s32) = G_AND [[COPY2]], [[C2]]
; CHECK: [[LSHR2:%[0-9]+]]:_(s32) = G_LSHR [[AND]], [[COPY1]](s32) ; CHECK: [[LSHR2:%[0-9]+]]:_(s32) = G_LSHR [[AND]], [[COPY1]](s32)
; CHECK: [[COPY3:%[0-9]+]]:_(s32) = COPY [[C1]](s32) ; CHECK: [[COPY3:%[0-9]+]]:_(s32) = COPY [[C1]](s32)
; CHECK: [[COPY4:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY4:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32)
; CHECK: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY4]], [[C2]] ; CHECK: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY4]], [[C2]]
; CHECK: [[LSHR3:%[0-9]+]]:_(s32) = G_LSHR [[AND1]], [[COPY3]](s32) ; CHECK: [[LSHR3:%[0-9]+]]:_(s32) = G_LSHR [[AND1]], [[COPY3]](s32)
; CHECK: [[COPY5:%[0-9]+]]:_(s32) = COPY [[TRUNC1]](s32) ; CHECK: [[COPY5:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32)
; CHECK: [[AND2:%[0-9]+]]:_(s32) = G_AND [[COPY5]], [[C2]] ; CHECK: [[AND2:%[0-9]+]]:_(s32) = G_AND [[COPY5]], [[C2]]
; CHECK: [[LSHR4:%[0-9]+]]:_(s32) = G_LSHR [[AND2]], [[C1]](s32) ; CHECK: [[LSHR4:%[0-9]+]]:_(s32) = G_LSHR [[AND2]], [[C1]](s32)
; CHECK: [[COPY6:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY6:%[0-9]+]]:_(s32) = COPY [[UV]](s32)
; CHECK: [[COPY7:%[0-9]+]]:_(s32) = COPY [[LSHR2]](s32) ; CHECK: [[COPY7:%[0-9]+]]:_(s32) = COPY [[LSHR2]](s32)
; CHECK: [[COPY8:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY8:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32)
; CHECK: [[COPY9:%[0-9]+]]:_(s32) = COPY [[LSHR3]](s32) ; CHECK: [[COPY9:%[0-9]+]]:_(s32) = COPY [[LSHR3]](s32)
; CHECK: [[COPY10:%[0-9]+]]:_(s32) = COPY [[TRUNC1]](s32) ; CHECK: [[COPY10:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32)
; CHECK: [[COPY11:%[0-9]+]]:_(s32) = COPY [[LSHR4]](s32) ; CHECK: [[COPY11:%[0-9]+]]:_(s32) = COPY [[LSHR4]](s32)
; CHECK: $vgpr0 = COPY [[COPY6]](s32) ; CHECK: $vgpr0 = COPY [[COPY6]](s32)
; CHECK: $vgpr1 = COPY [[COPY7]](s32) ; CHECK: $vgpr1 = COPY [[COPY7]](s32)
; CHECK: $vgpr2 = COPY [[COPY8]](s32) ; CHECK: $vgpr2 = COPY [[COPY8]](s32)
; CHECK: $vgpr3 = COPY [[COPY9]](s32) ; CHECK: $vgpr3 = COPY [[COPY9]](s32)
; CHECK: $vgpr4 = COPY [[COPY10]](s32) ; CHECK: $vgpr4 = COPY [[COPY10]](s32)
; CHECK: $vgpr5 = COPY [[COPY11]](s32) ; CHECK: $vgpr5 = COPY [[COPY11]](s32)
%0:_(s64) = COPY $vgpr0_vgpr1 %0:_(s64) = COPY $vgpr0_vgpr1
Show All 16 Lines
--- ---
name: test_unmerge_s16_s48 name: test_unmerge_s16_s48
body: | body: |
bb.0: bb.0:
liveins: $vgpr0_vgpr1 liveins: $vgpr0_vgpr1
; CHECK-LABEL: name: test_unmerge_s16_s48 ; CHECK-LABEL: name: test_unmerge_s16_s48
; CHECK: [[COPY:%[0-9]+]]:_(s64) = COPY $vgpr0_vgpr1 ; CHECK: [[COPY:%[0-9]+]]:_(s64) = COPY $vgpr0_vgpr1
; CHECK: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[COPY]](s64) ; CHECK: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[COPY]](s64)
; CHECK: [[MV:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[UV]](s32), [[UV1]](s32)
; CHECK: [[DEF:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF ; CHECK: [[DEF:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF
; CHECK: [[TRUNC:%[0-9]+]]:_(s32) = G_TRUNC [[MV]](s64) ; CHECK: [[TRUNC:%[0-9]+]]:_(s32) = G_TRUNC [[DEF]](s64)
; CHECK: [[TRUNC1:%[0-9]+]]:_(s32) = G_TRUNC [[DEF]](s64)
; CHECK: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 16 ; CHECK: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 16
; CHECK: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC]], [[C]](s32) ; CHECK: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[UV]], [[C]](s32)
; CHECK: [[LSHR1:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC1]], [[C]](s32) ; CHECK: [[LSHR1:%[0-9]+]]:_(s32) = G_LSHR [[TRUNC]], [[C]](s32)
; CHECK: [[COPY1:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32) ; CHECK: [[COPY1:%[0-9]+]]:_(s32) = COPY [[UV]](s32)
; CHECK: [[COPY2:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32) ; CHECK: [[COPY2:%[0-9]+]]:_(s32) = COPY [[LSHR]](s32)
; CHECK: [[COPY3:%[0-9]+]]:_(s32) = COPY [[TRUNC1]](s32) ; CHECK: [[COPY3:%[0-9]+]]:_(s32) = COPY [[TRUNC]](s32)
; CHECK: $vgpr0 = COPY [[COPY1]](s32) ; CHECK: $vgpr0 = COPY [[COPY1]](s32)
; CHECK: $vgpr1 = COPY [[COPY2]](s32) ; CHECK: $vgpr1 = COPY [[COPY2]](s32)
; CHECK: $vgpr2 = COPY [[COPY3]](s32) ; CHECK: $vgpr2 = COPY [[COPY3]](s32)
%0:_(s64) = COPY $vgpr0_vgpr1 %0:_(s64) = COPY $vgpr0_vgpr1
%1:_(s48) = G_TRUNC %0 %1:_(s48) = G_TRUNC %0
%2:_(s16), %3:_(s16), %4:_(s16) = G_UNMERGE_VALUES %1 %2:_(s16), %3:_(s16), %4:_(s16) = G_UNMERGE_VALUES %1
%5:_(s32) = G_ANYEXT %2 %5:_(s32) = G_ANYEXT %2
%6:_(s32) = G_ANYEXT %3 %6:_(s32) = G_ANYEXT %3
▲ Show 20 Lines • Show All 454 Lines • Show Last 20 Lines

llvm/test/CodeGen/AMDGPU/GlobalISel/legalize-zext.mir

Show First 20 Lines • Show All 686 Lines • ▼ Show 20 Lines bb.0:
; CHECK: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY4]], [[C3]] ; CHECK: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY4]], [[C3]]
; CHECK: [[SHL:%[0-9]+]]:_(s32) = G_SHL [[AND1]], [[C2]](s32) ; CHECK: [[SHL:%[0-9]+]]:_(s32) = G_SHL [[AND1]], [[C2]](s32)
; CHECK: [[OR:%[0-9]+]]:_(s32) = G_OR [[AND]], [[SHL]] ; CHECK: [[OR:%[0-9]+]]:_(s32) = G_OR [[AND]], [[SHL]]
; CHECK: [[C4:%[0-9]+]]:_(s32) = G_CONSTANT i32 0 ; CHECK: [[C4:%[0-9]+]]:_(s32) = G_CONSTANT i32 0
; CHECK: [[SHL1:%[0-9]+]]:_(s32) = G_SHL [[C4]], [[C2]](s32) ; CHECK: [[SHL1:%[0-9]+]]:_(s32) = G_SHL [[C4]], [[C2]](s32)
; CHECK: [[OR1:%[0-9]+]]:_(s32) = G_OR [[C4]], [[SHL1]] ; CHECK: [[OR1:%[0-9]+]]:_(s32) = G_OR [[C4]], [[SHL1]]
; CHECK: [[MV:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[OR]](s32), [[OR1]](s32) ; CHECK: [[MV:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[OR]](s32), [[OR1]](s32)
; CHECK: [[DEF1:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF ; CHECK: [[DEF1:%[0-9]+]]:_(s64) = G_IMPLICIT_DEF
; CHECK: [[MV1:%[0-9]+]]:_(s448) = G_MERGE_VALUES [[MV]](s64), [[DEF1]](s64), [[DEF1]](s64), [[DEF1]](s64), [[DEF1]](s64), [[DEF1]](s64), [[DEF1]](s64) ; CHECK: [[COPY5:%[0-9]+]]:_(s64) = COPY [[MV]](s64)
; CHECK: [[TRUNC1:%[0-9]+]]:_(s128) = G_TRUNC [[MV1]](s448) ; CHECK: [[EXTRACT:%[0-9]+]]:_(s48) = G_EXTRACT [[DEF1]](s64), 0
; CHECK: [[EXTRACT:%[0-9]+]]:_(s64) = G_EXTRACT [[TRUNC1]](s128), 0 ; CHECK: [[COPY6:%[0-9]+]]:_(s128) = COPY [[INSERT1]](s128)
; CHECK: [[EXTRACT1:%[0-9]+]]:_(s48) = G_EXTRACT [[TRUNC1]](s128), 64 ; CHECK: [[EXTRACT1:%[0-9]+]]:_(s64) = G_EXTRACT [[COPY6]](s128), 0
; CHECK: [[COPY5:%[0-9]+]]:_(s128) = COPY [[INSERT1]](s128) ; CHECK: [[EXTRACT2:%[0-9]+]]:_(s48) = G_EXTRACT [[COPY6]](s128), 64
; CHECK: [[EXTRACT2:%[0-9]+]]:_(s64) = G_EXTRACT [[COPY5]](s128), 0 ; CHECK: [[AND2:%[0-9]+]]:_(s64) = G_AND [[COPY5]], [[EXTRACT1]]
; CHECK: [[EXTRACT3:%[0-9]+]]:_(s48) = G_EXTRACT [[COPY5]](s128), 64 ; CHECK: [[ANYEXT:%[0-9]+]]:_(s64) = G_ANYEXT [[EXTRACT]](s48)
; CHECK: [[AND2:%[0-9]+]]:_(s64) = G_AND [[EXTRACT]], [[EXTRACT2]] ; CHECK: [[ANYEXT1:%[0-9]+]]:_(s64) = G_ANYEXT [[EXTRACT2]](s48)
; CHECK: [[ANYEXT:%[0-9]+]]:_(s64) = G_ANYEXT [[EXTRACT1]](s48)
; CHECK: [[ANYEXT1:%[0-9]+]]:_(s64) = G_ANYEXT [[EXTRACT3]](s48)
; CHECK: [[AND3:%[0-9]+]]:_(s64) = G_AND [[ANYEXT]], [[ANYEXT1]] ; CHECK: [[AND3:%[0-9]+]]:_(s64) = G_AND [[ANYEXT]], [[ANYEXT1]]
; CHECK: [[TRUNC2:%[0-9]+]]:_(s48) = G_TRUNC [[AND3]](s64) ; CHECK: [[TRUNC1:%[0-9]+]]:_(s48) = G_TRUNC [[AND3]](s64)
; CHECK: [[DEF2:%[0-9]+]]:_(s128) = G_IMPLICIT_DEF ; CHECK: [[DEF2:%[0-9]+]]:_(s128) = G_IMPLICIT_DEF
; CHECK: [[COPY6:%[0-9]+]]:_(s128) = COPY [[DEF2]](s128) ; CHECK: [[COPY7:%[0-9]+]]:_(s128) = COPY [[DEF2]](s128)
; CHECK: [[INSERT2:%[0-9]+]]:_(s128) = G_INSERT [[COPY6]], [[AND2]](s64), 0 ; CHECK: [[INSERT2:%[0-9]+]]:_(s128) = G_INSERT [[COPY7]], [[AND2]](s64), 0
; CHECK: [[COPY7:%[0-9]+]]:_(s128) = COPY [[INSERT2]](s128) ; CHECK: [[COPY8:%[0-9]+]]:_(s128) = COPY [[INSERT2]](s128)
; CHECK: [[INSERT3:%[0-9]+]]:_(s128) = G_INSERT [[COPY7]], [[TRUNC2]](s48), 64 ; CHECK: [[INSERT3:%[0-9]+]]:_(s128) = G_INSERT [[COPY8]], [[TRUNC1]](s48), 64
; CHECK: [[TRUNC3:%[0-9]+]]:_(s112) = G_TRUNC [[INSERT3]](s128) ; CHECK: [[TRUNC2:%[0-9]+]]:_(s112) = G_TRUNC [[INSERT3]](s128)
; CHECK: S_ENDPGM 0, implicit [[TRUNC3]](s112) ; CHECK: S_ENDPGM 0, implicit [[TRUNC2]](s112)
%0:_(s32) = COPY $vgpr0 %0:_(s32) = COPY $vgpr0
%1:_(s2) = G_TRUNC %0 %1:_(s2) = G_TRUNC %0
%2:_(s112) = G_ZEXT %1 %2:_(s112) = G_ZEXT %1
S_ENDPGM 0, implicit %2 S_ENDPGM 0, implicit %2
... ...

llvm/test/CodeGen/Mips/GlobalISel/legalizer/bitwise.mir

Show First 20 Lines • Show All 519 Lines • ▼ Show 20 Linesbody: |
bb.1.entry: bb.1.entry:
liveins: $a0 liveins: $a0
; MIPS32-LABEL: name: lshr_i64_shift_amount ; MIPS32-LABEL: name: lshr_i64_shift_amount
; MIPS32: liveins: $a0 ; MIPS32: liveins: $a0
; MIPS32: [[COPY:%[0-9]+]]:_(s32) = COPY $a0 ; MIPS32: [[COPY:%[0-9]+]]:_(s32) = COPY $a0
; MIPS32: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 1 ; MIPS32: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 1
; MIPS32: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 0 ; MIPS32: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 0
; MIPS32: [[COPY1:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; MIPS32: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[COPY]], [[C]](s32)
; MIPS32: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[COPY]], [[COPY1]](s32)
; MIPS32: $v0 = COPY [[LSHR]](s32) ; MIPS32: $v0 = COPY [[LSHR]](s32)
; MIPS32: RetRA implicit $v0 ; MIPS32: RetRA implicit $v0
%0:_(s32) = COPY $a0 %0:_(s32) = COPY $a0
%1:_(s64) = G_CONSTANT i64 1 %1:_(s64) = G_CONSTANT i64 1
%2:_(s32) = G_LSHR %0, %1 %2:_(s32) = G_LSHR %0, %1
$v0 = COPY %2(s32) $v0 = COPY %2(s32)
RetRA implicit $v0 RetRA implicit $v0
▲ Show 20 Lines • Show All 164 Lines • ▼ Show 20 Lines bb.1.entry:
liveins: $a0, $a1, $a2, $a3 liveins: $a0, $a1, $a2, $a3
; MIPS32-LABEL: name: shl_i64 ; MIPS32-LABEL: name: shl_i64
; MIPS32: liveins: $a0, $a1, $a2, $a3 ; MIPS32: liveins: $a0, $a1, $a2, $a3
; MIPS32: [[COPY:%[0-9]+]]:_(s32) = COPY $a0 ; MIPS32: [[COPY:%[0-9]+]]:_(s32) = COPY $a0
; MIPS32: [[COPY1:%[0-9]+]]:_(s32) = COPY $a1 ; MIPS32: [[COPY1:%[0-9]+]]:_(s32) = COPY $a1
; MIPS32: [[COPY2:%[0-9]+]]:_(s32) = COPY $a2 ; MIPS32: [[COPY2:%[0-9]+]]:_(s32) = COPY $a2
; MIPS32: [[COPY3:%[0-9]+]]:_(s32) = COPY $a3 ; MIPS32: [[COPY3:%[0-9]+]]:_(s32) = COPY $a3
; MIPS32: [[COPY4:%[0-9]+]]:_(s32) = COPY [[COPY2]](s32)
; MIPS32: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 32 ; MIPS32: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 32
; MIPS32: [[SUB:%[0-9]+]]:_(s32) = G_SUB [[COPY4]], [[C]] ; MIPS32: [[SUB:%[0-9]+]]:_(s32) = G_SUB [[COPY2]], [[C]]
; MIPS32: [[SUB1:%[0-9]+]]:_(s32) = G_SUB [[C]], [[COPY4]] ; MIPS32: [[SUB1:%[0-9]+]]:_(s32) = G_SUB [[C]], [[COPY2]]
; MIPS32: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 0 ; MIPS32: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 0
; MIPS32: [[ICMP:%[0-9]+]]:_(s32) = G_ICMP intpred(ult), [[COPY4]](s32), [[C]] ; MIPS32: [[ICMP:%[0-9]+]]:_(s32) = G_ICMP intpred(ult), [[COPY2]](s32), [[C]]
; MIPS32: [[ICMP1:%[0-9]+]]:_(s32) = G_ICMP intpred(eq), [[COPY4]](s32), [[C1]] ; MIPS32: [[ICMP1:%[0-9]+]]:_(s32) = G_ICMP intpred(eq), [[COPY2]](s32), [[C1]]
; MIPS32: [[SHL:%[0-9]+]]:_(s32) = G_SHL [[COPY]], [[COPY4]](s32) ; MIPS32: [[SHL:%[0-9]+]]:_(s32) = G_SHL [[COPY]], [[COPY2]](s32)
; MIPS32: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[COPY]], [[SUB1]](s32) ; MIPS32: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[COPY]], [[SUB1]](s32)
; MIPS32: [[SHL1:%[0-9]+]]:_(s32) = G_SHL [[COPY1]], [[COPY4]](s32) ; MIPS32: [[SHL1:%[0-9]+]]:_(s32) = G_SHL [[COPY1]], [[COPY2]](s32)
; MIPS32: [[OR:%[0-9]+]]:_(s32) = G_OR [[LSHR]], [[SHL1]] ; MIPS32: [[OR:%[0-9]+]]:_(s32) = G_OR [[LSHR]], [[SHL1]]
; MIPS32: [[SHL2:%[0-9]+]]:_(s32) = G_SHL [[COPY]], [[SUB]](s32) ; MIPS32: [[SHL2:%[0-9]+]]:_(s32) = G_SHL [[COPY]], [[SUB]](s32)
; MIPS32: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 1 ; MIPS32: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 1
; MIPS32: [[COPY5:%[0-9]+]]:_(s32) = COPY [[ICMP]](s32) ; MIPS32: [[COPY4:%[0-9]+]]:_(s32) = COPY [[ICMP]](s32)
; MIPS32: [[AND:%[0-9]+]]:_(s32) = G_AND [[COPY5]], [[C2]] ; MIPS32: [[AND:%[0-9]+]]:_(s32) = G_AND [[COPY4]], [[C2]]
; MIPS32: [[SELECT:%[0-9]+]]:_(s32) = G_SELECT [[AND]](s32), [[SHL]], [[C1]] ; MIPS32: [[SELECT:%[0-9]+]]:_(s32) = G_SELECT [[AND]](s32), [[SHL]], [[C1]]
; MIPS32: [[COPY6:%[0-9]+]]:_(s32) = COPY [[ICMP]](s32) ; MIPS32: [[COPY5:%[0-9]+]]:_(s32) = COPY [[ICMP]](s32)
; MIPS32: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY6]], [[C2]] ; MIPS32: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY5]], [[C2]]
; MIPS32: [[SELECT1:%[0-9]+]]:_(s32) = G_SELECT [[AND1]](s32), [[OR]], [[SHL2]] ; MIPS32: [[SELECT1:%[0-9]+]]:_(s32) = G_SELECT [[AND1]](s32), [[OR]], [[SHL2]]
; MIPS32: [[COPY7:%[0-9]+]]:_(s32) = COPY [[ICMP1]](s32) ; MIPS32: [[COPY6:%[0-9]+]]:_(s32) = COPY [[ICMP1]](s32)
; MIPS32: [[AND2:%[0-9]+]]:_(s32) = G_AND [[COPY7]], [[C2]] ; MIPS32: [[AND2:%[0-9]+]]:_(s32) = G_AND [[COPY6]], [[C2]]
; MIPS32: [[SELECT2:%[0-9]+]]:_(s32) = G_SELECT [[AND2]](s32), [[COPY1]], [[SELECT1]] ; MIPS32: [[SELECT2:%[0-9]+]]:_(s32) = G_SELECT [[AND2]](s32), [[COPY1]], [[SELECT1]]
; MIPS32: $v0 = COPY [[SELECT]](s32) ; MIPS32: $v0 = COPY [[SELECT]](s32)
; MIPS32: $v1 = COPY [[SELECT2]](s32) ; MIPS32: $v1 = COPY [[SELECT2]](s32)
; MIPS32: RetRA implicit $v0, implicit $v1 ; MIPS32: RetRA implicit $v0, implicit $v1
%2:_(s32) = COPY $a0 %2:_(s32) = COPY $a0
%3:_(s32) = COPY $a1 %3:_(s32) = COPY $a1
%0:_(s64) = G_MERGE_VALUES %2(s32), %3(s32) %0:_(s64) = G_MERGE_VALUES %2(s32), %3(s32)
%4:_(s32) = COPY $a2 %4:_(s32) = COPY $a2
Show All 15 Lines bb.1.entry:
liveins: $a0, $a1, $a2, $a3 liveins: $a0, $a1, $a2, $a3
; MIPS32-LABEL: name: ashl_i64 ; MIPS32-LABEL: name: ashl_i64
; MIPS32: liveins: $a0, $a1, $a2, $a3 ; MIPS32: liveins: $a0, $a1, $a2, $a3
; MIPS32: [[COPY:%[0-9]+]]:_(s32) = COPY $a0 ; MIPS32: [[COPY:%[0-9]+]]:_(s32) = COPY $a0
; MIPS32: [[COPY1:%[0-9]+]]:_(s32) = COPY $a1 ; MIPS32: [[COPY1:%[0-9]+]]:_(s32) = COPY $a1
; MIPS32: [[COPY2:%[0-9]+]]:_(s32) = COPY $a2 ; MIPS32: [[COPY2:%[0-9]+]]:_(s32) = COPY $a2
; MIPS32: [[COPY3:%[0-9]+]]:_(s32) = COPY $a3 ; MIPS32: [[COPY3:%[0-9]+]]:_(s32) = COPY $a3
; MIPS32: [[COPY4:%[0-9]+]]:_(s32) = COPY [[COPY2]](s32)
; MIPS32: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 32 ; MIPS32: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 32
; MIPS32: [[SUB:%[0-9]+]]:_(s32) = G_SUB [[COPY4]], [[C]] ; MIPS32: [[SUB:%[0-9]+]]:_(s32) = G_SUB [[COPY2]], [[C]]
; MIPS32: [[SUB1:%[0-9]+]]:_(s32) = G_SUB [[C]], [[COPY4]] ; MIPS32: [[SUB1:%[0-9]+]]:_(s32) = G_SUB [[C]], [[COPY2]]
; MIPS32: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 0 ; MIPS32: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 0
; MIPS32: [[ICMP:%[0-9]+]]:_(s32) = G_ICMP intpred(ult), [[COPY4]](s32), [[C]] ; MIPS32: [[ICMP:%[0-9]+]]:_(s32) = G_ICMP intpred(ult), [[COPY2]](s32), [[C]]
; MIPS32: [[ICMP1:%[0-9]+]]:_(s32) = G_ICMP intpred(eq), [[COPY4]](s32), [[C1]] ; MIPS32: [[ICMP1:%[0-9]+]]:_(s32) = G_ICMP intpred(eq), [[COPY2]](s32), [[C1]]
; MIPS32: [[ASHR:%[0-9]+]]:_(s32) = G_ASHR [[COPY1]], [[COPY4]](s32) ; MIPS32: [[ASHR:%[0-9]+]]:_(s32) = G_ASHR [[COPY1]], [[COPY2]](s32)
; MIPS32: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[COPY]], [[COPY4]](s32) ; MIPS32: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[COPY]], [[COPY2]](s32)
; MIPS32: [[SHL:%[0-9]+]]:_(s32) = G_SHL [[COPY1]], [[SUB1]](s32) ; MIPS32: [[SHL:%[0-9]+]]:_(s32) = G_SHL [[COPY1]], [[SUB1]](s32)
; MIPS32: [[OR:%[0-9]+]]:_(s32) = G_OR [[LSHR]], [[SHL]] ; MIPS32: [[OR:%[0-9]+]]:_(s32) = G_OR [[LSHR]], [[SHL]]
; MIPS32: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 31 ; MIPS32: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 31
; MIPS32: [[ASHR1:%[0-9]+]]:_(s32) = G_ASHR [[COPY1]], [[C2]](s32) ; MIPS32: [[ASHR1:%[0-9]+]]:_(s32) = G_ASHR [[COPY1]], [[C2]](s32)
; MIPS32: [[ASHR2:%[0-9]+]]:_(s32) = G_ASHR [[COPY1]], [[SUB]](s32) ; MIPS32: [[ASHR2:%[0-9]+]]:_(s32) = G_ASHR [[COPY1]], [[SUB]](s32)
; MIPS32: [[C3:%[0-9]+]]:_(s32) = G_CONSTANT i32 1 ; MIPS32: [[C3:%[0-9]+]]:_(s32) = G_CONSTANT i32 1
; MIPS32: [[COPY5:%[0-9]+]]:_(s32) = COPY [[ICMP]](s32) ; MIPS32: [[COPY4:%[0-9]+]]:_(s32) = COPY [[ICMP]](s32)
; MIPS32: [[AND:%[0-9]+]]:_(s32) = G_AND [[COPY5]], [[C3]] ; MIPS32: [[AND:%[0-9]+]]:_(s32) = G_AND [[COPY4]], [[C3]]
; MIPS32: [[SELECT:%[0-9]+]]:_(s32) = G_SELECT [[AND]](s32), [[OR]], [[ASHR2]] ; MIPS32: [[SELECT:%[0-9]+]]:_(s32) = G_SELECT [[AND]](s32), [[OR]], [[ASHR2]]
; MIPS32: [[COPY6:%[0-9]+]]:_(s32) = COPY [[ICMP1]](s32) ; MIPS32: [[COPY5:%[0-9]+]]:_(s32) = COPY [[ICMP1]](s32)
; MIPS32: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY6]], [[C3]] ; MIPS32: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY5]], [[C3]]
; MIPS32: [[SELECT1:%[0-9]+]]:_(s32) = G_SELECT [[AND1]](s32), [[COPY]], [[SELECT]] ; MIPS32: [[SELECT1:%[0-9]+]]:_(s32) = G_SELECT [[AND1]](s32), [[COPY]], [[SELECT]]
; MIPS32: [[COPY7:%[0-9]+]]:_(s32) = COPY [[ICMP]](s32) ; MIPS32: [[COPY6:%[0-9]+]]:_(s32) = COPY [[ICMP]](s32)
; MIPS32: [[AND2:%[0-9]+]]:_(s32) = G_AND [[COPY7]], [[C3]] ; MIPS32: [[AND2:%[0-9]+]]:_(s32) = G_AND [[COPY6]], [[C3]]
; MIPS32: [[SELECT2:%[0-9]+]]:_(s32) = G_SELECT [[AND2]](s32), [[ASHR]], [[ASHR1]] ; MIPS32: [[SELECT2:%[0-9]+]]:_(s32) = G_SELECT [[AND2]](s32), [[ASHR]], [[ASHR1]]
; MIPS32: $v0 = COPY [[SELECT1]](s32) ; MIPS32: $v0 = COPY [[SELECT1]](s32)
; MIPS32: $v1 = COPY [[SELECT2]](s32) ; MIPS32: $v1 = COPY [[SELECT2]](s32)
; MIPS32: RetRA implicit $v0, implicit $v1 ; MIPS32: RetRA implicit $v0, implicit $v1
%2:_(s32) = COPY $a0 %2:_(s32) = COPY $a0
%3:_(s32) = COPY $a1 %3:_(s32) = COPY $a1
%0:_(s64) = G_MERGE_VALUES %2(s32), %3(s32) %0:_(s64) = G_MERGE_VALUES %2(s32), %3(s32)
%4:_(s32) = COPY $a2 %4:_(s32) = COPY $a2
Show All 15 Lines bb.1.entry:
liveins: $a0, $a1, $a2, $a3 liveins: $a0, $a1, $a2, $a3
; MIPS32-LABEL: name: lshr_i64 ; MIPS32-LABEL: name: lshr_i64
; MIPS32: liveins: $a0, $a1, $a2, $a3 ; MIPS32: liveins: $a0, $a1, $a2, $a3
; MIPS32: [[COPY:%[0-9]+]]:_(s32) = COPY $a0 ; MIPS32: [[COPY:%[0-9]+]]:_(s32) = COPY $a0
; MIPS32: [[COPY1:%[0-9]+]]:_(s32) = COPY $a1 ; MIPS32: [[COPY1:%[0-9]+]]:_(s32) = COPY $a1
; MIPS32: [[COPY2:%[0-9]+]]:_(s32) = COPY $a2 ; MIPS32: [[COPY2:%[0-9]+]]:_(s32) = COPY $a2
; MIPS32: [[COPY3:%[0-9]+]]:_(s32) = COPY $a3 ; MIPS32: [[COPY3:%[0-9]+]]:_(s32) = COPY $a3
; MIPS32: [[COPY4:%[0-9]+]]:_(s32) = COPY [[COPY2]](s32)
; MIPS32: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 32 ; MIPS32: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 32
; MIPS32: [[SUB:%[0-9]+]]:_(s32) = G_SUB [[COPY4]], [[C]] ; MIPS32: [[SUB:%[0-9]+]]:_(s32) = G_SUB [[COPY2]], [[C]]
; MIPS32: [[SUB1:%[0-9]+]]:_(s32) = G_SUB [[C]], [[COPY4]] ; MIPS32: [[SUB1:%[0-9]+]]:_(s32) = G_SUB [[C]], [[COPY2]]
; MIPS32: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 0 ; MIPS32: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 0
; MIPS32: [[ICMP:%[0-9]+]]:_(s32) = G_ICMP intpred(ult), [[COPY4]](s32), [[C]] ; MIPS32: [[ICMP:%[0-9]+]]:_(s32) = G_ICMP intpred(ult), [[COPY2]](s32), [[C]]
; MIPS32: [[ICMP1:%[0-9]+]]:_(s32) = G_ICMP intpred(eq), [[COPY4]](s32), [[C1]] ; MIPS32: [[ICMP1:%[0-9]+]]:_(s32) = G_ICMP intpred(eq), [[COPY2]](s32), [[C1]]
; MIPS32: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[COPY1]], [[COPY4]](s32) ; MIPS32: [[LSHR:%[0-9]+]]:_(s32) = G_LSHR [[COPY1]], [[COPY2]](s32)
; MIPS32: [[LSHR1:%[0-9]+]]:_(s32) = G_LSHR [[COPY]], [[COPY4]](s32) ; MIPS32: [[LSHR1:%[0-9]+]]:_(s32) = G_LSHR [[COPY]], [[COPY2]](s32)
; MIPS32: [[SHL:%[0-9]+]]:_(s32) = G_SHL [[COPY1]], [[SUB1]](s32) ; MIPS32: [[SHL:%[0-9]+]]:_(s32) = G_SHL [[COPY1]], [[SUB1]](s32)
; MIPS32: [[OR:%[0-9]+]]:_(s32) = G_OR [[LSHR1]], [[SHL]] ; MIPS32: [[OR:%[0-9]+]]:_(s32) = G_OR [[LSHR1]], [[SHL]]
; MIPS32: [[LSHR2:%[0-9]+]]:_(s32) = G_LSHR [[COPY1]], [[SUB]](s32) ; MIPS32: [[LSHR2:%[0-9]+]]:_(s32) = G_LSHR [[COPY1]], [[SUB]](s32)
; MIPS32: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 1 ; MIPS32: [[C2:%[0-9]+]]:_(s32) = G_CONSTANT i32 1
; MIPS32: [[COPY5:%[0-9]+]]:_(s32) = COPY [[ICMP]](s32) ; MIPS32: [[COPY4:%[0-9]+]]:_(s32) = COPY [[ICMP]](s32)
; MIPS32: [[AND:%[0-9]+]]:_(s32) = G_AND [[COPY5]], [[C2]] ; MIPS32: [[AND:%[0-9]+]]:_(s32) = G_AND [[COPY4]], [[C2]]
; MIPS32: [[SELECT:%[0-9]+]]:_(s32) = G_SELECT [[AND]](s32), [[OR]], [[LSHR2]] ; MIPS32: [[SELECT:%[0-9]+]]:_(s32) = G_SELECT [[AND]](s32), [[OR]], [[LSHR2]]
; MIPS32: [[COPY6:%[0-9]+]]:_(s32) = COPY [[ICMP1]](s32) ; MIPS32: [[COPY5:%[0-9]+]]:_(s32) = COPY [[ICMP1]](s32)
; MIPS32: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY6]], [[C2]] ; MIPS32: [[AND1:%[0-9]+]]:_(s32) = G_AND [[COPY5]], [[C2]]
; MIPS32: [[SELECT1:%[0-9]+]]:_(s32) = G_SELECT [[AND1]](s32), [[COPY]], [[SELECT]] ; MIPS32: [[SELECT1:%[0-9]+]]:_(s32) = G_SELECT [[AND1]](s32), [[COPY]], [[SELECT]]
; MIPS32: [[COPY7:%[0-9]+]]:_(s32) = COPY [[ICMP]](s32) ; MIPS32: [[COPY6:%[0-9]+]]:_(s32) = COPY [[ICMP]](s32)
; MIPS32: [[AND2:%[0-9]+]]:_(s32) = G_AND [[COPY7]], [[C2]] ; MIPS32: [[AND2:%[0-9]+]]:_(s32) = G_AND [[COPY6]], [[C2]]
; MIPS32: [[SELECT2:%[0-9]+]]:_(s32) = G_SELECT [[AND2]](s32), [[LSHR]], [[C1]] ; MIPS32: [[SELECT2:%[0-9]+]]:_(s32) = G_SELECT [[AND2]](s32), [[LSHR]], [[C1]]
; MIPS32: $v0 = COPY [[SELECT1]](s32) ; MIPS32: $v0 = COPY [[SELECT1]](s32)
; MIPS32: $v1 = COPY [[SELECT2]](s32) ; MIPS32: $v1 = COPY [[SELECT2]](s32)
; MIPS32: RetRA implicit $v0, implicit $v1 ; MIPS32: RetRA implicit $v0, implicit $v1
%2:_(s32) = COPY $a0 %2:_(s32) = COPY $a0
%3:_(s32) = COPY $a1 %3:_(s32) = COPY $a1
%0:_(s64) = G_MERGE_VALUES %2(s32), %3(s32) %0:_(s64) = G_MERGE_VALUES %2(s32), %3(s32)
%4:_(s32) = COPY $a2 %4:_(s32) = COPY $a2
Show All 9 Lines

llvm/test/CodeGen/Mips/GlobalISel/legalizer/trunc.mir

Show All 11 Lines
body: | body: |
bb.1.entry: bb.1.entry:
liveins: $a0, $a1 liveins: $a0, $a1
; MIPS32-LABEL: name: trunc ; MIPS32-LABEL: name: trunc
; MIPS32: liveins: $a0, $a1 ; MIPS32: liveins: $a0, $a1
; MIPS32: [[COPY:%[0-9]+]]:_(s32) = COPY $a0 ; MIPS32: [[COPY:%[0-9]+]]:_(s32) = COPY $a0
; MIPS32: [[COPY1:%[0-9]+]]:_(s32) = COPY $a1 ; MIPS32: [[COPY1:%[0-9]+]]:_(s32) = COPY $a1
; MIPS32: [[COPY2:%[0-9]+]]:_(s32) = COPY [[COPY]](s32) ; MIPS32: $v0 = COPY [[COPY]](s32)
; MIPS32: $v0 = COPY [[COPY2]](s32)
; MIPS32: RetRA implicit $v0 ; MIPS32: RetRA implicit $v0
%1:_(s32) = COPY $a0 %1:_(s32) = COPY $a0
%2:_(s32) = COPY $a1 %2:_(s32) = COPY $a1
%0:_(s64) = G_MERGE_VALUES %1(s32), %2(s32) %0:_(s64) = G_MERGE_VALUES %1(s32), %2(s32)
%3:_(s32) = G_TRUNC %0(s64) %3:_(s32) = G_TRUNC %0(s64)
$v0 = COPY %3(s32) $v0 = COPY %3(s32)
RetRA implicit $v0 RetRA implicit $v0
... ...

llvm/test/CodeGen/Mips/GlobalISel/legalizer/zextLoad_and_sextLoad.mir

Show First 20 Lines • Show All 212 Lines • ▼ Show 20 Lines bb.1.entry:
liveins: $a0 liveins: $a0
; MIPS32-LABEL: name: load4_s32_to_sextLoad4_s64 ; MIPS32-LABEL: name: load4_s32_to_sextLoad4_s64
; MIPS32: liveins: $a0 ; MIPS32: liveins: $a0
; MIPS32: [[COPY:%[0-9]+]]:_(p0) = COPY $a0 ; MIPS32: [[COPY:%[0-9]+]]:_(p0) = COPY $a0
; MIPS32: [[LOAD:%[0-9]+]]:_(s32) = G_LOAD [[COPY]](p0) :: (load 4 from %ir.px) ; MIPS32: [[LOAD:%[0-9]+]]:_(s32) = G_LOAD [[COPY]](p0) :: (load 4 from %ir.px)
; MIPS32: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 31 ; MIPS32: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 31
; MIPS32: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 0 ; MIPS32: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 0
; MIPS32: [[COPY1:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; MIPS32: [[ASHR:%[0-9]+]]:_(s32) = G_ASHR [[LOAD]], [[C]](s32)
; MIPS32: [[ASHR:%[0-9]+]]:_(s32) = G_ASHR [[LOAD]], [[COPY1]](s32)
; MIPS32: [[MV:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[LOAD]](s32), [[ASHR]](s32) ; MIPS32: [[MV:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[LOAD]](s32), [[ASHR]](s32)
; MIPS32: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[MV]](s64) ; MIPS32: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[MV]](s64)
; MIPS32: $v0 = COPY [[UV]](s32) ; MIPS32: $v0 = COPY [[UV]](s32)
; MIPS32: $v1 = COPY [[UV1]](s32) ; MIPS32: $v1 = COPY [[UV1]](s32)
; MIPS32: RetRA implicit $v0, implicit $v1 ; MIPS32: RetRA implicit $v0, implicit $v1
%0:_(p0) = COPY $a0 %0:_(p0) = COPY $a0
%2:_(s64) = G_SEXTLOAD %0(p0) :: (load 4 from %ir.px) %2:_(s64) = G_SEXTLOAD %0(p0) :: (load 4 from %ir.px)
%3:_(s32), %4:_(s32) = G_UNMERGE_VALUES %2(s64) %3:_(s32), %4:_(s32) = G_UNMERGE_VALUES %2(s64)
$v0 = COPY %3(s32) $v0 = COPY %3(s32)
$v1 = COPY %4(s32) $v1 = COPY %4(s32)
RetRA implicit $v0, implicit $v1 RetRA implicit $v0, implicit $v1
... ...

llvm/test/CodeGen/Mips/GlobalISel/legalizer/zext_and_sext.mir

Show All 38 Linesbody: |
bb.1.entry: bb.1.entry:
liveins: $a0 liveins: $a0
; MIPS32-LABEL: name: sext ; MIPS32-LABEL: name: sext
; MIPS32: liveins: $a0 ; MIPS32: liveins: $a0
; MIPS32: [[COPY:%[0-9]+]]:_(s32) = COPY $a0 ; MIPS32: [[COPY:%[0-9]+]]:_(s32) = COPY $a0
; MIPS32: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 31 ; MIPS32: [[C:%[0-9]+]]:_(s32) = G_CONSTANT i32 31
; MIPS32: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 0 ; MIPS32: [[C1:%[0-9]+]]:_(s32) = G_CONSTANT i32 0
; MIPS32: [[COPY1:%[0-9]+]]:_(s32) = COPY [[C]](s32) ; MIPS32: [[ASHR:%[0-9]+]]:_(s32) = G_ASHR [[COPY]], [[C]](s32)
; MIPS32: [[ASHR:%[0-9]+]]:_(s32) = G_ASHR [[COPY]], [[COPY1]](s32)
; MIPS32: [[MV:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[COPY]](s32), [[ASHR]](s32) ; MIPS32: [[MV:%[0-9]+]]:_(s64) = G_MERGE_VALUES [[COPY]](s32), [[ASHR]](s32)
; MIPS32: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[MV]](s64) ; MIPS32: [[UV:%[0-9]+]]:_(s32), [[UV1:%[0-9]+]]:_(s32) = G_UNMERGE_VALUES [[MV]](s64)
; MIPS32: $v0 = COPY [[UV]](s32) ; MIPS32: $v0 = COPY [[UV]](s32)
; MIPS32: $v1 = COPY [[UV1]](s32) ; MIPS32: $v1 = COPY [[UV1]](s32)
; MIPS32: RetRA implicit $v0, implicit $v1 ; MIPS32: RetRA implicit $v0, implicit $v1
%0:_(s32) = COPY $a0 %0:_(s32) = COPY $a0
%1:_(s64) = G_SEXT %0(s32) %1:_(s64) = G_SEXT %0(s32)
%2:_(s32), %3:_(s32) = G_UNMERGE_VALUES %1(s64) %2:_(s32), %3:_(s32) = G_UNMERGE_VALUES %1(s64)
$v0 = COPY %2(s32) $v0 = COPY %2(s32)
$v1 = COPY %3(s32) $v1 = COPY %3(s32)
RetRA implicit $v0, implicit $v1 RetRA implicit $v0, implicit $v1
... ...

llvm/test/CodeGen/Mips/GlobalISel/llvm-ir/zextLoad_and_sextLoad.ll

Show First 20 Lines • Show All 108 Lines • ▼ Show 20 Linesentry:
%conv = sext i8 %0 to i16 %conv = sext i8 %0 to i16
ret i16 %conv ret i16 %conv
} }
define i64 @load4_s32_to_sextLoad4_s64(i32* %px) { define i64 @load4_s32_to_sextLoad4_s64(i32* %px) {
; MIPS32-LABEL: load4_s32_to_sextLoad4_s64: ; MIPS32-LABEL: load4_s32_to_sextLoad4_s64:
; MIPS32: # %bb.0: # %entry ; MIPS32: # %bb.0: # %entry
; MIPS32-NEXT: lw $1, 0($4) ; MIPS32-NEXT: lw $1, 0($4)
; MIPS32-NEXT: ori $2, $zero, 31 ; MIPS32-NEXT: sra $3, $1, 31
; MIPS32-NEXT: srav $3, $1, $2
; MIPS32-NEXT: move $2, $1 ; MIPS32-NEXT: move $2, $1
; MIPS32-NEXT: jr $ra ; MIPS32-NEXT: jr $ra
; MIPS32-NEXT: nop ; MIPS32-NEXT: nop
entry: entry:
%0 = load i32, i32* %px %0 = load i32, i32* %px
%conv = sext i32 %0 to i64 %conv = sext i32 %0 to i64
ret i64 %conv ret i64 %conv
} }

llvm/test/CodeGen/Mips/GlobalISel/llvm-ir/zext_and_sext.ll

Show All 10 Lines
entry: entry:
%conv = zext i32 %x to i64 %conv = zext i32 %x to i64
ret i64 %conv ret i64 %conv
} }
define i64 @sext(i32 %x) { define i64 @sext(i32 %x) {
; MIPS32-LABEL: sext: ; MIPS32-LABEL: sext:
; MIPS32: # %bb.0: # %entry ; MIPS32: # %bb.0: # %entry
; MIPS32-NEXT: ori $1, $zero, 31 ; MIPS32-NEXT: sra $3, $4, 31
; MIPS32-NEXT: srav $3, $4, $1
; MIPS32-NEXT: move $2, $4 ; MIPS32-NEXT: move $2, $4
; MIPS32-NEXT: jr $ra ; MIPS32-NEXT: jr $ra
; MIPS32-NEXT: nop ; MIPS32-NEXT: nop
entry: entry:
%conv = sext i32 %x to i64 %conv = sext i32 %x to i64
ret i64 %conv ret i64 %conv
} }