Towards an efficient implementation of distributive programs

  • Authors:
  • Sebastiano Vigna

  • Affiliations:
  • Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano, Milano, Italy

  • Venue:
  • Algebraic'97 Proceedings of the 2nd international conference on Theory and Practice of Algebraic Specifications
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Programs and data in distributive categories must be coded in some way in order to be executed on standard architectures. In the original mathematical description of an IMP.G/ interpreter [KW93] distributive data were coded as words on a suitable set. We present a new efficient coding for such data. This coding allows to exploit the known techniques used in run-time environments for object-oriented systems in order to optimize the execution of IMP.G/ programs on RAM machines. Moreover, the coding is at the basis of a compiler and bytecode interpreter, which have been described equationally using ASF+SDF.