1 /* String intrinsics helper functions.
2 Copyright 2002, 2005, 2007 Free Software Foundation, Inc.
3 Contributed by Paul Brook <paul@nowt.org>
5 This file is part of the GNU Fortran 95 runtime library (libgfortran).
7 Libgfortran is free software; you can redistribute it and/or
8 modify it under the terms of the GNU General Public
9 License as published by the Free Software Foundation; either
10 version 2 of the License, or (at your option) any later version.
12 In addition to the permissions in the GNU General Public License, the
13 Free Software Foundation gives you unlimited permission to link the
14 compiled version of this file into combinations with other programs,
15 and to distribute those combinations without any restriction coming
16 from the use of this file. (The General Public License restrictions
17 do apply in other respects; for example, they cover modification of
18 the file, and distribution when not linked into a combine
21 Libgfortran is distributed in the hope that it will be useful,
22 but WITHOUT ANY WARRANTY; without even the implied warranty of
23 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
24 GNU General Public License for more details.
26 You should have received a copy of the GNU General Public
27 License along with libgfortran; see the file COPYING. If not,
28 write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
29 Boston, MA 02110-1301, USA. */
32 /* Unlike what the name of this file suggests, we don't actually
33 implement the Fortran intrinsics here. At least, not with the
34 names they have in the standard. The functions here provide all
35 the support we need for the standard string intrinsics, and the
36 compiler translates the actual intrinsics calls to calls to
37 functions in this file. */
39 #include "libgfortran.h"
45 /* String functions. */
47 extern void concat_string (GFC_INTEGER_4, char *,
48 GFC_INTEGER_4, const char *,
49 GFC_INTEGER_4, const char *);
50 export_proto(concat_string);
52 extern GFC_INTEGER_4 string_len_trim (GFC_INTEGER_4, const char *);
53 export_proto(string_len_trim);
55 extern void adjustl (char *, GFC_INTEGER_4, const char *);
56 export_proto(adjustl);
58 extern void adjustr (char *, GFC_INTEGER_4, const char *);
59 export_proto(adjustr);
61 extern GFC_INTEGER_4 string_index (GFC_INTEGER_4, const char *, GFC_INTEGER_4,
62 const char *, GFC_LOGICAL_4);
63 export_proto(string_index);
65 extern GFC_INTEGER_4 string_scan (GFC_INTEGER_4, const char *, GFC_INTEGER_4,
66 const char *, GFC_LOGICAL_4);
67 export_proto(string_scan);
69 extern GFC_INTEGER_4 string_verify (GFC_INTEGER_4, const char *, GFC_INTEGER_4,
70 const char *, GFC_LOGICAL_4);
71 export_proto(string_verify);
73 extern void string_trim (GFC_INTEGER_4 *, void **, GFC_INTEGER_4, const char *);
74 export_proto(string_trim);
76 extern void string_minmax (GFC_INTEGER_4 *, void **, int, int, ...);
77 export_proto(string_minmax);
80 /* Use for functions which can return a zero-length string. */
81 static char zero_length_string = '\0';
84 /* Strings of unequal length are extended with pad characters. */
87 compare_string (GFC_INTEGER_4 len1, const char * s1,
88 GFC_INTEGER_4 len2, const char * s2)
91 const unsigned char *s;
94 res = memcmp (s1, s2, (len1 < len2) ? len1 : len2);
104 s = (unsigned char *) &s2[len1];
110 s = (unsigned char *) &s1[len2];
128 iexport(compare_string);
131 /* The destination and source should not overlap. */
134 concat_string (GFC_INTEGER_4 destlen, char * dest,
135 GFC_INTEGER_4 len1, const char * s1,
136 GFC_INTEGER_4 len2, const char * s2)
140 memcpy (dest, s1, destlen);
143 memcpy (dest, s1, len1);
149 memcpy (dest, s2, destlen);
153 memcpy (dest, s2, len2);
154 memset (&dest[len2], ' ', destlen - len2);
158 /* Return string with all trailing blanks removed. */
161 string_trim (GFC_INTEGER_4 * len, void ** dest, GFC_INTEGER_4 slen,
166 /* Determine length of result string. */
167 for (i = slen - 1; i >= 0; i--)
175 *dest = &zero_length_string;
178 /* Allocate space for result string. */
179 *dest = internal_malloc_size (*len);
181 /* Copy string if necessary. */
182 memmove (*dest, src, *len);
187 /* The length of a string not including trailing blanks. */
190 string_len_trim (GFC_INTEGER_4 len, const char * s)
194 for (i = len - 1; i >= 0; i--)
203 /* Find a substring within a string. */
206 string_index (GFC_INTEGER_4 slen, const char * str, GFC_INTEGER_4 sslen,
207 const char * sstr, GFC_LOGICAL_4 back)
222 last = slen + 1 - sslen;
229 start = slen - sslen;
233 for (; start != last; start+= delta)
235 for (i = 0; i < sslen; i++)
237 if (str[start + i] != sstr[i])
247 /* Remove leading blanks from a string, padding at end. The src and dest
248 should not overlap. */
251 adjustl (char *dest, GFC_INTEGER_4 len, const char *src)
256 while (i<len && src[i] == ' ')
260 memcpy (dest, &src[i], len - i);
262 memset (&dest[len - i], ' ', i);
266 /* Remove trailing blanks from a string. */
269 adjustr (char *dest, GFC_INTEGER_4 len, const char *src)
274 while (i > 0 && src[i - 1] == ' ')
278 memset (dest, ' ', len - i);
279 memcpy (dest + (len - i), src, i );
283 /* Scan a string for any one of the characters in a set of characters. */
286 string_scan (GFC_INTEGER_4 slen, const char * str, GFC_INTEGER_4 setlen,
287 const char * set, GFC_LOGICAL_4 back)
291 if (slen == 0 || setlen == 0)
296 for (i = slen - 1; i >= 0; i--)
298 for (j = 0; j < setlen; j++)
300 if (str[i] == set[j])
307 for (i = 0; i < slen; i++)
309 for (j = 0; j < setlen; j++)
311 if (str[i] == set[j])
321 /* Verify that a set of characters contains all the characters in a
322 string by identifying the position of the first character in a
323 characters that does not appear in a given set of characters. */
326 string_verify (GFC_INTEGER_4 slen, const char * str, GFC_INTEGER_4 setlen,
327 const char * set, GFC_LOGICAL_4 back)
349 for (; start != last; start += delta)
351 for (i = 0; i < setlen; i++)
353 if (str[start] == set[i])
364 /* MIN and MAX intrinsics for strings. The front-end makes sure that
365 nargs is at least 2. */
368 string_minmax (GFC_INTEGER_4 *rlen, void **dest, int op, int nargs, ...)
373 GFC_INTEGER_4 nextlen, reslen;
375 va_start (ap, nargs);
376 reslen = va_arg (ap, GFC_INTEGER_4);
377 res = va_arg (ap, char *);
381 runtime_error ("First argument of '%s' intrinsic should be present",
382 op > 0 ? "MAX" : "MIN");
384 for (i = 1; i < nargs; i++)
386 nextlen = va_arg (ap, GFC_INTEGER_4);
387 next = va_arg (ap, char *);
393 runtime_error ("Second argument of '%s' intrinsic should be "
394 "present", op > 0 ? "MAX" : "MIN");
402 if (op * compare_string (reslen, res, nextlen, next) < 0)
411 *dest = &zero_length_string;
414 char * tmp = internal_malloc_size (*rlen);
415 memcpy (tmp, res, reslen);
416 memset (&tmp[reslen], ' ', *rlen - reslen);