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 31 32 33 34 35 36 37 38 39 40 41
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;
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;
42
import jet.typeinfo.TypeInfoVariance;
43 44
import org.jetbrains.annotations.NotNull;
import org.jetbrains.annotations.Nullable;
45 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
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 已提交
73
import org.jetbrains.jet.lang.descriptors.annotations.AnnotationDescriptor;
74
import org.jetbrains.jet.lang.psi.JetPsiUtil;
75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91
import org.jetbrains.jet.lang.resolve.BindingContext;
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;
92
import org.jetbrains.jet.lang.resolve.java.kt.JetClassAnnotation;
93 94 95 96 97
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 已提交
98
import org.jetbrains.jet.lang.types.lang.JetStandardClasses;
99
import org.jetbrains.jet.lang.types.lang.JetStandardLibrary;
100
import org.jetbrains.jet.rt.signature.JetSignatureAdapter;
101 102 103
import org.jetbrains.jet.rt.signature.JetSignatureExceptionsAdapter;
import org.jetbrains.jet.rt.signature.JetSignatureReader;
import org.jetbrains.jet.rt.signature.JetSignatureVisitor;
104

105
import javax.inject.Inject;
106 107 108 109 110 111 112 113
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;
114 115 116 117 118

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

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

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

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

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

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

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

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

167 168 169 170
    private enum TypeParameterDescriptorOrigin {
        JAVA,
        KOTLIN,
    }
171

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

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

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


202
    static abstract class ResolverScopeData {
203
        protected boolean kotlin;
204 205 206 207 208 209 210 211 212 213 214 215 216 217 218

        @Nullable
        final PsiClass psiClass;
        final boolean staticMembers;
        @NotNull
        final ClassOrNamespaceDescriptor classOrNamespaceDescriptor;

        protected ResolverScopeData(@Nullable PsiClass psiClass, boolean staticMembers, @NotNull ClassOrNamespaceDescriptor descriptor) {
            checkPsiClassIsNotJet(psiClass);

            this.psiClass = psiClass;
            this.staticMembers = staticMembers;
            classOrNamespaceDescriptor = descriptor;
        }

219
        private Map<String, NamedMembers> namedMembersMap;
220 221 222
        
        @NotNull
        public abstract List<TypeParameterDescriptor> getTypeParameters();
223
    }
A
Andrey Breslav 已提交
224

225
    /** Class with instance members */
S
Stepan Koltsov 已提交
226
    static class ResolverBinaryClassData extends ResolverScopeData {
227
        private final MutableClassDescriptorLite classDescriptor;
228

229 230 231
        ResolverBinaryClassData(@NotNull PsiClass psiClass, @NotNull MutableClassDescriptorLite classDescriptor) {
            super(psiClass, false, classDescriptor);
            this.classDescriptor = classDescriptor;
232 233 234 235 236 237 238 239 240 241 242
        }

        List<TypeParameterDescriptorInitialization> typeParameters;

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

        @NotNull
        @Override
S
Stepan Koltsov 已提交
243 244
        public List<TypeParameterDescriptor> getTypeParameters() {
            return getClassDescriptor().getTypeConstructor().getParameters();
245
        }
S
Stepan Koltsov 已提交
246

247 248
    }

249
    /** Either package or class with static members */
250 251
    static class ResolverNamespaceData extends ResolverScopeData {
        private final NamespaceDescriptor namespaceDescriptor;
252

253 254 255
        ResolverNamespaceData(@Nullable PsiClass psiClass, @NotNull NamespaceDescriptor namespaceDescriptor) {
            super(psiClass, true, namespaceDescriptor);
            this.namespaceDescriptor = namespaceDescriptor;
256
        }
257

258 259
        private JavaPackageScope memberScope;

260 261 262 263 264
        @NotNull
        @Override
        public List<TypeParameterDescriptor> getTypeParameters() {
            return new ArrayList<TypeParameterDescriptor>(0);
        }
265 266
    }

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

270 271
    protected Project project;
    protected JavaSemanticServices semanticServices;
272
    private NamespaceFactory namespaceFactory;
273
    private BindingTrace trace;
S
Stepan Koltsov 已提交
274
    private PsiClassFinder psiClassFinder;
275

276 277 278 279 280
    @Inject
    public void setProject(Project project) {
        this.project = project;
    }

281 282 283 284 285
    @Inject
    public void setNamespaceFactory(NamespaceFactoryImpl namespaceFactory) {
        this.namespaceFactory = namespaceFactory;
    }

286 287
    @Inject
    public void setSemanticServices(JavaSemanticServices semanticServices) {
288 289
        this.semanticServices = semanticServices;
    }
290

291 292 293 294 295
    @Inject
    public void setTrace(BindingTrace trace) {
        this.trace = trace;
    }

S
Stepan Koltsov 已提交
296 297 298 299
    @Inject
    public void setPsiClassFinder(PsiClassFinder psiClassFinder) {
        this.psiClassFinder = psiClassFinder;
    }
300

301

302 303

    @Nullable
304
    public ClassDescriptor resolveClass(@NotNull FqName qualifiedName, @NotNull DescriptorSearchRule searchRule) {
305

S
Stepan Koltsov 已提交
306
        if (qualifiedName.getFqName().endsWith(JvmAbi.TRAIT_IMPL_SUFFIX)) {
307 308 309
            // TODO: only if -$$TImpl class is created by Kotlin
            return null;
        }
310 311 312 313 314 315

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

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

330
        // Not let's take a descriptor of a Java class
331
        ResolverBinaryClassData classData = classDescriptorCache.get(qualifiedName);
332
        if (classData == null) {
S
Stepan Koltsov 已提交
333
            PsiClass psiClass = psiClassFinder.findPsiClass(qualifiedName);
334 335 336
            if (psiClass == null) {
                return null;
            }
337
            classData = createJavaClassDescriptor(psiClass);
338
        }
339
        return classData.getClassDescriptor();
340 341
    }

342
    private ResolverBinaryClassData createJavaClassDescriptor(@NotNull final PsiClass psiClass) {
S
Stepan Koltsov 已提交
343
        if (classDescriptorCache.containsKey(new FqName(psiClass.getQualifiedName()))) {
344 345
            throw new IllegalStateException(psiClass.getQualifiedName());
        }
A
Andrey Breslav 已提交
346

347 348
        checkPsiClassIsNotJet(psiClass);

349
        String name = psiClass.getName();
350
        ClassKind kind = psiClass.isInterface() ? (psiClass.isAnnotationType() ? ClassKind.ANNOTATION_CLASS : ClassKind.TRAIT) : ClassKind.CLASS;
S
Stepan Koltsov 已提交
351
        ClassOrNamespaceDescriptor containingDeclaration = resolveParentDescriptor(psiClass);
352 353
        ResolverBinaryClassData classData = new ResolverBinaryClassData(psiClass, new MutableClassDescriptorLite(containingDeclaration, kind));
        classDescriptorCache.put(new FqName(psiClass.getQualifiedName()), classData);
354
        classData.classDescriptor.setName(name);
355 356
        classData.classDescriptor.setAnnotations(resolveAnnotations(psiClass));

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

S
Stepan Koltsov 已提交
359 360 361
        TypeVariableResolver outerTypeVariableByNameResolver = TypeVariableResolvers.classTypeVariableResolver(
                (ClassOrNamespaceDescriptor) classData.classDescriptor.getContainingDeclaration(),
                "class " + psiClass.getQualifiedName());
362 363

        classData.typeParameters = createUninitializedClassTypeParameters(psiClass, classData, outerTypeVariableByNameResolver);
364 365 366 367 368 369
        
        List<TypeParameterDescriptor> typeParameters = new ArrayList<TypeParameterDescriptor>();
        for (TypeParameterDescriptorInitialization typeParameter : classData.typeParameters) {
            typeParameters.add(typeParameter.descriptor);
        }
        
370 371 372
        classData.classDescriptor.setTypeParameterDescriptors(typeParameters);
        classData.classDescriptor.setSupertypes(supertypes);
        classData.classDescriptor.setVisibility(resolveVisibilityFromPsiModifiers(psiClass));
373 374 375 376 377 378 379 380 381 382
        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);
