18360efbdSAlfred Perlstein /* $NetBSD: pmap_prot2.c,v 1.14 2000/07/06 03:10:34 christos Exp $ */
28360efbdSAlfred Perlstein
32e322d37SHiroki Sato /*-
4*8a16b7a1SPedro F. Giffuni * SPDX-License-Identifier: BSD-3-Clause
5*8a16b7a1SPedro F. Giffuni *
62e322d37SHiroki Sato * Copyright (c) 2009, Sun Microsystems, Inc.
72e322d37SHiroki Sato * All rights reserved.
899064799SGarrett Wollman *
92e322d37SHiroki Sato * Redistribution and use in source and binary forms, with or without
102e322d37SHiroki Sato * modification, are permitted provided that the following conditions are met:
112e322d37SHiroki Sato * - Redistributions of source code must retain the above copyright notice,
122e322d37SHiroki Sato * this list of conditions and the following disclaimer.
132e322d37SHiroki Sato * - Redistributions in binary form must reproduce the above copyright notice,
142e322d37SHiroki Sato * this list of conditions and the following disclaimer in the documentation
152e322d37SHiroki Sato * and/or other materials provided with the distribution.
162e322d37SHiroki Sato * - Neither the name of Sun Microsystems, Inc. nor the names of its
172e322d37SHiroki Sato * contributors may be used to endorse or promote products derived
182e322d37SHiroki Sato * from this software without specific prior written permission.
1999064799SGarrett Wollman *
202e322d37SHiroki Sato * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
212e322d37SHiroki Sato * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
222e322d37SHiroki Sato * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
232e322d37SHiroki Sato * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
242e322d37SHiroki Sato * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
252e322d37SHiroki Sato * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
262e322d37SHiroki Sato * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
272e322d37SHiroki Sato * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
282e322d37SHiroki Sato * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
292e322d37SHiroki Sato * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
302e322d37SHiroki Sato * POSSIBILITY OF SUCH DAMAGE.
3199064799SGarrett Wollman */
3299064799SGarrett Wollman
3399064799SGarrett Wollman /*
3499064799SGarrett Wollman * pmap_prot2.c
3599064799SGarrett Wollman * Protocol for the local binder service, or pmap.
3699064799SGarrett Wollman *
3799064799SGarrett Wollman * Copyright (C) 1984, Sun Microsystems, Inc.
3899064799SGarrett Wollman */
3999064799SGarrett Wollman
408360efbdSAlfred Perlstein #include "namespace.h"
418360efbdSAlfred Perlstein #include <assert.h>
428360efbdSAlfred Perlstein
4399064799SGarrett Wollman #include <rpc/types.h>
4499064799SGarrett Wollman #include <rpc/xdr.h>
4599064799SGarrett Wollman #include <rpc/pmap_prot.h>
468360efbdSAlfred Perlstein #include "un-namespace.h"
4799064799SGarrett Wollman
4899064799SGarrett Wollman
4999064799SGarrett Wollman /*
5099064799SGarrett Wollman * What is going on with linked lists? (!)
5199064799SGarrett Wollman * First recall the link list declaration from pmap_prot.h:
5299064799SGarrett Wollman *
5399064799SGarrett Wollman * struct pmaplist {
5499064799SGarrett Wollman * struct pmap pml_map;
5599064799SGarrett Wollman * struct pmaplist *pml_map;
5699064799SGarrett Wollman * };
5799064799SGarrett Wollman *
5899064799SGarrett Wollman * Compare that declaration with a corresponding xdr declaration that
5999064799SGarrett Wollman * is (a) pointer-less, and (b) recursive:
6099064799SGarrett Wollman *
6199064799SGarrett Wollman * typedef union switch (bool_t) {
6299064799SGarrett Wollman *
6399064799SGarrett Wollman * case TRUE: struct {
6499064799SGarrett Wollman * struct pmap;
6599064799SGarrett Wollman * pmaplist_t foo;
6699064799SGarrett Wollman * };
6799064799SGarrett Wollman *
6899064799SGarrett Wollman * case FALSE: struct {};
6999064799SGarrett Wollman * } pmaplist_t;
7099064799SGarrett Wollman *
7199064799SGarrett Wollman * Notice that the xdr declaration has no nxt pointer while
7299064799SGarrett Wollman * the C declaration has no bool_t variable. The bool_t can be
7399064799SGarrett Wollman * interpreted as ``more data follows me''; if FALSE then nothing
7499064799SGarrett Wollman * follows this bool_t; if TRUE then the bool_t is followed by
7599064799SGarrett Wollman * an actual struct pmap, and then (recursively) by the
7699064799SGarrett Wollman * xdr union, pamplist_t.
7799064799SGarrett Wollman *
7899064799SGarrett Wollman * This could be implemented via the xdr_union primitive, though this
7999064799SGarrett Wollman * would cause a one recursive call per element in the list. Rather than do
8099064799SGarrett Wollman * that we can ``unwind'' the recursion
8199064799SGarrett Wollman * into a while loop and do the union arms in-place.
8299064799SGarrett Wollman *
8399064799SGarrett Wollman * The head of the list is what the C programmer wishes to past around
8499064799SGarrett Wollman * the net, yet is the data that the pointer points to which is interesting;
8599064799SGarrett Wollman * this sounds like a job for xdr_reference!
8699064799SGarrett Wollman */
8799064799SGarrett Wollman bool_t
xdr_pmaplist(XDR * xdrs,struct pmaplist ** rp)88587cf682SCraig Rodrigues xdr_pmaplist(XDR *xdrs, struct pmaplist **rp)
8999064799SGarrett Wollman {
9099064799SGarrett Wollman /*
9199064799SGarrett Wollman * more_elements is pre-computed in case the direction is
9299064799SGarrett Wollman * XDR_ENCODE or XDR_FREE. more_elements is overwritten by
9399064799SGarrett Wollman * xdr_bool when the direction is XDR_DECODE.
9499064799SGarrett Wollman */
9599064799SGarrett Wollman bool_t more_elements;
968360efbdSAlfred Perlstein int freeing;
978360efbdSAlfred Perlstein struct pmaplist **next = NULL; /* pacify gcc */
9899064799SGarrett Wollman
998360efbdSAlfred Perlstein assert(xdrs != NULL);
1008360efbdSAlfred Perlstein assert(rp != NULL);
1018360efbdSAlfred Perlstein
1028360efbdSAlfred Perlstein freeing = (xdrs->x_op == XDR_FREE);
1038360efbdSAlfred Perlstein
1048360efbdSAlfred Perlstein for (;;) {
10599064799SGarrett Wollman more_elements = (bool_t)(*rp != NULL);
10699064799SGarrett Wollman if (! xdr_bool(xdrs, &more_elements))
10799064799SGarrett Wollman return (FALSE);
10899064799SGarrett Wollman if (! more_elements)
10999064799SGarrett Wollman return (TRUE); /* we are done */
11099064799SGarrett Wollman /*
11199064799SGarrett Wollman * the unfortunate side effect of non-recursion is that in
11299064799SGarrett Wollman * the case of freeing we must remember the next object
11399064799SGarrett Wollman * before we free the current object ...
11499064799SGarrett Wollman */
11599064799SGarrett Wollman if (freeing)
11699064799SGarrett Wollman next = &((*rp)->pml_next);
11799064799SGarrett Wollman if (! xdr_reference(xdrs, (caddr_t *)rp,
1188360efbdSAlfred Perlstein (u_int)sizeof(struct pmaplist), (xdrproc_t)xdr_pmap))
11999064799SGarrett Wollman return (FALSE);
12099064799SGarrett Wollman rp = (freeing) ? next : &((*rp)->pml_next);
12199064799SGarrett Wollman }
12299064799SGarrett Wollman }
1238360efbdSAlfred Perlstein
1248360efbdSAlfred Perlstein
1258360efbdSAlfred Perlstein /*
1268360efbdSAlfred Perlstein * xdr_pmaplist_ptr() is specified to take a PMAPLIST *, but is identical in
1278360efbdSAlfred Perlstein * functionality to xdr_pmaplist().
1288360efbdSAlfred Perlstein */
1298360efbdSAlfred Perlstein bool_t
xdr_pmaplist_ptr(XDR * xdrs,struct pmaplist * rp)130587cf682SCraig Rodrigues xdr_pmaplist_ptr(XDR *xdrs, struct pmaplist *rp)
1318360efbdSAlfred Perlstein {
1328360efbdSAlfred Perlstein return xdr_pmaplist(xdrs, (struct pmaplist **)(void *)rp);
1338360efbdSAlfred Perlstein }
134