#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*/ simplex2(unsigned int, unsigned int, float **);
int /*<<< orphan*/ solution(unsigned int, unsigned int, float *, float **);
void(simplex)(unsigned int D, unsigned int N, float x[N], const float c[N],
              const float b[D], const float A[D][N]) {
  float A2[D + 1][N + D + 1];
  for (unsigned int i = 0; i < N + D + 1; i++) {
    A2[0][i] = (i < N) ? -c[i] : 0.;
    for (unsigned int j = 0; j < D; j++) {
      if (i < N)
        A2[1 + j][i] = A[j][i];
      else if (i == N + D)
        A2[1 + j][i] = b[j];
      else
        A2[1 + j][i] = (i - N == j) ? 1. : 0.;
    }
  }
  simplex2(D, N + D, A2);
  float x2[D + N];
  solution(D, D + N, x2, A2);
  for (unsigned int i = 0; i < N; i++)
    x[i] = x2[i];
}


x86 assembly (clang, -O0):
<simplex>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
mov    %r9,-0x28(%rbp)
mov    -0x8(%rbp),%eax
mov    %rax,-0x70(%rbp)
mov    %eax,%esi
mov    -0x4(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %eax,%edx
mov    %esi,%eax
lea    0x1(%rax,%rdx,1),%eax
mov    %rax,-0x68(%rbp)
mov    %rsp,%rdx
mov    %rdx,-0x30(%rbp)
mov    %rcx,%rdx
imul   %rax,%rdx
lea    0xf(,%rdx,4),%rsi
and    $0xfffffffffffffff0,%rsi
mov    %rsp,%rdx
sub    %rsi,%rdx
mov    %rdx,-0x60(%rbp)
mov    %rdx,%rsp
mov    %rcx,-0x38(%rbp)
mov    %rax,-0x40(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    -0x8(%rbp),%ecx
add    -0x4(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    1343 <simplex+0x223>
mov    -0x44(%rbp),%eax
cmp    -0x8(%rbp),%eax
jae    11db <simplex+0xbb>
mov    -0x18(%rbp),%rax
mov    -0x44(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
cvtss2sd %xmm0,%xmm0
movsd  %xmm0,-0x78(%rbp)
jmp    11e8 <simplex+0xc8>
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x78(%rbp)
jmp    11e8 <simplex+0xc8>
mov    -0x60(%rbp),%rax
mov    -0x68(%rbp),%rcx
movsd  -0x78(%rbp),%xmm0
cvtsd2ss %xmm0,%xmm0
imul   $0x0,%rcx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    -0x44(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x4(%rbp),%eax
jae    1330 <simplex+0x210>
mov    -0x44(%rbp),%eax
cmp    -0x8(%rbp),%eax
jae    1271 <simplex+0x151>
mov    -0x60(%rbp),%rax
mov    -0x68(%rbp),%rdx
mov    -0x70(%rbp),%rdi
mov    -0x28(%rbp),%rcx
mov    -0x48(%rbp),%esi
imul   %rdi,%rsi
shl    $0x2,%rsi
add    %rsi,%rcx
mov    -0x44(%rbp),%esi
movss  (%rcx,%rsi,4),%xmm0
mov    -0x48(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    -0x44(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
jmp    131d <simplex+0x1fd>
mov    -0x44(%rbp),%eax
mov    -0x8(%rbp),%ecx
add    -0x4(%rbp),%ecx
cmp    %ecx,%eax
jne    12b6 <simplex+0x196>
mov    -0x60(%rbp),%rax
mov    -0x68(%rbp),%rdx
mov    -0x20(%rbp),%rcx
mov    -0x48(%rbp),%esi
movss  (%rcx,%rsi,4),%xmm0
mov    -0x48(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    -0x44(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
jmp    1318 <simplex+0x1f8>
mov    -0x44(%rbp),%eax
sub    -0x8(%rbp),%eax
mov    -0x48(%rbp),%ecx
movsd  0xd39(%rip),%xmm0
xorps  %xmm1,%xmm1
movsd  %xmm1,-0x88(%rbp)
ff
cmp    %ecx,%eax
movsd  %xmm0,-0x80(%rbp)
je     12ec <simplex+0x1cc>
movsd  -0x88(%rbp),%xmm0
ff
movsd  %xmm0,-0x80(%rbp)
mov    -0x60(%rbp),%rax
mov    -0x68(%rbp),%rdx
movsd  -0x80(%rbp),%xmm0
cvtsd2ss %xmm0,%xmm0
mov    -0x48(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    -0x44(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
jmp    131d <simplex+0x1fd>
jmp    1322 <simplex+0x202>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1213 <simplex+0xf3>
jmp    1335 <simplex+0x215>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1194 <simplex+0x74>
mov    -0x60(%rbp),%rdx
mov    -0x4(%rbp),%edi
mov    -0x8(%rbp),%esi
add    %edi,%esi
call   1040 <simplex2@plt>
mov    -0x60(%rbp),%rcx
mov    -0x4(%rbp),%eax
mov    -0x8(%rbp),%edx
add    %edx,%eax
lea    0xf(,%rax,4),%rsi
and    $0xfffffffffffffff0,%rsi
mov    %rsp,%rdx
sub    %rsi,%rdx
mov    %rdx,-0x90(%rbp)
mov    %rdx,%rsp
mov    %rax,-0x50(%rbp)
mov    -0x4(%rbp),%edi
mov    -0x4(%rbp),%esi
add    -0x8(%rbp),%esi
call   1030 <solution@plt>
movl   $0x0,-0x54(%rbp)
mov    -0x54(%rbp),%eax
cmp    -0x8(%rbp),%eax
jae    13ca <simplex+0x2aa>
mov    -0x90(%rbp),%rax
mov    -0x54(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x54(%rbp),%ecx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    1395 <simplex+0x275>
mov    -0x30(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<simplex>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %rcx,-0x58(%rbp)
mov    %rdx,%r10
mov    %edi,%r13d
lea    0x1(%r13),%eax
lea    (%rsi,%r13,1),%r14d
lea    0x1(%r14),%ecx
imul   %rcx,%rax
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
mov    %rsp,%rdx
sub    %rax,%rdx
mov    %rdx,%rsp
mov    %r14d,%eax
mov    %esi,%ebx
mov    $0xffffffff,%r12d
inc    %eax
mov    %r10,-0x48(%rbp)
mov    %rdx,-0x38(%rbp)
je     1295 <simplex+0x165>
mov    %r14,-0x40(%rbp)
mov    %r14d,%eax
mov    %rax,-0x30(%rbp)
mov    %r13d,%r12d
lea    (%rdx,%rcx,4),%rax
mov    %rax,-0x60(%rbp)
lea    0x0(,%rcx,4),%r10
mov    %esi,%r15d
neg    %r15d
lea    0x0(,%rbx,4),%rax
xor    %r11d,%r11d
movaps 0xe3f(%rip),%xmm0
movss  0xe47(%rip),%xmm1
mov    %rsi,%r14
mov    %r13,-0x70(%rbp)
mov    %rcx,-0x68(%rbp)
mov    -0x30(%rbp),%rdi
jmp    1204 <simplex+0xd4>
nopw   0x0(%rax,%rax,1)
add    $0x1,%r11
add    $0x1,%r15d
add    $0x4,%rdx
mov    %rdx,%r9
mov    -0x68(%rbp),%rcx
cmp    %rcx,%r11
mov    -0x70(%rbp),%r13
mov    -0x38(%rbp),%rdx
je     128d <simplex+0x15d>
xorps  %xmm2,%xmm2
cmp    %rbx,%r11
jae    121d <simplex+0xed>
mov    -0x58(%rbp),%rcx
movss  (%rcx,%r11,4),%xmm2
xorps  %xmm0,%xmm2
cvtss2sd %xmm2,%xmm2
mov    %r15d,%r15d
cvtsd2ss %xmm2,%xmm2
movss  %xmm2,(%rdx,%r11,4)
test   %r13d,%r13d
mov    %r9,%rdx
je     11e0 <simplex+0xb0>
mov    %rdx,%r9
mov    -0x60(%rbp),%rcx
xor    %r13d,%r13d
jmp    125f <simplex+0x12f>
xchg   %ax,%ax
movss  (%r9),%xmm2
mov    %r11,%rsi
add    $0x1,%r13
movss  %xmm2,(%rcx,%rsi,4)
add    %r10,%rcx
add    %rax,%r9
cmp    %r13,%r12
mov    %r14,%rsi
je     11e0 <simplex+0xb0>
cmp    %rbx,%r11
jb     1240 <simplex+0x110>
cmp    %rdi,%r11
jne    1280 <simplex+0x150>
movss  (%r8,%r13,4),%xmm2
mov    %rdi,%rsi
jmp    1248 <simplex+0x118>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movaps %xmm1,%xmm2
cmp    %r13,%r15
je     1245 <simplex+0x115>
xorps  %xmm2,%xmm2
jmp    1245 <simplex+0x115>
mov    -0x40(%rbp),%r14
mov    -0x30(%rbp),%r12
mov    %rsi,-0x50(%rbp)
mov    %r13d,%edi
mov    %r14d,%esi
call   1040 <simplex2@plt>
mov    %rsp,%r15
lea    0xf(,%r12,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r15
mov    %r15,%rsp
mov    %r13d,%edi
mov    %r14d,%esi
mov    %r15,%rdx
mov    -0x38(%rbp),%rcx
call   1030 <solution@plt>
cmpl   $0x0,-0x50(%rbp)
je     12e4 <simplex+0x1b4>
shl    $0x2,%rbx
mov    -0x48(%rbp),%rdi
mov    %r15,%rsi
mov    %rbx,%rdx
call   1050 <memcpy@plt>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @simplex(i32 %0, i32 %1, float* %2, float* %3, float* %4, float* %5) {
%7 = alloca i32
%8 = alloca i32
%9 = alloca float*
%10 = alloca float*
%11 = alloca float*
%12 = alloca float*
%13 = alloca i8*
%14 = alloca i64
%15 = alloca i64
%16 = alloca i32
%17 = alloca i32
%18 = alloca i64
%19 = alloca i32
store i32 %0, i32* %7
store i32 %1, i32* %8
store float* %2, float** %9
store float* %3, float** %10
store float* %4, float** %11
store float* %5, float** %12
%20 = load i32, i32* %8
%21 = zext i32 %20 to i64
%22 = load i32, i32* %8
%23 = zext i32 %22 to i64
%24 = load i32, i32* %7
%25 = zext i32 %24 to i64
%26 = load i32, i32* %7
%27 = zext i32 %26 to i64
%28 = load i32, i32* %8
%29 = zext i32 %28 to i64
%30 = load i32, i32* %7
%31 = add i32 %30, 1
%32 = zext i32 %31 to i64
%33 = load i32, i32* %8
%34 = load i32, i32* %7
%35 = add i32 %33, %34
%36 = add i32 %35, 1
%37 = zext i32 %36 to i64
%38 = call i8* @llvm.stacksave()
store i8* %38, i8** %13
%39 = mul nuw i64 %32, %37
%40 = alloca float, i64 %39
store i64 %32, i64* %14
store i64 %37, i64* %15
store i32 0, i32* %16
br label %41
41: ; preds = %138, %6
%42 = load i32, i32* %16
%43 = load i32, i32* %8
%44 = load i32, i32* %7
%45 = add i32 %43, %44
%46 = add i32 %45, 1
%47 = icmp ult i32 %42, %46
br i1 %47, label %48, label %141
48: ; preds = %41
%49 = load i32, i32* %16
%50 = load i32, i32* %8
%51 = icmp ult i32 %49, %50
br i1 %51, label %52, label %60
52: ; preds = %48
%53 = load float*, float** %10
%54 = load i32, i32* %16
%55 = zext i32 %54 to i64
%56 = getelementptr inbounds float, float* %53, i64 %55
%57 = load float, float* %56
%58 = fneg float %57
%59 = fpext float %58 to double
br label %61
60: ; preds = %48
br label %61
61: ; preds = %60, %52
%62 = phi double [ %59, %52 ], [ 0.000000e+00, %60 ]
%63 = fptrunc double %62 to float
%64 = mul nsw i64 0, %37
%65 = getelementptr inbounds float, float* %40, i64 %64
%66 = load i32, i32* %16
%67 = zext i32 %66 to i64
%68 = getelementptr inbounds float, float* %65, i64 %67
store float %63, float* %68
store i32 0, i32* %17
br label %69
69: ; preds = %134, %61
%70 = load i32, i32* %17
%71 = load i32, i32* %7
%72 = icmp ult i32 %70, %71
br i1 %72, label %73, label %137
73: ; preds = %69
%74 = load i32, i32* %16
%75 = load i32, i32* %8
%76 = icmp ult i32 %74, %75
br i1 %76, label %77, label %95
77: ; preds = %73
%78 = load float*, float** %12
%79 = load i32, i32* %17
%80 = zext i32 %79 to i64
%81 = mul nsw i64 %80, %29
%82 = getelementptr inbounds float, float* %78, i64 %81
%83 = load i32, i32* %16
%84 = zext i32 %83 to i64
%85 = getelementptr inbounds float, float* %82, i64 %84
%86 = load float, float* %85
%87 = load i32, i32* %17
%88 = add i32 1, %87
%89 = zext i32 %88 to i64
%90 = mul nsw i64 %89, %37
%91 = getelementptr inbounds float, float* %40, i64 %90
%92 = load i32, i32* %16
%93 = zext i32 %92 to i64
%94 = getelementptr inbounds float, float* %91, i64 %93
store float %86, float* %94
br label %133
95: ; preds = %73
%96 = load i32, i32* %16
%97 = load i32, i32* %8
%98 = load i32, i32* %7
%99 = add i32 %97, %98
%100 = icmp eq i32 %96, %99
br i1 %100, label %101, label %115
101: ; preds = %95
%102 = load float*, float** %11
%103 = load i32, i32* %17
%104 = zext i32 %103 to i64
%105 = getelementptr inbounds float, float* %102, i64 %104
%106 = load float, float* %105
%107 = load i32, i32* %17
%108 = add i32 1, %107
%109 = zext i32 %108 to i64
%110 = mul nsw i64 %109, %37
%111 = getelementptr inbounds float, float* %40, i64 %110
%112 = load i32, i32* %16
%113 = zext i32 %112 to i64
%114 = getelementptr inbounds float, float* %111, i64 %113
store float %106, float* %114
br label %132
115: ; preds = %95
%116 = load i32, i32* %16
%117 = load i32, i32* %8
%118 = sub i32 %116, %117
%119 = load i32, i32* %17
%120 = icmp eq i32 %118, %119
%121 = zext i1 %120 to i64
%122 = select i1 %120, double 1.000000e+00, double 0.000000e+00
%123 = fptrunc double %122 to float
%124 = load i32, i32* %17
%125 = add i32 1, %124
%126 = zext i32 %125 to i64
%127 = mul nsw i64 %126, %37
%128 = getelementptr inbounds float, float* %40, i64 %127
%129 = load i32, i32* %16
%130 = zext i32 %129 to i64
%131 = getelementptr inbounds float, float* %128, i64 %130
store float %123, float* %131
br label %132
132: ; preds = %115, %101
br label %133
133: ; preds = %132, %77
br label %134
134: ; preds = %133
%135 = load i32, i32* %17
%136 = add i32 %135, 1
store i32 %136, i32* %17
br label %69
137: ; preds = %69
br label %138
138: ; preds = %137
%139 = load i32, i32* %16
%140 = add i32 %139, 1
store i32 %140, i32* %16
br label %41
141: ; preds = %41
%142 = load i32, i32* %7
%143 = load i32, i32* %8
%144 = load i32, i32* %7
%145 = add i32 %143, %144
%146 = bitcast float* %40 to float**
%147 = call i32 @simplex2(i32 %142, i32 %145, float** %146)
%148 = load i32, i32* %7
%149 = load i32, i32* %8
%150 = add i32 %148, %149
%151 = zext i32 %150 to i64
%152 = alloca float, i64 %151
store i64 %151, i64* %18
%153 = load i32, i32* %7
%154 = load i32, i32* %7
%155 = load i32, i32* %8
%156 = add i32 %154, %155
%157 = bitcast float* %40 to float**
%158 = call i32 @solution(i32 %153, i32 %156, float* %152, float** %157)
store i32 0, i32* %19
br label %159
159: ; preds = %172, %141
%160 = load i32, i32* %19
%161 = load i32, i32* %8
%162 = icmp ult i32 %160, %161
br i1 %162, label %163, label %175
163: ; preds = %159
%164 = load i32, i32* %19
%165 = zext i32 %164 to i64
%166 = getelementptr inbounds float, float* %152, i64 %165
%167 = load float, float* %166
%168 = load float*, float** %9
%169 = load i32, i32* %19
%170 = zext i32 %169 to i64
%171 = getelementptr inbounds float, float* %168, i64 %170
store float %167, float* %171
br label %172
172: ; preds = %163
%173 = load i32, i32* %19
%174 = add i32 %173, 1
store i32 %174, i32* %19
br label %159
175: ; preds = %159
%176 = load i8*, i8** %13
ret void
}

LLVM IR (-O2):
define void @simplex(i32 %0, i32 %1, float* nocapture writeonly %2, float* nocapture %3, float* nocapture %4, float* nocapture %5) {
%7 = bitcast float* %2 to i8*
%8 = zext i32 %1 to i64
%9 = add i32 %0, 1
%10 = zext i32 %9 to i64
%11 = add i32 %1, %0
%12 = add i32 %11, 1
%13 = zext i32 %12 to i64
%14 = mul nuw i64 %13, %10
%15 = alloca float, i64 %14
%16 = icmp eq i32 %12, 0
br i1 %16, label %21, label %17
17: ; preds = %6
%18 = icmp eq i32 %0, 0
%19 = zext i32 %11 to i64
%20 = zext i32 %0 to i64
br label %31
21: ; preds = %49, %6
%22 = phi i64 [ 4294967295, %6 ], [ %19, %49 ]
%23 = bitcast float* %15 to float**
%24 = call i32 @simplex2(i32 %0, i32 %11, float** %23)
%25 = alloca float, i64 %22
%26 = call i32 @solution(i32 %0, i32 %11, float* %25, float** %23)
%27 = icmp eq i32 %1, 0
br i1 %27, label %73, label %28
28: ; preds = %21
%29 = bitcast float* %25 to i8*
%30 = shl nuw nsw i64 %8, 2
br label %73
31: ; preds = %17, %49
%32 = phi i64 [ 0, %17 ], [ %50, %49 ]
%33 = icmp ult i64 %32, %8
br i1 %33, label %34, label %39
34: ; preds = %31
%35 = getelementptr inbounds float, float* %3, i64 %32
%36 = load float, float* %35
%37 = fneg float %36
%38 = fpext float %37 to double
br label %39
39: ; preds = %31, %34
%40 = phi double [ %38, %34 ], [ 0.000000e+00, %31 ]
%41 = fptrunc double %40 to float
%42 = getelementptr inbounds float, float* %15, i64 %32
store float %41, float* %42
br i1 %18, label %49, label %43
43: ; preds = %39
%44 = icmp eq i64 %32, %19
%45 = trunc i64 %32 to i32
%46 = sub i32 %45, %1
%47 = zext i32 %46 to i64
%48 = getelementptr inbounds float, float* %5, i64 %32
br label %52
49: ; preds = %65, %39
%50 = add nuw nsw i64 %32, 1
%51 = icmp eq i64 %50, %13
br i1 %51, label %21, label %31
52: ; preds = %43, %65
%53 = phi i64 [ 0, %43 ], [ %69, %65 ]
br i1 %33, label %54, label %58
54: ; preds = %52
%55 = mul nuw nsw i64 %53, %8
%56 = getelementptr inbounds float, float* %48, i64 %55
%57 = load float, float* %56
br label %65
58: ; preds = %52
br i1 %44, label %59, label %62
59: ; preds = %58
%60 = getelementptr inbounds float, float* %4, i64 %53
%61 = load float, float* %60
br label %65
62: ; preds = %58
%63 = icmp eq i64 %53, %47
%64 = select i1 %63, float 1.000000e+00, float 0.000000e+00
br label %65
65: ; preds = %54, %62, %59
%66 = phi i64 [ %32, %54 ], [ %32, %62 ], [ %19, %59 ]
%67 = phi float [ %57, %54 ], [ %64, %62 ], [ %61, %59 ]
%68 = getelementptr inbounds float, float* %15, i64 %66
%69 = add nuw nsw i64 %53, 1
%70 = mul nuw nsw i64 %69, %13
%71 = getelementptr inbounds float, float* %68, i64 %70
store float %67, float* %71
%72 = icmp eq i64 %69, %20
br i1 %72, label %49, label %52
73: ; preds = %28, %21
ret void
}