JavaDescriptorResolver.java 79.7 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
/*
 * Copyright 2010-2012 JetBrains s.r.o.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

17 18
package org.jetbrains.jet.lang.resolve.java;

19
import com.google.common.collect.Lists;
A
Andrey Breslav 已提交
20
import com.google.common.collect.Maps;
A
Andrey Breslav 已提交
21
import com.google.common.collect.Sets;
22
import com.intellij.openapi.project.Project;
23
import com.intellij.openapi.util.Pair;
24 25 26 27 28 29 30
import com.intellij.psi.PsiAnnotation;
import com.intellij.psi.PsiAnnotationMemberValue;
import com.intellij.psi.PsiAnnotationMethod;
import com.intellij.psi.PsiAnnotationParameterList;
import com.intellij.psi.PsiArrayType;
import com.intellij.psi.PsiClass;
import com.intellij.psi.PsiClassType;
31
import com.intellij.psi.PsiElement;
32 33 34 35 36 37 38 39 40 41 42
import com.intellij.psi.PsiEllipsisType;
import com.intellij.psi.PsiLiteralExpression;
import com.intellij.psi.PsiMethod;
import com.intellij.psi.PsiModifier;
import com.intellij.psi.PsiModifierListOwner;
import com.intellij.psi.PsiNameValuePair;
import com.intellij.psi.PsiPackage;
import com.intellij.psi.PsiPrimitiveType;
import com.intellij.psi.PsiType;
import com.intellij.psi.PsiTypeParameter;
import com.intellij.psi.PsiTypeParameterListOwner;
43
import jet.typeinfo.TypeInfoVariance;
44 45
import org.jetbrains.annotations.NotNull;
import org.jetbrains.annotations.Nullable;
46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73
import org.jetbrains.jet.lang.descriptors.CallableMemberDescriptor;
import org.jetbrains.jet.lang.descriptors.ClassDescriptor;
import org.jetbrains.jet.lang.descriptors.ClassKind;
import org.jetbrains.jet.lang.descriptors.ClassOrNamespaceDescriptor;
import org.jetbrains.jet.lang.descriptors.ClassifierDescriptor;
import org.jetbrains.jet.lang.descriptors.ConstructorDescriptorImpl;
import org.jetbrains.jet.lang.descriptors.DeclarationDescriptor;
import org.jetbrains.jet.lang.descriptors.DeclarationDescriptorImpl;
import org.jetbrains.jet.lang.descriptors.DeclarationDescriptorVisitor;
import org.jetbrains.jet.lang.descriptors.DeclarationDescriptorWithVisibility;
import org.jetbrains.jet.lang.descriptors.FunctionDescriptor;
import org.jetbrains.jet.lang.descriptors.FunctionDescriptorImpl;
import org.jetbrains.jet.lang.descriptors.Modality;
import org.jetbrains.jet.lang.descriptors.ModuleDescriptor;
import org.jetbrains.jet.lang.descriptors.MutableClassDescriptorLite;
import org.jetbrains.jet.lang.descriptors.NamespaceDescriptor;
import org.jetbrains.jet.lang.descriptors.NamespaceDescriptorParent;
import org.jetbrains.jet.lang.descriptors.PropertyDescriptor;
import org.jetbrains.jet.lang.descriptors.PropertyGetterDescriptor;
import org.jetbrains.jet.lang.descriptors.PropertySetterDescriptor;
import org.jetbrains.jet.lang.descriptors.SimpleFunctionDescriptor;
import org.jetbrains.jet.lang.descriptors.SimpleFunctionDescriptorImpl;
import org.jetbrains.jet.lang.descriptors.TypeParameterDescriptor;
import org.jetbrains.jet.lang.descriptors.ValueParameterDescriptor;
import org.jetbrains.jet.lang.descriptors.ValueParameterDescriptorImpl;
import org.jetbrains.jet.lang.descriptors.VariableDescriptor;
import org.jetbrains.jet.lang.descriptors.Visibilities;
import org.jetbrains.jet.lang.descriptors.Visibility;
A
Andrey Breslav 已提交
74
import org.jetbrains.jet.lang.descriptors.annotations.AnnotationDescriptor;
75
import org.jetbrains.jet.lang.psi.JetPsiUtil;
76
import org.jetbrains.jet.lang.resolve.BindingContext;
77
import org.jetbrains.jet.lang.resolve.BindingContextUtils;
78
import org.jetbrains.jet.lang.resolve.BindingTrace;
79
import org.jetbrains.jet.lang.resolve.BindingTraceContext;
80 81 82 83 84 85 86 87 88 89 90 91 92 93 94
import org.jetbrains.jet.lang.resolve.DescriptorUtils;
import org.jetbrains.jet.lang.resolve.FqName;
import org.jetbrains.jet.lang.resolve.NamespaceFactory;
import org.jetbrains.jet.lang.resolve.NamespaceFactoryImpl;
import org.jetbrains.jet.lang.resolve.OverrideResolver;
import org.jetbrains.jet.lang.resolve.constants.ByteValue;
import org.jetbrains.jet.lang.resolve.constants.CharValue;
import org.jetbrains.jet.lang.resolve.constants.CompileTimeConstant;
import org.jetbrains.jet.lang.resolve.constants.DoubleValue;
import org.jetbrains.jet.lang.resolve.constants.FloatValue;
import org.jetbrains.jet.lang.resolve.constants.IntValue;
import org.jetbrains.jet.lang.resolve.constants.LongValue;
import org.jetbrains.jet.lang.resolve.constants.NullValue;
import org.jetbrains.jet.lang.resolve.constants.ShortValue;
import org.jetbrains.jet.lang.resolve.constants.StringValue;
95
import org.jetbrains.jet.lang.resolve.java.kt.JetClassAnnotation;
96
import org.jetbrains.jet.lang.types.DeferredType;
97 98 99 100 101
import org.jetbrains.jet.lang.types.ErrorUtils;
import org.jetbrains.jet.lang.types.JetType;
import org.jetbrains.jet.lang.types.TypeSubstitutor;
import org.jetbrains.jet.lang.types.TypeUtils;
import org.jetbrains.jet.lang.types.Variance;
S
Stepan Koltsov 已提交
102
import org.jetbrains.jet.lang.types.lang.JetStandardClasses;
103
import org.jetbrains.jet.lang.types.lang.JetStandardLibrary;
104
import org.jetbrains.jet.rt.signature.JetSignatureAdapter;
105 106 107
import org.jetbrains.jet.rt.signature.JetSignatureExceptionsAdapter;
import org.jetbrains.jet.rt.signature.JetSignatureReader;
import org.jetbrains.jet.rt.signature.JetSignatureVisitor;
108
import org.jetbrains.jet.util.lazy.LazyValue;
109

110
import javax.inject.Inject;
111 112 113 114 115 116 117 118
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;
119 120 121 122 123

/**
 * @author abreslav
 */
public class JavaDescriptorResolver {
124
    
S
Stepan Koltsov 已提交
125
    public static final String JAVA_ROOT = "<java_root>";
126

S
Stepan Koltsov 已提交
127 128
    public static final ModuleDescriptor FAKE_ROOT_MODULE = new ModuleDescriptor(JAVA_ROOT);

129 130
    /*package*/ static final DeclarationDescriptor JAVA_METHOD_TYPE_PARAMETER_PARENT = new DeclarationDescriptorImpl(null, Collections.<AnnotationDescriptor>emptyList(), "<java_generic_method>") {

131 132
        @Override
        public DeclarationDescriptor substitute(TypeSubstitutor substitutor) {
133
            throw new UnsupportedOperationException();
134 135
        }

136 137
        @Override
        public <R, D> R accept(DeclarationDescriptorVisitor<R, D> visitor, D data) {
138
            return visitor.visitDeclarationDescriptor(this, data);
139 140 141
        }
    };

A
Andrey Breslav 已提交
142
    /*package*/ static final DeclarationDescriptor JAVA_CLASS_OBJECT = new DeclarationDescriptorImpl(null, Collections.<AnnotationDescriptor>emptyList(), "<java_class_object_emulation>") {
A
Andrey Breslav 已提交
143 144 145
        @NotNull
        @Override
        public DeclarationDescriptor substitute(TypeSubstitutor substitutor) {
146
            throw new UnsupportedOperationException();
A
Andrey Breslav 已提交
147 148 149 150 151 152 153
        }

        @Override
        public <R, D> R accept(DeclarationDescriptorVisitor<R, D> visitor, D data) {
            return visitor.visitDeclarationDescriptor(this, data);
        }
    };
154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171

    private static Visibility PACKAGE_VISIBILITY = new Visibility("package", false) {
        @Override
        protected boolean isVisible(@NotNull DeclarationDescriptorWithVisibility what, @NotNull DeclarationDescriptor from) {
            NamespaceDescriptor parentPackage = DescriptorUtils.getParentOfType(what, NamespaceDescriptor.class);
            NamespaceDescriptor fromPackage = DescriptorUtils.getParentOfType(from, NamespaceDescriptor.class, false);
            assert parentPackage != null;
            return parentPackage.equals(fromPackage);
        }

        @Override
        protected Integer compareTo(@NotNull Visibility visibility) {
            if (this == visibility) return 0;
            if (visibility == Visibilities.PRIVATE) return 1;
            return -1;
        }
    };

172 173 174 175
    private enum TypeParameterDescriptorOrigin {
        JAVA,
        KOTLIN,
    }
176

177 178
    public static class TypeParameterDescriptorInitialization {
        @NotNull
179
        private final TypeParameterDescriptorOrigin origin;
180 181 182
        @NotNull
        final TypeParameterDescriptor descriptor;
        final PsiTypeParameter psiTypeParameter;
183 184 185 186
        @Nullable
        private final List<JetType> upperBoundsForKotlin;
        @Nullable
        private final List<JetType> lowerBoundsForKotlin;
187

188
        private TypeParameterDescriptorInitialization(@NotNull TypeParameterDescriptor descriptor, @NotNull PsiTypeParameter psiTypeParameter) {
189
            this.origin = TypeParameterDescriptorOrigin.JAVA;
190
            this.descriptor = descriptor;
191
            this.psiTypeParameter = psiTypeParameter;
192 193 194 195
            this.upperBoundsForKotlin = null;
            this.lowerBoundsForKotlin = null;
        }

196
        private TypeParameterDescriptorInitialization(@NotNull TypeParameterDescriptor descriptor, @NotNull PsiTypeParameter psiTypeParameter,
197 198 199
                List<JetType> upperBoundsForKotlin, List<JetType> lowerBoundsForKotlin) {
            this.origin = TypeParameterDescriptorOrigin.KOTLIN;
            this.descriptor = descriptor;
200
            this.psiTypeParameter = psiTypeParameter;
201 202
            this.upperBoundsForKotlin = upperBoundsForKotlin;
            this.lowerBoundsForKotlin = lowerBoundsForKotlin;
203 204
        }
    }
205 206


207 208 209
    static abstract class ResolverScopeData {
        @Nullable
        final PsiClass psiClass;
210 211 212 213
        @Nullable
        final PsiPackage psiPackage;
        @NotNull
        final FqName fqName;
214
        final boolean staticMembers;
215
        final boolean kotlin;
216 217 218
        @NotNull
        final ClassOrNamespaceDescriptor classOrNamespaceDescriptor;

219
        protected ResolverScopeData(@Nullable PsiClass psiClass, @Nullable PsiPackage psiPackage, @NotNull FqName fqName, boolean staticMembers, @NotNull ClassOrNamespaceDescriptor descriptor) {
220 221 222
            checkPsiClassIsNotJet(psiClass);

            this.psiClass = psiClass;
223 224 225 226 227 228 229 230 231 232 233
            this.psiPackage = psiPackage;
            this.fqName = fqName;

            if (psiClass == null && psiPackage == null) {
                throw new IllegalStateException("both psiClass and psiPackage cannot be null");
            }

            if (fqName.lastSegmentIs(JvmAbi.PACKAGE_CLASS)) {
                throw new IllegalStateException("identified cannot have last segment " + JvmAbi.PACKAGE_CLASS + ": " + fqName);
            }

234
            this.staticMembers = staticMembers;
235 236
            this.kotlin = psiClass != null &&
                    (new PsiClassWrapper(psiClass).getJetClass().isDefined() || psiClass.getName().equals(JvmAbi.PACKAGE_CLASS));
237 238 239
            classOrNamespaceDescriptor = descriptor;
        }

240 241 242 243 244 245 246 247 248 249
        @NotNull
        public PsiElement getPsiPackageOrPsiClass() {
            if (psiPackage != null) {
                return psiPackage;
            }
            else {
                return psiClass;
            }
        }

250
        private Map<String, NamedMembers> namedMembersMap;
251 252 253
        
