]> git.ipfire.org Git - thirdparty/bash.git/blobdiff - general.c
Bash-5.0 patch 4: the wait builtin without arguments only waits for known children...
[thirdparty/bash.git] / general.c
index 9ccfce6241f47f93e9cd1f2ebba43d62cfa5ee22..9542963aa2d04f9f2465da119c89e8dfb526c80e 100644 (file)
--- a/general.c
+++ b/general.c
 /* general.c -- Stuff that is used by all files. */
 
-/* Copyright (C) 1987, 1988, 1989, 1990, 1991, 1992
-   Free Software Foundation, Inc.
+/* Copyright (C) 1987-2016 Free Software Foundation, Inc.
 
    This file is part of GNU Bash, the Bourne Again SHell.
 
-   Bash is free software; you can redistribute it and/or modify it under
-   the terms of the GNU General Public License as published by the Free
-   Software Foundation; either version 2, or (at your option) any later
-   version.
+   Bash is free software: you can redistribute it and/or modify
+   it under the terms of the GNU General Public License as published by
+   the Free Software Foundation, either version 3 of the License, or
+   (at your option) any later version.
 
-   Bash is distributed in the hope that it will be useful, but WITHOUT ANY
-   WARRANTY; without even the implied warranty of MERCHANTABILITY or
-   FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
-   for more details.
+   Bash is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+   GNU General Public License for more details.
 
-   You should have received a copy of the GNU General Public License along
-   with Bash; see the file COPYING.  If not, write to the Free Software
-   Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */
+   You should have received a copy of the GNU General Public License
+   along with Bash.  If not, see <http://www.gnu.org/licenses/>.
+*/
+
+#include "config.h"
 
-#include "config.h"    /* includes unistd.h for us */
-#include <stdio.h>
-#include <ctype.h>
-#include <errno.h>
 #include "bashtypes.h"
-#include <sys/param.h>
-#if defined (_POSIX_VERSION)
-#  if defined (amiga) && defined (USGr4)
-#    define _POSIX_SOURCE
-#  endif
-#  include <signal.h>
-#  if defined (amiga) && defined (USGr4)
-#    undef _POSIX_SOURCE
-#  endif
-#endif /* _POSIX_VERSION */
+#if defined (HAVE_SYS_PARAM_H)
+#  include <sys/param.h>
+#endif
+#include "posixstat.h"
+
+#if defined (HAVE_UNISTD_H)
+#  include <unistd.h>
+#endif
+
 #include "filecntl.h"
 #include "bashansi.h"
+#include <stdio.h>
+#include "chartypes.h"
+#include <errno.h>
+
+#include "bashintl.h"
+
 #include "shell.h"
-#include <tilde/tilde.h>
+#include "parser.h"
+#include "flags.h"
+#include "findcmd.h"
+#include "test.h"
+#include "trap.h"
+
+#include "builtins/common.h"
 
-#if !defined (USG) || defined (HAVE_RESOURCE)
-#  include <sys/time.h>
+#if defined (HAVE_MBSTR_H) && defined (HAVE_MBSCHR)
+#  include <mbstr.h>           /* mbschr */
 #endif
 
-#include <sys/times.h>
-#include "maxpath.h"
+#include <tilde/tilde.h>
 
 #if !defined (errno)
 extern int errno;
 #endif /* !errno */
 
-/* Make the functions strchr and strrchr if they do not exist. */
-#if !defined (HAVE_STRCHR)
-char *
-strchr (string, c)
-     char *string;
-     int c;
-{
-  register int i;
+#ifdef __CYGWIN__
+#  include <sys/cygwin.h>
+#endif
 
-  for (i = 0; string && string[i]; i++)
-    if (string[i] == c)
-      return ((char *) (string + i));
+static char *bash_special_tilde_expansions __P((char *));
+static int unquoted_tilde_word __P((const char *));
+static void initialize_group_array __P((void));
 
-  return ((char *) NULL);
-}
+/* A standard error message to use when getcwd() returns NULL. */
+const char * const bash_getcwd_errstr = N_("getcwd: cannot access parent directories");
 
