JavaDescriptorResolver.java 79.2 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
import com.intellij.psi.*;
25
import jet.typeinfo.TypeInfoVariance;
26 27
import org.jetbrains.annotations.NotNull;
import org.jetbrains.annotations.Nullable;
28
import org.jetbrains.jet.lang.descriptors.*;
A
Andrey Breslav 已提交
29
import org.jetbrains.jet.lang.descriptors.annotations.AnnotationDescriptor;
30
import org.jetbrains.jet.lang.psi.JetPsiUtil;
31 32
import org.jetbrains.jet.lang.resolve.*;
import org.jetbrains.jet.lang.resolve.constants.*;
33
import org.jetbrains.jet.lang.resolve.constants.StringValue;
34
import org.jetbrains.jet.lang.resolve.java.kt.JetClassAnnotation;
35
import org.jetbrains.jet.lang.types.*;
S
Stepan Koltsov 已提交
36
import org.jetbrains.jet.lang.types.lang.JetStandardClasses;
37
import org.jetbrains.jet.lang.types.lang.JetStandardLibrary;
38
import org.jetbrains.jet.rt.signature.JetSignatureAdapter;
39 40 41
import org.jetbrains.jet.rt.signature.JetSignatureExceptionsAdapter;
import org.jetbrains.jet.rt.signature.JetSignatureReader;
import org.jetbrains.jet.rt.signature.JetSignatureVisitor;
42

43
import javax.inject.Inject;
44
import java.util.*;
45 46 47 48 49

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

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

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

57 58
        @Override
        public DeclarationDescriptor substitute(TypeSubstitutor substitutor) {
59
            throw new UnsupportedOperationException();
60 61
        }

62 63
        @Override
        public <R, D> R accept(DeclarationDescriptorVisitor<R, D> visitor, D data) {
64
            return visitor.visitDeclarationDescriptor(this, data);
65 66 67
        }
    };

A
Andrey Breslav 已提交
68
    /*package*/ static final DeclarationDescriptor JAVA_CLASS_OBJECT = new DeclarationDescriptorImpl(null, Collections.<AnnotationDescriptor>emptyList(), "<java_class_object_emulation>") {
A
Andrey Breslav 已提交
69 70 71
        @NotNull
        @Override
        public DeclarationDescriptor substitute(TypeSubstitutor substitutor) {
72
            throw new UnsupportedOperationException();
A
Andrey Breslav 已提交
73 74 75 76 77 78 79
        }

        @Override
        public <R, D> R accept(DeclarationDescriptorVisitor<R, D> visitor, D data) {
            return visitor.visitDeclarationDescriptor(this, data);
        }
    };
80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97

    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;
        }
    };

98 99 100 101
    private enum TypeParameterDescriptorOrigin {
        JAVA,
        KOTLIN,
    }
102

103 104
    public static class TypeParameterDescriptorInitialization {
        @NotNull
105
        private final TypeParameterDescriptorOrigin origin;
106 107 108
        @NotNull
        final TypeParameterDescriptor descriptor;
        final PsiTypeParameter psiTypeParameter;
109 110 111 112
        @Nullable
        private final List<JetType> upperBoundsForKotlin;
        @Nullable
        private final List<JetType> lowerBoundsForKotlin;
113

114
        private TypeParameterDescriptorInitialization(@NotNull TypeParameterDescriptor descriptor, @NotNull PsiTypeParameter psiTypeParameter) {
115
            this.origin = TypeParameterDescriptorOrigin.JAVA;
116
            this.descriptor = descriptor;
117
            this.psiTypeParameter = psiTypeParameter;
118 119 120 121
            this.upperBoundsForKotlin = null;
            this.lowerBoundsForKotlin = null;
        }

122
        private TypeParameterDescriptorInitialization(@NotNull TypeParameterDescriptor descriptor, @NotNull PsiTypeParameter psiTypeParameter,
123 124 125
                List<JetType> upperBoundsForKotlin, List<JetType> lowerBoundsForKotlin) {
            this.origin = TypeParameterDescriptorOrigin.KOTLIN;
            this.descriptor = descriptor;
126
            this.psiTypeParameter = psiTypeParameter;
127 128
            this.upperBoundsForKotlin = upperBoundsForKotlin;
            this.lowerBoundsForKotlin = lowerBoundsForKotlin;
129 130
        }
    }
131 132


133 134 135
    static abstract class ResolverScopeData {
        @Nullable
        final PsiClass psiClass;
136 137 138
        @Nullable
        final PsiPackage psiPackage;
        final FqName fqName;
139
        final boolean staticMembers;
140
        final boolean kotlin;
141 142
        final ClassOrNamespaceDescriptor classOrNamespaceDescriptor;

143
        protected ResolverScopeData(@Nullable PsiClass psiClass, @Nullable PsiPackage psiPackage, @NotNull FqName fqName, boolean staticMembers, @NotNull ClassOrNamespaceDescriptor descriptor) {
144 145 146
            checkPsiClassIsNotJet(psiClass);

            this.psiClass = psiClass;
147 148 149 150 151 152 153
            this.psiPackage = psiPackage;
            this.fqName = fqName;

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

154
            this.staticMembers = staticMembers;
155 156
            this.kotlin = psiClass != null &&
                    (new PsiClassWrapper(psiClass).getJetClass().isDefined() || psiClass.getName().equals(JvmAbi.PACKAGE_CLASS));
157
            classOrNamespaceDescriptor = descriptor;
158 159 160 161

            if (fqName.lastSegmentIs(JvmAbi.PACKAGE_CLASS) && psiClass != null && kotlin) {
                throw new IllegalStateException("Kotlin namespace cannot have last segment " + JvmAbi.PACKAGE_CLASS + ": " + fqName);
            }
162 163
        }

164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179
        protected ResolverScopeData(boolean negative) {
            if (!negative) {
                throw new IllegalStateException();
            }
            this.psiClass = null;
            this.psiPackage = null;
            this.fqName = null;
            this.staticMembers = false;
            this.kotlin = false;
            this.classOrNamespaceDescriptor = null;
        }

        public boolean isPositive() {
            return this.classOrNamespaceDescriptor != null;
        }

180 181 182 183 184 185 186 187 188 189
        @NotNull
        public PsiElement getPsiPackageOrPsiClass() {
            if (psiPackage != null) {
                return psiPackage;
            }
            else {
                return psiClass;
            }
        }

190
        private Map<String, NamedMembers> namedMembersMap;
191 192 193
        
        @NotNull
        public abstract List<TypeParameterDescriptor> getTypeParameters();
194
    }
A
Andrey Breslav 已提交
195

196
    /** Class with instance members */
S
Stepan Koltsov 已提交
197
    static class ResolverBinaryClassData extends ResolverScopeData {
198
        private final MutableClassDescriptorLite classDescriptor;
199

200 201
        ResolverBinaryClassData(@NotNull PsiClass psiClass, @NotNull FqName fqName, @NotNull MutableClassDescriptorLite classDescriptor) {
            super(psiClass, null, fqName, false, classDescriptor);
202
            this.classDescriptor = classDescriptor;
203 204
        }

205 206 207 208 209 210 211
        private ResolverBinaryClassData(boolean negative) {
            super(negative);
            this.classDescriptor = null;
        }

        static final ResolverBinaryClassData NEGATIVE = new ResolverBinaryClassData(true);

212 213 214 215 216 217 218 219 220
        List<TypeParameterDescriptorInitialization> typeParameters;

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

        @NotNull
        @Override
S
Stepan Koltsov 已提交
221 222
        public List<TypeParameterDescriptor> getTypeParameters() {
            return getClassDescriptor().getTypeConstructor().getParameters();
223
        }
S
Stepan Koltsov 已提交
224

225 226
    }

227
    /** Either package or class with static members */
228 229
    static class ResolverNamespaceData extends ResolverScopeData {
        private final NamespaceDescriptor namespaceDescriptor;
230

231 232
        ResolverNamespaceData(@Nullable PsiClass psiClass, @Nullable PsiPackage psiPackage, @NotNull FqName fqName, @NotNull NamespaceDescriptor namespaceDescriptor) {
            super(psiClass, psiPackage, fqName, true, namespaceDescriptor);
233
            this.namespaceDescriptor = namespaceDescriptor;
234
        }
235

236 237 238 239 240 241 242
        private ResolverNamespaceData(boolean negative) {
            super(negative);
            this.namespaceDescriptor = null;
        }

        static final ResolverNamespaceData NEGATIVE = new ResolverNamespaceData(true);

243 244
        private JavaPackageScope memberScope;

245 246 247 248 249
        @NotNull
        @Override
        public List<TypeParameterDescriptor> getTypeParameters() {
            return new ArrayList<TypeParameterDescriptor>(0);
        }
250 251
    }

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

255 256
    protected Project project;
    protected JavaSemanticServices semanticServices;
257
    private NamespaceFactory namespaceFactory;
258
    private BindingTrace trace;
S
Stepan Koltsov 已提交
259
    private PsiClassFinder psiClassFinder;
260

261 262 263 264 265
    @Inject
    public void setProject(Project project) {
        this.project = project;
    }

266 267 268 269 270
    @Inject
    public void setNamespaceFactory(NamespaceFactoryImpl namespaceFactory) {
        this.namespaceFactory = namespaceFactory;
    }

