Questions tagged [call-stack]

For questions relating to the call stack, a data structure used to keep track of the active function calls during program execution.

Filter by
Sorted by
Tagged with
5 votes
4 answers
495 views

How do interpreters avoid stack buffer overflow-related undefined behavior and exploits?

Most interpreters (including those for bytecode-based languages like Java) are assumed to be exempt of UB at the low-level. For instance, I would never expect NodeJS or the Hotspot JVM to allow ...
MrAnima's user avatar
  • 213
12 votes
0 answers
240 views

Why were OS/360 PL/I procedure calls so expensive?

In Guy Steele’s famous paper Debunking the “expensive procedure call” myth or, procedure call implementations considered harmful or, LAMBDA: The Ultimate GOTO, he describes the poor performance of ...
Alexis King's user avatar
  • 7,779
7 votes
3 answers
174 views

Pros and cons of reifying the stack in an interpreter

When implementing an interpreter, there is a choice between implementing function calls either by just recursively evaluating the function body in a different evaluation context ─ essentially ...
kaya3's user avatar
  • 16.3k
21 votes
3 answers
719 views

What are the benefits of stackful vs. stackless coroutines?

Many languages that use async nowadays are implemented via stackless coroutines. That is, in a language like Python or Javascript, when you ...
Silvio Mayolo's user avatar