| // Copyright (c) 2019, the Dart project authors. Please see the AUTHORS file |
| // for details. All rights reserved. Use of this source code is governed by a |
| // BSD-style license that can be found in the LICENSE file. |
| |
| import 'package:analyzer/dart/ast/ast.dart'; |
| import 'package:analyzer/dart/element/element.dart'; |
| import 'package:analyzer/dart/element/type.dart'; |
| import 'package:analyzer/src/dart/ast/ast.dart'; |
| import 'package:analyzer/src/dart/element/element.dart'; |
| import 'package:analyzer/src/dart/element/type.dart'; |
| import 'package:analyzer/src/dart/element/type_algebra.dart'; |
| import 'package:analyzer/src/generated/type_system.dart'; |
| import 'package:analyzer/src/summary2/lazy_ast.dart'; |
| |
| class TypeBuilder { |
| final Dart2TypeSystem typeSystem; |
| |
| /// The set of type annotations, and declaration in the build unit, for which |
| /// we need to build types, but have not built yet. |
| final Set<AstNode> _nodesToBuildType = Set.identity(); |
| |
| TypeBuilder(this.typeSystem); |
| |
| DynamicTypeImpl get _dynamicType => DynamicTypeImpl.instance; |
| |
| VoidTypeImpl get _voidType => VoidTypeImpl.instance; |
| |
| /// The [nodes] list is a mix of [TypeAnnotation]s and declarations, where |
| /// usually type annotations come before declarations that use them, but this |
| /// is not guaranteed, and not even always possible. For example references |
| /// to typedefs declared in another unit being built - we need to build types |
| /// for this typedef, which might reference another unit (encountered before |
| /// or after the one defining the typedef). |
| void build(List<AstNode> nodes) { |
| _nodesToBuildType.addAll(nodes); |
| for (var item in nodes) { |
| _build(item); |
| } |
| } |
| |
| void _build(AstNode node) { |
| if (node == null) return; |
| if (!_nodesToBuildType.remove(node)) return; |
| |
| if (node is TypeAnnotation) { |
| _typeAnnotation(node); |
| } else { |
| _declaration(node); |
| } |
| } |
| |
| FunctionType _buildFunctionType( |
| TypeParameterList typeParameterList, |
| TypeAnnotation returnTypeNode, |
| FormalParameterList parameterList, |
| ) { |
| var returnType = returnTypeNode?.type ?? _dynamicType; |
| |
| List<TypeParameterElement> typeParameters; |
| if (typeParameterList != null) { |
| typeParameters = typeParameterList.typeParameters |
| .map<TypeParameterElement>((p) => p.declaredElement) |
| .toList(); |
| } else { |
| typeParameters = const <TypeParameterElement>[]; |
| } |
| |
| var formalParameters = parameterList.parameters.map((parameter) { |
| return ParameterElementImpl.synthetic( |
| parameter.identifier?.name ?? '', |
| LazyAst.getType(parameter), |
| // ignore: deprecated_member_use_from_same_package |
| parameter.kind, |
| ); |
| }).toList(); |
| |
| return FunctionTypeImpl.synthetic( |
| returnType, |
| typeParameters, |
| formalParameters, |
| ); |
| } |
| |
| void _declaration(AstNode node) { |
| if (node is FieldFormalParameter) { |
| _fieldFormalParameter(node); |
| } else if (node is FunctionDeclaration) { |
| var defaultReturnType = node.isSetter ? _voidType : _dynamicType; |
| var returnType = node.returnType?.type ?? defaultReturnType; |
| LazyAst.setReturnType(node, returnType); |
| } else if (node is FunctionTypeAlias) { |
| _functionTypeAlias(node); |
| } else if (node is FunctionTypedFormalParameter) { |
| _functionTypedFormalParameter(node); |
| } else if (node is GenericFunctionType) { |
| _genericFunctionType(node); |
| } else if (node is MethodDeclaration) { |
| var defaultReturnType = node.isSetter ? _voidType : _dynamicType; |
| var returnType = node.returnType?.type ?? defaultReturnType; |
| LazyAst.setReturnType(node, returnType); |
| } else if (node is SimpleFormalParameter) { |
| _build(node.type); |
| LazyAst.setType(node, node.type?.type ?? _dynamicType); |
| } else if (node is VariableDeclarationList) { |
| var type = node.type?.type; |
| if (type != null) { |
| for (var variable in node.variables) { |
| LazyAst.setType(variable, type); |
| } |
| } |
| } else { |
| throw UnimplementedError('${node.runtimeType}'); |
| } |
| } |
| |
| void _fieldFormalParameter(FieldFormalParameter node) { |
| var parameterList = node.parameters; |
| if (parameterList != null) { |
| var type = _buildFunctionType( |
| node.typeParameters, |
| node.type, |
| parameterList, |
| ); |
| LazyAst.setType(node, type); |
| } else { |
| LazyAst.setType(node, node.type?.type ?? _dynamicType); |
| } |
| } |
| |
| void _formalParameterList(FormalParameterList node) { |
| for (var formalParameter in node.parameters) { |
| if (formalParameter is SimpleFormalParameter) { |
| _build(formalParameter); |
| } |
| } |
| } |
| |
| void _functionTypeAlias(FunctionTypeAlias node) { |
| var returnTypeNode = node.returnType; |
| _build(returnTypeNode); |
| LazyAst.setReturnType(node, returnTypeNode?.type ?? _dynamicType); |
| |
| _typeParameterList(node.typeParameters); |
| _formalParameterList(node.parameters); |
| } |
| |
| void _functionTypedFormalParameter(FunctionTypedFormalParameter node) { |
| var type = _buildFunctionType( |
| node.typeParameters, |
| node.returnType, |
| node.parameters, |
| ); |
| LazyAst.setType(node, type); |
| } |
| |
| void _genericFunctionType(GenericFunctionTypeImpl node) { |
| var returnTypeNode = node.returnType; |
| _build(returnTypeNode); |
| LazyAst.setReturnType(node, returnTypeNode?.type ?? _dynamicType); |
| |
| _typeParameterList(node.typeParameters); |
| _formalParameterList(node.parameters); |
| |
| node.type = _buildFunctionType( |
| node.typeParameters, |
| node.returnType, |
| node.parameters, |
| ); |
| } |
| |
| List<DartType> _listOfDynamic(int typeParametersLength) { |
| return List<DartType>.filled(typeParametersLength, _dynamicType); |
| } |
| |
| void _typeAnnotation(TypeAnnotation node) { |
| if (node is GenericFunctionType) { |
| _genericFunctionType(node); |
| } else if (node is TypeName) { |
| node.type = _dynamicType; |
| _typeName(node); |
| } else { |
| throw StateError('${node.runtimeType}'); |
| } |
| } |
| |
| void _typeName(TypeName node) { |
| var element = node.name.staticElement; |
| |
| List<DartType> typeArguments; |
| var typeArgumentList = node.typeArguments; |
| if (typeArgumentList != null) { |
| typeArguments = typeArgumentList.arguments.map((a) => a.type).toList(); |
| } |
| |
| if (element is ClassElement) { |
| if (element.isEnum) { |
| node.type = InterfaceTypeImpl.explicit(element, const []); |
| } else { |
| var rawType = element.type; |
| |
| var typeParametersLength = element.typeParameters.length; |
| if (typeParametersLength == 0) { |
| node.type = rawType; |
| return; |
| } |
| |
| if (typeArguments == null) { |
| node.type = typeSystem.instantiateToBounds(rawType); |
| return; |
| } |
| |
| if (typeArguments.length != typeParametersLength) { |
| typeArguments = _listOfDynamic(typeParametersLength); |
| } |
| |
| node.type = InterfaceTypeImpl.explicit(element, typeArguments); |
| } |
| } else if (element is GenericTypeAliasElement) { |
| _build((element as ElementImpl).linkedNode); |
| |
| var rawType = element.function.type; |
| |
| var typeParameters = element.typeParameters; |
| var typeParametersLength = typeParameters.length; |
| if (typeParametersLength == 0) { |
| node.type = rawType; |
| return; |
| } |
| |
| if (typeArguments == null) { |
| typeArguments = typeSystem.instantiateTypeFormalsToBounds( |
| typeParameters, |
| ); |
| } else if (typeArguments.length != typeParametersLength) { |
| typeArguments = _listOfDynamic(typeParametersLength); |
| } |
| |
| var substitution = Substitution.fromPairs( |
| typeParameters, |
| typeArguments, |
| ); |
| node.type = substitution.substituteType(rawType); |
| } else if (element is TypeParameterElement) { |
| node.type = TypeParameterTypeImpl(element); |
| } else { |
| // We might get all kinds of elements, including not type at all. |
| // For example a PrefixElement, or a getter, etc. |
| // In all these cases the type is dynamic. |
| node.type = _dynamicType; |
| } |
| } |
| |
| void _typeParameterList(TypeParameterList node) { |
| if (node == null) return; |
| |
| for (var typeParameter in node.typeParameters) { |
| _build(typeParameter.bound); |
| } |
| } |
| } |