@descent-vtt/spec-graph 0.9.5 → 0.9.7

package/CHANGELOG.md

@@ -3,6 +3,78 @@
 Notable changes, newest first. Versions follow [semver](https://semver.org):
 a patch fixes behaviour without asking anything of a repository that upgrades.
 
+## 0.9.7
+
+spec-core at f9ce375. A `/` ending a brace alternative means what it means
+ending a pattern, and a pattern too large to compile is refused with its name,
+as every other pattern that does not compile is. On upgrading, a repository
+whose patterns hold no brace alternative ending in `/` sees nothing change.
+
+### Changed
+
+- **spec-core f9ce375: a trailing `/` on a brace alternative means the
+  directory's contents**, as it does on the whole pattern, in the patterns to
+  check, `--ignore`, `--history` and the configuration alike: `{docs/,specs}`
+  is what is in `docs`, or `specs`, and `docs/{adr/,rfcs/*.md}` what is in
+  `docs/adr`, or `docs/rfcs/*.md`. Inside braces the slash was dropped, so
+  `docs/` there was the literal `docs`: a file of that name, or the directory
+  and what it holds. A file with the alternative's name is no longer read or
+  ignored - `{notes/,docs/*.md}` reads no file called `notes` - and the walk
+  starts inside the directory, as it does for `docs/vendor/`:
+  `docs/{vendor/,adr/}` reads `docs/vendor`, which a walk started at `docs`
+  pruned. `--ignore-ref "{docs/,x}"` passes over the targets under `docs/`, as
+  `--ignore-ref docs/` does, where it passed over the target `docs` alone
+  (ADR-0022).
+
+### Fixed
+
+- **A pattern too large to compile is refused with its name.** One past the
+  65,536 states spec-core's automaton holds stopped the run with exit `2` on
+  `spec-graph: the pattern compiles to more than 65536 states`, which named
+  none of the patterns given; it now reads `invalid glob "<pattern>": the
+  pattern compiles to more than 65536 states`, as every other refusal does. A
+  program calling `analyse`, `walkFiles`, `createGlobMatcher`, `compileGlob`,
+  `createReferenceFilter` or `globBase` gets the `invalid glob` error it gets
+  for any pattern that does not compile, where it got spec-core's
+  `AutomatonTooLarge` (ADR-0022). No configuration in this repository, its
+  fixtures or the rest of the family writes such a pattern or a brace
+  alternative ending in `/`, and over them every `check` format and every
+  graph export is byte for byte what 0.9.6 wrote.
+
+## 0.9.6
+
+spec-core at 65ef842: a link reference definition is read only where
+CommonMark reads one. On upgrading, a repository with no definition under a
+paragraph's text and no bracket in a label sees no finding change; one that
+has them sees the edges and findings the rendered page implies, and under
+`--ratchet` records the baseline once.
+
+### Changed
+
+- **spec-core 65ef842: a link reference definition is read only where
+  CommonMark reads one.** It cannot interrupt a paragraph: `[r]: 0002-b.md`
+  on the line under a paragraph's text, a lazy continuation line in a block
+  quote or a list item included, is that paragraph's text, as the rendered
+  page shows it. A reference whose only definition sat there,
+  `See [the record][r].`, draws no edge where it drew one to ADR-0002, and a
+  broken destination written there is no longer reported: a label nothing
+  defines is text. An identifier written on such a line is prose, and cited
+  as prose is - `Some text` over `[ADR-0003]: 0003-c.md` cites ADR-0003,
+  where it cited nothing. A definition is still read where it opens a
+  paragraph, in a block quote opened on its line, and under a heading, a
+  rule, code, a comment or another definition.
+- **A definition's label, and a reference link's second bracket, is
+  CommonMark's link label**: no unescaped bracket, and at most 999
+  characters. `[[r]: r.md](0003-c.md)` is a link, and draws an edge to
+  ADR-0003, where it was a definition of `r.md](0003-c.md)` and drew
+  nothing; `[a\]b]: 0002-b.md` defines `a\]b`, where it defined nothing. A
+  second bracket that is no label leaves the first to be read as a shortcut:
+  with `[r]` defined, `[r][a[b]c]` draws an edge to `r`'s destination, where
+  it drew nothing. `ScannedDocument.links` lists what the scan reads now.
+  No document in this repository, its fixtures or the rest of the family
+  writes a reference definition, and over them every `check` format and
+  every graph export is byte for byte what 0.9.5 wrote.
+
 ## 0.9.5
 
 spec-core at 119345e. A link inside a link now counts only the inner one, as

package/README.md

@@ -864,6 +864,7 @@ recorded on a Windows checkout holds in Linux CI:
 | `docs` | a file called `docs`, or everything under the directory |
 | `docs/` | everything under `docs`, and not `docs` itself |
 | `{docs,specs}` | two literals, so both directories and what they hold |
+| `{docs/,specs}` | everything under `docs`, and `specs` as the literal it is: a `/` ends an alternative as it ends a pattern |
 | `adr/[0-9]*.md`, `adr/[!0-9]*.md` | a class, and a negated one; `[^0-9]` negates too |
 | `!docs/drafts/**` | takes back what an earlier pattern matched; the last to match wins |
 | `docs\adr\*.md` | the same as `docs/adr/*.md`: a `\` is a separator |
@@ -871,7 +872,9 @@ recorded on a Windows checkout holds in Linux CI:
 A class never matches a `/`, and a pattern that cannot mean a path under the
 root — an unclosed `[` or `{`, `..`, a lone `.`, an empty one — stops the run
 with exit `2` and names the pattern, wherever it was written. So does an
-extended glob, `+(a|b)`: write `{a,b}`. A parenthesis with no `|` in its group
+extended glob, `+(a|b)`: write `{a,b}`. So does one too large to compile:
+braces that expand to more than 256 patterns, or a pattern past 65,536
+automaton states. A parenthesis with no `|` in its group
 is itself, so `C++(notes).md` names that file. A `..` typed below the root,
 `spec-graph "../*.md"` from `docs/deep`, is resolved against where you typed
 it. A bare `--ignore` name, `--ignore drafts`, still prunes that directory at
@@ -1101,7 +1104,7 @@ tools share, whose code is copied into `src/vendor/` and checked by hash rather
 than installed. So the whole package is auditable in an afternoon — and nothing
 in the pipeline can take longer than its input.
 
-**Verified, not just covered.** 1,778 tests; 99.3% statement and 99.7% line
+**Verified, not just covered.** 1,790 tests; 99.3% statement and 99.7% line
 coverage. Coverage says a line ran, so the suite is also held to a mutation
 score - 96.32% over 8,242 mutants, measured by CI's full sweep, and a build
 fails under 93 - because a vocabulary entry or a boundary

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

@@ -27,5 +27,5 @@
  * move a bound onto those places change no answer, and are equivalent.
  */
 import { type Layout } from './layout.js';
-import type { Link } from './types.js';
-export declare function findLinks(layout: Layout): Link[];
+import type { Heading, Link } from './types.js';
+export declare function findLinks(layout: Layout, headings: readonly Heading[]): Link[];

package/dist/vendor/spec-core/markdown/links.js

@@ -27,7 +27,8 @@
  * move a bound onto those places change no answer, and are equivalent.
  */
 import { inRanges, mergeRanges } from '../text/index.js';
-import { isMarkdown, isSpaceOrTab, visibleLead } from './layout.js';
+import { isMarkdown, isSpaceOrTab, leadOffset, visibleLead } from './layout.js';
+import { atxLevel, isThematicBreak, listMarker } from './syntax.js';
 const BANG = 33;
 const DOUBLE_QUOTE = 34;
 const SINGLE_QUOTE = 39;
@@ -42,13 +43,17 @@ const LF = 10;
 const CR = 13;
 /** CommonMark: a link label holds at most 999 characters. */
 const MAX_LABEL = 999;
-const DEFINITION = /^ {0,3}\[(?!\^)([^\]]+)\]:[ \t]*(<[^<>]*>|\S+)/;
+/**
+ * A label holds no bracket but an escaped one. Its two alternatives never
+ * start on the same character, so a label is read without backtracking.
+ */
+const DEFINITION = /^ {0,3}\[(?!\^)((?:[^[\]\\]|\\.)+)\]:[ \t]*(<[^<>]*>|\S+)/;
 /** What may follow a definition's destination: nothing, or a title after whitespace. */
 const TITLE_ONLY = /^(?:[ \t]+(?:"[^"]*"|'[^']*'|\([^)]*\)))?[ \t]*$/;
 const AUTOLINK = /<((?:https?|ftp|mailto):[^<>\s]+)>/g;
-export function findLinks(layout) {
+export function findLinks(layout, headings) {
     const definitions = new Map();
-    const defined = readDefinitions(layout, definitions);
+    const defined = readDefinitions(layout, headings, definitions);
     const bracketed = readBrackets(layout, definitions, new Set(defined.map((d) => d.line)));
     // `<https://x>` as a link's destination or text is part of that link.
     const taken = mergeRanges([...defined, ...bracketed]);
@@ -70,20 +75,31 @@ function normalizeLabel(label) {
  *
  * `[Note]: this matters` is prose that looks like one, so a definition has
  * nothing after its destination but a title. `[^1]: text` is a footnote.
+ *
+ * A definition cannot interrupt a paragraph, as CommonMark has it: one
+ * written on the line under a paragraph's text is that text. It opens a
+ * paragraph, or follows a definition that did.
  */
-function readDefinitions(layout, definitions) {
-    const { text, structure } = layout;
+function readDefinitions(layout, headings, definitions) {
+    const { text, structure, lines, continues } = layout;
+    const closed = closingLines(layout, headings);
     const out = [];
-    for (const line of layout.lines) {
+    for (const line of lines) {
         if (!isMarkdown(line) || !visibleLead(layout, line))
             continue;
         const masked = structure.slice(line.contentStart, line.end);
         const match = DEFINITION.exec(masked);
         if (match === null || !TITLE_ONLY.test(masked.slice(match[0].length)))
             continue;
+        // Under a definition the paragraph holds nothing else yet. `continues`
+        // holds no first line, so there is a line above whenever it is asked about.
+        const follows = out[out.length - 1]?.line === line.line - 1;
+        if (!follows && continues.has(line.line) && paragraphOpen(lines[line.line - 2], closed))
+            continue;
+        const between = match[1].length;
         const start = line.contentStart + match[0].indexOf('[');
-        const label = text.slice(start + 1, start + 1 + match[1].length).trim();
-        if (label.length === 0)
+        const label = text.slice(start + 1, start + 1 + between).trim();
+        if (label.length === 0 || between > MAX_LABEL)
             continue;
         const written = match[2];
         const end = line.contentStart + match[0].length;
@@ -98,6 +114,40 @@ function readDefinitions(layout, definitions) {
     }
     return out;
 }
+/**
+ * The lines after which no paragraph is open, though the line under one
+ * would go on with a paragraph written there: the last line of a heading,
+ * and of an HTML block a comment opens. Such a block starts where a comment
+ * opens a line, after at most three columns, and ends on the line the
+ * comment closes on.
+ */
+function closingLines(layout, headings) {
+    const closed = new Set();
+    for (const heading of headings)
+        closed.add(heading.endLine);
+    for (const comment of layout.comments) {
+        const opened = layout.lines[comment.line - 1];
+        if (opened.indent <= 3 && comment.start === leadOffset(opened))
+            closed.add(layout.index.positionAt(comment.end).line);
+    }
+    return closed;
+}
+/**
+ * Whether a paragraph is open after a line, for the line under it to go on
+ * with. None is after a blank line, code, a thematic break or a closing
+ * line, and none is open in a list item whose marker has nothing after it,
+ * or a heading or a thematic break.
+ */
+function paragraphOpen(line, closed) {
+    if (!isMarkdown(line) || line.blank || closed.has(line.line) || isThematicBreak(line.content))
+        return false;
+    const marker = listMarker(line.content);
+    if (marker === null)
+        return true;
+    // The marker takes every space after it, so what is left is empty or text.
+    const rest = line.content.slice(marker.offset + marker.width);
+    return rest.length > 0 && atxLevel(rest) === 0 && !isThematicBreak(rest);
+}
 function readAutolinks(layout) {
     const out = [];
     for (const match of layout.structure.matchAll(AUTOLINK)) {
@@ -119,7 +169,7 @@ function readAutolinks(layout) {
     return out;
 }
 function pairBrackets(structure, from, to) {
-    const brackets = { pairs: new Map(), outer: new Map(), before: new Map(), images: new Set() };
+    const brackets = { pairs: new Map(), outer: new Map(), before: new Map(), images: new Set(), nested: new Set() };
     const { pairs } = brackets;
     const open = [];
     let escaped = -1;
@@ -143,8 +193,10 @@ function pairBrackets(structure, from, to) {
                 pairs.set(opened.at, at);
                 brackets.before.set(opened.at, opened.before);
                 const around = open[open.length - 1];
-                if (around !== undefined)
+                if (around !== undefined) {
                     brackets.outer.set(opened.at, around.at);
+                    brackets.nested.add(around.at);
+                }
             }
         }
     }
@@ -184,8 +236,9 @@ function endsOf(structure, from, to) {
 }
 /**
  * The bracket forms, a paragraph at a time. A paragraph here is a run of
- * Markdown lines, none blank, each continuing the one above: a bracket never
- * pairs across a blank line, a heading, or the start of another block.
+ * Markdown lines, none blank or a definition, each continuing the one above:
+ * a bracket never pairs across a blank line, a heading, a definition, or the
+ * start of another block.
  */
 function readBrackets(layout, definitions, defined) {
     const { lines, continues, structure, text } = layout;
@@ -195,10 +248,16 @@ function readBrackets(layout, definitions, defined) {
     let doubleClose = -2;
     const lookup = (from, to) => to - from > MAX_LABEL ? undefined : definitions.get(normalizeLabel(text.slice(from, to)));
     // A blank or code line let into a paragraph would bring only characters the
-    // structure mask blanks, so this test shapes the runs and changes no link.
+    // structure mask blanks, so those two tests shape the runs and change no
+    // link. A definition's line is no paragraph's: it holds a label, a
+    // destination and a title, none of them a link, and the text after it is a
+    // paragraph of its own, whose brackets pair with nothing before it. Past
+    // the last line there is no line, and `continues` holds nothing there, so
+    // no run reaches past it: the loop below could take one step more, and the
+    // test for a line that is not there could go.
     const inParagraph = (i) => {
         const line = lines[i];
-        return line !== undefined && isMarkdown(line) && !line.blank;
+        return line !== undefined && isMarkdown(line) && !line.blank && !defined.has(i + 1);
     };
     for (let first = 0; first < lines.length; first += 1) {
         if (!inParagraph(first))
@@ -332,11 +391,16 @@ function readBrackets(layout, definitions, defined) {
                 }
             }
             else {
-                // Only a `[` is paired, so a second label follows exactly when this finds one.
+                // Only a `[` is paired, so a second bracket follows exactly when this
+                // finds one. It is a label unless it holds a bracket, which it does
+                // when a pair lies inside it, or more than 999 characters; one that is
+                // not leaves the first bracket to be read as a shortcut.
                 const refClose = pairs.get(close + 1);
-                if (refClose !== undefined) {
+                // With no second bracket the length is NaN and the comparison false,
+                // so the first test only narrows the type.
+                if (refClose !== undefined && refClose - close - 2 <= MAX_LABEL && !brackets.nested.has(close + 1)) {
                     // `[text][]` is read through its text; `[text][label]` through its label.
-                    const collapsed = refClose - close - 2 <= MAX_LABEL && text.slice(close + 2, refClose).trim() === '';
+                    const collapsed = text.slice(close + 2, refClose).trim() === '';
                     const found = collapsed ? lookup(at + 1, close) : lookup(close + 2, refClose);
                     if (found === undefined)
                         return null;
@@ -363,9 +427,11 @@ function readBrackets(layout, definitions, defined) {
             const line = lineAt(at);
             const image = brackets.images.has(at);
             const passed = reach[brackets.before.get(at)] > at;
-            const link = passed || defined.has(line.line) ? null : bracket(at, at, image, line);
+            const link = passed ? null : bracket(at, at, image, line);
             reach.push(Math.max(reach[reach.length - 1], link === null ? from : link.end));
             const around = brackets.outer.get(at);
+            // `holding` is asked only about offsets, so the first test only
+            // narrows the type.
             if (around !== undefined && (holding.has(at) || (link !== null && !image)))
                 holding.add(around);
         }
@@ -375,7 +441,10 @@ function readBrackets(layout, definitions, defined) {
         // `textEnd` is -1 or a `]` that closes a `[`, so never 0, and the `]` is
         // read as no link. Leaving one step later, past it, resumes at the same
         // place, or ends the paragraph where a shortcut link ended it anyway: the
-        // test below reads the same with `textEnd > 0` or `at > textEnd`.
+        // test below reads the same with `textEnd > 0` or `at > textEnd`, and so
+        // does the one further into the loop with `textEnd > 0`. `resume` is read
+        // only while `textEnd` is set, and the two are set together, so its first
+        // value is never read.
         let textEnd = -1;
         let resume = -1;
         while (at < to) {
@@ -394,12 +463,6 @@ function readBrackets(layout, definitions, defined) {
                 continue;
             }
             const line = lineAt(at);
-            // A definition's line holds its label, its destination and its title,
-            // and none of them is a link.
-            if (defined.has(line.line)) {
-                at = line.end;
-                continue;
-            }
             const image = brackets.images.has(at);
             const start = image ? at - 1 : at;
             const link = wiki(at, start, image, line) ?? bracket(at, start, image, line);
@@ -422,6 +485,9 @@ function readBrackets(layout, definitions, defined) {
                 if (!link.image && link.form !== 'wiki') {
                     textEnd = pairs.get(at);
                     resume = link.end;
+                    // Into the text. A step back instead reads the character before
+                    // the `[`, which opens nothing there - it opened no link before
+                    // this one, or it is escaped - and comes back here.
                     at += 1;
                 }
                 else {

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

@@ -1 +1 @@
-{"version":3,"file":"links.js","sourceRoot":"","sources":["../../../../src/vendor/spec-core/markdown/links.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAEH,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AACzD,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,EAAe,MAAM,aAAa,CAAC;AAGjF,MAAM,IAAI,GAAG,EAAE,CAAC;AAChB,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,MAAM,WAAW,GAAG,EAAE,CAAC;AACvB,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,EAAE,GAAG,EAAE,CAAC;AACd,MAAM,EAAE,GAAG,EAAE,CAAC;AAEd,6DAA6D;AAC7D,MAAM,SAAS,GAAG,GAAG,CAAC;AAEtB,MAAM,UAAU,GAAG,gDAAgD,CAAC;AACpE,wFAAwF;AACxF,MAAM,UAAU,GAAG,kDAAkD,CAAC;AACtE,MAAM,QAAQ,GAAG,qCAAqC,CAAC;AAQvD,MAAM,UAAU,SAAS,CAAC,MAAc;IACtC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAsB,CAAC;IAClD,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACrD,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzF,sEAAsE;IACtE,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,GAAG,OAAO,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACvF,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,SAAS,EAAE,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AACpF,CAAC;AAED;;;;GAIG;AACH,SAAS,cAAc,CAAC,KAAa;IACnC,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,WAAW,EAAE,CAAC;AACvE,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,eAAe,CAAC,MAAc,EAAE,WAAoC;IAC3E,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;IACnC,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC;YAAE,SAAS;QAC9D,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5D,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAAE,SAAS;QAChF,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAI,KAAK,CAAC,CAAC,CAAY,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QACpF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACjC,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAChD,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,WAAW,GAAG,GAAG,GAAG,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC;QACjD,MAAM,SAAS,GAAG,GAAG,GAAG,KAAK,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC,CAAC;QACpF,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,WAAW,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAClI,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,aAAa,CAAC,MAAc;IACnC,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,MAAM,GAAG,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACpC,GAAG,CAAC,IAAI,CAAC;YACP,IAAI,EAAE,UAAU;YAChB,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,EAAE;YACR,MAAM,EAAE,KAAK,CAAC,CAAC,CAAW;YAC1B,KAAK,EAAE,IAAI;YACX,KAAK;YACL,GAAG;YACH,WAAW,EAAE,KAAK,GAAG,CAAC;YACtB,SAAS,EAAE,GAAG,GAAG,CAAC;YAClB,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI;SAC1C,CAAC,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAcD,SAAS,YAAY,CAAC,SAAiB,EAAE,IAAY,EAAE,EAAU;IAC/D,MAAM,QAAQ,GAAa,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IACxG,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC;IAC3B,MAAM,IAAI,GAAuD,EAAE,CAAC;IACpE,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;IACjB,KAAK,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,OAAO,GAAG,EAAE,GAAG,CAAC,CAAC;YACjB,EAAE,IAAI,CAAC,CAAC;QACV,CAAC;aAAM,IAAI,EAAE,KAAK,YAAY,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YACtC,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,KAAK,EAAE,GAAG,CAAC;gBAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3F,CAAC;aAAM,IAAI,EAAE,KAAK,aAAa,EAAE,CAAC;YAChC,iEAAiE;YACjE,oEAAoE;YACpE,mCAAmC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC1B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACzB,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACrC,IAAI,MAAM,KAAK,SAAS;oBAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAkBD,SAAS,MAAM,CAAC,SAAiB,EAAE,IAAY,EAAE,EAAU;IACzD,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC;IACzB,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3F,CAAC;IACD,oEAAoE;IACpE,0EAA0E;IAC1E,MAAM,IAAI,GAAG,GAAe,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnE,MAAM,IAAI,GAAS,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC;IACrI,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;QAC5E,0EAA0E;QAC1E,6DAA6D;QAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;QAC9C,IAAI,KAAK,IAAI,EAAE,KAAK,WAAW;YAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;aAC/C,IAAI,KAAK,IAAI,EAAE,KAAK,UAAU;YAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,GAAG,IAAI,CAAW,CAAC;;YAC3F,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,KAAK,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;QAC9F,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,KAAK,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;QAC9F,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;QAC3F,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,KAAK,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;IAC1F,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AASD;;;;GAIG;AACH,SAAS,YAAY,CAAC,MAAc,EAAE,WAA4C,EAAE,OAA4B;IAC9G,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;IACrD,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,2EAA2E;IAC3E,6CAA6C;IAC7C,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC;IAErB,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAU,EAA0B,EAAE,CAClE,EAAE,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAE5F,4EAA4E;IAC5E,2EAA2E;IAC3E,MAAM,WAAW,GAAG,CAAC,CAAS,EAAW,EAAE;QACzC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,OAAO,IAAI,KAAK,SAAS,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IAC/D,CAAC,CAAC;IAEF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;YAAE,SAAS;QAClC,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,OAAO,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC;YAAE,IAAI,IAAI,CAAC,CAAC;QACnE,MAAM,IAAI,GAAI,KAAK,CAAC,KAAK,CAAiB,CAAC,KAAK,CAAC;QACjD,MAAM,EAAE,GAAI,KAAK,CAAC,IAAI,CAAiB,CAAC,GAAG,CAAC;QAC5C,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QACnD,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC;QAC3B,gDAAgD;QAChD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,IAAI,IAAI,GAAgB,IAAI,CAAC;QAE7B,yEAAyE;QACzE,yEAAyE;QACzE,MAAM,SAAS,GAAG,CAAC,KAAa,EAAU,EAAE;YAC1C,IAAI,EAAE,GAAG,KAAK,CAAC;YACf,OAAO,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC;gBAAE,EAAE,IAAI,CAAC,CAAC;YAC5C,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACZ,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE;oBAAE,EAAE,IAAI,CAAC,CAAC;gBAC7C,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE;oBAAE,EAAE,IAAI,CAAC,CAAC;gBAC7C,OAAO,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC;oBAAE,EAAE,IAAI,CAAC,CAAC;YAC9C,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QAEF,MAAM,WAAW,GAAG,CAAC,IAAY,EAAsB,EAAE;YACvD,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAC3B,IAAI,WAAmB,CAAC;YACxB,IAAI,SAAiB,CAAC;YACtB,IAAI,KAAa,CAAC;YAClB,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC3C,wDAAwD;gBACxD,IAAI,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC;gBACnB,SAAS,CAAC;oBACR,IAAI,KAAK,IAAI,EAAE;wBAAE,OAAO,IAAI,CAAC;oBAC7B,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBACvC,IAAI,EAAE,KAAK,YAAY;wBAAE,MAAM;oBAC/B,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE;wBAAE,OAAO,IAAI,CAAC;oBAC5D,KAAK,IAAI,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpC,CAAC;gBACD,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC;gBACrB,SAAS,GAAG,KAAK,CAAC;gBAClB,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;YACpB,CAAC;iBAAM,CAAC;gBACN,IAAI,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;gBACrC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAW,CAAC;gBAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAW,CAAC;gBAC9C,WAAW,GAAG,EAAE,CAAC;gBACjB,yDAAyD;gBACzD,SAAS,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;gBAC1C,KAAK,GAAG,SAAS,CAAC;gBAClB,2DAA2D;gBAC3D,IAAI,SAAS,KAAK,EAAE;oBAAE,OAAO,IAAI,CAAC;YACpC,CAAC;YACD,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,WAAW;gBAAE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3F,uEAAuE;YACvE,IAAI,CAAC,KAAK,KAAK;gBAAE,OAAO,IAAI,CAAC;YAC7B,IAAI,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACvB,MAAM,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,KAAa,CAAC;YAClB,IAAI,KAAK,KAAK,YAAY;gBAAE,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC;iBAC7D,IAAI,KAAK,KAAK,YAAY;gBAAE,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC;YACvE,wDAAwD;iBACnD,IAAI,KAAK,KAAK,UAAU;gBAAE,KAAK,GAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAY,GAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAY,CAAC;;gBACvI,OAAO,IAAI,CAAC;YACjB,uEAAuE;YACvE,+DAA+D;YAC/D,IAAI,KAAK,KAAK,EAAE;gBAAE,OAAO,IAAI,CAAC;YAC9B,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACzB,OAAO,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACjG,CAAC,CAAC;QAEF,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,KAAa,EAAE,KAAc,EAAE,IAAiB,EAAe,EAAE;YACzF,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,YAAY;gBAAE,OAAO,IAAI,CAAC;YAC/D,IAAI,WAAW,KAAK,CAAC,CAAC,IAAI,WAAW,GAAG,EAAE,GAAG,CAAC;gBAAE,WAAW,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YAC9F,MAAM,KAAK,GAAG,WAAW,CAAC;YAC1B,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG;gBAAE,OAAO,IAAI,CAAC;YACnD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YACxC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACpE,mDAAmD;YACnD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACrC,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC;YACrE,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,KAAK;gBACL,IAAI,EAAE,OAAO;gBACb,MAAM;gBACN,KAAK,EAAE,IAAI;gBACX,KAAK;gBACL,GAAG,EAAE,KAAK,GAAG,CAAC;gBACd,WAAW;gBACX,SAAS,EAAE,WAAW,GAAG,MAAM,CAAC,MAAM;gBACtC,IAAI,EAAE,IAAI,CAAC,IAAI;aAChB,CAAC;QACJ,CAAC,CAAC;QAEF,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,KAAa,EAAE,KAAc,EAAE,IAAiB,EAAe,EAAE;YAC5F,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5B,yEAAyE;YACzE,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;YACpE,MAAM,KAAK,GAAG,GAAW,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;YAC7D,IAAI,SAAS,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,UAAU,EAAE,CAAC;gBACnD,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACpC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC5D,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC;gBACxG,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,+EAA+E;gBAC/E,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACtC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;oBAC3B,0EAA0E;oBAC1E,MAAM,SAAS,GAAG,QAAQ,GAAG,KAAK,GAAG,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;oBACrG,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;oBAC9E,IAAI,KAAK,KAAK,SAAS;wBAAE,OAAO,IAAI,CAAC;oBACrC,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;oBAC7E,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC;gBAC1H,CAAC;YACH,CAAC;YACD,sFAAsF;YACtF,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YACpC,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YACrC,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC;QACtH,CAAC,CAAC;QAEF,MAAM,MAAM,GAAG,CAAC,EAAU,EAAe,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAgB,CAAC;QAEvG,uEAAuE;QACvE,qEAAqE;QACrE,wEAAwE;QACxE,yEAAyE;QACzE,yEAAyE;QACzE,0EAA0E;QAC1E,oEAAoE;QACpE,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;QACrB,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;YACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtC,MAAM,MAAM,GAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAW,CAAY,GAAG,EAAE,CAAC;YACzE,MAAM,IAAI,GAAG,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YACpF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAW,EAAE,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACzF,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtC,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClG,CAAC;QAED,IAAI,EAAE,GAAG,IAAI,CAAC;QACd,yEAAyE;QACzE,wEAAwE;QACxE,yEAAyE;QACzE,wEAAwE;QACxE,0EAA0E;QAC1E,kEAAkE;QAClE,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;QACjB,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;QAChB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACf,IAAI,OAAO,IAAI,CAAC,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC;gBAClC,EAAE,GAAG,MAAM,CAAC;gBACZ,OAAO,GAAG,CAAC,CAAC,CAAC;gBACb,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACpC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,EAAE,IAAI,CAAC,CAAC;gBACR,SAAS;YACX,CAAC;YACD,IAAI,EAAE,KAAK,YAAY,EAAE,CAAC;gBACxB,EAAE,IAAI,CAAC,CAAC;gBACR,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;YACxB,sEAAsE;YACtE,8BAA8B;YAC9B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3B,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;gBACd,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,OAAO,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC7E,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;gBACjB,sEAAsE;gBACtE,kCAAkC;gBAClC,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;oBAC/E,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACf,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;gBAChB,CAAC;qBAAM,CAAC;oBACN,EAAE,IAAI,CAAC,CAAC;gBACV,CAAC;YACH,CAAC;iBAAM,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACzB,EAAE,IAAI,CAAC,CAAC;YACV,CAAC;iBAAM,CAAC;gBACN,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACf,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBACxC,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAW,CAAC;oBAClC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;oBAClB,EAAE,IAAI,CAAC,CAAC;gBACV,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,GAAG,IAAI,CAAC;IACf,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC","sourcesContent":["/**\n * Links, images and reference definitions, read from the structure mask so\n * that nothing in code or a comment is one.\n *\n * Six forms: inline `[text](dest \"title\")`, full and collapsed reference\n * `[text][label]` and `[label][]`, shortcut `[label]`, autolink `<https://x>`,\n * wiki `[[target|text]]`, and the definition `[label]: dest` the reference\n * forms are read through. Each may be an image, written with a leading `!`.\n * A link's text is read again for images, which CommonMark renders there - a\n * badge wrapped in a link has two destinations - and for nothing else; each\n * is listed after the link it lies in.\n *\n * Links may not contain links, as CommonMark has it: in\n * `[a [b](inner.md) c](outer.md)` the inner pair is the link, and the outer\n * brackets and `(outer.md)` are text. So before a paragraph is read its pairs\n * are read innermost first, as CommonMark reads them, to learn which `[`\n * holds a link at any depth.\n *\n * Brackets are paired once per paragraph with a stack, and the tables that\n * say where a destination or a title ends are built once per paragraph, so\n * no bracket searches the text again for its partner. A document of nothing\n * but brackets costs its length.\n *\n * A paragraph ends at `to`, and the character there is a line terminator,\n * which no loop here acts on; nor is any lookup made at the first three\n * offsets of a paragraph, before the shortest `[](` could end. Mutants that\n * move a bound onto those places change no answer, and are equivalent.\n */\n\nimport { inRanges, mergeRanges } from '../text/index.js';\nimport { isMarkdown, isSpaceOrTab, visibleLead, type Layout } from './layout.js';\nimport type { Link, ScannedLine } from './types.js';\n\nconst BANG = 33;\nconst DOUBLE_QUOTE = 34;\nconst SINGLE_QUOTE = 39;\nconst OPEN_PAREN = 40;\nconst CLOSE_PAREN = 41;\nconst LESS_THAN = 60;\nconst GREATER_THAN = 62;\nconst OPEN_BRACKET = 91;\nconst BACKSLASH = 92;\nconst CLOSE_BRACKET = 93;\nconst LF = 10;\nconst CR = 13;\n\n/** CommonMark: a link label holds at most 999 characters. */\nconst MAX_LABEL = 999;\n\nconst DEFINITION = /^ {0,3}\\[(?!\\^)([^\\]]+)\\]:[ \\t]*(<[^<>]*>|\\S+)/;\n/** What may follow a definition's destination: nothing, or a title after whitespace. */\nconst TITLE_ONLY = /^(?:[ \\t]+(?:\"[^\"]*\"|'[^']*'|\\([^)]*\\)))?[ \\t]*$/;\nconst AUTOLINK = /<((?:https?|ftp|mailto):[^<>\\s]+)>/g;\n\ninterface Definition {\n  readonly target: string;\n  readonly targetStart: number;\n  readonly targetEnd: number;\n}\n\nexport function findLinks(layout: Layout): Link[] {\n  const definitions = new Map<string, Definition>();\n  const defined = readDefinitions(layout, definitions);\n  const bracketed = readBrackets(layout, definitions, new Set(defined.map((d) => d.line)));\n  // `<https://x>` as a link's destination or text is part of that link.\n  const taken = mergeRanges([...defined, ...bracketed]);\n  const autolinks = readAutolinks(layout).filter((link) => !inRanges(taken, link.start));\n  return [...defined, ...bracketed, ...autolinks].sort((a, b) => a.start - b.start);\n}\n\n/**\n * How labels compare: trimmed, whitespace collapsed, and case folded as\n * CommonMark's reference implementations fold it, down and then up, so that\n * `ẞ` and `SS` are one label.\n */\nfunction normalizeLabel(label: string): string {\n  return label.trim().replace(/\\s+/g, ' ').toLowerCase().toUpperCase();\n}\n\n/**\n * Definitions come first: the reference forms are read through them, and a\n * definition is conventionally written at the foot of the file, after the\n * links that use it. The first definition of a label wins.\n *\n * `[Note]: this matters` is prose that looks like one, so a definition has\n * nothing after its destination but a title. `[^1]: text` is a footnote.\n */\nfunction readDefinitions(layout: Layout, definitions: Map<string, Definition>): Link[] {\n  const { text, structure } = layout;\n  const out: Link[] = [];\n  for (const line of layout.lines) {\n    if (!isMarkdown(line) || !visibleLead(layout, line)) continue;\n    const masked = structure.slice(line.contentStart, line.end);\n    const match = DEFINITION.exec(masked);\n    if (match === null || !TITLE_ONLY.test(masked.slice(match[0].length))) continue;\n    const start = line.contentStart + match[0].indexOf('[');\n    const label = text.slice(start + 1, start + 1 + (match[1] as string).length).trim();\n    if (label.length === 0) continue;\n    const written = match[2] as string;\n    const end = line.contentStart + match[0].length;\n    const angle = written.charCodeAt(0) === LESS_THAN ? 1 : 0;\n    const targetStart = end - written.length + angle;\n    const targetEnd = end - angle;\n    const target = text.slice(targetStart, targetEnd);\n    const key = normalizeLabel(label);\n    if (!definitions.has(key)) definitions.set(key, { target, targetStart, targetEnd });\n    out.push({ form: 'definition', image: false, text: label, target, label, start, end, targetStart, targetEnd, line: line.line });\n  }\n  return out;\n}\n\nfunction readAutolinks(layout: Layout): Link[] {\n  const out: Link[] = [];\n  for (const match of layout.structure.matchAll(AUTOLINK)) {\n    const start = match.index;\n    const end = start + match[0].length;\n    out.push({\n      form: 'autolink',\n      image: false,\n      text: '',\n      target: match[1] as string,\n      label: null,\n      start,\n      end,\n      targetStart: start + 1,\n      targetEnd: end - 1,\n      line: layout.index.positionAt(start).line,\n    });\n  }\n  return out;\n}\n\n/** The brackets of a paragraph, `[` paired with `]` as a stack pairs them, escaped ones skipped. */\ninterface Brackets {\n  /** Each `[` a `]` closes, to that `]`, in the order of the `]`s: every pair after the pairs inside it. */\n  readonly pairs: Map<number, number>;\n  /** Each paired `[` to the `[` still open around it, where there is one. */\n  readonly outer: Map<number, number>;\n  /** Each paired `[` to how many pairs had closed when it opened: the pairs wholly before it. */\n  readonly before: Map<number, number>;\n  /** Every `[` written after an unescaped `!`: an image's. */\n  readonly images: Set<number>;\n}\n\nfunction pairBrackets(structure: string, from: number, to: number): Brackets {\n  const brackets: Brackets = { pairs: new Map(), outer: new Map(), before: new Map(), images: new Set() };\n  const { pairs } = brackets;\n  const open: { readonly at: number; readonly before: number }[] = [];\n  let escaped = -1;\n  for (let at = from; at < to; at += 1) {\n    const ch = structure.charCodeAt(at);\n    if (ch === BACKSLASH) {\n      escaped = at + 1;\n      at += 1;\n    } else if (ch === OPEN_BRACKET) {\n      open.push({ at, before: pairs.size });\n      if (structure.charCodeAt(at - 1) === BANG && escaped !== at - 1) brackets.images.add(at);\n    } else if (ch === CLOSE_BRACKET) {\n      // A `]` with nothing to close pairs with nothing; recorded under\n      // `undefined` it would not be found either, so this test changes no\n      // answer, only what the maps hold.\n      const opened = open.pop();\n      if (opened !== undefined) {\n        pairs.set(opened.at, at);\n        brackets.before.set(opened.at, opened.before);\n        const around = open[open.length - 1];\n        if (around !== undefined) brackets.outer.set(opened.at, around.at);\n      }\n    }\n  }\n  return brackets;\n}\n\n/**\n * For every offset of a paragraph, where what starts there ends, or the end\n * of the paragraph when nothing does: a bare destination at the next space or\n * control character, or at the first `)` its own parentheses leave unmatched;\n * a title at its next unescaped closing quote or parenthesis. Filled from the\n * right in one pass, so every lookup is a read.\n */\ninterface Ends {\n  readonly space: Int32Array;\n  readonly paren: Int32Array;\n  readonly doubleQuote: Int32Array;\n  readonly singleQuote: Int32Array;\n  readonly closeParen: Int32Array;\n  readonly openParen: Int32Array;\n}\n\nfunction endsOf(structure: string, from: number, to: number): Ends {\n  const length = to - from;\n  const escaped = new Uint8Array(length + 1);\n  for (let x = 0; x < length; x += 1) {\n    if (escaped[x] === 0 && structure.charCodeAt(from + x) === BACKSLASH) escaped[x + 1] = 1;\n  }\n  // Two past the last offset: a `(` whose `)` is the paragraph's last\n  // character looks one further for the next unmatched `)`, and finds none.\n  const make = (): Int32Array => new Int32Array(length + 2).fill(to);\n  const ends: Ends = { space: make(), paren: make(), doubleQuote: make(), singleQuote: make(), closeParen: make(), openParen: make() };\n  for (let x = length - 1; x >= 0; x -= 1) {\n    const at = from + x;\n    const ch = structure.charCodeAt(at);\n    const plain = escaped[x] === 0;\n    ends.space[x] = ch <= 32 || ch === 127 ? at : (ends.space[x + 1] as number);\n    // From a `(`, the first unmatched `)` is the first one after the `)` that\n    // closes it, which is the first unmatched `)` after the `(`.\n    const unmatched = ends.paren[x + 1] as number;\n    if (plain && ch === CLOSE_PAREN) ends.paren[x] = at;\n    else if (plain && ch === OPEN_PAREN) ends.paren[x] = ends.paren[unmatched + 1 - from] as number;\n    else ends.paren[x] = unmatched;\n    ends.doubleQuote[x] = plain && ch === DOUBLE_QUOTE ? at : (ends.doubleQuote[x + 1] as number);\n    ends.singleQuote[x] = plain && ch === SINGLE_QUOTE ? at : (ends.singleQuote[x + 1] as number);\n    ends.closeParen[x] = plain && ch === CLOSE_PAREN ? at : (ends.closeParen[x + 1] as number);\n    ends.openParen[x] = plain && ch === OPEN_PAREN ? at : (ends.openParen[x + 1] as number);\n  }\n  return ends;\n}\n\ninterface Destination {\n  readonly targetStart: number;\n  readonly targetEnd: number;\n  /** Offset just past the closing `)`. */\n  readonly end: number;\n}\n\n/**\n * The bracket forms, a paragraph at a time. A paragraph here is a run of\n * Markdown lines, none blank, each continuing the one above: a bracket never\n * pairs across a blank line, a heading, or the start of another block.\n */\nfunction readBrackets(layout: Layout, definitions: ReadonlyMap<string, Definition>, defined: ReadonlySet<number>): Link[] {\n  const { lines, continues, structure, text } = layout;\n  const out: Link[] = [];\n  // The first `]]` at or after the last place one was looked for; the cursor\n  // only moves forward, so each is found once.\n  let doubleClose = -2;\n\n  const lookup = (from: number, to: number): Definition | undefined =>\n    to - from > MAX_LABEL ? undefined : definitions.get(normalizeLabel(text.slice(from, to)));\n\n  // A blank or code line let into a paragraph would bring only characters the\n  // structure mask blanks, so this test shapes the runs and changes no link.\n  const inParagraph = (i: number): boolean => {\n    const line = lines[i];\n    return line !== undefined && isMarkdown(line) && !line.blank;\n  };\n\n  for (let first = 0; first < lines.length; first += 1) {\n    if (!inParagraph(first)) continue;\n    let last = first;\n    while (inParagraph(last + 1) && continues.has(last + 2)) last += 1;\n    const from = (lines[first] as ScannedLine).start;\n    const to = (lines[last] as ScannedLine).end;\n    const brackets = pairBrackets(structure, from, to);\n    const { pairs } = brackets;\n    // Each `[` with a link inside it, at any depth.\n    const holding = new Set<number>();\n    let ends: Ends | null = null;\n\n    // Spaces and tabs, and at most one line ending inside the paragraph. The\n    // character at `to` ends the paragraph's last line and is none of these.\n    const skipSpace = (start: number): number => {\n      let at = start;\n      while (isSpaceOrTab(structure, at)) at += 1;\n      if (at < to) {\n        if (structure.charCodeAt(at) === CR) at += 1;\n        if (structure.charCodeAt(at) === LF) at += 1;\n        while (isSpaceOrTab(structure, at)) at += 1;\n      }\n      return at;\n    };\n\n    const destination = (open: number): Destination | null => {\n      const at = skipSpace(open);\n      let targetStart: number;\n      let targetEnd: number;\n      let after: number;\n      if (structure.charCodeAt(at) === LESS_THAN) {\n        // `<dest>`: no line ending and no unescaped `<` inside.\n        let close = at + 1;\n        for (;;) {\n          if (close >= to) return null;\n          const ch = structure.charCodeAt(close);\n          if (ch === GREATER_THAN) break;\n          if (ch === LESS_THAN || ch === LF || ch === CR) return null;\n          close += ch === BACKSLASH ? 2 : 1;\n        }\n        targetStart = at + 1;\n        targetEnd = close;\n        after = close + 1;\n      } else {\n        ends ??= endsOf(structure, from, to);\n        const space = ends.space[at - from] as number;\n        const paren = ends.paren[at - from] as number;\n        targetStart = at;\n        // The two are equal only when neither is found, at `to`.\n        targetEnd = paren < space ? paren : space;\n        after = targetEnd;\n        // An empty destination points nowhere a reader can follow.\n        if (targetEnd === at) return null;\n      }\n      let k = skipSpace(after);\n      if (structure.charCodeAt(k) === CLOSE_PAREN) return { targetStart, targetEnd, end: k + 1 };\n      // A title is separated from the destination by whitespace, and quoted.\n      if (k === after) return null;\n      ends ??= endsOf(structure, from, to);\n      const x = k + 1 - from;\n      const quote = structure.charCodeAt(k);\n      let close: number;\n      if (quote === DOUBLE_QUOTE) close = ends.doubleQuote[x] as number;\n      else if (quote === SINGLE_QUOTE) close = ends.singleQuote[x] as number;\n      // A title in parentheses may not hold an unescaped `(`.\n      else if (quote === OPEN_PAREN) close = (ends.openParen[x] as number) < (ends.closeParen[x] as number) ? to : (ends.closeParen[x] as number);\n      else return null;\n      // Equal ends are `to`, where the title fails either way. Past `to` the\n      // next line opens a block of its own, and none opens with `)`.\n      if (close === to) return null;\n      k = skipSpace(close + 1);\n      return structure.charCodeAt(k) === CLOSE_PAREN ? { targetStart, targetEnd, end: k + 1 } : null;\n    };\n\n    const wiki = (at: number, start: number, image: boolean, line: ScannedLine): Link | null => {\n      if (structure.charCodeAt(at + 1) !== OPEN_BRACKET) return null;\n      if (doubleClose !== -1 && doubleClose < at + 2) doubleClose = structure.indexOf(']]', at + 2);\n      const close = doubleClose;\n      if (close < 0 || close + 2 > line.end) return null;\n      const inner = text.slice(at + 2, close);\n      const written = inner.trim();\n      const pipe = written.indexOf('|');\n      const target = (pipe < 0 ? written : written.slice(0, pipe)).trim();\n      // `[[ ]]` and `[[|text]]` name nothing to link to.\n      if (target.length === 0) return null;\n      const targetStart = at + 2 + inner.length - inner.trimStart().length;\n      return {\n        form: 'wiki',\n        image,\n        text: written,\n        target,\n        label: null,\n        start,\n        end: close + 2,\n        targetStart,\n        targetEnd: targetStart + target.length,\n        line: line.line,\n      };\n    };\n\n    const bracket = (at: number, start: number, image: boolean, line: ScannedLine): Link | null => {\n      const close = pairs.get(at);\n      // A link holding a link is text; an image holding one is still an image.\n      if (close === undefined || (!image && holding.has(at))) return null;\n      const label = (): string => text.slice(at + 1, close).trim();\n      if (structure.charCodeAt(close + 1) === OPEN_PAREN) {\n        const dest = destination(close + 2);\n        if (dest !== null) {\n          const target = text.slice(dest.targetStart, dest.targetEnd);\n          return { form: 'inline', image, text: label(), target, label: null, start, line: line.line, ...dest };\n        }\n      } else {\n        // Only a `[` is paired, so a second label follows exactly when this finds one.\n        const refClose = pairs.get(close + 1);\n        if (refClose !== undefined) {\n          // `[text][]` is read through its text; `[text][label]` through its label.\n          const collapsed = refClose - close - 2 <= MAX_LABEL && text.slice(close + 2, refClose).trim() === '';\n          const found = collapsed ? lookup(at + 1, close) : lookup(close + 2, refClose);\n          if (found === undefined) return null;\n          const written = collapsed ? label() : text.slice(close + 2, refClose).trim();\n          return { form: 'reference', image, text: label(), label: written, start, end: refClose + 1, line: line.line, ...found };\n        }\n      }\n      // `[text](not a destination)` is a shortcut followed by text, as CommonMark reads it.\n      const found = lookup(at + 1, close);\n      if (found === undefined) return null;\n      return { form: 'shortcut', image, text: label(), label: label(), start, end: close + 1, line: line.line, ...found };\n    };\n\n    const lineAt = (at: number): ScannedLine => lines[layout.index.positionAt(at).line - 1] as ScannedLine;\n\n    // CommonMark reads each pair at its `]`, so the pairs inside a `[` are\n    // read before it, and a link among them makes it text, and every `[`\n    // open around it: the pairs come innermost first, and fill `holding` on\n    // the way out. An image among them does not; a link may hold one. What a\n    // link or an image reads past its `]` - a destination, a title, a second\n    // label - is not read for links again: `reach` is the furthest any of the\n    // first so many pairs read to, and a `[` short of it opens nothing.\n    const reach = [from];\n    for (const at of pairs.keys()) {\n      const line = lineAt(at);\n      const image = brackets.images.has(at);\n      const passed = (reach[brackets.before.get(at) as number] as number) > at;\n      const link = passed || defined.has(line.line) ? null : bracket(at, at, image, line);\n      reach.push(Math.max(reach[reach.length - 1] as number, link === null ? from : link.end));\n      const around = brackets.outer.get(at);\n      if (around !== undefined && (holding.has(at) || (link !== null && !image))) holding.add(around);\n    }\n\n    let at = from;\n    // Inside a link's text, up to its `]`, where CommonMark reads an image -\n    // a badge wrapped in a link - but no other link; then on past the link.\n    // `textEnd` is -1 or a `]` that closes a `[`, so never 0, and the `]` is\n    // read as no link. Leaving one step later, past it, resumes at the same\n    // place, or ends the paragraph where a shortcut link ended it anyway: the\n    // test below reads the same with `textEnd > 0` or `at > textEnd`.\n    let textEnd = -1;\n    let resume = -1;\n    while (at < to) {\n      if (textEnd >= 0 && at >= textEnd) {\n        at = resume;\n        textEnd = -1;\n        continue;\n      }\n      const ch = structure.charCodeAt(at);\n      if (ch === BACKSLASH) {\n        at += 2;\n        continue;\n      }\n      if (ch !== OPEN_BRACKET) {\n        at += 1;\n        continue;\n      }\n      const line = lineAt(at);\n      // A definition's line holds its label, its destination and its title,\n      // and none of them is a link.\n      if (defined.has(line.line)) {\n        at = line.end;\n        continue;\n      }\n      const image = brackets.images.has(at);\n      const start = image ? at - 1 : at;\n      const link = wiki(at, start, image, line) ?? bracket(at, start, image, line);\n      if (textEnd >= 0) {\n        // An image that closes inside the text; its own text is alt text, and\n        // holds nothing a reader follows.\n        if (link !== null && link.image && link.form !== 'wiki' && link.end <= textEnd) {\n          out.push(link);\n          at = link.end;\n        } else {\n          at += 1;\n        }\n      } else if (link === null) {\n        at += 1;\n      } else {\n        out.push(link);\n        if (!link.image && link.form !== 'wiki') {\n          textEnd = pairs.get(at) as number;\n          resume = link.end;\n          at += 1;\n        } else {\n          at = link.end;\n        }\n      }\n    }\n    first = last;\n  }\n  return out;\n}\n"]}
+{"version":3,"file":"links.js","sourceRoot":"","sources":["../../../../src/vendor/spec-core/markdown/links.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAEH,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AACzD,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,UAAU,EAAE,WAAW,EAAe,MAAM,aAAa,CAAC;AAC7F,OAAO,EAAE,QAAQ,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAGpE,MAAM,IAAI,GAAG,EAAE,CAAC;AAChB,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,MAAM,WAAW,GAAG,EAAE,CAAC;AACvB,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,EAAE,GAAG,EAAE,CAAC;AACd,MAAM,EAAE,GAAG,EAAE,CAAC;AAEd,6DAA6D;AAC7D,MAAM,SAAS,GAAG,GAAG,CAAC;AAEtB;;;GAGG;AACH,MAAM,UAAU,GAAG,2DAA2D,CAAC;AAC/E,wFAAwF;AACxF,MAAM,UAAU,GAAG,kDAAkD,CAAC;AACtE,MAAM,QAAQ,GAAG,qCAAqC,CAAC;AAQvD,MAAM,UAAU,SAAS,CAAC,MAAc,EAAE,QAA4B;IACpE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAsB,CAAC;IAClD,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;IAC/D,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzF,sEAAsE;IACtE,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,GAAG,OAAO,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACvF,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,SAAS,EAAE,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AACpF,CAAC;AAED;;;;GAIG;AACH,SAAS,cAAc,CAAC,KAAa;IACnC,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,WAAW,EAAE,CAAC;AACvE,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,eAAe,CAAC,MAAc,EAAE,QAA4B,EAAE,WAAoC;IACzG,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;IACrD,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC;YAAE,SAAS;QAC9D,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5D,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAAE,SAAS;QAChF,uEAAuE;QACvE,4EAA4E;QAC5E,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAC5D,IAAI,CAAC,OAAO,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAgB,EAAE,MAAM,CAAC;YAAE,SAAS;QACjH,MAAM,OAAO,GAAI,KAAK,CAAC,CAAC,CAAY,CAAC,MAAM,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;QAChE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,GAAG,SAAS;YAAE,SAAS;QACxD,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAChD,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,WAAW,GAAG,GAAG,GAAG,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC;QACjD,MAAM,SAAS,GAAG,GAAG,GAAG,KAAK,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC,CAAC;QACpF,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,WAAW,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAClI,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,MAAc,EAAE,QAA4B;IAChE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,KAAK,MAAM,OAAO,IAAI,QAAQ;QAAE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC5D,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAgB,CAAC;QAC7D,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,KAAK,UAAU,CAAC,MAAM,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACxH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,SAAS,aAAa,CAAC,IAAiB,EAAE,MAA2B;IACnE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5G,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxC,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,2EAA2E;IAC3E,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC9D,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,aAAa,CAAC,MAAc;IACnC,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,MAAM,GAAG,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACpC,GAAG,CAAC,IAAI,CAAC;YACP,IAAI,EAAE,UAAU;YAChB,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,EAAE;YACR,MAAM,EAAE,KAAK,CAAC,CAAC,CAAW;YAC1B,KAAK,EAAE,IAAI;YACX,KAAK;YACL,GAAG;YACH,WAAW,EAAE,KAAK,GAAG,CAAC;YACtB,SAAS,EAAE,GAAG,GAAG,CAAC;YAClB,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI;SAC1C,CAAC,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAgBD,SAAS,YAAY,CAAC,SAAiB,EAAE,IAAY,EAAE,EAAU;IAC/D,MAAM,QAAQ,GAAa,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IAC3H,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC;IAC3B,MAAM,IAAI,GAAuD,EAAE,CAAC;IACpE,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;IACjB,KAAK,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACrB,OAAO,GAAG,EAAE,GAAG,CAAC,CAAC;YACjB,EAAE,IAAI,CAAC,CAAC;QACV,CAAC;aAAM,IAAI,EAAE,KAAK,YAAY,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YACtC,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,KAAK,EAAE,GAAG,CAAC;gBAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3F,CAAC;aAAM,IAAI,EAAE,KAAK,aAAa,EAAE,CAAC;YAChC,iEAAiE;YACjE,oEAAoE;YACpE,mCAAmC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC1B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACzB,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACrC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBACzB,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;oBACzC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAkBD,SAAS,MAAM,CAAC,SAAiB,EAAE,IAAY,EAAE,EAAU;IACzD,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC;IACzB,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3F,CAAC;IACD,oEAAoE;IACpE,0EAA0E;IAC1E,MAAM,IAAI,GAAG,GAAe,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnE,MAAM,IAAI,GAAS,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC;IACrI,KAAK,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;QACpB,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;QAC5E,0EAA0E;QAC1E,6DAA6D;QAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;QAC9C,IAAI,KAAK,IAAI,EAAE,KAAK,WAAW;YAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;aAC/C,IAAI,KAAK,IAAI,EAAE,KAAK,UAAU;YAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,GAAG,IAAI,CAAW,CAAC;;YAC3F,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,KAAK,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;QAC9F,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,KAAK,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;QAC9F,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;QAC3F,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,KAAK,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;IAC1F,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AASD;;;;;GAKG;AACH,SAAS,YAAY,CAAC,MAAc,EAAE,WAA4C,EAAE,OAA4B;IAC9G,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;IACrD,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,2EAA2E;IAC3E,6CAA6C;IAC7C,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC;IAErB,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAU,EAA0B,EAAE,CAClE,EAAE,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAE5F,4EAA4E;IAC5E,yEAAyE;IACzE,mEAAmE;IACnE,2EAA2E;IAC3E,yEAAyE;IACzE,0EAA0E;IAC1E,2EAA2E;IAC3E,8CAA8C;IAC9C,MAAM,WAAW,GAAG,CAAC,CAAS,EAAW,EAAE;QACzC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,OAAO,IAAI,KAAK,SAAS,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtF,CAAC,CAAC;IAEF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;YAAE,SAAS;QAClC,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,OAAO,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC;YAAE,IAAI,IAAI,CAAC,CAAC;QACnE,MAAM,IAAI,GAAI,KAAK,CAAC,KAAK,CAAiB,CAAC,KAAK,CAAC;QACjD,MAAM,EAAE,GAAI,KAAK,CAAC,IAAI,CAAiB,CAAC,GAAG,CAAC;QAC5C,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QACnD,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC;QAC3B,gDAAgD;QAChD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,IAAI,IAAI,GAAgB,IAAI,CAAC;QAE7B,yEAAyE;QACzE,yEAAyE;QACzE,MAAM,SAAS,GAAG,CAAC,KAAa,EAAU,EAAE;YAC1C,IAAI,EAAE,GAAG,KAAK,CAAC;YACf,OAAO,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC;gBAAE,EAAE,IAAI,CAAC,CAAC;YAC5C,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;gBACZ,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE;oBAAE,EAAE,IAAI,CAAC,CAAC;gBAC7C,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE;oBAAE,EAAE,IAAI,CAAC,CAAC;gBAC7C,OAAO,YAAY,CAAC,SAAS,EAAE,EAAE,CAAC;oBAAE,EAAE,IAAI,CAAC,CAAC;YAC9C,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QAEF,MAAM,WAAW,GAAG,CAAC,IAAY,EAAsB,EAAE;YACvD,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAC3B,IAAI,WAAmB,CAAC;YACxB,IAAI,SAAiB,CAAC;YACtB,IAAI,KAAa,CAAC;YAClB,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC3C,wDAAwD;gBACxD,IAAI,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC;gBACnB,SAAS,CAAC;oBACR,IAAI,KAAK,IAAI,EAAE;wBAAE,OAAO,IAAI,CAAC;oBAC7B,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBACvC,IAAI,EAAE,KAAK,YAAY;wBAAE,MAAM;oBAC/B,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE;wBAAE,OAAO,IAAI,CAAC;oBAC5D,KAAK,IAAI,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpC,CAAC;gBACD,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC;gBACrB,SAAS,GAAG,KAAK,CAAC;gBAClB,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;YACpB,CAAC;iBAAM,CAAC;gBACN,IAAI,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;gBACrC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAW,CAAC;gBAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAW,CAAC;gBAC9C,WAAW,GAAG,EAAE,CAAC;gBACjB,yDAAyD;gBACzD,SAAS,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;gBAC1C,KAAK,GAAG,SAAS,CAAC;gBAClB,2DAA2D;gBAC3D,IAAI,SAAS,KAAK,EAAE;oBAAE,OAAO,IAAI,CAAC;YACpC,CAAC;YACD,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,WAAW;gBAAE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3F,uEAAuE;YACvE,IAAI,CAAC,KAAK,KAAK;gBAAE,OAAO,IAAI,CAAC;YAC7B,IAAI,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACvB,MAAM,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,KAAa,CAAC;YAClB,IAAI,KAAK,KAAK,YAAY;gBAAE,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC;iBAC7D,IAAI,KAAK,KAAK,YAAY;gBAAE,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC;YACvE,wDAAwD;iBACnD,IAAI,KAAK,KAAK,UAAU;gBAAE,KAAK,GAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAY,GAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAY,CAAC;;gBACvI,OAAO,IAAI,CAAC;YACjB,uEAAuE;YACvE,+DAA+D;YAC/D,IAAI,KAAK,KAAK,EAAE;gBAAE,OAAO,IAAI,CAAC;YAC9B,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACzB,OAAO,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACjG,CAAC,CAAC;QAEF,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,KAAa,EAAE,KAAc,EAAE,IAAiB,EAAe,EAAE;YACzF,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,YAAY;gBAAE,OAAO,IAAI,CAAC;YAC/D,IAAI,WAAW,KAAK,CAAC,CAAC,IAAI,WAAW,GAAG,EAAE,GAAG,CAAC;gBAAE,WAAW,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YAC9F,MAAM,KAAK,GAAG,WAAW,CAAC;YAC1B,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG;gBAAE,OAAO,IAAI,CAAC;YACnD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YACxC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACpE,mDAAmD;YACnD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACrC,MAAM,WAAW,GAAG,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC;YACrE,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,KAAK;gBACL,IAAI,EAAE,OAAO;gBACb,MAAM;gBACN,KAAK,EAAE,IAAI;gBACX,KAAK;gBACL,GAAG,EAAE,KAAK,GAAG,CAAC;gBACd,WAAW;gBACX,SAAS,EAAE,WAAW,GAAG,MAAM,CAAC,MAAM;gBACtC,IAAI,EAAE,IAAI,CAAC,IAAI;aAChB,CAAC;QACJ,CAAC,CAAC;QAEF,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,KAAa,EAAE,KAAc,EAAE,IAAiB,EAAe,EAAE;YAC5F,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5B,yEAAyE;YACzE,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC;YACpE,MAAM,KAAK,GAAG,GAAW,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;YAC7D,IAAI,SAAS,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,UAAU,EAAE,CAAC;gBACnD,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACpC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC5D,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC;gBACxG,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,sEAAsE;gBACtE,oEAAoE;gBACpE,uEAAuE;gBACvE,yDAAyD;gBACzD,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACtC,qEAAqE;gBACrE,2CAA2C;gBAC3C,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,GAAG,KAAK,GAAG,CAAC,IAAI,SAAS,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;oBACnG,0EAA0E;oBAC1E,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;oBAChE,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;oBAC9E,IAAI,KAAK,KAAK,SAAS;wBAAE,OAAO,IAAI,CAAC;oBACrC,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;oBAC7E,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC;gBAC1H,CAAC;YACH,CAAC;YACD,sFAAsF;YACtF,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YACpC,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YACrC,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC;QACtH,CAAC,CAAC;QAEF,MAAM,MAAM,GAAG,CAAC,EAAU,EAAe,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAgB,CAAC;QAEvG,uEAAuE;QACvE,qEAAqE;QACrE,wEAAwE;QACxE,yEAAyE;QACzE,yEAAyE;QACzE,0EAA0E;QAC1E,oEAAoE;QACpE,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;QACrB,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;YACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtC,MAAM,MAAM,GAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAW,CAAY,GAAG,EAAE,CAAC;YACzE,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC1D,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAW,EAAE,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACzF,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtC,gEAAgE;YAChE,oBAAoB;YACpB,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClG,CAAC;QAED,IAAI,EAAE,GAAG,IAAI,CAAC;QACd,yEAAyE;QACzE,wEAAwE;QACxE,yEAAyE;QACzE,wEAAwE;QACxE,0EAA0E;QAC1E,yEAAyE;QACzE,0EAA0E;QAC1E,0EAA0E;QAC1E,uBAAuB;QACvB,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;QACjB,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;QAChB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACf,IAAI,OAAO,IAAI,CAAC,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC;gBAClC,EAAE,GAAG,MAAM,CAAC;gBACZ,OAAO,GAAG,CAAC,CAAC,CAAC;gBACb,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACpC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,EAAE,IAAI,CAAC,CAAC;gBACR,SAAS;YACX,CAAC;YACD,IAAI,EAAE,KAAK,YAAY,EAAE,CAAC;gBACxB,EAAE,IAAI,CAAC,CAAC;gBACR,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;YACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,OAAO,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;YAC7E,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;gBACjB,sEAAsE;gBACtE,kCAAkC;gBAClC,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;oBAC/E,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACf,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;gBAChB,CAAC;qBAAM,CAAC;oBACN,EAAE,IAAI,CAAC,CAAC;gBACV,CAAC;YACH,CAAC;iBAAM,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACzB,EAAE,IAAI,CAAC,CAAC;YACV,CAAC;iBAAM,CAAC;gBACN,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACf,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBACxC,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAW,CAAC;oBAClC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;oBAClB,gEAAgE;oBAChE,gEAAgE;oBAChE,oDAAoD;oBACpD,EAAE,IAAI,CAAC,CAAC;gBACV,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,GAAG,IAAI,CAAC;IACf,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC","sourcesContent":["/**\n * Links, images and reference definitions, read from the structure mask so\n * that nothing in code or a comment is one.\n *\n * Six forms: inline `[text](dest \"title\")`, full and collapsed reference\n * `[text][label]` and `[label][]`, shortcut `[label]`, autolink `<https://x>`,\n * wiki `[[target|text]]`, and the definition `[label]: dest` the reference\n * forms are read through. Each may be an image, written with a leading `!`.\n * A link's text is read again for images, which CommonMark renders there - a\n * badge wrapped in a link has two destinations - and for nothing else; each\n * is listed after the link it lies in.\n *\n * Links may not contain links, as CommonMark has it: in\n * `[a [b](inner.md) c](outer.md)` the inner pair is the link, and the outer\n * brackets and `(outer.md)` are text. So before a paragraph is read its pairs\n * are read innermost first, as CommonMark reads them, to learn which `[`\n * holds a link at any depth.\n *\n * Brackets are paired once per paragraph with a stack, and the tables that\n * say where a destination or a title ends are built once per paragraph, so\n * no bracket searches the text again for its partner. A document of nothing\n * but brackets costs its length.\n *\n * A paragraph ends at `to`, and the character there is a line terminator,\n * which no loop here acts on; nor is any lookup made at the first three\n * offsets of a paragraph, before the shortest `[](` could end. Mutants that\n * move a bound onto those places change no answer, and are equivalent.\n */\n\nimport { inRanges, mergeRanges } from '../text/index.js';\nimport { isMarkdown, isSpaceOrTab, leadOffset, visibleLead, type Layout } from './layout.js';\nimport { atxLevel, isThematicBreak, listMarker } from './syntax.js';\nimport type { Heading, Link, ScannedLine } from './types.js';\n\nconst BANG = 33;\nconst DOUBLE_QUOTE = 34;\nconst SINGLE_QUOTE = 39;\nconst OPEN_PAREN = 40;\nconst CLOSE_PAREN = 41;\nconst LESS_THAN = 60;\nconst GREATER_THAN = 62;\nconst OPEN_BRACKET = 91;\nconst BACKSLASH = 92;\nconst CLOSE_BRACKET = 93;\nconst LF = 10;\nconst CR = 13;\n\n/** CommonMark: a link label holds at most 999 characters. */\nconst MAX_LABEL = 999;\n\n/**\n * A label holds no bracket but an escaped one. Its two alternatives never\n * start on the same character, so a label is read without backtracking.\n */\nconst DEFINITION = /^ {0,3}\\[(?!\\^)((?:[^[\\]\\\\]|\\\\.)+)\\]:[ \\t]*(<[^<>]*>|\\S+)/;\n/** What may follow a definition's destination: nothing, or a title after whitespace. */\nconst TITLE_ONLY = /^(?:[ \\t]+(?:\"[^\"]*\"|'[^']*'|\\([^)]*\\)))?[ \\t]*$/;\nconst AUTOLINK = /<((?:https?|ftp|mailto):[^<>\\s]+)>/g;\n\ninterface Definition {\n  readonly target: string;\n  readonly targetStart: number;\n  readonly targetEnd: number;\n}\n\nexport function findLinks(layout: Layout, headings: readonly Heading[]): Link[] {\n  const definitions = new Map<string, Definition>();\n  const defined = readDefinitions(layout, headings, definitions);\n  const bracketed = readBrackets(layout, definitions, new Set(defined.map((d) => d.line)));\n  // `<https://x>` as a link's destination or text is part of that link.\n  const taken = mergeRanges([...defined, ...bracketed]);\n  const autolinks = readAutolinks(layout).filter((link) => !inRanges(taken, link.start));\n  return [...defined, ...bracketed, ...autolinks].sort((a, b) => a.start - b.start);\n}\n\n/**\n * How labels compare: trimmed, whitespace collapsed, and case folded as\n * CommonMark's reference implementations fold it, down and then up, so that\n * `ẞ` and `SS` are one label.\n */\nfunction normalizeLabel(label: string): string {\n  return label.trim().replace(/\\s+/g, ' ').toLowerCase().toUpperCase();\n}\n\n/**\n * Definitions come first: the reference forms are read through them, and a\n * definition is conventionally written at the foot of the file, after the\n * links that use it. The first definition of a label wins.\n *\n * `[Note]: this matters` is prose that looks like one, so a definition has\n * nothing after its destination but a title. `[^1]: text` is a footnote.\n *\n * A definition cannot interrupt a paragraph, as CommonMark has it: one\n * written on the line under a paragraph's text is that text. It opens a\n * paragraph, or follows a definition that did.\n */\nfunction readDefinitions(layout: Layout, headings: readonly Heading[], definitions: Map<string, Definition>): Link[] {\n  const { text, structure, lines, continues } = layout;\n  const closed = closingLines(layout, headings);\n  const out: Link[] = [];\n  for (const line of lines) {\n    if (!isMarkdown(line) || !visibleLead(layout, line)) continue;\n    const masked = structure.slice(line.contentStart, line.end);\n    const match = DEFINITION.exec(masked);\n    if (match === null || !TITLE_ONLY.test(masked.slice(match[0].length))) continue;\n    // Under a definition the paragraph holds nothing else yet. `continues`\n    // holds no first line, so there is a line above whenever it is asked about.\n    const follows = out[out.length - 1]?.line === line.line - 1;\n    if (!follows && continues.has(line.line) && paragraphOpen(lines[line.line - 2] as ScannedLine, closed)) continue;\n    const between = (match[1] as string).length;\n    const start = line.contentStart + match[0].indexOf('[');\n    const label = text.slice(start + 1, start + 1 + between).trim();\n    if (label.length === 0 || between > MAX_LABEL) continue;\n    const written = match[2] as string;\n    const end = line.contentStart + match[0].length;\n    const angle = written.charCodeAt(0) === LESS_THAN ? 1 : 0;\n    const targetStart = end - written.length + angle;\n    const targetEnd = end - angle;\n    const target = text.slice(targetStart, targetEnd);\n    const key = normalizeLabel(label);\n    if (!definitions.has(key)) definitions.set(key, { target, targetStart, targetEnd });\n    out.push({ form: 'definition', image: false, text: label, target, label, start, end, targetStart, targetEnd, line: line.line });\n  }\n  return out;\n}\n\n/**\n * The lines after which no paragraph is open, though the line under one\n * would go on with a paragraph written there: the last line of a heading,\n * and of an HTML block a comment opens. Such a block starts where a comment\n * opens a line, after at most three columns, and ends on the line the\n * comment closes on.\n */\nfunction closingLines(layout: Layout, headings: readonly Heading[]): Set<number> {\n  const closed = new Set<number>();\n  for (const heading of headings) closed.add(heading.endLine);\n  for (const comment of layout.comments) {\n    const opened = layout.lines[comment.line - 1] as ScannedLine;\n    if (opened.indent <= 3 && comment.start === leadOffset(opened)) closed.add(layout.index.positionAt(comment.end).line);\n  }\n  return closed;\n}\n\n/**\n * Whether a paragraph is open after a line, for the line under it to go on\n * with. None is after a blank line, code, a thematic break or a closing\n * line, and none is open in a list item whose marker has nothing after it,\n * or a heading or a thematic break.\n */\nfunction paragraphOpen(line: ScannedLine, closed: ReadonlySet<number>): boolean {\n  if (!isMarkdown(line) || line.blank || closed.has(line.line) || isThematicBreak(line.content)) return false;\n  const marker = listMarker(line.content);\n  if (marker === null) return true;\n  // The marker takes every space after it, so what is left is empty or text.\n  const rest = line.content.slice(marker.offset + marker.width);\n  return rest.length > 0 && atxLevel(rest) === 0 && !isThematicBreak(rest);\n}\n\nfunction readAutolinks(layout: Layout): Link[] {\n  const out: Link[] = [];\n  for (const match of layout.structure.matchAll(AUTOLINK)) {\n    const start = match.index;\n    const end = start + match[0].length;\n    out.push({\n      form: 'autolink',\n      image: false,\n      text: '',\n      target: match[1] as string,\n      label: null,\n      start,\n      end,\n      targetStart: start + 1,\n      targetEnd: end - 1,\n      line: layout.index.positionAt(start).line,\n    });\n  }\n  return out;\n}\n\n/** The brackets of a paragraph, `[` paired with `]` as a stack pairs them, escaped ones skipped. */\ninterface Brackets {\n  /** Each `[` a `]` closes, to that `]`, in the order of the `]`s: every pair after the pairs inside it. */\n  readonly pairs: Map<number, number>;\n  /** Each paired `[` to the `[` still open around it, where there is one. */\n  readonly outer: Map<number, number>;\n  /** Each paired `[` to how many pairs had closed when it opened: the pairs wholly before it. */\n  readonly before: Map<number, number>;\n  /** Every `[` written after an unescaped `!`: an image's. */\n  readonly images: Set<number>;\n  /** Every `[` with a pair inside it: those whose text holds an unescaped bracket. */\n  readonly nested: Set<number>;\n}\n\nfunction pairBrackets(structure: string, from: number, to: number): Brackets {\n  const brackets: Brackets = { pairs: new Map(), outer: new Map(), before: new Map(), images: new Set(), nested: new Set() };\n  const { pairs } = brackets;\n  const open: { readonly at: number; readonly before: number }[] = [];\n  let escaped = -1;\n  for (let at = from; at < to; at += 1) {\n    const ch = structure.charCodeAt(at);\n    if (ch === BACKSLASH) {\n      escaped = at + 1;\n      at += 1;\n    } else if (ch === OPEN_BRACKET) {\n      open.push({ at, before: pairs.size });\n      if (structure.charCodeAt(at - 1) === BANG && escaped !== at - 1) brackets.images.add(at);\n    } else if (ch === CLOSE_BRACKET) {\n      // A `]` with nothing to close pairs with nothing; recorded under\n      // `undefined` it would not be found either, so this test changes no\n      // answer, only what the maps hold.\n      const opened = open.pop();\n      if (opened !== undefined) {\n        pairs.set(opened.at, at);\n        brackets.before.set(opened.at, opened.before);\n        const around = open[open.length - 1];\n        if (around !== undefined) {\n          brackets.outer.set(opened.at, around.at);\n          brackets.nested.add(around.at);\n        }\n      }\n    }\n  }\n  return brackets;\n}\n\n/**\n * For every offset of a paragraph, where what starts there ends, or the end\n * of the paragraph when nothing does: a bare destination at the next space or\n * control character, or at the first `)` its own parentheses leave unmatched;\n * a title at its next unescaped closing quote or parenthesis. Filled from the\n * right in one pass, so every lookup is a read.\n */\ninterface Ends {\n  readonly space: Int32Array;\n  readonly paren: Int32Array;\n  readonly doubleQuote: Int32Array;\n  readonly singleQuote: Int32Array;\n  readonly closeParen: Int32Array;\n  readonly openParen: Int32Array;\n}\n\nfunction endsOf(structure: string, from: number, to: number): Ends {\n  const length = to - from;\n  const escaped = new Uint8Array(length + 1);\n  for (let x = 0; x < length; x += 1) {\n    if (escaped[x] === 0 && structure.charCodeAt(from + x) === BACKSLASH) escaped[x + 1] = 1;\n  }\n  // Two past the last offset: a `(` whose `)` is the paragraph's last\n  // character looks one further for the next unmatched `)`, and finds none.\n  const make = (): Int32Array => new Int32Array(length + 2).fill(to);\n  const ends: Ends = { space: make(), paren: make(), doubleQuote: make(), singleQuote: make(), closeParen: make(), openParen: make() };\n  for (let x = length - 1; x >= 0; x -= 1) {\n    const at = from + x;\n    const ch = structure.charCodeAt(at);\n    const plain = escaped[x] === 0;\n    ends.space[x] = ch <= 32 || ch === 127 ? at : (ends.space[x + 1] as number);\n    // From a `(`, the first unmatched `)` is the first one after the `)` that\n    // closes it, which is the first unmatched `)` after the `(`.\n    const unmatched = ends.paren[x + 1] as number;\n    if (plain && ch === CLOSE_PAREN) ends.paren[x] = at;\n    else if (plain && ch === OPEN_PAREN) ends.paren[x] = ends.paren[unmatched + 1 - from] as number;\n    else ends.paren[x] = unmatched;\n    ends.doubleQuote[x] = plain && ch === DOUBLE_QUOTE ? at : (ends.doubleQuote[x + 1] as number);\n    ends.singleQuote[x] = plain && ch === SINGLE_QUOTE ? at : (ends.singleQuote[x + 1] as number);\n    ends.closeParen[x] = plain && ch === CLOSE_PAREN ? at : (ends.closeParen[x + 1] as number);\n    ends.openParen[x] = plain && ch === OPEN_PAREN ? at : (ends.openParen[x + 1] as number);\n  }\n  return ends;\n}\n\ninterface Destination {\n  readonly targetStart: number;\n  readonly targetEnd: number;\n  /** Offset just past the closing `)`. */\n  readonly end: number;\n}\n\n/**\n * The bracket forms, a paragraph at a time. A paragraph here is a run of\n * Markdown lines, none blank or a definition, each continuing the one above:\n * a bracket never pairs across a blank line, a heading, a definition, or the\n * start of another block.\n */\nfunction readBrackets(layout: Layout, definitions: ReadonlyMap<string, Definition>, defined: ReadonlySet<number>): Link[] {\n  const { lines, continues, structure, text } = layout;\n  const out: Link[] = [];\n  // The first `]]` at or after the last place one was looked for; the cursor\n  // only moves forward, so each is found once.\n  let doubleClose = -2;\n\n  const lookup = (from: number, to: number): Definition | undefined =>\n    to - from > MAX_LABEL ? undefined : definitions.get(normalizeLabel(text.slice(from, to)));\n\n  // A blank or code line let into a paragraph would bring only characters the\n  // structure mask blanks, so those two tests shape the runs and change no\n  // link. A definition's line is no paragraph's: it holds a label, a\n  // destination and a title, none of them a link, and the text after it is a\n  // paragraph of its own, whose brackets pair with nothing before it. Past\n  // the last line there is no line, and `continues` holds nothing there, so\n  // no run reaches past it: the loop below could take one step more, and the\n  // test for a line that is not there could go.\n  const inParagraph = (i: number): boolean => {\n    const line = lines[i];\n    return line !== undefined && isMarkdown(line) && !line.blank && !defined.has(i + 1);\n  };\n\n  for (let first = 0; first < lines.length; first += 1) {\n    if (!inParagraph(first)) continue;\n    let last = first;\n    while (inParagraph(last + 1) && continues.has(last + 2)) last += 1;\n    const from = (lines[first] as ScannedLine).start;\n    const to = (lines[last] as ScannedLine).end;\n    const brackets = pairBrackets(structure, from, to);\n    const { pairs } = brackets;\n    // Each `[` with a link inside it, at any depth.\n    const holding = new Set<number>();\n    let ends: Ends | null = null;\n\n    // Spaces and tabs, and at most one line ending inside the paragraph. The\n    // character at `to` ends the paragraph's last line and is none of these.\n    const skipSpace = (start: number): number => {\n      let at = start;\n      while (isSpaceOrTab(structure, at)) at += 1;\n      if (at < to) {\n        if (structure.charCodeAt(at) === CR) at += 1;\n        if (structure.charCodeAt(at) === LF) at += 1;\n        while (isSpaceOrTab(structure, at)) at += 1;\n      }\n      return at;\n    };\n\n    const destination = (open: number): Destination | null => {\n      const at = skipSpace(open);\n      let targetStart: number;\n      let targetEnd: number;\n      let after: number;\n      if (structure.charCodeAt(at) === LESS_THAN) {\n        // `<dest>`: no line ending and no unescaped `<` inside.\n        let close = at + 1;\n        for (;;) {\n          if (close >= to) return null;\n          const ch = structure.charCodeAt(close);\n          if (ch === GREATER_THAN) break;\n          if (ch === LESS_THAN || ch === LF || ch === CR) return null;\n          close += ch === BACKSLASH ? 2 : 1;\n        }\n        targetStart = at + 1;\n        targetEnd = close;\n        after = close + 1;\n      } else {\n        ends ??= endsOf(structure, from, to);\n        const space = ends.space[at - from] as number;\n        const paren = ends.paren[at - from] as number;\n        targetStart = at;\n        // The two are equal only when neither is found, at `to`.\n        targetEnd = paren < space ? paren : space;\n        after = targetEnd;\n        // An empty destination points nowhere a reader can follow.\n        if (targetEnd === at) return null;\n      }\n      let k = skipSpace(after);\n      if (structure.charCodeAt(k) === CLOSE_PAREN) return { targetStart, targetEnd, end: k + 1 };\n      // A title is separated from the destination by whitespace, and quoted.\n      if (k === after) return null;\n      ends ??= endsOf(structure, from, to);\n      const x = k + 1 - from;\n      const quote = structure.charCodeAt(k);\n      let close: number;\n      if (quote === DOUBLE_QUOTE) close = ends.doubleQuote[x] as number;\n      else if (quote === SINGLE_QUOTE) close = ends.singleQuote[x] as number;\n      // A title in parentheses may not hold an unescaped `(`.\n      else if (quote === OPEN_PAREN) close = (ends.openParen[x] as number) < (ends.closeParen[x] as number) ? to : (ends.closeParen[x] as number);\n      else return null;\n      // Equal ends are `to`, where the title fails either way. Past `to` the\n      // next line opens a block of its own, and none opens with `)`.\n      if (close === to) return null;\n      k = skipSpace(close + 1);\n      return structure.charCodeAt(k) === CLOSE_PAREN ? { targetStart, targetEnd, end: k + 1 } : null;\n    };\n\n    const wiki = (at: number, start: number, image: boolean, line: ScannedLine): Link | null => {\n      if (structure.charCodeAt(at + 1) !== OPEN_BRACKET) return null;\n      if (doubleClose !== -1 && doubleClose < at + 2) doubleClose = structure.indexOf(']]', at + 2);\n      const close = doubleClose;\n      if (close < 0 || close + 2 > line.end) return null;\n      const inner = text.slice(at + 2, close);\n      const written = inner.trim();\n      const pipe = written.indexOf('|');\n      const target = (pipe < 0 ? written : written.slice(0, pipe)).trim();\n      // `[[ ]]` and `[[|text]]` name nothing to link to.\n      if (target.length === 0) return null;\n      const targetStart = at + 2 + inner.length - inner.trimStart().length;\n      return {\n        form: 'wiki',\n        image,\n        text: written,\n        target,\n        label: null,\n        start,\n        end: close + 2,\n        targetStart,\n        targetEnd: targetStart + target.length,\n        line: line.line,\n      };\n    };\n\n    const bracket = (at: number, start: number, image: boolean, line: ScannedLine): Link | null => {\n      const close = pairs.get(at);\n      // A link holding a link is text; an image holding one is still an image.\n      if (close === undefined || (!image && holding.has(at))) return null;\n      const label = (): string => text.slice(at + 1, close).trim();\n      if (structure.charCodeAt(close + 1) === OPEN_PAREN) {\n        const dest = destination(close + 2);\n        if (dest !== null) {\n          const target = text.slice(dest.targetStart, dest.targetEnd);\n          return { form: 'inline', image, text: label(), target, label: null, start, line: line.line, ...dest };\n        }\n      } else {\n        // Only a `[` is paired, so a second bracket follows exactly when this\n        // finds one. It is a label unless it holds a bracket, which it does\n        // when a pair lies inside it, or more than 999 characters; one that is\n        // not leaves the first bracket to be read as a shortcut.\n        const refClose = pairs.get(close + 1);\n        // With no second bracket the length is NaN and the comparison false,\n        // so the first test only narrows the type.\n        if (refClose !== undefined && refClose - close - 2 <= MAX_LABEL && !brackets.nested.has(close + 1)) {\n          // `[text][]` is read through its text; `[text][label]` through its label.\n          const collapsed = text.slice(close + 2, refClose).trim() === '';\n          const found = collapsed ? lookup(at + 1, close) : lookup(close + 2, refClose);\n          if (found === undefined) return null;\n          const written = collapsed ? label() : text.slice(close + 2, refClose).trim();\n          return { form: 'reference', image, text: label(), label: written, start, end: refClose + 1, line: line.line, ...found };\n        }\n      }\n      // `[text](not a destination)` is a shortcut followed by text, as CommonMark reads it.\n      const found = lookup(at + 1, close);\n      if (found === undefined) return null;\n      return { form: 'shortcut', image, text: label(), label: label(), start, end: close + 1, line: line.line, ...found };\n    };\n\n    const lineAt = (at: number): ScannedLine => lines[layout.index.positionAt(at).line - 1] as ScannedLine;\n\n    // CommonMark reads each pair at its `]`, so the pairs inside a `[` are\n    // read before it, and a link among them makes it text, and every `[`\n    // open around it: the pairs come innermost first, and fill `holding` on\n    // the way out. An image among them does not; a link may hold one. What a\n    // link or an image reads past its `]` - a destination, a title, a second\n    // label - is not read for links again: `reach` is the furthest any of the\n    // first so many pairs read to, and a `[` short of it opens nothing.\n    const reach = [from];\n    for (const at of pairs.keys()) {\n      const line = lineAt(at);\n      const image = brackets.images.has(at);\n      const passed = (reach[brackets.before.get(at) as number] as number) > at;\n      const link = passed ? null : bracket(at, at, image, line);\n      reach.push(Math.max(reach[reach.length - 1] as number, link === null ? from : link.end));\n      const around = brackets.outer.get(at);\n      // `holding` is asked only about offsets, so the first test only\n      // narrows the type.\n      if (around !== undefined && (holding.has(at) || (link !== null && !image))) holding.add(around);\n    }\n\n    let at = from;\n    // Inside a link's text, up to its `]`, where CommonMark reads an image -\n    // a badge wrapped in a link - but no other link; then on past the link.\n    // `textEnd` is -1 or a `]` that closes a `[`, so never 0, and the `]` is\n    // read as no link. Leaving one step later, past it, resumes at the same\n    // place, or ends the paragraph where a shortcut link ended it anyway: the\n    // test below reads the same with `textEnd > 0` or `at > textEnd`, and so\n    // does the one further into the loop with `textEnd > 0`. `resume` is read\n    // only while `textEnd` is set, and the two are set together, so its first\n    // value is never read.\n    let textEnd = -1;\n    let resume = -1;\n    while (at < to) {\n      if (textEnd >= 0 && at >= textEnd) {\n        at = resume;\n        textEnd = -1;\n        continue;\n      }\n      const ch = structure.charCodeAt(at);\n      if (ch === BACKSLASH) {\n        at += 2;\n        continue;\n      }\n      if (ch !== OPEN_BRACKET) {\n        at += 1;\n        continue;\n      }\n      const line = lineAt(at);\n      const image = brackets.images.has(at);\n      const start = image ? at - 1 : at;\n      const link = wiki(at, start, image, line) ?? bracket(at, start, image, line);\n      if (textEnd >= 0) {\n        // An image that closes inside the text; its own text is alt text, and\n        // holds nothing a reader follows.\n        if (link !== null && link.image && link.form !== 'wiki' && link.end <= textEnd) {\n          out.push(link);\n          at = link.end;\n        } else {\n          at += 1;\n        }\n      } else if (link === null) {\n        at += 1;\n      } else {\n        out.push(link);\n        if (!link.image && link.form !== 'wiki') {\n          textEnd = pairs.get(at) as number;\n          resume = link.end;\n          // Into the text. A step back instead reads the character before\n          // the `[`, which opens nothing there - it opened no link before\n          // this one, or it is escaped - and comes back here.\n          at += 1;\n        } else {\n          at = link.end;\n        }\n      }\n    }\n    first = last;\n  }\n  return out;\n}\n"]}

package/dist/vendor/spec-core/markdown/scan.js

@@ -78,7 +78,7 @@ export function scanMarkdown(source) {
     const tables = findTables(layout, atx);
     const headings = findHeadings(layout, atx, tables);
     const listItems = once(() => findListItems(layout, headings));
-    const links = once(() => findLinks(layout));
+    const links = once(() => findLinks(layout, headings));
     return {
         text,
         bom: source.length - text.length,