Re: Global Value Numbering and dependence on SSA in GCC

2013-02-11 Thread Michael Matz
Hi, On Sun, 10 Feb 2013, Richard Biener wrote: > >> Consider the following example: > >> > >> if (...) > >>a_1 = 5; > >> else if (...) > >>a_2 = 2; > >> else > >>a_3 = 13; > >> > >> # a_4 = PHI > >> return a_4; > >> > >> Do you mean that I treat a

Re: Global Value Numbering and dependence on SSA in GCC

2013-02-10 Thread Richard Biener
On Sun, Feb 10, 2013 at 11:45 AM, Andrey Belevantsev wrote: > Hi Kartik, > > > On Sun, 10 Feb 2013 15:41:17 +0530, Kartik Singhal > wrote: >> >> Thanks Richard for pointing out tree-ssa-sccvn.c >> >> On Wed, Feb 6, 2013 at 8:14 PM, Richard Biener >> wrote: >>> >>> >>> Well, to ignore SSA form si

Re: Global Value Numbering and dependence on SSA in GCC

2013-02-10 Thread Andrey Belevantsev
Hi Kartik, On Sun, 10 Feb 2013 15:41:17 +0530, Kartik Singhal wrote: Thanks Richard for pointing out tree-ssa-sccvn.c On Wed, Feb 6, 2013 at 8:14 PM, Richard Biener wrote: Well, to ignore SSA form simply treat each SSA name as separate variable. You of course need to handle PHI nodes as

Re: Global Value Numbering and dependence on SSA in GCC

2013-02-10 Thread Kartik Singhal
Thanks Richard for pointing out tree-ssa-sccvn.c On Wed, Feb 6, 2013 at 8:14 PM, Richard Biener wrote: > > Well, to ignore SSA form simply treat each SSA name as separate variable. > You of course need to handle PHI nodes as copies on CFG edges then. I am not sure if I understood this correctly.

Re: Global Value Numbering and dependence on SSA in GCC

2013-02-06 Thread Richard Biener
On Wed, Feb 6, 2013 at 3:23 PM, Kartik Singhal wrote: > Hi > > I am an undergraduate CS student and a beginner to GCC development. I > am trying to implement a new algorithm for Global Value Numbering > proposed recently in our research group. > > I have basic experience in implementing simple opt

Global Value Numbering and dependence on SSA in GCC

2013-02-06 Thread Kartik Singhal
Hi I am an undergraduate CS student and a beginner to GCC development. I am trying to implement a new algorithm for Global Value Numbering proposed recently in our research group. I have basic experience in implementing simple optimization passes as dynamic plugins in GCC. I have some questions r