Function axis: Difference between revisions

From APL Wiki
Jump to navigation Jump to search
Miraheze>Adám Brudzewsky
 
(13 intermediate revisions by 5 users not shown)
Line 1: Line 1:
In many APLs the behavior of a function may be modified using bracket notation, for example <source lang=apl inline>⌽[2]</source> to [[Rotate]] along the second [[axis]]. Axis specification was a feature of [[Iverson notation]] and was ubiquitous in early APLs; many newer APLs which adhere to [[leading axis theory]] reject the use of axis specification in favor of the [[Rank operator]] because it is a fully general operator while the behavior of functions with axis must be defined for each function separately.
{{Built-in|Function axis|[ax]}} is a special syntax which modifies the behavior of a function, for example <syntaxhighlight lang=apl inline>⌽[2]</syntaxhighlight> to [[Rotate]] along the second [[axis]]. Axis specification was a feature of [[Iverson notation]] and was ubiquitous in early APLs; many newer APLs which adhere to [[leading axis theory]] reject the use of axis specification in favor of the [[Rank operator]] because it is a fully general operator while the behavior of functions with axis must be defined for each function separately. However, [[GNU APL]] implements the syntax and extends it so it applies to all user-defined functions.


== Functions ==
== Functions ==
Line 11: Line 11:
=== Dyadic functions ===
=== Dyadic functions ===
The following [[Dyadic function|dyads]] may allow one:
The following [[Dyadic function|dyads]] may allow one:
* [[Scalar dyadics]] accept a list of axes to override [[conformability]] rules: it specifies , for each axis in the lower-rank (or left, in case of a tie) argument, which axis in the other argument it is paired with.
* [[Scalar function|Scalar]] [[dyadic]]s accept a list of axes to override [[conformability]] rules: it specifies , for each axis in the lower-rank (or left, in case of a tie) argument, which axis in the other argument it is paired with.
* [[Catenate]] combines along the selected axis, adding a new axis if a non-integer axis is given.
* [[Catenate]] combines along the selected axis, adding a new axis if a non-integer axis is given.
* [[Rotate]] rotates the right argument along the selected axis.
* [[Rotate]] rotates the right argument along the selected axis.
* [[Replicate]] and [[Expand]] work on the specified right argument axis.
* [[Replicate]] and [[Expand]] work on the specified right argument axis.
* [[Take]] and [[Drop]] modify the selected right argument axes.
* [[Take]] and [[Drop]] modify the selected right argument axes.
* [[Squish]] takes axes to specify which axis of the right argument corresponds to each left argument element.
* [[Squad indexing]] takes axes to specify which axis of the right argument corresponds to each left argument element.
* [[Partition]] and [[Partitioned Enclose]] have complicated and different behavior.
* [[Partition]] and [[Partitioned Enclose]] have complicated and different behavior.


Line 24: Line 24:
* [[Scan]] works on the specified right argument axis.
* [[Scan]] works on the specified right argument axis.


In [[Dyalog APL]], a slash with axis retains its [[function-operator overloading]]: it can be applied as an operator or as a dyadic function ([[Replicate]] or [[Expand]]).
In [[SHARP APL]], [[Replicate]] and [[Expand]] are also included in this category as they are operators and not functions.


{{APL programming language}}
Axis specification always modifies the [[derived function]] obtained from an operator, and not the operator itself. The exact syntax may vary: in most cases a set of brackets is parsed like a monadic operator and applies directly to the derived function; sometimes brackets can be applied directly to an operator, in which case the derived function produced by this operator is modified. In [[Dyalog APL]], a slash with axis retains its [[function-operator overloading]]: it can be applied as an operator or as a dyadic function ([[Replicate]] or [[Expand]]).
 