        @NotNull
        public abstract List<TypeParameterDescriptor> getTypeParameters();
254
    }
A
Andrey Breslav 已提交
255

256
    /** Class with instance members */
S
Stepan Koltsov 已提交
257
    static class ResolverBinaryClassData extends ResolverScopeData {
258
        private final MutableClassDescriptorLite classDescriptor;
259

260 261
        ResolverBinaryClassData(@NotNull PsiClass psiClass, @NotNull FqName fqName, @NotNull MutableClassDescriptorLite classDescriptor) {
            super(psiClass, null, fqName, false, classDescriptor);
262
            this.classDescriptor = classDescriptor;
263 264 265 266 267 268 269 270 271 272 273
        }

        List<TypeParameterDescriptorInitialization> typeParameters;

        @NotNull
        public ClassDescriptor getClassDescriptor() {
            return classDescriptor;
        }

        @NotNull
        @Override
S
Stepan Koltsov 已提交
274 275
        public List<TypeParameterDescriptor> getTypeParameters() {
            return getClassDescriptor().getTypeConstructor().getParameters();
276
        }
S
Stepan Koltsov 已提交
277

278 279
    }

280
    /** Either package or class with static members */
281 282
    static class ResolverNamespaceData extends ResolverScopeData {
        private final NamespaceDescriptor namespaceDescriptor;
283

284 285
        ResolverNamespaceData(@Nullable PsiClass psiClass, @Nullable PsiPackage psiPackage, @NotNull FqName fqName, @NotNull NamespaceDescriptor namespaceDescriptor) {
            super(psiClass, psiPackage, fqName, true, namespaceDescriptor);
286
            this.namespaceDescriptor = namespaceDescriptor;
287
        }
288

289 290
        private JavaPackageScope memberScope;

291 292 293 294 295
        @NotNull
        @Override
        public List<TypeParameterDescriptor> getTypeParameters() {
            return new ArrayList<TypeParameterDescriptor>(0);
        }
296 297
    }

S
Stepan Koltsov 已提交
298 299
    protected final Map<FqName, ResolverBinaryClassData> classDescriptorCache = Maps.newHashMap();
    protected final Map<FqName, ResolverNamespaceData> namespaceDescriptorCacheByFqn = Maps.newHashMap();
300

301 302
    protected Project project;
    protected JavaSemanticServices semanticServices;
303
    private NamespaceFactory namespaceFactory;
304
    private BindingTrace trace;
S
Stepan Koltsov 已提交
305
    private PsiClassFinder psiClassFinder;
306

307 308 309 310 311
    @Inject
    public void setProject(Project project) {
        this.project = project;
    }

312 313 314 315 316
    @Inject
    public void setNamespaceFactory(NamespaceFactoryImpl namespaceFactory) {
        this.namespaceFactory = namespaceFactory;
    }

317 318
    @Inject
    public void setSemanticServices(JavaSemanticServices semanticServices) {
319 320
        this.semanticServices = semanticServices;
    }
321

322 323 324 325 326
    @Inject
    public void setTrace(BindingTrace trace) {
        this.trace = trace;
    }

S
Stepan Koltsov 已提交
327 328 329 330
    @Inject
    public void setPsiClassFinder(PsiClassFinder psiClassFinder) {
        this.psiClassFinder = psiClassFinder;
    }
331

332

333 334

