Array programming languages (also known as vector or multidimensional languages) generalize operations on scalars to apply transparently to vectors, matrices, and higher dimensional arrays.

APL, by Ken Iverson, was the first programming language to provide Array Programming capabilities. Today, Fortran 95 and Matlab are probably the most widely used compiled and interpreted array programming languages.

The fundamental idea behind Array Programming is that operations apply at once to an entire set of values. This makes it a high-level programming model as it allows the programmer to think and operate on whole aggregates of data, without having to resort to explicit loops of individual scalar operations.

Array Programming primitives concisely express broad ideas about data manipulation. The level of conciseness can be dramatic in certain cases: it is not uncommon to find array programming language one_liners that require more than a couple of pages of Java code.

Array Programming is very well suited to implicit parallelization; a topic of much research nowadays.

Function rank is an important new computer science concept that has recently been discovered as a result of Array Programming research in the J programming language.

Overview

In scalar languages like FORTRAN 77, C, Pascal, Ada, etc. operations apply only to single values, so a+b expresses the addition of two numbers. In such languages adding two arrays requires indexing and looping:

FORTRAN 77

 DO 10 I = 1, N DO 10 J = 1, N 10 A(I,J) = A(I,J) + B(I,J) 

C

 for ( i=0; i<n; i++) { for ( j=0; j<n; j++) { a[i][j] = a[i][j]+b[i][j]; } } 

This need to loop and index to perform operations on arrays is both tedious and error prone.

In array languages, operations are generalized to apply to both scalars and arrays. Thus, a+b expresses the sum of two scalars if a and b are scalars, or the sum of two arrays if they are arrays. When applied to arrays, the operations act on corresponding elements as illustrated in the loops above. Indeed, when the an array language compiler/interpreter encounters an statement like:

 A := A + B 

and A and B are two dimensional arrays, it generates code that is effectively the same as the C loops shown above. An array language, therefore, simplifies programming.

Example languages

The canonical examples of array programming languages are APL and Fortran 95. Others include: J, K, NGL, and ZPL.

Category:Array programming languages provides an exhaustive list.

See also

• Scalar programming (contrast)
• Programming paradigms

External links

"no stinking loops" programming (http://www.nsl.com/)