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

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

@lower_table = external global [256 x i8], align 16
@stderr = external global ptr, align 8
@.str.4 = external hidden unnamed_addr constant [56 x i8], align 1

; 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: inlinehint nounwind uwtable
declare hidden zeroext i1 @is_whole_word_match(ptr noundef, i64 noundef, i64 noundef, i64 noundef) #1

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

32:                                               ; preds = %4
  %33 = load ptr, ptr %6, align 8, !tbaa !5
  %34 = getelementptr inbounds %struct.search_params, ptr %33, i32 0, i32 12
  %35 = load ptr, ptr %34, align 8, !tbaa !11
  %36 = icmp ne ptr %35, null
  br i1 %36, label %37, label %40

37:                                               ; preds = %32
  %38 = load ptr, ptr %7, align 8, !tbaa !5
  %39 = icmp ne ptr %38, null
  br i1 %39, label %41, label %40

40:                                               ; preds = %37, %32, %4
  store i64 0, ptr %5, align 8
  br label %348

41:                                               ; preds = %37
  %42 = load ptr, ptr %6, align 8, !tbaa !5
  %43 = getelementptr inbounds %struct.search_params, ptr %42, i32 0, i32 12
  %44 = load ptr, ptr %43, align 8, !tbaa !11
  %45 = getelementptr inbounds %struct.ac_trie, ptr %44, i32 0, i32 0
  %46 = load ptr, ptr %45, align 8, !tbaa !14
  %47 = icmp ne ptr %46, null
  br i1 %47, label %51, label %48

48:                                               ; preds = %41
  %49 = load ptr, ptr @stderr, align 8, !tbaa !5
  %50 = call i32 (ptr, ptr, ...) @fprintf(ptr noundef %49, ptr noundef @.str.4) #5
  store i64 0, ptr %5, align 8
  br label %348

51:                                               ; preds = %41
  %52 = load ptr, ptr %6, align 8, !tbaa !5
  %53 = getelementptr inbounds %struct.search_params, ptr %52, i32 0, i32 13
  %54 = load i64, ptr %53, align 8, !tbaa !16
  %55 = icmp eq i64 %54, 0
  br i1 %55, label %56, label %57

56:                                               ; preds = %51
  store i64 0, ptr %5, align 8
  br label %348

57:                                               ; preds = %51
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #5
  %58 = load ptr, ptr %6, align 8, !tbaa !5
  %59 = getelementptr inbounds %struct.search_params, ptr %58, i32 0, i32 12
  %60 = load ptr, ptr %59, align 8, !tbaa !11
  store ptr %60, ptr %10, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #5
  %61 = load ptr, ptr %10, align 8, !tbaa !5
  %62 = getelementptr inbounds %struct.ac_trie, ptr %61, i32 0, i32 0
  %63 = load ptr, ptr %62, align 8, !tbaa !14
  store ptr %63, ptr %11, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #5
  store i64 0, ptr %12, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #5
  %64 = load ptr, ptr %6, align 8, !tbaa !5
  %65 = getelementptr inbounds %struct.search_params, ptr %64, i32 0, i32 13
  %66 = load i64, ptr %65, align 8, !tbaa !16
  store i64 %66, ptr %13, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr %14) #5
  %67 = load ptr, ptr %6, align 8, !tbaa !5
  %68 = getelementptr inbounds %struct.search_params, ptr %67, i32 0, i32 7
  %69 = load i8, ptr %68, align 2, !tbaa !17, !range !18, !noundef !19
  %70 = trunc i8 %69 to i1
  %71 = zext i1 %70 to i8
  store i8 %71, ptr %14, align 1, !tbaa !20
  call void @llvm.lifetime.start.p0(i64 1, ptr %15) #5
  %72 = load ptr, ptr %6, align 8, !tbaa !5
  %73 = getelementptr inbounds %struct.search_params, ptr %72, i32 0, i32 9
  %74 = load i8, ptr %73, align 4, !tbaa !21, !range !18, !noundef !19
  %75 = trunc i8 %74 to i1
  %76 = zext i1 %75 to i8
  store i8 %76, ptr %15, align 1, !tbaa !20
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #5
  store i64 -1, ptr %16, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #5
  store i64 0, ptr %17, align 8, !tbaa !9
  br label %77

77:                                               ; preds = %277, %57
  %78 = load i64, ptr %17, align 8, !tbaa !9
  %79 = load i64, ptr %8, align 8, !tbaa !9
  %80 = icmp ult i64 %78, %79
  br i1 %80, label %82, label %81

81:                                               ; preds = %77
  store i32 2, ptr %18, align 4
  br label %280

82:                                               ; preds = %77
  call void @llvm.lifetime.start.p0(i64 1, ptr %19) #5
  %83 = load ptr, ptr %7, align 8, !tbaa !5
  %84 = load i64, ptr %17, align 8, !tbaa !9
  %85 = getelementptr inbounds i8, ptr %83, i64 %84
  %86 = load i8, ptr %85, align 1, !tbaa !22
  store i8 %86, ptr %19, align 1, !tbaa !22
  call void @llvm.lifetime.start.p0(i64 1, ptr %20) #5
  %87 = load ptr, ptr %6, align 8, !tbaa !5
  %88 = getelementptr inbounds %struct.search_params, ptr %87, i32 0, i32 5
  %89 = load i8, ptr %88, align 8, !tbaa !23, !range !18, !noundef !19
  %90 = trunc i8 %89 to i1
  br i1 %90, label %91, label %94

91:                                               ; preds = %82
  %92 = load i8, ptr %19, align 1, !tbaa !22
  %93 = zext i8 %92 to i32
  br label %100

94:                                               ; preds = %82
  %95 = load i8, ptr %19, align 1, !tbaa !22
  %96 = zext i8 %95 to i64
  %97 = getelementptr inbounds [256 x i8], ptr @lower_table, i64 0, i64 %96
  %98 = load i8, ptr %97, align 1, !tbaa !22
  %99 = zext i8 %98 to i32
  br label %100

