; LLVM IR from alibaba/GCanvas :: core/test/linux/util (lodepng)

; 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.LodePNGColorStats = type { i32, i32, i16, i16, i16, i32, i32, [1024 x i8], i32, i64, i32, i32 }
%struct.LodePNGColorMode = type { i32, i32, ptr, i64, i32, i32, i32, i32 }

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z26lodepng_color_mode_cleanupP16LodePNGColorMode(ptr noundef) #1

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z21lodepng_palette_clearP16LodePNGColorMode(ptr noundef) #1

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z23lodepng_color_mode_copyP16LodePNGColorModePKS_(ptr noundef, ptr noundef) #1

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z19lodepng_palette_addP16LodePNGColorModehhhh(ptr noundef, i8 noundef zeroext, i8 noundef zeroext, i8 noundef zeroext, i8 noundef zeroext) #1

; Function Attrs: mustprogress uwtable
define dso_local noundef i32 @_Z17auto_choose_colorP16LodePNGColorModePKS_PK17LodePNGColorStats(ptr noundef %0, ptr noundef %1, ptr noundef %2) #1 {
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i64, align 8
  %10 = alloca i64, align 8
  %11 = alloca i64, align 8
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca ptr, align 8
  %18 = alloca i32, align 4
  store ptr %0, ptr %4, align 8, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !5
  store ptr %2, ptr %6, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #2
  store i32 0, ptr %7, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #2
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #2
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #2
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #2
  %19 = load ptr, ptr %6, align 8, !tbaa !5
  %20 = getelementptr inbounds %struct.LodePNGColorStats, ptr %19, i32 0, i32 9
  %21 = load i64, ptr %20, align 8, !tbaa !11
  store i64 %21, ptr %11, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #2
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #2
  %22 = load ptr, ptr %6, align 8, !tbaa !5
  %23 = getelementptr inbounds %struct.LodePNGColorStats, ptr %22, i32 0, i32 5
  %24 = load i32, ptr %23, align 8, !tbaa !16
  store i32 %24, ptr %14, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #2
  %25 = load ptr, ptr %6, align 8, !tbaa !5
  %26 = getelementptr inbounds %struct.LodePNGColorStats, ptr %25, i32 0, i32 1
  %27 = load i32, ptr %26, align 4, !tbaa !17
  store i32 %27, ptr %15, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #2
  %28 = load ptr, ptr %6, align 8, !tbaa !5
  %29 = getelementptr inbounds %struct.LodePNGColorStats, ptr %28, i32 0, i32 8
  %30 = load i32, ptr %29, align 8, !tbaa !18
  store i32 %30, ptr %16, align 4, !tbaa !9
  %31 = load ptr, ptr %4, align 8, !tbaa !5
  %32 = getelementptr inbounds %struct.LodePNGColorMode, ptr %31, i32 0, i32 4
  store i32 0, ptr %32, align 8, !tbaa !19
  %33 = load i32, ptr %15, align 4, !tbaa !9
  %34 = icmp ne i32 %33, 0
  br i1 %34, label %35, label %43

35:                                               ; preds = %3
  %36 = load i64, ptr %11, align 8, !tbaa !15
  %37 = icmp ule i64 %36, 16
  br i1 %37, label %38, label %43

38:                                               ; preds = %35
  store i32 1, ptr %14, align 4, !tbaa !9
  store i32 0, ptr %15, align 4, !tbaa !9
  %39 = load i32, ptr %16, align 4, !tbaa !9
  %40 = icmp ult i32 %39, 8
  br i1 %40, label %41, label %42

41:                                               ; preds = %38
  store i32 8, ptr %16, align 4, !tbaa !9
  br label %42

42:                                               ; preds = %41, %38
  br label %43

43:                                               ; preds = %42, %35, %3
  %44 = load ptr, ptr %6, align 8, !tbaa !5
  %45 = getelementptr inbounds %struct.LodePNGColorStats, ptr %44, i32 0, i32 0
  %46 = load i32, ptr %45, align 8, !tbaa !22
  %47 = icmp ne i32 %46, 0
  %48 = xor i1 %47, true
  %49 = zext i1 %48 to i32
  store i32 %49, ptr %13, align 4, !tbaa !9
  %50 = load ptr, ptr %6, align 8, !tbaa !5
  %51 = getelementptr inbounds %struct.LodePNGColorStats, ptr %50, i32 0, i32 11
  %52 = load i32, ptr %51, align 4, !tbaa !23
  %53 = icmp ne i32 %52, 0
  br i1 %53, label %55, label %54

