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

if とループ:CPUの「ジャンプ命令」

第0話で、CPUは「読む・実行・次へ」をくり返していると書きました。でも、それだけだと上から順に1回ずつしか動けません。「60点以上なら合格と出す」「3回くり返す」をどうやっているのでしょう。答えは、PCを書きかえる「ジャンプ」です。

この話でわかること
  1. CPUは「比べる」と「ジャンプ」で、通る道を変えている
  2. if は「条件に合わなければ、飛ばす」
  3. while は「後ろへジャンプして、もう一度」
  4. for は while の短い書き方
  5. = と == のまちがい、終わらないループ

PC(次に読む住所)がはじめての人は、先に第0話(5分)を読むとわかりやすいです。

CPUは「次へ」のかわりに「ジャンプ」もできる

CPUの中の PC は、次に読む命令の住所を持っているレジスタです。ふだんは1つ実行するたびに1つ進みます。ところがジャンプ命令は、PCを好きな住所に書きかえます。すると、命令を飛ばしたり、前の命令にもどったりできます。

0x0 命令0x1 命令0x2 ジャンプ0x3 命令0x4 命令 飛ばす (if) もどる (ループ)
ジャンプ命令はPCを書きかえる。下へ飛べば「飛ばす」、上へ飛べば「もう一度」

ジャンプには2種類あります。

命令すること
CMP A, 60A と 60 を比べて、結果(小さい・同じ・大きい)を覚えておく
JLT 0x6比べた結果が「小さい」なら 0x6 へジャンプ。そうでなければ次へ(条件つきジャンプ)
JMP 0x4何も比べずに、かならず 0x4 へジャンプ

※ JLT は Jump if Less Than(小さければジャンプ)の略です。おもちゃのCPUの命令名は、本物のCPUの命令名をまねています。

if は「条件に合わなければ、飛ばす」

int score = 70;
if (score >= 60) {
    printf("合格\n");
}
printf("おわり\n");

このプログラムを、おもちゃのCPUで動かしてみましょう。上のボタンで score を 70点 と 50点 に切りかえて、通る道がどう変わるかくらべてみてください。

ポイントは、CPUが「60以上なら合格を出す」ではなく、「60より小さければ、合格を出す命令を飛ばす」と考えていることです。条件がひっくり返っています。合格の命令は、飛ばされなかったときにだけ実行されます。

本物のコンパイラも、条件をひっくり返す

上のCを、第2話で使った gcc -S -masm=intel で本物の命令にすると、if の部分はこうなりました。

cmp  DWORD PTR -4[rbp], 59   ; score と 59 を比べる
jle  .L2                     ; 59以下なら .L2(合格の後ろ)へジャンプ
...                          ; ここに「合格」を出す命令
.L2:                         ; 「おわり」はここから

「60以上なら」が「59以下なら飛ばす」に変わっています。jle は Jump if Less or Equal(同じか小さければジャンプ)の略です。おもちゃのCPUの JLT にあたる命令は、本物のx86では jl(Jump if Less)という名前です。やり方はどちらも同じです。

比べるときの書き方

Cの書き方意味例(score が 70 のとき)
a == b同じscore == 70 → ほんと
a != bちがうscore != 70 → うそ
a < ba が小さいscore < 60 → うそ
a <= ba が同じか小さいscore <= 70 → ほんと
a > ba が大きいscore > 60 → ほんと
a >= ba が同じか大きいscore >= 60 → ほんと

C言語では、「ほんと」は 1、「うそ」は 0 というただの数です。if は、かっこの中が 0 ならうそ、0 以外ならほんととして動きます。

= と == をまちがえないif (score = 50) と書くと、「比べる」ではなく「score に 50 を入れる」になります。入れた 50 は 0 ではないので、いつも「ほんと」になり、しかも score が書きかわってしまいます。gcc -Wall でコンパイルすると「suggest parentheses around assignment used as truth value」という警告で教えてくれます。

