Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Kotlin Fest 2026: Kotlin コンパイラに Contribute してみよ...

ternbusty
November 12, 2026

Kotlin Fest 2026: Kotlin コンパイラに Contribute してみよう! - Kotlin/Wasm で深い再帰を書けるようにした話

ternbusty

November 12, 2026

Transcript

65 slides
  1. Ayako Hayasaka LINEヤフー株式会社 Software Engineer 2023 年度⼊社 SWAT チーム所属 Web

    バックエンド領域で全社横断的な技術⽀援を実施 メインは Spring Boot + Java / Kotlin 好きな技術 • Kotlin, WebAssembly 趣味 OSS • monaka-fs: WebAssembly 向け仮想ファイルシステム • kontainer-runtime: Kotlin/Native 製低レイヤコンテナランタイム 外部登壇 (See: https://speakerdeck.com/ternbusty) • KotlinLeeds 2026: Kotlin/Native for System Programming: Building a Low-Level Container Runtime 2 • Open Source Summit North America 2026: Building a Shared, Persistent Virtual Filesystem for WebAssembly © LY Corporation 2
  2. Agenda 01 Contribute の流れについて 02 末尾呼び出し最適化って何? 03 Kotlin コンパイラの歩き⽅ 04

    末尾呼び出し最適化を実装してみよう! 05 評価 & さらに発展 © LY Corporation 3
  3. Google Summer of Code (GSoC) • Google が 2005 年から毎年運営している、オープンソースプロジェクトと

    コントリビュータをマッチングするプログラム • Google はプログラムの運営と資⾦提供を⾏う オープンソースプロジェクト • Kotlin Foundation • Linux Foundation • 18 歳以上 • Python Software • オープンソース初⼼者 Foundation • © LY Corporation コントリビュータ Apache など合計 185 • • 参加資格 かつては学⽣のみだったが、2022 年 からは社会⼈にも⾨⼾が開かれた https://summerofcode.withgoogle.com/ 4
  4. GSoC での Contribution の流れ 2026年2⽉ごろ 3⽉末 Contributor は参加したいプロジェクトへの proposal を提出

    4⽉末 オープンソースプロジェクト側が proposal を評価して採択者を決定 5-8 ⽉ © LY Corporation オープンソースプロジェクトが課題を公開 12-22 週間、メンターの指導のもとで開発する 5
  5. GSoC での Contribution の流れ • オープンソースプロジェクトが課題を公開 • 2026 年の Kotlin

    Foundation での課題リスト © LY Corporation 課題 課題サイズ Kotlin Compiler Fuzzer (Kai) Hard, 350 hrs Swift-to-Kotlin interop (PoC) Hard, 350 hrs Tail call support in the Kotlin/Wasm backend Medium, 90 hrs Kotlin Education landscape report Medium, 175 hrs https://kotlinlang.org/docs/gsoc-2026.html 6
  6. GSoC での Contribution の流れ 2026年2⽉ごろ オープンソースプロジェクトが課題を公開 • 3⽉末 Contributor は参加したいプロジェクトへの

    proposal を提出 • 4⽉末 © LY Corporation 提出前に担当プロジェクトのメンターとコミュニケーションをとっておく オープンソースプロジェクト側が proposal を評価して採択者を決定 ことが重要とされている • 5-8 ⽉ Kotlin 公式 Slack の #gsoc チャンネルに⼊室しておくと良いです まずは実装⽅針におおまかな当たりをつけて、複数の選択肢が 考えられる箇所についてはメンターにメールで相談 12-22 週間、メンターの指導のもとで開発する 8
  7. Proposal に記載した内容 合計 PDF 6 ページくらいになりました 項⽬ About Me Background

    and Motivation Technical Background and Code Reading Implementation Plan © LY Corporation 記載内容 ⾃分の知識と経験まとめ (Kotlin, Wasm, Compiler のそれぞれの⾯で) プロジェクト⾃体の説明 (課題は何で、どのような背景で この project が提示されたか) 現状のコードベース理解を提⽰ 実際どう実装する予定なのか (あらかじめメンターと議論した⽅針を踏まえて) Evaluation and Benchmarking どう性能評価する予定なのか Timeline 何週⽬に何をする予定なのか Why I Am a Good Fit なぜ⾃分がこのプロジェクトをやるべきか 9
  8. 採択 & その後 • 採択結果は 4 ⽉末に通知された • Kotlin Foundation

    の 2025 年実績 では採択率は 6.5 % 程度 (8/123) • Google 側が開催している説明会など適宜あり • その後の流れ • メンターとの顔合わせ • レビューの流れを理解するために、まずは簡単な issue に PR 提出 • KT-20357: Add samples for floorDiv and mod extension functions • メンターから適宜アドバイスをもらいながら実装 & 評価 • Final Report 提出 © LY Corporation 10
  9. JetBrains/Kotlin での PR レビューの流れ • ファイルごとに owner が決まっており、変更を⼊れた ファイル全てについて owner

    のうち⼀⼈の approve (/final 実⾏) をもらう必要がある • • approve 後に変更を⼊れると取り消されるので注意 各種コマンド (メンテナに実⾏してもらう) • CI 実⾏: /dry-run • merge: /safe-squash-merge • commit に関するルール • 適宜 rebase して意味ある単位になるようにすべし • commit message に YouTrack issue へのリンクを⼊れるべし © LY Corporation 11
  10. コミュニケーション • メンターとのやり取り • Slack や執筆したブログ記事共有、PR レビューでのやり取りが中⼼ • オンラインミーティングの機会はあるが、完璧な英語を話せる必要はなし •

    • 最悪その場で Kotlin を書けば意思疎通はできる • 時差の関係で変な時間にはなる メンテナとのコミュニケーション • 平⽇に作業時間を捻出するとスムーズに進む • メンテナにしか⾒えない情報がある (CI 結果の詳細、JetBrains 内部での議論など) ので積極的に情報を取りに⾏くべし © LY Corporation 12
  11. そもそも Kotlin/Wasm とは? • Kotlin コードを WebAssembly (ブラウザなどで動作するバイナリフォーマット) に 変換することができる

    • Compose Multiplatform と組み合わせると、Web と Android で同じ UI コードを 共有できる • © LY Corporation Component Model 対応も進んでおり活発に開発されている https://kotlinlang.org/docs/wasm-overview.html https://www.youtube.com/watch?v=JThr4fn9OOw 14
  12. スタックフレームとは コード スタック (イメージ) fun greet(name: String): String { val

    msg = "Hello, $name" return msg } fun main() { val result = greet("Kotlin") println(result) } greet のフレーム “Hello, Kotlin” (ローカル変数) “Kotlin” (引数) main への return address main のフレーム result = ??? 関数を呼び出すごとにスタックにフレームが追加される © LY Corporation 16
  13. スタックフレームとは コード スタック (イメージ) fun greet(name: String): String { val

    msg = "Hello, $name" return msg } fun main() { val result = greet("Kotlin") println(result) } main のフレーム “Hello, Kotlin” (ローカル変数) 関数の実⾏が終了するとそのフレームは破棄される © LY Corporation 17
  14. スタックフレームとは コード fun greet(name: String): String { val msg =

    "Hello, $name" return msg } fun main() { val result = greet("Kotlin") println(result) } © LY Corporation スタック (イメージ) println のフレーム (引数) “Hello, Kotlin” main への return address main のフレーム “Hello, Kotlin” (ローカル変数) 18
  15. factorial(0, 6) コード (再帰の例) 呼び出し 6 fun factorial(n: Int, result:

    Long = 1): Long = if (n == 0) result else factorial(n - 1, result * n) factorial(1, 6) fun main() { val result = factorial(3) } factorial(2, 3) 呼び出し 呼び出し 6 6 factorial(3, 1) 呼び出し 6 main() © LY Corporation 19
  16. factorial(0, 6) 呼び出し 6 factorial(1, 6) 呼び出し 6 factorial(2, 3)

    呼び出し 6 factorial(3, 1) 呼び出し main() © LY Corporation 6 factorial (0, 6) のフレーム factorial (1, 6) への return address factorial (1, 6) のフレーム factorial (2, 3) への return address factorial (2, 3) のフレーム factorial (3, 1) への return address factorial (3, 1) のフレーム main への return address main のフレーム result = ??? 20
  17. factorial(0, 6) 呼び出し 6 factorial(1, 6) 呼び出し 6 factorial(2, 3)

    呼び出し 6 factorial(3, 1) 呼び出し main() © LY Corporation 6 Stack が伸び続けるので 引数が⼤きいと overflow する! factorial (0, 6) のフレーム 単に return するだけの 無意味なフレームが⼤量に factorial (1, 6) への return address 残っている! factorial (1, 6) のフレーム factorial (2, 3) への return address factorial (2, 3) のフレーム factorial (3, 1) への return address factorial (3, 1) のフレーム main への return address main のフレーム result = ??? 21
  18. こうできたらいいのでは? factorial(3, 1) 呼び出し main() © LY Corporation factorial (3,

    1) のフレーム main への return address main のフレーム result = ??? 22
  19. こうできたらいいのでは? factorial(2, 3) 呼び出し main() factorial (2, 3) のフレーム main

    への return address main のフレーム result = ??? 元の呼び出しフレームを破棄して 新しい呼び出しフレームに置き換える! © LY Corporation 23
  20. こうできたらいいのでは? factorial(1, 6) 呼び出し main() factorial (1, 6) のフレーム main

    への return address main のフレーム result = ??? 元の呼び出しフレームを破棄して 新しい呼び出しフレームに置き換える! © LY Corporation 24
  21. こうできたらいいのでは? factorial(0, 6) 呼び出し main() 6 factorial (0, 6) のフレーム

    main への return address main のフレーム result = ??? 結果として Stack が増⼤しなくなり、 Stack overflow しなくなる & 空間計算量も削減できる! © LY Corporation 25
  22. tail call について知ろう! • 関数の中で、式の結果がそのまま関数の戻り値になる場所を tail position と呼ぶ • tail

    position にある式が関数呼び出しだった場合、その呼び出しを tail call と呼ぶ • たとえば return f() の f() • tail call では、呼び出した後に呼び出し元でやることが何も残っていない • ので、呼び出し元のフレームは破棄できる fun factorial(n: Int, result: Long = 1): Long = if (n == 0) result else factorial(n - 1, result * n) © LY Corporation 26
  23. Wasm における tail call Kotlin における関数呼び出しは通常 Wasm の call 命令に置き換えられるが、

    代わりに wasm の tail call proposal で導⼊された return_call 命令を使えば wasm のランタイム側で呼び出し元のフレームを破棄・再利⽤してくれる やるべきこと 現状コンパイラが Wasm の call 命令を吐いている箇所について、 もしその呼び出しが tail position にあれば、 return_call 命令を吐き出すようにコンパイラを修正する © LY Corporation 27
  24. 補⾜: Kotlin の tailrec tailrec 修飾⼦をつけておくと、tail position による⾃⼰再帰をループに変換してくれる 例: tailrec

    付きの⾃⼰再帰 tailrec fun sum(n: Int, result: Int): Int = if (n == 0) result else sum(n - 1, result + n) • ✅ Wasm を含むあらゆる backend で使える • ❌ ⾃⼰再帰にしか対応していない • ❌ tailrec 修飾⼦をつけ忘れると 普通に Stack Overflow する © LY Corporation ループに変換後 (イメージ) fun sum(n: Int, result: Int): Int { var n = n var result = result do { if (n == 0) return result val nextN = n - 1 val nextResult = result + n n = nextN result = nextResult continue } while (true) } 28
  25. Kotlin コンパイラのパイプライン コンパイラ (バックエンド) .kt コンパイラ (フロントエンド) © LY Corporation

    Frontend IR (FIR) fir2ir Backend IR JVM バックエンド .class JS バックエンド .js Wasm バックエンド .wasm 30
  26. FIR の中⾝を⾒てみよう .kt fun add(a: Int, b: Int): Int =

    a + b フロントエンドコンパイラによる名前解決と型推論により ソースコードの意味が確定 FIR (*) public final fun add(a: R|kotlin/Int|, b: R|kotlin/Int|): R|kotlin/Int| { ^add R|<local>/a|.R|kotlin/Int.plus|(R|<local>/b|) } 省略されていた public や final が追加されている IDE はこの FIR を 解析して補完や警告表⽰を しています 名前解決により + は plus(other: Int): Int に決定される ※ plus には他にも plus(other: Float): Float や plus(other: Double): Double などが存在する © LY Corporation (*) tree 構造になっていたものを書き直して⾒やすくしています 31
  27. Backend IR の中⾝を⾒てみよう 元の .kt (再掲) fun add(a: Int, b:

    Int): Int = a + b Backend IR IrModuleFragmentImpl └── [files] IrFileImpl └── [declarations] IrFunctionImpl add 関数 ├── [parameters] IrValueParameterImpl a 引数 ├── [parameters] IrValueParameterImpl b └── [body] IrBlockBodyImpl └── [statements] IrReturnImpl return は IrReturn └── [value] IrCallImpl plus 関数呼び出しは IrCall ├── [<this>] IrGetValueImpl a └── [other] IrGetValueImpl b Backend IR は⽊構造をとっており、Ir なんとかはその⽊の node である © LY Corporation (*) dump を整形して⾒やすくしています 32
  28. コンパイラのディレクトリ構成を⾒てみよう パイプラインの各 step とディレクトリ構成はそのまま対応している JetBrains/kotlin/ ├── compiler/ │ ├── fir/

    コンパイラ(フロントエンド)の実装 │ │ └── fir2ir/ fir2ir の実装 │ └── ir/ コンパイラ(バックエンド)の実装 │ ├── ir.tree │ ├── backend.jvm/ IR を .class にするための実装 .js にするための実装 │ ├── backend.js/ .wasm にするための実装 │ └── backend.wasm/ ├── plugins/ コンパイラプラグイン ├── libraries/ 標準ライブラリ └── kotlin-native Native バックエンド © LY Corporation 33
  29. 例: data class の val 書き忘れエラー実装箇所を探そう • どの backend 対象でも発動するので少なくとも

    backend ではない可能性が⾼そう • IDE のエラー検出対象となっているので、FIR の時点で検出可能にはなっているはず © LY Corporation 34
  30. 例: data class の val 書き忘れエラー実装箇所を探そう 引数がひとつもなかったらエラー vararg だったらエラー val

    でも var もなければエラー コンパイラのソースコードって意外と普通に 読める Kotlin コードだなあ…… © LY Corporation https://github.com/JetBrains/kotlin/blob/master/compiler/fir/checkers/checkers.common/src/org/ jetbrains/kotlin/fir/analysis/checkers/declaration/FirDataClassPrimaryConstructorChecker.kt 35
  31. TODO を思い出そう Wasm の call 命令を吐いている ところを探してみよう! 1 やるべきこと 現状コンパイラが

    Wasm の call 命令を吐いている箇所について、 もしその呼び出しが tail position にあれば、 return_call 命令を吐き出すようにコンパイラを修正する 2 © LY Corporation この判定を どうやってやる? 37
  32. wasm の末尾呼び出し最適化はどこ? パイプラインの各 step とディレクトリ構成はそのまま対応している JetBrains/kotlin/ ├── compiler/ │ ├──

    fir/ コンパイラ(フロントエンド)の実装 │ │ └── fir2ir/ fir2ir の実装 │ └── ir/ コンパイラ(バックエンド)の実装 IR のデータ構造定義 │ ├── ir.tree │ ├── backend.jvm/ IR を .class にするための実装 .js にするための実装 │ ├── backend.js/ .wasm にするための実装 │ └── backend.wasm/ ├── plugins/ コンパイラプラグイン ├── libraries/ 標準ライブラリ └── kotlin-native Native バックエンド © LY Corporation 38
  33. backend.wasm の構造を⾒てみよう compiler/ir/backend.wasm/src/.../wasm エントリーポイント ├── wasmCompiler.kt ├── WasmLoweringPhases.kt ├── lower/

    lowering…? │ ├── BuiltInsLowering.kt │ └── ... └── ir2wasm/codegenGenerators/ IR ノードから wasm に変換してそう ├── BodyGenerator.kt └── ... © LY Corporation 39
  34. Lowering とは? • IR のツリーを⾛査して、パターンに⼀致するノードを別のノードに 置き換える処理 • wasm を⽣成する処理の前段に位置し、最適化などを⾏う •

    Wasm backend だけで約 100 段の lowering が登録されている 例: RangeContainsLowering 元のコード if (x in 1..10) { ... } Range オブジェクトの⽣成 コストが⾼い © LY Corporation 変換後 (イメージ) if (1 <= x && x <= 10) { ... } Range オブジェクトを 使わない形に書き換え 40
  35. IR ノードから wasm への変換 BodyGenerator の中⾝を⾒てみよう Call ノードを visit し……

    (generateCall の中⾝) ここで Wasm の Call Operator を 吐き出してるっぽい! ここで代わりに return_call を 吐くようにすれば良さそう! © LY Corporation BodyGenerator.kt, WasmExpressionBuilder.kt 41
  36. TODO を思い出そう Wasm の call 命令を吐いている ところを探してみよう! 1 やるべきこと 現状コンパイラが

    Wasm の call 命令を吐いている箇所について、 もしその呼び出しが tail position にあれば、 return_call 命令を吐き出すようにコンパイラを修正する 2 © LY Corporation この判定を どうやってやる? 42
  37. tail call 判定をどうやろう? return f() みたいなのが return_call になるわけだから、 return 直下にある

    call を return_call にすればいいだけなのでは? IrReturn └── IrCall f © LY Corporation Return ノードの直下に Call ノードがある構造を⾒つければ 良さそう! 43
  38. tail call 判定をどうやろう? return f() みたいなのが return_call になるわけだから、 return 直下にある

    call を return_call にすればいいだけなのでは? IrReturn └── IrCall f Return ノードの直下に Call ノードがある構造を⾒つければ 良さそう! コトはそう単純ではない! © LY Corporation 44
  39. IrCall は IrReturn 直下にあるとは限らない return if (c) a() else b()

    IrReturn └── [value] IrWhen ├── [branches] IrBranch │ ├── [condition] IrGetValue c │ └── [result] IrCall a └── [branches] IrElseBranch ├── [condition] IrConst true └── [result] IrCall b © LY Corporation a() も b() も tail call だが…… if などが挟まってしまっているせいで IrReturn 直下にはならない じゃあ、IrReturn より下にある IrCall を全部 tail call とみなせば いいのでは? 45
  40. IrReturn 配下の IrCall でも tail call とは限らない return if (check(x))

    a() else b() IrReturn └── [value] IrWhen ├── [branches] IrBranch │ ├── [condition] IrCall check │ │ └── [arguments] IrGetValue x │ └── [result] IrCall a └── [branches] IrElseBranch ├── [condition] IrConst true └── [result] IrCall b © LY Corporation check() は tail call ではないが…… 条件式や引数内での 呼び出しのような tail call ではない ものも tail call 判定されてしまう! 46
  41. tail call を正しく判定するアルゴリズム IrReturn を⾒つけたら、その下の node を、「この node の値はそのまま関数の返り値に なりうるか?」のフラグを保持しながら

    visit していく IrReturn true (初期値) └── [value] IrWhen true のまま ├── [branches] IrBranch true のまま │ ├── [condition] IrCall check 条件式なので false │ │ └── [arguments] IrGetValue x │ └── [result] IrCall a flag が true のまま Call にたどり着いたので └── [branches] IrElseBranch これは tail call! ├── [condition] IrConst true └── [result] IrCall b © LY Corporation ※ return が省略される場合もあるので、実際は IrReturn だけでなく 関数本体の最後の⽂についても同様の visit を⾏う必要があります 47
  42. IrReturn 配下の visit ルール flag を false にするシリーズ (⼀例) 位置

    例 when / if の条件 if (check(x)) ... の check(x) 呼び出しの引数やレシーバ f(g(x)) の g(x)、obj.m() の obj ブロックの途中の⽂ log(x); return g(x) の log(x) その node 配下の探索を中⽌するもの: IrTry try { return compute(x) } catch (e: Throwable) { return fallback(x) } © LY Corporation うっかりこれを tail call にすると、 スタックフレームが破棄されるので compute() が例外を吐いた時に catch 内の処理を実⾏できなくなってしまう 48
  43. 末尾呼び出し最適化実装の全体像 Backend IR Wasm バックエンド 各種 lowering BodyGenerator © LY

    Corporation WasmTailCallLowering を追加 tail call 判定を node に mark しておく mark に基づき、tail call なら call の 代わりに return_call を吐き出す ように改修 https://github.com/JetBrains/kotlin/pull/6396 (Kotlin 2.5.0-Beta1 でリリース済み) 49
  44. 深い再帰を書いてみよう! ⾃⼰再帰 fun sum(n: Int, acc: Long): Long = if

    (n == 0) acc else sum(n - 1, acc + n) 2.4.21 → 深さ 1000000 では Stack Overflow 2.5.0-Beta2 -Xwasm-enabletail-calls フラグ → 完⾛! © LY Corporation 51
  45. overflow しなくなるだけでなく性能も向上! 深さ 10000 でのスループット (ops/sec) tail call 最適化 なし

    tail call 最適化 あり ⾃⼰再帰 © LY Corporation 相互再帰 相互再帰 相互再帰 static virtual dispatch interface dispatch (*) 実験条件等については GSoC Final Report を参照 52
  46. 実プロジェクトで試してみると……? スループット (最適化なしを 100 とする) tail call 最適化 なし tail

    call 最適化 あり Compose Multiplatform JetBrains/ markdown rhizomedb (rql parser) なぜか tail call 最適化ありで性能が下がっている……!? © LY Corporation (*) 実験条件等については GSoC Final Report を参照 53
  47. 原因は V8 側にあった 性能低下は、 V8 (Chrome の JavaScript/Wasm エンジン) に、

    call に対して有効な最適化が return_call には⼊っていなかったことが原因だった V8 にpatch を送ったところ merge され、性能低下も 無事解消! © LY Corporation https://chromium-review.googlesource.com/c/v8/v8/+/7989752 54
  48. よりよくありそうな再帰の形は……? 例: 階乗を再帰で計算する関数 冒頭で提⽰したもの fun factorial(n: Long, result: Long =

    1L): Long = if (n == 0L) result else factorial(n - 1L, result * n) これは tail call 素直に書いたら こういう感じに なりそうな……? fun factorial(n: Long): Long = if (n == 0L) 1L else n * factorial(n - 1L) だが n* があるせいで tail call ではない → tail call 最適化が効かない! © LY Corporation どうにかこの形にも tail call 最適化を効かせられないか? 56
  49. こんな書き換えができたらよさそう! fun factorial(n: Long): Long = if (n == 0L)

    1L else n * factorial(n - 1L) 変換後 (イメージ) private fun factorial$accum(n: Long, acc: Long): Long = if (n == 0L) acc * 1L tail call を持つような else factorial$accum(n - 1L, acc * n) 新しい関数を作成 fun factorial(n: Long): Long = factorial$accum(n, 1L) 元の関数の中⾝は新しい関数を 呼ぶように置き換える © LY Corporation 57
  50. 変換処理のイメージ • 以下のような形の return を探す さっきの例だと (なんらかの式) (演算) (その関数⾃⾝への call)

    n * factorial(n - 1L) にあたります (その関数⾃⾝への call) (演算) (なんらかの式) • 新しい関数を新設し、元の関数の中⾝をそこに移動させる • • return の書き換えもついでに⾏い、tail call になるようにする 元の関数の中⾝を新しい関数の call に書き換える さっきの例だと factorial$accum(n, 1L) にあたります © LY Corporation 58
  51. どんな演算なら書き換え可能? • 変換の前後で factorial(3) の計算は次のように変わっている カッコの位置は変わっているが 数字の順序は変わっていない 変換前 3 *

    (2 * (1 * 1)) 変換後 (((1 * 3) * 2) * 1) * 1 冒頭に 1 がついているが これは演算の結果を変えない (無害) この 1 は factorial$accum(n, 1L) から来ています • つまり、結合法則を満たしていて、かつ単位元が存在するもの (= モノイド) ならば書き換えることができる! © LY Corporation 59
  52. 変換できるもの / できないもの 変換できるもの 変換できないもの 型 演算 単位元 Int、Long +、or、xor

    0 Int、Long * 1 Int、Long and -1 Boolean and true Boolean or、xor false String + "" © LY Corporation • • • 引き算: 結合法則 ❌ • 1 - (2 ‒ 3) = 2 • (1 -2) ‒ 3 = -4 Double の⾜し算: 結合法則 ❌ (丸め誤差) • 0.1 + (0.2 + 0.3) = 0.6 • (0.1 + 0.2) + 0.3 = 0.6000000000000001 ⽂字列の minOf (辞書順の⼩さい⽅を 返す関数) • 結合法則は満たす ✅ • 単位元が存在しない ❌ (どんな⽂字列より⼤きい⽂字列が存在 しないため) 60
  53. PR レビューでのディスカッション (1) • 変換のエッジケースになりうるものについて⾊々コメントをいただいた • 型パラメータを持つ関数は? • suspend 関数は?

    • value class のメンバ関数は? • 名前つき引数があり、仮引数と実際の呼び出しで順序が違う場合は? …などなど • とりあえずシンプルなケースで動くものを書くのはいいとして、 Kotlin の既存の豊富な⾔語機能を細部まで考慮した実装にするのはかなり⼤変! (メンテナのみなさまがすごい) © LY Corporation https://github.com/JetBrains/kotlin/pull/7665 61
  54. PR レビューでのディスカッション (2) • ⽂字列の加算の場合、加算の順序について性能⾯で考慮が必要 • Kotlin/Wasm (WASI) において、例えば “hoge”

    + “fuga” の連結結果の⽂字列は “hoge” の参照 + “fuga” の⽂字配列 ⽂字列を結合するたびに右側の⽂字列のコピーが発⽣するため、 実は⻑い⽂字列の⽅を左に、短い⽂字列の⽅を右に置いたほうが速い (!) • 今回の変換によって f(n - 1) + s が f$accum(n - 1, s + acc) に変換されると、 性能低下が発⽣する → ⽂字列の結合で左側に再帰があるパターンは変換の対象外とした © LY Corporation https://github.com/JetBrains/kotlin/pull/7665#discussion_r4080780316 62
  55. まとめ • まずは⼩さい issue から step by step で全体像を掴み、考えることの多い⼤きい変更に チャレンジするのが良さそう

    • • • Kotlin コンパイラの歩き⽅ • Kotlin コードがコンパイルされる流れを把握すれば、コンパイラの全体像も掴める • コンパイラ⾃⾝も Kotlin で書いてあるので、意外と素直に読める! Kotlin/Wasm への末尾呼び出し最適化実装 • 深い再帰が書けるようになっただけでなく、性能も向上した • V8 への contribution にもつながるなど、貢献の幅も広げることができた Kotlin エコシステムへの貢献は、うれしい・たのしい Kotlin コンパイラに Contribute してみよう! © LY Corporation 64
  56. Thank You © LY Corporation Emoji graphics: Blob Emoji (Based

    on Noto Emoji by Google) Licensed under the Apache License 2.0

More Decks by ternbusty

Other Decks in Programming