; ModuleID = 'fft1.c'
source_filename = "fft1.c"
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
target triple = "x86_64-pc-linux-gnu"

@ai = dso_local local_unnamed_addr global [8 x double] zeroinitializer, align 16
@ar = dso_local local_unnamed_addr global [8 x double] zeroinitializer, align 16

; Function Attrs: nofree norecurse nosync nounwind sspstrong uwtable
define dso_local void @main() local_unnamed_addr #0 {
  br label %1

1:                                                ; preds = %0, %47
  %2 = phi i64 [ 0, %0 ], [ %50, %47 ]
  %3 = trunc i64 %2 to i32
  %4 = sitofp i32 %3 to double
  %5 = fmul double %4, 6.283180e+00
  %6 = fmul double %5, 1.250000e-01
  %7 = fsub double 0x3FF921F9F01B866E, %6
  %8 = fcmp ogt double %7, 6.283180e+00
  br i1 %8, label %12, label %9

9:                                                ; preds = %12, %1
  %10 = phi double [ %7, %1 ], [ %14, %12 ]
  %11 = fcmp olt double %10, -6.283180e+00
  br i1 %11, label %16, label %20

12:                                               ; preds = %1, %12
  %13 = phi double [ %14, %12 ], [ %7, %1 ]
  %14 = fadd double %13, -6.283180e+00
  %15 = fcmp ogt double %14, 6.283180e+00
  br i1 %15, label %12, label %9, !llvm.loop !5

16:                                               ; preds = %9, %16
  %17 = phi double [ %18, %16 ], [ %10, %9 ]
  %18 = fadd double %17, 6.283180e+00
  %19 = fcmp olt double %18, -6.283180e+00
  br i1 %19, label %16, label %20, !llvm.loop !8

20:                                               ; preds = %16, %9
  %21 = phi double [ %10, %9 ], [ %18, %16 ]
  %22 = fneg double %21
  %23 = fmul double %21, %22
  %24 = fmul double %21, %23
  %25 = fdiv double %24, 6.000000e+00
  %26 = fadd double %21, %25
  %27 = fcmp ult double %25, 0.000000e+00
  %28 = fneg double %25
  %29 = select i1 %27, double %28, double %25
  %30 = fcmp ult double %29, 1.000000e-05
  br i1 %30, label %47, label %31

31:                                               ; preds = %20, %31
  %32 = phi i32 [ %42, %31 ], [ 2, %20 ]
  %33 = phi double [ %40, %31 ], [ %25, %20 ]
  %34 = phi double [ %41, %31 ], [ %26, %20 ]
  %35 = fmul double %23, %33
  %36 = sitofp i32 %32 to double
  %37 = fmul double %36, 2.000000e+00
  %38 = fadd double %37, 1.000000e+00
  %39 = fmul double %37, %38
  %40 = fdiv double %35, %39
  %41 = fadd double %34, %40
  %42 = add nuw nsw i32 %32, 1
  %43 = fcmp ult double %40, 0.000000e+00
  %44 = fneg double %40
  %45 = select i1 %43, double %44, double %40
  %46 = fcmp ult double %45, 1.000000e-05
  br i1 %46, label %47, label %31, !llvm.loop !9

47:                                               ; preds = %31, %20
  %48 = phi double [ %26, %20 ], [ %41, %31 ]
  %49 = getelementptr inbounds [8 x double], [8 x double]* @ar, i64 0, i64 %2
  store double %48, double* %49, align 8, !tbaa !10
  %50 = add nuw nsw i64 %2, 1
  %51 = icmp eq i64 %50, 8
  br i1 %51, label %52, label %1, !llvm.loop !14

52:                                               ; preds = %47
  %53 = call i32 @fft1(i32 8, i32 0)
  %54 = call i32 @fft1(i32 8, i32 1)
  ret void
}

; Function Attrs: nofree norecurse nosync nounwind sspstrong uwtable
define dso_local i32 @fft1(i32 %0, i32 %1) local_unnamed_addr #0 {
  %3 = icmp slt i32 %0, 2
  br i1 %3, label %197, label %4

4:                                                ; preds = %2
  %5 = sitofp i32 %0 to double
  %6 = add nsw i32 %0, -64
  %7 = sitofp i32 %6 to double
  %8 = icmp slt i32 %0, 64
  %9 = fneg double %7
  %10 = select i1 %8, double %9, double %7
  %11 = fcmp ogt double %10, 0x3EB0C6F7A0B5ED8D
  br i1 %11, label %197, label %12

