New Generation Computing

, Volume 8, Issue 1, pp 61–70

How to control unfolding when specializing interpreters

  • Arun Lakhotia
  • Leon Sterling
Regular Papers

DOI: 10.1007/BF03037513

Cite this article as:
Lakhotia, A. & Sterling, L. New Gener Comput (1990) 8: 61. doi:10.1007/BF03037513


An interpreter can be viewed as performing two tasks: parsing and execution. Interpreters are specialized by partially evaluating the parsing activity while leaving the execution component as residue. We give a procedure for identifying goals that participate in the parsing process and present rules for unfolding these goals. The unfolding rules are independent of the object-program being compiled and can be generated by a one-time inspection of an interpreter. This makes specializing interpreters a practical technique for compiling programs.


Partial Evaluation Unfolding Specializing Interpreters 

Copyright information

© Ohmsha, Ltd. and Springer 1990

Authors and Affiliations

  • Arun Lakhotia
    • 1
  • Leon Sterling
    • 1
  1. 1.Department of Computer Engineering and ScienceCase Western Reserve UniversityClevelandUSA
  2. 2.The Center for Advanced Computer StudiesUniversity of SouthwesternLouisianaLafayette

Personalised recommendations