    @Nullable
335
    public ClassDescriptor resolveClass(@NotNull FqName qualifiedName, @NotNull DescriptorSearchRule searchRule) {
336

S
Stepan Koltsov 已提交
337
        if (qualifiedName.getFqName().endsWith(JvmAbi.TRAIT_IMPL_SUFFIX)) {
338 339 340
            // TODO: only if -$$TImpl class is created by Kotlin
            return null;
        }
341 342 343 344 345 346

        ClassDescriptor builtinClassDescriptor = semanticServices.getKotlinBuiltinClassDescriptor(qualifiedName);
        if (builtinClassDescriptor != null) {
            return builtinClassDescriptor;
        }

347
        // First, let's check that this is a real Java class, not a Java's view on a Kotlin class:
348 349
        ClassDescriptor kotlinClassDescriptor = semanticServices.getKotlinClassDescriptor(qualifiedName);
        if (kotlinClassDescriptor != null) {
350 351
            if (searchRule == DescriptorSearchRule.ERROR_IF_FOUND_IN_KOTLIN) {
                throw new IllegalStateException("class must not be found in kotlin: " + qualifiedName);
S
Stepan Koltsov 已提交
352 353
            }
            else if (searchRule == DescriptorSearchRule.IGNORE_IF_FOUND_IN_KOTLIN) {
354
                return null;
S
Stepan Koltsov 已提交
355 356
            }
            else if (searchRule == DescriptorSearchRule.INCLUDE_KOTLIN) {
357
                return kotlinClassDescriptor;
S
Stepan Koltsov 已提交
358 359
            }
            else {
360 361
                throw new IllegalStateException("unknown searchRule: " + searchRule);
            }
362 363
        }

364
        // Not let's take a descriptor of a Java class
365
        ResolverBinaryClassData classData = classDescriptorCache.get(qualifiedName);
366
        if (classData == null) {
367
            PsiClass psiClass = psiClassFinder.findPsiClass(qualifiedName, PsiClassFinder.RuntimeClassesHandleMode.THROW);
368 369 370
            if (psiClass == null) {
                return null;
            }
371
            classData = createJavaClassDescriptor(psiClass);
372
        }
373
        return classData.getClassDescriptor();
374 375
    }

376
    private ResolverBinaryClassData createJavaClassDescriptor(@NotNull final PsiClass psiClass) {
377 378
        FqName fqName = new FqName(psiClass.getQualifiedName());
        if (classDescriptorCache.containsKey(fqName)) {
379 380
            throw new IllegalStateException(psiClass.getQualifiedName());
        }
A
Andrey Breslav 已提交
381

382 383
        checkPsiClassIsNotJet(psiClass);

384
        String name = psiClass.getName();
385
        ClassKind kind = psiClass.isInterface() ? (psiClass.isAnnotationType() ? ClassKind.ANNOTATION_CLASS : ClassKind.TRAIT) : ClassKind.CLASS;
S
Stepan Koltsov 已提交
386
        ClassOrNamespaceDescriptor containingDeclaration = resolveParentDescriptor(psiClass);
387 388
        ResolverBinaryClassData classData = new ResolverBinaryClassData(psiClass, fqName, new MutableClassDescriptorLite(containingDeclaration, kind));
        classDescriptorCache.put(fqName, classData);
389
        classData.classDescriptor.setName(name);
390 391
        classData.classDescriptor.setAnnotations(resolveAnnotations(psiClass));

A
Andrey Breslav 已提交
392
        List<JetType> supertypes = new ArrayList<JetType>();
393

S
Stepan Koltsov 已提交
394 395 396
        TypeVariableResolver outerTypeVariableByNameResolver = TypeVariableResolvers.classTypeVariableResolver(
                (ClassOrNamespaceDescriptor) classData.classDescriptor.getContainingDeclaration(),
                "class " + psiClass.getQualifiedName());
397 398

        classData.typeParameters = createUninitializedClassTypeParameters(psiClass, classData, outerTypeVariableByNameResolver);
399 400 401 402 403 404
        
        List<TypeParameterDescriptor> typeParameters = new ArrayList<TypeParameterDescriptor>();
        for (TypeParameterDescriptorInitialization typeParameter : classData.typeParameters) {
            typeParameters.add(typeParameter.descriptor);
        }
        
405 406 407
        classData.classDescriptor.setTypeParameterDescriptors(typeParameters);
        classData.classDescriptor.setSupertypes(supertypes);
        classData.classDescriptor.setVisibility(resolveVisibilityFromPsiModifiers(psiClass));
408 409 410 411 412 413 414 415 416 417
        Modality modality;
        if (classData.classDescriptor.getKind() == ClassKind.ANNOTATION_CLASS) {
            modality = Modality.FINAL;
        }
        else {
            modality = Modality.convertFromFlags(
                    psiClass.hasModifierProperty(PsiModifier.ABSTRACT) || psiClass.isInterface(),
                    !psiClass.hasModifierProperty(PsiModifier.FINAL));
        }
        classData.classDescriptor.setModality(modality);
418
        classData.classDescriptor.createTypeConstructor();
419
        classData.classDescriptor.setScopeForMemberLookup(new JavaClassMembersScope(semanticServices, classData));
420

S
Stepan Koltsov 已提交
421
        initializeTypeParameters(classData.typeParameters, classData.classDescriptor, "class " + psiClass.getQualifiedName());
422

S
Stepan Koltsov 已提交
423 424 425
        TypeVariableResolver resolverForTypeParameters = TypeVariableResolvers.classTypeVariableResolver(
                classData.classDescriptor,
                "class " + psiClass.getQualifiedName());
426

427
        // TODO: ugly hack: tests crash if initializeTypeParameters called with class containing proper supertypes
428
        supertypes.addAll(getSupertypes(new PsiClassWrapper(psiClass), classData.classDescriptor, classData.getTypeParameters()));
429

A
Andrey Breslav 已提交
430
        PsiMethod[] psiConstructors = psiClass.getConstructors();
431

432
        boolean isStatic = psiClass.hasModifierProperty(PsiModifier.STATIC);
433
        if (psiConstructors.length == 0) {
A
Andrey Breslav 已提交
434 435 436 437
            // We need to create default constructors for classes and abstract classes.
            // Example:
            // class Kotlin() : Java() {}
            // abstract public class Java {}
438
            if (!psiClass.isInterface()) {
439
                ConstructorDescriptorImpl constructorDescriptor = new ConstructorDescriptorImpl(
440
                        classData.classDescriptor,
A
Andrey Breslav 已提交
441
                        Collections.<AnnotationDescriptor>emptyList(),
442
                        false);
443
                constructorDescriptor.initialize(typeParameters, Collections.<ValueParameterDescriptor>emptyList(), classData.classDescriptor.getVisibility(), isStatic);
444
                constructorDescriptor.setReturnType(classData.classDescriptor.getDefaultType());
445
                classData.classDescriptor.addConstructor(constructorDescriptor, null);
446
                trace.record(BindingContext.CONSTRUCTOR, psiClass, constructorDescriptor);
447
            }
448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468
            if (psiClass.isAnnotationType()) {
                // A constructor for an annotation type takes all the "methods" in the @interface as parameters
                ConstructorDescriptorImpl constructorDescriptor = new ConstructorDescriptorImpl(
                        classData.classDescriptor,
                        Collections.<AnnotationDescriptor>emptyList(),
                        false);

                List<ValueParameterDescriptor> valueParameters = Lists.newArrayList();
                PsiMethod[] methods = psiClass.getMethods();
                for (int i = 0; i < methods.length; i++) {
                    PsiMethod method = methods[i];
                    if (method instanceof PsiAnnotationMethod) {
                        PsiAnnotationMethod annotationMethod = (PsiAnnotationMethod) method;
                        assert annotationMethod.getParameterList().getParameters().length == 0;

                        PsiType returnType = annotationMethod.getReturnType();

                        // We take the following heuristical convention:
                        // if the last method of the @interface is an array, we convert it into a vararg
                        JetType varargElementType = null;
                        if (i == methods.length - 1 && (returnType instanceof PsiArrayType)) {
469
                            varargElementType = semanticServices.getTypeTransformer().transformToType(((PsiArrayType) returnType).getComponentType(), resolverForTypeParameters);
470 471 472 473 474 475 476 477
                        }

                        valueParameters.add(new ValueParameterDescriptorImpl(
                                constructorDescriptor,
                                i,
                                Collections.<AnnotationDescriptor>emptyList(),
                                method.getName(),
                                false,
478
                                semanticServices.getTypeTransformer().transformToType(returnType, resolverForTypeParameters),
479 480 481 482 483
                                annotationMethod.getDefaultValue() != null,
                                varargElementType));
                    }
                }

484
                constructorDescriptor.initialize(typeParameters, valueParameters, classData.classDescriptor.getVisibility(), isStatic);
485 486
                constructorDescriptor.setReturnType(classData.classDescriptor.getDefaultType());
                classData.classDescriptor.addConstructor(constructorDescriptor, null);
487
                trace.record(BindingContext.CONSTRUCTOR, psiClass, constructorDescriptor);
488
            }
489 490
        }
        else {
491 492 493 494 495
            for (PsiMethod psiConstructor : psiConstructors) {
                PsiMethodWrapper constructor = new PsiMethodWrapper(psiConstructor);

                if (constructor.getJetConstructor().hidden()) {
                    continue;
496 497
                }

498
                ConstructorDescriptorImpl constructorDescriptor = new ConstructorDescriptorImpl(
499
                        classData.classDescriptor,
A
Andrey Breslav 已提交
500
                        Collections.<AnnotationDescriptor>emptyList(), // TODO
501
                        false);
S
Stepan Koltsov 已提交
502
                String context = "constructor of class " + psiClass.getQualifiedName();
503
                ValueParameterDescriptors valueParameterDescriptors = resolveParameterDescriptors(constructorDescriptor,
504
                        constructor.getParameters(),
S
Stepan Koltsov 已提交
505
                        TypeVariableResolvers.classTypeVariableResolver(classData.classDescriptor, context));
506 507 508
                if (valueParameterDescriptors.receiverType != null) {
                    throw new IllegalStateException();
                }
509
                constructorDescriptor.initialize(typeParameters, valueParameterDescriptors.descriptors,
510
                        resolveVisibilityFromPsiModifiers(psiConstructor), isStatic);
511
                constructorDescriptor.setReturnType(classData.classDescriptor.getDefaultType());
512
                classData.classDescriptor.addConstructor(constructorDescriptor, null);
513
                trace.record(BindingContext.CONSTRUCTOR, psiConstructor, constructorDescriptor);
514
            }
A
Andrey Breslav 已提交
515
        }
516

517 518 519 520
        MutableClassDescriptorLite classObject = createClassObjectDescriptor(classData.classDescriptor, psiClass);
        if (classObject != null) {
            classData.classDescriptor.setClassObjectDescriptor(classObject);
        }
521

522
        trace.record(BindingContext.CLASS, psiClass, classData.classDescriptor);
523

524
        return classData;
525 526
    }

527
    static void checkPsiClassIsNotJet(PsiClass psiClass) {
528
        if (psiClass instanceof JetJavaMirrorMarker) {
529
            throw new IllegalStateException("trying to resolve fake jet PsiClass as regular PsiClass: " + psiClass.getQualifiedName());
530 531 532
        }
    }

533 534 535 536 537 538 539 540 541 542
    @Nullable
    private PsiClass getInnerClassClassObject(@NotNull PsiClass outer) {
        for (PsiClass inner : outer.getInnerClasses()) {
            if (inner.getName().equals(JvmAbi.CLASS_OBJECT_CLASS_NAME)) {
                return inner;
            }
        }
        return null;
    }

543 544 545 546 547 548
    /**
     * TODO
     * @see #createJavaNamespaceDescriptor(com.intellij.psi.PsiClass)
     */
    @Nullable
    private MutableClassDescriptorLite createClassObjectDescriptor(@NotNull ClassDescriptor containing, @NotNull PsiClass psiClass) {
549 550 551 552 553
        PsiClass classObjectPsiClass = getInnerClassClassObject(psiClass);
        if (classObjectPsiClass == null) {
            return null;
        }

554 555
        checkPsiClassIsNotJet(psiClass);

556 557
        FqName fqName = new FqName(classObjectPsiClass.getQualifiedName());
        ResolverBinaryClassData classData = new ResolverBinaryClassData(classObjectPsiClass, fqName, new MutableClassDescriptorLite(containing, ClassKind.OBJECT));
558

559
        classDescriptorCache.put(fqName, classData);
560 561 562 563

        classData.classDescriptor.setSupertypes(getSupertypes(new PsiClassWrapper(classObjectPsiClass), classData.classDescriptor, new ArrayList<TypeParameterDescriptor>(0)));
        classData.classDescriptor.setName(JetPsiUtil.NO_NAME_PROVIDED); // TODO
        classData.classDescriptor.setModality(Modality.FINAL);
564
        classData.classDescriptor.setVisibility(containing.getVisibility());
565 566
        classData.classDescriptor.setTypeParameterDescriptors(new ArrayList<TypeParameterDescriptor>(0));
        classData.classDescriptor.createTypeConstructor();
567
        classData.classDescriptor.setScopeForMemberLookup(new JavaClassMembersScope(semanticServices, classData));
568 569 570 571

        // TODO: wrong: class objects do not need visible constructors
        ConstructorDescriptorImpl constructor = new ConstructorDescriptorImpl(classData.classDescriptor, new ArrayList<AnnotationDescriptor>(0), true);
        constructor.setReturnType(classData.classDescriptor.getDefaultType());
572
        constructor.initialize(new ArrayList<TypeParameterDescriptor>(0), new ArrayList<ValueParameterDescriptor>(0), Visibilities.PUBLIC);
573 574 575

        classData.classDescriptor.addConstructor(constructor, null);
        return classData.classDescriptor;
576 577
    }

578
    private List<TypeParameterDescriptorInitialization> createUninitializedClassTypeParameters(PsiClass psiClass, ResolverBinaryClassData classData, TypeVariableResolver typeVariableResolver) {
579
        JetClassAnnotation jetClassAnnotation = JetClassAnnotation.get(psiClass);
580

581 582
        if (jetClassAnnotation.signature().length() > 0) {
            return resolveClassTypeParametersFromJetSignature(
S
Stepan Koltsov 已提交
583
                    jetClassAnnotation.signature(), psiClass, classData.classDescriptor);
584
        }
585

586
        return makeUninitializedTypeParameters(classData.classDescriptor, psiClass.getTypeParameters());
587 588
    }

589
    @NotNull
590
    private PsiTypeParameter getPsiTypeParameterByName(PsiTypeParameterListOwner clazz, String name) {
591 592 593 594 595
        for (PsiTypeParameter typeParameter : clazz.getTypeParameters()) {
            if (typeParameter.getName().equals(name)) {
                return typeParameter; 
            }
        }
596 597 598
        throw new IllegalStateException("PsiTypeParameter '" + name + "' is not found");
    }

S
Stepan Koltsov 已提交
599

600
    private static final FqName JL_OBJECT = new FqName("java.lang.Object");
S
Stepan Koltsov 已提交
601 602

    private boolean isJavaLangObject(JetType type) {
603 604 605
        ClassifierDescriptor classifierDescriptor = type.getConstructor().getDeclarationDescriptor();
        return classifierDescriptor instanceof ClassDescriptor &&
               DescriptorUtils.getFQName(classifierDescriptor).equals(JL_OBJECT.toUnsafe());
S
Stepan Koltsov 已提交
606 607 608
    }


609
    private abstract class JetSignatureTypeParameterVisitor extends JetSignatureExceptionsAdapter {
610 611

        @NotNull
612
        private final PsiTypeParameterListOwner psiOwner;
613
        @NotNull
614
        private final String name;
615
        @NotNull
616
        private final TypeVariableResolver typeVariableResolver;
617 618
        @NotNull
        private final TypeParameterDescriptor typeParameterDescriptor;
619

620 621
        protected JetSignatureTypeParameterVisitor(PsiTypeParameterListOwner psiOwner,
                String name, TypeVariableResolver typeVariableResolver, TypeParameterDescriptor typeParameterDescriptor)
622
        {
623 624 625
            if (name.isEmpty()) {
                throw new IllegalStateException();
            }
626

627 628
            this.psiOwner = psiOwner;
            this.name = name;
629
            this.typeVariableResolver = typeVariableResolver;
630
            this.typeParameterDescriptor = typeParameterDescriptor;
631 632 633 634
        }

        List<JetType> upperBounds = new ArrayList<JetType>();
        List<JetType> lowerBounds = new ArrayList<JetType>();
S
Stepan Koltsov 已提交
635
        
636 637
        @Override
        public JetSignatureVisitor visitClassBound() {
638
            return new JetTypeJetSignatureReader(semanticServices, JetStandardLibrary.getInstance(), typeVariableResolver) {
639 640
                @Override
                protected void done(@NotNull JetType jetType) {
S
Stepan Koltsov 已提交
641 642 643
                    if (isJavaLangObject(jetType)) {
                        return;
                    }
644 645 646 647 648 649 650
                    upperBounds.add(jetType);
                }
            };
        }

        @Override
        public JetSignatureVisitor visitInterfaceBound() {
651
            return new JetTypeJetSignatureReader(semanticServices, JetStandardLibrary.getInstance(), typeVariableResolver) {
652 653 654 655 656 657 658 659 660
                @Override
                protected void done(@NotNull JetType jetType) {
                    upperBounds.add(jetType);
                }
            };
        }

        @Override
        public void visitFormalTypeParameterEnd() {
661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679
            PsiTypeParameter psiTypeParameter = getPsiTypeParameterByName(psiOwner, name);
            TypeParameterDescriptorInitialization typeParameterDescriptorInitialization = new TypeParameterDescriptorInitialization(typeParameterDescriptor, psiTypeParameter, upperBounds, lowerBounds);
            done(typeParameterDescriptorInitialization);
        }
        
        protected abstract void done(@NotNull TypeParameterDescriptorInitialization typeParameterDescriptor);
    }

    private class JetSignatureTypeParametersVisitor extends JetSignatureExceptionsAdapter {
        @NotNull
        private final DeclarationDescriptor containingDeclaration;
        @NotNull
        private final PsiTypeParameterListOwner psiOwner;

