JavaDescriptorResolver.java 80.0 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 203 204
    static abstract class ResolverScopeData {
        @Nullable
        final PsiClass psiClass;
205 206 207 208
        @Nullable
        final PsiPackage psiPackage;
        @NotNull
        final FqName fqName;
209
        final boolean staticMembers;
210
        final boolean kotlin;
211 212 213
        @NotNull
        final ClassOrNamespaceDescriptor classOrNamespaceDescriptor;

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

            this.psiClass = psiClass;
218 219 220 221 222 223 224 225 226 227 228
            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);
            }

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

235
        private Map<String, NamedMembers> namedMembersMap;
236 237 238
        
        @NotNull
        public abstract List<TypeParameterDescriptor> getTypeParameters();
239
    }
A
Andrey Breslav 已提交
240

241
    /** Class with instance members */
S
Stepan Koltsov 已提交
242
    static class ResolverBinaryClassData extends ResolverScopeData {
243
        private final MutableClassDescriptorLite classDescriptor;
244

245 246
        ResolverBinaryClassData(@NotNull PsiClass psiClass, @NotNull FqName fqName, @NotNull MutableClassDescriptorLite classDescriptor) {
            super(psiClass, null, fqName, false, classDescriptor);
247
            this.classDescriptor = classDescriptor;
248 249 250 251 252 253 254 255 256 257 258
        }

        List<TypeParameterDescriptorInitialization> typeParameters;

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

        @NotNull
        @Override
S
Stepan Koltsov 已提交
259 260
        public List<TypeParameterDescriptor> getTypeParameters() {
            return getClassDescriptor().getTypeConstructor().getParameters();
261
        }
S
Stepan Koltsov 已提交
262

263 264
    }

265
    /** Either package or class with static members */
266 267
    static class ResolverNamespaceData extends ResolverScopeData {
        private final NamespaceDescriptor namespaceDescriptor;
268

269 270
        ResolverNamespaceData(@Nullable PsiClass psiClass, @Nullable PsiPackage psiPackage, @NotNull FqName fqName, @NotNull NamespaceDescriptor namespaceDescriptor) {
            super(psiClass, psiPackage, fqName, true, namespaceDescriptor);
271
            this.namespaceDescriptor = namespaceDescriptor;
272
        }
273

274 275
        private JavaPackageScope memberScope;

276 277 278 279 280
        @NotNull
        @Override
        public List<TypeParameterDescriptor> getTypeParameters() {
            return new ArrayList<TypeParameterDescriptor>(0);
        }
281 282
    }

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

286 287
    protected Project project;
    protected JavaSemanticServices semanticServices;
288
    private NamespaceFactory namespaceFactory;
289
    private BindingTrace trace;
S
Stepan Koltsov 已提交
290
    private PsiClassFinder psiClassFinder;
291

292 293 294 295 296
    @Inject
    public void setProject(Project project) {
        this.project = project;
    }

297 298 299 300 301
    @Inject
    public void setNamespaceFactory(NamespaceFactoryImpl namespaceFactory) {
        this.namespaceFactory = namespaceFactory;
    }

302 303
    @Inject
    public void setSemanticServices(JavaSemanticServices semanticServices) {
304 305
        this.semanticServices = semanticServices;
    }
306

307 308 309 310 311
    @Inject
    public void setTrace(BindingTrace trace) {
        this.trace = trace;
    }

S
Stepan Koltsov 已提交
312 313 314 315
    @Inject
    public void setPsiClassFinder(PsiClassFinder psiClassFinder) {
        this.psiClassFinder = psiClassFinder;
    }
316

317

318 319

    @Nullable
320
    public ClassDescriptor resolveClass(@NotNull FqName qualifiedName, @NotNull DescriptorSearchRule searchRule) {
321

S
Stepan Koltsov 已提交
322
        if (qualifiedName.getFqName().endsWith(JvmAbi.TRAIT_IMPL_SUFFIX)) {
323 324 325
            // TODO: only if -$$TImpl class is created by Kotlin
            return null;
        }
326 327 328 329 330 331

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

332
        // First, let's check that this is a real Java class, not a Java's view on a Kotlin class:
333 334
        ClassDescriptor kotlinClassDescriptor = semanticServices.getKotlinClassDescriptor(qualifiedName);
        if (kotlinClassDescriptor != null) {
335 336 337 338 339 340 341 342 343
            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);
            }
344 345
        }

346
        // Not let's take a descriptor of a Java class
347
        ResolverBinaryClassData classData = classDescriptorCache.get(qualifiedName);
348
        if (classData == null) {
S
Stepan Koltsov 已提交
349
            PsiClass psiClass = psiClassFinder.findPsiClass(qualifiedName);
350 351 352
            if (psiClass == null) {
                return null;
            }
353
            classData = createJavaClassDescriptor(psiClass);
354
        }
355
        return classData.getClassDescriptor();
356 357
    }

358
    private ResolverBinaryClassData createJavaClassDescriptor(@NotNull final PsiClass psiClass) {
359 360
        FqName fqName = new FqName(psiClass.getQualifiedName());
        if (classDescriptorCache.containsKey(fqName)) {
361 362
            throw new IllegalStateException(psiClass.getQualifiedName());
        }
A
Andrey Breslav 已提交
363

364 365
        checkPsiClassIsNotJet(psiClass);

366
        String name = psiClass.getName();
367
        ClassKind kind = psiClass.isInterface() ? (psiClass.isAnnotationType() ? ClassKind.ANNOTATION_CLASS : ClassKind.TRAIT) : ClassKind.CLASS;
S
Stepan Koltsov 已提交
368
        ClassOrNamespaceDescriptor containingDeclaration = resolveParentDescriptor(psiClass);
369 370
        ResolverBinaryClassData classData = new ResolverBinaryClassData(psiClass, fqName, new MutableClassDescriptorLite(containingDeclaration, kind));
        classDescriptorCache.put(fqName, classData);
371
        classData.classDescriptor.setName(name);
372 373
        classData.classDescriptor.setAnnotations(resolveAnnotations(psiClass));

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

S
Stepan Koltsov 已提交
376 377 378
        TypeVariableResolver outerTypeVariableByNameResolver = TypeVariableResolvers.classTypeVariableResolver(
                (ClassOrNamespaceDescriptor) classData.classDescriptor.getContainingDeclaration(),
                "class " + psiClass.getQualifiedName());
379 380

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

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

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

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

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

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

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

466
                constructorDescriptor.initialize(typeParameters, valueParameters, classData.classDescriptor.getVisibility(), isStatic);
467 468
                constructorDescriptor.setReturnType(classData.classDescriptor.getDefaultType());
                classData.classDescriptor.addConstructor(constructorDescriptor, null);
469
                trace.record(BindingContext.CONSTRUCTOR, psiClass, constructorDescriptor);
470
            }
