@quantum-ai/gemini-cli 0.45.3 → 0.45.4

package/dist/src/ui/hooks/useShellCompletion.js

@@ -0,0 +1,502 @@
+/**
+ * @license
+ * Copyright 2026 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import { useEffect, useRef, useCallback, useMemo, useState } from 'react';
+import * as fs from 'node:fs/promises';
+import * as path from 'node:path';
+import * as os from 'node:os';
+import { debugLogger } from '@google/gemini-cli-core';
+import { getArgumentCompletions } from './shell-completions/index.js';
+/**
+ * Maximum number of suggestions to return to avoid freezing the React Ink UI.
+ */
+const MAX_SHELL_SUGGESTIONS = 100;
+/**
+ * Debounce interval (ms) for file system completions.
+ */
+const FS_COMPLETION_DEBOUNCE_MS = 50;
+// Backslash-quote shell metacharacters on non-Windows platforms.
+// On Unix, backslash-quote shell metacharacters (spaces, parens, etc.).
+// On Windows, cmd.exe doesn't use backslash-quoting and `\` is the path
+// separator, so we leave the path as-is.
+const UNIX_SHELL_SPECIAL_CHARS = /[ \t\n\r'"()&|;<>!#$`{}[\]*?\\]/g;
+/**
+ * Escapes special shell characters in a path segment.
+ */
+export function escapeShellPath(segment) {
+    if (process.platform === 'win32') {
+        return segment;
+    }
+    return segment.replace(UNIX_SHELL_SPECIAL_CHARS, '\\$&');
+}
+export function getTokenAtCursor(line, cursorCol) {
+    const tokensInfo = [];
+    let i = 0;
+    while (i < line.length) {
+        // Skip whitespace
+        if (line[i] === ' ' || line[i] === '\t') {
+            i++;
+            continue;
+        }
+        const tokenStart = i;
+        let token = '';
+        while (i < line.length) {
+            const ch = line[i];
+            // Backslash escape: consume the next char literally
+            if (ch === '\\' && i + 1 < line.length) {
+                token += line[i + 1];
+                i += 2;
+                continue;
+            }
+            // Single-quoted string
+            if (ch === "'") {
+                i++; // skip opening quote
+                while (i < line.length && line[i] !== "'") {
+                    token += line[i];
+                    i++;
+                }
+                if (i < line.length)
+                    i++; // skip closing quote
+                continue;
+            }
+            // Double-quoted string
+            if (ch === '"') {
+                i++; // skip opening quote
+                while (i < line.length && line[i] !== '"') {
+                    if (line[i] === '\\' && i + 1 < line.length) {
+                        token += line[i + 1];
+                        i += 2;
+                    }
+                    else {
+                        token += line[i];
+                        i++;
+                    }
+                }
+                if (i < line.length)
+                    i++; // skip closing quote
+                continue;
+            }
+            // Unquoted whitespace ends the token
+            if (ch === ' ' || ch === '\t') {
+                break;
+            }
+            token += ch;
+            i++;
+        }
+        tokensInfo.push({ token, start: tokenStart, end: i });
+    }
+    const rawTokens = tokensInfo.map((t) => t.token);
+    const commandToken = rawTokens.length > 0 ? rawTokens[0] : '';
+    if (tokensInfo.length === 0) {
+        return {
+            token: '',
+            start: cursorCol,
+            end: cursorCol,
+            isFirstToken: true,
+            tokens: [''],
+            cursorIndex: 0,
+            commandToken: '',
+        };
+    }
+    // Find the token that contains or is immediately adjacent to the cursor
+    for (let idx = 0; idx < tokensInfo.length; idx++) {
+        const t = tokensInfo[idx];
+        if (cursorCol >= t.start && cursorCol <= t.end) {
+            return {
+                token: t.token,
+                start: t.start,
+                end: t.end,
+                isFirstToken: idx === 0,
+                tokens: rawTokens,
+                cursorIndex: idx,
+                commandToken,
+            };
+        }
+    }
+    // Cursor is in whitespace between tokens, or at the start/end of the line.
+    // Find the appropriate insertion index for a new empty token.
+    let insertIndex = tokensInfo.length;
+    for (let idx = 0; idx < tokensInfo.length; idx++) {
+        if (cursorCol < tokensInfo[idx].start) {
+            insertIndex = idx;
+            break;
+        }
+    }
+    const newTokens = [
+        ...rawTokens.slice(0, insertIndex),
+        '',
+        ...rawTokens.slice(insertIndex),
+    ];
+    return {
+        token: '',
+        start: cursorCol,
+        end: cursorCol,
+        isFirstToken: insertIndex === 0,
+        tokens: newTokens,
+        cursorIndex: insertIndex,
+        commandToken: newTokens.length > 0 ? newTokens[0] : '',
+    };
+}
+export async function scanPathExecutables(signal) {
+    const pathEnv = process.env['PATH'] ?? '';
+    const dirs = pathEnv.split(path.delimiter).filter(Boolean);
+    const isWindows = process.platform === 'win32';
+    const pathExtList = isWindows
+        ? (process.env['PATHEXT'] ?? '.EXE;.CMD;.BAT;.COM')
+            .split(';')
+            .filter(Boolean)
+            .map((e) => e.toLowerCase())
+        : [];
+    const seen = new Set();
+    const executables = [];
+    // Add Windows shell built-ins
+    if (isWindows) {
+        const builtins = [
+            'assoc',
+            'break',
+            'call',
+            'cd',
+            'chcp',
+            'chdir',
+            'cls',
+            'color',
+            'copy',
+            'date',
+            'del',
+            'dir',
+            'echo',
+            'endlocal',
+            'erase',
+            'exit',
+            'for',
+            'ftype',
+            'goto',
+            'if',
+            'md',
+            'mkdir',
+            'mklink',
+            'move',
+            'path',
+            'pause',
+            'popd',
+            'prompt',
+            'pushd',
+            'rd',
+            'rem',
+            'ren',
+            'rename',
+            'rmdir',
+            'set',
+            'setlocal',
+            'shift',
+            'start',
+            'time',
+            'title',
+            'type',
+            'ver',
+            'verify',
+            'vol',
+        ];
+        for (const builtin of builtins) {
+            seen.add(builtin);
+            executables.push(builtin);
+        }
+    }
+    const dirResults = await Promise.all(dirs.map(async (dir) => {
+        if (signal?.aborted)
+            return [];
+        try {
+            const entries = await fs.readdir(dir, { withFileTypes: true });
+            const validEntries = [];
+            // Check executability in parallel (batched per directory)
+            await Promise.all(entries.map(async (entry) => {
+                if (signal?.aborted)
+                    return;
+                if (!entry.isFile() && !entry.isSymbolicLink())
+                    return;
+                const name = entry.name;
+                if (isWindows) {
+                    const ext = path.extname(name).toLowerCase();
+                    if (pathExtList.length > 0 && !pathExtList.includes(ext))
+                        return;
+                }
+                try {
+                    await fs.access(path.join(dir, name), fs.constants.R_OK | fs.constants.X_OK);
+                    validEntries.push(name);
+                }
+                catch {
+                    // Not executable — skip
+                }
+            }));
+            return validEntries;
+        }
+        catch {
+            // EACCES, ENOENT, etc. — skip this directory
+            return [];
+        }
+    }));
+    for (const names of dirResults) {
+        for (const name of names) {
+            if (!seen.has(name)) {
+                seen.add(name);
+                executables.push(name);
+            }
+        }
+    }
+    executables.sort();
+    return executables;
+}
+function expandTilde(inputPath) {
+    if (inputPath === '~' ||
+        inputPath.startsWith('~/') ||
+        inputPath.startsWith('~' + path.sep)) {
+        return [path.join(os.homedir(), inputPath.slice(1)), true];
+    }
+    return [inputPath, false];
+}
+export async function resolvePathCompletions(partial, cwd, signal) {
+    if (partial == null)
+        return [];
+    // Input Sanitization
+    let strippedPartial = partial;
+    if (strippedPartial.startsWith('"') || strippedPartial.startsWith("'")) {
+        strippedPartial = strippedPartial.slice(1);
+    }
+    if (strippedPartial.endsWith('"') || strippedPartial.endsWith("'")) {
+        strippedPartial = strippedPartial.slice(0, -1);
+    }
+    // Normalize separators \ to /
+    const normalizedPartial = strippedPartial.replace(/\\/g, '/');
+    const [expandedPartial, didExpandTilde] = expandTilde(normalizedPartial);
+    // Directory Detection
+    const endsWithSep = normalizedPartial.endsWith('/') || normalizedPartial === '';
+    const dirToRead = endsWithSep
+        ? path.resolve(cwd, expandedPartial)
+        : path.resolve(cwd, path.dirname(expandedPartial));
+    const prefix = endsWithSep ? '' : path.basename(expandedPartial);
+    const prefixLower = prefix.toLowerCase();
+    const showDotfiles = prefix.startsWith('.');
+    let entries;
+    try {
+        if (signal?.aborted)
+            return [];
+        entries = await fs.readdir(dirToRead, { withFileTypes: true });
+    }
+    catch {
+        // EACCES, ENOENT, etc.
+        return [];
+    }
+    if (signal?.aborted)
+        return [];
+    const suggestions = [];
+    for (const entry of entries) {
+        if (signal?.aborted)
+            break;
+        const name = entry.name;
+        // Hide dotfiles unless query starts with '.'
+        if (name.startsWith('.') && !showDotfiles)
+            continue;
+        // Case-insensitive matching
+        if (!name.toLowerCase().startsWith(prefixLower))
+            continue;
+        const isDir = entry.isDirectory();
+        const displayName = isDir ? name + '/' : name;
+        // Build the completion value relative to what the user typed
+        let completionValue;
+        if (endsWithSep) {
+            completionValue = normalizedPartial + displayName;
+        }
+        else {
+            const parentPart = normalizedPartial.slice(0, normalizedPartial.length - path.basename(normalizedPartial).length);
+            completionValue = parentPart + displayName;
+        }
+        // Restore tilde if we expanded it
+        if (didExpandTilde) {
+            const homeDir = os.homedir().replace(/\\/g, '/');
+            if (completionValue.startsWith(homeDir)) {
+                completionValue = '~' + completionValue.slice(homeDir.length);
+            }
+        }
+        // Output formatting: Escape special characters in the completion value
+        // Since normalizedPartial stripped quotes, we escape the value directly.
+        const escapedValue = escapeShellPath(completionValue);
+        suggestions.push({
+            label: displayName,
+            value: escapedValue,
+            description: isDir ? 'directory' : 'file',
+        });
+        if (suggestions.length >= MAX_SHELL_SUGGESTIONS)
+            break;
+    }
+    // Sort: directories first, then alphabetically
+    suggestions.sort((a, b) => {
+        const aIsDir = a.description === 'directory';
+        const bIsDir = b.description === 'directory';
+        if (aIsDir !== bIsDir)
+            return aIsDir ? -1 : 1;
+        return a.label.localeCompare(b.label);
+    });
+    return suggestions;
+}
+const EMPTY_TOKENS = [];
+export function useShellCompletion({ enabled, line, cursorCol, cwd, setSuggestions, setIsLoadingSuggestions, }) {
+    const pathCachePromiseRef = useRef(null);
+    const pathEnvRef = useRef(process.env['PATH'] ?? '');
+    const abortRef = useRef(null);
+    const debounceRef = useRef(null);
+    const [activeStart, setActiveStart] = useState(-1);
+    const tokenInfo = useMemo(() => (enabled ? getTokenAtCursor(line, cursorCol) : null), [enabled, line, cursorCol]);
+    const { token: query = '', start: completionStart = -1, end: completionEnd = -1, isFirstToken: isCommandPosition = false, tokens = EMPTY_TOKENS, cursorIndex = -1, commandToken = '', } = tokenInfo || {};
+    // Immediately clear suggestions if the token range has changed.
+    // This avoids a frame of flickering with stale suggestions (e.g. "ls ls")
+    // when moving to a new token.
+    if (enabled && activeStart !== -1 && completionStart !== activeStart) {
+        setSuggestions([]);
+        setActiveStart(-1);
+    }
+    // Invalidate PATH cache when $PATH changes
+    useEffect(() => {
+        const currentPath = process.env['PATH'] ?? '';
+        if (currentPath !== pathEnvRef.current) {
+            pathCachePromiseRef.current = null;
+            pathEnvRef.current = currentPath;
+        }
+    });
+    const performCompletion = useCallback(async () => {
+        if (!enabled || !tokenInfo) {
+            setSuggestions([]);
+            return;
+        }
+        // Skip flags
+        if (query.startsWith('-')) {
+            setSuggestions([]);
+            return;
+        }
+        // Cancel any in-flight request
+        if (abortRef.current) {
+            abortRef.current.abort();
+        }
+        const controller = new AbortController();
+        abortRef.current = controller;
+        const { signal } = controller;
+        try {
+            let results;
+            if (isCommandPosition) {
+                setIsLoadingSuggestions(true);
+                if (!pathCachePromiseRef.current) {
+                    // We don't pass the signal here because we want the cache to finish
+                    // even if this specific completion request is aborted.
+                    pathCachePromiseRef.current = scanPathExecutables();
+                }
+                const executables = await pathCachePromiseRef.current;
+                if (signal.aborted)
+                    return;
+                const queryLower = query.toLowerCase();
+                results = executables
+                    .filter((cmd) => cmd.toLowerCase().startsWith(queryLower))
+                    .sort((a, b) => {
+                    // Prioritize shorter commands as they are likely common built-ins
+                    if (a.length !== b.length) {
+                        return a.length - b.length;
+                    }
+                    return a.localeCompare(b);
+                })
+                    .slice(0, MAX_SHELL_SUGGESTIONS)
+                    .map((cmd) => ({
+                    label: cmd,
+                    value: escapeShellPath(cmd),
+                    description: 'command',
+                }));
+            }
+            else {
+                const argumentCompletions = await getArgumentCompletions(commandToken, tokens, cursorIndex, cwd, signal);
+                if (signal.aborted)
+                    return;
+                if (argumentCompletions?.exclusive) {
+                    results = argumentCompletions.suggestions;
+                }
+                else {
+                    const pathSuggestions = await resolvePathCompletions(query, cwd, signal);
+                    if (signal.aborted)
+                        return;
+                    results = [
+                        ...(argumentCompletions?.suggestions ?? []),
+                        ...pathSuggestions,
+                    ].slice(0, MAX_SHELL_SUGGESTIONS);
+                }
+            }
+            if (signal.aborted)
+                return;
+            setSuggestions(results);
+            setActiveStart(completionStart);
+        }
+        catch (error) {
+            if (!(signal.aborted ||
+                (error instanceof Error && error.name === 'AbortError'))) {
+                debugLogger.warn(`[WARN] shell completion failed: ${error instanceof Error ? error.message : String(error)}`);
+            }
+            if (!signal.aborted) {
+                setSuggestions([]);
+                setActiveStart(completionStart);
+            }
+        }
+        finally {
+            if (!signal.aborted) {
+                setIsLoadingSuggestions(false);
+            }
+        }
+    }, [
+        enabled,
+        tokenInfo,
+        query,
+        isCommandPosition,
+        tokens,
+        cursorIndex,
+        commandToken,
+        cwd,
+        completionStart,
+        setSuggestions,
+        setIsLoadingSuggestions,
+    ]);
+    useEffect(() => {
+        if (!enabled) {
+            abortRef.current?.abort();
+            setSuggestions([]);
+            setActiveStart(-1);
+            setIsLoadingSuggestions(false);
+        }
+    }, [enabled, setSuggestions, setIsLoadingSuggestions]);
+    // Debounced effect to trigger completion
+    useEffect(() => {
+        if (!enabled)
+            return;
+        if (debounceRef.current) {
+            clearTimeout(debounceRef.current);
+        }
+        debounceRef.current = setTimeout(() => {
+            // eslint-disable-next-line @typescript-eslint/no-floating-promises
+            performCompletion();
+        }, FS_COMPLETION_DEBOUNCE_MS);
+        return () => {
+            if (debounceRef.current) {
+                clearTimeout(debounceRef.current);
+            }
+        };
+    }, [enabled, performCompletion]);
+    // Cleanup on unmount
+    useEffect(() => () => {
+        abortRef.current?.abort();
+        if (debounceRef.current) {
+            clearTimeout(debounceRef.current);
+        }
+    }, []);
+    return {
+        completionStart,
+        completionEnd,
+        query,
+        activeStart,
+    };
+}
+//# sourceMappingURL=useShellCompletion.js.map

package/dist/src/ui/hooks/useShellCompletion.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"useShellCompletion.js","sourceRoot":"","sources":["../../../../src/ui/hooks/useShellCompletion.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,OAAO,CAAC;AAC1E,OAAO,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACvC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,KAAK,EAAE,MAAM,SAAS,CAAC;AAE9B,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,sBAAsB,EAAE,MAAM,8BAA8B,CAAC;AAEtE;;GAEG;AACH,MAAM,qBAAqB,GAAG,GAAG,CAAC;AAElC;;GAEG;AACH,MAAM,yBAAyB,GAAG,EAAE,CAAC;AAErC,iEAAiE;AAEjE,wEAAwE;AACxE,wEAAwE;AACxE,yCAAyC;AACzC,MAAM,wBAAwB,GAAG,kCAAkC,CAAC;AAEpE;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,OAAe;IAC7C,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;QACjC,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,OAAO,OAAO,CAAC,OAAO,CAAC,wBAAwB,EAAE,MAAM,CAAC,CAAC;AAC3D,CAAC;AAmBD,MAAM,UAAU,gBAAgB,CAC9B,IAAY,EACZ,SAAiB;IAEjB,MAAM,UAAU,GAAyD,EAAE,CAAC;IAC5E,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,kBAAkB;QAClB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACxC,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,CAAC,CAAC;QACrB,IAAI,KAAK,GAAG,EAAE,CAAC;QAEf,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACvB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAEnB,oDAAoD;YACpD,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACvC,KAAK,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,CAAC,IAAI,CAAC,CAAC;gBACP,SAAS;YACX,CAAC;YAED,uBAAuB;YACvB,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACf,CAAC,EAAE,CAAC,CAAC,qBAAqB;gBAC1B,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBAC1C,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;oBACjB,CAAC,EAAE,CAAC;gBACN,CAAC;gBACD,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM;oBAAE,CAAC,EAAE,CAAC,CAAC,qBAAqB;gBAC/C,SAAS;YACX,CAAC;YAED,uBAAuB;YACvB,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBACf,CAAC,EAAE,CAAC,CAAC,qBAAqB;gBAC1B,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBAC1C,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;wBAC5C,KAAK,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBACrB,CAAC,IAAI,CAAC,CAAC;oBACT,CAAC;yBAAM,CAAC;wBACN,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;wBACjB,CAAC,EAAE,CAAC;oBACN,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM;oBAAE,CAAC,EAAE,CAAC,CAAC,qBAAqB;gBAC/C,SAAS;YACX,CAAC;YAED,qCAAqC;YACrC,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;gBAC9B,MAAM;YACR,CAAC;YAED,KAAK,IAAI,EAAE,CAAC;YACZ,CAAC,EAAE,CAAC;QACN,CAAC;QAED,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IACxD,CAAC;IAED,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACjD,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAE9D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO;YACL,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,SAAS;YAChB,GAAG,EAAE,SAAS;YACd,YAAY,EAAE,IAAI;YAClB,MAAM,EAAE,CAAC,EAAE,CAAC;YACZ,WAAW,EAAE,CAAC;YACd,YAAY,EAAE,EAAE;SACjB,CAAC;IACJ,CAAC;IAED,wEAAwE;IACxE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,SAAS,IAAI,CAAC,CAAC,KAAK,IAAI,SAAS,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;YAC/C,OAAO;gBACL,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,GAAG,EAAE,CAAC,CAAC,GAAG;gBACV,YAAY,EAAE,GAAG,KAAK,CAAC;gBACvB,MAAM,EAAE,SAAS;gBACjB,WAAW,EAAE,GAAG;gBAChB,YAAY;aACb,CAAC;QACJ,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,8DAA8D;IAC9D,IAAI,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC;IACpC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QACjD,IAAI,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;YACtC,WAAW,GAAG,GAAG,CAAC;YAClB,MAAM;QACR,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG;QAChB,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC;QAClC,EAAE;QACF,GAAG,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC;KAChC,CAAC;IAEF,OAAO;QACL,KAAK,EAAE,EAAE;QACT,KAAK,EAAE,SAAS;QAChB,GAAG,EAAE,SAAS;QACd,YAAY,EAAE,WAAW,KAAK,CAAC;QAC/B,MAAM,EAAE,SAAS;QACjB,WAAW,EAAE,WAAW;QACxB,YAAY,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;KACvD,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,MAAoB;IAEpB,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAC1C,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC;IAC/C,MAAM,WAAW,GAAG,SAAS;QAC3B,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,qBAAqB,CAAC;aAC9C,KAAK,CAAC,GAAG,CAAC;aACV,MAAM,CAAC,OAAO,CAAC;aACf,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAChC,CAAC,CAAC,EAAE,CAAC;IAEP,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,WAAW,GAAa,EAAE,CAAC;IAEjC,8BAA8B;IAC9B,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,QAAQ,GAAG;YACf,OAAO;YACP,OAAO;YACP,MAAM;YACN,IAAI;YACJ,MAAM;YACN,OAAO;YACP,KAAK;YACL,OAAO;YACP,MAAM;YACN,MAAM;YACN,KAAK;YACL,KAAK;YACL,MAAM;YACN,UAAU;YACV,OAAO;YACP,MAAM;YACN,KAAK;YACL,OAAO;YACP,MAAM;YACN,IAAI;YACJ,IAAI;YACJ,OAAO;YACP,QAAQ;YACR,MAAM;YACN,MAAM;YACN,OAAO;YACP,MAAM;YACN,QAAQ;YACR,OAAO;YACP,IAAI;YACJ,KAAK;YACL,KAAK;YACL,QAAQ;YACR,OAAO;YACP,KAAK;YACL,UAAU;YACV,OAAO;YACP,OAAO;YACP,MAAM;YACN,OAAO;YACP,MAAM;YACN,KAAK;YACL,QAAQ;YACR,KAAK;SACN,CAAC;QACF,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAClB,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,MAAM,OAAO,CAAC,GAAG,CAClC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;QACrB,IAAI,MAAM,EAAE,OAAO;YAAE,OAAO,EAAE,CAAC;QAC/B,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAC/D,MAAM,YAAY,GAAa,EAAE,CAAC;YAElC,0DAA0D;YAC1D,MAAM,OAAO,CAAC,GAAG,CACf,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;gBAC1B,IAAI,MAAM,EAAE,OAAO;oBAAE,OAAO;gBAC5B,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE;oBAAE,OAAO;gBAEvD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;gBACxB,IAAI,SAAS,EAAE,CAAC;oBACd,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;oBAC7C,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC;wBAAE,OAAO;gBACnE,CAAC;gBAED,IAAI,CAAC;oBACH,MAAM,EAAE,CAAC,MAAM,CACb,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,EACpB,EAAE,CAAC,SAAS,CAAC,IAAI,GAAG,EAAE,CAAC,SAAS,CAAC,IAAI,CACtC,CAAC;oBACF,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1B,CAAC;gBAAC,MAAM,CAAC;oBACP,wBAAwB;gBAC1B,CAAC;YACH,CAAC,CAAC,CACH,CAAC;YAEF,OAAO,YAAY,CAAC;QACtB,CAAC;QAAC,MAAM,CAAC;YACP,6CAA6C;YAC7C,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC,CAAC,CACH,CAAC;IAEF,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACf,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAED,WAAW,CAAC,IAAI,EAAE,CAAC;IACnB,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,SAAS,WAAW,CAAC,SAAiB;IACpC,IACE,SAAS,KAAK,GAAG;QACjB,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC;QAC1B,SAAS,CAAC,UAAU,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EACpC,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;AAC5B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,OAAe,EACf,GAAW,EACX,MAAoB;IAEpB,IAAI,OAAO,IAAI,IAAI;QAAE,OAAO,EAAE,CAAC;IAE/B,qBAAqB;IACrB,IAAI,eAAe,GAAG,OAAO,CAAC;IAC9B,IAAI,eAAe,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACvE,eAAe,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IACD,IAAI,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACnE,eAAe,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC;IAED,8BAA8B;IAC9B,MAAM,iBAAiB,GAAG,eAAe,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAE9D,MAAM,CAAC,eAAe,EAAE,cAAc,CAAC,GAAG,WAAW,CAAC,iBAAiB,CAAC,CAAC;IAEzE,sBAAsB;IACtB,MAAM,WAAW,GACf,iBAAiB,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,iBAAiB,KAAK,EAAE,CAAC;IAC9D,MAAM,SAAS,GAAG,WAAW;QAC3B,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,eAAe,CAAC;QACpC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC;IAErD,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;IACjE,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;IAEzC,MAAM,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IAE5C,IAAI,OAAwC,CAAC;IAC7C,IAAI,CAAC;QACH,IAAI,MAAM,EAAE,OAAO;YAAE,OAAO,EAAE,CAAC;QAC/B,OAAO,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IACjE,CAAC;IAAC,MAAM,CAAC;QACP,uBAAuB;QACvB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,MAAM,EAAE,OAAO;QAAE,OAAO,EAAE,CAAC;IAE/B,MAAM,WAAW,GAAiB,EAAE,CAAC;IACrC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,MAAM,EAAE,OAAO;YAAE,MAAM;QAE3B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QAExB,6CAA6C;QAC7C,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY;YAAE,SAAS;QAEpD,4BAA4B;QAC5B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC;YAAE,SAAS;QAE1D,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAClC,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAE9C,6DAA6D;QAC7D,IAAI,eAAuB,CAAC;QAC5B,IAAI,WAAW,EAAE,CAAC;YAChB,eAAe,GAAG,iBAAiB,GAAG,WAAW,CAAC;QACpD,CAAC;aAAM,CAAC;YACN,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,CACxC,CAAC,EACD,iBAAiB,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,MAAM,CACnE,CAAC;YACF,eAAe,GAAG,UAAU,GAAG,WAAW,CAAC;QAC7C,CAAC;QAED,kCAAkC;QAClC,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,OAAO,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACjD,IAAI,eAAe,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxC,eAAe,GAAG,GAAG,GAAG,eAAe,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;QAED,uEAAuE;QACvE,yEAAyE;QACzE,MAAM,YAAY,GAAG,eAAe,CAAC,eAAe,CAAC,CAAC;QAEtD,WAAW,CAAC,IAAI,CAAC;YACf,KAAK,EAAE,WAAW;YAClB,KAAK,EAAE,YAAY;YACnB,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM;SAC1C,CAAC,CAAC;QAEH,IAAI,WAAW,CAAC,MAAM,IAAI,qBAAqB;YAAE,MAAM;IACzD,CAAC;IAED,+CAA+C;IAC/C,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxB,MAAM,MAAM,GAAG,CAAC,CAAC,WAAW,KAAK,WAAW,CAAC;QAC7C,MAAM,MAAM,GAAG,CAAC,CAAC,WAAW,KAAK,WAAW,CAAC;QAC7C,IAAI,MAAM,KAAK,MAAM;YAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,OAAO,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,OAAO,WAAW,CAAC;AACrB,CAAC;AAwBD,MAAM,YAAY,GAAa,EAAE,CAAC;AAElC,MAAM,UAAU,kBAAkB,CAAC,EACjC,OAAO,EACP,IAAI,EACJ,SAAS,EACT,GAAG,EACH,cAAc,EACd,uBAAuB,GACC;IACxB,MAAM,mBAAmB,GAAG,MAAM,CAA2B,IAAI,CAAC,CAAC;IACnE,MAAM,UAAU,GAAG,MAAM,CAAS,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IAC7D,MAAM,QAAQ,GAAG,MAAM,CAAyB,IAAI,CAAC,CAAC;IACtD,MAAM,WAAW,GAAG,MAAM,CAAwB,IAAI,CAAC,CAAC;IACxD,MAAM,CAAC,WAAW,EAAE,cAAc,CAAC,GAAG,QAAQ,CAAS,CAAC,CAAC,CAAC,CAAC;IAE3D,MAAM,SAAS,GAAG,OAAO,CACvB,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAC1D,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAC3B,CAAC;IAEF,MAAM,EACJ,KAAK,EAAE,KAAK,GAAG,EAAE,EACjB,KAAK,EAAE,eAAe,GAAG,CAAC,CAAC,EAC3B,GAAG,EAAE,aAAa,GAAG,CAAC,CAAC,EACvB,YAAY,EAAE,iBAAiB,GAAG,KAAK,EACvC,MAAM,GAAG,YAAY,EACrB,WAAW,GAAG,CAAC,CAAC,EAChB,YAAY,GAAG,EAAE,GAClB,GAAG,SAAS,IAAI,EAAE,CAAC;IAEpB,gEAAgE;IAChE,0EAA0E;IAC1E,8BAA8B;IAC9B,IAAI,OAAO,IAAI,WAAW,KAAK,CAAC,CAAC,IAAI,eAAe,KAAK,WAAW,EAAE,CAAC;QACrE,cAAc,CAAC,EAAE,CAAC,CAAC;QACnB,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,2CAA2C;IAC3C,SAAS,CAAC,GAAG,EAAE;QACb,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC9C,IAAI,WAAW,KAAK,UAAU,CAAC,OAAO,EAAE,CAAC;YACvC,mBAAmB,CAAC,OAAO,GAAG,IAAI,CAAC;YACnC,UAAU,CAAC,OAAO,GAAG,WAAW,CAAC;QACnC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,iBAAiB,GAAG,WAAW,CAAC,KAAK,IAAI,EAAE;QAC/C,IAAI,CAAC,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;YAC3B,cAAc,CAAC,EAAE,CAAC,CAAC;YACnB,OAAO;QACT,CAAC;QAED,aAAa;QACb,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,cAAc,CAAC,EAAE,CAAC,CAAC;YACnB,OAAO;QACT,CAAC;QAED,+BAA+B;QAC/B,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;YACrB,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QAC3B,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,QAAQ,CAAC,OAAO,GAAG,UAAU,CAAC;QAC9B,MAAM,EAAE,MAAM,EAAE,GAAG,UAAU,CAAC;QAE9B,IAAI,CAAC;YACH,IAAI,OAAqB,CAAC;YAE1B,IAAI,iBAAiB,EAAE,CAAC;gBACtB,uBAAuB,CAAC,IAAI,CAAC,CAAC;gBAE9B,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC;oBACjC,oEAAoE;oBACpE,uDAAuD;oBACvD,mBAAmB,CAAC,OAAO,GAAG,mBAAmB,EAAE,CAAC;gBACtD,CAAC;gBAED,MAAM,WAAW,GAAG,MAAM,mBAAmB,CAAC,OAAO,CAAC;gBACtD,IAAI,MAAM,CAAC,OAAO;oBAAE,OAAO;gBAE3B,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBACvC,OAAO,GAAG,WAAW;qBAClB,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;qBACzD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACb,kEAAkE;oBAClE,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;wBAC1B,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;oBAC7B,CAAC;oBACD,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;gBAC5B,CAAC,CAAC;qBACD,KAAK,CAAC,CAAC,EAAE,qBAAqB,CAAC;qBAC/B,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBACb,KAAK,EAAE,GAAG;oBACV,KAAK,EAAE,eAAe,CAAC,GAAG,CAAC;oBAC3B,WAAW,EAAE,SAAS;iBACvB,CAAC,CAAC,CAAC;YACR,CAAC;iBAAM,CAAC;gBACN,MAAM,mBAAmB,GAAG,MAAM,sBAAsB,CACtD,YAAY,EACZ,MAAM,EACN,WAAW,EACX,GAAG,EACH,MAAM,CACP,CAAC;gBAEF,IAAI,MAAM,CAAC,OAAO;oBAAE,OAAO;gBAE3B,IAAI,mBAAmB,EAAE,SAAS,EAAE,CAAC;oBACnC,OAAO,GAAG,mBAAmB,CAAC,WAAW,CAAC;gBAC5C,CAAC;qBAAM,CAAC;oBACN,MAAM,eAAe,GAAG,MAAM,sBAAsB,CAClD,KAAK,EACL,GAAG,EACH,MAAM,CACP,CAAC;oBACF,IAAI,MAAM,CAAC,OAAO;wBAAE,OAAO;oBAE3B,OAAO,GAAG;wBACR,GAAG,CAAC,mBAAmB,EAAE,WAAW,IAAI,EAAE,CAAC;wBAC3C,GAAG,eAAe;qBACnB,CAAC,KAAK,CAAC,CAAC,EAAE,qBAAqB,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;YAED,IAAI,MAAM,CAAC,OAAO;gBAAE,OAAO;YAE3B,cAAc,CAAC,OAAO,CAAC,CAAC;YACxB,cAAc,CAAC,eAAe,CAAC,CAAC;QAClC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IACE,CAAC,CACC,MAAM,CAAC,OAAO;gBACd,CAAC,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC,CACxD,EACD,CAAC;gBACD,WAAW,CAAC,IAAI,CACd,mCAAmC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAC5F,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpB,cAAc,CAAC,EAAE,CAAC,CAAC;gBACnB,cAAc,CAAC,eAAe,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpB,uBAAuB,CAAC,KAAK,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;IACH,CAAC,EAAE;QACD,OAAO;QACP,SAAS;QACT,KAAK;QACL,iBAAiB;QACjB,MAAM;QACN,WAAW;QACX,YAAY;QACZ,GAAG;QACH,eAAe;QACf,cAAc;QACd,uBAAuB;KACxB,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACb,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC;YAC1B,cAAc,CAAC,EAAE,CAAC,CAAC;YACnB,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;YACnB,uBAAuB,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;IACH,CAAC,EAAE,CAAC,OAAO,EAAE,cAAc,EAAE,uBAAuB,CAAC,CAAC,CAAC;IAEvD,yCAAyC;IACzC,SAAS,CAAC,GAAG,EAAE;QACb,IAAI,CAAC,OAAO;YAAE,OAAO;QAErB,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;YACxB,YAAY,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACpC,CAAC;QAED,WAAW,CAAC,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;YACpC,mEAAmE;YACnE,iBAAiB,EAAE,CAAC;QACtB,CAAC,EAAE,yBAAyB,CAAC,CAAC;QAE9B,OAAO,GAAG,EAAE;YACV,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;gBACxB,YAAY,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YACpC,CAAC;QACH,CAAC,CAAC;IACJ,CAAC,EAAE,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC,CAAC;IAEjC,qBAAqB;IACrB,SAAS,CACP,GAAG,EAAE,CAAC,GAAG,EAAE;QACT,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC;QAC1B,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;YACxB,YAAY,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACpC,CAAC;IACH,CAAC,EACD,EAAE,CACH,CAAC;IAEF,OAAO;QACL,eAAe;QACf,aAAa;QACb,KAAK;QACL,WAAW;KACZ,CAAC;AACJ,CAAC"}

package/dist/src/ui/hooks/useShellHistory.d.ts

@@ -0,0 +1,14 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import { Storage } from '@google/gemini-cli-core';
+export interface UseShellHistoryReturn {
+    history: string[];
+    addCommandToHistory: (command: string) => void;
+    getPreviousCommand: () => string | null;
+    getNextCommand: () => string | null;
+    resetHistoryPosition: () => void;
+}
+export declare function useShellHistory(projectRoot: string, storage?: Storage): UseShellHistoryReturn;

package/dist/src/ui/hooks/useShellHistory.js

@@ -0,0 +1,114 @@
+/**
+ * @license
+ * Copyright 2025 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import { useState, useEffect, useCallback } from 'react';
+import * as fs from 'node:fs/promises';
+import * as path from 'node:path';
+import { debugLogger, isNodeError, Storage } from '@google/gemini-cli-core';
+const MAX_HISTORY_LENGTH = 100;
+async function getHistoryFilePath(projectRoot, configStorage) {
+    const storage = configStorage ?? new Storage(projectRoot);
+    await storage.initialize();
+    return storage.getHistoryFilePath();
+}
+// Handle multiline commands
+async function readHistoryFile(filePath) {
+    try {
+        const text = await fs.readFile(filePath, 'utf-8');
+        const result = [];
+        let cur = '';
+        for (const raw of text.split(/\r?\n/)) {
+            if (!raw.trim())
+                continue;
+            const line = raw;
+            const m = cur.match(/(\\+)$/);
+            if (m && m[1].length % 2) {
+                // odd number of trailing '\'
+                cur = cur.slice(0, -1) + ' ' + line;
+            }
+            else {
+                if (cur)
+                    result.push(cur);
+                cur = line;
+            }
+        }
+        if (cur)
+            result.push(cur);
+        return result;
+    }
+    catch (err) {
+        if (isNodeError(err) && err.code === 'ENOENT')
+            return [];
+        debugLogger.error('Error reading history:', err);
+        return [];
+    }
+}
+async function writeHistoryFile(filePath, history) {
+    try {
+        await fs.mkdir(path.dirname(filePath), { recursive: true });
+        await fs.writeFile(filePath, history.join('\n'));
+    }
+    catch (error) {
+        debugLogger.error('Error writing shell history:', error);
+    }
+}
+export function useShellHistory(projectRoot, storage) {
+    const [history, setHistory] = useState([]);
+    const [historyIndex, setHistoryIndex] = useState(-1);
+    const [historyFilePath, setHistoryFilePath] = useState(null);
+    useEffect(() => {
+        async function loadHistory() {
+            const filePath = await getHistoryFilePath(projectRoot, storage);
+            setHistoryFilePath(filePath);
+            const loadedHistory = await readHistoryFile(filePath);
+            setHistory(loadedHistory.reverse()); // Newest first
+        }
+        // eslint-disable-next-line @typescript-eslint/no-floating-promises
+        loadHistory();
+    }, [projectRoot, storage]);
+    const addCommandToHistory = useCallback((command) => {
+        if (!command.trim() || !historyFilePath) {
+            return;
+        }
+        const newHistory = [command, ...history.filter((c) => c !== command)]
+            .slice(0, MAX_HISTORY_LENGTH)
+            .filter(Boolean);
+        setHistory(newHistory);
+        // Write to file in reverse order (oldest first)
+        // eslint-disable-next-line @typescript-eslint/no-floating-promises
+        writeHistoryFile(historyFilePath, [...newHistory].reverse());
+        setHistoryIndex(-1);
+    }, [history, historyFilePath]);
+    const getPreviousCommand = useCallback(() => {
+        if (history.length === 0) {
+            return null;
+        }
+        const newIndex = Math.min(historyIndex + 1, history.length - 1);
+        setHistoryIndex(newIndex);
+        return history[newIndex] ?? null;
+    }, [history, historyIndex]);
+    const getNextCommand = useCallback(() => {
+        if (historyIndex < 0) {
+            return null;
+        }
+        const newIndex = historyIndex - 1;
+        setHistoryIndex(newIndex);
+        if (newIndex < 0) {
+            return '';
+        }
+        return history[newIndex] ?? null;
+    }, [history, historyIndex]);
+    const resetHistoryPosition = useCallback(() => {
+        setHistoryIndex(-1);
+    }, []);
+    return {
+        history,
+        addCommandToHistory,
+        getPreviousCommand,
+        getNextCommand,
+        resetHistoryPosition,
+    };
+}
+//# sourceMappingURL=useShellHistory.js.map

package/dist/src/ui/hooks/useShellHistory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"useShellHistory.js","sourceRoot":"","sources":["../../../../src/ui/hooks/useShellHistory.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,OAAO,CAAC;AACzD,OAAO,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACvC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,OAAO,EAAE,MAAM,yBAAyB,CAAC;AAE5E,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAU/B,KAAK,UAAU,kBAAkB,CAC/B,WAAmB,EACnB,aAAuB;IAEvB,MAAM,OAAO,GAAG,aAAa,IAAI,IAAI,OAAO,CAAC,WAAW,CAAC,CAAC;IAC1D,MAAM,OAAO,CAAC,UAAU,EAAE,CAAC;IAC3B,OAAO,OAAO,CAAC,kBAAkB,EAAE,CAAC;AACtC,CAAC;AAED,4BAA4B;AAC5B,KAAK,UAAU,eAAe,CAAC,QAAgB;IAC7C,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAClD,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,GAAG,GAAG,EAAE,CAAC;QAEb,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE;gBAAE,SAAS;YAC1B,MAAM,IAAI,GAAG,GAAG,CAAC;YAEjB,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,6BAA6B;gBAC7B,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG;oBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC1B,GAAG,GAAG,IAAI,CAAC;YACb,CAAC;QACH,CAAC;QAED,IAAI,GAAG;YAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1B,OAAO,MAAM,CAAC;IAChB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,EAAE,CAAC;QACzD,WAAW,CAAC,KAAK,CAAC,wBAAwB,EAAE,GAAG,CAAC,CAAC;QACjD,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC7B,QAAgB,EAChB,OAAiB;IAEjB,IAAI,CAAC;QACH,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5D,MAAM,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACnD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,WAAW,CAAC,KAAK,CAAC,8BAA8B,EAAE,KAAK,CAAC,CAAC;IAC3D,CAAC;AACH,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,WAAmB,EACnB,OAAiB;IAEjB,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,GAAG,QAAQ,CAAW,EAAE,CAAC,CAAC;IACrD,MAAM,CAAC,YAAY,EAAE,eAAe,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,eAAe,EAAE,kBAAkB,CAAC,GAAG,QAAQ,CAAgB,IAAI,CAAC,CAAC;IAE5E,SAAS,CAAC,GAAG,EAAE;QACb,KAAK,UAAU,WAAW;YACxB,MAAM,QAAQ,GAAG,MAAM,kBAAkB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YAChE,kBAAkB,CAAC,QAAQ,CAAC,CAAC;YAC7B,MAAM,aAAa,GAAG,MAAM,eAAe,CAAC,QAAQ,CAAC,CAAC;YACtD,UAAU,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,eAAe;QACtD,CAAC;QACD,mEAAmE;QACnE,WAAW,EAAE,CAAC;IAChB,CAAC,EAAE,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;IAE3B,MAAM,mBAAmB,GAAG,WAAW,CACrC,CAAC,OAAe,EAAE,EAAE;QAClB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC;YACxC,OAAO;QACT,CAAC;QACD,MAAM,UAAU,GAAG,CAAC,OAAO,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC;aAClE,KAAK,CAAC,CAAC,EAAE,kBAAkB,CAAC;aAC5B,MAAM,CAAC,OAAO,CAAC,CAAC;QACnB,UAAU,CAAC,UAAU,CAAC,CAAC;QACvB,gDAAgD;QAChD,mEAAmE;QACnE,gBAAgB,CAAC,eAAe,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QAC7D,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC,EACD,CAAC,OAAO,EAAE,eAAe,CAAC,CAC3B,CAAC;IAEF,MAAM,kBAAkB,GAAG,WAAW,CAAC,GAAG,EAAE;QAC1C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,GAAG,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAChE,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC1B,OAAO,OAAO,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;IACnC,CAAC,EAAE,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC;IAE5B,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE;QACtC,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,QAAQ,GAAG,YAAY,GAAG,CAAC,CAAC;QAClC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC1B,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,OAAO,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;IACnC,CAAC,EAAE,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC;IAE5B,MAAM,oBAAoB,GAAG,WAAW,CAAC,GAAG,EAAE;QAC5C,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC,EAAE,EAAE,CAAC,CAAC;IAEP,OAAO;QACL,OAAO;QACP,mBAAmB;QACnB,kBAAkB;QAClB,cAAc;QACd,oBAAoB;KACrB,CAAC;AACJ,CAAC"}