JavaDescriptorResolver.java 79.7 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
/*
 * Copyright 2010-2012 JetBrains s.r.o.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 * http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

17 18
package org.jetbrains.jet.lang.resolve.java;

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

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

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

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

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

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

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

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

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

    private static Visibility PACKAGE_VISIBILITY = new Visibility("package", false) {
        @Override
        protected boolean isVisible(@NotNull DeclarationDescriptorWithVisibility what, @NotNull DeclarationDescriptor from) {
            NamespaceDescriptor parentPackage = DescriptorUtils.getParentOfType(what, NamespaceDescriptor.class);
            NamespaceDescriptor fromPackage = DescriptorUtils.getParentOfType(from, NamespaceDescriptor.class, false);
            assert parentPackage != null;
            return parentPackage.equals(fromPackage);
        }

        @Override
        protected Integer compareTo(@NotNull Visibility visibility) {
            if (this == visibility) return 0;
            if (visibility == Visibilities.PRIVATE) return 1;
            return -1;
        }
    };

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

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

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

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


202
    static abstract class ResolverScopeData {
203
        protected boolean kotlin;
204 205 206

        @Nullable
        final PsiClass psiClass;
207 208 209 210
        @Nullable
        final PsiPackage psiPackage;
        @NotNull
        final FqName fqName;
211 212 213 214
        final boolean staticMembers;
        @NotNull
        final ClassOrNamespaceDescriptor classOrNamespaceDescriptor;

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

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

230 231 232 233
            this.staticMembers = staticMembers;
            classOrNamespaceDescriptor = descriptor;
        }

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

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

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

        List<TypeParameterDescriptorInitialization> typeParameters;

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

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

262 263
    }

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

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

273 274
        private JavaPackageScope memberScope;

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

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

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

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

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

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

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

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

316

317 318

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

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

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

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

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

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

363 364
        checkPsiClassIsNotJet(psiClass);

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

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

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

        classData.typeParameters = createUninitializedClassTypeParameters(psiClass, classData, outerTypeVariableByNameResolver);
380 381 382 383 384 385
        
        List<TypeParameterDescriptor> typeParameters = new ArrayList<TypeParameterDescriptor>();
        for (TypeParameterDescriptorInitialization typeParameter : classData.typeParameters) {
            typeParameters.add(typeParameter.descriptor);
        }
        
386 387 388
        classData.classDescriptor.setTypeParameterDescriptors(typeParameters);
        classData.classDescriptor.setSupertypes(supertypes);
        classData.classDescriptor.setVisibility(resolveVisibilityFromPsiModifiers(psiClass));
389 390 391 392 393 394 395 396 397 398
        Modality modality;
        if (classData.classDescriptor.getKind() == ClassKind.ANNOTATION_CLASS) {
            modality = Modality.FINAL;
        }
        else {
            modality = Modality.convertFromFlags(
                    psiClass.hasModifierProperty(PsiModifier.ABSTRACT) || psiClass.isInterface(),
                    !psiClass.hasModifierProperty(PsiModifier.FINAL));
        }
        classData.classDescriptor.setModality(modality);
399
        classData.classDescriptor.createTypeConstructor();
400
        classData.classDescriptor.setScopeForMemberLookup(new JavaClassMembersScope(semanticServices, classData));
401

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

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

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

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

413
        boolean isStatic = psiClass.hasModifierProperty(PsiModifier.STATIC);
414
        if (psiConstructors.length == 0) {
A
Andrey Breslav 已提交
415 416 417 418
            // We need to create default constructors for classes and abstract classes.
            // Example:
            // class Kotlin() : Java() {}
            // abstract public class Java {}
419
            if (!psiClass.isInterface()) {
420
                ConstructorDescriptorImpl constructorDescriptor = new ConstructorDescriptorImpl(
421
                        classData.classDescriptor,
A
Andrey Breslav 已提交
422
                        Collections.<AnnotationDescriptor>emptyList(),
423
                        false);
424
                constructorDescriptor.initialize(typeParameters, Collections.<ValueParameterDescriptor>emptyList(), classData.classDescriptor.getVisibility(), isStatic);
425
                constructorDescriptor.setReturnType(classData.classDescriptor.getDefaultType());
426
                classData.classDescriptor.addConstructor(constructorDescriptor, null);
427
                trace.record(BindingContext.CONSTRUCTOR, psiClass, constructorDescriptor);
428
            }
429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449
            if (psiClass.isAnnotationType()) {
                // A constructor for an annotation type takes all the "methods" in the @interface as parameters
                ConstructorDescriptorImpl constructorDescriptor = new ConstructorDescriptorImpl(
                        classData.classDescriptor,
                        Collections.<AnnotationDescriptor>emptyList(),
                        false);

                List<ValueParameterDescriptor> valueParameters = Lists.newArrayList();
                PsiMethod[] methods = psiClass.getMethods();
                for (int i = 0; i < methods.length; i++) {
                    PsiMethod method = methods[i];
                    if (method instanceof PsiAnnotationMethod) {
                        PsiAnnotationMethod annotationMethod = (PsiAnnotationMethod) method;
                        assert annotationMethod.getParameterList().getParameters().length == 0;

                        PsiType returnType = annotationMethod.getReturnType();

                        // We take the following heuristical convention:
                        // if the last method of the @interface is an array, we convert it into a vararg
                        JetType varargElementType = null;
                        if (i == methods.length - 1 && (returnType instanceof PsiArrayType)) {
450
                            varargElementType = semanticServices.getTypeTransformer().transformToType(((PsiArrayType) returnType).getComponentType(), resolverForTypeParameters);
451 452 453 454 455 456 457 458
                        }

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

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

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

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

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

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

505
        return classData;
506 507
    }

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

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

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

535 536
        checkPsiClassIsNotJet(psiClass);

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

540
        classDescriptorCache.put(fqName, classData);
541

542
        classData.kotlin = true;
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 562 563 564 565
        JetClassAnnotation jetClassAnnotation = JetClassAnnotation.get(psiClass);
        classData.kotlin = jetClassAnnotation.isDefined();
        
        if (jetClassAnnotation.signature().length() > 0) {
            return resolveClassTypeParametersFromJetSignature(
S
Stepan Koltsov 已提交
566
                    jetClassAnnotation.signature(), psiClass, classData.classDescriptor);
567
        }
568

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

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

S
Stepan Koltsov 已提交
582

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

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


592
    private abstract class JetSignatureTypeParameterVisitor extends JetSignatureExceptionsAdapter {
593 594

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

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

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

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

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

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

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

        private int formalTypeParameterIndex = 0;


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

S
Stepan Koltsov 已提交
921
    @Nullable
S
Stepan Koltsov 已提交
922
    private ResolverNamespaceData createNamespaceResolverScopeData(@NotNull FqName fqName, @NotNull NamespaceDescriptor ns) {
S
Stepan Koltsov 已提交
923 924 925 926 927
        PsiPackage psiPackage = semanticServices.getPsiClassFinder().findPsiPackage(fqName);
        PsiClass psiClass = getPsiClassForJavaPackageScope(fqName);
        if (psiClass == null && psiPackage == null) {
            return null;
        }
S
Stepan Koltsov 已提交
928 929 930 931 932

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

933
        ResolverNamespaceData namespaceData = new ResolverNamespaceData(psiClass, psiPackage, fqName, ns);
934

935
        JavaPackageScope scope = new JavaPackageScope(fqName, semanticServices, namespaceData);
S
Stepan Koltsov 已提交
936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963

        // TODO: hack
        namespaceData.kotlin = true;

        namespaceData.memberScope = scope;

        ResolverNamespaceData oldValue = namespaceDescriptorCacheByFqn.put(fqName, namespaceData);
        if (oldValue != null) {
            throw new IllegalStateException("rewrite at "  + fqName);
        }

        return namespaceData;
    }

    @Nullable
    public JavaPackageScope getJavaPackageScope(@NotNull FqName fqName, @NotNull NamespaceDescriptor ns) {
        ResolverNamespaceData resolverNamespaceData = namespaceDescriptorCacheByFqn.get(fqName);
        if (resolverNamespaceData == null) {
            resolverNamespaceData = createNamespaceResolverScopeData(fqName, ns);
        }
        if (resolverNamespaceData == null) {
            return null;
        }
        JavaPackageScope scope = resolverNamespaceData.memberScope;
        if (scope == null) {
            throw new IllegalStateException("fqn: " + fqName);
        }
        return scope;
S
Stepan Koltsov 已提交
964 965
    }

S
Stepan Koltsov 已提交
966
    @Nullable
S
Stepan Koltsov 已提交
967
    private PsiClass getPsiClassForJavaPackageScope(@NotNull FqName packageFQN) {
968
        return psiClassFinder.findPsiClass(packageFQN.child(JvmAbi.PACKAGE_CLASS));
969
    }
970

971 972 973 974 975
    @NotNull
    private DeclarationDescriptor resolveParentDescriptor(@NotNull PsiPackage psiPackage) {
        PsiPackage parentPackage = psiPackage.getParentPackage();
        if (parentPackage == null) {
            return FAKE_ROOT_MODULE;
S
Stepan Koltsov 已提交
976
        }
977 978
        return resolveNamespace(parentPackage);
    }
979

980 981 982 983 984
    /**
     * TODO
     * @see #createClassObjectDescriptor(org.jetbrains.jet.lang.descriptors.ClassDescriptor, com.intellij.psi.PsiClass)
     */
    private ResolverNamespaceData createJavaNamespaceDescriptor(@NotNull final PsiClass psiClass) {
S
Stepan Koltsov 已提交
985

986
        checkPsiClassIsNotJet(psiClass);
S
Stepan Koltsov 已提交
987

988
        FqName fqName = new FqName(psiClass.getQualifiedName());
S
Stepan Koltsov 已提交
989
        JavaNamespaceDescriptor ns = new JavaNamespaceDescriptor(
990 991 992
                (NamespaceDescriptorParent) resolveParentDescriptor(psiClass),
                Collections.<AnnotationDescriptor>emptyList(), // TODO
                psiClass.getName(),
993
                fqName,
994 995
                false
        );
996
        ResolverNamespaceData namespaceData = new ResolverNamespaceData(psiClass, null, fqName, ns);
997
        trace.record(JavaBindingContext.NAMESPACE_IS_CLASS_STATICS, namespaceData.namespaceDescriptor, true);
998

999
        ns.setMemberScope(new JavaClassMembersScope(semanticServices, namespaceData));
1000 1001
        trace.record(BindingContext.NAMESPACE, psiClass, namespaceData.namespaceDescriptor);
        return namespaceData;
1002
    }
