This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: [tree-ssa] Insert on edge comment
- From: "Vladimir N. Makarov" <vmakarov at redhat dot com>
- To: Michael Matz <matz at suse dot de>
- Cc: Andrew MacLeod <amacleod at redhat dot com>,gcc mailing list <gcc at gcc dot gnu dot org>
- Date: Fri, 30 May 2003 19:10:00 -0400
- Subject: Re: [tree-ssa] Insert on edge comment
- References: <Pine.LNX.4.44.0305310041130.27582-100000@wotan.suse.de>
Michael Matz wrote:
> Hi,
>
> On 30 May 2003, Andrew MacLeod wrote:
>
> > edge feeding the phi will have to be updated. My new switch edge
> > manipulation will be a real ugly one to update.. brrr.
> >
> > There may be other structures which need to be fixed, etc.
>
> Forgive me my ignorance (I never looked at tree-ssa carefully), but why is
> edge splitting in your infrastructure so hard? It's a totally trivial
> operation for the usual IRs. If this doesn't hold for tree-ssa it just
> doesn't sound quite "right". Could you explain in simple words? ;-)
>
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.
Vlad