]> Cypherpunks repositories - gostls13.git/commit
[dev.ssa] cmd/internal/ssa: add CSE pass
authorKeith Randall <khr@golang.org>
Fri, 27 Mar 2015 20:41:30 +0000 (13:41 -0700)
committerKeith Randall <khr@golang.org>
Tue, 31 Mar 2015 21:51:15 +0000 (21:51 +0000)
commit149671dfc30889b72254a7a43ba515783b4c5bf7
treefa253a76dc1dbc296482df6c807053990cc9efe9
parent2c9b491e01dbc5e06d7cf98deaf1b4f1779f5da9
[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>
src/cmd/internal/ssa/compile.go
src/cmd/internal/ssa/cse.go [new file with mode: 0644]
src/cmd/internal/ssa/dom.go [new file with mode: 0644]
src/cmd/internal/ssa/lower.go