1 /* Copyright (C) 1991-2016 Free Software Foundation, Inc.
2 This file is part of the GNU C Library.
4 The GNU C Library is free software; you can redistribute it and/or
5 modify it under the terms of the GNU Lesser General Public
6 License as published by the Free Software Foundation; either
7 version 2.1 of the License, or (at your option) any later version.
9 The GNU C Library is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 Lesser General Public License for more details.
14 You should have received a copy of the GNU Lesser General Public
15 License along with the GNU C Library; if not, see
16 <http://www.gnu.org/licenses/>. */
19 * ISO C99 Standard: 7.21 String handling <string.h>
25 #define __GLIBC_INTERNAL_STARTING_HEADER_IMPLEMENTATION
26 #include <bits/libc-header-start.h>
30 /* Get size_t and NULL from <stddef.h>. */
35 /* Tell the caller that we provide correct C++ prototypes. */
36 #if defined __cplusplus && __GNUC_PREREQ (4, 4)
37 # define __CORRECT_ISO_CPP_STRING_H_PROTO
42 /* Copy N bytes of SRC to DEST. */
43 extern void *memcpy (void *__restrict __dest
, const void *__restrict __src
,
44 size_t __n
) __THROW
__nonnull ((1, 2));
45 /* Copy N bytes of SRC to DEST, guaranteeing
46 correct behavior for overlapping strings. */
47 extern void *memmove (void *__dest
, const void *__src
, size_t __n
)
48 __THROW
__nonnull ((1, 2));
51 /* Copy no more than N bytes of SRC to DEST, stopping when C is found.
52 Return the position in DEST one byte past where C was copied,
53 or NULL if C was not found in the first N bytes of SRC. */
54 #if defined __USE_MISC || defined __USE_XOPEN
55 extern void *memccpy (void *__restrict __dest
, const void *__restrict __src
,
57 __THROW
__nonnull ((1, 2));
58 #endif /* Misc || X/Open. */
62 /* Set N bytes of S to C. */
63 extern void *memset (void *__s
, int __c
, size_t __n
) __THROW
__nonnull ((1));
65 /* Compare N bytes of S1 and S2. */
66 extern int memcmp (const void *__s1
, const void *__s2
, size_t __n
)
67 __THROW __attribute_pure__
__nonnull ((1, 2));
69 /* Search N bytes of S for C. */
70 #ifdef __CORRECT_ISO_CPP_STRING_H_PROTO
73 extern void *memchr (void *__s
, int __c
, size_t __n
)
74 __THROW
__asm ("memchr") __attribute_pure__
__nonnull ((1));
75 extern const void *memchr (const void *__s
, int __c
, size_t __n
)
76 __THROW
__asm ("memchr") __attribute_pure__
__nonnull ((1));
79 __extern_always_inline
void *
80 memchr (void *__s
, int __c
, size_t __n
) __THROW
82 return __builtin_memchr (__s
, __c
, __n
);
85 __extern_always_inline
const void *
86 memchr (const void *__s
, int __c
, size_t __n
) __THROW
88 return __builtin_memchr (__s
, __c
, __n
);
93 extern void *memchr (const void *__s
, int __c
, size_t __n
)
94 __THROW __attribute_pure__
__nonnull ((1));
99 /* Search in S for C. This is similar to `memchr' but there is no
101 # ifdef __CORRECT_ISO_CPP_STRING_H_PROTO
102 extern "C++" void *rawmemchr (void *__s
, int __c
)
103 __THROW
__asm ("rawmemchr") __attribute_pure__
__nonnull ((1));
104 extern "C++" const void *rawmemchr (const void *__s
, int __c
)
105 __THROW
__asm ("rawmemchr") __attribute_pure__
__nonnull ((1));
107 extern void *rawmemchr (const void *__s
, int __c
)
108 __THROW __attribute_pure__
__nonnull ((1));
111 /* Search N bytes of S for the final occurrence of C. */
112 # ifdef __CORRECT_ISO_CPP_STRING_H_PROTO
113 extern "C++" void *memrchr (void *__s
, int __c
, size_t __n
)
114 __THROW
__asm ("memrchr") __attribute_pure__
__nonnull ((1));
115 extern "C++" const void *memrchr (const void *__s
, int __c
, size_t __n
)
116 __THROW
__asm ("memrchr") __attribute_pure__
__nonnull ((1));
118 extern void *memrchr (const void *__s
, int __c
, size_t __n
)
119 __THROW __attribute_pure__
__nonnull ((1));
124 __BEGIN_NAMESPACE_STD
125 /* Copy SRC to DEST. */
126 extern char *strcpy (char *__restrict __dest
, const char *__restrict __src
)
127 __THROW
__nonnull ((1, 2));
128 /* Copy no more than N characters of SRC to DEST. */
129 extern char *strncpy (char *__restrict __dest
,
130 const char *__restrict __src
, size_t __n
)
131 __THROW
__nonnull ((1, 2));
133 /* Append SRC onto DEST. */
134 extern char *strcat (char *__restrict __dest
, const char *__restrict __src
)
135 __THROW
__nonnull ((1, 2));
136 /* Append no more than N characters from SRC onto DEST. */
137 extern char *strncat (char *__restrict __dest
, const char *__restrict __src
,
138 size_t __n
) __THROW
__nonnull ((1, 2));
140 /* Compare S1 and S2. */
141 extern int strcmp (const char *__s1
, const char *__s2
)
142 __THROW __attribute_pure__
__nonnull ((1, 2));
143 /* Compare N characters of S1 and S2. */
144 extern int strncmp (const char *__s1
, const char *__s2
, size_t __n
)
145 __THROW __attribute_pure__
__nonnull ((1, 2));
147 /* Compare the collated forms of S1 and S2. */
148 extern int strcoll (const char *__s1
, const char *__s2
)
149 __THROW __attribute_pure__
__nonnull ((1, 2));
150 /* Put a transformation of SRC into no more than N bytes of DEST. */
151 extern size_t strxfrm (char *__restrict __dest
,
152 const char *__restrict __src
, size_t __n
)
153 __THROW
__nonnull ((2));
156 #ifdef __USE_XOPEN2K8
157 # include <xlocale.h>
159 /* Compare the collated forms of S1 and S2, using sorting rules from L. */
160 extern int strcoll_l (const char *__s1
, const char *__s2
, __locale_t __l
)
161 __THROW __attribute_pure__
__nonnull ((1, 2, 3));
162 /* Put a transformation of SRC into no more than N bytes of DEST,
163 using sorting rules from L. */
164 extern size_t strxfrm_l (char *__dest
, const char *__src
, size_t __n
,
165 __locale_t __l
) __THROW
__nonnull ((2, 4));
168 #if (defined __USE_XOPEN_EXTENDED || defined __USE_XOPEN2K8 \
169 || __GLIBC_USE (LIB_EXT2))
170 /* Duplicate S, returning an identical malloc'd string. */
171 extern char *strdup (const char *__s
)
172 __THROW __attribute_malloc__
__nonnull ((1));
175 /* Return a malloc'd copy of at most N bytes of STRING. The
176 resultant string is terminated even if no null terminator
177 appears before STRING[N]. */
178 #if defined __USE_XOPEN2K8 || __GLIBC_USE (LIB_EXT2)
179 extern char *strndup (const char *__string
, size_t __n
)
180 __THROW __attribute_malloc__
__nonnull ((1));
183 #if defined __USE_GNU && defined __GNUC__
184 /* Duplicate S, returning an identical alloca'd string. */
185 # define strdupa(s) \
188 const char *__old = (s); \
189 size_t __len = strlen (__old) + 1; \
190 char *__new = (char *) __builtin_alloca (__len); \
191 (char *) memcpy (__new, __old, __len); \
194 /* Return an alloca'd copy of at most N bytes of string. */
195 # define strndupa(s, n) \
198 const char *__old = (s); \
199 size_t __len = strnlen (__old, (n)); \
200 char *__new = (char *) __builtin_alloca (__len + 1); \
201 __new[__len] = '\0'; \
202 (char *) memcpy (__new, __old, __len); \
206 __BEGIN_NAMESPACE_STD
207 /* Find the first occurrence of C in S. */
208 #ifdef __CORRECT_ISO_CPP_STRING_H_PROTO
211 extern char *strchr (char *__s
, int __c
)
212 __THROW
__asm ("strchr") __attribute_pure__
__nonnull ((1));
213 extern const char *strchr (const char *__s
, int __c
)
214 __THROW
__asm ("strchr") __attribute_pure__
__nonnull ((1));
217 __extern_always_inline
char *
218 strchr (char *__s
, int __c
) __THROW
220 return __builtin_strchr (__s
, __c
);
223 __extern_always_inline
const char *
224 strchr (const char *__s
, int __c
) __THROW
226 return __builtin_strchr (__s
, __c
);
231 extern char *strchr (const char *__s
, int __c
)
232 __THROW __attribute_pure__
__nonnull ((1));
234 /* Find the last occurrence of C in S. */
235 #ifdef __CORRECT_ISO_CPP_STRING_H_PROTO
238 extern char *strrchr (char *__s
, int __c
)
239 __THROW
__asm ("strrchr") __attribute_pure__
__nonnull ((1));
240 extern const char *strrchr (const char *__s
, int __c
)
241 __THROW
__asm ("strrchr") __attribute_pure__
__nonnull ((1));
244 __extern_always_inline
char *
245 strrchr (char *__s
, int __c
) __THROW
247 return __builtin_strrchr (__s
, __c
);
250 __extern_always_inline
const char *
251 strrchr (const char *__s
, int __c
) __THROW
253 return __builtin_strrchr (__s
, __c
);
258 extern char *strrchr (const char *__s
, int __c
)
259 __THROW __attribute_pure__
__nonnull ((1));
264 /* This function is similar to `strchr'. But it returns a pointer to
265 the closing NUL byte in case C is not found in S. */
266 # ifdef __CORRECT_ISO_CPP_STRING_H_PROTO
267 extern "C++" char *strchrnul (char *__s
, int __c
)
268 __THROW
__asm ("strchrnul") __attribute_pure__
__nonnull ((1));
269 extern "C++" const char *strchrnul (const char *__s
, int __c
)
270 __THROW
__asm ("strchrnul") __attribute_pure__
__nonnull ((1));
272 extern char *strchrnul (const char *__s
, int __c
)
273 __THROW __attribute_pure__
__nonnull ((1));
277 __BEGIN_NAMESPACE_STD
278 /* Return the length of the initial segment of S which
279 consists entirely of characters not in REJECT. */
280 extern size_t strcspn (const char *__s
, const char *__reject
)
281 __THROW __attribute_pure__
__nonnull ((1, 2));
282 /* Return the length of the initial segment of S which
283 consists entirely of characters in ACCEPT. */
284 extern size_t strspn (const char *__s
, const char *__accept
)
285 __THROW __attribute_pure__
__nonnull ((1, 2));
286 /* Find the first occurrence in S of any character in ACCEPT. */
287 #ifdef __CORRECT_ISO_CPP_STRING_H_PROTO
290 extern char *strpbrk (char *__s
, const char *__accept
)
291 __THROW
__asm ("strpbrk") __attribute_pure__
__nonnull ((1, 2));
292 extern const char *strpbrk (const char *__s
, const char *__accept
)
293 __THROW
__asm ("strpbrk") __attribute_pure__
__nonnull ((1, 2));
296 __extern_always_inline
char *
297 strpbrk (char *__s
, const char *__accept
) __THROW
299 return __builtin_strpbrk (__s
, __accept
);
302 __extern_always_inline
const char *
303 strpbrk (const char *__s
, const char *__accept
) __THROW
305 return __builtin_strpbrk (__s
, __accept
);
310 extern char *strpbrk (const char *__s
, const char *__accept
)
311 __THROW __attribute_pure__
__nonnull ((1, 2));
313 /* Find the first occurrence of NEEDLE in HAYSTACK. */
314 #ifdef __CORRECT_ISO_CPP_STRING_H_PROTO
317 extern char *strstr (char *__haystack
, const char *__needle
)
318 __THROW
__asm ("strstr") __attribute_pure__
__nonnull ((1, 2));
319 extern const char *strstr (const char *__haystack
, const char *__needle
)
320 __THROW
__asm ("strstr") __attribute_pure__
__nonnull ((1, 2));
323 __extern_always_inline
char *
324 strstr (char *__haystack
, const char *__needle
) __THROW
326 return __builtin_strstr (__haystack
, __needle
);
329 __extern_always_inline
const char *
330 strstr (const char *__haystack
, const char *__needle
) __THROW
332 return __builtin_strstr (__haystack
, __needle
);
337 extern char *strstr (const char *__haystack
, const char *__needle
)
338 __THROW __attribute_pure__
__nonnull ((1, 2));
342 /* Divide S into tokens separated by characters in DELIM. */
343 extern char *strtok (char *__restrict __s
, const char *__restrict __delim
)
344 __THROW
__nonnull ((2));
347 /* Divide S into tokens separated by characters in DELIM. Information
348 passed between calls are stored in SAVE_PTR. */
349 extern char *__strtok_r (char *__restrict __s
,
350 const char *__restrict __delim
,
351 char **__restrict __save_ptr
)
352 __THROW
__nonnull ((2, 3));
354 extern char *strtok_r (char *__restrict __s
, const char *__restrict __delim
,
355 char **__restrict __save_ptr
)
356 __THROW
__nonnull ((2, 3));
360 /* Similar to `strstr' but this function ignores the case of both strings. */
361 # ifdef __CORRECT_ISO_CPP_STRING_H_PROTO
362 extern "C++" char *strcasestr (char *__haystack
, const char *__needle
)
363 __THROW
__asm ("strcasestr") __attribute_pure__
__nonnull ((1, 2));
364 extern "C++" const char *strcasestr (const char *__haystack
,
365 const char *__needle
)
366 __THROW
__asm ("strcasestr") __attribute_pure__
__nonnull ((1, 2));
368 extern char *strcasestr (const char *__haystack
, const char *__needle
)
369 __THROW __attribute_pure__
__nonnull ((1, 2));
374 /* Find the first occurrence of NEEDLE in HAYSTACK.
375 NEEDLE is NEEDLELEN bytes long;
376 HAYSTACK is HAYSTACKLEN bytes long. */
377 extern void *memmem (const void *__haystack
, size_t __haystacklen
,
378 const void *__needle
, size_t __needlelen
)
379 __THROW __attribute_pure__
__nonnull ((1, 3));
381 /* Copy N bytes of SRC to DEST, return pointer to bytes after the
382 last written byte. */
383 extern void *__mempcpy (void *__restrict __dest
,
384 const void *__restrict __src
, size_t __n
)
385 __THROW
__nonnull ((1, 2));
386 extern void *mempcpy (void *__restrict __dest
,
387 const void *__restrict __src
, size_t __n
)
388 __THROW
__nonnull ((1, 2));
392 __BEGIN_NAMESPACE_STD
393 /* Return the length of S. */
394 extern size_t strlen (const char *__s
)
395 __THROW __attribute_pure__
__nonnull ((1));
398 #ifdef __USE_XOPEN2K8
399 /* Find the length of STRING, but scan at most MAXLEN characters.
400 If no '\0' terminator is found in that many characters, return MAXLEN. */
401 extern size_t strnlen (const char *__string
, size_t __maxlen
)
402 __THROW __attribute_pure__
__nonnull ((1));
406 __BEGIN_NAMESPACE_STD
407 /* Return a string describing the meaning of the `errno' code in ERRNUM. */
408 extern char *strerror (int __errnum
) __THROW
;
411 /* Reentrant version of `strerror'.
412 There are 2 flavors of `strerror_r', GNU which returns the string
413 and may or may not use the supplied temporary buffer and POSIX one
414 which fills the string into the buffer.
415 To use the POSIX version, -D_XOPEN_SOURCE=600 or -D_POSIX_C_SOURCE=200112L
416 without -D_GNU_SOURCE is needed, otherwise the GNU version is
418 # if defined __USE_XOPEN2K && !defined __USE_GNU
419 /* Fill BUF with a string describing the meaning of the `errno' code in
421 # ifdef __REDIRECT_NTH
422 extern int __REDIRECT_NTH (strerror_r
,
423 (int __errnum
, char *__buf
, size_t __buflen
),
424 __xpg_strerror_r
) __nonnull ((2));
426 extern int __xpg_strerror_r (int __errnum
, char *__buf
, size_t __buflen
)
427 __THROW
__nonnull ((2));
428 # define strerror_r __xpg_strerror_r
431 /* If a temporary buffer is required, at most BUFLEN bytes of BUF will be
433 extern char *strerror_r (int __errnum
, char *__buf
, size_t __buflen
)
434 __THROW
__nonnull ((2)) __wur
;
438 #ifdef __USE_XOPEN2K8
439 /* Translate error number to string according to the locale L. */
440 extern char *strerror_l (int __errnum
, __locale_t __l
) __THROW
;
444 /* We define this function always since `bzero' is sometimes needed when
445 the namespace rules does not allow this. */
446 extern void __bzero (void *__s
, size_t __n
) __THROW
__nonnull ((1));
449 /* Copy N bytes of SRC to DEST (like memmove, but args reversed). */
450 extern void bcopy (const void *__src
, void *__dest
, size_t __n
)
451 __THROW
__nonnull ((1, 2));
453 /* Set N bytes of S to 0. */
454 extern void bzero (void *__s
, size_t __n
) __THROW
__nonnull ((1));
456 /* Compare N bytes of S1 and S2 (same as memcmp). */
457 extern int bcmp (const void *__s1
, const void *__s2
, size_t __n
)
458 __THROW __attribute_pure__
__nonnull ((1, 2));
460 /* Find the first occurrence of C in S (same as strchr). */
461 # ifdef __CORRECT_ISO_CPP_STRING_H_PROTO
464 extern char *index (char *__s
, int __c
)
465 __THROW
__asm ("index") __attribute_pure__
__nonnull ((1));
466 extern const char *index (const char *__s
, int __c
)
467 __THROW
__asm ("index") __attribute_pure__
__nonnull ((1));
469 # if defined __OPTIMIZE__ && !defined __CORRECT_ISO_CPP_STRINGS_H_PROTO
470 __extern_always_inline
char *
471 index (char *__s
, int __c
) __THROW
473 return __builtin_index (__s
, __c
);
476 __extern_always_inline
const char *
477 index (const char *__s
, int __c
) __THROW
479 return __builtin_index (__s
, __c
);
484 extern char *index (const char *__s
, int __c
)
485 __THROW __attribute_pure__
__nonnull ((1));
488 /* Find the last occurrence of C in S (same as strrchr). */
489 # ifdef __CORRECT_ISO_CPP_STRING_H_PROTO
492 extern char *rindex (char *__s
, int __c
)
493 __THROW
__asm ("rindex") __attribute_pure__
__nonnull ((1));
494 extern const char *rindex (const char *__s
, int __c
)
495 __THROW
__asm ("rindex") __attribute_pure__
__nonnull ((1));
497 # if defined __OPTIMIZE__ && !defined __CORRECT_ISO_CPP_STRINGS_H_PROTO
498 __extern_always_inline
char *
499 rindex (char *__s
, int __c
) __THROW
501 return __builtin_rindex (__s
, __c
);
504 __extern_always_inline
const char *
505 rindex (const char *__s
, int __c
) __THROW
507 return __builtin_rindex (__s
, __c
);
512 extern char *rindex (const char *__s
, int __c
)
513 __THROW __attribute_pure__
__nonnull ((1));
516 /* Return the position of the first bit set in I, or 0 if none are set.
517 The least-significant bit is position 1, the most-significant 32. */
518 extern int ffs (int __i
) __THROW
__attribute__ ((__const__
));
520 /* The following two functions are non-standard but necessary for non-32 bit
523 extern int ffsl (long int __l
) __THROW
__attribute__ ((__const__
));
524 __extension__
extern int ffsll (long long int __ll
)
525 __THROW
__attribute__ ((__const__
));
528 /* Compare S1 and S2, ignoring case. */
529 extern int strcasecmp (const char *__s1
, const char *__s2
)
530 __THROW __attribute_pure__
__nonnull ((1, 2));
532 /* Compare no more than N chars of S1 and S2, ignoring case. */
533 extern int strncasecmp (const char *__s1
, const char *__s2
, size_t __n
)
534 __THROW __attribute_pure__
__nonnull ((1, 2));
535 #endif /* Use misc. */
538 /* Again versions of a few functions which use the given locale instead
539 of the global one. */
540 extern int strcasecmp_l (const char *__s1
, const char *__s2
,
542 __THROW __attribute_pure__
__nonnull ((1, 2, 3));
544 extern int strncasecmp_l (const char *__s1
, const char *__s2
,
545 size_t __n
, __locale_t __loc
)
546 __THROW __attribute_pure__
__nonnull ((1, 2, 4));
550 /* Return the next DELIM-delimited token from *STRINGP,
551 terminating it with a '\0', and update *STRINGP to point past it. */
552 extern char *strsep (char **__restrict __stringp
,
553 const char *__restrict __delim
)
554 __THROW
__nonnull ((1, 2));
557 #ifdef __USE_XOPEN2K8
558 /* Return a string describing the meaning of the signal number in SIG. */
559 extern char *strsignal (int __sig
) __THROW
;
561 /* Copy SRC to DEST, returning the address of the terminating '\0' in DEST. */
562 extern char *__stpcpy (char *__restrict __dest
, const char *__restrict __src
)
563 __THROW
__nonnull ((1, 2));
564 extern char *stpcpy (char *__restrict __dest
, const char *__restrict __src
)
565 __THROW
__nonnull ((1, 2));
567 /* Copy no more than N characters of SRC to DEST, returning the address of
568 the last character written into DEST. */
569 extern char *__stpncpy (char *__restrict __dest
,
570 const char *__restrict __src
, size_t __n
)
571 __THROW
__nonnull ((1, 2));
572 extern char *stpncpy (char *__restrict __dest
,
573 const char *__restrict __src
, size_t __n
)
574 __THROW
__nonnull ((1, 2));
578 /* Compare S1 and S2 as strings holding name & indices/version numbers. */
579 extern int strverscmp (const char *__s1
, const char *__s2
)
580 __THROW __attribute_pure__
__nonnull ((1, 2));
582 /* Sautee STRING briskly. */
583 extern char *strfry (char *__string
) __THROW
__nonnull ((1));
585 /* Frobnicate N bytes of S. */
586 extern void *memfrob (void *__s
, size_t __n
) __THROW
__nonnull ((1));
589 /* Return the file name within directory of FILENAME. We don't
590 declare the function if the `basename' macro is available (defined
591 in <libgen.h>) which makes the XPG version of this function
593 # ifdef __CORRECT_ISO_CPP_STRING_H_PROTO
594 extern "C++" char *basename (char *__filename
)
595 __THROW
__asm ("basename") __nonnull ((1));
596 extern "C++" const char *basename (const char *__filename
)
597 __THROW
__asm ("basename") __nonnull ((1));
599 extern char *basename (const char *__filename
) __THROW
__nonnull ((1));
605 #if __GNUC_PREREQ (3,4)
606 # if defined __OPTIMIZE__ && !defined __OPTIMIZE_SIZE__ \
607 && !defined __NO_INLINE__ && !defined __cplusplus
608 /* When using GNU CC we provide some optimized versions of selected
609 functions from this header. There are two kinds of optimizations:
611 - machine-dependent optimizations, most probably using inline
612 assembler code; these might be quite expensive since the code
613 size can increase significantly.
614 These optimizations are not used unless the symbol
616 is defined before including this header.
618 - machine-independent optimizations which do not increase the
619 code size significantly and which optimize mainly situations
620 where one or more arguments are compile-time constants.
621 These optimizations are used always when the compiler is
624 One can inhibit all optimizations by defining __NO_STRING_INLINES. */
626 /* Get the machine-dependent optimizations (if any). */
627 # include <bits/string.h>
629 /* These are generic optimizations which do not add too much inline code. */
630 # include <bits/string2.h>
633 # if __USE_FORTIFY_LEVEL > 0 && defined __fortify_function
634 /* Functions with security checks. */
635 # include <bits/string3.h>
639 #if defined __USE_GNU && defined __OPTIMIZE__ \
640 && defined __extern_always_inline && __GNUC_PREREQ (3,2)
641 # if !defined _FORCE_INLINES && !defined _HAVE_STRING_ARCH_mempcpy
643 #define mempcpy(dest, src, n) __mempcpy_inline (dest, src, n)
644 #define __mempcpy(dest, src, n) __mempcpy_inline (dest, src, n)
646 __extern_always_inline
void *
647 __mempcpy_inline (void *__restrict __dest
,
648 const void *__restrict __src
, size_t __n
)
650 return (char *) memcpy (__dest
, __src
, __n
) + __n
;
658 #endif /* string.h */