Skip to content

Commit

Permalink
Add register allocation papers to the internals.md
Browse files Browse the repository at this point in the history
  • Loading branch information
MrSmith33 committed May 26, 2024
1 parent 2c4957b commit 6e1ca38
Showing 1 changed file with 5 additions and 1 deletion.
6 changes: 5 additions & 1 deletion internals.md
Original file line number Diff line number Diff line change
Expand Up @@ -163,7 +163,11 @@ Vox compiler uses basic macro expansion approach, where for each instruction of
## Liveness analysis
## Register allocation

Implements linear scan algorithm from `Linear Scan Register Allocation on SSA Form`
Vox uses linear scan with interval splitting over SSA form. I followed the papers:
- `[2002] Linear Scan Register Allocation in the Context of SSA Form and Register Constraints`
- `[2004] Christian Wimmer. Linear Scan Register Allocation for the Java HotSpot:tm: Client Compiler`
- `[2005] Optimized Interval Splitting in a Linear Scan Register Allocator`
- `[2010] Linear Scan Register Allocation on SSA Form`

## Stack layout

Expand Down

0 comments on commit 6e1ca38

Please sign in to comment.