mv: implement -n option
[oweals/busybox.git] / libbb / dump.c
1 /* vi: set sw=4 ts=4: */
2 /*
3  * Support code for the hexdump and od applets,
4  * based on code from util-linux v 2.11l
5  *
6  * Copyright (c) 1989
7  *      The Regents of the University of California.  All rights reserved.
8  *
9  * Licensed under GPLv2 or later, see file LICENSE in this source tree.
10  *
11  * Original copyright notice is retained at the end of this file.
12  */
13
14 #include "libbb.h"
15 #include "dump.h"
16
17 static const char index_str[] ALIGN1 = ".#-+ 0123456789";
18
19 static const char size_conv_str[] ALIGN1 =
20 "\x1\x4\x4\x4\x4\x4\x4\x8\x8\x8\x8\010cdiouxXeEfgG";
21
22 static const char lcc[] ALIGN1 = "diouxX";
23
24
25 typedef struct priv_dumper_t {
26         dumper_t pub;
27
28         char **argv;
29         FU *endfu;
30         off_t savaddress;        /* saved address/offset in stream */
31         off_t eaddress;          /* end address */
32         off_t address;           /* address/offset in stream */
33         int blocksize;
34         smallint exitval;        /* final exit value */
35
36         /* former statics */
37         smallint next__done;
38         smallint get__ateof; // = 1;
39         unsigned char *get__curp;
40         unsigned char *get__savp;
41 } priv_dumper_t;
42
43 dumper_t* FAST_FUNC alloc_dumper(void)
44 {
45         priv_dumper_t *dumper = xzalloc(sizeof(*dumper));
46         dumper->pub.dump_length = -1;
47         dumper->pub.dump_vflag = FIRST;
48         dumper->get__ateof = 1;
49         return &dumper->pub;
50 }
51
52
53 static NOINLINE int bb_dump_size(FS *fs)
54 {
55         FU *fu;
56         int bcnt, cur_size;
57         char *fmt;
58         const char *p;
59         int prec;
60
61         /* figure out the data block bb_dump_size needed for each format unit */
62         for (cur_size = 0, fu = fs->nextfu; fu; fu = fu->nextfu) {
63                 if (fu->bcnt) {
64                         cur_size += fu->bcnt * fu->reps;
65                         continue;
66                 }
67                 for (bcnt = prec = 0, fmt = fu->fmt; *fmt; ++fmt) {
68                         if (*fmt != '%')
69                                 continue;
70                         /*
71                          * skip any special chars -- save precision in
72                          * case it's a %s format.
73                          */
74                         while (strchr(index_str + 1, *++fmt));
75                         if (*fmt == '.' && isdigit(*++fmt)) {
76                                 prec = atoi(fmt);
77                                 while (isdigit(*++fmt))
78                                         continue;
79                         }
80                         p = strchr(size_conv_str + 12, *fmt);
81                         if (!p) {
82                                 if (*fmt == 's') {
83                                         bcnt += prec;
84                                 } else if (*fmt == '_') {
85                                         ++fmt;
86                                         if ((*fmt == 'c') || (*fmt == 'p') || (*fmt == 'u')) {
87                                                 bcnt += 1;
88                                         }
89                                 }
90                         } else {
91                                 bcnt += size_conv_str[p - (size_conv_str + 12)];
92                         }
93                 }
94                 cur_size += bcnt * fu->reps;
95         }
96         return cur_size;
97 }
98
99 static NOINLINE void rewrite(priv_dumper_t *dumper, FS *fs)
100 {
101         enum { NOTOKAY, USEBCNT, USEPREC } sokay;
102         PR *pr, **nextpr = NULL;
103         FU *fu;
104         char *p1, *p2, *p3;
105         char savech, *fmtp;
106         const char *byte_count_str;
107         int nconv, prec = 0;
108
109         for (fu = fs->nextfu; fu; fu = fu->nextfu) {
110                 /*
111                  * break each format unit into print units; each
112                  * conversion character gets its own.
113                  */
114                 for (nconv = 0, fmtp = fu->fmt; *fmtp; nextpr = &pr->nextpr) {
115                         /* NOSTRICT */
116                         /* DBU:[dvae@cray.com] zalloc so that forward ptrs start out NULL*/
117                         pr = xzalloc(sizeof(PR));
118                         if (!fu->nextpr)
119                                 fu->nextpr = pr;
120                         /* ignore nextpr -- its unused inside the loop and is
121                          * uninitialized 1st time through.
122                          */
123
124                         /* skip preceding text and up to the next % sign */
125                         for (p1 = fmtp; *p1 && *p1 != '%'; ++p1)
126                                 continue;
127
128                         /* only text in the string */
129                         if (!*p1) {
130                                 pr->fmt = fmtp;
131                                 pr->flags = F_TEXT;
132                                 break;
133                         }
134
135                         /*
136                          * get precision for %s -- if have a byte count, don't
137                          * need it.
138                          */
139                         if (fu->bcnt) {
140                                 sokay = USEBCNT;
141                                 /* skip to conversion character */
142                                 for (++p1; strchr(index_str, *p1); ++p1)
143                                         continue;
144                         } else {
145                                 /* skip any special chars, field width */
146                                 while (strchr(index_str + 1, *++p1))
147                                         continue;
148                                 if (*p1 == '.' && isdigit(*++p1)) {
149                                         sokay = USEPREC;
150                                         prec = atoi(p1);
151                                         while (isdigit(*++p1))
152                                                 continue;
153                                 } else
154                                         sokay = NOTOKAY;
155                         }
156
157                         p2 = p1 + 1; /* set end pointer */
158
159                         /*
160                          * figure out the byte count for each conversion;
161                          * rewrite the format as necessary, set up blank-
162                          * pbb_dump_adding for end of data.
163                          */
164                         if (*p1 == 'c') {
165                                 pr->flags = F_CHAR;
166  DO_BYTE_COUNT_1:
167                                 byte_count_str = "\001";
168  DO_BYTE_COUNT:
169                                 if (fu->bcnt) {
170                                         do {
171                                                 if (fu->bcnt == *byte_count_str) {
172                                                         break;
173                                                 }
174                                         } while (*++byte_count_str);
175                                 }
176                                 /* Unlike the original, output the remainder of the format string. */
177                                 if (!*byte_count_str) {
178                                         bb_error_msg_and_die("bad byte count for conversion character %s", p1);
179                                 }
180                                 pr->bcnt = *byte_count_str;
181                         } else if (*p1 == 'l') {
182                                 ++p2;
183                                 ++p1;
184  DO_INT_CONV:
185                                 {
186                                         const char *e;
187                                         e = strchr(lcc, *p1);
188                                         if (!e) {
189                                                 goto DO_BAD_CONV_CHAR;
190                                         }
191                                         pr->flags = F_INT;
192                                         if (e > lcc + 1) {
193                                                 pr->flags = F_UINT;
194                                         }
195                                         byte_count_str = "\004\002\001";
196                                         goto DO_BYTE_COUNT;
197                                 }
198                                 /* NOTREACHED */
199                         } else if (strchr(lcc, *p1)) {
200                                 goto DO_INT_CONV;
201                         } else if (strchr("eEfgG", *p1)) {
202                                 pr->flags = F_DBL;
203                                 byte_count_str = "\010\004";
204                                 goto DO_BYTE_COUNT;
205                         } else if (*p1 == 's') {
206                                 pr->flags = F_STR;
207                                 if (sokay == USEBCNT) {
208                                         pr->bcnt = fu->bcnt;
209                                 } else if (sokay == USEPREC) {
210                                         pr->bcnt = prec;
211                                 } else {        /* NOTOKAY */
212                                         bb_error_msg_and_die("%%s requires a precision or a byte count");
213                                 }
214                         } else if (*p1 == '_') {
215                                 ++p2;
216                                 switch (p1[1]) {
217                                 case 'A':
218                                         dumper->endfu = fu;
219                                         fu->flags |= F_IGNORE;
220                                         /* FALLTHROUGH */
221                                 case 'a':
222                                         pr->flags = F_ADDRESS;
223                                         ++p2;
224                                         if ((p1[2] != 'd') && (p1[2] != 'o') && (p1[2] != 'x')) {
225                                                 goto DO_BAD_CONV_CHAR;
226                                         }
227                                         *p1 = p1[2];
228                                         break;
229                                 case 'c':
230                                         pr->flags = F_C;
231                                         /* *p1 = 'c';   set in conv_c */
232                                         goto DO_BYTE_COUNT_1;
233                                 case 'p':
234                                         pr->flags = F_P;
235                                         *p1 = 'c';
236                                         goto DO_BYTE_COUNT_1;
237                                 case 'u':
238                                         pr->flags = F_U;
239                                         /* *p1 = 'c';   set in conv_u */
240                                         goto DO_BYTE_COUNT_1;
241                                 default:
242                                         goto DO_BAD_CONV_CHAR;
243                                 }
244                         } else {
245  DO_BAD_CONV_CHAR:
246                                 bb_error_msg_and_die("bad conversion character %%%s", p1);
247                         }
248
249                         /*
250                          * copy to PR format string, set conversion character
251                          * pointer, update original.
252                          */
253                         savech = *p2;
254                         p1[1] = '\0';
255                         pr->fmt = xstrdup(fmtp);
256                         *p2 = savech;
257                         //Too early! xrealloc can move pr->fmt!
258                         //pr->cchar = pr->fmt + (p1 - fmtp);
259
260                         /* DBU:[dave@cray.com] w/o this, trailing fmt text, space is lost.
261                          * Skip subsequent text and up to the next % sign and tack the
262                          * additional text onto fmt: eg. if fmt is "%x is a HEX number",
263                          * we lose the " is a HEX number" part of fmt.
264                          */
265                         for (p3 = p2; *p3 && *p3 != '%'; p3++)
266                                 continue;
267                         if (p3 > p2) {
268                                 savech = *p3;
269                                 *p3 = '\0';
270                                 pr->fmt = xrealloc(pr->fmt, strlen(pr->fmt) + (p3-p2) + 1);
271                                 strcat(pr->fmt, p2);
272                                 *p3 = savech;
273                                 p2 = p3;
274                         }
275
276                         pr->cchar = pr->fmt + (p1 - fmtp);
277                         fmtp = p2;
278
279                         /* only one conversion character if byte count */
280                         if (!(pr->flags & F_ADDRESS) && fu->bcnt && nconv++) {
281                                 bb_error_msg_and_die("byte count with multiple conversion characters");
282                         }
283                 }
284                 /*
285                  * if format unit byte count not specified, figure it out
286                  * so can adjust rep count later.
287                  */
288                 if (!fu->bcnt)
289                         for (pr = fu->nextpr; pr; pr = pr->nextpr)
290                                 fu->bcnt += pr->bcnt;
291         }
292         /*
293          * if the format string interprets any data at all, and it's
294          * not the same as the blocksize, and its last format unit
295          * interprets any data at all, and has no iteration count,
296          * repeat it as necessary.
297          *
298          * if, rep count is greater than 1, no trailing whitespace
299          * gets output from the last iteration of the format unit.
300          */
301         for (fu = fs->nextfu; fu; fu = fu->nextfu) {
302                 if (!fu->nextfu && fs->bcnt < dumper->blocksize
303                  && !(fu->flags & F_SETREP) && fu->bcnt
304                 ) {
305                         fu->reps += (dumper->blocksize - fs->bcnt) / fu->bcnt;
306                 }
307                 if (fu->reps > 1) {
308                         for (pr = fu->nextpr;; pr = pr->nextpr)
309                                 if (!pr->nextpr)
310                                         break;
311                         for (p1 = pr->fmt, p2 = NULL; *p1; ++p1)
312                                 p2 = isspace(*p1) ? p1 : NULL;
313                         if (p2)
314                                 pr->nospace = p2;
315                 }
316                 if (!fu->nextfu)
317                         break;
318         }
319 }
320
321 static void do_skip(priv_dumper_t *dumper, const char *fname, int statok)
322 {
323         struct stat sbuf;
324
325         if (statok) {
326                 xfstat(STDIN_FILENO, &sbuf, fname);
327                 if (!(S_ISCHR(sbuf.st_mode) || S_ISBLK(sbuf.st_mode) || S_ISFIFO(sbuf.st_mode))
328                  && dumper->pub.dump_skip >= sbuf.st_size
329                 ) {
330                         /* If bb_dump_size valid and pub.dump_skip >= size */
331                         dumper->pub.dump_skip -= sbuf.st_size;
332                         dumper->address += sbuf.st_size;
333                         return;
334                 }
335         }
336         if (fseek(stdin, dumper->pub.dump_skip, SEEK_SET)) {
337                 bb_simple_perror_msg_and_die(fname);
338         }
339         dumper->address += dumper->pub.dump_skip;
340         dumper->savaddress = dumper->address;
341         dumper->pub.dump_skip = 0;
342 }
343
344 static NOINLINE int next(priv_dumper_t *dumper)
345 {
346         int statok;
347
348         for (;;) {
349                 if (*dumper->argv) {
350                         dumper->next__done = statok = 1;
351                         if (!(freopen(*dumper->argv, "r", stdin))) {
352                                 bb_simple_perror_msg(*dumper->argv);
353                                 dumper->exitval = 1;
354                                 ++dumper->argv;
355                                 continue;
356                         }
357                 } else {
358                         if (dumper->next__done)
359                                 return 0; /* no next file */
360                         dumper->next__done = 1;
361                         statok = 0;
362                 }
363                 if (dumper->pub.dump_skip)
364                         do_skip(dumper, statok ? *dumper->argv : "stdin", statok);
365                 if (*dumper->argv)
366                         ++dumper->argv;
367                 if (!dumper->pub.dump_skip)
368                         return 1;
369         }
370         /* NOTREACHED */
371 }
372
373 static unsigned char *get(priv_dumper_t *dumper)
374 {
375         int n;
376         int need, nread;
377         int blocksize = dumper->blocksize;
378
379         if (!dumper->get__curp) {
380                 dumper->address = (off_t)0; /*DBU:[dave@cray.com] initialize,initialize..*/
381                 dumper->get__curp = xmalloc(blocksize);
382                 dumper->get__savp = xzalloc(blocksize); /* need to be initialized */
383         } else {
384                 unsigned char *tmp = dumper->get__curp;
385                 dumper->get__curp = dumper->get__savp;
386                 dumper->get__savp = tmp;
387                 dumper->savaddress += blocksize;
388                 dumper->address = dumper->savaddress;
389         }
390         need = blocksize;
391         nread = 0;
392         while (1) {
393                 /*
394                  * if read the right number of bytes, or at EOF for one file,
395                  * and no other files are available, zero-pad the rest of the
396                  * block and set the end flag.
397                  */
398                 if (!dumper->pub.dump_length || (dumper->get__ateof && !next(dumper))) {
399                         if (need == blocksize) {
400                                 return NULL;
401                         }
402                         if (dumper->pub.dump_vflag != ALL && !memcmp(dumper->get__curp, dumper->get__savp, nread)) {
403                                 if (dumper->pub.dump_vflag != DUP) {
404                                         puts("*");
405                                 }
406                                 return NULL;
407                         }
408                         memset(dumper->get__curp + nread, 0, need);
409                         dumper->eaddress = dumper->address + nread;
410                         return dumper->get__curp;
411                 }
412                 n = fread(dumper->get__curp + nread, sizeof(unsigned char),
413                                 dumper->pub.dump_length == -1 ? need : MIN(dumper->pub.dump_length, need), stdin);
414                 if (!n) {
415                         if (ferror(stdin)) {
416                                 bb_simple_perror_msg(dumper->argv[-1]);
417                         }
418                         dumper->get__ateof = 1;
419                         continue;
420                 }
421                 dumper->get__ateof = 0;
422                 if (dumper->pub.dump_length != -1) {
423                         dumper->pub.dump_length -= n;
424                 }
425                 need -= n;
426                 if (!need) {
427                         if (dumper->pub.dump_vflag == ALL || dumper->pub.dump_vflag == FIRST
428                          || memcmp(dumper->get__curp, dumper->get__savp, blocksize)
429                         ) {
430                                 if (dumper->pub.dump_vflag == DUP || dumper->pub.dump_vflag == FIRST) {
431                                         dumper->pub.dump_vflag = WAIT;
432                                 }
433                                 return dumper->get__curp;
434                         }
435                         if (dumper->pub.dump_vflag == WAIT) {
436                                 puts("*");
437                         }
438                         dumper->pub.dump_vflag = DUP;
439                         dumper->savaddress += blocksize;
440                         dumper->address = dumper->savaddress;
441                         need = blocksize;
442                         nread = 0;
443                 } else {
444                         nread += n;
445                 }
446         }
447 }
448
449 static void bpad(PR *pr)
450 {
451         char *p1, *p2;
452
453         /*
454          * remove all conversion flags; '-' is the only one valid
455          * with %s, and it's not useful here.
456          */
457         pr->flags = F_BPAD;
458         *pr->cchar = 's';
459         for (p1 = pr->fmt; *p1 != '%'; ++p1)
460                 continue;
461         for (p2 = ++p1; *p1 && strchr(" -0+#", *p1); ++p1)
462                 if (pr->nospace)
463                         pr->nospace--;
464         while ((*p2++ = *p1++) != 0)
465                 continue;
466 }
467
468 static const char conv_str[] ALIGN1 =
469         "\0\\0\0"
470         "\007\\a\0"                             /* \a */
471         "\b\\b\0"
472         "\f\\b\0"
473         "\n\\n\0"
474         "\r\\r\0"
475         "\t\\t\0"
476         "\v\\v\0"
477         ;
478
479
480 static void conv_c(PR *pr, unsigned char *p)
481 {
482         const char *str = conv_str;
483         char buf[10];
484
485         do {
486                 if (*p == *str) {
487                         ++str;
488                         goto strpr;
489                 }
490                 str += 4;
491         } while (*str);
492
493         if (isprint_asciionly(*p)) {
494                 *pr->cchar = 'c';
495                 printf(pr->fmt, *p);
496         } else {
497                 sprintf(buf, "%03o", (int) *p);
498                 str = buf;
499  strpr:
500                 *pr->cchar = 's';
501                 printf(pr->fmt, str);
502         }
503 }
504
505 static void conv_u(PR *pr, unsigned char *p)
506 {
507         static const char list[] ALIGN1 =
508                 "nul\0soh\0stx\0etx\0eot\0enq\0ack\0bel\0"
509                 "bs\0_ht\0_lf\0_vt\0_ff\0_cr\0_so\0_si\0_"
510                 "dle\0dcl\0dc2\0dc3\0dc4\0nak\0syn\0etb\0"
511                 "can\0em\0_sub\0esc\0fs\0_gs\0_rs\0_us";
512
513         /* od used nl, not lf */
514         if (*p <= 0x1f) {
515                 *pr->cchar = 's';
516                 printf(pr->fmt, list + (4 * (int)*p));
517         } else if (*p == 0x7f) {
518                 *pr->cchar = 's';
519                 printf(pr->fmt, "del");
520         } else if (*p < 0x7f) { /* isprint() */
521                 *pr->cchar = 'c';
522                 printf(pr->fmt, *p);
523         } else {
524                 *pr->cchar = 'x';
525                 printf(pr->fmt, (int) *p);
526         }
527 }
528
529 static void display(priv_dumper_t* dumper)
530 {
531         FS *fs;
532         FU *fu;
533         PR *pr;
534         int cnt;
535         unsigned char *bp, *savebp;
536         off_t saveaddress;
537         unsigned char savech = '\0';
538
539         while ((bp = get(dumper)) != NULL) {
540                 fs = dumper->pub.fshead;
541                 savebp = bp;
542                 saveaddress = dumper->address;
543                 for (; fs; fs = fs->nextfs, bp = savebp, dumper->address = saveaddress) {
544                         for (fu = fs->nextfu; fu; fu = fu->nextfu) {
545                                 if (fu->flags & F_IGNORE) {
546                                         break;
547                                 }
548                                 for (cnt = fu->reps; cnt; --cnt) {
549                                         for (pr = fu->nextpr; pr; dumper->address += pr->bcnt,
550                                                                 bp += pr->bcnt, pr = pr->nextpr) {
551                                                 if (dumper->eaddress && dumper->address >= dumper->eaddress
552                                                  && !(pr->flags & (F_TEXT | F_BPAD))
553                                                 ) {
554                                                         bpad(pr);
555                                                 }
556                                                 if (cnt == 1 && pr->nospace) {
557                                                         savech = *pr->nospace;
558                                                         *pr->nospace = '\0';
559                                                 }
560 /*                      PRINT; */
561                                                 switch (pr->flags) {
562                                                 case F_ADDRESS:
563                                                         printf(pr->fmt, (unsigned) dumper->address);
564                                                         break;
565                                                 case F_BPAD:
566                                                         printf(pr->fmt, "");
567                                                         break;
568                                                 case F_C:
569                                                         conv_c(pr, bp);
570                                                         break;
571                                                 case F_CHAR:
572                                                         printf(pr->fmt, *bp);
573                                                         break;
574                                                 case F_DBL: {
575                                                         double dval;
576                                                         float fval;
577
578                                                         switch (pr->bcnt) {
579                                                         case 4:
580                                                                 memcpy(&fval, bp, sizeof(fval));
581                                                                 printf(pr->fmt, fval);
582                                                                 break;
583                                                         case 8:
584                                                                 memcpy(&dval, bp, sizeof(dval));
585                                                                 printf(pr->fmt, dval);
586                                                                 break;
587                                                         }
588                                                         break;
589                                                 }
590                                                 case F_INT: {
591                                                         int ival;
592                                                         short sval;
593
594                                                         switch (pr->bcnt) {
595                                                         case 1:
596                                                                 printf(pr->fmt, (int) *bp);
597                                                                 break;
598                                                         case 2:
599                                                                 memcpy(&sval, bp, sizeof(sval));
600                                                                 printf(pr->fmt, (int) sval);
601                                                                 break;
602                                                         case 4:
603                                                                 memcpy(&ival, bp, sizeof(ival));
604                                                                 printf(pr->fmt, ival);
605                                                                 break;
606                                                         }
607                                                         break;
608                                                 }
609                                                 case F_P:
610                                                         printf(pr->fmt, isprint_asciionly(*bp) ? *bp : '.');
611                                                         break;
612                                                 case F_STR:
613                                                         printf(pr->fmt, (char *) bp);
614                                                         break;
615                                                 case F_TEXT:
616                                                         printf(pr->fmt);
617                                                         break;
618                                                 case F_U:
619                                                         conv_u(pr, bp);
620                                                         break;
621                                                 case F_UINT: {
622                                                         unsigned ival;
623                                                         unsigned short sval;
624
625                                                         switch (pr->bcnt) {
626                                                         case 1:
627                                                                 printf(pr->fmt, (unsigned) *bp);
628                                                                 break;
629                                                         case 2:
630                                                                 memcpy(&sval, bp, sizeof(sval));
631                                                                 printf(pr->fmt, (unsigned) sval);
632                                                                 break;
633                                                         case 4:
634                                                                 memcpy(&ival, bp, sizeof(ival));
635                                                                 printf(pr->fmt, ival);
636                                                                 break;
637                                                         }
638                                                         break;
639                                                 }
640                                                 }
641                                                 if (cnt == 1 && pr->nospace) {
642                                                         *pr->nospace = savech;
643                                                 }
644                                         }
645                                 }
646                         }
647                 }
648         }
649         if (dumper->endfu) {
650                 /*
651                  * if eaddress not set, error or file size was multiple
652                  * of blocksize, and no partial block ever found.
653                  */
654                 if (!dumper->eaddress) {
655                         if (!dumper->address) {
656                                 return;
657                         }
658                         dumper->eaddress = dumper->address;
659                 }
660                 for (pr = dumper->endfu->nextpr; pr; pr = pr->nextpr) {
661                         switch (pr->flags) {
662                         case F_ADDRESS:
663                                 printf(pr->fmt, (unsigned) dumper->eaddress);
664                                 break;
665                         case F_TEXT:
666                                 printf(pr->fmt);
667                                 break;
668                         }
669                 }
670         }
671 }
672
673 #define dumper ((priv_dumper_t*)pub_dumper)
674 int FAST_FUNC bb_dump_dump(dumper_t *pub_dumper, char **argv)
675 {
676         FS *tfs;
677         int blocksize;
678
679         /* figure out the data block bb_dump_size */
680         blocksize = 0;
681         tfs = dumper->pub.fshead;
682         while (tfs) {
683                 tfs->bcnt = bb_dump_size(tfs);
684                 if (blocksize < tfs->bcnt) {
685                         blocksize = tfs->bcnt;
686                 }
687                 tfs = tfs->nextfs;
688         }
689         dumper->blocksize = blocksize;
690
691         /* rewrite the rules, do syntax checking */
692         for (tfs = dumper->pub.fshead; tfs; tfs = tfs->nextfs) {
693                 rewrite(dumper, tfs);
694         }
695
696         dumper->argv = argv;
697         display(dumper);
698
699         return dumper->exitval;
700 }
701
702 void FAST_FUNC bb_dump_add(dumper_t* pub_dumper, const char *fmt)
703 {
704         const char *p;
705         char *p1;
706         char *p2;
707         FS *tfs;
708         FU *tfu, **nextfupp;
709         const char *savep;
710
711         /* start new linked list of format units */
712         tfs = xzalloc(sizeof(FS)); /*DBU:[dave@cray.com] start out NULL */
713         if (!dumper->pub.fshead) {
714                 dumper->pub.fshead = tfs;
715         } else {
716                 FS *fslast = dumper->pub.fshead;
717                 while (fslast->nextfs)
718                         fslast = fslast->nextfs;
719                 fslast->nextfs = tfs;
720         }
721         nextfupp = &tfs->nextfu;
722
723         /* take the format string and break it up into format units */
724         p = fmt;
725         for (;;) {
726                 p = skip_whitespace(p);
727                 if (!*p) {
728                         break;
729                 }
730
731                 /* allocate a new format unit and link it in */
732                 /* NOSTRICT */
733                 /* DBU:[dave@cray.com] zalloc so that forward pointers start out NULL */
734                 tfu = xzalloc(sizeof(FU));
735                 *nextfupp = tfu;
736                 nextfupp = &tfu->nextfu;
737                 tfu->reps = 1;
738
739                 /* if leading digit, repetition count */
740                 if (isdigit(*p)) {
741                         for (savep = p; isdigit(*p); ++p)
742                                 continue;
743                         if (!isspace(*p) && *p != '/') {
744                                 bb_error_msg_and_die("bad format {%s}", fmt);
745                         }
746                         /* may overwrite either white space or slash */
747                         tfu->reps = atoi(savep);
748                         tfu->flags = F_SETREP;
749                         /* skip trailing white space */
750                         p = skip_whitespace(++p);
751                 }
752
753                 /* skip slash and trailing white space */
754                 if (*p == '/') {
755                         p = skip_whitespace(++p);
756                 }
757
758                 /* byte count */
759                 if (isdigit(*p)) {
760 // TODO: use bb_strtou
761                         savep = p;
762                         while (isdigit(*++p))
763                                 continue;
764                         if (!isspace(*p)) {
765                                 bb_error_msg_and_die("bad format {%s}", fmt);
766                         }
767                         tfu->bcnt = atoi(savep);
768                         /* skip trailing white space */
769                         p = skip_whitespace(++p);
770                 }
771
772                 /* format */
773                 if (*p != '"') {
774                         bb_error_msg_and_die("bad format {%s}", fmt);
775                 }
776                 for (savep = ++p; *p != '"';) {
777                         if (*p++ == 0) {
778                                 bb_error_msg_and_die("bad format {%s}", fmt);
779                         }
780                 }
781                 tfu->fmt = xstrndup(savep, p - savep);
782 /*      escape(tfu->fmt); */
783
784                 p1 = tfu->fmt;
785
786                 /* alphabetic escape sequences have to be done in place */
787                 for (p2 = p1;; ++p1, ++p2) {
788                         if (!*p1) {
789                                 *p2 = *p1;
790                                 break;
791                         }
792                         if (*p1 == '\\') {
793                                 const char *cs = conv_str + 4;
794                                 ++p1;
795                                 *p2 = *p1;
796                                 do {
797                                         if (*p1 == cs[2]) {
798                                                 *p2 = cs[0];
799                                                 break;
800                                         }
801                                         cs += 4;
802                                 } while (*cs);
803                         }
804                 }
805
806                 p++;
807         }
808 }
809
810 /*
811  * Copyright (c) 1989 The Regents of the University of California.
812  * All rights reserved.
813  *
814  * Redistribution and use in source and binary forms, with or without
815  * modification, are permitted provided that the following conditions
816  * are met:
817  * 1. Redistributions of source code must retain the above copyright
818  *    notice, this list of conditions and the following disclaimer.
819  * 2. Redistributions in binary form must reproduce the above copyright
820  *    notice, this list of conditions and the following disclaimer in the
821  *    documentation and/or other materials provided with the distribution.
822  * 3. Neither the name of the University nor the names of its contributors
823  *    may be used to endorse or promote products derived from this software
824  *    without specific prior written permission.
825  *
826  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
827  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
828  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
829  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
830  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
831  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
832  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
833  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
834  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
835  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
836  * SUCH DAMAGE.
837  */