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

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

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

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

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

128 129
        @Override
        public DeclarationDescriptor substitute(TypeSubstitutor substitutor) {
130
            throw new UnsupportedOperationException();
131 132
        }

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

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

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

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

169 170 171 172
    private enum TypeParameterDescriptorOrigin {
        JAVA,
        KOTLIN,
    }
173

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

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

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


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

216
        protected ResolverScopeData(@Nullable PsiClass psiClass, @Nullable PsiPackage psiPackage, @NotNull FqName fqName, boolean staticMembers, @NotNull ClassOrNamespaceDescriptor descriptor) {
217 218 219
            checkPsiClassIsNotJet(psiClass);

            this.psiClass = psiClass;
220 221 222 223 224 225 226 227 228 229 230
            this.psiPackage = psiPackage;
            this.fqName = fqName;

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

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

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

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

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

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

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

        List<TypeParameterDescriptorInitialization> typeParameters;

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

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

275 276
    }

277
    /** Either package or class with static members */
278 279
    static class ResolverNamespaceData extends ResolverScopeData {
        private final NamespaceDescriptor namespaceDescriptor;
280

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

286 287
        private JavaPackageScope memberScope;

288 289 290 291 292
        @NotNull
        @Override
        public List<TypeParameterDescriptor> getTypeParameters() {
            return new ArrayList<TypeParameterDescriptor>(0);
        }
293 294
    }

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

298 299
    protected Project project;
    protected JavaSemanticServices semanticServices;
300
    private NamespaceFactory namespaceFactory;
301
    private BindingTrace trace;
S
Stepan Koltsov 已提交
302
    private PsiClassFinder psiClassFinder;
303

304 305 306 307 308
    @Inject
    public void setProject(Project project) {
        this.project = project;
    }

309 310 311 312 313
    @Inject
    public void setNamespaceFactory(NamespaceFactoryImpl namespaceFactory) {
        this.namespaceFactory = namespaceFactory;
    }

314 315
    @Inject
    public void setSemanticServices(JavaSemanticServices semanticServices) {
316 317
        this.semanticServices = semanticServices;
    }
318

319 320 321 322 323
    @Inject
    public void setTrace(BindingTrace trace) {
        this.trace = trace;
    }

S
Stepan Koltsov 已提交
324 325 326 327
    @Inject
    public void setPsiClassFinder(PsiClassFinder psiClassFinder) {
        this.psiClassFinder = psiClassFinder;
    }
328

329

330 331

    @Nullable
332
    public ClassDescriptor resolveClass(@NotNull FqName qualifiedName, @NotNull DescriptorSearchRule searchRule) {
333

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

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

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

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

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

379 380
        checkPsiClassIsNotJet(psiClass);

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

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

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

        classData.typeParameters = createUninitializedClassTypeParameters(psiClass, classData, outerTypeVariableByNameResolver);
396 397 398 399 400 401
        
        List<TypeParameterDescriptor> typeParameters = new ArrayList<TypeParameterDescriptor>();
        for (TypeParameterDescriptorInitialization typeParameter : classData.typeParameters) {
            typeParameters.add(typeParameter.descriptor);
        }
        
402 403 404
        classData.classDescriptor.setTypeParameterDescriptors(typeParameters);
        classData.classDescriptor.setSupertypes(supertypes);
        classData.classDescriptor.setVisibility(resolveVisibilityFromPsiModifiers(psiClass));
405 406 407 408 409 410 411 412 413 414
        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);
415
        classData.classDescriptor.createTypeConstructor();
416
        classData.classDescriptor.setScopeForMemberLookup(new JavaClassMembersScope(semanticServices, classData));
417

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

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

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

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

429
        boolean isStatic = psiClass.hasModifierProperty(PsiModifier.STATIC);
