UNPKG

@graffy/common

Version:

Common libraries that used by various Graffy modules.

150 lines (108 loc) 5.24 kB
"use strict"; var _interopRequireDefault = require("@babel/runtime-corejs3/helpers/interopRequireDefault"); exports.__esModule = true; exports.descend = descend; exports["default"] = decorate; var _bind = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/instance/bind")); var _getIterator2 = _interopRequireDefault(require("@babel/runtime-corejs3/core-js/get-iterator")); var _isArray = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/array/is-array")); var _getIteratorMethod2 = _interopRequireDefault(require("@babel/runtime-corejs3/core-js/get-iterator-method")); var _from = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/array/from")); var _slice = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/instance/slice")); var _defineProperty = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/object/define-property")); var _some = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/instance/some")); var _symbol = _interopRequireDefault(require("@babel/runtime-corejs3/core-js-stable/symbol")); var _node = require("../node"); var _pageInfo = _interopRequireDefault(require("./pageInfo")); function _createForOfIteratorHelperLoose(o) { var _context2; var i = 0; if (typeof _symbol["default"] === "undefined" || (0, _getIteratorMethod2["default"])(o) == null) { if ((0, _isArray["default"])(o) || (o = _unsupportedIterableToArray(o))) return function () { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }; throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } i = (0, _getIterator2["default"])(o); return (0, _bind["default"])(_context2 = i.next).call(_context2, i); } function _unsupportedIterableToArray(o, minLen) { var _context; if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = (0, _slice["default"])(_context = Object.prototype.toString.call(o)).call(_context, 8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return (0, _from["default"])(n); 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; } var LINK_PLACEHOLDER = (0, _symbol["default"])(); function descend(tree, path) { var node = tree; for (var _iterator = _createForOfIteratorHelperLoose(path), _step; !(_step = _iterator()).done;) { var key = _step.value; if (!node) return; if (!(key in node)) return undefined; node = node[key]; } return node; } function decorate(graph, links) { if (links === void 0) { links = []; } var result = graph && decorateChildren(graph, links); var link; while (link = links.shift()) { var _link = link, from = _link[0], key = _link[1], path = _link[2]; var node = descend(result, path); if (node === LINK_PLACEHOLDER) { // Try this link again later. This is to resolve multi-hop links. // TODO: Cycle detection. links.push(link); } else { // if (typeof node === 'undefined' || node === null) { // console.warn('Decorate: Link', path, 'is', node); // } from[key] = node; } } return result; } function decorateChildren(graph, links) { var isPage = (0, _some["default"])(graph).call(graph, function (node) { return (0, _node.isRange)(node) && node.key !== node.end; }); if (isPage) { return decoratePage(graph, links); } else { return decorateBranch(graph, links); } } function decoratePage(graph, links) { var result = []; for (var _iterator2 = _createForOfIteratorHelperLoose(graph), _step2; !(_step2 = _iterator2()).done;) { var node = _step2.value; if ((0, _node.isRange)(node)) continue; if ((0, _node.isLink)(node)) { links.push([result, result.length, node.path]); result.push(LINK_PLACEHOLDER); // Placeholder that will read replaced. continue; } if ((0, _node.isBranch)(node)) { result.push(decorateChildren(node.children, links)); continue; } result.push(node.value); } (0, _defineProperty["default"])(result, 'pageInfo', { value: (0, _pageInfo["default"])(graph) }); // result.pageInfo = pageInfo(graph); return result; } function decorateBranch(graph, links) { var result = {}; for (var _iterator3 = _createForOfIteratorHelperLoose(graph), _step3; !(_step3 = _iterator3()).done;) { var node = _step3.value; var key = node.key; if ((0, _node.isRange)(node)) { result[key] = null; continue; } if ((0, _node.isLink)(node)) { links.push([result, key, node.path]); result[key] = LINK_PLACEHOLDER; continue; } if ((0, _node.isBranch)(node)) { result[key] = decorateChildren(node.children, links); continue; } if (node.value !== null) result[key] = node.value; } return result; }