blob: be8d81f07b7d391c8fc3683f580e00183f63ae2d [file] [log] [blame]
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -03001/*
2 * QDict unit-tests.
3 *
4 * Copyright (C) 2009 Red Hat Inc.
5 *
6 * Authors:
7 * Luiz Capitulino <lcapitulino@redhat.com>
Luiz Capitulino41836a92010-05-12 16:34:42 -03008 *
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.
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030011 */
Peter Maydell681c28a2016-02-08 18:08:51 +000012#include "qemu/osdep.h"
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030013
Paolo Bonzini7b1b5d12012-12-17 18:19:43 +010014#include "qapi/qmp/qint.h"
15#include "qapi/qmp/qdict.h"
16#include "qapi/qmp/qstring.h"
Daniel P. Berrange603476c2016-09-30 15:45:25 +010017#include "qapi/error.h"
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030018#include "qemu-common.h"
19
20/*
21 * Public Interface test-cases
22 *
23 * (with some violations to access 'private' data)
24 */
25
Anthony Liguoriac531cb2012-01-10 13:10:44 -060026static void qdict_new_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030027{
28 QDict *qdict;
29
30 qdict = qdict_new();
Anthony Liguoriac531cb2012-01-10 13:10:44 -060031 g_assert(qdict != NULL);
32 g_assert(qdict_size(qdict) == 0);
33 g_assert(qdict->base.refcnt == 1);
34 g_assert(qobject_type(QOBJECT(qdict)) == QTYPE_QDICT);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030035
36 // destroy doesn't exit yet
Anthony Liguoriac531cb2012-01-10 13:10:44 -060037 g_free(qdict);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030038}
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030039
Anthony Liguoriac531cb2012-01-10 13:10:44 -060040static void qdict_put_obj_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030041{
42 QInt *qi;
43 QDict *qdict;
44 QDictEntry *ent;
45 const int num = 42;
46
47 qdict = qdict_new();
48
49 // key "" will have tdb hash 12345
Eric Blake46f5ac22017-04-27 16:58:17 -050050 qdict_put_int(qdict, "", num);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030051
Anthony Liguoriac531cb2012-01-10 13:10:44 -060052 g_assert(qdict_size(qdict) == 1);
Luiz Capitulinoc8bc3cd2010-06-07 15:45:22 -030053 ent = QLIST_FIRST(&qdict->table[12345 % QDICT_BUCKET_MAX]);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030054 qi = qobject_to_qint(ent->value);
Anthony Liguoriac531cb2012-01-10 13:10:44 -060055 g_assert(qint_get_int(qi) == num);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030056
57 // destroy doesn't exit yet
58 QDECREF(qi);
Anthony Liguori7267c092011-08-20 22:09:37 -050059 g_free(ent->key);
60 g_free(ent);
61 g_free(qdict);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030062}
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030063
Anthony Liguoriac531cb2012-01-10 13:10:44 -060064static void qdict_destroy_simple_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030065{
66 QDict *qdict;
67
68 qdict = qdict_new();
Eric Blake46f5ac22017-04-27 16:58:17 -050069 qdict_put_int(qdict, "num", 0);
70 qdict_put_str(qdict, "str", "foo");
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030071
72 QDECREF(qdict);
73}
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030074
Anthony Liguoriac531cb2012-01-10 13:10:44 -060075static void qdict_get_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030076{
77 QInt *qi;
78 QObject *obj;
79 const int value = -42;
80 const char *key = "test";
Anthony Liguoriac531cb2012-01-10 13:10:44 -060081 QDict *tests_dict = qdict_new();
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030082
Eric Blake46f5ac22017-04-27 16:58:17 -050083 qdict_put_int(tests_dict, key, value);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030084
85 obj = qdict_get(tests_dict, key);
Anthony Liguoriac531cb2012-01-10 13:10:44 -060086 g_assert(obj != NULL);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030087
88 qi = qobject_to_qint(obj);
Anthony Liguoriac531cb2012-01-10 13:10:44 -060089 g_assert(qint_get_int(qi) == value);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030090
Anthony Liguoriac531cb2012-01-10 13:10:44 -060091 QDECREF(tests_dict);
92}
93
94static void qdict_get_int_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -030095{
96 int ret;
97 const int value = 100;
98 const char *key = "int";
Anthony Liguoriac531cb2012-01-10 13:10:44 -060099 QDict *tests_dict = qdict_new();
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300100
Eric Blake46f5ac22017-04-27 16:58:17 -0500101 qdict_put_int(tests_dict, key, value);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300102
103 ret = qdict_get_int(tests_dict, key);
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600104 g_assert(ret == value);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300105
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600106 QDECREF(tests_dict);
107}
108
109static void qdict_get_try_int_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300110{
111 int ret;
112 const int value = 100;
113 const char *key = "int";
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600114 QDict *tests_dict = qdict_new();
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300115
Eric Blake46f5ac22017-04-27 16:58:17 -0500116 qdict_put_int(tests_dict, key, value);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300117
118 ret = qdict_get_try_int(tests_dict, key, 0);
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600119 g_assert(ret == value);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300120
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600121 QDECREF(tests_dict);
122}
123
124static void qdict_get_str_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300125{
126 const char *p;
127 const char *key = "key";
128 const char *str = "string";
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600129 QDict *tests_dict = qdict_new();
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300130
Eric Blake46f5ac22017-04-27 16:58:17 -0500131 qdict_put_str(tests_dict, key, str);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300132
133 p = qdict_get_str(tests_dict, key);
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600134 g_assert(p != NULL);
135 g_assert(strcmp(p, str) == 0);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300136
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600137 QDECREF(tests_dict);
138}
139
140static void qdict_get_try_str_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300141{
142 const char *p;
143 const char *key = "key";
144 const char *str = "string";
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600145 QDict *tests_dict = qdict_new();
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300146
Eric Blake46f5ac22017-04-27 16:58:17 -0500147 qdict_put_str(tests_dict, key, str);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300148
149 p = qdict_get_try_str(tests_dict, key);
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600150 g_assert(p != NULL);
151 g_assert(strcmp(p, str) == 0);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300152
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600153 QDECREF(tests_dict);
154}
155
Kevin Wolfef1919d2015-05-28 17:37:55 +0200156static void qdict_defaults_test(void)
157{
158 QDict *dict, *copy;
159
160 dict = qdict_new();
161 copy = qdict_new();
162
163 qdict_set_default_str(dict, "foo", "abc");
164 qdict_set_default_str(dict, "foo", "def");
165 g_assert_cmpstr(qdict_get_str(dict, "foo"), ==, "abc");
166 qdict_set_default_str(dict, "bar", "ghi");
167
168 qdict_copy_default(copy, dict, "foo");
169 g_assert_cmpstr(qdict_get_str(copy, "foo"), ==, "abc");
170 qdict_set_default_str(copy, "bar", "xyz");
171 qdict_copy_default(copy, dict, "bar");
172 g_assert_cmpstr(qdict_get_str(copy, "bar"), ==, "xyz");
173
174 QDECREF(copy);
175 QDECREF(dict);
176}
177
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600178static void qdict_haskey_not_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300179{
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600180 QDict *tests_dict = qdict_new();
181 g_assert(qdict_haskey(tests_dict, "test") == 0);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300182
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600183 QDECREF(tests_dict);
184}
185
186static void qdict_haskey_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300187{
188 const char *key = "test";
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600189 QDict *tests_dict = qdict_new();
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300190
Eric Blake46f5ac22017-04-27 16:58:17 -0500191 qdict_put_int(tests_dict, key, 0);
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600192 g_assert(qdict_haskey(tests_dict, key) == 1);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300193
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600194 QDECREF(tests_dict);
195}
196
197static void qdict_del_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300198{
199 const char *key = "key test";
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600200 QDict *tests_dict = qdict_new();
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300201
Eric Blake46f5ac22017-04-27 16:58:17 -0500202 qdict_put_str(tests_dict, key, "foo");
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600203 g_assert(qdict_size(tests_dict) == 1);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300204
205 qdict_del(tests_dict, key);
206
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600207 g_assert(qdict_size(tests_dict) == 0);
208 g_assert(qdict_haskey(tests_dict, key) == 0);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300209
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600210 QDECREF(tests_dict);
211}
212
213static void qobject_to_qdict_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300214{
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600215 QDict *tests_dict = qdict_new();
216 g_assert(qobject_to_qdict(QOBJECT(tests_dict)) == tests_dict);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300217
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600218 QDECREF(tests_dict);
219}
220
221static void qdict_iterapi_test(void)
Luiz Capitulinod02c6bd2010-06-07 15:29:58 -0300222{
223 int count;
224 const QDictEntry *ent;
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600225 QDict *tests_dict = qdict_new();
Luiz Capitulinod02c6bd2010-06-07 15:29:58 -0300226
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600227 g_assert(qdict_first(tests_dict) == NULL);
Luiz Capitulinod02c6bd2010-06-07 15:29:58 -0300228
Eric Blake46f5ac22017-04-27 16:58:17 -0500229 qdict_put_int(tests_dict, "key1", 1);
230 qdict_put_int(tests_dict, "key2", 2);
231 qdict_put_int(tests_dict, "key3", 3);
Luiz Capitulinod02c6bd2010-06-07 15:29:58 -0300232
233 count = 0;
234 for (ent = qdict_first(tests_dict); ent; ent = qdict_next(tests_dict, ent)){
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600235 g_assert(qdict_haskey(tests_dict, qdict_entry_key(ent)) == 1);
Luiz Capitulinod02c6bd2010-06-07 15:29:58 -0300236 count++;
237 }
238
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600239 g_assert(count == qdict_size(tests_dict));
Luiz Capitulinod02c6bd2010-06-07 15:29:58 -0300240
241 /* Do it again to test restarting */
242 count = 0;
243 for (ent = qdict_first(tests_dict); ent; ent = qdict_next(tests_dict, ent)){
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600244 g_assert(qdict_haskey(tests_dict, qdict_entry_key(ent)) == 1);
Luiz Capitulinod02c6bd2010-06-07 15:29:58 -0300245 count++;
246 }
247
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600248 g_assert(count == qdict_size(tests_dict));
249
250 QDECREF(tests_dict);
Luiz Capitulinod02c6bd2010-06-07 15:29:58 -0300251}
Luiz Capitulinod02c6bd2010-06-07 15:29:58 -0300252
Max Reitz3fb11772013-12-20 19:28:22 +0100253static void qdict_flatten_test(void)
254{
255 QList *list1 = qlist_new();
256 QList *list2 = qlist_new();
257 QDict *dict1 = qdict_new();
258 QDict *dict2 = qdict_new();
259 QDict *dict3 = qdict_new();
260
261 /*
262 * Test the flattening of
263 *
264 * {
265 * "e": [
266 * 42,
267 * [
268 * 23,
269 * 66,
270 * {
271 * "a": 0,
272 * "b": 1
273 * }
274 * ]
275 * ],
276 * "f": {
277 * "c": 2,
278 * "d": 3,
279 * },
280 * "g": 4
281 * }
282 *
283 * to
284 *
285 * {
286 * "e.0": 42,
287 * "e.1.0": 23,
288 * "e.1.1": 66,
289 * "e.1.2.a": 0,
290 * "e.1.2.b": 1,
291 * "f.c": 2,
292 * "f.d": 3,
293 * "g": 4
294 * }
295 */
296
Eric Blake46f5ac22017-04-27 16:58:17 -0500297 qdict_put_int(dict1, "a", 0);
298 qdict_put_int(dict1, "b", 1);
Max Reitz3fb11772013-12-20 19:28:22 +0100299
Eric Blake46f5ac22017-04-27 16:58:17 -0500300 qlist_append_int(list1, 23);
301 qlist_append_int(list1, 66);
Eric Blakede6e7952017-04-27 16:58:15 -0500302 qlist_append(list1, dict1);
Eric Blake46f5ac22017-04-27 16:58:17 -0500303 qlist_append_int(list2, 42);
Eric Blakede6e7952017-04-27 16:58:15 -0500304 qlist_append(list2, list1);
Max Reitz3fb11772013-12-20 19:28:22 +0100305
Eric Blake46f5ac22017-04-27 16:58:17 -0500306 qdict_put_int(dict2, "c", 2);
307 qdict_put_int(dict2, "d", 3);
Eric Blakede6e7952017-04-27 16:58:15 -0500308 qdict_put(dict3, "e", list2);
309 qdict_put(dict3, "f", dict2);
Eric Blake46f5ac22017-04-27 16:58:17 -0500310 qdict_put_int(dict3, "g", 4);
Max Reitz3fb11772013-12-20 19:28:22 +0100311
312 qdict_flatten(dict3);
313
314 g_assert(qdict_get_int(dict3, "e.0") == 42);
315 g_assert(qdict_get_int(dict3, "e.1.0") == 23);
316 g_assert(qdict_get_int(dict3, "e.1.1") == 66);
317 g_assert(qdict_get_int(dict3, "e.1.2.a") == 0);
318 g_assert(qdict_get_int(dict3, "e.1.2.b") == 1);
319 g_assert(qdict_get_int(dict3, "f.c") == 2);
320 g_assert(qdict_get_int(dict3, "f.d") == 3);
321 g_assert(qdict_get_int(dict3, "g") == 4);
322
323 g_assert(qdict_size(dict3) == 8);
324
325 QDECREF(dict3);
326}
327
Max Reitzbe331342013-12-20 19:28:21 +0100328static void qdict_array_split_test(void)
329{
330 QDict *test_dict = qdict_new();
331 QDict *dict1, *dict2;
Max Reitz7841c762014-02-21 19:11:41 +0100332 QInt *int1;
Max Reitzbe331342013-12-20 19:28:21 +0100333 QList *test_list;
334
335 /*
336 * Test the split of
337 *
338 * {
339 * "1.x": 0,
Max Reitz7841c762014-02-21 19:11:41 +0100340 * "4.y": 1,
Max Reitzbe331342013-12-20 19:28:21 +0100341 * "0.a": 42,
342 * "o.o": 7,
Max Reitz7841c762014-02-21 19:11:41 +0100343 * "0.b": 23,
344 * "2": 66
Max Reitzbe331342013-12-20 19:28:21 +0100345 * }
346 *
347 * to
348 *
349 * [
350 * {
351 * "a": 42,
352 * "b": 23
353 * },
354 * {
355 * "x": 0
Max Reitz7841c762014-02-21 19:11:41 +0100356 * },
357 * 66
Max Reitzbe331342013-12-20 19:28:21 +0100358 * ]
359 *
360 * and
361 *
362 * {
Max Reitz7841c762014-02-21 19:11:41 +0100363 * "4.y": 1,
Max Reitzbe331342013-12-20 19:28:21 +0100364 * "o.o": 7
365 * }
366 *
367 * (remaining in the old QDict)
368 *
369 * This example is given in the comment of qdict_array_split().
370 */
371
Eric Blake46f5ac22017-04-27 16:58:17 -0500372 qdict_put_int(test_dict, "1.x", 0);
373 qdict_put_int(test_dict, "4.y", 1);
374 qdict_put_int(test_dict, "0.a", 42);
375 qdict_put_int(test_dict, "o.o", 7);
376 qdict_put_int(test_dict, "0.b", 23);
377 qdict_put_int(test_dict, "2", 66);
Max Reitzbe331342013-12-20 19:28:21 +0100378
379 qdict_array_split(test_dict, &test_list);
380
381 dict1 = qobject_to_qdict(qlist_pop(test_list));
382 dict2 = qobject_to_qdict(qlist_pop(test_list));
Max Reitz7841c762014-02-21 19:11:41 +0100383 int1 = qobject_to_qint(qlist_pop(test_list));
Max Reitzbe331342013-12-20 19:28:21 +0100384
385 g_assert(dict1);
386 g_assert(dict2);
Max Reitz7841c762014-02-21 19:11:41 +0100387 g_assert(int1);
Max Reitzbe331342013-12-20 19:28:21 +0100388 g_assert(qlist_empty(test_list));
389
390 QDECREF(test_list);
391
392 g_assert(qdict_get_int(dict1, "a") == 42);
393 g_assert(qdict_get_int(dict1, "b") == 23);
394
395 g_assert(qdict_size(dict1) == 2);
396
397 QDECREF(dict1);
398
399 g_assert(qdict_get_int(dict2, "x") == 0);
400
401 g_assert(qdict_size(dict2) == 1);
402
403 QDECREF(dict2);
404
Max Reitz7841c762014-02-21 19:11:41 +0100405 g_assert(qint_get_int(int1) == 66);
406
407 QDECREF(int1);
408
409 g_assert(qdict_get_int(test_dict, "4.y") == 1);
Max Reitzbe331342013-12-20 19:28:21 +0100410 g_assert(qdict_get_int(test_dict, "o.o") == 7);
411
412 g_assert(qdict_size(test_dict) == 2);
413
414 QDECREF(test_dict);
Max Reitz64757582014-02-21 21:05:13 +0100415
Max Reitz64757582014-02-21 21:05:13 +0100416 /*
417 * Test the split of
418 *
419 * {
420 * "0": 42,
421 * "1": 23,
422 * "1.x": 84
423 * }
424 *
425 * to
426 *
427 * [
428 * 42
429 * ]
430 *
431 * and
432 *
433 * {
434 * "1": 23,
435 * "1.x": 84
436 * }
437 *
438 * That is, test whether splitting stops if there is both an entry with key
439 * of "%u" and other entries with keys prefixed "%u." for the same index.
440 */
441
442 test_dict = qdict_new();
443
Eric Blake46f5ac22017-04-27 16:58:17 -0500444 qdict_put_int(test_dict, "0", 42);
445 qdict_put_int(test_dict, "1", 23);
446 qdict_put_int(test_dict, "1.x", 84);
Max Reitz64757582014-02-21 21:05:13 +0100447
448 qdict_array_split(test_dict, &test_list);
449
450 int1 = qobject_to_qint(qlist_pop(test_list));
451
452 g_assert(int1);
453 g_assert(qlist_empty(test_list));
454
455 QDECREF(test_list);
456
457 g_assert(qint_get_int(int1) == 42);
458
459 QDECREF(int1);
460
461 g_assert(qdict_get_int(test_dict, "1") == 23);
462 g_assert(qdict_get_int(test_dict, "1.x") == 84);
463
464 g_assert(qdict_size(test_dict) == 2);
465
466 QDECREF(test_dict);
Max Reitzbe331342013-12-20 19:28:21 +0100467}
468
Kevin Wolfef1919d2015-05-28 17:37:55 +0200469static void qdict_array_entries_test(void)
470{
471 QDict *dict = qdict_new();
472
473 g_assert_cmpint(qdict_array_entries(dict, "foo."), ==, 0);
474
Eric Blake46f5ac22017-04-27 16:58:17 -0500475 qdict_put_int(dict, "bar", 0);
476 qdict_put_int(dict, "baz.0", 0);
Kevin Wolfef1919d2015-05-28 17:37:55 +0200477 g_assert_cmpint(qdict_array_entries(dict, "foo."), ==, 0);
478
Eric Blake46f5ac22017-04-27 16:58:17 -0500479 qdict_put_int(dict, "foo.1", 0);
Kevin Wolfef1919d2015-05-28 17:37:55 +0200480 g_assert_cmpint(qdict_array_entries(dict, "foo."), ==, -EINVAL);
Eric Blake46f5ac22017-04-27 16:58:17 -0500481 qdict_put_int(dict, "foo.0", 0);
Kevin Wolfef1919d2015-05-28 17:37:55 +0200482 g_assert_cmpint(qdict_array_entries(dict, "foo."), ==, 2);
Eric Blake46f5ac22017-04-27 16:58:17 -0500483 qdict_put_int(dict, "foo.bar", 0);
Kevin Wolfef1919d2015-05-28 17:37:55 +0200484 g_assert_cmpint(qdict_array_entries(dict, "foo."), ==, -EINVAL);
485 qdict_del(dict, "foo.bar");
486
Eric Blake46f5ac22017-04-27 16:58:17 -0500487 qdict_put_int(dict, "foo.2.a", 0);
488 qdict_put_int(dict, "foo.2.b", 0);
489 qdict_put_int(dict, "foo.2.c", 0);
Kevin Wolfef1919d2015-05-28 17:37:55 +0200490 g_assert_cmpint(qdict_array_entries(dict, "foo."), ==, 3);
491 g_assert_cmpint(qdict_array_entries(dict, ""), ==, -EINVAL);
492
493 QDECREF(dict);
494
495 dict = qdict_new();
Eric Blake46f5ac22017-04-27 16:58:17 -0500496 qdict_put_int(dict, "1", 0);
Kevin Wolfef1919d2015-05-28 17:37:55 +0200497 g_assert_cmpint(qdict_array_entries(dict, ""), ==, -EINVAL);
Eric Blake46f5ac22017-04-27 16:58:17 -0500498 qdict_put_int(dict, "0", 0);
Kevin Wolfef1919d2015-05-28 17:37:55 +0200499 g_assert_cmpint(qdict_array_entries(dict, ""), ==, 2);
Eric Blake46f5ac22017-04-27 16:58:17 -0500500 qdict_put_int(dict, "bar", 0);
Kevin Wolfef1919d2015-05-28 17:37:55 +0200501 g_assert_cmpint(qdict_array_entries(dict, ""), ==, -EINVAL);
502 qdict_del(dict, "bar");
503
Eric Blake46f5ac22017-04-27 16:58:17 -0500504 qdict_put_int(dict, "2.a", 0);
505 qdict_put_int(dict, "2.b", 0);
506 qdict_put_int(dict, "2.c", 0);
Kevin Wolfef1919d2015-05-28 17:37:55 +0200507 g_assert_cmpint(qdict_array_entries(dict, ""), ==, 3);
508
509 QDECREF(dict);
510}
511
Max Reitz8a5eb362014-05-08 20:12:40 +0200512static void qdict_join_test(void)
513{
514 QDict *dict1, *dict2;
515 bool overwrite = false;
516 int i;
517
518 dict1 = qdict_new();
519 dict2 = qdict_new();
520
Max Reitz8a5eb362014-05-08 20:12:40 +0200521 /* Test everything once without overwrite and once with */
522 do
523 {
524 /* Test empty dicts */
525 qdict_join(dict1, dict2, overwrite);
526
527 g_assert(qdict_size(dict1) == 0);
528 g_assert(qdict_size(dict2) == 0);
529
Max Reitz8a5eb362014-05-08 20:12:40 +0200530 /* First iteration: Test movement */
531 /* Second iteration: Test empty source and non-empty destination */
Eric Blake46f5ac22017-04-27 16:58:17 -0500532 qdict_put_int(dict2, "foo", 42);
Max Reitz8a5eb362014-05-08 20:12:40 +0200533
534 for (i = 0; i < 2; i++) {
535 qdict_join(dict1, dict2, overwrite);
536
537 g_assert(qdict_size(dict1) == 1);
538 g_assert(qdict_size(dict2) == 0);
539
540 g_assert(qdict_get_int(dict1, "foo") == 42);
541 }
542
Max Reitz8a5eb362014-05-08 20:12:40 +0200543 /* Test non-empty source and destination without conflict */
Eric Blake46f5ac22017-04-27 16:58:17 -0500544 qdict_put_int(dict2, "bar", 23);
Max Reitz8a5eb362014-05-08 20:12:40 +0200545
546 qdict_join(dict1, dict2, overwrite);
547
548 g_assert(qdict_size(dict1) == 2);
549 g_assert(qdict_size(dict2) == 0);
550
551 g_assert(qdict_get_int(dict1, "foo") == 42);
552 g_assert(qdict_get_int(dict1, "bar") == 23);
553
Max Reitz8a5eb362014-05-08 20:12:40 +0200554 /* Test conflict */
Eric Blake46f5ac22017-04-27 16:58:17 -0500555 qdict_put_int(dict2, "foo", 84);
Max Reitz8a5eb362014-05-08 20:12:40 +0200556
557 qdict_join(dict1, dict2, overwrite);
558
559 g_assert(qdict_size(dict1) == 2);
560 g_assert(qdict_size(dict2) == !overwrite);
561
Dr. David Alan Gilbertde4598f2017-04-06 16:41:07 +0100562 g_assert(qdict_get_int(dict1, "foo") == (overwrite ? 84 : 42));
Max Reitz8a5eb362014-05-08 20:12:40 +0200563 g_assert(qdict_get_int(dict1, "bar") == 23);
564
565 if (!overwrite) {
566 g_assert(qdict_get_int(dict2, "foo") == 84);
567 }
568
Max Reitz8a5eb362014-05-08 20:12:40 +0200569 /* Check the references */
570 g_assert(qdict_get(dict1, "foo")->refcnt == 1);
571 g_assert(qdict_get(dict1, "bar")->refcnt == 1);
572
573 if (!overwrite) {
574 g_assert(qdict_get(dict2, "foo")->refcnt == 1);
575 }
576
Max Reitz8a5eb362014-05-08 20:12:40 +0200577 /* Clean up */
578 qdict_del(dict1, "foo");
579 qdict_del(dict1, "bar");
580
581 if (!overwrite) {
582 qdict_del(dict2, "foo");
583 }
584 }
585 while (overwrite ^= true);
586
Max Reitz8a5eb362014-05-08 20:12:40 +0200587 QDECREF(dict1);
588 QDECREF(dict2);
589}
590
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100591static void qdict_crumple_test_recursive(void)
592{
593 QDict *src, *dst, *rule, *vnc, *acl, *listen;
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100594 QList *rules;
595
596 src = qdict_new();
Eric Blake46f5ac22017-04-27 16:58:17 -0500597 qdict_put_str(src, "vnc.listen.addr", "127.0.0.1");
598 qdict_put_str(src, "vnc.listen.port", "5901");
599 qdict_put_str(src, "vnc.acl.rules.0.match", "fred");
600 qdict_put_str(src, "vnc.acl.rules.0.policy", "allow");
601 qdict_put_str(src, "vnc.acl.rules.1.match", "bob");
602 qdict_put_str(src, "vnc.acl.rules.1.policy", "deny");
603 qdict_put_str(src, "vnc.acl.default", "deny");
604 qdict_put_str(src, "vnc.acl..name", "acl0");
605 qdict_put_str(src, "vnc.acl.rule..name", "acl0");
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100606
Markus Armbrusterca6b6e12017-02-17 21:38:18 +0100607 dst = qobject_to_qdict(qdict_crumple(src, &error_abort));
608 g_assert(dst);
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100609 g_assert_cmpint(qdict_size(dst), ==, 1);
610
Markus Armbrusterff9d3892017-02-17 21:38:13 +0100611 vnc = qdict_get_qdict(dst, "vnc");
612 g_assert(vnc);
Markus Armbrustera68931e2017-02-17 21:38:14 +0100613 g_assert_cmpint(qdict_size(vnc), ==, 3);
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100614
Markus Armbrusterff9d3892017-02-17 21:38:13 +0100615 listen = qdict_get_qdict(vnc, "listen");
616 g_assert(listen);
Markus Armbrustera68931e2017-02-17 21:38:14 +0100617 g_assert_cmpint(qdict_size(listen), ==, 2);
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100618 g_assert_cmpstr("127.0.0.1", ==, qdict_get_str(listen, "addr"));
619 g_assert_cmpstr("5901", ==, qdict_get_str(listen, "port"));
620
Markus Armbrusterff9d3892017-02-17 21:38:13 +0100621 acl = qdict_get_qdict(vnc, "acl");
622 g_assert(acl);
Markus Armbrustera68931e2017-02-17 21:38:14 +0100623 g_assert_cmpint(qdict_size(acl), ==, 3);
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100624
Markus Armbrusterff9d3892017-02-17 21:38:13 +0100625 rules = qdict_get_qlist(acl, "rules");
626 g_assert(rules);
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100627 g_assert_cmpint(qlist_size(rules), ==, 2);
628
629 rule = qobject_to_qdict(qlist_pop(rules));
Markus Armbrustera68931e2017-02-17 21:38:14 +0100630 g_assert(rule);
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100631 g_assert_cmpint(qdict_size(rule), ==, 2);
632 g_assert_cmpstr("fred", ==, qdict_get_str(rule, "match"));
633 g_assert_cmpstr("allow", ==, qdict_get_str(rule, "policy"));
634 QDECREF(rule);
635
636 rule = qobject_to_qdict(qlist_pop(rules));
Markus Armbrustera68931e2017-02-17 21:38:14 +0100637 g_assert(rule);
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100638 g_assert_cmpint(qdict_size(rule), ==, 2);
639 g_assert_cmpstr("bob", ==, qdict_get_str(rule, "match"));
640 g_assert_cmpstr("deny", ==, qdict_get_str(rule, "policy"));
641 QDECREF(rule);
642
643 /* With recursive crumpling, we should see all names unescaped */
644 g_assert_cmpstr("acl0", ==, qdict_get_str(vnc, "acl.name"));
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100645 g_assert_cmpstr("acl0", ==, qdict_get_str(acl, "rule.name"));
646
647 QDECREF(src);
648 QDECREF(dst);
649}
650
651static void qdict_crumple_test_empty(void)
652{
653 QDict *src, *dst;
654
655 src = qdict_new();
656
657 dst = (QDict *)qdict_crumple(src, &error_abort);
658
659 g_assert_cmpint(qdict_size(dst), ==, 0);
660
661 QDECREF(src);
662 QDECREF(dst);
663}
664
665static void qdict_crumple_test_bad_inputs(void)
666{
667 QDict *src;
668 Error *error = NULL;
669
670 src = qdict_new();
671 /* rule.0 can't be both a string and a dict */
Eric Blake46f5ac22017-04-27 16:58:17 -0500672 qdict_put_str(src, "rule.0", "fred");
673 qdict_put_str(src, "rule.0.policy", "allow");
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100674
675 g_assert(qdict_crumple(src, &error) == NULL);
676 g_assert(error != NULL);
677 error_free(error);
678 error = NULL;
679 QDECREF(src);
680
681 src = qdict_new();
682 /* rule can't be both a list and a dict */
Eric Blake46f5ac22017-04-27 16:58:17 -0500683 qdict_put_str(src, "rule.0", "fred");
684 qdict_put_str(src, "rule.a", "allow");
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100685
686 g_assert(qdict_crumple(src, &error) == NULL);
687 g_assert(error != NULL);
688 error_free(error);
689 error = NULL;
690 QDECREF(src);
691
692 src = qdict_new();
693 /* The input should be flat, ie no dicts or lists */
694 qdict_put(src, "rule.a", qdict_new());
Eric Blake46f5ac22017-04-27 16:58:17 -0500695 qdict_put_str(src, "rule.b", "allow");
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100696
697 g_assert(qdict_crumple(src, &error) == NULL);
698 g_assert(error != NULL);
699 error_free(error);
700 error = NULL;
701 QDECREF(src);
702
703 src = qdict_new();
704 /* List indexes must not have gaps */
Eric Blake46f5ac22017-04-27 16:58:17 -0500705 qdict_put_str(src, "rule.0", "deny");
706 qdict_put_str(src, "rule.3", "allow");
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100707
708 g_assert(qdict_crumple(src, &error) == NULL);
709 g_assert(error != NULL);
710 error_free(error);
711 error = NULL;
712 QDECREF(src);
713
714 src = qdict_new();
715 /* List indexes must be in %zu format */
Eric Blake46f5ac22017-04-27 16:58:17 -0500716 qdict_put_str(src, "rule.0", "deny");
717 qdict_put_str(src, "rule.+1", "allow");
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100718
719 g_assert(qdict_crumple(src, &error) == NULL);
720 g_assert(error != NULL);
721 error_free(error);
722 error = NULL;
723 QDECREF(src);
724}
725
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300726/*
727 * Errors test-cases
728 */
729
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600730static void qdict_put_exists_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300731{
732 int value;
733 const char *key = "exists";
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600734 QDict *tests_dict = qdict_new();
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300735
Eric Blake46f5ac22017-04-27 16:58:17 -0500736 qdict_put_int(tests_dict, key, 1);
737 qdict_put_int(tests_dict, key, 2);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300738
739 value = qdict_get_int(tests_dict, key);
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600740 g_assert(value == 2);
Luiz Capitulino29ec3152009-12-14 18:53:20 -0200741
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600742 g_assert(qdict_size(tests_dict) == 1);
743
744 QDECREF(tests_dict);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300745}
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300746
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600747static void qdict_get_not_exists_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300748{
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600749 QDict *tests_dict = qdict_new();
750 g_assert(qdict_get(tests_dict, "foo") == NULL);
751
752 QDECREF(tests_dict);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300753}
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300754
755/*
756 * Stress test-case
757 *
758 * This is a lot big for a unit-test, but there is no other place
759 * to have it.
760 */
761
762static void remove_dots(char *string)
763{
764 char *p = strchr(string, ':');
765 if (p)
766 *p = '\0';
767}
768
769static QString *read_line(FILE *file, char *key)
770{
771 char value[128];
772
Stefan Weil7464f052011-01-21 22:50:30 +0100773 if (fscanf(file, "%127s%127s", key, value) == EOF) {
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300774 return NULL;
Stefan Weil7464f052011-01-21 22:50:30 +0100775 }
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300776 remove_dots(key);
777 return qstring_from_str(value);
778}
779
780#define reset_file(file) fseek(file, 0L, SEEK_SET)
781
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600782static void qdict_stress_test(void)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300783{
784 size_t lines;
785 char key[128];
786 FILE *test_file;
787 QDict *qdict;
788 QString *value;
789 const char *test_file_path = "qdict-test-data.txt";
790
791 test_file = fopen(test_file_path, "r");
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600792 g_assert(test_file != NULL);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300793
794 // Create the dict
795 qdict = qdict_new();
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600796 g_assert(qdict != NULL);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300797
798 // Add everything from the test file
799 for (lines = 0;; lines++) {
800 value = read_line(test_file, key);
801 if (!value)
802 break;
803
804 qdict_put(qdict, key, value);
805 }
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600806 g_assert(qdict_size(qdict) == lines);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300807
808 // Check if everything is really in there
809 reset_file(test_file);
810 for (;;) {
811 const char *str1, *str2;
812
813 value = read_line(test_file, key);
814 if (!value)
815 break;
816
817 str1 = qstring_get_str(value);
818
819 str2 = qdict_get_str(qdict, key);
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600820 g_assert(str2 != NULL);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300821
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600822 g_assert(strcmp(str1, str2) == 0);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300823
824 QDECREF(value);
825 }
826
827 // Delete everything
828 reset_file(test_file);
829 for (;;) {
830 value = read_line(test_file, key);
831 if (!value)
832 break;
833
834 qdict_del(qdict, key);
835 QDECREF(value);
836
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600837 g_assert(qdict_haskey(qdict, key) == 0);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300838 }
839 fclose(test_file);
840
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600841 g_assert(qdict_size(qdict) == 0);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300842 QDECREF(qdict);
843}
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300844
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600845int main(int argc, char **argv)
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300846{
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600847 g_test_init(&argc, &argv, NULL);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300848
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600849 g_test_add_func("/public/new", qdict_new_test);
850 g_test_add_func("/public/put_obj", qdict_put_obj_test);
851 g_test_add_func("/public/destroy_simple", qdict_destroy_simple_test);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300852
853 /* Continue, but now with fixtures */
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600854 g_test_add_func("/public/get", qdict_get_test);
855 g_test_add_func("/public/get_int", qdict_get_int_test);
856 g_test_add_func("/public/get_try_int", qdict_get_try_int_test);
857 g_test_add_func("/public/get_str", qdict_get_str_test);
858 g_test_add_func("/public/get_try_str", qdict_get_try_str_test);
Kevin Wolfef1919d2015-05-28 17:37:55 +0200859 g_test_add_func("/public/defaults", qdict_defaults_test);
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600860 g_test_add_func("/public/haskey_not", qdict_haskey_not_test);
861 g_test_add_func("/public/haskey", qdict_haskey_test);
862 g_test_add_func("/public/del", qdict_del_test);
863 g_test_add_func("/public/to_qdict", qobject_to_qdict_test);
864 g_test_add_func("/public/iterapi", qdict_iterapi_test);
Max Reitz3fb11772013-12-20 19:28:22 +0100865 g_test_add_func("/public/flatten", qdict_flatten_test);
Max Reitzbe331342013-12-20 19:28:21 +0100866 g_test_add_func("/public/array_split", qdict_array_split_test);
Kevin Wolfef1919d2015-05-28 17:37:55 +0200867 g_test_add_func("/public/array_entries", qdict_array_entries_test);
Max Reitz8a5eb362014-05-08 20:12:40 +0200868 g_test_add_func("/public/join", qdict_join_test);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300869
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600870 g_test_add_func("/errors/put_exists", qdict_put_exists_test);
871 g_test_add_func("/errors/get_not_exists", qdict_get_not_exists_test);
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300872
Daniel P. Berrange603476c2016-09-30 15:45:25 +0100873 g_test_add_func("/public/crumple/recursive",
874 qdict_crumple_test_recursive);
875 g_test_add_func("/public/crumple/empty",
876 qdict_crumple_test_empty);
877 g_test_add_func("/public/crumple/bad_inputs",
878 qdict_crumple_test_bad_inputs);
879
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300880 /* The Big one */
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600881 if (g_test_slow()) {
882 g_test_add_func("/stress/test", qdict_stress_test);
883 }
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300884
Anthony Liguoriac531cb2012-01-10 13:10:44 -0600885 return g_test_run();
Luiz Capitulino7b8c51a2009-08-28 15:27:32 -0300886}