; LLVM IR from jingweizhanghuai/Morn :: src/image (morn_image_geometry2)

; 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: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.fmuladd.f64(double, double, double) #1

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

; Function Attrs: nounwind uwtable
define dso_local i32 @LineCrossPoint(double noundef %0, double noundef %1, double noundef %2, double noundef %3, double noundef %4, double noundef %5, double noundef %6, double noundef %7, ptr noundef %8, ptr noundef %9) #2 {
  %11 = alloca i32, align 4
  %12 = alloca double, align 8
  %13 = alloca double, align 8
  %14 = alloca double, align 8
  %15 = alloca double, align 8
  %16 = alloca double, align 8
  %17 = alloca double, align 8
  %18 = alloca double, align 8
  %19 = alloca double, align 8
  %20 = alloca ptr, align 8
  %21 = alloca ptr, align 8
  %22 = alloca double, align 8
  %23 = alloca double, align 8
  %24 = alloca double, align 8
  %25 = alloca double, align 8
  %26 = alloca i32, align 4
  %27 = alloca double, align 8
  %28 = alloca double, align 8
  store double %0, ptr %12, align 8, !tbaa !5
  store double %1, ptr %13, align 8, !tbaa !5
  store double %2, ptr %14, align 8, !tbaa !5
  store double %3, ptr %15, align 8, !tbaa !5
  store double %4, ptr %16, align 8, !tbaa !5
  store double %5, ptr %17, align 8, !tbaa !5
  store double %6, ptr %18, align 8, !tbaa !5
  store double %7, ptr %19, align 8, !tbaa !5
  store ptr %8, ptr %20, align 8, !tbaa !9
  store ptr %9, ptr %21, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #3
  %29 = load double, ptr %12, align 8, !tbaa !5
  %30 = load double, ptr %14, align 8, !tbaa !5
  %31 = fcmp oeq double %29, %30
  br i1 %31, label %32, label %37

32:                                               ; preds = %10
  %33 = load double, ptr %16, align 8, !tbaa !5
  %34 = load double, ptr %18, align 8, !tbaa !5
  %35 = fcmp oeq double %33, %34
  br i1 %35, label %36, label %37

36:                                               ; preds = %32
  store i32 0, ptr %11, align 4
  store i32 1, ptr %26, align 4
  br label %183

37:                                               ; preds = %32, %10
  %38 = load double, ptr %13, align 8, !tbaa !5
  %39 = load double, ptr %15, align 8, !tbaa !5
  %40 = fsub double %38, %39
  %41 = load double, ptr %12, align 8, !tbaa !5
  %42 = load double, ptr %14, align 8, !tbaa !5
  %43 = fsub double %41, %42
  %44 = fdiv double %40, %43
  store double %44, ptr %22, align 8, !tbaa !5
  %45 = load double, ptr %13, align 8, !tbaa !5
  %46 = load double, ptr %22, align 8, !tbaa !5
  %47 = load double, ptr %12, align 8, !tbaa !5
  %48 = fneg double %46
  %49 = call double @llvm.fmuladd.f64(double %48, double %47, double %45)
  store double %49, ptr %24, align 8, !tbaa !5
  %50 = load double, ptr %17, align 8, !tbaa !5
  %51 = load double, ptr %19, align 8, !tbaa !5
  %52 = fsub double %50, %51
  %53 = load double, ptr %16, align 8, !tbaa !5
  %54 = load double, ptr %18, align 8, !tbaa !5
  %55 = fsub double %53, %54
  %56 = fdiv double %52, %55
  store double %56, ptr %23, align 8, !tbaa !5
  %57 = load double, ptr %17, align 8, !tbaa !5
  %58 = load double, ptr %23, align 8, !tbaa !5
  %59 = load double, ptr %16, align 8, !tbaa !5
  %60 = fneg double %58
  %61 = call double @llvm.fmuladd.f64(double %60, double %59, double %57)
  store double %61, ptr %25, align 8, !tbaa !5
  %62 = load double, ptr %22, align 8, !tbaa !5
  %63 = call double @llvm.fabs.f64(double %62) #4
  %64 = fcmp oeq double %63, 0x7FF0000000000000
  %65 = bitcast double %62 to i64
  %66 = icmp slt i64 %65, 0
  %67 = select i1 %66, i32 -1, i32 1
  %68 = select i1 %64, i32 %67, i32 0
  %69 = icmp ne i32 %68, 0
  br i1 %69, label %70, label %79

