A system and method for identifying free registers within a program. A
depth first search of a flow diagram representing the execution of a
program is performed. The search proceeds simultaneously for all the
registers and identifies the free registers from the search. The free
registers may then be utilized for various applications without saving and
restoring the contents of these registers to memory. The system may limit
the amount of time spent searching for free registers with a timer.
Ein System und eine Methode für das Kennzeichnen der freien Register innerhalb eines Programms. Eine Tiefe zuerst Suche eines Flußdiagramms, welches die Durchführung eines Programms darstellt, wird durchgeführt. Die Suche fährt gleichzeitig für alle Register fort und kennzeichnet die freien Register von der Suche. Die freien Register können für verschiedene Anwendungen dann verwendet werden, ohne Einsparung und den Inhalt dieser Register zum Gedächtnis wieder herzustellen. Das System kann die Zeitmenge das aufgewendetes Suchen nach freien Registern mit einem Timer begrenzen.