100:                                              ; preds = %94, %91
  %101 = phi i32 [ %93, %91 ], [ %99, %94 ]
  %102 = trunc i32 %101 to i8
  store i8 %102, ptr %20, align 1, !tbaa !22
  br label %103

103:                                              ; preds = %120, %100
  %104 = load ptr, ptr %11, align 8, !tbaa !5
  %105 = load ptr, ptr %10, align 8, !tbaa !5
  %106 = getelementptr inbounds %struct.ac_trie, ptr %105, i32 0, i32 0
  %107 = load ptr, ptr %106, align 8, !tbaa !14
  %108 = icmp ne ptr %104, %107
  br i1 %108, label %109, label %118

109:                                              ; preds = %103
  %110 = load ptr, ptr %11, align 8, !tbaa !5
  %111 = getelementptr inbounds %struct.ac_node, ptr %110, i32 0, i32 0
  %112 = load i8, ptr %20, align 1, !tbaa !22
  %113 = zext i8 %112 to i64
  %114 = getelementptr inbounds [256 x ptr], ptr %111, i64 0, i64 %113
  %115 = load ptr, ptr %114, align 8, !tbaa !5
  %116 = icmp ne ptr %115, null
  %117 = xor i1 %116, true
  br label %118

118:                                              ; preds = %109, %103
  %119 = phi i1 [ false, %103 ], [ %117, %109 ]
  br i1 %119, label %120, label %124

120:                                              ; preds = %118
  %121 = load ptr, ptr %11, align 8, !tbaa !5
  %122 = getelementptr inbounds %struct.ac_node, ptr %121, i32 0, i32 1
  %123 = load ptr, ptr %122, align 8, !tbaa !24
  store ptr %123, ptr %11, align 8, !tbaa !5
  br label %103, !llvm.loop !27

124:                                              ; preds = %118
  %125 = load ptr, ptr %11, align 8, !tbaa !5
  %126 = getelementptr inbounds %struct.ac_node, ptr %125, i32 0, i32 0
  %127 = load i8, ptr %20, align 1, !tbaa !22
  %128 = zext i8 %127 to i64
  %129 = getelementptr inbounds [256 x ptr], ptr %126, i64 0, i64 %128
  %130 = load ptr, ptr %129, align 8, !tbaa !5
  %131 = icmp ne ptr %130, null
  br i1 %131, label %132, label %139

132:                                              ; preds = %124
  %133 = load ptr, ptr %11, align 8, !tbaa !5
  %134 = getelementptr inbounds %struct.ac_node, ptr %133, i32 0, i32 0
  %135 = load i8, ptr %20, align 1, !tbaa !22
  %136 = zext i8 %135 to i64
  %137 = getelementptr inbounds [256 x ptr], ptr %134, i64 0, i64 %136
  %138 = load ptr, ptr %137, align 8, !tbaa !5
  store ptr %138, ptr %11, align 8, !tbaa !5
  br label %139

139:                                              ; preds = %132, %124
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #5
  %140 = load ptr, ptr %11, align 8, !tbaa !5
  store ptr %140, ptr %21, align 8, !tbaa !5
  br label %141

141:                                              ; preds = %266, %139
  %142 = load ptr, ptr %21, align 8, !tbaa !5
  %143 = load ptr, ptr %10, align 8, !tbaa !5
  %144 = getelementptr inbounds %struct.ac_trie, ptr %143, i32 0, i32 0
  %145 = load ptr, ptr %144, align 8, !tbaa !14
  %146 = icmp ne ptr %142, %145
  br i1 %146, label %147, label %267

147:                                              ; preds = %141
  %148 = load ptr, ptr %21, align 8, !tbaa !5
  %149 = getelementptr inbounds %struct.ac_node, ptr %148, i32 0, i32 3
  %150 = load i32, ptr %149, align 8, !tbaa !29
  %151 = icmp sgt i32 %150, 0
  br i1 %151, label %152, label %257

152:                                              ; preds = %147
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #5
  store i32 0, ptr %22, align 4, !tbaa !30
  br label %153

153:                                              ; preds = %251, %152
  %154 = load i32, ptr %22, align 4, !tbaa !30
  %155 = load ptr, ptr %21, align 8, !tbaa !5
  %156 = getelementptr inbounds %struct.ac_node, ptr %155, i32 0, i32 3
  %157 = load i32, ptr %156, align 8, !tbaa !29
  %158 = icmp slt i32 %154, %157
  br i1 %158, label %160, label %159

159:                                              ; preds = %153
  store i32 9, ptr %18, align 4
  br label %254

160:                                              ; preds = %153
  %161 = load i64, ptr %12, align 8, !tbaa !9
  %162 = load i64, ptr %13, align 8, !tbaa !9
  %163 = icmp uge i64 %161, %162
  br i1 %163, label %164, label %166

164:                                              ; preds = %160
  %165 = load i64, ptr %12, align 8, !tbaa !9
  store i64 %165, ptr %5, align 8
  store i32 1, ptr %18, align 4
  br label %254

166:                                              ; preds = %160
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #5
  %167 = load ptr, ptr %21, align 8, !tbaa !5
  %168 = getelementptr inbounds %struct.ac_node, ptr %167, i32 0, i32 2
  %169 = load ptr, ptr %168, align 8, !tbaa !31
  %170 = load i32, ptr %22, align 4, !tbaa !30
  %171 = sext i32 %170 to i64
  %172 = getelementptr inbounds i64, ptr %169, i64 %171
  %173 = load i64, ptr %172, align 8, !tbaa !9
  store i64 %173, ptr %23, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #5
  %174 = load ptr, ptr %6, align 8, !tbaa !5
  %175 = getelementptr inbounds %struct.search_params, ptr %174, i32 0, i32 3
  %176 = load ptr, ptr %175, align 8, !tbaa !32
  %177 = load i64, ptr %23, align 8, !tbaa !9
  %178 = getelementptr inbounds i64, ptr %176, i64 %177
  %179 = load i64, ptr %178, align 8, !tbaa !9
  store i64 %179, ptr %24, align 8, !tbaa !9
  %180 = load i64, ptr %24, align 8, !tbaa !9
  %181 = icmp eq i64 %180, 0
  br i1 %181, label %182, label %183

