#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 */
typedef int l;
typedef int k;
typedef int /*<<< orphan*/ FILE;

/* Variables and functions */
double abs(float);
int /*<<< orphan*/ free(float *);
int /*<<< orphan*/ generate(float *, int, int /*<<< orphan*/ *);
int getsize(int /*<<< orphan*/ *);
scalar_t__ malloc(int);
int /*<<< orphan*/ print(float *, int);
int /*<<< orphan*/ printf(char *);
int /*<<< orphan*/ rowswap(float *, int, int);
int solve(FILE *fp) {
  int n = getsize(fp), i, j;
  float *array = (float *)malloc(((n + 1) * n) * sizeof(float));
  float *soln = (float *)malloc(n * sizeof(float));
  printf("Inside solve()\n");
  generate(array, n + 1, fp);
  printf("Generated main matrix\n");
  for (j = 0; j < n - 1; j++) {
    int k = j, l;
    float pivot = *(array + (n + 1) * j + j);
    if (abs(pivot) <= 0.01) {
      rowswap(array, j, n + 1);
      pivot = *(array + (n + 1) * j + j);
    }
    for (l = k + 1; l < n; l++) {
      float next = *(array + (n + 1) * (l) + j) / pivot;
      for (i = j; i < n + 1; i++)
        *(array + (n + 1) * l + i) -= *(array + (n + 1) * (k) + i) * next;
    }
  }
  for (i = n - 1; i >= 0; i--) {
    *(soln + i) = *(array + (n + 1) * i + n);
    for (j = i + 1; j < n; j++)
      *(soln + i) -= *(array + (n + 1) * i + j) * (*(soln + j));
    *(soln + i) /= *(array + (n + 1) * i + i);
  }
  printf("Solutions\n");
  print(soln, n);
  free(array);
  free(soln);
  return 0;
}


