@descent-vtt/spec-graph 0.7.0 → 0.9.0

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

@@ -0,0 +1,199 @@
+/**
+ * Headings, their GitHub anchors, and the sections they open.
+ *
+ * A heading is found in the structure mask, so one written in a code sample
+ * or a comment is not one, and its text is read from the prose mask, so a
+ * code span in it is kept and a comment after it is not.
+ */
+import { isMarkdown, isSpaceOrTab, visibleLead } from './layout.js';
+import { atxLevel, isThematicBreak, leadIndex, listMarker, setextUnderline } from './syntax.js';
+/**
+ * GitHub's slug of a heading's text: lower case, punctuation dropped, every
+ * whitespace character a hyphen.
+ *
+ * spec-graph's slug, with two of its steps taken out because a later step
+ * did their work: it dropped Markdown's punctuation and then all punctuation,
+ * and trimmed before and after. What remains gives the same slug for every
+ * text. It drops `_`, which GitHub keeps.
+ */
+export function slugify(text) {
+    return (text
+        .toLowerCase()
+        .replace(/[^\p{L}\p{N}\s-]/gu, '')
+        .trim()
+        // GitHub hyphenates every whitespace character, so a run of two spaces
+        // left behind by stripped punctuation becomes two hyphens, not one.
+        .replace(/\s/g, '-'));
+}
+/**
+ * ATX headings: `#` to `######` opening a line, after at most three spaces.
+ *
+ * Only a line whose first character is visible in the structure mask is read,
+ * and the mask blanks every line of front matter, code and raw-text HTML.
+ */
+export function findAtxHeadings(layout) {
+    const out = [];
+    const strip = commentStripper(layout);
+    for (const line of layout.lines) {
+        const level = atxLevel(line.content);
+        if (level === 0 || !visibleLead(layout, line))
+            continue;
+        const opened = line.contentStart + leadIndex(line.content) + level;
+        const [textStart, textEnd] = atxText(layout.prose, opened, line.end);
+        out.push(heading('atx', level, strip(textStart, textEnd), textStart, textEnd, line, line));
+    }
+    return out;
+}
+/**
+ * The text of an ATX heading: trimmed, without a closing sequence. A closing
+ * run of `#` counts only after a space or a tab, so `# C#` is about C#. The
+ * character at `to` ends the line, and is not a space.
+ */
+function atxText(prose, from, to) {
+    let start = from;
+    while (isSpaceOrTab(prose, start))
+        start += 1;
+    let end = to;
+    while (end > start && isSpaceOrTab(prose, end - 1))
+        end -= 1;
+    let hashes = end;
+    while (hashes > start && prose.charCodeAt(hashes - 1) === 35)
+        hashes -= 1;
+    // Before a closing run there is the space it needs, or the space after the
+    // opening run when the heading is nothing else.
+    if (isSpaceOrTab(prose, hashes - 1)) {
+        end = hashes;
+        while (end > start && isSpaceOrTab(prose, end - 1))
+            end -= 1;
+    }
+    return [start, end];
+}
+/**
+ * Every heading in order, ATX and setext, with GitHub's anchors.
+ *
+ * A setext heading is a paragraph line underlined with `=` or `-`. The line
+ * above the underline must be one a paragraph can hold: not a heading, a list
+ * item, a thematic break, a table row, blank, or indented four columns.
+ * Otherwise `---` is a thematic break, and a table or a list followed by one
+ * would gain a heading nobody wrote.
+ */
+export function findHeadings(layout, atx, tables) {
+    const { lines } = layout;
+    const taken = new Set();
+    for (const h of atx)
+        taken.add(h.line);
+    for (const table of tables)
+        for (let line = table.line; line <= table.endLine; line += 1)
+            taken.add(line);
+    const setext = [];
+    const strip = commentStripper(layout);
+    for (let i = 0; i + 1 < lines.length; i += 1) {
+        const above = lines[i];
+        const under = lines[i + 1];
+        if (taken.has(above.line) || !paragraphLine(layout, above))
+            continue;
+        if (!isMarkdown(under) || under.quoteDepth !== above.quoteDepth)
+            continue;
+        const mark = setextUnderline(under.content);
+        if (mark === null || !visibleLead(layout, under))
+            continue;
+        let textStart = above.contentStart;
+        while (isSpaceOrTab(layout.prose, textStart))
+            textStart += 1;
+        let textEnd = above.end;
+        while (isSpaceOrTab(layout.prose, textEnd - 1))
+            textEnd -= 1;
+        setext.push(heading('setext', mark === '=' ? 1 : 2, strip(textStart, textEnd), textStart, textEnd, above, under));
+        // The underline is part of this heading, not the text of the next.
+        i += 1;
+    }
+    const all = [...atx, ...setext].sort((a, b) => a.line - b.line);
+    const occurrences = new Map();
+    return all.map((h) => ({ ...h, anchor: anchorOf(occurrences, h.slug) }));
+}
+/** A line that can be the text of a setext heading. */
+function paragraphLine(layout, line) {
+    if (!isMarkdown(line) || line.blank || line.comment || line.indent >= 4)
+        return false;
+    return !(visibleLead(layout, line) && (listMarker(line.content) !== null || isThematicBreak(line.content)));
+}
+/**
+ * GitHub's anchor for a slug: the slug itself the first time, then with `-1`,
+ * `-2` and so on, skipping any suffixed form a heading already took.
+ */
+function anchorOf(occurrences, slug) {
+    let anchor = slug;
+    while (occurrences.has(anchor)) {
+        const count = occurrences.get(slug) + 1;
+        occurrences.set(slug, count);
+        anchor = `${slug}-${count}`;
+    }
+    occurrences.set(anchor, 0);
+    return anchor;
+}
+function heading(form, level, text, textStart, textEnd, first, last) {
+    return {
+        form,
+        level,
+        text,
+        slug: slugify(text),
+        start: first.contentStart,
+        end: last.end,
+        textStart,
+        textEnd,
+        line: first.line,
+        endLine: last.line,
+    };
+}
+/**
+ * The text between two offsets with the comments inside it taken out, as a
+ * renderer shows it. Called with increasing offsets, so it walks the comments
+ * once.
+ */
+function commentStripper(layout) {
+    const { comments, text } = layout;
+    let c = 0;
+    return (start, end) => {
+        let out = '';
+        for (let at = start; at < end; at += 1) {
+            while (c < comments.length && comments[c].end <= at)
+                c += 1;
+            const comment = comments[c];
+            if (comment === undefined || comment.start > at)
+                out += text.charAt(at);
+        }
+        return out;
+    };
+}
+/**
+ * Each heading of `level` or deeper with everything under it, up to the next
+ * heading at its level or above.
+ */
+export function sectionsOf(scan, level = 1) {
+    const { headings, index, text } = scan;
+    const out = [];
+    for (let h = 0; h < headings.length; h += 1) {
+        const heading = headings[h];
+        if (heading.level < level)
+            continue;
+        let next;
+        for (let k = h + 1; k < headings.length && next === undefined; k += 1) {
+            const candidate = headings[k];
+            if (candidate.level <= heading.level)
+                next = candidate;
+        }
+        out.push({
+            heading,
+            start: index.lineStart(heading.line),
+            bodyStart: heading.endLine < index.lineCount ? index.lineStart(heading.endLine + 1) : text.length,
+            end: next === undefined ? text.length : index.lineStart(next.line),
+            endLine: next === undefined ? index.lineCount + 1 : next.line,
+        });
+    }
+    return out;
+}
+/** The first level-one heading, which is what a reader takes as the title. */
+export function titleOf(scan) {
+    return scan.headings.find((h) => h.level === 1);
+}
+//# sourceMappingURL=headings.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"headings.js","sourceRoot":"","sources":["../../../../src/vendor/spec-core/markdown/headings.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,EAAe,MAAM,aAAa,CAAC;AACjF,OAAO,EAAE,QAAQ,EAAE,eAAe,EAAE,SAAS,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAGhG;;;;;;;;GAQG;AACH,MAAM,UAAU,OAAO,CAAC,IAAY;IAClC,OAAO,CACL,IAAI;SACD,WAAW,EAAE;SACb,OAAO,CAAC,oBAAoB,EAAE,EAAE,CAAC;SACjC,IAAI,EAAE;QACP,uEAAuE;QACvE,oEAAoE;SACnE,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CACvB,CAAC;AACJ,CAAC;AAKD;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,MAAc;IAC5C,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC;YAAE,SAAS;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC;QACnE,MAAM,CAAC,SAAS,EAAE,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACrE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAC7F,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,OAAO,CAAC,KAAa,EAAE,IAAY,EAAE,EAAU;IACtD,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,OAAO,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC;QAAE,KAAK,IAAI,CAAC,CAAC;IAC9C,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,OAAO,GAAG,GAAG,KAAK,IAAI,YAAY,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC;QAAE,GAAG,IAAI,CAAC,CAAC;IAC7D,IAAI,MAAM,GAAG,GAAG,CAAC;IACjB,OAAO,MAAM,GAAG,KAAK,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE;QAAE,MAAM,IAAI,CAAC,CAAC;IAC1E,2EAA2E;IAC3E,gDAAgD;IAChD,IAAI,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;QACpC,GAAG,GAAG,MAAM,CAAC;QACb,OAAO,GAAG,GAAG,KAAK,IAAI,YAAY,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC;YAAE,GAAG,IAAI,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AACtB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CAAC,MAAc,EAAE,GAA0B,EAAE,MAAwB;IAC/F,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IACzB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,GAAG;QAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACvC,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,KAAK,IAAI,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,IAAI,KAAK,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAE1G,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAgB,CAAC;QACtC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAgB,CAAC;QAC1C,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC;YAAE,SAAS;QACrE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU;YAAE,SAAS;QAC1E,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC;YAAE,SAAS;QAC3D,IAAI,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC;QACnC,OAAO,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC;YAAE,SAAS,IAAI,CAAC,CAAC;QAC7D,IAAI,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC;QACxB,OAAO,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,GAAG,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,CAAC;QAC7D,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAClH,mEAAmE;QACnE,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IAED,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAChE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,uDAAuD;AACvD,SAAS,aAAa,CAAC,MAAc,EAAE,IAAiB;IACtD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACtF,OAAO,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,IAAI,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AAC9G,CAAC;AAED;;;GAGG;AACH,SAAS,QAAQ,CAAC,WAAgC,EAAE,IAAY;IAC9D,IAAI,MAAM,GAAG,IAAI,CAAC;IAClB,OAAO,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAY,GAAG,CAAC,CAAC;QACpD,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC7B,MAAM,GAAG,GAAG,IAAI,IAAI,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC3B,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,OAAO,CACd,IAAiB,EACjB,KAAa,EACb,IAAY,EACZ,SAAiB,EACjB,OAAe,EACf,KAAkB,EAClB,IAAiB;IAEjB,OAAO;QACL,IAAI;QACJ,KAAK;QACL,IAAI;QACJ,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC;QACnB,KAAK,EAAE,KAAK,CAAC,YAAY;QACzB,GAAG,EAAE,IAAI,CAAC,GAAG;QACb,SAAS;QACT,OAAO;QACP,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,OAAO,EAAE,IAAI,CAAC,IAAI;KACnB,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,MAAc;IACrC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;IAClC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;QACpB,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,KAAK,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,GAAG,GAAG,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACvC,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,IAAK,QAAQ,CAAC,CAAC,CAAiB,CAAC,GAAG,IAAI,EAAE;gBAAE,CAAC,IAAI,CAAC,CAAC;YAC7E,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,GAAG,EAAE;gBAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,IAAkB,EAAE,KAAK,GAAG,CAAC;IACtD,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;IACvC,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5C,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAY,CAAC;QACvC,IAAI,OAAO,CAAC,KAAK,GAAG,KAAK;YAAE,SAAS;QACpC,IAAI,IAAyB,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACtE,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAY,CAAC;YACzC,IAAI,SAAS,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK;gBAAE,IAAI,GAAG,SAAS,CAAC;QACzD,CAAC;QACD,GAAG,CAAC,IAAI,CAAC;YACP,OAAO;YACP,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC;YACpC,SAAS,EAAE,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM;YACjG,GAAG,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;YAClE,OAAO,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI;SAC9D,CAAC,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,OAAO,CAAC,IAAkB;IACxC,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;AAClD,CAAC","sourcesContent":["/**\n * Headings, their GitHub anchors, and the sections they open.\n *\n * A heading is found in the structure mask, so one written in a code sample\n * or a comment is not one, and its text is read from the prose mask, so a\n * code span in it is kept and a comment after it is not.\n */\n\nimport { isMarkdown, isSpaceOrTab, visibleLead, type Layout } from './layout.js';\nimport { atxLevel, isThematicBreak, leadIndex, listMarker, setextUnderline } from './syntax.js';\nimport type { Heading, HeadingForm, HtmlComment, MarkdownScan, ScannedLine, Section, Table } from './types.js';\n\n/**\n * GitHub's slug of a heading's text: lower case, punctuation dropped, every\n * whitespace character a hyphen.\n *\n * spec-graph's slug, with two of its steps taken out because a later step\n * did their work: it dropped Markdown's punctuation and then all punctuation,\n * and trimmed before and after. What remains gives the same slug for every\n * text. It drops `_`, which GitHub keeps.\n */\nexport function slugify(text: string): string {\n  return (\n    text\n      .toLowerCase()\n      .replace(/[^\\p{L}\\p{N}\\s-]/gu, '')\n      .trim()\n      // GitHub hyphenates every whitespace character, so a run of two spaces\n      // left behind by stripped punctuation becomes two hyphens, not one.\n      .replace(/\\s/g, '-')\n  );\n}\n\n/** A heading before GitHub's anchors are counted, which needs every heading. */\nexport type Unanchored = Omit<Heading, 'anchor'>;\n\n/**\n * ATX headings: `#` to `######` opening a line, after at most three spaces.\n *\n * Only a line whose first character is visible in the structure mask is read,\n * and the mask blanks every line of front matter, code and raw-text HTML.\n */\nexport function findAtxHeadings(layout: Layout): Unanchored[] {\n  const out: Unanchored[] = [];\n  const strip = commentStripper(layout);\n  for (const line of layout.lines) {\n    const level = atxLevel(line.content);\n    if (level === 0 || !visibleLead(layout, line)) continue;\n    const opened = line.contentStart + leadIndex(line.content) + level;\n    const [textStart, textEnd] = atxText(layout.prose, opened, line.end);\n    out.push(heading('atx', level, strip(textStart, textEnd), textStart, textEnd, line, line));\n  }\n  return out;\n}\n\n/**\n * The text of an ATX heading: trimmed, without a closing sequence. A closing\n * run of `#` counts only after a space or a tab, so `# C#` is about C#. The\n * character at `to` ends the line, and is not a space.\n */\nfunction atxText(prose: string, from: number, to: number): [number, number] {\n  let start = from;\n  while (isSpaceOrTab(prose, start)) start += 1;\n  let end = to;\n  while (end > start && isSpaceOrTab(prose, end - 1)) end -= 1;\n  let hashes = end;\n  while (hashes > start && prose.charCodeAt(hashes - 1) === 35) hashes -= 1;\n  // Before a closing run there is the space it needs, or the space after the\n  // opening run when the heading is nothing else.\n  if (isSpaceOrTab(prose, hashes - 1)) {\n    end = hashes;\n    while (end > start && isSpaceOrTab(prose, end - 1)) end -= 1;\n  }\n  return [start, end];\n}\n\n/**\n * Every heading in order, ATX and setext, with GitHub's anchors.\n *\n * A setext heading is a paragraph line underlined with `=` or `-`. The line\n * above the underline must be one a paragraph can hold: not a heading, a list\n * item, a thematic break, a table row, blank, or indented four columns.\n * Otherwise `---` is a thematic break, and a table or a list followed by one\n * would gain a heading nobody wrote.\n */\nexport function findHeadings(layout: Layout, atx: readonly Unanchored[], tables: readonly Table[]): Heading[] {\n  const { lines } = layout;\n  const taken = new Set<number>();\n  for (const h of atx) taken.add(h.line);\n  for (const table of tables) for (let line = table.line; line <= table.endLine; line += 1) taken.add(line);\n\n  const setext: Unanchored[] = [];\n  const strip = commentStripper(layout);\n  for (let i = 0; i + 1 < lines.length; i += 1) {\n    const above = lines[i] as ScannedLine;\n    const under = lines[i + 1] as ScannedLine;\n    if (taken.has(above.line) || !paragraphLine(layout, above)) continue;\n    if (!isMarkdown(under) || under.quoteDepth !== above.quoteDepth) continue;\n    const mark = setextUnderline(under.content);\n    if (mark === null || !visibleLead(layout, under)) continue;\n    let textStart = above.contentStart;\n    while (isSpaceOrTab(layout.prose, textStart)) textStart += 1;\n    let textEnd = above.end;\n    while (isSpaceOrTab(layout.prose, textEnd - 1)) textEnd -= 1;\n    setext.push(heading('setext', mark === '=' ? 1 : 2, strip(textStart, textEnd), textStart, textEnd, above, under));\n    // The underline is part of this heading, not the text of the next.\n    i += 1;\n  }\n\n  const all = [...atx, ...setext].sort((a, b) => a.line - b.line);\n  const occurrences = new Map<string, number>();\n  return all.map((h) => ({ ...h, anchor: anchorOf(occurrences, h.slug) }));\n}\n\n/** A line that can be the text of a setext heading. */\nfunction paragraphLine(layout: Layout, line: ScannedLine): boolean {\n  if (!isMarkdown(line) || line.blank || line.comment || line.indent >= 4) return false;\n  return !(visibleLead(layout, line) && (listMarker(line.content) !== null || isThematicBreak(line.content)));\n}\n\n/**\n * GitHub's anchor for a slug: the slug itself the first time, then with `-1`,\n * `-2` and so on, skipping any suffixed form a heading already took.\n */\nfunction anchorOf(occurrences: Map<string, number>, slug: string): string {\n  let anchor = slug;\n  while (occurrences.has(anchor)) {\n    const count = (occurrences.get(slug) as number) + 1;\n    occurrences.set(slug, count);\n    anchor = `${slug}-${count}`;\n  }\n  occurrences.set(anchor, 0);\n  return anchor;\n}\n\nfunction heading(\n  form: HeadingForm,\n  level: number,\n  text: string,\n  textStart: number,\n  textEnd: number,\n  first: ScannedLine,\n  last: ScannedLine,\n): Unanchored {\n  return {\n    form,\n    level,\n    text,\n    slug: slugify(text),\n    start: first.contentStart,\n    end: last.end,\n    textStart,\n    textEnd,\n    line: first.line,\n    endLine: last.line,\n  };\n}\n\n/**\n * The text between two offsets with the comments inside it taken out, as a\n * renderer shows it. Called with increasing offsets, so it walks the comments\n * once.\n */\nfunction commentStripper(layout: Layout): (start: number, end: number) => string {\n  const { comments, text } = layout;\n  let c = 0;\n  return (start, end) => {\n    let out = '';\n    for (let at = start; at < end; at += 1) {\n      while (c < comments.length && (comments[c] as HtmlComment).end <= at) c += 1;\n      const comment = comments[c];\n      if (comment === undefined || comment.start > at) out += text.charAt(at);\n    }\n    return out;\n  };\n}\n\n/**\n * Each heading of `level` or deeper with everything under it, up to the next\n * heading at its level or above.\n */\nexport function sectionsOf(scan: MarkdownScan, level = 1): Section[] {\n  const { headings, index, text } = scan;\n  const out: Section[] = [];\n  for (let h = 0; h < headings.length; h += 1) {\n    const heading = headings[h] as Heading;\n    if (heading.level < level) continue;\n    let next: Heading | undefined;\n    for (let k = h + 1; k < headings.length && next === undefined; k += 1) {\n      const candidate = headings[k] as Heading;\n      if (candidate.level <= heading.level) next = candidate;\n    }\n    out.push({\n      heading,\n      start: index.lineStart(heading.line),\n      bodyStart: heading.endLine < index.lineCount ? index.lineStart(heading.endLine + 1) : text.length,\n      end: next === undefined ? text.length : index.lineStart(next.line),\n      endLine: next === undefined ? index.lineCount + 1 : next.line,\n    });\n  }\n  return out;\n}\n\n/** The first level-one heading, which is what a reader takes as the title. */\nexport function titleOf(scan: MarkdownScan): Heading | undefined {\n  return scan.headings.find((h) => h.level === 1);\n}\n"]}

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

