OSDN Git Service

gcc/fortran:
[pf3gnuchains/gcc-fork.git] / libgfortran / intrinsics / string_intrinsics.c
index 53d9b4e..1a76945 100644 (file)
@@ -1,23 +1,32 @@
 /* String intrinsics helper functions.
-   Copyright 2002 Free Software Foundation, Inc.
+   Copyright 2002, 2005, 2007 Free Software Foundation, Inc.
    Contributed by Paul Brook <paul@nowt.org>
 
-This file is part of the GNU Fortran 95 runtime library (libgfor).
+This file is part of the GNU Fortran 95 runtime library (libgfortran).
 
 Libgfortran is free software; you can redistribute it and/or
-modify it under the terms of the GNU Lesser General Public
+modify it under the terms of the GNU General Public
 License as published by the Free Software Foundation; either
-version 2.1 of the License, or (at your option) any later version.
+version 2 of the License, or (at your option) any later version.
+
+In addition to the permissions in the GNU General Public License, the
+Free Software Foundation gives you unlimited permission to link the
+compiled version of this file into combinations with other programs,
+and to distribute those combinations without any restriction coming
+from the use of this file.  (The General Public License restrictions
+do apply in other respects; for example, they cover modification of
+the file, and distribution when not linked into a combine
+executable.)
 
 Libgfortran is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
-GNU Lesser General Public License for more details.
+GNU General Public License for more details.
 
-You should have received a copy of the GNU Lesser General Public
-License along with libgfor; see the file COPYING.LIB.  If not,
-write to the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
-Boston, MA 02111-1307, USA.  */
+You should have received a copy of the GNU General Public
+License along with libgfortran; see the file COPYING.  If not,
+write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
+Boston, MA 02110-1301, USA.  */
 
 
 /* Unlike what the name of this file suggests, we don't actually
@@ -27,82 +36,62 @@ Boston, MA 02111-1307, USA.  */
    compiler translates the actual intrinsics calls to calls to
    functions in this file.  */
 
+#include "libgfortran.h"
+
 #include <stdlib.h>
 #include <string.h>
 
-#include "libgfortran.h"
-
 
 /* String functions.  */
 
-#define copy_string prefix(copy_string)
-void copy_string (GFC_INTEGER_4, char *, GFC_INTEGER_4, const char *);
+extern void concat_string (GFC_INTEGER_4, char *,
+                          GFC_INTEGER_4, const char *,
+                          GFC_INTEGER_4, const char *);
+export_proto(concat_string);
 
-#define concat_string prefix(concat_string)
-void concat_string (GFC_INTEGER_4, char *,
-                   GFC_INTEGER_4, const char *,
-                   GFC_INTEGER_4, const char *);
+extern GFC_INTEGER_4 string_len_trim (GFC_INTEGER_4, const char *);
+export_proto(string_len_trim);
 
-#define string_len_trim prefix(string_len_trim)
-GFC_INTEGER_4 string_len_trim (GFC_INTEGER_4, const char *);
+extern void adjustl (char *, GFC_INTEGER_4, const char *);
+export_proto(adjustl);
 
-#define adjustl prefix(adjustl)
-void adjustl (char *, GFC_INTEGER_4, const char *);
+extern void adjustr (char *, GFC_INTEGER_4, const char *);
+export_proto(adjustr);
 
-#define adjustr prefix(adjustr)
-void adjustr (char *, GFC_INTEGER_4, const char *);
+extern GFC_INTEGER_4 string_index (GFC_INTEGER_4, const char *, GFC_INTEGER_4,
+                                  const char *, GFC_LOGICAL_4);
+export_proto(string_index);
 
-#define string_index prefix(string_index)
-GFC_INTEGER_4 string_index (GFC_INTEGER_4, const char *, GFC_INTEGER_4,
-                           const char *, GFC_LOGICAL_4);
+extern GFC_INTEGER_4 string_scan (GFC_INTEGER_4, const char *, GFC_INTEGER_4,
+                                 const char *, GFC_LOGICAL_4);
+export_proto(string_scan);
 
-#define string_scan prefix(string_scan)
-GFC_INTEGER_4 string_scan (GFC_INTEGER_4, const char *, GFC_INTEGER_4,
-                           const char *, GFC_LOGICAL_4);
+extern GFC_INTEGER_4 string_verify (GFC_INTEGER_4, const char *, GFC_INTEGER_4,
+                                   const char *, GFC_LOGICAL_4);
+export_proto(string_verify);
 
-#define string_verify prefix(string_verify)
-GFC_INTEGER_4 string_verify (GFC_INTEGER_4, const char *, GFC_INTEGER_4,
-                             const char *, GFC_LOGICAL_4);
+extern void string_trim (GFC_INTEGER_4 *, void **, GFC_INTEGER_4, const char *);
+export_proto(string_trim);
 
-#define string_trim prefix(string_trim)
-void string_trim (GFC_INTEGER_4 *, void **, GFC_INTEGER_4, const char *);
+extern void string_minmax (GFC_INTEGER_4 *, void **, int, int, ...);
+export_proto(string_minmax);
 
-#define string_repeat prefix(string_repeat)
-void string_repeat (char *, GFC_INTEGER_4, const char *, GFC_INTEGER_4);
 
