1b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato/* 2b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * ProGuard -- shrinking, optimization, obfuscation, and preverification 3b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * of Java bytecode. 4b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * 5b9cc48a43ed984587c939d02fba5316bf5c0df6eYing Wang * Copyright (c) 2002-2013 Eric Lafortune (eric@graphics.cornell.edu) 6b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * 7b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * This program is free software; you can redistribute it and/or modify it 8b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * under the terms of the GNU General Public License as published by the Free 9b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * Software Foundation; either version 2 of the License, or (at your option) 10b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * any later version. 11b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * 12b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * This program is distributed in the hope that it will be useful, but WITHOUT 13b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 14b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for 15b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * more details. 16b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * 17b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * You should have received a copy of the GNU General Public License along 18b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * with this program; if not, write to the Free Software Foundation, Inc., 19b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA 20b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato */ 21b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onoratopackage proguard.obfuscate; 22b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 23b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onoratoimport java.util.*; 24b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 25b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 26b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato/** 27b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * This <code>NameFactory</code> generates unique short names, using mixed-case 28b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * characters or lower-case characters only. 29b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * 30b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * @author Eric Lafortune 31b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato */ 32b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onoratopublic class SimpleNameFactory implements NameFactory 33b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato{ 34b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato private static final int CHARACTER_COUNT = 26; 35b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 36b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato private static final List cachedMixedCaseNames = new ArrayList(); 37b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato private static final List cachedLowerCaseNames = new ArrayList(); 38b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 39b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato private final boolean generateMixedCaseNames; 40b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato private int index = 0; 41b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 42b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 43b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato /** 44b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * Creates a new <code>SimpleNameFactory</code> that generates mixed-case names. 45b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato */ 46b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato public SimpleNameFactory() 47b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato { 48b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato this(true); 49b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato } 50b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 51b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 52b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato /** 53b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * Creates a new <code>SimpleNameFactory</code>. 54b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * @param generateMixedCaseNames a flag to indicate whether the generated 55b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * names will be mixed-case, or lower-case only. 56b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato */ 57b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato public SimpleNameFactory(boolean generateMixedCaseNames) 58b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato { 59b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato this.generateMixedCaseNames = generateMixedCaseNames; 60b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato } 61b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 62b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 63b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato // Implementations for NameFactory. 64b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 65b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato public void reset() 66b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato { 67b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato index = 0; 68b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato } 69b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 70b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 71b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato public String nextName() 72b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato { 73b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato return name(index++); 74b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato } 75b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 76b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 77b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato /** 78b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * Returns the name at the given index. 79b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato */ 80b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato private String name(int index) 81b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato { 82b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato // Which cache do we need? 83b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato List cachedNames = generateMixedCaseNames ? 84b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato cachedMixedCaseNames : 85b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato cachedLowerCaseNames; 86b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 87b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato // Do we have the name in the cache? 88b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato if (index < cachedNames.size()) 89b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato { 90b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato return (String)cachedNames.get(index); 91b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato } 92b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 93b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato // Create a new name and cache it. 94b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato String name = newName(index); 95b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato cachedNames.add(index, name); 96b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 97b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato return name; 98b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato } 99b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 100b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 101b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato /** 102b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * Creates and returns the name at the given index. 103b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato */ 104b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato private String newName(int index) 105b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato { 106b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato // If we're allowed to generate mixed-case names, we can use twice as 107b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato // many characters. 108b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato int totalCharacterCount = generateMixedCaseNames ? 109b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 2 * CHARACTER_COUNT : 110b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato CHARACTER_COUNT; 111b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 112b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato int baseIndex = index / totalCharacterCount; 113b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato int offset = index % totalCharacterCount; 114b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 115b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato char newChar = charAt(offset); 116b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 117b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato String newName = baseIndex == 0 ? 118b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato new String(new char[] { newChar }) : 119b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato (name(baseIndex-1) + newChar); 120b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 121b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato return newName; 122b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato } 123b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 124b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 125b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato /** 126b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * Returns the character with the given index, between 0 and the number of 127b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * acceptable characters. 128b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato */ 129b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato private char charAt(int index) 130b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato { 131b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato return (char)((index < CHARACTER_COUNT ? 'a' - 0 : 132b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 'A' - CHARACTER_COUNT) + index); 133b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato } 134b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 135b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 136b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato public static void main(String[] args) 137b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato { 138b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato System.out.println("Some mixed-case names:"); 139b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato printNameSamples(new SimpleNameFactory(true), 60); 140b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato System.out.println("Some lower-case names:"); 141b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato printNameSamples(new SimpleNameFactory(false), 60); 142b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato System.out.println("Some more mixed-case names:"); 143b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato printNameSamples(new SimpleNameFactory(true), 80); 144b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato System.out.println("Some more lower-case names:"); 145b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato printNameSamples(new SimpleNameFactory(false), 80); 146b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato } 147b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 148b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato 149b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato private static void printNameSamples(SimpleNameFactory factory, int count) 150b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato { 151b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato for (int counter = 0; counter < count; counter++) 152b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato { 153b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato System.out.println(" ["+factory.nextName()+"]"); 154b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato } 155b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato } 156b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato} 157