430
        if (psiConstructors.length == 0) {
A
Andrey Breslav 已提交
431 432 433 434
            // We need to create default constructors for classes and abstract classes.
            // Example:
            // class Kotlin() : Java() {}
            // abstract public class Java {}
435
            if (!psiClass.isInterface()) {
436
                ConstructorDescriptorImpl constructorDescriptor = new ConstructorDescriptorImpl(
437
                        classData.classDescriptor,
A
Andrey Breslav 已提交
438
                        Collections.<AnnotationDescriptor>emptyList(),
439
                        false);
440
                constructorDescriptor.initialize(typeParameters, Collections.<ValueParameterDescriptor>emptyList(), classData.classDescriptor.getVisibility(), isStatic);
441
                constructorDescriptor.setReturnType(classData.classDescriptor.getDefaultType());
442
                classData.classDescriptor.addConstructor(constructorDescriptor, null);
443
                trace.record(BindingContext.CONSTRUCTOR, psiClass, constructorDescriptor);
444
            }
445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465
            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)) {
466
                            varargElementType = semanticServices.getTypeTransformer().transformToType(((PsiArrayType) returnType).getComponentType(), resolverForTypeParameters);
467 468 469 470 471 472 473 474
                        }

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

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

                if (constructor.getJetConstructor().hidden()) {
                    continue;
493 494
                }

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

514 515 516 517
        MutableClassDescriptorLite classObject = createClassObjectDescriptor(classData.classDescriptor, psiClass);
        if (classObject != null) {
            classData.classDescriptor.setClassObjectDescriptor(classObject);
        }
518

519
        trace.record(BindingContext.CLASS, psiClass, classData.classDescriptor);
520

521
        return classData;
522 523
    }

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

530 531 532 533 534 535 536 537 538 539
    @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;
    }

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

551 552
        checkPsiClassIsNotJet(psiClass);

553 554
        FqName fqName = new FqName(classObjectPsiClass.getQualifiedName());
        ResolverBinaryClassData classData = new ResolverBinaryClassData(classObjectPsiClass, fqName, new MutableClassDescriptorLite(containing, ClassKind.OBJECT));
555

556
        classDescriptorCache.put(fqName, classData);
557 558 559 560

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

        // 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());
569
        constructor.initialize(new ArrayList<TypeParameterDescriptor>(0), new ArrayList<ValueParameterDescriptor>(0), Visibilities.PUBLIC);
570 571 572

        classData.classDescriptor.addConstructor(constructor, null);
        return classData.classDescriptor;
573 574
    }

575
    private List<TypeParameterDescriptorInitialization> createUninitializedClassTypeParameters(PsiClass psiClass, ResolverBinaryClassData classData, TypeVariableResolver typeVariableResolver) {
576
        JetClassAnnotation jetClassAnnotation = JetClassAnnotation.get(psiClass);
577

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

583
        return makeUninitializedTypeParameters(classData.classDescriptor, psiClass.getTypeParameters());
584 585
    }

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

S
Stepan Koltsov 已提交
596

597
    private static final FqName JL_OBJECT = new FqName("java.lang.Object");
S
Stepan Koltsov 已提交
598 599

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


606
    private abstract class JetSignatureTypeParameterVisitor extends JetSignatureExceptionsAdapter {
607 608

        @NotNull
609
        private final PsiTypeParameterListOwner psiOwner;
610
        @NotNull
611
        private final String name;
612
        @NotNull
613
        private final TypeVariableResolver typeVariableResolver;
614 615
        @NotNull
        private final TypeParameterDescriptor typeParameterDescriptor;
616

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

624 625
            this.psiOwner = psiOwner;
            this.name = name;
626
            this.typeVariableResolver = typeVariableResolver;
627
            this.typeParameterDescriptor = typeParameterDescriptor;
628 629 630 631
        }

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

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

        @Override
        public void visitFormalTypeParameterEnd() {
658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676
            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 已提交
677
        private JetSignatureTypeParametersVisitor(@NotNull DeclarationDescriptor containingDeclaration, @NotNull PsiTypeParameterListOwner psiOwner, @NotNull String context) {
678 679 680
            this.containingDeclaration = containingDeclaration;
            this.psiOwner = psiOwner;

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

        private int formalTypeParameterIndex = 0;


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

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

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

            @Override
            public JetSignatureVisitor visitInterface() {
                // TODO
                return new JetSignatureAdapter();
            }
732 733 734
        };
        new JetSignatureReader(jetSignature).accept(jetSignatureTypeParametersVisitor);
        return jetSignatureTypeParametersVisitor.r;
735 736
    }

