Register Allocator for Compiler

compiler-register-allocator-icon

Dates

Technology

OO Programming, Java, Assembly, Compiler/Interpreter, Notepad++, ANTLR

Info

I developed Top-Down & Bottom-Up Local Register Allocators, using the ANTLR compiler generation toolkit. A Register is a memory location on a Processor. A Register Allocator will transform an Assembly Program that has unique & unlimited virtual memory locations, to an Assembly Program that has a limited set of physical memory locations, which are reused as needed.

Images

Bottom-up register allocator, example 1:

Bottom-up register allocator, example 2:

Top-down register allocator, example 1:

Top-down register allocator, example 2: