Re: Newbie SSA question (Martin Ward)
1 Feb 2001 17:39:34 -0500

          From comp.compilers

Related articles
Newbie SSA question (2001-01-26)
Re: Newbie SSA question (Bob Morgan) (2001-02-01)
Re: Newbie SSA question (Anthony PIRON) (2001-02-01)
Re: Newbie SSA question (2001-02-01)
Re: Newbie SSA question (2001-02-12)
| List of all articles for this month |

From: (Martin Ward)
Newsgroups: comp.compilers
Date: 1 Feb 2001 17:39:34 -0500
Organization: Compilers Central
References: 01-01-147
Keywords: analysis
Posted-Date: 01 Feb 2001 17:39:34 EST

Kevin Tucker ( writes:
> The question is, when converting to SSA form, are you actually
> allocating new variables for each assignment, or are you just "renaming"
> them for notational purposes?.

If you simply convert to SSA and then back again, then it doesn't matter
which you do. But you usually convert to SSA form in order to do some
further optimisations, in which case you can't necessarily just
"drop the subscripts" to convert back. Translate the phi functions
to a set of assignments (one on each incoming egde) and then do
register allocation to eliminate the extra moves. See Section 19.6
of "Modern Compiler Implementation in C" by Andrew W. Appel.

Martin Erdos number: 4
G.K.Chesterton web site:
Shortcuts: and -- try them!
I am boycotting Amazon. See for why.

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.