else は「ジャンプを2つ」使う

if (score >= 60) {
    printf("合格\n");
} else {
    printf("もう少し\n");
}

else があると、CPUの命令は次のような形になります。合格を出したあとに、else の部分を飛びこえるジャンプがもう1つ入ります。

命令すること
CMP A, 60score と 60 を比べる
JLT もう少し小さければ「もう少し」へジャンプ
PRINT "合格"合格と出す
JMP おわり「もう少し」を飛びこえる
PRINT "もう少し"もう少しと出す
(おわり)ここから先は、どちらの道でも同じ

スポンサーリンク

while は「後ろへジャンプして、もう一度」

くり返しも、ジャンプでできています。1 から 3 までを足すプログラムを動かしてみましょう。「自動」ボタンを押すと、最後まで続けて動きます。

int i = 1;
int sum = 0;
while (i <= 3) {
    sum = sum + i;
    i = i + 1;
}
printf("%d\n", sum);

中身の最後にある JMP 0x4 が、while の先頭へもどるジャンプです。もどるたびに i と 3 を比べて、i が 3 より大きくなったら JGT でくり返しの外へ飛び出します。

何回目比べる前の ii <= 3 ?中身を実行したあとの sum
1回目1ほんと0 + 1 = 1
2回目2ほんと1 + 2 = 3
3回目3ほんと3 + 3 = 6
4回目4うそ → 外へ(実行しない)6 のまま
CPUは「くり返し」を知らないCPUには「3回くり返す」という命令はありません。あるのは「比べる」と「ジャンプ」だけです。Cの if・else・while・for は、ぜんぶコンパイラがこの2つの組み合わせに直しています。

for は while の短い書き方

「i を 1 から始めて、3 まで、1 ずつ増やす」のような決まった形のくり返しは、for で1行にまとめられます。下の2つは、CPUの命令にするとほとんど同じです。

while で書くとfor で書くと
int i = 1; while (i <= 3) { sum += i; i++; }for (int i = 1; i <= 3; i++) { sum += i; }
for の3つの場所意味いつ実行される?
int i = 1はじめの準備最初に1回だけ
i <= 3続ける条件毎回、中身の前に比べる
i++1回終わるごとにすること毎回、中身のあと

※ i++ は i = i + 1、sum += i は sum = sum + i の短い書き方です。

よくある失敗:終わらないループ

int i = 1;
while (i <= 3) {
    printf("%d\n", i);
    // i = i + 1; を書き忘れた!
}

i がずっと 1 のままなので、i <= 3 はずっと「ほんと」。CPUは後ろへのジャンプを永遠にくり返し、1 を出し続けます。これを無限ループといいます。止めるときは、ターミナルで Ctrl + C を押します。

Cの書き方CPUでいうと
break;くり返しの外へジャンプ(途中でやめる)
continue;中身の残りを飛ばして、次の回へジャンプ

まとめ

Cの書き方CPUの中では
if (条件)比べて、条件に合わなければ中身を飛ばすジャンプ
elseif の中身のあとに、else を飛びこえるジャンプ
while (条件)中身の最後に先頭へもどるジャンプ。条件に合わなくなったら外へ
for (準備; 条件; 毎回)while と同じ。書き方が短いだけ
break / continue外へ/次の回へのジャンプ

自分のパソコンで動かしてみるなら

score の数を変えて、出る文字がどう変わるか試してみてください(書き方は第2話)。インストールなしで試すなら、paiza.IO や Wandbox に貼りつけると動きます。

#include <stdio.h>

int main(void) {
    int score = 50;
    if (score >= 60) {
        printf("合格\n");
    } else {
        printf("もう少し\n");      // 50 なので、こちらが出る
    }

    int sum = 0;
    for (int i = 1; i <= 3; i++) {
        sum += i;
    }
    printf("%d\n", sum);              // 6
    return 0;
}

スポンサーリンク