182:                                              ; preds = %166
  store i32 11, ptr %18, align 4
  br label %248

183:                                              ; preds = %166
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #5
  %184 = load i64, ptr %17, align 8, !tbaa !9
  %185 = add i64 %184, 1
  %186 = load i64, ptr %24, align 8, !tbaa !9
  %187 = sub i64 %185, %186
  store i64 %187, ptr %25, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #5
  %188 = load i64, ptr %17, align 8, !tbaa !9
  %189 = add i64 %188, 1
  store i64 %189, ptr %26, align 8, !tbaa !9
  %190 = load ptr, ptr %6, align 8, !tbaa !5
  %191 = getelementptr inbounds %struct.search_params, ptr %190, i32 0, i32 10
  %192 = load i8, ptr %191, align 1, !tbaa !33, !range !18, !noundef !19
  %193 = trunc i8 %192 to i1
  br i1 %193, label %194, label %201

194:                                              ; preds = %183
  %195 = load ptr, ptr %7, align 8, !tbaa !5
  %196 = load i64, ptr %8, align 8, !tbaa !9
  %197 = load i64, ptr %25, align 8, !tbaa !9
  %198 = load i64, ptr %26, align 8, !tbaa !9
  %199 = call zeroext i1 @is_whole_word_match(ptr noundef %195, i64 noundef %196, i64 noundef %197, i64 noundef %198)
  br i1 %199, label %201, label %200

200:                                              ; preds = %194
  store i32 11, ptr %18, align 4
  br label %247

201:                                              ; preds = %194, %183
  %202 = load i8, ptr %14, align 1, !tbaa !20, !range !18, !noundef !19
  %203 = trunc i8 %202 to i1
  br i1 %203, label %204, label %226

204:                                              ; preds = %201
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #5
  %205 = load ptr, ptr %7, align 8, !tbaa !5
  %206 = load i64, ptr %8, align 8, !tbaa !9
  %207 = load i64, ptr %25, align 8, !tbaa !9
  %208 = call i64 @find_line_start(ptr noundef %205, i64 noundef %206, i64 noundef %207)
  store i64 %208, ptr %27, align 8, !tbaa !9
  %209 = load i64, ptr %27, align 8, !tbaa !9
  %210 = load i64, ptr %16, align 8, !tbaa !9
  %211 = icmp ne i64 %209, %210
  br i1 %211, label %212, label %222

212:                                              ; preds = %204
  %213 = load i64, ptr %12, align 8, !tbaa !9
  %214 = add i64 %213, 1
  store i64 %214, ptr %12, align 8, !tbaa !9
  %215 = load i64, ptr %27, align 8, !tbaa !9
  store i64 %215, ptr %16, align 8, !tbaa !9
  %216 = load i64, ptr %12, align 8, !tbaa !9
  %217 = load i64, ptr %13, align 8, !tbaa !9
  %218 = icmp uge i64 %216, %217
  br i1 %218, label %219, label %221

219:                                              ; preds = %212
  %220 = load i64, ptr %12, align 8, !tbaa !9
  store i64 %220, ptr %5, align 8
  store i32 1, ptr %18, align 4
  br label %223

221:                                              ; preds = %212
  br label %222

222:                                              ; preds = %221, %204
  store i32 0, ptr %18, align 4
  br label %223

223:                                              ; preds = %222, %219
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #5
  %224 = load i32, ptr %18, align 4
  switch i32 %224, label %247 [
    i32 0, label %225
  ]

225:                                              ; preds = %223
  br label %246

226:                                              ; preds = %201
  %227 = load i64, ptr %12, align 8, !tbaa !9
  %228 = add i64 %227, 1
  store i64 %228, ptr %12, align 8, !tbaa !9
  %229 = load i8, ptr %15, align 1, !tbaa !20, !range !18, !noundef !19
  %230 = trunc i8 %229 to i1
  br i1 %230, label %231, label %239

231:                                              ; preds = %226
  %232 = load ptr, ptr %9, align 8, !tbaa !5
  %233 = icmp ne ptr %232, null
  br i1 %233, label %234, label %239

234:                                              ; preds = %231
  %235 = load ptr, ptr %9, align 8, !tbaa !5
  %236 = load i64, ptr %25, align 8, !tbaa !9
  %237 = load i64, ptr %26, align 8, !tbaa !9
  %238 = call zeroext i1 @match_result_add(ptr noundef %235, i64 noundef %236, i64 noundef %237)
  br label %239

239:                                              ; preds = %234, %231, %226
  %240 = load i64, ptr %12, align 8, !tbaa !9
  %241 = load i64, ptr %13, align 8, !tbaa !9
  %242 = icmp uge i64 %240, %241
  br i1 %242, label %243, label %245

243:                                              ; preds = %239
  %244 = load i64, ptr %12, align 8, !tbaa !9
  store i64 %244, ptr %5, align 8
  store i32 1, ptr %18, align 4
  br label %247

245:                                              ; preds = %239
  br label %246

246:                                              ; preds = %245, %225
  store i32 0, ptr %18, align 4
  br label %247

247:                                              ; preds = %246, %243, %223, %200
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #5
  br label %248

248:                                              ; preds = %247, %182
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #5
  %249 = load i32, ptr %18, align 4
  switch i32 %249, label %254 [
    i32 0, label %250
    i32 11, label %251
  ]

250:                                              ; preds = %248
  br label %251

251:                                              ; preds = %250, %248
  %252 = load i32, ptr %22, align 4, !tbaa !30
  %253 = add nsw i32 %252, 1
  store i32 %253, ptr %22, align 4, !tbaa !30
  br label %153, !llvm.loop !34

254:                                              ; preds = %248, %164, %159
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #5
  %255 = load i32, ptr %18, align 4
  switch i32 %255, label %274 [
    i32 9, label %256
  ]

256:                                              ; preds = %254
  br label %257

