mirror of
https://github.com/containers/podman.git
synced 2025-05-20 08:36:23 +08:00
fix(deps): update module golang.org/x/tools to v0.16.1
Signed-off-by: renovate[bot] <29139614+renovate[bot]@users.noreply.github.com>
This commit is contained in:
@ -6,7 +6,7 @@ require (
|
|||||||
github.com/cpuguy83/go-md2man/v2 v2.0.3
|
github.com/cpuguy83/go-md2man/v2 v2.0.3
|
||||||
github.com/onsi/ginkgo/v2 v2.13.2
|
github.com/onsi/ginkgo/v2 v2.13.2
|
||||||
github.com/vbatts/git-validation v1.2.1
|
github.com/vbatts/git-validation v1.2.1
|
||||||
golang.org/x/tools v0.16.0
|
golang.org/x/tools v0.16.1
|
||||||
)
|
)
|
||||||
|
|
||||||
require (
|
require (
|
||||||
|
@ -50,8 +50,8 @@ golang.org/x/sys v0.6.0/go.mod h1:oPkhp1MJrh7nUepCBck5+mAzfO9JrbApNNgaTdGDITg=
|
|||||||
golang.org/x/sys v0.14.0 h1:Vz7Qs629MkJkGyHxUlRHizWJRG2j8fbQKjELVSNhy7Q=
|
golang.org/x/sys v0.14.0 h1:Vz7Qs629MkJkGyHxUlRHizWJRG2j8fbQKjELVSNhy7Q=
|
||||||
golang.org/x/sys v0.14.0/go.mod h1:/VUhepiaJMQUp4+oa/7Zr1D23ma6VTLIYjOOTFZPUcA=
|
golang.org/x/sys v0.14.0/go.mod h1:/VUhepiaJMQUp4+oa/7Zr1D23ma6VTLIYjOOTFZPUcA=
|
||||||
golang.org/x/text v0.13.0 h1:ablQoSUd0tRdKxZewP80B+BaqeKJuVhuRxj/dkrun3k=
|
golang.org/x/text v0.13.0 h1:ablQoSUd0tRdKxZewP80B+BaqeKJuVhuRxj/dkrun3k=
|
||||||
golang.org/x/tools v0.16.0 h1:GO788SKMRunPIBCXiQyo2AaexLstOrVhuAL5YwsckQM=
|
golang.org/x/tools v0.16.1 h1:TLyB3WofjdOEepBHAU20JdNC1Zbg87elYofWYAY5oZA=
|
||||||
golang.org/x/tools v0.16.0/go.mod h1:kYVVN6I1mBNoB1OX+noeBjbRk4IUEPa7JJ+TJMEooJ0=
|
golang.org/x/tools v0.16.1/go.mod h1:kYVVN6I1mBNoB1OX+noeBjbRk4IUEPa7JJ+TJMEooJ0=
|
||||||
google.golang.org/protobuf v1.28.0 h1:w43yiav+6bVFTBQFZX0r7ipe9JQ1QsbMgHwbBziscLw=
|
google.golang.org/protobuf v1.28.0 h1:w43yiav+6bVFTBQFZX0r7ipe9JQ1QsbMgHwbBziscLw=
|
||||||
gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
|
gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
|
||||||
gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
|
gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
|
||||||
|
8
test/tools/vendor/golang.org/x/tools/go/ast/astutil/enclosing.go
generated
vendored
8
test/tools/vendor/golang.org/x/tools/go/ast/astutil/enclosing.go
generated
vendored
@ -11,8 +11,6 @@ import (
|
|||||||
"go/ast"
|
"go/ast"
|
||||||
"go/token"
|
"go/token"
|
||||||
"sort"
|
"sort"
|
||||||
|
|
||||||
"golang.org/x/tools/internal/typeparams"
|
|
||||||
)
|
)
|
||||||
|
|
||||||
// PathEnclosingInterval returns the node that encloses the source
|
// PathEnclosingInterval returns the node that encloses the source
|
||||||
@ -322,7 +320,7 @@ func childrenOf(n ast.Node) []ast.Node {
|
|||||||
children = append(children, n.Recv)
|
children = append(children, n.Recv)
|
||||||
}
|
}
|
||||||
children = append(children, n.Name)
|
children = append(children, n.Name)
|
||||||
if tparams := typeparams.ForFuncType(n.Type); tparams != nil {
|
if tparams := n.Type.TypeParams; tparams != nil {
|
||||||
children = append(children, tparams)
|
children = append(children, tparams)
|
||||||
}
|
}
|
||||||
if n.Type.Params != nil {
|
if n.Type.Params != nil {
|
||||||
@ -377,7 +375,7 @@ func childrenOf(n ast.Node) []ast.Node {
|
|||||||
tok(n.Lbrack, len("[")),
|
tok(n.Lbrack, len("[")),
|
||||||
tok(n.Rbrack, len("]")))
|
tok(n.Rbrack, len("]")))
|
||||||
|
|
||||||
case *typeparams.IndexListExpr:
|
case *ast.IndexListExpr:
|
||||||
children = append(children,
|
children = append(children,
|
||||||
tok(n.Lbrack, len("[")),
|
tok(n.Lbrack, len("[")),
|
||||||
tok(n.Rbrack, len("]")))
|
tok(n.Rbrack, len("]")))
|
||||||
@ -588,7 +586,7 @@ func NodeDescription(n ast.Node) string {
|
|||||||
return "decrement statement"
|
return "decrement statement"
|
||||||
case *ast.IndexExpr:
|
case *ast.IndexExpr:
|
||||||
return "index expression"
|
return "index expression"
|
||||||
case *typeparams.IndexListExpr:
|
case *ast.IndexListExpr:
|
||||||
return "index list expression"
|
return "index list expression"
|
||||||
case *ast.InterfaceType:
|
case *ast.InterfaceType:
|
||||||
return "interface type"
|
return "interface type"
|
||||||
|
8
test/tools/vendor/golang.org/x/tools/go/ast/astutil/rewrite.go
generated
vendored
8
test/tools/vendor/golang.org/x/tools/go/ast/astutil/rewrite.go
generated
vendored
@ -9,8 +9,6 @@ import (
|
|||||||
"go/ast"
|
"go/ast"
|
||||||
"reflect"
|
"reflect"
|
||||||
"sort"
|
"sort"
|
||||||
|
|
||||||
"golang.org/x/tools/internal/typeparams"
|
|
||||||
)
|
)
|
||||||
|
|
||||||
// An ApplyFunc is invoked by Apply for each node n, even if n is nil,
|
// An ApplyFunc is invoked by Apply for each node n, even if n is nil,
|
||||||
@ -252,7 +250,7 @@ func (a *application) apply(parent ast.Node, name string, iter *iterator, n ast.
|
|||||||
a.apply(n, "X", nil, n.X)
|
a.apply(n, "X", nil, n.X)
|
||||||
a.apply(n, "Index", nil, n.Index)
|
a.apply(n, "Index", nil, n.Index)
|
||||||
|
|
||||||
case *typeparams.IndexListExpr:
|
case *ast.IndexListExpr:
|
||||||
a.apply(n, "X", nil, n.X)
|
a.apply(n, "X", nil, n.X)
|
||||||
a.applyList(n, "Indices")
|
a.applyList(n, "Indices")
|
||||||
|
|
||||||
@ -293,7 +291,7 @@ func (a *application) apply(parent ast.Node, name string, iter *iterator, n ast.
|
|||||||
a.apply(n, "Fields", nil, n.Fields)
|
a.apply(n, "Fields", nil, n.Fields)
|
||||||
|
|
||||||
case *ast.FuncType:
|
case *ast.FuncType:
|
||||||
if tparams := typeparams.ForFuncType(n); tparams != nil {
|
if tparams := n.TypeParams; tparams != nil {
|
||||||
a.apply(n, "TypeParams", nil, tparams)
|
a.apply(n, "TypeParams", nil, tparams)
|
||||||
}
|
}
|
||||||
a.apply(n, "Params", nil, n.Params)
|
a.apply(n, "Params", nil, n.Params)
|
||||||
@ -408,7 +406,7 @@ func (a *application) apply(parent ast.Node, name string, iter *iterator, n ast.
|
|||||||
case *ast.TypeSpec:
|
case *ast.TypeSpec:
|
||||||
a.apply(n, "Doc", nil, n.Doc)
|
a.apply(n, "Doc", nil, n.Doc)
|
||||||
a.apply(n, "Name", nil, n.Name)
|
a.apply(n, "Name", nil, n.Name)
|
||||||
if tparams := typeparams.ForTypeSpec(n); tparams != nil {
|
if tparams := n.TypeParams; tparams != nil {
|
||||||
a.apply(n, "TypeParams", nil, tparams)
|
a.apply(n, "TypeParams", nil, tparams)
|
||||||
}
|
}
|
||||||
a.apply(n, "Type", nil, n.Type)
|
a.apply(n, "Type", nil, n.Type)
|
||||||
|
4
test/tools/vendor/golang.org/x/tools/go/ast/inspector/typeof.go
generated
vendored
4
test/tools/vendor/golang.org/x/tools/go/ast/inspector/typeof.go
generated
vendored
@ -12,8 +12,6 @@ package inspector
|
|||||||
import (
|
import (
|
||||||
"go/ast"
|
"go/ast"
|
||||||
"math"
|
"math"
|
||||||
|
|
||||||
"golang.org/x/tools/internal/typeparams"
|
|
||||||
)
|
)
|
||||||
|
|
||||||
const (
|
const (
|
||||||
@ -171,7 +169,7 @@ func typeOf(n ast.Node) uint64 {
|
|||||||
return 1 << nIncDecStmt
|
return 1 << nIncDecStmt
|
||||||
case *ast.IndexExpr:
|
case *ast.IndexExpr:
|
||||||
return 1 << nIndexExpr
|
return 1 << nIndexExpr
|
||||||
case *typeparams.IndexListExpr:
|
case *ast.IndexListExpr:
|
||||||
return 1 << nIndexListExpr
|
return 1 << nIndexListExpr
|
||||||
case *ast.InterfaceType:
|
case *ast.InterfaceType:
|
||||||
return 1 << nInterfaceType
|
return 1 << nInterfaceType
|
||||||
|
21
test/tools/vendor/golang.org/x/tools/internal/event/keys/util.go
generated
vendored
Normal file
21
test/tools/vendor/golang.org/x/tools/internal/event/keys/util.go
generated
vendored
Normal file
@ -0,0 +1,21 @@
|
|||||||
|
// 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 keys
|
||||||
|
|
||||||
|
import (
|
||||||
|
"sort"
|
||||||
|
"strings"
|
||||||
|
)
|
||||||
|
|
||||||
|
// Join returns a canonical join of the keys in S:
|
||||||
|
// a sorted comma-separated string list.
|
||||||
|
func Join[S ~[]T, T ~string](s S) string {
|
||||||
|
strs := make([]string, 0, len(s))
|
||||||
|
for _, v := range s {
|
||||||
|
strs = append(strs, string(v))
|
||||||
|
}
|
||||||
|
sort.Strings(strs)
|
||||||
|
return strings.Join(strs, ",")
|
||||||
|
}
|
56
test/tools/vendor/golang.org/x/tools/internal/imports/fix.go
generated
vendored
56
test/tools/vendor/golang.org/x/tools/internal/imports/fix.go
generated
vendored
@ -254,7 +254,7 @@ type pass struct {
|
|||||||
otherFiles []*ast.File // sibling files.
|
otherFiles []*ast.File // sibling files.
|
||||||
|
|
||||||
// Intermediate state, generated by load.
|
// Intermediate state, generated by load.
|
||||||
existingImports map[string]*ImportInfo
|
existingImports map[string][]*ImportInfo
|
||||||
allRefs references
|
allRefs references
|
||||||
missingRefs references
|
missingRefs references
|
||||||
|
|
||||||
@ -319,7 +319,7 @@ func (p *pass) importIdentifier(imp *ImportInfo) string {
|
|||||||
func (p *pass) load() ([]*ImportFix, bool) {
|
func (p *pass) load() ([]*ImportFix, bool) {
|
||||||
p.knownPackages = map[string]*packageInfo{}
|
p.knownPackages = map[string]*packageInfo{}
|
||||||
p.missingRefs = references{}
|
p.missingRefs = references{}
|
||||||
p.existingImports = map[string]*ImportInfo{}
|
p.existingImports = map[string][]*ImportInfo{}
|
||||||
|
|
||||||
// Load basic information about the file in question.
|
// Load basic information about the file in question.
|
||||||
p.allRefs = collectReferences(p.f)
|
p.allRefs = collectReferences(p.f)
|
||||||
@ -350,7 +350,7 @@ func (p *pass) load() ([]*ImportFix, bool) {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
for _, imp := range imports {
|
for _, imp := range imports {
|
||||||
p.existingImports[p.importIdentifier(imp)] = imp
|
p.existingImports[p.importIdentifier(imp)] = append(p.existingImports[p.importIdentifier(imp)], imp)
|
||||||
}
|
}
|
||||||
|
|
||||||
// Find missing references.
|
// Find missing references.
|
||||||
@ -389,31 +389,33 @@ func (p *pass) fix() ([]*ImportFix, bool) {
|
|||||||
|
|
||||||
// Found everything, or giving up. Add the new imports and remove any unused.
|
// Found everything, or giving up. Add the new imports and remove any unused.
|
||||||
var fixes []*ImportFix
|
var fixes []*ImportFix
|
||||||
for _, imp := range p.existingImports {
|
for _, identifierImports := range p.existingImports {
|
||||||
// We deliberately ignore globals here, because we can't be sure
|
for _, imp := range identifierImports {
|
||||||
// they're in the same package. People do things like put multiple
|
// We deliberately ignore globals here, because we can't be sure
|
||||||
// main packages in the same directory, and we don't want to
|
// they're in the same package. People do things like put multiple
|
||||||
// remove imports if they happen to have the same name as a var in
|
// main packages in the same directory, and we don't want to
|
||||||
// a different package.
|
// remove imports if they happen to have the same name as a var in
|
||||||
if _, ok := p.allRefs[p.importIdentifier(imp)]; !ok {
|
// a different package.
|
||||||
fixes = append(fixes, &ImportFix{
|
if _, ok := p.allRefs[p.importIdentifier(imp)]; !ok {
|
||||||
StmtInfo: *imp,
|
fixes = append(fixes, &ImportFix{
|
||||||
IdentName: p.importIdentifier(imp),
|
StmtInfo: *imp,
|
||||||
FixType: DeleteImport,
|
IdentName: p.importIdentifier(imp),
|
||||||
})
|
FixType: DeleteImport,
|
||||||
continue
|
})
|
||||||
}
|
continue
|
||||||
|
}
|
||||||
|
|
||||||
// An existing import may need to update its import name to be correct.
|
// An existing import may need to update its import name to be correct.
|
||||||
if name := p.importSpecName(imp); name != imp.Name {
|
if name := p.importSpecName(imp); name != imp.Name {
|
||||||
fixes = append(fixes, &ImportFix{
|
fixes = append(fixes, &ImportFix{
|
||||||
StmtInfo: ImportInfo{
|
StmtInfo: ImportInfo{
|
||||||
Name: name,
|
Name: name,
|
||||||
ImportPath: imp.ImportPath,
|
ImportPath: imp.ImportPath,
|
||||||
},
|
},
|
||||||
IdentName: p.importIdentifier(imp),
|
IdentName: p.importIdentifier(imp),
|
||||||
FixType: SetImportName,
|
FixType: SetImportName,
|
||||||
})
|
})
|
||||||
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
// Collecting fixes involved map iteration, so sort for stability. See
|
// Collecting fixes involved map iteration, so sort for stability. See
|
||||||
|
204
test/tools/vendor/golang.org/x/tools/internal/typeparams/common.go
generated
vendored
204
test/tools/vendor/golang.org/x/tools/internal/typeparams/common.go
generated
vendored
@ -1,204 +0,0 @@
|
|||||||
// 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 typeparams contains common utilities for writing tools that interact
|
|
||||||
// with generic Go code, as introduced with Go 1.18.
|
|
||||||
//
|
|
||||||
// Many of the types and functions in this package are proxies for the new APIs
|
|
||||||
// introduced in the standard library with Go 1.18. For example, the
|
|
||||||
// typeparams.Union type is an alias for go/types.Union, and the ForTypeSpec
|
|
||||||
// function returns the value of the go/ast.TypeSpec.TypeParams field. At Go
|
|
||||||
// versions older than 1.18 these helpers are implemented as stubs, allowing
|
|
||||||
// users of this package to write code that handles generic constructs inline,
|
|
||||||
// even if the Go version being used to compile does not support generics.
|
|
||||||
//
|
|
||||||
// Additionally, this package contains common utilities for working with the
|
|
||||||
// new generic constructs, to supplement the standard library APIs. Notably,
|
|
||||||
// the StructuralTerms API computes a minimal representation of the structural
|
|
||||||
// restrictions on a type parameter.
|
|
||||||
//
|
|
||||||
// An external version of these APIs is available in the
|
|
||||||
// golang.org/x/exp/typeparams module.
|
|
||||||
package typeparams
|
|
||||||
|
|
||||||
import (
|
|
||||||
"fmt"
|
|
||||||
"go/ast"
|
|
||||||
"go/token"
|
|
||||||
"go/types"
|
|
||||||
)
|
|
||||||
|
|
||||||
// UnpackIndexExpr extracts data from AST nodes that represent index
|
|
||||||
// expressions.
|
|
||||||
//
|
|
||||||
// For an ast.IndexExpr, the resulting indices slice will contain exactly one
|
|
||||||
// index expression. For an ast.IndexListExpr (go1.18+), it may have a variable
|
|
||||||
// number of index expressions.
|
|
||||||
//
|
|
||||||
// For nodes that don't represent index expressions, the first return value of
|
|
||||||
// UnpackIndexExpr will be nil.
|
|
||||||
func UnpackIndexExpr(n ast.Node) (x ast.Expr, lbrack token.Pos, indices []ast.Expr, rbrack token.Pos) {
|
|
||||||
switch e := n.(type) {
|
|
||||||
case *ast.IndexExpr:
|
|
||||||
return e.X, e.Lbrack, []ast.Expr{e.Index}, e.Rbrack
|
|
||||||
case *IndexListExpr:
|
|
||||||
return e.X, e.Lbrack, e.Indices, e.Rbrack
|
|
||||||
}
|
|
||||||
return nil, token.NoPos, nil, token.NoPos
|
|
||||||
}
|
|
||||||
|
|
||||||
// PackIndexExpr returns an *ast.IndexExpr or *ast.IndexListExpr, depending on
|
|
||||||
// the cardinality of indices. Calling PackIndexExpr with len(indices) == 0
|
|
||||||
// will panic.
|
|
||||||
func PackIndexExpr(x ast.Expr, lbrack token.Pos, indices []ast.Expr, rbrack token.Pos) ast.Expr {
|
|
||||||
switch len(indices) {
|
|
||||||
case 0:
|
|
||||||
panic("empty indices")
|
|
||||||
case 1:
|
|
||||||
return &ast.IndexExpr{
|
|
||||||
X: x,
|
|
||||||
Lbrack: lbrack,
|
|
||||||
Index: indices[0],
|
|
||||||
Rbrack: rbrack,
|
|
||||||
}
|
|
||||||
default:
|
|
||||||
return &IndexListExpr{
|
|
||||||
X: x,
|
|
||||||
Lbrack: lbrack,
|
|
||||||
Indices: indices,
|
|
||||||
Rbrack: rbrack,
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// IsTypeParam reports whether t is a type parameter.
|
|
||||||
func IsTypeParam(t types.Type) bool {
|
|
||||||
_, ok := t.(*TypeParam)
|
|
||||||
return ok
|
|
||||||
}
|
|
||||||
|
|
||||||
// OriginMethod returns the origin method associated with the method fn.
|
|
||||||
// For methods on a non-generic receiver base type, this is just
|
|
||||||
// fn. However, for methods with a generic receiver, OriginMethod returns the
|
|
||||||
// corresponding method in the method set of the origin type.
|
|
||||||
//
|
|
||||||
// As a special case, if fn is not a method (has no receiver), OriginMethod
|
|
||||||
// returns fn.
|
|
||||||
func OriginMethod(fn *types.Func) *types.Func {
|
|
||||||
recv := fn.Type().(*types.Signature).Recv()
|
|
||||||
if recv == nil {
|
|
||||||
return fn
|
|
||||||
}
|
|
||||||
base := recv.Type()
|
|
||||||
p, isPtr := base.(*types.Pointer)
|
|
||||||
if isPtr {
|
|
||||||
base = p.Elem()
|
|
||||||
}
|
|
||||||
named, isNamed := base.(*types.Named)
|
|
||||||
if !isNamed {
|
|
||||||
// Receiver is a *types.Interface.
|
|
||||||
return fn
|
|
||||||
}
|
|
||||||
if ForNamed(named).Len() == 0 {
|
|
||||||
// Receiver base has no type parameters, so we can avoid the lookup below.
|
|
||||||
return fn
|
|
||||||
}
|
|
||||||
orig := NamedTypeOrigin(named)
|
|
||||||
gfn, _, _ := types.LookupFieldOrMethod(orig, true, fn.Pkg(), fn.Name())
|
|
||||||
|
|
||||||
// This is a fix for a gopls crash (#60628) due to a go/types bug (#60634). In:
|
|
||||||
// package p
|
|
||||||
// type T *int
|
|
||||||
// func (*T) f() {}
|
|
||||||
// LookupFieldOrMethod(T, true, p, f)=nil, but NewMethodSet(*T)={(*T).f}.
|
|
||||||
// Here we make them consistent by force.
|
|
||||||
// (The go/types bug is general, but this workaround is reached only
|
|
||||||
// for generic T thanks to the early return above.)
|
|
||||||
if gfn == nil {
|
|
||||||
mset := types.NewMethodSet(types.NewPointer(orig))
|
|
||||||
for i := 0; i < mset.Len(); i++ {
|
|
||||||
m := mset.At(i)
|
|
||||||
if m.Obj().Id() == fn.Id() {
|
|
||||||
gfn = m.Obj()
|
|
||||||
break
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// In golang/go#61196, we observe another crash, this time inexplicable.
|
|
||||||
if gfn == nil {
|
|
||||||
panic(fmt.Sprintf("missing origin method for %s.%s; named == origin: %t, named.NumMethods(): %d, origin.NumMethods(): %d", named, fn, named == orig, named.NumMethods(), orig.NumMethods()))
|
|
||||||
}
|
|
||||||
|
|
||||||
return gfn.(*types.Func)
|
|
||||||
}
|
|
||||||
|
|
||||||
// GenericAssignableTo is a generalization of types.AssignableTo that
|
|
||||||
// implements the following rule for uninstantiated generic types:
|
|
||||||
//
|
|
||||||
// If V and T are generic named types, then V is considered assignable to T if,
|
|
||||||
// for every possible instantation of V[A_1, ..., A_N], the instantiation
|
|
||||||
// T[A_1, ..., A_N] is valid and V[A_1, ..., A_N] implements T[A_1, ..., A_N].
|
|
||||||
//
|
|
||||||
// If T has structural constraints, they must be satisfied by V.
|
|
||||||
//
|
|
||||||
// For example, consider the following type declarations:
|
|
||||||
//
|
|
||||||
// type Interface[T any] interface {
|
|
||||||
// Accept(T)
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// type Container[T any] struct {
|
|
||||||
// Element T
|
|
||||||
// }
|
|
||||||
//
|
|
||||||
// func (c Container[T]) Accept(t T) { c.Element = t }
|
|
||||||
//
|
|
||||||
// In this case, GenericAssignableTo reports that instantiations of Container
|
|
||||||
// are assignable to the corresponding instantiation of Interface.
|
|
||||||
func GenericAssignableTo(ctxt *Context, V, T types.Type) bool {
|
|
||||||
// If V and T are not both named, or do not have matching non-empty type
|
|
||||||
// parameter lists, fall back on types.AssignableTo.
|
|
||||||
|
|
||||||
VN, Vnamed := V.(*types.Named)
|
|
||||||
TN, Tnamed := T.(*types.Named)
|
|
||||||
if !Vnamed || !Tnamed {
|
|
||||||
return types.AssignableTo(V, T)
|
|
||||||
}
|
|
||||||
|
|
||||||
vtparams := ForNamed(VN)
|
|
||||||
ttparams := ForNamed(TN)
|
|
||||||
if vtparams.Len() == 0 || vtparams.Len() != ttparams.Len() || NamedTypeArgs(VN).Len() != 0 || NamedTypeArgs(TN).Len() != 0 {
|
|
||||||
return types.AssignableTo(V, T)
|
|
||||||
}
|
|
||||||
|
|
||||||
// V and T have the same (non-zero) number of type params. Instantiate both
|
|
||||||
// with the type parameters of V. This must always succeed for V, and will
|
|
||||||
// succeed for T if and only if the type set of each type parameter of V is a
|
|
||||||
// subset of the type set of the corresponding type parameter of T, meaning
|
|
||||||
// that every instantiation of V corresponds to a valid instantiation of T.
|
|
||||||
|
|
||||||
// Minor optimization: ensure we share a context across the two
|
|
||||||
// instantiations below.
|
|
||||||
if ctxt == nil {
|
|
||||||
ctxt = NewContext()
|
|
||||||
}
|
|
||||||
|
|
||||||
var targs []types.Type
|
|
||||||
for i := 0; i < vtparams.Len(); i++ {
|
|
||||||
targs = append(targs, vtparams.At(i))
|
|
||||||
}
|
|
||||||
|
|
||||||
vinst, err := Instantiate(ctxt, V, targs, true)
|
|
||||||
if err != nil {
|
|
||||||
panic("type parameters should satisfy their own constraints")
|
|
||||||
}
|
|
||||||
|
|
||||||
tinst, err := Instantiate(ctxt, T, targs, true)
|
|
||||||
if err != nil {
|
|
||||||
return false
|
|
||||||
}
|
|
||||||
|
|
||||||
return types.AssignableTo(vinst, tinst)
|
|
||||||
}
|
|
122
test/tools/vendor/golang.org/x/tools/internal/typeparams/coretype.go
generated
vendored
122
test/tools/vendor/golang.org/x/tools/internal/typeparams/coretype.go
generated
vendored
@ -1,122 +0,0 @@
|
|||||||
// Copyright 2022 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 typeparams
|
|
||||||
|
|
||||||
import (
|
|
||||||
"go/types"
|
|
||||||
)
|
|
||||||
|
|
||||||
// CoreType returns the core type of T or nil if T does not have a core type.
|
|
||||||
//
|
|
||||||
// See https://go.dev/ref/spec#Core_types for the definition of a core type.
|
|
||||||
func CoreType(T types.Type) types.Type {
|
|
||||||
U := T.Underlying()
|
|
||||||
if _, ok := U.(*types.Interface); !ok {
|
|
||||||
return U // for non-interface types,
|
|
||||||
}
|
|
||||||
|
|
||||||
terms, err := _NormalTerms(U)
|
|
||||||
if len(terms) == 0 || err != nil {
|
|
||||||
// len(terms) -> empty type set of interface.
|
|
||||||
// err != nil => U is invalid, exceeds complexity bounds, or has an empty type set.
|
|
||||||
return nil // no core type.
|
|
||||||
}
|
|
||||||
|
|
||||||
U = terms[0].Type().Underlying()
|
|
||||||
var identical int // i in [0,identical) => Identical(U, terms[i].Type().Underlying())
|
|
||||||
for identical = 1; identical < len(terms); identical++ {
|
|
||||||
if !types.Identical(U, terms[identical].Type().Underlying()) {
|
|
||||||
break
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
if identical == len(terms) {
|
|
||||||
// https://go.dev/ref/spec#Core_types
|
|
||||||
// "There is a single type U which is the underlying type of all types in the type set of T"
|
|
||||||
return U
|
|
||||||
}
|
|
||||||
ch, ok := U.(*types.Chan)
|
|
||||||
if !ok {
|
|
||||||
return nil // no core type as identical < len(terms) and U is not a channel.
|
|
||||||
}
|
|
||||||
// https://go.dev/ref/spec#Core_types
|
|
||||||
// "the type chan E if T contains only bidirectional channels, or the type chan<- E or
|
|
||||||
// <-chan E depending on the direction of the directional channels present."
|
|
||||||
for chans := identical; chans < len(terms); chans++ {
|
|
||||||
curr, ok := terms[chans].Type().Underlying().(*types.Chan)
|
|
||||||
if !ok {
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
if !types.Identical(ch.Elem(), curr.Elem()) {
|
|
||||||
return nil // channel elements are not identical.
|
|
||||||
}
|
|
||||||
if ch.Dir() == types.SendRecv {
|
|
||||||
// ch is bidirectional. We can safely always use curr's direction.
|
|
||||||
ch = curr
|
|
||||||
} else if curr.Dir() != types.SendRecv && ch.Dir() != curr.Dir() {
|
|
||||||
// ch and curr are not bidirectional and not the same direction.
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return ch
|
|
||||||
}
|
|
||||||
|
|
||||||
// _NormalTerms returns a slice of terms representing the normalized structural
|
|
||||||
// type restrictions of a type, if any.
|
|
||||||
//
|
|
||||||
// For all types other than *types.TypeParam, *types.Interface, and
|
|
||||||
// *types.Union, this is just a single term with Tilde() == false and
|
|
||||||
// Type() == typ. For *types.TypeParam, *types.Interface, and *types.Union, see
|
|
||||||
// below.
|
|
||||||
//
|
|
||||||
// Structural type restrictions of a type parameter are created via
|
|
||||||
// non-interface types embedded in its constraint interface (directly, or via a
|
|
||||||
// chain of interface embeddings). For example, in the declaration type
|
|
||||||
// T[P interface{~int; m()}] int the structural restriction of the type
|
|
||||||
// parameter P is ~int.
|
|
||||||
//
|
|
||||||
// With interface embedding and unions, the specification of structural type
|
|
||||||
// restrictions may be arbitrarily complex. For example, consider the
|
|
||||||
// following:
|
|
||||||
//
|
|
||||||
// type A interface{ ~string|~[]byte }
|
|
||||||
//
|
|
||||||
// type B interface{ int|string }
|
|
||||||
//
|
|
||||||
// type C interface { ~string|~int }
|
|
||||||
//
|
|
||||||
// type T[P interface{ A|B; C }] int
|
|
||||||
//
|
|
||||||
// In this example, the structural type restriction of P is ~string|int: A|B
|
|
||||||
// expands to ~string|~[]byte|int|string, which reduces to ~string|~[]byte|int,
|
|
||||||
// which when intersected with C (~string|~int) yields ~string|int.
|
|
||||||
//
|
|
||||||
// _NormalTerms computes these expansions and reductions, producing a
|
|
||||||
// "normalized" form of the embeddings. A structural restriction is normalized
|
|
||||||
// if it is a single union containing no interface terms, and is minimal in the
|
|
||||||
// sense that removing any term changes the set of types satisfying the
|
|
||||||
// constraint. It is left as a proof for the reader that, modulo sorting, there
|
|
||||||
// is exactly one such normalized form.
|
|
||||||
//
|
|
||||||
// Because the minimal representation always takes this form, _NormalTerms
|
|
||||||
// returns a slice of tilde terms corresponding to the terms of the union in
|
|
||||||
// the normalized structural restriction. An error is returned if the type is
|
|
||||||
// invalid, exceeds complexity bounds, or has an empty type set. In the latter
|
|
||||||
// case, _NormalTerms returns ErrEmptyTypeSet.
|
|
||||||
//
|
|
||||||
// _NormalTerms makes no guarantees about the order of terms, except that it
|
|
||||||
// is deterministic.
|
|
||||||
func _NormalTerms(typ types.Type) ([]*Term, error) {
|
|
||||||
switch typ := typ.(type) {
|
|
||||||
case *TypeParam:
|
|
||||||
return StructuralTerms(typ)
|
|
||||||
case *Union:
|
|
||||||
return UnionTermSet(typ)
|
|
||||||
case *types.Interface:
|
|
||||||
return InterfaceTermSet(typ)
|
|
||||||
default:
|
|
||||||
return []*Term{NewTerm(false, typ)}, nil
|
|
||||||
}
|
|
||||||
}
|
|
12
test/tools/vendor/golang.org/x/tools/internal/typeparams/enabled_go117.go
generated
vendored
12
test/tools/vendor/golang.org/x/tools/internal/typeparams/enabled_go117.go
generated
vendored
@ -1,12 +0,0 @@
|
|||||||
// 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.
|
|
||||||
|
|
||||||
//go:build !go1.18
|
|
||||||
// +build !go1.18
|
|
||||||
|
|
||||||
package typeparams
|
|
||||||
|
|
||||||
// Enabled reports whether type parameters are enabled in the current build
|
|
||||||
// environment.
|
|
||||||
const Enabled = false
|
|
15
test/tools/vendor/golang.org/x/tools/internal/typeparams/enabled_go118.go
generated
vendored
15
test/tools/vendor/golang.org/x/tools/internal/typeparams/enabled_go118.go
generated
vendored
@ -1,15 +0,0 @@
|
|||||||
// 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.
|
|
||||||
|
|
||||||
//go:build go1.18
|
|
||||||
// +build go1.18
|
|
||||||
|
|
||||||
package typeparams
|
|
||||||
|
|
||||||
// Note: this constant is in a separate file as this is the only acceptable
|
|
||||||
// diff between the <1.18 API of this package and the 1.18 API.
|
|
||||||
|
|
||||||
// Enabled reports whether type parameters are enabled in the current build
|
|
||||||
// environment.
|
|
||||||
const Enabled = true
|
|
218
test/tools/vendor/golang.org/x/tools/internal/typeparams/normalize.go
generated
vendored
218
test/tools/vendor/golang.org/x/tools/internal/typeparams/normalize.go
generated
vendored
@ -1,218 +0,0 @@
|
|||||||
// 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 typeparams
|
|
||||||
|
|
||||||
import (
|
|
||||||
"errors"
|
|
||||||
"fmt"
|
|
||||||
"go/types"
|
|
||||||
"os"
|
|
||||||
"strings"
|
|
||||||
)
|
|
||||||
|
|
||||||
//go:generate go run copytermlist.go
|
|
||||||
|
|
||||||
const debug = false
|
|
||||||
|
|
||||||
var ErrEmptyTypeSet = errors.New("empty type set")
|
|
||||||
|
|
||||||
// StructuralTerms returns a slice of terms representing the normalized
|
|
||||||
// structural type restrictions of a type parameter, if any.
|
|
||||||
//
|
|
||||||
// Structural type restrictions of a type parameter are created via
|
|
||||||
// non-interface types embedded in its constraint interface (directly, or via a
|
|
||||||
// chain of interface embeddings). For example, in the declaration
|
|
||||||
//
|
|
||||||
// type T[P interface{~int; m()}] int
|
|
||||||
//
|
|
||||||
// the structural restriction of the type parameter P is ~int.
|
|
||||||
//
|
|
||||||
// With interface embedding and unions, the specification of structural type
|
|
||||||
// restrictions may be arbitrarily complex. For example, consider the
|
|
||||||
// following:
|
|
||||||
//
|
|
||||||
// type A interface{ ~string|~[]byte }
|
|
||||||
//
|
|
||||||
// type B interface{ int|string }
|
|
||||||
//
|
|
||||||
// type C interface { ~string|~int }
|
|
||||||
//
|
|
||||||
// type T[P interface{ A|B; C }] int
|
|
||||||
//
|
|
||||||
// In this example, the structural type restriction of P is ~string|int: A|B
|
|
||||||
// expands to ~string|~[]byte|int|string, which reduces to ~string|~[]byte|int,
|
|
||||||
// which when intersected with C (~string|~int) yields ~string|int.
|
|
||||||
//
|
|
||||||
// StructuralTerms computes these expansions and reductions, producing a
|
|
||||||
// "normalized" form of the embeddings. A structural restriction is normalized
|
|
||||||
// if it is a single union containing no interface terms, and is minimal in the
|
|
||||||
// sense that removing any term changes the set of types satisfying the
|
|
||||||
// constraint. It is left as a proof for the reader that, modulo sorting, there
|
|
||||||
// is exactly one such normalized form.
|
|
||||||
//
|
|
||||||
// Because the minimal representation always takes this form, StructuralTerms
|
|
||||||
// returns a slice of tilde terms corresponding to the terms of the union in
|
|
||||||
// the normalized structural restriction. An error is returned if the
|
|
||||||
// constraint interface is invalid, exceeds complexity bounds, or has an empty
|
|
||||||
// type set. In the latter case, StructuralTerms returns ErrEmptyTypeSet.
|
|
||||||
//
|
|
||||||
// StructuralTerms makes no guarantees about the order of terms, except that it
|
|
||||||
// is deterministic.
|
|
||||||
func StructuralTerms(tparam *TypeParam) ([]*Term, error) {
|
|
||||||
constraint := tparam.Constraint()
|
|
||||||
if constraint == nil {
|
|
||||||
return nil, fmt.Errorf("%s has nil constraint", tparam)
|
|
||||||
}
|
|
||||||
iface, _ := constraint.Underlying().(*types.Interface)
|
|
||||||
if iface == nil {
|
|
||||||
return nil, fmt.Errorf("constraint is %T, not *types.Interface", constraint.Underlying())
|
|
||||||
}
|
|
||||||
return InterfaceTermSet(iface)
|
|
||||||
}
|
|
||||||
|
|
||||||
// InterfaceTermSet computes the normalized terms for a constraint interface,
|
|
||||||
// returning an error if the term set cannot be computed or is empty. In the
|
|
||||||
// latter case, the error will be ErrEmptyTypeSet.
|
|
||||||
//
|
|
||||||
// See the documentation of StructuralTerms for more information on
|
|
||||||
// normalization.
|
|
||||||
func InterfaceTermSet(iface *types.Interface) ([]*Term, error) {
|
|
||||||
return computeTermSet(iface)
|
|
||||||
}
|
|
||||||
|
|
||||||
// UnionTermSet computes the normalized terms for a union, returning an error
|
|
||||||
// if the term set cannot be computed or is empty. In the latter case, the
|
|
||||||
// error will be ErrEmptyTypeSet.
|
|
||||||
//
|
|
||||||
// See the documentation of StructuralTerms for more information on
|
|
||||||
// normalization.
|
|
||||||
func UnionTermSet(union *Union) ([]*Term, error) {
|
|
||||||
return computeTermSet(union)
|
|
||||||
}
|
|
||||||
|
|
||||||
func computeTermSet(typ types.Type) ([]*Term, error) {
|
|
||||||
tset, err := computeTermSetInternal(typ, make(map[types.Type]*termSet), 0)
|
|
||||||
if err != nil {
|
|
||||||
return nil, err
|
|
||||||
}
|
|
||||||
if tset.terms.isEmpty() {
|
|
||||||
return nil, ErrEmptyTypeSet
|
|
||||||
}
|
|
||||||
if tset.terms.isAll() {
|
|
||||||
return nil, nil
|
|
||||||
}
|
|
||||||
var terms []*Term
|
|
||||||
for _, term := range tset.terms {
|
|
||||||
terms = append(terms, NewTerm(term.tilde, term.typ))
|
|
||||||
}
|
|
||||||
return terms, nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// A termSet holds the normalized set of terms for a given type.
|
|
||||||
//
|
|
||||||
// The name termSet is intentionally distinct from 'type set': a type set is
|
|
||||||
// all types that implement a type (and includes method restrictions), whereas
|
|
||||||
// a term set just represents the structural restrictions on a type.
|
|
||||||
type termSet struct {
|
|
||||||
complete bool
|
|
||||||
terms termlist
|
|
||||||
}
|
|
||||||
|
|
||||||
func indentf(depth int, format string, args ...interface{}) {
|
|
||||||
fmt.Fprintf(os.Stderr, strings.Repeat(".", depth)+format+"\n", args...)
|
|
||||||
}
|
|
||||||
|
|
||||||
func computeTermSetInternal(t types.Type, seen map[types.Type]*termSet, depth int) (res *termSet, err error) {
|
|
||||||
if t == nil {
|
|
||||||
panic("nil type")
|
|
||||||
}
|
|
||||||
|
|
||||||
if debug {
|
|
||||||
indentf(depth, "%s", t.String())
|
|
||||||
defer func() {
|
|
||||||
if err != nil {
|
|
||||||
indentf(depth, "=> %s", err)
|
|
||||||
} else {
|
|
||||||
indentf(depth, "=> %s", res.terms.String())
|
|
||||||
}
|
|
||||||
}()
|
|
||||||
}
|
|
||||||
|
|
||||||
const maxTermCount = 100
|
|
||||||
if tset, ok := seen[t]; ok {
|
|
||||||
if !tset.complete {
|
|
||||||
return nil, fmt.Errorf("cycle detected in the declaration of %s", t)
|
|
||||||
}
|
|
||||||
return tset, nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// Mark the current type as seen to avoid infinite recursion.
|
|
||||||
tset := new(termSet)
|
|
||||||
defer func() {
|
|
||||||
tset.complete = true
|
|
||||||
}()
|
|
||||||
seen[t] = tset
|
|
||||||
|
|
||||||
switch u := t.Underlying().(type) {
|
|
||||||
case *types.Interface:
|
|
||||||
// The term set of an interface is the intersection of the term sets of its
|
|
||||||
// embedded types.
|
|
||||||
tset.terms = allTermlist
|
|
||||||
for i := 0; i < u.NumEmbeddeds(); i++ {
|
|
||||||
embedded := u.EmbeddedType(i)
|
|
||||||
if _, ok := embedded.Underlying().(*TypeParam); ok {
|
|
||||||
return nil, fmt.Errorf("invalid embedded type %T", embedded)
|
|
||||||
}
|
|
||||||
tset2, err := computeTermSetInternal(embedded, seen, depth+1)
|
|
||||||
if err != nil {
|
|
||||||
return nil, err
|
|
||||||
}
|
|
||||||
tset.terms = tset.terms.intersect(tset2.terms)
|
|
||||||
}
|
|
||||||
case *Union:
|
|
||||||
// The term set of a union is the union of term sets of its terms.
|
|
||||||
tset.terms = nil
|
|
||||||
for i := 0; i < u.Len(); i++ {
|
|
||||||
t := u.Term(i)
|
|
||||||
var terms termlist
|
|
||||||
switch t.Type().Underlying().(type) {
|
|
||||||
case *types.Interface:
|
|
||||||
tset2, err := computeTermSetInternal(t.Type(), seen, depth+1)
|
|
||||||
if err != nil {
|
|
||||||
return nil, err
|
|
||||||
}
|
|
||||||
terms = tset2.terms
|
|
||||||
case *TypeParam, *Union:
|
|
||||||
// A stand-alone type parameter or union is not permitted as union
|
|
||||||
// term.
|
|
||||||
return nil, fmt.Errorf("invalid union term %T", t)
|
|
||||||
default:
|
|
||||||
if t.Type() == types.Typ[types.Invalid] {
|
|
||||||
continue
|
|
||||||
}
|
|
||||||
terms = termlist{{t.Tilde(), t.Type()}}
|
|
||||||
}
|
|
||||||
tset.terms = tset.terms.union(terms)
|
|
||||||
if len(tset.terms) > maxTermCount {
|
|
||||||
return nil, fmt.Errorf("exceeded max term count %d", maxTermCount)
|
|
||||||
}
|
|
||||||
}
|
|
||||||
case *TypeParam:
|
|
||||||
panic("unreachable")
|
|
||||||
default:
|
|
||||||
// For all other types, the term set is just a single non-tilde term
|
|
||||||
// holding the type itself.
|
|
||||||
if u != types.Typ[types.Invalid] {
|
|
||||||
tset.terms = termlist{{false, t}}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return tset, nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// under is a facade for the go/types internal function of the same name. It is
|
|
||||||
// used by typeterm.go.
|
|
||||||
func under(t types.Type) types.Type {
|
|
||||||
return t.Underlying()
|
|
||||||
}
|
|
163
test/tools/vendor/golang.org/x/tools/internal/typeparams/termlist.go
generated
vendored
163
test/tools/vendor/golang.org/x/tools/internal/typeparams/termlist.go
generated
vendored
@ -1,163 +0,0 @@
|
|||||||
// 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.
|
|
||||||
|
|
||||||
// Code generated by copytermlist.go DO NOT EDIT.
|
|
||||||
|
|
||||||
package typeparams
|
|
||||||
|
|
||||||
import (
|
|
||||||
"bytes"
|
|
||||||
"go/types"
|
|
||||||
)
|
|
||||||
|
|
||||||
// A termlist represents the type set represented by the union
|
|
||||||
// t1 ∪ y2 ∪ ... tn of the type sets of the terms t1 to tn.
|
|
||||||
// A termlist is in normal form if all terms are disjoint.
|
|
||||||
// termlist operations don't require the operands to be in
|
|
||||||
// normal form.
|
|
||||||
type termlist []*term
|
|
||||||
|
|
||||||
// allTermlist represents the set of all types.
|
|
||||||
// It is in normal form.
|
|
||||||
var allTermlist = termlist{new(term)}
|
|
||||||
|
|
||||||
// String prints the termlist exactly (without normalization).
|
|
||||||
func (xl termlist) String() string {
|
|
||||||
if len(xl) == 0 {
|
|
||||||
return "∅"
|
|
||||||
}
|
|
||||||
var buf bytes.Buffer
|
|
||||||
for i, x := range xl {
|
|
||||||
if i > 0 {
|
|
||||||
buf.WriteString(" | ")
|
|
||||||
}
|
|
||||||
buf.WriteString(x.String())
|
|
||||||
}
|
|
||||||
return buf.String()
|
|
||||||
}
|
|
||||||
|
|
||||||
// isEmpty reports whether the termlist xl represents the empty set of types.
|
|
||||||
func (xl termlist) isEmpty() bool {
|
|
||||||
// If there's a non-nil term, the entire list is not empty.
|
|
||||||
// If the termlist is in normal form, this requires at most
|
|
||||||
// one iteration.
|
|
||||||
for _, x := range xl {
|
|
||||||
if x != nil {
|
|
||||||
return false
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return true
|
|
||||||
}
|
|
||||||
|
|
||||||
// isAll reports whether the termlist xl represents the set of all types.
|
|
||||||
func (xl termlist) isAll() bool {
|
|
||||||
// If there's a 𝓤 term, the entire list is 𝓤.
|
|
||||||
// If the termlist is in normal form, this requires at most
|
|
||||||
// one iteration.
|
|
||||||
for _, x := range xl {
|
|
||||||
if x != nil && x.typ == nil {
|
|
||||||
return true
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return false
|
|
||||||
}
|
|
||||||
|
|
||||||
// norm returns the normal form of xl.
|
|
||||||
func (xl termlist) norm() termlist {
|
|
||||||
// Quadratic algorithm, but good enough for now.
|
|
||||||
// TODO(gri) fix asymptotic performance
|
|
||||||
used := make([]bool, len(xl))
|
|
||||||
var rl termlist
|
|
||||||
for i, xi := range xl {
|
|
||||||
if xi == nil || used[i] {
|
|
||||||
continue
|
|
||||||
}
|
|
||||||
for j := i + 1; j < len(xl); j++ {
|
|
||||||
xj := xl[j]
|
|
||||||
if xj == nil || used[j] {
|
|
||||||
continue
|
|
||||||
}
|
|
||||||
if u1, u2 := xi.union(xj); u2 == nil {
|
|
||||||
// If we encounter a 𝓤 term, the entire list is 𝓤.
|
|
||||||
// Exit early.
|
|
||||||
// (Note that this is not just an optimization;
|
|
||||||
// if we continue, we may end up with a 𝓤 term
|
|
||||||
// and other terms and the result would not be
|
|
||||||
// in normal form.)
|
|
||||||
if u1.typ == nil {
|
|
||||||
return allTermlist
|
|
||||||
}
|
|
||||||
xi = u1
|
|
||||||
used[j] = true // xj is now unioned into xi - ignore it in future iterations
|
|
||||||
}
|
|
||||||
}
|
|
||||||
rl = append(rl, xi)
|
|
||||||
}
|
|
||||||
return rl
|
|
||||||
}
|
|
||||||
|
|
||||||
// union returns the union xl ∪ yl.
|
|
||||||
func (xl termlist) union(yl termlist) termlist {
|
|
||||||
return append(xl, yl...).norm()
|
|
||||||
}
|
|
||||||
|
|
||||||
// intersect returns the intersection xl ∩ yl.
|
|
||||||
func (xl termlist) intersect(yl termlist) termlist {
|
|
||||||
if xl.isEmpty() || yl.isEmpty() {
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// Quadratic algorithm, but good enough for now.
|
|
||||||
// TODO(gri) fix asymptotic performance
|
|
||||||
var rl termlist
|
|
||||||
for _, x := range xl {
|
|
||||||
for _, y := range yl {
|
|
||||||
if r := x.intersect(y); r != nil {
|
|
||||||
rl = append(rl, r)
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return rl.norm()
|
|
||||||
}
|
|
||||||
|
|
||||||
// equal reports whether xl and yl represent the same type set.
|
|
||||||
func (xl termlist) equal(yl termlist) bool {
|
|
||||||
// TODO(gri) this should be more efficient
|
|
||||||
return xl.subsetOf(yl) && yl.subsetOf(xl)
|
|
||||||
}
|
|
||||||
|
|
||||||
// includes reports whether t ∈ xl.
|
|
||||||
func (xl termlist) includes(t types.Type) bool {
|
|
||||||
for _, x := range xl {
|
|
||||||
if x.includes(t) {
|
|
||||||
return true
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return false
|
|
||||||
}
|
|
||||||
|
|
||||||
// supersetOf reports whether y ⊆ xl.
|
|
||||||
func (xl termlist) supersetOf(y *term) bool {
|
|
||||||
for _, x := range xl {
|
|
||||||
if y.subsetOf(x) {
|
|
||||||
return true
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return false
|
|
||||||
}
|
|
||||||
|
|
||||||
// subsetOf reports whether xl ⊆ yl.
|
|
||||||
func (xl termlist) subsetOf(yl termlist) bool {
|
|
||||||
if yl.isEmpty() {
|
|
||||||
return xl.isEmpty()
|
|
||||||
}
|
|
||||||
|
|
||||||
// each term x of xl must be a subset of yl
|
|
||||||
for _, x := range xl {
|
|
||||||
if !yl.supersetOf(x) {
|
|
||||||
return false // x is not a subset yl
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return true
|
|
||||||
}
|
|
197
test/tools/vendor/golang.org/x/tools/internal/typeparams/typeparams_go117.go
generated
vendored
197
test/tools/vendor/golang.org/x/tools/internal/typeparams/typeparams_go117.go
generated
vendored
@ -1,197 +0,0 @@
|
|||||||
// 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.
|
|
||||||
|
|
||||||
//go:build !go1.18
|
|
||||||
// +build !go1.18
|
|
||||||
|
|
||||||
package typeparams
|
|
||||||
|
|
||||||
import (
|
|
||||||
"go/ast"
|
|
||||||
"go/token"
|
|
||||||
"go/types"
|
|
||||||
)
|
|
||||||
|
|
||||||
func unsupported() {
|
|
||||||
panic("type parameters are unsupported at this go version")
|
|
||||||
}
|
|
||||||
|
|
||||||
// IndexListExpr is a placeholder type, as type parameters are not supported at
|
|
||||||
// this Go version. Its methods panic on use.
|
|
||||||
type IndexListExpr struct {
|
|
||||||
ast.Expr
|
|
||||||
X ast.Expr // expression
|
|
||||||
Lbrack token.Pos // position of "["
|
|
||||||
Indices []ast.Expr // index expressions
|
|
||||||
Rbrack token.Pos // position of "]"
|
|
||||||
}
|
|
||||||
|
|
||||||
// ForTypeSpec returns an empty field list, as type parameters on not supported
|
|
||||||
// at this Go version.
|
|
||||||
func ForTypeSpec(*ast.TypeSpec) *ast.FieldList {
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// ForFuncType returns an empty field list, as type parameters are not
|
|
||||||
// supported at this Go version.
|
|
||||||
func ForFuncType(*ast.FuncType) *ast.FieldList {
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// TypeParam is a placeholder type, as type parameters are not supported at
|
|
||||||
// this Go version. Its methods panic on use.
|
|
||||||
type TypeParam struct{ types.Type }
|
|
||||||
|
|
||||||
func (*TypeParam) Index() int { unsupported(); return 0 }
|
|
||||||
func (*TypeParam) Constraint() types.Type { unsupported(); return nil }
|
|
||||||
func (*TypeParam) Obj() *types.TypeName { unsupported(); return nil }
|
|
||||||
|
|
||||||
// TypeParamList is a placeholder for an empty type parameter list.
|
|
||||||
type TypeParamList struct{}
|
|
||||||
|
|
||||||
func (*TypeParamList) Len() int { return 0 }
|
|
||||||
func (*TypeParamList) At(int) *TypeParam { unsupported(); return nil }
|
|
||||||
|
|
||||||
// TypeList is a placeholder for an empty type list.
|
|
||||||
type TypeList struct{}
|
|
||||||
|
|
||||||
func (*TypeList) Len() int { return 0 }
|
|
||||||
func (*TypeList) At(int) types.Type { unsupported(); return nil }
|
|
||||||
|
|
||||||
// NewTypeParam is unsupported at this Go version, and panics.
|
|
||||||
func NewTypeParam(name *types.TypeName, constraint types.Type) *TypeParam {
|
|
||||||
unsupported()
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// SetTypeParamConstraint is unsupported at this Go version, and panics.
|
|
||||||
func SetTypeParamConstraint(tparam *TypeParam, constraint types.Type) {
|
|
||||||
unsupported()
|
|
||||||
}
|
|
||||||
|
|
||||||
// NewSignatureType calls types.NewSignature, panicking if recvTypeParams or
|
|
||||||
// typeParams is non-empty.
|
|
||||||
func NewSignatureType(recv *types.Var, recvTypeParams, typeParams []*TypeParam, params, results *types.Tuple, variadic bool) *types.Signature {
|
|
||||||
if len(recvTypeParams) != 0 || len(typeParams) != 0 {
|
|
||||||
panic("signatures cannot have type parameters at this Go version")
|
|
||||||
}
|
|
||||||
return types.NewSignature(recv, params, results, variadic)
|
|
||||||
}
|
|
||||||
|
|
||||||
// ForSignature returns an empty slice.
|
|
||||||
func ForSignature(*types.Signature) *TypeParamList {
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// RecvTypeParams returns a nil slice.
|
|
||||||
func RecvTypeParams(sig *types.Signature) *TypeParamList {
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// IsComparable returns false, as no interfaces are type-restricted at this Go
|
|
||||||
// version.
|
|
||||||
func IsComparable(*types.Interface) bool {
|
|
||||||
return false
|
|
||||||
}
|
|
||||||
|
|
||||||
// IsMethodSet returns true, as no interfaces are type-restricted at this Go
|
|
||||||
// version.
|
|
||||||
func IsMethodSet(*types.Interface) bool {
|
|
||||||
return true
|
|
||||||
}
|
|
||||||
|
|
||||||
// IsImplicit returns false, as no interfaces are implicit at this Go version.
|
|
||||||
func IsImplicit(*types.Interface) bool {
|
|
||||||
return false
|
|
||||||
}
|
|
||||||
|
|
||||||
// MarkImplicit does nothing, because this Go version does not have implicit
|
|
||||||
// interfaces.
|
|
||||||
func MarkImplicit(*types.Interface) {}
|
|
||||||
|
|
||||||
// ForNamed returns an empty type parameter list, as type parameters are not
|
|
||||||
// supported at this Go version.
|
|
||||||
func ForNamed(*types.Named) *TypeParamList {
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// SetForNamed panics if tparams is non-empty.
|
|
||||||
func SetForNamed(_ *types.Named, tparams []*TypeParam) {
|
|
||||||
if len(tparams) > 0 {
|
|
||||||
unsupported()
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// NamedTypeArgs returns nil.
|
|
||||||
func NamedTypeArgs(*types.Named) *TypeList {
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// NamedTypeOrigin is the identity method at this Go version.
|
|
||||||
func NamedTypeOrigin(named *types.Named) *types.Named {
|
|
||||||
return named
|
|
||||||
}
|
|
||||||
|
|
||||||
// Term holds information about a structural type restriction.
|
|
||||||
type Term struct {
|
|
||||||
tilde bool
|
|
||||||
typ types.Type
|
|
||||||
}
|
|
||||||
|
|
||||||
func (m *Term) Tilde() bool { return m.tilde }
|
|
||||||
func (m *Term) Type() types.Type { return m.typ }
|
|
||||||
func (m *Term) String() string {
|
|
||||||
pre := ""
|
|
||||||
if m.tilde {
|
|
||||||
pre = "~"
|
|
||||||
}
|
|
||||||
return pre + m.typ.String()
|
|
||||||
}
|
|
||||||
|
|
||||||
// NewTerm is unsupported at this Go version, and panics.
|
|
||||||
func NewTerm(tilde bool, typ types.Type) *Term {
|
|
||||||
return &Term{tilde, typ}
|
|
||||||
}
|
|
||||||
|
|
||||||
// Union is a placeholder type, as type parameters are not supported at this Go
|
|
||||||
// version. Its methods panic on use.
|
|
||||||
type Union struct{ types.Type }
|
|
||||||
|
|
||||||
func (*Union) Len() int { return 0 }
|
|
||||||
func (*Union) Term(i int) *Term { unsupported(); return nil }
|
|
||||||
|
|
||||||
// NewUnion is unsupported at this Go version, and panics.
|
|
||||||
func NewUnion(terms []*Term) *Union {
|
|
||||||
unsupported()
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// InitInstanceInfo is a noop at this Go version.
|
|
||||||
func InitInstanceInfo(*types.Info) {}
|
|
||||||
|
|
||||||
// Instance is a placeholder type, as type parameters are not supported at this
|
|
||||||
// Go version.
|
|
||||||
type Instance struct {
|
|
||||||
TypeArgs *TypeList
|
|
||||||
Type types.Type
|
|
||||||
}
|
|
||||||
|
|
||||||
// GetInstances returns a nil map, as type parameters are not supported at this
|
|
||||||
// Go version.
|
|
||||||
func GetInstances(info *types.Info) map[*ast.Ident]Instance { return nil }
|
|
||||||
|
|
||||||
// Context is a placeholder type, as type parameters are not supported at
|
|
||||||
// this Go version.
|
|
||||||
type Context struct{}
|
|
||||||
|
|
||||||
// NewContext returns a placeholder Context instance.
|
|
||||||
func NewContext() *Context {
|
|
||||||
return &Context{}
|
|
||||||
}
|
|
||||||
|
|
||||||
// Instantiate is unsupported on this Go version, and panics.
|
|
||||||
func Instantiate(ctxt *Context, typ types.Type, targs []types.Type, validate bool) (types.Type, error) {
|
|
||||||
unsupported()
|
|
||||||
return nil, nil
|
|
||||||
}
|
|
151
test/tools/vendor/golang.org/x/tools/internal/typeparams/typeparams_go118.go
generated
vendored
151
test/tools/vendor/golang.org/x/tools/internal/typeparams/typeparams_go118.go
generated
vendored
@ -1,151 +0,0 @@
|
|||||||
// 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.
|
|
||||||
|
|
||||||
//go:build go1.18
|
|
||||||
// +build go1.18
|
|
||||||
|
|
||||||
package typeparams
|
|
||||||
|
|
||||||
import (
|
|
||||||
"go/ast"
|
|
||||||
"go/types"
|
|
||||||
)
|
|
||||||
|
|
||||||
// IndexListExpr is an alias for ast.IndexListExpr.
|
|
||||||
type IndexListExpr = ast.IndexListExpr
|
|
||||||
|
|
||||||
// ForTypeSpec returns n.TypeParams.
|
|
||||||
func ForTypeSpec(n *ast.TypeSpec) *ast.FieldList {
|
|
||||||
if n == nil {
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
return n.TypeParams
|
|
||||||
}
|
|
||||||
|
|
||||||
// ForFuncType returns n.TypeParams.
|
|
||||||
func ForFuncType(n *ast.FuncType) *ast.FieldList {
|
|
||||||
if n == nil {
|
|
||||||
return nil
|
|
||||||
}
|
|
||||||
return n.TypeParams
|
|
||||||
}
|
|
||||||
|
|
||||||
// TypeParam is an alias for types.TypeParam
|
|
||||||
type TypeParam = types.TypeParam
|
|
||||||
|
|
||||||
// TypeParamList is an alias for types.TypeParamList
|
|
||||||
type TypeParamList = types.TypeParamList
|
|
||||||
|
|
||||||
// TypeList is an alias for types.TypeList
|
|
||||||
type TypeList = types.TypeList
|
|
||||||
|
|
||||||
// NewTypeParam calls types.NewTypeParam.
|
|
||||||
func NewTypeParam(name *types.TypeName, constraint types.Type) *TypeParam {
|
|
||||||
return types.NewTypeParam(name, constraint)
|
|
||||||
}
|
|
||||||
|
|
||||||
// SetTypeParamConstraint calls tparam.SetConstraint(constraint).
|
|
||||||
func SetTypeParamConstraint(tparam *TypeParam, constraint types.Type) {
|
|
||||||
tparam.SetConstraint(constraint)
|
|
||||||
}
|
|
||||||
|
|
||||||
// NewSignatureType calls types.NewSignatureType.
|
|
||||||
func NewSignatureType(recv *types.Var, recvTypeParams, typeParams []*TypeParam, params, results *types.Tuple, variadic bool) *types.Signature {
|
|
||||||
return types.NewSignatureType(recv, recvTypeParams, typeParams, params, results, variadic)
|
|
||||||
}
|
|
||||||
|
|
||||||
// ForSignature returns sig.TypeParams()
|
|
||||||
func ForSignature(sig *types.Signature) *TypeParamList {
|
|
||||||
return sig.TypeParams()
|
|
||||||
}
|
|
||||||
|
|
||||||
// RecvTypeParams returns sig.RecvTypeParams().
|
|
||||||
func RecvTypeParams(sig *types.Signature) *TypeParamList {
|
|
||||||
return sig.RecvTypeParams()
|
|
||||||
}
|
|
||||||
|
|
||||||
// IsComparable calls iface.IsComparable().
|
|
||||||
func IsComparable(iface *types.Interface) bool {
|
|
||||||
return iface.IsComparable()
|
|
||||||
}
|
|
||||||
|
|
||||||
// IsMethodSet calls iface.IsMethodSet().
|
|
||||||
func IsMethodSet(iface *types.Interface) bool {
|
|
||||||
return iface.IsMethodSet()
|
|
||||||
}
|
|
||||||
|
|
||||||
// IsImplicit calls iface.IsImplicit().
|
|
||||||
func IsImplicit(iface *types.Interface) bool {
|
|
||||||
return iface.IsImplicit()
|
|
||||||
}
|
|
||||||
|
|
||||||
// MarkImplicit calls iface.MarkImplicit().
|
|
||||||
func MarkImplicit(iface *types.Interface) {
|
|
||||||
iface.MarkImplicit()
|
|
||||||
}
|
|
||||||
|
|
||||||
// ForNamed extracts the (possibly empty) type parameter object list from
|
|
||||||
// named.
|
|
||||||
func ForNamed(named *types.Named) *TypeParamList {
|
|
||||||
return named.TypeParams()
|
|
||||||
}
|
|
||||||
|
|
||||||
// SetForNamed sets the type params tparams on n. Each tparam must be of
|
|
||||||
// dynamic type *types.TypeParam.
|
|
||||||
func SetForNamed(n *types.Named, tparams []*TypeParam) {
|
|
||||||
n.SetTypeParams(tparams)
|
|
||||||
}
|
|
||||||
|
|
||||||
// NamedTypeArgs returns named.TypeArgs().
|
|
||||||
func NamedTypeArgs(named *types.Named) *TypeList {
|
|
||||||
return named.TypeArgs()
|
|
||||||
}
|
|
||||||
|
|
||||||
// NamedTypeOrigin returns named.Orig().
|
|
||||||
func NamedTypeOrigin(named *types.Named) *types.Named {
|
|
||||||
return named.Origin()
|
|
||||||
}
|
|
||||||
|
|
||||||
// Term is an alias for types.Term.
|
|
||||||
type Term = types.Term
|
|
||||||
|
|
||||||
// NewTerm calls types.NewTerm.
|
|
||||||
func NewTerm(tilde bool, typ types.Type) *Term {
|
|
||||||
return types.NewTerm(tilde, typ)
|
|
||||||
}
|
|
||||||
|
|
||||||
// Union is an alias for types.Union
|
|
||||||
type Union = types.Union
|
|
||||||
|
|
||||||
// NewUnion calls types.NewUnion.
|
|
||||||
func NewUnion(terms []*Term) *Union {
|
|
||||||
return types.NewUnion(terms)
|
|
||||||
}
|
|
||||||
|
|
||||||
// InitInstanceInfo initializes info to record information about type and
|
|
||||||
// function instances.
|
|
||||||
func InitInstanceInfo(info *types.Info) {
|
|
||||||
info.Instances = make(map[*ast.Ident]types.Instance)
|
|
||||||
}
|
|
||||||
|
|
||||||
// Instance is an alias for types.Instance.
|
|
||||||
type Instance = types.Instance
|
|
||||||
|
|
||||||
// GetInstances returns info.Instances.
|
|
||||||
func GetInstances(info *types.Info) map[*ast.Ident]Instance {
|
|
||||||
return info.Instances
|
|
||||||
}
|
|
||||||
|
|
||||||
// Context is an alias for types.Context.
|
|
||||||
type Context = types.Context
|
|
||||||
|
|
||||||
// NewContext calls types.NewContext.
|
|
||||||
func NewContext() *Context {
|
|
||||||
return types.NewContext()
|
|
||||||
}
|
|
||||||
|
|
||||||
// Instantiate calls types.Instantiate.
|
|
||||||
func Instantiate(ctxt *Context, typ types.Type, targs []types.Type, validate bool) (types.Type, error) {
|
|
||||||
return types.Instantiate(ctxt, typ, targs, validate)
|
|
||||||
}
|
|
169
test/tools/vendor/golang.org/x/tools/internal/typeparams/typeterm.go
generated
vendored
169
test/tools/vendor/golang.org/x/tools/internal/typeparams/typeterm.go
generated
vendored
@ -1,169 +0,0 @@
|
|||||||
// 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.
|
|
||||||
|
|
||||||
// Code generated by copytermlist.go DO NOT EDIT.
|
|
||||||
|
|
||||||
package typeparams
|
|
||||||
|
|
||||||
import "go/types"
|
|
||||||
|
|
||||||
// A term describes elementary type sets:
|
|
||||||
//
|
|
||||||
// ∅: (*term)(nil) == ∅ // set of no types (empty set)
|
|
||||||
// 𝓤: &term{} == 𝓤 // set of all types (𝓤niverse)
|
|
||||||
// T: &term{false, T} == {T} // set of type T
|
|
||||||
// ~t: &term{true, t} == {t' | under(t') == t} // set of types with underlying type t
|
|
||||||
type term struct {
|
|
||||||
tilde bool // valid if typ != nil
|
|
||||||
typ types.Type
|
|
||||||
}
|
|
||||||
|
|
||||||
func (x *term) String() string {
|
|
||||||
switch {
|
|
||||||
case x == nil:
|
|
||||||
return "∅"
|
|
||||||
case x.typ == nil:
|
|
||||||
return "𝓤"
|
|
||||||
case x.tilde:
|
|
||||||
return "~" + x.typ.String()
|
|
||||||
default:
|
|
||||||
return x.typ.String()
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// equal reports whether x and y represent the same type set.
|
|
||||||
func (x *term) equal(y *term) bool {
|
|
||||||
// easy cases
|
|
||||||
switch {
|
|
||||||
case x == nil || y == nil:
|
|
||||||
return x == y
|
|
||||||
case x.typ == nil || y.typ == nil:
|
|
||||||
return x.typ == y.typ
|
|
||||||
}
|
|
||||||
// ∅ ⊂ x, y ⊂ 𝓤
|
|
||||||
|
|
||||||
return x.tilde == y.tilde && types.Identical(x.typ, y.typ)
|
|
||||||
}
|
|
||||||
|
|
||||||
// union returns the union x ∪ y: zero, one, or two non-nil terms.
|
|
||||||
func (x *term) union(y *term) (_, _ *term) {
|
|
||||||
// easy cases
|
|
||||||
switch {
|
|
||||||
case x == nil && y == nil:
|
|
||||||
return nil, nil // ∅ ∪ ∅ == ∅
|
|
||||||
case x == nil:
|
|
||||||
return y, nil // ∅ ∪ y == y
|
|
||||||
case y == nil:
|
|
||||||
return x, nil // x ∪ ∅ == x
|
|
||||||
case x.typ == nil:
|
|
||||||
return x, nil // 𝓤 ∪ y == 𝓤
|
|
||||||
case y.typ == nil:
|
|
||||||
return y, nil // x ∪ 𝓤 == 𝓤
|
|
||||||
}
|
|
||||||
// ∅ ⊂ x, y ⊂ 𝓤
|
|
||||||
|
|
||||||
if x.disjoint(y) {
|
|
||||||
return x, y // x ∪ y == (x, y) if x ∩ y == ∅
|
|
||||||
}
|
|
||||||
// x.typ == y.typ
|
|
||||||
|
|
||||||
// ~t ∪ ~t == ~t
|
|
||||||
// ~t ∪ T == ~t
|
|
||||||
// T ∪ ~t == ~t
|
|
||||||
// T ∪ T == T
|
|
||||||
if x.tilde || !y.tilde {
|
|
||||||
return x, nil
|
|
||||||
}
|
|
||||||
return y, nil
|
|
||||||
}
|
|
||||||
|
|
||||||
// intersect returns the intersection x ∩ y.
|
|
||||||
func (x *term) intersect(y *term) *term {
|
|
||||||
// easy cases
|
|
||||||
switch {
|
|
||||||
case x == nil || y == nil:
|
|
||||||
return nil // ∅ ∩ y == ∅ and ∩ ∅ == ∅
|
|
||||||
case x.typ == nil:
|
|
||||||
return y // 𝓤 ∩ y == y
|
|
||||||
case y.typ == nil:
|
|
||||||
return x // x ∩ 𝓤 == x
|
|
||||||
}
|
|
||||||
// ∅ ⊂ x, y ⊂ 𝓤
|
|
||||||
|
|
||||||
if x.disjoint(y) {
|
|
||||||
return nil // x ∩ y == ∅ if x ∩ y == ∅
|
|
||||||
}
|
|
||||||
// x.typ == y.typ
|
|
||||||
|
|
||||||
// ~t ∩ ~t == ~t
|
|
||||||
// ~t ∩ T == T
|
|
||||||
// T ∩ ~t == T
|
|
||||||
// T ∩ T == T
|
|
||||||
if !x.tilde || y.tilde {
|
|
||||||
return x
|
|
||||||
}
|
|
||||||
return y
|
|
||||||
}
|
|
||||||
|
|
||||||
// includes reports whether t ∈ x.
|
|
||||||
func (x *term) includes(t types.Type) bool {
|
|
||||||
// easy cases
|
|
||||||
switch {
|
|
||||||
case x == nil:
|
|
||||||
return false // t ∈ ∅ == false
|
|
||||||
case x.typ == nil:
|
|
||||||
return true // t ∈ 𝓤 == true
|
|
||||||
}
|
|
||||||
// ∅ ⊂ x ⊂ 𝓤
|
|
||||||
|
|
||||||
u := t
|
|
||||||
if x.tilde {
|
|
||||||
u = under(u)
|
|
||||||
}
|
|
||||||
return types.Identical(x.typ, u)
|
|
||||||
}
|
|
||||||
|
|
||||||
// subsetOf reports whether x ⊆ y.
|
|
||||||
func (x *term) subsetOf(y *term) bool {
|
|
||||||
// easy cases
|
|
||||||
switch {
|
|
||||||
case x == nil:
|
|
||||||
return true // ∅ ⊆ y == true
|
|
||||||
case y == nil:
|
|
||||||
return false // x ⊆ ∅ == false since x != ∅
|
|
||||||
case y.typ == nil:
|
|
||||||
return true // x ⊆ 𝓤 == true
|
|
||||||
case x.typ == nil:
|
|
||||||
return false // 𝓤 ⊆ y == false since y != 𝓤
|
|
||||||
}
|
|
||||||
// ∅ ⊂ x, y ⊂ 𝓤
|
|
||||||
|
|
||||||
if x.disjoint(y) {
|
|
||||||
return false // x ⊆ y == false if x ∩ y == ∅
|
|
||||||
}
|
|
||||||
// x.typ == y.typ
|
|
||||||
|
|
||||||
// ~t ⊆ ~t == true
|
|
||||||
// ~t ⊆ T == false
|
|
||||||
// T ⊆ ~t == true
|
|
||||||
// T ⊆ T == true
|
|
||||||
return !x.tilde || y.tilde
|
|
||||||
}
|
|
||||||
|
|
||||||
// disjoint reports whether x ∩ y == ∅.
|
|
||||||
// x.typ and y.typ must not be nil.
|
|
||||||
func (x *term) disjoint(y *term) bool {
|
|
||||||
if debug && (x.typ == nil || y.typ == nil) {
|
|
||||||
panic("invalid argument(s)")
|
|
||||||
}
|
|
||||||
ux := x.typ
|
|
||||||
if y.tilde {
|
|
||||||
ux = under(ux)
|
|
||||||
}
|
|
||||||
uy := y.typ
|
|
||||||
if x.tilde {
|
|
||||||
uy = under(uy)
|
|
||||||
}
|
|
||||||
return !types.Identical(ux, uy)
|
|
||||||
}
|
|
3
test/tools/vendor/modules.txt
vendored
3
test/tools/vendor/modules.txt
vendored
@ -65,7 +65,7 @@ golang.org/x/mod/semver
|
|||||||
## explicit; go 1.18
|
## explicit; go 1.18
|
||||||
golang.org/x/sys/unix
|
golang.org/x/sys/unix
|
||||||
golang.org/x/sys/windows
|
golang.org/x/sys/windows
|
||||||
# golang.org/x/tools v0.16.0
|
# golang.org/x/tools v0.16.1
|
||||||
## explicit; go 1.18
|
## explicit; go 1.18
|
||||||
golang.org/x/tools/cmd/goimports
|
golang.org/x/tools/cmd/goimports
|
||||||
golang.org/x/tools/go/ast/astutil
|
golang.org/x/tools/go/ast/astutil
|
||||||
@ -78,4 +78,3 @@ golang.org/x/tools/internal/event/tag
|
|||||||
golang.org/x/tools/internal/gocommand
|
golang.org/x/tools/internal/gocommand
|
||||||
golang.org/x/tools/internal/gopathwalk
|
golang.org/x/tools/internal/gopathwalk
|
||||||
golang.org/x/tools/internal/imports
|
golang.org/x/tools/internal/imports
|
||||||
golang.org/x/tools/internal/typeparams
|
|
||||||
|
Reference in New Issue
Block a user