@descent-vtt/spec-graph 0.7.0 → 0.9.0

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

@@ -0,0 +1,439 @@
+/**
+ * A structural Markdown scanner.
+ *
+ * Deliberately not a CommonMark parser: nothing here renders. What it must get
+ * exactly right is what is code, what is a comment, and what is neither,
+ * because every reader downstream asks that question first. A heading inside
+ * a fenced block is not a section, a template hint inside `<!-- -->` is not
+ * content, and a link in a code sample is not a reference.
+ *
+ * The scan works on offsets. One pass over the lines finds front matter, code
+ * blocks and raw-text HTML, and inside everything else it finds code spans and
+ * comments in a single sweep from left to right, as CommonMark does: whichever
+ * of the two opens first wins, so `` `<!--` `` is code that mentions a comment,
+ * and a backtick inside a comment is a character. Three masks are built from
+ * the result, and headings, list items, links and tables are read from them.
+ *
+ * Every pass is linear in the text. No search runs to the end of the document
+ * once per opener: a code span looks for its closer only to the end of its
+ * paragraph and remembers what it saw there, and a comment with no `-->`
+ * after it tells every later one that there is none.
+ *
+ * Loops here that stop at a line's end compare against it, and the character
+ * there is the line's terminator, which none of them acts on. A bound moved
+ * to read one character further changes no answer; mutation testing reports
+ * such mutants as surviving, and they are equivalent. So is a search for `-->`
+ * compared as `close <= 0` rather than `close < 0`: it starts past `<!--`.
+ */
+import { createLineIndex, inRanges, maskRanges, mergeRanges, splitLines, stripBom } from '../text/index.js';
+import { frontMatterCloses, frontMatterKind } from './frontmatter.js';
+import { findAtxHeadings, findHeadings } from './headings.js';
+import { findLinks } from './links.js';
+import { findListItems } from './lists.js';
+import { atxLevel, fenceCloses, fenceOpen, hasRawTextClose, isRawTextOpen, isThematicBreak, leadIndex, listMarker, measureIndent, opensComment, setextUnderline, stripQuotes, } from './syntax.js';
+import { findTables } from './tables.js';
+const BACKTICK = 0x60;
+const BACKSLASH = 0x5c;
+/** Scans a Markdown document. Pure, and linear in the length of the text. */
+export function scanMarkdown(source) {
+    const text = stripBom(source);
+    const index = createLineIndex(text);
+    const frontMatter = readFrontMatterBlock(text, index);
+    const bodyStart = frontMatter === null ? 0 : frontMatter.bodyStart;
+    const core = scanCore(text, index, frontMatter === null ? 0 : frontMatter.closeLine);
+    // Without front matter this range is empty, and merging drops it.
+    const front = [{ start: 0, end: bodyStart }];
+    const ranges = {
+        structure: mergeRanges([...front, ...core.blocks, ...core.spans, ...core.comments]),
+        prose: mergeRanges([...front, ...core.comments]),
+        directives: mergeRanges([...front, ...core.blocks, ...core.spans]),
+    };
+    const masks = {
+        structure: maskRanges(text, ranges.structure),
+        prose: maskRanges(text, ranges.prose),
+        directives: maskRanges(text, ranges.directives),
+    };
+    const layout = {
+        text,
+        index,
+        lines: core.lines,
+        blocks: core.blocks,
+        comments: core.comments,
+        structure: masks.structure,
+        prose: masks.prose,
+        covered: core.covered,
+        continues: core.continues,
+    };
+    const atx = findAtxHeadings(layout);
+    const tables = findTables(layout, atx);
+    const headings = findHeadings(layout, atx, tables);
+    return {
+        text,
+        bom: source.length - text.length,
+        index,
+        lines: core.lines,
+        frontMatter,
+        bodyStart,
+        blocks: core.blocks,
+        codeSpans: core.spans,
+        comments: core.comments,
+        masks,
+        headings,
+        listItems: findListItems(layout, headings),
+        links: findLinks(layout),
+        tables,
+        isMasked: (offset, mask = 'structure') => inRanges(ranges[mask], offset),
+    };
+}
+/**
+ * The lines of the text or of one of its masks, without terminators, as
+ * `splitLines` gives them: a final terminator leaves a last, empty line.
+ * Every view has the same number of lines, each the same length.
+ */
+export function linesOf(scan, view = 'text') {
+    return splitLines(view === 'text' ? scan.text : scan.masks[view]);
+}
+/**
+ * YAML between `---` lines, closed by `---` or `...`, or TOML between `+++`
+ * lines. The opening line is the document's first, exactly. An opening line
+ * that is never closed opens nothing: it is a thematic break.
+ */
+function readFrontMatterBlock(text, index) {
+    const kind = frontMatterKind(index.lineText(1));
+    if (kind === null)
+        return null;
+    for (let line = 2; line <= index.lineCount; line += 1) {
+        if (!frontMatterCloses(index.lineText(line), kind))
+            continue;
+        const start = index.lineStart(2);
+        const end = index.lineStart(line);
+        const bodyStart = line < index.lineCount ? index.lineStart(line + 1) : text.length;
+        return { kind, raw: text.slice(start, end), start, end, bodyStart, closeLine: line };
+    }
+    return null;
+}
+/**
+ * The block pass, with the inline sweep for code spans and comments run
+ * inside it line by line.
+ *
+ * The two cannot be separate passes. Whether a line opens a fence depends on
+ * whether it lies inside a comment, and whether a comment opens depends on
+ * whether its `<!--` lies inside a code span.
+ */
+function scanCore(text, index, frontLines) {
+    const count = index.lineCount;
+    const lines = [];
+    const blocks = [];
+    const spans = [];
+    const comments = [];
+    const covered = new Set();
+    for (let i = 0; i < frontLines; i += 1) {
+        const start = index.lineStart(i + 1);
+        const end = index.lineEnd(i + 1);
+        lines.push(record(i, start, end, start, text.slice(start, end), 0, { frontMatter: true, code: false, html: false }));
+    }
+    // One shape too many, for a line past the last, would never be read.
+    const shapes = [];
+    for (let i = frontLines; i < count; i += 1) {
+        const start = index.lineStart(i + 1);
+        const end = index.lineEnd(i + 1);
+        const q = stripQuotes(text, start, Number.POSITIVE_INFINITY);
+        const content = text.slice(q.contentStart, end);
+        const indent = measureIndent(content);
+        const blank = leadIndex(content) === content.length;
+        const atx = atxLevel(content) > 0;
+        const previous = shapes[shapes.length - 1];
+        const interrupts = atx ||
+            isThematicBreak(content) ||
+            setextUnderline(content) !== null ||
+            opensComment(content) ||
+            listMarker(content) !== null ||
+            fenceOpen(content) !== null ||
+            isRawTextOpen(content) ||
+            (previous !== undefined && q.depth > previous.depth);
+        shapes.push({ contentStart: q.contentStart, depth: q.depth, indent, blank, atx, interrupts });
+    }
+    const shapeOf = (i) => shapes[i - frontLines];
+    // A line continues the paragraph above it when it is not blank, opens
+    // nothing of its own, and the line above is not a one-line heading. After a
+    // blank line there is no paragraph to continue, and no search asks. Each
+    // body line's paragraph ends at `stops`, walked from the bottom up.
+    const continues = new Set();
+    const stops = new Map();
+    for (let i = count - 1; i >= frontLines; i -= 1) {
+        const shape = shapeOf(i);
+        const above = shapes[i - frontLines - 1];
+        if (above !== undefined && !above.atx && !shape.blank && !shape.interrupts)
+            continues.add(i + 1);
+        stops.set(i, continues.has(i + 2) ? stops.get(i + 1) : index.lineEnd(i + 1));
+    }
+    /* ------------------------------------------------------------ inline sweep */
+    // Where the last failed search for a closing backtick run stopped, and the
+    // last run of each length it passed. Openers come in order, so a later one
+    // before that stop lies inside the stretch searched, and closes only if a
+    // run of its length lies after it there, which is a lookup.
+    let seen = null;
+    /** Where the span opened by a run ending at `from` closes, if it does. */
+    const closeRun = (from, length, line) => {
+        // A run of a length the search never saw - one an escape split in two -
+        // has no closer either. Reading its absence as any number below `from`
+        // gives that answer, and one that is not below it gives it by searching.
+        // No run starts at `from`, which follows one, and an opener at `seen.end`
+        // finds nothing either way: the comparisons are equivalent at equality.
+        if (seen !== null && from < seen.end && (seen.last.get(length) ?? -1) < from)
+            return undefined;
+        const stop = stops.get(line);
+        const last = new Map();
+        let at = text.indexOf('`', from);
+        while (at >= 0 && at < stop) {
+            const run = at;
+            while (at < stop && text.charCodeAt(at) === BACKTICK)
+                at += 1;
+            if (at - run === length)
+                return at;
+            last.set(at - run, run);
+            at = text.indexOf('`', at);
+        }
+        seen = { end: stop, last };
+        return undefined;
+    };
+    // Once one `<!--` has no `-->` after it, no later one has either.
+    let closable = true;
+    /** Where the comment opened at `at` closes, if it does. */
+    const commentEnd = (at) => {
+        // CommonMark 0.31: `<!-->` and `<!--->` are whole, empty comments.
+        if (text.startsWith('<!-->', at))
+            return at + 5;
+        if (text.startsWith('<!--->', at))
+            return at + 6;
+        if (!closable)
+            return undefined;
+        const close = text.indexOf('-->', at + 4);
+        closable = close !== -1;
+        return closable ? close + 3 : undefined;
+    };
+    const pushComment = (start, end, closed) => {
+        comments.push({
+            start,
+            end,
+            // An empty comment's `-->` overlaps its `<!--`, and the slice is empty.
+            inner: text.slice(start + 4, closed ? end - 3 : end),
+            innerStart: start + 4,
+            line: index.positionAt(start).line,
+            closed,
+        });
+    };
+    /**
+     * Sweeps one line from `from`, returning where the next line's sweep may
+     * begin: past a span or comment that runs onto a later line, or the line's
+     * end. `lead` is the offset at which a `<!--` would open the line, or the
+     * end of the line when none can: a sweep never stops there.
+     */
+    const sweep = (from, end, line, lead) => {
+        let at = from;
+        while (at < end) {
+            const ch = text.charCodeAt(at);
+            if (ch === BACKSLASH) {
+                // An escaped backtick opens no span, and an escaped `<` no comment.
+                at += 2;
+            }
+            else if (ch === BACKTICK) {
+                let run = at + 1;
+                while (run < end && text.charCodeAt(run) === BACKTICK)
+                    run += 1;
+                const close = closeRun(run, run - at, line);
+                if (close === undefined) {
+                    at = run;
+                }
+                else {
+                    spans.push({ start: at, end: close });
+                    at = close;
+                }
+            }
+            else if (text.startsWith('<!--', at)) {
+                const close = commentEnd(at);
+                if (close !== undefined) {
+                    pushComment(at, close, true);
+                    at = close;
+                }
+                else if (at === lead) {
+                    // CommonMark's HTML block: a comment opening a line runs to its
+                    // `-->`, and one never closed runs to the end of the document.
+                    pushComment(at, text.length, false);
+                    return text.length;
+                }
+                else {
+                    at += 4;
+                }
+            }
+            else {
+                at += 1;
+            }
+        }
+        return at;
+    };
+    let fence = null;
+    let raw = null;
+    let indented = null;
+    let previousBlank = true;
+    // The content column of each list item open around the line, innermost last.
+    const items = [];
+    let pos = 0;
+    const openBlock = (kind, i, info) => {
+        const block = { kind, start: index.lineStart(i + 1), end: index.lineEnd(i + 1), line: i + 1, endLine: i + 1, info, closed: kind === 'indented' };
+        blocks.push(block);
+        return block;
+    };
+    const extend = (block, i) => {
+        block.end = index.lineEnd(i + 1);
+        block.endLine = i + 1;
+    };
+    // Blank lines after an indented block were marked as code in case more
+    // code followed; the block ends at its last code line.
+    const endIndented = (block, next) => {
+        for (let i = block.endLine; i < next; i += 1)
+            lines[i].code = false;
+    };
+    /** Classifies one line and sweeps it; the caller records whether it was blank. */
+    const scanLine = (i) => {
+        const start = index.lineStart(i + 1);
+        const end = index.lineEnd(i + 1);
+        const shape = shapeOf(i);
+        const content = text.slice(shape.contentStart, end);
+        const push = (kind) => {
+            lines.push(record(i, start, end, shape.contentStart, content, shape.depth, kind));
+        };
+        if (pos > start) {
+            // Inside a comment or span opened above: nothing opens a block here.
+            covered.add(i + 1);
+            push(NONE);
+            pos = sweep(pos, end, i, end);
+            return;
+        }
+        const container = fence ?? raw;
+        if (container !== null) {
+            // A fenced block or raw-text block ends with its block quote.
+            const q = stripQuotes(text, start, container.depth);
+            if (q.depth === container.depth) {
+                const inside = text.slice(q.contentStart, end);
+                lines.push(record(i, start, end, q.contentStart, inside, q.depth, fence === null ? HTML : CODE));
+                extend(container.block, i);
+                if (fence !== null ? fenceCloses(inside, fence.open) : hasRawTextClose(inside)) {
+                    container.block.closed = true;
+                    fence = null;
+                    raw = null;
+                }
+                return;
+            }
+            fence = null;
+            raw = null;
+        }
+        // After a blank line, a line left of an item's content is outside it.
+        if (!shape.blank && previousBlank) {
+            while (items.length > 0 && items[items.length - 1] > shape.indent)
+                items.pop();
+        }
+        // Indented code: four columns past the item the line is in, or past the
+        // margin outside a list, and never interrupting a paragraph. Four columns
+        // inside an item are its text, not code.
+        const margin = items[items.length - 1] ?? 0;
+        const deep = shape.indent >= margin + 4;
+        if (!shape.blank && deep && (previousBlank || indented !== null)) {
+            if (indented === null)
+                indented = openBlock('indented', i, '');
+            else
+                extend(indented, i);
+            push(CODE);
+            return;
+        }
+        if (shape.blank) {
+            push(indented === null ? NONE : CODE);
+            return;
+        }
+        if (indented !== null) {
+            endIndented(indented, i);
+            indented = null;
+        }
+        // A fence as deep as indented code continues a paragraph instead.
+        const open = deep ? null : fenceOpen(content);
+        if (open !== null) {
+            fence = { block: openBlock('fenced', i, open.info), depth: shape.depth, open };
+            push(CODE);
+            return;
+        }
+        if (isRawTextOpen(content)) {
+            const block = openBlock('html', i, '');
+            push(HTML);
+            if (hasRawTextClose(content))
+                block.closed = true;
+            else
+                raw = { block, depth: shape.depth };
+            return;
+        }
+        push(NONE);
+        const marker = listMarker(content);
+        if (marker !== null) {
+            // A marker left of an item's content starts a sibling or an outer item.
+            while (items.length > 0 && items[items.length - 1] > shape.indent)
+                items.pop();
+            items.push(itemColumn(shape.indent, marker));
+        }
+        // A heading ends a list whatever its indentation.
+        if (shape.atx)
+            items.length = 0;
+        const lead = shape.indent <= 3 ? shape.contentStart + leadIndex(content) : end;
+        pos = sweep(shape.contentStart, end, i, lead);
+    };
+    for (let i = frontLines; i < count; i += 1) {
+        scanLine(i);
+        // Whether the line was blank to look at, whatever it was classified as:
+        // indented code starts only after one.
+        previousBlank = shapeOf(i).blank;
+    }
+    if (indented !== null)
+        endIndented(indented, count);
+    markCommentLines(lines, comments);
+    return { lines, blocks, spans, comments, covered, continues };
+}
+/**
+ * The column an item's text starts at: past its marker and the one to four
+ * spaces after it. With none, or five or more, the text starts one column
+ * past the marker, and anything further is indented code.
+ */
+function itemColumn(indent, marker) {
+    const spaces = marker.width - marker.marker.length;
+    return indent + marker.marker.length + (spaces >= 1 && spaces <= 4 ? spaces : 1);
+}
+const NONE = { frontMatter: false, code: false, html: false };
+const CODE = { frontMatter: false, code: true, html: false };
+const HTML = { frontMatter: false, code: false, html: true };
+function record(i, start, end, contentStart, content, quoteDepth, kinds) {
+    return {
+        line: i + 1,
+        start,
+        end,
+        contentStart,
+        content,
+        indent: measureIndent(content),
+        blank: leadIndex(content) === content.length,
+        quoteDepth,
+        ...kinds,
+        comment: false,
+    };
+}
+/** Marks each line whose first non-blank character lies inside a comment. */
+function markCommentLines(lines, comments) {
+    let c = 0;
+    for (const line of lines) {
+        if (line.blank)
+            continue;
+        const lead = line.contentStart + leadIndex(line.content);
+        // No comment ends exactly at a line's first non-blank character: a
+        // comment ends in `>`, so one that ends before it ends on an earlier line.
+        while (c < comments.length && comments[c].end <= lead)
+            c += 1;
+        const comment = comments[c];
+        line.comment = comment !== undefined && comment.start <= lead;
+    }
+}
+//# sourceMappingURL=scan.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"scan.js","sourceRoot":"","sources":["../../../../src/vendor/spec-core/markdown/scan.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAEH,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,QAAQ,EAA8B,MAAM,kBAAkB,CAAC;AACxI,OAAO,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AACtE,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAE9D,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AACvC,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAC3C,OAAO,EACL,QAAQ,EACR,WAAW,EACX,SAAS,EACT,eAAe,EACf,aAAa,EACb,eAAe,EACf,SAAS,EACT,UAAU,EACV,aAAa,EACb,YAAY,EACZ,eAAe,EACf,WAAW,GAGZ,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAGzC,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,SAAS,GAAG,IAAI,CAAC;AAEvB,6EAA6E;AAC7E,MAAM,UAAU,YAAY,CAAC,MAAc;IACzC,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,WAAW,GAAG,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC;IACnE,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;IAErF,kEAAkE;IAClE,MAAM,KAAK,GAAY,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC;IACtD,MAAM,MAAM,GAA8B;QACxC,SAAS,EAAE,WAAW,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnF,KAAK,EAAE,WAAW,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChD,UAAU,EAAE,WAAW,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;KACnE,CAAC;IACF,MAAM,KAAK,GAAG;QACZ,SAAS,EAAE,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC;QAC7C,KAAK,EAAE,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC;QACrC,UAAU,EAAE,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,UAAU,CAAC;KAChD,CAAC;IAEF,MAAM,MAAM,GAAW;QACrB,IAAI;QACJ,KAAK;QACL,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,SAAS,EAAE,IAAI,CAAC,SAAS;KAC1B,CAAC;IACF,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IAEnD,OAAO;QACL,IAAI;QACJ,GAAG,EAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM;QAChC,KAAK;QACL,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,WAAW;QACX,SAAS;QACT,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,SAAS,EAAE,IAAI,CAAC,KAAK;QACrB,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,KAAK;QACL,QAAQ;QACR,SAAS,EAAE,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC;QAC1C,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC;QACxB,MAAM;QACN,QAAQ,EAAE,CAAC,MAAM,EAAE,IAAI,GAAG,WAAW,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;KACzE,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,OAAO,CAAC,IAAkB,EAAE,IAAI,GAAsB,MAAM;IAC1E,OAAO,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AACpE,CAAC;AAED;;;;GAIG;AACH,SAAS,oBAAoB,CAAC,IAAY,EAAE,KAAgB;IAC1D,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACtD,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC;YAAE,SAAS;QAC7D,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QACnF,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IACvF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAyBD;;;;;;;GAOG;AACH,SAAS,QAAQ,CAAC,IAAY,EAAE,KAAgB,EAAE,UAAkB;IAClE,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC;IAC9B,MAAM,KAAK,GAA2B,EAAE,CAAC;IACzC,MAAM,MAAM,GAAqB,EAAE,CAAC;IACpC,MAAM,KAAK,GAAY,EAAE,CAAC;IAC1B,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACvH,CAAC;IAED,qEAAqE;IACrE,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,iBAAiB,CAAC,CAAC;QAC7D,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,KAAK,OAAO,CAAC,MAAM,CAAC;QACpD,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,UAAU,GACd,GAAG;YACH,eAAe,CAAC,OAAO,CAAC;YACxB,eAAe,CAAC,OAAO,CAAC,KAAK,IAAI;YACjC,YAAY,CAAC,OAAO,CAAC;YACrB,UAAU,CAAC,OAAO,CAAC,KAAK,IAAI;YAC5B,SAAS,CAAC,OAAO,CAAC,KAAK,IAAI;YAC3B,aAAa,CAAC,OAAO,CAAC;YACtB,CAAC,QAAQ,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QACvD,MAAM,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,CAAC;IAChG,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,CAAS,EAAS,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,UAAU,CAAU,CAAC;IAEtE,sEAAsE;IACtE,4EAA4E;IAC5E,yEAAyE;IACzE,oEAAoE;IACpE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;QACzC,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,UAAU;YAAE,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAE,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3F,CAAC;IAED,+EAA+E;IAE/E,2EAA2E;IAC3E,2EAA2E;IAC3E,0EAA0E;IAC1E,4DAA4D;IAC5D,IAAI,IAAI,GAAgF,IAAI,CAAC;IAE7F,0EAA0E;IAC1E,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAE,MAAc,EAAE,IAAY,EAAsB,EAAE;QAClF,wEAAwE;QACxE,uEAAuE;QACvE,yEAAyE;QACzE,0EAA0E;QAC1E,wEAAwE;QACxE,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;YAAE,OAAO,SAAS,CAAC;QAC/F,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAW,CAAC;QACvC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACjC,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,EAAE,CAAC;YACf,OAAO,EAAE,GAAG,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,QAAQ;gBAAE,EAAE,IAAI,CAAC,CAAC;YAC9D,IAAI,EAAE,GAAG,GAAG,KAAK,MAAM;gBAAE,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;YACxB,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QAC3B,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC;IAEF,kEAAkE;IAClE,IAAI,QAAQ,GAAG,IAAI,CAAC;IAEpB,2DAA2D;IAC3D,MAAM,UAAU,GAAG,CAAC,EAAU,EAAsB,EAAE;QACpD,mEAAmE;QACnE,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YAAE,OAAO,EAAE,GAAG,CAAC,CAAC;QAChD,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,CAAC;YAAE,OAAO,EAAE,GAAG,CAAC,CAAC;QACjD,IAAI,CAAC,QAAQ;YAAE,OAAO,SAAS,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC1C,QAAQ,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC;QACxB,OAAO,QAAQ,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1C,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,CAAC,KAAa,EAAE,GAAW,EAAE,MAAe,EAAQ,EAAE;QACxE,QAAQ,CAAC,IAAI,CAAC;YACZ,KAAK;YACL,GAAG;YACH,wEAAwE;YACxE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACpD,UAAU,EAAE,KAAK,GAAG,CAAC;YACrB,IAAI,EAAE,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI;YAClC,MAAM;SACP,CAAC,CAAC;IACL,CAAC,CAAC;IACF;;;;;OAKG;IACH,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,GAAW,EAAE,IAAY,EAAE,IAAY,EAAU,EAAE;QAC9E,IAAI,EAAE,GAAG,IAAI,CAAC;QACd,OAAO,EAAE,GAAG,GAAG,EAAE,CAAC;YAChB,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAC/B,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,oEAAoE;gBACpE,EAAE,IAAI,CAAC,CAAC;YACV,CAAC;iBAAM,IAAI,EAAE,KAAK,QAAQ,EAAE,CAAC;gBAC3B,IAAI,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;gBACjB,OAAO,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,QAAQ;oBAAE,GAAG,IAAI,CAAC,CAAC;gBAChE,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC5C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,EAAE,GAAG,GAAG,CAAC;gBACX,CAAC;qBAAM,CAAC;oBACN,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;oBACtC,EAAE,GAAG,KAAK,CAAC;gBACb,CAAC;YACH,CAAC;iBAAM,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;gBACvC,MAAM,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;gBAC7B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,WAAW,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;oBAC7B,EAAE,GAAG,KAAK,CAAC;gBACb,CAAC;qBAAM,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;oBACvB,gEAAgE;oBAChE,+DAA+D;oBAC/D,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;oBACpC,OAAO,IAAI,CAAC,MAAM,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACN,EAAE,IAAI,CAAC,CAAC;gBACV,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,EAAE,IAAI,CAAC,CAAC;YACV,CAAC;QACH,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC;IAQF,IAAI,KAAK,GAAiD,IAAI,CAAC;IAC/D,IAAI,GAAG,GAAgB,IAAI,CAAC;IAC5B,IAAI,QAAQ,GAA0B,IAAI,CAAC;IAC3C,IAAI,aAAa,GAAG,IAAI,CAAC;IACzB,6EAA6E;IAC7E,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,GAAG,GAAG,CAAC,CAAC;IAEZ,MAAM,SAAS,GAAG,CAAC,IAAe,EAAE,CAAS,EAAE,IAAY,EAAkB,EAAE;QAC7E,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;QACjJ,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,CAAC,KAAqB,EAAE,CAAS,EAAQ,EAAE;QACxD,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,KAAK,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC,CAAC;IACF,uEAAuE;IACvE,uDAAuD;IACvD,MAAM,WAAW,GAAG,CAAC,KAAqB,EAAE,IAAY,EAAQ,EAAE;QAChE,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC;YAAG,KAAK,CAAC,CAAC,CAA0B,CAAC,IAAI,GAAG,KAAK,CAAC;IAChG,CAAC,CAAC;IAEF,kFAAkF;IAClF,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAQ,EAAE;QACnC,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,CAAC,IAAW,EAAQ,EAAE;YACjC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,YAAY,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;QACpF,CAAC,CAAC;QAEF,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC;YAChB,qEAAqE;YACrE,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,CAAC;YACX,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC9B,OAAO;QACT,CAAC;QAED,MAAM,SAAS,GAAG,KAAK,IAAI,GAAG,CAAC;QAC/B,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACvB,8DAA8D;YAC9D,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;YACpD,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,KAAK,EAAE,CAAC;gBAChC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;gBAC/C,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,YAAY,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBACjG,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC3B,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC/E,SAAS,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;oBAC9B,KAAK,GAAG,IAAI,CAAC;oBACb,GAAG,GAAG,IAAI,CAAC;gBACb,CAAC;gBACD,OAAO;YACT,CAAC;YACD,KAAK,GAAG,IAAI,CAAC;YACb,GAAG,GAAG,IAAI,CAAC;QACb,CAAC;QAED,sEAAsE;QACtE,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,aAAa,EAAE,CAAC;YAClC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAK,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAY,GAAG,KAAK,CAAC,MAAM;gBAAE,KAAK,CAAC,GAAG,EAAE,CAAC;QAC7F,CAAC;QACD,wEAAwE;QACxE,0EAA0E;QAC1E,yCAAyC;QACzC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,aAAa,IAAI,QAAQ,KAAK,IAAI,CAAC,EAAE,CAAC;YACjE,IAAI,QAAQ,KAAK,IAAI;gBAAE,QAAQ,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;;gBAC1D,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,CAAC;YACX,OAAO;QACT,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACtC,OAAO;QACT,CAAC;QACD,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,WAAW,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YACzB,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;QAED,kEAAkE;QAClE,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,KAAK,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC;YAC/E,IAAI,CAAC,IAAI,CAAC,CAAC;YACX,OAAO;QACT,CAAC;QACD,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACvC,IAAI,CAAC,IAAI,CAAC,CAAC;YACX,IAAI,eAAe,CAAC,OAAO,CAAC;gBAAE,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;;gBAC7C,GAAG,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;YACzC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,CAAC;QACX,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,wEAAwE;YACxE,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAK,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAY,GAAG,KAAK,CAAC,MAAM;gBAAE,KAAK,CAAC,GAAG,EAAE,CAAC;YAC3F,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;QAC/C,CAAC;QACD,kDAAkD;QAClD,IAAI,KAAK,CAAC,GAAG;YAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC/E,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,QAAQ,CAAC,CAAC,CAAC,CAAC;QACZ,wEAAwE;QACxE,uCAAuC;QACvC,aAAa,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACnC,CAAC;IACD,IAAI,QAAQ,KAAK,IAAI;QAAE,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAEpD,gBAAgB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAClC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;AAChE,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CAAC,MAAc,EAAE,MAAkB;IACpD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;IACnD,OAAO,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnF,CAAC;AAGD,MAAM,IAAI,GAAU,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACrE,MAAM,IAAI,GAAU,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACpE,MAAM,IAAI,GAAU,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AAEpE,SAAS,MAAM,CACb,CAAS,EACT,KAAa,EACb,GAAW,EACX,YAAoB,EACpB,OAAe,EACf,UAAkB,EAClB,KAAY;IAEZ,OAAO;QACL,IAAI,EAAE,CAAC,GAAG,CAAC;QACX,KAAK;QACL,GAAG;QACH,YAAY;QACZ,OAAO;QACP,MAAM,EAAE,aAAa,CAAC,OAAO,CAAC;QAC9B,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,KAAK,OAAO,CAAC,MAAM;QAC5C,UAAU;QACV,GAAG,KAAK;QACR,OAAO,EAAE,KAAK;KACf,CAAC;AACJ,CAAC;AAED,6EAA6E;AAC7E,SAAS,gBAAgB,CAAC,KAAsC,EAAE,QAAgC;IAChG,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,KAAK;YAAE,SAAS;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzD,mEAAmE;QACnE,2EAA2E;QAC3E,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,IAAK,QAAQ,CAAC,CAAC,CAAiB,CAAC,GAAG,IAAI,IAAI;YAAE,CAAC,IAAI,CAAC,CAAC;QAC/E,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC;IAChE,CAAC;AACH,CAAC","sourcesContent":["/**\n * A structural Markdown scanner.\n *\n * Deliberately not a CommonMark parser: nothing here renders. What it must get\n * exactly right is what is code, what is a comment, and what is neither,\n * because every reader downstream asks that question first. A heading inside\n * a fenced block is not a section, a template hint inside `<!-- -->` is not\n * content, and a link in a code sample is not a reference.\n *\n * The scan works on offsets. One pass over the lines finds front matter, code\n * blocks and raw-text HTML, and inside everything else it finds code spans and\n * comments in a single sweep from left to right, as CommonMark does: whichever\n * of the two opens first wins, so `` `<!--` `` is code that mentions a comment,\n * and a backtick inside a comment is a character. Three masks are built from\n * the result, and headings, list items, links and tables are read from them.\n *\n * Every pass is linear in the text. No search runs to the end of the document\n * once per opener: a code span looks for its closer only to the end of its\n * paragraph and remembers what it saw there, and a comment with no `-->`\n * after it tells every later one that there is none.\n *\n * Loops here that stop at a line's end compare against it, and the character\n * there is the line's terminator, which none of them acts on. A bound moved\n * to read one character further changes no answer; mutation testing reports\n * such mutants as surviving, and they are equivalent. So is a search for `-->`\n * compared as `close <= 0` rather than `close < 0`: it starts past `<!--`.\n */\n\nimport { createLineIndex, inRanges, maskRanges, mergeRanges, splitLines, stripBom, type LineIndex, type Range } from '../text/index.js';\nimport { frontMatterCloses, frontMatterKind } from './frontmatter.js';\nimport { findAtxHeadings, findHeadings } from './headings.js';\nimport type { Layout } from './layout.js';\nimport { findLinks } from './links.js';\nimport { findListItems } from './lists.js';\nimport {\n  atxLevel,\n  fenceCloses,\n  fenceOpen,\n  hasRawTextClose,\n  isRawTextOpen,\n  isThematicBreak,\n  leadIndex,\n  listMarker,\n  measureIndent,\n  opensComment,\n  setextUnderline,\n  stripQuotes,\n  type FenceOpen,\n  type ListMarker,\n} from './syntax.js';\nimport { findTables } from './tables.js';\nimport type { Block, BlockKind, FrontMatterBlock, HtmlComment, MarkdownScan, MaskKind, ScannedLine } from './types.js';\n\nconst BACKTICK = 0x60;\nconst BACKSLASH = 0x5c;\n\n/** Scans a Markdown document. Pure, and linear in the length of the text. */\nexport function scanMarkdown(source: string): MarkdownScan {\n  const text = stripBom(source);\n  const index = createLineIndex(text);\n  const frontMatter = readFrontMatterBlock(text, index);\n  const bodyStart = frontMatter === null ? 0 : frontMatter.bodyStart;\n  const core = scanCore(text, index, frontMatter === null ? 0 : frontMatter.closeLine);\n\n  // Without front matter this range is empty, and merging drops it.\n  const front: Range[] = [{ start: 0, end: bodyStart }];\n  const ranges: Record<MaskKind, Range[]> = {\n    structure: mergeRanges([...front, ...core.blocks, ...core.spans, ...core.comments]),\n    prose: mergeRanges([...front, ...core.comments]),\n    directives: mergeRanges([...front, ...core.blocks, ...core.spans]),\n  };\n  const masks = {\n    structure: maskRanges(text, ranges.structure),\n    prose: maskRanges(text, ranges.prose),\n    directives: maskRanges(text, ranges.directives),\n  };\n\n  const layout: Layout = {\n    text,\n    index,\n    lines: core.lines,\n    blocks: core.blocks,\n    comments: core.comments,\n    structure: masks.structure,\n    prose: masks.prose,\n    covered: core.covered,\n    continues: core.continues,\n  };\n  const atx = findAtxHeadings(layout);\n  const tables = findTables(layout, atx);\n  const headings = findHeadings(layout, atx, tables);\n\n  return {\n    text,\n    bom: source.length - text.length,\n    index,\n    lines: core.lines,\n    frontMatter,\n    bodyStart,\n    blocks: core.blocks,\n    codeSpans: core.spans,\n    comments: core.comments,\n    masks,\n    headings,\n    listItems: findListItems(layout, headings),\n    links: findLinks(layout),\n    tables,\n    isMasked: (offset, mask = 'structure') => inRanges(ranges[mask], offset),\n  };\n}\n\n/**\n * The lines of the text or of one of its masks, without terminators, as\n * `splitLines` gives them: a final terminator leaves a last, empty line.\n * Every view has the same number of lines, each the same length.\n */\nexport function linesOf(scan: MarkdownScan, view: MaskKind | 'text' = 'text'): string[] {\n  return splitLines(view === 'text' ? scan.text : scan.masks[view]);\n}\n\n/**\n * YAML between `---` lines, closed by `---` or `...`, or TOML between `+++`\n * lines. The opening line is the document's first, exactly. An opening line\n * that is never closed opens nothing: it is a thematic break.\n */\nfunction readFrontMatterBlock(text: string, index: LineIndex): FrontMatterBlock | null {\n  const kind = frontMatterKind(index.lineText(1));\n  if (kind === null) return null;\n  for (let line = 2; line <= index.lineCount; line += 1) {\n    if (!frontMatterCloses(index.lineText(line), kind)) continue;\n    const start = index.lineStart(2);\n    const end = index.lineStart(line);\n    const bodyStart = line < index.lineCount ? index.lineStart(line + 1) : text.length;\n    return { kind, raw: text.slice(start, end), start, end, bodyStart, closeLine: line };\n  }\n  return null;\n}\n\ntype Mutable<T> = { -readonly [K in keyof T]: T[K] };\n\ninterface Core {\n  readonly lines: ScannedLine[];\n  readonly blocks: Block[];\n  readonly spans: Range[];\n  readonly comments: HtmlComment[];\n  readonly covered: ReadonlySet<number>;\n  readonly continues: ReadonlySet<number>;\n}\n\n/** What each body line is on its own, before anything around it is known. */\ninterface Shape {\n  readonly contentStart: number;\n  readonly depth: number;\n  readonly indent: number;\n  readonly blank: boolean;\n  /** An ATX heading, which is a paragraph of one line. */\n  readonly atx: boolean;\n  /** Opens a block that ends a paragraph above it. */\n  readonly interrupts: boolean;\n}\n\n/**\n * The block pass, with the inline sweep for code spans and comments run\n * inside it line by line.\n *\n * The two cannot be separate passes. Whether a line opens a fence depends on\n * whether it lies inside a comment, and whether a comment opens depends on\n * whether its `<!--` lies inside a code span.\n */\nfunction scanCore(text: string, index: LineIndex, frontLines: number): Core {\n  const count = index.lineCount;\n  const lines: Mutable<ScannedLine>[] = [];\n  const blocks: Mutable<Block>[] = [];\n  const spans: Range[] = [];\n  const comments: HtmlComment[] = [];\n  const covered = new Set<number>();\n\n  for (let i = 0; i < frontLines; i += 1) {\n    const start = index.lineStart(i + 1);\n    const end = index.lineEnd(i + 1);\n    lines.push(record(i, start, end, start, text.slice(start, end), 0, { frontMatter: true, code: false, html: false }));\n  }\n\n  // One shape too many, for a line past the last, would never be read.\n  const shapes: Shape[] = [];\n  for (let i = frontLines; i < count; i += 1) {\n    const start = index.lineStart(i + 1);\n    const end = index.lineEnd(i + 1);\n    const q = stripQuotes(text, start, Number.POSITIVE_INFINITY);\n    const content = text.slice(q.contentStart, end);\n    const indent = measureIndent(content);\n    const blank = leadIndex(content) === content.length;\n    const atx = atxLevel(content) > 0;\n    const previous = shapes[shapes.length - 1];\n    const interrupts =\n      atx ||\n      isThematicBreak(content) ||\n      setextUnderline(content) !== null ||\n      opensComment(content) ||\n      listMarker(content) !== null ||\n      fenceOpen(content) !== null ||\n      isRawTextOpen(content) ||\n      (previous !== undefined && q.depth > previous.depth);\n    shapes.push({ contentStart: q.contentStart, depth: q.depth, indent, blank, atx, interrupts });\n  }\n  const shapeOf = (i: number): Shape => shapes[i - frontLines] as Shape;\n\n  // A line continues the paragraph above it when it is not blank, opens\n  // nothing of its own, and the line above is not a one-line heading. After a\n  // blank line there is no paragraph to continue, and no search asks. Each\n  // body line's paragraph ends at `stops`, walked from the bottom up.\n  const continues = new Set<number>();\n  const stops = new Map<number, number>();\n  for (let i = count - 1; i >= frontLines; i -= 1) {\n    const shape = shapeOf(i);\n    const above = shapes[i - frontLines - 1];\n    if (above !== undefined && !above.atx && !shape.blank && !shape.interrupts) continues.add(i + 1);\n    stops.set(i, continues.has(i + 2) ? (stops.get(i + 1) as number) : index.lineEnd(i + 1));\n  }\n\n  /* ------------------------------------------------------------ inline sweep */\n\n  // Where the last failed search for a closing backtick run stopped, and the\n  // last run of each length it passed. Openers come in order, so a later one\n  // before that stop lies inside the stretch searched, and closes only if a\n  // run of its length lies after it there, which is a lookup.\n  let seen: { readonly end: number; readonly last: ReadonlyMap<number, number> } | null = null;\n\n  /** Where the span opened by a run ending at `from` closes, if it does. */\n  const closeRun = (from: number, length: number, line: number): number | undefined => {\n    // A run of a length the search never saw - one an escape split in two -\n    // has no closer either. Reading its absence as any number below `from`\n    // gives that answer, and one that is not below it gives it by searching.\n    // No run starts at `from`, which follows one, and an opener at `seen.end`\n    // finds nothing either way: the comparisons are equivalent at equality.\n    if (seen !== null && from < seen.end && (seen.last.get(length) ?? -1) < from) return undefined;\n    const stop = stops.get(line) as number;\n    const last = new Map<number, number>();\n    let at = text.indexOf('`', from);\n    while (at >= 0 && at < stop) {\n      const run = at;\n      while (at < stop && text.charCodeAt(at) === BACKTICK) at += 1;\n      if (at - run === length) return at;\n      last.set(at - run, run);\n      at = text.indexOf('`', at);\n    }\n    seen = { end: stop, last };\n    return undefined;\n  };\n\n  // Once one `<!--` has no `-->` after it, no later one has either.\n  let closable = true;\n\n  /** Where the comment opened at `at` closes, if it does. */\n  const commentEnd = (at: number): number | undefined => {\n    // CommonMark 0.31: `<!-->` and `<!--->` are whole, empty comments.\n    if (text.startsWith('<!-->', at)) return at + 5;\n    if (text.startsWith('<!--->', at)) return at + 6;\n    if (!closable) return undefined;\n    const close = text.indexOf('-->', at + 4);\n    closable = close !== -1;\n    return closable ? close + 3 : undefined;\n  };\n\n  const pushComment = (start: number, end: number, closed: boolean): void => {\n    comments.push({\n      start,\n      end,\n      // An empty comment's `-->` overlaps its `<!--`, and the slice is empty.\n      inner: text.slice(start + 4, closed ? end - 3 : end),\n      innerStart: start + 4,\n      line: index.positionAt(start).line,\n      closed,\n    });\n  };\n  /**\n   * Sweeps one line from `from`, returning where the next line's sweep may\n   * begin: past a span or comment that runs onto a later line, or the line's\n   * end. `lead` is the offset at which a `<!--` would open the line, or the\n   * end of the line when none can: a sweep never stops there.\n   */\n  const sweep = (from: number, end: number, line: number, lead: number): number => {\n    let at = from;\n    while (at < end) {\n      const ch = text.charCodeAt(at);\n      if (ch === BACKSLASH) {\n        // An escaped backtick opens no span, and an escaped `<` no comment.\n        at += 2;\n      } else if (ch === BACKTICK) {\n        let run = at + 1;\n        while (run < end && text.charCodeAt(run) === BACKTICK) run += 1;\n        const close = closeRun(run, run - at, line);\n        if (close === undefined) {\n          at = run;\n        } else {\n          spans.push({ start: at, end: close });\n          at = close;\n        }\n      } else if (text.startsWith('<!--', at)) {\n        const close = commentEnd(at);\n        if (close !== undefined) {\n          pushComment(at, close, true);\n          at = close;\n        } else if (at === lead) {\n          // CommonMark's HTML block: a comment opening a line runs to its\n          // `-->`, and one never closed runs to the end of the document.\n          pushComment(at, text.length, false);\n          return text.length;\n        } else {\n          at += 4;\n        }\n      } else {\n        at += 1;\n      }\n    }\n    return at;\n  };\n\n  /* ------------------------------------------------------------- block pass */\n\n  interface Open {\n    readonly block: Mutable<Block>;\n    readonly depth: number;\n  }\n  let fence: (Open & { readonly open: FenceOpen }) | null = null;\n  let raw: Open | null = null;\n  let indented: Mutable<Block> | null = null;\n  let previousBlank = true;\n  // The content column of each list item open around the line, innermost last.\n  const items: number[] = [];\n  let pos = 0;\n\n  const openBlock = (kind: BlockKind, i: number, info: string): Mutable<Block> => {\n    const block = { kind, start: index.lineStart(i + 1), end: index.lineEnd(i + 1), line: i + 1, endLine: i + 1, info, closed: kind === 'indented' };\n    blocks.push(block);\n    return block;\n  };\n  const extend = (block: Mutable<Block>, i: number): void => {\n    block.end = index.lineEnd(i + 1);\n    block.endLine = i + 1;\n  };\n  // Blank lines after an indented block were marked as code in case more\n  // code followed; the block ends at its last code line.\n  const endIndented = (block: Mutable<Block>, next: number): void => {\n    for (let i = block.endLine; i < next; i += 1) (lines[i] as Mutable<ScannedLine>).code = false;\n  };\n\n  /** Classifies one line and sweeps it; the caller records whether it was blank. */\n  const scanLine = (i: number): void => {\n    const start = index.lineStart(i + 1);\n    const end = index.lineEnd(i + 1);\n    const shape = shapeOf(i);\n    const content = text.slice(shape.contentStart, end);\n    const push = (kind: Kinds): void => {\n      lines.push(record(i, start, end, shape.contentStart, content, shape.depth, kind));\n    };\n\n    if (pos > start) {\n      // Inside a comment or span opened above: nothing opens a block here.\n      covered.add(i + 1);\n      push(NONE);\n      pos = sweep(pos, end, i, end);\n      return;\n    }\n\n    const container = fence ?? raw;\n    if (container !== null) {\n      // A fenced block or raw-text block ends with its block quote.\n      const q = stripQuotes(text, start, container.depth);\n      if (q.depth === container.depth) {\n        const inside = text.slice(q.contentStart, end);\n        lines.push(record(i, start, end, q.contentStart, inside, q.depth, fence === null ? HTML : CODE));\n        extend(container.block, i);\n        if (fence !== null ? fenceCloses(inside, fence.open) : hasRawTextClose(inside)) {\n          container.block.closed = true;\n          fence = null;\n          raw = null;\n        }\n        return;\n      }\n      fence = null;\n      raw = null;\n    }\n\n    // After a blank line, a line left of an item's content is outside it.\n    if (!shape.blank && previousBlank) {\n      while (items.length > 0 && (items[items.length - 1] as number) > shape.indent) items.pop();\n    }\n    // Indented code: four columns past the item the line is in, or past the\n    // margin outside a list, and never interrupting a paragraph. Four columns\n    // inside an item are its text, not code.\n    const margin = items[items.length - 1] ?? 0;\n    const deep = shape.indent >= margin + 4;\n    if (!shape.blank && deep && (previousBlank || indented !== null)) {\n      if (indented === null) indented = openBlock('indented', i, '');\n      else extend(indented, i);\n      push(CODE);\n      return;\n    }\n    if (shape.blank) {\n      push(indented === null ? NONE : CODE);\n      return;\n    }\n    if (indented !== null) {\n      endIndented(indented, i);\n      indented = null;\n    }\n\n    // A fence as deep as indented code continues a paragraph instead.\n    const open = deep ? null : fenceOpen(content);\n    if (open !== null) {\n      fence = { block: openBlock('fenced', i, open.info), depth: shape.depth, open };\n      push(CODE);\n      return;\n    }\n    if (isRawTextOpen(content)) {\n      const block = openBlock('html', i, '');\n      push(HTML);\n      if (hasRawTextClose(content)) block.closed = true;\n      else raw = { block, depth: shape.depth };\n      return;\n    }\n\n    push(NONE);\n    const marker = listMarker(content);\n    if (marker !== null) {\n      // A marker left of an item's content starts a sibling or an outer item.\n      while (items.length > 0 && (items[items.length - 1] as number) > shape.indent) items.pop();\n      items.push(itemColumn(shape.indent, marker));\n    }\n    // A heading ends a list whatever its indentation.\n    if (shape.atx) items.length = 0;\n    const lead = shape.indent <= 3 ? shape.contentStart + leadIndex(content) : end;\n    pos = sweep(shape.contentStart, end, i, lead);\n  };\n\n  for (let i = frontLines; i < count; i += 1) {\n    scanLine(i);\n    // Whether the line was blank to look at, whatever it was classified as:\n    // indented code starts only after one.\n    previousBlank = shapeOf(i).blank;\n  }\n  if (indented !== null) endIndented(indented, count);\n\n  markCommentLines(lines, comments);\n  return { lines, blocks, spans, comments, covered, continues };\n}\n\n/**\n * The column an item's text starts at: past its marker and the one to four\n * spaces after it. With none, or five or more, the text starts one column\n * past the marker, and anything further is indented code.\n */\nfunction itemColumn(indent: number, marker: ListMarker): number {\n  const spaces = marker.width - marker.marker.length;\n  return indent + marker.marker.length + (spaces >= 1 && spaces <= 4 ? spaces : 1);\n}\n\ntype Kinds = Pick<ScannedLine, 'frontMatter' | 'code' | 'html'>;\nconst NONE: Kinds = { frontMatter: false, code: false, html: false };\nconst CODE: Kinds = { frontMatter: false, code: true, html: false };\nconst HTML: Kinds = { frontMatter: false, code: false, html: true };\n\nfunction record(\n  i: number,\n  start: number,\n  end: number,\n  contentStart: number,\n  content: string,\n  quoteDepth: number,\n  kinds: Kinds,\n): Mutable<ScannedLine> {\n  return {\n    line: i + 1,\n    start,\n    end,\n    contentStart,\n    content,\n    indent: measureIndent(content),\n    blank: leadIndex(content) === content.length,\n    quoteDepth,\n    ...kinds,\n    comment: false,\n  };\n}\n\n/** Marks each line whose first non-blank character lies inside a comment. */\nfunction markCommentLines(lines: readonly Mutable<ScannedLine>[], comments: readonly HtmlComment[]): void {\n  let c = 0;\n  for (const line of lines) {\n    if (line.blank) continue;\n    const lead = line.contentStart + leadIndex(line.content);\n    // No comment ends exactly at a line's first non-blank character: a\n    // comment ends in `>`, so one that ends before it ends on an earlier line.\n    while (c < comments.length && (comments[c] as HtmlComment).end <= lead) c += 1;\n    const comment = comments[c];\n    line.comment = comment !== undefined && comment.start <= lead;\n  }\n}\n"]}

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