@@ -0,0 +1,5 @@
+export { linesOf, scanMarkdown } from './scan.js';
+export { sectionsOf, slugify, titleOf } from './headings.js';
+export { findEntry, frontMatterCloses, frontMatterKind, isNull, keyName, parseInline, readFrontMatter, removeEntry, renderScalar, setEntry, } from './frontmatter.js';
+export type { FrontMatter, FrontMatterEntry, FrontMatterProblem, ReadOptions, YamlScalar, YamlValue, } from './frontmatter.js';
+export type { Block, BlockKind, FrontMatterBlock, FrontMatterKind, Heading, HeadingForm, HtmlComment, Link, LinkForm, ListItem, MarkdownScan, MaskKind, Masks, ScannedLine, Section, Table, TableCell, TableRow, } from './types.js';

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

@@ -0,0 +1,4 @@
+export { linesOf, scanMarkdown } from './scan.js';
+export { sectionsOf, slugify, titleOf } from './headings.js';
+export { findEntry, frontMatterCloses, frontMatterKind, isNull, keyName, parseInline, readFrontMatter, removeEntry, renderScalar, setEntry, } from './frontmatter.js';
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/vendor/spec-core/markdown/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAClD,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAC7D,OAAO,EACL,SAAS,EACT,iBAAiB,EACjB,eAAe,EACf,MAAM,EACN,OAAO,EACP,WAAW,EACX,eAAe,EACf,WAAW,EACX,YAAY,EACZ,QAAQ,GACT,MAAM,kBAAkB,CAAC","sourcesContent":["export { linesOf, scanMarkdown } from './scan.js';\nexport { sectionsOf, slugify, titleOf } from './headings.js';\nexport {\n  findEntry,\n  frontMatterCloses,\n  frontMatterKind,\n  isNull,\n  keyName,\n  parseInline,\n  readFrontMatter,\n  removeEntry,\n  renderScalar,\n  setEntry,\n} from './frontmatter.js';\nexport type {\n  FrontMatter,\n  FrontMatterEntry,\n  FrontMatterProblem,\n  ReadOptions,\n  YamlScalar,\n  YamlValue,\n} from './frontmatter.js';\nexport type {\n  Block,\n  BlockKind,\n  FrontMatterBlock,\n  FrontMatterKind,\n  Heading,\n  HeadingForm,\n  HtmlComment,\n  Link,\n  LinkForm,\n  ListItem,\n  MarkdownScan,\n  MaskKind,\n  Masks,\n  ScannedLine,\n  Section,\n  Table,\n  TableCell,\n  TableRow,\n} from './types.js';\n"]}

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

