Recursive data structures and related control mechanisms in APL

  • Authors:
  • W. E. Gull;M. A. Jenkins

  • Affiliations:
  • -;-

  • Venue:
  • APL '76 Proceedings of the eighth international conference on APL
  • Year:
  • 1976

Quantified Score

Hi-index 0.02

Visualization

Abstract

A brief description of a recursive data structure extension for APL is given which allows the construction of tree-like data structures with no explicit sharing. The proposal includes new and extended primitive functions for constructing data structures and for selecting substructures and two operators which may be used to apply a function at every, node on the first level or at the leaves of a tree respectively. Examples are drawn from algebraic manipulation, computer graphics and natural language manipulation.