File: | qobject/qlist.c |
Location: | line 163, column 5 |
Description: | Access to field 'tqh_first' results in a dereference of a null pointer |
1 | /* | ||
2 | * QList Module | ||
3 | * | ||
4 | * Copyright (C) 2009 Red Hat Inc. | ||
5 | * | ||
6 | * Authors: | ||
7 | * Luiz Capitulino <lcapitulino@redhat.com> | ||
8 | * | ||
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. | ||
11 | */ | ||
12 | |||
13 | #include "qapi/qmp/qlist.h" | ||
14 | #include "qapi/qmp/qobject.h" | ||
15 | #include "qemu/queue.h" | ||
16 | #include "qemu-common.h" | ||
17 | |||
18 | static void qlist_destroy_obj(QObject *obj); | ||
19 | |||
20 | static const QType qlist_type = { | ||
21 | .code = QTYPE_QLIST, | ||
22 | .destroy = qlist_destroy_obj, | ||
23 | }; | ||
24 | |||
25 | /** | ||
26 | * qlist_new(): Create a new QList | ||
27 | * | ||
28 | * Return strong reference. | ||
29 | */ | ||
30 | QList *qlist_new(void) | ||
31 | { | ||
32 | QList *qlist; | ||
33 | |||
34 | qlist = g_malloc(sizeof(*qlist)); | ||
35 | QTAILQ_INIT(&qlist->head)do { (&qlist->head)->tqh_first = ((void*)0); (& qlist->head)->tqh_last = &(&qlist->head)-> tqh_first; } while ( 0); | ||
36 | QOBJECT_INIT(qlist, &qlist_type)qlist->base.refcnt = 1; qlist->base.type = &qlist_type; | ||
37 | |||
38 | return qlist; | ||
39 | } | ||
40 | |||
41 | static void qlist_copy_elem(QObject *obj, void *opaque) | ||
42 | { | ||
43 | QList *dst = opaque; | ||
44 | |||
45 | qobject_incref(obj); | ||
46 | qlist_append_obj(dst, obj); | ||
47 | } | ||
48 | |||
49 | QList *qlist_copy(QList *src) | ||
50 | { | ||
51 | QList *dst = qlist_new(); | ||
52 | |||
53 | qlist_iter(src, qlist_copy_elem, dst); | ||
54 | |||
55 | return dst; | ||
56 | } | ||
57 | |||
58 | /** | ||
59 | * qlist_append_obj(): Append an QObject into QList | ||
60 | * | ||
61 | * NOTE: ownership of 'value' is transferred to the QList | ||
62 | */ | ||
63 | void qlist_append_obj(QList *qlist, QObject *value) | ||
64 | { | ||
65 | QListEntry *entry; | ||
66 | |||
67 | entry = g_malloc(sizeof(*entry)); | ||
68 | entry->value = value; | ||
69 | |||
70 | QTAILQ_INSERT_TAIL(&qlist->head, entry, next)do { (entry)->next.tqe_next = ((void*)0); (entry)->next .tqe_prev = (&qlist->head)->tqh_last; *(&qlist-> head)->tqh_last = (entry); (&qlist->head)->tqh_last = &(entry)->next.tqe_next; } while ( 0); | ||
71 | } | ||
72 | |||
73 | /** | ||
74 | * qlist_iter(): Iterate over all the list's stored values. | ||
75 | * | ||
76 | * This function allows the user to provide an iterator, which will be | ||
77 | * called for each stored value in the list. | ||
78 | */ | ||
79 | void qlist_iter(const QList *qlist, | ||
80 | void (*iter)(QObject *obj, void *opaque), void *opaque) | ||
81 | { | ||
82 | QListEntry *entry; | ||
83 | |||
84 | QTAILQ_FOREACH(entry, &qlist->head, next)for ((entry) = ((&qlist->head)->tqh_first); (entry) ; (entry) = ((entry)->next.tqe_next)) | ||
85 | iter(entry->value, opaque); | ||
86 | } | ||
87 | |||
88 | QObject *qlist_pop(QList *qlist) | ||
89 | { | ||
90 | QListEntry *entry; | ||
91 | QObject *ret; | ||
92 | |||
93 | if (qlist == NULL((void*)0) || QTAILQ_EMPTY(&qlist->head)((&qlist->head)->tqh_first == ((void*)0))) { | ||
94 | return NULL((void*)0); | ||
95 | } | ||
96 | |||
97 | entry = QTAILQ_FIRST(&qlist->head)((&qlist->head)->tqh_first); | ||
98 | QTAILQ_REMOVE(&qlist->head, entry, next)do { if (((entry)->next.tqe_next) != ((void*)0)) (entry)-> next.tqe_next->next.tqe_prev = (entry)->next.tqe_prev; else (&qlist->head)->tqh_last = (entry)->next.tqe_prev ; *(entry)->next.tqe_prev = (entry)->next.tqe_next; } while ( 0); | ||
99 | |||
100 | ret = entry->value; | ||
101 | g_free(entry); | ||
102 | |||
103 | return ret; | ||
104 | } | ||
105 | |||
106 | QObject *qlist_peek(QList *qlist) | ||
107 | { | ||
108 | QListEntry *entry; | ||
109 | QObject *ret; | ||
110 | |||
111 | if (qlist == NULL((void*)0) || QTAILQ_EMPTY(&qlist->head)((&qlist->head)->tqh_first == ((void*)0))) { | ||
112 | return NULL((void*)0); | ||
113 | } | ||
114 | |||
115 | entry = QTAILQ_FIRST(&qlist->head)((&qlist->head)->tqh_first); | ||
116 | |||
117 | ret = entry->value; | ||
118 | |||
119 | return ret; | ||
120 | } | ||
121 | |||
122 | int qlist_empty(const QList *qlist) | ||
123 | { | ||
124 | return QTAILQ_EMPTY(&qlist->head)((&qlist->head)->tqh_first == ((void*)0)); | ||
125 | } | ||
126 | |||
127 | static void qlist_size_iter(QObject *obj, void *opaque) | ||
128 | { | ||
129 | size_t *count = opaque; | ||
130 | (*count)++; | ||
131 | } | ||
132 | |||
133 | size_t qlist_size(const QList *qlist) | ||
134 | { | ||
135 | size_t count = 0; | ||
136 | qlist_iter(qlist, qlist_size_iter, &count); | ||
137 | return count; | ||
138 | } | ||
139 | |||
140 | /** | ||
141 | * qobject_to_qlist(): Convert a QObject into a QList | ||
142 | */ | ||
143 | QList *qobject_to_qlist(const QObject *obj) | ||
144 | { | ||
145 | if (qobject_type(obj) != QTYPE_QLIST) { | ||
146 | return NULL((void*)0); | ||
147 | } | ||
148 | |||
149 | return container_of(obj, QList, base)({ const typeof(((QList *) 0)->base) *__mptr = (obj); (QList *) ((char *) __mptr - __builtin_offsetof(QList, base));}); | ||
150 | } | ||
151 | |||
152 | /** | ||
153 | * qlist_destroy_obj(): Free all the memory allocated by a QList | ||
154 | */ | ||
155 | static void qlist_destroy_obj(QObject *obj) | ||
156 | { | ||
157 | QList *qlist; | ||
158 | QListEntry *entry, *next_entry; | ||
159 | |||
160 | assert(obj != NULL)((obj != ((void*)0)) ? (void) (0) : __assert_fail ("obj != ((void*)0)" , "/home/stefan/src/qemu/qemu.org/qemu/qobject/qlist.c", 160, __PRETTY_FUNCTION__)); | ||
161 | qlist = qobject_to_qlist(obj); | ||
162 | |||
163 | QTAILQ_FOREACH_SAFE(entry, &qlist->head, next, next_entry)for ((entry) = ((&qlist->head)->tqh_first); (entry) && ((next_entry) = ((entry)->next.tqe_next), 1); ( entry) = (next_entry)) { | ||
Within the expansion of the macro 'QTAILQ_FOREACH_SAFE':
| |||
164 | QTAILQ_REMOVE(&qlist->head, entry, next)do { if (((entry)->next.tqe_next) != ((void*)0)) (entry)-> next.tqe_next->next.tqe_prev = (entry)->next.tqe_prev; else (&qlist->head)->tqh_last = (entry)->next.tqe_prev ; *(entry)->next.tqe_prev = (entry)->next.tqe_next; } while ( 0); | ||
165 | qobject_decref(entry->value); | ||
166 | g_free(entry); | ||
167 | } | ||
168 | |||
169 | g_free(qlist); | ||
170 | } |