@speclynx/apidom-traverse 1.12.2

package/src/index.cjs

@@ -0,0 +1,43 @@
+"use strict";
+
+var _interopRequireDefault = require("@babel/runtime-corejs3/helpers/interopRequireDefault").default;
+exports.__esModule = true;
+exports.some = exports.reject = exports.parents = exports.mutateNode = exports.mergeVisitorsAsync = exports.mergeVisitors = exports.isNode = exports.getVisitFn = exports.getNodeType = exports.getNodePrimitiveType = exports.getNodeKeys = exports.forEach = exports.findAtOffset = exports.find = exports.filter = exports.cloneNode = void 0;
+var _Path = require("./Path.cjs");
+exports.Path = _Path.Path;
+var _traversal = require("./traversal.cjs");
+exports.traverse = _traversal.traverse;
+exports.traverseAsync = _traversal.traverseAsync;
+var _visitors = require("./visitors.cjs");
+exports.getNodeType = _visitors.getNodeType;
+exports.getNodePrimitiveType = _visitors.getNodePrimitiveType;
+exports.isNode = _visitors.isNode;
+exports.cloneNode = _visitors.cloneNode;
+exports.mutateNode = _visitors.mutateNode;
+exports.getNodeKeys = _visitors.getNodeKeys;
+exports.getVisitFn = _visitors.getVisitFn;
+exports.mergeVisitors = _visitors.mergeVisitors;
+exports.mergeVisitorsAsync = _visitors.mergeVisitorsAsync;
+var _filter = _interopRequireDefault(require("./operations/filter.cjs"));
+exports.filter = _filter.default;
+var _find = _interopRequireDefault(require("./operations/find.cjs"));
+exports.find = _find.default;
+var _some = _interopRequireDefault(require("./operations/some.cjs"));
+exports.some = _some.default;
+var _reject = _interopRequireDefault(require("./operations/reject.cjs"));
+exports.reject = _reject.default;
+var _forEach = _interopRequireDefault(require("./operations/for-each.cjs"));
+exports.forEach = _forEach.default;
+var _parents = _interopRequireDefault(require("./operations/parents.cjs"));
+exports.parents = _parents.default;
+var _findAtOffset = _interopRequireDefault(require("./operations/find-at-offset.cjs"));
+exports.findAtOffset = _findAtOffset.default;
+// Wire up Path.prototype.traverse methods to avoid circular imports
+_Path.Path.prototype.traverse = function (visitor, options) {
+  return (0, _traversal.traverse)(this.node, visitor, options);
+};
+_Path.Path.prototype.traverseAsync = function (visitor, options) {
+  return (0, _traversal.traverseAsync)(this.node, visitor, options);
+};
+
+// Operations

package/src/index.mjs

@@ -0,0 +1,19 @@
+import { Path } from "./Path.mjs";
+import { traverse, traverseAsync } from "./traversal.mjs"; // Wire up Path.prototype.traverse methods to avoid circular imports
+Path.prototype.traverse = function (visitor, options) {
+  return traverse(this.node, visitor, options);
+};
+Path.prototype.traverseAsync = function (visitor, options) {
+  return traverseAsync(this.node, visitor, options);
+};
+export { Path };
+export { getNodeType, getNodePrimitiveType, isNode, cloneNode, mutateNode, getNodeKeys, getVisitFn, mergeVisitors, mergeVisitorsAsync } from "./visitors.mjs";
+export { traverse, traverseAsync } from "./traversal.mjs";
+// Operations
+export { default as filter } from "./operations/filter.mjs";
+export { default as find } from "./operations/find.mjs";
+export { default as some } from "./operations/some.mjs";
+export { default as reject } from "./operations/reject.mjs";
+export { default as forEach } from "./operations/for-each.mjs";
+export { default as parents } from "./operations/parents.mjs";
+export { default as findAtOffset } from "./operations/find-at-offset.mjs";

package/src/operations/filter.cjs

@@ -0,0 +1,21 @@
+"use strict";
+
+exports.__esModule = true;
+exports.default = void 0;
+var _traversal = require("../traversal.cjs");
+/**
+ * Finds all elements matching the predicate.
+ * @public
+ */
+const filter = (element, predicate) => {
+  const result = [];
+  (0, _traversal.traverse)(element, {
+    enter(path) {
+      if (predicate(path.node)) {
+        result.push(path.node);
+      }
+    }
+  });
+  return result;
+};
+var _default = exports.default = filter;

package/src/operations/filter.mjs