        private final List<TypeParameterDescriptor> previousTypeParameters = new ArrayList<TypeParameterDescriptor>();
        // note changes state in this method
        private final TypeVariableResolver typeVariableResolver;


S
Stepan Koltsov 已提交
680
        private JetSignatureTypeParametersVisitor(@NotNull DeclarationDescriptor containingDeclaration, @NotNull PsiTypeParameterListOwner psiOwner, @NotNull String context) {
681 682 683
            this.containingDeclaration = containingDeclaration;
            this.psiOwner = psiOwner;

S
Stepan Koltsov 已提交
684 685 686 687
            this.typeVariableResolver = TypeVariableResolvers.typeVariableResolverFromTypeParameters(
                    previousTypeParameters,
                    containingDeclaration,
                    context);
688 689 690 691 692 693 694 695 696
        }

        private int formalTypeParameterIndex = 0;


        List<TypeParameterDescriptorInitialization> r = new ArrayList<TypeParameterDescriptorInitialization>();

        @Override
        public JetSignatureVisitor visitFormalTypeParameter(final String name, final TypeInfoVariance variance, boolean reified) {
697 698 699
            TypeParameterDescriptor typeParameter = TypeParameterDescriptor.createForFurtherModification(
                    containingDeclaration,
                    Collections.<AnnotationDescriptor>emptyList(), // TODO: wrong
700
                    reified,
701 702
                    JetSignatureUtils.translateVariance(variance),
                    name,
703 704 705 706 707 708 709 710 711 712 713
                    formalTypeParameterIndex++);

            previousTypeParameters.add(typeParameter);

            return new JetSignatureTypeParameterVisitor(psiOwner, name, typeVariableResolver, typeParameter) {
                @Override
                protected void done(@NotNull TypeParameterDescriptorInitialization typeParameterDescriptor) {
                    r.add(typeParameterDescriptor);
                    previousTypeParameters.add(typeParameterDescriptor.descriptor);
                }
            };
714
        }
715 716
    }

717
    /**
S
Stepan Koltsov 已提交
718
     * @see #resolveMethodTypeParametersFromJetSignature(String, com.intellij.psi.PsiMethod, org.jetbrains.jet.lang.descriptors.DeclarationDescriptor)
719
     */
S
Stepan Koltsov 已提交
720 721 722 723
    private List<TypeParameterDescriptorInitialization> resolveClassTypeParametersFromJetSignature(String jetSignature,
            final PsiClass clazz, final ClassDescriptor classDescriptor) {
        String context = "class " + clazz.getQualifiedName();
        JetSignatureTypeParametersVisitor jetSignatureTypeParametersVisitor = new JetSignatureTypeParametersVisitor(classDescriptor, clazz, context) {
724 725 726 727 728 729 730 731 732 733 734
            @Override
            public JetSignatureVisitor visitSuperclass() {
                // TODO
                return new JetSignatureAdapter();
            }

            @Override
            public JetSignatureVisitor visitInterface() {
                // TODO
                return new JetSignatureAdapter();
            }
735 736 737
        };
        new JetSignatureReader(jetSignature).accept(jetSignatureTypeParametersVisitor);
        return jetSignatureTypeParametersVisitor.r;
738 739
    }

740 741 742 743
    @NotNull
    private ClassOrNamespaceDescriptor resolveParentDescriptor(@NotNull PsiClass psiClass) {
        FqName fqName = new FqName(psiClass.getQualifiedName());

744 745
        PsiClass containingClass = psiClass.getContainingClass();
        if (containingClass != null) {
746 747 748 749 750 751
            FqName containerFqName = new FqName(containingClass.getQualifiedName());
            ClassDescriptor clazz = resolveClass(containerFqName, DescriptorSearchRule.INCLUDE_KOTLIN);
            if (clazz == null) {
                throw new IllegalStateException("PsiClass not found by name " + containerFqName + ", required to be container declaration of " + fqName);
            }
            return clazz;
752
        }
753

754 755 756 757 758
        NamespaceDescriptor ns = resolveNamespace(fqName.parent(), DescriptorSearchRule.INCLUDE_KOTLIN);
        if (ns == null) {
            throw new IllegalStateException("cannot resolve namespace " + fqName.parent() + ", required to be container for " + fqName);
        }
        return ns;
759 760
    }

761 762
    private List<TypeParameterDescriptorInitialization> makeUninitializedTypeParameters(@NotNull DeclarationDescriptor containingDeclaration, @NotNull PsiTypeParameter[] typeParameters) {
        List<TypeParameterDescriptorInitialization> result = Lists.newArrayList();
763
        for (PsiTypeParameter typeParameter : typeParameters) {
764
            TypeParameterDescriptorInitialization typeParameterDescriptor = makeUninitializedTypeParameter(containingDeclaration, typeParameter);
A
Andrey Breslav 已提交
765
            result.add(typeParameterDescriptor);
766 767 768 769
        }
        return result;
    }

770
    @NotNull
771
    private TypeParameterDescriptorInitialization makeUninitializedTypeParameter(@NotNull DeclarationDescriptor containingDeclaration, @NotNull PsiTypeParameter psiTypeParameter) {
772
        TypeParameterDescriptor typeParameterDescriptor = TypeParameterDescriptor.createForFurtherModification(
773
                containingDeclaration,
A
Andrey Breslav 已提交
774
                Collections.<AnnotationDescriptor>emptyList(), // TODO
A
Andrey Breslav 已提交
775
                false,
776
                Variance.INVARIANT,
777 778
                psiTypeParameter.getName(),
                psiTypeParameter.getIndex()
779
        );
780
        return new TypeParameterDescriptorInitialization(typeParameterDescriptor, psiTypeParameter);
781 782
    }

783
    private void initializeTypeParameter(TypeParameterDescriptorInitialization typeParameter, TypeVariableResolver typeVariableByPsiResolver) {
784 785 786
        TypeParameterDescriptor typeParameterDescriptor = typeParameter.descriptor;
        if (typeParameter.origin == TypeParameterDescriptorOrigin.KOTLIN) {
            List<?> upperBounds = typeParameter.upperBoundsForKotlin;
787 788
            if (upperBounds.size() == 0){
                typeParameterDescriptor.addUpperBound(JetStandardClasses.getNullableAnyType());
S
Stepan Koltsov 已提交
789 790
            }
            else {
791
                for (JetType upperBound : typeParameter.upperBoundsForKotlin) {
792 793 794 795 796
                    typeParameterDescriptor.addUpperBound(upperBound);
                }
            }

            // TODO: lower bounds
S
Stepan Koltsov 已提交
797 798
        }
        else {
799
            PsiClassType[] referencedTypes = typeParameter.psiTypeParameter.getExtendsList().getReferencedTypes();
800 801 802 803
            if (referencedTypes.length == 0){
                typeParameterDescriptor.addUpperBound(JetStandardClasses.getNullableAnyType());
            }
            else if (referencedTypes.length == 1) {
A
Andrey Breslav 已提交
804
                typeParameterDescriptor.addUpperBound(semanticServices.getTypeTransformer().transformToType(referencedTypes[0], JavaTypeTransformer.TypeUsage.UPPER_BOUND, typeVariableByPsiResolver));
805 806 807
            }
            else {
                for (PsiClassType referencedType : referencedTypes) {
A
Andrey Breslav 已提交
808
                    typeParameterDescriptor.addUpperBound(semanticServices.getTypeTransformer().transformToType(referencedType, JavaTypeTransformer.TypeUsage.UPPER_BOUND, typeVariableByPsiResolver));
809
                }
A
Andrey Breslav 已提交
810 811
            }
        }
812
        typeParameterDescriptor.setInitialized();
813 814
    }

S
Stepan Koltsov 已提交
815
    private void initializeTypeParameters(List<TypeParameterDescriptorInitialization> typeParametersInitialization, @NotNull DeclarationDescriptor typeParametersOwner, @NotNull String context) {
816
        List<TypeParameterDescriptor> prevTypeParameters = new ArrayList<TypeParameterDescriptor>();
817
        for (TypeParameterDescriptorInitialization psiTypeParameter : typeParametersInitialization) {
818
            prevTypeParameters.add(psiTypeParameter.descriptor);
S
Stepan Koltsov 已提交
819 820
            initializeTypeParameter(psiTypeParameter,
                    TypeVariableResolvers.typeVariableResolverFromTypeParameters(prevTypeParameters, typeParametersOwner, context));
S
Stepan Koltsov 已提交
821
        }
A
Andrey Breslav 已提交
822 823
    }

824
    private Collection<JetType> getSupertypes(PsiClassWrapper psiClass, ClassDescriptor classDescriptor, List<TypeParameterDescriptor> typeParameters) {
825 826
        final List<JetType> result = new ArrayList<JetType>();

S
Stepan Koltsov 已提交
827 828
        String context = "class " + psiClass.getQualifiedName();

829
        if (psiClass.getJetClass().signature().length() > 0) {
S
Stepan Koltsov 已提交
830
            final TypeVariableResolver typeVariableResolver = TypeVariableResolvers.typeVariableResolverFromTypeParameters(typeParameters, classDescriptor, context);
831 832 833 834 835 836 837 838 839 840
            
            new JetSignatureReader(psiClass.getJetClass().signature()).accept(new JetSignatureExceptionsAdapter() {
                @Override
                public JetSignatureVisitor visitFormalTypeParameter(String name, TypeInfoVariance variance, boolean reified) {
                    // TODO: collect
                    return new JetSignatureAdapter();
                }

                @Override
                public JetSignatureVisitor visitSuperclass() {
841
                    return new JetTypeJetSignatureReader(semanticServices, JetStandardLibrary.getInstance(), typeVariableResolver) {
842 843 844 845 846 847 848 849 850 851 852
                        @Override
                        protected void done(@NotNull JetType jetType) {
                            if (!jetType.equals(JetStandardClasses.getAnyType())) {
                                result.add(jetType);
                            }
                        }
                    };
                }

                @Override
                public JetSignatureVisitor visitInterface() {
S
Stepan Koltsov 已提交
853
                    return visitSuperclass();
854 855
                }
            });
S
Stepan Koltsov 已提交
856 857
        }
        else {
S
Stepan Koltsov 已提交
858 859 860
            TypeVariableResolver typeVariableResolverForSupertypes = TypeVariableResolvers.typeVariableResolverFromTypeParameters(typeParameters, classDescriptor, context);
            transformSupertypeList(result, psiClass.getPsiClass().getExtendsListTypes(), typeVariableResolverForSupertypes, classDescriptor.getKind() == ClassKind.ANNOTATION_CLASS);
            transformSupertypeList(result, psiClass.getPsiClass().getImplementsListTypes(), typeVariableResolverForSupertypes, classDescriptor.getKind() == ClassKind.ANNOTATION_CLASS);
861
        }
862 863 864
        
        for (JetType supertype : result) {
            if (ErrorUtils.isErrorType(supertype)) {
865
                trace.record(BindingContext.INCOMPLETE_HIERARCHY, classDescriptor);
866 867 868
            }
        }
        
869 870 871
        if (result.isEmpty()) {
            result.add(JetStandardClasses.getAnyType());
        }
872 873 874
        return result;
    }

875
    private void transformSupertypeList(List<JetType> result, PsiClassType[] extendsListTypes, TypeVariableResolver typeVariableResolver, boolean annotation) {
876
        for (PsiClassType type : extendsListTypes) {
877
            PsiClass resolved = type.resolve();
S
Stepan Koltsov 已提交
878
            if (resolved != null && resolved.getQualifiedName().equals(JvmStdlibNames.JET_OBJECT.getFqName().getFqName())) {
879 880
                continue;
            }
881 882 883
            if (annotation && resolved.getQualifiedName().equals("java.lang.annotation.Annotation")) {
                continue;
            }
884
            
885
            JetType transform = semanticServices.getTypeTransformer().transformToType(type, typeVariableResolver);
886 887 888 889 890

            result.add(TypeUtils.makeNotNullable(transform));
        }
    }

891
    @Nullable
892
    public NamespaceDescriptor resolveNamespace(@NotNull FqName qualifiedName, @NotNull DescriptorSearchRule searchRule) {
893 894 895
        // First, let's check that there is no Kotlin package:
        NamespaceDescriptor kotlinNamespaceDescriptor = semanticServices.getKotlinNamespaceDescriptor(qualifiedName);
        if (kotlinNamespaceDescriptor != null) {
896 897
            if (searchRule == DescriptorSearchRule.ERROR_IF_FOUND_IN_KOTLIN) {
                throw new IllegalStateException("class must not be found in kotlin: " + qualifiedName);
S
Stepan Koltsov 已提交
898 899
            }
            else if (searchRule == DescriptorSearchRule.IGNORE_IF_FOUND_IN_KOTLIN) {
900
                return null;
S
Stepan Koltsov 已提交
901 902
            }
            else if (searchRule == DescriptorSearchRule.INCLUDE_KOTLIN) {
903 904
                // TODO: probably this is evil
                return kotlinNamespaceDescriptor;
S
Stepan Koltsov 已提交
905 906
            }
            else {
907 908
                throw new IllegalStateException("unknown searchRule: " + searchRule);
            }
909 910
        }

911 912 913
        ResolverNamespaceData namespaceData = namespaceDescriptorCacheByFqn.get(qualifiedName);
        if (namespaceData != null) {
            return namespaceData.namespaceDescriptor;
914
        }
A
Andrey Breslav 已提交
915

916 917 918
        NamespaceDescriptorParent parentNs = resolveParentNamespace(qualifiedName);
        if (parentNs == null) {
            return null;
S
Stepan Koltsov 已提交
919 920
        }

921 922
        JavaNamespaceDescriptor ns = new JavaNamespaceDescriptor(
                parentNs,
923
                Collections.<AnnotationDescriptor>emptyList(), // TODO
924 925
                qualifiedName.isRoot() ? "<root>" : qualifiedName.shortName(),
                qualifiedName
926
        );
S
Stepan Koltsov 已提交
927

928 929 930 931 932 933 934 935 936 937 938 939 940 941 942
        ResolverNamespaceData scopeData = createNamespaceResolverScopeData(qualifiedName, ns);
        if (scopeData == null) {
            return null;
        }

        trace.record(BindingContext.NAMESPACE, scopeData.getPsiPackageOrPsiClass(), ns);

        ns.setMemberScope(scopeData.memberScope);

        return scopeData.namespaceDescriptor;
    }