471 472
        }
        else {
473 474 475 476 477
            for (PsiMethod psiConstructor : psiConstructors) {
                PsiMethodWrapper constructor = new PsiMethodWrapper(psiConstructor);

                if (constructor.getJetConstructor().hidden()) {
                    continue;
478 479
                }

480
                ConstructorDescriptorImpl constructorDescriptor = new ConstructorDescriptorImpl(
481
                        classData.classDescriptor,
A
Andrey Breslav 已提交
482
                        Collections.<AnnotationDescriptor>emptyList(), // TODO
483
                        false);
S
Stepan Koltsov 已提交
484
                String context = "constructor of class " + psiClass.getQualifiedName();
485
                ValueParameterDescriptors valueParameterDescriptors = resolveParameterDescriptors(constructorDescriptor,
486
                        constructor.getParameters(),
S
Stepan Koltsov 已提交
487
                        TypeVariableResolvers.classTypeVariableResolver(classData.classDescriptor, context));
488 489 490
                if (valueParameterDescriptors.receiverType != null) {
                    throw new IllegalStateException();
                }
491
                constructorDescriptor.initialize(typeParameters, valueParameterDescriptors.descriptors,
492
                        resolveVisibilityFromPsiModifiers(psiConstructor), isStatic);
493
                constructorDescriptor.setReturnType(classData.classDescriptor.getDefaultType());
494
                classData.classDescriptor.addConstructor(constructorDescriptor, null);
495
                trace.record(BindingContext.CONSTRUCTOR, psiConstructor, constructorDescriptor);
496
            }
A
Andrey Breslav 已提交
497
        }
498

499 500 501 502
        MutableClassDescriptorLite classObject = createClassObjectDescriptor(classData.classDescriptor, psiClass);
        if (classObject != null) {
            classData.classDescriptor.setClassObjectDescriptor(classObject);
        }
503

504
        trace.record(BindingContext.CLASS, psiClass, classData.classDescriptor);
505

506
        return classData;
507 508
    }

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

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

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

536 537
        checkPsiClassIsNotJet(psiClass);

538 539
        FqName fqName = new FqName(classObjectPsiClass.getQualifiedName());
        ResolverBinaryClassData classData = new ResolverBinaryClassData(classObjectPsiClass, fqName, new MutableClassDescriptorLite(containing, ClassKind.OBJECT));
540

541
        classDescriptorCache.put(fqName, classData);
542 543 544 545

        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);
546
        classData.classDescriptor.setVisibility(containing.getVisibility());
547 548
        classData.classDescriptor.setTypeParameterDescriptors(new ArrayList<TypeParameterDescriptor>(0));
        classData.classDescriptor.createTypeConstructor();
549
        classData.classDescriptor.setScopeForMemberLookup(new JavaClassMembersScope(semanticServices, classData));
550 551 552 553

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

        classData.classDescriptor.addConstructor(constructor, null);
        return classData.classDescriptor;
558 559
    }

560
    private List<TypeParameterDescriptorInitialization> createUninitializedClassTypeParameters(PsiClass psiClass, ResolverBinaryClassData classData, TypeVariableResolver typeVariableResolver) {
561
        JetClassAnnotation jetClassAnnotation = JetClassAnnotation.get(psiClass);
562

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

568
        return makeUninitializedTypeParameters(classData.classDescriptor, psiClass.getTypeParameters());
569 570
    }

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

S
Stepan Koltsov 已提交
581

582
    private static final FqName JL_OBJECT = new FqName("java.lang.Object");
S
Stepan Koltsov 已提交
583 584

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


591
    private abstract class JetSignatureTypeParameterVisitor extends JetSignatureExceptionsAdapter {
592 593

        @NotNull
594
        private final PsiTypeParameterListOwner psiOwner;
595
        @NotNull
596
        private final String name;
597
        @NotNull
598
        private final TypeVariableResolver typeVariableResolver;
599 600
        @NotNull
        private final TypeParameterDescriptor typeParameterDescriptor;
601

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

609 610
            this.psiOwner = psiOwner;
            this.name = name;
611
            this.typeVariableResolver = typeVariableResolver;
612
            this.typeParameterDescriptor = typeParameterDescriptor;
613 614 615 616
        }

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

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

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

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

        private int formalTypeParameterIndex = 0;


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

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

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

            @Override
            public JetSignatureVisitor visitInterface() {
                // TODO
                return new JetSignatureAdapter();
            }
717 718 719
        };
        new JetSignatureReader(jetSignature).accept(jetSignatureTypeParametersVisitor);
        return jetSignatureTypeParametersVisitor.r;
720 721
    }

S
Stepan Koltsov 已提交
722
    private ClassOrNamespaceDescriptor resolveParentDescriptor(PsiClass psiClass) {
723 724
        PsiClass containingClass = psiClass.getContainingClass();
        if (containingClass != null) {
725
            return resolveClass(new FqName(containingClass.getQualifiedName()), DescriptorSearchRule.INCLUDE_KOTLIN);
726
        }
727

728
        return resolveNamespace(new FqName(psiClass.getQualifiedName()).parent(), DescriptorSearchRule.INCLUDE_KOTLIN);
729 730
    }

731 732
    private List<TypeParameterDescriptorInitialization> makeUninitializedTypeParameters(@NotNull DeclarationDescriptor containingDeclaration, @NotNull PsiTypeParameter[] typeParameters) {
        List<TypeParameterDescriptorInitialization> result = Lists.newArrayList();
733
        for (PsiTypeParameter typeParameter : typeParameters) {
734
            TypeParameterDescriptorInitialization typeParameterDescriptor = makeUninitializedTypeParameter(containingDeclaration, typeParameter);
A
Andrey Breslav 已提交
735
            result.add(typeParameterDescriptor);
736 737 738 739
        }
        return result;
    }

