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