JavaDescriptorResolver.java 79.3 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 36
import org.jetbrains.jet.lang.resolve.name.FqName;
import org.jetbrains.jet.lang.resolve.name.FqNameUnsafe;
37
import org.jetbrains.jet.lang.types.*;
S
Stepan Koltsov 已提交
38
import org.jetbrains.jet.lang.types.lang.JetStandardClasses;
39
import org.jetbrains.jet.lang.types.lang.JetStandardLibrary;
40
import org.jetbrains.jet.rt.signature.JetSignatureAdapter;
41 42 43
import org.jetbrains.jet.rt.signature.JetSignatureExceptionsAdapter;
import org.jetbrains.jet.rt.signature.JetSignatureReader;
import org.jetbrains.jet.rt.signature.JetSignatureVisitor;
44

45
import javax.inject.Inject;
46
import java.util.*;
47 48 49 50 51

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

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

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

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

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

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

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

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

100 101 102 103
    private enum TypeParameterDescriptorOrigin {
        JAVA,
        KOTLIN,
    }
104

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

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

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


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

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

            this.psiClass = psiClass;
149 150 151 152 153 154 155
            this.psiPackage = psiPackage;
            this.fqName = fqName;

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

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

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

166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181
        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;
        }

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

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

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

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

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

        static final ResolverBinaryClassData NEGATIVE = new ResolverBinaryClassData(true);

214 215 216 217 218 219 220 221 222
        List<TypeParameterDescriptorInitialization> typeParameters;

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

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

227 228
    }

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

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

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

        static final ResolverNamespaceData NEGATIVE = new ResolverNamespaceData(true);

245 246
        private JavaPackageScope memberScope;

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

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

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

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

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

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

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

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

288

289

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

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

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

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

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

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

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

360 361
        checkPsiClassIsNotJet(psiClass);

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

        // 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));
373
        classDescriptorCache.put(fqName, classData);
374
        classData.classDescriptor.setName(name);
375
        classData.classDescriptor.setAnnotations(resolveAnnotations(psiClass, taskList));
376

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

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

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

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

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

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

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

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

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

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

482
        trace.record(BindingContext.CLASS, psiClass, classData.classDescriptor);
483

484
        return classData;
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 511 512
    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);
    }

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

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

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

540 541
        checkPsiClassIsNotJet(psiClass);

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

546
        classDescriptorCache.put(fqName, classData);
547

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

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

        classData.classDescriptor.addConstructor(constructor, null);
        return classData.classDescriptor;
563 564
    }

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

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

573
        return makeUninitializedTypeParameters(classData.classDescriptor, psiClass.getTypeParameters());
574 575
    }

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

S
Stepan Koltsov 已提交
586

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

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


596
    private abstract class JetSignatureTypeParameterVisitor extends JetSignatureExceptionsAdapter {
597 598

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

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

614 615
            this.psiOwner = psiOwner;
            this.name = name;
616
            this.typeVariableResolver = typeVariableResolver;
617
            this.typeParameterDescriptor = typeParameterDescriptor;
618 619 620 621
        }

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

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

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

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

        private int formalTypeParameterIndex = 0;


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

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

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

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

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

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

741 742 743 744 745
        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;
746 747
    }

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

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

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

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

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

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

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

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

820 821
        final List<JetType> result = new ArrayList<JetType>();

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

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

                @Override
                public JetSignatureVisitor visitInterface() {
S
Stepan Koltsov 已提交
848
                    return visitSuperclass();
849 850
                }
            });
S
Stepan Koltsov 已提交
851 852
        }
        else {
S
Stepan Koltsov 已提交
853 854 855
            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);
856
        }
857 858 859
        
        for (JetType supertype : result) {
            if (ErrorUtils.isErrorType(supertype)) {
860
                trace.record(BindingContext.INCOMPLETE_HIERARCHY, classDescriptor);
861 862 863
            }
        }
        
864
        if (result.isEmpty()) {
865 866 867 868 869 870 871 872 873 874 875 876 877 878 879
            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());
                }
            }
880
        }
881 882 883
        return result;
    }

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

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

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

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

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

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

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

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

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

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

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

