tree fa253a76dc1dbc296482df6c807053990cc9efe9
parent 2c9b491e01dbc5e06d7cf98deaf1b4f1779f5da9
author Keith Randall <khr@golang.org> 1427488890 -0700
committer Keith Randall <khr@golang.org> 1427838675 +0000

[dev.ssa] cmd/internal/ssa: add CSE pass

Implement a simple common-subexpression elimination.
It uses value numbering & a dominator tree to detect redundant computation.

Change-Id: Id0ff775e439c22f4d41bdd5976176017dd2a2086
Reviewed-on: https://go-review.googlesource.com/8172
Reviewed-by: Alan Donovan <adonovan@google.com>