; LLVM IR from tuplex/tuplex :: tuplex/utils/src/third_party/ryu (generic_128)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%struct.floating_decimal_128 = type { i128, i32, i8 }

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: nounwind uwtable
define dso_local void @generic_binary_to_decimal(ptr dead_on_unwind noalias writable sret(%struct.floating_decimal_128) align 16 %0, i64 noundef %1, i64 noundef %2, i32 noundef %3, i32 noundef %4, i1 noundef zeroext %5) #1 {
  %7 = alloca i128, align 16
  %8 = alloca i128, align 16
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i8, align 1
  %12 = alloca i32, align 4
  %13 = alloca i8, align 1
  %14 = alloca i128, align 16
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca i128, align 16
  %19 = alloca i8, align 1
  %20 = alloca i8, align 1
  %21 = alloca i128, align 16
  %22 = alloca i32, align 4
  %23 = alloca i128, align 16
  %24 = alloca i128, align 16
  %25 = alloca i128, align 16
  %26 = alloca i32, align 4
  %27 = alloca i8, align 1
  %28 = alloca i8, align 1
  %29 = alloca i32, align 4
  %30 = alloca i32, align 4
  %31 = alloca i32, align 4
  %32 = alloca [4 x i64], align 16
  %33 = alloca i128, align 16
  %34 = alloca i128, align 16
  %35 = alloca i128, align 16
  %36 = alloca i128, align 16
  %37 = alloca i128, align 16
  %38 = alloca i128, align 16
  %39 = alloca i128, align 16
  %40 = alloca i128, align 16
  %41 = alloca i128, align 16
  %42 = alloca i32, align 4
  %43 = alloca i32, align 4
  %44 = alloca i32, align 4
  %45 = alloca i32, align 4
  %46 = alloca [4 x i64], align 16
  %47 = alloca i128, align 16
  %48 = alloca i128, align 16
  %49 = alloca i128, align 16
  %50 = alloca i128, align 16
  %51 = alloca i128, align 16
  %52 = alloca i128, align 16
  %53 = alloca i128, align 16
  %54 = alloca i32, align 4
  %55 = alloca i8, align 1
  %56 = alloca i128, align 16
  %57 = alloca i32, align 4
  %58 = getelementptr inbounds { i64, i64 }, ptr %7, i32 0, i32 0
  store i64 %1, ptr %58, align 16
  %59 = getelementptr inbounds { i64, i64 }, ptr %7, i32 0, i32 1
  store i64 %2, ptr %59, align 8
  %60 = load i128, ptr %7, align 16, !tbaa !5
  store i128 %60, ptr %8, align 16, !tbaa !5
  store i32 %3, ptr %9, align 4, !tbaa !9
  store i32 %4, ptr %10, align 4, !tbaa !9
  %61 = zext i1 %5 to i8
  store i8 %61, ptr %11, align 1, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #3
  %62 = load i32, ptr %10, align 4, !tbaa !9
  %63 = sub i32 %62, 1
  %64 = shl i32 1, %63
  %65 = sub i32 %64, 1
  store i32 %65, ptr %12, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr %13) #3
  %66 = load i128, ptr %8, align 16, !tbaa !5
  %67 = load i32, ptr %9, align 4, !tbaa !9
  %68 = load i32, ptr %10, align 4, !tbaa !9
  %69 = add i32 %67, %68
  %70 = zext i32 %69 to i128
  %71 = lshr i128 %66, %70
  %72 = and i128 %71, 1
  %73 = icmp ne i128 %72, 0
  %74 = zext i1 %73 to i8
  store i8 %74, ptr %13, align 1, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 16, ptr %14) #3
  %75 = load i128, ptr %8, align 16, !tbaa !5
  %76 = load i32, ptr %9, align 4, !tbaa !9
  %77 = zext i32 %76 to i128
  %78 = shl i128 1, %77
  %79 = sub i128 %78, 1
  %80 = and i128 %75, %79
  store i128 %80, ptr %14, align 16, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #3
  %81 = load i128, ptr %8, align 16, !tbaa !5
  %82 = load i32, ptr %9, align 4, !tbaa !9
  %83 = zext i32 %82 to i128
  %84 = lshr i128 %81, %83
  %85 = load i32, ptr %10, align 4, !tbaa !9
  %86 = zext i32 %85 to i128
  %87 = shl i128 1, %86
  %88 = sub i128 %87, 1
  %89 = and i128 %84, %88
  %90 = trunc i128 %89 to i32
  store i32 %90, ptr %15, align 4, !tbaa !9
  %91 = load i32, ptr %15, align 4, !tbaa !9
  %92 = icmp eq i32 %91, 0
  br i1 %92, label %93, label %103

93:                                               ; preds = %6
  %94 = load i128, ptr %14, align 16, !tbaa !5
  %95 = icmp eq i128 %94, 0
  br i1 %95, label %96, label %103

96:                                               ; preds = %93
  %97 = getelementptr inbounds %struct.floating_decimal_128, ptr %0, i32 0, i32 0
  store i128 0, ptr %97, align 16, !tbaa !13
  %98 = getelementptr inbounds %struct.floating_decimal_128, ptr %0, i32 0, i32 1
  store i32 0, ptr %98, align 16, !tbaa !15
  %99 = load i8, ptr %13, align 1, !tbaa !11, !range !16, !noundef !17
  %100 = trunc i8 %99 to i1
  %101 = getelementptr inbounds %struct.floating_decimal_128, ptr %0, i32 0, i32 2
  %102 = zext i1 %100 to i8
  store i8 %102, ptr %101, align 4, !tbaa !18
  store i32 1, ptr %16, align 4
  br label %522

103:                                              ; preds = %93, %6
  %104 = load i32, ptr %15, align 4, !tbaa !9
  %105 = load i32, ptr %10, align 4, !tbaa !9
  %106 = shl i32 1, %105
  %107 = sub i32 %106, 1
  %108 = icmp eq i32 %104, %107
  br i1 %108, label %109, label %130

109:                                              ; preds = %103
  %110 = load i8, ptr %11, align 1, !tbaa !11, !range !16, !noundef !17
  %111 = trunc i8 %110 to i1
  br i1 %111, label %112, label %120

112:                                              ; preds = %109
  %113 = load i128, ptr %14, align 16, !tbaa !5
  %114 = load i32, ptr %9, align 4, !tbaa !9
  %115 = sub i32 %114, 1
  %116 = zext i32 %115 to i128
  %117 = shl i128 1, %116
  %118 = sub i128 %117, 1
  %119 = and i128 %113, %118
  br label %122

120:                                              ; preds = %109
  %121 = load i128, ptr %14, align 16, !tbaa !5
  br label %122

122:                                              ; preds = %120, %112
  %123 = phi i128 [ %119, %112 ], [ %121, %120 ]
  %124 = getelementptr inbounds %struct.floating_decimal_128, ptr %0, i32 0, i32 0
  store i128 %123, ptr %124, align 16, !tbaa !13
  %125 = getelementptr inbounds %struct.floating_decimal_128, ptr %0, i32 0, i32 1
  store i32 2147483647, ptr %125, align 16, !tbaa !15
  %126 = load i8, ptr %13, align 1, !tbaa !11, !range !16, !noundef !17
  %127 = trunc i8 %126 to i1
  %128 = getelementptr inbounds %struct.floating_decimal_128, ptr %0, i32 0, i32 2
  %129 = zext i1 %127 to i8
  store i8 %129, ptr %128, align 4, !tbaa !18
  store i32 1, ptr %16, align 4
  br label %522

130:                                              ; preds = %103
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #3
  call void @llvm.lifetime.start.p0(i64 16, ptr %18) #3
  %131 = load i8, ptr %11, align 1, !tbaa !11, !range !16, !noundef !17
  %132 = trunc i8 %131 to i1
  br i1 %132, label %133, label %153

133:                                              ; preds = %130
  %134 = load i32, ptr %15, align 4, !tbaa !9
  %135 = icmp eq i32 %134, 0
  br i1 %135, label %136, label %143

