summaryrefslogtreecommitdiff
path: root/node_modules/@webassemblyjs/ast/lib/transform
diff options
context:
space:
mode:
authorlittleblack111 <littleblack11111@gmail.com>2023-11-05 17:16:09 +0800
committerlittleblack111 <littleblack11111@gmail.com>2023-11-05 17:16:09 +0800
commitd1d9f00b1bd660842addf5e6b1d1b64c852a9eea (patch)
tree60fb37ae73a1109d95301de5ec9b61b5726a4b61 /node_modules/@webassemblyjs/ast/lib/transform
parent7c85166c4cbdd862fc4252007d2df5befcbc2a58 (diff)
added hover prefixer
Diffstat (limited to 'node_modules/@webassemblyjs/ast/lib/transform')
-rw-r--r--node_modules/@webassemblyjs/ast/lib/transform/ast-module-to-module-context/index.js389
-rw-r--r--node_modules/@webassemblyjs/ast/lib/transform/denormalize-type-references/index.js83
-rw-r--r--node_modules/@webassemblyjs/ast/lib/transform/wast-identifier-to-index/index.js238
3 files changed, 710 insertions, 0 deletions
diff --git a/node_modules/@webassemblyjs/ast/lib/transform/ast-module-to-module-context/index.js b/node_modules/@webassemblyjs/ast/lib/transform/ast-module-to-module-context/index.js
new file mode 100644
index 00000000..470ebee0
--- /dev/null
+++ b/node_modules/@webassemblyjs/ast/lib/transform/ast-module-to-module-context/index.js
@@ -0,0 +1,389 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+ value: true
+});
+exports.moduleContextFromModuleAST = moduleContextFromModuleAST;
+exports.ModuleContext = void 0;
+
+var _nodes = require("../../nodes.js");
+
+function _classCallCheck(instance, Constructor) { if (!(instance instanceof Constructor)) { throw new TypeError("Cannot call a class as a function"); } }
+
+function _defineProperties(target, props) { for (var i = 0; i < props.length; i++) { var descriptor = props[i]; descriptor.enumerable = descriptor.enumerable || false; descriptor.configurable = true; if ("value" in descriptor) descriptor.writable = true; Object.defineProperty(target, descriptor.key, descriptor); } }
+
+function _createClass(Constructor, protoProps, staticProps) { if (protoProps) _defineProperties(Constructor.prototype, protoProps); if (staticProps) _defineProperties(Constructor, staticProps); return Constructor; }
+
+function moduleContextFromModuleAST(m) {
+ var moduleContext = new ModuleContext();
+
+ if (!(m.type === "Module")) {
+ throw new Error('m.type === "Module"' + " error: " + (undefined || "unknown"));
+ }
+
+ m.fields.forEach(function (field) {
+ switch (field.type) {
+ case "Start":
+ {
+ moduleContext.setStart(field.index);
+ break;
+ }
+
+ case "TypeInstruction":
+ {
+ moduleContext.addType(field);
+ break;
+ }
+
+ case "Func":
+ {
+ moduleContext.addFunction(field);
+ break;
+ }
+
+ case "Global":
+ {
+ moduleContext.defineGlobal(field);
+ break;
+ }
+
+ case "ModuleImport":
+ {
+ switch (field.descr.type) {
+ case "GlobalType":
+ {
+ moduleContext.importGlobal(field.descr.valtype, field.descr.mutability);
+ break;
+ }
+
+ case "Memory":
+ {
+ moduleContext.addMemory(field.descr.limits.min, field.descr.limits.max);
+ break;
+ }
+
+ case "FuncImportDescr":
+ {
+ moduleContext.importFunction(field.descr);
+ break;
+ }
+
+ case "Table":
+ {
+ // FIXME(sven): not implemented yet
+ break;
+ }
+
+ default:
+ throw new Error("Unsupported ModuleImport of type " + JSON.stringify(field.descr.type));
+ }
+
+ break;
+ }
+
+ case "Memory":
+ {
+ moduleContext.addMemory(field.limits.min, field.limits.max);
+ break;
+ }
+ }
+ });
+ return moduleContext;
+}
+/**
+ * Module context for type checking
+ */
+
+
+var ModuleContext = /*#__PURE__*/function () {
+ function ModuleContext() {
+ _classCallCheck(this, ModuleContext);
+
+ this.funcs = [];
+ this.funcsOffsetByIdentifier = [];
+ this.types = [];
+ this.globals = [];
+ this.globalsOffsetByIdentifier = [];
+ this.mems = []; // Current stack frame
+
+ this.locals = [];
+ this.labels = [];
+ this["return"] = [];
+ this.debugName = "unknown";
+ this.start = null;
+ }
+ /**
+ * Set start segment
+ */
+
+
+ _createClass(ModuleContext, [{
+ key: "setStart",
+ value: function setStart(index) {
+ this.start = index.value;
+ }
+ /**
+ * Get start function
+ */
+
+ }, {
+ key: "getStart",
+ value: function getStart() {
+ return this.start;
+ }
+ /**
+ * Reset the active stack frame
+ */
+
+ }, {
+ key: "newContext",
+ value: function newContext(debugName, expectedResult) {
+ this.locals = [];
+ this.labels = [expectedResult];
+ this["return"] = expectedResult;
+ this.debugName = debugName;
+ }
+ /**
+ * Functions
+ */
+
+ }, {
+ key: "addFunction",
+ value: function addFunction(func) {
+ /* eslint-disable */
+ // $FlowIgnore
+ var _ref = func.signature || {},
+ _ref$params = _ref.params,
+ args = _ref$params === void 0 ? [] : _ref$params,
+ _ref$results = _ref.results,
+ result = _ref$results === void 0 ? [] : _ref$results;
+ /* eslint-enable */
+
+
+ args = args.map(function (arg) {
+ return arg.valtype;
+ });
+ this.funcs.push({
+ args: args,
+ result: result
+ });
+
+ if (typeof func.name !== "undefined") {
+ // $FlowIgnore
+ this.funcsOffsetByIdentifier[func.name.value] = this.funcs.length - 1;
+ }
+ }
+ }, {
+ key: "importFunction",
+ value: function importFunction(funcimport) {
+ if ((0, _nodes.isSignature)(funcimport.signature)) {
+ // eslint-disable-next-line prefer-const
+ var _funcimport$signature = funcimport.signature,
+ args = _funcimport$signature.params,
+ result = _funcimport$signature.results;
+ args = args.map(function (arg) {
+ return arg.valtype;
+ });
+ this.funcs.push({
+ args: args,
+ result: result
+ });
+ } else {
+ if (!(0, _nodes.isNumberLiteral)(funcimport.signature)) {
+ throw new Error('isNumberLiteral(funcimport.signature)' + " error: " + (undefined || "unknown"));
+ }
+
+ var typeId = funcimport.signature.value;
+
+ if (!this.hasType(typeId)) {
+ throw new Error('this.hasType(typeId)' + " error: " + (undefined || "unknown"));
+ }
+
+ var signature = this.getType(typeId);
+ this.funcs.push({
+ args: signature.params.map(function (arg) {
+ return arg.valtype;
+ }),
+ result: signature.results
+ });
+ }
+
+ if (typeof funcimport.id !== "undefined") {
+ // imports are first, we can assume their index in the array
+ this.funcsOffsetByIdentifier[funcimport.id.value] = this.funcs.length - 1;
+ }
+ }
+ }, {
+ key: "hasFunction",
+ value: function hasFunction(index) {
+ return typeof this.getFunction(index) !== "undefined";
+ }
+ }, {
+ key: "getFunction",
+ value: function getFunction(index) {
+ if (typeof index !== "number") {
+ throw new Error("getFunction only supported for number index");
+ }
+
+ return this.funcs[index];
+ }
+ }, {
+ key: "getFunctionOffsetByIdentifier",
+ value: function getFunctionOffsetByIdentifier(name) {
+ if (!(typeof name === "string")) {
+ throw new Error('typeof name === "string"' + " error: " + (undefined || "unknown"));
+ }
+
+ return this.funcsOffsetByIdentifier[name];
+ }
+ /**
+ * Labels
+ */
+
+ }, {
+ key: "addLabel",
+ value: function addLabel(result) {
+ this.labels.unshift(result);
+ }
+ }, {
+ key: "hasLabel",
+ value: function hasLabel(index) {
+ return this.labels.length > index && index >= 0;
+ }
+ }, {
+ key: "getLabel",
+ value: function getLabel(index) {
+ return this.labels[index];
+ }
+ }, {
+ key: "popLabel",
+ value: function popLabel() {
+ this.labels.shift();
+ }
+ /**
+ * Locals
+ */
+
+ }, {
+ key: "hasLocal",
+ value: function hasLocal(index) {
+ return typeof this.getLocal(index) !== "undefined";
+ }
+ }, {
+ key: "getLocal",
+ value: function getLocal(index) {
+ return this.locals[index];
+ }
+ }, {
+ key: "addLocal",
+ value: function addLocal(type) {
+ this.locals.push(type);
+ }
+ /**
+ * Types
+ */
+
+ }, {
+ key: "addType",
+ value: function addType(type) {
+ if (!(type.functype.type === "Signature")) {
+ throw new Error('type.functype.type === "Signature"' + " error: " + (undefined || "unknown"));
+ }
+
+ this.types.push(type.functype);
+ }
+ }, {
+ key: "hasType",
+ value: function hasType(index) {
+ return this.types[index] !== undefined;
+ }
+ }, {
+ key: "getType",
+ value: function getType(index) {
+ return this.types[index];
+ }
+ /**
+ * Globals
+ */
+
+ }, {
+ key: "hasGlobal",
+ value: function hasGlobal(index) {
+ return this.globals.length > index && index >= 0;
+ }
+ }, {
+ key: "getGlobal",
+ value: function getGlobal(index) {
+ return this.globals[index].type;
+ }
+ }, {
+ key: "getGlobalOffsetByIdentifier",
+ value: function getGlobalOffsetByIdentifier(name) {
+ if (!(typeof name === "string")) {
+ throw new Error('typeof name === "string"' + " error: " + (undefined || "unknown"));
+ }
+
+ // $FlowIgnore
+ return this.globalsOffsetByIdentifier[name];
+ }
+ }, {
+ key: "defineGlobal",
+ value: function defineGlobal(global) {
+ var type = global.globalType.valtype;
+ var mutability = global.globalType.mutability;
+ this.globals.push({
+ type: type,
+ mutability: mutability
+ });
+
+ if (typeof global.name !== "undefined") {
+ // $FlowIgnore
+ this.globalsOffsetByIdentifier[global.name.value] = this.globals.length - 1;
+ }
+ }
+ }, {
+ key: "importGlobal",
+ value: function importGlobal(type, mutability) {
+ this.globals.push({
+ type: type,
+ mutability: mutability
+ });
+ }
+ }, {
+ key: "isMutableGlobal",
+ value: function isMutableGlobal(index) {
+ return this.globals[index].mutability === "var";
+ }
+ }, {
+ key: "isImmutableGlobal",
+ value: function isImmutableGlobal(index) {
+ return this.globals[index].mutability === "const";
+ }
+ /**
+ * Memories
+ */
+
+ }, {
+ key: "hasMemory",
+ value: function hasMemory(index) {
+ return this.mems.length > index && index >= 0;
+ }
+ }, {
+ key: "addMemory",
+ value: function addMemory(min, max) {
+ this.mems.push({
+ min: min,
+ max: max
+ });
+ }
+ }, {
+ key: "getMemory",
+ value: function getMemory(index) {
+ return this.mems[index];
+ }
+ }]);
+
+ return ModuleContext;
+}();
+
+exports.ModuleContext = ModuleContext; \ No newline at end of file
diff --git a/node_modules/@webassemblyjs/ast/lib/transform/denormalize-type-references/index.js b/node_modules/@webassemblyjs/ast/lib/transform/denormalize-type-references/index.js
new file mode 100644
index 00000000..3258f84d
--- /dev/null
+++ b/node_modules/@webassemblyjs/ast/lib/transform/denormalize-type-references/index.js
@@ -0,0 +1,83 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+ value: true
+});
+exports.transform = transform;
+
+var t = require("../../index"); // func and call_indirect instructions can either define a signature inline, or
+// reference a signature, e.g.
+//
+// ;; inline signature
+// (func (result i64)
+// (i64.const 2)
+// )
+// ;; signature reference
+// (type (func (result i64)))
+// (func (type 0)
+// (i64.const 2))
+// )
+//
+// this AST transform denormalises the type references, making all signatures within the module
+// inline.
+
+
+function transform(ast) {
+ var typeInstructions = [];
+ t.traverse(ast, {
+ TypeInstruction: function TypeInstruction(_ref) {
+ var node = _ref.node;
+ typeInstructions.push(node);
+ }
+ });
+
+ if (!typeInstructions.length) {
+ return;
+ }
+
+ function denormalizeSignature(signature) {
+ // signature referenced by identifier
+ if (signature.type === "Identifier") {
+ var identifier = signature;
+ var typeInstruction = typeInstructions.find(function (t) {
+ return t.id.type === identifier.type && t.id.value === identifier.value;
+ });
+
+ if (!typeInstruction) {
+ throw new Error("A type instruction reference was not found ".concat(JSON.stringify(signature)));
+ }
+
+ return typeInstruction.functype;
+ } // signature referenced by index
+
+
+ if (signature.type === "NumberLiteral") {
+ var signatureRef = signature;
+ var _typeInstruction = typeInstructions[signatureRef.value];
+ return _typeInstruction.functype;
+ }
+
+ return signature;
+ }
+
+ t.traverse(ast, {
+ Func: function (_Func) {
+ function Func(_x) {
+ return _Func.apply(this, arguments);
+ }
+
+ Func.toString = function () {
+ return _Func.toString();
+ };
+
+ return Func;
+ }(function (_ref2) {
+ var node = _ref2.node;
+ node.signature = denormalizeSignature(node.signature);
+ }),
+ CallIndirectInstruction: function CallIndirectInstruction(_ref3) {
+ var node = _ref3.node;
+ node.signature = denormalizeSignature(node.signature);
+ }
+ });
+} \ No newline at end of file
diff --git a/node_modules/@webassemblyjs/ast/lib/transform/wast-identifier-to-index/index.js b/node_modules/@webassemblyjs/ast/lib/transform/wast-identifier-to-index/index.js
new file mode 100644
index 00000000..8ab591bd
--- /dev/null
+++ b/node_modules/@webassemblyjs/ast/lib/transform/wast-identifier-to-index/index.js
@@ -0,0 +1,238 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+ value: true
+});
+exports.transform = transform;
+
+var _index = require("../../index");
+
+var _astModuleToModuleContext = require("../ast-module-to-module-context");
+
+function _typeof(obj) { "@babel/helpers - typeof"; if (typeof Symbol === "function" && typeof Symbol.iterator === "symbol") { _typeof = function _typeof(obj) { return typeof obj; }; } else { _typeof = function _typeof(obj) { return obj && typeof Symbol === "function" && obj.constructor === Symbol && obj !== Symbol.prototype ? "symbol" : typeof obj; }; } return _typeof(obj); }
+
+function _slicedToArray(arr, i) { return _arrayWithHoles(arr) || _iterableToArrayLimit(arr, i) || _unsupportedIterableToArray(arr, i) || _nonIterableRest(); }
+
+function _nonIterableRest() { throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); }
+
+function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
+
+function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) { arr2[i] = arr[i]; } return arr2; }
+
+function _iterableToArrayLimit(arr, i) { var _i = arr == null ? null : typeof Symbol !== "undefined" && arr[Symbol.iterator] || arr["@@iterator"]; if (_i == null) return; var _arr = []; var _n = true; var _d = false; var _s, _e; try { for (_i = _i.call(arr); !(_n = (_s = _i.next()).done); _n = true) { _arr.push(_s.value); if (i && _arr.length === i) break; } } catch (err) { _d = true; _e = err; } finally { try { if (!_n && _i["return"] != null) _i["return"](); } finally { if (_d) throw _e; } } return _arr; }
+
+function _arrayWithHoles(arr) { if (Array.isArray(arr)) return arr; }
+
+// FIXME(sven): do the same with all block instructions, must be more generic here
+function newUnexpectedFunction(i) {
+ return new Error("unknown function at offset: " + i);
+}
+
+function transform(ast) {
+ var module = null;
+ (0, _index.traverse)(ast, {
+ Module: function (_Module) {
+ function Module(_x) {
+ return _Module.apply(this, arguments);
+ }
+
+ Module.toString = function () {
+ return _Module.toString();
+ };
+
+ return Module;
+ }(function (path) {
+ module = path.node;
+ })
+ });
+
+ if (module == null) {
+ throw new Error("Module not foudn in program");
+ }
+
+ var moduleContext = (0, _astModuleToModuleContext.moduleContextFromModuleAST)(module); // Transform the actual instruction in function bodies
+
+ (0, _index.traverse)(ast, {
+ Func: function (_Func) {
+ function Func(_x2) {
+ return _Func.apply(this, arguments);
+ }
+
+ Func.toString = function () {
+ return _Func.toString();
+ };
+
+ return Func;
+ }(function (path) {
+ transformFuncPath(path, moduleContext);
+ }),
+ Start: function (_Start) {
+ function Start(_x3) {
+ return _Start.apply(this, arguments);
+ }
+
+ Start.toString = function () {
+ return _Start.toString();
+ };
+
+ return Start;
+ }(function (path) {
+ var index = path.node.index;
+
+ if ((0, _index.isIdentifier)(index) === true) {
+ var offsetInModule = moduleContext.getFunctionOffsetByIdentifier(index.value);
+
+ if (typeof offsetInModule === "undefined") {
+ throw newUnexpectedFunction(index.value);
+ } // Replace the index Identifier
+ // $FlowIgnore: reference?
+
+
+ path.node.index = (0, _index.numberLiteralFromRaw)(offsetInModule);
+ }
+ })
+ });
+}
+
+function transformFuncPath(funcPath, moduleContext) {
+ var funcNode = funcPath.node;
+ var signature = funcNode.signature;
+
+ if (signature.type !== "Signature") {
+ throw new Error("Function signatures must be denormalised before execution");
+ }
+
+ var params = signature.params; // Add func locals in the context
+
+ params.forEach(function (p) {
+ return moduleContext.addLocal(p.valtype);
+ });
+ (0, _index.traverse)(funcNode, {
+ Instr: function (_Instr) {
+ function Instr(_x4) {
+ return _Instr.apply(this, arguments);
+ }
+
+ Instr.toString = function () {
+ return _Instr.toString();
+ };
+
+ return Instr;
+ }(function (instrPath) {
+ var instrNode = instrPath.node;
+ /**
+ * Local access
+ */
+
+ if (instrNode.id === "get_local" || instrNode.id === "set_local" || instrNode.id === "tee_local") {
+ var _instrNode$args = _slicedToArray(instrNode.args, 1),
+ firstArg = _instrNode$args[0];
+
+ if (firstArg.type === "Identifier") {
+ var offsetInParams = params.findIndex(function (_ref) {
+ var id = _ref.id;
+ return id === firstArg.value;
+ });
+
+ if (offsetInParams === -1) {
+ throw new Error("".concat(firstArg.value, " not found in ").concat(instrNode.id, ": not declared in func params"));
+ } // Replace the Identifer node by our new NumberLiteral node
+
+
+ instrNode.args[0] = (0, _index.numberLiteralFromRaw)(offsetInParams);
+ }
+ }
+ /**
+ * Global access
+ */
+
+
+ if (instrNode.id === "get_global" || instrNode.id === "set_global") {
+ var _instrNode$args2 = _slicedToArray(instrNode.args, 1),
+ _firstArg = _instrNode$args2[0];
+
+ if ((0, _index.isIdentifier)(_firstArg) === true) {
+ var globalOffset = moduleContext.getGlobalOffsetByIdentifier( // $FlowIgnore: reference?
+ _firstArg.value);
+
+ if (typeof globalOffset === "undefined") {
+ // $FlowIgnore: reference?
+ throw new Error("global ".concat(_firstArg.value, " not found in module"));
+ } // Replace the Identifer node by our new NumberLiteral node
+
+
+ instrNode.args[0] = (0, _index.numberLiteralFromRaw)(globalOffset);
+ }
+ }
+ /**
+ * Labels lookup
+ */
+
+
+ if (instrNode.id === "br") {
+ var _instrNode$args3 = _slicedToArray(instrNode.args, 1),
+ _firstArg2 = _instrNode$args3[0];
+
+ if ((0, _index.isIdentifier)(_firstArg2) === true) {
+ // if the labels is not found it is going to be replaced with -1
+ // which is invalid.
+ var relativeBlockCount = -1; // $FlowIgnore: reference?
+
+ instrPath.findParent(function (_ref2) {
+ var node = _ref2.node;
+
+ if ((0, _index.isBlock)(node)) {
+ relativeBlockCount++; // $FlowIgnore: reference?
+
+ var name = node.label || node.name;
+
+ if (_typeof(name) === "object") {
+ // $FlowIgnore: isIdentifier ensures that
+ if (name.value === _firstArg2.value) {
+ // Found it
+ return false;
+ }
+ }
+ }
+
+ if ((0, _index.isFunc)(node)) {
+ return false;
+ }
+ }); // Replace the Identifer node by our new NumberLiteral node
+
+ instrNode.args[0] = (0, _index.numberLiteralFromRaw)(relativeBlockCount);
+ }
+ }
+ }),
+
+ /**
+ * Func lookup
+ */
+ CallInstruction: function (_CallInstruction) {
+ function CallInstruction(_x5) {
+ return _CallInstruction.apply(this, arguments);
+ }
+
+ CallInstruction.toString = function () {
+ return _CallInstruction.toString();
+ };
+
+ return CallInstruction;
+ }(function (_ref3) {
+ var node = _ref3.node;
+ var index = node.index;
+
+ if ((0, _index.isIdentifier)(index) === true) {
+ var offsetInModule = moduleContext.getFunctionOffsetByIdentifier(index.value);
+
+ if (typeof offsetInModule === "undefined") {
+ throw newUnexpectedFunction(index.value);
+ } // Replace the index Identifier
+ // $FlowIgnore: reference?
+
+
+ node.index = (0, _index.numberLiteralFromRaw)(offsetInModule);
+ }
+ })
+ });
+} \ No newline at end of file