[tree-ssa] Insert on edge comment

Andrew MacLeod amacleod@redhat.com
Sat May 31 00:52:00 GMT 2003


On Fri, 2003-05-30 at 19:13, law@redhat.com wrote:
> In message <3ED7E4C7.69416EBC@redhat.com>, "Vladimir N. Makarov" writes:
>  >I am ignorant too (never looked at ssa-tree branch).  As I understand the
>  >problem is in phi nodes which are based on dominator frontier analysis.
>  >Insertion of new BB is simple for general IR but for SSA it can significantly
>  >change dominator frontiers for many blocks and as consequence phi-nodes in
>  >the dominator frontiers. So updating phi-nodes is not a trivial task.
> That's certainly true as well.  If you look at how we do this at the
> RTL level, you'll find that we don't split edges while in SSA form.  
> Instead we queue things (such as edge insertions) and split the edge
> after we no longer need dominance info and PHI nodes.
> 

PRE will probably want to insert things on edge and commit them before
we are done with PHI nodes :-)  I suspect I'll need to add PHI node
updating as a flag to the commit routine. 

Andrew




More information about the Gcc mailing list