OSDN Git Service

2009-03-28 Daniel Kraft <d@domob.eu>
[pf3gnuchains/gcc-fork.git] / libgfortran / intrinsics / string_intrinsics.c
index be02811..491b45e 100644 (file)
@@ -1,8 +1,7 @@
 /* String intrinsics helper functions.
-   Copyright 2002, 2005, 2007 Free Software Foundation, Inc.
-   Contributed by Paul Brook <paul@nowt.org>
+   Copyright 2008 Free Software Foundation, Inc.
 
-This file is part of the GNU Fortran 95 runtime library (libgfortran).
+This file is part of the GNU Fortran runtime library (libgfortran).
 
 Libgfortran is free software; you can redistribute it and/or
 modify it under the terms of the GNU General Public
@@ -36,381 +35,52 @@ Boston, MA 02110-1301, USA.  */
    compiler translates the actual intrinsics calls to calls to
    functions in this file.  */
 
-#include <stdlib.h>
-#include <string.h>
-#include <stdarg.h>
-
 #include "libgfortran.h"
 
-
-/* String functions.  */
-
-extern void concat_string (GFC_INTEGER_4, char *,
-                          GFC_INTEGER_4, const char *,
-                          GFC_INTEGER_4, const char *);
-export_proto(concat_string);
-
-extern GFC_INTEGER_4 string_len_trim (GFC_INTEGER_4, const char *);
-export_proto(string_len_trim);
-
-extern void adjustl (char *, GFC_INTEGER_4, const char *);
-export_proto(adjustl);
-
-extern void adjustr (char *, GFC_INTEGER_4, const char *);
-export_proto(adjustr);
-
-extern GFC_INTEGER_4 string_index (GFC_INTEGER_4, const char *, GFC_INTEGER_4,
-                                  const char *, GFC_LOGICAL_4);
-export_proto(string_index);
-
-extern GFC_INTEGER_4 string_scan (GFC_INTEGER_4, const char *, GFC_INTEGER_4,
-                                 const char *, GFC_LOGICAL_4);
-export_proto(string_scan);
-
-extern GFC_INTEGER_4 string_verify (GFC_INTEGER_4, const char *, GFC_INTEGER_4,
-                                   const char *, GFC_LOGICAL_4);
-export_proto(string_verify);
-
-extern void string_trim (GFC_INTEGER_4 *, void **, GFC_INTEGER_4, const char *);
-export_proto(string_trim);
-
-extern void string_minmax (GFC_INTEGER_4 *, void **, int, int, ...);
-export_proto(string_minmax);
-
-/* Strings of unequal length are extended with pad characters.  */
-
-int
-compare_string (GFC_INTEGER_4 len1, const char * s1,
-               GFC_INTEGER_4 len2, const char * s2)
-{
-  int res;
-  const unsigned char *s;
-  int len;
-
-  res = memcmp (s1, s2, (len1 < len2) ? len1 : len2);
-  if (res != 0)
-    return res;
-
-  if (len1 == len2)
-    return 0;
-
-  if (len1 < len2)
-    {
-      len = len2 - len1;
-      s = (unsigned char *) &s2[len1];
-      res = -1;
-    }
-  else
-    {
-      len = len1 - len2;
-      s = (unsigned char *) &s1[len2];
-      res = 1;
-    }
-
-  while (len--)
-    {
-      if (*s != ' ')
-        {
-          if (*s > ' ')
-            return res;
-          else
-            return -res;
-        }
-      s++;
-    }
-
-  return 0;
-}
-iexport(compare_string);
-
-
-/* The destination and source should not overlap.  */
-
-void
-concat_string (GFC_INTEGER_4 destlen, char * dest,
-              GFC_INTEGER_4 len1, const char * s1,
-              GFC_INTEGER_4 len2, const char * s2)
-{
-  if (len1 >= destlen)
-    {
-      memcpy (dest, s1, destlen);
-      return;
-    }
-  memcpy (dest, s1, len1);
-  dest += len1;
-  destlen -= len1;
-
-  if (len2 >= destlen)
-    {
-      memcpy (dest, s2, destlen);
-      return;
-    }
-
-  memcpy (dest, s2, len2);
-  memset (&dest[len2], ' ', destlen - len2);
-}
-
-
-/* Return string with all trailing blanks removed.  */
-
-void
-string_trim (GFC_INTEGER_4 * len, void ** dest, GFC_INTEGER_4 slen,
-            const char * src)
-{
-  int i;
-
-  /* Determine length of result string.  */
-  for (i = slen - 1; i >= 0; i--)
-    {
-      if (src[i] != ' ')
-        break;
-    }
-  *len = i + 1;
-
-  if (*len > 0)
-    {
-      /* Allocate space for result string.  */
-      *dest = internal_malloc_size (*len);
-
-      /* copy string if necessary.  */
-      memmove (*dest, src, *len);
-    }
-  else
-    *dest = NULL;
-}
-
-
-/* The length of a string not including trailing blanks.  */
-
-GFC_INTEGER_4
-string_len_trim (GFC_INTEGER_4 len, const char * s)
-{
-  int i;
-
-  for (i = len - 1; i >= 0; i--)
-    {
-      if (s[i] != ' ')
-        break;
-    }
-  return i + 1;
-}
-
-
-/* Find a substring within a string.  */
-
-GFC_INTEGER_4
-string_index (GFC_INTEGER_4 slen, const char * str, GFC_INTEGER_4 sslen,
-             const char * sstr, GFC_LOGICAL_4 back)
-{
-  int start;
-  int last;
-  int i;
-  int delta;
-
-  if (sslen == 0)
-    return 1;
-
-  if (sslen > slen)
-    return 0;
-
-  if (!back)
-    {
-      last = slen + 1 - sslen;
-      start = 0;
-      delta = 1;
-    }
-  else
-    {
-      last = -1;
-      start = slen - sslen;
-      delta = -1;
-    }
-  i = 0;
-  for (; start != last; start+= delta)
-    {
-      for (i = 0; i < sslen; i++)
-        {
-          if (str[start + i] != sstr[i])
-            break;
-        }
-      if (i == sslen)
-        return (start + 1);
-    }
-  return 0;
-}
-
-
-/* Remove leading blanks from a string, padding at end.  The src and dest
-   should not overlap.  */
-
-void
-adjustl (char *dest, GFC_INTEGER_4 len, const char *src)
-{
-  int i;
-
-  i = 0;
-  while (i<len && src[i] == ' ')
-    i++;
-
-  if (i < len)
-    memcpy (dest, &src[i], len - i);
-  if (i > 0)
-    memset (&dest[len - i], ' ', i);
-}
-
-
-/* Remove trailing blanks from a string.  */
-
-void
-adjustr (char *dest, GFC_INTEGER_4 len, const char *src)
-{
-  int i;
-
-  i = len;
-  while (i > 0 && src[i - 1] == ' ')
-    i--;
-
-  if (i < len)
-    memset (dest, ' ', len - i);
-  memcpy (dest + (len - i), src, i );
-}
-
-
-/* Scan a string for any one of the characters in a set of characters.  */
-
-GFC_INTEGER_4
-string_scan (GFC_INTEGER_4 slen, const char * str, GFC_INTEGER_4 setlen,
-             const char * set, GFC_LOGICAL_4 back)
-{
-  int i, j;
-
-  if (slen == 0 || setlen == 0)
-    return 0;
-
-  if (back)
-    {
-      for (i = slen - 1; i >= 0; i--)
-       {
-         for (j = 0; j < setlen; j++)
-           {
-             if (str[i] == set[j])
-               return (i + 1);
-           }
-       }
-    }
-  else
-    {
-      for (i = 0; i < slen; i++)
-       {
-         for (j = 0; j < setlen; j++)
-           {
-             if (str[i] == set[j])
-               return (i + 1);
-           }
-       }
-    }
-
-  return 0;
-}
+#include <stdlib.h>
+#include <string.h>
+#include <assert.h>
 
 
-/* Verify that a set of characters contains all the characters in a
-   string by identifying the position of the first character in a
-   characters that does not appear in a given set of characters.  */
+/* Helper function to set parts of wide strings to a constant (usually
+   spaces).  */
 
