12 ms·
The F-expressions in this paper are not the same thing as FEXPRs. This was an internal, implementation terminology. Early Lisp has EXPR and SUBR routines: SUBR
by kazinator 5y ago
The F-expressions in this paper are not the same thing as FEXPRs.
This was an internal, implementation terminology. Early Lisp has EXPR and SUBR routines: SUBR were written in machine language, and EXPR were interpreted functions. So EXPR doesn't mean "expression", but "function made of expressions that require code walking evaluation, rather than a straight machine-code subroutine ("SUBR") that can be called.
The F prefix denoted functions that implemented special forms. That may be where the F comes from: FEXPR and FSUBR. These F variants receive the unevaluated forms. So COND might be implemented as a FSUBR, which interprets it: walks the cond pairs, evaluates the test expressions, and so on. Whereas CAR and CDR would be SUBRS (no "F").