122 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py2; RUN: opt < %s -passes=instcombine -S | FileCheck %s3 4declare void @bar({i32, i32} %a)5declare i32 @baz(i32 %a)6 7; Instcombine should fold various combinations of insertvalue and extractvalue8; together9define i32 @foo(i32 %a, i32 %b) {10; CHECK-LABEL: @foo(11; CHECK-NEXT: [[TMP1:%.*]] = insertvalue { i32, i32 } undef, i32 [[A:%.*]], 012; CHECK-NEXT: [[S2:%.*]] = insertvalue { i32, i32 } [[TMP1]], i32 [[B:%.*]], 113; CHECK-NEXT: call void @bar({ i32, i32 } [[S2]])14; CHECK-NEXT: [[TMP2:%.*]] = insertvalue { i32, i32 } undef, i32 [[A]], 015; CHECK-NEXT: [[S3:%.*]] = insertvalue { i32, i32 } [[TMP2]], i32 [[B]], 116; CHECK-NEXT: call void @bar({ i32, i32 } [[S3]])17; CHECK-NEXT: ret i32 [[B]]18;19 %s1.1 = insertvalue {i32, i32} undef, i32 %a, 020 %s1 = insertvalue {i32, i32} %s1.1, i32 %b, 121 %v1 = extractvalue {i32, i32} %s1, 022 %v2 = extractvalue {i32, i32} %s1, 123 24 ; Build a nested struct and pull a sub struct out of it25 ; This requires instcombine to insert a few insertvalue instructions26 %ns1.1 = insertvalue {i32, {i32, i32}} undef, i32 %v1, 027 %ns1.2 = insertvalue {i32, {i32, i32}} %ns1.1, i32 %v1, 1, 028 %ns1 = insertvalue {i32, {i32, i32}} %ns1.2, i32 %v2, 1, 129 %s2 = extractvalue {i32, {i32, i32}} %ns1, 130 %v3 = extractvalue {i32, {i32, i32}} %ns1, 1, 131 call void @bar({i32, i32} %s2)32 33 ; Use nested extractvalues to get to a value34 %s3 = extractvalue {i32, {i32, i32}} %ns1, 135 %v4 = extractvalue {i32, i32} %s3, 136 call void @bar({i32, i32} %s3)37 38 ; Use nested insertvalues to build a nested struct39 %s4.1 = insertvalue {i32, i32} undef, i32 %v3, 040 %s4 = insertvalue {i32, i32} %s4.1, i32 %v4, 141 %ns2 = insertvalue {i32, {i32, i32}} undef, {i32, i32} %s4, 142 43 ; And now extract a single value from there44 %v5 = extractvalue {i32, {i32, i32}} %ns2, 1, 145 46 ret i32 %v547}48 49; The load + extractvalue should be converted50; to an inbounds gep + smaller load.51; The new load should be in the same spot as the old load.52define i32 @extract2gep(ptr %pair, ptr %P) {53; CHECK-LABEL: @extract2gep(54; CHECK-NEXT: [[TMP1:%.*]] = getelementptr inbounds nuw i8, ptr [[PAIR:%.*]], i64 455; CHECK-NEXT: [[E:%.*]] = load i32, ptr [[TMP1]], align 456; CHECK-NEXT: store i32 0, ptr [[P:%.*]], align 457; CHECK-NEXT: br label [[LOOP:%.*]]58; CHECK: loop:59; CHECK-NEXT: [[C:%.*]] = call i32 @baz(i32 [[E]])60; CHECK-NEXT: store i32 [[C]], ptr [[P]], align 461; CHECK-NEXT: [[COND:%.*]] = icmp eq i32 [[C]], 062; CHECK-NEXT: br i1 [[COND]], label [[END:%.*]], label [[LOOP]]63; CHECK: end:64; CHECK-NEXT: ret i32 [[E]]65;66 %L = load {i16, i32}, ptr %pair67 store i32 0, ptr %P68 br label %loop69 70loop:71 %E = extractvalue {i16, i32} %L, 172 %C = call i32 @baz(i32 %E)73 store i32 %C, ptr %P74 %cond = icmp eq i32 %C, 075 br i1 %cond, label %end, label %loop76 77end:78 ret i32 %E79}80 81; The load + extractvalues should be converted82; to a 3-index inbounds gep + smaller load.83define i16 @doubleextract2gep(ptr %arg) {84; CHECK-LABEL: @doubleextract2gep(85; CHECK-NEXT: [[TMP1:%.*]] = getelementptr inbounds nuw i8, ptr [[ARG:%.*]], i64 886; CHECK-NEXT: [[E2:%.*]] = load i16, ptr [[TMP1]], align 287; CHECK-NEXT: ret i16 [[E2]]88;89 %L = load {i16, {i32, i16}}, ptr %arg90 %E1 = extractvalue {i16, {i32, i16}} %L, 191 %E2 = extractvalue {i32, i16} %E1, 192 ret i16 %E293}94 95; The load should be left unchanged since both parts are needed.96define i32 @nogep-multiuse(ptr %pair) {97; CHECK-LABEL: @nogep-multiuse(98; CHECK-NEXT: [[L:%.*]] = load volatile { i32, i32 }, ptr [[PAIR:%.*]], align 499; CHECK-NEXT: [[LHS:%.*]] = extractvalue { i32, i32 } [[L]], 0100; CHECK-NEXT: [[RHS:%.*]] = extractvalue { i32, i32 } [[L]], 1101; CHECK-NEXT: [[R:%.*]] = add i32 [[LHS]], [[RHS]]102; CHECK-NEXT: ret i32 [[R]]103;104 %L = load volatile {i32, i32}, ptr %pair105 %LHS = extractvalue {i32, i32} %L, 0106 %RHS = extractvalue {i32, i32} %L, 1107 %R = add i32 %LHS, %RHS108 ret i32 %R109}110 111; The load volatile should be left unchanged.112define i32 @nogep-volatile(ptr %pair) {113; CHECK-LABEL: @nogep-volatile(114; CHECK-NEXT: [[L:%.*]] = load volatile { i32, i32 }, ptr [[PAIR:%.*]], align 4115; CHECK-NEXT: [[E:%.*]] = extractvalue { i32, i32 } [[L]], 1116; CHECK-NEXT: ret i32 [[E]]117;118 %L = load volatile {i32, i32}, ptr %pair119 %E = extractvalue {i32, i32} %L, 1120 ret i32 %E121}122