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]);
 126         kaddr[buf->page_base + len] = '\0';
 127         kunmap_atomic(kaddr);
 128 }
 129 EXPORT_SYMBOL_GPL(xdr_terminate_string);
 130
 131 void
 132 xdr_inline_pages(struct xdr_buf *xdr, unsigned int offset,
 133                  struct page **pages, unsigned int base, unsigned int len)
 134 {
 135         struct kvec *head = xdr->head;
 136         struct kvec *tail = xdr->tail;
 137         char *buf = (char *)head->iov_base;
 138         unsigned int buflen = head->iov_len;
 139
 140         head->iov_len  = offset;
 141
 142         xdr->pages = pages;
 143         xdr->page_base = base;
 144         xdr->page_len = len;
 145
 146         tail->iov_base = buf + offset;
 147         tail->iov_len = buflen - offset;
 148
 149         xdr->buflen += len;
 150 }
 151 EXPORT_SYMBOL_GPL(xdr_inline_pages);
 152
 153 /*
 154  * Helper routines for doing 'memmove' like operations on a struct xdr_buf
 155  */
 156
 157 /**
 158  * _shift_data_right_pages
 159  * @pages: vector of pages containing both the source and dest memory area.
 160  * @pgto_base: page vector address of destination
 161  * @pgfrom_base: page vector address of source
 162  * @len: number of bytes to copy
 163  *
 164  * Note: the addresses pgto_base and pgfrom_base are both calculated in
 165  *       the same way:
 166  *            if a memory area starts at byte 'base' in page 'pages[i]',
 167  *            then its address is given as (i << PAGE_SHIFT) + base
 168  * Also note: pgfrom_base must be < pgto_base, but the memory areas
 169  *      they point to may overlap.
 170  */
 171 static void
 172 _shift_data_right_pages(struct page **pages, size_t pgto_base,
 173                 size_t pgfrom_base, size_t len)
 174 {
 175         struct page **pgfrom, **pgto;
 176         char *vfrom, *vto;
 177         size_t copy;
 178
 179         BUG_ON(pgto_base <= pgfrom_base);
 180
 181         pgto_base += len;
 182         pgfrom_base += len;
 183
 184         pgto = pages + (pgto_base >> PAGE_SHIFT);
 185         pgfrom = pages + (pgfrom_base >> PAGE_SHIFT);
 186
 187         pgto_base &= ~PAGE_MASK;
 188         pgfrom_base &= ~PAGE_MASK;
 189
 190         do {
 191                 /* Are any pointers crossing a page boundary? */
 192                 if (pgto_base == 0) {
 193                         pgto_base = PAGE_SIZE;
 194                         pgto--;
 195                 }
 196                 if (pgfrom_base == 0) {
 197                         pgfrom_base = PAGE_SIZE;
 198                         pgfrom--;
 199                 }
 200
 201                 copy = len;
 202                 if (copy > pgto_base)
 203                         copy = pgto_base;
 204                 if (copy > pgfrom_base)
 205                         copy = pgfrom_base;
 206                 pgto_base -= copy;
 207                 pgfrom_base -= copy;
 208
 209                 vto = kmap_atomic(*pgto);
 210                 if (*pgto != *pgfrom) {
 211                         vfrom = kmap_atomic(*pgfrom);
 212                         memcpy(vto + pgto_base, vfrom + pgfrom_base, copy);
 213                         kunmap_atomic(vfrom);
 214                 } else
 215                         memmove(vto + pgto_base, vto + pgfrom_base, copy);
 216                 flush_dcache_page(*pgto);
 217                 kunmap_atomic(vto);
 218
 219         } while ((len -= copy) != 0);
 220 }
 221
 222 /**
 223  * _copy_to_pages
 224  * @pages: array of pages
 225  * @pgbase: page vector address of destination
 226  * @p: pointer to source data
 227  * @len: length
 228  *
 229  * Copies data from an arbitrary memory location into an array of pages
 230  * The copy is assumed to be non-overlapping.
 231  */
 232 static void
 233 _copy_to_pages(struct page **pages, size_t pgbase, const char *p, size_t len)
 234 {
 235         struct page **pgto;
 236         char *vto;
 237         size_t copy;
 238
 239         pgto = pages + (pgbase >> PAGE_SHIFT);
 240         pgbase &= ~PAGE_MASK;
 241
 242         for (;;) {
 243                 copy = PAGE_SIZE - pgbase;
 244                 if (copy > len)
 245                         copy = len;
 246
 247                 vto = kmap_atomic(*pgto);
 248                 memcpy(vto + pgbase, p, copy);
 249                 kunmap_atomic(vto);
 250
 251                 len -= copy;
 252                 if (len == 0)
 253                         break;
 254
 255                 pgbase += copy;
 256                 if (pgbase == PAGE_SIZE) {
 257                         flush_dcache_page(*pgto);
 258                         pgbase = 0;
 259                         pgto++;
 260                 }
 261                 p += copy;
 262         }
 263         flush_dcache_page(*pgto);
 264 }
 265
 266 /**
 267  * _copy_from_pages
 268  * @p: pointer to destination
 269  * @pages: array of pages
 270  * @pgbase: offset of source data
 271  * @len: length
 272  *
 273  * Copies data into an arbitrary memory location from an array of pages
 274  * The copy is assumed to be non-overlapping.
 275  */
 276 void
 277 _copy_from_pages(char *p, struct page **pages, size_t pgbase, size_t len)
 278 {
 279         struct page **pgfrom;
 280         char *vfrom;
 281         size_t copy;
 282
 283         pgfrom = pages + (pgbase >> PAGE_SHIFT);
 284         pgbase &= ~PAGE_MASK;
 285
 286         do {
 287                 copy = PAGE_SIZE - pgbase;
 288                 if (copy > len)
 289                         copy = len;
 290
 291                 vfrom = kmap_atomic(*pgfrom);
 292                 memcpy(p, vfrom + pgbase, copy);
 293                 kunmap_atomic(vfrom);
 294
 295                 pgbase += copy;
 296                 if (pgbase == PAGE_SIZE) {
 297                         pgbase = 0;
 298                         pgfrom++;
 299                 }
 300                 p += copy;
 301
 302         } while ((len -= copy) != 0);
 303 }
 304 EXPORT_SYMBOL_GPL(_copy_from_pages);
 305
 306 /**
 307  * xdr_shrink_bufhead
 308  * @buf: xdr_buf
 309  * @len: bytes to remove from buf->head[0]
 310  *
 311  * Shrinks XDR buffer's header kvec buf->head[0] by
 312  * 'len' bytes. The extra data is not lost, but is instead
 313  * moved into the inlined pages and/or the tail.
 314  */
 315 static void
 316 xdr_shrink_bufhead(struct xdr_buf *buf, size_t len)
 317 {
 318         struct kvec *head, *tail;
 319         size_t copy, offs;
 320         unsigned int pglen = buf->page_len;
 321
 322         tail = buf->tail;
 323         head = buf->head;
 324
 325         WARN_ON_ONCE(len > head->iov_len);
 326         if (len > head->iov_len)
 327                 len = head->iov_len;
 328
 329         /* Shift the tail first */
 330         if (tail->iov_len != 0) {
 331                 if (tail->iov_len > len) {
 332                         copy = tail->iov_len - len;
 333                         memmove((char *)tail->iov_base + len,
 334                                         tail->iov_base, copy);
 335                 }
 336                 /* Copy from the inlined pages into the tail */
 337                 copy = len;
 338                 if (copy > pglen)
 339                         copy = pglen;
 340                 offs = len - copy;
 341                 if (offs >= tail->iov_len)
 342                         copy = 0;
 343                 else if (copy > tail->iov_len - offs)
 344                         copy = tail->iov_len - offs;
 345                 if (copy != 0)
 346                         _copy_from_pages((char *)tail->iov_base + offs,
 347                                         buf->pages,
 348                                         buf->page_base + pglen + offs - len,
 349                                         copy);
 350                 /* Do we also need to copy data from the head into the tail ? */
 351                 if (len > pglen) {
 352                         offs = copy = len - pglen;
 353                         if (copy > tail->iov_len)
 354                                 copy = tail->iov_len;
 355                         memcpy(tail->iov_base,
 356                                         (char *)head->iov_base +
 357                                         head->iov_len - offs,
 358                                         copy);
 359                 }
 360         }
 361         /* Now handle pages */
 362         if (pglen != 0) {
 363                 if (pglen > len)
 364                         _shift_data_right_pages(buf->pages,
 365                                         buf->page_base + len,
 366                                         buf->page_base,
 367                                         pglen - len);
 368                 copy = len;
 369                 if (len > pglen)
 370                         copy = pglen;
 371                 _copy_to_pages(buf->pages, buf->page_base,
 372                                 (char *)head->iov_base + head->iov_len - len,
 373                                 copy);
 374         }
 375         head->iov_len -= len;
 376         buf->buflen -= len;
 377         /* Have we truncated the message? */
 378         if (buf->len > buf->buflen)
 379                 buf->len = buf->buflen;
 380 }
 381
 382 /**
 383  * xdr_shrink_pagelen
 384  * @buf: xdr_buf
 385  * @len: bytes to remove from buf->pages
 386  *
 387  * Shrinks XDR buffer's page array buf->pages by
 388  * 'len' bytes. The extra data is not lost, but is instead
 389  * moved into the tail.
 390  */
 391 static void
 392 xdr_shrink_pagelen(struct xdr_buf *buf, size_t len)
 393 {
 394         struct kvec *tail;
 395         size_t copy;
 396         unsigned int pglen = buf->page_len;
 397         unsigned int tailbuf_len;
 398
 399         tail = buf->tail;
 400         BUG_ON (len > pglen);
 401
 402         tailbuf_len = buf->buflen - buf->head->iov_len - buf->page_len;
 403
 404         /* Shift the tail first */
 405         if (tailbuf_len != 0) {
 406                 unsigned int free_space = tailbuf_len - tail->iov_len;
 407
 408                 if (len < free_space)
 409                         free_space = len;
 410                 tail->iov_len += free_space;
 411
 412                 copy = len;
 413                 if (tail->iov_len > len) {
 414                         char *p = (char *)tail->iov_base + len;
 415                         memmove(p, tail->iov_base, tail->iov_len - len);
 416                 } else
 417                         copy = tail->iov_len;
 418                 /* Copy from the inlined pages into the tail */
 419                 _copy_from_pages((char *)tail->iov_base,
 420                                 buf->pages, buf->page_base + pglen - len,
 421                                 copy);
 422         }
 423         buf->page_len -= len;
 424         buf->buflen -= len;
 425         /* Have we truncated the message? */
 426         if (buf->len > buf->buflen)
 427                 buf->len = buf->buflen;
 428 }
 429
 430 void
 431 xdr_shift_buf(struct xdr_buf *buf, size_t len)
 432 {
 433         xdr_shrink_bufhead(buf, len);
 434 }
 435 EXPORT_SYMBOL_GPL(xdr_shift_buf);
 436
 437 /**
 438  * xdr_stream_pos - Return the current offset from the start of the xdr_stream
 439  * @xdr: pointer to struct xdr_stream
 440  */
 441 unsigned int xdr_stream_pos(const struct xdr_stream *xdr)
 442 {
 443         return (unsigned int)(XDR_QUADLEN(xdr->buf->len) - xdr->nwords) << 2;
 444 }
 445 EXPORT_SYMBOL_GPL(xdr_stream_pos);
 446
 447 /**
 448  * xdr_init_encode - Initialize a struct xdr_stream for sending data.
 449  * @xdr: pointer to xdr_stream struct
 450  * @buf: pointer to XDR buffer in which to encode data
 451  * @p: current pointer inside XDR buffer
 452  *
 453  * Note: at the moment the RPC client only passes the length of our
 454  *       scratch buffer in the xdr_buf's header kvec. Previously this
 455  *       meant we needed to call xdr_adjust_iovec() after encoding the
 456  *       data. With the new scheme, the xdr_stream manages the details
 457  *       of the buffer length, and takes care of adjusting the kvec
 458  *       length for us.
 459  */
 460 void xdr_init_encode(struct xdr_stream *xdr, struct xdr_buf *buf, __be32 *p)
 461 {
 462         struct kvec *iov = buf->head;
 463         int scratch_len = buf->buflen - buf->page_len - buf->tail[0].iov_len;
 464
 465         xdr_set_scratch_buffer(xdr, NULL, 0);
 466         BUG_ON(scratch_len < 0);
 467         xdr->buf = buf;
 468         xdr->iov = iov;
 469         xdr->p = (__be32 *)((char *)iov->iov_base + iov->iov_len);
 470         xdr->end = (__be32 *)((char *)iov->iov_base + scratch_len);
 471         BUG_ON(iov->iov_len > scratch_len);
 472
 473         if (p != xdr->p && p != NULL) {
 474                 size_t len;
 475
 476                 BUG_ON(p < xdr->p || p > xdr->end);
 477                 len = (char *)p - (char *)xdr->p;
 478                 xdr->p = p;
 479                 buf->len += len;
 480                 iov->iov_len += len;
 481         }
 482 }
 483 EXPORT_SYMBOL_GPL(xdr_init_encode);
 484
 485 /**
 486  * xdr_commit_encode - Ensure all data is written to buffer
 487  * @xdr: pointer to xdr_stream
 488  *
 489  * We handle encoding across page boundaries by giving the caller a
 490  * temporary location to write to, then later copying the data into
 491  * place; xdr_commit_encode does that copying.
 492  *
 493  * Normally the caller doesn't need to call this directly, as the
 494  * following xdr_reserve_space will do it.  But an explicit call may be
 495  * required at the end of encoding, or any other time when the xdr_buf
 496  * data might be read.
 497  */
 498 void xdr_commit_encode(struct xdr_stream *xdr)
 499 {
 500         int shift = xdr->scratch.iov_len;
 501         void *page;
 502
 503         if (shift == 0)
 504                 return;
 505         page = page_address(*xdr->page_ptr);
 506         memcpy(xdr->scratch.iov_base, page, shift);
 507         memmove(page, page + shift, (void *)xdr->p - page);
 508         xdr->scratch.iov_len = 0;
 509 }
 510 EXPORT_SYMBOL_GPL(xdr_commit_encode);
 511
 512 static __be32 *xdr_get_next_encode_buffer(struct xdr_stream *xdr,
 513                 size_t nbytes)
 514 {
 515         __be32 *p;
 516         int space_left;
 517         int frag1bytes, frag2bytes;
 518
 519         if (nbytes > PAGE_SIZE)
 520                 return NULL; /* Bigger buffers require special handling */
 521         if (xdr->buf->len + nbytes > xdr->buf->buflen)
 522                 return NULL; /* Sorry, we're totally out of space */
 523         frag1bytes = (xdr->end - xdr->p) << 2;
 524         frag2bytes = nbytes - frag1bytes;
 525         if (xdr->iov)
 526                 xdr->iov->iov_len += frag1bytes;
 527         else
 528                 xdr->buf->page_len += frag1bytes;
 529         xdr->page_ptr++;
 530         xdr->iov = NULL;
 531         /*
 532          * If the last encode didn't end exactly on a page boundary, the
 533          * next one will straddle boundaries.  Encode into the next
 534          * page, then copy it back later in xdr_commit_encode.  We use
 535          * the "scratch" iov to track any temporarily unused fragment of
 536          * space at the end of the previous buffer:
 537          */
 538         xdr->scratch.iov_base = xdr->p;
 539         xdr->scratch.iov_len = frag1bytes;
 540         p = page_address(*xdr->page_ptr);
 541         /*
 542          * Note this is where the next encode will start after we've
 543          * shifted this one back:
 544          */
 545         xdr->p = (void *)p + frag2bytes;
 546         space_left = xdr->buf->buflen - xdr->buf->len;
 547         if (space_left - nbytes >= PAGE_SIZE)
 548                 xdr->end = (void *)p + PAGE_SIZE;
 549         else
 550                 xdr->end = (void *)p + space_left - frag1bytes;
 551
 552         xdr->buf->page_len += frag2bytes;
 553         xdr->buf->len += nbytes;
 554         return p;
 555 }
 556
 557 /**
 558  * xdr_reserve_space - Reserve buffer space for sending
 559  * @xdr: pointer to xdr_stream
 560  * @nbytes: number of bytes to reserve
 561  *
 562  * Checks that we have enough buffer space to encode 'nbytes' more
 563  * bytes of data. If so, update the total xdr_buf length, and
 564  * adjust the length of the current kvec.
 565  */
 566 __be32 * xdr_reserve_space(struct xdr_stream *xdr, size_t nbytes)
 567 {
 568         __be32 *p = xdr->p;
 569         __be32 *q;
 570
 571         xdr_commit_encode(xdr);
 572         /* align nbytes on the next 32-bit boundary */
 573         nbytes += 3;
 574         nbytes &= ~3;
 575         q = p + (nbytes >> 2);
 576         if (unlikely(q > xdr->end || q < p))
 577                 return xdr_get_next_encode_buffer(xdr, nbytes);
 578         xdr->p = q;
 579         if (xdr->iov)
 580                 xdr->iov->iov_len += nbytes;
 581         else
 582                 xdr->buf->page_len += nbytes;
 583         xdr->buf->len += nbytes;
 584         return p;
 585 }
 586 EXPORT_SYMBOL_GPL(xdr_reserve_space);
 587
 588 /**
 589  * xdr_truncate_encode - truncate an encode buffer
 590  * @xdr: pointer to xdr_stream
 591  * @len: new length of buffer
 592  *
 593  * Truncates the xdr stream, so that xdr->buf->len == len,
 594  * and xdr->p points at offset len from the start of the buffer, and
 595  * head, tail, and page lengths are adjusted to correspond.
 596  *
 597  * If this means moving xdr->p to a different buffer, we assume that
 598  * that the end pointer should be set to the end of the current page,
 599  * except in the case of the head buffer when we assume the head
 600  * buffer's current length represents the end of the available buffer.
 601  *
 602  * This is *not* safe to use on a buffer that already has inlined page
 603  * cache pages (as in a zero-copy server read reply), except for the
 604  * simple case of truncating from one position in the tail to another.
 605  *
 606  */
 607 void xdr_truncate_encode(struct xdr_stream *xdr, size_t len)
 608 {
 609         struct xdr_buf *buf = xdr->buf;
 610         struct kvec *head = buf->head;
 611         struct kvec *tail = buf->tail;
 612         int fraglen;
 613         int new;
 614
 615         if (len > buf->len) {
 616                 WARN_ON_ONCE(1);
 617                 return;
 618         }
 619         xdr_commit_encode(xdr);
 620
 621         fraglen = min_t(int, buf->len - len, tail->iov_len);
 622         tail->iov_len -= fraglen;
 623         buf->len -= fraglen;
 624         if (tail->iov_len) {
 625                 xdr->p = tail->iov_base + tail->iov_len;
 626                 WARN_ON_ONCE(!xdr->end);
 627                 WARN_ON_ONCE(!xdr->iov);
 628                 return;
 629         }
 630         WARN_ON_ONCE(fraglen);
 631         fraglen = min_t(int, buf->len - len, buf->page_len);
 632         buf->page_len -= fraglen;
 633         buf->len -= fraglen;
 634
 635         new = buf->page_base + buf->page_len;
 636
 637         xdr->page_ptr = buf->pages + (new >> PAGE_SHIFT);
 638
 639         if (buf->page_len) {
 640                 xdr->p = page_address(*xdr->page_ptr);
 641                 xdr->end = (void *)xdr->p + PAGE_SIZE;
 642                 xdr->p = (void *)xdr->p + (new % PAGE_SIZE);
 643                 WARN_ON_ONCE(xdr->iov);
 644                 return;
 645         }
 646         if (fraglen)
 647                 xdr->end = head->iov_base + head->iov_len;
 648         /* (otherwise assume xdr->end is already set) */
 649         xdr->page_ptr--;
 650         head->iov_len = len;
 651         buf->len = len;
 652         xdr->p = head->iov_base + head->iov_len;
 653         xdr->iov = buf->head;
 654 }
 655 EXPORT_SYMBOL(xdr_truncate_encode);
 656
 657 /**
 658  * xdr_restrict_buflen - decrease available buffer space
 659  * @xdr: pointer to xdr_stream
 660  * @newbuflen: new maximum number of bytes available
 661  *
 662  * Adjust our idea of how much space is available in the buffer.
 663  * If we've already used too much space in the buffer, returns -1.
 664  * If the available space is already smaller than newbuflen, returns 0
 665  * and does nothing.  Otherwise, adjusts xdr->buf->buflen to newbuflen
 666  * and ensures xdr->end is set at most offset newbuflen from the start
 667  * of the buffer.
 668  */
 669 int xdr_restrict_buflen(struct xdr_stream *xdr, int newbuflen)
 670 {
 671         struct xdr_buf *buf = xdr->buf;
 672         int left_in_this_buf = (void *)xdr->end - (void *)xdr->p;
 673         int end_offset = buf->len + left_in_this_buf;
 674
 675         if (newbuflen < 0 || newbuflen < buf->len)
 676                 return -1;
 677         if (newbuflen > buf->buflen)
 678                 return 0;
 679         if (newbuflen < end_offset)
 680                 xdr->end = (void *)xdr->end + newbuflen - end_offset;
 681         buf->buflen = newbuflen;
 682         return 0;
 683 }
 684 EXPORT_SYMBOL(xdr_restrict_buflen);
 685
 686 /**
 687  * xdr_write_pages - Insert a list of pages into an XDR buffer for sending
 688  * @xdr: pointer to xdr_stream
 689  * @pages: list of pages
 690  * @base: offset of first byte
 691  * @len: length of data in bytes
 692  *
 693  */
 694 void xdr_write_pages(struct xdr_stream *xdr, struct page **pages, unsigned int base,
 695                  unsigned int len)
 696 {
 697         struct xdr_buf *buf = xdr->buf;
 698         struct kvec *iov = buf->tail;
 699         buf->pages = pages;
 700         buf->page_base = base;
 701         buf->page_len = len;
 702
 703         iov->iov_base = (char *)xdr->p;
 704         iov->iov_len  = 0;
 705         xdr->iov = iov;
 706
 707         if (len & 3) {
 708                 unsigned int pad = 4 - (len & 3);
 709
 710                 BUG_ON(xdr->p >= xdr->end);
 711                 iov->iov_base = (char *)xdr->p + (len & 3);
 712                 iov->iov_len  += pad;
 713                 len += pad;
 714                 *xdr->p++ = 0;
 715         }
 716         buf->buflen += len;
 717         buf->len += len;
 718 }
 719 EXPORT_SYMBOL_GPL(xdr_write_pages);
 720
 721 static void xdr_set_iov(struct xdr_stream *xdr, struct kvec *iov,
 722                 unsigned int len)
 723 {
 724         if (len > iov->iov_len)
 725                 len = iov->iov_len;
 726         xdr->p = (__be32*)iov->iov_base;
 727         xdr->end = (__be32*)(iov->iov_base + len);
 728         xdr->iov = iov;
 729         xdr->page_ptr = NULL;
 730 }
 731
 732 static int xdr_set_page_base(struct xdr_stream *xdr,
 733                 unsigned int base, unsigned int len)
 734 {
 735         unsigned int pgnr;
 736         unsigned int maxlen;
 737         unsigned int pgoff;
 738         unsigned int pgend;
 739         void *kaddr;
 740
 741         maxlen = xdr->buf->page_len;
 742         if (base >= maxlen)
 743                 return -EINVAL;
 744         maxlen -= base;
 745         if (len > maxlen)
 746                 len = maxlen;
 747
 748         base += xdr->buf->page_base;
 749
 750         pgnr = base >> PAGE_SHIFT;
 751         xdr->page_ptr = &xdr->buf->pages[pgnr];
 752         kaddr = page_address(*xdr->page_ptr);
 753
 754         pgoff = base & ~PAGE_MASK;
 755         xdr->p = (__be32*)(kaddr + pgoff);
 756
 757         pgend = pgoff + len;
 758         if (pgend > PAGE_SIZE)
 759                 pgend = PAGE_SIZE;
 760         xdr->end = (__be32*)(kaddr + pgend);
 761         xdr->iov = NULL;
 762         return 0;
 763 }
 764
 765 static void xdr_set_next_page(struct xdr_stream *xdr)
 766 {
 767         unsigned int newbase;
 768
 769         newbase = (1 + xdr->page_ptr - xdr->buf->pages) << PAGE_SHIFT;
 770         newbase -= xdr->buf->page_base;
 771
 772         if (xdr_set_page_base(xdr, newbase, PAGE_SIZE) < 0)
 773                 xdr_set_iov(xdr, xdr->buf->tail, xdr->nwords << 2);
 774 }
 775
 776 static bool xdr_set_next_buffer(struct xdr_stream *xdr)
 777 {
 778         if (xdr->page_ptr != NULL)
 779                 xdr_set_next_page(xdr);
 780         else if (xdr->iov == xdr->buf->head) {
 781                 if (xdr_set_page_base(xdr, 0, PAGE_SIZE) < 0)
 782                         xdr_set_iov(xdr, xdr->buf->tail, xdr->nwords << 2);
 783         }
 784         return xdr->p != xdr->end;
 785 }
 786
 787 /**
 788  * xdr_init_decode - Initialize an xdr_stream for decoding data.
 789  * @xdr: pointer to xdr_stream struct
 790  * @buf: pointer to XDR buffer from which to decode data
 791  * @p: current pointer inside XDR buffer
 792  */
 793 void xdr_init_decode(struct xdr_stream *xdr, struct xdr_buf *buf, __be32 *p)
 794 {
 795         xdr->buf = buf;
 796         xdr->scratch.iov_base = NULL;
 797         xdr->scratch.iov_len = 0;
 798         xdr->nwords = XDR_QUADLEN(buf->len);
 799         if (buf->head[0].iov_len != 0)
 800                 xdr_set_iov(xdr, buf->head, buf->len);
 801         else if (buf->page_len != 0)
 802                 xdr_set_page_base(xdr, 0, buf->len);
 803         else
 804                 xdr_set_iov(xdr, buf->head, buf->len);
 805         if (p != NULL && p > xdr->p && xdr->end >= p) {
 806                 xdr->nwords -= p - xdr->p;
 807                 xdr->p = p;
 808         }
 809 }
 810 EXPORT_SYMBOL_GPL(xdr_init_decode);
 811
 812 /**
 813  * xdr_init_decode - Initialize an xdr_stream for decoding data.
 814  * @xdr: pointer to xdr_stream struct
 815  * @buf: pointer to XDR buffer from which to decode data
 816  * @pages: list of pages to decode into
 817  * @len: length in bytes of buffer in pages
 818  */
 819 void xdr_init_decode_pages(struct xdr_stream *xdr, struct xdr_buf *buf,
 820                            struct page **pages, unsigned int len)
 821 {
 822         memset(buf, 0, sizeof(*buf));
 823         buf->pages =  pages;
 824         buf->page_len =  len;
 825         buf->buflen =  len;
 826         buf->len = len;
 827         xdr_init_decode(xdr, buf, NULL);
 828 }
 829 EXPORT_SYMBOL_GPL(xdr_init_decode_pages);
 830
 831 static __be32 * __xdr_inline_decode(struct xdr_stream *xdr, size_t nbytes)
 832 {
 833         unsigned int nwords = XDR_QUADLEN(nbytes);
 834         __be32 *p = xdr->p;
 835         __be32 *q = p + nwords;
 836
 837         if (unlikely(nwords > xdr->nwords || q > xdr->end || q < p))
 838                 return NULL;
 839         xdr->p = q;
 840         xdr->nwords -= nwords;
 841         return p;
 842 }
 843
 844 /**
 845  * xdr_set_scratch_buffer - Attach a scratch buffer for decoding data.
 846  * @xdr: pointer to xdr_stream struct
 847  * @buf: pointer to an empty buffer
 848  * @buflen: size of 'buf'
 849  *
 850  * The scratch buffer is used when decoding from an array of pages.
 851  * If an xdr_inline_decode() call spans across page boundaries, then
 852  * we copy the data into the scratch buffer in order to allow linear
 853  * access.
 854  */
 855 void xdr_set_scratch_buffer(struct xdr_stream *xdr, void *buf, size_t buflen)
 856 {
 857         xdr->scratch.iov_base = buf;
 858         xdr->scratch.iov_len = buflen;
 859 }
 860 EXPORT_SYMBOL_GPL(xdr_set_scratch_buffer);
 861
 862 static __be32 *xdr_copy_to_scratch(struct xdr_stream *xdr, size_t nbytes)
 863 {
 864         __be32 *p;
 865         char *cpdest = xdr->scratch.iov_base;
 866         size_t cplen = (char *)xdr->end - (char *)xdr->p;
 867
 868         if (nbytes > xdr->scratch.iov_len)
 869                 return NULL;
 870         p = __xdr_inline_decode(xdr, cplen);
 871         if (p == NULL)
 872                 return NULL;
 873         memcpy(cpdest, p, cplen);
 874         cpdest += cplen;
 875         nbytes -= cplen;
 876         if (!xdr_set_next_buffer(xdr))
 877                 return NULL;
 878         p = __xdr_inline_decode(xdr, nbytes);
 879         if (p == NULL)
 880                 return NULL;
 881         memcpy(cpdest, p, nbytes);
 882         return xdr->scratch.iov_base;
 883 }
 884
 885 /**
 886  * xdr_inline_decode - Retrieve XDR data to decode
 887  * @xdr: pointer to xdr_stream struct
 888  * @nbytes: number of bytes of data to decode
 889  *
 890  * Check if the input buffer is long enough to enable us to decode
 891  * 'nbytes' more bytes of data starting at the current position.
 892  * If so return the current pointer, then update the current
 893  * pointer position.
 894  */
 895 __be32 * xdr_inline_decode(struct xdr_stream *xdr, size_t nbytes)
 896 {
 897         __be32 *p;
 898
 899         if (nbytes == 0)
 900                 return xdr->p;
 901         if (xdr->p == xdr->end && !xdr_set_next_buffer(xdr))
 902                 return NULL;
 903         p = __xdr_inline_decode(xdr, nbytes);
 904         if (p != NULL)
 905                 return p;
 906         return xdr_copy_to_scratch(xdr, nbytes);
 907 }
 908 EXPORT_SYMBOL_GPL(xdr_inline_decode);
 909
 910 static unsigned int xdr_align_pages(struct xdr_stream *xdr, unsigned int len)
 911 {
 912         struct xdr_buf *buf = xdr->buf;
 913         struct kvec *iov;
 914         unsigned int nwords = XDR_QUADLEN(len);
 915         unsigned int cur = xdr_stream_pos(xdr);
 916
 917         if (xdr->nwords == 0)
 918                 return 0;
 919         /* Realign pages to current pointer position */
 920         iov  = buf->head;
 921         if (iov->iov_len > cur) {
 922                 xdr_shrink_bufhead(buf, iov->iov_len - cur);
 923                 xdr->nwords = XDR_QUADLEN(buf->len - cur);
 924         }
 925
 926         if (nwords > xdr->nwords) {
 927                 nwords = xdr->nwords;
 928                 len = nwords << 2;
 929         }
 930         if (buf->page_len <= len)
 931                 len = buf->page_len;
 932         else if (nwords < xdr->nwords) {
 933                 /* Truncate page data and move it into the tail */
 934                 xdr_shrink_pagelen(buf, buf->page_len - len);
 935                 xdr->nwords = XDR_QUADLEN(buf->len - cur);
 936         }
 937         return len;
 938 }
 939
 940 /**
 941  * xdr_read_pages - Ensure page-based XDR data to decode is aligned at current pointer position
 942  * @xdr: pointer to xdr_stream struct
 943  * @len: number of bytes of page data
 944  *
 945  * Moves data beyond the current pointer position from the XDR head[] buffer
 946  * into the page list. Any data that lies beyond current position + "len"
 947  * bytes is moved into the XDR tail[].
 948  *
 949  * Returns the number of XDR encoded bytes now contained in the pages
 950  */
 951 unsigned int xdr_read_pages(struct xdr_stream *xdr, unsigned int len)
 952 {
 953         struct xdr_buf *buf = xdr->buf;
 954         struct kvec *iov;
 955         unsigned int nwords;
 956         unsigned int end;
 957         unsigned int padding;
 958
 959         len = xdr_align_pages(xdr, len);
 960         if (len == 0)
 961                 return 0;
 962         nwords = XDR_QUADLEN(len);
 963         padding = (nwords << 2) - len;
 964         xdr->iov = iov = buf->tail;
 965         /* Compute remaining message length.  */
 966         end = ((xdr->nwords - nwords) << 2) + padding;
 967         if (end > iov->iov_len)
 968                 end = iov->iov_len;
 969
 970         /*
 971          * Position current pointer at beginning of tail, and
 972          * set remaining message length.
 973          */
 974         xdr->p = (__be32 *)((char *)iov->iov_base + padding);
 975         xdr->end = (__be32 *)((char *)iov->iov_base + end);
 976         xdr->page_ptr = NULL;
 977         xdr->nwords = XDR_QUADLEN(end - padding);
 978         return len;
 979 }
 980 EXPORT_SYMBOL_GPL(xdr_read_pages);
 981
 982 /**
 983  * xdr_enter_page - decode data from the XDR page
 984  * @xdr: pointer to xdr_stream struct
 985  * @len: number of bytes of page data
 986  *
 987  * Moves data beyond the current pointer position from the XDR head[] buffer
 988  * into the page list. Any data that lies beyond current position + "len"
 989  * bytes is moved into the XDR tail[]. The current pointer is then
 990  * repositioned at the beginning of the first XDR page.
 991  */
 992 void xdr_enter_page(struct xdr_stream *xdr, unsigned int len)
 993 {
 994         len = xdr_align_pages(xdr, len);
 995         /*
 996          * Position current pointer at beginning of tail, and
 997          * set remaining message length.
 998          */
 999         if (len != 0)
1000                 xdr_set_page_base(xdr, 0, len);
1001 }
1002 EXPORT_SYMBOL_GPL(xdr_enter_page);
1003
1004 static struct kvec empty_iov = {.iov_base = NULL, .iov_len = 0};
1005
1006 void
1007 xdr_buf_from_iov(struct kvec *iov, struct xdr_buf *buf)
1008 {
1009         buf->head[0] = *iov;
1010         buf->tail[0] = empty_iov;
1011         buf->page_len = 0;
1012         buf->buflen = buf->len = iov->iov_len;
1013 }
1014 EXPORT_SYMBOL_GPL(xdr_buf_from_iov);
1015
1016 /**
1017  * xdr_buf_subsegment - set subbuf to a portion of buf
1018  * @buf: an xdr buffer
1019  * @subbuf: the result buffer
1020  * @base: beginning of range in bytes
1021  * @len: length of range in bytes
1022  *
1023  * sets @subbuf to an xdr buffer representing the portion of @buf of
1024  * length @len starting at offset @base.
1025  *
1026  * @buf and @subbuf may be pointers to the same struct xdr_buf.
1027  *
1028  * Returns -1 if base of length are out of bounds.
1029  */
1030 int
1031 xdr_buf_subsegment(struct xdr_buf *buf, struct xdr_buf *subbuf,
1032                         unsigned int base, unsigned int len)
1033 {
1034         subbuf->buflen = subbuf->len = len;
1035         if (base < buf->head[0].iov_len) {
1036                 subbuf->head[0].iov_base = buf->head[0].iov_base + base;
1037                 subbuf->head[0].iov_len = min_t(unsigned int, len,
1038                                                 buf->head[0].iov_len - base);
1039                 len -= subbuf->head[0].iov_len;
1040                 base = 0;
1041         } else {
1042                 base -= buf->head[0].iov_len;
1043                 subbuf->head[0].iov_base = buf->head[0].iov_base;
1044                 subbuf->head[0].iov_len = 0;
1045         }
1046
1047         if (base < buf->page_len) {
1048                 subbuf->page_len = min(buf->page_len - base, len);
1049                 base += buf->page_base;
1050                 subbuf->page_base = base & ~PAGE_MASK;
1051                 subbuf->pages = &buf->pages[base >> PAGE_SHIFT];
1052                 len -= subbuf->page_len;
1053                 base = 0;
1054         } else {
1055                 base -= buf->page_len;
1056                 subbuf->pages = buf->pages;
1057                 subbuf->page_base = 0;
1058                 subbuf->page_len = 0;
1059         }
1060
1061         if (base < buf->tail[0].iov_len) {
1062                 subbuf->tail[0].iov_base = buf->tail[0].iov_base + base;
1063                 subbuf->tail[0].iov_len = min_t(unsigned int, len,
1064                                                 buf->tail[0].iov_len - base);
1065                 len -= subbuf->tail[0].iov_len;
1066                 base = 0;
1067         } else {
1068                 base -= buf->tail[0].iov_len;
1069                 subbuf->tail[0].iov_base = buf->tail[0].iov_base;
1070                 subbuf->tail[0].iov_len = 0;
1071         }
1072
1073         if (base || len)
1074                 return -1;
1075         return 0;
1076 }
1077 EXPORT_SYMBOL_GPL(xdr_buf_subsegment);
1078
1079 /**
1080  * xdr_buf_trim - lop at most "len" bytes off the end of "buf"
1081  * @buf: buf to be trimmed
1082  * @len: number of bytes to reduce "buf" by
1083  *
1084  * Trim an xdr_buf by the given number of bytes by fixing up the lengths. Note
1085  * that it's possible that we'll trim less than that amount if the xdr_buf is
1086  * too small, or if (for instance) it's all in the head and the parser has
1087  * already read too far into it.
1088  */
1089 void xdr_buf_trim(struct xdr_buf *buf, unsigned int len)
1090 {
1091         size_t cur;
1092         unsigned int trim = len;
1093
1094         if (buf->tail[0].iov_len) {
1095                 cur = min_t(size_t, buf->tail[0].iov_len, trim);
1096                 buf->tail[0].iov_len -= cur;
1097                 trim -= cur;
1098                 if (!trim)
1099                         goto fix_len;
1100         }
1101
1102         if (buf->page_len) {
1103                 cur = min_t(unsigned int, buf->page_len, trim);
1104                 buf->page_len -= cur;
1105                 trim -= cur;
1106                 if (!trim)
1107                         goto fix_len;
1108         }
1109
1110         if (buf->head[0].iov_len) {
1111                 cur = min_t(size_t, buf->head[0].iov_len, trim);
1112                 buf->head[0].iov_len -= cur;
1113                 trim -= cur;
1114         }
1115 fix_len:
1116         buf->len -= (len - trim);
1117 }
1118 EXPORT_SYMBOL_GPL(xdr_buf_trim);
1119
1120 static void __read_bytes_from_xdr_buf(struct xdr_buf *subbuf, void *obj, unsigned int len)
1121 {
1122         unsigned int this_len;
1123
1124         this_len = min_t(unsigned int, len, subbuf->head[0].iov_len);
1125         memcpy(obj, subbuf->head[0].iov_base, this_len);
1126         len -= this_len;
1127         obj += this_len;
1128         this_len = min_t(unsigned int, len, subbuf->page_len);
1129         if (this_len)
1130                 _copy_from_pages(obj, subbuf->pages, subbuf->page_base, this_len);
1131         len -= this_len;
1132         obj += this_len;
1133         this_len = min_t(unsigned int, len, subbuf->tail[0].iov_len);
1134         memcpy(obj, subbuf->tail[0].iov_base, this_len);
1135 }
1136
1137 /* obj is assumed to point to allocated memory of size at least len: */
1138 int read_bytes_from_xdr_buf(struct xdr_buf *buf, unsigned int base, void *obj, unsigned int len)
1139 {
1140         struct xdr_buf subbuf;
1141         int status;
1142
1143         status = xdr_buf_subsegment(buf, &subbuf, base, len);
1144         if (status != 0)
1145                 return status;
1146         __read_bytes_from_xdr_buf(&subbuf, obj, len);
1147         return 0;
1148 }
1149 EXPORT_SYMBOL_GPL(read_bytes_from_xdr_buf);
1150
1151 static void __write_bytes_to_xdr_buf(struct xdr_buf *subbuf, void *obj, unsigned int len)
1152 {
1153         unsigned int this_len;
1154
1155         this_len = min_t(unsigned int, len, subbuf->head[0].iov_len);
1156         memcpy(subbuf->head[0].iov_base, obj, this_len);
1157         len -= this_len;
1158         obj += this_len;
1159         this_len = min_t(unsigned int, len, subbuf->page_len);
1160         if (this_len)
1161                 _copy_to_pages(subbuf->pages, subbuf->page_base, obj, this_len);
1162         len -= this_len;
1163         obj += this_len;
1164         this_len = min_t(unsigned int, len, subbuf->tail[0].iov_len);
1165         memcpy(subbuf->tail[0].iov_base, obj, this_len);
1166 }
1167
1168 /* obj is assumed to point to allocated memory of size at least len: */
1169 int write_bytes_to_xdr_buf(struct xdr_buf *buf, unsigned int base, void *obj, unsigned int len)
1170 {
1171         struct xdr_buf subbuf;
1172         int status;
1173
1174         status = xdr_buf_subsegment(buf, &subbuf, base, len);
1175         if (status != 0)
1176                 return status;
1177         __write_bytes_to_xdr_buf(&subbuf, obj, len);
1178         return 0;
1179 }
1180 EXPORT_SYMBOL_GPL(write_bytes_to_xdr_buf);
1181
1182 int
1183 xdr_decode_word(struct xdr_buf *buf, unsigned int base, u32 *obj)
1184 {
1185         __be32  raw;
1186         int     status;
1187
1188         status = read_bytes_from_xdr_buf(buf, base, &raw, sizeof(*obj));
1189         if (status)
1190                 return status;
1191         *obj = be32_to_cpu(raw);
1192         return 0;
1193 }
1194 EXPORT_SYMBOL_GPL(xdr_decode_word);
1195
1196 int
1197 xdr_encode_word(struct xdr_buf *buf, unsigned int base, u32 obj)
1198 {
1199         __be32  raw = cpu_to_be32(obj);
1200
1201         return write_bytes_to_xdr_buf(buf, base, &raw, sizeof(obj));
1202 }
1203 EXPORT_SYMBOL_GPL(xdr_encode_word);
1204
1205 /* If the netobj starting offset bytes from the start of xdr_buf is contained
1206  * entirely in the head or the tail, set object to point to it; otherwise
1207  * try to find space for it at the end of the tail, copy it there, and
1208  * set obj to point to it. */
1209 int xdr_buf_read_netobj(struct xdr_buf *buf, struct xdr_netobj *obj, unsigned int offset)
1210 {
1211         struct xdr_buf subbuf;
1212
1213         if (xdr_decode_word(buf, offset, &obj->len))
1214                 return -EFAULT;
1215         if (xdr_buf_subsegment(buf, &subbuf, offset + 4, obj->len))
1216                 return -EFAULT;
1217
1218         /* Is the obj contained entirely in the head? */
1219         obj->data = subbuf.head[0].iov_base;
1220         if (subbuf.head[0].iov_len == obj->len)
1221                 return 0;
1222         /* ..or is the obj contained entirely in the tail? */
1223         obj->data = subbuf.tail[0].iov_base;
1224         if (subbuf.tail[0].iov_len == obj->len)
1225                 return 0;
1226
1227         /* use end of tail as storage for obj:
1228          * (We don't copy to the beginning because then we'd have
1229          * to worry about doing a potentially overlapping copy.
1230          * This assumes the object is at most half the length of the
1231          * tail.) */
1232         if (obj->len > buf->buflen - buf->len)
1233                 return -ENOMEM;
1234         if (buf->tail[0].iov_len != 0)
1235                 obj->data = buf->tail[0].iov_base + buf->tail[0].iov_len;
1236         else
1237                 obj->data = buf->head[0].iov_base + buf->head[0].iov_len;
1238         __read_bytes_from_xdr_buf(&subbuf, obj->data, obj->len);
1239         return 0;
1240 }
1241 EXPORT_SYMBOL_GPL(xdr_buf_read_netobj);
1242
1243 /* Returns 0 on success, or else a negative error code. */
1244 static int
1245 xdr_xcode_array2(struct xdr_buf *buf, unsigned int base,
1246                  struct xdr_array2_desc *desc, int encode)
1247 {
1248         char *elem = NULL, *c;
1249         unsigned int copied = 0, todo, avail_here;
1250         struct page **ppages = NULL;
1251         int err;
1252
1253         if (encode) {
1254                 if (xdr_encode_word(buf, base, desc->array_len) != 0)
1255                         return -EINVAL;
1256         } else {
1257                 if (xdr_decode_word(buf, base, &desc->array_len) != 0 ||
1258                     desc->array_len > desc->array_maxlen ||
1259                     (unsigned long) base + 4 + desc->array_len *
1260                                     desc->elem_size > buf->len)
1261                         return -EINVAL;
1262         }
1263         base += 4;
1264
1265         if (!desc->xcode)
1266                 return 0;
1267
1268         todo = desc->array_len * desc->elem_size;
1269
1270         /* process head */
1271         if (todo && base < buf->head->iov_len) {
1272                 c = buf->head->iov_base + base;
1273                 avail_here = min_t(unsigned int, todo,
1274                                    buf->head->iov_len - base);
1275                 todo -= avail_here;
1276
1277                 while (avail_here >= desc->elem_size) {
1278                         err = desc->xcode(desc, c);
1279                         if (err)
1280                                 goto out;
1281                         c += desc->elem_size;
1282                         avail_here -= desc->elem_size;
1283                 }
1284                 if (avail_here) {
1285                         if (!elem) {
1286                                 elem = kmalloc(desc->elem_size, GFP_KERNEL);
1287                                 err = -ENOMEM;
1288                                 if (!elem)
1289                                         goto out;
1290                         }
1291                         if (encode) {
1292                                 err = desc->xcode(desc, elem);
1293                                 if (err)
1294                                         goto out;
1295                                 memcpy(c, elem, avail_here);
1296                         } else
1297                                 memcpy(elem, c, avail_here);
1298                         copied = avail_here;
1299                 }
1300                 base = buf->head->iov_len;  /* align to start of pages */
1301         }
1302
1303         /* process pages array */
1304         base -= buf->head->iov_len;
1305         if (todo && base < buf->page_len) {
1306                 unsigned int avail_page;
1307
1308                 avail_here = min(todo, buf->page_len - base);
1309                 todo -= avail_here;
1310
1311                 base += buf->page_base;
1312                 ppages = buf->pages + (base >> PAGE_SHIFT);
1313                 base &= ~PAGE_MASK;
1314                 avail_page = min_t(unsigned int, PAGE_SIZE - base,
1315                                         avail_here);
1316                 c = kmap(*ppages) + base;
1317
1318                 while (avail_here) {
1319                         avail_here -= avail_page;
1320                         if (copied || avail_page < desc->elem_size) {
1321                                 unsigned int l = min(avail_page,
1322                                         desc->elem_size - copied);
1323                                 if (!elem) {
1324                                         elem = kmalloc(desc->elem_size,
1325                                                        GFP_KERNEL);
1326                                         err = -ENOMEM;
1327                                         if (!elem)
1328                                                 goto out;
1329                                 }
1330                                 if (encode) {
1331                                         if (!copied) {
1332                                                 err = desc->xcode(desc, elem);
1333                                                 if (err)
1334                                                         goto out;
1335                                         }
1336                                         memcpy(c, elem + copied, l);
1337                                         copied += l;
1338                                         if (copied == desc->elem_size)
1339                                                 copied = 0;
1340                                 } else {
1341                                         memcpy(elem + copied, c, l);
1342                                         copied += l;
1343                                         if (copied == desc->elem_size) {
1344                                                 err = desc->xcode(desc, elem);
1345                                                 if (err)
1346                                                         goto out;
1347                                                 copied = 0;
1348                                         }
1349                                 }
1350                                 avail_page -= l;
1351                                 c += l;
1352                         }
1353                         while (avail_page >= desc->elem_size) {
1354                                 err = desc->xcode(desc, c);
1355                                 if (err)
1356                                         goto out;
1357                                 c += desc->elem_size;
1358                                 avail_page -= desc->elem_size;
1359                         }
1360                         if (avail_page) {
1361                                 unsigned int l = min(avail_page,
1362                                             desc->elem_size - copied);
1363                                 if (!elem) {
1364                                         elem = kmalloc(desc->elem_size,
1365                                                        GFP_KERNEL);
1366                                         err = -ENOMEM;
1367                                         if (!elem)
1368                                                 goto out;
1369                                 }
1370                                 if (encode) {
1371                                         if (!copied) {
1372                                                 err = desc->xcode(desc, elem);
1373                                                 if (err)
1374                                                         goto out;
1375                                         }
1376                                         memcpy(c, elem + copied, l);
1377                                         copied += l;
1378                                         if (copied == desc->elem_size)
1379                                                 copied = 0;
1380                                 } else {
1381                                         memcpy(elem + copied, c, l);
1382                                         copied += l;
1383                                         if (copied == desc->elem_size) {
1384                                                 err = desc->xcode(desc, elem);
1385                                                 if (err)
1386                                                         goto out;
1387                                                 copied = 0;
1388                                         }
1389                                 }
1390                         }
1391                         if (avail_here) {
1392                                 kunmap(*ppages);
1393                                 ppages++;
1394                                 c = kmap(*ppages);
1395                         }
1396
1397                         avail_page = min(avail_here,
1398                                  (unsigned int) PAGE_SIZE);
1399                 }
1400                 base = buf->page_len;  /* align to start of tail */
1401         }
1402
1403         /* process tail */
1404         base -= buf->page_len;
1405         if (todo) {
1406                 c = buf->tail->iov_base + base;
1407                 if (copied) {
1408                         unsigned int l = desc->elem_size - copied;
1409
1410                         if (encode)
1411                                 memcpy(c, elem + copied, l);
1412                         else {
1413                                 memcpy(elem + copied, c, l);
1414                                 err = desc->xcode(desc, elem);
1415                                 if (err)
1416                                         goto out;
1417                         }
1418                         todo -= l;
1419                         c += l;
1420                 }
1421                 while (todo) {
1422                         err = desc->xcode(desc, c);
1423                         if (err)
1424                                 goto out;
1425                         c += desc->elem_size;
1426                         todo -= desc->elem_size;
1427                 }
1428         }
1429         err = 0;
1430
1431 out:
1432         kfree(elem);
1433         if (ppages)
1434                 kunmap(*ppages);
1435         return err;
1436 }
1437
1438 int
1439 xdr_decode_array2(struct xdr_buf *buf, unsigned int base,
1440                   struct xdr_array2_desc *desc)
1441 {
1442         if (base >= buf->len)
1443                 return -EINVAL;
1444
1445         return xdr_xcode_array2(buf, base, desc, 0);
1446 }
1447 EXPORT_SYMBOL_GPL(xdr_decode_array2);
1448
1449 int
1450 xdr_encode_array2(struct xdr_buf *buf, unsigned int base,
1451                   struct xdr_array2_desc *desc)
1452 {
1453         if ((unsigned long) base + 4 + desc->array_len * desc->elem_size >
1454             buf->head->iov_len + buf->page_len + buf->tail->iov_len)
1455                 return -EINVAL;
1456
1457         return xdr_xcode_array2(buf, base, desc, 1);
1458 }
1459 EXPORT_SYMBOL_GPL(xdr_encode_array2);
1460
1461 int
1462 xdr_process_buf(struct xdr_buf *buf, unsigned int offset, unsigned int len,
1463                 int (*actor)(struct scatterlist *, void *), void *data)
1464 {
1465         int i, ret = 0;
1466         unsigned int page_len, thislen, page_offset;
1467         struct scatterlist      sg[1];
1468
1469         sg_init_table(sg, 1);
1470
1471         if (offset >= buf->head[0].iov_len) {
1472                 offset -= buf->head[0].iov_len;
1473         } else {
1474                 thislen = buf->head[0].iov_len - offset;
1475                 if (thislen > len)
1476                         thislen = len;
1477                 sg_set_buf(sg, buf->head[0].iov_base + offset, thislen);
1478                 ret = actor(sg, data);
1479                 if (ret)
1480                         goto out;
1481                 offset = 0;
1482                 len -= thislen;
1483         }
1484         if (len == 0)
1485                 goto out;
1486
1487         if (offset >= buf->page_len) {
1488                 offset -= buf->page_len;
1489         } else {
1490                 page_len = buf->page_len - offset;
1491                 if (page_len > len)
1492                         page_len = len;
1493                 len -= page_len;
1494                 page_offset = (offset + buf->page_base) & (PAGE_SIZE - 1);
1495                 i = (offset + buf->page_base) >> PAGE_SHIFT;
1496                 thislen = PAGE_SIZE - page_offset;
1497                 do {
1498                         if (thislen > page_len)
1499                                 thislen = page_len;
1500                         sg_set_page(sg, buf->pages[i], thislen, page_offset);
1501                         ret = actor(sg, data);
1502                         if (ret)
1503                                 goto out;
1504                         page_len -= thislen;
1505                         i++;
1506                         page_offset = 0;
1507                         thislen = PAGE_SIZE;
1508                 } while (page_len != 0);
1509                 offset = 0;
1510         }
1511         if (len == 0)
1512                 goto out;
1513         if (offset < buf->tail[0].iov_len) {
1514                 thislen = buf->tail[0].iov_len - offset;
1515                 if (thislen > len)
1516                         thislen = len;
1517                 sg_set_buf(sg, buf->tail[0].iov_base + offset, thislen);
1518                 ret = actor(sg, data);
1519                 len -= thislen;
1520         }
1521         if (len != 0)
1522                 ret = -EINVAL;
1523 out:
1524         return ret;
1525 }
1526 EXPORT_SYMBOL_GPL(xdr_process_buf);
1527