jdk/test/java/lang/SecurityManager/CheckPackageMatching.java
author martin
Tue, 15 Sep 2015 21:56:04 -0700
changeset 32649 2ee9017c7597
parent 31180 316a8c3e572a
child 43221 eef9383d25cb
permissions -rw-r--r--
8136583: Core libraries should use blessed modifier order Summary: Run blessed-modifier-order script (see bug) Reviewed-by: psandoz, chegar, alanb, plevart
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
31180
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
     1
/*
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
     2
 * Copyright (c) 2015, Oracle and/or its affiliates. All rights reserved.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
     4
 *
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
     7
 * published by the Free Software Foundation.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
     8
 *
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
     9
 * This code is distributed in the hope that it will be useful, but WITHOUT
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    10
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    11
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    12
 * version 2 for more details (a copy is included in the LICENSE file that
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    13
 * accompanied this code).
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    14
 *
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    15
 * You should have received a copy of the GNU General Public License version
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    16
 * 2 along with this work; if not, write to the Free Software Foundation,
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    17
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    18
 *
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    19
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    20
 * or visit www.oracle.com if you need additional information or have any
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    21
 * questions.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    22
 */
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    23
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    24
/*
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    25
 * @test
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    26
 * @bug 8072692
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    27
 * @summary Check the matching implemented by SecurityManager.checkPackageAccess
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    28
 * @run main/othervm CheckPackageMatching
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    29
 */
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    30
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    31
import java.util.ArrayList;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    32
import java.util.Arrays;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    33
import java.util.Collection;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    34
import java.util.Collections;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    35
import java.util.List;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    36
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    37
/*
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    38
 * The purpose of this test is not to verify the content of the package
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    39
 * access list - but to ensure that the matching implemented by the
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    40
 * SecurityManager is correct. This is why we have our own pattern matching
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    41
 * algorithm here.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    42
 */
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    43
public class CheckPackageMatching {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    44
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    45
    /**
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    46
     * The restricted packages listed in the package.access property of the
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    47
     * java.security file.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    48
     */
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    49
    private static final String[] packages =
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    50
        RestrictedPackages.actual().toArray(new String[0]);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    51
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    52
    private static final boolean OPEN_JDK = isOpenJDKOnly();
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    53
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    54
    /**
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    55
     * PackageMatcher implements a state machine that matches package
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    56
     * names against packages parsed from the package access list.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    57
     */
32649
2ee9017c7597 8136583: Core libraries should use blessed modifier order
martin
parents: 31180
diff changeset
    58
    private abstract static class PackageMatcher {
31180
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    59
        // For each state, chars[state] contains the chars that matches.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    60
        private final char[][] chars;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    61
        // For each state, states[state][i] contains the next state to go
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    62
        // to when chars[state][i] matches the current character.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    63
        private final int[][] states;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    64
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    65
        // Some markers. We're making the assumption that 0
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    66
        // cannot be a valid character for a package name.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    67
        //
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    68
        // We use 0 for marking that we expect an end of string in
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    69
        // char[state][i].
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    70
        private static final char END_OF_STRING = 0;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    71
        // This special state value indicates that we expect the string to end
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    72
        // there.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    73
        private static final int END_STATE = -1;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    74
        // This special state value indicates that we can accept any character
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    75
        // from now on.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    76
        private static final int WILDCARD_STATE = Integer.MIN_VALUE;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    77
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    78
        // Create the data for a new state machine to match package names from
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    79
        // the array of package names passed as argument.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    80
        // Each package name in the array is expected to end with '.'
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    81
        // For each package in packages we're going to compile state data
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    82
        // that will match the regexp:
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    83
        // ^packages[i].substring(0, packages[i].length()-1).replace(".","\\.")$|^packages[i].replace(".","\\.").*
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    84
        //
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    85
        // Let's say the package array is:
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    86
        //
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    87
        // String[] packages = { "sun.", "com.sun.jmx.", "com.sun.proxy.",
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    88
        //                       "apple." };
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    89
        //
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    90
        // then the state machine will need data that looks like:
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    91
        //
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    92
        // char[][] chars = {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    93
        //    { 'a', 'c', 's' }, { 'p' }, { 'p' }, { 'l' }, { 'e' }, { 0, '.' },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    94
        //    { 'o' }, { 'm' }, { '.' }, { 's' }, { 'u' }, { 'n' }, { '.' },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    95
        //    { 'j', 'p'},
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    96
        //    { 'm' }, { 'x' }, { 0, '.' },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    97
        //    { 'r' }, { 'o' }, { 'x' }, { 'y' }, { 0, '.' },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    98
        //    { 'u' }, { 'n' }, { 0, '.' }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
    99
        // }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   100
        // int[][] states = {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   101
        //    { 1, 6, 22 }, { 2 }, { 3 }, { 4 }, { 5 },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   102
        //    { END_STATE, WILDCARD_STATE },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   103
        //    { 7 }, { 8 }, { 9 }, { 10 }, { 11 }, { 12 }, { 13 }, { 14, 17 },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   104
        //    { 15 }, { 16 }, { END_STATE, WILDCARD_STATE },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   105
        //    { 18 }, { 19 }, { 20 }, { 21 }, { END_STATE, WILDCARD_STATE },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   106
        //    { 23 }, { 24 }, { END_STATE, WILDCARD_STATE }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   107
        // }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   108
        //
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   109
        // The machine will start by loading the chars and states for state 0
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   110
        // chars[0] => { 'a', 'c', 's' } states[0] => { 1, 6, 22 }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   111
        // then it examines the char at index 0 in the candidate name.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   112
        // if the char matches one of the characters in chars[0], then it goes
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   113
        // to the corresponding state in states[0]. For instance - if the first
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   114
        // char in the candidate name is 's', which corresponds to chars[0][2] -
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   115
        // then it will proceed with the next char in the candidate name and go
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   116
        // to state 22 (as indicated by states[0][2]) - where it will load the
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   117
        // chars and states for states 22: chars[22] = { 'u' },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   118
        // states[22] = { 23 } etc... until the candidate char at the current
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   119
        // index matches no char in chars[states] => the candidate name doesn't
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   120
        // match - or until it finds a success termination condition: the
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   121
        // candidate chars are exhausted and states[state][0] is END_STATE, or
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   122
        // the candidate chars are not exhausted - and
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   123
        // states[state][chars[state]] is WILDCARD_STATE indicating a '.*' like
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   124
        // regexp.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   125
        //
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   126
        // [Note that the chars in chars[i] are sorted]
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   127
        //
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   128
        // The compile(...) method is reponsible for building the state machine
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   129
        // data and is called only once in the constructor.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   130
        //
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   131
        // The matches(String candidate) method will tell whether the candidate
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   132
        // matches by implementing the algorithm described above.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   133
        //
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   134
        PackageMatcher(String[] packages) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   135
            final boolean[] selected = new boolean[packages.length];
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   136
            Arrays.fill(selected, true);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   137
            final ArrayList<char[]> charList = new ArrayList<>();
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   138
            final ArrayList<int[]> stateList = new ArrayList<>();
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   139
            compile(0, 0, packages, selected, charList, stateList);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   140
            chars = charList.toArray(new char[0][0]);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   141
            states = stateList.toArray(new int[0][0]);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   142
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   143
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   144
        /**
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   145
         * Compiles the state machine data (recursive).
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   146
         *
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   147
         * @param step  The index of the character which we're looking at in
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   148
         *              this step.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   149
         * @param state The current state (starts at 0).
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   150
         * @param pkgs  The list of packages from which the automaton is built.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   151
         * @param selected  Indicates which packages we're looking at in this
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   152
                            step.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   153
         * @param charList  The list from which we will build
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   154
                            {@code char[][] chars;}
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   155
         * @param stateList The list from which we will build
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   156
                            {@code int[][]  states;}
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   157
         * @return the next available state.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   158
         */
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   159
        private int compile(int step, int state, String[] pkgs,
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   160
                            boolean[] selected, ArrayList<char[]> charList,
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   161
                            ArrayList<int[]> stateList) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   162
            final char[] next = new char[pkgs.length];
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   163
            final int[] nexti = new int[pkgs.length];
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   164
            int j = 0;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   165
            char min = Character.MAX_VALUE; char max = 0;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   166
            for (int i = 0; i < pkgs.length; i++) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   167
                if (!selected[i]) continue;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   168
                final String p = pkgs[i];
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   169
                final int len = p.length();
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   170
                if (step > len) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   171
                    selected[i] = false;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   172
                    continue;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   173
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   174
                if (len - 1 == step) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   175
                    boolean unknown = true;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   176
                    for (int k = 0; k < j ; k++) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   177
                        if (next[k] == END_OF_STRING) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   178
                            unknown = false;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   179
                            break;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   180
                        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   181
                    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   182
                    if (unknown) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   183
                        next[j] = END_OF_STRING;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   184
                        j++;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   185
                    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   186
                    nexti[i] = END_STATE;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   187
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   188
                final char c = p.charAt(step);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   189
                nexti[i] = len - 1 == step ? END_STATE : c;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   190
                boolean unknown = j == 0 || c < min || c > max;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   191
                if (!unknown) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   192
                    if (c != min || c != max) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   193
                        unknown = true;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   194
                        for (int k = 0; k < j ; k++) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   195
                            if (next[k] == c) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   196
                                unknown = false;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   197
                                break;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   198
                            }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   199
                        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   200
                    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   201
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   202
                if (unknown) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   203
                    min = min > c ? c : min;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   204
                    max = max < c ? c : max;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   205
                    next[j] = c;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   206
                    j++;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   207
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   208
            }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   209
            final char[] nc = new char[j];
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   210
            final int[]  nst = new int[j];
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   211
            System.arraycopy(next, 0, nc, 0, nc.length);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   212
            Arrays.sort(nc);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   213
            final boolean ns[] = new boolean[pkgs.length];
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   214
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   215
            charList.ensureCapacity(state + 1);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   216
            stateList.ensureCapacity(state + 1);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   217
            charList.add(state, nc);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   218
            stateList.add(state, nst);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   219
            state = state + 1;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   220
            for (int k = 0; k < nc.length; k++) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   221
                int selectedCount = 0;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   222
                boolean endStateFound = false;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   223
                boolean wildcardFound = false;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   224
                for (int l = 0; l < nexti.length; l++) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   225
                    if (!(ns[l] = selected[l])) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   226
                        continue;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   227
                    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   228
                    ns[l] = nexti[l] == nc[k] || nexti[l] == END_STATE
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   229
                            && nc[k] == '.';
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   230
                    endStateFound = endStateFound || nc[k] == END_OF_STRING
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   231
                                    && nexti[l] == END_STATE;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   232
                    wildcardFound = wildcardFound || nc[k] == '.'
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   233
                                    && nexti[l] == END_STATE;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   234
                    if (ns[l]) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   235
                        selectedCount++;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   236
                    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   237
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   238
                nst[k] = (endStateFound ? END_STATE
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   239
                         : wildcardFound ? WILDCARD_STATE : state);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   240
                if (selectedCount == 0 || wildcardFound) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   241
                    continue;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   242
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   243
                state = compile(step + 1, state, pkgs, ns, charList, stateList);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   244
            }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   245
            return state;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   246
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   247
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   248
        /**
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   249
         * Matches 'pkg' against the list of package names compiled in the
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   250
         * state machine data.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   251
         *
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   252
         * @param pkg The package name to match. Must not end with '.'.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   253
         * @return true if the package name matches, false otherwise.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   254
         */
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   255
        public boolean matches(String pkg) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   256
            int state = 0;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   257
            int i;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   258
            final int len = pkg.length();
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   259
            next: for (i = 0; i <= len; i++) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   260
                if (state == WILDCARD_STATE) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   261
                    return true; // all characters will match.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   262
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   263
                if (state == END_STATE) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   264
                    return i == len;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   265
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   266
                final char[] ch = chars[state];
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   267
                final int[] st = states[state];
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   268
                if (i == len) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   269
                    // matches only if we have exhausted the string.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   270
                    return st[0] == END_STATE;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   271
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   272
                if (st[0] == END_STATE && st.length == 1) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   273
                    // matches only if we have exhausted the string.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   274
                    return i == len;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   275
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   276
                final char c = pkg.charAt(i); // look at next char...
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   277
                for (int j = st[0] == END_STATE ? 1 : 0; j < ch.length; j++) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   278
                    final char n = ch[j];
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   279
                    if (c == n) {      // found a match
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   280
                        state = st[j]; // get the next state.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   281
                        continue next; // go to next state
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   282
                    } else if (c < n) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   283
                        break; // chars are sorted. we won't find it. no match.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   284
                    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   285
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   286
                break; // no match
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   287
            }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   288
            return false;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   289
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   290
    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   291
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   292
    private static final class TestPackageMatcher extends PackageMatcher {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   293
        private final List<String> list;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   294
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   295
        TestPackageMatcher(String[] packages) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   296
            super(packages);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   297
            this.list = Collections.unmodifiableList(Arrays.asList(packages));
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   298
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   299
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   300
        @Override
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   301
        public boolean matches(String pkg) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   302
            final boolean match1 = super.matches(pkg);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   303
            boolean match2 = false;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   304
            String p2 = pkg + ".";
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   305
            for (String p : list) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   306
                if (pkg.startsWith(p) || p2.equals(p)) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   307
                    match2 = true;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   308
                    break;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   309
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   310
            }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   311
            if (match1 != match2) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   312
                System.err.println("Test Bug: PackageMatcher.matches(\"" +
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   313
                                   pkg + "\") returned " + match1);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   314
                System.err.println("Package Access List is: " + list);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   315
                throw new Error("Test Bug: PackageMatcher.matches(\"" +
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   316
                                pkg + "\") returned " + match1);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   317
            }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   318
            return match1;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   319
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   320
    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   321
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   322
    private static void smokeTest() {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   323
        // these checks should pass.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   324
        System.getSecurityManager().checkPackageAccess("com.sun.blah");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   325
        System.getSecurityManager().checkPackageAccess("com.sun.jm");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   326
        System.getSecurityManager().checkPackageAccess("com.sun.jmxa");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   327
        System.getSecurityManager().checkPackageAccess("jmx");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   328
        List<String> actual = Arrays.asList(packages);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   329
        for (String p : actual) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   330
            if (!actual.contains(p)) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   331
                System.err.println("Warning: '" + p + " not in package.access");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   332
            }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   333
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   334
        if (!actual.contains("sun.")) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   335
            throw new Error("package.access does not contain 'sun.'");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   336
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   337
    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   338
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   339
    // This is a sanity test for our own test code.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   340
    private static void testTheTest(String[] pkgs, char[][] chars,
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   341
                                    int[][] states) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   342
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   343
        PackageMatcher m = new TestPackageMatcher(pkgs);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   344
        String unexpected = "";
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   345
        if (!Arrays.deepEquals(chars, m.chars)) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   346
            System.err.println("Char arrays differ");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   347
            if (chars.length != m.chars.length) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   348
                System.err.println("Char array lengths differ: expected="
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   349
                        + chars.length + " actual=" + m.chars.length);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   350
            }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   351
            System.err.println(Arrays.deepToString(m.chars).replace((char)0,
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   352
                                                   '0'));
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   353
            unexpected = "chars[]";
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   354
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   355
        if (!Arrays.deepEquals(states, m.states)) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   356
            System.err.println("State arrays differ");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   357
            if (states.length != m.states.length) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   358
                System.err.println("Char array lengths differ: expected="
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   359
                        + states.length + " actual=" + m.states.length);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   360
            }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   361
            System.err.println(Arrays.deepToString(m.states));
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   362
            if (unexpected.length() > 0) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   363
                unexpected = unexpected + " and ";
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   364
            }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   365
            unexpected = unexpected + "states[]";
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   366
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   367
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   368
        if (unexpected.length() > 0) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   369
            throw new Error("Unexpected "+unexpected+" in PackageMatcher");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   370
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   371
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   372
        testMatches(m, pkgs);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   373
    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   374
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   375
    // This is a sanity test for our own test code.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   376
    private static void testTheTest() {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   377
        final String[] packages2 = { "sun.", "com.sun.jmx.",
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   378
                                     "com.sun.proxy.", "apple." };
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   379
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   380
        final int END_STATE = PackageMatcher.END_STATE;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   381
        final int WILDCARD_STATE = PackageMatcher.WILDCARD_STATE;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   382
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   383
        final char[][] chars2 = {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   384
            { 'a', 'c', 's' }, { 'p' }, { 'p' }, { 'l' }, { 'e' }, { 0, '.' },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   385
            { 'o' }, { 'm' }, { '.' }, { 's' }, { 'u' }, { 'n' }, { '.' },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   386
            { 'j', 'p'},
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   387
            { 'm' }, { 'x' }, { 0, '.' },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   388
            { 'r' }, { 'o' }, { 'x' }, { 'y' }, { 0, '.' },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   389
            { 'u' }, { 'n' }, { 0, '.' }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   390
         };
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   391
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   392
         final int[][] states2 = {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   393
            { 1, 6, 22 }, { 2 }, { 3 }, { 4 }, { 5 },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   394
            { END_STATE, WILDCARD_STATE },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   395
            { 7 }, { 8 }, { 9 }, { 10 }, { 11 }, { 12 }, { 13 }, { 14, 17 },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   396
            { 15 }, { 16 }, { END_STATE, WILDCARD_STATE },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   397
            { 18 }, { 19 }, { 20 }, { 21 }, { END_STATE, WILDCARD_STATE },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   398
            { 23 }, { 24 }, { END_STATE, WILDCARD_STATE }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   399
         };
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   400
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   401
         testTheTest(packages2, chars2, states2);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   402
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   403
         final String[] packages3 = { "sun.", "com.sun.pro.",
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   404
                                      "com.sun.proxy.", "apple." };
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   405
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   406
         final char[][] chars3 = {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   407
            { 'a', 'c', 's' }, { 'p' }, { 'p' }, { 'l' }, { 'e' }, { 0, '.' },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   408
            { 'o' }, { 'm' }, { '.' }, { 's' }, { 'u' }, { 'n' }, { '.' },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   409
            { 'p' }, { 'r' }, { 'o' }, { 0, '.', 'x' },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   410
            { 'y' }, { 0, '.' },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   411
            { 'u' }, { 'n' }, { 0, '.' }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   412
         };
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   413
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   414
         final int[][] states3 = {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   415
            { 1, 6, 19 }, { 2 }, { 3 }, { 4 }, { 5 },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   416
            { END_STATE, WILDCARD_STATE },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   417
            { 7 }, { 8 }, { 9 }, { 10 }, { 11 }, { 12 }, { 13 }, { 14 },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   418
            { 15 }, { 16 }, { END_STATE, WILDCARD_STATE, 17 },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   419
            { 18 }, { END_STATE, WILDCARD_STATE },
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   420
            { 20 }, { 21 }, { END_STATE, WILDCARD_STATE }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   421
         };
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   422
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   423
         testTheTest(packages3, chars3, states3);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   424
    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   425
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   426
    private static volatile boolean sanityTesting = false;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   427
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   428
    public static void main(String[] args) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   429
        System.setSecurityManager(new SecurityManager());
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   430
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   431
        // Some smoke tests.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   432
        smokeTest();
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   433
        System.out.println("Smoke tests passed.");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   434
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   435
        // Test our own pattern matching algorithm. Here we actually test
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   436
        // the PackageMatcher class from our own test code.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   437
        sanityTesting = true;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   438
        try {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   439
            testTheTest();
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   440
            System.out.println("Sanity tests passed.");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   441
        } finally {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   442
            sanityTesting = false;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   443
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   444
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   445
        // Now test the package matching in the security manager.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   446
        PackageMatcher matcher = new TestPackageMatcher(packages);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   447
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   448
        // These should not match.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   449
        for (String pkg : new String[] {"gloups.machin", "su",
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   450
                                        "org.jcp.xml.dsig.interna",
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   451
                                        "com.sun.jm", "com.sun.jmxa"}) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   452
            testMatch(matcher, pkg, false, true);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   453
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   454
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   455
        // These should match.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   456
        for (String pkg : Arrays.asList(
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   457
                new String[] {"sun.gloups.machin", "sun", "sun.com",
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   458
                              "com.sun.jmx", "com.sun.jmx.a",
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   459
                              "org.jcp.xml.dsig.internal",
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   460
                              "org.jcp.xml.dsig.internal.foo"})) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   461
            testMatch(matcher, pkg, true, true);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   462
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   463
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   464
        // Derive a list of packages that should match or not match from
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   465
        // the list in 'packages' - and check that the security manager
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   466
        // throws the appropriate exception.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   467
        testMatches(matcher, packages);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   468
    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   469
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   470
    private static void testMatches(PackageMatcher matcher, String[] pkgs) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   471
        Collection<String> pkglist = Arrays.asList(pkgs);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   472
        PackageMatcher ref = new TestPackageMatcher(packages);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   473
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   474
        for (String pkg : pkgs) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   475
            String candidate = pkg + "toto";
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   476
            boolean expected = true;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   477
            testMatch(matcher, candidate, expected,
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   478
                      ref.matches(candidate) == expected);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   479
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   480
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   481
        for (String pkg : pkgs) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   482
            String candidate = pkg.substring(0, pkg.length() - 1);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   483
            boolean expected = pkglist.contains(candidate + ".");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   484
            testMatch(matcher, candidate, expected,
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   485
                      ref.matches(candidate) == expected);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   486
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   487
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   488
        for (String pkg : pkgs) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   489
            if (!OPEN_JDK && pkg.equals("com.sun.media.sound.")) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   490
                // don't test com.sun.media.sound since there is an entry
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   491
                // for com.sun.media in non OpenJDK builds. Otherwise,
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   492
                // the test for this package will fail unexpectedly.
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   493
                continue;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   494
            }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   495
            String candidate = pkg.substring(0, pkg.length() - 2);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   496
            boolean expected = pkglist.contains(candidate + ".");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   497
            testMatch(matcher, candidate, expected,
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   498
                      ref.matches(candidate) == expected);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   499
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   500
    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   501
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   502
    private static void testMatch(PackageMatcher matcher, String candidate,
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   503
                                  boolean expected, boolean testSecurityManager)
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   504
    {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   505
        final boolean m = matcher.matches(candidate);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   506
        if (m != expected) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   507
            final String msg = "\"" + candidate + "\": " +
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   508
                (m ? "matches" : "does not match");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   509
            throw new Error("PackageMatcher does not give expected results: "
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   510
                            + msg);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   511
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   512
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   513
        if (sanityTesting) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   514
            testSecurityManager = false;
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   515
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   516
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   517
        if (testSecurityManager) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   518
            System.out.println("Access to " + candidate + " should be " +
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   519
                               (expected ? "rejected" : "granted"));
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   520
            final String errormsg = "\"" + candidate + "\" : " +
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   521
                (expected ? "granted" : "not granted");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   522
            try {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   523
                System.getSecurityManager().checkPackageAccess(candidate);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   524
                if (expected) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   525
                    System.err.println(errormsg);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   526
                    throw new Error("Expected exception not thrown: " +
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   527
                                    errormsg);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   528
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   529
            } catch (SecurityException x) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   530
                if (!expected) {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   531
                    System.err.println(errormsg);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   532
                    throw new Error(errormsg + " - unexpected exception: " +
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   533
                                    x, x);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   534
                } else {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   535
                    System.out.println("Got expected exception: " + x);
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   536
                }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   537
            }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   538
        }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   539
    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   540
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   541
    private static boolean isOpenJDKOnly() {
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   542
        String prop = System.getProperty("java.runtime.name");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   543
        return prop != null && prop.startsWith("OpenJDK");
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   544
    }
316a8c3e572a 8072692: Improve performance of SecurityManager.checkPackageAccess
dfuchs
parents:
diff changeset
   545
}