Lisp 1.5 decision tables implemented for a serial computer and proposed for parallel computers

  • Authors:
  • Bennett M. Schwartz

  • Affiliations:
  • Warner-Lambert Company, Inc.

  • Venue:
  • ACM SIGPLAN Notices - Special issue on decision tables
  • Year:
  • 1971

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper reviews two serial decision table translators that have been implemented in Lisp 1.5 (2, 3) and suggests how similar translators might be implemented on highly parallel computers. The first of the two serial translators, Deftab, is a standard Kirk-algorithm processor that accepts limited-entry decision tables as input and defines Lisp functions as its output. The second serial translator described, Dectab, accepts Lisp 1.5 function definitions and generates equivalent decision tables. Finally, a set of similar but parallel functions is described that could form the basis of a compiler or interpreter system, that produces parallel code from serial programs.