54:                                               ; preds = %43
  store i32 0, ptr %13, align 4, !tbaa !9
  br label %55

55:                                               ; preds = %54, %43
  %56 = load i32, ptr %13, align 4, !tbaa !9
  %57 = icmp ne i32 %56, 0
  br i1 %57, label %62, label %58

58:                                               ; preds = %55
  %59 = load i32, ptr %16, align 4, !tbaa !9
  %60 = icmp ult i32 %59, 8
  br i1 %60, label %61, label %62

61:                                               ; preds = %58
  store i32 8, ptr %16, align 4, !tbaa !9
  br label %62

62:                                               ; preds = %61, %58, %55
  %63 = load ptr, ptr %6, align 8, !tbaa !5
  %64 = getelementptr inbounds %struct.LodePNGColorStats, ptr %63, i32 0, i32 6
  %65 = load i32, ptr %64, align 4, !tbaa !24
  %66 = zext i32 %65 to i64
  store i64 %66, ptr %10, align 8, !tbaa !15
  %67 = load i64, ptr %10, align 8, !tbaa !15
  %68 = icmp ule i64 %67, 2
  br i1 %68, label %69, label %70

69:                                               ; preds = %62
  br label %81

70:                                               ; preds = %62
  %71 = load i64, ptr %10, align 8, !tbaa !15
  %72 = icmp ule i64 %71, 4
  br i1 %72, label %73, label %74

73:                                               ; preds = %70
  br label %79

74:                                               ; preds = %70
  %75 = load i64, ptr %10, align 8, !tbaa !15
  %76 = icmp ule i64 %75, 16
  %77 = zext i1 %76 to i64
  %78 = select i1 %76, i32 4, i32 8
  br label %79

79:                                               ; preds = %74, %73
  %80 = phi i32 [ 2, %73 ], [ %78, %74 ]
  br label %81

81:                                               ; preds = %79, %69
  %82 = phi i32 [ 1, %69 ], [ %80, %79 ]
  store i32 %82, ptr %8, align 4, !tbaa !9
  %83 = load i64, ptr %10, align 8, !tbaa !15
  %84 = icmp ule i64 %83, 256
  br i1 %84, label %85, label %91

85:                                               ; preds = %81
  %86 = load i32, ptr %16, align 4, !tbaa !9
  %87 = icmp ule i32 %86, 8
  br i1 %87, label %88, label %91

88:                                               ; preds = %85
  %89 = load i64, ptr %10, align 8, !tbaa !15
  %90 = icmp ne i64 %89, 0
  br label %91

91:                                               ; preds = %88, %85, %81
  %92 = phi i1 [ false, %85 ], [ false, %81 ], [ %90, %88 ]
  %93 = zext i1 %92 to i32
  store i32 %93, ptr %12, align 4, !tbaa !9
  %94 = load i64, ptr %11, align 8, !tbaa !15
  %95 = load i64, ptr %10, align 8, !tbaa !15
  %96 = mul i64 %95, 2
  %97 = icmp ult i64 %94, %96
  br i1 %97, label %98, label %99

98:                                               ; preds = %91
  store i32 0, ptr %12, align 4, !tbaa !9
  br label %99

99:                                               ; preds = %98, %91
  %100 = load i32, ptr %13, align 4, !tbaa !9
  %101 = icmp ne i32 %100, 0
  br i1 %101, label %102, label %107

102:                                              ; preds = %99
  %103 = load i32, ptr %16, align 4, !tbaa !9
  %104 = load i32, ptr %8, align 4, !tbaa !9
  %105 = icmp ule i32 %103, %104
  br i1 %105, label %106, label %107

106:                                              ; preds = %102
  store i32 0, ptr %12, align 4, !tbaa !9
  br label %107

