help-gnu-emacs
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: `max-specpdl-size' and `max-lisp-eval-depth'


From: Emanuel Berg
Subject: Re: `max-specpdl-size' and `max-lisp-eval-depth'
Date: Tue, 28 Sep 2021 13:05:15 +0200
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/28.0.50 (gnu/linux)

Stephen Berman wrote:

>> Thank you for your explanation. Only two built-in symbols
>> in Emacs contain this string in their names - the other is
>> `ar-max-specpdl-size'.
>
> The term goes back to the beginnings of Lisp (McCarthy's
> paper from 1960, available via the Wayback Machine from
> http://www-formal.stanford.edu/jmc/recursive/node4.html):
>
>   In general (we shall discuss an exception), the routine
>   for a recursive function uses itself as a subroutine [...]
>   This possible conflict is resolved by the SAVE and UNSAVE
>   routines that use the public push-down list.
>
> A footnote here (added later) says: "1995: now called
> a stack"

Cool B)

IIRC from Automata Theory there was this thing called a PDA or
"pushdown automaton", maybe that was a stack as well?

Later a PDA was a "Personal digital assistant" like the Apple
Newton which didn't make anyone impressed. But I guess they
made up for it at least commercially with all the later
iThings ...

-- 
underground experts united
https://dataswamp.org/~incal




reply via email to

[Prev in Thread] Current Thread [Next in Thread]