Function composition: Difference between revisions

Jump to navigation Jump to search
369 bytes added ,  21:03, 10 September 2022
m
Text replacement - "</source>" to "</syntaxhighlight>"
m (Text replacement - "</source>" to "</syntaxhighlight>")
Line 23: Line 23:
|}
|}


The operator represented by [[Jot]] (<source lang=apl inline>∘</source>, in this context called [[Bind]]) and the 3-train can also be used with constant arrays, then treating the arrays (<source lang=apl inline>A</source>) as constant functions, much as if they were used as operands to the [[Constant]] operator (<source lang=apl inline>A⍨</source>):
The operator represented by [[Jot]] (<source lang=apl inline>∘</syntaxhighlight>, in this context called [[Bind]]) and the 3-train can also be used with constant arrays, then treating the arrays (<source lang=apl inline>A</syntaxhighlight>) as constant functions, much as if they were used as operands to the [[Constant]] operator (<source lang=apl inline>A⍨</syntaxhighlight>):
{| class=wikitable
{| class=wikitable
! Bind !! 3-train
! Bind !! 3-train
Line 33: Line 33:
The above compositions can be summarised as follows:
The above compositions can be summarised as follows:


<source lang=apl inline>  (f⍛g  ) ⍵</source> {{←→}} <source lang=apl inline>(  f ⍵) g      ⍵ </source><br>
<source lang=apl inline>  (f⍛g  ) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>(  f ⍵) g      ⍵ </syntaxhighlight><br>
<source lang=apl inline>⍺ (f⍛g  ) ⍵</source> {{←→}} <source lang=apl inline>(  f ⍺) g      ⍵ </source><br>
<source lang=apl inline>⍺ (f⍛g  ) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>(  f ⍺) g      ⍵ </syntaxhighlight><br>
<source lang=apl inline>  (  g∘h) ⍵</source> {{←→}} <source lang=apl inline>        g (  h ⍵)</source><br>
<source lang=apl inline>  (  g∘h) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>        g (  h ⍵)</syntaxhighlight><br>
<source lang=apl inline>⍺ (  g∘h) ⍵</source> {{←→}} <source lang=apl inline>   ⍺    g (  h ⍵)</source><br>
<source lang=apl inline>⍺ (  g∘h) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>   ⍺    g (  h ⍵)</syntaxhighlight><br>


<source lang=apl inline>  (  g⍤h) ⍵</source> {{←→}} <source lang=apl inline>        g (  h ⍵)</source><br>
<source lang=apl inline>  (  g⍤h) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>        g (  h ⍵)</syntaxhighlight><br>
<source lang=apl inline>⍺ (  g⍤h) ⍵</source> {{←→}} <source lang=apl inline>        g (⍺ h ⍵)</source><br>
<source lang=apl inline>⍺ (  g⍤h) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>        g (⍺ h ⍵)</syntaxhighlight><br>
<source lang=apl inline>  (  g⍥h) ⍵</source> {{←→}} <source lang=apl inline>        g (  h ⍵)</source><br>
<source lang=apl inline>  (  g⍥h) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>        g (  h ⍵)</syntaxhighlight><br>
<source lang=apl inline>⍺ (  g⍥h) ⍵</source> {{←→}} <source lang=apl inline>(  h ⍺) g (  h ⍵)</source><br>
<source lang=apl inline>⍺ (  g⍥h) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>(  h ⍺) g (  h ⍵)</syntaxhighlight><br>


<source lang=apl inline>  (  g h) ⍵</source> {{←→}} <source lang=apl inline>        g (  h ⍵)</source><br>
<source lang=apl inline>  (  g h) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>        g (  h ⍵)</syntaxhighlight><br>
<source lang=apl inline>⍺ (  g h) ⍵</source> {{←→}} <source lang=apl inline>        g (⍺ h ⍵)</source><br>
<source lang=apl inline>⍺ (  g h) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>        g (⍺ h ⍵)</syntaxhighlight><br>
<source lang=apl inline>  (f g h) ⍵</source> {{←→}} <source lang=apl inline>(  f ⍵) g (  h ⍵)</source><br>
<source lang=apl inline>  (f g h) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>(  f ⍵) g (  h ⍵)</syntaxhighlight><br>
<source lang=apl inline>⍺ (f g h) ⍵</source> {{←→}} <source lang=apl inline>(⍺ f ⍵) g (⍺ h ⍵)</source><br>
<source lang=apl inline>⍺ (f g h) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>(⍺ f ⍵) g (⍺ h ⍵)</syntaxhighlight><br>


<source lang=apl inline>  (A∘g  ) ⍵</source> {{←→}} <source lang=apl inline>   A    g      ⍵ </source><br>
<source lang=apl inline>  (A∘g  ) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>   A    g      ⍵ </syntaxhighlight><br>
<source lang=apl inline>  (  g∘A) ⍵</source> {{←→}} <source lang=apl inline>   ⍵    g      A </source><br>
<source lang=apl inline>  (  g∘A) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>   ⍵    g      A </syntaxhighlight><br>
<source lang=apl inline>  (A g h) ⍵</source> {{←→}} <source lang=apl inline>   A    g (  h ⍵)</source><br>
<source lang=apl inline>  (A g h) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>   A    g (  h ⍵)</syntaxhighlight><br>
<source lang=apl inline>⍺ (A g h) ⍵</source> {{←→}} <source lang=apl inline>   A    g (⍺ h ⍵)</source><br>
<source lang=apl inline>⍺ (A g h) ⍵</syntaxhighlight> {{←→}} <source lang=apl inline>   A    g (⍺ h ⍵)</syntaxhighlight><br>


== Additional compositions ==
== Additional compositions ==


Additional compositions are possible, even without using an argument more than once or applying a function to its own result. However, most of these are rather trivial shuffled-around versions of the above three. For example, one could define an operator identical to Atop, only that it applies the right operand to the result of the left operand, that is <source lang=apl inline>{⍵⍵ ⍺ ⍺⍺ ⍵}</source>.
Additional compositions are possible, even without using an argument more than once or applying a function to its own result. However, most of these are rather trivial shuffled-around versions of the above three. For example, one could define an operator identical to Atop, only that it applies the right operand to the result of the left operand, that is <source lang=apl inline>{⍵⍵ ⍺ ⍺⍺ ⍵}</syntaxhighlight>.


When Dyalog added Atop and Over, it was with the reasoning that these were the only compositions where the leftmost function acted as the "root" function in the evaluation tree, while the arguments were used each on their respective sides of the constituent functions:
When Dyalog added Atop and Over, it was with the reasoning that these were the only compositions where the leftmost function acted as the "root" function in the evaluation tree, while the arguments were used each on their respective sides of the constituent functions:
Line 61: Line 61:
[[File:AllCompositions.png|427px]]
[[File:AllCompositions.png|427px]]


Of note here is <source lang=apl inline>f⍨∘g⍨</source> which is equivalent to — although with swapped operands — [[Reverse-compose]] <source lang=apl inline>⍛</source> (also called ''Before''), and the mirrored version of Beside <source lang=apl inline>∘</source> (also known as ''Compose'' and ''After''), because it is the only such variation that has been implemented, namely in [[dzaima/APL]] and [[Extended Dyalog APL]].  
Of note here is <source lang=apl inline>f⍨∘g⍨</syntaxhighlight> which is equivalent to — although with swapped operands — [[Reverse-compose]] <source lang=apl inline>⍛</syntaxhighlight> (also called ''Before''), and the mirrored version of Beside <source lang=apl inline>∘</syntaxhighlight> (also known as ''Compose'' and ''After''), because it is the only such variation that has been implemented, namely in [[dzaima/APL]] and [[Extended Dyalog APL]].  


A compositional operator that isn't just a shuffled around version of the basic three, is one that applies one operand between the other operand's dyadic result and the result of that other operand's result when [[swap]]ped: <source lang=apl inline>{(⍵ ⍵⍵ ⍺) ⍺⍺ (⍺ ⍵⍵ ⍵)}</source>. This operator can for example be used to implement [[wikipedia:three-way comparison|three-way comparison]]:
A compositional operator that isn't just a shuffled around version of the basic three, is one that applies one operand between the other operand's dyadic result and the result of that other operand's result when [[swap]]ped: <source lang=apl inline>{(⍵ ⍵⍵ ⍺) ⍺⍺ (⍺ ⍵⍵ ⍵)}</syntaxhighlight>. This operator can for example be used to implement [[wikipedia:three-way comparison|three-way comparison]]:
[https://tio.run/##SyzI0U2pTMzJT///P1jhUdsEhWqNR71bFYAYQu3SBBFApKABIuDiWzVruZJzC8BadIMfdS7hetQ3FcQxUjBWMFEASRn//w8A Try it online!]<source lang=apl>
[https://tio.run/##SyzI0U2pTMzJT///P1jhUdsEhWqNR71bFYAYQu3SBBFApKABIuDiWzVruZJzC8BadIMfdS7hetQ3FcQxUjBWMFEASRn//w8A Try it online!]<source lang=apl>
       S ← {(⍵ ⍵⍵ ⍺) ⍺⍺ (⍺ ⍵⍵ ⍵)}
       S ← {(⍵ ⍵⍵ ⍺) ⍺⍺ (⍺ ⍵⍵ ⍵)}
Line 73: Line 73:
       4 cmp 3
       4 cmp 3
1
1
</source>{{Works in|[[Dyalog APL]], [[NARS2000]], [[ngn/apl]]}}
</syntaxhighlight>{{Works in|[[Dyalog APL]], [[NARS2000]], [[ngn/apl]]}}


== External links ==
== External links ==

Navigation menu