@descent-vtt/spec-brief 0.1.0

package/dist/glob.js

@@ -0,0 +1,465 @@
+/**
+ * Globs: parsing, matching, and deciding whether two globs can name the same file.
+ *
+ * The dialect is the one people type: `**`, `*`, `?`, `[abc]`, `[!a-z]`,
+ * `{a,b}` and `\` to escape. A pattern with no glob syntax at all names a
+ * directory and everything beneath it, so `src/auth` covers
+ * `src/auth/login.ts` - unless it names a file, one the tree holds or one with
+ * an extension, which matches only itself. A trailing `/` always means a
+ * directory. Paths
+ * are repository-relative and POSIX, and matching is case-sensitive on every
+ * host, because git's paths are and a result should not depend on who ran it.
+ * `*` matches a leading dot; a scope that forgot its dotfiles is not a scope
+ * that excludes them.
+ *
+ * Nothing here compiles to a `RegExp`. Matching and intersection are dynamic
+ * programmes over the pattern and the subject, so a pattern of `*a*a*a*a*b`
+ * against a long name costs the product of their lengths and cannot backtrack
+ * into an exponent. The same property is why the sibling tools match their own
+ * globs this way.
+ */
+/** More alternatives than this is a pattern nobody meant. */
+export const MAX_ALTERNATIVES = 256;
+const SLASH = 0x2f;
+const GLOBSTAR = { kind: 'globstar' };
+/** A name with an extension, `login.ts` or `.eslintrc.json`, and not a dot-directory such as `.github`. */
+function hasExtension(name) {
+    return /.\.[^.]+$/.test(name);
+}
+export function parseGlob(source, options = {}) {
+    let pattern = source.trim();
+    if (pattern.length === 0)
+        return { ok: false, error: 'the pattern is empty' };
+    if (pattern.startsWith('!'))
+        return { ok: false, error: 'negated patterns are not supported; narrow the positive pattern' };
+    if (pattern.startsWith('/'))
+        return { ok: false, error: 'a pattern is relative to the repository root and cannot start with "/"' };
+    if (/(?:^|[^\\])[@+!?*]\(/.test(pattern))
+        return { ok: false, error: 'extended globs such as "+(a|b)" are not supported' };
+    // A leading "./" needs no stripping: "." segments are dropped below.
+    if (pattern.endsWith('/'))
+        pattern = `${pattern}**`;
+    const expanded = expandBraces(pattern);
+    if (typeof expanded === 'string')
+        return { ok: false, error: expanded };
+    const alternatives = [];
+    for (const alternative of expanded) {
+        const segments = [];
+        for (const raw of alternative.split('/')) {
+            if (raw === '' || raw === '.')
+                continue;
+            if (raw === '..')
+                return { ok: false, error: 'a pattern cannot leave the repository with ".."' };
+            if (raw === '**') {
+                if (segments[segments.length - 1]?.kind !== 'globstar')
+                    segments.push(GLOBSTAR);
+                continue;
+            }
+            const tokens = tokenize(raw);
+            if (typeof tokens === 'string')
+                return { ok: false, error: tokens };
+            segments.push({ kind: 'pattern', tokens, literal: tokens.every((t) => t.kind === 'literal') });
+        }
+        if (segments.length === 0)
+            return { ok: false, error: 'the pattern names no path' };
+        // A path with no glob syntax names a directory and everything beneath it,
+        // unless it names a file: one the tree has, or one with an extension.
+        // Treating a file as a directory would let "src/a.ts" overlap
+        // "**/session.ts" through a "src/a.ts/session.ts" nobody can create.
+        if (segments.every((s) => s.kind === 'pattern' && s.literal)) {
+            const path = segments
+                .map((s) => (s.kind === 'pattern' ? s.tokens.map((t) => (t.kind === 'literal' ? t.char : '')).join('') : ''))
+                .join('/');
+            const last = path.slice(path.lastIndexOf('/') + 1);
+            if (options.isFile?.(path) !== true && !hasExtension(last))
+                segments.push(GLOBSTAR);
+        }
+        alternatives.push(segments);
+    }
+    return { ok: true, glob: { source, alternatives } };
+}
+/** Expands `{a,b}` groups, innermost last, or says why the pattern is malformed. */
+function expandBraces(pattern) {
+    let open = -1;
+    let depth = 0;
+    for (let i = 0; i < pattern.length; i += 1) {
+        const ch = pattern.charAt(i);
+        if (ch === '\\') {
+            i += 1;
+            continue;
+        }
+        if (ch === '[') {
+            const close = classEnd(pattern, i);
+            if (close > 0)
+                i = close;
+            continue;
+        }
+        if (ch === '{') {
+            if (depth === 0)
+                open = i;
+            depth += 1;
+        }
+        else if (ch === '}') {
+            if (depth === 0)
+                return 'a "}" closes no "{"';
+            depth -= 1;
+            if (depth === 0) {
+                const options = splitTopLevel(pattern.slice(open + 1, i));
+                const prefix = pattern.slice(0, open);
+                const suffix = pattern.slice(i + 1);
+                const results = [];
+                for (const option of options) {
+                    const expanded = expandBraces(`${prefix}${option}${suffix}`);
+                    if (typeof expanded === 'string')
+                        return expanded;
+                    results.push(...expanded);
+                    if (results.length > MAX_ALTERNATIVES)
+                        return `the braces expand to more than ${MAX_ALTERNATIVES} patterns`;
+                }
+                return results;
+            }
+        }
+    }
+    if (depth > 0)
+        return 'a "{" is never closed';
+    return [pattern];
+}
+function splitTopLevel(body) {
+    const parts = [];
+    let depth = 0;
+    let start = 0;
+    for (let i = 0; i < body.length; i += 1) {
+        const ch = body.charAt(i);
+        if (ch === '\\')
+            i += 1;
+        else if (ch === '{')
+            depth += 1;
+        else if (ch === '}')
+            depth -= 1;
+        else if (ch === ',' && depth === 0) {
+            parts.push(body.slice(start, i));
+            start = i + 1;
+        }
+    }
+    parts.push(body.slice(start));
+    return parts;
+}
+/** The index of the `]` closing a class opened at `open`, or -1. */
+function classEnd(pattern, open) {
+    let i = open + 1;
+    if (pattern.charAt(i) === '!' || pattern.charAt(i) === '^')
+        i += 1;
+    if (pattern.charAt(i) === ']')
+        i += 1;
+    for (; i < pattern.length; i += 1) {
+        const ch = pattern.charAt(i);
+        if (ch === '/')
+            return -1;
+        if (ch === ']')
+            return i;
+    }
+    return -1;
+}
+function tokenize(segment) {
+    const tokens = [];
+    const chars = Array.from(segment);
+    for (let i = 0; i < chars.length; i += 1) {
+        const ch = chars[i];
+        if (ch === '\\') {
+            const next = chars[i + 1];
+            // A backslash before a letter, a digit or nothing is a Windows separator, not an escape.
+            if (next === undefined || /[A-Za-z0-9]/.test(next))
+                return '"\\" escapes glob syntax; separate directories with "/"';
+            tokens.push({ kind: 'literal', char: next });
+            i += 1;
+        }
+        else if (ch === '*') {
+            if (tokens[tokens.length - 1]?.kind !== 'star')
+                tokens.push({ kind: 'star' });
+        }
+        else if (ch === '?') {
+            tokens.push({ kind: 'any' });
+        }
+        else if (ch === '[') {
+            const parsed = readClass(chars, i);
+            if (typeof parsed === 'string')
+                return parsed;
+            tokens.push(parsed.token);
+            i = parsed.end;
+        }
+        else {
+            tokens.push({ kind: 'literal', char: ch });
+        }
+    }
+    return tokens;
+}
+function readClass(chars, open) {
+    let i = open + 1;
+    let negated = false;
+    if (chars[i] === '!' || chars[i] === '^') {
+        negated = true;
+        i += 1;
+    }
+    const ranges = [];
+    let first = true;
+    for (; i < chars.length; i += 1) {
+        const ch = chars[i];
+        // Never empty: the first character is always a member, even "]".
+        if (ch === ']' && !first)
+            return { token: { kind: 'class', negated, ranges }, end: i };
+        first = false;
+        let lo = ch;
+        if (ch === '\\' && chars[i + 1] !== undefined) {
+            i += 1;
+            lo = chars[i];
+        }
+        let hi = lo;
+        if (chars[i + 1] === '-' && chars[i + 2] !== undefined && chars[i + 2] !== ']') {
+            hi = chars[i + 2];
+            i += 2;
+        }
+        const from = lo.codePointAt(0);
+        const to = hi.codePointAt(0);
+        if (to < from)
+            return `the range "${lo}-${hi}" runs backwards`;
+        ranges.push([from, to]);
+    }
+    return 'a "[" is never closed';
+}
+function splitPath(path) {
+    return path.split('/').filter((s) => s !== '' && s !== '.');
+}
+/** Membership of a class. A slash is never asked about: paths are matched a segment at a time. */
+function inClass(token, point) {
+    const inside = token.ranges.some(([lo, hi]) => point >= lo && point <= hi);
+    return token.negated ? !inside : inside;
+}
+function charMatches(token, char) {
+    switch (token.kind) {
+        case 'literal':
+            return token.char === char;
+        case 'any':
+            return true;
+        case 'class':
+            return inClass(token, char.codePointAt(0));
+    }
+}
+/** Whether one segment of a path matches a pattern segment's tokens. */
+function tokensMatch(tokens, subject) {
+    const chars = Array.from(subject);
+    // next[j]: tokens[i+1..] match chars[j..]; filled from the end of both.
+    let next = new Array(chars.length + 1).fill(false);
+    next[chars.length] = true;
+    for (let i = tokens.length - 1; i >= 0; i -= 1) {
+        const token = tokens[i];
+        const row = new Array(chars.length + 1).fill(false);
+        for (let j = chars.length; j >= 0; j -= 1) {
+            row[j] =
+                token.kind === 'star'
+                    ? next[j] || (j < chars.length && row[j + 1])
+                    : j < chars.length && charMatches(token, chars[j]) && next[j + 1];
+        }
+        next = row;
+    }
+    return next[0];
+}
+function segmentsMatch(segments, path) {
+    let next = new Array(path.length + 1).fill(false);
+    next[path.length] = true;
+    for (let i = segments.length - 1; i >= 0; i -= 1) {
+        const segment = segments[i];
+        const row = new Array(path.length + 1).fill(false);
+        for (let j = path.length; j >= 0; j -= 1) {
+            row[j] =
+                segment.kind === 'globstar'
+                    ? next[j] || (j < path.length && row[j + 1])
+                    : j < path.length && tokensMatch(segment.tokens, path[j]) && next[j + 1];
+        }
+        next = row;
+    }
+    return next[0];
+}
+export function matchGlob(glob, path) {
+    const segments = splitPath(path);
+    if (segments.length === 0)
+        return false;
+    return glob.alternatives.some((alternative) => segmentsMatch(alternative, segments));
+}
+/**
+ * A path both globs match, or `null` when there is none. The answer is exact
+ * for the dialect above: a `null` means no file can be in both scopes, and a
+ * path is a witness a reader can check by eye.
+ */
+export function intersectGlobs(a, b) {
+    for (const left of a.alternatives) {
+        for (const right of b.alternatives) {
+            const witness = intersectSegments(left, right);
+            if (witness !== null)
+                return witness.length === 0 ? 'x' : witness.join('/');
+        }
+    }
+    return null;
+}
+const ANY_SEGMENT = [{ kind: 'star' }];
+function intersectSegments(p, q) {
+    const memo = new Map();
+    const width = q.length + 1;
+    const visit = (i, j) => {
+        const key = i * width + j;
+        const cached = memo.get(key);
+        if (cached !== undefined)
+            return cached;
+        const result = step(i, j);
+        memo.set(key, result);
+        return result;
+    };
+    const prepend = (head, tail) => head === null || tail === null ? null : [head, ...tail];
+    const step = (i, j) => {
+        if (i === p.length && j === q.length)
+            return [];
+        const x = p[i];
+        const y = q[j];
+        if (x?.kind === 'globstar') {
+            const skip = visit(i + 1, j);
+            if (skip !== null)
+                return skip;
+            if (y === undefined)
+                return null;
+            if (y.kind === 'globstar')
+                return visit(i, j + 1);
+            return prepend(intersectTokens(y.tokens, ANY_SEGMENT), visit(i, j + 1));
+        }
+        if (y?.kind === 'globstar') {
+            const skip = visit(i, j + 1);
+            if (skip !== null)
+                return skip;
+            if (x === undefined)
+                return null;
+            return prepend(intersectTokens(x.tokens, ANY_SEGMENT), visit(i + 1, j));
+        }
+        if (x === undefined || y === undefined)
+            return null;
+        const head = intersectTokens(x.tokens, y.tokens);
+        return head === null ? null : prepend(head, visit(i + 1, j + 1));
+    };
+    return visit(0, 0);
+}
+/**
+ * A non-empty string both token sequences match, or `null`.
+ *
+ * Complete by a shortest-witness argument: in a shortest common string, no
+ * character is absorbed by a star on both sides at once (dropping it would
+ * leave a shorter one), so every character advances at least one sequence,
+ * and the five moves below are all the ways that can happen.
+ */
+export function intersectTokens(x, y) {
+    const memo = new Map();
+    const width = y.length + 1;
+    const visit = (i, j) => {
+        const key = i * width + j;
+        const cached = memo.get(key);
+        if (cached !== undefined)
+            return cached;
+        const result = step(i, j);
+        memo.set(key, result);
+        return result;
+    };
+    const prepend = (head, tail) => head === null || tail === null ? null : head + tail;
+    const step = (i, j) => {
+        if (i === x.length && j === y.length)
+            return '';
+        const a = x[i];
+        const b = y[j];
+        if (a?.kind === 'star') {
+            const skip = visit(i + 1, j);
+            if (skip !== null)
+                return skip;
+            if (b === undefined)
+                return null;
+            if (b.kind === 'star')
+                return visit(i, j + 1);
+            return prepend(witnessChar(b), visit(i, j + 1));
+        }
+        if (b?.kind === 'star') {
+            const skip = visit(i, j + 1);
+            if (skip !== null)
+                return skip;
+            if (a === undefined)
+                return null;
+            return prepend(witnessChar(a), visit(i + 1, j));
+        }
+        if (a === undefined || b === undefined)
+            return null;
+        return prepend(meet(a, b), visit(i + 1, j + 1));
+    };
+    const witness = visit(0, 0);
+    // Empty only when both sides are nothing but stars, and then any name will do.
+    return witness === '' ? 'x' : witness;
+}
+function accepts(token, point) {
+    if (point === SLASH)
+        return false;
+    switch (token.kind) {
+        case 'literal':
+            return token.char.codePointAt(0) === point;
+        case 'any':
+            return true;
+        case 'class':
+            return inClass(token, point);
+    }
+}
+/**
+ * Every point where the set of characters all the tokens accept could begin.
+ *
+ * Each token accepts a union of intervals: a literal one point, a positive
+ * class its ranges, a negated class and `?` everything outside theirs. Less the
+ * slash. The least character of an intersection of such sets is the left end
+ * of one of its intervals, so it is one of these points, and checking them
+ * all decides the intersection exactly. `0` is also the point after the
+ * slash, and readable characters go first, so that a witness is one a person
+ * would type.
+ */
+function candidates(tokens) {
+    const points = [0x78, 0x61, 0x30, 0x5f, 0x2d, 0x21, 0];
+    for (const token of tokens) {
+        if (token.kind === 'literal')
+            points.push(token.char.codePointAt(0));
+        if (token.kind === 'class') {
+            for (const [lo, hi] of token.ranges)
+                points.push(lo, hi + 1);
+        }
+    }
+    return points;
+}
+/** A character every token accepts, or `null` when there is none. */
+function pick(tokens) {
+    for (const point of candidates(tokens)) {
+        if (point <= 0x10ffff && tokens.every((t) => accepts(t, point)))
+            return String.fromCodePoint(point);
+    }
+    return null;
+}
+function witnessChar(token) {
+    return pick([token]);
+}
+function meet(a, b) {
+    return pick([a, b]);
+}
+/**
+ * The directory a glob is rooted in: its leading literal segments. A pattern
+ * that names a file is rooted in that file's directory.
+ */
+export function globBase(glob) {
+    const first = glob.alternatives[0];
+    const literal = [];
+    for (const segment of first) {
+        if (segment.kind !== 'pattern' || !segment.literal)
+            break;
+        literal.push(segment.tokens.map((t) => (t.kind === 'literal' ? t.char : '')).join(''));
+    }
+    // A literal file path is rooted in its directory; a literal directory in itself.
+    if (literal.length === first.length)
+        literal.pop();
+    return literal.join('/');
+}
+//# sourceMappingURL=glob.js.map

package/dist/glob.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"glob.js","sourceRoot":"","sources":["../src/glob.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAsBH,6DAA6D;AAC7D,MAAM,CAAC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAEpC,MAAM,KAAK,GAAG,IAAI,CAAC;AACnB,MAAM,QAAQ,GAAY,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;AAO/C,2GAA2G;AAC3G,SAAS,YAAY,CAAC,IAAY;IAChC,OAAO,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,MAAc,EAAE,OAAO,GAAiB,EAAE;IAClE,IAAI,OAAO,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAC5B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,sBAAsB,EAAE,CAAC;IAC9E,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,iEAAiE,EAAE,CAAC;IAC5H,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,wEAAwE,EAAE,CAAC;IACnI,IAAI,sBAAsB,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,mDAAmD,EAAE,CAAC;IAC3H,qEAAqE;IACrE,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,GAAG,GAAG,OAAO,IAAI,CAAC;IAEpD,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACvC,IAAI,OAAO,QAAQ,KAAK,QAAQ;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAExE,MAAM,YAAY,GAAgB,EAAE,CAAC;IACrC,KAAK,MAAM,WAAW,IAAI,QAAQ,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACzC,IAAI,GAAG,KAAK,EAAE,IAAI,GAAG,KAAK,GAAG;gBAAE,SAAS;YACxC,IAAI,GAAG,KAAK,IAAI;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,iDAAiD,EAAE,CAAC;YACjG,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACjB,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,UAAU;oBAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAChF,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,OAAO,MAAM,KAAK,QAAQ;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;YACpE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,EAAE,CAAC,CAAC;QACjG,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,2BAA2B,EAAE,CAAC;QACpF,0EAA0E;QAC1E,sEAAsE;QACtE,8DAA8D;QAC9D,qEAAqE;QACrE,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7D,MAAM,IAAI,GAAG,QAAQ;iBAClB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;iBAC5G,IAAI,CAAC,GAAG,CAAC,CAAC;YACb,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACnD,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;gBAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACtF,CAAC;QACD,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,CAAC;AACtD,CAAC;AAED,oFAAoF;AACpF,SAAS,YAAY,CAAC,OAAe;IACnC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAChB,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YACnC,IAAI,KAAK,GAAG,CAAC;gBAAE,CAAC,GAAG,KAAK,CAAC;YACzB,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,IAAI,KAAK,KAAK,CAAC;gBAAE,IAAI,GAAG,CAAC,CAAC;YAC1B,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,IAAI,KAAK,KAAK,CAAC;gBAAE,OAAO,qBAAqB,CAAC;YAC9C,KAAK,IAAI,CAAC,CAAC;YACX,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC1D,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACtC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpC,MAAM,OAAO,GAAa,EAAE,CAAC;gBAC7B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE,CAAC,CAAC;oBAC7D,IAAI,OAAO,QAAQ,KAAK,QAAQ;wBAAE,OAAO,QAAQ,CAAC;oBAClD,OAAO,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;oBAC1B,IAAI,OAAO,CAAC,MAAM,GAAG,gBAAgB;wBAAE,OAAO,kCAAkC,gBAAgB,WAAW,CAAC;gBAC9G,CAAC;gBACD,OAAO,OAAO,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,uBAAuB,CAAC;IAC9C,OAAO,CAAC,OAAO,CAAC,CAAC;AACnB,CAAC;AAED,SAAS,aAAa,CAAC,IAAY;IACjC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,EAAE,KAAK,IAAI;YAAE,CAAC,IAAI,CAAC,CAAC;aACnB,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAC;aAC3B,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAC;aAC3B,IAAI,EAAE,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACnC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9B,OAAO,KAAK,CAAC;AACf,CAAC;AAED,oEAAoE;AACpE,SAAS,QAAQ,CAAC,OAAe,EAAE,IAAY;IAC7C,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IACjB,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,CAAC,IAAI,CAAC,CAAC;IACnE,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG;QAAE,CAAC,IAAI,CAAC,CAAC;IACtC,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,EAAE,KAAK,GAAG;YAAE,OAAO,CAAC,CAAC,CAAC;QAC1B,IAAI,EAAE,KAAK,GAAG;YAAE,OAAO,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,QAAQ,CAAC,OAAe;IAC/B,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAC9B,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,yFAAyF;YACzF,IAAI,IAAI,KAAK,SAAS,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,OAAO,yDAAyD,CAAC;YACrH,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC7C,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,MAAM;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAChF,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC/B,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACnC,IAAI,OAAO,MAAM,KAAK,QAAQ;gBAAE,OAAO,MAAM,CAAC;YAC9C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,SAAS,CAAC,KAAwB,EAAE,IAAY;IACvD,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IACjB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACzC,OAAO,GAAG,IAAI,CAAC;QACf,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IACD,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAC9B,iEAAiE;QACjE,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;QACvF,KAAK,GAAG,KAAK,CAAC;QACd,IAAI,EAAE,GAAG,EAAE,CAAC;QACZ,IAAI,EAAE,KAAK,IAAI,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YAC9C,CAAC,IAAI,CAAC,CAAC;YACP,EAAE,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAC1B,CAAC;QACD,IAAI,EAAE,GAAG,EAAE,CAAC;QACZ,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/E,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;YAC5B,CAAC,IAAI,CAAC,CAAC;QACT,CAAC;QACD,MAAM,IAAI,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC;QACzC,MAAM,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC;QACvC,IAAI,EAAE,GAAG,IAAI;YAAE,OAAO,cAAc,EAAE,IAAI,EAAE,kBAAkB,CAAC;QAC/D,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,uBAAuB,CAAC;AACjC,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;AAC9D,CAAC;AAED,kGAAkG;AAClG,SAAS,OAAO,CAAC,KAA4C,EAAE,KAAa;IAC1E,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE,IAAI,KAAK,IAAI,EAAE,CAAC,CAAC;IAC3E,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;AAC1C,CAAC;AAED,SAAS,WAAW,CAAC,KAAa,EAAE,IAAY;IAC9C,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,SAAS;YACZ,OAAO,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;QAC7B,KAAK,KAAK;YACR,OAAO,IAAI,CAAC;QACd,KAAK,OAAO;YACV,OAAO,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC,CAAC;IACzD,CAAC;AACH,CAAC;AAED,wEAAwE;AACxE,SAAS,WAAW,CAAC,MAA4B,EAAE,OAAe;IAChE,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClC,wEAAwE;IACxE,IAAI,IAAI,GAAG,IAAI,KAAK,CAAU,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5D,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAc,CAAC;QACrC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAU,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7D,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,GAAG,CAAC,CAAC,CAAC;gBACJ,KAAK,CAAC,IAAI,KAAK,MAAM;oBACnB,CAAC,CAAE,IAAI,CAAC,CAAC,CAAa,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,IAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAa,CAAC;oBACvE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAW,CAAC,IAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAa,CAAC;QAC/F,CAAC;QACD,IAAI,GAAG,GAAG,CAAC;IACb,CAAC;IACD,OAAO,IAAI,CAAC,CAAC,CAAY,CAAC;AAC5B,CAAC;AAED,SAAS,aAAa,CAAC,QAA4B,EAAE,IAAuB;IAC1E,IAAI,IAAI,GAAG,IAAI,KAAK,CAAU,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3D,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACjD,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAY,CAAC;QACvC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAU,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5D,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,GAAG,CAAC,CAAC,CAAC;gBACJ,OAAO,CAAC,IAAI,KAAK,UAAU;oBACzB,CAAC,CAAE,IAAI,CAAC,CAAC,CAAa,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,IAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAa,CAAC;oBACtE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAW,CAAC,IAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAa,CAAC;QACtG,CAAC;QACD,IAAI,GAAG,GAAG,CAAC;IACb,CAAC;IACD,OAAO,IAAI,CAAC,CAAC,CAAY,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,IAAU,EAAE,IAAY;IAChD,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IACjC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACxC,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,aAAa,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;AACvF,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAAC,CAAO,EAAE,CAAO;IAC7C,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,YAAY,EAAE,CAAC;QAClC,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,YAAY,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC/C,IAAI,OAAO,KAAK,IAAI;gBAAE,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,WAAW,GAAyB,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;AAE7D,SAAS,iBAAiB,CAAC,CAAqB,EAAE,CAAqB;IACrE,MAAM,IAAI,GAAG,IAAI,GAAG,EAA2B,CAAC;IAChD,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAmB,EAAE;QACtD,MAAM,GAAG,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,IAAmB,EAAE,IAAqB,EAAmB,EAAE,CAC9E,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC;IAE1D,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAmB,EAAE;QACrD,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAChD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YAC/B,IAAI,CAAC,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YACjC,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;gBAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAClD,OAAO,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,CAAC,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YAC/B,IAAI,CAAC,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YACjC,OAAO,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACpD,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;QACjD,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnE,CAAC,CAAC;IACF,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACrB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,eAAe,CAAC,CAAuB,EAAE,CAAuB;IAC9E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC9C,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAiB,EAAE;QACpD,MAAM,GAAG,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,IAAmB,EAAE,IAAmB,EAAiB,EAAE,CAC1E,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;IAEtD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAiB,EAAE;QACnD,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAChD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YAC/B,IAAI,CAAC,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YACjC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;gBAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9C,OAAO,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,CAAC,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;YAC/B,IAAI,CAAC,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YACjC,OAAO,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACpD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,+EAA+E;IAC/E,OAAO,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;AACxC,CAAC;AAED,SAAS,OAAO,CAAC,KAAa,EAAE,KAAa;IAC3C,IAAI,KAAK,KAAK,KAAK;QAAE,OAAO,KAAK,CAAC;IAClC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,SAAS;YACZ,OAAO,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC;QAC7C,KAAK,KAAK;YACR,OAAO,IAAI,CAAC;QACd,KAAK,OAAO;YACV,OAAO,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,UAAU,CAAC,MAAyB;IAC3C,MAAM,MAAM,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACvD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAW,CAAC,CAAC;QAC/E,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,MAAM;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,qEAAqE;AACrE,SAAS,IAAI,CAAC,MAAyB;IACrC,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;QACvC,IAAI,KAAK,IAAI,QAAQ,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAAE,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IACtG,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,KAAa;IAChC,OAAO,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AACvB,CAAC;AAED,SAAS,IAAI,CAAC,CAAS,EAAE,CAAS;IAChC,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACtB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAC,IAAU;IACjC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAuB,CAAC;IACzD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;QAC5B,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,OAAO;YAAE,MAAM;QAC1D,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACzF,CAAC;IACD,iFAAiF;IACjF,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,CAAC,GAAG,EAAE,CAAC;IACnD,OAAO,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC3B,CAAC","sourcesContent":["/**\n * Globs: parsing, matching, and deciding whether two globs can name the same file.\n *\n * The dialect is the one people type: `**`, `*`, `?`, `[abc]`, `[!a-z]`,\n * `{a,b}` and `\\` to escape. A pattern with no glob syntax at all names a\n * directory and everything beneath it, so `src/auth` covers\n * `src/auth/login.ts` - unless it names a file, one the tree holds or one with\n * an extension, which matches only itself. A trailing `/` always means a\n * directory. Paths\n * are repository-relative and POSIX, and matching is case-sensitive on every\n * host, because git's paths are and a result should not depend on who ran it.\n * `*` matches a leading dot; a scope that forgot its dotfiles is not a scope\n * that excludes them.\n *\n * Nothing here compiles to a `RegExp`. Matching and intersection are dynamic\n * programmes over the pattern and the subject, so a pattern of `*a*a*a*a*b`\n * against a long name costs the product of their lengths and cannot backtrack\n * into an exponent. The same property is why the sibling tools match their own\n * globs this way.\n */\n\nexport type CharToken =\n  | { readonly kind: 'literal'; readonly char: string }\n  | { readonly kind: 'any' }\n  | { readonly kind: 'star' }\n  | { readonly kind: 'class'; readonly negated: boolean; readonly ranges: readonly (readonly [number, number])[] };\n\ntype Single = Exclude<CharToken, { kind: 'star' }>;\n\nexport type Segment =\n  | { readonly kind: 'globstar' }\n  | { readonly kind: 'pattern'; readonly tokens: readonly CharToken[]; readonly literal: boolean };\n\nexport interface Glob {\n  readonly source: string;\n  /** One sequence of segments per brace alternative; a path matches when any does. */\n  readonly alternatives: readonly (readonly Segment[])[];\n}\n\nexport type GlobParse = { readonly ok: true; readonly glob: Glob } | { readonly ok: false; readonly error: string };\n\n/** More alternatives than this is a pattern nobody meant. */\nexport const MAX_ALTERNATIVES = 256;\n\nconst SLASH = 0x2f;\nconst GLOBSTAR: Segment = { kind: 'globstar' };\n\nexport interface ParseOptions {\n  /** Whether a literal path is a file, from the tree when it is known. */\n  readonly isFile?: ((path: string) => boolean) | undefined;\n}\n\n/** A name with an extension, `login.ts` or `.eslintrc.json`, and not a dot-directory such as `.github`. */\nfunction hasExtension(name: string): boolean {\n  return /.\\.[^.]+$/.test(name);\n}\n\nexport function parseGlob(source: string, options: ParseOptions = {}): GlobParse {\n  let pattern = source.trim();\n  if (pattern.length === 0) return { ok: false, error: 'the pattern is empty' };\n  if (pattern.startsWith('!')) return { ok: false, error: 'negated patterns are not supported; narrow the positive pattern' };\n  if (pattern.startsWith('/')) return { ok: false, error: 'a pattern is relative to the repository root and cannot start with \"/\"' };\n  if (/(?:^|[^\\\\])[@+!?*]\\(/.test(pattern)) return { ok: false, error: 'extended globs such as \"+(a|b)\" are not supported' };\n  // A leading \"./\" needs no stripping: \".\" segments are dropped below.\n  if (pattern.endsWith('/')) pattern = `${pattern}**`;\n\n  const expanded = expandBraces(pattern);\n  if (typeof expanded === 'string') return { ok: false, error: expanded };\n\n  const alternatives: Segment[][] = [];\n  for (const alternative of expanded) {\n    const segments: Segment[] = [];\n    for (const raw of alternative.split('/')) {\n      if (raw === '' || raw === '.') continue;\n      if (raw === '..') return { ok: false, error: 'a pattern cannot leave the repository with \"..\"' };\n      if (raw === '**') {\n        if (segments[segments.length - 1]?.kind !== 'globstar') segments.push(GLOBSTAR);\n        continue;\n      }\n      const tokens = tokenize(raw);\n      if (typeof tokens === 'string') return { ok: false, error: tokens };\n      segments.push({ kind: 'pattern', tokens, literal: tokens.every((t) => t.kind === 'literal') });\n    }\n    if (segments.length === 0) return { ok: false, error: 'the pattern names no path' };\n    // A path with no glob syntax names a directory and everything beneath it,\n    // unless it names a file: one the tree has, or one with an extension.\n    // Treating a file as a directory would let \"src/a.ts\" overlap\n    // \"**/session.ts\" through a \"src/a.ts/session.ts\" nobody can create.\n    if (segments.every((s) => s.kind === 'pattern' && s.literal)) {\n      const path = segments\n        .map((s) => (s.kind === 'pattern' ? s.tokens.map((t) => (t.kind === 'literal' ? t.char : '')).join('') : ''))\n        .join('/');\n      const last = path.slice(path.lastIndexOf('/') + 1);\n      if (options.isFile?.(path) !== true && !hasExtension(last)) segments.push(GLOBSTAR);\n    }\n    alternatives.push(segments);\n  }\n  return { ok: true, glob: { source, alternatives } };\n}\n\n/** Expands `{a,b}` groups, innermost last, or says why the pattern is malformed. */\nfunction expandBraces(pattern: string): string[] | string {\n  let open = -1;\n  let depth = 0;\n  for (let i = 0; i < pattern.length; i += 1) {\n    const ch = pattern.charAt(i);\n    if (ch === '\\\\') {\n      i += 1;\n      continue;\n    }\n    if (ch === '[') {\n      const close = classEnd(pattern, i);\n      if (close > 0) i = close;\n      continue;\n    }\n    if (ch === '{') {\n      if (depth === 0) open = i;\n      depth += 1;\n    } else if (ch === '}') {\n      if (depth === 0) return 'a \"}\" closes no \"{\"';\n      depth -= 1;\n      if (depth === 0) {\n        const options = splitTopLevel(pattern.slice(open + 1, i));\n        const prefix = pattern.slice(0, open);\n        const suffix = pattern.slice(i + 1);\n        const results: string[] = [];\n        for (const option of options) {\n          const expanded = expandBraces(`${prefix}${option}${suffix}`);\n          if (typeof expanded === 'string') return expanded;\n          results.push(...expanded);\n          if (results.length > MAX_ALTERNATIVES) return `the braces expand to more than ${MAX_ALTERNATIVES} patterns`;\n        }\n        return results;\n      }\n    }\n  }\n  if (depth > 0) return 'a \"{\" is never closed';\n  return [pattern];\n}\n\nfunction splitTopLevel(body: string): string[] {\n  const parts: string[] = [];\n  let depth = 0;\n  let start = 0;\n  for (let i = 0; i < body.length; i += 1) {\n    const ch = body.charAt(i);\n    if (ch === '\\\\') i += 1;\n    else if (ch === '{') depth += 1;\n    else if (ch === '}') depth -= 1;\n    else if (ch === ',' && depth === 0) {\n      parts.push(body.slice(start, i));\n      start = i + 1;\n    }\n  }\n  parts.push(body.slice(start));\n  return parts;\n}\n\n/** The index of the `]` closing a class opened at `open`, or -1. */\nfunction classEnd(pattern: string, open: number): number {\n  let i = open + 1;\n  if (pattern.charAt(i) === '!' || pattern.charAt(i) === '^') i += 1;\n  if (pattern.charAt(i) === ']') i += 1;\n  for (; i < pattern.length; i += 1) {\n    const ch = pattern.charAt(i);\n    if (ch === '/') return -1;\n    if (ch === ']') return i;\n  }\n  return -1;\n}\n\nfunction tokenize(segment: string): CharToken[] | string {\n  const tokens: CharToken[] = [];\n  const chars = Array.from(segment);\n  for (let i = 0; i < chars.length; i += 1) {\n    const ch = chars[i] as string;\n    if (ch === '\\\\') {\n      const next = chars[i + 1];\n      // A backslash before a letter, a digit or nothing is a Windows separator, not an escape.\n      if (next === undefined || /[A-Za-z0-9]/.test(next)) return '\"\\\\\" escapes glob syntax; separate directories with \"/\"';\n      tokens.push({ kind: 'literal', char: next });\n      i += 1;\n    } else if (ch === '*') {\n      if (tokens[tokens.length - 1]?.kind !== 'star') tokens.push({ kind: 'star' });\n    } else if (ch === '?') {\n      tokens.push({ kind: 'any' });\n    } else if (ch === '[') {\n      const parsed = readClass(chars, i);\n      if (typeof parsed === 'string') return parsed;\n      tokens.push(parsed.token);\n      i = parsed.end;\n    } else {\n      tokens.push({ kind: 'literal', char: ch });\n    }\n  }\n  return tokens;\n}\n\nfunction readClass(chars: readonly string[], open: number): { token: CharToken; end: number } | string {\n  let i = open + 1;\n  let negated = false;\n  if (chars[i] === '!' || chars[i] === '^') {\n    negated = true;\n    i += 1;\n  }\n  const ranges: [number, number][] = [];\n  let first = true;\n  for (; i < chars.length; i += 1) {\n    const ch = chars[i] as string;\n    // Never empty: the first character is always a member, even \"]\".\n    if (ch === ']' && !first) return { token: { kind: 'class', negated, ranges }, end: i };\n    first = false;\n    let lo = ch;\n    if (ch === '\\\\' && chars[i + 1] !== undefined) {\n      i += 1;\n      lo = chars[i] as string;\n    }\n    let hi = lo;\n    if (chars[i + 1] === '-' && chars[i + 2] !== undefined && chars[i + 2] !== ']') {\n      hi = chars[i + 2] as string;\n      i += 2;\n    }\n    const from = lo.codePointAt(0) as number;\n    const to = hi.codePointAt(0) as number;\n    if (to < from) return `the range \"${lo}-${hi}\" runs backwards`;\n    ranges.push([from, to]);\n  }\n  return 'a \"[\" is never closed';\n}\n\nfunction splitPath(path: string): string[] {\n  return path.split('/').filter((s) => s !== '' && s !== '.');\n}\n\n/** Membership of a class. A slash is never asked about: paths are matched a segment at a time. */\nfunction inClass(token: Extract<CharToken, { kind: 'class' }>, point: number): boolean {\n  const inside = token.ranges.some(([lo, hi]) => point >= lo && point <= hi);\n  return token.negated ? !inside : inside;\n}\n\nfunction charMatches(token: Single, char: string): boolean {\n  switch (token.kind) {\n    case 'literal':\n      return token.char === char;\n    case 'any':\n      return true;\n    case 'class':\n      return inClass(token, char.codePointAt(0) as number);\n  }\n}\n\n/** Whether one segment of a path matches a pattern segment's tokens. */\nfunction tokensMatch(tokens: readonly CharToken[], subject: string): boolean {\n  const chars = Array.from(subject);\n  // next[j]: tokens[i+1..] match chars[j..]; filled from the end of both.\n  let next = new Array<boolean>(chars.length + 1).fill(false);\n  next[chars.length] = true;\n  for (let i = tokens.length - 1; i >= 0; i -= 1) {\n    const token = tokens[i] as CharToken;\n    const row = new Array<boolean>(chars.length + 1).fill(false);\n    for (let j = chars.length; j >= 0; j -= 1) {\n      row[j] =\n        token.kind === 'star'\n          ? (next[j] as boolean) || (j < chars.length && (row[j + 1] as boolean))\n          : j < chars.length && charMatches(token, chars[j] as string) && (next[j + 1] as boolean);\n    }\n    next = row;\n  }\n  return next[0] as boolean;\n}\n\nfunction segmentsMatch(segments: readonly Segment[], path: readonly string[]): boolean {\n  let next = new Array<boolean>(path.length + 1).fill(false);\n  next[path.length] = true;\n  for (let i = segments.length - 1; i >= 0; i -= 1) {\n    const segment = segments[i] as Segment;\n    const row = new Array<boolean>(path.length + 1).fill(false);\n    for (let j = path.length; j >= 0; j -= 1) {\n      row[j] =\n        segment.kind === 'globstar'\n          ? (next[j] as boolean) || (j < path.length && (row[j + 1] as boolean))\n          : j < path.length && tokensMatch(segment.tokens, path[j] as string) && (next[j + 1] as boolean);\n    }\n    next = row;\n  }\n  return next[0] as boolean;\n}\n\nexport function matchGlob(glob: Glob, path: string): boolean {\n  const segments = splitPath(path);\n  if (segments.length === 0) return false;\n  return glob.alternatives.some((alternative) => segmentsMatch(alternative, segments));\n}\n\n/**\n * A path both globs match, or `null` when there is none. The answer is exact\n * for the dialect above: a `null` means no file can be in both scopes, and a\n * path is a witness a reader can check by eye.\n */\nexport function intersectGlobs(a: Glob, b: Glob): string | null {\n  for (const left of a.alternatives) {\n    for (const right of b.alternatives) {\n      const witness = intersectSegments(left, right);\n      if (witness !== null) return witness.length === 0 ? 'x' : witness.join('/');\n    }\n  }\n  return null;\n}\n\nconst ANY_SEGMENT: readonly CharToken[] = [{ kind: 'star' }];\n\nfunction intersectSegments(p: readonly Segment[], q: readonly Segment[]): string[] | null {\n  const memo = new Map<number, string[] | null>();\n  const width = q.length + 1;\n  const visit = (i: number, j: number): string[] | null => {\n    const key = i * width + j;\n    const cached = memo.get(key);\n    if (cached !== undefined) return cached;\n    const result = step(i, j);\n    memo.set(key, result);\n    return result;\n  };\n  const prepend = (head: string | null, tail: string[] | null): string[] | null =>\n    head === null || tail === null ? null : [head, ...tail];\n\n  const step = (i: number, j: number): string[] | null => {\n    if (i === p.length && j === q.length) return [];\n    const x = p[i];\n    const y = q[j];\n    if (x?.kind === 'globstar') {\n      const skip = visit(i + 1, j);\n      if (skip !== null) return skip;\n      if (y === undefined) return null;\n      if (y.kind === 'globstar') return visit(i, j + 1);\n      return prepend(intersectTokens(y.tokens, ANY_SEGMENT), visit(i, j + 1));\n    }\n    if (y?.kind === 'globstar') {\n      const skip = visit(i, j + 1);\n      if (skip !== null) return skip;\n      if (x === undefined) return null;\n      return prepend(intersectTokens(x.tokens, ANY_SEGMENT), visit(i + 1, j));\n    }\n    if (x === undefined || y === undefined) return null;\n    const head = intersectTokens(x.tokens, y.tokens);\n    return head === null ? null : prepend(head, visit(i + 1, j + 1));\n  };\n  return visit(0, 0);\n}\n\n/**\n * A non-empty string both token sequences match, or `null`.\n *\n * Complete by a shortest-witness argument: in a shortest common string, no\n * character is absorbed by a star on both sides at once (dropping it would\n * leave a shorter one), so every character advances at least one sequence,\n * and the five moves below are all the ways that can happen.\n */\nexport function intersectTokens(x: readonly CharToken[], y: readonly CharToken[]): string | null {\n  const memo = new Map<number, string | null>();\n  const width = y.length + 1;\n  const visit = (i: number, j: number): string | null => {\n    const key = i * width + j;\n    const cached = memo.get(key);\n    if (cached !== undefined) return cached;\n    const result = step(i, j);\n    memo.set(key, result);\n    return result;\n  };\n  const prepend = (head: string | null, tail: string | null): string | null =>\n    head === null || tail === null ? null : head + tail;\n\n  const step = (i: number, j: number): string | null => {\n    if (i === x.length && j === y.length) return '';\n    const a = x[i];\n    const b = y[j];\n    if (a?.kind === 'star') {\n      const skip = visit(i + 1, j);\n      if (skip !== null) return skip;\n      if (b === undefined) return null;\n      if (b.kind === 'star') return visit(i, j + 1);\n      return prepend(witnessChar(b), visit(i, j + 1));\n    }\n    if (b?.kind === 'star') {\n      const skip = visit(i, j + 1);\n      if (skip !== null) return skip;\n      if (a === undefined) return null;\n      return prepend(witnessChar(a), visit(i + 1, j));\n    }\n    if (a === undefined || b === undefined) return null;\n    return prepend(meet(a, b), visit(i + 1, j + 1));\n  };\n  const witness = visit(0, 0);\n  // Empty only when both sides are nothing but stars, and then any name will do.\n  return witness === '' ? 'x' : witness;\n}\n\nfunction accepts(token: Single, point: number): boolean {\n  if (point === SLASH) return false;\n  switch (token.kind) {\n    case 'literal':\n      return token.char.codePointAt(0) === point;\n    case 'any':\n      return true;\n    case 'class':\n      return inClass(token, point);\n  }\n}\n\n/**\n * Every point where the set of characters all the tokens accept could begin.\n *\n * Each token accepts a union of intervals: a literal one point, a positive\n * class its ranges, a negated class and `?` everything outside theirs. Less the\n * slash. The least character of an intersection of such sets is the left end\n * of one of its intervals, so it is one of these points, and checking them\n * all decides the intersection exactly. `0` is also the point after the\n * slash, and readable characters go first, so that a witness is one a person\n * would type.\n */\nfunction candidates(tokens: readonly Single[]): number[] {\n  const points = [0x78, 0x61, 0x30, 0x5f, 0x2d, 0x21, 0];\n  for (const token of tokens) {\n    if (token.kind === 'literal') points.push(token.char.codePointAt(0) as number);\n    if (token.kind === 'class') {\n      for (const [lo, hi] of token.ranges) points.push(lo, hi + 1);\n    }\n  }\n  return points;\n}\n\n/** A character every token accepts, or `null` when there is none. */\nfunction pick(tokens: readonly Single[]): string | null {\n  for (const point of candidates(tokens)) {\n    if (point <= 0x10ffff && tokens.every((t) => accepts(t, point))) return String.fromCodePoint(point);\n  }\n  return null;\n}\n\nfunction witnessChar(token: Single): string | null {\n  return pick([token]);\n}\n\nfunction meet(a: Single, b: Single): string | null {\n  return pick([a, b]);\n}\n\n/**\n * The directory a glob is rooted in: its leading literal segments. A pattern\n * that names a file is rooted in that file's directory.\n */\nexport function globBase(glob: Glob): string {\n  const first = glob.alternatives[0] as readonly Segment[];\n  const literal: string[] = [];\n  for (const segment of first) {\n    if (segment.kind !== 'pattern' || !segment.literal) break;\n    literal.push(segment.tokens.map((t) => (t.kind === 'literal' ? t.char : '')).join(''));\n  }\n  // A literal file path is rooted in its directory; a literal directory in itself.\n  if (literal.length === first.length) literal.pop();\n  return literal.join('/');\n}\n"]}

package/dist/index.d.ts

@@ -0,0 +1,24 @@
+/**
+ * The library. Everything the CLI does is reachable from here, and the
+ * CLI is built from nothing else.
+ */
+export { applyPlan, ConflictError, TransactionError } from './apply.js';
+export { type ArchiveRequest, type FileOp, openTasks, type Plan, planArchive, planUnarchive, type PullRequest, renderBanner } from './archive.js';
+export { BANNER_CLOSE, BANNER_OPEN, type Brief, BUILT_IN_FIELDS, type FieldProblem, idFromName, parseBrief } from './brief.js';
+export { main, type CliIO, EXIT_ERROR, EXIT_FAILED, EXIT_OK, HELP, UsageError } from './cli.js';
+export { type Collision, collisionFindings, type CollisionOptions, type CollisionReport, collisions, type SharedDirectory, type WaveMatrix, } from './collisions.js';
+export { BANNER_PLACEHOLDERS, type Config, CONFIG_FILES, CONFIG_SCHEMA, ConfigError, configJsonSchema, DEFAULT_CONFIG, parseConfig, type PluginReference, resolveConfig, type SectionRule, } from './config.js';
+export { buildCorpus, type Corpus, dependencyCycles, findBriefs, isReady, pendingDependencies, resolveDependency, type SourceFile, } from './corpus.js';
+export { type ArchiveOptions, BriefEngine, EngineError, type EngineSetup, type NewOptions, type OpenOptions, today } from './engine.js';
+export { type FileSystem, MemoryFileSystem, NodeFileSystem } from './fs.js';
+export { type CommitInfo, type FileChange, type Git, NodeGit } from './git.js';
+export { type Glob, globBase, intersectGlobs, matchGlob, parseGlob } from './glob.js';
+export { integrityOf } from './integrity.js';
+export { failing, lint, type LintOptions, type Plugin, ruleIds, sortFindings, summarise } from './lint.js';
+export { asPlugin, loadPlugins } from './plugins.js';
+export { type Format, FORMATS, githubCommands, JSON_SCHEMA_VERSION, sarif } from './report.js';
+export { COLLISION_RULES, type Rule, type RuleContext, type RuleInfo, type RuleResult, RULES } from './rules.js';
+export { nextId, renderNewBrief } from './scaffold.js';
+export type { Finding, Phase, Severity, SeveritySetting, Status } from './types.js';
+/** Types a plugin author writes against, with inference for the rule list. */
+export declare function definePlugin<T extends import('./lint.js').Plugin>(plugin: T): T;

package/dist/index.js

@@ -0,0 +1,26 @@
+/**
+ * The library. Everything the CLI does is reachable from here, and the
+ * CLI is built from nothing else.
+ */
+export { applyPlan, ConflictError, TransactionError } from './apply.js';
+export { openTasks, planArchive, planUnarchive, renderBanner } from './archive.js';
+export { BANNER_CLOSE, BANNER_OPEN, BUILT_IN_FIELDS, idFromName, parseBrief } from './brief.js';
+export { main, EXIT_ERROR, EXIT_FAILED, EXIT_OK, HELP, UsageError } from './cli.js';
+export { collisionFindings, collisions, } from './collisions.js';
+export { BANNER_PLACEHOLDERS, CONFIG_FILES, CONFIG_SCHEMA, ConfigError, configJsonSchema, DEFAULT_CONFIG, parseConfig, resolveConfig, } from './config.js';
+export { buildCorpus, dependencyCycles, findBriefs, isReady, pendingDependencies, resolveDependency, } from './corpus.js';
+export { BriefEngine, EngineError, today } from './engine.js';
+export { MemoryFileSystem, NodeFileSystem } from './fs.js';
+export { NodeGit } from './git.js';
+export { globBase, intersectGlobs, matchGlob, parseGlob } from './glob.js';
+export { integrityOf } from './integrity.js';
+export { failing, lint, ruleIds, sortFindings, summarise } from './lint.js';
+export { asPlugin, loadPlugins } from './plugins.js';
+export { FORMATS, githubCommands, JSON_SCHEMA_VERSION, sarif } from './report.js';
+export { COLLISION_RULES, RULES } from './rules.js';
+export { nextId, renderNewBrief } from './scaffold.js';
+/** Types a plugin author writes against, with inference for the rule list. */
+export function definePlugin(plugin) {
+    return plugin;
+}
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AACxE,OAAO,EAAoC,SAAS,EAAa,WAAW,EAAE,aAAa,EAAoB,YAAY,EAAE,MAAM,cAAc,CAAC;AAClJ,OAAO,EAAE,YAAY,EAAE,WAAW,EAAc,eAAe,EAAqB,UAAU,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAC/H,OAAO,EAAE,IAAI,EAAc,UAAU,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AAChG,OAAO,EAEL,iBAAiB,EAGjB,UAAU,GAGX,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,mBAAmB,EAEnB,YAAY,EACZ,aAAa,EACb,WAAW,EACX,gBAAgB,EAChB,cAAc,EACd,WAAW,EAEX,aAAa,GAEd,MAAM,aAAa,CAAC;AACrB,OAAO,EACL,WAAW,EAEX,gBAAgB,EAChB,UAAU,EACV,OAAO,EACP,mBAAmB,EACnB,iBAAiB,GAElB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAuB,WAAW,EAAE,WAAW,EAAuD,KAAK,EAAE,MAAM,aAAa,CAAC;AACxI,OAAO,EAAmB,gBAAgB,EAAE,cAAc,EAAE,MAAM,SAAS,CAAC;AAC5E,OAAO,EAA8C,OAAO,EAAE,MAAM,UAAU,CAAC;AAC/E,OAAO,EAAa,QAAQ,EAAE,cAAc,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AACtF,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAC7C,OAAO,EAAE,OAAO,EAAE,IAAI,EAAiC,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAC3G,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AACrD,OAAO,EAAe,OAAO,EAAE,cAAc,EAAE,mBAAmB,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAC/F,OAAO,EAAE,eAAe,EAA+D,KAAK,EAAE,MAAM,YAAY,CAAC;AACjH,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAGvD,8EAA8E;AAC9E,MAAM,UAAU,YAAY,CAAuC,MAAS;IAC1E,OAAO,MAAM,CAAC;AAChB,CAAC","sourcesContent":["/**\n * The library. Everything the CLI does is reachable from here, and the\n * CLI is built from nothing else.\n */\n\nexport { applyPlan, ConflictError, TransactionError } from './apply.js';\nexport { type ArchiveRequest, type FileOp, openTasks, type Plan, planArchive, planUnarchive, type PullRequest, renderBanner } from './archive.js';\nexport { BANNER_CLOSE, BANNER_OPEN, type Brief, BUILT_IN_FIELDS, type FieldProblem, idFromName, parseBrief } from './brief.js';\nexport { main, type CliIO, EXIT_ERROR, EXIT_FAILED, EXIT_OK, HELP, UsageError } from './cli.js';\nexport {\n  type Collision,\n  collisionFindings,\n  type CollisionOptions,\n  type CollisionReport,\n  collisions,\n  type SharedDirectory,\n  type WaveMatrix,\n} from './collisions.js';\nexport {\n  BANNER_PLACEHOLDERS,\n  type Config,\n  CONFIG_FILES,\n  CONFIG_SCHEMA,\n  ConfigError,\n  configJsonSchema,\n  DEFAULT_CONFIG,\n  parseConfig,\n  type PluginReference,\n  resolveConfig,\n  type SectionRule,\n} from './config.js';\nexport {\n  buildCorpus,\n  type Corpus,\n  dependencyCycles,\n  findBriefs,\n  isReady,\n  pendingDependencies,\n  resolveDependency,\n  type SourceFile,\n} from './corpus.js';\nexport { type ArchiveOptions, BriefEngine, EngineError, type EngineSetup, type NewOptions, type OpenOptions, today } from './engine.js';\nexport { type FileSystem, MemoryFileSystem, NodeFileSystem } from './fs.js';\nexport { type CommitInfo, type FileChange, type Git, NodeGit } from './git.js';\nexport { type Glob, globBase, intersectGlobs, matchGlob, parseGlob } from './glob.js';\nexport { integrityOf } from './integrity.js';\nexport { failing, lint, type LintOptions, type Plugin, ruleIds, sortFindings, summarise } from './lint.js';\nexport { asPlugin, loadPlugins } from './plugins.js';\nexport { type Format, FORMATS, githubCommands, JSON_SCHEMA_VERSION, sarif } from './report.js';\nexport { COLLISION_RULES, type Rule, type RuleContext, type RuleInfo, type RuleResult, RULES } from './rules.js';\nexport { nextId, renderNewBrief } from './scaffold.js';\nexport type { Finding, Phase, Severity, SeveritySetting, Status } from './types.js';\n\n/** Types a plugin author writes against, with inference for the rule list. */\nexport function definePlugin<T extends import('./lint.js').Plugin>(plugin: T): T {\n  return plugin;\n}\n"]}

package/dist/integrity.d.ts

@@ -0,0 +1,11 @@
+/**
+ * The freeze: a content hash an archived brief carries in its own front matter.
+ *
+ * Kept in the file rather than in a ledger beside it, because a ledger every
+ * archival appends to is one more file that two rounds merging in parallel
+ * both edit. The hash covers every line except its own, after CRLF and a
+ * byte-order mark are normalised away, so a checkout with `core.autocrlf`
+ * reads as unchanged and an edited word does not.
+ */
+export declare const INTEGRITY_FIELD = "integrity";
+export declare function integrityOf(text: string): string;

package/dist/integrity.js

@@ -0,0 +1,20 @@
+/**
+ * The freeze: a content hash an archived brief carries in its own front matter.
+ *
+ * Kept in the file rather than in a ledger beside it, because a ledger every
+ * archival appends to is one more file that two rounds merging in parallel
+ * both edit. The hash covers every line except its own, after CRLF and a
+ * byte-order mark are normalised away, so a checkout with `core.autocrlf`
+ * reads as unchanged and an edited word does not.
+ */
+import { createHash } from 'node:crypto';
+import { readFrontMatter, removeEntry } from './frontmatter.js';
+import { canonicalText, splitLines } from './text.js';
+export const INTEGRITY_FIELD = 'integrity';
+export function integrityOf(text) {
+    const lines = splitLines(canonicalText(text));
+    const without = removeEntry(lines, readFrontMatter(lines), INTEGRITY_FIELD);
+    const digest = createHash('sha256').update(`${without.join('\n')}\n`).digest('hex');
+    return `sha256-${digest}`;
+}
+//# sourceMappingURL=integrity.js.map

package/dist/integrity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"integrity.js","sourceRoot":"","sources":["../src/integrity.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAChE,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAEtD,MAAM,CAAC,MAAM,eAAe,GAAG,WAAW,CAAC;AAE3C,MAAM,UAAU,WAAW,CAAC,IAAY;IACtC,MAAM,KAAK,GAAG,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,eAAe,CAAC,KAAK,CAAC,EAAE,eAAe,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACpF,OAAO,UAAU,MAAM,EAAE,CAAC;AAC5B,CAAC","sourcesContent":["/**\n * The freeze: a content hash an archived brief carries in its own front matter.\n *\n * Kept in the file rather than in a ledger beside it, because a ledger every\n * archival appends to is one more file that two rounds merging in parallel\n * both edit. The hash covers every line except its own, after CRLF and a\n * byte-order mark are normalised away, so a checkout with `core.autocrlf`\n * reads as unchanged and an edited word does not.\n */\n\nimport { createHash } from 'node:crypto';\n\nimport { readFrontMatter, removeEntry } from './frontmatter.js';\nimport { canonicalText, splitLines } from './text.js';\n\nexport const INTEGRITY_FIELD = 'integrity';\n\nexport function integrityOf(text: string): string {\n  const lines = splitLines(canonicalText(text));\n  const without = removeEntry(lines, readFrontMatter(lines), INTEGRITY_FIELD);\n  const digest = createHash('sha256').update(`${without.join('\\n')}\\n`).digest('hex');\n  return `sha256-${digest}`;\n}\n"]}