Automated Memory Management for the Qaqao Programming Language

Document Type


Publication Date



Computer Sciences | Physical Sciences and Mathematics


J. Andrew Holey, Computer Science


Garbage collection is the automatic management of dynamically allocated storage. In other words, it is the process of reallocating memory used by runtime objects. Garbage refers to data that can no longer be reached at runtime and has not been deallocated by the memory manager. Garbage collection aims to efficiently manage the use of memory, removing the burden of manual memory management from the user. Qaqao would greatly benefit from the implementation of a garbage collector, since at its current iteration it does not free unused memory, causing memory leaks. My thesis focuses on implementing an efficient garbage-collection algorithm for Qaqao. Additionally, it describes future implementations of higher-level garbage collection algorithms that could potentially be used in Qaqao.