dotdo 0.0.1 → 0.0.2

package/dist/primitives/fsx/core/glob/match.js

@@ -0,0 +1,392 @@
+/**
+ * Pattern matching for glob patterns
+ *
+ * This module provides functions for matching file paths against glob patterns.
+ * Supports standard glob syntax: *, **, ?, [abc], [a-z], [!abc], {a,b,c}
+ */
+/**
+ * Escape special regex characters
+ */
+function escapeRegex(str) {
+    return str.replace(/[.*+?^${}()|[\]\\]/g, '\\$&');
+}
+/**
+ * Convert a single pattern segment to regex
+ * Handles: *, ?, [abc], [!abc], [a-z], {a,b,c}
+ */
+function segmentToRegex(segment, options) {
+    let result = '';
+    let i = 0;
+    const dot = options.dot ?? false;
+    while (i < segment.length) {
+        const char = segment[i];
+        if (char === '*') {
+            // * matches anything except path separator
+            // If at start and not dot mode, don't match dotfiles
+            if (i === 0 && !dot) {
+                result += '(?!\\.)[^/]*';
+            }
+            else {
+                result += '[^/]*';
+            }
+            i++;
+        }
+        else if (char === '?') {
+            // ? matches single char except path separator
+            // If at start and not dot mode, don't match dotfiles
+            if (i === 0 && !dot) {
+                result += '(?!\\.)[^/]';
+            }
+            else {
+                result += '[^/]';
+            }
+            i++;
+        }
+        else if (char === '[') {
+            // Character class - find the closing ]
+            const classStart = i;
+            i++;
+            // Check for negation
+            let negated = false;
+            if (segment[i] === '!' || segment[i] === '^') {
+                negated = true;
+                i++;
+            }
+            // Find closing bracket (handle ] as first char in class)
+            let classContent = '';
+            let firstChar = true;
+            while (i < segment.length && (segment[i] !== ']' || firstChar)) {
+                classContent += segment[i];
+                firstChar = false;
+                i++;
+            }
+            if (segment[i] === ']') {
+                i++; // consume ]
+                // Build character class
+                // Escape special regex chars inside class (but not - or ^)
+                let escapedContent = '';
+                for (let j = 0; j < classContent.length; j++) {
+                    const c = classContent[j];
+                    // Escape special chars except - (which has special meaning)
+                    if (c === '\\' || c === ']' || c === '^') {
+                        escapedContent += '\\' + c;
+                    }
+                    else {
+                        escapedContent += c;
+                    }
+                }
+                result += negated ? `[^${escapedContent}]` : `[${escapedContent}]`;
+            }
+            else {
+                // No closing bracket, treat as literal
+                result += escapeRegex(segment.slice(classStart));
+            }
+        }
+        else if (char === '{') {
+            // Brace expansion - find closing }
+            const braceStart = i;
+            i++;
+            let depth = 1;
+            let braceContent = '';
+            while (i < segment.length && depth > 0) {
+                if (segment[i] === '{')
+                    depth++;
+                else if (segment[i] === '}')
+                    depth--;
+                if (depth > 0) {
+                    braceContent += segment[i];
+                }
+                i++;
+            }
+            if (depth === 0) {
+                // Split by comma and convert each alternative
+                const alternatives = splitBraceContent(braceContent);
+                const altRegexes = alternatives.map(alt => segmentToRegex(alt, { ...options, dot: true }));
+                result += `(?:${altRegexes.join('|')})`;
+            }
+            else {
+                // No closing brace, treat as literal
+                result += escapeRegex(segment.slice(braceStart));
+            }
+        }
+        else if (char === '\\' && i + 1 < segment.length) {
+            // Escaped character - treat next char literally
+            const nextChar = segment[i + 1];
+            if (nextChar !== undefined) {
+                result += escapeRegex(nextChar);
+            }
+            i += 2;
+        }
+        else {
+            // Literal character
+            result += escapeRegex(char);
+            i++;
+        }
+    }
+    return result;
+}
+/**
+ * Split brace content by comma, handling nested braces
+ */
+function splitBraceContent(content) {
+    const parts = [];
+    let current = '';
+    let depth = 0;
+    for (let i = 0; i < content.length; i++) {
+        const char = content[i];
+        if (char === '{') {
+            depth++;
+            current += char;
+        }
+        else if (char === '}') {
+            depth--;
+            current += char;
+        }
+        else if (char === ',' && depth === 0) {
+            parts.push(current);
+            current = '';
+        }
+        else {
+            current += char;
+        }
+    }
+    parts.push(current);
+    return parts;
+}
+/**
+ * Compile a pattern for efficient reuse
+ */
+function compilePattern(pattern, options = {}) {
+    if (pattern === '') {
+        throw new Error('Pattern cannot be empty');
+    }
+    // Handle negation
+    let isNegated = false;
+    let workingPattern = pattern;
+    while (workingPattern.startsWith('!')) {
+        isNegated = !isNegated;
+        workingPattern = workingPattern.slice(1);
+    }
+    // Handle special case of just "/"
+    if (workingPattern === '/') {
+        return {
+            pattern,
+            isNegated,
+            regex: /^\/$/,
+            segments: ['/'],
+            hasGlobstar: false,
+            options,
+        };
+    }
+    // Split pattern into segments
+    const segments = workingPattern.split('/').filter((s, i, arr) => {
+        // Keep empty strings for trailing slashes
+        if (i === arr.length - 1 && s === '')
+            return true;
+        return s !== '';
+    });
+    // Check if pattern has globstar
+    const hasGlobstar = segments.some(s => s === '**');
+    // If no globstar, we can compile to a single regex
+    if (!hasGlobstar) {
+        const regexParts = segments.map(seg => segmentToRegex(seg, options));
+        const regexStr = '^' + regexParts.join('/') + '$';
+        const flags = options.nocase ? 'i' : '';
+        return {
+            pattern,
+            isNegated,
+            regex: new RegExp(regexStr, flags),
+            segments,
+            hasGlobstar: false,
+            options,
+        };
+    }
+    // Has globstar - we'll use segment matching
+    return {
+        pattern,
+        isNegated,
+        regex: null,
+        segments,
+        hasGlobstar: true,
+        options,
+    };
+}
+/**
+ * Match a single segment pattern against a path segment
+ */
+function matchSegment(patternSeg, pathSeg, options) {
+    const regexStr = '^' + segmentToRegex(patternSeg, options) + '$';
+    const flags = options.nocase ? 'i' : '';
+    const regex = new RegExp(regexStr, flags);
+    return regex.test(pathSeg);
+}
+/**
+ * Match path against compiled pattern with globstar support
+ */
+function matchGlobstar(compiled, pathSegments) {
+    const { segments: patternSegments, options } = compiled;
+    const dot = options.dot ?? false;
+    // Recursive helper with memoization
+    function matchFrom(pi, pathi, memo) {
+        const key = `${pi}:${pathi}`;
+        if (memo.has(key))
+            return memo.get(key);
+        // Base cases
+        if (pi === patternSegments.length && pathi === pathSegments.length) {
+            memo.set(key, true);
+            return true;
+        }
+        if (pi === patternSegments.length) {
+            // Pattern exhausted but path remains
+            memo.set(key, false);
+            return false;
+        }
+        const patternSeg = patternSegments[pi];
+        // Handle ** (globstar)
+        if (patternSeg === '**') {
+            // ** can match:
+            // 1. Nothing (skip to next pattern segment)
+            if (matchFrom(pi + 1, pathi, memo)) {
+                memo.set(key, true);
+                return true;
+            }
+            // 2. One or more path segments
+            for (let j = pathi; j < pathSegments.length; j++) {
+                const pathSegAtJ = pathSegments[j];
+                // Check dotfile constraint for each segment ** matches
+                if (!dot && pathSegAtJ?.startsWith('.')) {
+                    // ** shouldn't match dotfiles unless dot option
+                    // But we continue trying to match later segments
+                }
+                if (matchFrom(pi + 1, j + 1, memo)) {
+                    memo.set(key, true);
+                    return true;
+                }
+                // Also try consuming this segment and continuing with **
+                if (matchFrom(pi, j + 1, memo)) {
+                    memo.set(key, true);
+                    return true;
+                }
+            }
+            memo.set(key, false);
+            return false;
+        }
+        // Path exhausted but pattern remains (and pattern is not **)
+        if (pathi === pathSegments.length) {
+            // Special case: trailing empty segment in pattern (for src/)
+            if (patternSeg === '' && pi === patternSegments.length - 1) {
+                memo.set(key, true);
+                return true;
+            }
+            memo.set(key, false);
+            return false;
+        }
+        const pathSeg = pathSegments[pathi];
+        if (!pathSeg || !patternSeg) {
+            memo.set(key, false);
+            return false;
+        }
+        // Check dotfile constraint
+        if (!dot && pathSeg.startsWith('.') && patternSeg !== pathSeg) {
+            // If the segment starts with . and pattern doesn't literally match,
+            // check if pattern starts with * or ?
+            if (patternSeg.startsWith('*') || patternSeg.startsWith('?')) {
+                memo.set(key, false);
+                return false;
+            }
+        }
+        // Match current segments
+        if (matchSegment(patternSeg, pathSeg, options)) {
+            const result = matchFrom(pi + 1, pathi + 1, memo);
+            memo.set(key, result);
+            return result;
+        }
+        memo.set(key, false);
+        return false;
+    }
+    return matchFrom(0, 0, new Map());
+}
+/**
+ * Match a path against a glob pattern
+ *
+ * @param pattern - The glob pattern to match against
+ * @param path - The path to test
+ * @param options - Matching options
+ * @returns true if the path matches the pattern
+ * @throws Error if pattern is empty
+ *
+ * @example
+ * ```typescript
+ * match('*.ts', 'foo.ts')           // true
+ * match('src/**\/*.ts', 'src/a/b.ts') // true
+ * match('[abc].ts', 'a.ts')         // true
+ * match('*.{ts,js}', 'foo.js')      // true
+ * ```
+ */
+export function match(pattern, path, options = {}) {
+    if (pattern === '') {
+        throw new Error('Pattern cannot be empty');
+    }
+    // Empty path never matches (except empty pattern which throws)
+    if (path === '') {
+        return false;
+    }
+    const compiled = compilePattern(pattern, options);
+    // Handle simple regex match (no globstar)
+    if (compiled.regex && !compiled.hasGlobstar) {
+        const result = compiled.regex.test(path);
+        return compiled.isNegated ? !result : result;
+    }
+    // Handle globstar matching
+    const pathSegments = path.split('/').filter((s, i, arr) => {
+        // Keep trailing empty segment
+        if (i === arr.length - 1 && s === '' && path.endsWith('/'))
+            return true;
+        return s !== '';
+    });
+    const result = matchGlobstar(compiled, pathSegments);
+    return compiled.isNegated ? !result : result;
+}
+/**
+ * Create a reusable matcher function for a pattern
+ *
+ * More efficient when matching many paths against the same pattern,
+ * as the pattern is only parsed once.
+ *
+ * @param pattern - The glob pattern to compile
+ * @param options - Matching options
+ * @returns A function that tests paths against the compiled pattern
+ * @throws Error if pattern is empty
+ *
+ * @example
+ * ```typescript
+ * const isTypeScript = createMatcher('**\/*.ts')
+ * isTypeScript('src/index.ts')  // true
+ * isTypeScript('README.md')     // false
+ * ```
+ */
+export function createMatcher(pattern, options = {}) {
+    if (pattern === '') {
+        throw new Error('Pattern cannot be empty');
+    }
+    const compiled = compilePattern(pattern, options);
+    return (path) => {
+        if (path === '') {
+            return false;
+        }
+        // Handle simple regex match (no globstar)
+        if (compiled.regex && !compiled.hasGlobstar) {
+            const result = compiled.regex.test(path);
+            return compiled.isNegated ? !result : result;
+        }
+        // Handle globstar matching
+        const pathSegments = path.split('/').filter((s, i, arr) => {
+            if (i === arr.length - 1 && s === '' && path.endsWith('/'))
+                return true;
+            return s !== '';
+        });
+        const result = matchGlobstar(compiled, pathSegments);
+        return compiled.isNegated ? !result : result;
+    };
+}
+//# sourceMappingURL=match.js.map

