@braidlabs/gateway 0.1.1

package/src/rewriter/html-rewrite-stream.js

@@ -0,0 +1,483 @@
+/**
+ * The owned streaming HTML rewriter (zero forked dependencies).
+ *
+ * Braid's streaming needs are narrow and known: rename three elements, neutralize scripts and
+ * script-preload links, inject content at slot elements, and interleave two HTML streams. That
+ * is a small enough surface to own outright rather than inherit a forked HTMLRewriter wasm
+ * build — and owning it is what makes the composition protocol testable as a spec.
+ *
+ * Properties this implementation guarantees:
+ *
+ * - **Streaming**: output is produced as input arrives. Only the current (partial) tag is
+ *   buffered, so memory stays bounded regardless of document size.
+ * - **Chunk-boundary safe**: a tag, comment, doctype, or raw-text end sequence split across
+ *   network chunks is reassembled before it is interpreted.
+ * - **Fidelity by default**: a tag no handler modifies is emitted byte-for-byte as it arrived.
+ *   Only mutated tags are re-serialized.
+ * - **Stream injection**: injected content may itself be a `ReadableStream`, which is what makes
+ *   piercing a true interleave (shell up to the slot, then the fragment's stream, then the rest
+ *   of the shell) rather than a buffer-everything-then-concatenate.
+ *
+ * Scope note: this is a rewriter, not a parser. It does not build a tree, resolve implied tags,
+ * or handle malformed-markup recovery — it observes a linear token stream. That is sufficient
+ * for every transform in the composition protocol, and the conformance vectors in
+ * `html-rewrite-stream.spec.ts` are the oracle for it.
+ */
+/**
+ * Elements whose content is not parsed as markup. Inside them, `<` starts a tag only in the
+ * element's own end-tag sequence.
+ */
+const RAW_TEXT_ELEMENTS = new Set(['script', 'style', 'title', 'textarea']);
+/** Elements that never have an end tag, so renaming one must not open a rename scope. */
+const VOID_ELEMENTS = new Set([
+    'area',
+    'base',
+    'br',
+    'col',
+    'embed',
+    'hr',
+    'img',
+    'input',
+    'link',
+    'meta',
+    'source',
+    'track',
+    'wbr',
+]);
+const encoder = new TextEncoder();
+export function rewriteHtmlStream(input, options) {
+    return toReadableStream(rewrite(input, options));
+}
+async function* rewrite(input, options) {
+    const decoder = new TextDecoder();
+    const reader = input.getReader();
+    let buffer = '';
+    /** Non-null while inside a raw-text element, holding its lowercased tag name. */
+    let rawTextElement = null;
+    /**
+     * Open elements whose start tag a handler renamed. Renaming an element must rename its end
+     * tag too — otherwise the renamed element is never closed, and everything that follows nests
+     * inside it (a `<braid-head>` left open swallows the whole `<braid-body>`).
+     */
+    const openRenames = [];
+    try {
+        for (;;) {
+            const { done, value } = await reader.read();
+            buffer += done ? decoder.decode() : decoder.decode(value, { stream: true });
+            const result = yield* consume(buffer, done);
+            buffer = result.remainder;
+            rawTextElement = result.rawTextElement;
+            if (done)
+                break;
+        }
+    }
+    finally {
+        reader.releaseLock();
+    }
+    const trailing = options.onEnd?.();
+    if (trailing !== undefined) {
+        yield* emit(trailing);
+    }
+    /**
+     * Consumes as much of the buffer as can be interpreted unambiguously, yielding output.
+     * Returns whatever tail must wait for more input (a partial tag, or the start of what might
+     * be a raw-text end sequence).
+     */
+    async function* consume(text, isFinal) {
+        let index = 0;
+        for (;;) {
+            if (rawTextElement) {
+                const closeIndex = findRawTextEnd(text, index, rawTextElement);
+                if (closeIndex === -1) {
+                    if (isFinal) {
+                        yield* emitText(text.slice(index));
+                        return { remainder: '', rawTextElement };
+                    }
+                    // hold back enough characters that a split end-tag sequence stays reassemblable
+                    const safeEnd = text.length - (rawTextElement.length + 3);
+                    if (safeEnd > index) {
+                        yield* emitText(text.slice(index, safeEnd));
+                        index = safeEnd;
+                    }
+                    return { remainder: text.slice(index), rawTextElement };
+                }
+                if (closeIndex > index) {
+                    yield* emitText(text.slice(index, closeIndex));
+                }
+                index = closeIndex;
+                rawTextElement = null;
+            }
+            const tagStart = text.indexOf('<', index);
+            if (tagStart === -1) {
+                yield* emitText(text.slice(index));
+                return { remainder: '', rawTextElement };
+            }
+            if (tagStart > index) {
+                yield* emitText(text.slice(index, tagStart));
+                index = tagStart;
+            }
+            const token = scanToken(text, tagStart);
+            if (!token) {
+                if (isFinal) {
+                    // an unterminated tag at end of input is emitted verbatim rather than swallowed
+                    yield* emitText(text.slice(index));
+                    return { remainder: '', rawTextElement };
+                }
+                return { remainder: text.slice(index), rawTextElement };
+            }
+            const raw = text.slice(tagStart, token.end);
+            index = token.end;
+            switch (token.kind) {
+                case 'doctype':
+                    if (!options.stripDoctype)
+                        yield* emitText(raw);
+                    break;
+                case 'comment':
+                case 'bogus':
+                    yield* emitText(raw);
+                    break;
+                case 'start': {
+                    yield* emitStartTag(token, raw);
+                    if (!token.selfClosing && RAW_TEXT_ELEMENTS.has(token.name)) {
+                        rawTextElement = token.name;
+                    }
+                    break;
+                }
+                case 'end': {
+                    yield* emitEndTag(token, raw);
+                    break;
+                }
+            }
+        }
+    }
+    async function* emitStartTag(token, raw) {
+        // the wildcard handler runs first, so element-specific handlers see (and can override) its
+        // work rather than racing it
+        const elementHandlers = [options.handlers['*']?.element, options.handlers[token.name]?.element].filter((element) => element !== undefined);
+        if (elementHandlers.length === 0) {
+            yield* emitText(raw);
+            return;
+        }
+        const originalName = token.name;
+        const before = [];
+        const prepend = [];
+        let dirty = false;
+        let name = token.name;
+        const attributes = token.attributes;
+        const tag = {
+            get tagName() {
+                return name;
+            },
+            set tagName(value) {
+                name = value.toLowerCase();
+                dirty = true;
+            },
+            selfClosing: token.selfClosing,
+            get attributeNames() {
+                return attributes.map((attribute) => attribute.name);
+            },
+            getAttribute(attributeName) {
+                return attributes.find((attribute) => attribute.name === attributeName.toLowerCase())?.value ?? null;
+            },
+            setAttribute(attributeName, value) {
+                const lowercased = attributeName.toLowerCase();
+                const existing = attributes.find((attribute) => attribute.name === lowercased);
+                if (existing) {
+                    existing.value = value;
+                }
+                else {
+                    attributes.push({ name: lowercased, rawName: attributeName, value });
+                }
+                dirty = true;
+            },
+            removeAttribute(attributeName) {
+                const lowercased = attributeName.toLowerCase();
+                const at = attributes.findIndex((attribute) => attribute.name === lowercased);
+                if (at !== -1) {
+                    attributes.splice(at, 1);
+                    dirty = true;
+                }
+            },
+            before(content) {
+                before.push(content);
+            },
+            prepend(content) {
+                prepend.push(content);
+            },
+        };
+        for (const element of elementHandlers) {
+            element(tag);
+        }
+        if (name !== originalName && !token.selfClosing && !VOID_ELEMENTS.has(originalName)) {
+            openRenames.push({ original: originalName, renamed: name });
+        }
+        for (const content of before) {
+            yield* emit(content);
+        }
+        yield* emitText(dirty ? serializeStartTag(name, attributes, token.selfClosing) : raw);
+        for (const content of prepend) {
+            yield* emit(content);
+        }
+    }
+    async function* emitEndTag(token, raw) {
+        const handler = options.handlers[token.name];
+        // close the innermost open element that was renamed under this name, discarding any renames
+        // nested inside it (their end tags were implied, or never arrived)
+        const renameIndex = openRenames.findLastIndex((entry) => entry.original === token.name);
+        const renamedTo = renameIndex === -1 ? null : openRenames[renameIndex].renamed;
+        if (renameIndex !== -1) {
+            openRenames.length = renameIndex;
+        }
+        const text = renamedTo ? `</${renamedTo}>` : raw;
+        if (!handler?.endTag) {
+            yield* emitText(text);
+            return;
+        }
+        const before = [];
+        handler.endTag({
+            tagName: token.name,
+            before(content) {
+                before.push(content);
+            },
+        });
+        for (const content of before) {
+            yield* emit(content);
+        }
+        yield* emitText(text);
+    }
+}
+async function* emit(content) {
+    if (typeof content === 'string') {
+        yield* emitText(content);
+        return;
+    }
+    const reader = content.getReader();
+    try {
+        for (;;) {
+            const { done, value } = await reader.read();
+            if (done)
+                break;
+            if (value)
+                yield value;
+        }
+    }
+    finally {
+        reader.releaseLock();
+    }
+}
+function* emitText(text) {
+    if (text)
+        yield encoder.encode(text);
+}
+/**
+ * Scans one token starting at `start` (which must point at `<`).
+ *
+ * @returns the token, or null when the buffer ends mid-token and more input is needed.
+ */
+function scanToken(text, start) {
+    const length = text.length;
+    let index = start + 1;
+    if (index >= length)
+        return null;
+    // markup declarations: comments, doctypes, CDATA
+    if (text[index] === '!') {
+        if (text.startsWith('<!--', start)) {
+            const close = text.indexOf('-->', start + 4);
+            return close === -1 ? null : { kind: 'comment', end: close + 3, name: '', selfClosing: false, attributes: [] };
+        }
+        const close = findDeclarationEnd(text, start + 2);
+        if (close === -1)
+            return null;
+        const isDoctype = /^<!doctype/i.test(text.slice(start, start + 9));
+        return { kind: isDoctype ? 'doctype' : 'bogus', end: close, name: '', selfClosing: false, attributes: [] };
+    }
+    if (text[index] === '?') {
+        const close = text.indexOf('>', index);
+        return close === -1 ? null : { kind: 'bogus', end: close + 1, name: '', selfClosing: false, attributes: [] };
+    }
+    const isEndTag = text[index] === '/';
+    if (isEndTag)
+        index++;
+    const nameStart = index;
+    while (index < length && isTagNameChar(text[index]))
+        index++;
+    // Running out of buffer is "incomplete", never "not a tag" — the name may continue in the
+    // next chunk, and `</` at a chunk boundary must not be mistaken for literal text.
+    if (index >= length)
+        return null;
+    // `<` not followed by a tag name is literal text (`a < b`), not a tag
+    if (index === nameStart) {
+        return { kind: 'bogus', end: start + 1, name: '', selfClosing: false, attributes: [] };
+    }
+    const name = text.slice(nameStart, index).toLowerCase();
+    const attributes = [];
+    let selfClosing = false;
+    for (;;) {
+        while (index < length && isWhitespace(text[index]))
+            index++;
+        if (index >= length)
+            return null;
+        if (text[index] === '>') {
+            return { kind: isEndTag ? 'end' : 'start', end: index + 1, name, selfClosing, attributes };
+        }
+        if (text[index] === '/') {
+            if (index + 1 >= length)
+                return null;
+            if (text[index + 1] === '>') {
+                selfClosing = true;
+                return { kind: isEndTag ? 'end' : 'start', end: index + 2, name, selfClosing, attributes };
+            }
+            index++;
+            continue;
+        }
+        const attributeNameStart = index;
+        while (index < length && !isWhitespace(text[index]) && text[index] !== '=' && text[index] !== '>') {
+            if (text[index] === '/' && text[index + 1] === '>')
+                break;
+            index++;
+        }
+        if (index >= length)
+            return null;
+        const rawName = text.slice(attributeNameStart, index);
+        if (!rawName) {
+            // defensive: no progress would loop forever
+            index++;
+            continue;
+        }
+        let cursor = index;
+        while (cursor < length && isWhitespace(text[cursor]))
+            cursor++;
+        if (cursor >= length)
+            return null;
+        let value = null;
+        if (text[cursor] === '=') {
+            cursor++;
+            while (cursor < length && isWhitespace(text[cursor]))
+                cursor++;
+            if (cursor >= length)
+                return null;
+            const quote = text[cursor];
+            if (quote === '"' || quote === "'") {
+                const close = text.indexOf(quote, cursor + 1);
+                if (close === -1)
+                    return null;
+                value = decodeAttributeValue(text.slice(cursor + 1, close));
+                cursor = close + 1;
+            }
+            else {
+                const valueStart = cursor;
+                while (cursor < length && !isWhitespace(text[cursor]) && text[cursor] !== '>')
+                    cursor++;
+                if (cursor >= length)
+                    return null;
+                value = decodeAttributeValue(text.slice(valueStart, cursor));
+            }
+            index = cursor;
+        }
+        attributes.push({ name: rawName.toLowerCase(), rawName, value });
+    }
+}
+/** Finds the end of a markup declaration, honoring quoted strings (doctypes may contain `>`). */
+function findDeclarationEnd(text, from) {
+    let index = from;
+    let quote = null;
+    while (index < text.length) {
+        const char = text[index];
+        if (quote) {
+            if (char === quote)
+                quote = null;
+        }
+        else if (char === '"' || char === "'") {
+            quote = char;
+        }
+        else if (char === '>') {
+            return index + 1;
+        }
+        index++;
+    }
+    return -1;
+}
+/**
+ * Finds the start of a raw-text element's end tag (`</script`, `</style`, …), which is the only
+ * markup recognized inside such an element.
+ */
+function findRawTextEnd(text, from, tagName) {
+    const needle = `</${tagName}`;
+    const haystack = text.toLowerCase();
+    let index = from;
+    for (;;) {
+        const found = haystack.indexOf(needle, index);
+        if (found === -1)
+            return -1;
+        const after = text[found + needle.length];
+        // the end tag is only terminated by whitespace, `/`, `>` — `</scriptfoo` is raw text
+        if (after === undefined)
+            return -1;
+        if (isWhitespace(after) || after === '/' || after === '>')
+            return found;
+        index = found + needle.length;
+    }
+}
+function serializeStartTag(name, attributes, selfClosing) {
+    const serializedAttributes = attributes
+        .map((attribute) => attribute.value === null ? ` ${attribute.rawName}` : ` ${attribute.rawName}="${escapeAttributeValue(attribute.value)}"`)
+        .join('');
+    return `<${name}${serializedAttributes}${selfClosing ? '/>' : '>'}`;
+}
+/**
+ * Decodes the handful of entities that realistically appear in the attributes Braid reads
+ * (`name`, `type`, `rel`). Full entity decoding is deliberately out of scope: this is a
+ * rewriter, and every value it round-trips it also re-encodes.
+ */
+function decodeAttributeValue(value) {
+    if (!value.includes('&'))
+        return value;
+    return value
+        .replaceAll('&lt;', '<')
+        .replaceAll('&gt;', '>')
+        .replaceAll('&quot;', '"')
+        .replaceAll('&#39;', "'")
+        .replaceAll('&apos;', "'")
+        .replaceAll('&amp;', '&');
+}
+function escapeAttributeValue(value) {
+    return value.replaceAll('&', '&amp;').replaceAll('"', '&quot;');
+}
+function isWhitespace(char) {
+    return char === ' ' || char === '\t' || char === '\n' || char === '\r' || char === '\f';
+}
+function isTagNameChar(char) {
+    return /[a-zA-Z0-9:_.-]/.test(char);
+}
+/** Adapts an async generator of chunks into a ReadableStream. */
+export function toReadableStream(generator) {
+    return new ReadableStream({
+        async pull(controller) {
+            try {
+                const { done, value } = await generator.next();
+                if (done) {
+                    controller.close();
+                }
+                else {
+                    controller.enqueue(value);
+                }
+            }
+            catch (error) {
+                controller.error(error);
+            }
+        },
+        async cancel(reason) {
+            await generator.return(undefined).catch(() => undefined);
+            void reason;
+        },
+    });
+}
+/** Builds a stream from literal strings and other streams, concatenated in order. */
+export function concatStreams(parts) {
+    return toReadableStream((async function* () {
+        for (const part of parts) {
+            yield* emit(part);
+        }
+    })());
+}
+//# sourceMappingURL=html-rewrite-stream.js.map

