DFA: remove CAN_BE_NULL fact in removeEquivalenceRelations to allow merging null and not-null vars

Fixes IDEA-184723 Data flow algorithm complexity
This commit is contained in:
Tagir Valeev
2018-01-10 15:07:39 +07:00
parent 2aede1d26a
commit 9a837e70d3
3 changed files with 57 additions and 0 deletions
@@ -1298,6 +1298,13 @@ public class DfaMemoryStateImpl implements DfaMemoryState {
final int idPlain = varPlain.getID();
final int idNegated = varNegated == null ? -1 : varNegated.getID();
if(isNull(varPlain) || isNotNull(varPlain)) {
DfaVariableState state = myVariableStates.get(varPlain);
if (state != null) {
setVariableState(varPlain, state.withoutFact(DfaFactType.CAN_BE_NULL));
}
}
int[] classes = myIdToEqClassesIndices.get(idPlain);
int[] negatedClasses = myIdToEqClassesIndices.get(idNegated);
int[] result = ArrayUtil
@@ -0,0 +1,48 @@
import java.util.Optional;
// IDEA-184723
class OptionalTooComplex {
// Should not be too complex
public Long fetch() {
final PreparedStatement ps = builder
.setInteger(<warning descr="Argument 'opt().orElse(null)' might be null but passed to non annotated parameter">opt().orElse(null)</warning>)
.setInteger(<warning descr="Argument 'opt().orElse(null)' might be null but passed to non annotated parameter">opt().orElse(null)</warning>)
.setInteger(<warning descr="Argument 'opt().orElse(null)' might be null but passed to non annotated parameter">opt().orElse(null)</warning>)
.setInteger(<warning descr="Argument 'opt().orElse(null)' might be null but passed to non annotated parameter">opt().orElse(null)</warning>)
.setInteger(<warning descr="Argument 'opt().orElse(null)' might be null but passed to non annotated parameter">opt().orElse(null)</warning>)
.build();
ResultSet rs = null;
try {
rs = ps.executeQuery();
if (rs.next()) {
return rs.getLong();
}
} catch (final Exception e) {
throw new RuntimeException(e);
} finally {
}
return 0L;
}
interface ResultSet {
boolean next() throws Exception;
long getLong() throws Exception;
}
interface PreparedStatement {
ResultSet executeQuery() throws Exception;
}
native Optional<Integer> opt();
interface QueryBuilder {
QueryBuilder setInteger(Integer value);
PreparedStatement build();
}
QueryBuilder builder;
}
@@ -220,4 +220,6 @@ public class DataFlowInspection8Test extends DataFlowInspectionTestCase {
public void testPrimitiveGetters() { doTest(); }
public void testUnknownOnStack() { doTest(); }
public void testMapUpdateInlining() { doTestWithCustomAnnotations(); }
public void testOptionalTooComplex() { doTest(); }
}