Timeline of APL primitives: Difference between revisions

From APL Wiki
Jump to navigation Jump to search
(APL2 describes selective assignment as a new feature, although Dyalog could have been first)
(Add From/Select)
 
(5 intermediate revisions by the same user not shown)
Line 4: Line 4:
! Year !! Dialect        !! Primitives
! Year !! Dialect        !! Primitives
|-
|-
| 1965 || [[IVSYS/7090]] || [[Identity]] (<syntaxhighlight lang=apl inline>+</syntaxhighlight>), [[Add]], [[Negate]], [[Subtract]], [[Multiply]], [[Divide]], [[Floor]], [[Ceiling]], [[Minimum]], [[Maximum]], [[Absolute value]], [[Modulus]], [[Exponential]], [[Power]], [[Not]], [[And]], [[Or]], [[comparison]]s, [[Iota]], [[Index of]], [[Shape]], [[Reshape]], [[Ravel]], [[Catenate]], [[Rotate]] (as <syntaxhighlight lang=apl inline>↑↓</syntaxhighlight>), [[Member of]], [[Encode]], [[Decode]], [[Reduce]], [[Compress]], [[Expand]], [[Inner product]], [[Outer product]], [[Assignment]], [[Bracket indexing]], [[Branch]]/[[Label]]
| 1965 || [[IVSYS/7090]] || [[Identity]] (<syntaxhighlight lang=apl inline>+</syntaxhighlight>), [[Add]], [[Negate]], [[Subtract]], [[Multiply]], [[Divide]], [[Floor]], [[Ceiling]], [[Minimum]], [[Maximum]], [[Absolute value]], [[Modulus]], [[Exponential]], [[Power]], [[Not]], [[And]], [[Or]], [[comparison]]s, [[Iota]], [[Index of]], [[Shape]], [[Reshape]], [[Ravel]], [[Catenate]], [[Rotate]] (as <syntaxhighlight lang=apl inline>↑↓</syntaxhighlight>), [[Member of]], [[Encode]], [[Decode]], [[Reduce]], [[Compress]], [[Expand]], [[Inner product]], [[Outer product]], [[Assignment]] (including indexed), [[Bracket indexing]], [[Branch]]/[[Label]]
|-
|-
| 1966 || [[APL\360]]    || [[Reciprocal]], [[Natural Logarithm]], [[Factorial]], [[Combinations]], [[Roll]], [[Transpose]], [[Reverse]]/[[Rotate]] (<syntaxhighlight lang=apl inline>⌽</syntaxhighlight>), [[Function axis]]
| 1966 || [[APL\360]]    || [[Reciprocal]], [[Natural Logarithm]], [[Factorial]], [[Combinations]], [[Roll]], [[Transpose]], [[Reverse]]/[[Rotate]] (<syntaxhighlight lang=apl inline>⌽</syntaxhighlight>), [[Function axis]]
Line 15: Line 15:
|-
|-
| 1973 || [[APL.SV]]    || [[Execute]], [[Format]], [[Scan]]
| 1973 || [[APL.SV]]    || [[Execute]], [[Format]], [[Scan]]
|-
| 1974 || [[APL/700]]    || [[Union]], [[Intersection]], [[Set Difference]] (but these functions only return unique elements), [[modified assignment]] (scalar dyadics only)
|-
|-
| 1980 || [[SHARP APL]]  || [[GCD]]/[[LCM]] extending [[Or]]/[[And]] (proposed [[Eugene McDonnell|McDonnell]] 1975)
| 1980 || [[SHARP APL]]  || [[GCD]]/[[LCM]] extending [[Or]]/[[And]] (proposed [[Eugene McDonnell|McDonnell]] 1975)
Line 27: Line 29:
                           | [[Partitioned Enclose]] (<syntaxhighlight lang=apl inline>⊂</syntaxhighlight>), [[First]] (<syntaxhighlight lang=apl inline>⊃</syntaxhighlight>), [[Type]] (<syntaxhighlight lang=apl inline>⊤</syntaxhighlight>), [[Split]] (<syntaxhighlight lang=apl inline>↓</syntaxhighlight>), [[Mix]] (<syntaxhighlight lang=apl inline>↑</syntaxhighlight>), [[Not Match]], [[Catenate First]] (<syntaxhighlight lang=apl inline>⍪</syntaxhighlight>), [[Compose]] (<syntaxhighlight lang=apl inline>∘</syntaxhighlight>), [[Each]] (<syntaxhighlight lang=apl inline>¨</syntaxhighlight>), [[Zilde]], [[Choose indexing]]
                           | [[Partitioned Enclose]] (<syntaxhighlight lang=apl inline>⊂</syntaxhighlight>), [[First]] (<syntaxhighlight lang=apl inline>⊃</syntaxhighlight>), [[Type]] (<syntaxhighlight lang=apl inline>⊤</syntaxhighlight>), [[Split]] (<syntaxhighlight lang=apl inline>↓</syntaxhighlight>), [[Mix]] (<syntaxhighlight lang=apl inline>↑</syntaxhighlight>), [[Not Match]], [[Catenate First]] (<syntaxhighlight lang=apl inline>⍪</syntaxhighlight>), [[Compose]] (<syntaxhighlight lang=apl inline>∘</syntaxhighlight>), [[Each]] (<syntaxhighlight lang=apl inline>¨</syntaxhighlight>), [[Zilde]], [[Choose indexing]]
