#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 /*<<< orphan*/ scanf(char *, ...);
void main() {
  float x[20], y[20], m, o, inter, s = 0;
  int i, j, n;
  printf("Enter the value of n");
  scanf("%d", &n);
  printf("Enter the values of x");
  for (i = 0; i < n; i++)
    scanf("%f", &x[i]);
  printf("Enter the values of y");
  for (i = 0; i < n; i++)
    scanf("%f", &y[i]);
  printf("Enter the interpolating point");
  scanf("%f", &inter);
  for (i = 0; i < n; i++) {
    m = 1;
    o = 1;
    for (j = 0; j < n; j++)
      if (i != j) {
        m *= inter - x[j];
        o *= x[i] - x[j];
      }
    s += (m / o) * y[i];
  }
  printf("%f", s);
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xc0,%rsp
xorps  %xmm0,%xmm0
movss  %xmm0,-0xb0(%rbp)
ff
lea    0xec7(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xece(%rip),%rdi
lea    -0xbc(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
lea    0xebc(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0xb4(%rbp)
mov    -0xb4(%rbp),%eax
cmp    -0xbc(%rbp),%eax
jge    11b7 <main+0x97>
movslq -0xb4(%rbp),%rax
lea    -0x50(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe96(%rip),%rdi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0xb4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb4(%rbp)
jmp    1171 <main+0x51>
lea    0xe77(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0xb4(%rbp)
mov    -0xb4(%rbp),%eax
cmp    -0xbc(%rbp),%eax
jge    1218 <main+0xf8>
movslq -0xb4(%rbp),%rax
lea    -0xa0(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe35(%rip),%rdi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0xb4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb4(%rbp)
jmp    11cf <main+0xaf>
lea    0xe2c(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xe05(%rip),%rdi
lea    -0xac(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
movl   $0x0,-0xb4(%rbp)
mov    -0xb4(%rbp),%eax
cmp    -0xbc(%rbp),%eax
jge    1359 <main+0x239>
movss  0xda1(%rip),%xmm0
movss  %xmm0,-0xa4(%rbp)
ff
movss  0xd91(%rip),%xmm0
movss  %xmm0,-0xa8(%rbp)
ff
movl   $0x0,-0xb8(%rbp)
mov    -0xb8(%rbp),%eax
cmp    -0xbc(%rbp),%eax
jge    130d <main+0x1ed>
mov    -0xb4(%rbp),%eax
cmp    -0xb8(%rbp),%eax
je     12f4 <main+0x1d4>
movss  -0xac(%rbp),%xmm0
ff
movslq -0xb8(%rbp),%rax
subss  -0x50(%rbp,%rax,4),%xmm0
mulss  -0xa4(%rbp),%xmm0
ff
movss  %xmm0,-0xa4(%rbp)
ff
movslq -0xb4(%rbp),%rax
movss  -0x50(%rbp,%rax,4),%xmm0
movslq -0xb8(%rbp),%rax
subss  -0x50(%rbp,%rax,4),%xmm0
mulss  -0xa8(%rbp),%xmm0
ff
movss  %xmm0,-0xa8(%rbp)
ff
jmp    12f9 <main+0x1d9>
mov    -0xb8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb8(%rbp)
jmp    1281 <main+0x161>
movss  -0xa4(%rbp),%xmm0
ff
divss  -0xa8(%rbp),%xmm0
ff
movslq -0xb4(%rbp),%rax
movss  -0xa0(%rbp,%rax,4),%xmm2
ff ff
movss  -0xb0(%rbp),%xmm1
ff
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0xb0(%rbp)
ff
mov    -0xb4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb4(%rbp)
jmp    1245 <main+0x125>
movss  -0xb0(%rbp),%xmm0
ff
cvtss2sd %xmm0,%xmm0
lea    0xcc6(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
add    $0xc0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %r15
push   %r14
push   %rbx
sub    $0xb0,%rsp
lea    0xedd(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
lea    0xee4(%rip),%rdi
lea    0x8(%rsp),%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
lea    0xed4(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
cmpl   $0x0,0x8(%rsp)
jle    118f <main+0x6f>
lea    0x10(%rsp),%r15
lea    0xed0(%rip),%r14
xor    %ebx,%ebx
mov    %r14,%rdi
mov    %r15,%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
add    $0x1,%rbx
movslq 0x8(%rsp),%rax
add    $0x4,%r15
cmp    %rax,%rbx
jl     1170 <main+0x50>
lea    0xeab(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
cmpl   $0x0,0x8(%rsp)
jle    11df <main+0xbf>
lea    0x60(%rsp),%r15
lea    0xe8e(%rip),%r14
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %r14,%rdi
mov    %r15,%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
add    $0x1,%rbx
movslq 0x8(%rsp),%rax
add    $0x4,%r15
cmp    %rax,%rbx
jl     11c0 <main+0xa0>
lea    0xe71(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
lea    0xe4a(%rip),%rdi
lea    0xc(%rsp),%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
mov    0x8(%rsp),%eax
test   %eax,%eax
jle    1320 <main+0x200>
movss  0xc(%rsp),%xmm0
mov    %eax,%ecx
and    $0xfffffffe,%ecx
xorps  %xmm1,%xmm1
xor    %edx,%edx
movaps 0xddd(%rip),%xmm2
jmp    1252 <main+0x132>
cs nopw 0x0(%rax,%rax,1)
nop
movaps %xmm3,%xmm4
shufps $0x55,%xmm3,%xmm4
divss  %xmm4,%xmm3
mulss  0x60(%rsp,%rdx,4),%xmm3
addss  %xmm3,%xmm1
add    $0x1,%rdx
cmp    %rax,%rdx
je     1317 <main+0x1f7>
cmp    $0x1,%eax
jne    1270 <main+0x150>
xor    %esi,%esi
movaps %xmm2,%xmm3
test   $0x1,%al
je     1230 <main+0x110>
jmp    12ec <main+0x1cc>
cs nopw 0x0(%rax,%rax,1)
nop
xor    %edi,%edi
movaps %xmm2,%xmm3
jmp    1289 <main+0x169>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rdi
cmp    %rcx,%rdi
je     12e0 <main+0x1c0>
mov    %rdi,%rsi
cmp    %rdi,%rdx
je     12ae <main+0x18e>
movss  0x10(%rsp,%rdx,4),%xmm4
movlhps %xmm0,%xmm4
shufps $0xe2,%xmm0,%xmm4
movss  0x10(%rsp,%rsi,4),%xmm5
shufps $0x0,%xmm5,%xmm5
subps  %xmm5,%xmm4
mulps  %xmm4,%xmm3
lea    0x1(%rsi),%rdi
cmp    %rdi,%rdx
je     1280 <main+0x160>
movss  0x10(%rsp,%rdx,4),%xmm4
movlhps %xmm0,%xmm4
shufps $0xe2,%xmm0,%xmm4
movss  0x14(%rsp,%rsi,4),%xmm5
shufps $0x0,%xmm5,%xmm5
subps  %xmm5,%xmm4
mulps  %xmm4,%xmm3
jmp    1280 <main+0x160>
cs nopw 0x0(%rax,%rax,1)
add    $0x2,%rsi
test   $0x1,%al
je     1230 <main+0x110>
cmp    %rsi,%rdx
je     1230 <main+0x110>
movss  0x10(%rsp,%rdx,4),%xmm4
movlhps %xmm0,%xmm4
shufps $0xe2,%xmm0,%xmm4
movss  0x10(%rsp,%rsi,4),%xmm5
shufps $0x0,%xmm5,%xmm5
subps  %xmm5,%xmm4
mulps  %xmm4,%xmm3
jmp    1230 <main+0x110>
xorps  %xmm0,%xmm0
cvtss2sd %xmm1,%xmm0
jmp    1323 <main+0x203>
xorps  %xmm0,%xmm0
lea    0xd14(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
add    $0xb0,%rsp
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@.str = [21 x i8] c"Enter the value of n\00"
@.str.1 = [3 x i8] c"%d\00"
@.str.2 = [22 x i8] c"Enter the values of x\00"
@.str.3 = [3 x i8] c"%f\00"
@.str.4 = [22 x i8] c"Enter the values of y\00"
@.str.5 = [30 x i8] c"Enter the interpolating point\00"
define void @main() {
%1 = alloca [20 x float]
%2 = alloca [20 x float]
%3 = alloca float
%4 = alloca float
%5 = alloca float
%6 = alloca float
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store float 0.000000e+00, float* %6
%10 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([21 x i8], [21 x i8]* @.str, i64 0, i64 0))
%11 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %9)
%12 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0))
store i32 0, i32* %7
br label %13
13: ; preds = %22, %0
%14 = load i32, i32* %7
%15 = load i32, i32* %9
%16 = icmp slt i32 %14, %15
br i1 %16, label %17, label %25
17: ; preds = %13
%18 = load i32, i32* %7
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds [20 x float], [20 x float]* %1, i64 0, i64 %19
%21 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.3, i64 0, i64 0), float* %20)
br label %22
22: ; preds = %17
%23 = load i32, i32* %7
%24 = add nsw i32 %23, 1
store i32 %24, i32* %7
br label %13
25: ; preds = %13
%26 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.4, i64 0, i64 0))
store i32 0, i32* %7
br label %27
27: ; preds = %36, %25
%28 = load i32, i32* %7
%29 = load i32, i32* %9
%30 = icmp slt i32 %28, %29
br i1 %30, label %31, label %39
31: ; preds = %27
%32 = load i32, i32* %7
%33 = sext i32 %32 to i64
%34 = getelementptr inbounds [20 x float], [20 x float]* %2, i64 0, i64 %33
%35 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.3, i64 0, i64 0), float* %34)
br label %36
36: ; preds = %31
%37 = load i32, i32* %7
%38 = add nsw i32 %37, 1
store i32 %38, i32* %7
br label %27
39: ; preds = %27
%40 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([30 x i8], [30 x i8]* @.str.5, i64 0, i64 0))
%41 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.3, i64 0, i64 0), float* %5)
store i32 0, i32* %7
br label %42
42: ; preds = %89, %39
%43 = load i32, i32* %7
%44 = load i32, i32* %9
%45 = icmp slt i32 %43, %44
br i1 %45, label %46, label %92
46: ; preds = %42
store float 1.000000e+00, float* %3
store float 1.000000e+00, float* %4
store i32 0, i32* %8
br label %47
47: ; preds = %76, %46
%48 = load i32, i32* %8
%49 = load i32, i32* %9
%50 = icmp slt i32 %48, %49
br i1 %50, label %51, label %79
51: ; preds = %47
%52 = load i32, i32* %7
%53 = load i32, i32* %8
%54 = icmp ne i32 %52, %53
br i1 %54, label %55, label %75
55: ; preds = %51
%56 = load float, float* %5
%57 = load i32, i32* %8
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds [20 x float], [20 x float]* %1, i64 0, i64 %58
%60 = load float, float* %59
%61 = fsub float %56, %60
%62 = load float, float* %3
%63 = fmul float %62, %61
store float %63, float* %3
%64 = load i32, i32* %7
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds [20 x float], [20 x float]* %1, i64 0, i64 %65
%67 = load float, float* %66
%68 = load i32, i32* %8
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds [20 x float], [20 x float]* %1, i64 0, i64 %69
%71 = load float, float* %70
%72 = fsub float %67, %71
%73 = load float, float* %4
%74 = fmul float %73, %72
store float %74, float* %4
br label %75
75: ; preds = %55, %51
br label %76
76: ; preds = %75
%77 = load i32, i32* %8
%78 = add nsw i32 %77, 1
store i32 %78, i32* %8
br label %47
79: ; preds = %47
%80 = load float, float* %3
%81 = load float, float* %4
%82 = fdiv float %80, %81
%83 = load i32, i32* %7
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds [20 x float], [20 x float]* %2, i64 0, i64 %84
%86 = load float, float* %85
%87 = load float, float* %6
%88 = call float @llvm.fmuladd.f32(float %82, float %86, float %87)
store float %88, float* %6
br label %89
89: ; preds = %79
%90 = load i32, i32* %7
%91 = add nsw i32 %90, 1
store i32 %91, i32* %7
br label %42
92: ; preds = %42
%93 = load float, float* %6
%94 = fpext float %93 to double
%95 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.3, i64 0, i64 0), double %94)
ret void
}

