@redocly/recheck 0.14.0 → 2.58.0

package/lib/parser/markdoc/span.js

@@ -0,0 +1,577 @@
+// Parses the inside of one Markdoc `{% ... %}` span: its kind, name, attributes, and
+// 0-based offsets into the span text. The tokenizer only finds where a span starts
+// and ends.
+//
+// This never throws. Text that can't be parsed comes back as `kind: 'malformed'`
+// with a `reason`.
+//
+// The reference is the Markdoc renderer, which turns every line ending into a single
+// `\n` first. So `\r\n` and a lone `\r` each count as one whitespace character here.
+//
+// Differences from Markdoc. Unless noted, we accept some things Markdoc rejects.
+//
+// - Barewords: an unquoted word as a value (`{% t name=star %}`) gets kind
+//   `'bareword'`, so a rule can point at it, instead of making the span `malformed`.
+// - Annotation bodies that start with `.` or `#` are not parsed (no `attributes` or
+//   `shortcuts`), so `{% .a.b %}` and `{% #a=1 %}` count as annotations. Shortcuts in
+//   a named tag are parsed into `shortcuts`.
+// - An annotation that starts with an attribute (`{% width="30%" %}`) is scanned, and
+//   it accepts the same extra forms as named tags, such as `{% a=1b=2 %}`. Invalid
+//   ones (`{% a=b %}`, `{% a=1 b %}`, `{% width = "30%" %}`, `{% a="x" /%}`) are malformed.
+// - Attributes may be glued together: `{% t a=1b=2 %}` is two attributes.
+// - `\f` and `\v` separate attributes and shortcuts. Only the gap between the
+//   primary value and the first attribute is strict.
+// - Strings accept any `\<char>` escape and raw newlines. Only the closing quote is
+//   checked.
+// - Array, object and function contents are only checked for balanced brackets, so
+//   `{% fn(1,) %}` parses here but not in Markdoc.
+// - `{%- -%}` trim markers are accepted and ignored.
+// - A top-level variable or function may be followed by `/` (`{% $foo/%}`).
+// - Close tags may have attributes.
+// - Duplicate attributes (`{% t a=1 a=2 %}`) are not reported. Only a rule that knows
+//   the schema can do that.
+// - `null`, `true` and `false` are read as whole identifiers. Markdoc reads
+//   `{% t nullable=true %}` as the attribute `able`; here it is `nullable`. As a value
+//   it becomes a bareword.
+function isSpace(ch) {
+    return ch === ' ' || ch === '\t' || ch === '\n' || ch === '\r' || ch === '\f' || ch === '\v';
+}
+// Markdoc's own whitespace: only space, tab and newline, narrower than `isSpace`.
+function isMarkdocSpace(ch) {
+    return ch === ' ' || ch === '\t' || ch === '\n';
+}
+/**
+ * Skips one whitespace unit at `pos`. '\r\n' and a lone '\r' count as one unit.
+ * Returns `pos` unchanged if there is none ('\f' and '\v' are not Markdoc whitespace).
+ */
+function scanMarkdocSpaceUnit(text, pos, end) {
+    if (pos >= end)
+        return pos;
+    const ch = text[pos];
+    if (isMarkdocSpace(ch))
+        return pos + 1;
+    if (ch === '\r')
+        return pos + 1 < end && text[pos + 1] === '\n' ? pos + 2 : pos + 1;
+    return pos;
+}
+function isDigit(ch) {
+    return ch !== undefined && ch >= '0' && ch <= '9';
+}
+function isAlpha(ch) {
+    return ch !== undefined && ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z'));
+}
+// Markdoc identifiers can start with a digit or dash (`1x`, `-x`), so this is the same as
+// `isIdentChar`.
+function isIdentStart(ch) {
+    return isAlpha(ch) || isDigit(ch) || ch === '_' || ch === '-';
+}
+function isIdentChar(ch) {
+    return isAlpha(ch) || isDigit(ch) || ch === '_' || ch === '-';
+}
+/** Scans `[A-Za-z0-9_-]+` starting at `pos`. Returns `pos` unchanged if no identifier starts there. */
+function scanIdentifier(text, pos, end) {
+    let p = pos;
+    if (p < end && isIdentStart(text[p])) {
+        p++;
+        while (p < end && isIdentChar(text[p]))
+            p++;
+    }
+    return p;
+}
+/**
+ * Scans a bracketed run (`[...]`, `{...}` or `(...)`) at `pos`, ignoring brackets inside
+ * quoted strings. Returns the position after the closing bracket, or -1 if it never closes.
+ */
+function scanBalanced(text, pos, end, open, close) {
+    let depth = 0;
+    let p = pos;
+    while (p < end) {
+        const ch = text[p];
+        if (ch === '"' || ch === "'") {
+            const quote = ch;
+            p++;
+            while (p < end && text[p] !== quote) {
+                p += text[p] === '\\' && p + 1 < end ? 2 : 1;
+            }
+            if (p >= end)
+                return -1;
+            p++;
+            continue;
+        }
+        if (ch === open) {
+            depth++;
+            p++;
+            continue;
+        }
+        if (ch === close) {
+            depth--;
+            p++;
+            if (depth === 0)
+                return p;
+            continue;
+        }
+        p++;
+    }
+    return -1;
+}
+/** Scans a double-quoted string starting at `pos`, decoding `\"` and `\\` escapes. */
+function scanString(text, pos, end) {
+    let p = pos + 1;
+    let decoded = '';
+    while (p < end) {
+        const ch = text[p];
+        if (ch === '"') {
+            return { kind: 'string', value: decoded, endPos: p + 1 };
+        }
+        if (ch === '\\' && p + 1 < end) {
+            const next = text[p + 1];
+            decoded += next === '"' || next === '\\' ? next : `\\${next}`;
+            p += 2;
+            continue;
+        }
+        decoded += ch;
+        p++;
+    }
+    return null;
+}
+/**
+ * Scans a Markdoc number: `'-'? [0-9]+ ('.'[0-9]+)?`. There is no exponent, so in
+ * `2e3` only `2` is the number. The caller has checked that a digit (or `-` and a digit) is at `pos`.
+ */
+function scanNumber(text, pos, end) {
+    let p = pos;
+    if (text[p] === '-')
+        p++;
+    while (p < end && isDigit(text[p]))
+        p++;
+    if (text[p] === '.' && isDigit(text[p + 1])) {
+        p++;
+        while (p < end && isDigit(text[p]))
+            p++;
+    }
+    return { kind: 'number', value: Number(text.slice(pos, p)), endPos: p };
+}
+/**
+ * Scans the parts after a variable name: `.name` or `[number]` or `["string"]`.
+ * No whitespace is allowed, so `$foo[ 0 ]` and `$foo[bar]` are errors, while
+ * `$foo.bar["x"].baz` is fine.
+ *
+ * A part that does not match is left unconsumed, so the caller sees leftover text
+ * (for example after `$foo.`). Returns `pos` unchanged if there is no part.
+ */
+function scanVariableTail(text, pos, end) {
+    let p = pos;
+    for (;;) {
+        if (text[p] === '.') {
+            const segEnd = scanIdentifier(text, p + 1, end);
+            if (segEnd === p + 1)
+                break;
+            p = segEnd;
+            continue;
+        }
+        if (text[p] === '[') {
+            const bracketValueStart = p + 1;
+            let valueEnd;
+            if (text[bracketValueStart] === '"') {
+                const str = scanString(text, bracketValueStart, end);
+                if (!str)
+                    break;
+                valueEnd = str.endPos;
+            }
+            else if (isDigit(text[bracketValueStart]) ||
+                (text[bracketValueStart] === '-' && isDigit(text[bracketValueStart + 1]))) {
+                valueEnd = scanNumber(text, bracketValueStart, end).endPos;
+            }
+            else {
+                break;
+            }
+            if (text[valueEnd] !== ']')
+                break;
+            p = valueEnd + 1;
+            continue;
+        }
+        break;
+    }
+    return p;
+}
+/**
+ * Scans one value at `pos`: a string, number, `true`, `false`, `null`, a `$` or `@`
+ * variable, a function call, an array or an object. A bare word is not a value
+ * here; see `scanBareword`. Returns `null` if no value starts at `pos`.
+ */
+function scanValue(text, pos, end) {
+    const ch = text[pos];
+    if (ch === '"')
+        return scanString(text, pos, end);
+    // Both `$` and `@` start a variable.
+    if (ch === '$' || ch === '@') {
+        const identEnd = scanIdentifier(text, pos + 1, end);
+        if (identEnd === pos + 1)
+            return null;
+        const p = scanVariableTail(text, identEnd, end);
+        return { kind: 'variable', value: text.slice(pos, p), endPos: p };
+    }
+    if (isDigit(ch) || (ch === '-' && isDigit(text[pos + 1]))) {
+        return scanNumber(text, pos, end);
+    }
+    if (ch === '[') {
+        const closeEnd = scanBalanced(text, pos, end, '[', ']');
+        return closeEnd === -1
+            ? null
+            : { kind: 'array', value: text.slice(pos, closeEnd), endPos: closeEnd };
+    }
+    if (ch === '{') {
+        const closeEnd = scanBalanced(text, pos, end, '{', '}');
+        return closeEnd === -1
+            ? null
+            : { kind: 'object', value: text.slice(pos, closeEnd), endPos: closeEnd };
+    }
+    if (isIdentStart(ch)) {
+        const identEnd = scanIdentifier(text, pos, end);
+        const word = text.slice(pos, identEnd);
+        if (word === 'true')
+            return { kind: 'boolean', value: true, endPos: identEnd };
+        if (word === 'false')
+            return { kind: 'boolean', value: false, endPos: identEnd };
+        if (word === 'null')
+            return { kind: 'null', value: null, endPos: identEnd };
+        if (text[identEnd] === '(') {
+            const closeEnd = scanBalanced(text, identEnd, end, '(', ')');
+            return closeEnd === -1
+                ? null
+                : { kind: 'function', value: text.slice(pos, closeEnd), endPos: closeEnd };
+        }
+    }
+    return null;
+}
+/**
+ * Scans a bare word used as a value (`name=star`, `{% if maybe %}`). Markdoc rejects
+ * these, but recognizing them lets a rule tell the user to quote the value.
+ */
+function scanBareword(text, pos, end) {
+    const identEnd = scanIdentifier(text, pos, end);
+    if (identEnd === pos)
+        return null;
+    return { kind: 'bareword', value: text.slice(pos, identEnd), endPos: identEnd };
+}
+/**
+ * Scans the value right after the tag name (`{% if $flag %}`, `{% image "a.png" /%}`).
+ * Like Markdoc, it takes whatever value matches first, even if that is only the start
+ * of an identifier:
+ *
+ *   `{% icon 1x="star" %}` -> primary `1`, then attribute `x="star"`
+ *   `{% t null=1 %}`       -> primary `null`, then `=1` is an error
+ *
+ * If no value matches, a bare word followed by `=` is the first attribute name (this
+ * includes `{% t a = 1 %}`, which is reported as a spacing error). Any other bare word
+ * is a bareword primary. Returns `null` if nothing matches.
+ */
+function scanPrimaryValue(text, pos, end) {
+    const value = scanValue(text, pos, end);
+    if (value)
+        return value;
+    const bareword = scanBareword(text, pos, end);
+    if (!bareword)
+        return null;
+    let p = bareword.endPos;
+    while (p < end && isSpace(text[p]))
+        p++;
+    if (p < end && text[p] === '=')
+        return null;
+    return bareword;
+}
+const NO_SPACES_AROUND_EQUALS = "Markdoc allows no spaces around an attribute's '='";
+/**
+ * Scans `name=value` pairs and, when `allowShortcuts` is set, `.class` and `#id`
+ * shortcuts, from `startPos` to `end`. Stops at `end` or at the first error.
+ *
+ * No spaces are allowed around `=`, so `a = 1` is an error.
+ *
+ * `leadingIsSpace` decides what counts as whitespace before the first item. Later gaps
+ * accept any whitespace.
+ *
+ * A shortcut after another item needs whitespace before it. Without it, the scan
+ * falls through to the attribute name, which fails on `.` or `#`, so `{% t .a.b %}` is
+ * rejected like in Markdoc.
+ */
+function scanAttributes(text, startPos, end, leadingIsSpace = isSpace, allowShortcuts = false) {
+    const attributes = [];
+    const shortcuts = [];
+    let pos = startPos;
+    let isSpaceHere = leadingIsSpace;
+    let sawItem = false;
+    for (;;) {
+        const beforeSkip = pos;
+        while (pos < end && isSpaceHere(text[pos]))
+            pos++;
+        const skippedSeparator = pos > beforeSkip;
+        isSpaceHere = isSpace;
+        if (pos >= end)
+            return { pos, error: null, attributes, shortcuts };
+        const ch = text[pos];
+        if (allowShortcuts && (ch === '.' || ch === '#') && (!sawItem || skippedSeparator)) {
+            const sigilStart = pos;
+            const shortcutNameStart = pos + 1;
+            const shortcutNameEnd = scanIdentifier(text, shortcutNameStart, end);
+            if (shortcutNameEnd === shortcutNameStart) {
+                return {
+                    pos,
+                    error: `expected an identifier after "${ch}"`,
+                    attributes,
+                    shortcuts,
+                };
+            }
+            shortcuts.push({
+                kind: ch === '.' ? 'class' : 'id',
+                name: text.slice(shortcutNameStart, shortcutNameEnd),
+                start: sigilStart,
+                end: shortcutNameEnd,
+            });
+            pos = shortcutNameEnd;
+            sawItem = true;
+            continue;
+        }
+        const nameStart = pos;
+        const nameEnd = scanIdentifier(text, pos, end);
+        if (nameEnd === nameStart) {
+            return {
+                pos,
+                error: `expected an attribute name`,
+                attributes,
+                shortcuts,
+            };
+        }
+        const name = text.slice(nameStart, nameEnd);
+        pos = nameEnd;
+        if (pos >= end || text[pos] !== '=') {
+            return {
+                pos,
+                error: pos < end && isSpace(text[pos])
+                    ? `expected '=' immediately after attribute name "${name}" (${NO_SPACES_AROUND_EQUALS})`
+                    : `expected '=' after attribute name "${name}"`,
+                attributes,
+                shortcuts,
+            };
+        }
+        pos++; // consume '='
+        if (pos >= end) {
+            return {
+                pos,
+                error: `expected a value after '=' for attribute "${name}"`,
+                attributes,
+                shortcuts,
+            };
+        }
+        if (isSpace(text[pos])) {
+            return {
+                pos,
+                error: `expected a value immediately after '=' for attribute "${name}" (${NO_SPACES_AROUND_EQUALS})`,
+                attributes,
+                shortcuts,
+            };
+        }
+        const valueStart = pos;
+        const scanned = scanValue(text, pos, end) ?? scanBareword(text, pos, end);
+        if (!scanned) {
+            return {
+                pos,
+                error: `unrecognized attribute value`,
+                attributes,
+                shortcuts,
+            };
+        }
+        attributes.push({
+            name,
+            valueKind: scanned.kind,
+            value: scanned.value,
+            nameStart,
+            nameEnd,
+            valueStart,
+            valueEnd: scanned.endPos,
+        });
+        pos = scanned.endPos;
+        sawItem = true;
+    }
+}
+function malformed(reason, reasonOffset) {
+    return {
+        kind: 'malformed',
+        name: null,
+        attributes: [],
+        nameStart: 0,
+        nameEnd: 0,
+        reason,
+        ...(reasonOffset === undefined ? {} : { reasonOffset }),
+    };
+}
+/** An annotation: no name, and the body is not parsed. */
+function annotation() {
+    return { kind: 'annotation', name: null, attributes: [], nameStart: 0, nameEnd: 0 };
+}
+/**
+ * Parses the text of one `{% ... %}` span. Offsets in the result are 0-based
+ * indexes into `spanText`. Never throws; invalid text gives `kind: 'malformed'`.
+ */
+export function parseMarkdocSpan(spanText) {
+    if (!spanText.startsWith('{%')) {
+        return malformed("span text does not start with the opening delimiter '{%'");
+    }
+    if (!spanText.endsWith('%}')) {
+        return malformed("span text has no closing '%}' delimiter");
+    }
+    let start = 2;
+    let end = spanText.length - 2;
+    // `{%-` and `-%}` trim markers. The `end - 1 >= start` check stops the `-` in
+    // `{%-%}` from being used twice.
+    if (spanText[start] === '-')
+        start++;
+    if (end - 1 >= start && spanText[end - 1] === '-')
+        end--;
+    if (start > end) {
+        return malformed('span delimiters leave no room for a body');
+    }
+    // A trailing `/` marks a self-closing tag, like `{% partial ... /%}`.
+    let bodyEnd = end;
+    let selfClosing = false;
+    while (bodyEnd > start && isSpace(spanText[bodyEnd - 1]))
+        bodyEnd--;
+    if (bodyEnd > start && spanText[bodyEnd - 1] === '/') {
+        selfClosing = true;
+        bodyEnd--;
+        while (bodyEnd > start && isSpace(spanText[bodyEnd - 1]))
+            bodyEnd--;
+    }
+    let pos = start;
+    while (pos < bodyEnd && isSpace(spanText[pos]))
+        pos++;
+    if (pos >= bodyEnd) {
+        return malformed('span body is empty or contains only whitespace');
+    }
+    const first = spanText[pos];
+    // Close tag: `{% /name %}`.
+    if (first === '/') {
+        const nameStart = pos + 1;
+        const nameEnd = scanIdentifier(spanText, nameStart, bodyEnd);
+        if (nameEnd === nameStart) {
+            return malformed('close tag is missing a tag name after "/"', nameStart);
+        }
+        const scanned = scanAttributes(spanText, nameEnd, bodyEnd);
+        if (scanned.error)
+            return malformed(scanned.error, scanned.pos);
+        if (scanned.pos !== bodyEnd) {
+            return malformed('unexpected trailing content in close tag', scanned.pos);
+        }
+        return {
+            kind: 'tag-close',
+            name: spanText.slice(nameStart, nameEnd),
+            attributes: scanned.attributes,
+            nameStart,
+            nameEnd,
+        };
+    }
+    // Annotation starting with `#` or `.`: `{% #id .class ... %}`. The body is not parsed.
+    // The form starting with an attribute is handled further down.
+    if (first === '#' || first === '.') {
+        return annotation();
+    }
+    // Variable: `{% $name %}` or `{% @name %}`, with an optional tail such as
+    // `.title` or `["bar"]`. The tail is not broken down further.
+    if (first === '$' || first === '@') {
+        const identStart = pos + 1;
+        const identEnd = scanIdentifier(spanText, identStart, bodyEnd);
+        if (identEnd === identStart) {
+            return malformed(`variable interpolation is missing a name after "${first}"`, identStart);
+        }
+        let p = scanVariableTail(spanText, identEnd, bodyEnd);
+        while (p < bodyEnd && isSpace(spanText[p]))
+            p++;
+        if (p !== bodyEnd) {
+            return malformed('unexpected trailing content after variable interpolation', p);
+        }
+        return { kind: 'variable', name: null, attributes: [], nameStart: 0, nameEnd: 0 };
+    }
+    // Function call: `{% equals(1,1) %}`. The `(` must directly follow the name; with a
+    // space (`{% fn (1) %}`) it falls through to the tag branch below and fails there.
+    // Once `name(` is seen it must be a function, so this check comes before the tag branch.
+    if (isIdentStart(first)) {
+        const funcNameEnd = scanIdentifier(spanText, pos, bodyEnd);
+        if (spanText[funcNameEnd] === '(') {
+            const closeEnd = scanBalanced(spanText, funcNameEnd, bodyEnd, '(', ')');
+            if (closeEnd === -1) {
+                return malformed('unterminated function call parentheses', funcNameEnd);
+            }
+            let p = closeEnd;
+            while (p < bodyEnd && isSpace(spanText[p]))
+                p++;
+            if (p !== bodyEnd) {
+                return malformed('unexpected trailing content after function interpolation', p);
+            }
+            return { kind: 'function', name: null, attributes: [], nameStart: 0, nameEnd: 0 };
+        }
+    }
+    // Annotation starting with an attribute: `{% width="30%" %}`, `{% class="x" #id .cls %}`.
+    // Markdoc tries this before a tag, so a body of only attributes and shortcuts is an
+    // annotation, not a tag. Annotation bodies are not parsed, so only accept bodies that
+    // are valid in Markdoc:
+    // - The whole body must scan without error. `{% a=1 b %}`, `{% a=1 "str" %}` and
+    //   `{% width = "30%" %}` fall through and end up malformed.
+    // - No bareword values, so `{% a=b %}` is malformed.
+    // - Not self-closing, so `{% a="x" /%}` is malformed.
+    if (!selfClosing && isIdentStart(first)) {
+        const probe = scanAttributes(spanText, pos, bodyEnd, isSpace, true);
+        if (!probe.error &&
+            probe.pos === bodyEnd &&
+            !probe.attributes.some((attribute) => attribute.valueKind === 'bareword')) {
+            return annotation();
+        }
+    }
+    // Otherwise it must be an open or self-closing tag: `{% name attr=val ... %}`, with an
+    // optional primary value after the name, as in `{% if $flag %}`.
+    if (isIdentStart(first)) {
+        const nameStart = pos;
+        const nameEnd = scanIdentifier(spanText, nameStart, bodyEnd);
+        let afterPos = nameEnd;
+        while (afterPos < bodyEnd && isSpace(spanText[afterPos]))
+            afterPos++;
+        let primary;
+        let attrStart = nameEnd;
+        const primaryScan = scanPrimaryValue(spanText, afterPos, bodyEnd);
+        if (primaryScan) {
+            primary = {
+                valueKind: primaryScan.kind,
+                value: primaryScan.value,
+                valueStart: afterPos,
+                valueEnd: primaryScan.endPos,
+            };
+            // Only one whitespace character may separate the primary from the first attribute.
+            // `{% t 1 x="y" %}` is fine but `{% t 1  x="y" %}` is an error.
+            attrStart = primaryScan.endPos;
+            const afterOneUnit = scanMarkdocSpaceUnit(spanText, attrStart, bodyEnd);
+            if (afterOneUnit > attrStart) {
+                attrStart = afterOneUnit;
+                if (scanMarkdocSpaceUnit(spanText, attrStart, bodyEnd) > attrStart) {
+                    return malformed("only one whitespace character may separate a tag's primary value from its first attribute", attrStart);
+                }
+            }
+        }
+        // After a primary value, only strict whitespace may be skipped, so a stray '\f' or
+        // '\v' fails the attribute name scan.
+        const scanned = scanAttributes(spanText, attrStart, bodyEnd, primary ? isMarkdocSpace : isSpace, true);
+        if (scanned.error)
+            return malformed(scanned.error, scanned.pos);
+        if (scanned.pos !== bodyEnd) {
+            return malformed('unexpected trailing content in tag', scanned.pos);
+        }
+        return {
+            kind: selfClosing ? 'tag-self-closing' : 'tag-open',
+            name: spanText.slice(nameStart, nameEnd),
+            attributes: scanned.attributes,
+            nameStart,
+            nameEnd,
+            ...(primary ? { primary } : {}),
+            ...(scanned.shortcuts.length ? { shortcuts: scanned.shortcuts } : {}),
+        };
+    }
+    return malformed(`unexpected character "${first}"`, pos);
+}
+//# sourceMappingURL=span.js.map

