@pattern-algebra/core 0.0.0

package/dist/match/segment-matcher.js

@@ -0,0 +1,267 @@
+/**
+ * Segment-level matching utilities.
+ * @packageDocumentation
+ */
+/**
+ * Check if a path segment matches a segment pattern.
+ *
+ * @param segment - The actual path segment (e.g., "file.ts")
+ * @param pattern - The pattern segment from AST
+ * @returns true if the segment matches
+ *
+ * @public
+ */
+export function matchSegment(segment, pattern) {
+    switch (pattern.type) {
+        case 'literal':
+            return segment === pattern.value;
+        case 'globstar':
+            // Globstar matches any single segment (when used as transition)
+            return true;
+        case 'wildcard':
+            return matchWildcard(segment, pattern);
+        case 'charclass':
+            // Single charclass matches a single character segment
+            return segment.length === 1 && matchCharClass(segment[0], pattern);
+        case 'composite':
+            return matchComposite(segment, pattern);
+    }
+}
+/**
+ * Match a segment against a wildcard pattern.
+ */
+function matchWildcard(segment, pattern) {
+    return matchWildcardParts(segment, 0, pattern.parts, 0);
+}
+/**
+ * Recursive wildcard matching with backtracking.
+ */
+function matchWildcardParts(segment, segPos, parts, partIndex) {
+    // Base case: consumed all parts
+    if (partIndex >= parts.length) {
+        return segPos === segment.length;
+    }
+    const part = parts[partIndex];
+    switch (part.type) {
+        case 'literal': {
+            const literal = part.value;
+            if (!segment.startsWith(literal, segPos)) {
+                return false;
+            }
+            return matchWildcardParts(segment, segPos + literal.length, parts, partIndex + 1);
+        }
+        case 'question': {
+            // Must match exactly one character
+            if (segPos >= segment.length) {
+                return false;
+            }
+            return matchWildcardParts(segment, segPos + 1, parts, partIndex + 1);
+        }
+        case 'star': {
+            // Star matches zero or more characters - try all possibilities
+            // Optimization: if this is the last part, consume everything
+            if (partIndex === parts.length - 1) {
+                return true;
+            }
+            // Try matching 0, 1, 2, ... characters
+            for (let i = segPos; i <= segment.length; i++) {
+                if (matchWildcardParts(segment, i, parts, partIndex + 1)) {
+                    return true;
+                }
+            }
+            return false;
+        }
+    }
+}
+/**
+ * Match a character against a character class.
+ */
+function matchCharClass(char, spec) {
+    let matches = false;
+    // Check individual characters
+    if (spec.chars.includes(char)) {
+        matches = true;
+    }
+    // Check ranges
+    if (!matches) {
+        const code = char.charCodeAt(0);
+        for (const range of spec.ranges) {
+            if (code >= range.start.charCodeAt(0) && code <= range.end.charCodeAt(0)) {
+                matches = true;
+                break;
+            }
+        }
+    }
+    // Apply negation
+    return spec.negated ? !matches : matches;
+}
+/**
+ * Match a segment against a composite pattern.
+ */
+function matchComposite(segment, pattern) {
+    return matchCompositeParts(segment, 0, pattern.parts, 0);
+}
+/**
+ * Recursive composite matching.
+ */
+function matchCompositeParts(segment, segPos, parts, partIndex) {
+    // Base case: consumed all parts
+    if (partIndex >= parts.length) {
+        return segPos === segment.length;
+    }
+    const part = parts[partIndex];
+    switch (part.type) {
+        case 'literal': {
+            const literal = part.value;
+            if (!segment.startsWith(literal, segPos)) {
+                return false;
+            }
+            return matchCompositeParts(segment, segPos + literal.length, parts, partIndex + 1);
+        }
+        case 'question': {
+            if (segPos >= segment.length) {
+                return false;
+            }
+            return matchCompositeParts(segment, segPos + 1, parts, partIndex + 1);
+        }
+        case 'star': {
+            // If last part, consume everything
+            if (partIndex === parts.length - 1) {
+                return true;
+            }
+            // Try matching 0, 1, 2, ... characters
+            for (let i = segPos; i <= segment.length; i++) {
+                if (matchCompositeParts(segment, i, parts, partIndex + 1)) {
+                    return true;
+                }
+            }
+            return false;
+        }
+        case 'charclass': {
+            if (segPos >= segment.length) {
+                return false;
+            }
+            if (!matchCharClass(segment[segPos], part.spec)) {
+                return false;
+            }
+            return matchCompositeParts(segment, segPos + 1, parts, partIndex + 1);
+        }
+    }
+}
+/**
+ * Build a RegExp from a segment pattern for automaton transitions.
+ *
+ * @param pattern - Segment pattern
+ * @returns RegExp that matches the segment, or null for globstar/literal
+ *
+ * @public
+ */
+export function segmentToRegex(pattern) {
+    switch (pattern.type) {
+        case 'literal':
+            // Literal doesn't need regex - use exact comparison
+            return null;
+        case 'globstar':
+            // Globstar matches any segment
+            return /^.+$/;
+        case 'wildcard':
+            return wildcardToRegex(pattern);
+        case 'charclass':
+            return charClassToRegex(pattern);
+        case 'composite':
+            return compositeToRegex(pattern);
+    }
+}
+/**
+ * Convert wildcard pattern to regex.
+ */
+function wildcardToRegex(pattern) {
+    let regexStr = '^';
+    for (const part of pattern.parts) {
+        switch (part.type) {
+            case 'literal':
+                regexStr += escapeRegex(part.value);
+                break;
+            case 'star':
+                regexStr += '.*';
+                break;
+            case 'question':
+                regexStr += '.';
+                break;
+        }
+    }
+    regexStr += '$';
+    return new RegExp(regexStr);
+}
+/**
+ * Convert char class to regex.
+ */
+function charClassToRegex(spec) {
+    let charClass = '[';
+    if (spec.negated) {
+        charClass += '^';
+    }
+    // Add individual chars (escaped)
+    for (const char of spec.chars) {
+        charClass += escapeRegexChar(char);
+    }
+    // Add ranges
+    for (const range of spec.ranges) {
+        charClass += escapeRegexChar(range.start) + '-' + escapeRegexChar(range.end);
+    }
+    charClass += ']';
+    return new RegExp(`^${charClass}$`);
+}
+/**
+ * Convert composite pattern to regex.
+ */
+function compositeToRegex(pattern) {
+    let regexStr = '^';
+    for (const part of pattern.parts) {
+        switch (part.type) {
+            case 'literal':
+                regexStr += escapeRegex(part.value);
+                break;
+            case 'star':
+                regexStr += '.*';
+                break;
+            case 'question':
+                regexStr += '.';
+                break;
+            case 'charclass': {
+                const spec = part.spec;
+                let charClass = '[';
+                if (spec.negated) {
+                    charClass += '^';
+                }
+                for (const char of spec.chars) {
+                    charClass += escapeRegexChar(char);
+                }
+                for (const range of spec.ranges) {
+                    charClass += escapeRegexChar(range.start) + '-' + escapeRegexChar(range.end);
+                }
+                charClass += ']';
+                regexStr += charClass;
+                break;
+            }
+        }
+    }
+    regexStr += '$';
+    return new RegExp(regexStr);
+}
+/**
+ * Escape special regex characters in a string.
+ */
+function escapeRegex(str) {
+    return str.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+}
+/**
+ * Escape a single character for use in a regex character class.
+ */
+function escapeRegexChar(char) {
+    if ('^-]\\'.includes(char)) {
+        return '\\' + char;
+    }
+    return char;
+}
+//# sourceMappingURL=segment-matcher.js.map