package/dist/primitives/fsx/core/glob/match.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"match.js","sourceRoot":"","sources":["../../../../../primitives/fsx/core/glob/match.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AA8BH;;GAEG;AACH,SAAS,WAAW,CAAC,GAAW;IAC9B,OAAO,GAAG,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAA;AACnD,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,OAAe,EAAE,OAAqB;IAC5D,IAAI,MAAM,GAAG,EAAE,CAAA;IACf,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,KAAK,CAAA;IAEhC,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAE,CAAA;QAExB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,2CAA2C;YAC3C,qDAAqD;YACrD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACpB,MAAM,IAAI,cAAc,CAAA;YAC1B,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,OAAO,CAAA;YACnB,CAAC;YACD,CAAC,EAAE,CAAA;QACL,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,8CAA8C;YAC9C,qDAAqD;YACrD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACpB,MAAM,IAAI,aAAa,CAAA;YACzB,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,MAAM,CAAA;YAClB,CAAC;YACD,CAAC,EAAE,CAAA;QACL,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,uCAAuC;YACvC,MAAM,UAAU,GAAG,CAAC,CAAA;YACpB,CAAC,EAAE,CAAA;YAEH,qBAAqB;YACrB,IAAI,OAAO,GAAG,KAAK,CAAA;YACnB,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC7C,OAAO,GAAG,IAAI,CAAA;gBACd,CAAC,EAAE,CAAA;YACL,CAAC;YAED,yDAAyD;YACzD,IAAI,YAAY,GAAG,EAAE,CAAA;YACrB,IAAI,SAAS,GAAG,IAAI,CAAA;YACpB,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,SAAS,CAAC,EAAE,CAAC;gBAC/D,YAAY,IAAI,OAAO,CAAC,CAAC,CAAC,CAAA;gBAC1B,SAAS,GAAG,KAAK,CAAA;gBACjB,CAAC,EAAE,CAAA;YACL,CAAC;YAED,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACvB,CAAC,EAAE,CAAA,CAAC,YAAY;gBAChB,wBAAwB;gBACxB,2DAA2D;gBAC3D,IAAI,cAAc,GAAG,EAAE,CAAA;gBACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7C,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAA;oBACzB,4DAA4D;oBAC5D,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;wBACzC,cAAc,IAAI,IAAI,GAAG,CAAC,CAAA;oBAC5B,CAAC;yBAAM,CAAC;wBACN,cAAc,IAAI,CAAC,CAAA;oBACrB,CAAC;gBACH,CAAC;gBACD,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,cAAc,GAAG,CAAC,CAAC,CAAC,IAAI,cAAc,GAAG,CAAA;YACpE,CAAC;iBAAM,CAAC;gBACN,uCAAuC;gBACvC,MAAM,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAA;YAClD,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,mCAAmC;YACnC,MAAM,UAAU,GAAG,CAAC,CAAA;YACpB,CAAC,EAAE,CAAA;YACH,IAAI,KAAK,GAAG,CAAC,CAAA;YACb,IAAI,YAAY,GAAG,EAAE,CAAA;YAErB,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACvC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG;oBAAE,KAAK,EAAE,CAAA;qBAC1B,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG;oBAAE,KAAK,EAAE,CAAA;gBACpC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;oBACd,YAAY,IAAI,OAAO,CAAC,CAAC,CAAC,CAAA;gBAC5B,CAAC;gBACD,CAAC,EAAE,CAAA;YACL,CAAC;YAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,8CAA8C;gBAC9C,MAAM,YAAY,GAAG,iBAAiB,CAAC,YAAY,CAAC,CAAA;gBACpD,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,GAAG,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;gBAC1F,MAAM,IAAI,MAAM,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAA;YACzC,CAAC;iBAAM,CAAC;gBACN,qCAAqC;gBACrC,MAAM,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAA;YAClD,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YACnD,gDAAgD;YAChD,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC/B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,MAAM,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAA;YACjC,CAAC;YACD,CAAC,IAAI,CAAC,CAAA;QACR,CAAC;aAAM,CAAC;YACN,oBAAoB;YACpB,MAAM,IAAI,WAAW,CAAC,IAAI,CAAC,CAAA;YAC3B,CAAC,EAAE,CAAA;QACL,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,OAAe;IACxC,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,IAAI,OAAO,GAAG,EAAE,CAAA;IAChB,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,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,KAAK,EAAE,CAAA;YACP,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,KAAK,EAAE,CAAA;YACP,OAAO,IAAI,IAAI,CAAA;QACjB,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACvC,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;IACD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAEnB,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,OAAe,EAAE,UAAwB,EAAE;IACjE,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAA;IAC5C,CAAC;IAED,kBAAkB;IAClB,IAAI,SAAS,GAAG,KAAK,CAAA;IACrB,IAAI,cAAc,GAAG,OAAO,CAAA;IAE5B,OAAO,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACtC,SAAS,GAAG,CAAC,SAAS,CAAA;QACtB,cAAc,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC1C,CAAC;IAED,kCAAkC;IAClC,IAAI,cAAc,KAAK,GAAG,EAAE,CAAC;QAC3B,OAAO;YACL,OAAO;YACP,SAAS;YACT,KAAK,EAAE,MAAM;YACb,QAAQ,EAAE,CAAC,GAAG,CAAC;YACf,WAAW,EAAE,KAAK;YAClB,OAAO;SACR,CAAA;IACH,CAAC;IAED,8BAA8B;IAC9B,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE;QAC9D,0CAA0C;QAC1C,IAAI,CAAC,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE;YAAE,OAAO,IAAI,CAAA;QACjD,OAAO,CAAC,KAAK,EAAE,CAAA;IACjB,CAAC,CAAC,CAAA;IAEF,gCAAgC;IAChC,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAA;IAElD,mDAAmD;IACnD,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAA;QACpE,MAAM,QAAQ,GAAG,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAA;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAA;QAEvC,OAAO;YACL,OAAO;YACP,SAAS;YACT,KAAK,EAAE,IAAI,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC;YAClC,QAAQ;YACR,WAAW,EAAE,KAAK;YAClB,OAAO;SACR,CAAA;IACH,CAAC;IAED,4CAA4C;IAC5C,OAAO;QACL,OAAO;QACP,SAAS;QACT,KAAK,EAAE,IAAI;QACX,QAAQ;QACR,WAAW,EAAE,IAAI;QACjB,OAAO;KACR,CAAA;AACH,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,UAAkB,EAAE,OAAe,EAAE,OAAqB;IAC9E,MAAM,QAAQ,GAAG,GAAG,GAAG,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC,GAAG,GAAG,CAAA;IAChE,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAA;IACvC,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;IACzC,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;AAC5B,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CAAC,QAAyB,EAAE,YAAsB;IACtE,MAAM,EAAE,QAAQ,EAAE,eAAe,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAA;IACvD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,KAAK,CAAA;IAEhC,oCAAoC;IACpC,SAAS,SAAS,CAAC,EAAU,EAAE,KAAa,EAAE,IAA0B;QACtE,MAAM,GAAG,GAAG,GAAG,EAAE,IAAI,KAAK,EAAE,CAAA;QAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;QAExC,aAAa;QACb,IAAI,EAAE,KAAK,eAAe,CAAC,MAAM,IAAI,KAAK,KAAK,YAAY,CAAC,MAAM,EAAE,CAAC;YACnE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;YACnB,OAAO,IAAI,CAAA;QACb,CAAC;QAED,IAAI,EAAE,KAAK,eAAe,CAAC,MAAM,EAAE,CAAC;YAClC,qCAAqC;YACrC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YACpB,OAAO,KAAK,CAAA;QACd,CAAC;QAED,MAAM,UAAU,GAAG,eAAe,CAAC,EAAE,CAAC,CAAA;QAEtC,uBAAuB;QACvB,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YACxB,gBAAgB;YAChB,4CAA4C;YAC5C,IAAI,SAAS,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;gBACnB,OAAO,IAAI,CAAA;YACb,CAAC;YAED,+BAA+B;YAC/B,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,MAAM,UAAU,GAAG,YAAY,CAAC,CAAC,CAAC,CAAA;gBAClC,uDAAuD;gBACvD,IAAI,CAAC,GAAG,IAAI,UAAU,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACxC,gDAAgD;oBAChD,iDAAiD;gBACnD,CAAC;gBACD,IAAI,SAAS,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;oBACnB,OAAO,IAAI,CAAA;gBACb,CAAC;gBACD,yDAAyD;gBACzD,IAAI,SAAS,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC/B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;oBACnB,OAAO,IAAI,CAAA;gBACb,CAAC;YACH,CAAC;YAED,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YACpB,OAAO,KAAK,CAAA;QACd,CAAC;QAED,6DAA6D;QAC7D,IAAI,KAAK,KAAK,YAAY,CAAC,MAAM,EAAE,CAAC;YAClC,6DAA6D;YAC7D,IAAI,UAAU,KAAK,EAAE,IAAI,EAAE,KAAK,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3D,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;gBACnB,OAAO,IAAI,CAAA;YACb,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YACpB,OAAO,KAAK,CAAA;QACd,CAAC;QAED,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAA;QACnC,IAAI,CAAC,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;YACpB,OAAO,KAAK,CAAA;QACd,CAAC;QAED,2BAA2B;QAC3B,IAAI,CAAC,GAAG,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,UAAU,KAAK,OAAO,EAAE,CAAC;YAC9D,oEAAoE;YACpE,sCAAsC;YACtC,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC7D,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;gBACpB,OAAO,KAAK,CAAA;YACd,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,IAAI,YAAY,CAAC,UAAU,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;YAC/C,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAA;YACjD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;YACrB,OAAO,MAAM,CAAA;QACf,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QACpB,OAAO,KAAK,CAAA;IACd,CAAC;IAED,OAAO,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;AACnC,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,KAAK,CAAC,OAAe,EAAE,IAAY,EAAE,UAAwB,EAAE;IAC7E,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAA;IAC5C,CAAC;IAED,+DAA+D;IAC/D,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QAChB,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;IAEjD,0CAA0C;IAC1C,IAAI,QAAQ,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACxC,OAAO,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAA;IAC9C,CAAC;IAED,2BAA2B;IAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE;QACxD,8BAA8B;QAC9B,IAAI,CAAC,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAA;QACvE,OAAO,CAAC,KAAK,EAAE,CAAA;IACjB,CAAC,CAAC,CAAA;IAEF,MAAM,MAAM,GAAG,aAAa,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAA;IACpD,OAAO,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAA;AAC9C,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,aAAa,CAAC,OAAe,EAAE,UAAwB,EAAE;IACvE,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAA;IAC5C,CAAC;IAED,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;IAEjD,OAAO,CAAC,IAAY,EAAW,EAAE;QAC/B,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YAChB,OAAO,KAAK,CAAA;QACd,CAAC;QAED,0CAA0C;QAC1C,IAAI,QAAQ,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;YAC5C,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACxC,OAAO,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAA;QAC9C,CAAC;QAED,2BAA2B;QAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE;YACxD,IAAI,CAAC,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAA;YACvE,OAAO,CAAC,KAAK,EAAE,CAAA;QACjB,CAAC,CAAC,CAAA;QAEF,MAAM,MAAM,GAAG,aAAa,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAA;QACpD,OAAO,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAA;IAC9C,CAAC,CAAA;AACH,CAAC"}