]> Cypherpunks repositories - gostls13.git/commit
cmd/compile: fix another bug in dominator computation
authorDavid Chase <drchase@google.com>
Mon, 25 Apr 2016 20:24:11 +0000 (16:24 -0400)
committerDavid Chase <drchase@google.com>
Tue, 26 Apr 2016 15:54:13 +0000 (15:54 +0000)
commit0b6332eb54767f916926ae39516ddaed87b26edb
tree27b96c060a77c343d2d06d1e831095175d68df3d
parent6b02a1924725688b4d264065454ac5287fbed535
cmd/compile: fix another bug in dominator computation

Here, "fix" means "replace".  The new dominator computation
is the "simple" algorithm from Lengauer and Tarjan's TOPLAS
paper, with minimal changes.

Also included is a test that tweaks the fixed error.

Change-Id: I0abdf53d5d64df1e67e4e62f55e88957045cd63b
Reviewed-on: https://go-review.googlesource.com/22401
Run-TryBot: David Chase <drchase@google.com>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Reviewed-by: Keith Randall <khr@golang.org>
src/cmd/compile/internal/ssa/dom.go
src/cmd/compile/internal/ssa/dom_test.go