package/dist/match/segment-matcher.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"segment-matcher.js","sourceRoot":"","sources":["../../src/match/segment-matcher.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CAAC,OAAe,EAAE,OAAgB;IAC5D,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,SAAS;YACZ,OAAO,OAAO,KAAK,OAAO,CAAC,KAAK,CAAA;QAElC,KAAK,UAAU;YACb,gEAAgE;YAChE,OAAO,IAAI,CAAA;QAEb,KAAK,UAAU;YACb,OAAO,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;QAExC,KAAK,WAAW;YACd,sDAAsD;YACtD,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAA;QAEpE,KAAK,WAAW;YACd,OAAO,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;IAC3C,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CAAC,OAAe,EAAE,OAAwB;IAC9D,OAAO,kBAAkB,CAAC,OAAO,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;AACzD,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CACzB,OAAe,EACf,MAAc,EACd,KAA8B,EAC9B,SAAiB;IAEjB,gCAAgC;IAChC,IAAI,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9B,OAAO,MAAM,KAAK,OAAO,CAAC,MAAM,CAAA;IAClC,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAA;IAE7B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAA;YAC1B,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC;gBACzC,OAAO,KAAK,CAAA;YACd,CAAC;YACD,OAAO,kBAAkB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,GAAG,CAAC,CAAC,CAAA;QACnF,CAAC;QAED,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,mCAAmC;YACnC,IAAI,MAAM,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBAC7B,OAAO,KAAK,CAAA;YACd,CAAC;YACD,OAAO,kBAAkB,CAAC,OAAO,EAAE,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,SAAS,GAAG,CAAC,CAAC,CAAA;QACtE,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,+DAA+D;YAC/D,6DAA6D;YAC7D,IAAI,SAAS,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnC,OAAO,IAAI,CAAA;YACb,CAAC;YAED,uCAAuC;YACvC,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,IAAI,kBAAkB,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC;oBACzD,OAAO,IAAI,CAAA;gBACb,CAAC;YACH,CAAC;YACD,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,IAAY,EAAE,IAAsB;IAC1D,IAAI,OAAO,GAAG,KAAK,CAAA;IAEnB,8BAA8B;IAC9B,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,OAAO,GAAG,IAAI,CAAA;IAChB,CAAC;IAED,eAAe;IACf,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;QAC/B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,IAAI,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzE,OAAO,GAAG,IAAI,CAAA;gBACd,MAAK;YACP,CAAC;QACH,CAAC;IACH,CAAC;IAED,iBAAiB;IACjB,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAA;AAC1C,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,OAAe,EAAE,OAAyB;IAChE,OAAO,mBAAmB,CAAC,OAAO,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;AAC1D,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAC1B,OAAe,EACf,MAAc,EACd,KAA6B,EAC7B,SAAiB;IAEjB,gCAAgC;IAChC,IAAI,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAC9B,OAAO,MAAM,KAAK,OAAO,CAAC,MAAM,CAAA;IAClC,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAA;IAE7B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAA;YAC1B,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC;gBACzC,OAAO,KAAK,CAAA;YACd,CAAC;YACD,OAAO,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,GAAG,CAAC,CAAC,CAAA;QACpF,CAAC;QAED,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,IAAI,MAAM,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBAC7B,OAAO,KAAK,CAAA;YACd,CAAC;YACD,OAAO,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,SAAS,GAAG,CAAC,CAAC,CAAA;QACvE,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,mCAAmC;YACnC,IAAI,SAAS,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnC,OAAO,IAAI,CAAA;YACb,CAAC;YAED,uCAAuC;YACvC,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,IAAI,mBAAmB,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC;oBAC1D,OAAO,IAAI,CAAA;gBACb,CAAC;YACH,CAAC;YACD,OAAO,KAAK,CAAA;QACd,CAAC;QAED,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,IAAI,MAAM,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBAC7B,OAAO,KAAK,CAAA;YACd,CAAC;YACD,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChD,OAAO,KAAK,CAAA;YACd,CAAC;YACD,OAAO,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,SAAS,GAAG,CAAC,CAAC,CAAA;QACvE,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAAC,OAAgB;IAC7C,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,SAAS;YACZ,oDAAoD;YACpD,OAAO,IAAI,CAAA;QAEb,KAAK,UAAU;YACb,+BAA+B;YAC/B,OAAO,MAAM,CAAA;QAEf,KAAK,UAAU;YACb,OAAO,eAAe,CAAC,OAAO,CAAC,CAAA;QAEjC,KAAK,WAAW;YACd,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAA;QAElC,KAAK,WAAW;YACd,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAA;IACpC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,OAAwB;IAC/C,IAAI,QAAQ,GAAG,GAAG,CAAA;IAElB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,SAAS;gBACZ,QAAQ,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBACnC,MAAK;YACP,KAAK,MAAM;gBACT,QAAQ,IAAI,IAAI,CAAA;gBAChB,MAAK;YACP,KAAK,UAAU;gBACb,QAAQ,IAAI,GAAG,CAAA;gBACf,MAAK;QACT,CAAC;IACH,CAAC;IAED,QAAQ,IAAI,GAAG,CAAA;IACf,OAAO,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAA;AAC7B,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,IAAsB;IAC9C,IAAI,SAAS,GAAG,GAAG,CAAA;IACnB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,SAAS,IAAI,GAAG,CAAA;IAClB,CAAC;IAED,iCAAiC;IACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,SAAS,IAAI,eAAe,CAAC,IAAI,CAAC,CAAA;IACpC,CAAC;IAED,aAAa;IACb,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChC,SAAS,IAAI,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,eAAe,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IAC9E,CAAC;IAED,SAAS,IAAI,GAAG,CAAA;IAChB,OAAO,IAAI,MAAM,CAAC,IAAI,SAAS,GAAG,CAAC,CAAA;AACrC,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,OAAyB;IACjD,IAAI,QAAQ,GAAG,GAAG,CAAA;IAElB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,SAAS;gBACZ,QAAQ,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBACnC,MAAK;YACP,KAAK,MAAM;gBACT,QAAQ,IAAI,IAAI,CAAA;gBAChB,MAAK;YACP,KAAK,UAAU;gBACb,QAAQ,IAAI,GAAG,CAAA;gBACf,MAAK;YACP,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;gBACtB,IAAI,SAAS,GAAG,GAAG,CAAA;gBACnB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBACjB,SAAS,IAAI,GAAG,CAAA;gBAClB,CAAC;gBACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;oBAC9B,SAAS,IAAI,eAAe,CAAC,IAAI,CAAC,CAAA;gBACpC,CAAC;gBACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBAChC,SAAS,IAAI,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,eAAe,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;gBAC9E,CAAC;gBACD,SAAS,IAAI,GAAG,CAAA;gBAChB,QAAQ,IAAI,SAAS,CAAA;gBACrB,MAAK;YACP,CAAC;QACH,CAAC;IACH,CAAC;IAED,QAAQ,IAAI,GAAG,CAAA;IACf,OAAO,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAA;AAC7B,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,GAAW;IAC9B,OAAO,GAAG,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAA;AACnD,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,IAAY;IACnC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO,IAAI,GAAG,IAAI,CAAA;IACpB,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC"}

