]> Cypherpunks.ru repositories - gostls13.git/blobdiff - src/cmd/compile/internal/types2/decl.go
go/types, types2: implement Alias proposal (export API)
[gostls13.git] / src / cmd / compile / internal / types2 / decl.go
index d9e926b8567ffff98a63539476dbdb47d063c915..3abde44c7171c9a2ea3d75b27272895454182151 100644 (file)
@@ -8,6 +8,7 @@ import (
        "cmd/compile/internal/syntax"
        "fmt"
        "go/constant"
+       . "internal/types/errors"
 )
 
 func (err *error_) recordAltDecl(obj Object) {
@@ -27,6 +28,7 @@ func (check *Checker) declare(scope *Scope, id *syntax.Name, obj Object, pos syn
        if obj.Name() != "_" {
                if alt := scope.Insert(obj); alt != nil {
                        var err error_
+                       err.code = DuplicateDecl
                        err.errorf(obj, "%s redeclared in this block", obj.Name())
                        err.recordAltDecl(alt)
                        check.report(&err)
@@ -53,7 +55,7 @@ func pathString(path []Object) string {
 
 // objDecl type-checks the declaration of obj in its respective (file) environment.
 // For the meaning of def, see Checker.definedType, in typexpr.go.
-func (check *Checker) objDecl(obj Object, def *Named) {
+func (check *Checker) objDecl(obj Object, def *TypeName) {
        if check.conf.Trace && obj.Type() == nil {
                if check.indent == 0 {
                        fmt.Println() // empty line between top-level objects for readability
@@ -66,12 +68,6 @@ func (check *Checker) objDecl(obj Object, def *Named) {
                }()
        }
 
-       // Funcs with m.instRecv set have not yet be completed. Complete them now
-       // so that they have a type when objDecl exits.
-       if m, _ := obj.(*Func); m != nil && m.instRecv != nil {
-               check.completeMethod(nil, m)
-       }
-
        // Checking the declaration of obj means inferring its type
        // (and possibly its value, for constants).
        // An object's type (and thus the object) may be in one of
@@ -255,10 +251,14 @@ loop:
                        // the syntactic information. We should consider storing
                        // this information explicitly in the object.
                        var alias bool
-                       if d := check.objMap[obj]; d != nil {
-                               alias = d.tdecl.Alias // package-level object
+                       if check.enableAlias {
+                               alias = obj.IsAlias()
                        } else {
-                               alias = obj.IsAlias() // function local object
+                               if d := check.objMap[obj]; d != nil {
+                                       alias = d.tdecl.Alias // package-level object
+                               } else {
+                                       alias = obj.IsAlias() // function local object
+                               }
                        }
                        if !alias {
                                ndef++
@@ -309,31 +309,57 @@ loop:
 // cycleError reports a declaration cycle starting with
 // the object in cycle that is "first" in the source.
 func (check *Checker) cycleError(cycle []Object) {
+       // name returns the (possibly qualified) object name.
+       // This is needed because with generic types, cycles
+       // may refer to imported types. See go.dev/issue/50788.
+       // TODO(gri) This functionality is used elsewhere. Factor it out.
+       name := func(obj Object) string {
+               return packagePrefix(obj.Pkg(), check.qualifier) + obj.Name()
+       }
+
        // TODO(gri) Should we start with the last (rather than the first) object in the cycle
        //           since that is the earliest point in the source where we start seeing the
        //           cycle? That would be more consistent with other error messages.
        i := firstInSrc(cycle)
        obj := cycle[i]
+       objName := name(obj)
        // If obj is a type alias, mark it as valid (not broken) in order to avoid follow-on errors.
        tname, _ := obj.(*TypeName)
        if tname != nil && tname.IsAlias() {
-               check.validAlias(tname, Typ[Invalid])
+               // If we use Alias nodes, it is initialized with Typ[Invalid].
+               // TODO(gri) Adjust this code if we initialize with nil.
+               if !check.enableAlias {
+                       check.validAlias(tname, Typ[Invalid])
+               }
+       }
+
+       // report a more concise error for self references
+       if len(cycle) == 1 {
+               if tname != nil {
+                       check.errorf(obj, InvalidDeclCycle, "invalid recursive type: %s refers to itself", objName)
+               } else {
+                       check.errorf(obj, InvalidDeclCycle, "invalid cycle in declaration: %s refers to itself", objName)
+               }
+               return
        }
+
        var err error_
-       if tname != nil && check.conf.CompilerErrorMessages {
-               err.errorf(obj, "invalid recursive type %s", obj.Name())
+       err.code = InvalidDeclCycle
+       if tname != nil {
+               err.errorf(obj, "invalid recursive type %s", objName)
        } else {
-               err.errorf(obj, "illegal cycle in declaration of %s", obj.Name())
+               err.errorf(obj, "invalid cycle in declaration of %s", objName)
        }
        for range cycle {
-               err.errorf(obj, "%s refers to", obj.Name())
+               err.errorf(obj, "%s refers to", objName)
                i++
                if i >= len(cycle) {
                        i = 0
                }
                obj = cycle[i]
+               objName = name(obj)
        }
-       err.errorf(obj, "%s", obj.Name())
+       err.errorf(obj, "%s", objName)
        check.report(&err)
 }
 
@@ -342,7 +368,7 @@ func (check *Checker) cycleError(cycle []Object) {
 func firstInSrc(path []Object) int {
        fst, pos := 0, path[0].Pos()
        for i, t := range path[1:] {
-               if t.Pos().Cmp(pos) < 0 {
+               if cmpPos(t.Pos(), pos) < 0 {
                        fst, pos = i+1, t.Pos()
                }
        }
@@ -368,9 +394,9 @@ func (check *Checker) constDecl(obj *Const, typ, init syntax.Expr, inherited boo
                t := check.typ(typ)
                if !isConstType(t) {
                        // don't report an error if the type is an invalid C (defined) type
-                       // (issue #22090)
-                       if under(t) != Typ[Invalid] {
-                               check.errorf(typ, "invalid constant type %s", t)
+                       // (go.dev/issue/22090)
+                       if isValid(under(t)) {
+                               check.errorf(typ, InvalidConstType, "invalid constant type %s", t)
                        }
                        obj.typ = Typ[Invalid]
                        return
@@ -387,10 +413,10 @@ func (check *Checker) constDecl(obj *Const, typ, init syntax.Expr, inherited boo
                        // expression and not the current constant declaration. Use
                        // the constant identifier position for any errors during
                        // init expression evaluation since that is all we have
-                       // (see issues #42991, #42992).
+                       // (see issues go.dev/issue/42991, go.dev/issue/42992).
                        check.errpos = obj.pos
                }
-               check.expr(&x, init)
+               check.expr(nil, &x, init)
        }
        check.initConst(obj, &x)
 }
@@ -398,20 +424,6 @@ func (check *Checker) constDecl(obj *Const, typ, init syntax.Expr, inherited boo
 func (check *Checker) varDecl(obj *Var, lhs []*Var, typ, init syntax.Expr) {
        assert(obj.typ == nil)
 
-       // If we have undefined variable types due to errors,
-       // mark variables as used to avoid follow-on errors.
-       // Matches compiler behavior.
-       defer func() {
-               if obj.typ == Typ[Invalid] {
-                       obj.used = true
-               }
-               for _, lhs := range lhs {
-                       if lhs.typ == Typ[Invalid] {
-                               lhs.used = true
-                       }
-               }
-       }()
-
        // determine type, if any
        if typ != nil {
                obj.typ = check.varType(typ)
@@ -437,7 +449,7 @@ func (check *Checker) varDecl(obj *Var, lhs []*Var, typ, init syntax.Expr) {
        if lhs == nil || len(lhs) == 1 {
                assert(lhs == nil || lhs[0] == obj)
                var x operand
-               check.expr(&x, init)
+               check.expr(obj.typ, &x, init)
                check.initVar(obj, &x, "variable declaration")
                return
        }
@@ -459,7 +471,7 @@ func (check *Checker) varDecl(obj *Var, lhs []*Var, typ, init syntax.Expr) {
        // We have multiple variables on the lhs and one init expr.
        // Make sure all variables have been given the same type if
        // one was specified, otherwise they assume the type of the
-       // init expression values (was issue #15755).
+       // init expression values (was go.dev/issue/15755).
        if typ != nil {
                for _, lhs := range lhs {
                        lhs.typ = obj.typ
@@ -471,7 +483,7 @@ func (check *Checker) varDecl(obj *Var, lhs []*Var, typ, init syntax.Expr) {
 
 // isImportedConstraint reports whether typ is an imported type constraint.
 func (check *Checker) isImportedConstraint(typ Type) bool {
-       named, _ := typ.(*Named)
+       named := asNamed(typ)
        if named == nil || named.obj.pkg == check.pkg || named.obj.pkg == nil {
                return false
        }
@@ -479,43 +491,50 @@ func (check *Checker) isImportedConstraint(typ Type) bool {
        return u != nil && !u.IsMethodSet()
 }
 
-func (check *Checker) typeDecl(obj *TypeName, tdecl *syntax.TypeDecl, def *Named) {
+func (check *Checker) typeDecl(obj *TypeName, tdecl *syntax.TypeDecl, def *TypeName) {
        assert(obj.typ == nil)
 
        var rhs Type
        check.later(func() {
-               if t, _ := obj.typ.(*Named); t != nil { // type may be invalid
+               if t := asNamed(obj.typ); t != nil { // type may be invalid
                        check.validType(t)
                }
                // If typ is local, an error was already reported where typ is specified/defined.
-               if check.isImportedConstraint(rhs) && !check.allowVersion(check.pkg, 1, 18) {
-                       check.versionErrorf(tdecl.Type, "go1.18", "using type constraint %s", rhs)
-               }
+               _ = check.isImportedConstraint(rhs) && check.verifyVersionf(tdecl.Type, go1_18, "using type constraint %s", rhs)
        }).describef(obj, "validType(%s)", obj.Name())
 
-       alias := tdecl.Alias
-       if alias && tdecl.TParamList != nil {
+       aliasDecl := tdecl.Alias
+       if aliasDecl && tdecl.TParamList != nil {
                // The parser will ensure this but we may still get an invalid AST.
                // Complain and continue as regular type definition.
-               check.error(tdecl, "generic type cannot be alias")
-               alias = false
+               check.error(tdecl, BadDecl, "generic type cannot be alias")
+               aliasDecl = false
        }
 
        // alias declaration
-       if alias {
-               if !check.allowVersion(check.pkg, 1, 9) {
-                       check.versionErrorf(tdecl, "go1.9", "type aliases")
+       if aliasDecl {
+               check.verifyVersionf(tdecl, go1_9, "type aliases")
+               if check.enableAlias {
+                       // TODO(gri) Should be able to use nil instead of Typ[Invalid] to mark
+                       //           the alias as incomplete. Currently this causes problems
+                       //           with certain cycles. Investigate.
+                       alias := check.newAlias(obj, Typ[Invalid])
+                       setDefType(def, alias)
+                       rhs = check.definedType(tdecl.Type, obj)
+                       assert(rhs != nil)
+                       alias.fromRHS = rhs
+                       Unalias(alias) // resolve alias.actual
+               } else {
+                       check.brokenAlias(obj)
+                       rhs = check.typ(tdecl.Type)
+                       check.validAlias(obj, rhs)
                }
-
-               check.brokenAlias(obj)
-               rhs = check.varType(tdecl.Type)
-               check.validAlias(obj, rhs)
                return
        }
 
        // type definition or generic type declaration
-       named := check.newNamed(obj, nil, nil, nil, nil)
-       def.setUnderlying(named)
+       named := check.newNamed(obj, nil, nil)
+       setDefType(def, named)
 
        if tdecl.TParamList != nil {
                check.openScope(tdecl, "type parameters")
@@ -524,23 +543,23 @@ func (check *Checker) typeDecl(obj *TypeName, tdecl *syntax.TypeDecl, def *Named
        }
 
        // determine underlying type of named
-       rhs = check.definedType(tdecl.Type, named)
+       rhs = check.definedType(tdecl.Type, obj)
        assert(rhs != nil)
        named.fromRHS = rhs
 
-       // If the underlying was not set while type-checking the right-hand side, it
-       // is invalid and an error should have been reported elsewhere.
+       // If the underlying type was not set while type-checking the right-hand
+       // side, it is invalid and an error should have been reported elsewhere.
        if named.underlying == nil {
                named.underlying = Typ[Invalid]
        }
 
-       // Disallow a lone type parameter as the RHS of a type declaration (issue #45639).
+       // Disallow a lone type parameter as the RHS of a type declaration (go.dev/issue/45639).
        // We don't need this restriction anymore if we make the underlying type of a type
        // parameter its constraint interface: if the RHS is a lone type parameter, we will
        // use its underlying type (like we do for any RHS in a type declaration), and its
        // underlying type is an interface and the type declaration is well defined.
        if isTypeParam(rhs) {
-               check.error(tdecl.Type, "cannot use a type parameter as RHS in type declaration")
+               check.error(tdecl.Type, MisplacedTypeParam, "cannot use a type parameter as RHS in type declaration")
                named.underlying = Typ[Invalid]
        }
 }
@@ -556,7 +575,7 @@ func (check *Checker) collectTypeParams(dst **TypeParamList, list []*syntax.Fiel
        }
 
        // Set the type parameters before collecting the type constraints because
-       // the parameterized type may be used by the constraints (issue #47887).
+       // the parameterized type may be used by the constraints (go.dev/issue/47887).
        // Example: type T[P T[P]] interface{}
        *dst = bindTParams(tparams)
 
@@ -575,7 +594,6 @@ func (check *Checker) collectTypeParams(dst **TypeParamList, list []*syntax.Fiel
 
        // Keep track of bounds for later validation.
        var bound Type
-       var bounds []Type
        for i, f := range list {
                // Optimization: Re-use the previous type bound if it hasn't changed.
                // This also preserves the grouped output of type parameter lists
@@ -587,10 +605,9 @@ func (check *Checker) collectTypeParams(dst **TypeParamList, list []*syntax.Fiel
                                // the underlying type and thus type set of a type parameter is.
                                // But we may need some additional form of cycle detection within
                                // type parameter lists.
-                               check.error(f.Type, "cannot use a type parameter as constraint")
+                               check.error(f.Type, MisplacedTypeParam, "cannot use a type parameter as constraint")
                                bound = Typ[Invalid]
                        }
-                       bounds = append(bounds, bound)
                }
                tparams[i].bound = bound
        }
@@ -641,21 +658,21 @@ func (check *Checker) collectMethods(obj *TypeName) {
 
        // spec: "If the base type is a struct type, the non-blank method
        // and field names must be distinct."
-       base, _ := obj.typ.(*Named) // shouldn't fail but be conservative
+       base := asNamed(obj.typ) // shouldn't fail but be conservative
        if base != nil {
-               u := base.under()
-               if t, _ := u.(*Struct); t != nil {
-                       for _, fld := range t.fields {
-                               if fld.name != "_" {
-                                       assert(mset.insert(fld) == nil)
-                               }
-                       }
-               }
+               assert(base.TypeArgs().Len() == 0) // collectMethods should not be called on an instantiated type
+
+               // See go.dev/issue/52529: we must delay the expansion of underlying here, as
+               // base may not be fully set-up.
+               check.later(func() {
+                       check.checkFieldUniqueness(base)
+               }).describef(obj, "verifying field uniqueness for %v", base)
 
                // Checker.Files may be called multiple times; additional package files
                // may add methods to already type-checked types. Add pre-existing methods
                // so that we can detect redeclarations.
-               for _, m := range base.methods {
+               for i := 0; i < base.NumMethods(); i++ {
+                       m := base.Method(i)
                        assert(m.name != "_")
                        assert(mset.insert(m) == nil)
                }
@@ -667,27 +684,47 @@ func (check *Checker) collectMethods(obj *TypeName) {
                // to it must be unique."
                assert(m.name != "_")
                if alt := mset.insert(m); alt != nil {
-                       var err error_
-                       switch alt.(type) {
-                       case *Var:
-                               err.errorf(m.pos, "field and method with the same name %s", m.name)
-                       case *Func:
-                               if check.conf.CompilerErrorMessages {
-                                       err.errorf(m.pos, "%s.%s redeclared in this block", obj.Name(), m.name)
-                               } else {
-                                       err.errorf(m.pos, "method %s already declared for %s", m.name, obj)
-                               }
-                       default:
-                               unreachable()
+                       if alt.Pos().IsKnown() {
+                               check.errorf(m.pos, DuplicateMethod, "method %s.%s already declared at %s", obj.Name(), m.name, alt.Pos())
+                       } else {
+                               check.errorf(m.pos, DuplicateMethod, "method %s.%s already declared", obj.Name(), m.name)
                        }
-                       err.recordAltDecl(alt)
-                       check.report(&err)
                        continue
                }
 
                if base != nil {
-                       base.resolve(nil) // TODO(mdempsky): Probably unnecessary.
-                       base.methods = append(base.methods, m)
+                       base.AddMethod(m)
+               }
+       }
+}
+
+func (check *Checker) checkFieldUniqueness(base *Named) {
+       if t, _ := base.under().(*Struct); t != nil {
+               var mset objset
+               for i := 0; i < base.NumMethods(); i++ {
+                       m := base.Method(i)
+                       assert(m.name != "_")
+                       assert(mset.insert(m) == nil)
+               }
+
+               // Check that any non-blank field names of base are distinct from its
+               // method names.
+               for _, fld := range t.fields {
+                       if fld.name != "_" {
+                               if alt := mset.insert(fld); alt != nil {
+                                       // Struct fields should already be unique, so we should only
+                                       // encounter an alternate via collision with a method name.
+                                       _ = alt.(*Func)
+
+                                       // For historical consistency, we report the primary error on the
+                                       // method, and the alt decl on the field.
+                                       var err error_
+                                       err.code = DuplicateFieldAndMethod
+                                       err.errorf(alt, "field and method with the same name %s", fld.name)
+                                       err.recordAltDecl(fld)
+                                       check.report(&err)
+                               }
+                       }
                }
        }
 }
@@ -714,7 +751,7 @@ func (check *Checker) funcDecl(obj *Func, decl *declInfo) {
        obj.color_ = saved
 
        if len(fdecl.TParamList) > 0 && fdecl.Body == nil {
-               check.softErrorf(fdecl, "parameterized function is missing function body")
+               check.softErrorf(fdecl, BadDecl, "generic function is missing function body")
        }
 
        // function body must be type-checked after global declarations
@@ -722,7 +759,7 @@ func (check *Checker) funcDecl(obj *Func, decl *declInfo) {
        if !check.conf.IgnoreFuncBodies && fdecl.Body != nil {
                check.later(func() {
                        check.funcBody(decl, obj.name, sig, fdecl.Body, nil)
-               })
+               }).describef(obj, "func %s", obj.name)
        }
 }
 
@@ -741,7 +778,7 @@ func (check *Checker) declStmt(list []syntax.Decl) {
                        top := len(check.delayed)
 
                        // iota is the index of the current constDecl within the group
-                       if first < 0 || list[index-1].(*syntax.ConstDecl).Group != s.Group {
+                       if first < 0 || s.Group == nil || list[index-1].(*syntax.ConstDecl).Group != s.Group {
                                first = index
                                last = nil
                        }
@@ -760,7 +797,7 @@ func (check *Checker) declStmt(list []syntax.Decl) {
 
                        // declare all constants
                        lhs := make([]*Const, len(s.NameList))
-                       values := unpackExpr(last.Values)
+                       values := syntax.UnpackListExpr(last.Values)
                        for i, name := range s.NameList {
                                obj := NewConst(name.Pos(), pkg, name.Value, nil, iota)
                                lhs[i] = obj
@@ -797,7 +834,7 @@ func (check *Checker) declStmt(list []syntax.Decl) {
                        }
 
                        // initialize all variables
-                       values := unpackExpr(s.Values)
+                       values := syntax.UnpackListExpr(s.Values)
                        for i, obj := range lhs0 {
                                var lhs []*Var
                                var init syntax.Expr
@@ -859,7 +896,7 @@ func (check *Checker) declStmt(list []syntax.Decl) {
                        check.pop().setColor(black)
 
                default:
-                       check.errorf(s, invalidAST+"unknown syntax.Decl node %T", s)
+                       check.errorf(s, InvalidSyntaxTree, "unknown syntax.Decl node %T", s)
                }
        }
 }