; LLVM IR from microsoft/PQCrypto-SIDH :: tests (PQCtestKAT_kem434)

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

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

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

; Function Attrs: nounwind uwtable
define dso_local i32 @ReadHex(ptr noundef %0, ptr noundef %1, i32 noundef %2, ptr noundef %3) #1 {
  %5 = alloca i32, align 4
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca i32, align 4
  %9 = alloca ptr, align 8
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i8, align 1
  %14 = alloca i32, align 4
  store ptr %0, ptr %6, align 8, !tbaa !5
  store ptr %1, ptr %7, align 8, !tbaa !5
  store i32 %2, ptr %8, align 4, !tbaa !9
  store ptr %3, ptr %9, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #5
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #5
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #5
  call void @llvm.lifetime.start.p0(i64 1, ptr %13) #5
  %15 = load i32, ptr %8, align 4, !tbaa !9
  %16 = icmp eq i32 %15, 0
  br i1 %16, label %17, label %20

17:                                               ; preds = %4
  %18 = load ptr, ptr %7, align 8, !tbaa !5
  %19 = getelementptr inbounds i8, ptr %18, i64 0
  store i8 0, ptr %19, align 1, !tbaa !11
  store i32 1, ptr %5, align 4
  store i32 1, ptr %14, align 4
  br label %139

20:                                               ; preds = %4
  %21 = load ptr, ptr %7, align 8, !tbaa !5
  %22 = load i32, ptr %8, align 4, !tbaa !9
  %23 = sext i32 %22 to i64
  call void @llvm.memset.p0.i64(ptr align 1 %21, i8 0, i64 %23, i1 false)
  store i32 0, ptr %12, align 4, !tbaa !9
  %24 = load ptr, ptr %6, align 8, !tbaa !5
  %25 = load ptr, ptr %9, align 8, !tbaa !5
  %26 = call i32 @FindMarker(ptr noundef %24, ptr noundef %25)
  %27 = icmp ne i32 %26, 0
  br i1 %27, label %28, label %137

28:                                               ; preds = %20
  br label %29

29:                                               ; preds = %118, %50, %28
  %30 = load ptr, ptr %6, align 8, !tbaa !5
  %31 = call i32 @fgetc(ptr noundef %30)
  store i32 %31, ptr %11, align 4, !tbaa !9
  %32 = icmp ne i32 %31, -1
  br i1 %32, label %33, label %136

33:                                               ; preds = %29
  %34 = call ptr @__ctype_b_loc() #6
  %35 = load ptr, ptr %34, align 8, !tbaa !5
  %36 = load i32, ptr %11, align 4, !tbaa !9
  %37 = sext i32 %36 to i64
  %38 = getelementptr inbounds i16, ptr %35, i64 %37
  %39 = load i16, ptr %38, align 2, !tbaa !12
  %40 = zext i16 %39 to i32
  %41 = and i32 %40, 4096
  %42 = icmp ne i32 %41, 0
  br i1 %42, label %52, label %43

43:                                               ; preds = %33
  %44 = load i32, ptr %12, align 4, !tbaa !9
  %45 = icmp ne i32 %44, 0
  br i1 %45, label %51, label %46

46:                                               ; preds = %43
  %47 = load i32, ptr %11, align 4, !tbaa !9
  %48 = icmp eq i32 %47, 10
  br i1 %48, label %49, label %50

49:                                               ; preds = %46
  br label %136

50:                                               ; preds = %46
  br label %29, !llvm.loop !14

51:                                               ; preds = %43
  br label %136

52:                                               ; preds = %33
  store i32 1, ptr %12, align 4, !tbaa !9
  %53 = load i32, ptr %11, align 4, !tbaa !9
  %54 = icmp sge i32 %53, 48
  br i1 %54, label %55, label %62

55:                                               ; preds = %52
  %56 = load i32, ptr %11, align 4, !tbaa !9
  %57 = icmp sle i32 %56, 57
  br i1 %57, label %58, label %62

58:                                               ; preds = %55
  %59 = load i32, ptr %11, align 4, !tbaa !9
  %60 = sub nsw i32 %59, 48
  %61 = trunc i32 %60 to i8
  store i8 %61, ptr %13, align 1, !tbaa !11
  br label %87

62:                                               ; preds = %55, %52
  %63 = load i32, ptr %11, align 4, !tbaa !9
  %64 = icmp sge i32 %63, 65
  br i1 %64, label %65, label %73

