]> CyberLeo.Net >> Repos - FreeBSD/stable/10.git/blob - sys/cddl/contrib/opensolaris/common/nvpair/opensolaris_nvpair.c
MFC r305211: MFV r302662: 6447 handful of nvpair cleanups
[FreeBSD/stable/10.git] / sys / cddl / contrib / opensolaris / common / nvpair / opensolaris_nvpair.c
1 /*
2  * CDDL HEADER START
3  *
4  * The contents of this file are subject to the terms of the
5  * Common Development and Distribution License (the "License").
6  * You may not use this file except in compliance with the License.
7  *
8  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9  * or http://www.opensolaris.org/os/licensing.
10  * See the License for the specific language governing permissions
11  * and limitations under the License.
12  *
13  * When distributing Covered Code, include this CDDL HEADER in each
14  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15  * If applicable, add the following below this CDDL HEADER, with the
16  * fields enclosed by brackets "[]" replaced with your own identifying
17  * information: Portions Copyright [yyyy] [name of copyright owner]
18  *
19  * CDDL HEADER END
20  */
21
22 /*
23  * Copyright (c) 2000, 2010, Oracle and/or its affiliates. All rights reserved.
24  */
25
26 #include <sys/debug.h>
27 #include <sys/nvpair.h>
28 #include <sys/nvpair_impl.h>
29 #include <rpc/types.h>
30 #include <rpc/xdr.h>
31
32 #if defined(_KERNEL) && !defined(_BOOT)
33 #include <sys/varargs.h>
34 #include <sys/sunddi.h>
35 #else
36 #include <stdarg.h>
37 #include <stdlib.h>
38 #include <string.h>
39 #include <strings.h>
40 #endif
41
42 #ifndef offsetof
43 #define offsetof(s, m)          ((size_t)(&(((s *)0)->m)))
44 #endif
45 #define skip_whitespace(p)      while ((*(p) == ' ') || (*(p) == '\t')) p++
46
47 #if defined(__FreeBSD__) && !defined(_KERNEL)
48 /*
49  * libnvpair is the lowest commen denominator for ZFS related libraries,
50  * defining aok here makes it usable by all ZFS related libraries
51  */
52 int aok;
53 #endif
54
55 /*
56  * nvpair.c - Provides kernel & userland interfaces for manipulating
57  *      name-value pairs.
58  *
59  * Overview Diagram
60  *
61  *  +--------------+
62  *  |  nvlist_t    |
63  *  |--------------|
64  *  | nvl_version  |
65  *  | nvl_nvflag   |
66  *  | nvl_priv    -+-+
67  *  | nvl_flag     | |
68  *  | nvl_pad      | |
69  *  +--------------+ |
70  *                   V
71  *      +--------------+      last i_nvp in list
72  *      | nvpriv_t     |  +--------------------->
73  *      |--------------|  |
74  *   +--+- nvp_list    |  |   +------------+
75  *   |  |  nvp_last   -+--+   + nv_alloc_t |
76  *   |  |  nvp_curr    |      |------------|
77  *   |  |  nvp_nva    -+----> | nva_ops    |
78  *   |  |  nvp_stat    |      | nva_arg    |
79  *   |  +--------------+      +------------+
80  *   |
81  *   +-------+
82  *           V
83  *   +---------------------+      +-------------------+
84  *   |  i_nvp_t            |  +-->|  i_nvp_t          |  +-->
85  *   |---------------------|  |   |-------------------|  |
86  *   | nvi_next           -+--+   | nvi_next         -+--+
87  *   | nvi_prev (NULL)     | <----+ nvi_prev          |
88  *   | . . . . . . . . . . |      | . . . . . . . . . |
89  *   | nvp (nvpair_t)      |      | nvp (nvpair_t)    |
90  *   |  - nvp_size         |      |  - nvp_size       |
91  *   |  - nvp_name_sz      |      |  - nvp_name_sz    |
92  *   |  - nvp_value_elem   |      |  - nvp_value_elem |
93  *   |  - nvp_type         |      |  - nvp_type       |
94  *   |  - data ...         |      |  - data ...       |
95  *   +---------------------+      +-------------------+
96  *
97  *
98  *
99  *   +---------------------+              +---------------------+
100  *   |  i_nvp_t            |  +-->    +-->|  i_nvp_t (last)     |
101  *   |---------------------|  |       |   |---------------------|
102  *   |  nvi_next          -+--+ ... --+   | nvi_next (NULL)     |
103  * <-+- nvi_prev           |<-- ...  <----+ nvi_prev            |
104  *   | . . . . . . . . .   |              | . . . . . . . . .   |
105  *   | nvp (nvpair_t)      |              | nvp (nvpair_t)      |
106  *   |  - nvp_size         |              |  - nvp_size         |
107  *   |  - nvp_name_sz      |              |  - nvp_name_sz      |
108  *   |  - nvp_value_elem   |              |  - nvp_value_elem   |
109  *   |  - DATA_TYPE_NVLIST |              |  - nvp_type         |
110  *   |  - data (embedded)  |              |  - data ...         |
111  *   |    nvlist name      |              +---------------------+
112  *   |  +--------------+   |
113  *   |  |  nvlist_t    |   |
114  *   |  |--------------|   |
115  *   |  | nvl_version  |   |
116  *   |  | nvl_nvflag   |   |
117  *   |  | nvl_priv   --+---+---->
118  *   |  | nvl_flag     |   |
119  *   |  | nvl_pad      |   |
120  *   |  +--------------+   |
121  *   +---------------------+
122  *
123  *
124  * N.B. nvpair_t may be aligned on 4 byte boundary, so +4 will
125  * allow value to be aligned on 8 byte boundary
126  *
127  * name_len is the length of the name string including the null terminator
128  * so it must be >= 1
129  */
130 #define NVP_SIZE_CALC(name_len, data_len) \
131         (NV_ALIGN((sizeof (nvpair_t)) + name_len) + NV_ALIGN(data_len))
132
133 static int i_get_value_size(data_type_t type, const void *data, uint_t nelem);
134 static int nvlist_add_common(nvlist_t *nvl, const char *name, data_type_t type,
135     uint_t nelem, const void *data);
136
137 #define NV_STAT_EMBEDDED        0x1
138 #define EMBEDDED_NVL(nvp)       ((nvlist_t *)(void *)NVP_VALUE(nvp))
139 #define EMBEDDED_NVL_ARRAY(nvp) ((nvlist_t **)(void *)NVP_VALUE(nvp))
140
141 #define NVP_VALOFF(nvp) (NV_ALIGN(sizeof (nvpair_t) + (nvp)->nvp_name_sz))
142 #define NVPAIR2I_NVP(nvp) \
143         ((i_nvp_t *)((size_t)(nvp) - offsetof(i_nvp_t, nvi_nvp)))
144
145
146 int
147 nv_alloc_init(nv_alloc_t *nva, const nv_alloc_ops_t *nvo, /* args */ ...)
148 {
149         va_list valist;
150         int err = 0;
151
152         nva->nva_ops = nvo;
153         nva->nva_arg = NULL;
154
155         va_start(valist, nvo);
156         if (nva->nva_ops->nv_ao_init != NULL)
157                 err = nva->nva_ops->nv_ao_init(nva, valist);
158         va_end(valist);
159
160         return (err);
161 }
162
163 void
164 nv_alloc_reset(nv_alloc_t *nva)
165 {
166         if (nva->nva_ops->nv_ao_reset != NULL)
167                 nva->nva_ops->nv_ao_reset(nva);
168 }
169
170 void
171 nv_alloc_fini(nv_alloc_t *nva)
172 {
173         if (nva->nva_ops->nv_ao_fini != NULL)
174                 nva->nva_ops->nv_ao_fini(nva);
175 }
176
177 nv_alloc_t *
178 nvlist_lookup_nv_alloc(nvlist_t *nvl)
179 {
180         nvpriv_t *priv;
181
182         if (nvl == NULL ||
183             (priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv) == NULL)
184                 return (NULL);
185
186         return (priv->nvp_nva);
187 }
188
189 static void *
190 nv_mem_zalloc(nvpriv_t *nvp, size_t size)
191 {
192         nv_alloc_t *nva = nvp->nvp_nva;
193         void *buf;
194
195         if ((buf = nva->nva_ops->nv_ao_alloc(nva, size)) != NULL)
196                 bzero(buf, size);
197
198         return (buf);
199 }
200
201 static void
202 nv_mem_free(nvpriv_t *nvp, void *buf, size_t size)
203 {
204         nv_alloc_t *nva = nvp->nvp_nva;
205
206         nva->nva_ops->nv_ao_free(nva, buf, size);
207 }
208
209 static void
210 nv_priv_init(nvpriv_t *priv, nv_alloc_t *nva, uint32_t stat)
211 {
212         bzero(priv, sizeof (nvpriv_t));
213
214         priv->nvp_nva = nva;
215         priv->nvp_stat = stat;
216 }
217
218 static nvpriv_t *
219 nv_priv_alloc(nv_alloc_t *nva)
220 {
221         nvpriv_t *priv;
222
223         /*
224          * nv_mem_alloc() cannot called here because it needs the priv
225          * argument.
226          */
227         if ((priv = nva->nva_ops->nv_ao_alloc(nva, sizeof (nvpriv_t))) == NULL)
228                 return (NULL);
229
230         nv_priv_init(priv, nva, 0);
231
232         return (priv);
233 }
234
235 /*
236  * Embedded lists need their own nvpriv_t's.  We create a new
237  * nvpriv_t using the parameters and allocator from the parent
238  * list's nvpriv_t.
239  */
240 static nvpriv_t *
241 nv_priv_alloc_embedded(nvpriv_t *priv)
242 {
243         nvpriv_t *emb_priv;
244
245         if ((emb_priv = nv_mem_zalloc(priv, sizeof (nvpriv_t))) == NULL)
246                 return (NULL);
247
248         nv_priv_init(emb_priv, priv->nvp_nva, NV_STAT_EMBEDDED);
249
250         return (emb_priv);
251 }
252
253 static void
254 nvlist_init(nvlist_t *nvl, uint32_t nvflag, nvpriv_t *priv)
255 {
256         nvl->nvl_version = NV_VERSION;
257         nvl->nvl_nvflag = nvflag & (NV_UNIQUE_NAME|NV_UNIQUE_NAME_TYPE);
258         nvl->nvl_priv = (uint64_t)(uintptr_t)priv;
259         nvl->nvl_flag = 0;
260         nvl->nvl_pad = 0;
261 }
262
263 uint_t
264 nvlist_nvflag(nvlist_t *nvl)
265 {
266         return (nvl->nvl_nvflag);
267 }
268
269 /*
270  * nvlist_alloc - Allocate nvlist.
271  */
272 /*ARGSUSED1*/
273 int
274 nvlist_alloc(nvlist_t **nvlp, uint_t nvflag, int kmflag)
275 {
276 #if defined(_KERNEL) && !defined(_BOOT)
277         return (nvlist_xalloc(nvlp, nvflag,
278             (kmflag == KM_SLEEP ? nv_alloc_sleep : nv_alloc_nosleep)));
279 #else
280         return (nvlist_xalloc(nvlp, nvflag, nv_alloc_nosleep));
281 #endif
282 }
283
284 int
285 nvlist_xalloc(nvlist_t **nvlp, uint_t nvflag, nv_alloc_t *nva)
286 {
287         nvpriv_t *priv;
288
289         if (nvlp == NULL || nva == NULL)
290                 return (EINVAL);
291
292         if ((priv = nv_priv_alloc(nva)) == NULL)
293                 return (ENOMEM);
294
295         if ((*nvlp = nv_mem_zalloc(priv,
296             NV_ALIGN(sizeof (nvlist_t)))) == NULL) {
297                 nv_mem_free(priv, priv, sizeof (nvpriv_t));
298                 return (ENOMEM);
299         }
300
301         nvlist_init(*nvlp, nvflag, priv);
302
303         return (0);
304 }
305
306 /*
307  * nvp_buf_alloc - Allocate i_nvp_t for storing a new nv pair.
308  */
309 static nvpair_t *
310 nvp_buf_alloc(nvlist_t *nvl, size_t len)
311 {
312         nvpriv_t *priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv;
313         i_nvp_t *buf;
314         nvpair_t *nvp;
315         size_t nvsize;
316
317         /*
318          * Allocate the buffer
319          */
320         nvsize = len + offsetof(i_nvp_t, nvi_nvp);
321
322         if ((buf = nv_mem_zalloc(priv, nvsize)) == NULL)
323                 return (NULL);
324
325         nvp = &buf->nvi_nvp;
326         nvp->nvp_size = len;
327
328         return (nvp);
329 }
330
331 /*
332  * nvp_buf_free - de-Allocate an i_nvp_t.
333  */
334 static void
335 nvp_buf_free(nvlist_t *nvl, nvpair_t *nvp)
336 {
337         nvpriv_t *priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv;
338         size_t nvsize = nvp->nvp_size + offsetof(i_nvp_t, nvi_nvp);
339
340         nv_mem_free(priv, NVPAIR2I_NVP(nvp), nvsize);
341 }
342
343 /*
344  * nvp_buf_link - link a new nv pair into the nvlist.
345  */
346 static void
347 nvp_buf_link(nvlist_t *nvl, nvpair_t *nvp)
348 {
349         nvpriv_t *priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv;
350         i_nvp_t *curr = NVPAIR2I_NVP(nvp);
351
352         /* Put element at end of nvlist */
353         if (priv->nvp_list == NULL) {
354                 priv->nvp_list = priv->nvp_last = curr;
355         } else {
356                 curr->nvi_prev = priv->nvp_last;
357                 priv->nvp_last->nvi_next = curr;
358                 priv->nvp_last = curr;
359         }
360 }
361
362 /*
363  * nvp_buf_unlink - unlink an removed nvpair out of the nvlist.
364  */
365 static void
366 nvp_buf_unlink(nvlist_t *nvl, nvpair_t *nvp)
367 {
368         nvpriv_t *priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv;
369         i_nvp_t *curr = NVPAIR2I_NVP(nvp);
370
371         /*
372          * protect nvlist_next_nvpair() against walking on freed memory.
373          */
374         if (priv->nvp_curr == curr)
375                 priv->nvp_curr = curr->nvi_next;
376
377         if (curr == priv->nvp_list)
378                 priv->nvp_list = curr->nvi_next;
379         else
380                 curr->nvi_prev->nvi_next = curr->nvi_next;
381
382         if (curr == priv->nvp_last)
383                 priv->nvp_last = curr->nvi_prev;
384         else
385                 curr->nvi_next->nvi_prev = curr->nvi_prev;
386 }
387
388 /*
389  * take a nvpair type and number of elements and make sure the are valid
390  */
391 static int
392 i_validate_type_nelem(data_type_t type, uint_t nelem)
393 {
394         switch (type) {
395         case DATA_TYPE_BOOLEAN:
396                 if (nelem != 0)
397                         return (EINVAL);
398                 break;
399         case DATA_TYPE_BOOLEAN_VALUE:
400         case DATA_TYPE_BYTE:
401         case DATA_TYPE_INT8:
402         case DATA_TYPE_UINT8:
403         case DATA_TYPE_INT16:
404         case DATA_TYPE_UINT16:
405         case DATA_TYPE_INT32:
406         case DATA_TYPE_UINT32:
407         case DATA_TYPE_INT64:
408         case DATA_TYPE_UINT64:
409         case DATA_TYPE_STRING:
410         case DATA_TYPE_HRTIME:
411         case DATA_TYPE_NVLIST:
412 #if !defined(_KERNEL)
413         case DATA_TYPE_DOUBLE:
414 #endif
415                 if (nelem != 1)
416                         return (EINVAL);
417                 break;
418         case DATA_TYPE_BOOLEAN_ARRAY:
419         case DATA_TYPE_BYTE_ARRAY:
420         case DATA_TYPE_INT8_ARRAY:
421         case DATA_TYPE_UINT8_ARRAY:
422         case DATA_TYPE_INT16_ARRAY:
423         case DATA_TYPE_UINT16_ARRAY:
424         case DATA_TYPE_INT32_ARRAY:
425         case DATA_TYPE_UINT32_ARRAY:
426         case DATA_TYPE_INT64_ARRAY:
427         case DATA_TYPE_UINT64_ARRAY:
428         case DATA_TYPE_STRING_ARRAY:
429         case DATA_TYPE_NVLIST_ARRAY:
430                 /* we allow arrays with 0 elements */
431                 break;
432         default:
433                 return (EINVAL);
434         }
435         return (0);
436 }
437
438 /*
439  * Verify nvp_name_sz and check the name string length.
440  */
441 static int
442 i_validate_nvpair_name(nvpair_t *nvp)
443 {
444         if ((nvp->nvp_name_sz <= 0) ||
445             (nvp->nvp_size < NVP_SIZE_CALC(nvp->nvp_name_sz, 0)))
446                 return (EFAULT);
447
448         /* verify the name string, make sure its terminated */
449         if (NVP_NAME(nvp)[nvp->nvp_name_sz - 1] != '\0')
450                 return (EFAULT);
451
452         return (strlen(NVP_NAME(nvp)) == nvp->nvp_name_sz - 1 ? 0 : EFAULT);
453 }
454
455 static int
456 i_validate_nvpair_value(data_type_t type, uint_t nelem, const void *data)
457 {
458         switch (type) {
459         case DATA_TYPE_BOOLEAN_VALUE:
460                 if (*(boolean_t *)data != B_TRUE &&
461                     *(boolean_t *)data != B_FALSE)
462                         return (EINVAL);
463                 break;
464         case DATA_TYPE_BOOLEAN_ARRAY: {
465                 int i;
466
467                 for (i = 0; i < nelem; i++)
468                         if (((boolean_t *)data)[i] != B_TRUE &&
469                             ((boolean_t *)data)[i] != B_FALSE)
470                                 return (EINVAL);
471                 break;
472         }
473         default:
474                 break;
475         }
476
477         return (0);
478 }
479
480 /*
481  * This function takes a pointer to what should be a nvpair and it's size
482  * and then verifies that all the nvpair fields make sense and can be
483  * trusted.  This function is used when decoding packed nvpairs.
484  */
485 static int
486 i_validate_nvpair(nvpair_t *nvp)
487 {
488         data_type_t type = NVP_TYPE(nvp);
489         int size1, size2;
490
491         /* verify nvp_name_sz, check the name string length */
492         if (i_validate_nvpair_name(nvp) != 0)
493                 return (EFAULT);
494
495         if (i_validate_nvpair_value(type, NVP_NELEM(nvp), NVP_VALUE(nvp)) != 0)
496                 return (EFAULT);
497
498         /*
499          * verify nvp_type, nvp_value_elem, and also possibly
500          * verify string values and get the value size.
501          */
502         size2 = i_get_value_size(type, NVP_VALUE(nvp), NVP_NELEM(nvp));
503         size1 = nvp->nvp_size - NVP_VALOFF(nvp);
504         if (size2 < 0 || size1 != NV_ALIGN(size2))
505                 return (EFAULT);
506
507         return (0);
508 }
509
510 static int
511 nvlist_copy_pairs(nvlist_t *snvl, nvlist_t *dnvl)
512 {
513         nvpriv_t *priv;
514         i_nvp_t *curr;
515
516         if ((priv = (nvpriv_t *)(uintptr_t)snvl->nvl_priv) == NULL)
517                 return (EINVAL);
518
519         for (curr = priv->nvp_list; curr != NULL; curr = curr->nvi_next) {
520                 nvpair_t *nvp = &curr->nvi_nvp;
521                 int err;
522
523                 if ((err = nvlist_add_common(dnvl, NVP_NAME(nvp), NVP_TYPE(nvp),
524                     NVP_NELEM(nvp), NVP_VALUE(nvp))) != 0)
525                         return (err);
526         }
527
528         return (0);
529 }
530
531 /*
532  * Frees all memory allocated for an nvpair (like embedded lists) with
533  * the exception of the nvpair buffer itself.
534  */
535 static void
536 nvpair_free(nvpair_t *nvp)
537 {
538         switch (NVP_TYPE(nvp)) {
539         case DATA_TYPE_NVLIST:
540                 nvlist_free(EMBEDDED_NVL(nvp));
541                 break;
542         case DATA_TYPE_NVLIST_ARRAY: {
543                 nvlist_t **nvlp = EMBEDDED_NVL_ARRAY(nvp);
544                 int i;
545
546                 for (i = 0; i < NVP_NELEM(nvp); i++)
547                         nvlist_free(nvlp[i]);
548                 break;
549         }
550         default:
551                 break;
552         }
553 }
554
555 /*
556  * nvlist_free - free an unpacked nvlist
557  */
558 void
559 nvlist_free(nvlist_t *nvl)
560 {
561         nvpriv_t *priv;
562         i_nvp_t *curr;
563
564         if (nvl == NULL ||
565             (priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv) == NULL)
566                 return;
567
568         /*
569          * Unpacked nvlist are linked through i_nvp_t
570          */
571         curr = priv->nvp_list;
572         while (curr != NULL) {
573                 nvpair_t *nvp = &curr->nvi_nvp;
574                 curr = curr->nvi_next;
575
576                 nvpair_free(nvp);
577                 nvp_buf_free(nvl, nvp);
578         }
579
580         if (!(priv->nvp_stat & NV_STAT_EMBEDDED))
581                 nv_mem_free(priv, nvl, NV_ALIGN(sizeof (nvlist_t)));
582         else
583                 nvl->nvl_priv = 0;
584
585         nv_mem_free(priv, priv, sizeof (nvpriv_t));
586 }
587
588 static int
589 nvlist_contains_nvp(nvlist_t *nvl, nvpair_t *nvp)
590 {
591         nvpriv_t *priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv;
592         i_nvp_t *curr;
593
594         if (nvp == NULL)
595                 return (0);
596
597         for (curr = priv->nvp_list; curr != NULL; curr = curr->nvi_next)
598                 if (&curr->nvi_nvp == nvp)
599                         return (1);
600
601         return (0);
602 }
603
604 /*
605  * Make a copy of nvlist
606  */
607 /*ARGSUSED1*/
608 int
609 nvlist_dup(nvlist_t *nvl, nvlist_t **nvlp, int kmflag)
610 {
611 #if defined(_KERNEL) && !defined(_BOOT)
612         return (nvlist_xdup(nvl, nvlp,
613             (kmflag == KM_SLEEP ? nv_alloc_sleep : nv_alloc_nosleep)));
614 #else
615         return (nvlist_xdup(nvl, nvlp, nv_alloc_nosleep));
616 #endif
617 }
618
619 int
620 nvlist_xdup(nvlist_t *nvl, nvlist_t **nvlp, nv_alloc_t *nva)
621 {
622         int err;
623         nvlist_t *ret;
624
625         if (nvl == NULL || nvlp == NULL)
626                 return (EINVAL);
627
628         if ((err = nvlist_xalloc(&ret, nvl->nvl_nvflag, nva)) != 0)
629                 return (err);
630
631         if ((err = nvlist_copy_pairs(nvl, ret)) != 0)
632                 nvlist_free(ret);
633         else
634                 *nvlp = ret;
635
636         return (err);
637 }
638
639 /*
640  * Remove all with matching name
641  */
642 int
643 nvlist_remove_all(nvlist_t *nvl, const char *name)
644 {
645         nvpriv_t *priv;
646         i_nvp_t *curr;
647         int error = ENOENT;
648
649         if (nvl == NULL || name == NULL ||
650             (priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv) == NULL)
651                 return (EINVAL);
652
653         curr = priv->nvp_list;
654         while (curr != NULL) {
655                 nvpair_t *nvp = &curr->nvi_nvp;
656
657                 curr = curr->nvi_next;
658                 if (strcmp(name, NVP_NAME(nvp)) != 0)
659                         continue;
660
661                 nvp_buf_unlink(nvl, nvp);
662                 nvpair_free(nvp);
663                 nvp_buf_free(nvl, nvp);
664
665                 error = 0;
666         }
667
668         return (error);
669 }
670
671 /*
672  * Remove first one with matching name and type
673  */
674 int
675 nvlist_remove(nvlist_t *nvl, const char *name, data_type_t type)
676 {
677         nvpriv_t *priv;
678         i_nvp_t *curr;
679
680         if (nvl == NULL || name == NULL ||
681             (priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv) == NULL)
682                 return (EINVAL);
683
684         curr = priv->nvp_list;
685         while (curr != NULL) {
686                 nvpair_t *nvp = &curr->nvi_nvp;
687
688                 if (strcmp(name, NVP_NAME(nvp)) == 0 && NVP_TYPE(nvp) == type) {
689                         nvp_buf_unlink(nvl, nvp);
690                         nvpair_free(nvp);
691                         nvp_buf_free(nvl, nvp);
692
693                         return (0);
694                 }
695                 curr = curr->nvi_next;
696         }
697
698         return (ENOENT);
699 }
700
701 int
702 nvlist_remove_nvpair(nvlist_t *nvl, nvpair_t *nvp)
703 {
704         if (nvl == NULL || nvp == NULL)
705                 return (EINVAL);
706
707         nvp_buf_unlink(nvl, nvp);
708         nvpair_free(nvp);
709         nvp_buf_free(nvl, nvp);
710         return (0);
711 }
712
713 /*
714  * This function calculates the size of an nvpair value.
715  *
716  * The data argument controls the behavior in case of the data types
717  *      DATA_TYPE_STRING        and
718  *      DATA_TYPE_STRING_ARRAY
719  * Is data == NULL then the size of the string(s) is excluded.
720  */
721 static int
722 i_get_value_size(data_type_t type, const void *data, uint_t nelem)
723 {
724         uint64_t value_sz;
725
726         if (i_validate_type_nelem(type, nelem) != 0)
727                 return (-1);
728
729         /* Calculate required size for holding value */
730         switch (type) {
731         case DATA_TYPE_BOOLEAN:
732                 value_sz = 0;
733                 break;
734         case DATA_TYPE_BOOLEAN_VALUE:
735                 value_sz = sizeof (boolean_t);
736                 break;
737         case DATA_TYPE_BYTE:
738                 value_sz = sizeof (uchar_t);
739                 break;
740         case DATA_TYPE_INT8:
741                 value_sz = sizeof (int8_t);
742                 break;
743         case DATA_TYPE_UINT8:
744                 value_sz = sizeof (uint8_t);
745                 break;
746         case DATA_TYPE_INT16:
747                 value_sz = sizeof (int16_t);
748                 break;
749         case DATA_TYPE_UINT16:
750                 value_sz = sizeof (uint16_t);
751                 break;
752         case DATA_TYPE_INT32:
753                 value_sz = sizeof (int32_t);
754                 break;
755         case DATA_TYPE_UINT32:
756                 value_sz = sizeof (uint32_t);
757                 break;
758         case DATA_TYPE_INT64:
759                 value_sz = sizeof (int64_t);
760                 break;
761         case DATA_TYPE_UINT64:
762                 value_sz = sizeof (uint64_t);
763                 break;
764 #if !defined(_KERNEL)
765         case DATA_TYPE_DOUBLE:
766                 value_sz = sizeof (double);
767                 break;
768 #endif
769         case DATA_TYPE_STRING:
770                 if (data == NULL)
771                         value_sz = 0;
772                 else
773                         value_sz = strlen(data) + 1;
774                 break;
775         case DATA_TYPE_BOOLEAN_ARRAY:
776                 value_sz = (uint64_t)nelem * sizeof (boolean_t);
777                 break;
778         case DATA_TYPE_BYTE_ARRAY:
779                 value_sz = (uint64_t)nelem * sizeof (uchar_t);
780                 break;
781         case DATA_TYPE_INT8_ARRAY:
782                 value_sz = (uint64_t)nelem * sizeof (int8_t);
783                 break;
784         case DATA_TYPE_UINT8_ARRAY:
785                 value_sz = (uint64_t)nelem * sizeof (uint8_t);
786                 break;
787         case DATA_TYPE_INT16_ARRAY:
788                 value_sz = (uint64_t)nelem * sizeof (int16_t);
789                 break;
790         case DATA_TYPE_UINT16_ARRAY:
791                 value_sz = (uint64_t)nelem * sizeof (uint16_t);
792                 break;
793         case DATA_TYPE_INT32_ARRAY:
794                 value_sz = (uint64_t)nelem * sizeof (int32_t);
795                 break;
796         case DATA_TYPE_UINT32_ARRAY:
797                 value_sz = (uint64_t)nelem * sizeof (uint32_t);
798                 break;
799         case DATA_TYPE_INT64_ARRAY:
800                 value_sz = (uint64_t)nelem * sizeof (int64_t);
801                 break;
802         case DATA_TYPE_UINT64_ARRAY:
803                 value_sz = (uint64_t)nelem * sizeof (uint64_t);
804                 break;
805         case DATA_TYPE_STRING_ARRAY:
806                 value_sz = (uint64_t)nelem * sizeof (uint64_t);
807
808                 if (data != NULL) {
809                         char *const *strs = data;
810                         uint_t i;
811
812                         /* no alignment requirement for strings */
813                         for (i = 0; i < nelem; i++) {
814                                 if (strs[i] == NULL)
815                                         return (-1);
816                                 value_sz += strlen(strs[i]) + 1;
817                         }
818                 }
819                 break;
820         case DATA_TYPE_HRTIME:
821                 value_sz = sizeof (hrtime_t);
822                 break;
823         case DATA_TYPE_NVLIST:
824                 value_sz = NV_ALIGN(sizeof (nvlist_t));
825                 break;
826         case DATA_TYPE_NVLIST_ARRAY:
827                 value_sz = (uint64_t)nelem * sizeof (uint64_t) +
828                     (uint64_t)nelem * NV_ALIGN(sizeof (nvlist_t));
829                 break;
830         default:
831                 return (-1);
832         }
833
834         return (value_sz > INT32_MAX ? -1 : (int)value_sz);
835 }
836
837 static int
838 nvlist_copy_embedded(nvlist_t *nvl, nvlist_t *onvl, nvlist_t *emb_nvl)
839 {
840         nvpriv_t *priv;
841         int err;
842
843         if ((priv = nv_priv_alloc_embedded((nvpriv_t *)(uintptr_t)
844             nvl->nvl_priv)) == NULL)
845                 return (ENOMEM);
846
847         nvlist_init(emb_nvl, onvl->nvl_nvflag, priv);
848
849         if ((err = nvlist_copy_pairs(onvl, emb_nvl)) != 0) {
850                 nvlist_free(emb_nvl);
851                 emb_nvl->nvl_priv = 0;
852         }
853
854         return (err);
855 }
856
857 /*
858  * nvlist_add_common - Add new <name,value> pair to nvlist
859  */
860 static int
861 nvlist_add_common(nvlist_t *nvl, const char *name,
862     data_type_t type, uint_t nelem, const void *data)
863 {
864         nvpair_t *nvp;
865         uint_t i;
866
867         int nvp_sz, name_sz, value_sz;
868         int err = 0;
869
870         if (name == NULL || nvl == NULL || nvl->nvl_priv == 0)
871                 return (EINVAL);
872
873         if (nelem != 0 && data == NULL)
874                 return (EINVAL);
875
876         /*
877          * Verify type and nelem and get the value size.
878          * In case of data types DATA_TYPE_STRING and DATA_TYPE_STRING_ARRAY
879          * is the size of the string(s) included.
880          */
881         if ((value_sz = i_get_value_size(type, data, nelem)) < 0)
882                 return (EINVAL);
883
884         if (i_validate_nvpair_value(type, nelem, data) != 0)
885                 return (EINVAL);
886
887         /*
888          * If we're adding an nvlist or nvlist array, ensure that we are not
889          * adding the input nvlist to itself, which would cause recursion,
890          * and ensure that no NULL nvlist pointers are present.
891          */
892         switch (type) {
893         case DATA_TYPE_NVLIST:
894                 if (data == nvl || data == NULL)
895                         return (EINVAL);
896                 break;
897         case DATA_TYPE_NVLIST_ARRAY: {
898                 nvlist_t **onvlp = (nvlist_t **)data;
899                 for (i = 0; i < nelem; i++) {
900                         if (onvlp[i] == nvl || onvlp[i] == NULL)
901                                 return (EINVAL);
902                 }
903                 break;
904         }
905         default:
906                 break;
907         }
908
909         /* calculate sizes of the nvpair elements and the nvpair itself */
910         name_sz = strlen(name) + 1;
911
912         nvp_sz = NVP_SIZE_CALC(name_sz, value_sz);
913
914         if ((nvp = nvp_buf_alloc(nvl, nvp_sz)) == NULL)
915                 return (ENOMEM);
916
917         ASSERT(nvp->nvp_size == nvp_sz);
918         nvp->nvp_name_sz = name_sz;
919         nvp->nvp_value_elem = nelem;
920         nvp->nvp_type = type;
921         bcopy(name, NVP_NAME(nvp), name_sz);
922
923         switch (type) {
924         case DATA_TYPE_BOOLEAN:
925                 break;
926         case DATA_TYPE_STRING_ARRAY: {
927                 char *const *strs = data;
928                 char *buf = NVP_VALUE(nvp);
929                 char **cstrs = (void *)buf;
930
931                 /* skip pre-allocated space for pointer array */
932                 buf += nelem * sizeof (uint64_t);
933                 for (i = 0; i < nelem; i++) {
934                         int slen = strlen(strs[i]) + 1;
935                         bcopy(strs[i], buf, slen);
936                         cstrs[i] = buf;
937                         buf += slen;
938                 }
939                 break;
940         }
941         case DATA_TYPE_NVLIST: {
942                 nvlist_t *nnvl = EMBEDDED_NVL(nvp);
943                 nvlist_t *onvl = (nvlist_t *)data;
944
945                 if ((err = nvlist_copy_embedded(nvl, onvl, nnvl)) != 0) {
946                         nvp_buf_free(nvl, nvp);
947                         return (err);
948                 }
949                 break;
950         }
951         case DATA_TYPE_NVLIST_ARRAY: {
952                 nvlist_t **onvlp = (nvlist_t **)data;
953                 nvlist_t **nvlp = EMBEDDED_NVL_ARRAY(nvp);
954                 nvlist_t *embedded = (nvlist_t *)
955                     ((uintptr_t)nvlp + nelem * sizeof (uint64_t));
956
957                 for (i = 0; i < nelem; i++) {
958                         if ((err = nvlist_copy_embedded(nvl,
959                             onvlp[i], embedded)) != 0) {
960                                 /*
961                                  * Free any successfully created lists
962                                  */
963                                 nvpair_free(nvp);
964                                 nvp_buf_free(nvl, nvp);
965                                 return (err);
966                         }
967
968                         nvlp[i] = embedded++;
969                 }
970                 break;
971         }
972         default:
973                 bcopy(data, NVP_VALUE(nvp), value_sz);
974         }
975
976         /* if unique name, remove before add */
977         if (nvl->nvl_nvflag & NV_UNIQUE_NAME)
978                 (void) nvlist_remove_all(nvl, name);
979         else if (nvl->nvl_nvflag & NV_UNIQUE_NAME_TYPE)
980                 (void) nvlist_remove(nvl, name, type);
981
982         nvp_buf_link(nvl, nvp);
983
984         return (0);
985 }
986
987 int
988 nvlist_add_boolean(nvlist_t *nvl, const char *name)
989 {
990         return (nvlist_add_common(nvl, name, DATA_TYPE_BOOLEAN, 0, NULL));
991 }
992
993 int
994 nvlist_add_boolean_value(nvlist_t *nvl, const char *name, boolean_t val)
995 {
996         return (nvlist_add_common(nvl, name, DATA_TYPE_BOOLEAN_VALUE, 1, &val));
997 }
998
999 int
1000 nvlist_add_byte(nvlist_t *nvl, const char *name, uchar_t val)
1001 {
1002         return (nvlist_add_common(nvl, name, DATA_TYPE_BYTE, 1, &val));
1003 }
1004
1005 int
1006 nvlist_add_int8(nvlist_t *nvl, const char *name, int8_t val)
1007 {
1008         return (nvlist_add_common(nvl, name, DATA_TYPE_INT8, 1, &val));
1009 }
1010
1011 int
1012 nvlist_add_uint8(nvlist_t *nvl, const char *name, uint8_t val)
1013 {
1014         return (nvlist_add_common(nvl, name, DATA_TYPE_UINT8, 1, &val));
1015 }
1016
1017 int
1018 nvlist_add_int16(nvlist_t *nvl, const char *name, int16_t val)
1019 {
1020         return (nvlist_add_common(nvl, name, DATA_TYPE_INT16, 1, &val));
1021 }
1022
1023 int
1024 nvlist_add_uint16(nvlist_t *nvl, const char *name, uint16_t val)
1025 {
1026         return (nvlist_add_common(nvl, name, DATA_TYPE_UINT16, 1, &val));
1027 }
1028
1029 int
1030 nvlist_add_int32(nvlist_t *nvl, const char *name, int32_t val)
1031 {
1032         return (nvlist_add_common(nvl, name, DATA_TYPE_INT32, 1, &val));
1033 }
1034
1035 int
1036 nvlist_add_uint32(nvlist_t *nvl, const char *name, uint32_t val)
1037 {
1038         return (nvlist_add_common(nvl, name, DATA_TYPE_UINT32, 1, &val));
1039 }
1040
1041 int
1042 nvlist_add_int64(nvlist_t *nvl, const char *name, int64_t val)
1043 {
1044         return (nvlist_add_common(nvl, name, DATA_TYPE_INT64, 1, &val));
1045 }
1046
1047 int
1048 nvlist_add_uint64(nvlist_t *nvl, const char *name, uint64_t val)
1049 {
1050         return (nvlist_add_common(nvl, name, DATA_TYPE_UINT64, 1, &val));
1051 }
1052
1053 #if !defined(_KERNEL)
1054 int
1055 nvlist_add_double(nvlist_t *nvl, const char *name, double val)
1056 {
1057         return (nvlist_add_common(nvl, name, DATA_TYPE_DOUBLE, 1, &val));
1058 }
1059 #endif
1060
1061 int
1062 nvlist_add_string(nvlist_t *nvl, const char *name, const char *val)
1063 {
1064         return (nvlist_add_common(nvl, name, DATA_TYPE_STRING, 1, (void *)val));
1065 }
1066
1067 int
1068 nvlist_add_boolean_array(nvlist_t *nvl, const char *name,
1069     boolean_t *a, uint_t n)
1070 {
1071         return (nvlist_add_common(nvl, name, DATA_TYPE_BOOLEAN_ARRAY, n, a));
1072 }
1073
1074 int
1075 nvlist_add_byte_array(nvlist_t *nvl, const char *name, uchar_t *a, uint_t n)
1076 {
1077         return (nvlist_add_common(nvl, name, DATA_TYPE_BYTE_ARRAY, n, a));
1078 }
1079
1080 int
1081 nvlist_add_int8_array(nvlist_t *nvl, const char *name, int8_t *a, uint_t n)
1082 {
1083         return (nvlist_add_common(nvl, name, DATA_TYPE_INT8_ARRAY, n, a));
1084 }
1085
1086 int
1087 nvlist_add_uint8_array(nvlist_t *nvl, const char *name, uint8_t *a, uint_t n)
1088 {
1089         return (nvlist_add_common(nvl, name, DATA_TYPE_UINT8_ARRAY, n, a));
1090 }
1091
1092 int
1093 nvlist_add_int16_array(nvlist_t *nvl, const char *name, int16_t *a, uint_t n)
1094 {
1095         return (nvlist_add_common(nvl, name, DATA_TYPE_INT16_ARRAY, n, a));
1096 }
1097
1098 int
1099 nvlist_add_uint16_array(nvlist_t *nvl, const char *name, uint16_t *a, uint_t n)
1100 {
1101         return (nvlist_add_common(nvl, name, DATA_TYPE_UINT16_ARRAY, n, a));
1102 }
1103
1104 int
1105 nvlist_add_int32_array(nvlist_t *nvl, const char *name, int32_t *a, uint_t n)
1106 {
1107         return (nvlist_add_common(nvl, name, DATA_TYPE_INT32_ARRAY, n, a));
1108 }
1109
1110 int
1111 nvlist_add_uint32_array(nvlist_t *nvl, const char *name, uint32_t *a, uint_t n)
1112 {
1113         return (nvlist_add_common(nvl, name, DATA_TYPE_UINT32_ARRAY, n, a));
1114 }
1115
1116 int
1117 nvlist_add_int64_array(nvlist_t *nvl, const char *name, int64_t *a, uint_t n)
1118 {
1119         return (nvlist_add_common(nvl, name, DATA_TYPE_INT64_ARRAY, n, a));
1120 }
1121
1122 int
1123 nvlist_add_uint64_array(nvlist_t *nvl, const char *name, uint64_t *a, uint_t n)
1124 {
1125         return (nvlist_add_common(nvl, name, DATA_TYPE_UINT64_ARRAY, n, a));
1126 }
1127
1128 int
1129 nvlist_add_string_array(nvlist_t *nvl, const char *name,
1130     char *const *a, uint_t n)
1131 {
1132         return (nvlist_add_common(nvl, name, DATA_TYPE_STRING_ARRAY, n, a));
1133 }
1134
1135 int
1136 nvlist_add_hrtime(nvlist_t *nvl, const char *name, hrtime_t val)
1137 {
1138         return (nvlist_add_common(nvl, name, DATA_TYPE_HRTIME, 1, &val));
1139 }
1140
1141 int
1142 nvlist_add_nvlist(nvlist_t *nvl, const char *name, nvlist_t *val)
1143 {
1144         return (nvlist_add_common(nvl, name, DATA_TYPE_NVLIST, 1, val));
1145 }
1146
1147 int
1148 nvlist_add_nvlist_array(nvlist_t *nvl, const char *name, nvlist_t **a, uint_t n)
1149 {
1150         return (nvlist_add_common(nvl, name, DATA_TYPE_NVLIST_ARRAY, n, a));
1151 }
1152
1153 /* reading name-value pairs */
1154 nvpair_t *
1155 nvlist_next_nvpair(nvlist_t *nvl, nvpair_t *nvp)
1156 {
1157         nvpriv_t *priv;
1158         i_nvp_t *curr;
1159
1160         if (nvl == NULL ||
1161             (priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv) == NULL)
1162                 return (NULL);
1163
1164         curr = NVPAIR2I_NVP(nvp);
1165
1166         /*
1167          * Ensure that nvp is a valid nvpair on this nvlist.
1168          * NB: nvp_curr is used only as a hint so that we don't always
1169          * have to walk the list to determine if nvp is still on the list.
1170          */
1171         if (nvp == NULL)
1172                 curr = priv->nvp_list;
1173         else if (priv->nvp_curr == curr || nvlist_contains_nvp(nvl, nvp))
1174                 curr = curr->nvi_next;
1175         else
1176                 curr = NULL;
1177
1178         priv->nvp_curr = curr;
1179
1180         return (curr != NULL ? &curr->nvi_nvp : NULL);
1181 }
1182
1183 nvpair_t *
1184 nvlist_prev_nvpair(nvlist_t *nvl, nvpair_t *nvp)
1185 {
1186         nvpriv_t *priv;
1187         i_nvp_t *curr;
1188
1189         if (nvl == NULL ||
1190             (priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv) == NULL)
1191                 return (NULL);
1192
1193         curr = NVPAIR2I_NVP(nvp);
1194
1195         if (nvp == NULL)
1196                 curr = priv->nvp_last;
1197         else if (priv->nvp_curr == curr || nvlist_contains_nvp(nvl, nvp))
1198                 curr = curr->nvi_prev;
1199         else
1200                 curr = NULL;
1201
1202         priv->nvp_curr = curr;
1203
1204         return (curr != NULL ? &curr->nvi_nvp : NULL);
1205 }
1206
1207 boolean_t
1208 nvlist_empty(nvlist_t *nvl)
1209 {
1210         nvpriv_t *priv;
1211
1212         if (nvl == NULL ||
1213             (priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv) == NULL)
1214                 return (B_TRUE);
1215
1216         return (priv->nvp_list == NULL);
1217 }
1218
1219 char *
1220 nvpair_name(nvpair_t *nvp)
1221 {
1222         return (NVP_NAME(nvp));
1223 }
1224
1225 data_type_t
1226 nvpair_type(nvpair_t *nvp)
1227 {
1228         return (NVP_TYPE(nvp));
1229 }
1230
1231 int
1232 nvpair_type_is_array(nvpair_t *nvp)
1233 {
1234         data_type_t type = NVP_TYPE(nvp);
1235
1236         if ((type == DATA_TYPE_BYTE_ARRAY) ||
1237             (type == DATA_TYPE_INT8_ARRAY) ||
1238             (type == DATA_TYPE_UINT8_ARRAY) ||
1239             (type == DATA_TYPE_INT16_ARRAY) ||
1240             (type == DATA_TYPE_UINT16_ARRAY) ||
1241             (type == DATA_TYPE_INT32_ARRAY) ||
1242             (type == DATA_TYPE_UINT32_ARRAY) ||
1243             (type == DATA_TYPE_INT64_ARRAY) ||
1244             (type == DATA_TYPE_UINT64_ARRAY) ||
1245             (type == DATA_TYPE_BOOLEAN_ARRAY) ||
1246             (type == DATA_TYPE_STRING_ARRAY) ||
1247             (type == DATA_TYPE_NVLIST_ARRAY))
1248                 return (1);
1249         return (0);
1250
1251 }
1252
1253 static int
1254 nvpair_value_common(nvpair_t *nvp, data_type_t type, uint_t *nelem, void *data)
1255 {
1256         if (nvp == NULL || nvpair_type(nvp) != type)
1257                 return (EINVAL);
1258
1259         /*
1260          * For non-array types, we copy the data.
1261          * For array types (including string), we set a pointer.
1262          */
1263         switch (type) {
1264         case DATA_TYPE_BOOLEAN:
1265                 if (nelem != NULL)
1266                         *nelem = 0;
1267                 break;
1268
1269         case DATA_TYPE_BOOLEAN_VALUE:
1270         case DATA_TYPE_BYTE:
1271         case DATA_TYPE_INT8:
1272         case DATA_TYPE_UINT8:
1273         case DATA_TYPE_INT16:
1274         case DATA_TYPE_UINT16:
1275         case DATA_TYPE_INT32:
1276         case DATA_TYPE_UINT32:
1277         case DATA_TYPE_INT64:
1278         case DATA_TYPE_UINT64:
1279         case DATA_TYPE_HRTIME:
1280 #if !defined(_KERNEL)
1281         case DATA_TYPE_DOUBLE:
1282 #endif
1283                 if (data == NULL)
1284                         return (EINVAL);
1285                 bcopy(NVP_VALUE(nvp), data,
1286                     (size_t)i_get_value_size(type, NULL, 1));
1287                 if (nelem != NULL)
1288                         *nelem = 1;
1289                 break;
1290
1291         case DATA_TYPE_NVLIST:
1292         case DATA_TYPE_STRING:
1293                 if (data == NULL)
1294                         return (EINVAL);
1295                 *(void **)data = (void *)NVP_VALUE(nvp);
1296                 if (nelem != NULL)
1297                         *nelem = 1;
1298                 break;
1299
1300         case DATA_TYPE_BOOLEAN_ARRAY:
1301         case DATA_TYPE_BYTE_ARRAY:
1302         case DATA_TYPE_INT8_ARRAY:
1303         case DATA_TYPE_UINT8_ARRAY:
1304         case DATA_TYPE_INT16_ARRAY:
1305         case DATA_TYPE_UINT16_ARRAY:
1306         case DATA_TYPE_INT32_ARRAY:
1307         case DATA_TYPE_UINT32_ARRAY:
1308         case DATA_TYPE_INT64_ARRAY:
1309         case DATA_TYPE_UINT64_ARRAY:
1310         case DATA_TYPE_STRING_ARRAY:
1311         case DATA_TYPE_NVLIST_ARRAY:
1312                 if (nelem == NULL || data == NULL)
1313                         return (EINVAL);
1314                 if ((*nelem = NVP_NELEM(nvp)) != 0)
1315                         *(void **)data = (void *)NVP_VALUE(nvp);
1316                 else
1317                         *(void **)data = NULL;
1318                 break;
1319
1320         default:
1321                 return (ENOTSUP);
1322         }
1323
1324         return (0);
1325 }
1326
1327 static int
1328 nvlist_lookup_common(nvlist_t *nvl, const char *name, data_type_t type,
1329     uint_t *nelem, void *data)
1330 {
1331         nvpriv_t *priv;
1332         nvpair_t *nvp;
1333         i_nvp_t *curr;
1334
1335         if (name == NULL || nvl == NULL ||
1336             (priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv) == NULL)
1337                 return (EINVAL);
1338
1339         if (!(nvl->nvl_nvflag & (NV_UNIQUE_NAME | NV_UNIQUE_NAME_TYPE)))
1340                 return (ENOTSUP);
1341
1342         for (curr = priv->nvp_list; curr != NULL; curr = curr->nvi_next) {
1343                 nvp = &curr->nvi_nvp;
1344
1345                 if (strcmp(name, NVP_NAME(nvp)) == 0 && NVP_TYPE(nvp) == type)
1346                         return (nvpair_value_common(nvp, type, nelem, data));
1347         }
1348
1349         return (ENOENT);
1350 }
1351
1352 int
1353 nvlist_lookup_boolean(nvlist_t *nvl, const char *name)
1354 {
1355         return (nvlist_lookup_common(nvl, name, DATA_TYPE_BOOLEAN, NULL, NULL));
1356 }
1357
1358 int
1359 nvlist_lookup_boolean_value(nvlist_t *nvl, const char *name, boolean_t *val)
1360 {
1361         return (nvlist_lookup_common(nvl, name,
1362             DATA_TYPE_BOOLEAN_VALUE, NULL, val));
1363 }
1364
1365 int
1366 nvlist_lookup_byte(nvlist_t *nvl, const char *name, uchar_t *val)
1367 {
1368         return (nvlist_lookup_common(nvl, name, DATA_TYPE_BYTE, NULL, val));
1369 }
1370
1371 int
1372 nvlist_lookup_int8(nvlist_t *nvl, const char *name, int8_t *val)
1373 {
1374         return (nvlist_lookup_common(nvl, name, DATA_TYPE_INT8, NULL, val));
1375 }
1376
1377 int
1378 nvlist_lookup_uint8(nvlist_t *nvl, const char *name, uint8_t *val)
1379 {
1380         return (nvlist_lookup_common(nvl, name, DATA_TYPE_UINT8, NULL, val));
1381 }
1382
1383 int
1384 nvlist_lookup_int16(nvlist_t *nvl, const char *name, int16_t *val)
1385 {
1386         return (nvlist_lookup_common(nvl, name, DATA_TYPE_INT16, NULL, val));
1387 }
1388
1389 int
1390 nvlist_lookup_uint16(nvlist_t *nvl, const char *name, uint16_t *val)
1391 {
1392         return (nvlist_lookup_common(nvl, name, DATA_TYPE_UINT16, NULL, val));
1393 }
1394
1395 int
1396 nvlist_lookup_int32(nvlist_t *nvl, const char *name, int32_t *val)
1397 {
1398         return (nvlist_lookup_common(nvl, name, DATA_TYPE_INT32, NULL, val));
1399 }
1400
1401 int
1402 nvlist_lookup_uint32(nvlist_t *nvl, const char *name, uint32_t *val)
1403 {
1404         return (nvlist_lookup_common(nvl, name, DATA_TYPE_UINT32, NULL, val));
1405 }
1406
1407 int
1408 nvlist_lookup_int64(nvlist_t *nvl, const char *name, int64_t *val)
1409 {
1410         return (nvlist_lookup_common(nvl, name, DATA_TYPE_INT64, NULL, val));
1411 }
1412
1413 int
1414 nvlist_lookup_uint64(nvlist_t *nvl, const char *name, uint64_t *val)
1415 {
1416         return (nvlist_lookup_common(nvl, name, DATA_TYPE_UINT64, NULL, val));
1417 }
1418
1419 #if !defined(_KERNEL)
1420 int
1421 nvlist_lookup_double(nvlist_t *nvl, const char *name, double *val)
1422 {
1423         return (nvlist_lookup_common(nvl, name, DATA_TYPE_DOUBLE, NULL, val));
1424 }
1425 #endif
1426
1427 int
1428 nvlist_lookup_string(nvlist_t *nvl, const char *name, char **val)
1429 {
1430         return (nvlist_lookup_common(nvl, name, DATA_TYPE_STRING, NULL, val));
1431 }
1432
1433 int
1434 nvlist_lookup_nvlist(nvlist_t *nvl, const char *name, nvlist_t **val)
1435 {
1436         return (nvlist_lookup_common(nvl, name, DATA_TYPE_NVLIST, NULL, val));
1437 }
1438
1439 int
1440 nvlist_lookup_boolean_array(nvlist_t *nvl, const char *name,
1441     boolean_t **a, uint_t *n)
1442 {
1443         return (nvlist_lookup_common(nvl, name,
1444             DATA_TYPE_BOOLEAN_ARRAY, n, a));
1445 }
1446
1447 int
1448 nvlist_lookup_byte_array(nvlist_t *nvl, const char *name,
1449     uchar_t **a, uint_t *n)
1450 {
1451         return (nvlist_lookup_common(nvl, name, DATA_TYPE_BYTE_ARRAY, n, a));
1452 }
1453
1454 int
1455 nvlist_lookup_int8_array(nvlist_t *nvl, const char *name, int8_t **a, uint_t *n)
1456 {
1457         return (nvlist_lookup_common(nvl, name, DATA_TYPE_INT8_ARRAY, n, a));
1458 }
1459
1460 int
1461 nvlist_lookup_uint8_array(nvlist_t *nvl, const char *name,
1462     uint8_t **a, uint_t *n)
1463 {
1464         return (nvlist_lookup_common(nvl, name, DATA_TYPE_UINT8_ARRAY, n, a));
1465 }
1466
1467 int
1468 nvlist_lookup_int16_array(nvlist_t *nvl, const char *name,
1469     int16_t **a, uint_t *n)
1470 {
1471         return (nvlist_lookup_common(nvl, name, DATA_TYPE_INT16_ARRAY, n, a));
1472 }
1473
1474 int
1475 nvlist_lookup_uint16_array(nvlist_t *nvl, const char *name,
1476     uint16_t **a, uint_t *n)
1477 {
1478         return (nvlist_lookup_common(nvl, name, DATA_TYPE_UINT16_ARRAY, n, a));
1479 }
1480
1481 int
1482 nvlist_lookup_int32_array(nvlist_t *nvl, const char *name,
1483     int32_t **a, uint_t *n)
1484 {
1485         return (nvlist_lookup_common(nvl, name, DATA_TYPE_INT32_ARRAY, n, a));
1486 }
1487
1488 int
1489 nvlist_lookup_uint32_array(nvlist_t *nvl, const char *name,
1490     uint32_t **a, uint_t *n)
1491 {
1492         return (nvlist_lookup_common(nvl, name, DATA_TYPE_UINT32_ARRAY, n, a));
1493 }
1494
1495 int
1496 nvlist_lookup_int64_array(nvlist_t *nvl, const char *name,
1497     int64_t **a, uint_t *n)
1498 {
1499         return (nvlist_lookup_common(nvl, name, DATA_TYPE_INT64_ARRAY, n, a));
1500 }
1501
1502 int
1503 nvlist_lookup_uint64_array(nvlist_t *nvl, const char *name,
1504     uint64_t **a, uint_t *n)
1505 {
1506         return (nvlist_lookup_common(nvl, name, DATA_TYPE_UINT64_ARRAY, n, a));
1507 }
1508
1509 int
1510 nvlist_lookup_string_array(nvlist_t *nvl, const char *name,
1511     char ***a, uint_t *n)
1512 {
1513         return (nvlist_lookup_common(nvl, name, DATA_TYPE_STRING_ARRAY, n, a));
1514 }
1515
1516 int
1517 nvlist_lookup_nvlist_array(nvlist_t *nvl, const char *name,
1518     nvlist_t ***a, uint_t *n)
1519 {
1520         return (nvlist_lookup_common(nvl, name, DATA_TYPE_NVLIST_ARRAY, n, a));
1521 }
1522
1523 int
1524 nvlist_lookup_hrtime(nvlist_t *nvl, const char *name, hrtime_t *val)
1525 {
1526         return (nvlist_lookup_common(nvl, name, DATA_TYPE_HRTIME, NULL, val));
1527 }
1528
1529 int
1530 nvlist_lookup_pairs(nvlist_t *nvl, int flag, ...)
1531 {
1532         va_list ap;
1533         char *name;
1534         int noentok = (flag & NV_FLAG_NOENTOK ? 1 : 0);
1535         int ret = 0;
1536
1537         va_start(ap, flag);
1538         while (ret == 0 && (name = va_arg(ap, char *)) != NULL) {
1539                 data_type_t type;
1540                 void *val;
1541                 uint_t *nelem;
1542
1543                 switch (type = va_arg(ap, data_type_t)) {
1544                 case DATA_TYPE_BOOLEAN:
1545                         ret = nvlist_lookup_common(nvl, name, type, NULL, NULL);
1546                         break;
1547
1548                 case DATA_TYPE_BOOLEAN_VALUE:
1549                 case DATA_TYPE_BYTE:
1550                 case DATA_TYPE_INT8:
1551                 case DATA_TYPE_UINT8:
1552                 case DATA_TYPE_INT16:
1553                 case DATA_TYPE_UINT16:
1554                 case DATA_TYPE_INT32:
1555                 case DATA_TYPE_UINT32:
1556                 case DATA_TYPE_INT64:
1557                 case DATA_TYPE_UINT64:
1558                 case DATA_TYPE_HRTIME:
1559                 case DATA_TYPE_STRING:
1560                 case DATA_TYPE_NVLIST:
1561 #if !defined(_KERNEL)
1562                 case DATA_TYPE_DOUBLE:
1563 #endif
1564                         val = va_arg(ap, void *);
1565                         ret = nvlist_lookup_common(nvl, name, type, NULL, val);
1566                         break;
1567
1568                 case DATA_TYPE_BYTE_ARRAY:
1569                 case DATA_TYPE_BOOLEAN_ARRAY:
1570                 case DATA_TYPE_INT8_ARRAY:
1571                 case DATA_TYPE_UINT8_ARRAY:
1572                 case DATA_TYPE_INT16_ARRAY:
1573                 case DATA_TYPE_UINT16_ARRAY:
1574                 case DATA_TYPE_INT32_ARRAY:
1575                 case DATA_TYPE_UINT32_ARRAY:
1576                 case DATA_TYPE_INT64_ARRAY:
1577                 case DATA_TYPE_UINT64_ARRAY:
1578                 case DATA_TYPE_STRING_ARRAY:
1579                 case DATA_TYPE_NVLIST_ARRAY:
1580                         val = va_arg(ap, void *);
1581                         nelem = va_arg(ap, uint_t *);
1582                         ret = nvlist_lookup_common(nvl, name, type, nelem, val);
1583                         break;
1584
1585                 default:
1586                         ret = EINVAL;
1587                 }
1588
1589                 if (ret == ENOENT && noentok)
1590                         ret = 0;
1591         }
1592         va_end(ap);
1593
1594         return (ret);
1595 }
1596
1597 /*
1598  * Find the 'name'ed nvpair in the nvlist 'nvl'. If 'name' found, the function
1599  * returns zero and a pointer to the matching nvpair is returned in '*ret'
1600  * (given 'ret' is non-NULL). If 'sep' is specified then 'name' will penitrate
1601  * multiple levels of embedded nvlists, with 'sep' as the separator. As an
1602  * example, if sep is '.', name might look like: "a" or "a.b" or "a.c[3]" or
1603  * "a.d[3].e[1]".  This matches the C syntax for array embed (for convience,
1604  * code also supports "a.d[3]e[1]" syntax).
1605  *
1606  * If 'ip' is non-NULL and the last name component is an array, return the
1607  * value of the "...[index]" array index in *ip. For an array reference that
1608  * is not indexed, *ip will be returned as -1. If there is a syntax error in
1609  * 'name', and 'ep' is non-NULL then *ep will be set to point to the location
1610  * inside the 'name' string where the syntax error was detected.
1611  */
1612 static int
1613 nvlist_lookup_nvpair_ei_sep(nvlist_t *nvl, const char *name, const char sep,
1614     nvpair_t **ret, int *ip, char **ep)
1615 {
1616         nvpair_t        *nvp;
1617         const char      *np;
1618         char            *sepp;
1619         char            *idxp, *idxep;
1620         nvlist_t        **nva;
1621         long            idx;
1622         int             n;
1623
1624         if (ip)
1625                 *ip = -1;                       /* not indexed */
1626         if (ep)
1627                 *ep = NULL;
1628
1629         if ((nvl == NULL) || (name == NULL))
1630                 return (EINVAL);
1631
1632         sepp = NULL;
1633         idx = 0;
1634         /* step through components of name */
1635         for (np = name; np && *np; np = sepp) {
1636                 /* ensure unique names */
1637                 if (!(nvl->nvl_nvflag & NV_UNIQUE_NAME))
1638                         return (ENOTSUP);
1639
1640                 /* skip white space */
1641                 skip_whitespace(np);
1642                 if (*np == 0)
1643                         break;
1644
1645                 /* set 'sepp' to end of current component 'np' */
1646                 if (sep)
1647                         sepp = strchr(np, sep);
1648                 else
1649                         sepp = NULL;
1650
1651                 /* find start of next "[ index ]..." */
1652                 idxp = strchr(np, '[');
1653
1654                 /* if sepp comes first, set idxp to NULL */
1655                 if (sepp && idxp && (sepp < idxp))
1656                         idxp = NULL;
1657
1658                 /*
1659                  * At this point 'idxp' is set if there is an index
1660                  * expected for the current component.
1661                  */
1662                 if (idxp) {
1663                         /* set 'n' to length of current 'np' name component */
1664                         n = idxp++ - np;
1665
1666                         /* keep sepp up to date for *ep use as we advance */
1667                         skip_whitespace(idxp);
1668                         sepp = idxp;
1669
1670                         /* determine the index value */
1671 #if defined(_KERNEL) && !defined(_BOOT)
1672                         if (ddi_strtol(idxp, &idxep, 0, &idx))
1673                                 goto fail;
1674 #else
1675                         idx = strtol(idxp, &idxep, 0);
1676 #endif
1677                         if (idxep == idxp)
1678                                 goto fail;
1679
1680                         /* keep sepp up to date for *ep use as we advance */
1681                         sepp = idxep;
1682
1683                         /* skip white space index value and check for ']' */
1684                         skip_whitespace(sepp);
1685                         if (*sepp++ != ']')
1686                                 goto fail;
1687
1688                         /* for embedded arrays, support C syntax: "a[1].b" */
1689                         skip_whitespace(sepp);
1690                         if (sep && (*sepp == sep))
1691                                 sepp++;
1692                 } else if (sepp) {
1693                         n = sepp++ - np;
1694                 } else {
1695                         n = strlen(np);
1696                 }
1697
1698                 /* trim trailing whitespace by reducing length of 'np' */
1699                 if (n == 0)
1700                         goto fail;
1701                 for (n--; (np[n] == ' ') || (np[n] == '\t'); n--)
1702                         ;
1703                 n++;
1704
1705                 /* skip whitespace, and set sepp to NULL if complete */
1706                 if (sepp) {
1707                         skip_whitespace(sepp);
1708                         if (*sepp == 0)
1709                                 sepp = NULL;
1710                 }
1711
1712                 /*
1713                  * At this point:
1714                  * o  'n' is the length of current 'np' component.
1715                  * o  'idxp' is set if there was an index, and value 'idx'.
1716                  * o  'sepp' is set to the beginning of the next component,
1717                  *    and set to NULL if we have no more components.
1718                  *
1719                  * Search for nvpair with matching component name.
1720                  */
1721                 for (nvp = nvlist_next_nvpair(nvl, NULL); nvp != NULL;
1722                     nvp = nvlist_next_nvpair(nvl, nvp)) {
1723
1724                         /* continue if no match on name */
1725                         if (strncmp(np, nvpair_name(nvp), n) ||
1726                             (strlen(nvpair_name(nvp)) != n))
1727                                 continue;
1728
1729                         /* if indexed, verify type is array oriented */
1730                         if (idxp && !nvpair_type_is_array(nvp))
1731                                 goto fail;
1732
1733                         /*
1734                          * Full match found, return nvp and idx if this
1735                          * was the last component.
1736                          */
1737                         if (sepp == NULL) {
1738                                 if (ret)
1739                                         *ret = nvp;
1740                                 if (ip && idxp)
1741                                         *ip = (int)idx; /* return index */
1742                                 return (0);             /* found */
1743                         }
1744
1745                         /*
1746                          * More components: current match must be
1747                          * of DATA_TYPE_NVLIST or DATA_TYPE_NVLIST_ARRAY
1748                          * to support going deeper.
1749                          */
1750                         if (nvpair_type(nvp) == DATA_TYPE_NVLIST) {
1751                                 nvl = EMBEDDED_NVL(nvp);
1752                                 break;
1753                         } else if (nvpair_type(nvp) == DATA_TYPE_NVLIST_ARRAY) {
1754                                 (void) nvpair_value_nvlist_array(nvp,
1755                                     &nva, (uint_t *)&n);
1756                                 if ((n < 0) || (idx >= n))
1757                                         goto fail;
1758                                 nvl = nva[idx];
1759                                 break;
1760                         }
1761
1762                         /* type does not support more levels */
1763                         goto fail;
1764                 }
1765                 if (nvp == NULL)
1766                         goto fail;              /* 'name' not found */
1767
1768                 /* search for match of next component in embedded 'nvl' list */
1769         }
1770
1771 fail:   if (ep && sepp)
1772                 *ep = sepp;
1773         return (EINVAL);
1774 }
1775
1776 /*
1777  * Return pointer to nvpair with specified 'name'.
1778  */
1779 int
1780 nvlist_lookup_nvpair(nvlist_t *nvl, const char *name, nvpair_t **ret)
1781 {
1782         return (nvlist_lookup_nvpair_ei_sep(nvl, name, 0, ret, NULL, NULL));
1783 }
1784
1785 /*
1786  * Determine if named nvpair exists in nvlist (use embedded separator of '.'
1787  * and return array index).  See nvlist_lookup_nvpair_ei_sep for more detailed
1788  * description.
1789  */
1790 int nvlist_lookup_nvpair_embedded_index(nvlist_t *nvl,
1791     const char *name, nvpair_t **ret, int *ip, char **ep)
1792 {
1793         return (nvlist_lookup_nvpair_ei_sep(nvl, name, '.', ret, ip, ep));
1794 }
1795
1796 boolean_t
1797 nvlist_exists(nvlist_t *nvl, const char *name)
1798 {
1799         nvpriv_t *priv;
1800         nvpair_t *nvp;
1801         i_nvp_t *curr;
1802
1803         if (name == NULL || nvl == NULL ||
1804             (priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv) == NULL)
1805                 return (B_FALSE);
1806
1807         for (curr = priv->nvp_list; curr != NULL; curr = curr->nvi_next) {
1808                 nvp = &curr->nvi_nvp;
1809
1810                 if (strcmp(name, NVP_NAME(nvp)) == 0)
1811                         return (B_TRUE);
1812         }
1813
1814         return (B_FALSE);
1815 }
1816
1817 int
1818 nvpair_value_boolean_value(nvpair_t *nvp, boolean_t *val)
1819 {
1820         return (nvpair_value_common(nvp, DATA_TYPE_BOOLEAN_VALUE, NULL, val));
1821 }
1822
1823 int
1824 nvpair_value_byte(nvpair_t *nvp, uchar_t *val)
1825 {
1826         return (nvpair_value_common(nvp, DATA_TYPE_BYTE, NULL, val));
1827 }
1828
1829 int
1830 nvpair_value_int8(nvpair_t *nvp, int8_t *val)
1831 {
1832         return (nvpair_value_common(nvp, DATA_TYPE_INT8, NULL, val));
1833 }
1834
1835 int
1836 nvpair_value_uint8(nvpair_t *nvp, uint8_t *val)
1837 {
1838         return (nvpair_value_common(nvp, DATA_TYPE_UINT8, NULL, val));
1839 }
1840
1841 int
1842 nvpair_value_int16(nvpair_t *nvp, int16_t *val)
1843 {
1844         return (nvpair_value_common(nvp, DATA_TYPE_INT16, NULL, val));
1845 }
1846
1847 int
1848 nvpair_value_uint16(nvpair_t *nvp, uint16_t *val)
1849 {
1850         return (nvpair_value_common(nvp, DATA_TYPE_UINT16, NULL, val));
1851 }
1852
1853 int
1854 nvpair_value_int32(nvpair_t *nvp, int32_t *val)
1855 {
1856         return (nvpair_value_common(nvp, DATA_TYPE_INT32, NULL, val));
1857 }
1858
1859 int
1860 nvpair_value_uint32(nvpair_t *nvp, uint32_t *val)
1861 {
1862         return (nvpair_value_common(nvp, DATA_TYPE_UINT32, NULL, val));
1863 }
1864
1865 int
1866 nvpair_value_int64(nvpair_t *nvp, int64_t *val)
1867 {
1868         return (nvpair_value_common(nvp, DATA_TYPE_INT64, NULL, val));
1869 }
1870
1871 int
1872 nvpair_value_uint64(nvpair_t *nvp, uint64_t *val)
1873 {
1874         return (nvpair_value_common(nvp, DATA_TYPE_UINT64, NULL, val));
1875 }
1876
1877 #if !defined(_KERNEL)
1878 int
1879 nvpair_value_double(nvpair_t *nvp, double *val)
1880 {
1881         return (nvpair_value_common(nvp, DATA_TYPE_DOUBLE, NULL, val));
1882 }
1883 #endif
1884
1885 int
1886 nvpair_value_string(nvpair_t *nvp, char **val)
1887 {
1888         return (nvpair_value_common(nvp, DATA_TYPE_STRING, NULL, val));
1889 }
1890
1891 int
1892 nvpair_value_nvlist(nvpair_t *nvp, nvlist_t **val)
1893 {
1894         return (nvpair_value_common(nvp, DATA_TYPE_NVLIST, NULL, val));
1895 }
1896
1897 int
1898 nvpair_value_boolean_array(nvpair_t *nvp, boolean_t **val, uint_t *nelem)
1899 {
1900         return (nvpair_value_common(nvp, DATA_TYPE_BOOLEAN_ARRAY, nelem, val));
1901 }
1902
1903 int
1904 nvpair_value_byte_array(nvpair_t *nvp, uchar_t **val, uint_t *nelem)
1905 {
1906         return (nvpair_value_common(nvp, DATA_TYPE_BYTE_ARRAY, nelem, val));
1907 }
1908
1909 int
1910 nvpair_value_int8_array(nvpair_t *nvp, int8_t **val, uint_t *nelem)
1911 {
1912         return (nvpair_value_common(nvp, DATA_TYPE_INT8_ARRAY, nelem, val));
1913 }
1914
1915 int
1916 nvpair_value_uint8_array(nvpair_t *nvp, uint8_t **val, uint_t *nelem)
1917 {
1918         return (nvpair_value_common(nvp, DATA_TYPE_UINT8_ARRAY, nelem, val));
1919 }
1920
1921 int
1922 nvpair_value_int16_array(nvpair_t *nvp, int16_t **val, uint_t *nelem)
1923 {
1924         return (nvpair_value_common(nvp, DATA_TYPE_INT16_ARRAY, nelem, val));
1925 }
1926
1927 int
1928 nvpair_value_uint16_array(nvpair_t *nvp, uint16_t **val, uint_t *nelem)
1929 {
1930         return (nvpair_value_common(nvp, DATA_TYPE_UINT16_ARRAY, nelem, val));
1931 }
1932
1933 int
1934 nvpair_value_int32_array(nvpair_t *nvp, int32_t **val, uint_t *nelem)
1935 {
1936         return (nvpair_value_common(nvp, DATA_TYPE_INT32_ARRAY, nelem, val));
1937 }
1938
1939 int
1940 nvpair_value_uint32_array(nvpair_t *nvp, uint32_t **val, uint_t *nelem)
1941 {
1942         return (nvpair_value_common(nvp, DATA_TYPE_UINT32_ARRAY, nelem, val));
1943 }
1944
1945 int
1946 nvpair_value_int64_array(nvpair_t *nvp, int64_t **val, uint_t *nelem)
1947 {
1948         return (nvpair_value_common(nvp, DATA_TYPE_INT64_ARRAY, nelem, val));
1949 }
1950
1951 int
1952 nvpair_value_uint64_array(nvpair_t *nvp, uint64_t **val, uint_t *nelem)
1953 {
1954         return (nvpair_value_common(nvp, DATA_TYPE_UINT64_ARRAY, nelem, val));
1955 }
1956
1957 int
1958 nvpair_value_string_array(nvpair_t *nvp, char ***val, uint_t *nelem)
1959 {
1960         return (nvpair_value_common(nvp, DATA_TYPE_STRING_ARRAY, nelem, val));
1961 }
1962
1963 int
1964 nvpair_value_nvlist_array(nvpair_t *nvp, nvlist_t ***val, uint_t *nelem)
1965 {
1966         return (nvpair_value_common(nvp, DATA_TYPE_NVLIST_ARRAY, nelem, val));
1967 }
1968
1969 int
1970 nvpair_value_hrtime(nvpair_t *nvp, hrtime_t *val)
1971 {
1972         return (nvpair_value_common(nvp, DATA_TYPE_HRTIME, NULL, val));
1973 }
1974
1975 /*
1976  * Add specified pair to the list.
1977  */
1978 int
1979 nvlist_add_nvpair(nvlist_t *nvl, nvpair_t *nvp)
1980 {
1981         if (nvl == NULL || nvp == NULL)
1982                 return (EINVAL);
1983
1984         return (nvlist_add_common(nvl, NVP_NAME(nvp), NVP_TYPE(nvp),
1985             NVP_NELEM(nvp), NVP_VALUE(nvp)));
1986 }
1987
1988 /*
1989  * Merge the supplied nvlists and put the result in dst.
1990  * The merged list will contain all names specified in both lists,
1991  * the values are taken from nvl in the case of duplicates.
1992  * Return 0 on success.
1993  */
1994 /*ARGSUSED*/
1995 int
1996 nvlist_merge(nvlist_t *dst, nvlist_t *nvl, int flag)
1997 {
1998         if (nvl == NULL || dst == NULL)
1999                 return (EINVAL);
2000
2001         if (dst != nvl)
2002                 return (nvlist_copy_pairs(nvl, dst));
2003
2004         return (0);
2005 }
2006
2007 /*
2008  * Encoding related routines
2009  */
2010 #define NVS_OP_ENCODE   0
2011 #define NVS_OP_DECODE   1
2012 #define NVS_OP_GETSIZE  2
2013
2014 typedef struct nvs_ops nvs_ops_t;
2015
2016 typedef struct {
2017         int             nvs_op;
2018         const nvs_ops_t *nvs_ops;
2019         void            *nvs_private;
2020         nvpriv_t        *nvs_priv;
2021 } nvstream_t;
2022
2023 /*
2024  * nvs operations are:
2025  *   - nvs_nvlist
2026  *     encoding / decoding of a nvlist header (nvlist_t)
2027  *     calculates the size used for header and end detection
2028  *
2029  *   - nvs_nvpair
2030  *     responsible for the first part of encoding / decoding of an nvpair
2031  *     calculates the decoded size of an nvpair
2032  *
2033  *   - nvs_nvp_op
2034  *     second part of encoding / decoding of an nvpair
2035  *
2036  *   - nvs_nvp_size
2037  *     calculates the encoding size of an nvpair
2038  *
2039  *   - nvs_nvl_fini
2040  *     encodes the end detection mark (zeros).
2041  */
2042 struct nvs_ops {
2043         int (*nvs_nvlist)(nvstream_t *, nvlist_t *, size_t *);
2044         int (*nvs_nvpair)(nvstream_t *, nvpair_t *, size_t *);
2045         int (*nvs_nvp_op)(nvstream_t *, nvpair_t *);
2046         int (*nvs_nvp_size)(nvstream_t *, nvpair_t *, size_t *);
2047         int (*nvs_nvl_fini)(nvstream_t *);
2048 };
2049
2050 typedef struct {
2051         char    nvh_encoding;   /* nvs encoding method */
2052         char    nvh_endian;     /* nvs endian */
2053         char    nvh_reserved1;  /* reserved for future use */
2054         char    nvh_reserved2;  /* reserved for future use */
2055 } nvs_header_t;
2056
2057 static int
2058 nvs_encode_pairs(nvstream_t *nvs, nvlist_t *nvl)
2059 {
2060         nvpriv_t *priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv;
2061         i_nvp_t *curr;
2062
2063         /*
2064          * Walk nvpair in list and encode each nvpair
2065          */
2066         for (curr = priv->nvp_list; curr != NULL; curr = curr->nvi_next)
2067                 if (nvs->nvs_ops->nvs_nvpair(nvs, &curr->nvi_nvp, NULL) != 0)
2068                         return (EFAULT);
2069
2070         return (nvs->nvs_ops->nvs_nvl_fini(nvs));
2071 }
2072
2073 static int
2074 nvs_decode_pairs(nvstream_t *nvs, nvlist_t *nvl)
2075 {
2076         nvpair_t *nvp;
2077         size_t nvsize;
2078         int err;
2079
2080         /*
2081          * Get decoded size of next pair in stream, alloc
2082          * memory for nvpair_t, then decode the nvpair
2083          */
2084         while ((err = nvs->nvs_ops->nvs_nvpair(nvs, NULL, &nvsize)) == 0) {
2085                 if (nvsize == 0) /* end of list */
2086                         break;
2087
2088                 /* make sure len makes sense */
2089                 if (nvsize < NVP_SIZE_CALC(1, 0))
2090                         return (EFAULT);
2091
2092                 if ((nvp = nvp_buf_alloc(nvl, nvsize)) == NULL)
2093                         return (ENOMEM);
2094
2095                 if ((err = nvs->nvs_ops->nvs_nvp_op(nvs, nvp)) != 0) {
2096                         nvp_buf_free(nvl, nvp);
2097                         return (err);
2098                 }
2099
2100                 if (i_validate_nvpair(nvp) != 0) {
2101                         nvpair_free(nvp);
2102                         nvp_buf_free(nvl, nvp);
2103                         return (EFAULT);
2104                 }
2105
2106                 nvp_buf_link(nvl, nvp);
2107         }
2108         return (err);
2109 }
2110
2111 static int
2112 nvs_getsize_pairs(nvstream_t *nvs, nvlist_t *nvl, size_t *buflen)
2113 {
2114         nvpriv_t *priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv;
2115         i_nvp_t *curr;
2116         uint64_t nvsize = *buflen;
2117         size_t size;
2118
2119         /*
2120          * Get encoded size of nvpairs in nvlist
2121          */
2122         for (curr = priv->nvp_list; curr != NULL; curr = curr->nvi_next) {
2123                 if (nvs->nvs_ops->nvs_nvp_size(nvs, &curr->nvi_nvp, &size) != 0)
2124                         return (EINVAL);
2125
2126                 if ((nvsize += size) > INT32_MAX)
2127                         return (EINVAL);
2128         }
2129
2130         *buflen = nvsize;
2131         return (0);
2132 }
2133
2134 static int
2135 nvs_operation(nvstream_t *nvs, nvlist_t *nvl, size_t *buflen)
2136 {
2137         int err;
2138
2139         if (nvl->nvl_priv == 0)
2140                 return (EFAULT);
2141
2142         /*
2143          * Perform the operation, starting with header, then each nvpair
2144          */
2145         if ((err = nvs->nvs_ops->nvs_nvlist(nvs, nvl, buflen)) != 0)
2146                 return (err);
2147
2148         switch (nvs->nvs_op) {
2149         case NVS_OP_ENCODE:
2150                 err = nvs_encode_pairs(nvs, nvl);
2151                 break;
2152
2153         case NVS_OP_DECODE:
2154                 err = nvs_decode_pairs(nvs, nvl);
2155                 break;
2156
2157         case NVS_OP_GETSIZE:
2158                 err = nvs_getsize_pairs(nvs, nvl, buflen);
2159                 break;
2160
2161         default:
2162                 err = EINVAL;
2163         }
2164
2165         return (err);
2166 }
2167
2168 static int
2169 nvs_embedded(nvstream_t *nvs, nvlist_t *embedded)
2170 {
2171         switch (nvs->nvs_op) {
2172         case NVS_OP_ENCODE:
2173                 return (nvs_operation(nvs, embedded, NULL));
2174
2175         case NVS_OP_DECODE: {
2176                 nvpriv_t *priv;
2177                 int err;
2178
2179                 if (embedded->nvl_version != NV_VERSION)
2180                         return (ENOTSUP);
2181
2182                 if ((priv = nv_priv_alloc_embedded(nvs->nvs_priv)) == NULL)
2183                         return (ENOMEM);
2184
2185                 nvlist_init(embedded, embedded->nvl_nvflag, priv);
2186
2187                 if ((err = nvs_operation(nvs, embedded, NULL)) != 0)
2188                         nvlist_free(embedded);
2189                 return (err);
2190         }
2191         default:
2192                 break;
2193         }
2194
2195         return (EINVAL);
2196 }
2197
2198 static int
2199 nvs_embedded_nvl_array(nvstream_t *nvs, nvpair_t *nvp, size_t *size)
2200 {
2201         size_t nelem = NVP_NELEM(nvp);
2202         nvlist_t **nvlp = EMBEDDED_NVL_ARRAY(nvp);
2203         int i;
2204
2205         switch (nvs->nvs_op) {
2206         case NVS_OP_ENCODE:
2207                 for (i = 0; i < nelem; i++)
2208                         if (nvs_embedded(nvs, nvlp[i]) != 0)
2209                                 return (EFAULT);
2210                 break;
2211
2212         case NVS_OP_DECODE: {
2213                 size_t len = nelem * sizeof (uint64_t);
2214                 nvlist_t *embedded = (nvlist_t *)((uintptr_t)nvlp + len);
2215
2216                 bzero(nvlp, len);       /* don't trust packed data */
2217                 for (i = 0; i < nelem; i++) {
2218                         if (nvs_embedded(nvs, embedded) != 0) {
2219                                 nvpair_free(nvp);
2220                                 return (EFAULT);
2221                         }
2222
2223                         nvlp[i] = embedded++;
2224                 }
2225                 break;
2226         }
2227         case NVS_OP_GETSIZE: {
2228                 uint64_t nvsize = 0;
2229
2230                 for (i = 0; i < nelem; i++) {
2231                         size_t nvp_sz = 0;
2232
2233                         if (nvs_operation(nvs, nvlp[i], &nvp_sz) != 0)
2234                                 return (EINVAL);
2235
2236                         if ((nvsize += nvp_sz) > INT32_MAX)
2237                                 return (EINVAL);
2238                 }
2239
2240                 *size = nvsize;
2241                 break;
2242         }
2243         default:
2244                 return (EINVAL);
2245         }
2246
2247         return (0);
2248 }
2249
2250 static int nvs_native(nvstream_t *, nvlist_t *, char *, size_t *);
2251 static int nvs_xdr(nvstream_t *, nvlist_t *, char *, size_t *);
2252
2253 /*
2254  * Common routine for nvlist operations:
2255  * encode, decode, getsize (encoded size).
2256  */
2257 static int
2258 nvlist_common(nvlist_t *nvl, char *buf, size_t *buflen, int encoding,
2259     int nvs_op)
2260 {
2261         int err = 0;
2262         nvstream_t nvs;
2263         int nvl_endian;
2264 #if BYTE_ORDER == _LITTLE_ENDIAN
2265         int host_endian = 1;
2266 #else
2267         int host_endian = 0;
2268 #endif  /* _LITTLE_ENDIAN */
2269         nvs_header_t *nvh = (void *)buf;
2270
2271         if (buflen == NULL || nvl == NULL ||
2272             (nvs.nvs_priv = (nvpriv_t *)(uintptr_t)nvl->nvl_priv) == NULL)
2273                 return (EINVAL);
2274
2275         nvs.nvs_op = nvs_op;
2276
2277         /*
2278          * For NVS_OP_ENCODE and NVS_OP_DECODE make sure an nvlist and
2279          * a buffer is allocated.  The first 4 bytes in the buffer are
2280          * used for encoding method and host endian.
2281          */
2282         switch (nvs_op) {
2283         case NVS_OP_ENCODE:
2284                 if (buf == NULL || *buflen < sizeof (nvs_header_t))
2285                         return (EINVAL);
2286
2287                 nvh->nvh_encoding = encoding;
2288                 nvh->nvh_endian = nvl_endian = host_endian;
2289                 nvh->nvh_reserved1 = 0;
2290                 nvh->nvh_reserved2 = 0;
2291                 break;
2292
2293         case NVS_OP_DECODE:
2294                 if (buf == NULL || *buflen < sizeof (nvs_header_t))
2295                         return (EINVAL);
2296
2297                 /* get method of encoding from first byte */
2298                 encoding = nvh->nvh_encoding;
2299                 nvl_endian = nvh->nvh_endian;
2300                 break;
2301
2302         case NVS_OP_GETSIZE:
2303                 nvl_endian = host_endian;
2304
2305                 /*
2306                  * add the size for encoding
2307                  */
2308                 *buflen = sizeof (nvs_header_t);
2309                 break;
2310
2311         default:
2312                 return (ENOTSUP);
2313         }
2314
2315         /*
2316          * Create an nvstream with proper encoding method
2317          */
2318         switch (encoding) {
2319         case NV_ENCODE_NATIVE:
2320                 /*
2321                  * check endianness, in case we are unpacking
2322                  * from a file
2323                  */
2324                 if (nvl_endian != host_endian)
2325                         return (ENOTSUP);
2326                 err = nvs_native(&nvs, nvl, buf, buflen);
2327                 break;
2328         case NV_ENCODE_XDR:
2329                 err = nvs_xdr(&nvs, nvl, buf, buflen);
2330                 break;
2331         default:
2332                 err = ENOTSUP;
2333                 break;
2334         }
2335
2336         return (err);
2337 }
2338
2339 int
2340 nvlist_size(nvlist_t *nvl, size_t *size, int encoding)
2341 {
2342         return (nvlist_common(nvl, NULL, size, encoding, NVS_OP_GETSIZE));
2343 }
2344
2345 /*
2346  * Pack nvlist into contiguous memory
2347  */
2348 /*ARGSUSED1*/
2349 int
2350 nvlist_pack(nvlist_t *nvl, char **bufp, size_t *buflen, int encoding,
2351     int kmflag)
2352 {
2353 #if defined(_KERNEL) && !defined(_BOOT)
2354         return (nvlist_xpack(nvl, bufp, buflen, encoding,
2355             (kmflag == KM_SLEEP ? nv_alloc_sleep : nv_alloc_nosleep)));
2356 #else
2357         return (nvlist_xpack(nvl, bufp, buflen, encoding, nv_alloc_nosleep));
2358 #endif
2359 }
2360
2361 int
2362 nvlist_xpack(nvlist_t *nvl, char **bufp, size_t *buflen, int encoding,
2363     nv_alloc_t *nva)
2364 {
2365         nvpriv_t nvpriv;
2366         size_t alloc_size;
2367         char *buf;
2368         int err;
2369
2370         if (nva == NULL || nvl == NULL || bufp == NULL || buflen == NULL)
2371                 return (EINVAL);
2372
2373         if (*bufp != NULL)
2374                 return (nvlist_common(nvl, *bufp, buflen, encoding,
2375                     NVS_OP_ENCODE));
2376
2377         /*
2378          * Here is a difficult situation:
2379          * 1. The nvlist has fixed allocator properties.
2380          *    All other nvlist routines (like nvlist_add_*, ...) use
2381          *    these properties.
2382          * 2. When using nvlist_pack() the user can specify his own
2383          *    allocator properties (e.g. by using KM_NOSLEEP).
2384          *
2385          * We use the user specified properties (2). A clearer solution
2386          * will be to remove the kmflag from nvlist_pack(), but we will
2387          * not change the interface.
2388          */
2389         nv_priv_init(&nvpriv, nva, 0);
2390
2391         if ((err = nvlist_size(nvl, &alloc_size, encoding)))
2392                 return (err);
2393
2394         if ((buf = nv_mem_zalloc(&nvpriv, alloc_size)) == NULL)
2395                 return (ENOMEM);
2396
2397         if ((err = nvlist_common(nvl, buf, &alloc_size, encoding,
2398             NVS_OP_ENCODE)) != 0) {
2399                 nv_mem_free(&nvpriv, buf, alloc_size);
2400         } else {
2401                 *buflen = alloc_size;
2402                 *bufp = buf;
2403         }
2404
2405         return (err);
2406 }
2407
2408 /*
2409  * Unpack buf into an nvlist_t
2410  */
2411 /*ARGSUSED1*/
2412 int
2413 nvlist_unpack(char *buf, size_t buflen, nvlist_t **nvlp, int kmflag)
2414 {
2415 #if defined(_KERNEL) && !defined(_BOOT)
2416         return (nvlist_xunpack(buf, buflen, nvlp,
2417             (kmflag == KM_SLEEP ? nv_alloc_sleep : nv_alloc_nosleep)));
2418 #else
2419         return (nvlist_xunpack(buf, buflen, nvlp, nv_alloc_nosleep));
2420 #endif
2421 }
2422
2423 int
2424 nvlist_xunpack(char *buf, size_t buflen, nvlist_t **nvlp, nv_alloc_t *nva)
2425 {
2426         nvlist_t *nvl;
2427         int err;
2428
2429         if (nvlp == NULL)
2430                 return (EINVAL);
2431
2432         if ((err = nvlist_xalloc(&nvl, 0, nva)) != 0)
2433                 return (err);
2434
2435         if ((err = nvlist_common(nvl, buf, &buflen, 0, NVS_OP_DECODE)) != 0)
2436                 nvlist_free(nvl);
2437         else
2438                 *nvlp = nvl;
2439
2440         return (err);
2441 }
2442
2443 /*
2444  * Native encoding functions
2445  */
2446 typedef struct {
2447         /*
2448          * This structure is used when decoding a packed nvpair in
2449          * the native format.  n_base points to a buffer containing the
2450          * packed nvpair.  n_end is a pointer to the end of the buffer.
2451          * (n_end actually points to the first byte past the end of the
2452          * buffer.)  n_curr is a pointer that lies between n_base and n_end.
2453          * It points to the current data that we are decoding.
2454          * The amount of data left in the buffer is equal to n_end - n_curr.
2455          * n_flag is used to recognize a packed embedded list.
2456          */
2457         caddr_t n_base;
2458         caddr_t n_end;
2459         caddr_t n_curr;
2460         uint_t  n_flag;
2461 } nvs_native_t;
2462
2463 static int
2464 nvs_native_create(nvstream_t *nvs, nvs_native_t *native, char *buf,
2465     size_t buflen)
2466 {
2467         switch (nvs->nvs_op) {
2468         case NVS_OP_ENCODE:
2469         case NVS_OP_DECODE:
2470                 nvs->nvs_private = native;
2471                 native->n_curr = native->n_base = buf;
2472                 native->n_end = buf + buflen;
2473                 native->n_flag = 0;
2474                 return (0);
2475
2476         case NVS_OP_GETSIZE:
2477                 nvs->nvs_private = native;
2478                 native->n_curr = native->n_base = native->n_end = NULL;
2479                 native->n_flag = 0;
2480                 return (0);
2481         default:
2482                 return (EINVAL);
2483         }
2484 }
2485
2486 /*ARGSUSED*/
2487 static void
2488 nvs_native_destroy(nvstream_t *nvs)
2489 {
2490 }
2491
2492 static int
2493 native_cp(nvstream_t *nvs, void *buf, size_t size)
2494 {
2495         nvs_native_t *native = (nvs_native_t *)nvs->nvs_private;
2496
2497         if (native->n_curr + size > native->n_end)
2498                 return (EFAULT);
2499
2500         /*
2501          * The bcopy() below eliminates alignment requirement
2502          * on the buffer (stream) and is preferred over direct access.
2503          */
2504         switch (nvs->nvs_op) {
2505         case NVS_OP_ENCODE:
2506                 bcopy(buf, native->n_curr, size);
2507                 break;
2508         case NVS_OP_DECODE:
2509                 bcopy(native->n_curr, buf, size);
2510                 break;
2511         default:
2512                 return (EINVAL);
2513         }
2514
2515         native->n_curr += size;
2516         return (0);
2517 }
2518
2519 /*
2520  * operate on nvlist_t header
2521  */
2522 static int
2523 nvs_native_nvlist(nvstream_t *nvs, nvlist_t *nvl, size_t *size)
2524 {
2525         nvs_native_t *native = nvs->nvs_private;
2526
2527         switch (nvs->nvs_op) {
2528         case NVS_OP_ENCODE:
2529         case NVS_OP_DECODE:
2530                 if (native->n_flag)
2531                         return (0);     /* packed embedded list */
2532
2533                 native->n_flag = 1;
2534
2535                 /* copy version and nvflag of the nvlist_t */
2536                 if (native_cp(nvs, &nvl->nvl_version, sizeof (int32_t)) != 0 ||
2537                     native_cp(nvs, &nvl->nvl_nvflag, sizeof (int32_t)) != 0)
2538                         return (EFAULT);
2539
2540                 return (0);
2541
2542         case NVS_OP_GETSIZE:
2543                 /*
2544                  * if calculate for packed embedded list
2545                  *      4 for end of the embedded list
2546                  * else
2547                  *      2 * sizeof (int32_t) for nvl_version and nvl_nvflag
2548                  *      and 4 for end of the entire list
2549                  */
2550                 if (native->n_flag) {
2551                         *size += 4;
2552                 } else {
2553                         native->n_flag = 1;
2554                         *size += 2 * sizeof (int32_t) + 4;
2555                 }
2556
2557                 return (0);
2558
2559         default:
2560                 return (EINVAL);
2561         }
2562 }
2563
2564 static int
2565 nvs_native_nvl_fini(nvstream_t *nvs)
2566 {
2567         if (nvs->nvs_op == NVS_OP_ENCODE) {
2568                 nvs_native_t *native = (nvs_native_t *)nvs->nvs_private;
2569                 /*
2570                  * Add 4 zero bytes at end of nvlist. They are used
2571                  * for end detection by the decode routine.
2572                  */
2573                 if (native->n_curr + sizeof (int) > native->n_end)
2574                         return (EFAULT);
2575
2576                 bzero(native->n_curr, sizeof (int));
2577                 native->n_curr += sizeof (int);
2578         }
2579
2580         return (0);
2581 }
2582
2583 static int
2584 nvpair_native_embedded(nvstream_t *nvs, nvpair_t *nvp)
2585 {
2586         if (nvs->nvs_op == NVS_OP_ENCODE) {
2587                 nvs_native_t *native = (nvs_native_t *)nvs->nvs_private;
2588                 char *packed = (void *)
2589                     (native->n_curr - nvp->nvp_size + NVP_VALOFF(nvp));
2590                 /*
2591                  * Null out the pointer that is meaningless in the packed
2592                  * structure. The address may not be aligned, so we have
2593                  * to use bzero.
2594                  */
2595                 bzero(packed + offsetof(nvlist_t, nvl_priv),
2596                     sizeof(((nvlist_t *)NULL)->nvl_priv));
2597         }
2598
2599         return (nvs_embedded(nvs, EMBEDDED_NVL(nvp)));
2600 }
2601
2602 static int
2603 nvpair_native_embedded_array(nvstream_t *nvs, nvpair_t *nvp)
2604 {
2605         if (nvs->nvs_op == NVS_OP_ENCODE) {
2606                 nvs_native_t *native = (nvs_native_t *)nvs->nvs_private;
2607                 char *value = native->n_curr - nvp->nvp_size + NVP_VALOFF(nvp);
2608                 size_t len = NVP_NELEM(nvp) * sizeof (uint64_t);
2609                 int i;
2610                 /*
2611                  * Null out pointers that are meaningless in the packed
2612                  * structure. The addresses may not be aligned, so we have
2613                  * to use bzero.
2614                  */
2615                 bzero(value, len);
2616
2617                 value += len;
2618                 for (i = 0; i < NVP_NELEM(nvp); i++) {
2619                         /*
2620                          * Null out the pointer that is meaningless in the
2621                          * packed structure. The address may not be aligned,
2622                          * so we have to use bzero.
2623                          */
2624                         bzero(value + offsetof(nvlist_t, nvl_priv),
2625                             sizeof(((nvlist_t *)NULL)->nvl_priv));
2626                         value += sizeof(nvlist_t);
2627                 }
2628         }
2629
2630         return (nvs_embedded_nvl_array(nvs, nvp, NULL));
2631 }
2632
2633 static void
2634 nvpair_native_string_array(nvstream_t *nvs, nvpair_t *nvp)
2635 {
2636         switch (nvs->nvs_op) {
2637         case NVS_OP_ENCODE: {
2638                 nvs_native_t *native = (nvs_native_t *)nvs->nvs_private;
2639                 uint64_t *strp = (void *)
2640                     (native->n_curr - nvp->nvp_size + NVP_VALOFF(nvp));
2641                 /*
2642                  * Null out pointers that are meaningless in the packed
2643                  * structure. The addresses may not be aligned, so we have
2644                  * to use bzero.
2645                  */
2646                 bzero(strp, NVP_NELEM(nvp) * sizeof (uint64_t));
2647                 break;
2648         }
2649         case NVS_OP_DECODE: {
2650                 char **strp = (void *)NVP_VALUE(nvp);
2651                 char *buf = ((char *)strp + NVP_NELEM(nvp) * sizeof (uint64_t));
2652                 int i;
2653
2654                 for (i = 0; i < NVP_NELEM(nvp); i++) {
2655                         strp[i] = buf;
2656                         buf += strlen(buf) + 1;
2657                 }
2658                 break;
2659         }
2660         }
2661 }
2662
2663 static int
2664 nvs_native_nvp_op(nvstream_t *nvs, nvpair_t *nvp)
2665 {
2666         data_type_t type;
2667         int value_sz;
2668         int ret = 0;
2669
2670         /*
2671          * We do the initial bcopy of the data before we look at
2672          * the nvpair type, because when we're decoding, we won't
2673          * have the correct values for the pair until we do the bcopy.
2674          */
2675         switch (nvs->nvs_op) {
2676         case NVS_OP_ENCODE:
2677         case NVS_OP_DECODE:
2678                 if (native_cp(nvs, nvp, nvp->nvp_size) != 0)
2679                         return (EFAULT);
2680                 break;
2681         default:
2682                 return (EINVAL);
2683         }
2684
2685         /* verify nvp_name_sz, check the name string length */
2686         if (i_validate_nvpair_name(nvp) != 0)
2687                 return (EFAULT);
2688
2689         type = NVP_TYPE(nvp);
2690
2691         /*
2692          * Verify type and nelem and get the value size.
2693          * In case of data types DATA_TYPE_STRING and DATA_TYPE_STRING_ARRAY
2694          * is the size of the string(s) excluded.
2695          */
2696         if ((value_sz = i_get_value_size(type, NULL, NVP_NELEM(nvp))) < 0)
2697                 return (EFAULT);
2698
2699         if (NVP_SIZE_CALC(nvp->nvp_name_sz, value_sz) > nvp->nvp_size)
2700                 return (EFAULT);
2701
2702         switch (type) {
2703         case DATA_TYPE_NVLIST:
2704                 ret = nvpair_native_embedded(nvs, nvp);
2705                 break;
2706         case DATA_TYPE_NVLIST_ARRAY:
2707                 ret = nvpair_native_embedded_array(nvs, nvp);
2708                 break;
2709         case DATA_TYPE_STRING_ARRAY:
2710                 nvpair_native_string_array(nvs, nvp);
2711                 break;
2712         default:
2713                 break;
2714         }
2715
2716         return (ret);
2717 }
2718
2719 static int
2720 nvs_native_nvp_size(nvstream_t *nvs, nvpair_t *nvp, size_t *size)
2721 {
2722         uint64_t nvp_sz = nvp->nvp_size;
2723
2724         switch (NVP_TYPE(nvp)) {
2725         case DATA_TYPE_NVLIST: {
2726                 size_t nvsize = 0;
2727
2728                 if (nvs_operation(nvs, EMBEDDED_NVL(nvp), &nvsize) != 0)
2729                         return (EINVAL);
2730
2731                 nvp_sz += nvsize;
2732                 break;
2733         }
2734         case DATA_TYPE_NVLIST_ARRAY: {
2735                 size_t nvsize;
2736
2737                 if (nvs_embedded_nvl_array(nvs, nvp, &nvsize) != 0)
2738                         return (EINVAL);
2739
2740                 nvp_sz += nvsize;
2741                 break;
2742         }
2743         default:
2744                 break;
2745         }
2746
2747         if (nvp_sz > INT32_MAX)
2748                 return (EINVAL);
2749
2750         *size = nvp_sz;
2751
2752         return (0);
2753 }
2754
2755 static int
2756 nvs_native_nvpair(nvstream_t *nvs, nvpair_t *nvp, size_t *size)
2757 {
2758         switch (nvs->nvs_op) {
2759         case NVS_OP_ENCODE:
2760                 return (nvs_native_nvp_op(nvs, nvp));
2761
2762         case NVS_OP_DECODE: {
2763                 nvs_native_t *native = (nvs_native_t *)nvs->nvs_private;
2764                 int32_t decode_len;
2765
2766                 /* try to read the size value from the stream */
2767                 if (native->n_curr + sizeof (int32_t) > native->n_end)
2768                         return (EFAULT);
2769                 bcopy(native->n_curr, &decode_len, sizeof (int32_t));
2770
2771                 /* sanity check the size value */
2772                 if (decode_len < 0 ||
2773                     decode_len > native->n_end - native->n_curr)
2774                         return (EFAULT);
2775
2776                 *size = decode_len;
2777
2778                 /*
2779                  * If at the end of the stream then move the cursor
2780                  * forward, otherwise nvpair_native_op() will read
2781                  * the entire nvpair at the same cursor position.
2782                  */
2783                 if (*size == 0)
2784                         native->n_curr += sizeof (int32_t);
2785                 break;
2786         }
2787
2788         default:
2789                 return (EINVAL);
2790         }
2791
2792         return (0);
2793 }
2794
2795 static const nvs_ops_t nvs_native_ops = {
2796         nvs_native_nvlist,
2797         nvs_native_nvpair,
2798         nvs_native_nvp_op,
2799         nvs_native_nvp_size,
2800         nvs_native_nvl_fini
2801 };
2802
2803 static int
2804 nvs_native(nvstream_t *nvs, nvlist_t *nvl, char *buf, size_t *buflen)
2805 {
2806         nvs_native_t native;
2807         int err;
2808
2809         nvs->nvs_ops = &nvs_native_ops;
2810
2811         if ((err = nvs_native_create(nvs, &native, buf + sizeof (nvs_header_t),
2812             *buflen - sizeof (nvs_header_t))) != 0)
2813                 return (err);
2814
2815         err = nvs_operation(nvs, nvl, buflen);
2816
2817         nvs_native_destroy(nvs);
2818
2819         return (err);
2820 }
2821
2822 /*
2823  * XDR encoding functions
2824  *
2825  * An xdr packed nvlist is encoded as:
2826  *
2827  *  - encoding methode and host endian (4 bytes)
2828  *  - nvl_version (4 bytes)
2829  *  - nvl_nvflag (4 bytes)
2830  *
2831  *  - encoded nvpairs, the format of one xdr encoded nvpair is:
2832  *      - encoded size of the nvpair (4 bytes)
2833  *      - decoded size of the nvpair (4 bytes)
2834  *      - name string, (4 + sizeof(NV_ALIGN4(string))
2835  *        a string is coded as size (4 bytes) and data
2836  *      - data type (4 bytes)
2837  *      - number of elements in the nvpair (4 bytes)
2838  *      - data
2839  *
2840  *  - 2 zero's for end of the entire list (8 bytes)
2841  */
2842 static int
2843 nvs_xdr_create(nvstream_t *nvs, XDR *xdr, char *buf, size_t buflen)
2844 {
2845         /* xdr data must be 4 byte aligned */
2846         if ((ulong_t)buf % 4 != 0)
2847                 return (EFAULT);
2848
2849         switch (nvs->nvs_op) {
2850         case NVS_OP_ENCODE:
2851                 xdrmem_create(xdr, buf, (uint_t)buflen, XDR_ENCODE);
2852                 nvs->nvs_private = xdr;
2853                 return (0);
2854         case NVS_OP_DECODE:
2855                 xdrmem_create(xdr, buf, (uint_t)buflen, XDR_DECODE);
2856                 nvs->nvs_private = xdr;
2857                 return (0);
2858         case NVS_OP_GETSIZE:
2859                 nvs->nvs_private = NULL;
2860                 return (0);
2861         default:
2862                 return (EINVAL);
2863         }
2864 }
2865
2866 static void
2867 nvs_xdr_destroy(nvstream_t *nvs)
2868 {
2869         switch (nvs->nvs_op) {
2870         case NVS_OP_ENCODE:
2871         case NVS_OP_DECODE:
2872                 xdr_destroy((XDR *)nvs->nvs_private);
2873                 break;
2874         default:
2875                 break;
2876         }
2877 }
2878
2879 static int
2880 nvs_xdr_nvlist(nvstream_t *nvs, nvlist_t *nvl, size_t *size)
2881 {
2882         switch (nvs->nvs_op) {
2883         case NVS_OP_ENCODE:
2884         case NVS_OP_DECODE: {
2885                 XDR     *xdr = nvs->nvs_private;
2886
2887                 if (!xdr_int(xdr, &nvl->nvl_version) ||
2888                     !xdr_u_int(xdr, &nvl->nvl_nvflag))
2889                         return (EFAULT);
2890                 break;
2891         }
2892         case NVS_OP_GETSIZE: {
2893                 /*
2894                  * 2 * 4 for nvl_version + nvl_nvflag
2895                  * and 8 for end of the entire list
2896                  */
2897                 *size += 2 * 4 + 8;
2898                 break;
2899         }
2900         default:
2901                 return (EINVAL);
2902         }
2903         return (0);
2904 }
2905
2906 static int
2907 nvs_xdr_nvl_fini(nvstream_t *nvs)
2908 {
2909         if (nvs->nvs_op == NVS_OP_ENCODE) {
2910                 XDR *xdr = nvs->nvs_private;
2911                 int zero = 0;
2912
2913                 if (!xdr_int(xdr, &zero) || !xdr_int(xdr, &zero))
2914                         return (EFAULT);
2915         }
2916
2917         return (0);
2918 }
2919
2920 /*
2921  * The format of xdr encoded nvpair is:
2922  * encode_size, decode_size, name string, data type, nelem, data
2923  */
2924 static int
2925 nvs_xdr_nvp_op(nvstream_t *nvs, nvpair_t *nvp)
2926 {
2927         data_type_t type;
2928         char    *buf;
2929         char    *buf_end = (char *)nvp + nvp->nvp_size;
2930         int     value_sz;
2931         uint_t  nelem, buflen;
2932         bool_t  ret = FALSE;
2933         XDR     *xdr = nvs->nvs_private;
2934
2935         ASSERT(xdr != NULL && nvp != NULL);
2936
2937         /* name string */
2938         if ((buf = NVP_NAME(nvp)) >= buf_end)
2939                 return (EFAULT);
2940         buflen = buf_end - buf;
2941
2942         if (!xdr_string(xdr, &buf, buflen - 1))
2943                 return (EFAULT);
2944         nvp->nvp_name_sz = strlen(buf) + 1;
2945
2946         /* type and nelem */
2947         if (!xdr_int(xdr, (int *)&nvp->nvp_type) ||
2948             !xdr_int(xdr, &nvp->nvp_value_elem))
2949                 return (EFAULT);
2950
2951         type = NVP_TYPE(nvp);
2952         nelem = nvp->nvp_value_elem;
2953
2954         /*
2955          * Verify type and nelem and get the value size.
2956          * In case of data types DATA_TYPE_STRING and DATA_TYPE_STRING_ARRAY
2957          * is the size of the string(s) excluded.
2958          */
2959         if ((value_sz = i_get_value_size(type, NULL, nelem)) < 0)
2960                 return (EFAULT);
2961
2962         /* if there is no data to extract then return */
2963         if (nelem == 0)
2964                 return (0);
2965
2966         /* value */
2967         if ((buf = NVP_VALUE(nvp)) >= buf_end)
2968                 return (EFAULT);
2969         buflen = buf_end - buf;
2970
2971         if (buflen < value_sz)
2972                 return (EFAULT);
2973
2974         switch (type) {
2975         case DATA_TYPE_NVLIST:
2976                 if (nvs_embedded(nvs, (void *)buf) == 0)
2977                         return (0);
2978                 break;
2979
2980         case DATA_TYPE_NVLIST_ARRAY:
2981                 if (nvs_embedded_nvl_array(nvs, nvp, NULL) == 0)
2982                         return (0);
2983                 break;
2984
2985         case DATA_TYPE_BOOLEAN:
2986                 ret = TRUE;
2987                 break;
2988
2989         case DATA_TYPE_BYTE:
2990         case DATA_TYPE_INT8:
2991         case DATA_TYPE_UINT8:
2992                 ret = xdr_char(xdr, buf);
2993                 break;
2994
2995         case DATA_TYPE_INT16:
2996                 ret = xdr_short(xdr, (void *)buf);
2997                 break;
2998
2999         case DATA_TYPE_UINT16:
3000                 ret = xdr_u_short(xdr, (void *)buf);
3001                 break;
3002
3003         case DATA_TYPE_BOOLEAN_VALUE:
3004         case DATA_TYPE_INT32:
3005                 ret = xdr_int(xdr, (void *)buf);
3006                 break;
3007
3008         case DATA_TYPE_UINT32:
3009                 ret = xdr_u_int(xdr, (void *)buf);
3010                 break;
3011
3012         case DATA_TYPE_INT64:
3013                 ret = xdr_longlong_t(xdr, (void *)buf);
3014                 break;
3015
3016         case DATA_TYPE_UINT64:
3017                 ret = xdr_u_longlong_t(xdr, (void *)buf);
3018                 break;
3019
3020         case DATA_TYPE_HRTIME:
3021                 /*
3022                  * NOTE: must expose the definition of hrtime_t here
3023                  */
3024                 ret = xdr_longlong_t(xdr, (void *)buf);
3025                 break;
3026 #if !defined(_KERNEL)
3027         case DATA_TYPE_DOUBLE:
3028                 ret = xdr_double(xdr, (void *)buf);
3029                 break;
3030 #endif
3031         case DATA_TYPE_STRING:
3032                 ret = xdr_string(xdr, &buf, buflen - 1);
3033                 break;
3034
3035         case DATA_TYPE_BYTE_ARRAY:
3036                 ret = xdr_opaque(xdr, buf, nelem);
3037                 break;
3038
3039         case DATA_TYPE_INT8_ARRAY:
3040         case DATA_TYPE_UINT8_ARRAY:
3041                 ret = xdr_array(xdr, &buf, &nelem, buflen, sizeof (int8_t),
3042                     (xdrproc_t)xdr_char);
3043                 break;
3044
3045         case DATA_TYPE_INT16_ARRAY:
3046                 ret = xdr_array(xdr, &buf, &nelem, buflen / sizeof (int16_t),
3047                     sizeof (int16_t), (xdrproc_t)xdr_short);
3048                 break;
3049
3050         case DATA_TYPE_UINT16_ARRAY:
3051                 ret = xdr_array(xdr, &buf, &nelem, buflen / sizeof (uint16_t),
3052                     sizeof (uint16_t), (xdrproc_t)xdr_u_short);
3053                 break;
3054
3055         case DATA_TYPE_BOOLEAN_ARRAY:
3056         case DATA_TYPE_INT32_ARRAY:
3057                 ret = xdr_array(xdr, &buf, &nelem, buflen / sizeof (int32_t),
3058                     sizeof (int32_t), (xdrproc_t)xdr_int);
3059                 break;
3060
3061         case DATA_TYPE_UINT32_ARRAY:
3062                 ret = xdr_array(xdr, &buf, &nelem, buflen / sizeof (uint32_t),
3063                     sizeof (uint32_t), (xdrproc_t)xdr_u_int);
3064                 break;
3065
3066         case DATA_TYPE_INT64_ARRAY:
3067                 ret = xdr_array(xdr, &buf, &nelem, buflen / sizeof (int64_t),
3068                     sizeof (int64_t), (xdrproc_t)xdr_longlong_t);
3069                 break;
3070
3071         case DATA_TYPE_UINT64_ARRAY:
3072                 ret = xdr_array(xdr, &buf, &nelem, buflen / sizeof (uint64_t),
3073                     sizeof (uint64_t), (xdrproc_t)xdr_u_longlong_t);
3074                 break;
3075
3076         case DATA_TYPE_STRING_ARRAY: {
3077                 size_t len = nelem * sizeof (uint64_t);
3078                 char **strp = (void *)buf;
3079                 int i;
3080
3081                 if (nvs->nvs_op == NVS_OP_DECODE)
3082                         bzero(buf, len);        /* don't trust packed data */
3083
3084                 for (i = 0; i < nelem; i++) {
3085                         if (buflen <= len)
3086                                 return (EFAULT);
3087
3088                         buf += len;
3089                         buflen -= len;
3090
3091                         if (xdr_string(xdr, &buf, buflen - 1) != TRUE)
3092                                 return (EFAULT);
3093
3094                         if (nvs->nvs_op == NVS_OP_DECODE)
3095                                 strp[i] = buf;
3096                         len = strlen(buf) + 1;
3097                 }
3098                 ret = TRUE;
3099                 break;
3100         }
3101         default:
3102                 break;
3103         }
3104
3105         return (ret == TRUE ? 0 : EFAULT);
3106 }
3107
3108 static int
3109 nvs_xdr_nvp_size(nvstream_t *nvs, nvpair_t *nvp, size_t *size)
3110 {
3111         data_type_t type = NVP_TYPE(nvp);
3112         /*
3113          * encode_size + decode_size + name string size + data type + nelem
3114          * where name string size = 4 + NV_ALIGN4(strlen(NVP_NAME(nvp)))
3115          */
3116         uint64_t nvp_sz = 4 + 4 + 4 + NV_ALIGN4(strlen(NVP_NAME(nvp))) + 4 + 4;
3117
3118         switch (type) {
3119         case DATA_TYPE_BOOLEAN:
3120                 break;
3121
3122         case DATA_TYPE_BOOLEAN_VALUE:
3123         case DATA_TYPE_BYTE:
3124         case DATA_TYPE_INT8:
3125         case DATA_TYPE_UINT8:
3126         case DATA_TYPE_INT16:
3127         case DATA_TYPE_UINT16:
3128         case DATA_TYPE_INT32:
3129         case DATA_TYPE_UINT32:
3130                 nvp_sz += 4;    /* 4 is the minimum xdr unit */
3131                 break;
3132
3133         case DATA_TYPE_INT64:
3134         case DATA_TYPE_UINT64:
3135         case DATA_TYPE_HRTIME:
3136 #if !defined(_KERNEL)
3137         case DATA_TYPE_DOUBLE:
3138 #endif
3139                 nvp_sz += 8;
3140                 break;
3141
3142         case DATA_TYPE_STRING:
3143                 nvp_sz += 4 + NV_ALIGN4(strlen((char *)NVP_VALUE(nvp)));
3144                 break;
3145
3146         case DATA_TYPE_BYTE_ARRAY:
3147                 nvp_sz += NV_ALIGN4(NVP_NELEM(nvp));
3148                 break;
3149
3150         case DATA_TYPE_BOOLEAN_ARRAY:
3151         case DATA_TYPE_INT8_ARRAY:
3152         case DATA_TYPE_UINT8_ARRAY:
3153         case DATA_TYPE_INT16_ARRAY:
3154         case DATA_TYPE_UINT16_ARRAY:
3155         case DATA_TYPE_INT32_ARRAY:
3156         case DATA_TYPE_UINT32_ARRAY:
3157                 nvp_sz += 4 + 4 * (uint64_t)NVP_NELEM(nvp);
3158                 break;
3159
3160         case DATA_TYPE_INT64_ARRAY:
3161         case DATA_TYPE_UINT64_ARRAY:
3162                 nvp_sz += 4 + 8 * (uint64_t)NVP_NELEM(nvp);
3163                 break;
3164
3165         case DATA_TYPE_STRING_ARRAY: {
3166                 int i;
3167                 char **strs = (void *)NVP_VALUE(nvp);
3168
3169                 for (i = 0; i < NVP_NELEM(nvp); i++)
3170                         nvp_sz += 4 + NV_ALIGN4(strlen(strs[i]));
3171
3172                 break;
3173         }
3174
3175         case DATA_TYPE_NVLIST:
3176         case DATA_TYPE_NVLIST_ARRAY: {
3177                 size_t nvsize = 0;
3178                 int old_nvs_op = nvs->nvs_op;
3179                 int err;
3180
3181                 nvs->nvs_op = NVS_OP_GETSIZE;
3182                 if (type == DATA_TYPE_NVLIST)
3183                         err = nvs_operation(nvs, EMBEDDED_NVL(nvp), &nvsize);
3184                 else
3185                         err = nvs_embedded_nvl_array(nvs, nvp, &nvsize);
3186                 nvs->nvs_op = old_nvs_op;
3187
3188                 if (err != 0)
3189                         return (EINVAL);
3190
3191                 nvp_sz += nvsize;
3192                 break;
3193         }
3194
3195         default:
3196                 return (EINVAL);
3197         }
3198
3199         if (nvp_sz > INT32_MAX)
3200                 return (EINVAL);
3201
3202         *size = nvp_sz;
3203
3204         return (0);
3205 }
3206
3207
3208 /*
3209  * The NVS_XDR_MAX_LEN macro takes a packed xdr buffer of size x and estimates
3210  * the largest nvpair that could be encoded in the buffer.
3211  *
3212  * See comments above nvpair_xdr_op() for the format of xdr encoding.
3213  * The size of a xdr packed nvpair without any data is 5 words.
3214  *
3215  * Using the size of the data directly as an estimate would be ok
3216  * in all cases except one.  If the data type is of DATA_TYPE_STRING_ARRAY
3217  * then the actual nvpair has space for an array of pointers to index
3218  * the strings.  These pointers are not encoded into the packed xdr buffer.
3219  *
3220  * If the data is of type DATA_TYPE_STRING_ARRAY and all the strings are
3221  * of length 0, then each string is endcoded in xdr format as a single word.
3222  * Therefore when expanded to an nvpair there will be 2.25 word used for
3223  * each string.  (a int64_t allocated for pointer usage, and a single char
3224  * for the null termination.)
3225  *
3226  * This is the calculation performed by the NVS_XDR_MAX_LEN macro.
3227  */
3228 #define NVS_XDR_HDR_LEN         ((size_t)(5 * 4))
3229 #define NVS_XDR_DATA_LEN(y)     (((size_t)(y) <= NVS_XDR_HDR_LEN) ? \
3230                                         0 : ((size_t)(y) - NVS_XDR_HDR_LEN))
3231 #define NVS_XDR_MAX_LEN(x)      (NVP_SIZE_CALC(1, 0) + \
3232                                         (NVS_XDR_DATA_LEN(x) * 2) + \
3233                                         NV_ALIGN4((NVS_XDR_DATA_LEN(x) / 4)))
3234
3235 static int
3236 nvs_xdr_nvpair(nvstream_t *nvs, nvpair_t *nvp, size_t *size)
3237 {
3238         XDR     *xdr = nvs->nvs_private;
3239         int32_t encode_len, decode_len;
3240
3241         switch (nvs->nvs_op) {
3242         case NVS_OP_ENCODE: {
3243                 size_t nvsize;
3244
3245                 if (nvs_xdr_nvp_size(nvs, nvp, &nvsize) != 0)
3246                         return (EFAULT);
3247
3248                 decode_len = nvp->nvp_size;
3249                 encode_len = nvsize;
3250                 if (!xdr_int(xdr, &encode_len) || !xdr_int(xdr, &decode_len))
3251                         return (EFAULT);
3252
3253                 return (nvs_xdr_nvp_op(nvs, nvp));
3254         }
3255         case NVS_OP_DECODE: {
3256                 struct xdr_bytesrec bytesrec;
3257
3258                 /* get the encode and decode size */
3259                 if (!xdr_int(xdr, &encode_len) || !xdr_int(xdr, &decode_len))
3260                         return (EFAULT);
3261                 *size = decode_len;
3262
3263                 /* are we at the end of the stream? */
3264                 if (*size == 0)
3265                         return (0);
3266
3267                 /* sanity check the size parameter */
3268                 if (!xdr_control(xdr, XDR_GET_BYTES_AVAIL, &bytesrec))
3269                         return (EFAULT);
3270
3271                 if (*size > NVS_XDR_MAX_LEN(bytesrec.xc_num_avail))
3272                         return (EFAULT);
3273                 break;
3274         }
3275
3276         default:
3277                 return (EINVAL);
3278         }
3279         return (0);
3280 }
3281
3282 static const struct nvs_ops nvs_xdr_ops = {
3283         nvs_xdr_nvlist,
3284         nvs_xdr_nvpair,
3285         nvs_xdr_nvp_op,
3286         nvs_xdr_nvp_size,
3287         nvs_xdr_nvl_fini
3288 };
3289
3290 static int
3291 nvs_xdr(nvstream_t *nvs, nvlist_t *nvl, char *buf, size_t *buflen)
3292 {
3293         XDR xdr;
3294         int err;
3295
3296         nvs->nvs_ops = &nvs_xdr_ops;
3297
3298         if ((err = nvs_xdr_create(nvs, &xdr, buf + sizeof (nvs_header_t),
3299             *buflen - sizeof (nvs_header_t))) != 0)
3300                 return (err);
3301
3302         err = nvs_operation(nvs, nvl, buflen);
3303
3304         nvs_xdr_destroy(nvs);
3305
3306         return (err);
3307 }