@any-nav/scan 0.0.0-stage → 0.2.0

package/CHANGELOG.md

@@ -0,0 +1,93 @@
+# Changelog
+
+## 0.2.0 — 2026-10-31
+
+- The walk engine is delegated to `@catheadowl/pathscope` (facade
+  transition): `walkScope` answers "which files are in scope" — the
+  gitignore cascade (now inherited above the scan root, git-native), the
+  mounted exclusion floor, the dot category, boundary stones — while every
+  Markdown-shaped concern (the tree, the maxFiles budget and its fact-safe
+  cut, pruning, description chains) stays here. Public API and behavior
+  stand; the delegation ends the package split's zero-dependency premise —
+  `@catheadowl/pathscope` (^0.1.1) is now the package's one runtime
+  dependency.
+- Accepted semantic increments with the delegation: the default floor now
+  also excludes `vendor/` and `coverage/` (engine presets; a `.gitignore`
+  negation naming the directory is the exit key), gitignore inheritance
+  reaches above the scan root, a subtree carrying its own `.git` is foreign
+  territory (truncated whole; `boundaryExempt` registers named subtrees
+  back in, below), and `unreadable-directory` diagnostics are gone
+  (unreadable directories are skipped engine-side). A narrowed terminal
+  floor keeps exact name semantics — nothing is force-mounted.
+- `boundaryExempt`: `[scan]` and `ScanConfig` gain the named-subtree
+  core-stone exemption key — gitignore-style patterns anchored at the scan
+  root (e.g. `deepseek-harness/`) naming subtrees whose own nested `.git`
+  no longer cuts them from the view, passed verbatim to the engine's
+  `boundaryStones.exempt` (git's submodule-registration face: the subtree
+  descends as a native subtree with its nested `.gitignore` rules honored,
+  deeper embedded repos inside it still cut, registration is not rescue).
+  `ResolvedScanOptions.boundaryExempt?` is an optional field —
+  pre-existing terminal callers compile unchanged, and the default
+  behavior is byte-identical (no exemptions).
+- The in-package gitignore engine (`gitignore.ts` and the
+  traversal-boundary family exports `GitignoreRule`,
+  `readInheritedGitignoreRules`, `readGitignoreRules`, `isGitignored`) is
+  removed outright, no deprecation window — breaking: after the delegation
+  it had zero importing consumers, and its fixture corpus has already been
+  absorbed into the shared engine's conformance suite. If a "read boundary
+  rules without a scan" consumption form ever materializes, the right home
+  is a public `@catheadowl/pathscope` API, not a private engine copy
+  inside a consumer.
+- Folder descriptions now read standardized carriers in descending order
+  of standardization: the directory's own `package.json` `description`
+  first, then its `manifest.yml` `metadata.description`, else its own
+  `README.md` as before. Per stage, present-but-empty or key-less falls
+  through to the next; an unreadable or invalid carrier fires the
+  maintainer diagnostic `description-carrier-unreadable` and falls
+  through the same way. The carriers are never Markdown, so they never
+  enter the tree or consume the maxFiles budget. Export face:
+  `DIR_SIDECAR_NAMES` / `isDirSidecarName` become
+  `DIR_DESCRIPTION_CARRIERS` / `isDirDescriptionCarrier` — breaking for
+  direct importers of the renamed exports.
+- `NavNode.markdown`: dir nodes, root included, carry the representative
+  README child's POSIX-relative path, present iff that README is in the
+  tree — consumers read a folder's front page without re-deriving which
+  child is the README.
+- `scan.ts` is split into its four identifiable responsibilities:
+  `engine-mapping.ts` (the options/preset mapping and the walkScope
+  bridge), `tree-replay.ts` (the name-sorted DFS replay with pruning and
+  the fact-safe-cut chain), `budget.ts` (the maxFiles state shape and cut
+  diagnostics), and `hydration.ts` (the bounded read pipeline and the
+  description-provider face), while `scan.ts` keeps the dual entry points
+  and their output faces. Pure internal move — the public API and the
+  byte-level replay promises are untouched.
+
+## 0.1.0 — 2026-10-21
+
+First registry release: the zero-dependency scan engine, split out of
+`@any-nav/core` (2026-10-19) as the lean consumption face for embedders.
+
+- `scanSource()` walks a Markdown folder into a `NavNode` tree under the
+  routes traversal semantics: additive exclusion lists over an always-on
+  built-in floor, `.gitignore` inheritance, a loud `maxFiles` budget
+  (diagnostic, never a silent cut), empty-directory pruning, and folder
+  descriptions via the `_category_` sidecar → README chain.
+- Budget cuts are disclosed as lower bounds: folders cut by the cap carry
+  floor counts (`countIncompletePaths` on the output; views render ≥N
+  with a per-row `count-truncated-at-limit` diagnostic) — surviving rows
+  never overstate completeness.
+- `scanStructure()` runs the identical walk with zero content reads: file
+  nodes carry no `NavItem` until `describe(paths)` hydrates exactly the
+  rendered rows in place; bounded-head reads keep extraction identical to
+  a full read.
+- Walk throughput: overlapped directory reads and memoized `.gitignore`
+  matching.
+- Description extraction: frontmatter `description:` → document-head
+  `description:` line → first substantive body line → placeholder +
+  `no-description` diagnostic.
+- Terminal `ResolvedScanOptions` with `resolveScanOptions` as the additive
+  default floor; `builtinDescriptionProvider` as the default
+  `DescriptionProvider` port implementation.
+- The knowledge model: `NavItem { name, description, locator }` plus
+  `NavNode`, `ScanConfig`, and audience-tagged `ScanDiagnostic`s.
+- Zero npm dependencies — the isolated install closure is this package alone.

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 CatheadOwl
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -1,3 +1,127 @@
-# Temporary Holding Version
+# @any-nav/scan
 