383
        classData.classDescriptor.createTypeConstructor();
384
        classData.classDescriptor.setScopeForMemberLookup(new JavaClassMembersScope(semanticServices, classData));
385

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

S
Stepan Koltsov 已提交
388 389 390
        TypeVariableResolver resolverForTypeParameters = TypeVariableResolvers.classTypeVariableResolver(
                classData.classDescriptor,
                "class " + psiClass.getQualifiedName());
391

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

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

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

                        valueParameters.add(new ValueParameterDescriptorImpl(
                                constructorDescriptor,
                                i,
                                Collections.<AnnotationDescriptor>emptyList(),
                                method.getName(),
                                false,
443
                                semanticServices.getTypeTransformer().transformToType(returnType, resolverForTypeParameters),
444 445 446 447 448
                                annotationMethod.getDefaultValue() != null,
                                varargElementType));
                    }
                }

449
                constructorDescriptor.initialize(typeParameters, valueParameters, classData.classDescriptor.getVisibility(), isStatic);
450 451
                constructorDescriptor.setReturnType(classData.classDescriptor.getDefaultType());
                classData.classDescriptor.addConstructor(constructorDescriptor, null);
452
                trace.record(BindingContext.CONSTRUCTOR, psiClass, constructorDescriptor);
453
            }
454 455
        }
        else {
456 457 458 459 460
            for (PsiMethod psiConstructor : psiConstructors) {
                PsiMethodWrapper constructor = new PsiMethodWrapper(psiConstructor);

                if (constructor.getJetConstructor().hidden()) {
                    continue;
461 462
                }

463
                ConstructorDescriptorImpl constructorDescriptor = new ConstructorDescriptorImpl(
464
                        classData.classDescriptor,
A
Andrey Breslav 已提交
465
                        Collections.<AnnotationDescriptor>emptyList(), // TODO
466
                        false);
S
Stepan Koltsov 已提交
467
                String context = "constructor of class " + psiClass.getQualifiedName();
468
                ValueParameterDescriptors valueParameterDescriptors = resolveParameterDescriptors(constructorDescriptor,
469
                        constructor.getParameters(),
S
Stepan Koltsov 已提交
470
                        TypeVariableResolvers.classTypeVariableResolver(classData.classDescriptor, context));
471 472 473
                if (valueParameterDescriptors.receiverType != null) {
                    throw new IllegalStateException();
                }
474
                constructorDescriptor.initialize(typeParameters, valueParameterDescriptors.descriptors,
475
                        resolveVisibilityFromPsiModifiers(psiConstructor), isStatic);
476
                constructorDescriptor.setReturnType(classData.classDescriptor.getDefaultType());
477
                classData.classDescriptor.addConstructor(constructorDescriptor, null);
478
                trace.record(BindingContext.CONSTRUCTOR, psiConstructor, constructorDescriptor);
479
            }
A
Andrey Breslav 已提交
480
        }
481

482 483 484 485
        MutableClassDescriptorLite classObject = createClassObjectDescriptor(classData.classDescriptor, psiClass);
        if (classObject != null) {
            classData.classDescriptor.setClassObjectDescriptor(classObject);
        }
486

487
        trace.record(BindingContext.CLASS, psiClass, classData.classDescriptor);
488

489
        return classData;
490 491
    }

492
    static void checkPsiClassIsNotJet(PsiClass psiClass) {
493
        if (psiClass instanceof JetJavaMirrorMarker) {
494
            throw new IllegalStateException("trying to resolve fake jet PsiClass as regular PsiClass: " + psiClass.getQualifiedName());
495 496 497
        }
    }

498 499 500 501 502 503 504 505 506 507
    @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;
    }

508 509 510 511 512 513
    /**
     * TODO
     * @see #createJavaNamespaceDescriptor(com.intellij.psi.PsiClass)
     */
    @Nullable
    private MutableClassDescriptorLite createClassObjectDescriptor(@NotNull ClassDescriptor containing, @NotNull PsiClass psiClass) {
514 515 516 517 518
        PsiClass classObjectPsiClass = getInnerClassClassObject(psiClass);
        if (classObjectPsiClass == null) {
            return null;
        }

519 520
        checkPsiClassIsNotJet(psiClass);

521
        ResolverBinaryClassData classData = new ResolverBinaryClassData(classObjectPsiClass, new MutableClassDescriptorLite(containing, ClassKind.OBJECT));
522

S
Stepan Koltsov 已提交
523
        classDescriptorCache.put(new FqName(classObjectPsiClass.getQualifiedName()), classData);
524

525
        classData.kotlin = true;
526 527 528
        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);
529
        classData.classDescriptor.setVisibility(containing.getVisibility());
530 531
        classData.classDescriptor.setTypeParameterDescriptors(new ArrayList<TypeParameterDescriptor>(0));
        classData.classDescriptor.createTypeConstructor();
532
        classData.classDescriptor.setScopeForMemberLookup(new JavaClassMembersScope(semanticServices, classData));
533 534 535 536

        // 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());
537
        constructor.initialize(new ArrayList<TypeParameterDescriptor>(0), new ArrayList<ValueParameterDescriptor>(0), Visibilities.PUBLIC);
538 539 540

        classData.classDescriptor.addConstructor(constructor, null);
        return classData.classDescriptor;
541 542
    }

543
    private List<TypeParameterDescriptorInitialization> createUninitializedClassTypeParameters(PsiClass psiClass, ResolverBinaryClassData classData, TypeVariableResolver typeVariableResolver) {
544 545 546 547 548
        JetClassAnnotation jetClassAnnotation = JetClassAnnotation.get(psiClass);
        classData.kotlin = jetClassAnnotation.isDefined();
        
        if (jetClassAnnotation.signature().length() > 0) {
            return resolveClassTypeParametersFromJetSignature(
S
Stepan Koltsov 已提交
549
                    jetClassAnnotation.signature(), psiClass, classData.classDescriptor);
550
        }
551

552
        return makeUninitializedTypeParameters(classData.classDescriptor, psiClass.getTypeParameters());
553 554
    }

555
    @NotNull
556
    private PsiTypeParameter getPsiTypeParameterByName(PsiTypeParameterListOwner clazz, String name) {
557 558 559 560 561
        for (PsiTypeParameter typeParameter : clazz.getTypeParameters()) {
            if (typeParameter.getName().equals(name)) {
                return typeParameter; 
            }
        }
562 563 564
        throw new IllegalStateException("PsiTypeParameter '" + name + "' is not found");
    }

S
Stepan Koltsov 已提交
565

566
    private static final FqName JL_OBJECT = new FqName("java.lang.Object");
S
Stepan Koltsov 已提交
567 568

    private boolean isJavaLangObject(JetType type) {
569 570 571
        ClassifierDescriptor classifierDescriptor = type.getConstructor().getDeclarationDescriptor();
        return classifierDescriptor instanceof ClassDescriptor &&
               DescriptorUtils.getFQName(classifierDescriptor).equals(JL_OBJECT.toUnsafe());
S
Stepan Koltsov 已提交
572 573 574
    }


