pmap_prot2.c revision 1.10 1 1.10 lukem /* $NetBSD: pmap_prot2.c,v 1.10 1999/09/16 11:45:24 lukem Exp $ */
2 1.2 cgd
3 1.1 cgd /*
4 1.1 cgd * Sun RPC is a product of Sun Microsystems, Inc. and is provided for
5 1.1 cgd * unrestricted use provided that this legend is included on all tape
6 1.1 cgd * media and as a part of the software program in whole or part. Users
7 1.1 cgd * may copy or modify Sun RPC without charge, but are not authorized
8 1.1 cgd * to license or distribute it to anyone else except as part of a product or
9 1.1 cgd * program developed by the user.
10 1.1 cgd *
11 1.1 cgd * SUN RPC IS PROVIDED AS IS WITH NO WARRANTIES OF ANY KIND INCLUDING THE
12 1.1 cgd * WARRANTIES OF DESIGN, MERCHANTIBILITY AND FITNESS FOR A PARTICULAR
13 1.1 cgd * PURPOSE, OR ARISING FROM A COURSE OF DEALING, USAGE OR TRADE PRACTICE.
14 1.1 cgd *
15 1.1 cgd * Sun RPC is provided with no support and without any obligation on the
16 1.1 cgd * part of Sun Microsystems, Inc. to assist in its use, correction,
17 1.1 cgd * modification or enhancement.
18 1.1 cgd *
19 1.1 cgd * SUN MICROSYSTEMS, INC. SHALL HAVE NO LIABILITY WITH RESPECT TO THE
20 1.1 cgd * INFRINGEMENT OF COPYRIGHTS, TRADE SECRETS OR ANY PATENTS BY SUN RPC
21 1.1 cgd * OR ANY PART THEREOF.
22 1.1 cgd *
23 1.1 cgd * In no event will Sun Microsystems, Inc. be liable for any lost revenue
24 1.1 cgd * or profits or other special, indirect and consequential damages, even if
25 1.1 cgd * Sun has been advised of the possibility of such damages.
26 1.1 cgd *
27 1.1 cgd * Sun Microsystems, Inc.
28 1.1 cgd * 2550 Garcia Avenue
29 1.1 cgd * Mountain View, California 94043
30 1.1 cgd */
31 1.1 cgd
32 1.3 christos #include <sys/cdefs.h>
33 1.1 cgd #if defined(LIBC_SCCS) && !defined(lint)
34 1.3 christos #if 0
35 1.3 christos static char *sccsid = "@(#)pmap_prot2.c 1.3 87/08/11 Copyr 1984 Sun Micro";
36 1.3 christos static char *sccsid = "@(#)pmap_prot2.c 2.1 88/07/29 4.0 RPCSRC";
37 1.3 christos #else
38 1.10 lukem __RCSID("$NetBSD: pmap_prot2.c,v 1.10 1999/09/16 11:45:24 lukem Exp $");
39 1.3 christos #endif
40 1.1 cgd #endif
41 1.1 cgd
42 1.1 cgd /*
43 1.1 cgd * pmap_prot2.c
44 1.1 cgd * Protocol for the local binder service, or pmap.
45 1.1 cgd *
46 1.1 cgd * Copyright (C) 1984, Sun Microsystems, Inc.
47 1.1 cgd */
48 1.1 cgd
49 1.4 jtc #include "namespace.h"
50 1.7 lukem
51 1.10 lukem #include <assert.h>
52 1.10 lukem
53 1.1 cgd #include <rpc/types.h>
54 1.1 cgd #include <rpc/xdr.h>
55 1.1 cgd #include <rpc/pmap_prot.h>
56 1.1 cgd
57 1.4 jtc #ifdef __weak_alias
58 1.4 jtc __weak_alias(xdr_pmaplist,_xdr_pmaplist);
59 1.4 jtc #endif
60 1.1 cgd
61 1.1 cgd /*
62 1.1 cgd * What is going on with linked lists? (!)
63 1.1 cgd * First recall the link list declaration from pmap_prot.h:
64 1.1 cgd *
65 1.1 cgd * struct pmaplist {
66 1.1 cgd * struct pmap pml_map;
67 1.1 cgd * struct pmaplist *pml_map;
68 1.1 cgd * };
69 1.1 cgd *
70 1.1 cgd * Compare that declaration with a corresponding xdr declaration that
71 1.1 cgd * is (a) pointer-less, and (b) recursive:
72 1.1 cgd *
73 1.1 cgd * typedef union switch (bool_t) {
74 1.1 cgd *
75 1.1 cgd * case TRUE: struct {
76 1.1 cgd * struct pmap;
77 1.1 cgd * pmaplist_t foo;
78 1.1 cgd * };
79 1.1 cgd *
80 1.1 cgd * case FALSE: struct {};
81 1.1 cgd * } pmaplist_t;
82 1.1 cgd *
83 1.1 cgd * Notice that the xdr declaration has no nxt pointer while
84 1.1 cgd * the C declaration has no bool_t variable. The bool_t can be
85 1.1 cgd * interpreted as ``more data follows me''; if FALSE then nothing
86 1.1 cgd * follows this bool_t; if TRUE then the bool_t is followed by
87 1.1 cgd * an actual struct pmap, and then (recursively) by the
88 1.1 cgd * xdr union, pamplist_t.
89 1.1 cgd *
90 1.1 cgd * This could be implemented via the xdr_union primitive, though this
91 1.1 cgd * would cause a one recursive call per element in the list. Rather than do
92 1.1 cgd * that we can ``unwind'' the recursion
93 1.1 cgd * into a while loop and do the union arms in-place.
94 1.1 cgd *
95 1.1 cgd * The head of the list is what the C programmer wishes to past around
96 1.1 cgd * the net, yet is the data that the pointer points to which is interesting;
97 1.1 cgd * this sounds like a job for xdr_reference!
98 1.1 cgd */
99 1.1 cgd bool_t
100 1.1 cgd xdr_pmaplist(xdrs, rp)
101 1.7 lukem XDR *xdrs;
102 1.7 lukem struct pmaplist **rp;
103 1.1 cgd {
104 1.1 cgd /*
105 1.1 cgd * more_elements is pre-computed in case the direction is
106 1.1 cgd * XDR_ENCODE or XDR_FREE. more_elements is overwritten by
107 1.1 cgd * xdr_bool when the direction is XDR_DECODE.
108 1.1 cgd */
109 1.1 cgd bool_t more_elements;
110 1.10 lukem int freeing;
111 1.7 lukem struct pmaplist **next = NULL; /* pacify gcc */
112 1.10 lukem
113 1.10 lukem _DIAGASSERT(xdrs != NULL);
114 1.10 lukem _DIAGASSERT(rp != NULL);
115 1.10 lukem #ifdef _DIAGNOSTIC
116 1.10 lukem if (xdrs == NULL || rp == NULL)
117 1.10 lukem return (FALSE);
118 1.10 lukem #endif
119 1.10 lukem
120 1.10 lukem freeing = (xdrs->x_op == XDR_FREE);
121 1.1 cgd
122 1.8 christos for (;;) {
123 1.1 cgd more_elements = (bool_t)(*rp != NULL);
124 1.1 cgd if (! xdr_bool(xdrs, &more_elements))
125 1.1 cgd return (FALSE);
126 1.1 cgd if (! more_elements)
127 1.1 cgd return (TRUE); /* we are done */
128 1.1 cgd /*
129 1.1 cgd * the unfortunate side effect of non-recursion is that in
130 1.1 cgd * the case of freeing we must remember the next object
131 1.1 cgd * before we free the current object ...
132 1.1 cgd */
133 1.1 cgd if (freeing)
134 1.1 cgd next = &((*rp)->pml_next);
135 1.1 cgd if (! xdr_reference(xdrs, (caddr_t *)rp,
136 1.9 christos (u_int)sizeof(struct pmaplist), (xdrproc_t)xdr_pmap))
137 1.1 cgd return (FALSE);
138 1.1 cgd rp = (freeing) ? next : &((*rp)->pml_next);
139 1.1 cgd }
140 1.1 cgd }
141