From Interpreter to Compiler via Higher-Order Abstract Assembly Language. Wand, M. Technical Report Northeastern University College of Computer Science, 1989.
abstract   bibtex   
In this paper, we give a case study of transforming an interpreter into a compiler. This transformation improves on our previous work through the use of \it higher-order abstract assembly language\/. Higher-order abstract assembly language (or HOAL) uses a Church-style, continuation-passing encoding of machine operations. This improves on the use of combinator-based encoding in allowing a direct treatment of register usage, and thereby giving the compiler writer a clearer idea of how to incorporate new constructs in the source language or machine. For example, it allows a denotational exposition of stack layouts. We show how to do the transformation for a simple language, for a language with procedures, and for a compiler using lexical addresses.
@TechReport{Wand89b,
  author = 	"Mitchell Wand",
  title = 	"From Interpreter to Compiler via Higher-Order
  Abstract Assembly Language",
  institution = 	"Northeastern University College of Computer Science",
  year = 	"1989",
  type = 	"Technical Report",
  OPTnumber = 	"",
  OPTaddress = 	"",
  OPTmonth = 	"",
  OPTnote = 	"",
  abstract =    "In this paper, we give a case study of transforming an interpreter into a
compiler.  This transformation improves on our previous work through the use
of {\it {higher-order abstract assembly language}\/}.  Higher-order abstract
assembly language (or HOAL) uses a Church-style, continuation-passing encoding
of machine operations.  This improves on the use of combinator-based encoding
in allowing a direct treatment of register usage, and thereby giving the
compiler writer a clearer idea of how to incorporate new constructs in the
source language or machine.  For example, it allows a denotational exposition
of stack layouts.  We show how to do the transformation for a simple language,
for a language with procedures, and for a compiler using lexical addresses."
}

Downloads: 0