declare void @llvm.assume(i1 noundef) addrspace(1) #10
declare i32 @llvm.ctlz.i32(i32, i1 immarg) addrspace(1) #9

define hidden i32 @__udivmodsi4(i32 %n, i32 %d, i8* noalias nocapture align 1 dereferenceable_or_null(4) %rem) unnamed_addr addrspace(1) #5 {
start:
  %0 = icmp ne i32 %d, 0
  call addrspace(1) void @llvm.assume(i1 %0) #13
  %_5.i.i = icmp ult i32 %n, %d
  br i1 %_5.i.i, label %_ZN17compiler_builtins3int19specialized_div_rem11u32_div_rem17h69a9140ee9b21fa0E.exit.i, label %bb4.i.i

bb4.i.i:                                          ; preds = %start
  %1 = call addrspace(1) i32 @llvm.ctlz.i32(i32 %d, i1 true) #13, !range !1
  %2 = call addrspace(1) i32 @llvm.ctlz.i32(i32 %n, i1 false) #13, !range !1
  %_4.i.i.i = sub nsw i32 %1, %2
  %3 = trunc i32 %_4.i.i.i to i16
  %4 = and i32 %_4.i.i.i, 31
  %_12.i.i.i = shl i32 %d, %4
  %_10.i.i.i = icmp ugt i32 %_12.i.i.i, %n
  %5 = sext i1 %_10.i.i.i to i16
  %spec.select.i.i.i = add i16 %5, %3
  %6 = and i16 %spec.select.i.i.i, 31
  %7 = zext i16 %6 to i32
  %8 = shl i32 %d, %7
  %9 = sub i32 %n, %8
  %10 = shl i32 1, %7
  %_21.i.i = icmp ult i32 %9, %d
  br i1 %_21.i.i, label %_ZN17compiler_builtins3int19specialized_div_rem11u32_div_rem17h69a9140ee9b21fa0E.exit.i, label %bb8.i.i

bb8.i.i:                                          ; preds = %bb4.i.i
  %_27.i.i = icmp slt i32 %8, 0
  br i1 %_27.i.i, label %bb9.i.i, label %bb16.i.i

bb9.i.i:                                          ; preds = %bb8.i.i
  %11 = lshr i32 %8, 1
  %12 = add i16 %spec.select.i.i.i, -1
  %13 = and i16 %12, 31
  %14 = zext i16 %13 to i32
  %tmp.i.i = shl i32 1, %14
  %15 = sub i32 %9, %11
  %_36.i.i = icmp sgt i32 %15, -1
  %16 = select i1 %_36.i.i, i32 %tmp.i.i, i32 0
  %spec.select.i.i = or i32 %16, %10
  %spec.select38.i.i = select i1 %_36.i.i, i32 %15, i32 %9
  %_41.i.i = icmp ult i32 %spec.select38.i.i, %d
  br i1 %_41.i.i, label %_ZN17compiler_builtins3int19specialized_div_rem11u32_div_rem17h69a9140ee9b21fa0E.exit.i, label %bb16.i.i

bb16.i.i:                                         ; preds = %bb9.i.i, %bb8.i.i
  %mask.0.in.i.i = phi i32 [ %tmp.i.i, %bb9.i.i ], [ %10, %bb8.i.i ]
  %quo.1.i.i = phi i32 [ %spec.select.i.i, %bb9.i.i ], [ %10, %bb8.i.i ]
  %div2.0.i.i = phi i32 [ %11, %bb9.i.i ], [ %8, %bb8.i.i ]
  %shl.0.i.i = phi i16 [ %12, %bb9.i.i ], [ %spec.select.i.i.i, %bb8.i.i ]
  %duo1.1.i.i = phi i32 [ %spec.select38.i.i, %bb9.i.i ], [ %9, %bb8.i.i ]
  %mask.0.i.i = add i32 %mask.0.in.i.i, -1
  %.neg.i.i = sub i32 1, %div2.0.i.i
  %17 = icmp eq i16 %shl.0.i.i, 0
  br i1 %17, label %bb19.i.i, label %bb20.i.i

bb19.i.i:                                         ; preds = %bb20.i.i, %bb16.i.i
  %duo1.2.lcssa.i.i = phi i32 [ %duo1.1.i.i, %bb16.i.i ], [ %23, %bb20.i.i ]
  %_66.i.i = and i32 %duo1.2.lcssa.i.i, %mask.0.i.i
  %_65.i.i = or i32 %_66.i.i, %quo.1.i.i
  %18 = and i16 %shl.0.i.i, 31
  %19 = zext i16 %18 to i32
  %_70.i.i = lshr i32 %duo1.2.lcssa.i.i, %19
  br label %_ZN17compiler_builtins3int19specialized_div_rem11u32_div_rem17h69a9140ee9b21fa0E.exit.i

bb20.i.i:                                         ; preds = %bb16.i.i, %bb20.i.i
  %duo1.240.i.i = phi i32 [ %23, %bb20.i.i ], [ %duo1.1.i.i, %bb16.i.i ]
  %i.039.i.i = phi i16 [ %20, %bb20.i.i ], [ %shl.0.i.i, %bb16.i.i ]
  %20 = add i16 %i.039.i.i, -1
  %21 = shl i32 %duo1.240.i.i, 1
  %22 = add i32 %21, %.neg.i.i
  %isneg.i.i = icmp slt i32 %22, 0
  %23 = select i1 %isneg.i.i, i32 %21, i32 %22
  %24 = icmp eq i16 %20, 0
  br i1 %24, label %bb19.i.i, label %bb20.i.i

_ZN17compiler_builtins3int19specialized_div_rem11u32_div_rem17h69a9140ee9b21fa0E.exit.i: ; preds = %bb19.i.i, %bb9.i.i, %bb4.i.i, %start
  %.sroa.5.0.i.i = phi i32 [ %n, %start ], [ %9, %bb4.i.i ], [ %_70.i.i, %bb19.i.i ], [ %spec.select38.i.i, %bb9.i.i ]
  %.sroa.0.0.i.i = phi i32 [ 0, %start ], [ %10, %bb4.i.i ], [ %_65.i.i, %bb19.i.i ], [ %spec.select.i.i, %bb9.i.i ]
  %.not.i = icmp eq i8* %rem, null
  br i1 %.not.i, label %_ZN17compiler_builtins3int4udiv12__udivmodsi417h34e3ed1a3003179dE.exit, label %bb2.i

bb2.i:                                            ; preds = %_ZN17compiler_builtins3int19specialized_div_rem11u32_div_rem17h69a9140ee9b21fa0E.exit.i
  %25 = bitcast i8* %rem to i32*
  store i32 %.sroa.5.0.i.i, i32* %25, align 1, !alias.scope !49
  br label %_ZN17compiler_builtins3int4udiv12__udivmodsi417h34e3ed1a3003179dE.exit

_ZN17compiler_builtins3int4udiv12__udivmodsi417h34e3ed1a3003179dE.exit: ; preds = %_ZN17compiler_builtins3int19specialized_div_rem11u32_div_rem17h69a9140ee9b21fa0E.exit.i, %bb2.i
  ret i32 %.sroa.0.0.i.i
}

!1 = !{i32 0, i32 33}
!49 = !{!50}
!50 = distinct !{!50, !51, !"_ZN17compiler_builtins3int4udiv12__udivmodsi417h34e3ed1a3003179dE: argument 0"}
!51 = distinct !{!51, !"_ZN17compiler_builtins3int4udiv12__udivmodsi417h34e3ed1a3003179dE"}