@@ -0,0 +1,75 @@
+/**
+ * Recognisers for what one line of Markdown opens.
+ *
+ * Each takes a line's content - after any block-quote markers, without its
+ * terminator - and answers in time linear in the line. They are written as
+ * loops where a regular expression would have to backtrack: a line of forty
+ * thousand spaces is a document someone can commit.
+ */
+/** Columns of leading whitespace, a tab reaching the next multiple of four. */
+export declare function measureIndent(content: string): number;
+/** Columns of whitespace from an offset, stopping at the first other character or at `to`. */
+export declare function measureIndentAt(text: string, from: number, to: number): number;
+/** Index of the first character that is not a space or a tab; the length when there is none. */
+export declare function leadIndex(content: string): number;
+/**
+ * Takes up to `maxDepth` block-quote markers off the line starting at
+ * `start`: up to three spaces, a `>`, and one optional space, as many times as
+ * they repeat. The line ends at a terminator or at the end of the text, and
+ * neither is a space or a `>`, so nothing here reads past it.
+ */
+export declare function stripQuotes(text: string, start: number, maxDepth: number): {
+    readonly contentStart: number;
+    readonly depth: number;
+};
+export interface FenceOpen {
+    /** `` ` `` or `~`. */
+    readonly char: string;
+    readonly length: number;
+    /** Columns before the fence. */
+    readonly indent: number;
+    readonly info: string;
+}
+/**
+ * A code fence opening the line, at any indentation: a fence inside a list
+ * item is indented with the item.
+ */
+export declare function fenceOpen(content: string): FenceOpen | null;
+/**
+ * Whether a line closes an open fence: the same character, at least as many
+ * of it, nothing but whitespace after, and no more than three columns deeper
+ * than the opening fence.
+ */
+export declare function fenceCloses(content: string, fence: FenceOpen): boolean;
+/** The level of an ATX heading opening the line, or 0. */
+export declare function atxLevel(content: string): number;
+/** Three or more of one of `*`, `-` or `_`, with nothing but spaces and tabs between. */
+export declare function isThematicBreak(content: string): boolean;
+/** `=` or `-` for a line that could underline a setext heading, else `null`. */
+export declare function setextUnderline(content: string): '=' | '-' | null;
+export interface ListMarker {
+    /** Characters of whitespace before the marker. */
+    readonly offset: number;
+    readonly marker: string;
+    /** Characters from the marker's start to the item's text. */
+    readonly width: number;
+}
+/**
+ * A list marker opening the line, at any indentation. A thematic break that
+ * could also be read as one (`- - -`) is a thematic break.
+ */
+export declare function listMarker(content: string): ListMarker | null;
+/**
+ * `<script>`, `<pre>`, `<style>` or `<textarea>` opening the line.
+ *
+ * These four are the HTML elements whose content CommonMark does not read as
+ * Markdown. A page explaining a directive puts an example inside one, and the
+ * example must not be read as the directive. `<div>` and `<details>` are not
+ * on the list: their content is Markdown, and a decision written inside a
+ * collapsed section is still a decision.
+ */
+export declare function isRawTextOpen(content: string): boolean;
+/** Whether a line holds the close tag of any of the four raw-text elements. */
+export declare function hasRawTextClose(content: string): boolean;
+/** `<!--` opening the line after up to three spaces. */
+export declare function opensComment(content: string): boolean;