107:                                              ; preds = %106, %102, %99
  %108 = load ptr, ptr %6, align 8, !tbaa !5
  %109 = getelementptr inbounds %struct.LodePNGColorStats, ptr %108, i32 0, i32 10
  %110 = load i32, ptr %109, align 8, !tbaa !25
  %111 = icmp ne i32 %110, 0
  br i1 %111, label %113, label %112

112:                                              ; preds = %107
  store i32 0, ptr %12, align 4, !tbaa !9
  br label %113

113:                                              ; preds = %112, %107
  %114 = load i32, ptr %12, align 4, !tbaa !9
  %115 = icmp ne i32 %114, 0
  br i1 %115, label %116, label %194

116:                                              ; preds = %113
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #2
  %117 = load ptr, ptr %6, align 8, !tbaa !5
  %118 = getelementptr inbounds %struct.LodePNGColorStats, ptr %117, i32 0, i32 7
  %119 = getelementptr inbounds [1024 x i8], ptr %118, i64 0, i64 0
  store ptr %119, ptr %17, align 8, !tbaa !5
  %120 = load ptr, ptr %4, align 8, !tbaa !5
  call void @_Z21lodepng_palette_clearP16LodePNGColorMode(ptr noundef %120)
  store i64 0, ptr %9, align 8, !tbaa !15
  br label %121

121:                                              ; preds = %159, %116
  %122 = load i64, ptr %9, align 8, !tbaa !15
  %123 = load ptr, ptr %6, align 8, !tbaa !5
  %124 = getelementptr inbounds %struct.LodePNGColorStats, ptr %123, i32 0, i32 6
  %125 = load i32, ptr %124, align 4, !tbaa !24
  %126 = zext i32 %125 to i64
  %127 = icmp ne i64 %122, %126
  br i1 %127, label %128, label %162

128:                                              ; preds = %121
  %129 = load ptr, ptr %4, align 8, !tbaa !5
  %130 = load ptr, ptr %17, align 8, !tbaa !5
  %131 = load i64, ptr %9, align 8, !tbaa !15
  %132 = mul i64 %131, 4
  %133 = add i64 %132, 0
  %134 = getelementptr inbounds i8, ptr %130, i64 %133
  %135 = load i8, ptr %134, align 1, !tbaa !26
  %136 = load ptr, ptr %17, align 8, !tbaa !5
  %137 = load i64, ptr %9, align 8, !tbaa !15
  %138 = mul i64 %137, 4
  %139 = add i64 %138, 1
  %140 = getelementptr inbounds i8, ptr %136, i64 %139
  %141 = load i8, ptr %140, align 1, !tbaa !26
  %142 = load ptr, ptr %17, align 8, !tbaa !5
  %143 = load i64, ptr %9, align 8, !tbaa !15
  %144 = mul i64 %143, 4
  %145 = add i64 %144, 2
  %146 = getelementptr inbounds i8, ptr %142, i64 %145
  %147 = load i8, ptr %146, align 1, !tbaa !26
  %148 = load ptr, ptr %17, align 8, !tbaa !5
  %149 = load i64, ptr %9, align 8, !tbaa !15
  %150 = mul i64 %149, 4
  %151 = add i64 %150, 3
  %152 = getelementptr inbounds i8, ptr %148, i64 %151
  %153 = load i8, ptr %152, align 1, !tbaa !26
  %154 = call noundef i32 @_Z19lodepng_palette_addP16LodePNGColorModehhhh(ptr noundef %129, i8 noundef zeroext %135, i8 noundef zeroext %141, i8 noundef zeroext %147, i8 noundef zeroext %153)
  store i32 %154, ptr %7, align 4, !tbaa !9
  %155 = load i32, ptr %7, align 4, !tbaa !9
  %156 = icmp ne i32 %155, 0
  br i1 %156, label %157, label %158

157:                                              ; preds = %128
  br label %162

158:                                              ; preds = %128
  br label %159

159:                                              ; preds = %158
  %160 = load i64, ptr %9, align 8, !tbaa !15
  %161 = add i64 %160, 1
  store i64 %161, ptr %9, align 8, !tbaa !15
  br label %121, !llvm.loop !27