@@ -0,0 +1,17 @@
+import { traverse } from "../traversal.mjs";
+/**
+ * Finds all elements matching the predicate.
+ * @public
+ */
+const filter = (element, predicate) => {
+  const result = [];
+  traverse(element, {
+    enter(path) {
+      if (predicate(path.node)) {
+        result.push(path.node);
+      }
+    }
+  });
+  return result;
+};
+export default filter;

package/src/operations/find-at-offset.cjs

@@ -0,0 +1,45 @@
+"use strict";
+
+exports.__esModule = true;
+exports.default = void 0;
+var _apidomDatamodel = require("@speclynx/apidom-datamodel");
+var _traversal = require("../traversal.cjs");
+/**
+ * @public
+ */
+
+/**
+ * Finds the most inner node at the given offset.
+ * If includeRightBound is set, also finds nodes that end at the given offset.
+ * @public
+ */
+const findAtOffset = (element, options) => {
+  let offset;
+  let includeRightBound;
+  if (typeof options === 'number') {
+    offset = options;
+    includeRightBound = false;
+  } else {
+    offset = options.offset ?? 0;
+    includeRightBound = options.includeRightBound ?? false;
+  }
+  const result = [];
+  (0, _traversal.traverse)(element, {
+    enter(path) {
+      const node = path.node;
+      if (!(0, _apidomDatamodel.hasElementSourceMap)(node)) {
+        return; // dive in
+      }
+      const startOffset = node.startOffset;
+      const endOffset = node.endOffset;
+      const isWithinOffsetRange = offset >= startOffset && (offset < endOffset || includeRightBound && offset <= endOffset);
+      if (isWithinOffsetRange) {
+        result.push(node);
+        return; // push to stack and dive in
+      }
+      path.skip(); // skip entire sub-tree
+    }
+  });
+  return result.at(-1);
+};
+var _default = exports.default = findAtOffset;

package/src/operations/find-at-offset.mjs

@@ -0,0 +1,40 @@
+import { hasElementSourceMap } from '@speclynx/apidom-datamodel';
+import { traverse } from "../traversal.mjs";
+/**
+ * @public
+ */
+/**
+ * Finds the most inner node at the given offset.
+ * If includeRightBound is set, also finds nodes that end at the given offset.
+ * @public
+ */
+const findAtOffset = (element, options) => {
+  let offset;
+  let includeRightBound;
+  if (typeof options === 'number') {
+    offset = options;
+    includeRightBound = false;
+  } else {
+    offset = options.offset ?? 0;
+    includeRightBound = options.includeRightBound ?? false;
+  }
+  const result = [];
+  traverse(element, {
+    enter(path) {
+      const node = path.node;
+      if (!hasElementSourceMap(node)) {
+        return; // dive in
+      }
+      const startOffset = node.startOffset;
+      const endOffset = node.endOffset;
+      const isWithinOffsetRange = offset >= startOffset && (offset < endOffset || includeRightBound && offset <= endOffset);
+      if (isWithinOffsetRange) {
+        result.push(node);
+        return; // push to stack and dive in
+      }
+      path.skip(); // skip entire sub-tree
+    }
+  });
+  return result.at(-1);
+};
+export default findAtOffset;

package/src/operations/find.cjs

@@ -0,0 +1,22 @@
+"use strict";
+
+exports.__esModule = true;
+exports.default = void 0;
+var _traversal = require("../traversal.cjs");
+/**
+ * Find first element that satisfies the provided predicate.
+ * @public
+ */
+const find = (element, predicate) => {
+  let result;
+  (0, _traversal.traverse)(element, {
+    enter(path) {
+      if (predicate(path.node)) {
+        result = path.node;
+        path.stop();
+      }
+    }
+  });
+  return result;
+};
+var _default = exports.default = find;

package/src/operations/find.mjs

@@ -0,0 +1,18 @@
+import { traverse } from "../traversal.mjs";
+/**
+ * Find first element that satisfies the provided predicate.
+ * @public
+ */
+const find = (element, predicate) => {
+  let result;
+  traverse(element, {
+    enter(path) {
+      if (predicate(path.node)) {
+        result = path.node;
+        path.stop();
+      }
+    }
+  });
+  return result;
+};
+export default find;

package/src/operations/for-each.cjs

