Some properties of APL programs

Saal, Harry J.; Weiss, Zvi

doi:10.1145/800117.803819

Cited by 16 publications

(7 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other large-scale empirical surveys of programming languages have been performed, including Java [31], COBOL [32,33], APL [34,35] and Pascal [36]. These surveys do not mention reducibility.…”

Section: Modern Languages Old Languagesmentioning

confidence: 99%

A study of irreducibility in C programs

Stanier

Watson

2011

Softw Pract Exp

View full text Add to dashboard Cite

SUMMARY Compilers use a variety of techniques to optimize and transform loops. However, many of these optimizations do not work when the loop is irreducible. Node splitting techniques transform irreducible loops into reducible loops, but many real‐world compilers choose to leave them unoptimized. This article describes an empirical study of irreducibility in current versions of open‐source software, and then compares them with older versions. We also study machine‐generated C code from a number of software tools. We find that irreducibility is extremely rare, and is becoming less common with time. We conclude that leaving irreducible loops unoptimized is a perfectly feasible future‐proof option due to the rarity of its occurrence in non‐trivial software. Copyright © 2011 John Wiley & Sons, Ltd.

show abstract

Section: Modern Languages Old Languagesmentioning

confidence: 99%

A study of irreducibility in C programs

Stanier

Watson

2011

Softw Pract Exp

View full text Add to dashboard Cite

show abstract

“…Thus, for example, in the classic idiom for generating primes less than n: The outlook is even more promising when we consider usage patterns for APL operations. Saal and Weiss [18] 90 percent of APL operations consist of either primitive scalar operations or subscripting, both of which are very efficient in the current scheme.…”

Section: Leavesmentioning

confidence: 99%

An APL Compiler for a Vector Processor

Budd

1984

ACM Trans. Program. Lang. Syst.

View full text Add to dashboard Cite

Although vector processors have been available for over a decade, the software necessary to make effective use of these facilities has generally not been available. In this paper the design of a compiler for the programming language APL, which produces code that allows most operations to be performed in parallel, is described. This design is based on a similar sequential compiler currently in use. Both compilers use a technique called dragthrough to reduce the size of intermediate values generated during the course of execution.

show abstract

“…The relatively large frequency of branch statements [21,3] might indicate that this could be a serious problem.…”

Section: Migration Of Functionsmentioning

confidence: 99%

On the locus of program flow within and among secondary functions

Foster

1979

SIGAPL APL Quote Quad

View full text Add to dashboard Cite

Several authors have considered the problem of control of program flow in secondary (user-written) functions in APL and forms which would give APL equivalents of the control structures of more traditional languages have been proposed. Rather than expanding or altering the means of controlling program flow in APL, this paper suggests restricting the forms, but not the power, of branching.The motivation and implications are presented and the advantages and disadvantages are weighed.Problems of migration of functions and questions regarding the resumption of suspended functions are considered. Consideration of function call and the system variable, DLC, suggests a generalization of secondary-function execution with regard to program flow among userwritten functions.This provides an alternate view of suspended functions and permits branching to be generalized to include co-routines. G.H. Foster 333On the Locus of Program Flow

show abstract

Some properties of APL programs

Abstract: Some results of a study of the static usage of features of the APL language is presented.We compare several characterizations of APL programs with previously measured

Cited by 16 publications

References 3 publications

A study of irreducibility in C programs

A study of irreducibility in C programs

An APL Compiler for a Vector Processor

On the locus of program flow within and among secondary functions

Contact Info

Product

Resources

About