flowquery 1.0.86 → 1.0.87

package/dist/graph/node.js

@@ -1,4 +1,13 @@
 "use strict";
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
 var __asyncValues = (this && this.__asyncValues) || function (o) {
     if (!Symbol.asyncIterator) throw new TypeError("Symbol.asyncIterator is not defined.");
     var m = o[Symbol.asyncIterator], i;
@@ -29,6 +38,7 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 };
 Object.defineProperty(exports, "__esModule", { value: true });
 const ast_node_1 = __importDefault(require("../parsing/ast_node"));
+const source_access_1 = require("./source_access");
 class Node extends ast_node_1.default {
     constructor(identifier = null, label = null) {
         super();
@@ -40,6 +50,8 @@ class Node extends ast_node_1.default {
         this._incoming = null;
         this._outgoing = null;
         this._data = null;
+        this._access = null;
+        this._pushedPredicates = [];
         this._identifier = identifier;
         this._label = label;
         if (label !== null) {
@@ -115,9 +127,45 @@ class Node extends ast_node_1.default {
     setData(data) {
         this._data = data;
     }
+    getData() {
+        return this._data;
+    }
+    /** @internal Provider-backed access; when set, rows are fetched on demand. */
+    setAccess(access) {
+        this._access = access;
+    }
+    get access() {
+        return this._access;
+    }
+    /** WHERE comparisons pushed to this node's source (set by MATCH). */
+    get pushedPredicates() {
+        return this._pushedPredicates;
+    }
+    set pushedPredicates(predicates) {
+        this._pushedPredicates = predicates;
+    }
+    sourceTerms() {
+        return (0, source_access_1.buildTerms)(this._properties, this._pushedPredicates);
+    }
+    /** Residual check of the pattern's own property constraints against a row. */
+    matchesRecord(record) {
+        for (const [key, expression] of this._properties) {
+            if (!(key in record)) {
+                return false;
+            }
+            if (record[key] !== expression.value()) {
+                return false;
+            }
+        }
+        return true;
+    }
     next() {
         return __asyncGenerator(this, arguments, function* next_1() {
             var _a, _b, _c;
+            if (this._access !== null) {
+                yield __await(yield* __asyncDelegator(__asyncValues(this._deferredNext())));
+                return yield __await(void 0);
+            }
             (_a = this._data) === null || _a === void 0 ? void 0 : _a.reset();
             while ((_b = this._data) === null || _b === void 0 ? void 0 : _b.next()) {
                 this.setValue((_c = this._data) === null || _c === void 0 ? void 0 : _c.current());
@@ -136,6 +184,10 @@ class Node extends ast_node_1.default {
     find(id_1) {
         return __asyncGenerator(this, arguments, function* find_1(id, hop = 0) {
             var _a, _b, _c, _d;
+            if (this._access !== null) {
+                yield __await(yield* __asyncDelegator(__asyncValues(this._deferredFind(id, hop))));
+                return yield __await(void 0);
+            }
             (_a = this._data) === null || _a === void 0 ? void 0 : _a.reset();
             while ((_b = this._data) === null || _b === void 0 ? void 0 : _b.find(id, hop)) {
                 this.setValue((_c = this._data) === null || _c === void 0 ? void 0 : _c.current(hop));
@@ -159,6 +211,101 @@ class Node extends ast_node_1.default {
             }
         });
     }
+    _deferredNext() {
+        return __asyncGenerator(this, arguments, function* _deferredNext_1() {
+            var _a, e_1, _b, _c;
+            const access = this._access;
+            const { terms, args } = this.sourceTerms();
+            const idTerm = terms.find((t) => t.op === "eq" && t.property === "id");
+            const pages = idTerm !== undefined && idTerm.value != null && access.canLookup()
+                ? (function () {
+                    return __asyncGenerator(this, arguments, function* () {
+                        yield yield __await((yield __await(access.lookup(idTerm.value, terms, args))));
+                    });
+                })()
+                : access.scan(terms, args);
+            try {
+                for (var _d = true, pages_1 = __asyncValues(pages), pages_1_1; pages_1_1 = yield __await(pages_1.next()), _a = pages_1_1.done, !_a; _d = true) {
+                    _c = pages_1_1.value;
+                    _d = false;
+                    const page = _c;
+                    const rows = page.filter((row) => this.matchesRecord(row));
+                    if (this._outgoing !== null && rows.length > 1) {
+                        yield __await(Node.prefetchChain(this, rows.map((row) => row.id)));
+                    }
+                    for (const row of rows) {
+                        this.setValue(row);
+                        if (this._outgoing) {
+                            yield __await(yield* __asyncDelegator(__asyncValues(this._outgoing.find(row.id))));
+                        }
+                        else {
+                            yield yield __await(void 0);
+                        }
+                    }
+                }
+            }
+            catch (e_1_1) { e_1 = { error: e_1_1 }; }
+            finally {
+                try {
+                    if (!_d && !_a && (_b = pages_1.return)) yield __await(_b.call(pages_1));
+                }
+                finally { if (e_1) throw e_1.error; }
+            }
+        });
+    }
+    _deferredFind(id, hop) {
+        return __asyncGenerator(this, arguments, function* _deferredFind_1() {
+            var _a;
+            const { terms, args } = this.sourceTerms();
+            const rows = (yield __await(this._access.lookup(id, terms, args)));
+            for (const row of rows) {
+                this.setValue(row);
+                (_a = this._incoming) === null || _a === void 0 ? void 0 : _a.setEndNode(this);
+                if (!this.matchesRecord(row)) {
+                    continue;
+                }
+                if (this._outgoing) {
+                    yield __await(yield* __asyncDelegator(__asyncValues(this._outgoing.find(row.id, hop))));
+                }
+                else {
+                    yield yield __await(void 0);
+                }
+            }
+        });
+    }
+    /**
+     * Batch-prefetch the single-hop provider-backed chain that follows
+     * `node` for a page of anchor ids, so traversal issues one request
+     * per batch instead of one per row.
+     */
+    static prefetchChain(node, ids) {
+        return __awaiter(this, void 0, void 0, function* () {
+            var _a;
+            let current = node;
+            let anchors = ids;
+            while (current.outgoing !== null) {
+                const rel = current.outgoing;
+                const target = rel.target;
+                if (rel.access === null ||
+                    !rel.access.deferred ||
+                    ((_a = rel.hops) === null || _a === void 0 ? void 0 : _a.multi()) ||
+                    target === null) {
+                    return;
+                }
+                const relTerms = rel.sourceTerms();
+                const rows = yield rel.access.prefetch(anchors, rel.anchorSide, relTerms.terms, relTerms.args);
+                if (rows === null)
+                    return;
+                const nextIds = rows.map((row) => row[rel.nextField]);
+                if (target.access === null || !target.access.deferred)
+                    return;
+                const targetTerms = target.sourceTerms();
+                yield target.access.prefetch(nextIds, targetTerms.terms, targetTerms.args);
+                anchors = nextIds;
+                current = target;
+            }
+        });
+    }
 }
 exports.default = Node;
 //# sourceMappingURL=node.js.map

package/dist/graph/node.js.map

@@ -1 +1 @@
-{"version":3,"file":"node.js","sourceRoot":"","sources":["../../src/graph/node.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,mEAA0C;AAK1C,MAAM,IAAK,SAAQ,kBAAO;IAYtB,YAAY,aAA4B,IAAI,EAAE,QAAuB,IAAI;QACrE,KAAK,EAAE,CAAC;QAZF,gBAAW,GAAkB,IAAI,CAAC;QAClC,WAAM,GAAkB,IAAI,CAAC;QAC7B,YAAO,GAAa,EAAE,CAAC;QACvB,gBAAW,GAA4B,IAAI,GAAG,EAAE,CAAC;QACjD,WAAM,GAAsB,IAAI,CAAC;QAEjC,cAAS,GAAwB,IAAI,CAAC;QACtC,cAAS,GAAwB,IAAI,CAAC;QAExC,UAAK,GAAoB,IAAI,CAAC;QAIlC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACjB,IAAI,CAAC,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;IACL,CAAC;IACD,IAAW,UAAU,CAAC,UAAkB;QACpC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;IAClC,CAAC;IACD,IAAW,UAAU;QACjB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC5B,CAAC;IACD,IAAW,KAAK,CAAC,KAAa;QAC1B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IACD,IAAW,KAAK;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;IACD,IAAW,MAAM,CAAC,MAAgB;QAC9B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACvD,CAAC;IACD,IAAW,MAAM;QACb,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IACD,IAAW,UAAU;QACjB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC5B,CAAC;IACD,IAAW,UAAU,CAAC,UAAmC;QACrD,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;IAClC,CAAC;IACO,kBAAkB,CAAC,MAAc,CAAC;QACtC,MAAM,IAAI,GAAa,IAAI,CAAC,KAAM,CAAC;QACnC,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC/C,MAAM,MAAM,GAAe,IAAI,CAAC,OAAO,CAAC,GAAG,CAAE,CAAC;YAC9C,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;YACtD,CAAC;YACD,IAAI,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,EAAE,CAAC;gBACnB,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC;gBACrC,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IACM,WAAW,CAAC,GAAW,EAAE,KAAiB;QAC7C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IACM,WAAW,CAAC,GAAW;QAC1B,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC;IAC7C,CAAC;IACM,QAAQ,CAAC,KAAiB;QAC7B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACxB,CAAC;IACM,KAAK;QACR,OAAO,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;IACD,IAAW,QAAQ,CAAC,YAAiC;QACjD,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC;IAClC,CAAC;IACD,IAAW,QAAQ;QACf,OAAO,IAAI,CAAC,SAAS,CAAC;IAC1B,CAAC;IACD,IAAW,QAAQ,CAAC,YAAiC;QACjD,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC;IAClC,CAAC;IACD,IAAW,QAAQ;QACf,OAAO,IAAI,CAAC,SAAS,CAAC;IAC1B,CAAC;IACM,OAAO,CAAC,IAAqB;QAChC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACtB,CAAC;IACa,IAAI;;;YACd,MAAA,IAAI,CAAC,KAAK,0CAAE,KAAK,EAAE,CAAC;YACpB,OAAO,MAAA,IAAI,CAAC,KAAK,0CAAE,IAAI,EAAE,EAAE,CAAC;gBACxB,IAAI,CAAC,QAAQ,CAAC,MAAA,IAAI,CAAC,KAAK,0CAAE,OAAO,EAAG,CAAC,CAAC;gBACtC,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,CAAC;oBAC7B,SAAS;gBACb,CAAC;gBACD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACjB,cAAA,KAAK,CAAC,CAAC,iBAAA,cAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAO,CAAC,EAAE,CAAC,CAAA,CAAA,CAAA,CAAC;gBAChD,CAAC;qBAAM,CAAC;oBACJ,2BAAK,CAAC;gBACV,CAAC;YACL,CAAC;QACL,CAAC;KAAA;IACa,IAAI;kEAAC,EAAU,EAAE,MAAc,CAAC;;YAC1C,MAAA,IAAI,CAAC,KAAK,0CAAE,KAAK,EAAE,CAAC;YACpB,OAAO,MAAA,IAAI,CAAC,KAAK,0CAAE,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,QAAQ,CAAC,MAAA,IAAI,CAAC,KAAK,0CAAE,OAAO,CAAC,GAAG,CAAe,CAAC,CAAC;gBACtD,sEAAsE;gBACtE,wEAAwE;gBACxE,sEAAsE;gBACtE,yEAAyE;gBACzE,uEAAuE;gBACvE,yEAAyE;gBACzE,uCAAuC;gBACvC,MAAA,IAAI,CAAC,SAAS,0CAAE,UAAU,CAAC,IAAI,CAAC,CAAC;gBACjC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC;oBAChC,SAAS;gBACb,CAAC;gBACD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACjB,cAAA,KAAK,CAAC,CAAC,iBAAA,cAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAO,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA,CAAA,CAAA,CAAC;gBACrD,CAAC;qBAAM,CAAC;oBACJ,2BAAK,CAAC;gBACV,CAAC;YACL,CAAC;QACL,CAAC;KAAA;CACJ;AAED,kBAAe,IAAI,CAAC"}
+{"version":3,"file":"node.js","sourceRoot":"","sources":["../../src/graph/node.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,mEAA0C;AAI1C,mDAAuF;AAEvF,MAAM,IAAK,SAAQ,kBAAO;IActB,YAAY,aAA4B,IAAI,EAAE,QAAuB,IAAI;QACrE,KAAK,EAAE,CAAC;QAdF,gBAAW,GAAkB,IAAI,CAAC;QAClC,WAAM,GAAkB,IAAI,CAAC;QAC7B,YAAO,GAAa,EAAE,CAAC;QACvB,gBAAW,GAA4B,IAAI,GAAG,EAAE,CAAC;QACjD,WAAM,GAAsB,IAAI,CAAC;QAEjC,cAAS,GAAwB,IAAI,CAAC;QACtC,cAAS,GAAwB,IAAI,CAAC;QAExC,UAAK,GAAoB,IAAI,CAAC;QAC9B,YAAO,GAAsB,IAAI,CAAC;QAClC,sBAAiB,GAAsB,EAAE,CAAC;QAI9C,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACjB,IAAI,CAAC,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;IACL,CAAC;IACD,IAAW,UAAU,CAAC,UAAkB;QACpC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;IAClC,CAAC;IACD,IAAW,UAAU;QACjB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC5B,CAAC;IACD,IAAW,KAAK,CAAC,KAAa;QAC1B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IACD,IAAW,KAAK;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;IACD,IAAW,MAAM,CAAC,MAAgB;QAC9B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACvD,CAAC;IACD,IAAW,MAAM;QACb,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IACD,IAAW,UAAU;QACjB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC5B,CAAC;IACD,IAAW,UAAU,CAAC,UAAmC;QACrD,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;IAClC,CAAC;IACO,kBAAkB,CAAC,MAAc,CAAC;QACtC,MAAM,IAAI,GAAa,IAAI,CAAC,KAAM,CAAC;QACnC,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC/C,MAAM,MAAM,GAAe,IAAI,CAAC,OAAO,CAAC,GAAG,CAAE,CAAC;YAC9C,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;YACtD,CAAC;YACD,IAAI,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,EAAE,CAAC;gBACnB,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC;gBACrC,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IACM,WAAW,CAAC,GAAW,EAAE,KAAiB;QAC7C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACrC,CAAC;IACM,WAAW,CAAC,GAAW;QAC1B,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC;IAC7C,CAAC;IACM,QAAQ,CAAC,KAAiB;QAC7B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACxB,CAAC;IACM,KAAK;QACR,OAAO,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;IACD,IAAW,QAAQ,CAAC,YAAiC;QACjD,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC;IAClC,CAAC;IACD,IAAW,QAAQ;QACf,OAAO,IAAI,CAAC,SAAS,CAAC;IAC1B,CAAC;IACD,IAAW,QAAQ,CAAC,YAAiC;QACjD,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC;IAClC,CAAC;IACD,IAAW,QAAQ;QACf,OAAO,IAAI,CAAC,SAAS,CAAC;IAC1B,CAAC;IACM,OAAO,CAAC,IAAqB;QAChC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACtB,CAAC;IACM,OAAO;QACV,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IACD,8EAA8E;IACvE,SAAS,CAAC,MAAyB;QACtC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IAC1B,CAAC;IACD,IAAW,MAAM;QACb,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IACD,qEAAqE;IACrE,IAAW,gBAAgB;QACvB,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAClC,CAAC;IACD,IAAW,gBAAgB,CAAC,UAA6B;QACrD,IAAI,CAAC,iBAAiB,GAAG,UAAU,CAAC;IACxC,CAAC;IACM,WAAW;QACd,OAAO,IAAA,0BAAU,EAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAChE,CAAC;IACD,8EAA8E;IACvE,aAAa,CAAC,MAAkB;QACnC,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC/C,IAAI,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,EAAE,CAAC;gBACnB,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC;gBACrC,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IACa,IAAI;;;YACd,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;gBACxB,cAAA,KAAK,CAAC,CAAC,iBAAA,cAAA,IAAI,CAAC,aAAa,EAAE,CAAA,CAAA,CAAA,CAAC;gBAC5B,6BAAO;YACX,CAAC;YACD,MAAA,IAAI,CAAC,KAAK,0CAAE,KAAK,EAAE,CAAC;YACpB,OAAO,MAAA,IAAI,CAAC,KAAK,0CAAE,IAAI,EAAE,EAAE,CAAC;gBACxB,IAAI,CAAC,QAAQ,CAAC,MAAA,IAAI,CAAC,KAAK,0CAAE,OAAO,EAAG,CAAC,CAAC;gBACtC,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,CAAC;oBAC7B,SAAS;gBACb,CAAC;gBACD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACjB,cAAA,KAAK,CAAC,CAAC,iBAAA,cAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAO,CAAC,EAAE,CAAC,CAAA,CAAA,CAAA,CAAC;gBAChD,CAAC;qBAAM,CAAC;oBACJ,2BAAK,CAAC;gBACV,CAAC;YACL,CAAC;QACL,CAAC;KAAA;IACa,IAAI;kEAAC,EAAU,EAAE,MAAc,CAAC;;YAC1C,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;gBACxB,cAAA,KAAK,CAAC,CAAC,iBAAA,cAAA,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA,CAAA,CAAA,CAAC;gBACnC,6BAAO;YACX,CAAC;YACD,MAAA,IAAI,CAAC,KAAK,0CAAE,KAAK,EAAE,CAAC;YACpB,OAAO,MAAA,IAAI,CAAC,KAAK,0CAAE,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,QAAQ,CAAC,MAAA,IAAI,CAAC,KAAK,0CAAE,OAAO,CAAC,GAAG,CAAe,CAAC,CAAC;gBACtD,sEAAsE;gBACtE,wEAAwE;gBACxE,sEAAsE;gBACtE,yEAAyE;gBACzE,uEAAuE;gBACvE,yEAAyE;gBACzE,uCAAuC;gBACvC,MAAA,IAAI,CAAC,SAAS,0CAAE,UAAU,CAAC,IAAI,CAAC,CAAC;gBACjC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC;oBAChC,SAAS;gBACb,CAAC;gBACD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACjB,cAAA,KAAK,CAAC,CAAC,iBAAA,cAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAO,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA,CAAA,CAAA,CAAC;gBACrD,CAAC;qBAAM,CAAC;oBACJ,2BAAK,CAAC;gBACV,CAAC;YACL,CAAC;QACL,CAAC;KAAA;IACc,aAAa;;;YACxB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAQ,CAAC;YAC7B,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC;YACvE,MAAM,KAAK,GACP,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,IAAI,IAAI,IAAI,MAAM,CAAC,SAAS,EAAE;gBAC9D,CAAC,CAAC,CAAC;;wBACG,oBAAM,CAAC,cAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA,CAAiB,CAAA,CAAC;oBAC3E,CAAC;iBAAA,CAAC,EAAE;gBACN,CAAC,CAAE,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAiC,CAAC;;gBACpE,KAAyB,eAAA,UAAA,cAAA,KAAK,CAAA,WAAA,kFAAE,CAAC;oBAAR,qBAAK;oBAAL,WAAK;oBAAnB,MAAM,IAAI,KAAA,CAAA;oBACjB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC3D,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC7C,cAAM,IAAI,CAAC,aAAa,CACpB,IAAI,EACJ,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAC5B,CAAA,CAAC;oBACN,CAAC;oBACD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;wBACrB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;wBACnB,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;4BACjB,cAAA,KAAK,CAAC,CAAC,iBAAA,cAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA,CAAA,CAAA,CAAC;wBACvC,CAAC;6BAAM,CAAC;4BACJ,2BAAK,CAAC;wBACV,CAAC;oBACL,CAAC;gBACL,CAAC;;;;;;;;;QACL,CAAC;KAAA;IACc,aAAa,CAAC,EAAU,EAAE,GAAW;;;YAChD,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,CAAC,cAAM,IAAI,CAAC,OAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA,CAAiB,CAAC;YAC3E,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACrB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;gBACnB,MAAA,IAAI,CAAC,SAAS,0CAAE,UAAU,CAAC,IAAI,CAAC,CAAC;gBACjC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC3B,SAAS;gBACb,CAAC;gBACD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACjB,cAAA,KAAK,CAAC,CAAC,iBAAA,cAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA,CAAA,CAAA,CAAC;gBAC5C,CAAC;qBAAM,CAAC;oBACJ,2BAAK,CAAC;gBACV,CAAC;YACL,CAAC;QACL,CAAC;KAAA;IACD;;;;OAIG;IACI,MAAM,CAAO,aAAa,CAAC,IAAU,EAAE,GAAU;;;YACpD,IAAI,OAAO,GAAS,IAAI,CAAC;YACzB,IAAI,OAAO,GAAG,GAAG,CAAC;YAClB,OAAO,OAAO,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC;gBAC7B,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;gBAC1B,IACI,GAAG,CAAC,MAAM,KAAK,IAAI;oBACnB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ;qBACpB,MAAA,GAAG,CAAC,IAAI,0CAAE,KAAK,EAAE,CAAA;oBACjB,MAAM,KAAK,IAAI,EACjB,CAAC;oBACC,OAAO;gBACX,CAAC;gBACD,MAAM,QAAQ,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;gBACnC,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,QAAQ,CAClC,OAAO,EACP,GAAG,CAAC,UAAU,EACd,QAAQ,CAAC,KAAK,EACd,QAAQ,CAAC,IAAI,CAChB,CAAC;gBACF,IAAI,IAAI,KAAK,IAAI;oBAAE,OAAO;gBAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;gBACtD,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ;oBAAE,OAAO;gBAC9D,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;gBACzC,MAAM,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC;gBAC3E,OAAO,GAAG,OAAO,CAAC;gBAClB,OAAO,GAAG,MAAM,CAAC;YACrB,CAAC;QACL,CAAC;KAAA;CACJ;AAED,kBAAe,IAAI,CAAC"}

package/dist/graph/pattern.d.ts

@@ -1,9 +1,12 @@
 import ASTNode from "../parsing/ast_node";
 import Node from "./node";
 import Relationship from "./relationship";
+import type SourceContext from "./source_context";
 declare class Pattern extends ASTNode {
     private _identifier;
     protected _chain: (Node | Relationship)[];
+    private _context;
+    private _deferred;
     set identifier(id: string | null);
     get identifier(): string | null;
     addElement(element: Relationship | Node): void;
@@ -12,7 +15,22 @@ declare class Pattern extends ASTNode {
     get endNode(): Node;
     value(): any;
     values(): Generator<any>;
-    fetchData(): Promise<void>;
+    fetchData(ctx?: SourceContext | null): Promise<void>;
+    /** True when at least one element is read through a source provider. */
+    get deferred(): boolean;
+    /**
+     * Enumerate pattern matches.  Provider-backed patterns may start from
+     * the more selective end node; otherwise traversal starts at the
+     * first node exactly as before.
+     */
+    traverse(): AsyncGenerator<void>;
+    private _planReversal;
+    /** Selectivity rank of a candidate start node (higher is more selective). */
+    private static _score;
+    private _describe;
+    private _reverseFrom;
+    /** All nodes are bound: publish relationship matches in pattern order. */
+    private _emitReversed;
 }
 export default Pattern;
 //# sourceMappingURL=pattern.d.ts.map

package/dist/graph/pattern.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"pattern.d.ts","sourceRoot":"","sources":["../../src/graph/pattern.ts"],"names":[],"mappings":"AAAA,OAAO,OAAO,MAAM,qBAAqB,CAAC;AAE1C,OAAO,IAAI,MAAM,QAAQ,CAAC;AAG1B,OAAO,YAAY,MAAM,gBAAgB,CAAC;AAI1C,cAAM,OAAQ,SAAQ,OAAO;IACzB,OAAO,CAAC,WAAW,CAAuB;IAC1C,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,GAAG,YAAY,CAAC,EAAE,CAAM;IAC/C,IAAW,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,EAEtC;IACD,IAAW,UAAU,IAAI,MAAM,GAAG,IAAI,CAErC;IACM,UAAU,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI,GAAG,IAAI;IAsBrD,IAAW,KAAK,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,EAAE,CAE1C;IACD,IAAW,SAAS,IAAI,IAAI,CAS3B;IACD,IAAW,OAAO,IAAI,IAAI,CASzB;IACM,KAAK,IAAI,GAAG;IAGX,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC;IAyBnB,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC;CAiB1C;AACD,eAAe,OAAO,CAAC"}
+{"version":3,"file":"pattern.d.ts","sourceRoot":"","sources":["../../src/graph/pattern.ts"],"names":[],"mappings":"AAAA,OAAO,OAAO,MAAM,qBAAqB,CAAC;AAE1C,OAAO,IAAI,MAAM,QAAQ,CAAC;AAG1B,OAAO,YAAY,MAAM,gBAAgB,CAAC;AAU1C,OAAO,KAAK,aAAa,MAAM,kBAAkB,CAAC;AAElD,cAAM,OAAQ,SAAQ,OAAO;IACzB,OAAO,CAAC,WAAW,CAAuB;IAC1C,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,GAAG,YAAY,CAAC,EAAE,CAAM;IAC/C,OAAO,CAAC,QAAQ,CAA8B;IAC9C,OAAO,CAAC,SAAS,CAAkB;IACnC,IAAW,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,EAEtC;IACD,IAAW,UAAU,IAAI,MAAM,GAAG,IAAI,CAErC;IACM,UAAU,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI,GAAG,IAAI;IAsBrD,IAAW,KAAK,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,EAAE,CAE1C;IACD,IAAW,SAAS,IAAI,IAAI,CAS3B;IACD,IAAW,OAAO,IAAI,IAAI,CASzB;IACM,KAAK,IAAI,GAAG;IAGX,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC;IAyBnB,SAAS,CAAC,GAAG,GAAE,aAAa,GAAG,IAAW,GAAG,OAAO,CAAC,IAAI,CAAC;IAkCvE,wEAAwE;IACxE,IAAW,QAAQ,IAAI,OAAO,CAE7B;IACD;;;;OAIG;IACW,QAAQ,IAAI,cAAc,CAAC,IAAI,CAAC;IAc9C,OAAO,CAAC,aAAa;IA2ErB,6EAA6E;IAC7E,OAAO,CAAC,MAAM,CAAC,MAAM;IASrB,OAAO,CAAC,SAAS;YAYF,YAAY;IAoF3B,0EAA0E;YAC3D,aAAa;CAqB/B;AAQD,eAAe,OAAO,CAAC"}

package/dist/graph/pattern.js

@@ -8,6 +8,31 @@ var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, ge
         step((generator = generator.apply(thisArg, _arguments || [])).next());
     });
 };
+var __asyncValues = (this && this.__asyncValues) || function (o) {
+    if (!Symbol.asyncIterator) throw new TypeError("Symbol.asyncIterator is not defined.");
+    var m = o[Symbol.asyncIterator], i;
+    return m ? m.call(o) : (o = typeof __values === "function" ? __values(o) : o[Symbol.iterator](), i = {}, verb("next"), verb("throw"), verb("return"), i[Symbol.asyncIterator] = function () { return this; }, i);
+    function verb(n) { i[n] = o[n] && function (v) { return new Promise(function (resolve, reject) { v = o[n](v), settle(resolve, reject, v.done, v.value); }); }; }
+    function settle(resolve, reject, d, v) { Promise.resolve(v).then(function(v) { resolve({ value: v, done: d }); }, reject); }
+};
+var __await = (this && this.__await) || function (v) { return this instanceof __await ? (this.v = v, this) : new __await(v); }
+var __asyncDelegator = (this && this.__asyncDelegator) || function (o) {
+    var i, p;
+    return i = {}, verb("next"), verb("throw", function (e) { throw e; }), verb("return"), i[Symbol.iterator] = function () { return this; }, i;
+    function verb(n, f) { i[n] = o[n] ? function (v) { return (p = !p) ? { value: __await(o[n](v)), done: false } : f ? f(v) : v; } : f; }
+};
+var __asyncGenerator = (this && this.__asyncGenerator) || function (thisArg, _arguments, generator) {
+    if (!Symbol.asyncIterator) throw new TypeError("Symbol.asyncIterator is not defined.");
+    var g = generator.apply(thisArg, _arguments || []), i, q = [];
+    return i = Object.create((typeof AsyncIterator === "function" ? AsyncIterator : Object).prototype), verb("next"), verb("throw"), verb("return", awaitReturn), i[Symbol.asyncIterator] = function () { return this; }, i;
+    function awaitReturn(f) { return function (v) { return Promise.resolve(v).then(f, reject); }; }
+    function verb(n, f) { if (g[n]) { i[n] = function (v) { return new Promise(function (a, b) { q.push([n, v, a, b]) > 1 || resume(n, v); }); }; if (f) i[n] = f(i[n]); } }
+    function resume(n, v) { try { step(g[n](v)); } catch (e) { settle(q[0][3], e); } }
+    function step(r) { r.value instanceof __await ? Promise.resolve(r.value.v).then(fulfill, reject) : settle(q[0][2], r); }
+    function fulfill(value) { resume("next", value); }
+    function reject(value) { resume("throw", value); }
+    function settle(f, v) { if (f(v), q.shift(), q.length) resume(q[0][0], q[0][1]); }
+};
 var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
@@ -18,11 +43,14 @@ const node_1 = __importDefault(require("./node"));
 const node_reference_1 = __importDefault(require("./node_reference"));
 const relationship_1 = __importDefault(require("./relationship"));
 const relationship_reference_1 = __importDefault(require("./relationship_reference"));
+const source_access_1 = require("./source_access");
 class Pattern extends ast_node_1.default {
     constructor() {
         super(...arguments);
         this._identifier = null;
         this._chain = [];
+        this._context = null;
+        this._deferred = false;
     }
     set identifier(id) {
         this._identifier = id;
@@ -99,23 +127,273 @@ class Pattern extends ast_node_1.default {
         }
     }
     fetchData() {
-        return __awaiter(this, void 0, void 0, function* () {
+        return __awaiter(this, arguments, void 0, function* (ctx = null) {
             const resolver = data_resolver_1.default.getInstance();
+            const context = ctx !== null && ctx !== void 0 ? ctx : resolver.sourceContext;
+            this._context = context;
+            this._deferred = false;
             for (const element of this._chain) {
                 if (element.constructor === node_reference_1.default ||
                     element.constructor === relationship_reference_1.default) {
                     continue;
                 }
+                const access = context !== null ? resolver.getAccess(element, context) : null;
+                if (access !== null) {
+                    this._deferred = true;
+                    if (element.constructor === node_1.default) {
+                        element.setData(null);
+                        element.setAccess(access);
+                    }
+                    else if (element.constructor === relationship_1.default) {
+                        element.setData(null);
+                        element.setAccess(access);
+                    }
+                    continue;
+                }
                 const data = yield resolver.getData(element);
                 if (element.constructor === node_1.default) {
+                    element.setAccess(null);
                     element.setData(data);
                 }
                 else if (element.constructor === relationship_1.default) {
+                    element.setAccess(null);
                     element.setData(data);
                 }
             }
         });
     }
+    /** True when at least one element is read through a source provider. */
+    get deferred() {
+        return this._deferred;
+    }
+    /**
+     * Enumerate pattern matches.  Provider-backed patterns may start from
+     * the more selective end node; otherwise traversal starts at the
+     * first node exactly as before.
+     */
+    traverse() {
+        return __asyncGenerator(this, arguments, function* traverse_1() {
+            const plan = this._deferred ? this._planReversal() : null;
+            if (plan === null) {
+                yield __await(yield* __asyncDelegator(__asyncValues(this.startNode.next())));
+                return yield __await(void 0);
+            }
+            yield __await(yield* __asyncDelegator(__asyncValues(this._reverseFrom(plan, plan.nodes.length - 1, undefined, new Array(plan.rels.length)))));
+        });
+    }
+    _planReversal() {
+        var _a;
+        const ctx = this._context;
+        if (ctx === null ||
+            !ctx.options.reorder ||
+            this._identifier !== null ||
+            this._chain.length < 3) {
+            return null;
+        }
+        const nodes = [];
+        const rels = [];
+        const local = new Set();
+        for (const element of this._chain) {
+            if (element.constructor === node_1.default) {
+                local.add(element);
+                if (element.identifier !== null)
+                    local.add(element.identifier);
+            }
+        }
+        for (const element of this._chain) {
+            if (element instanceof relationship_1.default) {
+                if (element.constructor !== relationship_1.default || ((_a = element.hops) === null || _a === void 0 ? void 0 : _a.multi()))
+                    return null;
+                rels.push(element);
+            }
+            else {
+                if (element.constructor !== node_1.default && element.constructor !== node_reference_1.default)
+                    return null;
+                if (element.constructor === node_reference_1.default) {
+                    // A reference to a node of this same pattern is only bound
+                    // during forward traversal.
+                    const ref = element;
+                    if ((ref.reference !== null && local.has(ref.reference)) ||
+                        (ref.identifier !== null && local.has(ref.identifier))) {
+                        return null;
+                    }
+                }
+                if (element.constructor === node_1.default) {
+                    for (const expression of element.properties.values()) {
+                        if (!(0, source_access_1.isStaticExpression)(expression))
+                            return null;
+                    }
+                }
+                nodes.push(element);
+            }
+        }
+        const first = nodes[0];
+        const last = nodes[nodes.length - 1];
+        const firstScore = Pattern._score(first);
+        const lastScore = Pattern._score(last);
+        let reverse = lastScore > firstScore;
+        let reason = `start score ${firstScore}, end score ${lastScore}`;
+        if (lastScore === firstScore && first.access !== null && last.access !== null) {
+            const a = first.access.estimate(first.sourceTerms().terms, first.sourceTerms().args);
+            const b = last.access.estimate(last.sourceTerms().terms, last.sourceTerms().args);
+            if (a !== undefined && b !== undefined) {
+                reason += `, estimates ${a} vs ${b}`;
+                reverse = b < a;
+            }
+        }
+        ctx.stats.plans.push({
+            pattern: this._describe(),
+            start: reverse ? "last" : "first",
+            reason,
+        });
+        if (!reverse)
+            return null;
+        const nodeAccess = nodes.map((n) => {
+            var _a, _b, _c;
+            if (n.constructor === node_reference_1.default)
+                return null;
+            return (_a = n.access) !== null && _a !== void 0 ? _a : new source_access_1.MemoryNodeAccess((_c = (_b = n.getData()) === null || _b === void 0 ? void 0 : _b.records) !== null && _c !== void 0 ? _c : []);
+        });
+        const relAccess = rels.map((r) => { var _a, _b, _c; return (_a = r.access) !== null && _a !== void 0 ? _a : new source_access_1.MemoryRelationshipAccess((_c = (_b = r.getData()) === null || _b === void 0 ? void 0 : _b.records) !== null && _c !== void 0 ? _c : []); });
+        return { nodes, rels, nodeAccess, relAccess };
+    }
+    /** Selectivity rank of a candidate start node (higher is more selective). */
+    static _score(node) {
+        if (node instanceof node_reference_1.default)
+            return 3;
+        const { terms } = node.sourceTerms();
+        const idTerm = terms.find((t) => t.op === "eq" && t.property === "id" && t.value != null);
+        if (idTerm !== undefined && (node.access === null || node.access.canLookup()))
+            return 2;
+        if (node.access !== null && node.access.deferred && node.access.pushes(terms))
+            return 1;
+        return 0;
+    }
+    _describe() {
+        return this._chain
+            .map((e) => {
+            var _a, _b;
+            if (e instanceof node_1.default)
+                return `(${(_a = e.identifier) !== null && _a !== void 0 ? _a : ""}${e.labels.map((l) => `:${l}`).join("")})`;
+            const r = e;
+            const body = `[${(_b = r.identifier) !== null && _b !== void 0 ? _b : ""}${r.types.map((t) => `:${t}`).join("|")}]`;
+            return r.direction === "left" ? `<-${body}-` : `-${body}->`;
+        })
+            .join("");
+    }
+    _reverseFrom(plan, i, id, relRows) {
+        return __asyncGenerator(this, arguments, function* _reverseFrom_1() {
+            var _a, e_1, _b, _c, _d, e_2, _e, _f;
+            var _g;
+            const node = plan.nodes[i];
+            const access = plan.nodeAccess[i];
+            let pages;
+            let filter = true;
+            if (access === null) {
+                const referenced = (_g = node.reference) === null || _g === void 0 ? void 0 : _g.value();
+                if (referenced == null || (id !== undefined && id !== referenced.id))
+                    return yield __await(void 0);
+                pages = [[referenced]];
+                filter = false;
+            }
+            else {
+                const { terms, args } = node.sourceTerms();
+                if (id !== undefined) {
+                    pages = [(yield __await(access.lookup(id, terms, args)))];
+                }
+                else {
+                    const idTerm = terms.find((t) => t.op === "eq" && t.property === "id");
+                    pages =
+                        idTerm !== undefined && idTerm.value != null && access.canLookup()
+                            ? [(yield __await(access.lookup(idTerm.value, terms, args)))]
+                            : access.scan(terms, args);
+                }
+            }
+            try {
+                for (var _h = true, pages_1 = __asyncValues(pages), pages_1_1; pages_1_1 = yield __await(pages_1.next()), _a = pages_1_1.done, !_a; _h = true) {
+                    _c = pages_1_1.value;
+                    _h = false;
+                    const page = _c;
+                    const rows = filter ? page.filter((row) => node.matchesRecord(row)) : page;
+                    const rel = i > 0 ? plan.rels[i - 1] : null;
+                    // Walking backwards, the anchor is the stored endpoint of the
+                    // node we are on, and the next id is the opposite endpoint.
+                    const side = rel !== null && rel.nextField === "left_id" ? "left" : "right";
+                    const nextField = side === "left" ? "right_id" : "left_id";
+                    const relTerms = rel !== null ? rel.sourceTerms() : null;
+                    if (rel !== null && rows.length > 1) {
+                        const buffered = yield __await(plan.relAccess[i - 1].prefetch(rows.map((r) => r.id), side, relTerms.terms, relTerms.args));
+                        const prev = plan.nodeAccess[i - 1];
+                        if (buffered !== null && prev !== null && prev.deferred) {
+                            const prevTerms = plan.nodes[i - 1].sourceTerms();
+                            yield __await(prev.prefetch(buffered.map((r) => r[nextField]), prevTerms.terms, prevTerms.args));
+                        }
+                    }
+                    for (const row of rows) {
+                        node.setValue(row);
+                        if (rel === null) {
+                            yield __await(yield* __asyncDelegator(__asyncValues(this._emitReversed(plan, relRows))));
+                            continue;
+                        }
+                        try {
+                            for (var _j = true, _k = (e_2 = void 0, __asyncValues(plan.relAccess[i - 1].expand(row.id, side, relTerms.terms, relTerms.args))), _l; _l = yield __await(_k.next()), _d = _l.done, !_d; _j = true) {
+                                _f = _l.value;
+                                _j = false;
+                                const relPage = _f;
+                                const prev = plan.nodeAccess[i - 1];
+                                if (prev !== null && prev.deferred && relPage.length > 1) {
+                                    const prevTerms = plan.nodes[i - 1].sourceTerms();
+                                    yield __await(prev.prefetch(relPage.map((r) => r[nextField]), prevTerms.terms, prevTerms.args));
+                                }
+                                for (const relRow of relPage) {
+                                    if (!rel.matchesRecord(relRow))
+                                        continue;
+                                    relRows[i - 1] = relRow;
+                                    yield __await(yield* __asyncDelegator(__asyncValues(this._reverseFrom(plan, i - 1, relRow[nextField], relRows))));
+                                }
+                            }
+                        }
+                        catch (e_2_1) { e_2 = { error: e_2_1 }; }
+                        finally {
+                            try {
+                                if (!_j && !_d && (_e = _k.return)) yield __await(_e.call(_k));
+                            }
+                            finally { if (e_2) throw e_2.error; }
+                        }
+                    }
+                }
+            }
+            catch (e_1_1) { e_1 = { error: e_1_1 }; }
+            finally {
+                try {
+                    if (!_h && !_a && (_b = pages_1.return)) yield __await(_b.call(pages_1));
+                }
+                finally { if (e_1) throw e_1.error; }
+            }
+        });
+    }
+    /** All nodes are bound: publish relationship matches in pattern order. */
+    _emitReversed(plan, relRows) {
+        return __asyncGenerator(this, arguments, function* _emitReversed_1() {
+            for (let j = 0; j < plan.rels.length; j++) {
+                const rel = plan.rels[j];
+                rel.setFrame(0, relRows[j]);
+                rel.pushMatch(relRows[j], plan.nodes[j].value().id);
+                rel.setEndNode(plan.nodes[j + 1]);
+            }
+            try {
+                yield yield __await(void 0);
+            }
+            finally {
+                for (let j = plan.rels.length - 1; j >= 0; j--) {
+                    plan.rels[j].popMatch();
+                    if (plan.rels[j].access === null) {
+                        plan.rels[j].clearFrame(0);
+                    }
+                }
+            }
+        });
+    }
 }
 exports.default = Pattern;
 //# sourceMappingURL=pattern.js.map

package/dist/graph/pattern.js.map

@@ -1 +1 @@
-{"version":3,"file":"pattern.js","sourceRoot":"","sources":["../../src/graph/pattern.ts"],"names":[],"mappings":";;;;;;;;;;;;;;AAAA,mEAA0C;AAC1C,oEAA2C;AAC3C,kDAA0B;AAE1B,sEAA6C;AAC7C,kEAA0C;AAE1C,sFAA6D;AAE7D,MAAM,OAAQ,SAAQ,kBAAO;IAA7B;;QACY,gBAAW,GAAkB,IAAI,CAAC;QAChC,WAAM,GAA4B,EAAE,CAAC;IAiGnD,CAAC;IAhGG,IAAW,UAAU,CAAC,EAAiB;QACnC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IAC1B,CAAC;IACD,IAAW,UAAU;QACjB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC5B,CAAC;IACM,UAAU,CAAC,OAA4B;QAC1C,IACI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;YACtB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,WAAW,KAAK,OAAO,CAAC,WAAW,EACzE,CAAC;YACC,MAAM,IAAI,KAAK,CACX,2EAA2E,CAC9E,CAAC;QACN,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACjD,IAAI,IAAI,YAAY,cAAI,IAAI,OAAO,YAAY,sBAAY,EAAE,CAAC;gBAC1D,IAAI,CAAC,QAAQ,GAAG,OAAuB,CAAC;gBACxC,OAAO,CAAC,MAAM,GAAG,IAAY,CAAC;YAClC,CAAC;YACD,IAAI,IAAI,YAAY,sBAAY,IAAI,OAAO,YAAY,cAAI,EAAE,CAAC;gBAC1D,IAAI,CAAC,MAAM,GAAG,OAAe,CAAC;gBAC9B,OAAO,CAAC,QAAQ,GAAG,IAAoB,CAAC;YAC5C,CAAC;QACL,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC9B,CAAC;IACD,IAAW,KAAK;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;IACD,IAAW,SAAS;QAChB,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACxC,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,KAAK,YAAY,cAAI,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IAC1D,CAAC;IACD,IAAW,OAAO;QACd,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACxC,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjD,IAAI,IAAI,YAAY,cAAI,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACxD,CAAC;IACM,KAAK;QACR,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACrC,CAAC;IACM,CAAC,MAAM;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,OAAO,YAAY,cAAI,EAAE,CAAC;gBAC1B,yEAAyE;gBACzE,IACI,CAAC,GAAG,CAAC;oBACL,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,YAAY,sBAAY;oBACzC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAkB,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAC3D,CAAC;oBACC,SAAS;gBACb,CAAC;gBACD,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;YAC1B,CAAC;iBAAM,IAAI,OAAO,YAAY,sBAAY,EAAE,CAAC;gBACzC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;oBAClC,MAAM,KAAK,CAAC;oBACZ,IAAI,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACjC,MAAM,KAAK,CAAC,OAAO,CAAC;oBACxB,CAAC;oBACD,CAAC,EAAE,CAAC;gBACR,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IACY,SAAS;;YAClB,MAAM,QAAQ,GAAG,uBAAY,CAAC,WAAW,EAAE,CAAC;YAC5C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChC,IACI,OAAO,CAAC,WAAW,KAAK,wBAAa;oBACrC,OAAO,CAAC,WAAW,KAAK,gCAAqB,EAC/C,CAAC;oBACC,SAAS;gBACb,CAAC;gBACD,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC7C,IAAI,OAAO,CAAC,WAAW,KAAK,cAAI,EAAE,CAAC;oBAC/B,OAAO,CAAC,OAAO,CAAC,IAAgB,CAAC,CAAC;gBACtC,CAAC;qBAAM,IAAI,OAAO,CAAC,WAAW,KAAK,sBAAY,EAAE,CAAC;oBAC9C,OAAO,CAAC,OAAO,CAAC,IAAwB,CAAC,CAAC;gBAC9C,CAAC;YACL,CAAC;QACL,CAAC;KAAA;CACJ;AACD,kBAAe,OAAO,CAAC"}
+{"version":3,"file":"pattern.js","sourceRoot":"","sources":["../../src/graph/pattern.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,mEAA0C;AAC1C,oEAA2C;AAC3C,kDAA0B;AAE1B,sEAA6C;AAC7C,kEAA0C;AAE1C,sFAA6D;AAC7D,mDAMyB;AAGzB,MAAM,OAAQ,SAAQ,kBAAO;IAA7B;;QACY,gBAAW,GAAkB,IAAI,CAAC;QAChC,WAAM,GAA4B,EAAE,CAAC;QACvC,aAAQ,GAAyB,IAAI,CAAC;QACtC,cAAS,GAAY,KAAK,CAAC;IAoVvC,CAAC;IAnVG,IAAW,UAAU,CAAC,EAAiB;QACnC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IAC1B,CAAC;IACD,IAAW,UAAU;QACjB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC5B,CAAC;IACM,UAAU,CAAC,OAA4B;QAC1C,IACI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;YACtB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,WAAW,KAAK,OAAO,CAAC,WAAW,EACzE,CAAC;YACC,MAAM,IAAI,KAAK,CACX,2EAA2E,CAC9E,CAAC;QACN,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACjD,IAAI,IAAI,YAAY,cAAI,IAAI,OAAO,YAAY,sBAAY,EAAE,CAAC;gBAC1D,IAAI,CAAC,QAAQ,GAAG,OAAuB,CAAC;gBACxC,OAAO,CAAC,MAAM,GAAG,IAAY,CAAC;YAClC,CAAC;YACD,IAAI,IAAI,YAAY,sBAAY,IAAI,OAAO,YAAY,cAAI,EAAE,CAAC;gBAC1D,IAAI,CAAC,MAAM,GAAG,OAAe,CAAC;gBAC9B,OAAO,CAAC,QAAQ,GAAG,IAAoB,CAAC;YAC5C,CAAC;QACL,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC9B,CAAC;IACD,IAAW,KAAK;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;IACD,IAAW,SAAS;QAChB,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACxC,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,KAAK,YAAY,cAAI,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IAC1D,CAAC;IACD,IAAW,OAAO;QACd,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACxC,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjD,IAAI,IAAI,YAAY,cAAI,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACxD,CAAC;IACM,KAAK;QACR,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACrC,CAAC;IACM,CAAC,MAAM;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,OAAO,YAAY,cAAI,EAAE,CAAC;gBAC1B,yEAAyE;gBACzE,IACI,CAAC,GAAG,CAAC;oBACL,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,YAAY,sBAAY;oBACzC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAkB,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAC3D,CAAC;oBACC,SAAS;gBACb,CAAC;gBACD,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;YAC1B,CAAC;iBAAM,IAAI,OAAO,YAAY,sBAAY,EAAE,CAAC;gBACzC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;oBAClC,MAAM,KAAK,CAAC;oBACZ,IAAI,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACjC,MAAM,KAAK,CAAC,OAAO,CAAC;oBACxB,CAAC;oBACD,CAAC,EAAE,CAAC;gBACR,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IACY,SAAS;6DAAC,MAA4B,IAAI;YACnD,MAAM,QAAQ,GAAG,uBAAY,CAAC,WAAW,EAAE,CAAC;YAC5C,MAAM,OAAO,GAAG,GAAG,aAAH,GAAG,cAAH,GAAG,GAAI,QAAQ,CAAC,aAAa,CAAC;YAC9C,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;YACxB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;YACvB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChC,IACI,OAAO,CAAC,WAAW,KAAK,wBAAa;oBACrC,OAAO,CAAC,WAAW,KAAK,gCAAqB,EAC/C,CAAC;oBACC,SAAS;gBACb,CAAC;gBACD,MAAM,MAAM,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC9E,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;oBAClB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;oBACtB,IAAI,OAAO,CAAC,WAAW,KAAK,cAAI,EAAE,CAAC;wBAC9B,OAAgB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;wBAC/B,OAAgB,CAAC,SAAS,CAAC,MAAoB,CAAC,CAAC;oBACtD,CAAC;yBAAM,IAAI,OAAO,CAAC,WAAW,KAAK,sBAAY,EAAE,CAAC;wBAC7C,OAAwB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;wBACvC,OAAwB,CAAC,SAAS,CAAC,MAA4B,CAAC,CAAC;oBACtE,CAAC;oBACD,SAAS;gBACb,CAAC;gBACD,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC7C,IAAI,OAAO,CAAC,WAAW,KAAK,cAAI,EAAE,CAAC;oBAC9B,OAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;oBAClC,OAAO,CAAC,OAAO,CAAC,IAAgB,CAAC,CAAC;gBACtC,CAAC;qBAAM,IAAI,OAAO,CAAC,WAAW,KAAK,sBAAY,EAAE,CAAC;oBAC7C,OAAwB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;oBAC1C,OAAO,CAAC,OAAO,CAAC,IAAwB,CAAC,CAAC;gBAC9C,CAAC;YACL,CAAC;QACL,CAAC;KAAA;IACD,wEAAwE;IACxE,IAAW,QAAQ;QACf,OAAO,IAAI,CAAC,SAAS,CAAC;IAC1B,CAAC;IACD;;;;OAIG;IACW,QAAQ;;YAClB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YAC1D,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAChB,cAAA,KAAK,CAAC,CAAC,iBAAA,cAAA,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAA,CAAA,CAAA,CAAC;gBAC7B,6BAAO;YACX,CAAC;YACD,cAAA,KAAK,CAAC,CAAC,iBAAA,cAAA,IAAI,CAAC,YAAY,CACpB,IAAI,EACJ,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EACrB,SAAS,EACT,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAC9B,CAAA,CAAA,CAAA,CAAC;QACN,CAAC;KAAA;IAEO,aAAa;;QACjB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC1B,IACI,GAAG,KAAK,IAAI;YACZ,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO;YACpB,IAAI,CAAC,WAAW,KAAK,IAAI;YACzB,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EACxB,CAAC;YACC,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,KAAK,GAAW,EAAE,CAAC;QACzB,MAAM,IAAI,GAAmB,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAC;QACjD,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,IAAI,OAAO,CAAC,WAAW,KAAK,cAAI,EAAE,CAAC;gBAC/B,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACnB,IAAI,OAAO,CAAC,UAAU,KAAK,IAAI;oBAAE,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YACnE,CAAC;QACL,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,IAAI,OAAO,YAAY,sBAAY,EAAE,CAAC;gBAClC,IAAI,OAAO,CAAC,WAAW,KAAK,sBAAY,KAAI,MAAA,OAAO,CAAC,IAAI,0CAAE,KAAK,EAAE,CAAA;oBAAE,OAAO,IAAI,CAAC;gBAC/E,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACJ,IAAI,OAAO,CAAC,WAAW,KAAK,cAAI,IAAI,OAAO,CAAC,WAAW,KAAK,wBAAa;oBACrE,OAAO,IAAI,CAAC;gBAChB,IAAI,OAAO,CAAC,WAAW,KAAK,wBAAa,EAAE,CAAC;oBACxC,2DAA2D;oBAC3D,4BAA4B;oBAC5B,MAAM,GAAG,GAAG,OAAwB,CAAC;oBACrC,IACI,CAAC,GAAG,CAAC,SAAS,KAAK,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;wBACpD,CAAC,GAAG,CAAC,UAAU,KAAK,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,EACxD,CAAC;wBACC,OAAO,IAAI,CAAC;oBAChB,CAAC;gBACL,CAAC;gBACD,IAAI,OAAO,CAAC,WAAW,KAAK,cAAI,EAAE,CAAC;oBAC/B,KAAK,MAAM,UAAU,IAAI,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;wBACnD,IAAI,CAAC,IAAA,kCAAkB,EAAC,UAAU,CAAC;4BAAE,OAAO,IAAI,CAAC;oBACrD,CAAC;gBACL,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACxB,CAAC;QACL,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,OAAO,GAAG,SAAS,GAAG,UAAU,CAAC;QACrC,IAAI,MAAM,GAAG,eAAe,UAAU,eAAe,SAAS,EAAE,CAAC;QACjE,IAAI,SAAS,KAAK,UAAU,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YAC5E,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC;YACrF,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC;YAClF,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACrC,MAAM,IAAI,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;gBACrC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC;QACL,CAAC;QACD,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;YACjB,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE;YACzB,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO;YACjC,MAAM;SACT,CAAC,CAAC;QACH,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC1B,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;;YAC/B,IAAI,CAAC,CAAC,WAAW,KAAK,wBAAa;gBAAE,OAAO,IAAI,CAAC;YACjD,OAAO,MAAA,CAAC,CAAC,MAAM,mCAAI,IAAI,gCAAgB,CAAC,MAAA,MAAA,CAAC,CAAC,OAAO,EAAE,0CAAE,OAAO,mCAAI,EAAE,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CACtB,CAAC,CAAC,EAAE,EAAE,mBAAC,OAAA,MAAA,CAAC,CAAC,MAAM,mCAAI,IAAI,wCAAwB,CAAC,MAAA,MAAA,CAAC,CAAC,OAAO,EAAE,0CAAE,OAAO,mCAAI,EAAE,CAAC,CAAA,EAAA,CAC9E,CAAC;QACF,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;IAClD,CAAC;IAED,6EAA6E;IACrE,MAAM,CAAC,MAAM,CAAC,IAAU;QAC5B,IAAI,IAAI,YAAY,wBAAa;YAAE,OAAO,CAAC,CAAC;QAC5C,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC;QAC1F,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YAAE,OAAO,CAAC,CAAC;QACxF,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACxF,OAAO,CAAC,CAAC;IACb,CAAC;IAEO,SAAS;QACb,OAAO,IAAI,CAAC,MAAM;aACb,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;;YACP,IAAI,CAAC,YAAY,cAAI;gBACjB,OAAO,IAAI,MAAA,CAAC,CAAC,UAAU,mCAAI,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;YAC7E,MAAM,CAAC,GAAG,CAAiB,CAAC;YAC5B,MAAM,IAAI,GAAG,IAAI,MAAA,CAAC,CAAC,UAAU,mCAAI,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAC/E,OAAO,CAAC,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC;QAChE,CAAC,CAAC;aACD,IAAI,CAAC,EAAE,CAAC,CAAC;IAClB,CAAC;IAEc,YAAY,CACvB,IAAkB,EAClB,CAAS,EACT,EAAO,EACP,OAA6B;;;;YAE7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,KAAmD,CAAC;YACxD,IAAI,MAAM,GAAG,IAAI,CAAC;YAClB,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBAClB,MAAM,UAAU,GAAG,MAAC,IAAsB,CAAC,SAAS,0CAAE,KAAK,EAAE,CAAC;gBAC9D,IAAI,UAAU,IAAI,IAAI,IAAI,CAAC,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,UAAU,CAAC,EAAE,CAAC;oBAAE,6BAAO;gBAC7E,KAAK,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;gBACvB,MAAM,GAAG,KAAK,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACJ,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;gBAC3C,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;oBACnB,KAAK,GAAG,CAAC,CAAC,cAAM,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA,CAAiB,CAAC,CAAC;gBACrE,CAAC;qBAAM,CAAC;oBACJ,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC;oBACvE,KAAK;wBACD,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,IAAI,IAAI,IAAI,MAAM,CAAC,SAAS,EAAE;4BAC9D,CAAC,CAAC,CAAC,CAAC,cAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA,CAAiB,CAAC;4BACpE,CAAC,CAAE,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAiC,CAAC;gBACxE,CAAC;YACL,CAAC;;gBACD,KAAyB,eAAA,UAAA,cAAA,KAAK,CAAA,WAAA,kFAAE,CAAC;oBAAR,qBAAK;oBAAL,WAAK;oBAAnB,MAAM,IAAI,KAAA,CAAA;oBACjB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBAC3E,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBAC5C,8DAA8D;oBAC9D,4DAA4D;oBAC5D,MAAM,IAAI,GACN,GAAG,KAAK,IAAI,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;oBACnE,MAAM,SAAS,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;oBAC3D,MAAM,QAAQ,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;oBACzD,IAAI,GAAG,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAClC,MAAM,QAAQ,GAAG,cAAM,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CACjD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EACrB,IAAI,EACJ,QAAS,CAAC,KAAK,EACf,QAAS,CAAC,IAAI,CACjB,CAAA,CAAC;wBACF,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBACpC,IAAI,QAAQ,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;4BACtD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;4BAClD,cAAM,IAAI,CAAC,QAAQ,CACf,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EACjC,SAAS,CAAC,KAAK,EACf,SAAS,CAAC,IAAI,CACjB,CAAA,CAAC;wBACN,CAAC;oBACL,CAAC;oBACD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;wBACrB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;wBACnB,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;4BACf,cAAA,KAAK,CAAC,CAAC,iBAAA,cAAA,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA,CAAA,CAAA,CAAC;4BACzC,SAAS;wBACb,CAAC;;4BACD,KAA4B,eAAA,oBAAA,cAAA,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CACpD,GAAG,CAAC,EAAE,EACN,IAAI,EACJ,QAAS,CAAC,KAAK,EACf,QAAS,CAAC,IAAI,CACjB,CAAA,CAAA,IAAA,+DAAE,CAAC;gCALwB,cAK3B;gCAL2B,WAK3B;gCALU,MAAM,OAAO,KAAA,CAAA;gCAMpB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gCACpC,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oCACvD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;oCAClD,cAAM,IAAI,CAAC,QAAQ,CACf,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAChC,SAAS,CAAC,KAAK,EACf,SAAS,CAAC,IAAI,CACjB,CAAA,CAAC;gCACN,CAAC;gCACD,KAAK,MAAM,MAAM,IAAI,OAA+B,EAAE,CAAC;oCACnD,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC;wCAAE,SAAS;oCACzC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;oCACxB,cAAA,KAAK,CAAC,CAAC,iBAAA,cAAA,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,CAAA,CAAA,CAAA,CAAC;gCACtE,CAAC;4BACL,CAAC;;;;;;;;;oBACL,CAAC;gBACL,CAAC;;;;;;;;;QACL,CAAC;KAAA;IAED,0EAA0E;IAC3D,aAAa,CACxB,IAAkB,EAClB,OAA6B;;YAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACzB,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5B,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAG,CAAC,EAAE,CAAC,CAAC;gBACrD,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtC,CAAC;YACD,IAAI,CAAC;gBACD,2BAAK,CAAC;YACV,CAAC;oBAAS,CAAC;gBACP,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7C,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;oBACxB,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;wBAC/B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;oBAC/B,CAAC;gBACL,CAAC;YACL,CAAC;QACL,CAAC;KAAA;CACJ;AAQD,kBAAe,OAAO,CAAC"}

package/dist/graph/pattern_expression.d.ts

@@ -1,15 +1,17 @@
 import Node from "./node";
 import Pattern from "./pattern";
 import Relationship from "./relationship";
+import type SourceContext from "./source_context";
 declare class PatternExpression extends Pattern {
     private _fetched;
     private _evaluation;
+    private _fetchedContext;
     set identifier(id: string | null);
     addElement(element: Relationship | Node): void;
     verify(): void;
     evaluate(): Promise<void>;
     value(): boolean;
-    fetchData(): Promise<void>;
+    fetchData(ctx?: SourceContext | null): Promise<void>;
 }
 export default PatternExpression;
 //# sourceMappingURL=pattern_expression.d.ts.map

package/dist/graph/pattern_expression.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"pattern_expression.d.ts","sourceRoot":"","sources":["../../src/graph/pattern_expression.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,QAAQ,CAAC;AAE1B,OAAO,OAAO,MAAM,WAAW,CAAC;AAChC,OAAO,YAAY,MAAM,gBAAgB,CAAC;AAE1C,cAAM,iBAAkB,SAAQ,OAAO;IACnC,OAAO,CAAC,QAAQ,CAAkB;IAClC,OAAO,CAAC,WAAW,CAAkB;IACrC,IAAW,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,EAEtC;IACM,UAAU,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI,GAAG,IAAI;IAG9C,MAAM,IAAI,IAAI;IAcR,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAM/B,KAAK,IAAI,OAAO;IAGV,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC;CAO1C;AAED,eAAe,iBAAiB,CAAC"}
+{"version":3,"file":"pattern_expression.d.ts","sourceRoot":"","sources":["../../src/graph/pattern_expression.ts"],"names":[],"mappings":"AACA,OAAO,IAAI,MAAM,QAAQ,CAAC;AAE1B,OAAO,OAAO,MAAM,WAAW,CAAC;AAChC,OAAO,YAAY,MAAM,gBAAgB,CAAC;AAC1C,OAAO,KAAK,aAAa,MAAM,kBAAkB,CAAC;AAElD,cAAM,iBAAkB,SAAQ,OAAO;IACnC,OAAO,CAAC,QAAQ,CAAkB;IAClC,OAAO,CAAC,WAAW,CAAkB;IACrC,OAAO,CAAC,eAAe,CAA8B;IACrD,IAAW,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,EAEtC;IACM,UAAU,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI,GAAG,IAAI;IAG9C,MAAM,IAAI,IAAI;IAcR,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAM/B,KAAK,IAAI,OAAO;IAGV,SAAS,CAAC,GAAG,GAAE,aAAa,GAAG,IAAW,GAAG,OAAO,CAAC,IAAI,CAAC;CAU1E;AAED,eAAe,iBAAiB,CAAC"}