core: Added shell auto-completions

Author: Prozilla

packages/apps/terminal/src/components/InputLine.tsx

@@ -27,7 +27,6 @@ export function InputLine({ value, prefix, onChange, onKeyUp, onKeyDown, inputRe
 	}, [value, inputRef]);
 
 	const checkCursorPosition = () => {
-		console.log("Checking cursor position");
 		const selectionStart = inputRef.current?.selectionStart;
 		if (selectionStart != null) setCursorPosition(selectionStart);
 	};

packages/apps/terminal/src/components/Terminal.tsx

@@ -89,7 +89,10 @@ export function Terminal({ app, path: startPath, input, setTitle, close: exit, a
 
 		if (state.stream) return;
 
-		if (key === "Enter") {
+		if (key === "Tab") {
+			event.preventDefault();
+			shell.autoComplete();
+		} else if (key === "Enter") {
 			const value = (event.target as HTMLInputElement).value;
 			void shell.submitInput(value);
 			setInputKey((previousKey) => previousKey + 1);

packages/core/src/features/shell/shell.ts

@@ -1,7 +1,7 @@
 import { proxy, ref } from "valtio";
 import { Stream, StreamSignal } from "./stream";
 import { CommandsManager } from "./commands";
-import { ANSI, Ansi, clamp, removeFromArray, Vector2 } from "@prozilla-os/shared";
+import { ANSI, Ansi, clamp, getLongestCommonPrefix, removeFromArray, Vector2 } from "@prozilla-os/shared";
 import { EXIT_CODE, HOSTNAME, USERNAME, WELCOME_MESSAGE } from "../../constants/shell.const";
 import { App } from "../apps/app";
 import { VirtualFolder, VirtualRoot } from "../virtual-drive";
@@ -416,6 +416,81 @@ export class Shell {
 		this.updatePrefix();
 	}
 
+	/**
+	 * Provides completions based on the current input value.
+	 */
+	getCompletions() {
+		const words = this.state.inputValue.split(" ");
+		const lastWord = words[words.length - 1] ?? "";
+		const isFirstWord = words.length <= 1;
+
+		let completions: string[] = [];
+
+		if (isFirstWord && !lastWord.includes("/")) {
+			completions = CommandsManager.COMMANDS
+				.filter((command) => command.name.startsWith(lastWord))
+				.map((command) => command.name);
+		}
+
+		if (!isFirstWord || lastWord.includes("/") || lastWord.startsWith(".")) {
+			const pathParts = lastWord.split("/");
+			const searchTerm = pathParts.pop() ?? "";
+			const path = pathParts.join("/") || (lastWord.startsWith("/") ? "/" : ".");
+
+			const directory = this.state.workingDirectory.navigateToFolder(path);
+			if (directory) {
+				const entries = [...directory.getSubFolders(true), ...directory.getFiles(true)];
+				const pathCompletions = entries
+					.map((entry) => entry.name + (entry.isFolder() ? "/" : ""))
+					.filter((name) => name.startsWith(searchTerm));
+            
+				completions = [...completions, ...pathCompletions];
+			}
+		}
+
+		return completions;
+	}
+
+	/**
+	 * Auto-completes the current input value or displays possible completions.
+	 */
+	autoComplete() {
+		const completions = this.getCompletions();
+		if (!completions.length) return;
+
+		const parts = this.state.inputValue.split(" ");
+		const lastWord = parts.pop() ?? "";
+		const commonPrefix = getLongestCommonPrefix(completions);
+
+		// If there's a common prefix longer than the current input, complete it
+		const pathParts = lastWord.split("/");
+		const searchTerm = pathParts.pop() ?? "";
+
+		if (commonPrefix.length > searchTerm.length) {
+			pathParts.push(commonPrefix);
+			parts.push(pathParts.join("/"));
+			this.setInputValue(parts.join(" "));
+			return;
+		}
+
+		// Otherwise, handle single match or multiple options
+		if (completions.length === 1) {
+			pathParts.push(completions[0]);
+			parts.push(pathParts.join("/"));
+			this.setInputValue(parts.join(" "));
+		} else {
+			this.pushHistory({
+				text: this.state.prefix + this.state.inputValue,
+				isInput: true,
+				value: this.state.inputValue,
+			});
+			this.pushHistory({
+				text: completions.join("  "),
+				isInput: false,
+			});
+		}
+	}
+
 	static parseCommand(input: string): string[] {
 		return input.match(/(?:[^\s"']+|"(?:[^"\\]|\\.)*"|'[^']*')+/g) ?? [];
 	}

packages/shared/src/features/_utils/string.utils.ts

@@ -4,4 +4,20 @@
  */
 export function parseBool(input: string) {
 	return input.trim().toLowerCase() === "true";
+}
+
+/**
+ * Returns the longest common prefix from a list of strings.
+ */
+export function getLongestCommonPrefix(strings: string[]) {
+	if (!strings.length) return "";
+    
+	let prefix = strings[0];
+	for (let i = 1; i < strings.length; i++) {
+		while (strings[i].indexOf(prefix) !== 0) {
+			prefix = prefix.substring(0, prefix.length - 1);
+			if (prefix === "") return "";
+		}
+	}
+	return prefix;
 }