-This version is a temporary placeholder for this package. An operational version to replace this has been submitted for review and is awaiting a staged release.
+> Walk any Markdown folder into a navigation tree.
+
+`@any-nav/scan` is the lean scan engine behind Any-Nav: it reads a folder of
+Markdown files and produces a navigation tree — names, one-line descriptions,
+and file locators — ready for listings, indexes, and agent navigation
+surfaces. The walk's scope resolution — gitignore cascade, exclusion floors,
+the dot category, boundary stones — is delegated to
+[`@catheadowl/pathscope`](https://www.npmjs.com/package/@catheadowl/pathscope)
+(one runtime dependency); everything Markdown-shaped — the tree, the budget,
+pruning, description chains — lives here. The full SDK (config, budget guard,
+rendering, query) lives in `@any-nav/core`, which composes and re-exports
+this package's full face.
+
+## Install
+
+```sh
+npm install @any-nav/scan
+```
+
+## Usage
+
+```ts
+import { builtinDescriptionProvider, resolveScanOptions, scanSource } from '@any-nav/scan';
+
+const output = await scanSource(
+  'docs',                            // the folder to walk (absolute or relative)
+  builtinDescriptionProvider,        // description chain; this is the default, shown for clarity
+  resolveScanOptions({ maxFiles: 2000, respectGitignore: true }),
+);
+
+output.tree;        // NavNode tree — directories are nodes, files carry a NavItem
+output.itemCount;   // number of Markdown items read
+output.diagnostics; // loud notes (budget hit, no-description files, …) — never a silent cut
+```
+
+The knowledge model is one shape: `NavItem { name, description, locator }`
+(`name` defaults to the file stem; `locator.path` is POSIX-relative to the
+scan root). There is no second model — the SDK's view types build on it, never
+beside it.
+
+### Structure-only walks (lazy descriptions)
+
+When a consumer renders a slice of the tree (a depth-0 listing shows only
+its own rows), reading every file up front is wasted work. `scanStructure`
+runs the identical walk — exclusions, gitignore, budget, pruning — with
+zero content reads; file nodes carry no `NavItem` until `describe(paths)`
+hydrates exactly the ones a view renders, in place:
+
+```ts
+import { resolveScanOptions, scanStructure } from '@any-nav/scan';
+
+const structure = await scanStructure('docs', undefined, resolveScanOptions());
+structure.tree;        // same shape a full scan produces; file items absent
+structure.itemCount;   // identical to a full scan (the budget counts entries)
+structure.diagnostics; // walk findings; per-file diagnostics ride describe()
+const perFile = await structure.describe(new Set(['README.md', 'guides/README.md']));
+```
+
+Reads fetch a bounded head that provably covers the description chain's
+input (frontmatter plus the body-head window, extended adaptively when a
+head cannot prove stability) — extraction results are identical to a full
+read, at a fraction of the bytes.
+
+## Scan semantics
+
+- **Additive exclusions** — `excludeDirs` / `excludeFiles` append to an
+  always-on built-in floor (e.g. `AGENTS.md`, `CLAUDE.md`, `node_modules`,
+  `dist`, and — with the engine delegation — `vendor` and `coverage`); stating
+  one never drops the defaults. Dot entries are skipped by default. Empty
+  directories are pruned from the tree.
+- **gitignore inheritance** — `respectGitignore` (default on): traversal
+  honors the `.gitignore` cascade, nested files and the chain above the scan
+  root alike (git-native; the exit key for a floor entry is naming it in a
+  `.gitignore` negation, e.g. `!vendor/`).
+- **Registered subtrees** — `boundaryExempt`: gitignore-style patterns
+  anchored at the scan root (e.g. `deepseek-harness/`) naming subtrees whose
+  own nested `.git` no longer cuts them from this view — git's
+  submodule-registration face (an unregistered embedded repo is foreign
+  territory; a registered one participates). Registration is not rescue:
+  the subtree still passes every exclusion floor, and deeper embedded
+  repositories inside it still cut. Default: none.
+- **A loud budget** — `maxFiles` (default 2000) caps markdown entries per
+  source walk; hitting the cap fires diagnostics, never a silent truncation:
+  folders whose descent was cut carry floor counts (`countIncompletePaths`
+  on the output; views render ≥N with a per-row `count-truncated-at-limit`
+  diagnostic) and later folders are absent. The budget counts tree entries
+  (identical cut for full and structure walks).
+- **Description source chain** — per file, in priority order: frontmatter
+  `description:`, else an explicit `description:` line in the document head,
+  else the first substantive body line; none matching falls to a placeholder
+  plus a `no-description` diagnostic (full scans emit one per file; structure
+  walks emit them per hydrated file, so a lazy view warns about the rows it
+  renders).
+- **Folder descriptions** — a directory describes itself via its
+  standardized carriers in order: its `package.json` `description`, else
+  its `manifest.yml` `metadata.description`, else the same extraction over
+  its own `README.md`; an unreadable or invalid carrier fires a
+  `description-carrier-unreadable` diagnostic and falls through.
+- **Representative README locator** — dir nodes carry `markdown`, the
+  POSIX-relative path of the folder's representative `README.md`; present
+  iff that README is a node in the tree (file nodes never carry it).
+- **Read-only** — scanning never modifies source files. The map is not the
+  territory.
+
+## Boundaries this package keeps
+
+- One runtime dependency by ruling — `@catheadowl/pathscope`, the shared
+  file-scope engine the walk delegates to; nothing else may join it.
+- `ResolvedScanOptions` is terminal: callers hand the scanner final values;
+  `resolveScanOptions` is an additive default floor, not an obligation.
+- `DescriptionProvider` is a port — the built-in chain is the default; a
+  custom provider (e.g. an LLM-backed one) plugs into the same interface.
+- API shell policy: the public surface exports what real
+  consumption forms need — someone importing today, a local fork being the
+  unwired equivalent — and never speculative breadth; each future export
+  passes a light ruling first. The former traversal-boundary family
+  (`GitignoreRule`, `readInheritedGitignoreRules`, `readGitignoreRules`,
+  `isGitignored`) was removed with the in-package engine it belonged to: it
+  had no importing consumer, and reading boundary rules without a scan is
+  engine territory — the right home is a future `@catheadowl/pathscope`
+  API, not this package.
+
+## License
+
+MIT

package/dist/budget.d.ts

@@ -0,0 +1,26 @@
+/**
+ * Budget cut — the nav-denominated maxFiles replay layer: the budget's
+ * unit is a TREE ENTRY and its
+ * arithmetic stays synchronous inside the replay (that is what keeps the cut
+ * point identical to the serial walk), so this module owns the shared state
+ * shape and the diagnostic vocabulary of the fact-safe cut — a partial count
+ * must never present as the total.
+ */
+import type { ScanDiagnostic } from './types.ts';
+/**
+ * Shared mutable budget state (routes FileLimitState, ported): set when the
+ * maxFiles budget stops iteration while entries remain unexamined, so the
+ * caller reports the truncation loudly instead of silently dropping entries.
+ */
+export interface FileBudget {
+    files: number;
+    limitHit: boolean;
+}
+export declare function fileLimitDiagnostic(maxFiles: number): ScanDiagnostic;
+/**
+ * Per-row disclosure for one floor-count folder: the budget
+ * cut this folder's descent mid-way, so the count a view renders for it is
+ * a floor. Consumer audience — it is view fidelity, same class as
+ * file-limit-reached.
+ */
+export declare function countTruncatedDiagnostic(rel: string): ScanDiagnostic;

package/dist/budget.js

@@ -0,0 +1,25 @@
+export function fileLimitDiagnostic(maxFiles) {
+    return {
+        code: 'file-limit-reached',
+        severity: 'warning',
+        message: `Markdown file limit (${maxFiles}) reached while scanning; entries past the limit were not examined — folders whose descent was cut carry ≥ counts (a floor, not the total) and later folders are absent. Raise scan.maxFiles for the full tree.`,
+        path: '.',
+        audience: 'consumer',
+    };
+}
+/**
+ * Per-row disclosure for one floor-count folder: the budget
+ * cut this folder's descent mid-way, so the count a view renders for it is
+ * a floor. Consumer audience — it is view fidelity, same class as
+ * file-limit-reached.
+ */
+export function countTruncatedDiagnostic(rel) {
+    return {
+        code: 'count-truncated-at-limit',
+        severity: 'warning',
+        message: `The maxFiles budget cut this folder's descent short; its shown count is a floor (at least that many), and entries past the cut point are absent.`,
+        path: rel,
+        audience: 'consumer',
+    };
+}
+//# sourceMappingURL=budget.js.map

package/dist/budget.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"budget.js","sourceRoot":"","sources":["../src/budget.ts"],"names":[],"mappings":"AAoBA,MAAM,UAAU,mBAAmB,CAAC,QAAgB;IAClD,OAAO;QACL,IAAI,EAAE,oBAAoB;QAC1B,QAAQ,EAAE,SAAS;QACnB,OAAO,EAAE,wBAAwB,QAAQ,iNAAiN;QAC1P,IAAI,EAAE,GAAG;QACT,QAAQ,EAAE,UAAU;KACrB,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,wBAAwB,CAAC,GAAW;IAClD,OAAO;QACL,IAAI,EAAE,0BAA0B;QAChC,QAAQ,EAAE,SAAS;QACnB,OAAO,EAAE,kJAAkJ;QAC3J,IAAI,EAAE,GAAG;QACT,QAAQ,EAAE,UAAU;KACrB,CAAC;AACJ,CAAC"}