-/* The two areas may overlap so we use memmove.  */
-
-void
-copy_string (GFC_INTEGER_4 destlen, char * dest,
-            GFC_INTEGER_4 srclen, const char * src)
-{
-  if (srclen >= destlen)
-    {
-      /* This will truncate if too long.  */
-      memmove (dest, src, destlen);
-      /*memcpy (dest, src, destlen);*/
-    }
-  else
-    {
-      memmove (dest, src, srclen);
-      /*memcpy (dest, src, srclen);*/
-      /* Pad with spaces.  */
-      memset (&dest[srclen], ' ', destlen - srclen);
-    }
-}
+/* Use for functions which can return a zero-length string.  */
+static char zero_length_string = '\0';
 
 
 /* Strings of unequal length are extended with pad characters.  */
 
-GFC_INTEGER_4
+int
 compare_string (GFC_INTEGER_4 len1, const char * s1,
                GFC_INTEGER_4 len2, const char * s2)
 {
   int res;
-  const char *s;
+  const unsigned char *s;
   int len;
 
-  res = strncmp (s1, s2, (len1 < len2) ? len1 : len2);
+  res = memcmp (s1, s2, (len1 < len2) ? len1 : len2);
   if (res != 0)
     return res;
 
@@ -112,13 +101,13 @@ compare_string (GFC_INTEGER_4 len1, const char * s1,
   if (len1 < len2)
     {
       len = len2 - len1;
-      s = &s2[len1];
+      s = (unsigned char *) &s2[len1];
       res = -1;
     }
   else
     {
       len = len1 - len2;
-      s = &s1[len2];
+      s = (unsigned char *) &s1[len2];
       res = 1;
     }
 
@@ -136,6 +125,7 @@ compare_string (GFC_INTEGER_4 len1, const char * s1,
 
   return 0;
 }
+iexport(compare_string);
 
 
 /* The destination and source should not overlap.  */
@@ -181,12 +171,14 @@ string_trim (GFC_INTEGER_4 * len, void ** dest, GFC_INTEGER_4 slen,
     }
   *len = i + 1;
 
-  if (*len > 0)
+  if (*len == 0)
+    *dest = &zero_length_string;
+  else
     {
       /* Allocate space for result string.  */
-      *dest = internal_malloc (*len);
+      *dest = internal_malloc_size (*len);
 
-      /* copy string if necessary.  */
+      /* Copy string if necessary.  */
       memmove (*dest, src, *len);
     }
 }
@@ -294,35 +286,32 @@ GFC_INTEGER_4
 string_scan (GFC_INTEGER_4 slen, const char * str, GFC_INTEGER_4 setlen,
              const char * set, GFC_LOGICAL_4 back)
 {
-  int start;
-  int last;
-  int i;
-  int delta;
+  int i, j;
 
   if (slen == 0 || setlen == 0)
     return 0;
 
   if (back)
     {
-      last =  0;
-      start = slen - 1;
-      delta = -1;
+      for (i = slen - 1; i >= 0; i--)
+       {
+         for (j = 0; j < setlen; j++)
+           {
+             if (str[i] == set[j])
+               return (i + 1);
+           }
+       }
     }
   else
     {
-      last = slen - 1;
-      start = 0;
-      delta = 1;
-    }
-
-  i = 0;
-  for (; start != last; start += delta)
-    {
-      for (i = 0; i < setlen; i++)
-        {
-          if (str[start] == set[i])
-            return (start + 1);
-        }
+      for (i = 0; i < slen; i++)
+       {
+         for (j = 0; j < setlen; j++)
+           {
+             if (str[i] == set[j])
+               return (i + 1);
+           }
+       }
     }
 
   return 0;
@@ -330,8 +319,8 @@ string_scan (GFC_INTEGER_4 slen, const char * str, GFC_INTEGER_4 setlen,
 
 
 /* Verify that a set of characters contains all the characters in a
-   string by indentifying the position of the first character in a
-   characters that dose not appear in a given set of characters.  */
+   string by identifying the position of the first character in a
+   characters that does not appear in a given set of characters.  */
 
 GFC_INTEGER_4
 string_verify (GFC_INTEGER_4 slen, const char * str, GFC_INTEGER_4 setlen,
@@ -372,24 +361,59 @@ string_verify (GFC_INTEGER_4 slen, const char * str, GFC_INTEGER_4 setlen,
 }
 
 
-/* Concatenate several copies of a string.  */
+/* MIN and MAX intrinsics for strings.  The front-end makes sure that
+   nargs is at least 2.  */
 
 void
-string_repeat (char * dest, GFC_INTEGER_4 slen, 
-               const char * src, GFC_INTEGER_4 ncopies)
+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;
 
-  /* See if ncopies is valid.  */
-  if (ncopies < 0)
+  if (res == NULL)
+    runtime_error ("First argument of '%s' intrinsic should be present",
+                  op > 0 ? "MAX" : "MIN");
+
+  for (i = 1; i < nargs; i++)
     {
-      /* The error is already reported.  */
-      runtime_error ("Augument NCOPIES is negative.");
+      nextlen = va_arg (ap, GFC_INTEGER_4);
+      next = va_arg (ap, char *);
+
+
+      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;
+
+      if (op * compare_string (reslen, res, nextlen, next) < 0)
+       {
+         reslen = nextlen;
+         res = next;
+       }
     }
+  va_end (ap);
 
-  /* Copy characters.  */
-  for (i = 0; i < ncopies; i++) 
+  if (*rlen == 0)
+    *dest = &zero_length_string;
+  else
     {
-      memmove (dest + (i * slen), src, slen);
+      char * tmp = internal_malloc_size (*rlen);
+      memcpy (tmp, res, reslen);
+      memset (&tmp[reslen], ' ', *rlen - reslen);
+      *dest = tmp;
     }
 }