#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 */
int xxsumz(float *, int, int);
void bcrbfx(float *y, int npts, int nt, int *ier) {
  int i, ibstrt, ibstop, nav, iplu, imin;
  float avleft, avright, slope;
  if (nt <= 0) {
    *ier += 9000;
    return;
  }
  ibstrt = 1;
  ibstop = npts;
  nav = (nt - 1) / 2;
  iplu = ibstrt + 2 * nav;
  imin = ibstop - 2 * nav;
  avleft = xxsumz(y, ibstrt, iplu) / (2 * nav + 1);
  avright = xxsumz(y, imin, ibstop) / (2 * nav + 1);
  slope = (avright - avleft) / (ibstop - ibstrt - 2 * nav);
  for (i = ibstrt; i <= ibstop; i++)
    y[i - 1] -= (avleft + slope * (i - ibstrt - nav));
  *ier = 1;
}


x86 assembly (clang, -O0):
<bcrbfx>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
cmpl   $0x0,-0x10(%rbp)
jg     1143 <bcrbfx+0x33>
mov    -0x18(%rbp),%rax
mov    (%rax),%ecx
add    $0x2328,%ecx
mov    %ecx,(%rax)
jmp    124e <bcrbfx+0x13e>
movl   $0x1,-0x20(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x28(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x28(%rbp),%ecx
shl    $0x1,%ecx
add    %ecx,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x28(%rbp),%ecx
shl    $0x1,%ecx
sub    %ecx,%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x20(%rbp),%esi
mov    -0x2c(%rbp),%edx
call   1030 <xxsumz@plt>
mov    -0x28(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
cltd
idiv   %ecx
cvtsi2ss %eax,%xmm0
movss  %xmm0,-0x34(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x30(%rbp),%esi
mov    -0x24(%rbp),%edx
call   1030 <xxsumz@plt>
mov    -0x28(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
cltd
idiv   %ecx
cvtsi2ss %eax,%xmm0
movss  %xmm0,-0x38(%rbp)
movss  -0x38(%rbp),%xmm0
subss  -0x34(%rbp),%xmm0
mov    -0x24(%rbp),%eax
sub    -0x20(%rbp),%eax
mov    -0x28(%rbp),%ecx
shl    $0x1,%ecx
sub    %ecx,%eax
cvtsi2ss %eax,%xmm1
divss  %xmm1,%xmm0
movss  %xmm0,-0x3c(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jg     1244 <bcrbfx+0x134>
movss  -0x34(%rbp),%xmm0
movss  -0x3c(%rbp),%xmm1
mov    -0x1c(%rbp),%eax
sub    -0x20(%rbp),%eax
sub    -0x28(%rbp),%eax
cvtsi2ss %eax,%xmm2
mulss  %xmm2,%xmm1
addss  %xmm0,%xmm1
mov    -0x8(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
subss  %xmm1,%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11f0 <bcrbfx+0xe0>
mov    -0x18(%rbp),%rax
movl   $0x1,(%rax)
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<bcrbfx>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
test   %edx,%edx
jle    1266 <bcrbfx+0x156>
mov    %edx,%r15d
mov    %esi,%r14d
mov    %rdi,%rbx
mov    %rcx,(%rsp)
add    $0xffffffff,%r15d
mov    %r15d,%eax
and    $0xfffffffe,%eax
mov    %r15d,%ebp
or     $0x1,%ebp
mov    %esi,%r12d
sub    %eax,%r12d
mov    $0x1,%esi
mov    %ebp,%edx
call   1030 <xxsumz@plt>
cltd
idiv   %ebp
mov    %eax,%r13d
mov    %rbx,%rdi
mov    %r12d,%esi
mov    %r14d,%edx
call   1030 <xxsumz@plt>
cltd
idiv   %ebp
test   %r14d,%r14d
jle    125b <bcrbfx+0x14b>
cvtsi2ss %r13d,%xmm0
cvtsi2ss %eax,%xmm1
subss  %xmm0,%xmm1
mov    %r14d,%eax
sub    %ebp,%eax
cvtsi2ss %eax,%xmm2
divss  %xmm2,%xmm1
shr    %r15d
mov    %r14d,%eax
mov    $0x1,%ecx
cmp    $0x4,%r14d
jb     1218 <bcrbfx+0x108>
mov    %eax,%edx
and    $0xfffffffc,%edx
lea    0x1(%rdx),%rcx
movd   %r15d,%xmm2
pshufd $0x0,%xmm2,%xmm2
movaps %xmm1,%xmm3
shufps $0x0,%xmm1,%xmm3
movaps %xmm0,%xmm4
shufps $0x0,%xmm0,%xmm4
xor    %esi,%esi
movdqa 0xe33(%rip),%xmm8
nopl   (%rax)
movq   %rsi,%xmm6
pshufd $0x44,%xmm6,%xmm7
por    %xmm8,%xmm7
punpcklqdq %xmm7,%xmm6
lea    0x3(%rsi),%edi
movd   %edi,%xmm5
shufps $0xe4,%xmm7,%xmm5
shufps $0x28,%xmm5,%xmm6
psubd  %xmm2,%xmm6
cvtdq2ps %xmm6,%xmm5
mulps  %xmm3,%xmm5
addps  %xmm4,%xmm5
movups (%rbx,%rsi,4),%xmm6
subps  %xmm5,%xmm6
movups %xmm6,(%rbx,%rsi,4)
add    $0x4,%rsi
cmp    %rdx,%rsi
jne    11d0 <bcrbfx+0xc0>
cmp    %rdx,%rax
je     125b <bcrbfx+0x14b>
add    $0x1,%rax
neg    %r15d
movslq %r15d,%rdx
add    $0xffffffffffffffff,%rdx
cs nopw 0x0(%rax,%rax,1)
lea    (%rdx,%rcx,1),%esi
xorps  %xmm2,%xmm2
cvtsi2ss %esi,%xmm2
mulss  %xmm1,%xmm2
addss  %xmm0,%xmm2
movss  -0x4(%rbx,%rcx,4),%xmm3
subss  %xmm2,%xmm3
movss  %xmm3,-0x4(%rbx,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%rax
jne    1230 <bcrbfx+0x120>
mov    (%rsp),%rcx
mov    $0x1,%eax
jmp    126d <bcrbfx+0x15d>
mov    $0x2328,%eax
add    (%rcx),%eax
mov    %eax,(%rcx)
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @bcrbfx(float* %0, i32 %1, i32 %2, i32* %3) {
%5 = alloca float*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca float
%16 = alloca float
%17 = alloca float
store float* %0, float** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store i32* %3, i32** %8
%18 = load i32, i32* %7
%19 = icmp sle i32 %18, 0
br i1 %19, label %20, label %24
20: ; preds = %4
%21 = load i32*, i32** %8
%22 = load i32, i32* %21
%23 = add nsw i32 %22, 9000
store i32 %23, i32* %21
br label %93
24: ; preds = %4
store i32 1, i32* %10
%25 = load i32, i32* %6
store i32 %25, i32* %11
%26 = load i32, i32* %7
%27 = sub nsw i32 %26, 1
%28 = sdiv i32 %27, 2
store i32 %28, i32* %12
%29 = load i32, i32* %10
%30 = load i32, i32* %12
%31 = mul nsw i32 2, %30
%32 = add nsw i32 %29, %31
store i32 %32, i32* %13
%33 = load i32, i32* %11
%34 = load i32, i32* %12
%35 = mul nsw i32 2, %34
%36 = sub nsw i32 %33, %35
store i32 %36, i32* %14
%37 = load float*, float** %5
%38 = load i32, i32* %10
%39 = load i32, i32* %13
%40 = call i32 @xxsumz(float* %37, i32 %38, i32 %39)
%41 = load i32, i32* %12
%42 = mul nsw i32 2, %41
%43 = add nsw i32 %42, 1
%44 = sdiv i32 %40, %43
%45 = sitofp i32 %44 to float
store float %45, float* %15
%46 = load float*, float** %5
%47 = load i32, i32* %14
%48 = load i32, i32* %11
%49 = call i32 @xxsumz(float* %46, i32 %47, i32 %48)
%50 = load i32, i32* %12
%51 = mul nsw i32 2, %50
%52 = add nsw i32 %51, 1
%53 = sdiv i32 %49, %52
%54 = sitofp i32 %53 to float
store float %54, float* %16
%55 = load float, float* %16
%56 = load float, float* %15
%57 = fsub float %55, %56
%58 = load i32, i32* %11
%59 = load i32, i32* %10
%60 = sub nsw i32 %58, %59
%61 = load i32, i32* %12
%62 = mul nsw i32 2, %61
%63 = sub nsw i32 %60, %62
%64 = sitofp i32 %63 to float
%65 = fdiv float %57, %64
store float %65, float* %17
%66 = load i32, i32* %10
store i32 %66, i32* %9
br label %67
67: ; preds = %88, %24
%68 = load i32, i32* %9
%69 = load i32, i32* %11
%70 = icmp sle i32 %68, %69
br i1 %70, label %71, label %91
71: ; preds = %67
%72 = load float, float* %15
%73 = load float, float* %17
%74 = load i32, i32* %9
%75 = load i32, i32* %10
%76 = sub nsw i32 %74, %75
%77 = load i32, i32* %12
%78 = sub nsw i32 %76, %77
%79 = sitofp i32 %78 to float
%80 = call float @llvm.fmuladd.f32(float %73, float %79, float %72)
%81 = load float*, float** %5
%82 = load i32, i32* %9
%83 = sub nsw i32 %82, 1
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds float, float* %81, i64 %84
%86 = load float, float* %85
%87 = fsub float %86, %80
store float %87, float* %85
br label %88
88: ; preds = %71
%89 = load i32, i32* %9
%90 = add nsw i32 %89, 1
store i32 %90, i32* %9
br label %67
91: ; preds = %67
%92 = load i32*, i32** %8
store i32 1, i32* %92
br label %93
93: ; preds = %91, %20
ret void
}

LLVM IR (-O2):
define void @bcrbfx(float* %0, i32 %1, i32 %2, i32* nocapture %3) {
%5 = icmp slt i32 %2, 1
br i1 %5, label %6, label %9
6: ; preds = %4
%7 = load i32, i32* %3
%8 = add nsw i32 %7, 9000
br label %77
9: ; preds = %4
%10 = add nsw i32 %2, -1
%11 = and i32 %10, -2
%12 = or i32 %10, 1
%13 = sub nsw i32 %1, %11
%14 = tail call i32 @xxsumz(float* %0, i32 1, i32 %12)
%15 = sdiv i32 %14, %12
%16 = sitofp i32 %15 to float
%17 = tail call i32 @xxsumz(float* %0, i32 %13, i32 %1)
%18 = sdiv i32 %17, %12
%19 = sitofp i32 %18 to float
%20 = fsub float %19, %16
%21 = sub i32 %1, %12
%22 = sitofp i32 %21 to float
%23 = fdiv float %20, %22
%24 = icmp slt i32 %1, 1
br i1 %24, label %77, label %25
25: ; preds = %9
%26 = lshr i32 %10, 1
%27 = add nuw i32 %1, 1
%28 = zext i32 %27 to i64
%29 = add nsw i64 %28, -1
%30 = icmp ult i64 %29, 4
br i1 %30, label %63, label %31
31: ; preds = %25
%32 = and i64 %29, -4
%33 = or i64 %32, 1
%34 = insertelement <4 x i32> poison, i32 %26, i64 0
%35 = shufflevector <4 x i32> %34, <4 x i32> poison, <4 x i32> zeroinitializer
%36 = insertelement <4 x float> poison, float %23, i64 0
%37 = shufflevector <4 x float> %36, <4 x float> poison, <4 x i32> zeroinitializer
%38 = insertelement <4 x float> poison, float %16, i64 0
%39 = shufflevector <4 x float> %38, <4 x float> poison, <4 x i32> zeroinitializer
br label %40
40: ; preds = %40, %31
%41 = phi i64 [ 0, %31 ], [ %59, %40 ]
%42 = insertelement <2 x i64> poison, i64 %41, i64 0
%43 = shufflevector <2 x i64> %42, <2 x i64> poison, <2 x i32> zeroinitializer
%44 = or <2 x i64> %43, <i64 1, i64 2>
%45 = or i64 %41, 3
%46 = insertelement <4 x i64> poison, i64 %41, i64 0
%47 = shufflevector <2 x i64> %44, <2 x i64> poison, <4 x i32> <i32 0, i32 1, i32 undef, i32 undef>
%48 = shufflevector <4 x i64> %46, <4 x i64> %47, <4 x i32> <i32 0, i32 4, i32 5, i32 undef>
%49 = insertelement <4 x i64> %48, i64 %45, i64 3
%50 = trunc <4 x i64> %49 to <4 x i32>
%51 = sub <4 x i32> %50, %35
%52 = sitofp <4 x i32> %51 to <4 x float>
%53 = call <4 x float> @llvm.fmuladd.v4f32(<4 x float> %37, <4 x float> %52, <4 x float> %39)
%54 = getelementptr inbounds float, float* %0, i64 %41
%55 = bitcast float* %54 to <4 x float>*
%56 = load <4 x float>, <4 x float>* %55
%57 = fsub <4 x float> %56, %53
%58 = bitcast float* %54 to <4 x float>*
store <4 x float> %57, <4 x float>* %58
%59 = add nuw i64 %41, 4
%60 = icmp eq i64 %59, %32
br i1 %60, label %61, label %40
61: ; preds = %40
%62 = icmp eq i64 %29, %32
br i1 %62, label %77, label %63
63: ; preds = %25, %61
%64 = phi i64 [ 1, %25 ], [ %33, %61 ]
br label %65
65: ; preds = %63, %65
%66 = phi i64 [ %75, %65 ], [ %64, %63 ]
%67 = add nsw i64 %66, -1
%68 = trunc i64 %67 to i32
%69 = sub i32 %68, %26
%70 = sitofp i32 %69 to float
%71 = tail call float @llvm.fmuladd.f32(float %23, float %70, float %16)
%72 = getelementptr inbounds float, float* %0, i64 %67
%73 = load float, float* %72
%74 = fsub float %73, %71
store float %74, float* %72
%75 = add nuw nsw i64 %66, 1
%76 = icmp eq i64 %75, %28
br i1 %76, label %77, label %65
77: ; preds = %65, %61, %9, %6
%78 = phi i32 [ %8, %6 ], [ 1, %9 ], [ 1, %61 ], [ 1, %65 ]
store i32 %78, i32* %3
ret void
}