Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Tail Call Elimination in the OpenSmalltalk Virtual Machine

View through CrossRef
Tail call elimination is used by languages and compilers to optimize the activation of methods in tail position. While this optimization has been the source of much research, it has not previously been implemented in the OpenSmalltalk virtual machine - the open-source Smalltalk virtual machine used by Smalltalk environments such as Pharo and Squeak. There are many approaches described in the literature to implement tail call elimination, such as removing stack frames on method activation instead of method return. Two implementations of tail call elimination using a stack frame removal approach are presented for Opensmalltalk VM. One implementation is presented for the Interpreter and one for the Cog JIT compiler. These implementations are tested with both ideal and real world scenarios and show improvements in execution time and memory usage.
Ryerson University Library and Archives
Title: Tail Call Elimination in the OpenSmalltalk Virtual Machine
Description:
Tail call elimination is used by languages and compilers to optimize the activation of methods in tail position.
While this optimization has been the source of much research, it has not previously been implemented in the OpenSmalltalk virtual machine - the open-source Smalltalk virtual machine used by Smalltalk environments such as Pharo and Squeak.
There are many approaches described in the literature to implement tail call elimination, such as removing stack frames on method activation instead of method return.
Two implementations of tail call elimination using a stack frame removal approach are presented for Opensmalltalk VM.
One implementation is presented for the Interpreter and one for the Cog JIT compiler.
These implementations are tested with both ideal and real world scenarios and show improvements in execution time and memory usage.

Related Results

Tail Call Elimination in the OpenSmalltalk Virtual Machine
Tail Call Elimination in the OpenSmalltalk Virtual Machine
Tail call elimination is used by languages and compilers to optimize the activation of methods in tail position. While this optimization has been the source of much research, it ha...
VR 101
VR 101
Today we call many things “virtual.” Virtual corporations connect teams of workers located across the country. In leisure time, people form clubs based on shared interests in polit...
The catalytic kinetics and cfd simulation of multi-stage combined removal of acrylonitrile tail gas
The catalytic kinetics and cfd simulation of multi-stage combined removal of acrylonitrile tail gas
There is no kinetic data and rate equation that can be used directly for catalytic combustion of acrylonitrile tail gas, which leads to the multi-stage combined catalytic kinetic m...
Defining "Virtual Community"
Defining "Virtual Community"
The rise of the Internet has spawned the prolific use of the adjective “virtual.” Both the popular press and scholarly researchers have written about virtual work, virtual teams, v...
Defining "Virtual Community"
Defining "Virtual Community"
The rise of the Internet has spawned the prolific use of the adjective “virtual.” Both the popular press and scholarly researchers have written about virtual work, virtual teams, v...
Manajemen Komunikasi Event Organizer Virtual
Manajemen Komunikasi Event Organizer Virtual
Abstact. This research is motivated by the continuity of event organizers in holding shows that cannot be done properly due to pandemic conditions and as a result they choose to be...
The effect of tail stiffness on a sprawling quadruped locomotion
The effect of tail stiffness on a sprawling quadruped locomotion
A distinctive feature of quadrupeds that is integral to their locomotion is the tail. Tails serve many purposes in biological systems, including propulsion, counterbalance, and sta...
Left-Tail Momentum of Korean Stock Markets
Left-Tail Momentum of Korean Stock Markets
This study examines the relationship between left-tail risk and stock return in the Korean stock markets and ascertains whether there is a left-tail momentum phenomenon in which st...

Back to Top