257:                                              ; preds = %256, %147
  %258 = load ptr, ptr %21, align 8, !tbaa !5
  %259 = getelementptr inbounds %struct.ac_node, ptr %258, i32 0, i32 1
  %260 = load ptr, ptr %259, align 8, !tbaa !24
  store ptr %260, ptr %21, align 8, !tbaa !5
  %261 = load i64, ptr %12, align 8, !tbaa !9
  %262 = load i64, ptr %13, align 8, !tbaa !9
  %263 = icmp uge i64 %261, %262
  br i1 %263, label %264, label %266

264:                                              ; preds = %257
  %265 = load i64, ptr %12, align 8, !tbaa !9
  store i64 %265, ptr %5, align 8
  store i32 1, ptr %18, align 4
  br label %274

266:                                              ; preds = %257
  br label %141, !llvm.loop !35

267:                                              ; preds = %141
  %268 = load i64, ptr %12, align 8, !tbaa !9
  %269 = load i64, ptr %13, align 8, !tbaa !9
  %270 = icmp uge i64 %268, %269
  br i1 %270, label %271, label %273

271:                                              ; preds = %267
  %272 = load i64, ptr %12, align 8, !tbaa !9
  store i64 %272, ptr %5, align 8
  store i32 1, ptr %18, align 4
  br label %274

273:                                              ; preds = %267
  store i32 0, ptr %18, align 4
  br label %274

274:                                              ; preds = %273, %271, %264, %254
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr %20) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr %19) #5
  %275 = load i32, ptr %18, align 4
  switch i32 %275, label %280 [
    i32 0, label %276
  ]

276:                                              ; preds = %274
  br label %277

277:                                              ; preds = %276
  %278 = load i64, ptr %17, align 8, !tbaa !9
  %279 = add i64 %278, 1
  store i64 %279, ptr %17, align 8, !tbaa !9
  br label %77, !llvm.loop !36

280:                                              ; preds = %274, %81
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #5
  %281 = load i32, ptr %18, align 4
  switch i32 %281, label %347 [
    i32 2, label %282
  ]

282:                                              ; preds = %280
  %283 = load i64, ptr %8, align 8, !tbaa !9
  %284 = icmp eq i64 %283, 0
  br i1 %284, label %285, label %345

285:                                              ; preds = %282
  %286 = load ptr, ptr %10, align 8, !tbaa !5
  %287 = getelementptr inbounds %struct.ac_trie, ptr %286, i32 0, i32 0
  %288 = load ptr, ptr %287, align 8, !tbaa !14
  %289 = getelementptr inbounds %struct.ac_node, ptr %288, i32 0, i32 3
  %290 = load i32, ptr %289, align 8, !tbaa !29
  %291 = icmp sgt i32 %290, 0
  br i1 %291, label %292, label %345

292:                                              ; preds = %285
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #5
  store i32 0, ptr %28, align 4, !tbaa !30
  br label %293

293:                                              ; preds = %340, %292
  %294 = load i32, ptr %28, align 4, !tbaa !30
  %295 = load ptr, ptr %10, align 8, !tbaa !5
  %296 = getelementptr inbounds %struct.ac_trie, ptr %295, i32 0, i32 0
  %297 = load ptr, ptr %296, align 8, !tbaa !14
  %298 = getelementptr inbounds %struct.ac_node, ptr %297, i32 0, i32 3
  %299 = load i32, ptr %298, align 8, !tbaa !29
  %300 = icmp slt i32 %294, %299
  br i1 %300, label %302, label %301

301:                                              ; preds = %293
  store i32 12, ptr %18, align 4
  br label %343

302:                                              ; preds = %293
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #5
  %303 = load ptr, ptr %10, align 8, !tbaa !5
  %304 = getelementptr inbounds %struct.ac_trie, ptr %303, i32 0, i32 0
  %305 = load ptr, ptr %304, align 8, !tbaa !14
  %306 = getelementptr inbounds %struct.ac_node, ptr %305, i32 0, i32 2
  %307 = load ptr, ptr %306, align 8, !tbaa !31
  %308 = load i32, ptr %28, align 4, !tbaa !30
  %309 = sext i32 %308 to i64
  %310 = getelementptr inbounds i64, ptr %307, i64 %309
  %311 = load i64, ptr %310, align 8, !tbaa !9
  store i64 %311, ptr %29, align 8, !tbaa !9
  %312 = load ptr, ptr %6, align 8, !tbaa !5
  %313 = getelementptr inbounds %struct.search_params, ptr %312, i32 0, i32 3
  %314 = load ptr, ptr %313, align 8, !tbaa !32
  %315 = load i64, ptr %29, align 8, !tbaa !9
  %316 = getelementptr inbounds i64, ptr %314, i64 %315
  %317 = load i64, ptr %316, align 8, !tbaa !9
  %318 = icmp eq i64 %317, 0
  br i1 %318, label %319, label %336

319:                                              ; preds = %302
  %320 = load i64, ptr %12, align 8, !tbaa !9
  %321 = load i64, ptr %13, align 8, !tbaa !9
  %322 = icmp ult i64 %320, %321
  br i1 %322, label %323, label %335

323:                                              ; preds = %319
  %324 = load i64, ptr %12, align 8, !tbaa !9
  %325 = add i64 %324, 1
  store i64 %325, ptr %12, align 8, !tbaa !9
  %326 = load i8, ptr %15, align 1, !tbaa !20, !range !18, !noundef !19
  %327 = trunc i8 %326 to i1
  br i1 %327, label %328, label %334

328:                                              ; preds = %323
  %329 = load ptr, ptr %9, align 8, !tbaa !5
  %330 = icmp ne ptr %329, null
  br i1 %330, label %331, label %334

331:                                              ; preds = %328
  %332 = load ptr, ptr %9, align 8, !tbaa !5
  %333 = call zeroext i1 @match_result_add(ptr noundef %332, i64 noundef 0, i64 noundef 0)
  br label %334

334:                                              ; preds = %331, %328, %323
  br label %335

335:                                              ; preds = %334, %319
  store i32 12, ptr %18, align 4
  br label %337

336:                                              ; preds = %302
  store i32 0, ptr %18, align 4
  br label %337

337:                                              ; preds = %336, %335
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #5
  %338 = load i32, ptr %18, align 4
  switch i32 %338, label %343 [
    i32 0, label %339
  ]

