@descent-vtt/spec-brief 0.2.2 → 0.2.4

package/dist/vendor/spec-core/markdown/types.d.ts

@@ -51,6 +51,22 @@ export interface FrontMatterBlock {
     /** 1-based line of the closing delimiter. */
     readonly closeLine: number;
 }
+/**
+ * A first line that opens front matter which no later line closes. It opens
+ * nothing: the line is read as a thematic break and the rest of the document
+ * as Markdown, as they would be without it. This says that it was written, so
+ * that such a document is not taken for one with no front matter.
+ */
+export interface UnclosedFrontMatter {
+    /** The kind the opening line names: `---` YAML, `+++` TOML. */
+    readonly kind: FrontMatterKind;
+    /** 1-based line of the opening delimiter, which is always the first. */
+    readonly line: number;
+    /** Offset of the opening delimiter line. */
+    readonly start: number;
+    /** Offset just past the opening delimiter line, before its terminator. */
+    readonly end: number;
+}
 /**
  * One line of the document. Every line has one, front matter included, so the
  * record for line `n` is at index `n - 1`.
@@ -102,6 +118,11 @@ export interface Block {
     readonly endLine: number;
     /** A fenced block's info string, trimmed; empty for the other kinds. */
     readonly info: string;
+    /**
+     * An HTML block's tag name, lowercased, since CommonMark matches it in any
+     * case: `script`, `pre`, `style` or `textarea`. `null` for code.
+     */
+    readonly tag: string | null;
     /**
      * Whether a closing fence or closing tag ended the block. One that runs to
      * the end of the document or of its block quote is not closed. An indented
@@ -271,6 +292,8 @@ export interface MarkdownScan {
     /** One record per line of `index`, front matter included. */
     readonly lines: readonly ScannedLine[];
     readonly frontMatter: FrontMatterBlock | null;
+    /** Front matter opened on the first line and never closed; `null` when there is none, or when it is closed. */
+    readonly unclosedFrontMatter: UnclosedFrontMatter | null;
     /** Offset where the body starts, after any front matter. */
     readonly bodyStart: number;
     /** Code blocks and raw-text HTML blocks, in order. */

package/dist/vendor/spec-core/markdown/types.js.map