x86 assembly (clang, -O0):
<solve>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rdi
call   1090 <getsize@plt>
mov    %eax,-0xc(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
imul   -0xc(%rbp),%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x20(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x28(%rbp)
lea    0xe3b(%rip),%rdi
call   1050 <printf@plt>
mov    -0x20(%rbp),%rdi
mov    -0xc(%rbp),%esi
add    $0x1,%esi
mov    -0x8(%rbp),%rdx
call   10a0 <generate@plt>
lea    0xe2c(%rip),%rdi
call   1050 <printf@plt>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1379 <solve+0x1f9>
mov    -0x14(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x20(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
imul   -0x14(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x34(%rbp)
movss  -0x34(%rbp),%xmm0
call   1040 <abs@plt>
movaps %xmm0,%xmm1
movsd  0xdb6(%rip),%xmm0
ucomisd %xmm1,%xmm0
jb     128c <solve+0x10c>
mov    -0x20(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0xc(%rbp),%edx
add    $0x1,%edx
call   1070 <rowswap@plt>
mov    -0x20(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
imul   -0x14(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x34(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1366 <solve+0x1e6>
mov    -0x20(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
imul   -0x30(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
divss  -0x34(%rbp),%xmm0
movss  %xmm0,-0x38(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    1353 <solve+0x1d3>
mov    -0x20(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
imul   -0x2c(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x10(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  -0x38(%rbp),%xmm2
mov    -0x20(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
imul   -0x30(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x10(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
movd   %xmm0,%edx
xor    $0x80000000,%edx
movd   %edx,%xmm0
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    12d2 <solve+0x152>
jmp    1358 <solve+0x1d8>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1295 <solve+0x115>
jmp    136b <solve+0x1eb>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11f8 <solve+0x78>
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x10(%rbp)
cmpl   $0x0,-0x10(%rbp)
jl     1478 <solve+0x2f8>
mov    -0x20(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
imul   -0x10(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x28(%rbp),%rax
movslq -0x10(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1433 <solve+0x2b3>
mov    -0x20(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
imul   -0x10(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x28(%rbp),%rax
movslq -0x14(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm2
mov    -0x28(%rbp),%rax
movslq -0x10(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
movd   %xmm0,%edx
xor    $0x80000000,%edx
movd   %edx,%xmm0
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    13c3 <solve+0x243>
mov    -0x20(%rbp),%rax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
imul   -0x10(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x10(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
mov    -0x28(%rbp),%rax
movslq -0x10(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
divss  %xmm1,%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
jmp    1382 <solve+0x202>
lea    0xbb0(%rip),%rdi
call   1050 <printf@plt>
mov    -0x28(%rbp),%rdi
mov    -0xc(%rbp),%esi
call   1060 <print@plt>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
xor    %eax,%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<solve>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xd8,%rsp
mov    %rdi,%r14
call   1090 <getsize@plt>
mov    %eax,%ebp
lea    0x1(%rbp),%r15d
lea    0x0(,%rbp,4),%ebx
mov    %ebx,%edi
imul   %r15d,%edi
call   1080 <malloc@plt>
mov    %rax,%r13
mov    %rbp,0x28(%rsp)
movslq %ebp,%rbp
mov    %ebx,%edi
call   1080 <malloc@plt>
mov    %rax,0x68(%rsp)
lea    0xe39(%rip),%rdi
call   1040 <puts@plt>
mov    %r13,%rdi
mov    %r15d,0xc(%rsp)
mov    %r15d,%esi
mov    %r14,%rdx
call   10a0 <generate@plt>
lea    0xe29(%rip),%rdi
call   1040 <puts@plt>
mov    %rbp,0x30(%rsp)
cmp    $0x2,%ebp
jl     15c6 <solve+0x446>
mov    0x28(%rsp),%rax
lea    -0x1(%rax),%ecx
mov    %rcx,0x80(%rsp)
mov    0xc(%rsp),%r12d
mov    %eax,%ebx
lea    0x1(%r12),%rax
mov    %rax,0xa0(%rsp)
lea    0x0(,%r12,4),%rax
mov    %rax,0x60(%rsp)
lea    0x4(,%r12,4),%rax
mov    %rax,0x58(%rsp)
lea    (%r12,%r12,1),%rax
mov    %rax,0x78(%rsp)
lea    0x4(%r13),%rax
mov    %rax,0x70(%rsp)
mov    %r12,%rax
neg    %rax
mov    %rax,0xd0(%rsp)
lea    -0x1(%r12),%rax
mov    %rax,0x50(%rsp)
lea    0x14(,%r12,4),%rax
add    %r13,%rax
mov    %rax,0x48(%rsp)
lea    0x14(%r13),%r14
lea    0x0(%r13,%r12,4),%rax
mov    %rax,0x40(%rsp)
mov    $0x1,%eax
mov    %rax,0x38(%rsp)
xor    %ebp,%ebp
mov    %r13,%r15
mov    %rbx,0xa8(%rsp)
jmp    12dc <solve+0x15c>
addq   $0x1,0x38(%rsp)
addq   $0xffffffffffffffff,0x50(%rsp)
mov    0x58(%rsp),%rax
add    %rax,0x48(%rsp)
add    %rax,%r14
mov    0x60(%rsp),%rax
add    %rax,0x40(%rsp)
add    %rax,%r15
mov    0x88(%rsp),%rbp
cmp    0x80(%rsp),%rbp
je     15c6 <solve+0x446>
mov    %rbp,%rax
imul   %r12,%rax
mov    %rax,0x18(%rsp)
lea    0x0(,%rax,4),%rax
add    %r13,%rax
mov    %rax,0x20(%rsp)
movss  (%rax,%rbp,4),%xmm0
movss  %xmm0,0x10(%rsp)
call   1050 <abs@plt>
movss  0x10(%rsp),%xmm6
movsd  0xcea(%rip),%xmm1
ucomisd %xmm0,%xmm1
jb     1334 <solve+0x1b4>
mov    %r13,%rdi
mov    %ebp,%esi
mov    0xc(%rsp),%edx
call   1070 <rowswap@plt>
mov    0x20(%rsp),%rax
movss  (%rax,%rbp,4),%xmm6
lea    0x1(%rbp),%rax
mov    %rax,0x88(%rsp)
cmp    0x30(%rsp),%rax
jge    12a0 <solve+0x120>
mov    0x58(%rsp),%rcx
imul   %rbp,%rcx
mov    0x50(%rsp),%rdx
and    $0xfffffffffffffff8,%rdx
mov    %rbp,%rsi
not    %rsi
add    %r12,%rsi
mov    0x78(%rsp),%rax
mov    0x18(%rsp),%rdi
add    %rdi,%rax
mov    %rax,0xc0(%rsp)
add    %r12,%rdi
mov    0x70(%rsp),%rax
mov    %rcx,0xc8(%rsp)
add    %rcx,%rax
mov    %rax,0xb8(%rsp)
lea    0x0(%r13,%rdi,4),%rax
mov    %rax,0xb0(%rsp)
lea    0x1(%rbp),%rax
mov    %rsi,0x18(%rsp)
mov    %rsi,%rcx
mov    %rax,%rsi
and    $0xfffffffffffffff8,%rcx
mov    %rcx,0x98(%rsp)
lea    (%rcx,%rbp,1),%rax
add    $0x1,%rax
mov    %rax,0x90(%rsp)
mov    0x40(%rsp),%r8
mov    0x48(%rsp),%r11
xor    %r9d,%r9d
mov    0x38(%rsp),%r10
mov    %rsi,0x10(%rsp)
jmp    140c <solve+0x28c>
nopw   0x0(%rax,%rax,1)
add    $0x1,%r10
add    $0x1,%r9
mov    0x60(%rsp),%rax
add    %rax,%r11
add    %rax,%r8
cmp    %rbx,%r10
je     12a0 <solve+0x120>
mov    %r10,%rax
imul   %r12,%rax
lea    0x0(,%rax,4),%rdi
add    %r13,%rdi
movss  (%rdi,%rbp,4),%xmm1
movaps %xmm1,%xmm0
divss  %xmm6,%xmm0
mov    0x20(%rsp),%rax
movss  (%rax,%rbp,4),%xmm2
mulss  %xmm0,%xmm2
subss  %xmm2,%xmm1
movss  %xmm1,(%rdi,%rbp,4)
cmp    %r12,%rsi
je     13f0 <solve+0x270>
mov    %rsi,%rcx
cmpq   $0x8,0x18(%rsp)
jae    14f0 <solve+0x370>
mov    %r12d,%esi
sub    %ecx,%esi
mov    %rcx,%rax
test   $0x1,%sil
je     1483 <solve+0x303>
movss  (%rdi,%rcx,4),%xmm1
mov    0x20(%rsp),%rax
movss  (%rax,%rcx,4),%xmm2
mulss  %xmm0,%xmm2
subss  %xmm2,%xmm1
movss  %xmm1,(%rdi,%rcx,4)
lea    0x1(%rcx),%rax
not    %rcx
cmp    0xd0(%rsp),%rcx
mov    0x10(%rsp),%rsi
je     13f0 <solve+0x270>
nopl   0x0(%rax)
movss  (%r15,%rax,4),%xmm1
mulss  %xmm0,%xmm1
movss  (%r8,%rax,4),%xmm2
subss  %xmm1,%xmm2
movss  0x4(%r8,%rax,4),%xmm1
movss  %xmm2,(%r8,%rax,4)
movss  0x4(%r15,%rax,4),%xmm2
mulss  %xmm0,%xmm2
subss  %xmm2,%xmm1
movss  %xmm1,0x4(%r8,%rax,4)
add    $0x2,%rax
cmp    %rax,%r12
jne    14a0 <solve+0x320>
jmp    13f0 <solve+0x270>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r9,%rax
imul   %r12,%rax
mov    0xa0(%rsp),%rcx
add    %rax,%rcx
mov    %r13,%rbx
lea    0x0(%r13,%rcx,4),%r13
add    0xc8(%rsp),%r13
add    0xc0(%rsp),%rax
lea    (%rbx,%rax,4),%rsi
cmp    0xb0(%rsp),%r13
setb   %al
cmp    %rsi,0xb8(%rsp)
setb   0xb(%rsp)
mov    0x10(%rsp),%rcx
cmp    %rsi,%r13
mov    0x10(%rsp),%rsi
mov    %rbx,%r13
mov    0xa8(%rsp),%rbx
jb     1455 <solve+0x2d5>
mov    %rsi,%rcx
and    0xb(%rsp),%al
jne    1455 <solve+0x2d5>
movaps %xmm0,%xmm1
shufps $0x0,%xmm0,%xmm1
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
movups -0x10(%r11,%rax,4),%xmm2
movups (%r11,%rax,4),%xmm3
movups -0x10(%r14,%rax,4),%xmm4
movups (%r14,%rax,4),%xmm5
mulps  %xmm1,%xmm4
subps  %xmm4,%xmm2
mulps  %xmm1,%xmm5
subps  %xmm5,%xmm3
movups %xmm2,-0x10(%r11,%rax,4)
movups %xmm3,(%r11,%rax,4)
add    $0x8,%rax
cmp    %rax,%rdx
jne    1570 <solve+0x3f0>
mov    0x90(%rsp),%rcx
mov    0x98(%rsp),%rax
cmp    %rax,0x18(%rsp)
je     13f0 <solve+0x270>
jmp    1455 <solve+0x2d5>
mov    0x28(%rsp),%r14
test   %r14d,%r14d
mov    0x68(%rsp),%rbx
mov    0x30(%rsp),%r11
jle    16c5 <solve+0x545>
movslq 0xc(%rsp),%r8
mov    %r14d,%ecx
lea    -0x1(%r11),%rax
imul   %r8,%rax
lea    0x4(,%rax,4),%rdx
add    %r13,%rdx
lea    0x0(,%r8,4),%r9
neg    %r9
xor    %edi,%edi
mov    %r11,%rbp
jmp    162b <solve+0x4ab>
nopl   0x0(%rax,%rax,1)
divss  (%r10,%rbp,4),%xmm0
movss  %xmm0,(%rbx,%rbp,4)
add    $0x1,%edi
add    %r9,%rdx
cmp    $0x1,%rsi
jle    16c5 <solve+0x545>
mov    %rbp,%rsi
add    $0xffffffffffffffff,%rbp
mov    %rbp,%rax
imul   %r8,%rax
lea    0x0(,%rax,4),%r10
add    %r13,%r10
movss  (%r10,%r11,4),%xmm0
movss  %xmm0,-0x4(%rbx,%rsi,4)
cmp    %r11,%rsi
jge    1610 <solve+0x490>
test   $0x1,%dil
jne    1670 <solve+0x4f0>
mov    %rsi,%rax
cmp    $0x1,%edi
jne    1690 <solve+0x510>
jmp    1610 <solve+0x490>
cs nopw 0x0(%rax,%rax,1)
nop
movss  (%r10,%rsi,4),%xmm1
mulss  (%rbx,%rsi,4),%xmm1
subss  %xmm1,%xmm0
movss  %xmm0,(%rbx,%rbp,4)
lea    0x1(%rsi),%rax
cmp    $0x1,%edi
je     1610 <solve+0x490>
nopl   (%rax)
movss  -0x4(%rdx,%rax,4),%xmm1
mulss  (%rbx,%rax,4),%xmm1
subss  %xmm1,%xmm0
movss  %xmm0,(%rbx,%rbp,4)
movss  (%rdx,%rax,4),%xmm1
mulss  0x4(%rbx,%rax,4),%xmm1
subss  %xmm1,%xmm0
movss  %xmm0,(%rbx,%rbp,4)
add    $0x2,%rax
cmp    %eax,%ecx
jne    1690 <solve+0x510>
jmp    1610 <solve+0x490>
lea    0x961(%rip),%rdi
call   1040 <puts@plt>
mov    %rbx,%rdi
mov    %r14d,%esi
call   1060 <print@plt>
mov    %r13,%rdi
call   1030 <free@plt>
mov    %rbx,%rdi
call   1030 <free@plt>
xor    %eax,%eax
add    $0xd8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [16 x i8] c"Inside solve()\0A\00"
@.str.1 = [23 x i8] c"Generated main matrix\0A\00"
@.str.2 = [11 x i8] c"Solutions\0A\00"
define i32 @solve(i32* %0) {
%2 = alloca i32*
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca float*
%7 = alloca float*
%8 = alloca i32
%9 = alloca i32
%10 = alloca float
%11 = alloca float
store i32* %0, i32** %2
%12 = load i32*, i32** %2
%13 = call i32 @getsize(i32* %12)
store i32 %13, i32* %3
%14 = load i32, i32* %3
%15 = add nsw i32 %14, 1
%16 = load i32, i32* %3
%17 = mul nsw i32 %15, %16
%18 = sext i32 %17 to i64
%19 = mul i64 %18, 4
%20 = trunc i64 %19 to i32
%21 = call i64 @malloc(i32 %20)
%22 = inttoptr i64 %21 to float*
store float* %22, float** %6
%23 = load i32, i32* %3
%24 = sext i32 %23 to i64
%25 = mul i64 %24, 4
%26 = trunc i64 %25 to i32
%27 = call i64 @malloc(i32 %26)
%28 = inttoptr i64 %27 to float*
store float* %28, float** %7
%29 = call i32 @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str, i64 0, i64 0))
%30 = load float*, float** %6
%31 = load i32, i32* %3
%32 = add nsw i32 %31, 1
%33 = load i32*, i32** %2
%34 = call i32 @generate(float* %30, i32 %32, i32* %33)
%35 = call i32 @printf(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.1, i64 0, i64 0))
store i32 0, i32* %5
br label %36
36: ; preds = %135, %1
%37 = load i32, i32* %5
%38 = load i32, i32* %3
%39 = sub nsw i32 %38, 1
%40 = icmp slt i32 %37, %39
br i1 %40, label %41, label %138
41: ; preds = %36
%42 = load i32, i32* %5
store i32 %42, i32* %8
%43 = load float*, float** %6
%44 = load i32, i32* %3
%45 = add nsw i32 %44, 1
%46 = load i32, i32* %5
%47 = mul nsw i32 %45, %46
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds float, float* %43, i64 %48
%50 = load i32, i32* %5
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds float, float* %49, i64 %51
%53 = load float, float* %52
store float %53, float* %10
%54 = load float, float* %10
%55 = call double @abs(float %54)
%56 = fcmp ole double %55, 1.000000e-02
br i1 %56, label %57, label %74
57: ; preds = %41
%58 = load float*, float** %6
%59 = load i32, i32* %5
%60 = load i32, i32* %3
%61 = add nsw i32 %60, 1
%62 = call i32 @rowswap(float* %58, i32 %59, i32 %61)
%63 = load float*, float** %6
%64 = load i32, i32* %3
%65 = add nsw i32 %64, 1
%66 = load i32, i32* %5
%67 = mul nsw i32 %65, %66
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds float, float* %63, i64 %68
%70 = load i32, i32* %5
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds float, float* %69, i64 %71
%73 = load float, float* %72
store float %73, float* %10
br label %74
74: ; preds = %57, %41
%75 = load i32, i32* %8
%76 = add nsw i32 %75, 1
store i32 %76, i32* %9
br label %77
77: ; preds = %131, %74
%78 = load i32, i32* %9
%79 = load i32, i32* %3
%80 = icmp slt i32 %78, %79
br i1 %80, label %81, label %134
81: ; preds = %77
%82 = load float*, float** %6
%83 = load i32, i32* %3
%84 = add nsw i32 %83, 1
%85 = load i32, i32* %9
%86 = mul nsw i32 %84, %85
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds float, float* %82, i64 %87
%89 = load i32, i32* %5
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds float, float* %88, i64 %90
%92 = load float, float* %91
%93 = load float, float* %10
%94 = fdiv float %92, %93
store float %94, float* %11
%95 = load i32, i32* %5
store i32 %95, i32* %4
br label %96
96: ; preds = %127, %81
%97 = load i32, i32* %4
%98 = load i32, i32* %3
%99 = add nsw i32 %98, 1
%100 = icmp slt i32 %97, %99
br i1 %100, label %101, label %130
101: ; preds = %96
%102 = load float*, float** %6
%103 = load i32, i32* %3
%104 = add nsw i32 %103, 1
%105 = load i32, i32* %8
%106 = mul nsw i32 %104, %105
%107 = sext i32 %106 to i64
%108 = getelementptr inbounds float, float* %102, i64 %107
%109 = load i32, i32* %4
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds float, float* %108, i64 %110
%112 = load float, float* %111
%113 = load float, float* %11
%114 = load float*, float** %6
%115 = load i32, i32* %3
%116 = add nsw i32 %115, 1
%117 = load i32, i32* %9
%118 = mul nsw i32 %116, %117
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds float, float* %114, i64 %119
%121 = load i32, i32* %4
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds float, float* %120, i64 %122
%124 = load float, float* %123
%125 = fneg float %112
%126 = call float @llvm.fmuladd.f32(float %125, float %113, float %124)
store float %126, float* %123
br label %127
127: ; preds = %101
%128 = load i32, i32* %4
%129 = add nsw i32 %128, 1
store i32 %129, i32* %4
br label %96
130: ; preds = %96
br label %131
131: ; preds = %130
%132 = load i32, i32* %9
%133 = add nsw i32 %132, 1
store i32 %133, i32* %9
br label %77
134: ; preds = %77
br label %135
135: ; preds = %134
%136 = load i32, i32* %5
%137 = add nsw i32 %136, 1
store i32 %137, i32* %5
br label %36
138: ; preds = %36
%139 = load i32, i32* %3
%140 = sub nsw i32 %139, 1
store i32 %140, i32* %4
br label %141
141: ; preds = %211, %138
%142 = load i32, i32* %4
%143 = icmp sge i32 %142, 0
br i1 %143, label %144, label %214
144: ; preds = %141
%145 = load float*, float** %6
%146 = load i32, i32* %3
%147 = add nsw i32 %146, 1
%148 = load i32, i32* %4
%149 = mul nsw i32 %147, %148
%150 = sext i32 %149 to i64
%151 = getelementptr inbounds float, float* %145, i64 %150
%152 = load i32, i32* %3
%153 = sext i32 %152 to i64
%154 = getelementptr inbounds float, float* %151, i64 %153
%155 = load float, float* %154
%156 = load float*, float** %7
%157 = load i32, i32* %4
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds float, float* %156, i64 %158
store float %155, float* %159
%160 = load i32, i32* %4
%161 = add nsw i32 %160, 1
store i32 %161, i32* %5
br label %162
162: ; preds = %190, %144
%163 = load i32, i32* %5
%164 = load i32, i32* %3
%165 = icmp slt i32 %163, %164
br i1 %165, label %166, label %193
166: ; preds = %162
%167 = load float*, float** %6
%168 = load i32, i32* %3
%169 = add nsw i32 %168, 1
%170 = load i32, i32* %4
%171 = mul nsw i32 %169, %170
%172 = sext i32 %171 to i64
%173 = getelementptr inbounds float, float* %167, i64 %172
%174 = load i32, i32* %5
%175 = sext i32 %174 to i64
%176 = getelementptr inbounds float, float* %173, i64 %175
%177 = load float, float* %176
%178 = load float*, float** %7
%179 = load i32, i32* %5
%180 = sext i32 %179 to i64
%181 = getelementptr inbounds float, float* %178, i64 %180
%182 = load float, float* %181
%183 = load float*, float** %7
%184 = load i32, i32* %4
%185 = sext i32 %184 to i64
%186 = getelementptr inbounds float, float* %183, i64 %185
%187 = load float, float* %186
%188 = fneg float %177
%189 = call float @llvm.fmuladd.f32(float %188, float %182, float %187)
store float %189, float* %186
br label %190
190: ; preds = %166
%191 = load i32, i32* %5
%192 = add nsw i32 %191, 1
store i32 %192, i32* %5
br label %162
193: ; preds = %162
%194 = load float*, float** %6
%195 = load i32, i32* %3
%196 = add nsw i32 %195, 1
%197 = load i32, i32* %4
%198 = mul nsw i32 %196, %197
%199 = sext i32 %198 to i64
%200 = getelementptr inbounds float, float* %194, i64 %199
%201 = load i32, i32* %4
%202 = sext i32 %201 to i64
%203 = getelementptr inbounds float, float* %200, i64 %202
%204 = load float, float* %203
%205 = load float*, float** %7
%206 = load i32, i32* %4
%207 = sext i32 %206 to i64
%208 = getelementptr inbounds float, float* %205, i64 %207
%209 = load float, float* %208
%210 = fdiv float %209, %204
store float %210, float* %208
br label %211
211: ; preds = %193
%212 = load i32, i32* %4
%213 = add nsw i32 %212, -1
store i32 %213, i32* %4
br label %141
214: ; preds = %141
%215 = call i32 @printf(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.2, i64 0, i64 0))
%216 = load float*, float** %7
%217 = load i32, i32* %3
%218 = call i32 @print(float* %216, i32 %217)
%219 = load float*, float** %6
%220 = call i32 @free(float* %219)
%221 = load float*, float** %7
%222 = call i32 @free(float* %221)
ret i32 0
}

LLVM IR (-O2):
@str = [15 x i8] c"Inside solve()\00"
@str.3 = [22 x i8] c"Generated main matrix\00"
@str.4 = [10 x i8] c"Solutions\00"
define i32 @solve(i32* %0) {
%2 = tail call i32 @getsize(i32* %0)
%3 = add nsw i32 %2, 1
%4 = shl i32 %2, 2
%5 = mul i32 %4, %3
%6 = tail call i64 @malloc(i32 %5)
%7 = inttoptr i64 %6 to float*
%8 = sext i32 %2 to i64
%9 = tail call i64 @malloc(i32 %4)
%10 = inttoptr i64 %9 to float*
%11 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @str, i64 0, i64 0))
%12 = tail call i32 @generate(float* %7, i32 %3, i32* %0)
%13 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([22 x i8], [22 x i8]* @str.3, i64 0, i64 0))
%14 = icmp sgt i32 %2, 1
br i1 %14, label %15, label %31
15: ; preds = %1
%16 = add nsw i32 %2, -1
%17 = zext i32 %3 to i64
%18 = zext i32 %16 to i64
%19 = zext i32 %2 to i64
%20 = zext i32 %3 to i64
%21 = add nuw nsw i64 %20, 1
%22 = shl nuw nsw i64 %20, 2
%23 = add nuw nsw i64 %22, 4
%24 = shl nuw nsw i64 %20, 1
%25 = getelementptr float, float* %7, i64 1
%26 = bitcast float* %25 to i8*
%27 = sub nsw i64 0, %17
br label %35
28: ; preds = %162, %57
%29 = add nuw nsw i64 %36, 1
%30 = icmp eq i64 %59, %18
br i1 %30, label %31, label %35
31: ; preds = %28, %1
%32 = icmp sgt i32 %2, 0
br i1 %32, label %33, label %220
33: ; preds = %31
%34 = sext i32 %3 to i64
br label %166
35: ; preds = %15, %28
%36 = phi i64 [ 1, %15 ], [ %29, %28 ]
%37 = phi i64 [ 0, %15 ], [ %59, %28 ]
%38 = xor i64 %37, -1
%39 = add nsw i64 %38, %20
%40 = mul i64 %23, %37
%41 = mul i64 %37, %20
%42 = add i64 %24, %41
%43 = getelementptr i8, i8* %26, i64 %40
%44 = add i64 %41, %20
%45 = getelementptr float, float* %7, i64 %44
%46 = bitcast float* %45 to i8*
%47 = mul nsw i64 %37, %17
%48 = getelementptr inbounds float, float* %7, i64 %47
%49 = getelementptr inbounds float, float* %48, i64 %37
%50 = load float, float* %49
%51 = tail call double @abs(float %50)
%52 = fcmp ugt double %51, 1.000000e-02
br i1 %52, label %57, label %53
53: ; preds = %35
%54 = trunc i64 %37 to i32
%55 = tail call i32 @rowswap(float* %7, i32 %54, i32 %3)
%56 = load float, float* %49
br label %57
57: ; preds = %53, %35
%58 = phi float [ %56, %53 ], [ %50, %35 ]
%59 = add nuw nsw i64 %37, 1
%60 = icmp slt i64 %59, %8
br i1 %60, label %61, label %28
61: ; preds = %57
%62 = getelementptr inbounds float, float* %48, i64 %37
%63 = add nuw nsw i64 %37, 1
%64 = icmp eq i64 %63, %20
%65 = icmp ult i64 %39, 8
%66 = and i64 %39, -8
%67 = add i64 %63, %66
%68 = icmp eq i64 %39, %66
br label %69
69: ; preds = %61, %162
%70 = phi i64 [ %165, %162 ], [ 0, %61 ]
%71 = phi i64 [ %163, %162 ], [ %36, %61 ]
%72 = mul i64 %70, %20
%73 = add i64 %21, %72
%74 = getelementptr float, float* %7, i64 %73
%75 = bitcast float* %74 to i8*
%76 = getelementptr i8, i8* %75, i64 %40
%77 = add i64 %42, %72
%78 = getelementptr float, float* %7, i64 %77
%79 = bitcast float* %78 to i8*
%80 = mul nsw i64 %71, %17
%81 = getelementptr inbounds float, float* %7, i64 %80
%82 = getelementptr inbounds float, float* %81, i64 %37
%83 = load float, float* %82
%84 = fdiv float %83, %58
%85 = load float, float* %62
%86 = getelementptr inbounds float, float* %81, i64 %37
%87 = fneg float %85
%88 = tail call float @llvm.fmuladd.f32(float %87, float %84, float %83)
store float %88, float* %86
br i1 %64, label %162, label %89
89: ; preds = %69
br i1 %65, label %125, label %90
90: ; preds = %89
%91 = icmp ult i8* %76, %79
%92 = icmp ult i8* %76, %46
%93 = icmp ult i8* %43, %79
%94 = and i1 %92, %93
%95 = or i1 %91, %94
br i1 %95, label %125, label %96
96: ; preds = %90
%97 = insertelement <4 x float> poison, float %84, i64 0
%98 = shufflevector <4 x float> %97, <4 x float> poison, <4 x i32> zeroinitializer
%99 = insertelement <4 x float> poison, float %84, i64 0
%100 = shufflevector <4 x float> %99, <4 x float> poison, <4 x i32> zeroinitializer
br label %101
101: ; preds = %101, %96
%102 = phi i64 [ 0, %96 ], [ %122, %101 ]
%103 = add i64 %63, %102
%104 = getelementptr inbounds float, float* %81, i64 %103
%105 = bitcast float* %104 to <4 x float>*
%106 = load <4 x float>, <4 x float>* %105
%107 = getelementptr inbounds float, float* %104, i64 4
%108 = bitcast float* %107 to <4 x float>*
%109 = load <4 x float>, <4 x float>* %108
%110 = getelementptr inbounds float, float* %48, i64 %103
%111 = bitcast float* %110 to <4 x float>*
%112 = load <4 x float>, <4 x float>* %111
%113 = getelementptr inbounds float, float* %110, i64 4
%114 = bitcast float* %113 to <4 x float>*
%115 = load <4 x float>, <4 x float>* %114
%116 = fneg <4 x float> %112
%117 = fneg <4 x float> %115
%118 = call <4 x float> @llvm.fmuladd.v4f32(<4 x float> %116, <4 x float> %98, <4 x float> %106)
%119 = call <4 x float> @llvm.fmuladd.v4f32(<4 x float> %117, <4 x float> %100, <4 x float> %109)
%120 = bitcast float* %104 to <4 x float>*
store <4 x float> %118, <4 x float>* %120
%121 = bitcast float* %107 to <4 x float>*
store <4 x float> %119, <4 x float>* %121
%122 = add nuw i64 %102, 8
%123 = icmp eq i64 %122, %66
br i1 %123, label %124, label %101
124: ; preds = %101
br i1 %68, label %162, label %125
125: ; preds = %90, %89, %124
%126 = phi i64 [ %63, %90 ], [ %63, %89 ], [ %67, %124 ]
%127 = sub i64 %17, %126
%128 = xor i64 %126, -1
%129 = and i64 %127, 1
%130 = icmp eq i64 %129, 0
br i1 %130, label %140, label %131
131: ; preds = %125
%132 = getelementptr inbounds float, float* %81, i64 %126
%133 = load float, float* %132
%134 = getelementptr inbounds float, float* %48, i64 %126
%135 = load float, float* %134
%136 = getelementptr inbounds float, float* %81, i64 %126
%137 = fneg float %135
%138 = tail call float @llvm.fmuladd.f32(float %137, float %84, float %133)
store float %138, float* %136
%139 = add nuw nsw i64 %126, 1
br label %140
140: ; preds = %131, %125
%141 = phi i64 [ %126, %125 ], [ %139, %131 ]
%142 = icmp eq i64 %128, %27
br i1 %142, label %162, label %143
143: ; preds = %140, %143
%144 = phi i64 [ %160, %143 ], [ %141, %140 ]
%145 = getelementptr inbounds float, float* %81, i64 %144
%146 = load float, float* %145
%147 = getelementptr inbounds float, float* %48, i64 %144
%148 = load float, float* %147
%149 = getelementptr inbounds float, float* %81, i64 %144
%150 = fneg float %148
%151 = tail call float @llvm.fmuladd.f32(float %150, float %84, float %146)
store float %151, float* %149
%152 = add nuw nsw i64 %144, 1
%153 = getelementptr inbounds float, float* %81, i64 %152
%154 = load float, float* %153
%155 = getelementptr inbounds float, float* %48, i64 %152
%156 = load float, float* %155
%157 = getelementptr inbounds float, float* %81, i64 %152
%158 = fneg float %156
%159 = tail call float @llvm.fmuladd.f32(float %158, float %84, float %154)
store float %159, float* %157
%160 = add nuw nsw i64 %144, 2
%161 = icmp eq i64 %160, %20
br i1 %161, label %162, label %143
162: ; preds = %140, %143, %124, %69
%163 = add nuw nsw i64 %71, 1
%164 = icmp eq i64 %163, %19
%165 = add i64 %70, 1
br i1 %164, label %28, label %69
166: ; preds = %33, %212
%167 = phi i32 [ 0, %33 ], [ %219, %212 ]
%168 = phi i64 [ %8, %33 ], [ %170, %212 ]
%169 = phi i64 [ %8, %33 ], [ %218, %212 ]
%170 = add nsw i64 %168, -1
%171 = mul nsw i64 %170, %34
%172 = getelementptr inbounds float, float* %7, i64 %171
%173 = getelementptr inbounds float, float* %172, i64 %8
%174 = load float, float* %173
%175 = getelementptr inbounds float, float* %10, i64 %170
store float %174, float* %175
%176 = icmp slt i64 %168, %8
br i1 %176, label %177, label %212
177: ; preds = %166
%178 = and i32 %167, 1
%179 = icmp eq i32 %178, 0
br i1 %179, label %188, label %180
180: ; preds = %177
%181 = getelementptr inbounds float, float* %172, i64 %169
%182 = load float, float* %181
%183 = getelementptr inbounds float, float* %10, i64 %169
%184 = load float, float* %183
%185 = fneg float %182
%186 = tail call float @llvm.fmuladd.f32(float %185, float %184, float %174)
store float %186, float* %175
%187 = add nsw i64 %169, 1
br label %188
188: ; preds = %180, %177
%189 = phi float [ undef, %177 ], [ %186, %180 ]
%190 = phi i64 [ %169, %177 ], [ %187, %180 ]
%191 = phi float [ %174, %177 ], [ %186, %180 ]
%192 = icmp eq i32 %167, 1
br i1 %192, label %212, label %193
193: ; preds = %188, %193
%194 = phi i64 [ %209, %193 ], [ %190, %188 ]
%195 = phi float [ %208, %193 ], [ %191, %188 ]
%196 = getelementptr inbounds float, float* %172, i64 %194
%197 = load float, float* %196
%198 = getelementptr inbounds float, float* %10, i64 %194
%199 = load float, float* %198
%200 = fneg float %197
%201 = tail call float @llvm.fmuladd.f32(float %200, float %199, float %195)
store float %201, float* %175
%202 = add nsw i64 %194, 1
%203 = getelementptr inbounds float, float* %172, i64 %202
%204 = load float, float* %203
%205 = getelementptr inbounds float, float* %10, i64 %202
%206 = load float, float* %205
%207 = fneg float %204
%208 = tail call float @llvm.fmuladd.f32(float %207, float %206, float %201)
store float %208, float* %175
%209 = add nsw i64 %194, 2
%210 = trunc i64 %209 to i32
%211 = icmp eq i32 %2, %210
br i1 %211, label %212, label %193
212: ; preds = %188, %193, %166
%213 = phi float [ %174, %166 ], [ %189, %188 ], [ %208, %193 ]
%214 = getelementptr inbounds float, float* %172, i64 %170
%215 = load float, float* %214
%216 = fdiv float %213, %215
store float %216, float* %175
%217 = icmp sgt i64 %168, 1
%218 = add nsw i64 %169, -1
%219 = add i32 %167, 1
br i1 %217, label %166, label %220
220: ; preds = %212, %31
%221 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([10 x i8], [10 x i8]* @str.4, i64 0, i64 0))
%222 = tail call i32 @print(float* %10, i32 %2)
%223 = tail call i32 @free(float* %7)
%224 = tail call i32 @free(float* %10)
ret i32 0
}