1003
    
1004 1005 1006 1007 1008 1009 1010 1011 1012
    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;
        }
    }
1013

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

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

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

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

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

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

        JetType varargElementType;
        if (psiType instanceof PsiEllipsisType) {
1076
            varargElementType = JetStandardLibrary.getInstance().getArrayElementType(outType);
1077 1078 1079 1080
        } else {
            varargElementType = null;
        }

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

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

1106 1107 1108 1109 1110 1111 1112
    public Set<VariableDescriptor> resolveFieldGroupByName(@NotNull String fieldName, @NotNull ResolverScopeData scopeData) {

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

        getResolverScopeData(scopeData);
1113

1114 1115 1116
        NamedMembers namedMembers = scopeData.namedMembersMap.get(fieldName);
        if (namedMembers == null) {
            return Collections.emptySet();
1117 1118
        }

1119 1120
        resolveNamedGroupProperties(scopeData.classOrNamespaceDescriptor, scopeData, namedMembers, fieldName,
                "class or namespace " + scopeData.psiClass.getQualifiedName());
1121

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

        getResolverScopeData(scopeData);
1129

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

1136
            resolveNamedGroupProperties(scopeData.classOrNamespaceDescriptor, scopeData, namedMembers, propertyName, "class or namespace " + scopeData.psiClass.getQualifiedName());
1137
            descriptors.addAll(namedMembers.propertyDescriptors);
1138
        }
