pci: add pci_for_each_bus_depth_first
[qemu/qmp-unstable.git] / qapi / qapi-dealloc-visitor.c
blobdc53545fa5a80ffd91f0c7aa73453682ef7975cd
1 /*
2 * Dealloc Visitor
4 * Copyright IBM, Corp. 2011
6 * Authors:
7 * Michael Roth <mdroth@linux.vnet.ibm.com>
9 * This work is licensed under the terms of the GNU LGPL, version 2.1 or later.
10 * See the COPYING.LIB file in the top-level directory.
14 #include "qapi/dealloc-visitor.h"
15 #include "qemu/queue.h"
16 #include "qemu-common.h"
17 #include "qapi/qmp/types.h"
18 #include "qapi/visitor-impl.h"
20 typedef struct StackEntry
22 void *value;
23 bool is_list_head;
24 QTAILQ_ENTRY(StackEntry) node;
25 } StackEntry;
27 struct QapiDeallocVisitor
29 Visitor visitor;
30 QTAILQ_HEAD(, StackEntry) stack;
31 bool is_list_head;
34 static QapiDeallocVisitor *to_qov(Visitor *v)
36 return container_of(v, QapiDeallocVisitor, visitor);
39 static void qapi_dealloc_push(QapiDeallocVisitor *qov, void *value)
41 StackEntry *e = g_malloc0(sizeof(*e));
43 e->value = value;
45 /* see if we're just pushing a list head tracker */
46 if (value == NULL) {
47 e->is_list_head = true;
49 QTAILQ_INSERT_HEAD(&qov->stack, e, node);
52 static void *qapi_dealloc_pop(QapiDeallocVisitor *qov)
54 StackEntry *e = QTAILQ_FIRST(&qov->stack);
55 QObject *value;
56 QTAILQ_REMOVE(&qov->stack, e, node);
57 value = e->value;
58 g_free(e);
59 return value;
62 static void qapi_dealloc_start_struct(Visitor *v, void **obj, const char *kind,
63 const char *name, size_t unused,
64 Error **errp)
66 QapiDeallocVisitor *qov = to_qov(v);
67 qapi_dealloc_push(qov, obj);
70 static void qapi_dealloc_end_struct(Visitor *v, Error **errp)
72 QapiDeallocVisitor *qov = to_qov(v);
73 void **obj = qapi_dealloc_pop(qov);
74 if (obj) {
75 g_free(*obj);
79 static void qapi_dealloc_start_implicit_struct(Visitor *v,
80 void **obj,
81 size_t size,
82 Error **errp)
84 QapiDeallocVisitor *qov = to_qov(v);
85 qapi_dealloc_push(qov, obj);
88 static void qapi_dealloc_end_implicit_struct(Visitor *v, Error **errp)
90 QapiDeallocVisitor *qov = to_qov(v);
91 void **obj = qapi_dealloc_pop(qov);
92 if (obj) {
93 g_free(*obj);
97 static void qapi_dealloc_start_list(Visitor *v, const char *name, Error **errp)
99 QapiDeallocVisitor *qov = to_qov(v);
100 qapi_dealloc_push(qov, NULL);
103 static GenericList *qapi_dealloc_next_list(Visitor *v, GenericList **listp,
104 Error **errp)
106 GenericList *list = *listp;
107 QapiDeallocVisitor *qov = to_qov(v);
108 StackEntry *e = QTAILQ_FIRST(&qov->stack);
110 if (e && e->is_list_head) {
111 e->is_list_head = false;
112 return list;
115 if (list) {
116 list = list->next;
117 g_free(*listp);
118 return list;
121 return NULL;
124 static void qapi_dealloc_end_list(Visitor *v, Error **errp)
126 QapiDeallocVisitor *qov = to_qov(v);
127 void *obj = qapi_dealloc_pop(qov);
128 assert(obj == NULL); /* should've been list head tracker with no payload */
131 static void qapi_dealloc_type_str(Visitor *v, char **obj, const char *name,
132 Error **errp)
134 if (obj) {
135 g_free(*obj);
139 static void qapi_dealloc_type_int(Visitor *v, int64_t *obj, const char *name,
140 Error **errp)
144 static void qapi_dealloc_type_bool(Visitor *v, bool *obj, const char *name,
145 Error **errp)
149 static void qapi_dealloc_type_number(Visitor *v, double *obj, const char *name,
150 Error **errp)
154 static void qapi_dealloc_type_size(Visitor *v, uint64_t *obj, const char *name,
155 Error **errp)
159 static void qapi_dealloc_type_enum(Visitor *v, int *obj, const char *strings[],
160 const char *kind, const char *name,
161 Error **errp)
165 Visitor *qapi_dealloc_get_visitor(QapiDeallocVisitor *v)
167 return &v->visitor;
170 void qapi_dealloc_visitor_cleanup(QapiDeallocVisitor *v)
172 g_free(v);
175 QapiDeallocVisitor *qapi_dealloc_visitor_new(void)
177 QapiDeallocVisitor *v;
179 v = g_malloc0(sizeof(*v));
181 v->visitor.start_struct = qapi_dealloc_start_struct;
182 v->visitor.end_struct = qapi_dealloc_end_struct;
183 v->visitor.start_implicit_struct = qapi_dealloc_start_implicit_struct;
184 v->visitor.end_implicit_struct = qapi_dealloc_end_implicit_struct;
185 v->visitor.start_list = qapi_dealloc_start_list;
186 v->visitor.next_list = qapi_dealloc_next_list;
187 v->visitor.end_list = qapi_dealloc_end_list;
188 v->visitor.type_enum = qapi_dealloc_type_enum;
189 v->visitor.type_int = qapi_dealloc_type_int;
190 v->visitor.type_bool = qapi_dealloc_type_bool;
191 v->visitor.type_str = qapi_dealloc_type_str;
192 v->visitor.type_number = qapi_dealloc_type_number;
193 v->visitor.type_size = qapi_dealloc_type_size;
195 QTAILQ_INIT(&v->stack);
197 return v;