== Generalisation ==
GNU APL generalises function axis to all functions, and beyond cases that refer to one or more argument axes. The axis works like an additional argument, which the function can use in any way. For example, <syntaxhighlight lang=apl inline>⌹[ax] M</syntaxhighlight> computes the [[wikipedia:QR factorization|QR factorization]] of <syntaxhighlight lang=apl inline>M</syntaxhighlight> with the [[comparison tolerance]] of <syntaxhighlight lang=apl inline>ax</syntaxhighlight>. Here, <syntaxhighlight lang=apl inline>ax</syntaxhighlight> is not an axis at all, and there's no direct connection between this monadic usage of Domino and its non-axis meaning of [[Matrix inverse]]. Thus there is no value for <syntaxhighlight lang=apl inline>ax</syntaxhighlight> such that <syntaxhighlight lang=apl inline>f[ax]</syntaxhighlight> is the same as <syntaxhighlight lang=apl inline>f</syntaxhighlight>, which is usually the case for existing axis definitions (not scalar functions). Much like the left argument of [[Circular]] (<syntaxhighlight lang=apl inline>○</syntaxhighlight>), The GNU APL specific File Input Output [[system function]] (<syntaxhighlight lang=apl inline>⎕FIO</syntaxhighlight>) uses the bracket axis syntax as a function selector, as does the [[wikipedia:SQL|SQL]] interface function (<syntaxhighlight lang=apl inline>⎕SQL</syntaxhighlight>). Some of the options for <syntaxhighlight lang=apl inline>⎕SQL</syntaxhighlight> take additional parameters as subsequent elements of the array inside the brackets. Similarly, the [[wikipedia:regular expression|regular expression]] interface (<syntaxhighlight lang=apl inline>⎕RE</syntaxhighlight>) uses [[character]] "axes" as flags for the regular expression engine, where [[Dyalog APL]] uses a [[dyadic operator]], [[Variant]] (<syntaxhighlight lang=apl inline>⍠</syntaxhighlight>), for analogous functionality.
 
GNU APL additionally gives user-defined functions, both [[dfn]]s and [[tradfn]]s, access to the bracket axis syntax, again while permitting its use for any purpose. For example, the [[root]] function could be implemented as a monadic function with axis specifying the degree, rather than as a dyadic function. In a dfn, the value given via axis notation is denoted <syntaxhighlight lang=apl inline>χ</syntaxhighlight>:
<syntaxhighlight lang=apl>
      Root←{⍵*÷χ}
      Root[3]8
2
</syntaxhighlight>
{{Works in|[[GNU APL]]}}
Or as a tradfn, indicating axis notation in the header line:
<syntaxhighlight lang=apl>
∇ r←Root[ax] y
  r←y*÷ax
</syntaxhighlight>
{{Works in|[[GNU APL]]}}
 
== External links ==
 
