Garbage collection in the C++ environment

Abstract

Cílem práce je navrhnout a implementovat garbage collector v prostředí programovacího jazyka C++, definovaného mezinárodním standardem ISO/IEC 14882:2003. Součástí práce je analýza různých aspektů automatické správy paměti jak obecně, tak konkrétně v programovacím jazyce C++. Dále je uveden seznam požadavků na implementaci garbage collectoru. Těžištěm práce je řešení problémů implementace garbage collectoru přírůstkovým sledováním odkazů v mezích stanovených jazykem C++. Výsledkem práce je funkční garbage collector.

The goal of the thesis is to design and implement a garbage collector within the environment of the C++ programming language, defined by the International Standard ISO/IEC 14882:2003. Analysis of various aspects of automatic memory management in general and in the C++ programming language in particular is presented. A list of requirements on garbage collection implementation is given. The thesis focuses on solving problems of implementing an incremental tracing garbage collector within the limits imposed by the C++ language. The result of the effort is a working garbage collector.