1`/* Implementation of the MAXLOC intrinsic
2   Copyright (C) 2017-2018 Free Software Foundation, Inc.
3   Contributed by Thomas Koenig
4
5This file is part of the GNU Fortran runtime library (libgfortran).
6
7Libgfortran is free software; you can redistribute it and/or
8modify it under the terms of the GNU General Public
9License as published by the Free Software Foundation; either
10version 3 of the License, or (at your option) any later version.
11
12Libgfortran is distributed in the hope that it will be useful,
13but WITHOUT ANY WARRANTY; without even the implied warranty of
14MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15GNU General Public License for more details.
16
17Under Section 7 of GPL version 3, you are granted additional
18permissions described in the GCC Runtime Library Exception, version
193.1, as published by the Free Software Foundation.
20
21You should have received a copy of the GNU General Public License and
22a copy of the GCC Runtime Library Exception along with this program;
23see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
24<http://www.gnu.org/licenses/>.  */
25
26#include "libgfortran.h"
27#include <stdlib.h>
28#include <string.h>
29#include <assert.h>'
30include(iparm.m4)dnl
31
32`#if defined (HAVE_'atype_name`) && defined (HAVE_'rtype_name`)
33
34static inline int
35compare_fcn (const 'atype_name` *a, const 'atype_name` *b, gfc_charlen_type n)
36{
37  if (sizeof ('atype_name`) == 1)
38    return memcmp (a, b, n);
39  else
40    return memcmp_char4 (a, b, n);
41}
42
43extern 'rtype_name` 'name`'rtype_qual`_'atype_code` ('atype` * const restrict'back_arg`,
44       gfc_charlen_type);
45export_proto('name`'rtype_qual`_'atype_code`);
46
47'rtype_name`
48'name`'rtype_qual`_'atype_code` ('atype` * const restrict array'back_arg`, gfc_charlen_type len)
49{
50  index_type ret;
51  index_type sstride;
52  index_type extent;
53  const 'atype_name` *src;
54  const 'atype_name` *maxval;
55  index_type i;
56
57  assert(back == 0);
58  extent = GFC_DESCRIPTOR_EXTENT(array,0);
59  if (extent <= 0)
60    return 0;
61
62  sstride = GFC_DESCRIPTOR_STRIDE(array,0) * len;
63
64  ret = 1;
65  src = array->base_addr;
66  maxval = src;
67  for (i=2; i<=extent; i++)
68    {
69      src += sstride;
70      if (compare_fcn (src, maxval, len) > 0)
71      {
72	 ret = i;
73	 maxval = src;
74      }
75    }
76  return ret;
77}
78
79extern 'rtype_name` m'name`'rtype_qual`_'atype_code` ('atype` * const restrict,
80       		    	gfc_array_l1 *const restrict mask'back_arg`,
81			gfc_charlen_type);
82export_proto(m'name`'rtype_qual`_'atype_code`);
83
84'rtype_name`
85m'name`'rtype_qual`_'atype_code` ('atype` * const restrict array,
86				 gfc_array_l1 * const restrict mask'back_arg`,
87				 gfc_charlen_type len)
88{
89  index_type ret;
90  index_type sstride;
91  index_type extent;
92  const 'atype_name` *src;
93  const 'atype_name` *maxval;
94  index_type i, j;
95  GFC_LOGICAL_1 *mbase;
96  int mask_kind;
97  index_type mstride;
98
99  assert(back == 0);
100  extent = GFC_DESCRIPTOR_EXTENT(array,0);
101  if (extent <= 0)
102    return 0;
103
104  sstride = GFC_DESCRIPTOR_STRIDE(array,0) * len;
105
106  mask_kind = GFC_DESCRIPTOR_SIZE (mask);
107  mbase = mask->base_addr;
108
109  if (mask_kind == 1 || mask_kind == 2 || mask_kind == 4 || mask_kind == 8
110#ifdef HAVE_GFC_LOGICAL_16
111      || mask_kind == 16
112#endif
113      )
114    mbase = GFOR_POINTER_TO_L1 (mbase, mask_kind);
115  else
116    internal_error (NULL, "Funny sized logical array");
117
118  mstride = GFC_DESCRIPTOR_STRIDE_BYTES(mask,0);
119
120  /* Search for the first occurrence of a true element in mask. */
121  for (j=0; j<extent; j++)
122    {
123      if (*mbase)
124        break;
125      mbase += mstride;
126    }
127
128  if (j == extent)
129    return 0;
130
131  ret = j + 1;
132  src = array->base_addr + j * sstride;
133  maxval = src;
134
135  for (i=j+1; i<=extent; i++)
136    {
137      if (*mbase && compare_fcn (src, maxval, len) > 0)
138      {
139	 ret = i;
140	 maxval = src;
141      }
142      src += sstride;
143      mbase += mstride;
144    }
145  return ret;
146}
147
148extern 'rtype_name` s'name`'rtype_qual`_'atype_code` ('atype` * const restrict,
149                               GFC_LOGICAL_4 *mask'back_arg`, gfc_charlen_type);
150export_proto(s'name`'rtype_qual`_'atype_code`);
151
152'rtype_name`
153s'name`'rtype_qual`_'atype_code` ('atype` * const restrict array,
154				 GFC_LOGICAL_4 *mask'back_arg`, gfc_charlen_type len)
155{
156  if (mask)
157    return 'name`'rtype_qual`_'atype_code` (array, len, back);
158  else
159    return 0;
160}
161
162#endif'
163