implemented numeric sort (sort -g)
[oweals/busybox.git] / utility.c
index 68259710b641c9972dc8f93bf2dfe7e05070456d..d01be9c98c87b74f1cd81a2a937f27100e694146 100644 (file)
--- a/utility.c
+++ b/utility.c
@@ -1,7 +1,9 @@
 /*
  * Utility routines.
  *
- * Copyright (C) 1998 by Erik Andersen <andersee@debian.org>
+ * Copyright (C) tons of folks.  Tracking down who wrote what
+ * isn't something I'm going to worry about...  If you wrote something
+ * here, please feel free to acknowledge your work.
  *
  * This program is free software; you can redistribute it and/or modify
  * it under the terms of the GNU General Public License as published by
  *
  */
 
-#include "utility.h"
-
-#if 0
-
-extern char *
-join_paths(char * buffer, const char * a, const char * b)
-{
-       int     length = 0;
-
-       if ( a && *a ) {
-               length = strlen(a);
-               memcpy(buffer, a, length);
-       }
-       if ( b && *b ) {
-               if ( length > 0 && buffer[length - 1] != '/' )
-                       buffer[length++] = '/';
-               if ( *b == '/' )
-                       b++;
-               strcpy(&buffer[length], b);
-       }
-       return buffer;
-}
-
+#include "internal.h"
+#include <stdio.h>
+#include <string.h>
+#include <errno.h>
+#include <fcntl.h>
+#include <dirent.h>
+#include <time.h>
+#include <utime.h>
+#include <sys/stat.h>
+#include <unistd.h>
+#include <ctype.h>
+
+#if defined BB_MOUNT || defined BB_UMOUNT || defined BB_DF
+#  if defined BB_FEATURE_USE_PROCFS
+const char mtab_file[] = "/proc/mounts";
+#  else
+#    if defined BB_MTAB
+const char mtab_file[] = "/etc/mtab";
+#    else
+#      error With (BB_MOUNT||BB_UMOUNT||BB_DF) defined, you must define either BB_MTAB or BB_FEATURE_USE_PROCFS
+#    endif
+#  endif
 #endif
 
 
-
-
-
-
-static CHUNK * chunkList;
-
-extern void
-name_and_error(const char * name)
+extern void usage(const char *usage)
 {
-       fprintf(stderr, "%s: %s\n", name, strerror(errno));
+    fprintf(stderr, "BusyBox v%s (%s) multi-call binary -- GPL2\n\n", BB_VER, BB_BT);
+    fprintf(stderr, "Usage: %s\n", usage);
+    exit(FALSE);
 }
 
 
+#if defined (BB_INIT) || defined (BB_PS)
 
-/*
- * Return the standard ls-like mode string from a file mode.
- * This is static and so is overwritten on each call.
- */
-const char *
-modeString(int mode)
-{
-       static  char    buf[12];
-
-       strcpy(buf, "----------");
-
-       /*
-        * Fill in the file type.
-        */
-       if (S_ISDIR(mode))
-               buf[0] = 'd';
-       if (S_ISCHR(mode))
-               buf[0] = 'c';
-       if (S_ISBLK(mode))
-               buf[0] = 'b';
-       if (S_ISFIFO(mode))
-               buf[0] = 'p';
-#ifdef S_ISLNK
-       if (S_ISLNK(mode))
-               buf[0] = 'l';
-#endif
-#ifdef S_ISSOCK
-       if (S_ISSOCK(mode))
-               buf[0] = 's';
+#if ! defined BB_FEATURE_USE_PROCFS
+#error Sorry, I depend on the /proc filesystem right now.
 #endif
-
-       /*
-        * Now fill in the normal file permissions.
-        */
-       if (mode & S_IRUSR)
-               buf[1] = 'r';
-       if (mode & S_IWUSR)
-               buf[2] = 'w';
-       if (mode & S_IXUSR)
-               buf[3] = 'x';
-       if (mode & S_IRGRP)
-               buf[4] = 'r';
-       if (mode & S_IWGRP)
-               buf[5] = 'w';
-       if (mode & S_IXGRP)
-               buf[6] = 'x';
-       if (mode & S_IROTH)
-               buf[7] = 'r';
-       if (mode & S_IWOTH)
-               buf[8] = 'w';
-       if (mode & S_IXOTH)
-               buf[9] = 'x';
-
-       /*
-        * Finally fill in magic stuff like suid and sticky text.
-        */
-       if (mode & S_ISUID)
-               buf[3] = ((mode & S_IXUSR) ? 's' : 'S');
-       if (mode & S_ISGID)
-               buf[6] = ((mode & S_IXGRP) ? 's' : 'S');
-       if (mode & S_ISVTX)
-               buf[9] = ((mode & S_IXOTH) ? 't' : 'T');
-
-       return buf;
-}
-
-
-/*
- * Get the time string to be used for a file.
- * This is down to the minute for new files, but only the date for old files.
- * The string is returned from a static buffer, and so is overwritten for
- * each call.
+/* Returns kernel version encoded as major*65536 + minor*256 + patch,
+ * so, for example,  to check if the kernel is greater than 2.2.11:
+ *     if (get_kernel_revision() <= 2*65536+2*256+11) { <stuff> }
  */
-const char *
-timeString(time_t timeVal)
+int
+get_kernel_revision()
 {
-       time_t          now;
-       char *          str;
-       static  char    buf[26];
-
-       time(&now);
-
-       str = ctime(&timeVal);
-
-       strcpy(buf, &str[4]);
-       buf[12] = '\0';
-
-       if ((timeVal > now) || (timeVal < now - 365*24*60*60L))
-       {
-               strcpy(&buf[7], &str[20]);
-               buf[11] = '\0';
-       }
-
-       return buf;
+  FILE *file;
+  int major=0, minor=0, patch=0;
+  char* filename="/proc/sys/kernel/osrelease";
+
+  file = fopen(filename,"r");
+  if (file == NULL) {
+    /* bummer, /proc must not be mounted... */
+    return( 0);
+  }
+  fscanf(file,"%d.%d.%d",&major,&minor,&patch);
+  fclose(file);
+  return major*65536 + minor*256 + patch;
 }
 
+#endif
 
-/*
- * Return TRUE if a fileName is a directory.
- * Nonexistant files return FALSE.
- */
-BOOL
-isDirectory(const char * name)
-{
-       struct  stat    statBuf;
-
-       if (stat(name, &statBuf) < 0)
-               return FALSE;
-
-       return S_ISDIR(statBuf.st_mode);
-}
 
 
+#if defined (BB_CP) || defined (BB_MV)
 /*
- * Return TRUE if a filename is a block or character device.
+ * Return TRUE if a fileName is a directory.
  * Nonexistant files return FALSE.
  */
-BOOL
-isDevice(const char * name)
+int isDirectory(const char *name)
 {
-       struct  stat    statBuf;
+    struct stat statBuf;
 
-       if (stat(name, &statBuf) < 0)
-               return FALSE;
-
-       return S_ISBLK(statBuf.st_mode) || S_ISCHR(statBuf.st_mode);
+    if (stat(name, &statBuf) < 0)
+       return FALSE;
+    if (S_ISDIR(statBuf.st_mode))
+       return TRUE;
+    return(FALSE);
 }
 
 
