Wrap a table (bg set to black, width=80%) around the screenshot
[oweals/busybox.git] / cmdedit.c
index d1604f1d1dc41423bcfe03bc1cfb90d135b44867..1690326976ff52d5637adbcd56523b24b286fa12 100644 (file)
--- a/cmdedit.c
+++ b/cmdedit.c
@@ -1,9 +1,12 @@
+/* vi: set sw=4 ts=4: */
 /*
- * Termios command line History and Editting for NetBSD sh (ash)
+ * Termios command line History and Editting, originally 
+ * intended for NetBSD sh (ash)
  * Copyright (c) 1999
  *      Main code:            Adam Rogoyski <rogoyski@cs.utexas.edu> 
  *      Etc:                  Dave Cinege <dcinege@psychosis.com>
- *      Adjusted for busybox: Erik Andersen <andersee@debian.org>
+ *  Majorly adjusted/re-written for busybox:
+ *                            Erik Andersen <andersee@debian.org>
  *
  * You may use this code as you wish, so long as the original author(s)
  * are attributed in any redistributions of the source code.
    need to be added. This version was created on Debian GNU/Linux 2.x.
    Delete, Backspace, Home, End, and the arrow keys were tested
    to work in an Xterm and console. Ctrl-A also works as Home.
-   Ctrl-E also works as End. The binary size increase is <3K.
+   Ctrl-E also works as End.
 
-   Editting will not display correctly for lines greater then the 
-   terminal width. (more then one line.) However, history will.
+
+   Editor with vertical scrolling and completion by
+   Vladimir Oleynik. vodz@usa.net (c) 2001
+
+   Small bug: not true work if terminal size (x*y symbols) less
+             size (prompt + editor`s line + 2 symbols)
  */
 
-#include "internal.h"
+
+
+#include "busybox.h"
+
 #ifdef BB_FEATURE_SH_COMMAND_EDITING
 
 #include <stdio.h>
 #include <unistd.h>
 #include <stdlib.h>
 #include <string.h>
-#include <termio.h>
+#include <sys/ioctl.h>
 #include <ctype.h>
 #include <signal.h>
 
-#include "cmdedit.h"
+#ifdef BB_FEATURE_SH_TAB_COMPLETION
+#include <sys/stat.h>
+#endif
 
+static const int MAX_HISTORY = 15;             /* Maximum length of the linked list for the command line history */
 
-#define  MAX_HISTORY   15      /* Maximum length of the linked list for the command line history */
+enum {
+       ESC = 27,
+       DEL = 127,
+};
 
-#define ESC    27
-#define DEL    127
+#define member(c, s) ((c) ? ((char *)strchr ((s), (c)) != (char *)NULL) : 0)
+#define whitespace(c) (((c) == ' ') || ((c) == '\t'))
 
 static struct history *his_front = NULL;       /* First element in command line list */
 static struct history *his_end = NULL; /* Last element in command line list */
-static struct termio old_term, new_term;       /* Current termio and the previous termio before starting ash */
 
-static int history_counter = 0;        /* Number of commands in history list */
-static int reset_term = 0;     /* Set to true if the terminal needs to be reset upon exit */
-char *parsenextc;              /* copy of parsefile->nextc */
+/* ED: sparc termios is broken: revert back to old termio handling. */
+
+#if #cpu(sparc)
+#      include <termio.h>
+#      define termios termio
+#      define setTermSettings(fd,argp) ioctl(fd,TCSETAF,argp)
+#      define getTermSettings(fd,argp) ioctl(fd,TCGETA,argp)
+#else
+#      include <termios.h>
+#      define setTermSettings(fd,argp) tcsetattr(fd,TCSANOW,argp)
+#      define getTermSettings(fd,argp) tcgetattr(fd, argp);
+#endif
+
+/* Current termio and the previous termio before starting sh */
+static struct termios initial_settings, new_settings;
+
+
+#ifndef        _POSIX_VDISABLE
+#define        _POSIX_VDISABLE '\0'
+#endif
+
+
+static
+volatile int cmdedit_termw;       /* actual terminal width */
+static   int history_counter = 0; /* Number of commands in history list */
+
+static
+volatile int handlers_sets = 0;    /* Set next bites
+                                    when atexit() has been called
+                                    and set many "terminates" signal handlers
+                                    and winchg signal handler
+                                    and if the terminal needs to be reset upon exit
+                                    */
+enum {
+       SET_ATEXIT        = 1,
+       SET_TERM_HANDLERS = 2,
+       SET_WCHG_HANDLERS = 4,
+       SET_RESET_TERM    = 8,
+};
+
+       
+static   int cmdedit_x;           /* real x terminal position,
+                                  require put prompt in start x position */
+static   int cmdedit_y;           /* pseudoreal y terminal position */
+static   int cmdedit_prmt_len;    /* for fast running, without duplicate calculate */
+
+static   int cursor;              /* required global for signal handler */
+static   int len;                 /* --- "" - - "" - -"- --""-- --""--- */
+static  char *command_ps;         /* --- "" - - "" - -"- --""-- --""--- */
+static const char *cmdedit_prompt;/* --- "" - - "" - -"- --""-- --""--- */
+
+/* Link into lash to reset context to 0
+ * on ^C and such */
+extern unsigned int shell_context;
+
 
 struct history {
-    char *s;
-    struct history *p;
-    struct history *n;
+       char *s;
+       struct history *p;
+       struct history *n;
 };
 
