#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*/ free(double *);
scalar_t__ mat(int, int);
int /*<<< orphan*/ memcpy(double *, double *, int);
int /*<<< orphan*/ printf(char *);
double sqrt(double);
void cholesky_UU(double *P, double *U, int lda, int n, char uctl) {
  if (n < 0) {
    printf("***cholesky_UU:input arguments cant be negative!\n***");
    return;
  }
  double *tmp = (double *)mat(n, n);
  int col, k, i, iptx[n];
  for (i = 0; i < n; i++)
    memcpy(tmp + i * n, P + lda * i, sizeof(double) * n);
  for (i = 0; i < n; i++) {
    iptx[i] = (i + 1) * i / 2;
  }
  for (col = n - 1; col >= 0; col--) {
    if (uctl == 'H') {
      U[col + iptx[col]] = sqrt(tmp[col + col * n]);
    } else {
      U[col + col * n] = sqrt(tmp[col + col * n]);
    }
    for (k = 0; k < col; k++) {
      if (uctl == 'H') {
        U[k + iptx[col]] = tmp[k + col * n] / U[col + iptx[col]];
      } else {
        U[k + col * n] = tmp[k + col * n] / U[col + col * n];
      }
    }
    for (k = 0; k < col; k++) {
      for (i = 0; i < k; i++) {
        if (uctl == 'H') {
          tmp[i + k * n] = tmp[i + k * n] - U[i + iptx[col]] * U[k + iptx[col]];
        } else {
          tmp[i + k * n] = tmp[i + k * n] - U[i + col * n] * U[k + col * n];
        }
      }
    }
  }
  free(tmp);
}


