{"version":3,"file":"MaxIntrospectionDepthRule.mjs","sourceRoot":"","sources":["../../../src/validation/rules/MaxIntrospectionDepthRule.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,YAAY,EAAE,qCAAoC;AAG3D,OAAO,EAAE,IAAI,EAAE,iCAAgC;AAK/C,MAAM,eAAe,GAAG,CAAC,CAAC;AAkC1B,MAAM,UAAU,yBAAyB,CACvC,OAA6B;IAK7B,MAAM,gBAAgB,GACpB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAItB,MAAM,iBAAiB,GACrB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAQtB,SAAS,UAAU,CACjB,IAAa,EACb,gBAEC,EACD,QAAgB,CAAC;QAEjB,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,eAAe,EAAE,CAAC;YACvC,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;YACrC,MAAM,kBAAkB,GAAG,iBAAiB,CAAC,YAAY,CAAC,CAAC;YAG3D,IAAI,kBAAkB,KAAK,SAAS,IAAI,kBAAkB,IAAI,KAAK,EAAE,CAAC;gBACpE,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,iBAAiB,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC;YACzD,MAAM,iBAAiB,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC;YAGzD,IACE,CAAC,iBAAiB,KAAK,SAAS,IAAI,iBAAiB,IAAI,KAAK,CAAC;gBAC/D,CAAC,iBAAiB,KAAK,SAAS,IAAI,iBAAiB,IAAI,KAAK,CAAC,EAC/D,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;YACnD,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAEd,OAAO,KAAK,CAAC;YACf,CAAC;YAED,gBAAgB,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC;YACvC,IAAI,UAAU,CAAC,QAAQ,EAAE,gBAAgB,EAAE,KAAK,CAAC,EAAE,CAAC;gBAClD,iBAAiB,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC;gBACxC,OAAO,IAAI,CAAC;YACd,CAAC;YACD,gBAAgB,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC;YACvC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IACE,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK;YAExB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,QAAQ;gBAC3B,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,YAAY;gBAChC,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,eAAe;gBACnC,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,aAAa,CAAC,EACpC,CAAC;YAED,KAAK,EAAE,CAAC;YACR,IAAI,KAAK,IAAI,eAAe,EAAE,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAGD,IAAI,cAAc,IAAI,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAChD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,CAAC;gBACjD,IAAI,UAAU,CAAC,KAAK,EAAE,gBAAgB,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC/C,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO;QACL,KAAK,CAAC,IAAI;YACR,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAGnE,MAAM,gBAAgB,GAA8B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACxE,IAAI,UAAU,CAAC,IAAI,EAAE,gBAAgB,CAAC,EAAE,CAAC;oBACvC,OAAO,CAAC,WAAW,CACjB,IAAI,YAAY,CAAC,sCAAsC,EAAE;wBACvD,KAAK,EAAE,CAAC,IAAI,CAAC;qBACd,CAAC,CACH,CAAC;oBACF,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC","sourcesContent":["/** @category Validation Rules */\n\nimport { GraphQLError } from '../../error/GraphQLError.ts';\n\nimport type { ASTNode } from '../../language/ast.ts';\nimport { Kind } from '../../language/kinds.ts';\nimport type { ASTVisitor } from '../../language/visitor.ts';\n\nimport type { ASTValidationContext } from '../ValidationContext.ts';\n\nconst MAX_LISTS_DEPTH = 3;\n\n/**\n * Implements the max introspection depth validation rule.\n * @param context - The validation context used while checking the document.\n * @returns A visitor that reports validation errors for this rule.\n * @example\n * ```ts\n * import { buildSchema, parse, validate } from 'graphql';\n * import { MaxIntrospectionDepthRule } from 'graphql/validation';\n *\n * const schema = buildSchema(`\n *   type Query {\n *     name: String\n *   }\n * `);\n *\n * const invalidDocument = parse(`\n *   { __schema { types { fields { type { fields { type { fields { name } } } } } } } }\n * `);\n * const invalidErrors = validate(schema, invalidDocument, [\n *   MaxIntrospectionDepthRule,\n * ]);\n *\n * invalidErrors.length; // => 1\n *\n * const validDocument = parse(`\n *   { __schema { queryType { name } } }\n * `);\n * const validErrors = validate(schema, validDocument, [\n *   MaxIntrospectionDepthRule,\n * ]); // => []\n * ```\n */\nexport function MaxIntrospectionDepthRule(\n  context: ASTValidationContext,\n): ASTVisitor {\n  // For each fragment, the greatest entry depth at which its check completed\n  // without reaching the limit. Shared across root checks.\n  // Entry depth is the list depth before entering the fragment.\n  const checkedFragments: { [key: string]: number | undefined } =\n    Object.create(null);\n\n  // For each fragment, the smallest entry depth at which its check reached\n  // the limit. Shared across root checks.\n  const exceededFragments: { [key: string]: number | undefined } =\n    Object.create(null);\n\n  /**\n   * Counts the depth of list fields in \"__Type\" recursively and\n   * returns `true` if the limit has been reached.\n   *\n   * @internal\n   */\n  function checkDepth(\n    node: ASTNode,\n    visitedFragments: {\n      [fragmentName: string]: number | undefined;\n    },\n    depth: number = 0,\n  ): boolean {\n    if (node.kind === Kind.FRAGMENT_SPREAD) {\n      const fragmentName = node.name.value;\n      const exceededEntryDepth = exceededFragments[fragmentName];\n      // A check that reached the limit will also do so when repeated at an\n      // equal or greater entry depth.\n      if (exceededEntryDepth !== undefined && exceededEntryDepth <= depth) {\n        return true;\n      }\n      const visitedEntryDepth = visitedFragments[fragmentName];\n      const checkedEntryDepth = checkedFragments[fragmentName];\n      // At equal or shallower entry depths, skip revisits to break cycles\n      // or reuse a completed successful check.\n      if (\n        (visitedEntryDepth !== undefined && visitedEntryDepth >= depth) ||\n        (checkedEntryDepth !== undefined && checkedEntryDepth >= depth)\n      ) {\n        return false;\n      }\n      const fragment = context.getFragment(fragmentName);\n      if (!fragment) {\n        // Missing fragments checks are handled by `KnownFragmentNamesRule`.\n        return false;\n      }\n\n      visitedFragments[fragmentName] = depth;\n      if (checkDepth(fragment, visitedFragments, depth)) {\n        exceededFragments[fragmentName] = depth;\n        return true;\n      }\n      checkedFragments[fragmentName] = depth;\n      return false;\n    }\n\n    if (\n      node.kind === Kind.FIELD &&\n      // check all introspection lists\n      (node.name.value === 'fields' ||\n        node.name.value === 'interfaces' ||\n        node.name.value === 'possibleTypes' ||\n        node.name.value === 'inputFields')\n    ) {\n      // eslint-disable-next-line no-param-reassign\n      depth++;\n      if (depth >= MAX_LISTS_DEPTH) {\n        return true;\n      }\n    }\n\n    // handles fields and inline fragments\n    if ('selectionSet' in node && node.selectionSet) {\n      for (const child of node.selectionSet.selections) {\n        if (checkDepth(child, visitedFragments, depth)) {\n          return true;\n        }\n      }\n    }\n\n    return false;\n  }\n\n  return {\n    Field(node) {\n      if (node.name.value === '__schema' || node.name.value === '__type') {\n        // For each fragment, the greatest entry depth at which it was visited\n        // during this root check, including visits still in progress.\n        const visitedFragments: { [key: string]: number } = Object.create(null);\n        if (checkDepth(node, visitedFragments)) {\n          context.reportError(\n            new GraphQLError('Maximum introspection depth exceeded', {\n              nodes: [node],\n            }),\n          );\n          return false;\n        }\n      }\n    },\n  };\n}\n"]}