985
        ResolverNamespaceData namespaceData = new ResolverNamespaceData(psiClass, psiPackage, fqName, ns);
986

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

        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 已提交
1011 1012
    }

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

1018 1019 1020 1021 1022 1023 1024 1025 1026
    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;
        }
    }
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 1059 1060
    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
1061
    private JvmMethodParameterMeaning resolveParameterDescriptor(DeclarationDescriptor containingDeclaration, int i,
1062 1063 1064 1065 1066 1067 1068
            PsiParameterWrapper parameter, TypeVariableResolver typeVariableResolver) {

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

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

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

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

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

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

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

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

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

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

        getResolverScopeData(scopeData);
1133

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

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

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

        getResolverScopeData(scopeData);
1149

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

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

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

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

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

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

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

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

1220
        for (PropertyAccessorData propertyAccessor : namedMembers.propertyAccessors) {
1221

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

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

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

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

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

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

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

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

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


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

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

1343
            propertyDescriptor.initialize(getterDescriptor, setterDescriptor);
1344

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

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

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

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

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

1364 1365 1366
            JetType propertyType;
            if (anyMember.getType().getTypeString().length() > 0) {
                propertyType = semanticServices.getTypeTransformer().transformToType(anyMember.getType().getTypeString(), typeVariableResolverForPropertyInternals);
S
Stepan Koltsov 已提交
1367 1368
            }
            else {
1369
                propertyType = semanticServices.getTypeTransformer().transformToType(anyMember.getType().getPsiType(), typeVariableResolverForPropertyInternals);
S
Stepan Koltsov 已提交
1370
                if (anyMember.getType().getPsiNotNullOwner().getModifierList().findAnnotation(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName()) != null) {
S
Stepan Koltsov 已提交
1371 1372
                    propertyType = TypeUtils.makeNullableAsSpecified(propertyType, false);
                }
1373 1374 1375 1376
                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);
                }
1377 1378 1379 1380 1381
            }
            
            JetType receiverType;
            if (anyMember.getReceiverType() == null) {
                receiverType = null;
S
Stepan Koltsov 已提交
1382 1383
            }
            else if (anyMember.getReceiverType().getTypeString().length() > 0) {
1384
                receiverType = semanticServices.getTypeTransformer().transformToType(anyMember.getReceiverType().getTypeString(), typeVariableResolverForPropertyInternals);
S
Stepan Koltsov 已提交
1385 1386
            }
            else {
1387
                receiverType = semanticServices.getTypeTransformer().transformToType(anyMember.getReceiverType().getPsiType(), typeVariableResolverForPropertyInternals);
1388 1389 1390 1391 1392 1393 1394
            }

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

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

S
Stepan Koltsov 已提交
1408 1409 1410 1411 1412 1413 1414 1415

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

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

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

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

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

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

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

1453
            Set<SimpleFunctionDescriptor> functionsFromSupertypes = getFunctionsFromSupertypes(scopeData, methodName);
1454

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

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

        }

        functions.addAll(functionsFromCurrent);

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

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

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

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

1503
        getResolverScopeData(scopeData);
1504

1505
        Map<String, NamedMembers> namedMembersMap = scopeData.namedMembersMap;
1506 1507

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

1511
            resolveNamedGroupFunctions(scopeData.classOrNamespaceDescriptor, scopeData.psiClass, typeSubstitutor, namedMembers, methodName, scopeData);
1512 1513

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

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

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

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

        getResolverScopeData(scopeData);
1563

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

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

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

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

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

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

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


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

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

1628 1629 1630 1631 1632 1633 1634 1635 1636
    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;
    }

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

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

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

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

1691 1692 1693
    public List<FunctionDescriptor> resolveMethods(@NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1694

1695
        TypeSubstitutor substitutorForGenericSupertypes = typeSubstitutorForGenericSupertypes(scopeData);
1696

1697
        List<FunctionDescriptor> functions = new ArrayList<FunctionDescriptor>();
1698 1699 1700 1701

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

1706 1707
        return functions;
    }
1708

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

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

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

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

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

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

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

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

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

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

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

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