blob: 9b8296db3b23ec6b49fdc84a3a2a419e05a6ce8a (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
|
/*******************************************************************************
* Copyright (c) 2012 Boeing.
* All rights reserved. This program and the accompanying materials
* are made available under the terms of the Eclipse Public License v1.0
* which accompanies this distribution, and is available at
* http://www.eclipse.org/legal/epl-v10.html
*
* Contributors:
* Boeing - initial API and implementation
*******************************************************************************/
package org.eclipse.osee.orcs.db.internal.search.util;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import org.eclipse.osee.framework.jdk.core.type.MatchLocation;
import org.eclipse.osee.framework.jdk.core.type.MutableInteger;
/**
* @author John Misinco
*/
public class AnyTokenOrderProcessor implements TokenOrderProcessor {
private final TrackingMap trackingSet;
private final List<MatchLocation> locations;
private int numTokensToMatch = 0;
public AnyTokenOrderProcessor() {
locations = new LinkedList<>();
trackingSet = new TrackingMap();
}
@Override
public int getTotalTokensToMatch() {
return numTokensToMatch;
}
@Override
public void acceptTokenToMatch(String token) {
trackingSet.add(token);
numTokensToMatch++;
}
@Override
public boolean processToken(String token, MatchLocation match) {
if (trackingSet.found(token)) {
locations.add(createMatchLocation(match.getStartPosition(), match.getEndPosition()));
}
return trackingSet.areAllFound();
}
@Override
public List<MatchLocation> getLocations() {
return locations;
}
@Override
public void clearAllLocations() {
locations.clear();
}
private MatchLocation createMatchLocation(int start, int end) {
return new MatchLocation(start + 1, end);
}
private static final class TrackingMap {
private final Map<String, MutableInteger> map = new LinkedHashMap<>();
private int total = 0;
public void add(String value) {
MutableInteger stored = map.get(value);
if (stored == null) {
map.put(value, new MutableInteger(1));
} else {
stored.getValueAndInc();
}
total++;
}
public boolean found(String value) {
MutableInteger stored = map.get(value);
if (stored != null) {
stored.getValueAndInc(-1);
if (stored.getValue() > -1) {
total--;
}
return true;
}
return false;
}
public boolean areAllFound() {
return total == 0;
}
}
}
|