1139

1140
        return descriptors;
1141
    }
1142 1143 1144 1145 1146 1147 1148
    
    private Object key(TypeSource typeSource) {
        if (typeSource == null) {
            return "";
        } else if (typeSource.getTypeString().length() > 0) {
            return typeSource.getTypeString();
        } else {
1149
            return psiTypeToKey(typeSource.getPsiType());
1150 1151
        }
    }
1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164

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

1165 1166 1167 1168 1169
    private Object propertyKeyForGrouping(PropertyAccessorData propertyAccessor) {
        Object type = key(propertyAccessor.getType());
        Object receiverType = key(propertyAccessor.getReceiverType());
        return Pair.create(type, receiverType);
    }
1170

1171 1172 1173
    private void resolveNamedGroupProperties(
            @NotNull ClassOrNamespaceDescriptor owner,
            @NotNull ResolverScopeData scopeData,
1174 1175 1176 1177
            @NotNull NamedMembers namedMembers, @NotNull String propertyName,
            @NotNull String context) {
        getResolverScopeData(scopeData);

1178 1179 1180 1181
        if (namedMembers.propertyDescriptors != null) {
            return;
        }
        
1182
        if (namedMembers.propertyAccessors == null) {
S
Stepan Koltsov 已提交
1183
            namedMembers.propertyAccessors = Collections.emptyList();
1184
        }
1185

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

1188 1189 1190 1191
        class GroupingValue {
            PropertyAccessorData getter;
            PropertyAccessorData setter;
            PropertyAccessorData field;
1192
            boolean ext;
1193
        }
1194 1195
        
        Map<Object, GroupingValue> map = new HashMap<Object, GroupingValue>();
1196

1197
        for (PropertyAccessorData propertyAccessor : namedMembers.propertyAccessors) {
1198

1199 1200 1201 1202 1203
            Object key = propertyKeyForGrouping(propertyAccessor);
            
            GroupingValue value = map.get(key);
            if (value == null) {
                value = new GroupingValue();
1204
                value.ext = propertyAccessor.getReceiverType() != null;
1205 1206
                map.put(key, value);
            }
1207

1208 1209 1210 1211
            if (value.ext != (propertyAccessor.getReceiverType() != null)) {
                throw new IllegalStateException("internal error, incorrect key");
            }

1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229
            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();
            }
1230
        }