339:                                              ; preds = %337
  br label %340

340:                                              ; preds = %339
  %341 = load i32, ptr %28, align 4, !tbaa !30
  %342 = add nsw i32 %341, 1
  store i32 %342, ptr %28, align 4, !tbaa !30
  br label %293, !llvm.loop !37

343:                                              ; preds = %337, %301
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #5
  br label %344

344:                                              ; preds = %343
  br label %345

345:                                              ; preds = %344, %285, %282
  %346 = load i64, ptr %12, align 8, !tbaa !9
  store i64 %346, ptr %5, align 8
  store i32 1, ptr %18, align 4
  br label %347

347:                                              ; preds = %345, %280
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr %15) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr %14) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #5
  br label %348

348:                                              ; preds = %347, %56, %48, %40
  %349 = load i64, ptr %5, align 8
  ret i64 %349
}

; Function Attrs: nounwind
declare i32 @fprintf(ptr noundef, ptr noundef, ...) #3

declare i64 @find_line_start(ptr noundef, i64 noundef, i64 noundef) #4

declare zeroext i1 @match_result_add(ptr noundef, i64 noundef, i64 noundef) #4

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

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

@lower_table = external local_unnamed_addr global [256 x i8], align 16
@stderr = external local_unnamed_addr global ptr, align 8
@.str.4 = external hidden unnamed_addr constant [56 x i8], align 1

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

; Function Attrs: nounwind uwtable
define dso_local i64 @aho_corasick_search(ptr noundef readonly %0, ptr noundef %1, i64 noundef %2, ptr noundef %3) local_unnamed_addr #1 {
  %.not = icmp eq ptr %0, null
  br i1 %.not, label %.thread189, label %5

5:                                                ; preds = %4
  %6 = getelementptr inbounds i8, ptr %0, i64 56
  %7 = load ptr, ptr %6, align 8, !tbaa !5
  %8 = icmp ne ptr %7, null
  %9 = icmp ne ptr %1, null
  %or.cond = and i1 %9, %8
  br i1 %or.cond, label %10, label %.thread189

10:                                               ; preds = %5
  %11 = load ptr, ptr %7, align 8, !tbaa !12
  %.not161 = icmp eq ptr %11, null
  br i1 %.not161, label %12, label %15

12:                                               ; preds = %10
  %13 = load ptr, ptr @stderr, align 8, !tbaa !14
  %14 = tail call i32 (ptr, ptr, ...) @fprintf(ptr noundef %13, ptr noundef nonnull @.str.4) #4
  br label %.thread189

15:                                               ; preds = %10
  %16 = getelementptr inbounds i8, ptr %0, i64 64
  %17 = load i64, ptr %16, align 8, !tbaa !15
  %18 = icmp eq i64 %17, 0
  br i1 %18, label %.thread189, label %19

19:                                               ; preds = %15
  %20 = getelementptr inbounds i8, ptr %0, i64 44
  %21 = load i8, ptr %20, align 4, !tbaa !16, !range !17, !noundef !18
  %22 = trunc nuw i8 %21 to i1
  %.not252 = icmp eq i64 %2, 0
  br i1 %.not252, label %._crit_edge.thread, label %.lr.ph244

.lr.ph244:                                        ; preds = %19
  %23 = getelementptr inbounds i8, ptr %0, i64 42
  %24 = load i8, ptr %23, align 2, !tbaa !19, !range !17, !noundef !18
  %25 = trunc nuw i8 %24 to i1
  %26 = getelementptr inbounds i8, ptr %0, i64 40
  %27 = getelementptr inbounds i8, ptr %0, i64 24
  %28 = getelementptr inbounds i8, ptr %0, i64 45
  %29 = icmp ne ptr %3, null
  %or.cond7 = and i1 %29, %22
  br i1 %25, label %.lr.ph244.split.us, label %.lr.ph244.split

.lr.ph244.split.us:                               ; preds = %.lr.ph244, %35
  %30 = phi ptr [ %.0145.us.us, %35 ], [ %11, %.lr.ph244 ]
  %.0109243.us = phi ptr [ %spec.select.us, %35 ], [ %11, %.lr.ph244 ]
  %.0112242.us = phi i64 [ %.1113.us.us, %35 ], [ 0, %.lr.ph244 ]
  %.0125241.us = phi i64 [ %.1126.us.us, %35 ], [ -1, %.lr.ph244 ]
  %.0136240.us = phi i64 [ %49, %35 ], [ 0, %.lr.ph244 ]
  %31 = getelementptr inbounds i8, ptr %1, i64 %.0136240.us
  %32 = load i8, ptr %31, align 1, !tbaa !20
  %33 = load i8, ptr %26, align 8, !tbaa !21, !range !17, !noundef !18
  %34 = trunc nuw i8 %33 to i1
  br i1 %34, label %40, label %36

35:                                               ; preds = %.split.us.us
  %exitcond273.not = icmp eq i64 %49, %2
  br i1 %exitcond273.not, label %._crit_edge, label %.lr.ph244.split.us, !llvm.loop !22

36:                                               ; preds = %.lr.ph244.split.us
  %37 = zext i8 %32 to i64
  %38 = getelementptr inbounds [256 x i8], ptr @lower_table, i64 0, i64 %37
  %39 = load i8, ptr %38, align 1, !tbaa !20
  br label %40

40:                                               ; preds = %36, %.lr.ph244.split.us
  %.in.us = phi i8 [ %39, %36 ], [ %32, %.lr.ph244.split.us ]
  %41 = zext i8 %.in.us to i64
  %.not162224.us = icmp eq ptr %.0109243.us, %30
  br i1 %.not162224.us, label %.critedge.us, label %.lr.ph.us

.lr.ph.us:                                        ; preds = %40, %44
  %.1110225.us = phi ptr [ %46, %44 ], [ %.0109243.us, %40 ]
  %42 = getelementptr inbounds [256 x ptr], ptr %.1110225.us, i64 0, i64 %41
  %43 = load ptr, ptr %42, align 8, !tbaa !14
  %.not163.us = icmp eq ptr %43, null
  br i1 %.not163.us, label %44, label %.critedge.us