12:                                               ; preds = %4
  %13 = icmp eq i32 %1, 1
  %14 = sext i32 %0 to i64
  br label %19

15:                                               ; preds = %150
  %16 = icmp sgt i32 %0, 1
  br i1 %16, label %17, label %181

17:                                               ; preds = %15
  %18 = zext i32 %0 to i64
  br label %153

19:                                               ; preds = %12, %150
  %20 = phi i32 [ 0, %12 ], [ %151, %150 ]
  %21 = phi i32 [ %0, %12 ], [ %22, %150 ]
  %22 = sdiv i32 %21, 2
  %23 = sitofp i32 %22 to double
  %24 = fdiv double 3.141590e+00, %23
  %25 = icmp sgt i32 %21, %0
  %26 = icmp sgt i32 %21, 1
  br i1 %26, label %27, label %150

27:                                               ; preds = %19
  %28 = sext i32 %21 to i64
  br label %29

29:                                               ; preds = %27, %147
  %30 = phi i32 [ %148, %147 ], [ 0, %27 ]
  %31 = sitofp i32 %30 to double
  %32 = fmul double %24, %31
  %33 = fsub double 0x3FF921F9F01B866E, %32
  %34 = fcmp ogt double %33, 6.283180e+00
  br i1 %34, label %38, label %35

35:                                               ; preds = %38, %29
  %36 = phi double [ %33, %29 ], [ %40, %38 ]
  %37 = fcmp olt double %36, -6.283180e+00
  br i1 %37, label %42, label %46

38:                                               ; preds = %29, %38
  %39 = phi double [ %40, %38 ], [ %33, %29 ]
  %40 = fadd double %39, -6.283180e+00
  %41 = fcmp ogt double %40, 6.283180e+00
  br i1 %41, label %38, label %35, !llvm.loop !5

42:                                               ; preds = %35, %42
  %43 = phi double [ %44, %42 ], [ %36, %35 ]
  %44 = fadd double %43, 6.283180e+00
  %45 = fcmp olt double %44, -6.283180e+00
  br i1 %45, label %42, label %46, !llvm.loop !8

46:                                               ; preds = %42, %35
  %47 = phi double [ %36, %35 ], [ %44, %42 ]
  %48 = fneg double %47
  %49 = fmul double %47, %48
  %50 = fmul double %47, %49
  %51 = fdiv double %50, 6.000000e+00
  %52 = fadd double %47, %51
  %53 = fcmp ult double %51, 0.000000e+00
  %54 = fneg double %51
  %55 = select i1 %53, double %54, double %51
  %56 = fcmp ult double %55, 1.000000e-05
  br i1 %56, label %73, label %57

57:                                               ; preds = %46, %57
  %58 = phi i32 [ %68, %57 ], [ 2, %46 ]
  %59 = phi double [ %66, %57 ], [ %51, %46 ]
  %60 = phi double [ %67, %57 ], [ %52, %46 ]
  %61 = fmul double %49, %59
  %62 = sitofp i32 %58 to double
  %63 = fmul double %62, 2.000000e+00
  %64 = fadd double %63, 1.000000e+00
  %65 = fmul double %63, %64
  %66 = fdiv double %61, %65
  %67 = fadd double %60, %66
  %68 = add nuw nsw i32 %58, 1
  %69 = fcmp ult double %66, 0.000000e+00
  %70 = fneg double %66
  %71 = select i1 %69, double %70, double %66
  %72 = fcmp ult double %71, 1.000000e-05
  br i1 %72, label %73, label %57, !llvm.loop !9

73:                                               ; preds = %57, %46
  %74 = phi double [ %52, %46 ], [ %67, %57 ]
  %75 = fcmp ogt double %32, 6.283180e+00
  br i1 %75, label %79, label %76

76:                                               ; preds = %79, %73
  %77 = phi double [ %32, %73 ], [ %81, %79 ]
  %78 = fcmp olt double %77, -6.283180e+00
  br i1 %78, label %83, label %87

79:                                               ; preds = %73, %79
  %80 = phi double [ %81, %79 ], [ %32, %73 ]
  %81 = fadd double %80, -6.283180e+00
  %82 = fcmp ogt double %81, 6.283180e+00
  br i1 %82, label %79, label %76, !llvm.loop !5