136:                                              ; preds = %133
  %137 = load i32, ptr %12, align 4, !tbaa !9
  %138 = sub i32 1, %137
  %139 = load i32, ptr %9, align 4, !tbaa !9
  %140 = sub i32 %138, %139
  %141 = add i32 %140, 1
  %142 = sub i32 %141, 2
  store i32 %142, ptr %17, align 4, !tbaa !9
  br label %151

143:                                              ; preds = %133
  %144 = load i32, ptr %15, align 4, !tbaa !9
  %145 = load i32, ptr %12, align 4, !tbaa !9
  %146 = sub i32 %144, %145
  %147 = load i32, ptr %9, align 4, !tbaa !9
  %148 = sub i32 %146, %147
  %149 = add i32 %148, 1
  %150 = sub i32 %149, 2
  store i32 %150, ptr %17, align 4, !tbaa !9
  br label %151

151:                                              ; preds = %143, %136
  %152 = load i128, ptr %14, align 16, !tbaa !5
  store i128 %152, ptr %18, align 16, !tbaa !5
  br label %176

153:                                              ; preds = %130
  %154 = load i32, ptr %15, align 4, !tbaa !9
  %155 = icmp eq i32 %154, 0
  br i1 %155, label %156, label %163

156:                                              ; preds = %153
  %157 = load i32, ptr %12, align 4, !tbaa !9
  %158 = sub i32 1, %157
  %159 = load i32, ptr %9, align 4, !tbaa !9
  %160 = sub i32 %158, %159
  %161 = sub i32 %160, 2
  store i32 %161, ptr %17, align 4, !tbaa !9
  %162 = load i128, ptr %14, align 16, !tbaa !5
  store i128 %162, ptr %18, align 16, !tbaa !5
  br label %175

163:                                              ; preds = %153
  %164 = load i32, ptr %15, align 4, !tbaa !9
  %165 = load i32, ptr %12, align 4, !tbaa !9
  %166 = sub i32 %164, %165
  %167 = load i32, ptr %9, align 4, !tbaa !9
  %168 = sub i32 %166, %167
  %169 = sub i32 %168, 2
  store i32 %169, ptr %17, align 4, !tbaa !9
  %170 = load i32, ptr %9, align 4, !tbaa !9
  %171 = zext i32 %170 to i128
  %172 = shl i128 1, %171
  %173 = load i128, ptr %14, align 16, !tbaa !5
  %174 = or i128 %172, %173
  store i128 %174, ptr %18, align 16, !tbaa !5
  br label %175

175:                                              ; preds = %163, %156
  br label %176

176:                                              ; preds = %175, %151
  call void @llvm.lifetime.start.p0(i64 1, ptr %19) #3
  %177 = load i128, ptr %18, align 16, !tbaa !5
  %178 = and i128 %177, 1
  %179 = icmp eq i128 %178, 0
  %180 = zext i1 %179 to i8
  store i8 %180, ptr %19, align 1, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 1, ptr %20) #3
  %181 = load i8, ptr %19, align 1, !tbaa !11, !range !16, !noundef !17
  %182 = trunc i8 %181 to i1
  %183 = zext i1 %182 to i8
  store i8 %183, ptr %20, align 1, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 16, ptr %21) #3
  %184 = load i128, ptr %18, align 16, !tbaa !5
  %185 = mul i128 4, %184
  store i128 %185, ptr %21, align 16, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #3
  %186 = load i128, ptr %14, align 16, !tbaa !5
  %187 = icmp ne i128 %186, 0
  br i1 %187, label %191, label %188

188:                                              ; preds = %176
  %189 = load i32, ptr %15, align 4, !tbaa !9
  %190 = icmp eq i32 %189, 0
  br label %191

191:                                              ; preds = %188, %176
  %192 = phi i1 [ true, %176 ], [ %190, %188 ]
  %193 = zext i1 %192 to i32
  store i32 %193, ptr %22, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 16, ptr %23) #3
  call void @llvm.lifetime.start.p0(i64 16, ptr %24) #3
  call void @llvm.lifetime.start.p0(i64 16, ptr %25) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #3
  call void @llvm.lifetime.start.p0(i64 1, ptr %27) #3
  store i8 0, ptr %27, align 1, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 1, ptr %28) #3
  store i8 0, ptr %28, align 1, !tbaa !11
  %194 = load i32, ptr %17, align 4, !tbaa !9
  %195 = icmp sge i32 %194, 0
  br i1 %195, label %196, label %310

196:                                              ; preds = %191
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #3
  %197 = load i32, ptr %17, align 4, !tbaa !9
  %198 = call i32 @log10Pow2(i32 noundef %197)
  %199 = load i32, ptr %17, align 4, !tbaa !9
  %200 = icmp sgt i32 %199, 3
  %201 = zext i1 %200 to i32
  %202 = sub i32 %198, %201
  store i32 %202, ptr %29, align 4, !tbaa !9
  %203 = load i32, ptr %29, align 4, !tbaa !9
  store i32 %203, ptr %26, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #3
  %204 = load i32, ptr %29, align 4, !tbaa !9
  %205 = call i32 @pow5bits(i32 noundef %204)
  %206 = add i32 249, %205
  %207 = sub i32 %206, 1
  store i32 %207, ptr %30, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #3
  %208 = load i32, ptr %17, align 4, !tbaa !9
  %209 = sub nsw i32 0, %208
  %210 = load i32, ptr %29, align 4, !tbaa !9
  %211 = add i32 %209, %210
  %212 = load i32, ptr %30, align 4, !tbaa !9
  %213 = add i32 %211, %212
  store i32 %213, ptr %31, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 32, ptr %32) #3
  %214 = load i32, ptr %29, align 4, !tbaa !9
  %215 = getelementptr inbounds [4 x i64], ptr %32, i64 0, i64 0
  call void @generic_computeInvPow5(i32 noundef %214, ptr noundef %215)
  %216 = load i128, ptr %18, align 16, !tbaa !5
  %217 = mul i128 4, %216
  %218 = getelementptr inbounds [4 x i64], ptr %32, i64 0, i64 0
  %219 = load i32, ptr %31, align 4, !tbaa !9
  store i128 %217, ptr %33, align 16, !tbaa !5
  %220 = getelementptr inbounds { i64, i64 }, ptr %33, i32 0, i32 0
  %221 = load i64, ptr %220, align 16
  %222 = getelementptr inbounds { i64, i64 }, ptr %33, i32 0, i32 1
  %223 = load i64, ptr %222, align 8
  %224 = call { i64, i64 } @mulShift(i64 noundef %221, i64 noundef %223, ptr noundef %218, i32 noundef %219)
  %225 = getelementptr inbounds { i64, i64 }, ptr %34, i32 0, i32 0
  %226 = extractvalue { i64, i64 } %224, 0
  store i64 %226, ptr %225, align 16
  %227 = getelementptr inbounds { i64, i64 }, ptr %34, i32 0, i32 1
  %228 = extractvalue { i64, i64 } %224, 1
  store i64 %228, ptr %227, align 8
  %229 = load i128, ptr %34, align 16, !tbaa !5
  store i128 %229, ptr %23, align 16, !tbaa !5
  %230 = load i128, ptr %18, align 16, !tbaa !5
  %231 = mul i128 4, %230
  %232 = add i128 %231, 2
  %233 = getelementptr inbounds [4 x i64], ptr %32, i64 0, i64 0
  %234 = load i32, ptr %31, align 4, !tbaa !9
  store i128 %232, ptr %35, align 16, !tbaa !5
  %235 = getelementptr inbounds { i64, i64 }, ptr %35, i32 0, i32 0
  %236 = load i64, ptr %235, align 16
  %237 = getelementptr inbounds { i64, i64 }, ptr %35, i32 0, i32 1
  %238 = load i64, ptr %237, align 8
  %239 = call { i64, i64 } @mulShift(i64 noundef %236, i64 noundef %238, ptr noundef %233, i32 noundef %234)
  %240 = getelementptr inbounds { i64, i64 }, ptr %36, i32 0, i32 0
  %241 = extractvalue { i64, i64 } %239, 0
  store i64 %241, ptr %240, align 16
  %242 = getelementptr inbounds { i64, i64 }, ptr %36, i32 0, i32 1
  %243 = extractvalue { i64, i64 } %239, 1
  store i64 %243, ptr %242, align 8
  %244 = load i128, ptr %36, align 16, !tbaa !5
  store i128 %244, ptr %24, align 16, !tbaa !5
  %245 = load i128, ptr %18, align 16, !tbaa !5
  %246 = mul i128 4, %245
  %247 = sub i128 %246, 1
  %248 = load i32, ptr %22, align 4, !tbaa !9
  %249 = zext i32 %248 to i128
  %250 = sub i128 %247, %249
  %251 = getelementptr inbounds [4 x i64], ptr %32, i64 0, i64 0
  %252 = load i32, ptr %31, align 4, !tbaa !9
  store i128 %250, ptr %37, align 16, !tbaa !5
  %253 = getelementptr inbounds { i64, i64 }, ptr %37, i32 0, i32 0
  %254 = load i64, ptr %253, align 16
  %255 = getelementptr inbounds { i64, i64 }, ptr %37, i32 0, i32 1
  %256 = load i64, ptr %255, align 8
  %257 = call { i64, i64 } @mulShift(i64 noundef %254, i64 noundef %256, ptr noundef %251, i32 noundef %252)
  %258 = getelementptr inbounds { i64, i64 }, ptr %38, i32 0, i32 0
  %259 = extractvalue { i64, i64 } %257, 0
  store i64 %259, ptr %258, align 16
  %260 = getelementptr inbounds { i64, i64 }, ptr %38, i32 0, i32 1
  %261 = extractvalue { i64, i64 } %257, 1
  store i64 %261, ptr %260, align 8
  %262 = load i128, ptr %38, align 16, !tbaa !5
  store i128 %262, ptr %25, align 16, !tbaa !5
  %263 = load i32, ptr %29, align 4, !tbaa !9
  %264 = icmp ule i32 %263, 55
  br i1 %264, label %265, label %309