1231

1232
        
S
Stepan Koltsov 已提交
1233
        Set<PropertyDescriptor> propertiesFromCurrent = new HashSet<PropertyDescriptor>(1);
1234

1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245 1246 1247 1248
        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;
            }
1249

1250
            boolean isFinal;
1251 1252 1253
            if (!scopeData.kotlin) {
                isFinal = true;
            } else if (members.setter == null && members.getter == null) {
1254 1255 1256 1257 1258 1259 1260 1261
                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;
            }
1262

1263 1264 1265 1266 1267 1268 1269 1270 1271 1272
            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();
            }
1273

1274 1275 1276 1277 1278 1279
            boolean isVar;
            if (members.getter == null && members.setter == null) {
                isVar = !members.field.getMember().isFinal();
            } else {
                isVar = members.setter != null;
            }
1280 1281 1282 1283 1284 1285 1286 1287 1288 1289

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


1290 1291
            PropertyDescriptor propertyDescriptor = new PropertyDescriptor(
                    owner,
A
Alex Tkachman 已提交
1292
                    resolveAnnotations(anyMember.getMember().psiMember),
1293
                    modality,
1294
                    resolveVisibilityFromPsiModifiers(anyMember.getMember().psiMember),
1295 1296
                    isVar,
                    false,
1297 1298
                    propertyName,
                    CallableMemberDescriptor.Kind.DECLARATION);
1299

1300 1301 1302
            PropertyGetterDescriptor getterDescriptor = null;
            PropertySetterDescriptor setterDescriptor = null;
            if (members.getter != null) {
1303
                getterDescriptor = new PropertyGetterDescriptor(propertyDescriptor, resolveAnnotations(members.getter.getMember().psiMember), Modality.OPEN, Visibilities.PUBLIC, true, false, CallableMemberDescriptor.Kind.DECLARATION);
1304 1305
            }
            if (members.setter != null) {
1306
                setterDescriptor = new PropertySetterDescriptor(propertyDescriptor, resolveAnnotations(members.setter.getMember().psiMember), Modality.OPEN, Visibilities.PUBLIC, true, false, CallableMemberDescriptor.Kind.DECLARATION);
1307
            }
