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