summaryrefslogtreecommitdiff
path: root/src/passes/SignatureRefining.cpp
diff options
context:
space:
mode:
authorAlon Zakai <azakai@google.com>2023-08-23 13:53:16 -0700
committerGitHub <noreply@github.com>2023-08-23 13:53:16 -0700
commit0f933bafc25a066e3cf17485425969c097a8be2a (patch)
tree3dea2b7798a431b2b1eba7e879a621ec40969998 /src/passes/SignatureRefining.cpp
parent6dad9fb15130515bc7eed60270263f3d8269b60f (diff)
downloadbinaryen-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.cpp68
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