Walter's talk on D backend

Dibyendu Majumdar mobile at majumdar.org.uk
Wed Sep 25 08:18:58 UTC 2024


On Sunday, 22 September 2024 at 08:35:14 UTC, Walter Bright wrote:
> On 9/18/2024 5:34 AM, Dibyendu Majumdar wrote:
>
>> The register allocator description also did not really explain 
>> how it works. There was mention of coloring - was that a 
>> reference to graph coloring?
>
> I don't know if it's exactly like graph coloring, but it's 
> about preparing bit vectors of register use and the live range 
> of variable (also expressed as a bit vector), and mapping a 
> register onto 0's in a register's bit vector.
>

Given the description of the expression tree - does the register 
allocator work globally across the whole method/function or just 
on each expression tree?


More information about the Digitalmars-d mailing list