740
    @NotNull
741
    private TypeParameterDescriptorInitialization makeUninitializedTypeParameter(@NotNull DeclarationDescriptor containingDeclaration, @NotNull PsiTypeParameter psiTypeParameter) {
742
        TypeParameterDescriptor typeParameterDescriptor = TypeParameterDescriptor.createForFurtherModification(
743
                containingDeclaration,
A
Andrey Breslav 已提交
744
                Collections.<AnnotationDescriptor>emptyList(), // TODO
A
Andrey Breslav 已提交
745
                false,
746
                Variance.INVARIANT,
747 748
                psiTypeParameter.getName(),
                psiTypeParameter.getIndex()
749
        );
750
        return new TypeParameterDescriptorInitialization(typeParameterDescriptor, psiTypeParameter);
751 752
    }

753
    private void initializeTypeParameter(TypeParameterDescriptorInitialization typeParameter, TypeVariableResolver typeVariableByPsiResolver) {
754 755 756
        TypeParameterDescriptor typeParameterDescriptor = typeParameter.descriptor;
        if (typeParameter.origin == TypeParameterDescriptorOrigin.KOTLIN) {
            List<?> upperBounds = typeParameter.upperBoundsForKotlin;
757 758 759
            if (upperBounds.size() == 0){
                typeParameterDescriptor.addUpperBound(JetStandardClasses.getNullableAnyType());
            } else {
760
                for (JetType upperBound : typeParameter.upperBoundsForKotlin) {
761 762 763 764 765
                    typeParameterDescriptor.addUpperBound(upperBound);
                }
            }

            // TODO: lower bounds
766
        } else {
767
            PsiClassType[] referencedTypes = typeParameter.psiTypeParameter.getExtendsList().getReferencedTypes();
768 769 770 771
            if (referencedTypes.length == 0){
                typeParameterDescriptor.addUpperBound(JetStandardClasses.getNullableAnyType());
            }
            else if (referencedTypes.length == 1) {
A
Andrey Breslav 已提交
772
                typeParameterDescriptor.addUpperBound(semanticServices.getTypeTransformer().transformToType(referencedTypes[0], JavaTypeTransformer.TypeUsage.UPPER_BOUND, typeVariableByPsiResolver));
773 774 775
            }
            else {
                for (PsiClassType referencedType : referencedTypes) {
A
Andrey Breslav 已提交
776
                    typeParameterDescriptor.addUpperBound(semanticServices.getTypeTransformer().transformToType(referencedType, JavaTypeTransformer.TypeUsage.UPPER_BOUND, typeVariableByPsiResolver));
777
                }
A
Andrey Breslav 已提交
778 779
            }
        }
780
        typeParameterDescriptor.setInitialized();
781 782
    }

S
Stepan Koltsov 已提交
783
    private void initializeTypeParameters(List<TypeParameterDescriptorInitialization> typeParametersInitialization, @NotNull DeclarationDescriptor typeParametersOwner, @NotNull String context) {
784
        List<TypeParameterDescriptor> prevTypeParameters = new ArrayList<TypeParameterDescriptor>();
785
        for (TypeParameterDescriptorInitialization psiTypeParameter : typeParametersInitialization) {
786
            prevTypeParameters.add(psiTypeParameter.descriptor);
S
Stepan Koltsov 已提交
787 788
            initializeTypeParameter(psiTypeParameter,
                    TypeVariableResolvers.typeVariableResolverFromTypeParameters(prevTypeParameters, typeParametersOwner, context));
S
Stepan Koltsov 已提交
789
        }
A
Andrey Breslav 已提交
790 791
    }

792
    private Collection<JetType> getSupertypes(PsiClassWrapper psiClass, ClassDescriptor classDescriptor, List<TypeParameterDescriptor> typeParameters) {
793 794
        final List<JetType> result = new ArrayList<JetType>();

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

797
        if (psiClass.getJetClass().signature().length() > 0) {
S
Stepan Koltsov 已提交
798
            final TypeVariableResolver typeVariableResolver = TypeVariableResolvers.typeVariableResolverFromTypeParameters(typeParameters, classDescriptor, context);
799 800 801 802 803 804 805 806 807 808
            
            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() {
809
                    return new JetTypeJetSignatureReader(semanticServices, JetStandardLibrary.getInstance(), typeVariableResolver) {
810 811 812 813 814 815 816 817 818 819 820
                        @Override
                        protected void done(@NotNull JetType jetType) {
                            if (!jetType.equals(JetStandardClasses.getAnyType())) {
                                result.add(jetType);
                            }
                        }
                    };
                }

                @Override
                public JetSignatureVisitor visitInterface() {
S
Stepan Koltsov 已提交
821
                    return visitSuperclass();
822 823 824
                }
            });
        } else {
S
Stepan Koltsov 已提交
825 826 827
            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);
828
        }
829 830 831
        
        for (JetType supertype : result) {
            if (ErrorUtils.isErrorType(supertype)) {
832
                trace.record(BindingContext.INCOMPLETE_HIERARCHY, classDescriptor);
833 834 835
            }
        }
        
836 837 838
        if (result.isEmpty()) {
            result.add(JetStandardClasses.getAnyType());
        }
839 840 841
        return result;
    }

