![]() | This article mayrequirecleanup to meet Wikipedia'squality standards. The specific problem is:This article has non-standard layout and formatting. Please helpimprove this article if you can.(October 2015) (Learn how and when to remove this message) |
The programming languageAPL is distinctive in beingsymbolic rather thanlexical: its primitives are denoted bysymbols, not words. These symbols were originally devised as amathematical notation to describe algorithms.[1] APL programmers often assign informal names when discussing functions and operators (for example, "product" for ×/) but the core functions and operators provided by the language are denoted by non-textual symbols.
Most symbols denotefunctions oroperators. Amonadic function takes as its argument the result of evaluating everything to its right. (Moderated in the usual way by parentheses.) Adyadic function has another argument, the first item of data on its left. Many symbols denote both monadic and dyadic functions, interpreted according to use. For example, ⌊3.2 gives 3, the largest integer not above the argument, and 3⌊2 gives 2, the lower of the two arguments.
APL uses the termoperator inHeaviside’s sense as a moderator of a function as opposed to some other programming language's use of the same term as something that operates on data, ref.relational operator andoperators generally. Other programming languages also sometimes use this term interchangeably withfunction, however both terms are used in APL more precisely.[2][3][4][5][6] Early definitions of APL symbols were very specific about how symbols were categorized.[7] For example, the operatorreduce is denoted by a forward slash and reduces an array along one axis by interposing its functionoperand. An example ofreduce:
×/2 3 424 | <<Equivalent results in APL >> <<Reduce operator/ used at left | 2×3×424 |
In the above case, thereduce orslash operatormoderates themultiply function. The expression×/2 3 4 evaluates to a scalar (1 element only) result throughreducing an array by multiplication. The above case is simplified, imagine multiplying (adding, subtracting or dividing) more than just a few numbers together. (From a vector,×/ returns the product of all its elements.)
1 0 1\45 6745 0 67 | <<Opposite results in APL >> <<Expand dyadic function\ used at left Replicate dyadic function/ used at right >> | 1 0 1/45 0 6745 67 |
The abovedyadic functions examples [left and right examples] (using the same/ symbol, right example) demonstrate howBoolean values (0s and 1s) can be used as left arguments for the\ expand and/ replicatefunctions to produce exactly opposite results. On the left side, the2-elementvector {45 67} isexpanded where Boolean 0s occur to result in a3-element vector {45 0 67} — note how APL inserted a 0 into the vector. Conversely, the exact opposite occurs on the right side — where a 3-element vector becomes just 2-elements; Boolean 0sdelete items using the dyadic/ slash function. APL symbols also operate onlists (vector) of items using data types other than just numeric, for example a 2-element vector of character strings {"Apples" "Oranges"} could be substituted for numeric vector {45 67} above.
In APL theprecedence hierarchy for functions or operators is strictly positional: expressions are evaluated right-to-left. APL does not follow the usualoperator precedence of other programming languages; for example,×
does not bind its operands any more "tightly" than+
. Instead of operator precedence, APL defines a notion ofscope.
Thescope of afunction determines itsarguments. Functions havelong right scope: that is, they take as right arguments everything to their right. A dyadic function hasshort left scope: it takes as its left arguments the first piece of data to its left. For example, (leftmost column below is actualprogram code from an APLuser session, indented = actualuser input, not-indented = result returned byAPL interpreter):
1÷2⌊3×4-5¯0.33333333331÷2⌊3ׯ1¯0.33333333331÷2⌊¯3¯0.33333333331÷¯3¯0.3333333333 | << First note there are no parentheses and Step 2) 3 times -1 = -3. |
An operator may have function or dataoperands and evaluate to a dyadic or monadic function. Operators have long left scope. An operator takes as its left operand the longest function to its left. For example:
∘.=/⍳¨3 3 1 0 0 0 1 0 0 0 1 | APLatomic or piecemeal sub-analysis (full explanation): Thediaeresis ¨ or mini double-dot meansrepeat orover each orperform each separately soiota repeats (in human i.e., reversed terms, the APL interpreter reads 3 3 over each use iota), concisely:iota for each 3. |
The left operand for theover-each operator¨
is theindex ⍳ function. Thederived function⍳¨
is used monadically and takes as its right operand the vector3 3
. The left scope ofeach is terminated by thereduce operator, denoted by the forwardslash. Its left operand is the function expression to its left: theouter product of theequals function. The result of ∘.=/ is a monadic function. With a function's usual long right scope, it takes as its right argument the result of ⍳¨3 3. Thus
(⍳3)(⍳3)1 2 3 1 2 3(⍳3)∘.=⍳31 0 00 1 00 0 1⍳¨3 31 2 3 1 2 3∘.=/⍳¨3 3 1 0 0 0 1 0 0 0 1 |
The matrix of 1s and 0s similarly produced by Identity matrices are useful in solvingmatrix determinants, groups oflinear equations andmultiple regression. |
im←∘.=⍨∘⍳im3100010001 | Some APL interpreters support thecompose operator ∘ and thecommute operator ⍨. The former∘ glues functions together so thatfoo∘bar, for example, could be a hypothetical function that applies defined functionfoo to the result of defined functionbar; foo and bar can representany existing function. In cases where a dyadic function is moderated bycommute and then used monadically, its right argument is taken as its left argument as well. Thus, aderived orcomposed function (namedim at left) is used in the APL user session to return a 9-element identity matrix using its rightargument,parameter or operand = 3. |
Letters←"ABCDE"LettersABCDE⍴Letters5FindIt←"CABS"FindItCABS⍴FindIt4Letters⍳FindIt3126 | Example using APL toindex ⍳ orfind (or not find) elements in a character vector: First, variableLetters is assigned a vector of 5-elements, in this case - letters of the alphabet. Theshape ⍴ or character vector-length ofLetters is 5. VariableFindIt is assigned what tosearch for inLetters and its length is 4 characters. 1 2 3 4 5 << vector positions or index #'s inLetters At left, dyadic functioniota searches through its left argument(Letters) for the search string (iota's right argument, FindIt). Iota finds letter "C" at position 3 in Letters, it finds "A" at position 1, and "B" at position 2.Iota doesnot find letter "S" anywhere in variable Letters so it returns the number 6 which is1 greater than the length of Letters.Iota found letters "CAB" (3 1 2).Iota correctly didnot find "S" (6). |
Name(s) | Notation | Meaning | Unicode code point |
---|---|---|---|
Roll | ?B | One integer selected randomly from the firstB integers | U+003F?QUESTION MARK |
Ceiling | ⌈B | Least integer greater than or equal toB | U+2308⌈LEFT CEILING |
Floor | ⌊B | Greatest integer less than or equal toB | U+230A⌊LEFT FLOOR |
Shape,Rho | ⍴B | Number of components in each dimension ofB | U+2374⍴APL FUNCTIONAL SYMBOL RHO |
Not,Tilde | ∼B | Logical: ∼1 is 0, ∼0 is 1 | U+223C∼TILDE OPERATOR |
Absolute value | ∣B | Magnitude ofB | U+2223∣DIVIDES |
Index generator,Iota | ⍳B | Vector of the firstB integers | U+2373⍳APL FUNCTIONAL SYMBOL IOTA |
Exponential | ⋆B | e to theB power | U+22C6⋆STAR OPERATOR |
Negation | −B | Changes sign ofB | U+2212−MINUS SIGN |
Conjugate | +B | The complex conjugate ofB (real numbers are returned unchanged) | U+002B+PLUS SIGN |
Signum | ×B | ¯1 ifB<0; 0 ifB=0; 1 ifB>0 | U+00D7×MULTIPLICATION SIGN |
Reciprocal | ÷B | 1 divided byB | U+00F7÷DIVISION SIGN |
Ravel, Catenate, Laminate | ,B | ReshapesB into a vector | U+002C,COMMA |
Matrix inverse, Monadic Quad Divide | ⌹B | Inverse of matrixB | U+2339⌹APL FUNCTIONAL SYMBOL QUAD DIVIDE |
Pi times | ○B | Multiply by π | U+25CB○WHITE CIRCLE |
Logarithm | ⍟B | Natural logarithm ofB | U+235F⍟APL FUNCTIONAL SYMBOL CIRCLE STAR |
Reversal | ⌽B | Reverse elements ofB along last axis | U+233D⌽APL FUNCTIONAL SYMBOL CIRCLE STILE |
Reversal | ⊖B | Reverse elements ofB along first axis | U+2296⊖CIRCLED MINUS |
Grade up | ⍋B | Indices ofB which will arrangeB in ascending order | U+234B⍋APL FUNCTIONAL SYMBOL DELTA STILE |
Grade down | ⍒B | Indices ofB which will arrangeB in descending order | U+2352⍒APL FUNCTIONAL SYMBOL DEL STILE |
Execute | ⍎B | Execute anAPL expression | U+234E⍎APL FUNCTIONAL SYMBOL DOWN TACK JOT |
Monadic format | ⍕B | A character representation ofB | U+2355⍕APL FUNCTIONAL SYMBOL UP TACK JOT |
Monadictranspose | ⍉B | Reverse the axes ofB | U+2349⍉APL FUNCTIONAL SYMBOL CIRCLE BACKSLASH |
Factorial | !B | Product of integers 1 toB | U+0021!EXCLAMATION MARK |
Depth | ≡B | Nesting depth: 1 for un-nested array | U+2261≡IDENTICAL TO |
Table | ⍪B | MakesB into a table, a 2-dimensional array. | U+236A⍪APL FUNCTIONAL SYMBOL COMMA BAR |
Name(s) | Notation | Meaning | Unicode code point |
---|---|---|---|
Add | A+B | Sum ofA andB | U+002B+PLUS SIGN |
Subtract | A−B | A minusB | U+2212−MINUS SIGN |
Multiply | A×B | A multiplied byB | U+00D7×MULTIPLICATION SIGN |
Divide | A÷B | A divided byB | U+00F7÷DIVISION SIGN |
Exponentiation | A⋆B | A raised to theB power | U+22C6⋆STAR OPERATOR |
Circle | A○B | Trigonometric functions ofB selected byAA=1: sin(B)A=5: sinh(B)A=2: cos(B)A=6: cosh(B)A=3: tan(B)A=7: tanh(B) Negatives produce the inverse of the respective functions | U+25CB○WHITE CIRCLE |
Deal | A?B | A distinct integers selected randomly from the firstB integers (without replacement) | U+003F?QUESTION MARK |
Membership, Epsilon | A∈B | 1 for elements ofA present inB; 0 where not. | U+2208∈ELEMENT OF |
Find, Epsilon Underbar | A⍷B | 1 for starting point of multi-item arrayA present inB; 0 where not. | U+2377⍷APL FUNCTIONAL SYMBOL EPSILON UNDERBAR |
Maximum, Ceiling | A⌈B | The greater value ofA orB | U+2308⌈LEFT CEILING |
Minimum, Floor | A⌊B | The smaller value ofA orB | U+230A⌊LEFT FLOOR |
Reshape, DyadicRho | A⍴B | Array of shapeA with dataB | U+2374⍴APL FUNCTIONAL SYMBOL RHO |
Take | A↑B | Select the first (or last)A elements ofB according to ×A | U+2191↑UPWARDS ARROW |
Drop | A↓B | Remove the first (or last)A elements ofB according to ×A | U+2193↓DOWNWARDS ARROW |
Decode | A⊥B | Value of a polynomial whose coefficients areB atA | U+22A5⊥UP TACK |
Encode | A⊤B | Base-A representation of the value ofB | U+22A4⊤DOWN TACK |
Residue | A∣B | B moduloA;A dividesB | U+2223∣DIVIDES |
Catenation | A,B | Elements ofB appended to the elements ofA | U+002C,COMMA |
Expansion, Dyadic Backslash | A\B | Insert zeros (or blanks) inB corresponding to zeros inA | U+005C\REVERSE SOLIDUS |
Compression, Dyadic Slash | A/B | Select elements inB corresponding to ones inA | U+002F/SOLIDUS |
Index of, DyadicIota | A⍳B | The location (index) ofB inA;1+⍴A if not found | U+2373⍳APL FUNCTIONAL SYMBOL IOTA |
Matrix divide, Dyadic Quad Divide | A⌹B | Solution tosystem of linear equations,multiple regressionAx =B | U+2339⌹APL FUNCTIONAL SYMBOL QUAD DIVIDE |
Rotation | A⌽B | The elements ofB are rotatedA positions | U+233D⌽APL FUNCTIONAL SYMBOL CIRCLE STILE |
Rotation | A⊖B | The elements ofB are rotatedA positions along the first axis | U+2296⊖CIRCLED MINUS |
Logarithm | A⍟B | Logarithm ofB to baseA | U+235F⍟APL FUNCTIONAL SYMBOL CIRCLE STAR |
Dyadic format | A⍕B | FormatB into a character matrix according toA | U+2355⍕APL FUNCTIONAL SYMBOL UP TACK JOT |
General transpose | A⍉B | The axes ofB are ordered byA | U+2349⍉APL FUNCTIONAL SYMBOL CIRCLE BACKSLASH |
Combinations | A!B | Number of combinations ofB takenA at a time | U+0021!EXCLAMATION MARK |
Diaeresis, Dieresis, Double-Dot | A¨B | Over each, or perform each separately;B = on these;A = operation to perform or using (e.g., iota) | U+00A8¨DIAERESIS |
Less than | A<B | Comparison: 1 if true, 0 if false | U+003C<LESS-THAN SIGN |
Less than or equal | A≤B | Comparison: 1 if true, 0 if false | U+2264≤LESS-THAN OR EQUAL TO |
Equal | A=B | Comparison: 1 if true, 0 if false | U+003D=EQUALS SIGN |
Greater than or equal | A≥B | Comparison: 1 if true, 0 if false | U+2265≥GREATER-THAN OR EQUAL TO |
Greater than | A>B | Comparison: 1 if true, 0 if false | U+003E>GREATER-THAN SIGN |
Not equal | A≠B | Comparison: 1 if true, 0 if false | U+2260≠NOT EQUAL TO |
Or | A∨B | Boolean Logic:0 (False) ifbothA andB =0, 1 otherwise. Alt:1 (True) ifAorB =1 (True) | U+2228∨LOGICAL OR |
And | A∧B | Boolean Logic:1 (True) ifbothAandB =1, 0 (False) otherwise | U+2227∧LOGICAL AND |
Nor | A⍱B | Boolean Logic: 1 if bothA andB are 0, otherwise 0. Alt: ~∨ = not Or | U+2371⍱APL FUNCTIONAL SYMBOL DOWN CARET TILDE |
Nand | A⍲B | Boolean Logic: 0 if bothA andB are 1, otherwise 1. Alt: ~∧ = not And | U+2372⍲APL FUNCTIONAL SYMBOL UP CARET TILDE |
Left | A⊣B | A | U+22A3⊣LEFT TACK |
Right | A⊢B | B | U+22A2⊢RIGHT TACK |
Match | A≡B | 1 ifA matchesB exactly with respect to value, shape, and nesting; otherwise 0. | U+2261≡IDENTICAL TO |
Laminate | A⍪B | Concatenate along first axis | U+236A⍪APL FUNCTIONAL SYMBOL COMMA BAR |
Name(s) | Symbol | Example | Meaning (of example) | Unicode code point sequence |
---|---|---|---|---|
Reduce (last axis), Slash | / | +/B | Sum acrossB | U+002F/SOLIDUS |
Reduce (first axis) | ⌿ | +⌿B | Sum downB | U+233F⌿APL FUNCTIONAL SYMBOL SLASH BAR |
Scan (last axis), Backslash | \ | +\B | Running sum acrossB | U+005C\REVERSE SOLIDUS |
Scan (first axis) | ⍀ | +⍀B | Running sum downB | U+2340⍀APL FUNCTIONAL SYMBOL BACKSLASH BAR |
Inner product | . | A+.×B | Matrix product ofA andB | U+002E.FULL STOP |
Outer product | ∘. | A∘.×B | Outer product ofA andB | U+2218∘RING OPERATOR,U+002E.FULL STOP |
Notes: The reduce and scan operators expect a dyadic function on their left, forming a monadic composite function applied to the vector on its right.
The product operator "." expects a dyadic function on both its left and right, forming a dyadic composite function applied to the vectors on its left and right. If the function to the left of the dot is "∘" (signifying null) then the composite function is an outer product, otherwise it is an inner product. An inner product intended for conventional matrix multiplication uses the + and × functions, replacing these with other dyadic functions can result in useful alternative operations.
Some functions can be followed by an axis indicator in (square) brackets, i.e., this appears between a function and an array and should not be confused with array subscripts written after an array. For example, given the ⌽ (reversal) function and a two-dimensional array, the function by default operates along the last axis but this can be changed using an axis indicator:
A←43⍴⍳12A123456789101112⌽A321654987121110⌽[1]A101112789456123⊖⌽A121110987654321⍉A147102581136912 |
A is now reflected or flipped along its vertical axis assymbol ⌽ visually indicates. A is now reflected using the[1] axis indicator orfirst dimension modifier. The result is that variable A has been reflected across the horizontal axis, instead of vertically. A is now reflected bothvertically ⊖ andhorizontally ⌽. A is⍉ transposed to a 3 row by 4 col matrix such that rows-cols become exchanged, assymbol ⍉ visually portrays. Compare the result here to the original matrix stored in A, topmost matrix. These types of data transformations are useful intime series analysis andspatial coordinates, just two examples,more exist. |
As a particular case, if the dyadiccatenate"," function is followed by anaxis indicator (oraxis modifier to a symbol/function), it can be used to laminate (interpose) two arrays depending on whether the axis indicator is less than or greater than theindex origin[8] (index origin = 1 in illustration below):
B←1234C←5678B,C12345678B,[0.5]C12345678B,[1.5]C15263748 | At left, variable 'B' is first assigned a vector of 4 consecutive integers (e.g.,⍳4). |
Arrays are structures which have elements grouped linearly asvectors or in table form asmatrices—and higher dimensions (3D or cubed,4D or cubed over time, etc.). Arrays containing both characters and numbers are termedmixed arrays.[9] Array structures containing elements which are also arrays are callednested arrays.[10]
Auser may define customfunctions which, like variables, are identified byname rather than by a non-textual symbol. Thefunction header defines whether a custom function is niladic (no arguments), monadic (one right argument) or dyadic (left and right arguments), the local name of theresult (to the left of the← assign arrow), and whether it has any local variables (each separated by semicolon ';').
Niladic function PI or π(pi) | Monadic function CIRCLEAREA | Dyadic function SEGMENTAREA, with local variables |
---|---|---|
∇RESULT←PIRESULT←○1∇ | ∇AREA←CIRCLEAREARADIUSAREA←PI×RADIUS⋆2∇ | ∇AREA←DEGREESSEGMENTAREARADIUS;FRACTION;CAFRACTION←DEGREES÷360CA←CIRCLEAREARADIUSAREA←FRACTION×CA∇ |
Whether functions with the same identifier but differentadicity are distinct is implementation-defined. If allowed, then a function CURVEAREA could be defined twice to replace both monadic CIRCLEAREA and dyadic SEGMENTAREA above, with the monadic or dyadic function being selected by the context in which it was referenced.
Custom dyadic functions may usually be applied to parameters with the same conventions as built-in functions, i.e., arrays should either have the same number of elements or one of them should have a single element which is extended. There are exceptions to this, for example a function to convert pre-decimal UK currency to dollars would expect to take a parameter with precisely three elements representing pounds, shillings and pence.[11]
Inside a program or a custom function, control may be conditionally transferred to a statement identified by a line number or explicit label; if the target is 0 (zero) this terminates the program or returns to a function's caller. The most common form uses the APL compression function, as in the template (condition)/target which has the effect of evaluating the condition to 0 (false) or 1 (true) and then using that to mask the target (if the condition is false it is ignored, if true it is left alone so control is transferred).
Hence function SEGMENTAREA may be modified to abort (just below), returning zero if the parameters (DEGREES and RADIUS below) are ofdifferent sign:
∇AREA←DEGREESSEGMENTAREARADIUS;FRACTION;CA;SIGN⍝ local variables denoted by semicolon(;)FRACTION←DEGREES÷360CA←CIRCLEAREARADIUS⍝ this APL code statement calls user function CIRCLEAREA, defined up above.SIGN←(×DEGREES)≠×RADIUS⍝ << APL logic TEST/determine whether DEGREES and RADIUS do NOT (≠ used) have same SIGN 1-yes different(≠), 0-no(same sign)AREA←0⍝ default value of AREA set = zero→SIGN/0⍝ branching(here, exiting) occurs when SIGN=1 while SIGN=0 does NOT branch to 0. Branching to 0 exits function.AREA←FRACTION×CA∇
The above function SEGMENTAREAworks as expected if the parameters arescalars or single-element arrays, butnot if they are multiple-elementarrays since the condition ends up being based on a single element of the SIGN array - on the other hand, the user function could be modified to correctly handle vectorized arguments. Operation can sometimes be unpredictable since APL defines that computers with vector-processing capabilitiesshould parallelise andmay reorder array operations as far as possible - thus,test and debuguser functions particularly if they will be used with vector or even matrix arguments. This affects not only explicit application of a custom function to arrays, but also its use anywhere that a dyadic function may reasonably be used such as in generation of a table of results:
90180270¯90∘.SEGMENTAREA1¯24000000000000
A more concise way and sometimes better way - to formulate a function is to avoid explicit transfers of control, instead using expressions which evaluate correctly in all or the expected conditions. Sometimes it is correct to let a function fail when one or bothinput arguments areincorrect - precisely to let user know that one or both arguments used were incorrect. The following is more concise than the above SEGMENTAREA function. The below importantlycorrectly handles vectorized arguments:
∇AREA←DEGREESSEGMENTAREARADIUS;FRACTION;CA;SIGNFRACTION←DEGREES÷360CA←CIRCLEAREARADIUSSIGN←(×DEGREES)≠×RADIUSAREA←FRACTION×CA×~SIGN⍝ this APL statement is more complex, as a one-liner - but it solves vectorized arguments: a tradeoff - complexity vs. branching∇90180270¯90∘.SEGMENTAREA1¯240.785398163012.56637061.57079633025.13274122.35619449037.69911180¯3.141592650
Avoiding explicit transfers of control also called branching, if not reviewed or carefully controlled - can promote use of excessively complexone liners, veritably "misunderstood and complex idioms" and a "write-only" style, which has done little to endear APL to influential commentators such asEdsger Dijkstra.[12]Conversely however APL idioms can be fun, educational and useful - if used with helpfulcomments ⍝, for example including source and intended meaning and function of the idiom(s). Here is anAPL idioms list, anIBM APL2 idioms list here[13] andFinnish APL idiom library here.
Name(s) | Symbol | Example | Meaning (of example) | Unicode code point |
---|---|---|---|---|
High minus[14] | ¯ | ¯3 | Denotes a negative number | U+00AF¯MACRON |
Lamp, Comment | ⍝ | ⍝This is a comment | Everything to the right of ⍝ denotes a comment | U+235D⍝APL FUNCTIONAL SYMBOL UP SHOE JOT |
RightArrow, Branch, GoTo | → | →This_Label | →This_Label sends APL execution to This_Label: | U+2192→RIGHTWARDS ARROW |
Assign, LeftArrow, Set to | ← | B←A | B←A sets values and shape of B to match A | U+2190←LEFTWARDS ARROW |
Most APL implementations support a number of system variables and functions, usually preceded by the⎕ (quad) and/or")" (hook=close parenthesis) character. Note that the quad character is not the same as theUnicode missing character symbol. Particularly important and widely implemented is the ⎕IO (Index Origin) variable, since while the original IBM APL based its arrays on 1 some newer variants base them on zero:
User session with APL interpreter | Description |
---|---|
X←⍳12X123456789101112⎕IO1X[1]1 | X set = to vector of 12 consecutive integers. Initialindex origin⎕IO value =1. Thus, the first position in vector X orX[1] = 1 per vector of iota values {1 2 3 4 5 ...}. |
⎕IO←0X[1]2X[0]1 | Index Origin⎕IO now changed to 0. Thus, the 'first index position' in vector X changes from 1 to 0. Consequently,X[1] then references or points to2 from {12 3 4 5 ...} andX[0] now references1. |
⎕WA41226371072 | Quad WA or⎕WA, another dynamicsystem variable, shows how much Work Area remainsunused or 41,226megabytes or about 41gigabytes of unusedadditional total free work area available for the APL workspace and program to process using. If this number gets low or approaches zero - the computer may need morerandom-access memory (RAM),hard disk drive space or some combination of the two to increasevirtual memory. |
)VARSX | )VARS a system function in APL,[15])VARS shows user variable names existing in the current workspace. |
There are also system functions available to users for saving the current workspace e.g.,)SAVE and terminating the APL environment, e.g.,)OFF - sometimes calledhook commands or functions due to the use of a leading right parenthesis or hook.[16] There is some standardization of these quad and hook functions.
The UnicodeBasic Multilingual Plane includes the APL symbols in theMiscellaneous Technical block,[17] which are thus usually rendered accurately from the larger Unicode fonts installed with most modern operating systems. These fonts are rarely designed by typographers familiar with APL glyphs. So, while accurate, the glyphs may look unfamiliar to APL programmers or be difficult to distinguish from one another.
Some Unicode fonts have been designed to display APL well: APLX Upright, APL385 Unicode, and SimPL.
Before Unicode, APL interpreters were supplied with fonts in which APL characters were mapped to less commonly used positions in the ASCII character sets, usually in the upper 128 code points. These mappings (and their national variations) were sometimes unique to each APL vendor's interpreter, which made the display of APL programs on the Web, in text files and manuals - frequently problematic.
Note the APL On/Off Key - topmost-rightmost key, just below. Also note the keyboard had some 55 unique (68 listed per tables above, including comparative symbols but several symbols appear inboth monadic and dyadic tables) APL symbol keys (55 APL functions (operators) are listed in IBM's 5110 APL Reference Manual), thus with the use of alt, shift and ctrl keys - it would theoretically have allowed a maximum of some59 (keys)*4 (with 2-key pressing)*3 (with tri-key pressing, e.g., ctrl-alt-del) or some 472 different maximum key combinations, approaching the 512EBCDIC character max (256 chars times 2 codes for each keys-combination). Again, in theory the keyboard pictured here would have allowed for about 472 different APL symbols/functions to be keyboard-input, actively used. In practice, early versions were only using somethingroughly equivalent to 55 APL special symbols (excluding letters, numbers, punctuation, etc. keys). Thus, early APL was then only using about 11% (55/472) of a symbolic language's at-that-time utilization potential, based on keyboard # keys limits, again excluding numbers, letters, punctuation, etc. In another sense keyboard symbols utilization was closer to 100%, highly efficient, since EBCDIC only allowed 256 distinct chars, andASCII only 128.
APL has proved to be extremely useful in solving mathematical puzzles, several of which are described below.
TakePascal's triangle, which is a triangular array of numbers in which those at the ends of the rows are 1 and each of the other numbers is the sum of the nearest two numbers in the row just above it (the apex, 1, being at the top). The following is an APL one-liner function to visually depict Pascal's triangle:
Pascal←{' '@(0=⊢)↑0,⍨¨a⌽¨⌽∊¨0,¨¨a∘!¨a←⌽⍳⍵}⍝ Create a one-line user function called PascalPascal7⍝ Run function Pascal for seven rows and show the results below:1121331464151010516152015617213535217
Determine the number ofprime numbers (prime # is a natural numbergreater than 1 that has no positive divisors other than 1 and itself) up to some number N.Ken Iverson is credited with the following one-liner APL solution to the problem:
⎕CR'PrimeNumbers'⍝ Show APL user-function PrimeNumbersPrimes←PrimeNumbersN⍝ Function takes one right arg N (e.g., show prime numbers for 1 ... int N)Primes←(2=+⌿0=(⍳N)∘.|⍳N)/⍳N⍝ The Ken Iverson one-linerPrimeNumbers100⍝ Show all prime numbers from 1 to 1002357111317192329313741434753596167717379838997⍴PrimeNumbers10025⍝ There are twenty-five prime numbers in the range up to 100.
Examining the converse or opposite of a mathematical solution is frequently needed (integer factors of a number): Prove for the subset of integers from 1 through 15 that they arenon-prime by listing theirdecomposition factors. What are their non-one factors (#'s divisible by, except 1)?
⎕CR'ProveNonPrime'Z←ProveNonPrimeR⍝Show all factors of an integer R - except 1 and the number itself,⍝ i.e., prove Non-Prime. String 'prime' is returned for a Prime integer.Z←(0=(⍳R)|R)/⍳R⍝ Determine all factors for integer R, store into ZZ←(~(Z∊1,R))/Z⍝ Delete 1 and the number as factors for the number from Z.→(0=⍴Z)/ProveNonPrimeIsPrime⍝ If result has zero shape, it has no other factors and is therefore primeZ←R,(⊂" factors(except 1) "),(⊂Z),⎕TCNL⍝ Show the number R, its factors(except 1,itself), and a new line char→0⍝ Done with function if non-primeProveNonPrimeIsPrime:Z←R,(⊂" prime"),⎕TCNL⍝ function branches here if number was primeProveNonPrime¨⍳15⍝ Prove non primes for each(¨) of the integers from 1 through 15 (iota 15)1prime2prime3prime4factors(except1)25prime6factors(except1)237prime8factors(except1)249factors(except1)310factors(except1)2511prime12factors(except1)234613prime14factors(except1)2715factors(except1)35
Generate aFibonacci number sequence, where each subsequent number in the sequence is the sum of the prior two:
⎕CR'Fibonacci'⍝ Display function FibonacciFibonacciNum←FibonacciNth;IOwas⍝ Funct header, funct name=Fibonacci, monadic funct with 1 right hand arg Nth;local var IOwas, and a returned num.⍝Generate a Fibonacci sequenced number where Nth is the position # of the Fibonacci number in the sequence. << function descriptionIOwas←⎕IO⋄⎕IO←0⋄FibonacciNum←↑01↓↑+.×/Nth/⊂22⍴1110⋄⎕IO←IOwas⍝ In order for this function to work correctly ⎕IO must be set to zero.Fibonacci¨⍳14⍝ This APL statement says: Generate the Fibonacci sequence over each(¨) integer number(iota or ⍳) for the integers 1..14.01123581321345589144233⍝ Generated sequence, i.e., the Fibonacci sequence of numbers generated by APL's interpreter.