// File: JameyWoo[P]csmile/assembly.cpp
// Function: genFunc(TreeNode*)
void genFunc(TreeNode* func) {
    // ! 函数需要分析参数的栈情况, 写入符号表. 因此这个符号表非常重要.
    string func_name = func->child[1]->name;
    // debug("func name: " + func_name);
    // debug(func->child[2]->nodekind);  // 函数的参数
    // debug(func->child[3]->nodekind);  // 函数的内容

    assout << "\t.global\t" << func->child[1]->name << endl
           << "\t.type\t" << func->child[1]->name << ", @function" << endl
           << func->child[1]->name << ":" << endl
           << ".LFB" + to_string(LFB_id) << ":" << endl
           << "\t"
           << "pushl"
           << "\t"
           << "%ebp\n"
           << "\tmovl\t%esp, %ebp" << endl;

    int stack_size = 16;

    // 对参数生成对应的符号表
    getParams(func->child[2], func->child[1]->name);
    TreeNode* statement = NULL;

    // debug(func->child[3]->child[0]->nodekind);
    // 在 func->child[3] 中, 如果有临时变量声明, 那么是它的child[0], 否则child[0]是正式的内容, 所以要判断
    if (func->child[3]->child[0]->nodekind == "LocVarDecl") {
        // ! 局部变量声明, 更新符号表. 这个时候要保存每个变量在栈中的位置
        int ext = genLocVarDecl(func->child[3]->child[0], func->child[1]->name);
        stack_size += ext;
        statement = func->child[3]->child[1];

        // genStmt(func->child[3]->child[1], var2stack);          // 生成statement
    } else if (func->child[3]->child[0] != NULL) {  // 如果没有变量声明
        // // debug("before statement");
        statement = func->child[3]->child[0];
    }
    assout << "\t"
           << "subl"
           << "\t$" << stack_size << ", %esp" << endl;
    map<string, string> var2stack;
    for (auto x : fun2param[func_name]) {
        var2stack[x.first] = x.second;
    }
    for (auto x : fun2var[func_name]) {
        if (var2stack.count(x.first)) {
            cout << "error ! param & loc_var repeat!" << endl;
        } else {
            var2stack[x.first] = x.second;
        }
    }

    // ! 这个是最麻烦的
    genStmt(statement, var2stack);

    // // debug(func->child[3]->child[0]->nodekind);
    // // debug(func->child[3]->child[1]->nodekind);

    assout << "\t"
           << "leave" << endl
           << "\t"
           << "ret" << endl;

    assout << ".LFE" + to_string(LFE_id) + ":" << endl
           << "\t.size\t" + func->child[1]->name << ", .-" << func->child[1]->name
           << endl;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x3d0, %rsp            # imm = 0x3D0
movq %rdi, -0x8(%rbp)
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rsi
addq $0xc0, %rsi
leaq -0x28(%rbp), %rdi
callq 0x3120
leaq 0x13a9a(%rip), %rdi     # 0x2eca8
leaq 0x65ec(%rip), %rsi      # 0x21801
callq 0x3270
movq %rax, -0x268(%rbp)
jmp 0x1b223
movq -0x268(%rbp), %rdi
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rsi
addq $0xc0, %rsi
callq 0x3240
movq %rax, -0x270(%rbp)
jmp 0x1b247
movq -0x270(%rbp), %rdi
movq 0x12d5b(%rip), %rsi     # 0x2dfb0
callq 0x32b0
movq %rax, -0x278(%rbp)
jmp 0x1b263
movq -0x278(%rbp), %rdi
leaq 0x659a(%rip), %rsi      # 0x2180b
callq 0x3270
movq %rax, -0x280(%rbp)
jmp 0x1b27f
movq -0x280(%rbp), %rdi
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rsi
addq $0xc0, %rsi
callq 0x3240
movq %rax, -0x288(%rbp)
jmp 0x1b2a3
movq -0x288(%rbp), %rdi
leaq 0x6562(%rip), %rsi      # 0x21813
callq 0x3270
movq %rax, -0x290(%rbp)
jmp 0x1b2bf
movq -0x290(%rbp), %rdi
movq 0x12ce3(%rip), %rsi     # 0x2dfb0
callq 0x32b0
movq %rax, -0x298(%rbp)
jmp 0x1b2db
movq -0x298(%rbp), %rdi
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rsi
addq $0xc0, %rsi
callq 0x3240
movq %rax, -0x2a0(%rbp)
jmp 0x1b2ff
movq -0x2a0(%rbp), %rdi
leaq 0x658b(%rip), %rsi      # 0x21898
callq 0x3270
movq %rax, -0x2a8(%rbp)
jmp 0x1b31b
movq -0x2a8(%rbp), %rdi
movq 0x12c87(%rip), %rsi     # 0x2dfb0
callq 0x32b0
movq %rax, -0x2b0(%rbp)
jmp 0x1b337
movl 0x13bcb(%rip), %esi     # 0x2ef08
leaq -0x78(%rbp), %rdi
callq 0xf460
jmp 0x1b348
leaq 0x64d0(%rip), %rsi      # 0x2181f
leaq -0x58(%rbp), %rdi
leaq -0x78(%rbp), %rdx
callq 0xf410
jmp 0x1b35e
movq -0x2b0(%rbp), %rdi
leaq -0x58(%rbp), %rsi
callq 0x3240
movq %rax, -0x2b8(%rbp)
jmp 0x1b377
movq -0x2b8(%rbp), %rdi
leaq 0x6513(%rip), %rsi      # 0x21898
callq 0x3270
movq %rax, -0x2c0(%rbp)
jmp 0x1b393
movq -0x2c0(%rbp), %rdi
movq 0x12c0f(%rip), %rsi     # 0x2dfb0
callq 0x32b0
movq %rax, -0x2c8(%rbp)
jmp 0x1b3af
movq -0x2c8(%rbp), %rdi
leaq 0x62d7(%rip), %rsi      # 0x21694
callq 0x3270
movq %rax, -0x2d0(%rbp)
jmp 0x1b3cb
movq -0x2d0(%rbp), %rdi
leaq 0x644b(%rip), %rsi      # 0x21824
callq 0x3270
movq %rax, -0x2d8(%rbp)
jmp 0x1b3e7
movq -0x2d8(%rbp), %rdi
leaq 0x629f(%rip), %rsi      # 0x21694
callq 0x3270
movq %rax, -0x2e0(%rbp)
jmp 0x1b403
movq -0x2e0(%rbp), %rdi
leaq 0x6419(%rip), %rsi      # 0x2182a
callq 0x3270
movq %rax, -0x2e8(%rbp)
jmp 0x1b41f
movq -0x2e8(%rbp), %rdi
leaq 0x6403(%rip), %rsi      # 0x21830
callq 0x3270
movq %rax, -0x2f0(%rbp)
jmp 0x1b43b
movq -0x2f0(%rbp), %rdi
movq 0x12b67(%rip), %rsi     # 0x2dfb0
callq 0x32b0
jmp 0x1b450
leaq -0x58(%rbp), %rdi
callq 0x34e8
leaq -0x78(%rbp), %rdi
callq 0x34e8
movl $0x10, -0x7c(%rbp)
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rsi
movq 0x10(%rax), %rax
movq %rax, -0x2f8(%rbp)
addq $0xc0, %rsi
leaq -0xa0(%rbp), %rdi
callq 0x3120
jmp 0x1b491
movq -0x2f8(%rbp), %rdi
leaq -0xa0(%rbp), %rsi
callq 0x177d0
jmp 0x1b4a6
leaq -0xa0(%rbp), %rdi
callq 0x34e8
movq $0x0, -0xa8(%rbp)
movq -0x8(%rbp), %rax
movq 0x18(%rax), %rax
movq (%rax), %rdi
addq $0x30, %rdi
leaq 0x5ce3(%rip), %rsi      # 0x211b6
callq 0x5e70
movb %al, -0x2f9(%rbp)
jmp 0x1b4e0
movb -0x2f9(%rbp), %al
testb $0x1, %al
jne 0x1b4ef
jmp 0x1b5ed
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rsi
movq 0x18(%rax), %rax
movq (%rax), %rax
movq %rax, -0x308(%rbp)
addq $0xc0, %rsi
leaq -0xd0(%rbp), %rdi
callq 0x3120
jmp 0x1b51a
movq -0x308(%rbp), %rdi
leaq -0xd0(%rbp), %rsi
callq 0x17a10
movl %eax, -0x30c(%rbp)
jmp 0x1b535
leaq -0xd0(%rbp), %rdi
callq 0x34e8
movl -0x30c(%rbp), %eax
movl %eax, -0xac(%rbp)
movl -0xac(%rbp), %eax
addl -0x7c(%rbp), %eax
movl %eax, -0x7c(%rbp)
movq -0x8(%rbp), %rax
movq 0x18(%rax), %rax
movq 0x8(%rax), %rax
movq %rax, -0xa8(%rbp)
jmp 0x1b60f
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x30(%rbp)
movl %eax, -0x34(%rbp)
jmp 0x1bbfd
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x30(%rbp)
movl %eax, -0x34(%rbp)
jmp 0x1b5a5
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x30(%rbp)
movl %eax, -0x34(%rbp)
leaq -0x58(%rbp), %rdi
callq 0x34e8
leaq -0x78(%rbp), %rdi
callq 0x34e8
jmp 0x1bbfd
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x30(%rbp)
movl %eax, -0x34(%rbp)
leaq -0xa0(%rbp), %rdi
callq 0x34e8
jmp 0x1bbfd
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x30(%rbp)
movl %eax, -0x34(%rbp)
leaq -0xd0(%rbp), %rdi
callq 0x34e8
jmp 0x1bbfd
movq -0x8(%rbp), %rax
movq 0x18(%rax), %rax
cmpq $0x0, (%rax)
je 0x1b60d
movq -0x8(%rbp), %rax
movq 0x18(%rax), %rax
movq (%rax), %rax
movq %rax, -0xa8(%rbp)
jmp 0x1b60f
leaq 0x13692(%rip), %rdi     # 0x2eca8
leaq 0x6077(%rip), %rsi      # 0x21694
callq 0x3270
movq %rax, -0x318(%rbp)
jmp 0x1b62b
movq -0x318(%rbp), %rdi
leaq 0x6208(%rip), %rsi      # 0x21841
callq 0x3270
movq %rax, -0x320(%rbp)
jmp 0x1b647
movq -0x320(%rbp), %rdi
leaq 0x6101(%rip), %rsi      # 0x21756
callq 0x3270
movq %rax, -0x328(%rbp)
jmp 0x1b663
movq -0x328(%rbp), %rdi
movl -0x7c(%rbp), %esi
callq 0x3460
movq %rax, -0x330(%rbp)
jmp 0x1b67b
movq -0x330(%rbp), %rdi
leaq 0x60d0(%rip), %rsi      # 0x21759
callq 0x3270
movq %rax, -0x338(%rbp)
jmp 0x1b697
movq -0x338(%rbp), %rdi
movq 0x1290b(%rip), %rsi     # 0x2dfb0
callq 0x32b0
jmp 0x1b6ac
leaq -0x100(%rbp), %rdi
callq 0xee20
leaq 0x137e9(%rip), %rdi     # 0x2eea8
leaq -0x28(%rbp), %rsi
callq 0x1be50
movq %rax, -0x340(%rbp)
jmp 0x1b6d1
movq -0x340(%rbp), %rax
movq %rax, -0x108(%rbp)
movq -0x108(%rbp), %rdi
callq 0x1c150
movq %rax, -0x110(%rbp)
movq -0x108(%rbp), %rdi
callq 0xf5e0
movq %rax, -0x118(%rbp)
leaq -0x110(%rbp), %rdi
leaq -0x118(%rbp), %rsi
callq 0x1c180
testb $0x1, %al
jne 0x1b721
jmp 0x1b7c8
leaq -0x110(%rbp), %rdi
callq 0xf660
movq %rax, %rsi
leaq -0x158(%rbp), %rdi
callq 0x1c1b0
jmp 0x1b73e
leaq -0x138(%rbp), %rax
movq %rax, -0x350(%rbp)
leaq -0x100(%rbp), %rdi
leaq -0x158(%rbp), %rsi
callq 0xf2e0
movq %rax, -0x348(%rbp)
jmp 0x1b768
movq -0x350(%rbp), %rsi
movq -0x348(%rbp), %rdi
callq 0x3050
jmp 0x1b77d
leaq -0x158(%rbp), %rdi
callq 0xf1d0
leaq -0x110(%rbp), %rdi
callq 0x10440
jmp 0x1b705
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x30(%rbp)
movl %eax, -0x34(%rbp)
jmp 0x1bbf1
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x30(%rbp)
movl %eax, -0x34(%rbp)
leaq -0x158(%rbp), %rdi
callq 0xf1d0
jmp 0x1bbf1
leaq 0x13709(%rip), %rdi     # 0x2eed8
leaq -0x28(%rbp), %rsi
callq 0x1be50
movq %rax, -0x358(%rbp)
jmp 0x1b7e1
movq -0x358(%rbp), %rax
movq %rax, -0x160(%rbp)
movq -0x160(%rbp), %rdi
callq 0x1c150
movq %rax, -0x168(%rbp)
movq -0x160(%rbp), %rdi
callq 0xf5e0
movq %rax, -0x170(%rbp)
leaq -0x168(%rbp), %rdi
leaq -0x170(%rbp), %rsi
callq 0x1c180
testb $0x1, %al
jne 0x1b831
jmp 0x1b925
leaq -0x168(%rbp), %rdi
callq 0xf660
movq %rax, %rsi
leaq -0x1b0(%rbp), %rdi
callq 0x1c1b0
jmp 0x1b84e
leaq -0x100(%rbp), %rdi
leaq -0x1b0(%rbp), %rsi
callq 0x1c210
movq %rax, -0x360(%rbp)
jmp 0x1b86a
movq -0x360(%rbp), %rax
cmpq $0x0, %rax
je 0x1b8c7
movq 0x1274a(%rip), %rdi     # 0x2dfc8
leaq 0x5fc1(%rip), %rsi      # 0x21846
callq 0x3270
movq %rax, -0x368(%rbp)
jmp 0x1b893
movq -0x368(%rbp), %rdi
movq 0x1270f(%rip), %rsi     # 0x2dfb0
callq 0x32b0
jmp 0x1b8a8
jmp 0x1b908
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x30(%rbp)
movl %eax, -0x34(%rbp)
leaq -0x1b0(%rbp), %rdi
callq 0xf1d0
jmp 0x1bbf1
leaq -0x190(%rbp), %rax
movq %rax, -0x378(%rbp)
leaq -0x100(%rbp), %rdi
leaq -0x1b0(%rbp), %rsi
callq 0xf2e0
movq %rax, -0x370(%rbp)
jmp 0x1b8f1
movq -0x378(%rbp), %rsi
movq -0x370(%rbp), %rdi
callq 0x3050
jmp 0x1b906
jmp 0x1b908
leaq -0x1b0(%rbp), %rdi
callq 0xf1d0
leaq -0x168(%rbp), %rdi
callq 0x10440
jmp 0x1b815
movq -0xa8(%rbp), %rax
movq %rax, -0x380(%rbp)
leaq -0x1e0(%rbp), %rdi
leaq -0x100(%rbp), %rsi
callq 0x1c040
jmp 0x1b948
movq -0x380(%rbp), %rdi
leaq -0x1e0(%rbp), %rsi
callq 0x18940
jmp 0x1b95d
leaq -0x1e0(%rbp), %rdi
callq 0xee40
leaq 0x13338(%rip), %rdi     # 0x2eca8
leaq 0x5d1d(%rip), %rsi      # 0x21694
callq 0x3270
movq %rax, -0x388(%rbp)
jmp 0x1b985
movq -0x388(%rbp), %rdi
leaq 0x5ed3(%rip), %rsi      # 0x21866
callq 0x3270
movq %rax, -0x390(%rbp)
jmp 0x1b9a1
movq -0x390(%rbp), %rdi
movq 0x12601(%rip), %rsi     # 0x2dfb0
callq 0x32b0
movq %rax, -0x398(%rbp)
jmp 0x1b9bd
movq -0x398(%rbp), %rdi
leaq 0x5cc9(%rip), %rsi      # 0x21694
callq 0x3270
movq %rax, -0x3a0(%rbp)
jmp 0x1b9d9
movq -0x3a0(%rbp), %rdi
leaq 0x5e85(%rip), %rsi      # 0x2186c
callq 0x3270
movq %rax, -0x3a8(%rbp)
jmp 0x1b9f5
movq -0x3a8(%rbp), %rdi
movq 0x125ad(%rip), %rsi     # 0x2dfb0
callq 0x32b0
jmp 0x1ba0a
movl 0x134fc(%rip), %esi     # 0x2ef0c
leaq -0x240(%rbp), %rdi
callq 0xf460
jmp 0x1ba1e
leaq 0x5e4b(%rip), %rsi      # 0x21870
leaq -0x220(%rbp), %rdi
leaq -0x240(%rbp), %rdx
callq 0xf410
jmp 0x1ba3a
leaq 0x5e57(%rip), %rdx      # 0x21898
leaq -0x200(%rbp), %rdi
leaq -0x220(%rbp), %rsi
callq 0xf3c0
jmp 0x1ba56
leaq 0x1324b(%rip), %rdi     # 0x2eca8
leaq -0x200(%rbp), %rsi
callq 0x3240
movq %rax, -0x3b0(%rbp)
jmp 0x1ba72
movq -0x3b0(%rbp), %rdi
movq 0x12530(%rip), %rsi     # 0x2dfb0
callq 0x32b0
movq %rax, -0x3b8(%rbp)
jmp 0x1ba8e
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rdx
addq $0xc0, %rdx
leaq 0x5dd1(%rip), %rsi      # 0x21875
leaq -0x260(%rbp), %rdi
callq 0x10740
jmp 0x1bab2
movq -0x3b8(%rbp), %rdi
leaq -0x260(%rbp), %rsi
callq 0x3240
movq %rax, -0x3c0(%rbp)
jmp 0x1bace
movq -0x3c0(%rbp), %rdi
leaq 0x5da1(%rip), %rsi      # 0x2187d
callq 0x3270
movq %rax, -0x3c8(%rbp)
jmp 0x1baea
movq -0x3c8(%rbp), %rdi
movq -0x8(%rbp), %rax
movq 0x8(%rax), %rsi
addq $0xc0, %rsi
callq 0x3240
movq %rax, -0x3d0(%rbp)
jmp 0x1bb0e
movq -0x3d0(%rbp), %rdi
movq 0x12494(%rip), %rsi     # 0x2dfb0
callq 0x32b0
jmp 0x1bb23
leaq -0x260(%rbp), %rdi
callq 0x34e8
leaq -0x200(%rbp), %rdi
callq 0x34e8
leaq -0x220(%rbp), %rdi
callq 0x34e8
leaq -0x240(%rbp), %rdi
callq 0x34e8
leaq -0x100(%rbp), %rdi
callq 0xee40
leaq -0x28(%rbp), %rdi
callq 0x34e8
addq $0x3d0, %rsp            # imm = 0x3D0
popq %rbp
retq
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x30(%rbp)
movl %eax, -0x34(%rbp)
leaq -0x1e0(%rbp), %rdi
callq 0xee40
jmp 0x1bbf1
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x30(%rbp)
movl %eax, -0x34(%rbp)
jmp 0x1bbe5
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x30(%rbp)
movl %eax, -0x34(%rbp)
jmp 0x1bbd9
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x30(%rbp)
movl %eax, -0x34(%rbp)
jmp 0x1bbcd
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x30(%rbp)
movl %eax, -0x34(%rbp)
leaq -0x260(%rbp), %rdi
callq 0x34e8
leaq -0x200(%rbp), %rdi
callq 0x34e8
leaq -0x220(%rbp), %rdi
callq 0x34e8
leaq -0x240(%rbp), %rdi
callq 0x34e8
leaq -0x100(%rbp), %rdi
callq 0xee40
leaq -0x28(%rbp), %rdi
callq 0x34e8
movq -0x30(%rbp), %rdi
callq 0x3470
nop