-char *
-strrchr (string, c)
-     char *string;
-     int c;
-{
-  register int i;
+/* Do whatever is necessary to initialize `Posix mode'.  This currently
+   modifies the following variables which are controlled via shopt:
+      interactive_comments
+      source_uses_path
+      expand_aliases
+      inherit_errexit
+      print_shift_error
 
-  if (string)
-    i = strlen (string) - 1;
-  else
-    i = -1;
+   and the following variables which cannot be user-modified:
 
-  for (; string && i > -1; i--)
-    if (string[i] == c)
-      return ((char *) (string + i));
+      source_searches_cwd
 
-  return ((char *) NULL);
-}
-#endif /* !HAVE_STRCHR */
+  If we add to the first list, we need to change the table and functions
+  below */
 
-/* **************************************************************** */
-/*                                                                 */
-/*                Memory Allocation and Deallocation.              */
-/*                                                                 */
-/* **************************************************************** */
+static struct {
+  int *posix_mode_var;
+} posix_vars[] = 
+{
+  &interactive_comments,
+  &source_uses_path,
+  &expand_aliases,
+  &inherit_errexit,
+  &print_shift_error,
+  0
+};
 
-char *
-xmalloc (size)
-     int size;
+void
+posix_initialize (on)
+     int on;
 {
-  register char *temp = (char *)malloc (size);
+  /* Things that should be turned on when posix mode is enabled. */
+  if (on != 0)
+    {
+      interactive_comments = source_uses_path = expand_aliases = 1;
+      inherit_errexit = 1;
+      source_searches_cwd = 0;
+      print_shift_error = 1;
+
+    }
 
-  if (!temp)
-    fatal_error ("Out of virtual memory!");
+  /* Things that should be turned on when posix mode is disabled. */
+  if (on == 0)
+    {
+      source_searches_cwd = 1;
+      expand_aliases = interactive_shell;
+      print_shift_error = 0;
+    }
+}
 
-  return (temp);
+int
+num_posix_options ()
+{
+  return ((sizeof (posix_vars) / sizeof (posix_vars[0])) - 1);
 }
 
 char *
-xrealloc (pointer, size)
-     GENPTR pointer;
-     int size;
+get_posix_options (bitmap)
+     char *bitmap;
 {
-  char *temp;
-
-  if (!pointer)
-    temp = xmalloc (size);
-  else
-    temp = (char *)realloc (pointer, size);
-
-  if (!temp)
-    fatal_error ("Out of virtual memory!");
+  register int i;
 
-  return (temp);
+  if (bitmap == 0)
+    bitmap = (char *)xmalloc (num_posix_options ());   /* no trailing NULL */
+  for (i = 0; posix_vars[i].posix_mode_var; i++)
+    bitmap[i] = *(posix_vars[i].posix_mode_var);
+  return bitmap;
 }
 
-/* Use this as the function to call when adding unwind protects so we
-   don't need to know what free() returns. */
 void
-xfree (string)
-     char *string;
+set_posix_options (bitmap)
+     const char *bitmap;
 {
-  free (string);
+  register int i;
+
+  for (i = 0; posix_vars[i].posix_mode_var; i++)
+    *(posix_vars[i].posix_mode_var) = bitmap[i];
 }
 
 /* **************************************************************** */
 /*                                                                 */
-/*                  Integer to String Conversion                   */
+/*  Functions to convert to and from and display non-standard types */
 /*                                                                 */
 /* **************************************************************** */
 
-/* Number of characters that can appear in a string representation
-   of an integer.  32 is larger than the string rep of 2^^31 - 1. */
-#define MAX_INT_LEN 32
-
-/* Integer to string conversion.  This conses the string; the
-   caller should free it. */
-char *
-itos (i)
-     int i;
-{
-  char *buf, *p, *ret;
-  int negative = 0;
-  unsigned int ui;
-
-  buf = xmalloc (MAX_INT_LEN);
-
-  if (i < 0)
-    {
-      negative++;
-      i = -i;
-    }
-
-  ui = (unsigned int) i;
-
-  buf[MAX_INT_LEN - 1] = '\0';
-  p = &buf[MAX_INT_LEN - 2];
-
-  do
-    *p-- = (ui % 10) + '0';
-  while (ui /= 10);
-
-  if (negative)
-    *p-- = '-';
-
-  ret = savestring (p + 1);
-  free (buf);
-  return (ret);
-}
-
-/* Return non-zero if all of the characters in STRING are digits. */
-int
-all_digits (string)
-     char *string;
-{
-  while (*string)
-    {
-      if (!digit (*string))
-       return (0);
-      else
-       string++;
-    }
-  return (1);
-}
-
-/* atol(3) is not universal */
-long
-string_to_long (s)
-     char *s;
-{
-  long ret = 0L;
-  int neg = 0;
-
-  while (s && *s && whitespace (*s))
-    s++;
-  if (*s == '-' || *s == '+')
-    {
-      neg = *s == '-';
-      s++;
-    }
-  for ( ; s && *s && digit (*s); s++)
-    ret = (ret * 10) + digit_value (*s);
-  return (neg ? -ret : ret);
-}
-
 #if defined (RLIMTYPE)
 RLIMTYPE
 string_to_rlimtype (s)
      char *s;
 {
-  RLIMTYPE ret = 0;
-  int neg = 0;
+  RLIMTYPE ret;
+  int neg;
 
+  ret = 0;
+  neg = 0;
   while (s && *s && whitespace (*s))
     s++;
-  if (*s == '-' || *s == '+')
+  if (s && (*s == '-' || *s == '+'))
     {
       neg = *s == '-';
       s++;
     }
-  for ( ; s && *s && digit (*s); s++)
-    ret = (ret * 10) + digit_value (*s);
+  for ( ; s && *s && DIGIT (*s); s++)
+    ret = (ret * 10) + TODIGIT (*s);
   return (neg ? -ret : ret);
 }
 
@@ -236,71 +180,308 @@ print_rlimtype (n, addnl)
      RLIMTYPE n;
      int addnl;
 {
-  char s[sizeof (RLIMTYPE) * 3 + 1];
-  int len = sizeof (RLIMTYPE) * 3 + 1;
+  char s[INT_STRLEN_BOUND (RLIMTYPE) + 1], *p;
 
-  if (n == 0)
-    {
-      printf ("0%s", addnl ? "\n" : "");
-      return;
-    }
+  p = s + sizeof(s);
+  *--p = '\0';
 
   if (n < 0)
     {
-      putchar ('-');
-      n = -n;
+      do
+       *--p = '0' - n % 10;
+      while ((n /= 10) != 0);
+
+      *--p = '-';
+    }
+  else
+    {
+      do
+       *--p = '0' + n % 10;
+      while ((n /= 10) != 0);
     }
 
-  s[--len] = '\0';
-  for ( ; n != 0; n /= 10)
-    s[--len] = n % 10 + '0';
-  printf ("%s%s", s + len, addnl ? "\n" : "");
+  printf ("%s%s", p, addnl ? "\n" : "");
 }
 #endif /* RLIMTYPE */
 
+/* **************************************************************** */
+/*                                                                 */
+/*                    Input Validation Functions                   */
+/*                                                                 */
+/* **************************************************************** */
+
+/* Return non-zero if all of the characters in STRING are digits. */
+int
+all_digits (string)
+     const char *string;
+{
+  register const char *s;
+
+  for (s = string; *s; s++)
+    if (DIGIT (*s) == 0)
+      return (0);
+
+  return (1);
+}
+
+/* Return non-zero if the characters pointed to by STRING constitute a
+   valid number.  Stuff the converted number into RESULT if RESULT is
+   not null. */
+int
+legal_number (string, result)
+     const char *string;
+     intmax_t *result;
+{
+  intmax_t value;
+  char *ep;
+
+  if (result)
+    *result = 0;
+
+  if (string == 0)
+    return 0;
+
+  errno = 0;
+  value = strtoimax (string, &ep, 10);
+  if (errno || ep == string)
+    return 0;  /* errno is set on overflow or underflow */
+
+  /* Skip any trailing whitespace, since strtoimax does not. */
+  while (whitespace (*ep))
+    ep++;
+
+  /* If *string is not '\0' but *ep is '\0' on return, the entire string
+     is valid. */
+  if (*string && *ep == '\0')
+    {
+      if (result)
+       *result = value;
+      /* The SunOS4 implementation of strtol() will happily ignore
+        overflow conditions, so this cannot do overflow correctly
+        on those systems. */
+      return 1;
+    }
+    
+  return (0);
+}
+
 /* Return 1 if this token is a legal shell `identifier'; that is, it consists
    solely of letters, digits, and underscores, and does not begin with a
    digit. */
 int
 legal_identifier (name)
-     char *name;
+     const char *name;
 {
-  register char *s;
+  register const char *s;
+  unsigned char c;
 
-  if (!name || !*name || digit (*name))
+  if (!name || !(c = *name) || (legal_variable_starter (c) == 0))
     return (0);
 
-  for (s = name; s && *s; s++)
+  for (s = name + 1; (c = *s) != 0; s++)
     {
-      if (!isletter (*s) && !digit (*s) && (*s != '_'))
-        return (0);
+      if (legal_variable_char (c) == 0)
+       return (0);
     }
   return (1);
 }
 
+/* Return 1 if NAME is a valid value that can be assigned to a nameref
+   variable.  FLAGS can be 2, in which case the name is going to be used
+   to create a variable.  Other values are currently unused, but could
+   be used to allow values to be stored and indirectly referenced, but
+   not used in assignments. */
+int
+valid_nameref_value (name, flags)
+     const char *name;
+     int flags;
+{
+  if (name == 0 || *name == 0)
+    return 0;
+
+  /* valid identifier */
+#if defined (ARRAY_VARS)  
+  if (legal_identifier (name) || (flags != 2 && valid_array_reference (name, 0)))
+#else
+  if (legal_identifier (name))
+#endif
+    return 1;
+
+  return 0;
+}
+
+int
+check_selfref (name, value, flags)
+     const char *name;
+     char *value;
+     int flags;
+{
+  char *t;
+
+  if (STREQ (name, value))
+    return 1;
+
+#if defined (ARRAY_VARS)
+  if (valid_array_reference (value, 0))
+    {
+      t = array_variable_name (value, 0, (char **)NULL, (int *)NULL);
+      if (t && STREQ (name, t))
+       {
+         free (t);
+         return 1;
+       }
+      free (t);
+    }
+#endif
+
+  return 0;    /* not a self reference */
+}
+
 /* Make sure that WORD is a valid shell identifier, i.e.
    does not contain a dollar sign, nor is quoted in any way.  Nor
    does it consist of all digits.  If CHECK_WORD is non-zero,
    the word is checked to ensure that it consists of only letters,
    digits, and underscores. */
+int
 check_identifier (word, check_word)
      WORD_DESC *word;
      int check_word;
 {
-  if (word->dollar_present || word->quoted || all_digits (word->word))
+  if ((word->flags & (W_HASDOLLAR|W_QUOTED)) || all_digits (word->word))
     {
-      report_error ("`%s' is not a valid identifier", word->word);
+      internal_error (_("`%s': not a valid identifier"), word->word);
       return (0);
     }
   else if (check_word && legal_identifier (word->word) == 0)
     {
-      report_error ("`%s' is not a valid identifier", word->word);
+      internal_error (_("`%s': not a valid identifier"), word->word);
       return (0);
     }
   else
     return (1);
 }
 
+/* Return 1 if STRING is a function name that the shell will import from
+   the environment.  Currently we reject attempts to import shell functions
+   containing slashes, beginning with newlines or containing blanks.  In
+   Posix mode, we require that STRING be a valid shell identifier.  Not
+   used yet. */
+int
+importable_function_name (string, len)
+     const char *string;
+     size_t len;
+{
+  if (absolute_program (string))       /* don't allow slash */
+    return 0;
+  if (*string == '\n')                 /* can't start with a newline */
+    return 0;
+  if (shellblank (*string) || shellblank(string[len-1]))
+    return 0;
+  return (posixly_correct ? legal_identifier (string) : 1);
+}
+
+int
+exportable_function_name (string)
+     const char *string;
+{
+  if (absolute_program (string))
+    return 0;
+  if (mbschr (string, '=') != 0)
+    return 0;
+  return 1;
+}
+
+/* Return 1 if STRING comprises a valid alias name.  The shell accepts
+   essentially all characters except those which must be quoted to the
+   parser (which disqualifies them from alias expansion anyway) and `/'. */
+int
+legal_alias_name (string, flags)
+     const char *string;
+     int flags;
+{
+  register const char *s;
+
+  for (s = string; *s; s++)
+    if (shellbreak (*s) || shellxquote (*s) || shellexp (*s) || (*s == '/'))
+      return 0;
+  return 1;
+}
+
+/* Returns non-zero if STRING is an assignment statement.  The returned value
+   is the index of the `=' sign.  If FLAGS&1 we are expecting a compound assignment
+   and don't want an array subscript before the `='. */
+int
+assignment (string, flags)
+     const char *string;
+     int flags;
+{
+  register unsigned char c;
+  register int newi, indx;
+
+  c = string[indx = 0];
+
+#if defined (ARRAY_VARS)
+  if ((legal_variable_starter (c) == 0) && ((flags&1) == 0 || c != '[')) /* ] */
+#else
+  if (legal_variable_starter (c) == 0)
+#endif
+    return (0);
+
+  while (c = string[indx])
+    {
+      /* The following is safe.  Note that '=' at the start of a word
+        is not an assignment statement. */
+      if (c == '=')
+       return (indx);
+
+#if defined (ARRAY_VARS)
+      if (c == '[')
+       {
+         newi = skipsubscript (string, indx, (flags & 2) ? 1 : 0);
+         /* XXX - why not check for blank subscripts here, if we do in
+            valid_array_reference? */
+         if (string[newi++] != ']')
+           return (0);
+         if (string[newi] == '+' && string[newi+1] == '=')
+           return (newi + 1);
+         return ((string[newi] == '=') ? newi : 0);
+       }
+#endif /* ARRAY_VARS */
+
+      /* Check for `+=' */
+      if (c == '+' && string[indx+1] == '=')
+       return (indx + 1);
+
+      /* Variable names in assignment statements may contain only letters,
+        digits, and `_'. */
+      if (legal_variable_char (c) == 0)
+       return (0);
+
+      indx++;
+    }
+  return (0);
+}
+
+int
+line_isblank (line)
+     const char *line;
+{
+  register int i;
+
+  if (line == 0)
+    return 0;          /* XXX */
+  for (i = 0; line[i]; i++)
+    if (isblank ((unsigned char)line[i]) == 0)
+      break;
+  return (line[i] == '\0');  
+}
+
+/* **************************************************************** */
+/*                                                                 */
+/*          Functions to manage files and file descriptors         */
+/*                                                                 */
+/* **************************************************************** */
+
 /* A function to unset no-delay mode on a file descriptor.  Used in shell.c
    to unset it on the fd passed as stdin.  Should be called on stdin if
    readline gets an EAGAIN or EWOULDBLOCK when trying to read input. */
@@ -312,450 +493,346 @@ check_identifier (word, check_word)
 #endif /* O_NDELAY */
 
 /* Make sure no-delay mode is not set on file descriptor FD. */
-void
-unset_nodelay_mode (fd)
+int
+sh_unset_nodelay_mode (fd)
      int fd;
 {
-  int flags, set = 0;
+  int flags, bflags;
 
   if ((flags = fcntl (fd, F_GETFL, 0)) < 0)
-    return;
+    return -1;
 
-#if defined (O_NONBLOCK)
-  if (flags & O_NONBLOCK)
-    {
-      flags &= ~O_NONBLOCK;
-      set++;
-    }
-#endif /* O_NONBLOCK */
+  bflags = 0;
+
+  /* This is defined to O_NDELAY in filecntl.h if O_NONBLOCK is not present
+     and O_NDELAY is defined. */
+#ifdef O_NONBLOCK
+  bflags |= O_NONBLOCK;
+#endif
 
-#if defined (O_NDELAY)
-  if (flags & O_NDELAY)
+#ifdef O_NDELAY
+  bflags |= O_NDELAY;
+#endif
+
+  if (flags & bflags)
     {
-      flags &= ~O_NDELAY;
-      set++;
+      flags &= ~bflags;
+      return (fcntl (fd, F_SETFL, flags));
     }
-#endif /* O_NDELAY */
 
-  if (set)
-    fcntl (fd, F_SETFL, flags);
+  return 0;
 }
 
+/* Just a wrapper for the define in include/filecntl.h */
+int
+sh_setclexec (fd)
+     int fd;
+{
+  return (SET_CLOSE_ON_EXEC (fd));
+}
 
-/* **************************************************************** */
-/*                                                                 */
-/*                     Generic List Functions                      */
-/*                                                                 */
-/* **************************************************************** */
+/* Return 1 if file descriptor FD is valid; 0 otherwise. */
+int
+sh_validfd (fd)
+     int fd;
+{
+  return (fcntl (fd, F_GETFD, 0) >= 0);
+}
 
-/* Call FUNCTION on every member of LIST, a generic list. */
-void
-map_over_list (list, function)
-     GENERIC_LIST *list;
-     Function *function;
+int
+fd_ispipe (fd)
+     int fd;
 {
-  while (list)
-    {
-      (*function) (list);
-      list = list->next;
-    }
+  errno = 0;
+  return ((lseek (fd, 0L, SEEK_CUR) < 0) && (errno == ESPIPE));
 }
 
-/* Call FUNCTION on every string in WORDS. */
+/* There is a bug in the NeXT 2.1 rlogind that causes opens
+   of /dev/tty to fail. */
+
+#if defined (__BEOS__)
+/* On BeOS, opening in non-blocking mode exposes a bug in BeOS, so turn it
+   into a no-op.  This should probably go away in the future. */
+#  undef O_NONBLOCK
+#  define O_NONBLOCK 0
+#endif /* __BEOS__ */
+
 void
-map_over_words (words, function)
-     WORD_LIST *words;
-     Function *function;
+check_dev_tty ()
 {
-  while (words)
+  int tty_fd;
+  char *tty;
+
+  tty_fd = open ("/dev/tty", O_RDWR|O_NONBLOCK);
+
+  if (tty_fd < 0)
     {
-      (*function)(words->word->word);
-      words = words->next;
+      tty = (char *)ttyname (fileno (stdin));
+      if (tty == 0)
+       return;
+      tty_fd = open (tty, O_RDWR|O_NONBLOCK);
     }
+  if (tty_fd >= 0)
+    close (tty_fd);
 }
 
-/* Reverse the chain of structures in LIST.  Output the new head
-   of the chain.  You should always assign the output value of this
-   function to something, or you will lose the chain. */
-GENERIC_LIST *
-reverse_list (list)
-     GENERIC_LIST *list;
+/* Return 1 if PATH1 and PATH2 are the same file.  This is kind of
+   expensive.  If non-NULL STP1 and STP2 point to stat structures
+   corresponding to PATH1 and PATH2, respectively. */
+int
+same_file (path1, path2, stp1, stp2)
+     const char *path1, *path2;
+     struct stat *stp1, *stp2;
 {
-  register GENERIC_LIST *next, *prev = (GENERIC_LIST *)NULL;
+  struct stat st1, st2;
 
-  while (list)
+  if (stp1 == NULL)
     {
-      next = list->next;
-      list->next = prev;
-      prev = list;
-      list = next;
+      if (stat (path1, &st1) != 0)
+       return (0);
+      stp1 = &st1;
     }
-  return (prev);
-}
 
-/* Return the number of elements in LIST, a generic list. */
-int
-list_length (list)
-     GENERIC_LIST *list;
-{
-  register int i;
+  if (stp2 == NULL)
+    {
+      if (stat (path2, &st2) != 0)
+       return (0);
+      stp2 = &st2;
+    }
 
-  for (i = 0; list; list = list->next, i++);
-  return (i);
+  return ((stp1->st_dev == stp2->st_dev) && (stp1->st_ino == stp2->st_ino));
 }
 
-/* A global variable which acts as a sentinel for an `error' list return. */
-GENERIC_LIST global_error_list;
+/* Move FD to a number close to the maximum number of file descriptors
+   allowed in the shell process, to avoid the user stepping on it with
+   redirection and causing us extra work.  If CHECK_NEW is non-zero,
+   we check whether or not the file descriptors are in use before
+   duplicating FD onto them.  MAXFD says where to start checking the
+   file descriptors.  If it's less than 20, we get the maximum value
+   available from getdtablesize(2). */
+int
+move_to_high_fd (fd, check_new, maxfd)
+     int fd, check_new, maxfd;
+{
+  int script_fd, nfds, ignore;
 
-/* Delete the element of LIST which satisfies the predicate function COMPARER.
-   Returns the element that was deleted, so you can dispose of it, or -1 if
-   the element wasn't found.  COMPARER is called with the list element and
-   then ARG.  Note that LIST contains the address of a variable which points
-   to the list.  You might call this function like this:
+  if (maxfd < 20)
+    {
+      nfds = getdtablesize ();
+      if (nfds <= 0)
+       nfds = 20;
+      if (nfds > HIGH_FD_MAX)
+       nfds = HIGH_FD_MAX;             /* reasonable maximum */
+    }
+  else
+    nfds = maxfd;
 
-   SHELL_VAR *elt = delete_element (&variable_list, check_var_has_name, "foo");
-   dispose_variable (elt);
-*/
-GENERIC_LIST *
-delete_element (list, comparer, arg)
-     GENERIC_LIST **list;
-     Function *comparer;
-     char *arg;
-{
-  register GENERIC_LIST *prev = (GENERIC_LIST *)NULL;
-  register GENERIC_LIST *temp = *list;
+  for (nfds--; check_new && nfds > 3; nfds--)
+    if (fcntl (nfds, F_GETFD, &ignore) == -1)
+      break;
 
-  while (temp)
+  if (nfds > 3 && fd != nfds && (script_fd = dup2 (fd, nfds)) != -1)
     {
-      if ((*comparer) (temp, arg))
-       {
-         if (prev)
-           prev->next = temp->next;
-         else
-           *list = temp->next;
-         return (temp);
-       }
-      prev = temp;
-      temp = temp->next;
+      if (check_new == 0 || fd != fileno (stderr))     /* don't close stderr */
+       close (fd);
+      return (script_fd);
     }
-  return ((GENERIC_LIST *)&global_error_list);
+
+  /* OK, we didn't find one less than our artificial maximum; return the
+     original file descriptor. */
+  return (fd);
 }
+/* Return non-zero if the characters from SAMPLE are not all valid
+   characters to be found in the first line of a shell script.  We
+   check up to the first newline, or SAMPLE_LEN, whichever comes first.
+   All of the characters must be printable or whitespace. */
 
-/* Find NAME in ARRAY.  Return the index of NAME, or -1 if not present.
-   ARRAY should be NULL terminated. */
 int
-find_name_in_list (name, array)
-     char *name, **array;
+check_binary_file (sample, sample_len)
+     const char *sample;
+     int sample_len;
 {
-  int i;
+  register int i;
+  unsigned char c;
 
-  for (i = 0; array[i]; i++)
-    if (strcmp (name, array[i]) == 0)
-      return (i);
+  for (i = 0; i < sample_len; i++)
+    {
+      c = sample[i];
+      if (c == '\n')
+       return (0);
+      if (c == '\0')
+       return (1);
+    }
 
-  return (-1);
+  return (0);
 }
 
-/* Return the length of ARRAY, a NULL terminated array of char *. */
+/* **************************************************************** */
+/*                                                                 */
+/*                 Functions to manipulate pipes                   */
+/*                                                                 */
+/* **************************************************************** */
+
 int
-array_len (array)
-     char **array;
+sh_openpipe (pv)
+     int *pv;
 {
-  register int i;
-  for (i = 0; array[i]; i++);
-  return (i);
-}
+  int r;
 
-/* Free the contents of ARRAY, a NULL terminated array of char *. */
-void
-free_array (array)
-     char **array;
-{
-  register int i = 0;
+  if ((r = pipe (pv)) < 0)
+    return r;
 
-  if (!array) return;
+  pv[0] = move_to_high_fd (pv[0], 1, 64);
+  pv[1] = move_to_high_fd (pv[1], 1, 64);
 
-  while (array[i])
-    free (array[i++]);
-  free (array);
+  return 0;  
 }
 
-/* Allocate and return a new copy of ARRAY and its contents. */
-char **
-copy_array (array)
-     char **array;
+int
+sh_closepipe (pv)
+     int *pv;
 {
-  register int i;
-  int len;
-  char **new_array;
-
-  len = array_len (array);
+  if (pv[0] >= 0)
+    close (pv[0]);
 
-  new_array = (char **)xmalloc ((len + 1) * sizeof (char *));
-  for (i = 0; array[i]; i++)
-    new_array[i] = savestring (array[i]);
-  new_array[i] = (char *)NULL;
+  if (pv[1] >= 0)
+    close (pv[1]);
 
-  return (new_array);
+  pv[0] = pv[1] = -1;
+  return 0;
 }
 
-/* Comparison routine for use with qsort() on arrays of strings. */
+/* **************************************************************** */
+/*                                                                 */
+/*                 Functions to inspect pathnames                  */
+/*                                                                 */
+/* **************************************************************** */
+
 int
-qsort_string_compare (s1, s2)
-     register char **s1, **s2;
+file_exists (fn)
+     const char *fn;
 {
-  int result;
-
-  if ((result = **s1 - **s2) == 0)
-    result = strcmp (*s1, *s2);
+  struct stat sb;
 
-  return (result);
+  return (stat (fn, &sb) == 0);
 }
 
-/* Append LIST2 to LIST1.  Return the header of the list. */
-GENERIC_LIST *
-list_append (head, tail)
-     GENERIC_LIST *head, *tail;
+int
+file_isdir (fn)
+     const char *fn;
 {
-  register GENERIC_LIST *t_head = head;
+  struct stat sb;
 
-  if (!t_head)
-    return (tail);
-
-  while (t_head->next)
-    t_head = t_head->next;
-  t_head->next = tail;
-  return (head);
+  return ((stat (fn, &sb) == 0) && S_ISDIR (sb.st_mode));
 }
 
-/* Some random string stuff. */
-
-/* Remove all leading whitespace from STRING.  This includes
-   newlines.  STRING should be terminated with a zero. */
-void
-strip_leading (string)
-     char *string;
+int
+file_iswdir (fn)
+     const char *fn;
 {
-  char *start = string;
-
-  while (*string && (whitespace (*string) || *string == '\n'))
-    string++;
-
-  if (string != start)
-    {
-      int len = strlen (string);
-      FASTCOPY (string, start, len);
-      start[len] = '\0';
-    }
+  return (file_isdir (fn) && sh_eaccess (fn, W_OK) == 0);
 }
 
-/* Remove all trailing whitespace from STRING.  This includes
-   newlines.  If NEWLINES_ONLY is non-zero, only trailing newlines
-   are removed.  STRING should be terminated with a zero. */
-void
-strip_trailing (string, newlines_only)
-     char *string;
-     int newlines_only;
+/* Return 1 if STRING is "." or "..", optionally followed by a directory
+   separator */
+int
+path_dot_or_dotdot (string)
+     const char *string;
 {
-  int len = strlen (string) - 1;
+  if (string == 0 || *string == '\0' || *string != '.')
+    return (0);
 
-  while (len >= 0)
-    {
-      if ((newlines_only && string[len] == '\n') ||
-          (!newlines_only && whitespace (string[len])))
-        len--;
-      else
-        break;
-    }
-  string[len + 1] = '\0';
+  /* string[0] == '.' */
+  if (PATHSEP(string[1]) || (string[1] == '.' && PATHSEP(string[2])))
+    return (1);
+
+  return (0);
 }
 
-/* Canonicalize PATH, and return a new path.  The new path differs from PATH
-   in that:
-       Multple `/'s are collapsed to a single `/'.
-       Leading `./'s and trailing `/.'s are removed.
-       Trailing `/'s are removed.
-       Non-leading `../'s and trailing `..'s are handled by removing
-       portions of the path. */
-char *
-canonicalize_pathname (path)
-     char *path;
+/* Return 1 if STRING contains an absolute pathname, else 0.  Used by `cd'
+   to decide whether or not to look up a directory name in $CDPATH. */
+int
+absolute_pathname (string)
+     const char *string;
 {
-  register int i, start;
-  char stub_char;
-  char *result;
-
-  /* The result cannot be larger than the input PATH. */
-  result = savestring (path);
-
-  stub_char = (*path == '/') ? '/' : '.';
-
-  /* Walk along RESULT looking for things to compact. */
-  i = 0;
-  while (1)
-    {
-      if (!result[i])
-       break;
-
-      while (result[i] && result[i] != '/')
-       i++;
-
-      start = i++;
-
-      /* If we didn't find any slashes, then there is nothing left to do. */
-      if (!result[start])
-       break;
-
-      /* Handle multiple `/'s in a row. */
-      while (result[i] == '/')
-       i++;
+  if (string == 0 || *string == '\0')
+    return (0);
 
-#if !defined (apollo)
-      if ((start + 1) != i)
-#else
-      if ((start + 1) != i && (start != 0 || i != 2))
-#endif /* apollo */
-       {
-         strcpy (result + start + 1, result + i);
-         i = start + 1;
-       }
+  if (ABSPATH(string))
+    return (1);
 
-#if 0
-      /* Handle backslash-quoted `/'. */
-      if (start > 0 && result[start - 1] == '\\')
-       continue;
-#endif
+  if (string[0] == '.' && PATHSEP(string[1]))  /* . and ./ */
+    return (1);
 
-      /* Check for trailing `/'. */
-      if (start && !result[i])
-       {
-       zero_last:
-         result[--i] = '\0';
-         break;
-       }
+  if (string[0] == '.' && string[1] == '.' && PATHSEP(string[2]))      /* .. and ../ */
+    return (1);
 
-      /* Check for `../', `./' or trailing `.' by itself. */
-      if (result[i] == '.')
-       {
-         /* Handle trailing `.' by itself. */
-         if (!result[i + 1])
-           goto zero_last;
-
-         /* Handle `./'. */
-         if (result[i + 1] == '/')
-           {
-             strcpy (result + i, result + i + 1);
-             i = (start < 0) ? 0 : start;
-             continue;
-           }
-
-         /* Handle `../' or trailing `..' by itself. */
-         if (result[i + 1] == '.' &&
-             (result[i + 2] == '/' || !result[i + 2]))
-           {
-             while (--start > -1 && result[start] != '/');
-             strcpy (result + start + 1, result + i + 2);
-             i = (start < 0) ? 0 : start;
-             continue;
-           }
-       }
-    }
+  return (0);
+}
 
-  if (!*result)
-    {
-      *result = stub_char;
-      result[1] = '\0';
-    }
-  return (result);
+/* Return 1 if STRING is an absolute program name; it is absolute if it
+   contains any slashes.  This is used to decide whether or not to look
+   up through $PATH. */
+int
+absolute_program (string)
+     const char *string;
+{
+  return ((char *)mbschr (string, '/') != (char *)NULL);
 }
 
+/* **************************************************************** */
+/*                                                                 */
+/*                 Functions to manipulate pathnames               */
+/*                                                                 */
+/* **************************************************************** */
+
 /* Turn STRING (a pathname) into an absolute pathname, assuming that
    DOT_PATH contains the symbolic location of `.'.  This always
    returns a new string, even if STRING was an absolute pathname to
    begin with. */
 char *
 make_absolute (string, dot_path)
-     char *string, *dot_path;
+     const char *string, *dot_path;
 {
   char *result;
-  int result_len;
-  
-  if (!dot_path || *string == '/')
-    result = savestring (string);
-  else
-    {
-      if (dot_path && dot_path[0])
-       {
-         result = xmalloc (2 + strlen (dot_path) + strlen (string));
-         strcpy (result, dot_path);
-         result_len = strlen (result);
-         if (result[result_len - 1] != '/')
-           {
-             result[result_len++] = '/';
-             result[result_len] = '\0';
-           }
-       }
-      else
-       {
-         result = xmalloc (3 + strlen (string));
-         result[0] = '.'; result[1] = '/'; result[2] = '\0';
-         result_len = 2;
-       }
 
-      strcpy (result + result_len, string);
-    }
-
-  return (result);
-}
-
-/* Return 1 if STRING contains an absolute pathname, else 0. */
-int
-absolute_pathname (string)
-     char *string;
-{
-  if (!string || !*string)
-    return (0);
-
-  if (*string == '/')
-    return (1);
-
-  if (*string++ == '.')
+  if (dot_path == 0 || ABSPATH(string))
+#ifdef __CYGWIN__
     {
-      if (!*string || *string == '/')
-       return (1);
+      char pathbuf[PATH_MAX + 1];
 
-      if (*string == '.' && (string[1] == '\0' || string[1] == '/'))
-       return (1);
+      /* WAS cygwin_conv_to_full_posix_path (string, pathbuf); */
+      cygwin_conv_path (CCP_WIN_A_TO_POSIX, string, pathbuf, PATH_MAX);
+      result = savestring (pathbuf);
     }
-  return (0);
-}
+#else
+    result = savestring (string);
+#endif
+  else
+    result = sh_makepath (dot_path, string, 0);
 
-/* Return 1 if STRING is an absolute program name; it is absolute if it
-   contains any slashes.  This is used to decide whether or not to look
-   up through $PATH. */
-int
-absolute_program (string)
-     char *string;
-{
-  return ((char *)strchr (string, '/') != (char *)NULL);
+  return (result);
 }
 
 /* Return the `basename' of the pathname in STRING (the stuff after the
-   last '/').  If STRING is not a full pathname, simply return it. */
+   last '/').  If STRING is `/', just return it. */
 char *
 base_pathname (string)
      char *string;
 {
   char *p;
 
-  if (!absolute_pathname (string))
+#if 0
+  if (absolute_pathname (string) == 0)
     return (string);
+#endif
 
-  p = (char *)strrchr (string, '/');
-  if (p)
-    return (++p);
-  else
+  if (string[0] == '/' && string[1] == 0)
     return (string);
+
+  p = (char *)strrchr (string, '/');
+  return (p ? ++p : string);
 }
 
 /* Return the full pathname of FILE.  Easy.  Filenames that begin
@@ -766,508 +843,589 @@ char *
 full_pathname (file)
      char *file;
 {
-  char *disposer;
+  char *ret;
 
-  if (*file == '~')
-    file = tilde_expand (file);
-  else
-    file = savestring (file);
+  file = (*file == '~') ? bash_tilde_expand (file, 0) : savestring (file);
 
-  if ((*file == '/') && absolute_pathname (file))
+  if (ABSPATH(file))
     return (file);
 
-  disposer = file;
-
-  {
-    char *current_dir = xmalloc (2 + MAXPATHLEN + strlen (file));
-    int dlen;
-    if (getwd (current_dir) == 0)
-      {
-       report_error (current_dir);
-       free (current_dir);
-       return ((char *)NULL);
-      }
-    dlen = strlen (current_dir);
-    current_dir[dlen++] = '/';
-
-    /* Turn /foo/./bar into /foo/bar. */
-    if (file[0] == '.' && file[1] == '/')
-      file += 2;
-
-    strcpy (current_dir + dlen, file);
-    free (disposer);
-    return (current_dir);
-  }
-}
+  ret = sh_makepath ((char *)NULL, file, (MP_DOCWD|MP_RMDOT));
+  free (file);
 
-#if !defined (HAVE_STRCASECMP)
+  return (ret);
+}
 
-#if !defined (to_upper)
-#  define to_upper(c) (islower(c) ? toupper(c) : (c))
-#endif /* to_upper */
+/* A slightly related function.  Get the prettiest name of this
+   directory possible. */
+static char tdir[PATH_MAX];
 
-/* Compare at most COUNT characters from string1 to string2.  Case
-   doesn't matter. */
-int
-strnicmp (string1, string2, count)
-     char *string1, *string2;
-     int count;
+/* Return a pretty pathname.  If the first part of the pathname is
+   the same as $HOME, then replace that with `~'.  */
+char *
+polite_directory_format (name)
+     char *name;
 {
-  register char ch1, ch2;
+  char *home;
+  int l;
 
-  while (count)
+  home = get_string_value ("HOME");
+  l = home ? strlen (home) : 0;
+  if (l > 1 && strncmp (home, name, l) == 0 && (!name[l] || name[l] == '/'))
     {
-      ch1 = *string1++;
-      ch2 = *string2++;
-      if (to_upper(ch1) == to_upper(ch2))
-       count--;
-      else
-       break;
+      strncpy (tdir + 1, name + l, sizeof(tdir) - 2);
+      tdir[0] = '~';
+      tdir[sizeof(tdir) - 1] = '\0';
+      return (tdir);
     }
-  return (count);
+  else
+    return (name);
 }
 