1308

1309
            propertyDescriptor.initialize(getterDescriptor, setterDescriptor);
1310

S
Stepan Koltsov 已提交
1311
            List<TypeParameterDescriptor> typeParameters = new ArrayList<TypeParameterDescriptor>(0);
1312 1313 1314

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

1316
                if (anyMember == members.setter) {
S
Stepan Koltsov 已提交
1317
                    typeParameters = resolveMethodTypeParameters(method, propertyDescriptor, typeVariableResolver);
1318 1319 1320 1321 1322 1323
                }
            }
            if (members.getter != null) {
                PsiMethodWrapper method = (PsiMethodWrapper) members.getter.getMember();

                if (anyMember == members.getter) {
S
Stepan Koltsov 已提交
1324
                    typeParameters = resolveMethodTypeParameters(method, propertyDescriptor, typeVariableResolver);
1325 1326 1327
                }
            }

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

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

            propertyDescriptor.setType(
                    propertyType,
                    typeParameters,
                    DescriptorUtils.getExpectedThisObjectIfNeeded(owner),
                    receiverType
1354
            );
1355 1356 1357 1358
            if (getterDescriptor != null) {
                getterDescriptor.initialize(propertyType);
            }
            if (setterDescriptor != null) {
1359
                setterDescriptor.initialize(new ValueParameterDescriptorImpl(setterDescriptor, 0, Collections.<AnnotationDescriptor>emptyList(), "p0"/*TODO*/, false, propertyDescriptor.getType(), false, null));
1360 1361
            }

1362
            trace.record(BindingContext.VARIABLE, anyMember.getMember().psiMember, propertyDescriptor);
1363
            
S
Stepan Koltsov 已提交
1364
            propertiesFromCurrent.add(propertyDescriptor);
1365
        }
1366

S
Stepan Koltsov 已提交
1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390

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

S
Stepan Koltsov 已提交
1393 1394
    private void resolveNamedGroupFunctions(@NotNull ClassOrNamespaceDescriptor owner, PsiClass psiClass,
            TypeSubstitutor typeSubstitutorForGenericSuperclasses, NamedMembers namedMembers, String methodName, ResolverScopeData scopeData) {
1395 1396 1397
        if (namedMembers.functionDescriptors != null) {
            return;
        }
1398 1399
        
        final Set<FunctionDescriptor> functions = new HashSet<FunctionDescriptor>();
1400

1401
        Set<SimpleFunctionDescriptor> functionsFromCurrent = Sets.newHashSet();
1402
        for (PsiMethodWrapper method : namedMembers.methods) {
S
Stepan Koltsov 已提交
1403
            FunctionDescriptorImpl function = resolveMethodToFunctionDescriptor(psiClass, method, scopeData);
1404
            if (function != null) {
1405
                functionsFromCurrent.add((SimpleFunctionDescriptor) function);
1406 1407 1408 1409 1410 1411
            }
        }

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

1412
            Set<SimpleFunctionDescriptor> functionsFromSupertypes = getFunctionsFromSupertypes(scopeData, methodName);
1413

S
Stepan Koltsov 已提交
1414
            OverrideResolver.generateOverridesInFunctionGroup(methodName, functionsFromSupertypes, functionsFromCurrent, classDescriptor, new OverrideResolver.DescriptorSink() {
1415
                @Override
S
Stepan Koltsov 已提交
1416 1417
                public void addToScope(@NotNull CallableMemberDescriptor fakeOverride) {
                    functions.add((FunctionDescriptor) fakeOverride);
1418
                }
1419 1420

                @Override
S
Stepan Koltsov 已提交
1421
                public void conflict(@NotNull CallableMemberDescriptor fromSuper, @NotNull CallableMemberDescriptor fromCurrent) {
1422 1423
                    // nop
                }
1424 1425 1426 1427 1428 1429 1430 1431 1432
            });

        }

        functions.addAll(functionsFromCurrent);

        namedMembers.functionDescriptors = functions;
    }
    