83:                                               ; preds = %76, %83
  %84 = phi double [ %85, %83 ], [ %77, %76 ]
  %85 = fadd double %84, 6.283180e+00
  %86 = fcmp olt double %85, -6.283180e+00
  br i1 %86, label %83, label %87, !llvm.loop !8

87:                                               ; preds = %83, %76
  %88 = phi double [ %77, %76 ], [ %85, %83 ]
  %89 = fneg double %88
  %90 = fmul double %88, %89
  %91 = fmul double %88, %90
  %92 = fdiv double %91, 6.000000e+00
  %93 = fadd double %88, %92
  %94 = fcmp ult double %92, 0.000000e+00
  %95 = fneg double %92
  %96 = select i1 %94, double %95, double %92
  %97 = fcmp ult double %96, 1.000000e-05
  br i1 %97, label %114, label %98

98:                                               ; preds = %87, %98
  %99 = phi i32 [ %109, %98 ], [ 2, %87 ]
  %100 = phi double [ %107, %98 ], [ %92, %87 ]
  %101 = phi double [ %108, %98 ], [ %93, %87 ]
  %102 = fmul double %90, %100
  %103 = sitofp i32 %99 to double
  %104 = fmul double %103, 2.000000e+00
  %105 = fadd double %104, 1.000000e+00
  %106 = fmul double %104, %105
  %107 = fdiv double %102, %106
  %108 = fadd double %101, %107
  %109 = add nuw nsw i32 %99, 1
  %110 = fcmp ult double %107, 0.000000e+00
  %111 = fneg double %107
  %112 = select i1 %110, double %111, double %107
  %113 = fcmp ult double %112, 1.000000e-05
  br i1 %113, label %114, label %98, !llvm.loop !9

114:                                              ; preds = %98, %87
  %115 = phi double [ %93, %87 ], [ %108, %98 ]
  %116 = fneg double %115
  %117 = select i1 %13, double %115, double %116
  %118 = sub nsw i32 %30, %21
  br i1 %25, label %147, label %119

119:                                              ; preds = %114, %119
  %120 = phi i64 [ %144, %119 ], [ %28, %114 ]
  %121 = phi i32 [ %145, %119 ], [ %21, %114 ]
  %122 = add nsw i32 %121, %118
  %123 = add nsw i32 %122, %22
  %124 = sext i32 %122 to i64
  %125 = getelementptr inbounds [8 x double], [8 x double]* @ar, i64 0, i64 %124
  %126 = load double, double* %125, align 8, !tbaa !10
  %127 = sext i32 %123 to i64
  %128 = getelementptr inbounds [8 x double], [8 x double]* @ar, i64 0, i64 %127
  %129 = load double, double* %128, align 8, !tbaa !10
  %130 = getelementptr inbounds [8 x double], [8 x double]* @ai, i64 0, i64 %124
  %131 = load double, double* %130, align 8, !tbaa !10
  %132 = getelementptr inbounds [8 x double], [8 x double]* @ai, i64 0, i64 %127
  %133 = load double, double* %132, align 8, !tbaa !10
  %134 = fsub double %126, %129
  %135 = fsub double %131, %133
  %136 = fadd double %126, %129
  store double %136, double* %125, align 8, !tbaa !10
  %137 = fadd double %131, %133
  store double %137, double* %130, align 8, !tbaa !10
  %138 = fmul double %74, %134
  %139 = fmul double %117, %135
  %140 = fsub double %138, %139
  store double %140, double* %128, align 8, !tbaa !10
  %141 = fmul double %74, %135
  %142 = fmul double %117, %134
  %143 = fadd double %142, %141
  store double %143, double* %132, align 8, !tbaa !10
  %144 = add i64 %120, %28
  %145 = add nsw i32 %121, %21
  %146 = icmp sgt i64 %144, %14
  br i1 %146, label %147, label %119, !llvm.loop !15

147:                                              ; preds = %119, %114
  %148 = add nuw nsw i32 %30, 1
  %149 = icmp eq i32 %148, %22
  br i1 %149, label %150, label %29, !llvm.loop !16

150:                                              ; preds = %147, %19
  %151 = add nuw nsw i32 %20, 1
  %152 = icmp eq i32 %151, 6
  br i1 %152, label %15, label %19, !llvm.loop !17

