summaryrefslogtreecommitdiff
path: root/src/tools/wasm-ctor-eval.cpp
diff options
context:
space:
mode:
authorAlon Zakai <azakai@google.com>2022-01-31 08:37:38 -0800
committerGitHub <noreply@github.com>2022-01-31 08:37:38 -0800
commitc28f6cc1c93b282d1497e1e184ffba5efb782025 (patch)
tree288fc2da2d58cd11ae32c1a8d40e50d1c6064377 /src/tools/wasm-ctor-eval.cpp
parent098e02abadefe0e227c3c88a36e93d083ce004a8 (diff)
downloadbinaryen-c28f6cc1c93b282d1497e1e184ffba5efb782025.tar.gz
binaryen-c28f6cc1c93b282d1497e1e184ffba5efb782025.tar.bz2
binaryen-c28f6cc1c93b282d1497e1e184ffba5efb782025.zip
Interpreter: Remove GlobalManager (#4486)
GlobalManager is another class that added complexity in the interpreter logic, and did not help. In fact it hurts extensibility, as when one wants to extend the interpreter one has another class to customize, and it is templated on the main runner, so again as #4479 we end up with annoying template cycles. This simply removes that class. That makes the interpreter code strictly simpler. Applying that change to wasm-ctor-eval also ends up fixing a pre-existing bug, so this PR gets testing through that. The ctor-eval issue was that we did not extend the GlobalManager properly in the past: we checked for accesses on imported globals there, but not in the main class, i.e., not on global.get operations. Needing to do things in two places is an example of the previous complexity. The fix is simply to implement visitGlobalGet in one place, and remove all the GlobalManager logic added in ctor-eval, which then gets a lot simpler as well. The new imported-global-2.wast checks for that bug (a global.get of an import should stop us from evalling). Existing tests cover the other cases, like it being ok to read a non-imported global, etc. The existing test indirect-call3.wast required a slight change: There was a global.get of an imported global, which was ignored in the place it happened (an init of an elem segment); the new code checks all global.gets, so it now catches that.
Diffstat (limited to 'src/tools/wasm-ctor-eval.cpp')
-rw-r--r--src/tools/wasm-ctor-eval.cpp105
1 files changed, 21 insertions, 84 deletions
diff --git a/src/tools/wasm-ctor-eval.cpp b/src/tools/wasm-ctor-eval.cpp
index 6dbff0c8f..271e96037 100644
--- a/src/tools/wasm-ctor-eval.cpp
+++ b/src/tools/wasm-ctor-eval.cpp
@@ -53,90 +53,23 @@ struct FailToEvalException {
// the output.
#define RECOMMENDATION "\n recommendation: "
-// We do not have access to imported globals
-class EvallingGlobalManager {
- // values of globals
- std::map<Name, Literals> globals;
-
- // globals that are dangerous to modify in the module
- std::set<Name> dangerousGlobals;
-
- // whether we are done adding new globals
- bool sealed = false;
-
-public:
- void addDangerous(Name name) { dangerousGlobals.insert(name); }
-
- void seal() { sealed = true; }
-
- Literals& operator[](Name name) {
- if (dangerousGlobals.count(name) > 0) {
- std::string extra;
- if (name == "___dso_handle") {
- extra = RECOMMENDATION
- "build with -s NO_EXIT_RUNTIME=1 so that "
- "calls to atexit that use ___dso_handle are not emitted";
- }
- throw FailToEvalException(
- std::string(
- "tried to access a dangerous (import-initialized) global: ") +
- name.str + extra);
- }
- return globals[name];
- }
-
- struct Iterator {
- Name first;
- Literals second;
- bool found;
-
- Iterator() : found(false) {}
- Iterator(Name name, Literals value)
- : first(name), second(value), found(true) {}
-
- bool operator==(const Iterator& other) {
- return first == other.first && second == other.second &&
- found == other.found;
- }
- bool operator!=(const Iterator& other) { return !(*this == other); }
- };
-
- Iterator find(Name name) {
- if (globals.find(name) == globals.end()) {
- return end();
- }
- return Iterator(name, globals[name]);
- }
-
- Iterator end() { return Iterator(); }
-
- // Receives a module and applies the state of globals here into the globals
- // in that module.
- void applyToModule(Module& wasm) {
- Builder builder(wasm);
- for (const auto& [name, value] : globals) {
- wasm.getGlobal(name)->init = builder.makeConstantExpression(value);
- }
- }
-};
-
-class EvallingModuleRunner
- : public ModuleRunnerBase<EvallingGlobalManager, EvallingModuleRunner> {
+class EvallingModuleRunner : public ModuleRunnerBase<EvallingModuleRunner> {
public:
EvallingModuleRunner(
Module& wasm,
ExternalInterface* externalInterface,
std::map<Name, std::shared_ptr<EvallingModuleRunner>> linkedInstances_ = {})
- : ModuleRunnerBase(wasm, externalInterface, linkedInstances_) {
- // if any global in the module has a non-const constructor, it is using a
- // global import, which we don't have, and is illegal to use
- ModuleUtils::iterDefinedGlobals(wasm, [&](Global* global) {
- if (!global->init->is<Const>()) {
- // this global is dangerously initialized by an import, so if it is
- // used, we must fail
- globals.addDangerous(global->name);
- }
- });
+ : ModuleRunnerBase(wasm, externalInterface, linkedInstances_) {}
+
+ Flow visitGlobalGet(GlobalGet* curr) {
+ // Error on reads of imported globals.
+ auto* global = wasm.getGlobal(curr->name);
+ if (global->imported()) {
+ throw FailToEvalException(std::string("read from imported global ") +
+ global->module.str + "." + global->base.str);
+ }
+
+ return ModuleRunnerBase<EvallingModuleRunner>::visitGlobalGet(curr);
}
};
@@ -229,7 +162,7 @@ struct CtorEvalExternalInterface : EvallingModuleRunner::ExternalInterface {
applyMemoryToModule();
}
- instance->globals.applyToModule(*wasm);
+ applyGlobalsToModule();
}
void init(Module& wasm_, EvallingModuleRunner& instance_) override {
@@ -237,7 +170,7 @@ struct CtorEvalExternalInterface : EvallingModuleRunner::ExternalInterface {
instance = &instance_;
}
- void importGlobals(EvallingGlobalManager& globals, Module& wasm_) override {
+ void importGlobals(GlobalValueSet& globals, Module& wasm_) override {
ModuleUtils::iterImportedGlobals(wasm_, [&](Global* global) {
auto it = linkedInstances.find(global->module);
if (it != linkedInstances.end()) {
@@ -487,6 +420,13 @@ private:
// memory.
segment.data = memory;
}
+
+ void applyGlobalsToModule() {
+ Builder builder(*wasm);
+ for (const auto& [name, value] : instance->globals) {
+ wasm->getGlobal(name)->init = builder.makeConstantExpression(value);
+ }
+ }
};
// The outcome of evalling a ctor is one of three states:
@@ -695,9 +635,6 @@ void evalCtors(Module& wasm,
try {
// create an instance for evalling
EvallingModuleRunner instance(wasm, &interface, linkedInstances);
- // we should not add new globals from here on; as a result, using
- // an imported global will fail, as it is missing and so looks new
- instance.globals.seal();
// go one by one, in order, until we fail
// TODO: if we knew priorities, we could reorder?
for (auto& ctor : ctors) {