#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__ calloc(int, int);
int /*<<< orphan*/ free(float *);
int /*<<< orphan*/ memcpy(float *, float *, int);
void maver(float *a, int n, int m) {
  int i, j, m2;
  float aver, c, *b;
  m2 = (m - 1) / 2;
  c = 1. / m;
  b = (float *)calloc(n + m - 1, sizeof(float));
  memcpy(b + m2, a, n * sizeof(float));
  for (aver = 0., j = m2; j < m; j++) {
    aver += c * b[j];
  }
  a[0] = aver;
  for (i = 1; i < n; i++, j++) {
    aver += c * (b[j] - b[j - m]);
    a[i] = aver;
  }
  free(b);
}


x86 assembly (clang, -O0):
<maver>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x1c(%rbp)
cvtsi2sdl -0x10(%rbp),%xmm1
movsd  0xea0(%rip),%xmm0
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x24(%rbp)
mov    -0xc(%rbp),%edi
add    -0x10(%rbp),%edi
sub    $0x1,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rdi
movslq -0x1c(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x8(%rbp),%rsi
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edx
call   1050 <memcpy@plt>
xorps  %xmm0,%xmm0
movss  %xmm0,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11f2 <maver+0xc2>
movss  -0x24(%rbp),%xmm0
mov    -0x30(%rbp),%rax
movslq -0x18(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm2
movss  -0x20(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x20(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11b4 <maver+0x84>
movss  -0x20(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movss  %xmm0,(%rax)
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1271 <maver+0x141>
movss  -0x24(%rbp),%xmm0
mov    -0x30(%rbp),%rax
movslq -0x18(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm2
mov    -0x30(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    -0x10(%rbp),%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm2
movss  -0x20(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x20(%rbp)
movss  -0x20(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1206 <maver+0xd6>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<maver>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edx,%r12d
mov    %esi,%r15d
mov    %rdi,%r14
lea    -0x1(%r12),%eax
shr    $0x1f,%eax
lea    (%r12,%rax,1),%ebp
add    $0xffffffff,%ebp
sar    %ebp
cvtsi2sd %edx,%xmm0
movsd  0xe9f(%rip),%xmm1
divsd  %xmm0,%xmm1
xorps  %xmm0,%xmm0
cvtsd2ss %xmm1,%xmm0
movss  %xmm0,0x4(%rsp)
lea    (%r12,%r15,1),%edi
add    $0xffffffff,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,%r13
movslq %ebp,%rbx
lea    (%rax,%rbx,4),%rdi
lea    0x0(,%r15,4),%edx
mov    %r14,%rsi
call   1050 <memcpy@plt>
movss  0x4(%rsp),%xmm2
xorps  %xmm0,%xmm0
movslq %r12d,%rax
cmp    %r12d,%ebx
jge    1238 <maver+0x108>
mov    %eax,%edx
sub    %ebx,%edx
mov    %rbx,%rcx
not    %rcx
add    %rax,%rcx
xorps  %xmm0,%xmm0
and    $0x3,%rdx
je     11e9 <maver+0xb9>
nopl   0x0(%rax,%rax,1)
movss  0x0(%r13,%rbx,4),%xmm1
mulss  %xmm2,%xmm1
addss  %xmm1,%xmm0
add    $0x1,%rbx
add    $0xffffffffffffffff,%rdx
jne    11d0 <maver+0xa0>
cmp    $0x3,%rcx
jb     1235 <maver+0x105>
nop
movss  0x0(%r13,%rbx,4),%xmm1
mulss  %xmm2,%xmm1
addss  %xmm0,%xmm1
movss  0x4(%r13,%rbx,4),%xmm0
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  0x8(%r13,%rbx,4),%xmm1
mulss  %xmm2,%xmm1
addss  %xmm0,%xmm1
movss  0xc(%r13,%rbx,4),%xmm0
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
add    $0x4,%rbx
cmp    %rbx,%rax
jne    11f0 <maver+0xc0>
mov    %r12d,%ebp
movss  %xmm0,(%r14)
cmp    $0x2,%r15d
jl     12fa <maver+0x1ca>
movslq %ebp,%rcx
mov    %r15d,%esi
add    $0xffffffffffffffff,%rsi
mov    $0x1,%edx
cmp    $0x2,%r15d
je     12d5 <maver+0x1a5>
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
lea    0x4(,%rcx,4),%rbp
add    %r13,%rbp
mov    %rax,%rdx
neg    %rdx
add    %rcx,%rdx
add    $0x1,%rdx
lea    0x0(,%rdx,4),%rbx
add    %r13,%rbx
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
movss  -0x4(%rbp,%rdx,4),%xmm1
subss  -0x4(%rbx,%rdx,4),%xmm1
mulss  %xmm2,%xmm1
addss  %xmm0,%xmm1
movss  %xmm1,0x4(%r14,%rdx,4)
movss  0x0(%rbp,%rdx,4),%xmm0
subss  (%rbx,%rdx,4),%xmm0
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,0x8(%r14,%rdx,4)
add    $0x2,%rdx
cmp    %rdx,%rdi
jne    1290 <maver+0x160>
add    %rdx,%rcx
add    $0x1,%rdx
test   $0x1,%sil
je     12fa <maver+0x1ca>
movss  0x0(%r13,%rcx,4),%xmm1
sub    %rax,%rcx
subss  0x0(%r13,%rcx,4),%xmm1
mulss  %xmm1,%xmm2
addss  %xmm0,%xmm2
movss  %xmm2,(%r14,%rdx,4)
mov    %r13,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>

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

LLVM IR (-O2):
define void @maver(float* %0, i32 %1, i32 %2) {
%4 = add i32 %2, -1
%5 = sdiv i32 %4, 2
%6 = sitofp i32 %2 to double
%7 = fdiv double 1.000000e+00, %6
%8 = fptrunc double %7 to float
%9 = add i32 %4, %1
%10 = tail call i64 @calloc(i32 %9, i32 4)
%11 = inttoptr i64 %10 to float*
%12 = sext i32 %5 to i64
%13 = getelementptr inbounds float, float* %11, i64 %12
%14 = shl i32 %1, 2
%15 = tail call i32 @memcpy(float* %13, float* %0, i32 %14)
%16 = icmp slt i32 %5, %2
br i1 %16, label %17, label %59
17: ; preds = %3
%18 = sext i32 %2 to i64
%19 = sub nsw i64 %18, %12
%20 = xor i64 %12, -1
%21 = add nsw i64 %20, %18
%22 = and i64 %19, 3
%23 = icmp eq i64 %22, 0
br i1 %23, label %34, label %24
24: ; preds = %17, %24
%25 = phi i64 [ %31, %24 ], [ %12, %17 ]
%26 = phi float [ %30, %24 ], [ 0.000000e+00, %17 ]
%27 = phi i64 [ %32, %24 ], [ 0, %17 ]
%28 = getelementptr inbounds float, float* %11, i64 %25
%29 = load float, float* %28
%30 = tail call float @llvm.fmuladd.f32(float %8, float %29, float %26)
%31 = add nsw i64 %25, 1
%32 = add i64 %27, 1
%33 = icmp eq i64 %32, %22
br i1 %33, label %34, label %24
34: ; preds = %24, %17
%35 = phi float [ undef, %17 ], [ %30, %24 ]
%36 = phi i64 [ %12, %17 ], [ %31, %24 ]
%37 = phi float [ 0.000000e+00, %17 ], [ %30, %24 ]
%38 = icmp ult i64 %21, 3
br i1 %38, label %59, label %39
39: ; preds = %34, %39
%40 = phi i64 [ %57, %39 ], [ %36, %34 ]
%41 = phi float [ %56, %39 ], [ %37, %34 ]
%42 = getelementptr inbounds float, float* %11, i64 %40
%43 = load float, float* %42
%44 = tail call float @llvm.fmuladd.f32(float %8, float %43, float %41)
%45 = add nsw i64 %40, 1
%46 = getelementptr inbounds float, float* %11, i64 %45
%47 = load float, float* %46
%48 = tail call float @llvm.fmuladd.f32(float %8, float %47, float %44)
%49 = add nsw i64 %40, 2
%50 = getelementptr inbounds float, float* %11, i64 %49
%51 = load float, float* %50
%52 = tail call float @llvm.fmuladd.f32(float %8, float %51, float %48)
%53 = add nsw i64 %40, 3
%54 = getelementptr inbounds float, float* %11, i64 %53
%55 = load float, float* %54
%56 = tail call float @llvm.fmuladd.f32(float %8, float %55, float %52)
%57 = add nsw i64 %40, 4
%58 = icmp eq i64 %57, %18
br i1 %58, label %59, label %39
59: ; preds = %34, %39, %3
%60 = phi float [ 0.000000e+00, %3 ], [ %35, %34 ], [ %56, %39 ]
%61 = phi i32 [ %5, %3 ], [ %2, %39 ], [ %2, %34 ]
store float %60, float* %0
%62 = icmp sgt i32 %1, 1
br i1 %62, label %63, label %113
63: ; preds = %59
%64 = sext i32 %61 to i64
%65 = sext i32 %2 to i64
%66 = zext i32 %1 to i64
%67 = add nsw i64 %66, -1
%68 = and i64 %67, 1
%69 = icmp eq i32 %1, 2
br i1 %69, label %99, label %70
70: ; preds = %63
%71 = and i64 %67, -2
br label %72
72: ; preds = %72, %70
%73 = phi i64 [ %64, %70 ], [ %96, %72 ]
%74 = phi i64 [ 1, %70 ], [ %95, %72 ]
%75 = phi float [ %60, %70 ], [ %93, %72 ]
%76 = phi i64 [ 0, %70 ], [ %97, %72 ]
%77 = getelementptr inbounds float, float* %11, i64 %73
%78 = load float, float* %77
%79 = sub nsw i64 %73, %65
%80 = getelementptr inbounds float, float* %11, i64 %79
%81 = load float, float* %80
%82 = fsub float %78, %81
%83 = tail call float @llvm.fmuladd.f32(float %8, float %82, float %75)
%84 = getelementptr inbounds float, float* %0, i64 %74
store float %83, float* %84
%85 = add nuw nsw i64 %74, 1
%86 = add nsw i64 %73, 1
%87 = getelementptr inbounds float, float* %11, i64 %86
%88 = load float, float* %87
%89 = sub nsw i64 %86, %65
%90 = getelementptr inbounds float, float* %11, i64 %89
%91 = load float, float* %90
%92 = fsub float %88, %91
%93 = tail call float @llvm.fmuladd.f32(float %8, float %92, float %83)
%94 = getelementptr inbounds float, float* %0, i64 %85
store float %93, float* %94
%95 = add nuw nsw i64 %74, 2
%96 = add nsw i64 %73, 2
%97 = add i64 %76, 2
%98 = icmp eq i64 %97, %71
br i1 %98, label %99, label %72
99: ; preds = %72, %63
%100 = phi i64 [ %64, %63 ], [ %96, %72 ]
%101 = phi i64 [ 1, %63 ], [ %95, %72 ]
%102 = phi float [ %60, %63 ], [ %93, %72 ]
%103 = icmp eq i64 %68, 0
br i1 %103, label %113, label %104
104: ; preds = %99
%105 = getelementptr inbounds float, float* %11, i64 %100
%106 = load float, float* %105
%107 = sub nsw i64 %100, %65
%108 = getelementptr inbounds float, float* %11, i64 %107
%109 = load float, float* %108
%110 = fsub float %106, %109
%111 = tail call float @llvm.fmuladd.f32(float %8, float %110, float %102)
%112 = getelementptr inbounds float, float* %0, i64 %101
store float %111, float* %112
br label %113
113: ; preds = %104, %99, %59
%114 = tail call i32 @free(float* %11)
ret void
}