70:                                               ; preds = %37
  %71 = load double, ptr %23, align 8, !tbaa !5
  %72 = call double @llvm.fabs.f64(double %71) #4
  %73 = fcmp oeq double %72, 0x7FF0000000000000
  %74 = bitcast double %71 to i64
  %75 = icmp slt i64 %74, 0
  %76 = select i1 %75, i32 -1, i32 1
  %77 = select i1 %73, i32 %76, i32 0
  %78 = icmp ne i32 %77, 0
  br i1 %78, label %83, label %79

79:                                               ; preds = %70, %37
  %80 = load double, ptr %22, align 8, !tbaa !5
  %81 = load double, ptr %23, align 8, !tbaa !5
  %82 = fcmp oeq double %80, %81
  br i1 %82, label %83, label %86

83:                                               ; preds = %79, %70
  %84 = load ptr, ptr %20, align 8, !tbaa !9
  store float 0x7FF8000000000000, ptr %84, align 4, !tbaa !11
  %85 = load ptr, ptr %21, align 8, !tbaa !9
  store float 0x7FF8000000000000, ptr %85, align 4, !tbaa !11
  store i32 0, ptr %11, align 4
  store i32 1, ptr %26, align 4
  br label %183

86:                                               ; preds = %79
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #3
  %87 = load double, ptr %22, align 8, !tbaa !5
  %88 = call double @llvm.fabs.f64(double %87) #4
  %89 = fcmp oeq double %88, 0x7FF0000000000000
  %90 = bitcast double %87 to i64
  %91 = icmp slt i64 %90, 0
  %92 = select i1 %91, i32 -1, i32 1
  %93 = select i1 %89, i32 %92, i32 0
  %94 = icmp ne i32 %93, 0
  br i1 %94, label %95, label %101

95:                                               ; preds = %86
  %96 = load double, ptr %12, align 8, !tbaa !5
  store double %96, ptr %27, align 8, !tbaa !5
  %97 = load double, ptr %23, align 8, !tbaa !5
  %98 = load double, ptr %27, align 8, !tbaa !5
  %99 = load double, ptr %25, align 8, !tbaa !5
  %100 = call double @llvm.fmuladd.f64(double %97, double %98, double %99)
  store double %100, ptr %28, align 8, !tbaa !5
  br label %134

101:                                              ; preds = %86
  %102 = load double, ptr %23, align 8, !tbaa !5
  %103 = call double @llvm.fabs.f64(double %102) #4
  %104 = fcmp oeq double %103, 0x7FF0000000000000
  %105 = bitcast double %102 to i64
  %106 = icmp slt i64 %105, 0
  %107 = select i1 %106, i32 -1, i32 1
  %108 = select i1 %104, i32 %107, i32 0
  %109 = icmp ne i32 %108, 0
  br i1 %109, label %110, label %116

110:                                              ; preds = %101
  %111 = load double, ptr %16, align 8, !tbaa !5
  store double %111, ptr %27, align 8, !tbaa !5
  %112 = load double, ptr %22, align 8, !tbaa !5
  %113 = load double, ptr %27, align 8, !tbaa !5
  %114 = load double, ptr %24, align 8, !tbaa !5
  %115 = call double @llvm.fmuladd.f64(double %112, double %113, double %114)
  store double %115, ptr %28, align 8, !tbaa !5
  br label %133

116:                                              ; preds = %101
  %117 = load double, ptr %24, align 8, !tbaa !5
  %118 = load double, ptr %25, align 8, !tbaa !5
  %119 = fsub double %117, %118
  %120 = load double, ptr %23, align 8, !tbaa !5
  %121 = load double, ptr %22, align 8, !tbaa !5
  %122 = fsub double %120, %121
  %123 = fdiv double %119, %122
  store double %123, ptr %27, align 8, !tbaa !5
  %124 = load double, ptr %22, align 8, !tbaa !5
  %125 = load double, ptr %23, align 8, !tbaa !5
  %126 = fadd double %124, %125
  %127 = load double, ptr %27, align 8, !tbaa !5
  %128 = load double, ptr %24, align 8, !tbaa !5
  %129 = call double @llvm.fmuladd.f64(double %126, double %127, double %128)
  %130 = load double, ptr %25, align 8, !tbaa !5
  %131 = fadd double %129, %130
  %132 = fdiv double %131, 2.000000e+00
  store double %132, ptr %28, align 8, !tbaa !5
  br label %133

