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
100
101
102
103
104
105
106
107
|
/*
* SonarQube, open source software quality management tool.
* Copyright (C) 2008-2014 SonarSource
* mailto:contact AT sonarsource DOT com
*
* SonarQube is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 3 of the License, or (at your option) any later version.
*
* SonarQube is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public License
* along with this program; if not, write to the Free Software Foundation,
* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
*/
package org.sonar.batch.source;
import com.google.common.collect.Multimap;
import com.google.common.collect.TreeMultimap;
import org.sonar.api.source.Symbol;
import org.sonar.api.source.Symbolizable;
import java.io.Serializable;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
public class DefaultSymbolTable implements Symbolizable.SymbolTable {
private Multimap<Symbol, Integer> referencesBySymbol;
private DefaultSymbolTable(Multimap<Symbol, Integer> referencesBySymbol) {
this.referencesBySymbol = referencesBySymbol;
}
public static Builder builder() {
return new Builder();
}
public Multimap<Symbol, Integer> getReferencesBySymbol() {
return referencesBySymbol;
}
@Override
public List<Symbol> symbols() {
return new ArrayList<Symbol>(referencesBySymbol.keySet());
}
@Override
public List<Integer> references(Symbol symbol) {
return new ArrayList<Integer>(referencesBySymbol.get(symbol));
}
public static class Builder implements Symbolizable.SymbolTableBuilder {
private final Multimap<Symbol, Integer> referencesBySymbol;
public Builder() {
referencesBySymbol = TreeMultimap.create(new SymbolComparator(), new ReferenceComparator());
}
@Override
public Symbol newSymbol(int fromOffset, int toOffset) {
Symbol symbol = new DefaultSymbol(fromOffset, toOffset);
referencesBySymbol.put(symbol, symbol.getDeclarationStartOffset());
return symbol;
}
@Override
public void newReference(Symbol symbol, int fromOffset) {
if (fromOffset >= symbol.getDeclarationStartOffset() && fromOffset < symbol.getDeclarationEndOffset()) {
throw new UnsupportedOperationException("Cannot add reference (" + fromOffset + ") overlapping " + symbol);
}
referencesBySymbol.put(symbol, fromOffset);
}
@Override
public Symbolizable.SymbolTable build() {
return new DefaultSymbolTable(referencesBySymbol);
}
private static class SymbolComparator implements Comparator<Symbol>, Serializable {
@Override
public int compare(Symbol left, Symbol right) {
return left.getDeclarationStartOffset() - right.getDeclarationStartOffset();
}
}
private static class ReferenceComparator implements Comparator<Integer>, Serializable {
@Override
public int compare(Integer left, Integer right) {
int result;
if (left != null & right != null) {
result = left - right;
} else {
result = left == null ? -1 : 1;
}
return result;
}
}
}
}
|