    private NamespaceDescriptorParent resolveParentNamespace(FqName fqName) {
        if (fqName.isRoot()) {
            return FAKE_ROOT_MODULE;
S
Stepan Koltsov 已提交
943 944
        }
        else {
945 946
            return resolveNamespace(fqName.parent(), DescriptorSearchRule.INCLUDE_KOTLIN);
        }
947 948
    }

S
Stepan Koltsov 已提交
949
    @Nullable
S
Stepan Koltsov 已提交
950
    private ResolverNamespaceData createNamespaceResolverScopeData(@NotNull FqName fqName, @NotNull NamespaceDescriptor ns) {
951 952 953 954 955 956
        PsiPackage psiPackage;
        PsiClass psiClass;

        lookingForPsi:
        {
            psiClass = getPsiClassForJavaPackageScope(fqName);
957
            psiPackage = semanticServices.getPsiClassFinder().findPsiPackage(fqName);
958
            if (psiClass != null || psiPackage != null) {
959
                trace.record(JavaBindingContext.JAVA_NAMESPACE_KIND, ns, JavaNamespaceKind.PROPER);
960 961 962
                break lookingForPsi;
            }

963
            psiClass = psiClassFinder.findPsiClass(fqName, PsiClassFinder.RuntimeClassesHandleMode.IGNORE);
964 965 966
            if (psiClass != null) {
                trace.record(JavaBindingContext.JAVA_NAMESPACE_KIND, ns, JavaNamespaceKind.CLASS_STATICS);
                break lookingForPsi;
967
            }
S
Stepan Koltsov 已提交
968

969
            return null;
S
Stepan Koltsov 已提交
970 971
        }

972
        ResolverNamespaceData namespaceData = new ResolverNamespaceData(psiClass, psiPackage, fqName, ns);
973

974
        namespaceData.memberScope = new JavaPackageScope(fqName, semanticServices, namespaceData);
S
Stepan Koltsov 已提交
975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997

        ResolverNamespaceData oldValue = namespaceDescriptorCacheByFqn.put(fqName, namespaceData);
        if (oldValue != null) {
            throw new IllegalStateException("rewrite at "  + fqName);
        }

        return namespaceData;
    }

    @Nullable
    public JavaPackageScope getJavaPackageScope(@NotNull FqName fqName, @NotNull NamespaceDescriptor ns) {
        ResolverNamespaceData resolverNamespaceData = namespaceDescriptorCacheByFqn.get(fqName);
        if (resolverNamespaceData == null) {
            resolverNamespaceData = createNamespaceResolverScopeData(fqName, ns);
        }
        if (resolverNamespaceData == null) {
            return null;
        }
        JavaPackageScope scope = resolverNamespaceData.memberScope;
        if (scope == null) {
            throw new IllegalStateException("fqn: " + fqName);
        }
        return scope;
S
Stepan Koltsov 已提交
998 999
    }

S
Stepan Koltsov 已提交
1000
    @Nullable
S
Stepan Koltsov 已提交
1001
    private PsiClass getPsiClassForJavaPackageScope(@NotNull FqName packageFQN) {
1002
        return psiClassFinder.findPsiClass(packageFQN.child(JvmAbi.PACKAGE_CLASS), PsiClassFinder.RuntimeClassesHandleMode.IGNORE);
1003
    }
1004

1005 1006 1007 1008 1009 1010 1011 1012 1013
    private static class ValueParameterDescriptors {
        private final JetType receiverType;
        private final List<ValueParameterDescriptor> descriptors;

        private ValueParameterDescriptors(@Nullable JetType receiverType, List<ValueParameterDescriptor> descriptors) {
            this.receiverType = receiverType;
            this.descriptors = descriptors;
        }
    }
1014

1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047
    private enum JvmMethodParameterKind {
        REGULAR,
        RECEIVER,
        TYPE_INFO,
    }
    
    private static class JvmMethodParameterMeaning {
        private final JvmMethodParameterKind kind;
        private final JetType receiverType;
        private final ValueParameterDescriptor valueParameterDescriptor;
        private final Object typeInfo;

        private JvmMethodParameterMeaning(JvmMethodParameterKind kind, JetType receiverType, ValueParameterDescriptor valueParameterDescriptor, Object typeInfo) {
            this.kind = kind;
            this.receiverType = receiverType;
            this.valueParameterDescriptor = valueParameterDescriptor;
            this.typeInfo = typeInfo;
        }
        
        public static JvmMethodParameterMeaning receiver(@NotNull JetType receiverType) {
            return new JvmMethodParameterMeaning(JvmMethodParameterKind.RECEIVER, receiverType, null, null);
        }
        
        public static JvmMethodParameterMeaning regular(@NotNull ValueParameterDescriptor valueParameterDescriptor) {
            return new JvmMethodParameterMeaning(JvmMethodParameterKind.REGULAR, null, valueParameterDescriptor, null);
        }
        
        public static JvmMethodParameterMeaning typeInfo(@NotNull Object typeInfo) {
            return new JvmMethodParameterMeaning(JvmMethodParameterKind.TYPE_INFO, null, null, typeInfo);
        }
    }

    @NotNull
1048
    private JvmMethodParameterMeaning resolveParameterDescriptor(DeclarationDescriptor containingDeclaration, int i,
1049 1050 1051 1052 1053 1054 1055
            PsiParameterWrapper parameter, TypeVariableResolver typeVariableResolver) {

        if (parameter.getJetTypeParameter().isDefined()) {
            return JvmMethodParameterMeaning.typeInfo(new Object());
        }

        PsiType psiType = parameter.getPsiParameter().getType();
1056

1057 1058
        // TODO: must be very slow, make it lazy?
        String name = parameter.getPsiParameter().getName() != null ? parameter.getPsiParameter().getName() : "p" + i;
1059

1060 1061
        if (parameter.getJetValueParameter().name().length() > 0) {
            name = parameter.getJetValueParameter().name();
1062 1063
        }
        
1064 1065 1066 1067
        String typeFromAnnotation = parameter.getJetValueParameter().type();
        boolean receiver = parameter.getJetValueParameter().receiver();
        boolean hasDefaultValue = parameter.getJetValueParameter().hasDefaultValue();

S
Stepan Koltsov 已提交
1068
        JetType outType;
1069
        if (typeFromAnnotation.length() > 0) {
1070
            outType = semanticServices.getTypeTransformer().transformToType(typeFromAnnotation, typeVariableResolver);
S
Stepan Koltsov 已提交
1071 1072
        }
        else {
1073
            outType = semanticServices.getTypeTransformer().transformToType(psiType, typeVariableResolver);
S
Stepan Koltsov 已提交
1074
        }
1075 1076 1077

        JetType varargElementType;
        if (psiType instanceof PsiEllipsisType) {
1078
            varargElementType = JetStandardLibrary.getInstance().getArrayElementType(outType);
S
Stepan Koltsov 已提交
1079 1080
        }
        else {
1081 1082 1083
            varargElementType = null;
        }

1084 1085
        if (receiver) {
            return JvmMethodParameterMeaning.receiver(outType);
S
Stepan Koltsov 已提交
1086 1087
        }
        else {
S
Stepan Koltsov 已提交
1088 1089 1090 1091

            JetType transformedType;
            if (parameter.getJetValueParameter().nullable()) {
                transformedType = TypeUtils.makeNullableAsSpecified(outType, parameter.getJetValueParameter().nullable());
S
Stepan Koltsov 已提交
1092 1093
            }
            else if (parameter.getPsiParameter().getModifierList().findAnnotation(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName()) != null) {
S
Stepan Koltsov 已提交
1094
                transformedType = TypeUtils.makeNullableAsSpecified(outType, false);
S
Stepan Koltsov 已提交
1095 1096
            }
            else {
S
Stepan Koltsov 已提交
1097 1098
                transformedType = outType;
            }
1099 1100 1101 1102 1103
            return JvmMethodParameterMeaning.regular(new ValueParameterDescriptorImpl(
                    containingDeclaration,
                    i,
                    Collections.<AnnotationDescriptor>emptyList(), // TODO
                    name,
S
Stepan Koltsov 已提交
1104
                    false,
S
Stepan Koltsov 已提交
1105
                    transformedType,
1106
                    hasDefaultValue,
1107 1108 1109
                    varargElementType
            ));
        }
1110 1111
    }

1112 1113 1114 1115 1116 1117 1118
    public Set<VariableDescriptor> resolveFieldGroupByName(@NotNull String fieldName, @NotNull ResolverScopeData scopeData) {

        if (scopeData.psiClass == null) {
            return Collections.emptySet();
        }

        getResolverScopeData(scopeData);
1119

1120 1121 1122
        NamedMembers namedMembers = scopeData.namedMembersMap.get(fieldName);
        if (namedMembers == null) {
            return Collections.emptySet();
1123 1124
        }

1125 1126
        resolveNamedGroupProperties(scopeData.classOrNamespaceDescriptor, scopeData, namedMembers, fieldName,
                "class or namespace " + scopeData.psiClass.getQualifiedName());
1127

S
Stepan Koltsov 已提交
1128
        return namedMembers.propertyDescriptors;
1129 1130 1131
    }
    
