#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
scalar_t__ M_PI;
float reduction_2pi(float a) {
  float p = 2.0 * (float)M_PI;
  while (a >= p)
    p = p * 2.0;
  while (a >= 2.0 * (float)M_PI) {
    if (a >= p)
      a -= p;
    p /= 2.0;
  }
  return a;
}


x86 assembly (clang, -O0):
<reduction_2pi>:
push   %rbp
mov    %rsp,%rbp
movss  %xmm0,-0x4(%rbp)
mov    0x2ed8(%rip),%rax
cvtsi2ssq (%rax),%xmm0
cvtss2sd %xmm0,%xmm1
movsd  0xedf(%rip),%xmm0
mulsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x8(%rbp)
movss  -0x4(%rbp),%xmm0
ucomiss -0x8(%rbp),%xmm0
jb     1160 <reduction_2pi+0x60>
movss  -0x8(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xeb2(%rip),%xmm1
mulsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x8(%rbp)
jmp    112e <reduction_2pi+0x2e>
jmp    1165 <reduction_2pi+0x65>
movss  -0x4(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
mov    0x2e73(%rip),%rax
cvtsi2ssq (%rax),%xmm1
cvtss2sd %xmm1,%xmm2
movsd  0xe7a(%rip),%xmm1
mulsd  %xmm2,%xmm1
ucomisd %xmm1,%xmm0
jb     11d9 <reduction_2pi+0xd9>
movss  -0x4(%rbp),%xmm0
ucomiss -0x8(%rbp),%xmm0
jb     11b6 <reduction_2pi+0xb6>
movss  -0x8(%rbp),%xmm1
movss  -0x4(%rbp),%xmm0
subss  %xmm1,%xmm0
movss  %xmm0,-0x4(%rbp)
movss  -0x8(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xe39(%rip),%xmm1
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x8(%rbp)
jmp    1165 <reduction_2pi+0x65>
movss  -0x4(%rbp),%xmm0
pop    %rbp
ret

x86 assembly (clang, -O2):
<reduction_2pi>:
mov    0x2ee1(%rip),%rax
cvtsi2ssq (%rax),%xmm2
movaps %xmm2,%xmm1
nop
addss  %xmm1,%xmm1
ucomiss %xmm1,%xmm0
jae    1110 <reduction_2pi+0x10>
cvtss2sd %xmm2,%xmm2
addsd  %xmm2,%xmm2
cvtss2sd %xmm0,%xmm3
ucomisd %xmm2,%xmm3
jb     1160 <reduction_2pi+0x60>
movss  0xecd(%rip),%xmm3
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movaps %xmm1,%xmm4
cmpnless %xmm0,%xmm4
andnps %xmm1,%xmm4
subss  %xmm4,%xmm0
mulss  %xmm3,%xmm1
xorps  %xmm4,%xmm4
cvtss2sd %xmm0,%xmm4
ucomisd %xmm2,%xmm4
jae    1140 <reduction_2pi+0x40>
ret

LLVM IR (-O0):
@M_PI = global i64 0
define float @reduction_2pi(float %0) {
%2 = alloca float
%3 = alloca float
store float %0, float* %2
%4 = load i64, i64* @M_PI
%5 = sitofp i64 %4 to float
%6 = fpext float %5 to double
%7 = fmul double 2.000000e+00, %6
%8 = fptrunc double %7 to float
store float %8, float* %3
br label %9
9: ; preds = %13, %1
%10 = load float, float* %2
%11 = load float, float* %3
%12 = fcmp oge float %10, %11
br i1 %12, label %13, label %18
13: ; preds = %9
%14 = load float, float* %3
%15 = fpext float %14 to double
%16 = fmul double %15, 2.000000e+00
%17 = fptrunc double %16 to float
store float %17, float* %3
br label %9
18: ; preds = %9
br label %19
19: ; preds = %35, %18
%20 = load float, float* %2
%21 = fpext float %20 to double
%22 = load i64, i64* @M_PI
%23 = sitofp i64 %22 to float
%24 = fpext float %23 to double
%25 = fmul double 2.000000e+00, %24
%26 = fcmp oge double %21, %25
br i1 %26, label %27, label %40
27: ; preds = %19
%28 = load float, float* %2
%29 = load float, float* %3
%30 = fcmp oge float %28, %29
br i1 %30, label %31, label %35
31: ; preds = %27
%32 = load float, float* %3
%33 = load float, float* %2
%34 = fsub float %33, %32
store float %34, float* %2
br label %35
35: ; preds = %31, %27
%36 = load float, float* %3
%37 = fpext float %36 to double
%38 = fdiv double %37, 2.000000e+00
%39 = fptrunc double %38 to float
store float %39, float* %3
br label %19
40: ; preds = %19
%41 = load float, float* %2
ret float %41
}

LLVM IR (-O2):
@M_PI = global i64 0
define float @reduction_2pi(float %0) {
%2 = load i64, i64* @M_PI
%3 = sitofp i64 %2 to float
br label %4
4: ; preds = %4, %1
%5 = phi float [ %3, %1 ], [ %6, %4 ]
%6 = fmul float %5, 2.000000e+00
%7 = fcmp ugt float %6, %0
br i1 %7, label %8, label %4
8: ; preds = %4
%9 = fpext float %3 to double
%10 = fmul double %9, 2.000000e+00
%11 = fpext float %0 to double
%12 = fcmp ugt double %10, %11
br i1 %12, label %22, label %13
13: ; preds = %8, %13
%14 = phi float [ %19, %13 ], [ %6, %8 ]
%15 = phi float [ %18, %13 ], [ %0, %8 ]
%16 = fcmp ult float %15, %14
%17 = select i1 %16, float 0.000000e+00, float %14
%18 = fsub float %15, %17
%19 = fmul float %14, 5.000000e-01
%20 = fpext float %18 to double
%21 = fcmp ugt double %10, %20
br i1 %21, label %22, label %13
22: ; preds = %13, %8
%23 = phi float [ %0, %8 ], [ %18, %13 ]
ret float %23
}