; LLVM IR from davidesantangelo/krep :: aho_corasick (ac_trie_build)

; 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.search_params = type { ptr, i64, ptr, ptr, i64, i8, i8, i8, i8, i8, i8, ptr, ptr, i64 }
%struct.ac_trie = type { ptr, i64, i8 }
%struct.ac_node = type { [256 x ptr], ptr, ptr, i32, i32 }

@.str = external hidden unnamed_addr constant [37 x i8], align 1
@lower_table = external global [256 x i8], align 16
@.str.1 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [44 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [47 x i8], align 1

; Function Attrs: nounwind uwtable
define dso_local ptr @ac_trie_build(ptr noundef %0) #0 {
  %2 = alloca ptr, align 8
  %3 = alloca ptr, align 8
  %4 = alloca ptr, align 8
  %5 = alloca i32, align 4
  %6 = alloca i64, align 8
  %7 = alloca ptr, align 8
  %8 = alloca i64, align 8
  %9 = alloca ptr, align 8
  %10 = alloca i64, align 8
  %11 = alloca i8, align 1
  %12 = alloca i8, align 1
  %13 = alloca i64, align 8
  %14 = alloca ptr, align 8
  %15 = alloca i64, align 8
  %16 = alloca i64, align 8
  %17 = alloca i32, align 4
  %18 = alloca i8, align 1
  %19 = alloca ptr, align 8
  %20 = alloca ptr, align 8
  %21 = alloca ptr, align 8
  %22 = alloca i32, align 4
  %23 = alloca i8, align 1
  %24 = alloca ptr, align 8
  %25 = alloca ptr, align 8
  %26 = alloca ptr, align 8
  store ptr %0, ptr %3, align 8, !tbaa !5
  %27 = load ptr, ptr %3, align 8, !tbaa !5
  %28 = icmp ne ptr %27, null
  br i1 %28, label %29, label %34

29:                                               ; preds = %1
  %30 = load ptr, ptr %3, align 8, !tbaa !5
  %31 = getelementptr inbounds %struct.search_params, ptr %30, i32 0, i32 4
  %32 = load i64, ptr %31, align 8, !tbaa !9
  %33 = icmp eq i64 %32, 0
  br i1 %33, label %34, label %35

34:                                               ; preds = %29, %1
  store ptr null, ptr %2, align 8
  br label %390

35:                                               ; preds = %29
  call void @llvm.lifetime.start.p0(i64 8, ptr %4) #6
  %36 = call noalias ptr @malloc(i64 noundef 24) #7
  store ptr %36, ptr %4, align 8, !tbaa !5
  %37 = load ptr, ptr %4, align 8, !tbaa !5
  %38 = icmp ne ptr %37, null
  br i1 %38, label %40, label %39

39:                                               ; preds = %35
  call void @perror(ptr noundef @.str)
  store ptr null, ptr %2, align 8
  store i32 1, ptr %5, align 4
  br label %389

40:                                               ; preds = %35
  %41 = call ptr @ac_node_create()
  %42 = load ptr, ptr %4, align 8, !tbaa !5
  %43 = getelementptr inbounds %struct.ac_trie, ptr %42, i32 0, i32 0
  store ptr %41, ptr %43, align 8, !tbaa !13
  %44 = load ptr, ptr %4, align 8, !tbaa !5
  %45 = getelementptr inbounds %struct.ac_trie, ptr %44, i32 0, i32 0
  %46 = load ptr, ptr %45, align 8, !tbaa !13
  %47 = icmp ne ptr %46, null
  br i1 %47, label %50, label %48

48:                                               ; preds = %40
  %49 = load ptr, ptr %4, align 8, !tbaa !5
  call void @free(ptr noundef %49) #6
  store ptr null, ptr %2, align 8
  store i32 1, ptr %5, align 4
  br label %389

50:                                               ; preds = %40
  %51 = load ptr, ptr %4, align 8, !tbaa !5
  %52 = getelementptr inbounds %struct.ac_trie, ptr %51, i32 0, i32 0
  %53 = load ptr, ptr %52, align 8, !tbaa !13
  %54 = load ptr, ptr %4, align 8, !tbaa !5
  %55 = getelementptr inbounds %struct.ac_trie, ptr %54, i32 0, i32 0
  %56 = load ptr, ptr %55, align 8, !tbaa !13
  %57 = getelementptr inbounds %struct.ac_node, ptr %56, i32 0, i32 1
  store ptr %53, ptr %57, align 8, !tbaa !15
  %58 = load ptr, ptr %3, align 8, !tbaa !5
  %59 = getelementptr inbounds %struct.search_params, ptr %58, i32 0, i32 4
  %60 = load i64, ptr %59, align 8, !tbaa !9
  %61 = load ptr, ptr %4, align 8, !tbaa !5
  %62 = getelementptr inbounds %struct.ac_trie, ptr %61, i32 0, i32 1
  store i64 %60, ptr %62, align 8, !tbaa !18
  %63 = load ptr, ptr %3, align 8, !tbaa !5
  %64 = getelementptr inbounds %struct.search_params, ptr %63, i32 0, i32 5
  %65 = load i8, ptr %64, align 8, !tbaa !19, !range !20, !noundef !21
  %66 = trunc i8 %65 to i1
  %67 = load ptr, ptr %4, align 8, !tbaa !5
  %68 = getelementptr inbounds %struct.ac_trie, ptr %67, i32 0, i32 2
  %69 = zext i1 %66 to i8
  store i8 %69, ptr %68, align 8, !tbaa !22
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #6
  store i64 0, ptr %6, align 8, !tbaa !23
  br label %70

70:                                               ; preds = %181, %50
  %71 = load i64, ptr %6, align 8, !tbaa !23
  %72 = load ptr, ptr %3, align 8, !tbaa !5
  %73 = getelementptr inbounds %struct.search_params, ptr %72, i32 0, i32 4
  %74 = load i64, ptr %73, align 8, !tbaa !9
  %75 = icmp ult i64 %71, %74
  br i1 %75, label %77, label %76

76:                                               ; preds = %70
  store i32 2, ptr %5, align 4
  br label %184

77:                                               ; preds = %70
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #6
  %78 = load ptr, ptr %3, align 8, !tbaa !5
  %79 = getelementptr inbounds %struct.search_params, ptr %78, i32 0, i32 2
  %80 = load ptr, ptr %79, align 8, !tbaa !24
  %81 = load i64, ptr %6, align 8, !tbaa !23
  %82 = getelementptr inbounds ptr, ptr %80, i64 %81
  %83 = load ptr, ptr %82, align 8, !tbaa !5
  store ptr %83, ptr %7, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #6
  %84 = load ptr, ptr %3, align 8, !tbaa !5
  %85 = getelementptr inbounds %struct.search_params, ptr %84, i32 0, i32 3
  %86 = load ptr, ptr %85, align 8, !tbaa !25
  %87 = load i64, ptr %6, align 8, !tbaa !23
  %88 = getelementptr inbounds i64, ptr %86, i64 %87
  %89 = load i64, ptr %88, align 8, !tbaa !23
  store i64 %89, ptr %8, align 8, !tbaa !23
  %90 = load i64, ptr %8, align 8, !tbaa !23
  %91 = icmp eq i64 %90, 0
  br i1 %91, label %92, label %101

92:                                               ; preds = %77
  %93 = load ptr, ptr %4, align 8, !tbaa !5
  %94 = getelementptr inbounds %struct.ac_trie, ptr %93, i32 0, i32 0
  %95 = load ptr, ptr %94, align 8, !tbaa !13
  %96 = load i64, ptr %6, align 8, !tbaa !23
  %97 = call zeroext i1 @ac_node_add_output(ptr noundef %95, i64 noundef %96)
  br i1 %97, label %100, label %98

98:                                               ; preds = %92
  %99 = load ptr, ptr %4, align 8, !tbaa !5
  call void @ac_trie_free(ptr noundef %99)
  store ptr null, ptr %2, align 8
  store i32 1, ptr %5, align 4
  br label %178

100:                                              ; preds = %92
  store i32 4, ptr %5, align 4
  br label %178

101:                                              ; preds = %77
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #6
  %102 = load ptr, ptr %4, align 8, !tbaa !5
  %103 = getelementptr inbounds %struct.ac_trie, ptr %102, i32 0, i32 0
  %104 = load ptr, ptr %103, align 8, !tbaa !13
  store ptr %104, ptr %9, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #6
  store i64 0, ptr %10, align 8, !tbaa !23
  br label %105

105:                                              ; preds = %165, %101
  %106 = load i64, ptr %10, align 8, !tbaa !23
  %107 = load i64, ptr %8, align 8, !tbaa !23
  %108 = icmp ult i64 %106, %107
  br i1 %108, label %110, label %109

109:                                              ; preds = %105
  store i32 5, ptr %5, align 4
  br label %168

110:                                              ; preds = %105
  call void @llvm.lifetime.start.p0(i64 1, ptr %11) #6
  %111 = load ptr, ptr %7, align 8, !tbaa !5
  %112 = load i64, ptr %10, align 8, !tbaa !23
  %113 = getelementptr inbounds i8, ptr %111, i64 %112
  %114 = load i8, ptr %113, align 1, !tbaa !26
  store i8 %114, ptr %11, align 1, !tbaa !26
  call void @llvm.lifetime.start.p0(i64 1, ptr %12) #6
  %115 = load ptr, ptr %3, align 8, !tbaa !5
  %116 = getelementptr inbounds %struct.search_params, ptr %115, i32 0, i32 5
  %117 = load i8, ptr %116, align 8, !tbaa !19, !range !20, !noundef !21
  %118 = trunc i8 %117 to i1
  br i1 %118, label %119, label %122

119:                                              ; preds = %110
  %120 = load i8, ptr %11, align 1, !tbaa !26
  %121 = zext i8 %120 to i32
  br label %128

122:                                              ; preds = %110
  %123 = load i8, ptr %11, align 1, !tbaa !26
  %124 = zext i8 %123 to i64
  %125 = getelementptr inbounds [256 x i8], ptr @lower_table, i64 0, i64 %124
  %126 = load i8, ptr %125, align 1, !tbaa !26
  %127 = zext i8 %126 to i32
  br label %128

128:                                              ; preds = %122, %119
  %129 = phi i32 [ %121, %119 ], [ %127, %122 ]
  %130 = trunc i32 %129 to i8
  store i8 %130, ptr %12, align 1, !tbaa !26
  %131 = load ptr, ptr %9, align 8, !tbaa !5
  %132 = getelementptr inbounds %struct.ac_node, ptr %131, i32 0, i32 0
  %133 = load i8, ptr %12, align 1, !tbaa !26
  %134 = zext i8 %133 to i64
  %135 = getelementptr inbounds [256 x ptr], ptr %132, i64 0, i64 %134
  %136 = load ptr, ptr %135, align 8, !tbaa !5
  %137 = icmp ne ptr %136, null
  br i1 %137, label %155, label %138

138:                                              ; preds = %128
  %139 = call ptr @ac_node_create()
  %140 = load ptr, ptr %9, align 8, !tbaa !5
  %141 = getelementptr inbounds %struct.ac_node, ptr %140, i32 0, i32 0
  %142 = load i8, ptr %12, align 1, !tbaa !26
  %143 = zext i8 %142 to i64
  %144 = getelementptr inbounds [256 x ptr], ptr %141, i64 0, i64 %143
  store ptr %139, ptr %144, align 8, !tbaa !5
  %145 = load ptr, ptr %9, align 8, !tbaa !5
  %146 = getelementptr inbounds %struct.ac_node, ptr %145, i32 0, i32 0
  %147 = load i8, ptr %12, align 1, !tbaa !26
  %148 = zext i8 %147 to i64
  %149 = getelementptr inbounds [256 x ptr], ptr %146, i64 0, i64 %148
  %150 = load ptr, ptr %149, align 8, !tbaa !5
  %151 = icmp ne ptr %150, null
  br i1 %151, label %154, label %152

152:                                              ; preds = %138
  %153 = load ptr, ptr %4, align 8, !tbaa !5
  call void @ac_trie_free(ptr noundef %153)
  store ptr null, ptr %2, align 8
  store i32 1, ptr %5, align 4
  br label %162

154:                                              ; preds = %138
  br label %155

155:                                              ; preds = %154, %128
  %156 = load ptr, ptr %9, align 8, !tbaa !5
  %157 = getelementptr inbounds %struct.ac_node, ptr %156, i32 0, i32 0
  %158 = load i8, ptr %12, align 1, !tbaa !26
  %159 = zext i8 %158 to i64
  %160 = getelementptr inbounds [256 x ptr], ptr %157, i64 0, i64 %159
  %161 = load ptr, ptr %160, align 8, !tbaa !5
  store ptr %161, ptr %9, align 8, !tbaa !5
  store i32 0, ptr %5, align 4
  br label %162

162:                                              ; preds = %155, %152
  call void @llvm.lifetime.end.p0(i64 1, ptr %12) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %11) #6
  %163 = load i32, ptr %5, align 4
  switch i32 %163, label %168 [
    i32 0, label %164
  ]

