/contrib/tcsh/sh.file.c
https://bitbucket.org/freebsd/freebsd-head/ · C · 769 lines · 604 code · 68 blank · 97 comment · 110 complexity · 1a39e15abc1cd465ab763e2936ddca76 MD5 · raw file
- /* $Header: /p/tcsh/cvsroot/tcsh/sh.file.c,v 3.37 2010/02/09 20:21:49 christos Exp $ */
- /*
- * sh.file.c: File completion for csh. This file is not used in tcsh.
- */
- /*-
- * Copyright (c) 1980, 1991 The Regents of the University of California.
- * All rights reserved.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- * 1. Redistributions of source code must retain the above copyright
- * notice, this list of conditions and the following disclaimer.
- * 2. Redistributions in binary form must reproduce the above copyright
- * notice, this list of conditions and the following disclaimer in the
- * documentation and/or other materials provided with the distribution.
- * 3. Neither the name of the University nor the names of its contributors
- * may be used to endorse or promote products derived from this software
- * without specific prior written permission.
- *
- * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
- * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
- * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
- * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
- * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
- * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
- * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
- * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
- * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
- * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
- * SUCH DAMAGE.
- */
- #include "sh.h"
- #include "ed.h"
- RCSID("$tcsh: sh.file.c,v 3.37 2010/02/09 20:21:49 christos Exp $")
- #if defined(FILEC) && defined(TIOCSTI)
- /*
- * Tenex style file name recognition, .. and more.
- * History:
- * Author: Ken Greer, Sept. 1975, CMU.
- * Finally got around to adding to the Cshell., Ken Greer, Dec. 1981.
- */
- #define ON 1
- #define OFF 0
- #ifndef TRUE
- #define TRUE 1
- #endif
- #ifndef FALSE
- #define FALSE 0
- #endif
- #define ESC CTL_ESC('\033')
- typedef enum {
- LIST, RECOGNIZE
- } COMMAND;
- static void setup_tty (int);
- static void back_to_col_1 (void);
- static void pushback (const Char *);
- static int filetype (const Char *, const Char *);
- static void print_by_column (const Char *, Char *[], size_t);
- static Char *tilde (const Char *);
- static void retype (void);
- static void beep (void);
- static void print_recognized_stuff (const Char *);
- static void extract_dir_and_name (const Char *, Char **, const Char **);
- static Char *getitem (DIR *, int);
- static size_t tsearch (Char *, COMMAND, size_t);
- static int compare (const void *, const void *);
- static int recognize (Char **, Char *, size_t, size_t);
- static int is_prefix (const Char *, const Char *);
- static int is_suffix (const Char *, const Char *);
- static int ignored (const Char *);
- /*
- * Put this here so the binary can be patched with adb to enable file
- * completion by default. Filec controls completion, nobeep controls
- * ringing the terminal bell on incomplete expansions.
- */
- int filec = 0;
- static void
- setup_tty(int on)
- {
- #ifdef TERMIO
- # ifdef POSIX
- struct termios tchars;
- # else
- struct termio tchars;
- # endif /* POSIX */
- # ifdef POSIX
- (void) tcgetattr(SHIN, &tchars);
- # else
- (void) ioctl(SHIN, TCGETA, (ioctl_t) &tchars);
- # endif /* POSIX */
- if (on) {
- tchars.c_cc[VEOL] = ESC;
- if (tchars.c_lflag & ICANON)
- # ifdef POSIX
- on = TCSADRAIN;
- # else
- on = TCSETA;
- # endif /* POSIX */
- else {
- # ifdef POSIX
- on = TCSAFLUSH;
- # else
- on = TCSETAF;
- # endif /* POSIX */
- tchars.c_lflag |= ICANON;
-
- }
- }
- else {
- tchars.c_cc[VEOL] = _POSIX_VDISABLE;
- # ifdef POSIX
- on = TCSADRAIN;
- # else
- on = TCSETA;
- # endif /* POSIX */
- }
- # ifdef POSIX
- (void) xtcsetattr(SHIN, on, &tchars);
- # else
- (void) ioctl(SHIN, on, (ioctl_t) &tchars);
- # endif /* POSIX */
- #else
- struct sgttyb sgtty;
- static struct tchars tchars;/* INT, QUIT, XON, XOFF, EOF, BRK */
- if (on) {
- (void) ioctl(SHIN, TIOCGETC, (ioctl_t) & tchars);
- tchars.t_brkc = ESC;
- (void) ioctl(SHIN, TIOCSETC, (ioctl_t) & tchars);
- /*
- * This must be done after every command: if the tty gets into raw or
- * cbreak mode the user can't even type 'reset'.
- */
- (void) ioctl(SHIN, TIOCGETP, (ioctl_t) & sgtty);
- if (sgtty.sg_flags & (RAW | CBREAK)) {
- sgtty.sg_flags &= ~(RAW | CBREAK);
- (void) ioctl(SHIN, TIOCSETP, (ioctl_t) & sgtty);
- }
- }
- else {
- tchars.t_brkc = -1;
- (void) ioctl(SHIN, TIOCSETC, (ioctl_t) & tchars);
- }
- #endif /* TERMIO */
- }
- /*
- * Move back to beginning of current line
- */
- static void
- back_to_col_1(void)
- {
- #ifdef TERMIO
- # ifdef POSIX
- struct termios tty, tty_normal;
- # else
- struct termio tty, tty_normal;
- # endif /* POSIX */
- #else
- struct sgttyb tty, tty_normal;
- #endif /* TERMIO */
- pintr_disabled++;
- cleanup_push(&pintr_disabled, disabled_cleanup);
- #ifdef TERMIO
- # ifdef POSIX
- (void) tcgetattr(SHOUT, &tty);
- # else
- (void) ioctl(SHOUT, TCGETA, (ioctl_t) &tty_normal);
- # endif /* POSIX */
- tty_normal = tty;
- tty.c_iflag &= ~INLCR;
- tty.c_oflag &= ~ONLCR;
- # ifdef POSIX
- (void) xtcsetattr(SHOUT, TCSANOW, &tty);
- # else
- (void) ioctl(SHOUT, TCSETAW, (ioctl_t) &tty);
- # endif /* POSIX */
- (void) xwrite(SHOUT, "\r", 1);
- # ifdef POSIX
- (void) xtcsetattr(SHOUT, TCSANOW, &tty_normal);
- # else
- (void) ioctl(SHOUT, TCSETAW, (ioctl_t) &tty_normal);
- # endif /* POSIX */
- #else
- (void) ioctl(SHIN, TIOCGETP, (ioctl_t) & tty);
- tty_normal = tty;
- tty.sg_flags &= ~CRMOD;
- (void) ioctl(SHIN, TIOCSETN, (ioctl_t) & tty);
- (void) xwrite(SHOUT, "\r", 1);
- (void) ioctl(SHIN, TIOCSETN, (ioctl_t) & tty_normal);
- #endif /* TERMIO */
- cleanup_until(&pintr_disabled);
- }
- /*
- * Push string contents back into tty queue
- */
- static void
- pushback(const Char *string)
- {
- const Char *p;
- #ifdef TERMIO
- # ifdef POSIX
- struct termios tty, tty_normal;
- # else
- struct termio tty, tty_normal;
- # endif /* POSIX */
- #else
- struct sgttyb tty, tty_normal;
- #endif /* TERMIO */
- pintr_disabled++;
- cleanup_push(&pintr_disabled, disabled_cleanup);
- #ifdef TERMIO
- # ifdef POSIX
- (void) tcgetattr(SHOUT, &tty);
- # else
- (void) ioctl(SHOUT, TCSETAW, (ioctl_t) &tty);
- # endif /* POSIX */
- tty_normal = tty;
- tty.c_lflag &= ~(ECHOKE | ECHO | ECHOE | ECHOK | ECHONL |
- #ifndef __QNXNTO__
- ECHOPRT |
- #endif
- ECHOCTL);
- # ifdef POSIX
- (void) xtcsetattr(SHOUT, TCSANOW, &tty);
- # else
- (void) ioctl(SHOUT, TCSETAW, (ioctl_t) &tty);
- # endif /* POSIX */
- for (p = string; *p != '\0'; p++) {
- char buf[MB_LEN_MAX];
- size_t i, len;
- len = one_wctomb(buf, *p & CHAR);
- for (i = 0; i < len; i++)
- (void) ioctl(SHOUT, TIOCSTI, (ioctl_t) &buf[i]);
- }
- # ifdef POSIX
- (void) xtcsetattr(SHOUT, TCSANOW, &tty_normal);
- # else
- (void) ioctl(SHOUT, TCSETAW, (ioctl_t) &tty_normal);
- # endif /* POSIX */
- #else
- (void) ioctl(SHOUT, TIOCGETP, (ioctl_t) & tty);
- tty_normal = tty;
- tty.sg_flags &= ~ECHO;
- (void) ioctl(SHOUT, TIOCSETN, (ioctl_t) & tty);
- for (p = string; c = *p; p++)
- (void) ioctl(SHOUT, TIOCSTI, (ioctl_t) & c);
- (void) ioctl(SHOUT, TIOCSETN, (ioctl_t) & tty_normal);
- #endif /* TERMIO */
- cleanup_until(&pintr_disabled);
- }
- static int
- filetype(const Char *dir, const Char *file)
- {
- Char *path;
- char *spath;
- struct stat statb;
- path = Strspl(dir, file);
- spath = short2str(path);
- xfree(path);
- if (lstat(spath, &statb) == 0) {
- switch (statb.st_mode & S_IFMT) {
- case S_IFDIR:
- return ('/');
- case S_IFLNK:
- if (stat(spath, &statb) == 0 && /* follow it out */
- S_ISDIR(statb.st_mode))
- return ('>');
- else
- return ('@');
- case S_IFSOCK:
- return ('=');
- default:
- if (statb.st_mode & 0111)
- return ('*');
- }
- }
- return (' ');
- }
- /*
- * Print sorted down columns
- */
- static void
- print_by_column(const Char *dir, Char *items[], size_t count)
- {
- struct winsize win;
- size_t i;
- int rows, r, c, maxwidth = 0, columns;
- if (ioctl(SHOUT, TIOCGWINSZ, (ioctl_t) & win) < 0 || win.ws_col == 0)
- win.ws_col = 80;
- for (i = 0; i < count; i++)
- maxwidth = maxwidth > (r = Strlen(items[i])) ? maxwidth : r;
- maxwidth += 2; /* for the file tag and space */
- columns = win.ws_col / maxwidth;
- if (columns == 0)
- columns = 1;
- rows = (count + (columns - 1)) / columns;
- for (r = 0; r < rows; r++) {
- for (c = 0; c < columns; c++) {
- i = c * rows + r;
- if (i < count) {
- int w;
- xprintf("%S", items[i]);
- xputchar(dir ? filetype(dir, items[i]) : ' ');
- if (c < columns - 1) { /* last column? */
- w = Strlen(items[i]) + 1;
- for (; w < maxwidth; w++)
- xputchar(' ');
- }
- }
- }
- xputchar('\r');
- xputchar('\n');
- }
- }
- /*
- * Expand file name with possible tilde usage
- * ~person/mumble
- * expands to
- * home_directory_of_person/mumble
- */
- static Char *
- tilde(const Char *old)
- {
- const Char *o, *home;
- struct passwd *pw;
- if (old[0] != '~')
- return (Strsave(old));
- old++;
- for (o = old; *o != '\0' && *o != '/'; o++)
- ;
- if (o == old)
- home = varval(STRhome);
- else {
- Char *person;
- person = Strnsave(old, o - old);
- pw = xgetpwnam(short2str(person));
- xfree(person);
- if (pw == NULL)
- return (NULL);
- home = str2short(pw->pw_dir);
- }
- return Strspl(home, o);
- }
- /*
- * Cause pending line to be printed
- */
- static void
- retype(void)
- {
- #ifdef TERMIO
- # ifdef POSIX
- struct termios tty;
- (void) tcgetattr(SHOUT, &tty);
- # else
- struct termio tty;
- (void) ioctl(SHOUT, TCGETA, (ioctl_t) &tty);
- # endif /* POSIX */
- #ifndef __QNXNTO__
- tty.c_lflag |= PENDIN;
- #endif
- # ifdef POSIX
- (void) xtcsetattr(SHOUT, TCSANOW, &tty);
- # else
- (void) ioctl(SHOUT, TCSETAW, (ioctl_t) &tty);
- # endif /* POSIX */
- #else
- int pending_input = LPENDIN;
- (void) ioctl(SHOUT, TIOCLBIS, (ioctl_t) & pending_input);
- #endif /* TERMIO */
- }
- static void
- beep(void)
- {
- if (adrof(STRnobeep) == 0)
- #ifdef IS_ASCII
- (void) xwrite(SHOUT, "\007", 1);
- #else
- {
- unsigned char beep_ch = CTL_ESC('\007');
- (void) xwrite(SHOUT, &beep_ch, 1);
- }
- #endif
- }
- /*
- * Erase that silly ^[ and
- * print the recognized part of the string
- */
- static void
- print_recognized_stuff(const Char *recognized_part)
- {
- /* An optimized erasing of that silly ^[ */
- (void) putraw('\b');
- (void) putraw('\b');
- switch (Strlen(recognized_part)) {
- case 0: /* erase two Characters: ^[ */
- (void) putraw(' ');
- (void) putraw(' ');
- (void) putraw('\b');
- (void) putraw('\b');
- break;
- case 1: /* overstrike the ^, erase the [ */
- xprintf("%S", recognized_part);
- (void) putraw(' ');
- (void) putraw('\b');
- break;
- default: /* overstrike both Characters ^[ */
- xprintf("%S", recognized_part);
- break;
- }
- flush();
- }
- /*
- * Parse full path in file into 2 parts: directory and file names
- * Should leave final slash (/) at end of dir.
- */
- static void
- extract_dir_and_name(const Char *path, Char **dir, const Char **name)
- {
- const Char *p;
- p = Strrchr(path, '/');
- if (p == NULL)
- p = path;
- else
- p++;
- *name = p;
- *dir = Strnsave(path, p - path);
- }
- static Char *
- getitem(DIR *dir_fd, int looking_for_lognames)
- {
- struct passwd *pw;
- struct dirent *dirp;
- if (looking_for_lognames) {
- #ifndef HAVE_GETPWENT
- return (NULL);
- #else
- if ((pw = getpwent()) == NULL)
- return (NULL);
- return (str2short(pw->pw_name));
- #endif /* atp vmsposix */
- }
- if ((dirp = readdir(dir_fd)) != NULL)
- return (str2short(dirp->d_name));
- return (NULL);
- }
- /*
- * Perform a RECOGNIZE or LIST command on string "word".
- */
- static size_t
- tsearch(Char *word, COMMAND command, size_t max_word_length)
- {
- DIR *dir_fd;
- int ignoring = TRUE, nignored = 0;
- int looking_for_lognames;
- Char *tilded_dir = NULL, *dir = NULL;
- Char *extended_name = NULL;
- const Char *name;
- Char *item;
- struct blk_buf items = BLK_BUF_INIT;
- size_t name_length;
- looking_for_lognames = (*word == '~') && (Strchr(word, '/') == NULL);
- if (looking_for_lognames) {
- #ifdef HAVE_GETPWENT
- (void) setpwent();
- #endif
- name = word + 1; /* name sans ~ */
- dir_fd = NULL;
- cleanup_push(dir, xfree);
- }
- else {
- extract_dir_and_name(word, &dir, &name);
- cleanup_push(dir, xfree);
- tilded_dir = tilde(dir);
- if (tilded_dir == NULL)
- goto end;
- cleanup_push(tilded_dir, xfree);
- dir_fd = opendir(*tilded_dir ? short2str(tilded_dir) : ".");
- if (dir_fd == NULL)
- goto end;
- }
- name_length = Strlen(name);
- cleanup_push(&extended_name, xfree_indirect);
- cleanup_push(&items, bb_cleanup);
- again: /* search for matches */
- while ((item = getitem(dir_fd, looking_for_lognames)) != NULL) {
- if (!is_prefix(name, item))
- continue;
- /* Don't match . files on null prefix match */
- if (name_length == 0 && item[0] == '.' &&
- !looking_for_lognames)
- continue;
- if (command == LIST)
- bb_append(&items, Strsave(item));
- else { /* RECOGNIZE command */
- if (ignoring && ignored(item))
- nignored++;
- else if (recognize(&extended_name, item, name_length, ++items.len))
- break;
- }
- }
- if (ignoring && items.len == 0 && nignored > 0) {
- ignoring = FALSE;
- nignored = 0;
- if (looking_for_lognames) {
- #ifdef HAVE_GETPWENT
- (void) setpwent();
- #endif /* atp vmsposix */
- } else
- rewinddir(dir_fd);
- goto again;
- }
- if (looking_for_lognames) {
- #ifndef HAVE_GETPWENT
- (void) endpwent();
- #endif
- } else
- xclosedir(dir_fd);
- if (items.len != 0) {
- if (command == RECOGNIZE) {
- if (looking_for_lognames)
- copyn(word, STRtilde, 2);/*FIXBUF, sort of */
- else
- /* put back dir part */
- copyn(word, dir, max_word_length);/*FIXBUF*/
- /* add extended name */
- catn(word, extended_name, max_word_length);/*FIXBUF*/
- }
- else { /* LIST */
- qsort(items.vec, items.len, sizeof(items.vec[0]), compare);
- print_by_column(looking_for_lognames ? NULL : tilded_dir,
- items.vec, items.len);
- }
- }
- end:
- cleanup_until(dir);
- return items.len;
- }
- static int
- compare(const void *p, const void *q)
- {
- #if defined (WIDE_STRINGS) && !defined (UTF16_STRING)
- errno = 0;
- return (wcscoll(*(Char *const *) p, *(Char *const *) q));
- #else
- char *p1, *q1;
- int res;
- p1 = strsave(short2str(*(Char *const *) p));
- q1 = strsave(short2str(*(Char *const *) q));
- # if defined(NLS) && defined(HAVE_STRCOLL)
- res = strcoll(p1, q1);
- # else
- res = strcmp(p1, q1);
- # endif /* NLS && HAVE_STRCOLL */
- xfree (p1);
- xfree (q1);
- return res;
- #endif /* not WIDE_STRINGS */
- }
- /*
- * Object: extend what user typed up to an ambiguity.
- * Algorithm:
- * On first match, copy full item (assume it'll be the only match)
- * On subsequent matches, shorten extended_name to the first
- * Character mismatch between extended_name and item.
- * If we shorten it back to the prefix length, stop searching.
- */
- static int
- recognize(Char **extended_name, Char *item, size_t name_length,
- size_t numitems)
- {
- if (numitems == 1) /* 1st match */
- *extended_name = Strsave(item);
- else { /* 2nd & subsequent matches */
- Char *x, *ent;
- size_t len = 0;
- x = *extended_name;
- for (ent = item; *x && *x == *ent++; x++, len++);
- *x = '\0'; /* Shorten at 1st Char diff */
- if (len == name_length) /* Ambiguous to prefix? */
- return (-1); /* So stop now and save time */
- }
- return (0);
- }
- /*
- * Return true if check matches initial Chars in template.
- * This differs from PWB imatch in that if check is null
- * it matches anything.
- */
- static int
- is_prefix(const Char *check, const Char *template)
- {
- do
- if (*check == 0)
- return (TRUE);
- while (*check++ == *template++);
- return (FALSE);
- }
- /*
- * Return true if the Chars in template appear at the
- * end of check, I.e., are it's suffix.
- */
- static int
- is_suffix(const Char *check, const Char *template)
- {
- const Char *c, *t;
- for (c = check; *c++;);
- for (t = template; *t++;);
- for (;;) {
- if (t == template)
- return 1;
- if (c == check || *--t != *--c)
- return 0;
- }
- }
- static void
- setup_tty_cleanup(void *dummy)
- {
- USE(dummy);
- setup_tty(OFF);
- }
- size_t
- tenex(Char *inputline, size_t inputline_size)
- {
- size_t numitems;
- ssize_t num_read;
- char tinputline[BUFSIZE + 1];/*FIXBUF*/
- setup_tty(ON);
- cleanup_push(&num_read, setup_tty_cleanup); /* num_read is only a marker */
- while ((num_read = xread(SHIN, tinputline, BUFSIZE)) > 0) {/*FIXBUF*/
- static const Char delims[] = {' ', '\'', '"', '\t', ';', '&', '<',
- '>', '(', ')', '|', '^', '%', '\0'};
- Char *str_end, *word_start, last_Char, should_retype;
- size_t space_left;
- COMMAND command;
- tinputline[num_read] = 0;
- Strcpy(inputline, str2short(tinputline));/*FIXBUF*/
- num_read = Strlen(inputline);
- last_Char = CTL_ESC(ASC(inputline[num_read - 1]) & ASCII);
- if (last_Char == '\n' || (size_t)num_read == inputline_size)
- break;
- command = (last_Char == ESC) ? RECOGNIZE : LIST;
- if (command == LIST)
- xputchar('\n');
- str_end = &inputline[num_read];
- if (last_Char == ESC)
- --str_end; /* wipeout trailing cmd Char */
- *str_end = '\0';
- /*
- * Find LAST occurence of a delimiter in the inputline. The word start
- * is one Character past it.
- */
- for (word_start = str_end; word_start > inputline; --word_start)
- if (Strchr(delims, word_start[-1]))
- break;
- space_left = inputline_size - (word_start - inputline) - 1;
- numitems = tsearch(word_start, command, space_left);
- if (command == RECOGNIZE) {
- /* print from str_end on */
- print_recognized_stuff(str_end);
- if (numitems != 1) /* Beep = No match/ambiguous */
- beep();
- }
- /*
- * Tabs in the input line cause trouble after a pushback. tty driver
- * won't backspace over them because column positions are now
- * incorrect. This is solved by retyping over current line.
- */
- should_retype = FALSE;
- if (Strchr(inputline, '\t')) { /* tab Char in input line? */
- back_to_col_1();
- should_retype = TRUE;
- }
- if (command == LIST) /* Always retype after a LIST */
- should_retype = TRUE;
- if (should_retype)
- printprompt(0, NULL);
- pushback(inputline);
- if (should_retype)
- retype();
- }
- cleanup_until(&num_read);
- return (num_read);
- }
- static int
- ignored(const Char *item)
- {
- struct varent *vp;
- Char **cp;
- if ((vp = adrof(STRfignore)) == NULL || (cp = vp->vec) == NULL)
- return (FALSE);
- for (; *cp != NULL; cp++)
- if (is_suffix(item, *cp))
- return (TRUE);
- return (FALSE);
- }
- #endif /* FILEC && TIOCSTI */