c7c8cb79c3d14b9dba24a8da8c4f59b7daf1c3af
[platform/upstream/busybox.git] / libbb / getopt32.c
1 /* vi: set sw=4 ts=4: */
2 /*
3  * universal getopt32 implementation for busybox
4  *
5  * Copyright (C) 2003-2005  Vladimir Oleynik  <dzo@simtreas.ru>
6  *
7  * Licensed under GPLv2 or later, see file LICENSE in this tarball for details.
8  */
9
10 #include <getopt.h>
11 #include "libbb.h"
12
13 /*      Documentation
14
15 uint32_t
16 getopt32(int argc, char **argv, const char *applet_opts, ...)
17
18         The command line options must be declared in const char
19         *applet_opts as a string of chars, for example:
20
21         flags = getopt32(argc, argv, "rnug");
22
23         If one of the given options is found, a flag value is added to
24         the return value (an unsigned long).
25
26         The flag value is determined by the position of the char in
27         applet_opts string.  For example, in the above case:
28
29         flags = getopt32(argc, argv, "rnug");
30
31         "r" will add 1    (bit 0)
32         "n" will add 2    (bit 1)
33         "u  will add 4    (bit 2)
34         "g" will add 8    (bit 3)
35
36         and so on.  You can also look at the return value as a bit
37         field and each option sets one bit.
38
39         On exit, global variable optind is set so that if you
40         will do argc -= optind; argv += optind; then
41         argc will be equal to number of remaining non-option
42         arguments, first one would be in argv[0], next in argv[1] and so on
43         (options and their parameters will be moved into argv[]
44         positions prior to argv[optind]).
45
46  ":"    If one of the options requires an argument, then add a ":"
47         after the char in applet_opts and provide a pointer to store
48         the argument.  For example:
49
50         char *pointer_to_arg_for_a;
51         char *pointer_to_arg_for_b;
52         char *pointer_to_arg_for_c;
53         char *pointer_to_arg_for_d;
54
55         flags = getopt32(argc, argv, "a:b:c:d:",
56                         &pointer_to_arg_for_a, &pointer_to_arg_for_b,
57                         &pointer_to_arg_for_c, &pointer_to_arg_for_d);
58
59         The type of the pointer (char* or llist_t*) may be controlled
60         by the "::" special separator that is set in the external string
61         opt_complementary (see below for more info).
62
63  "::"   If option can have an *optional* argument, then add a "::"
64         after its char in applet_opts and provide a pointer to store
65         the argument.  Note that optional arguments _must_
66         immediately follow the option: -oparam, not -o param.
67
68  "+"    If the first character in the applet_opts string is a plus,
69         then option processing will stop as soon as a non-option is
70         encountered in the argv array.  Useful for applets like env
71         which should not process arguments to subprograms:
72         env -i ls -d /
73         Here we want env to process just the '-i', not the '-d'.
74
75 const char *applet_long_options
76
77         This struct allows you to define long options:
78
79         static const char applet_longopts[] =
80                 //"name\0" has_arg val
81                 "verbose\0" No_argument "v"
82                 ;
83         applet_long_options = applet_longopts;
84
85         The last member of struct option (val) typically is set to
86         matching short option from applet_opts. If there is no matching
87         char in applet_opts, then:
88         - return bit have next position after short options
89         - if has_arg is not "No_argument", use ptr for arg also
90         - opt_complementary affects it too
91
92         Note: a good applet will make long options configurable via the
93         config process and not a required feature.  The current standard
94         is to name the config option CONFIG_FEATURE_<applet>_LONG_OPTIONS.
95
96 const char *opt_complementary
97
98  ":"    The colon (":") is used to separate groups of two or more chars
99         and/or groups of chars and special characters (stating some
100         conditions to be checked).
101
102  "abc"  If groups of two or more chars are specified, the first char
103         is the main option and the other chars are secondary options.
104         Their flags will be turned on if the main option is found even
105         if they are not specifed on the command line.  For example:
106
107         opt_complementary = "abc";
108         flags = getopt32(argc, argv, "abcd")
109
110         If getopt() finds "-a" on the command line, then
111         getopt32's return value will be as if "-a -b -c" were
112         found.
113
114  "ww"   Adjacent double options have a counter associated which indicates
115         the number of occurences of the option.
116         For example the ps applet needs:
117         if w is given once, GNU ps sets the width to 132,
118         if w is given more than once, it is "unlimited"
119
120         int w_counter = 0;
121         opt_complementary = "ww";
122         getopt32(argc, argv, "w", &w_counter);
123         if (w_counter)
124                 width = (w_counter == 1) ? 132 : INT_MAX;
125         else
126                 get_terminal_width(...&width...);
127
128         w_counter is a pointer to an integer. It has to be passed to
129         getopt32() after all other option argument sinks.
130
131         For example: accept multiple -v to indicate the level of verbosity
132         and for each -b optarg, add optarg to my_b. Finally, if b is given,
133         turn off c and vice versa:
134
135         llist_t *my_b = NULL;
136         int verbose_level = 0;
137         opt_complementary = "vv:b::b-c:c-b";
138         f = getopt32(argc, argv, "vb:c", &my_b, &verbose_level);
139         if (f & 2)       // -c after -b unsets -b flag
140                 while (my_b) { dosomething_with(my_b->data); my_b = my_b->link; }
141         if (my_b)        // but llist is stored if -b is specified
142                 free_llist(my_b);
143         if (verbose_level) printf("verbose level is %d\n", verbose_level);
144
145 Special characters:
146
147  "-"    A dash as the first char in a opt_complementary group forces
148         all arguments to be treated as options, even if they have
149         no leading dashes. Next char in this case can't be a digit (0-9),
150         use ':' or end of line. For example:
151
152         opt_complementary = "-:w-x:x-w";
153         getopt32(argc, argv, "wx");
154
155         Allows any arguments to be given without a dash (./program w x)
156         as well as with a dash (./program -x).
157
158  "--"   A double dash at the beginning of opt_complementary means the
159         argv[1] string should always be treated as options, even if it isn't
160         prefixed with a "-".  This is useful for special syntax in applets
161         such as "ar" and "tar":
162         tar xvf foo.tar
163
164  "-N"   A dash as the first char in a opt_complementary group followed
165         by a single digit (0-9) means that at least N non-option
166         arguments must be present on the command line
167
168  "=N"   An equal sign as the first char in a opt_complementary group followed
169         by a single digit (0-9) means that exactly N non-option
170         arguments must be present on the command line
171
172  "?N"   A "?" as the first char in a opt_complementary group followed
173         by a single digit (0-9) means that at most N arguments must be present
174         on the command line.
175
176  "V-"   An option with dash before colon or end-of-line results in
177         bb_show_usage being called if this option is encountered.
178         This is typically used to implement "print verbose usage message
179         and exit" option.
180
181  "-"    A dash between two options causes the second of the two
182         to be unset (and ignored) if it is given on the command line.
183
184         [FIXME: what if they are the same? like "x-x"? Is it ever useful?]
185
186         For example:
187         The du applet has the options "-s" and "-d depth".  If
188         getopt32 finds -s, then -d is unset or if it finds -d
189         then -s is unset.  (Note:  busybox implements the GNU
190         "--max-depth" option as "-d".)  To obtain this behavior, you
191         set opt_complementary = "s-d:d-s".  Only one flag value is
192         added to getopt32's return value depending on the
193         position of the options on the command line.  If one of the
194         two options requires an argument pointer (":" in applet_opts
195         as in "d:") optarg is set accordingly.
196
197         char *smax_print_depth;
198
199         opt_complementary = "s-d:d-s:x-x";
200         opt = getopt32(argc, argv, "sd:x", &smax_print_depth);
201
202         if (opt & 2)
203                 max_print_depth = atoi(smax_print_depth);
204         if (opt & 4)
205                 printf("Detected odd -x usage\n");
206
207  "--"   A double dash between two options, or between an option and a group
208         of options, means that they are mutually exclusive.  Unlike
209         the "-" case above, an error will be forced if the options
210         are used together.
211
212         For example:
213         The cut applet must have only one type of list specified, so
214         -b, -c and -f are mutally exclusive and should raise an error
215         if specified together.  In this case you must set
216         opt_complementary = "b--cf:c--bf:f--bc".  If two of the
217         mutually exclusive options are found, getopt32 will call
218         bb_show_usage() and die.
219
220  "x--x" Variation of the above, it means that -x option should occur
221         at most once.
222
223  "::"   A double colon after a char in opt_complementary means that the
224         option can occur multiple times. Each occurrence will be saved as
225         a llist_t element instead of char*.
226
227         For example:
228         The grep applet can have one or more "-e pattern" arguments.
229         In this case you should use getopt32() as follows:
230
231         llist_t *patterns = NULL;
232
233         (this pointer must be initializated to NULL if the list is empty
234         as required by llist_add_to_end(llist_t **old_head, char *new_item).)
235
236         opt_complementary = "e::";
237
238         getopt32(argc, argv, "e:", &patterns);
239         $ grep -e user -e root /etc/passwd
240         root:x:0:0:root:/root:/bin/bash
241         user:x:500:500::/home/user:/bin/bash
242
243  "?"    An "?" between an option and a group of options means that
244         at least one of them is required to occur if the first option
245         occurs in preceding command line arguments.
246
247         For example from "id" applet:
248
249         // Don't allow -n -r -rn -ug -rug -nug -rnug
250         opt_complementary = "r?ug:n?ug:?u--g:g--u";
251         flags = getopt32(argc, argv, "rnug");
252
253         This example allowed only:
254         $ id; id -u; id -g; id -ru; id -nu; id -rg; id -ng; id -rnu; id -rng
255
256  "X"    A opt_complementary group with just a single letter means
257         that this option is required. If more than one such group exists,
258         at least one option is required to occur (not all of them).
259         For example from "start-stop-daemon" applet:
260
261         // Don't allow -KS -SK, but -S or -K is required
262         opt_complementary = "K:S:?K--S:S--K";
263         flags = getopt32(argc, argv, "KS...);
264
265
266         Don't forget to use ':'. For example, "?322-22-23X-x-a"
267         is interpreted as "?3:22:-2:2-2:2-3Xa:2--x" -
268         max 3 args; count uses of '-2'; min 2 args; if there is
269         a '-2' option then unset '-3', '-X' and '-a'; if there is
270         a '-2' and after it a '-x' then error out.
271 */
272
273 /* Code here assumes that 'unsigned' is at least 32 bits wide */
274
275 const char *opt_complementary;
276
277 typedef struct {
278         int opt;
279         int list_flg;
280         unsigned switch_on;
281         unsigned switch_off;
282         unsigned incongruously;
283         unsigned requires;
284         void **optarg;               /* char **optarg or llist_t **optarg */
285         int *counter;
286 } t_complementary;
287
288 /* You can set applet_long_options for parse called long options */
289 #if ENABLE_GETOPT_LONG
290 static const struct option bb_null_long_options[1] = {
291         { 0, 0, 0, 0 }
292 };
293 const char *applet_long_options;
294 #endif
295
296 uint32_t option_mask32;
297
298 uint32_t
299 getopt32(int argc, char **argv, const char *applet_opts, ...)
300 {
301         unsigned flags = 0;
302         unsigned requires = 0;
303         t_complementary complementary[33];
304         int c;
305         const unsigned char *s;
306         t_complementary *on_off;
307         va_list p;
308 #if ENABLE_GETOPT_LONG
309         const struct option *l_o;
310         struct option *long_options = (struct option *) &bb_null_long_options;
311 #endif
312         unsigned trigger;
313         char **pargv = NULL;
314         int min_arg = 0;
315         int max_arg = -1;
316
317 #define SHOW_USAGE_IF_ERROR     1
318 #define ALL_ARGV_IS_OPTS        2
319 #define FIRST_ARGV_IS_OPT       4
320 #define FREE_FIRST_ARGV_IS_OPT  8
321         int spec_flgs = 0;
322
323         va_start(p, applet_opts);
324
325         c = 0;
326         on_off = complementary;
327         memset(on_off, 0, sizeof(complementary));
328
329         /* skip GNU extension */
330         s = (const unsigned char *)applet_opts;
331         if (*s == '+' || *s == '-')
332                 s++;
333         while (*s) {
334                 if (c >= 32) break;
335                 on_off->opt = *s;
336                 on_off->switch_on = (1 << c);
337                 if (*++s == ':') {
338                         on_off->optarg = va_arg(p, void **);
339                         while (*++s == ':') /* skip */;
340                 }
341                 on_off++;
342                 c++;
343         }
344
345 #if ENABLE_GETOPT_LONG
346         if (applet_long_options) {
347                 const char *optstr;
348                 unsigned i, count;
349
350                 count = 1;
351                 optstr = applet_long_options;
352                 while (optstr[0]) {
353                         optstr += strlen(optstr) + 3; /* skip NUL, has_arg, val */
354                         count++;
355                 }
356                 /* count == no. of longopts + 1 */
357                 long_options = alloca(count * sizeof(*long_options));
358                 memset(long_options, 0, count * sizeof(*long_options));
359                 i = 0;
360                 optstr = applet_long_options;
361                 while (--count) {
362                         long_options[i].name = optstr;
363                         optstr += strlen(optstr) + 1;
364                         long_options[i].has_arg = (unsigned char)(*optstr++);
365                         /* long_options[i].flag = NULL; */
366                         long_options[i].val = (unsigned char)(*optstr++);
367                         i++;
368                 }
369                 for (l_o = long_options; l_o->name; l_o++) {
370                         if (l_o->flag)
371                                 continue;
372                         for (on_off = complementary; on_off->opt != 0; on_off++)
373                                 if (on_off->opt == l_o->val)
374                                         goto next_long;
375                         if (c >= 32) break;
376                         on_off->opt = l_o->val;
377                         on_off->switch_on = (1 << c);
378                         if (l_o->has_arg != no_argument)
379                                 on_off->optarg = va_arg(p, void **);
380                         c++;
381  next_long: ;
382                 }
383         }
384 #endif /* ENABLE_GETOPT_LONG */
385         for (s = (const unsigned char *)opt_complementary; s && *s; s++) {
386                 t_complementary *pair;
387                 unsigned *pair_switch;
388
389                 if (*s == ':')
390                         continue;
391                 c = s[1];
392                 if (*s == '?') {
393                         if (c < '0' || c > '9') {
394                                 spec_flgs |= SHOW_USAGE_IF_ERROR;
395                         } else {
396                                 max_arg = c - '0';
397                                 s++;
398                         }
399                         continue;
400                 }
401                 if (*s == '-') {
402                         if (c < '0' || c > '9') {
403                                 if (c == '-') {
404                                         spec_flgs |= FIRST_ARGV_IS_OPT;
405                                         s++;
406                                 } else
407                                         spec_flgs |= ALL_ARGV_IS_OPTS;
408                         } else {
409                                 min_arg = c - '0';
410                                 s++;
411                         }
412                         continue;
413                 }
414                 if (*s == '=') {
415                         min_arg = max_arg = c - '0';
416                         s++;
417                         continue;
418                 }
419                 for (on_off = complementary; on_off->opt; on_off++)
420                         if (on_off->opt == *s)
421                                 break;
422                 if (c == ':' && s[2] == ':') {
423                         on_off->list_flg++;
424                         continue;
425                 }
426                 if (c == ':' || c == '\0') {
427                         requires |= on_off->switch_on;
428                         continue;
429                 }
430                 if (c == '-' && (s[2] == ':' || s[2] == '\0')) {
431                         flags |= on_off->switch_on;
432                         on_off->incongruously |= on_off->switch_on;
433                         s++;
434                         continue;
435                 }
436                 if (c == *s) {
437                         on_off->counter = va_arg(p, int *);
438                         s++;
439                 }
440                 pair = on_off;
441                 pair_switch = &(pair->switch_on);
442                 for (s++; *s && *s != ':'; s++) {
443                         if (*s == '?') {
444                                 pair_switch = &(pair->requires);
445                         } else if (*s == '-') {
446                                 if (pair_switch == &(pair->switch_off))
447                                         pair_switch = &(pair->incongruously);
448                                 else
449                                         pair_switch = &(pair->switch_off);
450                         } else {
451                                 for (on_off = complementary; on_off->opt; on_off++)
452                                         if (on_off->opt == *s) {
453                                                 *pair_switch |= on_off->switch_on;
454                                                 break;
455                                         }
456                         }
457                 }
458                 s--;
459         }
460         va_end(p);
461
462         if (spec_flgs & FIRST_ARGV_IS_OPT) {
463                 if (argv[1] && argv[1][0] != '-' && argv[1][0] != '\0') {
464                         argv[1] = xasprintf("-%s", argv[1]);
465                         if (ENABLE_FEATURE_CLEAN_UP)
466                                 spec_flgs |= FREE_FIRST_ARGV_IS_OPT;
467                 }
468         }
469
470         /* In case getopt32 was already called, reinit some state */
471         optind = 1;
472         /* optarg = NULL; opterr = 0; optopt = 0; ?? */
473
474         /* Note: just "getopt() <= 0" will not work good for
475          * "fake" short options, like this one:
476          * wget $'-\203' "Test: test" http://kernel.org/
477          * (supposed to act as --header, but doesn't) */
478 #if ENABLE_GETOPT_LONG
479         while ((c = getopt_long(argc, argv, applet_opts,
480                         long_options, NULL)) != -1) {
481 #else
482         while ((c = getopt(argc, argv, applet_opts)) != -1) {
483 #endif
484                 c &= 0xff; /* fight libc's sign extends */
485  loop_arg_is_opt:
486                 for (on_off = complementary; on_off->opt != c; on_off++) {
487                         /* c==0 if long opt have non NULL flag */
488                         if (on_off->opt == 0 && c != 0)
489                                 bb_show_usage();
490                 }
491                 if (flags & on_off->incongruously)
492                         bb_show_usage();
493                 trigger = on_off->switch_on & on_off->switch_off;
494                 flags &= ~(on_off->switch_off ^ trigger);
495                 flags |= on_off->switch_on ^ trigger;
496                 flags ^= trigger;
497                 if (on_off->counter)
498                         (*(on_off->counter))++;
499                 if (on_off->list_flg) {
500                         llist_add_to_end((llist_t **)(on_off->optarg), optarg);
501                 } else if (on_off->optarg) {
502                         *(char **)(on_off->optarg) = optarg;
503                 }
504                 if (pargv != NULL)
505                         break;
506         }
507
508         if (spec_flgs & ALL_ARGV_IS_OPTS) {
509                 /* process argv is option, for example "ps" applet */
510                 if (pargv == NULL)
511                         pargv = argv + optind;
512                 while (*pargv) {
513                         c = **pargv;
514                         if (c == '\0') {
515                                 pargv++;
516                         } else {
517                                 (*pargv)++;
518                                 goto loop_arg_is_opt;
519                         }
520                 }
521         }
522
523 #if (ENABLE_AR || ENABLE_TAR) && ENABLE_FEATURE_CLEAN_UP
524         if (spec_flgs & FREE_FIRST_ARGV_IS_OPT)
525                 free(argv[1]);
526 #endif
527         /* check depending requires for given options */
528         for (on_off = complementary; on_off->opt; on_off++) {
529                 if (on_off->requires && (flags & on_off->switch_on) &&
530                                         (flags & on_off->requires) == 0)
531                         bb_show_usage();
532         }
533         if (requires && (flags & requires) == 0)
534                 bb_show_usage();
535         argc -= optind;
536         if (argc < min_arg || (max_arg >= 0 && argc > max_arg))
537                 bb_show_usage();
538
539         option_mask32 = flags;
540         return flags;
541 }