575
    private abstract class JetSignatureTypeParameterVisitor extends JetSignatureExceptionsAdapter {
576 577

        @NotNull
578
        private final PsiTypeParameterListOwner psiOwner;
579
        @NotNull
580
        private final String name;
581
        @NotNull
582
        private final TypeVariableResolver typeVariableResolver;
583 584
        @NotNull
        private final TypeParameterDescriptor typeParameterDescriptor;
585

586 587
        protected JetSignatureTypeParameterVisitor(PsiTypeParameterListOwner psiOwner,
                String name, TypeVariableResolver typeVariableResolver, TypeParameterDescriptor typeParameterDescriptor)
588
        {
589 590 591
            if (name.isEmpty()) {
                throw new IllegalStateException();
            }
592

593 594
            this.psiOwner = psiOwner;
            this.name = name;
595
            this.typeVariableResolver = typeVariableResolver;
596
            this.typeParameterDescriptor = typeParameterDescriptor;
597 598 599 600
        }

        List<JetType> upperBounds = new ArrayList<JetType>();
        List<JetType> lowerBounds = new ArrayList<JetType>();
S
Stepan Koltsov 已提交
601
        
602 603
        @Override
        public JetSignatureVisitor visitClassBound() {
604
            return new JetTypeJetSignatureReader(semanticServices, JetStandardLibrary.getInstance(), typeVariableResolver) {
605 606
                @Override
                protected void done(@NotNull JetType jetType) {
S
Stepan Koltsov 已提交
607 608 609
                    if (isJavaLangObject(jetType)) {
                        return;
                    }
610 611 612 613 614 615 616
                    upperBounds.add(jetType);
                }
            };
        }

        @Override
        public JetSignatureVisitor visitInterfaceBound() {
617
            return new JetTypeJetSignatureReader(semanticServices, JetStandardLibrary.getInstance(), typeVariableResolver) {
618 619 620 621 622 623 624 625 626
                @Override
                protected void done(@NotNull JetType jetType) {
                    upperBounds.add(jetType);
                }
            };
        }

        @Override
        public void visitFormalTypeParameterEnd() {
627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645
            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 已提交
646
        private JetSignatureTypeParametersVisitor(@NotNull DeclarationDescriptor containingDeclaration, @NotNull PsiTypeParameterListOwner psiOwner, @NotNull String context) {
647 648 649
            this.containingDeclaration = containingDeclaration;
            this.psiOwner = psiOwner;

S
Stepan Koltsov 已提交
650 651 652 653
            this.typeVariableResolver = TypeVariableResolvers.typeVariableResolverFromTypeParameters(
                    previousTypeParameters,
                    containingDeclaration,
                    context);
654 655 656 657 658 659 660 661 662
        }

        private int formalTypeParameterIndex = 0;


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

        @Override
        public JetSignatureVisitor visitFormalTypeParameter(final String name, final TypeInfoVariance variance, boolean reified) {
663 664 665
            TypeParameterDescriptor typeParameter = TypeParameterDescriptor.createForFurtherModification(
                    containingDeclaration,
                    Collections.<AnnotationDescriptor>emptyList(), // TODO: wrong
666
                    reified,
667 668
                    JetSignatureUtils.translateVariance(variance),
                    name,
669 670 671 672 673 674 675 676 677 678 679
                    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);
                }
            };
680
        }
681 682
    }

683
    /**
S
Stepan Koltsov 已提交
684
     * @see #resolveMethodTypeParametersFromJetSignature(String, com.intellij.psi.PsiMethod, org.jetbrains.jet.lang.descriptors.DeclarationDescriptor)
685
     */
S
Stepan Koltsov 已提交
686 687 688 689
    private List<TypeParameterDescriptorInitialization> resolveClassTypeParametersFromJetSignature(String jetSignature,
            final PsiClass clazz, final ClassDescriptor classDescriptor) {
        String context = "class " + clazz.getQualifiedName();
        JetSignatureTypeParametersVisitor jetSignatureTypeParametersVisitor = new JetSignatureTypeParametersVisitor(classDescriptor, clazz, context) {
690 691 692 693 694 695 696 697 698 699 700
            @Override
            public JetSignatureVisitor visitSuperclass() {
                // TODO
                return new JetSignatureAdapter();
            }

            @Override
            public JetSignatureVisitor visitInterface() {
                // TODO
                return new JetSignatureAdapter();
            }
701 702 703
        };
        new JetSignatureReader(jetSignature).accept(jetSignatureTypeParametersVisitor);
        return jetSignatureTypeParametersVisitor.r;
704 705
    }

S
Stepan Koltsov 已提交
706
    private ClassOrNamespaceDescriptor resolveParentDescriptor(PsiClass psiClass) {
707 708
        PsiClass containingClass = psiClass.getContainingClass();
        if (containingClass != null) {
709
            return resolveClass(new FqName(containingClass.getQualifiedName()), DescriptorSearchRule.INCLUDE_KOTLIN);
710
        }
711

712
        return resolveNamespace(new FqName(psiClass.getQualifiedName()).parent(), DescriptorSearchRule.INCLUDE_KOTLIN);
713 714
    }

715 716
    private List<TypeParameterDescriptorInitialization> makeUninitializedTypeParameters(@NotNull DeclarationDescriptor containingDeclaration, @NotNull PsiTypeParameter[] typeParameters) {
        List<TypeParameterDescriptorInitialization> result = Lists.newArrayList();
717
        for (PsiTypeParameter typeParameter : typeParameters) {
718
            TypeParameterDescriptorInitialization typeParameterDescriptor = makeUninitializedTypeParameter(containingDeclaration, typeParameter);
A
Andrey Breslav 已提交
719
            result.add(typeParameterDescriptor);
720 721 722 723
        }
        return result;
    }

724
    @NotNull
725
    private TypeParameterDescriptorInitialization makeUninitializedTypeParameter(@NotNull DeclarationDescriptor containingDeclaration, @NotNull PsiTypeParameter psiTypeParameter) {
726
        TypeParameterDescriptor typeParameterDescriptor = TypeParameterDescriptor.createForFurtherModification(
727
                containingDeclaration,
A
Andrey Breslav 已提交
728
                Collections.<AnnotationDescriptor>emptyList(), // TODO
A
Andrey Breslav 已提交
729
                false,
730
                Variance.INVARIANT,
731 732
                psiTypeParameter.getName(),
                psiTypeParameter.getIndex()
733
        );
734
        return new TypeParameterDescriptorInitialization(typeParameterDescriptor, psiTypeParameter);
735 736
    }

737
    private void initializeTypeParameter(TypeParameterDescriptorInitialization typeParameter, TypeVariableResolver typeVariableByPsiResolver) {
738 739 740
        TypeParameterDescriptor typeParameterDescriptor = typeParameter.descriptor;
        if (typeParameter.origin == TypeParameterDescriptorOrigin.KOTLIN) {
            List<?> upperBounds = typeParameter.upperBoundsForKotlin;
741 742 743
            if (upperBounds.size() == 0){
                typeParameterDescriptor.addUpperBound(JetStandardClasses.getNullableAnyType());
            } else {
744
                for (JetType upperBound : typeParameter.upperBoundsForKotlin) {
745 746 747 748 749
                    typeParameterDescriptor.addUpperBound(upperBound);
                }
            }

            // TODO: lower bounds
750
        } else {
751
            PsiClassType[] referencedTypes = typeParameter.psiTypeParameter.getExtendsList().getReferencedTypes();
752 753 754 755
            if (referencedTypes.length == 0){
                typeParameterDescriptor.addUpperBound(JetStandardClasses.getNullableAnyType());
            }
            else if (referencedTypes.length == 1) {
A
Andrey Breslav 已提交
756
                typeParameterDescriptor.addUpperBound(semanticServices.getTypeTransformer().transformToType(referencedTypes[0], JavaTypeTransformer.TypeUsage.UPPER_BOUND, typeVariableByPsiResolver));
757 758 759
            }
            else {
                for (PsiClassType referencedType : referencedTypes) {
A
Andrey Breslav 已提交
760
                    typeParameterDescriptor.addUpperBound(semanticServices.getTypeTransformer().transformToType(referencedType, JavaTypeTransformer.TypeUsage.UPPER_BOUND, typeVariableByPsiResolver));
761
                }
A
Andrey Breslav 已提交
762 763
            }
        }
764
        typeParameterDescriptor.setInitialized();
765 766
    }

S
Stepan Koltsov 已提交
767
    private void initializeTypeParameters(List<TypeParameterDescriptorInitialization> typeParametersInitialization, @NotNull DeclarationDescriptor typeParametersOwner, @NotNull String context) {
768
        List<TypeParameterDescriptor> prevTypeParameters = new ArrayList<TypeParameterDescriptor>();
769
        for (TypeParameterDescriptorInitialization psiTypeParameter : typeParametersInitialization) {
770
            prevTypeParameters.add(psiTypeParameter.descriptor);
S
Stepan Koltsov 已提交
771 772
            initializeTypeParameter(psiTypeParameter,
                    TypeVariableResolvers.typeVariableResolverFromTypeParameters(prevTypeParameters, typeParametersOwner, context));
S
Stepan Koltsov 已提交
773
        }
A
Andrey Breslav 已提交
774 775
    }