package/dist/parse/brace-expansion.d.ts

@@ -0,0 +1,34 @@
+/**
+ * Brace expansion utilities.
+ * @packageDocumentation
+ */
+import type { PathPattern } from '../types';
+/**
+ * Expand brace expressions in a pattern, creating multiple patterns.
+ *
+ * @example
+ * expandBraces(parsePattern('{src,lib}/*.ts'))
+ * // => [parsePattern('src/*.ts'), parsePattern('lib/*.ts')]
+ *
+ * @example
+ * expandBraces(parsePattern('file{1..3}.txt'))
+ * // => [parsePattern('file1.txt'), parsePattern('file2.txt'), parsePattern('file3.txt')]
+ *
+ * @param pattern - The pattern to expand
+ * @param maxExpansion - Maximum number of expanded patterns (default: 100)
+ * @returns Array of expanded patterns
+ *
+ * @public
+ */
+export declare function expandBraces(pattern: PathPattern, maxExpansion?: number): readonly PathPattern[];
+/**
+ * Count the number of patterns that would result from expansion.
+ * Does not actually expand - useful for limit checking.
+ *
+ * @param source - Pattern source string
+ * @returns Estimated expansion count, or Infinity if it would exceed reasonable limits
+ *
+ * @public
+ */
+export declare function countBraceExpansions(source: string): number;
+//# sourceMappingURL=brace-expansion.d.ts.map

