HN 日本語サマリー

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

Minikotlin: ブラウザ内でKotlinをWebAssemblyにコンパイルする

Minikotlin (minikotlin.run)

64 pointsby frizlab13 コメント

要約

Minikotlinは、C言語でゼロから書かれたKotlinコンパイラで、JVMやLLVMなどの外部ツールに依存せず、直接WebAssembly GCバイトコードを生成します。コンパイラ自体もWASMにコンパイルされるため、ブラウザタブ内でKotlinソースコードを入力として受け取り、実行可能なWASMモジュールを出力できます。これにより、ツールチェーンのインストール不要で、ブラウザ上でエンドツーエンドのコンパイルと実行が可能になります。

全文翻訳

Minikotlin

URL: https://minikotlin.run
本文:
Kotlin → WebAssembly  ·  Cで書かれたコンパイラ

ブラウザタブで動作するKotlinコンパイラ

minikotlinはC言語でゼロから書かれており、WebAssembly GCバイトコードを手動で生成します — JVM、LLVM、Binaryen、Gradleは一切使用しません。コンパイラ自体もWASMにコンパイルされるため、.ktソースを入力すると、タブ内で完全に動作する.wasmモジュールが出力されます。

バックエンド

WASM-GC
structs · call_ref · EH

サーバー

none
クライアントサイドで実行

エンドツーエンドテスト

366フロントエンド: 657

ランタイム依存関係

0インストール済みなし

greeter — minikotlin Studio

// Main.kt + Greeter.kt を一つのユニットとしてコンパイル
fun main() {
    val g = Greeter("WebAssembly")
    println(g.greet())
    (1..3).forEach { println("tick $it") }
}

ビルド
2 .kt → main.wasm · OK、41ms

Hello, WebAssembly

tick 1

tick 2

tick 3

パイプライン
.kt → lex → parse → sema → HIR → MIR → WASM-GC → run

01

ワンパスで、バイトコードまで一気に。

中間VMも、外部バックエンドもありません。フロントエンド — レクサー、パーサー、セマンティックアナライザー(これはmkfと呼ばれます) — は、WASM-GCを手動で書き出す前に、独自の2つのIRに処理を渡します。

入力

Kotlinソース

複数の.ktファイルは、互いに参照できるように一つのユニットとしてコンパイルされます。

フロントエンド · mkf

lex · parse · sema

名前、型、スマートキャストが解決されます。657のフロントエンドテスト。

ハイIR

HIR

言語に近い、デシュガーされた型付きツリー。

ミドルIR

MIR

オペレーション、ローカル変数、構造体レイアウト、vtableに低レベル化されます。

コード生成

WASM-GC

バイトコードが直接生成されます。LLVMやBinaryenは関与しません。

出力

main.wasm

同じブラウザタブでインスタンス化され、実行されます。

コンパイラはWASM自体として配布されるため、コードが実行される場所で動作します — インストールするツールチェーンはありません。


02

現在サポートしているKotlin。

トークンのサブセットではありません。これらはWASM-GCの型システムに適切に低レベル化されており、それぞれにエンドツーエンドのテストがあります。

クラスとオブジェクト
オブジェクトモデル

継承(open/override)、デフォルトメソッドを持つインターフェース、生成されたequals/hashCode/copyを持つdata class、enum、および名前付き、コンパニオン、匿名object式。

Sealedとスマートキャスト
制御フロー

sealed階層と網羅的なwhen、ref.testにコンパイルされるisチェック、ブランチをまたいで保持されるフローセンシティブなスマートキャスティング。

Null安全性
型

Null許容型のエンドツーエンド — ?.セーフコール、?:エルビス演算子、!!アサーション — プリミティブのNull許容型を含み、Anyを通してボックス化されます。

ジェネリクス
型

関数とクラスの型パラメータ — fun <T> id(x: T): T — ボックス化されたAny表現の上に低レベル化されます。

演算子と拡張機能
エルゴノミクス

演算子オーバーロード(plus、get…)はLHSクラスにディスパッチされ、拡張関数は独自の名前空間に、カスタムアクセサはバックフィールドを持ちます。

コルーチン
非ブロッキング

launch、delay、coroutineScope — 非同期化やJSPI、スレッドなしでCPS(継続渡しスタイル)にコンパイルされる実際のサスペンション。

標準ライブラリ
手書き

String/Char操作、リストの高階関数(map/filter/forEach…)、kotlin.math、およびスコープ関数let/apply/run/also/with。


03

KotlinのアイデアがWASM命令になるまで。

低レベル化は、どのコンパイラでも興味深い部分です。4つの実際の低レベル化 — それぞれが言語構成要素を具体的なWASM-GCメカニズムにマッピングしており、手動で記述されています。

L.01

クラスインスタンス → struct.new

すべてのクラスはGCのstruct型になり、プロパティは実際の構造体フィールドになります。アロケーションは、手作りのバイトヒープではなくstruct.newです。

L.02

仮想呼び出し → call_ref

オープンメソッドとオーバーライドされたメソッドは、クラスごとのvtableを経由します。仮想呼び出しは、関数参照のロードに続いてcall_ref — 真の動的ディスパッチが行われます。

L.03

型チェック → ref.test

isチェックとwhen (x) { is T -> }のアームはref.testにコンパイルされ、絞り込まれた値はref.castを通して再利用されます — スマートキャストが無料で利用できます。

L.04

コルーチン → CPSクロージャ

サスペンションポイントは関数をその境界で分割し、残りを継続としてキャプチャします。単純なdelayはホストにトークンを渡し、setTimeoutから再開します — 実際にスタックから離れます。


04

サンプル、コンパイル、実行。

以下はすべてサポートされているKotlinです。Studioはコンパイラ自身のレクサーでこれをハイライトし、結果のWASMをその場で実行します。

Race.kt

import kotlinx.coroutines.*

sealed class Lane(val id: Int)
class Fast : Lane(1)
class Slow : Lane(2)

fun Lane.pace(): Long = when (this) {
    is Fast -> 120
    is Slow -> 300
}

fun main() = runBlocking {
    val lanes = listOf(Fast(), Slow())
    coroutineScope {
        lanes.forEach {
            launch {
                delay(lane.pace())
                println("lane ${lane.id} in")
            }
        }
    }
    println("race over")
}
実際に競走する2つのコルーチン。

各launchはdelayでサスペンドし、制御を譲ります。速いレーンが最初に再開します。coroutineScopeは、最後の行が実行される前に両方の子供が完了するのを待ちます。ブロッキングもAsyncifyもなし — サスペンションは継続クロージャにコンパイルされます。

Sealed Lane、when (this) { is … }ディスパッチ、Lane.pace()拡張機能はすべて実際に低レベル化されており、解釈されているわけではありません。

lane 1 in

lane 2 in

race over