737 738 739 740
    @NotNull
    private ClassOrNamespaceDescriptor resolveParentDescriptor(@NotNull PsiClass psiClass) {
        FqName fqName = new FqName(psiClass.getQualifiedName());

741 742
        PsiClass containingClass = psiClass.getContainingClass();
        if (containingClass != null) {
743 744 745 746 747 748
            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;
749
        }
750

751 752 753 754 755
        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;
756 757
    }

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

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

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

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

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

821
    private Collection<JetType> getSupertypes(PsiClassWrapper psiClass, ClassDescriptor classDescriptor, List<TypeParameterDescriptor> typeParameters) {
822 823
        final List<JetType> result = new ArrayList<JetType>();

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

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

                @Override
                public JetSignatureVisitor visitInterface() {
S
Stepan Koltsov 已提交
850
                    return visitSuperclass();
851 852
                }
            });
S
Stepan Koltsov 已提交
853 854
        }
        else {
S
Stepan Koltsov 已提交
855 856 857
            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);
858
        }
859 860 861
        
        for (JetType supertype : result) {
            if (ErrorUtils.isErrorType(supertype)) {
862
                trace.record(BindingContext.INCOMPLETE_HIERARCHY, classDescriptor);
863 864 865
            }
        }
        
866 867 868
        if (result.isEmpty()) {
            result.add(JetStandardClasses.getAnyType());
        }
869 870 871
        return result;
    }

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

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

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

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

913 914 915
        NamespaceDescriptorParent parentNs = resolveParentNamespace(qualifiedName);
        if (parentNs == null) {
            return null;
S
Stepan Koltsov 已提交
916 917
        }

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

925 926 927 928 929 930 931 932 933 934 935 936 937 938 939
        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 已提交
940 941
        }
        else {
942 943
            return resolveNamespace(fqName.parent(), DescriptorSearchRule.INCLUDE_KOTLIN);
        }
944 945
    }

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

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

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

966
            return null;
S
Stepan Koltsov 已提交
967 968
        }

969
        ResolverNamespaceData namespaceData = new ResolverNamespaceData(psiClass, psiPackage, fqName, ns);
970

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

        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 已提交
995 996
    }

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

1002 1003 1004 1005 1006 1007 1008 1009 1010
    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;
        }
    }
1011

1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044
    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