842
    private void transformSupertypeList(List<JetType> result, PsiClassType[] extendsListTypes, TypeVariableResolver typeVariableResolver, boolean annotation) {
843
        for (PsiClassType type : extendsListTypes) {
844
            PsiClass resolved = type.resolve();
S
Stepan Koltsov 已提交
845
            if (resolved != null && resolved.getQualifiedName().equals(JvmStdlibNames.JET_OBJECT.getFqName().getFqName())) {
846 847
                continue;
            }
848 849 850
            if (annotation && resolved.getQualifiedName().equals("java.lang.annotation.Annotation")) {
                continue;
            }
851
            
852
            JetType transform = semanticServices.getTypeTransformer().transformToType(type, typeVariableResolver);
853 854 855 856 857

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

858
    @Nullable
859
    public NamespaceDescriptor resolveNamespace(@NotNull FqName qualifiedName, @NotNull DescriptorSearchRule searchRule) {
860 861 862
        // First, let's check that there is no Kotlin package:
        NamespaceDescriptor kotlinNamespaceDescriptor = semanticServices.getKotlinNamespaceDescriptor(qualifiedName);
        if (kotlinNamespaceDescriptor != null) {
863 864 865 866 867 868 869 870 871 872
            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);
            }
873 874
        }

S
Stepan Koltsov 已提交
875
        PsiPackage psiPackage = psiClassFinder.findPsiPackage(qualifiedName);
876
        if (psiPackage == null) {
S
Stepan Koltsov 已提交
877
            PsiClass psiClass = psiClassFinder.findPsiClass(qualifiedName);
878 879
            if (psiClass == null) return null;
            return resolveNamespace(psiClass);
880
        }
881
        return resolveNamespace(psiPackage);
882 883
    }

884
    private NamespaceDescriptor resolveNamespace(@NotNull PsiPackage psiPackage) {
885 886
        FqName fqName = new FqName(psiPackage.getQualifiedName());
        ResolverNamespaceData namespaceData = namespaceDescriptorCacheByFqn.get(fqName);
887
        if (namespaceData == null) {
S
Stepan Koltsov 已提交
888
            return createJavaNamespaceDescriptor(psiPackage);
889
        }
890
        return namespaceData.namespaceDescriptor;
A
Andrey Breslav 已提交
891 892
    }

893
    private NamespaceDescriptor resolveNamespace(@NotNull PsiClass psiClass) {
894 895
        FqName fqName = new FqName(psiClass.getQualifiedName());
        ResolverNamespaceData namespaceData = namespaceDescriptorCacheByFqn.get(fqName);
896 897
        if (namespaceData == null) {
            namespaceData = createJavaNamespaceDescriptor(psiClass);
898
            namespaceDescriptorCacheByFqn.put(fqName, namespaceData);
S
Stepan Koltsov 已提交
899
        }
900 901
        return namespaceData.namespaceDescriptor;
    }
S
Stepan Koltsov 已提交
902

S
Stepan Koltsov 已提交
903 904
    private JavaNamespaceDescriptor createJavaNamespaceDescriptor(@NotNull PsiPackage psiPackage) {
        FqName fqName = new FqName(psiPackage.getQualifiedName());
905
        String name = psiPackage.getName();
S
Stepan Koltsov 已提交
906
        JavaNamespaceDescriptor namespaceDescriptor = new JavaNamespaceDescriptor(
907 908 909
                (NamespaceDescriptorParent) resolveParentDescriptor(psiPackage),
                Collections.<AnnotationDescriptor>emptyList(), // TODO
                name == null ? JAVA_ROOT : name,
910
                fqName
911
        );
S
Stepan Koltsov 已提交
912
        trace.record(BindingContext.NAMESPACE, psiPackage, namespaceDescriptor);
S
Stepan Koltsov 已提交
913

S
Stepan Koltsov 已提交
914 915 916
        ResolverNamespaceData scopeData = createNamespaceResolverScopeData(fqName, namespaceDescriptor);
        namespaceDescriptor.setMemberScope(scopeData.memberScope);
        return namespaceDescriptor;
917 918
    }

S
Stepan Koltsov 已提交
919
    @Nullable
S
Stepan Koltsov 已提交
920
    private ResolverNamespaceData createNamespaceResolverScopeData(@NotNull FqName fqName, @NotNull NamespaceDescriptor ns) {
921 922 923 924 925 926 927 928 929 930 931 932 933 934 935
        PsiPackage psiPackage;
        psiPackage = semanticServices.getPsiClassFinder().findPsiPackage(fqName);
        PsiClass psiClass;

        lookingForPsi:
        {
            psiClass = getPsiClassForJavaPackageScope(fqName);
            if (psiClass != null || psiPackage != null) {
                break lookingForPsi;
            }

            psiClass = psiClassFinder.findPsiClass(fqName);
            if (psiClass == null) {
                return null;
            }
S
Stepan Koltsov 已提交
936
        }
S
Stepan Koltsov 已提交
937 938 939 940 941

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

942
        ResolverNamespaceData namespaceData = new ResolverNamespaceData(psiClass, psiPackage, fqName, ns);
943

944
        JavaPackageScope scope = new JavaPackageScope(fqName, semanticServices, namespaceData);
S
Stepan Koltsov 已提交
945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969

        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 已提交
970 971
    }

S
Stepan Koltsov 已提交
972
    @Nullable
S
Stepan Koltsov 已提交
973
    private PsiClass getPsiClassForJavaPackageScope(@NotNull FqName packageFQN) {
974
        return psiClassFinder.findPsiClass(packageFQN.child(JvmAbi.PACKAGE_CLASS));
975
    }
976

977 978 979 980 981
    @NotNull
    private DeclarationDescriptor resolveParentDescriptor(@NotNull PsiPackage psiPackage) {
        PsiPackage parentPackage = psiPackage.getParentPackage();
        if (parentPackage == null) {
            return FAKE_ROOT_MODULE;
S
Stepan Koltsov 已提交
982
        }
983 984
        return resolveNamespace(parentPackage);
    }
985

986 987 988 989 990
    /**
     * TODO
     * @see #createClassObjectDescriptor(org.jetbrains.jet.lang.descriptors.ClassDescriptor, com.intellij.psi.PsiClass)
     */
    private ResolverNamespaceData createJavaNamespaceDescriptor(@NotNull final PsiClass psiClass) {
S
Stepan Koltsov 已提交
991

992
        checkPsiClassIsNotJet(psiClass);
S
Stepan Koltsov 已提交
993

994
        FqName fqName = new FqName(psiClass.getQualifiedName());
S
Stepan Koltsov 已提交
995
        JavaNamespaceDescriptor ns = new JavaNamespaceDescriptor(
996
                resolveNamespace(fqName.parent(), DescriptorSearchRule.INCLUDE_KOTLIN),
997 998
                Collections.<AnnotationDescriptor>emptyList(), // TODO
                psiClass.getName(),
999
                fqName
1000
        );
1001

1002 1003 1004 1005 1006 1007 1008 1009 1010 1011
        ResolverNamespaceData scopeData = createNamespaceResolverScopeData(fqName, ns);
        if (scopeData == null) {
            throw new IllegalStateException("we have class: " + fqName);
        }

        ns.setMemberScope(scopeData.memberScope);
        trace.record(BindingContext.NAMESPACE, psiClass, ns);
        trace.record(JavaBindingContext.NAMESPACE_IS_CLASS_STATICS, ns, true);

        return scopeData;
1012
    }
