string2.h
上传用户:szlgq88
上传日期:2009-04-28
资源大小:48287k
文件大小:47k
源码类别:

嵌入式Linux

开发平台:

Unix_Linux

  1. /* Machine-independant string function optimizations.
  2.    Copyright (C) 1997-2003, 2004 Free Software Foundation, Inc.
  3.    This file is part of the GNU C Library.
  4.    Contributed by Ulrich Drepper <drepper@cygnus.com>, 1997.
  5.    The GNU C Library is free software; you can redistribute it and/or
  6.    modify it under the terms of the GNU Lesser General Public
  7.    License as published by the Free Software Foundation; either
  8.    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.
  13.    You should have received a copy of the GNU Lesser General Public
  14.    License along with the GNU C Library; if not, write to the Free
  15.    Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
  16.    02111-1307 USA.  */
  17. #ifndef _STRING_H
  18. # error "Never use <bits/string2.h> directly; include <string.h> instead."
  19. #endif
  20. #if !defined __NO_STRING_INLINES && !defined __BOUNDED_POINTERS__
  21. /* Unlike the definitions in the header <bits/string.h> the
  22.    definitions contained here are not optimized down to assembler
  23.    level.  Those optimizations are not always a good idea since this
  24.    means the code size increases a lot.  Instead the definitions here
  25.    optimize some functions in a way which do not dramatically
  26.    increase the code size and which do not use assembler.  The main
  27.    trick is to use GCC's `__builtin_constant_p' function.
  28.    Every function XXX which has a defined version in
  29.    <bits/string.h> must be accompanied by a symbol _HAVE_STRING_ARCH_XXX
  30.    to make sure we don't get redefinitions.
  31.    We must use here macros instead of inline functions since the
  32.    trick won't work with the latter.  */
  33. #ifndef __STRING_INLINE
  34. # ifdef __cplusplus
  35. #  define __STRING_INLINE inline
  36. # else
  37. #  define __STRING_INLINE extern __inline
  38. # endif
  39. #endif
  40. #if _STRING_ARCH_unaligned
  41. /* If we can do unaligned memory accesses we must know the endianess.  */
  42. # include <endian.h>
  43. # include <bits/types.h>
  44. # if __BYTE_ORDER == __LITTLE_ENDIAN
  45. #  define __STRING2_SMALL_GET16(src, idx) 
  46.      (((__const unsigned char *) (__const char *) (src))[idx + 1] << 8       
  47.       | ((__const unsigned char *) (__const char *) (src))[idx])
  48. #  define __STRING2_SMALL_GET32(src, idx) 
  49.      (((((__const unsigned char *) (__const char *) (src))[idx + 3] << 8      
  50. | ((__const unsigned char *) (__const char *) (src))[idx + 2]) << 8   
  51.        | ((__const unsigned char *) (__const char *) (src))[idx + 1]) << 8    
  52.       | ((__const unsigned char *) (__const char *) (src))[idx])
  53. # else
  54. #  define __STRING2_SMALL_GET16(src, idx) 
  55.      (((__const unsigned char *) (__const char *) (src))[idx] << 8       
  56.       | ((__const unsigned char *) (__const char *) (src))[idx + 1])
  57. #  define __STRING2_SMALL_GET32(src, idx) 
  58.      (((((__const unsigned char *) (__const char *) (src))[idx] << 8       
  59. | ((__const unsigned char *) (__const char *) (src))[idx + 1]) << 8   
  60.        | ((__const unsigned char *) (__const char *) (src))[idx + 2]) << 8    
  61.       | ((__const unsigned char *) (__const char *) (src))[idx + 3])
  62. # endif
  63. #else
  64. /* These are a few types we need for the optimizations if we cannot
  65.    use unaligned memory accesses.  */
  66. # define __STRING2_COPY_TYPE(N) 
  67.   typedef struct { unsigned char __arr[N]; }       
  68.     __attribute__ ((__packed__)) __STRING2_COPY_ARR##N
  69. __STRING2_COPY_TYPE (2);
  70. __STRING2_COPY_TYPE (3);
  71. __STRING2_COPY_TYPE (4);
  72. __STRING2_COPY_TYPE (5);
  73. __STRING2_COPY_TYPE (6);
  74. __STRING2_COPY_TYPE (7);
  75. __STRING2_COPY_TYPE (8);
  76. # undef __STRING2_COPY_TYPE
  77. #endif
  78. /* Dereferencing a pointer arg to run sizeof on it fails for the void
  79.    pointer case, so we use this instead.
  80.    Note that __x is evaluated twice. */
  81. #define __string2_1bptr_p(__x) 
  82.   ((size_t)(const void *)((__x) + 1) - (size_t)(const void *)(__x) == 1)
  83. /* Set N bytes of S to C.  */
  84. #if !defined _HAVE_STRING_ARCH_memset
  85. # if !__GNUC_PREREQ (3, 0)
  86. #  if _STRING_ARCH_unaligned
  87. #   define memset(s, c, n) 
  88.   (__extension__ (__builtin_constant_p (n) && (n) <= 16       
  89.   ? ((n) == 1       
  90.      ? __memset_1 (s, c)       
  91.      : __memset_gc (s, c, n))       
  92.   : (__builtin_constant_p (c) && (c) == ''       
  93.      ? ({ void *__s = (s); __bzero (__s, n); __s; })       
  94.      : memset (s, c, n))))
  95. #   define __memset_1(s, c) ({ void *__s = (s);       
  96.     *((__uint8_t *) __s) = (__uint8_t) c; __s; })
  97. #   define __memset_gc(s, c, n) 
  98.   ({ void *__s = (s);       
  99.      union {       
  100.        unsigned int __ui;       
  101.        unsigned short int __usi;       
  102.        unsigned char __uc;       
  103.      } *__u = __s;       
  104.      __uint8_t __c = (__uint8_t) (c);       
  105.       
  106.      /* This `switch' statement will be removed at compile-time.  */       
  107.      switch ((unsigned int) (n))       
  108.        {       
  109.        case 15:       
  110.  __u->__ui = __c * 0x01010101;       
  111.  __u = __extension__ ((void *) __u + 4);       
  112.        case 11:       
  113.  __u->__ui = __c * 0x01010101;       
  114.  __u = __extension__ ((void *) __u + 4);       
  115.        case 7:       
  116.  __u->__ui = __c * 0x01010101;       
  117.  __u = __extension__ ((void *) __u + 4);       
  118.        case 3:       
  119.  __u->__usi = (unsigned short int) __c * 0x0101;       
  120.  __u = __extension__ ((void *) __u + 2);       
  121.  __u->__uc = (unsigned char) __c;       
  122.  break;       
  123.       
  124.        case 14:       
  125.  __u->__ui = __c * 0x01010101;       
  126.  __u = __extension__ ((void *) __u + 4);       
  127.        case 10:       
  128.  __u->__ui = __c * 0x01010101;       
  129.  __u = __extension__ ((void *) __u + 4);       
  130.        case 6:       
  131.  __u->__ui = __c * 0x01010101;       
  132.  __u = __extension__ ((void *) __u + 4);       
  133.        case 2:       
  134.  __u->__usi = (unsigned short int) __c * 0x0101;       
  135.  break;       
  136.       
  137.        case 13:       
  138.  __u->__ui = __c * 0x01010101;       
  139.  __u = __extension__ ((void *) __u + 4);       
  140.        case 9:       
  141.  __u->__ui = __c * 0x01010101;       
  142.  __u = __extension__ ((void *) __u + 4);       
  143.        case 5:       
  144.  __u->__ui = __c * 0x01010101;       
  145.  __u = __extension__ ((void *) __u + 4);       
  146.        case 1:       
  147.  __u->__uc = (unsigned char) __c;       
  148.  break;       
  149.       
  150.        case 16:       
  151.  __u->__ui = __c * 0x01010101;       
  152.  __u = __extension__ ((void *) __u + 4);       
  153.        case 12:       
  154.  __u->__ui = __c * 0x01010101;       
  155.  __u = __extension__ ((void *) __u + 4);       
  156.        case 8:       
  157.  __u->__ui = __c * 0x01010101;       
  158.  __u = __extension__ ((void *) __u + 4);       
  159.        case 4:       
  160.  __u->__ui = __c * 0x01010101;       
  161.        case 0:       
  162.  break;       
  163.        }       
  164.       
  165.      __s; })
  166. #  else
  167. #   define memset(s, c, n) 
  168.   (__extension__ (__builtin_constant_p (c) && (c) == ''       
  169.   ? ({ void *__s = (s); __bzero (__s, n); __s; })       
  170.   : memset (s, c, n)))
  171. #  endif
  172. # endif
  173. /* GCC < 3.0 optimizes memset(s, 0, n) but not bzero(s, n).
  174.    The optimization is broken before EGCS 1.1.
  175.    GCC 3.0+ has __builtin_bzero as well, but at least till GCC 3.4
  176.    if it decides to call the library function, it calls memset
  177.    and not bzero.  */
  178. # if __GNUC_PREREQ (2, 91)
  179. #  define __bzero(s, n) __builtin_memset (s, '', n)
  180. # endif
  181. #endif
  182. /* Copy N bytes from SRC to DEST, returning pointer to byte following the
  183.    last copied.  */
  184. #ifdef __USE_GNU
  185. # if !defined _HAVE_STRING_ARCH_mempcpy || defined _FORCE_INLINES
  186. #  ifndef _HAVE_STRING_ARCH_mempcpy
  187. #   if __GNUC_PREREQ (3, 4)
  188. #    define __mempcpy(dest, src, n) __builtin_mempcpy (dest, src, n)
  189. #   elif __GNUC_PREREQ (3, 0)
  190. #    define __mempcpy(dest, src, n) 
  191.   (__extension__ (__builtin_constant_p (src) && __builtin_constant_p (n)      
  192.   && __string2_1bptr_p (src) && n <= 8       
  193.   ? __builtin_memcpy (dest, src, n) + (n)       
  194.   : __mempcpy (dest, src, n)))
  195. #   else
  196. #    define __mempcpy(dest, src, n) 
  197.   (__extension__ (__builtin_constant_p (src) && __builtin_constant_p (n)      
  198.   && __string2_1bptr_p (src) && n <= 8       
  199.   ? __mempcpy_small (dest, __mempcpy_args (src), n)       
  200.   : __mempcpy (dest, src, n)))
  201. #   endif
  202. /* In glibc we use this function frequently but for namespace reasons
  203.    we have to use the name `__mempcpy'.  */
  204. #   define mempcpy(dest, src, n) __mempcpy (dest, src, n)
  205. #  endif
  206. #  if !__GNUC_PREREQ (3, 0) || defined _FORCE_INLINES
  207. #   if _STRING_ARCH_unaligned
  208. #    ifndef _FORCE_INLINES
  209. #     define __mempcpy_args(src) 
  210.      ((__const char *) (src))[0], ((__const char *) (src))[2],       
  211.      ((__const char *) (src))[4], ((__const char *) (src))[6],       
  212.      __extension__ __STRING2_SMALL_GET16 (src, 0),       
  213.      __extension__ __STRING2_SMALL_GET16 (src, 4),       
  214.      __extension__ __STRING2_SMALL_GET32 (src, 0),       
  215.      __extension__ __STRING2_SMALL_GET32 (src, 4)
  216. #    endif
  217. __STRING_INLINE void *__mempcpy_small (void *, char, char, char, char,
  218.        __uint16_t, __uint16_t, __uint32_t,
  219.        __uint32_t, size_t);
  220. __STRING_INLINE void *
  221. __mempcpy_small (void *__dest1,
  222.  char __src0_1, char __src2_1, char __src4_1, char __src6_1,
  223.  __uint16_t __src0_2, __uint16_t __src4_2,
  224.  __uint32_t __src0_4, __uint32_t __src4_4,
  225.  size_t __srclen)
  226. {
  227.   union {
  228.     __uint32_t __ui;
  229.     __uint16_t __usi;
  230.     unsigned char __uc;
  231.     unsigned char __c;
  232.   } *__u = __dest1;
  233.   switch ((unsigned int) __srclen)
  234.     {
  235.     case 1:
  236.       __u->__c = __src0_1;
  237.       __u = __extension__ ((void *) __u + 1);
  238.       break;
  239.     case 2:
  240.       __u->__usi = __src0_2;
  241.       __u = __extension__ ((void *) __u + 2);
  242.       break;
  243.     case 3:
  244.       __u->__usi = __src0_2;
  245.       __u = __extension__ ((void *) __u + 2);
  246.       __u->__c = __src2_1;
  247.       __u = __extension__ ((void *) __u + 1);
  248.       break;
  249.     case 4:
  250.       __u->__ui = __src0_4;
  251.       __u = __extension__ ((void *) __u + 4);
  252.       break;
  253.     case 5:
  254.       __u->__ui = __src0_4;
  255.       __u = __extension__ ((void *) __u + 4);
  256.       __u->__c = __src4_1;
  257.       __u = __extension__ ((void *) __u + 1);
  258.       break;
  259.     case 6:
  260.       __u->__ui = __src0_4;
  261.       __u = __extension__ ((void *) __u + 4);
  262.       __u->__usi = __src4_2;
  263.       __u = __extension__ ((void *) __u + 2);
  264.       break;
  265.     case 7:
  266.       __u->__ui = __src0_4;
  267.       __u = __extension__ ((void *) __u + 4);
  268.       __u->__usi = __src4_2;
  269.       __u = __extension__ ((void *) __u + 2);
  270.       __u->__c = __src6_1;
  271.       __u = __extension__ ((void *) __u + 1);
  272.       break;
  273.     case 8:
  274.       __u->__ui = __src0_4;
  275.       __u = __extension__ ((void *) __u + 4);
  276.       __u->__ui = __src4_4;
  277.       __u = __extension__ ((void *) __u + 4);
  278.       break;
  279.     }
  280.   return (void *) __u;
  281. }
  282. #   else
  283. #    ifndef _FORCE_INLINES
  284. #     define __mempcpy_args(src) 
  285.      ((__const char *) (src))[0],       
  286.      __extension__ ((__STRING2_COPY_ARR2)       
  287.       { { ((__const char *) (src))[0], ((__const char *) (src))[1] } }),      
  288.      __extension__ ((__STRING2_COPY_ARR3)       
  289.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  290.   ((__const char *) (src))[2] } }),       
  291.      __extension__ ((__STRING2_COPY_ARR4)       
  292.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  293.   ((__const char *) (src))[2], ((__const char *) (src))[3] } }),      
  294.      __extension__ ((__STRING2_COPY_ARR5)       
  295.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  296.   ((__const char *) (src))[2], ((__const char *) (src))[3],       
  297.   ((__const char *) (src))[4] } }),       
  298.      __extension__ ((__STRING2_COPY_ARR6)       
  299.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  300.   ((__const char *) (src))[2], ((__const char *) (src))[3],       
  301.   ((__const char *) (src))[4], ((__const char *) (src))[5] } }),      
  302.      __extension__ ((__STRING2_COPY_ARR7)       
  303.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  304.   ((__const char *) (src))[2], ((__const char *) (src))[3],       
  305.   ((__const char *) (src))[4], ((__const char *) (src))[5],       
  306.   ((__const char *) (src))[6] } }),       
  307.      __extension__ ((__STRING2_COPY_ARR8)       
  308.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  309.   ((__const char *) (src))[2], ((__const char *) (src))[3],       
  310.   ((__const char *) (src))[4], ((__const char *) (src))[5],       
  311.   ((__const char *) (src))[6], ((__const char *) (src))[7] } })
  312. #    endif
  313. __STRING_INLINE void *__mempcpy_small (void *, char, __STRING2_COPY_ARR2,
  314.        __STRING2_COPY_ARR3,
  315.        __STRING2_COPY_ARR4,
  316.        __STRING2_COPY_ARR5,
  317.        __STRING2_COPY_ARR6,
  318.        __STRING2_COPY_ARR7,
  319.        __STRING2_COPY_ARR8, size_t);
  320. __STRING_INLINE void *
  321. __mempcpy_small (void *__dest, char __src1,
  322.  __STRING2_COPY_ARR2 __src2, __STRING2_COPY_ARR3 __src3,
  323.  __STRING2_COPY_ARR4 __src4, __STRING2_COPY_ARR5 __src5,
  324.  __STRING2_COPY_ARR6 __src6, __STRING2_COPY_ARR7 __src7,
  325.  __STRING2_COPY_ARR8 __src8, size_t __srclen)
  326. {
  327.   union {
  328.     char __c;
  329.     __STRING2_COPY_ARR2 __sca2;
  330.     __STRING2_COPY_ARR3 __sca3;
  331.     __STRING2_COPY_ARR4 __sca4;
  332.     __STRING2_COPY_ARR5 __sca5;
  333.     __STRING2_COPY_ARR6 __sca6;
  334.     __STRING2_COPY_ARR7 __sca7;
  335.     __STRING2_COPY_ARR8 __sca8;
  336.   } *__u = __dest;
  337.   switch ((unsigned int) __srclen)
  338.     {
  339.     case 1:
  340.       __u->__c = __src1;
  341.       break;
  342.     case 2:
  343.       __extension__ __u->__sca2 = __src2;
  344.       break;
  345.     case 3:
  346.       __extension__ __u->__sca3 = __src3;
  347.       break;
  348.     case 4:
  349.       __extension__ __u->__sca4 = __src4;
  350.       break;
  351.     case 5:
  352.       __extension__ __u->__sca5 = __src5;
  353.       break;
  354.     case 6:
  355.       __extension__ __u->__sca6 = __src6;
  356.       break;
  357.     case 7:
  358.       __extension__ __u->__sca7 = __src7;
  359.       break;
  360.     case 8:
  361.       __extension__ __u->__sca8 = __src8;
  362.       break;
  363.     }
  364.   return __extension__ ((void *) __u + __srclen);
  365. }
  366. #   endif
  367. #  endif
  368. # endif
  369. #endif
  370. /* Return pointer to C in S.  */
  371. #ifndef _HAVE_STRING_ARCH_strchr
  372. extern void *__rawmemchr (const void *__s, int __c);
  373. # if __GNUC_PREREQ (3, 2)
  374. #  define strchr(s, c) 
  375.   (__extension__ (__builtin_constant_p (c) && !__builtin_constant_p (s)       
  376.   && (c) == ''       
  377.   ? (char *) __rawmemchr (s, c)       
  378.   : __builtin_strchr (s, c)))
  379. # else
  380. #  define strchr(s, c) 
  381.   (__extension__ (__builtin_constant_p (c) && (c) == ''       
  382.   ? (char *) __rawmemchr (s, c)       
  383.   : strchr (s, c)))
  384. # endif
  385. #endif
  386. /* Copy SRC to DEST.  */
  387. #if (!defined _HAVE_STRING_ARCH_strcpy && !__GNUC_PREREQ (3, 0)) 
  388.     || defined _FORCE_INLINES
  389. # if !defined _HAVE_STRING_ARCH_strcpy && !__GNUC_PREREQ (3, 0)
  390. #  define strcpy(dest, src) 
  391.   (__extension__ (__builtin_constant_p (src)       
  392.   ? (__string2_1bptr_p (src) && strlen (src) + 1 <= 8       
  393.      ? __strcpy_small (dest, __strcpy_args (src),       
  394.        strlen (src) + 1)       
  395.      : (char *) memcpy (dest, src, strlen (src) + 1))       
  396.   : strcpy (dest, src)))
  397. # endif
  398. # if _STRING_ARCH_unaligned
  399. #  ifndef _FORCE_INLINES
  400. #   define __strcpy_args(src) 
  401.      __extension__ __STRING2_SMALL_GET16 (src, 0),       
  402.      __extension__ __STRING2_SMALL_GET16 (src, 4),       
  403.      __extension__ __STRING2_SMALL_GET32 (src, 0),       
  404.      __extension__ __STRING2_SMALL_GET32 (src, 4)
  405. #  endif
  406. __STRING_INLINE char *__strcpy_small (char *, __uint16_t, __uint16_t,
  407.       __uint32_t, __uint32_t, size_t);
  408. __STRING_INLINE char *
  409. __strcpy_small (char *__dest,
  410. __uint16_t __src0_2, __uint16_t __src4_2,
  411. __uint32_t __src0_4, __uint32_t __src4_4,
  412. size_t __srclen)
  413. {
  414.   union {
  415.     __uint32_t __ui;
  416.     __uint16_t __usi;
  417.     unsigned char __uc;
  418.   } *__u = (void *) __dest;
  419.   switch ((unsigned int) __srclen)
  420.     {
  421.     case 1:
  422.       __u->__uc = '';
  423.       break;
  424.     case 2:
  425.       __u->__usi = __src0_2;
  426.       break;
  427.     case 3:
  428.       __u->__usi = __src0_2;
  429.       __u = __extension__ ((void *) __u + 2);
  430.       __u->__uc = '';
  431.       break;
  432.     case 4:
  433.       __u->__ui = __src0_4;
  434.       break;
  435.     case 5:
  436.       __u->__ui = __src0_4;
  437.       __u = __extension__ ((void *) __u + 4);
  438.       __u->__uc = '';
  439.       break;
  440.     case 6:
  441.       __u->__ui = __src0_4;
  442.       __u = __extension__ ((void *) __u + 4);
  443.       __u->__usi = __src4_2;
  444.       break;
  445.     case 7:
  446.       __u->__ui = __src0_4;
  447.       __u = __extension__ ((void *) __u + 4);
  448.       __u->__usi = __src4_2;
  449.       __u = __extension__ ((void *) __u + 2);
  450.       __u->__uc = '';
  451.       break;
  452.     case 8:
  453.       __u->__ui = __src0_4;
  454.       __u = __extension__ ((void *) __u + 4);
  455.       __u->__ui = __src4_4;
  456.       break;
  457.     }
  458.   return __dest;
  459. }
  460. # else
  461. #  ifndef _FORCE_INLINES
  462. #   define __strcpy_args(src) 
  463.      __extension__ ((__STRING2_COPY_ARR2)       
  464.       { { ((__const char *) (src))[0], '' } }),       
  465.      __extension__ ((__STRING2_COPY_ARR3)       
  466.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  467.   '' } }),       
  468.      __extension__ ((__STRING2_COPY_ARR4)       
  469.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  470.   ((__const char *) (src))[2], '' } }),       
  471.      __extension__ ((__STRING2_COPY_ARR5)       
  472.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  473.   ((__const char *) (src))[2], ((__const char *) (src))[3],       
  474.   '' } }),       
  475.      __extension__ ((__STRING2_COPY_ARR6)       
  476.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  477.   ((__const char *) (src))[2], ((__const char *) (src))[3],       
  478.   ((__const char *) (src))[4], '' } }),       
  479.      __extension__ ((__STRING2_COPY_ARR7)       
  480.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  481.   ((__const char *) (src))[2], ((__const char *) (src))[3],       
  482.   ((__const char *) (src))[4], ((__const char *) (src))[5],       
  483.   '' } }),       
  484.      __extension__ ((__STRING2_COPY_ARR8)       
  485.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  486.   ((__const char *) (src))[2], ((__const char *) (src))[3],       
  487.   ((__const char *) (src))[4], ((__const char *) (src))[5],       
  488.   ((__const char *) (src))[6], '' } })
  489. #  endif
  490. __STRING_INLINE char *__strcpy_small (char *, __STRING2_COPY_ARR2,
  491.       __STRING2_COPY_ARR3,
  492.       __STRING2_COPY_ARR4,
  493.       __STRING2_COPY_ARR5,
  494.       __STRING2_COPY_ARR6,
  495.       __STRING2_COPY_ARR7,
  496.       __STRING2_COPY_ARR8, size_t);
  497. __STRING_INLINE char *
  498. __strcpy_small (char *__dest,
  499. __STRING2_COPY_ARR2 __src2, __STRING2_COPY_ARR3 __src3,
  500. __STRING2_COPY_ARR4 __src4, __STRING2_COPY_ARR5 __src5,
  501. __STRING2_COPY_ARR6 __src6, __STRING2_COPY_ARR7 __src7,
  502. __STRING2_COPY_ARR8 __src8, size_t __srclen)
  503. {
  504.   union {
  505.     char __c;
  506.     __STRING2_COPY_ARR2 __sca2;
  507.     __STRING2_COPY_ARR3 __sca3;
  508.     __STRING2_COPY_ARR4 __sca4;
  509.     __STRING2_COPY_ARR5 __sca5;
  510.     __STRING2_COPY_ARR6 __sca6;
  511.     __STRING2_COPY_ARR7 __sca7;
  512.     __STRING2_COPY_ARR8 __sca8;
  513.   } *__u = (void *) __dest;
  514.   switch ((unsigned int) __srclen)
  515.     {
  516.     case 1:
  517.       __u->__c = '';
  518.       break;
  519.     case 2:
  520.       __extension__ __u->__sca2 = __src2;
  521.       break;
  522.     case 3:
  523.       __extension__ __u->__sca3 = __src3;
  524.       break;
  525.     case 4:
  526.       __extension__ __u->__sca4 = __src4;
  527.       break;
  528.     case 5:
  529.       __extension__ __u->__sca5 = __src5;
  530.       break;
  531.     case 6:
  532.       __extension__ __u->__sca6 = __src6;
  533.       break;
  534.     case 7:
  535.       __extension__ __u->__sca7 = __src7;
  536.       break;
  537.     case 8:
  538.       __extension__ __u->__sca8 = __src8;
  539.       break;
  540.   }
  541.   return __dest;
  542. }
  543. # endif
  544. #endif
  545. /* Copy SRC to DEST, returning pointer to final NUL byte.  */
  546. #ifdef __USE_GNU
  547. # if !defined _HAVE_STRING_ARCH_stpcpy || defined _FORCE_INLINES
  548. #  ifndef _HAVE_STRING_ARCH_stpcpy
  549. #   if __GNUC_PREREQ (3, 4)
  550. #    define __stpcpy(dest, src) __builtin_stpcpy (dest, src)
  551. #   elif __GNUC_PREREQ (3, 0)
  552. #    define __stpcpy(dest, src) 
  553.   (__extension__ (__builtin_constant_p (src)       
  554.   ? (__string2_1bptr_p (src) && strlen (src) + 1 <= 8       
  555.      ? __builtin_strcpy (dest, src) + strlen (src)       
  556.      : ((char *) (__mempcpy) (dest, src, strlen (src) + 1)    
  557. - 1))       
  558.   : __stpcpy (dest, src)))
  559. #   else
  560. #    define __stpcpy(dest, src) 
  561.   (__extension__ (__builtin_constant_p (src)       
  562.   ? (__string2_1bptr_p (src) && strlen (src) + 1 <= 8       
  563.      ? __stpcpy_small (dest, __stpcpy_args (src),       
  564.        strlen (src) + 1)       
  565.      : ((char *) (__mempcpy) (dest, src, strlen (src) + 1)    
  566. - 1))       
  567.   : __stpcpy (dest, src)))
  568. #   endif
  569. /* In glibc we use this function frequently but for namespace reasons
  570.    we have to use the name `__stpcpy'.  */
  571. #   define stpcpy(dest, src) __stpcpy (dest, src)
  572. #  endif
  573. #  if !__GNUC_PREREQ (3, 0) || defined _FORCE_INLINES
  574. #   if _STRING_ARCH_unaligned
  575. #    ifndef _FORCE_INLINES
  576. #     define __stpcpy_args(src) 
  577.      __extension__ __STRING2_SMALL_GET16 (src, 0),       
  578.      __extension__ __STRING2_SMALL_GET16 (src, 4),       
  579.      __extension__ __STRING2_SMALL_GET32 (src, 0),       
  580.      __extension__ __STRING2_SMALL_GET32 (src, 4)
  581. #    endif
  582. __STRING_INLINE char *__stpcpy_small (char *, __uint16_t, __uint16_t,
  583.       __uint32_t, __uint32_t, size_t);
  584. __STRING_INLINE char *
  585. __stpcpy_small (char *__dest,
  586. __uint16_t __src0_2, __uint16_t __src4_2,
  587. __uint32_t __src0_4, __uint32_t __src4_4,
  588. size_t __srclen)
  589. {
  590.   union {
  591.     unsigned int __ui;
  592.     unsigned short int __usi;
  593.     unsigned char __uc;
  594.     char __c;
  595.   } *__u = (void *) __dest;
  596.   switch ((unsigned int) __srclen)
  597.     {
  598.     case 1:
  599.       __u->__uc = '';
  600.       break;
  601.     case 2:
  602.       __u->__usi = __src0_2;
  603.       __u = __extension__ ((void *) __u + 1);
  604.       break;
  605.     case 3:
  606.       __u->__usi = __src0_2;
  607.       __u = __extension__ ((void *) __u + 2);
  608.       __u->__uc = '';
  609.       break;
  610.     case 4:
  611.       __u->__ui = __src0_4;
  612.       __u = __extension__ ((void *) __u + 3);
  613.       break;
  614.     case 5:
  615.       __u->__ui = __src0_4;
  616.       __u = __extension__ ((void *) __u + 4);
  617.       __u->__uc = '';
  618.       break;
  619.     case 6:
  620.       __u->__ui = __src0_4;
  621.       __u = __extension__ ((void *) __u + 4);
  622.       __u->__usi = __src4_2;
  623.       __u = __extension__ ((void *) __u + 1);
  624.       break;
  625.     case 7:
  626.       __u->__ui = __src0_4;
  627.       __u = __extension__ ((void *) __u + 4);
  628.       __u->__usi = __src4_2;
  629.       __u = __extension__ ((void *) __u + 2);
  630.       __u->__uc = '';
  631.       break;
  632.     case 8:
  633.       __u->__ui = __src0_4;
  634.       __u = __extension__ ((void *) __u + 4);
  635.       __u->__ui = __src4_4;
  636.       __u = __extension__ ((void *) __u + 3);
  637.       break;
  638.     }
  639.   return &__u->__c;
  640. }
  641. #   else
  642. #    ifndef _FORCE_INLINES
  643. #     define __stpcpy_args(src) 
  644.      __extension__ ((__STRING2_COPY_ARR2)       
  645.       { { ((__const char *) (src))[0], '' } }),       
  646.      __extension__ ((__STRING2_COPY_ARR3)       
  647.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  648.   '' } }),       
  649.      __extension__ ((__STRING2_COPY_ARR4)       
  650.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  651.   ((__const char *) (src))[2], '' } }),       
  652.      __extension__ ((__STRING2_COPY_ARR5)       
  653.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  654.   ((__const char *) (src))[2], ((__const char *) (src))[3],       
  655.   '' } }),       
  656.      __extension__ ((__STRING2_COPY_ARR6)       
  657.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  658.   ((__const char *) (src))[2], ((__const char *) (src))[3],       
  659.   ((__const char *) (src))[4], '' } }),       
  660.      __extension__ ((__STRING2_COPY_ARR7)       
  661.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  662.   ((__const char *) (src))[2], ((__const char *) (src))[3],       
  663.   ((__const char *) (src))[4], ((__const char *) (src))[5],       
  664.   '' } }),       
  665.      __extension__ ((__STRING2_COPY_ARR8)       
  666.       { { ((__const char *) (src))[0], ((__const char *) (src))[1],       
  667.   ((__const char *) (src))[2], ((__const char *) (src))[3],       
  668.   ((__const char *) (src))[4], ((__const char *) (src))[5],       
  669.   ((__const char *) (src))[6], '' } })
  670. #    endif
  671. __STRING_INLINE char *__stpcpy_small (char *, __STRING2_COPY_ARR2,
  672.       __STRING2_COPY_ARR3,
  673.       __STRING2_COPY_ARR4,
  674.       __STRING2_COPY_ARR5,
  675.       __STRING2_COPY_ARR6,
  676.       __STRING2_COPY_ARR7,
  677.       __STRING2_COPY_ARR8, size_t);
  678. __STRING_INLINE char *
  679. __stpcpy_small (char *__dest,
  680. __STRING2_COPY_ARR2 __src2, __STRING2_COPY_ARR3 __src3,
  681. __STRING2_COPY_ARR4 __src4, __STRING2_COPY_ARR5 __src5,
  682. __STRING2_COPY_ARR6 __src6, __STRING2_COPY_ARR7 __src7,
  683. __STRING2_COPY_ARR8 __src8, size_t __srclen)
  684. {
  685.   union {
  686.     char __c;
  687.     __STRING2_COPY_ARR2 __sca2;
  688.     __STRING2_COPY_ARR3 __sca3;
  689.     __STRING2_COPY_ARR4 __sca4;
  690.     __STRING2_COPY_ARR5 __sca5;
  691.     __STRING2_COPY_ARR6 __sca6;
  692.     __STRING2_COPY_ARR7 __sca7;
  693.     __STRING2_COPY_ARR8 __sca8;
  694.   } *__u = (void *) __dest;
  695.   switch ((unsigned int) __srclen)
  696.     {
  697.     case 1:
  698.       __u->__c = '';
  699.       break;
  700.     case 2:
  701.       __extension__ __u->__sca2 = __src2;
  702.       break;
  703.     case 3:
  704.       __extension__ __u->__sca3 = __src3;
  705.       break;
  706.     case 4:
  707.       __extension__ __u->__sca4 = __src4;
  708.       break;
  709.     case 5:
  710.       __extension__ __u->__sca5 = __src5;
  711.       break;
  712.     case 6:
  713.       __extension__ __u->__sca6 = __src6;
  714.       break;
  715.     case 7:
  716.       __extension__ __u->__sca7 = __src7;
  717.       break;
  718.     case 8:
  719.       __extension__ __u->__sca8 = __src8;
  720.       break;
  721.   }
  722.   return __dest + __srclen - 1;
  723. }
  724. #   endif
  725. #  endif
  726. # endif
  727. #endif
  728. /* Copy no more than N characters of SRC to DEST.  */
  729. #ifndef _HAVE_STRING_ARCH_strncpy
  730. # if __GNUC_PREREQ (3, 2)
  731. #  define strncpy(dest, src, n) __builtin_strncpy (dest, src, n)
  732. # else
  733. #  define strncpy(dest, src, n) 
  734.   (__extension__ (__builtin_constant_p (src) && __builtin_constant_p (n)      
  735.   ? (strlen (src) + 1 >= ((size_t) (n))       
  736.      ? (char *) memcpy (dest, src, n)       
  737.      : strncpy (dest, src, n))       
  738.   : strncpy (dest, src, n)))
  739. # endif
  740. #endif
  741. /* Append no more than N characters from SRC onto DEST.  */
  742. #ifndef _HAVE_STRING_ARCH_strncat
  743. # ifdef _USE_STRING_ARCH_strchr
  744. #  define strncat(dest, src, n) 
  745.   (__extension__ ({ char *__dest = (dest);       
  746.     __builtin_constant_p (src) && __builtin_constant_p (n)    
  747.     ? (strlen (src) < ((size_t) (n))       
  748.        ? strcat (__dest, src)       
  749.        : (*((char *) __mempcpy (strchr (__dest, ''),       
  750. src, n)) = '', __dest))     
  751.     : strncat (dest, src, n); }))
  752. # elif __GNUC_PREREQ (3, 2)
  753. #  define strncat(dest, src, n) __builtin_strncat (dest, src, n)
  754. # else
  755. #  define strncat(dest, src, n) 
  756.   (__extension__ (__builtin_constant_p (src) && __builtin_constant_p (n)      
  757.   ? (strlen (src) < ((size_t) (n))       
  758.      ? strcat (dest, src)       
  759.      : strncat (dest, src, n))       
  760.   : strncat (dest, src, n)))
  761. # endif
  762. #endif
  763. /* Compare characters of S1 and S2.  */
  764. #ifndef _HAVE_STRING_ARCH_strcmp
  765. # if __GNUC_PREREQ (3, 2)
  766. #  define strcmp(s1, s2) 
  767.   __extension__       
  768.   ({ size_t __s1_len, __s2_len;       
  769.      (__builtin_constant_p (s1) && __builtin_constant_p (s2)       
  770.       && (__s1_len = strlen (s1), __s2_len = strlen (s2),       
  771.   (!__string2_1bptr_p (s1) || __s1_len >= 4)       
  772.   && (!__string2_1bptr_p (s2) || __s2_len >= 4))       
  773.       ? __builtin_strcmp (s1, s2)       
  774.       : (__builtin_constant_p (s1) && __string2_1bptr_p (s1)       
  775.  && (__s1_len = strlen (s1), __s1_len < 4)       
  776.  ? (__builtin_constant_p (s2) && __string2_1bptr_p (s2)       
  777.     ? __builtin_strcmp (s1, s2)       
  778.     : __strcmp_cg (s1, s2, __s1_len))       
  779.  : (__builtin_constant_p (s2) && __string2_1bptr_p (s2)       
  780.     && (__s2_len = strlen (s2), __s2_len < 4)       
  781.     ? (__builtin_constant_p (s1) && __string2_1bptr_p (s1)       
  782.        ? __builtin_strcmp (s1, s2)       
  783.        : __strcmp_gc (s1, s2, __s2_len))       
  784.     : __builtin_strcmp (s1, s2)))); })
  785. # else
  786. #  define strcmp(s1, s2) 
  787.   __extension__       
  788.   ({ size_t __s1_len, __s2_len;       
  789.      (__builtin_constant_p (s1) && __builtin_constant_p (s2)       
  790.       && (__s1_len = strlen (s1), __s2_len = strlen (s2),       
  791.   (!__string2_1bptr_p (s1) || __s1_len >= 4)       
  792.   && (!__string2_1bptr_p (s2) || __s2_len >= 4))       
  793.       ? memcmp ((__const char *) (s1), (__const char *) (s2),       
  794. (__s1_len < __s2_len ? __s1_len : __s2_len) + 1)       
  795.       : (__builtin_constant_p (s1) && __string2_1bptr_p (s1)       
  796.  && (__s1_len = strlen (s1), __s1_len < 4)       
  797.  ? (__builtin_constant_p (s2) && __string2_1bptr_p (s2)       
  798.     ? __strcmp_cc (s1, s2, __s1_len)       
  799.     : __strcmp_cg (s1, s2, __s1_len))       
  800.  : (__builtin_constant_p (s2) && __string2_1bptr_p (s2)       
  801.     && (__s2_len = strlen (s2), __s2_len < 4)       
  802.     ? (__builtin_constant_p (s1) && __string2_1bptr_p (s1)       
  803.        ? __strcmp_cc (s1, s2, __s2_len)       
  804.        : __strcmp_gc (s1, s2, __s2_len))       
  805.     : strcmp (s1, s2)))); })
  806. # endif
  807. # define __strcmp_cc(s1, s2, l) 
  808.   (__extension__ ({ register int __result =       
  809.       (((__const unsigned char *) (__const char *) (s1))[0]   
  810.        - ((__const unsigned char *) (__const char *)(s2))[0]);
  811.     if (l > 0 && __result == 0)       
  812.       {       
  813. __result = (((__const unsigned char *)       
  814.      (__const char *) (s1))[1]       
  815.     - ((__const unsigned char *)       
  816.        (__const char *) (s2))[1]);       
  817. if (l > 1 && __result == 0)       
  818.   {       
  819.     __result =       
  820.       (((__const unsigned char *)       
  821. (__const char *) (s1))[2]       
  822.        - ((__const unsigned char *)       
  823.   (__const char *) (s2))[2]);       
  824.     if (l > 2 && __result == 0)       
  825.       __result =       
  826. (((__const unsigned char *)       
  827.   (__const char *) (s1))[3]       
  828.  - ((__const unsigned char *)       
  829.     (__const char *) (s2))[3]);       
  830.   }       
  831.       }       
  832.     __result; }))
  833. # define __strcmp_cg(s1, s2, l1) 
  834.   (__extension__ ({ __const unsigned char *__s2 =       
  835.       (__const unsigned char *) (__const char *) (s2);       
  836.     register int __result =       
  837.       (((__const unsigned char *) (__const char *) (s1))[0]   
  838.        - __s2[0]);       
  839.     if (l1 > 0 && __result == 0)       
  840.       {       
  841. __result = (((__const unsigned char *)       
  842.      (__const char *) (s1))[1] - __s2[1]);    
  843. if (l1 > 1 && __result == 0)       
  844.   {       
  845.     __result = (((__const unsigned char *)       
  846.  (__const char *) (s1))[2] - __s2[2]);
  847.     if (l1 > 2 && __result == 0)       
  848.       __result = (((__const unsigned char *)       
  849.   (__const char *)  (s1))[3]       
  850.   - __s2[3]);       
  851.   }       
  852.       }       
  853.     __result; }))
  854. # define __strcmp_gc(s1, s2, l2) 
  855.   (__extension__ ({ __const unsigned char *__s1 =       
  856.       (__const unsigned char *) (__const char *) (s1);       
  857.     register int __result =       
  858.       __s1[0] - ((__const unsigned char *)       
  859.  (__const char *) (s2))[0];       
  860.     if (l2 > 0 && __result == 0)       
  861.       {       
  862. __result = (__s1[1]       
  863.     - ((__const unsigned char *)       
  864.        (__const char *) (s2))[1]);       
  865. if (l2 > 1 && __result == 0)       
  866.   {       
  867.     __result =       
  868.       (__s1[2] - ((__const unsigned char *)       
  869.   (__const char *) (s2))[2]);       
  870.     if (l2 > 2 && __result == 0)       
  871.       __result =       
  872. (__s1[3]       
  873.  - ((__const unsigned char *)       
  874.     (__const char *) (s2))[3]);       
  875.   }       
  876.       }       
  877.     __result; }))
  878. #endif
  879. /* Compare N characters of S1 and S2.  */
  880. #ifndef _HAVE_STRING_ARCH_strncmp
  881. # define strncmp(s1, s2, n)       
  882.   (__extension__ (__builtin_constant_p (n)       
  883.   && ((__builtin_constant_p (s1)       
  884.        && strlen (s1) < ((size_t) (n)))       
  885.       || (__builtin_constant_p (s2)       
  886.   && strlen (s2) < ((size_t) (n))))       
  887.   ? strcmp (s1, s2) : strncmp (s1, s2, n)))
  888. #endif
  889. /* Return the length of the initial segment of S which
  890.    consists entirely of characters not in REJECT.  */
  891. #if !defined _HAVE_STRING_ARCH_strcspn || defined _FORCE_INLINES
  892. # ifndef _HAVE_STRING_ARCH_strcspn
  893. #  if __GNUC_PREREQ (3, 2)
  894. #   define strcspn(s, reject) 
  895.   __extension__       
  896.   ({ char __r0, __r1, __r2;       
  897.      (__builtin_constant_p (reject) && __string2_1bptr_p (reject)       
  898.       ? ((__builtin_constant_p (s) && __string2_1bptr_p (s))       
  899.  ? __builtin_strcspn (s, reject)       
  900.  : ((__r0 = ((__const char *) (reject))[0], __r0 == '')       
  901.     ? strlen (s)       
  902.     : ((__r1 = ((__const char *) (reject))[1], __r1 == '')       
  903.        ? __strcspn_c1 (s, __r0)       
  904.        : ((__r2 = ((__const char *) (reject))[2], __r2 == '')       
  905.   ? __strcspn_c2 (s, __r0, __r1)       
  906.   : (((__const char *) (reject))[3] == ''       
  907.      ? __strcspn_c3 (s, __r0, __r1, __r2)       
  908.      : __builtin_strcspn (s, reject))))))       
  909.       : __builtin_strcspn (s, reject)); })
  910. #  else
  911. #   define strcspn(s, reject) 
  912.   __extension__       
  913.   ({ char __r0, __r1, __r2;       
  914.      (__builtin_constant_p (reject) && __string2_1bptr_p (reject)       
  915.       ? ((__r0 = ((__const char *) (reject))[0], __r0 == '')       
  916.  ? strlen (s)       
  917.  : ((__r1 = ((__const char *) (reject))[1], __r1 == '')       
  918.     ? __strcspn_c1 (s, __r0)       
  919.     : ((__r2 = ((__const char *) (reject))[2], __r2 == '')       
  920.        ? __strcspn_c2 (s, __r0, __r1)       
  921.        : (((__const char *) (reject))[3] == ''       
  922.   ? __strcspn_c3 (s, __r0, __r1, __r2)       
  923.   : strcspn (s, reject)))))       
  924.       : strcspn (s, reject)); })
  925. #  endif
  926. # endif
  927. __STRING_INLINE size_t __strcspn_c1 (__const char *__s, int __reject);
  928. __STRING_INLINE size_t
  929. __strcspn_c1 (__const char *__s, int __reject)
  930. {
  931.   register size_t __result = 0;
  932.   while (__s[__result] != '' && __s[__result] != __reject)
  933.     ++__result;
  934.   return __result;
  935. }
  936. __STRING_INLINE size_t __strcspn_c2 (__const char *__s, int __reject1,
  937.      int __reject2);
  938. __STRING_INLINE size_t
  939. __strcspn_c2 (__const char *__s, int __reject1, int __reject2)
  940. {
  941.   register size_t __result = 0;
  942.   while (__s[__result] != '' && __s[__result] != __reject1
  943.  && __s[__result] != __reject2)
  944.     ++__result;
  945.   return __result;
  946. }
  947. __STRING_INLINE size_t __strcspn_c3 (__const char *__s, int __reject1,
  948.      int __reject2, int __reject3);
  949. __STRING_INLINE size_t
  950. __strcspn_c3 (__const char *__s, int __reject1, int __reject2,
  951.       int __reject3)
  952. {
  953.   register size_t __result = 0;
  954.   while (__s[__result] != '' && __s[__result] != __reject1
  955.  && __s[__result] != __reject2 && __s[__result] != __reject3)
  956.     ++__result;
  957.   return __result;
  958. }
  959. #endif
  960. /* Return the length of the initial segment of S which
  961.    consists entirely of characters in ACCEPT.  */
  962. #if !defined _HAVE_STRING_ARCH_strspn || defined _FORCE_INLINES
  963. # ifndef _HAVE_STRING_ARCH_strspn
  964. #  if __GNUC_PREREQ (3, 2)
  965. #   define strspn(s, accept) 
  966.   __extension__       
  967.   ({ char __a0, __a1, __a2;       
  968.      (__builtin_constant_p (accept) && __string2_1bptr_p (accept)       
  969.       ? ((__builtin_constant_p (s) && __string2_1bptr_p (s))       
  970.  ? __builtin_strspn (s, accept)       
  971.  : ((__a0 = ((__const char *) (accept))[0], __a0 == '')       
  972.     ? ((void) (s), 0)       
  973.     : ((__a1 = ((__const char *) (accept))[1], __a1 == '')       
  974.        ? __strspn_c1 (s, __a0)       
  975.        : ((__a2 = ((__const char *) (accept))[2], __a2 == '')       
  976.   ? __strspn_c2 (s, __a0, __a1)       
  977.   : (((__const char *) (accept))[3] == ''       
  978.      ? __strspn_c3 (s, __a0, __a1, __a2)       
  979.      : __builtin_strspn (s, accept))))))       
  980.       : __builtin_strspn (s, accept)); })
  981. #  else
  982. #   define strspn(s, accept) 
  983.   __extension__       
  984.   ({ char __a0, __a1, __a2;       
  985.      (__builtin_constant_p (accept) && __string2_1bptr_p (accept)       
  986.       ? ((__a0 = ((__const char *) (accept))[0], __a0 == '')       
  987.  ? ((void) (s), 0)       
  988.  : ((__a1 = ((__const char *) (accept))[1], __a1 == '')       
  989.     ? __strspn_c1 (s, __a0)       
  990.     : ((__a2 = ((__const char *) (accept))[2], __a2 == '')       
  991.        ? __strspn_c2 (s, __a0, __a1)       
  992.        : (((__const char *) (accept))[3] == ''       
  993.   ? __strspn_c3 (s, __a0, __a1, __a2)       
  994.   : strspn (s, accept)))))       
  995.       : strspn (s, accept)); })
  996. #  endif
  997. # endif
  998. __STRING_INLINE size_t __strspn_c1 (__const char *__s, int __accept);
  999. __STRING_INLINE size_t
  1000. __strspn_c1 (__const char *__s, int __accept)
  1001. {
  1002.   register size_t __result = 0;
  1003.   /* Please note that __accept never can be ''.  */
  1004.   while (__s[__result] == __accept)
  1005.     ++__result;
  1006.   return __result;
  1007. }
  1008. __STRING_INLINE size_t __strspn_c2 (__const char *__s, int __accept1,
  1009.     int __accept2);
  1010. __STRING_INLINE size_t
  1011. __strspn_c2 (__const char *__s, int __accept1, int __accept2)
  1012. {
  1013.   register size_t __result = 0;
  1014.   /* Please note that __accept1 and __accept2 never can be ''.  */
  1015.   while (__s[__result] == __accept1 || __s[__result] == __accept2)
  1016.     ++__result;
  1017.   return __result;
  1018. }
  1019. __STRING_INLINE size_t __strspn_c3 (__const char *__s, int __accept1,
  1020.     int __accept2, int __accept3);
  1021. __STRING_INLINE size_t
  1022. __strspn_c3 (__const char *__s, int __accept1, int __accept2, int __accept3)
  1023. {
  1024.   register size_t __result = 0;
  1025.   /* Please note that __accept1 to __accept3 never can be ''.  */
  1026.   while (__s[__result] == __accept1 || __s[__result] == __accept2
  1027.  || __s[__result] == __accept3)
  1028.     ++__result;
  1029.   return __result;
  1030. }
  1031. #endif
  1032. /* Find the first occurrence in S of any character in ACCEPT.  */
  1033. #if !defined _HAVE_STRING_ARCH_strpbrk || defined _FORCE_INLINES
  1034. # ifndef _HAVE_STRING_ARCH_strpbrk
  1035. #  if __GNUC_PREREQ (3, 2)
  1036. #   define strpbrk(s, accept) 
  1037.   __extension__       
  1038.   ({ char __a0, __a1, __a2;       
  1039.      (__builtin_constant_p (accept) && __string2_1bptr_p (accept)       
  1040.       ? ((__builtin_constant_p (s) && __string2_1bptr_p (s))       
  1041.  ? __builtin_strpbrk (s, accept)       
  1042.  : ((__a0 = ((__const char  *) (accept))[0], __a0 == '')       
  1043.     ? ((void) (s), (char *) NULL)       
  1044.     : ((__a1 = ((__const char *) (accept))[1], __a1 == '')       
  1045.        ? __builtin_strchr (s, __a0)       
  1046.        : ((__a2 = ((__const char *) (accept))[2], __a2 == '')       
  1047.   ? __strpbrk_c2 (s, __a0, __a1)       
  1048.   : (((__const char *) (accept))[3] == ''       
  1049.      ? __strpbrk_c3 (s, __a0, __a1, __a2)       
  1050.      : __builtin_strpbrk (s, accept))))))       
  1051.       : __builtin_strpbrk (s, accept)); })
  1052. #  else
  1053. #   define strpbrk(s, accept) 
  1054.   __extension__       
  1055.   ({ char __a0, __a1, __a2;       
  1056.      (__builtin_constant_p (accept) && __string2_1bptr_p (accept)       
  1057.       ? ((__a0 = ((__const char  *) (accept))[0], __a0 == '')       
  1058.  ? ((void) (s), (char *) NULL)       
  1059.  : ((__a1 = ((__const char *) (accept))[1], __a1 == '')       
  1060.     ? strchr (s, __a0)       
  1061.     : ((__a2 = ((__const char *) (accept))[2], __a2 == '')       
  1062.        ? __strpbrk_c2 (s, __a0, __a1)       
  1063.        : (((__const char *) (accept))[3] == ''       
  1064.   ? __strpbrk_c3 (s, __a0, __a1, __a2)       
  1065.   : strpbrk (s, accept)))))       
  1066.       : strpbrk (s, accept)); })
  1067. #  endif
  1068. # endif
  1069. __STRING_INLINE char *__strpbrk_c2 (__const char *__s, int __accept1,
  1070.      int __accept2);
  1071. __STRING_INLINE char *
  1072. __strpbrk_c2 (__const char *__s, int __accept1, int __accept2)
  1073. {
  1074.   /* Please note that __accept1 and __accept2 never can be ''.  */
  1075.   while (*__s != '' && *__s != __accept1 && *__s != __accept2)
  1076.     ++__s;
  1077.   return *__s == '' ? NULL : (char *) (size_t) __s;
  1078. }
  1079. __STRING_INLINE char *__strpbrk_c3 (__const char *__s, int __accept1,
  1080.      int __accept2, int __accept3);
  1081. __STRING_INLINE char *
  1082. __strpbrk_c3 (__const char *__s, int __accept1, int __accept2,
  1083.       int __accept3)
  1084. {
  1085.   /* Please note that __accept1 to __accept3 never can be ''.  */
  1086.   while (*__s != '' && *__s != __accept1 && *__s != __accept2
  1087.  && *__s != __accept3)
  1088.     ++__s;
  1089.   return *__s == '' ? NULL : (char *) (size_t) __s;
  1090. }
  1091. #endif
  1092. /* Find the first occurrence of NEEDLE in HAYSTACK.  Newer gcc versions
  1093.    do this itself.  */
  1094. #if !defined _HAVE_STRING_ARCH_strstr && !__GNUC_PREREQ (2, 97)
  1095. # define strstr(haystack, needle) 
  1096.   (__extension__ (__builtin_constant_p (needle) && __string2_1bptr_p (needle) 
  1097.   ? (((__const char *) (needle))[0] == ''       
  1098.      ? (char *) (size_t) (haystack)       
  1099.      : (((__const char *) (needle))[1] == ''       
  1100. ? strchr (haystack,       
  1101.   ((__const char *) (needle))[0])        
  1102. : strstr (haystack, needle)))       
  1103.   : strstr (haystack, needle)))
  1104. #endif
  1105. #if !defined _HAVE_STRING_ARCH_strtok_r || defined _FORCE_INLINES
  1106. # ifndef _HAVE_STRING_ARCH_strtok_r
  1107. #  define __strtok_r(s, sep, nextp) 
  1108.   (__extension__ (__builtin_constant_p (sep) && __string2_1bptr_p (sep)       
  1109.   ? (((__const char *) (sep))[0] != ''       
  1110.      && ((__const char *) (sep))[1] == ''       
  1111.      ? __strtok_r_1c (s, ((__const char *) (sep))[0], nextp)  
  1112.      : __strtok_r (s, sep, nextp))       
  1113.   : __strtok_r (s, sep, nextp)))
  1114. # endif
  1115. __STRING_INLINE char *__strtok_r_1c (char *__s, char __sep, char **__nextp);
  1116. __STRING_INLINE char *
  1117. __strtok_r_1c (char *__s, char __sep, char **__nextp)
  1118. {
  1119.   char *__result;
  1120.   if (__s == NULL)
  1121.     __s = *__nextp;
  1122.   while (*__s == __sep)
  1123.     ++__s;
  1124.   __result = NULL;
  1125.   if (*__s != '')
  1126.     {
  1127.       __result = __s++;
  1128.       while (*__s != '')
  1129. if (*__s++ == __sep)
  1130.   {
  1131.     __s[-1] = '';
  1132.     break;
  1133.   }
  1134.       *__nextp = __s;
  1135.     }
  1136.   return __result;
  1137. }
  1138. # if defined __USE_POSIX || defined __USE_MISC
  1139. #  define strtok_r(s, sep, nextp) __strtok_r (s, sep, nextp)
  1140. # endif
  1141. #endif
  1142. #if !defined _HAVE_STRING_ARCH_strsep || defined _FORCE_INLINES
  1143. # ifndef _HAVE_STRING_ARCH_strsep
  1144. extern char *__strsep_g (char **__stringp, __const char *__delim);
  1145. #  define __strsep(s, reject) 
  1146.   __extension__       
  1147.   ({ char __r0, __r1, __r2;       
  1148.      (__builtin_constant_p (reject) && __string2_1bptr_p (reject)       
  1149.       && (__r0 = ((__const char *) (reject))[0],       
  1150.   ((__const char *) (reject))[0] != '')       
  1151.       ? ((__r1 = ((__const char *) (reject))[1],       
  1152.  ((__const char *) (reject))[1] == '')       
  1153.  ? __strsep_1c (s, __r0)       
  1154.  : ((__r2 = ((__const char *) (reject))[2], __r2 == '')       
  1155.     ? __strsep_2c (s, __r0, __r1)       
  1156.     : (((__const char *) (reject))[3] == ''       
  1157.        ? __strsep_3c (s, __r0, __r1, __r2)       
  1158.        : __strsep_g (s, reject))))       
  1159.       : __strsep_g (s, reject)); })
  1160. # endif
  1161. __STRING_INLINE char *__strsep_1c (char **__s, char __reject);
  1162. __STRING_INLINE char *
  1163. __strsep_1c (char **__s, char __reject)
  1164. {
  1165.   register char *__retval = *__s;
  1166.   if (__retval != NULL && (*__s = strchr (__retval, __reject)) != NULL)
  1167.     *(*__s)++ = '';
  1168.   return __retval;
  1169. }
  1170. __STRING_INLINE char *__strsep_2c (char **__s, char __reject1, char __reject2);
  1171. __STRING_INLINE char *
  1172. __strsep_2c (char **__s, char __reject1, char __reject2)
  1173. {
  1174.   register char *__retval = *__s;
  1175.   if (__retval != NULL)
  1176.     {
  1177.       register char *__cp = __retval;
  1178.       while (1)
  1179. {
  1180.   if (*__cp == '')
  1181.     {
  1182.       __cp = NULL;
  1183.   break;
  1184.     }
  1185.   if (*__cp == __reject1 || *__cp == __reject2)
  1186.     {
  1187.       *__cp++ = '';
  1188.       break;
  1189.     }
  1190.   ++__cp;
  1191. }
  1192.       *__s = __cp;
  1193.     }
  1194.   return __retval;
  1195. }
  1196. __STRING_INLINE char *__strsep_3c (char **__s, char __reject1, char __reject2,
  1197.    char __reject3);
  1198. __STRING_INLINE char *
  1199. __strsep_3c (char **__s, char __reject1, char __reject2, char __reject3)
  1200. {
  1201.   register char *__retval = *__s;
  1202.   if (__retval != NULL)
  1203.     {
  1204.       register char *__cp = __retval;
  1205.       while (1)
  1206. {
  1207.   if (*__cp == '')
  1208.     {
  1209.       __cp = NULL;
  1210.   break;
  1211.     }
  1212.   if (*__cp == __reject1 || *__cp == __reject2 || *__cp == __reject3)
  1213.     {
  1214.       *__cp++ = '';
  1215.       break;
  1216.     }
  1217.   ++__cp;
  1218. }
  1219.       *__s = __cp;
  1220.     }
  1221.   return __retval;
  1222. }
  1223. # ifdef __USE_BSD
  1224. #  define strsep(s, reject) __strsep (s, reject)
  1225. # endif
  1226. #endif
  1227. /* We need the memory allocation functions for inline strdup().
  1228.    Referring to stdlib.h (even minimally) is not allowed
  1229.    in any of the tight standards compliant modes.  */
  1230. #ifdef __USE_MISC
  1231. # if !defined _HAVE_STRING_ARCH_strdup || !defined _HAVE_STRING_ARCH_strndup
  1232. #  define __need_malloc_and_calloc
  1233. #  include <stdlib.h>
  1234. # endif
  1235. # ifndef _HAVE_STRING_ARCH_strdup
  1236. extern char *__strdup (__const char *__string) __THROW __attribute_malloc__;
  1237. #  define __strdup(s) 
  1238.   (__extension__ (__builtin_constant_p (s) && __string2_1bptr_p (s)       
  1239.   ? (((__const char *) (s))[0] == ''       
  1240.      ? (char *) calloc (1, 1)       
  1241.      : ({ size_t __len = strlen (s) + 1;       
  1242.   char *__retval = (char *) malloc (__len);       
  1243.   if (__retval != NULL)       
  1244.     __retval = (char *) memcpy (__retval, s, __len);  
  1245.   __retval; }))       
  1246.   : __strdup (s)))
  1247. #  if defined __USE_SVID || defined __USE_BSD || defined __USE_XOPEN_EXTENDED
  1248. #   define strdup(s) __strdup (s)
  1249. #  endif
  1250. # endif
  1251. # ifndef _HAVE_STRING_ARCH_strndup
  1252. extern char *__strndup (__const char *__string, size_t __n)
  1253.      __THROW __attribute_malloc__;
  1254. #  define __strndup(s, n) 
  1255.   (__extension__ (__builtin_constant_p (s) && __string2_1bptr_p (s)       
  1256.   ? (((__const char *) (s))[0] == ''       
  1257.      ? (char *) calloc (1, 1)       
  1258.      : ({ size_t __len = strlen (s) + 1;       
  1259.   size_t __n = (n);       
  1260.   char *__retval;       
  1261.   if (__n < __len)       
  1262.     __len = __n + 1;       
  1263.   __retval = (char *) malloc (__len);       
  1264.   if (__retval != NULL)       
  1265.     {       
  1266.       __retval[__len - 1] = '';       
  1267.       __retval = (char *) memcpy (__retval, s,       
  1268.   __len - 1);       
  1269.     }       
  1270.   __retval; }))       
  1271.   : __strndup (s, n)))
  1272. #  ifdef __USE_GNU
  1273. #   define strndup(s, n) __strndup (s, n)
  1274. #  endif
  1275. # endif
  1276. #endif /* Use misc. or use GNU.  */
  1277. #ifndef _FORCE_INLINES
  1278. # undef __STRING_INLINE
  1279. #endif
  1280. #endif /* No string inlines.  */