Zigのインクリメンタルコンパイルの内部
Zig's Incremental Compilation Internals (mlugg.co.uk)
要約
この記事は、Zigコンパイラにおけるインクリメンタルコンパイル機能の内部実装について、Zigコアチームのメンバーが解説したものです。この機能により、変更された関数や宣言のみを再コンパイルし、結果のバイトコードを直接出力バイナリにパッチすることで、ビルド時間を劇的に短縮します。ソースファイルの解析からZIRへの変換、そしてより複雑なセマンティック解析における「分析ユニット」の概念と依存関係のモデリングまで、その仕組みを詳細に説明しています。
全文翻訳
Inside Zig's Incremental Compilation
Zigコアチームの一員として、私が関わった中で最も影響力のあるプロジェクトの一つが、Zigコンパイラへのインクリメンタルコンパイル機能の実装です。この機能により、コンパイラはプロジェクトが最後にビルドされてから変更された個々の関数や宣言を検出し、そのコードのみを再コンパイルし、結果のバイトを直接出力バイナリにパッチすることで、リビルドを非常に高速化できます。
Zigプロジェクトは、この機能に向けて長い間取り組んできました。そして、ここ数回のリリースサイクルで、ついに概念実証(proof-of-concept)レベルの機能から、実際のプロジェクトで利用可能なものへと進化し、Zigコアチームのほとんどが日常的に使用するようになりました。
今日、Zigのインクリメンタルコンパイルを使用すると、実際の複雑なアプリケーションの変更をミリ秒単位で行うことができます。
私の言葉を鵜呑みにしないでください!ここでは、私がZigを使ってピクセルエディタアプリケーションであるFizzyの変更を素早く行い、テストする様子をデモンストレーションした簡単なビデオ(音声なし)をご覧ください。最初のビルドは約5秒かかりますが、その後、変更を行うたびにリビルドは50〜70ミリ秒で完了します。
このデモのために、FizzyをZigのmasterブランチにアップグレードする必要がありました。これは、Zig 0.16.0にはインクリメンタルコンパイルのサポートが含まれていますが、その後実装されたいくつかの重要なリンカー機能が欠けているためです。つまり、Zigのタグ付きリリースを使い続けたい場合は、0.17.0がリリースされるまでこれを試すことができない可能性が高いです。申し訳ありません!
[動画: Fizzyに対するランダムな変更に対する高速なインクリメンタルリビルド]
すでに納得していて、使い方が知りたいだけなら、素晴らしいです!この記事の最後のセクションに進んでください。しかし、おそらく、これがほとんどのプロジェクトに適用可能であることに懐疑的であるか、私のように、このようなものがどのように機能するかを学ぶのが好きな方もいるでしょう。そのような皆さんのために、詳細を掘り下げていきましょう!
ソースファイルの処理
Zigコンパイラのパイプラインはいくつかの部分に分割でき、それらを順に見ていきます。最初の部分は、ソースファイル全体を単位として動作し、基本的に以下のプロセスをループで実行します。
- ディスクからソースファイルを読み込む
- そのファイルをAST(抽象構文木)にパースする
- 「AstGen」というパスを使用して、そのASTを「ZIR」という形式に変換する
興味のある方のために、ZIR(Zig Intermediate Representation)は型付けされていないSSA形式のIRですが、それが何を意味するのか分からなくても心配いりません。ここではあまり重要ではありません。私たちが気にするのは、ソースファイル全体を別の形式に変換しているということです。
AstGenが実行される際、ソースファイル内のすべてのZigインポート(`@import(