133:                                              ; preds = %116, %110
  br label %134

134:                                              ; preds = %133, %95
  %135 = load double, ptr %27, align 8, !tbaa !5
  %136 = fptrunc double %135 to float
  %137 = load ptr, ptr %20, align 8, !tbaa !9
  store float %136, ptr %137, align 4, !tbaa !11
  %138 = load double, ptr %28, align 8, !tbaa !5
  %139 = fptrunc double %138 to float
  %140 = load ptr, ptr %21, align 8, !tbaa !9
  store float %139, ptr %140, align 4, !tbaa !11
  %141 = load double, ptr %12, align 8, !tbaa !5
  %142 = load double, ptr %27, align 8, !tbaa !5
  %143 = fcmp ogt double %141, %142
  %144 = zext i1 %143 to i32
  %145 = load double, ptr %27, align 8, !tbaa !5
  %146 = load double, ptr %14, align 8, !tbaa !5
  %147 = fcmp oge double %145, %146
  %148 = zext i1 %147 to i32
  %149 = icmp eq i32 %144, %148
  br i1 %149, label %150, label %181

150:                                              ; preds = %134
  %151 = load double, ptr %13, align 8, !tbaa !5
  %152 = load double, ptr %28, align 8, !tbaa !5
  %153 = fcmp ogt double %151, %152
  %154 = zext i1 %153 to i32
  %155 = load double, ptr %28, align 8, !tbaa !5
  %156 = load double, ptr %15, align 8, !tbaa !5
  %157 = fcmp oge double %155, %156
  %158 = zext i1 %157 to i32
  %159 = icmp eq i32 %154, %158
  br i1 %159, label %160, label %181

160:                                              ; preds = %150
  %161 = load double, ptr %16, align 8, !tbaa !5
  %162 = load double, ptr %27, align 8, !tbaa !5
  %163 = fcmp ogt double %161, %162
  %164 = zext i1 %163 to i32
  %165 = load double, ptr %27, align 8, !tbaa !5
  %166 = load double, ptr %18, align 8, !tbaa !5
  %167 = fcmp oge double %165, %166
  %168 = zext i1 %167 to i32
  %169 = icmp eq i32 %164, %168
  br i1 %169, label %170, label %181

170:                                              ; preds = %160
  %171 = load double, ptr %17, align 8, !tbaa !5
  %172 = load double, ptr %28, align 8, !tbaa !5
  %173 = fcmp ogt double %171, %172
  %174 = zext i1 %173 to i32
  %175 = load double, ptr %28, align 8, !tbaa !5
  %176 = load double, ptr %19, align 8, !tbaa !5
  %177 = fcmp oge double %175, %176
  %178 = zext i1 %177 to i32
  %179 = icmp eq i32 %174, %178
  br i1 %179, label %180, label %181

180:                                              ; preds = %170
  store i32 1, ptr %11, align 4
  store i32 1, ptr %26, align 4
  br label %182

181:                                              ; preds = %170, %160, %150, %134
  store i32 0, ptr %11, align 4
  store i32 1, ptr %26, align 4
  br label %182

182:                                              ; preds = %181, %180
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #3
  br label %183

183:                                              ; preds = %182, %83, %36
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #3
  %184 = load i32, ptr %11, align 4
  ret i32 %184
}

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.fabs.f64(double) #1

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
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 }
attributes #4 = { 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 = !{!"double", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"any pointer", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"float", !7, i64 0}


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

; Function Attrs: mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.fmuladd.f64(double, double, double) #0

; Function Attrs: mustprogress nofree norecurse nosync nounwind willreturn memory(argmem: write) uwtable
define dso_local range(i32 0, 2) i32 @LineCrossPoint(double noundef %0, double noundef %1, double noundef %2, double noundef %3, double noundef %4, double noundef %5, double noundef %6, double noundef %7, ptr nocapture noundef writeonly %8, ptr nocapture noundef writeonly %9) local_unnamed_addr #1 {
  %11 = fcmp oeq double %0, %2
  %12 = fcmp oeq double %4, %6
  %or.cond = and i1 %11, %12
  br i1 %or.cond, label %70, label %13

