Reducible flow graphs

Domagoj Babic <domagoj@engineer.com>
24 Feb 2006 18:03:36 -0500

          From comp.compilers

Related articles
Reducible flow graphs domagoj@engineer.com (Domagoj Babic) (2006-02-24)
| List of all articles for this month |

From: Domagoj Babic <domagoj@engineer.com>
Newsgroups: comp.compilers
Date: 24 Feb 2006 18:03:36 -0500
Organization: Department of Computer Science, UBC
Keywords: analysis, question
Posted-Date: 24 Feb 2006 18:03:36 EST

Hi,


My SSA-based analysis would require a reducible flow graph, but instead of
converting irreducible graphs to reducible at the front end (like in
http://www.sable.mcgill.ca/~hendren/ftp/papers/ICCL94.ps.gz), I'd like to do
the conversion directly on SSA.


I really like the simplicity of Erosa and Hendren's method... Has anyone
attempted to design an equivalent algorithm for SSA?


Thx. Regards,
Domagoj



Post a followup to this message

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