@wundergraph/composition 0.27.2 → 0.28.0

package/dist/resolvability-graph/graph.js

@@ -0,0 +1,406 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Graph = void 0;
+const utils_1 = require("../utils/utils");
+const string_constants_1 = require("../utils/string-constants");
+const graph_nodes_1 = require("./graph-nodes");
+const utils_2 = require("./utils");
+class Graph {
+    edgeId = -1;
+    entityDataNodes = new Map();
+    entityNodeNamesBySharedFieldPath = new Map();
+    nodeByNodeName = new Map();
+    nodesByTypeName = new Map();
+    rootNodeByRootTypeName = new Map();
+    subgraphName = string_constants_1.N_A;
+    resolvableFieldNamesByRelativeFieldPathByEntityNodeName = new Map();
+    nodeResolutionDataByFieldPath = new Map();
+    unresolvableFieldPaths = new Set();
+    failureResultByEntityNodeName = new Map();
+    walkerIndex = -1;
+    constructor() { }
+    getRootNode(typeName) {
+        return (0, utils_1.getValueOrDefault)(this.rootNodeByRootTypeName, typeName, () => new graph_nodes_1.RootNode(typeName));
+    }
+    addOrUpdateNode(typeName, options) {
+        const nodeName = `${this.subgraphName}.${typeName}`;
+        const node = this.nodeByNodeName.get(nodeName);
+        if (node) {
+            node.isAbstract ||= !!options?.isAbstract;
+            if (!node.isLeaf && options?.isLeaf) {
+                node.isLeaf = true;
+            }
+            return node;
+        }
+        const newNode = new graph_nodes_1.GraphNode(this.subgraphName, typeName, options);
+        this.nodeByNodeName.set(nodeName, newNode);
+        (0, utils_1.getValueOrDefault)(this.nodesByTypeName, typeName, () => []).push(newNode);
+        return newNode;
+    }
+    addEdge(headNode, tailNode, fieldName, isAbstractEdge = false) {
+        if (headNode.isRootNode) {
+            const edge = new graph_nodes_1.Edge(this.getNextEdgeId(), tailNode, fieldName);
+            (0, utils_1.getValueOrDefault)(headNode.headToShareableTailEdges, fieldName, () => []).push(edge);
+            return edge;
+        }
+        const headGraphNode = headNode;
+        const headToTailEdge = new graph_nodes_1.Edge(this.getNextEdgeId(), tailNode, isAbstractEdge ? tailNode.typeName : fieldName, isAbstractEdge);
+        headGraphNode.headToTailEdges.set(fieldName, headToTailEdge);
+        return headToTailEdge;
+    }
+    addEntityDataNode(typeName) {
+        const node = this.entityDataNodes.get(typeName);
+        if (node) {
+            return node;
+        }
+        const newNode = new graph_nodes_1.EntityDataNode(typeName);
+        this.entityDataNodes.set(typeName, newNode);
+        return newNode;
+    }
+    getNextEdgeId() {
+        return (this.edgeId += 1);
+    }
+    setNodeInaccessible(typeName) {
+        const nodes = this.nodesByTypeName.get(typeName);
+        if (!nodes) {
+            return;
+        }
+        for (const node of nodes) {
+            node.isInaccessible = true;
+        }
+    }
+    initializeNode(typeName, fieldDataByFieldName) {
+        const entityDataNode = this.entityDataNodes.get(typeName);
+        if (string_constants_1.ROOT_TYPE_NAMES.has(typeName)) {
+            const rootNode = this.getRootNode(typeName);
+            rootNode.removeInaccessibleEdges(fieldDataByFieldName);
+            rootNode.fieldDataByFieldName = fieldDataByFieldName;
+            return;
+        }
+        const nodes = this.nodesByTypeName.get(typeName);
+        if (!nodes) {
+            return;
+        }
+        for (const node of nodes) {
+            node.fieldDataByFieldName = fieldDataByFieldName;
+            node.handleInaccessibleEdges();
+            node.isLeaf = false;
+            if (!entityDataNode) {
+                continue;
+            }
+            node.hasEntitySiblings = true;
+            for (const fieldSet of node.satisfiedFieldSets) {
+                const subgraphNames = entityDataNode.targetSubgraphNamesByFieldSet.get(fieldSet);
+                for (const subgraphName of subgraphNames || []) {
+                    // A subgraph should not jump to itself
+                    if (subgraphName === node.subgraphName) {
+                        continue;
+                    }
+                    const siblingNode = this.nodeByNodeName.get(`${subgraphName}.${node.typeName}`);
+                    if (siblingNode) {
+                        node.entityEdges.push(new graph_nodes_1.Edge(this.getNextEdgeId(), siblingNode, ''));
+                    }
+                }
+            }
+        }
+    }
+    setSubgraphName(subgraphName) {
+        this.subgraphName = subgraphName;
+    }
+    validateEntities(entityNodeNamesBySharedFieldPath, rootFieldData) {
+        const nestedEntityNodeNamesBySharedFieldPathByParentNodeName = new Map();
+        for (const [sharedFieldPath, entityNodeNames] of entityNodeNamesBySharedFieldPath) {
+            const isFieldShared = entityNodeNames.size > 1;
+            let failureResult;
+            /* In the event of a shared entity field, the validation changes slightly.
+             * The fields are linked through a mutual entity ancestor, and may/may not have additional routing through a key.
+             * In this case, the following must occur:
+             * 1. sharedResolvableFieldNamesByRelativeFieldPath will be created and passed to ensure the resolvability of
+             * paths are assessed collectively, rather than by a single instance of the shared fields
+             * */
+            const sharedResolvableFieldNamesByRelativeFieldPath = isFieldShared
+                ? new Map()
+                : undefined;
+            /*
+             * 2. unresolvableSharedFieldPaths is used to determine whether there are still unresolvable paths even after
+             * all shared fields have been analysed.
+             * */
+            const unresolvableSharedFieldPaths = new Set();
+            /*
+             * 3. nestedEntityNodeNamesBySharedFieldPath should be a reference to the same set, to ensure nested shared fields
+             * are analysed as shared fields when moving deeper.
+             * */
+            const sharedNestedEntityNodeNamesBySharedFieldPath = new Map();
+            for (const entityNodeName of entityNodeNames) {
+                const entityNode = this.nodeByNodeName.get(entityNodeName);
+                if (!entityNode) {
+                    throw new Error(`Fatal: Could not find entity node for "${entityNodeName}".`);
+                }
+                const resolvableFieldNamesByRelativeFieldPath = this.resolvableFieldNamesByRelativeFieldPathByEntityNodeName.get(entityNodeName);
+                if (resolvableFieldNamesByRelativeFieldPath) {
+                    // If at least one of the referenced entities is always fully resolvable, the path is resolvable.
+                    const entityFailureResult = this.failureResultByEntityNodeName.get(entityNodeName);
+                    if (!entityFailureResult) {
+                        failureResult = undefined;
+                        break;
+                    }
+                    // If the path is shared, it must be assessed collectively
+                    if (!isFieldShared) {
+                        return entityFailureResult;
+                    }
+                }
+                const interSubgraphNodes = this.nodesByTypeName.get(entityNode.typeName) || [];
+                const nestedEntityNodeNamesBySharedFieldPath = (0, utils_1.getValueOrDefault)(nestedEntityNodeNamesBySharedFieldPathByParentNodeName, entityNodeName, () => (isFieldShared ? sharedNestedEntityNodeNamesBySharedFieldPath : new Map()));
+                const walker = new Walker({
+                    interSubgraphNodes,
+                    entityNodeNamesBySharedFieldPath: nestedEntityNodeNamesBySharedFieldPath,
+                    originNode: entityNode,
+                    resolvableFieldNamesByRelativeFieldPathByEntityNodeName: this.resolvableFieldNamesByRelativeFieldPathByEntityNodeName,
+                    walkerIndex: (this.walkerIndex += 1),
+                    sharedResolvableFieldNamesByRelativeFieldPath,
+                    unresolvableSharedFieldPaths,
+                });
+                walker.visitEntityNode(entityNode);
+                if (walker.unresolvableFieldPaths.size > 0) {
+                    if (isFieldShared && unresolvableSharedFieldPaths.size < 1) {
+                        failureResult = undefined;
+                        break;
+                    }
+                    failureResult = {
+                        entityAncestorData: {
+                            fieldSetsByTargetSubgraphName: (0, utils_1.getOrThrowError)(this.entityDataNodes, entityNode.typeName, 'entityDataNodes').fieldSetsByTargetSubgraphName,
+                            subgraphName: entityNode.subgraphName,
+                            typeName: entityNode.typeName,
+                        },
+                        nodeName: entityNodeName,
+                        parentFieldPathForEntityReference: [sharedFieldPath],
+                        success: false,
+                        typeName: entityNode.typeName,
+                        unresolvableFieldPaths: isFieldShared ? unresolvableSharedFieldPaths : walker.unresolvableFieldPaths,
+                    };
+                    this.failureResultByEntityNodeName.set(entityNodeName, failureResult);
+                    continue;
+                }
+                // In a shared path, only a single instance need succeed
+                failureResult = undefined;
+                break;
+            }
+            if (failureResult) {
+                if (isFieldShared && sharedResolvableFieldNamesByRelativeFieldPath) {
+                    this.resolvableFieldNamesByRelativeFieldPathByEntityNodeName.set(failureResult.nodeName, sharedResolvableFieldNamesByRelativeFieldPath);
+                }
+                return failureResult;
+            }
+        }
+        if (nestedEntityNodeNamesBySharedFieldPathByParentNodeName.size > 0) {
+            for (const [parentNodeName, fieldPathsByNestedNodeName,] of nestedEntityNodeNamesBySharedFieldPathByParentNodeName) {
+                const result = this.validateEntities(fieldPathsByNestedNodeName, rootFieldData);
+                if (result.success) {
+                    continue;
+                }
+                for (const [sharedFieldPath, entityNodeNames] of entityNodeNamesBySharedFieldPath) {
+                    if (!entityNodeNames.has(parentNodeName)) {
+                        continue;
+                    }
+                    result.parentFieldPathForEntityReference.push(sharedFieldPath);
+                    break;
+                }
+                return result;
+            }
+        }
+        return { success: true };
+    }
+    validate() {
+        const errors = [];
+        for (const rootNode of this.rootNodeByRootTypeName.values()) {
+            shareableRootFieldLoop: for (const [rootFieldName, shareableRootFieldEdges,] of rootNode.headToShareableTailEdges) {
+                for (const rootFieldEdge of shareableRootFieldEdges) {
+                    if (rootFieldEdge.isInaccessible) {
+                        continue shareableRootFieldLoop;
+                    }
+                    this.walkerIndex += 1;
+                    this.visitEdge(rootFieldEdge, `${rootNode.typeName.toLowerCase()}`);
+                }
+                const fieldData = (0, utils_1.getOrThrowError)(rootNode.fieldDataByFieldName, rootFieldName, 'fieldDataByFieldName');
+                const rootFieldData = (0, utils_2.newRootFieldData)(rootNode.typeName, rootFieldName, fieldData.subgraphNames);
+                if (this.unresolvableFieldPaths.size > 0) {
+                    (0, utils_2.generateResolvabilityErrors)({
+                        unresolvableFieldPaths: this.unresolvableFieldPaths,
+                        nodeResolutionDataByFieldPath: this.nodeResolutionDataByFieldPath,
+                        rootFieldData,
+                        errors,
+                    });
+                }
+                if (this.entityNodeNamesBySharedFieldPath.size > 0) {
+                    const result = this.validateEntities(this.entityNodeNamesBySharedFieldPath, rootFieldData);
+                    if (!result.success) {
+                        this.generateEntityResolvabilityErrors(result, rootFieldData, errors);
+                    }
+                }
+                if (errors.length > 0) {
+                    return errors;
+                }
+                this.entityNodeNamesBySharedFieldPath = new Map();
+            }
+        }
+        return [];
+    }
+    // Returns true if the edge is visited and false otherwise (e.g., inaccessible)
+    visitEdge(edge, fieldPath) {
+        if (edge.isInaccessible || edge.node.isInaccessible) {
+            return false;
+        }
+        if (!(0, utils_1.add)(edge.visitedIndices, this.walkerIndex) || edge.node.isLeaf) {
+            return true;
+        }
+        if (edge.node.isAbstract) {
+            this.validateAbstractNode(edge.node, `${fieldPath}.${edge.edgeName}`);
+        }
+        else {
+            this.validateConcreteNode(edge.node, `${fieldPath}.${edge.edgeName}`);
+        }
+        return true;
+    }
+    validateConcreteNode(node, fieldPath) {
+        if (node.headToTailEdges.size < 1) {
+            return;
+        }
+        if (node.hasEntitySiblings) {
+            (0, utils_1.getValueOrDefault)(this.entityNodeNamesBySharedFieldPath, fieldPath, () => new Set()).add(node.nodeName);
+            return;
+        }
+        const resolvedFieldNames = (0, utils_1.getValueOrDefault)(this.nodeResolutionDataByFieldPath, fieldPath, () => new utils_2.NodeResolutionData(node.typeName, node.fieldDataByFieldName));
+        for (const [fieldName, edge] of node.headToTailEdges) {
+            // Returns true if the edge was visited
+            if (this.visitEdge(edge, fieldPath)) {
+                resolvedFieldNames.add(fieldName);
+            }
+        }
+        if (resolvedFieldNames.isResolved) {
+            this.unresolvableFieldPaths.delete(fieldPath);
+        }
+        else {
+            this.unresolvableFieldPaths.add(fieldPath);
+        }
+    }
+    validateAbstractNode(node, fieldPath) {
+        if (node.headToTailEdges.size < 1) {
+            return;
+        }
+        for (const edge of node.headToTailEdges.values()) {
+            this.visitEdge(edge, fieldPath);
+        }
+    }
+    generateEntityResolvabilityErrors(result, rootFieldData, errors) {
+        const nodeResolutionDataByFieldPath = (0, utils_1.getOrThrowError)(this.resolvableFieldNamesByRelativeFieldPathByEntityNodeName, result.nodeName, 'resolvableFieldNamesByRelativeFieldPathByEntityNodeName');
+        let pathFromRoot = '';
+        // Reconstruct the path
+        for (const fieldPath of result.parentFieldPathForEntityReference) {
+            pathFromRoot = fieldPath + pathFromRoot;
+        }
+        (0, utils_2.generateResolvabilityErrors)({
+            unresolvableFieldPaths: result.unresolvableFieldPaths,
+            nodeResolutionDataByFieldPath,
+            rootFieldData: rootFieldData,
+            errors,
+            pathFromRoot,
+            entityAncestorData: result.entityAncestorData,
+        });
+    }
+}
+exports.Graph = Graph;
+class Walker {
+    entityNodeNamesBySharedFieldPath;
+    interSubgraphNodes;
+    originNode;
+    resolvableFieldNamesByRelativeFieldPath;
+    resolvableFieldNamesByRelativeFieldPathByEntityNodeName;
+    unresolvableFieldPaths = new Set();
+    unresolvableSharedFieldPaths;
+    walkerIndex;
+    sharedResolvableFieldNamesByRelativeFieldPath;
+    constructor({ entityNodeNamesBySharedFieldPath, interSubgraphNodes, originNode, resolvableFieldNamesByRelativeFieldPathByEntityNodeName, unresolvableSharedFieldPaths, walkerIndex, sharedResolvableFieldNamesByRelativeFieldPath, }) {
+        this.entityNodeNamesBySharedFieldPath = entityNodeNamesBySharedFieldPath;
+        this.interSubgraphNodes = interSubgraphNodes;
+        this.originNode = originNode;
+        this.resolvableFieldNamesByRelativeFieldPathByEntityNodeName =
+            resolvableFieldNamesByRelativeFieldPathByEntityNodeName;
+        this.resolvableFieldNamesByRelativeFieldPath = (0, utils_1.getValueOrDefault)(this.resolvableFieldNamesByRelativeFieldPathByEntityNodeName, originNode.nodeName, () => new Map());
+        this.unresolvableSharedFieldPaths = unresolvableSharedFieldPaths;
+        this.walkerIndex = walkerIndex;
+        this.sharedResolvableFieldNamesByRelativeFieldPath = sharedResolvableFieldNamesByRelativeFieldPath;
+    }
+    visitEntityNode(node) {
+        this.validateEntityRelatedConcreteNode(node, '');
+        const accessibleEntityNodeNames = node.getAllAccessibleEntityNodeNames();
+        for (const sibling of this.interSubgraphNodes) {
+            if (this.unresolvableFieldPaths.size < 0) {
+                return;
+            }
+            if (!accessibleEntityNodeNames.has(sibling.nodeName)) {
+                continue;
+            }
+            this.validateEntityRelatedConcreteNode(sibling, '');
+        }
+    }
+    // Returns true if the edge is visited and false if it's inaccessible
+    visitEntityRelatedEdge(edge, fieldPath) {
+        if (edge.isInaccessible || edge.node.isInaccessible) {
+            return false;
+        }
+        if (!(0, utils_1.add)(edge.visitedIndices, this.walkerIndex) || edge.node.isLeaf) {
+            return true;
+        }
+        if (edge.node.hasEntitySiblings) {
+            (0, utils_1.getValueOrDefault)(this.entityNodeNamesBySharedFieldPath, `${fieldPath}.${edge.edgeName}`, () => new Set()).add(edge.node.nodeName);
+            return true;
+        }
+        if (edge.node.isAbstract) {
+            this.validateEntityRelatedAbstractNode(edge.node, `${fieldPath}.${edge.edgeName}`);
+        }
+        else {
+            this.validateEntityRelatedConcreteNode(edge.node, `${fieldPath}.${edge.edgeName}`);
+        }
+        return true;
+    }
+    validateEntityRelatedConcreteNode(node, fieldPath) {
+        if (node.headToTailEdges.size < 1) {
+            return;
+        }
+        const originResolvedFieldNames = (0, utils_1.getValueOrDefault)(this.resolvableFieldNamesByRelativeFieldPath, fieldPath, () => new utils_2.NodeResolutionData(node.typeName, node.fieldDataByFieldName));
+        const sharedResolvedFieldNames = this.sharedResolvableFieldNamesByRelativeFieldPath
+            ? (0, utils_1.getValueOrDefault)(this.sharedResolvableFieldNamesByRelativeFieldPath, fieldPath, () => new utils_2.NodeResolutionData(node.typeName, node.fieldDataByFieldName))
+            : undefined;
+        for (const [fieldName, edge] of node.headToTailEdges) {
+            // Returns true if the edge is visited
+            if (this.visitEntityRelatedEdge(edge, fieldPath)) {
+                originResolvedFieldNames.add(fieldName);
+                sharedResolvedFieldNames?.add(fieldName);
+            }
+        }
+        if (originResolvedFieldNames.isResolved) {
+            this.unresolvableFieldPaths.delete(fieldPath);
+        }
+        else {
+            this.unresolvableFieldPaths.add(fieldPath);
+        }
+        if (!sharedResolvedFieldNames) {
+            return;
+        }
+        if (sharedResolvedFieldNames.isResolved) {
+            this.unresolvableSharedFieldPaths.delete(fieldPath);
+        }
+        else {
+            this.unresolvableSharedFieldPaths.add(fieldPath);
+        }
+    }
+    validateEntityRelatedAbstractNode(node, fieldPath) {
+        if (node.headToTailEdges.size < 1) {
+            return;
+        }
+        for (const edge of node.headToTailEdges.values()) {
+            this.visitEntityRelatedEdge(edge, fieldPath);
+        }
+    }
+}
+//# sourceMappingURL=graph.js.map