44:                                               ; preds = %.lr.ph.us
  %45 = getelementptr inbounds i8, ptr %.1110225.us, i64 2048
  %46 = load ptr, ptr %45, align 8, !tbaa !24
  %.not162.us = icmp eq ptr %46, %30
  br i1 %.not162.us, label %.critedge.us, label %.lr.ph.us, !llvm.loop !27

.critedge.us:                                     ; preds = %.lr.ph.us, %44, %40
  %.1110.lcssa.us = phi ptr [ %.0109243.us, %40 ], [ %46, %44 ], [ %.1110225.us, %.lr.ph.us ]
  %47 = getelementptr inbounds [256 x ptr], ptr %.1110.lcssa.us, i64 0, i64 %41
  %48 = load ptr, ptr %47, align 8, !tbaa !14
  %.not164.us = icmp eq ptr %48, null
  %spec.select.us = select i1 %.not164.us, ptr %.1110.lcssa.us, ptr %48
  %49 = add nuw i64 %.0136240.us, 1
  br label %50

50:                                               ; preds = %.loopexit.us.us, %.critedge.us
  %.0145.us.us = phi ptr [ %spec.select.us, %.critedge.us ], [ %57, %.loopexit.us.us ]
  %.1126.us.us = phi i64 [ %.0125241.us, %.critedge.us ], [ %.9134.us.us, %.loopexit.us.us ]
  %.1113.us.us = phi i64 [ %.0112242.us, %.critedge.us ], [ %.9121.us.us, %.loopexit.us.us ]
  %51 = load ptr, ptr %7, align 8, !tbaa !12
  %.not165.us.us = icmp eq ptr %.0145.us.us, %51
  br i1 %.not165.us.us, label %.split.us.us, label %52

52:                                               ; preds = %50
  %53 = getelementptr inbounds i8, ptr %.0145.us.us, i64 2064
  %54 = load i32, ptr %53, align 8, !tbaa !28
  %55 = icmp sgt i32 %54, 0
  br i1 %55, label %.lr.ph231.us.us, label %.loopexit.us.us

.loopexit.us.us:                                  ; preds = %.thread.us.us.us, %52
  %.9134.us.us = phi i64 [ %.1126.us.us, %52 ], [ %.7132.ph.us.us.us, %.thread.us.us.us ]
  %.9121.us.us = phi i64 [ %.1113.us.us, %52 ], [ %.7119.ph.us.us.us, %.thread.us.us.us ]
  %56 = getelementptr inbounds i8, ptr %.0145.us.us, i64 2048
  %57 = load ptr, ptr %56, align 8, !tbaa !24
  %.not171.us.us = icmp ult i64 %.9121.us.us, %17
  br i1 %.not171.us.us, label %50, label %.thread189, !llvm.loop !29

.lr.ph231.us.us:                                  ; preds = %52
  %58 = getelementptr inbounds i8, ptr %.0145.us.us, i64 2056
  br label %59

59:                                               ; preds = %.thread.us.us.us, %.lr.ph231.us.us
  %indvars.iv270 = phi i64 [ %indvars.iv.next271, %.thread.us.us.us ], [ 0, %.lr.ph231.us.us ]
  %.2114230.us.us.us = phi i64 [ %.7119.ph.us.us.us, %.thread.us.us.us ], [ %.1113.us.us, %.lr.ph231.us.us ]
  %.2127229.us.us.us = phi i64 [ %.7132.ph.us.us.us, %.thread.us.us.us ], [ %.1126.us.us, %.lr.ph231.us.us ]
  %.not167.us.us.us = icmp ult i64 %.2114230.us.us.us, %17
  br i1 %.not167.us.us.us, label %60, label %.thread189

60:                                               ; preds = %59
  %61 = load ptr, ptr %58, align 8, !tbaa !30
  %62 = getelementptr inbounds i64, ptr %61, i64 %indvars.iv270
  %63 = load i64, ptr %62, align 8, !tbaa !31
  %64 = load ptr, ptr %27, align 8, !tbaa !32
  %65 = getelementptr inbounds i64, ptr %64, i64 %63
  %66 = load i64, ptr %65, align 8, !tbaa !31
  %67 = icmp eq i64 %66, 0
  br i1 %67, label %.thread.us.us.us, label %68

68:                                               ; preds = %60
  %69 = sub i64 %49, %66
  %70 = load i8, ptr %28, align 1, !tbaa !33, !range !17, !noundef !18
  %71 = trunc nuw i8 %70 to i1
  br i1 %71, label %72, label %74

72:                                               ; preds = %68
  %73 = tail call zeroext i1 @is_whole_word_match(ptr noundef nonnull %1, i64 noundef %2, i64 noundef %69, i64 noundef %49)
  br i1 %73, label %74, label %.thread.us.us.us

74:                                               ; preds = %72, %68
  %75 = tail call i64 @find_line_start(ptr noundef nonnull %1, i64 noundef %2, i64 noundef %69) #5
  %.not169.us.us.us = icmp eq i64 %75, %.2127229.us.us.us
  br i1 %.not169.us.us.us, label %.thread.us.us.us, label %76

76:                                               ; preds = %74
  %77 = add nuw i64 %.2114230.us.us.us, 1
  %.not170.us.us.us = icmp ult i64 %77, %17
  br i1 %.not170.us.us.us, label %.thread.us.us.us, label %.thread189

.thread.us.us.us:                                 ; preds = %76, %74, %72, %60
  %.7132.ph.us.us.us = phi i64 [ %.2127229.us.us.us, %72 ], [ %.2127229.us.us.us, %60 ], [ %75, %76 ], [ %.2127229.us.us.us, %74 ]
  %.7119.ph.us.us.us = phi i64 [ %.2114230.us.us.us, %72 ], [ %.2114230.us.us.us, %60 ], [ %77, %76 ], [ %.2114230.us.us.us, %74 ]
  %indvars.iv.next271 = add nuw nsw i64 %indvars.iv270, 1
  %78 = load i32, ptr %53, align 8, !tbaa !28
  %79 = sext i32 %78 to i64
  %80 = icmp slt i64 %indvars.iv.next271, %79
  br i1 %80, label %59, label %.loopexit.us.us, !llvm.loop !34

