1 /* Test for string function add boundaries of usable memory.
2 Copyright (C) 1996,1997,1999-2003,2007,2009,2010,2011
3 Free Software Foundation, Inc.
4 This file is part of the GNU C Library.
5 Contributed by Ulrich Drepper <drepper@cygnus.com>, 1996.
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.
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.
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
24 /* Make sure we don't test the optimized inline functions if we want to
25 test the real implementation. */
26 #undef __USE_STRING_INLINES
33 #include <sys/param.h>
38 # define MEMSET memset
39 # define STRLEN strlen
40 # define STRNLEN strnlen
41 # define STRCHR strchr
42 # define STRRCHR strrchr
43 # define STRCPY strcpy
44 # define STRNCPY strncpy
45 # define MEMCMP memcmp
46 # define STPCPY stpcpy
47 # define STPNCPY stpncpy
48 # define MEMCPY memcpy
49 # define MEMPCPY mempcpy
50 # define MEMCHR memchr
51 # define STRCMP strcmp
52 # define STRNCMP strncmp
56 #define STRINGIFY(s) STRINGIFY2 (s)
57 #define STRINGIFY2(s) #s
63 int size
= sysconf (_SC_PAGESIZE
);
64 int nchars
= size
/ sizeof (CHAR
);
69 adr
= (CHAR
*) mmap (NULL
, 3 * size
, PROT_READ
| PROT_WRITE
,
70 MAP_PRIVATE
| MAP_ANON
, -1, 0);
71 dest
= (CHAR
*) mmap (NULL
, 3 * size
, PROT_READ
| PROT_WRITE
,
72 MAP_PRIVATE
| MAP_ANON
, -1, 0);
73 if (adr
== MAP_FAILED
|| dest
== MAP_FAILED
)
76 puts ("No test, mmap not available.");
79 printf ("mmap failed: %m");
85 int inner
, middle
, outer
;
87 mprotect (adr
, size
, PROT_NONE
);
88 mprotect (adr
+ 2 * nchars
, size
, PROT_NONE
);
91 mprotect (dest
, size
, PROT_NONE
);
92 mprotect (dest
+ 2 * nchars
, size
, PROT_NONE
);
95 MEMSET (adr
, L('T'), nchars
);
97 /* strlen/wcslen test */
98 for (outer
= nchars
- 1; outer
>= MAX (0, nchars
- 128); --outer
)
100 for (inner
= MAX (outer
, nchars
- 64); inner
< nchars
; ++inner
)
102 adr
[inner
] = L('\0');
104 if (STRLEN (&adr
[outer
]) != (size_t) (inner
- outer
))
106 printf ("%s flunked for outer = %d, inner = %d\n",
107 STRINGIFY (STRLEN
), outer
, inner
);
115 /* strnlen/wcsnlen test */
116 for (outer
= nchars
; outer
>= MAX (0, nchars
- 128); --outer
)
118 for (inner
= MAX (outer
, nchars
- 64); inner
< nchars
; ++inner
)
120 adr
[inner
] = L('\0');
122 if (STRNLEN (&adr
[outer
], inner
- outer
+ 1)
123 != (size_t) (inner
- outer
))
125 printf ("%s flunked for outer = %d, inner = %d\n",
126 STRINGIFY (STRNLEN
), outer
, inner
);
133 for (outer
= nchars
; outer
>= MAX (0, nchars
- 128); --outer
)
135 for (inner
= MAX (outer
, nchars
- 64); inner
<= nchars
; ++inner
)
137 if (STRNLEN (&adr
[outer
], inner
- outer
)
138 != (size_t) (inner
- outer
))
140 printf ("%s flunked bounded for outer = %d, inner = %d\n",
141 STRINGIFY (STRNLEN
), outer
, inner
);
147 /* strchr/wcschr test */
148 for (outer
= nchars
- 1; outer
>= MAX (0, nchars
- 128); --outer
)
150 for (middle
= MAX (outer
, nchars
- 64); middle
< nchars
; ++middle
)
152 for (inner
= middle
; inner
< nchars
; ++inner
)
154 adr
[middle
] = L('V');
155 adr
[inner
] = L('\0');
157 CHAR
*cp
= STRCHR (&adr
[outer
], L('V'));
159 if ((inner
== middle
&& cp
!= NULL
)
161 && (cp
- &adr
[outer
]) != middle
- outer
))
163 printf ("%s flunked for outer = %d, middle = %d, "
165 STRINGIFY (STRCHR
), outer
, middle
, inner
);
170 adr
[middle
] = L('T');
176 adr
[nchars
- 1] = L('\0');
177 if (STRCHR (&adr
[nchars
- 1], L('\n')) != NULL
)
179 printf ("%s flunked test of empty string at end of page\n",
184 /* strrchr/wcsrchr test */
185 for (outer
= nchars
- 1; outer
>= MAX (0, nchars
- 128); --outer
)
187 for (middle
= MAX (outer
, nchars
- 64); middle
< nchars
; ++middle
)
189 for (inner
= middle
; inner
< nchars
; ++inner
)
191 adr
[middle
] = L('V');
192 adr
[inner
] = L('\0');
194 CHAR
*cp
= STRRCHR (&adr
[outer
], L('V'));
196 if ((inner
== middle
&& cp
!= NULL
)
198 && (cp
- &adr
[outer
]) != middle
- outer
))
200 printf ("%s flunked for outer = %d, middle = %d, "
202 STRINGIFY (STRRCHR
), outer
, middle
, inner
);
207 adr
[middle
] = L('T');
213 for (outer
= nchars
- 1; outer
>= MAX (0, nchars
- 128); --outer
)
215 for (middle
= MAX (outer
, nchars
- 64); middle
< nchars
; ++middle
)
217 adr
[middle
] = L('V');
219 CHAR
*cp
= MEMCHR (&adr
[outer
], L('V'), 3 * size
);
221 if (cp
- &adr
[outer
] != middle
- outer
)
223 printf ("%s flunked for outer = %d, middle = %d\n",
224 STRINGIFY (MEMCHR
), outer
, middle
);
228 adr
[middle
] = L('T');
231 for (outer
= nchars
; outer
>= MAX (0, nchars
- 128); --outer
)
233 CHAR
*cp
= MEMCHR (&adr
[outer
], L('V'), nchars
- outer
);
237 printf ("%s flunked for outer = %d\n",
238 STRINGIFY (MEMCHR
), outer
);
243 /* These functions only exist for single-byte characters. */
246 for (outer
= nchars
- 1; outer
>= MAX (0, nchars
- 128); --outer
)
248 for (middle
= MAX (outer
, nchars
- 64); middle
< nchars
; ++middle
)
250 adr
[middle
] = L('V');
252 CHAR
*cp
= rawmemchr (&adr
[outer
], L('V'));
254 if (cp
- &adr
[outer
] != middle
- outer
)
256 printf ("%s flunked for outer = %d, middle = %d\n",
257 STRINGIFY (rawmemchr
), outer
, middle
);
261 adr
[middle
] = L('T');
266 for (outer
= nchars
- 1; outer
>= MAX (0, nchars
- 128); --outer
)
268 for (middle
= MAX (outer
, nchars
- 64); middle
< nchars
; ++middle
)
270 adr
[middle
] = L('V');
272 CHAR
*cp
= memrchr (&adr
[outer
], L('V'), nchars
- outer
);
274 if (cp
- &adr
[outer
] != middle
- outer
)
276 printf ("%s flunked for outer = %d, middle = %d\n",
277 STRINGIFY (memrchr
), outer
, middle
);
281 adr
[middle
] = L('T');
284 for (outer
= nchars
; outer
>= MAX (0, nchars
- 128); --outer
)
286 CHAR
*cp
= memrchr (&adr
[outer
], L('V'), nchars
- outer
);
290 printf ("%s flunked for outer = %d\n",
291 STRINGIFY (memrchr
), outer
);
297 /* strcpy/wcscpy test */
298 for (outer
= nchars
- 1; outer
>= MAX (0, nchars
- 128); --outer
)
300 for (inner
= MAX (outer
, nchars
- 64); inner
< nchars
; ++inner
)
302 adr
[inner
] = L('\0');
304 if (STRCPY (dest
, &adr
[outer
]) != dest
305 || STRLEN (dest
) != (size_t) (inner
- outer
))
307 printf ("%s flunked for outer = %d, inner = %d\n",
308 STRINGIFY (STRCPY
), outer
, inner
);
316 /* strcmp/wcscmp tests */
317 for (outer
= 1; outer
< 32; ++outer
)
318 for (middle
= 0; middle
< 16; ++middle
)
320 MEMSET (adr
+ middle
, L('T'), 256);
322 MEMSET (dest
+ nchars
- outer
, L('T'), outer
- 1);
323 dest
[nchars
- 1] = L('\0');
325 if (STRCMP (adr
+ middle
, dest
+ nchars
- outer
) <= 0)
327 printf ("%s 1 flunked for outer = %d, middle = %d\n",
328 STRINGIFY (STRCMP
), outer
, middle
);
332 if (STRCMP (dest
+ nchars
- outer
, adr
+ middle
) >= 0)
334 printf ("%s 2 flunked for outer = %d, middle = %d\n",
335 STRINGIFY (STRCMP
), outer
, middle
);
340 /* strncmp/wcsncmp tests */
341 for (outer
= 1; outer
< 32; ++outer
)
342 for (middle
= 0; middle
< 16; ++middle
)
344 MEMSET (adr
+ middle
, L('T'), 256);
346 MEMSET (dest
+ nchars
- outer
, L('T'), outer
- 1);
347 dest
[nchars
- 1] = L('U');
349 for (inner
= 0; inner
< outer
; ++inner
)
351 if (STRNCMP (adr
+ middle
, dest
+ nchars
- outer
, inner
) != 0)
353 printf ("%s 1 flunked for outer = %d, middle = %d, "
355 STRINGIFY (STRNCMP
), outer
, middle
, inner
);
359 if (STRNCMP (dest
+ nchars
- outer
, adr
+ middle
, inner
) != 0)
361 printf ("%s 2 flunked for outer = %d, middle = %d, "
363 STRINGIFY (STRNCMP
), outer
, middle
, inner
);
368 if (STRNCMP (adr
+ middle
, dest
+ nchars
- outer
, outer
) >= 0)
370 printf ("%s 1 flunked for outer = %d, middle = %d, full\n",
371 STRINGIFY (STRNCMP
), outer
, middle
);
375 if (STRNCMP (dest
+ nchars
- outer
, adr
+ middle
, outer
) <= 0)
377 printf ("%s 2 flunked for outer = %d, middle = %d, full\n",
378 STRINGIFY (STRNCMP
), outer
, middle
);
383 /* strncpy/wcsncpy tests */
384 adr
[nchars
- 1] = L('T');
385 for (outer
= nchars
; outer
>= MAX (0, nchars
- 128); --outer
)
389 for (len
= 0; len
< nchars
- outer
; ++len
)
391 if (STRNCPY (dest
, &adr
[outer
], len
) != dest
392 || MEMCMP (dest
, &adr
[outer
], len
) != 0)
394 printf ("outer %s flunked for outer = %d, len = %Zd\n",
395 STRINGIFY (STRNCPY
), outer
, len
);
400 adr
[nchars
- 1] = L('\0');
402 for (outer
= nchars
- 1; outer
>= MAX (0, nchars
- 128); --outer
)
404 for (inner
= MAX (outer
, nchars
- 64); inner
< nchars
; ++inner
)
408 adr
[inner
] = L('\0');
410 for (len
= 0; len
< nchars
- outer
+ 64; ++len
)
412 if (STRNCPY (dest
, &adr
[outer
], len
) != dest
413 || MEMCMP (dest
, &adr
[outer
],
414 MIN (inner
- outer
, len
)) != 0
415 || (inner
- outer
< len
416 && STRLEN (dest
) != (inner
- outer
)))
418 printf ("%s flunked for outer = %d, inner = %d, "
420 STRINGIFY (STRNCPY
), outer
, inner
, len
);
423 if (STRNCPY (dest
+ 1, &adr
[outer
], len
) != dest
+ 1
424 || MEMCMP (dest
+ 1, &adr
[outer
],
425 MIN (inner
- outer
, len
)) != 0
426 || (inner
- outer
< len
427 && STRLEN (dest
+ 1) != (inner
- outer
)))
429 printf ("%s+1 flunked for outer = %d, inner = %d, "
431 STRINGIFY (STRNCPY
), outer
, inner
, len
);
440 /* stpcpy/wcpcpy test */
441 for (outer
= nchars
- 1; outer
>= MAX (0, nchars
- 128); --outer
)
443 for (inner
= MAX (outer
, nchars
- 64); inner
< nchars
; ++inner
)
445 adr
[inner
] = L('\0');
447 if ((STPCPY (dest
, &adr
[outer
]) - dest
) != inner
- outer
)
449 printf ("%s flunked for outer = %d, inner = %d\n",
450 STRINGIFY (STPCPY
), outer
, inner
);
458 /* stpncpy/wcpncpy test */
459 adr
[nchars
- 1] = L('T');
460 for (outer
= nchars
; outer
>= MAX (0, nchars
- 128); --outer
)
464 for (len
= 0; len
< nchars
- outer
; ++len
)
466 if (STPNCPY (dest
, &adr
[outer
], len
) != dest
+ len
467 || MEMCMP (dest
, &adr
[outer
], len
) != 0)
469 printf ("outer %s flunked for outer = %d, len = %Zd\n",
470 STRINGIFY (STPNCPY
), outer
, len
);
475 adr
[nchars
- 1] = L('\0');
477 for (outer
= nchars
- 1; outer
>= MAX (0, nchars
- 128); --outer
)
479 for (middle
= MAX (outer
, nchars
- 64); middle
< nchars
; ++middle
)
481 adr
[middle
] = L('\0');
483 for (inner
= 0; inner
< nchars
- outer
; ++ inner
)
485 if ((STPNCPY (dest
, &adr
[outer
], inner
) - dest
)
486 != MIN (inner
, middle
- outer
))
488 printf ("%s flunked for outer = %d, middle = %d, "
490 STRINGIFY (STPNCPY
), outer
, middle
, inner
);
495 adr
[middle
] = L('T');
499 /* memcpy/wmemcpy test */
500 for (outer
= nchars
; outer
>= MAX (0, nchars
- 128); --outer
)
501 for (inner
= 0; inner
< nchars
- outer
; ++inner
)
502 if (MEMCPY (dest
, &adr
[outer
], inner
) != dest
)
504 printf ("%s flunked for outer = %d, inner = %d\n",
505 STRINGIFY (MEMCPY
), outer
, inner
);
509 /* mempcpy/wmempcpy test */
510 for (outer
= nchars
; outer
>= MAX (0, nchars
- 128); --outer
)
511 for (inner
= 0; inner
< nchars
- outer
; ++inner
)
512 if (MEMPCPY (dest
, &adr
[outer
], inner
) != dest
+ inner
)
514 printf ("%s flunked for outer = %d, inner = %d\n",
515 STRINGIFY (MEMPCPY
), outer
, inner
);
519 /* This function only exists for single-byte characters. */
522 memset (adr
, '\0', nchars
);
523 for (outer
= nchars
; outer
>= MAX (0, nchars
- 128); --outer
)
524 for (inner
= 0; inner
< nchars
- outer
; ++inner
)
525 if (memccpy (dest
, &adr
[outer
], L('\1'), inner
) != NULL
)
527 printf ("memccpy flunked full copy for outer = %d, inner = %d\n",
531 for (outer
= nchars
- 1; outer
>= MAX (0, nchars
- 128); --outer
)
532 for (middle
= 0; middle
< nchars
- outer
; ++middle
)
534 memset (dest
, L('\2'), middle
+ 1);
535 for (inner
= 0; inner
< middle
; ++inner
)
537 adr
[outer
+ inner
] = L('\1');
539 if (memccpy (dest
, &adr
[outer
], '\1', middle
+ 128)
543 memccpy flunked partial copy for outer = %d, middle = %d, inner = %d\n",
544 outer
, middle
, inner
);
547 else if (dest
[inner
+ 1] != L('\2'))
550 memccpy copied too much for outer = %d, middle = %d, inner = %d\n",
551 outer
, middle
, inner
);
554 adr
[outer
+ inner
] = L('\0');
563 #define TEST_FUNCTION do_test ()
564 #include "../test-skeleton.c"