-/* strcmp (), but caseless. */
-int
-stricmp (string1, string2)
-     char *string1, *string2;
+/* Trim NAME.  If NAME begins with `~/', skip over tilde prefix.  Trim to
+   keep any tilde prefix and PROMPT_DIRTRIM trailing directory components
+   and replace the intervening characters with `...' */
+char *
+trim_pathname (name, maxlen)
+     char *name;
+     int maxlen;
 {
-  register char ch1, ch2;
+  int nlen, ndirs;
+  intmax_t nskip;
+  char *nbeg, *nend, *ntail, *v;
+
+  if (name == 0 || (nlen = strlen (name)) == 0)
+    return name;
+  nend = name + nlen;
+
+  v = get_string_value ("PROMPT_DIRTRIM");
+  if (v == 0 || *v == 0)
+    return name;
+  if (legal_number (v, &nskip) == 0 || nskip <= 0)
+    return name;
+
+  /* Skip over tilde prefix */
+  nbeg = name;
+  if (name[0] == '~')
+    for (nbeg = name; *nbeg; nbeg++)
+      if (*nbeg == '/')
+       {
+         nbeg++;
+         break;
+       }
+  if (*nbeg == 0)
+    return name;
+
+  for (ndirs = 0, ntail = nbeg; *ntail; ntail++)
+    if (*ntail == '/')
+      ndirs++;
+  if (ndirs < nskip)
+    return name;
 
-  while (*string1 && *string2)
+  for (ntail = (*nend == '/') ? nend : nend - 1; ntail > nbeg; ntail--)
     {
-      ch1 = *string1++;
-      ch2 = *string2++;
-      if (to_upper(ch1) != to_upper(ch2))
-       return (1);
+      if (*ntail == '/')
+       nskip--;
+      if (nskip == 0)
+       break;
     }
-  return (*string1 - *string2);
+  if (ntail == nbeg)
+    return name;
+
+  /* Now we want to return name[0..nbeg]+"..."+ntail, modifying name in place */
+  nlen = ntail - nbeg;
+  if (nlen <= 3)
+    return name;
+
+  *nbeg++ = '.';
+  *nbeg++ = '.';
+  *nbeg++ = '.';
+
+  nlen = nend - ntail;
+  memmove (nbeg, ntail, nlen);
+  nbeg[nlen] = '\0';
+
+  return name;
 }