265:                                              ; preds = %196
  %266 = load i128, ptr %21, align 16, !tbaa !5
  %267 = urem i128 %266, 5
  %268 = icmp eq i128 %267, 0
  br i1 %268, label %269, label %279

269:                                              ; preds = %265
  %270 = load i128, ptr %21, align 16, !tbaa !5
  %271 = load i32, ptr %29, align 4, !tbaa !9
  %272 = sub i32 %271, 1
  store i128 %270, ptr %39, align 16, !tbaa !5
  %273 = getelementptr inbounds { i64, i64 }, ptr %39, i32 0, i32 0
  %274 = load i64, ptr %273, align 16
  %275 = getelementptr inbounds { i64, i64 }, ptr %39, i32 0, i32 1
  %276 = load i64, ptr %275, align 8
  %277 = call zeroext i1 @multipleOfPowerOf5(i64 noundef %274, i64 noundef %276, i32 noundef %272)
  %278 = zext i1 %277 to i8
  store i8 %278, ptr %28, align 1, !tbaa !11
  br label %308

279:                                              ; preds = %265
  %280 = load i8, ptr %20, align 1, !tbaa !11, !range !16, !noundef !17
  %281 = trunc i8 %280 to i1
  br i1 %281, label %282, label %295

282:                                              ; preds = %279
  %283 = load i128, ptr %21, align 16, !tbaa !5
  %284 = sub i128 %283, 1
  %285 = load i32, ptr %22, align 4, !tbaa !9
  %286 = zext i32 %285 to i128
  %287 = sub i128 %284, %286
  %288 = load i32, ptr %29, align 4, !tbaa !9
  store i128 %287, ptr %40, align 16, !tbaa !5
  %289 = getelementptr inbounds { i64, i64 }, ptr %40, i32 0, i32 0
  %290 = load i64, ptr %289, align 16
  %291 = getelementptr inbounds { i64, i64 }, ptr %40, i32 0, i32 1
  %292 = load i64, ptr %291, align 8
  %293 = call zeroext i1 @multipleOfPowerOf5(i64 noundef %290, i64 noundef %292, i32 noundef %288)
  %294 = zext i1 %293 to i8
  store i8 %294, ptr %27, align 1, !tbaa !11
  br label %307

295:                                              ; preds = %279
  %296 = load i128, ptr %21, align 16, !tbaa !5
  %297 = add i128 %296, 2
  %298 = load i32, ptr %29, align 4, !tbaa !9
  store i128 %297, ptr %41, align 16, !tbaa !5
  %299 = getelementptr inbounds { i64, i64 }, ptr %41, i32 0, i32 0
  %300 = load i64, ptr %299, align 16
  %301 = getelementptr inbounds { i64, i64 }, ptr %41, i32 0, i32 1
  %302 = load i64, ptr %301, align 8
  %303 = call zeroext i1 @multipleOfPowerOf5(i64 noundef %300, i64 noundef %302, i32 noundef %298)
  %304 = zext i1 %303 to i128
  %305 = load i128, ptr %24, align 16, !tbaa !5
  %306 = sub i128 %305, %304
  store i128 %306, ptr %24, align 16, !tbaa !5
  br label %307

307:                                              ; preds = %295, %282
  br label %308

308:                                              ; preds = %307, %269
  br label %309

309:                                              ; preds = %308, %196
  call void @llvm.lifetime.end.p0(i64 32, ptr %32) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #3
  br label %409

