#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*/ pivoting(float **, int, int);
int /*<<< orphan*/ printf(char *, ...);
void solve(float **arr, int n, int flag) {
  int i, j, k, l, p;
  float m, y, max, temp;
  float x[n];
  for (k = 0; k < n; k++) {
    if (flag)
      pivoting(arr, k, n);
    for (i = 0; i < n; i++) {
      if (i == k)
        continue;
      m = arr[i][k] / arr[k][k];
      for (j = 0; j <= n; j++)
        arr[i][j] -= m * arr[k][j];
    }
  }
  printf("\n The diagonal matrix and augmented matrix is :\n");
  for (j = 0; j < n; j++) {
    for (i = 0; i <= n; i++) {
      if (i == n)
        printf(" |  %f ", arr[j][i]);
      else
        printf("%f ", arr[j][i]);
    }
    printf("\n");
  }
  printf("\n\n");
  printf("Solutions of the Given Equations are :-\n");
  for (i = 0; i < n; i++) {
    x[i] = arr[i][n] / arr[i][i];
  }
  for (i = 0; i < n; i++)
    printf("x%d = %f\n", i, x[i]);
}


x86 assembly (clang, -O0):
<solve>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0xc(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x40(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x50(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x48(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1269 <solve+0x149>
cmpl   $0x0,-0x10(%rbp)
je     1185 <solve+0x65>
mov    -0x8(%rbp),%rdi
mov    -0x1c(%rbp),%esi
mov    -0xc(%rbp),%edx
call   1040 <pivoting@plt>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1256 <solve+0x136>
mov    -0x14(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jne    11a9 <solve+0x89>
jmp    1248 <solve+0x128>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
divss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x28(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     1243 <solve+0x123>
movss  -0x28(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x18(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm2
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x18(%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    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11df <solve+0xbf>
jmp    1248 <solve+0x128>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    118c <solve+0x6c>
jmp    125b <solve+0x13b>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1160 <solve+0x40>
lea    0xd90(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    132b <solve+0x20b>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     130f <solve+0x1ef>
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jne    12d5 <solve+0x1b5>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x14(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
lea    0xd68(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
jmp    12fc <solve+0x1dc>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x14(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
lea    0xd40(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
jmp    1301 <solve+0x1e1>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1291 <solve+0x171>
lea    0xd24(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    127e <solve+0x15e>
lea    0xd07(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xcfc(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    139f <solve+0x27f>
mov    -0x50(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x14(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
movslq -0xc(%rbp),%rdx
movss  (%rcx,%rdx,4),%xmm0
mov    -0x8(%rbp),%rcx
movslq -0x14(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
movslq -0x14(%rbp),%rdx
divss  (%rcx,%rdx,4),%xmm0
movslq -0x14(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    134e <solve+0x22e>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    13e2 <solve+0x2c2>
mov    -0x50(%rbp),%rax
mov    -0x14(%rbp),%esi
movslq -0x14(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
lea    0xc98(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    13a6 <solve+0x286>
mov    -0x40(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<solve>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %edx,-0x3c(%rbp)
mov    %esi,%edx
mov    %esi,%r12d
mov    %rsp,%rcx
lea    0xf(,%r12,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rcx
mov    %rcx,%rsp
test   %esi,%esi
mov    %rdx,-0x38(%rbp)
mov    %rdi,-0x30(%rbp)
mov    %rcx,-0x48(%rbp)
jle    13ec <solve+0x2ac>
lea    0x1(%rdx),%r15d
mov    %r15d,%r9d
and    $0xfffffff8,%r9d
lea    -0x8(%r9),%r10
mov    %r10,%r11
shr    $0x3,%r11
add    $0x1,%r11
mov    %r11,%rax
and    $0xfffffffffffffffe,%rax
mov    %rax,-0x60(%rbp)
mov    %r15,%r14
neg    %r14
xor    %r13d,%r13d
movaps 0xe49(%rip),%xmm7
mov    %r9,-0x58(%rbp)
mov    %r11,-0x50(%rbp)
jmp    11dd <solve+0x9d>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%r13
cmp    %r12,%r13
je     1373 <solve+0x233>
cmpl   $0x0,-0x3c(%rbp)
je     1208 <solve+0xc8>
mov    %r13d,%esi
mov    %r10,%rbx
call   1060 <pivoting@plt>
movaps 0xe0b(%rip),%xmm7
mov    -0x50(%rbp),%r11
mov    %rbx,%r10
mov    -0x58(%rbp),%r9
mov    -0x30(%rbp),%rdi
mov    -0x38(%rbp),%rdx
xor    %r8d,%r8d
jmp    1219 <solve+0xd9>
nopl   (%rax)
add    $0x1,%r8
cmp    %r12,%r8
je     11d0 <solve+0x90>
cmp    %r13,%r8
je     1210 <solve+0xd0>
mov    (%rdi,%r8,8),%rcx
mov    (%rdi,%r13,8),%rbx
movss  (%rcx,%r13,4),%xmm0
xorps  %xmm7,%xmm0
divss  (%rbx,%r13,4),%xmm0
cmp    $0x7,%edx
jb     124c <solve+0x10c>
lea    (%rbx,%r15,4),%rsi
cmp    %rsi,%rcx
jae    12b7 <solve+0x177>
lea    (%rcx,%r15,4),%rsi
cmp    %rsi,%rbx
jae    12b7 <solve+0x177>
xor    %eax,%eax
mov    %rax,%rsi
test   $0x1,%r15b
je     1271 <solve+0x131>
movss  (%rbx,%rax,4),%xmm1
mulss  %xmm0,%xmm1
addss  (%rcx,%rax,4),%xmm1
movss  %xmm1,(%rcx,%rax,4)
mov    %rax,%rsi
or     $0x1,%rsi
not    %rax
cmp    %r14,%rax
je     1210 <solve+0xd0>
nopl   0x0(%rax)
movss  (%rbx,%rsi,4),%xmm1
mulss  %xmm0,%xmm1
addss  (%rcx,%rsi,4),%xmm1
movss  %xmm1,(%rcx,%rsi,4)
movss  0x4(%rbx,%rsi,4),%xmm1
mulss  %xmm0,%xmm1
addss  0x4(%rcx,%rsi,4),%xmm1
movss  %xmm1,0x4(%rcx,%rsi,4)
add    $0x2,%rsi
cmp    %rsi,%r15
jne    1280 <solve+0x140>
jmp    1210 <solve+0xd0>
movaps %xmm0,%xmm1
shufps $0x0,%xmm0,%xmm1
test   %r10,%r10
je     1369 <solve+0x229>
mov    -0x60(%rbp),%rax
xor    %esi,%esi
nopl   (%rax)
movups (%rbx,%rsi,4),%xmm2
movups 0x10(%rbx,%rsi,4),%xmm3
mulps  %xmm1,%xmm2
movups (%rcx,%rsi,4),%xmm4
addps  %xmm2,%xmm4
movups 0x10(%rcx,%rsi,4),%xmm2
movups 0x20(%rcx,%rsi,4),%xmm5
movups 0x30(%rcx,%rsi,4),%xmm6
mulps  %xmm1,%xmm3
addps  %xmm2,%xmm3
movups %xmm4,(%rcx,%rsi,4)
movups %xmm3,0x10(%rcx,%rsi,4)
movups 0x20(%rbx,%rsi,4),%xmm2
movups 0x30(%rbx,%rsi,4),%xmm3
mulps  %xmm1,%xmm2
addps  %xmm5,%xmm2
mulps  %xmm1,%xmm3
addps  %xmm6,%xmm3
movups %xmm2,0x20(%rcx,%rsi,4)
movups %xmm3,0x30(%rcx,%rsi,4)
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rax
jne    12d0 <solve+0x190>
test   $0x1,%r11b
je     1358 <solve+0x218>
movups (%rbx,%rsi,4),%xmm2
movups 0x10(%rbx,%rsi,4),%xmm3
movups (%rcx,%rsi,4),%xmm4
movups 0x10(%rcx,%rsi,4),%xmm5
mulps  %xmm1,%xmm2
addps  %xmm4,%xmm2
mulps  %xmm1,%xmm3
addps  %xmm5,%xmm3
movups %xmm2,(%rcx,%rsi,4)
movups %xmm3,0x10(%rcx,%rsi,4)
mov    %r9,%rax
cmp    %r15,%r9
je     1210 <solve+0xd0>
jmp    124e <solve+0x10e>
xor    %esi,%esi
test   $0x1,%r11b
jne    1331 <solve+0x1f1>
jmp    1358 <solve+0x218>
lea    0xca8(%rip),%rdi
call   1040 <puts@plt>
cmpl   $0x0,-0x38(%rbp)
jle    142d <solve+0x2ed>
xor    %ebx,%ebx
mov    -0x30(%rbp),%r13
nop
mov    %r12,%r14
xor    %r12d,%r12d
cs nopw 0x0(%rax,%rax,1)
cmp    %r12,%r14
mov    0x0(%r13,%rbx,8),%rax
lea    0xc65(%rip),%rdi
lea    0xc5a(%rip),%rcx
cmove  %rcx,%rdi
movss  (%rax,%r12,4),%xmm0
cvtss2sd %xmm0,%xmm0
mov    $0x1,%al
call   1050 <printf@plt>
add    $0x1,%r12
cmp    %r12,%r15
jne    13a0 <solve+0x260>
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%rbx
cmp    %r14,%rbx
mov    %r14,%r12
jne    1390 <solve+0x250>
jmp    13f8 <solve+0x2b8>
lea    0xc2f(%rip),%rdi
call   1040 <puts@plt>
lea    0xc21(%rip),%rdi
call   1040 <puts@plt>
lea    0xc47(%rip),%rdi
call   1040 <puts@plt>
mov    -0x38(%rbp),%rsi
test   %esi,%esi
mov    -0x48(%rbp),%r15
jle    14df <solve+0x39f>
cmp    $0x1,%esi
jne    1453 <solve+0x313>
xor    %eax,%eax
mov    -0x30(%rbp),%rdi
jmp    1496 <solve+0x356>
lea    0xbec(%rip),%rdi
call   1040 <puts@plt>
lea    0xc12(%rip),%rdi
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1040 <puts@plt>
mov    %r12d,%ecx
and    $0xfffffffe,%ecx
xor    %eax,%eax
mov    -0x30(%rbp),%rdi
nop
mov    (%rdi,%rax,8),%rdx
movss  (%rdx,%r12,4),%xmm0
divss  (%rdx,%rax,4),%xmm0
movss  %xmm0,(%r15,%rax,4)
mov    0x8(%rdi,%rax,8),%rdx
movss  (%rdx,%r12,4),%xmm0
divss  0x4(%rdx,%rax,4),%xmm0
movss  %xmm0,0x4(%r15,%rax,4)
add    $0x2,%rax
cmp    %rax,%rcx
jne    1460 <solve+0x320>
test   $0x1,%r12b
je     14b1 <solve+0x371>
mov    (%rdi,%rax,8),%rcx
movss  (%rcx,%r12,4),%xmm0
divss  (%rcx,%rax,4),%xmm0
movss  %xmm0,(%r15,%rax,4)
test   %esi,%esi
jle    14df <solve+0x39f>
xor    %ebx,%ebx
lea    0xb5a(%rip),%r14
xchg   %ax,%ax
movss  (%r15,%rbx,4),%xmm0
cvtss2sd %xmm0,%xmm0
mov    %r14,%rdi
mov    %ebx,%esi
mov    $0x1,%al
call   1050 <printf@plt>
add    $0x1,%rbx
cmp    %rbx,%r12
jne    14c0 <solve+0x380>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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