regalloc2 icon indicating copy to clipboard operation
regalloc2 copied to clipboard

Extend the fuzzer to check the debug locations output

Open d-sonuga opened this issue 1 year ago • 7 comments

The checker only checks for the correctness of the allocation dataflow but not for the debug locations output. Although the correctness of the debug locations output isn’t so critical, I think having it checked will still be a good idea, even if it’s just for testing.

d-sonuga avatar Sep 11 '24 22:09 d-sonuga

I agree, this would be ideal to check. I don't have time to add it currently; if you want to make an attempt, I'm happy to review though.

cfallin avatar Sep 12 '24 19:09 cfallin

Yeah, I’ll do it

d-sonuga avatar Sep 13 '24 09:09 d-sonuga

Note that debug info as currently implemented is only valid within the instructions themselves but not between original instructions. For example parallel move generation may evict a value to get a scratch register, but this isn't currently reflected in the debug info.

Amanieu avatar Sep 14 '24 03:09 Amanieu

@cfallin, @Amanieu, is it correct for there to be multiple entries in the debug_value_labels input with the same label? Because the fuzzer is generating such inputs.

d-sonuga avatar Oct 17 '24 13:10 d-sonuga

The same label can be attached to different vregs across different ranges of instruction indices, though these shouldn't overlap (i.e. the label should be in only one place at a time).

cfallin avatar Oct 17 '24 18:10 cfallin

Right - so that means that this:

debug_value_labels: [
        (VReg(vreg = 0, class = Int), Inst(2), Inst(5), 53), 
        (VReg(vreg = 4, class = Int), Inst(2), Inst(8), 53), ]

isn't correct, right? Because the ranges overlap.

d-sonuga avatar Oct 18 '24 14:10 d-sonuga

That indeed seems invalid! It looks like this loop ensures that over a single instance of the loop, it generates non-contiguous ranges, but it picks an arbitrary label and that label value might have been mentioned in another instance of the loop as well. I guess a fix could be to allocate a new label at that point (though this would prevent labels from moving between vregs, which is interesting to test, but doing better would require some sort of tracking where labels are free).

cfallin avatar Oct 18 '24 15:10 cfallin