310:                                              ; preds = %191
  call void @llvm.lifetime.start.p0(i64 4, ptr %42) #3
  %311 = load i32, ptr %17, align 4, !tbaa !9
  %312 = sub nsw i32 0, %311
  %313 = call i32 @log10Pow5(i32 noundef %312)
  %314 = load i32, ptr %17, align 4, !tbaa !9
  %315 = sub nsw i32 0, %314
  %316 = icmp sgt i32 %315, 1
  %317 = zext i1 %316 to i32
  %318 = sub i32 %313, %317
  store i32 %318, ptr %42, align 4, !tbaa !9
  %319 = load i32, ptr %42, align 4, !tbaa !9
  %320 = load i32, ptr %17, align 4, !tbaa !9
  %321 = add i32 %319, %320
  store i32 %321, ptr %26, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %43) #3
  %322 = load i32, ptr %17, align 4, !tbaa !9
  %323 = sub nsw i32 0, %322
  %324 = load i32, ptr %42, align 4, !tbaa !9
  %325 = sub i32 %323, %324
  store i32 %325, ptr %43, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %44) #3
  %326 = load i32, ptr %43, align 4, !tbaa !9
  %327 = call i32 @pow5bits(i32 noundef %326)
  %328 = sub i32 %327, 249
  store i32 %328, ptr %44, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %45) #3
  %329 = load i32, ptr %42, align 4, !tbaa !9
  %330 = load i32, ptr %44, align 4, !tbaa !9
  %331 = sub i32 %329, %330
  store i32 %331, ptr %45, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 32, ptr %46) #3
  %332 = load i32, ptr %43, align 4, !tbaa !9
  %333 = getelementptr inbounds [4 x i64], ptr %46, i64 0, i64 0
  call void @generic_computePow5(i32 noundef %332, ptr noundef %333)
  %334 = load i128, ptr %18, align 16, !tbaa !5
  %335 = mul i128 4, %334
  %336 = getelementptr inbounds [4 x i64], ptr %46, i64 0, i64 0
  %337 = load i32, ptr %45, align 4, !tbaa !9
  store i128 %335, ptr %47, align 16, !tbaa !5
  %338 = getelementptr inbounds { i64, i64 }, ptr %47, i32 0, i32 0
  %339 = load i64, ptr %338, align 16
  %340 = getelementptr inbounds { i64, i64 }, ptr %47, i32 0, i32 1
  %341 = load i64, ptr %340, align 8
  %342 = call { i64, i64 } @mulShift(i64 noundef %339, i64 noundef %341, ptr noundef %336, i32 noundef %337)
  %343 = getelementptr inbounds { i64, i64 }, ptr %48, i32 0, i32 0
  %344 = extractvalue { i64, i64 } %342, 0
  store i64 %344, ptr %343, align 16
  %345 = getelementptr inbounds { i64, i64 }, ptr %48, i32 0, i32 1
  %346 = extractvalue { i64, i64 } %342, 1
  store i64 %346, ptr %345, align 8
  %347 = load i128, ptr %48, align 16, !tbaa !5
  store i128 %347, ptr %23, align 16, !tbaa !5
  %348 = load i128, ptr %18, align 16, !tbaa !5
  %349 = mul i128 4, %348
  %350 = add i128 %349, 2
  %351 = getelementptr inbounds [4 x i64], ptr %46, i64 0, i64 0
  %352 = load i32, ptr %45, align 4, !tbaa !9
  store i128 %350, ptr %49, align 16, !tbaa !5
  %353 = getelementptr inbounds { i64, i64 }, ptr %49, i32 0, i32 0
  %354 = load i64, ptr %353, align 16
  %355 = getelementptr inbounds { i64, i64 }, ptr %49, i32 0, i32 1
  %356 = load i64, ptr %355, align 8
  %357 = call { i64, i64 } @mulShift(i64 noundef %354, i64 noundef %356, ptr noundef %351, i32 noundef %352)
  %358 = getelementptr inbounds { i64, i64 }, ptr %50, i32 0, i32 0
  %359 = extractvalue { i64, i64 } %357, 0
  store i64 %359, ptr %358, align 16
  %360 = getelementptr inbounds { i64, i64 }, ptr %50, i32 0, i32 1
  %361 = extractvalue { i64, i64 } %357, 1
  store i64 %361, ptr %360, align 8
  %362 = load i128, ptr %50, align 16, !tbaa !5
  store i128 %362, ptr %24, align 16, !tbaa !5
  %363 = load i128, ptr %18, align 16, !tbaa !5
  %364 = mul i128 4, %363
  %365 = sub i128 %364, 1
  %366 = load i32, ptr %22, align 4, !tbaa !9
  %367 = zext i32 %366 to i128
  %368 = sub i128 %365, %367
  %369 = getelementptr inbounds [4 x i64], ptr %46, i64 0, i64 0
  %370 = load i32, ptr %45, align 4, !tbaa !9
  store i128 %368, ptr %51, align 16, !tbaa !5
  %371 = getelementptr inbounds { i64, i64 }, ptr %51, i32 0, i32 0
  %372 = load i64, ptr %371, align 16
  %373 = getelementptr inbounds { i64, i64 }, ptr %51, i32 0, i32 1
  %374 = load i64, ptr %373, align 8
  %375 = call { i64, i64 } @mulShift(i64 noundef %372, i64 noundef %374, ptr noundef %369, i32 noundef %370)
  %376 = getelementptr inbounds { i64, i64 }, ptr %52, i32 0, i32 0
  %377 = extractvalue { i64, i64 } %375, 0
  store i64 %377, ptr %376, align 16
  %378 = getelementptr inbounds { i64, i64 }, ptr %52, i32 0, i32 1
  %379 = extractvalue { i64, i64 } %375, 1
  store i64 %379, ptr %378, align 8
  %380 = load i128, ptr %52, align 16, !tbaa !5
  store i128 %380, ptr %25, align 16, !tbaa !5
  %381 = load i32, ptr %42, align 4, !tbaa !9
  %382 = icmp ule i32 %381, 1
  br i1 %382, label %383, label %394

383:                                              ; preds = %310
  store i8 1, ptr %28, align 1, !tbaa !11
  %384 = load i8, ptr %20, align 1, !tbaa !11, !range !16, !noundef !17
  %385 = trunc i8 %384 to i1
  br i1 %385, label %386, label %390

386:                                              ; preds = %383
  %387 = load i32, ptr %22, align 4, !tbaa !9
  %388 = icmp eq i32 %387, 1
  %389 = zext i1 %388 to i8
  store i8 %389, ptr %27, align 1, !tbaa !11
  br label %393

390:                                              ; preds = %383
  %391 = load i128, ptr %24, align 16, !tbaa !5
  %392 = add i128 %391, -1
  store i128 %392, ptr %24, align 16, !tbaa !5
  br label %393

393:                                              ; preds = %390, %386
  br label %408

394:                                              ; preds = %310
  %395 = load i32, ptr %42, align 4, !tbaa !9
  %396 = icmp ult i32 %395, 127
  br i1 %396, label %397, label %407

397:                                              ; preds = %394
  %398 = load i128, ptr %21, align 16, !tbaa !5
  %399 = load i32, ptr %42, align 4, !tbaa !9
  %400 = sub i32 %399, 1
  store i128 %398, ptr %53, align 16, !tbaa !5
  %401 = getelementptr inbounds { i64, i64 }, ptr %53, i32 0, i32 0
  %402 = load i64, ptr %401, align 16
  %403 = getelementptr inbounds { i64, i64 }, ptr %53, i32 0, i32 1
  %404 = load i64, ptr %403, align 8
  %405 = call zeroext i1 @multipleOfPowerOf2(i64 noundef %402, i64 noundef %404, i32 noundef %400)
  %406 = zext i1 %405 to i8
  store i8 %406, ptr %28, align 1, !tbaa !11
  br label %407

407:                                              ; preds = %397, %394
  br label %408

408:                                              ; preds = %407, %393
  call void @llvm.lifetime.end.p0(i64 32, ptr %46) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #3
  br label %409

409:                                              ; preds = %408, %309
  call void @llvm.lifetime.start.p0(i64 4, ptr %54) #3
  store i32 0, ptr %54, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr %55) #3
  store i8 0, ptr %55, align 1, !tbaa !19
  call void @llvm.lifetime.start.p0(i64 16, ptr %56) #3
  br label %410

410:                                              ; preds = %416, %409
  %411 = load i128, ptr %24, align 16, !tbaa !5
  %412 = udiv i128 %411, 10
  %413 = load i128, ptr %25, align 16, !tbaa !5
  %414 = udiv i128 %413, 10
  %415 = icmp ugt i128 %412, %414
  br i1 %415, label %416, label %448

416:                                              ; preds = %410
  %417 = load i128, ptr %25, align 16, !tbaa !5
  %418 = urem i128 %417, 10
  %419 = icmp eq i128 %418, 0
  %420 = zext i1 %419 to i32
  %421 = load i8, ptr %27, align 1, !tbaa !11, !range !16, !noundef !17
  %422 = trunc i8 %421 to i1
  %423 = zext i1 %422 to i32
  %424 = and i32 %423, %420
  %425 = icmp ne i32 %424, 0
  %426 = zext i1 %425 to i8
  store i8 %426, ptr %27, align 1, !tbaa !11
  %427 = load i8, ptr %55, align 1, !tbaa !19
  %428 = zext i8 %427 to i32
  %429 = icmp eq i32 %428, 0
  %430 = zext i1 %429 to i32
  %431 = load i8, ptr %28, align 1, !tbaa !11, !range !16, !noundef !17
  %432 = trunc i8 %431 to i1
  %433 = zext i1 %432 to i32
  %434 = and i32 %433, %430
  %435 = icmp ne i32 %434, 0
  %436 = zext i1 %435 to i8
  store i8 %436, ptr %28, align 1, !tbaa !11
  %437 = load i128, ptr %23, align 16, !tbaa !5
  %438 = urem i128 %437, 10
  %439 = trunc i128 %438 to i8
  store i8 %439, ptr %55, align 1, !tbaa !19
  %440 = load i128, ptr %23, align 16, !tbaa !5
  %441 = udiv i128 %440, 10
  store i128 %441, ptr %23, align 16, !tbaa !5
  %442 = load i128, ptr %24, align 16, !tbaa !5
  %443 = udiv i128 %442, 10
  store i128 %443, ptr %24, align 16, !tbaa !5
  %444 = load i128, ptr %25, align 16, !tbaa !5
  %445 = udiv i128 %444, 10
  store i128 %445, ptr %25, align 16, !tbaa !5
  %446 = load i32, ptr %54, align 4, !tbaa !9
  %447 = add i32 %446, 1
  store i32 %447, ptr %54, align 4, !tbaa !9
  br label %410, !llvm.loop !20