package/dist/resolvability-graph/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/resolvability-graph/graph.ts"],"names":[],"mappings":";;;AAAA,0CAAyF;AACzF,gEAA+E;AAC/E,+CAA4F;AAC5F,mCAOiB;AAEjB,MAAa,KAAK;IAChB,MAAM,GAAG,CAAC,CAAC,CAAC;IACZ,eAAe,GAAG,IAAI,GAAG,EAA0B,CAAC;IACpD,gCAAgC,GAAG,IAAI,GAAG,EAAuB,CAAC;IAClE,cAAc,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC9C,eAAe,GAAG,IAAI,GAAG,EAA4B,CAAC;IACtD,sBAAsB,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC3D,YAAY,GAAG,sBAAG,CAAC;IACnB,uDAAuD,GAAG,IAAI,GAAG,EAA2C,CAAC;IAC7G,6BAA6B,GAAG,IAAI,GAAG,EAA8B,CAAC;IACtE,sBAAsB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3C,6BAA6B,GAAG,IAAI,GAAG,EAAsC,CAAC;IAC9E,WAAW,GAAG,CAAC,CAAC,CAAC;IAEjB,gBAAe,CAAC;IAEhB,WAAW,CAAC,QAAsB;QAChC,OAAO,IAAA,yBAAiB,EAAC,IAAI,CAAC,sBAAsB,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,sBAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,eAAe,CAAC,QAAgB,EAAE,OAA0B;QAC1D,MAAM,QAAQ,GAAG,GAAG,IAAI,CAAC,YAAY,IAAI,QAAQ,EAAE,CAAC;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,UAAU,KAAK,CAAC,CAAC,OAAO,EAAE,UAAU,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,EAAE,MAAM,EAAE,CAAC;gBACpC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACrB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,uBAAS,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QACpE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC3C,IAAA,yBAAiB,EAAC,IAAI,CAAC,eAAe,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1E,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,OAAO,CAAC,QAA8B,EAAE,QAAmB,EAAE,SAAiB,EAAE,cAAc,GAAG,KAAK;QACpG,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,IAAI,kBAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YACjE,IAAA,yBAAiB,EAAE,QAAqB,CAAC,wBAAwB,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnG,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,aAAa,GAAG,QAAqB,CAAC;QAC5C,MAAM,cAAc,GAAG,IAAI,kBAAI,CAC7B,IAAI,CAAC,aAAa,EAAE,EACpB,QAAQ,EACR,cAAc,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAC9C,cAAc,CACf,CAAC;QACF,aAAa,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;QAC7D,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,iBAAiB,CAAC,QAAgB;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChD,IAAI,IAAI,EAAE,CAAC;YACT,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,4BAAc,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC5C,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,aAAa;QACX,OAAO,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IAC5B,CAAC;IAED,mBAAmB,CAAC,QAAgB;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;QACT,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,cAAc,CAAC,QAAgB,EAAE,oBAAiD;QAChF,MAAM,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1D,IAAI,kCAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAwB,CAAC,CAAC;YAC5D,QAAQ,CAAC,uBAAuB,CAAC,oBAAoB,CAAC,CAAC;YACvD,QAAQ,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;YACrD,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;QACT,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;YACjD,IAAI,CAAC,uBAAuB,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;YACpB,IAAI,CAAC,cAAc,EAAE,CAAC;gBACpB,SAAS;YACX,CAAC;YACD,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;YAC9B,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBAC/C,MAAM,aAAa,GAAG,cAAc,CAAC,6BAA6B,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACjF,KAAK,MAAM,YAAY,IAAI,aAAa,IAAI,EAAE,EAAE,CAAC;oBAC/C,uCAAuC;oBACvC,IAAI,YAAY,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC;wBACvC,SAAS;oBACX,CAAC;oBACD,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,YAAY,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;oBAChF,IAAI,WAAW,EAAE,CAAC;wBAChB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,kBAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC;oBACzE,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,eAAe,CAAC,YAAoB;QAClC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;IAED,gBAAgB,CACd,gCAA0D,EAC1D,aAA4B;QAE5B,MAAM,sDAAsD,GAAG,IAAI,GAAG,EAAoC,CAAC;QAC3G,KAAK,MAAM,CAAC,eAAe,EAAE,eAAe,CAAC,IAAI,gCAAgC,EAAE,CAAC;YAClF,MAAM,aAAa,GAAG,eAAe,CAAC,IAAI,GAAG,CAAC,CAAC;YAC/C,IAAI,aAAqD,CAAC;YAC1D;;;;;iBAKK;YACL,MAAM,6CAA6C,GAAG,aAAa;gBACjE,CAAC,CAAC,IAAI,GAAG,EAA8B;gBACvC,CAAC,CAAC,SAAS,CAAC;YACd;;;iBAGK;YACL,MAAM,4BAA4B,GAAG,IAAI,GAAG,EAAU,CAAC;YACvD;;;iBAGK;YACL,MAAM,4CAA4C,GAAG,IAAI,GAAG,EAAuB,CAAC;YACpF,KAAK,MAAM,cAAc,IAAI,eAAe,EAAE,CAAC;gBAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;gBAC3D,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,MAAM,IAAI,KAAK,CAAC,0CAA0C,cAAc,IAAI,CAAC,CAAC;gBAChF,CAAC;gBACD,MAAM,uCAAuC,GAC3C,IAAI,CAAC,uDAAuD,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;gBACnF,IAAI,uCAAuC,EAAE,CAAC;oBAC5C,iGAAiG;oBACjG,MAAM,mBAAmB,GAAG,IAAI,CAAC,6BAA6B,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;oBACnF,IAAI,CAAC,mBAAmB,EAAE,CAAC;wBACzB,aAAa,GAAG,SAAS,CAAC;wBAC1B,MAAM;oBACR,CAAC;oBACD,0DAA0D;oBAC1D,IAAI,CAAC,aAAa,EAAE,CAAC;wBACnB,OAAO,mBAAmB,CAAC;oBAC7B,CAAC;gBACH,CAAC;gBACD,MAAM,kBAAkB,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;gBAC/E,MAAM,sCAAsC,GAAG,IAAA,yBAAiB,EAC9D,sDAAsD,EACtD,cAAc,EACd,GAAG,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,4CAA4C,CAAC,CAAC,CAAC,IAAI,GAAG,EAAuB,CAAC,CACtG,CAAC;gBACF,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC;oBACxB,kBAAkB;oBAClB,gCAAgC,EAAE,sCAAsC;oBACxE,UAAU,EAAE,UAAU;oBACtB,uDAAuD,EACrD,IAAI,CAAC,uDAAuD;oBAC9D,WAAW,EAAE,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;oBACpC,6CAA6C;oBAC7C,4BAA4B;iBAC7B,CAAC,CAAC;gBACH,MAAM,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;gBACnC,IAAI,MAAM,CAAC,sBAAsB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;oBAC3C,IAAI,aAAa,IAAI,4BAA4B,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;wBAC3D,aAAa,GAAG,SAAS,CAAC;wBAC1B,MAAM;oBACR,CAAC;oBACD,aAAa,GAAG;wBACd,kBAAkB,EAAE;4BAClB,6BAA6B,EAAE,IAAA,uBAAe,EAC5C,IAAI,CAAC,eAAe,EACpB,UAAU,CAAC,QAAQ,EACnB,iBAAiB,CAClB,CAAC,6BAA6B;4BAC/B,YAAY,EAAE,UAAU,CAAC,YAAY;4BACrC,QAAQ,EAAE,UAAU,CAAC,QAAQ;yBAC9B;wBACD,QAAQ,EAAE,cAAc;wBACxB,iCAAiC,EAAE,CAAC,eAAe,CAAC;wBACpD,OAAO,EAAE,KAAK;wBACd,QAAQ,EAAE,UAAU,CAAC,QAAQ;wBAC7B,sBAAsB,EAAE,aAAa,CAAC,CAAC,CAAC,4BAA4B,CAAC,CAAC,CAAC,MAAM,CAAC,sBAAsB;qBACrG,CAAC;oBACF,IAAI,CAAC,6BAA6B,CAAC,GAAG,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC;oBACtE,SAAS;gBACX,CAAC;gBACD,wDAAwD;gBACxD,aAAa,GAAG,SAAS,CAAC;gBAC1B,MAAM;YACR,CAAC;YACD,IAAI,aAAa,EAAE,CAAC;gBAClB,IAAI,aAAa,IAAI,6CAA6C,EAAE,CAAC;oBACnE,IAAI,CAAC,uDAAuD,CAAC,GAAG,CAC9D,aAAa,CAAC,QAAQ,EACtB,6CAA6C,CAC9C,CAAC;gBACJ,CAAC;gBACD,OAAO,aAAa,CAAC;YACvB,CAAC;QACH,CAAC;QACD,IAAI,sDAAsD,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACpE,KAAK,MAAM,CACT,cAAc,EACd,0BAA0B,EAC3B,IAAI,sDAAsD,EAAE,CAAC;gBAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,0BAA0B,EAAE,aAAa,CAAC,CAAC;gBAChF,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;oBACnB,SAAS;gBACX,CAAC;gBACD,KAAK,MAAM,CAAC,eAAe,EAAE,eAAe,CAAC,IAAI,gCAAgC,EAAE,CAAC;oBAClF,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;wBACzC,SAAS;oBACX,CAAC;oBACD,MAAM,CAAC,iCAAiC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;oBAC/D,MAAM;gBACR,CAAC;gBACD,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC3B,CAAC;IAED,QAAQ;QACN,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,sBAAsB,CAAC,MAAM,EAAE,EAAE,CAAC;YAC5D,sBAAsB,EAAE,KAAK,MAAM,CACjC,aAAa,EACb,uBAAuB,EACxB,IAAI,QAAQ,CAAC,wBAAwB,EAAE,CAAC;gBACvC,KAAK,MAAM,aAAa,IAAI,uBAAuB,EAAE,CAAC;oBACpD,IAAI,aAAa,CAAC,cAAc,EAAE,CAAC;wBACjC,SAAS,sBAAsB,CAAC;oBAClC,CAAC;oBACD,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;oBACtB,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;gBACtE,CAAC;gBACD,MAAM,SAAS,GAAG,IAAA,uBAAe,EAAC,QAAQ,CAAC,oBAAoB,EAAE,aAAa,EAAE,sBAAsB,CAAC,CAAC;gBACxG,MAAM,aAAa,GAAG,IAAA,wBAAgB,EAAC,QAAQ,CAAC,QAAQ,EAAE,aAAa,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC;gBAClG,IAAI,IAAI,CAAC,sBAAsB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;oBACzC,IAAA,mCAA2B,EAAC;wBAC1B,sBAAsB,EAAE,IAAI,CAAC,sBAAsB;wBACnD,6BAA6B,EAAE,IAAI,CAAC,6BAA6B;wBACjE,aAAa;wBACb,MAAM;qBACP,CAAC,CAAC;gBACL,CAAC;gBACD,IAAI,IAAI,CAAC,gCAAgC,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;oBACnD,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,gCAAgC,EAAE,aAAa,CAAC,CAAC;oBAC3F,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;wBACpB,IAAI,CAAC,iCAAiC,CAAC,MAAM,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;oBACxE,CAAC;gBACH,CAAC;gBACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACtB,OAAO,MAAM,CAAC;gBAChB,CAAC;gBACD,IAAI,CAAC,gCAAgC,GAAG,IAAI,GAAG,EAAuB,CAAC;YACzE,CAAC;QACH,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,+EAA+E;IAC/E,SAAS,CAAC,IAAU,EAAE,SAAiB;QACrC,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACpD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,IAAA,WAAG,EAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACpE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACzB,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,SAAS,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QACxE,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,SAAS,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oBAAoB,CAAC,IAAe,EAAE,SAAiB;QACrD,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAClC,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3B,IAAA,yBAAiB,EAAC,IAAI,CAAC,gCAAgC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,EAAU,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAChH,OAAO;QACT,CAAC;QAED,MAAM,kBAAkB,GAAG,IAAA,yBAAiB,EAC1C,IAAI,CAAC,6BAA6B,EAClC,SAAS,EACT,GAAG,EAAE,CAAC,IAAI,0BAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,oBAAoB,CAAC,CACvE,CAAC;QACF,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACrD,uCAAuC;YACvC,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,CAAC;gBACpC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QACD,IAAI,kBAAkB,CAAC,UAAU,EAAE,CAAC;YAClC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,oBAAoB,CAAC,IAAe,EAAE,SAAiB;QACrD,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAClC,OAAO;QACT,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,EAAE,CAAC;YACjD,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,iCAAiC,CAC/B,MAAkC,EAClC,aAA4B,EAC5B,MAAoB;QAEpB,MAAM,6BAA6B,GAAG,IAAA,uBAAe,EACnD,IAAI,CAAC,uDAAuD,EAC5D,MAAM,CAAC,QAAQ,EACf,yDAAyD,CAC1D,CAAC;QACF,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,uBAAuB;QACvB,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,iCAAiC,EAAE,CAAC;YACjE,YAAY,GAAG,SAAS,GAAG,YAAY,CAAC;QAC1C,CAAC;QACD,IAAA,mCAA2B,EAAC;YAC1B,sBAAsB,EAAE,MAAM,CAAC,sBAAsB;YACrD,6BAA6B;YAC7B,aAAa,EAAE,aAAa;YAC5B,MAAM;YACN,YAAY;YACZ,kBAAkB,EAAE,MAAM,CAAC,kBAAkB;SAC9C,CAAC,CAAC;IACL,CAAC;CACF;AAnWD,sBAmWC;AAYD,MAAM,MAAM;IACV,gCAAgC,CAA2B;IAC3D,kBAAkB,CAAmB;IACrC,UAAU,CAAY;IACtB,uCAAuC,CAAkC;IACzE,uDAAuD,CAA+C;IACtG,sBAAsB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3C,4BAA4B,CAAc;IAC1C,WAAW,CAAS;IACpB,6CAA6C,CAAmC;IAEhF,YAAY,EACV,gCAAgC,EAChC,kBAAkB,EAClB,UAAU,EACV,uDAAuD,EACvD,4BAA4B,EAC5B,WAAW,EACX,6CAA6C,GAC/B;QACd,IAAI,CAAC,gCAAgC,GAAG,gCAAgC,CAAC;QACzE,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,uDAAuD;YAC1D,uDAAuD,CAAC;QAC1D,IAAI,CAAC,uCAAuC,GAAG,IAAA,yBAAiB,EAC9D,IAAI,CAAC,uDAAuD,EAC5D,UAAU,CAAC,QAAQ,EACnB,GAAG,EAAE,CAAC,IAAI,GAAG,EAA8B,CAC5C,CAAC;QACF,IAAI,CAAC,4BAA4B,GAAG,4BAA4B,CAAC;QACjE,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,6CAA6C,GAAG,6CAA6C,CAAC;IACrG,CAAC;IAED,eAAe,CAAC,IAAe;QAC7B,IAAI,CAAC,iCAAiC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACjD,MAAM,yBAAyB,GAAG,IAAI,CAAC,+BAA+B,EAAE,CAAC;QACzE,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,sBAAsB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBACzC,OAAO;YACT,CAAC;YACD,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrD,SAAS;YACX,CAAC;YACD,IAAI,CAAC,iCAAiC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,qEAAqE;IACrE,sBAAsB,CAAC,IAAU,EAAE,SAAiB;QAClD,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACpD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,IAAA,WAAG,EAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACpE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAChC,IAAA,yBAAiB,EACf,IAAI,CAAC,gCAAgC,EACrC,GAAG,SAAS,IAAI,IAAI,CAAC,QAAQ,EAAE,EAC/B,GAAG,EAAE,CAAC,IAAI,GAAG,EAAU,CACxB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACzB,IAAI,CAAC,iCAAiC,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,SAAS,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QACrF,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,iCAAiC,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,SAAS,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iCAAiC,CAAC,IAAe,EAAE,SAAiB;QAClE,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAClC,OAAO;QACT,CAAC;QACD,MAAM,wBAAwB,GAAG,IAAA,yBAAiB,EAChD,IAAI,CAAC,uCAAuC,EAC5C,SAAS,EACT,GAAG,EAAE,CAAC,IAAI,0BAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,oBAAoB,CAAC,CACvE,CAAC;QACF,MAAM,wBAAwB,GAAG,IAAI,CAAC,6CAA6C;YACjF,CAAC,CAAC,IAAA,yBAAiB,EACf,IAAI,CAAC,6CAA6C,EAClD,SAAS,EACT,GAAG,EAAE,CAAC,IAAI,0BAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,oBAAoB,CAAC,CACvE;YACH,CAAC,CAAC,SAAS,CAAC;QACd,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACrD,sCAAsC;YACtC,IAAI,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,CAAC;gBACjD,wBAAwB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACxC,wBAAwB,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QACD,IAAI,wBAAwB,CAAC,UAAU,EAAE,CAAC;YACxC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,wBAAwB,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QACD,IAAI,wBAAwB,CAAC,UAAU,EAAE,CAAC;YACxC,IAAI,CAAC,4BAA4B,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED,iCAAiC,CAAC,IAAe,EAAE,SAAiB;QAClE,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAClC,OAAO;QACT,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,EAAE,CAAC;YACjD,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;CACF"}

