© 1982 by British Computer Society
DOPLs: A New Style of Programming
Department of Computer Science, University of Western Australia, Nedlands, Australia
A new and completely different type of general-purpose programming language, called an operand-Description Oriented Programming Language is discussed. Using this type of language, methods of formulating algorithms in as transparent, natural and high-level a way as possible are advocated. These methods are illustrated by presenting a DOPL program for the Sieve of Eratosthenes prime-number-generation algorithm that captures its very essence, and that is closely related to an informal explanation of the algorithm. This program, although procedural, uses no variables or conventional control and data structures. Instead of such facilities, the DOPL program uses a new, and more transparent, programming-language construct known as an operand description, one purpose of which is to describe the entire sequence of operands to which an operator is to be applied. The DOPL program is compared with Pascal and SETL versions which are less transparent. The reasons for the differences in transparency relate to the different ways in which operand information is given, and to the limitations imposed on transparency when the sole operand-description facilities available are identifiers and names for individual operands.
Received August 1980.
* Department of Computer Science, University of Western Australia, Nedlands W.A. 6009, Australia