1 ; RUN: opt -S -instcombine < %s | FileCheck %s 2 ; <rdar://problem/8558713> 3 4 declare void @throwAnExceptionOrWhatever() 5 6 ; CHECK-LABEL: @test1( 7 define i32 @test1(i32 %a, i32 %b) nounwind ssp { 8 entry: 9 ; CHECK-NOT: sext 10 %conv = sext i32 %a to i64 11 %conv2 = sext i32 %b to i64 12 %add = add nsw i64 %conv2, %conv 13 %add.off = add i64 %add, 2147483648 14 ; CHECK: llvm.sadd.with.overflow.i32 15 %0 = icmp ugt i64 %add.off, 4294967295 16 br i1 %0, label %if.then, label %if.end 17 18 if.then: 19 tail call void @throwAnExceptionOrWhatever() nounwind 20 br label %if.end 21 22 if.end: 23 ; CHECK-NOT: trunc 24 %conv9 = trunc i64 %add to i32 25 ; CHECK: ret i32 26 ret i32 %conv9 27 } 28 29 ; CHECK-LABEL: @test2( 30 ; This form should not be promoted for two reasons: 1) it is unprofitable to 31 ; promote it since the add.off instruction has another use, and 2) it is unsafe 32 ; because the add-with-off makes the high bits of the original add live. 33 define i32 @test2(i32 %a, i32 %b, i64* %P) nounwind ssp { 34 entry: 35 %conv = sext i32 %a to i64 36 %conv2 = sext i32 %b to i64 37 %add = add nsw i64 %conv2, %conv 38 %add.off = add i64 %add, 2147483648 39 40 store i64 %add.off, i64* %P 41 42 ; CHECK-NOT: llvm.sadd.with.overflow 43 %0 = icmp ugt i64 %add.off, 4294967295 44 br i1 %0, label %if.then, label %if.end 45 46 if.then: 47 tail call void @throwAnExceptionOrWhatever() nounwind 48 br label %if.end 49 50 if.end: 51 %conv9 = trunc i64 %add to i32 52 ; CHECK: ret i32 53 ret i32 %conv9 54 } 55 56 ; CHECK: test3 57 ; PR8816 58 ; This is illegal to transform because the high bits of the original add are 59 ; live out. 60 define i64 @test3(i32 %a, i32 %b) nounwind ssp { 61 entry: 62 %conv = sext i32 %a to i64 63 %conv2 = sext i32 %b to i64 64 %add = add nsw i64 %conv2, %conv 65 %add.off = add i64 %add, 2147483648 66 ; CHECK-NOT: llvm.sadd.with.overflow 67 %0 = icmp ugt i64 %add.off, 4294967295 68 br i1 %0, label %if.then, label %if.end 69 70 if.then: 71 tail call void @throwAnExceptionOrWhatever() nounwind 72 br label %if.end 73 74 if.end: 75 ret i64 %add 76 ; CHECK: ret i64 77 } 78 79 ; CHECK-LABEL: @test4( 80 ; Should be able to form an i8 sadd computed in an i32. 81 define zeroext i8 @test4(i8 signext %a, i8 signext %b) nounwind ssp { 82 entry: 83 %conv = sext i8 %a to i32 84 %conv2 = sext i8 %b to i32 85 %add = add nsw i32 %conv2, %conv 86 %add4 = add nsw i32 %add, 128 87 %cmp = icmp ugt i32 %add4, 255 88 br i1 %cmp, label %if.then, label %if.end 89 ; CHECK: llvm.sadd.with.overflow.i8 90 if.then: ; preds = %entry 91 tail call void @throwAnExceptionOrWhatever() nounwind 92 unreachable 93 94 if.end: ; preds = %entry 95 %conv7 = trunc i32 %add to i8 96 ret i8 %conv7 97 ; CHECK: ret i8 98 } 99 100 ; CHECK-LABEL: @test8( 101 ; PR11438 102 ; This is @test1, but the operands are not sign-extended. Make sure 103 ; we don't transform this case. 104 define i32 @test8(i64 %a, i64 %b) nounwind ssp { 105 entry: 106 ; CHECK-NOT: llvm.sadd 107 ; CHECK: add i64 %a, %b 108 ; CHECK-NOT: llvm.sadd 109 ; CHECK: ret 110 %add = add i64 %a, %b 111 %add.off = add i64 %add, 2147483648 112 %0 = icmp ugt i64 %add.off, 4294967295 113 br i1 %0, label %if.then, label %if.end 114 115 if.then: 116 tail call void @throwAnExceptionOrWhatever() nounwind 117 br label %if.end 118 119 if.end: 120 %conv9 = trunc i64 %add to i32 121 ret i32 %conv9 122 } 123