65:                                               ; preds = %62
  %66 = load i32, ptr %11, align 4, !tbaa !9
  %67 = icmp sle i32 %66, 70
  br i1 %67, label %68, label %73

68:                                               ; preds = %65
  %69 = load i32, ptr %11, align 4, !tbaa !9
  %70 = sub nsw i32 %69, 65
  %71 = add nsw i32 %70, 10
  %72 = trunc i32 %71 to i8
  store i8 %72, ptr %13, align 1, !tbaa !11
  br label %86

73:                                               ; preds = %65, %62
  %74 = load i32, ptr %11, align 4, !tbaa !9
  %75 = icmp sge i32 %74, 97
  br i1 %75, label %76, label %84

76:                                               ; preds = %73
  %77 = load i32, ptr %11, align 4, !tbaa !9
  %78 = icmp sle i32 %77, 102
  br i1 %78, label %79, label %84

79:                                               ; preds = %76
  %80 = load i32, ptr %11, align 4, !tbaa !9
  %81 = sub nsw i32 %80, 97
  %82 = add nsw i32 %81, 10
  %83 = trunc i32 %82 to i8
  store i8 %83, ptr %13, align 1, !tbaa !11
  br label %85

84:                                               ; preds = %76, %73
  store i8 0, ptr %13, align 1, !tbaa !11
  br label %85

85:                                               ; preds = %84, %79
  br label %86

86:                                               ; preds = %85, %68
  br label %87

87:                                               ; preds = %86, %58
  store i32 0, ptr %10, align 4, !tbaa !9
  br label %88

88:                                               ; preds = %115, %87
  %89 = load i32, ptr %10, align 4, !tbaa !9
  %90 = load i32, ptr %8, align 4, !tbaa !9
  %91 = sub nsw i32 %90, 1
  %92 = icmp slt i32 %89, %91
  br i1 %92, label %93, label %118

93:                                               ; preds = %88
  %94 = load ptr, ptr %7, align 8, !tbaa !5
  %95 = load i32, ptr %10, align 4, !tbaa !9
  %96 = sext i32 %95 to i64
  %97 = getelementptr inbounds i8, ptr %94, i64 %96
  %98 = load i8, ptr %97, align 1, !tbaa !11
  %99 = zext i8 %98 to i32
  %100 = shl i32 %99, 4
  %101 = load ptr, ptr %7, align 8, !tbaa !5
  %102 = load i32, ptr %10, align 4, !tbaa !9
  %103 = add nsw i32 %102, 1
  %104 = sext i32 %103 to i64
  %105 = getelementptr inbounds i8, ptr %101, i64 %104
  %106 = load i8, ptr %105, align 1, !tbaa !11
  %107 = zext i8 %106 to i32
  %108 = ashr i32 %107, 4
  %109 = or i32 %100, %108
  %110 = trunc i32 %109 to i8
  %111 = load ptr, ptr %7, align 8, !tbaa !5
  %112 = load i32, ptr %10, align 4, !tbaa !9
  %113 = sext i32 %112 to i64
  %114 = getelementptr inbounds i8, ptr %111, i64 %113
  store i8 %110, ptr %114, align 1, !tbaa !11
  br label %115

115:                                              ; preds = %93
  %116 = load i32, ptr %10, align 4, !tbaa !9
  %117 = add nsw i32 %116, 1
  store i32 %117, ptr %10, align 4, !tbaa !9
  br label %88, !llvm.loop !16

118:                                              ; preds = %88
  %119 = load ptr, ptr %7, align 8, !tbaa !5
  %120 = load i32, ptr %8, align 4, !tbaa !9
  %121 = sub nsw i32 %120, 1
  %122 = sext i32 %121 to i64
  %123 = getelementptr inbounds i8, ptr %119, i64 %122
  %124 = load i8, ptr %123, align 1, !tbaa !11
  %125 = zext i8 %124 to i32
  %126 = shl i32 %125, 4
  %127 = load i8, ptr %13, align 1, !tbaa !11
  %128 = zext i8 %127 to i32
  %129 = or i32 %126, %128
  %130 = trunc i32 %129 to i8
  %131 = load ptr, ptr %7, align 8, !tbaa !5
  %132 = load i32, ptr %8, align 4, !tbaa !9
  %133 = sub nsw i32 %132, 1
  %134 = sext i32 %133 to i64
  %135 = getelementptr inbounds i8, ptr %131, i64 %134
  store i8 %130, ptr %135, align 1, !tbaa !11
  br label %29, !llvm.loop !14

