META5: A tool to manipulate strings of data

  • Authors:
  • David K. Oppenheim;Daniel P. Haggerty

  • Affiliations:
  • -;-

  • Venue:
  • ACM '66 Proceedings of the 1966 21st national conference
  • Year:
  • 1966

Quantified Score

Hi-index 0.00

Visualization

Abstract

The process of producing compilers or similar programs containing complex symbol-manipulation algorithms has become increasingly important to the computing community. The development of techniques to simplify the task of producing this kind of program is clearly desirable. In this paper we describe one of the techniques that was investigated to realize this goal; namely, the use of a metacompiler (or “compiler-compiler”) to produce new compilers. At the time the initial version of the META5 system was conceived, the existing systems seemed to fall into two different categories. Either they were rather primitive systems requiring much “hand-tailoring” for each particular application, e.g., see Schorre,2 or they were somewhat rigid multiphase systems, with little facility for explicitly declaring complex data structures.