-#endif /* !HAVE_STRCASECMP */
 
-/* Determine if s2 occurs in s1.  If so, return a pointer to the
-   match in s1.  The compare is case insensitive. */
+/* Return a printable representation of FN without special characters.  The
+   caller is responsible for freeing memory if this returns something other
+   than its argument.  If FLAGS is non-zero, we are printing for portable
+   re-input and should single-quote filenames appropriately. */
 char *
-strindex (s1, s2)
-     char *s1, *s2;
+printable_filename (fn, flags)
+     char *fn;
+     int flags;
 {
-  register int i, l = strlen (s2);
-  register int len = strlen (s1);
+  char *newf;
+
+  if (ansic_shouldquote (fn))
+    newf = ansic_quote (fn, 0, NULL);
+  else if (flags && sh_contains_shell_metas (fn))
+    newf = sh_single_quote (fn);
+  else
+    newf = fn;
 
-  for (i = 0; (len - i) >= l; i++)
-    if (strnicmp (s1 + i, s2, l) == 0)
-      return (s1 + i);
-  return ((char *)NULL);
+  return newf;
 }
 
-/* Set the environment variables $LINES and $COLUMNS in response to
-   a window size change. */
-void
-set_lines_and_columns (lines, cols)
-     int lines, cols;
+/* Given a string containing units of information separated by colons,
+   return the next one pointed to by (P_INDEX), or NULL if there are no more.
+   Advance (P_INDEX) to the character after the colon. */
+char *
+extract_colon_unit (string, p_index)
+     char *string;
+     int *p_index;
 {
-  char *val;
+  int i, start, len;
+  char *value;
 
-  val = itos (lines);
-  bind_variable ("LINES", val);
-  free (val);
+  if (string == 0)
+    return (string);
 
-  val = itos (cols);
-  bind_variable ("COLUMNS", val);
-  free (val);
-}
+  len = strlen (string);
+  if (*p_index >= len)
+    return ((char *)NULL);
 
