関数とスタック:呼んで、積んで、戻ってくる
関数は、よく使う処理に名前をつけてまとめたものです。add(2, 3) と書くと、CPUは add の命令へジャンプして、終わったらちゃんと元の場所に戻ってきます。どうして戻る場所を覚えていられるのでしょう。その答えが、メモリの中のスタックです。
- 関数を呼ぶと、CPUは「戻る場所」をメモリに積んでからジャンプする
- 積む場所が「スタック」。SP というレジスタがてっぺんを指している
- 引数は、コピーしてわたされる
- ローカル変数に「残りもの」が入っている本当の理由
- 関数を呼びすぎると、スタックがあふれて止まる
ジャンプがはじめての人は、先に第5話(if とループ)を読むとわかりやすいです。
関数は「戻ってこられるジャンプ」
int add(int x, int y) { return x + y; } int main(void) { int r = add(2, 3); printf("%d\n", r); // 5 }
第5話の JMP は、飛んだら飛びっぱなしでした。関数を呼ぶときは、2つの特別な命令を使います。
| 命令 | すること |
|---|---|
| CALL 0x6 | 戻る場所(CALL の次の命令の住所)をスタックに積んでから、0x6 へジャンプ |
| RET | スタックから戻る場所を取り出して、そこへジャンプ |
スタックは「下へのびる積み重ね」
スタックは、メモリの中の決まった場所です。CPUの SP(スタックポインタ)というレジスタが、いまのてっぺんの住所を指しています。積むときは SP を減らしてから書き、片付けるときは SP を増やします。ふつう、スタックは住所の大きいほうから小さいほうへのびていきます。
さわってみよう:add(2, 3) を呼んで戻る
おもちゃのCPUで、関数を呼んで戻ってくるまでを見てみましょう。PC が add へ飛んで、RET で戻ってくるところと、右下のスタックの動きに注目してください。
動かしてみて、こんなことに気づいたでしょうか。
- 引数はレジスタでわたしている:2 と 3 をAとBに入れてから CALL しています。本物のパソコン(x86-64)でも、最初のいくつかの引数はレジスタでわたします
- CALL で戻る場所 0x3 が積まれた:だから RET で、ちゃんと main の続き(0x3)に戻れました
- 答えはAで返す:
return x + y;の答えはAに入ったまま戻り、main がそれを r に書きました - 片付けても、中身は消えない:SP を戻すだけなので、x と y の箱には 2 と 3 が残っています(点線の箱)
※ わかりやすくするため、おもちゃのCPUでは r をスタックの外(0x100)に置いています。本物では、main の変数 r もスタックに置かれます。
本物のコンパイラが作った add
上の add を、第2話の gcc -S -masm=intel で本物の命令にするとこうなります(最適化なし)。
add:
push rbp ; スタックに積む
mov rbp, rsp
mov DWORD PTR -4[rbp], edi ; 1つ目の引数(x)をスタックへ
mov DWORD PTR -8[rbp], esi ; 2つ目の引数(y)をスタックへ
mov edx, DWORD PTR -4[rbp]
mov eax, DWORD PTR -8[rbp]
add eax, edx ; 答えは eax(Aにあたる)
pop rbp
ret ; 戻る
引数が edi・esi というレジスタで来て、スタックに置かれ、答えを eax に入れて ret で戻る。おもちゃのCPUと同じ流れです。
スポンサーリンク
引数は「コピー」でわたされる
void change(int x) { x = 100; } int main(void) { int a = 5; change(a); printf("%d\n", a); // 5(100 にならない!) }
change の中の x は、スタックに作られた新しい箱です。change(a) は、a の中身の 5 をコピーして x の箱に入れるだけ。だから x を 100 にしても、a の箱は 5 のままです。第3話の b = a; がコピーだったのと同じです。
add_one(&a) です。scanf("%d", &n) に & がいるのも同じ理由です。ローカル変数に「残りもの」が入っている理由
第3話で、関数の中の int x; には「前に使った人の残りもの」が入っていると書きました。その「前に使った人」の正体は、前に呼ばれた関数です。
上の体験で見たとおり、関数が終わっても SP を戻すだけで、スタックの中身は消しません。次に別の関数を呼ぶと、同じ場所が新しいローカル変数として使われます。そこには、前の関数の x や y の値が残っているのです。
| 変数の種類 | 置かれる場所 | はじめの中身 | いつ片付く? |
|---|---|---|---|
| 関数の中の変数(ローカル変数) | スタック | 残りもの(決まっていない) | 関数が終わったとき(自動) |
関数の外の変数、static の変数 | プログラム専用の場所 | 0 | プログラムが終わるまで残る |
malloc で借りた場所 | ヒープ(第10話) | 決まっていない | free で返したとき(自分で) |
呼びすぎると、スタックがあふれる
void forever(void) { forever(); // 自分を呼び続ける(終わりがない) }
関数の中から自分自身を呼ぶことを再帰といいます。上のように終わりがないと、CALL のたびに戻る場所が積まれ続け、スタックがどんどん下へのびていきます。スタックの大きさには限りがあるので、いつかスタック用の場所を使い切って、使ってはいけない住所に書こうとします。
-O0)でコンパイルして、呼んだ回数を数えながら動かしてみると、約52万回呼んだところで Segmentation fault で止まりました。これをスタックオーバーフローといいます。(-O2 で最適化すると、コンパイラが再帰をループに置きかえて、止まらずに回り続けることもあります。)再帰を使うときは、かならず「ここで終わり」の条件(if)を書きましょう。まとめ
| Cの書き方 | CPUとメモリでは |
|---|---|
| add(2, 3) | 引数をレジスタに入れて、CALL(戻る場所を積んでジャンプ) |
| return x + y; | 答えをレジスタ(A)に入れて、RET(戻る場所を取り出してジャンプ) |
| 引数・ローカル変数 | スタックの新しい箱。引数はコピー |
| 関数が終わる | SP を戻すだけ。中身は残る(次の残りもの) |
| 終わらない再帰 | スタックがあふれて止まる(スタックオーバーフロー) |
自分のパソコンで動かしてみるなら
引数がコピーになるのを確かめてみてください(書き方は第2話)。インストールなしで試すなら、paiza.IO や Wandbox に貼りつけると動きます。
#include <stdio.h> int add(int x, int y) { return x + y; } void change(int x) { x = 100; } int main(void) { int r = add(2, 3); printf("%d\n", r); // 5 int a = 5; change(a); printf("%d\n", a); // 5 return 0; }
スポンサーリンク