271 272
    @Inject
    public void setSemanticServices(JavaSemanticServices semanticServices) {
273 274
        this.semanticServices = semanticServices;
    }
275

276 277 278 279 280
    @Inject
    public void setTrace(BindingTrace trace) {
        this.trace = trace;
    }

S
Stepan Koltsov 已提交
281 282 283 284
    @Inject
    public void setPsiClassFinder(PsiClassFinder psiClassFinder) {
        this.psiClassFinder = psiClassFinder;
    }
285

286

287

288 289 290 291 292 293 294 295 296
    @Nullable
    private ClassDescriptor resolveJavaLangObject() {
        ClassDescriptor clazz = resolveClass(JdkNames.JL_OBJECT.getFqName(), DescriptorSearchRule.IGNORE_IF_FOUND_IN_KOTLIN);
        if (clazz == null) {
            // TODO: warning
        }
        return clazz;
    }

297
    @Nullable
298
    public ClassDescriptor resolveClass(@NotNull FqName qualifiedName, @NotNull DescriptorSearchRule searchRule) {
299 300 301 302 303 304 305
        List<Runnable> tasks = Lists.newArrayList();
        ClassDescriptor clazz = resolveClass(qualifiedName, searchRule, tasks);
        for (Runnable task : tasks) {
            task.run();
        }
        return clazz;
    }
306

307
    private ClassDescriptor resolveClass(@NotNull FqName qualifiedName, @NotNull DescriptorSearchRule searchRule, @NotNull List<Runnable> tasks) {
S
Stepan Koltsov 已提交
308
        if (qualifiedName.getFqName().endsWith(JvmAbi.TRAIT_IMPL_SUFFIX)) {
309 310 311
            // TODO: only if -$$TImpl class is created by Kotlin
            return null;
        }
312 313 314 315 316 317

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

318
        // First, let's check that this is a real Java class, not a Java's view on a Kotlin class:
319 320
        ClassDescriptor kotlinClassDescriptor = semanticServices.getKotlinClassDescriptor(qualifiedName);
        if (kotlinClassDescriptor != null) {
321 322
            if (searchRule == DescriptorSearchRule.ERROR_IF_FOUND_IN_KOTLIN) {
                throw new IllegalStateException("class must not be found in kotlin: " + qualifiedName);
S
Stepan Koltsov 已提交
323 324
            }
            else if (searchRule == DescriptorSearchRule.IGNORE_IF_FOUND_IN_KOTLIN) {
325
                return null;
S
Stepan Koltsov 已提交
326 327
            }
            else if (searchRule == DescriptorSearchRule.INCLUDE_KOTLIN) {
328
                return kotlinClassDescriptor;
S
Stepan Koltsov 已提交
329 330
            }
            else {
331 332
                throw new IllegalStateException("unknown searchRule: " + searchRule);
            }
333 334
        }

335
        // Not let's take a descriptor of a Java class
336
        ResolverBinaryClassData classData = classDescriptorCache.get(qualifiedName);
337
        if (classData == null) {
338
            PsiClass psiClass = psiClassFinder.findPsiClass(qualifiedName, PsiClassFinder.RuntimeClassesHandleMode.THROW);
339
            if (psiClass == null) {
340 341 342 343
                ResolverBinaryClassData oldValue = classDescriptorCache.put(qualifiedName, ResolverBinaryClassData.NEGATIVE);
                if (oldValue != null) {
                    throw new IllegalStateException("rewrite at " + qualifiedName);
                }
344 345
                return null;
            }
346
            classData = createJavaClassDescriptor(psiClass, tasks);
347
        }
348
        return classData.classDescriptor;
349 350
    }

351
    @NotNull
352
    private ResolverBinaryClassData createJavaClassDescriptor(@NotNull final PsiClass psiClass, List<Runnable> taskList) {
353 354
        FqName fqName = new FqName(psiClass.getQualifiedName());
        if (classDescriptorCache.containsKey(fqName)) {
355 356
            throw new IllegalStateException(psiClass.getQualifiedName());
        }
A
Andrey Breslav 已提交
357

358 359
        checkPsiClassIsNotJet(psiClass);

360
        String name = psiClass.getName();
361
        ClassKind kind = psiClass.isInterface() ? (psiClass.isAnnotationType() ? ClassKind.ANNOTATION_CLASS : ClassKind.TRAIT) : ClassKind.CLASS;
S
Stepan Koltsov 已提交
362
        ClassOrNamespaceDescriptor containingDeclaration = resolveParentDescriptor(psiClass);
363 364 365 366 367 368 369 370

        // class may be resolved during resolution of parent
        ResolverBinaryClassData classData = classDescriptorCache.get(fqName);
        if (classData != null) {
            return classData;
        }

        classData = new ResolverBinaryClassData(psiClass, fqName, new MutableClassDescriptorLite(containingDeclaration, kind));
371
        classDescriptorCache.put(fqName, classData);
372
        classData.classDescriptor.setName(name);
373
        classData.classDescriptor.setAnnotations(resolveAnnotations(psiClass, taskList));
374

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

S
Stepan Koltsov 已提交
377
        classData.typeParameters = createUninitializedClassTypeParameters(psiClass, classData);
378 379 380 381 382 383
        
        List<TypeParameterDescriptor> typeParameters = new ArrayList<TypeParameterDescriptor>();
        for (TypeParameterDescriptorInitialization typeParameter : classData.typeParameters) {
            typeParameters.add(typeParameter.descriptor);
        }
        
384 385 386
        classData.classDescriptor.setTypeParameterDescriptors(typeParameters);
        classData.classDescriptor.setSupertypes(supertypes);
        classData.classDescriptor.setVisibility(resolveVisibilityFromPsiModifiers(psiClass));
387 388 389 390 391 392 393 394 395 396
        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);
397
        classData.classDescriptor.createTypeConstructor();
398
        classData.classDescriptor.setScopeForMemberLookup(new JavaClassMembersScope(semanticServices, classData));
399

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

S
Stepan Koltsov 已提交
402 403 404
        TypeVariableResolver resolverForTypeParameters = TypeVariableResolvers.classTypeVariableResolver(
                classData.classDescriptor,
                "class " + psiClass.getQualifiedName());
405

406
        // TODO: ugly hack: tests crash if initializeTypeParameters called with class containing proper supertypes
407
        supertypes.addAll(getSupertypes(new PsiClassWrapper(psiClass), classData, classData.getTypeParameters()));
408

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

411
        boolean isStatic = psiClass.hasModifierProperty(PsiModifier.STATIC);
412
        if (psiConstructors.length == 0) {
A
Andrey Breslav 已提交
413 414 415 416
            // We need to create default constructors for classes and abstract classes.
            // Example:
            // class Kotlin() : Java() {}
            // abstract public class Java {}
417
            if (!psiClass.isInterface()) {
418
                ConstructorDescriptorImpl constructorDescriptor = new ConstructorDescriptorImpl(
419
                        classData.classDescriptor,
A
Andrey Breslav 已提交
420
                        Collections.<AnnotationDescriptor>emptyList(),
421
                        false);
422
                constructorDescriptor.initialize(typeParameters, Collections.<ValueParameterDescriptor>emptyList(), classData.classDescriptor.getVisibility(), isStatic);
423
                constructorDescriptor.setReturnType(classData.classDescriptor.getDefaultType());
424
                classData.classDescriptor.addConstructor(constructorDescriptor, null);
425
                trace.record(BindingContext.CONSTRUCTOR, psiClass, constructorDescriptor);
426
            }
427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447
            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)) {
448
                            varargElementType = semanticServices.getTypeTransformer().transformToType(((PsiArrayType) returnType).getComponentType(), resolverForTypeParameters);
449 450 451 452 453 454 455 456
                        }

                        valueParameters.add(new ValueParameterDescriptorImpl(
                                constructorDescriptor,
                                i,
                                Collections.<AnnotationDescriptor>emptyList(),
                                method.getName(),
                                false,
457
                                semanticServices.getTypeTransformer().transformToType(returnType, resolverForTypeParameters),
458 459 460 461 462
                                annotationMethod.getDefaultValue() != null,
                                varargElementType));
                    }
                }

463
                constructorDescriptor.initialize(typeParameters, valueParameters, classData.classDescriptor.getVisibility(), isStatic);
464 465
                constructorDescriptor.setReturnType(classData.classDescriptor.getDefaultType());
                classData.classDescriptor.addConstructor(constructorDescriptor, null);
466
                trace.record(BindingContext.CONSTRUCTOR, psiClass, constructorDescriptor);
467
            }
468 469
        }
        else {
470
            for (PsiMethod psiConstructor : psiConstructors) {
471
                resolveConstructor(psiClass, classData, isStatic, psiConstructor);
472
            }
A
Andrey Breslav 已提交
473
        }
474

475 476
        MutableClassDescriptorLite classObject = createClassObjectDescriptor(classData.classDescriptor, psiClass);
        if (classObject != null) {
477
            classData.classDescriptor.getBuilder().setClassObjectDescriptor(classObject);
478
        }
479

480
        trace.record(BindingContext.CLASS, psiClass, classData.classDescriptor);
481

482
        return classData;
483 484
    }

