4,494
edits
Function rank: Difference between revisions
Jump to navigation
Jump to search
m
Text replacement - "</source>" to "</syntaxhighlight>"
m (5 revisions imported: Migrate from miraheze) |
m (Text replacement - "</source>" to "</syntaxhighlight>") |
||
| (4 intermediate revisions by 2 users not shown) | |||
| Line 1: | Line 1: | ||
In [[SHARP APL]], [[Rationalized APL]], and [[J]], '''function rank''' refers to a built-in property of a function indicating which argument [[rank]]s it accepts. A function will be applied as though it were given that rank with the [[Rank operator]]. The function rank may also have other observable effects: in [[J]], the ranks of < | In [[SHARP APL]], [[Rationalized APL]], and [[J]], '''function rank''' refers to a built-in property of a function indicating which argument [[rank]]s it accepts. A function will be applied as though it were given that rank with the [[Rank operator]]. The function rank may also have other observable effects: in [[J]], the ranks of <syntaxhighlight lang=apl inline>f</syntaxhighlight> may be viewed using <syntaxhighlight lang=apl inline>f b. 0</syntaxhighlight> and another function <syntaxhighlight lang=apl inline>g</syntaxhighlight> may be given those ranks using <syntaxhighlight lang=apl inline>g"f</syntaxhighlight> (<syntaxhighlight lang=apl inline>"</syntaxhighlight> is the Rank operator). Every language with function rank defines [[Close composition|"close" composition operators]] which inherit the rank of their right operand—the [[derived function]] produced by such a composition has ranks derived from that function's ranks. | ||
== History == | == History == | ||
Function rank was first introduced without being given a name in [[SHARP APL]], as a feature of the compositions [[Over|with]] and [[Atop|over]]. New compositions such as < | Function rank was first introduced without being given a name in [[SHARP APL]], as a feature of the compositions [[Over|with]] and [[Atop|over]]. New compositions such as <syntaxhighlight lang=apl inline>f⍤g</syntaxhighlight> were described as "close in the sense that the expression… is applied individually to each subarray argument of <syntaxhighlight lang=apl inline>g</syntaxhighlight>".<ref>K.E. Iverson. [https://www.jsoftware.com/papers/satn41.htm "Composition and Enclosure"]. SATN 41, 1981-06-20.</ref> The concept of function rank was formalized, and applied to most primitives, when the [[Rank operator]] was introduced to SHARP version 19.0 in 1987.<ref>Bernecky, Robert. [https://dl.acm.org/citation.cfm?id=55632 "An Introduction to Function Rank"]. APL88 Conference Proceedings. ''ACM SIGAPL Quote Quad'', 18(2), December 1987.</ref> In [[J]] every function, primitive or user-defined, has a function rank. | ||
== Definition and properties == | == Definition and properties == | ||
| Line 16: | Line 16: | ||
* The ranks of a [[user-defined function]] are infinite. | * The ranks of a [[user-defined function]] are infinite. | ||
It is not possible to modify the ranks of a function. Instead, apply the [[Rank operator]] to create a new function which has the given rank, but functions like the left operand on arrays of that rank. Notably, given a function is defined with a particular rank, it is impossible to make it work on arrays of a higher rank. Applying Rank with larger numbers will produce a function whose rank is higher, but the function's results will be no different: the inner function will still map over cells because it retains its rank. | It is not possible to modify the ranks of a function. Instead, apply the [[Rank operator]] to create a new function which has the given rank, but functions like the left operand on arrays of that rank. Notably, given a function is defined with a particular rank, it is impossible to make it work on arrays of a higher rank. Applying Rank with larger numbers will produce a function whose rank is higher, but the function's results will be no different: the inner function will still map over cells because it retains its rank. | ||
== External links == | |||
[[J]] resources: | |||
* [https://www.jsoftware.com/help/jforc/loopless_code_i_verbs_have_r.htm Loopless Code I: Verbs Have Rank] from ''J for C Programmers'' | |||
* [https://www.jsoftware.com/help/learning/07.htm#03 Intrinsic Ranks] from ''Learning J'' | |||
* [https://www.jsoftware.com/help/primer/verb_rank.htm Verb Rank] from the J Primer | |||
* [https://code.jsoftware.com/wiki/Vocabulary/EZRank#The_rank_of_a_verb The rank of a verb] from "Rank in a hurry" | |||
== References == | == References == | ||
<references /> | <references /> | ||
{{APL features}}[[Category:Leading axis theory]][[Category:Function characteristics]] | |||