// File: /workspace/github_c_makefile_star2_O0/felipelouza[P]egap/tools/lib/lcp_array.c
// Function: lcp_PHI
int lcp_PHI(unsigned char* T, int_t* SA, int_t* LCP, uint_t n, int cs, unsigned char separator){

  uint_t* PLCP = (uint_t*) malloc(n * sizeof(uint_t));;

  //PHI is stored in PLCP array
  uint_t i,j;
  for (i=0, j = 0; i < n; ++i) {
    PLCP[SA[i]] = j;
    j = SA[i];
  }

  int_t l;
  for (i=0, l=0; i < n-1; ++i) {
    while (chr(i+l) == chr(PLCP[i]+l) && !(chr(i+l) == separator && chr(PLCP[i]+l)==separator) ) {
        ++l;
    }
    PLCP[i] = l;
    if (l) --l;
  }

  for (i=0; i < n; ++i) {
    LCP[i] = PLCP[SA[i]];
  }
  
  free(PLCP);

return 0;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x80, %rsp
movb %r9b, %al
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq %rdx, -0x18(%rbp)
movq %rcx, -0x20(%rbp)
movl %r8d, -0x24(%rbp)
movb %al, -0x25(%rbp)
movq -0x20(%rbp), %rdi
shlq $0x3, %rdi
callq 0x10960
movq %rax, -0x30(%rbp)
movq $0x0, -0x38(%rbp)
movq $0x0, -0x40(%rbp)
movq -0x38(%rbp), %rax
cmpq -0x20(%rbp), %rax
jae 0x6f36
movq -0x40(%rbp), %rdx
movq -0x30(%rbp), %rax
movq -0x10(%rbp), %rcx
movq -0x38(%rbp), %rsi
movq (%rcx,%rsi,8), %rcx
movq %rdx, (%rax,%rcx,8)
movq -0x10(%rbp), %rax
movq -0x38(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x40(%rbp)
movq -0x38(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x38(%rbp)
jmp 0x6ef6
movq $0x0, -0x38(%rbp)
movq $0x0, -0x48(%rbp)
movq -0x38(%rbp), %rax
movq -0x20(%rbp), %rcx
subq $0x1, %rcx
cmpq %rcx, %rax
jae 0x70e8
jmp 0x6f5d
movslq -0x24(%rbp), %rax
cmpq $0x8, %rax
jne 0x6f7d
movq -0x8(%rbp), %rax
movq -0x38(%rbp), %rcx
addq -0x48(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x50(%rbp)
jmp 0x6f91
movq -0x8(%rbp), %rax
movq -0x38(%rbp), %rcx
addq -0x48(%rbp), %rcx
movzbl (%rax,%rcx), %eax
movq %rax, -0x50(%rbp)
movq -0x50(%rbp), %rax
movq %rax, -0x58(%rbp)
movslq -0x24(%rbp), %rax
cmpq $0x8, %rax
jne 0x6fc1
movq -0x8(%rbp), %rax
movq -0x30(%rbp), %rcx
movq -0x38(%rbp), %rdx
movq (%rcx,%rdx,8), %rcx
addq -0x48(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x60(%rbp)
jmp 0x6fdd
movq -0x8(%rbp), %rax
movq -0x30(%rbp), %rcx
movq -0x38(%rbp), %rdx
movq (%rcx,%rdx,8), %rcx
addq -0x48(%rbp), %rcx
movzbl (%rax,%rcx), %eax
movq %rax, -0x60(%rbp)
movq -0x58(%rbp), %rcx
movq -0x60(%rbp), %rdx
xorl %eax, %eax
cmpq %rdx, %rcx
movb %al, -0x61(%rbp)
jne 0x7098
movslq -0x24(%rbp), %rax
cmpq $0x8, %rax
jne 0x7013
movq -0x8(%rbp), %rax
movq -0x38(%rbp), %rcx
addq -0x48(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x70(%rbp)
jmp 0x7027
movq -0x8(%rbp), %rax
movq -0x38(%rbp), %rcx
addq -0x48(%rbp), %rcx
movzbl (%rax,%rcx), %eax
movq %rax, -0x70(%rbp)
movq -0x70(%rbp), %rcx
movzbl -0x25(%rbp), %eax
movl %eax, %edx
xorl %eax, %eax
cmpq %rdx, %rcx
movb %al, -0x71(%rbp)
jne 0x7090
movslq -0x24(%rbp), %rax
cmpq $0x8, %rax
jne 0x7063
movq -0x8(%rbp), %rax
movq -0x30(%rbp), %rcx
movq -0x38(%rbp), %rdx
movq (%rcx,%rdx,8), %rcx
addq -0x48(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x80(%rbp)
jmp 0x707f
movq -0x8(%rbp), %rax
movq -0x30(%rbp), %rcx
movq -0x38(%rbp), %rdx
movq (%rcx,%rdx,8), %rcx
addq -0x48(%rbp), %rcx
movzbl (%rax,%rcx), %eax
movq %rax, -0x80(%rbp)
movq -0x80(%rbp), %rax
movzbl -0x25(%rbp), %ecx
cmpq %rcx, %rax
sete %al
movb %al, -0x71(%rbp)
movb -0x71(%rbp), %al
xorb $-0x1, %al
movb %al, -0x61(%rbp)
movb -0x61(%rbp), %al
testb $0x1, %al
jne 0x70a1
jmp 0x70b2
movq -0x48(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x48(%rbp)
jmp 0x6f5d
movq -0x48(%rbp), %rdx
movq -0x30(%rbp), %rax
movq -0x38(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
cmpq $0x0, -0x48(%rbp)
je 0x70d5
movq -0x48(%rbp), %rax
addq $-0x1, %rax
movq %rax, -0x48(%rbp)
jmp 0x70d7
movq -0x38(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x38(%rbp)
jmp 0x6f46
movq $0x0, -0x38(%rbp)
movq -0x38(%rbp), %rax
cmpq -0x20(%rbp), %rax
jae 0x7128
movq -0x30(%rbp), %rax
movq -0x10(%rbp), %rcx
movq -0x38(%rbp), %rdx
movq (%rcx,%rdx,8), %rcx
movq (%rax,%rcx,8), %rdx
movq -0x18(%rbp), %rax
movq -0x38(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
movq -0x38(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x38(%rbp)
jmp 0x70f0
movq -0x30(%rbp), %rdi
callq 0x10ad0
xorl %eax, %eax
addq $0x80, %rsp
popq %rbp
retq
nopl (%rax)