@loaders.gl/graphs 4.5.3

package/dist/index.cjs.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../src/index.ts", "../src/graphml-loader-types.ts", "../src/lib/parse-graphml.ts", "../src/graphml-loader.ts", "../src/dot-loader-types.ts", "../src/lib/parse-dot.ts", "../src/dot-loader.ts"],
+  "sourcesContent": ["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nexport {GraphMLLoaderWithParser as GraphMLLoader} from './graphml-loader';\nexport type {GraphData, GraphNode, GraphEdge} from './graph-types';\nexport {DOTLoaderWithParser as DOTLoader} from './dot-loader';\nexport type {DOTGraphData, DOTMetadata, DOTSubgraph} from './dot-types';\n", "// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport type {Loader} from '@loaders.gl/loader-utils';\nimport type {GraphData} from './graph-types';\n\n// @ts-ignore __VERSION__ is injected by the build.\nconst VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';\n\n/** Metadata-only loader for GraphML 1.0 documents. */\nexport const GraphMLLoader = {\n  name: 'GraphML',\n  id: 'graphml',\n  module: 'graphs',\n  version: VERSION,\n  extensions: ['graphml'],\n  mimeTypes: ['application/graphml+xml'],\n  text: true,\n  worker: false,\n  dataType: null as unknown as GraphData,\n  batchType: null as never,\n  options: {}\n} as const satisfies Loader<GraphData, never>;\n", "// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport {XMLParser} from 'fast-xml-parser';\n\nimport type {GraphData, GraphEdge, GraphNode} from '../graph-types';\n\nconst XML_ATTRIBUTE_PREFIX = '@_';\nconst XML_TEXT_KEY = '#text';\n\n/** Supported key scopes. */\ntype GraphMLDomain = 'all' | 'node' | 'edge' | 'graph';\n\n/** Supported scalar attribute types. */\ntype GraphMLAttributeType = 'boolean' | 'int' | 'long' | 'float' | 'double' | 'string';\n\n/** A declared GraphML key and its default. */\ntype GraphMLKeyDefinition = {\n  /** Key identifier. */\n  id: string;\n  /** Application attribute name. */\n  name: string;\n  /** Elements to which defaults apply. */\n  domain: GraphMLDomain;\n  /** Declared scalar type. */\n  type: GraphMLAttributeType;\n  /** Typed default value. */\n  defaultValue?: unknown;\n};\n\n/** XML element representation emitted by fast-xml-parser. */\ntype GraphMLObject = Record<string, unknown> & {\n  /** Element text content. */\n  [XML_TEXT_KEY]?: string;\n};\n\nconst graphmlParser = new XMLParser({\n  ignoreAttributes: false,\n  attributeNamePrefix: XML_ATTRIBUTE_PREFIX,\n  textNodeName: XML_TEXT_KEY,\n  trimValues: true,\n  parseAttributeValue: false,\n  parseTagValue: false,\n  removeNSPrefix: true\n});\n\n/** Accepted GraphML document inputs. */\nexport type GraphMLInput = string | ArrayBuffer | Uint8Array;\n\n/** Parses the first GraphML graph into framework-independent node and edge records. */\nexport function parseGraphML(graphml: GraphMLInput): GraphData {\n  const xmlText = decodeGraphML(graphml);\n  const document = graphmlParser.parse(xmlText) as GraphMLObject;\n  const graphmlRoot = getGraphMLRoot(document);\n  if (!graphmlRoot) {\n    throw new Error('GraphML document does not contain a <graphml> element.');\n  }\n\n  const graphElement = getGraphElement(graphmlRoot);\n  if (!graphElement) {\n    throw new Error('GraphML document does not contain a <graph> element.');\n  }\n\n  const keyDefinitions = collectKeyDefinitions(graphmlRoot, graphElement);\n  const defaultDirected = parseEdgeDefault(graphElement[`${XML_ATTRIBUTE_PREFIX}edgedefault`]);\n\n  const nodes = normalizeArray(graphElement.node).map((node) => parseNode(node, keyDefinitions));\n  const edges = normalizeArray(graphElement.edge).map((edge, index) =>\n    parseEdge(edge, index, keyDefinitions, defaultDirected)\n  );\n\n  const filteredNodes = nodes.filter((node): node is GraphNode => Boolean(node));\n  const filteredEdges = edges.filter((edge): edge is GraphEdge => Boolean(edge));\n\n  return {\n    shape: 'plain-graph-data',\n    nodes: filteredNodes,\n    edges: filteredEdges\n  } satisfies GraphData;\n}\n\n/** Decodes text or UTF-8 binary input. */\nfunction decodeGraphML(graphml: GraphMLInput): string {\n  if (typeof graphml === 'string') {\n    return graphml;\n  }\n\n  if (graphml instanceof Uint8Array) {\n    return new TextDecoder().decode(graphml);\n  }\n\n  if (graphml instanceof ArrayBuffer) {\n    return new TextDecoder().decode(new Uint8Array(graphml));\n  }\n\n  throw new Error('Unsupported GraphML input. Expected a string, ArrayBuffer, or Uint8Array.');\n}\n\n/** Finds the GraphML document root. */\nfunction getGraphMLRoot(document: GraphMLObject): GraphMLObject | null {\n  const root = document.graphml;\n  if (isObject(root)) {\n    return root;\n  }\n\n  return null;\n}\n\n/** Selects the first graph element. */\nfunction getGraphElement(graphmlRoot: GraphMLObject): GraphMLObject | null {\n  const graph = graphmlRoot.graph;\n  if (!graph) {\n    return null;\n  }\n\n  if (Array.isArray(graph)) {\n    const firstGraph = graph.find((entry) => isObject(entry));\n    return isObject(firstGraph) ? firstGraph : null;\n  }\n\n  return isObject(graph) ? graph : null;\n}\n\n/** Collects scoped keys and typed defaults. */\nfunction collectKeyDefinitions(\n  graphmlRoot: GraphMLObject,\n  graphElement: GraphMLObject\n): Map<string, GraphMLKeyDefinition> {\n  const keys = new Map<string, GraphMLKeyDefinition>();\n\n  for (const candidate of [\n    ...normalizeArray(graphmlRoot.key),\n    ...normalizeArray(graphElement.key)\n  ]) {\n    if (isObject(candidate)) {\n      const id = String(candidate[`${XML_ATTRIBUTE_PREFIX}id`] ?? '').trim();\n      if (id) {\n        const domain = normalizeDomain(candidate[`${XML_ATTRIBUTE_PREFIX}for`]);\n        const name = String(candidate[`${XML_ATTRIBUTE_PREFIX}attr.name`] ?? id).trim();\n        const type = normalizeType(candidate[`${XML_ATTRIBUTE_PREFIX}attr.type`]);\n        const defaultNode = candidate.default ?? null;\n        const defaultValue = defaultNode !== null ? castDataValue(defaultNode, type) : undefined;\n\n        keys.set(id, {id, domain, name, type, defaultValue});\n      }\n    }\n  }\n\n  return keys;\n}\n\n/** Converts a node element into a graph record. */\nfunction parseNode(\n  node: unknown,\n  keyDefinitions: Map<string, GraphMLKeyDefinition>\n): GraphNode | null {\n  if (!isObject(node)) {\n    return null;\n  }\n\n  const id = node[`${XML_ATTRIBUTE_PREFIX}id`];\n  if (typeof id !== 'string') {\n    return null;\n  }\n\n  const attributes = buildAttributeBag('node', node.data, keyDefinitions);\n\n  const graphNode: GraphNode = {\n    id,\n    attributes: Object.keys(attributes).length > 0 ? attributes : undefined\n  };\n\n  const label = attributes.label;\n  if (typeof label === 'string') {\n    graphNode.label = label;\n  }\n\n  return graphNode;\n}\n\n/** Converts an edge element with its effective direction. */\nfunction parseEdge(\n  edge: unknown,\n  index: number,\n  keyDefinitions: Map<string, GraphMLKeyDefinition>,\n  defaultDirected: boolean\n): GraphEdge | null {\n  if (!isObject(edge)) {\n    return null;\n  }\n\n  const sourceId = edge[`${XML_ATTRIBUTE_PREFIX}source`];\n  const targetId = edge[`${XML_ATTRIBUTE_PREFIX}target`];\n  if (typeof sourceId !== 'string') {\n    return null;\n  }\n  if (typeof targetId !== 'string') {\n    return null;\n  }\n\n  const rawId = edge[`${XML_ATTRIBUTE_PREFIX}id`];\n  const id = typeof rawId === 'string' ? rawId : `edge-${index}`;\n  const directed = parseDirected(edge[`${XML_ATTRIBUTE_PREFIX}directed`], defaultDirected);\n  const attributes = buildAttributeBag('edge', edge.data, keyDefinitions);\n\n  const graphEdge: GraphEdge = {\n    id,\n    sourceId,\n    targetId,\n    directed,\n    attributes: Object.keys(attributes).length > 0 ? attributes : undefined\n  };\n\n  const label = attributes.label;\n  if (typeof label === 'string') {\n    graphEdge.label = label;\n  }\n\n  return graphEdge;\n}\n\n/** Applies scoped defaults followed by explicit data values. */\nfunction buildAttributeBag(\n  domain: GraphMLDomain,\n  data: unknown,\n  keyDefinitions: Map<string, GraphMLKeyDefinition>\n): Record<string, unknown> {\n  const attributes: Record<string, unknown> = Object.create(null);\n\n  for (const key of keyDefinitions.values()) {\n    if (key.domain === 'all' || key.domain === domain) {\n      if (key.defaultValue !== undefined) {\n        attributes[key.name] = key.defaultValue;\n      }\n    }\n  }\n\n  for (const entry of normalizeArray(data)) {\n    assignAttributeFromDataEntry(entry, keyDefinitions, attributes);\n  }\n\n  return attributes;\n}\n\n/** Assigns a data value using its declared key or original key ID. */\nfunction assignAttributeFromDataEntry(\n  entry: unknown,\n  keyDefinitions: Map<string, GraphMLKeyDefinition>,\n  attributes: Record<string, unknown>\n): void {\n  if (!isObject(entry)) {\n    return;\n  }\n\n  const keyId = entry[`${XML_ATTRIBUTE_PREFIX}key`];\n  if (typeof keyId !== 'string') {\n    return;\n  }\n\n  const definition = keyDefinitions.get(keyId);\n  const attributeName = definition?.name ?? keyId;\n  const value = castDataValue(entry, definition?.type ?? 'string');\n  if (value !== undefined) {\n    attributes[attributeName] = value;\n  }\n}\n\n/** Converts GraphML scalar types while preserving unparseable numeric text. */\nfunction castDataValue(value: unknown, type: GraphMLAttributeType): unknown {\n  if (value === null || typeof value === 'undefined') {\n    return undefined;\n  }\n\n  const text = extractTextContent(value);\n  if (text === undefined) {\n    return undefined;\n  }\n\n  if (type === 'boolean') {\n    return parseBoolean(text);\n  }\n  if (type === 'int' || type === 'long') {\n    const parsed = Number.parseInt(text, 10);\n    return Number.isNaN(parsed) ? text : parsed;\n  }\n  if (type === 'float' || type === 'double') {\n    const parsed = Number.parseFloat(text);\n    return Number.isNaN(parsed) ? text : parsed;\n  }\n  return text;\n}\n\n/** Extracts scalar text or serializes structured vendor data. */\nfunction extractTextContent(value: unknown): string | undefined {\n  if (typeof value === 'string') {\n    return value;\n  }\n\n  if (typeof value === 'number' || typeof value === 'boolean') {\n    return String(value);\n  }\n\n  if (Array.isArray(value)) {\n    return extractTextContent(value[0]);\n  }\n\n  if (isObject(value)) {\n    const text = value[XML_TEXT_KEY];\n    if (typeof text === 'string') {\n      return text;\n    }\n\n    const nonAttributeEntries = Object.entries(value).filter(\n      ([key]) => !key.startsWith(XML_ATTRIBUTE_PREFIX)\n    );\n    if (nonAttributeEntries.length === 0) {\n      return undefined;\n    }\n    return JSON.stringify(Object.fromEntries(nonAttributeEntries));\n  }\n\n  return undefined;\n}\n\n/** Normalizes singleton and repeated XML elements. */\nfunction normalizeArray<T>(value: T | T[] | null | undefined): T[] {\n  if (!value) {\n    return [];\n  }\n  return Array.isArray(value) ? value : [value];\n}\n\n/** Tests whether a value is an XML element object. */\nfunction isObject(value: unknown): value is GraphMLObject {\n  return Boolean(value) && typeof value === 'object' && !Array.isArray(value);\n}\n\n/** Normalizes a key scope, defaulting to all elements. */\nfunction normalizeDomain(value: unknown): GraphMLDomain {\n  if (typeof value !== 'string') {\n    return 'all';\n  }\n\n  const lower = value.toLowerCase();\n  if (lower === 'node' || lower === 'edge' || lower === 'graph' || lower === 'all') {\n    return lower;\n  }\n  return 'all';\n}\n\n/** Normalizes supported GraphML scalar types. */\nfunction normalizeType(value: unknown): GraphMLAttributeType {\n  if (typeof value !== 'string') {\n    return 'string';\n  }\n\n  const lower = value.toLowerCase();\n  if (\n    lower === 'boolean' ||\n    lower === 'int' ||\n    lower === 'long' ||\n    lower === 'float' ||\n    lower === 'double'\n  ) {\n    return lower;\n  }\n  return 'string';\n}\n\n/** Converts an edge element with its effective direction. */\n/** Reads the graph-wide default edge direction. */\nfunction parseEdgeDefault(value: unknown): boolean {\n  if (typeof value !== 'string') {\n    return false;\n  }\n  return value.toLowerCase() !== 'undirected';\n}\n\n/** Reads an edge direction override. */\nfunction parseDirected(value: unknown, defaultDirected: boolean): boolean {\n  if (typeof value === 'string') {\n    const normalized = value.trim().toLowerCase();\n    if (\n      normalized === 'true' ||\n      normalized === '1' ||\n      normalized === 'yes' ||\n      normalized === 'directed'\n    ) {\n      return true;\n    }\n    if (\n      normalized === 'false' ||\n      normalized === '0' ||\n      normalized === 'no' ||\n      normalized === 'undirected'\n    ) {\n      return false;\n    }\n  }\n  return defaultDirected;\n}\n\n/** Converts common boolean spellings. */\nfunction parseBoolean(value: string): boolean {\n  const normalized = value.trim().toLowerCase();\n  if (normalized === 'true' || normalized === '1' || normalized === 'yes' || normalized === 'y') {\n    return true;\n  }\n  if (normalized === 'false' || normalized === '0' || normalized === 'no' || normalized === 'n') {\n    return false;\n  }\n  return Boolean(value);\n}\n", "// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport {GraphMLLoader} from './graphml-loader-types';\nimport {parseGraphML} from './lib/parse-graphml';\n\n/** Parser-bearing loader for synchronous and asynchronous GraphML parsing. */\nexport const GraphMLLoaderWithParser = {\n  ...GraphMLLoader,\n  parse: async (data: ArrayBuffer) => parseGraphML(data),\n  parseSync: parseGraphML,\n  parseTextSync: parseGraphML\n};\n", "// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport type {Loader} from '@loaders.gl/loader-utils';\nimport type {DOTGraphData} from './dot-types';\n\n// @ts-ignore __VERSION__ is injected by the build.\nconst VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';\n\n/** Metadata-only loader for Graphviz DOT documents. */\nexport const DOTLoader = {\n  name: 'DOT',\n  id: 'dot',\n  module: 'graphs',\n  version: VERSION,\n  extensions: ['dot', 'gv'],\n  mimeTypes: ['text/vnd.graphviz', 'text/x-graphviz', 'application/vnd.graphviz'],\n  text: true,\n  worker: false,\n  dataType: null as unknown as DOTGraphData,\n  batchType: null as never,\n  options: {}\n} as const satisfies Loader<DOTGraphData, never>;\n", "// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport type {DOTGraphData} from '../dot-types';\n\n/** Internal DOT parsing representation. */\ntype DOTAttributeMap = Record<string, unknown>;\n\n/** Internal DOT parsing representation. */\ntype ParsedNode = {\n  /** Id in the DOT parse state. */\n  id: string;\n  /** Attributes in the DOT parse state. */\n  attributes: DOTAttributeMap;\n  /** Subgraphs in the DOT parse state. */\n  subgraphs: Set<string>;\n};\n\n/** Internal DOT parsing representation. */\ntype ParsedEdge = {\n  /** Id in the DOT parse state. */\n  id: string;\n  /** SourceId in the DOT parse state. */\n  sourceId: string;\n  /** TargetId in the DOT parse state. */\n  targetId: string;\n  /** Directed in the DOT parse state. */\n  directed: boolean;\n  /** Attributes in the DOT parse state. */\n  attributes: DOTAttributeMap;\n  /** Subgraphs in the DOT parse state. */\n  subgraphs: string[];\n};\n\n/** Internal DOT parsing representation. */\ntype ParsedSubgraph = {\n  /** Id in the DOT parse state. */\n  id: string;\n  /** Attributes in the DOT parse state. */\n  attributes: DOTAttributeMap;\n  /** ParentId in the DOT parse state. */\n  parentId?: string | null;\n};\n\n/** Internal DOT parsing representation. */\ntype DOTParseResult = {\n  /** Id in the DOT parse state. */\n  id?: string;\n  /** Directed in the DOT parse state. */\n  directed: boolean;\n  /** Strict in the DOT parse state. */\n  strict: boolean;\n  /** GraphAttributes in the DOT parse state. */\n  graphAttributes: DOTAttributeMap;\n  /** Nodes in the DOT parse state. */\n  nodes: Map<string, ParsedNode>;\n  /** Edges in the DOT parse state. */\n  edges: ParsedEdge[];\n  /** Subgraphs in the DOT parse state. */\n  subgraphs: Map<string, ParsedSubgraph>;\n};\n\n/** Parses DOT source into plain graph records without a visualization dependency. */\nexport function parseDOT(input: string): DOTGraphData {\n  const parsed = parseDOTDocument(input);\n  const subgraphs = Array.from(parsed.subgraphs.values(), (subgraph) => ({\n    ...subgraph,\n    attributes: {...subgraph.attributes}\n  }));\n  return {\n    shape: 'plain-graph-data',\n    nodes: Array.from(parsed.nodes.values(), (node) => ({\n      id: node.id,\n      ...(typeof node.attributes.label === 'string' ? {label: node.attributes.label} : {}),\n      attributes: {\n        ...node.attributes,\n        ...(node.subgraphs.size\n          ? {subgraphs: Array.from(node.subgraphs, (id) => describeSubgraph(id, parsed.subgraphs))}\n          : {})\n      }\n    })),\n    edges: parsed.edges.map((edge) => ({\n      id: edge.id,\n      sourceId: edge.sourceId,\n      targetId: edge.targetId,\n      directed: edge.directed,\n      ...(typeof edge.attributes.label === 'string' ? {label: edge.attributes.label} : {}),\n      attributes: {\n        ...edge.attributes,\n        ...(edge.subgraphs.length\n          ? {subgraphs: edge.subgraphs.map((id) => describeSubgraph(id, parsed.subgraphs))}\n          : {})\n      }\n    })),\n    metadata: {\n      id: parsed.id,\n      directed: parsed.directed,\n      strict: parsed.strict,\n      attributes: {...parsed.graphAttributes},\n      subgraphs\n    }\n  };\n}\n\n/** Copies a subgraph descriptor into node or edge attributes. */\nfunction describeSubgraph(\n  id: string,\n  descriptors: Map<string, ParsedSubgraph>\n): {id: string; attributes: DOTAttributeMap; parentId?: string | null} {\n  const subgraph = descriptors.get(id)!;\n  return {\n    id,\n    attributes: {...subgraph.attributes},\n    parentId: subgraph.parentId\n  };\n}\n\n/** Internal DOT parsing representation. */\ntype TokenType =\n  | 'identifier'\n  | 'string'\n  | 'html'\n  | 'arrow'\n  | 'lbrace'\n  | 'rbrace'\n  | 'lbrack'\n  | 'rbrack'\n  | 'equals'\n  | 'comma'\n  | 'semicolon';\n\n/** Internal DOT parsing representation. */\ntype Token = {\n  /** Type in the DOT parse state. */\n  type: TokenType;\n  /** Value in the DOT parse state. */\n  value: string;\n};\n\n/** Internal DOT parsing representation. */\ntype ScopeContext = {\n  /** Id in the DOT parse state. */\n  id?: string;\n  /** NodeDefaults in the DOT parse state. */\n  nodeDefaults: DOTAttributeMap;\n  /** EdgeDefaults in the DOT parse state. */\n  edgeDefaults: DOTAttributeMap;\n  /** GraphAttributes in the DOT parse state. */\n  graphAttributes: DOTAttributeMap;\n};\n\n/** Recursive parser for the supported DOT statement subset. */\nclass DOTParser {\n  /** Tokens for DOT parsing. */\n  private readonly tokens: Token[];\n  /** Position for DOT parsing. */\n  private position = 0;\n  /** Accumulated graph records and attributes. */\n  private readonly result: DOTParseResult = {\n    directed: false,\n    strict: false,\n    graphAttributes: Object.create(null),\n    nodes: new Map(),\n    edges: [],\n    subgraphs: new Map()\n  };\n\n  /** Scopes for DOT parsing. */\n  private readonly scopes: ScopeContext[] = [\n    {\n      nodeDefaults: Object.create(null),\n      edgeDefaults: Object.create(null),\n      graphAttributes: Object.create(null)\n    }\n  ];\n\n  /** Subgraph counter for DOT parsing. */\n  private subgraphCounter = 0;\n  /** Edge counter for DOT parsing. */\n  private edgeCounter = 0;\n\n  /** Edge lookup used to coalesce parallel edges in strict graphs. */\n  private readonly strictEdges = new Map<string, ParsedEdge>();\n\n  /** Persistent attributes and defaults for reopened named subgraphs. */\n  private readonly subgraphScopes = new Map<string, ScopeContext>();\n\n  /** Explicit names reserved so anonymous subgraph IDs cannot collide with them. */\n  private readonly namedSubgraphIds = new Set<string>();\n\n  /** Initializes the token stream. */\n  constructor(tokens: Token[]) {\n    this.tokens = tokens;\n    for (let index = 0; index < tokens.length - 1; index++) {\n      if (isKeyword(tokens[index], 'subgraph') && isIdentifierLike(tokens[index + 1])) {\n        this.namedSubgraphIds.add(tokens[index + 1].value);\n      }\n    }\n  }\n\n  /** Parses one complete DOT document. */\n  parse(): DOTParseResult {\n    this.parseGraph();\n    this.consumeOptionalSemicolon();\n    if (this.peek()) {\n      throw new Error('Unexpected content after DOT graph.');\n    }\n    return this.result;\n  }\n\n  /** Reads graph identity, declaration, and statements. */\n  private parseGraph(): void {\n    const strictToken = this.peek();\n    if (strictToken && isKeyword(strictToken, 'strict')) {\n      this.consume();\n      this.result.strict = true;\n    }\n\n    const typeToken = this.peek();\n    if (!typeToken || !isGraphType(typeToken)) {\n      throw new Error('DOT graph must start with graph or digraph keyword.');\n    }\n    this.consume();\n    this.result.directed = isKeyword(typeToken, 'digraph');\n\n    const idToken = this.peek();\n    if (idToken && isIdentifierLike(idToken)) {\n      this.result.id = parseIdentifierValue(this.consume());\n    }\n\n    this.expect('lbrace');\n    while (!this.match('rbrace')) {\n      if (!this.parseStatement()) {\n        throw new Error('Expected closing brace in DOT graph.');\n      }\n    }\n    this.result.graphAttributes = {...this.scopes[0].graphAttributes};\n  }\n\n  /** Dispatches a graph statement. */\n  private parseStatement(): boolean {\n    if (this.consumeSemicolonIfPresent()) {\n      return true;\n    }\n\n    const token = this.peek();\n    if (!token) {\n      return false;\n    }\n\n    if (this.tryParseSubgraphStatement(token)) {\n      return true;\n    }\n\n    if (this.tryParseKeywordStatement(token)) {\n      return true;\n    }\n\n    if (this.tryParseAssignmentStatement(token)) {\n      return true;\n    }\n\n    if (isIdentifierLike(token)) {\n      this.parseNodeOrEdgeStatement();\n      this.consumeOptionalSemicolon();\n      return true;\n    }\n\n    throw new Error(`Unexpected token: ${token.value}`);\n  }\n\n  /** Consumes an empty statement. */\n  private consumeSemicolonIfPresent(): boolean {\n    const next = this.peek();\n    if (next?.type === 'semicolon') {\n      this.consume();\n      return true;\n    }\n    return false;\n  }\n\n  /** Reads a standalone subgraph statement. */\n  private tryParseSubgraphStatement(token: Token): boolean {\n    if (token.type !== 'lbrace' && !isKeyword(token, 'subgraph')) {\n      return false;\n    }\n    this.parseSubgraph();\n    return true;\n  }\n\n  /** Applies graph, node, or edge defaults. */\n  private tryParseKeywordStatement(token: Token): boolean {\n    if (!(isKeyword(token, 'graph') || isKeyword(token, 'node') || isKeyword(token, 'edge'))) {\n      return false;\n    }\n\n    this.consume();\n    const explicitAttributes = this.parseAttributeList();\n\n    if (isKeyword(token, 'graph')) {\n      Object.assign(this.currentScope().graphAttributes, explicitAttributes);\n    } else if (isKeyword(token, 'node')) {\n      Object.assign(this.currentScope().nodeDefaults, explicitAttributes);\n    } else {\n      Object.assign(this.currentScope().edgeDefaults, explicitAttributes);\n    }\n\n    this.consumeOptionalSemicolon();\n    return true;\n  }\n\n  /** Reads a graph attribute assignment. */\n  private tryParseAssignmentStatement(token: Token): boolean {\n    if (!isIdentifierLike(token)) {\n      return false;\n    }\n    const next = this.peek(1);\n    if (next?.type !== 'equals') {\n      return false;\n    }\n\n    const key = parseIdentifierValue(this.consume());\n    this.consume();\n    const valueToken = this.consume();\n    const value = parseAttributeValue(valueToken);\n    this.currentScope().graphAttributes[key] = value;\n    this.consumeOptionalSemicolon();\n    return true;\n  }\n\n  /** Reads a node statement or chained edges. */\n  private parseNodeOrEdgeStatement(): void {\n    const first = parseIdentifierValue(this.consume());\n    const references: string[] = [first];\n    const operators: string[] = [];\n\n    let operatorToken = this.match('arrow');\n    while (operatorToken) {\n      operators.push(operatorToken.value);\n      const referenceToken = this.consume();\n      if (!isIdentifierLike(referenceToken)) {\n        throw new Error('Expected node identifier in edge statement.');\n      }\n      references.push(parseIdentifierValue(referenceToken));\n      operatorToken = this.match('arrow');\n    }\n\n    if (operators.length === 0) {\n      const explicitAttributes = this.parseAttributeList();\n      this.addNode(first, explicitAttributes);\n      return;\n    }\n\n    const explicitAttributes = this.parseAttributeList();\n    this.addEdgeChain(references, operators, explicitAttributes);\n  }\n\n  /** Merges explicit attributes into a node. */\n  private addNode(id: string, explicitAttributes: DOTAttributeMap): void {\n    const membership = this.getCurrentSubgraphChain();\n    const node = this.ensureNode(id, membership);\n    node.attributes = {...node.attributes, ...explicitAttributes};\n  }\n\n  /** Expands an edge chain into node and edge records. */\n  private addEdgeChain(\n    nodes: string[],\n    operators: string[],\n    explicitAttributes: DOTAttributeMap\n  ): void {\n    const membership = this.getCurrentSubgraphChain();\n    const defaults = this.currentScope().edgeDefaults;\n    const attributes = {...defaults, ...explicitAttributes};\n\n    for (let index = 0; index < nodes.length - 1; index++) {\n      const sourceId = nodes[index];\n      const targetId = nodes[index + 1];\n      const operator = operators[index];\n      const directed = operator === '->';\n      if (directed !== this.result.directed) {\n        throw new Error('DOT edge operator must match graph or digraph declaration.');\n      }\n\n      const edgeId = deriveEdgeId(attributes, sourceId, targetId, ++this.edgeCounter);\n      const edgeAttributes = {...attributes};\n      this.ensureNode(sourceId, membership);\n      this.ensureNode(targetId, membership);\n\n      const strictKey = JSON.stringify(\n        directed ? [sourceId, targetId] : [sourceId, targetId].sort()\n      );\n      const existingEdge = this.result.strict ? this.strictEdges.get(strictKey) : undefined;\n      if (existingEdge) {\n        existingEdge.attributes = {...existingEdge.attributes, ...explicitAttributes};\n        existingEdge.directed = deriveDirectedFlag(existingEdge.attributes, directed);\n        existingEdge.subgraphs = Array.from(new Set([...existingEdge.subgraphs, ...membership]));\n        continue;\n      }\n      const directedOverride = deriveDirectedFlag(edgeAttributes, directed);\n      const edge: ParsedEdge = {\n        id: edgeId,\n        sourceId,\n        targetId,\n        directed: directedOverride,\n        attributes: edgeAttributes,\n        subgraphs: membership\n      };\n      this.result.edges.push(edge);\n      if (this.result.strict) {\n        this.strictEdges.set(strictKey, edge);\n      }\n    }\n  }\n\n  /** Reads a nested scope with inherited defaults. */\n  private parseSubgraph(): void {\n    let idToken = this.peek();\n    let subgraphId: string;\n\n    if (idToken && isKeyword(idToken, 'subgraph')) {\n      this.consume();\n      idToken = this.peek();\n    }\n\n    if (idToken && isIdentifierLike(idToken)) {\n      subgraphId = parseIdentifierValue(this.consume());\n    } else {\n      do {\n        subgraphId = `subgraph_${++this.subgraphCounter}`;\n      } while (this.namedSubgraphIds.has(subgraphId));\n    }\n\n    this.expect('lbrace');\n    const parentId = this.findCurrentSubgraphId();\n    let context = this.subgraphScopes.get(subgraphId);\n    if (!context) {\n      context = {\n        id: subgraphId,\n        nodeDefaults: Object.assign(Object.create(null), this.currentScope().nodeDefaults),\n        edgeDefaults: Object.assign(Object.create(null), this.currentScope().edgeDefaults),\n        graphAttributes: Object.create(null)\n      };\n      this.subgraphScopes.set(subgraphId, context);\n      this.result.subgraphs.set(subgraphId, {\n        id: subgraphId,\n        attributes: context.graphAttributes,\n        parentId\n      });\n    }\n    this.scopes.push(context);\n\n    let shouldContinue = true;\n    while (shouldContinue) {\n      if (this.match('rbrace')) {\n        break;\n      }\n      shouldContinue = this.parseStatement();\n      if (!shouldContinue) {\n        throw new Error('Expected closing brace in DOT subgraph.');\n      }\n    }\n\n    this.scopes.pop();\n  }\n\n  /** Reads repeated attribute lists. */\n  private parseAttributeList(): DOTAttributeMap {\n    const attributes: DOTAttributeMap = Object.create(null);\n    while (this.match('lbrack')) {\n      while (!this.match('rbrack')) {\n        const keyToken = this.consume();\n        if (!isIdentifierLike(keyToken)) {\n          throw new Error('Expected attribute name.');\n        }\n        const key = parseIdentifierValue(keyToken);\n        let value: unknown = true;\n        if (this.match('equals')) {\n          const valueToken = this.consume();\n          value = parseAttributeValue(valueToken);\n        }\n        attributes[key] = value;\n        if (this.peek()?.type === 'comma' || this.peek()?.type === 'semicolon') {\n          this.consume();\n        }\n      }\n    }\n    return attributes;\n  }\n\n  /** Creates an implicit node and records its subgraph memberships. */\n  private ensureNode(id: string, membership: string[]): ParsedNode {\n    let node = this.result.nodes.get(id);\n    if (!node) {\n      const defaults = this.currentScope().nodeDefaults;\n      node = {id, attributes: {...defaults}, subgraphs: new Set()};\n      this.result.nodes.set(id, node);\n    }\n    membership.forEach((subgraphId) => node.subgraphs.add(subgraphId));\n    return node;\n  }\n\n  /** Lists enclosing subgraphs. */\n  private getCurrentSubgraphChain(): string[] {\n    const chain: string[] = [];\n    for (const scope of this.scopes) {\n      if (scope.id) {\n        chain.push(scope.id);\n      }\n    }\n    return chain;\n  }\n\n  /** Finds the nearest enclosing named or generated subgraph. */\n  private findCurrentSubgraphId(): string | undefined {\n    for (let index = this.scopes.length - 1; index >= 0; index--) {\n      const scope = this.scopes[index];\n      if (scope.id) {\n        return scope.id;\n      }\n    }\n    return undefined;\n  }\n\n  /** Returns the active attribute scope. */\n  private currentScope(): ScopeContext {\n    return this.scopes[this.scopes.length - 1];\n  }\n\n  /** Consumes an optional statement terminator. */\n  private consumeOptionalSemicolon(): void {\n    const next = this.peek();\n    if (next?.type === 'semicolon') {\n      this.consume();\n    }\n  }\n\n  /** Requires the next token to have the requested type. */\n  private expect(type: TokenType): Token {\n    const token = this.consume();\n    if (!token || token.type !== type) {\n      throw new Error(`Expected token ${type}.`);\n    }\n    return token;\n  }\n\n  /** Consumes the next token or reports truncated input. */\n  private consume(): Token {\n    const token = this.tokens[this.position];\n    if (!token) {\n      throw new Error('Unexpected end of DOT input.');\n    }\n    this.position++;\n    return token;\n  }\n\n  /** Consumes a token when its type matches. */\n  private match(type: TokenType): Token | null {\n    const token = this.peek();\n    if (token && token.type === type) {\n      this.position++;\n      return token;\n    }\n    return null;\n  }\n\n  /** Inspects a token without consuming it. */\n  private peek(offset = 0): Token | null {\n    return this.tokens[this.position + offset] ?? null;\n  }\n}\n\n/** Tokenizes and parses a DOT document. */\nfunction parseDOTDocument(input: string): DOTParseResult {\n  const parser = new DOTParser(tokenize(input));\n  return parser.parse();\n}\n\nconst IDENTIFIER_TERMINATORS = new Set(['{', '}', '[', ']', '=', ';', ',', '\"', '<', '#']);\n\n/** Builds a token stream from DOT text. */\nfunction tokenize(input: string): Token[] {\n  const tokens: Token[] = [];\n  let index = 0;\n\n  while (index < input.length) {\n    const {token, nextIndex} = readNextToken(input, index);\n    if (nextIndex <= index) {\n      throw new Error(`Tokenizer did not advance at position ${index}.`);\n    }\n    if (token) {\n      tokens.push(token);\n    }\n    index = nextIndex;\n  }\n\n  return tokens;\n}\n\n/** Reads a token or skips whitespace and comments. */\nfunction readNextToken(input: string, index: number): {token: Token | null; nextIndex: number} {\n  if (index >= input.length) {\n    return {token: null, nextIndex: input.length};\n  }\n\n  const character = input[index];\n\n  if (isWhitespace(character)) {\n    return {token: null, nextIndex: index + 1};\n  }\n\n  const commentEnd = skipComment(input, index);\n  if (commentEnd !== null) {\n    return {token: null, nextIndex: commentEnd};\n  }\n\n  const arrowToken = readArrowToken(input, index);\n  if (arrowToken) {\n    return arrowToken;\n  }\n\n  const punctuation = readPunctuationToken(character);\n  if (punctuation) {\n    return {token: punctuation, nextIndex: index + 1};\n  }\n\n  if (character === '\"') {\n    const {value, nextIndex} = readQuotedString(input, index + 1);\n    return {token: {type: 'string', value}, nextIndex};\n  }\n\n  if (character === '<') {\n    const {value, nextIndex} = readHtmlString(input, index + 1);\n    return {token: {type: 'html', value}, nextIndex};\n  }\n\n  const identifier = readIdentifier(input, index);\n  if (identifier.value) {\n    return {\n      token: {type: 'identifier', value: identifier.value},\n      nextIndex: identifier.nextIndex\n    };\n  }\n\n  throw new Error(`Unexpected token at position ${index}.`);\n}\n\n/** Skips line, block, or hash comments. */\nfunction skipComment(input: string, index: number): number | null {\n  const character = input[index];\n  if (character === '/') {\n    const next = input[index + 1];\n    if (next === '/') {\n      return skipLineComment(input, index + 2);\n    }\n    if (next === '*') {\n      return skipBlockComment(input, index + 2);\n    }\n    return null;\n  }\n\n  if (character === '#') {\n    return skipLineComment(input, index + 1);\n  }\n\n  return null;\n}\n\n/** Scans to the next line break. */\nfunction skipLineComment(input: string, startIndex: number): number {\n  let cursor = startIndex;\n  while (cursor < input.length && !isLineBreak(input[cursor])) {\n    cursor++;\n  }\n  return cursor;\n}\n\n/** Scans to a block comment terminator. */\nfunction skipBlockComment(input: string, startIndex: number): number {\n  let cursor = startIndex;\n  while (cursor < input.length) {\n    if (input[cursor] === '*' && input[cursor + 1] === '/') {\n      return cursor + 2;\n    }\n    cursor++;\n  }\n  throw new Error('Unterminated block comment in DOT source.');\n}\n\n/** Recognizes directed and undirected edge operators. */\nfunction readArrowToken(input: string, index: number): {token: Token; nextIndex: number} | null {\n  const next = input[index + 1];\n  if (input[index] === '-' && next === '-') {\n    return {token: {type: 'arrow', value: '--'}, nextIndex: index + 2};\n  }\n  if (input[index] === '-' && next === '>') {\n    return {token: {type: 'arrow', value: '->'}, nextIndex: index + 2};\n  }\n  return null;\n}\n\n/** Recognizes DOT structural punctuation. */\nfunction readPunctuationToken(character: string): Token | null {\n  switch (character) {\n    case '{':\n      return {type: 'lbrace', value: character};\n    case '}':\n      return {type: 'rbrace', value: character};\n    case '[':\n      return {type: 'lbrack', value: character};\n    case ']':\n      return {type: 'rbrack', value: character};\n    case '=':\n      return {type: 'equals', value: character};\n    case ',':\n      return {type: 'comma', value: character};\n    case ';':\n      return {type: 'semicolon', value: character};\n    default:\n      return null;\n  }\n}\n\n/** Reads a quoted string and decodes its escapes. */\nfunction readQuotedString(input: string, startIndex: number): {value: string; nextIndex: number} {\n  let value = '';\n  let index = startIndex;\n  while (index < input.length) {\n    const character = input[index];\n    if (character === '\"') {\n      return {value, nextIndex: index + 1};\n    }\n    if (character === '\\\\') {\n      const escape = readEscapedCharacter(input, index + 1);\n      value += escape.value;\n      index = escape.nextIndex;\n    } else {\n      value += character;\n      index++;\n    }\n  }\n  throw new Error('Unterminated string literal in DOT source.');\n}\n\n/** Decodes one quoted-string escape. */\nfunction readEscapedCharacter(\n  input: string,\n  startIndex: number\n): {value: string; nextIndex: number} {\n  const next = input[startIndex];\n  switch (next) {\n    case 'n':\n    case 'l':\n    case 'L':\n      return {value: '\\n', nextIndex: startIndex + 1};\n    case 't':\n      return {value: '\\t', nextIndex: startIndex + 1};\n    case 'r':\n      return {value: '\\r', nextIndex: startIndex + 1};\n    case '\"':\n      return {value: '\"', nextIndex: startIndex + 1};\n    case '\\\\':\n      return {value: '\\\\', nextIndex: startIndex + 1};\n    default: {\n      if (typeof next === 'undefined') {\n        throw new Error('Unterminated escape sequence in DOT source.');\n      }\n      return {value: next, nextIndex: startIndex + 1};\n    }\n  }\n}\n\n/** Reads a balanced HTML-like label. */\nfunction readHtmlString(input: string, startIndex: number): {value: string; nextIndex: number} {\n  let value = '<';\n  let depth = 1;\n  let index = startIndex;\n  while (index < input.length) {\n    const character = input[index];\n    value += character;\n    if (character === '<') {\n      depth++;\n    } else if (character === '>') {\n      depth--;\n      if (depth === 0) {\n        return {value, nextIndex: index + 1};\n      }\n    }\n    index++;\n  }\n  throw new Error('Unterminated HTML-like string literal in DOT source.');\n}\n\n/** Reads an unquoted identifier. */\nfunction readIdentifier(input: string, startIndex: number): {value: string; nextIndex: number} {\n  let index = startIndex;\n  let value = '';\n  while (index < input.length && !isIdentifierTerminator(input, index)) {\n    value += input[index];\n    index++;\n  }\n  if (value.includes(':')) {\n    throw new Error('DOT node ports are not supported; quote identifiers containing colons.');\n  }\n  /** Return {value, nextIndex in the DOT parse state. */\n  return {value, nextIndex: index};\n}\n\n/** Tests whether a character terminates an identifier. */\nfunction isIdentifierTerminator(input: string, index: number): boolean {\n  const character = input[index];\n  if (isWhitespace(character) || IDENTIFIER_TERMINATORS.has(character)) {\n    return true;\n  }\n  if (isArrowOperatorStart(input, index)) {\n    return true;\n  }\n  if (isCommentStart(input, index)) {\n    return true;\n  }\n  return false;\n}\n\n/** Tests whether an edge operator starts at this position. */\nfunction isArrowOperatorStart(input: string, index: number): boolean {\n  if (input[index] !== '-') {\n    return false;\n  }\n  const next = input[index + 1];\n  return next === '-' || next === '>';\n}\n\n/** Tests whether a slash comment starts at this position. */\nfunction isCommentStart(input: string, index: number): boolean {\n  if (input[index] !== '/') {\n    return false;\n  }\n  const next = input[index + 1];\n  return next === '/' || next === '*';\n}\n\n/** Recognizes supported whitespace characters. */\nfunction isWhitespace(character: string): boolean {\n  return (\n    character === ' ' ||\n    character === '\\n' ||\n    character === '\\r' ||\n    character === '\\t' ||\n    character === '\\f'\n  );\n}\n\n/** Recognizes a line break. */\nfunction isLineBreak(character: string): boolean {\n  return character === '\\n' || character === '\\r';\n}\n\n/** Matches an unquoted keyword case-insensitively. */\nfunction isKeyword(token: Token, keyword: string): boolean {\n  return token.type === 'identifier' && token.value.toLowerCase() === keyword.toLowerCase();\n}\n\n/** Recognizes graph and digraph declarations. */\nfunction isGraphType(token: Token): boolean {\n  return isKeyword(token, 'graph') || isKeyword(token, 'digraph');\n}\n\n/** Tests whether a token can name a node or attribute. */\nfunction isIdentifierLike(token: Token): boolean {\n  return token.type === 'identifier' || token.type === 'string' || token.type === 'html';\n}\n\n/** Preserves the text of a DOT identifier. */\nfunction parseIdentifierValue(token: Token): string {\n  return token.value;\n}\n\n/** Preserves quoted text and converts unquoted numeric attributes. */\nfunction parseAttributeValue(token: Token): unknown {\n  if (token.type === 'string' || token.type === 'html') {\n    return token.value;\n  }\n  if (token.type === 'identifier') {\n    const numeric = Number(token.value);\n    if (!Number.isNaN(numeric)) {\n      return numeric;\n    }\n    return token.value;\n  }\n  throw new Error('Invalid attribute value in DOT input.');\n}\n\n/** Uses an explicit ID or generates a stable edge identifier. */\nfunction deriveEdgeId(\n  attributes: DOTAttributeMap,\n  sourceId: string,\n  targetId: string,\n  counter: number\n): string {\n  const candidate = attributes.id ?? attributes.Id ?? attributes.ID;\n  if (typeof candidate === 'string' || typeof candidate === 'number') {\n    return String(candidate);\n  }\n  return `${String(sourceId)}-${String(targetId)}-${counter}`;\n}\n\n/** Applies direction flags over the edge operator default. */\nfunction deriveDirectedFlag(attributes: DOTAttributeMap, defaultDirected: boolean): boolean {\n  const candidate = attributes.directed;\n  if (typeof candidate === 'boolean') {\n    return candidate;\n  }\n\n  const directionAttribute = attributes.dir;\n  if (typeof directionAttribute === 'string') {\n    const normalized = directionAttribute.toLowerCase();\n    if (normalized === 'none') {\n      return false;\n    }\n    return true;\n  }\n\n  return defaultDirected;\n}\n", "// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport {DOTLoader} from './dot-loader-types';\nimport {parseDOT} from './lib/parse-dot';\n\n/** Parser-bearing loader for synchronous and asynchronous DOT parsing. */\nexport const DOTLoaderWithParser = {\n  ...DOTLoader,\n  parse: async (data: ArrayBuffer) => parseDOT(new TextDecoder().decode(data)),\n  parseSync: (data: ArrayBuffer) => parseDOT(new TextDecoder().decode(data)),\n  parseTextSync: parseDOT\n};\n"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;ACQA,IAAM,UAAU,OAAoC,UAAe;AAG5D,IAAM,gBAAgB;EAC3B,MAAM;EACN,IAAI;EACJ,QAAQ;EACR,SAAS;EACT,YAAY,CAAC,SAAS;EACtB,WAAW,CAAC,yBAAyB;EACrC,MAAM;EACN,QAAQ;EACR,UAAU;EACV,WAAW;EACX,SAAS,CAAA;;;;AClBX,6BAAwB;AAIxB,IAAM,uBAAuB;AAC7B,IAAM,eAAe;AA4BrB,IAAM,gBAAgB,IAAI,iCAAU;EAClC,kBAAkB;EAClB,qBAAqB;EACrB,cAAc;EACd,YAAY;EACZ,qBAAqB;EACrB,eAAe;EACf,gBAAgB;CACjB;AAMK,SAAU,aAAa,SAAqB;AAChD,QAAM,UAAU,cAAc,OAAO;AACrC,QAAM,WAAW,cAAc,MAAM,OAAO;AAC5C,QAAM,cAAc,eAAe,QAAQ;AAC3C,MAAI,CAAC,aAAa;AAChB,UAAM,IAAI,MAAM,wDAAwD;EAC1E;AAEA,QAAM,eAAe,gBAAgB,WAAW;AAChD,MAAI,CAAC,cAAc;AACjB,UAAM,IAAI,MAAM,sDAAsD;EACxE;AAEA,QAAM,iBAAiB,sBAAsB,aAAa,YAAY;AACtE,QAAM,kBAAkB,iBAAiB,aAAa,GAAG,iCAAiC,CAAC;AAE3F,QAAM,QAAQ,eAAe,aAAa,IAAI,EAAE,IAAI,CAAC,SAAS,UAAU,MAAM,cAAc,CAAC;AAC7F,QAAM,QAAQ,eAAe,aAAa,IAAI,EAAE,IAAI,CAAC,MAAM,UACzD,UAAU,MAAM,OAAO,gBAAgB,eAAe,CAAC;AAGzD,QAAM,gBAAgB,MAAM,OAAO,CAAC,SAA4B,QAAQ,IAAI,CAAC;AAC7E,QAAM,gBAAgB,MAAM,OAAO,CAAC,SAA4B,QAAQ,IAAI,CAAC;AAE7E,SAAO;IACL,OAAO;IACP,OAAO;IACP,OAAO;;AAEX;AAGA,SAAS,cAAc,SAAqB;AAC1C,MAAI,OAAO,YAAY,UAAU;AAC/B,WAAO;EACT;AAEA,MAAI,mBAAmB,YAAY;AACjC,WAAO,IAAI,YAAW,EAAG,OAAO,OAAO;EACzC;AAEA,MAAI,mBAAmB,aAAa;AAClC,WAAO,IAAI,YAAW,EAAG,OAAO,IAAI,WAAW,OAAO,CAAC;EACzD;AAEA,QAAM,IAAI,MAAM,2EAA2E;AAC7F;AAGA,SAAS,eAAe,UAAuB;AAC7C,QAAM,OAAO,SAAS;AACtB,MAAI,SAAS,IAAI,GAAG;AAClB,WAAO;EACT;AAEA,SAAO;AACT;AAGA,SAAS,gBAAgB,aAA0B;AACjD,QAAM,QAAQ,YAAY;AAC1B,MAAI,CAAC,OAAO;AACV,WAAO;EACT;AAEA,MAAI,MAAM,QAAQ,KAAK,GAAG;AACxB,UAAM,aAAa,MAAM,KAAK,CAAC,UAAU,SAAS,KAAK,CAAC;AACxD,WAAO,SAAS,UAAU,IAAI,aAAa;EAC7C;AAEA,SAAO,SAAS,KAAK,IAAI,QAAQ;AACnC;AAGA,SAAS,sBACP,aACA,cAA2B;AAE3B,QAAM,OAAO,oBAAI,IAAG;AAEpB,aAAW,aAAa;IACtB,GAAG,eAAe,YAAY,GAAG;IACjC,GAAG,eAAe,aAAa,GAAG;KACjC;AACD,QAAI,SAAS,SAAS,GAAG;AACvB,YAAM,KAAK,OAAO,UAAU,GAAG,wBAAwB,KAAK,EAAE,EAAE,KAAI;AACpE,UAAI,IAAI;AACN,cAAM,SAAS,gBAAgB,UAAU,GAAG,yBAAyB,CAAC;AACtE,cAAM,OAAO,OAAO,UAAU,GAAG,+BAA+B,KAAK,EAAE,EAAE,KAAI;AAC7E,cAAM,OAAO,cAAc,UAAU,GAAG,+BAA+B,CAAC;AACxE,cAAM,cAAc,UAAU,WAAW;AACzC,cAAM,eAAe,gBAAgB,OAAO,cAAc,aAAa,IAAI,IAAI;AAE/E,aAAK,IAAI,IAAI,EAAC,IAAI,QAAQ,MAAM,MAAM,aAAY,CAAC;MACrD;IACF;EACF;AAEA,SAAO;AACT;AAGA,SAAS,UACP,MACA,gBAAiD;AAEjD,MAAI,CAAC,SAAS,IAAI,GAAG;AACnB,WAAO;EACT;AAEA,QAAM,KAAK,KAAK,GAAG,wBAAwB;AAC3C,MAAI,OAAO,OAAO,UAAU;AAC1B,WAAO;EACT;AAEA,QAAM,aAAa,kBAAkB,QAAQ,KAAK,MAAM,cAAc;AAEtE,QAAM,YAAuB;IAC3B;IACA,YAAY,OAAO,KAAK,UAAU,EAAE,SAAS,IAAI,aAAa;;AAGhE,QAAM,QAAQ,WAAW;AACzB,MAAI,OAAO,UAAU,UAAU;AAC7B,cAAU,QAAQ;EACpB;AAEA,SAAO;AACT;AAGA,SAAS,UACP,MACA,OACA,gBACA,iBAAwB;AAExB,MAAI,CAAC,SAAS,IAAI,GAAG;AACnB,WAAO;EACT;AAEA,QAAM,WAAW,KAAK,GAAG,4BAA4B;AACrD,QAAM,WAAW,KAAK,GAAG,4BAA4B;AACrD,MAAI,OAAO,aAAa,UAAU;AAChC,WAAO;EACT;AACA,MAAI,OAAO,aAAa,UAAU;AAChC,WAAO;EACT;AAEA,QAAM,QAAQ,KAAK,GAAG,wBAAwB;AAC9C,QAAM,KAAK,OAAO,UAAU,WAAW,QAAQ,QAAQ;AACvD,QAAM,WAAW,cAAc,KAAK,GAAG,8BAA8B,GAAG,eAAe;AACvF,QAAM,aAAa,kBAAkB,QAAQ,KAAK,MAAM,cAAc;AAEtE,QAAM,YAAuB;IAC3B;IACA;IACA;IACA;IACA,YAAY,OAAO,KAAK,UAAU,EAAE,SAAS,IAAI,aAAa;;AAGhE,QAAM,QAAQ,WAAW;AACzB,MAAI,OAAO,UAAU,UAAU;AAC7B,cAAU,QAAQ;EACpB;AAEA,SAAO;AACT;AAGA,SAAS,kBACP,QACA,MACA,gBAAiD;AAEjD,QAAM,aAAsC,uBAAO,OAAO,IAAI;AAE9D,aAAW,OAAO,eAAe,OAAM,GAAI;AACzC,QAAI,IAAI,WAAW,SAAS,IAAI,WAAW,QAAQ;AACjD,UAAI,IAAI,iBAAiB,QAAW;AAClC,mBAAW,IAAI,IAAI,IAAI,IAAI;MAC7B;IACF;EACF;AAEA,aAAW,SAAS,eAAe,IAAI,GAAG;AACxC,iCAA6B,OAAO,gBAAgB,UAAU;EAChE;AAEA,SAAO;AACT;AAGA,SAAS,6BACP,OACA,gBACA,YAAmC;AAEnC,MAAI,CAAC,SAAS,KAAK,GAAG;AACpB;EACF;AAEA,QAAM,QAAQ,MAAM,GAAG,yBAAyB;AAChD,MAAI,OAAO,UAAU,UAAU;AAC7B;EACF;AAEA,QAAM,aAAa,eAAe,IAAI,KAAK;AAC3C,QAAM,iBAAgB,yCAAY,SAAQ;AAC1C,QAAM,QAAQ,cAAc,QAAO,yCAAY,SAAQ,QAAQ;AAC/D,MAAI,UAAU,QAAW;AACvB,eAAW,aAAa,IAAI;EAC9B;AACF;AAGA,SAAS,cAAc,OAAgB,MAA0B;AAC/D,MAAI,UAAU,QAAQ,OAAO,UAAU,aAAa;AAClD,WAAO;EACT;AAEA,QAAM,OAAO,mBAAmB,KAAK;AACrC,MAAI,SAAS,QAAW;AACtB,WAAO;EACT;AAEA,MAAI,SAAS,WAAW;AACtB,WAAO,aAAa,IAAI;EAC1B;AACA,MAAI,SAAS,SAAS,SAAS,QAAQ;AACrC,UAAM,SAAS,OAAO,SAAS,MAAM,EAAE;AACvC,WAAO,OAAO,MAAM,MAAM,IAAI,OAAO;EACvC;AACA,MAAI,SAAS,WAAW,SAAS,UAAU;AACzC,UAAM,SAAS,OAAO,WAAW,IAAI;AACrC,WAAO,OAAO,MAAM,MAAM,IAAI,OAAO;EACvC;AACA,SAAO;AACT;AAGA,SAAS,mBAAmB,OAAc;AACxC,MAAI,OAAO,UAAU,UAAU;AAC7B,WAAO;EACT;AAEA,MAAI,OAAO,UAAU,YAAY,OAAO,UAAU,WAAW;AAC3D,WAAO,OAAO,KAAK;EACrB;AAEA,MAAI,MAAM,QAAQ,KAAK,GAAG;AACxB,WAAO,mBAAmB,MAAM,CAAC,CAAC;EACpC;AAEA,MAAI,SAAS,KAAK,GAAG;AACnB,UAAM,OAAO,MAAM,YAAY;AAC/B,QAAI,OAAO,SAAS,UAAU;AAC5B,aAAO;IACT;AAEA,UAAM,sBAAsB,OAAO,QAAQ,KAAK,EAAE,OAChD,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,WAAW,oBAAoB,CAAC;AAElD,QAAI,oBAAoB,WAAW,GAAG;AACpC,aAAO;IACT;AACA,WAAO,KAAK,UAAU,OAAO,YAAY,mBAAmB,CAAC;EAC/D;AAEA,SAAO;AACT;AAGA,SAAS,eAAkB,OAAiC;AAC1D,MAAI,CAAC,OAAO;AACV,WAAO,CAAA;EACT;AACA,SAAO,MAAM,QAAQ,KAAK,IAAI,QAAQ,CAAC,KAAK;AAC9C;AAGA,SAAS,SAAS,OAAc;AAC9B,SAAO,QAAQ,KAAK,KAAK,OAAO,UAAU,YAAY,CAAC,MAAM,QAAQ,KAAK;AAC5E;AAGA,SAAS,gBAAgB,OAAc;AACrC,MAAI,OAAO,UAAU,UAAU;AAC7B,WAAO;EACT;AAEA,QAAM,QAAQ,MAAM,YAAW;AAC/B,MAAI,UAAU,UAAU,UAAU,UAAU,UAAU,WAAW,UAAU,OAAO;AAChF,WAAO;EACT;AACA,SAAO;AACT;AAGA,SAAS,cAAc,OAAc;AACnC,MAAI,OAAO,UAAU,UAAU;AAC7B,WAAO;EACT;AAEA,QAAM,QAAQ,MAAM,YAAW;AAC/B,MACE,UAAU,aACV,UAAU,SACV,UAAU,UACV,UAAU,WACV,UAAU,UACV;AACA,WAAO;EACT;AACA,SAAO;AACT;AAIA,SAAS,iBAAiB,OAAc;AACtC,MAAI,OAAO,UAAU,UAAU;AAC7B,WAAO;EACT;AACA,SAAO,MAAM,YAAW,MAAO;AACjC;AAGA,SAAS,cAAc,OAAgB,iBAAwB;AAC7D,MAAI,OAAO,UAAU,UAAU;AAC7B,UAAM,aAAa,MAAM,KAAI,EAAG,YAAW;AAC3C,QACE,eAAe,UACf,eAAe,OACf,eAAe,SACf,eAAe,YACf;AACA,aAAO;IACT;AACA,QACE,eAAe,WACf,eAAe,OACf,eAAe,QACf,eAAe,cACf;AACA,aAAO;IACT;EACF;AACA,SAAO;AACT;AAGA,SAAS,aAAa,OAAa;AACjC,QAAM,aAAa,MAAM,KAAI,EAAG,YAAW;AAC3C,MAAI,eAAe,UAAU,eAAe,OAAO,eAAe,SAAS,eAAe,KAAK;AAC7F,WAAO;EACT;AACA,MAAI,eAAe,WAAW,eAAe,OAAO,eAAe,QAAQ,eAAe,KAAK;AAC7F,WAAO;EACT;AACA,SAAO,QAAQ,KAAK;AACtB;;;ACrZO,IAAM,0BAA0B;EACrC,GAAG;EACH,OAAO,OAAO,SAAsB,aAAa,IAAI;EACrD,WAAW;EACX,eAAe;;;;ACJjB,IAAMA,WAAU,OAAoC,UAAe;AAG5D,IAAM,YAAY;EACvB,MAAM;EACN,IAAI;EACJ,QAAQ;EACR,SAASA;EACT,YAAY,CAAC,OAAO,IAAI;EACxB,WAAW,CAAC,qBAAqB,mBAAmB,0BAA0B;EAC9E,MAAM;EACN,QAAQ;EACR,UAAU;EACV,WAAW;EACX,SAAS,CAAA;;;;AC0CL,SAAU,SAAS,OAAa;AACpC,QAAM,SAAS,iBAAiB,KAAK;AACrC,QAAM,YAAY,MAAM,KAAK,OAAO,UAAU,OAAM,GAAI,CAAC,cAAc;IACrE,GAAG;IACH,YAAY,EAAC,GAAG,SAAS,WAAU;IACnC;AACF,SAAO;IACL,OAAO;IACP,OAAO,MAAM,KAAK,OAAO,MAAM,OAAM,GAAI,CAAC,UAAU;MAClD,IAAI,KAAK;MACT,GAAI,OAAO,KAAK,WAAW,UAAU,WAAW,EAAC,OAAO,KAAK,WAAW,MAAK,IAAI,CAAA;MACjF,YAAY;QACV,GAAG,KAAK;QACR,GAAI,KAAK,UAAU,OACf,EAAC,WAAW,MAAM,KAAK,KAAK,WAAW,CAAC,OAAO,iBAAiB,IAAI,OAAO,SAAS,CAAC,EAAC,IACtF,CAAA;;MAEN;IACF,OAAO,OAAO,MAAM,IAAI,CAAC,UAAU;MACjC,IAAI,KAAK;MACT,UAAU,KAAK;MACf,UAAU,KAAK;MACf,UAAU,KAAK;MACf,GAAI,OAAO,KAAK,WAAW,UAAU,WAAW,EAAC,OAAO,KAAK,WAAW,MAAK,IAAI,CAAA;MACjF,YAAY;QACV,GAAG,KAAK;QACR,GAAI,KAAK,UAAU,SACf,EAAC,WAAW,KAAK,UAAU,IAAI,CAAC,OAAO,iBAAiB,IAAI,OAAO,SAAS,CAAC,EAAC,IAC9E,CAAA;;MAEN;IACF,UAAU;MACR,IAAI,OAAO;MACX,UAAU,OAAO;MACjB,QAAQ,OAAO;MACf,YAAY,EAAC,GAAG,OAAO,gBAAe;MACtC;;;AAGN;AAGA,SAAS,iBACP,IACA,aAAwC;AAExC,QAAM,WAAW,YAAY,IAAI,EAAE;AACnC,SAAO;IACL;IACA,YAAY,EAAC,GAAG,SAAS,WAAU;IACnC,UAAU,SAAS;;AAEvB;AAqCA,IAAM,YAAN,MAAe;;EAEI;;EAET,WAAW;;EAEF,SAAyB;IACxC,UAAU;IACV,QAAQ;IACR,iBAAiB,uBAAO,OAAO,IAAI;IACnC,OAAO,oBAAI,IAAG;IACd,OAAO,CAAA;IACP,WAAW,oBAAI,IAAG;;;EAIH,SAAyB;IACxC;MACE,cAAc,uBAAO,OAAO,IAAI;MAChC,cAAc,uBAAO,OAAO,IAAI;MAChC,iBAAiB,uBAAO,OAAO,IAAI;;;;EAK/B,kBAAkB;;EAElB,cAAc;;EAGL,cAAc,oBAAI,IAAG;;EAGrB,iBAAiB,oBAAI,IAAG;;EAGxB,mBAAmB,oBAAI,IAAG;;EAG3C,YAAY,QAAe;AACzB,SAAK,SAAS;AACd,aAAS,QAAQ,GAAG,QAAQ,OAAO,SAAS,GAAG,SAAS;AACtD,UAAI,UAAU,OAAO,KAAK,GAAG,UAAU,KAAK,iBAAiB,OAAO,QAAQ,CAAC,CAAC,GAAG;AAC/E,aAAK,iBAAiB,IAAI,OAAO,QAAQ,CAAC,EAAE,KAAK;MACnD;IACF;EACF;;EAGA,QAAK;AACH,SAAK,WAAU;AACf,SAAK,yBAAwB;AAC7B,QAAI,KAAK,KAAI,GAAI;AACf,YAAM,IAAI,MAAM,qCAAqC;IACvD;AACA,WAAO,KAAK;EACd;;EAGQ,aAAU;AAChB,UAAM,cAAc,KAAK,KAAI;AAC7B,QAAI,eAAe,UAAU,aAAa,QAAQ,GAAG;AACnD,WAAK,QAAO;AACZ,WAAK,OAAO,SAAS;IACvB;AAEA,UAAM,YAAY,KAAK,KAAI;AAC3B,QAAI,CAAC,aAAa,CAAC,YAAY,SAAS,GAAG;AACzC,YAAM,IAAI,MAAM,qDAAqD;IACvE;AACA,SAAK,QAAO;AACZ,SAAK,OAAO,WAAW,UAAU,WAAW,SAAS;AAErD,UAAM,UAAU,KAAK,KAAI;AACzB,QAAI,WAAW,iBAAiB,OAAO,GAAG;AACxC,WAAK,OAAO,KAAK,qBAAqB,KAAK,QAAO,CAAE;IACtD;AAEA,SAAK,OAAO,QAAQ;AACpB,WAAO,CAAC,KAAK,MAAM,QAAQ,GAAG;AAC5B,UAAI,CAAC,KAAK,eAAc,GAAI;AAC1B,cAAM,IAAI,MAAM,sCAAsC;MACxD;IACF;AACA,SAAK,OAAO,kBAAkB,EAAC,GAAG,KAAK,OAAO,CAAC,EAAE,gBAAe;EAClE;;EAGQ,iBAAc;AACpB,QAAI,KAAK,0BAAyB,GAAI;AACpC,aAAO;IACT;AAEA,UAAM,QAAQ,KAAK,KAAI;AACvB,QAAI,CAAC,OAAO;AACV,aAAO;IACT;AAEA,QAAI,KAAK,0BAA0B,KAAK,GAAG;AACzC,aAAO;IACT;AAEA,QAAI,KAAK,yBAAyB,KAAK,GAAG;AACxC,aAAO;IACT;AAEA,QAAI,KAAK,4BAA4B,KAAK,GAAG;AAC3C,aAAO;IACT;AAEA,QAAI,iBAAiB,KAAK,GAAG;AAC3B,WAAK,yBAAwB;AAC7B,WAAK,yBAAwB;AAC7B,aAAO;IACT;AAEA,UAAM,IAAI,MAAM,qBAAqB,MAAM,OAAO;EACpD;;EAGQ,4BAAyB;AAC/B,UAAM,OAAO,KAAK,KAAI;AACtB,SAAI,6BAAM,UAAS,aAAa;AAC9B,WAAK,QAAO;AACZ,aAAO;IACT;AACA,WAAO;EACT;;EAGQ,0BAA0B,OAAY;AAC5C,QAAI,MAAM,SAAS,YAAY,CAAC,UAAU,OAAO,UAAU,GAAG;AAC5D,aAAO;IACT;AACA,SAAK,cAAa;AAClB,WAAO;EACT;;EAGQ,yBAAyB,OAAY;AAC3C,QAAI,EAAE,UAAU,OAAO,OAAO,KAAK,UAAU,OAAO,MAAM,KAAK,UAAU,OAAO,MAAM,IAAI;AACxF,aAAO;IACT;AAEA,SAAK,QAAO;AACZ,UAAM,qBAAqB,KAAK,mBAAkB;AAElD,QAAI,UAAU,OAAO,OAAO,GAAG;AAC7B,aAAO,OAAO,KAAK,aAAY,EAAG,iBAAiB,kBAAkB;IACvE,WAAW,UAAU,OAAO,MAAM,GAAG;AACnC,aAAO,OAAO,KAAK,aAAY,EAAG,cAAc,kBAAkB;IACpE,OAAO;AACL,aAAO,OAAO,KAAK,aAAY,EAAG,cAAc,kBAAkB;IACpE;AAEA,SAAK,yBAAwB;AAC7B,WAAO;EACT;;EAGQ,4BAA4B,OAAY;AAC9C,QAAI,CAAC,iBAAiB,KAAK,GAAG;AAC5B,aAAO;IACT;AACA,UAAM,OAAO,KAAK,KAAK,CAAC;AACxB,SAAI,6BAAM,UAAS,UAAU;AAC3B,aAAO;IACT;AAEA,UAAM,MAAM,qBAAqB,KAAK,QAAO,CAAE;AAC/C,SAAK,QAAO;AACZ,UAAM,aAAa,KAAK,QAAO;AAC/B,UAAM,QAAQ,oBAAoB,UAAU;AAC5C,SAAK,aAAY,EAAG,gBAAgB,GAAG,IAAI;AAC3C,SAAK,yBAAwB;AAC7B,WAAO;EACT;;EAGQ,2BAAwB;AAC9B,UAAM,QAAQ,qBAAqB,KAAK,QAAO,CAAE;AACjD,UAAM,aAAuB,CAAC,KAAK;AACnC,UAAM,YAAsB,CAAA;AAE5B,QAAI,gBAAgB,KAAK,MAAM,OAAO;AACtC,WAAO,eAAe;AACpB,gBAAU,KAAK,cAAc,KAAK;AAClC,YAAM,iBAAiB,KAAK,QAAO;AACnC,UAAI,CAAC,iBAAiB,cAAc,GAAG;AACrC,cAAM,IAAI,MAAM,6CAA6C;MAC/D;AACA,iBAAW,KAAK,qBAAqB,cAAc,CAAC;AACpD,sBAAgB,KAAK,MAAM,OAAO;IACpC;AAEA,QAAI,UAAU,WAAW,GAAG;AAC1B,YAAMC,sBAAqB,KAAK,mBAAkB;AAClD,WAAK,QAAQ,OAAOA,mBAAkB;AACtC;IACF;AAEA,UAAM,qBAAqB,KAAK,mBAAkB;AAClD,SAAK,aAAa,YAAY,WAAW,kBAAkB;EAC7D;;EAGQ,QAAQ,IAAY,oBAAmC;AAC7D,UAAM,aAAa,KAAK,wBAAuB;AAC/C,UAAM,OAAO,KAAK,WAAW,IAAI,UAAU;AAC3C,SAAK,aAAa,EAAC,GAAG,KAAK,YAAY,GAAG,mBAAkB;EAC9D;;EAGQ,aACN,OACA,WACA,oBAAmC;AAEnC,UAAM,aAAa,KAAK,wBAAuB;AAC/C,UAAM,WAAW,KAAK,aAAY,EAAG;AACrC,UAAM,aAAa,EAAC,GAAG,UAAU,GAAG,mBAAkB;AAEtD,aAAS,QAAQ,GAAG,QAAQ,MAAM,SAAS,GAAG,SAAS;AACrD,YAAM,WAAW,MAAM,KAAK;AAC5B,YAAM,WAAW,MAAM,QAAQ,CAAC;AAChC,YAAM,WAAW,UAAU,KAAK;AAChC,YAAM,WAAW,aAAa;AAC9B,UAAI,aAAa,KAAK,OAAO,UAAU;AACrC,cAAM,IAAI,MAAM,4DAA4D;MAC9E;AAEA,YAAM,SAAS,aAAa,YAAY,UAAU,UAAU,EAAE,KAAK,WAAW;AAC9E,YAAM,iBAAiB,EAAC,GAAG,WAAU;AACrC,WAAK,WAAW,UAAU,UAAU;AACpC,WAAK,WAAW,UAAU,UAAU;AAEpC,YAAM,YAAY,KAAK,UACrB,WAAW,CAAC,UAAU,QAAQ,IAAI,CAAC,UAAU,QAAQ,EAAE,KAAI,CAAE;AAE/D,YAAM,eAAe,KAAK,OAAO,SAAS,KAAK,YAAY,IAAI,SAAS,IAAI;AAC5E,UAAI,cAAc;AAChB,qBAAa,aAAa,EAAC,GAAG,aAAa,YAAY,GAAG,mBAAkB;AAC5E,qBAAa,WAAW,mBAAmB,aAAa,YAAY,QAAQ;AAC5E,qBAAa,YAAY,MAAM,KAAK,oBAAI,IAAI,CAAC,GAAG,aAAa,WAAW,GAAG,UAAU,CAAC,CAAC;AACvF;MACF;AACA,YAAM,mBAAmB,mBAAmB,gBAAgB,QAAQ;AACpE,YAAM,OAAmB;QACvB,IAAI;QACJ;QACA;QACA,UAAU;QACV,YAAY;QACZ,WAAW;;AAEb,WAAK,OAAO,MAAM,KAAK,IAAI;AAC3B,UAAI,KAAK,OAAO,QAAQ;AACtB,aAAK,YAAY,IAAI,WAAW,IAAI;MACtC;IACF;EACF;;EAGQ,gBAAa;AACnB,QAAI,UAAU,KAAK,KAAI;AACvB,QAAI;AAEJ,QAAI,WAAW,UAAU,SAAS,UAAU,GAAG;AAC7C,WAAK,QAAO;AACZ,gBAAU,KAAK,KAAI;IACrB;AAEA,QAAI,WAAW,iBAAiB,OAAO,GAAG;AACxC,mBAAa,qBAAqB,KAAK,QAAO,CAAE;IAClD,OAAO;AACL,SAAG;AACD,qBAAa,YAAY,EAAE,KAAK;MAClC,SAAS,KAAK,iBAAiB,IAAI,UAAU;IAC/C;AAEA,SAAK,OAAO,QAAQ;AACpB,UAAM,WAAW,KAAK,sBAAqB;AAC3C,QAAI,UAAU,KAAK,eAAe,IAAI,UAAU;AAChD,QAAI,CAAC,SAAS;AACZ,gBAAU;QACR,IAAI;QACJ,cAAc,OAAO,OAAO,uBAAO,OAAO,IAAI,GAAG,KAAK,aAAY,EAAG,YAAY;QACjF,cAAc,OAAO,OAAO,uBAAO,OAAO,IAAI,GAAG,KAAK,aAAY,EAAG,YAAY;QACjF,iBAAiB,uBAAO,OAAO,IAAI;;AAErC,WAAK,eAAe,IAAI,YAAY,OAAO;AAC3C,WAAK,OAAO,UAAU,IAAI,YAAY;QACpC,IAAI;QACJ,YAAY,QAAQ;QACpB;OACD;IACH;AACA,SAAK,OAAO,KAAK,OAAO;AAExB,QAAI,iBAAiB;AACrB,WAAO,gBAAgB;AACrB,UAAI,KAAK,MAAM,QAAQ,GAAG;AACxB;MACF;AACA,uBAAiB,KAAK,eAAc;AACpC,UAAI,CAAC,gBAAgB;AACnB,cAAM,IAAI,MAAM,yCAAyC;MAC3D;IACF;AAEA,SAAK,OAAO,IAAG;EACjB;;EAGQ,qBAAkB;AAnd5B;AAodI,UAAM,aAA8B,uBAAO,OAAO,IAAI;AACtD,WAAO,KAAK,MAAM,QAAQ,GAAG;AAC3B,aAAO,CAAC,KAAK,MAAM,QAAQ,GAAG;AAC5B,cAAM,WAAW,KAAK,QAAO;AAC7B,YAAI,CAAC,iBAAiB,QAAQ,GAAG;AAC/B,gBAAM,IAAI,MAAM,0BAA0B;QAC5C;AACA,cAAM,MAAM,qBAAqB,QAAQ;AACzC,YAAI,QAAiB;AACrB,YAAI,KAAK,MAAM,QAAQ,GAAG;AACxB,gBAAM,aAAa,KAAK,QAAO;AAC/B,kBAAQ,oBAAoB,UAAU;QACxC;AACA,mBAAW,GAAG,IAAI;AAClB,cAAI,UAAK,KAAI,MAAT,mBAAa,UAAS,aAAW,UAAK,KAAI,MAAT,mBAAa,UAAS,aAAa;AACtE,eAAK,QAAO;QACd;MACF;IACF;AACA,WAAO;EACT;;EAGQ,WAAW,IAAY,YAAoB;AACjD,QAAI,OAAO,KAAK,OAAO,MAAM,IAAI,EAAE;AACnC,QAAI,CAAC,MAAM;AACT,YAAM,WAAW,KAAK,aAAY,EAAG;AACrC,aAAO,EAAC,IAAI,YAAY,EAAC,GAAG,SAAQ,GAAG,WAAW,oBAAI,IAAG,EAAE;AAC3D,WAAK,OAAO,MAAM,IAAI,IAAI,IAAI;IAChC;AACA,eAAW,QAAQ,CAAC,eAAe,KAAK,UAAU,IAAI,UAAU,CAAC;AACjE,WAAO;EACT;;EAGQ,0BAAuB;AAC7B,UAAM,QAAkB,CAAA;AACxB,eAAW,SAAS,KAAK,QAAQ;AAC/B,UAAI,MAAM,IAAI;AACZ,cAAM,KAAK,MAAM,EAAE;MACrB;IACF;AACA,WAAO;EACT;;EAGQ,wBAAqB;AAC3B,aAAS,QAAQ,KAAK,OAAO,SAAS,GAAG,SAAS,GAAG,SAAS;AAC5D,YAAM,QAAQ,KAAK,OAAO,KAAK;AAC/B,UAAI,MAAM,IAAI;AACZ,eAAO,MAAM;MACf;IACF;AACA,WAAO;EACT;;EAGQ,eAAY;AAClB,WAAO,KAAK,OAAO,KAAK,OAAO,SAAS,CAAC;EAC3C;;EAGQ,2BAAwB;AAC9B,UAAM,OAAO,KAAK,KAAI;AACtB,SAAI,6BAAM,UAAS,aAAa;AAC9B,WAAK,QAAO;IACd;EACF;;EAGQ,OAAO,MAAe;AAC5B,UAAM,QAAQ,KAAK,QAAO;AAC1B,QAAI,CAAC,SAAS,MAAM,SAAS,MAAM;AACjC,YAAM,IAAI,MAAM,kBAAkB,OAAO;IAC3C;AACA,WAAO;EACT;;EAGQ,UAAO;AACb,UAAM,QAAQ,KAAK,OAAO,KAAK,QAAQ;AACvC,QAAI,CAAC,OAAO;AACV,YAAM,IAAI,MAAM,8BAA8B;IAChD;AACA,SAAK;AACL,WAAO;EACT;;EAGQ,MAAM,MAAe;AAC3B,UAAM,QAAQ,KAAK,KAAI;AACvB,QAAI,SAAS,MAAM,SAAS,MAAM;AAChC,WAAK;AACL,aAAO;IACT;AACA,WAAO;EACT;;EAGQ,KAAK,SAAS,GAAC;AACrB,WAAO,KAAK,OAAO,KAAK,WAAW,MAAM,KAAK;EAChD;;AAIF,SAAS,iBAAiB,OAAa;AACrC,QAAM,SAAS,IAAI,UAAU,SAAS,KAAK,CAAC;AAC5C,SAAO,OAAO,MAAK;AACrB;AAEA,IAAM,yBAAyB,oBAAI,IAAI,CAAC,KAAK,KAAK,KAAK,KAAK,KAAK,KAAK,KAAK,KAAK,KAAK,GAAG,CAAC;AAGzF,SAAS,SAAS,OAAa;AAC7B,QAAM,SAAkB,CAAA;AACxB,MAAI,QAAQ;AAEZ,SAAO,QAAQ,MAAM,QAAQ;AAC3B,UAAM,EAAC,OAAO,UAAS,IAAI,cAAc,OAAO,KAAK;AACrD,QAAI,aAAa,OAAO;AACtB,YAAM,IAAI,MAAM,yCAAyC,QAAQ;IACnE;AACA,QAAI,OAAO;AACT,aAAO,KAAK,KAAK;IACnB;AACA,YAAQ;EACV;AAEA,SAAO;AACT;AAGA,SAAS,cAAc,OAAe,OAAa;AACjD,MAAI,SAAS,MAAM,QAAQ;AACzB,WAAO,EAAC,OAAO,MAAM,WAAW,MAAM,OAAM;EAC9C;AAEA,QAAM,YAAY,MAAM,KAAK;AAE7B,MAAI,aAAa,SAAS,GAAG;AAC3B,WAAO,EAAC,OAAO,MAAM,WAAW,QAAQ,EAAC;EAC3C;AAEA,QAAM,aAAa,YAAY,OAAO,KAAK;AAC3C,MAAI,eAAe,MAAM;AACvB,WAAO,EAAC,OAAO,MAAM,WAAW,WAAU;EAC5C;AAEA,QAAM,aAAa,eAAe,OAAO,KAAK;AAC9C,MAAI,YAAY;AACd,WAAO;EACT;AAEA,QAAM,cAAc,qBAAqB,SAAS;AAClD,MAAI,aAAa;AACf,WAAO,EAAC,OAAO,aAAa,WAAW,QAAQ,EAAC;EAClD;AAEA,MAAI,cAAc,KAAK;AACrB,UAAM,EAAC,OAAO,UAAS,IAAI,iBAAiB,OAAO,QAAQ,CAAC;AAC5D,WAAO,EAAC,OAAO,EAAC,MAAM,UAAU,MAAK,GAAG,UAAS;EACnD;AAEA,MAAI,cAAc,KAAK;AACrB,UAAM,EAAC,OAAO,UAAS,IAAI,eAAe,OAAO,QAAQ,CAAC;AAC1D,WAAO,EAAC,OAAO,EAAC,MAAM,QAAQ,MAAK,GAAG,UAAS;EACjD;AAEA,QAAM,aAAa,eAAe,OAAO,KAAK;AAC9C,MAAI,WAAW,OAAO;AACpB,WAAO;MACL,OAAO,EAAC,MAAM,cAAc,OAAO,WAAW,MAAK;MACnD,WAAW,WAAW;;EAE1B;AAEA,QAAM,IAAI,MAAM,gCAAgC,QAAQ;AAC1D;AAGA,SAAS,YAAY,OAAe,OAAa;AAC/C,QAAM,YAAY,MAAM,KAAK;AAC7B,MAAI,cAAc,KAAK;AACrB,UAAM,OAAO,MAAM,QAAQ,CAAC;AAC5B,QAAI,SAAS,KAAK;AAChB,aAAO,gBAAgB,OAAO,QAAQ,CAAC;IACzC;AACA,QAAI,SAAS,KAAK;AAChB,aAAO,iBAAiB,OAAO,QAAQ,CAAC;IAC1C;AACA,WAAO;EACT;AAEA,MAAI,cAAc,KAAK;AACrB,WAAO,gBAAgB,OAAO,QAAQ,CAAC;EACzC;AAEA,SAAO;AACT;AAGA,SAAS,gBAAgB,OAAe,YAAkB;AACxD,MAAI,SAAS;AACb,SAAO,SAAS,MAAM,UAAU,CAAC,YAAY,MAAM,MAAM,CAAC,GAAG;AAC3D;EACF;AACA,SAAO;AACT;AAGA,SAAS,iBAAiB,OAAe,YAAkB;AACzD,MAAI,SAAS;AACb,SAAO,SAAS,MAAM,QAAQ;AAC5B,QAAI,MAAM,MAAM,MAAM,OAAO,MAAM,SAAS,CAAC,MAAM,KAAK;AACtD,aAAO,SAAS;IAClB;AACA;EACF;AACA,QAAM,IAAI,MAAM,2CAA2C;AAC7D;AAGA,SAAS,eAAe,OAAe,OAAa;AAClD,QAAM,OAAO,MAAM,QAAQ,CAAC;AAC5B,MAAI,MAAM,KAAK,MAAM,OAAO,SAAS,KAAK;AACxC,WAAO,EAAC,OAAO,EAAC,MAAM,SAAS,OAAO,KAAI,GAAG,WAAW,QAAQ,EAAC;EACnE;AACA,MAAI,MAAM,KAAK,MAAM,OAAO,SAAS,KAAK;AACxC,WAAO,EAAC,OAAO,EAAC,MAAM,SAAS,OAAO,KAAI,GAAG,WAAW,QAAQ,EAAC;EACnE;AACA,SAAO;AACT;AAGA,SAAS,qBAAqB,WAAiB;AAC7C,UAAQ,WAAW;IACjB,KAAK;AACH,aAAO,EAAC,MAAM,UAAU,OAAO,UAAS;IAC1C,KAAK;AACH,aAAO,EAAC,MAAM,UAAU,OAAO,UAAS;IAC1C,KAAK;AACH,aAAO,EAAC,MAAM,UAAU,OAAO,UAAS;IAC1C,KAAK;AACH,aAAO,EAAC,MAAM,UAAU,OAAO,UAAS;IAC1C,KAAK;AACH,aAAO,EAAC,MAAM,UAAU,OAAO,UAAS;IAC1C,KAAK;AACH,aAAO,EAAC,MAAM,SAAS,OAAO,UAAS;IACzC,KAAK;AACH,aAAO,EAAC,MAAM,aAAa,OAAO,UAAS;IAC7C;AACE,aAAO;EACX;AACF;AAGA,SAAS,iBAAiB,OAAe,YAAkB;AACzD,MAAI,QAAQ;AACZ,MAAI,QAAQ;AACZ,SAAO,QAAQ,MAAM,QAAQ;AAC3B,UAAM,YAAY,MAAM,KAAK;AAC7B,QAAI,cAAc,KAAK;AACrB,aAAO,EAAC,OAAO,WAAW,QAAQ,EAAC;IACrC;AACA,QAAI,cAAc,MAAM;AACtB,YAAM,SAAS,qBAAqB,OAAO,QAAQ,CAAC;AACpD,eAAS,OAAO;AAChB,cAAQ,OAAO;IACjB,OAAO;AACL,eAAS;AACT;IACF;EACF;AACA,QAAM,IAAI,MAAM,4CAA4C;AAC9D;AAGA,SAAS,qBACP,OACA,YAAkB;AAElB,QAAM,OAAO,MAAM,UAAU;AAC7B,UAAQ,MAAM;IACZ,KAAK;IACL,KAAK;IACL,KAAK;AACH,aAAO,EAAC,OAAO,MAAM,WAAW,aAAa,EAAC;IAChD,KAAK;AACH,aAAO,EAAC,OAAO,KAAM,WAAW,aAAa,EAAC;IAChD,KAAK;AACH,aAAO,EAAC,OAAO,MAAM,WAAW,aAAa,EAAC;IAChD,KAAK;AACH,aAAO,EAAC,OAAO,KAAK,WAAW,aAAa,EAAC;IAC/C,KAAK;AACH,aAAO,EAAC,OAAO,MAAM,WAAW,aAAa,EAAC;IAChD,SAAS;AACP,UAAI,OAAO,SAAS,aAAa;AAC/B,cAAM,IAAI,MAAM,6CAA6C;MAC/D;AACA,aAAO,EAAC,OAAO,MAAM,WAAW,aAAa,EAAC;IAChD;EACF;AACF;AAGA,SAAS,eAAe,OAAe,YAAkB;AACvD,MAAI,QAAQ;AACZ,MAAI,QAAQ;AACZ,MAAI,QAAQ;AACZ,SAAO,QAAQ,MAAM,QAAQ;AAC3B,UAAM,YAAY,MAAM,KAAK;AAC7B,aAAS;AACT,QAAI,cAAc,KAAK;AACrB;IACF,WAAW,cAAc,KAAK;AAC5B;AACA,UAAI,UAAU,GAAG;AACf,eAAO,EAAC,OAAO,WAAW,QAAQ,EAAC;MACrC;IACF;AACA;EACF;AACA,QAAM,IAAI,MAAM,sDAAsD;AACxE;AAGA,SAAS,eAAe,OAAe,YAAkB;AACvD,MAAI,QAAQ;AACZ,MAAI,QAAQ;AACZ,SAAO,QAAQ,MAAM,UAAU,CAAC,uBAAuB,OAAO,KAAK,GAAG;AACpE,aAAS,MAAM,KAAK;AACpB;EACF;AACA,MAAI,MAAM,SAAS,GAAG,GAAG;AACvB,UAAM,IAAI,MAAM,wEAAwE;EAC1F;AAEA,SAAO,EAAC,OAAO,WAAW,MAAK;AACjC;AAGA,SAAS,uBAAuB,OAAe,OAAa;AAC1D,QAAM,YAAY,MAAM,KAAK;AAC7B,MAAI,aAAa,SAAS,KAAK,uBAAuB,IAAI,SAAS,GAAG;AACpE,WAAO;EACT;AACA,MAAI,qBAAqB,OAAO,KAAK,GAAG;AACtC,WAAO;EACT;AACA,MAAI,eAAe,OAAO,KAAK,GAAG;AAChC,WAAO;EACT;AACA,SAAO;AACT;AAGA,SAAS,qBAAqB,OAAe,OAAa;AACxD,MAAI,MAAM,KAAK,MAAM,KAAK;AACxB,WAAO;EACT;AACA,QAAM,OAAO,MAAM,QAAQ,CAAC;AAC5B,SAAO,SAAS,OAAO,SAAS;AAClC;AAGA,SAAS,eAAe,OAAe,OAAa;AAClD,MAAI,MAAM,KAAK,MAAM,KAAK;AACxB,WAAO;EACT;AACA,QAAM,OAAO,MAAM,QAAQ,CAAC;AAC5B,SAAO,SAAS,OAAO,SAAS;AAClC;AAGA,SAAS,aAAa,WAAiB;AACrC,SACE,cAAc,OACd,cAAc,QACd,cAAc,QACd,cAAc,OACd,cAAc;AAElB;AAGA,SAAS,YAAY,WAAiB;AACpC,SAAO,cAAc,QAAQ,cAAc;AAC7C;AAGA,SAAS,UAAU,OAAc,SAAe;AAC9C,SAAO,MAAM,SAAS,gBAAgB,MAAM,MAAM,YAAW,MAAO,QAAQ,YAAW;AACzF;AAGA,SAAS,YAAY,OAAY;AAC/B,SAAO,UAAU,OAAO,OAAO,KAAK,UAAU,OAAO,SAAS;AAChE;AAGA,SAAS,iBAAiB,OAAY;AACpC,SAAO,MAAM,SAAS,gBAAgB,MAAM,SAAS,YAAY,MAAM,SAAS;AAClF;AAGA,SAAS,qBAAqB,OAAY;AACxC,SAAO,MAAM;AACf;AAGA,SAAS,oBAAoB,OAAY;AACvC,MAAI,MAAM,SAAS,YAAY,MAAM,SAAS,QAAQ;AACpD,WAAO,MAAM;EACf;AACA,MAAI,MAAM,SAAS,cAAc;AAC/B,UAAM,UAAU,OAAO,MAAM,KAAK;AAClC,QAAI,CAAC,OAAO,MAAM,OAAO,GAAG;AAC1B,aAAO;IACT;AACA,WAAO,MAAM;EACf;AACA,QAAM,IAAI,MAAM,uCAAuC;AACzD;AAGA,SAAS,aACP,YACA,UACA,UACA,SAAe;AAEf,QAAM,YAAY,WAAW,MAAM,WAAW,MAAM,WAAW;AAC/D,MAAI,OAAO,cAAc,YAAY,OAAO,cAAc,UAAU;AAClE,WAAO,OAAO,SAAS;EACzB;AACA,SAAO,GAAG,OAAO,QAAQ,KAAK,OAAO,QAAQ,KAAK;AACpD;AAGA,SAAS,mBAAmB,YAA6B,iBAAwB;AAC/E,QAAM,YAAY,WAAW;AAC7B,MAAI,OAAO,cAAc,WAAW;AAClC,WAAO;EACT;AAEA,QAAM,qBAAqB,WAAW;AACtC,MAAI,OAAO,uBAAuB,UAAU;AAC1C,UAAM,aAAa,mBAAmB,YAAW;AACjD,QAAI,eAAe,QAAQ;AACzB,aAAO;IACT;AACA,WAAO;EACT;AAEA,SAAO;AACT;;;ACn5BO,IAAM,sBAAsB;EACjC,GAAG;EACH,OAAO,OAAO,SAAsB,SAAS,IAAI,YAAW,EAAG,OAAO,IAAI,CAAC;EAC3E,WAAW,CAAC,SAAsB,SAAS,IAAI,YAAW,EAAG,OAAO,IAAI,CAAC;EACzE,eAAe;;",
+  "names": ["VERSION", "explicitAttributes"]
+}