.split.us.us:                                     ; preds = %50
  %.not166.us = icmp ult i64 %.1113.us.us, %17
  br i1 %.not166.us, label %35, label %.thread189

81:                                               ; preds = %.split
  %exitcond.not = icmp eq i64 %100, %2
  br i1 %exitcond.not, label %._crit_edge, label %.lr.ph244.split, !llvm.loop !22

.lr.ph244.split:                                  ; preds = %.lr.ph244, %81
  %82 = phi ptr [ %.0145, %81 ], [ %11, %.lr.ph244 ]
  %.0109243 = phi ptr [ %spec.select, %81 ], [ %11, %.lr.ph244 ]
  %.0112242 = phi i64 [ %.1113, %81 ], [ 0, %.lr.ph244 ]
  %.0136240 = phi i64 [ %100, %81 ], [ 0, %.lr.ph244 ]
  %83 = getelementptr inbounds i8, ptr %1, i64 %.0136240
  %84 = load i8, ptr %83, align 1, !tbaa !20
  %85 = load i8, ptr %26, align 8, !tbaa !21, !range !17, !noundef !18
  %86 = trunc nuw i8 %85 to i1
  br i1 %86, label %91, label %87

87:                                               ; preds = %.lr.ph244.split
  %88 = zext i8 %84 to i64
  %89 = getelementptr inbounds [256 x i8], ptr @lower_table, i64 0, i64 %88
  %90 = load i8, ptr %89, align 1, !tbaa !20
  br label %91

91:                                               ; preds = %.lr.ph244.split, %87
  %.in = phi i8 [ %90, %87 ], [ %84, %.lr.ph244.split ]
  %92 = zext i8 %.in to i64
  %.not162224 = icmp eq ptr %.0109243, %82
  br i1 %.not162224, label %.critedge, label %.lr.ph

.lr.ph:                                           ; preds = %91, %95
  %.1110225 = phi ptr [ %97, %95 ], [ %.0109243, %91 ]
  %93 = getelementptr inbounds [256 x ptr], ptr %.1110225, i64 0, i64 %92
  %94 = load ptr, ptr %93, align 8, !tbaa !14
  %.not163 = icmp eq ptr %94, null
  br i1 %.not163, label %95, label %.critedge

95:                                               ; preds = %.lr.ph
  %96 = getelementptr inbounds i8, ptr %.1110225, i64 2048
  %97 = load ptr, ptr %96, align 8, !tbaa !24
  %.not162 = icmp eq ptr %97, %82
  br i1 %.not162, label %.critedge, label %.lr.ph, !llvm.loop !27

.critedge:                                        ; preds = %.lr.ph, %95, %91
  %.1110.lcssa = phi ptr [ %.0109243, %91 ], [ %97, %95 ], [ %.1110225, %.lr.ph ]
  %98 = getelementptr inbounds [256 x ptr], ptr %.1110.lcssa, i64 0, i64 %92
  %99 = load ptr, ptr %98, align 8, !tbaa !14
  %.not164 = icmp eq ptr %99, null
  %spec.select = select i1 %.not164, ptr %.1110.lcssa, ptr %99
  %100 = add nuw i64 %.0136240, 1
  br label %101

101:                                              ; preds = %.loopexit, %.critedge
  %.0145 = phi ptr [ %spec.select, %.critedge ], [ %132, %.loopexit ]
  %.1113 = phi i64 [ %.0112242, %.critedge ], [ %.9121, %.loopexit ]
  %102 = load ptr, ptr %7, align 8, !tbaa !12
  %.not165 = icmp eq ptr %.0145, %102
  br i1 %.not165, label %.split, label %103

103:                                              ; preds = %101
  %104 = getelementptr inbounds i8, ptr %.0145, i64 2064
  %105 = load i32, ptr %104, align 8, !tbaa !28
  %106 = icmp sgt i32 %105, 0
  br i1 %106, label %.lr.ph231, label %.loopexit

.lr.ph231:                                        ; preds = %103
  %107 = getelementptr inbounds i8, ptr %.0145, i64 2056
  br label %108

108:                                              ; preds = %.lr.ph231, %.thread
  %indvars.iv = phi i64 [ 0, %.lr.ph231 ], [ %indvars.iv.next, %.thread ]
  %.2114230 = phi i64 [ %.1113, %.lr.ph231 ], [ %.7119.ph, %.thread ]
  %.not167 = icmp ult i64 %.2114230, %17
  br i1 %.not167, label %109, label %.thread189

109:                                              ; preds = %108
  %110 = load ptr, ptr %107, align 8, !tbaa !30
  %111 = getelementptr inbounds i64, ptr %110, i64 %indvars.iv
  %112 = load i64, ptr %111, align 8, !tbaa !31
  %113 = load ptr, ptr %27, align 8, !tbaa !32
  %114 = getelementptr inbounds i64, ptr %113, i64 %112
  %115 = load i64, ptr %114, align 8, !tbaa !31
  %116 = icmp eq i64 %115, 0
  br i1 %116, label %.thread, label %117

117:                                              ; preds = %109
  %118 = sub i64 %100, %115
  %119 = load i8, ptr %28, align 1, !tbaa !33, !range !17, !noundef !18
  %120 = trunc nuw i8 %119 to i1
  br i1 %120, label %121, label %123

121:                                              ; preds = %117
  %122 = tail call zeroext i1 @is_whole_word_match(ptr noundef nonnull %1, i64 noundef %2, i64 noundef %118, i64 noundef %100)
  br i1 %122, label %123, label %.thread

123:                                              ; preds = %121, %117
  %124 = add nuw i64 %.2114230, 1
  br i1 %or.cond7, label %125, label %127

125:                                              ; preds = %123
  %126 = tail call zeroext i1 @match_result_add(ptr noundef nonnull %3, i64 noundef %118, i64 noundef %100) #5
  br label %127

127:                                              ; preds = %125, %123
  %.not168 = icmp ult i64 %124, %17
  br i1 %.not168, label %.thread, label %.thread189

