2 * Copyright (c) 2009-2013 The FreeBSD Foundation
5 * This software was developed by Pawel Jakub Dawidek under sponsorship from
6 * the FreeBSD Foundation.
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
11 * 1. Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution.
17 * THIS SOFTWARE IS PROVIDED BY THE AUTHORS AND CONTRIBUTORS ``AS IS'' AND
18 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHORS OR CONTRIBUTORS BE LIABLE
21 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
30 #include <sys/cdefs.h>
31 __FBSDID("$FreeBSD$");
33 #include <sys/param.h>
34 #include <sys/endian.h>
35 #include <sys/queue.h>
39 #include <sys/errno.h>
41 #include <sys/malloc.h>
42 #include <sys/systm.h>
44 #include <machine/stdarg.h>
56 #include "common_impl.h"
64 #include <sys/nv_impl.h>
65 #include <sys/nvlist_impl.h>
66 #include <sys/nvpair_impl.h>
70 #define PJDLOG_ASSERT(...) MPASS(__VA_ARGS__)
71 #define PJDLOG_RASSERT(expr, ...) KASSERT(expr, (__VA_ARGS__))
72 #define PJDLOG_ABORT(...) panic(__VA_ARGS__)
75 #define PJDLOG_ASSERT(...) assert(__VA_ARGS__)
76 #define PJDLOG_RASSERT(expr, ...) assert(expr)
77 #define PJDLOG_ABORT(...) abort()
81 #define NVPAIR_MAGIC 0x6e7670 /* "nvp" */
89 TAILQ_ENTRY(nvpair) nvp_next;
92 #define NVPAIR_ASSERT(nvp) do { \
93 PJDLOG_ASSERT((nvp) != NULL); \
94 PJDLOG_ASSERT((nvp)->nvp_magic == NVPAIR_MAGIC); \
97 struct nvpair_header {
99 uint16_t nvph_namesize;
100 uint64_t nvph_datasize;
105 nvpair_assert(const nvpair_t *nvp)
112 nvpair_nvlist(const nvpair_t *nvp)
117 return (nvp->nvp_list);
121 nvpair_next(const nvpair_t *nvp)
125 PJDLOG_ASSERT(nvp->nvp_list != NULL);
127 return (TAILQ_NEXT(nvp, nvp_next));
131 nvpair_prev(const nvpair_t *nvp)
135 PJDLOG_ASSERT(nvp->nvp_list != NULL);
137 return (TAILQ_PREV(nvp, nvl_head, nvp_next));
141 nvpair_insert(struct nvl_head *head, nvpair_t *nvp, nvlist_t *nvl)
145 PJDLOG_ASSERT(nvp->nvp_list == NULL);
146 PJDLOG_ASSERT((nvlist_flags(nvl) & NV_FLAG_NO_UNIQUE) != 0 ||
147 !nvlist_exists(nvl, nvpair_name(nvp)));
149 TAILQ_INSERT_TAIL(head, nvp, nvp_next);
154 nvpair_remove_nvlist(nvpair_t *nvp)
158 /* XXX: DECONST is bad, mkay? */
159 nvl = __DECONST(nvlist_t *, nvpair_get_nvlist(nvp));
160 PJDLOG_ASSERT(nvl != NULL);
161 nvlist_set_parent(nvl, NULL);
165 nvpair_remove(struct nvl_head *head, nvpair_t *nvp, const nvlist_t *nvl)
169 PJDLOG_ASSERT(nvp->nvp_list == nvl);
171 if (nvpair_type(nvp) == NV_TYPE_NVLIST)
172 nvpair_remove_nvlist(nvp);
174 TAILQ_REMOVE(head, nvp, nvp_next);
175 nvp->nvp_list = NULL;
179 nvpair_clone(const nvpair_t *nvp)
188 name = nvpair_name(nvp);
190 switch (nvpair_type(nvp)) {
192 newnvp = nvpair_create_null(name);
195 newnvp = nvpair_create_bool(name, nvpair_get_bool(nvp));
198 newnvp = nvpair_create_number(name, nvpair_get_number(nvp));
201 newnvp = nvpair_create_string(name, nvpair_get_string(nvp));
204 newnvp = nvpair_create_nvlist(name, nvpair_get_nvlist(nvp));
207 case NV_TYPE_DESCRIPTOR:
208 newnvp = nvpair_create_descriptor(name,
209 nvpair_get_descriptor(nvp));
213 data = nvpair_get_binary(nvp, &datasize);
214 newnvp = nvpair_create_binary(name, data, datasize);
217 PJDLOG_ABORT("Unknown type: %d.", nvpair_type(nvp));
224 nvpair_header_size(void)
227 return (sizeof(struct nvpair_header));
231 nvpair_size(const nvpair_t *nvp)
236 return (nvp->nvp_datasize);
240 nvpair_pack_header(const nvpair_t *nvp, unsigned char *ptr, size_t *leftp)
242 struct nvpair_header nvphdr;
247 nvphdr.nvph_type = nvp->nvp_type;
248 namesize = strlen(nvp->nvp_name) + 1;
249 PJDLOG_ASSERT(namesize > 0 && namesize <= UINT16_MAX);
250 nvphdr.nvph_namesize = namesize;
251 nvphdr.nvph_datasize = nvp->nvp_datasize;
252 PJDLOG_ASSERT(*leftp >= sizeof(nvphdr));
253 memcpy(ptr, &nvphdr, sizeof(nvphdr));
254 ptr += sizeof(nvphdr);
255 *leftp -= sizeof(nvphdr);
257 PJDLOG_ASSERT(*leftp >= namesize);
258 memcpy(ptr, nvp->nvp_name, namesize);
266 nvpair_pack_null(const nvpair_t *nvp, unsigned char *ptr,
267 size_t *leftp __unused)
271 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_NULL);
277 nvpair_pack_bool(const nvpair_t *nvp, unsigned char *ptr, size_t *leftp)
282 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_BOOL);
284 value = (uint8_t)nvp->nvp_data;
286 PJDLOG_ASSERT(*leftp >= sizeof(value));
287 memcpy(ptr, &value, sizeof(value));
288 ptr += sizeof(value);
289 *leftp -= sizeof(value);
295 nvpair_pack_number(const nvpair_t *nvp, unsigned char *ptr, size_t *leftp)
300 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_NUMBER);
302 value = (uint64_t)nvp->nvp_data;
304 PJDLOG_ASSERT(*leftp >= sizeof(value));
305 memcpy(ptr, &value, sizeof(value));
306 ptr += sizeof(value);
307 *leftp -= sizeof(value);
313 nvpair_pack_string(const nvpair_t *nvp, unsigned char *ptr, size_t *leftp)
317 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_STRING);
319 PJDLOG_ASSERT(*leftp >= nvp->nvp_datasize);
320 memcpy(ptr, (const void *)(intptr_t)nvp->nvp_data, nvp->nvp_datasize);
321 ptr += nvp->nvp_datasize;
322 *leftp -= nvp->nvp_datasize;
328 nvpair_pack_nvlist_up(unsigned char *ptr, size_t *leftp)
330 struct nvpair_header nvphdr;
332 const char *name = "";
335 nvphdr.nvph_type = NV_TYPE_NVLIST_UP;
336 nvphdr.nvph_namesize = namesize;
337 nvphdr.nvph_datasize = 0;
338 PJDLOG_ASSERT(*leftp >= sizeof(nvphdr));
339 memcpy(ptr, &nvphdr, sizeof(nvphdr));
340 ptr += sizeof(nvphdr);
341 *leftp -= sizeof(nvphdr);
343 PJDLOG_ASSERT(*leftp >= namesize);
344 memcpy(ptr, name, namesize);
353 nvpair_pack_descriptor(const nvpair_t *nvp, unsigned char *ptr, int64_t *fdidxp,
359 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_DESCRIPTOR);
361 value = (int64_t)nvp->nvp_data;
364 * If there is a real descriptor here, we change its number
365 * to position in the array of descriptors send via control
368 PJDLOG_ASSERT(fdidxp != NULL);
374 PJDLOG_ASSERT(*leftp >= sizeof(value));
375 memcpy(ptr, &value, sizeof(value));
376 ptr += sizeof(value);
377 *leftp -= sizeof(value);
384 nvpair_pack_binary(const nvpair_t *nvp, unsigned char *ptr, size_t *leftp)
388 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_BINARY);
390 PJDLOG_ASSERT(*leftp >= nvp->nvp_datasize);
391 memcpy(ptr, (const void *)(intptr_t)nvp->nvp_data, nvp->nvp_datasize);
392 ptr += nvp->nvp_datasize;
393 *leftp -= nvp->nvp_datasize;
399 nvpair_init_datasize(nvpair_t *nvp)
404 if (nvp->nvp_type == NV_TYPE_NVLIST) {
405 if (nvp->nvp_data == 0) {
406 nvp->nvp_datasize = 0;
409 nvlist_size((const nvlist_t *)(intptr_t)nvp->nvp_data);
414 const unsigned char *
415 nvpair_unpack_header(bool isbe, nvpair_t *nvp, const unsigned char *ptr,
418 struct nvpair_header nvphdr;
420 if (*leftp < sizeof(nvphdr))
423 memcpy(&nvphdr, ptr, sizeof(nvphdr));
424 ptr += sizeof(nvphdr);
425 *leftp -= sizeof(nvphdr);
427 #if NV_TYPE_FIRST > 0
428 if (nvphdr.nvph_type < NV_TYPE_FIRST)
431 if (nvphdr.nvph_type > NV_TYPE_LAST &&
432 nvphdr.nvph_type != NV_TYPE_NVLIST_UP) {
436 #if BYTE_ORDER == BIG_ENDIAN
438 nvphdr.nvph_namesize = le16toh(nvphdr.nvph_namesize);
439 nvphdr.nvph_datasize = le64toh(nvphdr.nvph_datasize);
443 nvphdr.nvph_namesize = be16toh(nvphdr.nvph_namesize);
444 nvphdr.nvph_datasize = be64toh(nvphdr.nvph_datasize);
448 if (nvphdr.nvph_namesize > NV_NAME_MAX)
450 if (*leftp < nvphdr.nvph_namesize)
452 if (nvphdr.nvph_namesize < 1)
454 if (strnlen((const char *)ptr, nvphdr.nvph_namesize) !=
455 (size_t)(nvphdr.nvph_namesize - 1)) {
459 memcpy(nvp->nvp_name, ptr, nvphdr.nvph_namesize);
460 ptr += nvphdr.nvph_namesize;
461 *leftp -= nvphdr.nvph_namesize;
463 if (*leftp < nvphdr.nvph_datasize)
466 nvp->nvp_type = nvphdr.nvph_type;
468 nvp->nvp_datasize = nvphdr.nvph_datasize;
476 const unsigned char *
477 nvpair_unpack_null(bool isbe __unused, nvpair_t *nvp, const unsigned char *ptr,
478 size_t *leftp __unused)
481 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_NULL);
483 if (nvp->nvp_datasize != 0) {
491 const unsigned char *
492 nvpair_unpack_bool(bool isbe __unused, nvpair_t *nvp, const unsigned char *ptr,
497 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_BOOL);
499 if (nvp->nvp_datasize != sizeof(value)) {
503 if (*leftp < sizeof(value)) {
508 memcpy(&value, ptr, sizeof(value));
509 ptr += sizeof(value);
510 *leftp -= sizeof(value);
512 if (value != 0 && value != 1) {
517 nvp->nvp_data = (uint64_t)value;
522 const unsigned char *
523 nvpair_unpack_number(bool isbe, nvpair_t *nvp, const unsigned char *ptr,
527 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_NUMBER);
529 if (nvp->nvp_datasize != sizeof(uint64_t)) {
533 if (*leftp < sizeof(uint64_t)) {
539 nvp->nvp_data = be64dec(ptr);
541 nvp->nvp_data = le64dec(ptr);
542 ptr += sizeof(uint64_t);
543 *leftp -= sizeof(uint64_t);
548 const unsigned char *
549 nvpair_unpack_string(bool isbe __unused, nvpair_t *nvp,
550 const unsigned char *ptr, size_t *leftp)
553 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_STRING);
555 if (*leftp < nvp->nvp_datasize || nvp->nvp_datasize == 0) {
560 if (strnlen((const char *)ptr, nvp->nvp_datasize) !=
561 nvp->nvp_datasize - 1) {
566 nvp->nvp_data = (uint64_t)(uintptr_t)nv_strdup((const char *)ptr);
567 if (nvp->nvp_data == 0)
570 ptr += nvp->nvp_datasize;
571 *leftp -= nvp->nvp_datasize;
576 const unsigned char *
577 nvpair_unpack_nvlist(bool isbe __unused, nvpair_t *nvp,
578 const unsigned char *ptr, size_t *leftp, size_t nfds, nvlist_t **child)
582 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_NVLIST);
584 if (*leftp < nvp->nvp_datasize || nvp->nvp_datasize == 0) {
589 value = nvlist_create(0);
593 ptr = nvlist_unpack_header(value, ptr, nfds, NULL, leftp);
597 nvp->nvp_data = (uint64_t)(uintptr_t)value;
604 const unsigned char *
605 nvpair_unpack_descriptor(bool isbe, nvpair_t *nvp, const unsigned char *ptr,
606 size_t *leftp, const int *fds, size_t nfds)
610 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_DESCRIPTOR);
612 if (nvp->nvp_datasize != sizeof(idx)) {
616 if (*leftp < sizeof(idx)) {
631 if ((size_t)idx >= nfds) {
636 nvp->nvp_data = (uint64_t)fds[idx];
639 *leftp -= sizeof(idx);
645 const unsigned char *
646 nvpair_unpack_binary(bool isbe __unused, nvpair_t *nvp,
647 const unsigned char *ptr, size_t *leftp)
651 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_BINARY);
653 if (*leftp < nvp->nvp_datasize || nvp->nvp_datasize == 0) {
658 value = nv_malloc(nvp->nvp_datasize);
662 memcpy(value, ptr, nvp->nvp_datasize);
663 ptr += nvp->nvp_datasize;
664 *leftp -= nvp->nvp_datasize;
666 nvp->nvp_data = (uint64_t)(uintptr_t)value;
671 const unsigned char *
672 nvpair_unpack(bool isbe, const unsigned char *ptr, size_t *leftp,
677 nvp = nv_calloc(1, sizeof(*nvp) + NV_NAME_MAX);
680 nvp->nvp_name = (char *)(nvp + 1);
682 ptr = nvpair_unpack_header(isbe, nvp, ptr, leftp);
685 tmp = nv_realloc(nvp, sizeof(*nvp) + strlen(nvp->nvp_name) + 1);
690 /* Update nvp_name after realloc(). */
691 nvp->nvp_name = (char *)(nvp + 1);
692 nvp->nvp_data = 0x00;
693 nvp->nvp_magic = NVPAIR_MAGIC;
702 nvpair_type(const nvpair_t *nvp)
707 return (nvp->nvp_type);
711 nvpair_name(const nvpair_t *nvp)
716 return (nvp->nvp_name);
720 nvpair_allocv(const char *name, int type, uint64_t data, size_t datasize)
725 PJDLOG_ASSERT(type >= NV_TYPE_FIRST && type <= NV_TYPE_LAST);
727 namelen = strlen(name);
728 if (namelen >= NV_NAME_MAX) {
729 ERRNO_SET(ENAMETOOLONG);
733 nvp = nv_calloc(1, sizeof(*nvp) + namelen + 1);
735 nvp->nvp_name = (char *)(nvp + 1);
736 memcpy(nvp->nvp_name, name, namelen);
737 nvp->nvp_name[namelen] = '\0';
738 nvp->nvp_type = type;
739 nvp->nvp_data = data;
740 nvp->nvp_datasize = datasize;
741 nvp->nvp_magic = NVPAIR_MAGIC;
748 nvpair_create_stringf(const char *name, const char *valuefmt, ...)
753 va_start(valueap, valuefmt);
754 nvp = nvpair_create_stringv(name, valuefmt, valueap);
761 nvpair_create_stringv(const char *name, const char *valuefmt, va_list valueap)
767 len = nv_vasprintf(&str, valuefmt, valueap);
770 nvp = nvpair_create_string(name, str);
777 nvpair_create_null(const char *name)
780 return (nvpair_allocv(name, NV_TYPE_NULL, 0, 0));
784 nvpair_create_bool(const char *name, bool value)
787 return (nvpair_allocv(name, NV_TYPE_BOOL, value ? 1 : 0,
792 nvpair_create_number(const char *name, uint64_t value)
795 return (nvpair_allocv(name, NV_TYPE_NUMBER, value, sizeof(value)));
799 nvpair_create_string(const char *name, const char *value)
810 data = nv_strdup(value);
813 size = strlen(value) + 1;
815 nvp = nvpair_allocv(name, NV_TYPE_STRING, (uint64_t)(uintptr_t)data,
824 nvpair_create_nvlist(const char *name, const nvlist_t *value)
834 nvl = nvlist_clone(value);
838 nvp = nvpair_allocv(name, NV_TYPE_NVLIST, (uint64_t)(uintptr_t)nvl, 0);
842 nvlist_set_parent(nvl, nvp);
849 nvpair_create_descriptor(const char *name, int value)
853 if (value < 0 || !fd_is_valid(value)) {
858 value = fcntl(value, F_DUPFD_CLOEXEC, 0);
862 nvp = nvpair_allocv(name, NV_TYPE_DESCRIPTOR, (uint64_t)value,
875 nvpair_create_binary(const char *name, const void *value, size_t size)
880 if (value == NULL || size == 0) {
885 data = nv_malloc(size);
888 memcpy(data, value, size);
890 nvp = nvpair_allocv(name, NV_TYPE_BINARY, (uint64_t)(uintptr_t)data,
899 nvpair_move_string(const char *name, char *value)
908 nvp = nvpair_allocv(name, NV_TYPE_STRING, (uint64_t)(uintptr_t)value,
920 nvpair_move_nvlist(const char *name, nvlist_t *value)
924 if (value == NULL || nvlist_get_nvpair_parent(value) != NULL) {
929 if (nvlist_error(value) != 0) {
930 ERRNO_SET(nvlist_error(value));
931 nvlist_destroy(value);
935 nvp = nvpair_allocv(name, NV_TYPE_NVLIST, (uint64_t)(uintptr_t)value,
938 nvlist_destroy(value);
940 nvlist_set_parent(value, nvp);
947 nvpair_move_descriptor(const char *name, int value)
951 if (value < 0 || !fd_is_valid(value)) {
956 nvp = nvpair_allocv(name, NV_TYPE_DESCRIPTOR, (uint64_t)value,
969 nvpair_move_binary(const char *name, void *value, size_t size)
973 if (value == NULL || size == 0) {
978 nvp = nvpair_allocv(name, NV_TYPE_BINARY, (uint64_t)(uintptr_t)value,
990 nvpair_get_bool(const nvpair_t *nvp)
995 return (nvp->nvp_data == 1);
999 nvpair_get_number(const nvpair_t *nvp)
1004 return (nvp->nvp_data);
1008 nvpair_get_string(const nvpair_t *nvp)
1012 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_STRING);
1014 return ((const char *)(intptr_t)nvp->nvp_data);
1018 nvpair_get_nvlist(const nvpair_t *nvp)
1022 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_NVLIST);
1024 return ((const nvlist_t *)(intptr_t)nvp->nvp_data);
1029 nvpair_get_descriptor(const nvpair_t *nvp)
1033 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_DESCRIPTOR);
1035 return ((int)nvp->nvp_data);
1040 nvpair_get_binary(const nvpair_t *nvp, size_t *sizep)
1044 PJDLOG_ASSERT(nvp->nvp_type == NV_TYPE_BINARY);
1047 *sizep = nvp->nvp_datasize;
1048 return ((const void *)(intptr_t)nvp->nvp_data);
1052 nvpair_free(nvpair_t *nvp)
1056 PJDLOG_ASSERT(nvp->nvp_list == NULL);
1059 switch (nvp->nvp_type) {
1061 case NV_TYPE_DESCRIPTOR:
1062 close((int)nvp->nvp_data);
1065 case NV_TYPE_NVLIST:
1066 nvlist_destroy((nvlist_t *)(intptr_t)nvp->nvp_data);
1068 case NV_TYPE_STRING:
1069 nv_free((char *)(intptr_t)nvp->nvp_data);
1071 case NV_TYPE_BINARY:
1072 nv_free((void *)(intptr_t)nvp->nvp_data);
1079 nvpair_free_structure(nvpair_t *nvp)
1083 PJDLOG_ASSERT(nvp->nvp_list == NULL);
1090 nvpair_type_string(int type)
1098 case NV_TYPE_NUMBER:
1100 case NV_TYPE_STRING:
1102 case NV_TYPE_NVLIST:
1104 case NV_TYPE_DESCRIPTOR:
1105 return ("DESCRIPTOR");
1106 case NV_TYPE_BINARY:
1109 return ("<UNKNOWN>");