summaryrefslogtreecommitdiff
path: root/includes/external/school/node_modules/graphql/utilities/separateOperations.js.flow
diff options
context:
space:
mode:
authorMinteck <contact@minteck.org>2023-02-23 19:34:56 +0100
committerMinteck <contact@minteck.org>2023-02-23 19:34:56 +0100
commit3d1cd02f27518f1a04374c7c8320cd5d82ede6e9 (patch)
tree75be5fba4368472fb11c8015aee026b2b9a71888 /includes/external/school/node_modules/graphql/utilities/separateOperations.js.flow
parent8cc1f13c17fa2fb5a4410542d39e650e02945634 (diff)
downloadpluralconnect-3d1cd02f27518f1a04374c7c8320cd5d82ede6e9.tar.gz
pluralconnect-3d1cd02f27518f1a04374c7c8320cd5d82ede6e9.tar.bz2
pluralconnect-3d1cd02f27518f1a04374c7c8320cd5d82ede6e9.zip
Updated 40 files, added 37 files, deleted 1103 files and renamed 3905 files (automated)
Diffstat (limited to 'includes/external/school/node_modules/graphql/utilities/separateOperations.js.flow')
-rw-r--r--includes/external/school/node_modules/graphql/utilities/separateOperations.js.flow97
1 files changed, 97 insertions, 0 deletions
diff --git a/includes/external/school/node_modules/graphql/utilities/separateOperations.js.flow b/includes/external/school/node_modules/graphql/utilities/separateOperations.js.flow
new file mode 100644
index 0000000..320053e
--- /dev/null
+++ b/includes/external/school/node_modules/graphql/utilities/separateOperations.js.flow
@@ -0,0 +1,97 @@
+// @flow strict
+import type { ObjMap } from '../jsutils/ObjMap';
+
+import type {
+ DocumentNode,
+ OperationDefinitionNode,
+ SelectionSetNode,
+} from '../language/ast';
+import { Kind } from '../language/kinds';
+import { visit } from '../language/visitor';
+
+/**
+ * separateOperations accepts a single AST document which may contain many
+ * operations and fragments and returns a collection of AST documents each of
+ * which contains a single operation as well the fragment definitions it
+ * refers to.
+ */
+export function separateOperations(
+ documentAST: DocumentNode,
+): ObjMap<DocumentNode> {
+ const operations: Array<OperationDefinitionNode> = [];
+ const depGraph: DepGraph = Object.create(null);
+
+ // Populate metadata and build a dependency graph.
+ for (const definitionNode of documentAST.definitions) {
+ switch (definitionNode.kind) {
+ case Kind.OPERATION_DEFINITION:
+ operations.push(definitionNode);
+ break;
+ case Kind.FRAGMENT_DEFINITION:
+ depGraph[definitionNode.name.value] = collectDependencies(
+ definitionNode.selectionSet,
+ );
+ break;
+ }
+ }
+
+ // For each operation, produce a new synthesized AST which includes only what
+ // is necessary for completing that operation.
+ const separatedDocumentASTs = Object.create(null);
+ for (const operation of operations) {
+ const dependencies = new Set();
+
+ for (const fragmentName of collectDependencies(operation.selectionSet)) {
+ collectTransitiveDependencies(dependencies, depGraph, fragmentName);
+ }
+
+ // Provides the empty string for anonymous operations.
+ const operationName = operation.name ? operation.name.value : '';
+
+ // The list of definition nodes to be included for this operation, sorted
+ // to retain the same order as the original document.
+ separatedDocumentASTs[operationName] = {
+ kind: Kind.DOCUMENT,
+ definitions: documentAST.definitions.filter(
+ (node) =>
+ node === operation ||
+ (node.kind === Kind.FRAGMENT_DEFINITION &&
+ dependencies.has(node.name.value)),
+ ),
+ };
+ }
+
+ return separatedDocumentASTs;
+}
+
+type DepGraph = ObjMap<Array<string>>;
+
+// From a dependency graph, collects a list of transitive dependencies by
+// recursing through a dependency graph.
+function collectTransitiveDependencies(
+ collected: Set<string>,
+ depGraph: DepGraph,
+ fromName: string,
+): void {
+ if (!collected.has(fromName)) {
+ collected.add(fromName);
+
+ const immediateDeps = depGraph[fromName];
+ if (immediateDeps !== undefined) {
+ for (const toName of immediateDeps) {
+ collectTransitiveDependencies(collected, depGraph, toName);
+ }
+ }
+ }
+}
+
+function collectDependencies(selectionSet: SelectionSetNode): Array<string> {
+ const dependencies = [];
+
+ visit(selectionSet, {
+ FragmentSpread(node) {
+ dependencies.push(node.name.value);
+ },
+ });
+ return dependencies;
+}