@danielsimonjr/sciengjs 0.5.1 → 0.6.0

package/dist/html/convert.js

@@ -0,0 +1,434 @@
+/** The HTML to Markdown converter: parse5 parses the document, and the walk emits GitHub Flavored Markdown. */
+import { parse, serializeOuter } from "parse5";
+/** The block type of a scieng page block when the page does not name it. */
+const RAW_HTML = "raw-html";
+/** Elements that the walk drops with their content. */
+const SKIP = new Set(["script", "style", "head", "template", "title", "noscript", "meta", "link"]);
+/** Elements that flow inside a paragraph. Any other element starts a block. */
+const INLINE = new Set([
+    "a", "abbr", "b", "br", "cite", "code", "del", "em", "i", "img", "input", "ins", "kbd",
+    "mark", "q", "s", "small", "span", "strong", "sub", "sup", "time", "u", "math", "svg",
+]);
+/** Markdown characters that a text node escapes. */
+const SPECIAL = /[\\*_`[\]<>|~$]/g;
+/** An ampersand that starts an entity form: a named, decimal or hexadecimal character reference. */
+const ENTITY_START = /&(?=#[0-9]+;|#[xX][0-9a-fA-F]+;|[A-Za-z][A-Za-z0-9]*;)/g;
+/** A line start that Markdown reads as a block marker: a list item, a heading, a quote or a setext underline. */
+const BLOCK_START = /^( *)([0-9]{1,9}(?=[.)])|[-+=#>])/;
+/** The fence info text of a data-scieng-type. Any other value falls back to the inferred type. */
+const BLOCK_TYPE = /^[A-Za-z0-9_+-]+$/;
+function isElement(node) {
+    return "tagName" in node;
+}
+function isText(node) {
+    return node.nodeName === "#text";
+}
+function attr(el, name) {
+    return el.attrs.find((a) => a.name === name)?.value;
+}
+function hasClass(el, name) {
+    return (attr(el, "class") ?? "").split(/\s+/).includes(name);
+}
+/** The element descendants of a node, in document order. */
+function descendants(node) {
+    const out = [];
+    if ("childNodes" in node) {
+        for (const child of node.childNodes) {
+            if (isElement(child)) {
+                out.push(child, ...descendants(child));
+            }
+        }
+    }
+    return out;
+}
+/** A fenced block. The fence is longer than any backtick run in the content. */
+function fenced(content, language) {
+    const longest = Math.max(0, ...(content.match(/`+/g) ?? []).map((run) => run.length));
+    const fence = "`".repeat(Math.max(3, longest + 1));
+    return `${fence}${language}\n${content}\n${fence}`;
+}
+/** The block type of a scieng block, from its markup, when the page does not name the type. */
+function inferBlockType(el) {
+    for (const inner of descendants(el)) {
+        if (inner.tagName === "pre" && hasClass(inner, "mermaid")) {
+            return "mermaid";
+        }
+        const id = attr(inner, "id") ?? "";
+        if (inner.tagName === "div" && /^dot-\d+$/.test(id)) {
+            return "dot";
+        }
+        if (hasClass(inner, "latex-block")) {
+            return "latex";
+        }
+        if (inner.tagName === "div" && (/^plotly-\d+$/.test(id) || hasClass(inner, "plotly-static"))) {
+            return "plotly";
+        }
+        if (hasClass(inner, "wavedrom-block")) {
+            return "wavedrom";
+        }
+    }
+    return RAW_HTML;
+}
+/** True for an element that the walk drops with its content, or a scieng block whose markup the walk does not read. */
+export function isDropped(el) {
+    return SKIP.has(el.tagName) || isSciengBlock(el);
+}
+/** True for a scieng page block: a div with the source attribute. */
+function isSciengBlock(el) {
+    return el.tagName === "div" && attr(el, "data-scieng-source") !== undefined;
+}
+/** The fenced block of a scieng block. Its markup is not read. The fence language is the block type. */
+function sciengFence(el) {
+    const named = attr(el, "data-scieng-type");
+    const type = named !== undefined && BLOCK_TYPE.test(named) ? named : inferBlockType(el);
+    const language = type === RAW_HTML ? "html" : type;
+    return fenced(attr(el, "data-scieng-source") ?? "", language);
+}
+/** The TeX of a math element, from its annotation of type application/x-tex. */
+function texOf(el) {
+    const annotation = descendants(el).find((d) => d.tagName === "annotation" && attr(d, "encoding") === "application/x-tex");
+    return annotation === undefined ? undefined : rawText(annotation).trim();
+}
+function isDisplayMath(node) {
+    return isElement(node) && node.tagName === "math" && attr(node, "display") === "block";
+}
+/** Adds the xmlns attribute to a serialized svg when it has none. */
+function svgAsset(el, ctx) {
+    let markup = serializeOuter(el);
+    if (attr(el, "xmlns") === undefined) {
+        markup = markup.replace(/^<svg/, '<svg xmlns="http://www.w3.org/2000/svg"');
+    }
+    ctx.counter.count += 1;
+    const name = `image-${ctx.counter.count}.svg`;
+    ctx.assets.push({ name, data: new TextEncoder().encode(markup), mediaType: "image/svg+xml" });
+    return `![](${ctx.assetPrefix}${name})`;
+}
+function escapeText(value) {
+    return value.replace(SPECIAL, "\\$&").replace(ENTITY_START, "\\&");
+}
+/**
+ * Escapes the block marker at the start of each line of a run of inline Markdown.
+ * A line starts at the start of the run and after each hard break. The spaces at a line start are removed.
+ * A line that starts with a code span starts with a backtick, so the escape never changes code.
+ */
+function escapeLineStarts(text) {
+    return text
+        .split("\\\n")
+        .map((line, i) => (i === 0 ? line : line.replace(/^ +/, "")).replace(BLOCK_START, (_m, sp, mark) => /^[0-9]/.test(mark) ? `${sp}${mark}\\` : `${sp}\\${mark}`))
+        .join("\\\n");
+}
+/** Inline Markdown of a run that forms one block: a paragraph, a list item or a footnote. */
+function blockText(nodes, ctx) {
+    return escapeLineStarts(inline(nodes, ctx).trim());
+}
+/** A link destination. A destination with a space, a paren or an angle bracket goes in angle brackets. */
+function destination(url) {
+    const flat = url.replace(/[\r\n]/g, (c) => encodeURIComponent(c));
+    return /[\s()<>]/.test(flat) || flat === "" ? `<${flat.replace(/[<>]/g, "\\$&")}>` : flat;
+}
+/** Emphasis around a text. The spaces at the edges of the text move outside the markers. */
+function emphasis(text, marker) {
+    const inner = text.trim();
+    if (inner === "") {
+        return "";
+    }
+    const lead = /^\s/.test(text) ? " " : "";
+    const trail = /\s$/.test(text) ? " " : "";
+    return `${lead}${marker}${inner}${marker}${trail}`;
+}
+/** A code span. The fence is longer than any backtick run. Padding keeps an edge backtick or edge spaces. */
+function codeSpan(raw, inCell) {
+    let text = raw.replace(/\r?\n/g, " ");
+    if (text === "") {
+        return "";
+    }
+    if (inCell) {
+        text = text.replace(/\|/g, "\\|");
+    }
+    const longest = Math.max(0, ...(text.match(/`+/g) ?? []).map((run) => run.length));
+    const fence = "`".repeat(longest + 1);
+    const allSpace = /^ +$/.test(text);
+    const pad = !allSpace && (text.startsWith("`") || text.endsWith("`") || (text.startsWith(" ") && text.endsWith(" ")));
+    return pad ? `${fence} ${text} ${fence}` : `${fence}${text}${fence}`;
+}
+/** The text of a node with no escape, for code. */
+function rawText(node) {
+    if (isText(node)) {
+        return node.value;
+    }
+    if ("childNodes" in node) {
+        return node.childNodes.map(rawText).join("");
+    }
+    return "";
+}
+/** Inline Markdown for a run of nodes. */
+function inline(nodes, ctx) {
+    return nodes.map((node) => {
+        if (isText(node)) {
+            return escapeText(node.value.replace(/\s+/g, " "));
+        }
+        return isElement(node) ? inlineElement(node, ctx) : "";
+    }).join("");
+}
+function inlineElement(el, ctx) {
+    if (SKIP.has(el.tagName)) {
+        return "";
+    }
+    const children = () => inline(el.childNodes, ctx);
+    switch (el.tagName) {
+        case "strong":
+        case "b":
+            return emphasis(children(), "**");
+        case "em":
+        case "i":
+            return emphasis(children(), "*");
+        case "code":
+            return codeSpan(rawText(el), ctx.inCell);
+        case "a": {
+            const href = attr(el, "href") ?? "";
+            if (href.startsWith("#fnref")) {
+                return "";
+            }
+            if (href.startsWith("#fn")) {
+                return `[^${href.slice(3).replace(/^-/, "")}]`;
+            }
+            return href === "" ? children() : `[${children()}](${destination(href)})`;
+        }
+        case "img":
+            return `![${escapeText((attr(el, "alt") ?? "").replace(/\s+/g, " "))}](${destination(attr(el, "src") ?? "")})`;
+        case "math": {
+            const tex = texOf(el);
+            return tex === undefined ? escapeText(rawText(el).trim().replace(/\s+/g, " ")) : `$${tex.replace(/\s+/g, " ")}$`;
+        }
+        case "svg":
+            return svgAsset(el, ctx);
+        case "br":
+            return ctx.inCell ? "<br>" : "\\\n";
+        case "input":
+            return "";
+        default:
+            return children();
+    }
+}
+/** Block Markdown for a run of nodes. Each entry is one block. */
+function blocks(nodes, ctx) {
+    const out = [];
+    let run = [];
+    const flush = () => {
+        const text = blockText(run, ctx);
+        if (text !== "") {
+            out.push(text);
+        }
+        run = [];
+    };
+    for (const node of nodes) {
+        if (isDisplayMath(node)) {
+            flush();
+            const tex = texOf(node);
+            out.push(tex === undefined ? rawText(node).trim() : `$$${tex}$$`);
+        }
+        else if (isText(node) || (isElement(node) && INLINE.has(node.tagName))) {
+            run.push(node);
+        }
+        else if (isElement(node)) {
+            flush();
+            out.push(...blockElement(node, ctx));
+        }
+    }
+    flush();
+    return out;
+}
+function blockElement(el, ctx) {
+    if (SKIP.has(el.tagName)) {
+        return [];
+    }
+    if (isSciengBlock(el)) {
+        return [sciengFence(el)];
+    }
+    if (/^h[1-6]$/.test(el.tagName)) {
+        const text = inline(el.childNodes, ctx).trim().replace(/\\\n/g, " ");
+        return text === "" ? [] : [`${"#".repeat(Number(el.tagName[1]))} ${text}`];
+    }
+    switch (el.tagName) {
+        case "p": {
+            const text = blockText(el.childNodes, ctx);
+            return text === "" ? [] : [text];
+        }
+        case "ul":
+        case "ol":
+            return [list(el, ctx)];
+        case "table":
+            return [table(el, ctx)];
+        case "pre":
+            return [codeBlock(el)];
+        case "blockquote":
+            return [quote(el, ctx)];
+        case "hr":
+            return ["---"];
+        default:
+            if (hasClass(el, "footnotes")) {
+                collectFootnotes(el, ctx);
+                return [];
+            }
+            return blocks(el.childNodes, ctx);
+    }
+}
+/** True for a list item child that makes the item loose: a block that is not a nested list. */
+function isLooseBlock(node) {
+    return isElement(node) && !INLINE.has(node.tagName) && !SKIP.has(node.tagName) &&
+        node.tagName !== "ul" && node.tagName !== "ol";
+}
+/**
+ * A list. Each block of an item is indented by the width of the item marker. An item with a block other than a
+ * nested list is loose: its blocks and the items of the list have a blank line between them.
+ */
+function list(el, ctx) {
+    const ordered = el.tagName === "ol";
+    const startValue = Number(attr(el, "start") ?? "1");
+    let number = Number.isNaN(startValue) ? 1 : startValue;
+    const items = [];
+    let loose = false;
+    for (const item of el.childNodes) {
+        if (!isElement(item) || item.tagName !== "li") {
+            continue;
+        }
+        const marker = ordered ? `${number}. ` : "- ";
+        number += 1;
+        let task = "";
+        const content = [];
+        for (const child of item.childNodes) {
+            if (isElement(child) && child.tagName === "input" && attr(child, "type") === "checkbox") {
+                task = child.attrs.some((a) => a.name === "checked") ? "[x] " : "[ ] ";
+            }
+            else {
+                content.push(child);
+            }
+        }
+        const itemLoose = content.some(isLooseBlock);
+        loose ||= itemLoose;
+        const indent = " ".repeat(marker.length);
+        const body = blocks(content, ctx)
+            .join(itemLoose ? "\n\n" : "\n")
+            .split("\n")
+            .map((line, i) => (i === 0 || line === "" ? line : `${indent}${line}`))
+            .join("\n");
+        items.push(`${marker}${task}${body}`.trimEnd());
+    }
+    return items.join(loose ? "\n\n" : "\n");
+}
+function rowsOf(el) {
+    const rows = [];
+    for (const child of el.childNodes) {
+        if (!isElement(child)) {
+            continue;
+        }
+        if (child.tagName === "tr") {
+            rows.push(child);
+        }
+        else if (["thead", "tbody", "tfoot"].includes(child.tagName)) {
+            rows.push(...rowsOf(child));
+        }
+    }
+    return rows;
+}
+function alignOf(cell) {
+    const style = attr(cell, "style") ?? "";
+    const match = /text-align:\s*(left|right|center)/.exec(style);
+    const value = attr(cell, "align") ?? match?.[1] ?? "";
+    if (value === "left") {
+        return ":---";
+    }
+    if (value === "right") {
+        return "---:";
+    }
+    if (value === "center") {
+        return ":---:";
+    }
+    return "---";
+}
+/** A GFM table. The first row is the header. */
+function table(el, ctx) {
+    const rows = rowsOf(el);
+    const cellsOf = (row) => row.childNodes.filter((c) => isElement(c) && (c.tagName === "th" || c.tagName === "td"));
+    const header = rows[0] ? cellsOf(rows[0]) : [];
+    if (header.length === 0) {
+        return "";
+    }
+    const width = header.length;
+    const cellText = (cell) => {
+        ctx.inCell = true;
+        try {
+            return inline(cell.childNodes, ctx).trim().replace(/\s*\n\s*/g, " ");
+        }
+        finally {
+            ctx.inCell = false;
+        }
+    };
+    const line = (cells) => {
+        const padded = Array.from({ length: width }, (_, i) => cells[i] ?? "");
+        return `| ${padded.join(" | ")} |`;
+    };
+    const out = [line(header.map(cellText)), line(header.map(alignOf))];
+    for (const row of rows.slice(1)) {
+        out.push(line(cellsOf(row).map(cellText)));
+    }
+    return out.join("\n");
+}
+/** A fenced code block. The fence language comes from a `language-X` class of the code element. */
+function codeBlock(pre) {
+    const code = pre.childNodes.find((c) => isElement(c) && c.tagName === "code");
+    const language = code ? /language-(\S+)/.exec(attr(code, "class") ?? "")?.[1] ?? "" : "";
+    let content = rawText(code ?? pre);
+    if (content.endsWith("\n")) {
+        content = content.slice(0, -1);
+    }
+    return fenced(content, language);
+}
+function quote(el, ctx) {
+    return blocks(el.childNodes, ctx)
+        .join("\n\n")
+        .split("\n")
+        .map((line) => (line === "" ? ">" : `> ${line}`))
+        .join("\n");
+}
+/** Reads the footnote definitions of a footnote container. The container itself renders nothing. */
+function collectFootnotes(el, ctx) {
+    const visit = (node) => {
+        for (const child of node.childNodes) {
+            if (!isElement(child)) {
+                continue;
+            }
+            const id = attr(child, "id") ?? "";
+            if (child.tagName === "li" && id.startsWith("fn")) {
+                const text = blockText(child.childNodes, ctx);
+                ctx.footnotes.push(`[^${id.slice(2).replace(/^-/, "")}]: ${text}`);
+            }
+            else {
+                visit(child);
+            }
+        }
+    };
+    visit(el);
+}
+/**
+ * Converts an HTML document to GitHub Flavored Markdown and its assets.
+ * The Markdown ends with one newline, or is empty.
+ */
+export function convertHtml(html, options = {}) {
+    const document = parse(html);
+    const ctx = {
+        footnotes: [],
+        assets: [],
+        assetPrefix: options.assetPrefix ?? "",
+        counter: options.counter ?? { count: 0 },
+        inCell: false,
+    };
+    const out = [...blocks(document.childNodes, ctx), ...ctx.footnotes];
+    const markdown = out.length === 0 ? "" : `${out.join("\n\n")}\n`;
+    return { markdown, assets: ctx.assets };
+}
+/** Converts an HTML document to GitHub Flavored Markdown. The assets are dropped. */
+export function htmlToMarkdown(html, options = {}) {
+    return convertHtml(html, options).markdown;
+}
+//# sourceMappingURL=convert.js.map

package/dist/html/convert.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"convert.js","sourceRoot":"","sources":["../../src/html/convert.ts"],"names":[],"mappings":"AAAA,+GAA+G;AAC/G,OAAO,EAAE,KAAK,EAAE,cAAc,EAA8B,MAAM,QAAQ,CAAC;AA0C3E,4EAA4E;AAC5E,MAAM,QAAQ,GAAG,UAAU,CAAC;AAE5B,uDAAuD;AACvD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;AAEnG,+EAA+E;AAC/E,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC;IACrB,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK;IACtF,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK;CACtF,CAAC,CAAC;AAEH,oDAAoD;AACpD,MAAM,OAAO,GAAG,kBAAkB,CAAC;AAEnC,oGAAoG;AACpG,MAAM,YAAY,GAAG,yDAAyD,CAAC;AAE/E,iHAAiH;AACjH,MAAM,WAAW,GAAG,mCAAmC,CAAC;AAExD,kGAAkG;AAClG,MAAM,UAAU,GAAG,mBAAmB,CAAC;AAEvC,SAAS,SAAS,CAAC,IAAU;IAC3B,OAAO,SAAS,IAAI,IAAI,CAAC;AAC3B,CAAC;AAED,SAAS,MAAM,CAAC,IAAU;IACxB,OAAO,IAAI,CAAC,QAAQ,KAAK,OAAO,CAAC;AACnC,CAAC;AAED,SAAS,IAAI,CAAC,EAAW,EAAE,IAAY;IACrC,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,KAAK,CAAC;AACtD,CAAC;AAED,SAAS,QAAQ,CAAC,EAAW,EAAE,IAAY;IACzC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;AAC/D,CAAC;AAED,4DAA4D;AAC5D,SAAS,WAAW,CAAC,IAAU;IAC7B,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrB,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,gFAAgF;AAChF,SAAS,MAAM,CAAC,OAAe,EAAE,QAAgB;IAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IACtF,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;IACnD,OAAO,GAAG,KAAK,GAAG,QAAQ,KAAK,OAAO,KAAK,KAAK,EAAE,CAAC;AACrD,CAAC;AAED,+FAA+F;AAC/F,SAAS,cAAc,CAAC,EAAW;IACjC,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC;QACpC,IAAI,KAAK,CAAC,OAAO,KAAK,KAAK,IAAI,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;YAC1D,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QACnC,IAAI,KAAK,CAAC,OAAO,KAAK,KAAK,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACpD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,EAAE,CAAC;YACnC,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,KAAK,KAAK,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC;YAC7F,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,IAAI,QAAQ,CAAC,KAAK,EAAE,gBAAgB,CAAC,EAAE,CAAC;YACtC,OAAO,UAAU,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,uHAAuH;AACvH,MAAM,UAAU,SAAS,CAAC,EAAW;IACnC,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,aAAa,CAAC,EAAE,CAAC,CAAC;AACnD,CAAC;AAED,qEAAqE;AACrE,SAAS,aAAa,CAAC,EAAW;IAChC,OAAO,EAAE,CAAC,OAAO,KAAK,KAAK,IAAI,IAAI,CAAC,EAAE,EAAE,oBAAoB,CAAC,KAAK,SAAS,CAAC;AAC9E,CAAC;AAED,wGAAwG;AACxG,SAAS,WAAW,CAAC,EAAW;IAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,EAAE,kBAAkB,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,KAAK,KAAK,SAAS,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;IACxF,MAAM,QAAQ,GAAG,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;IACnD,OAAO,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,oBAAoB,CAAC,IAAI,EAAE,EAAE,QAAQ,CAAC,CAAC;AAChE,CAAC;AAED,gFAAgF;AAChF,SAAS,KAAK,CAAC,EAAW;IACxB,MAAM,UAAU,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC,IAAI,CACrC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,YAAY,IAAI,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,mBAAmB,CACjF,CAAC;IACF,OAAO,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;AAC3E,CAAC;AAED,SAAS,aAAa,CAAC,IAAU;IAC/B,OAAO,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,KAAK,OAAO,CAAC;AACzF,CAAC;AAED,qEAAqE;AACrE,SAAS,QAAQ,CAAC,EAAW,EAAE,GAAY;IACzC,IAAI,MAAM,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC;IAChC,IAAI,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,SAAS,EAAE,CAAC;QACpC,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,yCAAyC,CAAC,CAAC;IAC9E,CAAC;IACD,GAAG,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC;IACvB,MAAM,IAAI,GAAG,SAAS,GAAG,CAAC,OAAO,CAAC,KAAK,MAAM,CAAC;IAC9C,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,eAAe,EAAE,CAAC,CAAC;IAC9F,OAAO,OAAO,GAAG,CAAC,WAAW,GAAG,IAAI,GAAG,CAAC;AAC1C,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,OAAO,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;AACrE,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,IAAY;IACpC,OAAO,IAAI;SACR,KAAK,CAAC,MAAM,CAAC;SACb,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CACf,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,EAAU,EAAE,IAAY,EAAE,EAAE,CAC/F,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;SAC9D,IAAI,CAAC,MAAM,CAAC,CAAC;AAClB,CAAC;AAED,6FAA6F;AAC7F,SAAS,SAAS,CAAC,KAAsB,EAAE,GAAY;IACrD,OAAO,gBAAgB,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;AACrD,CAAC;AAED,0GAA0G;AAC1G,SAAS,WAAW,CAAC,GAAW;IAC9B,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;AAC5F,CAAC;AAED,4FAA4F;AAC5F,SAAS,QAAQ,CAAC,IAAY,EAAE,MAAc;IAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IAC1B,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;QACjB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACzC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1C,OAAO,GAAG,IAAI,GAAG,MAAM,GAAG,KAAK,GAAG,MAAM,GAAG,KAAK,EAAE,CAAC;AACrD,CAAC;AAED,6GAA6G;AAC7G,SAAS,QAAQ,CAAC,GAAW,EAAE,MAAe;IAC5C,IAAI,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IACtC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QAChB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAI,MAAM,EAAE,CAAC;QACX,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IACnF,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IACtC,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,GAAG,GAAG,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACtH,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,EAAE,CAAC;AACvE,CAAC;AAED,mDAAmD;AACnD,SAAS,OAAO,CAAC,IAAU;IACzB,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,0CAA0C;AAC1C,SAAS,MAAM,CAAC,KAAsB,EAAE,GAAY;IAClD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACxB,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACjB,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;QACrD,CAAC;QACD,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACzD,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,EAAW,EAAE,GAAY;IAC9C,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;QACzB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,QAAQ,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;IAClD,QAAQ,EAAE,CAAC,OAAO,EAAE,CAAC;QACnB,KAAK,QAAQ,CAAC;QACd,KAAK,GAAG;YACN,OAAO,QAAQ,CAAC,QAAQ,EAAE,EAAE,IAAI,CAAC,CAAC;QACpC,KAAK,IAAI,CAAC;QACV,KAAK,GAAG;YACN,OAAO,QAAQ,CAAC,QAAQ,EAAE,EAAE,GAAG,CAAC,CAAC;QACnC,KAAK,MAAM;YACT,OAAO,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3C,KAAK,GAAG,EAAE,CAAC;YACT,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC9B,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3B,OAAO,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC;YACjD,CAAC;YACD,OAAO,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,KAAK,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;QAC5E,CAAC;QACD,KAAK,KAAK;YACR,OAAO,KAAK,UAAU,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC;QACjH,KAAK,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;YACtB,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC;QACnH,CAAC;QACD,KAAK,KAAK;YACR,OAAO,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC3B,KAAK,IAAI;YACP,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;QACtC,KAAK,OAAO;YACV,OAAO,EAAE,CAAC;QACZ;YACE,OAAO,QAAQ,EAAE,CAAC;IACtB,CAAC;AACH,CAAC;AAED,kEAAkE;AAClE,SAAS,MAAM,CAAC,KAAsB,EAAE,GAAY;IAClD,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,GAAG,GAAW,EAAE,CAAC;IACrB,MAAM,KAAK,GAAG,GAAS,EAAE;QACvB,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YAChB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,CAAC;QACD,GAAG,GAAG,EAAE,CAAC;IACX,CAAC,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,KAAK,EAAE,CAAC;YACR,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YACxB,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;QACpE,CAAC;aAAM,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YACzE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,CAAC;aAAM,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,KAAK,EAAE,CAAC;YACR,GAAG,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IACD,KAAK,EAAE,CAAC;IACR,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CAAC,EAAW,EAAE,GAAY;IAC7C,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;QACzB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAI,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC;QACtB,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,CAAC;IACD,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACrE,OAAO,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IAC7E,CAAC;IACD,QAAQ,EAAE,CAAC,OAAO,EAAE,CAAC;QACnB,KAAK,GAAG,EAAE,CAAC;YACT,MAAM,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YAC3C,OAAO,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;QACD,KAAK,IAAI,CAAC;QACV,KAAK,IAAI;YACP,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QACzB,KAAK,OAAO;YACV,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC1B,KAAK,KAAK;YACR,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,KAAK,YAAY;YACf,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC1B,KAAK,IAAI;YACP,OAAO,CAAC,KAAK,CAAC,CAAC;QACjB;YACE,IAAI,QAAQ,CAAC,EAAE,EAAE,WAAW,CAAC,EAAE,CAAC;gBAC9B,gBAAgB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBAC1B,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,OAAO,MAAM,CAAC,EAAE,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;IACtC,CAAC;AACH,CAAC;AAED,+FAA+F;AAC/F,SAAS,YAAY,CAAC,IAAU;IAC9B,OAAO,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC;QAC5E,IAAI,CAAC,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC;AACnD,CAAC;AAED;;;GAGG;AACH,SAAS,IAAI,CAAC,EAAW,EAAE,GAAY;IACrC,MAAM,OAAO,GAAG,EAAE,CAAC,OAAO,KAAK,IAAI,CAAC;IACpC,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC;IACpD,IAAI,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;IACvD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,UAAU,EAAE,CAAC;QACjC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YAC9C,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9C,MAAM,IAAI,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,MAAM,OAAO,GAAW,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,IAAI,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,KAAK,OAAO,IAAI,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,UAAU,EAAE,CAAC;gBACxF,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;YACzE,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QACD,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC7C,KAAK,KAAK,SAAS,CAAC;QACpB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC;aAC9B,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;aAC/B,KAAK,CAAC,IAAI,CAAC;aACX,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC,CAAC;aACtE,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,GAAG,IAAI,GAAG,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,MAAM,CAAC,EAAW;IACzB,MAAM,IAAI,GAAc,EAAE,CAAC;IAC3B,KAAK,MAAM,KAAK,IAAI,EAAE,CAAC,UAAU,EAAE,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACtB,SAAS;QACX,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,CAAC;aAAM,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/D,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,OAAO,CAAC,IAAa;IAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;IACxC,MAAM,KAAK,GAAG,mCAAmC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACtD,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,KAAK,KAAK,OAAO,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvB,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,gDAAgD;AAChD,SAAS,KAAK,CAAC,EAAW,EAAE,GAAY;IACtC,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;IACxB,MAAM,OAAO,GAAG,CAAC,GAAY,EAAa,EAAE,CAC1C,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAgB,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC;IACzG,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;IAC5B,MAAM,QAAQ,GAAG,CAAC,IAAa,EAAU,EAAE;QACzC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC;YACH,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;QACvE,CAAC;gBAAS,CAAC;YACT,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC;QACrB,CAAC;IACH,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,CAAC,KAAe,EAAU,EAAE;QACvC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACvE,OAAO,KAAK,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACrC,CAAC,CAAC;IACF,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACpE,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAChC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACxB,CAAC;AAED,mGAAmG;AACnG,SAAS,SAAS,CAAC,GAAY;IAC7B,MAAM,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAgB,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC;IAC5F,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACzF,IAAI,OAAO,GAAG,OAAO,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;IACnC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,KAAK,CAAC,EAAW,EAAE,GAAY;IACtC,OAAO,MAAM,CAAC,EAAE,CAAC,UAAU,EAAE,GAAG,CAAC;SAC9B,IAAI,CAAC,MAAM,CAAC;SACZ,KAAK,CAAC,IAAI,CAAC;SACX,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;SAChD,IAAI,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC;AAED,oGAAoG;AACpG,SAAS,gBAAgB,CAAC,EAAW,EAAE,GAAY;IACjD,MAAM,KAAK,GAAG,CAAC,IAAa,EAAQ,EAAE;QACpC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClD,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;gBAC9C,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;YACrE,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,KAAK,CAAC,CAAC;YACf,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IACF,KAAK,CAAC,EAAE,CAAC,CAAC;AACZ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,IAAY,EAAE,OAAO,GAAmB,EAAE;IACpE,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7B,MAAM,GAAG,GAAY;QACnB,SAAS,EAAE,EAAE;QACb,MAAM,EAAE,EAAE;QACV,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,EAAE;QACtC,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE;QACxC,MAAM,EAAE,KAAK;KACd,CAAC;IACF,MAAM,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC;IACpE,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IACjE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC;AAC1C,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,cAAc,CAAC,IAAY,EAAE,OAAO,GAAmB,EAAE;IACvE,OAAO,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC;AAC7C,CAAC"}

package/dist/html/fetch-image.d.ts

@@ -0,0 +1,28 @@
+import type { FetchImage } from "./images.ts";
+/** Resolves a host name to all of its addresses, as `dns.promises.lookup(host, { all: true })` does. */
+export type LookupAll = (host: string) => Promise<readonly {
+    address: string;
+    family: number;
+}[]>;
+/** The inputs of one image fetcher. The engine passes the DNS resolver; a test passes a double. */
+export interface ImageFetcherOptions {
+    readonly lookup: LookupAll;
+    /** The time limit of one download over all its redirects, in milliseconds. */
+    readonly timeoutMs: number;
+    /** The size limit of the body, in bytes. */
+    readonly maxBytes: number;
+    /** Allows 127/8 and ::1. Only a test against a local server sets it. The default refuses loopback. */
+    readonly allowLoopback?: boolean;
+}
+/**
+ * True when the address is loopback, private, link-local or unspecified:
+ * 0/8, 10/8, 127/8, 169.254/16, 172.16/12, 192.168/16, ::, ::1, fc00::/7, fe80::/10, and an IPv4-mapped address of these.
+ * A text that is not an IP address also gives true.
+ */
+export declare function isPrivateAddress(address: string): boolean;
+/**
+ * Makes the fetcher of remote images. Each hop of a redirect passes the scheme check, and its connection passes the
+ * address check: the connection uses only an address that the check accepted. The fetcher follows at most three
+ * redirects. The reply must be an image/* type inside the size limit and the time limit.
+ */
+export declare function createImageFetcher(opts: ImageFetcherOptions): FetchImage;

package/dist/html/fetch-image.js

@@ -0,0 +1,178 @@
+/** The remote image download of html to md: manual redirects, an address check on each hop, a time limit and a size limit. */
+import { request as httpRequest } from "node:http";
+import { request as httpsRequest } from "node:https";
+import { isIP } from "node:net";
+/** The most redirects that one download follows. */
+const MAX_REDIRECTS = 3;
+const REDIRECT_STATUS = new Set([301, 302, 303, 307, 308]);
+/**
+ * True when the address is loopback, private, link-local or unspecified:
+ * 0/8, 10/8, 127/8, 169.254/16, 172.16/12, 192.168/16, ::, ::1, fc00::/7, fe80::/10, and an IPv4-mapped address of these.
+ * A text that is not an IP address also gives true.
+ */
+export function isPrivateAddress(address) {
+    let addr = address.trim();
+    if (addr.length >= 2 && addr.startsWith("[") && addr.endsWith("]"))
+        addr = addr.slice(1, -1);
+    const kind = isIP(addr);
+    if (kind === 0)
+        return true;
+    if (kind === 4) {
+        const [a, b] = addr.split(".").map(Number);
+        return a === 0 || a === 10 || a === 127 || (a === 172 && b >= 16 && b <= 31) ||
+            (a === 192 && b === 168) || (a === 169 && b === 254);
+    }
+    const h = ipv6Hextets(addr);
+    if (h === undefined)
+        return true;
+    if (h.slice(0, 7).every((x) => x === 0) && (h[7] === 0 || h[7] === 1))
+        return true;
+    if (h.slice(0, 5).every((x) => x === 0) && h[5] === 0xffff) {
+        return isPrivateAddress(`${h[6] >> 8}.${h[6] & 0xff}.${h[7] >> 8}.${h[7] & 0xff}`);
+    }
+    return (h[0] & 0xfe00) === 0xfc00 || (h[0] & 0xffc0) === 0xfe80;
+}
+/** The eight hextets of an IPv6 address that isIP accepts, or undefined for a form that this parser does not read. */
+function ipv6Hextets(addr) {
+    let s = addr.split("%")[0];
+    if (s.includes(".")) {
+        const colon = s.lastIndexOf(":");
+        const o = s.slice(colon + 1).split(".").map(Number);
+        if (o.length !== 4 || o.some((x) => !(x >= 0 && x <= 255)))
+            return undefined;
+        s = `${s.slice(0, colon + 1)}${((o[0] << 8) | o[1]).toString(16)}:${((o[2] << 8) | o[3]).toString(16)}`;
+    }
+    const dc = s.indexOf("::");
+    let groups;
+    if (dc === -1) {
+        groups = s.split(":");
+    }
+    else {
+        const left = dc === 0 ? [] : s.slice(0, dc).split(":");
+        const right = s.slice(dc + 2) === "" ? [] : s.slice(dc + 2).split(":");
+        groups = [...left, ...Array(8 - left.length - right.length).fill("0"), ...right];
+    }
+    if (groups.length !== 8 || groups.some((g) => !/^[0-9a-fA-F]{1,4}$/.test(g)))
+        return undefined;
+    return groups.map((g) => parseInt(g, 16));
+}
+/** True when the address may be connected to. */
+function permitted(address, allowLoopback) {
+    if (allowLoopback && (/^127\./.test(address) || address === "::1"))
+        return true;
+    return !isPrivateAddress(address);
+}
+/**
+ * Checks the scheme and the host before the request. A host name is resolved here, and again by the connection,
+ * which checks its own answer. An answer that changes between the two lookups is refused at connect time.
+ */
+async function checkTarget(url, resolve, allowLoopback) {
+    if (url.protocol !== "http:" && url.protocol !== "https:") {
+        throw new Error(`only http and https images are fetched, not ${url.protocol}`);
+    }
+    const host = url.hostname.replace(/^\[|\]$/g, "").toLowerCase();
+    if (host === "localhost" || host.endsWith(".localhost")) {
+        throw new Error(`the host ${host} is a private address`);
+    }
+    const all = isIP(host) !== 0 ? [{ address: host }] : await resolve(host);
+    const bad = all.find((a) => !permitted(a.address, allowLoopback));
+    if (bad !== undefined)
+        throw new Error(`the host ${host} resolves to the private address ${bad.address}`);
+}
+/**
+ * The lookup of the connection. It resolves all addresses of the host and refuses the connection when one of them is
+ * private. The connection then uses an address that passed the check.
+ */
+function checkedLookup(resolve, allowLoopback) {
+    return (hostname, options, callback) => {
+        resolve(hostname).then((all) => {
+            if (all.length === 0)
+                throw new Error(`the host ${hostname} has no address`);
+            const bad = all.find((a) => !permitted(a.address, allowLoopback));
+            if (bad !== undefined)
+                throw new Error(`the host ${hostname} resolves to the private address ${bad.address}`);
+            const wanted = all.filter((a) => !options.family || a.family === options.family);
+            const usable = wanted.length > 0 ? wanted : all;
+            if (options.all) {
+                callback(null, usable.map((a) => ({ address: a.address, family: a.family })));
+            }
+            else {
+                callback(null, usable[0].address, usable[0].family);
+            }
+        }).catch((err) => callback(err, "", 0));
+    };
+}
+/** Sends one GET request on a new connection, so each connection passes the lookup check, and gives the response head. */
+function get(url, lookup, signal) {
+    const send = url.protocol === "https:" ? httpsRequest : httpRequest;
+    return new Promise((resolve, reject) => {
+        const req = send(url, { method: "GET", lookup, signal, agent: false, headers: { accept: "image/*" } }, resolve);
+        req.on("error", reject);
+        req.end();
+    });
+}
+/** Reads the body as a stream and stops when it passes the size limit. */
+async function readCapped(reply, maxBytes) {
+    const declared = Number(reply.headers["content-length"] ?? "");
+    if (Number.isFinite(declared) && declared > maxBytes) {
+        reply.destroy();
+        throw new Error(`the image is ${declared} bytes, over the limit of ${maxBytes}`);
+    }
+    const parts = [];
+    let total = 0;
+    for await (const chunk of reply) {
+        const part = chunk;
+        total += part.byteLength;
+        if (total > maxBytes) {
+            reply.destroy();
+            throw new Error(`the image is over the limit of ${maxBytes} bytes`);
+        }
+        parts.push(part);
+    }
+    const out = new Uint8Array(total);
+    let at = 0;
+    for (const p of parts) {
+        out.set(p, at);
+        at += p.byteLength;
+    }
+    return out;
+}
+/**
+ * Makes the fetcher of remote images. Each hop of a redirect passes the scheme check, and its connection passes the
+ * address check: the connection uses only an address that the check accepted. The fetcher follows at most three
+ * redirects. The reply must be an image/* type inside the size limit and the time limit.
+ */
+export function createImageFetcher(opts) {
+    const allowLoopback = opts.allowLoopback === true;
+    const lookup = checkedLookup(opts.lookup, allowLoopback);
+    return async (raw) => {
+        const signal = AbortSignal.timeout(opts.timeoutMs);
+        let url = new URL(raw);
+        for (let hop = 0;; hop += 1) {
+            await checkTarget(url, opts.lookup, allowLoopback);
+            const reply = await get(url, lookup, signal);
+            const status = reply.statusCode ?? 0;
+            if (REDIRECT_STATUS.has(status)) {
+                reply.destroy();
+                const location = reply.headers.location;
+                if (location === undefined)
+                    throw new Error(`HTTP ${status} with no location`);
+                if (hop >= MAX_REDIRECTS)
+                    throw new Error(`more than ${MAX_REDIRECTS} redirects`);
+                url = new URL(location, url);
+                continue;
+            }
+            if (status < 200 || status > 299) {
+                reply.destroy();
+                throw new Error(`HTTP ${status}`);
+            }
+            const mime = (reply.headers["content-type"] ?? "").split(";")[0].trim().toLowerCase();
+            if (!mime.startsWith("image/")) {
+                reply.destroy();
+                throw new Error(`the reply is ${mime === "" ? "of no type" : mime}, not an image`);
+            }
+            return { bytes: await readCapped(reply, opts.maxBytes), mime };
+        }
+    };
+}
+//# sourceMappingURL=fetch-image.js.map