13:                                               ; preds = %10
  %14 = insertelement <2 x double> poison, double %1, i64 0
  %15 = insertelement <2 x double> %14, double %5, i64 1
  %16 = insertelement <2 x double> poison, double %3, i64 0
  %17 = insertelement <2 x double> %16, double %7, i64 1
  %18 = fsub <2 x double> %15, %17
  %19 = insertelement <2 x double> poison, double %0, i64 0
  %20 = insertelement <2 x double> %19, double %4, i64 1
  %21 = insertelement <2 x double> poison, double %2, i64 0
  %22 = insertelement <2 x double> %21, double %6, i64 1
  %23 = fsub <2 x double> %20, %22
  %24 = fdiv <2 x double> %18, %23
  %25 = extractelement <2 x double> %24, i64 0
  %26 = fneg double %25
  %27 = tail call double @llvm.fmuladd.f64(double %26, double %0, double %1)
  %28 = extractelement <2 x double> %24, i64 1
  %29 = fneg double %28
  %30 = tail call double @llvm.fmuladd.f64(double %29, double %4, double %5)
  %31 = tail call <2 x double> @llvm.fabs.v2f64(<2 x double> %24)
  %32 = fcmp oeq <2 x double> %31, <double 0x7FF0000000000000, double 0x7FF0000000000000>
  %33 = extractelement <2 x i1> %32, i64 0
  %34 = extractelement <2 x i1> %32, i64 1
  %or.cond68 = and i1 %33, %34
  %35 = fcmp oeq double %25, %28
  %or.cond69 = or i1 %35, %or.cond68
  br i1 %or.cond69, label %36, label %37

36:                                               ; preds = %13
  store float 0x7FF8000000000000, ptr %8, align 4, !tbaa !5
  store float 0x7FF8000000000000, ptr %9, align 4, !tbaa !5
  br label %70

37:                                               ; preds = %13
  br i1 %33, label %38, label %40

38:                                               ; preds = %37
  %39 = tail call double @llvm.fmuladd.f64(double %28, double %0, double %30)
  br label %51

40:                                               ; preds = %37
  br i1 %34, label %41, label %43

41:                                               ; preds = %40
  %42 = tail call double @llvm.fmuladd.f64(double %25, double %4, double %27)
  br label %51

43:                                               ; preds = %40
  %44 = fsub double %27, %30
  %45 = fsub double %28, %25
  %46 = fdiv double %44, %45
  %47 = fadd double %25, %28
  %48 = tail call double @llvm.fmuladd.f64(double %47, double %46, double %27)
  %49 = fadd double %30, %48
  %50 = fmul double %49, 5.000000e-01
  br label %51

51:                                               ; preds = %41, %43, %38
  %.063 = phi double [ %0, %38 ], [ %4, %41 ], [ %46, %43 ]
  %.0 = phi double [ %39, %38 ], [ %42, %41 ], [ %50, %43 ]
  %52 = fptrunc double %.063 to float
  store float %52, ptr %8, align 4, !tbaa !5
  %53 = fptrunc double %.0 to float
  store float %53, ptr %9, align 4, !tbaa !5
  %54 = fcmp olt double %.063, %0
  %55 = fcmp ult double %.063, %2
  %56 = xor i1 %54, %55
  br i1 %56, label %57, label %69

57:                                               ; preds = %51
  %58 = fcmp olt double %.0, %1
  %59 = fcmp ult double %.0, %3
  %60 = xor i1 %58, %59
  br i1 %60, label %61, label %69

61:                                               ; preds = %57
  %62 = fcmp olt double %.063, %4
  %63 = fcmp ult double %.063, %6
  %64 = xor i1 %62, %63
  br i1 %64, label %65, label %69

65:                                               ; preds = %61
  %66 = fcmp olt double %.0, %5
  %67 = fcmp ult double %.0, %7
  %68 = xor i1 %66, %67
  br i1 %68, label %70, label %69

69:                                               ; preds = %65, %61, %57, %51
  br label %70

70:                                               ; preds = %69, %65, %10, %36
  %.1 = phi i32 [ 0, %36 ], [ 0, %10 ], [ 0, %69 ], [ 1, %65 ]
  ret i32 %.1
}

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare <2 x double> @llvm.fabs.v2f64(<2 x double>) #2

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"float", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}


; Effective O3 passes: EarlyCSEPass,GlobalDCEPass,GlobalOptPass,IPSCCPPass,InferFunctionAttrsPass,InstCombinePass,PostOrderFunctionAttrsPass,ReassociatePass,SLPVectorizerPass,SROAPass,SimplifyCFGPass,TailCallElimPass