package/dist/resolvability-graph/utils.d.ts

@@ -0,0 +1,65 @@
+import { GraphFieldData } from '../utils/utils';
+export declare class NodeResolutionData {
+    fieldDataByFieldName: Map<string, GraphFieldData>;
+    isResolved: boolean;
+    resolvedFieldNames: Set<string>;
+    typeName: string;
+    constructor(typeName: string, fieldDataByFieldName: Map<string, GraphFieldData>);
+    add(fieldName: string): boolean;
+}
+export type EntityResolvabilitySuccess = {
+    success: true;
+};
+export type EntityResolvabilityFailure = {
+    entityAncestorData: EntityAncestorData;
+    nodeName: string;
+    parentFieldPathForEntityReference: Array<string>;
+    success: false;
+    typeName: string;
+    unresolvableFieldPaths: Set<string>;
+};
+export type EntityResolvabilityResult = EntityResolvabilitySuccess | EntityResolvabilityFailure;
+export type UnresolvableFieldData = {
+    fieldName: string;
+    selectionSet: string;
+    subgraphNames: Set<string>;
+    typeName: string;
+};
+export type RootFieldData = {
+    coordinate: string;
+    message: string;
+    subgraphNames: Set<string>;
+};
+export declare function newRootFieldData(typeName: string, fieldName: string, subgraphNames: Set<string>): {
+    coordinate: string;
+    message: string;
+    subgraphNames: Set<string>;
+};
+type ResolvabilityErrorsOptions = {
+    errors: Array<Error>;
+    nodeResolutionDataByFieldPath: Map<string, NodeResolutionData>;
+    rootFieldData: RootFieldData;
+    unresolvableFieldPaths: Array<string> | Set<string>;
+    entityAncestorData?: EntityAncestorData;
+    pathFromRoot?: string;
+};
+export type EntityAncestorData = {
+    fieldSetsByTargetSubgraphName: Map<string, Set<string>>;
+    subgraphName: string;
+    typeName: string;
+};
+export type GenerateResolvabilityErrorReasonsOptions = {
+    rootFieldData: RootFieldData;
+    unresolvableFieldData: UnresolvableFieldData;
+    entityAncestorData?: EntityAncestorData;
+};
+export declare function generateResolvabilityErrorReasons({ entityAncestorData, rootFieldData, unresolvableFieldData, }: GenerateResolvabilityErrorReasonsOptions): Array<string>;
+type SelectionSetSegments = {
+    outputEnd: string;
+    outputStart: string;
+    pathNodes: Array<string>;
+};
+export declare function generateSelectionSetSegments(fieldPath: string): SelectionSetSegments;
+export declare function renderSelectionSet({ outputEnd, outputStart, pathNodes }: SelectionSetSegments, fieldData: GraphFieldData): string;
+export declare function generateResolvabilityErrors({ entityAncestorData, errors, nodeResolutionDataByFieldPath, pathFromRoot, rootFieldData, unresolvableFieldPaths, }: ResolvabilityErrorsOptions): void;
+export {};