@@ -0,0 +1,37 @@
+"use strict";
+
+exports.__esModule = true;
+exports.default = void 0;
+var _apidomDatamodel = require("@speclynx/apidom-datamodel");
+var _traversal = require("../traversal.cjs");
+/**
+ * @public
+ */
+
+/**
+ * @public
+ */
+
+/**
+ * Executes the callback on this element and all descendants.
+ * @public
+ */
+const forEach = (element, options) => {
+  let callback;
+  let predicate;
+  if (typeof options === 'function') {
+    callback = options;
+    predicate = _apidomDatamodel.isElement;
+  } else {
+    callback = options.callback ?? (() => {});
+    predicate = options.predicate ?? _apidomDatamodel.isElement;
+  }
+  (0, _traversal.traverse)(element, {
+    enter(path) {
+      if (predicate(path.node)) {
+        callback(path.node);
+      }
+    }
+  });
+};
+var _default = exports.default = forEach;

package/src/operations/for-each.mjs

@@ -0,0 +1,31 @@
+import { isElement } from '@speclynx/apidom-datamodel';
+import { traverse } from "../traversal.mjs";
+/**
+ * @public
+ */
+/**
+ * @public
+ */
+/**
+ * Executes the callback on this element and all descendants.
+ * @public
+ */
+const forEach = (element, options) => {
+  let callback;
+  let predicate;
+  if (typeof options === 'function') {
+    callback = options;
+    predicate = isElement;
+  } else {
+    callback = options.callback ?? (() => {});
+    predicate = options.predicate ?? isElement;
+  }
+  traverse(element, {
+    enter(path) {
+      if (predicate(path.node)) {
+        callback(path.node);
+      }
+    }
+  });
+};
+export default forEach;

package/src/operations/parents.cjs

@@ -0,0 +1,21 @@
+"use strict";
+
+exports.__esModule = true;
+exports.default = void 0;
+var _traversal = require("../traversal.cjs");
+/**
+ * Computes upwards edges from every child to its parent.
+ * @public
+ */
+const parents = element => {
+  const parentEdges = new WeakMap();
+  (0, _traversal.traverse)(element, {
+    enter(path) {
+      // Use parentPath.node to get the actual Element parent.
+      // path.parent could be an array (ArraySlice) when inside ArrayElement/ObjectElement content.
+      parentEdges.set(path.node, path.parentPath?.node);
+    }
+  });
+  return parentEdges;
+};
+var _default = exports.default = parents;

package/src/operations/parents.mjs

@@ -0,0 +1,17 @@
+import { traverse } from "../traversal.mjs";
+/**
+ * Computes upwards edges from every child to its parent.
+ * @public
+ */
+const parents = element => {
+  const parentEdges = new WeakMap();
+  traverse(element, {
+    enter(path) {
+      // Use parentPath.node to get the actual Element parent.
+      // path.parent could be an array (ArraySlice) when inside ArrayElement/ObjectElement content.
+      parentEdges.set(path.node, path.parentPath?.node);
+    }
+  });
+  return parentEdges;
+};
+export default parents;

package/src/operations/reject.cjs

@@ -0,0 +1,14 @@
+"use strict";
+
+var _interopRequireDefault = require("@babel/runtime-corejs3/helpers/interopRequireDefault").default;
+exports.__esModule = true;
+exports.default = void 0;
+var _filter = _interopRequireDefault(require("./filter.cjs"));
+/**
+ * Complement of filter. Finds all elements NOT matching the predicate.
+ * @public
+ */
+const reject = (element, predicate) => {
+  return (0, _filter.default)(element, el => !predicate(el));
+};
+var _default = exports.default = reject;

package/src/operations/reject.mjs

@@ -0,0 +1,9 @@
+import filter from "./filter.mjs";
+/**
+ * Complement of filter. Finds all elements NOT matching the predicate.
+ * @public
+ */
+const reject = (element, predicate) => {
+  return filter(element, el => !predicate(el));
+};
+export default reject;

package/src/operations/some.cjs

@@ -0,0 +1,14 @@
+"use strict";
+
+var _interopRequireDefault = require("@babel/runtime-corejs3/helpers/interopRequireDefault").default;
+exports.__esModule = true;
+exports.default = void 0;
+var _find = _interopRequireDefault(require("./find.cjs"));
+/**
+ * Tests whether at least one element passes the predicate.
+ * @public
+ */
+const some = (element, predicate) => {
+  return (0, _find.default)(element, predicate) !== undefined;
+};
+var _default = exports.default = some;

package/src/operations/some.mjs

@@ -0,0 +1,9 @@
+import find from "./find.mjs";
+/**
+ * Tests whether at least one element passes the predicate.
+ * @public
+ */
+const some = (element, predicate) => {
+  return find(element, predicate) !== undefined;
+};
+export default some;