.thread:                                          ; preds = %127, %109, %121
  %.7119.ph = phi i64 [ %.2114230, %121 ], [ %.2114230, %109 ], [ %124, %127 ]
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %128 = load i32, ptr %104, align 8, !tbaa !28
  %129 = sext i32 %128 to i64
  %130 = icmp slt i64 %indvars.iv.next, %129
  br i1 %130, label %108, label %.loopexit, !llvm.loop !34

.loopexit:                                        ; preds = %.thread, %103
  %.9121 = phi i64 [ %.1113, %103 ], [ %.7119.ph, %.thread ]
  %131 = getelementptr inbounds i8, ptr %.0145, i64 2048
  %132 = load ptr, ptr %131, align 8, !tbaa !24
  %.not171 = icmp ult i64 %.9121, %17
  br i1 %.not171, label %101, label %.thread189, !llvm.loop !29

.split:                                           ; preds = %101
  %.not166 = icmp ult i64 %.1113, %17
  br i1 %.not166, label %81, label %.thread189

._crit_edge:                                      ; preds = %81, %35
  %133 = phi ptr [ %51, %35 ], [ %102, %81 ]
  %.0112.lcssa = phi i64 [ %.1113.us.us, %35 ], [ %.1113, %81 ]
  br i1 %.not252, label %._crit_edge.thread, label %.thread189

._crit_edge.thread:                               ; preds = %19, %._crit_edge
  %.0112.lcssa279 = phi i64 [ %.0112.lcssa, %._crit_edge ], [ 0, %19 ]
  %134 = phi ptr [ %133, %._crit_edge ], [ %11, %19 ]
  %135 = getelementptr inbounds i8, ptr %134, i64 2064
  %136 = load i32, ptr %135, align 8, !tbaa !28
  %137 = icmp sgt i32 %136, 0
  br i1 %137, label %.lr.ph251, label %.thread189

.lr.ph251:                                        ; preds = %._crit_edge.thread
  %138 = getelementptr inbounds i8, ptr %134, i64 2056
  %139 = load ptr, ptr %138, align 8, !tbaa !30
  %140 = getelementptr inbounds i8, ptr %0, i64 24
  %141 = load ptr, ptr %140, align 8, !tbaa !32
  %wide.trip.count = zext nneg i32 %136 to i64
  br label %143

142:                                              ; preds = %143
  %indvars.iv.next275 = add nuw nsw i64 %indvars.iv274, 1
  %exitcond277.not = icmp eq i64 %indvars.iv.next275, %wide.trip.count
  br i1 %exitcond277.not, label %.thread189, label %143, !llvm.loop !35

143:                                              ; preds = %.lr.ph251, %142
  %indvars.iv274 = phi i64 [ 0, %.lr.ph251 ], [ %indvars.iv.next275, %142 ]
  %144 = getelementptr inbounds i64, ptr %139, i64 %indvars.iv274
  %145 = load i64, ptr %144, align 8, !tbaa !31
  %146 = getelementptr inbounds i64, ptr %141, i64 %145
  %147 = load i64, ptr %146, align 8, !tbaa !31
  %.not172 = icmp eq i64 %147, 0
  br i1 %.not172, label %148, label %142

148:                                              ; preds = %143
  %149 = add nuw i64 %.0112.lcssa279, 1
  %150 = icmp ne ptr %3, null
  %or.cond9 = and i1 %150, %22
  br i1 %or.cond9, label %151, label %.thread189

151:                                              ; preds = %148
  %152 = tail call zeroext i1 @match_result_add(ptr noundef nonnull %3, i64 noundef 0, i64 noundef 0) #5
  br label %.thread189

.thread189:                                       ; preds = %.split, %.loopexit, %108, %127, %.split.us.us, %.loopexit.us.us, %76, %59, %142, %148, %151, %._crit_edge.thread, %._crit_edge, %15, %4, %5, %12
  %.12 = phi i64 [ 0, %12 ], [ 0, %5 ], [ 0, %4 ], [ 0, %15 ], [ %.0112.lcssa279, %._crit_edge.thread ], [ %.0112.lcssa, %._crit_edge ], [ %149, %151 ], [ %149, %148 ], [ %.0112.lcssa279, %142 ], [ %.2114230.us.us.us, %59 ], [ %77, %76 ], [ %.9121.us.us, %.loopexit.us.us ], [ %.1113.us.us, %.split.us.us ], [ %.2114230, %108 ], [ %124, %127 ], [ %.9121, %.loopexit ], [ %.1113, %.split ]
  ret i64 %.12
}

; Function Attrs: nofree nounwind
declare noundef i32 @fprintf(ptr nocapture noundef, ptr nocapture noundef readonly, ...) local_unnamed_addr #2

declare i64 @find_line_start(ptr noundef, i64 noundef, i64 noundef) local_unnamed_addr #3

declare zeroext i1 @match_result_add(ptr noundef, i64 noundef, i64 noundef) local_unnamed_addr #3

attributes #0 = { 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 #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 = { 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 = { "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 = { cold nounwind }
attributes #5 = { 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 56}
!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 = !{!7, !7, i64 0}
!15 = !{!6, !10, i64 64}
!16 = !{!6, !11, i64 44}
!17 = !{i8 0, i8 2}
!18 = !{}
!19 = !{!6, !11, i64 42}
!20 = !{!8, !8, i64 0}
!21 = !{!6, !11, i64 40}
!22 = distinct !{!22, !23}
!23 = !{!"llvm.loop.mustprogress"}
!24 = !{!25, !7, i64 2048}
!25 = !{!"ac_node", !8, i64 0, !7, i64 2048, !7, i64 2056, !26, i64 2064, !26, i64 2068}
!26 = !{!"int", !8, i64 0}
!27 = distinct !{!27, !23}
!28 = !{!25, !26, i64 2064}
!29 = distinct !{!29, !23}
!30 = !{!25, !7, i64 2056}
!31 = !{!10, !10, i64 0}
!32 = !{!6, !7, i64 24}
!33 = !{!6, !11, i64 45}
!34 = distinct !{!34, !23}
!35 = distinct !{!35, !23}


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