Closed world optimization of wasm modules that have function types in import/export boundary
維護者通常 1 天內回覆
@stevenfontanella 已經在處理了。
開始於 2026年10月12日。
評估
- 難度
- 4/5
- 預估耗時
- 3-5 天
- 新手友好度
- 18/100
- Issue 類型
- 缺陷
- 描述清晰度
- 基本清楚
- 活躍度
- 活躍
- 技術堆疊
- wasm
- 領域
- compilers
研究方向
Start from the repro in the issue: the module exports callForeignUninhabited and callForeignDevirtualized, which take function references from outside, and the bug appears when wasm-opt --closed-world --traps-never-happen --gufa runs on it. Trace how closed-world and GUFA decide which functions can reach a given type, since the wrong unreachable and devirtualized target both come from that. Done means the optimizer no longer assumes it knows every function of an externally passed signature, and the repro's call_ref sites keep their real targets. The maintainers have not yet settled the fix, so check the comments first.
由索引模型根據 Issue 內容生成。
描述
Let's say we have a module that can be optimized under closed world assumptions but we want to export some functions that the outside can invoke and pass callbacks of a specific type in. Concretely:
(module
(type $sig1 (func (param i32 i64 f64) (result i32)))
(type $sig2 (func (param i32 i32 i64) (result i32)))
(func $unrelated (type $sig2) (param i32 i32 i64) (result i32)
(i32.const 12345)
)
(export "getUnrelated" (func $getUnrelated))
(func $getUnrelated (result (ref $sig2))
(ref.func $unrelated)
)
;; Takes a (ref $sig1) directly from outside and calls it.
(export "callForeignUninhabited" (func $callForeignUninhabited))
(func $callForeignUninhabited (param $fn (ref $sig1)) (param $a i32) (param $b i64) (param $c f64) (result i32)
(call_ref $sig1 (local.get $a) (local.get $b) (local.get $c) (local.get $fn))
)
;; Takes a (ref $sig2) directly from outside and calls it.
(export "callForeignDevirtualized" (func $callForeignDevirtualized))
(func $callForeignDevirtualized (param $fn (ref $sig2)) (param $a i32) (param $b i32) (param $c i64) (result i32)
(call_ref $sig2 (local.get $a) (local.get $b) (local.get $c) (local.get $fn))
)
)
If we compile this with
% wasm-opt -all --closed-world --traps-never-happen --gufa -Os -S repro.wat -o repro.opt.wat
we get
(module
(type $sig2 (func (param i32 i32 i64) (result i32)))
(type $sig1 (func (param i32 i64 f64) (result i32)))
(type $2 (func (result (ref $sig2))))
(type $3 (func (param (ref $sig1) i32 i64 f64) (result i32)))
(type $4 (func (param (ref $sig2) i32 i32 i64) (result i32)))
(elem declare func $unrelated)
(export "getUnrelated" (func $getUnrelated))
(export "callForeignUninhabited" (func $callForeignUninhabited))
(export "callForeignDevirtualized" (func $callForeignDevirtualized))
(func $unrelated (type $sig2) (param $0 i32) (param $1 i32) (param $2 i64) (result i32)
(unreachable)
)
(func $getUnrelated (type $2) (result (ref $sig2))
(ref.func $unrelated)
)
(func $callForeignUninhabited (type $3) (param $0 (ref $sig1)) (param $1 i32) (param $2 i64) (param $3 f64) (result i32)
(unreachable)
)
(func $callForeignDevirtualized (type $4) (param $0 (ref $sig2)) (param $1 i32) (param $2 i32) (param $3 i64) (result i32)
(i32.const 12345)
)
)
So the call_ref may either be turned into an unreachable trap or devirtualized to the wrong target.
I would assume that even under --closed-world assumptions, if binaryen sees that outside world passes a function reference in that it may pass a function from a different module in (i.e. that binaryen cannot assume it knows all functions of said signature type).
Note: For the other way around, where we take the reference of a wasm function defined in our module and pass it to the outside world, we can annotate it with the (binaryen.js-called) annotation and that will prevent binaryen from changing the function type. Isn't there a mechanism for the reverse: An outside function enters our module and we call it?
/cc @tlively @kripken Is this expected? Is there a way around this?
- 主要語言
- WebAssembly
- 星號
- 8.7k
- 分支
- 897
- 平均合併
- 2 天 4 小時
- 30 天內合併 PR
- 103
環境準備
- 沒有 Dockerfile 或 Docker Compose 檔案
- 沒有 Pull Request 範本
- 閱讀貢獻指南
從這裡開始
- 先讀完整個 Issue,再讀專案的貢獻指南。
- 在 Issue 下留言說明你要接手 —— 這能避免兩個人做同樣的事。
- Fork 儲存庫,在一個分支上完成修改。
- 送出 Pull Request,並在描述裡引用這個 Issue 編號。
WebAssembly/binaryen 的其他 Issue
-
難度 1/5 1 小時以內 新手友好度 88/100
WebAssembly/binaryen#9135 · 1 則留言 ·
維護者通常 1 天內回覆
-
難度 2/5 半天 新手友好度 76/100
WebAssembly/binaryen#9018 · 3 則留言 ·
維護者通常 1 天內回覆
-
難度 5/5 一週以上 新手友好度 15/100
WebAssembly/binaryen#9260 · 5 則留言 ·
維護者通常 1 天內回覆
-
難度 3/5 1-2 天 新手友好度 62/100
WebAssembly/binaryen#9257 · 2 則留言 ·
維護者通常 1 天內回覆
-
難度 3/5 1-2 天 新手友好度 45/100
WebAssembly/binaryen#9249 ·
維護者通常 1 天內回覆
查看 WebAssembly/binaryen 的全部 Issue
相似的 Issue
-
bug priority: P2
難度 1/5 1-3 小時 新手友好度 84/100
維護者通常 1 天內回覆
-
clang:static analyzer
難度 2/5 1-3 小時 新手友好度 68/100
llvm/llvm-project#233598 · 1 則留言 ·
維護者通常 1 天內回覆
-
bug ci sev-6
難度 2/5 1-3 小時 新手友好度 75/100
-
難度 2/5 1-3 小時 新手友好度 78/100
維護者通常 1 天內回覆
-
bug
難度 2/5 1-3 小時 新手友好度 78/100
AeneasVerif/aeneas#1467 ·
維護者通常 1 天內回覆