-GFC_INTEGER_4
-string_verify (GFC_INTEGER_4 slen, const char * str, GFC_INTEGER_4 setlen,
-               const char * set, GFC_LOGICAL_4 back)
+static gfc_char4_t *
+memset_char4 (gfc_char4_t *b, gfc_char4_t c, size_t len)
 {
-  int start;
-  int last;
-  int i;
-  int delta;
+  size_t i;
 
-  if (slen == 0)
-    return 0;
+  for (i = 0; i < len; i++)
+    b[i] = c;
 
-  if (back)
-    {
-      last = -1;
-      start = slen - 1;
-      delta = -1;
-    }
-  else
-    {
-      last = slen;
-      start = 0;
-      delta = 1;
-    }
-  for (; start != last; start += delta)
-    {
-      for (i = 0; i < setlen; i++)
-        {
-          if (str[start] == set[i])
-            break;
-        }
-      if (i == setlen)
-        return (start + 1);
-    }
-
-  return 0;
+  return b;
 }
 
 
-/* MIN and MAX intrinsics for strings.  The front-end makes sure that
-   nargs is at least 2.  */
-
-void
-string_minmax (GFC_INTEGER_4 *rlen, void **dest, int op, int nargs, ...)
-{
-  va_list ap;
-  int i;
-  char * next, * res;
-  GFC_INTEGER_4 nextlen, reslen;
-
-  va_start (ap, nargs);
-  reslen = va_arg (ap, GFC_INTEGER_4);
-  res = va_arg (ap, char *);
-  *rlen = reslen;
-
-  if (res == NULL)
-    runtime_error ("First argument of '%s' intrinsic should be present",
-                  op > 0 ? "MAX" : "MIN");
+/* All other functions are defined using a few generic macros in
+   string_intrinsics_inc.c, so we avoid code duplication between the
+   various character type kinds.  */
 
-  for (i = 1; i < nargs; i++)
-    {
-      nextlen = va_arg (ap, GFC_INTEGER_4);
-      next = va_arg (ap, char *);
+#undef  CHARTYPE
+#define CHARTYPE char
+#undef  UCHARTYPE
+#define UCHARTYPE unsigned char
+#undef  SUFFIX
+#define SUFFIX(x) x
+#undef  MEMSET
+#define MEMSET memset
 
+#include "string_intrinsics_inc.c"
 
-      if (next == NULL)
-       {
-         if (i == 1)
-           runtime_error ("Second argument of '%s' intrinsic should be "
-                          "present", op > 0 ? "MAX" : "MIN");
-         else
-           continue;
-       }
 
-      if (nextlen > *rlen)
-       *rlen = nextlen;
+#undef  CHARTYPE
+#define CHARTYPE gfc_char4_t
+#undef  UCHARTYPE
+#define UCHARTYPE gfc_char4_t
+#undef  SUFFIX
+#define SUFFIX(x) x ## _char4
+#undef  MEMSET
+#define MEMSET memset_char4
 
-      if (op * compare_string (reslen, res, nextlen, next) < 0)
-       {
-         reslen = nextlen;
-         res = next;
-       }
-    }
-  va_end (ap);
-
-  if (*rlen > 0)
-    {
-      char * tmp = internal_malloc_size (*rlen);
-      memcpy (tmp, res, reslen);
-      memset (&tmp[reslen], ' ', *rlen - reslen);
-      *dest = tmp;
-    }
-  else
-    *dest = NULL;
-}
+#include "string_intrinsics_inc.c"