162:                                              ; preds = %157, %121
  %163 = load ptr, ptr %4, align 8, !tbaa !5
  %164 = getelementptr inbounds %struct.LodePNGColorMode, ptr %163, i32 0, i32 0
  store i32 3, ptr %164, align 8, !tbaa !29
  %165 = load i32, ptr %8, align 4, !tbaa !9
  %166 = load ptr, ptr %4, align 8, !tbaa !5
  %167 = getelementptr inbounds %struct.LodePNGColorMode, ptr %166, i32 0, i32 1
  store i32 %165, ptr %167, align 4, !tbaa !30
  %168 = load ptr, ptr %5, align 8, !tbaa !5
  %169 = getelementptr inbounds %struct.LodePNGColorMode, ptr %168, i32 0, i32 0
  %170 = load i32, ptr %169, align 8, !tbaa !29
  %171 = icmp eq i32 %170, 3
  br i1 %171, label %172, label %193

172:                                              ; preds = %162
  %173 = load ptr, ptr %5, align 8, !tbaa !5
  %174 = getelementptr inbounds %struct.LodePNGColorMode, ptr %173, i32 0, i32 3
  %175 = load i64, ptr %174, align 8, !tbaa !31
  %176 = load ptr, ptr %4, align 8, !tbaa !5
  %177 = getelementptr inbounds %struct.LodePNGColorMode, ptr %176, i32 0, i32 3
  %178 = load i64, ptr %177, align 8, !tbaa !31
  %179 = icmp uge i64 %175, %178
  br i1 %179, label %180, label %193

180:                                              ; preds = %172
  %181 = load ptr, ptr %5, align 8, !tbaa !5
  %182 = getelementptr inbounds %struct.LodePNGColorMode, ptr %181, i32 0, i32 1
  %183 = load i32, ptr %182, align 4, !tbaa !30
  %184 = load ptr, ptr %4, align 8, !tbaa !5
  %185 = getelementptr inbounds %struct.LodePNGColorMode, ptr %184, i32 0, i32 1
  %186 = load i32, ptr %185, align 4, !tbaa !30
  %187 = icmp eq i32 %183, %186
  br i1 %187, label %188, label %193

188:                                              ; preds = %180
  %189 = load ptr, ptr %4, align 8, !tbaa !5
  call void @_Z26lodepng_color_mode_cleanupP16LodePNGColorMode(ptr noundef %189)
  %190 = load ptr, ptr %4, align 8, !tbaa !5
  %191 = load ptr, ptr %5, align 8, !tbaa !5
  %192 = call noundef i32 @_Z23lodepng_color_mode_copyP16LodePNGColorModePKS_(ptr noundef %190, ptr noundef %191)
  br label %193

193:                                              ; preds = %188, %180, %172, %162
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #2
  br label %249

194:                                              ; preds = %113
  %195 = load i32, ptr %16, align 4, !tbaa !9
  %196 = load ptr, ptr %4, align 8, !tbaa !5
  %197 = getelementptr inbounds %struct.LodePNGColorMode, ptr %196, i32 0, i32 1
  store i32 %195, ptr %197, align 4, !tbaa !30
  %198 = load i32, ptr %14, align 4, !tbaa !9
  %199 = icmp ne i32 %198, 0
  br i1 %199, label %200, label %205

200:                                              ; preds = %194
  %201 = load i32, ptr %13, align 4, !tbaa !9
  %202 = icmp ne i32 %201, 0
  %203 = zext i1 %202 to i64
  %204 = select i1 %202, i32 4, i32 6
  br label %210

205:                                              ; preds = %194
  %206 = load i32, ptr %13, align 4, !tbaa !9
  %207 = icmp ne i32 %206, 0
  %208 = zext i1 %207 to i64
  %209 = select i1 %207, i32 0, i32 2
  br label %210

210:                                              ; preds = %205, %200
  %211 = phi i32 [ %204, %200 ], [ %209, %205 ]
  %212 = load ptr, ptr %4, align 8, !tbaa !5
  %213 = getelementptr inbounds %struct.LodePNGColorMode, ptr %212, i32 0, i32 0
  store i32 %211, ptr %213, align 8, !tbaa !29
  %214 = load i32, ptr %15, align 4, !tbaa !9
  %215 = icmp ne i32 %214, 0
  br i1 %215, label %216, label %248

