ax-grep 0.0.0 → 0.1.0

package/dist/chunk-Z7V6PIPH.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/static.ts"],"sourcesContent":["import { DomUtils, parseDocument } from \"htmlparser2\";\nimport { Element as DomElement } from \"domhandler\";\nimport type { AnyNode, Element, Text } from \"domhandler\";\nimport type { SemanticNode, SemanticNodeState, SemanticTreeOptions } from \"./types\";\n\ntype StaticContext = {\n  options: Required<Pick<\n    SemanticTreeOptions,\n    \"excludeLikelyAds\" | \"excludeLikelyBoilerplate\" | \"includeAttributes\" | \"includeHidden\" | \"includeSelectOptions\" | \"includeTextNodes\" | \"maxChildrenPerNode\" | \"maxLinkFarmChildren\" | \"maxRepeatedSubtreeInstances\" | \"maxTextLength\" | \"mode\" | \"pruneCollapsedSubtrees\" | \"pruneLikelyClosedOverlays\" | \"summarizeLargeSubtrees\" | \"summarizeLikelyLinkFarms\" | \"summarizeRepeatedSubtrees\"\n  >>;\n  nextId: number;\n  ids: Map<string, Element>;\n  collapsedControlledIds: Set<string>;\n  labelsByFor: Map<string, string>;\n};\n\nconst defaultOptions = {\n  includeAttributes: true,\n  excludeLikelyAds: false,\n  includeHidden: false,\n  includeSelectOptions: true,\n  includeTextNodes: false,\n  maxTextLength: 240,\n  mode: \"compact\",\n  excludeLikelyBoilerplate: false,\n  maxChildrenPerNode: 80,\n  maxLinkFarmChildren: 24,\n  maxRepeatedSubtreeInstances: 3,\n  pruneCollapsedSubtrees: true,\n  pruneLikelyClosedOverlays: true,\n  summarizeLargeSubtrees: true,\n  summarizeLikelyLinkFarms: true,\n  summarizeRepeatedSubtrees: true,\n} satisfies StaticContext[\"options\"];\n\nconst interactiveRoles = new Set([\n  \"button\",\n  \"checkbox\",\n  \"combobox\",\n  \"link\",\n  \"listbox\",\n  \"menuitem\",\n  \"menuitemcheckbox\",\n  \"menuitemradio\",\n  \"option\",\n  \"radio\",\n  \"searchbox\",\n  \"slider\",\n  \"spinbutton\",\n  \"switch\",\n  \"tab\",\n  \"textbox\",\n  \"treeitem\",\n]);\n\nconst landmarkTags: Record<string, string> = {\n  article: \"article\",\n  aside: \"complementary\",\n  footer: \"contentinfo\",\n  header: \"banner\",\n  main: \"main\",\n  nav: \"navigation\",\n  section: \"region\",\n};\n\nconst rolesNamedFromContents = new Set([\n  \"button\",\n  \"cell\",\n  \"checkbox\",\n  \"columnheader\",\n  \"heading\",\n  \"link\",\n  \"listitem\",\n  \"menuitem\",\n  \"menuitemcheckbox\",\n  \"menuitemradio\",\n  \"option\",\n  \"radio\",\n  \"rowheader\",\n  \"switch\",\n  \"tab\",\n  \"treeitem\",\n]);\n\nconst hiddenStylePattern = /(?:^|;)\\s*(display\\s*:\\s*none|visibility\\s*:\\s*hidden|content-visibility\\s*:\\s*hidden|opacity\\s*:\\s*0(?:\\.0+)?)(?:;|$)/i;\nconst nonSemanticTags = new Set([\"head\", \"link\", \"meta\", \"script\", \"style\", \"template\"]);\n\nexport type StaticSemanticTreeOptions = Pick<\n  SemanticTreeOptions,\n  \"excludeLikelyAds\" | \"excludeLikelyBoilerplate\" | \"includeAttributes\" | \"includeHidden\" | \"includeSelectOptions\" | \"includeTextNodes\" | \"maxChildrenPerNode\" | \"maxLinkFarmChildren\" | \"maxRepeatedSubtreeInstances\" | \"maxTextLength\" | \"mode\" | \"pruneCollapsedSubtrees\" | \"pruneLikelyClosedOverlays\" | \"summarizeLargeSubtrees\" | \"summarizeLikelyLinkFarms\" | \"summarizeRepeatedSubtrees\"\n>;\n\nexport function extractStaticSemanticTree(html: string, options: StaticSemanticTreeOptions = {}): SemanticNode {\n  const document = parseDocument(html, {\n    lowerCaseAttributeNames: true,\n    lowerCaseTags: true,\n    recognizeSelfClosing: true,\n  });\n  const context: StaticContext = {\n    options: resolveStaticOptions(document.children, html, options),\n    nextId: 1,\n    ids: new Map(),\n    collapsedControlledIds: new Set(),\n    labelsByFor: new Map(),\n  };\n  indexDocument(document.children, context);\n  const root = findElement(document.children, \"body\") ?? findElement(document.children, \"html\") ?? fragmentRoot(document.children);\n  return walkElement(root, context) ?? unavailableNode(context, \"document\", \"HTML has no inspectable root\");\n}\n\nexport { extractStaticSemanticTree as extract };\n\nfunction resolveStaticOptions(nodes: AnyNode[], html: string, options: StaticSemanticTreeOptions): StaticContext[\"options\"] {\n  const inferred = inferStaticSourceProfile(nodes, html);\n  const resolved = { ...defaultOptions };\n\n  if (inferred.wikiLike) {\n    resolved.maxChildrenPerNode = 400;\n    resolved.maxLinkFarmChildren = 80;\n  }\n  if (inferred.forumLike) {\n    resolved.maxLinkFarmChildren = 19;\n  }\n\n  return { ...resolved, ...options };\n}\n\nfunction inferStaticSourceProfile(nodes: AnyNode[], html: string): { wikiLike: boolean; forumLike: boolean } {\n  const root = findElement(nodes, \"html\") ?? fragmentRoot(nodes);\n  const body = findElement(nodes, \"body\");\n  const profileText = [\n    attr(root, \"class\"),\n    attr(root, \"id\"),\n    body ? attr(body, \"class\") : \"\",\n    body ? attr(body, \"id\") : \"\",\n    firstMetaContent(root, \"generator\"),\n    firstMetaContent(root, \"application-name\"),\n    firstMetaContent(root, \"twitter:site\"),\n  ].filter(Boolean).join(\" \").toLowerCase();\n\n  return {\n    wikiLike: /\\b(mediawiki|mw-parser-output|wikipedia|wikimedia)\\b/.test(profileText)\n      || /\\b(?:id|class)=[\"'][^\"']*\\bmw-parser-output\\b/i.test(html),\n    forumLike: /\\b(5ch|2ch|dcinside|ruliweb|clien|bbs|board|forum|gallery|gall|thread|subback)\\b/.test(profileText)\n      || /\\b(?:id|class)=[\"'][^\"']*\\b(?:gall_list|threadlist|thread-list|board-list|article-list|subback|bbs|forum)\\b/i.test(html)\n      || /(?:갤러리|게시판|댓글|개념글|스레드|レス|話題度)/.test(html),\n  };\n}\n\nfunction firstMetaContent(root: Element | undefined, name: string): string {\n  if (!root) return \"\";\n  const stack = [...root.children];\n  while (stack.length > 0) {\n    const node = stack.shift();\n    if (!node) continue;\n    if (!isElement(node)) continue;\n    if (node.name === \"meta\" && (attr(node, \"name\") === name || attr(node, \"property\") === name)) {\n      return attr(node, \"content\") ?? \"\";\n    }\n    stack.unshift(...node.children);\n  }\n  return \"\";\n}\n\nfunction indexDocument(nodes: AnyNode[], context: StaticContext): void {\n  for (const node of nodes) {\n    if (!isElement(node)) continue;\n    const id = attr(node, \"id\");\n    if (id) context.ids.set(id, node);\n    if (attr(node, \"aria-expanded\") === \"false\") {\n      for (const controlledId of (attr(node, \"aria-controls\") ?? \"\").split(/\\s+/)) {\n        if (controlledId) context.collapsedControlledIds.add(controlledId);\n      }\n    }\n    if (node.name === \"label\") {\n      const target = attr(node, \"for\");\n      if (target) context.labelsByFor.set(target, normalizeText(descendantText(node), context.options.maxTextLength));\n    }\n    indexDocument(node.children, context);\n  }\n}\n\nfunction walkElement(element: Element | undefined, context: StaticContext): SemanticNode | null {\n  if (!element) return null;\n  if (shouldSkipElement(element, context)) return null;\n  if (!context.options.includeHidden && isHidden(element)) return null;\n  if (context.options.excludeLikelyAds && isLikelyAd(element)) return null;\n  if (context.options.excludeLikelyBoilerplate && isLikelyBoilerplateTable(element)) return flattenBoilerplateTable(element, context);\n  if (context.options.excludeLikelyBoilerplate && isLikelyBoilerplate(element)) return null;\n  if (!context.options.includeHidden && isCollapsedControlledElement(element, context)) return null;\n  if (!context.options.includeHidden && isLikelyClosedOverlay(element, context)) return null;\n\n  const role = getRole(element);\n  const state = getState(element);\n  const focusable = isFocusable(element, role);\n  const interactive = isInteractive(element, role, focusable);\n  const name = role ? computeName(element, role, context) : \"\";\n  const tag = element.name;\n  const children = shouldSkipChildrenForCollapsedElement(element, context) ? [] : collectChildren(element, context);\n\n  if (context.options.mode === \"interactive\" && !interactive) {\n    return children.length > 0 ? containerNode(context, tag, children) : null;\n  }\n  if (shouldPruneListItemWrapper(role, children, context)) {\n    return children.length === 1 ? children[0] ?? null : containerNode(context, tag, children);\n  }\n  if (shouldPrune(element, role, name, interactive, children, context)) {\n    if (children.length === 0) return null;\n    return children.length === 1 ? children[0] ?? null : containerNode(context, tag, children);\n  }\n\n  const node: SemanticNode = {\n    id: nextId(context),\n    tag,\n    role,\n    name,\n    interactive,\n    focusable,\n    selector: getSelector(element),\n    xpath: getXPath(element),\n    children,\n  };\n  const text = directText(element, context.options.maxTextLength);\n  if (text) node.text = text;\n  const value = getValue(element);\n  if (value) node.value = value;\n  if (Object.keys(state).length > 0) node.state = state;\n  if (context.options.includeAttributes) node.attributes = { ...element.attribs };\n  return node;\n}\n\nfunction collectChildren(element: Element, context: StaticContext): SemanticNode[] {\n  const children: SemanticNode[] = [];\n  const repeatedSignatures = new Map<string, number>();\n  let omitted = 0;\n  for (const child of element.children) {\n    if (isElement(child)) {\n      if (!context.options.includeSelectOptions && element.name === \"select\") continue;\n      const semanticChild = walkElement(child, context);\n      if (semanticChild) {\n        if (shouldSummarizeRepeatedChild(element, semanticChild, repeatedSignatures, context)) {\n          omitted += countSemanticNodes(semanticChild);\n          continue;\n        }\n        if (shouldSummarizeMoreChildren(element, children, context)) {\n          omitted += countSemanticNodes(semanticChild);\n        } else {\n          children.push(semanticChild);\n        }\n      }\n    } else if (context.options.includeTextNodes && isText(child)) {\n      const text = normalizeText(child.data, context.options.maxTextLength);\n      if (text) {\n        const textNode: SemanticNode = {\n          id: nextId(context),\n          tag: \"#text\",\n          role: \"text\",\n          name: text,\n          text,\n          interactive: false,\n          focusable: false,\n          children: [],\n        };\n        if (shouldSummarizeMoreChildren(element, children, context)) {\n          omitted += 1;\n        } else {\n          children.push(textNode);\n        }\n      }\n    }\n  }\n  const linkFarmSummary = summarizeLikelyLinkFarmChildren(element, children, context);\n  if (linkFarmSummary.omitted > 0) {\n    children.splice(0, children.length, ...linkFarmSummary.children);\n    omitted += linkFarmSummary.omitted;\n  }\n  if (omitted > 0) children.push(omittedNode(context, omitted));\n  return children;\n}\n\nfunction shouldSkipElement(element: Element, context: StaticContext): boolean {\n  if (context.options.mode === \"full\") return false;\n  if (nonSemanticTags.has(element.name)) return true;\n  if (element.name === \"noscript\") return true;\n  return false;\n}\n\nfunction shouldSummarizeMoreChildren(element: Element, children: SemanticNode[], context: StaticContext): boolean {\n  if (!context.options.summarizeLargeSubtrees || context.options.mode === \"full\") return false;\n  if (!isLargeSubtreeCandidate(element)) return false;\n  return children.length >= context.options.maxChildrenPerNode;\n}\n\nfunction isLargeSubtreeCandidate(element: Element): boolean {\n  return [\"nav\", \"ul\", \"ol\", \"div\", \"section\", \"footer\", \"header\", \"main\"].includes(element.name);\n}\n\nfunction summarizeLikelyLinkFarmChildren(\n  element: Element,\n  children: SemanticNode[],\n  context: StaticContext,\n): { children: SemanticNode[]; omitted: number } {\n  if (!context.options.summarizeLikelyLinkFarms || context.options.mode === \"full\") return { children, omitted: 0 };\n  if (children.length <= context.options.maxLinkFarmChildren) return { children, omitted: 0 };\n  if (!isLikelyLinkFarmContainer(element)) return { children, omitted: 0 };\n  const stats = childLinkFarmStats(children);\n  if (stats.linkishChildren < Math.max(8, Math.floor(children.length * 0.65))) return { children, omitted: 0 };\n  if (stats.contentRichChildren > Math.max(2, Math.floor(children.length * 0.2))) return { children, omitted: 0 };\n\n  const kept: SemanticNode[] = [];\n  let omitted = 0;\n  let keptLinkish = 0;\n  for (const child of children) {\n    if (!isLinkishSummaryChild(child)) {\n      kept.push(child);\n      continue;\n    }\n    if (keptLinkish < context.options.maxLinkFarmChildren) {\n      kept.push(child);\n      keptLinkish += 1;\n    } else {\n      omitted += countSemanticNodes(child);\n    }\n  }\n  return omitted > 0 ? { children: kept, omitted } : { children, omitted: 0 };\n}\n\nfunction isLikelyLinkFarmContainer(element: Element): boolean {\n  if ([\"nav\", \"ul\", \"ol\", \"aside\", \"footer\", \"header\"].includes(element.name)) return true;\n  if (![\"div\", \"section\"].includes(element.name)) return false;\n  const value = [\n    attr(element, \"id\"),\n    attr(element, \"class\"),\n    attr(element, \"role\"),\n    attr(element, \"aria-label\"),\n    attr(element, \"title\"),\n  ].filter(Boolean).join(\" \").toLowerCase();\n  if (/\\b(article|body|content|contents|entry|main|post|story|text|view)\\b/.test(value)) return false;\n  return /\\b(board|category|comment|footer|gallery|gnb|header|issue|list|menu|nav|popular|recent|recommend|related|reply|sidebar|tab)\\b/.test(value)\n    || /갤러리|댓글|개념글|관련|목록|베스트|인기|최근|추천|카테고리/.test(value);\n}\n\nfunction childLinkFarmStats(children: SemanticNode[]): { linkishChildren: number; contentRichChildren: number } {\n  let linkishChildren = 0;\n  let contentRichChildren = 0;\n  for (const child of children) {\n    if (isLinkishSummaryChild(child)) linkishChildren += 1;\n    if (isContentRichSummaryChild(child)) contentRichChildren += 1;\n  }\n  return { linkishChildren, contentRichChildren };\n}\n\nfunction isLinkishSummaryChild(node: SemanticNode): boolean {\n  const stats = semanticRoleStats(node);\n  return stats.links > 0\n    && stats.formControls === 0\n    && stats.tables === 0\n    && stats.paragraphs <= 1\n    && stats.contentContainers === 0;\n}\n\nfunction isContentRichSummaryChild(node: SemanticNode): boolean {\n  const stats = semanticRoleStats(node);\n  return stats.paragraphs > 1 || stats.tables > 0 || stats.contentContainers > 0 || stats.formControls > 0;\n}\n\nfunction semanticRoleStats(node: SemanticNode): {\n  links: number;\n  paragraphs: number;\n  tables: number;\n  formControls: number;\n  contentContainers: number;\n} {\n  const role = node.role ?? node.tag;\n  const stats = {\n    links: role === \"link\" ? 1 : 0,\n    paragraphs: role === \"p\" || role === \"text\" ? 1 : 0,\n    tables: role === \"table\" || role === \"row\" || role === \"cell\" ? 1 : 0,\n    formControls: role === \"textbox\" || role === \"searchbox\" || role === \"combobox\" || role === \"listbox\" || role === \"checkbox\" || role === \"radio\" || role === \"slider\" || role === \"spinbutton\" || role === \"switch\" ? 1 : 0,\n    contentContainers: role === \"article\" || role === \"main\" ? 1 : 0,\n  };\n  for (const child of node.children) {\n    const childStats = semanticRoleStats(child);\n    stats.links += childStats.links;\n    stats.paragraphs += childStats.paragraphs;\n    stats.tables += childStats.tables;\n    stats.formControls += childStats.formControls;\n    stats.contentContainers += childStats.contentContainers;\n  }\n  return stats;\n}\n\nfunction shouldSummarizeRepeatedChild(\n  parent: Element,\n  child: SemanticNode,\n  signatures: Map<string, number>,\n  context: StaticContext,\n): boolean {\n  if (!context.options.summarizeRepeatedSubtrees || context.options.mode === \"full\") return false;\n  if (!isRepeatedSubtreeCandidate(parent)) return false;\n  const signature = semanticSignature(child);\n  const count = signatures.get(signature) ?? 0;\n  signatures.set(signature, count + 1);\n  return count >= context.options.maxRepeatedSubtreeInstances;\n}\n\nfunction isRepeatedSubtreeCandidate(element: Element): boolean {\n  return [\"body\", \"main\", \"nav\", \"ul\", \"ol\", \"div\", \"section\", \"footer\", \"header\", \"aside\"].includes(element.name);\n}\n\nfunction semanticSignature(node: SemanticNode): string {\n  const childSignatures = node.children.map(semanticSignature).join(\",\");\n  return `${node.tag}|${node.role ?? \"\"}|${node.name}|${node.text ?? \"\"}|${node.value ?? \"\"}|${node.interactive ? \"i\" : \"\"}[${childSignatures}]`;\n}\n\nfunction countSemanticNodes(node: SemanticNode): number {\n  let count = 1;\n  for (const child of node.children) count += countSemanticNodes(child);\n  return count;\n}\n\nfunction shouldSkipChildrenForCollapsedElement(element: Element, context: StaticContext): boolean {\n  if (!context.options.pruneCollapsedSubtrees || context.options.includeHidden) return false;\n  if (attr(element, \"aria-expanded\") === \"false\") return true;\n  if (element.name === \"details\" && attr(element, \"open\") === null) return true;\n  if (element.name === \"dialog\" && attr(element, \"open\") === null) return true;\n  if (attr(element, \"popover\") !== null && attr(element, \"open\") === null) return true;\n  return false;\n}\n\nfunction isCollapsedControlledElement(element: Element, context: StaticContext): boolean {\n  const id = attr(element, \"id\");\n  return Boolean(id && context.options.pruneCollapsedSubtrees && context.collapsedControlledIds.has(id));\n}\n\nfunction isLikelyClosedOverlay(element: Element, context: StaticContext): boolean {\n  if (!context.options.pruneLikelyClosedOverlays || context.options.mode === \"full\") return false;\n  if (hasUsefulOpenSignal(element)) return false;\n  if (!hasOverlaySignal(element)) return false;\n  if (hasDirectFocusableIntent(element)) return false;\n  return hasOffscreenOrClosedStyle(element) || hasClosedClassSignal(element) || hasInertSignal(element);\n}\n\nfunction hasUsefulOpenSignal(element: Element): boolean {\n  return attr(element, \"open\") !== null\n    || attr(element, \"aria-expanded\") === \"true\"\n    || attr(element, \"aria-modal\") === \"true\"\n    || attr(element, \"data-open\") === \"true\"\n    || attr(element, \"data-state\") === \"open\";\n}\n\nfunction hasOverlaySignal(element: Element): boolean {\n  const value = [element.name, attr(element, \"id\"), attr(element, \"class\"), attr(element, \"role\"), attr(element, \"aria-label\")]\n    .filter(Boolean)\n    .join(\" \")\n    .toLowerCase();\n  return /\\b(drawer|modal|dialog|popover|overlay|hamburger|menu|sidebar|sheet|flyout|dropdown)\\b/.test(value);\n}\n\nfunction hasDirectFocusableIntent(element: Element): boolean {\n  const tabindex = attr(element, \"tabindex\");\n  return tabindex !== null && Number(tabindex) >= 0;\n}\n\nfunction hasInertSignal(element: Element): boolean {\n  return attr(element, \"inert\") !== null || attr(element, \"aria-hidden\") === \"true\";\n}\n\nfunction hasClosedClassSignal(element: Element): boolean {\n  const className = attr(element, \"class\") ?? \"\";\n  return /\\b(closed|collapsed|hidden|inactive|is-closed|is-hidden)\\b/i.test(className);\n}\n\nfunction hasOffscreenOrClosedStyle(element: Element): boolean {\n  const style = attr(element, \"style\") ?? \"\";\n  if (!style) return false;\n  const normalized = style.replace(/\\s+/g, \"\").toLowerCase();\n  return /(?:^|;)(?:left|right|top|bottom):-\\d{2,}(?:px|rem|em|vw|vh|%)/.test(normalized)\n    || /(?:^|;)transform:translate[xy]?\\(-[1-9]\\d*%/.test(normalized)\n    || /(?:^|;)(?:max-height|height):0(?:px|rem|em|%)?/.test(normalized)\n    || /(?:^|;)pointer-events:none/.test(normalized);\n}\n\nfunction shouldPrune(\n  element: Element,\n  role: string | null,\n  name: string,\n  interactive: boolean,\n  children: SemanticNode[],\n  context: StaticContext,\n): boolean {\n  if (context.options.mode === \"full\") return false;\n  if (role === \"none\" || role === \"presentation\") return true;\n  if (interactive) return false;\n  if (role && role !== \"generic\") return false;\n  if (name) return false;\n  if (children.length === 0) return true;\n  if (attr(element, \"id\") || attr(element, \"aria-label\") || attr(element, \"aria-labelledby\")) return false;\n  return children.length > 0;\n}\n\nfunction shouldPruneListItemWrapper(role: string | null, children: SemanticNode[], context: StaticContext): boolean {\n  if (context.options.mode === \"full\") return false;\n  if (role !== \"listitem\") return false;\n  return children.some((child) => child.role === \"link\" || child.role === \"button\");\n}\n\nfunction getRole(element: Element): string | null {\n  const explicit = firstToken(attr(element, \"role\"));\n  if (explicit) return explicit;\n  const tag = element.name;\n  if (tag === \"section\" && !hasExplicitNameSource(element)) return null;\n  if (tag === \"form\" && !hasExplicitNameSource(element)) return null;\n  if (tag in landmarkTags) return landmarkTags[tag] ?? null;\n  if (/^h[1-6]$/.test(tag)) return \"heading\";\n  if (tag === \"a\" || tag === \"area\") return attr(element, \"href\") ? \"link\" : null;\n  if (tag === \"button\") return \"button\";\n  if (tag === \"details\" || tag === \"fieldset\") return \"group\";\n  if (tag === \"dialog\") return \"dialog\";\n  if (tag === \"figure\") return \"figure\";\n  if (tag === \"form\") return \"form\";\n  if (tag === \"img\") return \"img\";\n  if (tag === \"input\") return inputRole(element);\n  if (tag === \"li\") return \"listitem\";\n  if (tag === \"ol\" || tag === \"ul\") return \"list\";\n  if (tag === \"option\") return \"option\";\n  if (tag === \"p\") return \"p\";\n  if (tag === \"progress\") return \"progressbar\";\n  if (tag === \"select\") return attr(element, \"multiple\") !== null ? \"listbox\" : \"combobox\";\n  if (tag === \"summary\") return \"button\";\n  if (tag === \"table\") return \"table\";\n  if (tag === \"td\") return \"cell\";\n  if (tag === \"textarea\") return \"textbox\";\n  if (tag === \"th\") return attr(element, \"scope\") === \"row\" ? \"rowheader\" : \"columnheader\";\n  if (tag === \"tr\") return \"row\";\n  return null;\n}\n\nfunction inputRole(element: Element): string | null {\n  const type = (attr(element, \"type\") ?? \"text\").toLowerCase();\n  if (type === \"hidden\") return null;\n  if (type === \"button\" || type === \"submit\" || type === \"reset\") return \"button\";\n  if (type === \"checkbox\") return \"checkbox\";\n  if (type === \"image\") return \"button\";\n  if (type === \"radio\") return \"radio\";\n  if (type === \"range\") return \"slider\";\n  if (type === \"search\") return \"searchbox\";\n  if (type === \"number\") return \"spinbutton\";\n  return \"textbox\";\n}\n\nfunction computeName(element: Element, role: string, context: StaticContext): string {\n  const labelledBy = attr(element, \"aria-labelledby\");\n  if (labelledBy) {\n    const value = labelledBy\n      .split(/\\s+/)\n      .map((id) => context.ids.get(id))\n      .filter((item): item is Element => Boolean(item))\n      .map((item) => descendantText(item))\n      .join(\" \");\n    const normalized = normalizeText(value, context.options.maxTextLength);\n    if (normalized) return normalized;\n  }\n\n  const ariaLabel = normalizeText(attr(element, \"aria-label\") ?? \"\", context.options.maxTextLength);\n  if (ariaLabel) return ariaLabel;\n\n  const labelled = labelName(element, context);\n  if (labelled) return labelled;\n\n  const valueName = elementValueName(element);\n  if (valueName) return normalizeText(valueName, context.options.maxTextLength);\n\n  if (role === \"img\") {\n    const alt = normalizeText(attr(element, \"alt\") ?? \"\", context.options.maxTextLength);\n    if (alt) return alt;\n  }\n\n  if (rolesNamedFromContents.has(role)) {\n    const contents = normalizeText(descendantText(element), context.options.maxTextLength);\n    if (contents) return contents;\n  }\n\n  const title = normalizeText(attr(element, \"title\") ?? \"\", context.options.maxTextLength);\n  if (title) return title;\n\n  return \"\";\n}\n\nfunction labelName(element: Element, context: StaticContext): string {\n  const id = attr(element, \"id\");\n  if (id) {\n    const value = context.labelsByFor.get(id);\n    if (value) return value;\n  }\n  const label = findClosestLabel(element);\n  return label ? normalizeText(descendantText(label), context.options.maxTextLength) : \"\";\n}\n\nfunction findClosestLabel(element: Element): Element | null {\n  let parent = element.parent;\n  while (parent) {\n    if (isElement(parent) && parent.name === \"label\") return parent;\n    parent = parent.parent;\n  }\n  return null;\n}\n\nfunction elementValueName(element: Element): string {\n  if (element.name === \"input\") {\n    const type = (attr(element, \"type\") ?? \"text\").toLowerCase();\n    if (type === \"button\" || type === \"submit\" || type === \"reset\") return attr(element, \"value\") ?? \"\";\n  }\n  return \"\";\n}\n\nfunction getState(element: Element): SemanticNodeState {\n  const state: SemanticNodeState = {};\n  if (attr(element, \"disabled\") !== null || attr(element, \"aria-disabled\") === \"true\") state.disabled = true;\n  if (attr(element, \"required\") !== null || attr(element, \"aria-required\") === \"true\") state.required = true;\n  if (attr(element, \"readonly\") !== null || attr(element, \"aria-readonly\") === \"true\") state.readonly = true;\n  const checked = attr(element, \"aria-checked\") ?? (attr(element, \"checked\") !== null ? \"true\" : null);\n  if (checked === \"true\") state.checked = true;\n  if (checked === \"false\") state.checked = false;\n  if (checked === \"mixed\") state.checked = \"mixed\";\n  if (attr(element, \"selected\") !== null || attr(element, \"aria-selected\") === \"true\") state.selected = true;\n  const expanded = attr(element, \"aria-expanded\");\n  if (expanded === \"true\") state.expanded = true;\n  if (expanded === \"false\") state.expanded = false;\n  const pressed = attr(element, \"aria-pressed\");\n  if (pressed === \"true\") state.pressed = true;\n  if (pressed === \"false\") state.pressed = false;\n  if (pressed === \"mixed\") state.pressed = \"mixed\";\n  const invalid = attr(element, \"aria-invalid\");\n  if (invalid && invalid !== \"false\") state.invalid = invalid === \"true\" ? true : invalid;\n  return state;\n}\n\nfunction isInteractive(element: Element, role: string | null, focusable: boolean): boolean {\n  if (role && interactiveRoles.has(role)) return true;\n  if (focusable) return true;\n  return [\"button\", \"input\", \"select\", \"textarea\"].includes(element.name);\n}\n\nfunction isFocusable(element: Element, role: string | null): boolean {\n  if (attr(element, \"disabled\") !== null) return false;\n  const tabindex = attr(element, \"tabindex\");\n  if (tabindex !== null && Number(tabindex) >= 0) return true;\n  if (role && interactiveRoles.has(role)) return true;\n  return element.name === \"a\" && attr(element, \"href\") !== null;\n}\n\nfunction isHidden(element: Element): boolean {\n  if (attr(element, \"hidden\") !== null) return true;\n  if (attr(element, \"aria-hidden\") === \"true\") return true;\n  const style = attr(element, \"style\");\n  return style ? hiddenStylePattern.test(style) : false;\n}\n\nfunction isLikelyAd(element: Element): boolean {\n  const value = [\n    attr(element, \"id\"),\n    attr(element, \"class\"),\n    attr(element, \"aria-label\"),\n    attr(element, \"title\"),\n    attr(element, \"data-testid\"),\n  ].filter(Boolean).join(\" \").toLowerCase();\n  return /\\b(ad|ads|advert|advertisement|banner|sponsor|sponsored|promotion|promoted|powerlink)\\b/.test(value)\n    || /파워링크|광고|직접홍보|홍보/.test(value);\n}\n\nfunction isLikelyBoilerplate(element: Element): boolean {\n  if (element.name === \"footer\") return true;\n  if (element.name === \"main\" || element.name === \"article\") return false;\n  const role = firstToken(attr(element, \"role\"));\n  if (role === \"main\" || role === \"article\") return false;\n  const value = [\n    attr(element, \"id\"),\n    attr(element, \"class\"),\n    attr(element, \"aria-label\"),\n    attr(element, \"title\"),\n  ].filter(Boolean).join(\" \").toLowerCase();\n  if (!value) return false;\n  if (/\\b(content|contents|entry|post-body|article-body|story-body|view-content)\\b/.test(value)) return false;\n  return /\\b(footer|sidebar)\\b/.test(value) || /푸터/.test(value);\n}\n\nfunction isLikelyBoilerplateTable(element: Element): boolean {\n  if (element.name !== \"table\") return false;\n  const value = [\n    attr(element, \"id\"),\n    attr(element, \"class\"),\n    attr(element, \"aria-label\"),\n    attr(element, \"title\"),\n  ].filter(Boolean).join(\" \").toLowerCase();\n  return /\\bgall[_-]?list\\b/.test(value) || /\\bbottom[_-]?list\\w*\\b/.test(value);\n}\n\nfunction flattenBoilerplateTable(element: Element, context: StaticContext): SemanticNode | null {\n  const children = collectFlattenedBoilerplateItems(element, context);\n  if (children.length === 0) return null;\n  return containerNode(context, element.name, children);\n}\n\nfunction collectFlattenedBoilerplateItems(element: Element, context: StaticContext): SemanticNode[] {\n  const children: SemanticNode[] = [];\n  for (const child of element.children) {\n    if (!isElement(child)) continue;\n    if (shouldSkipElement(child, context)) continue;\n    if (!context.options.includeHidden && isHidden(child)) continue;\n    if (context.options.excludeLikelyAds && isLikelyAd(child)) continue;\n    const role = getRole(child);\n    const focusable = isFocusable(child, role);\n    const interactive = isInteractive(child, role, focusable);\n    const name = role ? computeName(child, role, context) : \"\";\n    if (role && name && (interactive || role === \"heading\" || role === \"img\")) {\n      const node: SemanticNode = {\n        id: nextId(context),\n        tag: child.name,\n        role,\n        name,\n        interactive,\n        focusable,\n        selector: getSelector(child),\n        xpath: getXPath(child),\n        children: [],\n      };\n      const value = getValue(child);\n      if (value) node.value = value;\n      const state = getState(child);\n      if (Object.keys(state).length > 0) node.state = state;\n      if (context.options.includeAttributes) node.attributes = { ...child.attribs };\n      children.push(node);\n      continue;\n    }\n    children.push(...collectFlattenedBoilerplateItems(child, context));\n  }\n  return children;\n}\n\nfunction hasExplicitNameSource(element: Element): boolean {\n  return attr(element, \"aria-label\") !== null || attr(element, \"aria-labelledby\") !== null || attr(element, \"title\") !== null;\n}\n\nfunction directText(element: Element, maxLength: number): string {\n  return normalizeText(\n    element.children\n      .filter(isText)\n      .map((node) => node.data)\n      .join(\" \"),\n    maxLength,\n  );\n}\n\nfunction descendantText(element: Element): string {\n  const parts: string[] = [];\n  collectDescendantText(element.children, parts);\n  return parts.join(\" \");\n}\n\nfunction collectDescendantText(nodes: AnyNode[], parts: string[]): void {\n  for (const node of nodes) {\n    if (isText(node)) {\n      parts.push(node.data);\n      continue;\n    }\n    if (!isElement(node)) continue;\n    if (nonSemanticTags.has(node.name) || node.name === \"noscript\") continue;\n    collectDescendantText(node.children, parts);\n  }\n}\n\nfunction normalizeText(value: string, maxLength: number): string {\n  const normalized = value.replace(/\\s+/g, \" \").trim();\n  return normalized.length > maxLength ? `${normalized.slice(0, maxLength - 1)}...` : normalized;\n}\n\nfunction getValue(element: Element): string {\n  return normalizeText(attr(element, \"value\") ?? \"\", 240);\n}\n\nfunction getSelector(element: Element): string {\n  const id = attr(element, \"id\");\n  if (id) return `#${cssEscape(id)}`;\n  const parent = element.parent;\n  if (!parent || !(\"children\" in parent)) return element.name;\n  const siblings = parent.children.filter((node): node is Element => isElement(node) && node.name === element.name);\n  const index = siblings.indexOf(element);\n  return index > 0 ? `${element.name}:nth-of-type(${index + 1})` : element.name;\n}\n\nfunction getXPath(element: Element): string {\n  const parts: string[] = [];\n  let current: Element | null = element;\n  while (current) {\n    const parent: AnyNode | null = current.parent;\n    if (!parent || !(\"children\" in parent)) {\n      parts.unshift(current.name);\n      break;\n    }\n    const siblings = parent.children.filter((node): node is Element => isElement(node) && node.name === current?.name);\n    const index = siblings.indexOf(current) + 1;\n    parts.unshift(`${current.name}[${index}]`);\n    current = isElement(parent) ? parent : null;\n  }\n  return `/${parts.join(\"/\")}`;\n}\n\nfunction containerNode(context: StaticContext, tag: string, children: SemanticNode[]): SemanticNode {\n  return {\n    id: nextId(context),\n    tag,\n    role: null,\n    name: \"\",\n    interactive: false,\n    focusable: false,\n    children,\n  };\n}\n\nfunction unavailableNode(context: StaticContext, tag: string, unavailableReason: string): SemanticNode {\n  return {\n    id: nextId(context),\n    tag,\n    role: null,\n    name: \"\",\n    interactive: false,\n    focusable: false,\n    children: [],\n    unavailableReason,\n  };\n}\n\nfunction omittedNode(context: StaticContext, omitted: number): SemanticNode {\n  return {\n    id: nextId(context),\n    tag: \"omitted\",\n    role: \"note\",\n    name: `${omitted} static nodes omitted`,\n    interactive: false,\n    focusable: false,\n    children: [],\n  };\n}\n\nfunction nextId(context: StaticContext): string {\n  return `static-${context.nextId++}`;\n}\n\nfunction attr(element: Element, name: string): string | null {\n  return Object.prototype.hasOwnProperty.call(element.attribs, name) ? element.attribs[name] ?? \"\" : null;\n}\n\nfunction firstToken(value: string | null): string | null {\n  return value?.trim().split(/\\s+/)[0] || null;\n}\n\nfunction cssEscape(value: string): string {\n  return value.replace(/[^a-zA-Z0-9_-]/g, (char) => `\\\\${char}`);\n}\n\nfunction isElement(node: AnyNode): node is Element {\n  return node.type === \"tag\" || node.type === \"script\" || node.type === \"style\";\n}\n\nfunction isText(node: AnyNode): node is Text {\n  return node.type === \"text\";\n}\n\nfunction findElement(nodes: AnyNode[], name: string): Element | undefined {\n  for (const node of nodes) {\n    if (!isElement(node)) continue;\n    if (node.name === name) return node;\n    const child = findElement(node.children, name);\n    if (child) return child;\n  }\n  return undefined;\n}\n\nfunction fragmentRoot(children: AnyNode[]): Element {\n  return new DomElement(\"fragment\", {}, children);\n}\n"],"mappings":";AAAA,SAAmB,qBAAqB;AACxC,SAAS,WAAW,kBAAkB;AAetC,IAAM,iBAAiB;AAAA,EACrB,mBAAmB;AAAA,EACnB,kBAAkB;AAAA,EAClB,eAAe;AAAA,EACf,sBAAsB;AAAA,EACtB,kBAAkB;AAAA,EAClB,eAAe;AAAA,EACf,MAAM;AAAA,EACN,0BAA0B;AAAA,EAC1B,oBAAoB;AAAA,EACpB,qBAAqB;AAAA,EACrB,6BAA6B;AAAA,EAC7B,wBAAwB;AAAA,EACxB,2BAA2B;AAAA,EAC3B,wBAAwB;AAAA,EACxB,0BAA0B;AAAA,EAC1B,2BAA2B;AAC7B;AAEA,IAAM,mBAAmB,oBAAI,IAAI;AAAA,EAC/B;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACF,CAAC;AAED,IAAM,eAAuC;AAAA,EAC3C,SAAS;AAAA,EACT,OAAO;AAAA,EACP,QAAQ;AAAA,EACR,QAAQ;AAAA,EACR,MAAM;AAAA,EACN,KAAK;AAAA,EACL,SAAS;AACX;AAEA,IAAM,yBAAyB,oBAAI,IAAI;AAAA,EACrC;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACF,CAAC;AAED,IAAM,qBAAqB;AAC3B,IAAM,kBAAkB,oBAAI,IAAI,CAAC,QAAQ,QAAQ,QAAQ,UAAU,SAAS,UAAU,CAAC;AAOhF,SAAS,0BAA0B,MAAc,UAAqC,CAAC,GAAiB;AAC7G,QAAM,WAAW,cAAc,MAAM;AAAA,IACnC,yBAAyB;AAAA,IACzB,eAAe;AAAA,IACf,sBAAsB;AAAA,EACxB,CAAC;AACD,QAAM,UAAyB;AAAA,IAC7B,SAAS,qBAAqB,SAAS,UAAU,MAAM,OAAO;AAAA,IAC9D,QAAQ;AAAA,IACR,KAAK,oBAAI,IAAI;AAAA,IACb,wBAAwB,oBAAI,IAAI;AAAA,IAChC,aAAa,oBAAI,IAAI;AAAA,EACvB;AACA,gBAAc,SAAS,UAAU,OAAO;AACxC,QAAM,OAAO,YAAY,SAAS,UAAU,MAAM,KAAK,YAAY,SAAS,UAAU,MAAM,KAAK,aAAa,SAAS,QAAQ;AAC/H,SAAO,YAAY,MAAM,OAAO,KAAK,gBAAgB,SAAS,YAAY,8BAA8B;AAC1G;AAIA,SAAS,qBAAqB,OAAkB,MAAc,SAA8D;AAC1H,QAAM,WAAW,yBAAyB,OAAO,IAAI;AACrD,QAAM,WAAW,EAAE,GAAG,eAAe;AAErC,MAAI,SAAS,UAAU;AACrB,aAAS,qBAAqB;AAC9B,aAAS,sBAAsB;AAAA,EACjC;AACA,MAAI,SAAS,WAAW;AACtB,aAAS,sBAAsB;AAAA,EACjC;AAEA,SAAO,EAAE,GAAG,UAAU,GAAG,QAAQ;AACnC;AAEA,SAAS,yBAAyB,OAAkB,MAAyD;AAC3G,QAAM,OAAO,YAAY,OAAO,MAAM,KAAK,aAAa,KAAK;AAC7D,QAAM,OAAO,YAAY,OAAO,MAAM;AACtC,QAAM,cAAc;AAAA,IAClB,KAAK,MAAM,OAAO;AAAA,IAClB,KAAK,MAAM,IAAI;AAAA,IACf,OAAO,KAAK,MAAM,OAAO,IAAI;AAAA,IAC7B,OAAO,KAAK,MAAM,IAAI,IAAI;AAAA,IAC1B,iBAAiB,MAAM,WAAW;AAAA,IAClC,iBAAiB,MAAM,kBAAkB;AAAA,IACzC,iBAAiB,MAAM,cAAc;AAAA,EACvC,EAAE,OAAO,OAAO,EAAE,KAAK,GAAG,EAAE,YAAY;AAExC,SAAO;AAAA,IACL,UAAU,uDAAuD,KAAK,WAAW,KAC5E,iDAAiD,KAAK,IAAI;AAAA,IAC/D,WAAW,mFAAmF,KAAK,WAAW,KACzG,+GAA+G,KAAK,IAAI,KACxH,gCAAgC,KAAK,IAAI;AAAA,EAChD;AACF;AAEA,SAAS,iBAAiB,MAA2B,MAAsB;AACzE,MAAI,CAAC,KAAM,QAAO;AAClB,QAAM,QAAQ,CAAC,GAAG,KAAK,QAAQ;AAC/B,SAAO,MAAM,SAAS,GAAG;AACvB,UAAM,OAAO,MAAM,MAAM;AACzB,QAAI,CAAC,KAAM;AACX,QAAI,CAAC,UAAU,IAAI,EAAG;AACtB,QAAI,KAAK,SAAS,WAAW,KAAK,MAAM,MAAM,MAAM,QAAQ,KAAK,MAAM,UAAU,MAAM,OAAO;AAC5F,aAAO,KAAK,MAAM,SAAS,KAAK;AAAA,IAClC;AACA,UAAM,QAAQ,GAAG,KAAK,QAAQ;AAAA,EAChC;AACA,SAAO;AACT;AAEA,SAAS,cAAc,OAAkB,SAA8B;AACrE,aAAW,QAAQ,OAAO;AACxB,QAAI,CAAC,UAAU,IAAI,EAAG;AACtB,UAAM,KAAK,KAAK,MAAM,IAAI;AAC1B,QAAI,GAAI,SAAQ,IAAI,IAAI,IAAI,IAAI;AAChC,QAAI,KAAK,MAAM,eAAe,MAAM,SAAS;AAC3C,iBAAW,iBAAiB,KAAK,MAAM,eAAe,KAAK,IAAI,MAAM,KAAK,GAAG;AAC3E,YAAI,aAAc,SAAQ,uBAAuB,IAAI,YAAY;AAAA,MACnE;AAAA,IACF;AACA,QAAI,KAAK,SAAS,SAAS;AACzB,YAAM,SAAS,KAAK,MAAM,KAAK;AAC/B,UAAI,OAAQ,SAAQ,YAAY,IAAI,QAAQ,cAAc,eAAe,IAAI,GAAG,QAAQ,QAAQ,aAAa,CAAC;AAAA,IAChH;AACA,kBAAc,KAAK,UAAU,OAAO;AAAA,EACtC;AACF;AAEA,SAAS,YAAY,SAA8B,SAA6C;AAC9F,MAAI,CAAC,QAAS,QAAO;AACrB,MAAI,kBAAkB,SAAS,OAAO,EAAG,QAAO;AAChD,MAAI,CAAC,QAAQ,QAAQ,iBAAiB,SAAS,OAAO,EAAG,QAAO;AAChE,MAAI,QAAQ,QAAQ,oBAAoB,WAAW,OAAO,EAAG,QAAO;AACpE,MAAI,QAAQ,QAAQ,4BAA4B,yBAAyB,OAAO,EAAG,QAAO,wBAAwB,SAAS,OAAO;AAClI,MAAI,QAAQ,QAAQ,4BAA4B,oBAAoB,OAAO,EAAG,QAAO;AACrF,MAAI,CAAC,QAAQ,QAAQ,iBAAiB,6BAA6B,SAAS,OAAO,EAAG,QAAO;AAC7F,MAAI,CAAC,QAAQ,QAAQ,iBAAiB,sBAAsB,SAAS,OAAO,EAAG,QAAO;AAEtF,QAAM,OAAO,QAAQ,OAAO;AAC5B,QAAM,QAAQ,SAAS,OAAO;AAC9B,QAAM,YAAY,YAAY,SAAS,IAAI;AAC3C,QAAM,cAAc,cAAc,SAAS,MAAM,SAAS;AAC1D,QAAM,OAAO,OAAO,YAAY,SAAS,MAAM,OAAO,IAAI;AAC1D,QAAM,MAAM,QAAQ;AACpB,QAAM,WAAW,sCAAsC,SAAS,OAAO,IAAI,CAAC,IAAI,gBAAgB,SAAS,OAAO;AAEhH,MAAI,QAAQ,QAAQ,SAAS,iBAAiB,CAAC,aAAa;AAC1D,WAAO,SAAS,SAAS,IAAI,cAAc,SAAS,KAAK,QAAQ,IAAI;AAAA,EACvE;AACA,MAAI,2BAA2B,MAAM,UAAU,OAAO,GAAG;AACvD,WAAO,SAAS,WAAW,IAAI,SAAS,CAAC,KAAK,OAAO,cAAc,SAAS,KAAK,QAAQ;AAAA,EAC3F;AACA,MAAI,YAAY,SAAS,MAAM,MAAM,aAAa,UAAU,OAAO,GAAG;AACpE,QAAI,SAAS,WAAW,EAAG,QAAO;AAClC,WAAO,SAAS,WAAW,IAAI,SAAS,CAAC,KAAK,OAAO,cAAc,SAAS,KAAK,QAAQ;AAAA,EAC3F;AAEA,QAAM,OAAqB;AAAA,IACzB,IAAI,OAAO,OAAO;AAAA,IAClB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA,UAAU,YAAY,OAAO;AAAA,IAC7B,OAAO,SAAS,OAAO;AAAA,IACvB;AAAA,EACF;AACA,QAAM,OAAO,WAAW,SAAS,QAAQ,QAAQ,aAAa;AAC9D,MAAI,KAAM,MAAK,OAAO;AACtB,QAAM,QAAQ,SAAS,OAAO;AAC9B,MAAI,MAAO,MAAK,QAAQ;AACxB,MAAI,OAAO,KAAK,KAAK,EAAE,SAAS,EAAG,MAAK,QAAQ;AAChD,MAAI,QAAQ,QAAQ,kBAAmB,MAAK,aAAa,EAAE,GAAG,QAAQ,QAAQ;AAC9E,SAAO;AACT;AAEA,SAAS,gBAAgB,SAAkB,SAAwC;AACjF,QAAM,WAA2B,CAAC;AAClC,QAAM,qBAAqB,oBAAI,IAAoB;AACnD,MAAI,UAAU;AACd,aAAW,SAAS,QAAQ,UAAU;AACpC,QAAI,UAAU,KAAK,GAAG;AACpB,UAAI,CAAC,QAAQ,QAAQ,wBAAwB,QAAQ,SAAS,SAAU;AACxE,YAAM,gBAAgB,YAAY,OAAO,OAAO;AAChD,UAAI,eAAe;AACjB,YAAI,6BAA6B,SAAS,eAAe,oBAAoB,OAAO,GAAG;AACrF,qBAAW,mBAAmB,aAAa;AAC3C;AAAA,QACF;AACA,YAAI,4BAA4B,SAAS,UAAU,OAAO,GAAG;AAC3D,qBAAW,mBAAmB,aAAa;AAAA,QAC7C,OAAO;AACL,mBAAS,KAAK,aAAa;AAAA,QAC7B;AAAA,MACF;AAAA,IACF,WAAW,QAAQ,QAAQ,oBAAoB,OAAO,KAAK,GAAG;AAC5D,YAAM,OAAO,cAAc,MAAM,MAAM,QAAQ,QAAQ,aAAa;AACpE,UAAI,MAAM;AACR,cAAM,WAAyB;AAAA,UAC7B,IAAI,OAAO,OAAO;AAAA,UAClB,KAAK;AAAA,UACL,MAAM;AAAA,UACN,MAAM;AAAA,UACN;AAAA,UACA,aAAa;AAAA,UACb,WAAW;AAAA,UACX,UAAU,CAAC;AAAA,QACb;AACA,YAAI,4BAA4B,SAAS,UAAU,OAAO,GAAG;AAC3D,qBAAW;AAAA,QACb,OAAO;AACL,mBAAS,KAAK,QAAQ;AAAA,QACxB;AAAA,MACF;AAAA,IACF;AAAA,EACF;AACA,QAAM,kBAAkB,gCAAgC,SAAS,UAAU,OAAO;AAClF,MAAI,gBAAgB,UAAU,GAAG;AAC/B,aAAS,OAAO,GAAG,SAAS,QAAQ,GAAG,gBAAgB,QAAQ;AAC/D,eAAW,gBAAgB;AAAA,EAC7B;AACA,MAAI,UAAU,EAAG,UAAS,KAAK,YAAY,SAAS,OAAO,CAAC;AAC5D,SAAO;AACT;AAEA,SAAS,kBAAkB,SAAkB,SAAiC;AAC5E,MAAI,QAAQ,QAAQ,SAAS,OAAQ,QAAO;AAC5C,MAAI,gBAAgB,IAAI,QAAQ,IAAI,EAAG,QAAO;AAC9C,MAAI,QAAQ,SAAS,WAAY,QAAO;AACxC,SAAO;AACT;AAEA,SAAS,4BAA4B,SAAkB,UAA0B,SAAiC;AAChH,MAAI,CAAC,QAAQ,QAAQ,0BAA0B,QAAQ,QAAQ,SAAS,OAAQ,QAAO;AACvF,MAAI,CAAC,wBAAwB,OAAO,EAAG,QAAO;AAC9C,SAAO,SAAS,UAAU,QAAQ,QAAQ;AAC5C;AAEA,SAAS,wBAAwB,SAA2B;AAC1D,SAAO,CAAC,OAAO,MAAM,MAAM,OAAO,WAAW,UAAU,UAAU,MAAM,EAAE,SAAS,QAAQ,IAAI;AAChG;AAEA,SAAS,gCACP,SACA,UACA,SAC+C;AAC/C,MAAI,CAAC,QAAQ,QAAQ,4BAA4B,QAAQ,QAAQ,SAAS,OAAQ,QAAO,EAAE,UAAU,SAAS,EAAE;AAChH,MAAI,SAAS,UAAU,QAAQ,QAAQ,oBAAqB,QAAO,EAAE,UAAU,SAAS,EAAE;AAC1F,MAAI,CAAC,0BAA0B,OAAO,EAAG,QAAO,EAAE,UAAU,SAAS,EAAE;AACvE,QAAM,QAAQ,mBAAmB,QAAQ;AACzC,MAAI,MAAM,kBAAkB,KAAK,IAAI,GAAG,KAAK,MAAM,SAAS,SAAS,IAAI,CAAC,EAAG,QAAO,EAAE,UAAU,SAAS,EAAE;AAC3G,MAAI,MAAM,sBAAsB,KAAK,IAAI,GAAG,KAAK,MAAM,SAAS,SAAS,GAAG,CAAC,EAAG,QAAO,EAAE,UAAU,SAAS,EAAE;AAE9G,QAAM,OAAuB,CAAC;AAC9B,MAAI,UAAU;AACd,MAAI,cAAc;AAClB,aAAW,SAAS,UAAU;AAC5B,QAAI,CAAC,sBAAsB,KAAK,GAAG;AACjC,WAAK,KAAK,KAAK;AACf;AAAA,IACF;AACA,QAAI,cAAc,QAAQ,QAAQ,qBAAqB;AACrD,WAAK,KAAK,KAAK;AACf,qBAAe;AAAA,IACjB,OAAO;AACL,iBAAW,mBAAmB,KAAK;AAAA,IACrC;AAAA,EACF;AACA,SAAO,UAAU,IAAI,EAAE,UAAU,MAAM,QAAQ,IAAI,EAAE,UAAU,SAAS,EAAE;AAC5E;AAEA,SAAS,0BAA0B,SAA2B;AAC5D,MAAI,CAAC,OAAO,MAAM,MAAM,SAAS,UAAU,QAAQ,EAAE,SAAS,QAAQ,IAAI,EAAG,QAAO;AACpF,MAAI,CAAC,CAAC,OAAO,SAAS,EAAE,SAAS,QAAQ,IAAI,EAAG,QAAO;AACvD,QAAM,QAAQ;AAAA,IACZ,KAAK,SAAS,IAAI;AAAA,IAClB,KAAK,SAAS,OAAO;AAAA,IACrB,KAAK,SAAS,MAAM;AAAA,IACpB,KAAK,SAAS,YAAY;AAAA,IAC1B,KAAK,SAAS,OAAO;AAAA,EACvB,EAAE,OAAO,OAAO,EAAE,KAAK,GAAG,EAAE,YAAY;AACxC,MAAI,sEAAsE,KAAK,KAAK,EAAG,QAAO;AAC9F,SAAO,gIAAgI,KAAK,KAAK,KAC5I,qCAAqC,KAAK,KAAK;AACtD;AAEA,SAAS,mBAAmB,UAAoF;AAC9G,MAAI,kBAAkB;AACtB,MAAI,sBAAsB;AAC1B,aAAW,SAAS,UAAU;AAC5B,QAAI,sBAAsB,KAAK,EAAG,oBAAmB;AACrD,QAAI,0BAA0B,KAAK,EAAG,wBAAuB;AAAA,EAC/D;AACA,SAAO,EAAE,iBAAiB,oBAAoB;AAChD;AAEA,SAAS,sBAAsB,MAA6B;AAC1D,QAAM,QAAQ,kBAAkB,IAAI;AACpC,SAAO,MAAM,QAAQ,KAChB,MAAM,iBAAiB,KACvB,MAAM,WAAW,KACjB,MAAM,cAAc,KACpB,MAAM,sBAAsB;AACnC;AAEA,SAAS,0BAA0B,MAA6B;AAC9D,QAAM,QAAQ,kBAAkB,IAAI;AACpC,SAAO,MAAM,aAAa,KAAK,MAAM,SAAS,KAAK,MAAM,oBAAoB,KAAK,MAAM,eAAe;AACzG;AAEA,SAAS,kBAAkB,MAMzB;AACA,QAAM,OAAO,KAAK,QAAQ,KAAK;AAC/B,QAAM,QAAQ;AAAA,IACZ,OAAO,SAAS,SAAS,IAAI;AAAA,IAC7B,YAAY,SAAS,OAAO,SAAS,SAAS,IAAI;AAAA,IAClD,QAAQ,SAAS,WAAW,SAAS,SAAS,SAAS,SAAS,IAAI;AAAA,IACpE,cAAc,SAAS,aAAa,SAAS,eAAe,SAAS,cAAc,SAAS,aAAa,SAAS,cAAc,SAAS,WAAW,SAAS,YAAY,SAAS,gBAAgB,SAAS,WAAW,IAAI;AAAA,IAC1N,mBAAmB,SAAS,aAAa,SAAS,SAAS,IAAI;AAAA,EACjE;AACA,aAAW,SAAS,KAAK,UAAU;AACjC,UAAM,aAAa,kBAAkB,KAAK;AAC1C,UAAM,SAAS,WAAW;AAC1B,UAAM,cAAc,WAAW;AAC/B,UAAM,UAAU,WAAW;AAC3B,UAAM,gBAAgB,WAAW;AACjC,UAAM,qBAAqB,WAAW;AAAA,EACxC;AACA,SAAO;AACT;AAEA,SAAS,6BACP,QACA,OACA,YACA,SACS;AACT,MAAI,CAAC,QAAQ,QAAQ,6BAA6B,QAAQ,QAAQ,SAAS,OAAQ,QAAO;AAC1F,MAAI,CAAC,2BAA2B,MAAM,EAAG,QAAO;AAChD,QAAM,YAAY,kBAAkB,KAAK;AACzC,QAAM,QAAQ,WAAW,IAAI,SAAS,KAAK;AAC3C,aAAW,IAAI,WAAW,QAAQ,CAAC;AACnC,SAAO,SAAS,QAAQ,QAAQ;AAClC;AAEA,SAAS,2BAA2B,SAA2B;AAC7D,SAAO,CAAC,QAAQ,QAAQ,OAAO,MAAM,MAAM,OAAO,WAAW,UAAU,UAAU,OAAO,EAAE,SAAS,QAAQ,IAAI;AACjH;AAEA,SAAS,kBAAkB,MAA4B;AACrD,QAAM,kBAAkB,KAAK,SAAS,IAAI,iBAAiB,EAAE,KAAK,GAAG;AACrE,SAAO,GAAG,KAAK,GAAG,IAAI,KAAK,QAAQ,EAAE,IAAI,KAAK,IAAI,IAAI,KAAK,QAAQ,EAAE,IAAI,KAAK,SAAS,EAAE,IAAI,KAAK,cAAc,MAAM,EAAE,IAAI,eAAe;AAC7I;AAEA,SAAS,mBAAmB,MAA4B;AACtD,MAAI,QAAQ;AACZ,aAAW,SAAS,KAAK,SAAU,UAAS,mBAAmB,KAAK;AACpE,SAAO;AACT;AAEA,SAAS,sCAAsC,SAAkB,SAAiC;AAChG,MAAI,CAAC,QAAQ,QAAQ,0BAA0B,QAAQ,QAAQ,cAAe,QAAO;AACrF,MAAI,KAAK,SAAS,eAAe,MAAM,QAAS,QAAO;AACvD,MAAI,QAAQ,SAAS,aAAa,KAAK,SAAS,MAAM,MAAM,KAAM,QAAO;AACzE,MAAI,QAAQ,SAAS,YAAY,KAAK,SAAS,MAAM,MAAM,KAAM,QAAO;AACxE,MAAI,KAAK,SAAS,SAAS,MAAM,QAAQ,KAAK,SAAS,MAAM,MAAM,KAAM,QAAO;AAChF,SAAO;AACT;AAEA,SAAS,6BAA6B,SAAkB,SAAiC;AACvF,QAAM,KAAK,KAAK,SAAS,IAAI;AAC7B,SAAO,QAAQ,MAAM,QAAQ,QAAQ,0BAA0B,QAAQ,uBAAuB,IAAI,EAAE,CAAC;AACvG;AAEA,SAAS,sBAAsB,SAAkB,SAAiC;AAChF,MAAI,CAAC,QAAQ,QAAQ,6BAA6B,QAAQ,QAAQ,SAAS,OAAQ,QAAO;AAC1F,MAAI,oBAAoB,OAAO,EAAG,QAAO;AACzC,MAAI,CAAC,iBAAiB,OAAO,EAAG,QAAO;AACvC,MAAI,yBAAyB,OAAO,EAAG,QAAO;AAC9C,SAAO,0BAA0B,OAAO,KAAK,qBAAqB,OAAO,KAAK,eAAe,OAAO;AACtG;AAEA,SAAS,oBAAoB,SAA2B;AACtD,SAAO,KAAK,SAAS,MAAM,MAAM,QAC5B,KAAK,SAAS,eAAe,MAAM,UACnC,KAAK,SAAS,YAAY,MAAM,UAChC,KAAK,SAAS,WAAW,MAAM,UAC/B,KAAK,SAAS,YAAY,MAAM;AACvC;AAEA,SAAS,iBAAiB,SAA2B;AACnD,QAAM,QAAQ,CAAC,QAAQ,MAAM,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,OAAO,GAAG,KAAK,SAAS,MAAM,GAAG,KAAK,SAAS,YAAY,CAAC,EACzH,OAAO,OAAO,EACd,KAAK,GAAG,EACR,YAAY;AACf,SAAO,yFAAyF,KAAK,KAAK;AAC5G;AAEA,SAAS,yBAAyB,SAA2B;AAC3D,QAAM,WAAW,KAAK,SAAS,UAAU;AACzC,SAAO,aAAa,QAAQ,OAAO,QAAQ,KAAK;AAClD;AAEA,SAAS,eAAe,SAA2B;AACjD,SAAO,KAAK,SAAS,OAAO,MAAM,QAAQ,KAAK,SAAS,aAAa,MAAM;AAC7E;AAEA,SAAS,qBAAqB,SAA2B;AACvD,QAAM,YAAY,KAAK,SAAS,OAAO,KAAK;AAC5C,SAAO,8DAA8D,KAAK,SAAS;AACrF;AAEA,SAAS,0BAA0B,SAA2B;AAC5D,QAAM,QAAQ,KAAK,SAAS,OAAO,KAAK;AACxC,MAAI,CAAC,MAAO,QAAO;AACnB,QAAM,aAAa,MAAM,QAAQ,QAAQ,EAAE,EAAE,YAAY;AACzD,SAAO,gEAAgE,KAAK,UAAU,KACjF,8CAA8C,KAAK,UAAU,KAC7D,iDAAiD,KAAK,UAAU,KAChE,6BAA6B,KAAK,UAAU;AACnD;AAEA,SAAS,YACP,SACA,MACA,MACA,aACA,UACA,SACS;AACT,MAAI,QAAQ,QAAQ,SAAS,OAAQ,QAAO;AAC5C,MAAI,SAAS,UAAU,SAAS,eAAgB,QAAO;AACvD,MAAI,YAAa,QAAO;AACxB,MAAI,QAAQ,SAAS,UAAW,QAAO;AACvC,MAAI,KAAM,QAAO;AACjB,MAAI,SAAS,WAAW,EAAG,QAAO;AAClC,MAAI,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,YAAY,KAAK,KAAK,SAAS,iBAAiB,EAAG,QAAO;AACnG,SAAO,SAAS,SAAS;AAC3B;AAEA,SAAS,2BAA2B,MAAqB,UAA0B,SAAiC;AAClH,MAAI,QAAQ,QAAQ,SAAS,OAAQ,QAAO;AAC5C,MAAI,SAAS,WAAY,QAAO;AAChC,SAAO,SAAS,KAAK,CAAC,UAAU,MAAM,SAAS,UAAU,MAAM,SAAS,QAAQ;AAClF;AAEA,SAAS,QAAQ,SAAiC;AAChD,QAAM,WAAW,WAAW,KAAK,SAAS,MAAM,CAAC;AACjD,MAAI,SAAU,QAAO;AACrB,QAAM,MAAM,QAAQ;AACpB,MAAI,QAAQ,aAAa,CAAC,sBAAsB,OAAO,EAAG,QAAO;AACjE,MAAI,QAAQ,UAAU,CAAC,sBAAsB,OAAO,EAAG,QAAO;AAC9D,MAAI,OAAO,aAAc,QAAO,aAAa,GAAG,KAAK;AACrD,MAAI,WAAW,KAAK,GAAG,EAAG,QAAO;AACjC,MAAI,QAAQ,OAAO,QAAQ,OAAQ,QAAO,KAAK,SAAS,MAAM,IAAI,SAAS;AAC3E,MAAI,QAAQ,SAAU,QAAO;AAC7B,MAAI,QAAQ,aAAa,QAAQ,WAAY,QAAO;AACpD,MAAI,QAAQ,SAAU,QAAO;AAC7B,MAAI,QAAQ,SAAU,QAAO;AAC7B,MAAI,QAAQ,OAAQ,QAAO;AAC3B,MAAI,QAAQ,MAAO,QAAO;AAC1B,MAAI,QAAQ,QAAS,QAAO,UAAU,OAAO;AAC7C,MAAI,QAAQ,KAAM,QAAO;AACzB,MAAI,QAAQ,QAAQ,QAAQ,KAAM,QAAO;AACzC,MAAI,QAAQ,SAAU,QAAO;AAC7B,MAAI,QAAQ,IAAK,QAAO;AACxB,MAAI,QAAQ,WAAY,QAAO;AAC/B,MAAI,QAAQ,SAAU,QAAO,KAAK,SAAS,UAAU,MAAM,OAAO,YAAY;AAC9E,MAAI,QAAQ,UAAW,QAAO;AAC9B,MAAI,QAAQ,QAAS,QAAO;AAC5B,MAAI,QAAQ,KAAM,QAAO;AACzB,MAAI,QAAQ,WAAY,QAAO;AAC/B,MAAI,QAAQ,KAAM,QAAO,KAAK,SAAS,OAAO,MAAM,QAAQ,cAAc;AAC1E,MAAI,QAAQ,KAAM,QAAO;AACzB,SAAO;AACT;AAEA,SAAS,UAAU,SAAiC;AAClD,QAAM,QAAQ,KAAK,SAAS,MAAM,KAAK,QAAQ,YAAY;AAC3D,MAAI,SAAS,SAAU,QAAO;AAC9B,MAAI,SAAS,YAAY,SAAS,YAAY,SAAS,QAAS,QAAO;AACvE,MAAI,SAAS,WAAY,QAAO;AAChC,MAAI,SAAS,QAAS,QAAO;AAC7B,MAAI,SAAS,QAAS,QAAO;AAC7B,MAAI,SAAS,QAAS,QAAO;AAC7B,MAAI,SAAS,SAAU,QAAO;AAC9B,MAAI,SAAS,SAAU,QAAO;AAC9B,SAAO;AACT;AAEA,SAAS,YAAY,SAAkB,MAAc,SAAgC;AACnF,QAAM,aAAa,KAAK,SAAS,iBAAiB;AAClD,MAAI,YAAY;AACd,UAAM,QAAQ,WACX,MAAM,KAAK,EACX,IAAI,CAAC,OAAO,QAAQ,IAAI,IAAI,EAAE,CAAC,EAC/B,OAAO,CAAC,SAA0B,QAAQ,IAAI,CAAC,EAC/C,IAAI,CAAC,SAAS,eAAe,IAAI,CAAC,EAClC,KAAK,GAAG;AACX,UAAM,aAAa,cAAc,OAAO,QAAQ,QAAQ,aAAa;AACrE,QAAI,WAAY,QAAO;AAAA,EACzB;AAEA,QAAM,YAAY,cAAc,KAAK,SAAS,YAAY,KAAK,IAAI,QAAQ,QAAQ,aAAa;AAChG,MAAI,UAAW,QAAO;AAEtB,QAAM,WAAW,UAAU,SAAS,OAAO;AAC3C,MAAI,SAAU,QAAO;AAErB,QAAM,YAAY,iBAAiB,OAAO;AAC1C,MAAI,UAAW,QAAO,cAAc,WAAW,QAAQ,QAAQ,aAAa;AAE5E,MAAI,SAAS,OAAO;AAClB,UAAM,MAAM,cAAc,KAAK,SAAS,KAAK,KAAK,IAAI,QAAQ,QAAQ,aAAa;AACnF,QAAI,IAAK,QAAO;AAAA,EAClB;AAEA,MAAI,uBAAuB,IAAI,IAAI,GAAG;AACpC,UAAM,WAAW,cAAc,eAAe,OAAO,GAAG,QAAQ,QAAQ,aAAa;AACrF,QAAI,SAAU,QAAO;AAAA,EACvB;AAEA,QAAM,QAAQ,cAAc,KAAK,SAAS,OAAO,KAAK,IAAI,QAAQ,QAAQ,aAAa;AACvF,MAAI,MAAO,QAAO;AAElB,SAAO;AACT;AAEA,SAAS,UAAU,SAAkB,SAAgC;AACnE,QAAM,KAAK,KAAK,SAAS,IAAI;AAC7B,MAAI,IAAI;AACN,UAAM,QAAQ,QAAQ,YAAY,IAAI,EAAE;AACxC,QAAI,MAAO,QAAO;AAAA,EACpB;AACA,QAAM,QAAQ,iBAAiB,OAAO;AACtC,SAAO,QAAQ,cAAc,eAAe,KAAK,GAAG,QAAQ,QAAQ,aAAa,IAAI;AACvF;AAEA,SAAS,iBAAiB,SAAkC;AAC1D,MAAI,SAAS,QAAQ;AACrB,SAAO,QAAQ;AACb,QAAI,UAAU,MAAM,KAAK,OAAO,SAAS,QAAS,QAAO;AACzD,aAAS,OAAO;AAAA,EAClB;AACA,SAAO;AACT;AAEA,SAAS,iBAAiB,SAA0B;AAClD,MAAI,QAAQ,SAAS,SAAS;AAC5B,UAAM,QAAQ,KAAK,SAAS,MAAM,KAAK,QAAQ,YAAY;AAC3D,QAAI,SAAS,YAAY,SAAS,YAAY,SAAS,QAAS,QAAO,KAAK,SAAS,OAAO,KAAK;AAAA,EACnG;AACA,SAAO;AACT;AAEA,SAAS,SAAS,SAAqC;AACrD,QAAM,QAA2B,CAAC;AAClC,MAAI,KAAK,SAAS,UAAU,MAAM,QAAQ,KAAK,SAAS,eAAe,MAAM,OAAQ,OAAM,WAAW;AACtG,MAAI,KAAK,SAAS,UAAU,MAAM,QAAQ,KAAK,SAAS,eAAe,MAAM,OAAQ,OAAM,WAAW;AACtG,MAAI,KAAK,SAAS,UAAU,MAAM,QAAQ,KAAK,SAAS,eAAe,MAAM,OAAQ,OAAM,WAAW;AACtG,QAAM,UAAU,KAAK,SAAS,cAAc,MAAM,KAAK,SAAS,SAAS,MAAM,OAAO,SAAS;AAC/F,MAAI,YAAY,OAAQ,OAAM,UAAU;AACxC,MAAI,YAAY,QAAS,OAAM,UAAU;AACzC,MAAI,YAAY,QAAS,OAAM,UAAU;AACzC,MAAI,KAAK,SAAS,UAAU,MAAM,QAAQ,KAAK,SAAS,eAAe,MAAM,OAAQ,OAAM,WAAW;AACtG,QAAM,WAAW,KAAK,SAAS,eAAe;AAC9C,MAAI,aAAa,OAAQ,OAAM,WAAW;AAC1C,MAAI,aAAa,QAAS,OAAM,WAAW;AAC3C,QAAM,UAAU,KAAK,SAAS,cAAc;AAC5C,MAAI,YAAY,OAAQ,OAAM,UAAU;AACxC,MAAI,YAAY,QAAS,OAAM,UAAU;AACzC,MAAI,YAAY,QAAS,OAAM,UAAU;AACzC,QAAM,UAAU,KAAK,SAAS,cAAc;AAC5C,MAAI,WAAW,YAAY,QAAS,OAAM,UAAU,YAAY,SAAS,OAAO;AAChF,SAAO;AACT;AAEA,SAAS,cAAc,SAAkB,MAAqB,WAA6B;AACzF,MAAI,QAAQ,iBAAiB,IAAI,IAAI,EAAG,QAAO;AAC/C,MAAI,UAAW,QAAO;AACtB,SAAO,CAAC,UAAU,SAAS,UAAU,UAAU,EAAE,SAAS,QAAQ,IAAI;AACxE;AAEA,SAAS,YAAY,SAAkB,MAA8B;AACnE,MAAI,KAAK,SAAS,UAAU,MAAM,KAAM,QAAO;AAC/C,QAAM,WAAW,KAAK,SAAS,UAAU;AACzC,MAAI,aAAa,QAAQ,OAAO,QAAQ,KAAK,EAAG,QAAO;AACvD,MAAI,QAAQ,iBAAiB,IAAI,IAAI,EAAG,QAAO;AAC/C,SAAO,QAAQ,SAAS,OAAO,KAAK,SAAS,MAAM,MAAM;AAC3D;AAEA,SAAS,SAAS,SAA2B;AAC3C,MAAI,KAAK,SAAS,QAAQ,MAAM,KAAM,QAAO;AAC7C,MAAI,KAAK,SAAS,aAAa,MAAM,OAAQ,QAAO;AACpD,QAAM,QAAQ,KAAK,SAAS,OAAO;AACnC,SAAO,QAAQ,mBAAmB,KAAK,KAAK,IAAI;AAClD;AAEA,SAAS,WAAW,SAA2B;AAC7C,QAAM,QAAQ;AAAA,IACZ,KAAK,SAAS,IAAI;AAAA,IAClB,KAAK,SAAS,OAAO;AAAA,IACrB,KAAK,SAAS,YAAY;AAAA,IAC1B,KAAK,SAAS,OAAO;AAAA,IACrB,KAAK,SAAS,aAAa;AAAA,EAC7B,EAAE,OAAO,OAAO,EAAE,KAAK,GAAG,EAAE,YAAY;AACxC,SAAO,0FAA0F,KAAK,KAAK,KACtG,kBAAkB,KAAK,KAAK;AACnC;AAEA,SAAS,oBAAoB,SAA2B;AACtD,MAAI,QAAQ,SAAS,SAAU,QAAO;AACtC,MAAI,QAAQ,SAAS,UAAU,QAAQ,SAAS,UAAW,QAAO;AAClE,QAAM,OAAO,WAAW,KAAK,SAAS,MAAM,CAAC;AAC7C,MAAI,SAAS,UAAU,SAAS,UAAW,QAAO;AAClD,QAAM,QAAQ;AAAA,IACZ,KAAK,SAAS,IAAI;AAAA,IAClB,KAAK,SAAS,OAAO;AAAA,IACrB,KAAK,SAAS,YAAY;AAAA,IAC1B,KAAK,SAAS,OAAO;AAAA,EACvB,EAAE,OAAO,OAAO,EAAE,KAAK,GAAG,EAAE,YAAY;AACxC,MAAI,CAAC,MAAO,QAAO;AACnB,MAAI,8EAA8E,KAAK,KAAK,EAAG,QAAO;AACtG,SAAO,uBAAuB,KAAK,KAAK,KAAK,KAAK,KAAK,KAAK;AAC9D;AAEA,SAAS,yBAAyB,SAA2B;AAC3D,MAAI,QAAQ,SAAS,QAAS,QAAO;AACrC,QAAM,QAAQ;AAAA,IACZ,KAAK,SAAS,IAAI;AAAA,IAClB,KAAK,SAAS,OAAO;AAAA,IACrB,KAAK,SAAS,YAAY;AAAA,IAC1B,KAAK,SAAS,OAAO;AAAA,EACvB,EAAE,OAAO,OAAO,EAAE,KAAK,GAAG,EAAE,YAAY;AACxC,SAAO,oBAAoB,KAAK,KAAK,KAAK,yBAAyB,KAAK,KAAK;AAC/E;AAEA,SAAS,wBAAwB,SAAkB,SAA6C;AAC9F,QAAM,WAAW,iCAAiC,SAAS,OAAO;AAClE,MAAI,SAAS,WAAW,EAAG,QAAO;AAClC,SAAO,cAAc,SAAS,QAAQ,MAAM,QAAQ;AACtD;AAEA,SAAS,iCAAiC,SAAkB,SAAwC;AAClG,QAAM,WAA2B,CAAC;AAClC,aAAW,SAAS,QAAQ,UAAU;AACpC,QAAI,CAAC,UAAU,KAAK,EAAG;AACvB,QAAI,kBAAkB,OAAO,OAAO,EAAG;AACvC,QAAI,CAAC,QAAQ,QAAQ,iBAAiB,SAAS,KAAK,EAAG;AACvD,QAAI,QAAQ,QAAQ,oBAAoB,WAAW,KAAK,EAAG;AAC3D,UAAM,OAAO,QAAQ,KAAK;AAC1B,UAAM,YAAY,YAAY,OAAO,IAAI;AACzC,UAAM,cAAc,cAAc,OAAO,MAAM,SAAS;AACxD,UAAM,OAAO,OAAO,YAAY,OAAO,MAAM,OAAO,IAAI;AACxD,QAAI,QAAQ,SAAS,eAAe,SAAS,aAAa,SAAS,QAAQ;AACzE,YAAM,OAAqB;AAAA,QACzB,IAAI,OAAO,OAAO;AAAA,QAClB,KAAK,MAAM;AAAA,QACX;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,QACA,UAAU,YAAY,KAAK;AAAA,QAC3B,OAAO,SAAS,KAAK;AAAA,QACrB,UAAU,CAAC;AAAA,MACb;AACA,YAAM,QAAQ,SAAS,KAAK;AAC5B,UAAI,MAAO,MAAK,QAAQ;AACxB,YAAM,QAAQ,SAAS,KAAK;AAC5B,UAAI,OAAO,KAAK,KAAK,EAAE,SAAS,EAAG,MAAK,QAAQ;AAChD,UAAI,QAAQ,QAAQ,kBAAmB,MAAK,aAAa,EAAE,GAAG,MAAM,QAAQ;AAC5E,eAAS,KAAK,IAAI;AAClB;AAAA,IACF;AACA,aAAS,KAAK,GAAG,iCAAiC,OAAO,OAAO,CAAC;AAAA,EACnE;AACA,SAAO;AACT;AAEA,SAAS,sBAAsB,SAA2B;AACxD,SAAO,KAAK,SAAS,YAAY,MAAM,QAAQ,KAAK,SAAS,iBAAiB,MAAM,QAAQ,KAAK,SAAS,OAAO,MAAM;AACzH;AAEA,SAAS,WAAW,SAAkB,WAA2B;AAC/D,SAAO;AAAA,IACL,QAAQ,SACL,OAAO,MAAM,EACb,IAAI,CAAC,SAAS,KAAK,IAAI,EACvB,KAAK,GAAG;AAAA,IACX;AAAA,EACF;AACF;AAEA,SAAS,eAAe,SAA0B;AAChD,QAAM,QAAkB,CAAC;AACzB,wBAAsB,QAAQ,UAAU,KAAK;AAC7C,SAAO,MAAM,KAAK,GAAG;AACvB;AAEA,SAAS,sBAAsB,OAAkB,OAAuB;AACtE,aAAW,QAAQ,OAAO;AACxB,QAAI,OAAO,IAAI,GAAG;AAChB,YAAM,KAAK,KAAK,IAAI;AACpB;AAAA,IACF;AACA,QAAI,CAAC,UAAU,IAAI,EAAG;AACtB,QAAI,gBAAgB,IAAI,KAAK,IAAI,KAAK,KAAK,SAAS,WAAY;AAChE,0BAAsB,KAAK,UAAU,KAAK;AAAA,EAC5C;AACF;AAEA,SAAS,cAAc,OAAe,WAA2B;AAC/D,QAAM,aAAa,MAAM,QAAQ,QAAQ,GAAG,EAAE,KAAK;AACnD,SAAO,WAAW,SAAS,YAAY,GAAG,WAAW,MAAM,GAAG,YAAY,CAAC,CAAC,QAAQ;AACtF;AAEA,SAAS,SAAS,SAA0B;AAC1C,SAAO,cAAc,KAAK,SAAS,OAAO,KAAK,IAAI,GAAG;AACxD;AAEA,SAAS,YAAY,SAA0B;AAC7C,QAAM,KAAK,KAAK,SAAS,IAAI;AAC7B,MAAI,GAAI,QAAO,IAAI,UAAU,EAAE,CAAC;AAChC,QAAM,SAAS,QAAQ;AACvB,MAAI,CAAC,UAAU,EAAE,cAAc,QAAS,QAAO,QAAQ;AACvD,QAAM,WAAW,OAAO,SAAS,OAAO,CAAC,SAA0B,UAAU,IAAI,KAAK,KAAK,SAAS,QAAQ,IAAI;AAChH,QAAM,QAAQ,SAAS,QAAQ,OAAO;AACtC,SAAO,QAAQ,IAAI,GAAG,QAAQ,IAAI,gBAAgB,QAAQ,CAAC,MAAM,QAAQ;AAC3E;AAEA,SAAS,SAAS,SAA0B;AAC1C,QAAM,QAAkB,CAAC;AACzB,MAAI,UAA0B;AAC9B,SAAO,SAAS;AACd,UAAM,SAAyB,QAAQ;AACvC,QAAI,CAAC,UAAU,EAAE,cAAc,SAAS;AACtC,YAAM,QAAQ,QAAQ,IAAI;AAC1B;AAAA,IACF;AACA,UAAM,WAAW,OAAO,SAAS,OAAO,CAAC,SAA0B,UAAU,IAAI,KAAK,KAAK,SAAS,SAAS,IAAI;AACjH,UAAM,QAAQ,SAAS,QAAQ,OAAO,IAAI;AAC1C,UAAM,QAAQ,GAAG,QAAQ,IAAI,IAAI,KAAK,GAAG;AACzC,cAAU,UAAU,MAAM,IAAI,SAAS;AAAA,EACzC;AACA,SAAO,IAAI,MAAM,KAAK,GAAG,CAAC;AAC5B;AAEA,SAAS,cAAc,SAAwB,KAAa,UAAwC;AAClG,SAAO;AAAA,IACL,IAAI,OAAO,OAAO;AAAA,IAClB;AAAA,IACA,MAAM;AAAA,IACN,MAAM;AAAA,IACN,aAAa;AAAA,IACb,WAAW;AAAA,IACX;AAAA,EACF;AACF;AAEA,SAAS,gBAAgB,SAAwB,KAAa,mBAAyC;AACrG,SAAO;AAAA,IACL,IAAI,OAAO,OAAO;AAAA,IAClB;AAAA,IACA,MAAM;AAAA,IACN,MAAM;AAAA,IACN,aAAa;AAAA,IACb,WAAW;AAAA,IACX,UAAU,CAAC;AAAA,IACX;AAAA,EACF;AACF;AAEA,SAAS,YAAY,SAAwB,SAA+B;AAC1E,SAAO;AAAA,IACL,IAAI,OAAO,OAAO;AAAA,IAClB,KAAK;AAAA,IACL,MAAM;AAAA,IACN,MAAM,GAAG,OAAO;AAAA,IAChB,aAAa;AAAA,IACb,WAAW;AAAA,IACX,UAAU,CAAC;AAAA,EACb;AACF;AAEA,SAAS,OAAO,SAAgC;AAC9C,SAAO,UAAU,QAAQ,QAAQ;AACnC;AAEA,SAAS,KAAK,SAAkB,MAA6B;AAC3D,SAAO,OAAO,UAAU,eAAe,KAAK,QAAQ,SAAS,IAAI,IAAI,QAAQ,QAAQ,IAAI,KAAK,KAAK;AACrG;AAEA,SAAS,WAAW,OAAqC;AACvD,SAAO,OAAO,KAAK,EAAE,MAAM,KAAK,EAAE,CAAC,KAAK;AAC1C;AAEA,SAAS,UAAU,OAAuB;AACxC,SAAO,MAAM,QAAQ,mBAAmB,CAAC,SAAS,KAAK,IAAI,EAAE;AAC/D;AAEA,SAAS,UAAU,MAAgC;AACjD,SAAO,KAAK,SAAS,SAAS,KAAK,SAAS,YAAY,KAAK,SAAS;AACxE;AAEA,SAAS,OAAO,MAA6B;AAC3C,SAAO,KAAK,SAAS;AACvB;AAEA,SAAS,YAAY,OAAkB,MAAmC;AACxE,aAAW,QAAQ,OAAO;AACxB,QAAI,CAAC,UAAU,IAAI,EAAG;AACtB,QAAI,KAAK,SAAS,KAAM,QAAO;AAC/B,UAAM,QAAQ,YAAY,KAAK,UAAU,IAAI;AAC7C,QAAI,MAAO,QAAO;AAAA,EACpB;AACA,SAAO;AACT;AAEA,SAAS,aAAa,UAA8B;AAClD,SAAO,IAAI,WAAW,YAAY,CAAC,GAAG,QAAQ;AAChD;","names":[]}

