property lists

Matthew Fluet fluet@CS.Cornell.EDU
Sat, 2 Dec 2000 20:38:57 -0500 (EST)


> > > Could you explain a bit more about how this can happen?
> > 
> > Sure.  Consider a really simple block from MachineOutput:
> ...
> 
> Thanks.  Your example makes sense.  It looks like you have to repeat the
> liveness computations for the new overflow blocks.   Another possible solution
> to the problem is to change the CPS IL so that overflow primapps are transfers
> so that the blocks are explicit at the CPS level.

But, if the liveness information for everything else is correct, then I
won't need to do a fixed point computation.  It will be sufficient to
recognize overflow blocks, trace forward through blocks until I find a
non-overflow block whose liveness is known, then propagate the liveness
back through all the blocks to the original overflow block (updating other
overflow blocks as I go along).  That should be approximately linear in
the size of the overflow blocks.