-/* A wrapper for bcopy that can be prototyped in general.h */
-void
-xbcopy (s, d, n)
-     char *s, *d;
-     int n;
-{
-  FASTCOPY (s, d, n);
-}
+  i = *p_index;
 
-/* Return a string corresponding to the error number E.  From
-   the ANSI C spec. */
-#if defined (strerror)
-#  undef strerror
-#endif
+  /* Each call to this routine leaves the index pointing at a colon if
+     there is more to the path.  If I is > 0, then increment past the
+     `:'.  If I is 0, then the path has a leading colon.  Trailing colons
+     are handled OK by the `else' part of the if statement; an empty
+     string is returned in that case. */
+  if (i && string[i] == ':')
+    i++;
 
-#if !defined (HAVE_STRERROR)
-char *
-strerror (e)
-     int e;
-{
-  extern int sys_nerr;
-  extern char *sys_errlist[];
-  static char emsg[40];
+  for (start = i; string[i] && string[i] != ':'; i++)
+    ;
 
-  if (e > 0 && e < sys_nerr)
-    return (sys_errlist[e]);
-  else
+  *p_index = i;
+
+  if (i == start)
     {
-      sprintf (emsg, "Unknown error %d", e);
-      return (&emsg[0]);
+      if (string[i])
+       (*p_index)++;
+      /* Return "" in the case of a trailing `:'. */
+      value = (char *)xmalloc (1);
+      value[0] = '\0';
     }
+  else
+    value = substring (string, start, i);
+
+  return (value);
 }
