HN 日本語サマリー

← 一覧へ戻る
プログラミング

56,000行のDOOMを、私が作った言語で

56,000 lines of DOOM, in a language I made up (betlang.dev)

27 pointsby ghuntley19 コメント

要約

開発者は、独自のプログラミング言語「bet」を開発し、その言語でDOOMの56,000行を書き直しました。このプロジェクトは、スラングのようなキーワードと堅牢なコンパイラを組み合わせた実験であり、AIコーディングエージェントの能力をテストする目的もありました。メモリ管理にはアリーナ方式を採用し、ゲームのフレームレートに影響を与えないように設計されています。

全文翻訳

betを構築した理由

自分で作った言語で書かれた 56,000 行の DOOM。

betは、表面上はスラングのようなキーワードを持ち、その下には本格的なコンパイラを備えた、小規模で実用的なプログラミング言語です。LLVMを通じてネイティブコードにコンパイルされ、独自のメモリ管理を行い、フロントエンド自身をコンパイルし、DOOMを実行します。私はこれを自己完結型の実験として構築し、完了させました。

私は、何か売れるものを作ろうとする試みから一時離れた際にbetを構築しました。明確な目標を持つ、実際に完成させられるプロジェクトが欲しかったのです。そして、コンパイラを構築することは長年のリストにありました。ジョーク言語は私にその口実を与えてくれました。グループチャットのような読み方をするキーワードを、本当に機能しなければならないコンパイラで包み込んだのです。開始時に一つのルールを設けました:リサーチ禁止。誰かがこれを以前に構築したかどうかは一切調べませんでした。なぜなら、一行も書く前にインターネットがそのアイデアを潰してしまうのを恐れたからです。結果的に、Geoffrey Huntley が既に同様のものを作っていたのですが、それは後になって知りました。

構文レベルでしか機能しない言語は、単なる衣装に過ぎません。そのため、私はbetに一つの実際の仕事を与えました。ゲームはオブジェクトを絶えず確保し解放しますが、手動のブックキーピングもガベージコレクションも、惜しいフレームを消費します。betはこれをアリーナで処理します:スコープに確保し、フレームの間使用し、スコープ全体を一度に解放します。このパターン自体は新しいものではありません。Zigは、すべてのメモリを一度の呼び出しで解放するアリーナアロケータを出荷しており、Odinはゲームコードのために同じアリーナと一時アロケータのアイデアを組み込んでいます。私はbetに、独自のキーワードを持つファーストクラスの機能としてこれを搭載したかったのです。そうすれば、言語は既存の何かをスラングで再皮するのではなく、それ自体の設計として読まれるでしょう。

これはジョークです。それでも、実際に何かを成し遂げさせたかったのです。

私がbetを構築したもう一つの理由は、実験を行うためでした。もし私が実装から手を引いた場合、AIコーディングエージェントが、困難で明確に定義されたプロジェクトでどこまで進めるかを見たかったのです。私の役割はアーキテクトでした:問題と受け入れ基準を設定し、それを維持しました。コードレビューは一切行いませんでした。変更が出荷されるのは、テストに合格し、受け入れ基準を満たし、コードベースをクリアした場合のみでした。それが唯一の関門でした。

それが機能した証拠は、DOOMの完全な移植です。レンダラー、ゲームロジック、WADローディング、オーディオのid SoftwareのオリジナルのCソースコードがbetで書き直されました。56,000行以上に及ぶコードは、ネイティブバイナリにコンパイルされ、ウィンドウで実際のシェアウェアゲームを実行します。

起動すると、DOOMはアトラクトモードで自動的にプレイされます。これらのクリップは、ゲームのオリジナルの記録された入力であり、シミュレーションを通じて再生されます。固定小数点演算がそれを真のテストにしています:わずか一歩のずれで、プレイヤーは壁にぶつかり始めます。betは、参照となるCビルドと同期して、フレームごとに正確に入力を再生するため、シミュレーション全体がビット・フォー・ビットで同一になります。ショートカットなしでここまで到達できたことが、トイ言語と実際のソフトウェアを扱える言語を分けるものであり、私がコードレビューをしなかったビルドで最も信頼している結果です。

こうして、コンパイラ、セルフホスティング、ドキュメント、そしてこのサイトまで、エンドツーエンドで完了しました。そして、ここで終了です。機能リクエストが来ればレビューしますが、ロードマップもバージョン2の予定もありません。betはジョークであり、実験であり、このようなビルドに実際に何が必要かを知るための方法であり、それらすべてを成し遂げました。もし私について何か一つ言えることがあるとすれば、それは私が始めたことを最後までやり遂げるということです。

私が真剣に取り組んだ部分

メモリモデルが実際の作業です。

手動の free() ブックキーピングとGCの一時停止は、どちらもフレームバジェットを破壊します。betでは、crib(フレームにスコープされたアリーナ)にメモリを確保し、evict で O(1) で全体を解放します。オブジェクトごとの追跡も、フレームの途中で停止することもありません。

それが実験です。表面上はジョーク、その下には一つの困難な問題が正しく解決されており、ビルドはテスト以外では何も制限されません。ネイティブコードにコンパイルされ、フロントエンドは自身のソースをコンパイルし、DOOMを実行します。製品になることは決して意図されておらず、そうなる必要もありません。完成しました。

どのように構築されたか

時間が実際にかかった場所。

コミット履歴で追跡されたタイムログからの実際の数値で、398件のコミットと照合済みです。カウントするには2つの正直な方法があり、それらは15倍異なります。「エージェント時間」は、各エージェントの活動時間を合計したものです。「経過時間」は、いずれかのアージェントが作業していた実際の経過時間をカウントします。下のバーはエージェント時間です。なぜなら、それが合計される時計だからです。経過時間の合計はそれらの下にあります。

エリアごとのエージェント時間
スケール → 279時間

ゲームの移植
DOOM (208時間), オレゴン・トレイル, ポン・ポン
279時間

フロントエンドのセルフホスティング
betfe, betのコンパイル
200時間

インフラ、ツール、サイト
CI, Docker, npm, Playground
118時間

LLVMバックエンド
実際の難関
99時間

言語、IR、コレクション
midir, コーパスパリティ, stash
96時間

セキュリティレビュー
cwage issues #30–#48
22時間

フロントエンド
Lexer・Parser・Grammar
27分*

アリーナメモリ
crib・evict・The point
12分*

合計・主にゲームの移植

15日間で合計 54時間28分 の経過時間に圧縮されました。

  • 実際の作業で、より大きなタスクのスラッグの下に記録されています。フロントエンドの行は55件のコミットをカバーし、アリーナメモリは23件をカバーしているため、両方とも実行時間よりも低く表示されます。アイドル時間はドロップされるのではなく5分に制限されているため、上記の各行は実際の労力の上限を示しており、正確な測定値ではありません。