Merge branch 'master' into gfio
[fio.git] / parse.c
1 /*
2  * This file contains the ini and command liner parser main.
3  */
4 #include <stdio.h>
5 #include <stdlib.h>
6 #include <unistd.h>
7 #include <ctype.h>
8 #include <string.h>
9 #include <errno.h>
10 #include <limits.h>
11 #include <stdlib.h>
12 #include <math.h>
13 #include <float.h>
14
15 #include "parse.h"
16 #include "debug.h"
17 #include "options.h"
18 #include "minmax.h"
19 #include "lib/ieee754.h"
20
21 static struct fio_option *__fio_options;
22
23 static int vp_cmp(const void *p1, const void *p2)
24 {
25         const struct value_pair *vp1 = p1;
26         const struct value_pair *vp2 = p2;
27
28         return strlen(vp2->ival) - strlen(vp1->ival);
29 }
30
31 static void posval_sort(struct fio_option *o, struct value_pair *vpmap)
32 {
33         const struct value_pair *vp;
34         int entries;
35
36         memset(vpmap, 0, PARSE_MAX_VP * sizeof(struct value_pair));
37
38         for (entries = 0; entries < PARSE_MAX_VP; entries++) {
39                 vp = &o->posval[entries];
40                 if (!vp->ival || vp->ival[0] == '\0')
41                         break;
42
43                 memcpy(&vpmap[entries], vp, sizeof(*vp));
44         }
45
46         qsort(vpmap, entries, sizeof(struct value_pair), vp_cmp);
47 }
48
49 static void show_option_range(struct fio_option *o,
50                                 int (*logger)(const char *format, ...))
51 {
52         if (o->type == FIO_OPT_FLOAT_LIST){
53                 if (o->minfp == DBL_MIN && o->maxfp == DBL_MAX)
54                         return;
55
56                 logger("%20s: min=%f", "range", o->minfp);
57                 if (o->maxfp != DBL_MAX)
58                         logger(", max=%f", o->maxfp);
59                 logger("\n");
60         } else {
61                 if (!o->minval && !o->maxval)
62                         return;
63
64                 logger("%20s: min=%d", "range", o->minval);
65                 if (o->maxval)
66                         logger(", max=%d", o->maxval);
67                 logger("\n");
68         }
69 }
70
71 static void show_option_values(struct fio_option *o)
72 {
73         int i;
74
75         for (i = 0; i < PARSE_MAX_VP; i++) {
76                 const struct value_pair *vp = &o->posval[i];
77
78                 if (!vp->ival)
79                         continue;
80
81                 log_info("%20s: %-10s", i == 0 ? "valid values" : "", vp->ival);
82                 if (vp->help)
83                         log_info(" %s", vp->help);
84                 log_info("\n");
85         }
86
87         if (i)
88                 log_info("\n");
89 }
90
91 static void show_option_help(struct fio_option *o, int is_err)
92 {
93         const char *typehelp[] = {
94                 "invalid",
95                 "string (opt=bla)",
96                 "string (opt=bla)",
97                 "string with possible k/m/g postfix (opt=4k)",
98                 "string with time postfix (opt=10s)",
99                 "string (opt=bla)",
100                 "string with dual range (opt=1k-4k,4k-8k)",
101                 "integer value (opt=100)",
102                 "boolean value (opt=1)",
103                 "list of floating point values separated by ':' (opt=5.9:7.8)",
104                 "no argument (opt)",
105                 "deprecated",
106         };
107         int (*logger)(const char *format, ...);
108
109         if (is_err)
110                 logger = log_err;
111         else
112                 logger = log_info;
113
114         if (o->alias)
115                 logger("%20s: %s\n", "alias", o->alias);
116
117         logger("%20s: %s\n", "type", typehelp[o->type]);
118         logger("%20s: %s\n", "default", o->def ? o->def : "no default");
119         if (o->prof_name)
120                 logger("%20s: only for profile '%s'\n", "valid", o->prof_name);
121         show_option_range(o, logger);
122         show_option_values(o);
123 }
124
125 static unsigned long get_mult_time(char c)
126 {
127         switch (c) {
128         case 'm':
129         case 'M':
130                 return 60;
131         case 'h':
132         case 'H':
133                 return 60 * 60;
134         case 'd':
135         case 'D':
136                 return 24 * 60 * 60;
137         default:
138                 return 1;
139         }
140 }
141
142 static unsigned long long __get_mult_bytes(const char *p, void *data,
143                                            int *percent)
144 {
145         unsigned int kb_base = fio_get_kb_base(data);
146         unsigned long long ret = 1;
147         unsigned int i, pow = 0, mult = kb_base;
148         char *c;
149
150         if (!p)
151                 return 1;
152
153         c = strdup(p);
154
155         for (i = 0; i < strlen(c); i++)
156                 c[i] = tolower(c[i]);
157
158         if (!strncmp("pib", c, 3)) {
159                 pow = 5;
160                 mult = 1000;
161         } else if (!strncmp("tib", c, 3)) {
162                 pow = 4;
163                 mult = 1000;
164         } else if (!strncmp("gib", c, 3)) {
165                 pow = 3;
166                 mult = 1000;
167         } else if (!strncmp("mib", c, 3)) {
168                 pow = 2;
169                 mult = 1000;
170         } else if (!strncmp("kib", c, 3)) {
171                 pow = 1;
172                 mult = 1000;
173         } else if (!strncmp("p", c, 1) || !strncmp("pb", c, 2))
174                 pow = 5;
175         else if (!strncmp("t", c, 1) || !strncmp("tb", c, 2))
176                 pow = 4;
177         else if (!strncmp("g", c, 1) || !strncmp("gb", c, 2))
178                 pow = 3;
179         else if (!strncmp("m", c, 1) || !strncmp("mb", c, 2))
180                 pow = 2;
181         else if (!strncmp("k", c, 1) || !strncmp("kb", c, 2))
182                 pow = 1;
183         else if (!strncmp("%", c, 1)) {
184                 *percent = 1;
185                 free(c);
186                 return ret;
187         }
188
189         while (pow--)
190                 ret *= (unsigned long long) mult;
191
192         free(c);
193         return ret;
194 }
195
196 static unsigned long long get_mult_bytes(const char *str, int len, void *data,
197                                          int *percent)
198 {
199         const char *p = str;
200         int digit_seen = 0;
201
202         if (len < 2)
203                 return __get_mult_bytes(str, data, percent);
204
205         /*
206          * Go forward until we hit a non-digit, or +/- sign
207          */
208         while ((p - str) <= len) {
209                 if (!isdigit((int) *p) &&
210                     (((*p != '+') && (*p != '-')) || digit_seen))
211                         break;
212                 digit_seen |= isdigit((int) *p);
213                 p++;
214         }
215
216         if (!isalpha((int) *p) && (*p != '%'))
217                 p = NULL;
218
219         return __get_mult_bytes(p, data, percent);
220 }
221
222 /*
223  * Convert string into a floating number. Return 1 for success and 0 otherwise.
224  */
225 int str_to_float(const char *str, double *val)
226 {
227         return (1 == sscanf(str, "%lf", val));
228 }
229
230 /*
231  * convert string into decimal value, noting any size suffix
232  */
233 int str_to_decimal(const char *str, long long *val, int kilo, void *data)
234 {
235         int len, base;
236
237         len = strlen(str);
238         if (!len)
239                 return 1;
240
241         if (strstr(str, "0x") || strstr(str, "0X"))
242                 base = 16;
243         else
244                 base = 10;
245
246         *val = strtoll(str, NULL, base);
247         if (*val == LONG_MAX && errno == ERANGE)
248                 return 1;
249
250         if (kilo) {
251                 unsigned long long mult;
252                 int perc = 0;
253
254                 mult = get_mult_bytes(str, len, data, &perc);
255                 if (perc)
256                         *val = -1ULL - *val;
257                 else
258                         *val *= mult;
259         } else
260                 *val *= get_mult_time(str[len - 1]);
261
262         return 0;
263 }
264
265 int check_str_bytes(const char *p, long long *val, void *data)
266 {
267         return str_to_decimal(p, val, 1, data);
268 }
269
270 static int check_str_time(const char *p, long long *val)
271 {
272         return str_to_decimal(p, val, 0, NULL);
273 }
274
275 void strip_blank_front(char **p)
276 {
277         char *s = *p;
278
279         if (!strlen(s))
280                 return;
281         while (isspace((int) *s))
282                 s++;
283
284         *p = s;
285 }
286
287 void strip_blank_end(char *p)
288 {
289         char *start = p, *s;
290
291         if (!strlen(p))
292                 return;
293
294         s = strchr(p, ';');
295         if (s)
296                 *s = '\0';
297         s = strchr(p, '#');
298         if (s)
299                 *s = '\0';
300         if (s)
301                 p = s;
302
303         s = p + strlen(p);
304         while ((isspace((int) *s) || iscntrl((int) *s)) && (s > start))
305                 s--;
306
307         *(s + 1) = '\0';
308 }
309
310 static int check_range_bytes(const char *str, long *val, void *data)
311 {
312         long long __val;
313
314         if (!str_to_decimal(str, &__val, 1, data)) {
315                 *val = __val;
316                 return 0;
317         }
318
319         return 1;
320 }
321
322 static int check_int(const char *p, int *val)
323 {
324         if (!strlen(p))
325                 return 1;
326         if (strstr(p, "0x") || strstr(p, "0X")) {
327                 if (sscanf(p, "%x", val) == 1)
328                         return 0;
329         } else {
330                 if (sscanf(p, "%u", val) == 1)
331                         return 0;
332         }
333
334         return 1;
335 }
336
337 static int opt_len(const char *str)
338 {
339         char *postfix;
340
341         postfix = strchr(str, ':');
342         if (!postfix)
343                 return strlen(str);
344
345         return (int)(postfix - str);
346 }
347
348 static int str_match_len(const struct value_pair *vp, const char *str)
349 {
350         return max(strlen(vp->ival), opt_len(str));
351 }
352
353 #define val_store(ptr, val, off, or, data)              \
354         do {                                            \
355                 ptr = td_var((data), (off));            \
356                 if ((or))                               \
357                         *ptr |= (val);                  \
358                 else                                    \
359                         *ptr = (val);                   \
360         } while (0)
361
362 static int __handle_option(struct fio_option *o, const char *ptr, void *data,
363                            int first, int more, int curr)
364 {
365         int il, *ilp;
366         fio_fp64_t *flp;
367         long long ull, *ullp;
368         long ul1, ul2;
369         double uf;
370         char **cp = NULL;
371         int ret = 0, is_time = 0;
372         const struct value_pair *vp;
373         struct value_pair posval[PARSE_MAX_VP];
374         int i, all_skipped = 1;
375
376         dprint(FD_PARSE, "__handle_option=%s, type=%d, ptr=%s\n", o->name,
377                                                         o->type, ptr);
378
379         if (!ptr && o->type != FIO_OPT_STR_SET && o->type != FIO_OPT_STR) {
380                 log_err("Option %s requires an argument\n", o->name);
381                 return 1;
382         }
383
384         switch (o->type) {
385         case FIO_OPT_STR:
386         case FIO_OPT_STR_MULTI: {
387                 fio_opt_str_fn *fn = o->cb;
388
389                 posval_sort(o, posval);
390
391                 ret = 1;
392                 for (i = 0; i < PARSE_MAX_VP; i++) {
393                         vp = &posval[i];
394                         if (!vp->ival || vp->ival[0] == '\0')
395                                 continue;
396                         all_skipped = 0;
397                         if (!strncmp(vp->ival, ptr, str_match_len(vp, ptr))) {
398                                 ret = 0;
399                                 if (o->roff1) {
400                                         if (vp->or)
401                                                 *(unsigned int *) o->roff1 |= vp->oval;
402                                         else
403                                                 *(unsigned int *) o->roff1 = vp->oval;
404                                 } else {
405                                         if (!o->off1)
406                                                 continue;
407                                         val_store(ilp, vp->oval, o->off1, vp->or, data);
408                                 }
409                                 continue;
410                         }
411                 }
412
413                 if (ret && !all_skipped)
414                         show_option_values(o);
415                 else if (fn)
416                         ret = fn(data, ptr);
417                 break;
418         }
419         case FIO_OPT_STR_VAL_TIME:
420                 is_time = 1;
421         case FIO_OPT_INT:
422         case FIO_OPT_STR_VAL: {
423                 fio_opt_str_val_fn *fn = o->cb;
424                 char tmp[128], *p;
425
426                 strncpy(tmp, ptr, sizeof(tmp) - 1);
427                 p = strchr(tmp, ',');
428                 if (p)
429                         *p = '\0';
430
431                 if (is_time)
432                         ret = check_str_time(tmp, &ull);
433                 else
434                         ret = check_str_bytes(tmp, &ull, data);
435
436                 if (ret)
437                         break;
438
439                 if (o->maxval && ull > o->maxval) {
440                         log_err("max value out of range: %llu"
441                                         " (%u max)\n", ull, o->maxval);
442                         return 1;
443                 }
444                 if (o->minval && ull < o->minval) {
445                         log_err("min value out of range: %llu"
446                                         " (%u min)\n", ull, o->minval);
447                         return 1;
448                 }
449
450                 if (fn)
451                         ret = fn(data, &ull);
452                 else {
453                         if (o->type == FIO_OPT_INT) {
454                                 if (first) {
455                                         if (o->roff1)
456                                                 *(unsigned int *) o->roff1 = ull;
457                                         else
458                                                 val_store(ilp, ull, o->off1, 0, data);
459                                 }
460                                 if (curr == 1) {
461                                         if (o->roff2)
462                                                 *(unsigned int *) o->roff2 = ull;
463                                         else if (o->off2)
464                                                 val_store(ilp, ull, o->off2, 0, data);
465                                 }
466                                 if (curr == 2) {
467                                         if (o->roff3)
468                                                 *(unsigned int *) o->roff3 = ull;
469                                         else if (o->off3)
470                                                 val_store(ilp, ull, o->off3, 0, data);
471                                 }
472                                 if (!more) {
473                                         if (curr < 1) {
474                                                 if (o->roff2)
475                                                         *(unsigned int *) o->roff2 = ull;
476                                                 else if (o->off2)
477                                                         val_store(ilp, ull, o->off2, 0, data);
478                                         }
479                                         if (curr < 2) {
480                                                 if (o->roff3)
481                                                         *(unsigned int *) o->roff3 = ull;
482                                                 else if (o->off3)
483                                                         val_store(ilp, ull, o->off3, 0, data);
484                                         }
485                                 }
486                         } else {
487                                 if (first) {
488                                         if (o->roff1)
489                                                 *(unsigned long long *) o->roff1 = ull;
490                                         else
491                                                 val_store(ullp, ull, o->off1, 0, data);
492                                 }
493                                 if (!more) {
494                                         if (o->roff2)
495                                                 *(unsigned long long *) o->roff2 =  ull;
496                                         else if (o->off2)
497                                                 val_store(ullp, ull, o->off2, 0, data);
498                                 }
499                         }
500                 }
501                 break;
502         }
503         case FIO_OPT_FLOAT_LIST: {
504                 if (curr >= o->maxlen) {
505                         log_err("the list exceeding max length %d\n",
506                                         o->maxlen);
507                         return 1;
508                 }
509                 if (!str_to_float(ptr, &uf)) {
510                         log_err("not a floating point value: %s\n", ptr);
511                         return 1;
512                 }
513                 if (uf > o->maxfp) {
514                         log_err("value out of range: %f"
515                                 " (range max: %f)\n", uf, o->maxfp);
516                         return 1;
517                 }
518                 if (uf < o->minfp) {
519                         log_err("value out of range: %f"
520                                 " (range min: %f)\n", uf, o->minfp);
521                         return 1;
522                 }
523
524                 flp = td_var(data, o->off1);
525                 flp[curr].u.f = uf;
526
527                 break;
528         }
529         case FIO_OPT_STR_STORE: {
530                 fio_opt_str_fn *fn = o->cb;
531
532                 if (o->roff1 || o->off1) {
533                         if (o->roff1)
534                                 cp = (char **) o->roff1;
535                         else if (o->off1)
536                                 cp = td_var(data, o->off1);
537
538                         *cp = strdup(ptr);
539                 }
540
541                 if (fn)
542                         ret = fn(data, ptr);
543                 else if (o->posval[0].ival) {
544                         posval_sort(o, posval);
545
546                         ret = 1;
547                         for (i = 0; i < PARSE_MAX_VP; i++) {
548                                 vp = &posval[i];
549                                 if (!vp->ival || vp->ival[0] == '\0')
550                                         continue;
551                                 all_skipped = 0;
552                                 if (!strncmp(vp->ival, ptr, str_match_len(vp, ptr))) {
553                                         char *rest;
554
555                                         ret = 0;
556                                         if (vp->cb)
557                                                 fn = vp->cb;
558                                         rest = strstr(*cp ?: ptr, ":");
559                                         if (rest) {
560                                                 if (*cp)
561                                                         *rest = '\0';
562                                                 ptr = rest + 1;
563                                         } else
564                                                 ptr = NULL;
565                                         break;
566                                 }
567                         }
568                 }
569
570                 if (!all_skipped) {
571                         if (ret && !*cp)
572                                 show_option_values(o);
573                         else if (ret && *cp)
574                                 ret = 0;
575                         else if (fn && ptr)
576                                 ret = fn(data, ptr);
577                 }
578
579                 break;
580         }
581         case FIO_OPT_RANGE: {
582                 char tmp[128];
583                 char *p1, *p2;
584
585                 strncpy(tmp, ptr, sizeof(tmp) - 1);
586
587                 /* Handle bsrange with separate read,write values: */
588                 p1 = strchr(tmp, ',');
589                 if (p1)
590                         *p1 = '\0';
591
592                 p1 = strchr(tmp, '-');
593                 if (!p1) {
594                         p1 = strchr(tmp, ':');
595                         if (!p1) {
596                                 ret = 1;
597                                 break;
598                         }
599                 }
600
601                 p2 = p1 + 1;
602                 *p1 = '\0';
603                 p1 = tmp;
604
605                 ret = 1;
606                 if (!check_range_bytes(p1, &ul1, data) &&
607                     !check_range_bytes(p2, &ul2, data)) {
608                         ret = 0;
609                         if (ul1 > ul2) {
610                                 unsigned long foo = ul1;
611
612                                 ul1 = ul2;
613                                 ul2 = foo;
614                         }
615
616                         if (first) {
617                                 if (o->roff1)
618                                         *(unsigned int *) o->roff1 = ul1;
619                                 else
620                                         val_store(ilp, ul1, o->off1, 0, data);
621                                 if (o->roff2)
622                                         *(unsigned int *) o->roff2 = ul2;
623                                 else
624                                         val_store(ilp, ul2, o->off2, 0, data);
625                         }
626                         if (curr == 1) {
627                                 if (o->roff3 && o->roff4) {
628                                         *(unsigned int *) o->roff3 = ul1;
629                                         *(unsigned int *) o->roff4 = ul2;
630                                 } else if (o->off3 && o->off4) {
631                                         val_store(ilp, ul1, o->off3, 0, data);
632                                         val_store(ilp, ul2, o->off4, 0, data);
633                                 }
634                         }
635                         if (curr == 2) {
636                                 if (o->roff5 && o->roff6) {
637                                         *(unsigned int *) o->roff5 = ul1;
638                                         *(unsigned int *) o->roff6 = ul2;
639                                 } else if (o->off5 && o->off6) {
640                                         val_store(ilp, ul1, o->off5, 0, data);
641                                         val_store(ilp, ul2, o->off6, 0, data);
642                                 }
643                         }
644                         if (!more) {
645                                 if (curr < 1) {
646                                         if (o->roff3 && o->roff4) {
647                                                 *(unsigned int *) o->roff3 = ul1;
648                                                 *(unsigned int *) o->roff4 = ul2;
649                                         } else if (o->off3 && o->off4) {
650                                                 val_store(ilp, ul1, o->off3, 0, data);
651                                                 val_store(ilp, ul2, o->off4, 0, data);
652                                         }
653                                 }
654                                 if (curr < 2) {
655                                         if (o->roff5 && o->roff6) {
656                                                 *(unsigned int *) o->roff5 = ul1;
657                                                 *(unsigned int *) o->roff6 = ul2;
658                                         } else if (o->off5 && o->off6) {
659                                                 val_store(ilp, ul1, o->off5, 0, data);
660                                                 val_store(ilp, ul2, o->off6, 0, data);
661                                         }
662                                 }
663                         }
664                 }
665
666                 break;
667         }
668         case FIO_OPT_BOOL:
669         case FIO_OPT_STR_SET: {
670                 fio_opt_int_fn *fn = o->cb;
671
672                 if (ptr)
673                         ret = check_int(ptr, &il);
674                 else if (o->type == FIO_OPT_BOOL)
675                         ret = 1;
676                 else
677                         il = 1;
678
679                 if (ret)
680                         break;
681
682                 if (o->maxval && il > (int) o->maxval) {
683                         log_err("max value out of range: %d (%d max)\n",
684                                                                 il, o->maxval);
685                         return 1;
686                 }
687                 if (o->minval && il < o->minval) {
688                         log_err("min value out of range: %d (%d min)\n",
689                                                                 il, o->minval);
690                         return 1;
691                 }
692
693                 if (o->neg)
694                         il = !il;
695
696                 if (fn)
697                         ret = fn(data, &il);
698                 else {
699                         if (first) {
700                                 if (o->roff1)
701                                         *(unsigned int *)o->roff1 = il;
702                                 else
703                                         val_store(ilp, il, o->off1, 0, data);
704                         }
705                         if (!more) {
706                                 if (o->roff2)
707                                         *(unsigned int *) o->roff2 = il;
708                                 else if (o->off2)
709                                         val_store(ilp, il, o->off2, 0, data);
710                         }
711                 }
712                 break;
713         }
714         case FIO_OPT_DEPRECATED:
715                 log_info("Option %s is deprecated\n", o->name);
716                 break;
717         default:
718                 log_err("Bad option type %u\n", o->type);
719                 ret = 1;
720         }
721
722         if (ret)
723                 return ret;
724
725         if (o->verify) {
726                 ret = o->verify(o, data);
727                 if (ret) {
728                         log_err("Correct format for offending option\n");
729                         log_err("%20s: %s\n", o->name, o->help);
730                         show_option_help(o, 1);
731                 }
732         }
733
734         return ret;
735 }
736
737 static int handle_option(struct fio_option *o, const char *__ptr, void *data)
738 {
739         char *o_ptr, *ptr, *ptr2;
740         int ret, done;
741
742         dprint(FD_PARSE, "handle_option=%s, ptr=%s\n", o->name, __ptr);
743
744         o_ptr = ptr = NULL;
745         if (__ptr)
746                 o_ptr = ptr = strdup(__ptr);
747
748         /*
749          * See if we have another set of parameters, hidden after a comma.
750          * Do this before parsing this round, to check if we should
751          * copy set 1 options to set 2.
752          */
753         done = 0;
754         ret = 1;
755         do {
756                 int __ret;
757
758                 ptr2 = NULL;
759                 if (ptr &&
760                     (o->type != FIO_OPT_STR_STORE) &&
761                     (o->type != FIO_OPT_STR) &&
762                     (o->type != FIO_OPT_FLOAT_LIST)) {
763                         ptr2 = strchr(ptr, ',');
764                         if (ptr2 && *(ptr2 + 1) == '\0')
765                                 *ptr2 = '\0';
766                         if (o->type != FIO_OPT_STR_MULTI && o->type != FIO_OPT_RANGE) {
767                                 if (!ptr2)
768                                         ptr2 = strchr(ptr, ':');
769                                 if (!ptr2)
770                                         ptr2 = strchr(ptr, '-');
771                         }
772                 } else if (ptr && o->type == FIO_OPT_FLOAT_LIST) {
773                         ptr2 = strchr(ptr, ':');
774                 }
775
776                 /*
777                  * Don't return early if parsing the first option fails - if
778                  * we are doing multiple arguments, we can allow the first one
779                  * being empty.
780                  */
781                 __ret = __handle_option(o, ptr, data, !done, !!ptr2, done);
782                 if (ret)
783                         ret = __ret;
784
785                 if (!ptr2)
786                         break;
787
788                 ptr = ptr2 + 1;
789                 done++;
790         } while (1);
791
792         if (o_ptr)
793                 free(o_ptr);
794         return ret;
795 }
796
797 static struct fio_option *get_option(char *opt,
798                                      struct fio_option *options, char **post)
799 {
800         struct fio_option *o;
801         char *ret;
802
803         ret = strchr(opt, '=');
804         if (ret) {
805                 *post = ret;
806                 *ret = '\0';
807                 ret = opt;
808                 (*post)++;
809                 strip_blank_end(ret);
810                 o = find_option(options, ret);
811         } else {
812                 o = find_option(options, opt);
813                 *post = NULL;
814         }
815
816         return o;
817 }
818
819 static int opt_cmp(const void *p1, const void *p2)
820 {
821         struct fio_option *o;
822         char *s, *foo;
823         int prio1, prio2;
824
825         prio1 = prio2 = 0;
826
827         if (*(char **)p1) {
828                 s = strdup(*((char **) p1));
829                 o = get_option(s, __fio_options, &foo);
830                 if (o)
831                         prio1 = o->prio;
832                 free(s);
833         }
834         if (*(char **)p2) {
835                 s = strdup(*((char **) p2));
836                 o = get_option(s, __fio_options, &foo);
837                 if (o)
838                         prio2 = o->prio;
839                 free(s);
840         }
841
842         return prio2 - prio1;
843 }
844
845 void sort_options(char **opts, struct fio_option *options, int num_opts)
846 {
847         __fio_options = options;
848         qsort(opts, num_opts, sizeof(char *), opt_cmp);
849         __fio_options = NULL;
850 }
851
852 int parse_cmd_option(const char *opt, const char *val,
853                      struct fio_option *options, void *data)
854 {
855         struct fio_option *o;
856
857         o = find_option(options, opt);
858         if (!o) {
859                 log_err("Bad option <%s>\n", opt);
860                 return 1;
861         }
862
863         if (!handle_option(o, val, data))
864                 return 0;
865
866         log_err("fio: failed parsing %s=%s\n", opt, val);
867         return 1;
868 }
869
870 int parse_option(char *opt, const char *input,
871                  struct fio_option *options, struct fio_option **o, void *data)
872 {
873         char *post;
874
875         if (!opt) {
876                 log_err("fio: failed parsing %s\n", input);
877                 *o = NULL;
878                 return 1;
879         }
880
881         *o = get_option(opt, options, &post);
882         if (!*o) {
883                 if (post) {
884                         int len = strlen(opt);
885                         if (opt + len + 1 != post)
886                                 memmove(opt + len + 1, post, strlen(post));
887                         opt[len] = '=';
888                 }
889                 return 1;
890         }
891
892         if (!handle_option(*o, post, data))
893                 return 0;
894
895         log_err("fio: failed parsing %s\n", input);
896         return 1;
897 }
898
899 /*
900  * Option match, levenshtein distance. Handy for not quite remembering what
901  * the option name is.
902  */
903 static int string_distance(const char *s1, const char *s2)
904 {
905         unsigned int s1_len = strlen(s1);
906         unsigned int s2_len = strlen(s2);
907         unsigned int *p, *q, *r;
908         unsigned int i, j;
909
910         p = malloc(sizeof(unsigned int) * (s2_len + 1));
911         q = malloc(sizeof(unsigned int) * (s2_len + 1));
912
913         p[0] = 0;
914         for (i = 1; i <= s2_len; i++)
915                 p[i] = p[i - 1] + 1;
916
917         for (i = 1; i <= s1_len; i++) {
918                 q[0] = p[0] + 1;
919                 for (j = 1; j <= s2_len; j++) {
920                         unsigned int sub = p[j - 1];
921
922                         if (s1[i - 1] != s2[j - 1])
923                                 sub++;
924
925                         q[j] = min(p[j] + 1, min(q[j - 1] + 1, sub));
926                 }
927                 r = p;
928                 p = q;
929                 q = r;
930         }
931
932         i = p[s2_len];
933         free(p);
934         free(q);
935         return i;
936 }
937
938 static struct fio_option *find_child(struct fio_option *options,
939                                      struct fio_option *o)
940 {
941         struct fio_option *__o;
942
943         for (__o = options + 1; __o->name; __o++)
944                 if (__o->parent && !strcmp(__o->parent, o->name))
945                         return __o;
946
947         return NULL;
948 }
949
950 static void __print_option(struct fio_option *o, struct fio_option *org,
951                            int level)
952 {
953         char name[256], *p;
954         int depth;
955
956         if (!o)
957                 return;
958         if (!org)
959                 org = o;
960
961         p = name;
962         depth = level;
963         while (depth--)
964                 p += sprintf(p, "%s", "  ");
965
966         sprintf(p, "%s", o->name);
967
968         log_info("%-24s: %s\n", name, o->help);
969 }
970
971 static void print_option(struct fio_option *o)
972 {
973         struct fio_option *parent;
974         struct fio_option *__o;
975         unsigned int printed;
976         unsigned int level;
977
978         __print_option(o, NULL, 0);
979         parent = o;
980         level = 0;
981         do {
982                 level++;
983                 printed = 0;
984
985                 while ((__o = find_child(o, parent)) != NULL) {
986                         __print_option(__o, o, level);
987                         o = __o;
988                         printed++;
989                 }
990
991                 parent = o;
992         } while (printed);
993 }
994
995 int show_cmd_help(struct fio_option *options, const char *name)
996 {
997         struct fio_option *o, *closest;
998         unsigned int best_dist = -1U;
999         int found = 0;
1000         int show_all = 0;
1001
1002         if (!name || !strcmp(name, "all"))
1003                 show_all = 1;
1004
1005         closest = NULL;
1006         best_dist = -1;
1007         for (o = &options[0]; o->name; o++) {
1008                 int match = 0;
1009
1010                 if (o->type == FIO_OPT_DEPRECATED)
1011                         continue;
1012                 if (!exec_profile && o->prof_name)
1013                         continue;
1014
1015                 if (name) {
1016                         if (!strcmp(name, o->name) ||
1017                             (o->alias && !strcmp(name, o->alias)))
1018                                 match = 1;
1019                         else {
1020                                 unsigned int dist;
1021
1022                                 dist = string_distance(name, o->name);
1023                                 if (dist < best_dist) {
1024                                         best_dist = dist;
1025                                         closest = o;
1026                                 }
1027                         }
1028                 }
1029
1030                 if (show_all || match) {
1031                         found = 1;
1032                         if (match)
1033                                 log_info("%20s: %s\n", o->name, o->help);
1034                         if (show_all) {
1035                                 if (!o->parent)
1036                                         print_option(o);
1037                                 continue;
1038                         }
1039                 }
1040
1041                 if (!match)
1042                         continue;
1043
1044                 show_option_help(o, 0);
1045         }
1046
1047         if (found)
1048                 return 0;
1049
1050         log_err("No such command: %s", name);
1051
1052         /*
1053          * Only print an appropriately close option, one where the edit
1054          * distance isn't too big. Otherwise we get crazy matches.
1055          */
1056         if (closest && best_dist < 3) {
1057                 log_info(" - showing closest match\n");
1058                 log_info("%20s: %s\n", closest->name, closest->help);
1059                 show_option_help(closest, 0);
1060         } else
1061                 log_info("\n");
1062
1063         return 1;
1064 }
1065
1066 /*
1067  * Handle parsing of default parameters.
1068  */
1069 void fill_default_options(void *data, struct fio_option *options)
1070 {
1071         struct fio_option *o;
1072
1073         dprint(FD_PARSE, "filling default options\n");
1074
1075         for (o = &options[0]; o->name; o++)
1076                 if (o->def)
1077                         handle_option(o, o->def, data);
1078 }
1079
1080 void option_init(struct fio_option *o)
1081 {
1082         if (o->type == FIO_OPT_DEPRECATED)
1083                 return;
1084         if (o->type == FIO_OPT_BOOL) {
1085                 o->minval = 0;
1086                 o->maxval = 1;
1087         }
1088         if (o->type == FIO_OPT_INT) {
1089                 if (!o->maxval)
1090                         o->maxval = UINT_MAX;
1091         }
1092         if (o->type == FIO_OPT_FLOAT_LIST) {
1093                 o->minfp = DBL_MIN;
1094                 o->maxfp = DBL_MAX;
1095         }
1096         if (o->type == FIO_OPT_STR_SET && o->def) {
1097                 log_err("Option %s: string set option with"
1098                                 " default will always be true\n", o->name);
1099         }
1100         if (!o->cb && (!o->off1 && !o->roff1))
1101                 log_err("Option %s: neither cb nor offset given\n", o->name);
1102         if (o->type == FIO_OPT_STR || o->type == FIO_OPT_STR_STORE ||
1103             o->type == FIO_OPT_STR_MULTI)
1104                 return;
1105         if (o->cb && ((o->off1 || o->off2 || o->off3 || o->off4) ||
1106                       (o->roff1 || o->roff2 || o->roff3 || o->roff4))) {
1107                 log_err("Option %s: both cb and offset given\n", o->name);
1108         }
1109         if (!o->category) {
1110                 log_info("Options %s: no category defined. Setting to misc\n", o->name);
1111                 o->category = FIO_OPT_C_GENERAL;
1112         }
1113 }
1114
1115 /*
1116  * Sanitize the options structure. For now it just sets min/max for bool
1117  * values and whether both callback and offsets are given.
1118  */
1119 void options_init(struct fio_option *options)
1120 {
1121         struct fio_option *o;
1122
1123         dprint(FD_PARSE, "init options\n");
1124
1125         for (o = &options[0]; o->name; o++) {
1126                 option_init(o);
1127                 if (o->inverse)
1128                         o->inv_opt = find_option(options, o->inverse);
1129         }
1130 }
1131
1132 void options_free(struct fio_option *options, void *data)
1133 {
1134         struct fio_option *o;
1135         char **ptr;
1136
1137         dprint(FD_PARSE, "free options\n");
1138
1139         for (o = &options[0]; o->name; o++) {
1140                 if (o->type != FIO_OPT_STR_STORE || !o->off1)
1141                         continue;
1142
1143                 ptr = td_var(data, o->off1);
1144                 if (*ptr) {
1145                         free(*ptr);
1146                         *ptr = NULL;
1147                 }
1148         }
1149 }