LC

Implement Register Allocation for JIT

medium2/8

Understand and Implement a Basic JIT Compiler Implement JIT-Specific Optimizations

Language

Compiler

2.0s Limit 256MB

Implementation

Implement register allocation for JIT compiler.

Requirements:

Track virtual registers in expression
Map virtual registers to physical registers
Handle register spills to stack
Respect calling conventions
Insert load/store instructions
Test with expressions requiring many temporaries

Why This Matters

JITs cannot afford graph coloring's compile time, so V8, HotSpot's C1, and LuaJIT use linear-scan allocation — the algorithm you are implementing — trading a little code quality for orders-of-magnitude faster compilation. This compile-speed/code-speed tradeoff defines the entire JIT design space.

Hints

0 / 3 revealed

Validation Suite

main.c

Workspace 1.0