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