package/dist/description.d.ts

@@ -0,0 +1,44 @@
+/**
+ * One-line description extraction, ported verbatim from the dsh-extras
+ * routes module (absorption is porting — every boundary handling here is
+ * tuition already paid on production corpora; do not "simplify" it).
+ *
+ * Priority: ① frontmatter `description:`, ② an explicit `description:` line
+ * in the document head, ③ the first substantive body line as a fallback.
+ * Returns null when none match.
+ */
+/** Body-line description lookup only trusts the document head, so a `description:` inside a code block or deep in the prose cannot hijack the route. Exported for the scan-side head-read sufficiency check (scan.ts), which must stay in lockstep with this window. */
+export declare const BODY_HEAD_LINE_LIMIT = 15;
+/**
+ * Extracts a one-line route description from Markdown, in priority order:
+ * ① frontmatter `description:`, ② an explicit `description:` line in the document
+ * head, ③ the first substantive body line as a fallback. Returns `null` when none match.
+ */
+export declare function extractDescription(content: string): string | null;
+/**
+ * Directory description carriers: the folder chain sources from standardized carriers in
+ * descending order of standardization — ① the directory's own npm
+ * `package.json` `description` (nearly always present by ecosystem
+ * discipline), ② its `manifest.yml` `metadata.description` (the
+ * manifest-authoring directory-contract gloss — optional by that contract,
+ * present-only). Present-but-empty or absent falls through to the next
+ * stage; neither fabricates a description. The README stage lives in
+ * tree-replay (the chain's tail, not a carrier).
+ */
+export type CarrierRead = {
+    description: string | null;
+} | {
+    error: string;
+};
+/** Carrier ①: proper JSON parse; a non-object payload is as broken as invalid JSON (npm itself cannot read it — maintainer-visible). */
+export declare function extractPackageJsonDescription(content: string): CarrierRead;
+/**
+ * Carrier ②: the `metadata.description` gloss under the `metadata:` block —
+ * the only description key the closed manifest v1 schema defines, so the
+ * scan is anchored to that parent (a stray top-level or sibling-block
+ * `description:` is not read). YAML reuses the frontmatter ① key reader over
+ * the block (its `decription` typo tolerance rides along; manifest faces
+ * have their own validator). Lenient by nature — never errors, a shape
+ * without the key reads as `{ description: null }`.
+ */
+export declare function extractManifestDescription(content: string): CarrierRead;

