Freeing the essence of a computation
Anderson, Kenneth R.
Access document
Publication: ACM SIGPLAN Lisp Pointers
Volume: VIII
Issue: 2
Pages: 25-36
DOI: 10.1145/224133.224136
ISSN: 1045-3563
Abstract:
In theory, abstraction is important, but in practice, so is performance. Thus, there is a struggle between an abstract description of an algorithm and its efficient implementation. This struggle can be mediated by using an interpreter or a compiler. An interpreter takes a program that is a high level abstract description of an algorithm and applies it to some data. Don't think of an interpreter as slow. An interpreter is important enough to software that it is often implemented in hardware. A compiler takes the program and produces another program, perhaps in another language. The resulting program is applied to some data by another interpreter.
Feedback
Was this page helpful?
Glad to hear it! Please tell us how we can improve.
Sorry to hear that. Please tell us how we can improve.