Multiparadigm data structures in Leda

Abstract

Multiparadigm programming is a term used to describe a style of software development that makes use of facilities originally designed in support of a number of different programming language paradigms. A conception of multiparadigm programming is illustrated by describing how various data structures can be implemented in Leda, a strongly typed compiled multiparadigm programming language. Specifically, a style of program development that draws upon features from a number of different programming language paradigms is illustrated. Aspects of imperative programming, object-oriented programming, functional programming, and logic (or relational) programming are used. It is shown how these various language paradigms can be integrated in a single problem domain, and how each can derive benefit from the others. The problem considered is the creation of a few simple data structures for lists and two-dimensional tables. The development of this example is used as a means to introduce Leda. >