1045
    private JvmMethodParameterMeaning resolveParameterDescriptor(DeclarationDescriptor containingDeclaration, int i,
1046 1047 1048 1049 1050 1051 1052
            PsiParameterWrapper parameter, TypeVariableResolver typeVariableResolver) {

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

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

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

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

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

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

1081 1082
        if (receiver) {
            return JvmMethodParameterMeaning.receiver(outType);
S
Stepan Koltsov 已提交
1083 1084
        }
        else {
S
Stepan Koltsov 已提交
1085 1086 1087 1088

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

1109 1110 1111 1112 1113 1114 1115
    public Set<VariableDescriptor> resolveFieldGroupByName(@NotNull String fieldName, @NotNull ResolverScopeData scopeData) {

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

        getResolverScopeData(scopeData);
1116

1117 1118 1119
        NamedMembers namedMembers = scopeData.namedMembersMap.get(fieldName);
        if (namedMembers == null) {
            return Collections.emptySet();
1120 1121
        }

1122 1123
        resolveNamedGroupProperties(scopeData.classOrNamespaceDescriptor, scopeData, namedMembers, fieldName,
                "class or namespace " + scopeData.psiClass.getQualifiedName());
1124

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

        getResolverScopeData(scopeData);
1132

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

1139
            resolveNamedGroupProperties(scopeData.classOrNamespaceDescriptor, scopeData, namedMembers, propertyName, "class or namespace " + scopeData.psiClass.getQualifiedName());
1140
            descriptors.addAll(namedMembers.propertyDescriptors);
1141
        }
1142

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

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

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

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

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

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

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

1205
        for (PropertyAccessorData propertyAccessor : namedMembers.propertyAccessors) {
1206

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

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

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

1243
        
S
Stepan Koltsov 已提交
1244
        Set<PropertyDescriptor> propertiesFromCurrent = new HashSet<PropertyDescriptor>(1);
1245

1246 1247 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259
        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;
            }
1260

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

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

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

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


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

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

1328
            propertyDescriptor.initialize(getterDescriptor, setterDescriptor);
1329

S
Stepan Koltsov 已提交
1330
            List<TypeParameterDescriptor> typeParameters = new ArrayList<TypeParameterDescriptor>(0);
1331 1332 1333

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

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

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

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

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

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

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

S
Stepan Koltsov 已提交
1389 1390 1391 1392 1393 1394 1395 1396

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

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

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

1397
            OverrideResolver.generateOverridesInFunctionGroup(propertyName, null, propertiesFromSupertypes, propertiesFromCurrent, classDescriptor, new OverrideResolver.DescriptorSink() {
S
Stepan Koltsov 已提交
1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412
                @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;
1413
    }
1414

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

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

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

1434
            Set<SimpleFunctionDescriptor> functionsFromSupertypes = getFunctionsFromSupertypes(scopeData, methodName);
1435

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

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

        }

        functions.addAll(functionsFromCurrent);

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

S
Stepan Koltsov 已提交
1465 1466 1467 1468 1469 1470 1471 1472 1473 1474
    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;
    }

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

A
Andrey Breslav 已提交
1481
    @NotNull
1482
    public Set<FunctionDescriptor> resolveFunctionGroup(@NotNull String methodName, @NotNull ResolverScopeData scopeData) {
A
Andrey Breslav 已提交
1483

1484
        getResolverScopeData(scopeData);
1485

1486
        Map<String, NamedMembers> namedMembersMap = scopeData.namedMembersMap;
1487 1488

        NamedMembers namedMembers = namedMembersMap.get(methodName);
1489
        if (namedMembers != null && namedMembers.methods != null) {
1490
            TypeSubstitutor typeSubstitutor = typeSubstitutorForGenericSupertypes(scopeData);
1491

1492
            resolveNamedGroupFunctions(scopeData.classOrNamespaceDescriptor, scopeData.psiClass, typeSubstitutor, namedMembers, methodName, scopeData);
1493 1494

            return namedMembers.functionDescriptors;
S
Stepan Koltsov 已提交
1495 1496
        }
        else {
1497
            return Collections.emptySet();
1498
        }
1499 1500
    }

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

1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522
    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 已提交
1523 1524
            }
            else if (meaning.kind == JvmMethodParameterKind.REGULAR) {
1525
                result.add(meaning.valueParameterDescriptor);
S
Stepan Koltsov 已提交
1526 1527
            }
            else if (meaning.kind == JvmMethodParameterKind.RECEIVER) {
1528 1529 1530 1531 1532 1533 1534 1535 1536 1537
                if (receiverType != null) {
                    throw new IllegalStateException("more then one receiver");
                }
                --indexDelta;
                receiverType = meaning.receiverType;
            }
        }
        return new ValueParameterDescriptors(receiverType, result);
    }

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

        getResolverScopeData(scopeData);
1544

1545
        PsiType returnType = method.getReturnType();
A
Andrey Breslav 已提交
1546 1547 1548
        if (returnType == null) {
            return null;
        }
1549

1550
        // TODO: ugly
1551
        if (method.getJetMethod().kind() == JvmStdlibNames.JET_METHOD_KIND_PROPERTY) {
1552
            return null;
1553
        }
1554

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

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

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

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

1574
        final List<TypeParameterDescriptor> methodTypeParameters = resolveMethodTypeParameters(method, functionDescriptorImpl, typeVariableResolverForParameters);
1575

S
Stepan Koltsov 已提交
1576
        TypeVariableResolver methodTypeVariableResolver = TypeVariableResolvers.typeVariableResolverFromTypeParameters(methodTypeParameters, functionDescriptorImpl, context);
1577 1578


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

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

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

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

1621
        ClassDescriptor clazz = resolveClass(new FqName(psiAnnotation.getQualifiedName()), DescriptorSearchRule.INCLUDE_KOTLIN);
