diff options
author | Alon Zakai <azakai@google.com> | 2023-08-23 13:53:16 -0700 |
---|---|---|
committer | GitHub <noreply@github.com> | 2023-08-23 13:53:16 -0700 |
commit | 0f933bafc25a066e3cf17485425969c097a8be2a (patch) | |
tree | 3dea2b7798a431b2b1eba7e879a621ec40969998 /src/passes/SignatureRefining.cpp | |
parent | 6dad9fb15130515bc7eed60270263f3d8269b60f (diff) | |
download | binaryen-0f933bafc25a066e3cf17485425969c097a8be2a.tar.gz binaryen-0f933bafc25a066e3cf17485425969c097a8be2a.tar.bz2 binaryen-0f933bafc25a066e3cf17485425969c097a8be2a.zip |
SignatureRefining: Handle updates to call.without.effects (#5884)
If we refine a signature type that is used in a call.without.effects then that call's
results may need to be updated. In the IR it looks like a normal call that happens to
pass a function reference as the last param, but it actually means that we call that
function (without side effects), so we need to have the same results, and the validator
already verified that (so the new testcase here fails without this fix).
Diffstat (limited to 'src/passes/SignatureRefining.cpp')
-rw-r--r-- | src/passes/SignatureRefining.cpp | 68 |
1 files changed, 68 insertions, 0 deletions
diff --git a/src/passes/SignatureRefining.cpp b/src/passes/SignatureRefining.cpp index 51aef429b..6d2c243c2 100644 --- a/src/passes/SignatureRefining.cpp +++ b/src/passes/SignatureRefining.cpp @@ -30,6 +30,7 @@ #include "ir/find_all.h" #include "ir/lubs.h" #include "ir/module-utils.h" +#include "ir/names.h" #include "ir/subtypes.h" #include "ir/type-updating.h" #include "ir/utils.h" @@ -284,9 +285,76 @@ struct SignatureRefining : public Pass { // Rewrite the types. GlobalTypeRewriter::updateSignatures(newSignatures, *module); + // Update intrinsics. + updateIntrinsics(module, allInfo); + // TODO: we could do this only in relevant functions perhaps ReFinalize().run(getPassRunner(), module); } + + template<typename HeapInfoMap> + void updateIntrinsics(Module* module, HeapInfoMap& map) { + // The call.without.effects intrinsic needs to be updated if we refine the + // function reference it receives. Imagine that we have this: + // + // (call $call.without.effects + // (ref.func $returns.A) + // ) + // + // If we refined that $returns.A function to actually return a subtype $B, + // then now the call.without.effects should return $B, because logically it + // is still a direct call to that function. (We could also defer this to + // later, if we relaxed validation here, but updating right now is better + // for followup optimizations.) + + // Each time we update we create a new import with the proper type. Keep a + // map of them to avoid creating more than one for each type. + std::unordered_map<HeapType, Function*> newImports; + + auto getImportWithNewResults = [&](Function* import, Type newResults) { + auto newType = Signature(import->getParams(), newResults); + if (auto iter = newImports.find(newType); iter != newImports.end()) { + return iter->second; + } + + auto name = Names::getValidFunctionName(*module, import->name); + auto newImport = + module->addFunction(Builder(*module).makeFunction(name, newType, {})); + + // Copy the binaryen intrinsic module.base import names. + newImport->module = import->module; + newImport->base = import->base; + + newImports[newType] = newImport; + return newImport; + }; + + for (auto& [_, info] : map) { + for (auto* call : info.calls) { + if (Intrinsics(*module).isCallWithoutEffects(call)) { + auto targetType = call->operands.back()->type; + if (!targetType.isRef()) { + continue; + } + auto heapType = targetType.getHeapType(); + if (!heapType.isSignature()) { + continue; + } + auto newResults = heapType.getSignature().results; + if (call->type == newResults) { + continue; + } + + // The target was refined, so we need to update here. Create a new + // import of the refined type, and call that instead. + call->target = getImportWithNewResults( + module->getFunction(call->target), newResults) + ->name; + call->type = newResults; + } + } + } + } }; } // anonymous namespace |