bashは魔法ではない — シェルを自作して確かめる

シェルを自作する。端末画面と小さな処理装置、コマンドのカードと歯車。

bashは魔法ではありません。シェルがやっている3つの仕事を、自分で書いて確かめます。

roadmap.sh のどこをやっているか

roadmap.sh に「シェルを自作する」項目はありません。 これは番外編です。第1段階で毎日打っていたコマンドの裏側を、自分で作って確かめる回です。

前回: PCはこの512バイトから起動する — ブートセクタ自作 これは【番外編】です。 このサイトの本筋は roadmap.sh に沿った第0〜第8段階で、シェルの自作はそこに載っていません。 読まなくても順路は繋がります。飛ばして構いません。 それでも書いているのは、第1段階でコマンドを打ちまくった相手の正体を、一度も見ていないからです。 この記事のコマンドは、すべて Ubuntu の中で打ちます。

第1段階から、ずっと同じことをしてきました。

黒い画面に ls と打つ。Enter を押す。ファイル名が出る。

何百回もやったのに、「Enter を押した瞬間に何が起きているか」は、一度も説明していません。 なんとなく、こう思っていました。

黒い画面が、コマンドを解釈して実行してくれている。

この「黒い画面」の正体が bash です。 そして bash は、OSの一部でも、特別な仕組みでもありません。 ただのプログラムです。あなたのVMの中で、いま ps aux に出てくる普通のプロセスとして動いています。

サーバーの回で「サーバーとは待ち続けるプログラム」だと書きました。今回はその同じ型で、シェルの正体を暴きます。

シェルとは、入力を読んで、単語に分けて、そのプログラムを実行して、終わるまで待つプログラムのことです。

信じられないなら、自分で書けば分かります。 60行で書けます。

対象レベル: 中級 / 区分: 必要に応じて読む

目次

この記事でわかること

  • シェルは特別な仕組みではなく、ただのプログラムだということ(ps aux に出てくる)
  • シェルがやっているのは 読む → 分ける → 実行して待つ の3つだけだということ
  • なぜ自分のプロセスを複製(fork)してから、別のプログラムに化ける(exec)のか。手順を逆にするとシェル自身が消えること
  • cd が外部コマンドでは絶対にありえない理由。子プロセスでディレクトリを変えても、親には戻ってこないこと
  • execvp が黙ってやってくれている PATH の探索の中身

この記事でやること

  1. gcc を入れて、exec だけのプログラムを書き、シェルが消えるところを見る
  2. 60行のシェルを C言語で書いて、1行ずつ意味を確かめる
  3. 自作シェルの中で cd を外部コマンドとして実行し、失敗するところを見る
  4. PATH を自分で辿るプログラムを書いて、execvp の中身を再現する
  5. 作らなかったもの(パイプ・リダイレクト・ジョブ制御・履歴・補完)を数えて、bash の大きさを測る

先に知る言葉

この記事で初めて出てくる言葉です。 基本的な言葉は用語集にもまとめてあります。

言葉意味
C言語Linux や bash 本体が書かれている言語。今回は「読めれば十分」で、覚える必要はありません
gccC言語のソースコードを、実行できるファイルに変換するプログラム(コンパイラ)
コンパイル人が書いたソースコードを、CPUが直接実行できる形に翻訳すること。JavaScript には無い工程です
forkいま動いている自分のプロセスをまるごと複製して、子プロセスを1つ作るしくみ
execいま動いているプロセスの中身を、別のプログラムで丸ごと上書きするしくみ。PID は変わりません
wait子プロセスが終わるまで、親が止まって待つしくみ
システムコールプログラムがOSに仕事を頼むための呼び出し。fork exec wait はどれもこれです
組み込みコマンド外部のファイルではなく、シェル自身の中に書かれているコマンド。cd がその代表

まず、bash がプロセスであることを見る

理屈より先に、実物を見ます。

bash
$ ps -p $$
    PID TTY          TIME CMD
   2841 pts/0    00:00:00 bash

$$ は「いま自分を動かしているシェルのPID」が入っている変数です。

bash という名前のプロセスが、PID 2841 で動いています。 プロセスの回で見た sshd や cron と、まったく同じ扱いです。

そのファイルの実体も見られます。

bash
$ which bash
$ ls -l /bin/bash
/usr/bin/bash
-rwxr-xr-x 1 root root 1446024 Mar 31  2024 /bin/bash

約1.4MB のただのファイルです。 権限の回で読めるようになった rwxr-xr-x が付いた、実行可能ファイル。それ以上のものではありません。

