aboutsummaryrefslogtreecommitdiffhomepage
path: root/regalloc.c
Commit message (Collapse)AuthorAgeFilesLines
* hmlemon2023-08-071-4/+4
|
* regalloc fixes and rpolemon2023-07-091-10/+55
|
* regalloc: update preds during simplify passlemon2023-07-071-1/+7
|
* misc bugfixslemon2023-06-301-5/+6
|
* regalloc: remove unused variablelemon2023-06-261-5/+0
|
* backend: fix mem2reg & regalloclemon2023-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 returnslemon2023-06-251-2/+13
|
* regalloc add sourceslemon2023-06-251-1/+3
|
* fix regalloc thinking some ins are dead by adding ins.keeplemon2023-06-241-1/+1
|
* backend: don't mixup float and int tempslemon2023-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 dataflowlemon2023-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 undeflemon2023-06-221-15/+15
|
* explicitly store predecessors in each blocklemon2023-06-211-5/+5
|
* improve codegen for div a little (bikeshedding)lemon2023-06-201-1/+2
|
* amd64/emit: ensure stack is 16-byte alignedlemon2023-06-201-0/+4
|
* add basic mem2reglemon2023-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 codelemon2023-06-201-7/+24
|
* don't lower params and args to registers in abi0lemon2023-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 instrslemon2023-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 maplemon2023-06-191-1/+1
| | | | | regalloc itself can insert instructions so this was causing out of bounds read errors
* backend: compile comparison instrs and brancheslemon2023-06-191-1/+6
|
* hint in-place operations to use same reg for lhs and destlemon2023-06-151-1/+1
|
* less memsetlemon2023-06-151-1/+0
|
* cleanuplemon2023-06-141-15/+14
|
* add spilling for function calls, misc fixeslemon2023-06-141-22/+140
|
* use a hashtable for addr refslemon2023-06-131-3/+4
|
* lower allocas in isel() instead of emit() and misc fixeslemon2023-06-131-17/+20
|
* dec,inc,sublemon2023-06-121-0/+1
|
* bugfixlemon2023-06-121-2/+3
|
* something with philemon2023-06-121-29/+15
|
* register renaming and suchlemon2023-06-121-35/+147
|
* remove RPARAM, add Oparam, lower args/rets to abi regs in abi0lemon2023-06-111-21/+5
|
* isel skeletonlemon2023-06-101-4/+21
|
* regalloc: lower phislemon2023-06-051-5/+26
|
* encode calls a different way in the IRlemon2023-06-051-9/+19
|
* stylelemon2023-06-051-7/+7
|
* command line switch for debug optionslemon2023-06-051-0/+5
|
* evaluate call args backwardslemon2023-06-041-1/+1
|
* abi lowering passlemon2023-06-041-4/+16
|
* basic ABI lowering of aggregateslemon2023-06-011-18/+27
|
* struct args and returnlemon2023-06-011-8/+14
|
* regalloc skeletonlemon2023-05-311-0/+88