@@ -1 +1 @@
-{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../../src/vendor/spec-core/markdown/types.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG","sourcesContent":["/**\n * The shapes a scan produces.\n *\n * Every structure carries absolute UTF-16 offsets into the scanned text - the\n * text after any byte-order mark - and a 1-based line. Nothing holds a copy of\n * the document that a rule could match against and then report somewhere else.\n */\n\nimport type { LineIndex, Range } from '../text/index.js';\n\n/** The three masked copies of a document; see {@link Masks}. */\nexport type MaskKind = 'structure' | 'prose' | 'directives';\n\n/**\n * Copies of the text with some constructs blanked to spaces.\n *\n * Every copy has the length of the text and its line terminators at the same\n * offsets, so a match at an offset of a mask is at that offset of the text, on\n * the same line and in the same column.\n */\nexport interface Masks {\n  /**\n   * Front matter, block code, raw-text HTML, code spans and comments blanked:\n   * what counts as structure. Headings, list items, links and tables are read\n   * from this copy.\n   */\n  readonly structure: string;\n  /**\n   * Front matter and comments blanked, code kept: what counts as content. A\n   * section holding only a template hint in a comment is empty; one holding\n   * only a code sample is not.\n   */\n  readonly prose: string;\n  /**\n   * Front matter, block code, raw-text HTML and code spans blanked, comments\n   * kept: where a directive written in a comment is read, so that one shown in\n   * a code sample is not.\n   */\n  readonly directives: string;\n}\n\nexport type FrontMatterKind = 'yaml' | 'toml';\n\n/** The metadata block at the top of a document. */\nexport interface FrontMatterBlock {\n  /** YAML between `---` lines, closed by `---` or `...`; TOML between `+++` lines. */\n  readonly kind: FrontMatterKind;\n  /** The text between the delimiter lines. */\n  readonly raw: string;\n  /** Offset of the first character of `raw`. */\n  readonly start: number;\n  /** Offset just past `raw`: the start of the closing delimiter line. */\n  readonly end: number;\n  /** Offset just past the closing delimiter line and its terminator. */\n  readonly bodyStart: number;\n  /** 1-based line of the closing delimiter. */\n  readonly closeLine: number;\n}\n\n/**\n * One line of the document. Every line has one, front matter included, so the\n * record for line `n` is at index `n - 1`.\n */\nexport interface ScannedLine {\n  /** 1-based. */\n  readonly line: number;\n  /** Offset of the line's first character. */\n  readonly start: number;\n  /** Offset just past the line, before its terminator. */\n  readonly end: number;\n  /**\n   * Offset of the first character after the block-quote markers. In a fenced\n   * block only the markers of the quote holding the fence are taken off: a `>`\n   * written inside the code is code.\n   */\n  readonly contentStart: number;\n  /** The line from `contentStart`, indentation intact. */\n  readonly content: string;\n  /** Indentation of `content` in columns, a tab reaching the next multiple of four. */\n  readonly indent: number;\n  /** `content` is empty or whitespace. */\n  readonly blank: boolean;\n  readonly quoteDepth: number;\n  /** Part of the front matter, delimiters included. */\n  readonly frontMatter: boolean;\n  /** Part of a fenced or indented code block, fences included. */\n  readonly code: boolean;\n  /** Part of a `<script>`, `<pre>`, `<style>` or `<textarea>` block. */\n  readonly html: boolean;\n  /**\n   * The line's first non-blank character is inside an HTML comment. What is\n   * written there is not Markdown, whatever it looks like. Never set on a blank\n   * line.\n   */\n  readonly comment: boolean;\n}\n\nexport type BlockKind = 'fenced' | 'indented' | 'html';\n\n/** A block whose content is not Markdown: code, or raw-text HTML. */\nexport interface Block {\n  readonly kind: BlockKind;\n  /** Offset of the first line's first character. */\n  readonly start: number;\n  /** Offset just past the last line, before its terminator. */\n  readonly end: number;\n  /** 1-based first line: the opening fence or tag, or the first code line. */\n  readonly line: number;\n  /** 1-based last line. */\n  readonly endLine: number;\n  /** A fenced block's info string, trimmed; empty for the other kinds. */\n  readonly info: string;\n  /**\n   * Whether a closing fence or closing tag ended the block. One that runs to\n   * the end of the document or of its block quote is not closed. An indented\n   * block always is.\n   */\n  readonly closed: boolean;\n}\n\nexport interface HtmlComment {\n  /** Offset of `<!--`. */\n  readonly start: number;\n  /** Offset just past `-->`, or the end of the text for one never closed. */\n  readonly end: number;\n  /** The text between `<!--` and `-->`. */\n  readonly inner: string;\n  readonly innerStart: number;\n  /** 1-based line of `<!--`. */\n  readonly line: number;\n  /**\n   * False for a comment that opens a line and is never closed, which runs to\n   * the end of the document as CommonMark's HTML block does. A `<!--` in the\n   * middle of a line with no `-->` after it is text, and is not a comment.\n   */\n  readonly closed: boolean;\n}\n\nexport type HeadingForm = 'atx' | 'setext';\n\nexport interface Heading {\n  readonly form: HeadingForm;\n  readonly level: number;\n  /**\n   * The text a reader sees: trimmed, without an ATX closing sequence, and\n   * without any comment in it. Code spans are kept as written.\n   */\n  readonly text: string;\n  /** GitHub's slug of `text`. */\n  readonly slug: string;\n  /**\n   * The anchor GitHub gives the heading: its slug, with `-1`, `-2` and so on\n   * appended for the second and later headings that slug the same.\n   */\n  readonly anchor: string;\n  /** Offset of the heading line's content, after any block-quote markers. */\n  readonly start: number;\n  /** Offset just past the heading line, or past a setext heading's underline. */\n  readonly end: number;\n  /** Offsets of `text` as written; a comment inside it is between them. */\n  readonly textStart: number;\n  readonly textEnd: number;\n  /** 1-based line of the heading text. */\n  readonly line: number;\n  /** 1-based last line: the underline of a setext heading. */\n  readonly endLine: number;\n}\n\n/** A heading and everything under it up to the next heading at its level or above. */\nexport interface Section {\n  readonly heading: Heading;\n  /** Offset of the heading line's first character. */\n  readonly start: number;\n  /** Offset of the line after the heading. */\n  readonly bodyStart: number;\n  /** Offset of the first line of the next heading at this level or above, or the end of the text. */\n  readonly end: number;\n  /** 1-based line after the section: that heading's line, or one past the last line. */\n  readonly endLine: number;\n}\n\nexport interface ListItem {\n  /** Offset of the marker line's content, after any block-quote markers. */\n  readonly start: number;\n  /** Offset just past the item's last line: continuations and nested content included. */\n  readonly end: number;\n  /** Offset of the marker. */\n  readonly markerStart: number;\n  /** `-`, `*`, `+`, or a number followed by `.` or `)`. */\n  readonly marker: string;\n  /** Offset of the item's text, after the marker and any checkbox. */\n  readonly textStart: number;\n  /**\n   * The character inside a task checkbox, or `null` without one. GFM's are\n   * space, `x` and `X`; `~ - ? ! * / +` are read too, and what each means is\n   * the caller's decision.\n   */\n  readonly checkbox: string | null;\n  /** Offset of the checkbox's `[`. */\n  readonly checkboxStart: number | null;\n  /** The text of the marker line, trimmed. */\n  readonly firstLine: string;\n  /** Everything from `textStart` to `end`. */\n  readonly body: string;\n  /**\n   * `body` read from the structure mask. Anything that searches item text for\n   * meaning reads this, or a fenced example nested under the item speaks for it.\n   */\n  readonly maskedBody: string;\n  /** 1-based line of the marker. */\n  readonly line: number;\n  /** 1-based last line the item owns. */\n  readonly endLine: number;\n  /** How many list items enclose this one; a top-level item is `0`. */\n  readonly depth: number;\n  /** Columns before the marker, after any block-quote markers. */\n  readonly indent: number;\n  readonly quoteDepth: number;\n}\n\nexport type LinkForm = 'inline' | 'reference' | 'shortcut' | 'autolink' | 'wiki' | 'definition';\n\nexport interface Link {\n  /**\n   * `[text](dest)`, `[text][label]` or `[label][]`, `[label]`, `<https://...>`,\n   * `[[target|text]]`, or a reference definition `[label]: dest`.\n   */\n  readonly form: LinkForm;\n  /** Written with a leading `!`: an image, or an embed in the wiki form. */\n  readonly image: boolean;\n  /** The label as written, trimmed. Empty for an autolink; the label for a definition. */\n  readonly text: string;\n  /** The destination as written, without angle brackets. */\n  readonly target: string;\n  /** The reference label of the reference, shortcut and definition forms; `null` for the others. */\n  readonly label: string | null;\n  /**\n   * Offsets of the whole construct, a leading `!` included. An image may lie\n   * inside a link's text, and is listed after that link.\n   */\n  readonly start: number;\n  readonly end: number;\n  /**\n   * Offsets of `target` as written. For the inline form and a definition they\n   * lie inside the construct, inside any angle brackets, so replacing them\n   * rewrites the destination. For the reference and shortcut forms they lie\n   * inside the definition: the use has no destination of its own, and the\n   * line a human edits to fix one is the definition.\n   */\n  readonly targetStart: number;\n  readonly targetEnd: number;\n  /** 1-based line of `start`. */\n  readonly line: number;\n}\n\nexport interface TableCell {\n  /** The cell as written, trimmed. */\n  readonly text: string;\n  /** Offsets of the trimmed text. */\n  readonly start: number;\n  readonly end: number;\n}\n\nexport interface TableRow {\n  readonly cells: readonly TableCell[];\n  readonly start: number;\n  readonly end: number;\n  readonly line: number;\n}\n\nexport interface Table {\n  /** Offset of the header line's content. */\n  readonly start: number;\n  /** Offset just past the last row, or past the delimiter row of a table with none. */\n  readonly end: number;\n  /** 1-based line of the header. */\n  readonly line: number;\n  /** 1-based last line. */\n  readonly endLine: number;\n  readonly headers: readonly TableCell[];\n  readonly rows: readonly TableRow[];\n}\n\nexport interface MarkdownScan {\n  /** The scanned text: the input without a leading byte-order mark. */\n  readonly text: string;\n  /** Code units taken off the input before scanning: 1 for a byte-order mark, else 0. */\n  readonly bom: number;\n  readonly index: LineIndex;\n  /** One record per line of `index`, front matter included. */\n  readonly lines: readonly ScannedLine[];\n  readonly frontMatter: FrontMatterBlock | null;\n  /** Offset where the body starts, after any front matter. */\n  readonly bodyStart: number;\n  /** Code blocks and raw-text HTML blocks, in order. */\n  readonly blocks: readonly Block[];\n  /** Code spans, backticks included, in order. */\n  readonly codeSpans: readonly Range[];\n  readonly comments: readonly HtmlComment[];\n  readonly masks: Masks;\n  /** ATX and setext headings, in order. */\n  readonly headings: readonly Heading[];\n  readonly listItems: readonly ListItem[];\n  /** Links, images and definitions, in order of `start`. */\n  readonly links: readonly Link[];\n  readonly tables: readonly Table[];\n  /** Whether an offset is blanked in a mask, the structure mask unless another is named. */\n  isMasked(offset: number, mask?: MaskKind): boolean;\n}\n"]}
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../../src/vendor/spec-core/markdown/types.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG","sourcesContent":["/**\n * The shapes a scan produces.\n *\n * Every structure carries absolute UTF-16 offsets into the scanned text - the\n * text after any byte-order mark - and a 1-based line. Nothing holds a copy of\n * the document that a rule could match against and then report somewhere else.\n */\n\nimport type { LineIndex, Range } from '../text/index.js';\n\n/** The three masked copies of a document; see {@link Masks}. */\nexport type MaskKind = 'structure' | 'prose' | 'directives';\n\n/**\n * Copies of the text with some constructs blanked to spaces.\n *\n * Every copy has the length of the text and its line terminators at the same\n * offsets, so a match at an offset of a mask is at that offset of the text, on\n * the same line and in the same column.\n */\nexport interface Masks {\n  /**\n   * Front matter, block code, raw-text HTML, code spans and comments blanked:\n   * what counts as structure. Headings, list items, links and tables are read\n   * from this copy.\n   */\n  readonly structure: string;\n  /**\n   * Front matter and comments blanked, code kept: what counts as content. A\n   * section holding only a template hint in a comment is empty; one holding\n   * only a code sample is not.\n   */\n  readonly prose: string;\n  /**\n   * Front matter, block code, raw-text HTML and code spans blanked, comments\n   * kept: where a directive written in a comment is read, so that one shown in\n   * a code sample is not.\n   */\n  readonly directives: string;\n}\n\nexport type FrontMatterKind = 'yaml' | 'toml';\n\n/** The metadata block at the top of a document. */\nexport interface FrontMatterBlock {\n  /** YAML between `---` lines, closed by `---` or `...`; TOML between `+++` lines. */\n  readonly kind: FrontMatterKind;\n  /** The text between the delimiter lines. */\n  readonly raw: string;\n  /** Offset of the first character of `raw`. */\n  readonly start: number;\n  /** Offset just past `raw`: the start of the closing delimiter line. */\n  readonly end: number;\n  /** Offset just past the closing delimiter line and its terminator. */\n  readonly bodyStart: number;\n  /** 1-based line of the closing delimiter. */\n  readonly closeLine: number;\n}\n\n/**\n * A first line that opens front matter which no later line closes. It opens\n * nothing: the line is read as a thematic break and the rest of the document\n * as Markdown, as they would be without it. This says that it was written, so\n * that such a document is not taken for one with no front matter.\n */\nexport interface UnclosedFrontMatter {\n  /** The kind the opening line names: `---` YAML, `+++` TOML. */\n  readonly kind: FrontMatterKind;\n  /** 1-based line of the opening delimiter, which is always the first. */\n  readonly line: number;\n  /** Offset of the opening delimiter line. */\n  readonly start: number;\n  /** Offset just past the opening delimiter line, before its terminator. */\n  readonly end: number;\n}\n\n/**\n * One line of the document. Every line has one, front matter included, so the\n * record for line `n` is at index `n - 1`.\n */\nexport interface ScannedLine {\n  /** 1-based. */\n  readonly line: number;\n  /** Offset of the line's first character. */\n  readonly start: number;\n  /** Offset just past the line, before its terminator. */\n  readonly end: number;\n  /**\n   * Offset of the first character after the block-quote markers. In a fenced\n   * block only the markers of the quote holding the fence are taken off: a `>`\n   * written inside the code is code.\n   */\n  readonly contentStart: number;\n  /** The line from `contentStart`, indentation intact. */\n  readonly content: string;\n  /** Indentation of `content` in columns, a tab reaching the next multiple of four. */\n  readonly indent: number;\n  /** `content` is empty or whitespace. */\n  readonly blank: boolean;\n  readonly quoteDepth: number;\n  /** Part of the front matter, delimiters included. */\n  readonly frontMatter: boolean;\n  /** Part of a fenced or indented code block, fences included. */\n  readonly code: boolean;\n  /** Part of a `<script>`, `<pre>`, `<style>` or `<textarea>` block. */\n  readonly html: boolean;\n  /**\n   * The line's first non-blank character is inside an HTML comment. What is\n   * written there is not Markdown, whatever it looks like. Never set on a blank\n   * line.\n   */\n  readonly comment: boolean;\n}\n\nexport type BlockKind = 'fenced' | 'indented' | 'html';\n\n/** A block whose content is not Markdown: code, or raw-text HTML. */\nexport interface Block {\n  readonly kind: BlockKind;\n  /** Offset of the first line's first character. */\n  readonly start: number;\n  /** Offset just past the last line, before its terminator. */\n  readonly end: number;\n  /** 1-based first line: the opening fence or tag, or the first code line. */\n  readonly line: number;\n  /** 1-based last line. */\n  readonly endLine: number;\n  /** A fenced block's info string, trimmed; empty for the other kinds. */\n  readonly info: string;\n  /**\n   * An HTML block's tag name, lowercased, since CommonMark matches it in any\n   * case: `script`, `pre`, `style` or `textarea`. `null` for code.\n   */\n  readonly tag: string | null;\n  /**\n   * Whether a closing fence or closing tag ended the block. One that runs to\n   * the end of the document or of its block quote is not closed. An indented\n   * block always is.\n   */\n  readonly closed: boolean;\n}\n\nexport interface HtmlComment {\n  /** Offset of `<!--`. */\n  readonly start: number;\n  /** Offset just past `-->`, or the end of the text for one never closed. */\n  readonly end: number;\n  /** The text between `<!--` and `-->`. */\n  readonly inner: string;\n  readonly innerStart: number;\n  /** 1-based line of `<!--`. */\n  readonly line: number;\n  /**\n   * False for a comment that opens a line and is never closed, which runs to\n   * the end of the document as CommonMark's HTML block does. A `<!--` in the\n   * middle of a line with no `-->` after it is text, and is not a comment.\n   */\n  readonly closed: boolean;\n}\n\nexport type HeadingForm = 'atx' | 'setext';\n\nexport interface Heading {\n  readonly form: HeadingForm;\n  readonly level: number;\n  /**\n   * The text a reader sees: trimmed, without an ATX closing sequence, and\n   * without any comment in it. Code spans are kept as written.\n   */\n  readonly text: string;\n  /** GitHub's slug of `text`. */\n  readonly slug: string;\n  /**\n   * The anchor GitHub gives the heading: its slug, with `-1`, `-2` and so on\n   * appended for the second and later headings that slug the same.\n   */\n  readonly anchor: string;\n  /** Offset of the heading line's content, after any block-quote markers. */\n  readonly start: number;\n  /** Offset just past the heading line, or past a setext heading's underline. */\n  readonly end: number;\n  /** Offsets of `text` as written; a comment inside it is between them. */\n  readonly textStart: number;\n  readonly textEnd: number;\n  /** 1-based line of the heading text. */\n  readonly line: number;\n  /** 1-based last line: the underline of a setext heading. */\n  readonly endLine: number;\n}\n\n/** A heading and everything under it up to the next heading at its level or above. */\nexport interface Section {\n  readonly heading: Heading;\n  /** Offset of the heading line's first character. */\n  readonly start: number;\n  /** Offset of the line after the heading. */\n  readonly bodyStart: number;\n  /** Offset of the first line of the next heading at this level or above, or the end of the text. */\n  readonly end: number;\n  /** 1-based line after the section: that heading's line, or one past the last line. */\n  readonly endLine: number;\n}\n\nexport interface ListItem {\n  /** Offset of the marker line's content, after any block-quote markers. */\n  readonly start: number;\n  /** Offset just past the item's last line: continuations and nested content included. */\n  readonly end: number;\n  /** Offset of the marker. */\n  readonly markerStart: number;\n  /** `-`, `*`, `+`, or a number followed by `.` or `)`. */\n  readonly marker: string;\n  /** Offset of the item's text, after the marker and any checkbox. */\n  readonly textStart: number;\n  /**\n   * The character inside a task checkbox, or `null` without one. GFM's are\n   * space, `x` and `X`; `~ - ? ! * / +` are read too, and what each means is\n   * the caller's decision.\n   */\n  readonly checkbox: string | null;\n  /** Offset of the checkbox's `[`. */\n  readonly checkboxStart: number | null;\n  /** The text of the marker line, trimmed. */\n  readonly firstLine: string;\n  /** Everything from `textStart` to `end`. */\n  readonly body: string;\n  /**\n   * `body` read from the structure mask. Anything that searches item text for\n   * meaning reads this, or a fenced example nested under the item speaks for it.\n   */\n  readonly maskedBody: string;\n  /** 1-based line of the marker. */\n  readonly line: number;\n  /** 1-based last line the item owns. */\n  readonly endLine: number;\n  /** How many list items enclose this one; a top-level item is `0`. */\n  readonly depth: number;\n  /** Columns before the marker, after any block-quote markers. */\n  readonly indent: number;\n  readonly quoteDepth: number;\n}\n\nexport type LinkForm = 'inline' | 'reference' | 'shortcut' | 'autolink' | 'wiki' | 'definition';\n\nexport interface Link {\n  /**\n   * `[text](dest)`, `[text][label]` or `[label][]`, `[label]`, `<https://...>`,\n   * `[[target|text]]`, or a reference definition `[label]: dest`.\n   */\n  readonly form: LinkForm;\n  /** Written with a leading `!`: an image, or an embed in the wiki form. */\n  readonly image: boolean;\n  /** The label as written, trimmed. Empty for an autolink; the label for a definition. */\n  readonly text: string;\n  /** The destination as written, without angle brackets. */\n  readonly target: string;\n  /** The reference label of the reference, shortcut and definition forms; `null` for the others. */\n  readonly label: string | null;\n  /**\n   * Offsets of the whole construct, a leading `!` included. An image may lie\n   * inside a link's text, and is listed after that link.\n   */\n  readonly start: number;\n  readonly end: number;\n  /**\n   * Offsets of `target` as written. For the inline form and a definition they\n   * lie inside the construct, inside any angle brackets, so replacing them\n   * rewrites the destination. For the reference and shortcut forms they lie\n   * inside the definition: the use has no destination of its own, and the\n   * line a human edits to fix one is the definition.\n   */\n  readonly targetStart: number;\n  readonly targetEnd: number;\n  /** 1-based line of `start`. */\n  readonly line: number;\n}\n\nexport interface TableCell {\n  /** The cell as written, trimmed. */\n  readonly text: string;\n  /** Offsets of the trimmed text. */\n  readonly start: number;\n  readonly end: number;\n}\n\nexport interface TableRow {\n  readonly cells: readonly TableCell[];\n  readonly start: number;\n  readonly end: number;\n  readonly line: number;\n}\n\nexport interface Table {\n  /** Offset of the header line's content. */\n  readonly start: number;\n  /** Offset just past the last row, or past the delimiter row of a table with none. */\n  readonly end: number;\n  /** 1-based line of the header. */\n  readonly line: number;\n  /** 1-based last line. */\n  readonly endLine: number;\n  readonly headers: readonly TableCell[];\n  readonly rows: readonly TableRow[];\n}\n\nexport interface MarkdownScan {\n  /** The scanned text: the input without a leading byte-order mark. */\n  readonly text: string;\n  /** Code units taken off the input before scanning: 1 for a byte-order mark, else 0. */\n  readonly bom: number;\n  readonly index: LineIndex;\n  /** One record per line of `index`, front matter included. */\n  readonly lines: readonly ScannedLine[];\n  readonly frontMatter: FrontMatterBlock | null;\n  /** Front matter opened on the first line and never closed; `null` when there is none, or when it is closed. */\n  readonly unclosedFrontMatter: UnclosedFrontMatter | null;\n  /** Offset where the body starts, after any front matter. */\n  readonly bodyStart: number;\n  /** Code blocks and raw-text HTML blocks, in order. */\n  readonly blocks: readonly Block[];\n  /** Code spans, backticks included, in order. */\n  readonly codeSpans: readonly Range[];\n  readonly comments: readonly HtmlComment[];\n  readonly masks: Masks;\n  /** ATX and setext headings, in order. */\n  readonly headings: readonly Heading[];\n  readonly listItems: readonly ListItem[];\n  /** Links, images and definitions, in order of `start`. */\n  readonly links: readonly Link[];\n  readonly tables: readonly Table[];\n  /** Whether an offset is blanked in a mask, the structure mask unless another is named. */\n  isMasked(offset: number, mask?: MaskKind): boolean;\n}\n"]}

package/dist/vendor/spec-core/pattern/glob.d.ts

@@ -23,7 +23,8 @@
  * - `**` is a globstar only as a whole segment. `a/**\/b` matches `a/b` and
  *   `a/x/y/b`; a trailing `/**` matches everything inside a directory and not
  *   the directory itself. Two stars inside a name, `**.md`, are refused: the
- *   tools read it three ways, and the quiet reading narrowed their scope.
+ *   tools read it three ways, and the quiet reading narrowed their scope. The
+ *   refusal writes the two patterns it may have meant from the one written.
  * - `*`, `?` and classes never match `/`, and `*` matches a leading dot.
  * - Case is the caller's decision, stated every time. A result must not
  *   depend on the host it ran on.

package/dist/vendor/spec-core/pattern/glob.js

@@ -23,7 +23,8 @@
  * - `**` is a globstar only as a whole segment. `a/**\/b` matches `a/b` and
  *   `a/x/y/b`; a trailing `/**` matches everything inside a directory and not
  *   the directory itself. Two stars inside a name, `**.md`, are refused: the
- *   tools read it three ways, and the quiet reading narrowed their scope.
+ *   tools read it three ways, and the quiet reading narrowed their scope. The
+ *   refusal writes the two patterns it may have meant from the one written.
  * - `*`, `?` and classes never match `/`, and `*` matches a leading dot.
  * - Case is the caller's decision, stated every time. A result must not
  *   depend on the host it ran on.
@@ -66,6 +67,7 @@ function build(source, options) {
     let pattern = source.trim();
     if (!escapes)
         pattern = pattern.replace(/\\/g, '/');
+    const written = pattern;
     if (pattern.length === 0)
         return 'the pattern is empty';
     if (pattern.startsWith('!'))
@@ -100,6 +102,8 @@ function build(source, options) {
     const alternatives = [];
     for (const text of expanded) {
         const parsed = parseAlternative(text, escapes);
+        if (parsed === GLOBSTAR_IN_NAME)
+            return `${GLOBSTAR_IN_NAME}: ${globstarAdvice(written)}`;
         if (typeof parsed === 'string')
             return parsed;
         alternatives.push(parsed);
@@ -252,7 +256,62 @@ function parseAlternative(text, escapes) {
     return { segments, slashed: raw.filter((part) => part !== '' && part !== '.').length > 1 };
 }
 const EXTGLOB = 'extended globs such as "+(a|b)" are not supported: write alternatives as "{a,b}", and a literal parenthesis as "[(]"';
-const GLOBSTAR_IN_NAME = '"**" means any number of directories only as a whole segment: write "docs/**/*.md" for any depth, or "*.md" for one level';
+const GLOBSTAR_IN_NAME = '"**" means any number of directories only as a whole segment';
+/**
+ * The two patterns a writer of `**` inside a name may have meant, built from
+ * what they wrote. Each run of stars that is not a whole segment becomes, for
+ * any depth, a globstar segment with a star kept on each side where a name
+ * went on - `docs/**.md` to `docs/**\/*.md`, `src/a**` to `src/a*\/**`,
+ * `a**b` to `a*\/**\/*b` - and for one level a single star. Everything else
+ * stays as written, braces and classes included, and a globstar that was a
+ * whole segment stays one.
+ *
+ * Only `/` is taken for a boundary. A run beside a brace, `{**.md,x}`, is
+ * given a star on that side too, which keeps the advice a pattern that
+ * compiles whatever the braces expand to.
+ *
+ * `written` holds a `\` only where it escapes: in the `separator` reading
+ * each one is already a `/`.
+ */
+function globstarAdvice(written) {
+    let deep = '';
+    let flat = '';
+    let at = 0;
+    // One step past the end reads `''` and appends nothing, so the bound could
+    // be one further and give the same advice.
+    while (at < written.length) {
+        const ch = written.charAt(at);
+        let next = at + 1;
+        if (ch === '\\') {
+            next = at + 2;
+        }
+        else if (ch === '[') {
+            // A class is copied as written. `classEnd` answers an index past the
+            // `[`, or -1 for one never closed, so `close >= 0` reads the same; and
+            // stopping one short of the `]` copies the class all the same, since
+            // its last member and the `]` after it are never a run of stars.
+            const close = classEnd(written, at, true);
+            if (close > 0)
+                next = close + 1;
+        }
+        else if (ch === '*') {
+            while (written.charAt(next) === '*')
+                next += 1;
+            const before = at > 0 && written.charAt(at - 1) !== '/';
+            const after = next < written.length && written.charAt(next) !== '/';
+            if (next - at > 2 || (next - at === 2 && (before || after))) {
+                deep += `${before ? '*/' : ''}**${after ? '/*' : ''}`;
+                flat += '*';
+                at = next;
+                continue;
+            }
+        }
+        deep += written.slice(at, next);
+        flat += written.slice(at, next);
+        at = next;
+    }
+    return `write "${deep}" for any depth, or "${flat}" for one level`;
+}
 function tokenize(segment, escapes) {
     const tokens = [];
     const chars = Array.from(segment);

package/dist/vendor/spec-core/pattern/glob.js.map

@@ -1 +1 @@
-{"version":3,"file":"glob.js","sourceRoot":"","sources":["../../../../src/vendor/spec-core/pattern/glob.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AAEH,OAAO,EACL,OAAO,EACP,WAAW,EACX,OAAO,EACP,cAAc,GAIf,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAkB,MAAM,cAAc,CAAC;AA2CpF,MAAM,OAAO,SAAU,SAAQ,KAAK;IACzB,MAAM,CAAS;IACxB,YAAY,MAAc,EAAE,MAAc;QACxC,KAAK,CAAC,iBAAiB,MAAM,MAAM,MAAM,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;CACF;AAED,6DAA6D;AAC7D,MAAM,CAAC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAgBpC,gDAAgD;AAChD,MAAM,UAAU,YAAY,CAAC,MAAc;IACzC,OAAO,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAClC,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,SAAS,CAAC,MAAc,EAAE,OAAoB;IAC5D,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACtC,OAAO,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AAChG,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,OAAoB;IAC9D,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACtC,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,MAAM,IAAI,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACpE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,KAAK,CAAC,MAAc,EAAE,OAAoB;IACjD,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,KAAK,WAAW,CAAC;IAClD,IAAI,OAAO,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAC5B,IAAI,CAAC,OAAO;QAAE,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACpD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,sBAAsB,CAAC;IACxD,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,4EAA4E,CAAC;IACjH,IAAI,6BAA6B,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,OAAO,OAAO,CAAC;IAChE,OAAO,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAE5D,2EAA2E;IAC3E,6EAA6E;IAC7E,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC5B,IAAI,OAAO,CAAC,OAAO,KAAK,WAAW;YAAE,QAAQ,GAAG,IAAI,CAAC;;YAChD,MAAM,GAAG,IAAI,CAAC;QACnB,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACxC,CAAC;IACD,yEAAyE;IACzE,sDAAsD;IACtD,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACtC,IAAI,OAAO,CAAC,OAAO,KAAK,WAAW;YAAE,OAAO,GAAG,GAAG,OAAO,KAAK,CAAC;IACjE,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,wDAAwD,CAAC;IAE1F,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAChD,IAAI,OAAO,QAAQ,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAElD,MAAM,YAAY,GAAkB,EAAE,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC/C,IAAI,OAAO,MAAM,KAAK,QAAQ;YAAE,OAAO,MAAM,CAAC;QAC9C,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;IAC9B,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACrF,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAClC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IACD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;IACnF,IAAI,OAAO,GAAmB,IAAI,CAAC;IACnC,OAAO;QACL,MAAM;QACN,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,KAAK,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1B,SAAS;QACT,KAAK,CAAC,IAAY;YAChB,OAAO,KAAK,IAAI,OAAO,CAAC,SAAS,CAAC,CAAC;YACnC,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;KACF,CAAC;AACJ,CAAC;AAED,+EAA+E;AAE/E;;;;;;;GAOG;AACH,SAAS,YAAY,CAAC,OAAe,EAAE,OAAgB;IACrD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,EAAE,KAAK,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YAC5C,IAAI,KAAK,GAAG,CAAC;gBAAE,CAAC,GAAG,KAAK,CAAC;YACzB,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,IAAI,KAAK,KAAK,CAAC;gBAAE,IAAI,GAAG,CAAC,CAAC;YAC1B,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC;YAAE,SAAS;QACxC,KAAK,IAAI,CAAC,CAAC;QACX,IAAI,KAAK,GAAG,CAAC;YAAE,SAAS;QACxB,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,MAAM,IAAI,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC;YACvE,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE,EAAE,OAAO,CAAC,CAAC;YACtE,IAAI,OAAO,QAAQ,KAAK,QAAQ;gBAAE,OAAO,QAAQ,CAAC;YAClD,OAAO,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;YAC1B,IAAI,OAAO,CAAC,MAAM,GAAG,gBAAgB;gBAAE,OAAO,kCAAkC,gBAAgB,WAAW,CAAC;QAC9G,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,uBAAuB,CAAC;IAC9C,OAAO,CAAC,OAAO,CAAC,CAAC;AACnB,CAAC;AAED,mDAAmD;AACnD,SAAS,YAAY,CAAC,IAAY,EAAE,OAAgB;IAClD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,EAAE,KAAK,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YACzC,IAAI,KAAK,GAAG,CAAC;gBAAE,CAAC,GAAG,KAAK,CAAC;QAC3B,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9B,OAAO,KAAK,CAAC;AACf,CAAC;AAED,sGAAsG;AACtG,SAAS,QAAQ,CAAC,OAAe,EAAE,IAAY,EAAE,OAAgB;IAC/D,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IACjB,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,CAAC,IAAI,CAAC,CAAC;IACnE,iDAAiD;IACjD,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,CAAC,IAAI,CAAC,CAAC;IACtC,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,EAAE,KAAK,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG;YAAE,OAAO,CAAC,CAAC,CAAC;QAC1B,IAAI,EAAE,KAAK,GAAG;YAAE,OAAO,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,+EAA+E;AAE/E,SAAS,gBAAgB,CAAC,IAAY,EAAE,OAAgB;IACtD,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5B,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE,CAAC;QACvB,IAAI,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,GAAG;YAAE,SAAS;QAC1C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,kDAAkD,CAAC;QAC7E,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,UAAU;gBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;YAC5F,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvC,IAAI,OAAO,MAAM,KAAK,QAAQ;YAAE,OAAO,MAAM,CAAC;QAC9C,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IAC1C,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,2BAA2B,CAAC;IAC9D,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;AAC7F,CAAC;AAED,MAAM,OAAO,GAAG,sHAAsH,CAAC;AACvI,MAAM,gBAAgB,GAAG,2HAA2H,CAAC;AAErJ,SAAS,QAAQ,CAAC,OAAe,EAAE,OAAgB;IACjD,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAC9B,IAAI,EAAE,KAAK,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,IAAI,IAAI,KAAK,SAAS,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnD,OAAO,yDAAyD,CAAC;YACnE,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAW,EAAE,CAAC,CAAC;YACvE,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,mEAAmE;YACnE,oEAAoE;YACpE,oEAAoE;YACpE,sEAAsE;YACtE,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG;gBAAE,OAAO,gBAAgB,CAAC;YAClD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAChC,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC/B,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YAC5C,IAAI,OAAO,MAAM,KAAK,QAAQ;gBAAE,OAAO,MAAM,CAAC;YAC9C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAW,EAAE,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,SAAS,CAAC,KAAwB,EAAE,IAAY,EAAE,OAAgB;IACzE,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IACjB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACzC,OAAO,GAAG,IAAI,CAAC;QACf,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IACD,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAC9B,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;QACvF,KAAK,GAAG,KAAK,CAAC;QACd,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,IAAI,EAAE,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YACzD,CAAC,IAAI,CAAC,CAAC;YACP,GAAG,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAC3B,CAAC;QACD,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/E,CAAC,IAAI,CAAC,CAAC;YACP,IAAI,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;YAC1B,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC3D,CAAC,IAAI,CAAC,CAAC;gBACP,IAAI,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC;QAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC;QACzC,IAAI,EAAE,GAAG,IAAI;YAAE,OAAO,cAAc,GAAG,IAAI,IAAI,kBAAkB,CAAC;QAClE,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,uBAAuB,CAAC;AACjC,CAAC;AAED,+EAA+E;AAE/E,SAAS,WAAW,CAAC,QAA4B;IAC/C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QACzC,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YAC1C,IAAI,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED,kEAAkE;AAClE,SAAS,IAAI,CAAC,CAAU;IACtB,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,kDAAkD;AAClD,SAAS,cAAc,CAAC,CAAU;IAChC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,gEAAgE;AAChE,SAAS,OAAO,CAAC,CAAU;IACzB,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpG,CAAC;AAED,SAAS,MAAM,CAAC,CAAU,EAAE,IAAsB;IAChD,OAAO,CAAC,CAAC,QAAQ,CACf,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACjB,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,SAAS;gBACZ,OAAO,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACzC,KAAK,KAAK;gBACR,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACrB,KAAK,MAAM;gBACT,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,OAAO;gBACV,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QACzD,CAAC;IACH,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAU,EAAE,QAA4B;IAChE,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE;QAC9B,MAAM,IAAI,GAAG,CAAC,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACvC,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAChC,mEAAmE;YACnE,mEAAmE;YACnE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/G,OAAO;QACT,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,kBAAkB,CACzB,CAAU,EACV,WAAwB,EACxB,OAAoB,EACpB,MAAe,EACf,QAAiB;IAEjB,MAAM,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC;IACjC,MAAM,IAAI,GAAG,gBAAgB,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IAEzC,IAAI,OAAO,CAAC,OAAO,KAAK,WAAW,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,CAAC,QAAQ,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC;QACnD,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,QAAQ;YAAE,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QAC/D,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;IAC/E,CAAC;IAED,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;QACrE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IACvE,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC1D,IAAI,OAAO,CAAC,OAAO,KAAK,MAAM,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACnD,MAAM,OAAO,GAAG,OAAO,OAAO,CAAC,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,IAAI,QAAQ,CAAC;QACtH,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACvB,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,OAAO,EAAE,CAAC;QAC/D,CAAC;QACD,IAAI,OAAO,KAAK,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,wEAAwE;IACxE,MAAM,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC/D,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AACtE,CAAC;AAED,SAAS,cAAc,CAAC,QAA4B;IAClD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QACpC,IAAI,IAAI,KAAK,IAAI;YAAE,MAAM;QACzB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,gFAAgF;AAEhF,SAAS,gBAAgB,CAAC,KAAsB;IAC9C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,aAAa;YAAE,MAAM,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,sDAAsD,CAAC,CAAC;IAClH,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,WAAW,CACzB,OAAwB,EACxB,OAAO,GAAoB,EAAE,EAC7B,MAAM,GAAW,cAAc;IAE/B,gBAAgB,CAAC,CAAC,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC;IAC3C,OAAO,WAAW,CAChB,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EACrC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EACrC,MAAM,CACP,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CACxB,KAAsB,EACtB,KAAW,EACX,MAAM,GAAW,cAAc;IAE/B,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACpD,OAAO,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,CAAC;AAC9E,CAAC;AAYD;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,QAA2B,EAAE,OAAoB;IAC7E,MAAM,OAAO,GAAuC,EAAE,CAAC;IACvD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACxE,IAAI,CAAC,MAAM,CAAC,EAAE;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,OAAO,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;QAC7E,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO;QACL,EAAE,EAAE,IAAI;QACR,IAAI,EAAE;YACJ,OAAO;YACP,KAAK,CAAC,IAAY;gBAChB,IAAI,QAAQ,GAAG,KAAK,CAAC;gBACrB,KAAK,MAAM,KAAK,IAAI,OAAO;oBAAE,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;wBAAE,QAAQ,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;gBACnF,OAAO,QAAQ,CAAC;YAClB,CAAC;SACF;KACF,CAAC;AACJ,CAAC","sourcesContent":["/**\n * Globs, in the three dialects the spec-* tools speak, compiled to one kind of\n * automaton.\n *\n * The syntax is the part people type: `*`, `**`, `?`, `[abc]`, `[!a-z]`,\n * `{a,b}`, and `\\` to escape. What differs between the tools is not the\n * syntax but what a pattern is matched against, and those differences are\n * deliberate, so each has a name (docs/adr/0003-glob-dialects.md):\n *\n * - `path` - the whole repository-relative path, anchored at the root. A\n *   pattern with no glob syntax names a file, a directory, or either, as the\n *   caller says; `src/auth` may cover `src/auth/login.ts`.\n * - `ripgrep` - as ripgrep's `-g`: a pattern with no `/` is matched against\n *   the last segment at any depth, so `*.ts` matches `src/deep/a.ts`; one with\n *   a `/` is matched against the whole path.\n * - `gitignore` - as an exclusion list reads: a pattern matches a path or any\n *   directory above it, so `tests` excludes everything under any `tests`; one\n *   with a `/` other than a trailing one is anchored at the root, and a\n *   leading `/` only anchors.\n *\n * Shared by all three:\n *\n * - `**` is a globstar only as a whole segment. `a/**\\/b` matches `a/b` and\n *   `a/x/y/b`; a trailing `/**` matches everything inside a directory and not\n *   the directory itself. Two stars inside a name, `**.md`, are refused: the\n *   tools read it three ways, and the quiet reading narrowed their scope.\n * - `*`, `?` and classes never match `/`, and `*` matches a leading dot.\n * - Case is the caller's decision, stated every time. A result must not\n *   depend on the host it ran on.\n * - A malformed pattern is an error, never a literal. An unclosed `[` or `{`,\n *   an extended glob, a `..` - each is refused with a reason, because a typo\n *   read as a literal is a scope that silently matches nothing. An extended\n *   glob is a group holding a `|`, `+(a|b)`: without one, `C++(notes).md` is\n *   a name with parentheses in it, as ripgrep and `.gitignore` read it.\n */\n\nimport {\n  Builder,\n  findWitness,\n  Matcher,\n  WITNESS_BUDGET,\n  type Automaton,\n  type Fragment,\n  type Witness,\n} from './automaton.js';\nimport { ANY, classSet, literalSet, SEPARATOR, type CodeRange } from './charset.js';\n\nexport type GlobDialect = 'path' | 'ripgrep' | 'gitignore';\n\n/** How a `path` pattern with no glob syntax is read. */\nexport type LiteralReading = 'file' | 'directory' | 'either';\n\nexport interface GlobOptions {\n  readonly dialect: GlobDialect;\n  /** Whether `A` and `a` differ. No default: the caller decides, every time. */\n  readonly caseSensitive: boolean;\n  /**\n   * `path` dialect only: how a pattern with no glob syntax is read - as a\n   * file, as a directory and everything beneath it, or as either. A function\n   * is asked per literal path, for a caller that knows the tree. `either` when\n   * unset. A trailing `/` always means a directory.\n   */\n  readonly literal?: LiteralReading | ((path: string) => LiteralReading) | undefined;\n  /**\n   * `escape` (the default): `\\` escapes the next character, and a `\\` before a\n   * letter or digit is refused as a Windows separator typed by mistake.\n   * `separator`: every `\\` is a `/`, for patterns typed on a Windows shell.\n   */\n  readonly backslash?: 'escape' | 'separator' | undefined;\n}\n\nexport interface Glob {\n  readonly source: string;\n  readonly dialect: GlobDialect;\n  readonly caseSensitive: boolean;\n  /**\n   * The directories a walk must enter to find every match: one per\n   * alternative, the leading literal segments. `''` for an alternative that\n   * can match at any depth.\n   */\n  readonly bases: readonly string[];\n  readonly automaton: Automaton;\n  /** Whether a canonical path - POSIX, no `.`, no empty or trailing segment - matches. */\n  match(path: string): boolean;\n}\n\nexport type GlobParse = { readonly ok: true; readonly glob: Glob } | { readonly ok: false; readonly error: string };\n\nexport class GlobError extends Error {\n  readonly source: string;\n  constructor(source: string, reason: string) {\n    super(`invalid glob \"${source}\": ${reason}`);\n    this.name = 'GlobError';\n    this.source = source;\n  }\n}\n\n/** More alternatives than this is a pattern nobody meant. */\nexport const MAX_ALTERNATIVES = 256;\n\ntype Token =\n  | { readonly kind: 'literal'; readonly point: number }\n  | { readonly kind: 'any' }\n  | { readonly kind: 'star' }\n  | { readonly kind: 'class'; readonly negated: boolean; readonly ranges: readonly CodeRange[] };\n\ntype Segment = { readonly kind: 'globstar' } | { readonly kind: 'name'; readonly tokens: readonly Token[] };\n\ninterface Alternative {\n  readonly segments: readonly Segment[];\n  /** Written with a `/` somewhere other than at its end. */\n  readonly slashed: boolean;\n}\n\n/** Whether a string uses glob syntax at all. */\nexport function isGlobSyntax(source: string): boolean {\n  return /[*?[\\]{}]/.test(source);\n}\n\n/** Parses and compiles a glob, or says why it cannot. */\nexport function parseGlob(source: string, options: GlobOptions): GlobParse {\n  const result = build(source, options);\n  return typeof result === 'string' ? { ok: false, error: result } : { ok: true, glob: result };\n}\n\n/** Parses and compiles a glob, throwing {@link GlobError} when it cannot. */\nexport function compileGlob(source: string, options: GlobOptions): Glob {\n  const result = build(source, options);\n  if (typeof result === 'string') throw new GlobError(source, result);\n  return result;\n}\n\nfunction build(source: string, options: GlobOptions): Glob | string {\n  const escapes = options.backslash !== 'separator';\n  let pattern = source.trim();\n  if (!escapes) pattern = pattern.replace(/\\\\/g, '/');\n  if (pattern.length === 0) return 'the pattern is empty';\n  if (pattern.startsWith('!')) return 'a negated pattern is a list entry, not a glob; narrow the positive pattern';\n  if (/(?:^|[^\\\\])[?*+@!]\\([^)]*\\|/.test(pattern)) return EXTGLOB;\n  while (pattern.startsWith('./')) pattern = pattern.slice(2);\n\n  // A leading slash roots a pattern at the filesystem's root in the path and\n  // ripgrep dialects, and only anchors it at the repository root in gitignore.\n  let rooted = false;\n  let anchored = false;\n  if (pattern.startsWith('/')) {\n    if (options.dialect === 'gitignore') anchored = true;\n    else rooted = true;\n    pattern = pattern.replace(/^\\/+/, '');\n  }\n  // A trailing slash means a directory's contents, except in an exclusion,\n  // where `build/` and `build` exclude the same things.\n  if (pattern.endsWith('/')) {\n    pattern = pattern.replace(/\\/+$/, '');\n    if (options.dialect !== 'gitignore') pattern = `${pattern}/**`;\n  }\n  if (pattern.length === 0) return 'the pattern names the root itself, not a path under it';\n\n  const expanded = expandBraces(pattern, escapes);\n  if (typeof expanded === 'string') return expanded;\n\n  const alternatives: Alternative[] = [];\n  for (const text of expanded) {\n    const parsed = parseAlternative(text, escapes);\n    if (typeof parsed === 'string') return parsed;\n    alternatives.push(parsed);\n  }\n\n  const builder = new Builder();\n  const fragments: Fragment[] = [];\n  const bases: string[] = [];\n  for (const alternative of alternatives) {\n    const compiled = compileAlternative(builder, alternative, options, rooted, anchored);\n    fragments.push(compiled.fragment);\n    bases.push(compiled.base);\n  }\n  const automaton = builder.finish(builder.either(fragments), options.caseSensitive);\n  let matcher: Matcher | null = null;\n  return {\n    source,\n    dialect: options.dialect,\n    caseSensitive: options.caseSensitive,\n    bases: [...new Set(bases)],\n    automaton,\n    match(path: string): boolean {\n      matcher ??= new Matcher(automaton);\n      return matcher.test(path);\n    },\n  };\n}\n\n/* ------------------------------------------------------------------ braces */\n\n/**\n * Expands `{a,b}` groups into the patterns they stand for, or says why the\n * pattern is malformed.\n *\n * Classes and escapes are skipped while looking for braces and commas, so\n * `{[,]x,y}` is two alternatives, `[,]x` and `y`. A lone `}` is a literal: it\n * cannot be read as anything else. An unclosed `{` is an error.\n */\nfunction expandBraces(pattern: string, escapes: boolean): string[] | string {\n  let depth = 0;\n  let open = -1;\n  for (let i = 0; i < pattern.length; i += 1) {\n    const ch = pattern.charAt(i);\n    if (ch === '\\\\' && escapes) {\n      i += 1;\n      continue;\n    }\n    if (ch === '[') {\n      const close = classEnd(pattern, i, escapes);\n      if (close > 0) i = close;\n      continue;\n    }\n    if (ch === '{') {\n      if (depth === 0) open = i;\n      depth += 1;\n      continue;\n    }\n    if (ch !== '}' || depth === 0) continue;\n    depth -= 1;\n    if (depth > 0) continue;\n    const prefix = pattern.slice(0, open);\n    const suffix = pattern.slice(i + 1);\n    const results: string[] = [];\n    for (const option of splitOptions(pattern.slice(open + 1, i), escapes)) {\n      const expanded = expandBraces(`${prefix}${option}${suffix}`, escapes);\n      if (typeof expanded === 'string') return expanded;\n      results.push(...expanded);\n      if (results.length > MAX_ALTERNATIVES) return `the braces expand to more than ${MAX_ALTERNATIVES} patterns`;\n    }\n    return results;\n  }\n  if (depth > 0) return 'a \"{\" is never closed';\n  return [pattern];\n}\n\n/** Splits a brace body on its top-level commas. */\nfunction splitOptions(body: string, escapes: boolean): string[] {\n  const parts: string[] = [];\n  let depth = 0;\n  let start = 0;\n  for (let i = 0; i < body.length; i += 1) {\n    const ch = body.charAt(i);\n    if (ch === '\\\\' && escapes) {\n      i += 1;\n    } else if (ch === '[') {\n      const close = classEnd(body, i, escapes);\n      if (close > 0) i = close;\n    } else if (ch === '{') {\n      depth += 1;\n    } else if (ch === '}') {\n      depth -= 1;\n    } else if (ch === ',' && depth === 0) {\n      parts.push(body.slice(start, i));\n      start = i + 1;\n    }\n  }\n  parts.push(body.slice(start));\n  return parts;\n}\n\n/** The index of the `]` closing a class opened at `open`, or -1 when none does within the segment. */\nfunction classEnd(pattern: string, open: number, escapes: boolean): number {\n  let i = open + 1;\n  if (pattern.charAt(i) === '!' || pattern.charAt(i) === '^') i += 1;\n  // The first member is always a member, even `]`.\n  if (pattern.charAt(i) === ']') i += 1;\n  for (; i < pattern.length; i += 1) {\n    const ch = pattern.charAt(i);\n    if (ch === '\\\\' && escapes) {\n      i += 1;\n      continue;\n    }\n    if (ch === '/') return -1;\n    if (ch === ']') return i;\n  }\n  return -1;\n}\n\n/* ---------------------------------------------------------------- segments */\n\nfunction parseAlternative(text: string, escapes: boolean): Alternative | string {\n  const segments: Segment[] = [];\n  const raw = text.split('/');\n  for (const part of raw) {\n    if (part === '' || part === '.') continue;\n    if (part === '..') return 'a pattern cannot climb out of its root with \"..\"';\n    if (part === '**') {\n      if (segments[segments.length - 1]?.kind !== 'globstar') segments.push({ kind: 'globstar' });\n      continue;\n    }\n    const tokens = tokenize(part, escapes);\n    if (typeof tokens === 'string') return tokens;\n    segments.push({ kind: 'name', tokens });\n  }\n  if (segments.length === 0) return 'the pattern names no path';\n  return { segments, slashed: raw.filter((part) => part !== '' && part !== '.').length > 1 };\n}\n\nconst EXTGLOB = 'extended globs such as \"+(a|b)\" are not supported: write alternatives as \"{a,b}\", and a literal parenthesis as \"[(]\"';\nconst GLOBSTAR_IN_NAME = '\"**\" means any number of directories only as a whole segment: write \"docs/**/*.md\" for any depth, or \"*.md\" for one level';\n\nfunction tokenize(segment: string, escapes: boolean): Token[] | string {\n  const tokens: Token[] = [];\n  const chars = Array.from(segment);\n  for (let i = 0; i < chars.length; i += 1) {\n    const ch = chars[i] as string;\n    if (ch === '\\\\' && escapes) {\n      const next = chars[i + 1];\n      if (next === undefined || /[A-Za-z0-9]/.test(next)) {\n        return '\"\\\\\" escapes glob syntax; separate directories with \"/\"';\n      }\n      tokens.push({ kind: 'literal', point: next.codePointAt(0) as number });\n      i += 1;\n    } else if (ch === '*') {\n      // Two stars inside a name are refused rather than read as one. The\n      // tools this replaces read `docs/**.md` three ways - recursive, one\n      // level, and as ripgrep does - and reading it as one level silently\n      // dropped every nested document from a run that used to include them.\n      if (chars[i + 1] === '*') return GLOBSTAR_IN_NAME;\n      tokens.push({ kind: 'star' });\n    } else if (ch === '?') {\n      tokens.push({ kind: 'any' });\n    } else if (ch === '[') {\n      const parsed = readClass(chars, i, escapes);\n      if (typeof parsed === 'string') return parsed;\n      tokens.push(parsed.token);\n      i = parsed.end;\n    } else {\n      tokens.push({ kind: 'literal', point: ch.codePointAt(0) as number });\n    }\n  }\n  return tokens;\n}\n\nfunction readClass(chars: readonly string[], open: number, escapes: boolean): { token: Token; end: number } | string {\n  let i = open + 1;\n  let negated = false;\n  if (chars[i] === '!' || chars[i] === '^') {\n    negated = true;\n    i += 1;\n  }\n  const ranges: CodeRange[] = [];\n  let first = true;\n  for (; i < chars.length; i += 1) {\n    const ch = chars[i] as string;\n    if (ch === ']' && !first) return { token: { kind: 'class', negated, ranges }, end: i };\n    first = false;\n    let low = ch;\n    if (ch === '\\\\' && escapes && chars[i + 1] !== undefined) {\n      i += 1;\n      low = chars[i] as string;\n    }\n    let high = low;\n    if (chars[i + 1] === '-' && chars[i + 2] !== undefined && chars[i + 2] !== ']') {\n      i += 2;\n      high = chars[i] as string;\n      if (high === '\\\\' && escapes && chars[i + 1] !== undefined) {\n        i += 1;\n        high = chars[i] as string;\n      }\n    }\n    const from = low.codePointAt(0) as number;\n    const to = high.codePointAt(0) as number;\n    if (to < from) return `the range \"${low}-${high}\" runs backwards`;\n    ranges.push([from, to]);\n  }\n  return 'a \"[\" is never closed';\n}\n\n/* --------------------------------------------------------------- compiling */\n\nfunction literalText(segments: readonly Segment[]): string | null {\n  const names: string[] = [];\n  for (const segment of segments) {\n    if (segment.kind !== 'name') return null;\n    let name = '';\n    for (const token of segment.tokens) {\n      if (token.kind !== 'literal') return null;\n      name += String.fromCodePoint(token.point);\n    }\n    names.push(name);\n  }\n  return names.join('/');\n}\n\n/** One segment name: at least one character, none of them `/`. */\nfunction name(b: Builder): Fragment {\n  return b.plus(b.char(ANY));\n}\n\n/** Zero or more whole directories: `(name/)*`. */\nfunction anyDirectories(b: Builder): Fragment {\n  return b.star(b.sequence([name(b), b.char(SEPARATOR)]));\n}\n\n/** One or more whole segments below a path: `/name(/name)*`. */\nfunction beneath(b: Builder): Fragment {\n  return b.sequence([b.char(SEPARATOR), name(b), b.star(b.sequence([b.char(SEPARATOR), name(b)]))]);\n}\n\nfunction tokens(b: Builder, list: readonly Token[]): Fragment {\n  return b.sequence(\n    list.map((token) => {\n      switch (token.kind) {\n        case 'literal':\n          return b.char(literalSet(token.point));\n        case 'any':\n          return b.char(ANY);\n        case 'star':\n          return b.star(b.char(ANY));\n        case 'class':\n          return b.char(classSet(token.ranges, token.negated));\n      }\n    }),\n  );\n}\n\nfunction segmentsFragment(b: Builder, segments: readonly Segment[]): Fragment {\n  const parts: Fragment[] = [];\n  segments.forEach((segment, i) => {\n    const last = i === segments.length - 1;\n    if (segment.kind === 'globstar') {\n      // Inside a path a globstar is any number of whole directories, the\n      // separator after them included; at its end, at least one segment.\n      parts.push(last ? b.sequence([name(b), b.star(b.sequence([b.char(SEPARATOR), name(b)]))]) : anyDirectories(b));\n      return;\n    }\n    parts.push(tokens(b, segment.tokens));\n    if (!last) parts.push(b.char(SEPARATOR));\n  });\n  return b.sequence(parts);\n}\n\nfunction compileAlternative(\n  b: Builder,\n  alternative: Alternative,\n  options: GlobOptions,\n  rooted: boolean,\n  anchored: boolean,\n): { fragment: Fragment; base: string } {\n  const { segments } = alternative;\n  const body = segmentsFragment(b, segments);\n  const root = rooted ? '/' : '';\n  const literal = literalText(segments);\n  const leading = leadingLiteral(segments);\n\n  if (options.dialect === 'gitignore') {\n    const floating = !anchored && !alternative.slashed;\n    const parts = [body, b.optional(beneath(b))];\n    if (floating) parts.unshift(anyDirectories(b));\n    const base = literal !== null ? leading.slice(0, -1) : leading;\n    return { fragment: b.sequence(parts), base: floating ? '' : base.join('/') };\n  }\n\n  if (options.dialect === 'ripgrep' && !rooted && !alternative.slashed) {\n    return { fragment: b.sequence([anyDirectories(b), body]), base: '' };\n  }\n\n  const parts = rooted ? [b.char(SEPARATOR), body] : [body];\n  if (options.dialect === 'path' && literal !== null) {\n    const reading = typeof options.literal === 'function' ? options.literal(root + literal) : options.literal ?? 'either';\n    if (reading === 'directory') {\n      parts.push(beneath(b));\n      return { fragment: b.sequence(parts), base: root + literal };\n    }\n    if (reading === 'either') parts.push(b.optional(beneath(b)));\n  }\n  // A literal path may be a file, whose base is the directory holding it.\n  const base = literal !== null ? leading.slice(0, -1) : leading;\n  return { fragment: b.sequence(parts), base: root + base.join('/') };\n}\n\nfunction leadingLiteral(segments: readonly Segment[]): string[] {\n  const out: string[] = [];\n  for (const segment of segments) {\n    const text = literalText([segment]);\n    if (text === null) break;\n    out.push(text);\n  }\n  return out;\n}\n\n/* ---------------------------------------------------------------- questions */\n\nfunction assertComparable(globs: readonly Glob[]): void {\n  for (const glob of globs) {\n    if (!glob.caseSensitive) throw new Error(`\"${glob.source}\" ignores case; scopes are compared case-sensitively`);\n  }\n}\n\n/**\n * A shortest path every glob in `include` matches and no glob in `exclude`\n * does: the file two scopes would both write, less what either protects.\n * `none` is a proof that there is no such path. Case-sensitive globs only.\n */\nexport function globWitness(\n  include: readonly Glob[],\n  exclude: readonly Glob[] = [],\n  budget: number = WITNESS_BUDGET,\n): Witness {\n  assertComparable([...include, ...exclude]);\n  return findWitness(\n    include.map((glob) => glob.automaton),\n    exclude.map((glob) => glob.automaton),\n    budget,\n  );\n}\n\n/**\n * Whether every path `inner` matches is matched by one of `outer`: `true`,\n * `false`, or `undecided` when the search met its budget.\n */\nexport function globCovers(\n  outer: readonly Glob[],\n  inner: Glob,\n  budget: number = WITNESS_BUDGET,\n): boolean | 'undecided' {\n  const witness = globWitness([inner], outer, budget);\n  return witness.kind === 'undecided' ? 'undecided' : witness.kind === 'none';\n}\n\n/* -------------------------------------------------------------------- lists */\n\nexport interface GlobList {\n  /** Whether a path is in: the last entry that matches it decides, and a `!` entry takes it out. */\n  match(path: string): boolean;\n  readonly entries: readonly { readonly negated: boolean; readonly glob: Glob }[];\n}\n\nexport type GlobListParse = { readonly ok: true; readonly list: GlobList } | { readonly ok: false; readonly error: string };\n\n/**\n * A list of patterns read the way a `.gitignore` reads: in order, each entry\n * deciding the paths it matches, a leading `!` taking them back out.\n */\nexport function parseGlobList(patterns: readonly string[], options: GlobOptions): GlobListParse {\n  const entries: { negated: boolean; glob: Glob }[] = [];\n  for (const pattern of patterns) {\n    const trimmed = pattern.trim();\n    const negated = trimmed.startsWith('!');\n    const parsed = parseGlob(negated ? trimmed.slice(1) : trimmed, options);\n    if (!parsed.ok) return { ok: false, error: `\"${pattern}\": ${parsed.error}` };\n    entries.push({ negated, glob: parsed.glob });\n  }\n  return {\n    ok: true,\n    list: {\n      entries,\n      match(path: string): boolean {\n        let included = false;\n        for (const entry of entries) if (entry.glob.match(path)) included = !entry.negated;\n        return included;\n      },\n    },\n  };\n}\n"]}
+{"version":3,"file":"glob.js","sourceRoot":"","sources":["../../../../src/vendor/spec-core/pattern/glob.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AAEH,OAAO,EACL,OAAO,EACP,WAAW,EACX,OAAO,EACP,cAAc,GAIf,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAkB,MAAM,cAAc,CAAC;AA2CpF,MAAM,OAAO,SAAU,SAAQ,KAAK;IACzB,MAAM,CAAS;IACxB,YAAY,MAAc,EAAE,MAAc;QACxC,KAAK,CAAC,iBAAiB,MAAM,MAAM,MAAM,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;CACF;AAED,6DAA6D;AAC7D,MAAM,CAAC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAgBpC,gDAAgD;AAChD,MAAM,UAAU,YAAY,CAAC,MAAc;IACzC,OAAO,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAClC,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,SAAS,CAAC,MAAc,EAAE,OAAoB;IAC5D,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACtC,OAAO,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AAChG,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,OAAoB;IAC9D,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACtC,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,MAAM,IAAI,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACpE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,KAAK,CAAC,MAAc,EAAE,OAAoB;IACjD,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,KAAK,WAAW,CAAC;IAClD,IAAI,OAAO,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAC5B,IAAI,CAAC,OAAO;QAAE,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,OAAO,CAAC;IACxB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,sBAAsB,CAAC;IACxD,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,4EAA4E,CAAC;IACjH,IAAI,6BAA6B,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,OAAO,OAAO,CAAC;IAChE,OAAO,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAE5D,2EAA2E;IAC3E,6EAA6E;IAC7E,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC5B,IAAI,OAAO,CAAC,OAAO,KAAK,WAAW;YAAE,QAAQ,GAAG,IAAI,CAAC;;YAChD,MAAM,GAAG,IAAI,CAAC;QACnB,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACxC,CAAC;IACD,yEAAyE;IACzE,sDAAsD;IACtD,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACtC,IAAI,OAAO,CAAC,OAAO,KAAK,WAAW;YAAE,OAAO,GAAG,GAAG,OAAO,KAAK,CAAC;IACjE,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,wDAAwD,CAAC;IAE1F,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAChD,IAAI,OAAO,QAAQ,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAElD,MAAM,YAAY,GAAkB,EAAE,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC/C,IAAI,MAAM,KAAK,gBAAgB;YAAE,OAAO,GAAG,gBAAgB,KAAK,cAAc,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1F,IAAI,OAAO,MAAM,KAAK,QAAQ;YAAE,OAAO,MAAM,CAAC;QAC9C,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;IAC9B,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACrF,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAClC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IACD,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;IACnF,IAAI,OAAO,GAAmB,IAAI,CAAC;IACnC,OAAO;QACL,MAAM;QACN,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,KAAK,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1B,SAAS;QACT,KAAK,CAAC,IAAY;YAChB,OAAO,KAAK,IAAI,OAAO,CAAC,SAAS,CAAC,CAAC;YACnC,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;KACF,CAAC;AACJ,CAAC;AAED,+EAA+E;AAE/E;;;;;;;GAOG;AACH,SAAS,YAAY,CAAC,OAAe,EAAE,OAAgB;IACrD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,EAAE,KAAK,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YAC5C,IAAI,KAAK,GAAG,CAAC;gBAAE,CAAC,GAAG,KAAK,CAAC;YACzB,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,IAAI,KAAK,KAAK,CAAC;gBAAE,IAAI,GAAG,CAAC,CAAC;YAC1B,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC;YAAE,SAAS;QACxC,KAAK,IAAI,CAAC,CAAC;QACX,IAAI,KAAK,GAAG,CAAC;YAAE,SAAS;QACxB,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,MAAM,IAAI,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC;YACvE,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE,EAAE,OAAO,CAAC,CAAC;YACtE,IAAI,OAAO,QAAQ,KAAK,QAAQ;gBAAE,OAAO,QAAQ,CAAC;YAClD,OAAO,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;YAC1B,IAAI,OAAO,CAAC,MAAM,GAAG,gBAAgB;gBAAE,OAAO,kCAAkC,gBAAgB,WAAW,CAAC;QAC9G,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,uBAAuB,CAAC;IAC9C,OAAO,CAAC,OAAO,CAAC,CAAC;AACnB,CAAC;AAED,mDAAmD;AACnD,SAAS,YAAY,CAAC,IAAY,EAAE,OAAgB;IAClD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,EAAE,KAAK,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YACzC,IAAI,KAAK,GAAG,CAAC;gBAAE,CAAC,GAAG,KAAK,CAAC;QAC3B,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9B,OAAO,KAAK,CAAC;AACf,CAAC;AAED,sGAAsG;AACtG,SAAS,QAAQ,CAAC,OAAe,EAAE,IAAY,EAAE,OAAgB;IAC/D,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IACjB,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,CAAC,IAAI,CAAC,CAAC;IACnE,iDAAiD;IACjD,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,CAAC,IAAI,CAAC,CAAC;IACtC,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,EAAE,KAAK,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG;YAAE,OAAO,CAAC,CAAC,CAAC;QAC1B,IAAI,EAAE,KAAK,GAAG;YAAE,OAAO,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,+EAA+E;AAE/E,SAAS,gBAAgB,CAAC,IAAY,EAAE,OAAgB;IACtD,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5B,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE,CAAC;QACvB,IAAI,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,GAAG;YAAE,SAAS;QAC1C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,kDAAkD,CAAC;QAC7E,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,UAAU;gBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;YAC5F,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvC,IAAI,OAAO,MAAM,KAAK,QAAQ;YAAE,OAAO,MAAM,CAAC;QAC9C,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IAC1C,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,2BAA2B,CAAC;IAC9D,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;AAC7F,CAAC;AAED,MAAM,OAAO,GAAG,sHAAsH,CAAC;AACvI,MAAM,gBAAgB,GAAG,8DAA8D,CAAC;AAExF;;;;;;;;;;;;;;;GAeG;AACH,SAAS,cAAc,CAAC,OAAe;IACrC,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,2EAA2E;IAC3E,2CAA2C;IAC3C,OAAO,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;QAClB,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAChB,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;QAChB,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,qEAAqE;YACrE,uEAAuE;YACvE,qEAAqE;YACrE,iEAAiE;YACjE,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;YAC1C,IAAI,KAAK,GAAG,CAAC;gBAAE,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;QAClC,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG;gBAAE,IAAI,IAAI,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,EAAE,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;YACxD,MAAM,KAAK,GAAG,IAAI,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC;YACpE,IAAI,IAAI,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC5D,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;gBACtD,IAAI,IAAI,GAAG,CAAC;gBACZ,EAAE,GAAG,IAAI,CAAC;gBACV,SAAS;YACX,CAAC;QACH,CAAC;QACD,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAChC,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAChC,EAAE,GAAG,IAAI,CAAC;IACZ,CAAC;IACD,OAAO,UAAU,IAAI,wBAAwB,IAAI,iBAAiB,CAAC;AACrE,CAAC;AAED,SAAS,QAAQ,CAAC,OAAe,EAAE,OAAgB;IACjD,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAC9B,IAAI,EAAE,KAAK,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,IAAI,IAAI,KAAK,SAAS,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACnD,OAAO,yDAAyD,CAAC;YACnE,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAW,EAAE,CAAC,CAAC;YACvE,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,mEAAmE;YACnE,oEAAoE;YACpE,oEAAoE;YACpE,sEAAsE;YACtE,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG;gBAAE,OAAO,gBAAgB,CAAC;YAClD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAChC,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC/B,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YAC5C,IAAI,OAAO,MAAM,KAAK,QAAQ;gBAAE,OAAO,MAAM,CAAC;YAC9C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,CAAW,EAAE,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,SAAS,CAAC,KAAwB,EAAE,IAAY,EAAE,OAAgB;IACzE,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IACjB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACzC,OAAO,GAAG,IAAI,CAAC;QACf,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IACD,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAC9B,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;QACvF,KAAK,GAAG,KAAK,CAAC;QACd,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,IAAI,EAAE,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YACzD,CAAC,IAAI,CAAC,CAAC;YACP,GAAG,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAC3B,CAAC;QACD,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/E,CAAC,IAAI,CAAC,CAAC;YACP,IAAI,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;YAC1B,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC3D,CAAC,IAAI,CAAC,CAAC;gBACP,IAAI,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC;QAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC;QACzC,IAAI,EAAE,GAAG,IAAI;YAAE,OAAO,cAAc,GAAG,IAAI,IAAI,kBAAkB,CAAC;QAClE,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,uBAAuB,CAAC;AACjC,CAAC;AAED,+EAA+E;AAE/E,SAAS,WAAW,CAAC,QAA4B;IAC/C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QACzC,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YAC1C,IAAI,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED,kEAAkE;AAClE,SAAS,IAAI,CAAC,CAAU;IACtB,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,kDAAkD;AAClD,SAAS,cAAc,CAAC,CAAU;IAChC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,gEAAgE;AAChE,SAAS,OAAO,CAAC,CAAU;IACzB,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpG,CAAC;AAED,SAAS,MAAM,CAAC,CAAU,EAAE,IAAsB;IAChD,OAAO,CAAC,CAAC,QAAQ,CACf,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACjB,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;YACnB,KAAK,SAAS;gBACZ,OAAO,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACzC,KAAK,KAAK;gBACR,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACrB,KAAK,MAAM;gBACT,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,OAAO;gBACV,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QACzD,CAAC;IACH,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAU,EAAE,QAA4B;IAChE,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE;QAC9B,MAAM,IAAI,GAAG,CAAC,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACvC,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAChC,mEAAmE;YACnE,mEAAmE;YACnE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/G,OAAO;QACT,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,kBAAkB,CACzB,CAAU,EACV,WAAwB,EACxB,OAAoB,EACpB,MAAe,EACf,QAAiB;IAEjB,MAAM,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC;IACjC,MAAM,IAAI,GAAG,gBAAgB,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IAEzC,IAAI,OAAO,CAAC,OAAO,KAAK,WAAW,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,CAAC,QAAQ,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC;QACnD,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,QAAQ;YAAE,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QAC/D,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;IAC/E,CAAC;IAED,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;QACrE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IACvE,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC1D,IAAI,OAAO,CAAC,OAAO,KAAK,MAAM,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACnD,MAAM,OAAO,GAAG,OAAO,OAAO,CAAC,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,IAAI,QAAQ,CAAC;QACtH,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACvB,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,OAAO,EAAE,CAAC;QAC/D,CAAC;QACD,IAAI,OAAO,KAAK,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,wEAAwE;IACxE,MAAM,IAAI,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC/D,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AACtE,CAAC;AAED,SAAS,cAAc,CAAC,QAA4B;IAClD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QACpC,IAAI,IAAI,KAAK,IAAI;YAAE,MAAM;QACzB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,gFAAgF;AAEhF,SAAS,gBAAgB,CAAC,KAAsB;IAC9C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,aAAa;YAAE,MAAM,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,sDAAsD,CAAC,CAAC;IAClH,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,WAAW,CACzB,OAAwB,EACxB,OAAO,GAAoB,EAAE,EAC7B,MAAM,GAAW,cAAc;IAE/B,gBAAgB,CAAC,CAAC,GAAG,OAAO,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC;IAC3C,OAAO,WAAW,CAChB,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EACrC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EACrC,MAAM,CACP,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CACxB,KAAsB,EACtB,KAAW,EACX,MAAM,GAAW,cAAc;IAE/B,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACpD,OAAO,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,CAAC;AAC9E,CAAC;AAYD;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,QAA2B,EAAE,OAAoB;IAC7E,MAAM,OAAO,GAAuC,EAAE,CAAC;IACvD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACxE,IAAI,CAAC,MAAM,CAAC,EAAE;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,OAAO,MAAM,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;QAC7E,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO;QACL,EAAE,EAAE,IAAI;QACR,IAAI,EAAE;YACJ,OAAO;YACP,KAAK,CAAC,IAAY;gBAChB,IAAI,QAAQ,GAAG,KAAK,CAAC;gBACrB,KAAK,MAAM,KAAK,IAAI,OAAO;oBAAE,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;wBAAE,QAAQ,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;gBACnF,OAAO,QAAQ,CAAC;YAClB,CAAC;SACF;KACF,CAAC;AACJ,CAAC","sourcesContent":["/**\n * Globs, in the three dialects the spec-* tools speak, compiled to one kind of\n * automaton.\n *\n * The syntax is the part people type: `*`, `**`, `?`, `[abc]`, `[!a-z]`,\n * `{a,b}`, and `\\` to escape. What differs between the tools is not the\n * syntax but what a pattern is matched against, and those differences are\n * deliberate, so each has a name (docs/adr/0003-glob-dialects.md):\n *\n * - `path` - the whole repository-relative path, anchored at the root. A\n *   pattern with no glob syntax names a file, a directory, or either, as the\n *   caller says; `src/auth` may cover `src/auth/login.ts`.\n * - `ripgrep` - as ripgrep's `-g`: a pattern with no `/` is matched against\n *   the last segment at any depth, so `*.ts` matches `src/deep/a.ts`; one with\n *   a `/` is matched against the whole path.\n * - `gitignore` - as an exclusion list reads: a pattern matches a path or any\n *   directory above it, so `tests` excludes everything under any `tests`; one\n *   with a `/` other than a trailing one is anchored at the root, and a\n *   leading `/` only anchors.\n *\n * Shared by all three:\n *\n * - `**` is a globstar only as a whole segment. `a/**\\/b` matches `a/b` and\n *   `a/x/y/b`; a trailing `/**` matches everything inside a directory and not\n *   the directory itself. Two stars inside a name, `**.md`, are refused: the\n *   tools read it three ways, and the quiet reading narrowed their scope. The\n *   refusal writes the two patterns it may have meant from the one written.\n * - `*`, `?` and classes never match `/`, and `*` matches a leading dot.\n * - Case is the caller's decision, stated every time. A result must not\n *   depend on the host it ran on.\n * - A malformed pattern is an error, never a literal. An unclosed `[` or `{`,\n *   an extended glob, a `..` - each is refused with a reason, because a typo\n *   read as a literal is a scope that silently matches nothing. An extended\n *   glob is a group holding a `|`, `+(a|b)`: without one, `C++(notes).md` is\n *   a name with parentheses in it, as ripgrep and `.gitignore` read it.\n */\n\nimport {\n  Builder,\n  findWitness,\n  Matcher,\n  WITNESS_BUDGET,\n  type Automaton,\n  type Fragment,\n  type Witness,\n} from './automaton.js';\nimport { ANY, classSet, literalSet, SEPARATOR, type CodeRange } from './charset.js';\n\nexport type GlobDialect = 'path' | 'ripgrep' | 'gitignore';\n\n/** How a `path` pattern with no glob syntax is read. */\nexport type LiteralReading = 'file' | 'directory' | 'either';\n\nexport interface GlobOptions {\n  readonly dialect: GlobDialect;\n  /** Whether `A` and `a` differ. No default: the caller decides, every time. */\n  readonly caseSensitive: boolean;\n  /**\n   * `path` dialect only: how a pattern with no glob syntax is read - as a\n   * file, as a directory and everything beneath it, or as either. A function\n   * is asked per literal path, for a caller that knows the tree. `either` when\n   * unset. A trailing `/` always means a directory.\n   */\n  readonly literal?: LiteralReading | ((path: string) => LiteralReading) | undefined;\n  /**\n   * `escape` (the default): `\\` escapes the next character, and a `\\` before a\n   * letter or digit is refused as a Windows separator typed by mistake.\n   * `separator`: every `\\` is a `/`, for patterns typed on a Windows shell.\n   */\n  readonly backslash?: 'escape' | 'separator' | undefined;\n}\n\nexport interface Glob {\n  readonly source: string;\n  readonly dialect: GlobDialect;\n  readonly caseSensitive: boolean;\n  /**\n   * The directories a walk must enter to find every match: one per\n   * alternative, the leading literal segments. `''` for an alternative that\n   * can match at any depth.\n   */\n  readonly bases: readonly string[];\n  readonly automaton: Automaton;\n  /** Whether a canonical path - POSIX, no `.`, no empty or trailing segment - matches. */\n  match(path: string): boolean;\n}\n\nexport type GlobParse = { readonly ok: true; readonly glob: Glob } | { readonly ok: false; readonly error: string };\n\nexport class GlobError extends Error {\n  readonly source: string;\n  constructor(source: string, reason: string) {\n    super(`invalid glob \"${source}\": ${reason}`);\n    this.name = 'GlobError';\n    this.source = source;\n  }\n}\n\n/** More alternatives than this is a pattern nobody meant. */\nexport const MAX_ALTERNATIVES = 256;\n\ntype Token =\n  | { readonly kind: 'literal'; readonly point: number }\n  | { readonly kind: 'any' }\n  | { readonly kind: 'star' }\n  | { readonly kind: 'class'; readonly negated: boolean; readonly ranges: readonly CodeRange[] };\n\ntype Segment = { readonly kind: 'globstar' } | { readonly kind: 'name'; readonly tokens: readonly Token[] };\n\ninterface Alternative {\n  readonly segments: readonly Segment[];\n  /** Written with a `/` somewhere other than at its end. */\n  readonly slashed: boolean;\n}\n\n/** Whether a string uses glob syntax at all. */\nexport function isGlobSyntax(source: string): boolean {\n  return /[*?[\\]{}]/.test(source);\n}\n\n/** Parses and compiles a glob, or says why it cannot. */\nexport function parseGlob(source: string, options: GlobOptions): GlobParse {\n  const result = build(source, options);\n  return typeof result === 'string' ? { ok: false, error: result } : { ok: true, glob: result };\n}\n\n/** Parses and compiles a glob, throwing {@link GlobError} when it cannot. */\nexport function compileGlob(source: string, options: GlobOptions): Glob {\n  const result = build(source, options);\n  if (typeof result === 'string') throw new GlobError(source, result);\n  return result;\n}\n\nfunction build(source: string, options: GlobOptions): Glob | string {\n  const escapes = options.backslash !== 'separator';\n  let pattern = source.trim();\n  if (!escapes) pattern = pattern.replace(/\\\\/g, '/');\n  const written = pattern;\n  if (pattern.length === 0) return 'the pattern is empty';\n  if (pattern.startsWith('!')) return 'a negated pattern is a list entry, not a glob; narrow the positive pattern';\n  if (/(?:^|[^\\\\])[?*+@!]\\([^)]*\\|/.test(pattern)) return EXTGLOB;\n  while (pattern.startsWith('./')) pattern = pattern.slice(2);\n\n  // A leading slash roots a pattern at the filesystem's root in the path and\n  // ripgrep dialects, and only anchors it at the repository root in gitignore.\n  let rooted = false;\n  let anchored = false;\n  if (pattern.startsWith('/')) {\n    if (options.dialect === 'gitignore') anchored = true;\n    else rooted = true;\n    pattern = pattern.replace(/^\\/+/, '');\n  }\n  // A trailing slash means a directory's contents, except in an exclusion,\n  // where `build/` and `build` exclude the same things.\n  if (pattern.endsWith('/')) {\n    pattern = pattern.replace(/\\/+$/, '');\n    if (options.dialect !== 'gitignore') pattern = `${pattern}/**`;\n  }\n  if (pattern.length === 0) return 'the pattern names the root itself, not a path under it';\n\n  const expanded = expandBraces(pattern, escapes);\n  if (typeof expanded === 'string') return expanded;\n\n  const alternatives: Alternative[] = [];\n  for (const text of expanded) {\n    const parsed = parseAlternative(text, escapes);\n    if (parsed === GLOBSTAR_IN_NAME) return `${GLOBSTAR_IN_NAME}: ${globstarAdvice(written)}`;\n    if (typeof parsed === 'string') return parsed;\n    alternatives.push(parsed);\n  }\n\n  const builder = new Builder();\n  const fragments: Fragment[] = [];\n  const bases: string[] = [];\n  for (const alternative of alternatives) {\n    const compiled = compileAlternative(builder, alternative, options, rooted, anchored);\n    fragments.push(compiled.fragment);\n    bases.push(compiled.base);\n  }\n  const automaton = builder.finish(builder.either(fragments), options.caseSensitive);\n  let matcher: Matcher | null = null;\n  return {\n    source,\n    dialect: options.dialect,\n    caseSensitive: options.caseSensitive,\n    bases: [...new Set(bases)],\n    automaton,\n    match(path: string): boolean {\n      matcher ??= new Matcher(automaton);\n      return matcher.test(path);\n    },\n  };\n}\n\n/* ------------------------------------------------------------------ braces */\n\n/**\n * Expands `{a,b}` groups into the patterns they stand for, or says why the\n * pattern is malformed.\n *\n * Classes and escapes are skipped while looking for braces and commas, so\n * `{[,]x,y}` is two alternatives, `[,]x` and `y`. A lone `}` is a literal: it\n * cannot be read as anything else. An unclosed `{` is an error.\n */\nfunction expandBraces(pattern: string, escapes: boolean): string[] | string {\n  let depth = 0;\n  let open = -1;\n  for (let i = 0; i < pattern.length; i += 1) {\n    const ch = pattern.charAt(i);\n    if (ch === '\\\\' && escapes) {\n      i += 1;\n      continue;\n    }\n    if (ch === '[') {\n      const close = classEnd(pattern, i, escapes);\n      if (close > 0) i = close;\n      continue;\n    }\n    if (ch === '{') {\n      if (depth === 0) open = i;\n      depth += 1;\n      continue;\n    }\n    if (ch !== '}' || depth === 0) continue;\n    depth -= 1;\n    if (depth > 0) continue;\n    const prefix = pattern.slice(0, open);\n    const suffix = pattern.slice(i + 1);\n    const results: string[] = [];\n    for (const option of splitOptions(pattern.slice(open + 1, i), escapes)) {\n      const expanded = expandBraces(`${prefix}${option}${suffix}`, escapes);\n      if (typeof expanded === 'string') return expanded;\n      results.push(...expanded);\n      if (results.length > MAX_ALTERNATIVES) return `the braces expand to more than ${MAX_ALTERNATIVES} patterns`;\n    }\n    return results;\n  }\n  if (depth > 0) return 'a \"{\" is never closed';\n  return [pattern];\n}\n\n/** Splits a brace body on its top-level commas. */\nfunction splitOptions(body: string, escapes: boolean): string[] {\n  const parts: string[] = [];\n  let depth = 0;\n  let start = 0;\n  for (let i = 0; i < body.length; i += 1) {\n    const ch = body.charAt(i);\n    if (ch === '\\\\' && escapes) {\n      i += 1;\n    } else if (ch === '[') {\n      const close = classEnd(body, i, escapes);\n      if (close > 0) i = close;\n    } else if (ch === '{') {\n      depth += 1;\n    } else if (ch === '}') {\n      depth -= 1;\n    } else if (ch === ',' && depth === 0) {\n      parts.push(body.slice(start, i));\n      start = i + 1;\n    }\n  }\n  parts.push(body.slice(start));\n  return parts;\n}\n\n/** The index of the `]` closing a class opened at `open`, or -1 when none does within the segment. */\nfunction classEnd(pattern: string, open: number, escapes: boolean): number {\n  let i = open + 1;\n  if (pattern.charAt(i) === '!' || pattern.charAt(i) === '^') i += 1;\n  // The first member is always a member, even `]`.\n  if (pattern.charAt(i) === ']') i += 1;\n  for (; i < pattern.length; i += 1) {\n    const ch = pattern.charAt(i);\n    if (ch === '\\\\' && escapes) {\n      i += 1;\n      continue;\n    }\n    if (ch === '/') return -1;\n    if (ch === ']') return i;\n  }\n  return -1;\n}\n\n/* ---------------------------------------------------------------- segments */\n\nfunction parseAlternative(text: string, escapes: boolean): Alternative | string {\n  const segments: Segment[] = [];\n  const raw = text.split('/');\n  for (const part of raw) {\n    if (part === '' || part === '.') continue;\n    if (part === '..') return 'a pattern cannot climb out of its root with \"..\"';\n    if (part === '**') {\n      if (segments[segments.length - 1]?.kind !== 'globstar') segments.push({ kind: 'globstar' });\n      continue;\n    }\n    const tokens = tokenize(part, escapes);\n    if (typeof tokens === 'string') return tokens;\n    segments.push({ kind: 'name', tokens });\n  }\n  if (segments.length === 0) return 'the pattern names no path';\n  return { segments, slashed: raw.filter((part) => part !== '' && part !== '.').length > 1 };\n}\n\nconst EXTGLOB = 'extended globs such as \"+(a|b)\" are not supported: write alternatives as \"{a,b}\", and a literal parenthesis as \"[(]\"';\nconst GLOBSTAR_IN_NAME = '\"**\" means any number of directories only as a whole segment';\n\n/**\n * The two patterns a writer of `**` inside a name may have meant, built from\n * what they wrote. Each run of stars that is not a whole segment becomes, for\n * any depth, a globstar segment with a star kept on each side where a name\n * went on - `docs/**.md` to `docs/**\\/*.md`, `src/a**` to `src/a*\\/**`,\n * `a**b` to `a*\\/**\\/*b` - and for one level a single star. Everything else\n * stays as written, braces and classes included, and a globstar that was a\n * whole segment stays one.\n *\n * Only `/` is taken for a boundary. A run beside a brace, `{**.md,x}`, is\n * given a star on that side too, which keeps the advice a pattern that\n * compiles whatever the braces expand to.\n *\n * `written` holds a `\\` only where it escapes: in the `separator` reading\n * each one is already a `/`.\n */\nfunction globstarAdvice(written: string): string {\n  let deep = '';\n  let flat = '';\n  let at = 0;\n  // One step past the end reads `''` and appends nothing, so the bound could\n  // be one further and give the same advice.\n  while (at < written.length) {\n    const ch = written.charAt(at);\n    let next = at + 1;\n    if (ch === '\\\\') {\n      next = at + 2;\n    } else if (ch === '[') {\n      // A class is copied as written. `classEnd` answers an index past the\n      // `[`, or -1 for one never closed, so `close >= 0` reads the same; and\n      // stopping one short of the `]` copies the class all the same, since\n      // its last member and the `]` after it are never a run of stars.\n      const close = classEnd(written, at, true);\n      if (close > 0) next = close + 1;\n    } else if (ch === '*') {\n      while (written.charAt(next) === '*') next += 1;\n      const before = at > 0 && written.charAt(at - 1) !== '/';\n      const after = next < written.length && written.charAt(next) !== '/';\n      if (next - at > 2 || (next - at === 2 && (before || after))) {\n        deep += `${before ? '*/' : ''}**${after ? '/*' : ''}`;\n        flat += '*';\n        at = next;\n        continue;\n      }\n    }\n    deep += written.slice(at, next);\n    flat += written.slice(at, next);\n    at = next;\n  }\n  return `write \"${deep}\" for any depth, or \"${flat}\" for one level`;\n}\n\nfunction tokenize(segment: string, escapes: boolean): Token[] | string {\n  const tokens: Token[] = [];\n  const chars = Array.from(segment);\n  for (let i = 0; i < chars.length; i += 1) {\n    const ch = chars[i] as string;\n    if (ch === '\\\\' && escapes) {\n      const next = chars[i + 1];\n      if (next === undefined || /[A-Za-z0-9]/.test(next)) {\n        return '\"\\\\\" escapes glob syntax; separate directories with \"/\"';\n      }\n      tokens.push({ kind: 'literal', point: next.codePointAt(0) as number });\n      i += 1;\n    } else if (ch === '*') {\n      // Two stars inside a name are refused rather than read as one. The\n      // tools this replaces read `docs/**.md` three ways - recursive, one\n      // level, and as ripgrep does - and reading it as one level silently\n      // dropped every nested document from a run that used to include them.\n      if (chars[i + 1] === '*') return GLOBSTAR_IN_NAME;\n      tokens.push({ kind: 'star' });\n    } else if (ch === '?') {\n      tokens.push({ kind: 'any' });\n    } else if (ch === '[') {\n      const parsed = readClass(chars, i, escapes);\n      if (typeof parsed === 'string') return parsed;\n      tokens.push(parsed.token);\n      i = parsed.end;\n    } else {\n      tokens.push({ kind: 'literal', point: ch.codePointAt(0) as number });\n    }\n  }\n  return tokens;\n}\n\nfunction readClass(chars: readonly string[], open: number, escapes: boolean): { token: Token; end: number } | string {\n  let i = open + 1;\n  let negated = false;\n  if (chars[i] === '!' || chars[i] === '^') {\n    negated = true;\n    i += 1;\n  }\n  const ranges: CodeRange[] = [];\n  let first = true;\n  for (; i < chars.length; i += 1) {\n    const ch = chars[i] as string;\n    if (ch === ']' && !first) return { token: { kind: 'class', negated, ranges }, end: i };\n    first = false;\n    let low = ch;\n    if (ch === '\\\\' && escapes && chars[i + 1] !== undefined) {\n      i += 1;\n      low = chars[i] as string;\n    }\n    let high = low;\n    if (chars[i + 1] === '-' && chars[i + 2] !== undefined && chars[i + 2] !== ']') {\n      i += 2;\n      high = chars[i] as string;\n      if (high === '\\\\' && escapes && chars[i + 1] !== undefined) {\n        i += 1;\n        high = chars[i] as string;\n      }\n    }\n    const from = low.codePointAt(0) as number;\n    const to = high.codePointAt(0) as number;\n    if (to < from) return `the range \"${low}-${high}\" runs backwards`;\n    ranges.push([from, to]);\n  }\n  return 'a \"[\" is never closed';\n}\n\n/* --------------------------------------------------------------- compiling */\n\nfunction literalText(segments: readonly Segment[]): string | null {\n  const names: string[] = [];\n  for (const segment of segments) {\n    if (segment.kind !== 'name') return null;\n    let name = '';\n    for (const token of segment.tokens) {\n      if (token.kind !== 'literal') return null;\n      name += String.fromCodePoint(token.point);\n    }\n    names.push(name);\n  }\n  return names.join('/');\n}\n\n/** One segment name: at least one character, none of them `/`. */\nfunction name(b: Builder): Fragment {\n  return b.plus(b.char(ANY));\n}\n\n/** Zero or more whole directories: `(name/)*`. */\nfunction anyDirectories(b: Builder): Fragment {\n  return b.star(b.sequence([name(b), b.char(SEPARATOR)]));\n}\n\n/** One or more whole segments below a path: `/name(/name)*`. */\nfunction beneath(b: Builder): Fragment {\n  return b.sequence([b.char(SEPARATOR), name(b), b.star(b.sequence([b.char(SEPARATOR), name(b)]))]);\n}\n\nfunction tokens(b: Builder, list: readonly Token[]): Fragment {\n  return b.sequence(\n    list.map((token) => {\n      switch (token.kind) {\n        case 'literal':\n          return b.char(literalSet(token.point));\n        case 'any':\n          return b.char(ANY);\n        case 'star':\n          return b.star(b.char(ANY));\n        case 'class':\n          return b.char(classSet(token.ranges, token.negated));\n      }\n    }),\n  );\n}\n\nfunction segmentsFragment(b: Builder, segments: readonly Segment[]): Fragment {\n  const parts: Fragment[] = [];\n  segments.forEach((segment, i) => {\n    const last = i === segments.length - 1;\n    if (segment.kind === 'globstar') {\n      // Inside a path a globstar is any number of whole directories, the\n      // separator after them included; at its end, at least one segment.\n      parts.push(last ? b.sequence([name(b), b.star(b.sequence([b.char(SEPARATOR), name(b)]))]) : anyDirectories(b));\n      return;\n    }\n    parts.push(tokens(b, segment.tokens));\n    if (!last) parts.push(b.char(SEPARATOR));\n  });\n  return b.sequence(parts);\n}\n\nfunction compileAlternative(\n  b: Builder,\n  alternative: Alternative,\n  options: GlobOptions,\n  rooted: boolean,\n  anchored: boolean,\n): { fragment: Fragment; base: string } {\n  const { segments } = alternative;\n  const body = segmentsFragment(b, segments);\n  const root = rooted ? '/' : '';\n  const literal = literalText(segments);\n  const leading = leadingLiteral(segments);\n\n  if (options.dialect === 'gitignore') {\n    const floating = !anchored && !alternative.slashed;\n    const parts = [body, b.optional(beneath(b))];\n    if (floating) parts.unshift(anyDirectories(b));\n    const base = literal !== null ? leading.slice(0, -1) : leading;\n    return { fragment: b.sequence(parts), base: floating ? '' : base.join('/') };\n  }\n\n  if (options.dialect === 'ripgrep' && !rooted && !alternative.slashed) {\n    return { fragment: b.sequence([anyDirectories(b), body]), base: '' };\n  }\n\n  const parts = rooted ? [b.char(SEPARATOR), body] : [body];\n  if (options.dialect === 'path' && literal !== null) {\n    const reading = typeof options.literal === 'function' ? options.literal(root + literal) : options.literal ?? 'either';\n    if (reading === 'directory') {\n      parts.push(beneath(b));\n      return { fragment: b.sequence(parts), base: root + literal };\n    }\n    if (reading === 'either') parts.push(b.optional(beneath(b)));\n  }\n  // A literal path may be a file, whose base is the directory holding it.\n  const base = literal !== null ? leading.slice(0, -1) : leading;\n  return { fragment: b.sequence(parts), base: root + base.join('/') };\n}\n\nfunction leadingLiteral(segments: readonly Segment[]): string[] {\n  const out: string[] = [];\n  for (const segment of segments) {\n    const text = literalText([segment]);\n    if (text === null) break;\n    out.push(text);\n  }\n  return out;\n}\n\n/* ---------------------------------------------------------------- questions */\n\nfunction assertComparable(globs: readonly Glob[]): void {\n  for (const glob of globs) {\n    if (!glob.caseSensitive) throw new Error(`\"${glob.source}\" ignores case; scopes are compared case-sensitively`);\n  }\n}\n\n/**\n * A shortest path every glob in `include` matches and no glob in `exclude`\n * does: the file two scopes would both write, less what either protects.\n * `none` is a proof that there is no such path. Case-sensitive globs only.\n */\nexport function globWitness(\n  include: readonly Glob[],\n  exclude: readonly Glob[] = [],\n  budget: number = WITNESS_BUDGET,\n): Witness {\n  assertComparable([...include, ...exclude]);\n  return findWitness(\n    include.map((glob) => glob.automaton),\n    exclude.map((glob) => glob.automaton),\n    budget,\n  );\n}\n\n/**\n * Whether every path `inner` matches is matched by one of `outer`: `true`,\n * `false`, or `undecided` when the search met its budget.\n */\nexport function globCovers(\n  outer: readonly Glob[],\n  inner: Glob,\n  budget: number = WITNESS_BUDGET,\n): boolean | 'undecided' {\n  const witness = globWitness([inner], outer, budget);\n  return witness.kind === 'undecided' ? 'undecided' : witness.kind === 'none';\n}\n\n/* -------------------------------------------------------------------- lists */\n\nexport interface GlobList {\n  /** Whether a path is in: the last entry that matches it decides, and a `!` entry takes it out. */\n  match(path: string): boolean;\n  readonly entries: readonly { readonly negated: boolean; readonly glob: Glob }[];\n}\n\nexport type GlobListParse = { readonly ok: true; readonly list: GlobList } | { readonly ok: false; readonly error: string };\n\n/**\n * A list of patterns read the way a `.gitignore` reads: in order, each entry\n * deciding the paths it matches, a leading `!` taking them back out.\n */\nexport function parseGlobList(patterns: readonly string[], options: GlobOptions): GlobListParse {\n  const entries: { negated: boolean; glob: Glob }[] = [];\n  for (const pattern of patterns) {\n    const trimmed = pattern.trim();\n    const negated = trimmed.startsWith('!');\n    const parsed = parseGlob(negated ? trimmed.slice(1) : trimmed, options);\n    if (!parsed.ok) return { ok: false, error: `\"${pattern}\": ${parsed.error}` };\n    entries.push({ negated, glob: parsed.glob });\n  }\n  return {\n    ok: true,\n    list: {\n      entries,\n      match(path: string): boolean {\n        let included = false;\n        for (const entry of entries) if (entry.glob.match(path)) included = !entry.negated;\n        return included;\n      },\n    },\n  };\n}\n"]}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@descent-vtt/spec-brief",
-  "version": "0.2.2",
+  "version": "0.2.4",
   "description": "Lifecycle management for task briefs: lint the contract, map parallel collisions, and archive a round in one atomic command.",
   "keywords": [
     "agents",
@@ -73,5 +73,8 @@
   "bugs": {
     "url": "https://github.com/DescentVTT/spec-brief/issues"
   },
-  "homepage": "https://github.com/DescentVTT/spec-brief#readme"
+  "homepage": "https://github.com/DescentVTT/spec-brief#readme",
+  "overrides": {
+    "qs": "^6.16.0"
+  }
 }