package/dist/index.d.ts

@@ -0,0 +1,18 @@
+export { formatSemanticTreeText, observeSemanticTree } from './browser.js';
+import { StaticSemanticTreeOptions } from './static.js';
+import { E as ExtractorScriptOptions, O as ObserverScriptOptions, S as SemanticNode, a as SemanticTreeOptions } from './types-dgf3brcf.js';
+export { b as ExtractMode, c as OutputFormat, d as SemanticNodeBounds, e as SemanticNodeState, f as SemanticTreeChange, g as SemanticTreeObserverOptions } from './types-dgf3brcf.js';
+
+declare function extract(html: string, options?: StaticSemanticTreeOptions): SemanticNode;
+declare function createExtractorScript(options?: ExtractorScriptOptions): string;
+declare function createObserverScript(options?: ObserverScriptOptions): string;
+declare function flattenSemanticTree(node: SemanticNode): SemanticNode[];
+declare function summarizeSemanticTree(node: SemanticNode): {
+    nodeCount: number;
+    interactiveCount: number;
+    roles: Record<string, number>;
+    namedRoles: string[];
+};
+declare function normalizeOptions(options?: SemanticTreeOptions): SemanticTreeOptions;
+
+export { ExtractorScriptOptions, ObserverScriptOptions, SemanticNode, SemanticTreeOptions, StaticSemanticTreeOptions, createExtractorScript, createObserverScript, extract, flattenSemanticTree, normalizeOptions, summarizeSemanticTree };