1622 1623 1624 1625
        if (clazz == null) {
            return null;
        }
        annotation.setAnnotationType(clazz.getDefaultType());
1626
        ArrayList<CompileTimeConstant<?>> valueArguments = new ArrayList<CompileTimeConstant<?>>();
1627 1628 1629 1630

        PsiAnnotationParameterList parameterList = psiAnnotation.getParameterList();
        for (PsiNameValuePair psiNameValuePair : parameterList.getAttributes()) {
            PsiAnnotationMemberValue value = psiNameValuePair.getValue();
1631 1632 1633 1634
            if (!(value instanceof PsiLiteralExpression)) {
                // todo
                continue;
            }
1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651 1652 1653 1654 1655 1656
            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
1657 1658 1659
        return annotation;
    }

1660 1661 1662
    public List<FunctionDescriptor> resolveMethods(@NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1663

1664
        TypeSubstitutor substitutorForGenericSupertypes = typeSubstitutorForGenericSupertypes(scopeData);
1665

1666
        List<FunctionDescriptor> functions = new ArrayList<FunctionDescriptor>();
1667 1668 1669 1670

        for (Map.Entry<String, NamedMembers> entry : scopeData.namedMembersMap.entrySet()) {
            String methodName = entry.getKey();
            NamedMembers namedMembers = entry.getValue();
1671
            resolveNamedGroupFunctions(scopeData.classOrNamespaceDescriptor, scopeData.psiClass, substitutorForGenericSupertypes, namedMembers, methodName, scopeData);
1672
            functions.addAll(namedMembers.functionDescriptors);
1673
        }
1674

1675 1676
        return functions;
    }
1677

1678 1679 1680
    private Collection<JetType> getSupertypes(ResolverScopeData scope) {
        if (scope instanceof ResolverBinaryClassData) {
            return ((ResolverBinaryClassData) scope).classDescriptor.getSupertypes();
S
Stepan Koltsov 已提交
1681 1682
        }
        else if (scope instanceof ResolverNamespaceData) {
1683
            return Collections.emptyList();
S
Stepan Koltsov 已提交
1684 1685
        }
        else {
1686 1687 1688 1689 1690
            throw new IllegalStateException();
        }
    }

    private TypeSubstitutor typeSubstitutorForGenericSupertypes(ResolverScopeData scopeData) {
1691 1692
        if (scopeData instanceof ResolverBinaryClassData) {
            return createSubstitutorForGenericSupertypes(((ResolverBinaryClassData) scopeData).getClassDescriptor());
S
Stepan Koltsov 已提交
1693 1694
        }
        else {
1695 1696 1697 1698
            return TypeSubstitutor.EMPTY;
        }
    }

1699
    private List<TypeParameterDescriptor> resolveMethodTypeParameters(
1700
            @NotNull PsiMethodWrapper method,
1701
            @NotNull DeclarationDescriptor functionDescriptor,
1702 1703
            @NotNull TypeVariableResolver classTypeVariableResolver) {

1704
        List<TypeParameterDescriptorInitialization> typeParametersIntialization;
1705
        if (method.getJetMethod().typeParameters().length() > 0) {
1706
            typeParametersIntialization = resolveMethodTypeParametersFromJetSignature(
S
Stepan Koltsov 已提交
1707
                    method.getJetMethod().typeParameters(), method.getPsiMethod(), functionDescriptor);
S
Stepan Koltsov 已提交
1708 1709
        }
        else {
1710
            typeParametersIntialization = makeUninitializedTypeParameters(functionDescriptor, method.getPsiMethod().getTypeParameters());
1711
        }
1712

S
Stepan Koltsov 已提交
1713 1714
        String context = "method " + method.getName() + " in class " + method.getPsiMethod().getContainingClass().getQualifiedName();
        initializeTypeParameters(typeParametersIntialization, functionDescriptor, context);
1715 1716 1717 1718 1719 1720 1721
        
        List<TypeParameterDescriptor> typeParameters = Lists.newArrayListWithCapacity(typeParametersIntialization.size());
        
        for (TypeParameterDescriptorInitialization tpdi : typeParametersIntialization) {
            typeParameters.add(tpdi.descriptor);
        }
        
1722 1723
        return typeParameters;
    }
