#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 solucao(double **M, int dim) {
  double x[dim], soma = 0.0;
  int i, j;
  x[dim - 1] = M[dim - 1][(dim + 1) - 1] / M[dim - 1][(dim + 1) - 2];
  for (i = dim - 2; i >= 0; i--) {
    soma = 0;
    for (j = i + 1; j < dim; j++) {
      soma = soma + M[i][j] * x[j];
    }
    x[i] = (M[i][dim] - soma) / M[i][i];
  }
  printf("\nA solução do sistema será:\n");
  for (i = 0; i < dim; i++) {
    printf("x%d", i + 1);
    printf(":%lf\n", x[i]);
  }
}


x86 assembly (clang, -O0):
<solucao>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,%ecx
mov    %rsp,%rax
mov    %rax,-0x18(%rbp)
lea    0xf(,%rcx,8),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rax
sub    %rdx,%rax
mov    %rax,-0x38(%rbp)
mov    %rax,%rsp
mov    %rcx,-0x20(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x28(%rbp)
mov    -0x8(%rbp),%rcx
mov    -0xc(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,8),%rcx
mov    -0xc(%rbp),%edx
add    $0x1,%edx
sub    $0x1,%edx
movslq %edx,%rdx
movsd  (%rcx,%rdx,8),%xmm0
mov    -0x8(%rbp),%rcx
mov    -0xc(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,8),%rcx
mov    -0xc(%rbp),%edx
add    $0x1,%edx
sub    $0x2,%edx
movslq %edx,%rdx
divsd  (%rcx,%rdx,8),%xmm0
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0xc(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
jl     125e <solucao+0x14e>
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x28(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1214 <solucao+0x104>
mov    -0x38(%rbp),%rax
movsd  -0x28(%rbp),%xmm1
mov    -0x8(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
movslq -0x30(%rbp),%rdx
movsd  (%rcx,%rdx,8),%xmm0
movslq -0x30(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm2
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x28(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    11c6 <solucao+0xb6>
mov    -0x38(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
movslq -0xc(%rbp),%rdx
movsd  (%rcx,%rdx,8),%xmm0
subsd  -0x28(%rbp),%xmm0
mov    -0x8(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
movslq -0x2c(%rbp),%rdx
divsd  (%rcx,%rdx,8),%xmm0
movslq -0x2c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    11ab <solucao+0x9b>
lea    0xd9b(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12bc <solucao+0x1ac>
mov    -0x2c(%rbp),%esi
add    $0x1,%esi
lea    0xd94(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x38(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
lea    0xd7d(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1273 <solucao+0x163>
mov    -0x18(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<solucao>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %esi,%r12d
mov    %rsp,%rbx
lea    0xf(,%r12,8),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rbx
mov    %rbx,%rsp
mov    %esi,-0x2c(%rbp)
movslq %esi,%r8
mov    -0x8(%rdi,%r8,8),%rax
movsd  (%rax,%r8,8),%xmm0
divsd  -0x8(%rax,%r8,8),%xmm0
movsd  %xmm0,-0x8(%rbx,%r8,8)
cmp    $0x2,%r8d
jl     129c <solucao+0x17c>
lea    -0x2(%r8),%r13d
mov    $0x1,%r9d
sub    %r8,%r9
lea    -0x1(%r8),%r10
lea    (%rbx,%r8,8),%rsi
add    $0xfffffffffffffff8,%rsi
xor    %r15d,%r15d
mov    $0x1,%dl
mov    %r8,%r11
jmp    11d9 <solucao+0xb9>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movsd  (%rcx,%r8,8),%xmm1
subsd  %xmm0,%xmm1
divsd  (%rcx,%r13,8),%xmm1
movsd  %xmm1,(%rbx,%r13,8)
lea    -0x1(%r13),%rax
add    $0x1,%r15d
add    $0x1,%r9
add    $0xfffffffffffffff8,%rsi
add    $0xffffffffffffffff,%r10
add    $0x1,%dl
test   %r13,%r13
mov    %rax,%r13
jle    129c <solucao+0x17c>
movzbl %dl,%edx
and    $0x3,%edx
add    $0xffffffffffffffff,%r11
lea    0x1(%r13),%rax
mov    (%rdi,%r13,8),%rcx
xorpd  %xmm0,%xmm0
cmp    %r8,%rax
jge    11a0 <solucao+0x80>
lea    0x1(%r15),%eax
test   $0x3,%al
je     1235 <solucao+0x115>
lea    (%rcx,%r10,8),%r14
xorpd  %xmm0,%xmm0
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
movsd  (%r14,%rax,8),%xmm1
mulsd  (%rsi,%rax,8),%xmm1
addsd  %xmm1,%xmm0
add    $0x1,%rax
cmp    %eax,%edx
jne    1210 <solucao+0xf0>
sub    %r9,%rax
cmp    $0x3,%r15d
jae    1250 <solucao+0x130>
jmp    11a0 <solucao+0x80>
xorpd  %xmm0,%xmm0
mov    %r11,%rax
cmp    $0x3,%r15d
jb     11a0 <solucao+0x80>
cs nopw 0x0(%rax,%rax,1)
movsd  (%rcx,%rax,8),%xmm1
movsd  0x8(%rcx,%rax,8),%xmm2
mulsd  (%rbx,%rax,8),%xmm1
mulsd  0x8(%rbx,%rax,8),%xmm2
addsd  %xmm0,%xmm1
movsd  0x10(%rcx,%rax,8),%xmm3
mulsd  0x10(%rbx,%rax,8),%xmm3
addsd  %xmm1,%xmm2
movsd  0x18(%rcx,%rax,8),%xmm0
mulsd  0x18(%rbx,%rax,8),%xmm0
addsd  %xmm2,%xmm3
addsd  %xmm3,%xmm0
add    $0x4,%rax
cmp    %eax,%r12d
jne    1250 <solucao+0x130>
jmp    11a0 <solucao+0x80>
lea    0xd67(%rip),%rdi
call   1030 <puts@plt>
cmpl   $0x0,-0x2c(%rbp)
jle    12ed <solucao+0x1cd>
lea    0xd4f(%rip),%r15
xor    %r13d,%r13d
nopl   0x0(%rax,%rax,1)
lea    0x1(%r13),%r14
lea    0xd35(%rip),%rdi
mov    %r14d,%esi
xor    %eax,%eax
call   1040 <printf@plt>
movsd  (%rbx,%r13,8),%xmm0
mov    %r15,%rdi
mov    $0x1,%al
call   1040 <printf@plt>
mov    %r14,%r13
cmp    %r14,%r12
jne    12c0 <solucao+0x1a0>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [32 x i8] c"\0AA solu\C3\A7\C3\A3o do sistema ser\C3\A1:\0A\00"
@.str.1 = [4 x i8] c"x%d\00"
@.str.2 = [6 x i8] c":%lf\0A\00"
define void @solucao(double** %0, i32 %1) {
%3 = alloca double**
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i64
%7 = alloca double
%8 = alloca i32
%9 = alloca i32
store double** %0, double*** %3
store i32 %1, i32* %4
%10 = load i32, i32* %4
%11 = zext i32 %10 to i64
%12 = call i8* @llvm.stacksave()
store i8* %12, i8** %5
%13 = alloca double, i64 %11
store i64 %11, i64* %6
store double 0.000000e+00, double* %7
%14 = load double**, double*** %3
%15 = load i32, i32* %4
%16 = sub nsw i32 %15, 1
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds double*, double** %14, i64 %17
%19 = load double*, double** %18
%20 = load i32, i32* %4
%21 = add nsw i32 %20, 1
%22 = sub nsw i32 %21, 1
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds double, double* %19, i64 %23
%25 = load double, double* %24
%26 = load double**, double*** %3
%27 = load i32, i32* %4
%28 = sub nsw i32 %27, 1
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds double*, double** %26, i64 %29
%31 = load double*, double** %30
%32 = load i32, i32* %4
%33 = add nsw i32 %32, 1
%34 = sub nsw i32 %33, 2
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds double, double* %31, i64 %35
%37 = load double, double* %36
%38 = fdiv double %25, %37
%39 = load i32, i32* %4
%40 = sub nsw i32 %39, 1
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds double, double* %13, i64 %41
store double %38, double* %42
%43 = load i32, i32* %4
%44 = sub nsw i32 %43, 2
store i32 %44, i32* %8
br label %45
45: ; preds = %99, %2
%46 = load i32, i32* %8
%47 = icmp sge i32 %46, 0
br i1 %47, label %48, label %102
48: ; preds = %45
store double 0.000000e+00, double* %7
%49 = load i32, i32* %8
%50 = add nsw i32 %49, 1
store i32 %50, i32* %9
br label %51
51: ; preds = %71, %48
%52 = load i32, i32* %9
%53 = load i32, i32* %4
%54 = icmp slt i32 %52, %53
br i1 %54, label %55, label %74
55: ; preds = %51
%56 = load double, double* %7
%57 = load double**, double*** %3
%58 = load i32, i32* %8
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds double*, double** %57, i64 %59
%61 = load double*, double** %60
%62 = load i32, i32* %9
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds double, double* %61, i64 %63
%65 = load double, double* %64
%66 = load i32, i32* %9
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds double, double* %13, i64 %67
%69 = load double, double* %68
%70 = call double @llvm.fmuladd.f64(double %65, double %69, double %56)
store double %70, double* %7
br label %71
71: ; preds = %55
%72 = load i32, i32* %9
%73 = add nsw i32 %72, 1
store i32 %73, i32* %9
br label %51
74: ; preds = %51
%75 = load double**, double*** %3
%76 = load i32, i32* %8
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds double*, double** %75, i64 %77
%79 = load double*, double** %78
%80 = load i32, i32* %4
%81 = sext i32 %80 to i64
%82 = getelementptr inbounds double, double* %79, i64 %81
%83 = load double, double* %82
%84 = load double, double* %7
%85 = fsub double %83, %84
%86 = load double**, double*** %3
%87 = load i32, i32* %8
%88 = sext i32 %87 to i64
%89 = getelementptr inbounds double*, double** %86, i64 %88
%90 = load double*, double** %89
%91 = load i32, i32* %8
%92 = sext i32 %91 to i64
%93 = getelementptr inbounds double, double* %90, i64 %92
%94 = load double, double* %93
%95 = fdiv double %85, %94
%96 = load i32, i32* %8
%97 = sext i32 %96 to i64
%98 = getelementptr inbounds double, double* %13, i64 %97
store double %95, double* %98
br label %99
99: ; preds = %74
%100 = load i32, i32* %8
%101 = add nsw i32 %100, -1
store i32 %101, i32* %8
br label %45
102: ; preds = %45
%103 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([32 x i8], [32 x i8]* @.str, i64 0, i64 0))
store i32 0, i32* %8
br label %104
104: ; preds = %117, %102
%105 = load i32, i32* %8
%106 = load i32, i32* %4
%107 = icmp slt i32 %105, %106
br i1 %107, label %108, label %120
108: ; preds = %104
%109 = load i32, i32* %8
%110 = add nsw i32 %109, 1
%111 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %110)
%112 = load i32, i32* %8
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds double, double* %13, i64 %113
%115 = load double, double* %114
%116 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.2, i64 0, i64 0), double %115)
br label %117
117: ; preds = %108
%118 = load i32, i32* %8
%119 = add nsw i32 %118, 1
store i32 %119, i32* %8
br label %104
120: ; preds = %104
%121 = load i8*, i8** %5
ret void
}

LLVM IR (-O2):
@.str.1 = [4 x i8] c"x%d\00"
@.str.2 = [6 x i8] c":%lf\0A\00"
@str = [31 x i8] c"\0AA solu\C3\A7\C3\A3o do sistema ser\C3\A1:\00"
define void @solucao(double** nocapture %0, i32 %1) {
%3 = zext i32 %1 to i64
%4 = alloca double, i64 %3
%5 = add nsw i32 %1, -1
%6 = sext i32 %5 to i64
%7 = getelementptr inbounds double*, double** %0, i64 %6
%8 = load double*, double** %7
%9 = sext i32 %1 to i64
%10 = getelementptr inbounds double, double* %8, i64 %9
%11 = load double, double* %10
%12 = getelementptr inbounds double, double* %8, i64 %6
%13 = load double, double* %12
%14 = fdiv double %11, %13
%15 = getelementptr inbounds double, double* %4, i64 %6
store double %14, double* %15
%16 = icmp sgt i32 %1, 1
br i1 %16, label %17, label %91
17: ; preds = %2
%18 = add nsw i32 %1, -2
%19 = zext i32 %18 to i64
br label %20
20: ; preds = %17, %79
%21 = phi i32 [ 0, %17 ], [ %90, %79 ]
%22 = phi i64 [ %19, %17 ], [ %88, %79 ]
%23 = phi i64 [ %9, %17 ], [ %24, %79 ]
%24 = add nsw i64 %23, -1
%25 = add nuw nsw i64 %22, 1
%26 = icmp slt i64 %25, %9
%27 = getelementptr inbounds double*, double** %0, i64 %22
%28 = load double*, double** %27
br i1 %26, label %29, label %79
29: ; preds = %20
%30 = add i32 %21, 1
%31 = and i32 %30, 3
%32 = icmp eq i32 %31, 0
br i1 %32, label %45, label %33
33: ; preds = %29, %33
%34 = phi i64 [ %42, %33 ], [ %24, %29 ]
%35 = phi double [ %41, %33 ], [ 0.000000e+00, %29 ]
%36 = phi i32 [ %43, %33 ], [ 0, %29 ]
%37 = getelementptr inbounds double, double* %28, i64 %34
%38 = load double, double* %37
%39 = getelementptr inbounds double, double* %4, i64 %34
%40 = load double, double* %39
%41 = tail call double @llvm.fmuladd.f64(double %38, double %40, double %35)
%42 = add nsw i64 %34, 1
%43 = add i32 %36, 1
%44 = icmp eq i32 %43, %31
br i1 %44, label %45, label %33
45: ; preds = %33, %29
%46 = phi double [ undef, %29 ], [ %41, %33 ]
%47 = phi i64 [ %24, %29 ], [ %42, %33 ]
%48 = phi double [ 0.000000e+00, %29 ], [ %41, %33 ]
%49 = icmp ult i32 %21, 3
br i1 %49, label %79, label %50
50: ; preds = %45, %50
%51 = phi i64 [ %76, %50 ], [ %47, %45 ]
%52 = phi double [ %75, %50 ], [ %48, %45 ]
%53 = getelementptr inbounds double, double* %28, i64 %51
%54 = load double, double* %53
%55 = getelementptr inbounds double, double* %4, i64 %51
%56 = load double, double* %55
%57 = tail call double @llvm.fmuladd.f64(double %54, double %56, double %52)
%58 = add nsw i64 %51, 1
%59 = getelementptr inbounds double, double* %28, i64 %58
%60 = load double, double* %59
%61 = getelementptr inbounds double, double* %4, i64 %58
%62 = load double, double* %61
%63 = tail call double @llvm.fmuladd.f64(double %60, double %62, double %57)
%64 = add nsw i64 %51, 2
%65 = getelementptr inbounds double, double* %28, i64 %64
%66 = load double, double* %65
%67 = getelementptr inbounds double, double* %4, i64 %64
%68 = load double, double* %67
%69 = tail call double @llvm.fmuladd.f64(double %66, double %68, double %63)
%70 = add nsw i64 %51, 3
%71 = getelementptr inbounds double, double* %28, i64 %70
%72 = load double, double* %71
%73 = getelementptr inbounds double, double* %4, i64 %70
%74 = load double, double* %73
%75 = tail call double @llvm.fmuladd.f64(double %72, double %74, double %69)
%76 = add nsw i64 %51, 4
%77 = trunc i64 %76 to i32
%78 = icmp eq i32 %77, %1
br i1 %78, label %79, label %50
79: ; preds = %45, %50, %20
%80 = phi double [ 0.000000e+00, %20 ], [ %46, %45 ], [ %75, %50 ]
%81 = getelementptr inbounds double, double* %28, i64 %9
%82 = load double, double* %81
%83 = fsub double %82, %80
%84 = getelementptr inbounds double, double* %28, i64 %22
%85 = load double, double* %84
%86 = fdiv double %83, %85
%87 = getelementptr inbounds double, double* %4, i64 %22
store double %86, double* %87
%88 = add nsw i64 %22, -1
%89 = icmp sgt i64 %22, 0
%90 = add i32 %21, 1
br i1 %89, label %20, label %91
91: ; preds = %79, %2
%92 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([31 x i8], [31 x i8]* @str, i64 0, i64 0))
%93 = icmp sgt i32 %1, 0
br i1 %93, label %94, label %103
94: ; preds = %91, %94
%95 = phi i64 [ %96, %94 ], [ 0, %91 ]
%96 = add nuw nsw i64 %95, 1
%97 = trunc i64 %96 to i32
%98 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %97)
%99 = getelementptr inbounds double, double* %4, i64 %95
%100 = load double, double* %99
%101 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([6 x i8], [6 x i8]* @.str.2, i64 0, i64 0), double %100)
%102 = icmp eq i64 %96, %3
br i1 %102, label %103, label %94
103: ; preds = %94, %91
ret void
}