    @NotNull
1132 1133 1134
    public Set<VariableDescriptor> resolveFieldGroup(@NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1135

1136
        Set<VariableDescriptor> descriptors = Sets.newHashSet();
1137 1138 1139 1140
        Map<String, NamedMembers> membersForProperties = scopeData.namedMembersMap;
        for (Map.Entry<String, NamedMembers> entry : membersForProperties.entrySet()) {
            NamedMembers namedMembers = entry.getValue();
            String propertyName = entry.getKey();
1141

1142
            resolveNamedGroupProperties(scopeData.classOrNamespaceDescriptor, scopeData, namedMembers, propertyName, "class or namespace " + scopeData.psiClass.getQualifiedName());
1143
            descriptors.addAll(namedMembers.propertyDescriptors);
1144
        }
1145

1146
        return descriptors;
1147
    }
1148 1149 1150 1151
    
    private Object key(TypeSource typeSource) {
        if (typeSource == null) {
            return "";
S
Stepan Koltsov 已提交
1152 1153
        }
        else if (typeSource.getTypeString().length() > 0) {
1154
            return typeSource.getTypeString();
S
Stepan Koltsov 已提交
1155 1156
        }
        else {
1157
            return psiTypeToKey(typeSource.getPsiType());
1158 1159
        }
    }
1160 1161 1162 1163