136:                                              ; preds = %51, %49, %29
  br label %138

137:                                              ; preds = %20
  store i32 0, ptr %5, align 4
  store i32 1, ptr %14, align 4
  br label %139

138:                                              ; preds = %136
  store i32 1, ptr %5, align 4
  store i32 1, ptr %14, align 4
  br label %139

139:                                              ; preds = %138, %137, %17
  call void @llvm.lifetime.end.p0(i64 1, ptr %13) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #5
  %140 = load i32, ptr %5, align 4
  ret i32 %140
}

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

declare i32 @fgetc(ptr noundef) #2

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

; Function Attrs: nounwind willreturn memory(none)
declare ptr @__ctype_b_loc() #4

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !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 = !{!"int", !7, i64 0}
!11 = !{!7, !7, i64 0}
!12 = !{!13, !13, i64 0}
!13 = !{!"short", !7, i64 0}
!14 = distinct !{!14, !15}
!15 = !{!"llvm.loop.mustprogress"}
!16 = distinct !{!16, !15}


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

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

; Function Attrs: nounwind uwtable
define dso_local range(i32 0, 2) i32 @ReadHex(ptr noundef %0, ptr nocapture noundef %1, i32 noundef %2, ptr noundef %3) local_unnamed_addr #0 {
  %5 = icmp eq i32 %2, 0
  br i1 %5, label %6, label %7

6:                                                ; preds = %4
  store i8 0, ptr %1, align 1, !tbaa !5
  br label %.loopexit

7:                                                ; preds = %4
  %8 = sext i32 %2 to i64
  tail call void @llvm.memset.p0.i64(ptr align 1 %1, i8 0, i64 %8, i1 false)
  %9 = tail call i32 @FindMarker(ptr noundef %0, ptr noundef %3)
  %.not = icmp eq i32 %9, 0
  br i1 %.not, label %.loopexit, label %.preheader

.preheader:                                       ; preds = %7
  %10 = tail call i32 @fgetc(ptr noundef %0)
  %.not4649 = icmp eq i32 %10, -1
  br i1 %.not4649, label %.loopexit, label %.lr.ph50

.lr.ph50:                                         ; preds = %.preheader
  %11 = tail call ptr @__ctype_b_loc() #5
  %12 = add i32 %2, -1
  %13 = icmp sgt i32 %2, 1
  %14 = sext i32 %12 to i64
  %15 = getelementptr inbounds i8, ptr %1, i64 %14
  br i1 %13, label %.lr.ph50.split.us.preheader, label %.lr.ph50.split

.lr.ph50.split.us.preheader:                      ; preds = %.lr.ph50
  %wide.trip.count = zext i32 %12 to i64
  %min.iters.check = icmp ult i32 %2, 33
  %n.vec = and i64 %wide.trip.count, 4294967264
  %cmp.n = icmp eq i64 %n.vec, %wide.trip.count
  br label %.lr.ph50.split.us

.lr.ph50.split.us:                                ; preds = %.lr.ph50.split.us.preheader, %.backedge.us
  %16 = phi i32 [ %51, %.backedge.us ], [ %10, %.lr.ph50.split.us.preheader ]
  %17 = phi i1 [ %.not47.us, %.backedge.us ], [ false, %.lr.ph50.split.us.preheader ]
  %18 = load ptr, ptr %11, align 8, !tbaa !8
  %19 = sext i32 %16 to i64
  %20 = getelementptr inbounds i16, ptr %18, i64 %19
  %21 = load i16, ptr %20, align 2, !tbaa !10
  %22 = and i16 %21, 4096
  %.not47.us = icmp ne i16 %22, 0
  br i1 %.not47.us, label %23, label %49

23:                                               ; preds = %.lr.ph50.split.us
  %24 = add i32 %16, -48
  %or.cond.us = icmp ult i32 %24, 10
  br i1 %or.cond.us, label %32, label %25

25:                                               ; preds = %23
  %26 = add i32 %16, -65
  %or.cond3.us = icmp ult i32 %26, 6
  br i1 %or.cond3.us, label %30, label %27

27:                                               ; preds = %25
  %28 = add i32 %16, -97
  %or.cond5.us = icmp ult i32 %28, 6
  %29 = add nuw nsw i32 %16, 169
  %spec.select.us = select i1 %or.cond5.us, i32 %29, i32 0
  br label %.lr.ph.us