1013
    
1014 1015 1016 1017 1018 1019 1020 1021 1022
    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;
        }
    }
1023

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

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

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

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

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

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

        JetType varargElementType;
        if (psiType instanceof PsiEllipsisType) {
1086
            varargElementType = JetStandardLibrary.getInstance().getArrayElementType(outType);
1087 1088 1089 1090
        } else {
            varargElementType = null;
        }

1091 1092 1093
        if (receiver) {
            return JvmMethodParameterMeaning.receiver(outType);
        } else {
S
Stepan Koltsov 已提交
1094 1095 1096 1097

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

1116 1117 1118 1119 1120 1121 1122
    public Set<VariableDescriptor> resolveFieldGroupByName(@NotNull String fieldName, @NotNull ResolverScopeData scopeData) {

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

        getResolverScopeData(scopeData);
1123

1124 1125 1126
        NamedMembers namedMembers = scopeData.namedMembersMap.get(fieldName);
        if (namedMembers == null) {
            return Collections.emptySet();
1127 1128
        }

1129 1130
        resolveNamedGroupProperties(scopeData.classOrNamespaceDescriptor, scopeData, namedMembers, fieldName,
                "class or namespace " + scopeData.psiClass.getQualifiedName());
1131

S
Stepan Koltsov 已提交
1132
        return namedMembers.propertyDescriptors;
1133 1134 1135
    }
    
    @NotNull
1136 1137 1138
    public Set<VariableDescriptor> resolveFieldGroup(@NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1139

1140
        Set<VariableDescriptor> descriptors = Sets.newHashSet();
1141 1142 1143 1144
        Map<String, NamedMembers> membersForProperties = scopeData.namedMembersMap;
        for (Map.Entry<String, NamedMembers> entry : membersForProperties.entrySet()) {
            NamedMembers namedMembers = entry.getValue();
            String propertyName = entry.getKey();
1145

1146
            resolveNamedGroupProperties(scopeData.classOrNamespaceDescriptor, scopeData, namedMembers, propertyName, "class or namespace " + scopeData.psiClass.getQualifiedName());
1147
            descriptors.addAll(namedMembers.propertyDescriptors);
1148
        }
1149

1150
        return descriptors;
1151
    }
1152 1153 1154 1155 1156 1157 1158
    
    private Object key(TypeSource typeSource) {
        if (typeSource == null) {
            return "";
        } else if (typeSource.getTypeString().length() > 0) {
            return typeSource.getTypeString();
        } else {
1159
            return psiTypeToKey(typeSource.getPsiType());
1160 1161
        }
    }
1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174

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

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

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

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

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

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

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

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

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

1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239
            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();
            }
1240
        }
1241

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

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

1260
            boolean isFinal;
1261 1262 1263
            if (!scopeData.kotlin) {
                isFinal = true;
            } else if (members.setter == null && members.getter == null) {
1264 1265 1266 1267 1268 1269 1270 1271
                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;
            }
1272

1273 1274 1275 1276 1277 1278 1279 1280 1281 1282
            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();
            }
1283

1284 1285 1286 1287 1288 1289
            boolean isVar;
            if (members.getter == null && members.setter == null) {
                isVar = !members.field.getMember().isFinal();
            } else {
                isVar = members.setter != null;
            }
1290 1291 1292 1293 1294 1295 1296 1297 1298 1299

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


1300 1301
            PropertyDescriptor propertyDescriptor = new PropertyDescriptor(
                    owner,
A
Alex Tkachman 已提交
1302
                    resolveAnnotations(anyMember.getMember().psiMember),
1303
                    modality,
1304
                    resolveVisibilityFromPsiModifiers(anyMember.getMember().psiMember),
1305 1306
                    isVar,
                    false,
1307 1308
                    propertyName,
                    CallableMemberDescriptor.Kind.DECLARATION);
1309

1310 1311 1312
            PropertyGetterDescriptor getterDescriptor = null;
            PropertySetterDescriptor setterDescriptor = null;
            if (members.getter != null) {
1313
                getterDescriptor = new PropertyGetterDescriptor(propertyDescriptor, resolveAnnotations(members.getter.getMember().psiMember), Modality.OPEN, Visibilities.PUBLIC, true, false, CallableMemberDescriptor.Kind.DECLARATION);
1314 1315
            }
            if (members.setter != null) {
1316
                setterDescriptor = new PropertySetterDescriptor(propertyDescriptor, resolveAnnotations(members.setter.getMember().psiMember), Modality.OPEN, Visibilities.PUBLIC, true, false, CallableMemberDescriptor.Kind.DECLARATION);
1317
            }
1318

1319
            propertyDescriptor.initialize(getterDescriptor, setterDescriptor);
1320

S
Stepan Koltsov 已提交
1321
            List<TypeParameterDescriptor> typeParameters = new ArrayList<TypeParameterDescriptor>(0);
1322 1323 1324

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

1326
                if (anyMember == members.setter) {
S
Stepan Koltsov 已提交
1327
                    typeParameters = resolveMethodTypeParameters(method, propertyDescriptor, typeVariableResolver);
1328 1329 1330 1331 1332 1333
                }
            }
            if (members.getter != null) {
                PsiMethodWrapper method = (PsiMethodWrapper) members.getter.getMember();

                if (anyMember == members.getter) {
S
Stepan Koltsov 已提交
1334
                    typeParameters = resolveMethodTypeParameters(method, propertyDescriptor, typeVariableResolver);
1335 1336 1337
                }
            }

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

