c語(yǔ)言處理函數(shù)調(diào)用的方法
1. 要編譯的測(cè)試代碼:
int plus(int x, int y) { return x + y; } int main(void) { return plus(3, 4); }
2. main中return語(yǔ)句語(yǔ)法分析
if (equal(tok, "return")) { Node *node = new_node(ND_RETURN, tok); if (consume(rest, tok->next, ";")) return node; Node *exp = expr(&tok, tok->next); *rest = skip(tok, ";"); node->lhs = exp; return node; }
2.1 當(dāng)前token為return
則創(chuàng)建類(lèi)型為ND_RETURN的node。
2.2 由于return后面跟著plus(3, 4)
所以調(diào)用expr函數(shù)解析這個(gè)表達(dá)式。
2.3 跳過(guò)";"符號(hào)。
2.4 將類(lèi)型為ND_RETURN的node的左表達(dá)式設(shè)置為類(lèi)型為ND_CAST的node。
3. expr的處理
3.1 解析"plus"
if (tok->kind == TK_IDENT) { VarScope *sc = find_var(tok); return new_var_node(sc->var, tok); } static Node *new_var_node(Obj *var, Token *tok) { Node *node = new_node(ND_VAR, tok); node->var = var; return node; }
當(dāng)token類(lèi)型為T(mén)K_IDENT時(shí),從符號(hào)表中找到代表plus函數(shù)的node,這個(gè)node
是在解析plus函數(shù)時(shí)創(chuàng)建的,就不詳細(xì)分析了。
創(chuàng)建新的類(lèi)型為ND_VAR的node,這個(gè)node的var域?yàn)榇韕lus函數(shù)的node。
if (equal(tok, "(")) { node = funcall(&tok, tok->next, node); } if (ty->kind != TY_STRUCT && ty->kind != TY_UNION) exp = new_cast(exp, current_fn->ty->return_ty); node->lhs = exp; return node;
解析完函數(shù)名plus后,繼續(xù)解析函數(shù)參數(shù)調(diào)用,如果plus后面跟著是"(",則判斷為函數(shù)調(diào)用,
于是調(diào)用funcall函數(shù),這個(gè)函數(shù)的參數(shù)node即為上面創(chuàng)建的類(lèi)型為ND_VAR的node。
創(chuàng)建完類(lèi)型為ND_FUNCALL的node,又調(diào)用new_cast創(chuàng)建類(lèi)型為ND_CAST的節(jié)點(diǎn),這個(gè)節(jié)點(diǎn)
的左表達(dá)式為類(lèi)型為ND_FUNCALL的node。return的node類(lèi)型為ND_RETURN,它的左表達(dá)式為
ND_CAST的node。
3.2 funcall函數(shù)
Node head = {}; Node *cur = &head; while (!equal(tok, ")")) { if (cur != &head) tok = skip(tok, ","); Node *arg = assign(&tok, tok);if (param_ty) { if (param_ty->kind != TY_STRUCT && param_ty->kind != TY_UNION) arg = new_cast(arg, param_ty); param_ty = param_ty->next; } else if (arg->ty->kind == TY_FLOAT) { // If parameter type is omitted (e.g. in "..."), float // arguments are promoted to double. arg = new_cast(arg, ty_double); } cur = cur->next = arg; } *rest = skip(tok, ")"); Node *node = new_unary(ND_FUNCALL, fn, tok); node->func_ty = ty; node->ty = ty->return_ty; node->args = head.next; return node;
在funcall函數(shù)中調(diào)用assign函數(shù)解析"(3,4)",3被解析為類(lèi)型為ND_NUM的node,
Node *new_cast(Node *expr, Type *ty) { add_type(expr); Node *node = calloc(1, sizeof(Node)); node->kind = ND_CAST; node->tok = expr->tok; node->lhs = expr; node->ty = copy_type(ty); return node; }
調(diào)用new_cast函數(shù),創(chuàng)建類(lèi)型為ND_CAST的node節(jié)點(diǎn),這個(gè)節(jié)點(diǎn)的左表達(dá)式為代表3的node。
跳過(guò)",",繼續(xù)調(diào)用assign解析4,4也被解析為ND_NUM的node,繼續(xù)調(diào)用new_cast,創(chuàng)建類(lèi)型為
ND_CAST的node節(jié)點(diǎn),這個(gè)節(jié)點(diǎn)的左表達(dá)式為代表4的node。
跳出循環(huán),跳過(guò)")"。
new_unary函數(shù)中創(chuàng)建類(lèi)型為ND_FUNCALL的node,這個(gè)node的左表達(dá)式為plus函數(shù)的node,
args參數(shù)為解析"(3,4)"生成的兩個(gè)類(lèi)型為ND_CAST的node。
4. 生成匯編語(yǔ)言
static void gen_stmt(Node *node) { switch (node->kind) { case ND_RETURN: if (node->lhs) { gen_expr(node->lhs); } println("? jmp .L.return.%s", current_fn->name); ... }
判斷node節(jié)點(diǎn)為ND_RETURN,則調(diào)用gen_expr處理類(lèi)型為ND_CAST的節(jié)點(diǎn)。
static void gen_expr(Node *node) { switch (node->kind) { case ND_FUNCALL: { int stack_args = push_args(node); gen_expr(node->lhs); for (Node *arg = node->args; arg; arg = arg->next) { pop(argreg64[gp++]); ? ? ? println(" mov %%rax, %%r10");? ? ? println(" call *%%r10"); ? ? ? println("? add $%d, %%rsp", stack_args * 8); } case ND_VAR: gen_addr(node);return; case ND_CAST: gen_expr(node->lhs); cast(node->lhs->ty, node->ty); return; ... } ...
4.1 判斷為ND_CAST類(lèi)型的node
則調(diào)用gen_expr,參數(shù)為類(lèi)型為ND_FUNCALL的node。
4.2 調(diào)用push_args函數(shù)依次生成匯編語(yǔ)句
"mov rax, 4"
"push rax"
"mov rax, 3"
"push rax"
將4和3壓入棧。
4.3 遞歸調(diào)用gen_expr
參數(shù)為類(lèi)型為ND_VAR的node。
4.4 調(diào)用gen_addr函數(shù)生成匯編代碼"lea rax, plus"
將plus函數(shù)地址載入rax寄存器。
4.5 pop語(yǔ)句生成匯編代碼"pop rdi"
"pop rsi",將3彈入rdi寄存器,將4彈入rsi寄存器,
plus函數(shù)中從這兩個(gè)寄存器中讀取參數(shù)。
4.6 生成匯編代碼
"mov r10, rax"
"call r10"
"add rsp, 0"
將plus函數(shù)地址從rax載入r10寄存器,call語(yǔ)句完成調(diào)用plus函數(shù),由于沒(méi)有分配棧空間傳遞參數(shù)
,所以這里不需要修改rsp寄存器的值。
4.7 "jmp .L.return.main"
跳轉(zhuǎn)到main函數(shù)的結(jié)尾處,實(shí)現(xiàn)return功能。
到此這篇關(guān)于c語(yǔ)言是如何處理函數(shù)調(diào)用的?的文章就介紹到這了,更多相關(guān)c語(yǔ)言處理函數(shù)調(diào)用內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
c語(yǔ)言函數(shù)棧幀的創(chuàng)建和銷(xiāo)毀過(guò)程詳解
我們知道c語(yǔ)言中函數(shù)都是被調(diào)用的,main函數(shù)里面能調(diào)用其他函數(shù),其實(shí)main函數(shù)也是被別的函數(shù)調(diào)用的,下面通過(guò)本文給大家分享c語(yǔ)言函數(shù)棧幀的創(chuàng)建和銷(xiāo)毀過(guò)程,一起看看吧2021-08-08淺談C++中派生類(lèi)對(duì)象的內(nèi)存布局
下面小編就為大家?guī)?lái)一篇淺談C++中派生類(lèi)對(duì)象的內(nèi)存布局。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-12-12C語(yǔ)言算法練習(xí)之?dāng)?shù)組元素排序
這篇文章主要為大家介紹了C語(yǔ)言算法練習(xí)中數(shù)組元素排序的實(shí)現(xiàn)方法,文中的示例代碼講解詳細(xì),對(duì)我們學(xué)習(xí)C語(yǔ)言有一定幫助,需要的可以參考一下2022-09-09C++ win系統(tǒng)如何用MinGW編譯Boost庫(kù)
這篇文章主要介紹了C++ win系統(tǒng)如何用MinGW編譯Boost庫(kù)問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-12-12C語(yǔ)言連續(xù)生成多個(gè)隨機(jī)數(shù)實(shí)現(xiàn)可限制范圍
這篇文章主要介紹了C語(yǔ)言連續(xù)生成多個(gè)隨機(jī)數(shù)實(shí)現(xiàn)可限制范圍,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01C語(yǔ)言中帶頭雙向循環(huán)鏈表基本操作的實(shí)現(xiàn)詳解
無(wú)頭單向非循環(huán)鏈表結(jié)構(gòu)簡(jiǎn)單,一般不會(huì)單獨(dú)用來(lái)存數(shù)據(jù)。而帶頭雙向循環(huán)鏈表的結(jié)構(gòu)較為復(fù)雜,一般用在單獨(dú)存儲(chǔ)數(shù)據(jù)。本文將介紹帶頭雙向循環(huán)鏈表的基本操作,需要的可以參考一下2022-11-11