    private Object psiTypeToKey(PsiType psiType) {
        if (psiType instanceof PsiClassType) {
            return ((PsiClassType) psiType).getClassName();
S
Stepan Koltsov 已提交
1164 1165
        }
        else if (psiType instanceof PsiPrimitiveType) {
1166
            return psiType.getPresentableText();
S
Stepan Koltsov 已提交
1167 1168
        }
        else if (psiType instanceof PsiArrayType) {
1169
            return Pair.create("[", psiTypeToKey(((PsiArrayType) psiType).getComponentType()));
S
Stepan Koltsov 已提交
1170 1171
        }
        else {
1172 1173 1174 1175
            throw new IllegalStateException("" + psiType.getClass());
        }
    }

1176 1177 1178 1179 1180
    private Object propertyKeyForGrouping(PropertyAccessorData propertyAccessor) {
        Object type = key(propertyAccessor.getType());
        Object receiverType = key(propertyAccessor.getReceiverType());
        return Pair.create(type, receiverType);
    }
1181

1182 1183 1184
    private void resolveNamedGroupProperties(
            @NotNull ClassOrNamespaceDescriptor owner,
            @NotNull ResolverScopeData scopeData,
1185 1186 1187 1188
            @NotNull NamedMembers namedMembers, @NotNull String propertyName,
            @NotNull String context) {
        getResolverScopeData(scopeData);

1189 1190 1191 1192
        if (namedMembers.propertyDescriptors != null) {
            return;
        }
        
1193
        if (namedMembers.propertyAccessors == null) {
S
Stepan Koltsov 已提交
1194
            namedMembers.propertyAccessors = Collections.emptyList();
1195
        }
1196

S
Stepan Koltsov 已提交
1197
        TypeVariableResolver typeVariableResolver = TypeVariableResolvers.classTypeVariableResolver(owner, context);
1198

1199 1200 1201 1202
        class GroupingValue {
            PropertyAccessorData getter;
            PropertyAccessorData setter;
            PropertyAccessorData field;
1203
            boolean ext;
1204
        }
1205 1206
        
        Map<Object, GroupingValue> map = new HashMap<Object, GroupingValue>();
1207

1208
        for (PropertyAccessorData propertyAccessor : namedMembers.propertyAccessors) {
1209

1210 1211 1212 1213 1214
            Object key = propertyKeyForGrouping(propertyAccessor);
            
            GroupingValue value = map.get(key);
            if (value == null) {
                value = new GroupingValue();
1215
                value.ext = propertyAccessor.getReceiverType() != null;
1216 1217
                map.put(key, value);
            }
1218

1219 1220 1221 1222
            if (value.ext != (propertyAccessor.getReceiverType() != null)) {
                throw new IllegalStateException("internal error, incorrect key");
            }

1223 1224 1225 1226 1227
            if (propertyAccessor.isGetter()) {
                if (value.getter != null) {
                    throw new IllegalStateException("oops, duplicate key");
                }
                value.getter = propertyAccessor;
S
Stepan Koltsov 已提交
1228 1229
            }
            else if (propertyAccessor.isSetter()) {
1230 1231 1232 1233
                if (value.setter != null) {
                    throw new IllegalStateException("oops, duplicate key");
                }
                value.setter = propertyAccessor;
S
Stepan Koltsov 已提交
1234 1235
            }
            else if (propertyAccessor.isField()) {
1236 1237 1238 1239
                if (value.field != null) {
                    throw new IllegalStateException("oops, duplicate key");
                }
                value.field = propertyAccessor;
S
Stepan Koltsov 已提交
1240 1241
            }
            else {
1242 1243
                throw new IllegalStateException();
            }
1244
        }
1245

1246
        
S
Stepan Koltsov 已提交
1247
        Set<PropertyDescriptor> propertiesFromCurrent = new HashSet<PropertyDescriptor>(1);
1248

1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262
        int regularProperitesCount = 0;
        for (GroupingValue members : map.values()) {
            if (!members.ext) {
                ++regularProperitesCount;
            }
        }

        for (GroupingValue members : map.values()) {

            // we cannot have more then one property with given name even if java code
            // has several fields, getters and setter of different types
            if (!members.ext && regularProperitesCount > 1) {
                continue;
            }
1263

1264
            boolean isFinal;
1265 1266
            if (!scopeData.kotlin) {
                isFinal = true;
S
Stepan Koltsov 已提交
1267 1268
            }
            else if (members.setter == null && members.getter == null) {
1269
                isFinal = false;
S
Stepan Koltsov 已提交
1270 1271
            }
            else if (members.getter != null) {
1272
                isFinal = members.getter.getMember().isFinal();
S
Stepan Koltsov 已提交
1273 1274
            }
            else if (members.setter != null) {
1275
                isFinal = members.setter.getMember().isFinal();
S
Stepan Koltsov 已提交
1276 1277
            }
            else {
1278 1279
                isFinal = false;
            }
1280

1281 1282 1283
            PropertyAccessorData anyMember;
            if (members.getter != null) {
                anyMember = members.getter;
S
Stepan Koltsov 已提交
1284 1285
            }
            else if (members.field != null) {
1286
                anyMember = members.field;
S
Stepan Koltsov 已提交
1287 1288
            }
            else if (members.setter != null) {
1289
                anyMember = members.setter;
S
Stepan Koltsov 已提交
1290 1291
            }
            else {
1292 1293
                throw new IllegalStateException();
            }
1294

1295 1296 1297
            boolean isVar;
            if (members.getter == null && members.setter == null) {
                isVar = !members.field.getMember().isFinal();
S
Stepan Koltsov 已提交
1298 1299
            }
            else {
1300 1301
                isVar = members.setter != null;
            }
1302 1303 1304 1305 1306 1307 1308 1309 1310 1311

            Modality modality;
            if (isFinal) {
                modality = Modality.FINAL;
            }
            else {
                modality = anyMember.getMember().isAbstract() ? Modality.ABSTRACT : Modality.OPEN;
            }


1312 1313
            PropertyDescriptor propertyDescriptor = new PropertyDescriptor(
                    owner,
A
Alex Tkachman 已提交
1314
                    resolveAnnotations(anyMember.getMember().psiMember),
1315
                    modality,
1316
                    resolveVisibilityFromPsiModifiers(anyMember.getMember().psiMember),
1317 1318
                    isVar,
                    false,
1319 1320
                    propertyName,
                    CallableMemberDescriptor.Kind.DECLARATION);
1321

1322 1323 1324
            PropertyGetterDescriptor getterDescriptor = null;
            PropertySetterDescriptor setterDescriptor = null;
            if (members.getter != null) {
1325
                getterDescriptor = new PropertyGetterDescriptor(propertyDescriptor, resolveAnnotations(members.getter.getMember().psiMember), Modality.OPEN, Visibilities.PUBLIC, true, false, CallableMemberDescriptor.Kind.DECLARATION);
1326 1327
            }
            if (members.setter != null) {
1328
                setterDescriptor = new PropertySetterDescriptor(propertyDescriptor, resolveAnnotations(members.setter.getMember().psiMember), Modality.OPEN, Visibilities.PUBLIC, true, false, CallableMemberDescriptor.Kind.DECLARATION);
1329
            }
1330

1331
            propertyDescriptor.initialize(getterDescriptor, setterDescriptor);
1332

S
Stepan Koltsov 已提交
1333
            List<TypeParameterDescriptor> typeParameters = new ArrayList<TypeParameterDescriptor>(0);
1334 1335 1336

            if (members.setter != null) {
                PsiMethodWrapper method = (PsiMethodWrapper) members.setter.getMember();
1337

1338
                if (anyMember == members.setter) {
S
Stepan Koltsov 已提交
1339
                    typeParameters = resolveMethodTypeParameters(method, propertyDescriptor, typeVariableResolver);
1340 1341 1342 1343 1344 1345
                }
            }
            if (members.getter != null) {
                PsiMethodWrapper method = (PsiMethodWrapper) members.getter.getMember();

                if (anyMember == members.getter) {
S
Stepan Koltsov 已提交
1346
                    typeParameters = resolveMethodTypeParameters(method, propertyDescriptor, typeVariableResolver);
1347 1348 1349
                }
            }

S
Stepan Koltsov 已提交
1350
            TypeVariableResolver typeVariableResolverForPropertyInternals = TypeVariableResolvers.typeVariableResolverFromTypeParameters(typeParameters, propertyDescriptor, "property " + propertyName + " in " + context);
1351

1352 1353 1354
            JetType propertyType;
            if (anyMember.getType().getTypeString().length() > 0) {
                propertyType = semanticServices.getTypeTransformer().transformToType(anyMember.getType().getTypeString(), typeVariableResolverForPropertyInternals);
S
Stepan Koltsov 已提交
1355 1356
            }
            else {
1357
                propertyType = semanticServices.getTypeTransformer().transformToType(anyMember.getType().getPsiType(), typeVariableResolverForPropertyInternals);
S
Stepan Koltsov 已提交
1358
                if (anyMember.getType().getPsiNotNullOwner().getModifierList().findAnnotation(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName()) != null) {
S
Stepan Koltsov 已提交
1359 1360
                    propertyType = TypeUtils.makeNullableAsSpecified(propertyType, false);
                }
1361 1362 1363 1364 1365
            }
            
            JetType receiverType;
            if (anyMember.getReceiverType() == null) {
                receiverType = null;
S
Stepan Koltsov 已提交
1366 1367
            }
            else if (anyMember.getReceiverType().getTypeString().length() > 0) {
1368
                receiverType = semanticServices.getTypeTransformer().transformToType(anyMember.getReceiverType().getTypeString(), typeVariableResolverForPropertyInternals);
S
Stepan Koltsov 已提交
1369 1370
            }
            else {
1371
                receiverType = semanticServices.getTypeTransformer().transformToType(anyMember.getReceiverType().getPsiType(), typeVariableResolverForPropertyInternals);
1372 1373 1374 1375 1376 1377 1378
            }

            propertyDescriptor.setType(
                    propertyType,
                    typeParameters,
                    DescriptorUtils.getExpectedThisObjectIfNeeded(owner),
                    receiverType
1379
            );
1380 1381 1382 1383
            if (getterDescriptor != null) {
                getterDescriptor.initialize(propertyType);
            }
            if (setterDescriptor != null) {
1384
                setterDescriptor.initialize(new ValueParameterDescriptorImpl(setterDescriptor, 0, Collections.<AnnotationDescriptor>emptyList(), "p0"/*TODO*/, false, propertyDescriptor.getType(), false, null));
1385 1386
            }

1387
            trace.record(BindingContext.VARIABLE, anyMember.getMember().psiMember, propertyDescriptor);
1388
            
S
Stepan Koltsov 已提交
1389
            propertiesFromCurrent.add(propertyDescriptor);
1390
        }
1391

S
Stepan Koltsov 已提交
1392 1393 1394 1395 1396 1397 1398 1399

        Set<PropertyDescriptor> propertiesFromSupertypes = getPropertiesFromSupertypes(scopeData, propertyName);

        final Set<VariableDescriptor> properties = Sets.newHashSet();

        if (owner instanceof ClassDescriptor) {
            ClassDescriptor classDescriptor = (ClassDescriptor) owner;

1400
            OverrideResolver.generateOverridesInFunctionGroup(propertyName, null, propertiesFromSupertypes, propertiesFromCurrent, classDescriptor, new OverrideResolver.DescriptorSink() {
S
Stepan Koltsov 已提交
1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415
                @Override
                public void addToScope(@NotNull CallableMemberDescriptor fakeOverride) {
                    properties.add((PropertyDescriptor) fakeOverride);
                }

                @Override
                public void conflict(@NotNull CallableMemberDescriptor fromSuper, @NotNull CallableMemberDescriptor fromCurrent) {
                    // nop
                }
            });
        }

        properties.addAll(propertiesFromCurrent);

        namedMembers.propertyDescriptors = properties;
1416
    }
1417

S
Stepan Koltsov 已提交
1418 1419
    private void resolveNamedGroupFunctions(@NotNull ClassOrNamespaceDescriptor owner, PsiClass psiClass,
            TypeSubstitutor typeSubstitutorForGenericSuperclasses, NamedMembers namedMembers, String methodName, ResolverScopeData scopeData) {
1420 1421 1422
        if (namedMembers.functionDescriptors != null) {
            return;
        }
1423 1424
        
        final Set<FunctionDescriptor> functions = new HashSet<FunctionDescriptor>();
1425

1426
        Set<SimpleFunctionDescriptor> functionsFromCurrent = Sets.newHashSet();
1427
        for (PsiMethodWrapper method : namedMembers.methods) {
S
Stepan Koltsov 已提交
1428
            FunctionDescriptorImpl function = resolveMethodToFunctionDescriptor(psiClass, method, scopeData);
1429
            if (function != null) {
1430
                functionsFromCurrent.add((SimpleFunctionDescriptor) function);
1431 1432 1433 1434 1435 1436
            }
        }

        if (owner instanceof ClassDescriptor) {
            ClassDescriptor classDescriptor = (ClassDescriptor) owner;

1437
            Set<SimpleFunctionDescriptor> functionsFromSupertypes = getFunctionsFromSupertypes(scopeData, methodName);
1438

1439
            OverrideResolver.generateOverridesInFunctionGroup(methodName, null, functionsFromSupertypes, functionsFromCurrent, classDescriptor, new OverrideResolver.DescriptorSink() {
1440
                @Override
S
Stepan Koltsov 已提交
1441 1442
                public void addToScope(@NotNull CallableMemberDescriptor fakeOverride) {
                    functions.add((FunctionDescriptor) fakeOverride);
1443
                }
1444 1445

                @Override
S
Stepan Koltsov 已提交
1446
                public void conflict(@NotNull CallableMemberDescriptor fromSuper, @NotNull CallableMemberDescriptor fromCurrent) {
1447 1448
                    // nop
                }
1449 1450 1451 1452 1453 1454 1455 1456 1457
            });

        }

        functions.addAll(functionsFromCurrent);

        namedMembers.functionDescriptors = functions;
    }
    
1458 1459
    private Set<SimpleFunctionDescriptor> getFunctionsFromSupertypes(ResolverScopeData scopeData, String methodName) {
        Set<SimpleFunctionDescriptor> r = new HashSet<SimpleFunctionDescriptor>();
1460 1461
        for (JetType supertype : getSupertypes(scopeData)) {
            for (FunctionDescriptor function : supertype.getMemberScope().getFunctions(methodName)) {
1462
                r.add((SimpleFunctionDescriptor) function);
1463
            }
1464
        }
1465
        return r;
1466 1467
    }

S
Stepan Koltsov 已提交
1468 1469 1470 1471 1472 1473 1474 1475 1476 1477
    private Set<PropertyDescriptor> getPropertiesFromSupertypes(ResolverScopeData scopeData, String propertyName) {
        Set<PropertyDescriptor> r = new HashSet<PropertyDescriptor>();
        for (JetType supertype : getSupertypes(scopeData)) {
            for (VariableDescriptor property : supertype.getMemberScope().getProperties(propertyName)) {
                r.add((PropertyDescriptor) property);
            }
        }
        return r;
    }

1478
    private void getResolverScopeData(@NotNull ResolverScopeData scopeData) {
1479
        if (scopeData.namedMembersMap == null) {
1480
            scopeData.namedMembersMap = JavaDescriptorResolverHelper.getNamedMembers(scopeData);
1481 1482
        }
    }
A
Andrey Breslav 已提交
1483

A
Andrey Breslav 已提交
1484
    @NotNull
1485
    public Set<FunctionDescriptor> resolveFunctionGroup(@NotNull String methodName, @NotNull ResolverScopeData scopeData) {
A
Andrey Breslav 已提交
1486

1487
        getResolverScopeData(scopeData);
1488

1489
        Map<String, NamedMembers> namedMembersMap = scopeData.namedMembersMap;
1490 1491

        NamedMembers namedMembers = namedMembersMap.get(methodName);
1492
        if (namedMembers != null && namedMembers.methods != null) {
1493
            TypeSubstitutor typeSubstitutor = typeSubstitutorForGenericSupertypes(scopeData);
1494

1495
            resolveNamedGroupFunctions(scopeData.classOrNamespaceDescriptor, scopeData.psiClass, typeSubstitutor, namedMembers, methodName, scopeData);
1496 1497

            return namedMembers.functionDescriptors;
S
Stepan Koltsov 已提交
1498 1499
        }
        else {
1500
            return Collections.emptySet();
1501
        }
1502 1503
    }

1504
    private TypeSubstitutor createSubstitutorForGenericSupertypes(@Nullable ClassDescriptor classDescriptor) {
A
Andrey Breslav 已提交
1505 1506 1507 1508 1509 1510 1511 1512 1513
        TypeSubstitutor typeSubstitutor;
        if (classDescriptor != null) {
            typeSubstitutor = TypeUtils.buildDeepSubstitutor(classDescriptor.getDefaultType());
        }
        else {
            typeSubstitutor = TypeSubstitutor.EMPTY;
        }
        return typeSubstitutor;
    }
1514

1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525
    private ValueParameterDescriptors resolveParameterDescriptors(DeclarationDescriptor containingDeclaration,
            List<PsiParameterWrapper> parameters, TypeVariableResolver typeVariableResolver) {
        List<ValueParameterDescriptor> result = new ArrayList<ValueParameterDescriptor>();
        JetType receiverType = null;
        int indexDelta = 0;
        for (int i = 0, parametersLength = parameters.size(); i < parametersLength; i++) {
            PsiParameterWrapper parameter = parameters.get(i);
            JvmMethodParameterMeaning meaning = resolveParameterDescriptor(containingDeclaration, i + indexDelta, parameter, typeVariableResolver);
            if (meaning.kind == JvmMethodParameterKind.TYPE_INFO) {
                // TODO
                --indexDelta;
S
Stepan Koltsov 已提交
1526 1527
            }
            else if (meaning.kind == JvmMethodParameterKind.REGULAR) {
1528
                result.add(meaning.valueParameterDescriptor);
S
Stepan Koltsov 已提交
1529 1530
            }
            else if (meaning.kind == JvmMethodParameterKind.RECEIVER) {
1531 1532 1533 1534 1535 1536 1537 1538 1539 1540
                if (receiverType != null) {
                    throw new IllegalStateException("more then one receiver");
                }
                --indexDelta;
                receiverType = meaning.receiverType;
            }
        }
        return new ValueParameterDescriptors(receiverType, result);
    }

A
Andrey Breslav 已提交
1541
    @Nullable
1542
    private FunctionDescriptorImpl resolveMethodToFunctionDescriptor(
S
Stepan Koltsov 已提交
1543
            @NotNull final PsiClass psiClass, final PsiMethodWrapper method,
1544 1545 1546
            @NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1547

1548
        PsiType returnType = method.getReturnType();
A
Andrey Breslav 已提交
1549 1550 1551
        if (returnType == null) {
            return null;
        }
1552

1553
        // TODO: ugly
1554
        if (method.getJetMethod().kind() == JvmStdlibNames.JET_METHOD_KIND_PROPERTY) {
1555
            return null;
1556
        }
1557

S
Stepan Koltsov 已提交
1558
        if (scopeData.kotlin) {
S
Stepan Koltsov 已提交
1559 1560 1561 1562 1563 1564 1565
            // TODO: unless maybe class explicitly extends Object
            String ownerClassName = method.getPsiMethod().getContainingClass().getQualifiedName();
            if (ownerClassName.equals("java.lang.Object")) {
                return null;
            }
        }

1566
        SimpleFunctionDescriptorImpl functionDescriptorImpl = new SimpleFunctionDescriptorImpl(
S
Stepan Koltsov 已提交
1567
                scopeData.classOrNamespaceDescriptor,
1568
                resolveAnnotations(method.getPsiMethod()),
1569 1570
                method.getName(),
                CallableMemberDescriptor.Kind.DECLARATION
A
Andrey Breslav 已提交
1571
        );
1572

S
Stepan Koltsov 已提交
1573 1574
        String context = "method " + method.getName() + " in class " + psiClass.getQualifiedName();

S
Stepan Koltsov 已提交
1575
        final TypeVariableResolver typeVariableResolverForParameters = TypeVariableResolvers.classTypeVariableResolver(scopeData.classOrNamespaceDescriptor, context);
1576

1577
        final List<TypeParameterDescriptor> methodTypeParameters = resolveMethodTypeParameters(method, functionDescriptorImpl, typeVariableResolverForParameters);
1578

S
Stepan Koltsov 已提交
1579
        TypeVariableResolver methodTypeVariableResolver = TypeVariableResolvers.typeVariableResolverFromTypeParameters(methodTypeParameters, functionDescriptorImpl, context);
1580 1581


1582
        ValueParameterDescriptors valueParameterDescriptors = resolveParameterDescriptors(functionDescriptorImpl, method.getParameters(), methodTypeVariableResolver);
A
Andrey Breslav 已提交
1583
        functionDescriptorImpl.initialize(
1584
                valueParameterDescriptors.receiverType,
S
Stepan Koltsov 已提交
1585
                DescriptorUtils.getExpectedThisObjectIfNeeded(scopeData.classOrNamespaceDescriptor),
1586
                methodTypeParameters,
1587
                valueParameterDescriptors.descriptors,
1588
                makeReturnType(returnType, method, methodTypeVariableResolver),
1589
                Modality.convertFromFlags(method.getPsiMethod().hasModifierProperty(PsiModifier.ABSTRACT), !method.isFinal()),
1590 1591
                resolveVisibilityFromPsiModifiers(method.getPsiMethod()),
                /*isInline = */ false
A
Andrey Breslav 已提交
1592
        );
1593
        trace.record(BindingContext.FUNCTION, method.getPsiMethod(), functionDescriptorImpl);
1594
        BindingContextUtils.recordFunctionDeclarationToDescriptor(trace, method.getPsiMethod(), functionDescriptorImpl);
A
Andrey Breslav 已提交
1595
        FunctionDescriptor substitutedFunctionDescriptor = functionDescriptorImpl;
S
Stepan Koltsov 已提交
1596 1597
        if (method.getPsiMethod().getContainingClass() != psiClass && !method.isStatic()) {
            throw new IllegalStateException("non-static method in subclass");
A
Andrey Breslav 已提交
1598
        }
1599
        return (FunctionDescriptorImpl) substitutedFunctionDescriptor;
A
Andrey Breslav 已提交
1600
    }
1601

1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618
    private List<AnnotationDescriptor> resolveAnnotations(PsiModifierListOwner owner) {
        PsiAnnotation[] psiAnnotations = owner.getModifierList().getAnnotations();
        List<AnnotationDescriptor> r = Lists.newArrayListWithCapacity(psiAnnotations.length);
        for (PsiAnnotation psiAnnotation : psiAnnotations) {
            AnnotationDescriptor annotation = resolveAnnotation(psiAnnotation);
            if (annotation != null) {
                r.add(annotation);
            }
        }
        return r;
    }

