mirror of
git://sourceware.org/git/glibc.git
synced 2024-12-09 04:11:27 +08:00
30891f35fa
We stopped adding "Contributed by" or similar lines in sources in 2012 in favour of git logs and keeping the Contributors section of the glibc manual up to date. Removing these lines makes the license header a bit more consistent across files and also removes the possibility of error in attribution when license blocks or files are copied across since the contributed-by lines don't actually reflect reality in those cases. Move all "Contributed by" and similar lines (Written by, Test by, etc.) into a new file CONTRIBUTED-BY to retain record of these contributions. These contributors are also mentioned in manual/contrib.texi, so we just maintain this additional record as a courtesy to the earlier developers. The following scripts were used to filter a list of files to edit in place and to clean up the CONTRIBUTED-BY file respectively. These were not added to the glibc sources because they're not expected to be of any use in future given that this is a one time task: https://gist.github.com/siddhesh/b5ecac94eabfd72ed2916d6d8157e7dc https://gist.github.com/siddhesh/15ea1f5e435ace9774f485030695ee02 Reviewed-by: Carlos O'Donell <carlos@redhat.com>
619 lines
15 KiB
C
619 lines
15 KiB
C
/* Test for string function add boundaries of usable memory.
|
|
Copyright (C) 1996-2021 Free Software Foundation, Inc.
|
|
This file is part of the GNU C Library.
|
|
|
|
The GNU C Library is free software; you can redistribute it and/or
|
|
modify it under the terms of the GNU Lesser General Public
|
|
License as published by the Free Software Foundation; either
|
|
version 2.1 of the License, or (at your option) any later version.
|
|
|
|
The GNU C Library is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
Lesser General Public License for more details.
|
|
|
|
You should have received a copy of the GNU Lesser General Public
|
|
License along with the GNU C Library; if not, see
|
|
<https://www.gnu.org/licenses/>. */
|
|
|
|
#define _GNU_SOURCE 1
|
|
|
|
/* Make sure we don't test the optimized inline functions if we want to
|
|
test the real implementation. */
|
|
#undef __USE_STRING_INLINES
|
|
|
|
#include <errno.h>
|
|
#include <stdio.h>
|
|
#include <string.h>
|
|
#include <unistd.h>
|
|
#include <sys/mman.h>
|
|
#include <sys/param.h>
|
|
|
|
#ifndef CHAR
|
|
# define L(c) c
|
|
# define CHAR char
|
|
# define MEMSET memset
|
|
# define STRLEN strlen
|
|
# define STRNLEN strnlen
|
|
# define STRCHR strchr
|
|
# define STRRCHR strrchr
|
|
# define STRCPY strcpy
|
|
# define STRNCPY strncpy
|
|
# define MEMCMP memcmp
|
|
# define STPCPY stpcpy
|
|
# define STPNCPY stpncpy
|
|
# define MEMCPY memcpy
|
|
# define MEMPCPY mempcpy
|
|
# define MEMCHR memchr
|
|
# define STRCMP strcmp
|
|
# define STRNCMP strncmp
|
|
#endif
|
|
|
|
|
|
#define STRINGIFY(s) STRINGIFY2 (s)
|
|
#define STRINGIFY2(s) #s
|
|
|
|
|
|
int
|
|
do_test (void)
|
|
{
|
|
size_t size = sysconf (_SC_PAGESIZE);
|
|
size_t nchars = size / sizeof (CHAR);
|
|
CHAR *adr;
|
|
CHAR *dest;
|
|
int result = 0;
|
|
|
|
adr = (CHAR *) mmap (NULL, 3 * size, PROT_READ | PROT_WRITE,
|
|
MAP_PRIVATE | MAP_ANON, -1, 0);
|
|
dest = (CHAR *) mmap (NULL, 3 * size, PROT_READ | PROT_WRITE,
|
|
MAP_PRIVATE | MAP_ANON, -1, 0);
|
|
if (adr == MAP_FAILED || dest == MAP_FAILED)
|
|
{
|
|
if (errno == ENOSYS)
|
|
puts ("No test, mmap not available.");
|
|
else
|
|
{
|
|
printf ("mmap failed: %m");
|
|
result = 1;
|
|
}
|
|
}
|
|
else
|
|
{
|
|
size_t inner, middle, outer, nchars64, max128;
|
|
|
|
if (nchars > 64)
|
|
nchars64 = nchars - 64;
|
|
else
|
|
nchars64 = 0;
|
|
|
|
if (nchars > 128)
|
|
max128 = nchars - 128;
|
|
else
|
|
max128 = 0;
|
|
|
|
mprotect (adr, size, PROT_NONE);
|
|
mprotect (adr + 2 * nchars, size, PROT_NONE);
|
|
adr += nchars;
|
|
|
|
mprotect (dest, size, PROT_NONE);
|
|
mprotect (dest + 2 * nchars, size, PROT_NONE);
|
|
dest += nchars;
|
|
|
|
MEMSET (adr, L('T'), nchars);
|
|
|
|
/* strlen/wcslen test */
|
|
for (outer = nchars - 1; outer >= max128; --outer)
|
|
{
|
|
for (inner = MAX (outer, nchars64); inner < nchars; ++inner)
|
|
{
|
|
adr[inner] = L('\0');
|
|
|
|
if (STRLEN (&adr[outer]) != (size_t) (inner - outer))
|
|
{
|
|
printf ("%s flunked for outer = %zu, inner = %zu\n",
|
|
STRINGIFY (STRLEN), outer, inner);
|
|
result = 1;
|
|
}
|
|
|
|
adr[inner] = L('T');
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
|
|
/* strnlen/wcsnlen test */
|
|
for (outer = nchars; outer >= max128; --outer)
|
|
{
|
|
for (inner = MAX (outer, nchars64); inner < nchars; ++inner)
|
|
{
|
|
adr[inner] = L('\0');
|
|
|
|
if (STRNLEN (&adr[outer], inner - outer + 1)
|
|
!= (size_t) (inner - outer))
|
|
{
|
|
printf ("%s flunked for outer = %zu, inner = %zu\n",
|
|
STRINGIFY (STRNLEN), outer, inner);
|
|
result = 1;
|
|
}
|
|
|
|
adr[inner] = L('T');
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
for (outer = nchars; outer >= max128; --outer)
|
|
{
|
|
for (inner = MAX (outer, nchars64); inner <= nchars; ++inner)
|
|
{
|
|
if (STRNLEN (&adr[outer], inner - outer)
|
|
!= (size_t) (inner - outer))
|
|
{
|
|
printf ("%s flunked bounded for outer = %zu, inner = %zu\n",
|
|
STRINGIFY (STRNLEN), outer, inner);
|
|
result = 1;
|
|
}
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
|
|
/* strchr/wcschr test */
|
|
for (outer = nchars - 1; outer >= max128; --outer)
|
|
{
|
|
for (middle = MAX (outer, nchars64); middle < nchars; ++middle)
|
|
{
|
|
for (inner = middle; inner < nchars; ++inner)
|
|
{
|
|
adr[middle] = L('V');
|
|
adr[inner] = L('\0');
|
|
|
|
CHAR *cp = STRCHR (&adr[outer], L('V'));
|
|
|
|
if ((inner == middle && cp != NULL)
|
|
|| (inner != middle
|
|
&& (cp - &adr[outer]) != middle - outer))
|
|
{
|
|
printf ("%s flunked for outer = %zu, middle = %zu, "
|
|
"inner = %zu\n",
|
|
STRINGIFY (STRCHR), outer, middle, inner);
|
|
result = 1;
|
|
}
|
|
|
|
adr[inner] = L('T');
|
|
adr[middle] = L('T');
|
|
}
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
|
|
/* Special test. */
|
|
adr[nchars - 1] = L('\0');
|
|
if (STRCHR (&adr[nchars - 1], L('\n')) != NULL)
|
|
{
|
|
printf ("%s flunked test of empty string at end of page\n",
|
|
STRINGIFY (STRCHR));
|
|
result = 1;
|
|
}
|
|
|
|
/* strrchr/wcsrchr test */
|
|
for (outer = nchars - 1; outer >= max128; --outer)
|
|
{
|
|
for (middle = MAX (outer, nchars64); middle < nchars; ++middle)
|
|
{
|
|
for (inner = middle; inner < nchars; ++inner)
|
|
{
|
|
adr[middle] = L('V');
|
|
adr[inner] = L('\0');
|
|
|
|
CHAR *cp = STRRCHR (&adr[outer], L('V'));
|
|
|
|
if ((inner == middle && cp != NULL)
|
|
|| (inner != middle
|
|
&& (cp - &adr[outer]) != middle - outer))
|
|
{
|
|
printf ("%s flunked for outer = %zu, middle = %zu, "
|
|
"inner = %zu\n",
|
|
STRINGIFY (STRRCHR), outer, middle, inner);
|
|
result = 1;
|
|
}
|
|
|
|
adr[inner] = L('T');
|
|
adr[middle] = L('T');
|
|
}
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
|
|
/* memchr test */
|
|
for (outer = nchars - 1; outer >= max128; --outer)
|
|
{
|
|
for (middle = MAX (outer, nchars64); middle < nchars; ++middle)
|
|
{
|
|
adr[middle] = L('V');
|
|
|
|
CHAR *cp = MEMCHR (&adr[outer], L('V'), 3 * size);
|
|
|
|
if (cp - &adr[outer] != middle - outer)
|
|
{
|
|
printf ("%s flunked for outer = %zu, middle = %zu\n",
|
|
STRINGIFY (MEMCHR), outer, middle);
|
|
result = 1;
|
|
}
|
|
|
|
adr[middle] = L('T');
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
for (outer = nchars; outer >= max128; --outer)
|
|
{
|
|
CHAR *cp = MEMCHR (&adr[outer], L('V'), nchars - outer);
|
|
|
|
if (cp != NULL)
|
|
{
|
|
printf ("%s flunked for outer = %zu\n",
|
|
STRINGIFY (MEMCHR), outer);
|
|
result = 1;
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
|
|
/* These functions only exist for single-byte characters. */
|
|
#ifndef WCSTEST
|
|
/* rawmemchr test */
|
|
for (outer = nchars - 1; outer >= max128; --outer)
|
|
{
|
|
for (middle = MAX (outer, nchars64); middle < nchars; ++middle)
|
|
{
|
|
adr[middle] = L('V');
|
|
|
|
CHAR *cp = rawmemchr (&adr[outer], L('V'));
|
|
|
|
if (cp - &adr[outer] != middle - outer)
|
|
{
|
|
printf ("%s flunked for outer = %zu, middle = %zu\n",
|
|
STRINGIFY (rawmemchr), outer, middle);
|
|
result = 1;
|
|
}
|
|
|
|
adr[middle] = L('T');
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
|
|
/* memrchr test */
|
|
for (outer = nchars - 1; outer >= max128; --outer)
|
|
{
|
|
for (middle = MAX (outer, nchars64); middle < nchars; ++middle)
|
|
{
|
|
adr[middle] = L('V');
|
|
|
|
CHAR *cp = memrchr (&adr[outer], L('V'), nchars - outer);
|
|
|
|
if (cp - &adr[outer] != middle - outer)
|
|
{
|
|
printf ("%s flunked for outer = %zu, middle = %zu\n",
|
|
STRINGIFY (memrchr), outer, middle);
|
|
result = 1;
|
|
}
|
|
|
|
adr[middle] = L('T');
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
for (outer = nchars; outer >= max128; --outer)
|
|
{
|
|
CHAR *cp = memrchr (&adr[outer], L('V'), nchars - outer);
|
|
|
|
if (cp != NULL)
|
|
{
|
|
printf ("%s flunked for outer = %zu\n",
|
|
STRINGIFY (memrchr), outer);
|
|
result = 1;
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
#endif
|
|
|
|
/* strcpy/wcscpy test */
|
|
for (outer = nchars - 1; outer >= max128; --outer)
|
|
{
|
|
for (inner = MAX (outer, nchars64); inner < nchars; ++inner)
|
|
{
|
|
adr[inner] = L('\0');
|
|
|
|
if (STRCPY (dest, &adr[outer]) != dest
|
|
|| STRLEN (dest) != (size_t) (inner - outer))
|
|
{
|
|
printf ("%s flunked for outer = %zu, inner = %zu\n",
|
|
STRINGIFY (STRCPY), outer, inner);
|
|
result = 1;
|
|
}
|
|
|
|
adr[inner] = L('T');
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
|
|
/* strcmp/wcscmp tests */
|
|
for (outer = 1; outer < 32; ++outer)
|
|
for (middle = 0; middle < 16; ++middle)
|
|
{
|
|
MEMSET (adr + middle, L('T'), 256);
|
|
adr[256] = L('\0');
|
|
MEMSET (dest + nchars - outer, L('T'), outer - 1);
|
|
dest[nchars - 1] = L('\0');
|
|
|
|
if (STRCMP (adr + middle, dest + nchars - outer) <= 0)
|
|
{
|
|
printf ("%s 1 flunked for outer = %zu, middle = %zu\n",
|
|
STRINGIFY (STRCMP), outer, middle);
|
|
result = 1;
|
|
}
|
|
|
|
if (STRCMP (dest + nchars - outer, adr + middle) >= 0)
|
|
{
|
|
printf ("%s 2 flunked for outer = %zu, middle = %zu\n",
|
|
STRINGIFY (STRCMP), outer, middle);
|
|
result = 1;
|
|
}
|
|
}
|
|
|
|
/* strncmp/wcsncmp tests */
|
|
for (outer = 1; outer < 32; ++outer)
|
|
for (middle = 0; middle < 16; ++middle)
|
|
{
|
|
MEMSET (adr + middle, L('T'), 256);
|
|
adr[256] = L('\0');
|
|
MEMSET (dest + nchars - outer, L('T'), outer - 1);
|
|
dest[nchars - 1] = L('U');
|
|
|
|
for (inner = 0; inner < outer; ++inner)
|
|
{
|
|
if (STRNCMP (adr + middle, dest + nchars - outer, inner) != 0)
|
|
{
|
|
printf ("%s 1 flunked for outer = %zu, middle = %zu, "
|
|
"inner = %zu\n",
|
|
STRINGIFY (STRNCMP), outer, middle, inner);
|
|
result = 1;
|
|
}
|
|
|
|
if (STRNCMP (dest + nchars - outer, adr + middle, inner) != 0)
|
|
{
|
|
printf ("%s 2 flunked for outer = %zu, middle = %zu, "
|
|
"inner = %zu\n",
|
|
STRINGIFY (STRNCMP), outer, middle, inner);
|
|
result = 1;
|
|
}
|
|
}
|
|
|
|
if (STRNCMP (adr + middle, dest + nchars - outer, outer) >= 0)
|
|
{
|
|
printf ("%s 1 flunked for outer = %zu, middle = %zu, full\n",
|
|
STRINGIFY (STRNCMP), outer, middle);
|
|
result = 1;
|
|
}
|
|
|
|
if (STRNCMP (dest + nchars - outer, adr + middle, outer) <= 0)
|
|
{
|
|
printf ("%s 2 flunked for outer = %zu, middle = %zu, full\n",
|
|
STRINGIFY (STRNCMP), outer, middle);
|
|
result = 1;
|
|
}
|
|
}
|
|
|
|
/* strncpy/wcsncpy tests */
|
|
adr[nchars - 1] = L('T');
|
|
for (outer = nchars; outer >= max128; --outer)
|
|
{
|
|
size_t len;
|
|
|
|
for (len = 0; len < nchars - outer; ++len)
|
|
{
|
|
if (STRNCPY (dest, &adr[outer], len) != dest
|
|
|| MEMCMP (dest, &adr[outer], len) != 0)
|
|
{
|
|
printf ("outer %s flunked for outer = %zu, len = %zu\n",
|
|
STRINGIFY (STRNCPY), outer, len);
|
|
result = 1;
|
|
}
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
adr[nchars - 1] = L('\0');
|
|
|
|
for (outer = nchars - 1; outer >= max128; --outer)
|
|
{
|
|
for (inner = MAX (outer, nchars64); inner < nchars; ++inner)
|
|
{
|
|
size_t len;
|
|
|
|
adr[inner] = L('\0');
|
|
|
|
for (len = 0; len < nchars - outer + 64; ++len)
|
|
{
|
|
if (STRNCPY (dest, &adr[outer], len) != dest
|
|
|| MEMCMP (dest, &adr[outer],
|
|
MIN (inner - outer, len)) != 0
|
|
|| (inner - outer < len
|
|
&& STRLEN (dest) != (inner - outer)))
|
|
{
|
|
printf ("%s flunked for outer = %zu, inner = %zu, "
|
|
"len = %zu\n",
|
|
STRINGIFY (STRNCPY), outer, inner, len);
|
|
result = 1;
|
|
}
|
|
if (STRNCPY (dest + 1, &adr[outer], len) != dest + 1
|
|
|| MEMCMP (dest + 1, &adr[outer],
|
|
MIN (inner - outer, len)) != 0
|
|
|| (inner - outer < len
|
|
&& STRLEN (dest + 1) != (inner - outer)))
|
|
{
|
|
printf ("%s+1 flunked for outer = %zu, inner = %zu, "
|
|
"len = %zu\n",
|
|
STRINGIFY (STRNCPY), outer, inner, len);
|
|
result = 1;
|
|
}
|
|
}
|
|
|
|
adr[inner] = L('T');
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
|
|
/* stpcpy/wcpcpy test */
|
|
for (outer = nchars - 1; outer >= max128; --outer)
|
|
{
|
|
for (inner = MAX (outer, nchars64); inner < nchars; ++inner)
|
|
{
|
|
adr[inner] = L('\0');
|
|
|
|
if ((STPCPY (dest, &adr[outer]) - dest) != inner - outer)
|
|
{
|
|
printf ("%s flunked for outer = %zu, inner = %zu\n",
|
|
STRINGIFY (STPCPY), outer, inner);
|
|
result = 1;
|
|
}
|
|
|
|
adr[inner] = L('T');
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
|
|
/* stpncpy/wcpncpy test */
|
|
adr[nchars - 1] = L('T');
|
|
for (outer = nchars; outer >= max128; --outer)
|
|
{
|
|
size_t len;
|
|
|
|
for (len = 0; len < nchars - outer; ++len)
|
|
{
|
|
if (STPNCPY (dest, &adr[outer], len) != dest + len
|
|
|| MEMCMP (dest, &adr[outer], len) != 0)
|
|
{
|
|
printf ("outer %s flunked for outer = %zu, len = %zu\n",
|
|
STRINGIFY (STPNCPY), outer, len);
|
|
result = 1;
|
|
}
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
adr[nchars - 1] = L('\0');
|
|
|
|
for (outer = nchars - 1; outer >= max128; --outer)
|
|
{
|
|
for (middle = MAX (outer, nchars64); middle < nchars; ++middle)
|
|
{
|
|
adr[middle] = L('\0');
|
|
|
|
for (inner = 0; inner < nchars - outer; ++ inner)
|
|
{
|
|
if ((STPNCPY (dest, &adr[outer], inner) - dest)
|
|
!= MIN (inner, middle - outer))
|
|
{
|
|
printf ("%s flunked for outer = %zu, middle = %zu, "
|
|
"inner = %zu\n",
|
|
STRINGIFY (STPNCPY), outer, middle, inner);
|
|
result = 1;
|
|
}
|
|
}
|
|
|
|
adr[middle] = L('T');
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
|
|
/* memcpy/wmemcpy test */
|
|
for (outer = nchars; outer >= max128; --outer)
|
|
{
|
|
for (inner = 0; inner < nchars - outer; ++inner)
|
|
if (MEMCPY (dest, &adr[outer], inner) != dest)
|
|
{
|
|
printf ("%s flunked for outer = %zu, inner = %zu\n",
|
|
STRINGIFY (MEMCPY), outer, inner);
|
|
result = 1;
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
|
|
/* mempcpy/wmempcpy test */
|
|
for (outer = nchars; outer >= max128; --outer)
|
|
{
|
|
for (inner = 0; inner < nchars - outer; ++inner)
|
|
if (MEMPCPY (dest, &adr[outer], inner) != dest + inner)
|
|
{
|
|
printf ("%s flunked for outer = %zu, inner = %zu\n",
|
|
STRINGIFY (MEMPCPY), outer, inner);
|
|
result = 1;
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
|
|
/* This function only exists for single-byte characters. */
|
|
#ifndef WCSTEST
|
|
/* memccpy test */
|
|
memset (adr, '\0', nchars);
|
|
for (outer = nchars; outer >= max128; --outer)
|
|
{
|
|
for (inner = 0; inner < nchars - outer; ++inner)
|
|
if (memccpy (dest, &adr[outer], L('\1'), inner) != NULL)
|
|
{
|
|
printf ("memccpy flunked full copy for outer = %zu, inner = %zu\n",
|
|
outer, inner);
|
|
result = 1;
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
for (outer = nchars - 1; outer >= max128; --outer)
|
|
{
|
|
for (middle = 0; middle < nchars - outer; ++middle)
|
|
{
|
|
memset (dest, L('\2'), middle + 1);
|
|
for (inner = 0; inner < middle; ++inner)
|
|
{
|
|
adr[outer + inner] = L('\1');
|
|
|
|
if (memccpy (dest, &adr[outer], '\1', middle + 128)
|
|
!= dest + inner + 1)
|
|
{
|
|
printf ("\
|
|
memccpy flunked partial copy for outer = %zu, middle = %zu, inner = %zu\n",
|
|
outer, middle, inner);
|
|
result = 1;
|
|
}
|
|
else if (dest[inner + 1] != L('\2'))
|
|
{
|
|
printf ("\
|
|
memccpy copied too much for outer = %zu, middle = %zu, inner = %zu\n",
|
|
outer, middle, inner);
|
|
result = 1;
|
|
}
|
|
adr[outer + inner] = L('\0');
|
|
}
|
|
}
|
|
if (outer == 0)
|
|
break;
|
|
}
|
|
#endif
|
|
}
|
|
|
|
return result;
|
|
}
|
|
|
|
#include <support/test-driver.c>
|