776
    private Collection<JetType> getSupertypes(PsiClassWrapper psiClass, ClassDescriptor classDescriptor, List<TypeParameterDescriptor> typeParameters) {
777 778
        final List<JetType> result = new ArrayList<JetType>();

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

781
        if (psiClass.getJetClass().signature().length() > 0) {
S
Stepan Koltsov 已提交
782
            final TypeVariableResolver typeVariableResolver = TypeVariableResolvers.typeVariableResolverFromTypeParameters(typeParameters, classDescriptor, context);
783 784 785 786 787 788 789 790 791 792
            
            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() {
793
                    return new JetTypeJetSignatureReader(semanticServices, JetStandardLibrary.getInstance(), typeVariableResolver) {
794 795 796 797 798 799 800 801 802 803 804
                        @Override
                        protected void done(@NotNull JetType jetType) {
                            if (!jetType.equals(JetStandardClasses.getAnyType())) {
                                result.add(jetType);
                            }
                        }
                    };
                }

                @Override
                public JetSignatureVisitor visitInterface() {
S
Stepan Koltsov 已提交
805
                    return visitSuperclass();
806 807 808
                }
            });
        } else {
S
Stepan Koltsov 已提交
809 810 811
            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);
812
        }
813 814 815
        
        for (JetType supertype : result) {
            if (ErrorUtils.isErrorType(supertype)) {
816
                trace.record(BindingContext.INCOMPLETE_HIERARCHY, classDescriptor);
817 818 819
            }
        }
        
820 821 822
        if (result.isEmpty()) {
            result.add(JetStandardClasses.getAnyType());
        }
823 824 825
        return result;
    }

826
    private void transformSupertypeList(List<JetType> result, PsiClassType[] extendsListTypes, TypeVariableResolver typeVariableResolver, boolean annotation) {
827
        for (PsiClassType type : extendsListTypes) {
828
            PsiClass resolved = type.resolve();
S
Stepan Koltsov 已提交
829
            if (resolved != null && resolved.getQualifiedName().equals(JvmStdlibNames.JET_OBJECT.getFqName().getFqName())) {
830 831
                continue;
            }
832 833 834
            if (annotation && resolved.getQualifiedName().equals("java.lang.annotation.Annotation")) {
                continue;
            }
835
            
836
            JetType transform = semanticServices.getTypeTransformer().transformToType(type, typeVariableResolver);
837 838 839 840 841

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

842
    @Nullable
843
    public NamespaceDescriptor resolveNamespace(@NotNull FqName qualifiedName, @NotNull DescriptorSearchRule searchRule) {
844 845 846
        // First, let's check that there is no Kotlin package:
        NamespaceDescriptor kotlinNamespaceDescriptor = semanticServices.getKotlinNamespaceDescriptor(qualifiedName);
        if (kotlinNamespaceDescriptor != null) {
847 848 849 850 851 852 853 854 855 856
            if (searchRule == DescriptorSearchRule.ERROR_IF_FOUND_IN_KOTLIN) {
                throw new IllegalStateException("class must not be found in kotlin: " + qualifiedName);
            } else if (searchRule == DescriptorSearchRule.IGNORE_IF_FOUND_IN_KOTLIN) {
                return null;
            } else if (searchRule == DescriptorSearchRule.INCLUDE_KOTLIN) {
                // TODO: probably this is evil
                return kotlinNamespaceDescriptor;
            } else {
                throw new IllegalStateException("unknown searchRule: " + searchRule);
            }
857 858
        }

S
Stepan Koltsov 已提交
859
        PsiPackage psiPackage = psiClassFinder.findPsiPackage(qualifiedName);
860
        if (psiPackage == null) {
S
Stepan Koltsov 已提交
861
            PsiClass psiClass = psiClassFinder.findPsiClass(qualifiedName);
862 863
            if (psiClass == null) return null;
            return resolveNamespace(psiClass);
864
        }
865
        return resolveNamespace(psiPackage);
866 867
    }

868
    private NamespaceDescriptor resolveNamespace(@NotNull PsiPackage psiPackage) {
869 870
        FqName fqName = new FqName(psiPackage.getQualifiedName());
        ResolverNamespaceData namespaceData = namespaceDescriptorCacheByFqn.get(fqName);
871
        if (namespaceData == null) {
S
Stepan Koltsov 已提交
872
            return createJavaNamespaceDescriptor(psiPackage);
873
        }
874
        return namespaceData.namespaceDescriptor;
A
Andrey Breslav 已提交
875 876
    }

877
    private NamespaceDescriptor resolveNamespace(@NotNull PsiClass psiClass) {
878 879
        FqName fqName = new FqName(psiClass.getQualifiedName());
        ResolverNamespaceData namespaceData = namespaceDescriptorCacheByFqn.get(fqName);
880 881
        if (namespaceData == null) {
            namespaceData = createJavaNamespaceDescriptor(psiClass);
882
            namespaceDescriptorCacheByFqn.put(fqName, namespaceData);
S
Stepan Koltsov 已提交
883
        }
884 885
        return namespaceData.namespaceDescriptor;
    }
S
Stepan Koltsov 已提交
886

S
Stepan Koltsov 已提交
887 888
    private JavaNamespaceDescriptor createJavaNamespaceDescriptor(@NotNull PsiPackage psiPackage) {
        FqName fqName = new FqName(psiPackage.getQualifiedName());
889
        String name = psiPackage.getName();
S
Stepan Koltsov 已提交
890
        JavaNamespaceDescriptor namespaceDescriptor = new JavaNamespaceDescriptor(
891 892 893
                (NamespaceDescriptorParent) resolveParentDescriptor(psiPackage),
                Collections.<AnnotationDescriptor>emptyList(), // TODO
                name == null ? JAVA_ROOT : name,
S
Stepan Koltsov 已提交
894
                fqName,
895 896
                true
        );
S
Stepan Koltsov 已提交
897
        trace.record(BindingContext.NAMESPACE, psiPackage, namespaceDescriptor);
S
Stepan Koltsov 已提交
898

S
Stepan Koltsov 已提交
899 900 901
        ResolverNamespaceData scopeData = createNamespaceResolverScopeData(fqName, namespaceDescriptor);
        namespaceDescriptor.setMemberScope(scopeData.memberScope);
        return namespaceDescriptor;
902 903
    }

S
Stepan Koltsov 已提交
904
    @Nullable
S
Stepan Koltsov 已提交
905
    private ResolverNamespaceData createNamespaceResolverScopeData(@NotNull FqName fqName, @NotNull NamespaceDescriptor ns) {
S
Stepan Koltsov 已提交
906 907 908 909 910
        PsiPackage psiPackage = semanticServices.getPsiClassFinder().findPsiPackage(fqName);
        PsiClass psiClass = getPsiClassForJavaPackageScope(fqName);
        if (psiClass == null && psiPackage == null) {
            return null;
        }
S
Stepan Koltsov 已提交
911 912 913 914 915

        if (psiPackage != null) {
            trace.record(JavaBindingContext.NAMESPACE_IS_CLASS_STATICS, ns, false);
        }

916 917 918
        ResolverNamespaceData namespaceData = new ResolverNamespaceData(psiClass, ns);

        JavaPackageScope scope = new JavaPackageScope(fqName, semanticServices, psiPackage, psiClass, namespaceData);
S
Stepan Koltsov 已提交
919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946

        // TODO: hack
        namespaceData.kotlin = true;

        namespaceData.memberScope = scope;

        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 已提交
947 948
    }

S
Stepan Koltsov 已提交
949
    @Nullable
S
Stepan Koltsov 已提交
950
    private PsiClass getPsiClassForJavaPackageScope(@NotNull FqName packageFQN) {
S
Stepan Koltsov 已提交
951 952
        PsiClass psiClass = psiClassFinder.findPsiClass(packageFQN.child(JvmAbi.PACKAGE_CLASS));
        if (psiClass instanceof JetJavaMirrorMarker) {
S
Stepan Koltsov 已提交
953 954
            return null;
        } else {
S
Stepan Koltsov 已提交
955
            return psiClass;
S
Stepan Koltsov 已提交
956
        }
957
    }
958

959 960 961 962 963
    @NotNull
    private DeclarationDescriptor resolveParentDescriptor(@NotNull PsiPackage psiPackage) {
        PsiPackage parentPackage = psiPackage.getParentPackage();
        if (parentPackage == null) {
            return FAKE_ROOT_MODULE;
S
Stepan Koltsov 已提交
964
        }
965 966
        return resolveNamespace(parentPackage);
    }
967

968 969 970 971 972
    /**
     * TODO
     * @see #createClassObjectDescriptor(org.jetbrains.jet.lang.descriptors.ClassDescriptor, com.intellij.psi.PsiClass)
     */
    private ResolverNamespaceData createJavaNamespaceDescriptor(@NotNull final PsiClass psiClass) {
S
Stepan Koltsov 已提交
973

974
        checkPsiClassIsNotJet(psiClass);
S
Stepan Koltsov 已提交
975

S
Stepan Koltsov 已提交
976
        JavaNamespaceDescriptor ns = new JavaNamespaceDescriptor(
977 978 979 980 981 982
                (NamespaceDescriptorParent) resolveParentDescriptor(psiClass),
                Collections.<AnnotationDescriptor>emptyList(), // TODO
                psiClass.getName(),
                new FqName(psiClass.getQualifiedName()),
                false
        );
983
        ResolverNamespaceData namespaceData = new ResolverNamespaceData(psiClass, ns);
984
        trace.record(JavaBindingContext.NAMESPACE_IS_CLASS_STATICS, namespaceData.namespaceDescriptor, true);
985

986
        ns.setMemberScope(new JavaClassMembersScope(semanticServices, namespaceData));
987 988
        trace.record(BindingContext.NAMESPACE, psiClass, namespaceData.namespaceDescriptor);
        return namespaceData;
989
    }
990
    
991 992 993 994 995 996 997 998 999
    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;
        }
    }
