(original) (raw)

I just googled and found some efforts to implement SSAPRE (1997 PLDI - Fred Chow, et al.) which is dated 2011 mailing list and GVN-PRE (university of utah). I wonder whether any well-recognized algorithm(s) and development for PRE on ssa is available for LLVM.

On Wed, Oct 1, 2014 at 10:45 AM, Bob Wilson <bob.wilson@apple.com> wrote:

\> On Sep 30, 2014, at 10:37 PM, GangRyung Uh <guh@boisestate.edu> wrote:
\>
\>
\> Hi,
\>
\> I wonder what PRE algorithm is used for the GVN.cpp in LLVM. Any reference will be appreciated.

GVN does not implement any real PRE algorithm. There is some ad-hoc code to catch some simple cases, but that’s all.

--
Gang-Ryung Uh, Associate Professor
Department of Computer Science
College of Engineering, Boise State Univerisity
tel: 1 208 426-5691 e-mail:guh@boisestate.edu
http://cs.boisestate.edu/\~uh