153:                                              ; preds = %17, %177
  %154 = phi i64 [ 1, %17 ], [ %179, %177 ]
  %155 = phi i32 [ 1, %17 ], [ %178, %177 ]
  %156 = sext i32 %155 to i64
  %157 = icmp slt i64 %154, %156
  br i1 %157, label %158, label %170

158:                                              ; preds = %153
  %159 = add nsw i32 %155, -1
  %160 = sext i32 %159 to i64
  %161 = getelementptr inbounds [8 x double], [8 x double]* @ar, i64 0, i64 %160
  %162 = load double, double* %161, align 8, !tbaa !10
  %163 = getelementptr inbounds [8 x double], [8 x double]* @ai, i64 0, i64 %160
  %164 = load double, double* %163, align 8, !tbaa !10
  %165 = add nsw i64 %154, -1
  %166 = getelementptr inbounds [8 x double], [8 x double]* @ar, i64 0, i64 %165
  %167 = load double, double* %166, align 8, !tbaa !10
  store double %167, double* %161, align 8, !tbaa !10
  %168 = getelementptr inbounds [8 x double], [8 x double]* @ai, i64 0, i64 %165
  %169 = load double, double* %168, align 8, !tbaa !10
  store double %169, double* %163, align 8, !tbaa !10
  store double %162, double* %166, align 8, !tbaa !10
  store double %164, double* %168, align 8, !tbaa !10
  br label %170

170:                                              ; preds = %158, %153
  br label %171

171:                                              ; preds = %170, %171
  %172 = phi i32 [ %174, %171 ], [ %0, %170 ]
  %173 = phi i32 [ %176, %171 ], [ %155, %170 ]
  %174 = sdiv i32 %172, 2
  %175 = icmp sgt i32 %173, %174
  %176 = sub nsw i32 %173, %174
  br i1 %175, label %171, label %177, !llvm.loop !18

177:                                              ; preds = %171
  %178 = add nsw i32 %173, %174
  %179 = add nuw nsw i64 %154, 1
  %180 = icmp eq i64 %179, %18
  br i1 %180, label %181, label %153, !llvm.loop !19

181:                                              ; preds = %177, %15
  %182 = icmp ne i32 %1, 0
  %183 = icmp sgt i32 %0, 0
  %184 = select i1 %182, i1 %183, i1 false
  br i1 %184, label %185, label %197

185:                                              ; preds = %181
  %186 = zext i32 %0 to i64
  br label %187

187:                                              ; preds = %185, %187
  %188 = phi i64 [ 0, %185 ], [ %195, %187 ]
  %189 = getelementptr inbounds [8 x double], [8 x double]* @ar, i64 0, i64 %188
  %190 = load double, double* %189, align 8, !tbaa !10
  %191 = fdiv double %190, %5
  store double %191, double* %189, align 8, !tbaa !10
  %192 = getelementptr inbounds [8 x double], [8 x double]* @ai, i64 0, i64 %188
  %193 = load double, double* %192, align 8, !tbaa !10
  %194 = fdiv double %193, %5
  store double %194, double* %192, align 8, !tbaa !10
  %195 = add nuw nsw i64 %188, 1
  %196 = icmp eq i64 %195, %186
  br i1 %196, label %197, label %187, !llvm.loop !20

197:                                              ; preds = %187, %181, %4, %2
  %198 = phi i32 [ 999, %2 ], [ 1, %4 ], [ 0, %181 ], [ 0, %187 ]
  ret i32 %198
}

attributes #0 = { nofree norecurse nosync nounwind sspstrong uwtable "frame-pointer"="none" "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 7, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 1}
!4 = !{!"clang version 13.0.1"}
!5 = distinct !{!5, !6, !7}
!6 = !{!"llvm.loop.mustprogress"}
!7 = !{!"llvm.loop.unroll.disable"}
!8 = distinct !{!8, !6, !7}
!9 = distinct !{!9, !6, !7}
!10 = !{!11, !11, i64 0}
!11 = !{!"double", !12, i64 0}
!12 = !{!"omnipotent char", !13, i64 0}
!13 = !{!"Simple C/C++ TBAA"}
!14 = distinct !{!14, !6, !7}
!15 = distinct !{!15, !6, !7}
!16 = distinct !{!16, !6, !7}
!17 = distinct !{!17, !6, !7}
!18 = distinct !{!18, !6, !7}
!19 = distinct !{!19, !6, !7}
!20 = distinct !{!20, !6, !7}