+static void cmdedit_setwidth(int w, int redraw_flg);
 
-/* Version of write which resumes after a signal is caught.  */
-int xwrite(int fd, char *buf, int nbytes)
+static void win_changed(int nsig)
 {
-    int ntry;
-    int i;
-    int n;
-
-    n = nbytes;
-    ntry = 0;
-    for (;;) {
-       i = write(fd, buf, n);
-       if (i > 0) {
-           if ((n -= i) <= 0)
-               return nbytes;
-           buf += i;
-           ntry = 0;
-       } else if (i == 0) {
-           if (++ntry > 10)
-               return nbytes - n;
-       } else if (errno != EINTR) {
-           return -1;
+       struct winsize win = { 0, 0, 0, 0 };
+       static __sighandler_t previous_SIGWINCH_handler; /* for reset */
+
+       /* emulate signal call if not called as a sig handler */
+       if(nsig == -SIGWINCH || nsig == SIGWINCH) {
+               ioctl(0, TIOCGWINSZ, &win);
+               if (win.ws_col > 0) {
+                       cmdedit_setwidth( win.ws_col, nsig == SIGWINCH );
+               } else {
+                       /* Default to 79 if their console doesn't want to share */
+                       cmdedit_setwidth( 79, nsig == SIGWINCH );
+               }
        }
-    }
+       
+       /* Unix not all standart in recall signal */
+
+       if(nsig == -SIGWINCH)                  /* save previous handler */
+               previous_SIGWINCH_handler = signal(SIGWINCH, win_changed);
+       else if(nsig == SIGWINCH)              /* signaled called handler */
+               signal(SIGWINCH, win_changed);     /* set for next call */
+       else                                   /* set previous handler */
+               signal(SIGWINCH, previous_SIGWINCH_handler);   /* reset */
 }
 
+static void cmdedit_reset_term(void)
+{
+       if((handlers_sets & SET_RESET_TERM)!=0) {
+               /* sparc and other have broken termios support: use old termio handling. */
+               setTermSettings(fileno(stdin), (void*) &initial_settings);
+               handlers_sets &= ~SET_RESET_TERM;
+       }
+       if((handlers_sets & SET_WCHG_HANDLERS)!=0) {
+               /* reset SIGWINCH handler to previous (default) */
+               win_changed(0);
+               handlers_sets &= ~SET_WCHG_HANDLERS;
+       }
+       fflush(stdout);
+#ifdef BB_FEATURE_CLEAN_UP
+       if (his_front) {
+               struct history *n;
+               //while(his_front!=his_end) {
+               while(his_front!=his_end) {
+                       n = his_front->n;
+                       free(his_front->s);
+                       free(his_front);
+                       his_front=n;
+               }
+       }
+#endif
+}
+
+
+
+/* special for recount position for scroll and remove terminal margin effect */
+static void cmdedit_set_out_char(int c, int next_char) {
+       putchar(c);
+       if(++cmdedit_x>=cmdedit_termw) {
+               /* terminal is scrolled down */
+               cmdedit_y++;
+               cmdedit_x=0;
+
+               if(!next_char)
+                       next_char = ' ';
+               /* destroy "(auto)margin" */
+               putchar(next_char);
+               putchar('\b');
+       }
+       cursor++;
+}
+
+/* Move to end line. Bonus: rewrite line from cursor without use
+   special control terminal strings, also saved size and speed! */
+static void input_end (void) {
+       while(cursor < len)
+               cmdedit_set_out_char(command_ps[cursor], 0);
+}
+
+/* Go to the next line */
+static void goto_new_line(void) {
+       input_end();
+       cmdedit_set_out_char('\n', 0);
+}
+
+
+static inline void out1str(const char *s) { fputs  (s, stdout); }
+static inline void beep   (void)          { putchar('\007');    }
 
-/* Version of ioctl that retries after a signal is caught.  */
-int xioctl(int fd, unsigned long request, char *arg)
+/* Go to HOME position */
+static void input_home(void)
 {
-    int i;
-    while ((i = ioctl(fd, request, arg)) == -1 && errno == EINTR);
-    return i;
+       while(cmdedit_y>0) {            /* up to start y */
+               out1str("\033[A");
+               cmdedit_y--;
+       }
+       putchar('\r');
+       cursor = 0;
+       out1str(cmdedit_prompt);
+       cmdedit_x = cmdedit_prmt_len;
+
 }
 
+/* Move back one charactor */
+static void input_backward(void) {
+       if (cursor > 0) {
+               cursor--;
+               if(cmdedit_x!=0) {   /* no first position in terminal line */
+                       putchar('\b');
+                       cmdedit_x--;
+                       }
+                else {
+                       out1str("\033[A");      /* up */
+                       cmdedit_y--;
+
+                       /* to end in current terminal line */
+                       while(cmdedit_x<(cmdedit_termw-1)) {
+                               out1str("\033[C");
+                               cmdedit_x++;
+                               }
+                       }
+       }
+}
 
-void cmdedit_reset_term(void)
+/* Delete the char in front of the cursor */
+static void input_delete(void)
 {
-    if (reset_term)
-       xioctl(fileno(stdin), TCSETA, (void *) &old_term);
+       int j = cursor;
+
+       if (j == len)
+               return;
+       
+       memmove (command_ps + j, command_ps + j + 1, BUFSIZ - j - 1);
+       len--;
+       input_end();                            /* rewtite new line */
+       cmdedit_set_out_char(' ', 0);           /* destroy end char */
+       while (j < cursor)
+               input_backward();               /* back to old pos cursor */
 }
 
-void gotaSignal(int sig)
+/* Delete the char in back of the cursor */
+static void input_backspace(void)
 {
-    cmdedit_reset_term();
-    fprintf(stdout, "\n");
-    exit(TRUE);
+       if (cursor > 0) {
+               input_backward();
+               input_delete  ();
+       }
 }
 
-void input_home(int outputFd, int *cursor)
-{                              /* Command line input routines */
-    while (*cursor > 0) {
-       xwrite(outputFd, "\b", 1);
-       --*cursor;
-    }
+
+/* Move forward one charactor */
+static void input_forward(void)
+{
+    if (cursor < len)
+       cmdedit_set_out_char(command_ps[cursor], command_ps[cursor + 1]);
 }
 
 
-void input_delete(int outputFd, int cursor)
+static void clean_up_and_die(int sig)
 {
-    int j = 0;
-
-    memmove(parsenextc + cursor, parsenextc + cursor + 1,
-           BUFSIZ - cursor - 1);
-    for (j = cursor; j < (BUFSIZ - 1); j++) {
-       if (!*(parsenextc + j))
-           break;
-       else
-           xwrite(outputFd, (parsenextc + j), 1);
-    }
+       goto_new_line();
+       if (sig!=SIGINT)
+               exit(EXIT_SUCCESS);  /* cmdedit_reset_term() called in atexit */
+       cmdedit_reset_term();
+}
+
+static void cmdedit_setwidth(int w, int redraw_flg)
+{
+       cmdedit_termw = cmdedit_prmt_len+2;
+       if (w > cmdedit_termw) {
 
-    xwrite(outputFd, " \b", 2);
+               cmdedit_termw = w;
 
-    while (j-- > cursor)
-       xwrite(outputFd, "\b", 1);
+               if(redraw_flg) {
+                       int sav_cursor = cursor;
+
+                       /* set variables for new terminal size */
+                       cmdedit_y = sav_cursor/w;
+                       cmdedit_x = sav_cursor-cmdedit_y*w;
+
+                       /* redraw */
+                       input_home();
+                       input_end();
+                       while(sav_cursor<cursor)
+                               input_backward();
+               }
+       } else {
+               error_msg("\n*** Error: minimum screen width is %d\n", cmdedit_termw);
+       }
 }
 
+extern void cmdedit_init(void)
+{
+       if((handlers_sets & SET_WCHG_HANDLERS)==0) {
+               /* pretend we received a signal in order to set term size and sig handling */
+               win_changed(-SIGWINCH);
+               handlers_sets |= SET_WCHG_HANDLERS;
+       }
+
+       if((handlers_sets & SET_ATEXIT)==0) {
+               atexit(cmdedit_reset_term);     /* be sure to do this only once */
+               handlers_sets |= SET_ATEXIT;
+       }
+       if((handlers_sets & SET_TERM_HANDLERS)==0) {
+               signal(SIGKILL, clean_up_and_die);
+               signal(SIGINT,  clean_up_and_die);
+               signal(SIGQUIT, clean_up_and_die);
+               signal(SIGTERM, clean_up_and_die);
+               handlers_sets |= SET_TERM_HANDLERS;
+       }
+}
+
+#ifdef BB_FEATURE_SH_TAB_COMPLETION
 
-void input_end(int outputFd, int *cursor, int len)
+#ifdef BB_FEATURE_USERNAME_COMPLETION
+static char** username_tab_completion(char *ud, int *num_matches)
 {
-    while (*cursor < len) {
-       xwrite(outputFd, "\033[C", 3);
-       ++*cursor;
+    static struct passwd *entry;
+    int                   userlen;
+       char **matches = (char **) NULL;
+    char                 *temp;
+    int                   nm = 0;
+
+    setpwent ();
+    userlen = strlen (ud + 1);
+
+    while ((entry = getpwent ()) != NULL) {
+       /* Null usernames should result in all users as possible completions. */
+       if (!userlen || !strncmp (ud + 1, entry->pw_name, userlen)) {
+
+               temp = xmalloc (3 + strlen (entry->pw_name));
+               sprintf(temp, "~%s/", entry->pw_name);
+
+               matches = xrealloc(matches, (nm+1)*sizeof(char *));
+               matches[nm++] = temp;
+       }
     }
+
+    endpwent ();
+    (*num_matches) = nm;
+       return (matches);
 }
+#endif
 
+enum {
+       FIND_EXE_ONLY  = 0,
+       FIND_DIR_ONLY  = 1,
+       FIND_FILE_ONLY = 2,
+};
 
-void input_backspace(int outputFd, int *cursor, int *len)
+#include <dirent.h>
+
+static int path_parse(char ***p, int flags)
 {
-    int j = 0;
-
-    if (*cursor > 0) {
-       xwrite(outputFd, "\b \b", 3);
-       --*cursor;
-       memmove(parsenextc + *cursor, parsenextc + *cursor + 1,
-               BUFSIZ - *cursor + 1);
-
-       for (j = *cursor; j < (BUFSIZ - 1); j++) {
-           if (!*(parsenextc + j))
-               break;
-           else
-               xwrite(outputFd, (parsenextc + j), 1);
+       int  npth;
+       char *tmp;
+       char *pth;
+
+       if(flags!=FIND_EXE_ONLY || (pth=getenv("PATH"))==0) {
+       /* if not setenv PATH variable, to search cur dir "." */
+               (*p) = xmalloc(sizeof(char *));
+               (*p)[0] = xstrdup(".");
+               return 1;
        }
 
-       xwrite(outputFd, " \b", 2);
+       tmp = pth;
+       npth=0;
+
+       for(;;) {
+               npth++; /* count words is + 1 count ':' */
+               tmp = strchr(tmp, ':');
+               if(tmp)
+                       tmp++;
+               else
+                       break;
+       }
 
-       while (j-- > *cursor)
-           xwrite(outputFd, "\b", 1);
+       *p = xmalloc(npth*sizeof(char *));
 
-       --*len;
-    }
+       tmp = pth;
+       (*p)[0] = xstrdup(tmp);
+       npth=1;                 /* count words is + 1 count ':' */
+
+       for(;;) {
+               tmp = strchr(tmp, ':');
+               if(tmp) {
+                       (*p)[0][(tmp-pth)]=0; /* ':' -> '\0'*/
+                       tmp++;
+               } else
+                       break;
+               (*p)[npth++] = &(*p)[0][(tmp-pth)]; /* p[next]=p[0][&'\0'+1] */
+       }
+
+       return npth;
 }
 
-extern int cmdedit_read_input(int inputFd, int outputFd,
-                           char command[BUFSIZ])
+static char** exe_n_cwd_tab_completion(char* command, int *num_matches, int type)
 {
+       char *dirName;
+       char             **matches = 0;
+       DIR *dir;
+       struct dirent *next;
+       char               cmd   [BUFSIZ+4];
+       char              *dirbuf;
+       char               found [BUFSIZ+4];
+       int                nm = *num_matches;
+       struct stat        st;
+       char             **paths;
+       int                npaths;
+       int                i;
+       char               full_pth[BUFSIZ+4+PATH_MAX];
+
+
+       strcpy(cmd, command); /* save for change (last '/' to '\0') */
+
+       dirName = strrchr(cmd, '/');
+       if(dirName==NULL) {
+               /* no dir, if flags==EXE_ONLY - get paths, else "." */
+               npaths = path_parse(&paths, type);
+               if(npaths==0)
+                       return 0;
+       } else {
+               /* with dir */
+
+               /* save dir */
+               dirbuf = xstrdup(cmd);
+               /* set only dirname */
+               dirbuf[(dirName-cmd)+1]=0;
+
+               /* strip dirname in cmd */
+               strcpy(cmd, dirName+1);
+                       
+               paths = xmalloc(sizeof(char*));
+               paths[0] = dirbuf;
+               npaths = 1;      /* only 1 dir */
+       }
 
-    int nr = 0;
-    int len = 0;
-    int j = 0;
-    int cursor = 0;
-    int break_out = 0;
-    int ret = 0;
-    char c = 0;
-    struct history *hp = his_end;
-
-    memset(command, 0, sizeof(command));
-    parsenextc = command;
-    if (!reset_term) {
-       xioctl(inputFd, TCGETA, (void *) &old_term);
-       memcpy(&new_term, &old_term, sizeof(struct termio));
-       new_term.c_cc[VMIN] = 1;
-       new_term.c_cc[VTIME] = 0;
-       new_term.c_lflag &= ~ICANON;    /* unbuffered input */
-       new_term.c_lflag &= ~ECHO;
-       xioctl(inputFd, TCSETA, (void *) &new_term);
-       reset_term = 1;
-    } else {
-       xioctl(inputFd, TCSETA, (void *) &new_term);
-    }
+       for(i=0; i < npaths; i++) {
 
-    memset(parsenextc, 0, BUFSIZ);
-
-    while (1) {
-
-       if ((ret = read(inputFd, &c, 1)) < 1)
-           return ret;
-
-       switch (c) {
-       case 1:         /* Control-A Beginning of line */
-           input_home(outputFd, &cursor);
-           break;
-       case 5:         /* Control-E EOL */
-           input_end(outputFd, &cursor, len);
-           break;
-       case 4:         /* Control-D */
-           if (cursor != len) {
-               input_delete(outputFd, cursor);
-               len--;
-           }
-           break;
-       case '\b':              /* Backspace */
-       case DEL:
-           input_backspace(outputFd, &cursor, &len);
-           break;
-       case '\n':              /* Enter */
-           *(parsenextc + len++ + 1) = c;
-           xwrite(outputFd, &c, 1);
-           break_out = 1;
-           break;
-       case ESC:               /* escape sequence follows */
-           if ((ret = read(inputFd, &c, 1)) < 1)
-               return ret;
-
-           if (c == '[') {     /* 91 */
-               if ((ret = read(inputFd, &c, 1)) < 1)
-                   return ret;
+               dir = opendir(paths[i]);
+       if (!dir) {
+               /* Don't print an error, just shut up and return */
+               return (matches);
+       }
+       while ((next = readdir(dir)) != NULL) {
+                       /* matched ? */
+                       if(strncmp(next->d_name, cmd, strlen(cmd)))
+                               continue;
+                       /* not see .name without .match */
+                       if(*next->d_name == '.' && *cmd != '.')
+                               continue;
+                       sprintf(full_pth, "%s/%s", paths[i], next->d_name);
+                       /* hmm, remover in progress? */
+                       if(stat(full_pth, &st)<0)
+                                       continue;
+                       /* Cool, found a match. */
+                       if (S_ISDIR(st.st_mode)) {
+                               /* name is directory */
+                               strcpy(found, next->d_name);
+                               strcat(found, "/");
+                               if(type==FIND_DIR_ONLY)
+                                       strcat(found, " ");
+                       } else {
+                         /* not put found file if search only dirs for cd */
+                               if(type==FIND_DIR_ONLY)
+                       continue;
+                               strcpy(found, next->d_name);
+                               strcat(found, " ");
+               } 
+                       /* Add it to the list */
+                       matches = xrealloc(matches, (nm+1)*sizeof(char *));
+                       matches[nm++] = xstrdup(found);
+               }
+       }
+       free(paths[0]); /* allocate memory only in first member */
+       free(paths);
+       *num_matches = nm;
+       return (matches);
+}
 
-               switch (c) {
-               case 'A':
-                   if (hp && hp->p) {  /* Up */
-                       hp = hp->p;
-                       goto hop;
-                   }
-                   break;
-               case 'B':
-                   if (hp && hp->n && hp->n->s) {      /* Down */
-                       hp = hp->n;
-                       goto hop;
-                   }
-                   break;
-
-                 hop:          /* hop */
-                   len = strlen(parsenextc);
-
-                   for (; cursor > 0; cursor--)        /* return to begining of line */
-                       xwrite(outputFd, "\b", 1);
-
-                   for (j = 0; j < len; j++)   /* erase old command */
-                       xwrite(outputFd, " ", 1);
-
-                   for (j = len; j > 0; j--)   /* return to begining of line */
-                       xwrite(outputFd, "\b", 1);
-
-                   strcpy(parsenextc, hp->s);  /* write new command */
-                   len = strlen(hp->s);
-                   xwrite(outputFd, parsenextc, len);
-                   cursor = len;
-                   break;
-               case 'C':       /* Right */
-                   if (cursor < len) {
-                       xwrite(outputFd, "\033[C", 3);
-                       cursor++;
-                   }
-                   break;
-               case 'D':       /* Left */
-                   if (cursor > 0) {
-                       xwrite(outputFd, "\033[D", 3);
-                       cursor--;
-                   }
-                   break;
-               case '3':       /* Delete */
-                   if (cursor != len) {
-                       input_delete(outputFd, cursor);
-                       len--;
-                   }
-                   break;
-               case '1':       /* Home (Ctrl-A) */
-                   input_home(outputFd, &cursor);
-                   break;
-               case '4':       /* End (Ctrl-E) */
-                   input_end(outputFd, &cursor, len);
-                   break;
+static void input_tab(int lastWasTab)
+{
+       /* Do TAB completion */
+       static int    num_matches;
+       static char **matches;
+
+       char          matchBuf[BUFSIZ];
+
+       int           pos = cursor;
+       int           find_type=FIND_FILE_ONLY;
+
+
+       if (lastWasTab == FALSE) {
+               char *tmp, *tmp1;
+               int len_found;
+
+               /* For now, we will not bother with trying to distinguish
+                * whether the cursor is in/at a command extression -- we
+                * will always try all possible matches.  If you don't like
+                * that then feel free to fix it.
+                */
+
+               /* Make a local copy of the string -- up 
+                * to the position of the cursor */
+               memset(matchBuf, 0, BUFSIZ);
+               tmp = strncpy(matchBuf, command_ps, cursor);
+
+               /* skip past any command seperator tokens */
+               while ( (tmp1=strpbrk(tmp, ";|&{(`")) != NULL) {
+                       tmp = ++tmp1;
                }
-               if (c == '1' || c == '3' || c == '4')
-                   if ((ret = read(inputFd, &c, 1)) < 1)
-                       return ret;     /* read 126 (~) */
-           }
-           if (c == 'O') {     /* 79 */
-               if ((ret = read(inputFd, &c, 1)) < 1)
-                   return ret;
-               switch (c) {
-               case 'H':       /* Home (xterm) */
-                   input_home(outputFd, &cursor);
-                   break;
-               case 'F':       /* End (xterm) */
-                   input_end(outputFd, &cursor, len);
-                   break;
+
+               /* skip any leading white space */
+               while (*tmp == ' ')
+                       tmp++;
+
+               if(strncmp(tmp, "cd ", 3)==0)
+                       find_type = FIND_DIR_ONLY;
+                else if(strchr(tmp, ' ')==NULL)
+                       find_type = FIND_EXE_ONLY;
+
+               /* find begin curent word */
+               if( (tmp1=strrchr(tmp, ' ')) != NULL) {
+                       tmp = ++tmp1;
+               }
+               strcpy(matchBuf, tmp);
+
+               /* Free up any memory already allocated */
+               if (matches) {
+                       while(num_matches>0)
+                               free(matches[--num_matches]);
+                       free(matches);
+                       matches = (char **) NULL;
                }
-           }
-           c = 0;
-           break;
 
-       default:                /* If it's regular input, do the normal thing */
+#ifdef BB_FEATURE_USERNAME_COMPLETION
+               /* If the word starts with `~' and there is no slash in the word, 
+                * then try completing this word as a username. */
 
-           if (!isprint(c))    /* Skip non-printable characters */
-               break;
+               if (matchBuf[0]=='~' && strchr(matchBuf, '/')==0) {
+                       matches = username_tab_completion(matchBuf, &num_matches);
+               }
+#endif
+               /* Try to match any executable in our path and everything 
+                * in the current working directory that matches.  */
+               if (!matches)
+                       matches = exe_n_cwd_tab_completion(matchBuf, &num_matches, find_type);
+
+               /* Did we find exactly one match? */
+               if(!matches || num_matches>1) {
+                       beep();
+                       return;
+               }
 
-           if (len >= (BUFSIZ - 2))    /* Need to leave space for enter */
-               break;
+               len_found = strlen(matches[0]);
 
-           len++;
+               /* have space to placed match? */
+               if ( (len_found-strlen(matchBuf)+len) < BUFSIZ ) {
 
-           if (cursor == (len - 1)) {  /* Append if at the end of the line */
-               *(parsenextc + cursor) = c;
-           } else {            /* Insert otherwise */
-               memmove(parsenextc + cursor + 1, parsenextc + cursor,
-                       len - cursor - 1);
+                       int recalc_pos = len;
 
-               *(parsenextc + cursor) = c;
+                       /* before word for match */
+                       command_ps[pos-strlen(matchBuf)]=0;
 
-               for (j = cursor; j < len; j++)
-                   xwrite(outputFd, parsenextc + j, 1);
-               for (; j > cursor; j--)
-                   xwrite(outputFd, "\033[D", 3);
-           }
+                       /* tail line */
+                       strcpy(matchBuf, command_ps+pos);
 
-           cursor++;
-           xwrite(outputFd, &c, 1);
-           break;
+                       /* add match */
+                       strcat(command_ps, matches[0]);
+                       /* add tail */
+                       strcat(command_ps, matchBuf);
+
+                       /* write out the matched command */
+                       len=strlen(command_ps);
+                       recalc_pos = len-recalc_pos+pos;
+                       input_end();    /* write */
+                       while(recalc_pos<cursor)
+                               input_backward();
+                       return;
+               }
+       } else {
+               /* Ok -- the last char was a TAB.  Since they
+                * just hit TAB again, print a list of all the
+                * available choices... */
+               if ( matches && num_matches>0 ) {
+                       int i, col;
+                       int sav_cursor = cursor;
+
+                       /* Go to the next line */
+                       goto_new_line();
+                       for (i=0,col=0; i<num_matches; i++) {
+                               printf("%s  ", matches[i]);
+                               col += strlen(matches[i])+2;
+                               col -= (col/cmdedit_termw)*cmdedit_termw;
+                               if (col > 60 && matches[i+1] != NULL) {
+                                       putchar('\n');
+                                       col = 0;
+                               }
+                       }
+                       /* Go to the next line and rewrite the prompt */
+                       printf("\n%s", cmdedit_prompt);
+                       cmdedit_x = cmdedit_prmt_len;
+                       cmdedit_y = 0;
+                       cursor    = 0;
+                       input_end();    /* Rewrite the command */
+                       /* Put the cursor back to where it used to be */
+                       while (sav_cursor < cursor)
+                               input_backward();
+               }
        }
+}
+#endif
 
-       if (break_out)          /* Enter is the command terminator, no more input. */
-           break;
-    }
+static void get_previous_history(struct history **hp, char* command)
+{
+       if ((*hp)->s)
+               free((*hp)->s);
+       (*hp)->s = strdup(command);
+       *hp = (*hp)->p;
+}
+
+static void get_next_history(struct history **hp, char* command)
+{
+       if ((*hp)->s)
+               free((*hp)->s);
+       (*hp)->s = strdup(command);
+       *hp = (*hp)->n;
+}
+
+/*
+ * This function is used to grab a character buffer
+ * from the input file descriptor and allows you to
+ * a string with full command editing (sortof like
+ * a mini readline).
+ *
+ * The following standard commands are not implemented:
+ * ESC-b -- Move back one word
+ * ESC-f -- Move forward one word
+ * ESC-d -- Delete back one word
+ * ESC-h -- Delete forward one word
+ * CTL-t -- Transpose two characters
+ *
+ * Furthermore, the "vi" command editing keys are not implemented.
+ *
+ * TODO: implement TAB command completion. :)
+ */
+extern void cmdedit_read_input(char* prompt, char command[BUFSIZ])
+{
 
-    nr = len + 1;
-    xioctl(inputFd, TCSETA, (void *) &old_term);
-    reset_term = 0;
+       int inputFd=fileno(stdin);
+
+       int j = 0;
+       int break_out = 0;
+       int ret = 0;
+       int lastWasTab = FALSE;
+       char c = 0;
+       struct history *hp = his_end;
+
+       len = 0;
+       cursor = 0;
+       command_ps = command;
+
+       if (new_settings.c_cc[VMIN]==0) {
+               
+               getTermSettings(inputFd, (void*) &initial_settings);
+               memcpy(&new_settings, &initial_settings, sizeof(struct termios));
+               new_settings.c_cc[VMIN] = 1;
+               new_settings.c_cc[VTIME] = 0;
+               new_settings.c_cc[VINTR] = _POSIX_VDISABLE; /* Turn off CTRL-C, so we can trap it */
+               new_settings.c_lflag &= ~ICANON;        /* unbuffered input */
+               new_settings.c_lflag &= ~(ECHO|ECHOCTL|ECHONL); /* Turn off echoing */
+       }
+       setTermSettings(inputFd, (void*) &new_settings);
+       handlers_sets |= SET_RESET_TERM;
 
+       memset(command, 0, BUFSIZ);
 
-    if (*(parsenextc)) {       /* Handle command history log */
+       cmdedit_init();
 
-       struct history *h = his_end;
+       /* Print out the command prompt */
+       cmdedit_prompt = prompt;
+       cmdedit_prmt_len = strlen(prompt);
+       printf("%s", prompt);
+       cmdedit_x = cmdedit_prmt_len;   /* count real x terminal position */
+       cmdedit_y = 0;                  /* quasireal y, not true work if line > xt*yt */
 
-       if (!h) {               /* No previous history */
-           h = his_front = malloc(sizeof(struct history));
-           h->n = malloc(sizeof(struct history));
-           h->p = NULL;
-           h->s = strdup(parsenextc);
 
-           h->n->p = h;
-           h->n->n = NULL;
-           h->n->s = NULL;
-           his_end = h->n;
-           history_counter++;
-       } else {                /* Add a new history command */
+       while (1) {
 
-           h->n = malloc(sizeof(struct history));
+               fflush(stdout);         /* buffered out to fast */
 
-           h->n->p = h;
-           h->n->n = NULL;
-           h->n->s = NULL;
-           h->s = strdup(parsenextc);
-           his_end = h->n;
+               if ((ret = read(inputFd, &c, 1)) < 1)
+                       return;
+               //fprintf(stderr, "got a '%c' (%d)\n", c, c);
 
-           if (history_counter >= MAX_HISTORY) {       /* After max history, remove the last known command */
+               switch (c) {
+               case '\n':
+               case '\r':
+                       /* Enter */
+                       *(command + len) = c;
+                       len++;
+                       input_end ();
+                       break_out = 1;
+                       break;
+               case 1:
+                       /* Control-a -- Beginning of line */
+                       input_home();
+                       break;
+               case 2:
+                       /* Control-b -- Move back one character */
+                       input_backward();
+                       break;
+               case 3:
+                       /* Control-c -- stop gathering input */
+                       
+                       /* Link into lash to reset context to 0 on ^C and such */
+                       shell_context = 0;
+
+                       /* Go to the next line */
+                       goto_new_line();
+
+#if 0
+                       /* Rewrite the prompt */
+                       printf("%s", prompt);
+
+                       /* Reset the command string */
+                       memset(command, 0, BUFSIZ);
+                       len = cursor = 0;
+#endif
+                       return;
+
+               case 4:
+                       /* Control-d -- Delete one character, or exit 
+                        * if the len=0 and no chars to delete */
+                       if (len == 0) {
+                               printf("exit");
+                               clean_up_and_die(0);
+                       } else {
+                               input_delete();
+                       }
+                       break;
+               case 5:
+                       /* Control-e -- End of line */
+                       input_end();
+                       break;
+               case 6:
+                       /* Control-f -- Move forward one character */
+                       input_forward();
+                       break;
+               case '\b':
+               case DEL:
+                       /* Control-h and DEL */
+                       input_backspace();
+                       break;
+               case '\t':
+#ifdef BB_FEATURE_SH_TAB_COMPLETION
+                       input_tab(lastWasTab);
+#endif
+                       break;
+               case 14:
+                       /* Control-n -- Get next command in history */
+                       if (hp && hp->n && hp->n->s) {
+                               get_next_history(&hp, command);
+                               goto rewrite_line;
+                       } else {
+                               beep();
+                       }
+                       break;
+               case 16:
+                       /* Control-p -- Get previous command from history */
+                       if (hp && hp->p) {
+                               get_previous_history(&hp, command);
+                               goto rewrite_line;
+                       } else {
+                               beep();
+                       }
+                       break;
+               case ESC:{
+                               /* escape sequence follows */
+                               if ((ret = read(inputFd, &c, 1)) < 1)
+                                       return;
+
+                               if (c == '[') { /* 91 */
+                                       if ((ret = read(inputFd, &c, 1)) < 1)
+                                               return;
+
+                                       switch (c) {
+                                       case 'A':
+                                               /* Up Arrow -- Get previous command from history */
+                                               if (hp && hp->p) {
+                                                       get_previous_history(&hp, command);
+                                                       goto rewrite_line;
+                                               } else {
+                                                       beep();
+                                               }
+                                               break;
+                                       case 'B':
+                                               /* Down Arrow -- Get next command in history */
+                                               if (hp && hp->n && hp->n->s) {
+                                                       get_next_history(&hp, command);
+                                                       goto rewrite_line;
+                                               } else {
+                                                       beep();
+                                               }
+                                               break;
+
+                                               /* Rewrite the line with the selected history item */
+                                         rewrite_line:
+                                               /* return to begin of line */
+                                               input_home ();
+                                               /* for next memmoves without set '\0' */
+                                               memset (command, 0, BUFSIZ);
+                                               /* change command */
+                                               strcpy (command, hp->s);
+                                               /* write new command */
+                                               for (j=0; command[j]; j++)
+                                                       cmdedit_set_out_char(command[j], 0);
+                                               ret = cursor;
+                                               /* erase tail if required */
+                                               for (j = ret; j < len; j++)
+                                                       cmdedit_set_out_char(' ', 0);
+                                               /* and backward cursor */
+                                               for (j = ret; j < len; j++)
+                                                       input_backward();
+                                               len = cursor;                           /* set new len */
+                                               break;
+                                       case 'C':
+                                               /* Right Arrow -- Move forward one character */
+                                               input_forward();
+                                               break;
+                                       case 'D':
+                                               /* Left Arrow -- Move back one character */
+                                               input_backward();
+                                               break;
+                                       case '3':
+                                               /* Delete */
+                                               input_delete();
+                                               break;
+                                       case '1':
+                                               /* Home (Ctrl-A) */
+                                               input_home();
+                                               break;
+                                       case '4':
+                                               /* End (Ctrl-E) */
+                                               input_end();
+                                               break;
+                                       default:
+                                               beep();
+                                       }
+                                       if (c == '1' || c == '3' || c == '4')
+                                               if ((ret = read(inputFd, &c, 1)) < 1)
+                                                       return; /* read 126 (~) */
+                               }
+                               if (c == 'O') {
+                                       /* 79 */
+                                       if ((ret = read(inputFd, &c, 1)) < 1)
+                                               return;
+                                       switch (c) {
+                                       case 'H':
+                                               /* Home (xterm) */
+                                               input_home();
+                                               break;
+                                       case 'F':
+                                               /* End (xterm) */
+                                               input_end();
+                                               break;
+                                       default:
+                                               beep();
+                                       }
+                               }
+                               c = 0;
+                               break;
+                       }
+
+               default:                                /* If it's regular input, do the normal thing */
+
+                       if (!isprint(c)) {      /* Skip non-printable characters */
+                               break;
+                       }
+
+                       if (len >= (BUFSIZ - 2))        /* Need to leave space for enter */
+                               break;
+
+                       len++;
+
+                       if (cursor == (len - 1)) {      /* Append if at the end of the line */
+                               *(command + cursor) = c;
+                               cmdedit_set_out_char(c, command[cursor+1]);
+                       } else {                        /* Insert otherwise */
+                               memmove(command + cursor + 1, command + cursor,
+                                               len - cursor - 1);
+
+                               *(command + cursor) = c;
+                               j = cursor+1;
+                               /* rewrite from cursor */
+                               input_end ();
+                               /* to prev x pos + 1 */
+                               while(cursor > j)
+                                       input_backward();
+                       }
+
+                       break;
+               }
+               if (c == '\t')
+                       lastWasTab = TRUE;
+               else
+                       lastWasTab = FALSE;
 
-               struct history *p = his_front->n;
+               if (break_out)                  /* Enter is the command terminator, no more input. */
+                       break;
+       }
 
-               p->p = NULL;
-               free(his_front->s);
-               free(his_front);
-               his_front = p;
-           } else {
-               history_counter++;
-           }
+       setTermSettings (inputFd, (void *) &initial_settings);
+       handlers_sets &= ~SET_RESET_TERM;
+
+       /* Handle command history log */
+       if (len>1) {    /* no put empty line (only '\n') */
+
+               struct history *h = his_end;
+               char           *ss;
+
+               command[len-1] = 0;     /* destroy end '\n' */
+               ss = strdup(command);   /* duplicate without '\n' */
+               command[len-1] = '\n';  /* restore '\n' */
+
+               if (!h) {
+                       /* No previous history -- this memory is never freed */
+                       h = his_front = xmalloc(sizeof(struct history));
+                       h->n = xmalloc(sizeof(struct history));
+
+                       h->p = NULL;
+                       h->s = ss;
+                       h->n->p = h;
+                       h->n->n = NULL;
+                       h->n->s = NULL;
+                       his_end = h->n;
+                       history_counter++;
+               } else {
+                       /* Add a new history command -- this memory is never freed */
+                       h->n = xmalloc(sizeof(struct history));
+
+                       h->n->p = h;
+                       h->n->n = NULL;
+                       h->n->s = NULL;
+                       h->s = ss;
+                       his_end = h->n;
+
+                       /* After max history, remove the oldest command */
+                       if (history_counter >= MAX_HISTORY) {
+
+                               struct history *p = his_front->n;
+
+                               p->p = NULL;
+                               free(his_front->s);
+                               free(his_front);
+                               his_front = p;
+                       } else {
+                               history_counter++;
+                       }
+               }
        }
-    }
 
-    return nr;
+       return;
 }
 
-extern void cmdedit_init(void)
+
+/* Undo the effects of cmdedit_init(). */
+extern void cmdedit_terminate(void)
 {
-    atexit(cmdedit_reset_term);
-    signal(SIGINT, gotaSignal);
-    signal(SIGQUIT, gotaSignal);
-    signal(SIGTERM, gotaSignal);
+       cmdedit_reset_term();
+       if((handlers_sets & SET_TERM_HANDLERS)!=0) {
+               signal(SIGKILL, SIG_DFL);
+               signal(SIGINT, SIG_DFL);
+               signal(SIGQUIT, SIG_DFL);
+               signal(SIGTERM, SIG_DFL);
+               signal(SIGWINCH, SIG_DFL);
+               handlers_sets &= ~SET_TERM_HANDLERS;
+       }
 }
-#endif                         /* BB_FEATURE_SH_COMMAND_EDITING */
+
+
+
+#endif /* BB_FEATURE_SH_COMMAND_EDITING */