package/dist/resolvability-graph/utils.js

@@ -0,0 +1,143 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.NodeResolutionData = void 0;
+exports.newRootFieldData = newRootFieldData;
+exports.generateResolvabilityErrorReasons = generateResolvabilityErrorReasons;
+exports.generateSelectionSetSegments = generateSelectionSetSegments;
+exports.renderSelectionSet = renderSelectionSet;
+exports.generateResolvabilityErrors = generateResolvabilityErrors;
+const utils_1 = require("../utils/utils");
+const string_constants_1 = require("../utils/string-constants");
+const errors_1 = require("../errors/errors");
+class NodeResolutionData {
+    fieldDataByFieldName;
+    isResolved = false;
+    resolvedFieldNames = new Set();
+    typeName;
+    constructor(typeName, fieldDataByFieldName) {
+        this.fieldDataByFieldName = fieldDataByFieldName;
+        this.typeName = typeName;
+    }
+    add(fieldName) {
+        this.resolvedFieldNames.add(fieldName);
+        if (this.resolvedFieldNames.size > this.fieldDataByFieldName.size) {
+            const unexpectedEntries = (0, utils_1.getEntriesNotInHashSet)(this.resolvedFieldNames, this.fieldDataByFieldName);
+            throw (0, errors_1.unexpectedEdgeFatalError)(this.typeName, unexpectedEntries);
+        }
+        this.isResolved = this.resolvedFieldNames.size === this.fieldDataByFieldName.size;
+        return this.isResolved;
+    }
+}
+exports.NodeResolutionData = NodeResolutionData;
+function newRootFieldData(typeName, fieldName, subgraphNames) {
+    return {
+        coordinate: `${typeName}.${fieldName}`,
+        message: `The root type field "${typeName}.${fieldName}" is defined in the following subgraph` +
+            (subgraphNames.size > 1 ? `s` : ``) +
+            `: "${[...subgraphNames].join(string_constants_1.QUOTATION_JOIN)}".`,
+        subgraphNames,
+    };
+}
+function formatFieldNameSelection(fieldData, pathLength) {
+    if (fieldData.isLeaf) {
+        return fieldData.name + ` <--\n`;
+    }
+    return (fieldData.name +
+        ` { <--\n` +
+        string_constants_1.LITERAL_SPACE.repeat(pathLength + 3) +
+        `...\n` +
+        string_constants_1.LITERAL_SPACE.repeat(pathLength + 2) +
+        `}\n`);
+}
+function generateResolvabilityErrorReasons({ entityAncestorData, rootFieldData, unresolvableFieldData, }) {
+    const { fieldName, typeName, subgraphNames } = unresolvableFieldData;
+    const reasons = [
+        rootFieldData.message,
+        `The field "${typeName}.${fieldName}" is defined in the following subgraph` +
+            (subgraphNames.size > 1 ? `s` : ``) +
+            `: "${[...subgraphNames].join(string_constants_1.QUOTATION_JOIN)}".`,
+    ];
+    if (entityAncestorData) {
+        let hasIntersectingTargetSubgraph = false;
+        for (const [targetSubgraphName, fieldSets] of entityAncestorData.fieldSetsByTargetSubgraphName) {
+            if (!subgraphNames.has(targetSubgraphName)) {
+                continue;
+            }
+            hasIntersectingTargetSubgraph = true;
+            for (const fieldSet of fieldSets) {
+                reasons.push(`The entity ancestor "${entityAncestorData.typeName}" in subgraph "${entityAncestorData.subgraphName}" does not satisfy the key field set "${fieldSet}" to access subgraph "${targetSubgraphName}".`);
+            }
+        }
+        if (!hasIntersectingTargetSubgraph) {
+            reasons.push(`The entity ancestor "${entityAncestorData.typeName}" in subgraph "${entityAncestorData.subgraphName}" has no accessible target entities (resolvable @key directives) in the subgraphs where "${typeName}.${fieldName}" is defined.`);
+        }
+        reasons.push(`The type "${typeName}" is not a descendent of any other entity ancestors that can provide a shared route to access "${fieldName}".`);
+    }
+    else {
+        if (rootFieldData.subgraphNames.size > 1) {
+            reasons.push(`None of the subgraphs that share the same root type field "${rootFieldData.coordinate}" can provide a route to access "${fieldName}".`);
+        }
+        reasons.push(`The type "${typeName}" is not a descendent of an entity ancestor that can provide a shared route to access "${fieldName}".`);
+    }
+    if (typeName !== entityAncestorData?.typeName) {
+        reasons.push(`The type "${typeName}" has no accessible target entities (resolvable @key directives) in any other subgraph, so accessing other subgraphs is not possible.`);
+    }
+    return reasons;
+}
+function generateSelectionSetSegments(fieldPath) {
+    // Regex is to split on singular periods and not fragments (... on TypeName)
+    const pathNodes = fieldPath.split(/(?<=\w)\./);
+    let outputStart = '';
+    let outputEnd = '';
+    for (let i = 0; i < pathNodes.length; i++) {
+        outputStart += string_constants_1.LITERAL_SPACE.repeat(i + 1) + pathNodes[i] + ` {\n`;
+        outputEnd = string_constants_1.LITERAL_SPACE.repeat(i + 1) + `}\n` + outputEnd;
+    }
+    return {
+        outputEnd,
+        outputStart,
+        pathNodes,
+    };
+}
+function renderSelectionSet({ outputEnd, outputStart, pathNodes }, fieldData) {
+    return (outputStart +
+        string_constants_1.LITERAL_SPACE.repeat(pathNodes.length + 1) +
+        formatFieldNameSelection(fieldData, pathNodes.length) +
+        outputEnd);
+}
+function getUnresolvablePath(fieldPath, pathFromRoot) {
+    if (pathFromRoot) {
+        if (fieldPath) {
+            return `${pathFromRoot}${fieldPath}`;
+        }
+        return pathFromRoot;
+    }
+    return fieldPath;
+}
+function generateResolvabilityErrors({ entityAncestorData, errors, nodeResolutionDataByFieldPath, pathFromRoot, rootFieldData, unresolvableFieldPaths, }) {
+    const unresolvableFieldDatas = [];
+    for (const fieldPath of unresolvableFieldPaths) {
+        const nodeResolutionData = (0, utils_1.getOrThrowError)(nodeResolutionDataByFieldPath, fieldPath, 'nodeResolutionDataByFieldPath');
+        const fieldDataByFieldName = new Map();
+        for (const [fieldName, fieldData] of nodeResolutionData.fieldDataByFieldName) {
+            if (nodeResolutionData.resolvedFieldNames.has(fieldName)) {
+                continue;
+            }
+            fieldDataByFieldName.set(fieldName, fieldData);
+        }
+        const fullPath = getUnresolvablePath(fieldPath, pathFromRoot);
+        const selectionSetSegments = generateSelectionSetSegments(fullPath);
+        for (const [fieldName, fieldData] of fieldDataByFieldName) {
+            unresolvableFieldDatas.push({
+                fieldName,
+                selectionSet: renderSelectionSet(selectionSetSegments, fieldData),
+                subgraphNames: fieldData.subgraphNames,
+                typeName: nodeResolutionData.typeName,
+            });
+        }
+    }
+    for (const unresolvableFieldData of unresolvableFieldDatas) {
+        errors.push((0, errors_1.unresolvablePathError)(unresolvableFieldData, generateResolvabilityErrorReasons({ rootFieldData, unresolvableFieldData, entityAncestorData })));
+    }
+}
+//# sourceMappingURL=utils.js.map

