From 13201d57283e3684ab46ccb5ee0bb6b3fe67c221 Mon Sep 17 00:00:00 2001 From: Robert Griesemer Date: Wed, 3 May 2023 21:34:25 -0700 Subject: [PATCH] go/types, types2: consider generic functions in inference simplify step After type arguments for all type parameters have been determined, the type arguments are "simplified" by substituting any type parameters that might occur in them with their corresponding type arguments until all type parameters have been removed. If in this process a (formerly) generic function signature becomes non-generic, make sure to nil out its (declared) type parameters. Fixes #59953. For #59338. Change-Id: Ie16bffd7b0a8baed18e76e5532cdfaecd26e4278 Reviewed-on: https://go-review.googlesource.com/c/go/+/491797 Reviewed-by: Robert Findley TryBot-Result: Gopher Robot Reviewed-by: Robert Griesemer Run-TryBot: Robert Griesemer Auto-Submit: Robert Griesemer --- src/cmd/compile/internal/types2/infer.go | 20 +++++++++++++++++++ src/go/types/infer.go | 20 +++++++++++++++++++ .../types/testdata/fixedbugs/issue59953.go | 11 ++++++++++ 3 files changed, 51 insertions(+) create mode 100644 src/internal/types/testdata/fixedbugs/issue59953.go diff --git a/src/cmd/compile/internal/types2/infer.go b/src/cmd/compile/internal/types2/infer.go index 3d313c8ac9642..1028924c3234d 100644 --- a/src/cmd/compile/internal/types2/infer.go +++ b/src/cmd/compile/internal/types2/infer.go @@ -349,6 +349,9 @@ func (check *Checker) infer(pos syntax.Pos, tparams []*TypeParam, targs []Type, } for len(dirty) > 0 { + if traceInference { + u.tracef("-- simplify %s ➞ %s", tparams, inferred) + } // TODO(gri) Instead of creating a new substMap for each iteration, // provide an update operation for substMaps and only change when // needed. Optimization. @@ -357,6 +360,21 @@ func (check *Checker) infer(pos syntax.Pos, tparams []*TypeParam, targs []Type, for _, index := range dirty { t0 := inferred[index] if t1 := check.subst(nopos, t0, smap, nil, check.context()); t1 != t0 { + // t0 was simplified to t1. + // If t0 was a generic function, but the simplifed signature t1 does + // not contain any type parameters anymore, the function is not generic + // anymore. Remove it's type parameters. (go.dev/issue/59953) + // Note that if t0 was a signature, t1 must be a signature, and t1 + // can only be a generic signature if it originated from a generic + // function argument. Those signatures are never defined types and + // thus there is no need to call under below. + // TODO(gri) Consider doing this in Checker.subst. + // Then this would fall out automatically here and also + // in instantiation (where we also explicitly nil out + // type parameters). See the *Signature TODO in subst. + if sig, _ := t1.(*Signature); sig != nil && sig.TypeParams().Len() > 0 && !isParameterized(tparams, sig) { + sig.tparams = nil + } inferred[index] = t1 dirty[n] = index n++ @@ -462,6 +480,8 @@ func typeParamsString(list []*TypeParam) string { } // isParameterized reports whether typ contains any of the type parameters of tparams. +// If typ is a generic function, isParameterized ignores the type parameter declarations; +// it only considers the signature proper (incoming and result parameters). func isParameterized(tparams []*TypeParam, typ Type) bool { w := tpWalker{ tparams: tparams, diff --git a/src/go/types/infer.go b/src/go/types/infer.go index 6b90cd6de80f9..3db10e0010656 100644 --- a/src/go/types/infer.go +++ b/src/go/types/infer.go @@ -351,6 +351,9 @@ func (check *Checker) infer(posn positioner, tparams []*TypeParam, targs []Type, } for len(dirty) > 0 { + if traceInference { + u.tracef("-- simplify %s ➞ %s", tparams, inferred) + } // TODO(gri) Instead of creating a new substMap for each iteration, // provide an update operation for substMaps and only change when // needed. Optimization. @@ -359,6 +362,21 @@ func (check *Checker) infer(posn positioner, tparams []*TypeParam, targs []Type, for _, index := range dirty { t0 := inferred[index] if t1 := check.subst(nopos, t0, smap, nil, check.context()); t1 != t0 { + // t0 was simplified to t1. + // If t0 was a generic function, but the simplifed signature t1 does + // not contain any type parameters anymore, the function is not generic + // anymore. Remove it's type parameters. (go.dev/issue/59953) + // Note that if t0 was a signature, t1 must be a signature, and t1 + // can only be a generic signature if it originated from a generic + // function argument. Those signatures are never defined types and + // thus there is no need to call under below. + // TODO(gri) Consider doing this in Checker.subst. + // Then this would fall out automatically here and also + // in instantiation (where we also explicitly nil out + // type parameters). See the *Signature TODO in subst. + if sig, _ := t1.(*Signature); sig != nil && sig.TypeParams().Len() > 0 && !isParameterized(tparams, sig) { + sig.tparams = nil + } inferred[index] = t1 dirty[n] = index n++ @@ -464,6 +482,8 @@ func typeParamsString(list []*TypeParam) string { } // isParameterized reports whether typ contains any of the type parameters of tparams. +// If typ is a generic function, isParameterized ignores the type parameter declarations; +// it only considers the signature proper (incoming and result parameters). func isParameterized(tparams []*TypeParam, typ Type) bool { w := tpWalker{ tparams: tparams, diff --git a/src/internal/types/testdata/fixedbugs/issue59953.go b/src/internal/types/testdata/fixedbugs/issue59953.go new file mode 100644 index 0000000000000..40d97378a21af --- /dev/null +++ b/src/internal/types/testdata/fixedbugs/issue59953.go @@ -0,0 +1,11 @@ +// -reverseTypeInference + +// Copyright 2023 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 p + +func _() { f(g) } +func f[P any](P) {} +func g[Q int](Q) {}