// File: /workspace/github_cpp_makefile_star2_O3/KJTang[P]SimpleCompiler/Parser.cpp
// Function: Parser::parseExpression()
ASTNode *Parser::parseExpression() {
    #ifdef DEBUG
    std::cout<<curToken.second<<"\tparseExpression"<<std::endl;
    #endif
    std::stack<ASTNode*> numStack;
    std::stack<int> opStack;
    while (true) {
        switch (curToken.first) {
            case Token::NUMBER: {
                numStack.push(this->parseNumber());
                break;
            }
            case Token::IDENTIFIER: {
                numStack.push(this->parseIdentifier());
                break;
            }
            case static_cast<Token>('('): {
                numStack.push(this->parseParenExpr());
                break;
            }
            case static_cast<Token>(','): 
            case static_cast<Token>(';'): {
                // expression end
                getNextToken(); // eat ',' or ';'
            }
            case static_cast<Token>(')'): {
                // expression end
                while (!opStack.empty()) {
                    char op = opStack.top();
                    opStack.pop();
                    ASTNode *l, *r;
                    r = numStack.top();
                    numStack.pop();
                    l = numStack.top();
                    numStack.pop();
                    BinaryExprAST *binExpr = new BinaryExprAST(op, l, r);
                    numStack.push(binExpr);
                }
                if (!numStack.empty()) {
                    return numStack.top();
                } else {
                    // std::cout<<"empty expression!"<<std::endl;
                    return nullptr;
                }
            }
            default: {
                // std::cout<<"op"<<std::endl;
                if (!opStack.empty() && 
                    getOperatorPrecedence(opStack.top()) >= getOperatorPrecedence(static_cast<int>(curToken.first))) {
                    char op = opStack.top();
                    opStack.pop();
                    ASTNode *l, *r;
                    r = numStack.top();
                    numStack.pop();
                    l = numStack.top();
                    numStack.pop();
                    BinaryExprAST *binExpr = new BinaryExprAST(op, l, r);
                    numStack.push(binExpr);
                }
                opStack.push(static_cast<int>(curToken.first));
                getNextToken();
                break;
            }
        }
    }
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0xc8, %rsp
movq %rdi, %rbx
xorps %xmm0, %xmm0
leaq -0x80(%rbp), %rdi
movaps %xmm0, 0x40(%rdi)
movaps %xmm0, 0x30(%rdi)
movaps %xmm0, 0x20(%rdi)
movaps %xmm0, 0x10(%rdi)
movaps %xmm0, (%rdi)
xorl %esi, %esi
callq 0xb14c
leaq -0xd0(%rbp), %rdi
xorps %xmm0, %xmm0
movaps %xmm0, 0x40(%rdi)
movaps %xmm0, 0x30(%rdi)
movaps %xmm0, 0x20(%rdi)
movaps %xmm0, 0x10(%rdi)
movaps %xmm0, (%rdi)
xorl %esi, %esi
callq 0xb2c6
leaq 0x88(%rbx), %r13
leaq 0x60(%rbx), %r15
leaq 0x9fa8(%rip), %r12      # 0x13ba0
addq $0x10, %r12
movq %r15, -0xe0(%rbp)
movq %r13, -0xd8(%rbp)
movq %r12, -0xe8(%rbp)
movl 0x58(%rbx), %eax
cmpl $0x27, %eax
jg 0x9c52
testl %eax, %eax
je 0x9c83
cmpl $0x1, %eax
jne 0x9cd7
movq %rbx, %rdi
callq 0xa14a
movq %rax, -0x30(%rbp)
movq -0x50(%rbp), %rcx
movq -0x40(%rbp), %rdx
addq $-0x8, %rdx
cmpq %rdx, %rcx
jne 0x9ca0
leaq -0x80(%rbp), %rdi
leaq -0x30(%rbp), %rsi
callq 0xb440
jmp 0x9c11
cmpl $0x29, %eax
jge 0x9cbf
movq %rbx, %rdi
callq 0xa1de
movq %rax, -0x30(%rbp)
movq -0x50(%rbp), %rcx
movq -0x40(%rbp), %rdx
addq $-0x8, %rdx
cmpq %rdx, %rcx
jne 0x9ca0
leaq -0x80(%rbp), %rdi
leaq -0x30(%rbp), %rsi
callq 0xb440
jmp 0x9c11
movq %rbx, %rdi
callq 0xa2a4
movq %rax, -0x30(%rbp)
movq -0x50(%rbp), %rcx
movq -0x40(%rbp), %rdx
addq $-0x8, %rdx
cmpq %rdx, %rcx
je 0x9cad
movq %rax, (%rcx)
addq $0x8, -0x50(%rbp)
jmp 0x9c11
leaq -0x80(%rbp), %rdi
leaq -0x30(%rbp), %rsi
callq 0xb440
jmp 0x9c11
je 0x9f4f
cmpl $0x2c, %eax
je 0x9f25
cmpl $0x3b, %eax
je 0x9f25
movq -0xa0(%rbp), %rcx
cmpq -0xc0(%rbp), %rcx
je 0x9ec1
cmpq -0x98(%rbp), %rcx
jne 0x9d07
movq -0x88(%rbp), %rax
movq -0x8(%rax), %rcx
movl $0x200, %eax            # imm = 0x200
addq %rax, %rcx
movl -0x4(%rcx), %eax
movl %eax, -0x30(%rbp)
movq %r13, %rdi
leaq -0x30(%rbp), %rsi
callq 0xae8c
movl (%rax), %r14d
movl 0x58(%rbx), %eax
movl %eax, -0x30(%rbp)
movq %r13, %rdi
leaq -0x30(%rbp), %rsi
callq 0xae8c
movq -0xa0(%rbp), %rcx
cmpl (%rax), %r14d
jl 0x9ec1
movq -0x98(%rbp), %rdi
cmpq %rdi, %rcx
je 0x9d54
movl -0x4(%rcx), %r12d
addq $-0x4, %rcx
jmp 0x9d9e
movq -0x88(%rbp), %rax
movq -0x8(%rax), %rax
movl 0x1fc(%rax), %r12d
callq 0x31c0
movq -0x88(%rbp), %rax
leaq -0x8(%rax), %rcx
movq %rcx, -0x88(%rbp)
movq -0x8(%rax), %rcx
movq %rcx, -0x98(%rbp)
leaq 0x200(%rcx), %rax
movq %rax, -0x90(%rbp)
movl $0x1fc, %eax            # imm = 0x1FC
addq %rax, %rcx
movq %rcx, -0xa0(%rbp)
movq -0x50(%rbp), %r13
movq -0x48(%rbp), %rdi
cmpq %rdi, %r13
je 0x9e00
movq -0x8(%r13), %r15
addq $-0x8, %r13
movq %r13, -0x50(%rbp)
cmpq %rdi, %r13
jne 0x9e3f
movq -0x38(%rbp), %rax
movq -0x8(%rax), %rax
movq 0x1f8(%rax), %r14
callq 0x31c0
movq -0x38(%rbp), %rax
leaq -0x8(%rax), %rcx
movq %rcx, -0x38(%rbp)
movq -0x8(%rax), %r13
movq %r13, -0x48(%rbp)
leaq 0x200(%r13), %rax
movq %rax, -0x40(%rbp)
movl $0x1f8, %eax            # imm = 0x1F8
addq %rax, %r13
jmp 0x9e47
movq -0x38(%rbp), %rax
movq -0x8(%rax), %rax
movq 0x1f8(%rax), %r15
callq 0x31c0
movq -0x38(%rbp), %rax
leaq -0x8(%rax), %rcx
movq %rcx, -0x38(%rbp)
movq -0x8(%rax), %r13
movq %r13, -0x48(%rbp)
leaq 0x200(%r13), %rax
movq %rax, -0x40(%rbp)
movl $0x1f8, %eax            # imm = 0x1F8
addq %rax, %r13
movq %r13, -0x50(%rbp)
movq -0x8(%r13), %r14
addq $-0x8, %r13
movq %r13, -0x50(%rbp)
movl $0x20, %edi
callq 0x31e0
movsbl %r12b, %ecx
movl $0x0, 0x8(%rax)
movq -0xe8(%rbp), %r12
movq %r12, (%rax)
movl %ecx, 0xc(%rax)
movq %r14, 0x10(%rax)
movq %r15, 0x18(%rax)
movq %rax, -0x30(%rbp)
movq -0x40(%rbp), %rcx
addq $-0x8, %rcx
cmpq %rcx, %r13
je 0x9e9f
movq %rax, (%r13)
addq $0x8, -0x50(%rbp)
movq -0xe0(%rbp), %r15
movq -0xd8(%rbp), %r13
jmp 0x9eba
leaq -0x80(%rbp), %rdi
leaq -0x30(%rbp), %rsi
callq 0xb440
movq -0xe0(%rbp), %r15
movq -0xd8(%rbp), %r13
movq -0xa0(%rbp), %rcx
movl 0x58(%rbx), %eax
movl %eax, -0x30(%rbp)
movq -0x90(%rbp), %rdx
addq $-0x4, %rdx
cmpq %rdx, %rcx
je 0x9ee6
movl %eax, (%rcx)
addq $0x4, %rcx
movq %rcx, -0xa0(%rbp)
jmp 0x9ef6
leaq -0xd0(%rbp), %rdi
leaq -0x30(%rbp), %rsi
callq 0xb64a
movslq 0x80(%rbx), %rax
leal 0x1(%rax), %ecx
movl %ecx, 0x80(%rbx)
movq (%rbx), %rcx
leaq (%rax,%rax,4), %rax
leaq 0x8(%rcx,%rax,8), %rsi
movl -0x8(%rsi), %eax
movl %eax, 0x58(%rbx)
movq %r15, %rdi
callq 0x3130
jmp 0x9c11
movslq 0x80(%rbx), %rax
leal 0x1(%rax), %ecx
movl %ecx, 0x80(%rbx)
movq (%rbx), %rcx
leaq (%rax,%rax,4), %rax
leaq 0x8(%rcx,%rax,8), %rsi
movl -0x8(%rsi), %eax
movl %eax, 0x58(%rbx)
movq %r15, %rdi
callq 0x3130
movq -0xa0(%rbp), %rax
cmpq -0xc0(%rbp), %rax
je 0xa0c3
movq -0x98(%rbp), %rdi
cmpq %rdi, %rax
je 0x9f79
movl -0x4(%rax), %r15d
addq $-0x4, %rax
jmp 0x9fc3
movq -0x88(%rbp), %rax
movq -0x8(%rax), %rax
movl 0x1fc(%rax), %r15d
callq 0x31c0
movq -0x88(%rbp), %rax
leaq -0x8(%rax), %rcx
movq %rcx, -0x88(%rbp)
movq -0x8(%rax), %rax
movq %rax, -0x98(%rbp)
leaq 0x200(%rax), %rcx
movq %rcx, -0x90(%rbp)
movl $0x1fc, %ecx            # imm = 0x1FC
addq %rcx, %rax
movq %rax, -0xa0(%rbp)
movq -0x50(%rbp), %r14
movq -0x48(%rbp), %rdi
cmpq %rdi, %r14
je 0xa025
movq -0x8(%r14), %rbx
addq $-0x8, %r14
movq %r14, -0x50(%rbp)
cmpq %rdi, %r14
jne 0xa064
movq -0x38(%rbp), %rax
movq -0x8(%rax), %rax
movq 0x1f8(%rax), %r13
callq 0x31c0
movq -0x38(%rbp), %rax
leaq -0x8(%rax), %rcx
movq %rcx, -0x38(%rbp)
movq -0x8(%rax), %r14
movq %r14, -0x48(%rbp)
leaq 0x200(%r14), %rax
movq %rax, -0x40(%rbp)
movl $0x1f8, %eax            # imm = 0x1F8
addq %rax, %r14
jmp 0xa06c
movq -0x38(%rbp), %rax
movq -0x8(%rax), %rax
movq 0x1f8(%rax), %rbx
callq 0x31c0
movq -0x38(%rbp), %rax
leaq -0x8(%rax), %rcx
movq %rcx, -0x38(%rbp)
movq -0x8(%rax), %r14
movq %r14, -0x48(%rbp)
leaq 0x200(%r14), %rax
movq %rax, -0x40(%rbp)
movl $0x1f8, %eax            # imm = 0x1F8
addq %rax, %r14
movq %r14, -0x50(%rbp)
movq -0x8(%r14), %r13
addq $-0x8, %r14
movq %r14, -0x50(%rbp)
movl $0x20, %edi
callq 0x31e0
movsbl %r15b, %ecx
movl $0x0, 0x8(%rax)
movq %r12, (%rax)
movl %ecx, 0xc(%rax)
movq %r13, 0x10(%rax)
movq %rbx, 0x18(%rax)
movq %rax, -0x30(%rbp)
movq -0x40(%rbp), %rcx
addq $-0x8, %rcx
cmpq %rcx, %r14
je 0xa0b1
movq %rax, (%r14)
addq $0x8, -0x50(%rbp)
jmp 0x9f4f
leaq -0x80(%rbp), %rdi
leaq -0x30(%rbp), %rsi
callq 0xb440
jmp 0x9f4f
movq -0x50(%rbp), %rax
cmpq -0x70(%rbp), %rax
je 0xa0e6
cmpq -0x48(%rbp), %rax
jne 0xa0e0
movq -0x38(%rbp), %rcx
movl $0x200, %eax            # imm = 0x200
addq -0x8(%rcx), %rax
movq -0x8(%rax), %rbx
jmp 0xa0e8
xorl %ebx, %ebx
leaq -0xd0(%rbp), %rdi
callq 0x4e3c
leaq -0x80(%rbp), %rdi
callq 0xafd6
movq %rbx, %rax
addq $0xc8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
jmp 0xa129
jmp 0xa129
movq %rax, %rbx
jmp 0xa138
jmp 0xa129
jmp 0xa129
jmp 0xa129
jmp 0xa129
jmp 0xa129
jmp 0xa129
jmp 0xa129
movq %rax, %rbx
leaq -0xd0(%rbp), %rdi
callq 0x4e3c
leaq -0x80(%rbp), %rdi
callq 0xafd6
movq %rbx, %rdi
callq 0x3330
nop