Abstract
This chapter introduces an essential notion in the implementation of programming languages: that of environment. Then it uses it to transform the evaluator built in the previous chapter into an interpretor. It finally discusses several optimizations: the use of De Bruijn indices and recursive closures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this chapter
Cite this chapter
Dowek, G., Lévy, JJ. (2011). From Evaluation to Interpretation. In: Introduction to the Theory of Programming Languages. Undergraduate Topics in Computer Science. Springer, London. https://doi.org/10.1007/978-0-85729-076-2_3
Download citation
DOI: https://doi.org/10.1007/978-0-85729-076-2_3
Publisher Name: Springer, London
Print ISBN: 978-0-85729-075-5
Online ISBN: 978-0-85729-076-2
eBook Packages: Computer ScienceComputer Science (R0)