226f8b5ff672cb45e7aa1a22c37b15a8472a91b4
[idea/community.git] / java / java-psi-impl / src / com / intellij / psi / impl / source / resolve / graphInference / constraints / InputOutputConstraintFormula.java
1 /*
2  * Copyright 2000-2013 JetBrains s.r.o.
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  * http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16 package com.intellij.psi.impl.source.resolve.graphInference.constraints;
17
18 import com.intellij.psi.*;
19 import com.intellij.psi.impl.source.resolve.graphInference.FunctionalInterfaceParameterizationUtil;
20 import com.intellij.psi.impl.source.resolve.graphInference.InferenceSession;
21 import com.intellij.psi.impl.source.resolve.graphInference.InferenceVariable;
22 import com.intellij.psi.util.PsiUtil;
23 import org.jetbrains.annotations.Nullable;
24
25 import java.util.HashSet;
26 import java.util.Set;
27 import java.util.stream.Collectors;
28 import java.util.stream.Stream;
29
30 public abstract class InputOutputConstraintFormula implements ConstraintFormula {
31
32   public abstract PsiExpression getExpression();
33   protected abstract PsiType getT();
34   protected abstract void setT(PsiType t);
35   protected abstract InputOutputConstraintFormula createSelfConstraint(PsiType type, PsiExpression expression);
36   protected abstract void collectReturnTypeVariables(InferenceSession session,
37                                                      PsiExpression psiExpression,
38                                                      PsiType returnType, 
39                                                      Set<InferenceVariable> result);
40
41   public Set<InferenceVariable> getInputVariables(InferenceSession session) {
42     final PsiExpression psiExpression = getExpression();
43     final PsiType type = getT();
44     if (psiExpression instanceof PsiFunctionalExpression) {
45       final InferenceVariable inferenceVariable = session.getInferenceVariable(type);
46       if (inferenceVariable != null) {
47         final HashSet<InferenceVariable> result = new HashSet<>();
48         result.add(inferenceVariable);
49         return result;
50       }
51       if (LambdaUtil.isFunctionalType(type)) {
52         final PsiType functionType =
53           psiExpression instanceof PsiLambdaExpression
54           ? FunctionalInterfaceParameterizationUtil.getGroundTargetType(type, (PsiLambdaExpression)psiExpression, false)
55           : type;
56         final PsiClassType.ClassResolveResult resolveResult = PsiUtil.resolveGenericsClassInType(functionType);
57         final PsiMethod interfaceMethod = LambdaUtil.getFunctionalInterfaceMethod(resolveResult);
58         if (interfaceMethod != null) {
59
60           final Set<InferenceVariable> result = new HashSet<>();
61           final PsiSubstitutor substitutor = LambdaUtil.getSubstitutor(interfaceMethod, resolveResult);
62           if (psiExpression instanceof PsiLambdaExpression && !((PsiLambdaExpression)psiExpression).hasFormalParameterTypes() || 
63               psiExpression instanceof PsiMethodReferenceExpression && !((PsiMethodReferenceExpression)psiExpression).isExact()) {
64             for (PsiParameter parameter : interfaceMethod.getParameterList().getParameters()) {
65               session.collectDependencies(substitutor.substitute(parameter.getType()), result);
66             }
67           }
68
69           final PsiType returnType = interfaceMethod.getReturnType();
70           if (returnType != null) {
71             collectReturnTypeVariables(session, psiExpression, substitutor.substitute(returnType), result);
72           }
73
74           return result;
75         }
76       }
77     }
78
79     if (psiExpression instanceof PsiParenthesizedExpression) {
80       final PsiExpression expression = ((PsiParenthesizedExpression)psiExpression).getExpression();
81       return expression != null ? createSelfConstraint(type, expression).getInputVariables(session) : null;
82     }
83
84     if (psiExpression instanceof PsiConditionalExpression) {
85       final PsiExpression thenExpression = ((PsiConditionalExpression)psiExpression).getThenExpression();
86       final PsiExpression elseExpression = ((PsiConditionalExpression)psiExpression).getElseExpression();
87       final Set<InferenceVariable> thenResult = thenExpression != null ? createSelfConstraint(type, thenExpression).getInputVariables(session) : null;
88       final Set<InferenceVariable> elseResult = elseExpression != null ? createSelfConstraint(type, elseExpression).getInputVariables(session) : null;
89       if (thenResult == null) {
90         return elseResult;
91       } else if (elseResult == null) {
92         return thenResult;
93       } else {
94         thenResult.addAll(elseResult);
95         return thenResult;
96       }
97     }
98
99     if (psiExpression instanceof PsiSwitchExpression) {
100       Set<InferenceVariable> variables =
101         PsiUtil.getSwitchResultExpressions((PsiSwitchExpression)psiExpression).stream().flatMap(expression -> {
102           Set<InferenceVariable> inputVariables = createSelfConstraint(type, expression).getInputVariables(session);
103           return inputVariables != null ? inputVariables.stream() : Stream.empty();
104         }).collect(Collectors.toSet());
105       return variables.isEmpty() ? null : variables;
106     }
107     return null;
108   }
109
110
111   @Nullable
112   public Set<InferenceVariable> getOutputVariables(Set<InferenceVariable> inputVariables, InferenceSession session) {
113     final HashSet<InferenceVariable> mentionedVariables = new HashSet<>();
114     session.collectDependencies(getT(), mentionedVariables);
115     if (inputVariables != null) {
116       mentionedVariables.removeAll(inputVariables);
117     }
118     return mentionedVariables.isEmpty() ? null : mentionedVariables;
119   }
120
121   @Override
122   public void apply(PsiSubstitutor substitutor, boolean cache) {
123     setT(substitutor.substitute(getT()));
124     if (cache) {
125       LambdaUtil.getFunctionalTypeMap().put(getExpression(), getT());
126     }
127   }
128
129   @Override
130   public String toString() {
131     return getExpression().getText() + " -> " + getT().getPresentableText();
132   }
133 }