164:                                              ; preds = %162
  br label %165

165:                                              ; preds = %164
  %166 = load i64, ptr %10, align 8, !tbaa !23
  %167 = add i64 %166, 1
  store i64 %167, ptr %10, align 8, !tbaa !23
  br label %105, !llvm.loop !27

168:                                              ; preds = %162, %109
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #6
  %169 = load i32, ptr %5, align 4
  switch i32 %169, label %177 [
    i32 5, label %170
  ]

170:                                              ; preds = %168
  %171 = load ptr, ptr %9, align 8, !tbaa !5
  %172 = load i64, ptr %6, align 8, !tbaa !23
  %173 = call zeroext i1 @ac_node_add_output(ptr noundef %171, i64 noundef %172)
  br i1 %173, label %176, label %174

174:                                              ; preds = %170
  %175 = load ptr, ptr %4, align 8, !tbaa !5
  call void @ac_trie_free(ptr noundef %175)
  store ptr null, ptr %2, align 8
  store i32 1, ptr %5, align 4
  br label %177

176:                                              ; preds = %170
  store i32 0, ptr %5, align 4
  br label %177

177:                                              ; preds = %176, %174, %168
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #6
  br label %178

178:                                              ; preds = %177, %100, %98
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #6
  %179 = load i32, ptr %5, align 4
  switch i32 %179, label %184 [
    i32 0, label %180
    i32 4, label %181
  ]

