Artificial languages: Computers, connector systems, and data descriptions

  • Authors:
  • R. M. Shapiro

  • Affiliations:
  • -

  • Venue:
  • ACM '62 Proceedings of the 1962 ACM national conference on Digest of technical papers
  • Year:
  • 1962

Quantified Score

Hi-index 0.00

Visualization

Abstract

IN RECENT YEARS, there has been a flourish of programs which discuss and manipulate list-like structures, either standing by themselves or embedded in larger systems; for example—LISP, IPL, Knotted Lists, Threaded Lists, FORTRAN LIST PROCESSOR, XTRAN list system. On careful inspection it becomes evident that, although the ability of these systems to operate on such structures significantly enhances the power of programming languages, a severe penalty is levied in terms of execution time. Closer analysis reveals that every implementation of such a system either is directly tied to a particular computer, or else it fails to utilize the idiosyncrasies of the various computers on which it is to be used. The resolution of this problem involves first the development of a notation that is sufficient for describing arbitrary connector systems and arbitrary computers, and then a method of using such descriptions to choose automatically, from among the repertoire of machine operations, sequences of instructions that optimally carry out the intent of operations defined over the connector system.