@descent-vtt/spec-graph 0.7.0 → 0.9.0

package/dist/glob.d.ts

@@ -1,13 +1,14 @@
 /**
  * Pattern matching and directory walking.
  *
- * A dependency-free glob, because pulling in a matcher for `docs/**\/*.md` would
- * be the single largest thing in the package. The supported syntax is the
- * portion people actually type - `**`, `*`, `?`, `{a,b}`, `[abc]`, and a leading
- * `!` for negation - and everything is matched against repository-relative
- * POSIX paths so results do not depend on the host platform.
+ * The patterns are the `path` dialect every spec-* tool reads, from spec-core:
+ * `**`, `*`, `?`, `{a,b}`, `[abc]` and `[!a-z]`, matched against whole
+ * repository-relative POSIX paths by an automaton that cannot backtrack, with
+ * case respected on every host (ADR-0022). What stays here is spec-graph's own:
+ * how a list with `!` entries in it reads, which directories a walk never
+ * enters, and how a reference target - which is not a path - is matched.
  */
-import { type Matcher } from './regex.js';
+import { type RegexMatcher } from './vendor/spec-core/pattern/index.js';
 /** Directories skipped unless a pattern explicitly names them. */
 export declare const DEFAULT_IGNORED_DIRECTORIES: readonly string[];
 /** Files larger than this are skipped: a specification is not a binary. */
