Re: SSA without phi



<Nicolas.Capens@xxxxxxxxx> wrote:

Any other implementation tips? The papers I've read are obviously very
academic and don't pay much attention to implementation issues. I also
have 'Modern Compiler Implementation in C' by Appel but it only offers
rather cryptic pseudo-code algorithms. I'm not asking for copy-paste
ready code but an overview of the most straightforward algorithms
could help a lot. I can always do the more advanced stuff later.

For an extremely detailed (unpublished) document describing an
actual SSA implementation, take a look at:
Briggs, Harvey, and Simpson, "Static Single Assignment Construction", 1995.
http://citeseer.ist.psu.edu/22195.html

It goes into great detail about all the implementation issues, and
gives actual data structures and code. It is a bit dated, and the
code is written in a low-level style of C, but it explains things
carefully and gives tips/insights.

.