1000

1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033
    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
1034
    private JvmMethodParameterMeaning resolveParameterDescriptor(DeclarationDescriptor containingDeclaration, int i,
1035 1036 1037 1038 1039 1040 1041
            PsiParameterWrapper parameter, TypeVariableResolver typeVariableResolver) {

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

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

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

1046 1047
        if (parameter.getJetValueParameter().name().length() > 0) {
            name = parameter.getJetValueParameter().name();
1048 1049
        }
        
1050 1051 1052 1053
        String typeFromAnnotation = parameter.getJetValueParameter().type();
        boolean receiver = parameter.getJetValueParameter().receiver();
        boolean hasDefaultValue = parameter.getJetValueParameter().hasDefaultValue();

S
Stepan Koltsov 已提交
1054
        JetType outType;
1055
        if (typeFromAnnotation.length() > 0) {
1056
            outType = semanticServices.getTypeTransformer().transformToType(typeFromAnnotation, typeVariableResolver);
S
Stepan Koltsov 已提交
1057
        } else {
1058
            outType = semanticServices.getTypeTransformer().transformToType(psiType, typeVariableResolver);
S
Stepan Koltsov 已提交
1059
        }
1060 1061 1062

        JetType varargElementType;
        if (psiType instanceof PsiEllipsisType) {
1063
            varargElementType = JetStandardLibrary.getInstance().getArrayElementType(outType);
1064 1065 1066 1067
        } else {
            varargElementType = null;
        }

1068 1069 1070
        if (receiver) {
            return JvmMethodParameterMeaning.receiver(outType);
        } else {
S
Stepan Koltsov 已提交
1071 1072 1073 1074

            JetType transformedType;
            if (parameter.getJetValueParameter().nullable()) {
                transformedType = TypeUtils.makeNullableAsSpecified(outType, parameter.getJetValueParameter().nullable());
S
Stepan Koltsov 已提交
1075
            } else if (parameter.getPsiParameter().getModifierList().findAnnotation(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName()) != null) {
S
Stepan Koltsov 已提交
1076 1077 1078 1079
                transformedType = TypeUtils.makeNullableAsSpecified(outType, false);
            } else {
                transformedType = outType;
            }
1080 1081 1082 1083 1084
            return JvmMethodParameterMeaning.regular(new ValueParameterDescriptorImpl(
                    containingDeclaration,
                    i,
                    Collections.<AnnotationDescriptor>emptyList(), // TODO
                    name,
S
Stepan Koltsov 已提交
1085
                    false,
S
Stepan Koltsov 已提交
1086
                    transformedType,
1087
                    hasDefaultValue,
1088 1089 1090
                    varargElementType
            ));
        }
1091 1092
    }

1093 1094 1095 1096 1097 1098 1099
    public Set<VariableDescriptor> resolveFieldGroupByName(@NotNull String fieldName, @NotNull ResolverScopeData scopeData) {

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

        getResolverScopeData(scopeData);
1100

1101 1102 1103
        NamedMembers namedMembers = scopeData.namedMembersMap.get(fieldName);
        if (namedMembers == null) {
            return Collections.emptySet();
1104
        }
1105
        Set<VariableDescriptor> r = new HashSet<VariableDescriptor>();
1106

1107 1108
        resolveNamedGroupProperties(scopeData.classOrNamespaceDescriptor, scopeData, namedMembers, fieldName,
                "class or namespace " + scopeData.psiClass.getQualifiedName());
1109

1110 1111 1112 1113 1114 1115 1116
        r.addAll(namedMembers.propertyDescriptors);

        for (JetType supertype : getSupertypes(scopeData)) {
            r.addAll(supertype.getMemberScope().getProperties(fieldName));
        }

        return r;
1117 1118 1119
    }
    
    @NotNull
1120 1121 1122
    public Set<VariableDescriptor> resolveFieldGroup(@NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1123

1124
        Set<VariableDescriptor> descriptors = Sets.newHashSet();
1125 1126 1127 1128
        Map<String, NamedMembers> membersForProperties = scopeData.namedMembersMap;
        for (Map.Entry<String, NamedMembers> entry : membersForProperties.entrySet()) {
            NamedMembers namedMembers = entry.getValue();
            String propertyName = entry.getKey();
1129

1130
            resolveNamedGroupProperties(scopeData.classOrNamespaceDescriptor, scopeData, namedMembers, propertyName, "class or namespace " + scopeData.psiClass.getQualifiedName());
1131
            descriptors.addAll(namedMembers.propertyDescriptors);
1132
        }
1133

1134
        return descriptors;
1135
    }
1136 1137 1138 1139 1140 1141 1142
    
    private Object key(TypeSource typeSource) {
        if (typeSource == null) {
            return "";
        } else if (typeSource.getTypeString().length() > 0) {
            return typeSource.getTypeString();
        } else {
1143
            return psiTypeToKey(typeSource.getPsiType());
1144 1145
        }
    }
1146 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158

    private Object psiTypeToKey(PsiType psiType) {
        if (psiType instanceof PsiClassType) {
            return ((PsiClassType) psiType).getClassName();
        } else if (psiType instanceof PsiPrimitiveType) {
            return psiType.getPresentableText();
        } else if (psiType instanceof PsiArrayType) {
            return Pair.create("[", psiTypeToKey(((PsiArrayType) psiType).getComponentType()));
        } else {
            throw new IllegalStateException("" + psiType.getClass());
        }
    }

1159 1160 1161 1162 1163
    private Object propertyKeyForGrouping(PropertyAccessorData propertyAccessor) {
        Object type = key(propertyAccessor.getType());
        Object receiverType = key(propertyAccessor.getReceiverType());
        return Pair.create(type, receiverType);
    }
1164

