| 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303 |
- /* Terminal: prompt, datetime (top right), blinking cursor, echo loop, command dispatch.
- Commands are spawned as separate processes for preemptive multitasking. */
- #include "io.h"
- #include "dbg.h"
- #include "kdbg.h"
- #include "kexec.h"
- #include "process.h"
- #include "terminal.h"
- #include "timer.h"
- extern void program_reboot_main(void);
- extern void program_poweroff_main(void);
- extern void program_run_main(const char *filename);
- extern void program_display_main(void);
- extern void program_gfxbench_main(void);
- extern void program_serial_loop_main(const char *arg);
- extern void program_serial_recv_main(const char *arg);
- extern void program_run_serial_main(const char *arg);
- extern void program_run_embedded_main(const char *name);
- extern void program_lsusb_main(void);
- extern void program_format_main(const char *arg);
- extern void program_lspci_main(const char *filter);
- extern void program_peek_main(const char *arg);
- extern void program_poke_main(const char *arg);
- /* Print the prompt (with the current directory) and set line_start. */
- static void term_print_prompt(struct term *t, int first)
- {
- if (!first)
- io_putchar('\n');
- io_putchar('[');
- io_putstr(t->cwd);
- io_putstr("] > ");
- t->line_start = io_get_cursor();
- }
- /* ---- Command registry ----
- *
- * One table drives command dispatch, `help` and Tab completion. Most commands
- * are spawned as separate kernel processes; the CK_CUSTOM handlers are the
- * shell builtins, the commands that must run inline (ps/kill/kexec/...) and
- * `run`, the one command still unavailable in a windowed terminal. */
- enum cmd_kind {
- CK_SPAWN = 0, /* spawn, no arguments */
- CK_SPAWN_ARG, /* spawn with the raw remainder of the line */
- CK_CUSTOM /* handled by a cmd_*() handler below */
- };
- #define CMD_REQARG 0x01 /* the argument must be non-empty */
- #define CMD_BUILTIN 0x04 /* handled inline, before the PATH lookup */
- struct kcmd {
- const char *name; /* dispatch token */
- const char *usage; /* `help` line (and completion name) */
- unsigned char kind;
- unsigned char flags;
- void (*fn)(void); /* spawned entry, no argument */
- void (*fn_arg)(const char *); /* spawned entry with an argument */
- const char *fixed; /* CK_SPAWN: fixed argument, if any */
- int (*custom)(struct term *t, const char *args);
- };
- /* The terminal's spawn/path helpers are defined later in this file. */
- static void term_cd(struct term *t, const char *arg);
- static void term_spawn(struct term *t, const char *name, void (*entry)(void));
- static void term_spawn_arg(struct term *t, const char *name,
- void (*entry)(const char *), const char *arg);
- static int term_path_spawn(struct term *t, const char *word, const char *args);
- static int cmd_cd(struct term *t, const char *args);
- static int cmd_clear(struct term *t, const char *args);
- static int cmd_dbg(struct term *t, const char *args);
- static int cmd_format(struct term *t, const char *args);
- static int cmd_help(struct term *t, const char *args);
- static int cmd_path(struct term *t, const char *args);
- static int cmd_kexec(struct term *t, const char *args);
- static int cmd_kill(struct term *t, const char *args);
- static int cmd_poweroff(struct term *t, const char *args);
- static int cmd_ps(struct term *t, const char *args);
- static int cmd_reboot(struct term *t, const char *args);
- static int cmd_run(struct term *t, const char *args);
- static int cmd_serial(struct term *t, const char *args);
- /* Table order defines the `help` layout (printed as two columns). Ring-3
- * commands are not listed here: they are files on the PATH (see cmd_path). */
- static const struct kcmd cmds[] = {
- { "cd", "cd [path]", CK_CUSTOM, CMD_BUILTIN, 0, 0, 0, cmd_cd },
- { "path", "path [dir[:dir...]]", CK_CUSTOM, CMD_BUILTIN, 0, 0, 0, cmd_path },
- { "help", "help", CK_CUSTOM, CMD_BUILTIN, 0, 0, 0, cmd_help },
- { "clear", "clear", CK_CUSTOM, CMD_BUILTIN, 0, 0, 0, cmd_clear },
- { "run", "run <name>|<file>", CK_CUSTOM, 0, 0, 0, 0, cmd_run },
- { "space", "space", CK_SPAWN, 0, 0, program_run_embedded_main, "space", 0 },
- { "prog", "prog", CK_SPAWN, 0, 0, program_run_embedded_main, "prog", 0 },
- { "reboot", "reboot", CK_CUSTOM, 0, 0, 0, 0, cmd_reboot },
- { "poweroff", "poweroff", CK_CUSTOM, 0, 0, 0, 0, cmd_poweroff },
- { "display", "display", CK_SPAWN, 0, program_display_main, 0, 0, 0 },
- { "gfxbench", "gfxbench", CK_SPAWN, 0, program_gfxbench_main, 0, 0, 0 },
- { "lsusb", "lsusb", CK_SPAWN, 0, program_lsusb_main, 0, 0, 0 },
- { "format", "format <device>", CK_CUSTOM, 0, 0, 0, 0, cmd_format },
- { "lspci", "lspci [id]", CK_SPAWN_ARG, 0, 0, program_lspci_main, 0, 0 },
- { "peek", "peek <addr> [len]", CK_SPAWN_ARG, 0, 0, program_peek_main, 0, 0 },
- { "poke", "poke <addr> <val>", CK_SPAWN_ARG, CMD_REQARG, 0, program_poke_main, 0, 0 },
- { "ps", "ps", CK_CUSTOM, 0, 0, 0, 0, cmd_ps },
- { "kill", "kill <pid>", CK_CUSTOM, 0, 0, 0, 0, cmd_kill },
- { "kexec", "kexec", CK_CUSTOM, 0, 0, 0, 0, cmd_kexec },
- { "dbg", "dbg", CK_CUSTOM, 0, 0, 0, 0, cmd_dbg },
- { "serial", "serial test|recv", CK_CUSTOM, 0, 0, 0, 0, cmd_serial },
- };
- #define NCMDS (sizeof(cmds) / sizeof(cmds[0]))
- /* Find the registry entry whose name matches the first word of the line. */
- static const struct kcmd *cmd_lookup(const char *line, unsigned int line_len)
- {
- unsigned int i = 0, j, k, m;
- while (i < line_len && line[i] == ' ')
- i++;
- for (j = 0; i + j < line_len && line[i + j] != ' '; j++)
- ;
- if (j == 0)
- return 0;
- for (k = 0; k < NCMDS; k++) {
- const char *n = cmds[k].name;
- for (m = 0; m < j && n[m]; m++)
- if (line[i + m] != n[m])
- break;
- if (m == j && n[m] == '\0')
- return &cmds[k];
- }
- return 0;
- }
- static void cmd_usage(const struct kcmd *c)
- {
- io_putstr(c->name);
- io_putstr(": usage ");
- io_putstr(c->usage);
- io_putchar('\n');
- }
- /* Split the line into the command word and the trimmed remainder. */
- static void term_split_line(struct term *t, char *word, unsigned int wsize,
- char *args, unsigned int asize)
- {
- unsigned int i = 0, n = 0;
- while (i < t->line_len && t->line[i] == ' ')
- i++;
- while (i < t->line_len && t->line[i] != ' ' && n + 1 < wsize)
- word[n++] = t->line[i++];
- word[n] = '\0';
- while (i < t->line_len && t->line[i] == ' ')
- i++;
- n = 0;
- while (i < t->line_len && n + 1 < asize)
- args[n++] = t->line[i++];
- while (n > 0 && args[n - 1] == ' ')
- n--;
- args[n] = '\0';
- }
- /* Dispatch one registry entry. Returns 1 when the handler already printed the
- * next prompt (clear), 0 otherwise. */
- static int term_run_command(struct term *t, const struct kcmd *c,
- const char *args)
- {
- if ((c->flags & CMD_REQARG) && args[0] == '\0') {
- cmd_usage(c);
- return 0;
- }
- switch (c->kind) {
- case CK_SPAWN:
- if (c->fixed)
- term_spawn_arg(t, c->name, c->fn_arg, c->fixed);
- else
- term_spawn(t, c->name, c->fn);
- break;
- case CK_SPAWN_ARG:
- term_spawn_arg(t, c->name, c->fn_arg, args);
- break;
- case CK_CUSTOM:
- return c->custom(t, args);
- }
- return 0;
- }
- /* `help`: printed as two 32-column columns so it fits the 64-column terminal
- * without scrolling. */
- static void help_item_pad(const char *s)
- {
- unsigned int n = 0;
- while (s[n]) {
- io_putchar(s[n]);
- n++;
- }
- while (n < 32) {
- io_putchar(' ');
- n++;
- }
- }
- static void help_print(void)
- {
- unsigned int nitems = NCMDS;
- unsigned int half = (nitems + 1) / 2;
- unsigned int k;
- for (k = 0; k < half; k++) {
- if (k + half < nitems) {
- help_item_pad(cmds[k].usage);
- io_putstr(cmds[k + half].usage);
- } else {
- io_putstr(cmds[k].usage);
- }
- io_putchar('\n');
- }
- }
- /* ---- Command handlers that run inline in the terminal ---- */
- static int cmd_cd(struct term *t, const char *args)
- {
- term_cd(t, args);
- return 0;
- }
- static int cmd_clear(struct term *t, const char *args)
- {
- (void)args;
- io_clear_screen();
- term_print_prompt(t, 1);
- return 1; /* prompt already printed */
- }
- static int cmd_dbg(struct term *t, const char *args)
- {
- (void)t;
- (void)args;
- program_dbg_main();
- return 0;
- }
- static int cmd_format(struct term *t, const char *args)
- {
- char dev[16];
- unsigned int n = 0;
- const char *p;
- (void)t;
- while (args[n] && args[n] != ' ' && n + 1 < sizeof(dev))
- dev[n] = args[n], n++;
- dev[n] = '\0';
- p = args + n;
- while (*p == ' ')
- p++;
- if (n == 0 || *p) {
- io_putstr("format: usage format <device>\n");
- return 0;
- }
- program_format_main(dev);
- return 0;
- }
- /* `path` builtin: show or set the command search path. */
- static int path_entry_ok(const char *entry)
- {
- unsigned int size = 0;
- int is_dir = 0;
- if (entry[0] != '/')
- return 0;
- return vfs_stat(entry, &size, &is_dir) == 0 && is_dir;
- }
- static int cmd_path(struct term *t, const char *args)
- {
- if (args[0] == '\0') {
- io_putstr("path=");
- io_putstr(t->path);
- io_putchar('\n');
- return 0;
- }
- /* Validate every colon-separated entry (absolute, existing dir) and
- * rebuild the path without stray spaces. */
- {
- char entry[VFS_PATH_MAX];
- char normalized[VFS_PATH_MAX];
- unsigned int i = 0, n = 0, o = 0;
- for (;;) {
- char c = args[i];
- if (c == ':' || c == '\0') {
- entry[n] = '\0';
- if (n > 0) {
- unsigned int k;
- if (!path_entry_ok(entry)) {
- io_putstr("path: not a directory: ");
- io_putstr(entry);
- io_putchar('\n');
- return 0;
- }
- if (o > 0) {
- if (o + 1 >= sizeof(normalized)) {
- io_putstr("path: too long\n");
- return 0;
- }
- normalized[o++] = ':';
- }
- for (k = 0; entry[k]; k++) {
- if (o + 1 >= sizeof(normalized)) {
- io_putstr("path: too long\n");
- return 0;
- }
- normalized[o++] = entry[k];
- }
- }
- n = 0;
- if (c == '\0')
- break;
- i++;
- continue;
- }
- if (!(c == ' ' && n == 0)) {
- if (n + 1 >= sizeof(entry)) {
- io_putstr("path: entry too long\n");
- return 0;
- }
- entry[n++] = c;
- }
- i++;
- }
- if (o == 0) {
- io_putstr("path: empty\n");
- return 0;
- }
- normalized[o] = '\0';
- for (i = 0; i + 1 < sizeof(t->path) && normalized[i]; i++)
- t->path[i] = normalized[i];
- t->path[i] = '\0';
- }
- io_putstr("path set to ");
- io_putstr(t->path);
- io_putchar('\n');
- return 0;
- }
- /* List the command files found on the search path. */
- static void help_print_path(struct term *t)
- {
- const char *p = t->path;
- while (*p) {
- char dir[VFS_PATH_MAX];
- unsigned int n = 0, col = 0, i;
- while (*p && *p != ':' && n + 1 < sizeof(dir))
- dir[n++] = *p++;
- dir[n] = '\0';
- if (*p == ':')
- p++;
- if (dir[0] == '\0')
- continue;
- io_putstr(dir);
- io_putstr(":\n");
- for (i = 0; ; i++) {
- struct vfs_dirent d;
- unsigned int len = 0;
- int r = vfs_list_dir(dir, i, &d);
- if (r != 1)
- break;
- if (d.is_dir)
- continue;
- while (d.name[len])
- len++;
- if (col > 0 && col + 2 + len > t->screen.cols) {
- io_putchar('\n');
- col = 0;
- }
- if (col > 0) {
- io_putstr(" ");
- col += 2;
- }
- io_putstr(d.name);
- col += len;
- }
- io_putchar('\n');
- }
- }
- static int cmd_help(struct term *t, const char *args)
- {
- (void)args;
- help_print();
- help_print_path(t);
- return 0;
- }
- static int cmd_kexec(struct term *t, const char *args)
- {
- (void)t;
- (void)args;
- if (kexec_busy) {
- io_putstr("kexec: already receiving\n");
- return 0;
- }
- kexec_busy = 1;
- if (process_create("kexec", program_kexec_main) < 0) {
- kexec_busy = 0;
- io_putstr("error: too many processes\n");
- }
- return 0;
- }
- static int cmd_kill(struct term *t, const char *args)
- {
- unsigned int pid = 0;
- int has_digit = 0;
- (void)t;
- while (*args >= '0' && *args <= '9') {
- pid = pid * 10 + (unsigned int)(*args - '0');
- args++;
- has_digit = 1;
- }
- while (*args == ' ')
- args++;
- if (!has_digit || *args) {
- io_putstr("kill: usage kill <pid>\n");
- return 0;
- }
- if (process_kill(pid) < 0)
- io_putstr("kill: no such process\n");
- else
- io_putstr("killed\n");
- return 0;
- }
- static int cmd_poweroff(struct term *t, const char *args)
- {
- (void)t;
- (void)args;
- program_poweroff_main();
- return 0;
- }
- static int cmd_ps(struct term *t, const char *args)
- {
- (void)t;
- (void)args;
- process_ps();
- return 0;
- }
- static int cmd_reboot(struct term *t, const char *args)
- {
- (void)t;
- (void)args;
- program_reboot_main();
- return 0;
- }
- static int cmd_run(struct term *t, const char *args)
- {
- (void)t;
- if (args[0] == 's' && args[1] == 'e' && args[2] == 'r' &&
- args[3] == 'i' && args[4] == 'a' && args[5] == 'l' &&
- args[6] == '\0') {
- if (process_create_arg("run_serial", program_run_serial_main, "serial") < 0)
- io_putstr("error: too many processes\n");
- } else {
- io_putstr("run: not available in windowed mode yet\n");
- }
- return 0;
- }
- static int cmd_serial(struct term *t, const char *args)
- {
- (void)t;
- if (args[0] == 't' && args[1] == 'e' && args[2] == 's' && args[3] == 't' &&
- args[4] == '\0') {
- if (process_create_arg("serial_loop", program_serial_loop_main, "test") < 0)
- io_putstr("error: too many processes\n");
- } else if (args[0] == 'r' && args[1] == 'e' && args[2] == 'c' &&
- args[3] == 'v' && args[4] == '\0') {
- program_serial_recv_main("recv");
- } else {
- io_putstr("serial: usage serial test|recv\n");
- }
- return 0;
- }
- /* Redraw line from index `from` to end, clear one cell after, set cursor to line_pos. */
- static void redraw_line_from(const char *line, unsigned int line_len,
- unsigned int line_pos, unsigned int line_start, unsigned int from)
- {
- unsigned int i;
- io_set_cursor(line_start + from);
- for (i = from; i < line_len; i++)
- io_putchar(line[i]);
- io_putchar(' ');
- io_set_cursor(line_start + line_pos);
- }
- /* Redraw entire line and clear through clear_through (so leftover chars are erased). */
- static void redraw_line_clear(const char *line, unsigned int line_len,
- unsigned int line_pos, unsigned int line_start, unsigned int clear_through)
- {
- unsigned int i;
- io_set_cursor(line_start);
- for (i = 0; i < line_len; i++)
- io_putchar(line[i]);
- for (i = line_len; i <= clear_through; i++)
- io_putchar(' ');
- io_set_cursor(line_start + line_pos);
- }
- /* Copy history entry (1 = newest) into t->line, redraw from start. */
- static void history_load_into_line(struct term *t, unsigned int browse)
- {
- unsigned int slot, len, old_len;
- const char *src;
- if (browse < 1 || browse > t->history_count)
- return;
- old_len = t->line_len;
- slot = (t->history_next + HISTORY_SIZE - browse) % HISTORY_SIZE;
- src = t->history[slot];
- for (len = 0; len < LINE_MAX - 1 && src[len]; len++)
- t->line[len] = src[len];
- t->line[len] = '\0';
- t->line_len = len;
- t->line_pos = len;
- redraw_line_clear(t->line, len, len, t->line_start, old_len > len ? old_len : len);
- }
- /* ---- Tab completion ---- */
- static char lower_ch(char c)
- {
- return (c >= 'A' && c <= 'Z') ? (char)(c + 32) : c;
- }
- static int prefix_ci(const char *s, const char *prefix, unsigned int plen)
- {
- unsigned int i;
- for (i = 0; i < plen; i++)
- if (lower_ch(s[i]) != lower_ch(prefix[i]))
- return 0;
- return 1;
- }
- /* "HELLO TXT" -> "hello.txt" (a completion-ready 8.3 display name). */
- static void tab_display_name(const char *n, char *out)
- {
- unsigned int bl = 0, el = 0, i, j = 0;
- for (i = 0; i < 8 && n[i] && n[i] != ' '; i++)
- bl = i + 1;
- for (i = 8; i < 11 && n[i] && n[i] != ' '; i++)
- el = i - 8 + 1;
- for (i = 0; i < bl; i++)
- out[j++] = lower_ch(n[i]);
- if (el) {
- out[j++] = '.';
- for (i = 0; i < el; i++)
- out[j++] = lower_ch(n[8 + i]);
- }
- out[j] = '\0';
- }
- /* Shared completion state (fat_list_dir takes no context pointer). */
- static char tab_prefix[16];
- static unsigned int tab_prefix_len;
- static unsigned int tab_count;
- static unsigned int tab_lcp_len;
- static char tab_lcp[16];
- static int tab_single_dir;
- static int tab_raw_83; /* current dir holds raw 8.3 names */
- static char tab_scan_path[VFS_PATH_MAX]; /* dir of the last tab_scan_dir() */
- static unsigned int tab_col;
- static unsigned int tab_width;
- /* Display form of a name: FAT's raw 8.3 gets "NAME EXT" -> "name.ext",
- * everything else (ramfs) is just lowercased. */
- static void tab_disp_name(const char *name, char *out)
- {
- unsigned int i;
- if (tab_raw_83) {
- tab_display_name(name, out);
- return;
- }
- for (i = 0; name[i] && i < 15; i++)
- out[i] = lower_ch(name[i]);
- out[i] = '\0';
- }
- static void tab_collect_cb(const char *name, int is_dir, unsigned int size)
- {
- char disp[16];
- unsigned int i, n;
- (void)size;
- if (name[0] == '.') /* "." / ".." */
- return;
- tab_disp_name(name, disp);
- if (!prefix_ci(disp, tab_prefix, tab_prefix_len))
- return;
- n = 0;
- while (disp[n])
- n++;
- if (tab_count == 0) {
- for (i = 0; i < n; i++)
- tab_lcp[i] = disp[i];
- tab_lcp_len = n;
- tab_single_dir = is_dir;
- } else {
- i = 0;
- while (i < tab_lcp_len && i < n && tab_lcp[i] == disp[i])
- i++;
- tab_lcp_len = i;
- }
- tab_count++;
- }
- static void tab_print_one(const char *name, int is_dir)
- {
- unsigned int n = 0, w;
- while (name[n])
- n++;
- w = n + (is_dir ? 1 : 0);
- if (tab_col > 0 && tab_col + 2 + w > tab_width) {
- io_putchar('\n');
- tab_col = 0;
- }
- if (tab_col > 0) {
- io_putstr(" ");
- tab_col += 2;
- }
- io_putstr(name);
- if (is_dir)
- io_putchar('/');
- tab_col += w;
- }
- static void tab_print_cb(const char *name, int is_dir, unsigned int size)
- {
- char disp[16];
- (void)size;
- if (name[0] == '.')
- return;
- tab_disp_name(name, disp);
- if (!prefix_ci(disp, tab_prefix, tab_prefix_len))
- return;
- tab_print_one(disp, is_dir);
- }
- static int tab_scan_dir(const char *abs)
- {
- struct vfs_mount *m;
- char rel[VFS_PATH_MAX];
- unsigned int i;
- if (vfs_resolve(abs, &m, rel, sizeof(rel)) != 0)
- return 0;
- tab_raw_83 = m->ops->raw_83;
- {
- unsigned int j;
- for (j = 0; abs[j] && j + 1 < sizeof(tab_scan_path); j++)
- tab_scan_path[j] = abs[j];
- tab_scan_path[j] = '\0';
- }
- tab_count = 0;
- tab_lcp_len = 0;
- for (i = 0; ; i++) {
- struct vfs_dirent d;
- int r = m->ops->list_dir(m, rel, i, &d);
- if (r != 1)
- break;
- tab_collect_cb(d.name, (int)d.is_dir, d.size);
- }
- return (int)tab_count;
- }
- static int tab_scan_mounts(void)
- {
- unsigned int i;
- tab_count = 0;
- tab_lcp_len = 0;
- for (i = 0; i < vfs_mount_count; i++) {
- const char *name = vfs_mounts[i].name;
- unsigned int n = 0, j;
- while (name[n])
- n++;
- if (!prefix_ci(name, tab_prefix, tab_prefix_len))
- continue;
- if (tab_count == 0) {
- for (j = 0; j < n; j++)
- tab_lcp[j] = name[j];
- tab_lcp_len = n;
- } else {
- j = 0;
- while (j < tab_lcp_len && j < n && tab_lcp[j] == name[j])
- j++;
- tab_lcp_len = j;
- }
- tab_count++;
- }
- return (int)tab_count;
- }
- /* Replace line[start,end) with ins, keep the tail and redraw. */
- static void term_replace(struct term *t, unsigned int start, unsigned int end,
- const char *ins)
- {
- unsigned int inslen = 0, tail, i, old_len = t->line_len;
- while (ins[inslen])
- inslen++;
- tail = old_len - end;
- if (start + inslen + tail >= LINE_MAX)
- return;
- for (i = 0; i < tail; i++)
- t->line[start + inslen + i] = t->line[end + i];
- for (i = 0; i < inslen; i++)
- t->line[start + i] = ins[i];
- t->line_len = start + inslen + tail;
- t->line[t->line_len] = '\0';
- t->line_pos = start + inslen;
- redraw_line_clear(t->line, t->line_len, t->line_pos, t->line_start,
- old_len > t->line_len ? old_len : t->line_len);
- }
- /* List the ambiguous matches below the line, then redraw prompt + line. */
- static void term_tab_ambiguous(struct term *t, int mounts)
- {
- unsigned int i;
- io_putchar('\n');
- tab_col = 0;
- tab_width = t->screen.cols;
- if (mounts) {
- for (i = 0; i < vfs_mount_count; i++) {
- const char *name = vfs_mounts[i].name;
- if (prefix_ci(name, tab_prefix, tab_prefix_len))
- tab_print_one(name, 1);
- }
- } else {
- for (i = 0; ; i++) {
- struct vfs_dirent d;
- int r = vfs_list_dir(tab_scan_path, i, &d);
- if (r != 1)
- break;
- tab_print_cb(d.name, (int)d.is_dir, d.size);
- }
- }
- io_putchar('\n');
- term_print_prompt(t, 1);
- redraw_line_clear(t->line, t->line_len, t->line_pos, t->line_start, t->line_len);
- }
- /* Command-name completion state: fed from the registry rows and the PATH. */
- struct compl_state {
- const char *token;
- unsigned int tl;
- unsigned int count;
- unsigned int lcp_len;
- char lcp[16];
- char best[16];
- };
- static void compl_add(struct compl_state *st, const char *name)
- {
- unsigned int nl = 0, j;
- while (name[nl])
- nl++;
- if (nl < st->tl || !prefix_ci(name, st->token, st->tl))
- return;
- if (st->count == 0) {
- for (j = 0; j < nl && j < sizeof(st->lcp) - 1; j++)
- st->lcp[j] = name[j];
- st->lcp[j] = '\0';
- st->lcp_len = j;
- for (j = 0; j < nl && j < sizeof(st->best) - 1; j++)
- st->best[j] = name[j];
- st->best[j] = '\0';
- } else {
- for (j = 0; j < st->lcp_len && j < nl && st->lcp[j] == name[j]; j++)
- ;
- st->lcp_len = j;
- }
- st->count++;
- }
- static void compl_print_one(const char *name, unsigned int tl, const char *token)
- {
- char buf[16];
- unsigned int nl = 0, j;
- while (name[nl])
- nl++;
- if (nl < tl || !prefix_ci(name, token, tl))
- return;
- for (j = 0; j < nl && j < 15; j++)
- buf[j] = name[j];
- buf[j] = '\0';
- tab_print_one(buf, 0);
- }
- static void compl_consider(struct compl_state *st, const char *name, int print)
- {
- if (print)
- compl_print_one(name, st->tl, st->token);
- else
- compl_add(st, name);
- }
- /* Visit every command-name candidate: registry rows + files on the PATH. */
- static void compl_visit(struct term *t, struct compl_state *st, int print)
- {
- const char *p;
- unsigned int i;
- for (i = 0; i < NCMDS; i++)
- compl_consider(st, cmds[i].name, print);
- p = t->path;
- while (*p) {
- char dir[VFS_PATH_MAX];
- unsigned int n = 0;
- while (*p && *p != ':' && n + 1 < sizeof(dir))
- dir[n++] = *p++;
- dir[n] = '\0';
- if (*p == ':')
- p++;
- if (dir[0] == '\0')
- continue;
- for (i = 0; ; i++) {
- struct vfs_dirent d;
- int r = vfs_list_dir(dir, i, &d);
- if (r != 1)
- break;
- if (!d.is_dir)
- compl_consider(st, d.name, print);
- }
- }
- }
- /* Complete the token at the cursor: command name in the first token, a VFS
- * path afterwards. One match completes, several extend to the common
- * prefix or are listed below the line. */
- static void term_complete(struct term *t)
- {
- char token[LINE_MAX + 1];
- char ins[LINE_MAX + 1];
- char dir[VFS_PATH_MAX];
- unsigned int start = t->line_pos, end, tl, i;
- while (start > 0 && t->line[start - 1] != ' ')
- start--;
- end = t->line_pos;
- while (end < t->line_len && t->line[end] != ' ')
- end++;
- tl = end - start;
- for (i = 0; i < tl; i++)
- token[i] = t->line[start + i];
- token[tl] = '\0';
- /* First token -> command name. */
- {
- int first = 1;
- for (i = 0; i < start; i++)
- if (t->line[i] != ' ') {
- first = 0;
- break;
- }
- if (first) {
- struct compl_state st;
- unsigned int j;
- st.token = token;
- st.tl = tl;
- st.count = 0;
- st.lcp_len = 0;
- st.lcp[0] = '\0';
- st.best[0] = '\0';
- compl_visit(t, &st, 0);
- if (st.count == 0)
- return;
- if (st.count == 1) {
- unsigned int nl = 0;
- while (st.best[nl])
- nl++;
- for (j = 0; j < nl && j < LINE_MAX - 1; j++)
- ins[j] = st.best[j];
- ins[j] = ' ';
- ins[j + 1] = '\0';
- term_replace(t, start, end, ins);
- return;
- }
- if (st.lcp_len > tl) {
- for (j = 0; j < st.lcp_len; j++)
- ins[j] = st.lcp[j];
- ins[st.lcp_len] = '\0';
- term_replace(t, start, end, ins);
- return;
- }
- io_putchar('\n');
- tab_col = 0;
- tab_width = t->screen.cols;
- compl_visit(t, &st, 1);
- io_putchar('\n');
- term_print_prompt(t, 1);
- redraw_line_clear(t->line, t->line_len, t->line_pos,
- t->line_start, t->line_len);
- return;
- }
- }
-
- /* Argument token -> VFS path. */
- {
- char dirpart[LINE_MAX + 1];
- const char *last = 0, *p;
- unsigned int dp, n;
- int mounts = 0;
- for (p = token; *p; p++)
- if (*p == '/')
- last = p;
- if (last) {
- dp = (unsigned int)(last - token) + 1;
- for (i = 0; i < dp; i++)
- dirpart[i] = token[i];
- dirpart[dp] = '\0';
- p = last + 1;
- } else {
- dp = 0;
- dirpart[0] = '\0';
- p = token;
- }
- {
- unsigned int k = 0;
- while (*p && k < 15)
- tab_prefix[k++] = *p++;
- tab_prefix[k] = '\0';
- tab_prefix_len = k;
- }
- if (dirpart[0] == '/' && dirpart[1] == '\0')
- mounts = 1;
- if (dirpart[0] == '/') {
- if (dp >= VFS_PATH_MAX)
- return;
- for (i = 0; dirpart[i]; i++)
- dir[i] = dirpart[i];
- dir[i] = '\0';
- } else {
- if (vfs_join_path(t->cwd, dirpart, dir, sizeof(dir)) != 0)
- return;
- }
- n = mounts ? (unsigned int)tab_scan_mounts()
- : (unsigned int)tab_scan_dir(dir);
- if (n == 0)
- return;
- if (dp + tab_lcp_len + 2 > LINE_MAX)
- return;
- if (n == 1) {
- for (i = 0; i < dp; i++)
- ins[i] = dirpart[i];
- for (i = 0; i < tab_lcp_len; i++)
- ins[dp + i] = tab_lcp[i];
- ins[dp + tab_lcp_len] = (mounts || tab_single_dir) ? '/' : ' ';
- ins[dp + tab_lcp_len + 1] = '\0';
- term_replace(t, start, end, ins);
- return;
- }
- if (tab_lcp_len > tab_prefix_len) {
- for (i = 0; i < dp; i++)
- ins[i] = dirpart[i];
- for (i = 0; i < tab_lcp_len; i++)
- ins[dp + i] = tab_lcp[i];
- ins[dp + tab_lcp_len] = '\0';
- term_replace(t, start, end, ins);
- return;
- }
- term_tab_ambiguous(t, mounts);
- }
- }
- /* Push current line to history if non-empty (and not duplicate of newest). */
- static void history_push(struct term *t, const char *line, unsigned int line_len)
- {
- unsigned int i, slot;
- int all_spaces = 1;
- if (line_len == 0)
- return;
- for (i = 0; i < line_len; i++) {
- if (line[i] != ' ') {
- all_spaces = 0;
- break;
- }
- }
- if (all_spaces)
- return;
- if (t->history_count > 0) {
- slot = (t->history_next + HISTORY_SIZE - 1) % HISTORY_SIZE;
- for (i = 0; i < line_len && i < LINE_MAX - 1 && t->history[slot][i]; i++) {
- if (t->history[slot][i] != line[i])
- break;
- }
- if (i == line_len && t->history[slot][i] == '\0')
- return; /* duplicate of newest */
- }
- slot = t->history_next;
- for (i = 0; i < line_len && i < LINE_MAX - 1; i++)
- t->history[slot][i] = line[i];
- t->history[slot][i] = '\0';
- t->history_next = (t->history_next + 1) % HISTORY_SIZE;
- if (t->history_count < HISTORY_SIZE)
- t->history_count++;
- }
- /* Change directory: resolve `arg` (relative to t->cwd, or absolute) and
- * validate it is an existing directory. Updates t->cwd on success. */
- static void term_cd(struct term *t, const char *arg)
- {
- char abs[VFS_PATH_MAX];
- unsigned int size = 0;
- int is_dir = 0;
- int r;
- unsigned int i;
- if (arg[0] == '\0') {
- t->cwd[0] = '/';
- t->cwd[1] = '\0';
- return;
- }
- if (vfs_join_path(t->cwd, arg, abs, sizeof(abs)) != 0) {
- io_putstr("cd: path too long\n");
- return;
- }
- if (abs[0] == '/' && abs[1] == '\0') {
- t->cwd[0] = '/';
- t->cwd[1] = '\0';
- return;
- }
- r = vfs_stat(abs, &size, &is_dir);
- if (r == VFS_EIO) {
- io_putstr("cd: disk error\n");
- return;
- }
- if (r != 0 || !is_dir) {
- io_putstr("cd: no such directory\n");
- return;
- }
- for (i = 0; abs[i] && i < sizeof(t->cwd) - 1; i++)
- t->cwd[i] = abs[i];
- t->cwd[i] = '\0';
- }
- /* Spawn a foreground command process; the caller (term_run's wait loop)
- * waits for it to finish and handles Ctrl+C. */
- static void term_spawn(struct term *t, const char *name, void (*entry)(void))
- {
- int pid = process_create(name, entry);
- if (pid < 0)
- io_putstr("error: too many processes\n");
- else
- t->fg_pid = pid;
- }
- static void term_spawn_arg(struct term *t, const char *name,
- void (*entry)(const char *), const char *arg)
- {
- int pid = process_create_arg(name, entry, arg);
- if (pid < 0)
- io_putstr("error: too many processes\n");
- else
- t->fg_pid = pid;
- }
- /* PATH search: try each directory in t->path for `word`; the first hit is
- * loaded and spawned as a ring-3 process. Returns 1 when the command was
- * found (spawned, or reported as bad), 0 when no directory has it. */
- static int term_path_spawn(struct term *t, const char *word, const char *args)
- {
- const char *p = t->path;
- while (*p) {
- char dir[VFS_PATH_MAX];
- char full[VFS_PATH_MAX + LINE_MAX];
- struct vfs_file f;
- struct vfs_mount *m = 0;
- unsigned int n = 0;
- int r, pid;
- while (*p && *p != ':' && n + 1 < sizeof(dir))
- dir[n++] = *p++;
- dir[n] = '\0';
- if (*p == ':')
- p++;
- if (dir[0] == '\0')
- continue;
- if (vfs_join_path(dir, word, full, sizeof(full)) != 0)
- continue;
- r = vfs_load_file(full, &f, &m);
- if (r != 0)
- continue;
- pid = process_create_user(word, f.data, f.size, args, t->cwd);
- vfs_release_file(m, &f);
- if (pid == -2) {
- io_putstr(word);
- io_putstr(": not an executable\n");
- } else if (pid < 0) {
- io_putstr("error: too many processes\n");
- } else {
- t->fg_pid = pid;
- }
- return 1;
- }
- return 0;
- }
- void term_run(struct term *t)
- {
- t->line_len = 0;
- t->line_pos = 0;
- t->line[0] = '\0';
- t->history_browse = 0;
- t->fg_pid = -1;
- if (t->path[0] == '\0') {
- const char *def = "/ramfs/bin";
- unsigned int i;
- for (i = 0; def[i] && i + 1 < sizeof(t->path); i++)
- t->path[i] = def[i];
- t->path[i] = '\0';
- }
- io_clear_screen();
- term_print_prompt(t, 1);
- for (;;) {
- if (t->fg_pid >= 0) {
- /* Waiting on a foreground child: poll keys for Ctrl+C
- * and watch for the child to exit. */
- int k = term_key_pop(t);
- if (k == IO_KEY_CTRL_C) {
- int killed = (process_kill((unsigned int)t->fg_pid) == 0);
- t->fg_pid = -1;
- if (killed)
- io_putstr("^C\n");
- term_print_prompt(t, 0);
- } else if (!process_is_alive((unsigned int)t->fg_pid)) {
- t->fg_pid = -1;
- term_print_prompt(t, 0);
- } else {
- process_sleep_ms(10);
- }
- continue;
- }
- {
- int k = term_key_pop(t);
- if (k) {
- kdbg_term_count++;
- kdbg_term_last = (unsigned int)k;
- kdbg_status();
- if (k == IO_KEY_CTRL_C) {
- /* Ctrl+C at the prompt: discard the line. */
- io_putstr("^C\n");
- t->line_len = 0;
- t->line_pos = 0;
- t->line[0] = '\0';
- term_print_prompt(t, 0);
- } else if (k == IO_KEY_LEFT) {
- if (t->line_pos > 0) {
- t->line_pos--;
- io_set_cursor(t->line_start + t->line_pos);
- }
- } else if (k == IO_KEY_RIGHT) {
- if (t->line_pos < t->line_len) {
- t->line_pos++;
- io_set_cursor(t->line_start + t->line_pos);
- }
- } else if (k == IO_KEY_UP) {
- if (t->history_count > 0) {
- if (t->history_browse < t->history_count)
- t->history_browse++;
- history_load_into_line(t, t->history_browse);
- }
- } else if (k == IO_KEY_DOWN) {
- if (t->history_browse > 0) {
- t->history_browse--;
- if (t->history_browse == 0) {
- unsigned int clear_len = t->line_len;
- t->line_len = 0;
- t->line_pos = 0;
- t->line[0] = '\0';
- redraw_line_clear(t->line, 0, 0, t->line_start, clear_len);
- } else {
- history_load_into_line(t, t->history_browse);
- }
- }
- } else if (k == '\b') {
- if (t->line_pos > 0) {
- unsigned int i;
- t->line_pos--;
- for (i = t->line_pos; i < t->line_len; i++)
- t->line[i] = t->line[i + 1];
- t->line_len--;
- t->line[t->line_len] = '\0';
- redraw_line_from(t->line, t->line_len, t->line_pos, t->line_start, t->line_pos);
- }
- } else if (k == '\t') {
- term_complete(t);
- } else if (k == '\n') {
- int skip_prompt = 0;
- io_putchar('\n');
- history_push(t, t->line, t->line_len);
- t->history_browse = 0;
- {
- char word[LINE_MAX + 1];
- char args[LINE_MAX + 1];
- const struct kcmd *c;
- term_split_line(t, word, sizeof(word),
- args, sizeof(args));
- c = cmd_lookup(t->line, t->line_len);
- if (c && (c->flags & CMD_BUILTIN)) {
- skip_prompt = term_run_command(t, c, args);
- } else if (word[0] != '\0' &&
- term_path_spawn(t, word, args)) {
- /* spawned from the search path */
- } else if (c) {
- skip_prompt = term_run_command(t, c, args);
- } else if (word[0] != '\0') {
- io_putstr("command not found\n");
- }
- }
- t->line_len = 0;
- t->line_pos = 0;
- t->line[0] = '\0';
- if (!skip_prompt && t->fg_pid < 0) {
- term_print_prompt(t, 0);
- }
- } else {
- unsigned char u = (unsigned char)k;
- if (u >= 0x20 && u < 0x7F && t->line_len < LINE_MAX - 1) {
- unsigned int i;
- t->history_browse = 0;
- for (i = t->line_len; i > t->line_pos; i--)
- t->line[i] = t->line[i - 1];
- t->line[t->line_pos] = (char)k;
- t->line_len++;
- t->line[t->line_len] = '\0';
- t->line_pos++;
- redraw_line_from(t->line, t->line_len, t->line_pos, t->line_start, t->line_pos - 1);
- }
- }
- } else {
- process_sleep_ms(10);
- }
- }
- }
- }
- void term_entry(void *arg)
- {
- struct term *t = (struct term *)arg;
- process_set_screen(&t->screen);
- term_run(t);
- }
|