blob: f9d048cb705770689c1f0ef8aa10eef8ae38e9ab [file] [log] [blame]
Nikita Popovd7b6b622018-12-06 23:50:19 +00001; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
Nikita Popovd4bf57b2019-01-01 10:17:35 +00002; RUN: opt -S -bdce < %s | FileCheck %s
Nikita Popovd7b6b622018-12-06 23:50:19 +00003
4; BDCE applied to integer vectors.
5
6define <2 x i32> @test_basic(<2 x i32> %a, <2 x i32> %b) {
7; CHECK-LABEL: @test_basic(
Nikita Popovd4bf57b2019-01-01 10:17:35 +00008; CHECK-NEXT: [[A2:%.*]] = add <2 x i32> [[A:%.*]], <i32 1, i32 1>
9; CHECK-NEXT: [[A3:%.*]] = and <2 x i32> zeroinitializer, <i32 4, i32 4>
Nikita Popovd7b6b622018-12-06 23:50:19 +000010; CHECK-NEXT: [[B2:%.*]] = add <2 x i32> [[B:%.*]], <i32 1, i32 1>
11; CHECK-NEXT: [[B3:%.*]] = and <2 x i32> [[B2]], <i32 8, i32 8>
Nikita Popovd4bf57b2019-01-01 10:17:35 +000012; CHECK-NEXT: [[C:%.*]] = or <2 x i32> [[A3]], [[B3]]
13; CHECK-NEXT: [[D:%.*]] = ashr <2 x i32> [[C]], <i32 3, i32 3>
Nikita Popovd7b6b622018-12-06 23:50:19 +000014; CHECK-NEXT: ret <2 x i32> [[D]]
15;
Nikita Popovd7b6b622018-12-06 23:50:19 +000016 %a2 = add <2 x i32> %a, <i32 1, i32 1>
17 %a3 = and <2 x i32> %a2, <i32 4, i32 4>
18 %b2 = add <2 x i32> %b, <i32 1, i32 1>
19 %b3 = and <2 x i32> %b2, <i32 8, i32 8>
20 %c = or <2 x i32> %a3, %b3
21 %d = ashr <2 x i32> %c, <i32 3, i32 3>
22 ret <2 x i32> %d
23}
24
25; Going vector -> scalar
26define i32 @test_extractelement(<2 x i32> %a, <2 x i32> %b) {
27; CHECK-LABEL: @test_extractelement(
Nikita Popovd4bf57b2019-01-01 10:17:35 +000028; CHECK-NEXT: [[A2:%.*]] = add <2 x i32> [[A:%.*]], <i32 1, i32 1>
29; CHECK-NEXT: [[A3:%.*]] = and <2 x i32> zeroinitializer, <i32 4, i32 4>
Nikita Popovd7b6b622018-12-06 23:50:19 +000030; CHECK-NEXT: [[B2:%.*]] = add <2 x i32> [[B:%.*]], <i32 1, i32 1>
31; CHECK-NEXT: [[B3:%.*]] = and <2 x i32> [[B2]], <i32 8, i32 8>
Nikita Popovd4bf57b2019-01-01 10:17:35 +000032; CHECK-NEXT: [[C:%.*]] = or <2 x i32> [[A3]], [[B3]]
33; CHECK-NEXT: [[D:%.*]] = extractelement <2 x i32> [[C]], i32 0
Nikita Popovd7b6b622018-12-06 23:50:19 +000034; CHECK-NEXT: [[E:%.*]] = ashr i32 [[D]], 3
35; CHECK-NEXT: ret i32 [[E]]
36;
Nikita Popovd7b6b622018-12-06 23:50:19 +000037 %a2 = add <2 x i32> %a, <i32 1, i32 1>
38 %a3 = and <2 x i32> %a2, <i32 4, i32 4>
39 %b2 = add <2 x i32> %b, <i32 1, i32 1>
40 %b3 = and <2 x i32> %b2, <i32 8, i32 8>
41 %c = or <2 x i32> %a3, %b3
42 %d = extractelement <2 x i32> %c, i32 0
43 %e = ashr i32 %d, 3
44 ret i32 %e
45}
46
47; Going scalar -> vector
48define <2 x i32> @test_insertelement(i32 %a, i32 %b) {
49; CHECK-LABEL: @test_insertelement(
Nikita Popovd4bf57b2019-01-01 10:17:35 +000050; CHECK-NEXT: [[X:%.*]] = insertelement <2 x i32> undef, i32 [[A:%.*]], i32 0
51; CHECK-NEXT: [[X2:%.*]] = insertelement <2 x i32> zeroinitializer, i32 [[B:%.*]], i32 1
52; CHECK-NEXT: [[X3:%.*]] = and <2 x i32> zeroinitializer, <i32 4, i32 4>
53; CHECK-NEXT: [[Y:%.*]] = insertelement <2 x i32> undef, i32 [[B]], i32 0
54; CHECK-NEXT: [[Y2:%.*]] = insertelement <2 x i32> [[Y]], i32 [[A]], i32 1
Nikita Popovd7b6b622018-12-06 23:50:19 +000055; CHECK-NEXT: [[Y3:%.*]] = and <2 x i32> [[Y2]], <i32 8, i32 8>
Nikita Popovd4bf57b2019-01-01 10:17:35 +000056; CHECK-NEXT: [[Z:%.*]] = or <2 x i32> [[X3]], [[Y3]]
57; CHECK-NEXT: [[U:%.*]] = ashr <2 x i32> [[Z]], <i32 3, i32 3>
Nikita Popovd7b6b622018-12-06 23:50:19 +000058; CHECK-NEXT: ret <2 x i32> [[U]]
59;
Nikita Popovd7b6b622018-12-06 23:50:19 +000060 %x = insertelement <2 x i32> undef, i32 %a, i32 0
61 %x2 = insertelement <2 x i32> %x, i32 %b, i32 1
62 %x3 = and <2 x i32> %x2, <i32 4, i32 4>
63 %y = insertelement <2 x i32> undef, i32 %b, i32 0
64 %y2 = insertelement <2 x i32> %y, i32 %a, i32 1
65 %y3 = and <2 x i32> %y2, <i32 8, i32 8>
66 %z = or <2 x i32> %x3, %y3
67 %u = ashr <2 x i32> %z, <i32 3, i32 3>
68 ret <2 x i32> %u
69}
70
71; Some non-int vectors and conversions
72define <2 x i32> @test_conversion(<2 x i32> %a) {
73; CHECK-LABEL: @test_conversion(
74; CHECK-NEXT: [[A2:%.*]] = add <2 x i32> [[A:%.*]], <i32 1, i32 1>
75; CHECK-NEXT: [[A3:%.*]] = and <2 x i32> [[A2]], <i32 2, i32 2>
76; CHECK-NEXT: [[X:%.*]] = uitofp <2 x i32> [[A3]] to <2 x double>
77; CHECK-NEXT: [[Y:%.*]] = fadd <2 x double> [[X]], <double 1.000000e+00, double 1.000000e+00>
78; CHECK-NEXT: [[Z:%.*]] = fptoui <2 x double> [[Y]] to <2 x i32>
79; CHECK-NEXT: [[U:%.*]] = ashr <2 x i32> [[Z]], <i32 3, i32 3>
80; CHECK-NEXT: ret <2 x i32> [[U]]
81;
Nikita Popovd7b6b622018-12-06 23:50:19 +000082 %a2 = add <2 x i32> %a, <i32 1, i32 1>
83 %a3 = and <2 x i32> %a2, <i32 2, i32 2>
84 %x = uitofp <2 x i32> %a3 to <2 x double>
85 %y = fadd <2 x double> %x, <double 1.0, double 1.0>
86 %z = fptoui <2 x double> %y to <2 x i32>
87 %u = ashr <2 x i32> %z, <i32 3, i32 3>
88 ret <2 x i32> %u
89}
90
91; Assumption invalidation (adapted from invalidate-assumptions.ll)
92define <2 x i1> @test_assumption_invalidation(<2 x i1> %b, <2 x i8> %x) {
93; CHECK-LABEL: @test_assumption_invalidation(
Nikita Popovd4bf57b2019-01-01 10:17:35 +000094; CHECK-NEXT: [[SETBIT:%.*]] = or <2 x i8> [[X:%.*]], <i8 64, i8 64>
Nikita Popovd7b6b622018-12-06 23:50:19 +000095; CHECK-NEXT: [[LITTLE_NUMBER:%.*]] = zext <2 x i1> [[B:%.*]] to <2 x i8>
Nikita Popovd4bf57b2019-01-01 10:17:35 +000096; CHECK-NEXT: [[BIG_NUMBER:%.*]] = shl <2 x i8> zeroinitializer, <i8 1, i8 1>
97; CHECK-NEXT: [[SUB:%.*]] = sub <2 x i8> [[BIG_NUMBER]], [[LITTLE_NUMBER]]
Nikita Popovd7b6b622018-12-06 23:50:19 +000098; CHECK-NEXT: [[TRUNC:%.*]] = trunc <2 x i8> [[SUB]] to <2 x i1>
99; CHECK-NEXT: ret <2 x i1> [[TRUNC]]
100;
Nikita Popovd7b6b622018-12-06 23:50:19 +0000101 %setbit = or <2 x i8> %x, <i8 64, i8 64>
102 %little_number = zext <2 x i1> %b to <2 x i8>
103 %big_number = shl <2 x i8> %setbit, <i8 1, i8 1>
104 %sub = sub nuw <2 x i8> %big_number, %little_number
105 %trunc = trunc <2 x i8> %sub to <2 x i1>
106 ret <2 x i1> %trunc
107}