1b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato/*
2b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * ProGuard -- shrinking, optimization, obfuscation, and preverification
3b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato *             of Java bytecode.
4b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato *
5b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * Copyright (c) 2002-2009 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.util;
22b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
23b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onoratoimport java.util.*;
24b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
25b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
26b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato/**
27b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * This class provides some utility methods for working with
28b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * <code>java.util.List</code> objects.
29b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato *
30b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato * @author Eric Lafortune
31b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato */
32b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onoratopublic class ListUtil
33b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato{
34b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    /**
35b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato     * Creates a comma-separated String from the given List of String objects.
36b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato     */
37b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    public static String commaSeparatedString(List list)
38b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    {
39b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        if (list == null)
40b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        {
41b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            return null;
42b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        }
43b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
44b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        StringBuffer buffer = new StringBuffer();
45b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
46b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        for (int index = 0; index < list.size(); index++)
47b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        {
48b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            if (index > 0)
49b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            {
50b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                buffer.append(',');
51b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            }
52b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
53b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            buffer.append(quotedString((String)list.get(index)));
54b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        }
55b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
56b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        return buffer.toString();
57b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    }
58b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
59b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
60b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    /**
61b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato     * Creates a List of String objects from the given comma-separated String.
62b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato     */
63b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    public static List commaSeparatedList(String string)
64b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    {
65b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        if (string == null)
66b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        {
67b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            return null;
68b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        }
69b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
70b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        List list = new ArrayList();
71b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        int index = 0;
72b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        while ((index = skipWhitespace(string, index)) < string.length())
73b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        {
74b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            int nextIndex;
75b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
76b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            // Do we have an opening quote?
77b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            if (string.charAt(index) == '\'')
78b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            {
79b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                // Parse a quoted string.
80b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                nextIndex = string.indexOf('\'', index + 1);
81b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                if (nextIndex < 0)
82b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                {
83b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                    nextIndex = string.length();
84b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                }
85b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
86b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                list.add(string.substring(index + 1, nextIndex));
87b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            }
88b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            else
89b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            {
90b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                // Parse a non-quoted string.
91b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                nextIndex = string.indexOf(',', index);
92b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                if (nextIndex < 0)
93b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                {
94b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                    nextIndex = string.length();
95b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                }
96b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
97b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                String substring = string.substring(index, nextIndex).trim();
98b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                if (substring.length() > 0)
99b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                {
100b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                    list.add(substring);
101b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                }
102b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            }
103b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
104b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            index = nextIndex + 1;
105b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        }
106b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
107b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        return list;
108b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    }
109b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
110b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
111b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    /**
112b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato     * Skips any whitespace characters.
113b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato     */
114b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    private static int skipWhitespace(String string, int index)
115b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    {
116b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        while (index < string.length() &&
117b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato               Character.isWhitespace(string.charAt(index)))
118b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        {
119b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            index++;
120b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        }
121b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        return index;
122b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    }
123b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
124b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
125b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    /**
126b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato     * Returns a quoted version of the given string, if necessary.
127b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato     */
128b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    private static String quotedString(String string)
129b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    {
130b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        return string.length()     == 0 ||
131b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato               string.indexOf(' ') >= 0 ||
132b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato               string.indexOf('@') >= 0 ||
133b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato               string.indexOf('{') >= 0 ||
134b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato               string.indexOf('}') >= 0 ||
135b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato               string.indexOf('(') >= 0 ||
136b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato               string.indexOf(')') >= 0 ||
137b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato               string.indexOf(':') >= 0 ||
138b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato               string.indexOf(';') >= 0 ||
139b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato               string.indexOf(',') >= 0  ? ("'" + string + "'") :
140b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                                           (      string      );
141b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    }
142b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
143b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
144b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    public static void main(String[] args)
145b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    {
146b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        if (args.length == 1)
147b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        {
148b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            System.out.println("Input string: ["+args[0]+"]");
149b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
150b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            List list = commaSeparatedList(args[0]);
151b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
152b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            System.out.println("Resulting list:");
153b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            for (int index = 0; index < list.size(); index++)
154b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            {
155b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                System.out.println("["+list.get(index)+"]");
156b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            }
157b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        }
158b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        else
159b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        {
160b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            List list = Arrays.asList(args);
161b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
162b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            System.out.println("Input list:");
163b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            for (int index = 0; index < list.size(); index++)
164b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            {
165b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato                System.out.println("["+list.get(index)+"]");
166b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            }
167b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
168b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            String string = commaSeparatedString(list);
169b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato
170b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato            System.out.println("Resulting string: ["+string+"]");
171b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato        }
172b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato    }
173b72c5c2e5482cf10117b2b25f642f7616b2326c3Joe Onorato}
174