はじめに に並べたカリキュラムが「仕事で使う技術を順に覚える」話なら、こちらは「作りたいから作る」話です。roadmap.sh の外側にあります。
やることは一つで、すでにあるものを、あえて自分で作り直す。OSも、アプリも、Gitのようなツールも、誰かが作ったから存在しています。使う側から作る側に一度回ってみると、見え方が変わるはずです。
なぜやるか
普段使っているものがどの層の上に乗っているのかを、自分の手で確かめるためです。「メモリ」「プロセス」「ファイル」といった言葉を、借り物ではなく自分の理解にしたい。
実用性は求めません。動く最小のものが出来た時点で成功とします。
分類
| 分類 | 記事 | 扱うもの |
|---|---|---|
| OS | 5 本 | ブートローダからカーネルまで。電源を入れてから何が起きているのかを自分の手で確かめる。 |
| アプリ | 8 本 | 自分が実際に使うものを作る。動いて、使えて、手元に残るもの。 |
| プログラム | 8 本 | シェル、インタプリタ、バージョン管理。小さく作り直して仕組みを知る。 |
進め方
- 何を作るか決める(小さく。最初から完成形を狙わない)
- 動く最小のものを作る
- なぜそれが必要だったのかを自分の言葉で書く
- 作ってみて初めて分かったことを書く
すぐには終わりません。長期の柱として置いておきます。
記録
OS
- PCはこの512バイトから起動する — ブートセクタ自作
電源ボタンを押してからOSのロゴが出るまでの間に、何が起きているのか。BIOSがディスクの先頭512バイトを読んで飛ぶ、その512バイトを自分でアセンブラで書き、QEMUで起動して画面に文字を出します。printf が使… - BIOSの画面出力が消える — 32bitモードとキーボード
前回の512バイトは16bitのリアルモードで動いていました。使えるメモリは1MB、保護は一切なし。GDTを作りA20を開いてcr0の1ビットを立てると32bitに移れますが、その瞬間BIOSの画面出力が使えなくなります… - 512バイトに入らなくなる — メモリ管理とマルチタスク
プロテクトモードとキーボードまでは512バイトに収まりました。メモリ管理とマルチタスクは入りません。だから本物のOSは2段階で起動します。BIOSのint 0x13でカーネルを読み込み、E820でメモリマップを取り、バン… - 自分のOSがQEMUで起動する — OS自作の到達作品
OS自作の番外編を、ここで1つに束ねます。まずOSがどう作られてきたかを短く振り返り、これまでの3本(ブートセクタ・プロテクトモード・メモリ管理)を1つの起動可能なイメージにまとめます。そこへ「動かして楽しい」小さな仕上… - 自作OSにファイルシステムを付ける — 名前でファイルを読む仕組み
ファイルシステムの正体は「名前・開始位置・長さ」の表です。BIOSが使えなくなった自作OSでATA PIOからディスクを読み、lsとcatを自分で作って、FATやext4が何を足しているのかを確かめます。
アプリ
- 作らないものリストを先に書く — 個人開発の題材選び
道具は全部そろったのに手が止まるのは、実力の問題ではなく「何を作るか決めていない」からです。この記事ではコードをほとんど書きません。そのかわり紙とファイルに残します。題材の選び方を3条件に絞り、この連載で作るアプリ hi… - 全部書いてから動かさない — 作品のAPIと認証
作品づくりの2本目。練習用の ~/server は開けず、新しく ~/hitokoto を作るところから始めます。テーブルより先にマイグレーションを書き、外部キーの ON DELETE を用途で選び分ける。URLの一覧を… - 「動く」と「使える」の差は4つの状態 — Reactの画面
APIは前回で動いています。ここからは人が触るものを作るので、判断の基準が「正しいか」から「分かるか」に変わります。hitokoto の画面を3枚だけ作り、Vite の server.proxy で開発中のCORSを消し… - 公開の前に、戻せることを確かめる — デプロイと運用の入口
hitokoto はまだ自分のVMの中でしか動いていない。「公開する」を「届く場所に置く・名前を付ける・暗号化する・落ちても戻せる」の4つに分解して、順に埋める。山場はバックアップと復元で、わざと消して戻せることを確かめ… - 他人は5分しか見ない — READMEと技術選定
動くものは完成しました。でも、リポジトリのURLだけを渡された人には、それが何なのかも、触れる場所も、なぜその技術なのかも伝わりません。この記事では hitokoto のREADMEを「1行でなにか / スクリーンショッ… - npm publish は取り消せない — CLIツールを配る
これまで npm は「取ってくる側」でした。この回は出す側に回ります。Markdownの見出しを一覧にする mdtoc を作り、npm link で手元に入れ、–help と –version を付け、結果は標準出力・… - 他人のページを書き換える — ブラウザ拡張を作る
DOM操作の回で自分のページを書き換えました。ブラウザ拡張は、まったく同じことを他人のページに対してやる仕組みです。この回は Manifest V3 で最小の拡張を1つ作ります。作るのは「開いているページの読了時間を右上… - Webhookは向こうから来る — Botと署名検証
APIは「こちらから聞きに行く」もの、Webhookは「向こうから来る」もの。この向きの違いが全部を決めます。まず最大の壁——自分のVMには外から届かない——をNATの話から正面で扱い、トンネル・VPS・ポート開放を比べ…
プログラム
- bashは魔法ではない — シェルを自作して確かめる
毎日打っている bash が、コマンドを打った瞬間に何をしているのか。読む・分ける・実行して待つ、の3つだけです。fork と exec と wait を C言語で60行書いて、cd が外部コマンドではありえない理由まで… - gitは差分を保存していない — コミットを自作する
毎日打っている git commit が、ディスクの上で何を作っているのか。先に本物の .git の中を開いて、blob・tree・commit の3種類しか無いことを確かめます。そのうえで同じものを Node.js で… - 索引が「速い」の正体 — データベースを自作する
MySQLに INSERT した瞬間、ディスクでは何が起きているのか。索引を張ると速くなるのはなぜか。答えを読むかわりに、Node.jsで30行の「追記するだけのデータベース」を書いて確かめます。書き込みは速いのに読み出… - HTTPはただのテキストだった — サーバー自作
http.createServer の1行が、代わりに何をやっているのか。net モジュール(TCP)だけでサーバーを書き、生のバイト列を自分で読み、リクエスト行とヘッダを自分で分解します。改行が \r\n であること、… - 正規表現が固まる理由 — エンジンを100行で自作する
正規表現は呪文ではありません。連結・選択・繰り返しの3つだけなら、パーサとオートマトンで100行そこそこで作れます。先に/(a+)+$/が30文字の入力で14秒固まるところを実測して見せ、そのあと自作して「なぜ固… - 1万件で100倍になる — 計算量とO記法を測る
O記法は見たことがあるけれど説明はできない、という状態を終わらせます。数学は使いません。配列から1件探す処理を1000件から100万件まで測って、時間が件数に比例することを表で見る。Mapに変えると件数を増やしても変わら… - 配列は先頭への挿入が遅い — データ構造を自作する
配列と Map があれば大抵のプログラムは書けます。それなのに教科書には連結リスト・ハッシュ表・木が必ず出てくる。理由は「それぞれ何が速くて何が遅いかが違う」からです。まず配列の先頭挿入が遅いことを10万件で実測し、連結… - インタプリタを自作する演習 — 字句解析と構文解析から実行まで
1+2*3が9になる素朴な計算から始めて、字句解析・構文解析・評価の3部品で小さな言語を作ります。優先順位が関数の呼び出しの深さで表せること、スコープが親子の線であることを手で確かめます。