@pattern-algebra/core 0.0.0

package/dist/index.d.ts

@@ -0,0 +1,32 @@
+/**
+ * Path Pattern Language Library
+ *
+ * A library for parsing, compiling, matching, and comparing path patterns
+ * (globs and restricted regexes). Designed for downstream use by policy systems.
+ *
+ * @packageDocumentation
+ */
+/**
+ * Library version.
+ * @public
+ */
+export declare const version = "0.0.0";
+export type { PathPattern, PatternNode, SegmentSequence, Alternation, Segment, LiteralSegment, WildcardSegment, WildcardPart, GlobstarSegment, CharClassSegment, CharRange, CompositeSegment, SegmentPart, CompiledPattern, QuickRejectFilter, SegmentAutomaton, AutomatonState, AutomatonTransition, LiteralTransition, WildcardTransition, GlobstarTransition, EpsilonTransition, PatternRelationship, ContainmentFailureReason, WitnessPath, WitnessCategory, ContainmentExplanation, SegmentComparisonEntry, SegmentConstraint, SegmentConstraintType, StructuralDifferences, DepthComparison, PrefixComparison, SuffixComparison, AnchoringComparison, ContainmentResult, PatternDescription, PatternAnalysis, PatternErrorCode, PatternError, } from './types';
+export { AutomatonLimitError } from './types';
+export { parsePattern } from './parse';
+export { validatePattern, isValidPattern } from './parse';
+export { expandBraces, countBraceExpansions } from './parse';
+export { compilePattern } from './compile';
+export { buildAutomaton, getMinSegments, getMaxSegments, isUnbounded } from './compile';
+export { buildQuickRejectFilter, applyQuickReject } from './compile';
+export { matchPath, matchPathWithContext, matchPathDirect } from './match';
+export { matchSegment, segmentToRegex } from './match';
+export { normalizePath, pathToSegments, segmentsToPath, isAbsolutePath, getExtension, getBasename, getDirname, isAncestorPath, commonPrefix, type PathContext, } from './match';
+export { determinize, DEFAULT_MAX_DFA_STATES, type DeterminizeOptions } from './automaton';
+export { complement } from './automaton';
+export { intersect, union } from './automaton';
+export { isEmpty, findWitness, countPaths } from './automaton';
+export { patternIntersect, patternUnion, patternComplement, patternDifference } from './automaton';
+export { checkContainment } from './containment';
+export { analyzePatterns, areEquivalent, hasOverlap, areDisjoint, summarizeRelationship } from './containment';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH;;;GAGG;AACH,eAAO,MAAM,OAAO,UAAU,CAAA;AAM9B,YAAY,EAEV,WAAW,EACX,WAAW,EACX,eAAe,EACf,WAAW,EACX,OAAO,EACP,cAAc,EACd,eAAe,EACf,YAAY,EACZ,eAAe,EACf,gBAAgB,EAChB,SAAS,EACT,gBAAgB,EAChB,WAAW,EAEX,eAAe,EACf,iBAAiB,EACjB,gBAAgB,EAChB,cAAc,EACd,mBAAmB,EACnB,iBAAiB,EACjB,kBAAkB,EAClB,kBAAkB,EAClB,iBAAiB,EAEjB,mBAAmB,EACnB,wBAAwB,EACxB,WAAW,EACX,eAAe,EACf,sBAAsB,EACtB,sBAAsB,EACtB,iBAAiB,EACjB,qBAAqB,EACrB,qBAAqB,EACrB,eAAe,EACf,gBAAgB,EAChB,gBAAgB,EAChB,mBAAmB,EACnB,iBAAiB,EACjB,kBAAkB,EAClB,eAAe,EAEf,gBAAgB,EAChB,YAAY,GACb,MAAM,SAAS,CAAA;AAChB,OAAO,EAAE,mBAAmB,EAAE,MAAM,SAAS,CAAA;AAM7C,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAA;AACtC,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,SAAS,CAAA;AACzD,OAAO,EAAE,YAAY,EAAE,oBAAoB,EAAE,MAAM,SAAS,CAAA;AAM5D,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAA;AAC1C,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,WAAW,CAAA;AACvF,OAAO,EAAE,sBAAsB,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAA;AAMpE,OAAO,EAAE,SAAS,EAAE,oBAAoB,EAAE,eAAe,EAAE,MAAM,SAAS,CAAA;AAC1E,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,SAAS,CAAA;AACtD,OAAO,EACL,aAAa,EACb,cAAc,EACd,cAAc,EACd,cAAc,EACd,YAAY,EACZ,WAAW,EACX,UAAU,EACV,cAAc,EACd,YAAY,EACZ,KAAK,WAAW,GACjB,MAAM,SAAS,CAAA;AAMhB,OAAO,EAAE,WAAW,EAAE,sBAAsB,EAAE,KAAK,kBAAkB,EAAE,MAAM,aAAa,CAAA;AAC1F,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AACxC,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AAC9C,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AAM9D,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAA;AAMlG,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAA;AAChD,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,UAAU,EAAE,WAAW,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAA"}

package/dist/index.js

