aboutsummaryrefslogtreecommitdiffhomepage
path: root/regalloc.c
Commit message (Collapse)AuthorAgeFilesLines
* misc bugfixs lemon2023-06-301-5/+6
|
* regalloc: remove unused variable lemon2023-06-261-5/+0
|
* backend: fix mem2reg & regalloc lemon2023-06-261-31/+155
| | | | | | | | | | | | | | | | | | | | | | | | | | | | 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
* regalloc: fix temporary rename clobbering return register with multiple returns lemon2023-06-251-2/+13
|
* regalloc add sources lemon2023-06-251-1/+3
|
* fix regalloc thinking some ins are dead by adding ins.keep lemon2023-06-241-1/+1
|
* backend: don't mixup float and int temps lemon2023-06-241-5/+6
| | | | | | copy propagation only happens when dataclasses match, register allocator ignores hints if hint register class and instruction class differ, also add mov between int and float regs in amd64/emit
* backend: fix regalloc to work with more complex dataflow lemon2023-06-241-190/+556
| | | | | | | | 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 lemon2023-06-221-15/+15
|
* explicitly store predecessors in each block lemon2023-06-211-5/+5
|
* improve codegen for div a little (bikeshedding) lemon2023-06-201-1/+2
|
* amd64/emit: ensure stack is 16-byte aligned lemon2023-06-201-0/+4
|
* add basic mem2reg lemon2023-06-201-12/+17
| | | | | | | promotes uniform stack slots to temporaries currently only for immutable variables, next thing to implement is ssa construction
* regalloc: fix bug in spilling code lemon2023-06-201-7/+24
|
* don't lower params and args to registers in abi0 lemon2023-06-201-1/+1
| | | | | it's better to do it later, currently in isel(), but perhaps in a pre-isel abi1 pass
* fix cls logic for comparison instrs lemon2023-06-201-8/+8
| | | | | | | | previously instr.cls always represented the output dataclass. this doesn't work for comparisons because we know the output is always a boolean integer and we care about the actual comparison dataclass. so now .cls represents the operation dataclass, which matches the result class except for comparisons where the result is always KI4V
* regalloc: alloc extra memory for alloc map lemon2023-06-191-1/+1
| | | | | regalloc itself can insert instructions so this was causing out of bounds read errors
* backend: compile comparison instrs and branches lemon2023-06-191-1/+6
|
* hint in-place operations to use same reg for lhs and dest lemon2023-06-151-1/+1
|
* less memset lemon2023-06-151-1/+0
|
* cleanup lemon2023-06-141-15/+14
|
* add spilling for function calls, misc fixes lemon2023-06-141-22/+140
|
* use a hashtable for addr refs lemon2023-06-131-3/+4
|
* lower allocas in isel() instead of emit() and misc fixes lemon2023-06-131-17/+20
|
* dec,inc,sub lemon2023-06-121-0/+1
|
* bugfix lemon2023-06-121-2/+3
|
* something with phi lemon2023-06-121-29/+15
|
* register renaming and such lemon2023-06-121-35/+147
|
* remove RPARAM, add Oparam, lower args/rets to abi regs in abi0 lemon2023-06-111-21/+5
|
* isel skeleton lemon2023-06-101-4/+21
|
* regalloc: lower phis lemon2023-06-051-5/+26
|
* encode calls a different way in the IR lemon2023-06-051-9/+19
|
* style lemon2023-06-051-7/+7
|
* command line switch for debug options lemon2023-06-051-0/+5
|
* evaluate call args backwards lemon2023-06-041-1/+1
|
* abi lowering pass lemon2023-06-041-4/+16
|
* basic ABI lowering of aggregates lemon2023-06-011-18/+27
|
* struct args and return lemon2023-06-011-8/+14
|
* regalloc skeleton lemon2023-05-311-0/+88