485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510
    private void resolveConstructor(PsiClass psiClass, ResolverBinaryClassData classData, boolean aStatic, PsiMethod psiConstructor) {
        PsiMethodWrapper constructor = new PsiMethodWrapper(psiConstructor);

        if (constructor.getJetConstructor().hidden()) {
            return;
        }

        ConstructorDescriptorImpl constructorDescriptor = new ConstructorDescriptorImpl(
                classData.classDescriptor,
                Collections.<AnnotationDescriptor>emptyList(), // TODO
                false);
        String context = "constructor of class " + psiClass.getQualifiedName();
        ValueParameterDescriptors valueParameterDescriptors = resolveParameterDescriptors(constructorDescriptor,
                constructor.getParameters(),
                TypeVariableResolvers.classTypeVariableResolver(classData.classDescriptor, context));
        if (valueParameterDescriptors.receiverType != null) {
            throw new IllegalStateException();
        }
        constructorDescriptor.initialize(classData.classDescriptor.getTypeConstructor().getParameters(),
                valueParameterDescriptors.descriptors,
                resolveVisibilityFromPsiModifiers(psiConstructor), aStatic);
        constructorDescriptor.setReturnType(classData.classDescriptor.getDefaultType());
        classData.classDescriptor.addConstructor(constructorDescriptor, null);
        trace.record(BindingContext.CONSTRUCTOR, psiConstructor, constructorDescriptor);
    }

511
    static void checkPsiClassIsNotJet(PsiClass psiClass) {
512
        if (psiClass instanceof JetJavaMirrorMarker) {
513
            throw new IllegalStateException("trying to resolve fake jet PsiClass as regular PsiClass: " + psiClass.getQualifiedName());
514 515 516
        }
    }

517 518 519 520 521 522 523 524 525 526
    @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;
    }

527 528 529 530 531 532
    /**
     * TODO
     * @see #createJavaNamespaceDescriptor(com.intellij.psi.PsiClass)
     */
    @Nullable
    private MutableClassDescriptorLite createClassObjectDescriptor(@NotNull ClassDescriptor containing, @NotNull PsiClass psiClass) {
533 534 535 536 537
        PsiClass classObjectPsiClass = getInnerClassClassObject(psiClass);
        if (classObjectPsiClass == null) {
            return null;
        }

538 539
        checkPsiClassIsNotJet(psiClass);

540
        FqName fqName = new FqName(classObjectPsiClass.getQualifiedName());
541 542
        ResolverBinaryClassData classData = new ResolverBinaryClassData(classObjectPsiClass, fqName,
                                                                        new MutableClassDescriptorLite(containing, ClassKind.OBJECT));
543

544
        classDescriptorCache.put(fqName, classData);
545

546
        classData.classDescriptor.setSupertypes(getSupertypes(new PsiClassWrapper(classObjectPsiClass), classData, new ArrayList<TypeParameterDescriptor>(0)));
547 548
        classData.classDescriptor.setName(JetPsiUtil.NO_NAME_PROVIDED); // TODO
        classData.classDescriptor.setModality(Modality.FINAL);
549
        classData.classDescriptor.setVisibility(containing.getVisibility());
550 551
        classData.classDescriptor.setTypeParameterDescriptors(new ArrayList<TypeParameterDescriptor>(0));
        classData.classDescriptor.createTypeConstructor();
552
        classData.classDescriptor.setScopeForMemberLookup(new JavaClassMembersScope(semanticServices, classData));
553 554 555 556

        // 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());
557
        constructor.initialize(new ArrayList<TypeParameterDescriptor>(0), new ArrayList<ValueParameterDescriptor>(0), Visibilities.PUBLIC);
558 559 560

        classData.classDescriptor.addConstructor(constructor, null);
        return classData.classDescriptor;
561 562
    }

S
Stepan Koltsov 已提交
563
    private List<TypeParameterDescriptorInitialization> createUninitializedClassTypeParameters(PsiClass psiClass, ResolverBinaryClassData classData) {
564
        JetClassAnnotation jetClassAnnotation = JetClassAnnotation.get(psiClass);
565

566 567
        if (jetClassAnnotation.signature().length() > 0) {
            return resolveClassTypeParametersFromJetSignature(
S
Stepan Koltsov 已提交
568
                    jetClassAnnotation.signature(), psiClass, classData.classDescriptor);
569
        }
570

571
        return makeUninitializedTypeParameters(classData.classDescriptor, psiClass.getTypeParameters());
572 573
    }

574
    @NotNull
575
    private PsiTypeParameter getPsiTypeParameterByName(PsiTypeParameterListOwner clazz, String name) {
576 577 578 579 580
        for (PsiTypeParameter typeParameter : clazz.getTypeParameters()) {
            if (typeParameter.getName().equals(name)) {
                return typeParameter; 
            }
        }
581 582 583
        throw new IllegalStateException("PsiTypeParameter '" + name + "' is not found");
    }

S
Stepan Koltsov 已提交
584

585
    private static final FqName JL_OBJECT = new FqName("java.lang.Object");
S
Stepan Koltsov 已提交
586 587

    private boolean isJavaLangObject(JetType type) {
588 589 590
        ClassifierDescriptor classifierDescriptor = type.getConstructor().getDeclarationDescriptor();
        return classifierDescriptor instanceof ClassDescriptor &&
               DescriptorUtils.getFQName(classifierDescriptor).equals(JL_OBJECT.toUnsafe());
S
Stepan Koltsov 已提交
591 592 593
    }


594
    private abstract class JetSignatureTypeParameterVisitor extends JetSignatureExceptionsAdapter {
595 596

        @NotNull
597
        private final PsiTypeParameterListOwner psiOwner;
598
        @NotNull
599
        private final String name;
600
        @NotNull
601
        private final TypeVariableResolver typeVariableResolver;
602 603
        @NotNull
        private final TypeParameterDescriptor typeParameterDescriptor;
604

605 606
        protected JetSignatureTypeParameterVisitor(PsiTypeParameterListOwner psiOwner,
                String name, TypeVariableResolver typeVariableResolver, TypeParameterDescriptor typeParameterDescriptor)
607
        {
608 609 610
            if (name.isEmpty()) {
                throw new IllegalStateException();
            }
611

612 613
            this.psiOwner = psiOwner;
            this.name = name;
614
            this.typeVariableResolver = typeVariableResolver;
615
            this.typeParameterDescriptor = typeParameterDescriptor;
616 617 618 619
        }

        List<JetType> upperBounds = new ArrayList<JetType>();
        List<JetType> lowerBounds = new ArrayList<JetType>();
S
Stepan Koltsov 已提交
620
        
621 622
        @Override
        public JetSignatureVisitor visitClassBound() {
623
            return new JetTypeJetSignatureReader(semanticServices, JetStandardLibrary.getInstance(), typeVariableResolver) {
624 625
                @Override
                protected void done(@NotNull JetType jetType) {
S
Stepan Koltsov 已提交
626 627 628
                    if (isJavaLangObject(jetType)) {
                        return;
                    }
629 630 631 632 633 634 635
                    upperBounds.add(jetType);
                }
            };
        }

        @Override
        public JetSignatureVisitor visitInterfaceBound() {
636
            return new JetTypeJetSignatureReader(semanticServices, JetStandardLibrary.getInstance(), typeVariableResolver) {
637 638 639 640 641 642 643 644 645
                @Override
                protected void done(@NotNull JetType jetType) {
                    upperBounds.add(jetType);
                }
            };
        }

        @Override
        public void visitFormalTypeParameterEnd() {
646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664
            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 已提交
665
        private JetSignatureTypeParametersVisitor(@NotNull DeclarationDescriptor containingDeclaration, @NotNull PsiTypeParameterListOwner psiOwner, @NotNull String context) {
666 667 668
            this.containingDeclaration = containingDeclaration;
            this.psiOwner = psiOwner;

S
Stepan Koltsov 已提交
669 670 671 672
            this.typeVariableResolver = TypeVariableResolvers.typeVariableResolverFromTypeParameters(
                    previousTypeParameters,
                    containingDeclaration,
                    context);
673 674 675 676 677 678 679 680 681
        }

        private int formalTypeParameterIndex = 0;


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

        @Override
        public JetSignatureVisitor visitFormalTypeParameter(final String name, final TypeInfoVariance variance, boolean reified) {
682 683 684
            TypeParameterDescriptor typeParameter = TypeParameterDescriptor.createForFurtherModification(
                    containingDeclaration,
                    Collections.<AnnotationDescriptor>emptyList(), // TODO: wrong
685
                    reified,
686 687
                    JetSignatureUtils.translateVariance(variance),
                    name,
688 689 690 691 692 693 694 695 696 697 698
                    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);
                }
            };
699
        }
700 701
    }

702
    /**
S
Stepan Koltsov 已提交
703
     * @see #resolveMethodTypeParametersFromJetSignature(String, com.intellij.psi.PsiMethod, org.jetbrains.jet.lang.descriptors.DeclarationDescriptor)
704
     */
S
Stepan Koltsov 已提交
705 706 707 708
    private List<TypeParameterDescriptorInitialization> resolveClassTypeParametersFromJetSignature(String jetSignature,
            final PsiClass clazz, final ClassDescriptor classDescriptor) {
        String context = "class " + clazz.getQualifiedName();
        JetSignatureTypeParametersVisitor jetSignatureTypeParametersVisitor = new JetSignatureTypeParametersVisitor(classDescriptor, clazz, context) {
709 710 711 712 713 714 715 716 717 718 719
            @Override
            public JetSignatureVisitor visitSuperclass() {
                // TODO
                return new JetSignatureAdapter();
            }

            @Override
            public JetSignatureVisitor visitInterface() {
                // TODO
                return new JetSignatureAdapter();
            }
720 721 722
        };
        new JetSignatureReader(jetSignature).accept(jetSignatureTypeParametersVisitor);
        return jetSignatureTypeParametersVisitor.r;
723 724
    }

