-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 On 10/06/11 04:13, Richard Guenther wrote:
> > People have already commented on pieces, so I'm looking only at the > tree-ssa-reassoc.c pieces (did you consider piggy-backing on IVOPTs > instead? The idea is to expose additional CSE opportunities, > right? So it's sort-of a strength-reduction optimization on scalar > code (classically strength reduction in loops transforms for (i) { > z = i*x; } to z = 0; for (i) { z += x }). That might be worth in > general, even for non-address cases. So - if you rename that thing > to tree-ssa-strength-reduce.c you can get away without > piggy-backing on anything ;) If you structure it to detect a > strength reduction opportunity (thus, you'd need to match > two/multiple of the patterns at the same time) that would be a > bonus ... generalizing it a little bit would be another. There's a variety of literature that uses PRE to detect and optimize straightline code strength reduction. I poked at it at one time (RTL gcse framework) and it looked reasonably promising. Never pushed it all the way through. jeff -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.11 (GNU/Linux) Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/ iQEcBAEBAgAGBQJOjebJAAoJEBRtltQi2kC71ogH/AkMNzXpYK1GXp2EhoS+3Dhn T1mWDKdHT5+ozpuAxRFzuCSQ8HmkbLJk8fGpOyUuLr15zEnT1isE7cU3i4ZzY3o0 lduo9Ck23rMWNroYgxbV+zPvArW5MG9qrGO6XSBynfipmlpznEo8zQPiaoaASlHz 8G7gd9P2la1QHha9OVtiCMKs0zgckU55RqiwV7d8DMi5tgoq5wkN+qcKCoSI7+b0 jxAukIcp6O8QZ6ADcHyAdav+zZzGDBycEhgakam71WifjFlysah2TG05SsK75Dxi h3S13yPpx/A8zBuex5osL0qOGn0H7L93uAsTxcv4dTEpUl4Jx7Y5FoPOEp5D1Z4= =LcZy -----END PGP SIGNATURE-----