package/dist/index.d.ts

@@ -0,0 +1,5 @@
+export { GraphMLLoaderWithParser as GraphMLLoader } from "./graphml-loader.js";
+export type { GraphData, GraphNode, GraphEdge } from "./graph-types.js";
+export { DOTLoaderWithParser as DOTLoader } from "./dot-loader.js";
+export type { DOTGraphData, DOTMetadata, DOTSubgraph } from "./dot-types.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,uBAAuB,IAAI,aAAa,EAAC,4BAAyB;AAC1E,YAAY,EAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAC,yBAAsB;AACnE,OAAO,EAAC,mBAAmB,IAAI,SAAS,EAAC,wBAAqB;AAC9D,YAAY,EAAC,YAAY,EAAE,WAAW,EAAE,WAAW,EAAC,uBAAoB"}

package/dist/index.js

@@ -0,0 +1,6 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+export { GraphMLLoaderWithParser as GraphMLLoader } from "./graphml-loader.js";
+export { DOTLoaderWithParser as DOTLoader } from "./dot-loader.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,uBAAuB,IAAI,aAAa,EAAC,4BAAyB;AAE1E,OAAO,EAAC,mBAAmB,IAAI,SAAS,EAAC,wBAAqB"}

package/dist/lib/parse-dot.d.ts

@@ -0,0 +1,4 @@
+import type { DOTGraphData } from "../dot-types.js";
+/** Parses DOT source into plain graph records without a visualization dependency. */
+export declare function parseDOT(input: string): DOTGraphData;
+//# sourceMappingURL=parse-dot.d.ts.map

package/dist/lib/parse-dot.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-dot.d.ts","sourceRoot":"","sources":["../../src/lib/parse-dot.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,YAAY,EAAC,wBAAqB;AA2D/C,qFAAqF;AACrF,wBAAgB,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,YAAY,CAuCpD"}