1
0
mirror of https://github.com/golang/go synced 2024-11-26 17:46:57 -07:00

cmd/compile: preserve pointerness when creating map key temp

When creating the temporary for map functions, if the key
contains pointer, we need to create pointer-typed temporary. So
if the temporary is live across a function call, the pointer is
live.

Change-Id: Id6e14ec9def8bc7987f0f8ce8423caf1e3754fcb
Reviewed-on: https://go-review.googlesource.com/c/go/+/311379
Trust: Cherry Zhang <cherryyz@google.com>
Reviewed-by: Than McIntosh <thanm@google.com>
This commit is contained in:
Cherry Zhang 2021-04-19 17:37:25 -04:00
parent fe26dfadc3
commit 3ff6ff7f84
5 changed files with 70 additions and 31 deletions

View File

@ -157,15 +157,7 @@ func walkAssignMapRead(init *ir.Nodes, n *ir.AssignListStmt) ir.Node {
t := r.X.Type() t := r.X.Type()
fast := mapfast(t) fast := mapfast(t)
var key ir.Node key := mapKeyArg(fast, r, r.Index)
if fast != mapslow {
// fast versions take key by value
key = r.Index
} else {
// standard version takes key by reference
// order.expr made sure key is addressable.
key = typecheck.NodAddr(r.Index)
}
// from: // from:
// a,b = m[i] // a,b = m[i]

View File

@ -214,10 +214,7 @@ func walkDelete(init *ir.Nodes, n *ir.CallExpr) ir.Node {
t := map_.Type() t := map_.Type()
fast := mapfast(t) fast := mapfast(t)
if fast == mapslow { key = mapKeyArg(fast, n, key)
// order.stmt made sure key is addressable.
key = typecheck.NodAddr(key)
}
return mkcall1(mapfndel(mapdelete[fast], t), nil, init, reflectdata.TypePtr(t), map_, key) return mkcall1(mapfndel(mapdelete[fast], t), nil, init, reflectdata.TypePtr(t), map_, key)
} }

View File

@ -669,6 +669,29 @@ func walkIndex(n *ir.IndexExpr, init *ir.Nodes) ir.Node {
return n return n
} }
// mapKeyArg returns an expression for key that is suitable to be passed
// as the key argument for mapaccess and mapdelete functions.
// n is is the map indexing or delete Node (to provide Pos).
// Note: this is not used for mapassign, which does distinguish pointer vs.
// integer key.
func mapKeyArg(fast int, n, key ir.Node) ir.Node {
switch fast {
case mapslow:
// standard version takes key by reference.
// order.expr made sure key is addressable.
return typecheck.NodAddr(key)
case mapfast32ptr:
// mapaccess and mapdelete don't distinguish pointer vs. integer key.
return ir.NewConvExpr(n.Pos(), ir.OCONVNOP, types.Types[types.TUINT32], key)
case mapfast64ptr:
// mapaccess and mapdelete don't distinguish pointer vs. integer key.
return ir.NewConvExpr(n.Pos(), ir.OCONVNOP, types.Types[types.TUINT64], key)
default:
// fast version takes key by value.
return key
}
}
// walkIndexMap walks an OINDEXMAP node. // walkIndexMap walks an OINDEXMAP node.
func walkIndexMap(n *ir.IndexExpr, init *ir.Nodes) ir.Node { func walkIndexMap(n *ir.IndexExpr, init *ir.Nodes) ir.Node {
// Replace m[k] with *map{access1,assign}(maptype, m, &k) // Replace m[k] with *map{access1,assign}(maptype, m, &k)
@ -681,25 +704,16 @@ func walkIndexMap(n *ir.IndexExpr, init *ir.Nodes) ir.Node {
if n.Assigned { if n.Assigned {
// This m[k] expression is on the left-hand side of an assignment. // This m[k] expression is on the left-hand side of an assignment.
fast := mapfast(t) fast := mapfast(t)
switch fast {
case mapslow:
// standard version takes key by reference.
// order.expr made sure key is addressable.
key = typecheck.NodAddr(key)
case mapfast32ptr, mapfast64ptr:
// pointer version takes pointer key.
key = ir.NewConvExpr(n.Pos(), ir.OCONVNOP, types.Types[types.TUNSAFEPTR], key)
}
call = mkcall1(mapfn(mapassign[fast], t, false), nil, init, reflectdata.TypePtr(t), map_, key)
} else {
// m[k] is not the target of an assignment.
fast := mapfast(t)
if fast == mapslow { if fast == mapslow {
// standard version takes key by reference. // standard version takes key by reference.
// order.expr made sure key is addressable. // order.expr made sure key is addressable.
key = typecheck.NodAddr(key) key = typecheck.NodAddr(key)
} }
call = mkcall1(mapfn(mapassign[fast], t, false), nil, init, reflectdata.TypePtr(t), map_, key)
} else {
// m[k] is not the target of an assignment.
fast := mapfast(t)
key = mapKeyArg(fast, n, key)
if w := t.Elem().Width; w <= zeroValSize { if w := t.Elem().Width; w <= zeroValSize {
call = mkcall1(mapfn(mapaccess1[fast], t, false), types.NewPtr(t.Elem()), init, reflectdata.TypePtr(t), map_, key) call = mkcall1(mapfn(mapaccess1[fast], t, false), types.NewPtr(t.Elem()), init, reflectdata.TypePtr(t), map_, key)
} else { } else {

View File

@ -276,10 +276,12 @@ func (o *orderState) mapKeyTemp(t *types.Type, n ir.Node) ir.Node {
} }
var kt *types.Type var kt *types.Type
switch alg { switch alg {
case mapfast32, mapfast32ptr: case mapfast32:
kt = types.Types[types.TUINT32] kt = types.Types[types.TUINT32]
case mapfast64, mapfast64ptr: case mapfast64:
kt = types.Types[types.TUINT64] kt = types.Types[types.TUINT64]
case mapfast32ptr, mapfast64ptr:
kt = types.Types[types.TUNSAFEPTR]
case mapfaststr: case mapfaststr:
kt = types.Types[types.TSTRING] kt = types.Types[types.TSTRING]
} }
@ -287,8 +289,8 @@ func (o *orderState) mapKeyTemp(t *types.Type, n ir.Node) ir.Node {
switch { switch {
case nt == kt: case nt == kt:
return n return n
case nt.Kind() == kt.Kind(): case nt.Kind() == kt.Kind(), nt.IsPtrShaped() && kt.IsPtrShaped():
// can directly convert (e.g. named type to underlying type) // can directly convert (e.g. named type to underlying type, or one pointer to another)
return typecheck.Expr(ir.NewConvExpr(n.Pos(), ir.OCONVNOP, kt, n)) return typecheck.Expr(ir.NewConvExpr(n.Pos(), ir.OCONVNOP, kt, n))
case nt.IsInteger() && kt.IsInteger(): case nt.IsInteger() && kt.IsInteger():
// can directly convert (e.g. int32 to uint32) // can directly convert (e.g. int32 to uint32)

34
test/abi/map.go Normal file
View File

@ -0,0 +1,34 @@
// run
// Copyright 2021 The Go Authors. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.
package main
import "runtime"
type T [10]int
var m map[*T]int
//go:noinline
func F() {
m = map[*T]int{
K(): V(), // the key temp should be live across call to V
}
}
//go:noinline
func V() int { runtime.GC(); runtime.GC(); runtime.GC(); return 123 }
//go:noinline
func K() *T {
p := new(T)
runtime.SetFinalizer(p, func(*T) { println("FAIL") })
return p
}
func main() {
F()
}