1627f7eb2Smrg /* Implementation of the ALL intrinsic
2*4c3eb207Smrg Copyright (C) 2002-2020 Free Software Foundation, Inc.
3627f7eb2Smrg Contributed by Paul Brook <paul@nowt.org>
4627f7eb2Smrg
5627f7eb2Smrg This file is part of the GNU Fortran runtime library (libgfortran).
6627f7eb2Smrg
7627f7eb2Smrg Libgfortran is free software; you can redistribute it and/or
8627f7eb2Smrg modify it under the terms of the GNU General Public
9627f7eb2Smrg License as published by the Free Software Foundation; either
10627f7eb2Smrg version 3 of the License, or (at your option) any later version.
11627f7eb2Smrg
12627f7eb2Smrg Libgfortran is distributed in the hope that it will be useful,
13627f7eb2Smrg but WITHOUT ANY WARRANTY; without even the implied warranty of
14627f7eb2Smrg MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15627f7eb2Smrg GNU General Public License for more details.
16627f7eb2Smrg
17627f7eb2Smrg Under Section 7 of GPL version 3, you are granted additional
18627f7eb2Smrg permissions described in the GCC Runtime Library Exception, version
19627f7eb2Smrg 3.1, as published by the Free Software Foundation.
20627f7eb2Smrg
21627f7eb2Smrg You should have received a copy of the GNU General Public License and
22627f7eb2Smrg a copy of the GCC Runtime Library Exception along with this program;
23627f7eb2Smrg see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
24627f7eb2Smrg <http://www.gnu.org/licenses/>. */
25627f7eb2Smrg
26627f7eb2Smrg #include "libgfortran.h"
27627f7eb2Smrg
28627f7eb2Smrg
29627f7eb2Smrg #if defined (HAVE_GFC_LOGICAL_8)
30627f7eb2Smrg
31627f7eb2Smrg
32627f7eb2Smrg extern void all_l8 (gfc_array_l8 * const restrict,
33627f7eb2Smrg gfc_array_l1 * const restrict, const index_type * const restrict);
34627f7eb2Smrg export_proto(all_l8);
35627f7eb2Smrg
36627f7eb2Smrg void
all_l8(gfc_array_l8 * const restrict retarray,gfc_array_l1 * const restrict array,const index_type * const restrict pdim)37627f7eb2Smrg all_l8 (gfc_array_l8 * const restrict retarray,
38627f7eb2Smrg gfc_array_l1 * const restrict array,
39627f7eb2Smrg const index_type * const restrict pdim)
40627f7eb2Smrg {
41627f7eb2Smrg index_type count[GFC_MAX_DIMENSIONS];
42627f7eb2Smrg index_type extent[GFC_MAX_DIMENSIONS];
43627f7eb2Smrg index_type sstride[GFC_MAX_DIMENSIONS];
44627f7eb2Smrg index_type dstride[GFC_MAX_DIMENSIONS];
45627f7eb2Smrg const GFC_LOGICAL_1 * restrict base;
46627f7eb2Smrg GFC_LOGICAL_8 * restrict dest;
47627f7eb2Smrg index_type rank;
48627f7eb2Smrg index_type n;
49627f7eb2Smrg index_type len;
50627f7eb2Smrg index_type delta;
51627f7eb2Smrg index_type dim;
52627f7eb2Smrg int src_kind;
53627f7eb2Smrg int continue_loop;
54627f7eb2Smrg
55627f7eb2Smrg /* Make dim zero based to avoid confusion. */
56627f7eb2Smrg dim = (*pdim) - 1;
57627f7eb2Smrg rank = GFC_DESCRIPTOR_RANK (array) - 1;
58627f7eb2Smrg
59627f7eb2Smrg src_kind = GFC_DESCRIPTOR_SIZE (array);
60627f7eb2Smrg
61627f7eb2Smrg len = GFC_DESCRIPTOR_EXTENT(array,dim);
62627f7eb2Smrg if (len < 0)
63627f7eb2Smrg len = 0;
64627f7eb2Smrg
65627f7eb2Smrg delta = GFC_DESCRIPTOR_STRIDE_BYTES(array,dim);
66627f7eb2Smrg
67627f7eb2Smrg for (n = 0; n < dim; n++)
68627f7eb2Smrg {
69627f7eb2Smrg sstride[n] = GFC_DESCRIPTOR_STRIDE_BYTES(array,n);
70627f7eb2Smrg extent[n] = GFC_DESCRIPTOR_EXTENT(array,n);
71627f7eb2Smrg
72627f7eb2Smrg if (extent[n] < 0)
73627f7eb2Smrg extent[n] = 0;
74627f7eb2Smrg }
75627f7eb2Smrg for (n = dim; n < rank; n++)
76627f7eb2Smrg {
77627f7eb2Smrg sstride[n] = GFC_DESCRIPTOR_STRIDE_BYTES(array,n + 1);
78627f7eb2Smrg extent[n] = GFC_DESCRIPTOR_EXTENT(array,n + 1);
79627f7eb2Smrg
80627f7eb2Smrg if (extent[n] < 0)
81627f7eb2Smrg extent[n] = 0;
82627f7eb2Smrg }
83627f7eb2Smrg
84627f7eb2Smrg if (retarray->base_addr == NULL)
85627f7eb2Smrg {
86627f7eb2Smrg size_t alloc_size, str;
87627f7eb2Smrg
88627f7eb2Smrg for (n = 0; n < rank; n++)
89627f7eb2Smrg {
90627f7eb2Smrg if (n == 0)
91627f7eb2Smrg str = 1;
92627f7eb2Smrg else
93627f7eb2Smrg str = GFC_DESCRIPTOR_STRIDE(retarray,n-1) * extent[n-1];
94627f7eb2Smrg
95627f7eb2Smrg GFC_DIMENSION_SET(retarray->dim[n], 0, extent[n] - 1, str);
96627f7eb2Smrg
97627f7eb2Smrg }
98627f7eb2Smrg
99627f7eb2Smrg retarray->offset = 0;
100627f7eb2Smrg retarray->dtype.rank = rank;
101627f7eb2Smrg
102627f7eb2Smrg alloc_size = GFC_DESCRIPTOR_STRIDE(retarray,rank-1) * extent[rank-1];
103627f7eb2Smrg
104627f7eb2Smrg if (alloc_size == 0)
105627f7eb2Smrg {
106627f7eb2Smrg /* Make sure we have a zero-sized array. */
107627f7eb2Smrg GFC_DIMENSION_SET(retarray->dim[0], 0, -1, 1);
108627f7eb2Smrg return;
109627f7eb2Smrg }
110627f7eb2Smrg else
111627f7eb2Smrg retarray->base_addr = xmallocarray (alloc_size, sizeof (GFC_LOGICAL_8));
112627f7eb2Smrg }
113627f7eb2Smrg else
114627f7eb2Smrg {
115627f7eb2Smrg if (rank != GFC_DESCRIPTOR_RANK (retarray))
116627f7eb2Smrg runtime_error ("rank of return array incorrect in"
117627f7eb2Smrg " ALL intrinsic: is %ld, should be %ld",
118627f7eb2Smrg (long int) GFC_DESCRIPTOR_RANK (retarray),
119627f7eb2Smrg (long int) rank);
120627f7eb2Smrg
121627f7eb2Smrg if (unlikely (compile_options.bounds_check))
122627f7eb2Smrg {
123627f7eb2Smrg for (n=0; n < rank; n++)
124627f7eb2Smrg {
125627f7eb2Smrg index_type ret_extent;
126627f7eb2Smrg
127627f7eb2Smrg ret_extent = GFC_DESCRIPTOR_EXTENT(retarray,n);
128627f7eb2Smrg if (extent[n] != ret_extent)
129627f7eb2Smrg runtime_error ("Incorrect extent in return value of"
130627f7eb2Smrg " ALL intrinsic in dimension %d:"
131627f7eb2Smrg " is %ld, should be %ld", (int) n + 1,
132627f7eb2Smrg (long int) ret_extent, (long int) extent[n]);
133627f7eb2Smrg }
134627f7eb2Smrg }
135627f7eb2Smrg }
136627f7eb2Smrg
137627f7eb2Smrg for (n = 0; n < rank; n++)
138627f7eb2Smrg {
139627f7eb2Smrg count[n] = 0;
140627f7eb2Smrg dstride[n] = GFC_DESCRIPTOR_STRIDE(retarray,n);
141627f7eb2Smrg if (extent[n] <= 0)
142627f7eb2Smrg return;
143627f7eb2Smrg }
144627f7eb2Smrg
145627f7eb2Smrg base = array->base_addr;
146627f7eb2Smrg
147627f7eb2Smrg if (src_kind == 1 || src_kind == 2 || src_kind == 4 || src_kind == 8
148627f7eb2Smrg #ifdef HAVE_GFC_LOGICAL_16
149627f7eb2Smrg || src_kind == 16
150627f7eb2Smrg #endif
151627f7eb2Smrg )
152627f7eb2Smrg {
153627f7eb2Smrg if (base)
154627f7eb2Smrg base = GFOR_POINTER_TO_L1 (base, src_kind);
155627f7eb2Smrg }
156627f7eb2Smrg else
157627f7eb2Smrg internal_error (NULL, "Funny sized logical array in ALL intrinsic");
158627f7eb2Smrg
159627f7eb2Smrg dest = retarray->base_addr;
160627f7eb2Smrg
161627f7eb2Smrg continue_loop = 1;
162627f7eb2Smrg while (continue_loop)
163627f7eb2Smrg {
164627f7eb2Smrg const GFC_LOGICAL_1 * restrict src;
165627f7eb2Smrg GFC_LOGICAL_8 result;
166627f7eb2Smrg src = base;
167627f7eb2Smrg {
168627f7eb2Smrg
169627f7eb2Smrg /* Return true only if all the elements are set. */
170627f7eb2Smrg result = 1;
171627f7eb2Smrg if (len <= 0)
172627f7eb2Smrg *dest = 1;
173627f7eb2Smrg else
174627f7eb2Smrg {
175627f7eb2Smrg for (n = 0; n < len; n++, src += delta)
176627f7eb2Smrg {
177627f7eb2Smrg
178627f7eb2Smrg if (! *src)
179627f7eb2Smrg {
180627f7eb2Smrg result = 0;
181627f7eb2Smrg break;
182627f7eb2Smrg }
183627f7eb2Smrg }
184627f7eb2Smrg *dest = result;
185627f7eb2Smrg }
186627f7eb2Smrg }
187627f7eb2Smrg /* Advance to the next element. */
188627f7eb2Smrg count[0]++;
189627f7eb2Smrg base += sstride[0];
190627f7eb2Smrg dest += dstride[0];
191627f7eb2Smrg n = 0;
192627f7eb2Smrg while (count[n] == extent[n])
193627f7eb2Smrg {
194627f7eb2Smrg /* When we get to the end of a dimension, reset it and increment
195627f7eb2Smrg the next dimension. */
196627f7eb2Smrg count[n] = 0;
197627f7eb2Smrg /* We could precalculate these products, but this is a less
198627f7eb2Smrg frequently used path so probably not worth it. */
199627f7eb2Smrg base -= sstride[n] * extent[n];
200627f7eb2Smrg dest -= dstride[n] * extent[n];
201627f7eb2Smrg n++;
202627f7eb2Smrg if (n >= rank)
203627f7eb2Smrg {
204627f7eb2Smrg /* Break out of the loop. */
205627f7eb2Smrg continue_loop = 0;
206627f7eb2Smrg break;
207627f7eb2Smrg }
208627f7eb2Smrg else
209627f7eb2Smrg {
210627f7eb2Smrg count[n]++;
211627f7eb2Smrg base += sstride[n];
212627f7eb2Smrg dest += dstride[n];
213627f7eb2Smrg }
214627f7eb2Smrg }
215627f7eb2Smrg }
216627f7eb2Smrg }
217627f7eb2Smrg
218627f7eb2Smrg #endif
219