180:                                              ; preds = %178
  br label %181

181:                                              ; preds = %180, %178
  %182 = load i64, ptr %6, align 8, !tbaa !23
  %183 = add i64 %182, 1
  store i64 %183, ptr %6, align 8, !tbaa !23
  br label %70, !llvm.loop !29

184:                                              ; preds = %178, %76
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #6
  %185 = load i32, ptr %5, align 4
  switch i32 %185, label %389 [
    i32 2, label %186
  ]

186:                                              ; preds = %184
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #6
  store i64 64, ptr %13, align 8, !tbaa !23
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #6
  %187 = load i64, ptr %13, align 8, !tbaa !23
  %188 = mul i64 %187, 8
  %189 = call noalias ptr @malloc(i64 noundef %188) #7
  store ptr %189, ptr %14, align 8, !tbaa !5
  %190 = load ptr, ptr %14, align 8, !tbaa !5
  %191 = icmp ne ptr %190, null
  br i1 %191, label %194, label %192

192:                                              ; preds = %186
  call void @perror(ptr noundef @.str.1)
  %193 = load ptr, ptr %4, align 8, !tbaa !5
  call void @ac_trie_free(ptr noundef %193)
  store ptr null, ptr %2, align 8
  store i32 1, ptr %5, align 4
  br label %388

194:                                              ; preds = %186
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #6
  store i64 0, ptr %15, align 8, !tbaa !23
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #6
  store i64 0, ptr %16, align 8, !tbaa !23
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #6
  store i32 0, ptr %17, align 4, !tbaa !30
  br label %195

195:                                              ; preds = %258, %194
  %196 = load i32, ptr %17, align 4, !tbaa !30
  %197 = icmp slt i32 %196, 256
  br i1 %197, label %199, label %198

198:                                              ; preds = %195
  store i32 8, ptr %5, align 4
  br label %261

199:                                              ; preds = %195
  call void @llvm.lifetime.start.p0(i64 1, ptr %18) #6
  %200 = load i32, ptr %17, align 4, !tbaa !30
  %201 = trunc i32 %200 to i8
  store i8 %201, ptr %18, align 1, !tbaa !26
  %202 = load ptr, ptr %4, align 8, !tbaa !5
  %203 = getelementptr inbounds %struct.ac_trie, ptr %202, i32 0, i32 0
  %204 = load ptr, ptr %203, align 8, !tbaa !13
  %205 = getelementptr inbounds %struct.ac_node, ptr %204, i32 0, i32 0
  %206 = load i8, ptr %18, align 1, !tbaa !26
  %207 = zext i8 %206 to i64
  %208 = getelementptr inbounds [256 x ptr], ptr %205, i64 0, i64 %207
  %209 = load ptr, ptr %208, align 8, !tbaa !5
  %210 = icmp ne ptr %209, null
  br i1 %210, label %211, label %254

211:                                              ; preds = %199
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #6
  %212 = load ptr, ptr %4, align 8, !tbaa !5
  %213 = getelementptr inbounds %struct.ac_trie, ptr %212, i32 0, i32 0
  %214 = load ptr, ptr %213, align 8, !tbaa !13
  %215 = getelementptr inbounds %struct.ac_node, ptr %214, i32 0, i32 0
  %216 = load i8, ptr %18, align 1, !tbaa !26
  %217 = zext i8 %216 to i64
  %218 = getelementptr inbounds [256 x ptr], ptr %215, i64 0, i64 %217
  %219 = load ptr, ptr %218, align 8, !tbaa !5
  store ptr %219, ptr %19, align 8, !tbaa !5
  %220 = load ptr, ptr %4, align 8, !tbaa !5
  %221 = getelementptr inbounds %struct.ac_trie, ptr %220, i32 0, i32 0
  %222 = load ptr, ptr %221, align 8, !tbaa !13
  %223 = load ptr, ptr %19, align 8, !tbaa !5
  %224 = getelementptr inbounds %struct.ac_node, ptr %223, i32 0, i32 1
  store ptr %222, ptr %224, align 8, !tbaa !15
  %225 = load i64, ptr %16, align 8, !tbaa !23
  %226 = load i64, ptr %13, align 8, !tbaa !23
  %227 = icmp uge i64 %225, %226
  br i1 %227, label %228, label %245

228:                                              ; preds = %211
  %229 = load i64, ptr %13, align 8, !tbaa !23
  %230 = mul i64 %229, 2
  store i64 %230, ptr %13, align 8, !tbaa !23
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #6
  %231 = load ptr, ptr %14, align 8, !tbaa !5
  %232 = load i64, ptr %13, align 8, !tbaa !23
  %233 = mul i64 %232, 8
  %234 = call ptr @realloc(ptr noundef %231, i64 noundef %233) #8
  store ptr %234, ptr %20, align 8, !tbaa !5
  %235 = load ptr, ptr %20, align 8, !tbaa !5
  %236 = icmp ne ptr %235, null
  br i1 %236, label %240, label %237

237:                                              ; preds = %228
  call void @perror(ptr noundef @.str.2)
  %238 = load ptr, ptr %14, align 8, !tbaa !5
  call void @free(ptr noundef %238) #6
  %239 = load ptr, ptr %4, align 8, !tbaa !5
  call void @ac_trie_free(ptr noundef %239)
  store ptr null, ptr %2, align 8
  store i32 1, ptr %5, align 4
  br label %242

