Bug Summary

File:qobject/qlist.c
Location:line 163, column 5
Description:Access to field 'tqh_first' results in a dereference of a null pointer

Annotated Source Code

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
18static void qlist_destroy_obj(QObject *obj);
19
20static 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 */
30QList *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
41static 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
49QList *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 */
63void 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 */
79void 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
88QObject *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
106QObject *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
122int qlist_empty(const QList *qlist)
123{
124 return QTAILQ_EMPTY(&qlist->head)((&qlist->head)->tqh_first == ((void*)0));
125}
126
127static void qlist_size_iter(QObject *obj, void *opaque)
128{
129 size_t *count = opaque;
130 (*count)++;
131}
132
133size_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 */
143QList *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 */
155static 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':
a
Access to field 'tqh_first' results in a dereference of a null pointer
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}