Title
Carrier arrays: an idiom-preserving extension to APL
Abstract
The idiomatic APL programming style is limited by the constraints of a rectangular, homogeneous array as a data structure. Non-scalar data is difficult to represent and manipulate, and the non-scalar APL functions have no uniform extension to higher rank arrays. The carrier array is an extension to APL which addresses these limitations while preserving the economical APL style. A carrier array is a ragged array with an associated partition which allows functions to be applied to subarrays in parallel. The primitive functions are given base definitions on scalars and vectors, and they are extended to higher rank arrays by uniform application mechanisms. Carrier arrays also allow the last dimensions of an array to be treated as a single datum; the primitive functions are given extended definitions on scalars and vectors of this non-scalar data.This paper defines the carrier array and gives the accompanying changes to the definitions of the APL primitive functions. Examples of programming with carrier arrays are presented, and implementation issues are discussed.
Year
DOI
Venue
1981
10.1145/567532.567533
POPL
Keywords
Field
DocType
carrier array,non-scalar apl function,idiom-preserving extension,idiomatic apl programming style,non-scalar data,economical apl style,apl primitive function,ragged array,homogeneous array,primitive function,higher rank array,data structure
Data structure,Geodetic datum,Scalar (mathematics),Computer science,Homogeneous,Algorithm,Programming style,Theoretical computer science,Partition (number theory)
Conference
ISBN
Citations 
PageRank 
0-89791-029-X
0
0.34
References 
Authors
14
1
Name
Order
Citations
PageRank
Geoff Lowney12140136.12