]> Pileus Git - ~andy/linux/blob - net/sunrpc/xdr.c
SUNRPC: Refactor logic to NUL-terminate strings in pages
[~andy/linux] / net / sunrpc / xdr.c
1 /*
2  * linux/net/sunrpc/xdr.c
3  *
4  * Generic XDR support.
5  *
6  * Copyright (C) 1995, 1996 Olaf Kirch <okir@monad.swb.de>
7  */
8
9 #include <linux/module.h>
10 #include <linux/slab.h>
11 #include <linux/types.h>
12 #include <linux/string.h>
13 #include <linux/kernel.h>
14 #include <linux/pagemap.h>
15 #include <linux/errno.h>
16 #include <linux/sunrpc/xdr.h>
17 #include <linux/sunrpc/msg_prot.h>
18
19 /*
20  * XDR functions for basic NFS types
21  */
22 __be32 *
23 xdr_encode_netobj(__be32 *p, const struct xdr_netobj *obj)
24 {
25         unsigned int    quadlen = XDR_QUADLEN(obj->len);
26
27         p[quadlen] = 0;         /* zero trailing bytes */
28         *p++ = cpu_to_be32(obj->len);
29         memcpy(p, obj->data, obj->len);
30         return p + XDR_QUADLEN(obj->len);
31 }
32 EXPORT_SYMBOL_GPL(xdr_encode_netobj);
33
34 __be32 *
35 xdr_decode_netobj(__be32 *p, struct xdr_netobj *obj)
36 {
37         unsigned int    len;
38
39         if ((len = be32_to_cpu(*p++)) > XDR_MAX_NETOBJ)
40                 return NULL;
41         obj->len  = len;
42         obj->data = (u8 *) p;
43         return p + XDR_QUADLEN(len);
44 }
45 EXPORT_SYMBOL_GPL(xdr_decode_netobj);
46
47 /**
48  * xdr_encode_opaque_fixed - Encode fixed length opaque data
49  * @p: pointer to current position in XDR buffer.
50  * @ptr: pointer to data to encode (or NULL)
51  * @nbytes: size of data.
52  *
53  * Copy the array of data of length nbytes at ptr to the XDR buffer
54  * at position p, then align to the next 32-bit boundary by padding
55  * with zero bytes (see RFC1832).
56  * Note: if ptr is NULL, only the padding is performed.
57  *
58  * Returns the updated current XDR buffer position
59  *
60  */
61 __be32 *xdr_encode_opaque_fixed(__be32 *p, const void *ptr, unsigned int nbytes)
62 {
63         if (likely(nbytes != 0)) {
64                 unsigned int quadlen = XDR_QUADLEN(nbytes);
65                 unsigned int padding = (quadlen << 2) - nbytes;
66
67                 if (ptr != NULL)
68                         memcpy(p, ptr, nbytes);
69                 if (padding != 0)
70                         memset((char *)p + nbytes, 0, padding);
71                 p += quadlen;
72         }
73         return p;
74 }
75 EXPORT_SYMBOL_GPL(xdr_encode_opaque_fixed);
76
77 /**
78  * xdr_encode_opaque - Encode variable length opaque data
79  * @p: pointer to current position in XDR buffer.
80  * @ptr: pointer to data to encode (or NULL)
81  * @nbytes: size of data.
82  *
83  * Returns the updated current XDR buffer position
84  */
85 __be32 *xdr_encode_opaque(__be32 *p, const void *ptr, unsigned int nbytes)
86 {
87         *p++ = cpu_to_be32(nbytes);
88         return xdr_encode_opaque_fixed(p, ptr, nbytes);
89 }
90 EXPORT_SYMBOL_GPL(xdr_encode_opaque);
91
92 __be32 *
93 xdr_encode_string(__be32 *p, const char *string)
94 {
95         return xdr_encode_array(p, string, strlen(string));
96 }
97 EXPORT_SYMBOL_GPL(xdr_encode_string);
98
99 __be32 *
100 xdr_decode_string_inplace(__be32 *p, char **sp,
101                           unsigned int *lenp, unsigned int maxlen)
102 {
103         u32 len;
104
105         len = be32_to_cpu(*p++);
106         if (len > maxlen)
107                 return NULL;
108         *lenp = len;
109         *sp = (char *) p;
110         return p + XDR_QUADLEN(len);
111 }
112 EXPORT_SYMBOL_GPL(xdr_decode_string_inplace);
113
114 /**
115  * xdr_terminate_string - '\0'-terminate a string residing in an xdr_buf
116  * @buf: XDR buffer where string resides
117  * @len: length of string, in bytes
118  *
119  */
120 void
121 xdr_terminate_string(struct xdr_buf *buf, const u32 len)
122 {
123         char *kaddr;
124
125         kaddr = kmap_atomic(buf->pages[0], KM_USER0);
126         kaddr[buf->page_base + len] = '\0';
127         kunmap_atomic(kaddr, KM_USER0);
128 }
129 EXPORT_SYMBOL(xdr_terminate_string);
130
131 void
132 xdr_encode_pages(struct xdr_buf *xdr, struct page **pages, unsigned int base,
133                  unsigned int len)
134 {
135         struct kvec *tail = xdr->tail;
136         u32 *p;
137
138         xdr->pages = pages;
139         xdr->page_base = base;
140         xdr->page_len = len;
141
142         p = (u32 *)xdr->head[0].iov_base + XDR_QUADLEN(xdr->head[0].iov_len);
143         tail->iov_base = p;
144         tail->iov_len = 0;
145
146         if (len & 3) {
147                 unsigned int pad = 4 - (len & 3);
148
149                 *p = 0;
150                 tail->iov_base = (char *)p + (len & 3);
151                 tail->iov_len  = pad;
152                 len += pad;
153         }
154         xdr->buflen += len;
155         xdr->len += len;
156 }
157 EXPORT_SYMBOL_GPL(xdr_encode_pages);
158
159 void
160 xdr_inline_pages(struct xdr_buf *xdr, unsigned int offset,
161                  struct page **pages, unsigned int base, unsigned int len)
162 {
163         struct kvec *head = xdr->head;
164         struct kvec *tail = xdr->tail;
165         char *buf = (char *)head->iov_base;
166         unsigned int buflen = head->iov_len;
167
168         head->iov_len  = offset;
169
170         xdr->pages = pages;
171         xdr->page_base = base;
172         xdr->page_len = len;
173
174         tail->iov_base = buf + offset;
175         tail->iov_len = buflen - offset;
176
177         xdr->buflen += len;
178 }
179 EXPORT_SYMBOL_GPL(xdr_inline_pages);
180
181 /*
182  * Helper routines for doing 'memmove' like operations on a struct xdr_buf
183  *
184  * _shift_data_right_pages
185  * @pages: vector of pages containing both the source and dest memory area.
186  * @pgto_base: page vector address of destination
187  * @pgfrom_base: page vector address of source
188  * @len: number of bytes to copy
189  *
190  * Note: the addresses pgto_base and pgfrom_base are both calculated in
191  *       the same way:
192  *            if a memory area starts at byte 'base' in page 'pages[i]',
193  *            then its address is given as (i << PAGE_CACHE_SHIFT) + base
194  * Also note: pgfrom_base must be < pgto_base, but the memory areas
195  *      they point to may overlap.
196  */
197 static void
198 _shift_data_right_pages(struct page **pages, size_t pgto_base,
199                 size_t pgfrom_base, size_t len)
200 {
201         struct page **pgfrom, **pgto;
202         char *vfrom, *vto;
203         size_t copy;
204
205         BUG_ON(pgto_base <= pgfrom_base);
206
207         pgto_base += len;
208         pgfrom_base += len;
209
210         pgto = pages + (pgto_base >> PAGE_CACHE_SHIFT);
211         pgfrom = pages + (pgfrom_base >> PAGE_CACHE_SHIFT);
212
213         pgto_base &= ~PAGE_CACHE_MASK;
214         pgfrom_base &= ~PAGE_CACHE_MASK;
215
216         do {
217                 /* Are any pointers crossing a page boundary? */
218                 if (pgto_base == 0) {
219                         pgto_base = PAGE_CACHE_SIZE;
220                         pgto--;
221                 }
222                 if (pgfrom_base == 0) {
223                         pgfrom_base = PAGE_CACHE_SIZE;
224                         pgfrom--;
225                 }
226
227                 copy = len;
228                 if (copy > pgto_base)
229                         copy = pgto_base;
230                 if (copy > pgfrom_base)
231                         copy = pgfrom_base;
232                 pgto_base -= copy;
233                 pgfrom_base -= copy;
234
235                 vto = kmap_atomic(*pgto, KM_USER0);
236                 vfrom = kmap_atomic(*pgfrom, KM_USER1);
237                 memmove(vto + pgto_base, vfrom + pgfrom_base, copy);
238                 flush_dcache_page(*pgto);
239                 kunmap_atomic(vfrom, KM_USER1);
240                 kunmap_atomic(vto, KM_USER0);
241
242         } while ((len -= copy) != 0);
243 }
244
245 /*
246  * _copy_to_pages
247  * @pages: array of pages
248  * @pgbase: page vector address of destination
249  * @p: pointer to source data
250  * @len: length
251  *
252  * Copies data from an arbitrary memory location into an array of pages
253  * The copy is assumed to be non-overlapping.
254  */
255 static void
256 _copy_to_pages(struct page **pages, size_t pgbase, const char *p, size_t len)
257 {
258         struct page **pgto;
259         char *vto;
260         size_t copy;
261
262         pgto = pages + (pgbase >> PAGE_CACHE_SHIFT);
263         pgbase &= ~PAGE_CACHE_MASK;
264
265         for (;;) {
266                 copy = PAGE_CACHE_SIZE - pgbase;
267                 if (copy > len)
268                         copy = len;
269
270                 vto = kmap_atomic(*pgto, KM_USER0);
271                 memcpy(vto + pgbase, p, copy);
272                 kunmap_atomic(vto, KM_USER0);
273
274                 len -= copy;
275                 if (len == 0)
276                         break;
277
278                 pgbase += copy;
279                 if (pgbase == PAGE_CACHE_SIZE) {
280                         flush_dcache_page(*pgto);
281                         pgbase = 0;
282                         pgto++;
283                 }
284                 p += copy;
285         }
286         flush_dcache_page(*pgto);
287 }
288
289 /*
290  * _copy_from_pages
291  * @p: pointer to destination
292  * @pages: array of pages
293  * @pgbase: offset of source data
294  * @len: length
295  *
296  * Copies data into an arbitrary memory location from an array of pages
297  * The copy is assumed to be non-overlapping.
298  */
299 static void
300 _copy_from_pages(char *p, struct page **pages, size_t pgbase, size_t len)
301 {
302         struct page **pgfrom;
303         char *vfrom;
304         size_t copy;
305
306         pgfrom = pages + (pgbase >> PAGE_CACHE_SHIFT);
307         pgbase &= ~PAGE_CACHE_MASK;
308
309         do {
310                 copy = PAGE_CACHE_SIZE - pgbase;
311                 if (copy > len)
312                         copy = len;
313
314                 vfrom = kmap_atomic(*pgfrom, KM_USER0);
315                 memcpy(p, vfrom + pgbase, copy);
316                 kunmap_atomic(vfrom, KM_USER0);
317
318                 pgbase += copy;
319                 if (pgbase == PAGE_CACHE_SIZE) {
320                         pgbase = 0;
321                         pgfrom++;
322                 }
323                 p += copy;
324
325         } while ((len -= copy) != 0);
326 }
327
328 /*
329  * xdr_shrink_bufhead
330  * @buf: xdr_buf
331  * @len: bytes to remove from buf->head[0]
332  *
333  * Shrinks XDR buffer's header kvec buf->head[0] by
334  * 'len' bytes. The extra data is not lost, but is instead
335  * moved into the inlined pages and/or the tail.
336  */
337 static void
338 xdr_shrink_bufhead(struct xdr_buf *buf, size_t len)
339 {
340         struct kvec *head, *tail;
341         size_t copy, offs;
342         unsigned int pglen = buf->page_len;
343
344         tail = buf->tail;
345         head = buf->head;
346         BUG_ON (len > head->iov_len);
347
348         /* Shift the tail first */
349         if (tail->iov_len != 0) {
350                 if (tail->iov_len > len) {
351                         copy = tail->iov_len - len;
352                         memmove((char *)tail->iov_base + len,
353                                         tail->iov_base, copy);
354                 }
355                 /* Copy from the inlined pages into the tail */
356                 copy = len;
357                 if (copy > pglen)
358                         copy = pglen;
359                 offs = len - copy;
360                 if (offs >= tail->iov_len)
361                         copy = 0;
362                 else if (copy > tail->iov_len - offs)
363                         copy = tail->iov_len - offs;
364                 if (copy != 0)
365                         _copy_from_pages((char *)tail->iov_base + offs,
366                                         buf->pages,
367                                         buf->page_base + pglen + offs - len,
368                                         copy);
369                 /* Do we also need to copy data from the head into the tail ? */
370                 if (len > pglen) {
371                         offs = copy = len - pglen;
372                         if (copy > tail->iov_len)
373                                 copy = tail->iov_len;
374                         memcpy(tail->iov_base,
375                                         (char *)head->iov_base +
376                                         head->iov_len - offs,
377                                         copy);
378                 }
379         }
380         /* Now handle pages */
381         if (pglen != 0) {
382                 if (pglen > len)
383                         _shift_data_right_pages(buf->pages,
384                                         buf->page_base + len,
385                                         buf->page_base,
386                                         pglen - len);
387                 copy = len;
388                 if (len > pglen)
389                         copy = pglen;
390                 _copy_to_pages(buf->pages, buf->page_base,
391                                 (char *)head->iov_base + head->iov_len - len,
392                                 copy);
393         }
394         head->iov_len -= len;
395         buf->buflen -= len;
396         /* Have we truncated the message? */
397         if (buf->len > buf->buflen)
398                 buf->len = buf->buflen;
399 }
400
401 /*
402  * xdr_shrink_pagelen
403  * @buf: xdr_buf
404  * @len: bytes to remove from buf->pages
405  *
406  * Shrinks XDR buffer's page array buf->pages by
407  * 'len' bytes. The extra data is not lost, but is instead
408  * moved into the tail.
409  */
410 static void
411 xdr_shrink_pagelen(struct xdr_buf *buf, size_t len)
412 {
413         struct kvec *tail;
414         size_t copy;
415         unsigned int pglen = buf->page_len;
416         unsigned int tailbuf_len;
417
418         tail = buf->tail;
419         BUG_ON (len > pglen);
420
421         tailbuf_len = buf->buflen - buf->head->iov_len - buf->page_len;
422
423         /* Shift the tail first */
424         if (tailbuf_len != 0) {
425                 unsigned int free_space = tailbuf_len - tail->iov_len;
426
427                 if (len < free_space)
428                         free_space = len;
429                 tail->iov_len += free_space;
430
431                 copy = len;
432                 if (tail->iov_len > len) {
433                         char *p = (char *)tail->iov_base + len;
434                         memmove(p, tail->iov_base, tail->iov_len - len);
435                 } else
436                         copy = tail->iov_len;
437                 /* Copy from the inlined pages into the tail */
438                 _copy_from_pages((char *)tail->iov_base,
439                                 buf->pages, buf->page_base + pglen - len,
440                                 copy);
441         }
442         buf->page_len -= len;
443         buf->buflen -= len;
444         /* Have we truncated the message? */
445         if (buf->len > buf->buflen)
446                 buf->len = buf->buflen;
447 }
448
449 void
450 xdr_shift_buf(struct xdr_buf *buf, size_t len)
451 {
452         xdr_shrink_bufhead(buf, len);
453 }
454 EXPORT_SYMBOL_GPL(xdr_shift_buf);
455
456 /**
457  * xdr_init_encode - Initialize a struct xdr_stream for sending data.
458  * @xdr: pointer to xdr_stream struct
459  * @buf: pointer to XDR buffer in which to encode data
460  * @p: current pointer inside XDR buffer
461  *
462  * Note: at the moment the RPC client only passes the length of our
463  *       scratch buffer in the xdr_buf's header kvec. Previously this
464  *       meant we needed to call xdr_adjust_iovec() after encoding the
465  *       data. With the new scheme, the xdr_stream manages the details
466  *       of the buffer length, and takes care of adjusting the kvec
467  *       length for us.
468  */
469 void xdr_init_encode(struct xdr_stream *xdr, struct xdr_buf *buf, __be32 *p)
470 {
471         struct kvec *iov = buf->head;
472         int scratch_len = buf->buflen - buf->page_len - buf->tail[0].iov_len;
473
474         BUG_ON(scratch_len < 0);
475         xdr->buf = buf;
476         xdr->iov = iov;
477         xdr->p = (__be32 *)((char *)iov->iov_base + iov->iov_len);
478         xdr->end = (__be32 *)((char *)iov->iov_base + scratch_len);
479         BUG_ON(iov->iov_len > scratch_len);
480
481         if (p != xdr->p && p != NULL) {
482                 size_t len;
483
484                 BUG_ON(p < xdr->p || p > xdr->end);
485                 len = (char *)p - (char *)xdr->p;
486                 xdr->p = p;
487                 buf->len += len;
488                 iov->iov_len += len;
489         }
490 }
491 EXPORT_SYMBOL_GPL(xdr_init_encode);
492
493 /**
494  * xdr_reserve_space - Reserve buffer space for sending
495  * @xdr: pointer to xdr_stream
496  * @nbytes: number of bytes to reserve
497  *
498  * Checks that we have enough buffer space to encode 'nbytes' more
499  * bytes of data. If so, update the total xdr_buf length, and
500  * adjust the length of the current kvec.
501  */
502 __be32 * xdr_reserve_space(struct xdr_stream *xdr, size_t nbytes)
503 {
504         __be32 *p = xdr->p;
505         __be32 *q;
506
507         /* align nbytes on the next 32-bit boundary */
508         nbytes += 3;
509         nbytes &= ~3;
510         q = p + (nbytes >> 2);
511         if (unlikely(q > xdr->end || q < p))
512                 return NULL;
513         xdr->p = q;
514         xdr->iov->iov_len += nbytes;
515         xdr->buf->len += nbytes;
516         return p;
517 }
518 EXPORT_SYMBOL_GPL(xdr_reserve_space);
519
520 /**
521  * xdr_write_pages - Insert a list of pages into an XDR buffer for sending
522  * @xdr: pointer to xdr_stream
523  * @pages: list of pages
524  * @base: offset of first byte
525  * @len: length of data in bytes
526  *
527  */
528 void xdr_write_pages(struct xdr_stream *xdr, struct page **pages, unsigned int base,
529                  unsigned int len)
530 {
531         struct xdr_buf *buf = xdr->buf;
532         struct kvec *iov = buf->tail;
533         buf->pages = pages;
534         buf->page_base = base;
535         buf->page_len = len;
536
537         iov->iov_base = (char *)xdr->p;
538         iov->iov_len  = 0;
539         xdr->iov = iov;
540
541         if (len & 3) {
542                 unsigned int pad = 4 - (len & 3);
543
544                 BUG_ON(xdr->p >= xdr->end);
545                 iov->iov_base = (char *)xdr->p + (len & 3);
546                 iov->iov_len  += pad;
547                 len += pad;
548                 *xdr->p++ = 0;
549         }
550         buf->buflen += len;
551         buf->len += len;
552 }
553 EXPORT_SYMBOL_GPL(xdr_write_pages);
554
555 /**
556  * xdr_init_decode - Initialize an xdr_stream for decoding data.
557  * @xdr: pointer to xdr_stream struct
558  * @buf: pointer to XDR buffer from which to decode data
559  * @p: current pointer inside XDR buffer
560  */
561 void xdr_init_decode(struct xdr_stream *xdr, struct xdr_buf *buf, __be32 *p)
562 {
563         struct kvec *iov = buf->head;
564         unsigned int len = iov->iov_len;
565
566         if (len > buf->len)
567                 len = buf->len;
568         xdr->buf = buf;
569         xdr->iov = iov;
570         xdr->p = p;
571         xdr->end = (__be32 *)((char *)iov->iov_base + len);
572 }
573 EXPORT_SYMBOL_GPL(xdr_init_decode);
574
575 /**
576  * xdr_inline_decode - Retrieve non-page XDR data to decode
577  * @xdr: pointer to xdr_stream struct
578  * @nbytes: number of bytes of data to decode
579  *
580  * Check if the input buffer is long enough to enable us to decode
581  * 'nbytes' more bytes of data starting at the current position.
582  * If so return the current pointer, then update the current
583  * pointer position.
584  */
585 __be32 * xdr_inline_decode(struct xdr_stream *xdr, size_t nbytes)
586 {
587         __be32 *p = xdr->p;
588         __be32 *q = p + XDR_QUADLEN(nbytes);
589
590         if (unlikely(q > xdr->end || q < p))
591                 return NULL;
592         xdr->p = q;
593         return p;
594 }
595 EXPORT_SYMBOL_GPL(xdr_inline_decode);
596
597 /**
598  * xdr_read_pages - Ensure page-based XDR data to decode is aligned at current pointer position
599  * @xdr: pointer to xdr_stream struct
600  * @len: number of bytes of page data
601  *
602  * Moves data beyond the current pointer position from the XDR head[] buffer
603  * into the page list. Any data that lies beyond current position + "len"
604  * bytes is moved into the XDR tail[].
605  */
606 void xdr_read_pages(struct xdr_stream *xdr, unsigned int len)
607 {
608         struct xdr_buf *buf = xdr->buf;
609         struct kvec *iov;
610         ssize_t shift;
611         unsigned int end;
612         int padding;
613
614         /* Realign pages to current pointer position */
615         iov  = buf->head;
616         shift = iov->iov_len + (char *)iov->iov_base - (char *)xdr->p;
617         if (shift > 0)
618                 xdr_shrink_bufhead(buf, shift);
619
620         /* Truncate page data and move it into the tail */
621         if (buf->page_len > len)
622                 xdr_shrink_pagelen(buf, buf->page_len - len);
623         padding = (XDR_QUADLEN(len) << 2) - len;
624         xdr->iov = iov = buf->tail;
625         /* Compute remaining message length.  */
626         end = iov->iov_len;
627         shift = buf->buflen - buf->len;
628         if (shift < end)
629                 end -= shift;
630         else if (shift > 0)
631                 end = 0;
632         /*
633          * Position current pointer at beginning of tail, and
634          * set remaining message length.
635          */
636         xdr->p = (__be32 *)((char *)iov->iov_base + padding);
637         xdr->end = (__be32 *)((char *)iov->iov_base + end);
638 }
639 EXPORT_SYMBOL_GPL(xdr_read_pages);
640
641 /**
642  * xdr_enter_page - decode data from the XDR page
643  * @xdr: pointer to xdr_stream struct
644  * @len: number of bytes of page data
645  *
646  * Moves data beyond the current pointer position from the XDR head[] buffer
647  * into the page list. Any data that lies beyond current position + "len"
648  * bytes is moved into the XDR tail[]. The current pointer is then
649  * repositioned at the beginning of the first XDR page.
650  */
651 void xdr_enter_page(struct xdr_stream *xdr, unsigned int len)
652 {
653         char * kaddr = page_address(xdr->buf->pages[0]);
654         xdr_read_pages(xdr, len);
655         /*
656          * Position current pointer at beginning of tail, and
657          * set remaining message length.
658          */
659         if (len > PAGE_CACHE_SIZE - xdr->buf->page_base)
660                 len = PAGE_CACHE_SIZE - xdr->buf->page_base;
661         xdr->p = (__be32 *)(kaddr + xdr->buf->page_base);
662         xdr->end = (__be32 *)((char *)xdr->p + len);
663 }
664 EXPORT_SYMBOL_GPL(xdr_enter_page);
665
666 static struct kvec empty_iov = {.iov_base = NULL, .iov_len = 0};
667
668 void
669 xdr_buf_from_iov(struct kvec *iov, struct xdr_buf *buf)
670 {
671         buf->head[0] = *iov;
672         buf->tail[0] = empty_iov;
673         buf->page_len = 0;
674         buf->buflen = buf->len = iov->iov_len;
675 }
676 EXPORT_SYMBOL_GPL(xdr_buf_from_iov);
677
678 /* Sets subbuf to the portion of buf of length len beginning base bytes
679  * from the start of buf. Returns -1 if base of length are out of bounds. */
680 int
681 xdr_buf_subsegment(struct xdr_buf *buf, struct xdr_buf *subbuf,
682                         unsigned int base, unsigned int len)
683 {
684         subbuf->buflen = subbuf->len = len;
685         if (base < buf->head[0].iov_len) {
686                 subbuf->head[0].iov_base = buf->head[0].iov_base + base;
687                 subbuf->head[0].iov_len = min_t(unsigned int, len,
688                                                 buf->head[0].iov_len - base);
689                 len -= subbuf->head[0].iov_len;
690                 base = 0;
691         } else {
692                 subbuf->head[0].iov_base = NULL;
693                 subbuf->head[0].iov_len = 0;
694                 base -= buf->head[0].iov_len;
695         }
696
697         if (base < buf->page_len) {
698                 subbuf->page_len = min(buf->page_len - base, len);
699                 base += buf->page_base;
700                 subbuf->page_base = base & ~PAGE_CACHE_MASK;
701                 subbuf->pages = &buf->pages[base >> PAGE_CACHE_SHIFT];
702                 len -= subbuf->page_len;
703                 base = 0;
704         } else {
705                 base -= buf->page_len;
706                 subbuf->page_len = 0;
707         }
708
709         if (base < buf->tail[0].iov_len) {
710                 subbuf->tail[0].iov_base = buf->tail[0].iov_base + base;
711                 subbuf->tail[0].iov_len = min_t(unsigned int, len,
712                                                 buf->tail[0].iov_len - base);
713                 len -= subbuf->tail[0].iov_len;
714                 base = 0;
715         } else {
716                 subbuf->tail[0].iov_base = NULL;
717                 subbuf->tail[0].iov_len = 0;
718                 base -= buf->tail[0].iov_len;
719         }
720
721         if (base || len)
722                 return -1;
723         return 0;
724 }
725 EXPORT_SYMBOL_GPL(xdr_buf_subsegment);
726
727 static void __read_bytes_from_xdr_buf(struct xdr_buf *subbuf, void *obj, unsigned int len)
728 {
729         unsigned int this_len;
730
731         this_len = min_t(unsigned int, len, subbuf->head[0].iov_len);
732         memcpy(obj, subbuf->head[0].iov_base, this_len);
733         len -= this_len;
734         obj += this_len;
735         this_len = min_t(unsigned int, len, subbuf->page_len);
736         if (this_len)
737                 _copy_from_pages(obj, subbuf->pages, subbuf->page_base, this_len);
738         len -= this_len;
739         obj += this_len;
740         this_len = min_t(unsigned int, len, subbuf->tail[0].iov_len);
741         memcpy(obj, subbuf->tail[0].iov_base, this_len);
742 }
743
744 /* obj is assumed to point to allocated memory of size at least len: */
745 int read_bytes_from_xdr_buf(struct xdr_buf *buf, unsigned int base, void *obj, unsigned int len)
746 {
747         struct xdr_buf subbuf;
748         int status;
749
750         status = xdr_buf_subsegment(buf, &subbuf, base, len);
751         if (status != 0)
752                 return status;
753         __read_bytes_from_xdr_buf(&subbuf, obj, len);
754         return 0;
755 }
756 EXPORT_SYMBOL_GPL(read_bytes_from_xdr_buf);
757
758 static void __write_bytes_to_xdr_buf(struct xdr_buf *subbuf, void *obj, unsigned int len)
759 {
760         unsigned int this_len;
761
762         this_len = min_t(unsigned int, len, subbuf->head[0].iov_len);
763         memcpy(subbuf->head[0].iov_base, obj, this_len);
764         len -= this_len;
765         obj += this_len;
766         this_len = min_t(unsigned int, len, subbuf->page_len);
767         if (this_len)
768                 _copy_to_pages(subbuf->pages, subbuf->page_base, obj, this_len);
769         len -= this_len;
770         obj += this_len;
771         this_len = min_t(unsigned int, len, subbuf->tail[0].iov_len);
772         memcpy(subbuf->tail[0].iov_base, obj, this_len);
773 }
774
775 /* obj is assumed to point to allocated memory of size at least len: */
776 int write_bytes_to_xdr_buf(struct xdr_buf *buf, unsigned int base, void *obj, unsigned int len)
777 {
778         struct xdr_buf subbuf;
779         int status;
780
781         status = xdr_buf_subsegment(buf, &subbuf, base, len);
782         if (status != 0)
783                 return status;
784         __write_bytes_to_xdr_buf(&subbuf, obj, len);
785         return 0;
786 }
787 EXPORT_SYMBOL_GPL(write_bytes_to_xdr_buf);
788
789 int
790 xdr_decode_word(struct xdr_buf *buf, unsigned int base, u32 *obj)
791 {
792         __be32  raw;
793         int     status;
794
795         status = read_bytes_from_xdr_buf(buf, base, &raw, sizeof(*obj));
796         if (status)
797                 return status;
798         *obj = be32_to_cpu(raw);
799         return 0;
800 }
801 EXPORT_SYMBOL_GPL(xdr_decode_word);
802
803 int
804 xdr_encode_word(struct xdr_buf *buf, unsigned int base, u32 obj)
805 {
806         __be32  raw = cpu_to_be32(obj);
807
808         return write_bytes_to_xdr_buf(buf, base, &raw, sizeof(obj));
809 }
810 EXPORT_SYMBOL_GPL(xdr_encode_word);
811
812 /* If the netobj starting offset bytes from the start of xdr_buf is contained
813  * entirely in the head or the tail, set object to point to it; otherwise
814  * try to find space for it at the end of the tail, copy it there, and
815  * set obj to point to it. */
816 int xdr_buf_read_netobj(struct xdr_buf *buf, struct xdr_netobj *obj, unsigned int offset)
817 {
818         struct xdr_buf subbuf;
819
820         if (xdr_decode_word(buf, offset, &obj->len))
821                 return -EFAULT;
822         if (xdr_buf_subsegment(buf, &subbuf, offset + 4, obj->len))
823                 return -EFAULT;
824
825         /* Is the obj contained entirely in the head? */
826         obj->data = subbuf.head[0].iov_base;
827         if (subbuf.head[0].iov_len == obj->len)
828                 return 0;
829         /* ..or is the obj contained entirely in the tail? */
830         obj->data = subbuf.tail[0].iov_base;
831         if (subbuf.tail[0].iov_len == obj->len)
832                 return 0;
833
834         /* use end of tail as storage for obj:
835          * (We don't copy to the beginning because then we'd have
836          * to worry about doing a potentially overlapping copy.
837          * This assumes the object is at most half the length of the
838          * tail.) */
839         if (obj->len > buf->buflen - buf->len)
840                 return -ENOMEM;
841         if (buf->tail[0].iov_len != 0)
842                 obj->data = buf->tail[0].iov_base + buf->tail[0].iov_len;
843         else
844                 obj->data = buf->head[0].iov_base + buf->head[0].iov_len;
845         __read_bytes_from_xdr_buf(&subbuf, obj->data, obj->len);
846         return 0;
847 }
848 EXPORT_SYMBOL_GPL(xdr_buf_read_netobj);
849
850 /* Returns 0 on success, or else a negative error code. */
851 static int
852 xdr_xcode_array2(struct xdr_buf *buf, unsigned int base,
853                  struct xdr_array2_desc *desc, int encode)
854 {
855         char *elem = NULL, *c;
856         unsigned int copied = 0, todo, avail_here;
857         struct page **ppages = NULL;
858         int err;
859
860         if (encode) {
861                 if (xdr_encode_word(buf, base, desc->array_len) != 0)
862                         return -EINVAL;
863         } else {
864                 if (xdr_decode_word(buf, base, &desc->array_len) != 0 ||
865                     desc->array_len > desc->array_maxlen ||
866                     (unsigned long) base + 4 + desc->array_len *
867                                     desc->elem_size > buf->len)
868                         return -EINVAL;
869         }
870         base += 4;
871
872         if (!desc->xcode)
873                 return 0;
874
875         todo = desc->array_len * desc->elem_size;
876
877         /* process head */
878         if (todo && base < buf->head->iov_len) {
879                 c = buf->head->iov_base + base;
880                 avail_here = min_t(unsigned int, todo,
881                                    buf->head->iov_len - base);
882                 todo -= avail_here;
883
884                 while (avail_here >= desc->elem_size) {
885                         err = desc->xcode(desc, c);
886                         if (err)
887                                 goto out;
888                         c += desc->elem_size;
889                         avail_here -= desc->elem_size;
890                 }
891                 if (avail_here) {
892                         if (!elem) {
893                                 elem = kmalloc(desc->elem_size, GFP_KERNEL);
894                                 err = -ENOMEM;
895                                 if (!elem)
896                                         goto out;
897                         }
898                         if (encode) {
899                                 err = desc->xcode(desc, elem);
900                                 if (err)
901                                         goto out;
902                                 memcpy(c, elem, avail_here);
903                         } else
904                                 memcpy(elem, c, avail_here);
905                         copied = avail_here;
906                 }
907                 base = buf->head->iov_len;  /* align to start of pages */
908         }
909
910         /* process pages array */
911         base -= buf->head->iov_len;
912         if (todo && base < buf->page_len) {
913                 unsigned int avail_page;
914
915                 avail_here = min(todo, buf->page_len - base);
916                 todo -= avail_here;
917
918                 base += buf->page_base;
919                 ppages = buf->pages + (base >> PAGE_CACHE_SHIFT);
920                 base &= ~PAGE_CACHE_MASK;
921                 avail_page = min_t(unsigned int, PAGE_CACHE_SIZE - base,
922                                         avail_here);
923                 c = kmap(*ppages) + base;
924
925                 while (avail_here) {
926                         avail_here -= avail_page;
927                         if (copied || avail_page < desc->elem_size) {
928                                 unsigned int l = min(avail_page,
929                                         desc->elem_size - copied);
930                                 if (!elem) {
931                                         elem = kmalloc(desc->elem_size,
932                                                        GFP_KERNEL);
933                                         err = -ENOMEM;
934                                         if (!elem)
935                                                 goto out;
936                                 }
937                                 if (encode) {
938                                         if (!copied) {
939                                                 err = desc->xcode(desc, elem);
940                                                 if (err)
941                                                         goto out;
942                                         }
943                                         memcpy(c, elem + copied, l);
944                                         copied += l;
945                                         if (copied == desc->elem_size)
946                                                 copied = 0;
947                                 } else {
948                                         memcpy(elem + copied, c, l);
949                                         copied += l;
950                                         if (copied == desc->elem_size) {
951                                                 err = desc->xcode(desc, elem);
952                                                 if (err)
953                                                         goto out;
954                                                 copied = 0;
955                                         }
956                                 }
957                                 avail_page -= l;
958                                 c += l;
959                         }
960                         while (avail_page >= desc->elem_size) {
961                                 err = desc->xcode(desc, c);
962                                 if (err)
963                                         goto out;
964                                 c += desc->elem_size;
965                                 avail_page -= desc->elem_size;
966                         }
967                         if (avail_page) {
968                                 unsigned int l = min(avail_page,
969                                             desc->elem_size - copied);
970                                 if (!elem) {
971                                         elem = kmalloc(desc->elem_size,
972                                                        GFP_KERNEL);
973                                         err = -ENOMEM;
974                                         if (!elem)
975                                                 goto out;
976                                 }
977                                 if (encode) {
978                                         if (!copied) {
979                                                 err = desc->xcode(desc, elem);
980                                                 if (err)
981                                                         goto out;
982                                         }
983                                         memcpy(c, elem + copied, l);
984                                         copied += l;
985                                         if (copied == desc->elem_size)
986                                                 copied = 0;
987                                 } else {
988                                         memcpy(elem + copied, c, l);
989                                         copied += l;
990                                         if (copied == desc->elem_size) {
991                                                 err = desc->xcode(desc, elem);
992                                                 if (err)
993                                                         goto out;
994                                                 copied = 0;
995                                         }
996                                 }
997                         }
998                         if (avail_here) {
999                                 kunmap(*ppages);
1000                                 ppages++;
1001                                 c = kmap(*ppages);
1002                         }
1003
1004                         avail_page = min(avail_here,
1005                                  (unsigned int) PAGE_CACHE_SIZE);
1006                 }
1007                 base = buf->page_len;  /* align to start of tail */
1008         }
1009
1010         /* process tail */
1011         base -= buf->page_len;
1012         if (todo) {
1013                 c = buf->tail->iov_base + base;
1014                 if (copied) {
1015                         unsigned int l = desc->elem_size - copied;
1016
1017                         if (encode)
1018                                 memcpy(c, elem + copied, l);
1019                         else {
1020                                 memcpy(elem + copied, c, l);
1021                                 err = desc->xcode(desc, elem);
1022                                 if (err)
1023                                         goto out;
1024                         }
1025                         todo -= l;
1026                         c += l;
1027                 }
1028                 while (todo) {
1029                         err = desc->xcode(desc, c);
1030                         if (err)
1031                                 goto out;
1032                         c += desc->elem_size;
1033                         todo -= desc->elem_size;
1034                 }
1035         }
1036         err = 0;
1037
1038 out:
1039         kfree(elem);
1040         if (ppages)
1041                 kunmap(*ppages);
1042         return err;
1043 }
1044
1045 int
1046 xdr_decode_array2(struct xdr_buf *buf, unsigned int base,
1047                   struct xdr_array2_desc *desc)
1048 {
1049         if (base >= buf->len)
1050                 return -EINVAL;
1051
1052         return xdr_xcode_array2(buf, base, desc, 0);
1053 }
1054 EXPORT_SYMBOL_GPL(xdr_decode_array2);
1055
1056 int
1057 xdr_encode_array2(struct xdr_buf *buf, unsigned int base,
1058                   struct xdr_array2_desc *desc)
1059 {
1060         if ((unsigned long) base + 4 + desc->array_len * desc->elem_size >
1061             buf->head->iov_len + buf->page_len + buf->tail->iov_len)
1062                 return -EINVAL;
1063
1064         return xdr_xcode_array2(buf, base, desc, 1);
1065 }
1066 EXPORT_SYMBOL_GPL(xdr_encode_array2);
1067
1068 int
1069 xdr_process_buf(struct xdr_buf *buf, unsigned int offset, unsigned int len,
1070                 int (*actor)(struct scatterlist *, void *), void *data)
1071 {
1072         int i, ret = 0;
1073         unsigned page_len, thislen, page_offset;
1074         struct scatterlist      sg[1];
1075
1076         sg_init_table(sg, 1);
1077
1078         if (offset >= buf->head[0].iov_len) {
1079                 offset -= buf->head[0].iov_len;
1080         } else {
1081                 thislen = buf->head[0].iov_len - offset;
1082                 if (thislen > len)
1083                         thislen = len;
1084                 sg_set_buf(sg, buf->head[0].iov_base + offset, thislen);
1085                 ret = actor(sg, data);
1086                 if (ret)
1087                         goto out;
1088                 offset = 0;
1089                 len -= thislen;
1090         }
1091         if (len == 0)
1092                 goto out;
1093
1094         if (offset >= buf->page_len) {
1095                 offset -= buf->page_len;
1096         } else {
1097                 page_len = buf->page_len - offset;
1098                 if (page_len > len)
1099                         page_len = len;
1100                 len -= page_len;
1101                 page_offset = (offset + buf->page_base) & (PAGE_CACHE_SIZE - 1);
1102                 i = (offset + buf->page_base) >> PAGE_CACHE_SHIFT;
1103                 thislen = PAGE_CACHE_SIZE - page_offset;
1104                 do {
1105                         if (thislen > page_len)
1106                                 thislen = page_len;
1107                         sg_set_page(sg, buf->pages[i], thislen, page_offset);
1108                         ret = actor(sg, data);
1109                         if (ret)
1110                                 goto out;
1111                         page_len -= thislen;
1112                         i++;
1113                         page_offset = 0;
1114                         thislen = PAGE_CACHE_SIZE;
1115                 } while (page_len != 0);
1116                 offset = 0;
1117         }
1118         if (len == 0)
1119                 goto out;
1120         if (offset < buf->tail[0].iov_len) {
1121                 thislen = buf->tail[0].iov_len - offset;
1122                 if (thislen > len)
1123                         thislen = len;
1124                 sg_set_buf(sg, buf->tail[0].iov_base + offset, thislen);
1125                 ret = actor(sg, data);
1126                 len -= thislen;
1127         }
1128         if (len != 0)
1129                 ret = -EINVAL;
1130 out:
1131         return ret;
1132 }
1133 EXPORT_SYMBOL_GPL(xdr_process_buf);
1134