1340 1341 1342 1343
            JetType propertyType;
            if (anyMember.getType().getTypeString().length() > 0) {
                propertyType = semanticServices.getTypeTransformer().transformToType(anyMember.getType().getTypeString(), typeVariableResolverForPropertyInternals);
            } else {
1344
                propertyType = semanticServices.getTypeTransformer().transformToType(anyMember.getType().getPsiType(), typeVariableResolverForPropertyInternals);
S
Stepan Koltsov 已提交
1345
                if (anyMember.getType().getPsiNotNullOwner().getModifierList().findAnnotation(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName()) != null) {
S
Stepan Koltsov 已提交
1346 1347
                    propertyType = TypeUtils.makeNullableAsSpecified(propertyType, false);
                }
1348 1349 1350 1351 1352 1353 1354 1355
            }
            
            JetType receiverType;
            if (anyMember.getReceiverType() == null) {
                receiverType = null;
            } else if (anyMember.getReceiverType().getTypeString().length() > 0) {
                receiverType = semanticServices.getTypeTransformer().transformToType(anyMember.getReceiverType().getTypeString(), typeVariableResolverForPropertyInternals);
            } else {
1356
                receiverType = semanticServices.getTypeTransformer().transformToType(anyMember.getReceiverType().getPsiType(), typeVariableResolverForPropertyInternals);
1357 1358 1359 1360 1361 1362 1363
            }

            propertyDescriptor.setType(
                    propertyType,
                    typeParameters,
                    DescriptorUtils.getExpectedThisObjectIfNeeded(owner),
                    receiverType
1364
            );
1365 1366 1367 1368
            if (getterDescriptor != null) {
                getterDescriptor.initialize(propertyType);
            }
            if (setterDescriptor != null) {
1369
                setterDescriptor.initialize(new ValueParameterDescriptorImpl(setterDescriptor, 0, Collections.<AnnotationDescriptor>emptyList(), "p0"/*TODO*/, false, propertyDescriptor.getType(), false, null));
1370 1371
            }

1372
            trace.record(BindingContext.VARIABLE, anyMember.getMember().psiMember, propertyDescriptor);
1373
            
S
Stepan Koltsov 已提交
1374
            propertiesFromCurrent.add(propertyDescriptor);
1375
        }
1376

S
Stepan Koltsov 已提交
1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398 1399 1400

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

S
Stepan Koltsov 已提交
1403 1404
    private void resolveNamedGroupFunctions(@NotNull ClassOrNamespaceDescriptor owner, PsiClass psiClass,
            TypeSubstitutor typeSubstitutorForGenericSuperclasses, NamedMembers namedMembers, String methodName, ResolverScopeData scopeData) {
1405 1406 1407
        if (namedMembers.functionDescriptors != null) {
            return;
        }
1408 1409
        
        final Set<FunctionDescriptor> functions = new HashSet<FunctionDescriptor>();
1410

1411
        Set<SimpleFunctionDescriptor> functionsFromCurrent = Sets.newHashSet();
1412
        for (PsiMethodWrapper method : namedMembers.methods) {
S
Stepan Koltsov 已提交
1413
            FunctionDescriptorImpl function = resolveMethodToFunctionDescriptor(psiClass, method, scopeData);
1414
            if (function != null) {
1415
                functionsFromCurrent.add((SimpleFunctionDescriptor) function);
1416 1417 1418 1419 1420 1421
            }
        }

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

1422
            Set<SimpleFunctionDescriptor> functionsFromSupertypes = getFunctionsFromSupertypes(scopeData, methodName);
1423

S
Stepan Koltsov 已提交
1424
            OverrideResolver.generateOverridesInFunctionGroup(methodName, functionsFromSupertypes, functionsFromCurrent, classDescriptor, new OverrideResolver.DescriptorSink() {
1425
                @Override
S
Stepan Koltsov 已提交
1426 1427
                public void addToScope(@NotNull CallableMemberDescriptor fakeOverride) {
                    functions.add((FunctionDescriptor) fakeOverride);
1428
                }
1429 1430

                @Override
S
Stepan Koltsov 已提交
1431
                public void conflict(@NotNull CallableMemberDescriptor fromSuper, @NotNull CallableMemberDescriptor fromCurrent) {
1432 1433
                    // nop
                }
1434 1435 1436 1437 1438 1439 1440 1441 1442
            });

        }

        functions.addAll(functionsFromCurrent);

        namedMembers.functionDescriptors = functions;
    }
    
1443 1444
    private Set<SimpleFunctionDescriptor> getFunctionsFromSupertypes(ResolverScopeData scopeData, String methodName) {
        Set<SimpleFunctionDescriptor> r = new HashSet<SimpleFunctionDescriptor>();
1445 1446
        for (JetType supertype : getSupertypes(scopeData)) {
            for (FunctionDescriptor function : supertype.getMemberScope().getFunctions(methodName)) {
1447
                r.add((SimpleFunctionDescriptor) function);
1448
            }
1449
        }
1450
        return r;
1451 1452
    }

S
Stepan Koltsov 已提交
1453 1454 1455 1456 1457 1458 1459 1460 1461 1462
    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;
    }

1463
    private void getResolverScopeData(@NotNull ResolverScopeData scopeData) {
1464
        if (scopeData.namedMembersMap == null) {
1465 1466 1467 1468 1469
            if (scopeData.psiClass != null) {
                scopeData.namedMembersMap = JavaDescriptorResolverHelper.getNamedMembers(new PsiClassWrapper(scopeData.psiClass), scopeData.staticMembers, scopeData.kotlin);
            } else {
                scopeData.namedMembersMap = Collections.emptyMap();
            }
1470 1471
        }
    }
A
Andrey Breslav 已提交
1472

A
Andrey Breslav 已提交
1473
    @NotNull