725 726 727 728
    @NotNull
    private ClassOrNamespaceDescriptor resolveParentDescriptor(@NotNull PsiClass psiClass) {
        FqName fqName = new FqName(psiClass.getQualifiedName());

729 730
        PsiClass containingClass = psiClass.getContainingClass();
        if (containingClass != null) {
731 732 733 734 735 736
            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;
737
        }
738

739 740 741 742 743
        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;
744 745
    }

746 747
    private List<TypeParameterDescriptorInitialization> makeUninitializedTypeParameters(@NotNull DeclarationDescriptor containingDeclaration, @NotNull PsiTypeParameter[] typeParameters) {
        List<TypeParameterDescriptorInitialization> result = Lists.newArrayList();
748
        for (PsiTypeParameter typeParameter : typeParameters) {
749
            TypeParameterDescriptorInitialization typeParameterDescriptor = makeUninitializedTypeParameter(containingDeclaration, typeParameter);
A
Andrey Breslav 已提交
750
            result.add(typeParameterDescriptor);
751 752 753 754
        }
        return result;
    }

755
    @NotNull
756
    private TypeParameterDescriptorInitialization makeUninitializedTypeParameter(@NotNull DeclarationDescriptor containingDeclaration, @NotNull PsiTypeParameter psiTypeParameter) {
757
        TypeParameterDescriptor typeParameterDescriptor = TypeParameterDescriptor.createForFurtherModification(
758
                containingDeclaration,
A
Andrey Breslav 已提交
759
                Collections.<AnnotationDescriptor>emptyList(), // TODO
A
Andrey Breslav 已提交
760
                false,
761
                Variance.INVARIANT,
762 763
                psiTypeParameter.getName(),
                psiTypeParameter.getIndex()
764
        );
765
        return new TypeParameterDescriptorInitialization(typeParameterDescriptor, psiTypeParameter);
766 767
    }

768
    private void initializeTypeParameter(TypeParameterDescriptorInitialization typeParameter, TypeVariableResolver typeVariableByPsiResolver) {
769 770 771
        TypeParameterDescriptor typeParameterDescriptor = typeParameter.descriptor;
        if (typeParameter.origin == TypeParameterDescriptorOrigin.KOTLIN) {
            List<?> upperBounds = typeParameter.upperBoundsForKotlin;
772 773
            if (upperBounds.size() == 0){
                typeParameterDescriptor.addUpperBound(JetStandardClasses.getNullableAnyType());
S
Stepan Koltsov 已提交
774 775
            }
            else {
776
                for (JetType upperBound : typeParameter.upperBoundsForKotlin) {
777 778 779 780 781
                    typeParameterDescriptor.addUpperBound(upperBound);
                }
            }

            // TODO: lower bounds
S
Stepan Koltsov 已提交
782 783
        }
        else {
784
            PsiClassType[] referencedTypes = typeParameter.psiTypeParameter.getExtendsList().getReferencedTypes();
785 786 787 788
            if (referencedTypes.length == 0){
                typeParameterDescriptor.addUpperBound(JetStandardClasses.getNullableAnyType());
            }
            else if (referencedTypes.length == 1) {
A
Andrey Breslav 已提交
789
                typeParameterDescriptor.addUpperBound(semanticServices.getTypeTransformer().transformToType(referencedTypes[0], JavaTypeTransformer.TypeUsage.UPPER_BOUND, typeVariableByPsiResolver));
790 791 792
            }
            else {
                for (PsiClassType referencedType : referencedTypes) {
A
Andrey Breslav 已提交
793
                    typeParameterDescriptor.addUpperBound(semanticServices.getTypeTransformer().transformToType(referencedType, JavaTypeTransformer.TypeUsage.UPPER_BOUND, typeVariableByPsiResolver));
794
                }
A
Andrey Breslav 已提交
795 796
            }
        }
797
        typeParameterDescriptor.setInitialized();
798 799
    }

S
Stepan Koltsov 已提交
800
    private void initializeTypeParameters(List<TypeParameterDescriptorInitialization> typeParametersInitialization, @NotNull DeclarationDescriptor typeParametersOwner, @NotNull String context) {
801
        List<TypeParameterDescriptor> prevTypeParameters = new ArrayList<TypeParameterDescriptor>();
802 803 804 805 806 807

        List<TypeParameterDescriptor> typeParameters = Lists.newArrayList();
        for (TypeParameterDescriptorInitialization typeParameterDescriptor : typeParametersInitialization) {
            typeParameters.add(typeParameterDescriptor.descriptor);
        }

808
        for (TypeParameterDescriptorInitialization psiTypeParameter : typeParametersInitialization) {
809
            prevTypeParameters.add(psiTypeParameter.descriptor);
S
Stepan Koltsov 已提交
810
            initializeTypeParameter(psiTypeParameter,
811
                    TypeVariableResolvers.typeVariableResolverFromTypeParameters(typeParameters, typeParametersOwner, context));
S
Stepan Koltsov 已提交
812
        }
A
Andrey Breslav 已提交
813 814
    }

815 816 817
    private Collection<JetType> getSupertypes(PsiClassWrapper psiClass, ResolverBinaryClassData classData, List<TypeParameterDescriptor> typeParameters) {
        ClassDescriptor classDescriptor = classData.classDescriptor;

818 819
        final List<JetType> result = new ArrayList<JetType>();

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

822
        if (psiClass.getJetClass().signature().length() > 0) {
S
Stepan Koltsov 已提交
823
            final TypeVariableResolver typeVariableResolver = TypeVariableResolvers.typeVariableResolverFromTypeParameters(typeParameters, classDescriptor, context);
824 825 826 827 828 829 830 831 832 833
            
            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() {
834
                    return new JetTypeJetSignatureReader(semanticServices, JetStandardLibrary.getInstance(), typeVariableResolver) {
835 836 837 838 839 840 841 842 843 844 845
                        @Override
                        protected void done(@NotNull JetType jetType) {
                            if (!jetType.equals(JetStandardClasses.getAnyType())) {
                                result.add(jetType);
                            }
                        }
                    };
                }

                @Override
                public JetSignatureVisitor visitInterface() {
S
Stepan Koltsov 已提交
846
                    return visitSuperclass();
847 848
                }
            });
S
Stepan Koltsov 已提交
849 850
        }
        else {
S
Stepan Koltsov 已提交
851 852 853
            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);
854
        }
855 856 857
        
        for (JetType supertype : result) {
            if (ErrorUtils.isErrorType(supertype)) {
858
                trace.record(BindingContext.INCOMPLETE_HIERARCHY, classDescriptor);
859 860 861
            }
        }
        
862
        if (result.isEmpty()) {
863 864 865 866 867 868 869 870 871 872 873 874 875 876 877
            if (classData.kotlin
                    || psiClass.getQualifiedName().equals(JdkNames.JL_OBJECT.getFqName().getFqName())
                    // TODO: annotations
                    || classDescriptor.getKind() == ClassKind.ANNOTATION_CLASS) {
                result.add(JetStandardClasses.getAnyType());
            }
            else {
                ClassDescriptor object = resolveJavaLangObject();
                if (object != null) {
                    result.add(object.getDefaultType());
                }
                else {
                    result.add(JetStandardClasses.getAnyType());
                }
            }
878
        }
879 880 881
        return result;
    }

882
    private void transformSupertypeList(List<JetType> result, PsiClassType[] extendsListTypes, TypeVariableResolver typeVariableResolver, boolean annotation) {
883
        for (PsiClassType type : extendsListTypes) {
884
            PsiClass resolved = type.resolve();
S
Stepan Koltsov 已提交
885
            if (resolved != null && resolved.getQualifiedName().equals(JvmStdlibNames.JET_OBJECT.getFqName().getFqName())) {
886 887
                continue;
            }
888 889 890
            if (annotation && resolved.getQualifiedName().equals("java.lang.annotation.Annotation")) {
                continue;
            }
891
            
892
            JetType transform = semanticServices.getTypeTransformer().transformToType(type, JavaTypeTransformer.TypeUsage.SUPERTYPE, typeVariableResolver);
893 894 895 896 897

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

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

918 919 920
        ResolverNamespaceData namespaceData = namespaceDescriptorCacheByFqn.get(qualifiedName);
        if (namespaceData != null) {
            return namespaceData.namespaceDescriptor;
921
        }
A
Andrey Breslav 已提交
922

923 924 925
        NamespaceDescriptorParent parentNs = resolveParentNamespace(qualifiedName);
        if (parentNs == null) {
            return null;
S
Stepan Koltsov 已提交
926 927
        }

928 929
        JavaNamespaceDescriptor ns = new JavaNamespaceDescriptor(
                parentNs,
930
                Collections.<AnnotationDescriptor>emptyList(), // TODO
931
                qualifiedName.isRoot() ? FqNameUnsafe.ROOT_NAME : qualifiedName.shortName(),
932
                qualifiedName
933
        );
S
Stepan Koltsov 已提交
934

935 936 937 938 939 940 941 942 943 944 945 946 947 948 949
        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 已提交
950 951
        }
        else {
952 953
            return resolveNamespace(fqName.parent(), DescriptorSearchRule.INCLUDE_KOTLIN);
        }
954 955
    }