|-
|-
| 1981 || [[SHARP APL]]  || [[function rank]], [[Close composition|close]] [[Over]] (<syntaxhighlight lang=apl inline>⍤</syntaxhighlight>), [[Atop]] (<syntaxhighlight lang=apl inline>⍥</syntaxhighlight>), [[Under]] (<syntaxhighlight lang=apl inline>¨</syntaxhighlight>) ([[Operators and Functions]] 1978; not widely adopted) <br/> [[complex]] extensions: [[Circular]] functions 8 and up ([[Eugene McDonnell|McDonnell]] 1977), [[Conjugate]] (proposed Paul Penfield 1977; IBM documenation by 1975)
| 1981 || [[SHARP APL]]  || [[function rank]], [[Close composition|close]] [[Over]] (<syntaxhighlight lang=apl inline>⍤</syntaxhighlight>), [[Atop]] (<syntaxhighlight lang=apl inline>⍥</syntaxhighlight>), [[Under]] (<syntaxhighlight lang=apl inline>¨</syntaxhighlight>) ([[Operators and Functions]] 1978; not widely adopted) <br/> [[complex]] extensions: [[Circular]] functions 8 and up ([[Eugene McDonnell|McDonnell]] 1977), [[Conjugate]] (proposed Paul Penfield 1977; IBM documentation by 1975)
|-
|-
| 1982 || [[SHARP APL]]  || [[Determinant]] (<syntaxhighlight lang=apl inline>.</syntaxhighlight>) ([[Ken Iverson|Iverson]] 1982)
| 1982 || [[SHARP APL]]  || [[Determinant]] (<syntaxhighlight lang=apl inline>.</syntaxhighlight>) ([[Ken Iverson|Iverson]] 1982)
Line 41: Line 43:
| 1989 || [[SHARP APL]]  || [[Nub Sieve]] (<syntaxhighlight lang=apl inline>≠</syntaxhighlight>), [[Raze]] (<syntaxhighlight lang=apl inline>↓</syntaxhighlight>) ([[A Dictionary of APL]] 1987)
| 1989 || [[SHARP APL]]  || [[Nub Sieve]] (<syntaxhighlight lang=apl inline>≠</syntaxhighlight>), [[Raze]] (<syntaxhighlight lang=apl inline>↓</syntaxhighlight>) ([[A Dictionary of APL]] 1987)
|-
|-
<!-- | ?    || [[SHARP APL]] || [[From]] ([[Rationalized APL]] 1983)
| 1993 || [[SAX]]       || [[From]] (<syntaxhighlight lang=apl inline>{</syntaxhighlight>) ([[Rationalized APL]] 1983)
|- -->
|-
| 2009 || [[NARS2000]]  || [[Function train]]s (proposed [[Ken Iverson|Iverson]] and [[Eugene McDonnell|McDonnell]] 1989; [[J]] 1990)
| 2009 || [[NARS2000]]  || [[Function train]]s (proposed [[Ken Iverson|Iverson]] and [[Eugene McDonnell|McDonnell]] 1989; [[J]] 1990)
|-
|-
Line 69: Line 71:
* [[Timeline of influential array languages]]
* [[Timeline of influential array languages]]
* [[Comparison of APL dialects]]
* [[Comparison of APL dialects]]
{{APL built-ins}}[[Category:Timelines]][[Category:APL history]]
{{APL built-ins}}[[Category:Timelines]]

Latest revision as of 18:17, 29 August 2024

The following table lists APL primitives, primitive extensions, and primitive-like syntax that are implemented across many dialects, or are precursors of such features. Features are ordered by the first APL dialect to implement them, and previous definitions in other array languages or as proposals are indicated in parentheses. Because primitives tend to have multiple names and may even change name within a dialect, common modern names are used rather than the name when introduced.

Year Dialect Primitives
1965 IVSYS/7090 Identity (+), Add, Negate, Subtract, Multiply, Divide, Floor, Ceiling, Minimum, Maximum, Absolute value, Modulus, Exponential, Power, Not, And, Or, comparisons, Iota, Index of, Shape, Reshape, Ravel, Catenate, Rotate (as ↑↓), Member of, Encode, Decode, Reduce, Compress, Expand, Inner product, Outer product, Assignment (including indexed), Bracket indexing, Branch/Label
1966 APL\360 Reciprocal, Natural Logarithm, Factorial, Combinations, Roll, Transpose, Reverse/Rotate (⌽), Function axis
1968 APL\360 Signum, Logarithm, Deal, Pi times, Circular, Nand, Nor, Take (↑), Drop (↓), Grade, Reverse First/Rotate First (⊖), I-Beam
1970 APL\360 overtake with Take
1970 APL\360 Matrix Inverse, Matrix Divide, Laminate (,[])
1973 APL.SV Execute, Format, Scan
1974 APL/700 Union, Intersection, Set Difference (but these functions only return unique elements), modified assignment (scalar dyadics only)
1980 SHARP APL GCD/LCM extending Or/And (proposed McDonnell 1975)
1980 SHARP APL Replicate extending Compress (Bernecky 1980)
dyadic and high-rank Grade (proposed Howard Smith 1979)
1981 NARS Enclose, Match, Pick, nested Index Generator, stranded assignment (proposed Brown 1971)
Unique, Union, Intersection, Set Difference, Commute (⍨), Under (⍢), Power (⍣), Windowed Reduction (Operators and Functions 1978)
Partitioned Enclose (⊂), First (⊃), Type (⊤), Split (↓), Mix (↑), Not Match, Catenate First (⍪), Compose (∘), Each (¨), Zilde, Choose indexing
1981 SHARP APL function rank, close Over (⍤), Atop (⍥), Under (¨) (Operators and Functions 1978; not widely adopted)
complex extensions: Circular functions 8 and up (McDonnell 1977), Conjugate (proposed Paul Penfield 1977; IBM documentation by 1975)
1982 SHARP APL Determinant (.) (Iverson 1982)
1982 SHARP APL complex Floor, Ceiling, Modulus, Encode (McDonnell 1973)
1983 SHARP APL Rank operator (⍤) (Whitney 1982)
Left (⊣), Right (⊢), Conditional enclose/Link (⊃)
1984 APL2 First (↑) and Mix (⊃) opposite to NARS, Partition (⊂), Enlist (∊), Find (⍷), Depth (≡), Index (⌷), selective assignment
1987 SHARP APL Table (⍪)
short left argument for Take, Drop
1989 SHARP APL Nub Sieve (≠), Raze (↓) (A Dictionary of APL 1987)
1993 SAX From ({) (Rationalized APL 1983)
2009 NARS2000 Function trains (proposed Iverson and McDonnell 1989; J 1990)
2010 NARS2000 Tally (>, changed to ≢ following Dyalog, 2011) (A+ 1988, J 1990)
2010 NARS2000 Indices (⍸) (K 1996, J 2003)
2011 NARS2000 Over (⍥) (SHARP (close) 1981)
2011 NARS2000 Square Root/Root (√) (proposed McDonnell 1986; J 1990)
2011 Dyalog APL Key (⌸) (J 1990)
2014 Dyalog APL 2-train as Atop (proposed Hui 2006; I 2012), major cell search (A+ 1988)
2017 Dyalog APL At (@) (Scholes)
Stencil (⌺) (from Cut: Rationalized APL 1983, J 1994)
Interval Index (⍸) (A+ 1988, J 2006)
Nest (⊆) (SHARP 1983)
2019 dzaima/APL Reverse Compose (⍛) (I 2012, Extended Dyalog APL 2019)
2020 Dyalog APL Atop (⍤) (SHARP (close) 1981), Constant (⍨) (I 2012)

See also

APL built-ins [edit]
Primitives (Timeline) Functions
Scalar
Monadic Conjugate ∙ Negate ∙ Signum ∙ Reciprocal ∙ Magnitude ∙ Exponential ∙ Natural Logarithm ∙ Floor ∙ Ceiling ∙ Factorial ∙ Not ∙ Pi Times ∙ Roll ∙ Type ∙ Imaginary ∙ Square Root ∙ Round
Dyadic Add ∙ Subtract ∙ Times ∙ Divide ∙ Residue ∙ Power ∙ Logarithm ∙ Minimum ∙ Maximum ∙ Binomial ∙ Comparison functions ∙ Boolean functions (And, Or, Nand, Nor) ∙ GCD ∙ LCM ∙ Circular ∙ Complex ∙ Root
Non-Scalar
Structural Shape ∙ Reshape ∙ Tally ∙ Depth ∙ Ravel ∙ Enlist ∙ Table ∙ Catenate ∙ Reverse ∙ Rotate ∙ Transpose ∙ Raze ∙ Mix ∙ Split ∙ Enclose ∙ Nest ∙ Cut (K) ∙ Pair ∙ Link ∙ Partitioned Enclose ∙ Partition
Selection First ∙ Pick ∙ Take ∙ Drop ∙ Unique ∙ Identity ∙ Stop ∙ Select ∙ Replicate ∙ Expand ∙ Set functions (Intersection ∙ Union ∙ Without) ∙ Bracket indexing ∙ Index ∙ Cartesian Product ∙ Sort
Selector Index generator ∙ Grade ∙ Index Of ∙ Interval Index ∙ Indices ∙ Deal ∙ Prefix and suffix vectors
Computational Match ∙ Not Match ∙ Membership ∙ Find ∙ Nub Sieve ∙ Encode ∙ Decode ∙ Matrix Inverse ∙ Matrix Divide ∙ Format ∙ Execute ∙ Materialise ∙ Range
Operators Monadic Each ∙ Commute ∙ Constant ∙ Replicate ∙ Expand ∙ Reduce ∙ Windowed Reduce ∙ Scan ∙ Outer Product ∙ Key ∙ I-Beam ∙ Spawn ∙ Function axis ∙ Identity (Null, Ident)
Dyadic Bind ∙ Compositions (Compose, Reverse Compose, Beside, Withe, Atop, Over) ∙ Inner Product ∙ Determinant ∙ Power ∙ At ∙ Under ∙ Rank ∙ Depth ∙ Variant ∙ Stencil ∙ Cut ∙ Direct definition (operator) ∙ Identity (Lev, Dex)
Quad names Index origin ∙ Comparison tolerance ∙ Migration level ∙ Atomic vector
Retrieved from ‘https://aplwiki.com/index.php?title=Timeline_of_APL_primitives&oldid=11617’