1474
    public Set<FunctionDescriptor> resolveFunctionGroup(@NotNull String methodName, @NotNull ResolverScopeData scopeData) {
A
Andrey Breslav 已提交
1475

1476
        getResolverScopeData(scopeData);
1477

1478
        Map<String, NamedMembers> namedMembersMap = scopeData.namedMembersMap;
1479 1480

        NamedMembers namedMembers = namedMembersMap.get(methodName);
1481
        if (namedMembers != null && namedMembers.methods != null) {
1482
            TypeSubstitutor typeSubstitutor = typeSubstitutorForGenericSupertypes(scopeData);
1483

1484
            resolveNamedGroupFunctions(scopeData.classOrNamespaceDescriptor, scopeData.psiClass, typeSubstitutor, namedMembers, methodName, scopeData);
1485 1486

            return namedMembers.functionDescriptors;
1487
        } else {
1488
            return Collections.emptySet();
1489
        }
1490 1491
    }

1492
    private TypeSubstitutor createSubstitutorForGenericSupertypes(@Nullable ClassDescriptor classDescriptor) {
A
Andrey Breslav 已提交
1493 1494 1495 1496 1497 1498 1499 1500 1501
        TypeSubstitutor typeSubstitutor;
        if (classDescriptor != null) {
            typeSubstitutor = TypeUtils.buildDeepSubstitutor(classDescriptor.getDefaultType());
        }
        else {
            typeSubstitutor = TypeSubstitutor.EMPTY;
        }
        return typeSubstitutor;
    }
1502

1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526
    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 已提交
1527
    @Nullable
1528
    private FunctionDescriptorImpl resolveMethodToFunctionDescriptor(
S
Stepan Koltsov 已提交
1529
            @NotNull final PsiClass psiClass, final PsiMethodWrapper method,
1530 1531 1532
            @NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1533

1534
        PsiType returnType = method.getReturnType();
A
Andrey Breslav 已提交
1535 1536 1537
        if (returnType == null) {
            return null;
        }
1538

1539
        // TODO: ugly
1540
        if (method.getJetMethod().kind() == JvmStdlibNames.JET_METHOD_KIND_PROPERTY) {
1541
            return null;
1542
        }
1543

S
Stepan Koltsov 已提交
1544
        if (scopeData.kotlin) {
S
Stepan Koltsov 已提交
1545 1546 1547 1548 1549 1550 1551
            // TODO: unless maybe class explicitly extends Object
            String ownerClassName = method.getPsiMethod().getContainingClass().getQualifiedName();
            if (ownerClassName.equals("java.lang.Object")) {
                return null;
            }
        }

1552
        SimpleFunctionDescriptorImpl functionDescriptorImpl = new SimpleFunctionDescriptorImpl(
S
Stepan Koltsov 已提交
1553
                scopeData.classOrNamespaceDescriptor,
1554
                resolveAnnotations(method.getPsiMethod()),
1555 1556
                method.getName(),
                CallableMemberDescriptor.Kind.DECLARATION
A
Andrey Breslav 已提交
1557
        );
1558

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

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

1563
        final List<TypeParameterDescriptor> methodTypeParameters = resolveMethodTypeParameters(method, functionDescriptorImpl, typeVariableResolverForParameters);
1564

S
Stepan Koltsov 已提交
1565
        TypeVariableResolver methodTypeVariableResolver = TypeVariableResolvers.typeVariableResolverFromTypeParameters(methodTypeParameters, functionDescriptorImpl, context);
1566 1567


1568
        ValueParameterDescriptors valueParameterDescriptors = resolveParameterDescriptors(functionDescriptorImpl, method.getParameters(), methodTypeVariableResolver);
A
Andrey Breslav 已提交
1569
        functionDescriptorImpl.initialize(
1570
                valueParameterDescriptors.receiverType,
S
Stepan Koltsov 已提交
1571
                DescriptorUtils.getExpectedThisObjectIfNeeded(scopeData.classOrNamespaceDescriptor),
1572
                methodTypeParameters,
1573
                valueParameterDescriptors.descriptors,
1574
                makeReturnType(returnType, method, methodTypeVariableResolver),
1575
                Modality.convertFromFlags(method.getPsiMethod().hasModifierProperty(PsiModifier.ABSTRACT), !method.isFinal()),
1576 1577
                resolveVisibilityFromPsiModifiers(method.getPsiMethod()),
                /*isInline = */ false
A
Andrey Breslav 已提交
1578
        );
1579
        trace.record(BindingContext.FUNCTION, method.getPsiMethod(), functionDescriptorImpl);
A
Andrey Breslav 已提交
1580
        FunctionDescriptor substitutedFunctionDescriptor = functionDescriptorImpl;
S
Stepan Koltsov 已提交
1581 1582
        if (method.getPsiMethod().getContainingClass() != psiClass && !method.isStatic()) {
            throw new IllegalStateException("non-static method in subclass");
A
Andrey Breslav 已提交
1583
        }
1584
        return (FunctionDescriptorImpl) substitutedFunctionDescriptor;
A
Andrey Breslav 已提交
1585
    }
1586

1587 1588 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603
    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 已提交
1604
        if (qname.startsWith("java.lang.annotation.") || qname.startsWith("jet.runtime.typeinfo.") || qname.equals(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName())) {
1605 1606 1607 1608
            // TODO
            return null;
        }

1609
        ClassDescriptor clazz = resolveClass(new FqName(psiAnnotation.getQualifiedName()), DescriptorSearchRule.INCLUDE_KOTLIN);
1610 1611 1612 1613
        if (clazz == null) {
            return null;
        }
        annotation.setAnnotationType(clazz.getDefaultType());
1614
        ArrayList<CompileTimeConstant<?>> valueArguments = new ArrayList<CompileTimeConstant<?>>();
1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642

        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
1643 1644 1645
        return annotation;
    }

1646 1647 1648
    public List<FunctionDescriptor> resolveMethods(@NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1649

1650
        TypeSubstitutor substitutorForGenericSupertypes = typeSubstitutorForGenericSupertypes(scopeData);
1651

1652
        List<FunctionDescriptor> functions = new ArrayList<FunctionDescriptor>();
1653 1654 1655 1656

        for (Map.Entry<String, NamedMembers> entry : scopeData.namedMembersMap.entrySet()) {
            String methodName = entry.getKey();
            NamedMembers namedMembers = entry.getValue();
1657
            resolveNamedGroupFunctions(scopeData.classOrNamespaceDescriptor, scopeData.psiClass, substitutorForGenericSupertypes, namedMembers, methodName, scopeData);
1658
            functions.addAll(namedMembers.functionDescriptors);
1659
        }
1660

1661 1662
        return functions;
    }