240:                                              ; preds = %228
  %241 = load ptr, ptr %20, align 8, !tbaa !5
  store ptr %241, ptr %14, align 8, !tbaa !5
  store i32 0, ptr %5, align 4
  br label %242

242:                                              ; preds = %240, %237
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #6
  %243 = load i32, ptr %5, align 4
  switch i32 %243, label %251 [
    i32 0, label %244
  ]

244:                                              ; preds = %242
  br label %245

245:                                              ; preds = %244, %211
  %246 = load ptr, ptr %19, align 8, !tbaa !5
  %247 = load ptr, ptr %14, align 8, !tbaa !5
  %248 = load i64, ptr %16, align 8, !tbaa !23
  %249 = add i64 %248, 1
  store i64 %249, ptr %16, align 8, !tbaa !23
  %250 = getelementptr inbounds ptr, ptr %247, i64 %248
  store ptr %246, ptr %250, align 8, !tbaa !5
  store i32 0, ptr %5, align 4
  br label %251

251:                                              ; preds = %245, %242
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #6
  %252 = load i32, ptr %5, align 4
  switch i32 %252, label %255 [
    i32 0, label %253
  ]

253:                                              ; preds = %251
  br label %254

254:                                              ; preds = %253, %199
  store i32 0, ptr %5, align 4
  br label %255

255:                                              ; preds = %254, %251
  call void @llvm.lifetime.end.p0(i64 1, ptr %18) #6
  %256 = load i32, ptr %5, align 4
  switch i32 %256, label %261 [
    i32 0, label %257
  ]

257:                                              ; preds = %255
  br label %258

258:                                              ; preds = %257
  %259 = load i32, ptr %17, align 4, !tbaa !30
  %260 = add nsw i32 %259, 1
  store i32 %260, ptr %17, align 4, !tbaa !30
  br label %195, !llvm.loop !31

261:                                              ; preds = %255, %198
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #6
  %262 = load i32, ptr %5, align 4
  switch i32 %262, label %387 [
    i32 8, label %263
  ]

263:                                              ; preds = %261
  br label %264

264:                                              ; preds = %383, %263
  %265 = load i64, ptr %15, align 8, !tbaa !23
  %266 = load i64, ptr %16, align 8, !tbaa !23
  %267 = icmp ult i64 %265, %266
  br i1 %267, label %268, label %384

268:                                              ; preds = %264
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #6
  %269 = load ptr, ptr %14, align 8, !tbaa !5
  %270 = load i64, ptr %15, align 8, !tbaa !23
  %271 = add i64 %270, 1
  store i64 %271, ptr %15, align 8, !tbaa !23
  %272 = getelementptr inbounds ptr, ptr %269, i64 %270
  %273 = load ptr, ptr %272, align 8, !tbaa !5
  store ptr %273, ptr %21, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #6
  store i32 0, ptr %22, align 4, !tbaa !30
  br label %274

274:                                              ; preds = %375, %268
  %275 = load i32, ptr %22, align 4, !tbaa !30
  %276 = icmp slt i32 %275, 256
  br i1 %276, label %278, label %277

277:                                              ; preds = %274
  store i32 13, ptr %5, align 4
  br label %378

278:                                              ; preds = %274
  call void @llvm.lifetime.start.p0(i64 1, ptr %23) #6
  %279 = load i32, ptr %22, align 4, !tbaa !30
  %280 = trunc i32 %279 to i8
  store i8 %280, ptr %23, align 1, !tbaa !26
  %281 = load ptr, ptr %21, align 8, !tbaa !5
  %282 = getelementptr inbounds %struct.ac_node, ptr %281, i32 0, i32 0
  %283 = load i8, ptr %23, align 1, !tbaa !26
  %284 = zext i8 %283 to i64
  %285 = getelementptr inbounds [256 x ptr], ptr %282, i64 0, i64 %284
  %286 = load ptr, ptr %285, align 8, !tbaa !5
  %287 = icmp ne ptr %286, null
  br i1 %287, label %288, label %371

288:                                              ; preds = %278
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #6
  %289 = load ptr, ptr %21, align 8, !tbaa !5
  %290 = getelementptr inbounds %struct.ac_node, ptr %289, i32 0, i32 0
  %291 = load i8, ptr %23, align 1, !tbaa !26
  %292 = zext i8 %291 to i64
  %293 = getelementptr inbounds [256 x ptr], ptr %290, i64 0, i64 %292
  %294 = load ptr, ptr %293, align 8, !tbaa !5
  store ptr %294, ptr %24, align 8, !tbaa !5
  %295 = load i64, ptr %16, align 8, !tbaa !23
  %296 = load i64, ptr %13, align 8, !tbaa !23
  %297 = icmp uge i64 %295, %296
  br i1 %297, label %298, label %315

298:                                              ; preds = %288
  %299 = load i64, ptr %13, align 8, !tbaa !23
  %300 = mul i64 %299, 2
  store i64 %300, ptr %13, align 8, !tbaa !23
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #6
  %301 = load ptr, ptr %14, align 8, !tbaa !5
  %302 = load i64, ptr %13, align 8, !tbaa !23
  %303 = mul i64 %302, 8
  %304 = call ptr @realloc(ptr noundef %301, i64 noundef %303) #8
  store ptr %304, ptr %25, align 8, !tbaa !5
  %305 = load ptr, ptr %25, align 8, !tbaa !5
  %306 = icmp ne ptr %305, null
  br i1 %306, label %310, label %307

307:                                              ; preds = %298
  call void @perror(ptr noundef @.str.3)
  %308 = load ptr, ptr %14, align 8, !tbaa !5
  call void @free(ptr noundef %308) #6
  %309 = load ptr, ptr %4, align 8, !tbaa !5
  call void @ac_trie_free(ptr noundef %309)
  store ptr null, ptr %2, align 8
  store i32 1, ptr %5, align 4
  br label %312

310:                                              ; preds = %298
  %311 = load ptr, ptr %25, align 8, !tbaa !5
  store ptr %311, ptr %14, align 8, !tbaa !5
  store i32 0, ptr %5, align 4
  br label %312

312:                                              ; preds = %310, %307
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #6
  %313 = load i32, ptr %5, align 4
  switch i32 %313, label %368 [
    i32 0, label %314
  ]

314:                                              ; preds = %312
  br label %315

