#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 */
float *alloca(int);
float frdet(const float *c, unsigned int d) {
  float *c2;
  unsigned int i, j, k, l;
  float det = 0, dr;
  if (!d)
    return 0;
  if (d == 1)
    return c[0];
  if (d == 2)
    return c[0] * c[3] - c[1] * c[2];
  c2 = alloca(sizeof(float) * (d - 1) * (d - 1));
  for (i = 0; i < d; i++) {
    for (j = k = 0; j < d; j++) {
      if (j == i)
        continue;
      for (l = 0; l < d - 1; l++)
        c2[l * (d - 1) + k] = c[(l + 1) * d + j];
      k++;
    }
    dr = frdet(c2, d - 1);
    if (i & 1)
      det -= dr * c[i];
    else
      det += dr * c[i];
  }
  return det;
}


x86 assembly (clang, -O0):
<frdet>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x34(%rbp)
cmpl   $0x0,-0x14(%rbp)
jne    114e <frdet+0x2e>
xorps  %xmm0,%xmm0
movss  %xmm0,-0x4(%rbp)
jmp    131e <frdet+0x1fe>
cmpl   $0x1,-0x14(%rbp)
jne    116a <frdet+0x4a>
mov    -0x10(%rbp),%rax
movss  (%rax),%xmm0
movss  %xmm0,-0x4(%rbp)
jmp    131e <frdet+0x1fe>
cmpl   $0x2,-0x14(%rbp)
jne    11b6 <frdet+0x96>
mov    -0x10(%rbp),%rax
movss  (%rax),%xmm0
mov    -0x10(%rbp),%rax
movss  0xc(%rax),%xmm2
mov    -0x10(%rbp),%rax
movss  0x4(%rax),%xmm1
mov    -0x10(%rbp),%rax
mulss  0x8(%rax),%xmm1
movd   %xmm1,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x4(%rbp)
jmp    131e <frdet+0x1fe>
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,%eax
shl    $0x2,%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
imul   %rcx,%rax
mov    %eax,%edi
call   1030 <alloca@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jae    1314 <frdet+0x1f4>
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jae    1286 <frdet+0x166>
mov    -0x28(%rbp),%eax
cmp    -0x24(%rbp),%eax
jne    1217 <frdet+0xf7>
jmp    1278 <frdet+0x158>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jae    126f <frdet+0x14f>
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
imul   -0x14(%rbp),%ecx
add    -0x28(%rbp),%ecx
mov    %ecx,%ecx
movss  (%rax,%rcx,4),%xmm0
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    -0x14(%rbp),%edx
sub    $0x1,%edx
imul   %edx,%ecx
add    -0x2c(%rbp),%ecx
mov    %ecx,%ecx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    121e <frdet+0xfe>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11fa <frdet+0xda>
mov    -0x20(%rbp),%rdi
mov    -0x14(%rbp),%esi
sub    $0x1,%esi
call   1040 <frdet@plt>
movss  %xmm0,-0x38(%rbp)
mov    -0x24(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     12de <frdet+0x1be>
movss  -0x38(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm2
movss  -0x34(%rbp),%xmm1
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x34(%rbp)
jmp    1301 <frdet+0x1e1>
movss  -0x38(%rbp),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
movss  (%rax,%rcx,4),%xmm2
movss  -0x34(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x34(%rbp)
jmp    1306 <frdet+0x1e6>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11e0 <frdet+0xc0>
movss  -0x34(%rbp),%xmm0
movss  %xmm0,-0x4(%rbp)
movss  -0x4(%rbp),%xmm0
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<frdet>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
test   %esi,%esi
je     1147 <frdet+0x27>
mov    %rdi,%r12
cmp    $0x2,%esi
je     114f <frdet+0x2f>
cmp    $0x1,%esi
jne    117d <frdet+0x5d>
movss  (%r12),%xmm1
jmp    114a <frdet+0x2a>
xorps  %xmm1,%xmm1
movaps %xmm1,%xmm0
jmp    116e <frdet+0x4e>
movss  0x8(%r12),%xmm1
mulss  0x4(%r12),%xmm1
movss  (%r12),%xmm0
mulss  0xc(%r12),%xmm0
subss  %xmm1,%xmm0
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    -0x1(%rsi),%r15d
mov    %r15d,%edi
imul   %r15d,%edi
shl    $0x2,%edi
mov    %rsi,0x10(%rsp)
call   1030 <alloca@plt>
mov    0x10(%rsp),%rcx
mov    %rax,%rbx
mov    %ecx,%eax
mov    %rax,0x18(%rsp)
mov    %r15d,%eax
and    $0xfffffffe,%eax
lea    (%rcx,%rcx,1),%r13d
lea    (%rcx,%rcx,1),%r14d
add    $0xfffffffe,%r14d
xorps  %xmm1,%xmm1
xor    %ebp,%ebp
mov    %rax,0x20(%rsp)
jmp    11f4 <frdet+0xd4>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    0x10(%rsp),%rcx
movss  0x8(%rsp),%xmm1
mulss  (%r12,%rbp,4),%xmm0
addss  %xmm0,%xmm1
add    $0x1,%rbp
cmp    0x18(%rsp),%rbp
je     114a <frdet+0x2a>
mov    %r13d,%r9d
mov    %ecx,%r10d
xor    %r8d,%r8d
xor    %esi,%esi
mov    %rbp,0x8(%rsp)
jmp    122c <frdet+0x10c>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%r8d
mov    0x8(%rsp),%rbp
add    $0x1,%esi
add    $0x1,%r10d
add    $0x1,%r9d
cmp    %ecx,%esi
je     12b0 <frdet+0x190>
mov    %esi,%eax
cmp    %rax,%rbp
je     1219 <frdet+0xf9>
cmp    $0x1,%r15d
jne    1240 <frdet+0x120>
xor    %edi,%edi
jmp    1282 <frdet+0x162>
nopl   (%rax)
mov    %r9d,%eax
mov    %r8d,%ebp
mov    %r10d,%ecx
xor    %edi,%edi
mov    0x20(%rsp),%r11
mov    %ecx,%edx
movss  (%r12,%rdx,4),%xmm0
mov    %ebp,%edx
movss  %xmm0,(%rbx,%rdx,4)
add    $0x2,%rdi
mov    %eax,%edx
movss  (%r12,%rdx,4),%xmm0
lea    (%r15,%rbp,1),%edx
movss  %xmm0,(%rbx,%rdx,4)
add    %r13d,%ecx
add    %r14d,%ebp
add    %r13d,%eax
cmp    %rdi,%r11
jne    1250 <frdet+0x130>
test   $0x1,%r15b
mov    0x10(%rsp),%rcx
je     1210 <frdet+0xf0>
lea    0x1(%rdi),%eax
imul   %ecx,%eax
add    %esi,%eax
movss  (%r12,%rax,4),%xmm0
imul   %r15d,%edi
add    %r8d,%edi
movss  %xmm0,(%rbx,%rdi,4)
jmp    1210 <frdet+0xf0>
nopl   0x0(%rax)
movss  %xmm1,0x8(%rsp)
mov    %rbx,%rdi
mov    %r15d,%esi
call   1040 <frdet@plt>
test   $0x1,%bpl
je     11d0 <frdet+0xb0>
xorps  0xd2e(%rip),%xmm0
jmp    11d0 <frdet+0xb0>

LLVM IR (-O0):
define float @frdet(float* %0, i32 %1) {
%3 = alloca float
%4 = alloca float*
%5 = alloca i32
%6 = alloca float*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca float
%12 = alloca float
store float* %0, float** %4
store i32 %1, i32* %5
store float 0.000000e+00, float* %11
%13 = load i32, i32* %5
%14 = icmp ne i32 %13, 0
br i1 %14, label %16, label %15
15: ; preds = %2
store float 0.000000e+00, float* %3
br label %135
16: ; preds = %2
%17 = load i32, i32* %5
%18 = icmp eq i32 %17, 1
br i1 %18, label %19, label %23
19: ; preds = %16
%20 = load float*, float** %4
%21 = getelementptr inbounds float, float* %20, i64 0
%22 = load float, float* %21
store float %22, float* %3
br label %135
23: ; preds = %16
%24 = load i32, i32* %5
%25 = icmp eq i32 %24, 2
br i1 %25, label %26, label %42
26: ; preds = %23
%27 = load float*, float** %4
%28 = getelementptr inbounds float, float* %27, i64 0
%29 = load float, float* %28
%30 = load float*, float** %4
%31 = getelementptr inbounds float, float* %30, i64 3
%32 = load float, float* %31
%33 = load float*, float** %4
%34 = getelementptr inbounds float, float* %33, i64 1
%35 = load float, float* %34
%36 = load float*, float** %4
%37 = getelementptr inbounds float, float* %36, i64 2
%38 = load float, float* %37
%39 = fmul float %35, %38
%40 = fneg float %39
%41 = call float @llvm.fmuladd.f32(float %29, float %32, float %40)
store float %41, float* %3
br label %135
42: ; preds = %23
%43 = load i32, i32* %5
%44 = sub i32 %43, 1
%45 = zext i32 %44 to i64
%46 = mul i64 4, %45
%47 = load i32, i32* %5
%48 = sub i32 %47, 1
%49 = zext i32 %48 to i64
%50 = mul i64 %46, %49
%51 = trunc i64 %50 to i32
%52 = call float* @alloca(i32 %51)
store float* %52, float** %6
store i32 0, i32* %7
br label %53
53: ; preds = %130, %42
%54 = load i32, i32* %7
%55 = load i32, i32* %5
%56 = icmp ult i32 %54, %55
br i1 %56, label %57, label %133
57: ; preds = %53
store i32 0, i32* %9
store i32 0, i32* %8
br label %58
58: ; preds = %99, %57
%59 = load i32, i32* %8
%60 = load i32, i32* %5
%61 = icmp ult i32 %59, %60
br i1 %61, label %62, label %102
62: ; preds = %58
%63 = load i32, i32* %8
%64 = load i32, i32* %7
%65 = icmp eq i32 %63, %64
br i1 %65, label %66, label %67
66: ; preds = %62
br label %99
67: ; preds = %62
store i32 0, i32* %10
br label %68
68: ; preds = %93, %67
%69 = load i32, i32* %10
%70 = load i32, i32* %5
%71 = sub i32 %70, 1
%72 = icmp ult i32 %69, %71
br i1 %72, label %73, label %96
73: ; preds = %68
%74 = load float*, float** %4
%75 = load i32, i32* %10
%76 = add i32 %75, 1
%77 = load i32, i32* %5
%78 = mul i32 %76, %77
%79 = load i32, i32* %8
%80 = add i32 %78, %79
%81 = zext i32 %80 to i64
%82 = getelementptr inbounds float, float* %74, i64 %81
%83 = load float, float* %82
%84 = load float*, float** %6
%85 = load i32, i32* %10
%86 = load i32, i32* %5
%87 = sub i32 %86, 1
%88 = mul i32 %85, %87
%89 = load i32, i32* %9
%90 = add i32 %88, %89
%91 = zext i32 %90 to i64
%92 = getelementptr inbounds float, float* %84, i64 %91
store float %83, float* %92
br label %93
93: ; preds = %73
%94 = load i32, i32* %10
%95 = add i32 %94, 1
store i32 %95, i32* %10
br label %68
96: ; preds = %68
%97 = load i32, i32* %9
%98 = add i32 %97, 1
store i32 %98, i32* %9
br label %99
99: ; preds = %96, %66
%100 = load i32, i32* %8
%101 = add i32 %100, 1
store i32 %101, i32* %8
br label %58
102: ; preds = %58
%103 = load float*, float** %6
%104 = load i32, i32* %5
%105 = sub i32 %104, 1
%106 = call float @frdet(float* %103, i32 %105)
store float %106, float* %12
%107 = load i32, i32* %7
%108 = and i32 %107, 1
%109 = icmp ne i32 %108, 0
br i1 %109, label %110, label %120
110: ; preds = %102
%111 = load float, float* %12
%112 = load float*, float** %4
%113 = load i32, i32* %7
%114 = zext i32 %113 to i64
%115 = getelementptr inbounds float, float* %112, i64 %114
%116 = load float, float* %115
%117 = load float, float* %11
%118 = fneg float %111
%119 = call float @llvm.fmuladd.f32(float %118, float %116, float %117)
store float %119, float* %11
br label %129
120: ; preds = %102
%121 = load float, float* %12
%122 = load float*, float** %4
%123 = load i32, i32* %7
%124 = zext i32 %123 to i64
%125 = getelementptr inbounds float, float* %122, i64 %124
%126 = load float, float* %125
%127 = load float, float* %11
%128 = call float @llvm.fmuladd.f32(float %121, float %126, float %127)
store float %128, float* %11
br label %129
129: ; preds = %120, %110
br label %130
130: ; preds = %129
%131 = load i32, i32* %7
%132 = add i32 %131, 1
store i32 %132, i32* %7
br label %53
133: ; preds = %53
%134 = load float, float* %11
store float %134, float* %3
br label %135
135: ; preds = %133, %26, %19, %15
%136 = load float, float* %3
ret float %136
}

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