    @Nullable
    private AnnotationDescriptor resolveAnnotation(PsiAnnotation psiAnnotation) {
        AnnotationDescriptor annotation = new AnnotationDescriptor();

        String qname = psiAnnotation.getQualifiedName();
S
Stepan Koltsov 已提交
1619
        if (qname.startsWith("java.lang.annotation.") || qname.startsWith("jet.runtime.typeinfo.") || qname.equals(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName())) {
1620 1621 1622 1623
            // TODO
            return null;
        }

1624
        final ClassDescriptor clazz = resolveClass(new FqName(psiAnnotation.getQualifiedName()), DescriptorSearchRule.INCLUDE_KOTLIN);
1625 1626 1627
        if (clazz == null) {
            return null;
        }
1628 1629 1630 1631 1632 1633 1634 1635
        // TODO: no lazy types
        //annotation.setAnnotationType(clazz.getDefaultType());
        annotation.setAnnotationType(DeferredType.create(new BindingTraceContext(), new LazyValue<JetType>() {
            @Override
            protected JetType compute() {
                return clazz.getDefaultType();
            }
        }));
1636
        ArrayList<CompileTimeConstant<?>> valueArguments = new ArrayList<CompileTimeConstant<?>>();
1637 1638 1639 1640

        PsiAnnotationParameterList parameterList = psiAnnotation.getParameterList();
        for (PsiNameValuePair psiNameValuePair : parameterList.getAttributes()) {
            PsiAnnotationMemberValue value = psiNameValuePair.getValue();
1641 1642 1643 1644
            if (!(value instanceof PsiLiteralExpression)) {
                // todo
                continue;
            }
1645 1646 1647 1648 1649 1650 1651 1652 1653 1654 1655 1656 1657 1658 1659 1660 1661 1662 1663 1664 1665 1666
            Object literalValue = ((PsiLiteralExpression) value).getValue();
            if(literalValue instanceof String)
                valueArguments.add(new StringValue((String) literalValue));
            else if(literalValue instanceof Byte)
                valueArguments.add(new ByteValue((Byte) literalValue));
            else if(literalValue instanceof Short)
                valueArguments.add(new ShortValue((Short) literalValue));
            else if(literalValue instanceof Character)
                valueArguments.add(new CharValue((Character) literalValue));
            else if(literalValue instanceof Integer)
                valueArguments.add(new IntValue((Integer) literalValue));
            else if(literalValue instanceof Long)
                valueArguments.add(new LongValue((Long) literalValue));
            else if(literalValue instanceof Float)
                valueArguments.add(new FloatValue((Float) literalValue));
            else if(literalValue instanceof Double)
                valueArguments.add(new DoubleValue((Double) literalValue));
            else if(literalValue == null)
                valueArguments.add(NullValue.NULL);
        }

        annotation.setValueArguments(valueArguments); // TODO
1667 1668 1669
        return annotation;
    }

1670 1671 1672
    public List<FunctionDescriptor> resolveMethods(@NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1673

1674
        TypeSubstitutor substitutorForGenericSupertypes = typeSubstitutorForGenericSupertypes(scopeData);
1675

1676
        List<FunctionDescriptor> functions = new ArrayList<FunctionDescriptor>();
1677 1678 1679 1680

        for (Map.Entry<String, NamedMembers> entry : scopeData.namedMembersMap.entrySet()) {
            String methodName = entry.getKey();
            NamedMembers namedMembers = entry.getValue();
1681
            resolveNamedGroupFunctions(scopeData.classOrNamespaceDescriptor, scopeData.psiClass, substitutorForGenericSupertypes, namedMembers, methodName, scopeData);
1682
            functions.addAll(namedMembers.functionDescriptors);
1683
        }
1684

1685 1686
        return functions;
    }
1687

1688 1689 1690
    private Collection<JetType> getSupertypes(ResolverScopeData scope) {
        if (scope instanceof ResolverBinaryClassData) {
            return ((ResolverBinaryClassData) scope).classDescriptor.getSupertypes();
S
Stepan Koltsov 已提交
1691 1692
        }
        else if (scope instanceof ResolverNamespaceData) {
1693
            return Collections.emptyList();
S
Stepan Koltsov 已提交
1694 1695
        }
        else {
1696 1697 1698 1699 1700
            throw new IllegalStateException();
        }
    }

    private TypeSubstitutor typeSubstitutorForGenericSupertypes(ResolverScopeData scopeData) {
1701 1702
        if (scopeData instanceof ResolverBinaryClassData) {
            return createSubstitutorForGenericSupertypes(((ResolverBinaryClassData) scopeData).getClassDescriptor());
S
Stepan Koltsov 已提交
1703 1704
        }
        else {
1705 1706 1707 1708
            return TypeSubstitutor.EMPTY;
        }
    }

1709
    private List<TypeParameterDescriptor> resolveMethodTypeParameters(
1710
            @NotNull PsiMethodWrapper method,
1711
            @NotNull DeclarationDescriptor functionDescriptor,
1712 1713
            @NotNull TypeVariableResolver classTypeVariableResolver) {

1714
        List<TypeParameterDescriptorInitialization> typeParametersIntialization;
1715
        if (method.getJetMethod().typeParameters().length() > 0) {
1716
            typeParametersIntialization = resolveMethodTypeParametersFromJetSignature(
S
Stepan Koltsov 已提交
1717
                    method.getJetMethod().typeParameters(), method.getPsiMethod(), functionDescriptor);
S
Stepan Koltsov 已提交
1718 1719
        }
        else {
1720
            typeParametersIntialization = makeUninitializedTypeParameters(functionDescriptor, method.getPsiMethod().getTypeParameters());
1721
        }
1722

S
Stepan Koltsov 已提交
1723 1724
        String context = "method " + method.getName() + " in class " + method.getPsiMethod().getContainingClass().getQualifiedName();
        initializeTypeParameters(typeParametersIntialization, functionDescriptor, context);
1725 1726 1727 1728 1729 1730 1731
        
        List<TypeParameterDescriptor> typeParameters = Lists.newArrayListWithCapacity(typeParametersIntialization.size());
        
        for (TypeParameterDescriptorInitialization tpdi : typeParametersIntialization) {
            typeParameters.add(tpdi.descriptor);
        }
        
1732 1733
        return typeParameters;
    }
1734 1735

    /**
S
Stepan Koltsov 已提交
1736
     * @see #resolveClassTypeParametersFromJetSignature(String, com.intellij.psi.PsiClass, org.jetbrains.jet.lang.descriptors.ClassDescriptor)
1737
     */
S
Stepan Koltsov 已提交
1738 1739
    private List<TypeParameterDescriptorInitialization> resolveMethodTypeParametersFromJetSignature(String jetSignature,
            final PsiMethod method, final DeclarationDescriptor functionDescriptor)
1740
    {
S
Stepan Koltsov 已提交
1741 1742
        String context = "method " + method.getName() + " in class " + method.getContainingClass().getQualifiedName();
        JetSignatureTypeParametersVisitor jetSignatureTypeParametersVisitor = new JetSignatureTypeParametersVisitor(functionDescriptor, method, context);
1743 1744
        new JetSignatureReader(jetSignature).acceptFormalTypeParametersOnly(jetSignatureTypeParametersVisitor);
        return jetSignatureTypeParametersVisitor.r;
1745 1746
    }

1747 1748
    private JetType makeReturnType(PsiType returnType, PsiMethodWrapper method,
            @NotNull TypeVariableResolver typeVariableResolver) {
1749 1750 1751

        String returnTypeFromAnnotation = method.getJetMethod().returnType();

S
Stepan Koltsov 已提交
1752
        JetType transformedType;
1753
        if (returnTypeFromAnnotation.length() > 0) {
1754
            transformedType = semanticServices.getTypeTransformer().transformToType(returnTypeFromAnnotation, typeVariableResolver);
S
Stepan Koltsov 已提交
1755 1756
        }
        else {
1757
            transformedType = semanticServices.getTypeTransformer().transformToType(returnType, typeVariableResolver);
S
Stepan Koltsov 已提交
1758
        }
1759 1760
        if (method.getJetMethod().returnTypeNullable()) {
            return TypeUtils.makeNullableAsSpecified(transformedType, true);
S
Stepan Koltsov 已提交
1761 1762
        }
        else if (method.getPsiMethod().getModifierList().findAnnotation(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName()) != null) {
S
Stepan Koltsov 已提交
1763
            return TypeUtils.makeNullableAsSpecified(transformedType, false);
S
Stepan Koltsov 已提交
1764 1765
        }
        else {
1766 1767 1768 1769
            return transformedType;
        }
    }

1770
    private static Visibility resolveVisibilityFromPsiModifiers(PsiModifierListOwner modifierListOwner) {
1771
        return modifierListOwner.hasModifierProperty(PsiModifier.PUBLIC) ? Visibilities.PUBLIC :
1772 1773 1774 1775
               (modifierListOwner.hasModifierProperty(PsiModifier.PRIVATE) ? Visibilities.PRIVATE :
                (modifierListOwner.hasModifierProperty(PsiModifier.PROTECTED) ? Visibilities.PROTECTED :
                 //Visibilities.PUBLIC));
                 PACKAGE_VISIBILITY));
1776 1777
    }

1778
    public List<ClassDescriptor> resolveInnerClasses(DeclarationDescriptor owner, PsiClass psiClass, boolean staticMembers) {
1779 1780 1781 1782
        if (staticMembers) {
            return new ArrayList<ClassDescriptor>(0);
        }

1783 1784 1785
        PsiClass[] innerPsiClasses = psiClass.getInnerClasses();
        List<ClassDescriptor> r = new ArrayList<ClassDescriptor>(innerPsiClasses.length);
        for (PsiClass innerPsiClass : innerPsiClasses) {
1786 1787 1788 1789
            if (innerPsiClass.hasModifierProperty(PsiModifier.PRIVATE)) {
                // TODO: hack against inner classes
                continue;
            }
1790 1791 1792
            if (innerPsiClass.getName().equals(JvmAbi.CLASS_OBJECT_CLASS_NAME)) {
                continue;
            }
1793
            r.add(resolveClass(new FqName(innerPsiClass.getQualifiedName()), DescriptorSearchRule.IGNORE_IF_FOUND_IN_KOTLIN));
1794 1795 1796
        }
        return r;
    }
1797
}