もう一段はっきりさせます。

bash
$ bash
$ ps -p $$
    PID TTY          TIME CMD
   3105 pts/0    00:00:00 bash

PIDが変わりました。 シェルの中でシェルを起動したので、bash のプロセスが2つになっています。

bash
$ exit
$ ps -p $$

元のPIDに戻ります。 内側の bash が終わって、外側の bash に制御が返っただけです。

exit は「ターミナルを閉じる」コマンドではありません。 「いま動いているシェルというプログラムを終了する」コマンドです。一番外側のシェルを終了したので、結果としてターミナルが閉じているだけです。

[スクリーンショット: 01_bashはプロセス.png] ps -p $$ → bash → ps -p $$ → exit → ps -p $$ を続けて実行し、PIDが変わって戻るところが1画面に写るように撮ってください。

シェルがやっている3つのこと

bash のソースコードは10万行以上あります。 でも、中心にある繰り返しは3つだけです。

順番やること具体的には
①読むプロンプトを出して、Enter が押されるまで1行受け取る
②分ける受け取った1行を、空白で単語に切る。ls -l /home → ls -l /home
③実行して待つ1つ目の単語のプログラムを起動し、終わるまで待つ。終わったら①に戻る

①に戻る、というのがサーバーと同じ形です。 1回実行して終わりなら、それはただのコマンドです。戻ってまた読むから、シェルと呼ばれます。

この3つを、これから自分で書きます。

準備 — gcc を入れる

Ubuntu Server には、最初から C言語のコンパイラが入っていません。

bash
$ gcc --version
Command 'gcc' not found, but can be installed with:
apt install gcc

入れます。 apt の回でやったとおりです。

bash
$ sudo apt update
$ sudo apt install -y build-essential

build-essential は gcc 単体ではなく、コンパイルに必要な一式が入るパッケージです。ヘッダファイルなども付いてくるので、こちらを入れます。

確認します。

bash
$ gcc --version
gcc (Ubuntu 13.2.0-23ubuntu4) 13.2.0

バージョンの数字は違って構いません。 名前が返れば準備完了です。

作業場所を作ります。

bash
$ mkdir -p ~/myshell
$ cd ~/myshell

C言語は未習でも大丈夫です。 この記事で書くのは、読めば分かる範囲しか使いません。JavaScript を書けるなら、{} で囲む・if で分岐する・while で繰り返す、は同じです。違うのは「型を先に書く」ことと「行の意味が1対1でOSの機能に対応している」ことだけです。

なぜ複製してから、別人に化けるのか

ここがこの記事の心臓です。 先に理屈を書きます。

シェルが ls を実行するとき、実は自分自身をコピーしています。

【実行前】
  bash (PID 2841)

        ↓ ① fork() — 自分をまるごと複製する

  bash (PID 2841)  ←── 親。ここは何も変わらない
  bash (PID 3200)  ←── 子。中身は親と完全に同じコピー

        ↓ ② 子の中だけで exec("/bin/ls") — 中身を上書きする

  bash (PID 2841)  ←── 親。waitでじっと待っている
  ls   (PID 3200)  ←── 子。PIDはそのまま、中身だけ ls になった

        ↓ ③ ls が終わる。wait が解ける

  bash (PID 2841)  ←── 親が戻ってきて、次のプロンプトを出す

言葉にするとこうです。

呼び出しやること例えるなら
fork自分をまるごと複製する。 変数もファイルも開いているものも全部同じ子ができる自分の分身を作る
execいまのプロセスの中身を、別のプログラムで上書きする。 PIDは変わらない分身が別人に化ける
wait子が終わるまで、親が止まって待つ分身が仕事を終えるのを待つ

なぜ、こんな回りくどいことをするのか。

理由は1つです。

exec は「別のプログラムを起動する」のではなく、「いま動いている自分を、別のプログラムで上書きする」からです。

つまり、bash がいきなり exec("/bin/ls") を呼ぶと、bash 自身が ls に化けてしまいます。 ls が終わったとき、戻ってくる bash はもう存在しません。

だから先に複製するのです。 化けてよい身代わりを1人作ってから、その身代わりだけを化けさせる。親は無傷のまま残るので、ls が終わったあともプロンプトを出せます。

本当に消えるのか、確かめる

言葉で納得しないでください。実際に消します。

bash
$ nano exec_only.c
#include <stdio.h>
#include <unistd.h>