package/dist/description.js

@@ -0,0 +1,292 @@
+/**
+ * One-line description extraction, ported verbatim from the dsh-extras
+ * routes module (absorption is porting — every boundary handling here is
+ * tuition already paid on production corpora; do not "simplify" it).
+ *
+ * Priority: ① frontmatter `description:`, ② an explicit `description:` line
+ * in the document head, ③ the first substantive body line as a fallback.
+ * Returns null when none match.
+ */
+/** Body-line description lookup only trusts the document head, so a `description:` inside a code block or deep in the prose cannot hijack the route. Exported for the scan-side head-read sufficiency check (scan.ts), which must stay in lockstep with this window. */
+export const BODY_HEAD_LINE_LIMIT = 15;
+/** Minimum code-point length for a body line to count as a substantive first sentence (fallback ③). Word count is avoided because CJK text has no space tokenization. */
+const MIN_SUBSTANTIVE_LENGTH = 20;
+/** Approximate cap (code points) for a fallback description; longer lines are cut at the last sentence boundary inside the cap. */
+const MAX_DESCRIPTION_CHARS = 120;
+const SENTENCE_ENDERS = ['.', '。', '!', '！', '?', '？', ';', '；'];
+/** Link or image, tolerating one level of nesting so a badge (`[![alt](img)](href)`) counts as a single token. */
+const LINK_OR_IMAGE = /!?\[(?:[^[\]]|\[[^\]]*\])*\]\([^)]*\)/gu;
+/**
+ * Extracts a one-line route description from Markdown, in priority order:
+ * ① frontmatter `description:`, ② an explicit `description:` line in the document
+ * head, ③ the first substantive body line as a fallback. Returns `null` when none match.
+ */
+export function extractDescription(content) {
+    const frontmatter = parseYamlLikeFrontmatter(content);
+    const frontmatterDescription = frontmatter
+        ? readDescriptionKey(frontmatter.split(/\r?\n/u))
+        : null;
+    if (frontmatterDescription)
+        return frontmatterDescription;
+    const body = frontmatter ? contentAfterFrontmatter(content) : content;
+    const openBodyLines = stripHtmlComments(stripCodeFences(body.split(/\r?\n/u))).slice(0, BODY_HEAD_LINE_LIMIT);
+    const bodyDescription = readDescriptionKey(openBodyLines);
+    if (bodyDescription)
+        return bodyDescription;
+    return firstSubstantiveLine(openBodyLines);
+}
+/** Fallback ③: the first body line that is prose (not Markdown structure) and long enough, cleaned of inline Markdown and capped. */
+function firstSubstantiveLine(lines) {
+    for (let index = 0; index < lines.length; index++) {
+        const line = lines[index];
+        if (isStructuralLine(line) || isSetextTitle(lines, index))
+            continue;
+        const cleaned = cleanInlineMarkdown(line);
+        if (codePointLength(cleaned) < MIN_SUBSTANTIVE_LENGTH)
+            continue;
+        return truncateDescription(cleaned);
+    }
+    return null;
+}
+/** A setext heading's title line sits directly above its `===`/`---` underline; skip the title, not just the underline. */
+function isSetextTitle(lines, index) {
+    if (index + 1 >= lines.length)
+        return false;
+    const trimmed = lines[index + 1].trim();
+    return trimmed.length > 0 && /^(={3,}|-{3,})\s*$/u.test(trimmed);
+}
+/** Structural Markdown lines never carry a description; they are skipped before the length test. */
+function isStructuralLine(line) {
+    const text = line.trim();
+    if (text.length === 0)
+        return true;
+    if (/^#{1,6}(\s|$)/u.test(text))
+        return true; // ATX heading
+    if (/^(={3,}|-{3,}|\*{3,}|_{3,})$/u.test(text))
+        return true; // setext underline / horizontal rule
+    if (/^>/u.test(text))
+        return true;
+    if (/^[-+*](\s|$)/u.test(text))
+        return true; // unordered list
+    if (/^\d{1,3}\.\s/u.test(text))
+        return true; // ordered list
+    // table row / language-switch ("English | [中文]"); inline code spans are
+    // masked first — marked-up code is never table structure
+    const outsideCodeSpans = text.replace(/`[^`]*`/gu, '');
+    if (outsideCodeSpans.startsWith('|') || /\s\|\s/u.test(outsideCodeSpans))
+        return true;
+    if (/^</u.test(text))
+        return true;
+    if (isLinkOnlyLine(text))
+        return true; // badge row / nav chrome
+    return false;
+}
+/** A line whose visible text is only links/images (badges, nav) carries no prose description. */
+function isLinkOnlyLine(text) {
+    return text.length > 0 && text.replace(LINK_OR_IMAGE, '').trim().length === 0;
+}
+/** Light inline-Markdown cleanup so a fallback line reads as plain prose. */
+function cleanInlineMarkdown(line) {
+    return line
+        .trim()
+        .replace(/!\[([^\]]*)\]\([^)]*\)/gu, '$1')
+        .replace(/\[([^\]]*)\]\([^)]*\)/gu, '$1')
+        .replace(/`([^`]*)`/gu, '$1')
+        .replace(/\*\*([^*]+)\*\*/gu, '$1')
+        .replace(/__([^_]+)__/gu, '$1')
+        .replace(/\s+/g, ' ')
+        .replace(/[：:]\s*$/u, '')
+        .trim();
+}
+/** Cut long fallback text at the last sentence boundary inside the cap; hard-cut (with a trailing `...`) when no boundary is deep enough. */
+function truncateDescription(text) {
+    if (codePointLength(text) <= MAX_DESCRIPTION_CHARS)
+        return text;
+    const head = [...text].slice(0, MAX_DESCRIPTION_CHARS).join('');
+    const boundary = lastSentenceBoundary(head);
+    if (boundary >= 0) {
+        const cut = head.slice(0, boundary + 1).trimEnd();
+        if (codePointLength(cut) >= MIN_SUBSTANTIVE_LENGTH)
+            return cut;
+    }
+    return head.trimEnd() + '...';
+}
+/** Last sentence ender inside `text`, skipping abbreviation dots (`ctx.`, `e.g.`). */
+function lastSentenceBoundary(text) {
+    for (let index = text.length - 1; index >= 0; index--) {
+        const char = text[index];
+        if (char === '.') {
+            if (isAbbreviationDot(text, index))
+                continue;
+            return index;
+        }
+        if (SENTENCE_ENDERS.includes(char))
+            return index;
+    }
+    return -1;
+}
+function isAbbreviationDot(text, index) {
+    let letters = 0;
+    for (let prev = index - 1; prev >= 0 && prev >= index - 3; prev--) {
+        if (/[a-z]/u.test(text[prev]))
+            letters++;
+        else
+            break;
+    }
+    if (letters === 0)
+        return false;
+    const next = index + 1 < text.length ? text[index + 1] : '';
+    return /[a-z,;):]/u.test(next);
+}
+function codePointLength(text) {
+    return [...text].length;
+}
+/** Drops fenced code blocks (```…``` and ~~~…~~~) so tool/program examples cannot leak `description:` matches. */
+function stripCodeFences(lines) {
+    const openLines = [];
+    let insideFence = false;
+    for (const line of lines) {
+        if (isFenceLine(line)) {
+            insideFence = !insideFence;
+            continue;
+        }
+        if (!insideFence)
+            openLines.push(line);
+    }
+    return openLines;
+}
+function isFenceLine(line) {
+    return /^\s*(`{3,}|~{3,})/u.test(line);
+}
+/** Drops HTML comments (`<!--`…`-->`, possibly multi-line) so generated/boilerplate comment text cannot become the description. */
+function stripHtmlComments(lines) {
+    const openLines = [];
+    let insideComment = false;
+    for (const line of lines) {
+        let rest = line;
+        let openPart = '';
+        while (rest.length > 0) {
+            if (!insideComment) {
+                const start = rest.indexOf('<!--');
+                if (start === -1) {
+                    openPart += rest;
+                    break;
+                }
+                openPart += rest.slice(0, start);
+                rest = rest.slice(start + 4);
+                insideComment = true;
+            }
+            else {
+                const end = rest.indexOf('-->');
+                if (end === -1) {
+                    rest = '';
+                    break;
+                }
+                rest = rest.slice(end + 3);
+                insideComment = false;
+            }
+        }
+        openLines.push(openPart);
+    }
+    return openLines;
+}
+/** Carrier ①: proper JSON parse; a non-object payload is as broken as invalid JSON (npm itself cannot read it — maintainer-visible). */
+export function extractPackageJsonDescription(content) {
+    let parsed;
+    try {
+        parsed = JSON.parse(content);
+    }
+    catch (err) {
+        return { error: `invalid JSON: ${err.message}` };
+    }
+    if (typeof parsed !== 'object' || parsed === null || Array.isArray(parsed)) {
+        return { error: 'package.json must be a JSON object' };
+    }
+    const description = parsed.description;
+    return {
+        description: typeof description === 'string' && description.trim() !== '' ? description.trim() : null,
+    };
+}
+/**
+ * Carrier ②: the `metadata.description` gloss under the `metadata:` block —
+ * the only description key the closed manifest v1 schema defines, so the
+ * scan is anchored to that parent (a stray top-level or sibling-block
+ * `description:` is not read). YAML reuses the frontmatter ① key reader over
+ * the block (its `decription` typo tolerance rides along; manifest faces
+ * have their own validator). Lenient by nature — never errors, a shape
+ * without the key reads as `{ description: null }`.
+ */
+export function extractManifestDescription(content) {
+    const lines = content.split(/\r?\n/u);
+    const metadataIndex = lines.findIndex((line) => /^metadata:\s*$/u.test(line));
+    if (metadataIndex === -1)
+        return { description: null };
+    const block = [];
+    for (let index = metadataIndex + 1; index < lines.length; index++) {
+        const line = lines[index];
+        if (line.trim().length === 0) {
+            if (block.length > 0)
+                break;
+            continue;
+        }
+        if (!/^\s+/u.test(line))
+            break; // dedent — the metadata block ended
+        block.push(line);
+    }
+    return { description: block.length > 0 ? readDescriptionKey(block) : null };
+}
+function parseYamlLikeFrontmatter(content) {
+    const lines = content.split(/\r?\n/u);
+    if (lines[0]?.trim() !== '---')
+        return null;
+    const endIndex = lines.findIndex((line, index) => index > 0 && line.trim() === '---');
+    if (endIndex === -1)
+        return null;
+    return lines.slice(1, endIndex).join('\n');
+}
+function contentAfterFrontmatter(content) {
+    const lines = content.split(/\r?\n/u);
+    const endIndex = lines.findIndex((line, index) => index > 0 && line.trim() === '---');
+    return endIndex === -1 ? content : lines.slice(endIndex + 1).join('\n');
+}
+function readDescriptionKey(lines) {
+    for (let index = 0; index < lines.length; index++) {
+        const line = lines[index];
+        const match = line.match(/^\s*(description|decription)\s*:\s*(.*)$/iu);
+        if (!match)
+            continue;
+        const inline = stripYamlString(match[2].trim());
+        if (inline)
+            return inline;
+        const block = readIndentedBlock(lines, index + 1);
+        if (block)
+            return block;
+    }
+    return null;
+}
+function readIndentedBlock(lines, start) {
+    const collected = [];
+    for (let index = start; index < lines.length; index++) {
+        const line = lines[index];
+        if (line.trim().length === 0) {
+            if (collected.length > 0)
+                break;
+            continue;
+        }
+        if (!/^\s+/.test(line))
+            break;
+        collected.push(line.trim());
+    }
+    return collected.length > 0 ? collected.join(' ') : null;
+}
+function stripYamlString(value) {
+    const stripped = value
+        .replace(/^\|[+-]?$/u, '')
+        .replace(/^>[+-]?$/u, '')
+        .trim();
+    if (!stripped)
+        return null;
+    const quoted = stripped.match(/^(['"])(.*)\1$/u);
+    return (quoted ? quoted[2] : stripped).trim() || null;
+}
+//# sourceMappingURL=description.js.map

package/dist/description.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"description.js","sourceRoot":"","sources":["../src/description.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,wQAAwQ;AACxQ,MAAM,CAAC,MAAM,oBAAoB,GAAG,EAAE,CAAC;AAEvC,yKAAyK;AACzK,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAElC,mIAAmI;AACnI,MAAM,qBAAqB,GAAG,GAAG,CAAC;AAElC,MAAM,eAAe,GAAsB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AAEpF,kHAAkH;AAClH,MAAM,aAAa,GAAG,yCAAyC,CAAC;AAEhE;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAAe;IAChD,MAAM,WAAW,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;IACtD,MAAM,sBAAsB,GAAG,WAAW;QACxC,CAAC,CAAC,kBAAkB,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACjD,CAAC,CAAC,IAAI,CAAC;IACT,IAAI,sBAAsB;QAAE,OAAO,sBAAsB,CAAC;IAE1D,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,uBAAuB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IACtE,MAAM,aAAa,GAAG,iBAAiB,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC;IAE9G,MAAM,eAAe,GAAG,kBAAkB,CAAC,aAAa,CAAC,CAAC;IAC1D,IAAI,eAAe;QAAE,OAAO,eAAe,CAAC;IAE5C,OAAO,oBAAoB,CAAC,aAAa,CAAC,CAAC;AAC7C,CAAC;AAED,qIAAqI;AACrI,SAAS,oBAAoB,CAAC,KAAwB;IACpD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC;YAAE,SAAS;QACpE,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,eAAe,CAAC,OAAO,CAAC,GAAG,sBAAsB;YAAE,SAAS;QAChE,OAAO,mBAAmB,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,2HAA2H;AAC3H,SAAS,aAAa,CAAC,KAAwB,EAAE,KAAa;IAC5D,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC5C,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACxC,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AACnE,CAAC;AAED,oGAAoG;AACpG,SAAS,gBAAgB,CAAC,IAAY;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IACzB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,cAAc;IAC5D,IAAI,+BAA+B,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,qCAAqC;IAClG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,iBAAiB;IAC9D,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,eAAe;IAC5D,wEAAwE;IACxE,yDAAyD;IACzD,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;IACvD,IAAI,gBAAgB,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,gBAAgB,CAAC;QAAE,OAAO,IAAI,CAAC;IACtF,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,IAAI,cAAc,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,yBAAyB;IAChE,OAAO,KAAK,CAAC;AACf,CAAC;AAED,iGAAiG;AACjG,SAAS,cAAc,CAAC,IAAY;IAClC,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC;AAChF,CAAC;AAED,6EAA6E;AAC7E,SAAS,mBAAmB,CAAC,IAAY;IACvC,OAAO,IAAI;SACR,IAAI,EAAE;SACN,OAAO,CAAC,0BAA0B,EAAE,IAAI,CAAC;SACzC,OAAO,CAAC,yBAAyB,EAAE,IAAI,CAAC;SACxC,OAAO,CAAC,aAAa,EAAE,IAAI,CAAC;SAC5B,OAAO,CAAC,mBAAmB,EAAE,IAAI,CAAC;SAClC,OAAO,CAAC,eAAe,EAAE,IAAI,CAAC;SAC9B,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;SACpB,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC;SACxB,IAAI,EAAE,CAAC;AACZ,CAAC;AAED,6IAA6I;AAC7I,SAAS,mBAAmB,CAAC,IAAY;IACvC,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,qBAAqB;QAAE,OAAO,IAAI,CAAC;IAChE,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,qBAAqB,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAClD,IAAI,eAAe,CAAC,GAAG,CAAC,IAAI,sBAAsB;YAAE,OAAO,GAAG,CAAC;IACjE,CAAC;IACD,OAAO,IAAI,CAAC,OAAO,EAAE,GAAG,KAAK,CAAC;AAChC,CAAC;AAED,sFAAsF;AACtF,SAAS,oBAAoB,CAAC,IAAY;IACxC,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,IAAI,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC;gBAAE,SAAS;YAC7C,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;IACnD,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY,EAAE,KAAa;IACpD,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,IAAI,GAAG,KAAK,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QAClE,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,EAAE,CAAC;;YACpC,MAAM;IACb,CAAC;IACD,IAAI,OAAO,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAChC,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5D,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACnC,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC;AAC1B,CAAC;AAED,kHAAkH;AAClH,SAAS,eAAe,CAAC,KAAwB;IAC/C,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,WAAW,GAAG,CAAC,WAAW,CAAC;YAC3B,SAAS;QACX,CAAC;QACD,IAAI,CAAC,WAAW;YAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,OAAO,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACzC,CAAC;AAED,mIAAmI;AACnI,SAAS,iBAAiB,CAAC,KAAwB;IACjD,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;oBACjB,QAAQ,IAAI,IAAI,CAAC;oBACjB,MAAM;gBACR,CAAC;gBACD,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBACjC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBAC7B,aAAa,GAAG,IAAI,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAChC,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;oBACf,IAAI,GAAG,EAAE,CAAC;oBACV,MAAM;gBACR,CAAC;gBACD,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC3B,aAAa,GAAG,KAAK,CAAC;YACxB,CAAC;QACH,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAcD,wIAAwI;AACxI,MAAM,UAAU,6BAA6B,CAAC,OAAe;IAC3D,IAAI,MAAe,CAAC;IACpB,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC/B,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO,EAAE,KAAK,EAAE,iBAAkB,GAAa,CAAC,OAAO,EAAE,EAAE,CAAC;IAC9D,CAAC;IACD,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3E,OAAO,EAAE,KAAK,EAAE,oCAAoC,EAAE,CAAC;IACzD,CAAC;IACD,MAAM,WAAW,GAAI,MAAkC,CAAC,WAAW,CAAC;IACpE,OAAO;QACL,WAAW,EAAE,OAAO,WAAW,KAAK,QAAQ,IAAI,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI;KACtG,CAAC;AACJ,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,0BAA0B,CAAC,OAAe;IACxD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACtC,MAAM,aAAa,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9E,IAAI,aAAa,KAAK,CAAC,CAAC;QAAE,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;IACvD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,KAAK,GAAG,aAAa,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM;YAC5B,SAAS;QACX,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,MAAM,CAAC,oCAAoC;QACpE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AAC9E,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAe;IAC/C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IAC5C,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,KAAK,CAAC,CAAC;IACtF,IAAI,QAAQ,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACjC,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,uBAAuB,CAAC,OAAe;IAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACtC,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,KAAK,CAAC,CAAC;IACtF,OAAO,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAwB;IAClD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,4CAA4C,CAAC,CAAC;QACvE,IAAI,CAAC,KAAK;YAAE,SAAS;QAErB,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAChD,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAE1B,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;IAC1B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAwB,EAAE,KAAa;IAChE,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACtD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM;YAChC,SAAS;QACX,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,MAAM;QAC9B,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC3D,CAAC;AAED,SAAS,eAAe,CAAC,KAAa;IACpC,MAAM,QAAQ,GAAG,KAAK;SACnB,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC;SACzB,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC;SACxB,IAAI,EAAE,CAAC;IACV,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC3B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACjD,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC;AACxD,CAAC"}