@@ -0,0 +1,49 @@
+/**
+ * Path Pattern Language Library
+ *
+ * A library for parsing, compiling, matching, and comparing path patterns
+ * (globs and restricted regexes). Designed for downstream use by policy systems.
+ *
+ * @packageDocumentation
+ */
+/**
+ * Library version.
+ * @public
+ */
+export const version = '0.0.0';
+export { AutomatonLimitError } from './types';
+// =============================================================================
+// Parsing
+// =============================================================================
+export { parsePattern } from './parse';
+export { validatePattern, isValidPattern } from './parse';
+export { expandBraces, countBraceExpansions } from './parse';
+// =============================================================================
+// Compilation
+// =============================================================================
+export { compilePattern } from './compile';
+export { buildAutomaton, getMinSegments, getMaxSegments, isUnbounded } from './compile';
+export { buildQuickRejectFilter, applyQuickReject } from './compile';
+// =============================================================================
+// Matching
+// =============================================================================
+export { matchPath, matchPathWithContext, matchPathDirect } from './match';
+export { matchSegment, segmentToRegex } from './match';
+export { normalizePath, pathToSegments, segmentsToPath, isAbsolutePath, getExtension, getBasename, getDirname, isAncestorPath, commonPrefix, } from './match';
+// =============================================================================
+// Automaton Operations
+// =============================================================================
+export { determinize, DEFAULT_MAX_DFA_STATES } from './automaton';
+export { complement } from './automaton';
+export { intersect, union } from './automaton';
+export { isEmpty, findWitness, countPaths } from './automaton';
+// =============================================================================
+// Pattern Algebra (Set Operations)
+// =============================================================================
+export { patternIntersect, patternUnion, patternComplement, patternDifference } from './automaton';
+// =============================================================================
+// Containment Checking
+// =============================================================================
+export { checkContainment } from './containment';
+export { analyzePatterns, areEquivalent, hasOverlap, areDisjoint, summarizeRelationship } from './containment';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH;;;GAGG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,OAAO,CAAA;AAoD9B,OAAO,EAAE,mBAAmB,EAAE,MAAM,SAAS,CAAA;AAE7C,gFAAgF;AAChF,UAAU;AACV,gFAAgF;AAEhF,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAA;AACtC,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,SAAS,CAAA;AACzD,OAAO,EAAE,YAAY,EAAE,oBAAoB,EAAE,MAAM,SAAS,CAAA;AAE5D,gFAAgF;AAChF,cAAc;AACd,gFAAgF;AAEhF,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAA;AAC1C,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,WAAW,CAAA;AACvF,OAAO,EAAE,sBAAsB,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAA;AAEpE,gFAAgF;AAChF,WAAW;AACX,gFAAgF;AAEhF,OAAO,EAAE,SAAS,EAAE,oBAAoB,EAAE,eAAe,EAAE,MAAM,SAAS,CAAA;AAC1E,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,SAAS,CAAA;AACtD,OAAO,EACL,aAAa,EACb,cAAc,EACd,cAAc,EACd,cAAc,EACd,YAAY,EACZ,WAAW,EACX,UAAU,EACV,cAAc,EACd,YAAY,GAEb,MAAM,SAAS,CAAA;AAEhB,gFAAgF;AAChF,uBAAuB;AACvB,gFAAgF;AAEhF,OAAO,EAAE,WAAW,EAAE,sBAAsB,EAA2B,MAAM,aAAa,CAAA;AAC1F,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AACxC,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AAC9C,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AAE9D,gFAAgF;AAChF,mCAAmC;AACnC,gFAAgF;AAEhF,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAA;AAElG,gFAAgF;AAChF,uBAAuB;AACvB,gFAAgF;AAEhF,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAA;AAChD,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,UAAU,EAAE,WAAW,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAA"}

package/dist/match/index.d.ts

@@ -0,0 +1,8 @@
+/**
+ * Path matching utilities.
+ * @packageDocumentation
+ */
+export { normalizePath, pathToSegments, segmentsToPath, isAbsolutePath, getExtension, getBasename, getDirname, isAncestorPath, commonPrefix, type PathContext, } from './path-utils';
+export { matchPath, matchPathWithContext, matchPathDirect } from './matcher';
+export { matchSegment, segmentToRegex } from './segment-matcher';
+//# sourceMappingURL=index.d.ts.map

package/dist/match/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/match/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EACL,aAAa,EACb,cAAc,EACd,cAAc,EACd,cAAc,EACd,YAAY,EACZ,WAAW,EACX,UAAU,EACV,cAAc,EACd,YAAY,EACZ,KAAK,WAAW,GACjB,MAAM,cAAc,CAAA;AAErB,OAAO,EAAE,SAAS,EAAE,oBAAoB,EAAE,eAAe,EAAE,MAAM,WAAW,CAAA;AAE5E,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAA"}

package/dist/match/index.js

@@ -0,0 +1,8 @@
+/**
+ * Path matching utilities.
+ * @packageDocumentation
+ */
+export { normalizePath, pathToSegments, segmentsToPath, isAbsolutePath, getExtension, getBasename, getDirname, isAncestorPath, commonPrefix, } from './path-utils';
+export { matchPath, matchPathWithContext, matchPathDirect } from './matcher';
+export { matchSegment, segmentToRegex } from './segment-matcher';
+//# sourceMappingURL=index.js.map

