1*82d29b39SJF Bastien // RUN: %clang_cc1 -triple x86_64-apple-darwin10 -fsanitize=unsigned-shift-base,shift-exponent %s -emit-llvm -o - | FileCheck %s
2*82d29b39SJF Bastien
3*82d29b39SJF Bastien // CHECK-LABEL: lsh_overflow(
lsh_overflow(unsigned a,unsigned b)4*82d29b39SJF Bastien unsigned lsh_overflow(unsigned a, unsigned b) {
5*82d29b39SJF Bastien // CHECK: %[[RHS_INBOUNDS:.*]] = icmp ule i32 %[[RHS:.*]], 31
6*82d29b39SJF Bastien // CHECK-NEXT: br i1 %[[RHS_INBOUNDS]], label %[[CHECK_BB:.*]], label %[[CONT_BB:.*]],
7*82d29b39SJF Bastien
8*82d29b39SJF Bastien // CHECK: [[CHECK_BB]]:
9*82d29b39SJF Bastien // CHECK-NEXT: %[[SHIFTED_OUT_WIDTH:.*]] = sub nuw nsw i32 31, %[[RHS]]
10*82d29b39SJF Bastien // CHECK-NEXT: %[[SHIFTED_OUT:.*]] = lshr i32 %[[LHS:.*]], %[[SHIFTED_OUT_WIDTH]]
11*82d29b39SJF Bastien
12*82d29b39SJF Bastien // CHECK-NEXT: %[[SHIFTED_OUT_NOT_SIGN:.*]] = lshr i32 %[[SHIFTED_OUT]], 1
13*82d29b39SJF Bastien
14*82d29b39SJF Bastien // CHECK-NEXT: %[[NO_OVERFLOW:.*]] = icmp eq i32 %[[SHIFTED_OUT_NOT_SIGN]], 0
15*82d29b39SJF Bastien // CHECK-NEXT: br label %[[CONT_BB]]
16*82d29b39SJF Bastien
17*82d29b39SJF Bastien // CHECK: [[CONT_BB]]:
18*82d29b39SJF Bastien // CHECK-NEXT: %[[VALID_BASE:.*]] = phi i1 [ true, {{.*}} ], [ %[[NO_OVERFLOW]], %[[CHECK_BB]] ]
19*82d29b39SJF Bastien // CHECK-NEXT: %[[VALID:.*]] = and i1 %[[RHS_INBOUNDS]], %[[VALID_BASE]]
20*82d29b39SJF Bastien // CHECK-NEXT: br i1 %[[VALID]]
21*82d29b39SJF Bastien
22*82d29b39SJF Bastien // CHECK: call void @__ubsan_handle_shift_out_of_bounds
23*82d29b39SJF Bastien // CHECK-NOT: call void @__ubsan_handle_shift_out_of_bounds
24*82d29b39SJF Bastien
25*82d29b39SJF Bastien // CHECK: %[[RET:.*]] = shl i32 %[[LHS]], %[[RHS]]
26*82d29b39SJF Bastien // CHECK-NEXT: ret i32 %[[RET]]
27*82d29b39SJF Bastien return a << b;
28*82d29b39SJF Bastien }
29