自作してみる

はじめに に並べたカリキュラムが「仕事で使う技術を順に覚える」話なら、こちらは「作りたいから作る」話です。roadmap.sh の外側にあります。

やることは一つで、すでにあるものを、あえて自分で作り直す。OSも、アプリも、Gitのようなツールも、誰かが作ったから存在しています。使う側から作る側に一度回ってみると、見え方が変わるはずです。

なぜやるか

普段使っているものがどの層の上に乗っているのかを、自分の手で確かめるためです。「メモリ」「プロセス」「ファイル」といった言葉を、借り物ではなく自分の理解にしたい。

実用性は求めません。動く最小のものが出来た時点で成功とします。

分類

分類記事扱うもの
OS5 本ブートローダからカーネルまで。電源を入れてから何が起きているのかを自分の手で確かめる。
アプリ8 本自分が実際に使うものを作る。動いて、使えて、手元に残るもの。
プログラム8 本シェル、インタプリタ、バージョン管理。小さく作り直して仕組みを知る。

進め方

  1. 何を作るか決める(小さく。最初から完成形を狙わない)
  2. 動く最小のものを作る
  3. なぜそれが必要だったのかを自分の言葉で書く
  4. 作ってみて初めて分かったことを書く

すぐには終わりません。長期の柱として置いておきます。

記録

OS

  1. PCはこの512バイトから起動する — ブートセクタ自作
    電源ボタンを押してからOSのロゴが出るまでの間に、何が起きているのか。BIOSがディスクの先頭512バイトを読んで飛ぶ、その512バイトを自分でアセンブラで書き、QEMUで起動して画面に文字を出します。printf が使…
  2. BIOSの画面出力が消える — 32bitモードとキーボード
    前回の512バイトは16bitのリアルモードで動いていました。使えるメモリは1MB、保護は一切なし。GDTを作りA20を開いてcr0の1ビットを立てると32bitに移れますが、その瞬間BIOSの画面出力が使えなくなります…
  3. 512バイトに入らなくなる — メモリ管理とマルチタスク
    プロテクトモードとキーボードまでは512バイトに収まりました。メモリ管理とマルチタスクは入りません。だから本物のOSは2段階で起動します。BIOSのint 0x13でカーネルを読み込み、E820でメモリマップを取り、バン…
  4. 自分のOSがQEMUで起動する — OS自作の到達作品
    OS自作の番外編を、ここで1つに束ねます。まずOSがどう作られてきたかを短く振り返り、これまでの3本(ブートセクタ・プロテクトモード・メモリ管理)を1つの起動可能なイメージにまとめます。そこへ「動かして楽しい」小さな仕上…
  5. 自作OSにファイルシステムを付ける — 名前でファイルを読む仕組み
    ファイルシステムの正体は「名前・開始位置・長さ」の表です。BIOSが使えなくなった自作OSでATA PIOからディスクを読み、lsとcatを自分で作って、FATやext4が何を足しているのかを確かめます。