@@ -0,0 +1,39 @@
+/**
+ * What the readers of headings, list items, links and tables work from: the
+ * lines as the block pass classified them, and the masks.
+ */
+import type { LineIndex } from '../text/index.js';
+import type { Block, HtmlComment, ScannedLine } from './types.js';
+export interface Layout {
+    readonly text: string;
+    readonly index: LineIndex;
+    readonly lines: readonly ScannedLine[];
+    readonly blocks: readonly Block[];
+    readonly comments: readonly HtmlComment[];
+    readonly structure: string;
+    readonly prose: string;
+    /**
+     * The lines, by number, that start inside a code span or comment opened on
+     * an earlier line, so nothing on them opens a block.
+     */
+    readonly covered: ReadonlySet<number>;
+    /**
+     * The lines, by number, that would continue a paragraph on the line before
+     * them: not blank, opening nothing of their own, and not after a heading.
+     * Only asked of a line after one that is not blank.
+     */
+    readonly continues: ReadonlySet<number>;
+}
+/** A line whose content is Markdown: not front matter, code or raw-text HTML. */
+export declare function isMarkdown(line: ScannedLine): boolean;
+/** Offset of a line's first non-blank character, or its end when it is blank. */
+export declare function leadOffset(line: ScannedLine): number;
+/**
+ * Whether a line's first non-blank character is structure. A heading or a
+ * list marker is only one when it is the first thing on its line, and the
+ * first thing on a line that closes a comment or a code span is the end of
+ * that comment or span, whatever follows it.
+ */
+export declare function visibleLead(layout: Layout, line: ScannedLine): boolean;
+/** Whether the character at an offset of a text is a space or a tab. */
+export declare function isSpaceOrTab(text: string, at: number): boolean;

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

