summaryrefslogtreecommitdiff
path: root/src/cuchaz/enigma/analysis/SourceIndex.java
diff options
context:
space:
mode:
Diffstat (limited to 'src/cuchaz/enigma/analysis/SourceIndex.java')
-rw-r--r--src/cuchaz/enigma/analysis/SourceIndex.java184
1 files changed, 184 insertions, 0 deletions
diff --git a/src/cuchaz/enigma/analysis/SourceIndex.java b/src/cuchaz/enigma/analysis/SourceIndex.java
new file mode 100644
index 0000000..3c4ac46
--- /dev/null
+++ b/src/cuchaz/enigma/analysis/SourceIndex.java
@@ -0,0 +1,184 @@
1/*******************************************************************************
2 * Copyright (c) 2015 Jeff Martin.
3 * All rights reserved. This program and the accompanying materials
4 * are made available under the terms of the GNU Lesser General Public
5 * License v3.0 which accompanies this distribution, and is available at
6 * http://www.gnu.org/licenses/lgpl.html
7 *
8 * Contributors:
9 * Jeff Martin - initial API and implementation
10 ******************************************************************************/
11package cuchaz.enigma.analysis;
12
13import java.util.Collection;
14import java.util.List;
15import java.util.Map;
16import java.util.TreeMap;
17
18import com.google.common.collect.HashMultimap;
19import com.google.common.collect.Lists;
20import com.google.common.collect.Maps;
21import com.google.common.collect.Multimap;
22import com.strobel.decompiler.languages.Region;
23import com.strobel.decompiler.languages.java.ast.AstNode;
24import com.strobel.decompiler.languages.java.ast.Identifier;
25
26import cuchaz.enigma.mapping.Entry;
27
28public class SourceIndex {
29
30 private String m_source;
31 private TreeMap<Token,EntryReference<Entry,Entry>> m_tokenToReference;
32 private Multimap<EntryReference<Entry,Entry>,Token> m_referenceToTokens;
33 private Map<Entry,Token> m_declarationToToken;
34 private List<Integer> m_lineOffsets;
35 private boolean m_ignoreBadTokens;
36
37 public SourceIndex(String source) {
38 this(source, true);
39 }
40
41 public SourceIndex(String source, boolean ignoreBadTokens) {
42 m_source = source;
43 m_ignoreBadTokens = ignoreBadTokens;
44 m_tokenToReference = Maps.newTreeMap();
45 m_referenceToTokens = HashMultimap.create();
46 m_declarationToToken = Maps.newHashMap();
47 m_lineOffsets = Lists.newArrayList();
48
49 // count the lines
50 m_lineOffsets.add(0);
51 for (int i = 0; i < source.length(); i++) {
52 if (source.charAt(i) == '\n') {
53 m_lineOffsets.add(i + 1);
54 }
55 }
56 }
57
58 public String getSource() {
59 return m_source;
60 }
61
62 public Token getToken(AstNode node) {
63
64 // get the text of the node
65 String name = "";
66 if (node instanceof Identifier) {
67 name = ((Identifier)node).getName();
68 }
69
70 // get a token for this node's region
71 Region region = node.getRegion();
72 if (region.getBeginLine() == 0 || region.getEndLine() == 0) {
73 // DEBUG
74 System.err.println(String.format("WARNING: %s \"%s\" has invalid region: %s", node.getNodeType(), name, region));
75 return null;
76 }
77 Token token = new Token(
78 toPos(region.getBeginLine(), region.getBeginColumn()),
79 toPos(region.getEndLine(), region.getEndColumn()),
80 m_source
81 );
82 if (token.start == 0) {
83 // DEBUG
84 System.err.println(String.format("WARNING: %s \"%s\" has invalid start: %s", node.getNodeType(), name, region));
85 return null;
86 }
87
88 // DEBUG
89 // System.out.println( String.format( "%s \"%s\" region: %s", node.getNodeType(), name, region ) );
90
91 // if the token has a $ in it, something's wrong. Ignore this token
92 if (name.lastIndexOf('$') >= 0 && m_ignoreBadTokens) {
93 // DEBUG
94 System.err.println(String.format("WARNING: %s \"%s\" is probably a bad token. It was ignored", node.getNodeType(), name));
95 return null;
96 }
97
98 return token;
99 }
100
101 public void addReference(AstNode node, Entry deobfEntry, Entry deobfContext) {
102 Token token = getToken(node);
103 if (token != null) {
104 EntryReference<Entry,Entry> deobfReference = new EntryReference<Entry,Entry>(deobfEntry, token.text, deobfContext);
105 m_tokenToReference.put(token, deobfReference);
106 m_referenceToTokens.put(deobfReference, token);
107 }
108 }
109
110 public void addDeclaration(AstNode node, Entry deobfEntry) {
111 Token token = getToken(node);
112 if (token != null) {
113 EntryReference<Entry,Entry> reference = new EntryReference<Entry,Entry>(deobfEntry, token.text);
114 m_tokenToReference.put(token, reference);
115 m_referenceToTokens.put(reference, token);
116 m_declarationToToken.put(deobfEntry, token);
117 }
118 }
119
120 public Token getReferenceToken(int pos) {
121 Token token = m_tokenToReference.floorKey(new Token(pos, pos, null));
122 if (token != null && token.contains(pos)) {
123 return token;
124 }
125 return null;
126 }
127
128 public Collection<Token> getReferenceTokens(EntryReference<Entry,Entry> deobfReference) {
129 return m_referenceToTokens.get(deobfReference);
130 }
131
132 public EntryReference<Entry,Entry> getDeobfReference(Token token) {
133 if (token == null) {
134 return null;
135 }
136 return m_tokenToReference.get(token);
137 }
138
139 public void replaceDeobfReference(Token token, EntryReference<Entry,Entry> newDeobfReference) {
140 EntryReference<Entry,Entry> oldDeobfReference = m_tokenToReference.get(token);
141 m_tokenToReference.put(token, newDeobfReference);
142 Collection<Token> tokens = m_referenceToTokens.get(oldDeobfReference);
143 m_referenceToTokens.removeAll(oldDeobfReference);
144 m_referenceToTokens.putAll(newDeobfReference, tokens);
145 }
146
147 public Iterable<Token> referenceTokens() {
148 return m_tokenToReference.keySet();
149 }
150
151 public Iterable<Token> declarationTokens() {
152 return m_declarationToToken.values();
153 }
154
155 public Iterable<Entry> declarations() {
156 return m_declarationToToken.keySet();
157 }
158
159 public Token getDeclarationToken(Entry deobfEntry) {
160 return m_declarationToToken.get(deobfEntry);
161 }
162
163 public int getLineNumber(int pos) {
164 // line number is 1-based
165 int line = 0;
166 for (Integer offset : m_lineOffsets) {
167 if (offset > pos) {
168 break;
169 }
170 line++;
171 }
172 return line;
173 }
174
175 public int getColumnNumber(int pos) {
176 // column number is 1-based
177 return pos - m_lineOffsets.get(getLineNumber(pos) - 1) + 1;
178 }
179
180 private int toPos(int line, int col) {
181 // line and col are 1-based
182 return m_lineOffsets.get(line - 1) + col - 1;
183 }
184}