// File: /workspace/github_c_makefile_star2_O0/genometools[P]genometools/src/match/chain2dim.c
// Function: gt_chain2dim_nd_retrace_allprevious
static void gt_chain2dim_nd_retrace_allprevious(
                                   GtArrayGtChain2DimEdgelevel *stack,
                                   GtChain2Dim *chain,
                                   const GtChain2Dimmatchtable *matchtable,
                                   GtUword retracestart,
                                   GtChain2Dimprocessor chainprocessor,
                                   void *cpinfo)
{
  GtUword idx;
  GtChain2DimEdgelevel *el;

  if (matchtable->previouscount[retracestart] == 0)
  {
    return;
  }
  gt_assert(stack->nextfreeGtChain2DimEdgelevel == 0);
  chain->storedinreverseorder = true;
  MINARRAYSPACE(&chain->chainedmatches,GtChain2Dimref,32UL);
  chain->chainedmatches.spaceGtChain2Dimref[0] = retracestart;
  chain->chainedmatches.nextfreeGtChain2Dimref = 1UL;
  for (idx = matchtable->previousbound[retracestart];
       idx < matchtable->previousbound[retracestart] +
             matchtable->previouscount[retracestart]; idx++)
  {
    if (matchtable->previoustab[idx] != GT_CHAIN2DIM_UNDEFPREVIOUS)
    {
      GT_GETNEXTFREEINARRAY(el,stack,GtChain2DimEdgelevel,32UL);
      el->level = 1UL;
      el->son = matchtable->previoustab[idx];
    }
  }
  while (stack->nextfreeGtChain2DimEdgelevel > 0)
  {
    GtChain2DimEdgelevel father
      = stack->spaceGtChain2DimEdgelevel[--stack->nextfreeGtChain2DimEdgelevel];
    MINARRAYSPACE(&chain->chainedmatches,GtChain2Dimref,father.level + 1);
    chain->chainedmatches.spaceGtChain2Dimref[father.level] = father.son;
    chain->chainedmatches.nextfreeGtChain2Dimref = father.level + 1;
    if (matchtable->previouscount[father.son] == 0)
    {
      chainprocessor(cpinfo,matchtable,chain);
    } else
    {
      for (idx = matchtable->previousbound[father.son];
           idx < matchtable->previousbound[father.son] +
                 matchtable->previouscount[father.son]; idx++)
      {
        if (matchtable->previoustab[idx] != GT_CHAIN2DIM_UNDEFPREVIOUS)
        {
          GT_GETNEXTFREEINARRAY(el,stack,GtChain2DimEdgelevel,32UL);
          el->level = father.level + 1;
          el->son = matchtable->previoustab[idx];
        }
      }
    }
  }
}

