Implement a register allocator (maybe Linear Scan?)

djrieger / mjplusplus

A compiler for the MiniJava language

http://djrieger.github.io/mjplusplus/doc/doxygen/html/

6 stars 1 forks source link

Implement a register allocator (maybe Linear Scan?) #104

Open maxvogel opened 9 years ago

maxvogel commented 9 years ago

This is effing important to gain performance!

maxvogel commented 9 years ago

Paper with pseudo-code of linear scan: http://www.cs.ucla.edu/~palsberg/course/cs132/linearscan.pdf Paper with pseudo-code of linear scan on SSA: http://www.christianwimmer.at/Publications/Wimmer10a/Wimmer10a.pdf

Register allocators based on graph coloring do have a higher running time (at least that's what the first paper states) and probably are more complicated to implement.