Post Dominator II

Richard Henderson rth@cygnus.com
Wed Jul 5 11:54:00 GMT 2000


On Tue, Jul 04, 2000 at 03:07:10PM -0300, Marcio de Oliveira Buss wrote:
>    compute_preds_succs(S_Preds, S_Succs, Num_Preds, Num_Succs);

FYI, this has been removed from the mainline compiler since 2.95.

>    compute_dominators(Dominators, PostDominators, S_Preds, S_Succs);

You needn't provide storage for Dominators if you don't want;
leave the argument NULL and avoid the work of computing it.

>    compute_immediate_dominators(Ipdom, PostDominators);
> 
>    Meaning that, after the computation, Ipdom[bb] contains the index of
> the basic block that would be the unique parent of 'bb' in the
> post-dominator tree. Of course, this parent could have many children.

Yes.


r~


More information about the Gcc mailing list