package/dist/index.js

@@ -0,0 +1,402 @@
+import {
+  formatSemanticTreeText,
+  observeSemanticTree
+} from "./chunk-U3GDKPLQ.js";
+import {
+  extractStaticSemanticTree
+} from "./chunk-Z7V6PIPH.js";
+
+// src/index.ts
+function extract(html, options) {
+  return extractStaticSemanticTree(html, options);
+}
+function createExtractorScript(options = {}) {
+  const serializedOptions = JSON.stringify(options);
+  return `(() => {
+    ${browserBundleSource()}
+    const options = ${serializedOptions};
+    const tree = __AX_LITE__.extractSemanticTree(options);
+    return options.format === "text" ? __AX_LITE__.formatSemanticTreeText(tree) : tree;
+  })()`;
+}
+function createObserverScript(options = {}) {
+  const { globalName = "__AX_LITE_OBSERVER__", ...observerOptions } = options;
+  const serializedOptions = JSON.stringify(observerOptions);
+  const serializedGlobalName = JSON.stringify(globalName);
+  return `(() => {
+    ${browserBundleSource()}
+    const globalName = ${serializedGlobalName};
+    const observer = __AX_LITE__.observeSemanticTree((change) => {
+      window.dispatchEvent(new CustomEvent(globalName + ":change", { detail: change }));
+    }, ${serializedOptions});
+    window[globalName] = observer;
+    return observer.snapshot();
+  })()`;
+}
+function flattenSemanticTree(node) {
+  const nodes = [];
+  const stack = [node];
+  while (stack.length > 0) {
+    const current = stack.shift();
+    if (!current) continue;
+    nodes.push(current);
+    stack.unshift(...current.children);
+  }
+  return nodes;
+}
+function summarizeSemanticTree(node) {
+  const flat = flattenSemanticTree(node);
+  const roles = {};
+  const namedRoles = [];
+  for (const item of flat) {
+    const role = item.role ?? item.tag;
+    roles[role] = (roles[role] ?? 0) + 1;
+    if (item.role && item.name) namedRoles.push(`${item.role}:${item.name}`);
+  }
+  return {
+    nodeCount: flat.length,
+    interactiveCount: flat.filter((item) => item.interactive).length,
+    roles,
+    namedRoles
+  };
+}
+function normalizeOptions(options = {}) {
+  return {
+    mode: "compact",
+    includeBounds: true,
+    includeAttributes: true,
+    includeTextNodes: true,
+    includeHidden: false,
+    includeSelectOptions: true,
+    excludeLikelyAds: false,
+    excludeLikelyBoilerplate: false,
+    pruneCustomElementWrappers: true,
+    pruneCollapsedSubtrees: true,
+    pruneLikelyClosedOverlays: false,
+    summarizeLargeSubtrees: false,
+    summarizeLikelyLinkFarms: false,
+    summarizeRepeatedSubtrees: false,
+    maxChildrenPerNode: 80,
+    maxLinkFarmChildren: 24,
+    maxRepeatedSubtreeInstances: 3,
+    ...options
+  };
+}
+function browserBundleSource() {
+  return String.raw`
+const __AX_LITE__ = (() => {
+  const defaultOptions = {
+    mode: "compact",
+    includeBounds: true,
+    includeAttributes: true,
+    includeTextNodes: true,
+    includeHidden: false,
+    includeSelectOptions: true,
+    excludeLikelyAds: false,
+    excludeLikelyBoilerplate: false,
+    pruneCustomElementWrappers: true,
+    pruneCollapsedSubtrees: true,
+    pruneLikelyClosedOverlays: false,
+    summarizeLargeSubtrees: false,
+    summarizeLikelyLinkFarms: false,
+    summarizeRepeatedSubtrees: false,
+    maxChildrenPerNode: 80,
+    maxLinkFarmChildren: 24,
+    maxRepeatedSubtreeInstances: 3,
+    maxTextLength: 240,
+  };
+  const interactiveRoles = new Set(["button","checkbox","combobox","link","listbox","menuitem","menuitemcheckbox","menuitemradio","option","radio","searchbox","slider","spinbutton","switch","tab","textbox","treeitem"]);
+  const landmarkTags = { article: "article", aside: "complementary", footer: "contentinfo", form: "form", header: "banner", main: "main", nav: "navigation", section: "region" };
+  const rolesNamedFromContents = new Set(["button","cell","checkbox","columnheader","heading","link","menuitem","menuitemcheckbox","menuitemradio","option","radio","rowheader","switch","tab","treeitem"]);
+  function extractSemanticTree(options = {}) {
+    const rootDocument = document;
+    const context = { options: { ...defaultOptions, ...options }, nextId: 1, rootDocument };
+    return walkElement(rootDocument.body || rootDocument.documentElement, context) || unavailableNode(context, "document", "Document has no inspectable body");
+  }
+  function formatSemanticTreeText(node) {
+    const lines = [];
+    function visit(current, depth) {
+      const prefix = "  ".repeat(depth);
+      const role = current.role || current.tag;
+      const marker = current.interactive ? "[i] " : "";
+      const name = current.name ? " '" + current.name + "'" : "";
+      const state = formatState(current.state);
+      const unavailable = current.unavailableReason ? " (" + current.unavailableReason + ")" : "";
+      lines.push(prefix + marker + role + name + state + unavailable);
+      for (const child of current.children) visit(child, depth + 1);
+    }
+    visit(node, 0);
+    return lines.join("\n");
+  }
+  function observeSemanticTree(onChange, options = {}) {
+    const root = document.documentElement;
+    const debounceMs = options.debounceMs ?? 50;
+    let mutationCount = 0;
+    let timeoutId;
+    function snapshot() { return extractSemanticTree(options); }
+    function emit() {
+      timeoutId = undefined;
+      onChange({ tree: snapshot(), changedAt: Date.now(), mutationCount });
+      mutationCount = 0;
+    }
+    const observer = new MutationObserver((mutations) => {
+      mutationCount += mutations.length;
+      if (timeoutId !== undefined) window.clearTimeout(timeoutId);
+      timeoutId = window.setTimeout(emit, debounceMs);
+    });
+    observer.observe(root, { attributes: true, characterData: true, childList: true, subtree: true });
+    return {
+      disconnect() {
+        if (timeoutId !== undefined) window.clearTimeout(timeoutId);
+        observer.disconnect();
+      },
+      snapshot,
+    };
+  }
+  function walkElement(element, context) {
+    if (!context.options.includeHidden && isHidden(element)) return null;
+    if (context.options.excludeLikelyAds && isLikelyAd(element)) return null;
+    const role = getRole(element);
+    const state = getState(element);
+    const focusable = isFocusable(element);
+    const interactive = isInteractive(element, role, focusable);
+    const name = role ? computeName(element, role, context) : "";
+    const description = computeDescription(element, context);
+    const tag = element.tagName.toLowerCase();
+    const children = collectChildren(element, context);
+    if (context.options.mode === "interactive" && !interactive) return children.length > 0 ? containerNode(context, tag, children) : null;
+    if (shouldPrune(element, role, name, interactive, children, context)) return children.length === 1 ? children[0] || null : containerNode(context, tag, children);
+    const node = { id: nextId(context), tag, role, name, interactive, focusable, children };
+    if (description) node.description = description;
+    const text = getDirectText(element, context.options.maxTextLength);
+    if (text) node.text = text;
+    const value = getValue(element);
+    if (value) node.value = value;
+    if (Object.keys(state).length > 0) node.state = state;
+    node.selector = getCssPath(element);
+    node.xpath = getXPath(element);
+    if (context.options.includeBounds) node.bounds = getBounds(element);
+    if (context.options.includeAttributes) node.attributes = getAttributes(element);
+    appendSpecialChildren(element, node, context);
+    appendShadowChildren(element, node, context);
+    appendFrameChildren(element, node, context);
+    return node;
+  }
+  function collectChildren(element, context) {
+    const children = [];
+    for (const child of Array.from(element.childNodes)) {
+      if (child.nodeType === Node.ELEMENT_NODE) {
+        if (!context.options.includeSelectOptions && element instanceof HTMLSelectElement) continue;
+        const semanticChild = walkElement(child, context);
+        if (semanticChild) children.push(semanticChild);
+      } else if (context.options.includeTextNodes && child.nodeType === Node.TEXT_NODE) {
+        const text = normalizeText(child.textContent || "", context.options.maxTextLength);
+        if (text) children.push({ id: nextId(context), tag: "#text", role: "text", name: text, text, interactive: false, focusable: false, children: [] });
+      }
+    }
+    return children;
+  }
+  function shouldPrune(element, role, name, interactive, children, context) {
+    if (context.options.mode === "full") return false;
+    if (role === "none" || role === "presentation") return true;
+    if (interactive) return false;
+    if (context.options.pruneCustomElementWrappers && isCustomElement(element)) return children.length > 0;
+    if (role && role !== "generic") return false;
+    if (name) return false;
+    if (element.id || element.getAttribute("aria-label") || element.getAttribute("aria-labelledby")) return false;
+    return children.length > 0;
+  }
+  function getRole(element) {
+    const explicit = firstToken(element.getAttribute("role"));
+    if (explicit) return explicit;
+    const tag = element.tagName.toLowerCase();
+    if (tag === "section" && !hasExplicitNameSource(element)) return null;
+    if (tag === "form" && !hasExplicitNameSource(element)) return null;
+    if (tag in landmarkTags) return landmarkTags[tag] || null;
+    if (/^h[1-6]$/.test(tag)) return "heading";
+    if (tag === "a" || tag === "area") return element.hasAttribute("href") ? "link" : null;
+    if (tag === "button") return "button";
+    if (tag === "details") return "group";
+    if (tag === "dialog") return "dialog";
+    if (tag === "fieldset") return "group";
+    if (tag === "figure") return "figure";
+    if (tag === "iframe") return "iframe";
+    if (tag === "img") return hasEmptyAlt(element) ? "presentation" : "img";
+    if (tag === "li") return "listitem";
+    if (tag === "ol" || tag === "ul") return "list";
+    if (tag === "optgroup") return "group";
+    if (tag === "option") return "option";
+    if (tag === "output") return "status";
+    if (tag === "progress") return "progressbar";
+    if (tag === "select") return element.hasAttribute("multiple") ? "listbox" : "combobox";
+    if (tag === "summary") return "button";
+    if (tag === "table") return "table";
+    if (tag === "caption") return "caption";
+    if (tag === "tbody" || tag === "tfoot" || tag === "thead") return "rowgroup";
+    if (tag === "td") return "cell";
+    if (tag === "textarea") return "textbox";
+    if (tag === "th") return element.getAttribute("scope") === "row" ? "rowheader" : "columnheader";
+    if (tag === "tr") return "row";
+    if (tag === "input") return inputRole(element);
+    return null;
+  }
+  function inputRole(input) {
+    const type = (input.getAttribute("type") || "text").toLowerCase();
+    if (type === "button" || type === "image" || type === "reset" || type === "submit") return "button";
+    if (type === "checkbox") return "checkbox";
+    if (type === "email" || type === "tel" || type === "text" || type === "url") return "textbox";
+    if (type === "number") return "spinbutton";
+    if (type === "radio") return "radio";
+    if (type === "range") return "slider";
+    if (type === "search") return "searchbox";
+    if (type === "hidden") return null;
+    return "textbox";
+  }
+  function computeName(element, role, context) {
+    if (element.getAttribute("aria-labelledby")) {
+      const labelled = textFromIds(element.getAttribute("aria-labelledby") || "", context.rootDocument);
+      if (labelled) return labelled;
+    }
+    const ariaLabel = element.getAttribute("aria-label");
+    if (ariaLabel) return normalizeText(ariaLabel, context.options.maxTextLength);
+    if (element instanceof HTMLInputElement && isButtonLikeInput(element)) return normalizeText(element.value || element.getAttribute("value") || inputFallbackName(element), context.options.maxTextLength);
+    if (element instanceof HTMLInputElement || element instanceof HTMLTextAreaElement || element instanceof HTMLSelectElement) {
+      const label = labelText(element, context);
+      if (label) return label;
+      const placeholder = element.getAttribute("placeholder");
+      if (placeholder) return normalizeText(placeholder, context.options.maxTextLength);
+    }
+    if (element instanceof HTMLImageElement) return normalizeText(element.alt || element.getAttribute("title") || "", context.options.maxTextLength);
+    if (element instanceof HTMLFieldSetElement) {
+      const legend = element.querySelector(":scope > legend");
+      if (legend) return getVisibleText(legend, context.options.maxTextLength);
+    }
+    if (rolesNamedFromContents.has(role)) {
+      const ownText = getVisibleText(element, context.options.maxTextLength);
+      if (ownText) return ownText;
+    }
+    return normalizeText(element.getAttribute("title") || "", context.options.maxTextLength);
+  }
+  function computeDescription(element, context) {
+    const describedBy = element.getAttribute("aria-describedby");
+    if (describedBy) return textFromIds(describedBy, context.rootDocument);
+    return normalizeText(element.getAttribute("title") || "", context.options.maxTextLength);
+  }
+  function labelText(element, context) {
+    if (element.labels && element.labels.length > 0) return normalizeText(Array.from(element.labels).map((label) => getVisibleText(label, context.options.maxTextLength)).join(" "), context.options.maxTextLength);
+    return "";
+  }
+  function getState(element) {
+    const state = {};
+    if (isHidden(element)) state.hidden = true;
+    if (isDisabled(element)) state.disabled = true;
+    if (element === document.activeElement) state.focused = true;
+    const checked = ariaBooleanOrMixed(element.getAttribute("aria-checked"));
+    if (checked !== undefined) state.checked = checked;
+    else if (element instanceof HTMLInputElement && (element.type === "checkbox" || element.type === "radio")) state.checked = element.checked;
+    const selected = ariaBoolean(element.getAttribute("aria-selected"));
+    if (selected !== undefined) state.selected = selected;
+    else if (element instanceof HTMLOptionElement) state.selected = element.selected;
+    const expanded = ariaBoolean(element.getAttribute("aria-expanded"));
+    if (expanded !== undefined) state.expanded = expanded;
+    const pressed = ariaBooleanOrMixed(element.getAttribute("aria-pressed"));
+    if (pressed !== undefined) state.pressed = pressed;
+    const required = ariaBoolean(element.getAttribute("aria-required"));
+    if (required !== undefined) state.required = required;
+    else if ("required" in element && Boolean(element.required)) state.required = true;
+    const invalid = element.getAttribute("aria-invalid");
+    if (invalid && invalid !== "false") state.invalid = invalid === "true" ? true : invalid;
+    if (element instanceof HTMLInputElement || element instanceof HTMLTextAreaElement) if (element.readOnly) state.readonly = true;
+    return state;
+  }
+  function isHidden(element) {
+    if (element.hasAttribute("hidden")) return true;
+    if (element.getAttribute("aria-hidden") === "true") return true;
+    const style = getComputedStyle(element);
+    if (style.display === "none" || style.visibility === "hidden" || style.contentVisibility === "hidden") return true;
+    if (Number(style.opacity) === 0) return true;
+    return false;
+  }
+  function isLikelyAd(element) { const haystack = [element.id, element.getAttribute("class"), element.getAttribute("aria-label"), element.getAttribute("data-testid"), element.getAttribute("data-test-id"), element.getAttribute("data-name")].filter(Boolean).join(" ").toLowerCase(); if (/\b(ad|ads|advert|advertisement|sponsor|sponsored|placement)\b/.test(haystack)) return true; if (element instanceof HTMLAnchorElement && normalizeText(element.textContent || "", 80).toLowerCase() === "ad") return true; return false; }
+  function isDisabled(element) { return element.getAttribute("aria-disabled") === "true" || ("disabled" in element && Boolean(element.disabled)); }
+  function isFocusable(element) {
+    if (isDisabled(element) || isHidden(element)) return false;
+    const tabindex = element.getAttribute("tabindex");
+    if (tabindex !== null) return Number(tabindex) >= 0;
+    return element.matches("a[href],area[href],button,input,select,textarea,summary,iframe,[contenteditable=''],[contenteditable='true']");
+  }
+  function isInteractive(element, role, focusable) {
+    if (role && interactiveRoles.has(role)) return true;
+    if (element.matches("a[href],button,input,select,textarea,summary,option")) return true;
+    if (element.hasAttribute("onclick")) return true;
+    return focusable && Boolean(role);
+  }
+  function appendSpecialChildren(element, node, context) {
+    if (!context.options.includeSelectOptions) return;
+    if (element instanceof HTMLSelectElement) {
+      for (const option of Array.from(element.options)) node.children.push({ id: nextId(context), tag: "option", role: "option", name: normalizeText(option.textContent || "", context.options.maxTextLength), value: option.value, state: { selected: option.selected, disabled: option.disabled }, interactive: false, focusable: false, selector: getCssPath(option), xpath: getXPath(option), children: [] });
+    }
+  }
+  function isCustomElement(element) { return element.tagName.includes("-"); }
+  function appendShadowChildren(element, node, context) {
+    const shadowRoot = element.shadowRoot;
+    if (!shadowRoot) return;
+    for (const child of Array.from(shadowRoot.children)) {
+      const semanticChild = walkElement(child, context);
+      if (semanticChild) node.children.push(semanticChild);
+    }
+  }
+  function appendFrameChildren(element, node, context) {
+    if (!(element instanceof HTMLIFrameElement)) return;
+    try {
+      const frameDocument = element.contentDocument;
+      if (!frameDocument || !frameDocument.body) {
+        node.children.push(unavailableNode(context, "iframe", "iframe document unavailable"));
+        return;
+      }
+      const previousDocument = context.rootDocument;
+      context.rootDocument = frameDocument;
+      const child = walkElement(frameDocument.body, context);
+      context.rootDocument = previousDocument;
+      if (child) node.children.push(child);
+    } catch {
+      node.children.push(unavailableNode(context, "iframe", "cross-origin iframe"));
+    }
+  }
+  function unavailableNode(context, tag, reason) { return { id: nextId(context), tag, role: null, name: "", interactive: false, focusable: false, unavailableReason: reason, children: [] }; }
+  function containerNode(context, tag, children) { return { id: nextId(context), tag, role: null, name: "", interactive: false, focusable: false, children }; }
+  function getValue(element) { if (element instanceof HTMLInputElement || element instanceof HTMLTextAreaElement || element instanceof HTMLSelectElement) return element.value; return normalizeText(element.getAttribute("aria-valuetext") || element.getAttribute("aria-valuenow") || "", 80); }
+  function getDirectText(element, maxLength) { return normalizeText(Array.from(element.childNodes).filter((node) => node.nodeType === Node.TEXT_NODE).map((node) => node.textContent || "").join(" "), maxLength); }
+  function getVisibleText(element, maxLength) { const parts = []; function visit(node) { if (node.nodeType === Node.TEXT_NODE) { parts.push(node.textContent || ""); return; } if (node.nodeType !== Node.ELEMENT_NODE) return; const childElement = node; if (isHidden(childElement)) return; for (const child of Array.from(childElement.childNodes)) visit(child); } visit(element); return normalizeText(parts.join(" "), maxLength); }
+  function getAttributes(element) { const attributes = {}; for (const attribute of Array.from(element.attributes)) if (attribute.name === "id" || attribute.name === "href" || attribute.name === "type" || attribute.name === "role" || attribute.name === "alt" || attribute.name === "title" || attribute.name.startsWith("aria-") || attribute.name.startsWith("data-")) attributes[attribute.name] = attribute.value; return attributes; }
+  function getBounds(element) { const rect = element.getBoundingClientRect(); return { x: round(rect.x), y: round(rect.y), width: round(rect.width), height: round(rect.height) }; }
+  function getCssPath(element) { if (element.id) return "#" + cssEscape(element.id); const segments = []; let current = element; while (current && current.nodeType === Node.ELEMENT_NODE && current !== document.documentElement) { const tag = current.tagName.toLowerCase(); const parent = current.parentElement; if (!parent) { segments.unshift(tag); break; } const siblings = Array.from(parent.children).filter((child) => child.tagName === current.tagName); const index = siblings.indexOf(current) + 1; segments.unshift(siblings.length > 1 ? tag + ":nth-of-type(" + index + ")" : tag); current = parent; } return segments.join(" > "); }
+  function getXPath(element) { const segments = []; let current = element; while (current && current.nodeType === Node.ELEMENT_NODE) { const tag = current.tagName.toLowerCase(); const parent = current.parentElement; if (!parent) { segments.unshift("/" + tag + "[1]"); break; } const sameTag = Array.from(parent.children).filter((child) => child.tagName === current.tagName); segments.unshift("/" + tag + "[" + (sameTag.indexOf(current) + 1) + "]"); current = parent; } return segments.join(""); }
+  function textFromIds(ids, rootDocument) { return normalizeText(ids.split(/\s+/).map((id) => { const element = rootDocument.getElementById(id); return element ? getVisibleText(element, 240) : ""; }).filter(Boolean).join(" "), 240); }
+  function normalizeText(value, maxLength) { const normalized = value.replace(/\s+/g, " ").trim(); return normalized.length > maxLength ? normalized.slice(0, maxLength - 1) + "…" : normalized; }
+  function firstToken(value) { return (value && value.trim().split(/\s+/)[0]) || null; }
+  function hasExplicitNameSource(element) { return Boolean(element.getAttribute("aria-label") || element.getAttribute("aria-labelledby") || element.getAttribute("title")); }
+  function hasEmptyAlt(element) { return element.hasAttribute("alt") && element.getAttribute("alt") === ""; }
+  function isButtonLikeInput(input) { return ["button", "image", "reset", "submit"].includes((input.getAttribute("type") || "").toLowerCase()); }
+  function inputFallbackName(input) { const type = (input.getAttribute("type") || "").toLowerCase(); if (type === "submit") return "Submit"; if (type === "reset") return "Reset"; return ""; }
+  function ariaBoolean(value) { if (value === "true") return true; if (value === "false") return false; return undefined; }
+  function ariaBooleanOrMixed(value) { if (value === "mixed") return "mixed"; return ariaBoolean(value); }
+  function formatState(state) { if (!state) return ""; const entries = Object.entries(state).filter(([, value]) => value !== undefined); return entries.length > 0 ? " [" + entries.map(([key, value]) => key + "=" + String(value)).join(" ") + "]" : ""; }
+  function nextId(context) { const id = "n" + context.nextId; context.nextId += 1; return id; }
+  function round(value) { return Math.round(value * 100) / 100; }
+  function cssEscape(value) { if (typeof CSS !== "undefined" && typeof CSS.escape === "function") return CSS.escape(value); return value.replace(/[^a-zA-Z0-9_-]/g, (char) => "\\" + char); }
+  return { extractSemanticTree, formatSemanticTreeText, observeSemanticTree };
+})();
+`;
+}
+export {
+  createExtractorScript,
+  createObserverScript,
+  extract,
+  flattenSemanticTree,
+  formatSemanticTreeText,
+  normalizeOptions,
+  observeSemanticTree,
+  summarizeSemanticTree
+};
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/index.ts"],"sourcesContent":["import { formatSemanticTreeText, observeSemanticTree } from \"./browser\";\nimport { extract as extractStatic, type StaticSemanticTreeOptions } from \"./static\";\nimport type { ExtractorScriptOptions, ObserverScriptOptions, SemanticNode, SemanticTreeOptions } from \"./types\";\n\nexport type {\n  ExtractMode,\n  ExtractorScriptOptions,\n  OutputFormat,\n  ObserverScriptOptions,\n  SemanticNode,\n  SemanticNodeBounds,\n  SemanticNodeState,\n  SemanticTreeChange,\n  SemanticTreeObserverOptions,\n  SemanticTreeOptions,\n} from \"./types\";\nexport type { StaticSemanticTreeOptions } from \"./static\";\n\nexport { formatSemanticTreeText, observeSemanticTree };\n\nexport function extract(html: string, options?: StaticSemanticTreeOptions): SemanticNode {\n  return extractStatic(html, options);\n}\n\nexport function createExtractorScript(options: ExtractorScriptOptions = {}): string {\n  const serializedOptions = JSON.stringify(options);\n  return `(() => {\n    ${browserBundleSource()}\n    const options = ${serializedOptions};\n    const tree = __AX_LITE__.extractSemanticTree(options);\n    return options.format === \"text\" ? __AX_LITE__.formatSemanticTreeText(tree) : tree;\n  })()`;\n}\n\nexport function createObserverScript(options: ObserverScriptOptions = {}): string {\n  const { globalName = \"__AX_LITE_OBSERVER__\", ...observerOptions } = options;\n  const serializedOptions = JSON.stringify(observerOptions);\n  const serializedGlobalName = JSON.stringify(globalName);\n  return `(() => {\n    ${browserBundleSource()}\n    const globalName = ${serializedGlobalName};\n    const observer = __AX_LITE__.observeSemanticTree((change) => {\n      window.dispatchEvent(new CustomEvent(globalName + \":change\", { detail: change }));\n    }, ${serializedOptions});\n    window[globalName] = observer;\n    return observer.snapshot();\n  })()`;\n}\n\nexport function flattenSemanticTree(node: SemanticNode): SemanticNode[] {\n  const nodes: SemanticNode[] = [];\n  const stack = [node];\n  while (stack.length > 0) {\n    const current = stack.shift();\n    if (!current) continue;\n    nodes.push(current);\n    stack.unshift(...current.children);\n  }\n  return nodes;\n}\n\nexport function summarizeSemanticTree(node: SemanticNode): {\n  nodeCount: number;\n  interactiveCount: number;\n  roles: Record<string, number>;\n  namedRoles: string[];\n} {\n  const flat = flattenSemanticTree(node);\n  const roles: Record<string, number> = {};\n  const namedRoles: string[] = [];\n  for (const item of flat) {\n    const role = item.role ?? item.tag;\n    roles[role] = (roles[role] ?? 0) + 1;\n    if (item.role && item.name) namedRoles.push(`${item.role}:${item.name}`);\n  }\n  return {\n    nodeCount: flat.length,\n    interactiveCount: flat.filter((item) => item.interactive).length,\n    roles,\n    namedRoles,\n  };\n}\n\nexport function normalizeOptions(options: SemanticTreeOptions = {}): SemanticTreeOptions {\n  return {\n    mode: \"compact\",\n    includeBounds: true,\n    includeAttributes: true,\n    includeTextNodes: true,\n    includeHidden: false,\n    includeSelectOptions: true,\n    excludeLikelyAds: false,\n    excludeLikelyBoilerplate: false,\n    pruneCustomElementWrappers: true,\n    pruneCollapsedSubtrees: true,\n    pruneLikelyClosedOverlays: false,\n    summarizeLargeSubtrees: false,\n    summarizeLikelyLinkFarms: false,\n    summarizeRepeatedSubtrees: false,\n    maxChildrenPerNode: 80,\n    maxLinkFarmChildren: 24,\n    maxRepeatedSubtreeInstances: 3,\n    ...options,\n  };\n}\n\nfunction browserBundleSource(): string {\n  return String.raw`\nconst __AX_LITE__ = (() => {\n  const defaultOptions = {\n    mode: \"compact\",\n    includeBounds: true,\n    includeAttributes: true,\n    includeTextNodes: true,\n    includeHidden: false,\n    includeSelectOptions: true,\n    excludeLikelyAds: false,\n    excludeLikelyBoilerplate: false,\n    pruneCustomElementWrappers: true,\n    pruneCollapsedSubtrees: true,\n    pruneLikelyClosedOverlays: false,\n    summarizeLargeSubtrees: false,\n    summarizeLikelyLinkFarms: false,\n    summarizeRepeatedSubtrees: false,\n    maxChildrenPerNode: 80,\n    maxLinkFarmChildren: 24,\n    maxRepeatedSubtreeInstances: 3,\n    maxTextLength: 240,\n  };\n  const interactiveRoles = new Set([\"button\",\"checkbox\",\"combobox\",\"link\",\"listbox\",\"menuitem\",\"menuitemcheckbox\",\"menuitemradio\",\"option\",\"radio\",\"searchbox\",\"slider\",\"spinbutton\",\"switch\",\"tab\",\"textbox\",\"treeitem\"]);\n  const landmarkTags = { article: \"article\", aside: \"complementary\", footer: \"contentinfo\", form: \"form\", header: \"banner\", main: \"main\", nav: \"navigation\", section: \"region\" };\n  const rolesNamedFromContents = new Set([\"button\",\"cell\",\"checkbox\",\"columnheader\",\"heading\",\"link\",\"menuitem\",\"menuitemcheckbox\",\"menuitemradio\",\"option\",\"radio\",\"rowheader\",\"switch\",\"tab\",\"treeitem\"]);\n  function extractSemanticTree(options = {}) {\n    const rootDocument = document;\n    const context = { options: { ...defaultOptions, ...options }, nextId: 1, rootDocument };\n    return walkElement(rootDocument.body || rootDocument.documentElement, context) || unavailableNode(context, \"document\", \"Document has no inspectable body\");\n  }\n  function formatSemanticTreeText(node) {\n    const lines = [];\n    function visit(current, depth) {\n      const prefix = \"  \".repeat(depth);\n      const role = current.role || current.tag;\n      const marker = current.interactive ? \"[i] \" : \"\";\n      const name = current.name ? \" '\" + current.name + \"'\" : \"\";\n      const state = formatState(current.state);\n      const unavailable = current.unavailableReason ? \" (\" + current.unavailableReason + \")\" : \"\";\n      lines.push(prefix + marker + role + name + state + unavailable);\n      for (const child of current.children) visit(child, depth + 1);\n    }\n    visit(node, 0);\n    return lines.join(\"\\n\");\n  }\n  function observeSemanticTree(onChange, options = {}) {\n    const root = document.documentElement;\n    const debounceMs = options.debounceMs ?? 50;\n    let mutationCount = 0;\n    let timeoutId;\n    function snapshot() { return extractSemanticTree(options); }\n    function emit() {\n      timeoutId = undefined;\n      onChange({ tree: snapshot(), changedAt: Date.now(), mutationCount });\n      mutationCount = 0;\n    }\n    const observer = new MutationObserver((mutations) => {\n      mutationCount += mutations.length;\n      if (timeoutId !== undefined) window.clearTimeout(timeoutId);\n      timeoutId = window.setTimeout(emit, debounceMs);\n    });\n    observer.observe(root, { attributes: true, characterData: true, childList: true, subtree: true });\n    return {\n      disconnect() {\n        if (timeoutId !== undefined) window.clearTimeout(timeoutId);\n        observer.disconnect();\n      },\n      snapshot,\n    };\n  }\n  function walkElement(element, context) {\n    if (!context.options.includeHidden && isHidden(element)) return null;\n    if (context.options.excludeLikelyAds && isLikelyAd(element)) return null;\n    const role = getRole(element);\n    const state = getState(element);\n    const focusable = isFocusable(element);\n    const interactive = isInteractive(element, role, focusable);\n    const name = role ? computeName(element, role, context) : \"\";\n    const description = computeDescription(element, context);\n    const tag = element.tagName.toLowerCase();\n    const children = collectChildren(element, context);\n    if (context.options.mode === \"interactive\" && !interactive) return children.length > 0 ? containerNode(context, tag, children) : null;\n    if (shouldPrune(element, role, name, interactive, children, context)) return children.length === 1 ? children[0] || null : containerNode(context, tag, children);\n    const node = { id: nextId(context), tag, role, name, interactive, focusable, children };\n    if (description) node.description = description;\n    const text = getDirectText(element, context.options.maxTextLength);\n    if (text) node.text = text;\n    const value = getValue(element);\n    if (value) node.value = value;\n    if (Object.keys(state).length > 0) node.state = state;\n    node.selector = getCssPath(element);\n    node.xpath = getXPath(element);\n    if (context.options.includeBounds) node.bounds = getBounds(element);\n    if (context.options.includeAttributes) node.attributes = getAttributes(element);\n    appendSpecialChildren(element, node, context);\n    appendShadowChildren(element, node, context);\n    appendFrameChildren(element, node, context);\n    return node;\n  }\n  function collectChildren(element, context) {\n    const children = [];\n    for (const child of Array.from(element.childNodes)) {\n      if (child.nodeType === Node.ELEMENT_NODE) {\n        if (!context.options.includeSelectOptions && element instanceof HTMLSelectElement) continue;\n        const semanticChild = walkElement(child, context);\n        if (semanticChild) children.push(semanticChild);\n      } else if (context.options.includeTextNodes && child.nodeType === Node.TEXT_NODE) {\n        const text = normalizeText(child.textContent || \"\", context.options.maxTextLength);\n        if (text) children.push({ id: nextId(context), tag: \"#text\", role: \"text\", name: text, text, interactive: false, focusable: false, children: [] });\n      }\n    }\n    return children;\n  }\n  function shouldPrune(element, role, name, interactive, children, context) {\n    if (context.options.mode === \"full\") return false;\n    if (role === \"none\" || role === \"presentation\") return true;\n    if (interactive) return false;\n    if (context.options.pruneCustomElementWrappers && isCustomElement(element)) return children.length > 0;\n    if (role && role !== \"generic\") return false;\n    if (name) return false;\n    if (element.id || element.getAttribute(\"aria-label\") || element.getAttribute(\"aria-labelledby\")) return false;\n    return children.length > 0;\n  }\n  function getRole(element) {\n    const explicit = firstToken(element.getAttribute(\"role\"));\n    if (explicit) return explicit;\n    const tag = element.tagName.toLowerCase();\n    if (tag === \"section\" && !hasExplicitNameSource(element)) return null;\n    if (tag === \"form\" && !hasExplicitNameSource(element)) return null;\n    if (tag in landmarkTags) return landmarkTags[tag] || null;\n    if (/^h[1-6]$/.test(tag)) return \"heading\";\n    if (tag === \"a\" || tag === \"area\") return element.hasAttribute(\"href\") ? \"link\" : null;\n    if (tag === \"button\") return \"button\";\n    if (tag === \"details\") return \"group\";\n    if (tag === \"dialog\") return \"dialog\";\n    if (tag === \"fieldset\") return \"group\";\n    if (tag === \"figure\") return \"figure\";\n    if (tag === \"iframe\") return \"iframe\";\n    if (tag === \"img\") return hasEmptyAlt(element) ? \"presentation\" : \"img\";\n    if (tag === \"li\") return \"listitem\";\n    if (tag === \"ol\" || tag === \"ul\") return \"list\";\n    if (tag === \"optgroup\") return \"group\";\n    if (tag === \"option\") return \"option\";\n    if (tag === \"output\") return \"status\";\n    if (tag === \"progress\") return \"progressbar\";\n    if (tag === \"select\") return element.hasAttribute(\"multiple\") ? \"listbox\" : \"combobox\";\n    if (tag === \"summary\") return \"button\";\n    if (tag === \"table\") return \"table\";\n    if (tag === \"caption\") return \"caption\";\n    if (tag === \"tbody\" || tag === \"tfoot\" || tag === \"thead\") return \"rowgroup\";\n    if (tag === \"td\") return \"cell\";\n    if (tag === \"textarea\") return \"textbox\";\n    if (tag === \"th\") return element.getAttribute(\"scope\") === \"row\" ? \"rowheader\" : \"columnheader\";\n    if (tag === \"tr\") return \"row\";\n    if (tag === \"input\") return inputRole(element);\n    return null;\n  }\n  function inputRole(input) {\n    const type = (input.getAttribute(\"type\") || \"text\").toLowerCase();\n    if (type === \"button\" || type === \"image\" || type === \"reset\" || type === \"submit\") return \"button\";\n    if (type === \"checkbox\") return \"checkbox\";\n    if (type === \"email\" || type === \"tel\" || type === \"text\" || type === \"url\") return \"textbox\";\n    if (type === \"number\") return \"spinbutton\";\n    if (type === \"radio\") return \"radio\";\n    if (type === \"range\") return \"slider\";\n    if (type === \"search\") return \"searchbox\";\n    if (type === \"hidden\") return null;\n    return \"textbox\";\n  }\n  function computeName(element, role, context) {\n    if (element.getAttribute(\"aria-labelledby\")) {\n      const labelled = textFromIds(element.getAttribute(\"aria-labelledby\") || \"\", context.rootDocument);\n      if (labelled) return labelled;\n    }\n    const ariaLabel = element.getAttribute(\"aria-label\");\n    if (ariaLabel) return normalizeText(ariaLabel, context.options.maxTextLength);\n    if (element instanceof HTMLInputElement && isButtonLikeInput(element)) return normalizeText(element.value || element.getAttribute(\"value\") || inputFallbackName(element), context.options.maxTextLength);\n    if (element instanceof HTMLInputElement || element instanceof HTMLTextAreaElement || element instanceof HTMLSelectElement) {\n      const label = labelText(element, context);\n      if (label) return label;\n      const placeholder = element.getAttribute(\"placeholder\");\n      if (placeholder) return normalizeText(placeholder, context.options.maxTextLength);\n    }\n    if (element instanceof HTMLImageElement) return normalizeText(element.alt || element.getAttribute(\"title\") || \"\", context.options.maxTextLength);\n    if (element instanceof HTMLFieldSetElement) {\n      const legend = element.querySelector(\":scope > legend\");\n      if (legend) return getVisibleText(legend, context.options.maxTextLength);\n    }\n    if (rolesNamedFromContents.has(role)) {\n      const ownText = getVisibleText(element, context.options.maxTextLength);\n      if (ownText) return ownText;\n    }\n    return normalizeText(element.getAttribute(\"title\") || \"\", context.options.maxTextLength);\n  }\n  function computeDescription(element, context) {\n    const describedBy = element.getAttribute(\"aria-describedby\");\n    if (describedBy) return textFromIds(describedBy, context.rootDocument);\n    return normalizeText(element.getAttribute(\"title\") || \"\", context.options.maxTextLength);\n  }\n  function labelText(element, context) {\n    if (element.labels && element.labels.length > 0) return normalizeText(Array.from(element.labels).map((label) => getVisibleText(label, context.options.maxTextLength)).join(\" \"), context.options.maxTextLength);\n    return \"\";\n  }\n  function getState(element) {\n    const state = {};\n    if (isHidden(element)) state.hidden = true;\n    if (isDisabled(element)) state.disabled = true;\n    if (element === document.activeElement) state.focused = true;\n    const checked = ariaBooleanOrMixed(element.getAttribute(\"aria-checked\"));\n    if (checked !== undefined) state.checked = checked;\n    else if (element instanceof HTMLInputElement && (element.type === \"checkbox\" || element.type === \"radio\")) state.checked = element.checked;\n    const selected = ariaBoolean(element.getAttribute(\"aria-selected\"));\n    if (selected !== undefined) state.selected = selected;\n    else if (element instanceof HTMLOptionElement) state.selected = element.selected;\n    const expanded = ariaBoolean(element.getAttribute(\"aria-expanded\"));\n    if (expanded !== undefined) state.expanded = expanded;\n    const pressed = ariaBooleanOrMixed(element.getAttribute(\"aria-pressed\"));\n    if (pressed !== undefined) state.pressed = pressed;\n    const required = ariaBoolean(element.getAttribute(\"aria-required\"));\n    if (required !== undefined) state.required = required;\n    else if (\"required\" in element && Boolean(element.required)) state.required = true;\n    const invalid = element.getAttribute(\"aria-invalid\");\n    if (invalid && invalid !== \"false\") state.invalid = invalid === \"true\" ? true : invalid;\n    if (element instanceof HTMLInputElement || element instanceof HTMLTextAreaElement) if (element.readOnly) state.readonly = true;\n    return state;\n  }\n  function isHidden(element) {\n    if (element.hasAttribute(\"hidden\")) return true;\n    if (element.getAttribute(\"aria-hidden\") === \"true\") return true;\n    const style = getComputedStyle(element);\n    if (style.display === \"none\" || style.visibility === \"hidden\" || style.contentVisibility === \"hidden\") return true;\n    if (Number(style.opacity) === 0) return true;\n    return false;\n  }\n  function isLikelyAd(element) { const haystack = [element.id, element.getAttribute(\"class\"), element.getAttribute(\"aria-label\"), element.getAttribute(\"data-testid\"), element.getAttribute(\"data-test-id\"), element.getAttribute(\"data-name\")].filter(Boolean).join(\" \").toLowerCase(); if (/\\b(ad|ads|advert|advertisement|sponsor|sponsored|placement)\\b/.test(haystack)) return true; if (element instanceof HTMLAnchorElement && normalizeText(element.textContent || \"\", 80).toLowerCase() === \"ad\") return true; return false; }\n  function isDisabled(element) { return element.getAttribute(\"aria-disabled\") === \"true\" || (\"disabled\" in element && Boolean(element.disabled)); }\n  function isFocusable(element) {\n    if (isDisabled(element) || isHidden(element)) return false;\n    const tabindex = element.getAttribute(\"tabindex\");\n    if (tabindex !== null) return Number(tabindex) >= 0;\n    return element.matches(\"a[href],area[href],button,input,select,textarea,summary,iframe,[contenteditable=''],[contenteditable='true']\");\n  }\n  function isInteractive(element, role, focusable) {\n    if (role && interactiveRoles.has(role)) return true;\n    if (element.matches(\"a[href],button,input,select,textarea,summary,option\")) return true;\n    if (element.hasAttribute(\"onclick\")) return true;\n    return focusable && Boolean(role);\n  }\n  function appendSpecialChildren(element, node, context) {\n    if (!context.options.includeSelectOptions) return;\n    if (element instanceof HTMLSelectElement) {\n      for (const option of Array.from(element.options)) node.children.push({ id: nextId(context), tag: \"option\", role: \"option\", name: normalizeText(option.textContent || \"\", context.options.maxTextLength), value: option.value, state: { selected: option.selected, disabled: option.disabled }, interactive: false, focusable: false, selector: getCssPath(option), xpath: getXPath(option), children: [] });\n    }\n  }\n  function isCustomElement(element) { return element.tagName.includes(\"-\"); }\n  function appendShadowChildren(element, node, context) {\n    const shadowRoot = element.shadowRoot;\n    if (!shadowRoot) return;\n    for (const child of Array.from(shadowRoot.children)) {\n      const semanticChild = walkElement(child, context);\n      if (semanticChild) node.children.push(semanticChild);\n    }\n  }\n  function appendFrameChildren(element, node, context) {\n    if (!(element instanceof HTMLIFrameElement)) return;\n    try {\n      const frameDocument = element.contentDocument;\n      if (!frameDocument || !frameDocument.body) {\n        node.children.push(unavailableNode(context, \"iframe\", \"iframe document unavailable\"));\n        return;\n      }\n      const previousDocument = context.rootDocument;\n      context.rootDocument = frameDocument;\n      const child = walkElement(frameDocument.body, context);\n      context.rootDocument = previousDocument;\n      if (child) node.children.push(child);\n    } catch {\n      node.children.push(unavailableNode(context, \"iframe\", \"cross-origin iframe\"));\n    }\n  }\n  function unavailableNode(context, tag, reason) { return { id: nextId(context), tag, role: null, name: \"\", interactive: false, focusable: false, unavailableReason: reason, children: [] }; }\n  function containerNode(context, tag, children) { return { id: nextId(context), tag, role: null, name: \"\", interactive: false, focusable: false, children }; }\n  function getValue(element) { if (element instanceof HTMLInputElement || element instanceof HTMLTextAreaElement || element instanceof HTMLSelectElement) return element.value; return normalizeText(element.getAttribute(\"aria-valuetext\") || element.getAttribute(\"aria-valuenow\") || \"\", 80); }\n  function getDirectText(element, maxLength) { return normalizeText(Array.from(element.childNodes).filter((node) => node.nodeType === Node.TEXT_NODE).map((node) => node.textContent || \"\").join(\" \"), maxLength); }\n  function getVisibleText(element, maxLength) { const parts = []; function visit(node) { if (node.nodeType === Node.TEXT_NODE) { parts.push(node.textContent || \"\"); return; } if (node.nodeType !== Node.ELEMENT_NODE) return; const childElement = node; if (isHidden(childElement)) return; for (const child of Array.from(childElement.childNodes)) visit(child); } visit(element); return normalizeText(parts.join(\" \"), maxLength); }\n  function getAttributes(element) { const attributes = {}; for (const attribute of Array.from(element.attributes)) if (attribute.name === \"id\" || attribute.name === \"href\" || attribute.name === \"type\" || attribute.name === \"role\" || attribute.name === \"alt\" || attribute.name === \"title\" || attribute.name.startsWith(\"aria-\") || attribute.name.startsWith(\"data-\")) attributes[attribute.name] = attribute.value; return attributes; }\n  function getBounds(element) { const rect = element.getBoundingClientRect(); return { x: round(rect.x), y: round(rect.y), width: round(rect.width), height: round(rect.height) }; }\n  function getCssPath(element) { if (element.id) return \"#\" + cssEscape(element.id); const segments = []; let current = element; while (current && current.nodeType === Node.ELEMENT_NODE && current !== document.documentElement) { const tag = current.tagName.toLowerCase(); const parent = current.parentElement; if (!parent) { segments.unshift(tag); break; } const siblings = Array.from(parent.children).filter((child) => child.tagName === current.tagName); const index = siblings.indexOf(current) + 1; segments.unshift(siblings.length > 1 ? tag + \":nth-of-type(\" + index + \")\" : tag); current = parent; } return segments.join(\" > \"); }\n  function getXPath(element) { const segments = []; let current = element; while (current && current.nodeType === Node.ELEMENT_NODE) { const tag = current.tagName.toLowerCase(); const parent = current.parentElement; if (!parent) { segments.unshift(\"/\" + tag + \"[1]\"); break; } const sameTag = Array.from(parent.children).filter((child) => child.tagName === current.tagName); segments.unshift(\"/\" + tag + \"[\" + (sameTag.indexOf(current) + 1) + \"]\"); current = parent; } return segments.join(\"\"); }\n  function textFromIds(ids, rootDocument) { return normalizeText(ids.split(/\\s+/).map((id) => { const element = rootDocument.getElementById(id); return element ? getVisibleText(element, 240) : \"\"; }).filter(Boolean).join(\" \"), 240); }\n  function normalizeText(value, maxLength) { const normalized = value.replace(/\\s+/g, \" \").trim(); return normalized.length > maxLength ? normalized.slice(0, maxLength - 1) + \"…\" : normalized; }\n  function firstToken(value) { return (value && value.trim().split(/\\s+/)[0]) || null; }\n  function hasExplicitNameSource(element) { return Boolean(element.getAttribute(\"aria-label\") || element.getAttribute(\"aria-labelledby\") || element.getAttribute(\"title\")); }\n  function hasEmptyAlt(element) { return element.hasAttribute(\"alt\") && element.getAttribute(\"alt\") === \"\"; }\n  function isButtonLikeInput(input) { return [\"button\", \"image\", \"reset\", \"submit\"].includes((input.getAttribute(\"type\") || \"\").toLowerCase()); }\n  function inputFallbackName(input) { const type = (input.getAttribute(\"type\") || \"\").toLowerCase(); if (type === \"submit\") return \"Submit\"; if (type === \"reset\") return \"Reset\"; return \"\"; }\n  function ariaBoolean(value) { if (value === \"true\") return true; if (value === \"false\") return false; return undefined; }\n  function ariaBooleanOrMixed(value) { if (value === \"mixed\") return \"mixed\"; return ariaBoolean(value); }\n  function formatState(state) { if (!state) return \"\"; const entries = Object.entries(state).filter(([, value]) => value !== undefined); return entries.length > 0 ? \" [\" + entries.map(([key, value]) => key + \"=\" + String(value)).join(\" \") + \"]\" : \"\"; }\n  function nextId(context) { const id = \"n\" + context.nextId; context.nextId += 1; return id; }\n  function round(value) { return Math.round(value * 100) / 100; }\n  function cssEscape(value) { if (typeof CSS !== \"undefined\" && typeof CSS.escape === \"function\") return CSS.escape(value); return value.replace(/[^a-zA-Z0-9_-]/g, (char) => \"\\\\\" + char); }\n  return { extractSemanticTree, formatSemanticTreeText, observeSemanticTree };\n})();\n`;\n}\n"],"mappings":";;;;;;;;;AAoBO,SAAS,QAAQ,MAAc,SAAmD;AACvF,SAAO,0BAAc,MAAM,OAAO;AACpC;AAEO,SAAS,sBAAsB,UAAkC,CAAC,GAAW;AAClF,QAAM,oBAAoB,KAAK,UAAU,OAAO;AAChD,SAAO;AAAA,MACH,oBAAoB,CAAC;AAAA,sBACL,iBAAiB;AAAA;AAAA;AAAA;AAIvC;AAEO,SAAS,qBAAqB,UAAiC,CAAC,GAAW;AAChF,QAAM,EAAE,aAAa,wBAAwB,GAAG,gBAAgB,IAAI;AACpE,QAAM,oBAAoB,KAAK,UAAU,eAAe;AACxD,QAAM,uBAAuB,KAAK,UAAU,UAAU;AACtD,SAAO;AAAA,MACH,oBAAoB,CAAC;AAAA,yBACF,oBAAoB;AAAA;AAAA;AAAA,SAGpC,iBAAiB;AAAA;AAAA;AAAA;AAI1B;AAEO,SAAS,oBAAoB,MAAoC;AACtE,QAAM,QAAwB,CAAC;AAC/B,QAAM,QAAQ,CAAC,IAAI;AACnB,SAAO,MAAM,SAAS,GAAG;AACvB,UAAM,UAAU,MAAM,MAAM;AAC5B,QAAI,CAAC,QAAS;AACd,UAAM,KAAK,OAAO;AAClB,UAAM,QAAQ,GAAG,QAAQ,QAAQ;AAAA,EACnC;AACA,SAAO;AACT;AAEO,SAAS,sBAAsB,MAKpC;AACA,QAAM,OAAO,oBAAoB,IAAI;AACrC,QAAM,QAAgC,CAAC;AACvC,QAAM,aAAuB,CAAC;AAC9B,aAAW,QAAQ,MAAM;AACvB,UAAM,OAAO,KAAK,QAAQ,KAAK;AAC/B,UAAM,IAAI,KAAK,MAAM,IAAI,KAAK,KAAK;AACnC,QAAI,KAAK,QAAQ,KAAK,KAAM,YAAW,KAAK,GAAG,KAAK,IAAI,IAAI,KAAK,IAAI,EAAE;AAAA,EACzE;AACA,SAAO;AAAA,IACL,WAAW,KAAK;AAAA,IAChB,kBAAkB,KAAK,OAAO,CAAC,SAAS,KAAK,WAAW,EAAE;AAAA,IAC1D;AAAA,IACA;AAAA,EACF;AACF;AAEO,SAAS,iBAAiB,UAA+B,CAAC,GAAwB;AACvF,SAAO;AAAA,IACL,MAAM;AAAA,IACN,eAAe;AAAA,IACf,mBAAmB;AAAA,IACnB,kBAAkB;AAAA,IAClB,eAAe;AAAA,IACf,sBAAsB;AAAA,IACtB,kBAAkB;AAAA,IAClB,0BAA0B;AAAA,IAC1B,4BAA4B;AAAA,IAC5B,wBAAwB;AAAA,IACxB,2BAA2B;AAAA,IAC3B,wBAAwB;AAAA,IACxB,0BAA0B;AAAA,IAC1B,2BAA2B;AAAA,IAC3B,oBAAoB;AAAA,IACpB,qBAAqB;AAAA,IACrB,6BAA6B;AAAA,IAC7B,GAAG;AAAA,EACL;AACF;AAEA,SAAS,sBAA8B;AACrC,SAAO,OAAO;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAiThB;","names":[]}