package/dist/match/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/match/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EACL,aAAa,EACb,cAAc,EACd,cAAc,EACd,cAAc,EACd,YAAY,EACZ,WAAW,EACX,UAAU,EACV,cAAc,EACd,YAAY,GAEb,MAAM,cAAc,CAAA;AAErB,OAAO,EAAE,SAAS,EAAE,oBAAoB,EAAE,eAAe,EAAE,MAAM,WAAW,CAAA;AAE5E,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAA"}

package/dist/match/matcher.d.ts

@@ -0,0 +1,40 @@
+/**
+ * Path matching - matches paths against compiled patterns.
+ * @packageDocumentation
+ */
+import type { CompiledPattern, PathPattern } from '../types';
+import { type PathContext } from './path-utils';
+/**
+ * Test if a path matches a compiled pattern.
+ *
+ * @param path - Absolute, normalized path (e.g., "/home/user/dev/foo.ts")
+ * @param pattern - Compiled pattern
+ * @returns true if path matches
+ *
+ * @public
+ */
+export declare function matchPath(path: string, pattern: CompiledPattern): boolean;
+/**
+ * Match a path with context (for ~ expansion and relative paths).
+ *
+ * @param path - Path to match (may be relative or contain ~)
+ * @param pattern - Compiled pattern
+ * @param context - Path context for normalization
+ * @returns true if normalized path matches
+ *
+ * @public
+ */
+export declare function matchPathWithContext(path: string, pattern: CompiledPattern, context: PathContext): boolean;
+/**
+ * Match a path against a pattern AST directly (without compilation).
+ *
+ * This is less efficient than using compiled patterns but useful for one-off matching.
+ *
+ * @param path - Normalized path
+ * @param pattern - Pattern AST
+ * @returns true if path matches
+ *
+ * @public
+ */
+export declare function matchPathDirect(path: string, pattern: PathPattern): boolean;
+//# sourceMappingURL=matcher.d.ts.map

package/dist/match/matcher.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"matcher.d.ts","sourceRoot":"","sources":["../../src/match/matcher.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,eAAe,EAAyC,WAAW,EAAE,MAAM,UAAU,CAAA;AACnG,OAAO,EAAiC,KAAK,WAAW,EAAE,MAAM,cAAc,CAAA;AAI9E;;;;;;;;GAQG;AACH,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,eAAe,GAAG,OAAO,CAMzE;AAyBD;;;;;;;;;GASG;AACH,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,WAAW,GAAG,OAAO,CAG1G;AA8JD;;;;;;;;;;GAUG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,GAAG,OAAO,CAG3E"}

package/dist/match/matcher.js