1433 1434
    private Set<SimpleFunctionDescriptor> getFunctionsFromSupertypes(ResolverScopeData scopeData, String methodName) {
        Set<SimpleFunctionDescriptor> r = new HashSet<SimpleFunctionDescriptor>();
1435 1436
        for (JetType supertype : getSupertypes(scopeData)) {
            for (FunctionDescriptor function : supertype.getMemberScope().getFunctions(methodName)) {
1437
                r.add((SimpleFunctionDescriptor) function);
1438
            }
1439
        }
1440
        return r;
1441 1442
    }

S
Stepan Koltsov 已提交
1443 1444 1445 1446 1447 1448 1449 1450 1451 1452
    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;
    }

1453
    private void getResolverScopeData(@NotNull ResolverScopeData scopeData) {
1454
        if (scopeData.namedMembersMap == null) {
1455 1456 1457 1458 1459
            if (scopeData.psiClass != null) {
                scopeData.namedMembersMap = JavaDescriptorResolverHelper.getNamedMembers(new PsiClassWrapper(scopeData.psiClass), scopeData.staticMembers, scopeData.kotlin);
            } else {
                scopeData.namedMembersMap = Collections.emptyMap();
            }
1460 1461
        }
    }
A
Andrey Breslav 已提交
1462

A
Andrey Breslav 已提交
1463
    @NotNull
1464
    public Set<FunctionDescriptor> resolveFunctionGroup(@NotNull String methodName, @NotNull ResolverScopeData scopeData) {
A
Andrey Breslav 已提交
1465

1466
        getResolverScopeData(scopeData);
1467

1468
        Map<String, NamedMembers> namedMembersMap = scopeData.namedMembersMap;
1469 1470

        NamedMembers namedMembers = namedMembersMap.get(methodName);
1471
        if (namedMembers != null && namedMembers.methods != null) {
1472
            TypeSubstitutor typeSubstitutor = typeSubstitutorForGenericSupertypes(scopeData);
1473

1474
            resolveNamedGroupFunctions(scopeData.classOrNamespaceDescriptor, scopeData.psiClass, typeSubstitutor, namedMembers, methodName, scopeData);
1475 1476

            return namedMembers.functionDescriptors;
1477
        } else {
1478
            return Collections.emptySet();
1479
        }
1480 1481
    }

1482
    private TypeSubstitutor createSubstitutorForGenericSupertypes(@Nullable ClassDescriptor classDescriptor) {
A
Andrey Breslav 已提交
1483 1484 1485 1486 1487 1488 1489 1490 1491
        TypeSubstitutor typeSubstitutor;
        if (classDescriptor != null) {
            typeSubstitutor = TypeUtils.buildDeepSubstitutor(classDescriptor.getDefaultType());
        }
        else {
            typeSubstitutor = TypeSubstitutor.EMPTY;
        }
        return typeSubstitutor;
    }
1492

1493 1494 1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 1514 1515 1516
    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 已提交
1517
    @Nullable
1518
    private FunctionDescriptorImpl resolveMethodToFunctionDescriptor(
S
Stepan Koltsov 已提交
1519
            @NotNull final PsiClass psiClass, final PsiMethodWrapper method,
1520 1521 1522
            @NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1523

1524
        PsiType returnType = method.getReturnType();
A
Andrey Breslav 已提交
1525 1526 1527
        if (returnType == null) {
            return null;
        }
1528

1529
        // TODO: ugly
1530
        if (method.getJetMethod().kind() == JvmStdlibNames.JET_METHOD_KIND_PROPERTY) {
1531
            return null;
1532
        }
1533

S
Stepan Koltsov 已提交
1534
        if (scopeData.kotlin) {
S
Stepan Koltsov 已提交
1535 1536 1537 1538 1539 1540 1541
            // TODO: unless maybe class explicitly extends Object
            String ownerClassName = method.getPsiMethod().getContainingClass().getQualifiedName();
            if (ownerClassName.equals("java.lang.Object")) {
                return null;
            }
        }

1542
        SimpleFunctionDescriptorImpl functionDescriptorImpl = new SimpleFunctionDescriptorImpl(
S
Stepan Koltsov 已提交
1543
                scopeData.classOrNamespaceDescriptor,
1544
                resolveAnnotations(method.getPsiMethod()),
1545 1546
                method.getName(),
                CallableMemberDescriptor.Kind.DECLARATION
A
Andrey Breslav 已提交
1547
        );
1548

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

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

1553
        final List<TypeParameterDescriptor> methodTypeParameters = resolveMethodTypeParameters(method, functionDescriptorImpl, typeVariableResolverForParameters);
1554

S
Stepan Koltsov 已提交
1555
        TypeVariableResolver methodTypeVariableResolver = TypeVariableResolvers.typeVariableResolverFromTypeParameters(methodTypeParameters, functionDescriptorImpl, context);
1556 1557


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

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

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

        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
1633 1634 1635
        return annotation;
    }