448:                                              ; preds = %410
  %449 = load i8, ptr %27, align 1, !tbaa !11, !range !16, !noundef !17
  %450 = trunc i8 %449 to i1
  br i1 %450, label %451, label %479

451:                                              ; preds = %448
  br label %452

452:                                              ; preds = %456, %451
  %453 = load i128, ptr %25, align 16, !tbaa !5
  %454 = urem i128 %453, 10
  %455 = icmp eq i128 %454, 0
  br i1 %455, label %456, label %478

456:                                              ; preds = %452
  %457 = load i8, ptr %55, align 1, !tbaa !19
  %458 = zext i8 %457 to i32
  %459 = icmp eq i32 %458, 0
  %460 = zext i1 %459 to i32
  %461 = load i8, ptr %28, align 1, !tbaa !11, !range !16, !noundef !17
  %462 = trunc i8 %461 to i1
  %463 = zext i1 %462 to i32
  %464 = and i32 %463, %460
  %465 = icmp ne i32 %464, 0
  %466 = zext i1 %465 to i8
  store i8 %466, ptr %28, align 1, !tbaa !11
  %467 = load i128, ptr %23, align 16, !tbaa !5
  %468 = urem i128 %467, 10
  %469 = trunc i128 %468 to i8
  store i8 %469, ptr %55, align 1, !tbaa !19
  %470 = load i128, ptr %23, align 16, !tbaa !5
  %471 = udiv i128 %470, 10
  store i128 %471, ptr %23, align 16, !tbaa !5
  %472 = load i128, ptr %24, align 16, !tbaa !5
  %473 = udiv i128 %472, 10
  store i128 %473, ptr %24, align 16, !tbaa !5
  %474 = load i128, ptr %25, align 16, !tbaa !5
  %475 = udiv i128 %474, 10
  store i128 %475, ptr %25, align 16, !tbaa !5
  %476 = load i32, ptr %54, align 4, !tbaa !9
  %477 = add i32 %476, 1
  store i32 %477, ptr %54, align 4, !tbaa !9
  br label %452, !llvm.loop !22

478:                                              ; preds = %452
  br label %479

479:                                              ; preds = %478, %448
  %480 = load i8, ptr %28, align 1, !tbaa !11, !range !16, !noundef !17
  %481 = trunc i8 %480 to i1
  br i1 %481, label %482, label %491

482:                                              ; preds = %479
  %483 = load i8, ptr %55, align 1, !tbaa !19
  %484 = zext i8 %483 to i32
  %485 = icmp eq i32 %484, 5
  br i1 %485, label %486, label %491

486:                                              ; preds = %482
  %487 = load i128, ptr %23, align 16, !tbaa !5
  %488 = urem i128 %487, 2
  %489 = icmp eq i128 %488, 0
  br i1 %489, label %490, label %491

490:                                              ; preds = %486
  store i8 4, ptr %55, align 1, !tbaa !19
  br label %491

491:                                              ; preds = %490, %486, %482, %479
  %492 = load i128, ptr %23, align 16, !tbaa !5
  %493 = load i128, ptr %23, align 16, !tbaa !5
  %494 = load i128, ptr %25, align 16, !tbaa !5
  %495 = icmp eq i128 %493, %494
  br i1 %495, label %496, label %502

496:                                              ; preds = %491
  %497 = load i8, ptr %20, align 1, !tbaa !11, !range !16, !noundef !17
  %498 = trunc i8 %497 to i1
  br i1 %498, label %499, label %506

499:                                              ; preds = %496
  %500 = load i8, ptr %27, align 1, !tbaa !11, !range !16, !noundef !17
  %501 = trunc i8 %500 to i1
  br i1 %501, label %502, label %506

502:                                              ; preds = %499, %491
  %503 = load i8, ptr %55, align 1, !tbaa !19
  %504 = zext i8 %503 to i32
  %505 = icmp sge i32 %504, 5
  br label %506

506:                                              ; preds = %502, %499, %496
  %507 = phi i1 [ true, %499 ], [ true, %496 ], [ %505, %502 ]
  %508 = zext i1 %507 to i32
  %509 = sext i32 %508 to i128
  %510 = add i128 %492, %509
  store i128 %510, ptr %56, align 16, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %57) #3
  %511 = load i32, ptr %26, align 4, !tbaa !9
  %512 = load i32, ptr %54, align 4, !tbaa !9
  %513 = add i32 %511, %512
  store i32 %513, ptr %57, align 4, !tbaa !9
  %514 = load i128, ptr %56, align 16, !tbaa !5
  %515 = getelementptr inbounds %struct.floating_decimal_128, ptr %0, i32 0, i32 0
  store i128 %514, ptr %515, align 16, !tbaa !13
  %516 = load i32, ptr %57, align 4, !tbaa !9
  %517 = getelementptr inbounds %struct.floating_decimal_128, ptr %0, i32 0, i32 1
  store i32 %516, ptr %517, align 16, !tbaa !15
  %518 = load i8, ptr %13, align 1, !tbaa !11, !range !16, !noundef !17
  %519 = trunc i8 %518 to i1
  %520 = getelementptr inbounds %struct.floating_decimal_128, ptr %0, i32 0, i32 2
  %521 = zext i1 %519 to i8
  store i8 %521, ptr %520, align 4, !tbaa !18
  store i32 1, ptr %16, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %57) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %56) #3
  call void @llvm.lifetime.end.p0(i64 1, ptr %55) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %54) #3
  call void @llvm.lifetime.end.p0(i64 1, ptr %28) #3
  call void @llvm.lifetime.end.p0(i64 1, ptr %27) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %25) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %24) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %23) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %21) #3
  call void @llvm.lifetime.end.p0(i64 1, ptr %20) #3
  call void @llvm.lifetime.end.p0(i64 1, ptr %19) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %18) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #3
  br label %522