package/dist/parse/brace-expansion.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"brace-expansion.d.ts","sourceRoot":"","sources":["../../src/parse/brace-expansion.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,WAAW,EAAgB,MAAM,UAAU,CAAA;AAMzD;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAgB,YAAY,CAC1B,OAAO,EAAE,WAAW,EACpB,YAAY,GAAE,MAA8B,GAC3C,SAAS,WAAW,EAAE,CAyBxB;AAuOD;;;;;;;;GAQG;AACH,wBAAgB,oBAAoB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAyC3D"}

package/dist/parse/brace-expansion.js

@@ -0,0 +1,294 @@
+/**
+ * Brace expansion utilities.
+ * @packageDocumentation
+ */
+import { parsePattern } from './parser';
+/** Default maximum expansion factor */
+const DEFAULT_MAX_EXPANSION = 100;
+/**
+ * Expand brace expressions in a pattern, creating multiple patterns.
+ *
+ * @example
+ * expandBraces(parsePattern('{src,lib}/*.ts'))
+ * // => [parsePattern('src/*.ts'), parsePattern('lib/*.ts')]
+ *
+ * @example
+ * expandBraces(parsePattern('file{1..3}.txt'))
+ * // => [parsePattern('file1.txt'), parsePattern('file2.txt'), parsePattern('file3.txt')]
+ *
+ * @param pattern - The pattern to expand
+ * @param maxExpansion - Maximum number of expanded patterns (default: 100)
+ * @returns Array of expanded patterns
+ *
+ * @public
+ */
+export function expandBraces(pattern, maxExpansion = DEFAULT_MAX_EXPANSION) {
+    // If already has errors, return as-is
+    if (pattern.errors && pattern.errors.length > 0) {
+        return [pattern];
+    }
+    // Check if pattern contains braces at all
+    if (!pattern.source.includes('{')) {
+        return [pattern];
+    }
+    // Expand the source string
+    const expanded = expandBraceString(pattern.source, maxExpansion);
+    if (expanded.error) {
+        // Add error to pattern and return
+        const errorPattern = {
+            ...pattern,
+            errors: [...(pattern.errors ?? []), expanded.error],
+        };
+        return [errorPattern];
+    }
+    // Parse each expanded pattern
+    return expanded.patterns.map((src) => parsePattern(src));
+}
+/**
+ * Expand braces in a pattern string.
+ */
+function expandBraceString(source, maxExpansion) {
+    // Handle negation prefix
+    let prefix = '';
+    let toExpand = source;
+    if (source.startsWith('!')) {
+        prefix = '!';
+        toExpand = source.slice(1);
+    }
+    const expanded = doExpandBraces(toExpand, maxExpansion);
+    if (expanded.error) {
+        return expanded;
+    }
+    return {
+        patterns: expanded.patterns.map((p) => prefix + p),
+    };
+}
+/**
+ * Core brace expansion logic.
+ */
+function doExpandBraces(pattern, maxExpansion) {
+    // Find first top-level brace
+    const braceInfo = findTopLevelBrace(pattern);
+    if (!braceInfo) {
+        return { patterns: [pattern] };
+    }
+    const { start, end, content } = braceInfo;
+    // Check for nested braces
+    if (content.includes('{')) {
+        return {
+            patterns: [pattern],
+            error: {
+                code: 'NESTED_BRACES',
+                message: 'Nested braces are not allowed',
+                position: start,
+                length: end - start + 1,
+            },
+        };
+    }
+    const prefix = pattern.slice(0, start);
+    const suffix = pattern.slice(end + 1);
+    // Parse brace content
+    const alternatives = parseBraceContent(content);
+    if (alternatives.error) {
+        return {
+            patterns: [pattern],
+            error: alternatives.error,
+        };
+    }
+    // Check expansion limit before expanding
+    if (alternatives.items.length > maxExpansion) {
+        return {
+            patterns: [pattern],
+            error: {
+                code: 'EXPANSION_LIMIT',
+                message: `Brace expansion exceeds limit of ${maxExpansion}`,
+                position: start,
+                length: end - start + 1,
+            },
+        };
+    }
+    // Expand
+    const expanded = alternatives.items.map((item) => prefix + item + suffix);
+    // Check total expansion
+    if (expanded.length > maxExpansion) {
+        return {
+            patterns: expanded.slice(0, maxExpansion),
+            error: {
+                code: 'EXPANSION_LIMIT',
+                message: `Brace expansion exceeds limit of ${maxExpansion}`,
+                position: start,
+                length: end - start + 1,
+            },
+        };
+    }
+    // Recursively expand remaining braces
+    const allExpanded = [];
+    for (const exp of expanded) {
+        const recursive = doExpandBraces(exp, maxExpansion - allExpanded.length);
+        if (recursive.error) {
+            return recursive;
+        }
+        allExpanded.push(...recursive.patterns);
+        if (allExpanded.length > maxExpansion) {
+            return {
+                patterns: allExpanded.slice(0, maxExpansion),
+                error: {
+                    code: 'EXPANSION_LIMIT',
+                    message: `Total brace expansion exceeds limit of ${maxExpansion}`,
+                },
+            };
+        }
+    }
+    return { patterns: allExpanded };
+}
+/**
+ * Find the first top-level brace pair.
+ */
+function findTopLevelBrace(pattern) {
+    let inBracket = false;
+    let braceStart = -1;
+    let depth = 0;
+    for (let i = 0; i < pattern.length; i++) {
+        const char = pattern[i];
+        const prevChar = i > 0 ? pattern[i - 1] : '';
+        if (prevChar === '\\')
+            continue;
+        if (char === '[' && !inBracket) {
+            inBracket = true;
+        }
+        else if (char === ']' && inBracket) {
+            inBracket = false;
+        }
+        else if (char === '{' && !inBracket) {
+            if (depth === 0) {
+                braceStart = i;
+            }
+            depth++;
+        }
+        else if (char === '}' && !inBracket && depth > 0) {
+            depth--;
+            if (depth === 0) {
+                return {
+                    start: braceStart,
+                    end: i,
+                    content: pattern.slice(braceStart + 1, i),
+                };
+            }
+        }
+    }
+    return null;
+}
+/**
+ * Parse the content inside braces.
+ */
+function parseBraceContent(content) {
+    // Check for numeric range
+    const rangeMatch = /^(-?\d+)\.\.(-?\d+)$/.exec(content);
+    if (rangeMatch) {
+        const start = parseInt(rangeMatch[1], 10);
+        const end = parseInt(rangeMatch[2], 10);
+        const step = start <= end ? 1 : -1;
+        const count = Math.abs(end - start) + 1;
+        if (count > 50) {
+            return {
+                items: [],
+                error: {
+                    code: 'EXPANSION_LIMIT',
+                    message: `Numeric range {${start}..${end}} exceeds limit of 50 elements`,
+                },
+            };
+        }
+        const items = [];
+        for (let n = start; step > 0 ? n <= end : n >= end; n += step) {
+            items.push(String(n));
+        }
+        return { items };
+    }
+    // Split by commas
+    const items = splitByComma(content);
+    return { items };
+}
+/**
+ * Split content by commas (not inside brackets).
+ */
+function splitByComma(content) {
+    const parts = [];
+    let current = '';
+    let inBracket = false;
+    for (let i = 0; i < content.length; i++) {
+        const char = content[i];
+        const prevChar = i > 0 ? content[i - 1] : '';
+        if (prevChar === '\\') {
+            current += char;
+            continue;
+        }
+        if (char === '[' && !inBracket) {
+            inBracket = true;
+            current += char;
+        }
+        else if (char === ']' && inBracket) {
+            inBracket = false;
+            current += char;
+        }
+        else if (char === ',' && !inBracket) {
+            parts.push(current);
+            current = '';
+        }
+        else {
+            current += char;
+        }
+    }
+    parts.push(current);
+    return parts;
+}
+/**
+ * Count the number of patterns that would result from expansion.
+ * Does not actually expand - useful for limit checking.
+ *
+ * @param source - Pattern source string
+ * @returns Estimated expansion count, or Infinity if it would exceed reasonable limits
+ *
+ * @public
+ */
+export function countBraceExpansions(source) {
+    let count = 1;
+    let i = 0;
+    let inBracket = false;
+    let braceDepth = 0;
+    let currentAlternatives = 0;
+    while (i < source.length) {
+        const char = source[i];
+        const prevChar = i > 0 ? source[i - 1] : '';
+        if (prevChar === '\\') {
+            i++;
+            continue;
+        }
+        if (char === '[' && !inBracket) {
+            inBracket = true;
+        }
+        else if (char === ']' && inBracket) {
+            inBracket = false;
+        }
+        else if (char === '{' && !inBracket) {
+            braceDepth++;
+            if (braceDepth === 1) {
+                currentAlternatives = 1;
+            }
+        }
+        else if (char === ',' && braceDepth === 1 && !inBracket) {
+            currentAlternatives++;
+        }
+        else if (char === '}' && !inBracket && braceDepth > 0) {
+            braceDepth--;
+            if (braceDepth === 0) {
+                count *= currentAlternatives;
+                if (count > 10000) {
+                    return Infinity;
+                }
+            }
+        }
+        i++;
+    }
+    return count;
+}
+//# sourceMappingURL=brace-expansion.js.map

