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.