mirror of
https://gitflic.ru/project/openide/openide.git
synced 2026-09-27 10:03:11 +07:00
IDEA-88450 Prefix matches should be first in goto popups
This commit is contained in:
Alexander Kirillin
+318
-314
@@ -1,314 +1,318 @@
|
||||
/*
|
||||
* Copyright 2000-2011 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.
|
||||
*/
|
||||
package com.intellij.ide.util.gotoByName;
|
||||
|
||||
import com.intellij.openapi.diagnostic.Logger;
|
||||
import com.intellij.openapi.progress.ProcessCanceledException;
|
||||
import com.intellij.openapi.util.Comparing;
|
||||
import com.intellij.openapi.util.Computable;
|
||||
import com.intellij.openapi.util.Condition;
|
||||
import com.intellij.openapi.util.Pair;
|
||||
import com.intellij.openapi.util.text.StringUtil;
|
||||
import com.intellij.psi.PsiElement;
|
||||
import com.intellij.psi.codeStyle.MinusculeMatcher;
|
||||
import com.intellij.psi.codeStyle.NameUtil;
|
||||
import com.intellij.psi.util.proximity.PsiProximityComparator;
|
||||
import com.intellij.util.Function;
|
||||
import com.intellij.util.Processor;
|
||||
import com.intellij.util.SmartList;
|
||||
import com.intellij.util.containers.ContainerUtil;
|
||||
import org.jetbrains.annotations.Nullable;
|
||||
|
||||
import java.lang.ref.WeakReference;
|
||||
import java.util.*;
|
||||
|
||||
public class DefaultChooseByNameItemProvider implements ChooseByNameItemProvider {
|
||||
private static final Logger LOG = Logger.getInstance("#com.intellij.ide.util.gotoByName.ChooseByNameIdea");
|
||||
private WeakReference<PsiElement> myContext;
|
||||
|
||||
public DefaultChooseByNameItemProvider(PsiElement context) {
|
||||
myContext = new WeakReference<PsiElement>(context);
|
||||
}
|
||||
|
||||
@Override
|
||||
public void filterElements(ChooseByNameBase base,
|
||||
String pattern,
|
||||
boolean everywhere,
|
||||
Computable<Boolean> cancelled,
|
||||
Processor<Object> consumer) {
|
||||
String namePattern = getNamePattern(base, pattern);
|
||||
String qualifierPattern = getQualifierPattern(base, pattern);
|
||||
String modifiedNamePattern = null;
|
||||
|
||||
if (base.isSearchInAnyPlace() && !namePattern.trim().isEmpty()) {
|
||||
modifiedNamePattern = "*" + namePattern + "*";
|
||||
}
|
||||
|
||||
boolean empty = namePattern.isEmpty() || namePattern.equals("@"); // TODO[yole]: remove implicit dependency
|
||||
if (empty && !base.canShowListForEmptyPattern()) return;
|
||||
|
||||
List<String> namesList = new ArrayList<String>();
|
||||
String[] names = base.getNames(everywhere);
|
||||
getNamesByPattern(base, names, cancelled, namesList, namePattern,
|
||||
modifiedNamePattern != null ? NameUtil.MatchingCaseSensitivity.ALL : NameUtil.MatchingCaseSensitivity.NONE);
|
||||
if (cancelled.compute()) {
|
||||
throw new ProcessCanceledException();
|
||||
}
|
||||
sortNamesList(namePattern, namesList);
|
||||
|
||||
if (modifiedNamePattern != null) {
|
||||
final Set<String> matched = new HashSet<String>(namesList);
|
||||
List<String> additionalNamesList = new ArrayList<String>();
|
||||
namePattern = modifiedNamePattern;
|
||||
getNamesByPattern(base, names, cancelled, additionalNamesList, namePattern, NameUtil.MatchingCaseSensitivity.NONE);
|
||||
additionalNamesList = ContainerUtil.filter(additionalNamesList, new Condition<String>() {
|
||||
@Override
|
||||
public boolean value(String name) {
|
||||
return !matched.contains(name);
|
||||
}
|
||||
});
|
||||
sortNamesList(namePattern, additionalNamesList);
|
||||
namesList.add(ChooseByNameBase.NON_PREFIX_SEPARATOR);
|
||||
namesList.addAll(additionalNamesList);
|
||||
}
|
||||
|
||||
if (cancelled.compute()) {
|
||||
throw new ProcessCanceledException();
|
||||
}
|
||||
|
||||
List<Object> sameNameElements = new SmartList<Object>();
|
||||
boolean previousElemSeparator = false;
|
||||
boolean wasElement = false;
|
||||
|
||||
for (String name : namesList) {
|
||||
if (cancelled.compute()) {
|
||||
throw new ProcessCanceledException();
|
||||
}
|
||||
if (name == ChooseByNameBase.NON_PREFIX_SEPARATOR) {
|
||||
previousElemSeparator = wasElement;
|
||||
continue;
|
||||
}
|
||||
final Object[] elements = base.getModel().getElementsByName(name, everywhere, namePattern);
|
||||
if (elements.length > 1) {
|
||||
sameNameElements.clear();
|
||||
for (final Object element : elements) {
|
||||
if (matchesQualifier(element, qualifierPattern, base)) {
|
||||
sameNameElements.add(element);
|
||||
}
|
||||
}
|
||||
sortByProximity(base, sameNameElements);
|
||||
for (Object element : sameNameElements) {
|
||||
if (previousElemSeparator && !consumer.process(ChooseByNameBase.NON_PREFIX_SEPARATOR)) return;
|
||||
if (!consumer.process(element)) return;
|
||||
previousElemSeparator = false;
|
||||
wasElement = true;
|
||||
}
|
||||
}
|
||||
else if (elements.length == 1 && matchesQualifier(elements[0], qualifierPattern, base)) {
|
||||
if (previousElemSeparator && !consumer.process(ChooseByNameBase.NON_PREFIX_SEPARATOR)) return;
|
||||
if (!consumer.process(elements[0])) return;
|
||||
previousElemSeparator = false;
|
||||
wasElement = true;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
protected void sortNamesList(String namePattern, List<String> namesList) {
|
||||
// Here we sort using namePattern to have similar logic with empty qualified patten case
|
||||
Collections.sort(namesList, new MatchesComparator(namePattern));
|
||||
}
|
||||
|
||||
private void sortByProximity(ChooseByNameBase base, final List<Object> sameNameElements) {
|
||||
final ChooseByNameModel model = base.getModel();
|
||||
if (model instanceof Comparator) {
|
||||
//noinspection unchecked
|
||||
Collections.sort(sameNameElements, (Comparator)model);
|
||||
} else {
|
||||
Collections.sort(sameNameElements, new PathProximityComparator(model, myContext.get()));
|
||||
}
|
||||
}
|
||||
|
||||
private static String getQualifierPattern(ChooseByNameBase base, String pattern) {
|
||||
final String[] separators = base.getModel().getSeparators();
|
||||
int lastSeparatorOccurrence = 0;
|
||||
for (String separator : separators) {
|
||||
lastSeparatorOccurrence = Math.max(lastSeparatorOccurrence, pattern.lastIndexOf(separator));
|
||||
}
|
||||
return pattern.substring(0, lastSeparatorOccurrence);
|
||||
}
|
||||
|
||||
public static String getNamePattern(ChooseByNameBase base, String pattern) {
|
||||
pattern = base.transformPattern(pattern);
|
||||
|
||||
ChooseByNameModel model = base.getModel();
|
||||
final String[] separators = model.getSeparators();
|
||||
int lastSeparatorOccurrence = 0;
|
||||
for (String separator : separators) {
|
||||
final int idx = pattern.lastIndexOf(separator);
|
||||
lastSeparatorOccurrence = Math.max(lastSeparatorOccurrence, idx == -1 ? idx : idx + separator.length());
|
||||
}
|
||||
|
||||
return pattern.substring(lastSeparatorOccurrence);
|
||||
}
|
||||
|
||||
private static List<String> split(String s, ChooseByNameBase base) {
|
||||
List<String> answer = new ArrayList<String>();
|
||||
for (String token : StringUtil.tokenize(s, StringUtil.join(base.getModel().getSeparators(), ""))) {
|
||||
if (!token.isEmpty()) {
|
||||
answer.add(token);
|
||||
}
|
||||
}
|
||||
|
||||
return answer.isEmpty() ? Collections.singletonList(s) : answer;
|
||||
}
|
||||
|
||||
private static boolean matchesQualifier(final Object element,
|
||||
final String qualifierPattern,
|
||||
final ChooseByNameBase base) {
|
||||
final String name = base.getModel().getFullName(element);
|
||||
if (name == null) return false;
|
||||
|
||||
final List<String> suspects = split(name, base);
|
||||
final List<Pair<String, MinusculeMatcher>> patternsAndMatchers =
|
||||
ContainerUtil.map2List(split(qualifierPattern, base), new Function<String, Pair<String, MinusculeMatcher>>() {
|
||||
@Override
|
||||
public Pair<String, MinusculeMatcher> fun(String s) {
|
||||
return Pair.create(getNamePattern(base, s), buildPatternMatcher(getNamePattern(base, s), NameUtil.MatchingCaseSensitivity.NONE));
|
||||
}
|
||||
});
|
||||
|
||||
int matchPosition = 0;
|
||||
|
||||
try {
|
||||
patterns:
|
||||
for (Pair<String, MinusculeMatcher> patternAndMatcher : patternsAndMatchers) {
|
||||
final String pattern = patternAndMatcher.first;
|
||||
final MinusculeMatcher matcher = patternAndMatcher.second;
|
||||
if (!pattern.isEmpty()) {
|
||||
for (int j = matchPosition; j < suspects.size() - 1; j++) {
|
||||
String suspect = suspects.get(j);
|
||||
if (matches(base, pattern, matcher, suspect)) {
|
||||
matchPosition = j + 1;
|
||||
continue patterns;
|
||||
}
|
||||
}
|
||||
|
||||
return false;
|
||||
}
|
||||
}
|
||||
}
|
||||
catch (Exception e) {
|
||||
// Do nothing. No matches appears valid result for "bad" pattern
|
||||
return false;
|
||||
}
|
||||
|
||||
return true;
|
||||
}
|
||||
|
||||
@Override
|
||||
public List<String> filterNames(ChooseByNameBase base, String[] names, String pattern) {
|
||||
ArrayList<String> res = new ArrayList<String>();
|
||||
getNamesByPattern(base, names, null, res, pattern, NameUtil.MatchingCaseSensitivity.NONE);
|
||||
return res;
|
||||
}
|
||||
|
||||
private static void getNamesByPattern(ChooseByNameBase base,
|
||||
String[] names,
|
||||
@Nullable Computable<Boolean> cancelled,
|
||||
final List<String> list,
|
||||
String pattern,
|
||||
NameUtil.MatchingCaseSensitivity caseSensitivity)
|
||||
throws ProcessCanceledException {
|
||||
if (!base.canShowListForEmptyPattern()) {
|
||||
LOG.assertTrue(!pattern.isEmpty(), base);
|
||||
}
|
||||
|
||||
if (pattern.startsWith("@")) {
|
||||
pattern = pattern.substring(1);
|
||||
}
|
||||
|
||||
final MinusculeMatcher matcher = buildPatternMatcher(pattern, caseSensitivity);
|
||||
|
||||
try {
|
||||
for (String name : names) {
|
||||
if (cancelled != null && cancelled.compute()) {
|
||||
break;
|
||||
}
|
||||
if (matches(base, pattern, matcher, name)) {
|
||||
list.add(name);
|
||||
}
|
||||
}
|
||||
}
|
||||
catch (Exception e) {
|
||||
// Do nothing. No matches appears valid result for "bad" pattern
|
||||
}
|
||||
}
|
||||
|
||||
private static boolean matches(ChooseByNameBase base, String pattern, MinusculeMatcher matcher, String name) {
|
||||
boolean matches = false;
|
||||
if (name != null) {
|
||||
if (base.getModel() instanceof CustomMatcherModel) {
|
||||
if (((CustomMatcherModel)base.getModel()).matches(name, pattern)) {
|
||||
matches = true;
|
||||
}
|
||||
}
|
||||
else if (pattern.isEmpty() || matcher.matches(name)) {
|
||||
matches = true;
|
||||
}
|
||||
}
|
||||
return matches;
|
||||
}
|
||||
|
||||
private static MinusculeMatcher buildPatternMatcher(String pattern, NameUtil.MatchingCaseSensitivity caseSensitivity) {
|
||||
return NameUtil.buildMatcher(pattern, caseSensitivity);
|
||||
}
|
||||
|
||||
private static class MatchesComparator implements Comparator<String> {
|
||||
private final String myOriginalPattern;
|
||||
|
||||
private MatchesComparator(final String originalPattern) {
|
||||
myOriginalPattern = originalPattern.trim();
|
||||
}
|
||||
|
||||
@Override
|
||||
public int compare(final String a, final String b) {
|
||||
boolean aStarts = a.startsWith(myOriginalPattern);
|
||||
boolean bStarts = b.startsWith(myOriginalPattern);
|
||||
if (aStarts && bStarts) return a.compareToIgnoreCase(b);
|
||||
if (aStarts && !bStarts) return -1;
|
||||
if (bStarts && !aStarts) return 1;
|
||||
return a.compareToIgnoreCase(b);
|
||||
}
|
||||
}
|
||||
|
||||
private static class PathProximityComparator implements Comparator<Object> {
|
||||
private final ChooseByNameModel myModel;
|
||||
private final PsiProximityComparator myProximityComparator;
|
||||
|
||||
private PathProximityComparator(final ChooseByNameModel model, @Nullable final PsiElement context) {
|
||||
myModel = model;
|
||||
myProximityComparator = new PsiProximityComparator(context);
|
||||
}
|
||||
|
||||
@Override
|
||||
public int compare(final Object o1, final Object o2) {
|
||||
int rc = myProximityComparator.compare(o1, o2);
|
||||
if (rc != 0) return rc;
|
||||
|
||||
return Comparing.compare(myModel.getFullName(o1), myModel.getFullName(o2));
|
||||
}
|
||||
}
|
||||
}
|
||||
/*
|
||||
* Copyright 2000-2011 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.
|
||||
*/
|
||||
package com.intellij.ide.util.gotoByName;
|
||||
|
||||
import com.intellij.openapi.diagnostic.Logger;
|
||||
import com.intellij.openapi.progress.ProcessCanceledException;
|
||||
import com.intellij.openapi.util.Comparing;
|
||||
import com.intellij.openapi.util.Computable;
|
||||
import com.intellij.openapi.util.Condition;
|
||||
import com.intellij.openapi.util.Pair;
|
||||
import com.intellij.openapi.util.text.StringUtil;
|
||||
import com.intellij.psi.PsiElement;
|
||||
import com.intellij.psi.codeStyle.MinusculeMatcher;
|
||||
import com.intellij.psi.codeStyle.NameUtil;
|
||||
import com.intellij.psi.util.proximity.PsiProximityComparator;
|
||||
import com.intellij.util.Function;
|
||||
import com.intellij.util.Processor;
|
||||
import com.intellij.util.SmartList;
|
||||
import com.intellij.util.containers.ContainerUtil;
|
||||
import org.jetbrains.annotations.Nullable;
|
||||
|
||||
import java.lang.ref.WeakReference;
|
||||
import java.util.*;
|
||||
|
||||
public class DefaultChooseByNameItemProvider implements ChooseByNameItemProvider {
|
||||
private static final Logger LOG = Logger.getInstance("#com.intellij.ide.util.gotoByName.ChooseByNameIdea");
|
||||
private WeakReference<PsiElement> myContext;
|
||||
|
||||
public DefaultChooseByNameItemProvider(PsiElement context) {
|
||||
myContext = new WeakReference<PsiElement>(context);
|
||||
}
|
||||
|
||||
@Override
|
||||
public void filterElements(ChooseByNameBase base,
|
||||
String pattern,
|
||||
boolean everywhere,
|
||||
Computable<Boolean> cancelled,
|
||||
Processor<Object> consumer) {
|
||||
String namePattern = getNamePattern(base, pattern);
|
||||
String qualifierPattern = getQualifierPattern(base, pattern);
|
||||
String modifiedNamePattern = null;
|
||||
|
||||
if (base.isSearchInAnyPlace() && !namePattern.trim().isEmpty()) {
|
||||
modifiedNamePattern = "*" + namePattern + "*";
|
||||
}
|
||||
|
||||
boolean empty = namePattern.isEmpty() || namePattern.equals("@"); // TODO[yole]: remove implicit dependency
|
||||
if (empty && !base.canShowListForEmptyPattern()) return;
|
||||
|
||||
List<String> namesList = new ArrayList<String>();
|
||||
String[] names = base.getNames(everywhere);
|
||||
getNamesByPattern(base, names, cancelled, namesList, namePattern,
|
||||
modifiedNamePattern != null ? NameUtil.MatchingCaseSensitivity.ALL : NameUtil.MatchingCaseSensitivity.NONE);
|
||||
|
||||
if (modifiedNamePattern != null && namesList.isEmpty()) {
|
||||
getNamesByPattern(base, names, cancelled, namesList, namePattern, NameUtil.MatchingCaseSensitivity.NONE);
|
||||
}
|
||||
if (cancelled.compute()) {
|
||||
throw new ProcessCanceledException();
|
||||
}
|
||||
sortNamesList(namePattern, namesList);
|
||||
|
||||
if (modifiedNamePattern != null) {
|
||||
final Set<String> matched = new HashSet<String>(namesList);
|
||||
List<String> additionalNamesList = new ArrayList<String>();
|
||||
namePattern = modifiedNamePattern;
|
||||
getNamesByPattern(base, names, cancelled, additionalNamesList, namePattern, NameUtil.MatchingCaseSensitivity.NONE);
|
||||
additionalNamesList = ContainerUtil.filter(additionalNamesList, new Condition<String>() {
|
||||
@Override
|
||||
public boolean value(String name) {
|
||||
return !matched.contains(name);
|
||||
}
|
||||
});
|
||||
sortNamesList(namePattern, additionalNamesList);
|
||||
namesList.add(ChooseByNameBase.NON_PREFIX_SEPARATOR);
|
||||
namesList.addAll(additionalNamesList);
|
||||
}
|
||||
|
||||
if (cancelled.compute()) {
|
||||
throw new ProcessCanceledException();
|
||||
}
|
||||
|
||||
List<Object> sameNameElements = new SmartList<Object>();
|
||||
boolean previousElemSeparator = false;
|
||||
boolean wasElement = false;
|
||||
|
||||
for (String name : namesList) {
|
||||
if (cancelled.compute()) {
|
||||
throw new ProcessCanceledException();
|
||||
}
|
||||
if (name == ChooseByNameBase.NON_PREFIX_SEPARATOR) {
|
||||
previousElemSeparator = wasElement;
|
||||
continue;
|
||||
}
|
||||
final Object[] elements = base.getModel().getElementsByName(name, everywhere, namePattern);
|
||||
if (elements.length > 1) {
|
||||
sameNameElements.clear();
|
||||
for (final Object element : elements) {
|
||||
if (matchesQualifier(element, qualifierPattern, base)) {
|
||||
sameNameElements.add(element);
|
||||
}
|
||||
}
|
||||
sortByProximity(base, sameNameElements);
|
||||
for (Object element : sameNameElements) {
|
||||
if (previousElemSeparator && !consumer.process(ChooseByNameBase.NON_PREFIX_SEPARATOR)) return;
|
||||
if (!consumer.process(element)) return;
|
||||
previousElemSeparator = false;
|
||||
wasElement = true;
|
||||
}
|
||||
}
|
||||
else if (elements.length == 1 && matchesQualifier(elements[0], qualifierPattern, base)) {
|
||||
if (previousElemSeparator && !consumer.process(ChooseByNameBase.NON_PREFIX_SEPARATOR)) return;
|
||||
if (!consumer.process(elements[0])) return;
|
||||
previousElemSeparator = false;
|
||||
wasElement = true;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
protected void sortNamesList(String namePattern, List<String> namesList) {
|
||||
// Here we sort using namePattern to have similar logic with empty qualified patten case
|
||||
Collections.sort(namesList, new MatchesComparator(namePattern));
|
||||
}
|
||||
|
||||
private void sortByProximity(ChooseByNameBase base, final List<Object> sameNameElements) {
|
||||
final ChooseByNameModel model = base.getModel();
|
||||
if (model instanceof Comparator) {
|
||||
//noinspection unchecked
|
||||
Collections.sort(sameNameElements, (Comparator)model);
|
||||
} else {
|
||||
Collections.sort(sameNameElements, new PathProximityComparator(model, myContext.get()));
|
||||
}
|
||||
}
|
||||
|
||||
private static String getQualifierPattern(ChooseByNameBase base, String pattern) {
|
||||
final String[] separators = base.getModel().getSeparators();
|
||||
int lastSeparatorOccurrence = 0;
|
||||
for (String separator : separators) {
|
||||
lastSeparatorOccurrence = Math.max(lastSeparatorOccurrence, pattern.lastIndexOf(separator));
|
||||
}
|
||||
return pattern.substring(0, lastSeparatorOccurrence);
|
||||
}
|
||||
|
||||
public static String getNamePattern(ChooseByNameBase base, String pattern) {
|
||||
pattern = base.transformPattern(pattern);
|
||||
|
||||
ChooseByNameModel model = base.getModel();
|
||||
final String[] separators = model.getSeparators();
|
||||
int lastSeparatorOccurrence = 0;
|
||||
for (String separator : separators) {
|
||||
final int idx = pattern.lastIndexOf(separator);
|
||||
lastSeparatorOccurrence = Math.max(lastSeparatorOccurrence, idx == -1 ? idx : idx + separator.length());
|
||||
}
|
||||
|
||||
return pattern.substring(lastSeparatorOccurrence);
|
||||
}
|
||||
|
||||
private static List<String> split(String s, ChooseByNameBase base) {
|
||||
List<String> answer = new ArrayList<String>();
|
||||
for (String token : StringUtil.tokenize(s, StringUtil.join(base.getModel().getSeparators(), ""))) {
|
||||
if (!token.isEmpty()) {
|
||||
answer.add(token);
|
||||
}
|
||||
}
|
||||
|
||||
return answer.isEmpty() ? Collections.singletonList(s) : answer;
|
||||
}
|
||||
|
||||
private static boolean matchesQualifier(final Object element,
|
||||
final String qualifierPattern,
|
||||
final ChooseByNameBase base) {
|
||||
final String name = base.getModel().getFullName(element);
|
||||
if (name == null) return false;
|
||||
|
||||
final List<String> suspects = split(name, base);
|
||||
final List<Pair<String, MinusculeMatcher>> patternsAndMatchers =
|
||||
ContainerUtil.map2List(split(qualifierPattern, base), new Function<String, Pair<String, MinusculeMatcher>>() {
|
||||
@Override
|
||||
public Pair<String, MinusculeMatcher> fun(String s) {
|
||||
return Pair.create(getNamePattern(base, s), buildPatternMatcher(getNamePattern(base, s), NameUtil.MatchingCaseSensitivity.NONE));
|
||||
}
|
||||
});
|
||||
|
||||
int matchPosition = 0;
|
||||
|
||||
try {
|
||||
patterns:
|
||||
for (Pair<String, MinusculeMatcher> patternAndMatcher : patternsAndMatchers) {
|
||||
final String pattern = patternAndMatcher.first;
|
||||
final MinusculeMatcher matcher = patternAndMatcher.second;
|
||||
if (!pattern.isEmpty()) {
|
||||
for (int j = matchPosition; j < suspects.size() - 1; j++) {
|
||||
String suspect = suspects.get(j);
|
||||
if (matches(base, pattern, matcher, suspect)) {
|
||||
matchPosition = j + 1;
|
||||
continue patterns;
|
||||
}
|
||||
}
|
||||
|
||||
return false;
|
||||
}
|
||||
}
|
||||
}
|
||||
catch (Exception e) {
|
||||
// Do nothing. No matches appears valid result for "bad" pattern
|
||||
return false;
|
||||
}
|
||||
|
||||
return true;
|
||||
}
|
||||
|
||||
@Override
|
||||
public List<String> filterNames(ChooseByNameBase base, String[] names, String pattern) {
|
||||
ArrayList<String> res = new ArrayList<String>();
|
||||
getNamesByPattern(base, names, null, res, pattern, NameUtil.MatchingCaseSensitivity.NONE);
|
||||
return res;
|
||||
}
|
||||
|
||||
private static void getNamesByPattern(ChooseByNameBase base,
|
||||
String[] names,
|
||||
@Nullable Computable<Boolean> cancelled,
|
||||
final List<String> list,
|
||||
String pattern,
|
||||
NameUtil.MatchingCaseSensitivity caseSensitivity)
|
||||
throws ProcessCanceledException {
|
||||
if (!base.canShowListForEmptyPattern()) {
|
||||
LOG.assertTrue(!pattern.isEmpty(), base);
|
||||
}
|
||||
|
||||
if (pattern.startsWith("@")) {
|
||||
pattern = pattern.substring(1);
|
||||
}
|
||||
|
||||
final MinusculeMatcher matcher = buildPatternMatcher(pattern, caseSensitivity);
|
||||
|
||||
try {
|
||||
for (String name : names) {
|
||||
if (cancelled != null && cancelled.compute()) {
|
||||
break;
|
||||
}
|
||||
if (matches(base, pattern, matcher, name)) {
|
||||
list.add(name);
|
||||
}
|
||||
}
|
||||
}
|
||||
catch (Exception e) {
|
||||
// Do nothing. No matches appears valid result for "bad" pattern
|
||||
}
|
||||
}
|
||||
|
||||
private static boolean matches(ChooseByNameBase base, String pattern, MinusculeMatcher matcher, String name) {
|
||||
boolean matches = false;
|
||||
if (name != null) {
|
||||
if (base.getModel() instanceof CustomMatcherModel) {
|
||||
if (((CustomMatcherModel)base.getModel()).matches(name, pattern)) {
|
||||
matches = true;
|
||||
}
|
||||
}
|
||||
else if (pattern.isEmpty() || matcher.matches(name)) {
|
||||
matches = true;
|
||||
}
|
||||
}
|
||||
return matches;
|
||||
}
|
||||
|
||||
private static MinusculeMatcher buildPatternMatcher(String pattern, NameUtil.MatchingCaseSensitivity caseSensitivity) {
|
||||
return NameUtil.buildMatcher(pattern, caseSensitivity);
|
||||
}
|
||||
|
||||
private static class MatchesComparator implements Comparator<String> {
|
||||
private final String myOriginalPattern;
|
||||
|
||||
private MatchesComparator(final String originalPattern) {
|
||||
myOriginalPattern = originalPattern.trim();
|
||||
}
|
||||
|
||||
@Override
|
||||
public int compare(final String a, final String b) {
|
||||
boolean aStarts = a.startsWith(myOriginalPattern);
|
||||
boolean bStarts = b.startsWith(myOriginalPattern);
|
||||
if (aStarts && bStarts) return a.compareToIgnoreCase(b);
|
||||
if (aStarts && !bStarts) return -1;
|
||||
if (bStarts && !aStarts) return 1;
|
||||
return a.compareToIgnoreCase(b);
|
||||
}
|
||||
}
|
||||
|
||||
private static class PathProximityComparator implements Comparator<Object> {
|
||||
private final ChooseByNameModel myModel;
|
||||
private final PsiProximityComparator myProximityComparator;
|
||||
|
||||
private PathProximityComparator(final ChooseByNameModel model, @Nullable final PsiElement context) {
|
||||
myModel = model;
|
||||
myProximityComparator = new PsiProximityComparator(context);
|
||||
}
|
||||
|
||||
@Override
|
||||
public int compare(final Object o1, final Object o2) {
|
||||
int rc = myProximityComparator.compare(o1, o2);
|
||||
if (rc != 0) return rc;
|
||||
|
||||
return Comparing.compare(myModel.getFullName(o1), myModel.getFullName(o2));
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
Reference in New Issue
Block a user