アプリ

  1. 作らないものリストを先に書く — 個人開発の題材選び
    道具は全部そろったのに手が止まるのは、実力の問題ではなく「何を作るか決めていない」からです。この記事ではコードをほとんど書きません。そのかわり紙とファイルに残します。題材の選び方を3条件に絞り、この連載で作るアプリ hi…
  2. 全部書いてから動かさない — 作品のAPIと認証
    作品づくりの2本目。練習用の ~/server は開けず、新しく ~/hitokoto を作るところから始めます。テーブルより先にマイグレーションを書き、外部キーの ON DELETE を用途で選び分ける。URLの一覧を…
  3. 「動く」と「使える」の差は4つの状態 — Reactの画面
    APIは前回で動いています。ここからは人が触るものを作るので、判断の基準が「正しいか」から「分かるか」に変わります。hitokoto の画面を3枚だけ作り、Vite の server.proxy で開発中のCORSを消し…
  4. 公開の前に、戻せることを確かめる — デプロイと運用の入口
    hitokoto はまだ自分のVMの中でしか動いていない。「公開する」を「届く場所に置く・名前を付ける・暗号化する・落ちても戻せる」の4つに分解して、順に埋める。山場はバックアップと復元で、わざと消して戻せることを確かめ…
  5. 他人は5分しか見ない — READMEと技術選定
    動くものは完成しました。でも、リポジトリのURLだけを渡された人には、それが何なのかも、触れる場所も、なぜその技術なのかも伝わりません。この記事では hitokoto のREADMEを「1行でなにか / スクリーンショッ…
  6. npm publish は取り消せない — CLIツールを配る
    これまで npm は「取ってくる側」でした。この回は出す側に回ります。Markdownの見出しを一覧にする mdtoc を作り、npm link で手元に入れ、–help と –version を付け、結果は標準出力・…
  7. 他人のページを書き換える — ブラウザ拡張を作る
    DOM操作の回で自分のページを書き換えました。ブラウザ拡張は、まったく同じことを他人のページに対してやる仕組みです。この回は Manifest V3 で最小の拡張を1つ作ります。作るのは「開いているページの読了時間を右上…
  8. Webhookは向こうから来る — Botと署名検証
    APIは「こちらから聞きに行く」もの、Webhookは「向こうから来る」もの。この向きの違いが全部を決めます。まず最大の壁——自分のVMには外から届かない——をNATの話から正面で扱い、トンネル・VPS・ポート開放を比べ…

プログラム

  1. bashは魔法ではない — シェルを自作して確かめる
    毎日打っている bash が、コマンドを打った瞬間に何をしているのか。読む・分ける・実行して待つ、の3つだけです。fork と exec と wait を C言語で60行書いて、cd が外部コマンドではありえない理由まで…
  2. gitは差分を保存していない — コミットを自作する
    毎日打っている git commit が、ディスクの上で何を作っているのか。先に本物の .git の中を開いて、blob・tree・commit の3種類しか無いことを確かめます。そのうえで同じものを Node.js で…
  3. 索引が「速い」の正体 — データベースを自作する
    MySQLに INSERT した瞬間、ディスクでは何が起きているのか。索引を張ると速くなるのはなぜか。答えを読むかわりに、Node.jsで30行の「追記するだけのデータベース」を書いて確かめます。書き込みは速いのに読み出…
  4. HTTPはただのテキストだった — サーバー自作
    http.createServer の1行が、代わりに何をやっているのか。net モジュール(TCP)だけでサーバーを書き、生のバイト列を自分で読み、リクエスト行とヘッダを自分で分解します。改行が \r\n であること、…
  5. 正規表現が固まる理由 — エンジンを100行で自作する
    正規表現は呪文ではありません。連結・選択・繰り返しの3つだけなら、パーサとオートマトンで100行そこそこで作れます。先に /(a+)+$/ が30文字の入力で14秒固まるところを実測して見せ、そのあと自作して「なぜ固…
  6. 1万件で100倍になる — 計算量とO記法を測る
    O記法は見たことがあるけれど説明はできない、という状態を終わらせます。数学は使いません。配列から1件探す処理を1000件から100万件まで測って、時間が件数に比例することを表で見る。Mapに変えると件数を増やしても変わら…
  7. 配列は先頭への挿入が遅い — データ構造を自作する
    配列と Map があれば大抵のプログラムは書けます。それなのに教科書には連結リスト・ハッシュ表・木が必ず出てくる。理由は「それぞれ何が速くて何が遅いかが違う」からです。まず配列の先頭挿入が遅いことを10万件で実測し、連結…
  8. インタプリタを自作する演習 — 字句解析と構文解析から実行まで
    1+2*3が9になる素朴な計算から始めて、字句解析・構文解析・評価の3部品で小さな言語を作ります。優先順位が関数の呼び出しの深さで表せること、スコープが親子の線であることを手で確かめます。