package/dist/parse/brace-expansion.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"brace-expansion.js","sourceRoot":"","sources":["../../src/parse/brace-expansion.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,YAAY,EAAE,MAAM,UAAU,CAAA;AAEvC,uCAAuC;AACvC,MAAM,qBAAqB,GAAG,GAAG,CAAA;AAEjC;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,YAAY,CAC1B,OAAoB,EACpB,eAAuB,qBAAqB;IAE5C,sCAAsC;IACtC,IAAI,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChD,OAAO,CAAC,OAAO,CAAC,CAAA;IAClB,CAAC;IAED,0CAA0C;IAC1C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAClC,OAAO,CAAC,OAAO,CAAC,CAAA;IAClB,CAAC;IAED,2BAA2B;IAC3B,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,YAAY,CAAC,CAAA;IAEhE,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QACnB,kCAAkC;QAClC,MAAM,YAAY,GAAgB;YAChC,GAAG,OAAO;YACV,MAAM,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC;SACpD,CAAA;QACD,OAAO,CAAC,YAAY,CAAC,CAAA;IACvB,CAAC;IAED,8BAA8B;IAC9B,OAAO,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAA;AAC1D,CAAC;AAUD;;GAEG;AACH,SAAS,iBAAiB,CAAC,MAAc,EAAE,YAAoB;IAC7D,yBAAyB;IACzB,IAAI,MAAM,GAAG,EAAE,CAAA;IACf,IAAI,QAAQ,GAAG,MAAM,CAAA;IAErB,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,CAAA;QACZ,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC5B,CAAC;IAED,MAAM,QAAQ,GAAG,cAAc,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAA;IAEvD,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QACnB,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;KACnD,CAAA;AACH,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,OAAe,EAAE,YAAoB;IAC3D,6BAA6B;IAC7B,MAAM,SAAS,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAA;IAE5C,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,EAAE,QAAQ,EAAE,CAAC,OAAO,CAAC,EAAE,CAAA;IAChC,CAAC;IAED,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,SAAS,CAAA;IAEzC,0BAA0B;IAC1B,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,OAAO;YACL,QAAQ,EAAE,CAAC,OAAO,CAAC;YACnB,KAAK,EAAE;gBACL,IAAI,EAAE,eAAe;gBACrB,OAAO,EAAE,+BAA+B;gBACxC,QAAQ,EAAE,KAAK;gBACf,MAAM,EAAE,GAAG,GAAG,KAAK,GAAG,CAAC;aACxB;SACF,CAAA;IACH,CAAC;IAED,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACtC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;IAErC,sBAAsB;IACtB,MAAM,YAAY,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAA;IAE/C,IAAI,YAAY,CAAC,KAAK,EAAE,CAAC;QACvB,OAAO;YACL,QAAQ,EAAE,CAAC,OAAO,CAAC;YACnB,KAAK,EAAE,YAAY,CAAC,KAAK;SAC1B,CAAA;IACH,CAAC;IAED,yCAAyC;IACzC,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;QAC7C,OAAO;YACL,QAAQ,EAAE,CAAC,OAAO,CAAC;YACnB,KAAK,EAAE;gBACL,IAAI,EAAE,iBAAiB;gBACvB,OAAO,EAAE,oCAAoC,YAAY,EAAE;gBAC3D,QAAQ,EAAE,KAAK;gBACf,MAAM,EAAE,GAAG,GAAG,KAAK,GAAG,CAAC;aACxB;SACF,CAAA;IACH,CAAC;IAED,SAAS;IACT,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,GAAG,IAAI,GAAG,MAAM,CAAC,CAAA;IAEzE,wBAAwB;IACxB,IAAI,QAAQ,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;QACnC,OAAO;YACL,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC;YACzC,KAAK,EAAE;gBACL,IAAI,EAAE,iBAAiB;gBACvB,OAAO,EAAE,oCAAoC,YAAY,EAAE;gBAC3D,QAAQ,EAAE,KAAK;gBACf,MAAM,EAAE,GAAG,GAAG,KAAK,GAAG,CAAC;aACxB;SACF,CAAA;IACH,CAAC;IAED,sCAAsC;IACtC,MAAM,WAAW,GAAa,EAAE,CAAA;IAChC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,EAAE,YAAY,GAAG,WAAW,CAAC,MAAM,CAAC,CAAA;QACxE,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;YACpB,OAAO,SAAS,CAAA;QAClB,CAAC;QACD,WAAW,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAA;QACvC,IAAI,WAAW,CAAC,MAAM,GAAG,YAAY,EAAE,CAAC;YACtC,OAAO;gBACL,QAAQ,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC;gBAC5C,KAAK,EAAE;oBACL,IAAI,EAAE,iBAAiB;oBACvB,OAAO,EAAE,0CAA0C,YAAY,EAAE;iBAClE;aACF,CAAA;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAA;AAClC,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,OAAe;IACxC,IAAI,SAAS,GAAG,KAAK,CAAA;IACrB,IAAI,UAAU,GAAG,CAAC,CAAC,CAAA;IACnB,IAAI,KAAK,GAAG,CAAC,CAAA;IAEb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAE5C,IAAI,QAAQ,KAAK,IAAI;YAAE,SAAQ;QAE/B,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,SAAS,GAAG,IAAI,CAAA;QAClB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YACrC,SAAS,GAAG,KAAK,CAAA;QACnB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,UAAU,GAAG,CAAC,CAAA;YAChB,CAAC;YACD,KAAK,EAAE,CAAA;QACT,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACnD,KAAK,EAAE,CAAA;YACP,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,OAAO;oBACL,KAAK,EAAE,UAAU;oBACjB,GAAG,EAAE,CAAC;oBACN,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC;iBAC1C,CAAA;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,OAAe;IACxC,0BAA0B;IAC1B,MAAM,UAAU,GAAG,sBAAsB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACvD,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QACvC,MAAM,IAAI,GAAG,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAA;QAEvC,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;YACf,OAAO;gBACL,KAAK,EAAE,EAAE;gBACT,KAAK,EAAE;oBACL,IAAI,EAAE,iBAAiB;oBACvB,OAAO,EAAE,kBAAkB,KAAK,KAAK,GAAG,gCAAgC;iBACzE;aACF,CAAA;QACH,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAA;QAC1B,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;YAC9D,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;QACvB,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,CAAA;IAClB,CAAC;IAED,kBAAkB;IAClB,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,CAAA;IACnC,OAAO,EAAE,KAAK,EAAE,CAAA;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,OAAe;IACnC,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,IAAI,OAAO,GAAG,EAAE,CAAA;IAChB,IAAI,SAAS,GAAG,KAAK,CAAA;IAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAE5C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,OAAO,IAAI,IAAI,CAAA;YACf,SAAQ;QACV,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,SAAS,GAAG,IAAI,CAAA;YAChB,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YACrC,SAAS,GAAG,KAAK,CAAA;YACjB,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACnB,OAAO,GAAG,EAAE,CAAA;QACd,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACnB,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,oBAAoB,CAAC,MAAc;IACjD,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,IAAI,SAAS,GAAG,KAAK,CAAA;IACrB,IAAI,UAAU,GAAG,CAAC,CAAA;IAClB,IAAI,mBAAmB,GAAG,CAAC,CAAA;IAE3B,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;QACtB,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAE3C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,CAAC,EAAE,CAAA;YACH,SAAQ;QACV,CAAC;QAED,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,SAAS,GAAG,IAAI,CAAA;QAClB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YACrC,SAAS,GAAG,KAAK,CAAA;QACnB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,UAAU,EAAE,CAAA;YACZ,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,mBAAmB,GAAG,CAAC,CAAA;YACzB,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,UAAU,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAC1D,mBAAmB,EAAE,CAAA;QACvB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACxD,UAAU,EAAE,CAAA;YACZ,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;gBACrB,KAAK,IAAI,mBAAmB,CAAA;gBAC5B,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;oBAClB,OAAO,QAAQ,CAAA;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QAED,CAAC,EAAE,CAAA;IACL,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC"}

package/dist/parse/brace-expansion.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=brace-expansion.test.d.ts.map

package/dist/parse/brace-expansion.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"brace-expansion.test.d.ts","sourceRoot":"","sources":["../../src/parse/brace-expansion.test.ts"],"names":[],"mappings":""}