216:                                              ; preds = %210
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #2
  %217 = load ptr, ptr %4, align 8, !tbaa !5
  %218 = getelementptr inbounds %struct.LodePNGColorMode, ptr %217, i32 0, i32 1
  %219 = load i32, ptr %218, align 4, !tbaa !30
  %220 = shl i32 1, %219
  %221 = sub i32 %220, 1
  store i32 %221, ptr %18, align 4, !tbaa !9
  %222 = load ptr, ptr %6, align 8, !tbaa !5
  %223 = getelementptr inbounds %struct.LodePNGColorStats, ptr %222, i32 0, i32 2
  %224 = load i16, ptr %223, align 8, !tbaa !32
  %225 = zext i16 %224 to i32
  %226 = load i32, ptr %18, align 4, !tbaa !9
  %227 = and i32 %225, %226
  %228 = load ptr, ptr %4, align 8, !tbaa !5
  %229 = getelementptr inbounds %struct.LodePNGColorMode, ptr %228, i32 0, i32 5
  store i32 %227, ptr %229, align 4, !tbaa !33
  %230 = load ptr, ptr %6, align 8, !tbaa !5
  %231 = getelementptr inbounds %struct.LodePNGColorStats, ptr %230, i32 0, i32 3
  %232 = load i16, ptr %231, align 2, !tbaa !34
  %233 = zext i16 %232 to i32
  %234 = load i32, ptr %18, align 4, !tbaa !9
  %235 = and i32 %233, %234
  %236 = load ptr, ptr %4, align 8, !tbaa !5
  %237 = getelementptr inbounds %struct.LodePNGColorMode, ptr %236, i32 0, i32 6
  store i32 %235, ptr %237, align 8, !tbaa !35
  %238 = load ptr, ptr %6, align 8, !tbaa !5
  %239 = getelementptr inbounds %struct.LodePNGColorStats, ptr %238, i32 0, i32 4
  %240 = load i16, ptr %239, align 4, !tbaa !36
  %241 = zext i16 %240 to i32
  %242 = load i32, ptr %18, align 4, !tbaa !9
  %243 = and i32 %241, %242
  %244 = load ptr, ptr %4, align 8, !tbaa !5
  %245 = getelementptr inbounds %struct.LodePNGColorMode, ptr %244, i32 0, i32 7
  store i32 %243, ptr %245, align 4, !tbaa !37
  %246 = load ptr, ptr %4, align 8, !tbaa !5
  %247 = getelementptr inbounds %struct.LodePNGColorMode, ptr %246, i32 0, i32 4
  store i32 1, ptr %247, align 8, !tbaa !19
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #2
  br label %248

248:                                              ; preds = %216, %210
  br label %249

249:                                              ; preds = %248, %193
  %250 = load i32, ptr %7, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #2
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #2
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #2
  ret i32 %250
}

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress 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 = { 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 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !14, i64 1056}
!12 = !{!"_ZTS17LodePNGColorStats", !10, i64 0, !10, i64 4, !13, i64 8, !13, i64 10, !13, i64 12, !10, i64 16, !10, i64 20, !7, i64 24, !10, i64 1048, !14, i64 1056, !10, i64 1064, !10, i64 1068}
!13 = !{!"short", !7, i64 0}
!14 = !{!"long", !7, i64 0}
!15 = !{!14, !14, i64 0}
!16 = !{!12, !10, i64 16}
!17 = !{!12, !10, i64 4}
!18 = !{!12, !10, i64 1048}
!19 = !{!20, !10, i64 24}
!20 = !{!"_ZTS16LodePNGColorMode", !21, i64 0, !10, i64 4, !6, i64 8, !14, i64 16, !10, i64 24, !10, i64 28, !10, i64 32, !10, i64 36}
!21 = !{!"_ZTS16LodePNGColorType", !7, i64 0}
!22 = !{!12, !10, i64 0}
!23 = !{!12, !10, i64 1068}
!24 = !{!12, !10, i64 20}
!25 = !{!12, !10, i64 1064}
!26 = !{!7, !7, i64 0}
!27 = distinct !{!27, !28}
!28 = !{!"llvm.loop.mustprogress"}
!29 = !{!20, !21, i64 0}
!30 = !{!20, !10, i64 4}
!31 = !{!20, !14, i64 16}
!32 = !{!12, !13, i64 8}
!33 = !{!20, !10, i64 28}
!34 = !{!12, !13, i64 10}
!35 = !{!20, !10, i64 32}
!36 = !{!12, !13, i64 12}
!37 = !{!20, !10, i64 36}


