CC言語とCPUのしくみ入門nosuke blog
第8話

関数とスタック:呼んで、積んで、戻ってくる

関数は、よく使う処理に名前をつけてまとめたものです。add(2, 3) と書くと、CPUは add の命令へジャンプして、終わったらちゃんと元の場所に戻ってきます。どうして戻る場所を覚えていられるのでしょう。その答えが、メモリの中のスタックです。

この話でわかること
  1. 関数を呼ぶと、CPUは「戻る場所」をメモリに積んでからジャンプする
  2. 積む場所が「スタック」。SP というレジスタがてっぺんを指している
  3. 引数は、コピーしてわたされる
  4. ローカル変数に「残りもの」が入っている本当の理由
  5. 関数を呼びすぎると、スタックがあふれて止まる

ジャンプがはじめての人は、先に第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 を増やします。ふつう、スタックは住所の大きいほうから小さいほうへのびていきます。

0x1FC0x1F80x1F4 戻る場所x = 2y = 3 SP 積むたびに、小さい住所へのびる
CALL で「戻る場所」、関数の中で x と y を積んだところ。SP はいちばん下(てっぺん)を指す

さわってみよう:add(2, 3) を呼んで戻る

おもちゃのCPUで、関数を呼んで戻ってくるまでを見てみましょう。PC が add へ飛んで、RET で戻ってくるところと、右下のスタックの動きに注目してください。

動かしてみて、こんなことに気づいたでしょうか。

  1. 引数はレジスタでわたしている:2 と 3 をAとBに入れてから CALL しています。本物のパソコン(x86-64)でも、最初のいくつかの引数はレジスタでわたします
  2. CALL で戻る場所 0x3 が積まれた:だから RET で、ちゃんと main の続き(0x3)に戻れました
  3. 答えはAで返す:return x + y; の答えはAに入ったまま戻り、main がそれを r に書きました
  4. 片付けても、中身は消えない: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; がコピーだったのと同じです。

関数の中から a を変えたいときはa の住所をわたせば、関数の中からその住所の箱を書きかえられます。これが第9話「ポインタ」の add_one(&a) です。scanf("%d", &n) に & がいるのも同じ理由です。

ローカル変数に「残りもの」が入っている理由

第3話で、関数の中の int x; には「前に使った人の残りもの」が入っていると書きました。その「前に使った人」の正体は、前に呼ばれた関数です。

上の体験で見たとおり、関数が終わっても SP を戻すだけで、スタックの中身は消しません。次に別の関数を呼ぶと、同じ場所が新しいローカル変数として使われます。そこには、前の関数の x や y の値が残っているのです。

変数の種類置かれる場所はじめの中身いつ片付く?
関数の中の変数(ローカル変数)スタック残りもの(決まっていない)関数が終わったとき(自動)
関数の外の変数、static の変数プログラム専用の場所0プログラムが終わるまで残る
malloc で借りた場所ヒープ(第10話)決まっていないfree で返したとき(自分で)

呼びすぎると、スタックがあふれる

void forever(void) {
    forever();    // 自分を呼び続ける(終わりがない)
}

関数の中から自分自身を呼ぶことを再帰といいます。上のように終わりがないと、CALL のたびに戻る場所が積まれ続け、スタックがどんどん下へのびていきます。スタックの大きさには限りがあるので、いつかスタック用の場所を使い切って、使ってはいけない住所に書こうとします。

スタックオーバーフロー実際に Linux(スタック 8MB)で、最適化なし(-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;
}

スポンサーリンク