315:                                              ; preds = %314, %288
  %316 = load ptr, ptr %24, align 8, !tbaa !5
  %317 = load ptr, ptr %14, align 8, !tbaa !5
  %318 = load i64, ptr %16, align 8, !tbaa !23
  %319 = add i64 %318, 1
  store i64 %319, ptr %16, align 8, !tbaa !23
  %320 = getelementptr inbounds ptr, ptr %317, i64 %318
  store ptr %316, ptr %320, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #6
  %321 = load ptr, ptr %21, align 8, !tbaa !5
  %322 = getelementptr inbounds %struct.ac_node, ptr %321, i32 0, i32 1
  %323 = load ptr, ptr %322, align 8, !tbaa !15
  store ptr %323, ptr %26, align 8, !tbaa !5
  br label %324

324:                                              ; preds = %341, %315
  %325 = load ptr, ptr %26, align 8, !tbaa !5
  %326 = load ptr, ptr %4, align 8, !tbaa !5
  %327 = getelementptr inbounds %struct.ac_trie, ptr %326, i32 0, i32 0
  %328 = load ptr, ptr %327, align 8, !tbaa !13
  %329 = icmp ne ptr %325, %328
  br i1 %329, label %330, label %339

330:                                              ; preds = %324
  %331 = load ptr, ptr %26, align 8, !tbaa !5
  %332 = getelementptr inbounds %struct.ac_node, ptr %331, i32 0, i32 0
  %333 = load i8, ptr %23, align 1, !tbaa !26
  %334 = zext i8 %333 to i64
  %335 = getelementptr inbounds [256 x ptr], ptr %332, i64 0, i64 %334
  %336 = load ptr, ptr %335, align 8, !tbaa !5
  %337 = icmp ne ptr %336, null
  %338 = xor i1 %337, true
  br label %339

339:                                              ; preds = %330, %324
  %340 = phi i1 [ false, %324 ], [ %338, %330 ]
  br i1 %340, label %341, label %345

341:                                              ; preds = %339
  %342 = load ptr, ptr %26, align 8, !tbaa !5
  %343 = getelementptr inbounds %struct.ac_node, ptr %342, i32 0, i32 1
  %344 = load ptr, ptr %343, align 8, !tbaa !15
  store ptr %344, ptr %26, align 8, !tbaa !5
  br label %324, !llvm.loop !32

345:                                              ; preds = %339
  %346 = load ptr, ptr %26, align 8, !tbaa !5
  %347 = getelementptr inbounds %struct.ac_node, ptr %346, i32 0, i32 0
  %348 = load i8, ptr %23, align 1, !tbaa !26
  %349 = zext i8 %348 to i64
  %350 = getelementptr inbounds [256 x ptr], ptr %347, i64 0, i64 %349
  %351 = load ptr, ptr %350, align 8, !tbaa !5
  %352 = icmp ne ptr %351, null
  br i1 %352, label %353, label %360

353:                                              ; preds = %345
  %354 = load ptr, ptr %26, align 8, !tbaa !5
  %355 = getelementptr inbounds %struct.ac_node, ptr %354, i32 0, i32 0
  %356 = load i8, ptr %23, align 1, !tbaa !26
  %357 = zext i8 %356 to i64
  %358 = getelementptr inbounds [256 x ptr], ptr %355, i64 0, i64 %357
  %359 = load ptr, ptr %358, align 8, !tbaa !5
  br label %364

360:                                              ; preds = %345
  %361 = load ptr, ptr %4, align 8, !tbaa !5
  %362 = getelementptr inbounds %struct.ac_trie, ptr %361, i32 0, i32 0
  %363 = load ptr, ptr %362, align 8, !tbaa !13
  br label %364

364:                                              ; preds = %360, %353
  %365 = phi ptr [ %359, %353 ], [ %363, %360 ]
  %366 = load ptr, ptr %24, align 8, !tbaa !5
  %367 = getelementptr inbounds %struct.ac_node, ptr %366, i32 0, i32 1
  store ptr %365, ptr %367, align 8, !tbaa !15
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #6
  store i32 0, ptr %5, align 4
  br label %368

368:                                              ; preds = %364, %312
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #6
  %369 = load i32, ptr %5, align 4
  switch i32 %369, label %372 [
    i32 0, label %370
  ]

370:                                              ; preds = %368
  br label %371

371:                                              ; preds = %370, %278
  store i32 0, ptr %5, align 4
  br label %372

372:                                              ; preds = %371, %368
  call void @llvm.lifetime.end.p0(i64 1, ptr %23) #6
  %373 = load i32, ptr %5, align 4
  switch i32 %373, label %378 [
    i32 0, label %374
  ]

374:                                              ; preds = %372
  br label %375

375:                                              ; preds = %374
  %376 = load i32, ptr %22, align 4, !tbaa !30
  %377 = add nsw i32 %376, 1
  store i32 %377, ptr %22, align 4, !tbaa !30
  br label %274, !llvm.loop !33

378:                                              ; preds = %372, %277
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #6
  %379 = load i32, ptr %5, align 4
  switch i32 %379, label %381 [
    i32 13, label %380
  ]

380:                                              ; preds = %378
  store i32 0, ptr %5, align 4
  br label %381

381:                                              ; preds = %380, %378
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #6
  %382 = load i32, ptr %5, align 4
  switch i32 %382, label %387 [
    i32 0, label %383
  ]

383:                                              ; preds = %381
  br label %264, !llvm.loop !34

384:                                              ; preds = %264
  %385 = load ptr, ptr %14, align 8, !tbaa !5
  call void @free(ptr noundef %385) #6
  %386 = load ptr, ptr %4, align 8, !tbaa !5
  store ptr %386, ptr %2, align 8
  store i32 1, ptr %5, align 4
  br label %387

387:                                              ; preds = %384, %381, %261
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #6
  br label %388

388:                                              ; preds = %387, %192
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #6
  br label %389

389:                                              ; preds = %388, %184, %48, %39
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #6
  br label %390

390:                                              ; preds = %389, %34
  %391 = load ptr, ptr %2, align 8
  ret ptr %391
}

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

; Function Attrs: nounwind allocsize(0)
declare noalias ptr @malloc(i64 noundef) #2

declare void @perror(ptr noundef) #3

; Function Attrs: nounwind
declare void @free(ptr noundef) #4

; Function Attrs: nounwind uwtable
declare hidden zeroext i1 @ac_node_add_output(ptr noundef, i64 noundef) #0

; Function Attrs: nounwind uwtable
declare dso_local void @ac_trie_free(ptr noundef) #0

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

; Function Attrs: nounwind allocsize(1)
declare ptr @realloc(ptr noundef, i64 noundef) #5

; Function Attrs: nounwind uwtable
declare hidden ptr @ac_node_create() #0

