Abstract.
Shape is a new abstraction that can be used to organise and optimise programs. In brief, the shape of a data structure is a description of its structure independent of the particular choice of the data stored within it. For example, the shape of a matrix of integers is determined by the number of its rows and columns. Shapes have been incorporated into the design of the FISh programming language. This paper uses simple programs written in FISh to illustrate the main benefits of a shaped approach.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jay, C. Programming in FISh . STTT 2, 307–315 (1999). https://doi.org/10.1007/s100090050037
Issue Date:
DOI: https://doi.org/10.1007/s100090050037