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