| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | mem2reg: fix deltrivialphis bug | 2025-09-15 | 1 | -7/+14 | |
| | | |||||
| * | regalloc: start implementing linear scan | 2025-09-08 | 1 | -2/+5 | |
| | | |||||
| * | mem2reg; style | 2023-07-07 | 1 | -7/+12 | |
| | | |||||
| * | fix mem2reg ?? | 2023-07-06 | 1 | -10/+43 | |
| | | |||||
| * | backend: fix mem2reg & regalloc | 2023-06-26 | 1 | -27/+33 | |
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | they were broken, especially for unstructured control flow. most significant fix is to register allocator for temporaries that are used before the first definition in the source order, e.g.: @1: %x = add %y, 1 b @3 @2 %y = ... b @1 it's legal for %x to use %y there (assuming @2 dominates @1) but from the point of view of the register allocator %y is defined and freed and then used again, which broke things. the fix is to introduce phis for this situation: @1: %y.1 = phi @2 %y %x = add %y.1, 1 b @3 @2 %y = ... b @1 then regalloc phi handling code makes it work | ||||
| * | fix replcuses | 2023-06-24 | 1 | -0/+1 | |
| | | |||||
| * | backend: fix regalloc to work with more complex dataflow | 2023-06-24 | 1 | -6/+17 | |
| | | | | | | | | | basically an allocation map at the beginning (in) and end (out) of each block is kept and after the first allocation pass another pass is ran to resolve allocation conflicts between each edge, plus another pass to finish lowering phi functions. also introduced `regset` and plenty of other miscellaneous fixes | ||||
| * | change RMORE -> RADDR; use RXXX (RNONE) for special args,also undef | 2023-06-22 | 1 | -3/+3 | |
| | | |||||
| * | misc fix | 2023-06-22 | 1 | -13/+10 | |
| | | |||||
| * | mem2reg: implement ssa construction; this breaks regalloc right now | 2023-06-21 | 1 | -29/+149 | |
| | | |||||
| * | add basic mem2reg | 2023-06-20 | 1 | -0/+99 | |
| promotes uniform stack slots to temporaries currently only for immutable variables, next thing to implement is ssa construction | |||||