1165 1166 1167
    private void resolveNamedGroupProperties(
            @NotNull ClassOrNamespaceDescriptor owner,
            @NotNull ResolverScopeData scopeData,
1168 1169 1170 1171
            @NotNull NamedMembers namedMembers, @NotNull String propertyName,
            @NotNull String context) {
        getResolverScopeData(scopeData);

1172 1173 1174 1175
        if (namedMembers.propertyDescriptors != null) {
            return;
        }
        
1176
        if (namedMembers.propertyAccessors == null) {
S
Stepan Koltsov 已提交
1177
            namedMembers.propertyAccessors = Collections.emptyList();
1178
        }
1179

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

1182 1183 1184 1185
        class GroupingValue {
            PropertyAccessorData getter;
            PropertyAccessorData setter;
            PropertyAccessorData field;
1186
            boolean ext;
1187
        }
1188 1189
        
        Map<Object, GroupingValue> map = new HashMap<Object, GroupingValue>();
1190

1191
        for (PropertyAccessorData propertyAccessor : namedMembers.propertyAccessors) {
1192

1193 1194 1195 1196 1197
            Object key = propertyKeyForGrouping(propertyAccessor);
            
            GroupingValue value = map.get(key);
            if (value == null) {
                value = new GroupingValue();
1198
                value.ext = propertyAccessor.getReceiverType() != null;
1199 1200
                map.put(key, value);
            }
1201

1202 1203 1204 1205
            if (value.ext != (propertyAccessor.getReceiverType() != null)) {
                throw new IllegalStateException("internal error, incorrect key");
            }

1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223
            if (propertyAccessor.isGetter()) {
                if (value.getter != null) {
                    throw new IllegalStateException("oops, duplicate key");
                }
                value.getter = propertyAccessor;
            } else if (propertyAccessor.isSetter()) {
                if (value.setter != null) {
                    throw new IllegalStateException("oops, duplicate key");
                }
                value.setter = propertyAccessor;
            } else if (propertyAccessor.isField()) {
                if (value.field != null) {
                    throw new IllegalStateException("oops, duplicate key");
                }
                value.field = propertyAccessor;
            } else {
                throw new IllegalStateException();
            }
1224
        }
1225

1226
        
S
Stepan Koltsov 已提交
1227
        Set<PropertyDescriptor> propertiesFromCurrent = new HashSet<PropertyDescriptor>(1);
1228

1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242
        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;
            }
1243

1244
            boolean isFinal;
1245 1246 1247
            if (!scopeData.kotlin) {
                isFinal = true;
            } else if (members.setter == null && members.getter == null) {
1248 1249 1250 1251 1252 1253 1254 1255
                isFinal = false;
            } else if (members.getter != null) {
                isFinal = members.getter.getMember().isFinal();
            } else if (members.setter != null) {
                isFinal = members.setter.getMember().isFinal();
            } else {
                isFinal = false;
            }
1256

1257 1258 1259 1260 1261 1262 1263 1264 1265 1266
            PropertyAccessorData anyMember;
            if (members.getter != null) {
                anyMember = members.getter;
            } else if (members.field != null) {
                anyMember = members.field;
            } else if (members.setter != null) {
                anyMember = members.setter;
            } else {
                throw new IllegalStateException();
            }
1267

1268 1269 1270 1271 1272 1273
            boolean isVar;
            if (members.getter == null && members.setter == null) {
                isVar = !members.field.getMember().isFinal();
            } else {
                isVar = members.setter != null;
            }
1274 1275 1276 1277 1278 1279 1280 1281 1282 1283

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


1284 1285
            PropertyDescriptor propertyDescriptor = new PropertyDescriptor(
                    owner,
A
Alex Tkachman 已提交
1286
                    resolveAnnotations(anyMember.getMember().psiMember),
1287
                    modality,
1288
                    resolveVisibilityFromPsiModifiers(anyMember.getMember().psiMember),
1289 1290
                    isVar,
                    false,
1291 1292
                    propertyName,
                    CallableMemberDescriptor.Kind.DECLARATION);
1293

1294 1295 1296
            PropertyGetterDescriptor getterDescriptor = null;
            PropertySetterDescriptor setterDescriptor = null;
            if (members.getter != null) {
1297
                getterDescriptor = new PropertyGetterDescriptor(propertyDescriptor, resolveAnnotations(members.getter.getMember().psiMember), Modality.OPEN, Visibilities.PUBLIC, true, false, CallableMemberDescriptor.Kind.DECLARATION);
1298 1299
            }
            if (members.setter != null) {
1300
                setterDescriptor = new PropertySetterDescriptor(propertyDescriptor, resolveAnnotations(members.setter.getMember().psiMember), Modality.OPEN, Visibilities.PUBLIC, true, false, CallableMemberDescriptor.Kind.DECLARATION);
1301
            }
1302

1303
            propertyDescriptor.initialize(getterDescriptor, setterDescriptor);
1304

S
Stepan Koltsov 已提交
1305
            List<TypeParameterDescriptor> typeParameters = new ArrayList<TypeParameterDescriptor>(0);
1306 1307 1308

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

1310
                if (anyMember == members.setter) {
S
Stepan Koltsov 已提交
1311
                    typeParameters = resolveMethodTypeParameters(method, propertyDescriptor, typeVariableResolver);
1312 1313 1314 1315 1316 1317
                }
            }
            if (members.getter != null) {
                PsiMethodWrapper method = (PsiMethodWrapper) members.getter.getMember();

                if (anyMember == members.getter) {
S
Stepan Koltsov 已提交
1318
                    typeParameters = resolveMethodTypeParameters(method, propertyDescriptor, typeVariableResolver);
1319 1320 1321
                }
            }

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

1324 1325 1326 1327
            JetType propertyType;
            if (anyMember.getType().getTypeString().length() > 0) {
                propertyType = semanticServices.getTypeTransformer().transformToType(anyMember.getType().getTypeString(), typeVariableResolverForPropertyInternals);
            } else {
1328
                propertyType = semanticServices.getTypeTransformer().transformToType(anyMember.getType().getPsiType(), typeVariableResolverForPropertyInternals);
S
Stepan Koltsov 已提交
1329
                if (anyMember.getType().getPsiNotNullOwner().getModifierList().findAnnotation(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName()) != null) {
S
Stepan Koltsov 已提交
1330 1331
                    propertyType = TypeUtils.makeNullableAsSpecified(propertyType, false);
                }
1332 1333 1334 1335 1336 1337 1338 1339
            }
            
            JetType receiverType;
            if (anyMember.getReceiverType() == null) {
                receiverType = null;
            } else if (anyMember.getReceiverType().getTypeString().length() > 0) {
                receiverType = semanticServices.getTypeTransformer().transformToType(anyMember.getReceiverType().getTypeString(), typeVariableResolverForPropertyInternals);
            } else {
1340
                receiverType = semanticServices.getTypeTransformer().transformToType(anyMember.getReceiverType().getPsiType(), typeVariableResolverForPropertyInternals);
1341 1342 1343 1344 1345 1346 1347
            }

            propertyDescriptor.setType(
                    propertyType,
                    typeParameters,
                    DescriptorUtils.getExpectedThisObjectIfNeeded(owner),
                    receiverType
1348
            );
1349 1350 1351 1352
            if (getterDescriptor != null) {
                getterDescriptor.initialize(propertyType);
            }
            if (setterDescriptor != null) {
1353
                setterDescriptor.initialize(new ValueParameterDescriptorImpl(setterDescriptor, 0, Collections.<AnnotationDescriptor>emptyList(), "p0"/*TODO*/, false, propertyDescriptor.getType(), false, null));
1354 1355
            }

1356
            trace.record(BindingContext.VARIABLE, anyMember.getMember().psiMember, propertyDescriptor);
1357
            
S
Stepan Koltsov 已提交
1358
            propertiesFromCurrent.add(propertyDescriptor);
1359
        }
1360