package/src/rewriter/html-rewrite-stream.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"html-rewrite-stream.js","sourceRoot":"","sources":["../../../../../libs/braid-gateway/src/rewriter/html-rewrite-stream.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AA+CH;;;GAGG;AACH,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;AAE5E,yFAAyF;AACzF,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC;IAC5B,MAAM;IACN,MAAM;IACN,IAAI;IACJ,KAAK;IACL,OAAO;IACP,IAAI;IACJ,KAAK;IACL,OAAO;IACP,MAAM;IACN,MAAM;IACN,QAAQ;IACR,OAAO;IACP,KAAK;CACN,CAAC,CAAC;AAEH,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAuBlC,MAAM,UAAU,iBAAiB,CAC/B,KAAiC,EACjC,OAAuB;IAEvB,OAAO,gBAAgB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,OAAO,CACrB,KAAiC,EACjC,OAAuB;IAEvB,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;IAEjC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,iFAAiF;IACjF,IAAI,cAAc,GAAkB,IAAI,CAAC;IACzC;;;;OAIG;IACH,MAAM,WAAW,GAA4C,EAAE,CAAC;IAEhE,IAAI,CAAC;QACH,SAAS,CAAC;YACR,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAC5C,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAE5E,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC5C,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;YAC1B,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;YAEvC,IAAI,IAAI;gBAAE,MAAM;QAClB,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,CAAC,WAAW,EAAE,CAAC;IACvB,CAAC;IAED,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;IACnC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACH,KAAK,SAAS,CAAC,CAAC,OAAO,CACrB,IAAY,EACZ,OAAgB;QAEhB,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,SAAS,CAAC;YACR,IAAI,cAAc,EAAE,CAAC;gBACnB,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,cAAc,CAAC,CAAC;gBAE/D,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;oBACtB,IAAI,OAAO,EAAE,CAAC;wBACZ,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;wBACnC,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,cAAc,EAAE,CAAC;oBAC3C,CAAC;oBACD,gFAAgF;oBAChF,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAC1D,IAAI,OAAO,GAAG,KAAK,EAAE,CAAC;wBACpB,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;wBAC5C,KAAK,GAAG,OAAO,CAAC;oBAClB,CAAC;oBACD,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,cAAc,EAAE,CAAC;gBAC1D,CAAC;gBAED,IAAI,UAAU,GAAG,KAAK,EAAE,CAAC;oBACvB,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;gBACjD,CAAC;gBACD,KAAK,GAAG,UAAU,CAAC;gBACnB,cAAc,GAAG,IAAI,CAAC;YACxB,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAE1C,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;gBACpB,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;gBACnC,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,cAAc,EAAE,CAAC;YAC3C,CAAC;YAED,IAAI,QAAQ,GAAG,KAAK,EAAE,CAAC;gBACrB,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;gBAC7C,KAAK,GAAG,QAAQ,CAAC;YACnB,CAAC;YAED,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAExC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,IAAI,OAAO,EAAE,CAAC;oBACZ,gFAAgF;oBAChF,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;oBACnC,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,cAAc,EAAE,CAAC;gBAC3C,CAAC;gBACD,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,cAAc,EAAE,CAAC;YAC1D,CAAC;YAED,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;YAC5C,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC;YAElB,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;gBACnB,KAAK,SAAS;oBACZ,IAAI,CAAC,OAAO,CAAC,YAAY;wBAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;oBAChD,MAAM;gBAER,KAAK,SAAS,CAAC;gBACf,KAAK,OAAO;oBACV,KAAK,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;oBACrB,MAAM;gBAER,KAAK,OAAO,CAAC,CAAC,CAAC;oBACb,KAAK,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBAChC,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC5D,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC;oBAC9B,CAAC;oBACD,MAAM;gBACR,CAAC;gBAED,KAAK,KAAK,CAAC,CAAC,CAAC;oBACX,KAAK,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBAC9B,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,SAAS,CAAC,CAAC,YAAY,CAAC,KAAY,EAAE,GAAW;QACpD,2FAA2F;QAC3F,6BAA6B;QAC7B,MAAM,eAAe,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,CAAC,MAAM,CACpG,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,SAAS,CACnC,CAAC;QAEF,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,KAAK,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACrB,OAAO;QACT,CAAC;QAED,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC;QAChC,MAAM,MAAM,GAAgB,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAgB,EAAE,CAAC;QAChC,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,IAAI,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACtB,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QAEpC,MAAM,GAAG,GAAa;YACpB,IAAI,OAAO;gBACT,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,OAAO,CAAC,KAAa;gBACvB,IAAI,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC3B,KAAK,GAAG,IAAI,CAAC;YACf,CAAC;YACD,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,IAAI,cAAc;gBAChB,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACvD,CAAC;YACD,YAAY,CAAC,aAAqB;gBAChC,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,aAAa,CAAC,WAAW,EAAE,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC;YACvG,CAAC;YACD,YAAY,CAAC,aAAqB,EAAE,KAAa;gBAC/C,MAAM,UAAU,GAAG,aAAa,CAAC,WAAW,EAAE,CAAC;gBAC/C,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;gBAC/E,IAAI,QAAQ,EAAE,CAAC;oBACb,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC;gBACzB,CAAC;qBAAM,CAAC;oBACN,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC;gBACvE,CAAC;gBACD,KAAK,GAAG,IAAI,CAAC;YACf,CAAC;YACD,eAAe,CAAC,aAAqB;gBACnC,MAAM,UAAU,GAAG,aAAa,CAAC,WAAW,EAAE,CAAC;gBAC/C,MAAM,EAAE,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;gBAC9E,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;oBACd,UAAU,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;oBACzB,KAAK,GAAG,IAAI,CAAC;gBACf,CAAC;YACH,CAAC;YACD,MAAM,CAAC,OAAkB;gBACvB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC;YACD,OAAO,CAAC,OAAkB;gBACxB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACxB,CAAC;SACF,CAAC;QAEF,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;YACtC,OAAO,CAAC,GAAG,CAAC,CAAC;QACf,CAAC;QAED,IAAI,IAAI,KAAK,YAAY,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;YACpF,WAAW,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9D,CAAC;QAED,KAAK,MAAM,OAAO,IAAI,MAAM,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,CAAC;QAED,KAAK,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAEtF,KAAK,MAAM,OAAO,IAAI,OAAO,EAAE,CAAC;YAC9B,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,KAAK,SAAS,CAAC,CAAC,UAAU,CAAC,KAAY,EAAE,GAAW;QAClD,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAE7C,4FAA4F;QAC5F,mEAAmE;QACnE,MAAM,WAAW,GAAG,WAAW,CAAC,aAAa,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC;QACxF,MAAM,SAAS,GAAG,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC;QAC/E,IAAI,WAAW,KAAK,CAAC,CAAC,EAAE,CAAC;YACvB,WAAW,CAAC,MAAM,GAAG,WAAW,CAAC;QACnC,CAAC;QAED,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,SAAS,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAEjD,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;YACrB,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACtB,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAgB,EAAE,CAAC;QAC/B,OAAO,CAAC,MAAM,CAAC;YACb,OAAO,EAAE,KAAK,CAAC,IAAI;YACnB,MAAM,CAAC,OAAkB;gBACvB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC;SACF,CAAC,CAAC;QAEH,KAAK,MAAM,OAAO,IAAI,MAAM,EAAE,CAAC;YAC7B,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,CAAC;QACD,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;AACH,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,IAAI,CAAC,OAAkB;IACrC,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,KAAK,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACzB,OAAO;IACT,CAAC;IAED,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;IACnC,IAAI,CAAC;QACH,SAAS,CAAC;YACR,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,IAAI;gBAAE,MAAM;YAChB,IAAI,KAAK;gBAAE,MAAM,KAAK,CAAC;QACzB,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,CAAC,WAAW,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,QAAQ,CAAC,CAAC,QAAQ,CAAC,IAAY;IAC7B,IAAI,IAAI;QAAE,MAAM,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AACvC,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,IAAY,EAAE,KAAa;IAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;IAEtB,IAAI,KAAK,IAAI,MAAM;QAAE,OAAO,IAAI,CAAC;IAEjC,iDAAiD;IACjD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC7C,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;QACjH,CAAC;QAED,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAC9B,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACnE,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IAC7G,CAAC;IAED,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACvC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IAC/G,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC;IACrC,IAAI,QAAQ;QAAE,KAAK,EAAE,CAAC;IAEtB,MAAM,SAAS,GAAG,KAAK,CAAC;IACxB,OAAO,KAAK,GAAG,MAAM,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAAE,KAAK,EAAE,CAAC;IAE7D,0FAA0F;IAC1F,kFAAkF;IAClF,IAAI,KAAK,IAAI,MAAM;QAAE,OAAO,IAAI,CAAC;IAEjC,sEAAsE;IACtE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IACzF,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;IACxD,MAAM,UAAU,GAAsB,EAAE,CAAC;IACzC,IAAI,WAAW,GAAG,KAAK,CAAC;IAExB,SAAS,CAAC;QACR,OAAO,KAAK,GAAG,MAAM,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAAE,KAAK,EAAE,CAAC;QAC5D,IAAI,KAAK,IAAI,MAAM;YAAE,OAAO,IAAI,CAAC;QAEjC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;YACxB,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;QAC7F,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;YACxB,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM;gBAAE,OAAO,IAAI,CAAC;YACrC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC5B,WAAW,GAAG,IAAI,CAAC;gBACnB,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;YAC7F,CAAC;YACD,KAAK,EAAE,CAAC;YACR,SAAS;QACX,CAAC;QAED,MAAM,kBAAkB,GAAG,KAAK,CAAC;QACjC,OAAO,KAAK,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;YAClG,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG;gBAAE,MAAM;YAC1D,KAAK,EAAE,CAAC;QACV,CAAC;QACD,IAAI,KAAK,IAAI,MAAM;YAAE,OAAO,IAAI,CAAC;QAEjC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,EAAE,KAAK,CAAC,CAAC;QACtD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,4CAA4C;YAC5C,KAAK,EAAE,CAAC;YACR,SAAS;QACX,CAAC;QAED,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,OAAO,MAAM,GAAG,MAAM,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAAE,MAAM,EAAE,CAAC;QAC/D,IAAI,MAAM,IAAI,MAAM;YAAE,OAAO,IAAI,CAAC;QAElC,IAAI,KAAK,GAAkB,IAAI,CAAC;QAEhC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;YACzB,MAAM,EAAE,CAAC;YACT,OAAO,MAAM,GAAG,MAAM,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAAE,MAAM,EAAE,CAAC;YAC/D,IAAI,MAAM,IAAI,MAAM;gBAAE,OAAO,IAAI,CAAC;YAElC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3B,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;gBACnC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC9C,IAAI,KAAK,KAAK,CAAC,CAAC;oBAAE,OAAO,IAAI,CAAC;gBAC9B,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;gBAC5D,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,MAAM,UAAU,GAAG,MAAM,CAAC;gBAC1B,OAAO,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG;oBAAE,MAAM,EAAE,CAAC;gBACxF,IAAI,MAAM,IAAI,MAAM;oBAAE,OAAO,IAAI,CAAC;gBAClC,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC;YAC/D,CAAC;YACD,KAAK,GAAG,MAAM,CAAC;QACjB,CAAC;QAED,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,WAAW,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;IACnE,CAAC;AACH,CAAC;AAED,iGAAiG;AACjG,SAAS,kBAAkB,CAAC,IAAY,EAAE,IAAY;IACpD,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,IAAI,KAAK,GAAkB,IAAI,CAAC;IAEhC,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,IAAI,KAAK,KAAK;gBAAE,KAAK,GAAG,IAAI,CAAC;QACnC,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxC,KAAK,GAAG,IAAI,CAAC;QACf,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,OAAO,KAAK,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,KAAK,EAAE,CAAC;IACV,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,IAAY,EAAE,IAAY,EAAE,OAAe;IACjE,MAAM,MAAM,GAAG,KAAK,OAAO,EAAE,CAAC;IAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACpC,IAAI,KAAK,GAAG,IAAI,CAAC;IAEjB,SAAS,CAAC;QACR,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC9C,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC;QAE5B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1C,qFAAqF;QACrF,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC,CAAC;QACnC,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG;YAAE,OAAO,KAAK,CAAC;QAExE,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;IAChC,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY,EAAE,UAA6B,EAAE,WAAoB;IAC1F,MAAM,oBAAoB,GAAG,UAAU;SACpC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CACjB,SAAS,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,OAAO,KAAK,oBAAoB,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CACxH;SACA,IAAI,CAAC,EAAE,CAAC,CAAC;IAEZ,OAAO,IAAI,IAAI,GAAG,oBAAoB,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;AACtE,CAAC;AAED;;;;GAIG;AACH,SAAS,oBAAoB,CAAC,KAAa;IACzC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACvC,OAAO,KAAK;SACT,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC;SACvB,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC;SACvB,UAAU,CAAC,QAAQ,EAAE,GAAG,CAAC;SACzB,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC;SACxB,UAAU,CAAC,QAAQ,EAAE,GAAG,CAAC;SACzB,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa;IACzC,OAAO,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,YAAY,CAAC,IAAY;IAChC,OAAO,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC;AAC1F,CAAC;AAED,SAAS,aAAa,CAAC,IAAY;IACjC,OAAO,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACtC,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,gBAAgB,CAAC,SAAqC;IACpE,OAAO,IAAI,cAAc,CAAa;QACpC,KAAK,CAAC,IAAI,CAAC,UAAU;YACnB,IAAI,CAAC;gBACH,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,SAAS,CAAC,IAAI,EAAE,CAAC;gBAC/C,IAAI,IAAI,EAAE,CAAC;oBACT,UAAU,CAAC,KAAK,EAAE,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACN,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,MAAM;YACjB,MAAM,SAAS,CAAC,MAAM,CAAC,SAAkB,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YAClE,KAAK,MAAM,CAAC;QACd,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,aAAa,CAAC,KAAkB;IAC9C,OAAO,gBAAgB,CACrB,CAAC,KAAK,SAAS,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;IACH,CAAC,CAAC,EAAE,CACL,CAAC;AACJ,CAAC"}

