Re:Emacs Bytecode Internals (2014)
by abecedarius on Tuesday December 27, 2016 @05:48PM
(#13266908)
Peter Deutsch published a paper on a compact Lisp bytecode in the 70s, http://www.softwarepreservation.org/projects/LISP/interlisp-.... IIRC the Smalltalk-80 bytecode was pretty similar, descended from Smalltalk-76.
The cell counts seem to be off by one in the Appendix examples (REVERSE and SUBST lambdas). I count 35 and 40 conses, respectively. :)
The context of my comment is of course in maintaining the source - the comment I was replying to was concerned with bus numbers.
By the time it was implemented for emacs, many, if not most CS students would have been familiar with p-code as used for UCSD Pascal etc.
O-code predates it by a couple decades for general purpose compilation: https://en.wikipedia.org/wiki/O-code