S
Stepan Koltsov 已提交
1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384

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

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

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

            OverrideResolver.generateOverridesInFunctionGroup(propertyName, propertiesFromSupertypes, propertiesFromCurrent, classDescriptor, new OverrideResolver.DescriptorSink() {
                @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;
1385
    }
1386

S
Stepan Koltsov 已提交
1387 1388
    private void resolveNamedGroupFunctions(@NotNull ClassOrNamespaceDescriptor owner, PsiClass psiClass,
            TypeSubstitutor typeSubstitutorForGenericSuperclasses, NamedMembers namedMembers, String methodName, ResolverScopeData scopeData) {
1389 1390 1391
        if (namedMembers.functionDescriptors != null) {
            return;
        }
1392 1393
        
        final Set<FunctionDescriptor> functions = new HashSet<FunctionDescriptor>();
1394

1395
        Set<SimpleFunctionDescriptor> functionsFromCurrent = Sets.newHashSet();
1396
        for (PsiMethodWrapper method : namedMembers.methods) {
S
Stepan Koltsov 已提交
1397
            FunctionDescriptorImpl function = resolveMethodToFunctionDescriptor(psiClass, method, scopeData);
1398
            if (function != null) {
1399
                functionsFromCurrent.add((SimpleFunctionDescriptor) function);
1400 1401 1402 1403 1404 1405
            }
        }

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

1406
            Set<SimpleFunctionDescriptor> functionsFromSupertypes = getFunctionsFromSupertypes(scopeData, methodName);
1407

S
Stepan Koltsov 已提交
1408
            OverrideResolver.generateOverridesInFunctionGroup(methodName, functionsFromSupertypes, functionsFromCurrent, classDescriptor, new OverrideResolver.DescriptorSink() {
1409
                @Override
S
Stepan Koltsov 已提交
1410 1411
                public void addToScope(@NotNull CallableMemberDescriptor fakeOverride) {
                    functions.add((FunctionDescriptor) fakeOverride);
1412
                }
1413 1414

                @Override
S
Stepan Koltsov 已提交
1415
                public void conflict(@NotNull CallableMemberDescriptor fromSuper, @NotNull CallableMemberDescriptor fromCurrent) {
1416 1417
                    // nop
                }
1418 1419 1420 1421 1422 1423 1424 1425 1426
            });

        }

        functions.addAll(functionsFromCurrent);

        namedMembers.functionDescriptors = functions;
    }
    
1427 1428
    private Set<SimpleFunctionDescriptor> getFunctionsFromSupertypes(ResolverScopeData scopeData, String methodName) {
        Set<SimpleFunctionDescriptor> r = new HashSet<SimpleFunctionDescriptor>();
1429 1430
        for (JetType supertype : getSupertypes(scopeData)) {
            for (FunctionDescriptor function : supertype.getMemberScope().getFunctions(methodName)) {
1431
                r.add((SimpleFunctionDescriptor) function);
1432
            }
1433
        }
1434
        return r;
1435 1436
    }

S
Stepan Koltsov 已提交
1437 1438 1439 1440 1441 1442 1443 1444 1445 1446
    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;
    }

1447
    private void getResolverScopeData(@NotNull ResolverScopeData scopeData) {
1448
        if (scopeData.namedMembersMap == null) {
1449 1450 1451 1452 1453
            if (scopeData.psiClass != null) {
                scopeData.namedMembersMap = JavaDescriptorResolverHelper.getNamedMembers(new PsiClassWrapper(scopeData.psiClass), scopeData.staticMembers, scopeData.kotlin);
            } else {
                scopeData.namedMembersMap = Collections.emptyMap();
            }
1454 1455
        }
    }
A
Andrey Breslav 已提交
1456

A
Andrey Breslav 已提交
1457
    @NotNull
1458
    public Set<FunctionDescriptor> resolveFunctionGroup(@NotNull String methodName, @NotNull ResolverScopeData scopeData) {
A
Andrey Breslav 已提交
1459

1460
        getResolverScopeData(scopeData);
1461

1462
        Map<String, NamedMembers> namedMembersMap = scopeData.namedMembersMap;
1463 1464

        NamedMembers namedMembers = namedMembersMap.get(methodName);
1465
        if (namedMembers != null && namedMembers.methods != null) {
1466
            TypeSubstitutor typeSubstitutor = typeSubstitutorForGenericSupertypes(scopeData);
1467

1468
            resolveNamedGroupFunctions(scopeData.classOrNamespaceDescriptor, scopeData.psiClass, typeSubstitutor, namedMembers, methodName, scopeData);
1469 1470

            return namedMembers.functionDescriptors;
1471
        } else {
1472
            return Collections.emptySet();
1473
        }
1474 1475
    }

1476
    private TypeSubstitutor createSubstitutorForGenericSupertypes(@Nullable ClassDescriptor classDescriptor) {
A
Andrey Breslav 已提交
1477 1478 1479 1480 1481 1482 1483 1484 1485
        TypeSubstitutor typeSubstitutor;
        if (classDescriptor != null) {
            typeSubstitutor = TypeUtils.buildDeepSubstitutor(classDescriptor.getDefaultType());
        }
        else {
            typeSubstitutor = TypeSubstitutor.EMPTY;
        }
        return typeSubstitutor;
    }
1486

1487 1488 1489 1490 1491 1492 1493 1494 1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510
    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;
            } else if (meaning.kind == JvmMethodParameterKind.REGULAR) {
                result.add(meaning.valueParameterDescriptor);
            } else if (meaning.kind == JvmMethodParameterKind.RECEIVER) {
                if (receiverType != null) {
                    throw new IllegalStateException("more then one receiver");
                }
                --indexDelta;
                receiverType = meaning.receiverType;
            }
        }
        return new ValueParameterDescriptors(receiverType, result);
    }

A
Andrey Breslav 已提交
1511
    @Nullable
1512
    private FunctionDescriptorImpl resolveMethodToFunctionDescriptor(
S
Stepan Koltsov 已提交
1513
            @NotNull final PsiClass psiClass, final PsiMethodWrapper method,
1514 1515 1516
            @NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1517

1518
        PsiType returnType = method.getReturnType();
A
Andrey Breslav 已提交
1519 1520 1521
        if (returnType == null) {
            return null;
        }
1522

1523
        // TODO: ugly
1524
        if (method.getJetMethod().kind() == JvmStdlibNames.JET_METHOD_KIND_PROPERTY) {
1525
            return null;
1526
        }
1527

S
Stepan Koltsov 已提交
1528
        if (scopeData.kotlin) {
S
Stepan Koltsov 已提交
1529 1530 1531 1532 1533 1534 1535
            // TODO: unless maybe class explicitly extends Object
            String ownerClassName = method.getPsiMethod().getContainingClass().getQualifiedName();
            if (ownerClassName.equals("java.lang.Object")) {
                return null;
            }
        }

1536
        SimpleFunctionDescriptorImpl functionDescriptorImpl = new SimpleFunctionDescriptorImpl(
S
Stepan Koltsov 已提交
1537
                scopeData.classOrNamespaceDescriptor,
1538
                resolveAnnotations(method.getPsiMethod()),
1539 1540
                method.getName(),
                CallableMemberDescriptor.Kind.DECLARATION
A
Andrey Breslav 已提交
1541
        );
1542

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

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

1547
        final List<TypeParameterDescriptor> methodTypeParameters = resolveMethodTypeParameters(method, functionDescriptorImpl, typeVariableResolverForParameters);
1548

S
Stepan Koltsov 已提交
1549
        TypeVariableResolver methodTypeVariableResolver = TypeVariableResolvers.typeVariableResolverFromTypeParameters(methodTypeParameters, functionDescriptorImpl, context);
1550 1551


1552
        ValueParameterDescriptors valueParameterDescriptors = resolveParameterDescriptors(functionDescriptorImpl, method.getParameters(), methodTypeVariableResolver);
A
Andrey Breslav 已提交
1553
        functionDescriptorImpl.initialize(
1554
                valueParameterDescriptors.receiverType,
S
Stepan Koltsov 已提交
1555
                DescriptorUtils.getExpectedThisObjectIfNeeded(scopeData.classOrNamespaceDescriptor),
1556
                methodTypeParameters,
1557
                valueParameterDescriptors.descriptors,
1558
                makeReturnType(returnType, method, methodTypeVariableResolver),
1559
                Modality.convertFromFlags(method.getPsiMethod().hasModifierProperty(PsiModifier.ABSTRACT), !method.isFinal()),
1560 1561
                resolveVisibilityFromPsiModifiers(method.getPsiMethod()),
                /*isInline = */ false
A
Andrey Breslav 已提交
1562
        );
1563
        trace.record(BindingContext.FUNCTION, method.getPsiMethod(), functionDescriptorImpl);
A
Andrey Breslav 已提交
1564
        FunctionDescriptor substitutedFunctionDescriptor = functionDescriptorImpl;
S
Stepan Koltsov 已提交
1565 1566
        if (method.getPsiMethod().getContainingClass() != psiClass && !method.isStatic()) {
            throw new IllegalStateException("non-static method in subclass");
A
Andrey Breslav 已提交
1567
        }
1568
        return (FunctionDescriptorImpl) substitutedFunctionDescriptor;
A
Andrey Breslav 已提交
1569
    }
1570

1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587
    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 已提交
