utility.c

   1 /* vi: set sw=4 ts=4: */
   2 /*
   3  * Utility routines.
   4  *
   5  * Copyright (C) tons of folks.  Tracking down who wrote what
   6  * isn't something I'm going to worry about...  If you wrote something
   7  * here, please feel free to acknowledge your work.
   8  *
   9  * This program is free software; you can redistribute it and/or modify
  10  * it under the terms of the GNU General Public License as published by
  11  * the Free Software Foundation; either version 2 of the License, or
  12  * (at your option) any later version.
  13  *
  14  * This program is distributed in the hope that it will be useful,
  15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  17  * General Public License for more details.
  18  *
  19  * You should have received a copy of the GNU General Public License
  20  * along with this program; if not, write to the Free Software
  21  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
  22  *
  23  * Based in part on code from sash, Copyright (c) 1999 by David I. Bell
  24  * Permission has been granted to redistribute this code under the GPL.
  25  *
  26  */
  27
  28 #include "internal.h"
  29 #if defined (BB_CHMOD_CHOWN_CHGRP) \
  30  || defined (BB_CP_MV)             \
  31  || defined (BB_FIND)              \
  32  || defined (BB_LS)                \
  33  || defined (BB_INSMOD)
  34 /* same conditions as recursiveAction */
  35 #define bb_need_name_too_long
  36 #endif
  37 #define BB_DECLARE_EXTERN
  38 #include "messages.c"
  39
  40 #include <stdio.h>
  41 #include <string.h>
  42 #include <errno.h>
  43 #include <fcntl.h>
  44 #include <dirent.h>
  45 #include <time.h>
  46 #include <utime.h>
  47 #include <sys/stat.h>
  48 #include <unistd.h>
  49 #include <ctype.h>
  50 #include <sys/utsname.h>                /* for uname(2) */
  51
  52 #if defined BB_FEATURE_MOUNT_LOOP
  53 #include <fcntl.h>
  54 #include <sys/ioctl.h>
  55 #include <linux/loop.h>
  56 #endif
  57
  58 /* Busybox mount uses either /proc/filesystems or /dev/mtab to get the
  59  * list of available filesystems used for the -t auto option */
  60 #if defined BB_FEATURE_USE_PROCFS && defined BB_FEATURE_USE_DEVPS_PATCH
  61 //#error Sorry, but busybox can't use both /proc and /dev/ps at the same time -- Pick one and try again.
  62 #error "Sorry, but busybox can't use both /proc and /dev/ps at the same time -- Pick one and try again."
  63 #endif
  64
  65
  66 #if defined BB_MOUNT || defined BB_UMOUNT || defined BB_DF
  67 #  if defined BB_FEATURE_USE_PROCFS
  68 const char mtab_file[] = "/proc/mounts";
  69 #  else
  70 #    if defined BB_MTAB
  71 const char mtab_file[] = "/etc/mtab";
  72 #    else
  73 #      if defined BB_FEATURE_USE_DEVPS_PATCH
  74 const char mtab_file[] = "/dev/mtab";
  75 #    else
  76 #        error With (BB_MOUNT||BB_UMOUNT||BB_DF) defined, you must define either BB_MTAB or ( BB_FEATURE_USE_PROCFS | BB_FEATURE_USE_DEVPS_PATCH)
  77 #    endif
  78 #  endif
  79 #  endif
  80 #endif
  81
  82
  83 extern void usage(const char *usage)
  84 {
  85         fprintf(stderr, "BusyBox v%s (%s) multi-call binary -- GPL2\n\n",
  86                         BB_VER, BB_BT);
  87         fprintf(stderr, "Usage: %s\n", usage);
  88         exit FALSE;
  89 }
  90
  91 extern void errorMsg(const char *s, ...)
  92 {
  93         va_list p;
  94
  95         va_start(p, s);
  96         fflush(stdout);
  97         vfprintf(stderr, s, p);
  98         va_end(p);
  99         fflush(stderr);
 100 }
 101
 102 extern void fatalError(const char *s, ...)
 103 {
 104         va_list p;
 105
 106         va_start(p, s);
 107         fflush(stdout);
 108         vfprintf(stderr, s, p);
 109         va_end(p);
 110         fflush(stderr);
 111         exit( FALSE);
 112 }
 113
 114 #if defined BB_INIT
 115 /* Returns kernel version encoded as major*65536 + minor*256 + patch,
 116  * so, for example,  to check if the kernel is greater than 2.2.11:
 117  *     if (get_kernel_revision() <= 2*65536+2*256+11) { <stuff> }
 118  */
 119 extern int get_kernel_revision(void)
 120 {
 121         struct utsname name;
 122         int major = 0, minor = 0, patch = 0;
 123
 124         if (uname(&name) == -1) {
 125                 perror("cannot get system information");
 126                 return (0);
 127         }
 128         sscanf(name.version, "%d.%d.%d", &major, &minor, &patch);
 129         return major * 65536 + minor * 256 + patch;
 130 }
 131 #endif                                                 /* BB_INIT */
 132
 133 #if defined (BB_CP_MV) || defined (BB_DU)
 134
 135 #define HASH_SIZE       311             /* Should be prime */
 136 #define hash_inode(i)   ((i) % HASH_SIZE)
 137
 138 static ino_dev_hashtable_bucket_t *ino_dev_hashtable[HASH_SIZE];
 139
 140 /*
 141  * Return 1 if statbuf->st_ino && statbuf->st_dev are recorded in
 142  * `ino_dev_hashtable', else return 0
 143  *
 144  * If NAME is a non-NULL pointer to a character pointer, and there is
 145  * a match, then set *NAME to the value of the name slot in that
 146  * bucket.
 147  */
 148 int is_in_ino_dev_hashtable(const struct stat *statbuf, char **name)
 149 {
 150         ino_dev_hashtable_bucket_t *bucket;
 151
 152         bucket = ino_dev_hashtable[hash_inode(statbuf->st_ino)];
 153         while (bucket != NULL) {
 154           if ((bucket->ino == statbuf->st_ino) &&
 155                   (bucket->dev == statbuf->st_dev))
 156           {
 157                 if (name) *name = bucket->name;
 158                 return 1;
 159           }
 160           bucket = bucket->next;
 161         }
 162         return 0;
 163 }
 164
 165 /* Add statbuf to statbuf hash table */
 166 void add_to_ino_dev_hashtable(const struct stat *statbuf, const char *name)
 167 {
 168         int i;
 169         size_t s;
 170         ino_dev_hashtable_bucket_t *bucket;
 171
 172         i = hash_inode(statbuf->st_ino);
 173         s = name ? strlen(name) : 0;
 174         bucket = xmalloc(sizeof(ino_dev_hashtable_bucket_t) + s);
 175         bucket->ino = statbuf->st_ino;
 176         bucket->dev = statbuf->st_dev;
 177         if (name)
 178                 strcpy(bucket->name, name);
 179         else
 180                 bucket->name[0] = '\0';
 181         bucket->next = ino_dev_hashtable[i];
 182         ino_dev_hashtable[i] = bucket;
 183 }
 184
 185 /* Clear statbuf hash table */
 186 void reset_ino_dev_hashtable(void)
 187 {
 188         int i;
 189         ino_dev_hashtable_bucket_t *bucket;
 190
 191         for (i = 0; i < HASH_SIZE; i++) {
 192                 while (ino_dev_hashtable[i] != NULL) {
 193                         bucket = ino_dev_hashtable[i]->next;
 194                         free(ino_dev_hashtable[i]);
 195                         ino_dev_hashtable[i] = bucket;
 196                 }
 197         }
 198 }
 199
 200 #endif /* BB_CP_MV || BB_DU */
 201
 202 #if defined (BB_CP_MV) || defined (BB_DU) || defined (BB_LN)
 203 /*
 204  * Return TRUE if a fileName is a directory.
 205  * Nonexistant files return FALSE.
 206  */
 207 int isDirectory(const char *fileName, const int followLinks, struct stat *statBuf)
 208 {
 209         int status;
 210         int didMalloc = 0;
 211
 212         if (statBuf == NULL) {
 213             statBuf = (struct stat *)xmalloc(sizeof(struct stat));
 214             ++didMalloc;
 215         }
 216
 217         if (followLinks == TRUE)
 218                 status = stat(fileName, statBuf);
 219         else
 220                 status = lstat(fileName, statBuf);
 221
 222         if (status < 0 || !(S_ISDIR(statBuf->st_mode))) {
 223             status = FALSE;
 224         }
 225         else status = TRUE;
 226
 227         if (didMalloc) {
 228             free(statBuf);
 229             statBuf = NULL;
 230         }
 231         return status;
 232 }
 233 #endif
 234
 235 #if defined (BB_CP_MV)
 236 /*
 237  * Copy one file to another, while possibly preserving its modes, times,
 238  * and modes.  Returns TRUE if successful, or FALSE on a failure with an
 239  * error message output.  (Failure is not indicated if the attributes cannot
 240  * be set.)
 241  *  -Erik Andersen
 242  */
 243 int
 244 copyFile(const char *srcName, const char *destName,
 245                  int setModes, int followLinks)
 246 {
 247         int rfd;
 248         int wfd;
 249         int rcc;
 250         int status;
 251         char buf[BUF_SIZE];
 252         struct stat srcStatBuf;
 253         struct stat dstStatBuf;
 254         struct utimbuf times;
 255
 256         if (followLinks == TRUE)
 257                 status = stat(srcName, &srcStatBuf);
 258         else
 259                 status = lstat(srcName, &srcStatBuf);
 260
 261         if (status < 0) {
 262                 perror(srcName);
 263                 return FALSE;
 264         }
 265
 266         if (followLinks == TRUE)
 267                 status = stat(destName, &dstStatBuf);
 268         else
 269                 status = lstat(destName, &dstStatBuf);
 270
 271         if (status < 0) {
 272                 dstStatBuf.st_ino = -1;
 273                 dstStatBuf.st_dev = -1;
 274         }
 275
 276         if ((srcStatBuf.st_dev == dstStatBuf.st_dev) &&
 277                 (srcStatBuf.st_ino == dstStatBuf.st_ino)) {
 278                 fprintf(stderr, "Copying file \"%s\" to itself\n", srcName);
 279                 return FALSE;
 280         }
 281
 282         if (S_ISDIR(srcStatBuf.st_mode)) {
 283                 //fprintf(stderr, "copying directory %s to %s\n", srcName, destName);
 284                 /* Make sure the directory is writable */
 285                 status = mkdir(destName, 0777777 ^ umask(0));
 286                 if (status < 0 && errno != EEXIST) {
 287                         perror(destName);
 288                         return FALSE;
 289                 }
 290         } else if (S_ISLNK(srcStatBuf.st_mode)) {
 291                 char link_val[BUFSIZ + 1];
 292                 int link_size;
 293
 294                 //fprintf(stderr, "copying link %s to %s\n", srcName, destName);
 295                 /* Warning: This could possibly truncate silently, to BUFSIZ chars */
 296                 link_size = readlink(srcName, &link_val[0], BUFSIZ);
 297                 if (link_size < 0) {
 298                         perror(srcName);
 299                         return FALSE;
 300                 }
 301                 link_val[link_size] = '\0';
 302                 status = symlink(link_val, destName);
 303                 if (status < 0) {
 304                         perror(destName);
 305                         return FALSE;
 306                 }
 307 #if (__GLIBC__ >= 2) && (__GLIBC_MINOR__ >= 1)
 308                 if (setModes == TRUE) {
 309                         if (lchown(destName, srcStatBuf.st_uid, srcStatBuf.st_gid) < 0) {
 310                                 perror(destName);
 311                                 return FALSE;
 312                         }
 313                 }
 314 #endif
 315                 return TRUE;
 316         } else if (S_ISFIFO(srcStatBuf.st_mode)) {
 317                 //fprintf(stderr, "copying fifo %s to %s\n", srcName, destName);
 318                 if (mkfifo(destName, 0644) < 0) {
 319                         perror(destName);
 320                         return FALSE;
 321                 }
 322         } else if (S_ISBLK(srcStatBuf.st_mode) || S_ISCHR(srcStatBuf.st_mode)
 323                            || S_ISSOCK(srcStatBuf.st_mode)) {
 324                 //fprintf(stderr, "copying soc, blk, or chr %s to %s\n", srcName, destName);
 325                 if (mknod(destName, srcStatBuf.st_mode, srcStatBuf.st_rdev) < 0) {
 326                         perror(destName);
 327                         return FALSE;
 328                 }
 329         } else if (S_ISREG(srcStatBuf.st_mode)) {
 330                 //fprintf(stderr, "copying regular file %s to %s\n", srcName, destName);
 331                 rfd = open(srcName, O_RDONLY);
 332                 if (rfd < 0) {
 333                         perror(srcName);
 334                         return FALSE;
 335                 }
 336
 337                 wfd =
 338                         open(destName, O_WRONLY | O_CREAT | O_TRUNC,
 339                                  srcStatBuf.st_mode);
 340                 if (wfd < 0) {
 341                         perror(destName);
 342                         close(rfd);
 343                         return FALSE;
 344                 }
 345
 346                 while ((rcc = read(rfd, buf, sizeof(buf))) > 0) {
 347                         if (fullWrite(wfd, buf, rcc) < 0)
 348                                 goto error_exit;
 349                 }
 350                 if (rcc < 0) {
 351                         goto error_exit;
 352                 }
 353
 354                 close(rfd);
 355                 if (close(wfd) < 0) {
 356                         return FALSE;
 357                 }
 358         }
 359
 360         if (setModes == TRUE) {
 361                 /* This is fine, since symlinks never get here */
 362                 if (chown(destName, srcStatBuf.st_uid, srcStatBuf.st_gid) < 0) {
 363                         perror(destName);
 364                         exit FALSE;
 365                 }
 366                 if (chmod(destName, srcStatBuf.st_mode) < 0) {
 367                         perror(destName);
 368                         exit FALSE;
 369                 }
 370                 times.actime = srcStatBuf.st_atime;
 371                 times.modtime = srcStatBuf.st_mtime;
 372                 if (utime(destName, &times) < 0) {
 373                         perror(destName);
 374                         exit FALSE;
 375                 }
 376         }
 377
 378         return TRUE;
 379
 380   error_exit:
 381         perror(destName);
 382         close(rfd);
 383         close(wfd);
 384
 385         return FALSE;
 386 }
 387 #endif                                                  /* BB_CP_MV */
 388
 389
 390
 391 #if defined BB_TAR || defined BB_LS
 392
 393 #define TYPEINDEX(mode) (((mode) >> 12) & 0x0f)
 394 #define TYPECHAR(mode)  ("0pcCd?bB-?l?s???" [TYPEINDEX(mode)])
 395
 396 /* The special bits. If set, display SMODE0/1 instead of MODE0/1 */
 397 static const mode_t SBIT[] = {
 398         0, 0, S_ISUID,
 399         0, 0, S_ISGID,
 400         0, 0, S_ISVTX
 401 };
 402
 403 /* The 9 mode bits to test */
 404 static const mode_t MBIT[] = {
 405         S_IRUSR, S_IWUSR, S_IXUSR,
 406         S_IRGRP, S_IWGRP, S_IXGRP,
 407         S_IROTH, S_IWOTH, S_IXOTH
 408 };
 409
 410 #define MODE1  "rwxrwxrwx"
 411 #define MODE0  "---------"
 412 #define SMODE1 "..s..s..t"
 413 #define SMODE0 "..S..S..T"
 414
 415 /*
 416  * Return the standard ls-like mode string from a file mode.
 417  * This is static and so is overwritten on each call.
 418  */
 419 const char *modeString(int mode)
 420 {
 421         static char buf[12];
 422
 423         int i;
 424
 425         buf[0] = TYPECHAR(mode);
 426         for (i = 0; i < 9; i++) {
 427                 if (mode & SBIT[i])
 428                         buf[i + 1] = (mode & MBIT[i]) ? SMODE1[i] : SMODE0[i];
 429                 else
 430                         buf[i + 1] = (mode & MBIT[i]) ? MODE1[i] : MODE0[i];
 431         }
 432         return buf;
 433 }
 434 #endif                                                  /* BB_TAR || BB_LS */
 435
 436
 437 #if defined BB_TAR
 438 /*
 439  * Return the standard ls-like time string from a time_t
 440  * This is static and so is overwritten on each call.
 441  */
 442 const char *timeString(time_t timeVal)
 443 {
 444         time_t now;
 445         char *str;
 446         static char buf[26];
 447
 448         time(&now);
 449
 450         str = ctime(&timeVal);
 451
 452         strcpy(buf, &str[4]);
 453         buf[12] = '\0';
 454
 455         if ((timeVal > now) || (timeVal < now - 365 * 24 * 60 * 60L)) {
 456                 strcpy(&buf[7], &str[20]);
 457                 buf[11] = '\0';
 458         }
 459
 460         return buf;
 461 }
 462 #endif                                                  /* BB_TAR */
 463
 464 #if defined BB_TAR || defined BB_CP_MV
 465 /*
 466  * Write all of the supplied buffer out to a file.
 467  * This does multiple writes as necessary.
 468  * Returns the amount written, or -1 on an error.
 469  */
 470 int fullWrite(int fd, const char *buf, int len)
 471 {
 472         int cc;
 473         int total;
 474
 475         total = 0;
 476
 477         while (len > 0) {
 478                 cc = write(fd, buf, len);
 479
 480                 if (cc < 0)
 481                         return -1;
 482
 483                 buf += cc;
 484                 total += cc;
 485                 len -= cc;
 486         }
 487
 488         return total;
 489 }
 490 #endif                                                  /* BB_TAR || BB_CP_MV */
 491
 492
 493 #if defined BB_TAR || defined BB_TAIL
 494 /*
 495  * Read all of the supplied buffer from a file.
 496  * This does multiple reads as necessary.
 497  * Returns the amount read, or -1 on an error.
 498  * A short read is returned on an end of file.
 499  */
 500 int fullRead(int fd, char *buf, int len)
 501 {
 502         int cc;
 503         int total;
 504
 505         total = 0;
 506
 507         while (len > 0) {
 508                 cc = read(fd, buf, len);
 509
 510                 if (cc < 0)
 511                         return -1;
 512
 513                 if (cc == 0)
 514                         break;
 515
 516                 buf += cc;
 517                 total += cc;
 518                 len -= cc;
 519         }
 520
 521         return total;
 522 }
 523 #endif                                                  /* BB_TAR || BB_TAIL */
 524
 525
 526 #if defined (BB_CHMOD_CHOWN_CHGRP) \
 527  || defined (BB_CP_MV)                  \
 528  || defined (BB_FIND)                   \
 529  || defined (BB_INSMOD)                 \
 530  || defined (BB_RM)                             \
 531  || defined (BB_TAR)
 532
 533 /*
 534  * Walk down all the directories under the specified
 535  * location, and do something (something specified
 536  * by the fileAction and dirAction function pointers).
 537  *
 538  * Unfortunatly, while nftw(3) could replace this and reduce
 539  * code size a bit, nftw() wasn't supported before GNU libc 2.1,
 540  * and so isn't sufficiently portable to take over since glibc2.1
 541  * is so stinking huge.
 542  */
 543 int recursiveAction(const char *fileName,
 544                                         int recurse, int followLinks, int depthFirst,
 545                                         int (*fileAction) (const char *fileName,
 546                                                                            struct stat * statbuf,
 547                                                                            void* userData),
 548                                         int (*dirAction) (const char *fileName,
 549                                                                           struct stat * statbuf,
 550                                                                           void* userData),
 551                                         void* userData)
 552 {
 553         int status;
 554         struct stat statbuf;
 555         struct dirent *next;
 556
 557         if (followLinks == TRUE)
 558                 status = stat(fileName, &statbuf);
 559         else
 560                 status = lstat(fileName, &statbuf);
 561
 562         if (status < 0) {
 563 #ifdef BB_DEBUG_PRINT_SCAFFOLD
 564                 fprintf(stderr,
 565                                 "status=%d followLinks=%d TRUE=%d\n",
 566                                 status, followLinks, TRUE);
 567 #endif
 568                 perror(fileName);
 569                 return FALSE;
 570         }
 571
 572         if ((followLinks == FALSE) && (S_ISLNK(statbuf.st_mode))) {
 573                 if (fileAction == NULL)
 574                         return TRUE;
 575                 else
 576                         return fileAction(fileName, &statbuf, userData);
 577         }
 578
 579         if (recurse == FALSE) {
 580                 if (S_ISDIR(statbuf.st_mode)) {
 581                         if (dirAction != NULL)
 582                                 return (dirAction(fileName, &statbuf, userData));
 583                         else
 584                                 return TRUE;
 585                 }
 586         }
 587
 588         if (S_ISDIR(statbuf.st_mode)) {
 589                 DIR *dir;
 590
 591                 dir = opendir(fileName);
 592                 if (!dir) {
 593                         perror(fileName);
 594                         return FALSE;
 595                 }
 596                 if (dirAction != NULL && depthFirst == FALSE) {
 597                         status = dirAction(fileName, &statbuf, userData);
 598                         if (status == FALSE) {
 599                                 perror(fileName);
 600                                 return FALSE;
 601                         }
 602                 }
 603                 while ((next = readdir(dir)) != NULL) {
 604                         char nextFile[BUFSIZ + 1];
 605
 606                         if ((strcmp(next->d_name, "..") == 0)
 607                                 || (strcmp(next->d_name, ".") == 0)) {
 608                                 continue;
 609                         }
 610                         if (strlen(fileName) + strlen(next->d_name) + 1 > BUFSIZ) {
 611                                 fprintf(stderr, name_too_long, "ftw");
 612                                 return FALSE;
 613                         }
 614                         memset(nextFile, 0, sizeof(nextFile));
 615                         sprintf(nextFile, "%s/%s", fileName, next->d_name);
 616                         status =
 617                                 recursiveAction(nextFile, TRUE, followLinks, depthFirst,
 618                                                                 fileAction, dirAction, userData);
 619                         if (status < 0) {
 620                                 closedir(dir);
 621                                 return FALSE;
 622                         }
 623                 }
 624                 status = closedir(dir);
 625                 if (status < 0) {
 626                         perror(fileName);
 627                         return FALSE;
 628                 }
 629                 if (dirAction != NULL && depthFirst == TRUE) {
 630                         status = dirAction(fileName, &statbuf, userData);
 631                         if (status == FALSE) {
 632                                 perror(fileName);
 633                                 return FALSE;
 634                         }
 635                 }
 636         } else {
 637                 if (fileAction == NULL)
 638                         return TRUE;
 639                 else
 640                         return fileAction(fileName, &statbuf, userData);
 641         }
 642         return TRUE;
 643 }
 644
 645 #endif                                                  /* BB_CHMOD_CHOWN_CHGRP || BB_CP_MV || BB_FIND || BB_LS || BB_INSMOD */
 646
 647
 648
 649 #if defined (BB_TAR) || defined (BB_MKDIR)
 650 /*
 651  * Attempt to create the directories along the specified path, except for
 652  * the final component.  The mode is given for the final directory only,
 653  * while all previous ones get default protections.  Errors are not reported
 654  * here, as failures to restore files can be reported later.
 655  */
 656 extern int createPath(const char *name, int mode)
 657 {
 658         char *cp;
 659         char *cpOld;
 660         char buf[BUFSIZ + 1];
 661         int retVal = 0;
 662
 663         strcpy(buf, name);
 664         for (cp = buf; *cp == '/'; cp++);
 665         cp = strchr(cp, '/');
 666         while (cp) {
 667                 cpOld = cp;
 668                 cp = strchr(cp + 1, '/');
 669                 *cpOld = '\0';
 670                 retVal = mkdir(buf, cp ? 0777 : mode);
 671                 if (retVal != 0 && errno != EEXIST) {
 672                         perror(buf);
 673                         return FALSE;
 674                 }
 675                 *cpOld = '/';
 676         }
 677         return TRUE;
 678 }
 679 #endif                                                  /* BB_TAR || BB_MKDIR */
 680
 681
 682
 683 #if defined (BB_CHMOD_CHOWN_CHGRP) || defined (BB_MKDIR)
 684 /* [ugoa]{+|-|=}[rwxst] */
 685
 686
 687
 688 extern int parse_mode(const char *s, mode_t * theMode)
 689 {
 690         mode_t andMode =
 691
 692                 S_ISVTX | S_ISUID | S_ISGID | S_IRWXU | S_IRWXG | S_IRWXO;
 693         mode_t orMode = 0;
 694         mode_t mode = 0;
 695         mode_t groups = 0;
 696         char type;
 697         char c;
 698
 699         do {
 700                 for (;;) {
 701                         switch (c = *s++) {
 702                         case '\0':
 703                                 return -1;
 704                         case 'u':
 705                                 groups |= S_ISUID | S_IRWXU;
 706                                 continue;
 707                         case 'g':
 708                                 groups |= S_ISGID | S_IRWXG;
 709                                 continue;
 710                         case 'o':
 711                                 groups |= S_IRWXO;
 712                                 continue;
 713                         case 'a':
 714                                 groups |= S_ISUID | S_ISGID | S_IRWXU | S_IRWXG | S_IRWXO;
 715                                 continue;
 716                         case '+':
 717                         case '=':
 718                         case '-':
 719                                 type = c;
 720                                 if (groups == 0)        /* The default is "all" */
 721                                         groups |=
 722                                                 S_ISUID | S_ISGID | S_IRWXU | S_IRWXG | S_IRWXO;
 723                                 break;
 724                         default:
 725                                 if (isdigit(c) && c >= '0' && c <= '7' &&
 726                                         mode == 0 && groups == 0) {
 727                                         *theMode = strtol(--s, NULL, 8);
 728                                         return (TRUE);
 729                                 } else
 730                                         return (FALSE);
 731                         }
 732                         break;
 733                 }
 734
 735                 while ((c = *s++) != '\0') {
 736                         switch (c) {
 737                         case ',':
 738                                 break;
 739                         case 'r':
 740                                 mode |= S_IRUSR | S_IRGRP | S_IROTH;
 741                                 continue;
 742                         case 'w':
 743                                 mode |= S_IWUSR | S_IWGRP | S_IWOTH;
 744                                 continue;
 745                         case 'x':
 746                                 mode |= S_IXUSR | S_IXGRP | S_IXOTH;
 747                                 continue;
 748                         case 's':
 749                                 mode |= S_IXGRP | S_ISUID | S_ISGID;
 750                                 continue;
 751                         case 't':
 752                                 mode |= 0;
 753                                 continue;
 754                         default:
 755                                 *theMode &= andMode;
 756                                 *theMode |= orMode;
 757                                 return (TRUE);
 758                         }
 759                         break;
 760                 }
 761                 switch (type) {
 762                 case '=':
 763                         andMode &= ~(groups);
 764                         /* fall through */
 765                 case '+':
 766                         orMode |= mode & groups;
 767                         break;
 768                 case '-':
 769                         andMode &= ~(mode & groups);
 770                         orMode &= andMode;
 771                         break;
 772                 }
 773         } while (c == ',');
 774         *theMode &= andMode;
 775         *theMode |= orMode;
 776         return (TRUE);
 777 }
 778
 779
 780 #endif                                                  /* BB_CHMOD_CHOWN_CHGRP || BB_MKDIR */
 781
 782
 783
 784
 785
 786
 787
 788 #if defined BB_CHMOD_CHOWN_CHGRP || defined BB_PS || defined BB_LS || defined BB_TAR
 789
 790 /* Use this to avoid needing the glibc NSS stuff
 791  * This uses storage buf to hold things.
 792  * */
 793 uid_t my_getid(const char *filename, char *name, uid_t id)
 794 {
 795         FILE *file;
 796         char *rname, *start, *end, buf[128];
 797         uid_t rid;
 798
 799         file = fopen(filename, "r");
 800         if (file == NULL) {
 801                 perror(filename);
 802                 return (-1);
 803         }
 804
 805         while (fgets(buf, 128, file) != NULL) {
 806                 if (buf[0] == '#')
 807                         continue;
 808
 809                 start = buf;
 810                 end = strchr(start, ':');
 811                 if (end == NULL)
 812                         continue;
 813                 *end = '\0';
 814                 rname = start;
 815
 816                 start = end + 1;
 817                 end = strchr(start, ':');
 818                 if (end == NULL)
 819                         continue;
 820
 821                 start = end + 1;
 822                 rid = (uid_t) strtol(start, &end, 10);
 823                 if (end == start)
 824                         continue;
 825
 826                 if (name) {
 827                         if (0 == strcmp(rname, name)) {
 828                                 fclose(file);
 829                                 return (rid);
 830                         }
 831                 }
 832                 if (id != -1 && id == rid) {
 833                         strncpy(name, rname, 8);
 834                         fclose(file);
 835                         return (TRUE);
 836                 }
 837         }
 838         fclose(file);
 839         return (-1);
 840 }
 841
 842 uid_t my_getpwnam(char *name)
 843 {
 844         return my_getid("/etc/passwd", name, -1);
 845 }
 846
 847 gid_t my_getgrnam(char *name)
 848 {
 849         return my_getid("/etc/group", name, -1);
 850 }
 851
 852 void my_getpwuid(char *name, uid_t uid)
 853 {
 854         my_getid("/etc/passwd", name, uid);
 855 }
 856
 857 void my_getgrgid(char *group, gid_t gid)
 858 {
 859         my_getid("/etc/group", group, gid);
 860 }
 861
 862
 863 #endif                                                  /* BB_CHMOD_CHOWN_CHGRP || BB_PS || BB_LS || BB_TAR */
 864
 865
 866
 867
 868 #if (defined BB_CHVT) || (defined BB_DEALLOCVT)
 869
 870
 871 #include <linux/kd.h>
 872 #include <sys/ioctl.h>
 873
 874 int is_a_console(int fd)
 875 {
 876         char arg;
 877
 878         arg = 0;
 879         return (ioctl(fd, KDGKBTYPE, &arg) == 0
 880                         && ((arg == KB_101) || (arg == KB_84)));
 881 }
 882
 883 static int open_a_console(char *fnam)
 884 {
 885         int fd;
 886
 887         /* try read-only */
 888         fd = open(fnam, O_RDWR);
 889
 890         /* if failed, try read-only */
 891         if (fd < 0 && errno == EACCES)
 892                 fd = open(fnam, O_RDONLY);
 893
 894         /* if failed, try write-only */
 895         if (fd < 0 && errno == EACCES)
 896                 fd = open(fnam, O_WRONLY);
 897
 898         /* if failed, fail */
 899         if (fd < 0)
 900                 return -1;
 901
 902         /* if not a console, fail */
 903         if (!is_a_console(fd)) {
 904                 close(fd);
 905                 return -1;
 906         }
 907
 908         /* success */
 909         return fd;
 910 }
 911
 912 /*
 913  * Get an fd for use with kbd/console ioctls.
 914  * We try several things because opening /dev/console will fail
 915  * if someone else used X (which does a chown on /dev/console).
 916  *
 917  * if tty_name is non-NULL, try this one instead.
 918  */
 919
 920 int get_console_fd(char *tty_name)
 921 {
 922         int fd;
 923
 924         if (tty_name) {
 925                 if (-1 == (fd = open_a_console(tty_name)))
 926                         return -1;
 927                 else
 928                         return fd;
 929         }
 930
 931         fd = open_a_console("/dev/tty");
 932         if (fd >= 0)
 933                 return fd;
 934
 935         fd = open_a_console("/dev/tty0");
 936         if (fd >= 0)
 937                 return fd;
 938
 939         fd = open_a_console("/dev/console");
 940         if (fd >= 0)
 941                 return fd;
 942
 943         for (fd = 0; fd < 3; fd++)
 944                 if (is_a_console(fd))
 945                         return fd;
 946
 947         fprintf(stderr,
 948                         "Couldnt get a file descriptor referring to the console\n");
 949         return -1;                                      /* total failure */
 950 }
 951
 952
 953 #endif                                                  /* BB_CHVT || BB_DEALLOCVT */
 954
 955
 956 #if !defined BB_REGEXP && (defined BB_GREP || defined BB_SED)
 957
 958 /* Do a case insensitive strstr() */
 959 char *stristr(char *haystack, const char *needle)
 960 {
 961         int len = strlen(needle);
 962
 963         while (*haystack) {
 964                 if (!strncasecmp(haystack, needle, len))
 965                         break;
 966                 haystack++;
 967         }
 968
 969         if (!(*haystack))
 970                 haystack = NULL;
 971
 972         return haystack;
 973 }
 974
 975 /* This tries to find a needle in a haystack, but does so by
 976  * only trying to match literal strings (look 'ma, no regexps!)
 977  * This is short, sweet, and carries _very_ little baggage,
 978  * unlike its beefier cousin in regexp.c
 979  *  -Erik Andersen
 980  */
 981 extern int find_match(char *haystack, char *needle, int ignoreCase)
 982 {
 983
 984         if (ignoreCase == FALSE)
 985                 haystack = strstr(haystack, needle);
 986         else
 987                 haystack = stristr(haystack, needle);
 988         if (haystack == NULL)
 989                 return FALSE;
 990         return TRUE;
 991 }
 992
 993
 994 /* This performs substitutions after a string match has been found.  */
 995 extern int replace_match(char *haystack, char *needle, char *newNeedle,
 996                                                  int ignoreCase)
 997 {
 998         int foundOne = 0;
 999         char *where, *slider, *slider1, *oldhayStack;
1000
1001         if (ignoreCase == FALSE)
1002                 where = strstr(haystack, needle);
1003         else
1004                 where = stristr(haystack, needle);
1005
1006         if (strcmp(needle, newNeedle) == 0)
1007                 return FALSE;
1008
1009         oldhayStack = (char *) xmalloc((unsigned) (strlen(haystack)));
1010         while (where != NULL) {
1011                 foundOne++;
1012                 strcpy(oldhayStack, haystack);
1013 #if 0
1014                 if (strlen(newNeedle) > strlen(needle)) {
1015                         haystack =
1016                                 (char *) realloc(haystack,
1017                                                                  (unsigned) (strlen(haystack) -
1018                                                                                          strlen(needle) +
1019                                                                                          strlen(newNeedle)));
1020                 }
1021 #endif
1022                 for (slider = haystack, slider1 = oldhayStack; slider != where;
1023                          slider++, slider1++);
1024                 *slider = 0;
1025                 haystack = strcat(haystack, newNeedle);
1026                 slider1 += strlen(needle);
1027                 haystack = strcat(haystack, slider1);
1028                 where = strstr(slider, needle);
1029         }
1030         free(oldhayStack);
1031
1032         if (foundOne > 0)
1033                 return TRUE;
1034         else
1035                 return FALSE;
1036 }
1037
1038 #endif                                                  /* ! BB_REGEXP && (BB_GREP || BB_SED) */
1039
1040
1041 #if defined BB_FIND
1042 /*
1043  * Routine to see if a text string is matched by a wildcard pattern.
1044  * Returns TRUE if the text is matched, or FALSE if it is not matched
1045  * or if the pattern is invalid.
1046  *  *           matches zero or more characters
1047  *  ?           matches a single character
1048  *  [abc]       matches 'a', 'b' or 'c'
1049  *  \c          quotes character c
1050  * Adapted from code written by Ingo Wilken, and
1051  * then taken from sash, Copyright (c) 1999 by David I. Bell
1052  * Permission is granted to use, distribute, or modify this source,
1053  * provided that this copyright notice remains intact.
1054  * Permission to distribute this code under the GPL has been granted.
1055  */
1056 extern int check_wildcard_match(const char *text, const char *pattern)
1057 {
1058         const char *retryPat;
1059         const char *retryText;
1060         int ch;
1061         int found;
1062         int len;
1063
1064         retryPat = NULL;
1065         retryText = NULL;
1066
1067         while (*text || *pattern) {
1068                 ch = *pattern++;
1069
1070                 switch (ch) {
1071                 case '*':
1072                         retryPat = pattern;
1073                         retryText = text;
1074                         break;
1075
1076                 case '[':
1077                         found = FALSE;
1078
1079                         while ((ch = *pattern++) != ']') {
1080                                 if (ch == '\\')
1081                                         ch = *pattern++;
1082
1083                                 if (ch == '\0')
1084                                         return FALSE;
1085
1086                                 if (*text == ch)
1087                                         found = TRUE;
1088                         }
1089                         len=strlen(text);
1090                         if (found == FALSE && len!=0) {
1091                                 return FALSE;
1092                         }
1093                         if (found == TRUE) {
1094                                 if (strlen(pattern)==0 && len==1) {
1095                                         return TRUE;
1096                                 }
1097                                 if (len!=0) {
1098                                         text++;
1099                                         continue;
1100                                 }
1101                         }
1102
1103                         /* fall into next case */
1104
1105                 case '?':
1106                         if (*text++ == '\0')
1107                                 return FALSE;
1108
1109                         break;
1110
1111                 case '\\':
1112                         ch = *pattern++;
1113
1114                         if (ch == '\0')
1115                                 return FALSE;
1116
1117                         /* fall into next case */
1118
1119                 default:
1120                         if (*text == ch) {
1121                                 if (*text)
1122                                         text++;
1123                                 break;
1124                         }
1125
1126                         if (*text) {
1127                                 pattern = retryPat;
1128                                 text = ++retryText;
1129                                 break;
1130                         }
1131
1132                         return FALSE;
1133                 }
1134
1135                 if (pattern == NULL)
1136                         return FALSE;
1137         }
1138
1139         return TRUE;
1140 }
1141 #endif                                                  /* BB_FIND */
1142
1143
1144
1145
1146 #if defined BB_DF || defined BB_MTAB
1147 /*
1148  * Given a block device, find the mount table entry if that block device
1149  * is mounted.
1150  *
1151  * Given any other file (or directory), find the mount table entry for its
1152  * filesystem.
1153  */
1154 extern struct mntent *findMountPoint(const char *name, const char *table)
1155 {
1156         struct stat s;
1157         dev_t mountDevice;
1158         FILE *mountTable;
1159         struct mntent *mountEntry;
1160
1161         if (stat(name, &s) != 0)
1162                 return 0;
1163
1164         if ((s.st_mode & S_IFMT) == S_IFBLK)
1165                 mountDevice = s.st_rdev;
1166         else
1167                 mountDevice = s.st_dev;
1168
1169
1170         if ((mountTable = setmntent(table, "r")) == 0)
1171                 return 0;
1172
1173         while ((mountEntry = getmntent(mountTable)) != 0) {
1174                 if (strcmp(name, mountEntry->mnt_dir) == 0
1175                         || strcmp(name, mountEntry->mnt_fsname) == 0)   /* String match. */
1176                         break;
1177                 if (stat(mountEntry->mnt_fsname, &s) == 0 && s.st_rdev == mountDevice)  /* Match the device. */
1178                         break;
1179                 if (stat(mountEntry->mnt_dir, &s) == 0 && s.st_dev == mountDevice)      /* Match the directory's mount point. */
1180                         break;
1181         }
1182         endmntent(mountTable);
1183         return mountEntry;
1184 }
1185 #endif                                                  /* BB_DF || BB_MTAB */
1186
1187
1188
1189 #if defined BB_DD || defined BB_TAIL
1190 /*
1191  * Read a number with a possible multiplier.
1192  * Returns -1 if the number format is illegal.
1193  */
1194 extern long getNum(const char *cp)
1195 {
1196         long value;
1197
1198         if (!isDecimal(*cp))
1199                 return -1;
1200
1201         value = 0;
1202
1203         while (isDecimal(*cp))
1204                 value = value * 10 + *cp++ - '0';
1205
1206         switch (*cp++) {
1207         case 'M':
1208         case 'm':                                       /* `tail' uses it traditionally */
1209                 value *= 1048576;
1210                 break;
1211
1212         case 'k':
1213                 value *= 1024;
1214                 break;
1215
1216         case 'b':
1217                 value *= 512;
1218                 break;
1219
1220         case 'w':
1221                 value *= 2;
1222                 break;
1223
1224         case '\0':
1225                 return value;
1226
1227         default:
1228                 return -1;
1229         }
1230
1231         if (*cp)
1232                 return -1;
1233
1234         return value;
1235 }
1236 #endif                                                  /* BB_DD || BB_TAIL */
1237
1238
1239 #if defined BB_INIT || defined BB_SYSLOGD
1240 /* try to open up the specified device */
1241 extern int device_open(char *device, int mode)
1242 {
1243         int m, f, fd = -1;
1244
1245         m = mode | O_NONBLOCK;
1246
1247         /* Retry up to 5 times */
1248         for (f = 0; f < 5; f++)
1249                 if ((fd = open(device, m, 0600)) >= 0)
1250                         break;
1251         if (fd < 0)
1252                 return fd;
1253         /* Reset original flags. */
1254         if (m != mode)
1255                 fcntl(fd, F_SETFL, mode);
1256         return fd;
1257 }
1258 #endif                                                  /* BB_INIT BB_SYSLOGD */
1259
1260
1261 #if defined BB_KILLALL || ( defined BB_FEATURE_LINUXRC && ( defined BB_HALT || defined BB_REBOOT || defined BB_POWEROFF ))
1262 #ifdef BB_FEATURE_USE_DEVPS_PATCH
1263 #include <linux/devps.h>
1264 #endif
1265
1266 #if defined BB_FEATURE_USE_DEVPS_PATCH
1267 /* findPidByName()
1268  *
1269  *  This finds the pid of the specified process,
1270  *  by using the /dev/ps device driver.
1271  *
1272  *  Returns a list of all matching PIDs
1273  */
1274 extern pid_t* findPidByName( char* pidName)
1275 {
1276         int fd, i, j;
1277         char device[] = "/dev/ps";
1278         pid_t num_pids;
1279         pid_t* pid_array = NULL;
1280         pid_t* pidList=NULL;
1281
1282         /* open device */
1283         fd = open(device, O_RDONLY);
1284         if (fd < 0)
1285                 fatalError( "open failed for `%s': %s\n", device, strerror (errno));
1286
1287         /* Find out how many processes there are */
1288         if (ioctl (fd, DEVPS_GET_NUM_PIDS, &num_pids)<0)
1289                 fatalError( "\nDEVPS_GET_PID_LIST: %s\n", strerror (errno));
1290
1291         /* Allocate some memory -- grab a few extras just in case
1292          * some new processes start up while we wait. The kernel will
1293          * just ignore any extras if we give it too many, and will trunc.
1294          * the list if we give it too few.  */
1295         pid_array = (pid_t*) calloc( num_pids+10, sizeof(pid_t));
1296         pid_array[0] = num_pids+10;
1297
1298         /* Now grab the pid list */
1299         if (ioctl (fd, DEVPS_GET_PID_LIST, pid_array)<0)
1300                 fatalError( "\nDEVPS_GET_PID_LIST: %s\n", strerror (errno));
1301
1302         /* Now search for a match */
1303         for (i=1; i<pid_array[0] ; i++) {
1304                 char* p;
1305                 struct pid_info info;
1306
1307             info.pid = pid_array[i];
1308             if (ioctl (fd, DEVPS_GET_PID_INFO, &info)<0)
1309                         fatalError( "\nDEVPS_GET_PID_INFO: %s\n", strerror (errno));
1310
1311                 /* Make sure we only match on the process name */
1312                 p=info.command_line+1;
1313                 while ((*p != 0) && !isspace(*(p)) && (*(p-1) != '\\')) {
1314                         (p)++;
1315                 }
1316                 if (isspace(*(p)))
1317                                 *p='\0';
1318
1319                 if ((strstr(info.command_line, pidName) != NULL)
1320                                 && (strlen(pidName) == strlen(info.command_line))) {
1321                         pidList=realloc( pidList, sizeof(pid_t) * (j+2));
1322                         if (pidList==NULL)
1323                                 fatalError("out of memory\n");
1324                         pidList[j++]=info.pid;
1325                 }
1326         }
1327         if (pidList)
1328                 pidList[j]=0;
1329
1330         /* Free memory */
1331         free( pid_array);
1332
1333         /* close device */
1334         if (close (fd) != 0)
1335                 fatalError( "close failed for `%s': %s\n",device, strerror (errno));
1336
1337         return pidList;
1338 }
1339 #else           /* BB_FEATURE_USE_DEVPS_PATCH */
1340 #if ! defined BB_FEATURE_USE_PROCFS
1341 #error Sorry, I depend on the /proc filesystem right now.
1342 #endif
1343
1344 /* findPidByName()
1345  *
1346  *  This finds the pid of the specified process.
1347  *  Currently, it's implemented by rummaging through
1348  *  the proc filesystem.
1349  *
1350  *  Returns a list of all matching PIDs
1351  */
1352 extern pid_t* findPidByName( char* pidName)
1353 {
1354         DIR *dir;
1355         struct dirent *next;
1356         pid_t* pidList=NULL;
1357         int i=0;
1358
1359         dir = opendir("/proc");
1360         if (!dir)
1361                 fatalError( "Cannot open /proc: %s\n", strerror (errno));
1362
1363         while ((next = readdir(dir)) != NULL) {
1364                 FILE *status;
1365                 char filename[256];
1366                 char buffer[256];
1367                 char* p;
1368
1369                 /* If it isn't a number, we don't want it */
1370                 if (!isdigit(*next->d_name))
1371                         continue;
1372
1373                 /* Now open the status file */
1374                 sprintf(filename, "/proc/%s/status", next->d_name);
1375                 status = fopen(filename, "r");
1376                 if (!status) {
1377                         continue;
1378                 }
1379                 fgets(buffer, 256, status);
1380                 fclose(status);
1381
1382                 /* Make sure we only match on the process name */
1383                 p=buffer+5; /* Skip the name */
1384                 while ((p)++) {
1385                         if (*p==0 || *p=='\n') {
1386                                 *p='\0';
1387                                 break;
1388                         }
1389                 }
1390                 p=buffer+6; /* Skip the "Name:\t" */
1391
1392                 if ((strstr(p, pidName) != NULL)
1393                                 && (strlen(pidName) == strlen(p))) {
1394                         pidList=realloc( pidList, sizeof(pid_t) * (i+2));
1395                         if (pidList==NULL)
1396                                 fatalError("out of memory\n");
1397                         pidList[i++]=strtol(next->d_name, NULL, 0);
1398                 }
1399         }
1400         if (pidList)
1401                 pidList[i]=0;
1402         return pidList;
1403 }
1404 #endif                                                  /* BB_FEATURE_USE_DEVPS_PATCH */
1405 #endif                                                  /* BB_KILLALL || ( BB_FEATURE_LINUXRC && ( BB_HALT || BB_REBOOT || BB_POWEROFF )) */
1406
1407 /* this should really be farmed out to libbusybox.a */
1408 extern void *xmalloc(size_t size)
1409 {
1410         void *cp = malloc(size);
1411
1412         if (cp == NULL)
1413                 fatalError("out of memory\n");
1414         return cp;
1415 }
1416
1417 #if (__GLIBC__ < 2) && (defined BB_SYSLOGD || defined BB_INIT)
1418 extern int vdprintf(int d, const char *format, va_list ap)
1419 {
1420         char buf[BUF_SIZE];
1421         int len;
1422
1423         len = vsprintf(buf, format, ap);
1424         return write(d, buf, len);
1425 }
1426 #endif                                                  /* BB_SYSLOGD */
1427
1428 #if defined BB_FEATURE_MOUNT_LOOP
1429 extern int del_loop(const char *device)
1430 {
1431         int fd;
1432
1433         if ((fd = open(device, O_RDONLY)) < 0) {
1434                 perror(device);
1435                 return (FALSE);
1436         }
1437         if (ioctl(fd, LOOP_CLR_FD, 0) < 0) {
1438                 perror("ioctl: LOOP_CLR_FD");
1439                 return (FALSE);
1440         }
1441         close(fd);
1442         return (TRUE);
1443 }
1444
1445 extern int set_loop(const char *device, const char *file, int offset,
1446                                         int *loopro)
1447 {
1448         struct loop_info loopinfo;
1449         int fd, ffd, mode;
1450
1451         mode = *loopro ? O_RDONLY : O_RDWR;
1452         if ((ffd = open(file, mode)) < 0 && !*loopro
1453                 && (errno != EROFS || (ffd = open(file, mode = O_RDONLY)) < 0)) {
1454                 perror(file);
1455                 return 1;
1456         }
1457         if ((fd = open(device, mode)) < 0) {
1458                 close(ffd);
1459                 perror(device);
1460                 return 1;
1461         }
1462         *loopro = (mode == O_RDONLY);
1463
1464         memset(&loopinfo, 0, sizeof(loopinfo));
1465         strncpy(loopinfo.lo_name, file, LO_NAME_SIZE);
1466         loopinfo.lo_name[LO_NAME_SIZE - 1] = 0;
1467
1468         loopinfo.lo_offset = offset;
1469
1470         loopinfo.lo_encrypt_key_size = 0;
1471         if (ioctl(fd, LOOP_SET_FD, ffd) < 0) {
1472                 perror("ioctl: LOOP_SET_FD");
1473                 close(fd);
1474                 close(ffd);
1475                 return 1;
1476         }
1477         if (ioctl(fd, LOOP_SET_STATUS, &loopinfo) < 0) {
1478                 (void) ioctl(fd, LOOP_CLR_FD, 0);
1479                 perror("ioctl: LOOP_SET_STATUS");
1480                 close(fd);
1481                 close(ffd);
1482                 return 1;
1483         }
1484         close(fd);
1485         close(ffd);
1486         return 0;
1487 }
1488
1489 extern char *find_unused_loop_device(void)
1490 {
1491         char dev[20];
1492         int i, fd;
1493         struct stat statbuf;
1494         struct loop_info loopinfo;
1495
1496         for (i = 0; i <= 7; i++) {
1497                 sprintf(dev, "/dev/loop%d", i);
1498                 if (stat(dev, &statbuf) == 0 && S_ISBLK(statbuf.st_mode)) {
1499                         if ((fd = open(dev, O_RDONLY)) >= 0) {
1500                                 if (ioctl(fd, LOOP_GET_STATUS, &loopinfo) == -1) {
1501                                         if (errno == ENXIO) {   /* probably free */
1502                                                 close(fd);
1503                                                 return strdup(dev);
1504                                         }
1505                                 }
1506                                 close(fd);
1507                         }
1508                 }
1509         }
1510         return NULL;
1511 }
1512 #endif                                                  /* BB_FEATURE_MOUNT_LOOP */
1513
1514 #if defined BB_MOUNT || defined BB_DF
1515 extern int find_real_root_device_name(char* name)
1516 {
1517         DIR *dir;
1518         struct dirent *entry;
1519         struct stat statBuf, rootStat;
1520         char fileName[BUFSIZ];
1521
1522         if (stat("/", &rootStat) != 0) {
1523                 errorMsg("could not stat '/'\n");
1524                 return( FALSE);
1525         }
1526
1527         dir = opendir("/dev");
1528         if (!dir) {
1529                 errorMsg("could not open '/dev'\n");
1530                 return( FALSE);
1531         }
1532
1533         while((entry = readdir(dir)) != NULL) {
1534
1535                 /* Must skip ".." since that is "/", and so we
1536                  * would get a false positive on ".."  */
1537                 if (strcmp(entry->d_name, "..") == 0)
1538                         continue;
1539
1540                 sprintf( fileName, "/dev/%s", entry->d_name);
1541
1542                 if (stat(fileName, &statBuf) != 0)
1543                         continue;
1544                 /* Some char devices have the same dev_t as block
1545                  * devices, so make sure this is a block device */
1546                 if (! S_ISBLK(statBuf.st_mode))
1547                         continue;
1548                 if (statBuf.st_rdev == rootStat.st_rdev) {
1549                         strcpy(name, fileName);
1550                         return ( TRUE);
1551                 }
1552         }
1553
1554         return( FALSE);
1555 }
1556 #endif
1557
1558 const unsigned int CSTRING_BUFFER_LENGTH = 128;
1559 /* recursive parser that returns cstrings of arbitrary length
1560  * from a FILE*
1561  */
1562 static char *
1563 cstring_alloc(FILE* f, int depth)
1564 {
1565     char *cstring;
1566     char buffer[CSTRING_BUFFER_LENGTH];
1567     int  target = CSTRING_BUFFER_LENGTH * depth;
1568     int  i, len;
1569     int  size;
1570
1571     /* fill buffer */
1572     i = 0;
1573     while ((buffer[i] = fgetc(f)) != EOF) {
1574                 if (buffer[i++] == 0x0a) { break; }
1575                 if (i == CSTRING_BUFFER_LENGTH) { break; }
1576     }
1577     len = i;
1578
1579     /* recurse or malloc? */
1580     if (len == CSTRING_BUFFER_LENGTH) {
1581                 cstring = cstring_alloc(f, (depth + 1));
1582     } else {
1583                 /* [special case] EOF */
1584                 if ((depth | len) == 0) { return NULL; }
1585
1586                 /* malloc */
1587                 size = target + len + 1;
1588                 cstring = malloc(size);
1589                 if (!cstring) { return NULL; }
1590                 cstring[size - 1] = 0;
1591     }
1592
1593     /* copy buffer */
1594     if (cstring) {
1595                 memcpy(&cstring[target], buffer, len);
1596     }
1597     return cstring;
1598 }
1599
1600 /*
1601  * wrapper around recursive cstring_alloc
1602  * it's the caller's responsibility to free the cstring
1603  */
1604 char *
1605 cstring_lineFromFile(FILE *f)
1606 {
1607     return cstring_alloc(f, 0);
1608 }
1609
1610 /* END CODE */
1611 /*
1612 Local Variables:
1613 c-file-style: "linux"
1614 c-basic-offset: 4
1615 tab-width: 4
1616 End:
1617 */