package/dist/resolvability-graph/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../src/resolvability-graph/utils.ts"],"names":[],"mappings":";;;AAsDA,4CASC;AAqCD,8EAiDC;AAQD,oEAcC;AAED,gDAUC;AAYD,kEAyCC;AA5OD,0CAAyF;AACzF,gEAA0E;AAC1E,6CAAmF;AAEnF,MAAa,kBAAkB;IAC7B,oBAAoB,CAA8B;IAClD,UAAU,GAAG,KAAK,CAAC;IACnB,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,QAAQ,CAAS;IAEjB,YAAY,QAAgB,EAAE,oBAAiD;QAC7E,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QACjD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,GAAG,CAAC,SAAiB;QACnB,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,CAAC;YAClE,MAAM,iBAAiB,GAAG,IAAA,8BAAsB,EAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,oBAAoB,CAAC,CAAC;YACrG,MAAM,IAAA,iCAAwB,EAAC,IAAI,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,KAAK,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC;QAClF,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;CACF;AApBD,gDAoBC;AA8BD,SAAgB,gBAAgB,CAAC,QAAgB,EAAE,SAAiB,EAAE,aAA0B;IAC9F,OAAO;QACL,UAAU,EAAE,GAAG,QAAQ,IAAI,SAAS,EAAE;QACtC,OAAO,EACL,wBAAwB,QAAQ,IAAI,SAAS,wCAAwC;YACrF,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI;QACnD,aAAa;KACd,CAAC;AACJ,CAAC;AAWD,SAAS,wBAAwB,CAAC,SAAyB,EAAE,UAAkB;IAC7E,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;QACrB,OAAO,SAAS,CAAC,IAAI,GAAG,QAAQ,CAAC;IACnC,CAAC;IACD,OAAO,CACL,SAAS,CAAC,IAAI;QACd,UAAU;QACV,gCAAa,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC;QACpC,OAAO;QACP,gCAAa,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC;QACpC,KAAK,CACN,CAAC;AACJ,CAAC;AAcD,SAAgB,iCAAiC,CAAC,EAChD,kBAAkB,EAClB,aAAa,EACb,qBAAqB,GACoB;IACzC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,qBAAqB,CAAC;IACrE,MAAM,OAAO,GAAkB;QAC7B,aAAa,CAAC,OAAO;QACrB,cAAc,QAAQ,IAAI,SAAS,wCAAwC;YACzE,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,IAAI,CAAC,iCAAc,CAAC,IAAI;KACpD,CAAC;IACF,IAAI,kBAAkB,EAAE,CAAC;QACvB,IAAI,6BAA6B,GAAG,KAAK,CAAC;QAC1C,KAAK,MAAM,CAAC,kBAAkB,EAAE,SAAS,CAAC,IAAI,kBAAkB,CAAC,6BAA6B,EAAE,CAAC;YAC/F,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBAC3C,SAAS;YACX,CAAC;YACD,6BAA6B,GAAG,IAAI,CAAC;YACrC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,OAAO,CAAC,IAAI,CACV,wBAAwB,kBAAkB,CAAC,QAAQ,kBAAkB,kBAAkB,CAAC,YAAY,yCAAyC,QAAQ,yBAAyB,kBAAkB,IAAI,CACrM,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,CAAC,6BAA6B,EAAE,CAAC;YACnC,OAAO,CAAC,IAAI,CACV,wBAAwB,kBAAkB,CAAC,QAAQ,kBAAkB,kBAAkB,CAAC,YAAY,4FAA4F,QAAQ,IAAI,SAAS,eAAe,CACrO,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,IAAI,CACV,aAAa,QAAQ,kGAAkG,SAAS,IAAI,CACrI,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,IAAI,aAAa,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACzC,OAAO,CAAC,IAAI,CACV,8DAA8D,aAAa,CAAC,UAAU,oCAAoC,SAAS,IAAI,CACxI,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,IAAI,CACV,aAAa,QAAQ,0FAA0F,SAAS,IAAI,CAC7H,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,kBAAkB,EAAE,QAAQ,EAAE,CAAC;QAC9C,OAAO,CAAC,IAAI,CACV,aAAa,QAAQ,uIAAuI,CAC7J,CAAC;IACJ,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAQD,SAAgB,4BAA4B,CAAC,SAAiB;IAC5D,4EAA4E;IAC5E,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAC/C,IAAI,WAAW,GAAG,EAAE,CAAC;IACrB,IAAI,SAAS,GAAG,EAAE,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,WAAW,IAAI,gCAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACnE,SAAS,GAAG,gCAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,SAAS,CAAC;IAC9D,CAAC;IACD,OAAO;QACL,SAAS;QACT,WAAW;QACX,SAAS;KACV,CAAC;AACJ,CAAC;AAED,SAAgB,kBAAkB,CAChC,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAwB,EAC3D,SAAyB;IAEzB,OAAO,CACL,WAAW;QACX,gCAAa,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1C,wBAAwB,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC;QACrD,SAAS,CACV,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,SAAiB,EAAE,YAAqB;IACnE,IAAI,YAAY,EAAE,CAAC;QACjB,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,GAAG,YAAY,GAAG,SAAS,EAAE,CAAC;QACvC,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAgB,2BAA2B,CAAC,EAC1C,kBAAkB,EAClB,MAAM,EACN,6BAA6B,EAC7B,YAAY,EACZ,aAAa,EACb,sBAAsB,GACK;IAC3B,MAAM,sBAAsB,GAAiC,EAAE,CAAC;IAChE,KAAK,MAAM,SAAS,IAAI,sBAAsB,EAAE,CAAC;QAC/C,MAAM,kBAAkB,GAAG,IAAA,uBAAe,EACxC,6BAA6B,EAC7B,SAAS,EACT,+BAA+B,CAChC,CAAC;QACF,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAA0B,CAAC;QAC/D,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,kBAAkB,CAAC,oBAAoB,EAAE,CAAC;YAC7E,IAAI,kBAAkB,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBACzD,SAAS;YACX,CAAC;YACD,oBAAoB,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QACjD,CAAC;QACD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QAC9D,MAAM,oBAAoB,GAAG,4BAA4B,CAAC,QAAQ,CAAC,CAAC;QACpE,KAAK,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,oBAAoB,EAAE,CAAC;YAC1D,sBAAsB,CAAC,IAAI,CAAC;gBAC1B,SAAS;gBACT,YAAY,EAAE,kBAAkB,CAAC,oBAAoB,EAAE,SAAS,CAAC;gBACjE,aAAa,EAAE,SAAS,CAAC,aAAa;gBACtC,QAAQ,EAAE,kBAAkB,CAAC,QAAQ;aACtC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,KAAK,MAAM,qBAAqB,IAAI,sBAAsB,EAAE,CAAC;QAC3D,MAAM,CAAC,IAAI,CACT,IAAA,8BAAqB,EACnB,qBAAqB,EACrB,iCAAiC,CAAC,EAAE,aAAa,EAAE,qBAAqB,EAAE,kBAAkB,EAAE,CAAC,CAChG,CACF,CAAC;IACJ,CAAC;AACH,CAAC"}

package/dist/schema-building/utils.js

@@ -541,7 +541,7 @@ function addUnionExtensionDataByNode(parentExtensionDataByTypeName, node, errors
     });
 }
 function isTypeNameRootType(typeName, operationByTypeName) {
-    return string_constants_1.ROOT_TYPES.has(typeName) || operationByTypeName.has(typeName);
+    return string_constants_1.ROOT_TYPE_NAMES.has(typeName) || operationByTypeName.has(typeName);
 }
 function getRenamedRootTypeName(typeName, operationByTypeName) {
     const operationTypeNode = operationByTypeName.get(typeName);