@@ -0,0 +1,256 @@
+/**
+ * Path matching - matches paths against compiled patterns.
+ * @packageDocumentation
+ */
+import { pathToSegments, normalizePath } from './path-utils';
+import { applyQuickReject } from '../compile/quick-reject';
+import { matchSegment } from './segment-matcher';
+/**
+ * Test if a path matches a compiled pattern.
+ *
+ * @param path - Absolute, normalized path (e.g., "/home/user/dev/foo.ts")
+ * @param pattern - Compiled pattern
+ * @returns true if path matches
+ *
+ * @public
+ */
+export function matchPath(path, pattern) {
+    // Match against the underlying pattern (ignoring negation for now)
+    const matches = matchPathUnderlying(path, pattern);
+    // Apply negation
+    return pattern.ast.isNegation ? !matches : matches;
+}
+/**
+ * Match against the underlying pattern (without negation).
+ */
+function matchPathUnderlying(path, pattern) {
+    // Quick-reject filter
+    if (!applyQuickReject(path, pattern.quickReject)) {
+        return false;
+    }
+    // Split into segments
+    const segments = pathToSegments(path);
+    // Check segment count bounds
+    if (segments.length < pattern.minSegments) {
+        return false;
+    }
+    if (pattern.maxSegments !== undefined && segments.length > pattern.maxSegments) {
+        return false;
+    }
+    return simulateNFA(pattern.automaton, segments);
+}
+/**
+ * Match a path with context (for ~ expansion and relative paths).
+ *
+ * @param path - Path to match (may be relative or contain ~)
+ * @param pattern - Compiled pattern
+ * @param context - Path context for normalization
+ * @returns true if normalized path matches
+ *
+ * @public
+ */
+export function matchPathWithContext(path, pattern, context) {
+    const normalized = normalizePath(path, context);
+    return matchPath(normalized, pattern);
+}
+/**
+ * Simulate NFA on path segments.
+ *
+ * Uses set-based simulation to handle non-determinism.
+ * For deterministic automata, prefers literal transitions over wildcards
+ * to correctly handle complement operations.
+ */
+function simulateNFA(automaton, segments) {
+    // Start with epsilon closure of initial state
+    let currentStates = epsilonClosure(automaton, new Set([automaton.initialState]));
+    // Process each segment
+    for (const segment of segments) {
+        const nextStates = new Set();
+        for (const stateId of currentStates) {
+            const state = automaton.states[stateId];
+            // For DFAs (used in complement), prefer literal transitions over wildcards
+            // This ensures complement works correctly when we have catch-all wildcards
+            if (automaton.isDeterministic) {
+                const target = getDeterministicTarget(state.transitions, segment);
+                if (target !== null) {
+                    nextStates.add(target);
+                }
+            }
+            else {
+                // NFA: explore all matching transitions
+                for (const transition of state.transitions) {
+                    if (matchTransition(transition, segment)) {
+                        const target = getTransitionTarget(transition, segment);
+                        if (target !== null) {
+                            nextStates.add(target);
+                        }
+                    }
+                }
+            }
+        }
+        // Compute epsilon closure of next states
+        currentStates = epsilonClosure(automaton, nextStates);
+        if (currentStates.size === 0) {
+            return false; // No valid states - no match possible
+        }
+    }
+    // Check if any current state is accepting
+    for (const stateId of currentStates) {
+        if (automaton.states[stateId].accepting) {
+            return true;
+        }
+    }
+    return false;
+}
+/**
+ * Get the deterministic target state for a segment.
+ * Prefers literal matches over wildcard matches.
+ */
+function getDeterministicTarget(transitions, segment) {
+    // First, try literal match (highest priority)
+    for (const transition of transitions) {
+        if (transition.type === 'literal' && transition.segment === segment) {
+            return transition.target;
+        }
+    }
+    // Then, try wildcard match
+    for (const transition of transitions) {
+        if (transition.type === 'wildcard' && transition.pattern.test(segment)) {
+            return transition.target;
+        }
+    }
+    // Then, try globstar
+    for (const transition of transitions) {
+        if (transition.type === 'globstar') {
+            return transition.selfLoop;
+        }
+    }
+    return null;
+}
+/**
+ * Compute epsilon closure of a set of states.
+ *
+ * Includes all states reachable via epsilon transitions and globstar "exit" transitions.
+ */
+function epsilonClosure(automaton, states) {
+    const closure = new Set(states);
+    const worklist = [...states];
+    while (worklist.length > 0) {
+        const stateId = worklist.pop();
+        const state = automaton.states[stateId];
+        for (const transition of state.transitions) {
+            if (transition.type === 'epsilon') {
+                if (!closure.has(transition.target)) {
+                    closure.add(transition.target);
+                    worklist.push(transition.target);
+                }
+            }
+            else if (transition.type === 'globstar') {
+                // Globstar can exit without consuming (epsilon to exit state)
+                if (!closure.has(transition.exit)) {
+                    closure.add(transition.exit);
+                    worklist.push(transition.exit);
+                }
+            }
+        }
+    }
+    return closure;
+}
+/**
+ * Check if a transition matches a segment.
+ */
+function matchTransition(transition, segment) {
+    switch (transition.type) {
+        case 'literal':
+            return transition.segment === segment;
+        case 'wildcard':
+            return transition.pattern.test(segment);
+        case 'globstar':
+            // Globstar always matches (can consume any segment)
+            return true;
+        case 'epsilon':
+            // Epsilon transitions don't consume input
+            return false;
+    }
+}
+/**
+ * Get the target state for a transition after consuming a segment.
+ */
+function getTransitionTarget(transition, _segment) {
+    switch (transition.type) {
+        case 'literal':
+        case 'wildcard':
+            return transition.target;
+        case 'globstar':
+            // Globstar stays in self-loop when consuming
+            return transition.selfLoop;
+        case 'epsilon':
+            return null; // Epsilon doesn't consume
+    }
+}
+/**
+ * Match a path against a pattern AST directly (without compilation).
+ *
+ * This is less efficient than using compiled patterns but useful for one-off matching.
+ *
+ * @param path - Normalized path
+ * @param pattern - Pattern AST
+ * @returns true if path matches
+ *
+ * @public
+ */
+export function matchPathDirect(path, pattern) {
+    const segments = pathToSegments(path);
+    return matchPatternNode(segments, 0, pattern.root) !== null;
+}
+/**
+ * Recursive pattern matching on segments.
+ * Returns the number of segments consumed, or null if no match.
+ */
+function matchPatternNode(segments, startIndex, node) {
+    if (node.type === 'sequence') {
+        return matchSequence(segments, startIndex, node.segments);
+    }
+    else {
+        // Alternation: try each branch
+        for (const branch of node.branches) {
+            const result = matchPatternNode(segments, startIndex, branch);
+            if (result !== null) {
+                return result;
+            }
+        }
+        return null;
+    }
+}
+/**
+ * Match a sequence of segment patterns.
+ */
+function matchSequence(segments, startIndex, patterns) {
+    return matchSequenceRecursive(segments, startIndex, patterns, 0);
+}
+function matchSequenceRecursive(segments, segIndex, patterns, patIndex) {
+    // Base case: consumed all patterns
+    if (patIndex >= patterns.length) {
+        return segIndex; // Must have consumed all segments for full match
+    }
+    const pattern = patterns[patIndex];
+    if (pattern.type === 'globstar') {
+        // Globstar: try consuming 0, 1, 2, ... segments
+        for (let consume = 0; consume <= segments.length - segIndex; consume++) {
+            const result = matchSequenceRecursive(segments, segIndex + consume, patterns, patIndex + 1);
+            if (result !== null && result === segments.length) {
+                return result;
+            }
+        }
+        return null;
+    }
+    // Regular segment: must match current segment
+    if (segIndex >= segments.length) {
+        return null; // No more segments to match
+    }
+    if (!matchSegment(segments[segIndex], pattern)) {
+        return null;
+    }
+    return matchSequenceRecursive(segments, segIndex + 1, patterns, patIndex + 1);
+}
+//# sourceMappingURL=matcher.js.map