; 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"

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z26lodepng_color_mode_cleanupP16LodePNGColorMode(ptr noundef) local_unnamed_addr #0

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z21lodepng_palette_clearP16LodePNGColorMode(ptr noundef) local_unnamed_addr #0

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z23lodepng_color_mode_copyP16LodePNGColorModePKS_(ptr noundef, ptr noundef) local_unnamed_addr #0

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z19lodepng_palette_addP16LodePNGColorModehhhh(ptr noundef, i8 noundef zeroext, i8 noundef zeroext, i8 noundef zeroext, i8 noundef zeroext) local_unnamed_addr #0

; Function Attrs: mustprogress uwtable
define dso_local noundef i32 @_Z17auto_choose_colorP16LodePNGColorModePKS_PK17LodePNGColorStats(ptr noundef %0, ptr noundef %1, ptr nocapture noundef readonly %2) local_unnamed_addr #0 {
  %4 = getelementptr inbounds i8, ptr %2, i64 1056
  %5 = load i64, ptr %4, align 8, !tbaa !5
  %6 = getelementptr inbounds i8, ptr %2, i64 16
  %7 = load i32, ptr %6, align 8, !tbaa !12
  %8 = getelementptr inbounds i8, ptr %2, i64 4
  %9 = load i32, ptr %8, align 4, !tbaa !13
  %10 = getelementptr inbounds i8, ptr %2, i64 1048
  %11 = load i32, ptr %10, align 8, !tbaa !14
  %12 = getelementptr inbounds i8, ptr %0, i64 24
  store i32 0, ptr %12, align 8, !tbaa !15
  %13 = icmp eq i32 %9, 0
  %14 = icmp ugt i64 %5, 16
  %or.cond.not = select i1 %13, i1 true, i1 %14
  %spec.store.select = tail call i32 @llvm.umax.i32(i32 %11, i32 8)
  %.079 = select i1 %or.cond.not, i32 %11, i32 %spec.store.select
  %15 = load i32, ptr %2, align 8, !tbaa !19
  %.not = icmp eq i32 %15, 0
  %16 = getelementptr inbounds i8, ptr %2, i64 1068
  %17 = load i32, ptr %16, align 4, !tbaa !20
  %.not88 = icmp ne i32 %17, 0
  %narrow = select i1 %.not88, i1 %.not, i1 false
  %18 = icmp ugt i32 %.079, 7
  %or.cond4.not = select i1 %narrow, i1 true, i1 %18
  %spec.store.select8 = select i1 %or.cond4.not, i32 %.079, i32 8
  %19 = getelementptr inbounds i8, ptr %2, i64 20
  %20 = load i32, ptr %19, align 4, !tbaa !21
  %21 = zext i32 %20 to i64
  %22 = icmp ult i32 %20, 3
  br i1 %22, label %28, label %23

23:                                               ; preds = %3
  %24 = icmp ult i32 %20, 5
  br i1 %24, label %28, label %25

25:                                               ; preds = %23
  %26 = icmp ult i32 %20, 17
  %27 = select i1 %26, i32 4, i32 8
  br label %28

28:                                               ; preds = %25, %23, %3
  %29 = phi i32 [ 1, %3 ], [ %27, %25 ], [ 2, %23 ]
  %30 = icmp ugt i32 %spec.store.select8, 8
  %31 = add i32 %20, -257
  %32 = icmp ult i32 %31, -256
  %33 = shl nuw nsw i64 %21, 1
  %34 = icmp ult i64 %5, %33
  %.not111 = or i1 %32, %34
  %.not90 = icmp ule i32 %spec.store.select8, %29
  %or.cond98.not.not = select i1 %narrow, i1 %.not90, i1 false
  %35 = getelementptr inbounds i8, ptr %2, i64 1064
  %36 = load i32, ptr %35, align 8, !tbaa !22
  %.not91 = icmp eq i32 %36, 0
  %.not108 = select i1 %.not91, i1 true, i1 %or.cond98.not.not
  %.not107 = select i1 %.not108, i1 true, i1 %.not111
  %narrow102.not = select i1 %.not107, i1 true, i1 %30
  br i1 %narrow102.not, label %71, label %37