522:                                              ; preds = %506, %122, %96
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #3
  call void @llvm.lifetime.end.p0(i64 16, ptr %14) #3
  call void @llvm.lifetime.end.p0(i64 1, ptr %13) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #3
  ret void
}

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @log10Pow2(i32 noundef) #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @pow5bits(i32 noundef) #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @generic_computeInvPow5(i32 noundef, ptr noundef) #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden { i64, i64 } @mulShift(i64 noundef, i64 noundef, ptr noundef, i32 noundef) #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden zeroext i1 @multipleOfPowerOf5(i64 noundef, i64 noundef, i32 noundef) #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @log10Pow5(i32 noundef) #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @generic_computePow5(i32 noundef, ptr noundef) #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden zeroext i1 @multipleOfPowerOf2(i64 noundef, i64 noundef, i32 noundef) #2

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { inlinehint nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"__int128", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"_Bool", !7, i64 0}
!13 = !{!14, !6, i64 0}
!14 = !{!"floating_decimal_128", !6, i64 0, !10, i64 16, !12, i64 20}
!15 = !{!14, !10, i64 16}
!16 = !{i8 0, i8 2}
!17 = !{}
!18 = !{!14, !12, i64 20}
!19 = !{!7, !7, i64 0}
!20 = distinct !{!20, !21}
!21 = !{!"llvm.loop.mustprogress"}
!22 = distinct !{!22, !21}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%struct.floating_decimal_128 = type { i128, i32, i8 }

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: nounwind uwtable
define dso_local void @generic_binary_to_decimal(ptr dead_on_unwind noalias nocapture writable writeonly sret(%struct.floating_decimal_128) align 16 %0, i64 noundef %1, i64 noundef %2, i32 noundef %3, i32 noundef %4, i1 noundef zeroext %5) local_unnamed_addr #1 {
  %7 = alloca [4 x i64], align 16
  %8 = alloca [4 x i64], align 16
  %.sroa.2161.0.insert.ext = zext i64 %2 to i128
  %.sroa.2161.0.insert.shift = shl nuw i128 %.sroa.2161.0.insert.ext, 64
  %.sroa.0160.0.insert.ext = zext i64 %1 to i128
  %.sroa.0160.0.insert.insert = or disjoint i128 %.sroa.2161.0.insert.shift, %.sroa.0160.0.insert.ext
  %9 = add i32 %4, -1
  %notmask = shl nsw i32 -1, %9
  %10 = zext i32 %3 to i128
  %11 = shl nuw i128 1, %10
  %12 = add i128 %11, -1
  %13 = and i128 %12, %.sroa.0160.0.insert.insert
  %14 = lshr i128 %.sroa.0160.0.insert.insert, %10
  %15 = zext nneg i32 %4 to i128
  %notmask195 = shl nsw i128 -1, %15
  %16 = xor i128 %notmask195, -1
  %17 = and i128 %14, %16
  %18 = trunc i128 %17 to i32
  %19 = icmp eq i32 %18, 0
  %20 = icmp eq i128 %13, 0
  %or.cond = select i1 %19, i1 %20, i1 false
  br i1 %or.cond, label %21, label %22

21:                                               ; preds = %6
  tail call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(20) %0, i8 0, i64 20, i1 false)
  br label %162

22:                                               ; preds = %6
  %notmask196 = shl nsw i32 -1, %4
  %23 = xor i32 %notmask196, %18
  %24 = icmp eq i32 %23, -1
  br i1 %24, label %25, label %32

25:                                               ; preds = %22
  %26 = add i32 %3, -1
  %27 = zext nneg i32 %26 to i128
  %notmask201 = shl nsw i128 -1, %27
  %28 = xor i128 %notmask201, -1
  %29 = select i1 %5, i128 %28, i128 -1
  %30 = and i128 %13, %29
  store i128 %30, ptr %0, align 16, !tbaa !5
  %31 = getelementptr inbounds i8, ptr %0, i64 16
  store i32 2147483647, ptr %31, align 16, !tbaa !12
  br label %162

32:                                               ; preds = %22
  br i1 %5, label %33, label %38

33:                                               ; preds = %32
  %reass.sub = sub i32 %notmask, %3
  br i1 %19, label %34, label %36

34:                                               ; preds = %33
  %35 = add i32 %reass.sub, 1
  br label %46

36:                                               ; preds = %33
  %37 = add i32 %reass.sub, %18
  br label %46

38:                                               ; preds = %32
  br i1 %19, label %39, label %41

39:                                               ; preds = %38
  %40 = sub i32 %notmask, %3
  br label %46

41:                                               ; preds = %38
  %42 = xor i32 %3, -1
  %43 = add i32 %notmask, %42
  %44 = add i32 %43, %18
  %45 = or i128 %13, %11
  br label %46

46:                                               ; preds = %34, %36, %39, %41
  %.0167 = phi i128 [ %13, %39 ], [ %45, %41 ], [ %13, %36 ], [ %13, %34 ]
  %.1 = phi i32 [ %40, %39 ], [ %44, %41 ], [ %37, %36 ], [ %35, %34 ]
  %47 = and i128 %.0167, 1
  %48 = icmp eq i128 %47, 0
  %49 = shl i128 %.0167, 2
  %50 = icmp ne i128 %13, 0
  %51 = or i1 %50, %19
  %52 = icmp sgt i32 %.1, -1
  br i1 %52, label %53, label %87

53:                                               ; preds = %46
  %54 = tail call i32 @log10Pow2(i32 noundef %.1)
  %55 = icmp ugt i32 %.1, 3
  %.neg198 = sext i1 %55 to i32
  %56 = add i32 %54, %.neg198
  %57 = tail call i32 @pow5bits(i32 noundef %56)
  %58 = add i32 %57, 248
  %59 = sub i32 %56, %.1
  %60 = add i32 %58, %59
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %7) #4
  call void @generic_computeInvPow5(i32 noundef %56, ptr noundef nonnull %7)
  %.sroa.053.0.extract.trunc = trunc i128 %49 to i64
  %.sroa.254.0.extract.shift = lshr i128 %49, 64
  %.sroa.254.0.extract.trunc = trunc nuw i128 %.sroa.254.0.extract.shift to i64
  %61 = call { i64, i64 } @mulShift(i64 noundef %.sroa.053.0.extract.trunc, i64 noundef %.sroa.254.0.extract.trunc, ptr noundef nonnull %7, i32 noundef %60)
  %62 = extractvalue { i64, i64 } %61, 0
  %63 = extractvalue { i64, i64 } %61, 1
  %.sroa.252.0.insert.ext = zext i64 %63 to i128
  %.sroa.252.0.insert.shift = shl nuw i128 %.sroa.252.0.insert.ext, 64
  %.sroa.051.0.insert.ext = zext i64 %62 to i128
  %.sroa.051.0.insert.insert = or disjoint i128 %.sroa.252.0.insert.shift, %.sroa.051.0.insert.ext
  %.sroa.049.0.extract.trunc = or disjoint i64 %.sroa.053.0.extract.trunc, 2
  %64 = call { i64, i64 } @mulShift(i64 noundef %.sroa.049.0.extract.trunc, i64 noundef %.sroa.254.0.extract.trunc, ptr noundef nonnull %7, i32 noundef %60)
  %65 = extractvalue { i64, i64 } %64, 0
  %66 = extractvalue { i64, i64 } %64, 1
  %.sroa.248.0.insert.ext = zext i64 %66 to i128
  %.sroa.248.0.insert.shift = shl nuw i128 %.sroa.248.0.insert.ext, 64
  %.sroa.047.0.insert.ext = zext i64 %65 to i128
  %.sroa.047.0.insert.insert = or disjoint i128 %.sroa.248.0.insert.shift, %.sroa.047.0.insert.ext
  %67 = select i1 %51, i128 -2, i128 -1
  %68 = add i128 %67, %49
  %.sroa.045.0.extract.trunc = trunc i128 %68 to i64
  %.sroa.246.0.extract.shift = lshr i128 %68, 64
  %.sroa.246.0.extract.trunc = trunc nuw i128 %.sroa.246.0.extract.shift to i64
  %69 = call { i64, i64 } @mulShift(i64 noundef %.sroa.045.0.extract.trunc, i64 noundef %.sroa.246.0.extract.trunc, ptr noundef nonnull %7, i32 noundef %60)
  %70 = extractvalue { i64, i64 } %69, 0
  %71 = extractvalue { i64, i64 } %69, 1
  %.sroa.244.0.insert.ext = zext i64 %71 to i128
  %.sroa.244.0.insert.shift = shl nuw i128 %.sroa.244.0.insert.ext, 64
  %.sroa.043.0.insert.ext = zext i64 %70 to i128
  %.sroa.043.0.insert.insert = or disjoint i128 %.sroa.244.0.insert.shift, %.sroa.043.0.insert.ext
  %72 = icmp ult i32 %56, 56
  br i1 %72, label %73, label %86

73:                                               ; preds = %53
  %74 = urem i128 %49, 5
  %75 = icmp eq i128 %74, 0
  br i1 %75, label %76, label %80

76:                                               ; preds = %73
  %77 = add nsw i32 %56, -1
  %78 = call zeroext i1 @multipleOfPowerOf5(i64 noundef %.sroa.053.0.extract.trunc, i64 noundef %.sroa.254.0.extract.trunc, i32 noundef %77)
  %79 = zext i1 %78 to i8
  br label %86