S
Stepan Koltsov 已提交
956
    @Nullable
S
Stepan Koltsov 已提交
957
    private ResolverNamespaceData createNamespaceResolverScopeData(@NotNull FqName fqName, @NotNull NamespaceDescriptor ns) {
958 959 960 961 962 963
        PsiPackage psiPackage;
        PsiClass psiClass;

        lookingForPsi:
        {
            psiClass = getPsiClassForJavaPackageScope(fqName);
964
            psiPackage = semanticServices.getPsiClassFinder().findPsiPackage(fqName);
965
            if (psiClass != null || psiPackage != null) {
966
                trace.record(JavaBindingContext.JAVA_NAMESPACE_KIND, ns, JavaNamespaceKind.PROPER);
967 968 969
                break lookingForPsi;
            }

970
            psiClass = psiClassFinder.findPsiClass(fqName, PsiClassFinder.RuntimeClassesHandleMode.IGNORE);
971 972 973
            if (psiClass != null) {
                trace.record(JavaBindingContext.JAVA_NAMESPACE_KIND, ns, JavaNamespaceKind.CLASS_STATICS);
                break lookingForPsi;
974
            }
S
Stepan Koltsov 已提交
975

976 977 978 979
            ResolverNamespaceData oldValue = namespaceDescriptorCacheByFqn.put(fqName, ResolverNamespaceData.NEGATIVE);
            if (oldValue != null) {
                throw new IllegalStateException("rewrite at " + fqName);
            }
980
            return null;
S
Stepan Koltsov 已提交
981 982
        }

983
        ResolverNamespaceData namespaceData = new ResolverNamespaceData(psiClass, psiPackage, fqName, ns);
984

985
        namespaceData.memberScope = new JavaPackageScope(fqName, semanticServices, namespaceData);
S
Stepan Koltsov 已提交
986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008

        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 已提交
1009 1010
    }

S
Stepan Koltsov 已提交
1011
    @Nullable
S
Stepan Koltsov 已提交
1012
    private PsiClass getPsiClassForJavaPackageScope(@NotNull FqName packageFQN) {
1013
        return psiClassFinder.findPsiClass(packageFQN.child(JvmAbi.PACKAGE_CLASS), PsiClassFinder.RuntimeClassesHandleMode.IGNORE);
1014
    }
1015

1016 1017 1018 1019 1020 1021 1022 1023 1024
    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;
        }
    }
1025

1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058
    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
1059
    private JvmMethodParameterMeaning resolveParameterDescriptor(DeclarationDescriptor containingDeclaration, int i,
1060 1061 1062 1063 1064 1065 1066
            PsiParameterWrapper parameter, TypeVariableResolver typeVariableResolver) {

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

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

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

1071 1072
        if (parameter.getJetValueParameter().name().length() > 0) {
            name = parameter.getJetValueParameter().name();
1073 1074
        }
        
1075 1076 1077 1078
        String typeFromAnnotation = parameter.getJetValueParameter().type();
        boolean receiver = parameter.getJetValueParameter().receiver();
        boolean hasDefaultValue = parameter.getJetValueParameter().hasDefaultValue();

S
Stepan Koltsov 已提交
1079
        JetType outType;
1080
        if (typeFromAnnotation.length() > 0) {
1081
            outType = semanticServices.getTypeTransformer().transformToType(typeFromAnnotation, typeVariableResolver);
S
Stepan Koltsov 已提交
1082 1083
        }
        else {
1084
            outType = semanticServices.getTypeTransformer().transformToType(psiType, typeVariableResolver);
S
Stepan Koltsov 已提交
1085
        }
1086 1087 1088

        JetType varargElementType;
        if (psiType instanceof PsiEllipsisType) {
S
Stepan Koltsov 已提交
1089
            varargElementType = JetStandardLibrary.getInstance().getArrayElementType(TypeUtils.makeNotNullable(outType));
1090
            outType = TypeUtils.makeNotNullable(outType);
S
Stepan Koltsov 已提交
1091 1092
        }
        else {
1093 1094 1095
            varargElementType = null;
        }

1096 1097
        if (receiver) {
            return JvmMethodParameterMeaning.receiver(outType);
S
Stepan Koltsov 已提交
1098 1099
        }
        else {
S
Stepan Koltsov 已提交
1100 1101 1102 1103

            JetType transformedType;
            if (parameter.getJetValueParameter().nullable()) {
                transformedType = TypeUtils.makeNullableAsSpecified(outType, parameter.getJetValueParameter().nullable());
S
Stepan Koltsov 已提交
1104 1105
            }
            else if (parameter.getPsiParameter().getModifierList().findAnnotation(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName()) != null) {
S
Stepan Koltsov 已提交
1106
                transformedType = TypeUtils.makeNullableAsSpecified(outType, false);
S
Stepan Koltsov 已提交
1107 1108
            }
            else {
S
Stepan Koltsov 已提交
1109 1110
                transformedType = outType;
            }
1111 1112 1113 1114 1115
            return JvmMethodParameterMeaning.regular(new ValueParameterDescriptorImpl(
                    containingDeclaration,
                    i,
                    Collections.<AnnotationDescriptor>emptyList(), // TODO
                    name,
S
Stepan Koltsov 已提交
1116
                    false,
S
Stepan Koltsov 已提交
1117
                    transformedType,
1118
                    hasDefaultValue,
1119 1120 1121
                    varargElementType
            ));
        }
1122 1123
    }

1124 1125 1126 1127 1128 1129 1130
    public Set<VariableDescriptor> resolveFieldGroupByName(@NotNull String fieldName, @NotNull ResolverScopeData scopeData) {

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

        getResolverScopeData(scopeData);
1131

1132 1133 1134
        NamedMembers namedMembers = scopeData.namedMembersMap.get(fieldName);
        if (namedMembers == null) {
            return Collections.emptySet();
1135 1136
        }

1137 1138
        resolveNamedGroupProperties(scopeData.classOrNamespaceDescriptor, scopeData, namedMembers, fieldName,
                "class or namespace " + scopeData.psiClass.getQualifiedName());
1139

S
Stepan Koltsov 已提交
1140
        return namedMembers.propertyDescriptors;
1141 1142 1143
    }
    
    @NotNull
1144 1145 1146
    public Set<VariableDescriptor> resolveFieldGroup(@NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1147

1148
        Set<VariableDescriptor> descriptors = Sets.newHashSet();
1149 1150 1151 1152
        Map<String, NamedMembers> membersForProperties = scopeData.namedMembersMap;
        for (Map.Entry<String, NamedMembers> entry : membersForProperties.entrySet()) {
            NamedMembers namedMembers = entry.getValue();
            String propertyName = entry.getKey();
1153

1154
            resolveNamedGroupProperties(scopeData.classOrNamespaceDescriptor, scopeData, namedMembers, propertyName, "class or namespace " + scopeData.psiClass.getQualifiedName());
1155
            descriptors.addAll(namedMembers.propertyDescriptors);
1156
        }
1157

1158
        return descriptors;
1159
    }
1160 1161 1162 1163
    
    private Object key(TypeSource typeSource) {
        if (typeSource == null) {
            return "";
S
Stepan Koltsov 已提交
1164 1165
        }
        else if (typeSource.getTypeString().length() > 0) {
1166
            return typeSource.getTypeString();
S
Stepan Koltsov 已提交
1167 1168
        }
        else {
1169
            return psiTypeToKey(typeSource.getPsiType());
1170 1171
        }
    }
1172 1173 1174 1175

    private Object psiTypeToKey(PsiType psiType) {
        if (psiType instanceof PsiClassType) {
            return ((PsiClassType) psiType).getClassName();
S
Stepan Koltsov 已提交
1176 1177
        }
        else if (psiType instanceof PsiPrimitiveType) {
1178
            return psiType.getPresentableText();
S
Stepan Koltsov 已提交
1179 1180
        }
        else if (psiType instanceof PsiArrayType) {
1181
            return Pair.create("[", psiTypeToKey(((PsiArrayType) psiType).getComponentType()));
S
Stepan Koltsov 已提交
1182 1183
        }
        else {
1184 1185 1186 1187
            throw new IllegalStateException("" + psiType.getClass());
        }
    }

1188 1189 1190 1191 1192
    private Object propertyKeyForGrouping(PropertyAccessorData propertyAccessor) {
        Object type = key(propertyAccessor.getType());
        Object receiverType = key(propertyAccessor.getReceiverType());
        return Pair.create(type, receiverType);
    }
1193

