Cheney on the M.T.A.
A garbage collection and continuation-passing style (CPS) execution scheme proposed by Henry Baker in 1994. It translates Scheme function calls into C function calls and uses the C call stack as the young generation; when the stack is full, a lightweight GC is triggered. The approach achieves tail-call optimization and incremental garbage collection.
Timeline (last 90 days)
CHICKEN uses a compilation scheme based on Henry Baker's "Cheney on the M.T.A." technique, compiling Scheme code into C code and then using a C compiler to generate native executables.
"Cheney on the M.T.A." is a garbage collection and continuation-passing style (CPS) execution scheme proposed by Henry Baker in 1994.
The core idea of "Cheney on the M.T.A." is to convert all Scheme function calls into C function calls that never return (trampoline style), letting the call stack grow, and when the stack is nearly full, triggering garbage collection to copy live objects to the heap and resume execution from the top of the stack.
"M.T.A." is an abbreviation for "Maturing To Adulthood" and is also a pun on the New York Metropolitan Transportation Authority (MTA).
All Facts (4)
CHICKEN uses a compilation scheme based on Henry Baker's "Cheney on the M.T.A." technique, compiling Scheme code into C code and then using a C compiler to generate native executables.
50%Unverified"Cheney on the M.T.A." is a garbage collection and continuation-passing style (CPS) execution scheme proposed by Henry Baker in 1994.
50%UnverifiedThe core idea of "Cheney on the M.T.A." is to convert all Scheme function calls into C function calls that never return (trampoline style), letting the call stack grow, and when the stack is nearly full, triggering garbage collection to copy live objects to the heap and resume execution from the top of the stack.
50%Unverified"M.T.A." is an abbreviation for "Maturing To Adulthood" and is also a pun on the New York Metropolitan Transportation Authority (MTA).
50%