1588
        if (qname.startsWith("java.lang.annotation.") || qname.startsWith("jet.runtime.typeinfo.") || qname.equals(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName())) {
1589 1590 1591 1592
            // TODO
            return null;
        }

1593
        ClassDescriptor clazz = resolveClass(new FqName(psiAnnotation.getQualifiedName()), DescriptorSearchRule.INCLUDE_KOTLIN);
1594 1595 1596 1597
        if (clazz == null) {
            return null;
        }
        annotation.setAnnotationType(clazz.getDefaultType());
1598
        ArrayList<CompileTimeConstant<?>> valueArguments = new ArrayList<CompileTimeConstant<?>>();
1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626

        PsiAnnotationParameterList parameterList = psiAnnotation.getParameterList();
        for (PsiNameValuePair psiNameValuePair : parameterList.getAttributes()) {
            PsiAnnotationMemberValue value = psiNameValuePair.getValue();
            // todo
            assert value instanceof PsiLiteralExpression;
            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
1627 1628 1629
        return annotation;
    }

1630 1631 1632
    public List<FunctionDescriptor> resolveMethods(@NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1633

1634
        TypeSubstitutor substitutorForGenericSupertypes = typeSubstitutorForGenericSupertypes(scopeData);
1635

1636
        List<FunctionDescriptor> functions = new ArrayList<FunctionDescriptor>();
1637 1638 1639 1640

        for (Map.Entry<String, NamedMembers> entry : scopeData.namedMembersMap.entrySet()) {
            String methodName = entry.getKey();
            NamedMembers namedMembers = entry.getValue();
1641
            resolveNamedGroupFunctions(scopeData.classOrNamespaceDescriptor, scopeData.psiClass, substitutorForGenericSupertypes, namedMembers, methodName, scopeData);
1642
            functions.addAll(namedMembers.functionDescriptors);
1643
        }
1644

1645 1646
        return functions;
    }
1647

1648 1649 1650 1651 1652 1653 1654 1655 1656 1657 1658
    private Collection<JetType> getSupertypes(ResolverScopeData scope) {
        if (scope instanceof ResolverBinaryClassData) {
            return ((ResolverBinaryClassData) scope).classDescriptor.getSupertypes();
        } else if (scope instanceof ResolverNamespaceData) {
            return Collections.emptyList();
        } else {
            throw new IllegalStateException();
        }
    }

    private TypeSubstitutor typeSubstitutorForGenericSupertypes(ResolverScopeData scopeData) {
1659 1660
        if (scopeData instanceof ResolverBinaryClassData) {
            return createSubstitutorForGenericSupertypes(((ResolverBinaryClassData) scopeData).getClassDescriptor());
1661 1662 1663 1664 1665
        } else {
            return TypeSubstitutor.EMPTY;
        }
    }

1666
    private List<TypeParameterDescriptor> resolveMethodTypeParameters(
1667
            @NotNull PsiMethodWrapper method,
1668
            @NotNull DeclarationDescriptor functionDescriptor,
1669 1670
            @NotNull TypeVariableResolver classTypeVariableResolver) {

1671
        List<TypeParameterDescriptorInitialization> typeParametersIntialization;
1672
        if (method.getJetMethod().typeParameters().length() > 0) {
1673
            typeParametersIntialization = resolveMethodTypeParametersFromJetSignature(
S
Stepan Koltsov 已提交
1674
                    method.getJetMethod().typeParameters(), method.getPsiMethod(), functionDescriptor);
1675
        } else {
1676
            typeParametersIntialization = makeUninitializedTypeParameters(functionDescriptor, method.getPsiMethod().getTypeParameters());
1677
        }
1678

S
Stepan Koltsov 已提交
1679 1680
        String context = "method " + method.getName() + " in class " + method.getPsiMethod().getContainingClass().getQualifiedName();
        initializeTypeParameters(typeParametersIntialization, functionDescriptor, context);
1681 1682 1683 1684 1685 1686 1687
        
        List<TypeParameterDescriptor> typeParameters = Lists.newArrayListWithCapacity(typeParametersIntialization.size());
        
        for (TypeParameterDescriptorInitialization tpdi : typeParametersIntialization) {
            typeParameters.add(tpdi.descriptor);
        }
        
1688 1689
        return typeParameters;
    }
1690 1691

    /**
S
Stepan Koltsov 已提交
1692
     * @see #resolveClassTypeParametersFromJetSignature(String, com.intellij.psi.PsiClass, org.jetbrains.jet.lang.descriptors.ClassDescriptor)
1693
     */
S
Stepan Koltsov 已提交
1694 1695
    private List<TypeParameterDescriptorInitialization> resolveMethodTypeParametersFromJetSignature(String jetSignature,
            final PsiMethod method, final DeclarationDescriptor functionDescriptor)
1696
    {
S
Stepan Koltsov 已提交
1697 1698
        String context = "method " + method.getName() + " in class " + method.getContainingClass().getQualifiedName();
        JetSignatureTypeParametersVisitor jetSignatureTypeParametersVisitor = new JetSignatureTypeParametersVisitor(functionDescriptor, method, context);
1699 1700
        new JetSignatureReader(jetSignature).acceptFormalTypeParametersOnly(jetSignatureTypeParametersVisitor);
        return jetSignatureTypeParametersVisitor.r;
1701 1702
    }

1703 1704
    private JetType makeReturnType(PsiType returnType, PsiMethodWrapper method,
            @NotNull TypeVariableResolver typeVariableResolver) {
1705 1706 1707

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

S
Stepan Koltsov 已提交
1708
        JetType transformedType;
1709
        if (returnTypeFromAnnotation.length() > 0) {
1710
            transformedType = semanticServices.getTypeTransformer().transformToType(returnTypeFromAnnotation, typeVariableResolver);
S
Stepan Koltsov 已提交
1711
        } else {
1712
            transformedType = semanticServices.getTypeTransformer().transformToType(returnType, typeVariableResolver);
S
Stepan Koltsov 已提交
1713
        }
1714 1715
        if (method.getJetMethod().returnTypeNullable()) {
            return TypeUtils.makeNullableAsSpecified(transformedType, true);
S
Stepan Koltsov 已提交
1716
        } else if (method.getPsiMethod().getModifierList().findAnnotation(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName()) != null) {
S
Stepan Koltsov 已提交
1717
            return TypeUtils.makeNullableAsSpecified(transformedType, false);
1718 1719 1720 1721 1722
        } else {
            return transformedType;
        }
    }

1723
    private static Visibility resolveVisibilityFromPsiModifiers(PsiModifierListOwner modifierListOwner) {
1724
        return modifierListOwner.hasModifierProperty(PsiModifier.PUBLIC) ? Visibilities.PUBLIC :
1725 1726 1727 1728
               (modifierListOwner.hasModifierProperty(PsiModifier.PRIVATE) ? Visibilities.PRIVATE :
                (modifierListOwner.hasModifierProperty(PsiModifier.PROTECTED) ? Visibilities.PROTECTED :
                 //Visibilities.PUBLIC));
                 PACKAGE_VISIBILITY));
1729 1730
    }

1731
    public List<ClassDescriptor> resolveInnerClasses(DeclarationDescriptor owner, PsiClass psiClass, boolean staticMembers) {
1732 1733 1734 1735
        if (staticMembers) {
            return new ArrayList<ClassDescriptor>(0);
        }

1736 1737 1738
        PsiClass[] innerPsiClasses = psiClass.getInnerClasses();
        List<ClassDescriptor> r = new ArrayList<ClassDescriptor>(innerPsiClasses.length);
        for (PsiClass innerPsiClass : innerPsiClasses) {
1739 1740 1741 1742
            if (innerPsiClass.hasModifierProperty(PsiModifier.PRIVATE)) {
                // TODO: hack against inner classes
                continue;
            }
1743 1744 1745
            if (innerPsiClass.getName().equals(JvmAbi.CLASS_OBJECT_CLASS_NAME)) {
                continue;
            }
1746
            r.add(resolveClass(new FqName(innerPsiClass.getQualifiedName()), DescriptorSearchRule.IGNORE_IF_FOUND_IN_KOTLIN));
1747 1748 1749
        }
        return r;
    }
1750
}