Stowage/go
2
0
Fork 0
mirror of https://github.com/golang/go.git synced 2025-12-08 06:10:04 +00:00
Code Issues Projects Releases Packages Wiki Activity

cmd/compile: enhance postorder computation and repair loop finder

Browse source 
Replace derecursed postorder computation with one that
mimics DFS traversal.

Corrected outerinner function in loopfinder

Leave enhanced checks in place.

Change-Id: I657ba5e89c88941028d6d4c72e9f9056e30f1ce8
Reviewed-on: https://go-review.googlesource.com/40872
Run-TryBot: David Chase <drchase@google.com>
Reviewed-by: Keith Randall <khr@golang.org>
This commit is contained in:
David Chase 2017-04-17 10:17:09 -04:00
parent e956dcbdb5
commit 073297ff68
5 changed files with 108 additions and 33 deletions
Download patch file Download diff file Expand all files Collapse all files

40
src/cmd/compile/internal/ssa/dom_test.go
View file

@ -454,7 +454,39 @@ func generateDominatorMap(fut fun) map[string]string {
return doms
}
func TestDominatorsPostTricky(t *testing.T) {
func TestDominatorsPostTrickyA(t *testing.T) {
testDominatorsPostTricky(t, "b8", "b11", "b10", "b8", "b14", "b15")
}
func TestDominatorsPostTrickyB(t *testing.T) {
testDominatorsPostTricky(t, "b11", "b8", "b10", "b8", "b14", "b15")
}
func TestDominatorsPostTrickyC(t *testing.T) {
testDominatorsPostTricky(t, "b8", "b11", "b8", "b10", "b14", "b15")
}
func TestDominatorsPostTrickyD(t *testing.T) {
testDominatorsPostTricky(t, "b11", "b8", "b8", "b10", "b14", "b15")
}
func TestDominatorsPostTrickyE(t *testing.T) {
testDominatorsPostTricky(t, "b8", "b11", "b10", "b8", "b15", "b14")
}
func TestDominatorsPostTrickyF(t *testing.T) {
testDominatorsPostTricky(t, "b11", "b8", "b10", "b8", "b15", "b14")
}
func TestDominatorsPostTrickyG(t *testing.T) {
testDominatorsPostTricky(t, "b8", "b11", "b8", "b10", "b15", "b14")
}
func TestDominatorsPostTrickyH(t *testing.T) {
testDominatorsPostTricky(t, "b11", "b8", "b8", "b10", "b15", "b14")
}
func testDominatorsPostTricky(t *testing.T, b7then, b7else, b12then, b12else, b13then, b13else string) {
c := testConfig(t)
fun := c.Fun("b1",
Bloc("b1",
@ -466,11 +498,11 @@ func TestDominatorsPostTricky(t *testing.T) {
Bloc("b5",
Goto("b7")),
Bloc("b7",
If("p", "b8", "b11")),
If("p", b7then, b7else)),
Bloc("b8",
Goto("b13")),
Bloc("b13",
If("p", "b14", "b15")),
If("p", b13then, b13else)),
Bloc("b14",
Goto("b10")),
Bloc("b15",
@ -482,7 +514,7 @@ func TestDominatorsPostTricky(t *testing.T) {
Bloc("b11",
Goto("b12")),
Bloc("b12",
If("p", "b10", "b8")),
If("p", b12then, b12else)),
Bloc("b10",
Goto("b6")),
Bloc("b6",