High-level Overview of the Native-Code Generation Process

Representation of Pointers

オブジェクトファイルにコードを出力する際、ポインターは再配置として出力されます。デシリアライズ用のコードは、これらの定数のいずれかを指していたオブジェクトを再生成し、正しい実行時ポインターを保持するようにします。

それ以外の場合は、リテラル定数として出力されます。

これらのオブジェクトを出力するには、literal_pointer_valを呼び出します。これにより、Julia の値と LLVM のグローバル変数が追跡され、現在の実行環境でもデシリアライズ後でも有効であることが保証されます。

オブジェクトファイルに出力されると、これらのグローバル変数は大きなgvalsテーブル内に参照として格納されます。これにより、デシリアライザーはインデックスで参照でき、グローバルオフセットテーブル(GOT)に似た独自の手動機構を実装して復元できます。

関数ポインターも同様に扱われます。大きなfvalsテーブルに値として格納されます。グローバル変数と同様に、デシリアライザーはインデックスで参照できます。

extern関数は、通常のリンカーのシンボル解決機構を使い、名前によって別途処理される点に注意してください。

また、ccall関数も、手動のGOTとプロシージャリンケージテーブル(PLT)を使って別途処理されます。

Representation of Intermediate Values

値はjl_cgval_t構造体で受け渡されます。これはR値を表し、値をどこかに代入または渡す方法を判断するのに十分な情報を含みます。

値はヘルパーコンストラクターのいずれかを使って作成します。通常は、即値にはmark_julia_typeを、値へのポインターにはmark_julia_slotを使います。

convert_julia_type関数は、任意の2つの型の間で変換できます。この関数は、cgval.typがtypに設定されたR値を返します。要求された表現にオブジェクトをキャストし、必要に応じてヒープボックスの作成、スタックコピーの割り当て、タグ付きユニオンの計算を行って表現を変更します。

これに対して、update_julia_typeは、コードを一切出力せずに実行できる場合に限り、cgval.typをtypに変更します。

Union representation

推論されたユニオン型は、タグ付き型表現を使ってスタックに割り当てることができます。

タグ付きユニオンを扱う必要があるプリミティブルーチンは次のとおりです。

  • mark-type
  • load-local
  • store-local
  • isa
  • is
  • emit_typeof
  • emit_sizeof
  • boxed
  • unbox
  • specialized cc-ret

それ以外はすべて、これらのプリミティブを使ってユニオン分割を実装することで、推論時に処理できるはずです。

タグ付きユニオンは、< void* union, byte selector >のペアとして表現されます。セレクターのサイズはbyte & 0x7fで固定され、最初の126個のisbits型にユニオンタグを付けます。セレクターには、ユニオン型に含まれるisbitsオブジェクトを深さ優先で数えた、1始まりの番号が記録されます。インデックスが0の場合、union*は実際にはタグ付きのヒープ割り当て済みjl_value_t*であり、タグ付きユニオンではなく、ボックス化されたオブジェクトとして通常どおり扱う必要があります。

セレクターの上位ビット(byte & 0x80)を調べると、void*が実際にはヒープ割り当て済みの(jl_value_t*)ボックスかどうかを判定できます。これにより、ボックスを再割り当てするコストを避けながら、下位ビットに基づくユニオン分割を効率よく行えます。

値をタグで表現できる場合、byte & 0x7fは型を正確に判定することが保証されており、byte = 0x80としてマークされることはありません。isaを調べる際に、型タグも併せて確認する必要はありません。

union*メモリー領域は、任意のサイズで割り当てられる可能性があります。唯一の制約は、現在selectorで指定されているデータを格納できるだけの大きさがあることです。関連付けられたユニオン型フィールドに基づいてそこに格納され得るすべての型のユニオンを収めるには、小さすぎる場合があります。コピーする際は適切に注意してください。

Specialized Calling Convention Signature Representation

jl_returninfo_tオブジェクトは、呼び出し可能なものの特殊化された呼び出し規約の詳細を記述します。CodeInstanceなど、宣言されている任意の場所から得られる(specTypes, rettype)の組を使って生成できます。これはspecptrに期待される呼び出し規約ですが、そこにはほかのデータが格納されている場合もあります。そこに格納された関数ポインターが期待される特殊化呼び出し規約に従う場合に限り、対応するフラグがspecsigflagsに設定され、使用可能であることが示されます。

メソッドの引数または戻り値の型のうち、ボックス化せずに表現できるものがあり、かつボックス化せずには表現できないもの(上限のないvarargなど)が一つもない場合、specTypesとrettypeの値に基づく最適化された呼び出し規約シグネチャが与えられます。

基本原則は次のとおりです。

  • プリミティブ型は整数レジスターまたは浮動小数点レジスターで渡されます。
  • VecElement型のタプルはベクトルレジスターで渡されます。
  • 構造体はスタック上で渡されます。
  • 戻り値も引数と同様に扱われますが、サイズが一定の上限を超える場合は、隠しsret引数を介して返されます。

この処理全体のロジックは、get_specsig_functionとdeserves_sretで実装されています。

さらに、戻り値の型がユニオンの場合、ポインターとタグのペアとして返されることがあります。ユニオンの値をスタックに割り当てられる場合、それらを格納するのに十分な領域も、隠し第1引数として渡されます。返す構造体にGCルートが必要な場合は、それらのための領域が隠し第2引数として渡されます。返されるポインターがこの領域、ボックス化されたオブジェクト、あるいは別の定数メモリーのどれを指すかは、呼び出し先に委ねられます。