x86 assembly (clang, -O0):
<cholesky_UU>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %r8b,%al
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    %al,-0x19(%rbp)
cmpl   $0x0,-0x18(%rbp)
jge    1187 <cholesky_UU+0x37>
lea    0xe83(%rip),%rdi
call   1040 <printf@plt>
jmp    152c <cholesky_UU+0x3dc>
mov    -0x18(%rbp),%esi
mov    %esi,%edi
call   1050 <mat@plt>
mov    %rax,-0x28(%rbp)
mov    -0x18(%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,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1214 <cholesky_UU+0xc4>
mov    -0x28(%rbp),%rdi
mov    -0x34(%rbp),%eax
imul   -0x18(%rbp),%eax
cltq
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x8(%rbp),%rsi
mov    -0x14(%rbp),%eax
imul   -0x34(%rbp),%eax
cltq
shl    $0x3,%rax
add    %rax,%rsi
movslq -0x18(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edx
call   1060 <memcpy@plt>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11c3 <cholesky_UU+0x73>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1254 <cholesky_UU+0x104>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
imul   -0x34(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%edx
mov    -0x50(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    121b <cholesky_UU+0xcb>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
jl     151c <cholesky_UU+0x3cc>
movsbl -0x19(%rbp),%eax
cmp    $0x48,%eax
jne    12b0 <cholesky_UU+0x160>
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    -0x2c(%rbp),%edx
imul   -0x18(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
call   1070 <sqrt@plt>
mov    -0x50(%rbp),%rdx
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
movslq -0x2c(%rbp),%rsi
add    (%rdx,%rsi,4),%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
jmp    12e5 <cholesky_UU+0x195>
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    -0x2c(%rbp),%edx
imul   -0x18(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
call   1070 <sqrt@plt>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    -0x2c(%rbp),%edx
imul   -0x18(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    13ad <cholesky_UU+0x25d>
movsbl -0x19(%rbp),%eax
cmp    $0x48,%eax
jne    1352 <cholesky_UU+0x202>
mov    -0x50(%rbp),%rdx
mov    -0x28(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    -0x2c(%rbp),%esi
imul   -0x18(%rbp),%esi
add    %esi,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
movslq -0x2c(%rbp),%rsi
add    (%rdx,%rsi,4),%ecx
movslq %ecx,%rcx
divsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
movslq -0x2c(%rbp),%rsi
add    (%rdx,%rsi,4),%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
jmp    139a <cholesky_UU+0x24a>
mov    -0x28(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    -0x2c(%rbp),%edx
imul   -0x18(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    -0x2c(%rbp),%edx
imul   -0x18(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
divsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    -0x2c(%rbp),%edx
imul   -0x18(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
jmp    139f <cholesky_UU+0x24f>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    12ec <cholesky_UU+0x19c>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    1509 <cholesky_UU+0x3b9>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    14f6 <cholesky_UU+0x3a6>
movsbl -0x19(%rbp),%eax
cmp    $0x48,%eax
jne    1464 <cholesky_UU+0x314>
mov    -0x50(%rbp),%rdx
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    -0x30(%rbp),%esi
imul   -0x18(%rbp),%esi
add    %esi,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
movslq -0x2c(%rbp),%rsi
add    (%rdx,%rsi,4),%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
movslq -0x2c(%rbp),%rsi
add    (%rdx,%rsi,4),%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm2
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    -0x30(%rbp),%edx
imul   -0x18(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
jmp    14e3 <cholesky_UU+0x393>
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    -0x30(%rbp),%edx
imul   -0x18(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    -0x2c(%rbp),%edx
imul   -0x18(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    -0x2c(%rbp),%edx
imul   -0x18(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm2
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    -0x30(%rbp),%edx
imul   -0x18(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
jmp    14e8 <cholesky_UU+0x398>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    13c7 <cholesky_UU+0x277>
jmp    14fb <cholesky_UU+0x3ab>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    13b4 <cholesky_UU+0x264>
jmp    150e <cholesky_UU+0x3be>
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    125d <cholesky_UU+0x10d>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x40(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<cholesky_UU>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %rcx,%rax
mov    %rcx,-0x30(%rbp)
test   %ecx,%ecx
js     122f <cholesky_UU+0xdf>
mov    %r8d,%r15d
mov    %edx,%r12d
mov    %rsi,%r14
mov    %rdi,-0x40(%rbp)
mov    -0x30(%rbp),%rbx
mov    %ebx,%edi
mov    %ebx,%esi
call   1050 <mat@plt>
mov    %rsp,-0x70(%rbp)
mov    %ebx,%r13d
mov    %rsp,%rdx
lea    0xf(,%r13,4),%rcx
and    $0xfffffffffffffff0,%rcx
sub    %rcx,%rdx
mov    %rdx,%rsp
test   %ebx,%ebx
je     1509 <cholesky_UU+0x3b9>
mov    %rdx,-0x60(%rbp)
mov    -0x30(%rbp),%rcx
lea    0x0(,%rcx,8),%ecx
mov    %ecx,-0x38(%rbp)
movslq %r12d,%rcx
shl    $0x3,%rcx
mov    %rcx,-0x58(%rbp)
lea    0x0(,%r13,8),%rcx
mov    %rcx,-0x50(%rbp)
mov    %r13,-0x68(%rbp)
mov    %rax,-0x48(%rbp)
mov    %rax,%r12
mov    -0x40(%rbp),%rbx
cs nopw 0x0(%rax,%rax,1)
mov    %r12,%rdi
mov    %rbx,%rsi
mov    -0x38(%rbp),%edx
call   1060 <memcpy@plt>
add    -0x58(%rbp),%rbx
add    -0x50(%rbp),%r12
add    $0xffffffffffffffff,%r13
jne    11f0 <cholesky_UU+0xa0>
cmpl   $0x0,-0x30(%rbp)
mov    -0x48(%rbp),%rax
mov    -0x68(%rbp),%r8
mov    -0x60(%rbp),%r11
jle    1509 <cholesky_UU+0x3b9>
cmpl   $0x8,-0x30(%rbp)
jae    1249 <cholesky_UU+0xf9>
xor    %esi,%esi
jmp    1340 <cholesky_UU+0x1f0>
lea    0xe3a(%rip),%rdi
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1040 <printf@plt>
mov    %r8d,%esi
and    $0xfffffff8,%esi
lea    0x0(,%r8,4),%rcx
and    $0xffffffffffffffe0,%rcx
movaps 0xd9e(%rip),%xmm0
movaps 0xda7(%rip),%xmm4
movdqa 0xdaf(%rip),%xmm3
xor    %edx,%edx
movdqa 0xdb4(%rip),%xmm8
pcmpeqd %xmm9,%xmm9
movdqa 0xdb6(%rip),%xmm10
movdqa 0xdbd(%rip),%xmm12
movdqa 0xdc4(%rip),%xmm11
nopl   0x0(%rax)
movdqa %xmm3,%xmm2
paddd  %xmm8,%xmm2
movaps %xmm4,%xmm1
shufps $0x88,%xmm0,%xmm1
movaps %xmm1,%xmm5
psubd  %xmm9,%xmm5
paddd  %xmm10,%xmm1
pshufd $0xf5,%xmm5,%xmm7
pmuludq %xmm3,%xmm5
pshufd $0xe8,%xmm5,%xmm5
pshufd $0xf5,%xmm3,%xmm6
pmuludq %xmm7,%xmm6
pshufd $0xe8,%xmm6,%xmm6
punpckldq %xmm6,%xmm5
pshufd $0xf5,%xmm1,%xmm6
pmuludq %xmm2,%xmm1
pshufd $0xe8,%xmm1,%xmm1
pshufd $0xf5,%xmm2,%xmm2
pmuludq %xmm6,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm1
psrld  $0x1,%xmm5
psrld  $0x1,%xmm1
movdqa %xmm5,(%r11,%rdx,1)
movdqa %xmm1,0x10(%r11,%rdx,1)
paddq  %xmm12,%xmm4
paddq  %xmm12,%xmm0
paddd  %xmm11,%xmm3
add    $0x20,%rdx
cmp    %rdx,%rcx
jne    12a0 <cholesky_UU+0x150>
cmp    %r8,%rsi
je     1357 <cholesky_UU+0x207>
cs nopw 0x0(%rax,%rax,1)
nop
lea    0x1(%rsi),%rcx
mov    %ecx,%edx
imul   %esi,%edx
shr    %edx
mov    %edx,(%r11,%rsi,4)
mov    %rcx,%rsi
cmp    %rcx,%r8
jne    1340 <cholesky_UU+0x1f0>
cmpl   $0x0,-0x30(%rbp)
jle    1509 <cholesky_UU+0x3b9>
mov    -0x30(%rbp),%rcx
lea    -0x1(%rcx),%r12d
lea    -0x1(%r8),%rcx
imul   %r8,%rcx
lea    (%rax,%rcx,8),%rdi
lea    0x0(,%r8,8),%rcx
mov    %rcx,-0x58(%rbp)
neg    %rcx
mov    %rcx,-0x50(%rbp)
pxor   %xmm2,%xmm2
mov    %r8,%rbx
jmp    13bd <cholesky_UU+0x26d>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0xffffffffffffffff,%r12
mov    %r10,%rdi
add    -0x50(%rbp),%rdi
cmpq   $0x2,-0x38(%rbp)
mov    %r13,%rbx
mov    -0x48(%rbp),%rax
jl     1509 <cholesky_UU+0x3b9>
lea    -0x1(%rbx),%r13
mov    %r13d,%ecx
imul   -0x30(%rbp),%ecx
movslq %ecx,%r10
lea    (%rbx,%r10,1),%rcx
add    $0xffffffffffffffff,%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm2,%xmm0
mov    %rbx,-0x38(%rbp)
jb     13f0 <cholesky_UU+0x2a0>
sqrtsd %xmm0,%xmm0
cmp    $0x48,%r15b
je     1425 <cholesky_UU+0x2d5>
jmp    142c <cholesky_UU+0x2dc>
xchg   %ax,%ax
mov    %rdi,-0x40(%rbp)
mov    %r10,%rbx
mov    %rcx,-0x78(%rbp)
call   1070 <sqrt@plt>
mov    -0x78(%rbp),%rcx
mov    %rbx,%r10
mov    -0x38(%rbp),%rbx
xorpd  %xmm2,%xmm2
mov    -0x40(%rbp),%rdi
mov    -0x60(%rbp),%r11
mov    -0x68(%rbp),%r8
mov    -0x48(%rbp),%rax
cmp    $0x48,%r15b
jne    142c <cholesky_UU+0x2dc>
movslq (%r11,%r13,4),%rcx
add    %r13,%rcx
movsd  %xmm0,(%r14,%rcx,8)
cmp    $0x2,%rbx
jl     1509 <cholesky_UU+0x3b9>
mov    %r13,%r9
imul   %r8,%r9
xor    %ecx,%ecx
jmp    1475 <cholesky_UU+0x325>
nopw   0x0(%rax,%rax,1)
movslq (%r11,%r13,4),%rsi
lea    (%rcx,%rsi,1),%rdx
movsd  (%rdi,%rcx,8),%xmm0
add    %r13,%rsi
divsd  (%r14,%rsi,8),%xmm0
movsd  %xmm0,(%r14,%rdx,8)
add    $0x1,%rcx
cmp    %rcx,%r12
je     1490 <cholesky_UU+0x340>
cmp    $0x48,%r15b
je     1450 <cholesky_UU+0x300>
lea    (%rcx,%r9,1),%rdx
mov    %r10,%rsi
jmp    1458 <cholesky_UU+0x308>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmp    $0x2,%rbx
jl     1509 <cholesky_UU+0x3b9>
mov    %rdi,%r10
mov    %rax,%rcx
xor    %edx,%edx
mov    -0x58(%rbp),%rax
jmp    14c0 <cholesky_UU+0x370>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%rdx
add    %rax,%rcx
cmp    %r12,%rdx
je     13a0 <cholesky_UU+0x250>
test   %rdx,%rdx
je     14b0 <cholesky_UU+0x360>
xor    %esi,%esi
jmp    14fa <cholesky_UU+0x3aa>
nopl   0x0(%rax)
movsd  (%rcx,%rsi,8),%xmm0
lea    (%rdi,%rsi,1),%rbx
movsd  (%r14,%rbx,8),%xmm1
add    %rdx,%rdi
mulsd  (%r14,%rdi,8),%xmm1
subsd  %xmm1,%xmm0
movsd  %xmm0,(%rcx,%rsi,8)
add    $0x1,%rsi
cmp    %rsi,%rdx
je     14b0 <cholesky_UU+0x360>
mov    %r9,%rdi
cmp    $0x48,%r15b
jne    14d0 <cholesky_UU+0x380>
movslq (%r11,%r13,4),%rdi
jmp    14d0 <cholesky_UU+0x380>
mov    %rax,%rdi
call   1030 <free@plt>
mov    -0x70(%rbp),%rsp
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [53 x i8] c"***cholesky_UU:input arguments cant be negative!\0A***\00"
define void @cholesky_UU(double* %0, double* %1, i32 %2, i32 %3, i8 signext %4) {
%6 = alloca double*
%7 = alloca double*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i8
%11 = alloca double*
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i8*
%16 = alloca i64
store double* %0, double** %6
store double* %1, double** %7
store i32 %2, i32* %8
store i32 %3, i32* %9
store i8 %4, i8* %10
%17 = load i32, i32* %9
%18 = icmp slt i32 %17, 0
br i1 %18, label %19, label %21
19: ; preds = %5
%20 = call i32 @printf(i8* getelementptr inbounds ([53 x i8], [53 x i8]* @.str, i64 0, i64 0))
br label %300
21: ; preds = %5
%22 = load i32, i32* %9
%23 = load i32, i32* %9
%24 = call i64 @mat(i32 %22, i32 %23)
%25 = inttoptr i64 %24 to double*
store double* %25, double** %11
%26 = load i32, i32* %9
%27 = zext i32 %26 to i64
%28 = call i8* @llvm.stacksave()
store i8* %28, i8** %15
%29 = alloca i32, i64 %27
store i64 %27, i64* %16
store i32 0, i32* %14
br label %30
30: ; preds = %52, %21
%31 = load i32, i32* %14
%32 = load i32, i32* %9
%33 = icmp slt i32 %31, %32
br i1 %33, label %34, label %55
34: ; preds = %30
%35 = load double*, double** %11
%36 = load i32, i32* %14
%37 = load i32, i32* %9
%38 = mul nsw i32 %36, %37
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds double, double* %35, i64 %39
%41 = load double*, double** %6
%42 = load i32, i32* %8
%43 = load i32, i32* %14
%44 = mul nsw i32 %42, %43
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds double, double* %41, i64 %45
%47 = load i32, i32* %9
%48 = sext i32 %47 to i64
%49 = mul i64 8, %48
%50 = trunc i64 %49 to i32
%51 = call i32 @memcpy(double* %40, double* %46, i32 %50)
br label %52
52: ; preds = %34
%53 = load i32, i32* %14
%54 = add nsw i32 %53, 1
store i32 %54, i32* %14
br label %30
55: ; preds = %30
store i32 0, i32* %14
br label %56
56: ; preds = %69, %55
%57 = load i32, i32* %14
%58 = load i32, i32* %9
%59 = icmp slt i32 %57, %58
br i1 %59, label %60, label %72
60: ; preds = %56
%61 = load i32, i32* %14
%62 = add nsw i32 %61, 1
%63 = load i32, i32* %14
%64 = mul nsw i32 %62, %63
%65 = sdiv i32 %64, 2
%66 = load i32, i32* %14
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds i32, i32* %29, i64 %67
store i32 %65, i32* %68
br label %69
69: ; preds = %60
%70 = load i32, i32* %14
%71 = add nsw i32 %70, 1
store i32 %71, i32* %14
br label %56
72: ; preds = %56
%73 = load i32, i32* %9
%74 = sub nsw i32 %73, 1
store i32 %74, i32* %12
br label %75
75: ; preds = %293, %72
%76 = load i32, i32* %12
%77 = icmp sge i32 %76, 0
br i1 %77, label %78, label %296
78: ; preds = %75
%79 = load i8, i8* %10
%80 = sext i8 %79 to i32
%81 = icmp eq i32 %80, 72
br i1 %81, label %82, label %102
82: ; preds = %78
%83 = load double*, double** %11
%84 = load i32, i32* %12
%85 = load i32, i32* %12
%86 = load i32, i32* %9
%87 = mul nsw i32 %85, %86
%88 = add nsw i32 %84, %87
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds double, double* %83, i64 %89
%91 = load double, double* %90
%92 = call double @sqrt(double %91)
%93 = load double*, double** %7
%94 = load i32, i32* %12
%95 = load i32, i32* %12
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds i32, i32* %29, i64 %96
%98 = load i32, i32* %97
%99 = add nsw i32 %94, %98
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds double, double* %93, i64 %100
store double %92, double* %101
br label %121
102: ; preds = %78
%103 = load double*, double** %11
%104 = load i32, i32* %12
%105 = load i32, i32* %12
%106 = load i32, i32* %9
%107 = mul nsw i32 %105, %106
%108 = add nsw i32 %104, %107
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds double, double* %103, i64 %109
%111 = load double, double* %110
%112 = call double @sqrt(double %111)
%113 = load double*, double** %7
%114 = load i32, i32* %12
%115 = load i32, i32* %12
%116 = load i32, i32* %9
%117 = mul nsw i32 %115, %116
%118 = add nsw i32 %114, %117
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds double, double* %113, i64 %119
store double %112, double* %120
br label %121
121: ; preds = %102, %82
store i32 0, i32* %13
br label %122
122: ; preds = %189, %121
%123 = load i32, i32* %13
%124 = load i32, i32* %12
%125 = icmp slt i32 %123, %124
br i1 %125, label %126, label %192
126: ; preds = %122
%127 = load i8, i8* %10
%128 = sext i8 %127 to i32
%129 = icmp eq i32 %128, 72
br i1 %129, label %130, label %160
130: ; preds = %126
%131 = load double*, double** %11
%132 = load i32, i32* %13
%133 = load i32, i32* %12
%134 = load i32, i32* %9
%135 = mul nsw i32 %133, %134
%136 = add nsw i32 %132, %135
%137 = sext i32 %136 to i64
%138 = getelementptr inbounds double, double* %131, i64 %137
%139 = load double, double* %138
%140 = load double*, double** %7
%141 = load i32, i32* %12
%142 = load i32, i32* %12
%143 = sext i32 %142 to i64
%144 = getelementptr inbounds i32, i32* %29, i64 %143
%145 = load i32, i32* %144
%146 = add nsw i32 %141, %145
%147 = sext i32 %146 to i64
%148 = getelementptr inbounds double, double* %140, i64 %147
%149 = load double, double* %148
%150 = fdiv double %139, %149
%151 = load double*, double** %7
%152 = load i32, i32* %13
%153 = load i32, i32* %12
%154 = sext i32 %153 to i64
%155 = getelementptr inbounds i32, i32* %29, i64 %154
%156 = load i32, i32* %155
%157 = add nsw i32 %152, %156
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds double, double* %151, i64 %158
store double %150, double* %159
br label %188
160: ; preds = %126
%161 = load double*, double** %11
%162 = load i32, i32* %13
%163 = load i32, i32* %12
%164 = load i32, i32* %9
%165 = mul nsw i32 %163, %164
%166 = add nsw i32 %162, %165
%167 = sext i32 %166 to i64
%168 = getelementptr inbounds double, double* %161, i64 %167
%169 = load double, double* %168
%170 = load double*, double** %7
%171 = load i32, i32* %12
%172 = load i32, i32* %12
%173 = load i32, i32* %9
%174 = mul nsw i32 %172, %173
%175 = add nsw i32 %171, %174
%176 = sext i32 %175 to i64
%177 = getelementptr inbounds double, double* %170, i64 %176
%178 = load double, double* %177
%179 = fdiv double %169, %178
%180 = load double*, double** %7
%181 = load i32, i32* %13
%182 = load i32, i32* %12
%183 = load i32, i32* %9
%184 = mul nsw i32 %182, %183
%185 = add nsw i32 %181, %184
%186 = sext i32 %185 to i64
%187 = getelementptr inbounds double, double* %180, i64 %186
store double %179, double* %187
br label %188
188: ; preds = %160, %130
br label %189
189: ; preds = %188
%190 = load i32, i32* %13
%191 = add nsw i32 %190, 1
store i32 %191, i32* %13
br label %122
192: ; preds = %122
store i32 0, i32* %13
br label %193
193: ; preds = %289, %192
%194 = load i32, i32* %13
%195 = load i32, i32* %12
%196 = icmp slt i32 %194, %195
br i1 %196, label %197, label %292
197: ; preds = %193
store i32 0, i32* %14
br label %198
198: ; preds = %285, %197
%199 = load i32, i32* %14
%200 = load i32, i32* %13
%201 = icmp slt i32 %199, %200
br i1 %201, label %202, label %288
202: ; preds = %198
%203 = load i8, i8* %10
%204 = sext i8 %203 to i32
%205 = icmp eq i32 %204, 72
br i1 %205, label %206, label %246
206: ; preds = %202
%207 = load double*, double** %11
%208 = load i32, i32* %14
%209 = load i32, i32* %13
%210 = load i32, i32* %9
%211 = mul nsw i32 %209, %210
%212 = add nsw i32 %208, %211
%213 = sext i32 %212 to i64
%214 = getelementptr inbounds double, double* %207, i64 %213
%215 = load double, double* %214
%216 = load double*, double** %7
%217 = load i32, i32* %14
%218 = load i32, i32* %12
%219 = sext i32 %218 to i64
%220 = getelementptr inbounds i32, i32* %29, i64 %219
%221 = load i32, i32* %220
%222 = add nsw i32 %217, %221
%223 = sext i32 %222 to i64
%224 = getelementptr inbounds double, double* %216, i64 %223
%225 = load double, double* %224
%226 = load double*, double** %7
%227 = load i32, i32* %13
%228 = load i32, i32* %12
%229 = sext i32 %228 to i64
%230 = getelementptr inbounds i32, i32* %29, i64 %229
%231 = load i32, i32* %230
%232 = add nsw i32 %227, %231
%233 = sext i32 %232 to i64
%234 = getelementptr inbounds double, double* %226, i64 %233
%235 = load double, double* %234
%236 = fneg double %225
%237 = call double @llvm.fmuladd.f64(double %236, double %235, double %215)
%238 = load double*, double** %11
%239 = load i32, i32* %14
%240 = load i32, i32* %13
%241 = load i32, i32* %9
%242 = mul nsw i32 %240, %241
%243 = add nsw i32 %239, %242
%244 = sext i32 %243 to i64
%245 = getelementptr inbounds double, double* %238, i64 %244
store double %237, double* %245
br label %284
246: ; preds = %202
%247 = load double*, double** %11
%248 = load i32, i32* %14
%249 = load i32, i32* %13
%250 = load i32, i32* %9
%251 = mul nsw i32 %249, %250
%252 = add nsw i32 %248, %251
%253 = sext i32 %252 to i64
%254 = getelementptr inbounds double, double* %247, i64 %253
%255 = load double, double* %254
%256 = load double*, double** %7
%257 = load i32, i32* %14
%258 = load i32, i32* %12
%259 = load i32, i32* %9
%260 = mul nsw i32 %258, %259
%261 = add nsw i32 %257, %260
%262 = sext i32 %261 to i64
%263 = getelementptr inbounds double, double* %256, i64 %262
%264 = load double, double* %263
%265 = load double*, double** %7
%266 = load i32, i32* %13
%267 = load i32, i32* %12
%268 = load i32, i32* %9
%269 = mul nsw i32 %267, %268
%270 = add nsw i32 %266, %269
%271 = sext i32 %270 to i64
%272 = getelementptr inbounds double, double* %265, i64 %271
%273 = load double, double* %272
%274 = fneg double %264
%275 = call double @llvm.fmuladd.f64(double %274, double %273, double %255)
%276 = load double*, double** %11
%277 = load i32, i32* %14
%278 = load i32, i32* %13
%279 = load i32, i32* %9
%280 = mul nsw i32 %278, %279
%281 = add nsw i32 %277, %280
%282 = sext i32 %281 to i64
%283 = getelementptr inbounds double, double* %276, i64 %282
store double %275, double* %283
br label %284
284: ; preds = %246, %206
br label %285
285: ; preds = %284
%286 = load i32, i32* %14
%287 = add nsw i32 %286, 1
store i32 %287, i32* %14
br label %198
288: ; preds = %198
br label %289
289: ; preds = %288
%290 = load i32, i32* %13
%291 = add nsw i32 %290, 1
store i32 %291, i32* %13
br label %193
292: ; preds = %193
br label %293
293: ; preds = %292
%294 = load i32, i32* %12
%295 = add nsw i32 %294, -1
store i32 %295, i32* %12
br label %75
296: ; preds = %75
%297 = load double*, double** %11
%298 = call i32 @free(double* %297)
%299 = load i8*, i8** %15
br label %300
300: ; preds = %296, %19
ret void
}

LLVM IR (-O2):
@.str = [53 x i8] c"***cholesky_UU:input arguments cant be negative!\0A***\00"
define void @cholesky_UU(double* %0, double* nocapture %1, i32 %2, i32 %3, i8 signext %4) {
%6 = icmp slt i32 %3, 0
br i1 %6, label %7, label %9
7: ; preds = %5
%8 = tail call i32 @printf(i8* dereferenceable(1) getelementptr inbounds ([53 x i8], [53 x i8]* @.str, i64 0, i64 0))
br label %155
9: ; preds = %5
%10 = tail call i64 @mat(i32 %3, i32 %3)
%11 = inttoptr i64 %10 to double*
%12 = zext i32 %3 to i64
%13 = tail call i8* @llvm.stacksave()
%14 = alloca i32, i64 %12
%15 = icmp eq i32 %3, 0
br i1 %15, label %153, label %16
16: ; preds = %9
%17 = shl i32 %3, 3
%18 = zext i32 %3 to i64
%19 = sext i32 %2 to i64
br label %51
20: ; preds = %51
%21 = icmp sgt i32 %3, 0
br i1 %21, label %22, label %153
22: ; preds = %20
%23 = icmp ult i32 %3, 8
br i1 %23, label %49, label %24
24: ; preds = %22
%25 = and i64 %12, 4294967288
br label %26
26: ; preds = %26, %24
%27 = phi i64 [ 0, %24 ], [ %43, %26 ]
%28 = phi <4 x i64> [ <i64 0, i64 1, i64 2, i64 3>, %24 ], [ %44, %26 ]
%29 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %24 ], [ %45, %26 ]
%30 = add <4 x i32> %29, <i32 4, i32 4, i32 4, i32 4>
%31 = trunc <4 x i64> %28 to <4 x i32>
%32 = add <4 x i32> %31, <i32 1, i32 1, i32 1, i32 1>
%33 = trunc <4 x i64> %28 to <4 x i32>
%34 = add <4 x i32> %33, <i32 5, i32 5, i32 5, i32 5>
%35 = mul nsw <4 x i32> %32, %29
%36 = mul nsw <4 x i32> %34, %30
%37 = lshr <4 x i32> %35, <i32 1, i32 1, i32 1, i32 1>
%38 = lshr <4 x i32> %36, <i32 1, i32 1, i32 1, i32 1>
%39 = getelementptr inbounds i32, i32* %14, i64 %27
%40 = bitcast i32* %39 to <4 x i32>*
store <4 x i32> %37, <4 x i32>* %40
%41 = getelementptr inbounds i32, i32* %39, i64 4
%42 = bitcast i32* %41 to <4 x i32>*
store <4 x i32> %38, <4 x i32>* %42
%43 = add nuw i64 %27, 8
%44 = add <4 x i64> %28, <i64 8, i64 8, i64 8, i64 8>
%45 = add <4 x i32> %29, <i32 8, i32 8, i32 8, i32 8>
%46 = icmp eq i64 %43, %25
br i1 %46, label %47, label %26
47: ; preds = %26
%48 = icmp eq i64 %25, %12
br i1 %48, label %60, label %49
49: ; preds = %22, %47
%50 = phi i64 [ 0, %22 ], [ %25, %47 ]
br label %66
51: ; preds = %16, %51
%52 = phi i64 [ 0, %16 ], [ %58, %51 ]
%53 = mul nsw i64 %52, %18
%54 = getelementptr inbounds double, double* %11, i64 %53
%55 = mul nsw i64 %52, %19
%56 = getelementptr inbounds double, double* %0, i64 %55
%57 = tail call i32 @memcpy(double* %54, double* %56, i32 %17)
%58 = add nuw nsw i64 %52, 1
%59 = icmp eq i64 %58, %12
br i1 %59, label %20, label %51
60: ; preds = %66, %47
br i1 %21, label %61, label %153
61: ; preds = %60
%62 = icmp eq i8 %4, 72
%63 = add i32 %3, -1
%64 = zext i32 %3 to i64
%65 = zext i32 %63 to i64
br label %77
66: ; preds = %49, %66
%67 = phi i64 [ %68, %66 ], [ %50, %49 ]
%68 = add nuw nsw i64 %67, 1
%69 = trunc i64 %68 to i32
%70 = trunc i64 %67 to i32
%71 = mul nsw i32 %69, %70
%72 = lshr i32 %71, 1
%73 = getelementptr inbounds i32, i32* %14, i64 %67
store i32 %72, i32* %73
%74 = icmp eq i64 %68, %12
br i1 %74, label %60, label %66
75: ; preds = %150
%76 = add nsw i64 %79, -1
br i1 %96, label %77, label %153
77: ; preds = %61, %75
%78 = phi i64 [ %64, %61 ], [ %80, %75 ]
%79 = phi i64 [ %65, %61 ], [ %76, %75 ]
%80 = add nsw i64 %78, -1
%81 = trunc i64 %80 to i32
%82 = mul nsw i32 %81, %3
%83 = sext i32 %82 to i64
%84 = add nsw i64 %80, %83
%85 = getelementptr inbounds double, double* %11, i64 %84
%86 = load double, double* %85
%87 = tail call double @sqrt(double %86)
br i1 %62, label %88, label %93
88: ; preds = %77
%89 = getelementptr inbounds i32, i32* %14, i64 %80
%90 = load i32, i32* %89
%91 = sext i32 %90 to i64
%92 = add nsw i64 %80, %91
br label %93
93: ; preds = %77, %88
%94 = phi i64 [ %92, %88 ], [ %84, %77 ]
%95 = getelementptr inbounds double, double* %1, i64 %94
store double %87, double* %95
%96 = icmp sgt i64 %78, 1
br i1 %96, label %97, label %153
97: ; preds = %93
%98 = mul nsw i64 %80, %64
%99 = mul nsw i32 %81, %3
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds i32, i32* %14, i64 %80
br label %106
102: ; preds = %115
br i1 %96, label %103, label %153
103: ; preds = %102
%104 = mul nsw i64 %80, %64
%105 = getelementptr inbounds i32, i32* %14, i64 %80
br label %125
106: ; preds = %97, %115
%107 = phi i64 [ 0, %97 ], [ %123, %115 ]
%108 = add nsw i64 %107, %98
%109 = getelementptr inbounds double, double* %11, i64 %108
%110 = load double, double* %109
br i1 %62, label %111, label %115
111: ; preds = %106
%112 = load i32, i32* %101
%113 = sext i32 %112 to i64
%114 = add nsw i64 %107, %113
br label %115
115: ; preds = %106, %111
%116 = phi i64 [ %114, %111 ], [ %108, %106 ]
%117 = phi i64 [ %113, %111 ], [ %100, %106 ]
%118 = add nsw i64 %80, %117
%119 = getelementptr inbounds double, double* %1, i64 %118
%120 = load double, double* %119
%121 = fdiv double %110, %120
%122 = getelementptr inbounds double, double* %1, i64 %116
store double %121, double* %122
%123 = add nuw nsw i64 %107, 1
%124 = icmp eq i64 %123, %79
br i1 %124, label %102, label %106
125: ; preds = %103, %150
%126 = phi i64 [ 0, %103 ], [ %151, %150 ]
%127 = icmp eq i64 %126, 0
br i1 %127, label %150, label %128
128: ; preds = %125
%129 = mul nsw i64 %126, %64
br label %130
130: ; preds = %128, %138
%131 = phi i64 [ 0, %128 ], [ %148, %138 ]
%132 = add nuw nsw i64 %131, %129
%133 = getelementptr inbounds double, double* %11, i64 %132
%134 = load double, double* %133
br i1 %62, label %135, label %138
135: ; preds = %130
%136 = load i32, i32* %105
%137 = sext i32 %136 to i64
br label %138
138: ; preds = %130, %135
%139 = phi i64 [ %137, %135 ], [ %104, %130 ]
%140 = add nsw i64 %131, %139
%141 = getelementptr inbounds double, double* %1, i64 %140
%142 = load double, double* %141
%143 = add nsw i64 %126, %139
%144 = getelementptr inbounds double, double* %1, i64 %143
%145 = load double, double* %144
%146 = fneg double %142
%147 = tail call double @llvm.fmuladd.f64(double %146, double %145, double %134)
store double %147, double* %133
%148 = add nuw nsw i64 %131, 1
%149 = icmp eq i64 %148, %126
br i1 %149, label %150, label %130
150: ; preds = %138, %125
%151 = add nuw nsw i64 %126, 1
%152 = icmp eq i64 %151, %79
br i1 %152, label %75, label %125
153: ; preds = %93, %75, %102, %20, %9, %60
%154 = tail call i32 @free(double* %11)
tail call void @llvm.stackrestore(i8* %13)
br label %155
155: ; preds = %153, %7
ret void
}