// File: jswaff[P]prophet3/src/next.cpp
// Function: next(position*, unsigned long long**, move_order_dto*)
bool next(position *pos,move **m,move_order_dto *mo) {
    assert(mo->currentp >= mo->startp);

    if (mo->next_stage==PVMOVE) {
        mo->next_stage = HASHMV;

        assert(mo->currentp==mo->startp);
        assert(mo->endp==mo->startp);

        if (good_move(pos,mo->pv_move)) {
            assert(test_good_move(mo->pv_move,pos));
            *m = &mo->pv_move;
            return true;
        }
    }

    if (mo->next_stage==HASHMV) {
        mo->next_stage = GENCAPS;

        assert(mo->hash_move==clear_score(mo->hash_move));
        assert(mo->pv_move==clear_score(mo->pv_move));

        if (mo->hash_move != mo->pv_move && good_move(pos,mo->hash_move)) {
            assert(test_good_move(mo->hash_move,pos));
            *m = &mo->hash_move;
            return true;
        }
    }

    if (mo->next_stage==GENCAPS) {
        mo->next_stage = CAPTURES_PROMOS;


        assert(mo->currentp==mo->startp);
        assert(mo->endp==mo->startp);

        mo->endp = gen_moves(mo->startp,pos,true,false);
        for (move* mp=mo->startp;mp<mo->endp;mp++) {
            if (*mp==mo->pv_move || *mp==mo->hash_move) {
                *mp = 0;
            } else {
                int32 score = mvvlva(pos,*mp);
                assert(score >= -20000 && score <= 20000);
                set_move_score(mp,score);
            }
        }
    }

    // captures promotions
    if (mo->next_stage==CAPTURES_PROMOS) {
        if (best_at_top(mo->currentp,mo->endp)) {
            if (get_move_score(mo->currentp) > 0) { // only caps and promos should have a score >0
                assert(is_capture(*mo->currentp) || get_promopiece(*mo->currentp)!=NO_PIECE);
                *m = mo->currentp;
                mo->currentp++;
                return true;
            }
        }
        mo->next_stage = KILLER1;
    }

    if (mo->caps_only==false) {
        // killer1
        if (mo->next_stage==KILLER1) {
            mo->next_stage = KILLER2;

            if (mo->killer1 != mo->pv_move && mo->killer1 != mo->hash_move
                    && good_move(pos,mo->killer1)) {
                assert(test_good_move(mo->killer1,pos));
                assert(!is_capture(mo->killer1));
                assert(mo->killer1==clear_score(mo->killer1));
                *m = &mo->killer1;
                return true;
            }
        }

        // killer2
        if (mo->next_stage==KILLER2) {
            mo->next_stage = GENNONCAPS;

            if (mo->killer2 != mo->killer1 && mo->killer2 != mo->pv_move
                    && mo->killer2 != mo->hash_move && good_move(pos,mo->killer2)) {
                assert(test_good_move(mo->killer2,pos));
                assert(!is_capture(mo->killer2));
                assert(mo->killer2==clear_score(mo->killer2));
                *m = &mo->killer2;
                return true;
            }
        }

        if (mo->next_stage==GENNONCAPS) {
            mo->next_stage = REMAINING;

            assert(mo->currentp >= mo->startp);
            assert(mo->currentp <= mo->endp);

            move* mystartp = mo->endp;
            mo->endp = gen_moves(mystartp,pos,false,true);
            for (move* mp=mystartp;mp<mo->endp;mp++) {
                if (*mp==mo->pv_move || *mp==mo->hash_move || *mp==mo->killer1 || *mp==mo->killer2) {
                    *mp = 0;
                }
            }
        }
    }

    // play them as they come
    while (mo->currentp < mo->endp){
        *m = mo->currentp;
        mo->currentp++;
        if (**m != 0) {
            return true;
        }
    }

    return false;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x70, %rsp
movq %rdi, -0x10(%rbp)
movq %rsi, -0x18(%rbp)
movq %rdx, -0x20(%rbp)
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x28(%rcx), %rax
jb 0xc698
jmp 0xc6b7
leaq 0x2a636(%rip), %rdi     # 0x36cd5
leaq 0x2a64a(%rip), %rsi     # 0x36cf0
movl $0x11, %edx
leaq 0x2a64b(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rax
cmpl $0x0, (%rax)
jne 0xc79d
movq -0x20(%rbp), %rax
movl $0x1, (%rax)
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x28(%rcx), %rax
jne 0xc6e2
jmp 0xc701
leaq 0x2a645(%rip), %rdi     # 0x36d2e
leaq 0x2a600(%rip), %rsi     # 0x36cf0
movl $0x16, %edx
leaq 0x2a601(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rax
movq 0x30(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x28(%rcx), %rax
jne 0xc715
jmp 0xc734
leaq 0x2a62b(%rip), %rdi     # 0x36d47
leaq 0x2a5cd(%rip), %rsi     # 0x36cf0
movl $0x17, %edx
leaq 0x2a5ce(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x10(%rbp), %rdi
movq -0x20(%rbp), %rax
movq 0x8(%rax), %rsi
callq 0xcef0
testb $0x1, %al
jne 0xc74b
jmp 0xc79b
movq -0x20(%rbp), %rax
movq 0x8(%rax), %rdi
movq -0x10(%rbp), %rsi
callq 0xd410
testb $0x1, %al
jne 0xc762
jmp 0xc764
jmp 0xc783
leaq 0x2a5f1(%rip), %rdi     # 0x36d5c
leaq 0x2a57e(%rip), %rsi     # 0x36cf0
movl $0x1a, %edx
leaq 0x2a57f(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rcx
addq $0x8, %rcx
movq -0x18(%rbp), %rax
movq %rcx, (%rax)
movb $0x1, -0x1(%rbp)
jmp 0xcee3
jmp 0xc79d
movq -0x20(%rbp), %rax
cmpl $0x1, (%rax)
jne 0xc8bb
movq -0x20(%rbp), %rax
movl $0x2, (%rax)
movq -0x20(%rbp), %rax
movq 0x10(%rax), %rax
movq %rax, -0x48(%rbp)
movq -0x20(%rbp), %rax
movq 0x10(%rax), %rdi
callq 0xac50
movq %rax, %rcx
movq -0x48(%rbp), %rax
cmpq %rcx, %rax
jne 0xc7db
jmp 0xc7fa
leaq 0x2a59a(%rip), %rdi     # 0x36d7c
leaq 0x2a507(%rip), %rsi     # 0x36cf0
movl $0x23, %edx
leaq 0x2a508(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rax
movq 0x8(%rax), %rax
movq %rax, -0x50(%rbp)
movq -0x20(%rbp), %rax
movq 0x8(%rax), %rdi
callq 0xac50
movq %rax, %rcx
movq -0x50(%rbp), %rax
cmpq %rcx, %rax
jne 0xc821
jmp 0xc840
leaq 0x2a57e(%rip), %rdi     # 0x36da6
leaq 0x2a4c1(%rip), %rsi     # 0x36cf0
movl $0x24, %edx
leaq 0x2a4c2(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rax
movq 0x10(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x8(%rcx), %rax
je 0xc8b9
movq -0x10(%rbp), %rdi
movq -0x20(%rbp), %rax
movq 0x10(%rax), %rsi
callq 0xcef0
testb $0x1, %al
jne 0xc869
jmp 0xc8b9
movq -0x20(%rbp), %rax
movq 0x10(%rax), %rdi
movq -0x10(%rbp), %rsi
callq 0xd410
testb $0x1, %al
jne 0xc880
jmp 0xc882
jmp 0xc8a1
leaq 0x2a543(%rip), %rdi     # 0x36dcc
leaq 0x2a460(%rip), %rsi     # 0x36cf0
movl $0x27, %edx
leaq 0x2a461(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rcx
addq $0x10, %rcx
movq -0x18(%rbp), %rax
movq %rcx, (%rax)
movb $0x1, -0x1(%rbp)
jmp 0xcee3
jmp 0xc8bb
movq -0x20(%rbp), %rax
cmpl $0x2, (%rax)
jne 0xca21
movq -0x20(%rbp), %rax
movl $0x3, (%rax)
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x28(%rcx), %rax
jne 0xc8e6
jmp 0xc905
leaq 0x2a441(%rip), %rdi     # 0x36d2e
leaq 0x2a3fc(%rip), %rsi     # 0x36cf0
movl $0x31, %edx
leaq 0x2a3fd(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rax
movq 0x30(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x28(%rcx), %rax
jne 0xc919
jmp 0xc938
leaq 0x2a427(%rip), %rdi     # 0x36d47
leaq 0x2a3c9(%rip), %rsi     # 0x36cf0
movl $0x32, %edx
leaq 0x2a3ca(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rax
movq 0x28(%rax), %rdi
movq -0x10(%rbp), %rsi
movl $0x1, %edx
xorl %ecx, %ecx
callq 0xad70
movq %rax, %rcx
movq -0x20(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x20(%rbp), %rax
movq 0x28(%rax), %rax
movq %rax, -0x28(%rbp)
movq -0x28(%rbp), %rax
movq -0x20(%rbp), %rcx
cmpq 0x30(%rcx), %rax
jae 0xca1f
movq -0x28(%rbp), %rax
movq (%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x8(%rcx), %rax
je 0xc99b
movq -0x28(%rbp), %rax
movq (%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x10(%rcx), %rax
jne 0xc9a8
movq -0x28(%rbp), %rax
movq $0x0, (%rax)
jmp 0xca0c
movq -0x10(%rbp), %rdi
movq -0x28(%rbp), %rax
movq (%rax), %rsi
callq 0xc610
movl %eax, -0x2c(%rbp)
xorl %eax, %eax
cmpl $0xffffb1e0, -0x2c(%rbp) # imm = 0xFFFFB1E0
movb %al, -0x51(%rbp)
jl 0xc9d6
cmpl $0x4e20, -0x2c(%rbp)    # imm = 0x4E20
setle %al
movb %al, -0x51(%rbp)
movb -0x51(%rbp), %al
testb $0x1, %al
jne 0xc9df
jmp 0xc9e1
jmp 0xca00
leaq 0x2a406(%rip), %rdi     # 0x36dee
leaq 0x2a301(%rip), %rsi     # 0x36cf0
movl $0x3a, %edx
leaq 0x2a302(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x28(%rbp), %rdi
movl -0x2c(%rbp), %esi
callq 0xabe0
jmp 0xca0e
movq -0x28(%rbp), %rax
addq $0x8, %rax
movq %rax, -0x28(%rbp)
jmp 0xc967
jmp 0xca21
movq -0x20(%rbp), %rax
cmpl $0x3, (%rax)
jne 0xcaf5
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rdi
movq -0x20(%rbp), %rax
movq 0x30(%rax), %rsi
callq 0xd4b0
testb $0x1, %al
jne 0xca4c
jmp 0xcaeb
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rdi
callq 0xab90
cmpl $0x0, %eax
jle 0xcae9
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rax
movq (%rax), %rdi
callq 0xab20
movb %al, %cl
movb $0x1, %al
testb $0x1, %cl
movb %al, -0x52(%rbp)
jne 0xca97
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rax
movq (%rax), %rdi
callq 0xaae0
cmpl $0x0, %eax
setne %al
movb %al, -0x52(%rbp)
movb -0x52(%rbp), %al
testb $0x1, %al
jne 0xcaa0
jmp 0xcaa2
jmp 0xcac1
leaq 0x2a367(%rip), %rdi     # 0x36e10
leaq 0x2a240(%rip), %rsi     # 0x36cf0
movl $0x44, %edx
leaq 0x2a241(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rcx
movq -0x18(%rbp), %rax
movq %rcx, (%rax)
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rcx
addq $0x8, %rcx
movq %rcx, 0x38(%rax)
movb $0x1, -0x1(%rbp)
jmp 0xcee3
jmp 0xcaeb
movq -0x20(%rbp), %rax
movl $0x4, (%rax)
movq -0x20(%rbp), %rax
movb 0x4(%rax), %al
andb $0x1, %al
movzbl %al, %eax
cmpl $0x0, %eax
jne 0xce97
movq -0x20(%rbp), %rax
cmpl $0x4, (%rax)
jne 0xcc35
movq -0x20(%rbp), %rax
movl $0x5, (%rax)
movq -0x20(%rbp), %rax
movq 0x18(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x8(%rcx), %rax
je 0xcc33
movq -0x20(%rbp), %rax
movq 0x18(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x10(%rcx), %rax
je 0xcc33
movq -0x10(%rbp), %rdi
movq -0x20(%rbp), %rax
movq 0x18(%rax), %rsi
callq 0xcef0
testb $0x1, %al
jne 0xcb67
jmp 0xcc33
movq -0x20(%rbp), %rax
movq 0x18(%rax), %rdi
movq -0x10(%rbp), %rsi
callq 0xd410
testb $0x1, %al
jne 0xcb7e
jmp 0xcb80
jmp 0xcb9f
leaq 0x2a2ce(%rip), %rdi     # 0x36e55
leaq 0x2a162(%rip), %rsi     # 0x36cf0
movl $0x54, %edx
leaq 0x2a163(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rax
movq 0x18(%rax), %rdi
callq 0xab20
xorb $-0x1, %al
testb $0x1, %al
jne 0xcbb4
jmp 0xcbb6
jmp 0xcbd5
leaq 0x2a2b8(%rip), %rdi     # 0x36e75
leaq 0x2a12c(%rip), %rsi     # 0x36cf0
movl $0x55, %edx
leaq 0x2a12d(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rax
movq 0x18(%rax), %rax
movq %rax, -0x60(%rbp)
movq -0x20(%rbp), %rax
movq 0x18(%rax), %rdi
callq 0xac50
movq %rax, %rcx
movq -0x60(%rbp), %rax
cmpq %rcx, %rax
jne 0xcbfc
jmp 0xcc1b
leaq 0x2a28b(%rip), %rdi     # 0x36e8e
leaq 0x2a0e6(%rip), %rsi     # 0x36cf0
movl $0x56, %edx
leaq 0x2a0e7(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rcx
addq $0x18, %rcx
movq -0x18(%rbp), %rax
movq %rcx, (%rax)
movb $0x1, -0x1(%rbp)
jmp 0xcee3
jmp 0xcc35
movq -0x20(%rbp), %rax
cmpl $0x5, (%rax)
jne 0xcd76
movq -0x20(%rbp), %rax
movl $0x6, (%rax)
movq -0x20(%rbp), %rax
movq 0x20(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x18(%rcx), %rax
je 0xcd74
movq -0x20(%rbp), %rax
movq 0x20(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x8(%rcx), %rax
je 0xcd74
movq -0x20(%rbp), %rax
movq 0x20(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x10(%rcx), %rax
je 0xcd74
movq -0x10(%rbp), %rdi
movq -0x20(%rbp), %rax
movq 0x20(%rax), %rsi
callq 0xcef0
testb $0x1, %al
jne 0xcca8
jmp 0xcd74
movq -0x20(%rbp), %rax
movq 0x20(%rax), %rdi
movq -0x10(%rbp), %rsi
callq 0xd410
testb $0x1, %al
jne 0xccbf
jmp 0xccc1
jmp 0xcce0
leaq 0x2a1ec(%rip), %rdi     # 0x36eb4
leaq 0x2a021(%rip), %rsi     # 0x36cf0
movl $0x62, %edx
leaq 0x2a022(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rax
movq 0x20(%rax), %rdi
callq 0xab20
xorb $-0x1, %al
testb $0x1, %al
jne 0xccf5
jmp 0xccf7
jmp 0xcd16
leaq 0x2a1d6(%rip), %rdi     # 0x36ed4
leaq 0x29feb(%rip), %rsi     # 0x36cf0
movl $0x63, %edx
leaq 0x29fec(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rax
movq 0x20(%rax), %rax
movq %rax, -0x68(%rbp)
movq -0x20(%rbp), %rax
movq 0x20(%rax), %rdi
callq 0xac50
movq %rax, %rcx
movq -0x68(%rbp), %rax
cmpq %rcx, %rax
jne 0xcd3d
jmp 0xcd5c
leaq 0x2a1a9(%rip), %rdi     # 0x36eed
leaq 0x29fa5(%rip), %rsi     # 0x36cf0
movl $0x64, %edx
leaq 0x29fa6(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rcx
addq $0x20, %rcx
movq -0x18(%rbp), %rax
movq %rcx, (%rax)
movb $0x1, -0x1(%rbp)
jmp 0xcee3
jmp 0xcd76
movq -0x20(%rbp), %rax
cmpl $0x6, (%rax)
jne 0xce95
movq -0x20(%rbp), %rax
movl $0x7, (%rax)
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x28(%rcx), %rax
jb 0xcda1
jmp 0xcdc0
leaq 0x29f2d(%rip), %rdi     # 0x36cd5
leaq 0x29f41(%rip), %rsi     # 0x36cf0
movl $0x6d, %edx
leaq 0x29f42(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x30(%rcx), %rax
ja 0xcdd4
jmp 0xcdf3
leaq 0x2a138(%rip), %rdi     # 0x36f13
leaq 0x29f0e(%rip), %rsi     # 0x36cf0
movl $0x6e, %edx
leaq 0x29f0f(%rip), %rcx     # 0x36cfd
callq 0x20c0
movq -0x20(%rbp), %rax
movq 0x30(%rax), %rax
movq %rax, -0x38(%rbp)
movq -0x38(%rbp), %rdi
movq -0x10(%rbp), %rsi
xorl %edx, %edx
movl $0x1, %ecx
callq 0xad70
movq %rax, %rcx
movq -0x20(%rbp), %rax
movq %rcx, 0x30(%rax)
movq -0x38(%rbp), %rax
movq %rax, -0x40(%rbp)
movq -0x40(%rbp), %rax
movq -0x20(%rbp), %rcx
cmpq 0x30(%rcx), %rax
jae 0xce93
movq -0x40(%rbp), %rax
movq (%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x8(%rcx), %rax
je 0xce78
movq -0x40(%rbp), %rax
movq (%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x10(%rcx), %rax
je 0xce78
movq -0x40(%rbp), %rax
movq (%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x18(%rcx), %rax
je 0xce78
movq -0x40(%rbp), %rax
movq (%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x20(%rcx), %rax
jne 0xce83
movq -0x40(%rbp), %rax
movq $0x0, (%rax)
jmp 0xce85
movq -0x40(%rbp), %rax
addq $0x8, %rax
movq %rax, -0x40(%rbp)
jmp 0xce26
jmp 0xce95
jmp 0xce97
jmp 0xce99
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x30(%rcx), %rax
jae 0xcedf
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rcx
movq -0x18(%rbp), %rax
movq %rcx, (%rax)
movq -0x20(%rbp), %rax
movq 0x38(%rax), %rcx
addq $0x8, %rcx
movq %rcx, 0x38(%rax)
movq -0x18(%rbp), %rax
movq (%rax), %rax
cmpq $0x0, (%rax)
je 0xcedd
movb $0x1, -0x1(%rbp)
jmp 0xcee3
jmp 0xce99
movb $0x0, -0x1(%rbp)
movb -0x1(%rbp), %al
andb $0x1, %al
addq $0x70, %rsp
popq %rbp
retq
nop