attributes #0 = { 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 #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { nounwind allocsize(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 = { "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 #4 = { nounwind "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 #5 = { nounwind allocsize(1) "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 #6 = { nounwind }
attributes #7 = { nounwind allocsize(0) }
attributes #8 = { nounwind allocsize(1) }

!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/C++ TBAA"}
!9 = !{!10, !11, i64 32}
!10 = !{!"search_params", !6, i64 0, !11, i64 8, !6, i64 16, !6, i64 24, !11, i64 32, !12, i64 40, !12, i64 41, !12, i64 42, !12, i64 43, !12, i64 44, !12, i64 45, !6, i64 48, !6, i64 56, !11, i64 64}
!11 = !{!"long", !7, i64 0}
!12 = !{!"_Bool", !7, i64 0}
!13 = !{!14, !6, i64 0}
!14 = !{!"ac_trie", !6, i64 0, !11, i64 8, !12, i64 16}
!15 = !{!16, !6, i64 2048}
!16 = !{!"ac_node", !7, i64 0, !6, i64 2048, !6, i64 2056, !17, i64 2064, !17, i64 2068}
!17 = !{!"int", !7, i64 0}
!18 = !{!14, !11, i64 8}
!19 = !{!10, !12, i64 40}
!20 = !{i8 0, i8 2}
!21 = !{}
!22 = !{!14, !12, i64 16}
!23 = !{!11, !11, i64 0}
!24 = !{!10, !6, i64 16}
!25 = !{!10, !6, i64 24}
!26 = !{!7, !7, i64 0}
!27 = distinct !{!27, !28}
!28 = !{!"llvm.loop.mustprogress"}
!29 = distinct !{!29, !28}
!30 = !{!17, !17, i64 0}
!31 = distinct !{!31, !28}
!32 = distinct !{!32, !28}
!33 = distinct !{!33, !28}
!34 = distinct !{!34, !28}


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