package/src/rewriter/transforms.d.ts

@@ -0,0 +1,107 @@
+/**
+ * The composition protocol's HTML transforms, expressed against the owned rewriter.
+ *
+ * These are the normative behaviors a Braid gateway must implement; the conformance vectors in
+ * `transforms.spec.ts` are their oracle, and any second implementation (a native `HTMLRewriter`
+ * path on workerd, say) must pass the same vectors before it is allowed to serve traffic.
+ */
+/** The `<style>` the shell needs for slots and fragment stand-ins to lay out as blocks. */
+export declare const BRAID_SHELL_STYLES = "<style>fragment-slot { display: block; }</style>";
+/**
+ * The shell's CSP nonce, read from its own response headers.
+ *
+ * **The gateway injects inline markup into someone else's document**, and under a strict policy —
+ * `script-src 'nonce-…'`, `style-src 'nonce-…'` — anything without the right nonce is dropped
+ * silently by the browser. That is the worst possible failure shape: the page renders, the slot
+ * layout rule is gone, and nothing in the server logs mentions it.
+ *
+ * Reading the nonce off the shell's *own* CSP is the only correct source. Minting one here would
+ * be worse than useless: a nonce the shell's policy does not list is not trusted, and a nonce
+ * reused across responses is not a nonce. If the shell does not send a policy, or sends one
+ * without a nonce, this returns null and nothing is stamped — an unrestricted page needs no
+ * attribute, and a policy using hashes or `'unsafe-inline'` is not ours to second-guess.
+ */
+export declare function cspNonceOf(headers: Headers): string | null;
+/** Stamps a nonce onto generated inline markup. A no-op when the shell has no policy. */
+export declare function withNonce(markup: string, nonce: string | null): string;
+/** The `<style>` that goes inside every fragment's shadow root. */
+export declare const BRAID_FRAGMENT_STYLES = "<style>:host, braid-document, braid-html, braid-body { display: block; } braid-head { display: none; }</style>";
+/**
+ * Prepares a fragment's HTML for life inside the host page:
+ *
+ * - the doctype is stripped (a nested doctype makes some parsers choke, and it materializes
+ *   nothing in the DOM anyway);
+ * - `<html>`/`<head>`/`<body>` become `braid-html`/`braid-head`/`braid-body`, because the DOM
+ *   forbids duplicates of those singletons and would silently drop them;
+ * - every `<script>` is neutralized (`type="inert"`, real type parked in `data-script-type`) so
+ *   it cannot execute in the host's JS context — the client activates it in the fragment's realm;
+ * - script preload/prefetch/modulepreload links become `rel="inert-*"` so they don't trigger a
+ *   duplicate load in the host context;
+ * - inline event handler attributes are removed, and `<meta http-equiv="refresh">` is defanged.
+ *
+ * This is the server half of the born-inert invariant, and the last two rules are what make the
+ * invariant true rather than merely true-of-`<script>`: **no markup a fragment sends can execute
+ * JavaScript in the host realm or navigate the host page.** Both were verified executing in the
+ * host realm before this transform existed.
+ *
+ * Still not neutralized, because they require user interaction rather than executing on parse:
+ * `javascript:` URLs and form `action`s. Those remain within the trusted tier's stated model —
+ * a trusted fragment can navigate the page a user clicks through — and are called out in the
+ * security section of the README.
+ */
+export declare function prepareFragmentHtml(body: ReadableStream<Uint8Array>, options: {
+    fragmentId: string;
+}): ReadableStream<Uint8Array>;
+export interface PierceTarget {
+    fragmentId: string;
+    /**
+     * The fragment's prepared content (see {@link prepareFragmentHtml}), or null to pierce
+     * nothing — the slot is left for the client to fill by fetching (the `omit`/`placeholder`
+     * failure fallbacks).
+     */
+    content: ReadableStream<Uint8Array> | null;
+    /** Set as `data-braid-fallback` on the slot when content is omitted, for skeleton styling. */
+    fallbackReason?: string;
+    /**
+     * The path the manifest says this fragment's content lives at, for unbound fragments.
+     *
+     * The host's own template is what tells the client where to mount an unbound fragment, so this is
+     * carried only to check the two against each other. Declaring it in both places is the accepted
+     * cost of the slot working identically whether or not the page was pierced; warning on
+     * disagreement is what stops that duplication from drifting in silence.
+     */
+    src?: string;
+}
+export interface PierceOptions {
+    /** The shell application's HTML. */
+    shell: ReadableStream<Uint8Array>;
+    /** The fragments to pierce into this document, in registration order. */
+    fragments: PierceTarget[];
+    /**
+     * Markup appended inside `<head>`, after the shell styles. Used for the optional web-vitals
+     * collector; empty for every other deployment, which is why it is a string the caller composes
+     * rather than a telemetry-shaped option this layer would have to know about.
+     */
+    headScript?: string;
+    /**
+     * The shell's CSP nonce, so injected inline markup survives a strict policy. See
+     * {@link cspNonceOf} for why this must come from the shell rather than be minted here.
+     */
+    nonce?: string | null;
+}
+/**
+ * Pierces a fragment into the shell's HTML stream.
+ *
+ * The fragment's server-rendered content is injected into the matching `<fragment-slot>` as a
+ * declarative shadow root, so the browser parses it into exactly the shape the client runtime
+ * would have built — the slot then adopts it instead of fetching, and the fragment paints as
+ * part of the shell's first response rather than a round trip later.
+ *
+ * Injection is stream-interleaved: the shell streams out until the slot is reached, the
+ * fragment's stream is spliced in as it arrives, then the rest of the shell follows.
+ *
+ * If the shell contains no matching slot, the fragment is appended before `</body>` (or at the
+ * end of the document — `</body>` is optional in HTML and often omitted) inside a slot element
+ * the gateway creates. This keeps piercing working for shells that haven't been marked up yet.
+ */
+export declare function pierceShellHtml(options: PierceOptions): ReadableStream<Uint8Array>;