]> Cypherpunks.ru repositories - gostls13.git/commit
cmd/compile: fix ordering for short-circuiting ops
authorKeith Randall <khr@google.com>
Wed, 6 Mar 2019 01:42:48 +0000 (17:42 -0800)
committerKeith Randall <khr@golang.org>
Wed, 6 Mar 2019 20:04:07 +0000 (20:04 +0000)
commit4a9064ef41ccc65454564536f40cf7d5a00db8ad
tree04eecf480d421cd19a60ddb7507b05bed5d551a0
parent7778b5ab5a2215668ad1ad4d174d58b3363c9de8
cmd/compile: fix ordering for short-circuiting ops

Make sure the side effects inside short-circuited operations (&& and ||)
happen correctly.

Before this CL, we attached the side effects to the node itself using
exprInPlace. That caused other side effects in sibling expressions
to get reordered with respect to the short circuit side effect.

Instead, rewrite a && b like:

r := a
if r {
  r = b
}

That code we can keep correctly ordered with respect to other
side-effects extracted from part of a big expression.

exprInPlace seems generally unsafe. But this was the only case where
exprInPlace is called not at the top level of an expression, so I
don't think the other uses can actually trigger an issue (there can't
be a sibling expression). TODO: maybe those cases don't need "in
place", and we can retire that function generally.

This CL needed a small tweak to the SSA generation of OIF so that the
short circuit optimization still triggers. The short circuit optimization
looks for triangle but not diamonds, so don't bother allocating a block
if it will be empty.

Go 1 benchmarks are in the noise.

Fixes #30566

Change-Id: I19c04296bea63cbd6ad05f87a63b005029123610
Reviewed-on: https://go-review.googlesource.com/c/go/+/165617
Run-TryBot: Keith Randall <khr@golang.org>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Reviewed-by: David Chase <drchase@google.com>
src/cmd/compile/internal/gc/order.go
src/cmd/compile/internal/gc/ssa.go
test/checkbce.go
test/fixedbugs/issue30566a.go [new file with mode: 0644]
test/fixedbugs/issue30566b.go [new file with mode: 0644]
test/live.go