Ada Conformity Assessment Authority |
Home |
Conformity Assessment | Test Suite |
ARG | Ada Standard |

Reduction expressions
provide a way to map or transform a collection of values into a new set
of values, and then summarize the values produced by applying an operation
to reduce the set to a single value result. A reduction expression is
represented as an attribute_reference
of the reduction attributes Reduce or Parallel_Reduce.

reduction_attribute_reference ::=

value_sequence'reduction_attribute_designator

| prefix'reduction_attribute_designator

value_sequence'reduction_attribute_designator

| prefix'reduction_attribute_designator

value_sequence ::=

'[' [**parallel**[(chunk_specification)] [aspect_specification]]

iterated_element_association ']'

'[' [

iterated_element_association ']'

The iterated_element_association
of a value_sequence
shall not have a *key_*expression,
nor shall it have a loop_parameter_specification
that has the reserved word **reverse**.

The expected type for a reduction_attribute_reference
shall be a single nonlimited type.

In the remainder of
this subclause, we will refer to nonlimited subtypes *Value_Type*
and *Accum_Type* of a reduction_attribute_reference.
These subtypes and interpretations of the names
and expressions
of a reduction_attribute_reference
are determined by the following rules:

Value :

Value :

The expected type of an *initial_value_*expression
of a reduction_specification
is that of subtype *Accum_Type*.

The expected type of the expression
of the iterated_element_association
of a value_sequence
is that of subtype *Value_Type*.

If the reduction_attribute_reference
has a value_sequence
with the reserved word **parallel**, the subtypes *Accum_Type*
and *Value_Type* shall statically match.

If the identifier
of a reduction_attribute_designator
is Parallel_Reduce, the subtypes *Accum_Type* and *Value_Type*
shall statically match.

A reduction_attribute_reference
denotes a value, with its nominal subtype being the subtype of the first
parameter of the subprogram denoted by the *reducer_*name.

For the evaluation of a value_sequence,
the iterated_element_association,
the chunk_specification,
and the aspect_specification,
if any, are elaborated in an arbitrary order. Next an iteration is performed,
and for each value conditionally produced by the iteration (see 5.5
and 5.5.2), the associated expression
is evaluated with the loop parameter having this value, which produces
a result that is converted to Value_Type and is used to define the next
value in the sequence.

If the value_sequence
does not have the reserved word **parallel**, it is produced as a
single sequence of values by a single logical thread of control. If the
reserved word **parallel** is present in the value_sequence,
the enclosing reduction_attribute_reference
is a parallel construct, and the sequence of values is generated by a
parallel iteration (as defined in 5.5, 5.5.1,
and 5.5.2), as a set of non-empty, non-overlapping
contiguous chunks (*subsequences*) with one
logical thread of control (see Clause 9) associated
with each subsequence. If there is a chunk_specification,
it determines the maximum number of chunks, as defined in 5.5;
otherwise the maximum number of chunks is implementation defined.

For a value_sequence
V, the following attribute is defined:

V'Reduce(Reducer,
Initial_Value)

This attribute represents a

The evaluation of a
use of this attribute begins by evaluating the parts of the reduction_attribute_designator
(the *reducer_*name
Reducer and the *initial_value_*expression
Initial_Value), in an arbitrary order. It then initializes
the *accumulator* of the reduction expression to the value of the
*initial_value_*expression
(the *initial value*).
The value_sequence
V is then evaluated.

If the value_sequence
does not have the reserved word **parallel**, each value of the value_sequence
is passed, in order, as the second (Value) parameter to a call on Reducer,
with the first (Accumulator) parameter being the prior value of the accumulator,
saving the result as the new value of the accumulator. The reduction
expression yields the final value of the accumulator.

If the reserved word **parallel** is
present in a value_sequence,
then the (parallel) reduction expression is a parallel construct and
the sequence has been partitioned into one or more subsequences (see
above) each with its own separate logical thread of control.

Each logical thread of control creates
a local accumulator for processing its subsequence. The accumulator for
a subsequence is initialized to the first value of the subsequence, and
calls on Reducer start with the second value of the subsequence (if any).
The result for the subsequence is the final value of its local accumulator.

After all logical threads of control of
a parallel reduction expression have completed, Reducer is called for
each subsequence, in the original sequence order, passing the local accumulator
for that subsequence as the second (Value) parameter, and the overall
accumulator (initialized above to the initial value) as the first (Accumulator)
parameter, with the result saved back in the overall accumulator. The
parallel reduction expression yields the final value of the overall accumulator.

If the evaluation of the value_sequence
yields an empty sequence of values, the reduction expression yields the
initial value.

If an exception is propagated by one of
the calls on Reducer, that exception is propagated from the reduction
expression. If different exceptions are propagated in different logical
threads of control, one is chosen arbitrarily to be propagated from the
reduction expression as a whole.

For a prefix
X of an array type (after any implicit dereference), or that denotes
an iterable container object (see 5.5.1),
the following attributes are defined:

X'Reduce(Reducer,
Initial_Value)

X'Reduce is a reduction expression that yields a result equivalent to replacing the prefix of the attribute with the value_sequence:

[**for** Item **of** X => Item]

X'Parallel_Reduce(Reducer,
Initial_Value)

X'Parallel_Reduce is a reduction expression that yields a result equivalent to replacing the attribute identifier with Reduce and the prefix of the attribute with the value_sequence:

[**parallel for** Item **of** X => Item]

For a parallel reduction expression,
it is a bounded error if the reducer subprogram is not associative. That
is, for any arbitrary values of subtype *Value_Type* *A*, *B*,
*C* and a reducer function *R*, the result of *R* (*A*,
*R* (*B*, *C*)) should produce a result equal to *R*
(*R* (*A*, *B*), *C*)); it is a bounded error if
*R* does not. The possible consequences are Program_Error, or a
result that does not match the equivalent sequential reduction expression
due to the order of calls on the reducer subprogram being unspecified
in the overall reduction. Analogous rules apply in the case of a reduction
procedure.

([

([

(-1.0)**(I-1) * X**(2*I-1)/Float(Factorial(2*I-1))]

'Reduce("+", 0.0));

Put_Line ("Sum of Squares is" &

Integer'Image([**for** I **in** 1 .. 10 => I**2]'Reduce("+", 0)));

Integer'Image([

-- *See 3.5.7.*

**function** Pi (Number_Of_Steps : Natural := 10_000) **return** Real **is**

(1.0 / Real (Number_Of_Steps) *

[**for** I **in** 1 .. Number_Of_Steps =>

(4.0 / (1.0 + ((Real (I) - 0.5) *

(1.0 / Real (Number_Of_Steps)))**2))]

'Reduce("+", 0.0));

(1.0 / Real (Number_Of_Steps) *

[

(4.0 / (1.0 + ((Real (I) - 0.5) *

(1.0 / Real (Number_Of_Steps)))**2))]

'Reduce("+", 0.0));

A'Reduce("+",0) -- *See 4.3.3.*

Grid'Reduce("and", True) -- *See 3.6.*

A'Parallel_Reduce(Integer'Min, Integer'Last)

(Sum => L.Sum + R.Sum,

Count => L.Count + R.Count);

(

Acc :

[

'Reduce(Accumulate, (Sum => 0, Count => 0));

Acc.Sum / Real(Acc.Count));

Ada 2005 and 2012 Editions sponsored in part by **Ada-Europe**