=== Documentation ===
* Dyalog: [https://help.dyalog.com/latest/index.htm#Language/Primitive%20Operators/Operators%20Summarised.htm overview], [https://help.dyalog.com/latest/index.htm#Language/Primitive%20Operators/Axis%20with%20Monadic%20Operand.htm monadic], [https://help.dyalog.com/latest/index.htm#Language/Primitive%20Operators/Axis%20with%20Dyadic%20Operand.htm dyadic]
* [http://microapl.com/apl_help/ch_020_010_020.htm APLX]
* [https://www.gnu.org/software/apl/apl.html#Section-2_002e2 GNU APL]
=== Lesson ===
* [https://chat.stackexchange.com/rooms/52405/conversation/lesson-3-some-apl-operators-----#message-40898783 APL Cultivation]
{{APL built-ins}}[[Category:Function characteristics]]

Latest revision as of 05:12, 11 November 2022

[ax]

Function axis ([ax]) is a special syntax which modifies the behavior of a function, for example ⌽[2] to Rotate along the second axis. Axis specification was a feature of Iverson notation and was ubiquitous in early APLs; many newer APLs which adhere to leading axis theory reject the use of axis specification in favor of the Rank operator because it is a fully general operator while the behavior of functions with axis must be defined for each function separately. However, GNU APL implements the syntax and extends it so it applies to all user-defined functions.

Functions

Monadic functions

The following monads may allow an axis:

  • Mix accepts a list of axes to specify where the axes of argument elements will be placed in the result.
  • Ravel accepts a list of axes which are combined, or a single fractional number to add a length-1 axis.
  • Enclose accepts a list of axes. Each subarray along these axes is enclosed.
  • Split accepts a single axis, and encloses each vector along that axis.
  • Reverse reverses along the specified axis.

Dyadic functions

The following dyads may allow one:

  • Scalar dyadics accept a list of axes to override conformability rules: it specifies , for each axis in the lower-rank (or left, in case of a tie) argument, which axis in the other argument it is paired with.
  • Catenate combines along the selected axis, adding a new axis if a non-integer axis is given.
  • Rotate rotates the right argument along the selected axis.
  • Replicate and Expand work on the specified right argument axis.
  • Take and Drop modify the selected right argument axes.
  • Squad indexing takes axes to specify which axis of the right argument corresponds to each left argument element.
  • Partition and Partitioned Enclose have complicated and different behavior.

Operators

The following operators may admit axis specification:

  • Reduction removes the specified right argument axis.
  • Scan works on the specified right argument axis.

In SHARP APL, Replicate and Expand are also included in this category as they are operators and not functions.

Axis specification always modifies the derived function obtained from an operator, and not the operator itself. The exact syntax may vary: in most cases a set of brackets is parsed like a monadic operator and applies directly to the derived function; sometimes brackets can be applied directly to an operator, in which case the derived function produced by this operator is modified. In Dyalog APL, a slash with axis retains its function-operator overloading: it can be applied as an operator or as a dyadic function (Replicate or Expand).

Generalisation

GNU APL generalises function axis to all functions, and beyond cases that refer to one or more argument axes. The axis works like an additional argument, which the function can use in any way. For example, ⌹[ax] M computes the QR factorization of M with the comparison tolerance of ax. Here, ax is not an axis at all, and there's no direct connection between this monadic usage of Domino and its non-axis meaning of Matrix inverse. Thus there is no value for ax such that f[ax] is the same as f, which is usually the case for existing axis definitions (not scalar functions). Much like the left argument of Circular (), The GNU APL specific File Input Output system function (⎕FIO) uses the bracket axis syntax as a function selector, as does the SQL interface function (⎕SQL). Some of the options for ⎕SQL take additional parameters as subsequent elements of the array inside the brackets. Similarly, the regular expression interface (⎕RE) uses character "axes" as flags for the regular expression engine, where Dyalog APL uses a dyadic operator, Variant (), for analogous functionality.

GNU APL additionally gives user-defined functions, both dfns and tradfns, access to the bracket axis syntax, again while permitting its use for any purpose. For example, the root function could be implemented as a monadic function with axis specifying the degree, rather than as a dyadic function. In a dfn, the value given via axis notation is denoted χ:

      Root←{⍵*÷χ}
      Root[3]8
2
Works in: GNU APL

Or as a tradfn, indicating axis notation in the header line:

∇ r←Root[ax] y
  r←y*÷ax
∇
Works in: GNU APL

External links

Documentation

Lesson

APL built-ins [edit]
Primitives (Timeline) Functions
Scalar
Monadic ConjugateNegateSignumReciprocalMagnitudeExponentialNatural LogarithmFloorCeilingFactorialNotPi TimesRollTypeImaginarySquare RootRound
Dyadic AddSubtractTimesDivideResiduePowerLogarithmMinimumMaximumBinomialComparison functionsBoolean functions (And, Or, Nand, Nor) ∙ GCDLCMCircularComplexRoot
Non-Scalar
Structural ShapeReshapeTallyDepthRavelEnlistTableCatenateReverseRotateTransposeRazeMixSplitEncloseNestCut (K)PairLinkPartitioned EnclosePartition
Selection FirstPickTakeDropUniqueIdentityStopSelectReplicateExpandSet functions (IntersectionUnionWithout) ∙ Bracket indexingIndexCartesian ProductSort
Selector Index generatorGradeIndex OfInterval IndexIndicesDealPrefix and suffix vectors
Computational MatchNot MatchMembershipFindNub SieveEncodeDecodeMatrix InverseMatrix DivideFormatExecuteMaterialiseRange
Operators Monadic EachCommuteConstantReplicateExpandReduceWindowed ReduceScanOuter ProductKeyI-BeamSpawnFunction axisIdentity (Null, Ident)
Dyadic BindCompositions (Compose, Reverse Compose, Beside, Withe, Atop, Over) ∙ Inner ProductDeterminantPowerAtUnderRankDepthVariantStencilCutDirect definition (operator)Identity (Lev, Dex)
Quad names Index originComparison toleranceMigration levelAtomic vector