package/dist/match/matcher.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"matcher.js","sourceRoot":"","sources":["../../src/match/matcher.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,cAAc,EAAE,aAAa,EAAoB,MAAM,cAAc,CAAA;AAC9E,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAA;AAC1D,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAA;AAEhD;;;;;;;;GAQG;AACH,MAAM,UAAU,SAAS,CAAC,IAAY,EAAE,OAAwB;IAC9D,mEAAmE;IACnE,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;IAElD,iBAAiB;IACjB,OAAO,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAA;AACpD,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAAC,IAAY,EAAE,OAAwB;IACjE,sBAAsB;IACtB,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;QACjD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,sBAAsB;IACtB,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,CAAA;IAErC,6BAA6B;IAC7B,IAAI,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QAC1C,OAAO,KAAK,CAAA;IACd,CAAC;IACD,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,IAAI,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;QAC/E,OAAO,KAAK,CAAA;IACd,CAAC;IAED,OAAO,WAAW,CAAC,OAAO,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAA;AACjD,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,oBAAoB,CAAC,IAAY,EAAE,OAAwB,EAAE,OAAoB;IAC/F,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;IAC/C,OAAO,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAA;AACvC,CAAC;AAED;;;;;;GAMG;AACH,SAAS,WAAW,CAAC,SAA2B,EAAE,QAA2B;IAC3E,8CAA8C;IAC9C,IAAI,aAAa,GAAG,cAAc,CAAC,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;IAEhF,uBAAuB;IACvB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAA;QAEpC,KAAK,MAAM,OAAO,IAAI,aAAa,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;YAEvC,2EAA2E;YAC3E,2EAA2E;YAC3E,IAAI,SAAS,CAAC,eAAe,EAAE,CAAC;gBAC9B,MAAM,MAAM,GAAG,sBAAsB,CAAC,KAAK,CAAC,WAAW,EAAE,OAAO,CAAC,CAAA;gBACjE,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;oBACpB,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBACxB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,wCAAwC;gBACxC,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;oBAC3C,IAAI,eAAe,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,CAAC;wBACzC,MAAM,MAAM,GAAG,mBAAmB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAA;wBACvD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;4BACpB,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;wBACxB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,yCAAyC;QACzC,aAAa,GAAG,cAAc,CAAC,SAAS,EAAE,UAAU,CAAC,CAAA;QAErD,IAAI,aAAa,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,KAAK,CAAA,CAAC,sCAAsC;QACrD,CAAC;IACH,CAAC;IAED,0CAA0C;IAC1C,KAAK,MAAM,OAAO,IAAI,aAAa,EAAE,CAAC;QACpC,IAAI,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,CAAC;YACxC,OAAO,IAAI,CAAA;QACb,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,sBAAsB,CAAC,WAA2C,EAAE,OAAe;IAC1F,8CAA8C;IAC9C,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,IAAI,UAAU,CAAC,IAAI,KAAK,SAAS,IAAI,UAAU,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;YACpE,OAAO,UAAU,CAAC,MAAM,CAAA;QAC1B,CAAC;IACH,CAAC;IAED,2BAA2B;IAC3B,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU,IAAI,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACvE,OAAO,UAAU,CAAC,MAAM,CAAA;QAC1B,CAAC;IACH,CAAC;IAED,qBAAqB;IACrB,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACnC,OAAO,UAAU,CAAC,QAAQ,CAAA;QAC5B,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,cAAc,CAAC,SAA2B,EAAE,MAAmB;IACtE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAA;IAC/B,MAAM,QAAQ,GAAG,CAAC,GAAG,MAAM,CAAC,CAAA;IAE5B,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,EAAG,CAAA;QAC/B,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;QAEvC,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YAC3C,IAAI,UAAU,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAClC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;oBACpC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;oBAC9B,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;gBAClC,CAAC;YACH,CAAC;iBAAM,IAAI,UAAU,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC1C,8DAA8D;gBAC9D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;oBAClC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;oBAC5B,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;gBAChC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAA;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,UAA+B,EAAE,OAAe;IACvE,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;QACxB,KAAK,SAAS;YACZ,OAAO,UAAU,CAAC,OAAO,KAAK,OAAO,CAAA;QAEvC,KAAK,UAAU;YACb,OAAO,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAEzC,KAAK,UAAU;YACb,oDAAoD;YACpD,OAAO,IAAI,CAAA;QAEb,KAAK,SAAS;YACZ,0CAA0C;YAC1C,OAAO,KAAK,CAAA;IAChB,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAAC,UAA+B,EAAE,QAAgB;IAC5E,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;QACxB,KAAK,SAAS,CAAC;QACf,KAAK,UAAU;YACb,OAAO,UAAU,CAAC,MAAM,CAAA;QAE1B,KAAK,UAAU;YACb,6CAA6C;YAC7C,OAAO,UAAU,CAAC,QAAQ,CAAA;QAE5B,KAAK,SAAS;YACZ,OAAO,IAAI,CAAA,CAAC,0BAA0B;IAC1C,CAAC;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,eAAe,CAAC,IAAY,EAAE,OAAoB;IAChE,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,CAAA;IACrC,OAAO,gBAAgB,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,CAAA;AAC7D,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CACvB,QAA2B,EAC3B,UAAkB,EAClB,IAAoC;IAEpC,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC7B,OAAO,aAAa,CAAC,QAAQ,EAAE,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAA;IAC3D,CAAC;SAAM,CAAC;QACN,+BAA+B;QAC/B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,UAAU,EAAE,MAAM,CAAC,CAAA;YAC7D,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,OAAO,MAAM,CAAA;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CACpB,QAA2B,EAC3B,UAAkB,EAClB,QAA+C;IAE/C,OAAO,sBAAsB,CAAC,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAA;AAClE,CAAC;AAED,SAAS,sBAAsB,CAC7B,QAA2B,EAC3B,QAAgB,EAChB,QAA+C,EAC/C,QAAgB;IAEhB,mCAAmC;IACnC,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QAChC,OAAO,QAAQ,CAAA,CAAC,iDAAiD;IACnE,CAAC;IAED,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAA;IAElC,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAChC,gDAAgD;QAChD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,QAAQ,CAAC,MAAM,GAAG,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC;YACvE,MAAM,MAAM,GAAG,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAA;YAC3F,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAClD,OAAO,MAAM,CAAA;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,8CAA8C;IAC9C,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QAChC,OAAO,IAAI,CAAA,CAAC,4BAA4B;IAC1C,CAAC;IAED,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC;QAC/C,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,GAAG,CAAC,EAAE,QAAQ,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAA;AAC/E,CAAC"}