@@ -30,41 +31,32 @@ export interface WalkOptions {
 /** True when the string contains glob syntax rather than being a literal path. */
 export declare function isGlob(pattern: string): boolean;
 /**
- * Compiles a glob to an anchored regular expression.
+ * Compiles a glob to an anchored regular expression, in the dialect spec-graph
+ * read before it adopted spec-core's.
  *
- * `**` crosses directory separators; `*` and `?` do not. A trailing `/` or a
- * bare directory name matches everything beneath it, which is what people mean
- * when they write `--ignore drafts`.
- *
- * Nothing in the pipeline matches with this any more - see {@link compileGlob},
- * which gives the same answers without the backtracking. It stays for callers
- * who want a `RegExp`, and as the oracle the tests hold the automaton to.
+ * @deprecated Nothing matches with this. It stays for callers who want a
+ * `RegExp`, and as the record of the old reading that `tests/glob.test.ts`
+ * holds every difference against, each one named in ADR-0022. It no longer
+ * folds case on Windows alone: an answer must not depend on the host.
  */
 export declare function globToRegExp(pattern: string): RegExp;
 export interface GlobOptions {
-    /** Fold case. Defaults to the host's convention: on for Windows, off elsewhere. */
+    /** Fold case. Off unless asked for, on every host. */
     readonly ignoreCase?: boolean | undefined;
 }
 /**
- * Compiles a glob to the automaton every matcher here uses.
- *
- * A glob has no nested quantifiers, and ADR-0017 took that to mean there was no
- * backtracking hazard in handing one to `RegExp`. Nobody had timed it. Each
- * `*` is a `[^/]*`, and against a subject that fails to match, a backtracking
- * engine tries every way of dividing it between them - the subject's length to
- * the power of the stars:
+ * Compiles one glob to a matcher over whole repository-relative paths.
  *
- * ```text
- *                                                              RegExp      here
- * **\/*-*-*-*.md   a 643-character hyphenated file name          2.3s     0.2ms
- * *-*-*-x          a 10,000-character reference target            120s     0.9ms
- * ```
+ * A pattern with no glob syntax names that path and nothing beneath it; a bare
+ * directory meaning its contents is a reading of {@link createGlobMatcher}'s.
+ * Throws a `GlobError` that names the glob as it was written.
  *
- * The first is bounded by the filesystem, which caps a name at 255 bytes. The
- * second is not: `--ignore-ref` patterns are matched against targets read out
- * of documents, and a document is whatever somebody wrote.
+ * Matching is linear in the path whatever the pattern. It was not always: a
+ * glob's stars are not nested, but each is a `[^/]*` to `RegExp`, and a subject
+ * that fails is divided between them every way there is - `*-*-*-x` took two
+ * minutes over a 10,000-character reference target (ADR-0017).
  */
-export declare function compileGlob(pattern: string, options?: GlobOptions): Matcher;
+export declare function compileGlob(pattern: string, options?: GlobOptions): RegexMatcher;
 export interface GlobMatcher {
     (path: string): boolean;
 }
@@ -72,29 +64,37 @@ export interface GlobMatcher {
  * Builds a matcher from include patterns, honouring `!` negations.
  *
  * Later patterns win, so `docs/**\/*.md` followed by `!docs/drafts/**` reads the
- * way a `.gitignore` does.
+ * way a `.gitignore` does. A pattern with no glob syntax in it names a file, or
+ * a directory and everything beneath it; `docs/` names only what is beneath.
  */
 export declare function createGlobMatcher(patterns: readonly string[]): GlobMatcher;
 /**
  * Builds a predicate over reference *targets*, not paths.
  *
  * Separate from {@link createGlobMatcher} on purpose. That one is
- * path-oriented: it expands a bare name to `name/**` because a directory means
- * everything under it. A reference target has no such structure - `trap 55` is
- * a name, not a location - so a bare pattern must match it literally and
- * nothing else.
+ * path-oriented: a bare name there is a directory and everything under it. A
+ * reference target has no such structure - `trap 55` is a name, not a location
+ * - so a bare pattern matches it literally and nothing else.
  *
- * Matching is case-insensitive on every platform. Path matching inherits the
- * host filesystem's case rules, which is right for paths and wrong here: a
- * repository's findings must not depend on which machine ran the check.
+ * Case is ignored, on every platform, because a citation's spelling is the
+ * author's and not the filesystem's. The fold is simple case mapping, one code
+ * point at a time and without a locale, so every host gives the same answer:
+ * U+00B5 (micro sign) and U+03BC (mu) stay two targets, as they have been since
+ * a Windows-only `i` flag made them one there (ADR-0017).
  *
- * Both sides are lower-cased, and that is the whole of the case rule. Folding
- * as well used to happen on Windows only, where it made U+00B5 (micro sign)
- * and U+03BC (mu) the same target - one machine's answer, which is what this
- * function exists not to give.
+ * A target is text a document holds rather than a path on this host, and two
+ * things follow. A `\` escapes the character after it: there is no Windows
+ * separator to allow for. And a `.` or `..` segment is text: in a path the
+ * dialect drops the one and refuses the other as climbing out of the root, but
+ * `../../notes/gone.md` is a link somebody wrote and may want left alone.
  */
 export declare function createReferenceFilter(patterns: readonly string[]): (target: string) => boolean;
-/** The literal directory prefix of a pattern, used to avoid walking the world. */
+/**
+ * The literal directory a pattern's matches all sit under, or `''` for the root.
+ *
+ * `{docs,specs}/**` has two, and this is the directory they share; the walk
+ * itself starts at each.
+ */
 export declare function globBase(pattern: string): string;
 /**
  * Walks the tree and returns every file matching the patterns.

package/dist/glob.js

@@ -1,15 +1,16 @@
 /**
  * Pattern matching and directory walking.
  *
- * A dependency-free glob, because pulling in a matcher for `docs/**\/*.md` would
- * be the single largest thing in the package. The supported syntax is the
- * portion people actually type - `**`, `*`, `?`, `{a,b}`, `[abc]`, and a leading
- * `!` for negation - and everything is matched against repository-relative
- * POSIX paths so results do not depend on the host platform.
+ * The patterns are the `path` dialect every spec-* tool reads, from spec-core:
+ * `**`, `*`, `?`, `{a,b}`, `[abc]` and `[!a-z]`, matched against whole
+ * repository-relative POSIX paths by an automaton that cannot backtrack, with
+ * case respected on every host (ADR-0022). What stays here is spec-graph's own:
+ * how a list with `!` entries in it reads, which directories a walk never
+ * enters, and how a reference target - which is not a path - is matched.
  */
 import { readdir, stat } from 'node:fs/promises';
-import { isAbsolutePath, joinPosix, normalisePosix, toPosix } from './paths.js';
-import { compilePattern } from './regex.js';
+import { isAbsolutePath, joinPosix, toPosix } from './paths.js';
+import { compileGlob as compileFamilyGlob, GlobError, isGlobSyntax, parseGlob, parseGlobList, } from './vendor/spec-core/pattern/index.js';
 /** Directories skipped unless a pattern explicitly names them. */
 export const DEFAULT_IGNORED_DIRECTORIES = Object.freeze([
     '.git',
@@ -32,55 +33,51 @@ export const DEFAULT_IGNORED_DIRECTORIES = Object.freeze([
 ]);
 /** Files larger than this are skipped: a specification is not a binary. */
 export const MAX_FILE_SIZE = 4 * 1024 * 1024;
+/**
+ * How a path pattern is read everywhere in spec-graph.
+ *
+ * A literal names a file or a directory and everything beneath it, which is
+ * what `--ignore docs/drafts` has always meant. A `\` is a separator, because a
+ * pattern typed on a Windows shell arrives with them and spec-graph has always
+ * read them that way; it cannot also be an escape.
+ */
+const PATH = { dialect: 'path', caseSensitive: true, literal: 'either', backslash: 'separator' };
 /** True when the string contains glob syntax rather than being a literal path. */
 export function isGlob(pattern) {
-    return /[*?[\]{}]/.test(pattern);
+    return isGlobSyntax(pattern);
 }
 /**
- * Compiles a glob to an anchored regular expression.
+ * Compiles a glob to an anchored regular expression, in the dialect spec-graph
+ * read before it adopted spec-core's.
  *
- * `**` crosses directory separators; `*` and `?` do not. A trailing `/` or a
- * bare directory name matches everything beneath it, which is what people mean
- * when they write `--ignore drafts`.
- *
- * Nothing in the pipeline matches with this any more - see {@link compileGlob},
- * which gives the same answers without the backtracking. It stays for callers
- * who want a `RegExp`, and as the oracle the tests hold the automaton to.
+ * @deprecated Nothing matches with this. It stays for callers who want a
+ * `RegExp`, and as the record of the old reading that `tests/glob.test.ts`
+ * holds every difference against, each one named in ADR-0022. It no longer
+ * folds case on Windows alone: an answer must not depend on the host.
  */
 export function globToRegExp(pattern) {
-    return new RegExp(`^${globSource(pattern)}$`, process.platform === 'win32' ? 'i' : '');
+    return new RegExp(`^${globSource(pattern)}$`);
 }
 /**
- * Compiles a glob to the automaton every matcher here uses.
- *
- * A glob has no nested quantifiers, and ADR-0017 took that to mean there was no
- * backtracking hazard in handing one to `RegExp`. Nobody had timed it. Each
- * `*` is a `[^/]*`, and against a subject that fails to match, a backtracking
- * engine tries every way of dividing it between them - the subject's length to
- * the power of the stars:
+ * Compiles one glob to a matcher over whole repository-relative paths.
  *
- * ```text
- *                                                              RegExp      here
- * **\/*-*-*-*.md   a 643-character hyphenated file name          2.3s     0.2ms
- * *-*-*-x          a 10,000-character reference target            120s     0.9ms
- * ```
+ * A pattern with no glob syntax names that path and nothing beneath it; a bare
+ * directory meaning its contents is a reading of {@link createGlobMatcher}'s.
+ * Throws a `GlobError` that names the glob as it was written.
  *
- * The first is bounded by the filesystem, which caps a name at 255 bytes. The
- * second is not: `--ignore-ref` patterns are matched against targets read out
- * of documents, and a document is whatever somebody wrote.
+ * Matching is linear in the path whatever the pattern. It was not always: a
+ * glob's stars are not nested, but each is a `[^/]*` to `RegExp`, and a subject
+ * that fails is divided between them every way there is - `*-*-*-x` took two
+ * minutes over a 10,000-character reference target (ADR-0017).
  */
 export function compileGlob(pattern, options = {}) {
-    const source = globSource(pattern);
-    try {
-        return compilePattern(`^${source}$`, { ignoreCase: options.ignoreCase ?? process.platform === 'win32' });
-    }
-    catch (error) {
-        // The message describes an expression the user never wrote, so it is told
-        // against the glob they did.
-        throw new Error(`invalid glob "${pattern}": ${error.message}`);
-    }
+    // `literal: 'file'` is the dialect's reading of any value but `directory`
+    // and `either`, so a mutant that blanks it reads the same. It is spelled out
+    // because what an unknown value means is spec-core's to change.
+    const glob = compileFamilyGlob(pattern, { ...PATH, literal: 'file', caseSensitive: options.ignoreCase !== true });
+    return { test: (path) => glob.match(path), size: glob.automaton.kinds.length };
 }
-/** The expression a glob stands for, before anchors and flags. */
+/** The expression a glob stood for before 0.9.0, before anchors and flags. */
 function globSource(pattern) {
     let source = '';
     let i = 0;
@@ -146,83 +143,118 @@ function globSource(pattern) {
 function escapeClass(body) {
     return body.replace(/[\\^\]]/g, '\\$&');
 }
+/** Compiles a list of path patterns, or throws naming the one that is not a glob. */
+function pathList(patterns) {
+    const parsed = parseGlobList(patterns, PATH);
+    if (!parsed.ok)
+        throw new Error(`invalid glob ${parsed.error}`);
+    return parsed.list;
+}
 /**
  * Builds a matcher from include patterns, honouring `!` negations.
  *
  * Later patterns win, so `docs/**\/*.md` followed by `!docs/drafts/**` reads the
- * way a `.gitignore` does.
+ * way a `.gitignore` does. A pattern with no glob syntax in it names a file, or
+ * a directory and everything beneath it; `docs/` names only what is beneath.
  */
 export function createGlobMatcher(patterns) {
-    const compiled = patterns.map((pattern) => {
-        const negated = pattern.startsWith('!');
-        const body = negated ? pattern.slice(1) : pattern;
-        const normalised = normalisePosix(toPosix(body));
-        // A bare directory means everything under it.
-        const expanded = isGlob(normalised) ? normalised : `${normalised}/**`;
-        return {
-            negated,
-            exact: isGlob(normalised) ? null : normalised.toLowerCase(),
-            expression: compileGlob(expanded),
-            direct: compileGlob(normalised),
-        };
-    });
-    return (path) => {
-        let included = false;
-        for (const entry of compiled) {
-            const hit = entry.direct.test(path) ||
-                entry.expression.test(path) ||
-                (entry.exact !== null && entry.exact === path.toLowerCase());
-            if (hit)
-                included = !entry.negated;
-        }
-        return included;
-    };
+    const list = pathList(patterns);
+    return (path) => list.match(path);
 }
 /**
  * Builds a predicate over reference *targets*, not paths.
  *
  * Separate from {@link createGlobMatcher} on purpose. That one is
- * path-oriented: it expands a bare name to `name/**` because a directory means
- * everything under it. A reference target has no such structure - `trap 55` is
- * a name, not a location - so a bare pattern must match it literally and
- * nothing else.
+ * path-oriented: a bare name there is a directory and everything under it. A
+ * reference target has no such structure - `trap 55` is a name, not a location
+ * - so a bare pattern matches it literally and nothing else.
  *
- * Matching is case-insensitive on every platform. Path matching inherits the
- * host filesystem's case rules, which is right for paths and wrong here: a
- * repository's findings must not depend on which machine ran the check.
+ * Case is ignored, on every platform, because a citation's spelling is the
+ * author's and not the filesystem's. The fold is simple case mapping, one code
+ * point at a time and without a locale, so every host gives the same answer:
+ * U+00B5 (micro sign) and U+03BC (mu) stay two targets, as they have been since
+ * a Windows-only `i` flag made them one there (ADR-0017).
  *
- * Both sides are lower-cased, and that is the whole of the case rule. Folding
- * as well used to happen on Windows only, where it made U+00B5 (micro sign)
- * and U+03BC (mu) the same target - one machine's answer, which is what this
- * function exists not to give.
+ * A target is text a document holds rather than a path on this host, and two
+ * things follow. A `\` escapes the character after it: there is no Windows
+ * separator to allow for. And a `.` or `..` segment is text: in a path the
+ * dialect drops the one and refuses the other as climbing out of the root, but
+ * `../../notes/gone.md` is a link somebody wrote and may want left alone.
  */
 export function createReferenceFilter(patterns) {
-    if (patterns.length === 0)
-        return () => false;
-    const compiled = patterns
-        .filter((pattern) => pattern.trim().length > 0)
-        .map((pattern) => compileGlob(pattern.trim().toLowerCase(), { ignoreCase: false }));
-    if (compiled.length === 0)
-        return () => false;
+    // A blank pattern reaches the dialect, which refuses it, as every pattern
+    // spec-graph reads is refused when it names nothing. It used to be dropped,
+    // so an unset variable in `--ignore-ref "$TAGS"` went unnoticed.
+    const globs = patterns.map((pattern) => {
+        const literalDots = pattern
+            .trim()
+            .split('/')
+            .map((segment) => (segment === '.' ? '\\.' : segment === '..' ? '\\.\\.' : segment))
+            .join('/');
+        // Every option spelled out, though the dialect reads `{}` the same way
+        // today: its defaults are spec-core's to change, and this reading is
+        // spec-graph's to keep. A mutant that drops one is equivalent until then.
+        const parsed = parseGlob(literalDots, { dialect: 'path', caseSensitive: false, literal: 'file' });
+        if (!parsed.ok)
+            throw new GlobError(pattern, parsed.error);
+        return parsed.glob;
+    });
     return (target) => {
-        const value = target.trim().toLowerCase();
-        return compiled.some((expression) => expression.test(value));
+        const value = target.trim();
+        return globs.some((glob) => glob.match(value));
     };
 }
-/** The literal directory prefix of a pattern, used to avoid walking the world. */
+/**
+ * The literal directory a pattern's matches all sit under, or `''` for the root.
+ *
+ * `{docs,specs}/**` has two, and this is the directory they share; the walk
+ * itself starts at each.
+ */
 export function globBase(pattern) {
-    const normalised = normalisePosix(toPosix(pattern.startsWith('!') ? pattern.slice(1) : pattern));
-    const segments = normalised.split('/');
-    const literal = [];
-    for (const segment of segments) {
-        if (isGlob(segment))
-            break;
-        literal.push(segment);
+    const { glob } = pathList([pattern]).entries[0];
+    const bases = glob.bases.map((base) => base.split('/'));
+    const shared = bases[0];
+    let length = shared.length;
+    for (const base of bases) {
+        let same = 0;
+        // `<=` would read one past the end, where both sides are undefined and
+        // equal, and slice the same prefix: an equivalent mutant, left untested.
+        while (same < length && base[same] === shared[same])
+            same += 1;
+        length = same;
+    }
+    return shared.slice(0, length).join('/');
+}
+/**
+ * Whether a base names directories that exist with exactly that spelling.
+ *
+ * A walk starts where a pattern's literal prefix points rather than at the
+ * root, and on a filesystem that ignores case, `readdir('Docs')` lists `docs`.
+ * Every file under it would come back spelled `Docs/...` - a node id, a
+ * baseline key - and `Docs/**` would find it on Windows and macOS and nothing
+ * on Linux. Asking each parent for the name gives git's answer on every host. A
+ * base with an empty segment is rooted at `/`, which is never inside the root.
+ */
+async function spelledAsOnDisk(root, base) {
+    if (base.length === 0)
+        return true;
+    let directory = root;
+    for (const segment of base.split('/')) {
+        let names;
+        try {
+            names = await readdir(directory);
+        }
+        catch {
+            // Answering `true` here would change nothing a test can see: the walk
+            // would then read a directory beneath this one, fail the same way, and
+            // find nothing.
+            return false;
+        }
+        if (!names.includes(segment))
+            return false;
+        directory = `${directory}/${segment}`;
     }
-    // The last literal segment may be the file itself rather than a directory.
-    if (literal.length === segments.length && literal.length > 0)
-        literal.pop();
-    return literal.join('/');
+    return true;
 }
 /**
  * Walks the tree and returns every file matching the patterns.
@@ -232,7 +264,7 @@ export function globBase(pattern) {
  */
 export async function walkFiles(options) {
     const root = toPosix(options.root).replace(/\/+$/, '');
-    const matcher = createGlobMatcher(options.patterns);
+    const patterns = pathList(options.patterns);
     const maxSize = options.maxFileSize ?? MAX_FILE_SIZE;
     // Ignores come in two shapes and both are documented. A bare name prunes any
     // directory called that, at any depth, the way a `.gitignore` line does.
@@ -240,22 +272,25 @@ export async function walkFiles(options) {
     // repository-relative path, which is what `--ignore "docs/drafts/**"` means -
     // and treating that as a directory name silently excluded nothing at all.
     const ignores = options.ignore ?? [];
-    const ignoredNames = new Set([
-        ...DEFAULT_IGNORED_DIRECTORIES,
-        ...ignores.filter((pattern) => !isGlob(pattern) && !pattern.includes('/')),
-    ]);
-    const pathIgnores = ignores.filter((pattern) => isGlob(pattern) || pattern.includes('/'));
-    const ignoreMatcher = pathIgnores.length > 0 ? createGlobMatcher(pathIgnores) : null;
-    const excluded = (path) => ignoreMatcher !== null && ignoreMatcher(path);
-    // Only walk the directories the patterns can possibly reach.
+    // The empty pattern is no directory's name, so it goes to the dialect, which
+    // refuses it as it refuses an empty include: a pattern that names nothing is
+    // a typo or an unset variable, and was an ignore that ignored nothing.
+    const bare = (pattern) => pattern.length > 0 && !isGlob(pattern) && !pattern.includes('/');
+    const ignoredNames = new Set([...DEFAULT_IGNORED_DIRECTORIES, ...ignores.filter(bare)]);
+    const ignoreList = pathList(ignores.filter((pattern) => !bare(pattern)));
+    const excluded = (path) => ignoreList.match(path);
+    // Only walk the directories the patterns can possibly reach: each pattern's
+    // literal prefix, one per brace alternative. A negated pattern adds none,
+    // and adding its would change no answer - whatever lies beneath it that no
+    // other pattern reaches, no other pattern matches either - so that mutant is
+    // equivalent. No positive pattern at all walks nothing, which is the answer.
     const bases = new Set();
-    for (const pattern of options.patterns) {
-        if (pattern.startsWith('!'))
+    for (const entry of patterns.entries) {
+        if (entry.negated)
             continue;
-        bases.add(globBase(pattern));
+        for (const base of entry.glob.bases)
+            bases.add(base);
     }
-    if (bases.size === 0)
-        bases.add('');
     // Drop any base already contained in another: walking it again would only
     // repeat work. The empty base is the repository root, which contains
     // everything, so when it is present it is the only root worth walking.
@@ -296,7 +331,7 @@ export async function walkFiles(options) {
                         await walk(child);
                         continue;
                     }
-                    if (!matcher(child) || excluded(child) || info.size > maxSize)
+                    if (!patterns.match(child) || excluded(child) || info.size > maxSize)
                         continue;
                     out.set(child, { path: child, absolute: `${root}/${child}`, size: info.size });
                 }
@@ -307,7 +342,7 @@ export async function walkFiles(options) {
             }
             if (!entry.isFile())
                 continue;
-            if (!matcher(child) || excluded(child))
+            if (!patterns.match(child) || excluded(child))
                 continue;
             try {
                 const info = await stat(`${root}/${child}`);
@@ -321,7 +356,8 @@ export async function walkFiles(options) {
         }
     };
     for (const base of roots)
-        await walk(base);
+        if (await spelledAsOnDisk(root, base))
+            await walk(base);
     return [...out.values()].sort((a, b) => (a.path < b.path ? -1 : a.path > b.path ? 1 : 0));
 }
 /**

package/dist/glob.js.map

@@ -1 +1 @@
-{"version":3,"file":"glob.js","sourceRoot":"","sources":["../src/glob.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAEjD,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAChF,OAAO,EAAE,cAAc,EAAgB,MAAM,YAAY,CAAC;AAE1D,kEAAkE;AAClE,MAAM,CAAC,MAAM,2BAA2B,GAAsB,MAAM,CAAC,MAAM,CAAC;IAC1E,MAAM;IACN,KAAK;IACL,MAAM;IACN,QAAQ;IACR,OAAO;IACP,OAAO;IACP,QAAQ;IACR,OAAO;IACP,cAAc;IACd,kBAAkB;IAClB,QAAQ;IACR,MAAM;IACN,OAAO;IACP,KAAK;IACL,QAAQ;IACR,UAAU;IACV,aAAa;CACd,CAAC,CAAC;AAEH,2EAA2E;AAC3E,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAmB7C,kFAAkF;AAClF,MAAM,UAAU,MAAM,CAAC,OAAe;IACpC,OAAO,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;AACnC,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,YAAY,CAAC,OAAe;IAC1C,OAAO,IAAI,MAAM,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AACzF,CAAC;AAOD;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,WAAW,CAAC,OAAe,EAAE,OAAO,GAAgB,EAAE;IACpE,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IACnC,IAAI,CAAC;QACH,OAAO,cAAc,CAAC,IAAI,MAAM,GAAG,EAAE,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC,CAAC;IAC3G,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,0EAA0E;QAC1E,6BAA6B;QAC7B,MAAM,IAAI,KAAK,CAAC,iBAAiB,OAAO,MAAO,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;IAC5E,CAAC;AACH,CAAC;AAED,kEAAkE;AAClE,SAAS,UAAU,CAAC,OAAe;IACjC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAW,CAAC;QAEhC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;YACvC,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;gBAC1C,iEAAiE;gBACjE,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;gBACzC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,OAAO,CAAC;gBAClB,CAAC,IAAI,CAAC,CAAC;YACT,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,IAAI,MAAM,CAAC;YACjB,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QAED,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CAAC;gBAChB,CAAC,IAAI,CAAC,CAAC;gBACP,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YACzC,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;YAC7F,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YACd,SAAS;QACX,CAAC;QAED,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC;YAChB,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QAED,MAAM,IAAI,EAAE,CAAC,OAAO,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC;QAClD,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IAED,2EAA2E;IAC3E,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,OAAO,iBAAiB,CAAC,CAAC;IAClF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;AAC1C,CAAC;AAMD;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAAC,QAA2B;IAC3D,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;QACxC,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QAClD,MAAM,UAAU,GAAG,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,8CAA8C;QAC9C,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,KAAK,CAAC;QACtE,OAAO;YACL,OAAO;YACP,KAAK,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,EAAE;YAC3D,UAAU,EAAE,WAAW,CAAC,QAAQ,CAAC;YACjC,MAAM,EAAE,WAAW,CAAC,UAAU,CAAC;SAChC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,OAAO,CAAC,IAAY,EAAW,EAAE;QAC/B,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,MAAM,GAAG,GACP,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;gBACvB,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC3B,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YAC/D,IAAI,GAAG;gBAAE,QAAQ,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;QACrC,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,qBAAqB,CAAC,QAA2B;IAC/D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,GAAG,EAAE,CAAC,KAAK,CAAC;IAC9C,MAAM,QAAQ,GAAG,QAAQ;SACtB,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;SAC9C,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACtF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,GAAG,EAAE,CAAC,KAAK,CAAC;IAC9C,OAAO,CAAC,MAAc,EAAW,EAAE;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC1C,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/D,CAAC,CAAC;AACJ,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,QAAQ,CAAC,OAAe;IACtC,MAAM,UAAU,GAAG,cAAc,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IACjG,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,MAAM,CAAC,OAAO,CAAC;YAAE,MAAM;QAC3B,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxB,CAAC;IACD,2EAA2E;IAC3E,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,GAAG,EAAE,CAAC;IAC5E,OAAO,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC3B,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,OAAoB;IAClD,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,IAAI,aAAa,CAAC;IAErD,6EAA6E;IAC7E,yEAAyE;IACzE,sEAAsE;IACtE,8EAA8E;IAC9E,0EAA0E;IAC1E,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC;IACrC,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC;QAC3B,GAAG,2BAA2B;QAC9B,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;KAC3E,CAAC,CAAC;IACH,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1F,MAAM,aAAa,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACrF,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,aAAa,KAAK,IAAI,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC;IAE1F,6DAA6D;IAC7D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QACvC,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QACtC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;QAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACpC,0EAA0E;IAC1E,qEAAqE;IACrE,uEAAuE;IACvE,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,CAAC,CAAC,CAAC,EAAE,CAAC;QACN,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IAE7G,MAAM,GAAG,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,MAAM,IAAI,GAAG,KAAK,EAAE,QAAgB,EAAiB,EAAE;QACrD,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,QAAQ,EAAE,CAAC;QACtE,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO;QAClC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEtB,IAAI,OAAO,CAAC;QACZ,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7D,CAAC;QAAC,MAAM,CAAC;YACP,iEAAiE;YACjE,OAAO;QACT,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YAE/E,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACxB,kEAAkE;gBAClE,wEAAwE;gBACxE,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC;oBAAE,SAAS;gBAC9D,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC;gBAClB,SAAS;YACX,CAAC;YAED,IAAI,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC;gBAC3B,IAAI,CAAC,OAAO,CAAC,cAAc;oBAAE,SAAS;gBACtC,IAAI,CAAC;oBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,GAAG,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC;oBAC5C,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;wBACvB,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC;wBAClB,SAAS;oBACX,CAAC;oBACD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;wBAAE,SAAS;oBACxE,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,IAAI,IAAI,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBACjF,CAAC;gBAAC,MAAM,CAAC;oBACP,SAAS;gBACX,CAAC;gBACD,SAAS;YACX,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;gBAAE,SAAS;YAC9B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC;gBAAE,SAAS;YAEjD,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,GAAG,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC;gBAC5C,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;oBAAE,SAAS;gBAClC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,IAAI,IAAI,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACjF,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;IAE3C,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5F,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CAAC,IAAY,EAAE,QAAgB;IACtD,IAAI,cAAc,CAAC,QAAQ,CAAC;QAAE,OAAO,OAAO,CAAC,QAAQ,CAAC,CAAC;IACvD,OAAO,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC;AAC5C,CAAC","sourcesContent":["/**\n * Pattern matching and directory walking.\n *\n * A dependency-free glob, because pulling in a matcher for `docs/**\\/*.md` would\n * be the single largest thing in the package. The supported syntax is the\n * portion people actually type - `**`, `*`, `?`, `{a,b}`, `[abc]`, and a leading\n * `!` for negation - and everything is matched against repository-relative\n * POSIX paths so results do not depend on the host platform.\n */\n\nimport { readdir, stat } from 'node:fs/promises';\n\nimport { isAbsolutePath, joinPosix, normalisePosix, toPosix } from './paths.js';\nimport { compilePattern, type Matcher } from './regex.js';\n\n/** Directories skipped unless a pattern explicitly names them. */\nexport const DEFAULT_IGNORED_DIRECTORIES: readonly string[] = Object.freeze([\n  '.git',\n  '.hg',\n  '.svn',\n  '.cache',\n  '.next',\n  '.nuxt',\n  '.turbo',\n  '.venv',\n  'node_modules',\n  'bower_components',\n  'vendor',\n  'dist',\n  'build',\n  'out',\n  'target',\n  'coverage',\n  '__pycache__',\n]);\n\n/** Files larger than this are skipped: a specification is not a binary. */\nexport const MAX_FILE_SIZE = 4 * 1024 * 1024;\n\nexport interface WalkedFile {\n  /** Repository-relative POSIX path. */\n  readonly path: string;\n  /** Absolute host path, for reading. */\n  readonly absolute: string;\n  readonly size: number;\n}\n\nexport interface WalkOptions {\n  readonly root: string;\n  readonly patterns: readonly string[];\n  readonly ignore?: readonly string[] | undefined;\n  readonly maxFileSize?: number | undefined;\n  /** Follow directory symlinks. Off by default: cycles are real. */\n  readonly followSymlinks?: boolean | undefined;\n}\n\n/** True when the string contains glob syntax rather than being a literal path. */\nexport function isGlob(pattern: string): boolean {\n  return /[*?[\\]{}]/.test(pattern);\n}\n\n/**\n * Compiles a glob to an anchored regular expression.\n *\n * `**` crosses directory separators; `*` and `?` do not. A trailing `/` or a\n * bare directory name matches everything beneath it, which is what people mean\n * when they write `--ignore drafts`.\n *\n * Nothing in the pipeline matches with this any more - see {@link compileGlob},\n * which gives the same answers without the backtracking. It stays for callers\n * who want a `RegExp`, and as the oracle the tests hold the automaton to.\n */\nexport function globToRegExp(pattern: string): RegExp {\n  return new RegExp(`^${globSource(pattern)}$`, process.platform === 'win32' ? 'i' : '');\n}\n\nexport interface GlobOptions {\n  /** Fold case. Defaults to the host's convention: on for Windows, off elsewhere. */\n  readonly ignoreCase?: boolean | undefined;\n}\n\n/**\n * Compiles a glob to the automaton every matcher here uses.\n *\n * A glob has no nested quantifiers, and ADR-0017 took that to mean there was no\n * backtracking hazard in handing one to `RegExp`. Nobody had timed it. Each\n * `*` is a `[^/]*`, and against a subject that fails to match, a backtracking\n * engine tries every way of dividing it between them - the subject's length to\n * the power of the stars:\n *\n * ```text\n *                                                              RegExp      here\n * **\\/*-*-*-*.md   a 643-character hyphenated file name          2.3s     0.2ms\n * *-*-*-x          a 10,000-character reference target            120s     0.9ms\n * ```\n *\n * The first is bounded by the filesystem, which caps a name at 255 bytes. The\n * second is not: `--ignore-ref` patterns are matched against targets read out\n * of documents, and a document is whatever somebody wrote.\n */\nexport function compileGlob(pattern: string, options: GlobOptions = {}): Matcher {\n  const source = globSource(pattern);\n  try {\n    return compilePattern(`^${source}$`, { ignoreCase: options.ignoreCase ?? process.platform === 'win32' });\n  } catch (error) {\n    // The message describes an expression the user never wrote, so it is told\n    // against the glob they did.\n    throw new Error(`invalid glob \"${pattern}\": ${(error as Error).message}`);\n  }\n}\n\n/** The expression a glob stands for, before anchors and flags. */\nfunction globSource(pattern: string): string {\n  let source = '';\n  let i = 0;\n  const braces: number[] = [];\n\n  while (i < pattern.length) {\n    const ch = pattern[i] as string;\n\n    if (ch === '*') {\n      const doubled = pattern[i + 1] === '*';\n      if (doubled) {\n        const slashAfter = pattern[i + 2] === '/';\n        // `a/**/b` must also match `a/b`, so the separator is folded in.\n        source += slashAfter ? '(?:.*/)?' : '.*';\n        i += slashAfter ? 3 : 2;\n      } else {\n        source += '[^/]*';\n        i += 1;\n      }\n      continue;\n    }\n\n    if (ch === '?') {\n      source += '[^/]';\n      i += 1;\n      continue;\n    }\n\n    if (ch === '[') {\n      const close = pattern.indexOf(']', i + 1);\n      if (close === -1) {\n        source += '\\\\[';\n        i += 1;\n        continue;\n      }\n      const body = pattern.slice(i + 1, close);\n      source += `[${body.startsWith('!') ? `^${escapeClass(body.slice(1))}` : escapeClass(body)}]`;\n      i = close + 1;\n      continue;\n    }\n\n    if (ch === '{') {\n      braces.push(source.length);\n      source += '(?:';\n      i += 1;\n      continue;\n    }\n    if (ch === '}' && braces.length > 0) {\n      braces.pop();\n      source += ')';\n      i += 1;\n      continue;\n    }\n    if (ch === ',' && braces.length > 0) {\n      source += '|';\n      i += 1;\n      continue;\n    }\n\n    source += ch.replace(/[.+^${}()|[\\]\\\\]/g, '\\\\$&');\n    i += 1;\n  }\n\n  // Otherwise reported as an unmatched parenthesis, in a glob that has none.\n  if (braces.length > 0) throw new Error(`invalid glob \"${pattern}\": unclosed \"{\"`);\n  return source;\n}\n\nfunction escapeClass(body: string): string {\n  return body.replace(/[\\\\^\\]]/g, '\\\\$&');\n}\n\nexport interface GlobMatcher {\n  (path: string): boolean;\n}\n\n/**\n * Builds a matcher from include patterns, honouring `!` negations.\n *\n * Later patterns win, so `docs/**\\/*.md` followed by `!docs/drafts/**` reads the\n * way a `.gitignore` does.\n */\nexport function createGlobMatcher(patterns: readonly string[]): GlobMatcher {\n  const compiled = patterns.map((pattern) => {\n    const negated = pattern.startsWith('!');\n    const body = negated ? pattern.slice(1) : pattern;\n    const normalised = normalisePosix(toPosix(body));\n    // A bare directory means everything under it.\n    const expanded = isGlob(normalised) ? normalised : `${normalised}/**`;\n    return {\n      negated,\n      exact: isGlob(normalised) ? null : normalised.toLowerCase(),\n      expression: compileGlob(expanded),\n      direct: compileGlob(normalised),\n    };\n  });\n\n  return (path: string): boolean => {\n    let included = false;\n    for (const entry of compiled) {\n      const hit =\n        entry.direct.test(path) ||\n        entry.expression.test(path) ||\n        (entry.exact !== null && entry.exact === path.toLowerCase());\n      if (hit) included = !entry.negated;\n    }\n    return included;\n  };\n}\n\n/**\n * Builds a predicate over reference *targets*, not paths.\n *\n * Separate from {@link createGlobMatcher} on purpose. That one is\n * path-oriented: it expands a bare name to `name/**` because a directory means\n * everything under it. A reference target has no such structure - `trap 55` is\n * a name, not a location - so a bare pattern must match it literally and\n * nothing else.\n *\n * Matching is case-insensitive on every platform. Path matching inherits the\n * host filesystem's case rules, which is right for paths and wrong here: a\n * repository's findings must not depend on which machine ran the check.\n *\n * Both sides are lower-cased, and that is the whole of the case rule. Folding\n * as well used to happen on Windows only, where it made U+00B5 (micro sign)\n * and U+03BC (mu) the same target - one machine's answer, which is what this\n * function exists not to give.\n */\nexport function createReferenceFilter(patterns: readonly string[]): (target: string) => boolean {\n  if (patterns.length === 0) return () => false;\n  const compiled = patterns\n    .filter((pattern) => pattern.trim().length > 0)\n    .map((pattern) => compileGlob(pattern.trim().toLowerCase(), { ignoreCase: false }));\n  if (compiled.length === 0) return () => false;\n  return (target: string): boolean => {\n    const value = target.trim().toLowerCase();\n    return compiled.some((expression) => expression.test(value));\n  };\n}\n\n/** The literal directory prefix of a pattern, used to avoid walking the world. */\nexport function globBase(pattern: string): string {\n  const normalised = normalisePosix(toPosix(pattern.startsWith('!') ? pattern.slice(1) : pattern));\n  const segments = normalised.split('/');\n  const literal: string[] = [];\n  for (const segment of segments) {\n    if (isGlob(segment)) break;\n    literal.push(segment);\n  }\n  // The last literal segment may be the file itself rather than a directory.\n  if (literal.length === segments.length && literal.length > 0) literal.pop();\n  return literal.join('/');\n}\n\n/**\n * Walks the tree and returns every file matching the patterns.\n *\n * Directories are pruned as early as possible: a repository with a 2 GB\n * `node_modules` should cost nothing to scan.\n */\nexport async function walkFiles(options: WalkOptions): Promise<WalkedFile[]> {\n  const root = toPosix(options.root).replace(/\\/+$/, '');\n  const matcher = createGlobMatcher(options.patterns);\n  const maxSize = options.maxFileSize ?? MAX_FILE_SIZE;\n\n  // Ignores come in two shapes and both are documented. A bare name prunes any\n  // directory called that, at any depth, the way a `.gitignore` line does.\n  // Anything carrying a separator or glob syntax is matched against the\n  // repository-relative path, which is what `--ignore \"docs/drafts/**\"` means -\n  // and treating that as a directory name silently excluded nothing at all.\n  const ignores = options.ignore ?? [];\n  const ignoredNames = new Set([\n    ...DEFAULT_IGNORED_DIRECTORIES,\n    ...ignores.filter((pattern) => !isGlob(pattern) && !pattern.includes('/')),\n  ]);\n  const pathIgnores = ignores.filter((pattern) => isGlob(pattern) || pattern.includes('/'));\n  const ignoreMatcher = pathIgnores.length > 0 ? createGlobMatcher(pathIgnores) : null;\n  const excluded = (path: string): boolean => ignoreMatcher !== null && ignoreMatcher(path);\n\n  // Only walk the directories the patterns can possibly reach.\n  const bases = new Set<string>();\n  for (const pattern of options.patterns) {\n    if (pattern.startsWith('!')) continue;\n    bases.add(globBase(pattern));\n  }\n  if (bases.size === 0) bases.add('');\n  // Drop any base already contained in another: walking it again would only\n  // repeat work. The empty base is the repository root, which contains\n  // everything, so when it is present it is the only root worth walking.\n  const roots = bases.has('')\n    ? ['']\n    : [...bases].filter((base) => ![...bases].some((other) => other !== base && base.startsWith(`${other}/`)));\n\n  const out = new Map<string, WalkedFile>();\n  const visited = new Set<string>();\n\n  const walk = async (relative: string): Promise<void> => {\n    const absolute = relative.length === 0 ? root : `${root}/${relative}`;\n    if (visited.has(absolute)) return;\n    visited.add(absolute);\n\n    let entries;\n    try {\n      entries = await readdir(absolute, { withFileTypes: true });\n    } catch {\n      // An unreadable directory is not a reason to fail the whole run.\n      return;\n    }\n\n    for (const entry of entries) {\n      const child = relative.length === 0 ? entry.name : `${relative}/${entry.name}`;\n\n      if (entry.isDirectory()) {\n        // Pruning a whole subtree is an optimisation; a pattern that only\n        // matches the files inside it is still honoured when they are filtered.\n        if (ignoredNames.has(entry.name) || excluded(child)) continue;\n        await walk(child);\n        continue;\n      }\n\n      if (entry.isSymbolicLink()) {\n        if (!options.followSymlinks) continue;\n        try {\n          const info = await stat(`${root}/${child}`);\n          if (info.isDirectory()) {\n            await walk(child);\n            continue;\n          }\n          if (!matcher(child) || excluded(child) || info.size > maxSize) continue;\n          out.set(child, { path: child, absolute: `${root}/${child}`, size: info.size });\n        } catch {\n          continue;\n        }\n        continue;\n      }\n\n      if (!entry.isFile()) continue;\n      if (!matcher(child) || excluded(child)) continue;\n\n      try {\n        const info = await stat(`${root}/${child}`);\n        if (info.size > maxSize) continue;\n        out.set(child, { path: child, absolute: `${root}/${child}`, size: info.size });\n      } catch {\n        continue;\n      }\n    }\n  };\n\n  for (const base of roots) await walk(base);\n\n  return [...out.values()].sort((a, b) => (a.path < b.path ? -1 : a.path > b.path ? 1 : 0));\n}\n\n/**\n * Resolves a repository-relative path against the root, in POSIX form.\n *\n * An absolute path already names one place, and joining it under the root names\n * another: `--baseline /tmp/b.json` read `<root>/tmp/b.json`, found nothing\n * there, and accepted nothing without saying so.\n */\nexport function underRoot(root: string, relative: string): string {\n  if (isAbsolutePath(relative)) return toPosix(relative);\n  return joinPosix(toPosix(root), relative);\n}\n"]}
+{"version":3,"file":"glob.js","sourceRoot":"","sources":["../src/glob.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAEjD,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAChE,OAAO,EACL,WAAW,IAAI,iBAAiB,EAChC,SAAS,EACT,YAAY,EACZ,SAAS,EACT,aAAa,GAKd,MAAM,qCAAqC,CAAC;AAE7C,kEAAkE;AAClE,MAAM,CAAC,MAAM,2BAA2B,GAAsB,MAAM,CAAC,MAAM,CAAC;IAC1E,MAAM;IACN,KAAK;IACL,MAAM;IACN,QAAQ;IACR,OAAO;IACP,OAAO;IACP,QAAQ;IACR,OAAO;IACP,cAAc;IACd,kBAAkB;IAClB,QAAQ;IACR,MAAM;IACN,OAAO;IACP,KAAK;IACL,QAAQ;IACR,UAAU;IACV,aAAa;CACd,CAAC,CAAC;AAEH,2EAA2E;AAC3E,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAmB7C;;;;;;;GAOG;AACH,MAAM,IAAI,GAAsB,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC;AAEpH,kFAAkF;AAClF,MAAM,UAAU,MAAM,CAAC,OAAe;IACpC,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC;AAC/B,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CAAC,OAAe;IAC1C,OAAO,IAAI,MAAM,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;AAChD,CAAC;AAOD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,WAAW,CAAC,OAAe,EAAE,OAAO,GAAgB,EAAE;IACpE,0EAA0E;IAC1E,6EAA6E;IAC7E,gEAAgE;IAChE,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,EAAE,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC,CAAC;IAClH,OAAO,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;AACjF,CAAC;AAED,8EAA8E;AAC9E,SAAS,UAAU,CAAC,OAAe;IACjC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAW,CAAC;QAEhC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;YACvC,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;gBAC1C,iEAAiE;gBACjE,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;gBACzC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,OAAO,CAAC;gBAClB,CAAC,IAAI,CAAC,CAAC;YACT,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,IAAI,MAAM,CAAC;YACjB,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QAED,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CAAC;gBAChB,CAAC,IAAI,CAAC,CAAC;gBACP,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YACzC,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;YAC7F,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YACd,SAAS;QACX,CAAC;QAED,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC;YAChB,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,CAAC;YACd,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QAED,MAAM,IAAI,EAAE,CAAC,OAAO,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC;QAClD,CAAC,IAAI,CAAC,CAAC;IACT,CAAC;IAED,2EAA2E;IAC3E,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,OAAO,iBAAiB,CAAC,CAAC;IAClF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;AAC1C,CAAC;AAMD,qFAAqF;AACrF,SAAS,QAAQ,CAAC,QAA2B;IAC3C,MAAM,MAAM,GAAG,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC7C,IAAI,CAAC,MAAM,CAAC,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;IAChE,OAAO,MAAM,CAAC,IAAI,CAAC;AACrB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,iBAAiB,CAAC,QAA2B;IAC3D,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAChC,OAAO,CAAC,IAAY,EAAW,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AACrD,CAAC;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,qBAAqB,CAAC,QAA2B;IAC/D,0EAA0E;IAC1E,4EAA4E;IAC5E,iEAAiE;IACjE,MAAM,KAAK,GAAW,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7C,MAAM,WAAW,GAAG,OAAO;aACxB,IAAI,EAAE;aACN,KAAK,CAAC,GAAG,CAAC;aACV,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;aACnF,IAAI,CAAC,GAAG,CAAC,CAAC;QACb,uEAAuE;QACvE,qEAAqE;QACrE,0EAA0E;QAC1E,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;QAClG,IAAI,CAAC,MAAM,CAAC,EAAE;YAAE,MAAM,IAAI,SAAS,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3D,OAAO,MAAM,CAAC,IAAI,CAAC;IACrB,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,MAAc,EAAW,EAAE;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5B,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CAAC,OAAe;IACtC,MAAM,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAA4B,CAAC;IAC3E,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAa,CAAC;IACpC,IAAI,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,uEAAuE;QACvE,yEAAyE;QACzE,OAAO,IAAI,GAAG,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC;YAAE,IAAI,IAAI,CAAC,CAAC;QAC/D,MAAM,GAAG,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC3C,CAAC;AAED;;;;;;;;;GASG;AACH,KAAK,UAAU,eAAe,CAAC,IAAY,EAAE,IAAY;IACvD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,IAAI,SAAS,GAAG,IAAI,CAAC;IACrB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACtC,IAAI,KAAe,CAAC;QACpB,IAAI,CAAC;YACH,KAAK,GAAG,MAAM,OAAO,CAAC,SAAS,CAAC,CAAC;QACnC,CAAC;QAAC,MAAM,CAAC;YACP,sEAAsE;YACtE,uEAAuE;YACvE,gBAAgB;YAChB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;YAAE,OAAO,KAAK,CAAC;QAC3C,SAAS,GAAG,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC;IACxC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,OAAoB;IAClD,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,IAAI,aAAa,CAAC;IAErD,6EAA6E;IAC7E,yEAAyE;IACzE,sEAAsE;IACtE,8EAA8E;IAC9E,0EAA0E;IAC1E,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC;IACrC,6EAA6E;IAC7E,6EAA6E;IAC7E,uEAAuE;IACvE,MAAM,IAAI,GAAG,CAAC,OAAe,EAAW,EAAE,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC5G,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,2BAA2B,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxF,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACzE,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAEnE,4EAA4E;IAC5E,0EAA0E;IAC1E,2EAA2E;IAC3E,6EAA6E;IAC7E,6EAA6E;IAC7E,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;QACrC,IAAI,KAAK,CAAC,OAAO;YAAE,SAAS;QAC5B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACvD,CAAC;IACD,0EAA0E;IAC1E,qEAAqE;IACrE,uEAAuE;IACvE,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,CAAC,CAAC,CAAC,EAAE,CAAC;QACN,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IAE7G,MAAM,GAAG,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,MAAM,IAAI,GAAG,KAAK,EAAE,QAAgB,EAAiB,EAAE;QACrD,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,QAAQ,EAAE,CAAC;QACtE,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO;QAClC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEtB,IAAI,OAAO,CAAC;QACZ,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7D,CAAC;QAAC,MAAM,CAAC;YACP,iEAAiE;YACjE,OAAO;QACT,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YAE/E,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACxB,kEAAkE;gBAClE,wEAAwE;gBACxE,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC;oBAAE,SAAS;gBAC9D,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC;gBAClB,SAAS;YACX,CAAC;YAED,IAAI,KAAK,CAAC,cAAc,EAAE,EAAE,CAAC;gBAC3B,IAAI,CAAC,OAAO,CAAC,cAAc;oBAAE,SAAS;gBACtC,IAAI,CAAC;oBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,GAAG,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC;oBAC5C,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;wBACvB,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC;wBAClB,SAAS;oBACX,CAAC;oBACD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;wBAAE,SAAS;oBAC/E,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,IAAI,IAAI,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBACjF,CAAC;gBAAC,MAAM,CAAC;oBACP,SAAS;gBACX,CAAC;gBACD,SAAS;YACX,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;gBAAE,SAAS;YAC9B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC;gBAAE,SAAS;YAExD,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,GAAG,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC;gBAC5C,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO;oBAAE,SAAS;gBAClC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,IAAI,IAAI,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACjF,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,IAAI,MAAM,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC;YAAE,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;IAElF,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5F,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CAAC,IAAY,EAAE,QAAgB;IACtD,IAAI,cAAc,CAAC,QAAQ,CAAC;QAAE,OAAO,OAAO,CAAC,QAAQ,CAAC,CAAC;IACvD,OAAO,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC;AAC5C,CAAC","sourcesContent":["/**\n * Pattern matching and directory walking.\n *\n * The patterns are the `path` dialect every spec-* tool reads, from spec-core:\n * `**`, `*`, `?`, `{a,b}`, `[abc]` and `[!a-z]`, matched against whole\n * repository-relative POSIX paths by an automaton that cannot backtrack, with\n * case respected on every host (ADR-0022). What stays here is spec-graph's own:\n * how a list with `!` entries in it reads, which directories a walk never\n * enters, and how a reference target - which is not a path - is matched.\n */\n\nimport { readdir, stat } from 'node:fs/promises';\n\nimport { isAbsolutePath, joinPosix, toPosix } from './paths.js';\nimport {\n  compileGlob as compileFamilyGlob,\n  GlobError,\n  isGlobSyntax,\n  parseGlob,\n  parseGlobList,\n  type Glob,\n  type GlobList,\n  type GlobOptions as FamilyGlobOptions,\n  type RegexMatcher,\n} from './vendor/spec-core/pattern/index.js';\n\n/** Directories skipped unless a pattern explicitly names them. */\nexport const DEFAULT_IGNORED_DIRECTORIES: readonly string[] = Object.freeze([\n  '.git',\n  '.hg',\n  '.svn',\n  '.cache',\n  '.next',\n  '.nuxt',\n  '.turbo',\n  '.venv',\n  'node_modules',\n  'bower_components',\n  'vendor',\n  'dist',\n  'build',\n  'out',\n  'target',\n  'coverage',\n  '__pycache__',\n]);\n\n/** Files larger than this are skipped: a specification is not a binary. */\nexport const MAX_FILE_SIZE = 4 * 1024 * 1024;\n\nexport interface WalkedFile {\n  /** Repository-relative POSIX path. */\n  readonly path: string;\n  /** Absolute host path, for reading. */\n  readonly absolute: string;\n  readonly size: number;\n}\n\nexport interface WalkOptions {\n  readonly root: string;\n  readonly patterns: readonly string[];\n  readonly ignore?: readonly string[] | undefined;\n  readonly maxFileSize?: number | undefined;\n  /** Follow directory symlinks. Off by default: cycles are real. */\n  readonly followSymlinks?: boolean | undefined;\n}\n\n/**\n * How a path pattern is read everywhere in spec-graph.\n *\n * A literal names a file or a directory and everything beneath it, which is\n * what `--ignore docs/drafts` has always meant. A `\\` is a separator, because a\n * pattern typed on a Windows shell arrives with them and spec-graph has always\n * read them that way; it cannot also be an escape.\n */\nconst PATH: FamilyGlobOptions = { dialect: 'path', caseSensitive: true, literal: 'either', backslash: 'separator' };\n\n/** True when the string contains glob syntax rather than being a literal path. */\nexport function isGlob(pattern: string): boolean {\n  return isGlobSyntax(pattern);\n}\n\n/**\n * Compiles a glob to an anchored regular expression, in the dialect spec-graph\n * read before it adopted spec-core's.\n *\n * @deprecated Nothing matches with this. It stays for callers who want a\n * `RegExp`, and as the record of the old reading that `tests/glob.test.ts`\n * holds every difference against, each one named in ADR-0022. It no longer\n * folds case on Windows alone: an answer must not depend on the host.\n */\nexport function globToRegExp(pattern: string): RegExp {\n  return new RegExp(`^${globSource(pattern)}$`);\n}\n\nexport interface GlobOptions {\n  /** Fold case. Off unless asked for, on every host. */\n  readonly ignoreCase?: boolean | undefined;\n}\n\n/**\n * Compiles one glob to a matcher over whole repository-relative paths.\n *\n * A pattern with no glob syntax names that path and nothing beneath it; a bare\n * directory meaning its contents is a reading of {@link createGlobMatcher}'s.\n * Throws a `GlobError` that names the glob as it was written.\n *\n * Matching is linear in the path whatever the pattern. It was not always: a\n * glob's stars are not nested, but each is a `[^/]*` to `RegExp`, and a subject\n * that fails is divided between them every way there is - `*-*-*-x` took two\n * minutes over a 10,000-character reference target (ADR-0017).\n */\nexport function compileGlob(pattern: string, options: GlobOptions = {}): RegexMatcher {\n  // `literal: 'file'` is the dialect's reading of any value but `directory`\n  // and `either`, so a mutant that blanks it reads the same. It is spelled out\n  // because what an unknown value means is spec-core's to change.\n  const glob = compileFamilyGlob(pattern, { ...PATH, literal: 'file', caseSensitive: options.ignoreCase !== true });\n  return { test: (path) => glob.match(path), size: glob.automaton.kinds.length };\n}\n\n/** The expression a glob stood for before 0.9.0, before anchors and flags. */\nfunction globSource(pattern: string): string {\n  let source = '';\n  let i = 0;\n  const braces: number[] = [];\n\n  while (i < pattern.length) {\n    const ch = pattern[i] as string;\n\n    if (ch === '*') {\n      const doubled = pattern[i + 1] === '*';\n      if (doubled) {\n        const slashAfter = pattern[i + 2] === '/';\n        // `a/**/b` must also match `a/b`, so the separator is folded in.\n        source += slashAfter ? '(?:.*/)?' : '.*';\n        i += slashAfter ? 3 : 2;\n      } else {\n        source += '[^/]*';\n        i += 1;\n      }\n      continue;\n    }\n\n    if (ch === '?') {\n      source += '[^/]';\n      i += 1;\n      continue;\n    }\n\n    if (ch === '[') {\n      const close = pattern.indexOf(']', i + 1);\n      if (close === -1) {\n        source += '\\\\[';\n        i += 1;\n        continue;\n      }\n      const body = pattern.slice(i + 1, close);\n      source += `[${body.startsWith('!') ? `^${escapeClass(body.slice(1))}` : escapeClass(body)}]`;\n      i = close + 1;\n      continue;\n    }\n\n    if (ch === '{') {\n      braces.push(source.length);\n      source += '(?:';\n      i += 1;\n      continue;\n    }\n    if (ch === '}' && braces.length > 0) {\n      braces.pop();\n      source += ')';\n      i += 1;\n      continue;\n    }\n    if (ch === ',' && braces.length > 0) {\n      source += '|';\n      i += 1;\n      continue;\n    }\n\n    source += ch.replace(/[.+^${}()|[\\]\\\\]/g, '\\\\$&');\n    i += 1;\n  }\n\n  // Otherwise reported as an unmatched parenthesis, in a glob that has none.\n  if (braces.length > 0) throw new Error(`invalid glob \"${pattern}\": unclosed \"{\"`);\n  return source;\n}\n\nfunction escapeClass(body: string): string {\n  return body.replace(/[\\\\^\\]]/g, '\\\\$&');\n}\n\nexport interface GlobMatcher {\n  (path: string): boolean;\n}\n\n/** Compiles a list of path patterns, or throws naming the one that is not a glob. */\nfunction pathList(patterns: readonly string[]): GlobList {\n  const parsed = parseGlobList(patterns, PATH);\n  if (!parsed.ok) throw new Error(`invalid glob ${parsed.error}`);\n  return parsed.list;\n}\n\n/**\n * Builds a matcher from include patterns, honouring `!` negations.\n *\n * Later patterns win, so `docs/**\\/*.md` followed by `!docs/drafts/**` reads the\n * way a `.gitignore` does. A pattern with no glob syntax in it names a file, or\n * a directory and everything beneath it; `docs/` names only what is beneath.\n */\nexport function createGlobMatcher(patterns: readonly string[]): GlobMatcher {\n  const list = pathList(patterns);\n  return (path: string): boolean => list.match(path);\n}\n\n/**\n * Builds a predicate over reference *targets*, not paths.\n *\n * Separate from {@link createGlobMatcher} on purpose. That one is\n * path-oriented: a bare name there is a directory and everything under it. A\n * reference target has no such structure - `trap 55` is a name, not a location\n * - so a bare pattern matches it literally and nothing else.\n *\n * Case is ignored, on every platform, because a citation's spelling is the\n * author's and not the filesystem's. The fold is simple case mapping, one code\n * point at a time and without a locale, so every host gives the same answer:\n * U+00B5 (micro sign) and U+03BC (mu) stay two targets, as they have been since\n * a Windows-only `i` flag made them one there (ADR-0017).\n *\n * A target is text a document holds rather than a path on this host, and two\n * things follow. A `\\` escapes the character after it: there is no Windows\n * separator to allow for. And a `.` or `..` segment is text: in a path the\n * dialect drops the one and refuses the other as climbing out of the root, but\n * `../../notes/gone.md` is a link somebody wrote and may want left alone.\n */\nexport function createReferenceFilter(patterns: readonly string[]): (target: string) => boolean {\n  // A blank pattern reaches the dialect, which refuses it, as every pattern\n  // spec-graph reads is refused when it names nothing. It used to be dropped,\n  // so an unset variable in `--ignore-ref \"$TAGS\"` went unnoticed.\n  const globs: Glob[] = patterns.map((pattern) => {\n    const literalDots = pattern\n      .trim()\n      .split('/')\n      .map((segment) => (segment === '.' ? '\\\\.' : segment === '..' ? '\\\\.\\\\.' : segment))\n      .join('/');\n    // Every option spelled out, though the dialect reads `{}` the same way\n    // today: its defaults are spec-core's to change, and this reading is\n    // spec-graph's to keep. A mutant that drops one is equivalent until then.\n    const parsed = parseGlob(literalDots, { dialect: 'path', caseSensitive: false, literal: 'file' });\n    if (!parsed.ok) throw new GlobError(pattern, parsed.error);\n    return parsed.glob;\n  });\n  return (target: string): boolean => {\n    const value = target.trim();\n    return globs.some((glob) => glob.match(value));\n  };\n}\n\n/**\n * The literal directory a pattern's matches all sit under, or `''` for the root.\n *\n * `{docs,specs}/**` has two, and this is the directory they share; the walk\n * itself starts at each.\n */\nexport function globBase(pattern: string): string {\n  const { glob } = pathList([pattern]).entries[0] as { readonly glob: Glob };\n  const bases = glob.bases.map((base) => base.split('/'));\n  const shared = bases[0] as string[];\n  let length = shared.length;\n  for (const base of bases) {\n    let same = 0;\n    // `<=` would read one past the end, where both sides are undefined and\n    // equal, and slice the same prefix: an equivalent mutant, left untested.\n    while (same < length && base[same] === shared[same]) same += 1;\n    length = same;\n  }\n  return shared.slice(0, length).join('/');\n}\n\n/**\n * Whether a base names directories that exist with exactly that spelling.\n *\n * A walk starts where a pattern's literal prefix points rather than at the\n * root, and on a filesystem that ignores case, `readdir('Docs')` lists `docs`.\n * Every file under it would come back spelled `Docs/...` - a node id, a\n * baseline key - and `Docs/**` would find it on Windows and macOS and nothing\n * on Linux. Asking each parent for the name gives git's answer on every host. A\n * base with an empty segment is rooted at `/`, which is never inside the root.\n */\nasync function spelledAsOnDisk(root: string, base: string): Promise<boolean> {\n  if (base.length === 0) return true;\n  let directory = root;\n  for (const segment of base.split('/')) {\n    let names: string[];\n    try {\n      names = await readdir(directory);\n    } catch {\n      // Answering `true` here would change nothing a test can see: the walk\n      // would then read a directory beneath this one, fail the same way, and\n      // find nothing.\n      return false;\n    }\n    if (!names.includes(segment)) return false;\n    directory = `${directory}/${segment}`;\n  }\n  return true;\n}\n\n/**\n * Walks the tree and returns every file matching the patterns.\n *\n * Directories are pruned as early as possible: a repository with a 2 GB\n * `node_modules` should cost nothing to scan.\n */\nexport async function walkFiles(options: WalkOptions): Promise<WalkedFile[]> {\n  const root = toPosix(options.root).replace(/\\/+$/, '');\n  const patterns = pathList(options.patterns);\n  const maxSize = options.maxFileSize ?? MAX_FILE_SIZE;\n\n  // Ignores come in two shapes and both are documented. A bare name prunes any\n  // directory called that, at any depth, the way a `.gitignore` line does.\n  // Anything carrying a separator or glob syntax is matched against the\n  // repository-relative path, which is what `--ignore \"docs/drafts/**\"` means -\n  // and treating that as a directory name silently excluded nothing at all.\n  const ignores = options.ignore ?? [];\n  // The empty pattern is no directory's name, so it goes to the dialect, which\n  // refuses it as it refuses an empty include: a pattern that names nothing is\n  // a typo or an unset variable, and was an ignore that ignored nothing.\n  const bare = (pattern: string): boolean => pattern.length > 0 && !isGlob(pattern) && !pattern.includes('/');\n  const ignoredNames = new Set([...DEFAULT_IGNORED_DIRECTORIES, ...ignores.filter(bare)]);\n  const ignoreList = pathList(ignores.filter((pattern) => !bare(pattern)));\n  const excluded = (path: string): boolean => ignoreList.match(path);\n\n  // Only walk the directories the patterns can possibly reach: each pattern's\n  // literal prefix, one per brace alternative. A negated pattern adds none,\n  // and adding its would change no answer - whatever lies beneath it that no\n  // other pattern reaches, no other pattern matches either - so that mutant is\n  // equivalent. No positive pattern at all walks nothing, which is the answer.\n  const bases = new Set<string>();\n  for (const entry of patterns.entries) {\n    if (entry.negated) continue;\n    for (const base of entry.glob.bases) bases.add(base);\n  }\n  // Drop any base already contained in another: walking it again would only\n  // repeat work. The empty base is the repository root, which contains\n  // everything, so when it is present it is the only root worth walking.\n  const roots = bases.has('')\n    ? ['']\n    : [...bases].filter((base) => ![...bases].some((other) => other !== base && base.startsWith(`${other}/`)));\n\n  const out = new Map<string, WalkedFile>();\n  const visited = new Set<string>();\n\n  const walk = async (relative: string): Promise<void> => {\n    const absolute = relative.length === 0 ? root : `${root}/${relative}`;\n    if (visited.has(absolute)) return;\n    visited.add(absolute);\n\n    let entries;\n    try {\n      entries = await readdir(absolute, { withFileTypes: true });\n    } catch {\n      // An unreadable directory is not a reason to fail the whole run.\n      return;\n    }\n\n    for (const entry of entries) {\n      const child = relative.length === 0 ? entry.name : `${relative}/${entry.name}`;\n\n      if (entry.isDirectory()) {\n        // Pruning a whole subtree is an optimisation; a pattern that only\n        // matches the files inside it is still honoured when they are filtered.\n        if (ignoredNames.has(entry.name) || excluded(child)) continue;\n        await walk(child);\n        continue;\n      }\n\n      if (entry.isSymbolicLink()) {\n        if (!options.followSymlinks) continue;\n        try {\n          const info = await stat(`${root}/${child}`);\n          if (info.isDirectory()) {\n            await walk(child);\n            continue;\n          }\n          if (!patterns.match(child) || excluded(child) || info.size > maxSize) continue;\n          out.set(child, { path: child, absolute: `${root}/${child}`, size: info.size });\n        } catch {\n          continue;\n        }\n        continue;\n      }\n\n      if (!entry.isFile()) continue;\n      if (!patterns.match(child) || excluded(child)) continue;\n\n      try {\n        const info = await stat(`${root}/${child}`);\n        if (info.size > maxSize) continue;\n        out.set(child, { path: child, absolute: `${root}/${child}`, size: info.size });\n      } catch {\n        continue;\n      }\n    }\n  };\n\n  for (const base of roots) if (await spelledAsOnDisk(root, base)) await walk(base);\n\n  return [...out.values()].sort((a, b) => (a.path < b.path ? -1 : a.path > b.path ? 1 : 0));\n}\n\n/**\n * Resolves a repository-relative path against the root, in POSIX form.\n *\n * An absolute path already names one place, and joining it under the root names\n * another: `--baseline /tmp/b.json` read `<root>/tmp/b.json`, found nothing\n * there, and accepted nothing without saying so.\n */\nexport function underRoot(root: string, relative: string): string {\n  if (isAbsolutePath(relative)) return toPosix(relative);\n  return joinPosix(toPosix(root), relative);\n}\n"]}