体系ガイド · 基礎から応用へ

コンパイラ・インタプリタ・ランタイム・GC

ソースコード・中間表現・実行時処理を分け、JITやGCが担う責任をJVMの例で追う。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 変換する段階と実行する段階
  2. ランタイムが引き受ける仕事
  3. JITの例で最適化の前提を考える
  4. GCと資源解放は同じではない
  5. 一つの式で表現が変わる順序を追う
  6. 生成・保持・回収を別の時系列へ置く
  7. 所有と回収で異なる問いへ答える
  8. ネイティブ境界と診断情報へ進む
  9. この記事をロゲイアに質問する理解を確かめる

変換する段階と実行する段階

コンパイラは、ある表現のプログラムを別の表現へ変換します。必ず機械語を直接出すとは限らず、バイトコードや中間表現を出す場合もあります。インタプリタは表現を読み取って動作を進めます。両者は排他的な製品分類ではなく、一つの処理系に組み合わせられます。たとえばJavaのソースはclassファイルへ変換され、JVMの実装がバイトコードを解釈したり、頻繁な部分を機械語へコンパイルしたりします。言語仕様と、特定の実装が選ぶ実行戦略を区別します。

ランタイムが引き受ける仕事

ランタイムは呼び出し、例外、型に関する検査、メモリ管理など、実行中に必要な機能を提供します。JVMではスレッドごとのフレームにローカル変数やオペランドスタックなどがあり、オブジェクトは論理的なヒープに置かれます。ただし仕様上の領域と物理的な配置は同じではありません。最適化によって割当て自体が消える場合もあります。変数の寿命や参照の到達可能性を考える際には、見かけのソース行だけでなく、ランタイムが保持する参照やネイティブ資源も確認します。

JITの例で最適化の前提を考える

繰り返し呼ぶメソッドが特定の型ばかりを受け取ると、実装はその観測を使った最適化を行うことがあります。後で別の型が現れた場合には、前提の検査や最適化の取り消しが必要です。これにより、初回と十分に実行した後の速度が変わることがあります。ベンチマークではウォームアップ、最適化で消えない仕事、結果の使用を考慮します。ただし全てのJVMが同じJITを持つわけではなく、具体的な閾値や最適化結果は処理系、バージョン、起動設定によって異なります。

GCと資源解放は同じではない

GCは、プログラムから利用されないと判断できるメモリを回収する仕組みです。到達可能な巨大キャッシュは不要でも残り得るため、GCがあってもメモリリークに相当する保持は起きます。ファイルやソケットのような資源には、明示的な終了手順が別途必要な場合があります。回収がいつ起きるかを前提にして外部資源を管理すると、上限に達するまで解放されない危険があります。GC方式は停止時間、処理量、追加メモリなどの兼ね合いを調整する設計であり、自動回収が無費用という意味でもありません。

一つの式で表現が変わる順序を追う

小さな言語の2+x*3を、字句の列、構文木、実行する処理へと追います。文字列には括弧がなくても、構文木では乗算が加算の右側の部分木になります。木を評価する処理系なら、その構造をたどり、環境からxを読んで計算できます。別の処理系なら、同じ木をスタック機械用の命令へ変換することもできます。ここで重要なのは、入力表現と、変換先の表現と、実行する主体を分けることです。

この教材の小言語は、整数と識別子、四則演算、括弧を扱います。関数やクラスをすべて実装したわけではありません。評価順序とゼロ除算の規則を定め、定数畳込みでもその振る舞いを守るか検査します。コンパイラがあるから意味が変わってよいのでも、インタプリタだから最適化できないのでもありません。何を入力に何を出力し、どの振る舞いを保存するかを、各段階の契約として書いてください。

処理扱う表現確認するもの
字句・構文解析文字列→トークン→木文法と全入力の受理
評価・コード生成木→動作または別の命令結果・例外・副作用
割当て実行中の領域指定区間の割当て量
GCルートと参照の図到達可能な生存集合
FFI外部型と領域幅・長さ・借用・解放

生成・保持・回収を別の時系列へ置く

あるループがPairを50万回作るソースを考えます。生成というソース上の操作、実際に領域を割り当てた量、最後まで保持された量は、同じ数値にはなりません。割当て実験では、同じ計算を局所的に行うメソッドと、参照を外部へ保存するメソッドを比べ、現在のスレッドの割当てカウンタの差分を測ります。結果を必ず使い、ウォームアップと測定区間を明示します。

その実測で局所的な例が0バイトでも、全オブジェクトがスタックへ移ったという意味ではありません。独立したオブジェクト領域自体が不要になった可能性があります。一方、GCの模型は、ルートから到達する集合を求めるもので、割当ての実測ではありません。よく割り当てるがすぐ不要になる処理と、少しずつキャッシュへ残る処理を分けて考えます。どの指標へ答えているかを示すことが、メモリの説明の出発点です。

所有と回収で異なる問いへ答える

所有権のガイドでは、Stringの移動、参照の借用、最後の利用をRustのコンパイル成功例と失敗例で追います。GCのガイドでは、ルートからの到達可能性と、循環やキャッシュによる保持を追います。両者はメモリの責任を扱いますが、同じ検査を別の時点で行うだけという単純な関係ではありません。どの言語のどの規則を使っているかを残します。

共通して注意するのは、メモリ以外の資源です。ファイルを取得してから返すまでの期間を、正常終了と例外終了の両方で示します。値が到達不能になった時刻と、ファイル記述子が閉じられた時刻を同一視しません。必要な時刻までに解放する契約は、言語の範囲付きの仕組みや明示的な終了手順で表します。メモリ管理方式の比較を、外部資源の管理を省く理由に使わないようにしてください。

ネイティブ境界と診断情報へ進む

FFIでは、型と長さが両側で一致しているか、領域をどちらが所有するか、いつまで参照を渡せるかを確認します。PythonとCの小例は、固定幅の要素、size_tの個数、64ビットの出力を明示し、Cは呼出し中だけ借用します。GCの有無だけでは、この外部の借用期間を自動的に決められません。例外や状態値の受渡しにも、別の契約が必要です。

JITのガイドへ進むときは、観測から得た仮定、ガード、続行する状態の復元を追います。時間が増えただけで脱最適化を断定しないことも確認します。実装の情報を測る際は、版、起動フラグ、入力、採取したログとカウンタを残し、説明用の図と実測値を混ぜません。この総論のあとに読む記事を、表現の変換、値の寿命、到達可能性、実行時最適化、外部境界という問いから選べるようにします。

学習の順番に迷う場合は、まず字句解析からAST評価までを実行し、その後で所有権、GC、割当て、JIT、FFIへ進みます。表現を作る部分と実行中の責任を一度に増やさず、各実験の入力と出力を確かめてから次の境界を加えてください。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

CS基礎を固める · STEP 20

学習コースから次を選ぶ