if とループ:CPUの「ジャンプ命令」
第0話で、CPUは「読む・実行・次へ」をくり返していると書きました。でも、それだけだと上から順に1回ずつしか動けません。「60点以上なら合格と出す」「3回くり返す」をどうやっているのでしょう。答えは、PCを書きかえる「ジャンプ」です。
- CPUは「比べる」と「ジャンプ」で、通る道を変えている
ifは「条件に合わなければ、飛ばす」whileは「後ろへジャンプして、もう一度」forはwhileの短い書き方=と==のまちがい、終わらないループ
PC(次に読む住所)がはじめての人は、先に第0話(5分)を読むとわかりやすいです。
CPUは「次へ」のかわりに「ジャンプ」もできる
CPUの中の PC は、次に読む命令の住所を持っているレジスタです。ふだんは1つ実行するたびに1つ進みます。ところがジャンプ命令は、PCを好きな住所に書きかえます。すると、命令を飛ばしたり、前の命令にもどったりできます。
ジャンプには2種類あります。
| 命令 | すること |
|---|---|
| CMP A, 60 | A と 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 < b | a が小さい | score < 60 → うそ |
| a <= b | a が同じか小さい | score <= 70 → ほんと |
| a > b | a が大きい | score > 60 → ほんと |
| a >= b | a が同じか大きい | 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, 60 | score と 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 でくり返しの外へ飛び出します。
| 何回目 | 比べる前の i | i <= 3 ? | 中身を実行したあとの sum |
|---|---|---|---|
| 1回目 | 1 | ほんと | 0 + 1 = 1 |
| 2回目 | 2 | ほんと | 1 + 2 = 3 |
| 3回目 | 3 | ほんと | 3 + 3 = 6 |
| 4回目 | 4 | うそ → 外へ | (実行しない)6 のまま |
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 (条件) | 比べて、条件に合わなければ中身を飛ばすジャンプ |
| else | if の中身のあとに、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; }
スポンサーリンク