80:                                               ; preds = %73
  br i1 %48, label %81, label %83

81:                                               ; preds = %80
  %82 = call zeroext i1 @multipleOfPowerOf5(i64 noundef %.sroa.045.0.extract.trunc, i64 noundef %.sroa.246.0.extract.trunc, i32 noundef %56)
  br label %86

83:                                               ; preds = %80
  %84 = call zeroext i1 @multipleOfPowerOf5(i64 noundef %.sroa.049.0.extract.trunc, i64 noundef %.sroa.254.0.extract.trunc, i32 noundef %56)
  %.neg200 = sext i1 %84 to i128
  %85 = add i128 %.sroa.047.0.insert.insert, %.neg200
  br label %86

86:                                               ; preds = %76, %83, %81, %53
  %.0185 = phi i8 [ %79, %76 ], [ 0, %81 ], [ 0, %83 ], [ 0, %53 ]
  %.0181 = phi i1 [ false, %76 ], [ %82, %81 ], [ false, %83 ], [ false, %53 ]
  %.0172 = phi i128 [ %.sroa.047.0.insert.insert, %76 ], [ %.sroa.047.0.insert.insert, %81 ], [ %85, %83 ], [ %.sroa.047.0.insert.insert, %53 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %7) #4
  br label %117

87:                                               ; preds = %46
  %88 = sub nsw i32 0, %.1
  %89 = tail call i32 @log10Pow5(i32 noundef %88)
  %90 = icmp ne i32 %.1, -1
  %.neg = sext i1 %90 to i32
  %91 = add i32 %89, %.neg
  %92 = add i32 %91, %.1
  %93 = sub i32 %88, %91
  %94 = tail call i32 @pow5bits(i32 noundef %93)
  %reass.sub237 = sub i32 %91, %94
  %95 = add i32 %reass.sub237, 249
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %8) #4
  call void @generic_computePow5(i32 noundef %93, ptr noundef nonnull %8)
  %.sroa.023.0.extract.trunc = trunc i128 %49 to i64
  %.sroa.224.0.extract.shift = lshr i128 %49, 64
  %.sroa.224.0.extract.trunc = trunc nuw i128 %.sroa.224.0.extract.shift to i64
  %96 = call { i64, i64 } @mulShift(i64 noundef %.sroa.023.0.extract.trunc, i64 noundef %.sroa.224.0.extract.trunc, ptr noundef nonnull %8, i32 noundef %95)
  %97 = extractvalue { i64, i64 } %96, 0
  %98 = extractvalue { i64, i64 } %96, 1
  %.sroa.222.0.insert.ext = zext i64 %98 to i128
  %.sroa.222.0.insert.shift = shl nuw i128 %.sroa.222.0.insert.ext, 64
  %.sroa.021.0.insert.ext = zext i64 %97 to i128
  %.sroa.021.0.insert.insert = or disjoint i128 %.sroa.222.0.insert.shift, %.sroa.021.0.insert.ext
  %.sroa.019.0.extract.trunc = or disjoint i64 %.sroa.023.0.extract.trunc, 2
  %99 = call { i64, i64 } @mulShift(i64 noundef %.sroa.019.0.extract.trunc, i64 noundef %.sroa.224.0.extract.trunc, ptr noundef nonnull %8, i32 noundef %95)
  %100 = extractvalue { i64, i64 } %99, 0
  %101 = extractvalue { i64, i64 } %99, 1
  %.sroa.218.0.insert.ext = zext i64 %101 to i128
  %.sroa.218.0.insert.shift = shl nuw i128 %.sroa.218.0.insert.ext, 64
  %.sroa.017.0.insert.ext = zext i64 %100 to i128
  %.sroa.017.0.insert.insert = or disjoint i128 %.sroa.218.0.insert.shift, %.sroa.017.0.insert.ext
  %102 = select i1 %51, i128 -2, i128 -1
  %103 = add i128 %102, %49
  %.sroa.015.0.extract.trunc = trunc i128 %103 to i64
  %.sroa.216.0.extract.shift = lshr i128 %103, 64
  %.sroa.216.0.extract.trunc = trunc nuw i128 %.sroa.216.0.extract.shift to i64
  %104 = call { i64, i64 } @mulShift(i64 noundef %.sroa.015.0.extract.trunc, i64 noundef %.sroa.216.0.extract.trunc, ptr noundef nonnull %8, i32 noundef %95)
  %105 = extractvalue { i64, i64 } %104, 0
  %106 = extractvalue { i64, i64 } %104, 1
  %.sroa.214.0.insert.ext = zext i64 %106 to i128
  %.sroa.214.0.insert.shift = shl nuw i128 %.sroa.214.0.insert.ext, 64
  %.sroa.013.0.insert.ext = zext i64 %105 to i128
  %.sroa.013.0.insert.insert = or disjoint i128 %.sroa.214.0.insert.shift, %.sroa.013.0.insert.ext
  %107 = icmp ult i32 %91, 2
  br i1 %107, label %108, label %110

108:                                              ; preds = %87
  %spec.select = select i1 %48, i1 %51, i1 false
  %not. = xor i1 %48, true
  %109 = sext i1 %not. to i128
  %spec.select204 = add i128 %.sroa.017.0.insert.insert, %109
  br label %116

110:                                              ; preds = %87
  %111 = icmp ult i32 %91, 127
  br i1 %111, label %112, label %116

112:                                              ; preds = %110
  %113 = add nsw i32 %91, -1
  %114 = call zeroext i1 @multipleOfPowerOf2(i64 noundef %.sroa.023.0.extract.trunc, i64 noundef %.sroa.224.0.extract.trunc, i32 noundef %113)
  %115 = zext i1 %114 to i8
  br label %116

