#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 *, ...);
void train(const double x[][2 + 1], const double y[], double w[]) {
  double sigma, y_hat, w_delta[2 + 1];
  for (int t = 0; t < 100; t++) {
    for (int j = 0; j < 4; j++) {
      sigma = 0.;
      for (int i = 0; i < 2 + 1; i++)
        sigma += x[j][i] * w[i];
      y_hat = (sigma >= 0) ? 1 : 0;
      for (int i = 0; i < 2 + 1; i++) {
        w_delta[i] = 1 * (y[j] - y_hat) * x[j][i];
        w[i] += w_delta[i];
      }
      if (0) {
        printf("Train %5d - case %d - w:", t, j);
        for (int i = 0; i < 2 + 1; i++)
          printf("%f ", w[i]);
        printf("\t- w_delta: ");
        for (int i = 0; i < 2 + 1; i++)
          printf("%f ", w_delta[i]);
        printf("\n");
      }
    }
  }
  return;
}


x86 assembly (clang, -O0):
<train>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x44(%rbp)
cmpl   $0x64,-0x44(%rbp)
jge    1250 <train+0x150>
movl   $0x0,-0x48(%rbp)
cmpl   $0x4,-0x48(%rbp)
jge    123d <train+0x13d>
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x20(%rbp)
movl   $0x0,-0x4c(%rbp)
cmpl   $0x3,-0x4c(%rbp)
jge    1190 <train+0x90>
mov    -0x8(%rbp),%rax
movslq -0x48(%rbp),%rcx
imul   $0x18,%rcx,%rcx
add    %rcx,%rax
movslq -0x4c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm2
movsd  -0x20(%rbp),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    1141 <train+0x41>
movsd  -0x20(%rbp),%xmm0
xorps  %xmm1,%xmm1
xor    %eax,%eax
mov    $0x1,%ecx
ucomisd %xmm1,%xmm0
cmovae %ecx,%eax
cvtsi2sd %eax,%xmm0
movsd  %xmm0,-0x28(%rbp)
movl   $0x0,-0x50(%rbp)
cmpl   $0x3,-0x50(%rbp)
jge    122a <train+0x12a>
mov    -0x10(%rbp),%rax
movslq -0x48(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
subsd  -0x28(%rbp),%xmm1
movsd  0xe26(%rip),%xmm0
mulsd  %xmm1,%xmm0
mov    -0x8(%rbp),%rax
movslq -0x48(%rbp),%rcx
imul   $0x18,%rcx,%rcx
add    %rcx,%rax
movslq -0x50(%rbp),%rcx
mulsd  (%rax,%rcx,8),%xmm0
movslq -0x50(%rbp),%rax
movsd  %xmm0,-0x40(%rbp,%rax,8)
movslq -0x50(%rbp),%rax
movsd  -0x40(%rbp,%rax,8),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x50(%rbp),%rcx
addsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
jmp    11b6 <train+0xb6>
jmp    122f <train+0x12f>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1128 <train+0x28>
jmp    1242 <train+0x142>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1117 <train+0x17>
pop    %rbp
ret

x86 assembly (clang, -O2):
<train>:
movsd  (%rdx),%xmm2
movsd  0x8(%rdx),%xmm3
movsd  0x10(%rdx),%xmm4
mov    $0x64,%eax
xorpd  %xmm0,%xmm0
movsd  0xee1(%rip),%xmm1
nop
movsd  (%rdi),%xmm6
movapd %xmm6,%xmm5
mulsd  %xmm2,%xmm5
addsd  %xmm0,%xmm5
movsd  0x8(%rdi),%xmm7
mulsd  %xmm3,%xmm7
addsd  %xmm5,%xmm7
movsd  0x10(%rdi),%xmm5
mulsd  %xmm4,%xmm5
addsd  %xmm7,%xmm5
xorpd  %xmm7,%xmm7
cmplesd %xmm5,%xmm7
andpd  %xmm1,%xmm7
movsd  (%rsi),%xmm5
subsd  %xmm7,%xmm5
mulsd  %xmm6,%xmm5
addsd  %xmm2,%xmm5
movsd  %xmm5,(%rdx)
movsd  (%rsi),%xmm2
subsd  %xmm7,%xmm2
mulsd  0x8(%rdi),%xmm2
addsd  %xmm3,%xmm2
movsd  %xmm2,0x8(%rdx)
movsd  (%rsi),%xmm3
subsd  %xmm7,%xmm3
mulsd  0x10(%rdi),%xmm3
addsd  %xmm4,%xmm3
movsd  %xmm3,0x10(%rdx)
movsd  0x18(%rdi),%xmm6
movapd %xmm6,%xmm4
mulsd  %xmm5,%xmm4
addsd  %xmm0,%xmm4
movsd  0x20(%rdi),%xmm7
mulsd  %xmm2,%xmm7
addsd  %xmm4,%xmm7
movsd  0x28(%rdi),%xmm4
mulsd  %xmm3,%xmm4
addsd  %xmm7,%xmm4
xorpd  %xmm7,%xmm7
cmplesd %xmm4,%xmm7
andpd  %xmm1,%xmm7
movsd  0x8(%rsi),%xmm4
subsd  %xmm7,%xmm4
mulsd  %xmm6,%xmm4
addsd  %xmm5,%xmm4
movsd  %xmm4,(%rdx)
movsd  0x8(%rsi),%xmm5
subsd  %xmm7,%xmm5
mulsd  0x20(%rdi),%xmm5
addsd  %xmm2,%xmm5
movsd  %xmm5,0x8(%rdx)
movsd  0x8(%rsi),%xmm2
subsd  %xmm7,%xmm2
mulsd  0x28(%rdi),%xmm2
addsd  %xmm3,%xmm2
movsd  %xmm2,0x10(%rdx)
movsd  0x30(%rdi),%xmm6
movapd %xmm6,%xmm3
mulsd  %xmm4,%xmm3
addsd  %xmm0,%xmm3
movsd  0x38(%rdi),%xmm7
mulsd  %xmm5,%xmm7
addsd  %xmm3,%xmm7
movsd  0x40(%rdi),%xmm3
mulsd  %xmm2,%xmm3
addsd  %xmm7,%xmm3
xorpd  %xmm7,%xmm7
cmplesd %xmm3,%xmm7
andpd  %xmm1,%xmm7
movsd  0x10(%rsi),%xmm3
subsd  %xmm7,%xmm3
mulsd  %xmm6,%xmm3
addsd  %xmm4,%xmm3
movsd  %xmm3,(%rdx)
movsd  0x10(%rsi),%xmm4
subsd  %xmm7,%xmm4
mulsd  0x38(%rdi),%xmm4
addsd  %xmm5,%xmm4
movsd  %xmm4,0x8(%rdx)
movsd  0x10(%rsi),%xmm5
subsd  %xmm7,%xmm5
mulsd  0x40(%rdi),%xmm5
addsd  %xmm2,%xmm5
movsd  %xmm5,0x10(%rdx)
movsd  0x48(%rdi),%xmm6
movapd %xmm6,%xmm2
mulsd  %xmm3,%xmm2
addsd  %xmm0,%xmm2
movsd  0x50(%rdi),%xmm7
mulsd  %xmm4,%xmm7
addsd  %xmm2,%xmm7
movsd  0x58(%rdi),%xmm2
mulsd  %xmm5,%xmm2
addsd  %xmm7,%xmm2
xorpd  %xmm7,%xmm7
cmplesd %xmm2,%xmm7
andpd  %xmm1,%xmm7
movsd  0x18(%rsi),%xmm2
subsd  %xmm7,%xmm2
mulsd  %xmm6,%xmm2
addsd  %xmm3,%xmm2
movsd  %xmm2,(%rdx)
movsd  0x18(%rsi),%xmm3
subsd  %xmm7,%xmm3
mulsd  0x50(%rdi),%xmm3
addsd  %xmm4,%xmm3
movsd  %xmm3,0x8(%rdx)
movsd  0x18(%rsi),%xmm4
subsd  %xmm7,%xmm4
mulsd  0x58(%rdi),%xmm4
addsd  %xmm5,%xmm4
movsd  %xmm4,0x10(%rdx)
add    $0xffffffff,%eax
jne    1120 <train+0x20>
ret

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

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