30:                                               ; preds = %25
  %31 = add nuw nsw i32 %16, 201
  br label %.lr.ph.us

32:                                               ; preds = %23
  %33 = add nuw nsw i32 %16, 208
  br label %.lr.ph.us

.lr.ph.us:                                        ; preds = %32, %30, %27
  %.0.us = phi i32 [ %33, %32 ], [ %31, %30 ], [ %spec.select.us, %27 ]
  %.pre = load i8, ptr %1, align 1, !tbaa !5
  br i1 %min.iters.check, label %scalar.ph.preheader, label %vector.ph

vector.ph:                                        ; preds = %.lr.ph.us
  %vector.recur.init = insertelement <16 x i8> poison, i8 %.pre, i64 15
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %vector.recur = phi <16 x i8> [ %vector.recur.init, %vector.ph ], [ %wide.load56, %vector.body ]
  %34 = getelementptr inbounds i8, ptr %1, i64 %index
  %35 = or disjoint i64 %index, 1
  %36 = getelementptr inbounds i8, ptr %1, i64 %35
  %37 = getelementptr inbounds i8, ptr %36, i64 16
  %wide.load = load <16 x i8>, ptr %36, align 1, !tbaa !5
  %wide.load56 = load <16 x i8>, ptr %37, align 1, !tbaa !5
  %38 = shufflevector <16 x i8> %vector.recur, <16 x i8> %wide.load, <16 x i32> <i32 15, i32 16, i32 17, i32 18, i32 19, i32 20, i32 21, i32 22, i32 23, i32 24, i32 25, i32 26, i32 27, i32 28, i32 29, i32 30>
  %39 = shufflevector <16 x i8> %wide.load, <16 x i8> %wide.load56, <16 x i32> <i32 15, i32 16, i32 17, i32 18, i32 19, i32 20, i32 21, i32 22, i32 23, i32 24, i32 25, i32 26, i32 27, i32 28, i32 29, i32 30>
  %40 = tail call <16 x i8> @llvm.fshl.v16i8(<16 x i8> %38, <16 x i8> %wide.load, <16 x i8> <i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4>)
  %41 = tail call <16 x i8> @llvm.fshl.v16i8(<16 x i8> %39, <16 x i8> %wide.load56, <16 x i8> <i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4, i8 4>)
  %42 = getelementptr inbounds i8, ptr %34, i64 16
  store <16 x i8> %40, ptr %34, align 1, !tbaa !5
  store <16 x i8> %41, ptr %42, align 1, !tbaa !5
  %index.next = add nuw i64 %index, 32
  %43 = icmp eq i64 %index.next, %n.vec
  br i1 %43, label %middle.block, label %vector.body, !llvm.loop !12

middle.block:                                     ; preds = %vector.body
  %vector.recur.extract = extractelement <16 x i8> %wide.load56, i64 15
  br i1 %cmp.n, label %._crit_edge.us, label %scalar.ph.preheader

scalar.ph.preheader:                              ; preds = %middle.block, %.lr.ph.us
  %.ph = phi i8 [ %.pre, %.lr.ph.us ], [ %vector.recur.extract, %middle.block ]
  %indvars.iv.ph = phi i64 [ 0, %.lr.ph.us ], [ %n.vec, %middle.block ]
  br label %scalar.ph

scalar.ph:                                        ; preds = %scalar.ph.preheader, %scalar.ph
  %44 = phi i8 [ %47, %scalar.ph ], [ %.ph, %scalar.ph.preheader ]
  %indvars.iv = phi i64 [ %indvars.iv.next, %scalar.ph ], [ %indvars.iv.ph, %scalar.ph.preheader ]
  %45 = getelementptr inbounds i8, ptr %1, i64 %indvars.iv
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %46 = getelementptr inbounds i8, ptr %1, i64 %indvars.iv.next
  %47 = load i8, ptr %46, align 1, !tbaa !5
  %48 = tail call i8 @llvm.fshl.i8(i8 %44, i8 %47, i8 4)
  store i8 %48, ptr %45, align 1, !tbaa !5
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %._crit_edge.us, label %scalar.ph, !llvm.loop !16