116:                                              ; preds = %108, %110, %112
  %.1186 = phi i8 [ %115, %112 ], [ 0, %110 ], [ 1, %108 ]
  %.1182 = phi i1 [ false, %112 ], [ false, %110 ], [ %spec.select, %108 ]
  %.1173 = phi i128 [ %.sroa.017.0.insert.insert, %112 ], [ %.sroa.017.0.insert.insert, %110 ], [ %spec.select204, %108 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #4
  br label %117

117:                                              ; preds = %116, %86
  %.2187 = phi i8 [ %.0185, %86 ], [ %.1186, %116 ]
  %.2183 = phi i1 [ %.0181, %86 ], [ %.1182, %116 ]
  %.0180 = phi i32 [ %56, %86 ], [ %92, %116 ]
  %.0176 = phi i128 [ %.sroa.043.0.insert.insert, %86 ], [ %.sroa.013.0.insert.insert, %116 ]
  %.2174 = phi i128 [ %.0172, %86 ], [ %.1173, %116 ]
  %.0168 = phi i128 [ %.sroa.051.0.insert.insert, %86 ], [ %.sroa.021.0.insert.insert, %116 ]
  %118 = udiv i128 %.2174, 10
  %119 = udiv i128 %.0176, 10
  %120 = icmp ugt i128 %118, %119
  br i1 %120, label %.lr.ph.preheader, label %._crit_edge

.lr.ph.preheader:                                 ; preds = %117
  %121 = icmp ne i8 %.2187, 0
  br label %.lr.ph

.lr.ph:                                           ; preds = %.lr.ph.preheader, %.lr.ph
  %122 = phi i128 [ %134, %.lr.ph ], [ %119, %.lr.ph.preheader ]
  %123 = phi i128 [ %133, %.lr.ph ], [ %118, %.lr.ph.preheader ]
  %.0162217 = phi i8 [ %131, %.lr.ph ], [ 0, %.lr.ph.preheader ]
  %.0164216 = phi i32 [ %132, %.lr.ph ], [ 0, %.lr.ph.preheader ]
  %.1169215 = phi i128 [ %129, %.lr.ph ], [ %.0168, %.lr.ph.preheader ]
  %.1177214 = phi i128 [ %122, %.lr.ph ], [ %.0176, %.lr.ph.preheader ]
  %.3184213 = phi i1 [ %126, %.lr.ph ], [ %.2183, %.lr.ph.preheader ]
  %.3188212 = phi i1 [ %128, %.lr.ph ], [ %121, %.lr.ph.preheader ]
  %124 = urem i128 %.1177214, 10
  %125 = icmp eq i128 %124, 0
  %126 = and i1 %.3184213, %125
  %127 = icmp eq i8 %.0162217, 0
  %128 = select i1 %127, i1 %.3188212, i1 false
  %.1169215.frozen = freeze i128 %.1169215
  %129 = udiv i128 %.1169215.frozen, 10
  %130 = mul i128 %129, 10
  %.decomposed = sub i128 %.1169215.frozen, %130
  %131 = trunc nuw nsw i128 %.decomposed to i8
  %132 = add i32 %.0164216, 1
  %133 = udiv i128 %123, 10
  %134 = udiv i128 %122, 10
  %135 = icmp ugt i128 %133, %134
  br i1 %135, label %.lr.ph, label %._crit_edge.loopexit, !llvm.loop !13

._crit_edge.loopexit:                             ; preds = %.lr.ph
  %136 = zext i1 %128 to i8
  br label %._crit_edge

._crit_edge:                                      ; preds = %._crit_edge.loopexit, %117
  %.3188.lcssa = phi i8 [ %.2187, %117 ], [ %136, %._crit_edge.loopexit ]
  %.3184.lcssa = phi i1 [ %.2183, %117 ], [ %126, %._crit_edge.loopexit ]
  %.1177.lcssa = phi i128 [ %.0176, %117 ], [ %122, %._crit_edge.loopexit ]
  %.1169.lcssa = phi i128 [ %.0168, %117 ], [ %129, %._crit_edge.loopexit ]
  %.0164.lcssa = phi i32 [ 0, %117 ], [ %132, %._crit_edge.loopexit ]
  %.0162.lcssa = phi i8 [ 0, %117 ], [ %131, %._crit_edge.loopexit ]
  %137 = urem i128 %.1177.lcssa, 10
  %138 = icmp eq i128 %137, 0
  %or.cond235 = and i1 %.3184.lcssa, %138
  br i1 %or.cond235, label %.lr.ph228.preheader, label %.loopexit

.lr.ph228.preheader:                              ; preds = %._crit_edge
  %139 = icmp ne i8 %.3188.lcssa, 0
  br label %.lr.ph228

.lr.ph228:                                        ; preds = %.lr.ph228.preheader, %.lr.ph228
  %.1163227 = phi i8 [ %144, %.lr.ph228 ], [ %.0162.lcssa, %.lr.ph228.preheader ]
  %.1165226 = phi i32 [ %146, %.lr.ph228 ], [ %.0164.lcssa, %.lr.ph228.preheader ]
  %.2170225 = phi i128 [ %142, %.lr.ph228 ], [ %.1169.lcssa, %.lr.ph228.preheader ]
  %.2178224 = phi i128 [ %145, %.lr.ph228 ], [ %.1177.lcssa, %.lr.ph228.preheader ]
  %.4189223 = phi i1 [ %141, %.lr.ph228 ], [ %139, %.lr.ph228.preheader ]
  %140 = icmp eq i8 %.1163227, 0
  %141 = select i1 %140, i1 %.4189223, i1 false
  %.2170225.frozen = freeze i128 %.2170225
  %142 = udiv i128 %.2170225.frozen, 10
  %143 = mul i128 %142, 10
  %.decomposed288 = sub i128 %.2170225.frozen, %143
  %144 = trunc nuw nsw i128 %.decomposed288 to i8
  %145 = udiv i128 %.2178224, 10
  %146 = add i32 %.1165226, 1
  %147 = urem i128 %145, 10
  %148 = icmp eq i128 %147, 0
  br i1 %148, label %.lr.ph228, label %.loopexit.loopexit, !llvm.loop !15

.loopexit.loopexit:                               ; preds = %.lr.ph228
  %149 = zext i1 %141 to i8
  br label %.loopexit

.loopexit:                                        ; preds = %.loopexit.loopexit, %._crit_edge
  %.5 = phi i8 [ %.3188.lcssa, %._crit_edge ], [ %149, %.loopexit.loopexit ]
  %.3179 = phi i128 [ %.1177.lcssa, %._crit_edge ], [ %145, %.loopexit.loopexit ]
  %.3171 = phi i128 [ %.1169.lcssa, %._crit_edge ], [ %142, %.loopexit.loopexit ]
  %.2166 = phi i32 [ %.0164.lcssa, %._crit_edge ], [ %146, %.loopexit.loopexit ]
  %.2 = phi i8 [ %.0162.lcssa, %._crit_edge ], [ %144, %.loopexit.loopexit ]
  %150 = trunc nuw i8 %.5 to i1
  %151 = icmp eq i8 %.2, 5
  %or.cond4 = select i1 %150, i1 %151, i1 false
  %152 = and i128 %.3171, 1
  %153 = icmp eq i128 %152, 0
  %or.cond203 = and i1 %153, %or.cond4
  %154 = icmp ne i128 %.3171, %.3179
  %155 = and i1 %48, %.3184.lcssa
  %or.cond206 = select i1 %154, i1 true, i1 %155
  %156 = icmp ugt i8 %.2, 4
  %not.or.cond203 = xor i1 %or.cond203, true
  %157 = select i1 %not.or.cond203, i1 %156, i1 false
  %not.or.cond206 = xor i1 %or.cond206, true
  %narrow = select i1 %not.or.cond206, i1 true, i1 %157
  %158 = zext i1 %narrow to i128
  %159 = add i128 %.3171, %158
  %160 = add i32 %.2166, %.0180
  store i128 %159, ptr %0, align 16, !tbaa !5
  %161 = getelementptr inbounds i8, ptr %0, i64 16
  store i32 %160, ptr %161, align 16, !tbaa !12
  br label %162

162:                                              ; preds = %.loopexit, %25, %21
  %.sink = getelementptr inbounds i8, ptr %0, i64 20
  %163 = add i32 %4, %3
  %164 = zext nneg i32 %163 to i128
  %165 = shl nuw i128 1, %164
  %166 = and i128 %165, %.sroa.0160.0.insert.insert
  %167 = icmp ne i128 %166, 0
  %168 = zext i1 %167 to i8
  store i8 %168, ptr %.sink, align 4, !tbaa !16
  ret void
}

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @log10Pow2(i32 noundef) local_unnamed_addr #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @pow5bits(i32 noundef) local_unnamed_addr #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @generic_computeInvPow5(i32 noundef, ptr noundef) local_unnamed_addr #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden { i64, i64 } @mulShift(i64 noundef, i64 noundef, ptr noundef, i32 noundef) local_unnamed_addr #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden zeroext i1 @multipleOfPowerOf5(i64 noundef, i64 noundef, i32 noundef) local_unnamed_addr #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden i32 @log10Pow5(i32 noundef) local_unnamed_addr #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @generic_computePow5(i32 noundef, ptr noundef) local_unnamed_addr #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden zeroext i1 @multipleOfPowerOf2(i64 noundef, i64 noundef, i32 noundef) local_unnamed_addr #2

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #3

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { inlinehint nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #4 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !7, i64 0}
!6 = !{!"floating_decimal_128", !7, i64 0, !10, i64 16, !11, i64 20}
!7 = !{!"__int128", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"int", !8, i64 0}
!11 = !{!"_Bool", !8, i64 0}
!12 = !{!6, !10, i64 16}
!13 = distinct !{!13, !14}
!14 = !{!"llvm.loop.mustprogress"}
!15 = distinct !{!15, !14}
!16 = !{!6, !11, i64 20}


; Effective O3 passes: CorrelatedValuePropagationPass,DivRemPairsPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,LCSSAPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,MemCpyOptPass,PostOrderFunctionAttrsPass,ReassociatePass,SROAPass,SimplifyCFGPass,TailCallElimPass