1724 1725

    /**
S
Stepan Koltsov 已提交
1726
     * @see #resolveClassTypeParametersFromJetSignature(String, com.intellij.psi.PsiClass, org.jetbrains.jet.lang.descriptors.ClassDescriptor)
1727
     */
S
Stepan Koltsov 已提交
1728 1729
    private List<TypeParameterDescriptorInitialization> resolveMethodTypeParametersFromJetSignature(String jetSignature,
            final PsiMethod method, final DeclarationDescriptor functionDescriptor)
1730
    {
S
Stepan Koltsov 已提交
1731 1732
        String context = "method " + method.getName() + " in class " + method.getContainingClass().getQualifiedName();
        JetSignatureTypeParametersVisitor jetSignatureTypeParametersVisitor = new JetSignatureTypeParametersVisitor(functionDescriptor, method, context);
1733 1734
        new JetSignatureReader(jetSignature).acceptFormalTypeParametersOnly(jetSignatureTypeParametersVisitor);
        return jetSignatureTypeParametersVisitor.r;
1735 1736
    }

1737 1738
    private JetType makeReturnType(PsiType returnType, PsiMethodWrapper method,
            @NotNull TypeVariableResolver typeVariableResolver) {
1739 1740 1741

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

S
Stepan Koltsov 已提交
1742
        JetType transformedType;
1743
        if (returnTypeFromAnnotation.length() > 0) {
1744
            transformedType = semanticServices.getTypeTransformer().transformToType(returnTypeFromAnnotation, typeVariableResolver);
S
Stepan Koltsov 已提交
1745 1746
        }
        else {
1747
            transformedType = semanticServices.getTypeTransformer().transformToType(returnType, typeVariableResolver);
S
Stepan Koltsov 已提交
1748
        }
1749 1750
        if (method.getJetMethod().returnTypeNullable()) {
            return TypeUtils.makeNullableAsSpecified(transformedType, true);
S
Stepan Koltsov 已提交
1751 1752
        }
        else if (method.getPsiMethod().getModifierList().findAnnotation(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName()) != null) {
S
Stepan Koltsov 已提交
1753
            return TypeUtils.makeNullableAsSpecified(transformedType, false);
S
Stepan Koltsov 已提交
1754 1755
        }
        else {
1756 1757 1758 1759
            return transformedType;
        }
    }

1760
    private static Visibility resolveVisibilityFromPsiModifiers(PsiModifierListOwner modifierListOwner) {
1761
        return modifierListOwner.hasModifierProperty(PsiModifier.PUBLIC) ? Visibilities.PUBLIC :
1762 1763 1764 1765
               (modifierListOwner.hasModifierProperty(PsiModifier.PRIVATE) ? Visibilities.PRIVATE :
                (modifierListOwner.hasModifierProperty(PsiModifier.PROTECTED) ? Visibilities.PROTECTED :
                 //Visibilities.PUBLIC));
                 PACKAGE_VISIBILITY));
1766 1767
    }

1768
    public List<ClassDescriptor> resolveInnerClasses(DeclarationDescriptor owner, PsiClass psiClass, boolean staticMembers) {
1769 1770 1771 1772
        if (staticMembers) {
            return new ArrayList<ClassDescriptor>(0);
        }

1773 1774 1775
        PsiClass[] innerPsiClasses = psiClass.getInnerClasses();
        List<ClassDescriptor> r = new ArrayList<ClassDescriptor>(innerPsiClasses.length);
        for (PsiClass innerPsiClass : innerPsiClasses) {
1776 1777 1778 1779
            if (innerPsiClass.hasModifierProperty(PsiModifier.PRIVATE)) {
                // TODO: hack against inner classes
                continue;
            }
1780 1781 1782
            if (innerPsiClass.getName().equals(JvmAbi.CLASS_OBJECT_CLASS_NAME)) {
                continue;
            }
1783
            r.add(resolveClass(new FqName(innerPsiClass.getQualifiedName()), DescriptorSearchRule.IGNORE_IF_FOUND_IN_KOTLIN));
1784 1785 1786
        }
        return r;
    }
1787
}