debug/memmove_chk.c

   1 /* Copy memory to memory until the specified number of bytes
   2    has been copied with error checking.  Overlap is handled correctly.
   3    Copyright (C) 1991,1995,1996,1997,2003,2004 Free Software Foundation, Inc.
   4    This file is part of the GNU C Library.
   5    Contributed by Torbjorn Granlund (tege@sics.se).
   6
   7    The GNU C Library is free software; you can redistribute it and/or
   8    modify it under the terms of the GNU Lesser General Public
   9    License as published by the Free Software Foundation; either
  10    version 2.1 of the License, or (at your option) any later version.
  11
  12    The GNU C Library is distributed in the hope that it will be useful,
  13    but WITHOUT ANY WARRANTY; without even the implied warranty of
  14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15    Lesser General Public License for more details.
  16
  17    You should have received a copy of the GNU Lesser General Public
  18    License along with the GNU C Library; if not, write to the Free
  19    Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
  20    02111-1307 USA.  */
  21
  22 #include <string.h>
  23 #include <memcopy.h>
  24 #include <pagecopy.h>
  25
  26 #ifndef MEMMOVE_CHK
  27 # define MEMMOVE_CHK __memmove_chk
  28 #endif
  29
  30 void *
  31 MEMMOVE_CHK (dest, src, len, destlen)
  32      void *dest;
  33      const void *src;
  34      size_t len;
  35      size_t destlen;
  36 {
  37   if (__builtin_expect (destlen < len, 0))
  38     __chk_fail ();
  39
  40   unsigned long int dstp = (long int) dest;
  41   unsigned long int srcp = (long int) src;
  42
  43   /* This test makes the forward copying code be used whenever possible.
  44      Reduces the working set.  */
  45   if (dstp - srcp >= len)       /* *Unsigned* compare!  */
  46     {
  47       /* Copy from the beginning to the end.  */
  48
  49       /* If there not too few bytes to copy, use word copy.  */
  50       if (len >= OP_T_THRES)
  51         {
  52           /* Copy just a few bytes to make DSTP aligned.  */
  53           len -= (-dstp) % OPSIZ;
  54           BYTE_COPY_FWD (dstp, srcp, (-dstp) % OPSIZ);
  55
  56           /* Copy whole pages from SRCP to DSTP by virtual address
  57              manipulation, as much as possible.  */
  58
  59           PAGE_COPY_FWD_MAYBE (dstp, srcp, len, len);
  60
  61           /* Copy from SRCP to DSTP taking advantage of the known
  62              alignment of DSTP.  Number of bytes remaining is put
  63              in the third argument, i.e. in LEN.  This number may
  64              vary from machine to machine.  */
  65
  66           WORD_COPY_FWD (dstp, srcp, len, len);
  67
  68           /* Fall out and copy the tail.  */
  69         }
  70
  71       /* There are just a few bytes to copy.  Use byte memory operations.  */
  72       BYTE_COPY_FWD (dstp, srcp, len);
  73     }
  74   else
  75     {
  76       /* Copy from the end to the beginning.  */
  77       srcp += len;
  78       dstp += len;
  79
  80       /* If there not too few bytes to copy, use word copy.  */
  81       if (len >= OP_T_THRES)
  82         {
  83           /* Copy just a few bytes to make DSTP aligned.  */
  84           len -= dstp % OPSIZ;
  85           BYTE_COPY_BWD (dstp, srcp, dstp % OPSIZ);
  86
  87           /* Copy from SRCP to DSTP taking advantage of the known
  88              alignment of DSTP.  Number of bytes remaining is put
  89              in the third argument, i.e. in LEN.  This number may
  90              vary from machine to machine.  */
  91
  92           WORD_COPY_BWD (dstp, srcp, len, len);
  93
  94           /* Fall out and copy the tail.  */
  95         }
  96
  97       /* There are just a few bytes to copy.  Use byte memory operations.  */
  98       BYTE_COPY_BWD (dstp, srcp, len);
  99     }
 100
 101   return dest;
 102 }