@.str = external hidden unnamed_addr constant [37 x i8], align 1
@lower_table = external local_unnamed_addr global [256 x i8], align 16
@.str.1 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [44 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [47 x i8], align 1

; Function Attrs: nounwind uwtable
define dso_local noundef ptr @ac_trie_build(ptr noundef readonly %0) local_unnamed_addr #0 {
  %.not = icmp eq ptr %0, null
  br i1 %.not, label %89, label %2

2:                                                ; preds = %1
  %3 = getelementptr inbounds i8, ptr %0, i64 32
  %4 = load i64, ptr %3, align 8, !tbaa !5
  %5 = icmp eq i64 %4, 0
  br i1 %5, label %89, label %6

6:                                                ; preds = %2
  %7 = tail call noalias dereferenceable_or_null(24) ptr @malloc(i64 noundef 24) #5
  %.not200 = icmp eq ptr %7, null
  br i1 %.not200, label %8, label %9

8:                                                ; preds = %6
  tail call void @perror(ptr noundef nonnull @.str) #6
  br label %89

9:                                                ; preds = %6
  %10 = tail call ptr @ac_node_create()
  store ptr %10, ptr %7, align 8, !tbaa !12
  %.not201 = icmp eq ptr %10, null
  br i1 %.not201, label %11, label %12

11:                                               ; preds = %9
  tail call void @free(ptr noundef nonnull %7) #7
  br label %89

12:                                               ; preds = %9
  %13 = getelementptr inbounds i8, ptr %10, i64 2048
  store ptr %10, ptr %13, align 8, !tbaa !14
  %14 = load i64, ptr %3, align 8, !tbaa !5
  %15 = getelementptr inbounds i8, ptr %7, i64 8
  store i64 %14, ptr %15, align 8, !tbaa !17
  %16 = getelementptr inbounds i8, ptr %0, i64 40
  %17 = load i8, ptr %16, align 8, !tbaa !18, !range !19, !noundef !20
  %18 = getelementptr inbounds i8, ptr %7, i64 16
  store i8 %17, ptr %18, align 8, !tbaa !21
  %.not205270.not = icmp eq i64 %14, 0
  br i1 %.not205270.not, label %.critedge217, label %.lr.ph

.lr.ph:                                           ; preds = %12
  %19 = getelementptr inbounds i8, ptr %0, i64 16
  %20 = getelementptr inbounds i8, ptr %0, i64 24
  br label %21

21:                                               ; preds = %.lr.ph, %52
  %.0143271 = phi i64 [ 0, %.lr.ph ], [ %53, %52 ]
  %22 = load ptr, ptr %19, align 8, !tbaa !22
  %23 = getelementptr inbounds ptr, ptr %22, i64 %.0143271
  %24 = load ptr, ptr %23, align 8, !tbaa !23
  %25 = load ptr, ptr %20, align 8, !tbaa !24
  %26 = getelementptr inbounds i64, ptr %25, i64 %.0143271
  %27 = load i64, ptr %26, align 8, !tbaa !25
  %28 = icmp eq i64 %27, 0
  %29 = load ptr, ptr %7, align 8, !tbaa !23
  br i1 %28, label %30, label %.preheader258

30:                                               ; preds = %21
  %31 = tail call zeroext i1 @ac_node_add_output(ptr noundef %29, i64 noundef %.0143271)
  br i1 %31, label %52, label %32

32:                                               ; preds = %30
  tail call void @ac_trie_free(ptr noundef nonnull %7)
  br label %89

.preheader258:                                    ; preds = %21, %47
  %.0145269 = phi ptr [ %.0145, %47 ], [ %29, %21 ]
  %.0148268 = phi i64 [ %48, %47 ], [ 0, %21 ]
  %33 = getelementptr inbounds i8, ptr %24, i64 %.0148268
  %34 = load i8, ptr %33, align 1, !tbaa !26
  %35 = load i8, ptr %16, align 8, !tbaa !18, !range !19, !noundef !20
  %36 = trunc nuw i8 %35 to i1
  br i1 %36, label %41, label %37

37:                                               ; preds = %.preheader258
  %38 = zext i8 %34 to i64
  %39 = getelementptr inbounds [256 x i8], ptr @lower_table, i64 0, i64 %38
  %40 = load i8, ptr %39, align 1, !tbaa !26
  br label %41

41:                                               ; preds = %.preheader258, %37
  %.in = phi i8 [ %40, %37 ], [ %34, %.preheader258 ]
  %42 = zext i8 %.in to i64
  %43 = getelementptr inbounds [256 x ptr], ptr %.0145269, i64 0, i64 %42
  %44 = load ptr, ptr %43, align 8, !tbaa !23
  %.not202 = icmp eq ptr %44, null
  br i1 %.not202, label %45, label %47

45:                                               ; preds = %41
  %46 = tail call ptr @ac_node_create()
  store ptr %46, ptr %43, align 8, !tbaa !23
  %.not203 = icmp eq ptr %46, null
  br i1 %.not203, label %.thread222, label %47

.thread222:                                       ; preds = %45
  tail call void @ac_trie_free(ptr noundef nonnull %7)
  br label %89

47:                                               ; preds = %41, %45
  %.0145 = phi ptr [ %44, %41 ], [ %46, %45 ]
  %48 = add nuw i64 %.0148268, 1
  %exitcond.not = icmp eq i64 %48, %27
  br i1 %exitcond.not, label %49, label %.preheader258, !llvm.loop !27

49:                                               ; preds = %47
  %50 = tail call zeroext i1 @ac_node_add_output(ptr noundef nonnull %.0145, i64 noundef %.0143271)
  br i1 %50, label %52, label %51

51:                                               ; preds = %49
  tail call void @ac_trie_free(ptr noundef nonnull %7)
  br label %89

52:                                               ; preds = %30, %49
  %53 = add nuw i64 %.0143271, 1
  %54 = load i64, ptr %3, align 8, !tbaa !5
  %.not205 = icmp ult i64 %53, %54
  br i1 %.not205, label %21, label %.critedge217, !llvm.loop !29

.critedge217:                                     ; preds = %52, %12
  %55 = tail call noalias dereferenceable_or_null(512) ptr @malloc(i64 noundef 512) #5
  %.not206 = icmp eq ptr %55, null
  br i1 %.not206, label %56, label %.preheader257

56:                                               ; preds = %.critedge217
  tail call void @perror(ptr noundef nonnull @.str.1) #6
  tail call void @ac_trie_free(ptr noundef nonnull %7)
  br label %89

.preheader:                                       ; preds = %69
  %.not285 = icmp eq i64 %.3181.ph, 0
  br i1 %.not285, label %._crit_edge, label %.lr.ph284

.preheader257:                                    ; preds = %.critedge217, %69
  %indvars.iv = phi i64 [ %indvars.iv.next, %69 ], [ 0, %.critedge217 ]
  %.0149275 = phi i64 [ %.4153.ph, %69 ], [ 64, %.critedge217 ]
  %.0162274 = phi ptr [ %.5167.ph, %69 ], [ %55, %.critedge217 ]
  %.0178272 = phi i64 [ %.3181.ph, %69 ], [ 0, %.critedge217 ]
  %57 = load ptr, ptr %7, align 8, !tbaa !12
  %58 = getelementptr inbounds [256 x ptr], ptr %57, i64 0, i64 %indvars.iv
  %59 = load ptr, ptr %58, align 8, !tbaa !23
  %.not207 = icmp eq ptr %59, null
  br i1 %.not207, label %69, label %60

60:                                               ; preds = %.preheader257
  %61 = getelementptr inbounds i8, ptr %59, i64 2048
  store ptr %57, ptr %61, align 8, !tbaa !14
  %.not208 = icmp ult i64 %.0178272, %.0149275
  br i1 %.not208, label %66, label %62

62:                                               ; preds = %60
  %63 = shl i64 %.0149275, 1
  %64 = shl i64 %.0149275, 4
  %65 = tail call ptr @realloc(ptr noundef %.0162274, i64 noundef %64) #8
  %.not209.not = icmp eq ptr %65, null
  br i1 %.not209.not, label %.thread238, label %66

66:                                               ; preds = %62, %60
  %.2164 = phi ptr [ %.0162274, %60 ], [ %65, %62 ]
  %.1150 = phi i64 [ %.0149275, %60 ], [ %63, %62 ]
  %67 = add i64 %.0178272, 1
  %68 = getelementptr inbounds ptr, ptr %.2164, i64 %.0178272
  store ptr %59, ptr %68, align 8, !tbaa !23
  br label %69

.thread238:                                       ; preds = %62
  tail call void @perror(ptr noundef nonnull @.str.2) #6
  tail call void @free(ptr noundef %.0162274) #7
  tail call void @ac_trie_free(ptr noundef nonnull %7)
  br label %89

69:                                               ; preds = %.preheader257, %66
  %.3181.ph = phi i64 [ %67, %66 ], [ %.0178272, %.preheader257 ]
  %.5167.ph = phi ptr [ %.2164, %66 ], [ %.0162274, %.preheader257 ]
  %.4153.ph = phi i64 [ %.1150, %66 ], [ %.0149275, %.preheader257 ]
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond289 = icmp eq i64 %indvars.iv.next, 256
  br i1 %exitcond289, label %.preheader, label %.preheader257, !llvm.loop !30

.loopexit:                                        ; preds = %88
  %70 = icmp ult i64 %71, %.9187.ph
  br i1 %70, label %.lr.ph284, label %._crit_edge, !llvm.loop !31

.lr.ph284:                                        ; preds = %.preheader, %.loopexit
  %.6155283 = phi i64 [ %.11160.ph, %.loopexit ], [ %.4153.ph, %.preheader ]
  %.7169282 = phi ptr [ %.13175.ph, %.loopexit ], [ %.5167.ph, %.preheader ]
  %.5183281 = phi i64 [ %.9187.ph, %.loopexit ], [ %.3181.ph, %.preheader ]
  %.0189280 = phi i64 [ %71, %.loopexit ], [ 0, %.preheader ]
  %71 = add nuw i64 %.0189280, 1
  %72 = getelementptr inbounds ptr, ptr %.7169282, i64 %.0189280
  %73 = load ptr, ptr %72, align 8, !tbaa !23
  br label %74

74:                                               ; preds = %.lr.ph284, %88
  %indvars.iv290 = phi i64 [ 0, %.lr.ph284 ], [ %indvars.iv.next291, %88 ]
  %.7156278 = phi i64 [ %.6155283, %.lr.ph284 ], [ %.11160.ph, %88 ]
  %.8170277 = phi ptr [ %.7169282, %.lr.ph284 ], [ %.13175.ph, %88 ]
  %.6184276 = phi i64 [ %.5183281, %.lr.ph284 ], [ %.9187.ph, %88 ]
  %75 = getelementptr inbounds [256 x ptr], ptr %73, i64 0, i64 %indvars.iv290
  %76 = load ptr, ptr %75, align 8, !tbaa !23
  %.not210 = icmp eq ptr %76, null
  br i1 %.not210, label %88, label %77

77:                                               ; preds = %74
  %.not211 = icmp ult i64 %.6184276, %.7156278
  br i1 %.not211, label %82, label %78

78:                                               ; preds = %77
  %79 = shl i64 %.7156278, 1
  %80 = shl i64 %.7156278, 4
  %81 = tail call ptr @realloc(ptr noundef %.8170277, i64 noundef %80) #8
  %.not212.not = icmp eq ptr %81, null
  br i1 %.not212.not, label %.thread253, label %82

82:                                               ; preds = %78, %77
  %.10172 = phi ptr [ %.8170277, %77 ], [ %81, %78 ]
  %.8157 = phi i64 [ %.7156278, %77 ], [ %79, %78 ]
  %83 = add i64 %.6184276, 1
  %84 = getelementptr inbounds ptr, ptr %.10172, i64 %.6184276
  store ptr %76, ptr %84, align 8, !tbaa !23
  %85 = load ptr, ptr %7, align 8, !tbaa !12
  br label %86

86:                                               ; preds = %86, %82
  %.pn = phi ptr [ %73, %82 ], [ %.0, %86 ]
  %.0.in = getelementptr inbounds i8, ptr %.pn, i64 2048
  %.0 = load ptr, ptr %.0.in, align 8, !tbaa !14
  %.not213 = icmp ne ptr %.0, %85
  %.phi.trans.insert = getelementptr inbounds [256 x ptr], ptr %.0, i64 0, i64 %indvars.iv290
  %.pre = load ptr, ptr %.phi.trans.insert, align 8, !tbaa !23
  %.not214 = icmp eq ptr %.pre, null
  %or.cond = select i1 %.not213, i1 %.not214, i1 false
  br i1 %or.cond, label %86, label %.critedge, !llvm.loop !32

.critedge:                                        ; preds = %86
  %.not215 = icmp eq ptr %.pre, null
  %spec.select = select i1 %.not215, ptr %85, ptr %.pre
  %87 = getelementptr inbounds i8, ptr %76, i64 2048
  store ptr %spec.select, ptr %87, align 8, !tbaa !14
  br label %88

.thread253:                                       ; preds = %78
  tail call void @perror(ptr noundef nonnull @.str.3) #6
  tail call void @free(ptr noundef %.8170277) #7
  tail call void @ac_trie_free(ptr noundef nonnull %7)
  br label %89

88:                                               ; preds = %74, %.critedge
  %.9187.ph = phi i64 [ %83, %.critedge ], [ %.6184276, %74 ]
  %.13175.ph = phi ptr [ %.10172, %.critedge ], [ %.8170277, %74 ]
  %.11160.ph = phi i64 [ %.8157, %.critedge ], [ %.7156278, %74 ]
  %indvars.iv.next291 = add nuw nsw i64 %indvars.iv290, 1
  %exitcond293 = icmp eq i64 %indvars.iv.next291, 256
  br i1 %exitcond293, label %.loopexit, label %74, !llvm.loop !33

._crit_edge:                                      ; preds = %.loopexit, %.preheader
  %.7169.lcssa = phi ptr [ %.5167.ph, %.preheader ], [ %.13175.ph, %.loopexit ]
  tail call void @free(ptr noundef %.7169.lcssa) #7
  br label %89

89:                                               ; preds = %.thread253, %.thread238, %.thread222, %51, %32, %8, %11, %._crit_edge, %56, %1, %2
  %.25 = phi ptr [ null, %2 ], [ null, %1 ], [ null, %11 ], [ null, %8 ], [ null, %56 ], [ %7, %._crit_edge ], [ null, %32 ], [ null, %51 ], [ null, %.thread222 ], [ null, %.thread238 ], [ null, %.thread253 ]
  ret ptr %.25
}

