@graffy/common
Version:
Common libraries that used by various Graffy modules.
150 lines (108 loc) • 5.24 kB
JavaScript
;
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;
}