diff options
Diffstat (limited to 'third_party/java/proguard/proguard5.3.3/src/proguard/util/ClassNameParser.java')
| -rw-r--r-- | third_party/java/proguard/proguard5.3.3/src/proguard/util/ClassNameParser.java | 215 |
1 files changed, 215 insertions, 0 deletions
diff --git a/third_party/java/proguard/proguard5.3.3/src/proguard/util/ClassNameParser.java b/third_party/java/proguard/proguard5.3.3/src/proguard/util/ClassNameParser.java new file mode 100644 index 0000000000..82a2a85180 --- /dev/null +++ b/third_party/java/proguard/proguard5.3.3/src/proguard/util/ClassNameParser.java @@ -0,0 +1,215 @@ +/* + * ProGuard -- shrinking, optimization, obfuscation, and preverification + * of Java bytecode. + * + * Copyright (c) 2002-2017 Eric Lafortune @ GuardSquare + * + * This program is free software; you can redistribute it and/or modify it + * under the terms of the GNU General Public License as published by the Free + * Software Foundation; either version 2 of the License, or (at your option) + * any later version. + * + * This program 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 General Public License for + * more details. + * + * You should have received a copy of the GNU General Public License along + * with this program; if not, write to the Free Software Foundation, Inc., + * 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA + */ +package proguard.util; + +import proguard.classfile.ClassConstants; + +/** + * This StringParser can create StringMatcher instances for regular expressions + * matching internal class names (or descriptors containing class names). + * The regular expressions can contain the following wildcards: + * '%' for a single internal primitive type character (V, Z, B, C, S, I, F, + * J, or D), + * '?' for a single regular class name character, + * '*' for any number of regular class name characters, + * '**' for any number of regular class name characters or package separator + * characters ('/'), + * 'L***;' for a single internal type (class name or primitive type, + * array or non-array), and + * 'L///;' for any number of internal types (class names and primitive + * types). + * + * @author Eric Lafortune + */ +public class ClassNameParser implements StringParser +{ + private static final char[] INTERNAL_PRIMITIVE_TYPES = new char[] + { + ClassConstants.TYPE_VOID, + ClassConstants.TYPE_BOOLEAN, + ClassConstants.TYPE_BYTE, + ClassConstants.TYPE_CHAR, + ClassConstants.TYPE_SHORT, + ClassConstants.TYPE_INT, + ClassConstants.TYPE_LONG, + ClassConstants.TYPE_FLOAT, + ClassConstants.TYPE_DOUBLE, + }; + + + // Implementations for StringParser. + + public StringMatcher parse(String regularExpression) + { + int index; + StringMatcher nextMatcher = new EmptyStringMatcher(); + + // Look for wildcards. + for (index = 0; index < regularExpression.length(); index++) + { + // Is there an 'L///;' wildcard? + if (regularExpression.regionMatches(index, "L///;", 0, 5)) + { + SettableMatcher settableMatcher = new SettableMatcher(); + + // Create a matcher, recursively, for the remainder of the + // string, optionally preceded by any type. + nextMatcher = + new OrMatcher(parse(regularExpression.substring(index + 5)), + createAnyTypeMatcher(settableMatcher)); + + settableMatcher.setMatcher(nextMatcher); + + break; + } + + // Is there an 'L***;' wildcard? + if (regularExpression.regionMatches(index, "L***;", 0, 5)) + { + // Create a matcher for the wildcard and, recursively, for the + // remainder of the string. + nextMatcher = + createAnyTypeMatcher(parse(regularExpression.substring(index + 5))); + break; + } + + // Is there a '**' wildcard? + if (regularExpression.regionMatches(index, "**", 0, 2)) + { + // Create a matcher for the wildcard and, recursively, for the + // remainder of the string. + nextMatcher = + new VariableStringMatcher(null, + new char[] { ClassConstants.TYPE_CLASS_END }, + 0, + Integer.MAX_VALUE, + parse(regularExpression.substring(index + 2))); + break; + } + + // Is there a '*' wildcard? + else if (regularExpression.charAt(index) == '*') + { + // Create a matcher for the wildcard and, recursively, for the + // remainder of the string. + nextMatcher = + new VariableStringMatcher(null, + new char[] { ClassConstants.TYPE_CLASS_END, ClassConstants.PACKAGE_SEPARATOR }, + 0, + Integer.MAX_VALUE, + parse(regularExpression.substring(index + 1))); + break; + } + + // Is there a '?' wildcard? + else if (regularExpression.charAt(index) == '?') + { + // Create a matcher for the wildcard and, recursively, for the + // remainder of the string. + nextMatcher = + new VariableStringMatcher(null, + new char[] { ClassConstants.TYPE_CLASS_END, ClassConstants.PACKAGE_SEPARATOR }, + 1, + 1, + parse(regularExpression.substring(index + 1))); + break; + } + + // Is there a '%' wildcard? + else if (regularExpression.charAt(index) == '%') + { + // Create a matcher for the wildcard and, recursively, for the + // remainder of the string. + nextMatcher = + new VariableStringMatcher(INTERNAL_PRIMITIVE_TYPES, + null, + 1, + 1, + parse(regularExpression.substring(index + 1))); + break; + } + } + + // Return a matcher for the fixed first part of the regular expression, + // if any, and the remainder. + return index != 0 ? + (StringMatcher)new FixedStringMatcher(regularExpression.substring(0, index), nextMatcher) : + (StringMatcher)nextMatcher; + } + + + // Small utility methods. + + /** + * Creates a StringMatcher that matches any type (class or primitive type, + * array or non-array) and then the given matcher. + */ + private VariableStringMatcher createAnyTypeMatcher(StringMatcher nextMatcher) + { + return new VariableStringMatcher(new char[] { ClassConstants.TYPE_ARRAY }, + null, + 0, + 255, + new OrMatcher( + new VariableStringMatcher(INTERNAL_PRIMITIVE_TYPES, + null, + 1, + 1, + nextMatcher), + new VariableStringMatcher(new char[] { ClassConstants.TYPE_CLASS_START }, + null, + 1, + 1, + new VariableStringMatcher(null, + new char[] { ClassConstants.TYPE_CLASS_END }, + 0, + Integer.MAX_VALUE, + new VariableStringMatcher(new char[] { ClassConstants.TYPE_CLASS_END }, + null, + 1, + 1, + nextMatcher))))); + } + + + /** + * A main method for testing class name matching. + */ + public static void main(String[] args) + { + try + { + System.out.println("Regular expression ["+args[0]+"]"); + ClassNameParser parser = new ClassNameParser(); + StringMatcher matcher = parser.parse(args[0]); + for (int index = 1; index < args.length; index++) + { + String string = args[index]; + System.out.print("String ["+string+"]"); + System.out.println(" -> match = "+matcher.matches(args[index])); + } + } + catch (Exception ex) + { + ex.printStackTrace(); + } + } +} |