int main(void) {
    printf("execの前: 私のPIDは %d です\n", getpid());
    fflush(stdout);

    char *args[] = { "/bin/ls", "-l", NULL };
    execv("/bin/ls", args);

    printf("★この行は絶対に表示されません★\n");
    return 0;
}

1行ずつ読みます。

行意味
#include <stdio.h>printf(画面に出す)を使うための宣言。JavaScript の require に近いもの
#include <unistd.h>execv や getpid を使うための宣言
int main(void) {プログラムはここから始まる。 C言語の決まり
printf("...%d...", getpid());自分のPIDを表示する。%d の位置に数字が入る
fflush(stdout);表示を今すぐ画面に出し切る。 これが無いと、次の行で消えたときに文字ごと消えます
char *args[] = { "/bin/ls", "-l", NULL };渡す引数の一覧。 1つ目はプログラム自身の名前。末尾の NULL が「ここで終わり」の印(個数を渡さないので、これが必須)
execv("/bin/ls", args);いまの自分を /bin/ls で上書きする
printf("★この行は…");上書きが成功したら、この行は存在しなくなる

コンパイルして動かします。

bash
$ gcc -o exec_only exec_only.c
$ ./exec_only
execの前: 私のPIDは 3412 です
合計 16
-rwxr-xr-x 1 user user 16168  9月  6 10:22 exec_only
-rw-r--r-- 1 user user   287  9月  6 10:21 exec_only.c

★この行は絶対に表示されません★ が、本当に出ません。

バグではありません。 execv の行で、このプログラムはこの世から消えました。 /bin/ls に上書きされたので、続きの行はもうメモリ上にありません。

gcc -o exec_only exec_only.c の読み方 -o は出力するファイル名の指定です。付け忘れると a.out という名前になります(C言語の古い慣習)。-o 名前 を付ける癖にしてください。

戻し方 このプログラムは何も壊しません。消したいときは rm exec_only exec_only.c で終わりです。

[スクリーンショット: 02_execで消える.png] ./exec_only を実行して、「execの前」の行のあとに ls -l の結果が出て、★の行が出ていない画面を撮ってください。

これで、fork が必要な理由が体で分かったはずです。 シェルがこれをやったら、コマンドを1回打つたびにシェルが死にます。

60行のシェルを書く

では本体です。

bash
$ nano myshell.c

全文です。写し間違いを避けるため、一度に全部貼ってください。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <sys/wait.h>

#define MAX_LINE 1024
#define MAX_ARGS 64

int main(void) {
    char line[MAX_LINE];
    char *args[MAX_ARGS];

    while (1) {
        printf("myshell> ");
        fflush(stdout);

        if (fgets(line, sizeof(line), stdin) == NULL) {
            printf("\n");
            break;
        }

        line[strcspn(line, "\n")] = '\0';

        int i = 0;
        char *token = strtok(line, " ");
        while (token != NULL && i < MAX_ARGS - 1) {
            args[i] = token;
            i++;
            token = strtok(NULL, " ");
        }
        args[i] = NULL;

        if (args[0] == NULL) {
            continue;
        }

        if (strcmp(args[0], "exit") == 0) {
            break;
        }

        pid_t pid = fork();

        if (pid < 0) {
            perror("fork");
        } else if (pid == 0) {
            execvp(args[0], args);
            perror(args[0]);
            exit(1);
        } else {
            int status;
            waitpid(pid, &status, 0);
        }
    }

    printf("myshell を終了します\n");
    return 0;
}

61行です。 これが動くシェルの全部です。

1行ずつ読む

① 準備

行意味
#include <stdio.h>printf fgets を使う宣言
#include <stdlib.h>exit を使う宣言
#include <string.h>strcmp(文字列の比較)strtok(切り分け)を使う宣言
#include <unistd.h>fork execvp を使う宣言
#include <sys/wait.h>waitpid を使う宣言
#define MAX_LINE 10241行に受け取れる最大の文字数。この名前が 1024 に置き換わるだけ
#define MAX_ARGS 64単語の最大個数
char line[MAX_LINE];入力した1行を入れておく箱。C言語は箱の大きさを先に決めます
char *args[MAX_ARGS];切り分けた単語を並べておく箱

なぜ大きさを先に決めるのか。 C言語には JavaScript の配列のような「勝手に伸びるもの」がありません。メモリのどこに何バイト置くかを、書いた人が決めます。 ここが「C言語は難しい」と言われる正体で、逆に言えばそれ以外は素直です。

② 読む(3つのうちの1つ目)

行意味
while (1) {無限ループ。 ここが「①に戻る」の本体で、これがシェルをシェルたらしめています
printf("myshell> ");プロンプトを出す。 bash の user@ubuntu:~$ に当たるもの
fflush(stdout);今すぐ出す。 無いとプロンプトが表示されないまま入力待ちになります
if (fgets(line, sizeof(line), stdin) == NULL) {Enter が押されるまで1行読む。 読めなければ NULL が返る
printf("\n"); break;Ctrl + D が押されたときの処理。 改行してループを抜ける
line[strcspn(line, "\n")] = '\0';末尾の改行を消す。 fgets は Enter の改行文字も一緒に持ってくるので、ls\n のままだと「ls改行 という名前のコマンド」を探しに行って失敗します

'\0'(ヌル文字)は「文字列はここで終わり」の印です。C言語の文字列は長さを持たず、この印が出てくるまでが1つの文字列という約束で動いています。

③ 分ける(2つ目)

行意味
int i = 0;何個目の単語かを数える
char *token = strtok(line, " ");半角スペースで切って、最初の単語を取る
while (token != NULL && i < MAX_ARGS - 1) {単語が無くなるか、箱がいっぱいになるまで繰り返す
args[i] = token; i++;取れた単語を並べる
token = strtok(NULL, " ");次の単語を取る。 1回目と違い NULL を渡すのが strtok の作法(続きから切る、という意味)
args[i] = NULL;末尾に終わりの印を置く。 さっきの exec_only.c と同じで、これが無いと exec はどこまでが引数か分かりません

ls -l /home と打つと、こうなります。

args[0] = "ls"
args[1] = "-l"
args[2] = "/home"
args[3] = NULL

これが「分ける」の全部です。 bash がやっているクォートの処理("a b" を1語として扱う)や、* の展開はまだ一切やっていません。 そこは後で数えます。

④ 特別扱い

行意味
if (args[0] == NULL) { continue; }何も打たずに Enter が押されたとき。 何もせずプロンプトに戻る
if (strcmp(args[0], "exit") == 0) { break; }exit はループを抜ける。 strcmp は同じなら 0 を返すので、== 0 が「一致」です

exit を fork してはいけません。 子プロセスで exit しても、終わるのは子だけです。親のシェルは平然と生き残ります。「シェル自身の状態を変えるコマンドは、シェル自身がやるしかない」 ——これが次に出てくる cd の話に直結します。

⑤ 実行して待つ(3つ目・山場)

行意味
pid_t pid = fork();自分をまるごと複製する。 ここから下は親と子の2つが同時に動きます
if (pid < 0) { perror("fork"); }複製に失敗したとき。理由を表示する
} else if (pid == 0) {fork は、子には 0 を返し、親には子のPIDを返します。 これが親子を見分ける唯一の方法です
execvp(args[0], args);子の中身を、打たれたコマンドで上書きする
perror(args[0]);execvp が成功したら、この行には来ません。 来たということは失敗したということ
exit(1);失敗した子を確実に終わらせる。 これが無いと、化け損ねた子が「シェルのコピー」として動き続けます
} else {こちらが親
int status;子の終了状態を受け取る箱
waitpid(pid, &status, 0);さっき作った子が終わるまで、親はここで止まる

fork が2回返ってくる、という言い方をします。 1回呼んだのに、親の世界でも子の世界でも、その次の行から動き出すからです。初見でいちばん混乱するところですが、返り値が違うことだけ覚えておけば書けます。

どちらかfork() の返り値
子0
親子のPID(1以上)
失敗-1

コンパイルして動かす

bash
$ gcc -o myshell myshell.c
$ ./myshell
myshell> 

プロンプトが出ました。 打ってみてください。

myshell> ls
myshell  myshell.c  exec_only  exec_only.c
myshell> pwd
/home/user/myshell
myshell> date
2026年  9月  6日 土曜日 10:44:31 JST
myshell> ls -l /home
合計 4
drwxr-x--- 15 user user 4096  9月  6 10:20 user
myshell> exit
myshell を終了します

動きます。 これがシェルです。

[スクリーンショット: 03_myshell動作.png] ./myshell を起動して、ls pwd date を実行し、exit で戻るまでを1画面で撮ってください。

本当に fork しているか、目で見る

別のターミナルをもう1つ開いてください(VS Code のターミナルなら + で増やせます)。

1つ目で自作シェルを動かし、時間のかかるコマンドを打ちます。

myshell> sleep 30

止まったままになります。 waitpid で親が待っている状態です。

2つ目のターミナルで、その間に覗きます。

bash
$ ps -ef --forest | grep -A 2 myshell
user   4102  2841  0 10:50 pts/0  00:00:00  \_ ./myshell
user   4118  4102  0 10:50 pts/0  00:00:00      \_ sleep 30

./myshell(PID 4102)の下に、sleep 30(PID 4118)がぶら下がっています。

列意味
2列目PID(そのプロセスの番号)
3列目PPID(親のPID)。sleep の親が myshell になっています

これが fork の結果です。 プロセスの回で ps aux を眺めたときの「親子関係」は、全部これで作られていました。

同じことを bash でもやってください。 sleep 30 を bash で打って、別のターミナルで ps -ef --forest を見ると、bash の下に sleep がぶら下がっています。 自作シェルとまったく同じ形です。

30秒経つと sleep が終わり、waitpid が解けて、プロンプトが戻ります。

cd は外部コマンドでは絶対にありえない

自作シェルで、これを打ってください。

myshell> pwd
/home/user/myshell
myshell> cd /tmp
cd: No such file or directory
myshell> pwd
/home/user/myshell

cd /tmp が cd: No such file or directory で失敗し、何も変わりません。(Fedora や RHEL 系では cd という実行ファイルがあるので、エラーも出さずに成功し、それでいて何も変わりません。)

なぜか。 いま書いたコードでは、cd も他のコマンドと同じ扱いです。つまり——

① fork で子を作る
② 子が cd という実行ファイルに化けようとする(Ubuntu には無いので失敗。あれば /tmp に移動する)
③ 子が終わって消える     ←── 移動した記録ごと消える
④ 親は元の場所のまま

カレントディレクトリは、プロセスごとに1つずつ持っている情報です。 子プロセスが自分のカレントディレクトリを変えても、親には1ミリも影響しません。

プロセスの中の状態は、外に漏れません。 子は親のコピーを持って始まるだけで、そこから先は別の人生です。fork の「複製」という言葉が、そのまま効いています。

外部コマンドの cd は、ディストリによっては実在する

驚くことに、Fedora や RHEL 系には cd という実行ファイルが存在します。 この記事の Ubuntu には無いので、下の ls -l は No such file or directory になります。以下の表示は Fedora 系のものです。

bash
$ ls -l /usr/bin/cd
-rwxr-xr-x 1 root root 26 Mar 31  2024 /usr/bin/cd

中身を見てください。

bash
$ cat /usr/bin/cd
#!/bin/sh
builtin cd "$@"

26バイトです。 シェルスクリプトの回で覚えたシバンが付いた、ただのスクリプト。しかも中身は 「シェルの組み込みの cd を呼べ」 と書いてあるだけです。

これを実行しても、あなたのいる場所は変わりません。 変わるのは、起動した子プロセスの中だけだからです。POSIXの規格に「あることになっている」ので置いてあるだけの、存在するけれど役に立たないファイルです。

だから、シェル自身がやる

シェル自身の状態を変えるコマンドは、シェル自身が処理するしかありません。 これが組み込みコマンド(builtin)です。

自作シェルに追加します。 nano myshell.c を開いて、exit の判定のすぐ下に、この11行を足してください。

        if (strcmp(args[0], "cd") == 0) {
            if (args[1] == NULL) {
                fprintf(stderr, "cd: 行き先を指定してください\n");
            } else if (chdir(args[1]) != 0) {
                perror("cd");
            }
            continue;
        }
行意味
if (strcmp(args[0], "cd") == 0) {打たれたのが cd かどうか。 fork に行く前に捕まえる
if (args[1] == NULL) {行き先が書かれていないとき
fprintf(stderr, "...");エラー出力に出す。 printf は通常出力、stderr はエラー用(リダイレクトの回で 2> と書いていた先)
} else if (chdir(args[1]) != 0) {chdir が、この myshell 自身のカレントディレクトリを変える。 成功なら 0
perror("cd");失敗した理由を表示(cd: No such file or directory など)
continue;fork せずに、そのままプロンプトに戻る

chdir は unistd.h に入っているので、#include の追加は要りません。

入れ直します。

bash
$ gcc -o myshell myshell.c
$ ./myshell
myshell> pwd
/home/user/myshell
myshell> cd /tmp
myshell> pwd
/tmp
myshell> cd /nowhere
cd: No such file or directory
myshell> exit

今度は移動します。

[スクリーンショット: 04_cdの前後.png] 組み込み対応の前と後で cd /tmp → pwd を打った結果を、2つ並べて撮ってください。前は変わらず、後は変わることが分かる画面にしてください。

cd 以外にも、組み込みでなければならないものがあります。

コマンドなぜ子プロセスでは無理か
cdカレントディレクトリはプロセスごと
exit終わるべきはシェル自身
export環境変数はプロセスごと。子で設定しても親に戻らない
source(.)スクリプトをいまのシェルの中で実行するためのもの

bash で type cd と打つと cd is a shell builtin と返ります。 type ls は /usr/bin/ls と返ります。この違いが、いま自分で書いたものです。

PATH の解決を、自分でやってみる

もう1つ、黙って行われていることがあります。

myshell> ls と打ったとき、渡した文字は "ls" だけです。なのに /usr/bin/ls が動きました。

やっているのは execvp の末尾の p です。

名前違い
execvフルパスでないと動かない。 /bin/ls と書く必要がある
execvpp = PATH。 ls とだけ書けば、PATH を順に探してくれる

さっきの exec_only.c で execv("/bin/ls", ...) とフルパスを書いたのは、これが理由です。

その p が何をしているのか、自分で書きます。

bash
$ nano which2.c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>

int main(int argc, char *argv[]) {
    if (argc < 2) {
        fprintf(stderr, "使い方: ./which2 コマンド名\n");
        return 1;
    }

    if (strchr(argv[1], '/') != NULL) {
        printf("%s (スラッシュが入っているのでPATHは見ません)\n", argv[1]);
        return 0;
    }

    char *path = getenv("PATH");
    if (path == NULL) {
        fprintf(stderr, "PATH が設定されていません\n");
        return 1;
    }

    char copy[4096];
    snprintf(copy, sizeof(copy), "%s", path);

    char candidate[4096];
    char *dir = strtok(copy, ":");

    while (dir != NULL) {
        snprintf(candidate, sizeof(candidate), "%s/%s", dir, argv[1]);
        printf("  探した: %s\n", candidate);
        if (access(candidate, X_OK) == 0) {
            printf("見つかりました → %s\n", candidate);
            return 0;
        }
        dir = strtok(NULL, ":");
    }

    printf("%s: PATH の中にありません\n", argv[1]);
    return 1;
}

1行ずつ読みます。

行意味
int main(int argc, char *argv[])コマンドラインの引数を受け取る形。 argc が個数、argv が中身。./which2 ls なら argc が 2、argv[0] が "./which2"、argv[1] が "ls"
if (argc < 2) {コマンド名が渡されていないとき
if (strchr(argv[1], '/') != NULL) {スラッシュが入っていたら PATH を見ない。 ./myshell のように書いたときは、そのパスをそのまま使うのが決まりです
char *path = getenv("PATH");環境変数 PATH の中身を取る。 シェルスクリプトの回で echo $PATH と打ったのと同じもの
char copy[4096]; snprintf(copy, ...)コピーを取ってから切る。 次の strtok は元の文字列を書き換えてしまうので、環境変数そのものを壊さないため
char *dir = strtok(copy, ":");: で切る。 PATH は /usr/local/bin:/usr/bin:/bin のようにコロン区切りです
snprintf(candidate, ..., "%s/%s", dir, argv[1]);「そのフォルダ + / + コマンド名」を組み立てる
if (access(candidate, X_OK) == 0) {そのファイルが存在して、実行権限があるか。 X_OK が 権限の回の x です
dir = strtok(NULL, ":");次のフォルダへ
printf("%s: PATH の中にありません\n", ...)全部見て見つからなかったとき

動かします。

bash
$ gcc -o which2 which2.c
$ ./which2 ls
  探した: /home/user/.nvm/versions/node/v22.14.0/bin/ls
  探した: /usr/local/sbin/ls
  探した: /usr/local/bin/ls
  探した: /usr/sbin/ls
  探した: /usr/bin/ls
見つかりました → /usr/bin/ls

本物の which と比べてください。

bash
$ which ls
$ ./which2 zzzz
/usr/bin/ls
  探した: /home/user/.nvm/versions/node/v22.14.0/bin/zzzz
  ...
zzzz: PATH の中にありません

同じ答えを出します。

command not found の正体が、これで分かります。 「そんなコマンドは存在しない」ではありません。 「PATH に並んでいるフォルダを全部見たけれど、その名前の実行可能ファイルが1つも無かった」という意味です。

– 自作スクリプトに ./ を付ける理由も同じです。PATH にカレントディレクトリは入っていないので、名前だけでは見つけてもらえません – sudo を付けると急に見つかることがあるのも同じです。sudo は PATH を安全な内容に差し替えるので、/usr/sbin が加わって見つかります

[スクリーンショット: 05_which2.png] ./which2 ls と which ls を続けて実行し、探索の途中経過と、本物と同じ答えが両方見える画面を撮ってください。

作らなかったもの

ここが、この記事でいちばん大事なところかもしれません。

61行のシェルは動きました。でも、bash が毎日やってくれていることの、ほとんどをやっていません。

自作シェルで、これを打ってみてください。全部失敗します。

myshell> ls | grep myshell
myshell> ls > out.txt
myshell> echo "hello world"
myshell> ls *.c
myshell> cd ~

何が起きるか。

打ったもの自作シェルでの結果bash がやっていること
ls | grep myshellls に | と grep がただの引数として渡るパイプ。2つのプロセスを作り、片方の出力をもう片方の入力に繋ぐ
ls > out.txt> と out.txt が引数として渡るリダイレクト。出力先をファイルに付け替える
echo "hello world""hello と world" の2語に割れるクォートの解釈。引用符の中は1語として扱う
ls *.c*.c という名前のファイルを探して失敗グロブ展開。* をファイル名の一覧に置き換える
cd ~~ という名前のフォルダを探して失敗チルダ展開。~ をホームディレクトリのパスに置き換える

まだあります。打ってすらいないものです。

機能bash では
ジョブ制御Ctrl + Z で一時停止、bg で裏に回す、fg で戻す
バックグラウンド実行sleep 30 & の &
履歴↑キーで前のコマンドが出る。 history で一覧
タブ補完途中まで打って Tab
変数と環境変数NAME="obmes" と $NAME
条件分岐・ループ・関数if for while(シェルスクリプトの回で書いたもの)
終了ステータス$?、&& と || の繋ぎ
コマンド置換`date` や $(date)
設定ファイルの読み込み.bashrc .profile
シグナル処理Ctrl + C を押したとき、シェルは死なずに子だけ止める

最後の1つは、いま試せます。

myshell> sleep 30

ここで Ctrl + C を押してください。 自作シェルはシェルごと落ちます。

bash で同じことをすると、sleep だけが止まってプロンプトが戻ってきます。 bash は「Ctrl + C を受け取っても自分は死なず、いま動かしている子だけに伝える」という処理を、わざわざ書いています。

↑ キーで前のコマンドが出る。 これも、誰かが書いたコードです。 自作シェルで ↑ を押すと ^[[A という文字が出ます。キーボードが送っているのは、ただのその文字列で、それを「前のコマンドを出す」に変換しているのは bash(正確には readline というライブラリ)です。 毎日1000回押しているその機能に、実装が存在します。

bash のソースコードは、テストを除いて10万行を超えます。 いま書いた61行との差が、上の表の中身です。

「bash はすごい」で終わらせないでください。 大事なのは、すごい部分が、全部この表のどれかに名前が付いているということです。魔法は1つもありません。 分からないことが起きたら、この表のどれの話なのかを考えれば、調べる言葉が決まります。

JavaScript でも同じことができる

ここまで C言語でやったのは、fork と exec を分けて見せるためです。 シェルを書くのに C言語が必要なわけではありません。

Node.js でも書けます。

bash
$ cd ~/myshell
$ nano myshell.js
const readline = require("node:readline");
const { spawnSync } = require("node:child_process");

const rl = readline.createInterface({ input: process.stdin, output: process.stdout });
rl.setPrompt("jsshell> ");
rl.prompt();

rl.on("line", (line) => {
  const args = line.trim().split(/\s+/).filter((s) => s.length > 0);

  if (args.length === 0) {
    rl.prompt();
    return;
  }
  if (args[0] === "exit") {
    rl.close();
    return;
  }
  if (args[0] === "cd") {
    try {
      process.chdir(args[1]);
    } catch (e) {
      console.error(`cd: ${e.message}`);
    }
    rl.prompt();
    return;
  }

  const result = spawnSync(args[0], args.slice(1), { stdio: "inherit" });
  if (result.error) {
    console.error(`${args[0]}: ${result.error.message}`);
  }
  rl.prompt();
});

rl.on("close", () => {
  console.log("jsshell を終了します");
});
bash
$ node myshell.js
jsshell> ls
myshell  myshell.c  myshell.js  which2  which2.c
jsshell> cd /tmp
jsshell> pwd
/tmp
jsshell> exit
jsshell を終了します

同じ形です。 読む・分ける・実行して待つ、そして cd は自分でやる。

違うのは1点だけです。

実行して待つところ
Cfork → execvp → waitpid を自分で3回呼ぶ
Node.jsspawnSync の1行(中で同じ3つをやっている)

node は node_modules も無しに、この程度のことは最初からできます。 child_process は Node.js に最初から入っているモジュールです。 つまり「シェルを作るのは低レイヤの特殊技能」ではありません。 言語の問題ではなく、fork・exec・wait という3つの概念を知っているかどうかの問題です。

つまずいたところ

症状原因
gcc: command not foundbuild-essential を入れていない。 sudo apt install -y build-essential
コンパイルすると myshell.c:12:5: error: ...セミコロン(;)の付け忘れが最多。エラーに出ている行番号の1つ上も疑う
プロンプト myshell> が表示されないまま止まるfflush(stdout); を忘れている。 出力が溜められたまま画面に出ていない
ls と打つと ls: No such file or directoryfgets の改行を消していない。 strcspn の行が抜けている
exit と打っても終わらず、プロンプトが増えていくexit の判定を fork の後ろに書いてしまった。 子が終了しているだけ
cd /tmp で cd: No such file or directory と出る(Fedora 系では、成功するのに移動しない)組み込みにしていない。 これは仕様どおりの動きです(この記事の主題)
Ctrl + C でシェルごと落ちるシグナル処理を書いていないから。 これも仕様どおりです
./myshell が Permission deniedgcc -o を付け忘れて a.out ができている / 権限の回の chmod +x

もう一段深く見たいときの道具があります。

bash
$ sudo apt install -y strace
$ strace -f -e trace=clone,execve,wait4 ./myshell

myshell> ls と打つと、clone(fork の実体)→ execve → wait4 が、そのままの順で流れます。 自分が書いた3行が、OSへの呼び出しとして本当に出ていることが見えます。

fork ではなく clone と出ます。 現代のLinuxでは fork は clone というより汎用の仕組みの上に載っているためです。別物ではなく、同じことの内側の名前です。

後片づけ

何も常駐していないので、消すだけです。

bash
$ cd ~
$ rm -rf ~/myshell

gcc を消したいときは、こうします。

bash
$ sudo apt remove -y build-essential
$ sudo apt autoremove -y

残しておくことをおすすめします。 サイズは数百MBですが、この先ソースからビルドする場面(make が必要なもの)で、結局また入れることになります。

strace を入れた場合も、残して困るものではありません。

まとめ

  • シェルは魔法ではなく、ps aux に出てくるただのプログラム。 /bin/bash という1.4MBのファイルが実体
  • やっていることは3つだけ。 ①読む ②空白で分ける ③実行して待つ。そして①に戻る
  • exec は「起動する」ではなく「いまの自分を上書きする」。 だから exec だけ呼ぶと、呼んだプログラム自身が消える(実際に消した)
  • だから先に fork で身代わりを作る。 化けるのは子だけ、親は無傷で残って次のプロンプトを出せる
  • fork は2回返る。 子には 0、親には子のPID。これが親子を見分ける唯一の方法
  • waitpid を忘れると、シェルは子を待たずに次のプロンプトを出す(打つ前に結果が出る)
  • cd は外部コマンドではありえない。 カレントディレクトリはプロセスごとの情報で、子で変えても親に戻らない
  • /usr/bin/cd は Fedora/RHEL 系には実在するが(Ubuntu には無い)、26バイトで役に立たない。 規格上あることになっているだけ
  • export exit source も同じ理由で組み込み。 type コマンド名 で見分けられる
  • execvp の p は PATH。 command not found は「存在しない」ではなく「PATHの中に無い」
  • ./ を付ける理由も、sudo で急に見つかる理由も、全部 PATH の話
  • パイプ・リダイレクト・クォート・グロブ・ジョブ制御・履歴・補完は、1つも作っていない。 bash はそれを全部書いてある
  • 言語の話ではない。 Node.js の child_process でも同じものが書ける。効くのは fork・exec・wait という概念のほう

参考リンク


次に読む

この記事は 【番外編】roadmap.sh の外 の 18 / 35 本目です。

記事
← 前の記事Windows Serverで社内DNSを構築する手順|ゾーンの作成とnslookupでの確認
→ 次の記事DHCPサーバーの構築手順|ADでの承認(認可)とスコープの設定

ここは番外編です。 本筋から外れているので、飛ばして構いません。

全体の順路は はじめに にあります。

よかったらシェアしてね!
  • URLをコピーしました!
  • URLをコピーしました!

コメント

コメントする

目次