@@ -196,986 +109,1005 @@ isDevice(const char * name)
  * and modes.  Returns TRUE if successful, or FALSE on a failure with an
  * error message output.  (Failure is not indicted if the attributes cannot
  * be set.)
+ *  -Erik Andersen
  */
-BOOL
-copyFile(
-       const char *    srcName,
-       const char *    destName,
-       BOOL            setModes
-)
+int
+copyFile( const char *srcName, const char *destName, 
+        int setModes, int followLinks)
 {
-       int             rfd;
-       int             wfd;
-       int             rcc;
-       char            buf[BUF_SIZE];
-       struct  stat    statBuf1;
-       struct  stat    statBuf2;
-       struct  utimbuf times;
-       
-       if (stat(srcName, &statBuf1) < 0)
-       {
-               perror(srcName);
-
-               return FALSE;
-       }
+    int rfd;
+    int wfd;
+    int rcc;
+    int result;
+    char buf[BUF_SIZE];
+    struct stat srcStatBuf;
+    struct stat dstStatBuf;
+    struct utimbuf times;
+
+    if (followLinks == FALSE)
+       result = stat(srcName, &srcStatBuf);
+    else 
+       result = lstat(srcName, &srcStatBuf);
+    if (result < 0) {
+       perror(srcName);
+       return FALSE;
+    }
 
-       if (stat(destName, &statBuf2) < 0)
-       {
-               statBuf2.st_ino = -1;
-               statBuf2.st_dev = -1;
-       }
+    if (followLinks == FALSE)
+       result = stat(destName, &dstStatBuf);
+    else 
+       result = lstat(destName, &dstStatBuf);
+    if (result < 0) {
+       dstStatBuf.st_ino = -1;
+       dstStatBuf.st_dev = -1;
+    }
 
-       if ((statBuf1.st_dev == statBuf2.st_dev) &&
-               (statBuf1.st_ino == statBuf2.st_ino))
-       {
-               fprintf(stderr, "Copying file \"%s\" to itself\n", srcName);
+    if ((srcStatBuf.st_dev == dstStatBuf.st_dev) &&
+       (srcStatBuf.st_ino == dstStatBuf.st_ino)) {
+       fprintf(stderr, "Copying file \"%s\" to itself\n", srcName);
+       return FALSE;
+    }
 
-               return FALSE;
+    if (S_ISDIR(srcStatBuf.st_mode)) {
+       //fprintf(stderr, "copying directory %s to %s\n", srcName, destName);
+       /* Make sure the directory is writable */
+       if (mkdir(destName, 0777777 ^ umask(0))) {
+           perror(destName);
+           return (FALSE);
        }
-
+    } else if (S_ISLNK(srcStatBuf.st_mode)) {
+       char *link_val;
+       int link_size;
+
+       //fprintf(stderr, "copying link %s to %s\n", srcName, destName);
+       link_val = (char *) alloca(PATH_MAX + 2);
+       link_size = readlink(srcName, link_val, PATH_MAX + 1);
+       if (link_size < 0) {
+           perror(srcName);
+           return (FALSE);
+       }
+       link_val[link_size] = '\0';
+       link_size = symlink(link_val, destName);
+       if (link_size != 0) {
+           perror(destName);
+           return (FALSE);
+       }
+    } else if (S_ISFIFO(srcStatBuf.st_mode)) {
+       //fprintf(stderr, "copying fifo %s to %s\n", srcName, destName);
+       if (mkfifo(destName, 644)) {
+           perror(destName);
+           return (FALSE);
+       }
+    } else if (S_ISBLK(srcStatBuf.st_mode) || S_ISCHR(srcStatBuf.st_mode) 
+           || S_ISSOCK (srcStatBuf.st_mode)) {
+       //fprintf(stderr, "copying soc, blk, or chr %s to %s\n", srcName, destName);
+       if (mknod(destName, srcStatBuf.st_mode, srcStatBuf.st_rdev)) {
+           perror(destName);
+           return (FALSE);
+       }
+    } else if (S_ISREG(srcStatBuf.st_mode)) {
+       //fprintf(stderr, "copying regular file %s to %s\n", srcName, destName);
        rfd = open(srcName, O_RDONLY);
+       if (rfd < 0) {
+           perror(srcName);
+           return FALSE;
+       }
 
-       if (rfd < 0)
-       {
-               perror(srcName);
+       wfd = creat(destName, srcStatBuf.st_mode);
+       if (wfd < 0) {
+           perror(destName);
+           close(rfd);
+           return FALSE;
+       }
 
-               return FALSE;
+       while ((rcc = read(rfd, buf, sizeof(buf))) > 0) {
+           if (fullWrite(wfd, buf, rcc) < 0)
+               goto error_exit;
+       }
+       if (rcc < 0) {
+           goto error_exit;
        }
 
-       wfd = creat(destName, statBuf1.st_mode);
+       close(rfd);
+       if (close(wfd) < 0) {
+           return FALSE;
+       }
+    }
 
-       if (wfd < 0)
-       {
-               perror(destName);
-               close(rfd);
+    if (setModes == TRUE) {
+       //fprintf(stderr, "Setting permissions for %s\n", destName);
+       chmod(destName, srcStatBuf.st_mode);
+#if (__GLIBC__ >= 2) && (__GLIBC_MINOR__ >= 1)
+       if (followLinks == FALSE)
+           lchown(destName, srcStatBuf.st_uid, srcStatBuf.st_gid);
+       else
+#endif
+           chown(destName, srcStatBuf.st_uid, srcStatBuf.st_gid);
 
-               return FALSE;
-       }
+       times.actime = srcStatBuf.st_atime;
+       times.modtime = srcStatBuf.st_mtime;
 
-       while ((rcc = read(rfd, buf, sizeof(buf))) > 0)
-       {
-               if (fullWrite(wfd, buf, rcc) < 0)
-                       goto error_exit;
-       }
+       utime(destName, &times);
+    }
 
-       if (rcc < 0)
-       {
-               perror(srcName);
-               goto error_exit;
-       }
+    return TRUE;
 
-       (void) close(rfd);
 
-       if (close(wfd) < 0)
-       {
-               perror(destName);
+  error_exit:
+    perror(destName);
+    close(rfd);
+    close(wfd);
 
-               return FALSE;
-       }
+    return FALSE;
+}
+#endif
 
-       if (setModes)
-       {
-               (void) chmod(destName, statBuf1.st_mode);
 
-               (void) chown(destName, statBuf1.st_uid, statBuf1.st_gid);
 
-               times.actime = statBuf1.st_atime;
-               times.modtime = statBuf1.st_mtime;
+#if defined BB_TAR || defined BB_LS
 
-               (void) utime(destName, &times);
-       }
+#define TYPEINDEX(mode) (((mode) >> 12) & 0x0f)
+#define TYPECHAR(mode)  ("0pcCd?bB-?l?s???" [TYPEINDEX(mode)])
 
-       return TRUE;
+/* The special bits. If set, display SMODE0/1 instead of MODE0/1 */
+static const mode_t SBIT[] = {
+    0, 0, S_ISUID,
+    0, 0, S_ISGID,
+    0, 0, S_ISVTX
+};
 
+/* The 9 mode bits to test */
+static const mode_t MBIT[] = {
+    S_IRUSR, S_IWUSR, S_IXUSR,
+    S_IRGRP, S_IWGRP, S_IXGRP,
+    S_IROTH, S_IWOTH, S_IXOTH
+};
 
-error_exit:
-       close(rfd);
-       close(wfd);
+#define MODE1  "rwxrwxrwx"
+#define MODE0  "---------"
+#define SMODE1 "..s..s..t"
+#define SMODE0 "..S..S..T"
 
-       return FALSE;
+/*
+ * Return the standard ls-like mode string from a file mode.
+ * This is static and so is overwritten on each call.
+ */
+const char *modeString(int mode)
+{
+    static char buf[12];
+
+    int i;
+    buf[0] = TYPECHAR(mode);
+    for (i=0; i<9; i++) {
+       if (mode & SBIT[i])
+           buf[i+1] = (mode & MBIT[i])? 
+               SMODE1[i] : SMODE0[i];
+       else
+           buf[i+1] = (mode & MBIT[i])? 
+               MODE1[i] : MODE0[i];
+    }
+    return buf;
 }
+#endif
 
 
+#if defined BB_TAR
 /*
- * Build a path name from the specified directory name and file name.
- * If the directory name is NULL, then the original fileName is returned.
- * The built path is in a static area, and is overwritten for each call.
+ * Return the standard ls-like time string from a time_t
+ * This is static and so is overwritten on each call.
  */
-const char *
-buildName(const char * dirName, const char * fileName)
+const char *timeString(time_t timeVal)
 {
-       const char *    cp;
-       static  char    buf[PATH_LEN];
+    time_t now;
+    char *str;
+    static char buf[26];
 
-       if ((dirName == NULL) || (*dirName == '\0'))
-               return fileName;
+    time(&now);
 
-       cp = strrchr(fileName, '/');
+    str = ctime(&timeVal);
 
-       if (cp)
-               fileName = cp + 1;
+    strcpy(buf, &str[4]);
+    buf[12] = '\0';
 
-       strcpy(buf, dirName);
-       strcat(buf, "/");
-       strcat(buf, fileName);
+    if ((timeVal > now) || (timeVal < now - 365 * 24 * 60 * 60L)) {
+       strcpy(&buf[7], &str[20]);
+       buf[11] = '\0';
+    }
 
-       return buf;
+    return buf;
 }
 
-
-
 /*
- * Expand the wildcards in a fileName wildcard pattern, if any.
- * Returns an argument list with matching fileNames in sorted order.
- * The expanded names are stored in memory chunks which can later all
- * be freed at once.  The returned list is only valid until the next
- * call or until the next command.  Returns zero if the name is not a
- * wildcard, or returns the count of matched files if the name is a
- * wildcard and there was at least one match, or returns -1 if either
- * no fileNames matched or there was an allocation error.
+ * Write all of the supplied buffer out to a file.
+ * This does multiple writes as necessary.
+ * Returns the amount written, or -1 on an error.
  */
-int
-expandWildCards(const char * fileNamePattern, const char *** retFileTable)
+int fullWrite(int fd, const char *buf, int len)
 {
-       const char *    last;
-       const char *    cp1;
-       const char *    cp2;
-       const char *    cp3;
-       char *          str;
-       DIR *           dirp;
-       struct dirent * dp;
-       int             dirLen;
-       int             newFileTableSize;
-       char **         newFileTable;
-       char            dirName[PATH_LEN];
-
-       static int      fileCount;
-       static int      fileTableSize;
-       static char **  fileTable;
-
-       /*
-        * Clear the return values until we know their final values.
-        */
-       fileCount = 0;
-       *retFileTable = NULL;
-
-       /*
-        * Scan the file name pattern for any wildcard characters.
-        */
-       cp1 = strchr(fileNamePattern, '*');
-       cp2 = strchr(fileNamePattern, '?');
-       cp3 = strchr(fileNamePattern, '[');
-
-       /*
-        * If there are no wildcard characters then return zero to
-        * indicate that there was actually no wildcard pattern.
-        */
-       if ((cp1 == NULL) && (cp2 == NULL) && (cp3 == NULL))
-               return 0;
-
-       /*
-        * There are wildcards in the specified filename.
-        * Get the last component of the file name.
-        */
-       last = strrchr(fileNamePattern, '/');
-
-       if (last)
-               last++;
-       else
-               last = fileNamePattern;
-
-       /*
-        * If any wildcards were found before the last filename component
-        * then return an error.
-        */
-       if ((cp1 && (cp1 < last)) || (cp2 && (cp2 < last)) ||
-               (cp3 && (cp3 < last)))
-       {
-               fprintf(stderr,
-               "Wildcards only implemented for last file name component\n");
-
-               return -1;
-       }
+    int cc;
+    int total;
 
-       /*
-        * Assume at first that we are scanning the current directory.
-        */
-       dirName[0] = '.';
-       dirName[1] = '\0';
-
-       /*
-        * If there was a directory given as part of the file name then
-        * copy it and null terminate it.
-        */
-       if (last != fileNamePattern)
-       {
-               memcpy(dirName, fileNamePattern, last - fileNamePattern);
-               dirName[last - fileNamePattern - 1] = '\0';
+    total = 0;
 
-               if (dirName[0] == '\0')
-               {
-                       dirName[0] = '/';
-                       dirName[1] = '\0';
-               }
-       }
+    while (len > 0) {
+       cc = write(fd, buf, len);
 
-       /*
-        * Open the directory containing the files to be checked.
-        */
-       dirp = opendir(dirName);
+       if (cc < 0)
+           return -1;
 
-       if (dirp == NULL)
-       {
-               perror(dirName);
+       buf += cc;
+       total += cc;
+       len -= cc;
+    }
 
-               return -1;
-       }
+    return total;
+}
+#endif
 
-       /*
-        * Prepare the directory name for use in making full path names.
-        */
-       dirLen = strlen(dirName);
 
-       if (last == fileNamePattern)
-       {
-               dirLen = 0;
-               dirName[0] = '\0';
-       }
-       else if (dirName[dirLen - 1] != '/')
-       {
-               dirName[dirLen++] = '/';
-               dirName[dirLen] = '\0';
-       }
+#if defined BB_TAR || defined BB_TAIL
+/*
+ * Read all of the supplied buffer from a file.
+ * This does multiple reads as necessary.
+ * Returns the amount read, or -1 on an error.
+ * A short read is returned on an end of file.
+ */
+int fullRead(int fd, char *buf, int len)
+{
+    int cc;
+    int total;
 
-       /*
-        * Find all of the files in the directory and check them against
-        * the wildcard pattern.
-        */
-       while ((dp = readdir(dirp)) != NULL)
-       {
-               /*
-                * Skip the current and parent directories.
-                */
-               if ((strcmp(dp->d_name, ".") == 0) ||
-                       (strcmp(dp->d_name, "..") == 0))
-               {
-                       continue;
-               }
+    total = 0;
 
-               /*
-                * If the file name doesn't match the pattern then skip it.
-                */
-               if (!match(dp->d_name, last))
-                       continue;
+    while (len > 0) {
+       cc = read(fd, buf, len);
 
-               /*
-                * This file name is selected.
-                * See if we need to reallocate the file name table.
-                */
-               if (fileCount >= fileTableSize)
-               {
-                       /*
-                        * Increment the file table size and reallocate it.
-                        */
-                       newFileTableSize = fileTableSize + EXPAND_ALLOC;
+       if (cc < 0)
+           return -1;
 
-                       newFileTable = (char **) realloc((char *) fileTable,
-                               (newFileTableSize * sizeof(char *)));
+       if (cc == 0)
+           break;
 
-                       if (newFileTable == NULL)
-                       {
-                               fprintf(stderr, "Cannot allocate file list\n");
-                               closedir(dirp);
+       buf += cc;
+       total += cc;
+       len -= cc;
+    }
 
-                               return -1;
-                       }
+    return total;
+}
+#endif
 
-                       fileTable = newFileTable;
-                       fileTableSize = newFileTableSize;
-               }
 
-               /*
-                * Allocate space for storing the file name in a chunk.
-                */
-               str = getChunk(dirLen + strlen(dp->d_name) + 1);
+#if defined (BB_CHOWN) || defined (BB_CP) || defined (BB_FIND) || defined (BB_LS) || defined (BB_INSMOD)
+/*
+ * Walk down all the directories under the specified 
+ * location, and do something (something specified
+ * by the fileAction and dirAction function pointers).
+ *
+ * Unfortunatly, while nftw(3) could replace this and reduce 
+ * code size a bit, nftw() wasn't supported before GNU libc 2.1, 
+ * and so isn't sufficiently portable to take over since glibc2.1
+ * is so stinking huge.
+ */
+int
+recursiveAction(const char *fileName, int recurse, int followLinks, int depthFirst,
+               int (*fileAction) (const char *fileName, struct stat* statbuf),
+               int (*dirAction) (const char *fileName, struct stat* statbuf))
+{
+    int status;
+    struct stat statbuf;
+    struct dirent *next;
 
-               if (str == NULL)
-               {
-                       fprintf(stderr, "No memory for file name\n");
-                       closedir(dirp);
+    if (followLinks == TRUE)
+       status = stat(fileName, &statbuf);
+    else
+       status = lstat(fileName, &statbuf);
 
-                       return -1;
-               }
+    if (status < 0) {
+       perror(fileName);
+       return (FALSE);
+    }
 
-               /*
-                * Save the file name in the chunk.
-                */
-               if (dirLen)
-                       memcpy(str, dirName, dirLen);
+    if ( (followLinks == FALSE) && (S_ISLNK(statbuf.st_mode)) ) {
+       if (fileAction == NULL)
+           return (TRUE);
+       else
+           return (fileAction(fileName, &statbuf));
+    }
 
-               strcpy(str + dirLen, dp->d_name);
+    if (recurse == FALSE) {
+       if (S_ISDIR(statbuf.st_mode)) {
+           if (dirAction != NULL)
+               return (dirAction(fileName, &statbuf));
+           else
+               return (TRUE);
+       } 
+    }
 
-               /*
-                * Save the allocated file name into the file table.
-                */
-               fileTable[fileCount++] = str;
+    if (S_ISDIR(statbuf.st_mode)) {
+       DIR *dir;
+       dir = opendir(fileName);
+       if (!dir) {
+           perror(fileName);
+           return (FALSE);
        }
-
-       /*
-        * Close the directory and check for any matches.
-        */
-       closedir(dirp);
-
-       if (fileCount == 0)
-       {
-               fprintf(stderr, "No matches\n");
-
-               return -1;
+       if (dirAction != NULL && depthFirst == FALSE) {
+           status = dirAction(fileName, &statbuf);
+           if (status == FALSE) {
+               perror(fileName);
+               return (FALSE);
+           }
        }
+       while ((next = readdir(dir)) != NULL) {
+           char nextFile[NAME_MAX];
+           if ((strcmp(next->d_name, "..") == 0)
+               || (strcmp(next->d_name, ".") == 0)) {
+               continue;
+           }
+           sprintf(nextFile, "%s/%s", fileName, next->d_name);
+           status =
+               recursiveAction(nextFile, TRUE, followLinks, depthFirst, 
+                       fileAction, dirAction);
+           if (status < 0) {
+               closedir(dir);
+               return (FALSE);
+           }
+       }
+       status = closedir(dir);
+       if (status < 0) {
+           perror(fileName);
+           return (FALSE);
+       }
+       if (dirAction != NULL && depthFirst == TRUE) {
+           status = dirAction(fileName, &statbuf);
+           if (status == FALSE) {
+               perror(fileName);
+               return (FALSE);
+           }
+       }
+    } else {
+       if (fileAction == NULL)
+           return (TRUE);
+       else
+           return (fileAction(fileName, &statbuf));
+    }
+    return (TRUE);
+}
 
-       /*
-        * Sort the list of file names.
-        */
-       qsort((void *) fileTable, fileCount, sizeof(char *), nameSort);
-
-       /*
-        * Return the file list and count.
-        */
-       *retFileTable = (const char **) fileTable;
+#endif
 
-       return fileCount;
-}
 
 
+#if defined (BB_TAR) || defined (BB_MKDIR)
 /*
- * Sort routine for list of fileNames.
+ * Attempt to create the directories along the specified path, except for
+ * the final component.  The mode is given for the final directory only,
+ * while all previous ones get default protections.  Errors are not reported
+ * here, as failures to restore files can be reported later.
  */
-int
-nameSort(const void * p1, const void * p2)
+extern void createPath (const char *name, int mode)
 {
-       const char **   s1;
-       const char **   s2;
-
-       s1 = (const char **) p1;
-       s2 = (const char **) p2;
-
-       return strcmp(*s1, *s2);
+    char *cp;
+    char *cpOld;
+    char buf[NAME_MAX];
+
+    strcpy( buf, name);
+    cp = strchr (buf, '/');
+    while (cp) {
+       cpOld = cp;
+       cp = strchr (cp + 1, '/');
+       *cpOld = '\0';
+       mkdir (buf, cp ? 0777 : mode);
+       *cpOld = '/';
+    }
 }
+#endif
 
 
 
-/*
- * Routine to see if a text string is matched by a wildcard pattern.
- * Returns TRUE if the text is matched, or FALSE if it is not matched
- * or if the pattern is invalid.
- *  *          matches zero or more characters
- *  ?          matches a single character
- *  [abc]      matches 'a', 'b' or 'c'
- *  \c         quotes character c
- *  Adapted from code written by Ingo Wilken.
- */
-BOOL
-match(const char * text, const char * pattern)
-{
-       const char *    retryPat;
-       const char *    retryText;
-       int             ch;
-       BOOL            found;
+#if defined (BB_CHMOD_CHOWN_CHGRP) || defined (BB_MKDIR)
+/* [ugoa]{+|-|=}[rwxst] */
 
-       retryPat = NULL;
-       retryText = NULL;
 
-       while (*text || *pattern)
-       {
-               ch = *pattern++;
 
-               switch (ch)
-               {
-                       case '*':  
-                               retryPat = pattern;
-                               retryText = text;
+extern int 
+parse_mode( const char* s, mode_t* theMode)
+{
+       mode_t andMode = S_ISVTX|S_ISUID|S_ISGID|S_IRWXU|S_IRWXG|S_IRWXO;
+       mode_t orMode = 0;
+       mode_t  mode = 0;
+       mode_t  groups = 0;
+       char    type;
+       char    c;
+
+       do {
+               for ( ; ; ) {
+                       switch ( c = *s++ ) {
+                       case '\0':
+                               return -1;
+                       case 'u':
+                               groups |= S_ISUID|S_IRWXU;
+                               continue;
+                       case 'g':
+                               groups |= S_ISGID|S_IRWXG;
+                               continue;
+                       case 'o':
+                               groups |= S_IRWXO;
+                               continue;
+                       case 'a':
+                               groups |= S_ISUID|S_ISGID|S_IRWXU|S_IRWXG|S_IRWXO;
+                               continue;
+                       case '+':
+                       case '=':
+                       case '-':
+                               type = c;
+                               if ( groups == 0 ) /* The default is "all" */
+                                       groups |= S_ISUID|S_ISGID|S_IRWXU|S_IRWXG|S_IRWXO;
+                               break;
+                       default:
+                               if ( isdigit(c) && c >= '0' && c <= '7' && 
+                                               mode == 0 && groups == 0 ) {
+                                       *theMode = strtol(--s, NULL, 8);
+                                       return (TRUE);
+                               }
+                               else
+                                       return (FALSE);
+                       }
+                       break;
+               }
+
+               while ( (c = *s++) != '\0' ) {
+                       switch ( c ) {
+                       case ',':
                                break;
+                       case 'r':
+                               mode |= S_IRUSR|S_IRGRP|S_IROTH;
+                               continue;
+                       case 'w':
+                               mode |= S_IWUSR|S_IWGRP|S_IWOTH;
+                               continue;
+                       case 'x':
+                               mode |= S_IXUSR|S_IXGRP|S_IXOTH;
+                               continue;
+                       case 's':
+                               mode |= S_IXGRP|S_ISUID|S_ISGID;
+                               continue;
+                       case 't':
+                               mode |= 0;
+                               continue;
+                       default:
+                               *theMode &= andMode;
+                               *theMode |= orMode;
+                               return( TRUE);
+                       }
+                       break;
+               }
+               switch ( type ) {
+               case '=':
+                       andMode &= ~(groups);
+                       /* fall through */
+               case '+':
+                       orMode |= mode & groups;
+                       break;
+               case '-':
+                       andMode &= ~(mode & groups);
+                       orMode &= andMode;
+                       break;
+               }
+       } while ( c == ',' );
+       *theMode &= andMode;
+       *theMode |= orMode;
+       return (TRUE);
+}
 
-                       case '[':  
-                               found = FALSE;
 
-                               while ((ch = *pattern++) != ']')
-                               {
-                                       if (ch == '\\')
-                                               ch = *pattern++;
+#endif
 
-                                       if (ch == '\0')
-                                               return FALSE;
 
-                                       if (*text == ch)
-                                               found = TRUE;
-                               }
 
-                               if (!found)
-                               {
-                                       pattern = retryPat;
-                                       text = ++retryText;
-                               }
 
-                               /* fall into next case */
 
-                       case '?':  
-                               if (*text++ == '\0')
-                                       return FALSE;
 
-                               break;
 
-                       case '\\':  
-                               ch = *pattern++;
+#if defined (BB_CHMOD_CHOWN_CHGRP) || defined (BB_PS)
 
-                               if (ch == '\0')
-                                       return FALSE;
+/* Use this to avoid needing the glibc NSS stuff 
+ * This uses storage buf to hold things.
+ * */
+uid_t 
+my_getid(const char *filename, char *name, uid_t id) 
+{
+       FILE *file;
+       char *rname, *start, *end, buf[128];
+       uid_t rid;
+
+       file=fopen(filename,"r");
+       if (file == NULL) {
+           perror(filename);
+           return (-1);
+       }
 
-                               /* fall into next case */
+       while (fgets (buf, 128, file) != NULL) {
+               if (buf[0] == '#')
+                       continue;
 
-                       default:        
-                               if (*text == ch)
-                               {
-                                       if (*text)
-                                               text++;
-                                       break;
-                               }
+               start = buf;
+               end = strchr (start, ':');
+               if (end == NULL)
+                       continue;
+               *end = '\0';
+               rname = start;
 
-                               if (*text)
-                               {
-                                       pattern = retryPat;
-                                       text = ++retryText;
-                                       break;
-                               }
+               start = end + 1;
+               end = strchr (start, ':');
+               if (end == NULL)
+                       continue;
 
-                               return FALSE;
-               }
+               start = end + 1;
+               rid = (uid_t) strtol (start, &end, 10);
+               if (end == start)
+                       continue;
 
-               if (pattern == NULL)
-                       return FALSE;
+               if (name) {
+                   if (0 == strcmp(rname, name)) {
+                       fclose( file);
+                       return( rid);
+                   }
+                }
+               if ( id != -1 && id == rid ) {
+                   strncpy(name, rname, 8);
+                   fclose( file);
+                   return( TRUE);
+               }
        }
+       fclose(file);
+       return (-1);
+}
 
-       return TRUE;
+uid_t 
+my_getpwnam(char *name) 
+{
+    return my_getid("/etc/passwd", name, -1);
 }
 
+gid_t 
+my_getgrnam(char *name) 
+{
+    return my_getid("/etc/group", name, -1);
+}
 
-/*
- * Take a command string and break it up into an argc, argv list while
- * handling quoting and wildcards.  The returned argument list and
- * strings are in static memory, and so are overwritten on each call.
- * The argument list is ended with a NULL pointer for convenience.
- * Returns TRUE if successful, or FALSE on an error with a message
- * already output.
- */
-BOOL
-makeArgs(const char * cmd, int * retArgc, const char *** retArgv)
+void
+my_getpwuid(char* name, uid_t uid) 
 {
-       const char *            argument;
-       char *                  cp;
-       char *                  cpOut;
-       char *                  newStrings;
-       const char **           fileTable;
-       const char **           newArgTable;
-       int                     newArgTableSize;
-       int                     fileCount;
-       int                     len;
-       int                     ch;
-       int                     quote;
-       BOOL                    quotedWildCards;
-       BOOL                    unquotedWildCards;
-
-       static int              stringsLength;
-       static char *           strings;
-       static int              argCount;
-       static int              argTableSize;
-       static const char **    argTable;
-
-       /*
-        * Clear the returned values until we know them.
-        */
-       argCount = 0;
-       *retArgc = 0;
-       *retArgv = NULL;
-
-       /*
-        * Copy the command string into a buffer that we can modify,
-        * reallocating it if necessary.
-        */
-       len = strlen(cmd) + 1;
-
-       if (len > stringsLength)
-       {
-               newStrings = realloc(strings, len);
+    my_getid("/etc/passwd", name, uid);
+}
 
-               if (newStrings == NULL)
-               {
-                       fprintf(stderr, "Cannot allocate string\n");
+void
+my_getgrgid(char* group, gid_t gid) 
+{
+    my_getid("/etc/group", group, gid);
+}
 
-                       return FALSE;
-               }
 
-               strings = newStrings;
-               stringsLength = len;
-       }
+#endif
 
-       memcpy(strings, cmd, len);
-       cp = strings;
 
-       /*
-        * Keep parsing the command string as long as there are any
-        * arguments left.
-        */
-       while (*cp)
-       {
-               /*
-                * Save the beginning of this argument.
-                */
-               argument = cp;
-               cpOut = cp;
-
-               /*
-                * Reset quoting and wildcarding for this argument.
-                */
-               quote = '\0';
-               quotedWildCards = FALSE;
-               unquotedWildCards = FALSE;
-
-               /*
-                * Loop over the string collecting the next argument while
-                * looking for quoted strings or quoted characters, and
-                * remembering whether there are any wildcard characters
-                * in the argument.
-                */
-               while (*cp)
-               {
-                       ch = *cp++;
 
-                       /*
-                        * If we are not in a quote and we see a blank then
-                        * this argument is done.
-                        */
-                       if (isBlank(ch) && (quote == '\0'))
-                               break;
 
-                       /*
-                        * If we see a backslash then accept the next
-                        * character no matter what it is.
-                        */
-                       if (ch == '\\')
-                       {
-                               ch = *cp++;
-
-                               /*
-                                * Make sure there is a next character.
-                                */
-                               if (ch == '\0')
-                               {
-                                       fprintf(stderr,
-                                               "Bad quoted character\n");
-
-                                       return FALSE;
-                               }
+#if (defined BB_CHVT) || (defined BB_DEALLOCVT)
 
-                               /*
-                                * Remember whether the quoted character
-                                * is a wildcard.
-                                */
-                               if (isWildCard(ch))
-                                       quotedWildCards = TRUE;
 
-                               *cpOut++ = ch;
+#include <linux/kd.h>
+#include <sys/ioctl.h>
 
-                               continue;
-                       }
-
-                       /*
-                        * If we see one of the wildcard characters then
-                        * remember whether it was seen inside or outside
-                        * of quotes.
-                        */
-                       if (isWildCard(ch))
-                       {
-                               if (quote)
-                                       quotedWildCards = TRUE;
-                               else
-                                       unquotedWildCards = TRUE;
-                       }
+int is_a_console(int fd) 
+{
+  char arg;
+  
+  arg = 0;
+  return (ioctl(fd, KDGKBTYPE, &arg) == 0
+         && ((arg == KB_101) || (arg == KB_84)));
+}
 
-                       /*
-                        * If we were in a quote and we saw the same quote
-                        * character again then the quote is done.
-                        */
-                       if (ch == quote)
-                       {
-                               quote = '\0';
+static int open_a_console(char *fnam) 
+{
+  int fd;
+  
+  /* try read-only */
+  fd = open(fnam, O_RDWR);
+  
+  /* if failed, try read-only */
+  if (fd < 0 && errno == EACCES)
+      fd = open(fnam, O_RDONLY);
+  
+  /* if failed, try write-only */
+  if (fd < 0 && errno == EACCES)
+      fd = open(fnam, O_WRONLY);
+  
+  /* if failed, fail */
+  if (fd < 0)
+      return -1;
+  
+  /* if not a console, fail */
+  if (! is_a_console(fd))
+    {
+      close(fd);
+      return -1;
+    }
+  
+  /* success */
+  return fd;
+}
 
-                               continue;
-                       }
+/*
+ * Get an fd for use with kbd/console ioctls.
+ * We try several things because opening /dev/console will fail
+ * if someone else used X (which does a chown on /dev/console).
+ *
+ * if tty_name is non-NULL, try this one instead.
+ */
 
-                       /*
-                        * If we weren't in a quote and we see either type
-                        * of quote character, then remember that we are
-                        * now inside of a quote.
-                        */
-                       if ((quote == '\0') && ((ch == '\'') || (ch == '"')))
-                       {
-                               quote = ch;
+int get_console_fd(char* tty_name) 
+{
+  int fd;
+
+  if (tty_name)
+    {
+      if (-1 == (fd = open_a_console(tty_name)))
+       return -1;
+      else
+       return fd;
+    }
+  
+  fd = open_a_console("/dev/tty");
+  if (fd >= 0)
+    return fd;
+  
+  fd = open_a_console("/dev/tty0");
+  if (fd >= 0)
+    return fd;
+  
+  fd = open_a_console("/dev/console");
+  if (fd >= 0)
+    return fd;
+  
+  for (fd = 0; fd < 3; fd++)
+    if (is_a_console(fd))
+      return fd;
+  
+  fprintf(stderr,
+         "Couldnt get a file descriptor referring to the console\n");
+  return -1;           /* total failure */
+}
 
-                               continue;
-                       }
 
-                       /*
-                        * Store the character.
-                        */
-                       *cpOut++ = ch;
-               }
+#endif
 
-               /*
-                * Make sure that quoting is terminated properly.
-                */
-               if (quote)
-               {
-                       fprintf(stderr, "Unmatched quote character\n");
 
-                       return FALSE;
-               }
+#if !defined BB_REGEXP && (defined BB_GREP || defined BB_SED)  
 
-               /*
-                * Null terminate the argument if it had shrunk, and then
-                * skip over all blanks to the next argument, nulling them
-                * out too.
-                */
-               if (cp != cpOut)
-                       *cpOut = '\0';
-
-               while (isBlank(*cp))
-                       *cp++ = '\0';
-
-               /*
-                * If both quoted and unquoted wildcards were used then
-                * complain since we don't handle them properly.
-                */
-               if (quotedWildCards && unquotedWildCards)
-               {
-                       fprintf(stderr,
-                               "Cannot use quoted and unquoted wildcards\n");
+/* Do a case insensitive strstr() */
+char* stristr(char *haystack, const char *needle)
+{
+    int len = strlen( needle );
+    while( *haystack ) {
+       if( !strncasecmp( haystack, needle, len ) )
+           break;
+       haystack++;
+    }
 
-                       return FALSE;
-               }
+    if( !(*haystack) )
+           haystack = NULL;
 
-               /*
-                * Expand the argument into the matching filenames or accept
-                * it as is depending on whether there were any unquoted
-                * wildcard characters in it.
-                */
-               if (unquotedWildCards)
-               {
-                       /*
-                        * Expand the argument into the matching filenames.
-                        */
-                       fileCount = expandWildCards(argument, &fileTable);
-
-                       /*
-                        * Return an error if the wildcards failed to match.
-                        */
-                       if (fileCount < 0)
-                               return FALSE;
-
-                       if (fileCount == 0)
-                       {
-                               fprintf(stderr, "Wildcard expansion error\n");
-
-                               return FALSE;
-                       }
-               }
-               else
-               {
-                       /*
-                        * Set up to only store the argument itself.
-                        */
-                       fileTable = &argument;
-                       fileCount = 1;
-               }
+    return haystack;
+}
 
-               /*
-                * Now reallocate the argument table to hold the file name.
-                */
-               if (argCount + fileCount >= argTableSize)
-               {
-                       newArgTableSize = argCount + fileCount + 1;
+/* This tries to find a needle in a haystack, but does so by
+ * only trying to match literal strings (look 'ma, no regexps!)
+ * This is short, sweet, and carries _very_ little baggage,
+ * unlike its beefier cousin in regexp.c
+ *  -Erik Andersen
+ */
+extern int find_match(char *haystack, char *needle, int ignoreCase)
+{
 
-                       newArgTable = (const char **) realloc(argTable,
-                               (sizeof(const char *) * newArgTableSize));
+    if (ignoreCase == FALSE)
+       haystack = strstr (haystack, needle);
+    else
+       haystack = stristr (haystack, needle);
+    if (haystack == NULL)
+       return FALSE;
+    return TRUE;
+}
 
-                       if (newArgTable == NULL)
-                       {
-                               fprintf(stderr, "No memory for arg list\n");
 
-                               return FALSE;
-                       }
+/* This performs substitutions after a string match has been found.  */
+extern int replace_match(char *haystack, char *needle, char *newNeedle, int ignoreCase)
+{
+    int foundOne=0;
+    char *where, *slider, *slider1, *oldhayStack;
 
-                       argTable = newArgTable;
-                       argTableSize = newArgTableSize;
-               }
+    if (ignoreCase == FALSE)
+       where = strstr (haystack, needle);
+    else
+       where = stristr (haystack, needle);
 
-               /*
-                * Copy the new arguments to the end of the old ones.
-                */
-               memcpy((void *) &argTable[argCount], (const void *) fileTable,
-                       (sizeof(const char **) * fileCount));
+    if (strcmp(needle, newNeedle)==0)
+       return FALSE;
 
-               /*
-                * Add to the argument count.
-                */
-               argCount += fileCount;
+    oldhayStack = (char*)malloc((unsigned)(strlen(haystack)));
+    while(where!=NULL) {
+       foundOne++;
+       strcpy(oldhayStack, haystack);
+#if 0
+       if ( strlen(newNeedle) > strlen(needle)) {
+           haystack = (char *)realloc(haystack, (unsigned)(strlen(haystack) - 
+               strlen(needle) + strlen(newNeedle)));
        }
+#endif
+       for(slider=haystack,slider1=oldhayStack;slider!=where;slider++,slider1++);
+       *slider=0;
+       haystack=strcat(haystack, newNeedle);
+       slider1+=strlen(needle);
+       haystack = strcat(haystack, slider1);
+       where = strstr (slider, needle);
+    }
+    free( oldhayStack);
 
-       /*
-        * Null terminate the argument list and return it.
-        */
-       argTable[argCount] = NULL;
+    if (foundOne > 0)
+       return TRUE;
+    else
+       return FALSE;
+}
 
-       *retArgc = argCount;
-       *retArgv = argTable;
 
-       return TRUE;
-}
+#endif
 
 
+#if defined BB_FIND
 /*
- * Make a NULL-terminated string out of an argc, argv pair.
- * Returns TRUE if successful, or FALSE if the string is too long,
- * with an error message given.  This does not handle spaces within
- * arguments correctly.
+ * Routine to see if a text string is matched by a wildcard pattern.
+ * Returns TRUE if the text is matched, or FALSE if it is not matched
+ * or if the pattern is invalid.
+ *  *          matches zero or more characters
+ *  ?          matches a single character
+ *  [abc]      matches 'a', 'b' or 'c'
+ *  \c         quotes character c
+ * Adapted from code written by Ingo Wilken, and
+ * then taken from sash, Copyright (c) 1999 by David I. Bell
+ * Permission is granted to use, distribute, or modify this source,
+ * provided that this copyright notice remains intact.
+ * Permission to distribute this code under the GPL has been granted.
  */
-BOOL
-makeString(
-       int             argc,
-       const char **   argv,
-       char *          buf,
-       int             bufLen
-)
+extern int
+check_wildcard_match(const char* text, const char* pattern)
 {
-       int     len;
+    const char*        retryPat;
+    const char*        retryText;
+    int                ch;
+    int                found;
+
+    retryPat = NULL;
+    retryText = NULL;
 
-       while (argc-- > 0)
+    while (*text || *pattern)
+    {
+       ch = *pattern++;
+
+       switch (ch)
        {
-               len = strlen(*argv);
+           case '*':  
+               retryPat = pattern;
+               retryText = text;
+               break;
+
+           case '[':  
+               found = FALSE;
 
-               if (len >= bufLen)
+               while ((ch = *pattern++) != ']')
                {
-                       fprintf(stderr, "Argument string too long\n");
+                   if (ch == '\\')
+                       ch = *pattern++;
 
+                   if (ch == '\0')
                        return FALSE;
-               }
 
-               strcpy(buf, *argv++);
+                   if (*text == ch)
+                       found = TRUE;
+               }
 
-               buf += len;
-               bufLen -= len;
+               //if (!found)
+               if (found==TRUE)
+               {
+                   pattern = retryPat;
+                   text = ++retryText;
+               }
 
-               if (argc)
-                       *buf++ = ' ';
+               /* fall into next case */
 
-               bufLen--; 
-       }
+           case '?':  
+               if (*text++ == '\0')
+                   return FALSE;
 
-       *buf = '\0';
+               break;
 
-       return TRUE;
-}
+           case '\\':  
+               ch = *pattern++;
 
+               if (ch == '\0')
+                       return FALSE;
 
-/*
- * Allocate a chunk of memory (like malloc).
- * The difference, though, is that the memory allocated is put on a
- * list of chunks which can be freed all at one time.  You CAN NOT free
- * an individual chunk.
- */
-char *
-getChunk(int size)
-{
-       CHUNK * chunk;
+               /* fall into next case */
 
-       if (size < CHUNK_INIT_SIZE)
-               size = CHUNK_INIT_SIZE;
+           default:        
+               if (*text == ch)
+               {
+                   if (*text)
+                       text++;
+                   break;
+               }
 
-       chunk = (CHUNK *) malloc(size + sizeof(CHUNK) - CHUNK_INIT_SIZE);
+               if (*text)
+               {
+                   pattern = retryPat;
+                   text = ++retryText;
+                   break;
+               }
 
-       if (chunk == NULL)
-               return NULL;
+               return FALSE;
+       }
 
-       chunk->next = chunkList;
-       chunkList = chunk;
+       if (pattern == NULL)
+               return FALSE;
+    }
 
-       return chunk->data;
+    return TRUE;
 }
+#endif
 
 
+
+
+#if defined BB_DF | defined BB_MTAB
 /*
- * Duplicate a string value using the chunk allocator.
- * The returned string cannot be individually freed, but can only be freed
- * with other strings when freeChunks is called.  Returns NULL on failure.
+ * Given a block device, find the mount table entry if that block device
+ * is mounted.
+ *
+ * Given any other file (or directory), find the mount table entry for its
+ * filesystem.
  */
-char *
-chunkstrdup(const char * str)
+extern struct mntent *findMountPoint(const char *name, const char *table)
 {
-       int     len;
-       char *  newStr;
+    struct stat s;
+    dev_t mountDevice;
+    FILE *mountTable;
+    struct mntent *mountEntry;
+
+    if (stat(name, &s) != 0)
+       return 0;
+
+    if ((s.st_mode & S_IFMT) == S_IFBLK)
+       mountDevice = s.st_rdev;
+    else
+       mountDevice = s.st_dev;
 
-       len = strlen(str) + 1;
-       newStr = getChunk(len);
 
-       if (newStr)
-               memcpy(newStr, str, len);
+    if ((mountTable = setmntent(table, "r")) == 0)
+       return 0;
 
-       return newStr;
+    while ((mountEntry = getmntent(mountTable)) != 0) {
+       if (strcmp(name, mountEntry->mnt_dir) == 0
+           || strcmp(name, mountEntry->mnt_fsname) == 0)       /* String match. */
+           break;
+       if (stat(mountEntry->mnt_fsname, &s) == 0 && s.st_rdev == mountDevice)  /* Match the device. */
+           break;
+       if (stat(mountEntry->mnt_dir, &s) == 0 && s.st_dev == mountDevice)      /* Match the directory's mount point. */
+           break;
+    }
+    endmntent(mountTable);
+    return mountEntry;
 }
 
+#endif
 
-/*
- * Free all chunks of memory that had been allocated since the last
- * call to this routine.
- */
-void
-freeChunks(void)
-{
-       CHUNK * chunk;
 
-       while (chunkList)
-       {
-               chunk = chunkList;
-               chunkList = chunk->next;
-               free((char *) chunk);
-       }
+
+#if !defined BB_MTAB && (defined BB_MOUNT || defined BB_DF )
+extern void whine_if_fstab_is_missing()
+{
+    struct stat statBuf;
+    if (stat("/etc/fstab", &statBuf) < 0) 
+       fprintf(stderr, "/etc/fstab file missing -- install one to name /dev/root.\n\n");
 }
+#endif
 
 
+#if defined BB_DD || defined BB_TAIL
 /*
- * Write all of the supplied buffer out to a file.
- * This does multiple writes as necessary.
- * Returns the amount written, or -1 on an error.
+ * Read a number with a possible multiplier.
+ * Returns -1 if the number format is illegal.
  */
-int
-fullWrite(int fd, const char * buf, int len)
+extern long getNum (const char *cp)
 {
-       int     cc;
-       int     total;
+    long value;
 
-       total = 0;
+    if (!isDecimal (*cp))
+       return -1;
 
-       while (len > 0)
-       {
-               cc = write(fd, buf, len);
+    value = 0;
 
-               if (cc < 0)
-                       return -1;
+    while (isDecimal (*cp))
+       value = value * 10 + *cp++ - '0';
 
-               buf += cc;
-               total+= cc;
-               len -= cc;
-       }
+    switch (*cp++) {
+    case 'm':
+       value *= 1048576;
+       break;
 
-       return total;
-}
+    case 'k':
+       value *= 1024;
+       break;
 
+    case 'b':
+       value *= 512;
+       break;
 
-/*
- * Read all of the supplied buffer from a file.
- * This does multiple reads as necessary.
- * Returns the amount read, or -1 on an error.
- * A short read is returned on an end of file.
- */
-int
-fullRead(int fd, char * buf, int len)
-{
-       int     cc;
-       int     total;
+    case 'w':
+       value *= 2;
+       break;
 
-       total = 0;
+    case '\0':
+       return value;
 
-       while (len > 0)
-       {
-               cc = read(fd, buf, len);
-
-               if (cc < 0)
-                       return -1;
+    default:
+       return -1;
+    }
 
-               if (cc == 0)
-                       break;
+    if (*cp)
+       return -1;
 
-               buf += cc;
-               total+= cc;
-               len -= cc;
-       }
-
-       return total;
+    return value;
 }
+#endif
 
 
-/*
- * Read all of the supplied buffer from a file.
- * This does multiple reads as necessary.
- * Returns the amount read, or -1 on an error.
- * A short read is returned on an end of file.
+#if defined BB_INIT || defined BB_HALT || defined BB_REBOOT 
+
+#if ! defined BB_FEATURE_USE_PROCFS
+#error Sorry, I depend on the /proc filesystem right now.
+#endif
+/* findInitPid()
+ *  
+ *  This finds the pid of init (which is not always 1).
+ *  Currently, it's implemented by rummaging through the proc filesystem.
+ *
+ *  [return]
+ *  0      failure
+ *  pid            when init's pid is found.
  */
-int
-recursive( const char *fileName, BOOL followLinks, const char* pattern, 
-       int (*fileAction)(const char* fileName, const struct stat* statbuf), 
-       int (*dirAction)(const char* fileName, const struct stat* statbuf))
+extern pid_t
+findInitPid()
 {
-    int             status;
-    struct stat     statbuf;
-    struct dirent*  next;
-
-    if (followLinks)
-       status = stat(fileName, &statbuf);
-    else
-       status = lstat(fileName, &statbuf);
-
-    if (status < 0) {
-       perror(fileName);
-       return( -1);
-    }
-
-    if (S_ISREG(statbuf.st_mode)) {
-       if (match(fileName, pattern)) {
-           if (fileAction==NULL)
-               fprintf( stdout, "%s\n", fileName);
-           else
-               return(fileAction(fileName, &statbuf));
-       }
-    }
-    else if (S_ISDIR(statbuf.st_mode)) {
-       if (dirAction==NULL) {
-           DIR *dir;
-           if (! match(fileName, pattern))
-               return 1;
-           dir = opendir(fileName);
-           if (!dir) {
-               perror(fileName);
-               return( -1);
-           }
-           while ((next = readdir (dir)) != NULL) {
-                   status = recursive(fileName, followLinks, pattern, fileAction, dirAction);
-                   if (status < 0) {
-                       closedir(dir);
-                       return(status);
-                   }
-           }
-           status = closedir (dir);
-           if (status < 0) {
-               perror(fileName);
-               return( -1);
-           }
+    pid_t   init_pid;
+    char    filename[256];
+    char    buffer[256];
+
+    /* no need to opendir ;) */
+    for (init_pid = 1; init_pid < 65536; init_pid++) {
+       FILE    *status;
+
+       sprintf(filename, "/proc/%d/status", init_pid);
+       status = fopen(filename, "r");
+       if (!status) { continue; }
+       fgets(buffer, 256, status);
+       fclose(status);
+
+       if ( (strstr(buffer, "init\n") != NULL )) {
+           return init_pid;
        }
-       else
-           return(dirAction(fileName, &statbuf));
     }
-    return( 1);
-
+    return 0;
 }
-
-
+#endif
 
 /* END CODE */