4 * Copyright Red Hat, Inc. 2012-2016
6 * Author: Laszlo Ersek <lersek@redhat.com>
8 * This work is licensed under the terms of the GNU LGPL, version 2.1 or later.
9 * See the COPYING.LIB file in the top-level directory.
13 #include "qemu/osdep.h"
14 #include "qapi/error.h"
15 #include "qemu/cutils.h"
16 #include "qapi/qmp/qerror.h"
17 #include "qapi/opts-visitor.h"
18 #include "qemu/queue.h"
19 #include "qemu/option_int.h"
20 #include "qapi/visitor-impl.h"
25 LM_NONE
, /* not traversing a list of repeated options */
26 LM_STARTED
, /* opts_start_list() succeeded */
28 LM_IN_PROGRESS
, /* opts_next_list() has been called.
30 * Generating the next list link will consume the most
31 * recently parsed QemuOpt instance of the repeated
34 * Parsing a value into the list link will examine the
35 * next QemuOpt instance of the repeated option, and
36 * possibly enter LM_SIGNED_INTERVAL or
37 * LM_UNSIGNED_INTERVAL.
40 LM_SIGNED_INTERVAL
, /* opts_next_list() has been called.
42 * Generating the next list link will consume the most
43 * recently stored element from the signed interval,
44 * parsed from the most recent QemuOpt instance of the
45 * repeated option. This may consume QemuOpt itself
46 * and return to LM_IN_PROGRESS.
48 * Parsing a value into the list link will store the
49 * next element of the signed interval.
52 LM_UNSIGNED_INTERVAL
/* Same as above, only for an unsigned interval. */
55 typedef enum ListMode ListMode
;
61 /* Ownership remains with opts_visitor_new()'s caller. */
62 const QemuOpts
*opts_root
;
66 /* Non-null iff depth is positive. Each key is a QemuOpt name. Each value
67 * is a non-empty GQueue, enumerating all QemuOpt occurrences with that
69 GHashTable
*unprocessed_opts
;
71 /* The list currently being traversed with opts_start_list() /
72 * opts_next_list(). The list must have a struct element type in the
73 * schema, with a single mandatory scalar member. */
75 GQueue
*repeated_opts
;
77 /* When parsing a list of repeating options as integers, values of the form
78 * "a-b", representing a closed interval, are allowed. Elements in the
79 * range are generated individually.
84 } range_next
, range_limit
;
86 /* If "opts_root->id" is set, reinstantiate it as a fake QemuOpt for
87 * uniformity. Only its "name" and "str" fields are set. "fake_id_opt" does
88 * not survive or escape the OptsVisitor object.
94 static OptsVisitor
*to_ov(Visitor
*v
)
96 return container_of(v
, OptsVisitor
, visitor
);
101 destroy_list(gpointer list
)
108 opts_visitor_insert(GHashTable
*unprocessed_opts
, const QemuOpt
*opt
)
112 list
= g_hash_table_lookup(unprocessed_opts
, opt
->name
);
114 list
= g_queue_new();
116 /* GHashTable will never try to free the keys -- we supply NULL as
117 * "key_destroy_func" in opts_start_struct(). Thus cast away key
118 * const-ness in order to suppress gcc's warning.
120 g_hash_table_insert(unprocessed_opts
, (gpointer
)opt
->name
, list
);
123 /* Similarly, destroy_list() doesn't call g_queue_free_full(). */
124 g_queue_push_tail(list
, (gpointer
)opt
);
129 opts_start_struct(Visitor
*v
, const char *name
, void **obj
,
130 size_t size
, Error
**errp
)
132 OptsVisitor
*ov
= to_ov(v
);
136 *obj
= g_malloc0(size
);
138 if (ov
->depth
++ > 0) {
142 ov
->unprocessed_opts
= g_hash_table_new_full(&g_str_hash
, &g_str_equal
,
143 NULL
, &destroy_list
);
144 QTAILQ_FOREACH(opt
, &ov
->opts_root
->head
, next
) {
145 /* ensured by qemu-option.c::opts_do_parse() */
146 assert(strcmp(opt
->name
, "id") != 0);
148 opts_visitor_insert(ov
->unprocessed_opts
, opt
);
151 if (ov
->opts_root
->id
!= NULL
) {
152 ov
->fake_id_opt
= g_malloc0(sizeof *ov
->fake_id_opt
);
154 ov
->fake_id_opt
->name
= g_strdup("id");
155 ov
->fake_id_opt
->str
= g_strdup(ov
->opts_root
->id
);
156 opts_visitor_insert(ov
->unprocessed_opts
, ov
->fake_id_opt
);
162 opts_check_struct(Visitor
*v
, Error
**errp
)
164 OptsVisitor
*ov
= to_ov(v
);
172 /* we should have processed all (distinct) QemuOpt instances */
173 g_hash_table_iter_init(&iter
, ov
->unprocessed_opts
);
174 if (g_hash_table_iter_next(&iter
, NULL
, (void **)&any
)) {
175 const QemuOpt
*first
;
177 first
= g_queue_peek_head(any
);
178 error_setg(errp
, QERR_INVALID_PARAMETER
, first
->name
);
184 opts_end_struct(Visitor
*v
)
186 OptsVisitor
*ov
= to_ov(v
);
188 if (--ov
->depth
> 0) {
192 g_hash_table_destroy(ov
->unprocessed_opts
);
193 ov
->unprocessed_opts
= NULL
;
194 if (ov
->fake_id_opt
) {
195 g_free(ov
->fake_id_opt
->name
);
196 g_free(ov
->fake_id_opt
->str
);
197 g_free(ov
->fake_id_opt
);
199 ov
->fake_id_opt
= NULL
;
204 lookup_distinct(const OptsVisitor
*ov
, const char *name
, Error
**errp
)
208 list
= g_hash_table_lookup(ov
->unprocessed_opts
, name
);
210 error_setg(errp
, QERR_MISSING_PARAMETER
, name
);
217 opts_start_list(Visitor
*v
, const char *name
, Error
**errp
)
219 OptsVisitor
*ov
= to_ov(v
);
221 /* we can't traverse a list in a list */
222 assert(ov
->list_mode
== LM_NONE
);
223 ov
->repeated_opts
= lookup_distinct(ov
, name
, errp
);
224 if (ov
->repeated_opts
!= NULL
) {
225 ov
->list_mode
= LM_STARTED
;
231 opts_next_list(Visitor
*v
, GenericList
**list
, size_t size
)
233 OptsVisitor
*ov
= to_ov(v
);
236 switch (ov
->list_mode
) {
238 ov
->list_mode
= LM_IN_PROGRESS
;
242 case LM_SIGNED_INTERVAL
:
243 case LM_UNSIGNED_INTERVAL
:
244 link
= &(*list
)->next
;
246 if (ov
->list_mode
== LM_SIGNED_INTERVAL
) {
247 if (ov
->range_next
.s
< ov
->range_limit
.s
) {
251 } else if (ov
->range_next
.u
< ov
->range_limit
.u
) {
255 ov
->list_mode
= LM_IN_PROGRESS
;
256 /* range has been completed, fall through in order to pop option */
258 case LM_IN_PROGRESS
: {
261 opt
= g_queue_pop_head(ov
->repeated_opts
);
262 if (g_queue_is_empty(ov
->repeated_opts
)) {
263 g_hash_table_remove(ov
->unprocessed_opts
, opt
->name
);
266 link
= &(*list
)->next
;
274 *link
= g_malloc0(size
);
280 opts_end_list(Visitor
*v
)
282 OptsVisitor
*ov
= to_ov(v
);
284 assert(ov
->list_mode
== LM_STARTED
||
285 ov
->list_mode
== LM_IN_PROGRESS
||
286 ov
->list_mode
== LM_SIGNED_INTERVAL
||
287 ov
->list_mode
== LM_UNSIGNED_INTERVAL
);
288 ov
->repeated_opts
= NULL
;
289 ov
->list_mode
= LM_NONE
;
293 static const QemuOpt
*
294 lookup_scalar(const OptsVisitor
*ov
, const char *name
, Error
**errp
)
296 if (ov
->list_mode
== LM_NONE
) {
299 /* the last occurrence of any QemuOpt takes effect when queried by name
301 list
= lookup_distinct(ov
, name
, errp
);
302 return list
? g_queue_peek_tail(list
) : NULL
;
304 assert(ov
->list_mode
== LM_IN_PROGRESS
);
305 return g_queue_peek_head(ov
->repeated_opts
);
310 processed(OptsVisitor
*ov
, const char *name
)
312 if (ov
->list_mode
== LM_NONE
) {
313 g_hash_table_remove(ov
->unprocessed_opts
, name
);
316 assert(ov
->list_mode
== LM_IN_PROGRESS
);
322 opts_type_str(Visitor
*v
, const char *name
, char **obj
, Error
**errp
)
324 OptsVisitor
*ov
= to_ov(v
);
327 opt
= lookup_scalar(ov
, name
, errp
);
332 *obj
= g_strdup(opt
->str
? opt
->str
: "");
333 /* Note that we consume a string even if this is called as part of
334 * an enum visit that later fails because the string is not a
335 * valid enum value; this is harmless because tracking what gets
336 * consumed only matters to visit_end_struct() as the final error
337 * check if there were no other failures during the visit. */
342 /* mimics qemu-option.c::parse_option_bool() */
344 opts_type_bool(Visitor
*v
, const char *name
, bool *obj
, Error
**errp
)
346 OptsVisitor
*ov
= to_ov(v
);
349 opt
= lookup_scalar(ov
, name
, errp
);
355 if (strcmp(opt
->str
, "on") == 0 ||
356 strcmp(opt
->str
, "yes") == 0 ||
357 strcmp(opt
->str
, "y") == 0) {
359 } else if (strcmp(opt
->str
, "off") == 0 ||
360 strcmp(opt
->str
, "no") == 0 ||
361 strcmp(opt
->str
, "n") == 0) {
364 error_setg(errp
, QERR_INVALID_PARAMETER_VALUE
, opt
->name
,
365 "on|yes|y|off|no|n");
377 opts_type_int64(Visitor
*v
, const char *name
, int64_t *obj
, Error
**errp
)
379 OptsVisitor
*ov
= to_ov(v
);
385 if (ov
->list_mode
== LM_SIGNED_INTERVAL
) {
386 *obj
= ov
->range_next
.s
;
390 opt
= lookup_scalar(ov
, name
, errp
);
394 str
= opt
->str
? opt
->str
: "";
396 /* we've gotten past lookup_scalar() */
397 assert(ov
->list_mode
== LM_NONE
|| ov
->list_mode
== LM_IN_PROGRESS
);
400 val
= strtoll(str
, &endptr
, 0);
401 if (errno
== 0 && endptr
> str
&& INT64_MIN
<= val
&& val
<= INT64_MAX
) {
402 if (*endptr
== '\0') {
407 if (*endptr
== '-' && ov
->list_mode
== LM_IN_PROGRESS
) {
411 val2
= strtoll(str
, &endptr
, 0);
412 if (errno
== 0 && endptr
> str
&& *endptr
== '\0' &&
413 INT64_MIN
<= val2
&& val2
<= INT64_MAX
&& val
<= val2
&&
414 (val
> INT64_MAX
- OPTS_VISITOR_RANGE_MAX
||
415 val2
< val
+ OPTS_VISITOR_RANGE_MAX
)) {
416 ov
->range_next
.s
= val
;
417 ov
->range_limit
.s
= val2
;
418 ov
->list_mode
= LM_SIGNED_INTERVAL
;
420 /* as if entering on the top */
421 *obj
= ov
->range_next
.s
;
426 error_setg(errp
, QERR_INVALID_PARAMETER_VALUE
, opt
->name
,
427 (ov
->list_mode
== LM_NONE
) ? "an int64 value" :
428 "an int64 value or range");
433 opts_type_uint64(Visitor
*v
, const char *name
, uint64_t *obj
, Error
**errp
)
435 OptsVisitor
*ov
= to_ov(v
);
438 unsigned long long val
;
441 if (ov
->list_mode
== LM_UNSIGNED_INTERVAL
) {
442 *obj
= ov
->range_next
.u
;
446 opt
= lookup_scalar(ov
, name
, errp
);
452 /* we've gotten past lookup_scalar() */
453 assert(ov
->list_mode
== LM_NONE
|| ov
->list_mode
== LM_IN_PROGRESS
);
455 if (parse_uint(str
, &val
, &endptr
, 0) == 0 && val
<= UINT64_MAX
) {
456 if (*endptr
== '\0') {
461 if (*endptr
== '-' && ov
->list_mode
== LM_IN_PROGRESS
) {
462 unsigned long long val2
;
465 if (parse_uint_full(str
, &val2
, 0) == 0 &&
466 val2
<= UINT64_MAX
&& val
<= val2
&&
467 val2
- val
< OPTS_VISITOR_RANGE_MAX
) {
468 ov
->range_next
.u
= val
;
469 ov
->range_limit
.u
= val2
;
470 ov
->list_mode
= LM_UNSIGNED_INTERVAL
;
472 /* as if entering on the top */
473 *obj
= ov
->range_next
.u
;
478 error_setg(errp
, QERR_INVALID_PARAMETER_VALUE
, opt
->name
,
479 (ov
->list_mode
== LM_NONE
) ? "a uint64 value" :
480 "a uint64 value or range");
485 opts_type_size(Visitor
*v
, const char *name
, uint64_t *obj
, Error
**errp
)
487 OptsVisitor
*ov
= to_ov(v
);
492 opt
= lookup_scalar(ov
, name
, errp
);
497 val
= qemu_strtosz_suffix(opt
->str
? opt
->str
: "", &endptr
,
498 QEMU_STRTOSZ_DEFSUFFIX_B
);
499 if (val
< 0 || *endptr
) {
500 error_setg(errp
, QERR_INVALID_PARAMETER_VALUE
, opt
->name
,
501 "a size value representible as a non-negative int64");
511 opts_optional(Visitor
*v
, const char *name
, bool *present
)
513 OptsVisitor
*ov
= to_ov(v
);
515 /* we only support a single mandatory scalar field in a list node */
516 assert(ov
->list_mode
== LM_NONE
);
517 *present
= (lookup_distinct(ov
, name
, NULL
) != NULL
);
522 opts_visitor_new(const QemuOpts
*opts
)
526 ov
= g_malloc0(sizeof *ov
);
528 ov
->visitor
.type
= VISITOR_INPUT
;
530 ov
->visitor
.start_struct
= &opts_start_struct
;
531 ov
->visitor
.check_struct
= &opts_check_struct
;
532 ov
->visitor
.end_struct
= &opts_end_struct
;
534 ov
->visitor
.start_list
= &opts_start_list
;
535 ov
->visitor
.next_list
= &opts_next_list
;
536 ov
->visitor
.end_list
= &opts_end_list
;
538 ov
->visitor
.type_int64
= &opts_type_int64
;
539 ov
->visitor
.type_uint64
= &opts_type_uint64
;
540 ov
->visitor
.type_size
= &opts_type_size
;
541 ov
->visitor
.type_bool
= &opts_type_bool
;
542 ov
->visitor
.type_str
= &opts_type_str
;
544 /* type_number() is not filled in, but this is not the first visitor to
545 * skip some mandatory methods... */
547 ov
->visitor
.optional
= &opts_optional
;
549 ov
->opts_root
= opts
;
556 opts_visitor_cleanup(OptsVisitor
*ov
)
558 if (ov
->unprocessed_opts
!= NULL
) {
559 g_hash_table_destroy(ov
->unprocessed_opts
);
561 g_free(ov
->fake_id_opt
);
567 opts_get_visitor(OptsVisitor
*ov
)