@@ -0,0 +1,28 @@
+/**
+ * What the readers of headings, list items, links and tables work from: the
+ * lines as the block pass classified them, and the masks.
+ */
+import { leadIndex } from './syntax.js';
+/** A line whose content is Markdown: not front matter, code or raw-text HTML. */
+export function isMarkdown(line) {
+    return !line.frontMatter && !line.code && !line.html;
+}
+/** Offset of a line's first non-blank character, or its end when it is blank. */
+export function leadOffset(line) {
+    return line.contentStart + leadIndex(line.content);
+}
+/**
+ * Whether a line's first non-blank character is structure. A heading or a
+ * list marker is only one when it is the first thing on its line, and the
+ * first thing on a line that closes a comment or a code span is the end of
+ * that comment or span, whatever follows it.
+ */
+export function visibleLead(layout, line) {
+    return layout.structure.charCodeAt(leadOffset(line)) !== 32;
+}
+/** Whether the character at an offset of a text is a space or a tab. */
+export function isSpaceOrTab(text, at) {
+    const ch = text.charCodeAt(at);
+    return ch === 32 || ch === 9;
+}
+//# sourceMappingURL=layout.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../../../src/vendor/spec-core/markdown/layout.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAwBxC,iFAAiF;AACjF,MAAM,UAAU,UAAU,CAAC,IAAiB;IAC1C,OAAO,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;AACvD,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,UAAU,CAAC,IAAiB;IAC1C,OAAO,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AACrD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,IAAiB;IAC3D,OAAO,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;AAC9D,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,YAAY,CAAC,IAAY,EAAE,EAAU;IACnD,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IAC/B,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;AAC/B,CAAC","sourcesContent":["/**\n * What the readers of headings, list items, links and tables work from: the\n * lines as the block pass classified them, and the masks.\n */\n\nimport type { LineIndex } from '../text/index.js';\nimport { leadIndex } from './syntax.js';\nimport type { Block, HtmlComment, ScannedLine } from './types.js';\n\nexport interface Layout {\n  readonly text: string;\n  readonly index: LineIndex;\n  readonly lines: readonly ScannedLine[];\n  readonly blocks: readonly Block[];\n  readonly comments: readonly HtmlComment[];\n  readonly structure: string;\n  readonly prose: string;\n  /**\n   * The lines, by number, that start inside a code span or comment opened on\n   * an earlier line, so nothing on them opens a block.\n   */\n  readonly covered: ReadonlySet<number>;\n  /**\n   * The lines, by number, that would continue a paragraph on the line before\n   * them: not blank, opening nothing of their own, and not after a heading.\n   * Only asked of a line after one that is not blank.\n   */\n  readonly continues: ReadonlySet<number>;\n}\n\n/** A line whose content is Markdown: not front matter, code or raw-text HTML. */\nexport function isMarkdown(line: ScannedLine): boolean {\n  return !line.frontMatter && !line.code && !line.html;\n}\n\n/** Offset of a line's first non-blank character, or its end when it is blank. */\nexport function leadOffset(line: ScannedLine): number {\n  return line.contentStart + leadIndex(line.content);\n}\n\n/**\n * Whether a line's first non-blank character is structure. A heading or a\n * list marker is only one when it is the first thing on its line, and the\n * first thing on a line that closes a comment or a code span is the end of\n * that comment or span, whatever follows it.\n */\nexport function visibleLead(layout: Layout, line: ScannedLine): boolean {\n  return layout.structure.charCodeAt(leadOffset(line)) !== 32;\n}\n\n/** Whether the character at an offset of a text is a space or a tab. */\nexport function isSpaceOrTab(text: string, at: number): boolean {\n  const ch = text.charCodeAt(at);\n  return ch === 32 || ch === 9;\n}\n"]}

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

@@ -0,0 +1,22 @@
+/**
+ * Links, images and reference definitions, read from the structure mask so
+ * that nothing in code or a comment is one.
+ *
+ * Six forms: inline `[text](dest "title")`, full and collapsed reference
+ * `[text][label]` and `[label][]`, shortcut `[label]`, autolink `<https://x>`,
+ * wiki `[[target|text]]`, and the definition `[label]: dest` the reference
+ * forms are read through. Each may be an image, written with a leading `!`.
+ *
+ * Brackets are paired once per paragraph with a stack, and the tables that
+ * say where a destination or a title ends are built once per paragraph, so
+ * no bracket searches the text again for its partner. A document of nothing
+ * but brackets costs its length.
+ *
+ * A paragraph ends at `to`, and the character there is a line terminator,
+ * which no loop here acts on; nor is any lookup made at the first three
+ * offsets of a paragraph, before the shortest `[](` could end. Mutants that
+ * 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[];