1636 1637 1638
    public List<FunctionDescriptor> resolveMethods(@NotNull ResolverScopeData scopeData) {

        getResolverScopeData(scopeData);
1639

1640
        TypeSubstitutor substitutorForGenericSupertypes = typeSubstitutorForGenericSupertypes(scopeData);
1641

1642
        List<FunctionDescriptor> functions = new ArrayList<FunctionDescriptor>();
1643 1644 1645 1646

        for (Map.Entry<String, NamedMembers> entry : scopeData.namedMembersMap.entrySet()) {
            String methodName = entry.getKey();
            NamedMembers namedMembers = entry.getValue();
1647
            resolveNamedGroupFunctions(scopeData.classOrNamespaceDescriptor, scopeData.psiClass, substitutorForGenericSupertypes, namedMembers, methodName, scopeData);
1648
            functions.addAll(namedMembers.functionDescriptors);
1649
        }
1650

1651 1652
        return functions;
    }
1653

1654 1655 1656 1657 1658 1659 1660 1661 1662 1663 1664
    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) {
1665 1666
        if (scopeData instanceof ResolverBinaryClassData) {
            return createSubstitutorForGenericSupertypes(((ResolverBinaryClassData) scopeData).getClassDescriptor());
1667 1668 1669 1670 1671
        } else {
            return TypeSubstitutor.EMPTY;
        }
    }

1672
    private List<TypeParameterDescriptor> resolveMethodTypeParameters(
1673
            @NotNull PsiMethodWrapper method,
1674
            @NotNull DeclarationDescriptor functionDescriptor,
1675 1676
            @NotNull TypeVariableResolver classTypeVariableResolver) {

1677
        List<TypeParameterDescriptorInitialization> typeParametersIntialization;
1678
        if (method.getJetMethod().typeParameters().length() > 0) {
1679
            typeParametersIntialization = resolveMethodTypeParametersFromJetSignature(
S
Stepan Koltsov 已提交
1680
                    method.getJetMethod().typeParameters(), method.getPsiMethod(), functionDescriptor);
1681
        } else {
1682
            typeParametersIntialization = makeUninitializedTypeParameters(functionDescriptor, method.getPsiMethod().getTypeParameters());
1683
        }
1684

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

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

1709 1710
    private JetType makeReturnType(PsiType returnType, PsiMethodWrapper method,
            @NotNull TypeVariableResolver typeVariableResolver) {
1711 1712 1713

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

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

1729
    private static Visibility resolveVisibilityFromPsiModifiers(PsiModifierListOwner modifierListOwner) {
1730
        return modifierListOwner.hasModifierProperty(PsiModifier.PUBLIC) ? Visibilities.PUBLIC :
1731 1732 1733 1734
               (modifierListOwner.hasModifierProperty(PsiModifier.PRIVATE) ? Visibilities.PRIVATE :
                (modifierListOwner.hasModifierProperty(PsiModifier.PROTECTED) ? Visibilities.PROTECTED :
                 //Visibilities.PUBLIC));
                 PACKAGE_VISIBILITY));
1735 1736
    }

1737
    public List<ClassDescriptor> resolveInnerClasses(DeclarationDescriptor owner, PsiClass psiClass, boolean staticMembers) {
1738 1739 1740 1741
        if (staticMembers) {
            return new ArrayList<ClassDescriptor>(0);
        }

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