// File: /workspace/github_c_makefile_star2_O0/felipelouza[P]egap/tools/src/gsacak.c
// Function: induceSAl1
void induceSAl1(int_t *SA, int_t *s, 
  int_t n, int_t suffix, int cs) {
  int_t h, i, j, step=1;
  
  for(i=0; i<n; i+=step) {
    step=1; j=SA[i]-1;
    if(SA[i]<=0) continue;
    int_t c=chr(j), c1=chr(j+1);
    int_t isL=c>=c1;
    if(!isL) continue;

    // s[j] is L-type.

    int_t d=SA[c];
    if(d>=0) {
      // SA[c] is borrowed by the left
      //   neighbor bucket.
      // shift-left the items in the
      //   left neighbor bucket.
      int_t foo, bar;
      foo=SA[c];
      for(h=c-1; SA[h]>=0||SA[h]==EMPTY_k; h--)
      { bar=SA[h]; SA[h]=foo; foo=bar; }
      SA[h]=foo;
      if(h<i) step=0;

      d=EMPTY_k;
    }

    if(d==EMPTY_k) { // SA[c] is empty.
      if(c<n-1 && SA[c+1]==EMPTY_k) {
        SA[c]=-1; // init the counter.
        SA[c+1]=j;
      }
      else        
        SA[c]=j; // a size-1 bucket.
    }
    else { // SA[c] is reused as a counter.
        int_t pos=c-d+1;
        if(pos>n-1 || SA[pos]!=EMPTY_k) {
          // we are running into the right
          //   neighbor bucket.
          // shift-left one step the items
          //   of bucket(SA, S, j).
          for(h=0; h<-d; h++)
            SA[c+h]=SA[c+h+1];
          pos--;
          if(c<i) step=0;
        }
        else
          SA[c]--;

        SA[pos]=j;
    }

    int_t c2;
    int_t isL1=(j+1<n-1) && (c1>(c2=chr(j+2)) || (c1==c2 && c1<i));  // is s[SA[i]] L-type?
    if((!suffix || !isL1) && i>0) {
      int_t i1=(step==0)?i-1:i;
      SA[i1]=EMPTY_k;
    }
  }

  // scan to shift-left the items in each bucket 
  //   with its head being reused as a counter.
  for(i=1; i<n; i++) {
    j=SA[i];
    if(j<0 && j!=EMPTY_k) { // is SA[i] a counter?
      for(h=0; h<-j; h++)
        SA[i+h]=SA[i+h+1];
      SA[i+h]=EMPTY_k;
    }
  }
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x50, %rsp
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq %rdx, -0x18(%rbp)
movq %rcx, -0x20(%rbp)
movl %r8d, -0x24(%rbp)
movq $0x1, -0x48(%rbp)
movq $0x0, -0x38(%rbp)
movq -0x38(%rbp), %rax
cmpq -0x18(%rbp), %rax
jge 0xd0c5
movq $0x1, -0x48(%rbp)
movq -0x8(%rbp), %rax
movq -0x38(%rbp), %rcx
movq (%rax,%rcx,8), %rax
subq $0x1, %rax
movq %rax, -0x40(%rbp)
movq -0x8(%rbp), %rax
movq -0x38(%rbp), %rcx
cmpq $0x0, (%rax,%rcx,8)
jg 0xccca
jmp 0xd0b4
movslq -0x24(%rbp), %rax
cmpq $0x8, %rax
jne 0xcce9
movq -0x10(%rbp), %rax
movq -0x40(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0xa0(%rbp)
jmp 0xccfc
movq -0x10(%rbp), %rax
movq -0x40(%rbp), %rcx
movzbl (%rax,%rcx), %eax
movq %rax, -0xa0(%rbp)
movq -0xa0(%rbp), %rax
movq %rax, -0x50(%rbp)
movslq -0x24(%rbp), %rax
cmpq $0x8, %rax
jne 0xcd27
movq -0x10(%rbp), %rax
movq -0x40(%rbp), %rcx
movq 0x8(%rax,%rcx,8), %rax
movq %rax, -0xa8(%rbp)
jmp 0xcd3b
movq -0x10(%rbp), %rax
movq -0x40(%rbp), %rcx
movzbl 0x1(%rax,%rcx), %eax
movq %rax, -0xa8(%rbp)
movq -0xa8(%rbp), %rax
movq %rax, -0x58(%rbp)
movq -0x50(%rbp), %rax
cmpq -0x58(%rbp), %rax
setge %al
andb $0x1, %al
movzbl %al, %eax
cltq
movq %rax, -0x60(%rbp)
cmpq $0x0, -0x60(%rbp)
jne 0xcd68
jmp 0xd0b4
movq -0x8(%rbp), %rax
movq -0x50(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x68(%rbp)
cmpq $0x0, -0x68(%rbp)
jl 0xce47
movq -0x8(%rbp), %rax
movq -0x50(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x70(%rbp)
movq -0x50(%rbp), %rax
subq $0x1, %rax
movq %rax, -0x30(%rbp)
movq -0x8(%rbp), %rcx
movq -0x30(%rbp), %rdx
movb $0x1, %al
cmpq $0x0, (%rcx,%rdx,8)
movb %al, -0xa9(%rbp)
jge 0xcdd5
movq -0x8(%rbp), %rax
movq -0x30(%rbp), %rcx
movabsq $-0x8000000000000000, %rdx # imm = 0x8000000000000000
cmpq %rdx, (%rax,%rcx,8)
sete %al
movb %al, -0xa9(%rbp)
movb -0xa9(%rbp), %al
testb $0x1, %al
jne 0xcde1
jmp 0xce17
movq -0x8(%rbp), %rax
movq -0x30(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x78(%rbp)
movq -0x70(%rbp), %rdx
movq -0x8(%rbp), %rax
movq -0x30(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
movq -0x78(%rbp), %rax
movq %rax, -0x70(%rbp)
movq -0x30(%rbp), %rax
addq $-0x1, %rax
movq %rax, -0x30(%rbp)
jmp 0xcd9f
movq -0x70(%rbp), %rdx
movq -0x8(%rbp), %rax
movq -0x30(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
movq -0x30(%rbp), %rax
cmpq -0x38(%rbp), %rax
jge 0xce39
movq $0x0, -0x48(%rbp)
movabsq $-0x8000000000000000, %rax # imm = 0x8000000000000000
movq %rax, -0x68(%rbp)
movabsq $-0x8000000000000000, %rax # imm = 0x8000000000000000
cmpq %rax, -0x68(%rbp)
jne 0xceb9
movq -0x50(%rbp), %rax
movq -0x18(%rbp), %rcx
subq $0x1, %rcx
cmpq %rcx, %rax
jge 0xcea4
movq -0x8(%rbp), %rax
movq -0x50(%rbp), %rcx
movabsq $-0x8000000000000000, %rdx # imm = 0x8000000000000000
cmpq %rdx, 0x8(%rax,%rcx,8)
jne 0xcea4
movq -0x8(%rbp), %rax
movq -0x50(%rbp), %rcx
movq $-0x1, (%rax,%rcx,8)
movq -0x40(%rbp), %rdx
movq -0x8(%rbp), %rax
movq -0x50(%rbp), %rcx
movq %rdx, 0x8(%rax,%rcx,8)
jmp 0xceb4
movq -0x40(%rbp), %rdx
movq -0x8(%rbp), %rax
movq -0x50(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
jmp 0xcf7c
movq -0x50(%rbp), %rax
subq -0x68(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x80(%rbp)
movq -0x80(%rbp), %rax
movq -0x18(%rbp), %rcx
subq $0x1, %rcx
cmpq %rcx, %rax
jg 0xcef2
movq -0x8(%rbp), %rax
movq -0x80(%rbp), %rcx
movabsq $-0x8000000000000000, %rdx # imm = 0x8000000000000000
cmpq %rdx, (%rax,%rcx,8)
je 0xcf58
movq $0x0, -0x30(%rbp)
movq -0x30(%rbp), %rax
xorl %ecx, %ecx
subq -0x68(%rbp), %rcx
cmpq %rcx, %rax
jge 0xcf38
movq -0x8(%rbp), %rax
movq -0x50(%rbp), %rcx
addq -0x30(%rbp), %rcx
movq 0x8(%rax,%rcx,8), %rdx
movq -0x8(%rbp), %rax
movq -0x50(%rbp), %rcx
addq -0x30(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
movq -0x30(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x30(%rbp)
jmp 0xcefa
movq -0x80(%rbp), %rax
addq $-0x1, %rax
movq %rax, -0x80(%rbp)
movq -0x50(%rbp), %rax
cmpq -0x38(%rbp), %rax
jge 0xcf56
movq $0x0, -0x48(%rbp)
jmp 0xcf6c
movq -0x8(%rbp), %rax
movq -0x50(%rbp), %rcx
movq (%rax,%rcx,8), %rdx
addq $-0x1, %rdx
movq %rdx, (%rax,%rcx,8)
movq -0x40(%rbp), %rdx
movq -0x8(%rbp), %rax
movq -0x80(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
movq -0x40(%rbp), %rcx
addq $0x1, %rcx
movq -0x18(%rbp), %rdx
subq $0x1, %rdx
xorl %eax, %eax
cmpq %rdx, %rcx
movb %al, -0xaa(%rbp)
jge 0xd03c
movq -0x58(%rbp), %rax
movq %rax, -0xb8(%rbp)
movslq -0x24(%rbp), %rax
cmpq $0x8, %rax
jne 0xcfc8
movq -0x10(%rbp), %rax
movq -0x40(%rbp), %rcx
movq 0x10(%rax,%rcx,8), %rax
movq %rax, -0xc0(%rbp)
jmp 0xcfdc
movq -0x10(%rbp), %rax
movq -0x40(%rbp), %rcx
movzbl 0x2(%rax,%rcx), %eax
movq %rax, -0xc0(%rbp)
movq -0xb8(%rbp), %rcx
movq -0xc0(%rbp), %rdx
movq %rdx, -0x88(%rbp)
movb $0x1, %al
cmpq %rdx, %rcx
movb %al, -0xc1(%rbp)
jg 0xd030
movq -0x58(%rbp), %rcx
xorl %eax, %eax
cmpq -0x88(%rbp), %rcx
movb %al, -0xc2(%rbp)
jne 0xd024
movq -0x58(%rbp), %rax
cmpq -0x38(%rbp), %rax
setl %al
movb %al, -0xc2(%rbp)
movb -0xc2(%rbp), %al
movb %al, -0xc1(%rbp)
movb -0xc1(%rbp), %al
movb %al, -0xaa(%rbp)
movb -0xaa(%rbp), %al
andb $0x1, %al
movzbl %al, %eax
cltq
movq %rax, -0x90(%rbp)
cmpq $0x0, -0x20(%rbp)
je 0xd061
cmpq $0x0, -0x90(%rbp)
jne 0xd0b2
cmpq $0x0, -0x38(%rbp)
jle 0xd0b2
cmpq $0x0, -0x48(%rbp)
jne 0xd080
movq -0x38(%rbp), %rax
subq $0x1, %rax
movq %rax, -0xd0(%rbp)
jmp 0xd08b
movq -0x38(%rbp), %rax
movq %rax, -0xd0(%rbp)
movq -0xd0(%rbp), %rax
movq %rax, -0x98(%rbp)
movq -0x8(%rbp), %rax
movq -0x98(%rbp), %rcx
movabsq $-0x8000000000000000, %rdx # imm = 0x8000000000000000
movq %rdx, (%rax,%rcx,8)
jmp 0xd0b4
movq -0x48(%rbp), %rax
addq -0x38(%rbp), %rax
movq %rax, -0x38(%rbp)
jmp 0xcc8c
movq $0x1, -0x38(%rbp)
movq -0x38(%rbp), %rax
cmpq -0x18(%rbp), %rax
jge 0xd175
movq -0x8(%rbp), %rax
movq -0x38(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x40(%rbp)
cmpq $0x0, -0x40(%rbp)
jge 0xd162
movabsq $-0x8000000000000000, %rax # imm = 0x8000000000000000
cmpq %rax, -0x40(%rbp)
je 0xd162
movq $0x0, -0x30(%rbp)
movq -0x30(%rbp), %rax
xorl %ecx, %ecx
subq -0x40(%rbp), %rcx
cmpq %rcx, %rax
jge 0xd148
movq -0x8(%rbp), %rax
movq -0x38(%rbp), %rcx
addq -0x30(%rbp), %rcx
movq 0x8(%rax,%rcx,8), %rdx
movq -0x8(%rbp), %rax
movq -0x38(%rbp), %rcx
addq -0x30(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
movq -0x30(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x30(%rbp)
jmp 0xd10a
movq -0x8(%rbp), %rax
movq -0x38(%rbp), %rcx
addq -0x30(%rbp), %rcx
movabsq $-0x8000000000000000, %rdx # imm = 0x8000000000000000
movq %rdx, (%rax,%rcx,8)
jmp 0xd164
movq -0x38(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x38(%rbp)
jmp 0xd0cd
addq $0x50, %rsp
popq %rbp
retq
nopl (%rax,%rax)