package/lib/parser/markdoc/span.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"span.js","sourceRoot":"","sources":["../../../src/parser/markdoc/span.ts"],"names":[],"mappings":"AAAA,qFAAqF;AACrF,mFAAmF;AACnF,YAAY;AACZ,EAAE;AACF,iFAAiF;AACjF,mBAAmB;AACnB,EAAE;AACF,qFAAqF;AACrF,qFAAqF;AACrF,EAAE;AACF,iFAAiF;AACjF,EAAE;AACF,2EAA2E;AAC3E,qFAAqF;AACrF,oFAAoF;AACpF,sFAAsF;AACtF,6CAA6C;AAC7C,sFAAsF;AACtF,mFAAmF;AACnF,4FAA4F;AAC5F,0EAA0E;AAC1E,8EAA8E;AAC9E,qDAAqD;AACrD,oFAAoF;AACpF,aAAa;AACb,mFAAmF;AACnF,mDAAmD;AACnD,qDAAqD;AACrD,4EAA4E;AAC5E,oCAAoC;AACpC,sFAAsF;AACtF,4BAA4B;AAC5B,4EAA4E;AAC5E,uFAAuF;AACvF,2BAA2B;AAmE3B,SAAS,OAAO,CAAC,EAAsB;IACrC,OAAO,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,CAAC;AAC/F,CAAC;AAED,kFAAkF;AAClF,SAAS,cAAc,CAAC,EAAsB;IAC5C,OAAO,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,CAAC;AAClD,CAAC;AAED;;;GAGG;AACH,SAAS,oBAAoB,CAAC,IAAY,EAAE,GAAW,EAAE,GAAW;IAClE,IAAI,GAAG,IAAI,GAAG;QAAE,OAAO,GAAG,CAAC;IAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IACrB,IAAI,cAAc,CAAC,EAAE,CAAC;QAAE,OAAO,GAAG,GAAG,CAAC,CAAC;IACvC,IAAI,EAAE,KAAK,IAAI;QAAE,OAAO,GAAG,GAAG,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IACpF,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,OAAO,CAAC,EAAsB;IACrC,OAAO,EAAE,KAAK,SAAS,IAAI,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC;AACpD,CAAC;AAED,SAAS,OAAO,CAAC,EAAsB;IACrC,OAAO,EAAE,KAAK,SAAS,IAAI,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;AACpF,CAAC;AAED,0FAA0F;AAC1F,iBAAiB;AACjB,SAAS,YAAY,CAAC,EAAsB;IAC1C,OAAO,OAAO,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,CAAC;AAChE,CAAC;AAED,SAAS,WAAW,CAAC,EAAsB;IACzC,OAAO,OAAO,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,CAAC;AAChE,CAAC;AAED,uGAAuG;AACvG,SAAS,cAAc,CAAC,IAAY,EAAE,GAAW,EAAE,GAAW;IAC5D,IAAI,CAAC,GAAG,GAAG,CAAC;IACZ,IAAI,CAAC,GAAG,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACrC,CAAC,EAAE,CAAC;QACJ,OAAO,CAAC,GAAG,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAAE,CAAC,EAAE,CAAC;IAC9C,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;GAGG;AACH,SAAS,YAAY,CAAC,IAAY,EAAE,GAAW,EAAE,GAAW,EAAE,IAAY,EAAE,KAAa;IACvF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,CAAC,GAAG,GAAG,CAAC;IACZ,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC;QACf,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,EAAE,CAAC;YACjB,CAAC,EAAE,CAAC;YACJ,OAAO,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;gBACpC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,CAAC;YACD,IAAI,CAAC,IAAI,GAAG;gBAAE,OAAO,CAAC,CAAC,CAAC;YACxB,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAChB,KAAK,EAAE,CAAC;YACR,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,KAAK,EAAE,CAAC;YACjB,KAAK,EAAE,CAAC;YACR,CAAC,EAAE,CAAC;YACJ,IAAI,KAAK,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC1B,SAAS;QACX,CAAC;QACD,CAAC,EAAE,CAAC;IACN,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAQD,sFAAsF;AACtF,SAAS,UAAU,CAAC,IAAY,EAAE,GAAW,EAAE,GAAW;IACxD,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAChB,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC;QACf,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3D,CAAC;QACD,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,OAAO,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC9D,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,OAAO,IAAI,EAAE,CAAC;QACd,CAAC,EAAE,CAAC;IACN,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,UAAU,CAAC,IAAY,EAAE,GAAW,EAAE,GAAW;IACxD,IAAI,CAAC,GAAG,GAAG,CAAC;IACZ,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,CAAC,EAAE,CAAC;IACzB,OAAO,CAAC,GAAG,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAAE,CAAC,EAAE,CAAC;IACxC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5C,CAAC,EAAE,CAAC;QACJ,OAAO,CAAC,GAAG,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAAE,CAAC,EAAE,CAAC;IAC1C,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AAC1E,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,gBAAgB,CAAC,IAAY,EAAE,GAAW,EAAE,GAAW;IAC9D,IAAI,CAAC,GAAG,GAAG,CAAC;IACZ,SAAS,CAAC;QACR,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACpB,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YAChD,IAAI,MAAM,KAAK,CAAC,GAAG,CAAC;gBAAE,MAAM;YAC5B,CAAC,GAAG,MAAM,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACpB,MAAM,iBAAiB,GAAG,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,QAAgB,CAAC;YACrB,IAAI,IAAI,CAAC,iBAAiB,CAAC,KAAK,GAAG,EAAE,CAAC;gBACpC,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,EAAE,iBAAiB,EAAE,GAAG,CAAC,CAAC;gBACrD,IAAI,CAAC,GAAG;oBAAE,MAAM;gBAChB,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC;YACxB,CAAC;iBAAM,IACL,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;gBAChC,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC,CAAC,EACzE,CAAC;gBACD,QAAQ,GAAG,UAAU,CAAC,IAAI,EAAE,iBAAiB,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;YAC7D,CAAC;iBAAM,CAAC;gBACN,MAAM;YACR,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG;gBAAE,MAAM;YAClC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC;YACjB,SAAS;QACX,CAAC;QACD,MAAM;IACR,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,IAAY,EAAE,GAAW,EAAE,GAAW;IACvD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IACrB,IAAI,EAAE,KAAK,GAAG;QAAE,OAAO,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAElD,qCAAqC;IACrC,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QACpD,IAAI,QAAQ,KAAK,GAAG,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACtC,MAAM,CAAC,GAAG,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;QAChD,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACpE,CAAC;IAED,IAAI,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,OAAO,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;QACf,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACxD,OAAO,QAAQ,KAAK,CAAC,CAAC;YACpB,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IAC5E,CAAC;IAED,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;QACf,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACxD,OAAO,QAAQ,KAAK,CAAC,CAAC;YACpB,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IAC7E,CAAC;IAED,IAAI,YAAY,CAAC,EAAE,CAAC,EAAE,CAAC;QACrB,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACvC,IAAI,IAAI,KAAK,MAAM;YAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC/E,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QACjF,IAAI,IAAI,KAAK,MAAM;YAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC5E,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3B,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC7D,OAAO,QAAQ,KAAK,CAAC,CAAC;gBACpB,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC/E,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,YAAY,CAAC,IAAY,EAAE,GAAW,EAAE,GAAW;IAC1D,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAChD,IAAI,QAAQ,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAClC,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AAClF,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,gBAAgB,CAAC,IAAY,EAAE,GAAW,EAAE,GAAW;IAC9D,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACxC,IAAI,KAAK;QAAE,OAAO,KAAK,CAAC;IAExB,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC9C,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC3B,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IACxB,OAAO,CAAC,GAAG,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAAE,CAAC,EAAE,CAAC;IACxC,IAAI,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC5C,OAAO,QAAQ,CAAC;AAClB,CAAC;AASD,MAAM,uBAAuB,GAAG,oDAAoD,CAAC;AAErF;;;;;;;;;;;;GAYG;AACH,SAAS,cAAc,CACrB,IAAY,EACZ,QAAgB,EAChB,GAAW,EACX,iBAAsD,OAAO,EAC7D,cAAc,GAAG,KAAK;IAEtB,MAAM,UAAU,GAAuB,EAAE,CAAC;IAC1C,MAAM,SAAS,GAAsB,EAAE,CAAC;IACxC,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,IAAI,WAAW,GAAG,cAAc,CAAC;IACjC,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,SAAS,CAAC;QACR,MAAM,UAAU,GAAG,GAAG,CAAC;QACvB,OAAO,GAAG,GAAG,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAAE,GAAG,EAAE,CAAC;QAClD,MAAM,gBAAgB,GAAG,GAAG,GAAG,UAAU,CAAC;QAC1C,WAAW,GAAG,OAAO,CAAC;QACtB,IAAI,GAAG,IAAI,GAAG;YAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;QAEnE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,cAAc,IAAI,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,gBAAgB,CAAC,EAAE,CAAC;YACnF,MAAM,UAAU,GAAG,GAAG,CAAC;YACvB,MAAM,iBAAiB,GAAG,GAAG,GAAG,CAAC,CAAC;YAClC,MAAM,eAAe,GAAG,cAAc,CAAC,IAAI,EAAE,iBAAiB,EAAE,GAAG,CAAC,CAAC;YACrE,IAAI,eAAe,KAAK,iBAAiB,EAAE,CAAC;gBAC1C,OAAO;oBACL,GAAG;oBACH,KAAK,EAAE,iCAAiC,EAAE,GAAG;oBAC7C,UAAU;oBACV,SAAS;iBACV,CAAC;YACJ,CAAC;YACD,SAAS,CAAC,IAAI,CAAC;gBACb,IAAI,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;gBACjC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,eAAe,CAAC;gBACpD,KAAK,EAAE,UAAU;gBACjB,GAAG,EAAE,eAAe;aACrB,CAAC,CAAC;YACH,GAAG,GAAG,eAAe,CAAC;YACtB,OAAO,GAAG,IAAI,CAAC;YACf,SAAS;QACX,CAAC;QAED,MAAM,SAAS,GAAG,GAAG,CAAC;QACtB,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC/C,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO;gBACL,GAAG;gBACH,KAAK,EAAE,4BAA4B;gBACnC,UAAU;gBACV,SAAS;aACV,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC5C,GAAG,GAAG,OAAO,CAAC;QAEd,IAAI,GAAG,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;YACpC,OAAO;gBACL,GAAG;gBACH,KAAK,EACH,GAAG,GAAG,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAC7B,CAAC,CAAC,kDAAkD,IAAI,MAAM,uBAAuB,GAAG;oBACxF,CAAC,CAAC,sCAAsC,IAAI,GAAG;gBACnD,UAAU;gBACV,SAAS;aACV,CAAC;QACJ,CAAC;QACD,GAAG,EAAE,CAAC,CAAC,cAAc;QACrB,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;YACf,OAAO;gBACL,GAAG;gBACH,KAAK,EAAE,6CAA6C,IAAI,GAAG;gBAC3D,UAAU;gBACV,SAAS;aACV,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACvB,OAAO;gBACL,GAAG;gBACH,KAAK,EAAE,yDAAyD,IAAI,MAAM,uBAAuB,GAAG;gBACpG,UAAU;gBACV,SAAS;aACV,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAAG,GAAG,CAAC;QACvB,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1E,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO;gBACL,GAAG;gBACH,KAAK,EAAE,8BAA8B;gBACrC,UAAU;gBACV,SAAS;aACV,CAAC;QACJ,CAAC;QAED,UAAU,CAAC,IAAI,CAAC;YACd,IAAI;YACJ,SAAS,EAAE,OAAO,CAAC,IAAI;YACvB,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,SAAS;YACT,OAAO;YACP,UAAU;YACV,QAAQ,EAAE,OAAO,CAAC,MAAM;SACzB,CAAC,CAAC;QACH,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC;QACrB,OAAO,GAAG,IAAI,CAAC;IACjB,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,MAAc,EAAE,YAAqB;IACtD,OAAO;QACL,IAAI,EAAE,WAAW;QACjB,IAAI,EAAE,IAAI;QACV,UAAU,EAAE,EAAE;QACd,SAAS,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC;QACV,MAAM;QACN,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC;KACxD,CAAC;AACJ,CAAC;AAED,0DAA0D;AAC1D,SAAS,UAAU;IACjB,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;AACtF,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,QAAgB;IAC/C,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,OAAO,SAAS,CAAC,0DAA0D,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO,SAAS,CAAC,yCAAyC,CAAC,CAAC;IAC9D,CAAC;IAED,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,GAAG,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IAE9B,8EAA8E;IAC9E,iCAAiC;IACjC,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,GAAG;QAAE,KAAK,EAAE,CAAC;IACrC,IAAI,GAAG,GAAG,CAAC,IAAI,KAAK,IAAI,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG;QAAE,GAAG,EAAE,CAAC;IAEzD,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;QAChB,OAAO,SAAS,CAAC,0CAA0C,CAAC,CAAC;IAC/D,CAAC;IAED,sEAAsE;IACtE,IAAI,OAAO,GAAG,GAAG,CAAC;IAClB,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,OAAO,OAAO,GAAG,KAAK,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC;IACpE,IAAI,OAAO,GAAG,KAAK,IAAI,QAAQ,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACrD,WAAW,GAAG,IAAI,CAAC;QACnB,OAAO,EAAE,CAAC;QACV,OAAO,OAAO,GAAG,KAAK,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,EAAE,CAAC;IACtE,CAAC;IAED,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,OAAO,GAAG,GAAG,OAAO,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAAE,GAAG,EAAE,CAAC;IACtD,IAAI,GAAG,IAAI,OAAO,EAAE,CAAC;QACnB,OAAO,SAAS,CAAC,gDAAgD,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;IAE5B,4BAA4B;IAC5B,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;QAClB,MAAM,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC;QAC1B,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QAC7D,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,SAAS,CAAC,2CAA2C,EAAE,SAAS,CAAC,CAAC;QAC3E,CAAC;QACD,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAC3D,IAAI,OAAO,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QAChE,IAAI,OAAO,CAAC,GAAG,KAAK,OAAO,EAAE,CAAC;YAC5B,OAAO,SAAS,CAAC,0CAA0C,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO;YACL,IAAI,EAAE,WAAW;YACjB,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC;YACxC,UAAU,EAAE,OAAO,CAAC,UAAU;YAC9B,SAAS;YACT,OAAO;SACR,CAAC;IACJ,CAAC;IAED,uFAAuF;IACvF,+DAA+D;IAC/D,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;QACnC,OAAO,UAAU,EAAE,CAAC;IACtB,CAAC;IAED,0EAA0E;IAC1E,8DAA8D;IAC9D,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,GAAG,GAAG,CAAC,CAAC;QAC3B,MAAM,QAAQ,GAAG,cAAc,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QAC/D,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;YAC5B,OAAO,SAAS,CAAC,mDAAmD,KAAK,GAAG,EAAE,UAAU,CAAC,CAAC;QAC5F,CAAC;QACD,IAAI,CAAC,GAAG,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QACtD,OAAO,CAAC,GAAG,OAAO,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAAE,CAAC,EAAE,CAAC;QAChD,IAAI,CAAC,KAAK,OAAO,EAAE,CAAC;YAClB,OAAO,SAAS,CAAC,0DAA0D,EAAE,CAAC,CAAC,CAAC;QAClF,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IACpF,CAAC;IAED,oFAAoF;IACpF,mFAAmF;IACnF,yFAAyF;IACzF,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,WAAW,GAAG,cAAc,CAAC,QAAQ,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC3D,IAAI,QAAQ,CAAC,WAAW,CAAC,KAAK,GAAG,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,EAAE,WAAW,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACxE,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;gBACpB,OAAO,SAAS,CAAC,wCAAwC,EAAE,WAAW,CAAC,CAAC;YAC1E,CAAC;YACD,IAAI,CAAC,GAAG,QAAQ,CAAC;YACjB,OAAO,CAAC,GAAG,OAAO,IAAI,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAAE,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,KAAK,OAAO,EAAE,CAAC;gBAClB,OAAO,SAAS,CAAC,0DAA0D,EAAE,CAAC,CAAC,CAAC;YAClF,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;QACpF,CAAC;IACH,CAAC;IAED,0FAA0F;IAC1F,oFAAoF;IACpF,sFAAsF;IACtF,wBAAwB;IACxB,iFAAiF;IACjF,6DAA6D;IAC7D,qDAAqD;IACrD,sDAAsD;IACtD,IAAI,CAAC,WAAW,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,cAAc,CAAC,QAAQ,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QACpE,IACE,CAAC,KAAK,CAAC,KAAK;YACZ,KAAK,CAAC,GAAG,KAAK,OAAO;YACrB,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,SAAS,KAAK,UAAU,CAAC,EACzE,CAAC;YACD,OAAO,UAAU,EAAE,CAAC;QACtB,CAAC;IACH,CAAC;IAED,uFAAuF;IACvF,iEAAiE;IACjE,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,SAAS,GAAG,GAAG,CAAC;QACtB,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QAE7D,IAAI,QAAQ,GAAG,OAAO,CAAC;QACvB,OAAO,QAAQ,GAAG,OAAO,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAAE,QAAQ,EAAE,CAAC;QAErE,IAAI,OAAqC,CAAC;QAC1C,IAAI,SAAS,GAAG,OAAO,CAAC;QACxB,MAAM,WAAW,GAAG,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAClE,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,GAAG;gBACR,SAAS,EAAE,WAAW,CAAC,IAAI;gBAC3B,KAAK,EAAE,WAAW,CAAC,KAAK;gBACxB,UAAU,EAAE,QAAQ;gBACpB,QAAQ,EAAE,WAAW,CAAC,MAAM;aAC7B,CAAC;YACF,mFAAmF;YACnF,gEAAgE;YAChE,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC;YAC/B,MAAM,YAAY,GAAG,oBAAoB,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;YACxE,IAAI,YAAY,GAAG,SAAS,EAAE,CAAC;gBAC7B,SAAS,GAAG,YAAY,CAAC;gBACzB,IAAI,oBAAoB,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC,GAAG,SAAS,EAAE,CAAC;oBACnE,OAAO,SAAS,CACd,2FAA2F,EAC3F,SAAS,CACV,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,mFAAmF;QACnF,sCAAsC;QACtC,MAAM,OAAO,GAAG,cAAc,CAC5B,QAAQ,EACR,SAAS,EACT,OAAO,EACP,OAAO,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,EAClC,IAAI,CACL,CAAC;QACF,IAAI,OAAO,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QAChE,IAAI,OAAO,CAAC,GAAG,KAAK,OAAO,EAAE,CAAC;YAC5B,OAAO,SAAS,CAAC,oCAAoC,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QACtE,CAAC;QACD,OAAO;YACL,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,UAAU;YACnD,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC;YACxC,UAAU,EAAE,OAAO,CAAC,UAAU;YAC9B,SAAS;YACT,OAAO;YACP,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/B,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACtE,CAAC;IACJ,CAAC;IAED,OAAO,SAAS,CAAC,yBAAyB,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC;AAC3D,CAAC"}

package/lib/parser/markdoc/structure.d.ts

@@ -0,0 +1,17 @@
+import type { Token, TokenTree } from '../types.js';
+/**
+ * Converts a 0-based offset into `tagToken.text` to a line and column in the
+ * document. Only the first line of the span starts at `startColumn`; later lines
+ * start at column 1.
+ */
+export declare function offsetToPosition(tagToken: Token, offset: number): {
+    line: number;
+    column: number;
+};
+/**
+ * Parses the text of every `markdocTag` token and adds its children (markers, tag
+ * name, primary value, attributes, shortcuts) under the tag in source order. The
+ * new tokens are also appended to `tree.flat`.
+ */
+export declare function structureMarkdocTags(tree: TokenTree): void;
+//# sourceMappingURL=structure.d.ts.map

package/lib/parser/markdoc/structure.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"structure.d.ts","sourceRoot":"","sources":["../../../src/parser/markdoc/structure.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAGpD;;;;GAIG;AACH,wBAAgB,gBAAgB,CAC9B,QAAQ,EAAE,KAAK,EACf,MAAM,EAAE,MAAM,GACb;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAMlC;AA2DD;;;;GAIG;AACH,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,SAAS,GAAG,IAAI,CAwF1D"}