; Function Attrs: mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite)
declare noalias noundef ptr @malloc(i64 noundef) local_unnamed_addr #1

; Function Attrs: nofree nounwind
declare void @perror(ptr nocapture noundef readonly) local_unnamed_addr #2

; Function Attrs: mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite)
declare void @free(ptr allocptr nocapture noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
declare hidden zeroext i1 @ac_node_add_output(ptr noundef, i64 noundef) local_unnamed_addr #0

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

; Function Attrs: mustprogress nounwind willreturn allockind("realloc") allocsize(1) memory(argmem: readwrite, inaccessiblemem: readwrite)
declare noalias noundef ptr @realloc(ptr allocptr nocapture noundef, i64 noundef) local_unnamed_addr #4

; Function Attrs: nounwind uwtable
declare hidden ptr @ac_node_create() local_unnamed_addr #0

attributes #0 = { 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 #1 = { mustprogress nofree nounwind willreturn allockind("alloc,uninitialized") allocsize(0) memory(inaccessiblemem: readwrite) "alloc-family"="malloc" "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 = { nofree nounwind "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 = { mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite) "alloc-family"="malloc" "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 #4 = { mustprogress nounwind willreturn allockind("realloc") allocsize(1) memory(argmem: readwrite, inaccessiblemem: readwrite) "alloc-family"="malloc" "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 #5 = { nounwind allocsize(0) }
attributes #6 = { cold }
attributes #7 = { nounwind }
attributes #8 = { nounwind allocsize(1) }

!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, !10, i64 32}
!6 = !{!"search_params", !7, i64 0, !10, i64 8, !7, i64 16, !7, i64 24, !10, i64 32, !11, i64 40, !11, i64 41, !11, i64 42, !11, i64 43, !11, i64 44, !11, i64 45, !7, i64 48, !7, i64 56, !10, i64 64}
!7 = !{!"any pointer", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"long", !8, i64 0}
!11 = !{!"_Bool", !8, i64 0}
!12 = !{!13, !7, i64 0}
!13 = !{!"ac_trie", !7, i64 0, !10, i64 8, !11, i64 16}
!14 = !{!15, !7, i64 2048}
!15 = !{!"ac_node", !8, i64 0, !7, i64 2048, !7, i64 2056, !16, i64 2064, !16, i64 2068}
!16 = !{!"int", !8, i64 0}
!17 = !{!13, !10, i64 8}
!18 = !{!6, !11, i64 40}
!19 = !{i8 0, i8 2}
!20 = !{}
!21 = !{!13, !11, i64 16}
!22 = !{!6, !7, i64 16}
!23 = !{!7, !7, i64 0}
!24 = !{!6, !7, i64 24}
!25 = !{!10, !10, i64 0}
!26 = !{!8, !8, i64 0}
!27 = distinct !{!27, !28}
!28 = !{!"llvm.loop.mustprogress"}
!29 = distinct !{!29, !28}
!30 = distinct !{!30, !28}
!31 = distinct !{!31, !28}
!32 = distinct !{!32, !28}
!33 = distinct !{!33, !28}


; Effective O3 passes: BDCEPass,CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopInstSimplifyPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,SROAPass,SimplifyCFGPass,TailCallElimPass