chaffjs 0.16.0 → 0.18.0

package/dist/template-syntax.js

@@ -0,0 +1,140 @@
+import { spanOf } from "./markdown-node.js";
+/**
+ * Template and MDX syntax written into the text: Liquid and Jinja tags (`{% ifversion %}`,
+ * `{% data variables.product.github %}`), outputs (`{{ page.title }}`, which also covers Hugo's shortcodes
+ * `{{< note >}}` and `{{% alert %}}`) and comments (`{# … #}`), and MDX comments (a block comment in braces).
+ */
+const DELIMITERS = [
+    { open: "{%", close: "%}", closer: /%\}/gu },
+    { open: "{{", close: "}}", closer: /\}\}/gu },
+    { open: "{#", close: "#}", closer: /#\}/gu },
+    { open: "{/*", close: "*/}", closer: /\*\/\}/gu },
+];
+const OPENER = /\{(?=[{%#]|\/\*)/gu;
+// A tag never runs past a blank line: an unclosed `{{` is a character in the text, not a tag that swallows the page.
+const BLANK_LINE = /\n[ \t]*\n/gu;
+const stretchesOf = (text) => {
+    const breaks = [...text.matchAll(BLANK_LINE)];
+    const starts = [0, ...breaks.map((blank) => blank.index + blank[0].length)];
+    return starts.map((start, index) => ({ start, end: breaks[index]?.index ?? text.length }));
+};
+/** The first of the sorted `positions` at or after `from`. */
+const firstAtOrAfter = (positions, from, low = 0, high = positions.length) => {
+    if (low >= high)
+        return positions[low];
+    const middle = (low + high) >> 1;
+    return (positions[middle] ?? from) >= from ? firstAtOrAfter(positions, from, low, middle) : firstAtOrAfter(positions, from, middle + 1, high);
+};
+/**
+ * The tags in one stretch, left to right: each opener closes at the first closer after it, and an opener inside a tag
+ * opens nothing. Each opener looks its closer up instead of scanning for it, so a line of unclosed openers is linear.
+ */
+const tagsIn = (stretch) => {
+    const closers = DELIMITERS.map(({ closer }) => [...stretch.matchAll(closer)].map((match) => match.index));
+    return [...stretch.matchAll(OPENER)].reduce((tags, { index }) => {
+        if (index < (tags.at(-1)?.end ?? 0))
+            return tags;
+        const kind = DELIMITERS.findIndex(({ open }) => stretch.startsWith(open, index));
+        const delimiters = DELIMITERS[kind];
+        const close = delimiters === undefined ? undefined : firstAtOrAfter(closers[kind] ?? [], index + delimiters.open.length);
+        if (delimiters !== undefined && close !== undefined)
+            tags.push({ start: index, end: close + delimiters.close.length });
+        return tags;
+    }, []);
+};
+/** Where the template syntax stands. Read `code` with code already blanked, so a `{{` inside backticks opens nothing. */
+export const templateSpans = (code) => stretchesOf(code).flatMap((stretch) => tagsIn(code.slice(stretch.start, stretch.end)).map((tag) => ({ start: stretch.start + tag.start, end: stretch.start + tag.end })));
+/** A line that starts with a JSX element's tag (`<Tabs>`, `</Tabs>`). HTML's tags are lower case and stay HTML. */
+const COMPONENT_START = /^[ \t]*<\/?[A-Z][^\n]*$/gmu;
+const QUOTED = /"[^"\n]*"|'[^'\n]*'/gu;
+/** Tags and nothing else, once quoted values are emptied and expressions taken out: `<TabItem value= label=>`. */
+const TAGS_ONLY = /^[ \t]*(?:<\/?[A-Za-z][\w.:-]*(?:[ \t][^<>{}]*)?>[ \t]*)+$/u;
+/** The line without its brace expressions, however deeply they nest; undefined when its braces do not balance. */
+const withoutExpressions = (line) => {
+    const kept = [];
+    const depth = [...line.replace(QUOTED, '""')].reduce((level, char) => {
+        if (level < 0)
+            return level;
+        if (char === "{")
+            return level + 1;
+        if (char === "}")
+            return level - 1;
+        if (level === 0)
+            kept.push(char);
+        return level;
+    }, 0);
+    return depth === 0 ? kept.join("") : undefined;
+};
+const isComponentLine = (line) => {
+    const bare = withoutExpressions(line);
+    return bare !== undefined && TAGS_ONLY.test(bare);
+};
+/**
+ * Lines of nothing but JSX tags. MDX reads such a line as a block of its own, so the text on the next line is a
+ * paragraph; CommonMark reads it as the start of an HTML block that runs to the next blank line and hides that text.
+ */
+export const componentLines = (source) => [...source.matchAll(COMPONENT_START)]
+    .filter((match) => isComponentLine(match[0]))
+    .map((match) => ({ start: match.index, end: match.index + match[0].length }));
+const IMPORT_START = /^import(?:\s|\{)/u;
+// The module's name in quotes ends the statement: "import data from 'CSV' before review." goes on, so it is prose.
+const IMPORT_FROM = /(?:[\s}*]from\s*|^import\s*)["'][^"'\n]*["'];?[ \t]*(?:\n|$)/u;
+/** JavaScript's shapes of `export`, read on the first line, so that "export default reports from…" stays a sentence. */
+const EXPORT_SHAPES = [
+    /^export\s+(?:async\s+)?function\b/u,
+    /^export\s+class\s+[\w$]/u,
+    /^export\s+(?:const|let|var)\s+[\w${[][^=]*=/u,
+    /^export\s+default\s+(?:async\s+)?(?:function|class)\b/u,
+    /^export\s+default\s*[{(["'`<]/u,
+    /^export\s+default\s+[\w$.]+\s*\(/u,
+    /^export\s+default\s+[\w$]+(?:\.[\w$]+)*;?\s*$/u,
+    /^export\s*[{*]/u,
+];
+const isExport = (paragraph) => {
+    const firstLine = paragraph.split("\n", 1)[0] ?? "";
+    return EXPORT_SHAPES.some((shape) => shape.test(firstLine));
+};
+/** A paragraph that is MDX's `import`/`export` block: JavaScript, which MDX runs to the next blank line. */
+const isModuleBlock = (paragraph) => (IMPORT_START.test(paragraph) && IMPORT_FROM.test(paragraph)) || isExport(paragraph);
+/** MDX's `import`/`export` lines: JavaScript, and only at the top level of the page. */
+export const moduleBlocks = (root, source) => (root.children ?? []).flatMap((node) => {
+    const span = node.type === "paragraph" ? spanOf(node) : undefined;
+    return span !== undefined && isModuleBlock(source.slice(span.start, span.end)) ? [span] : [];
+});
+/** `[!NOTE]` and the like opening a quote: a GitHub alert (Obsidian's callouts write the same). */
+const alertMarkerAt = (source, start) => {
+    const marker = /\[![A-Za-z]+\][^\n]*/uy;
+    marker.lastIndex = start;
+    return marker.test(source) ? { start, end: marker.lastIndex } : undefined;
+};
+const QUOTE_MARK = /^[ \t]*>[ \t]?/gmu;
+/** The `>` that opens each line of a quote spanning `quote`: the quote's own mark, not its text. */
+const quoteMarks = (source, quote) => [...source.slice(quote.start, quote.end).matchAll(QUOTE_MARK)].map((match) => ({
+    start: quote.start + match.index,
+    end: quote.start + match.index + match[0].length,
+}));
+/**
+ * A GitHub alert (`> [!NOTE]`) is the writer's own text set in a box, not a quote: only its marker line and the `>` of
+ * each line are not prose. Undefined when the quote is not an alert.
+ */
+const alertMarks = (quote, whole, source) => {
+    const first = quote.children?.[0];
+    const start = first?.type === "paragraph" ? spanOf(first)?.start : undefined;
+    const marker = start === undefined ? undefined : alertMarkerAt(source, start);
+    return marker === undefined ? undefined : [marker, ...quoteMarks(source, whole)];
+};
+/**
+ * Reads the alerts of one walk over the tree in pre-order: the marks of each alert, undefined for any other node. A
+ * quote inside a quote is quoted, even one that opens like an alert; pre-order meets the outer quote first.
+ */
+export const alertReader = (source) => {
+    const outer = { end: -1 };
+    return (node) => {
+        const quote = node.type === "blockquote" ? spanOf(node) : undefined;
+        if (quote === undefined || quote.start < outer.end)
+            return undefined;
+        outer.end = quote.end;
+        return alertMarks(node, quote, source);
+    };
+};
+//# sourceMappingURL=template-syntax.js.map

package/dist/template-syntax.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"template-syntax.js","sourceRoot":"","sources":["../src/template-syntax.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAqB,MAAM,oBAAoB,CAAC;AAM/D;;;;GAIG;AACH,MAAM,UAAU,GAA0B;IACxC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE;IAC5C,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE;IAC7C,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE;IAC5C,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE;CAClD,CAAC;AAEF,MAAM,MAAM,GAAG,oBAAoB,CAAC;AAEpC,qHAAqH;AACrH,MAAM,UAAU,GAAG,cAAc,CAAC;AAElC,MAAM,WAAW,GAAG,CAAC,IAAY,EAAU,EAAE;IAC3C,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5E,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AAC7F,CAAC,CAAC;AAEF,8DAA8D;AAC9D,MAAM,cAAc,GAAG,CAAC,SAA4B,EAAE,IAAY,EAAE,GAAG,GAAG,CAAC,EAAE,IAAI,GAAG,SAAS,CAAC,MAAM,EAAsB,EAAE;IAC1H,IAAI,GAAG,IAAI,IAAI;QAAE,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,SAAS,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;AAChJ,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,MAAM,GAAG,CAAC,OAAe,EAAU,EAAE;IACzC,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1G,OAAO,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAS,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;QACtE,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACjD,MAAM,IAAI,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QACjF,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzH,IAAI,UAAU,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACvH,OAAO,IAAI,CAAC;IACd,CAAC,EAAE,EAAE,CAAC,CAAC;AACT,CAAC,CAAC;AAEF,yHAAyH;AACzH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAY,EAAU,EAAE,CACpD,WAAW,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CACpC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAClI,CAAC;AAEJ,mHAAmH;AACnH,MAAM,eAAe,GAAG,4BAA4B,CAAC;AAErD,MAAM,MAAM,GAAG,uBAAuB,CAAC;AAEvC,kHAAkH;AAClH,MAAM,SAAS,GAAG,6DAA6D,CAAC;AAEhF,kHAAkH;AAClH,MAAM,kBAAkB,GAAG,CAAC,IAAY,EAAsB,EAAE;IAC9D,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACnE,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAC5B,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,KAAK,GAAG,CAAC,CAAC;QACnC,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,KAAK,GAAG,CAAC,CAAC;QACnC,IAAI,KAAK,KAAK,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,OAAO,KAAK,CAAC;IACf,CAAC,EAAE,CAAC,CAAC,CAAC;IACN,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACjD,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,IAAY,EAAW,EAAE;IAChD,MAAM,IAAI,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;IACtC,OAAO,IAAI,KAAK,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACpD,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,MAAc,EAAU,EAAE,CACvD,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;KAClC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;KAC5C,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AAElF,MAAM,YAAY,GAAG,mBAAmB,CAAC;AACzC,mHAAmH;AACnH,MAAM,WAAW,GAAG,+DAA+D,CAAC;AAEpF,wHAAwH;AACxH,MAAM,aAAa,GAAsB;IACvC,oCAAoC;IACpC,0BAA0B;IAC1B,8CAA8C;IAC9C,wDAAwD;IACxD,gCAAgC;IAChC,mCAAmC;IACnC,gDAAgD;IAChD,iBAAiB;CAClB,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,SAAiB,EAAW,EAAE;IAC9C,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACpD,OAAO,aAAa,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;AAC9D,CAAC,CAAC;AAEF,4GAA4G;AAC5G,MAAM,aAAa,GAAG,CAAC,SAAiB,EAAW,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;AAE3I,wFAAwF;AACxF,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,IAAkB,EAAE,MAAc,EAAU,EAAE,CACzE,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;IACrC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClE,OAAO,IAAI,KAAK,SAAS,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC/F,CAAC,CAAC,CAAC;AAEL,mGAAmG;AACnG,MAAM,aAAa,GAAG,CAAC,MAAc,EAAE,KAAa,EAAoB,EAAE;IACxE,MAAM,MAAM,GAAG,wBAAwB,CAAC;IACxC,MAAM,CAAC,SAAS,GAAG,KAAK,CAAC;IACzB,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;AAC5E,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,mBAAmB,CAAC;AAEvC,oGAAoG;AACpG,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,KAAW,EAAU,EAAE,CACzD,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC7E,KAAK,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK;IAChC,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM;CACjD,CAAC,CAAC,CAAC;AAEN;;;GAGG;AACH,MAAM,UAAU,GAAG,CAAC,KAAmB,EAAE,KAAW,EAAE,MAAc,EAAsB,EAAE;IAC1F,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,KAAK,EAAE,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7E,MAAM,MAAM,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC9E,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;AACnF,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,MAAc,EAAgD,EAAE;IAC1F,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;IAC1B,OAAO,CAAC,IAAI,EAAE,EAAE;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACpE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG;YAAE,OAAO,SAAS,CAAC;QACrE,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;QACtB,OAAO,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACzC,CAAC,CAAC;AACJ,CAAC,CAAC"}

package/dist/text-above.d.ts

@@ -0,0 +1,19 @@
+/**
+ * 箇条書きや表のすぐ上に書いた文の塊。予告の文（以下の3点）や、割合の表の説明（売上の構成比）を読む rule が使う。
+ * 文書の頭まで読み返さないので、箇条書きや表の多い長い文書でも行数に比例する。
+ */
+export type TextBlock = {
+    readonly start: number;
+    readonly text: string;
+};
+export declare const isBlank: (text: string) => boolean;
+/** start の行の一つ上の行。文書の最初の行なら undefined。 */
+export declare const lineAbove: (source: string, start: number) => TextBlock | undefined;
+/**
+ * start の行より上の塊を、下の行から上へ。passed に当たる行（表の見出しの行など）と空行は、塊に着くまで飛ばす。
+ * 塊は次の空行まで。箇条書きの印で始まる行（親の項目）はそこで止める。下の行から順に返す。
+ */
+export declare const linesAbove: (source: string, start: number, passed?: (text: string) => boolean) => TextBlock[];
+/** 下の行から並べた塊を、一続きの文字列にする。 */
+export declare const joined: (source: string, lines: readonly TextBlock[]) => TextBlock | undefined;
+//# sourceMappingURL=text-above.d.ts.map

package/dist/text-above.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"text-above.d.ts","sourceRoot":"","sources":["../src/text-above.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,MAAM,MAAM,SAAS,GAAG;IAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC;AAK1E,eAAO,MAAM,OAAO,GAAI,MAAM,MAAM,KAAG,OAA2B,CAAC;AAQnE,0CAA0C;AAC1C,eAAO,MAAM,SAAS,GAAI,QAAQ,MAAM,EAAE,OAAO,MAAM,KAAG,SAAS,GAAG,SAIrE,CAAC;AAEF;;;GAGG;AACH,eAAO,MAAM,UAAU,GAAI,QAAQ,MAAM,EAAE,OAAO,MAAM,EAAE,SAAQ,CAAC,IAAI,EAAE,MAAM,KAAK,OAAqB,KAAG,SAAS,EAapH,CAAC;AAEF,6BAA6B;AAC7B,eAAO,MAAM,MAAM,GAAI,QAAQ,MAAM,EAAE,OAAO,SAAS,SAAS,EAAE,KAAG,SAAS,GAAG,SAIhF,CAAC"}

package/dist/text-above.js

@@ -0,0 +1,43 @@
+const BLANK = /^[ \t]*$/u;
+const LIST_MARKER = /^[ \t]*(?:[-*+]|\d{1,3}[.)])[ \t]/u;
+export const isBlank = (text) => BLANK.test(text);
+/** 位置 end の改行で終わる行。 */
+const lineEndingAt = (source, end) => {
+    const start = end === 0 ? 0 : source.lastIndexOf("\n", end - 1) + 1;
+    return { start, text: source.slice(start, end) };
+};
+/** start の行の一つ上の行。文書の最初の行なら undefined。 */
+export const lineAbove = (source, start) => {
+    if (start === 0)
+        return undefined;
+    const end = source.lastIndexOf("\n", start - 1);
+    return end < 0 ? undefined : lineEndingAt(source, end);
+};
+/**
+ * start の行より上の塊を、下の行から上へ。passed に当たる行（表の見出しの行など）と空行は、塊に着くまで飛ばす。
+ * 塊は次の空行まで。箇条書きの印で始まる行（親の項目）はそこで止める。下の行から順に返す。
+ */
+export const linesAbove = (source, start, passed = () => false) => {
+    const block = [];
+    let line = lineAbove(source, start);
+    while (line !== undefined) {
+        if (isBlank(line.text) || (block.length === 0 && passed(line.text))) {
+            if (block.length > 0)
+                break;
+        }
+        else {
+            block.push(line);
+            if (LIST_MARKER.test(line.text))
+                break;
+        }
+        line = lineAbove(source, line.start);
+    }
+    return block;
+};
+/** 下の行から並べた塊を、一続きの文字列にする。 */
+export const joined = (source, lines) => {
+    const top = lines.at(-1);
+    const bottom = lines[0];
+    return top === undefined || bottom === undefined ? undefined : { start: top.start, text: source.slice(top.start, bottom.start + bottom.text.length) };
+};
+//# sourceMappingURL=text-above.js.map

package/dist/text-above.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"text-above.js","sourceRoot":"","sources":["../src/text-above.ts"],"names":[],"mappings":"AAMA,MAAM,KAAK,GAAG,WAAW,CAAC;AAC1B,MAAM,WAAW,GAAG,oCAAoC,CAAC;AAEzD,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAEnE,uBAAuB;AACvB,MAAM,YAAY,GAAG,CAAC,MAAc,EAAE,GAAW,EAAa,EAAE;IAC9D,MAAM,KAAK,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACpE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;AACnD,CAAC,CAAC;AAEF,0CAA0C;AAC1C,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,MAAc,EAAE,KAAa,EAAyB,EAAE;IAChF,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAClC,MAAM,GAAG,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAChD,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AACzD,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,KAAa,EAAE,SAAoC,GAAG,EAAE,CAAC,KAAK,EAAe,EAAE;IACxH,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,IAAI,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACpC,OAAO,IAAI,KAAK,SAAS,EAAE,CAAC;QAC1B,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACpE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM;QAC9B,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM;QACzC,CAAC;QACD,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,6BAA6B;AAC7B,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,MAAc,EAAE,KAA2B,EAAyB,EAAE;IAC3F,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACxB,OAAO,GAAG,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;AACxJ,CAAC,CAAC"}

package/dist/text-figures.d.ts

@@ -0,0 +1,10 @@
+import type { Span } from "./plugin.ts";
+import type { MarkdownNode } from "./markdown-node.ts";
+/**
+ * テキストの図の範囲。最初の行の頭から最後の行の終わりまで（あいだの空行も入る）。source は LF でそろえたもの。
+ * skip は図と別に読む範囲（Markdown のコード・表・HTML・見出し）。その中の行は図の行に数えない。
+ */
+export declare const textFigures: (source: string, skip?: readonly Span[]) => Span[];
+/** Markdown の図。コード・表・HTML・見出しの外に描かれたものだけ。 */
+export declare const markdownFigures: (root: MarkdownNode, source: string) => Span[];
+//# sourceMappingURL=text-figures.d.ts.map

package/dist/text-figures.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"text-figures.d.ts","sourceRoot":"","sources":["../src/text-figures.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AAGxC,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AA8HvD;;;GAGG;AACH,eAAO,MAAM,WAAW,GAAI,QAAQ,MAAM,EAAE,OAAM,SAAS,IAAI,EAAO,KAAG,IAAI,EAGA,CAAC;AAK9E,6CAA6C;AAC7C,eAAO,MAAM,eAAe,GAAI,MAAM,YAAY,EAAE,QAAQ,MAAM,KAAG,IAAI,EAItE,CAAC"}

package/dist/text-figures.js

@@ -0,0 +1,131 @@
+import { mergeSpans } from "./span-merge.js";
+import { spansOfType } from "./markdown-read.js";
+/**
+ * 線と矢印で描いた図（RFC の状態遷移図、やり取りの図、枠の表）。文ではないので、コードブロックと同じく本文から外す。
+ *
+ * 見分けるのは形だけ。線の文字が多いか、語のあいだを 3 字以上空けて桁をそろえた行で、文の句読点が無いもの。
+ * そういう行が続く塊（行のあいだの空行は 1 行まで）のうち、2 行以上あり、線の行を 1 行でも含むものを図とする。
+ * 句読点の無い短い行（図の中の「(Close)」）は、図の行に挟まれていれば図に入る。塊の端にあれば入らない。
+ * 語の多い行は、句読点が無くても文の行（折り返した文の途中）として塊を切る。
+ * 桁をそろえただけの語の表は、線が無ければ本文のまま読む。
+ */
+/** 線を引く文字。ASCII の + - | / \ < > ^ = と、U+2500 台の罫線・U+25A0 台の図形（▶ ▼）。 */
+const LINE_CHAR = /[+\-|/\\<>^=\u2500-\u25FF]/gu;
+/** 下向きの矢印として一文字で立つ v。語の中の v は数えない。 */
+const ARROW_V = /(?<=^|\s)[vV](?=\s|$)/gu;
+/** 線の文字が 3 つ続けば線（-->、+---+、<==）。 */
+const LINE_RUN = /[+\-|/\\<>^=\u2500-\u25FF]{3,}/gu;
+/** ただし「---」ちょうどは、語のあいだのダッシュ（47.041 --- Engineering）。 */
+const DASH = /^-{3}$/u;
+/** 行の空白以外の文字のうち、この割合以上が線の文字なら線の行。「== Community ==」のような見出しの印は半分に届かない。 */
+const LINE_SHARE = 0.5;
+/** 割合で線の行と読むのに要る、線の文字の数。箇条書きの「- EU」は印が 1 つだけ。 */
+const MIN_LINE_CHARS = 2;
+/** 語のあいだの 3 字以上の空白は、桁をそろえた印。文の区切りの空白は 2 字まで（RFC は文のあいだを 2 字空ける）。 */
+const COLUMN_GAP = /\S {3,}\S/u;
+/** 文の印: 語の直後の句読点に、次の語が続く（"reply. It"、"link, then"）。日本語は句点か読点があれば文。 */
+const SENTENCE = /\p{L}\p{L}[.,;:?!]["')\]]?\s+\p{L}|[。、]/u;
+/**
+ * 行末で終わる文（"alpha  Sends requests."、"beta  Uses TCP."）。見るのは最後の桁で、小文字の語があり . ? ! で終わるもの。
+ * 括弧で閉じた注記（"(return to LISTEN!)"）と省略の点（"..."）は図の中の書き方で、文の終わりではない。
+ */
+const SENTENCE_END = /[^.][.?!]["'”’]?$/u;
+const LOWER_WORD = /\p{Ll}\p{Ll}/u;
+const LAST_CELL = / {3,}/u;
+const endsSentence = (text) => {
+    const cell = text.trim().split(LAST_CELL).at(-1) ?? "";
+    return SENTENCE_END.test(cell) && LOWER_WORD.test(cell);
+};
+/**
+ * 同じ線の文字だけの行（-----、==== ====）。見出しの下線や段の区切りで、図の中にあってもよいが図の印にはならない。
+ * 印にすると、区切りの線 2 本に挟まれた題（===== / Title / =====）や、下線を引いた見出しの前の箇条書きまで図になる。
+ */
+const RULE_LINE = /^\s*([-=_~*])\1*(?:\s+\1+)*\s*$/u;
+/** 行頭の箇条書きの印（-、*、+、1.、a)）。印の後ろの空白は桁そろえではない。 */
+const LIST_MARK = /^\s*(?:[-*+]|\p{N}{1,3}[.)]|\p{L}[.)])(?=\s)/u;
+/** 語。句読点の無い行でも、語が多ければ文の一部（折り返した文の行）で、図の中の注記ではない。 */
+const WORD = /\p{L}[\p{L}\p{N}'-]*/gu;
+/** 図の中の注記（「(Close)」「(2 MSL)」「CLOSED」）の語の数の上限。 */
+const MAX_PLAIN_WORDS = 4;
+/** 図の中で、行と行のあいだに置ける空行の数。 */
+const MAX_BLANK_RUN = 1;
+/** 図と読むのに要る行の数。区切りの線 1 行は図ではない。 */
+const MIN_FIGURE_LINES = 2;
+const matchesOf = (text, pattern) => [...text.matchAll(pattern)].map((match) => match[0]);
+const count = (text, pattern) => matchesOf(text, pattern).length;
+/** 箇条書きの印は線に数えない（「- /」はパンくずの区切り）。 */
+const isLineArt = (text) => {
+    const body = text.replace(LIST_MARK, "");
+    const visible = body.replace(/\s/gu, "").length;
+    const drawn = count(body, LINE_CHAR) + count(body, ARROW_V);
+    return matchesOf(body, LINE_RUN).some((run) => !DASH.test(run)) || (drawn >= MIN_LINE_CHARS && drawn >= visible * LINE_SHARE);
+};
+const kindOf = (text) => {
+    if (text.trim() === "")
+        return "blank";
+    if (SENTENCE.test(text) || endsSentence(text))
+        return "text";
+    if (RULE_LINE.test(text))
+        return "plain";
+    if (isLineArt(text))
+        return "line";
+    if (COLUMN_GAP.test(text.replace(LIST_MARK, "").trimStart()))
+        return "column";
+    return count(text, WORD) > MAX_PLAIN_WORDS ? "text" : "plain";
+};
+/** skip の中で始まる行は、文の行と同じく塊を切る。行も範囲も先頭から順に進むので、行ごとに範囲を全部なめない。 */
+const rowsOf = (source, skip) => {
+    const regions = mergeSpans(skip, false);
+    const scan = { start: 0, region: 0 };
+    return source.split("\n").map((text) => {
+        while ((regions[scan.region]?.end ?? Number.POSITIVE_INFINITY) <= scan.start)
+            scan.region += 1;
+        const region = regions[scan.region];
+        const skipped = region !== undefined && region.start <= scan.start;
+        const row = { start: scan.start, end: scan.start + text.length, kind: skipped ? "text" : kindOf(text) };
+        scan.start = row.end + 1;
+        return row;
+    });
+};
+/** 図の行の塊。空行が MAX_BLANK_RUN を超えて続くか、文の行が来たら切れる。塊の端の空行と句読点の無い行は入れない。 */
+const runsOf = (rows) => {
+    // 行ごとに配列を作り直すと、何万行の文書で行数の二乗になる。塊は押し足していく。
+    const runs = [[]];
+    const scan = { blanks: 0 };
+    const cut = () => {
+        if ((runs.at(-1) ?? []).length > 0)
+            runs.push([]);
+    };
+    rows.forEach((row) => {
+        if (row.kind === "blank") {
+            scan.blanks += 1;
+            if (scan.blanks > MAX_BLANK_RUN)
+                cut();
+            return;
+        }
+        scan.blanks = 0;
+        if (row.kind === "text")
+            cut();
+        else
+            runs.at(-1)?.push(row);
+    });
+    return runs.map(trimPlain).filter((run) => run.length > 0);
+};
+const isDrawn = (row) => row.kind === "line" || row.kind === "column";
+const trimPlain = (run) => {
+    const first = run.findIndex(isDrawn);
+    return first === -1 ? [] : run.slice(first, run.findLastIndex(isDrawn) + 1);
+};
+const isFigure = (run) => run.filter(isDrawn).length >= MIN_FIGURE_LINES && run.some((row) => row.kind === "line");
+/**
+ * テキストの図の範囲。最初の行の頭から最後の行の終わりまで（あいだの空行も入る）。source は LF でそろえたもの。
+ * skip は図と別に読む範囲（Markdown のコード・表・HTML・見出し）。その中の行は図の行に数えない。
+ */
+export const textFigures = (source, skip = []) => runsOf(rowsOf(source, skip))
+    .filter(isFigure)
+    .map((run) => ({ start: run[0]?.start ?? 0, end: run.at(-1)?.end ?? 0 }));
+/** Markdown が図と別に読む塊。この中の線は図として探さない（コードはもともと本文でなく、表の区切りの行は表、見出しは見出し）。 */
+const NOT_FIGURE = ["code", "table", "html", "heading"];
+/** Markdown の図。コード・表・HTML・見出しの外に描かれたものだけ。 */
+export const markdownFigures = (root, source) => textFigures(source, NOT_FIGURE.flatMap((type) => spansOfType(root, type)));
+//# sourceMappingURL=text-figures.js.map

package/dist/text-figures.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"text-figures.js","sourceRoot":"","sources":["../src/text-figures.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAGjD;;;;;;;;GAQG;AAEH,uEAAuE;AACvE,MAAM,SAAS,GAAG,8BAA8B,CAAC;AACjD,sCAAsC;AACtC,MAAM,OAAO,GAAG,yBAAyB,CAAC;AAC1C,oCAAoC;AACpC,MAAM,QAAQ,GAAG,kCAAkC,CAAC;AACpD,wDAAwD;AACxD,MAAM,IAAI,GAAG,SAAS,CAAC;AACvB,wEAAwE;AACxE,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,iDAAiD;AACjD,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,oEAAoE;AACpE,MAAM,UAAU,GAAG,YAAY,CAAC;AAChC,sEAAsE;AACtE,MAAM,QAAQ,GAAG,0CAA0C,CAAC;AAC5D;;;GAGG;AACH,MAAM,YAAY,GAAG,oBAAoB,CAAC;AAC1C,MAAM,UAAU,GAAG,eAAe,CAAC;AACnC,MAAM,SAAS,GAAG,QAAQ,CAAC;AAE3B,MAAM,YAAY,GAAG,CAAC,IAAY,EAAW,EAAE;IAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACvD,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1D,CAAC,CAAC;AACF;;;GAGG;AACH,MAAM,SAAS,GAAG,kCAAkC,CAAC;AACrD,+CAA+C;AAC/C,MAAM,SAAS,GAAG,+CAA+C,CAAC;AAClE,oDAAoD;AACpD,MAAM,IAAI,GAAG,wBAAwB,CAAC;AACtC,iDAAiD;AACjD,MAAM,eAAe,GAAG,CAAC,CAAC;AAC1B,4BAA4B;AAC5B,MAAM,aAAa,GAAG,CAAC,CAAC;AACxB,mCAAmC;AACnC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAO3B,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,OAAe,EAAY,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAEpH,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,OAAe,EAAU,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,MAAM,CAAC;AAEzF,qCAAqC;AACrC,MAAM,SAAS,GAAG,CAAC,IAAY,EAAW,EAAE;IAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC;IAChD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC5D,OAAO,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,cAAc,IAAI,KAAK,IAAI,OAAO,GAAG,UAAU,CAAC,CAAC;AAChI,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,IAAY,EAAQ,EAAE;IACpC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,OAAO,CAAC;IACvC,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC;IAC7D,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,OAAO,CAAC;IACzC,IAAI,SAAS,CAAC,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC;IACnC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QAAE,OAAO,QAAQ,CAAC;IAC9E,OAAO,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;AAChE,CAAC,CAAC;AAEF,+DAA+D;AAC/D,MAAM,MAAM,GAAG,CAAC,MAAc,EAAE,IAAqB,EAAS,EAAE;IAC9D,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACrC,OAAO,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACrC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,MAAM,CAAC,iBAAiB,CAAC,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QAC/F,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,OAAO,GAAG,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC;QACnE,MAAM,GAAG,GAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7G,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACzB,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,sEAAsE;AACtE,MAAM,MAAM,GAAG,CAAC,IAAoB,EAAW,EAAE;IAC/C,0CAA0C;IAC1C,MAAM,IAAI,GAAY,CAAC,EAAE,CAAC,CAAC;IAC3B,MAAM,IAAI,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAC3B,MAAM,GAAG,GAAG,GAAS,EAAE;QACrB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACpD,CAAC,CAAC;IACF,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QACnB,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;YACjB,IAAI,IAAI,CAAC,MAAM,GAAG,aAAa;gBAAE,GAAG,EAAE,CAAC;YACvC,OAAO;QACT,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM;YAAE,GAAG,EAAE,CAAC;;YAC1B,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC7D,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,GAAQ,EAAW,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC;AAEpF,MAAM,SAAS,GAAG,CAAC,GAAmB,EAAS,EAAE;IAC/C,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACrC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;AAC9E,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,GAAmB,EAAW,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,IAAI,gBAAgB,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;AAE5I;;;GAGG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,MAAc,EAAE,OAAwB,EAAE,EAAU,EAAE,CAChF,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;KACzB,MAAM,CAAC,QAAQ,CAAC;KAChB,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AAE9E,yEAAyE;AACzE,MAAM,UAAU,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;AAExD,6CAA6C;AAC7C,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,IAAkB,EAAE,MAAc,EAAU,EAAE,CAC5E,WAAW,CACT,MAAM,EACN,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CACtD,CAAC"}

package/dist/trailing-aside.d.ts

@@ -0,0 +1,2 @@
+export declare const ownEnd: (text: string) => number;
+//# sourceMappingURL=trailing-aside.d.ts.map

package/dist/trailing-aside.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"trailing-aside.d.ts","sourceRoot":"","sources":["../src/trailing-aside.ts"],"names":[],"mappings":"AAyCA,eAAO,MAAM,MAAM,GAAI,MAAM,MAAM,KAAG,MAQrC,CAAC"}

package/dist/trailing-aside.js

@@ -0,0 +1,53 @@
+/**
+ * 文末に添えた括弧（「最優先制約とする（§17）。」の（§17））を除いた、文そのものの終わり。
+ * 括弧が注記そのもの（文全体が括弧か、終わった文の後ろで「。）」と閉じる）なら、文末はその中にある。
+ * 述語に続く括弧は、中で文が終わっていても添え物（「費用（…を除く。）」）。続けて添えた括弧は全部除く。
+ *
+ * 後ろから一度だけ読む。法令の文は数千字あり、添えた括弧が何百も続くことがある。
+ */
+const OPEN = new Set(["(", "（"]);
+const CLOSE = new Set([")", "）"]);
+const STOPS = new Set(["。", "．", "！", "？", "!", "?"]);
+const LINE_BREAKS = new Set(["\n", "\r"]);
+const isSpace = (unit) => /\s/u.test(unit);
+const isInlineSpace = (unit) => unit === " " || unit === "\t" || unit === "　";
+/** before より前で、skip に当たらない最後の位置。無ければ -1。 */
+const lastBefore = (text, before, skip) => {
+    let index = before - 1;
+    while (index >= 0 && skip(text.charAt(index)))
+        index -= 1;
+    return index;
+};
+/** closeAt の閉じ括弧と対になる開き括弧の位置。対が無ければ undefined。 */
+const openingOf = (text, closeAt) => {
+    let depth = 0;
+    for (let index = closeAt - 1; index >= 0; index -= 1) {
+        const unit = text.charAt(index);
+        if (CLOSE.has(unit))
+            depth += 1;
+        else if (OPEN.has(unit) && depth === 0)
+            return index;
+        else if (OPEN.has(unit))
+            depth -= 1;
+    }
+    return undefined;
+};
+/** open から closeAt までの括弧が注記そのもの: 文の頭にあるか、終わった文の後ろで、中の文が終わっている。 */
+const isNote = (text, open, closeAt) => {
+    if (lastBefore(text, open, isSpace) === -1)
+        return true;
+    const previous = text.charAt(lastBefore(text, open, isInlineSpace));
+    const inner = lastBefore(text, closeAt, isSpace);
+    return (STOPS.has(previous) || LINE_BREAKS.has(previous)) && inner > open && STOPS.has(text.charAt(inner));
+};
+export const ownEnd = (text) => {
+    let limit = text.length;
+    for (;;) {
+        const closeAt = lastBefore(text, limit, (unit) => isSpace(unit) || STOPS.has(unit));
+        const open = CLOSE.has(text.charAt(closeAt)) ? openingOf(text, closeAt) : undefined;
+        if (open === undefined)
+            return limit;
+        limit = isNote(text, open, closeAt) ? closeAt : open;
+    }
+};
+//# sourceMappingURL=trailing-aside.js.map

package/dist/trailing-aside.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"trailing-aside.js","sourceRoot":"","sources":["../src/trailing-aside.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AACjC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAClC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AACtD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AAC1C,MAAM,OAAO,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC5D,MAAM,aAAa,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,GAAG,CAAC;AAE/F,4CAA4C;AAC5C,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,MAAc,EAAE,IAA+B,EAAU,EAAE;IAC3F,IAAI,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;IACvB,OAAO,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAAE,KAAK,IAAI,CAAC,CAAC;IAC1D,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,kDAAkD;AAClD,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,OAAe,EAAsB,EAAE;IACtE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,OAAO,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,KAAK,IAAI,CAAC,CAAC;aAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;aAChD,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,KAAK,IAAI,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF,kEAAkE;AAClE,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,OAAe,EAAW,EAAE;IACtE,IAAI,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC;IACpE,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACjD,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AAC7G,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,IAAY,EAAU,EAAE;IAC7C,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;IACxB,SAAS,CAAC;QACR,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACpF,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACpF,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACrC,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IACvD,CAAC;AACH,CAAC,CAAC"}

package/dist/tree-walk.d.ts

@@ -0,0 +1,18 @@
+/**
+ * Walks over the Markdown tree and the structure tree. Both keep their own stack instead of recursing:
+ * a blockquote nested ten thousand levels deep is valid Markdown, and one call per level overflows the call stack.
+ */
+type Branching<T> = {
+    readonly children?: readonly T[] | undefined;
+};
+/** Each node before its children, children from the left: the order a recursive walk visits them. */
+export declare const eachPreOrder: <T extends Branching<T>>(root: T, visit: (node: T) => void) => void;
+/** The nodes in pre-order. */
+export declare const preOrder: <T extends Branching<T>>(root: T) => T[];
+/**
+ * Each node's value from its children's values: children first, from the left, then the node. depth is 0 at the root.
+ * The same calls in the same order as `combine(node, childrenOf(node).map(recurse), depth)`.
+ */
+export declare const foldPostOrder: <T, R>(root: T, childrenOf: (node: T) => readonly T[], combine: (node: T, children: readonly R[], depth: number) => R) => R;
+export {};
+//# sourceMappingURL=tree-walk.d.ts.map

package/dist/tree-walk.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree-walk.d.ts","sourceRoot":"","sources":["../src/tree-walk.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,KAAK,SAAS,CAAC,CAAC,IAAI;IAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,SAAS,CAAA;CAAE,CAAC;AAErE,qGAAqG;AACrG,eAAO,MAAM,YAAY,GAAI,CAAC,SAAS,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,KAAK,IAAI,KAAG,IAQxF,CAAC;AAEF,8BAA8B;AAC9B,eAAO,MAAM,QAAQ,GAAI,CAAC,SAAS,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,KAAG,CAAC,EAI3D,CAAC;AAIF;;;GAGG;AACH,eAAO,MAAM,aAAa,GAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,KAAK,CAAC,KAAG,CAgBpJ,CAAC"}

package/dist/tree-walk.js

@@ -0,0 +1,45 @@
+/**
+ * Walks over the Markdown tree and the structure tree. Both keep their own stack instead of recursing:
+ * a blockquote nested ten thousand levels deep is valid Markdown, and one call per level overflows the call stack.
+ */
+/** Each node before its children, children from the left: the order a recursive walk visits them. */
+export const eachPreOrder = (root, visit) => {
+    const pending = [root];
+    while (pending.length > 0) {
+        const node = pending.pop();
+        if (node === undefined)
+            return;
+        visit(node);
+        (node.children ?? []).toReversed().forEach((child) => pending.push(child));
+    }
+};
+/** The nodes in pre-order. */
+export const preOrder = (root) => {
+    const nodes = [];
+    eachPreOrder(root, (node) => nodes.push(node));
+    return nodes;
+};
+/**
+ * Each node's value from its children's values: children first, from the left, then the node. depth is 0 at the root.
+ * The same calls in the same order as `combine(node, childrenOf(node).map(recurse), depth)`.
+ */
+export const foldPostOrder = (root, childrenOf, combine) => {
+    const frames = [{ node: root, children: childrenOf(root), results: [] }];
+    for (;;) {
+        const frame = frames.at(-1);
+        if (frame === undefined)
+            throw new Error("foldPostOrder lost its root");
+        const next = frame.children[frame.results.length];
+        if (next !== undefined) {
+            frames.push({ node: next, children: childrenOf(next), results: [] });
+            continue;
+        }
+        frames.pop();
+        const value = combine(frame.node, frame.results, frames.length);
+        const parent = frames.at(-1);
+        if (parent === undefined)
+            return value;
+        parent.results.push(value);
+    }
+};
+//# sourceMappingURL=tree-walk.js.map

package/dist/tree-walk.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree-walk.js","sourceRoot":"","sources":["../src/tree-walk.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,qGAAqG;AACrG,MAAM,CAAC,MAAM,YAAY,GAAG,CAAyB,IAAO,EAAE,KAAwB,EAAQ,EAAE;IAC9F,MAAM,OAAO,GAAQ,CAAC,IAAI,CAAC,CAAC;IAC5B,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;QAC3B,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO;QAC/B,KAAK,CAAC,IAAI,CAAC,CAAC;QACZ,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7E,CAAC;AACH,CAAC,CAAC;AAEF,8BAA8B;AAC9B,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAyB,IAAO,EAAO,EAAE;IAC/D,MAAM,KAAK,GAAQ,EAAE,CAAC;IACtB,YAAY,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/C,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAIF;;;GAGG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAO,IAAO,EAAE,UAAqC,EAAE,OAA8D,EAAK,EAAE;IACvJ,MAAM,MAAM,GAAkB,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IACxF,SAAS,CAAC;QACR,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACxE,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YACrE,SAAS;QACX,CAAC;QACD,MAAM,CAAC,GAAG,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACvC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;AACH,CAAC,CAAC"}