package/dist/match/matcher.test.d.ts

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

package/dist/match/matcher.test.d.ts.map

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

package/dist/match/matcher.test.js

@@ -0,0 +1,185 @@
+import { describe, it, expect } from 'vitest';
+import { parsePattern } from '../parse';
+import { compilePattern } from '../compile';
+import { matchPath, matchPathDirect } from './matcher';
+describe('matchPath', () => {
+    describe('literal patterns', () => {
+        it('matches exact path', () => {
+            const pattern = compilePattern(parsePattern('src/index.ts'));
+            expect(matchPath('/src/index.ts', pattern)).toBe(true);
+            expect(matchPath('/src/other.ts', pattern)).toBe(false);
+            expect(matchPath('/lib/index.ts', pattern)).toBe(false);
+        });
+        it('matches multi-segment path', () => {
+            const pattern = compilePattern(parsePattern('a/b/c/d'));
+            expect(matchPath('/a/b/c/d', pattern)).toBe(true);
+            expect(matchPath('/a/b/c', pattern)).toBe(false);
+            expect(matchPath('/a/b/c/d/e', pattern)).toBe(false);
+        });
+    });
+    describe('single wildcard (*)', () => {
+        it('matches any single segment with *', () => {
+            const pattern = compilePattern(parsePattern('src/*'));
+            expect(matchPath('/src/foo', pattern)).toBe(true);
+            expect(matchPath('/src/bar', pattern)).toBe(true);
+            expect(matchPath('/src/foo/bar', pattern)).toBe(false);
+            expect(matchPath('/lib/foo', pattern)).toBe(false);
+        });
+        it('matches file extension pattern', () => {
+            const pattern = compilePattern(parsePattern('*.ts'));
+            expect(matchPath('/index.ts', pattern)).toBe(true);
+            expect(matchPath('/foo.ts', pattern)).toBe(true);
+            expect(matchPath('/foo.js', pattern)).toBe(false);
+            expect(matchPath('/src/foo.ts', pattern)).toBe(false);
+        });
+        it('matches complex wildcard', () => {
+            const pattern = compilePattern(parsePattern('test-*-spec.js'));
+            expect(matchPath('/test-unit-spec.js', pattern)).toBe(true);
+            expect(matchPath('/test-integration-spec.js', pattern)).toBe(true);
+            expect(matchPath('/test-spec.js', pattern)).toBe(false); // Missing middle part? Actually * can match zero chars
+        });
+        it('matches prefix wildcard', () => {
+            const pattern = compilePattern(parsePattern('*-config.json'));
+            expect(matchPath('/app-config.json', pattern)).toBe(true);
+            expect(matchPath('/db-config.json', pattern)).toBe(true);
+            expect(matchPath('/config.json', pattern)).toBe(false);
+        });
+    });
+    describe('globstar (**)', () => {
+        it('matches zero segments', () => {
+            const pattern = compilePattern(parsePattern('src/**/*.ts'));
+            expect(matchPath('/src/foo.ts', pattern)).toBe(true);
+        });
+        it('matches one segment', () => {
+            const pattern = compilePattern(parsePattern('src/**/*.ts'));
+            expect(matchPath('/src/lib/foo.ts', pattern)).toBe(true);
+        });
+        it('matches multiple segments', () => {
+            const pattern = compilePattern(parsePattern('src/**/*.ts'));
+            expect(matchPath('/src/a/b/c/foo.ts', pattern)).toBe(true);
+        });
+        it('matches at end', () => {
+            const pattern = compilePattern(parsePattern('src/**'));
+            expect(matchPath('/src', pattern)).toBe(false); // Need at least one segment? Actually ** matches zero
+            expect(matchPath('/src/foo', pattern)).toBe(true);
+            expect(matchPath('/src/a/b/c', pattern)).toBe(true);
+        });
+        it('matches at start', () => {
+            const pattern = compilePattern(parsePattern('**/*.ts'));
+            expect(matchPath('/foo.ts', pattern)).toBe(true);
+            expect(matchPath('/src/foo.ts', pattern)).toBe(true);
+            expect(matchPath('/a/b/c/foo.ts', pattern)).toBe(true);
+        });
+        it('matches in middle', () => {
+            const pattern = compilePattern(parsePattern('src/**/test/*.ts'));
+            expect(matchPath('/src/test/foo.ts', pattern)).toBe(true);
+            expect(matchPath('/src/lib/test/foo.ts', pattern)).toBe(true);
+            expect(matchPath('/src/a/b/test/foo.ts', pattern)).toBe(true);
+        });
+        it('matches multiple globstars', () => {
+            const pattern = compilePattern(parsePattern('**/node_modules/**'));
+            expect(matchPath('/node_modules/foo', pattern)).toBe(true);
+            expect(matchPath('/src/node_modules/bar', pattern)).toBe(true);
+            expect(matchPath('/a/b/node_modules/c/d', pattern)).toBe(true);
+        });
+    });
+    describe('question mark (?)', () => {
+        it('matches single character', () => {
+            const pattern = compilePattern(parsePattern('file?.txt'));
+            expect(matchPath('/file1.txt', pattern)).toBe(true);
+            expect(matchPath('/fileA.txt', pattern)).toBe(true);
+            expect(matchPath('/file.txt', pattern)).toBe(false);
+            expect(matchPath('/file12.txt', pattern)).toBe(false);
+        });
+        it('matches multiple question marks', () => {
+            const pattern = compilePattern(parsePattern('???.md'));
+            expect(matchPath('/abc.md', pattern)).toBe(true);
+            expect(matchPath('/xyz.md', pattern)).toBe(true);
+            expect(matchPath('/ab.md', pattern)).toBe(false);
+            expect(matchPath('/abcd.md', pattern)).toBe(false);
+        });
+    });
+    describe('character classes', () => {
+        it('matches character set', () => {
+            const pattern = compilePattern(parsePattern('file[abc].txt'));
+            expect(matchPath('/filea.txt', pattern)).toBe(true);
+            expect(matchPath('/fileb.txt', pattern)).toBe(true);
+            expect(matchPath('/filec.txt', pattern)).toBe(true);
+            expect(matchPath('/filed.txt', pattern)).toBe(false);
+        });
+        it('matches character range', () => {
+            const pattern = compilePattern(parsePattern('file[0-9].txt'));
+            expect(matchPath('/file0.txt', pattern)).toBe(true);
+            expect(matchPath('/file5.txt', pattern)).toBe(true);
+            expect(matchPath('/file9.txt', pattern)).toBe(true);
+            expect(matchPath('/filea.txt', pattern)).toBe(false);
+        });
+        it('matches negated class', () => {
+            const pattern = compilePattern(parsePattern('file[!0-9].txt'));
+            expect(matchPath('/filea.txt', pattern)).toBe(true);
+            expect(matchPath('/filez.txt', pattern)).toBe(true);
+            expect(matchPath('/file5.txt', pattern)).toBe(false);
+        });
+        it('matches complex class', () => {
+            const pattern = compilePattern(parsePattern('[a-zA-Z0-9_].txt'));
+            expect(matchPath('/a.txt', pattern)).toBe(true);
+            expect(matchPath('/Z.txt', pattern)).toBe(true);
+            expect(matchPath('/5.txt', pattern)).toBe(true);
+            expect(matchPath('/_.txt', pattern)).toBe(true);
+            expect(matchPath('/-.txt', pattern)).toBe(false);
+        });
+    });
+    describe('brace expansion', () => {
+        it('matches alternatives', () => {
+            const pattern = compilePattern(parsePattern('{src,lib}/**/*.ts'));
+            expect(matchPath('/src/foo.ts', pattern)).toBe(true);
+            expect(matchPath('/lib/bar.ts', pattern)).toBe(true);
+            expect(matchPath('/test/foo.ts', pattern)).toBe(false);
+        });
+        it('matches file extensions', () => {
+            const pattern = compilePattern(parsePattern('*.{js,ts,jsx,tsx}'));
+            expect(matchPath('/foo.js', pattern)).toBe(true);
+            expect(matchPath('/foo.ts', pattern)).toBe(true);
+            expect(matchPath('/foo.jsx', pattern)).toBe(true);
+            expect(matchPath('/foo.tsx', pattern)).toBe(true);
+            expect(matchPath('/foo.css', pattern)).toBe(false);
+        });
+    });
+    describe('negation', () => {
+        it('inverts match result', () => {
+            const pattern = compilePattern(parsePattern('!*.test.ts'));
+            expect(matchPath('/foo.test.ts', pattern)).toBe(false);
+            expect(matchPath('/foo.ts', pattern)).toBe(true);
+        });
+    });
+    describe('edge cases', () => {
+        it('handles empty pattern', () => {
+            const pattern = compilePattern(parsePattern(''));
+            expect(matchPath('/', pattern)).toBe(true);
+            expect(matchPath('/foo', pattern)).toBe(false);
+        });
+        it('handles dotfiles', () => {
+            const pattern = compilePattern(parsePattern('.gitignore'));
+            expect(matchPath('/.gitignore', pattern)).toBe(true);
+            expect(matchPath('/gitignore', pattern)).toBe(false);
+        });
+        it('handles hidden directories', () => {
+            const pattern = compilePattern(parsePattern('**/.git/**'));
+            expect(matchPath('/.git/config', pattern)).toBe(true);
+            expect(matchPath('/src/.git/HEAD', pattern)).toBe(true);
+        });
+        it('handles paths with special characters', () => {
+            const pattern = compilePattern(parsePattern('file-name_123.txt'));
+            expect(matchPath('/file-name_123.txt', pattern)).toBe(true);
+        });
+    });
+});
+describe('matchPathDirect', () => {
+    it('matches without compilation', () => {
+        const pattern = parsePattern('src/**/*.ts');
+        expect(matchPathDirect('/src/foo.ts', pattern)).toBe(true);
+        expect(matchPathDirect('/src/lib/bar.ts', pattern)).toBe(true);
+        expect(matchPathDirect('/lib/foo.ts', pattern)).toBe(false);
+    });
+});
+//# sourceMappingURL=matcher.test.js.map

