Partial Evaluation of Computation Process—AnApproach to a Compiler-Compiler

  • Authors:
  • Yoshihiko Futamura

  • Affiliations:
  • Central Research Laboratory, Hitachi, Ltd., Kokubunji, Tokyo, Japan 185

  • Venue:
  • Higher-Order and Symbolic Computation
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper reports the relationship betweenformal description of semantics (i.e., interpreter)of a programming language and an actualcompiler. The paper also describes a methodto automatically generate an actual compilerfrom a formal description which is, in somesense, the partial evaluation of a computationprocess. The compiler-compiler inspired by this methoddiffers from conventional ones in that the compiler-compilerbased on our method can describean evaluation procedure (interpreter) in definingthe semantics of a programming language, whilethe conventional one describes a translationprocess.