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