49:                                               ; preds = %.lr.ph50.split.us
  %50 = icmp eq i32 %16, 10
  %or.cond7.us = or i1 %17, %50
  br i1 %or.cond7.us, label %.loopexit, label %.backedge.us

.backedge.us:                                     ; preds = %49, %._crit_edge.us
  %51 = tail call i32 @fgetc(ptr noundef %0)
  %.not46.us = icmp eq i32 %51, -1
  br i1 %.not46.us, label %.loopexit, label %.lr.ph50.split.us, !llvm.loop !17

._crit_edge.us:                                   ; preds = %scalar.ph, %middle.block
  %52 = load i8, ptr %15, align 1, !tbaa !5
  %53 = zext i8 %52 to i32
  %54 = shl nuw nsw i32 %53, 4
  %55 = or i32 %54, %.0.us
  %56 = trunc i32 %55 to i8
  store i8 %56, ptr %15, align 1, !tbaa !5
  br label %.backedge.us

.lr.ph50.split:                                   ; preds = %.lr.ph50, %.backedge
  %57 = phi i32 [ %83, %.backedge ], [ %10, %.lr.ph50 ]
  %58 = phi i1 [ %.not47, %.backedge ], [ false, %.lr.ph50 ]
  %59 = load ptr, ptr %11, align 8, !tbaa !8
  %60 = sext i32 %57 to i64
  %61 = getelementptr inbounds i16, ptr %59, i64 %60
  %62 = load i16, ptr %61, align 2, !tbaa !10
  %63 = and i16 %62, 4096
  %.not47 = icmp ne i16 %63, 0
  br i1 %.not47, label %66, label %64

64:                                               ; preds = %.lr.ph50.split
  %65 = icmp eq i32 %57, 10
  %or.cond7 = or i1 %58, %65
  br i1 %or.cond7, label %.loopexit, label %.backedge

66:                                               ; preds = %.lr.ph50.split
  %67 = add i32 %57, -48
  %or.cond = icmp ult i32 %67, 10
  br i1 %or.cond, label %68, label %70

68:                                               ; preds = %66
  %69 = add nuw nsw i32 %57, 208
  br label %77

70:                                               ; preds = %66
  %71 = add i32 %57, -65
  %or.cond3 = icmp ult i32 %71, 6
  br i1 %or.cond3, label %72, label %74

72:                                               ; preds = %70
  %73 = add nuw nsw i32 %57, 201
  br label %77

74:                                               ; preds = %70
  %75 = add i32 %57, -97
  %or.cond5 = icmp ult i32 %75, 6
  %76 = add nuw nsw i32 %57, 169
  %spec.select = select i1 %or.cond5, i32 %76, i32 0
  br label %77

77:                                               ; preds = %74, %72, %68
  %.0 = phi i32 [ %69, %68 ], [ %73, %72 ], [ %spec.select, %74 ]
  %78 = load i8, ptr %15, align 1, !tbaa !5
  %79 = zext i8 %78 to i32
  %80 = shl nuw nsw i32 %79, 4
  %81 = or i32 %80, %.0
  %82 = trunc i32 %81 to i8
  store i8 %82, ptr %15, align 1, !tbaa !5
  br label %.backedge

.backedge:                                        ; preds = %77, %64
  %83 = tail call i32 @fgetc(ptr noundef %0)
  %.not46 = icmp eq i32 %83, -1
  br i1 %.not46, label %.loopexit, label %.lr.ph50.split, !llvm.loop !17

.loopexit:                                        ; preds = %.backedge, %64, %.backedge.us, %49, %.preheader, %7, %6
  %.041 = phi i32 [ 1, %6 ], [ 0, %7 ], [ 1, %.preheader ], [ 1, %49 ], [ 1, %.backedge.us ], [ 1, %64 ], [ 1, %.backedge ]
  ret i32 %.041
}

; Function Attrs: nofree nounwind
declare noundef i32 @fgetc(ptr nocapture noundef) local_unnamed_addr #1

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

; Function Attrs: mustprogress nofree nosync nounwind willreturn memory(none)
declare ptr @__ctype_b_loc() local_unnamed_addr #3

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i8 @llvm.fshl.i8(i8, i8, i8) #4

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare <16 x i8> @llvm.fshl.v16i8(<16 x i8>, <16 x i8>, <16 x i8>) #4

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 = { 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 #2 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #3 = { mustprogress nofree nosync nounwind willreturn memory(none) "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 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #5 = { nounwind willreturn memory(none) }

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

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


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