Add d_type to 'struct dirent'
[kopensolaris-gnu/glibc.git] / string / stratcliff.c
1 /* Test for string function add boundaries of usable memory.
2    Copyright (C) 1996,1997,1999-2002,2003,2007 Free Software Foundation, Inc.
3    This file is part of the GNU C Library.
4    Contributed by Ulrich Drepper <drepper@cygnus.com>, 1996.
5
6    The GNU C Library is free software; you can redistribute it and/or
7    modify it under the terms of the GNU Lesser General Public
8    License as published by the Free Software Foundation; either
9    version 2.1 of the License, or (at your option) any later version.
10
11    The GNU C Library is distributed in the hope that it will be useful,
12    but WITHOUT ANY WARRANTY; without even the implied warranty of
13    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14    Lesser General Public License for more details.
15
16    You should have received a copy of the GNU Lesser General Public
17    License along with the GNU C Library; if not, write to the Free
18    Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
19    02111-1307 USA.  */
20
21 #define _GNU_SOURCE 1
22
23 /* Make sure we don't test the optimized inline functions if we want to
24    test the real implementation.  */
25 #undef __USE_STRING_INLINES
26
27 #include <errno.h>
28 #include <stdio.h>
29 #include <string.h>
30 #include <unistd.h>
31 #include <sys/mman.h>
32 #include <sys/param.h>
33
34 #ifndef CHAR
35 # define L(c) c
36 # define CHAR char
37 # define MEMSET memset
38 # define STRLEN strlen
39 # define STRNLEN strnlen
40 # define STRCHR strchr
41 # define STRRCHR strrchr
42 # define STRCPY strcpy
43 # define STRNCPY strncpy
44 # define MEMCMP memcmp
45 # define STPCPY stpcpy
46 # define STPNCPY stpncpy
47 # define MEMCPY memcpy
48 # define MEMPCPY mempcpy
49 #endif
50
51
52 #define STRINGIFY(s) STRINGIFY2 (s)
53 #define STRINGIFY2(s) #s
54
55
56 static int
57 do_test (void)
58 {
59   int size = sysconf (_SC_PAGESIZE);
60   int nchars = size / sizeof (CHAR);
61   CHAR *adr;
62   CHAR *dest;
63   int result = 0;
64
65   adr = (CHAR *) mmap (NULL, 3 * size, PROT_READ | PROT_WRITE,
66                        MAP_PRIVATE | MAP_ANON, -1, 0);
67   dest = (CHAR *) mmap (NULL, 3 * size, PROT_READ | PROT_WRITE,
68                         MAP_PRIVATE | MAP_ANON, -1, 0);
69   if (adr == MAP_FAILED || dest == MAP_FAILED)
70     {
71       if (errno == ENOSYS)
72         puts ("No test, mmap not available.");
73       else
74         {
75           printf ("mmap failed: %m");
76           result = 1;
77         }
78     }
79   else
80     {
81       int inner, middle, outer;
82
83       mprotect (adr, size, PROT_NONE);
84       mprotect (adr + 2 * nchars, size, PROT_NONE);
85       adr += nchars;
86
87       mprotect (dest, size, PROT_NONE);
88       mprotect (dest + 2 * nchars, size, PROT_NONE);
89       dest += nchars;
90
91       MEMSET (adr, L('T'), nchars);
92
93       /* strlen/wcslen test */
94       for (outer = nchars - 1; outer >= MAX (0, nchars - 128); --outer)
95         {
96           for (inner = MAX (outer, nchars - 64); inner < nchars; ++inner)
97             {
98               adr[inner] = L('\0');
99
100               if (STRLEN (&adr[outer]) != (size_t) (inner - outer))
101                 {
102                   printf ("%s flunked for outer = %d, inner = %d\n",
103                           STRINGIFY (STRLEN), outer, inner);
104                   result = 1;
105                 }
106
107               adr[inner] = L('T');
108             }
109         }
110
111       /* strnlen/wcsnlen test */
112       for (outer = nchars; outer >= MAX (0, nchars - 128); --outer)
113         {
114           for (inner = MAX (outer, nchars - 64); inner < nchars; ++inner)
115             {
116               adr[inner] = L('\0');
117
118               if (STRNLEN (&adr[outer], inner - outer + 1)
119                   != (size_t) (inner - outer))
120                 {
121                   printf ("%s flunked for outer = %d, inner = %d\n",
122                           STRINGIFY (STRNLEN), outer, inner);
123                   result = 1;
124                 }
125
126               adr[inner] = L('T');
127             }
128         }
129       for (outer = nchars; outer >= MAX (0, nchars - 128); --outer)
130         {
131           for (inner = MAX (outer, nchars - 64); inner < nchars; ++inner)
132             {
133               if (STRNLEN (&adr[outer], inner - outer + 1)
134                   != (size_t) (inner - outer + 1))
135                 {
136                   printf ("%s flunked bounded for outer = %d, inner = %d\n",
137                           STRINGIFY (STRNLEN), outer, inner);
138                   result = 1;
139                 }
140             }
141         }
142
143       /* strchr/wcschr test */
144       for (outer = nchars - 1; outer >= MAX (0, nchars - 128); --outer)
145         {
146           for (middle = MAX (outer, nchars - 64); middle < nchars; ++middle)
147             {
148               for (inner = middle; inner < nchars; ++inner)
149                 {
150                   adr[middle] = L('V');
151                   adr[inner] = L('\0');
152
153                   CHAR *cp = STRCHR (&adr[outer], L('V'));
154
155                   if ((inner == middle && cp != NULL)
156                       || (inner != middle
157                           && (cp - &adr[outer]) != middle - outer))
158                     {
159                       printf ("%s flunked for outer = %d, middle = %d, "
160                               "inner = %d\n",
161                               STRINGIFY (STRCHR), outer, middle, inner);
162                       result = 1;
163                     }
164
165                   adr[inner] = L('T');
166                   adr[middle] = L('T');
167                 }
168             }
169         }
170
171       /* Special test.  */
172       adr[nchars - 1] = L('\0');
173       if (STRCHR (&adr[nchars - 1], L('\n')) != NULL)
174         {
175           printf ("%s flunked test of empty string at end of page\n",
176                   STRINGIFY (STRCHR));
177           result = 1;
178         }
179
180       /* strrchr/wcsrchr test */
181       for (outer = nchars - 1; outer >= MAX (0, nchars - 128); --outer)
182         {
183           for (middle = MAX (outer, nchars - 64); middle < nchars; ++middle)
184             {
185               for (inner = middle; inner < nchars; ++inner)
186                 {
187                   adr[middle] = L('V');
188                   adr[inner] = L('\0');
189
190                   CHAR *cp = STRRCHR (&adr[outer], L('V'));
191
192                   if ((inner == middle && cp != NULL)
193                       || (inner != middle
194                           && (cp - &adr[outer]) != middle - outer))
195                     {
196                       printf ("%s flunked for outer = %d, middle = %d, "
197                               "inner = %d\n",
198                               STRINGIFY (STRRCHR), outer, middle, inner);
199                       result = 1;
200                     }
201
202                   adr[inner] = L('T');
203                   adr[middle] = L('T');
204                 }
205             }
206         }
207
208       /* This function only exists for single-byte characters.  */
209 #ifndef WCSTEST
210       /* rawmemchr test */
211       for (outer = nchars - 1; outer >= MAX (0, nchars - 128); --outer)
212         {
213           for (middle = MAX (outer, nchars - 64); middle < nchars; ++middle)
214             {
215               adr[middle] = L('V');
216
217               CHAR *cp = rawmemchr (&adr[outer], L('V'));
218
219               if (cp - &adr[outer] != middle - outer)
220                 {
221                   printf ("%s flunked for outer = %d, middle = %d\n",
222                           STRINGIFY (rawmemchr), outer, middle);
223                   result = 1;
224                 }
225
226               adr[middle] = L('T');
227             }
228         }
229 #endif
230
231       /* strcpy/wcscpy test */
232       for (outer = nchars - 1; outer >= MAX (0, nchars - 128); --outer)
233         {
234           for (inner = MAX (outer, nchars - 64); inner < nchars; ++inner)
235             {
236               adr[inner] = L('\0');
237
238               if (STRCPY (dest, &adr[outer]) != dest
239                   || STRLEN (dest) != (size_t) (inner - outer))
240                 {
241                   printf ("%s flunked for outer = %d, inner = %d\n",
242                           STRINGIFY (STRCPY), outer, inner);
243                   result = 1;
244                 }
245
246               adr[inner] = L('T');
247             }
248         }
249
250       /* strncpy tests */
251       adr[nchars - 1] = L('T');
252       for (outer = nchars - 1; outer >= MAX (0, nchars - 128); --outer)
253         {
254           size_t len;
255
256           for (len = 0; len < nchars - outer; ++len)
257             {
258               if (STRNCPY (dest, &adr[outer], len) != dest
259                   || MEMCMP (dest, &adr[outer], len) != 0)
260                 {
261                   printf ("outer %s flunked for outer = %d, len = %Zd\n",
262                           STRINGIFY (STRNCPY), outer, len);
263                   result = 1;
264                 }
265             }
266         }
267       adr[nchars - 1] = L('\0');
268
269       for (outer = nchars - 1; outer >= MAX (0, nchars - 128); --outer)
270         {
271           for (inner = MAX (outer, nchars - 64); inner < nchars; ++inner)
272             {
273               size_t len;
274
275               adr[inner] = L('\0');
276
277               for (len = 0; len < nchars - outer + 64; ++len)
278                 {
279                   if (STRNCPY (dest, &adr[outer], len) != dest
280                       || MEMCMP (dest, &adr[outer],
281                                  MIN (inner - outer, len)) != 0
282                       || (inner - outer < len
283                           && STRLEN (dest) != (inner - outer)))
284                     {
285                       printf ("%s flunked for outer = %d, inner = %d, "
286                               "len = %Zd\n",
287                               STRINGIFY (STRNCPY), outer, inner, len);
288                       result = 1;
289                     }
290                   if (STRNCPY (dest + 1, &adr[outer], len) != dest + 1
291                       || MEMCMP (dest + 1, &adr[outer],
292                                  MIN (inner - outer, len)) != 0
293                       || (inner - outer < len
294                           && STRLEN (dest + 1) != (inner - outer)))
295                     {
296                       printf ("%s+1 flunked for outer = %d, inner = %d, "
297                               "len = %Zd\n",
298                               STRINGIFY (STRNCPY), outer, inner, len);
299                       result = 1;
300                     }
301                 }
302
303               adr[inner] = L('T');
304             }
305         }
306
307       /* stpcpy/wcpcpy test */
308       for (outer = nchars - 1; outer >= MAX (0, nchars - 128); --outer)
309         {
310           for (inner = MAX (outer, nchars - 64); inner < nchars; ++inner)
311             {
312               adr[inner] = L('\0');
313
314               if ((STPCPY (dest, &adr[outer]) - dest) != inner - outer)
315                 {
316                   printf ("%s flunked for outer = %d, inner = %d\n",
317                           STRINGIFY (STPCPY), outer, inner);
318                   result = 1;
319                 }
320
321               adr[inner] = L('T');
322             }
323         }
324
325       /* stpncpy/wcpncpy test */
326       for (outer = nchars - 1; outer >= MAX (0, nchars - 128); --outer)
327         {
328           for (middle = MAX (outer, nchars - 64); middle < nchars; ++middle)
329             {
330               adr[middle] = L('\0');
331
332               for (inner = 0; inner < nchars - outer; ++ inner)
333                 {
334                   if ((STPNCPY (dest, &adr[outer], inner) - dest)
335                       != MIN (inner, middle - outer))
336                     {
337                       printf ("%s flunked for outer = %d, middle = %d, "
338                               "inner = %d\n",
339                               STRINGIFY (STPNCPY), outer, middle, inner);
340                       result = 1;
341                     }
342                 }
343
344               adr[middle] = L('T');
345             }
346         }
347
348       /* memcpy/wmemcpy test */
349       for (outer = nchars - 1; outer >= MAX (0, nchars - 128); --outer)
350         for (inner = 0; inner < nchars - outer; ++inner)
351           if (MEMCPY (dest, &adr[outer], inner) !=  dest)
352             {
353               printf ("%s flunked for outer = %d, inner = %d\n",
354                       STRINGIFY (MEMCPY), outer, inner);
355               result = 1;
356             }
357
358       /* mempcpy/wmempcpy test */
359       for (outer = nchars - 1; outer >= MAX (0, nchars - 128); --outer)
360         for (inner = 0; inner < nchars - outer; ++inner)
361           if (MEMPCPY (dest, &adr[outer], inner) !=  dest + inner)
362             {
363               printf ("%s flunked for outer = %d, inner = %d\n",
364                       STRINGIFY (MEMPCPY), outer, inner);
365               result = 1;
366             }
367
368       /* This function only exists for single-byte characters.  */
369 #ifndef WCSTEST
370       /* memccpy test */
371       memset (adr, '\0', nchars);
372       for (outer = nchars - 1; outer >= MAX (0, nchars - 128); --outer)
373         for (inner = 0; inner < nchars - outer; ++inner)
374           if (memccpy (dest, &adr[outer], L('\1'), inner) != NULL)
375             {
376               printf ("memccpy flunked full copy for outer = %d, inner = %d\n",
377                       outer, inner);
378               result = 1;
379             }
380       for (outer = nchars - 1; outer >= MAX (0, nchars - 128); --outer)
381         for (middle = 0; middle < nchars - outer; ++middle)
382           {
383             memset (dest, L('\2'), middle + 1);
384             for (inner = 0; inner < middle; ++inner)
385               {
386                 adr[outer + inner] = L('\1');
387
388                 if (memccpy (dest, &adr[outer], '\1', middle + 128)
389                     !=  dest + inner + 1)
390                   {
391                     printf ("\
392 memccpy flunked partial copy for outer = %d, middle = %d, inner = %d\n",
393                             outer, middle, inner);
394                     result = 1;
395                   }
396                 else if (dest[inner + 1] != L('\2'))
397                   {
398                     printf ("\
399 memccpy copied too much for outer = %d, middle = %d, inner = %d\n",
400                             outer, middle, inner);
401                     result = 1;
402                   }
403                 adr[outer + inner] = L('\0');
404               }
405           }
406 #endif
407     }
408
409   return result;
410 }
411
412 #define TEST_FUNCTION do_test ()
413 #include "../test-skeleton.c"