37:                                               ; preds = %28
  %38 = getelementptr inbounds i8, ptr %2, i64 24
  tail call void @_Z21lodepng_palette_clearP16LodePNGColorMode(ptr noundef nonnull %0)
  %39 = load i32, ptr %19, align 4, !tbaa !21
  %.not95116 = icmp eq i32 %39, 0
  br i1 %.not95116, label %._crit_edge, label %.lr.ph

40:                                               ; preds = %.lr.ph
  %41 = add i64 %.078117, 1
  %42 = load i32, ptr %19, align 4, !tbaa !21
  %43 = zext i32 %42 to i64
  %.not95 = icmp eq i64 %41, %43
  br i1 %.not95, label %._crit_edge, label %.lr.ph, !llvm.loop !23

.lr.ph:                                           ; preds = %37, %40
  %.078117 = phi i64 [ %41, %40 ], [ 0, %37 ]
  %44 = shl i64 %.078117, 2
  %45 = getelementptr inbounds i8, ptr %38, i64 %44
  %46 = load i8, ptr %45, align 1, !tbaa !25
  %47 = or disjoint i64 %44, 1
  %48 = getelementptr inbounds i8, ptr %38, i64 %47
  %49 = load i8, ptr %48, align 1, !tbaa !25
  %50 = or disjoint i64 %44, 2
  %51 = getelementptr inbounds i8, ptr %38, i64 %50
  %52 = load i8, ptr %51, align 1, !tbaa !25
  %53 = or disjoint i64 %44, 3
  %54 = getelementptr inbounds i8, ptr %38, i64 %53
  %55 = load i8, ptr %54, align 1, !tbaa !25
  %56 = tail call noundef i32 @_Z19lodepng_palette_addP16LodePNGColorModehhhh(ptr noundef %0, i8 noundef zeroext %46, i8 noundef zeroext %49, i8 noundef zeroext %52, i8 noundef zeroext %55)
  %.not96 = icmp eq i32 %56, 0
  br i1 %.not96, label %40, label %._crit_edge

._crit_edge:                                      ; preds = %40, %.lr.ph, %37
  %.1 = phi i32 [ 0, %37 ], [ %56, %.lr.ph ], [ 0, %40 ]
  store i32 3, ptr %0, align 8, !tbaa !26
  %57 = getelementptr inbounds i8, ptr %0, i64 4
  store i32 %29, ptr %57, align 4, !tbaa !27
  %58 = load i32, ptr %1, align 8, !tbaa !26
  %59 = icmp eq i32 %58, 3
  br i1 %59, label %60, label %93

60:                                               ; preds = %._crit_edge
  %61 = getelementptr inbounds i8, ptr %1, i64 16
  %62 = load i64, ptr %61, align 8, !tbaa !28
  %63 = getelementptr inbounds i8, ptr %0, i64 16
  %64 = load i64, ptr %63, align 8, !tbaa !28
  %.not97 = icmp ult i64 %62, %64
  br i1 %.not97, label %93, label %65

65:                                               ; preds = %60
  %66 = getelementptr inbounds i8, ptr %1, i64 4
  %67 = load i32, ptr %66, align 4, !tbaa !27
  %68 = icmp eq i32 %67, %29
  br i1 %68, label %69, label %93

69:                                               ; preds = %65
  tail call void @_Z26lodepng_color_mode_cleanupP16LodePNGColorMode(ptr noundef nonnull %0)
  %70 = tail call noundef i32 @_Z23lodepng_color_mode_copyP16LodePNGColorModePKS_(ptr noundef nonnull %0, ptr noundef nonnull %1)
  br label %93

