@vertesia/build-tools 1.5.0-dev.20260725.083715Z → 1.5.0-dev.20260804.124748Z

package/lib/core/skill-markdown/preprocess.js

@@ -0,0 +1,455 @@
+/**
+ * Semantic preprocessor for skill Markdown.
+ *
+ * Markdown gives syntax but no semantics: in "Use `execute_parallel_work_streams` with
+ * `customer_orders`", nothing distinguishes the tool from the sample data. Rather than guess,
+ * this preprocessor recognises exactly four explicit constructs and leaves every other byte of
+ * prose untouched:
+ *
+ *   - `{@tool search_documents}`        → renders as `` `search_documents` ``
+ *   - `{@skill workstreams}`            → renders as `` `learn_workstreams` ``
+ *   - `{@param search_documents.query}` → renders as `` `query` ``, checked against the schema
+ *   - ```` ```json tool=batch_execute ```` → validated against that tool, tag stripped on render
+ *
+ * What that buys is *fail-closed validation and consistent rendering*, not centralised naming —
+ * the name is still spelled out at each site, so a rename still touches every reference. The
+ * `{@skill}` form earns the most: it takes the `learn_` prefix convention out of the author's
+ * hands, and that convention is exactly what drifts.
+ *
+ * Deliberately pure. It reads no files, imports no registry, and never inspects Git; it is a
+ * function of (markdown, catalog) alone, so a build, a test, and CI cannot disagree — and a
+ * tarball or shallow checkout builds identically. Schema knowledge stays with the caller via
+ * `validateExample`, which keeps AJV and the dispatch model out of build-tools entirely.
+ */
+/** The runtime convention: a skill named `x` is offered to the model as the tool `learn_x`. */
+export const DEFAULT_SKILL_TOOL_PREFIX = 'learn_';
+/** Snake_case, with hyphens tolerated because some remote skill names use them. */
+const NAME = /^[a-z][a-z0-9_-]*$/;
+/**
+ * `{@word …}`. The keyword is matched loosely so `{@tolo x}` is a reported typo, not prose.
+ *
+ * Two things keep the cost linear, neither of which costs any expressiveness — a construct's
+ * arguments are names and separators:
+ *
+ *   - The argument group is anchored on a character the keyword cannot take, so the two cannot
+ *     divide the same text. With both able to match `x`, `{@Axxxxxx…` with no closing brace gave
+ *     the engine quadratically many ways to fail at a single position.
+ *   - Neither argument class can cross a `{`. Otherwise the *scan* is quadratic rather than any
+ *     one match: on `{@A/{@A/{@A/…` every opener sweeps to the end of the line before failing, so
+ *     240 KB took 5.2s. Stopping at the next `{` bounds each attempt by the distance to the next
+ *     candidate start.
+ *
+ * The empty alternative keeps the group a string, and keeps `{@tool}` matching — and so being
+ * reported as naming nothing — rather than falling through as prose.
+ */
+const CONSTRUCT = /\{@([A-Za-z][A-Za-z0-9_]*)([^A-Za-z0-9_{}][^{}]*|)\}/g;
+/**
+ * The same construct, restricted to the real keywords, for use inside fenced blocks. The loose
+ * form would flag template syntax that fenced examples legitimately contain — Handlebars
+ * `{{@index}}`, for one — which the renderer only ever sees in prose.
+ *
+ * `[^{}]` for the same reason as above, and it keeps this guard reporting exactly what the
+ * renderer would have rendered: neither form matches a construct with a `{` in its arguments.
+ */
+const FENCED_CONSTRUCT = /\{@(?:subagent_tool|tool|skill|param)\b[^{}]*\}/g;
+/**
+ * A code fence line: up to 3 spaces of indent, a run of markers, then the info string.
+ *
+ * The info string is spelled `[^\r\n]*` rather than `.*` because lines are split on `\n` alone, so
+ * a CRLF file leaves a trailing `\r` that `.` — which excludes line terminators — cannot cross. The
+ * earlier spelling matched no fence at all in such a file: tags went unstripped and unvalidated,
+ * and the in-fence construct guard never ran, all without a single error.
+ */
+// The info string is anchored on a non-blank first character so it cannot overlap the run of
+// spaces before it. With both able to match a tab, a line of tabs gave the engine quadratically
+// many ways to split the same text — harmless on skill sources, but this is a published library
+// and its input is whatever a consumer passes. The empty alternative keeps group 3 a string.
+const FENCE = /^([ \t]{0,3})(`{3,}|~{3,})[ \t]*([^ \t\r\n][^\r\n]*|)\r?$/;
+/**
+ * Inline code spans, masked so `` `{@tool x}` `` can document the syntax without invoking it.
+ *
+ * Scanned rather than matched: the regex form needs a backreference and a body that can match a
+ * backtick two ways, which costs quadratic time on a run of them.
+ *
+ * The scan tokenises the backtick runs once and indexes them by suffix maximum, because the
+ * obvious scan is quadratic too: an opener with no closer would rescan the whole remainder, so
+ * descending run lengths (```` ```…``` ```` then ```` ``…`` ```` then …) make every opener fail
+ * after a full sweep. `suffixMax` answers "is any later run long enough?" in constant time, which
+ * leaves only openers that do close — and those consume everything they scanned past.
+ */
+function maskInlineCode(source, masked) {
+    // Maximal runs of backticks: `start[i]` is where run i begins, `len[i]` how long it is.
+    const start = [];
+    const len = [];
+    for (let at = 0; at < source.length;) {
+        const open = source.indexOf('`', at);
+        if (open < 0) {
+            break;
+        }
+        let end = open + 1;
+        while (end < source.length && source[end] === '`') {
+            end++;
+        }
+        start.push(open);
+        len.push(end - open);
+        at = end;
+    }
+    if (start.length === 0) {
+        return source;
+    }
+    // suffixMax[i] is the longest run at or after i; suffixMax[start.length] is 0.
+    const suffixMax = new Array(start.length + 1).fill(0);
+    for (let i = start.length - 1; i >= 0; i--) {
+        suffixMax[i] = Math.max(len[i], suffixMax[i + 1]);
+    }
+    let out = '';
+    let at = 0;
+    let i = 0;
+    while (i < start.length) {
+        // Skip runs already consumed by an earlier span; `at` can also sit inside run i when a
+        // longer run closed a shorter opener and left backticks over.
+        if (start[i] + len[i] <= at) {
+            i++;
+            continue;
+        }
+        const open = Math.max(start[i], at);
+        const width = start[i] + len[i] - open;
+        const after = start[i] + len[i];
+        if (suffixMax[i + 1] < width) {
+            // No closing run: the backticks are literal text, and the search resumes after them so
+            // a later span in the same line is still masked.
+            out += source.slice(at, after);
+            at = after;
+            i++;
+            continue;
+        }
+        let close = i + 1;
+        while (len[close] < width) {
+            close++;
+        }
+        const end = start[close] + width;
+        masked.push(source.slice(open, end));
+        out += `${source.slice(at, open)}${MASK_OPEN}${masked.length - 1}${MASK_CLOSE}`;
+        at = end;
+        i = close;
+    }
+    return out + source.slice(at);
+}
+/** NUL cannot occur in these sources, so masking round-trips even through numeric prose. */
+const MASK_OPEN = '\u0000';
+const MASK_CLOSE = '\u0001';
+/**
+ * An ATX heading: up to 3 spaces of indent, 1-6 `#`, then its text.
+ *
+ * The optional closing `#` run is trimmed in code rather than in the pattern. Expressed as
+ * `(.*?)[ \t]*#*[ \t]*$` it gave the engine several ways to divide the same trailing whitespace,
+ * which is quadratic on a line of tabs.
+ */
+// The text group is anchored on a non-blank first character, for the same reason as `FENCE`: with
+// the separator and the text both able to match a tab, a heading followed by a run of them gave
+// the engine quadratically many ways to divide it. The empty alternative keeps group 1 a string.
+const HEADING = /^ {0,3}#{1,6}(?:[ \t]+([^ \t\r\n][^\r\n]*|))?\r?$/;
+/** The heading's text without its optional closing `#` run, trimmed as the pattern used to. */
+function headingText(raw) {
+    let end = raw.length;
+    while (end > 0 && (raw[end - 1] === ' ' || raw[end - 1] === '\t'))
+        end--;
+    while (end > 0 && raw[end - 1] === '#')
+        end--;
+    while (end > 0 && (raw[end - 1] === ' ' || raw[end - 1] === '\t'))
+        end--;
+    return raw.slice(0, end);
+}
+const TAG_PREFIX = 'tool=';
+/**
+ * The tool a heading names, when it names exactly one — `## batch_execute`, `` ## `batch_execute` ``
+ * or `## {@tool batch_execute}`.
+ *
+ * A section titled after a tool is the author stating, in prose, which tool the examples below
+ * belong to. That is independent evidence about the tag, and the only kind available: field overlap
+ * cannot tell two tools apart when both declare `id`.
+ */
+function toolNamedByHeading(line, tools) {
+    const heading = HEADING.exec(line);
+    if (!heading) {
+        return undefined;
+    }
+    // The unwrapped name allows `-` because `NAME` does: some remote skill and tool names use it,
+    // and a narrower pattern here would silently skip the heading agreement check for them.
+    const named = headingText(heading[1] ?? '')
+        .replace(/^\{@tool[ \t]+([A-Za-z][A-Za-z0-9_-]*)\}$/, '$1')
+        .replace(/^`([A-Za-z][A-Za-z0-9_-]*)`$/, '$1');
+    return tools.has(named) ? named : undefined;
+}
+const DEFAULT_EXAMPLE_LANGUAGES = new Set(['json']);
+/**
+ * `{@param tool.field}`: a tool name, then a dotted/`[]` path into its params schema.
+ *
+ * The path uses the same spelling as a `dispatch` descriptor — `inputs[].input` — so one path
+ * syntax covers both, and renders as the path alone: the tool is usually named in the same
+ * sentence, and repeating it reads worse than the prose the construct replaces.
+ */
+const PARAM = /^([a-z][a-z0-9_-]*)\.([A-Za-z_][A-Za-z0-9_]*(?:\[\])*(?:\.[A-Za-z_][A-Za-z0-9_]*(?:\[\])*)*)$/;
+function renderParam(whole, args, line, options, references, errors) {
+    const match = args.length === 1 ? PARAM.exec(args[0]) : null;
+    if (!match) {
+        errors.push(`line ${line}: '${whole}' must be written {@param tool.field}, with one dotted path`);
+        return whole;
+    }
+    const [, name, path] = match;
+    const rendered = `\`${path}\``;
+    const ambiguous = options.ambiguousTools?.has(name) ?? false;
+    let resolved = false;
+    if (ambiguous) {
+        errors.push(`line ${line}: '${whole}' is ambiguous — more than one provider defines the tool ` +
+            `'${name}'. Resolve the collision at the source before referencing it.`);
+    }
+    else if (!options.tools.has(name)) {
+        errors.push(`line ${line}: '${whole}' refers to a tool no provider registers`);
+    }
+    else if (!options.validateField) {
+        // The construct exists only to be checked. A catalog that supplies no field validator
+        // would turn every `{@param …}` in the tree into decoration, and nothing would say so.
+        errors.push(`line ${line}: '${whole}' cannot be checked: this build's catalog supplies no ` +
+            'validateField. Add one (createSchemaFieldValidator), or write the field as prose.');
+    }
+    else {
+        let problems;
+        try {
+            problems = options.validateField({ tool: name, path });
+        }
+        catch (err) {
+            // Same contract as validateExample: a broken validator is a finding, not an exception
+            // thrown from an unrelated frame.
+            problems = [`could not be checked: ${err.message}`];
+        }
+        errors.push(...problems.map((problem) => `line ${line}: '${whole}' ${problem}`));
+        resolved = problems.length === 0;
+    }
+    references.push({ kind: 'param', name, path, rendered, line, resolved });
+    return rendered;
+}
+/**
+ * `{@subagent_tool launcher tool}` — a tool the sub-agent launched by `launcher` will call.
+ *
+ * Renders as the tool name alone, since that is what the reader needs: the sentence around it
+ * already says whose action it is. Both names are resolved here; whether `launcher` really
+ * launches an interaction configured with `tool` is checked by `check:skills`, which is the only
+ * place that can see interaction definitions.
+ */
+function renderSubagentTool(whole, args, line, options, references, errors) {
+    if (args.length !== 2 || !NAME.test(args[0]) || !NAME.test(args[1])) {
+        errors.push(`line ${line}: '${whole}' must be written {@subagent_tool launcher tool}, naming two tools`);
+        return whole;
+    }
+    const [launcher, name] = args;
+    const rendered = `\`${name}\``;
+    let resolved = true;
+    for (const candidate of [launcher, name]) {
+        if (options.ambiguousTools?.has(candidate)) {
+            errors.push(`line ${line}: '${whole}' is ambiguous — more than one provider defines the tool ` +
+                `'${candidate}'. Resolve the collision at the source before referencing it.`);
+            resolved = false;
+        }
+        else if (!options.tools.has(candidate)) {
+            errors.push(`line ${line}: '${whole}' refers to a tool no provider registers: '${candidate}'`);
+            resolved = false;
+        }
+    }
+    references.push({ kind: 'subagent_tool', name, rendered, line, resolved });
+    return rendered;
+}
+/** Substitute constructs on a single line, leaving inline code spans verbatim. */
+function renderLine(source, line, options, references, errors) {
+    if (!source.includes('{@')) {
+        return source;
+    }
+    const prefix = options.skillToolPrefix ?? DEFAULT_SKILL_TOOL_PREFIX;
+    const masked = [];
+    const text = maskInlineCode(source, masked);
+    // Every `{@` must be consumed by a well-formed construct. An unterminated one would
+    // otherwise sail through as prose and reach the model as raw template syntax.
+    const consumed = new Set();
+    const rendered = text.replace(CONSTRUCT, (whole, keyword, rest, offset) => {
+        consumed.add(offset);
+        const args = rest.trim().split(/\s+/).filter(Boolean);
+        if (keyword !== 'tool' && keyword !== 'skill' && keyword !== 'param' && keyword !== 'subagent_tool') {
+            errors.push(`line ${line}: unknown construct '{@${keyword} …}' (expected {@tool …}, {@skill …}, ` +
+                '{@param …} or {@subagent_tool …})');
+            return whole;
+        }
+        if (keyword === 'param') {
+            return renderParam(whole, args, line, options, references, errors);
+        }
+        if (keyword === 'subagent_tool') {
+            return renderSubagentTool(whole, args, line, options, references, errors);
+        }
+        if (args.length !== 1 || !NAME.test(args[0])) {
+            errors.push(`line ${line}: '${whole}' must name exactly one ${keyword}`);
+            return whole;
+        }
+        const name = args[0];
+        const kind = keyword;
+        const known = kind === 'tool' ? options.tools : options.skills;
+        const ambiguous = (kind === 'tool' ? options.ambiguousTools : options.ambiguousSkills)?.has(name) ?? false;
+        const resolved = known.has(name) && !ambiguous;
+        const target = kind === 'skill' ? `${prefix}${name}` : name;
+        if (ambiguous) {
+            errors.push(`line ${line}: '${whole}' is ambiguous — more than one provider defines the ${kind} ` +
+                `'${name}'. Resolve the collision at the source before referencing it.`);
+        }
+        else if (!known.has(name)) {
+            errors.push(`line ${line}: '${whole}' refers to a ${kind} no provider registers`);
+        }
+        references.push({ kind, name, rendered: `\`${target}\``, line, resolved });
+        return `\`${target}\``;
+    });
+    for (const opener of text.matchAll(/\{@/g)) {
+        if (!consumed.has(opener.index)) {
+            errors.push(`line ${line}: malformed construct at '${text.slice(opener.index, opener.index + 24)}…'`);
+        }
+    }
+    return rendered.replace(new RegExp(`${MASK_OPEN}(\\d+)${MASK_CLOSE}`, 'g'), (_, index) => masked[Number(index)]);
+}
+function isClosingFence(line, marker) {
+    const match = FENCE.exec(line);
+    return !!match && match[2][0] === marker[0] && match[2].length >= marker.length && match[3].trim() === '';
+}
+/**
+ * Render explicit constructs and validate tagged examples.
+ *
+ * Never throws and never reads the environment: a caller wanting a hard failure inspects
+ * `errors`, or uses `assertSkillMarkdown`.
+ */
+export function preprocessSkillMarkdown(markdown, options) {
+    const lines = markdown.split('\n');
+    const out = [];
+    const references = [];
+    const examples = [];
+    const errors = [];
+    // The tool named by the most recent heading, if it named one. Any other heading clears it, so a
+    // later unrelated section never inherits the claim.
+    let headingTool;
+    let headingLine = 0;
+    for (let i = 0; i < lines.length;) {
+        const fence = FENCE.exec(lines[i]);
+        if (!fence) {
+            if (HEADING.test(lines[i])) {
+                headingTool = toolNamedByHeading(lines[i], options.tools);
+                headingLine = i + 1;
+            }
+            out.push(renderLine(lines[i], i + 1, options, references, errors));
+            i++;
+            continue;
+        }
+        // Fenced block: emitted verbatim apart from the `tool=` tag, which is build metadata.
+        const [, indent, marker, info] = fence;
+        const openLine = i + 1;
+        const parts = info.trim().split(/\s+/).filter(Boolean);
+        const lang = parts[0] ?? '';
+        const tagIndexes = parts.flatMap((p, index) => (index > 0 && p.startsWith(TAG_PREFIX) ? [index] : []));
+        const tagIndex = tagIndexes[0] ?? -1;
+        const tag = tagIndex === -1 ? undefined : parts[tagIndex].slice(TAG_PREFIX.length);
+        if (tagIndexes.length > 1) {
+            // Silently honouring the first would validate against a tool the author did not mean.
+            errors.push(`line ${openLine}: fence carries ${tagIndexes.length} ${TAG_PREFIX} tags ` +
+                `(${tagIndexes.map((index) => parts[index]).join(', ')}); exactly one is allowed`);
+        }
+        const body = [];
+        let j = i + 1;
+        for (; j < lines.length && !isClosingFence(lines[j], marker); j++) {
+            body.push(lines[j]);
+        }
+        const closed = j < lines.length;
+        if (!closed && tag !== undefined) {
+            // An unterminated tagged fence swallows the rest of the document into its "payload",
+            // so the tag validates nonsense and the prose below it is never rendered.
+            errors.push(`line ${openLine}: fence tagged '${TAG_PREFIX}${tag}' is never closed`);
+        }
+        // Fence bodies are passed through untouched, so a construct written inside one is never
+        // rendered and reaches the model verbatim — and, because it is not a reference either, no
+        // other check sees it. Silence is the whole danger, so report it here.
+        for (const [offset, line] of body.entries()) {
+            for (const found of line.matchAll(FENCED_CONSTRUCT)) {
+                errors.push(`line ${openLine + 1 + offset}: '${found[0]}' is inside a code fence, where it ` +
+                    'is passed through unrendered; move it into prose or write the rendered form');
+            }
+        }
+        // Rewrite the opening line only when there is a tag to remove, so untagged fences keep
+        // their exact spelling — a preprocessor that reformats untouched prose is a liability.
+        // The line's own terminator is carried over for the same reason: rewriting one CRLF line
+        // as LF would leave the file mixed.
+        const cr = lines[i].endsWith('\r') ? '\r' : '';
+        const open = tagIndex === -1
+            ? lines[i]
+            : `${indent}${marker}${parts.filter((_, index) => index !== tagIndex).join(' ')}${cr}`;
+        out.push(open, ...body);
+        if (closed) {
+            out.push(lines[j]);
+        }
+        i = closed ? j + 1 : j;
+        if (tag !== undefined) {
+            if (headingTool !== undefined && tag !== headingTool) {
+                // Both were written deliberately, so one of them is wrong and only the author knows
+                // which. Schema validation cannot arbitrate: it would have accepted either.
+                errors.push(`line ${openLine}: fence is tagged '${TAG_PREFIX}${tag}' under the heading for ` +
+                    `'${headingTool}' (line ${headingLine}); the tag and the heading name ` +
+                    'different tools');
+            }
+            examples.push(validateFenceExample(tag, lang, body.join('\n'), openLine, options, errors));
+        }
+    }
+    return { markdown: out.join('\n'), references, examples, errors };
+}
+function validateFenceExample(tag, lang, body, line, options, errors) {
+    const example = { tool: tag, lang, source: body, line, errors: [] };
+    const languages = options.exampleLanguages ?? DEFAULT_EXAMPLE_LANGUAGES;
+    if (!NAME.test(tag)) {
+        example.errors.push(`'${TAG_PREFIX}${tag}' is not a valid tool name`);
+    }
+    else if (!languages.has(lang)) {
+        // A tag on a shell or Python fence can never be validated, so it is a false assurance:
+        // the fence looks gated in review while nothing checks it.
+        example.errors.push(`is tagged '${TAG_PREFIX}${tag}' on a '${lang || '(none)'}' fence; only ` +
+            `${[...languages].join(', ')} fences can be validated`);
+    }
+    else if (!options.tools.has(tag)) {
+        example.errors.push(`is tagged for '${tag}', which no provider registers`);
+    }
+    else if (options.ambiguousTools?.has(tag)) {
+        example.errors.push(`is tagged for '${tag}', which more than one provider defines`);
+    }
+    else if (options.unvalidatableTools?.has(tag)) {
+        example.errors.push(`is tagged for '${tag}', whose schema this build cannot see, so the payload cannot be ` +
+            'verified. Remove the tag, or make the schema available to the catalog.');
+    }
+    else {
+        try {
+            example.value = JSON.parse(body);
+        }
+        catch (err) {
+            example.errors.push(`is tagged for validation but is not strict JSON: ${err.message}`);
+        }
+        if (example.value !== undefined && options.validateExample) {
+            try {
+                example.errors.push(...options.validateExample({ tool: tag, value: example.value }));
+            }
+            catch (err) {
+                // The no-throw contract is the caller's guarantee; a broken validator must be
+                // reported as a finding, not turned into an exception from an unrelated frame.
+                example.errors.push(`could not be validated: ${err.message}`);
+            }
+        }
+    }
+    errors.push(...example.errors.map((message) => `line ${line}: example ${message}`));
+    return example;
+}
+/** Convenience for build callers: preprocess, or throw once with every problem listed. */
+export function assertSkillMarkdown(markdown, options, source) {
+    const result = preprocessSkillMarkdown(markdown, options);
+    if (result.errors.length > 0) {
+        throw new Error(`Skill markdown errors in ${source}:\n${result.errors.map((e) => `  - ${e}`).join('\n')}`);
+    }
+    return result;
+}
+//# sourceMappingURL=preprocess.js.map

package/lib/core/skill-markdown/preprocess.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"preprocess.js","sourceRoot":"","sources":["../../../src/core/skill-markdown/preprocess.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AAEH,+FAA+F;AAC/F,MAAM,CAAC,MAAM,yBAAyB,GAAG,QAAQ,CAAC;AA6FlD,mFAAmF;AACnF,MAAM,IAAI,GAAG,oBAAoB,CAAC;AAElC;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,SAAS,GAAG,uDAAuD,CAAC;AAE1E;;;;;;;GAOG;AACH,MAAM,gBAAgB,GAAG,kDAAkD,CAAC;AAE5E;;;;;;;GAOG;AACH,6FAA6F;AAC7F,gGAAgG;AAChG,gGAAgG;AAChG,6FAA6F;AAC7F,MAAM,KAAK,GAAG,2DAA2D,CAAC;AAE1E;;;;;;;;;;;GAWG;AACH,SAAS,cAAc,CAAC,MAAc,EAAE,MAAgB;IACpD,wFAAwF;IACxF,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,GAAI,CAAC;QACpC,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACrC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACX,MAAM;QACV,CAAC;QACD,IAAI,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC;QACnB,OAAO,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;YAChD,GAAG,EAAE,CAAC;QACV,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;QACrB,EAAE,GAAG,GAAG,CAAC;IACb,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,+EAA+E;IAC/E,MAAM,SAAS,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9D,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QACtB,uFAAuF;QACvF,8DAA8D;QAC9D,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1B,CAAC,EAAE,CAAC;YACJ,SAAS;QACb,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACvC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;YAC3B,uFAAuF;YACvF,iDAAiD;YACjD,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAC/B,EAAE,GAAG,KAAK,CAAC;YACX,CAAC,EAAE,CAAC;YACJ,SAAS;QACb,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,OAAO,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC;YACxB,KAAK,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACjC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QACrC,GAAG,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,SAAS,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,UAAU,EAAE,CAAC;QAChF,EAAE,GAAG,GAAG,CAAC;QACT,CAAC,GAAG,KAAK,CAAC;IACd,CAAC;IACD,OAAO,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAClC,CAAC;AAED,4FAA4F;AAC5F,MAAM,SAAS,GAAG,QAAQ,CAAC;AAC3B,MAAM,UAAU,GAAG,QAAQ,CAAC;AAE5B;;;;;;GAMG;AACH,kGAAkG;AAClG,gGAAgG;AAChG,iGAAiG;AACjG,MAAM,OAAO,GAAG,mDAAmD,CAAC;AAEpE,+FAA+F;AAC/F,SAAS,WAAW,CAAC,GAAW;IAC5B,IAAI,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;IACrB,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC;QAAE,GAAG,EAAE,CAAC;IACzE,OAAO,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG;QAAE,GAAG,EAAE,CAAC;IAC9C,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC;QAAE,GAAG,EAAE,CAAC;IACzE,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,GAAG,OAAO,CAAC;AAE3B;;;;;;;GAOG;AACH,SAAS,kBAAkB,CAAC,IAAY,EAAE,KAA0B;IAChE,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,CAAC,OAAO,EAAE,CAAC;QACX,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,8FAA8F;IAC9F,wFAAwF;IACxF,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;SACtC,OAAO,CAAC,2CAA2C,EAAE,IAAI,CAAC;SAC1D,OAAO,CAAC,8BAA8B,EAAE,IAAI,CAAC,CAAC;IACnD,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AAChD,CAAC;AAED,MAAM,yBAAyB,GAAwB,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;AAEzE;;;;;;GAMG;AACH,MAAM,KAAK,GAAG,+FAA+F,CAAC;AAE9G,SAAS,WAAW,CAChB,KAAa,EACb,IAAc,EACd,IAAY,EACZ,OAAuC,EACvC,UAA4B,EAC5B,MAAgB;IAEhB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7D,IAAI,CAAC,KAAK,EAAE,CAAC;QACT,MAAM,CAAC,IAAI,CAAC,QAAQ,IAAI,MAAM,KAAK,6DAA6D,CAAC,CAAC;QAClG,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC;IAC7B,MAAM,QAAQ,GAAG,KAAK,IAAI,IAAI,CAAC;IAC/B,MAAM,SAAS,GAAG,OAAO,CAAC,cAAc,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;IAC7D,IAAI,QAAQ,GAAG,KAAK,CAAC;IAErB,IAAI,SAAS,EAAE,CAAC;QACZ,MAAM,CAAC,IAAI,CACP,QAAQ,IAAI,MAAM,KAAK,2DAA2D;YAC9E,IAAI,IAAI,+DAA+D,CAC9E,CAAC;IACN,CAAC;SAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC,QAAQ,IAAI,MAAM,KAAK,0CAA0C,CAAC,CAAC;IACnF,CAAC;SAAM,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;QAChC,sFAAsF;QACtF,uFAAuF;QACvF,MAAM,CAAC,IAAI,CACP,QAAQ,IAAI,MAAM,KAAK,wDAAwD;YAC3E,mFAAmF,CAC1F,CAAC;IACN,CAAC;SAAM,CAAC;QACJ,IAAI,QAAkB,CAAC;QACvB,IAAI,CAAC;YACD,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3D,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,sFAAsF;YACtF,kCAAkC;YAClC,QAAQ,GAAG,CAAC,yBAA0B,GAAa,CAAC,OAAO,EAAE,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,QAAQ,IAAI,MAAM,KAAK,KAAK,OAAO,EAAE,CAAC,CAAC,CAAC;QACjF,QAAQ,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IACzE,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,kBAAkB,CACvB,KAAa,EACb,IAAc,EACd,IAAY,EACZ,OAAuC,EACvC,UAA4B,EAC5B,MAAgB;IAEhB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClE,MAAM,CAAC,IAAI,CAAC,QAAQ,IAAI,MAAM,KAAK,oEAAoE,CAAC,CAAC;QACzG,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC;IAC9B,MAAM,QAAQ,GAAG,KAAK,IAAI,IAAI,CAAC;IAC/B,IAAI,QAAQ,GAAG,IAAI,CAAC;IACpB,KAAK,MAAM,SAAS,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;QACvC,IAAI,OAAO,CAAC,cAAc,EAAE,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YACzC,MAAM,CAAC,IAAI,CACP,QAAQ,IAAI,MAAM,KAAK,2DAA2D;gBAC9E,IAAI,SAAS,+DAA+D,CACnF,CAAC;YACF,QAAQ,GAAG,KAAK,CAAC;QACrB,CAAC;aAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YACvC,MAAM,CAAC,IAAI,CAAC,QAAQ,IAAI,MAAM,KAAK,8CAA8C,SAAS,GAAG,CAAC,CAAC;YAC/F,QAAQ,GAAG,KAAK,CAAC;QACrB,CAAC;IACL,CAAC;IACD,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC3E,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,kFAAkF;AAClF,SAAS,UAAU,CACf,MAAc,EACd,IAAY,EACZ,OAAuC,EACvC,UAA4B,EAC5B,MAAgB;IAEhB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,OAAO,MAAM,CAAC;IAClB,CAAC;IACD,MAAM,MAAM,GAAG,OAAO,CAAC,eAAe,IAAI,yBAAyB,CAAC;IAEpE,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAE5C,oFAAoF;IACpF,8EAA8E;IAC9E,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IAEnC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,OAAe,EAAE,IAAY,EAAE,MAAc,EAAE,EAAE;QAC9F,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAEtD,IAAI,OAAO,KAAK,MAAM,IAAI,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,eAAe,EAAE,CAAC;YAClG,MAAM,CAAC,IAAI,CACP,QAAQ,IAAI,0BAA0B,OAAO,wCAAwC;gBACjF,mCAAmC,CAC1C,CAAC;YACF,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;YACtB,OAAO,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;QACvE,CAAC;QACD,IAAI,OAAO,KAAK,eAAe,EAAE,CAAC;YAC9B,OAAO,kBAAkB,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,MAAM,CAAC,IAAI,CAAC,QAAQ,IAAI,MAAM,KAAK,2BAA2B,OAAO,EAAE,CAAC,CAAC;YACzE,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,IAAI,GAAuB,OAAO,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QAC/D,MAAM,SAAS,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;QAC3G,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAE5D,IAAI,SAAS,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CACP,QAAQ,IAAI,MAAM,KAAK,uDAAuD,IAAI,GAAG;gBACjF,IAAI,IAAI,+DAA+D,CAC9E,CAAC;QACN,CAAC;aAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC,QAAQ,IAAI,MAAM,KAAK,iBAAiB,IAAI,wBAAwB,CAAC,CAAC;QACtF,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,MAAM,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC3E,OAAO,KAAK,MAAM,IAAI,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACzC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,QAAQ,IAAI,6BAA6B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAC1G,CAAC;IACL,CAAC;IAED,OAAO,QAAQ,CAAC,OAAO,CACnB,IAAI,MAAM,CAAC,GAAG,SAAS,SAAS,UAAU,EAAE,EAAE,GAAG,CAAC,EAClD,CAAC,CAAC,EAAE,KAAa,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAC9C,CAAC;AACN,CAAC;AAED,SAAS,cAAc,CAAC,IAAY,EAAE,MAAc;IAChD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,OAAO,CAAC,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;AAC9G,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,uBAAuB,CACnC,QAAgB,EAChB,OAAuC;IAEvC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,UAAU,GAAqB,EAAE,CAAC;IACxC,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,gGAAgG;IAChG,oDAAoD;IACpD,IAAI,WAA+B,CAAC;IACpC,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAI,CAAC;QACjC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzB,WAAW,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC1D,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC;YACnE,CAAC,EAAE,CAAC;YACJ,SAAS;QACb,CAAC;QAED,sFAAsF;QACtF,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC;QACvC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvG,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAEnF,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,sFAAsF;YACtF,MAAM,CAAC,IAAI,CACP,QAAQ,QAAQ,mBAAmB,UAAU,CAAC,MAAM,IAAI,UAAU,QAAQ;gBACtE,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,2BAA2B,CACxF,CAAC;QACN,CAAC;QAED,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC;QACD,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QAEhC,IAAI,CAAC,MAAM,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YAC/B,qFAAqF;YACrF,0EAA0E;YAC1E,MAAM,CAAC,IAAI,CAAC,QAAQ,QAAQ,mBAAmB,UAAU,GAAG,GAAG,mBAAmB,CAAC,CAAC;QACxF,CAAC;QAED,wFAAwF;QACxF,0FAA0F;QAC1F,uEAAuE;QACvE,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBAClD,MAAM,CAAC,IAAI,CACP,QAAQ,QAAQ,GAAG,CAAC,GAAG,MAAM,MAAM,KAAK,CAAC,CAAC,CAAC,qCAAqC;oBAC5E,6EAA6E,CACpF,CAAC;YACN,CAAC;QACL,CAAC;QAED,uFAAuF;QACvF,uFAAuF;QACvF,yFAAyF;QACzF,oCAAoC;QACpC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,GACN,QAAQ,KAAK,CAAC,CAAC;YACX,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACV,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC;QAC/F,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC;QACxB,IAAI,MAAM,EAAE,CAAC;YACT,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;QACD,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEvB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACpB,IAAI,WAAW,KAAK,SAAS,IAAI,GAAG,KAAK,WAAW,EAAE,CAAC;gBACnD,oFAAoF;gBACpF,4EAA4E;gBAC5E,MAAM,CAAC,IAAI,CACP,QAAQ,QAAQ,sBAAsB,UAAU,GAAG,GAAG,0BAA0B;oBAC5E,IAAI,WAAW,WAAW,WAAW,kCAAkC;oBACvE,iBAAiB,CACxB,CAAC;YACN,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;QAC/F,CAAC;IACL,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;AACtE,CAAC;AAED,SAAS,oBAAoB,CACzB,GAAW,EACX,IAAY,EACZ,IAAY,EACZ,IAAY,EACZ,OAAuC,EACvC,MAAgB;IAEhB,MAAM,OAAO,GAAiB,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IAClF,MAAM,SAAS,GAAG,OAAO,CAAC,gBAAgB,IAAI,yBAAyB,CAAC;IAExE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAClB,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,UAAU,GAAG,GAAG,4BAA4B,CAAC,CAAC;IAC1E,CAAC;SAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,uFAAuF;QACvF,2DAA2D;QAC3D,OAAO,CAAC,MAAM,CAAC,IAAI,CACf,cAAc,UAAU,GAAG,GAAG,WAAW,IAAI,IAAI,QAAQ,gBAAgB;YACrE,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAC7D,CAAC;IACN,CAAC;SAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACjC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,GAAG,gCAAgC,CAAC,CAAC;IAC/E,CAAC;SAAM,IAAI,OAAO,CAAC,cAAc,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1C,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,GAAG,yCAAyC,CAAC,CAAC;IACxF,CAAC;SAAM,IAAI,OAAO,CAAC,kBAAkB,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QAC9C,OAAO,CAAC,MAAM,CAAC,IAAI,CACf,kBAAkB,GAAG,kEAAkE;YACnF,wEAAwE,CAC/E,CAAC;IACN,CAAC;SAAM,CAAC;QACJ,IAAI,CAAC;YACD,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,oDAAqD,GAAa,CAAC,OAAO,EAAE,CAAC,CAAC;QACtG,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC;YACzD,IAAI,CAAC;gBACD,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,eAAe,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACzF,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACX,8EAA8E;gBAC9E,+EAA+E;gBAC/E,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,2BAA4B,GAAa,CAAC,OAAO,EAAE,CAAC,CAAC;YAC7E,CAAC;QACL,CAAC;IACL,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,QAAQ,IAAI,aAAa,OAAO,EAAE,CAAC,CAAC,CAAC;IACpF,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,0FAA0F;AAC1F,MAAM,UAAU,mBAAmB,CAC/B,QAAgB,EAChB,OAAuC,EACvC,MAAc;IAEd,MAAM,MAAM,GAAG,uBAAuB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC1D,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CAAC,4BAA4B,MAAM,MAAM,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/G,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC"}

package/lib/core/skill-markdown/schema-validator.d.ts

@@ -0,0 +1,109 @@
+/**
+ * A ready-made `validateExample` for `preprocessSkillMarkdown`.
+ *
+ * The preprocessor deliberately knows nothing about schemas — it hands each `tool=`-tagged
+ * payload to a callback. This module is the callback most consumers want: JSON Schema validation
+ * plus the one thing JSON Schema structurally cannot do.
+ *
+ * That gap is dispatchers. A tool like `batch_execute` declares `tool_name: { type: 'string' }`
+ * and an opaque `input` object, so AJV accepts `{"tool_name": "web_search", "input": {...}}` even
+ * when `web_search` does not exist and the input belongs to a different tool's schema. A
+ * `dispatch` descriptor names the field carrying the tool name and the field carrying its
+ * payload, which is enough to resolve one against the registry and validate the other against the
+ * *dispatched* tool.
+ *
+ * Input is plain data — names, JSON Schemas, descriptors — so this stays independent of any
+ * particular tool registry.
+ */
+export interface ToolDispatchDescriptor {
+    /** Path to the field holding a dispatched tool name. Dots nest, `[]` walks an array. */
+    field: string;
+    /** Path to the payload forwarded to that tool, if any. */
+    inputField?: string;
+    /** Tool names the dispatcher refuses at runtime. */
+    deny?: readonly string[];
+    /**
+     * True when the runtime strips a leading `+` or `-` before resolving the name — the selection
+     * prefixes that add to, or remove from, the default toolset. Without this the documented
+     * `+learn_web_search` form reads as an unregistered tool.
+     */
+    stripsSelectionPrefix?: boolean;
+}
+export interface ToolSchemaEntry {
+    name: string;
+    /** JSON Schema for the tool's parameters. Absent when the provider exposes no schema. */
+    params?: unknown;
+    dispatch?: ToolDispatchDescriptor;
+}
+/**
+ * Walk a dotted/`[]` path, returning every value found.
+ *
+ * `inputs[].input` over `{inputs: [{input: A}, {input: B}]}` yields `[A, B]`. Missing segments
+ * yield nothing rather than `undefined`, so callers cannot mistake absence for a null payload.
+ */
+export declare function nodesAtPath(value: unknown, path: string): unknown[];
+/** Path values narrowed to strings — used for fields that carry a tool name. */
+export declare function toolNamesAtPath(value: unknown, path: string): string[];
+/** Walk the same dotted/`[]` path through a JSON Schema rather than through a value. */
+export declare function schemaNodeAtPath(schema: unknown, path: string): Record<string, unknown> | undefined;
+/**
+ * Build a `validateField` callback over a set of tools.
+ *
+ * A skill that says a tool "takes `query` as an object" is making a claim about that tool's
+ * schema, and it is exactly the claim that rots when a parameter is renamed. `{@param …}` states
+ * the claim so this can check it.
+ *
+ * Every path that cannot be judged is reported rather than passed: a tool absent from these
+ * entries, a tool with no visible schema, a reference that does not resolve. A construct that
+ * looks checked while checking nothing is the failure mode a `tool=` tag on an unvalidatable tool
+ * is already rejected for, and it is worse here — `{@param …}` exists only to be checked.
+ */
+export declare function createSchemaFieldValidator(tools: readonly ToolSchemaEntry[]): (ref: {
+    tool: string;
+    path: string;
+}) => string[];
+/**
+ * Is the descriptor coherent with the tool's own schema?
+ *
+ * Returns the problems, empty when sound. Callers treat a problem as an error rather than
+ * skipping the check: a descriptor pointing at a renamed field would otherwise disable dispatcher
+ * validation for that tool silently, which is the worst possible failure for a safety net.
+ */
+export declare function checkDispatchDescriptor(tool: ToolSchemaEntry): string[];
+/** One dispatched name found in a payload, already judged against the registry. */
+export interface DispatchResolution {
+    name: string;
+    /** Set when the name resolves to a usable tool. */
+    tool?: ToolSchemaEntry;
+    /** Set when it does not: the reason, ready to report. */
+    problem?: string;
+}
+/**
+ * Resolve every dispatched name a payload carries, honouring the descriptor's deny list.
+ *
+ * Shared so the build gate and the repository audit apply one rule. They differ only in how they
+ * report: one throws a build error, the other builds a `Finding` with a file and a subject.
+ */
+export declare function resolveDispatchedNames(tool: ToolSchemaEntry, value: unknown, lookup: (name: string) => ToolSchemaEntry | undefined): DispatchResolution[];
+/**
+ * Pair each forwarded payload with the tool that will receive it.
+ *
+ * One dispatched name applies to every input; otherwise pair positionally. Any other shape is
+ * ambiguous and yields no pairing — guessing there would manufacture exactly the false positives
+ * this whole mechanism exists to avoid.
+ */
+export declare function pairDispatchedInputs(tool: ToolSchemaEntry, value: unknown, dispatched: readonly ToolSchemaEntry[]): Array<{
+    target: ToolSchemaEntry;
+    input: Record<string, unknown>;
+}>;
+/**
+ * Build a `validateExample` callback over a set of tools.
+ *
+ * Returns human-readable problems; an empty array means the example is valid. Tools without a
+ * schema are skipped rather than guessed at.
+ */
+export declare function createSchemaExampleValidator(tools: readonly ToolSchemaEntry[]): (example: {
+    tool: string;
+    value: unknown;
+}) => string[];
+//# sourceMappingURL=schema-validator.d.ts.map

package/lib/core/skill-markdown/schema-validator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema-validator.d.ts","sourceRoot":"","sources":["../../../src/core/skill-markdown/schema-validator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAIH,MAAM,WAAW,sBAAsB;IACnC,wFAAwF;IACxF,KAAK,EAAE,MAAM,CAAC;IACd,0DAA0D;IAC1D,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,oDAAoD;IACpD,IAAI,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACzB;;;;OAIG;IACH,qBAAqB,CAAC,EAAE,OAAO,CAAC;CACnC;AAED,MAAM,WAAW,eAAe;IAC5B,IAAI,EAAE,MAAM,CAAC;IACb,yFAAyF;IACzF,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,QAAQ,CAAC,EAAE,sBAAsB,CAAC;CACrC;AAED;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,EAAE,CAyBnE;AAED,gFAAgF;AAChF,wBAAgB,eAAe,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,CAEtE;AAED,wFAAwF;AACxF,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,SAAS,CAenG;AA4HD;;;;;;;;;;;GAWG;AACH,wBAAgB,0BAA0B,CACtC,KAAK,EAAE,SAAS,eAAe,EAAE,GAClC,CAAC,GAAG,EAAE;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,KAAK,MAAM,EAAE,CAwCnD;AAcD;;;;;;GAMG;AACH,wBAAgB,uBAAuB,CAAC,IAAI,EAAE,eAAe,GAAG,MAAM,EAAE,CAkBvE;AAED,mFAAmF;AACnF,MAAM,WAAW,kBAAkB;IAC/B,IAAI,EAAE,MAAM,CAAC;IACb,mDAAmD;IACnD,IAAI,CAAC,EAAE,eAAe,CAAC;IACvB,yDAAyD;IACzD,OAAO,CAAC,EAAE,MAAM,CAAC;CACpB;AAED;;;;;GAKG;AACH,wBAAgB,sBAAsB,CAClC,IAAI,EAAE,eAAe,EACrB,KAAK,EAAE,OAAO,EACd,MAAM,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,eAAe,GAAG,SAAS,GACtD,kBAAkB,EAAE,CAmBtB;AAED;;;;;;GAMG;AACH,wBAAgB,oBAAoB,CAChC,IAAI,EAAE,eAAe,EACrB,KAAK,EAAE,OAAO,EACd,UAAU,EAAE,SAAS,eAAe,EAAE,GACvC,KAAK,CAAC;IAAE,MAAM,EAAE,eAAe,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;CAAE,CAAC,CAmBpE;AAmDD;;;;;GAKG;AACH,wBAAgB,4BAA4B,CACxC,KAAK,EAAE,SAAS,eAAe,EAAE,GAClC,CAAC,OAAO,EAAE;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,KAAK,MAAM,EAAE,CAwEzD"}