1194 1195 1196
    private void resolveNamedGroupProperties(
            @NotNull ClassOrNamespaceDescriptor owner,
            @NotNull ResolverScopeData scopeData,
1197 1198 1199 1200
            @NotNull NamedMembers namedMembers, @NotNull String propertyName,
            @NotNull String context) {
        getResolverScopeData(scopeData);

1201 1202 1203 1204
        if (namedMembers.propertyDescriptors != null) {
            return;
        }
        
1205
        if (namedMembers.propertyAccessors == null) {
S
Stepan Koltsov 已提交
1206
            namedMembers.propertyAccessors = Collections.emptyList();
1207
        }
1208

1209 1210 1211 1212
        class GroupingValue {
            PropertyAccessorData getter;
            PropertyAccessorData setter;
            PropertyAccessorData field;
1213
            boolean ext;
1214
        }
1215 1216
        
        Map<Object, GroupingValue> map = new HashMap<Object, GroupingValue>();
1217

1218
        for (PropertyAccessorData propertyAccessor : namedMembers.propertyAccessors) {
1219

1220 1221 1222 1223 1224
            Object key = propertyKeyForGrouping(propertyAccessor);
            
            GroupingValue value = map.get(key);
            if (value == null) {
                value = new GroupingValue();
1225
                value.ext = propertyAccessor.getReceiverType() != null;
1226 1227
                map.put(key, value);
            }
1228

1229 1230 1231 1232
            if (value.ext != (propertyAccessor.getReceiverType() != null)) {
                throw new IllegalStateException("internal error, incorrect key");
            }

1233 1234 1235 1236 1237
            if (propertyAccessor.isGetter()) {
                if (value.getter != null) {
                    throw new IllegalStateException("oops, duplicate key");
                }
                value.getter = propertyAccessor;
S
Stepan Koltsov 已提交
1238 1239
            }
            else if (propertyAccessor.isSetter()) {
1240 1241 1242 1243
                if (value.setter != null) {
                    throw new IllegalStateException("oops, duplicate key");
                }
                value.setter = propertyAccessor;
S
Stepan Koltsov 已提交
1244 1245
            }
            else if (propertyAccessor.isField()) {
1246 1247 1248 1249
                if (value.field != null) {
                    throw new IllegalStateException("oops, duplicate key");
                }
                value.field = propertyAccessor;
S
Stepan Koltsov 已提交
1250 1251
            }
            else {
1252 1253
                throw new IllegalStateException();
            }
1254
        }
1255

1256
        
S
Stepan Koltsov 已提交
1257
        Set<PropertyDescriptor> propertiesFromCurrent = new HashSet<PropertyDescriptor>(1);
1258

1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1272
        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;
            }
1273

1274
            boolean isFinal;
1275 1276
            if (!scopeData.kotlin) {
                isFinal = true;
S
Stepan Koltsov 已提交
1277 1278
            }
            else if (members.setter == null && members.getter == null) {
1279
                isFinal = false;
S
Stepan Koltsov 已提交
1280 1281
            }
            else if (members.getter != null) {
1282
                isFinal = members.getter.getMember().isFinal();
S
Stepan Koltsov 已提交
1283 1284
            }
            else if (members.setter != null) {
1285
                isFinal = members.setter.getMember().isFinal();
S
Stepan Koltsov 已提交
1286 1287
            }
            else {
1288 1289
                isFinal = false;
            }
1290

1291 1292 1293
            PropertyAccessorData anyMember;
            if (members.getter != null) {
                anyMember = members.getter;
S
Stepan Koltsov 已提交
1294 1295
            }
            else if (members.field != null) {
1296
                anyMember = members.field;
S
Stepan Koltsov 已提交
1297 1298
            }
            else if (members.setter != null) {
1299
                anyMember = members.setter;
S
Stepan Koltsov 已提交
1300 1301
            }
            else {
1302 1303
                throw new IllegalStateException();
            }
1304

1305 1306 1307
            boolean isVar;
            if (members.getter == null && members.setter == null) {
                isVar = !members.field.getMember().isFinal();
S
Stepan Koltsov 已提交
1308 1309
            }
            else {
1310 1311
                isVar = members.setter != null;
            }
1312 1313 1314 1315 1316 1317 1318 1319 1320 1321

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


1322 1323
            PropertyDescriptor propertyDescriptor = new PropertyDescriptor(
                    owner,
A
Alex Tkachman 已提交
1324
                    resolveAnnotations(anyMember.getMember().psiMember),
1325
                    modality,
1326
                    resolveVisibilityFromPsiModifiers(anyMember.getMember().psiMember),
1327 1328
                    isVar,
                    false,
1329 1330
                    propertyName,
                    CallableMemberDescriptor.Kind.DECLARATION);
1331

1332 1333 1334
            PropertyGetterDescriptor getterDescriptor = null;
            PropertySetterDescriptor setterDescriptor = null;
            if (members.getter != null) {
1335
                getterDescriptor = new PropertyGetterDescriptor(propertyDescriptor, resolveAnnotations(members.getter.getMember().psiMember), Modality.OPEN, Visibilities.PUBLIC, true, false, CallableMemberDescriptor.Kind.DECLARATION);
1336 1337
            }
            if (members.setter != null) {
1338
                setterDescriptor = new PropertySetterDescriptor(propertyDescriptor, resolveAnnotations(members.setter.getMember().psiMember), Modality.OPEN, Visibilities.PUBLIC, true, false, CallableMemberDescriptor.Kind.DECLARATION);
1339
            }
1340

1341
            propertyDescriptor.initialize(getterDescriptor, setterDescriptor);
1342

S
Stepan Koltsov 已提交
1343
            List<TypeParameterDescriptor> typeParameters = new ArrayList<TypeParameterDescriptor>(0);
1344 1345 1346

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

1348
                if (anyMember == members.setter) {
S
Stepan Koltsov 已提交
1349
                    typeParameters = resolveMethodTypeParameters(method, propertyDescriptor);
1350 1351 1352 1353 1354 1355
                }
            }
            if (members.getter != null) {
                PsiMethodWrapper method = (PsiMethodWrapper) members.getter.getMember();

                if (anyMember == members.getter) {
S
Stepan Koltsov 已提交
1356
                    typeParameters = resolveMethodTypeParameters(method, propertyDescriptor);
1357 1358 1359
                }
            }

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

1362 1363 1364
            JetType propertyType;
            if (anyMember.getType().getTypeString().length() > 0) {
                propertyType = semanticServices.getTypeTransformer().transformToType(anyMember.getType().getTypeString(), typeVariableResolverForPropertyInternals);
S
Stepan Koltsov 已提交
1365 1366
            }
            else {
1367
                propertyType = semanticServices.getTypeTransformer().transformToType(anyMember.getType().getPsiType(), typeVariableResolverForPropertyInternals);
S
Stepan Koltsov 已提交
1368
                if (anyMember.getType().getPsiNotNullOwner().getModifierList().findAnnotation(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName()) != null) {
S
Stepan Koltsov 已提交
1369 1370
                    propertyType = TypeUtils.makeNullableAsSpecified(propertyType, false);
                }
1371 1372 1373 1374
                else if (members.getter == null && members.setter == null && members.field.getMember().isFinal() && members.field.getMember().isStatic()) {
                    // http://youtrack.jetbrains.com/issue/KT-1388
                    propertyType = TypeUtils.makeNotNullable(propertyType);
                }
1375 1376 1377 1378 1379
            }
            
            JetType receiverType;
            if (anyMember.getReceiverType() == null) {
                receiverType = null;
S
Stepan Koltsov 已提交
1380 1381
            }
            else if (anyMember.getReceiverType().getTypeString().length() > 0) {
1382
                receiverType = semanticServices.getTypeTransformer().transformToType(anyMember.getReceiverType().getTypeString(), typeVariableResolverForPropertyInternals);
S
Stepan Koltsov 已提交
1383 1384
            }
            else {
1385
                receiverType = semanticServices.getTypeTransformer().transformToType(anyMember.getReceiverType().getPsiType(), typeVariableResolverForPropertyInternals);
1386 1387 1388 1389 1390 1391 1392
            }

            propertyDescriptor.setType(
                    propertyType,
                    typeParameters,
                    DescriptorUtils.getExpectedThisObjectIfNeeded(owner),
                    receiverType
1393
            );
1394 1395 1396 1397
            if (getterDescriptor != null) {
                getterDescriptor.initialize(propertyType);
            }
            if (setterDescriptor != null) {
1398
                setterDescriptor.initialize(new ValueParameterDescriptorImpl(setterDescriptor, 0, Collections.<AnnotationDescriptor>emptyList(), "p0"/*TODO*/, false, propertyDescriptor.getType(), false, null));
1399 1400
            }

1401
            trace.record(BindingContext.VARIABLE, anyMember.getMember().psiMember, propertyDescriptor);
1402
            
S
Stepan Koltsov 已提交
1403
            propertiesFromCurrent.add(propertyDescriptor);
1404
        }
1405

S
Stepan Koltsov 已提交
1406 1407 1408 1409 1410 1411 1412 1413

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

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

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