-#endif /* HAVE_STRERROR */
 
-#if (defined (USG) && !defined (HAVE_TIMEVAL)) || defined (Minix)
-#  define TIMEVAL_MISSING
+/* **************************************************************** */
+/*                                                                 */
+/*                 Tilde Initialization and Expansion              */
+/*                                                                 */
+/* **************************************************************** */
+
+#if defined (PUSHD_AND_POPD)
+extern char *get_dirstack_from_string __P((char *));
 #endif
 
-#if !defined (TIMEVAL_MISSING) || defined (HAVE_RESOURCE)
-/* Print the contents of a struct timeval * in a standard way. */
-void
-print_timeval (tvp)
-     struct timeval *tvp;
-{
-  int minutes, seconds_fraction;
-  long seconds;
+static char **bash_tilde_prefixes;
+static char **bash_tilde_prefixes2;
+static char **bash_tilde_suffixes;
+static char **bash_tilde_suffixes2;
 
-  seconds = tvp->tv_sec;
+/* If tilde_expand hasn't been able to expand the text, perhaps it
+   is a special shell expansion.  This function is installed as the
+   tilde_expansion_preexpansion_hook.  It knows how to expand ~- and ~+.
+   If PUSHD_AND_POPD is defined, ~[+-]N expands to directories from the
+   directory stack. */
+static char *
+bash_special_tilde_expansions (text)
+     char *text;
+{
+  char *result;
 
-  seconds_fraction = tvp->tv_usec % 1000000;
-  seconds_fraction = (seconds_fraction * 100) / 1000000;
+  result = (char *)NULL;
 
-  minutes = seconds / 60;
-  seconds %= 60;
+  if (text[0] == '+' && text[1] == '\0')
+    result = get_string_value ("PWD");
+  else if (text[0] == '-' && text[1] == '\0')
+    result = get_string_value ("OLDPWD");
+#if defined (PUSHD_AND_POPD)
+  else if (DIGIT (*text) || ((*text == '+' || *text == '-') && DIGIT (text[1])))
+    result = get_dirstack_from_string (text);
+#endif
 
-  printf ("%0dm%0ld.%02ds",  minutes, seconds, seconds_fraction);
+  return (result ? savestring (result) : (char *)NULL);
 }
-#endif /* !TIMEVAL_MISSING || HAVE_RESOURCE */
-
-/* Print the time defined by a time_t (returned by the `times' and `time'
-   system calls) in a standard way.  This is scaled in terms of HZ, which
-   is what is returned by the `times' call. */
-
-#if !defined (BrainDeath)
-#  if !defined (HZ)
-#    if defined (USG)
-#      define HZ 100           /* From my Sys V.3.2 manual for times(2) */
-#    else
-#      define HZ 60            /* HZ is always 60 on BSD systems */
-#    endif /* USG */
-#  endif /* HZ */
 
+/* Initialize the tilde expander.  In Bash, we handle `~-' and `~+', as
+   well as handling special tilde prefixes; `:~" and `=~' are indications
+   that we should do tilde expansion. */
 void
-print_time_in_hz (t)
-  time_t t;
+tilde_initialize ()
 {
-  int minutes, seconds_fraction;
-  long seconds;
+  static int times_called = 0;
 
-  seconds_fraction = t % HZ;
-  seconds_fraction = (seconds_fraction * 100) / HZ;
+  /* Tell the tilde expander that we want a crack first. */
+  tilde_expansion_preexpansion_hook = bash_special_tilde_expansions;
 
-  seconds = t / HZ;
+  /* Tell the tilde expander about special strings which start a tilde
+     expansion, and the special strings that end one.  Only do this once.
+     tilde_initialize () is called from within bashline_reinitialize (). */
+  if (times_called++ == 0)
+    {
+      bash_tilde_prefixes = strvec_create (3);
+      bash_tilde_prefixes[0] = "=~";
+      bash_tilde_prefixes[1] = ":~";
+      bash_tilde_prefixes[2] = (char *)NULL;
 
-  minutes = seconds / 60;
-  seconds %= 60;
+      bash_tilde_prefixes2 = strvec_create (2);
+      bash_tilde_prefixes2[0] = ":~";
+      bash_tilde_prefixes2[1] = (char *)NULL;
 
-  printf ("%0dm%0ld.%02ds",  minutes, seconds, seconds_fraction);
-}
-#endif /* BrainDeath */
+      tilde_additional_prefixes = bash_tilde_prefixes;
 
-#if !defined (HAVE_DUP2)
-/* Replacement for dup2 (), for those systems which either don't have it,
-   or supply one with broken behaviour. */
-int
-dup2 (fd1, fd2)
-     int fd1, fd2;
-{
-  extern int getdtablesize ();
-  int saved_errno, r;
+      bash_tilde_suffixes = strvec_create (3);
+      bash_tilde_suffixes[0] = ":";
+      bash_tilde_suffixes[1] = "=~";   /* XXX - ?? */
+      bash_tilde_suffixes[2] = (char *)NULL;
 
-  /* If FD1 is not a valid file descriptor, then return immediately with
-     an error. */
-  if (fcntl (fd1, F_GETFL, 0) == -1)
-    return (-1);
+      tilde_additional_suffixes = bash_tilde_suffixes;
 
-  if (fd2 < 0 || fd2 >= getdtablesize ())
-    {
-      errno = EBADF;
-      return (-1);
+      bash_tilde_suffixes2 = strvec_create (2);
+      bash_tilde_suffixes2[0] = ":";
+      bash_tilde_suffixes2[1] = (char *)NULL;
     }
+}
 
-  if (fd1 == fd2)
-    return (0);
-
-  saved_errno = errno;
+/* POSIX.2, 3.6.1:  A tilde-prefix consists of an unquoted tilde character
+   at the beginning of the word, followed by all of the characters preceding
+   the first unquoted slash in the word, or all the characters in the word
+   if there is no slash...If none of the characters in the tilde-prefix are
+   quoted, the characters in the tilde-prefix following the tilde shell be
+   treated as a possible login name. */
 
-  (void) close (fd2);
-  r = fcntl (fd1, F_DUPFD, fd2);
+#define TILDE_END(c)   ((c) == '\0' || (c) == '/' || (c) == ':')
 
-  if (r >= 0)
-    errno = saved_errno;
-  else
-    if (errno == EINVAL)
-      errno = EBADF;
+static int
+unquoted_tilde_word (s)
+     const char *s;
+{
+  const char *r;
 
-  /* Force the new file descriptor to remain open across exec () calls. */
-  SET_OPEN_ON_EXEC (fd2);
-  return (r);
+  for (r = s; TILDE_END(*r) == 0; r++)
+    {
+      switch (*r)
+       {
+       case '\\':
+       case '\'':
+       case '"':
+         return 0;
+       }
+    }
+  return 1;
 }
-#endif /* !HAVE_DUP2 */
-
-/*
- * Return the total number of available file descriptors.
- *
- * On some systems, like 4.2BSD and its descendents, there is a system call
- * that returns the size of the descriptor table: getdtablesize().  There are
- * lots of ways to emulate this on non-BSD systems.
- *
- * On System V.3, this can be obtained via a call to ulimit:
- *     return (ulimit(4, 0L));
- *
- * On other System V systems, NOFILE is defined in /usr/include/sys/param.h
- * (this is what we assume below), so we can simply use it:
- *     return (NOFILE);
- *
- * On POSIX systems, there are specific functions for retrieving various
- * configuration parameters:
- *     return (sysconf(_SC_OPEN_MAX));
- *
- */
-
-#if !defined (USG) && !defined (HPUX) && !defined (HAVE_GETDTABLESIZE)
-#  define HAVE_GETDTABLESIZE
-#endif /* !USG && !HPUX && !HAVE_GETDTABLESIZE */
-
-#if defined (hppa) && (defined (hpux_8) || defined (hpux_9))
-#  undef HAVE_GETDTABLESIZE
-#endif /* hppa && hpux_8 */
-
-#if !defined (HAVE_GETDTABLESIZE)
-int
-getdtablesize ()
+
+/* Find the end of the tilde-prefix starting at S, and return the tilde
+   prefix in newly-allocated memory.  Return the length of the string in
+   *LENP.  FLAGS tells whether or not we're in an assignment context --
+   if so, `:' delimits the end of the tilde prefix as well. */
+char *
+bash_tilde_find_word (s, flags, lenp)
+     const char *s;
+     int flags, *lenp;
 {
-#  if defined (_POSIX_VERSION) && defined (_SC_OPEN_MAX)
-  return (sysconf(_SC_OPEN_MAX));      /* Posix systems use sysconf */
-#  else /* ! (_POSIX_VERSION && _SC_OPEN_MAX) */
-#    if defined (USGr3)
-  return (ulimit (4, 0L));     /* System V.3 systems use ulimit(4, 0L) */
-#    else /* !USGr3 */
-#      if defined (NOFILE)     /* Other systems use NOFILE */
-  return (NOFILE);
-#      else /* !NOFILE */
-  return (20);                 /* XXX - traditional value is 20 */
-#      endif /* !NOFILE */
-#    endif /* !USGr3 */
-#  endif /* ! (_POSIX_VERSION && _SC_OPEN_MAX) */
+  const char *r;
+  char *ret;
+  int l;
+
+  for (r = s; *r && *r != '/'; r++)
+    {
+      /* Short-circuit immediately if we see a quote character.  Even though
+        POSIX says that `the first unquoted slash' (or `:') terminates the
+        tilde-prefix, in practice, any quoted portion of the tilde prefix
+        will cause it to not be expanded. */
+      if (*r == '\\' || *r == '\'' || *r == '"')  
+       {
+         ret = savestring (s);
+         if (lenp)
+           *lenp = 0;
+         return ret;
+       }
+      else if (flags && *r == ':')
+       break;
+    }
+  l = r - s;
+  ret = xmalloc (l + 1);
+  strncpy (ret, s, l);
+  ret[l] = '\0';
+  if (lenp)
+    *lenp = l;
+  return ret;
 }
-#endif /* !HAVE_GETDTABLESIZE */
+    
+/* Tilde-expand S by running it through the tilde expansion library.
+   ASSIGN_P is 1 if this is a variable assignment, so the alternate
+   tilde prefixes should be enabled (`=~' and `:~', see above).  If
+   ASSIGN_P is 2, we are expanding the rhs of an assignment statement,
+   so `=~' is not valid. */
+char *
+bash_tilde_expand (s, assign_p)
+     const char *s;
+     int assign_p;
+{
+  int old_immed, old_term, r;
+  char *ret;
 
-#if defined (USG)
+#if 0
+  old_immed = interrupt_immediately;
+  old_term = terminate_immediately;
+  /* We want to be able to interrupt tilde expansion. Ordinarily, we can just
+     jump to top_level, but we don't want to run any trap commands in a signal
+     handler context.  We might be able to get away with just checking for
+     things like SIGINT and SIGQUIT. */
+  if (any_signals_trapped () < 0)
+    interrupt_immediately = 1;
+  terminate_immediately = 1;
+#endif
 
-#if !defined (HAVE_BCOPY)
-bcopy (s,d,n) char *d,*s; { FASTCOPY (s, d, n); }
-bzero (s,n) char *s; int n; { memset(s, '\0', n); }
-#endif /* !HAVE_BCOPY */
+  tilde_additional_prefixes = assign_p == 0 ? (char **)0
+                                           : (assign_p == 2 ? bash_tilde_prefixes2 : bash_tilde_prefixes);
+  if (assign_p == 2)
+    tilde_additional_suffixes = bash_tilde_suffixes2;
 
-#if !defined (HAVE_GETHOSTNAME)
-#include <sys/utsname.h>
-int
-gethostname (name, namelen)
-     char *name;
-     int namelen;
-{
-  int i;
-  struct utsname ut;
+  r = (*s == '~') ? unquoted_tilde_word (s) : 1;
+  ret = r ? tilde_expand (s) : savestring (s);
+
+#if 0
+  interrupt_immediately = old_immed;
+  terminate_immediately = old_term;
+#endif
 
-  --namelen;
+  QUIT;
 
-  uname (&ut);
-  i = strlen (ut.nodename) + 1;
-  strncpy (name, ut.nodename, i < namelen ? i : namelen);
-  name[namelen] = '\0';
-  return (0);
+  return (ret);
 }
-#endif /* !HAVE_GETHOSTNAME */
-#endif /* USG */
 
-#if !defined (HAVE_GETWD)
-char *
-getwd (string)
-     char *string;
-{
-  extern char *getcwd ();
-  char *result;
+/* **************************************************************** */
+/*                                                                 */
+/*       Functions to manipulate and search the group list         */
+/*                                                                 */
+/* **************************************************************** */
 
-  result = getcwd (string, MAXPATHLEN);
-  if (result == NULL)
-    strcpy (string, "getwd: cannot access parent directories");
-  return (result);
-}
-#endif /* !HAVE_GETWD */
+static int ngroups, maxgroups;
 
-/* A slightly related function.  Get the prettiest name of this
-   directory possible. */
-static char tdir[MAXPATHLEN];
+/* The set of groups that this user is a member of. */
+static GETGROUPS_T *group_array = (GETGROUPS_T *)NULL;
 
-/* Return a pretty pathname.  If the first part of the pathname is
-   the same as $HOME, then replace that with `~'.  */
-char *
-polite_directory_format (name)
-     char *name;
+#if !defined (NOGROUP)
+#  define NOGROUP (gid_t) -1
+#endif
+
+static void
+initialize_group_array ()
 {
-  char *home = get_string_value ("HOME");
-  int l = home ? strlen (home) : 0;
+  register int i;
 
-  if (l > 1 && strncmp (home, name, l) == 0 && (!name[l] || name[l] == '/'))
+  if (maxgroups == 0)
+    maxgroups = getmaxgroups ();
+
+  ngroups = 0;
+  group_array = (GETGROUPS_T *)xrealloc (group_array, maxgroups * sizeof (GETGROUPS_T));
+
+#if defined (HAVE_GETGROUPS)
+  ngroups = getgroups (maxgroups, group_array);
+#endif
+
+  /* If getgroups returns nothing, or the OS does not support getgroups(),
+     make sure the groups array includes at least the current gid. */
+  if (ngroups == 0)
     {
-      strcpy (tdir + 1, name + l);
-      tdir[0] = '~';
-      return (tdir);
+      group_array[0] = current_user.gid;
+      ngroups = 1;
     }
-  else
-    return (name);
-}
 
-#if defined (NO_READ_RESTART_ON_SIGNAL)
-static char localbuf[128];
-static int local_index = 0, local_bufused = 0;
+  /* If the primary group is not in the groups array, add it as group_array[0]
+     and shuffle everything else up 1, if there's room. */
+  for (i = 0; i < ngroups; i++)
+    if (current_user.gid == (gid_t)group_array[i])
+      break;
+  if (i == ngroups && ngroups < maxgroups)
+    {
+      for (i = ngroups; i > 0; i--)
+       group_array[i] = group_array[i - 1];
+      group_array[0] = current_user.gid;
+      ngroups++;
+    }
 
-/* Posix and USG systems do not guarantee to restart read () if it is
-   interrupted by a signal.  We do the read ourselves, and restart it
-   if it returns EINTR. */
-int
-getc_with_restart (stream)
-     FILE *stream;
-{
-  /* Try local buffering to reduce the number of read(2) calls. */
-  if (local_index == local_bufused || local_bufused == 0)
+  /* If the primary group is not group_array[0], swap group_array[0] and
+     whatever the current group is.  The vast majority of systems should
+     not need this; a notable exception is Linux. */
+  if (group_array[0] != current_user.gid)
     {
-      while (1)
+      for (i = 0; i < ngroups; i++)
+       if (group_array[i] == current_user.gid)
+         break;
+      if (i < ngroups)
        {
-         local_bufused = read (fileno (stream), localbuf, sizeof(localbuf));
-         if (local_bufused > 0)
-           break;
-         else if (local_bufused == 0 || errno != EINTR)
-           {
-             local_index = 0;
-             return EOF;
-           }
+         group_array[i] = group_array[0];
+         group_array[0] = current_user.gid;
        }
-      local_index = 0;
     }
-  return (localbuf[local_index++]);
 }
 
+/* Return non-zero if GID is one that we have in our groups list. */
 int
-ungetc_with_restart (c, fp)
-     int c;
-     FILE *fp;
+#if defined (__STDC__) || defined ( _MINIX)
+group_member (gid_t gid)
+#else
+group_member (gid)
+     gid_t gid;
+#endif /* !__STDC__ && !_MINIX */
 {
-  if (local_index == 0 || local_bufused == 0 || c == EOF)
-    return EOF;
-  return (localbuf[--local_index] = c);
-}
+#if defined (HAVE_GETGROUPS)
+  register int i;
+#endif
 
-#endif /* NO_READ_RESTART_ON_SIGNAL */
+  /* Short-circuit if possible, maybe saving a call to getgroups(). */
+  if (gid == current_user.gid || gid == current_user.egid)
+    return (1);
 
-#if defined (USG) || defined (AIX) || (defined (_POSIX_VERSION) && defined (Ultrix))
-/* USG and strict POSIX systems do not have killpg ().  But we use it in
-   jobs.c, nojobs.c and some of the builtins.  This can also be redefined
-   as a macro if necessary. */
-#if !defined (_POSIX_VERSION)
-#  define pid_t int
-#endif /* _POSIX_VERSION */
+#if defined (HAVE_GETGROUPS)
+  if (ngroups == 0)
+    initialize_group_array ();
 
-int
-killpg (pgrp, sig)
-     pid_t pgrp;
-     int sig;
-{
-  return (kill (-pgrp, sig));
-}
-#endif /* USG  || AIX || (_POSIX_VERSION && Ultrix) */
+  /* In case of error, the user loses. */
+  if (ngroups <= 0)
+    return (0);
 
-/* **************************************************************** */
-/*                                                                 */
-/*                 Tilde Initialization and Expansion              */
-/*                                                                 */
-/* **************************************************************** */
+  /* Search through the list looking for GID. */
+  for (i = 0; i < ngroups; i++)
+    if (gid == (gid_t)group_array[i])
+      return (1);
+#endif
 
-/* If tilde_expand hasn't been able to expand the text, perhaps it
-   is a special shell expansion.  This function is installed as the
-   tilde_expansion_failure_hook.  It knows how to expand ~- and ~+. */
-static char *
-bash_tilde_expand (text)
-     char *text;
+  return (0);
+}
+
+char **
+get_group_list (ngp)
+     int *ngp;
 {
-  char *result = (char *)NULL;
+  static char **group_vector = (char **)NULL;
+  register int i;
 
-  if (!text[1])
+  if (group_vector)
     {
-      if (*text == '+')
-        result = get_string_value ("PWD");
-      else if (*text == '-')
-        result = get_string_value ("OLDPWD");
+      if (ngp)
+       *ngp = ngroups;
+      return group_vector;
     }
 
-  if (result)
-    result = savestring (result);
+  if (ngroups == 0)
+    initialize_group_array ();
 
-  return (result);
+  if (ngroups <= 0)
+    {
+      if (ngp)
+       *ngp = 0;
+      return (char **)NULL;
+    }
+
+  group_vector = strvec_create (ngroups);
+  for (i = 0; i < ngroups; i++)
+    group_vector[i] = itos (group_array[i]);
+
+  if (ngp)
+    *ngp = ngroups;
+  return group_vector;
 }
 
-/* Initialize the tilde expander.  In Bash, we handle `~-' and `~+', as
-   well as handling special tilde prefixes; `:~" and `=~' are indications
-   that we should do tilde expansion. */
-void
-tilde_initialize ()
+int *
+get_group_array (ngp)
+     int *ngp;
 {
-  static int times_called = 0;
+  int i;
+  static int *group_iarray = (int *)NULL;
 
-  /* Tell the tilde expander that we want a crack if it fails. */
-  tilde_expansion_failure_hook = (CPFunction *)bash_tilde_expand;
+  if (group_iarray)
+    {
+      if (ngp)
+       *ngp = ngroups;
+      return (group_iarray);
+    }
 
-  /* Tell the tilde expander about special strings which start a tilde
-     expansion, and the special strings that end one.  Only do this once.
-     tilde_initialize () is called from within bashline_reinitialize (). */
-  if (times_called == 0)
+  if (ngroups == 0)
+    initialize_group_array ();    
+
+  if (ngroups <= 0)
     {
-      tilde_additional_prefixes = (char **)xmalloc (3 * sizeof (char *));
-      tilde_additional_prefixes[0] = "=~";
-      tilde_additional_prefixes[1] = ":~";
-      tilde_additional_prefixes[2] = (char *)NULL;
-
-      tilde_additional_suffixes = (char **)xmalloc (3 * sizeof (char *));
-      tilde_additional_suffixes[0] = ":";
-      tilde_additional_suffixes[1] = "=~";
-      tilde_additional_suffixes[2] = (char *)NULL;
+      if (ngp)
+       *ngp = 0;
+      return (int *)NULL;
     }
-  times_called++;
-}
 
-#if defined (_POSIX_VERSION)
+  group_iarray = (int *)xmalloc (ngroups * sizeof (int));
+  for (i = 0; i < ngroups; i++)
+    group_iarray[i] = (int)group_array[i];
 
-#if !defined (SA_INTERRUPT)
-#  define SA_INTERRUPT 0
-#endif
+  if (ngp)
+    *ngp = ngroups;
+  return group_iarray;
+}
 
-#if !defined (SA_RESTART)
-#  define SA_RESTART 0
-#endif
+/* **************************************************************** */
+/*                                                                 */
+/*       Miscellaneous functions                                   */
+/*                                                                 */
+/* **************************************************************** */
 
-SigHandler *
-set_signal_handler (sig, handler)
-     int sig;
-     SigHandler *handler;
+/* Return a value for PATH that is guaranteed to find all of the standard
+   utilities.  This uses Posix.2 configuration variables, if present.  It
+   uses a value defined in config.h as a last resort. */
+char *
+conf_standard_path ()
 {
-  struct sigaction act, oact;
+#if defined (_CS_PATH) && defined (HAVE_CONFSTR)
+  char *p;
+  size_t len;
 
-  act.sa_handler = handler;
-  act.sa_flags = 0;
-#if 0
-  if (sig == SIGALRM)
-    act.sa_flags |= SA_INTERRUPT;      /* XXX */
+  len = (size_t)confstr (_CS_PATH, (char *)NULL, (size_t)0);
+  if (len > 0)
+    {
+      p = (char *)xmalloc (len + 2);
+      *p = '\0';
+      confstr (_CS_PATH, p, len);
+      return (p);
+    }
   else
-    act.sa_flags |= SA_RESTART;                /* XXX */
-#endif
-  sigemptyset (&act.sa_mask);
-  sigemptyset (&oact.sa_mask);
-  sigaction (sig, &act, &oact);
-  return (oact.sa_handler);
+    return (savestring (STANDARD_UTILS_PATH));
+#else /* !_CS_PATH || !HAVE_CONFSTR  */
+#  if defined (CS_PATH)
+  return (savestring (CS_PATH));
+#  else
+  return (savestring (STANDARD_UTILS_PATH));
+#  endif /* !CS_PATH */
+#endif /* !_CS_PATH || !HAVE_CONFSTR */
+}
+
+int
+default_columns ()
+{
+  char *v;
+  int c;
+
+  c = -1;
+  v = get_string_value ("COLUMNS");
+  if (v && *v)
+    {
+      c = atoi (v);
+      if (c > 0)
+       return c;
+    }
+
+  if (check_window_size)
+    get_new_window_size (0, (int *)0, &c);
+
+  return (c > 0 ? c : 80);
 }
-#endif /* _POSIX_VERSION */
+
+