#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 /*<<< orphan*/ printf(char *, int);
void RMS(int a[], int n, int index, int ans) {
  if (index == n) {
    ans = ans / n;
    printf("RMS of array is : %d", ans);
    return;
  }
  ans = ans + a[index] * a[index];
  RMS(a, n, index + 1, ans);
}


x86 assembly (clang, -O0):
<RMS>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jne    115f <RMS+0x3f>
mov    -0x14(%rbp),%eax
cltd
idivl  -0xc(%rbp)
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%esi
lea    0xeab(%rip),%rdi
call   1030 <printf@plt>
jmp    1193 <RMS+0x73>
mov    -0x14(%rbp),%eax
mov    -0x8(%rbp),%rcx
movslq -0x10(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
mov    -0x8(%rbp),%rdx
movslq -0x10(%rbp),%rsi
imul   (%rdx,%rsi,4),%ecx
add    %ecx,%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%edx
add    $0x1,%edx
mov    -0x14(%rbp),%ecx
call   1040 <RMS@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<RMS>:
mov    %ecx,%eax
cmp    %esi,%edx
je     12a1 <RMS+0x191>
movslq %edx,%rcx
not    %edx
add    %esi,%edx
cmp    $0x7,%edx
jb     1289 <RMS+0x179>
add    $0x1,%rdx
mov    %rdx,%r8
and    $0xfffffffffffffff8,%r8
movd   %eax,%xmm0
lea    -0x8(%r8),%rax
mov    %rax,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rax,%rax
je     12b2 <RMS+0x1a2>
mov    %r9,%r10
and    $0xfffffffffffffffe,%r10
lea    (%rdi,%rcx,4),%r11
add    $0x30,%r11
pxor   %xmm1,%xmm1
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
movdqu -0x30(%r11,%rax,4),%xmm3
movdqu -0x20(%r11,%rax,4),%xmm4
movdqu -0x10(%r11,%rax,4),%xmm5
movdqu (%r11,%rax,4),%xmm2
pshufd $0xf5,%xmm3,%xmm6
pmuludq %xmm3,%xmm3
pshufd $0xe8,%xmm3,%xmm3
pmuludq %xmm6,%xmm6
pshufd $0xe8,%xmm6,%xmm6
punpckldq %xmm6,%xmm3
paddd  %xmm0,%xmm3
pshufd $0xf5,%xmm4,%xmm0
pmuludq %xmm4,%xmm4
pshufd $0xe8,%xmm4,%xmm4
pmuludq %xmm0,%xmm0
pshufd $0xe8,%xmm0,%xmm0
punpckldq %xmm0,%xmm4
paddd  %xmm1,%xmm4
pshufd $0xf5,%xmm5,%xmm1
pmuludq %xmm5,%xmm5
pshufd $0xe8,%xmm5,%xmm0
pmuludq %xmm1,%xmm1
pshufd $0xe8,%xmm1,%xmm1
punpckldq %xmm1,%xmm0
paddd  %xmm3,%xmm0
pshufd $0xf5,%xmm2,%xmm3
pmuludq %xmm2,%xmm2
pshufd $0xe8,%xmm2,%xmm1
pmuludq %xmm3,%xmm3
pshufd $0xe8,%xmm3,%xmm2
punpckldq %xmm2,%xmm1
paddd  %xmm4,%xmm1
add    $0x10,%rax
add    $0xfffffffffffffffe,%r10
jne    1170 <RMS+0x60>
test   $0x1,%r9b
je     1267 <RMS+0x157>
add    %rcx,%rax
movdqu (%rdi,%rax,4),%xmm2
movdqu 0x10(%rdi,%rax,4),%xmm3
pshufd $0xf5,%xmm2,%xmm4
pmuludq %xmm2,%xmm2
pshufd $0xe8,%xmm2,%xmm2
pmuludq %xmm4,%xmm4
pshufd $0xe8,%xmm4,%xmm4
punpckldq %xmm4,%xmm2
paddd  %xmm2,%xmm0
pshufd $0xf5,%xmm3,%xmm2
pmuludq %xmm3,%xmm3
pshufd $0xe8,%xmm3,%xmm3
pmuludq %xmm2,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm3
paddd  %xmm3,%xmm1
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%eax
cmp    %r8,%rdx
je     12a1 <RMS+0x191>
add    %r8,%rcx
mov    %esi,%r8d
nopl   0x0(%rax)
mov    (%rdi,%rcx,4),%edx
imul   %edx,%edx
add    %edx,%eax
add    $0x1,%rcx
cmp    %ecx,%r8d
jne    1290 <RMS+0x180>
cltd
idiv   %esi
lea    0xd55(%rip),%rdi
mov    %eax,%esi
jmp    1030 <printf@plt>
pxor   %xmm1,%xmm1
xor    %eax,%eax
test   $0x1,%r9b
jne    121b <RMS+0x10b>
jmp    1267 <RMS+0x157>

LLVM IR (-O0):
@.str = [21 x i8] c"RMS of array is : %d\00"
define void @RMS(i32* %0, i32 %1, i32 %2, i32 %3) {
%5 = alloca i32*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store i32* %0, i32** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store i32 %3, i32* %8
%9 = load i32, i32* %7
%10 = load i32, i32* %6
%11 = icmp eq i32 %9, %10
br i1 %11, label %12, label %18
12: ; preds = %4
%13 = load i32, i32* %8
%14 = load i32, i32* %6
%15 = sdiv i32 %13, %14
store i32 %15, i32* %8
%16 = load i32, i32* %8
%17 = call i32 @printf(i8* getelementptr inbounds ([21 x i8], [21 x i8]* @.str, i64 0, i64 0), i32 %16)
br label %37
18: ; preds = %4
%19 = load i32, i32* %8
%20 = load i32*, i32** %5
%21 = load i32, i32* %7
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds i32, i32* %20, i64 %22
%24 = load i32, i32* %23
%25 = load i32*, i32** %5
%26 = load i32, i32* %7
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32, i32* %25, i64 %27
%29 = load i32, i32* %28
%30 = mul nsw i32 %24, %29
%31 = add nsw i32 %19, %30
store i32 %31, i32* %8
%32 = load i32*, i32** %5
%33 = load i32, i32* %6
%34 = load i32, i32* %7
%35 = add nsw i32 %34, 1
%36 = load i32, i32* %8
br label %37
37: ; preds = %18, %12
ret void
}

LLVM IR (-O2):
@.str = [21 x i8] c"RMS of array is : %d\00"
define void @RMS(i32* nocapture %0, i32 %1, i32 %2, i32 %3) {
%5 = icmp eq i32 %2, %1
br i1 %5, label %83, label %6
6: ; preds = %4
%7 = sext i32 %2 to i64
%8 = xor i32 %2, -1
%9 = add i32 %8, %1
%10 = zext i32 %9 to i64
%11 = add nuw nsw i64 %10, 1
%12 = icmp ult i32 %9, 7
br i1 %12, label %80, label %13
13: ; preds = %6
%14 = and i64 %11, 8589934584
%15 = add nsw i64 %14, %7
%16 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %3, i64 0
%17 = add nsw i64 %14, -8
%18 = lshr exact i64 %17, 3
%19 = add nuw nsw i64 %18, 1
%20 = and i64 %19, 1
%21 = icmp eq i64 %17, 0
br i1 %21, label %55, label %22
22: ; preds = %13
%23 = and i64 %19, 4611686018427387902
br label %24
24: ; preds = %24, %22
%25 = phi i64 [ 0, %22 ], [ %52, %24 ]
%26 = phi <4 x i32> [ %16, %22 ], [ %50, %24 ]
%27 = phi <4 x i32> [ zeroinitializer, %22 ], [ %51, %24 ]
%28 = phi i64 [ 0, %22 ], [ %53, %24 ]
%29 = add i64 %25, %7
%30 = getelementptr inbounds i32, i32* %0, i64 %29
%31 = bitcast i32* %30 to <4 x i32>*
%32 = load <4 x i32>, <4 x i32>* %31
%33 = getelementptr inbounds i32, i32* %30, i64 4
%34 = bitcast i32* %33 to <4 x i32>*
%35 = load <4 x i32>, <4 x i32>* %34
%36 = mul nsw <4 x i32> %32, %32
%37 = mul nsw <4 x i32> %35, %35
%38 = add <4 x i32> %36, %26
%39 = add <4 x i32> %37, %27
%40 = or i64 %25, 8
%41 = add i64 %40, %7
%42 = getelementptr inbounds i32, i32* %0, i64 %41
%43 = bitcast i32* %42 to <4 x i32>*
%44 = load <4 x i32>, <4 x i32>* %43
%45 = getelementptr inbounds i32, i32* %42, i64 4
%46 = bitcast i32* %45 to <4 x i32>*
%47 = load <4 x i32>, <4 x i32>* %46
%48 = mul nsw <4 x i32> %44, %44
%49 = mul nsw <4 x i32> %47, %47
%50 = add <4 x i32> %48, %38
%51 = add <4 x i32> %49, %39
%52 = add nuw i64 %25, 16
%53 = add i64 %28, 2
%54 = icmp eq i64 %53, %23
br i1 %54, label %55, label %24
55: ; preds = %24, %13
%56 = phi <4 x i32> [ undef, %13 ], [ %50, %24 ]
%57 = phi <4 x i32> [ undef, %13 ], [ %51, %24 ]
%58 = phi i64 [ 0, %13 ], [ %52, %24 ]
%59 = phi <4 x i32> [ %16, %13 ], [ %50, %24 ]
%60 = phi <4 x i32> [ zeroinitializer, %13 ], [ %51, %24 ]
%61 = icmp eq i64 %20, 0
br i1 %61, label %74, label %62
62: ; preds = %55
%63 = add i64 %58, %7
%64 = getelementptr inbounds i32, i32* %0, i64 %63
%65 = bitcast i32* %64 to <4 x i32>*
%66 = load <4 x i32>, <4 x i32>* %65
%67 = getelementptr inbounds i32, i32* %64, i64 4
%68 = bitcast i32* %67 to <4 x i32>*
%69 = load <4 x i32>, <4 x i32>* %68
%70 = mul nsw <4 x i32> %66, %66
%71 = mul nsw <4 x i32> %69, %69
%72 = add <4 x i32> %70, %59
%73 = add <4 x i32> %71, %60
br label %74
74: ; preds = %55, %62
%75 = phi <4 x i32> [ %56, %55 ], [ %72, %62 ]
%76 = phi <4 x i32> [ %57, %55 ], [ %73, %62 ]
%77 = add <4 x i32> %76, %75
%78 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %77)
%79 = icmp eq i64 %11, %14
br i1 %79, label %83, label %80
80: ; preds = %6, %74
%81 = phi i64 [ %7, %6 ], [ %15, %74 ]
%82 = phi i32 [ %3, %6 ], [ %78, %74 ]
br label %87
83: ; preds = %87, %74, %4
%84 = phi i32 [ %3, %4 ], [ %78, %74 ], [ %93, %87 ]
%85 = sdiv i32 %84, %1
%86 = tail call i32 @printf(i8* getelementptr inbounds ([21 x i8], [21 x i8]* @.str, i64 0, i64 0), i32 %85)
ret void
87: ; preds = %80, %87
%88 = phi i64 [ %94, %87 ], [ %81, %80 ]
%89 = phi i32 [ %93, %87 ], [ %82, %80 ]
%90 = getelementptr inbounds i32, i32* %0, i64 %88
%91 = load i32, i32* %90
%92 = mul nsw i32 %91, %91
%93 = add nsw i32 %92, %89
%94 = add nsw i64 %88, 1
%95 = trunc i64 %94 to i32
%96 = icmp eq i32 %95, %1
br i1 %96, label %83, label %87
}