m4/strcasestr.m4

   1 # strcasestr.m4 serial 23
   2 dnl Copyright (C) 2005, 2007-2017 Free Software Foundation, Inc.
   3 dnl This file is free software; the Free Software Foundation
   4 dnl gives unlimited permission to copy and/or distribute it,
   5 dnl with or without modifications, as long as this notice is preserved.
   6
   7 dnl Check that strcasestr is present and works.
   8 AC_DEFUN([gl_FUNC_STRCASESTR_SIMPLE],
   9 [
  10   AC_REQUIRE([gl_HEADER_STRING_H_DEFAULTS])
  11
  12   dnl Persuade glibc <string.h> to declare strcasestr().
  13   AC_REQUIRE([AC_USE_SYSTEM_EXTENSIONS])
  14
  15   AC_REQUIRE([gl_FUNC_MEMCHR])
  16   AC_CHECK_FUNCS([strcasestr])
  17   if test $ac_cv_func_strcasestr = no; then
  18     HAVE_STRCASESTR=0
  19   else
  20     if test $HAVE_MEMCHR = 0 || test $REPLACE_MEMCHR = 1; then
  21       REPLACE_STRCASESTR=1
  22     else
  23       dnl Detect https://sourceware.org/bugzilla/show_bug.cgi?id=12092.
  24       AC_CACHE_CHECK([whether strcasestr works],
  25         [gl_cv_func_strcasestr_works_always],
  26         [AC_RUN_IFELSE([AC_LANG_PROGRAM([[
  27 #include <string.h> /* for strcasestr */
  28 #define P "_EF_BF_BD"
  29 #define HAYSTACK "F_BD_CE_BD" P P P P "_C3_88_20" P P P "_C3_A7_20" P
  30 #define NEEDLE P P P P P
  31 ]], [[return !!strcasestr (HAYSTACK, NEEDLE);
  32       ]])],
  33           [gl_cv_func_strcasestr_works_always=yes],
  34           [gl_cv_func_strcasestr_works_always=no],
  35           [dnl glibc 2.12 and cygwin 1.7.7 have a known bug.  uClibc is not
  36            dnl affected, since it uses different source code for strcasestr
  37            dnl than glibc.
  38            dnl Assume that it works on all other platforms, even if it is not
  39            dnl linear.
  40            AC_EGREP_CPP([Lucky user],
  41              [
  42 #ifdef __GNU_LIBRARY__
  43  #include <features.h>
  44  #if ((__GLIBC__ == 2 && __GLIBC_MINOR__ > 12) || (__GLIBC__ > 2)) \
  45      || defined __UCLIBC__
  46   Lucky user
  47  #endif
  48 #elif defined __CYGWIN__
  49  #include <cygwin/version.h>
  50  #if CYGWIN_VERSION_DLL_COMBINED > CYGWIN_VERSION_DLL_MAKE_COMBINED (1007, 7)
  51   Lucky user
  52  #endif
  53 #else
  54   Lucky user
  55 #endif
  56              ],
  57              [gl_cv_func_strcasestr_works_always="guessing yes"],
  58              [gl_cv_func_strcasestr_works_always="guessing no"])
  59           ])
  60         ])
  61       case "$gl_cv_func_strcasestr_works_always" in
  62         *yes) ;;
  63         *)
  64           REPLACE_STRCASESTR=1
  65           ;;
  66       esac
  67     fi
  68   fi
  69 ]) # gl_FUNC_STRCASESTR_SIMPLE
  70
  71 dnl Additionally, check that strcasestr is efficient.
  72 AC_DEFUN([gl_FUNC_STRCASESTR],
  73 [
  74   AC_REQUIRE([gl_FUNC_STRCASESTR_SIMPLE])
  75   if test $HAVE_STRCASESTR = 1 && test $REPLACE_STRCASESTR = 0; then
  76     AC_CACHE_CHECK([whether strcasestr works in linear time],
  77       [gl_cv_func_strcasestr_linear],
  78       [AC_RUN_IFELSE([AC_LANG_PROGRAM([[
  79 #include <signal.h> /* for signal */
  80 #include <string.h> /* for strcasestr */
  81 #include <stdlib.h> /* for malloc */
  82 #include <unistd.h> /* for alarm */
  83 static void quit (int sig) { _exit (sig + 128); }
  84 ]], [[
  85     int result = 0;
  86     size_t m = 1000000;
  87     char *haystack = (char *) malloc (2 * m + 2);
  88     char *needle = (char *) malloc (m + 2);
  89     /* Failure to compile this test due to missing alarm is okay,
  90        since all such platforms (mingw) also lack strcasestr.  */
  91     signal (SIGALRM, quit);
  92     alarm (5);
  93     /* Check for quadratic performance.  */
  94     if (haystack && needle)
  95       {
  96         memset (haystack, 'A', 2 * m);
  97         haystack[2 * m] = 'B';
  98         haystack[2 * m + 1] = 0;
  99         memset (needle, 'A', m);
 100         needle[m] = 'B';
 101         needle[m + 1] = 0;
 102         if (!strcasestr (haystack, needle))
 103           result |= 1;
 104       }
 105     /* Free allocated memory, in case some sanitizer is watching.  */
 106     free (haystack);
 107     free (needle);
 108     return result;
 109     ]])],
 110         [gl_cv_func_strcasestr_linear=yes], [gl_cv_func_strcasestr_linear=no],
 111         [dnl Only glibc > 2.12 and cygwin > 1.7.7 are known to have a
 112          dnl strcasestr that works in linear time.
 113          AC_EGREP_CPP([Lucky user],
 114            [
 115 #include <features.h>
 116 #ifdef __GNU_LIBRARY__
 117  #if ((__GLIBC__ == 2 && __GLIBC_MINOR__ > 12) || (__GLIBC__ > 2)) \
 118      && !defined __UCLIBC__
 119   Lucky user
 120  #endif
 121 #endif
 122 #ifdef __CYGWIN__
 123  #include <cygwin/version.h>
 124  #if CYGWIN_VERSION_DLL_COMBINED > CYGWIN_VERSION_DLL_MAKE_COMBINED (1007, 7)
 125   Lucky user
 126  #endif
 127 #endif
 128            ],
 129            [gl_cv_func_strcasestr_linear="guessing yes"],
 130            [gl_cv_func_strcasestr_linear="guessing no"])
 131         ])
 132       ])
 133     case "$gl_cv_func_strcasestr_linear" in
 134       *yes) ;;
 135       *)
 136         REPLACE_STRCASESTR=1
 137         ;;
 138     esac
 139   fi
 140 ]) # gl_FUNC_STRCASESTR
 141
 142 # Prerequisites of lib/strcasestr.c.
 143 AC_DEFUN([gl_PREREQ_STRCASESTR], [
 144   :
 145 ])