71:                                               ; preds = %28
  %72 = getelementptr inbounds i8, ptr %0, i64 4
  store i32 %spec.store.select8, ptr %72, align 4, !tbaa !27
  %.not93112 = icmp eq i32 %7, 0
  %.not93 = select i1 %or.cond.not, i1 %.not93112, i1 false
  %73 = select i1 %narrow, i32 4, i32 6
  %74 = select i1 %narrow, i32 0, i32 2
  %75 = select i1 %.not93, i32 %74, i32 %73
  store i32 %75, ptr %0, align 8, !tbaa !26
  %.not94115 = icmp ne i32 %9, 0
  %.not94.not = select i1 %.not94115, i1 %14, i1 false
  br i1 %.not94.not, label %76, label %93

76:                                               ; preds = %71
  %notmask = shl nsw i32 -1, %spec.store.select8
  %77 = xor i32 %notmask, -1
  %78 = getelementptr inbounds i8, ptr %2, i64 8
  %79 = load i16, ptr %78, align 8, !tbaa !29
  %80 = zext i16 %79 to i32
  %81 = and i32 %80, %77
  %82 = getelementptr inbounds i8, ptr %0, i64 28
  store i32 %81, ptr %82, align 4, !tbaa !30
  %83 = getelementptr inbounds i8, ptr %2, i64 10
  %84 = load i16, ptr %83, align 2, !tbaa !31
  %85 = zext i16 %84 to i32
  %86 = and i32 %85, %77
  %87 = getelementptr inbounds i8, ptr %0, i64 32
  store i32 %86, ptr %87, align 8, !tbaa !32
  %88 = getelementptr inbounds i8, ptr %2, i64 12
  %89 = load i16, ptr %88, align 4, !tbaa !33
  %90 = zext i16 %89 to i32
  %91 = and i32 %90, %77
  %92 = getelementptr inbounds i8, ptr %0, i64 36
  store i32 %91, ptr %92, align 4, !tbaa !34
  store i32 1, ptr %12, align 8, !tbaa !15
  br label %93

93:                                               ; preds = %._crit_edge, %60, %65, %69, %71, %76
  %.2 = phi i32 [ 0, %76 ], [ 0, %71 ], [ %.1, %69 ], [ %.1, %65 ], [ %.1, %60 ], [ %.1, %._crit_edge ]
  ret i32 %.2
}

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.umax.i32(i32, i32) #1

attributes #0 = { mustprogress 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 #1 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }

!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, !11, i64 1056}
!6 = !{!"_ZTS17LodePNGColorStats", !7, i64 0, !7, i64 4, !10, i64 8, !10, i64 10, !10, i64 12, !7, i64 16, !7, i64 20, !8, i64 24, !7, i64 1048, !11, i64 1056, !7, i64 1064, !7, i64 1068}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"short", !8, i64 0}
!11 = !{!"long", !8, i64 0}
!12 = !{!6, !7, i64 16}
!13 = !{!6, !7, i64 4}
!14 = !{!6, !7, i64 1048}
!15 = !{!16, !7, i64 24}
!16 = !{!"_ZTS16LodePNGColorMode", !17, i64 0, !7, i64 4, !18, i64 8, !11, i64 16, !7, i64 24, !7, i64 28, !7, i64 32, !7, i64 36}
!17 = !{!"_ZTS16LodePNGColorType", !8, i64 0}
!18 = !{!"any pointer", !8, i64 0}
!19 = !{!6, !7, i64 0}
!20 = !{!6, !7, i64 1068}
!21 = !{!6, !7, i64 20}
!22 = !{!6, !7, i64 1064}
!23 = distinct !{!23, !24}
!24 = !{!"llvm.loop.mustprogress"}
!25 = !{!8, !8, i64 0}
!26 = !{!16, !17, i64 0}
!27 = !{!16, !7, i64 4}
!28 = !{!16, !11, i64 16}
!29 = !{!6, !10, i64 8}
!30 = !{!16, !7, i64 28}
!31 = !{!6, !10, i64 10}
!32 = !{!16, !7, i64 32}
!33 = !{!6, !10, i64 12}
!34 = !{!16, !7, i64 36}


; Effective O3 passes: CorrelatedValuePropagationPass,EarlyCSEPass,GlobalOptPass,IPSCCPPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,ReassociatePass,SROAPass,SimplifyCFGPass,TailCallElimPass