79113
Ma
mini-coding-agent / files
mini-coding-agent / src / tui / complete.zig
2.6 KB
1const std = @import("std"); 2 3const platform = @import("../platform.zig"); 4 5fn pathLike(word: []const u8) bool { 6 if (word.len == 0) return false; 7 if (word[0] == '~' or word[0] == '/') return true; 8 if (std.mem.startsWith(u8, word, "./") or std.mem.startsWith(u8, word, "../")) return true; 9 if (std.mem.eql(u8, word, ".") or std.mem.eql(u8, word, "..")) return true; 10 if (std.mem.indexOfScalar(u8, word, '/')) |slash| { 11 return slash > 0; 12 } 13 return false; 14} 15 16pub fn commonPrefix(a: []const u8, b: []const u8) []const u8 { 17 var i: usize = 0; 18 while (i < a.len and i < b.len and a[i] == b[i]) i += 1; 19 return a[0..i]; 20} 21 22pub fn completePath(word: []const u8) ?[]const u8 { 23 if (!pathLike(word)) return null; 24 const a = platform.gpa; 25 const slash = std.mem.lastIndexOfScalar(u8, word, '/'); 26 const prefix = if (slash) |s| word[s + 1 ..] else word; 27 28 var dir: []const u8 = undefined; 29 if (word[0] == '~') { 30 const home = platform.home() orelse "/"; 31 const tail = if (slash) |s| word[1..s] else word[1..]; 32 dir = std.fs.path.resolve(a, &.{ home, tail }) catch return null; 33 } else if (slash != null and slash.? == 0) { 34 dir = "/"; 35 } else { 36 const cwd = std.process.currentPathAlloc(platform.io, a) catch return null; 37 const head = if (slash) |s| word[0..s] else word; 38 dir = std.fs.path.resolve(a, &.{ cwd, head }) catch return null; 39 } 40 41 var d = std.Io.Dir.cwd().openDir(platform.io, dir, .{ .iterate = true }) catch return null; 42 defer d.close(platform.io); 43 var it = d.iterate(); 44 var candidates: std.ArrayList([]const u8) = .empty; 45 while (it.next(platform.io) catch null) |entry| { 46 if (!std.mem.startsWith(u8, entry.name, prefix)) continue; 47 if (prefix.len == 0 or prefix[0] != '.') { 48 if (entry.name.len > 0 and entry.name[0] == '.') continue; 49 } 50 const is_dir = entry.kind == .directory; 51 const name = if (is_dir) 52 std.fmt.allocPrint(a, "{s}/", .{entry.name}) catch continue 53 else 54 entry.name; 55 candidates.append(a, name) catch {}; 56 } 57 if (candidates.items.len == 0) return null; 58 if (candidates.items.len == 1) { 59 if (std.mem.eql(u8, candidates.items[0], prefix)) return null; 60 return std.fmt.allocPrint(a, "{s}{s}", .{ word[0 .. word.len - prefix.len], candidates.items[0] }) catch null; 61 } 62 var shared = candidates.items[0]; 63 for (candidates.items[1..]) |c| shared = commonPrefix(shared, c); 64 if (shared.len > prefix.len) { 65 return std.fmt.allocPrint(a, "{s}{s}", .{ word[0 .. word.len - prefix.len], shared }) catch null; 66 } 67 return null; 68}