1663

1664 1665 1666 1667 1668 1669 1670 1671 1672 1673 1674
    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) {
1675 1676
        if (scopeData instanceof ResolverBinaryClassData) {
            return createSubstitutorForGenericSupertypes(((ResolverBinaryClassData) scopeData).getClassDescriptor());
1677 1678 1679 1680 1681
        } else {
            return TypeSubstitutor.EMPTY;
        }
    }

1682
    private List<TypeParameterDescriptor> resolveMethodTypeParameters(
1683
            @NotNull PsiMethodWrapper method,
1684
            @NotNull DeclarationDescriptor functionDescriptor,
1685 1686
            @NotNull TypeVariableResolver classTypeVariableResolver) {

1687
        List<TypeParameterDescriptorInitialization> typeParametersIntialization;
1688
        if (method.getJetMethod().typeParameters().length() > 0) {
1689
            typeParametersIntialization = resolveMethodTypeParametersFromJetSignature(
S
Stepan Koltsov 已提交
1690
                    method.getJetMethod().typeParameters(), method.getPsiMethod(), functionDescriptor);
1691
        } else {
1692
            typeParametersIntialization = makeUninitializedTypeParameters(functionDescriptor, method.getPsiMethod().getTypeParameters());
1693
        }
1694

S
Stepan Koltsov 已提交
1695 1696
        String context = "method " + method.getName() + " in class " + method.getPsiMethod().getContainingClass().getQualifiedName();
        initializeTypeParameters(typeParametersIntialization, functionDescriptor, context);
1697 1698 1699 1700 1701 1702 1703
        
        List<TypeParameterDescriptor> typeParameters = Lists.newArrayListWithCapacity(typeParametersIntialization.size());
        
        for (TypeParameterDescriptorInitialization tpdi : typeParametersIntialization) {
            typeParameters.add(tpdi.descriptor);
        }
        
1704 1705
        return typeParameters;
    }
1706 1707

    /**
S
Stepan Koltsov 已提交
1708
     * @see #resolveClassTypeParametersFromJetSignature(String, com.intellij.psi.PsiClass, org.jetbrains.jet.lang.descriptors.ClassDescriptor)
1709
     */
S
Stepan Koltsov 已提交
1710 1711
    private List<TypeParameterDescriptorInitialization> resolveMethodTypeParametersFromJetSignature(String jetSignature,
            final PsiMethod method, final DeclarationDescriptor functionDescriptor)
1712
    {
S
Stepan Koltsov 已提交
1713 1714
        String context = "method " + method.getName() + " in class " + method.getContainingClass().getQualifiedName();
        JetSignatureTypeParametersVisitor jetSignatureTypeParametersVisitor = new JetSignatureTypeParametersVisitor(functionDescriptor, method, context);
1715 1716
        new JetSignatureReader(jetSignature).acceptFormalTypeParametersOnly(jetSignatureTypeParametersVisitor);
        return jetSignatureTypeParametersVisitor.r;
1717 1718
    }

1719 1720
    private JetType makeReturnType(PsiType returnType, PsiMethodWrapper method,
            @NotNull TypeVariableResolver typeVariableResolver) {
1721 1722 1723

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

S
Stepan Koltsov 已提交
1724
        JetType transformedType;
1725
        if (returnTypeFromAnnotation.length() > 0) {
1726
            transformedType = semanticServices.getTypeTransformer().transformToType(returnTypeFromAnnotation, typeVariableResolver);
S
Stepan Koltsov 已提交
1727
        } else {
1728
            transformedType = semanticServices.getTypeTransformer().transformToType(returnType, typeVariableResolver);
S
Stepan Koltsov 已提交
1729
        }
1730 1731
        if (method.getJetMethod().returnTypeNullable()) {
            return TypeUtils.makeNullableAsSpecified(transformedType, true);
S
Stepan Koltsov 已提交
1732
        } else if (method.getPsiMethod().getModifierList().findAnnotation(JvmAbi.JETBRAINS_NOT_NULL_ANNOTATION.getFqName().getFqName()) != null) {
S
Stepan Koltsov 已提交
1733
            return TypeUtils.makeNullableAsSpecified(transformedType, false);
1734 1735 1736 1737 1738
        } else {
            return transformedType;
        }
    }

1739
    private static Visibility resolveVisibilityFromPsiModifiers(PsiModifierListOwner modifierListOwner) {
1740
        return modifierListOwner.hasModifierProperty(PsiModifier.PUBLIC) ? Visibilities.PUBLIC :
1741 1742 1743 1744
               (modifierListOwner.hasModifierProperty(PsiModifier.PRIVATE) ? Visibilities.PRIVATE :
                (modifierListOwner.hasModifierProperty(PsiModifier.PROTECTED) ? Visibilities.PROTECTED :
                 //Visibilities.PUBLIC));
                 PACKAGE_VISIBILITY));
1745 1746
    }

1747
    public List<ClassDescriptor> resolveInnerClasses(DeclarationDescriptor owner, PsiClass psiClass, boolean staticMembers) {
1748 1749 1750 1751
        if (staticMembers) {
            return new ArrayList<ClassDescriptor>(0);
        }

1752 1753 1754
        PsiClass[] innerPsiClasses = psiClass.getInnerClasses();
        List<ClassDescriptor> r = new ArrayList<ClassDescriptor>(innerPsiClasses.length);
        for (PsiClass innerPsiClass : innerPsiClasses) {
1755 1756 1757 1758
            if (innerPsiClass.hasModifierProperty(PsiModifier.PRIVATE)) {
                // TODO: hack against inner classes
                continue;
            }
1759 1760 1761
            if (innerPsiClass.getName().equals(JvmAbi.CLASS_OBJECT_CLASS_NAME)) {
                continue;
            }
1762
            r.add(resolveClass(new FqName(innerPsiClass.getQualifiedName()), DescriptorSearchRule.IGNORE_IF_FOUND_IN_KOTLIN));
1763 1764 1765
        }
        return r;
    }
1766
}