xonecas.io
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}