// Assembly:
subq $0x68, %rsp
movq %rdi, 0x60(%rsp)
movq %rsi, 0x58(%rsp)
movq %rdx, 0x50(%rsp)
movq %rcx, 0x48(%rsp)
movq %r8, 0x40(%rsp)
movq %r9, 0x38(%rsp)
movq 0x50(%rsp), %rax
movq 0x30(%rax), %rax
movq 0x48(%rsp), %rcx
cmpq $0x0, (%rax,%rcx,8)
jne 0x20aefc
jmp 0x20b4d4
jmp 0x20aefe
movq 0x60(%rsp), %rax
cmpq $0x0, 0x10(%rax)
je 0x20af42
movq 0x43108f(%rip), %rax    # 0x63bfa0
movq (%rax), %rdi
leaq 0x30b0f8(%rip), %rsi    # 0x516013
leaq 0x366b89(%rip), %rdx    # 0x571aab
leaq 0x366bab(%rip), %rcx    # 0x571ad4
leaq 0x3665d8(%rip), %r8     # 0x571508
movl $0x1cb, %r9d            # imm = 0x1CB
movb $0x0, %al
callq 0x199f0
callq 0x19370
jmp 0x20af44
movq 0x58(%rsp), %rax
movb $0x1, 0x20(%rax)
movq 0x58(%rsp), %rcx
movl $0x20, %eax
cmpq 0x8(%rcx), %rax
jb 0x20af9b
movq 0x58(%rsp), %rax
movq $0x20, 0x8(%rax)
movq 0x58(%rsp), %rax
movq (%rax), %rdi
movq 0x58(%rsp), %rax
movq 0x8(%rax), %rsi
shlq $0x3, %rsi
leaq 0x366582(%rip), %rdx    # 0x571508
movl $0x1cd, %ecx            # imm = 0x1CD
callq 0xe8540
movq %rax, %rcx
movq 0x58(%rsp), %rax
movq %rcx, (%rax)
jmp 0x20af9d
movq 0x58(%rsp), %rax
cmpq $0x0, (%rax)
jne 0x20afe0
movq 0x430ff1(%rip), %rax    # 0x63bfa0
movq (%rax), %rdi
leaq 0x30b05a(%rip), %rsi    # 0x516013
leaq 0x366a6b(%rip), %rdx    # 0x571a2b
leaq 0x366b0d(%rip), %rcx    # 0x571ad4
leaq 0x36653a(%rip), %r8     # 0x571508
movl $0x1cd, %r9d            # imm = 0x1CD
movb $0x0, %al
callq 0x199f0
callq 0x19370
jmp 0x20afe2
jmp 0x20afe4
movq 0x48(%rsp), %rcx
movq 0x58(%rsp), %rax
movq (%rax), %rax
movq %rcx, (%rax)
movq 0x58(%rsp), %rax
movq $0x1, 0x10(%rax)
movq 0x50(%rsp), %rax
movq 0x38(%rax), %rax
movq 0x48(%rsp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, 0x30(%rsp)
movq 0x30(%rsp), %rax
movq 0x50(%rsp), %rcx
movq 0x38(%rcx), %rcx
movq 0x48(%rsp), %rdx
movq (%rcx,%rdx,8), %rcx
movq 0x50(%rsp), %rdx
movq 0x30(%rdx), %rdx
movq 0x48(%rsp), %rsi
addq (%rdx,%rsi,8), %rcx
cmpq %rcx, %rax
jae 0x20b1c7
movq 0x50(%rsp), %rax
movq 0x40(%rax), %rax
movq 0x30(%rsp), %rcx
movq (%rax,%rcx,8), %rax
movq 0x50(%rsp), %rcx
cmpq 0x18(%rcx), %rax
je 0x20b1b2
jmp 0x20b06d
jmp 0x20b06f
movq 0x60(%rsp), %rax
movq 0x10(%rax), %rax
addq $0x0, %rax
movq 0x60(%rsp), %rcx
cmpq 0x8(%rcx), %rax
jb 0x20b11a
movq $0x20, 0x20(%rsp)
xorl %eax, %eax
cmpq 0x20(%rsp), %rax
jbe 0x20b0d5
movq 0x430efc(%rip), %rax    # 0x63bfa0
movq (%rax), %rdi
leaq 0x30af65(%rip), %rsi    # 0x516013
leaq 0x30e0f2(%rip), %rdx    # 0x5191a7
leaq 0x366a18(%rip), %rcx    # 0x571ad4
leaq 0x366445(%rip), %r8     # 0x571508
movl $0x1d6, %r9d            # imm = 0x1D6
movb $0x0, %al
callq 0x199f0
callq 0x19370
jmp 0x20b0d7
movq 0x20(%rsp), %rcx
movq 0x60(%rsp), %rax
addq 0x8(%rax), %rcx
movq %rcx, 0x8(%rax)
movq 0x60(%rsp), %rax
movq (%rax), %rdi
movq 0x60(%rsp), %rax
movq 0x8(%rax), %rsi
shlq $0x4, %rsi
leaq 0x366403(%rip), %rdx    # 0x571508
movl $0x1d6, %ecx            # imm = 0x1D6
callq 0xe8540
movq %rax, %rcx
movq 0x60(%rsp), %rax
movq %rcx, (%rax)
jmp 0x20b11c
movq 0x60(%rsp), %rax
cmpq $0x0, (%rax)
jne 0x20b15f
movq 0x430e72(%rip), %rax    # 0x63bfa0
movq (%rax), %rdi
leaq 0x30aedb(%rip), %rsi    # 0x516013
leaq 0x3669b9(%rip), %rdx    # 0x571af8
leaq 0x36698e(%rip), %rcx    # 0x571ad4
leaq 0x3663bb(%rip), %r8     # 0x571508
movl $0x1d6, %r9d            # imm = 0x1D6
movb $0x0, %al
callq 0x199f0
callq 0x19370
jmp 0x20b161
jmp 0x20b163
movq 0x60(%rsp), %rax
movq (%rax), %rax
movq 0x60(%rsp), %rdx
movq 0x10(%rdx), %rcx
movq %rcx, %rsi
addq $0x1, %rsi
movq %rsi, 0x10(%rdx)
shlq $0x4, %rcx
addq %rcx, %rax
movq %rax, 0x28(%rsp)
movq 0x28(%rsp), %rax
movq $0x1, (%rax)
movq 0x50(%rsp), %rax
movq 0x40(%rax), %rax
movq 0x30(%rsp), %rcx
movq (%rax,%rcx,8), %rcx
movq 0x28(%rsp), %rax
movq %rcx, 0x8(%rax)
jmp 0x20b1b4
movq 0x30(%rsp), %rax
addq $0x1, %rax
movq %rax, 0x30(%rsp)
jmp 0x20b018
jmp 0x20b1c9
movq 0x60(%rsp), %rax
cmpq $0x0, 0x10(%rax)
jbe 0x20b4d4
movq 0x60(%rsp), %rax
movq (%rax), %rax
movq 0x60(%rsp), %rdx
movq 0x10(%rdx), %rcx
addq $-0x1, %rcx
movq %rcx, 0x10(%rdx)
shlq $0x4, %rcx
addq %rcx, %rax
movq (%rax), %rcx
movq %rcx, 0x10(%rsp)
movq 0x8(%rax), %rax
movq %rax, 0x18(%rsp)
movq 0x10(%rsp), %rax
addq $0x1, %rax
movq 0x58(%rsp), %rcx
cmpq 0x8(%rcx), %rax
jb 0x20b261
movq 0x10(%rsp), %rcx
addq $0x1, %rcx
movq 0x58(%rsp), %rax
movq %rcx, 0x8(%rax)
movq 0x58(%rsp), %rax
movq (%rax), %rdi
movq 0x58(%rsp), %rax
movq 0x8(%rax), %rsi
shlq $0x3, %rsi
leaq 0x3662bc(%rip), %rdx    # 0x571508
movl $0x1df, %ecx            # imm = 0x1DF
callq 0xe8540
movq %rax, %rcx
movq 0x58(%rsp), %rax
movq %rcx, (%rax)
jmp 0x20b263
movq 0x58(%rsp), %rax
cmpq $0x0, (%rax)
jne 0x20b2a6
movq 0x430d2b(%rip), %rax    # 0x63bfa0
movq (%rax), %rdi
leaq 0x30ad94(%rip), %rsi    # 0x516013
leaq 0x3667a5(%rip), %rdx    # 0x571a2b
leaq 0x366847(%rip), %rcx    # 0x571ad4
leaq 0x366274(%rip), %r8     # 0x571508
movl $0x1df, %r9d            # imm = 0x1DF
movb $0x0, %al
callq 0x199f0
callq 0x19370
jmp 0x20b2a8
jmp 0x20b2aa
movq 0x18(%rsp), %rdx
movq 0x58(%rsp), %rax
movq (%rax), %rax
movq 0x10(%rsp), %rcx
movq %rdx, (%rax,%rcx,8)
movq 0x10(%rsp), %rcx
addq $0x1, %rcx
movq 0x58(%rsp), %rax
movq %rcx, 0x10(%rax)
movq 0x50(%rsp), %rax
movq 0x30(%rax), %rax
movq 0x18(%rsp), %rcx
cmpq $0x0, (%rax,%rcx,8)
jne 0x20b302
movq 0x40(%rsp), %rax
movq 0x38(%rsp), %rdi
movq 0x50(%rsp), %rsi
movq 0x58(%rsp), %rdx
callq *%rax
jmp 0x20b4cf
movq 0x50(%rsp), %rax
movq 0x38(%rax), %rax
movq 0x18(%rsp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, 0x30(%rsp)
movq 0x30(%rsp), %rax
movq 0x50(%rsp), %rcx
movq 0x38(%rcx), %rcx
movq 0x18(%rsp), %rdx
movq (%rcx,%rdx,8), %rcx
movq 0x50(%rsp), %rdx
movq 0x30(%rdx), %rdx
movq 0x18(%rsp), %rsi
addq (%rdx,%rsi,8), %rcx
cmpq %rcx, %rax
jae 0x20b4cd
movq 0x50(%rsp), %rax
movq 0x40(%rax), %rax
movq 0x30(%rsp), %rcx
movq (%rax,%rcx,8), %rax
movq 0x50(%rsp), %rcx
cmpq 0x18(%rcx), %rax
je 0x20b4b8
jmp 0x20b36e
jmp 0x20b370
movq 0x60(%rsp), %rax
movq 0x10(%rax), %rax
addq $0x0, %rax
movq 0x60(%rsp), %rcx
cmpq 0x8(%rcx), %rax
jb 0x20b41b
movq $0x20, 0x8(%rsp)
xorl %eax, %eax
cmpq 0x8(%rsp), %rax
jbe 0x20b3d6
movq 0x430bfb(%rip), %rax    # 0x63bfa0
movq (%rax), %rdi
leaq 0x30ac64(%rip), %rsi    # 0x516013
leaq 0x30ddf1(%rip), %rdx    # 0x5191a7
leaq 0x366717(%rip), %rcx    # 0x571ad4
leaq 0x366144(%rip), %r8     # 0x571508
movl $0x1ed, %r9d            # imm = 0x1ED
movb $0x0, %al
callq 0x199f0
callq 0x19370
jmp 0x20b3d8
movq 0x8(%rsp), %rcx
movq 0x60(%rsp), %rax
addq 0x8(%rax), %rcx
movq %rcx, 0x8(%rax)
movq 0x60(%rsp), %rax
movq (%rax), %rdi
movq 0x60(%rsp), %rax
movq 0x8(%rax), %rsi
shlq $0x4, %rsi
leaq 0x366102(%rip), %rdx    # 0x571508
movl $0x1ed, %ecx            # imm = 0x1ED
callq 0xe8540
movq %rax, %rcx
movq 0x60(%rsp), %rax
movq %rcx, (%rax)
jmp 0x20b41d
movq 0x60(%rsp), %rax
cmpq $0x0, (%rax)
jne 0x20b460
movq 0x430b71(%rip), %rax    # 0x63bfa0
movq (%rax), %rdi
leaq 0x30abda(%rip), %rsi    # 0x516013
leaq 0x3666b8(%rip), %rdx    # 0x571af8
leaq 0x36668d(%rip), %rcx    # 0x571ad4
leaq 0x3660ba(%rip), %r8     # 0x571508
movl $0x1ed, %r9d            # imm = 0x1ED
movb $0x0, %al
callq 0x199f0
callq 0x19370
jmp 0x20b462
jmp 0x20b464
movq 0x60(%rsp), %rax
movq (%rax), %rax
movq 0x60(%rsp), %rdx
movq 0x10(%rdx), %rcx
movq %rcx, %rsi
addq $0x1, %rsi
movq %rsi, 0x10(%rdx)
shlq $0x4, %rcx
addq %rcx, %rax
movq %rax, 0x28(%rsp)
movq 0x10(%rsp), %rcx
addq $0x1, %rcx
movq 0x28(%rsp), %rax
movq %rcx, (%rax)
movq 0x50(%rsp), %rax
movq 0x40(%rax), %rax
movq 0x30(%rsp), %rcx
movq (%rax,%rcx,8), %rcx
movq 0x28(%rsp), %rax
movq %rcx, 0x8(%rax)
jmp 0x20b4ba
movq 0x30(%rsp), %rax
addq $0x1, %rax
movq %rax, 0x30(%rsp)
jmp 0x20b319
jmp 0x20b4cf
jmp 0x20b1c9
addq $0x68, %rsp
retq
nopl (%rax)