1 /* Implementation of the MAXLOC intrinsic
2 Copyright (C) 2002-2013 Free Software Foundation, Inc.
3 Contributed by Paul Brook <paul@nowt.org>
5 This file is part of the GNU Fortran 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 3 of the License, or (at your option) any later version.
12 Libgfortran is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
17 Under Section 7 of GPL version 3, you are granted additional
18 permissions described in the GCC Runtime Library Exception, version
19 3.1, as published by the Free Software Foundation.
21 You should have received a copy of the GNU General Public License and
22 a copy of the GCC Runtime Library Exception along with this program;
23 see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
24 <http://www.gnu.org/licenses/>. */
26 #include "libgfortran.h"
32 #if defined (HAVE_GFC_INTEGER_16) && defined (HAVE_GFC_INTEGER_4)
35 extern void maxloc1_4_i16 (gfc_array_i4
* const restrict
,
36 gfc_array_i16
* const restrict
, const index_type
* const restrict
);
37 export_proto(maxloc1_4_i16
);
40 maxloc1_4_i16 (gfc_array_i4
* const restrict retarray
,
41 gfc_array_i16
* const restrict array
,
42 const index_type
* const restrict pdim
)
44 index_type count
[GFC_MAX_DIMENSIONS
];
45 index_type extent
[GFC_MAX_DIMENSIONS
];
46 index_type sstride
[GFC_MAX_DIMENSIONS
];
47 index_type dstride
[GFC_MAX_DIMENSIONS
];
48 const GFC_INTEGER_16
* restrict base
;
49 GFC_INTEGER_4
* restrict dest
;
57 /* Make dim zero based to avoid confusion. */
59 rank
= GFC_DESCRIPTOR_RANK (array
) - 1;
61 len
= GFC_DESCRIPTOR_EXTENT(array
,dim
);
64 delta
= GFC_DESCRIPTOR_STRIDE(array
,dim
);
66 for (n
= 0; n
< dim
; n
++)
68 sstride
[n
] = GFC_DESCRIPTOR_STRIDE(array
,n
);
69 extent
[n
] = GFC_DESCRIPTOR_EXTENT(array
,n
);
74 for (n
= dim
; n
< rank
; n
++)
76 sstride
[n
] = GFC_DESCRIPTOR_STRIDE(array
, n
+ 1);
77 extent
[n
] = GFC_DESCRIPTOR_EXTENT(array
, n
+ 1);
83 if (retarray
->base_addr
== NULL
)
85 size_t alloc_size
, str
;
87 for (n
= 0; n
< rank
; n
++)
92 str
= GFC_DESCRIPTOR_STRIDE(retarray
,n
-1) * extent
[n
-1];
94 GFC_DIMENSION_SET(retarray
->dim
[n
], 0, extent
[n
] - 1, str
);
99 retarray
->dtype
= (array
->dtype
& ~GFC_DTYPE_RANK_MASK
) | rank
;
101 alloc_size
= sizeof (GFC_INTEGER_4
) * GFC_DESCRIPTOR_STRIDE(retarray
,rank
-1)
104 retarray
->base_addr
= xmalloc (alloc_size
);
107 /* Make sure we have a zero-sized array. */
108 GFC_DIMENSION_SET(retarray
->dim
[0], 0, -1, 1);
115 if (rank
!= GFC_DESCRIPTOR_RANK (retarray
))
116 runtime_error ("rank of return array incorrect in"
117 " MAXLOC intrinsic: is %ld, should be %ld",
118 (long int) (GFC_DESCRIPTOR_RANK (retarray
)),
121 if (unlikely (compile_options
.bounds_check
))
122 bounds_ifunction_return ((array_t
*) retarray
, extent
,
123 "return value", "MAXLOC");
126 for (n
= 0; n
< rank
; n
++)
129 dstride
[n
] = GFC_DESCRIPTOR_STRIDE(retarray
,n
);
134 base
= array
->base_addr
;
135 dest
= retarray
->base_addr
;
138 while (continue_loop
)
140 const GFC_INTEGER_16
* restrict src
;
141 GFC_INTEGER_4 result
;
145 GFC_INTEGER_16 maxval
;
146 #if defined (GFC_INTEGER_16_INFINITY)
147 maxval
= -GFC_INTEGER_16_INFINITY
;
149 maxval
= (-GFC_INTEGER_16_HUGE
-1);
156 for (n
= 0; n
< len
; n
++, src
+= delta
)
159 #if defined (GFC_INTEGER_16_QUIET_NAN)
163 result
= (GFC_INTEGER_4
)n
+ 1;
167 for (; n
< len
; n
++, src
+= delta
)
173 result
= (GFC_INTEGER_4
)n
+ 1;
180 /* Advance to the next element. */
185 while (count
[n
] == extent
[n
])
187 /* When we get to the end of a dimension, reset it and increment
188 the next dimension. */
190 /* We could precalculate these products, but this is a less
191 frequently used path so probably not worth it. */
192 base
-= sstride
[n
] * extent
[n
];
193 dest
-= dstride
[n
] * extent
[n
];
197 /* Break out of the look. */
212 extern void mmaxloc1_4_i16 (gfc_array_i4
* const restrict
,
213 gfc_array_i16
* const restrict
, const index_type
* const restrict
,
214 gfc_array_l1
* const restrict
);
215 export_proto(mmaxloc1_4_i16
);
218 mmaxloc1_4_i16 (gfc_array_i4
* const restrict retarray
,
219 gfc_array_i16
* const restrict array
,
220 const index_type
* const restrict pdim
,
221 gfc_array_l1
* const restrict mask
)
223 index_type count
[GFC_MAX_DIMENSIONS
];
224 index_type extent
[GFC_MAX_DIMENSIONS
];
225 index_type sstride
[GFC_MAX_DIMENSIONS
];
226 index_type dstride
[GFC_MAX_DIMENSIONS
];
227 index_type mstride
[GFC_MAX_DIMENSIONS
];
228 GFC_INTEGER_4
* restrict dest
;
229 const GFC_INTEGER_16
* restrict base
;
230 const GFC_LOGICAL_1
* restrict mbase
;
240 rank
= GFC_DESCRIPTOR_RANK (array
) - 1;
242 len
= GFC_DESCRIPTOR_EXTENT(array
,dim
);
246 mbase
= mask
->base_addr
;
248 mask_kind
= GFC_DESCRIPTOR_SIZE (mask
);
250 if (mask_kind
== 1 || mask_kind
== 2 || mask_kind
== 4 || mask_kind
== 8
251 #ifdef HAVE_GFC_LOGICAL_16
255 mbase
= GFOR_POINTER_TO_L1 (mbase
, mask_kind
);
257 runtime_error ("Funny sized logical array");
259 delta
= GFC_DESCRIPTOR_STRIDE(array
,dim
);
260 mdelta
= GFC_DESCRIPTOR_STRIDE_BYTES(mask
,dim
);
262 for (n
= 0; n
< dim
; n
++)
264 sstride
[n
] = GFC_DESCRIPTOR_STRIDE(array
,n
);
265 mstride
[n
] = GFC_DESCRIPTOR_STRIDE_BYTES(mask
,n
);
266 extent
[n
] = GFC_DESCRIPTOR_EXTENT(array
,n
);
272 for (n
= dim
; n
< rank
; n
++)
274 sstride
[n
] = GFC_DESCRIPTOR_STRIDE(array
,n
+ 1);
275 mstride
[n
] = GFC_DESCRIPTOR_STRIDE_BYTES(mask
, n
+ 1);
276 extent
[n
] = GFC_DESCRIPTOR_EXTENT(array
, n
+ 1);
282 if (retarray
->base_addr
== NULL
)
284 size_t alloc_size
, str
;
286 for (n
= 0; n
< rank
; n
++)
291 str
= GFC_DESCRIPTOR_STRIDE(retarray
,n
-1) * extent
[n
-1];
293 GFC_DIMENSION_SET(retarray
->dim
[n
], 0, extent
[n
] - 1, str
);
297 alloc_size
= sizeof (GFC_INTEGER_4
) * GFC_DESCRIPTOR_STRIDE(retarray
,rank
-1)
300 retarray
->offset
= 0;
301 retarray
->dtype
= (array
->dtype
& ~GFC_DTYPE_RANK_MASK
) | rank
;
305 /* Make sure we have a zero-sized array. */
306 GFC_DIMENSION_SET(retarray
->dim
[0], 0, -1, 1);
310 retarray
->base_addr
= xmalloc (alloc_size
);
315 if (rank
!= GFC_DESCRIPTOR_RANK (retarray
))
316 runtime_error ("rank of return array incorrect in MAXLOC intrinsic");
318 if (unlikely (compile_options
.bounds_check
))
320 bounds_ifunction_return ((array_t
*) retarray
, extent
,
321 "return value", "MAXLOC");
322 bounds_equal_extents ((array_t
*) mask
, (array_t
*) array
,
323 "MASK argument", "MAXLOC");
327 for (n
= 0; n
< rank
; n
++)
330 dstride
[n
] = GFC_DESCRIPTOR_STRIDE(retarray
,n
);
335 dest
= retarray
->base_addr
;
336 base
= array
->base_addr
;
340 const GFC_INTEGER_16
* restrict src
;
341 const GFC_LOGICAL_1
* restrict msrc
;
342 GFC_INTEGER_4 result
;
347 GFC_INTEGER_16 maxval
;
348 #if defined (GFC_INTEGER_16_INFINITY)
349 maxval
= -GFC_INTEGER_16_INFINITY
;
351 maxval
= (-GFC_INTEGER_16_HUGE
-1);
353 #if defined (GFC_INTEGER_16_QUIET_NAN)
354 GFC_INTEGER_4 result2
= 0;
357 for (n
= 0; n
< len
; n
++, src
+= delta
, msrc
+= mdelta
)
362 #if defined (GFC_INTEGER_16_QUIET_NAN)
364 result2
= (GFC_INTEGER_4
)n
+ 1;
369 result
= (GFC_INTEGER_4
)n
+ 1;
374 #if defined (GFC_INTEGER_16_QUIET_NAN)
375 if (unlikely (n
>= len
))
379 for (; n
< len
; n
++, src
+= delta
, msrc
+= mdelta
)
381 if (*msrc
&& *src
> maxval
)
384 result
= (GFC_INTEGER_4
)n
+ 1;
389 /* Advance to the next element. */
395 while (count
[n
] == extent
[n
])
397 /* When we get to the end of a dimension, reset it and increment
398 the next dimension. */
400 /* We could precalculate these products, but this is a less
401 frequently used path so probably not worth it. */
402 base
-= sstride
[n
] * extent
[n
];
403 mbase
-= mstride
[n
] * extent
[n
];
404 dest
-= dstride
[n
] * extent
[n
];
408 /* Break out of the look. */
424 extern void smaxloc1_4_i16 (gfc_array_i4
* const restrict
,
425 gfc_array_i16
* const restrict
, const index_type
* const restrict
,
427 export_proto(smaxloc1_4_i16
);
430 smaxloc1_4_i16 (gfc_array_i4
* const restrict retarray
,
431 gfc_array_i16
* const restrict array
,
432 const index_type
* const restrict pdim
,
433 GFC_LOGICAL_4
* mask
)
435 index_type count
[GFC_MAX_DIMENSIONS
];
436 index_type extent
[GFC_MAX_DIMENSIONS
];
437 index_type dstride
[GFC_MAX_DIMENSIONS
];
438 GFC_INTEGER_4
* restrict dest
;
446 maxloc1_4_i16 (retarray
, array
, pdim
);
449 /* Make dim zero based to avoid confusion. */
451 rank
= GFC_DESCRIPTOR_RANK (array
) - 1;
453 for (n
= 0; n
< dim
; n
++)
455 extent
[n
] = GFC_DESCRIPTOR_EXTENT(array
,n
);
461 for (n
= dim
; n
< rank
; n
++)
464 GFC_DESCRIPTOR_EXTENT(array
,n
+ 1);
470 if (retarray
->base_addr
== NULL
)
472 size_t alloc_size
, str
;
474 for (n
= 0; n
< rank
; n
++)
479 str
= GFC_DESCRIPTOR_STRIDE(retarray
,n
-1) * extent
[n
-1];
481 GFC_DIMENSION_SET(retarray
->dim
[n
], 0, extent
[n
] - 1, str
);
485 retarray
->offset
= 0;
486 retarray
->dtype
= (array
->dtype
& ~GFC_DTYPE_RANK_MASK
) | rank
;
488 alloc_size
= sizeof (GFC_INTEGER_4
) * GFC_DESCRIPTOR_STRIDE(retarray
,rank
-1)
493 /* Make sure we have a zero-sized array. */
494 GFC_DIMENSION_SET(retarray
->dim
[0], 0, -1, 1);
498 retarray
->base_addr
= xmalloc (alloc_size
);
502 if (rank
!= GFC_DESCRIPTOR_RANK (retarray
))
503 runtime_error ("rank of return array incorrect in"
504 " MAXLOC intrinsic: is %ld, should be %ld",
505 (long int) (GFC_DESCRIPTOR_RANK (retarray
)),
508 if (unlikely (compile_options
.bounds_check
))
510 for (n
=0; n
< rank
; n
++)
512 index_type ret_extent
;
514 ret_extent
= GFC_DESCRIPTOR_EXTENT(retarray
,n
);
515 if (extent
[n
] != ret_extent
)
516 runtime_error ("Incorrect extent in return value of"
517 " MAXLOC intrinsic in dimension %ld:"
518 " is %ld, should be %ld", (long int) n
+ 1,
519 (long int) ret_extent
, (long int) extent
[n
]);
524 for (n
= 0; n
< rank
; n
++)
527 dstride
[n
] = GFC_DESCRIPTOR_STRIDE(retarray
,n
);
530 dest
= retarray
->base_addr
;
538 while (count
[n
] == extent
[n
])
540 /* When we get to the end of a dimension, reset it and increment
541 the next dimension. */
543 /* We could precalculate these products, but this is a less
544 frequently used path so probably not worth it. */
545 dest
-= dstride
[n
] * extent
[n
];