1414
            OverrideResolver.generateOverridesInFunctionGroup(propertyName, null, propertiesFromSupertypes, propertiesFromCurrent, classDescriptor, null, new OverrideResolver.DescriptorSink() {
S
Stepan Koltsov 已提交
1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429
                @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;
1430
    }
1431

S
Stepan Koltsov 已提交
1432 1433
    private void resolveNamedGroupFunctions(@NotNull ClassOrNamespaceDescriptor owner, PsiClass psiClass,
            TypeSubstitutor typeSubstitutorForGenericSuperclasses, NamedMembers namedMembers, String methodName, ResolverScopeData scopeData) {
1434 1435 1436
        if (namedMembers.functionDescriptors != null) {
            return;
        }
1437 1438
        
        final Set<FunctionDescriptor> functions = new HashSet<FunctionDescriptor>();
1439

1440
        Set<SimpleFunctionDescriptor> functionsFromCurrent = Sets.newHashSet();
1441
        for (PsiMethodWrapper method : namedMembers.methods) {
S
Stepan Koltsov 已提交
1442
            FunctionDescriptorImpl function = resolveMethodToFunctionDescriptor(psiClass, method, scopeData);
1443
            if (function != null) {
1444
                functionsFromCurrent.add((SimpleFunctionDescriptor) function);
1445 1446 1447 1448 1449 1450
            }
        }

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

1451
            Set<SimpleFunctionDescriptor> functionsFromSupertypes = getFunctionsFromSupertypes(scopeData, methodName);
1452

1453
            OverrideResolver.generateOverridesInFunctionGroup(methodName, null, functionsFromSupertypes, functionsFromCurrent, classDescriptor, null, new OverrideResolver.DescriptorSink() {
1454
                @Override
S
Stepan Koltsov 已提交
1455 1456
                public void addToScope(@NotNull CallableMemberDescriptor fakeOverride) {
                    functions.add((FunctionDescriptor) fakeOverride);
1457
                }
1458 1459

                @Override
S
Stepan Koltsov 已提交
1460
                public void conflict(@NotNull CallableMemberDescriptor fromSuper, @NotNull CallableMemberDescriptor fromCurrent) {
1461 1462
                    // nop
                }
1463 1464 1465 1466 1467 1468 1469 1470 1471
            });

        }

        functions.addAll(functionsFromCurrent);

        namedMembers.functionDescriptors = functions;
    }
    
1472 1473
    private Set<SimpleFunctionDescriptor> getFunctionsFromSupertypes(ResolverScopeData scopeData, String methodName) {
        Set<SimpleFunctionDescriptor> r = new HashSet<SimpleFunctionDescriptor>();
1474 1475
        for (JetType supertype : getSupertypes(scopeData)) {
            for (FunctionDescriptor function : supertype.getMemberScope().getFunctions(methodName)) {
1476
                r.add((SimpleFunctionDescriptor) function);
1477
            }
1478
        }
1479
        return r;
1480 1481
    }

S
Stepan Koltsov 已提交
1482 1483 1484 1485 1486 1487 1488 1489 1490 1491
    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;
    }

1492
    private void getResolverScopeData(@NotNull ResolverScopeData scopeData) {
1493
        if (scopeData.namedMembersMap == null) {
1494
            scopeData.namedMembersMap = JavaDescriptorResolverHelper.getNamedMembers(scopeData);
1495 1496
        }
    }
A
Andrey Breslav 已提交
1497

A
Andrey Breslav 已提交
1498
    @NotNull
1499
    public Set<FunctionDescriptor> resolveFunctionGroup(@NotNull String methodName, @NotNull ResolverScopeData scopeData) {
A
Andrey Breslav 已提交
1500

1501
        getResolverScopeData(scopeData);
1502

1503
        Map<String, NamedMembers> namedMembersMap = scopeData.namedMembersMap;
1504 1505

        NamedMembers namedMembers = namedMembersMap.get(methodName);
1506
        if (namedMembers != null && namedMembers.methods != null) {
1507
            TypeSubstitutor typeSubstitutor = typeSubstitutorForGenericSupertypes(scopeData);
1508

1509
            resolveNamedGroupFunctions(scopeData.classOrNamespaceDescriptor, scopeData.psiClass, typeSubstitutor, namedMembers, methodName, scopeData);
1510 1511

            return namedMembers.functionDescriptors;
S
Stepan Koltsov 已提交
1512 1513
        }
        else {
1514
            return Collections.emptySet();
1515
        }
1516 1517
    }

1518
    private TypeSubstitutor createSubstitutorForGenericSupertypes(@Nullable ClassDescriptor classDescriptor) {
A
Andrey Breslav 已提交
1519 1520
        TypeSubstitutor typeSubstitutor;
        if (classDescriptor != null) {
1521
            typeSubstitutor = SubstitutionUtils.buildDeepSubstitutor(classDescriptor.getDefaultType());
A
Andrey Breslav 已提交
1522 1523 1524 1525 1526 1527
        }
        else {
            typeSubstitutor = TypeSubstitutor.EMPTY;
        }
        return typeSubstitutor;
    }
1528

1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539
    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 已提交
1540 1541
            }
            else if (meaning.kind == JvmMethodParameterKind.REGULAR) {
1542
                result.add(meaning.valueParameterDescriptor);
S
Stepan Koltsov 已提交
1543 1544
            }
            else if (meaning.kind == JvmMethodParameterKind.RECEIVER) {
1545 1546 1547 1548 1549 1550 1551 1552 1553 1554
                if (receiverType != null) {
                    throw new IllegalStateException("more then one receiver");
                }
                --indexDelta;
                receiverType = meaning.receiverType;
            }
        }
        return new ValueParameterDescriptors(receiverType, result);
    }

A
Andrey Breslav 已提交
1555
    @Nullable
1556
    private FunctionDescriptorImpl resolveMethodToFunctionDescriptor(
S
Stepan Koltsov 已提交
1557
            @NotNull final PsiClass psiClass, final PsiMethodWrapper method,
1558 1559 1560
            @NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1561

1562
        PsiType returnType = method.getReturnType();
A
Andrey Breslav 已提交
1563 1564 1565
        if (returnType == null) {
            return null;
        }
1566

1567
        // TODO: ugly
1568
        if (method.getJetMethod().kind() == JvmStdlibNames.JET_METHOD_KIND_PROPERTY) {
1569
            return null;
1570
        }
1571

S
Stepan Koltsov 已提交
1572
        if (scopeData.kotlin) {
S
Stepan Koltsov 已提交
1573 1574 1575 1576 1577 1578 1579
            // TODO: unless maybe class explicitly extends Object
            String ownerClassName = method.getPsiMethod().getContainingClass().getQualifiedName();
            if (ownerClassName.equals("java.lang.Object")) {
                return null;
            }
        }

1580
        SimpleFunctionDescriptorImpl functionDescriptorImpl = new SimpleFunctionDescriptorImpl(
S
Stepan Koltsov 已提交
1581
                scopeData.classOrNamespaceDescriptor,
1582
                resolveAnnotations(method.getPsiMethod()),
1583 1584
                method.getName(),
                CallableMemberDescriptor.Kind.DECLARATION
A
Andrey Breslav 已提交
1585
        );
1586

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

S
Stepan Koltsov 已提交
1589
        final List<TypeParameterDescriptor> methodTypeParameters = resolveMethodTypeParameters(method, functionDescriptorImpl);
1590

S
Stepan Koltsov 已提交
1591
        TypeVariableResolver methodTypeVariableResolver = TypeVariableResolvers.typeVariableResolverFromTypeParameters(methodTypeParameters, functionDescriptorImpl, context);
1592 1593


1594
        ValueParameterDescriptors valueParameterDescriptors = resolveParameterDescriptors(functionDescriptorImpl, method.getParameters(), methodTypeVariableResolver);
A
Andrey Breslav 已提交
1595
        functionDescriptorImpl.initialize(
1596
                valueParameterDescriptors.receiverType,
S
Stepan Koltsov 已提交
1597
                DescriptorUtils.getExpectedThisObjectIfNeeded(scopeData.classOrNamespaceDescriptor),
1598
                methodTypeParameters,
1599
                valueParameterDescriptors.descriptors,
1600
                makeReturnType(returnType, method, methodTypeVariableResolver),
1601
                Modality.convertFromFlags(method.getPsiMethod().hasModifierProperty(PsiModifier.ABSTRACT), !method.isFinal()),
1602 1603
                resolveVisibilityFromPsiModifiers(method.getPsiMethod()),
                /*isInline = */ false
A
Andrey Breslav 已提交
1604
        );
1605
        trace.record(BindingContext.FUNCTION, method.getPsiMethod(), functionDescriptorImpl);
1606
        BindingContextUtils.recordFunctionDeclarationToDescriptor(trace, method.getPsiMethod(), functionDescriptorImpl);
A
Andrey Breslav 已提交
1607
        FunctionDescriptor substitutedFunctionDescriptor = functionDescriptorImpl;
S
Stepan Koltsov 已提交
1608 1609
        if (method.getPsiMethod().getContainingClass() != psiClass && !method.isStatic()) {
            throw new IllegalStateException("non-static method in subclass");
A
Andrey Breslav 已提交
1610
        }
1611
        return (FunctionDescriptorImpl) substitutedFunctionDescriptor;
A
Andrey Breslav 已提交
1612
    }
1613

1614
    private List<AnnotationDescriptor> resolveAnnotations(PsiModifierListOwner owner, @NotNull List<Runnable> tasks) {
1615 1616 1617
        PsiAnnotation[] psiAnnotations = owner.getModifierList().getAnnotations();
        List<AnnotationDescriptor> r = Lists.newArrayListWithCapacity(psiAnnotations.length);
        for (PsiAnnotation psiAnnotation : psiAnnotations) {
1618
            AnnotationDescriptor annotation = resolveAnnotation(psiAnnotation, tasks);
1619 1620 1621 1622 1623 1624 1625
            if (annotation != null) {
                r.add(annotation);
            }
        }
        return r;
    }