package/dist/match/matcher.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"matcher.test.js","sourceRoot":"","sources":["../../src/match/matcher.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAA;AAE7C,OAAO,EAAE,YAAY,EAAE,MAAM,UAAU,CAAA;AACvC,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAA;AAC3C,OAAO,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,WAAW,CAAA;AAEtD,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;IACzB,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;YAC5B,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC,CAAA;YAE5D,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACtD,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACvD,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACzD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACpC,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAA;YAEvD,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACjD,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAChD,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACtD,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAA;YAErD,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACjD,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACjD,MAAM,CAAC,SAAS,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACtD,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACpD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAA;YAEpD,MAAM,CAAC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAClD,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChD,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACjD,MAAM,CAAC,SAAS,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACvD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAClC,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAC,CAAA;YAE9D,MAAM,CAAC,SAAS,CAAC,oBAAoB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC3D,MAAM,CAAC,SAAS,CAAC,2BAA2B,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAClE,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA,CAAC,uDAAuD;QACjH,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YACjC,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAA;YAE7D,MAAM,CAAC,SAAS,CAAC,kBAAkB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACzD,MAAM,CAAC,SAAS,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACxD,MAAM,CAAC,SAAS,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACxD,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAC/B,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAA;YAE3D,MAAM,CAAC,SAAS,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;YAC7B,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAA;YAE3D,MAAM,CAAC,SAAS,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC1D,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACnC,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAA;YAE3D,MAAM,CAAC,SAAS,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC5D,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,gBAAgB,EAAE,GAAG,EAAE;YACxB,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAA;YAEtD,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA,CAAC,sDAAsD;YACrG,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACjD,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACrD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,kBAAkB,EAAE,GAAG,EAAE;YAC1B,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAA;YAEvD,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChD,MAAM,CAAC,SAAS,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACpD,MAAM,CAAC,SAAS,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACxD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;YAC3B,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAA;YAEhE,MAAM,CAAC,SAAS,CAAC,kBAAkB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACzD,MAAM,CAAC,SAAS,CAAC,sBAAsB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC7D,MAAM,CAAC,SAAS,CAAC,sBAAsB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC/D,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACpC,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,oBAAoB,CAAC,CAAC,CAAA;YAElE,MAAM,CAAC,SAAS,CAAC,mBAAmB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC1D,MAAM,CAAC,SAAS,CAAC,uBAAuB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC9D,MAAM,CAAC,SAAS,CAAC,uBAAuB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAChE,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAClC,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAA;YAEzD,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnD,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnD,MAAM,CAAC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACnD,MAAM,CAAC,SAAS,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACvD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAA;YAEtD,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChD,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChD,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAChD,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACpD,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAC/B,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAA;YAE7D,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnD,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnD,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnD,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACtD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YACjC,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAA;YAE7D,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnD,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnD,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnD,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACtD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAC/B,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAC,CAAA;YAE9D,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnD,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnD,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACtD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAC/B,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAA;YAEhE,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC/C,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC/C,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC/C,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC/C,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAClD,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAC9B,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,mBAAmB,CAAC,CAAC,CAAA;YAEjE,MAAM,CAAC,SAAS,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACpD,MAAM,CAAC,SAAS,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACpD,MAAM,CAAC,SAAS,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACxD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YACjC,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,mBAAmB,CAAC,CAAC,CAAA;YAEjE,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChD,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChD,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACjD,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACjD,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACpD,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAC9B,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,CAAA;YAE1D,MAAM,CAAC,SAAS,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACtD,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAClD,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAC/B,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAA;YAEhD,MAAM,CAAC,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC1C,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAChD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,kBAAkB,EAAE,GAAG,EAAE;YAC1B,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,CAAA;YAE1D,MAAM,CAAC,SAAS,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACpD,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACtD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACpC,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,CAAA;YAE1D,MAAM,CAAC,SAAS,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACrD,MAAM,CAAC,SAAS,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACzD,CAAC,CAAC,CAAA;QAEF,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,MAAM,OAAO,GAAG,cAAc,CAAC,YAAY,CAAC,mBAAmB,CAAC,CAAC,CAAA;YAEjE,MAAM,CAAC,SAAS,CAAC,oBAAoB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7D,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,OAAO,GAAG,YAAY,CAAC,aAAa,CAAC,CAAA;QAE3C,MAAM,CAAC,eAAe,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC1D,MAAM,CAAC,eAAe,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC9D,MAAM,CAAC,eAAe,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC7D,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}