diff options
Diffstat (limited to 'src/cuchaz/enigma/analysis/SourceIndex.java')
| -rw-r--r-- | src/cuchaz/enigma/analysis/SourceIndex.java | 184 |
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 | ******************************************************************************/ | ||
| 11 | package cuchaz.enigma.analysis; | ||
| 12 | |||
| 13 | import java.util.Collection; | ||
| 14 | import java.util.List; | ||
| 15 | import java.util.Map; | ||
| 16 | import java.util.TreeMap; | ||
| 17 | |||
| 18 | import com.google.common.collect.HashMultimap; | ||
| 19 | import com.google.common.collect.Lists; | ||
| 20 | import com.google.common.collect.Maps; | ||
| 21 | import com.google.common.collect.Multimap; | ||
| 22 | import com.strobel.decompiler.languages.Region; | ||
| 23 | import com.strobel.decompiler.languages.java.ast.AstNode; | ||
| 24 | import com.strobel.decompiler.languages.java.ast.Identifier; | ||
| 25 | |||
| 26 | import cuchaz.enigma.mapping.Entry; | ||
| 27 | |||
| 28 | public 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 | } | ||