LLVM IR (-O2):
@.str = [21 x i8] c"Enter the value of n\00"
@.str.1 = [3 x i8] c"%d\00"
@.str.2 = [22 x i8] c"Enter the values of x\00"
@.str.3 = [3 x i8] c"%f\00"
@.str.4 = [22 x i8] c"Enter the values of y\00"
@.str.5 = [30 x i8] c"Enter the interpolating point\00"
define void @main() {
%1 = alloca [20 x float]
%2 = alloca [20 x float]
%3 = alloca float
%4 = alloca i32
%5 = bitcast [20 x float]* %1 to i8*
%6 = bitcast [20 x float]* %2 to i8*
%7 = bitcast float* %3 to i8*
%8 = bitcast i32* %4 to i8*
%9 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([21 x i8], [21 x i8]* @.str, i64 0, i64 0))
%10 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %4)
%11 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0))
%12 = load i32, i32* %4
%13 = icmp sgt i32 %12, 0
br i1 %13, label %14, label %22
14: ; preds = %0, %14
%15 = phi i64 [ %18, %14 ], [ 0, %0 ]
%16 = getelementptr inbounds [20 x float], [20 x float]* %1, i64 0, i64 %15
%17 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.3, i64 0, i64 0), float* %16)
%18 = add nuw nsw i64 %15, 1
%19 = load i32, i32* %4
%20 = sext i32 %19 to i64
%21 = icmp slt i64 %18, %20
br i1 %21, label %14, label %22
22: ; preds = %14, %0
%23 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([22 x i8], [22 x i8]* @.str.4, i64 0, i64 0))
%24 = load i32, i32* %4
%25 = icmp sgt i32 %24, 0
br i1 %25, label %26, label %34
26: ; preds = %22, %26
%27 = phi i64 [ %30, %26 ], [ 0, %22 ]
%28 = getelementptr inbounds [20 x float], [20 x float]* %2, i64 0, i64 %27
%29 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.3, i64 0, i64 0), float* %28)
%30 = add nuw nsw i64 %27, 1
%31 = load i32, i32* %4
%32 = sext i32 %31 to i64
%33 = icmp slt i64 %30, %32
br i1 %33, label %26, label %34
34: ; preds = %26, %22
%35 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([30 x i8], [30 x i8]* @.str.5, i64 0, i64 0))
%36 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.3, i64 0, i64 0), float* %3)
%37 = load i32, i32* %4
%38 = icmp sgt i32 %37, 0
br i1 %38, label %39, label %110
39: ; preds = %34
%40 = load float, float* %3
%41 = zext i32 %37 to i64
%42 = insertelement <2 x float> poison, float %40, i64 0
%43 = and i64 %41, 1
%44 = icmp eq i32 %37, 1
%45 = and i64 %41, 4294967294
%46 = icmp eq i64 %43, 0
br label %47
47: ; preds = %98, %39
%48 = phi i64 [ 0, %39 ], [ %106, %98 ]
%49 = phi float [ 0.000000e+00, %39 ], [ %105, %98 ]
%50 = getelementptr inbounds [20 x float], [20 x float]* %1, i64 0, i64 %48
br i1 %44, label %83, label %51
51: ; preds = %47, %78
%52 = phi i64 [ %80, %78 ], [ 0, %47 ]
%53 = phi <2 x float> [ %79, %78 ], [ <float 1.000000e+00, float 1.000000e+00>, %47 ]
%54 = phi i64 [ %81, %78 ], [ 0, %47 ]
%55 = icmp eq i64 %48, %52
br i1 %55, label %65, label %56
56: ; preds = %51
%57 = getelementptr inbounds [20 x float], [20 x float]* %1, i64 0, i64 %52
%58 = load float, float* %57
%59 = load float, float* %50
%60 = insertelement <2 x float> %42, float %59, i64 1
%61 = insertelement <2 x float> poison, float %58, i64 0
%62 = shufflevector <2 x float> %61, <2 x float> poison, <2 x i32> zeroinitializer
%63 = fsub <2 x float> %60, %62
%64 = fmul <2 x float> %53, %63
br label %65
65: ; preds = %51, %56
%66 = phi <2 x float> [ %64, %56 ], [ %53, %51 ]
%67 = or i64 %52, 1
%68 = icmp eq i64 %48, %67
br i1 %68, label %78, label %69
69: ; preds = %65
%70 = getelementptr inbounds [20 x float], [20 x float]* %1, i64 0, i64 %67
%71 = load float, float* %70
%72 = load float, float* %50
%73 = insertelement <2 x float> %42, float %72, i64 1
%74 = insertelement <2 x float> poison, float %71, i64 0
%75 = shufflevector <2 x float> %74, <2 x float> poison, <2 x i32> zeroinitializer
%76 = fsub <2 x float> %73, %75
%77 = fmul <2 x float> %66, %76
br label %78
78: ; preds = %69, %65
%79 = phi <2 x float> [ %77, %69 ], [ %66, %65 ]
%80 = add nuw nsw i64 %52, 2
%81 = add i64 %54, 2
%82 = icmp eq i64 %81, %45
br i1 %82, label %83, label %51
83: ; preds = %78, %47
%84 = phi <2 x float> [ undef, %47 ], [ %79, %78 ]
%85 = phi i64 [ 0, %47 ], [ %80, %78 ]
%86 = phi <2 x float> [ <float 1.000000e+00, float 1.000000e+00>, %47 ], [ %79, %78 ]
br i1 %46, label %98, label %87
87: ; preds = %83
%88 = icmp eq i64 %48, %85
br i1 %88, label %98, label %89
89: ; preds = %87
%90 = getelementptr inbounds [20 x float], [20 x float]* %1, i64 0, i64 %85
%91 = load float, float* %90
%92 = load float, float* %50
%93 = insertelement <2 x float> %42, float %92, i64 1
%94 = insertelement <2 x float> poison, float %91, i64 0
%95 = shufflevector <2 x float> %94, <2 x float> poison, <2 x i32> zeroinitializer
%96 = fsub <2 x float> %93, %95
%97 = fmul <2 x float> %86, %96
br label %98
98: ; preds = %87, %89, %83
%99 = phi <2 x float> [ %84, %83 ], [ %97, %89 ], [ %86, %87 ]
%100 = extractelement <2 x float> %99, i64 0
%101 = extractelement <2 x float> %99, i64 1
%102 = fdiv float %100, %101
%103 = getelementptr inbounds [20 x float], [20 x float]* %2, i64 0, i64 %48
%104 = load float, float* %103
%105 = call float @llvm.fmuladd.f32(float %102, float %104, float %49)
%106 = add nuw nsw i64 %48, 1
%107 = icmp eq i64 %106, %41
br i1 %107, label %108, label %47
108: ; preds = %98
%109 = fpext float %105 to double
br label %110
110: ; preds = %108, %34
%111 = phi double [ 0.000000e+00, %34 ], [ %109, %108 ]
%112 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([3 x i8], [3 x i8]* @.str.3, i64 0, i64 0), double %111)
ret void
}