1626 1627 1628 1629 1630 1631 1632 1633 1634
    private List<AnnotationDescriptor> resolveAnnotations(PsiModifierListOwner owner) {
        List<Runnable> tasks = Lists.newArrayList();
        List<AnnotationDescriptor> annotations = resolveAnnotations(owner, tasks);
        for (Runnable task : tasks) {
            task.run();
        }
        return annotations;
    }

1635
    @Nullable
1636 1637
    private AnnotationDescriptor resolveAnnotation(PsiAnnotation psiAnnotation, @NotNull List<Runnable> taskList) {
        final AnnotationDescriptor annotation = new AnnotationDescriptor();
1638 1639

        String qname = psiAnnotation.getQualifiedName();
S
Stepan Koltsov 已提交
1640
        if (qname.startsWith("java.lang.annotation.") || qname.startsWith("jet.runtime.typeinfo.") || qname.equals(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName())) {
1641 1642 1643 1644
            // TODO
            return null;
        }

1645
        final ClassDescriptor clazz = resolveClass(new FqName(psiAnnotation.getQualifiedName()), DescriptorSearchRule.INCLUDE_KOTLIN, taskList);
1646 1647 1648
        if (clazz == null) {
            return null;
        }
1649
        taskList.add(new Runnable() {
1650
            @Override
1651 1652
            public void run() {
                annotation.setAnnotationType(clazz.getDefaultType());
1653
            }
1654
        });
1655
        ArrayList<CompileTimeConstant<?>> valueArguments = new ArrayList<CompileTimeConstant<?>>();
1656 1657 1658 1659

        PsiAnnotationParameterList parameterList = psiAnnotation.getParameterList();
        for (PsiNameValuePair psiNameValuePair : parameterList.getAttributes()) {
            PsiAnnotationMemberValue value = psiNameValuePair.getValue();
1660 1661 1662 1663
            if (!(value instanceof PsiLiteralExpression)) {
                // todo
                continue;
            }
1664 1665 1666 1667 1668 1669 1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685
            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
1686 1687 1688
        return annotation;
    }

1689 1690 1691
    public List<FunctionDescriptor> resolveMethods(@NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1692

1693
        TypeSubstitutor substitutorForGenericSupertypes = typeSubstitutorForGenericSupertypes(scopeData);
1694

1695
        List<FunctionDescriptor> functions = new ArrayList<FunctionDescriptor>();
1696 1697 1698 1699

        for (Map.Entry<String, NamedMembers> entry : scopeData.namedMembersMap.entrySet()) {
            String methodName = entry.getKey();
            NamedMembers namedMembers = entry.getValue();
1700
            resolveNamedGroupFunctions(scopeData.classOrNamespaceDescriptor, scopeData.psiClass, substitutorForGenericSupertypes, namedMembers, methodName, scopeData);
1701
            functions.addAll(namedMembers.functionDescriptors);
1702
        }
1703

1704 1705
        return functions;
    }
1706

1707 1708 1709
    private Collection<JetType> getSupertypes(ResolverScopeData scope) {
        if (scope instanceof ResolverBinaryClassData) {
            return ((ResolverBinaryClassData) scope).classDescriptor.getSupertypes();
S
Stepan Koltsov 已提交
1710 1711
        }
        else if (scope instanceof ResolverNamespaceData) {
1712
            return Collections.emptyList();
S
Stepan Koltsov 已提交
1713 1714
        }
        else {
1715 1716 1717 1718 1719
            throw new IllegalStateException();
        }
    }

    private TypeSubstitutor typeSubstitutorForGenericSupertypes(ResolverScopeData scopeData) {
1720 1721
        if (scopeData instanceof ResolverBinaryClassData) {
            return createSubstitutorForGenericSupertypes(((ResolverBinaryClassData) scopeData).getClassDescriptor());
S
Stepan Koltsov 已提交
1722 1723
        }
        else {
1724 1725 1726 1727
            return TypeSubstitutor.EMPTY;
        }
    }

1728
    private List<TypeParameterDescriptor> resolveMethodTypeParameters(
1729
            @NotNull PsiMethodWrapper method,
S
Stepan Koltsov 已提交
1730
            @NotNull DeclarationDescriptor functionDescriptor) {
1731

1732
        List<TypeParameterDescriptorInitialization> typeParametersIntialization;
1733
        if (method.getJetMethod().typeParameters().length() > 0) {
1734
            typeParametersIntialization = resolveMethodTypeParametersFromJetSignature(
S
Stepan Koltsov 已提交
1735
                    method.getJetMethod().typeParameters(), method.getPsiMethod(), functionDescriptor);
S
Stepan Koltsov 已提交
1736 1737
        }
        else {
1738
            typeParametersIntialization = makeUninitializedTypeParameters(functionDescriptor, method.getPsiMethod().getTypeParameters());
1739
        }
1740

S
Stepan Koltsov 已提交
1741 1742
        String context = "method " + method.getName() + " in class " + method.getPsiMethod().getContainingClass().getQualifiedName();
        initializeTypeParameters(typeParametersIntialization, functionDescriptor, context);
1743 1744 1745 1746 1747 1748 1749
        
        List<TypeParameterDescriptor> typeParameters = Lists.newArrayListWithCapacity(typeParametersIntialization.size());
        
        for (TypeParameterDescriptorInitialization tpdi : typeParametersIntialization) {
            typeParameters.add(tpdi.descriptor);
        }
        
1750 1751
        return typeParameters;
    }
1752 1753

    /**
S
Stepan Koltsov 已提交
1754
     * @see #resolveClassTypeParametersFromJetSignature(String, com.intellij.psi.PsiClass, org.jetbrains.jet.lang.descriptors.ClassDescriptor)
1755
     */
S
Stepan Koltsov 已提交
1756 1757
    private List<TypeParameterDescriptorInitialization> resolveMethodTypeParametersFromJetSignature(String jetSignature,
            final PsiMethod method, final DeclarationDescriptor functionDescriptor)
1758
    {
S
Stepan Koltsov 已提交
1759 1760
        String context = "method " + method.getName() + " in class " + method.getContainingClass().getQualifiedName();
        JetSignatureTypeParametersVisitor jetSignatureTypeParametersVisitor = new JetSignatureTypeParametersVisitor(functionDescriptor, method, context);
1761 1762
        new JetSignatureReader(jetSignature).acceptFormalTypeParametersOnly(jetSignatureTypeParametersVisitor);
        return jetSignatureTypeParametersVisitor.r;
1763 1764
    }

1765 1766
    private JetType makeReturnType(PsiType returnType, PsiMethodWrapper method,
            @NotNull TypeVariableResolver typeVariableResolver) {
1767 1768 1769

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

S
Stepan Koltsov 已提交
1770
        JetType transformedType;
1771
        if (returnTypeFromAnnotation.length() > 0) {
1772
            transformedType = semanticServices.getTypeTransformer().transformToType(returnTypeFromAnnotation, typeVariableResolver);
S
Stepan Koltsov 已提交
1773 1774
        }
        else {
1775
            transformedType = semanticServices.getTypeTransformer().transformToType(returnType, typeVariableResolver);
S
Stepan Koltsov 已提交
1776
        }
1777 1778
        if (method.getJetMethod().returnTypeNullable()) {
            return TypeUtils.makeNullableAsSpecified(transformedType, true);
S
Stepan Koltsov 已提交
1779 1780
        }
        else if (method.getPsiMethod().getModifierList().findAnnotation(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName()) != null) {
S
Stepan Koltsov 已提交
1781
            return TypeUtils.makeNullableAsSpecified(transformedType, false);
S
Stepan Koltsov 已提交
1782 1783
        }
        else {
1784 1785 1786 1787
            return transformedType;
        }
    }

1788
    private static Visibility resolveVisibilityFromPsiModifiers(PsiModifierListOwner modifierListOwner) {
1789
        return modifierListOwner.hasModifierProperty(PsiModifier.PUBLIC) ? Visibilities.PUBLIC :
1790 1791 1792 1793
               (modifierListOwner.hasModifierProperty(PsiModifier.PRIVATE) ? Visibilities.PRIVATE :
                (modifierListOwner.hasModifierProperty(PsiModifier.PROTECTED) ? Visibilities.PROTECTED :
                 //Visibilities.PUBLIC));
                 PACKAGE_VISIBILITY));
1794 1795
    }

1796
    public List<ClassDescriptor> resolveInnerClasses(DeclarationDescriptor owner, PsiClass psiClass, boolean staticMembers) {
1797 1798 1799 1800
        if (staticMembers) {
            return new ArrayList<ClassDescriptor>(0);
        }

1801 1802 1803
        PsiClass[] innerPsiClasses = psiClass.getInnerClasses();
        List<ClassDescriptor> r = new ArrayList<ClassDescriptor>(innerPsiClasses.length);
        for (PsiClass innerPsiClass : innerPsiClasses) {
1804 1805 1806 1807
            if (innerPsiClass.hasModifierProperty(PsiModifier.PRIVATE)) {
                // TODO: hack against inner classes
                continue;
            }
1808 1809 1810
            if (innerPsiClass.getName().equals(JvmAbi.CLASS_OBJECT_CLASS_NAME)) {
                continue;
            }
1811
            r.add(resolveClass(new FqName(innerPsiClass.getQualifiedName()), DescriptorSearchRule.IGNORE_IF_FOUND_IN_KOTLIN));
1812 1813 1814
        }
        return r;
    }
1815
}