Split composition: Difference between revisions

From APL Wiki
Jump to navigation Jump to search
(Use in I)
mNo edit summary
Line 16: Line 16:

Monadically, split-compose is precisely equivalent to a [[fork]].
In this case, split-compose is precisely equivalent to a [[fork]].


Revision as of 14:46, 12 April 2022

Split-compose is a point-free construct, used to pre-process its argument(s) with the left and right-most operand before applying the middle operand between the result. The name was introduced by the I language, where it's represented with O, a higher-order function that applies first to the middle function and then the two outer functions (O also represents the Over operator). It doesn't appear as a primitive in any APL.

Given functions F, G, and H, the split composition on arguments x and y is defined as (F x) G (H y).

In BQN, the construct can be formed using Before () and After (), two compositional operators. In this example, we multiply the range of the left argument, with the absolute value of the right.

    5 ↕⊸×⟜| 5‿¯8‿¯2‿¯5‿3
⟨ 0 8 4 15 12 ⟩

Monadically, the right argument can be duplicated and split-compose will be applied asymmetrically, similar to hook

    +´⊸÷⟜≠ ↕10 
⟨ 4.5 ⟩
# This is evaluated as (↕10) +´⊸÷⟜≢ ↕10

In this case, split-compose is precisely equivalent to a fork.

    (+´÷≠) ↕10

In dialects that lack Before, split-compose can be defined differently.

In Dyalog APL you may form the expression with Beside (∘) and Commute (⍨)



For example:

     ÷⍨∘(+/)⍨∘⍨⍨ 10

Whilst these expressions will return the same results (if the functions f, g, and h are pure) the evaluation order is not identical.

And (most commonly) as a fork:

f g h

See also

APL syntax [edit]
General Comparison with traditional mathematicsPrecedenceTacit programming (Train, Hook, Split composition)
Array Numeric literalStringStrand notationObject literalArray notation (design considerations)
Function ArgumentFunction valenceDerived functionDerived operatorNiladic functionMonadic functionDyadic functionAmbivalent functionDefined function (traditional)DfnFunction train
Operator OperandOperator valenceTradopDopDerived operator
Assignment MultipleIndexedSelectiveModified
Other Function axisBracket indexingBranchStatement separatorQuad nameSystem commandUser commandKeywordDot notationFunction-operator overloadingControl structure