Wed, 27 Apr 2016 01:36:41 +0800
Initial load
http://hg.openjdk.java.net/jdk8u/jdk8u/nashorn/
changeset: 1034:4b9cc65dd24d
tag: jdk8u25-b17
aoqi@0 | 1 | /* |
aoqi@0 | 2 | * Copyright (c) 2010, 2013, Oracle and/or its affiliates. All rights reserved. |
aoqi@0 | 3 | * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
aoqi@0 | 4 | * |
aoqi@0 | 5 | * This code is free software; you can redistribute it and/or modify it |
aoqi@0 | 6 | * under the terms of the GNU General Public License version 2 only, as |
aoqi@0 | 7 | * published by the Free Software Foundation. Oracle designates this |
aoqi@0 | 8 | * particular file as subject to the "Classpath" exception as provided |
aoqi@0 | 9 | * by Oracle in the LICENSE file that accompanied this code. |
aoqi@0 | 10 | * |
aoqi@0 | 11 | * This code is distributed in the hope that it will be useful, but WITHOUT |
aoqi@0 | 12 | * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
aoqi@0 | 13 | * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
aoqi@0 | 14 | * version 2 for more details (a copy is included in the LICENSE file that |
aoqi@0 | 15 | * accompanied this code). |
aoqi@0 | 16 | * |
aoqi@0 | 17 | * You should have received a copy of the GNU General Public License version |
aoqi@0 | 18 | * 2 along with this work; if not, write to the Free Software Foundation, |
aoqi@0 | 19 | * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
aoqi@0 | 20 | * |
aoqi@0 | 21 | * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
aoqi@0 | 22 | * or visit www.oracle.com if you need additional information or have any |
aoqi@0 | 23 | * questions. |
aoqi@0 | 24 | */ |
aoqi@0 | 25 | |
aoqi@0 | 26 | /* |
aoqi@0 | 27 | * This file is available under and governed by the GNU General Public |
aoqi@0 | 28 | * License version 2 only, as published by the Free Software Foundation. |
aoqi@0 | 29 | * However, the following notice accompanied the original version of this |
aoqi@0 | 30 | * file, and Oracle licenses the original version of this file under the BSD |
aoqi@0 | 31 | * license: |
aoqi@0 | 32 | */ |
aoqi@0 | 33 | /* |
aoqi@0 | 34 | Copyright 2009-2013 Attila Szegedi |
aoqi@0 | 35 | |
aoqi@0 | 36 | Licensed under both the Apache License, Version 2.0 (the "Apache License") |
aoqi@0 | 37 | and the BSD License (the "BSD License"), with licensee being free to |
aoqi@0 | 38 | choose either of the two at their discretion. |
aoqi@0 | 39 | |
aoqi@0 | 40 | You may not use this file except in compliance with either the Apache |
aoqi@0 | 41 | License or the BSD License. |
aoqi@0 | 42 | |
aoqi@0 | 43 | If you choose to use this file in compliance with the Apache License, the |
aoqi@0 | 44 | following notice applies to you: |
aoqi@0 | 45 | |
aoqi@0 | 46 | You may obtain a copy of the Apache License at |
aoqi@0 | 47 | |
aoqi@0 | 48 | http://www.apache.org/licenses/LICENSE-2.0 |
aoqi@0 | 49 | |
aoqi@0 | 50 | Unless required by applicable law or agreed to in writing, software |
aoqi@0 | 51 | distributed under the License is distributed on an "AS IS" BASIS, |
aoqi@0 | 52 | WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or |
aoqi@0 | 53 | implied. See the License for the specific language governing |
aoqi@0 | 54 | permissions and limitations under the License. |
aoqi@0 | 55 | |
aoqi@0 | 56 | If you choose to use this file in compliance with the BSD License, the |
aoqi@0 | 57 | following notice applies to you: |
aoqi@0 | 58 | |
aoqi@0 | 59 | Redistribution and use in source and binary forms, with or without |
aoqi@0 | 60 | modification, are permitted provided that the following conditions are |
aoqi@0 | 61 | met: |
aoqi@0 | 62 | * Redistributions of source code must retain the above copyright |
aoqi@0 | 63 | notice, this list of conditions and the following disclaimer. |
aoqi@0 | 64 | * Redistributions in binary form must reproduce the above copyright |
aoqi@0 | 65 | notice, this list of conditions and the following disclaimer in the |
aoqi@0 | 66 | documentation and/or other materials provided with the distribution. |
aoqi@0 | 67 | * Neither the name of the copyright holder nor the names of |
aoqi@0 | 68 | contributors may be used to endorse or promote products derived from |
aoqi@0 | 69 | this software without specific prior written permission. |
aoqi@0 | 70 | |
aoqi@0 | 71 | THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS |
aoqi@0 | 72 | IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED |
aoqi@0 | 73 | TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A |
aoqi@0 | 74 | PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL COPYRIGHT HOLDER |
aoqi@0 | 75 | BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR |
aoqi@0 | 76 | CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF |
aoqi@0 | 77 | SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR |
aoqi@0 | 78 | BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, |
aoqi@0 | 79 | WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR |
aoqi@0 | 80 | OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF |
aoqi@0 | 81 | ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
aoqi@0 | 82 | */ |
aoqi@0 | 83 | |
aoqi@0 | 84 | package jdk.internal.dynalink.beans; |
aoqi@0 | 85 | |
aoqi@0 | 86 | import java.lang.invoke.MethodHandle; |
aoqi@0 | 87 | import java.lang.invoke.MethodType; |
aoqi@0 | 88 | import java.util.Iterator; |
aoqi@0 | 89 | import java.util.LinkedList; |
aoqi@0 | 90 | import java.util.List; |
aoqi@0 | 91 | import jdk.internal.dynalink.linker.ConversionComparator.Comparison; |
aoqi@0 | 92 | import jdk.internal.dynalink.linker.LinkerServices; |
aoqi@0 | 93 | import jdk.internal.dynalink.support.TypeUtilities; |
aoqi@0 | 94 | |
aoqi@0 | 95 | /** |
aoqi@0 | 96 | * Utility class that encapsulates the algorithm for choosing the maximally specific methods. |
aoqi@0 | 97 | * |
aoqi@0 | 98 | * @author Attila Szegedi |
aoqi@0 | 99 | */ |
aoqi@0 | 100 | class MaximallySpecific { |
aoqi@0 | 101 | /** |
aoqi@0 | 102 | * Given a list of methods, returns a list of maximally specific methods. |
aoqi@0 | 103 | * |
aoqi@0 | 104 | * @param methods the list of methods |
aoqi@0 | 105 | * @param varArgs whether to assume the methods are varargs |
aoqi@0 | 106 | * @return the list of maximally specific methods. |
aoqi@0 | 107 | */ |
aoqi@0 | 108 | static List<SingleDynamicMethod> getMaximallySpecificMethods(List<SingleDynamicMethod> methods, boolean varArgs) { |
aoqi@0 | 109 | return getMaximallySpecificSingleDynamicMethods(methods, varArgs, null, null); |
aoqi@0 | 110 | } |
aoqi@0 | 111 | |
aoqi@0 | 112 | private abstract static class MethodTypeGetter<T> { |
aoqi@0 | 113 | abstract MethodType getMethodType(T t); |
aoqi@0 | 114 | } |
aoqi@0 | 115 | |
aoqi@0 | 116 | private static final MethodTypeGetter<MethodHandle> METHOD_HANDLE_TYPE_GETTER = |
aoqi@0 | 117 | new MethodTypeGetter<MethodHandle>() { |
aoqi@0 | 118 | @Override |
aoqi@0 | 119 | MethodType getMethodType(MethodHandle t) { |
aoqi@0 | 120 | return t.type(); |
aoqi@0 | 121 | } |
aoqi@0 | 122 | }; |
aoqi@0 | 123 | |
aoqi@0 | 124 | private static final MethodTypeGetter<SingleDynamicMethod> DYNAMIC_METHOD_TYPE_GETTER = |
aoqi@0 | 125 | new MethodTypeGetter<SingleDynamicMethod>() { |
aoqi@0 | 126 | @Override |
aoqi@0 | 127 | MethodType getMethodType(SingleDynamicMethod t) { |
aoqi@0 | 128 | return t.getMethodType(); |
aoqi@0 | 129 | } |
aoqi@0 | 130 | }; |
aoqi@0 | 131 | |
aoqi@0 | 132 | /** |
aoqi@0 | 133 | * Given a list of methods handles, returns a list of maximally specific methods, applying language-runtime |
aoqi@0 | 134 | * specific conversion preferences. |
aoqi@0 | 135 | * |
aoqi@0 | 136 | * @param methods the list of method handles |
aoqi@0 | 137 | * @param varArgs whether to assume the method handles are varargs |
aoqi@0 | 138 | * @param argTypes concrete argument types for the invocation |
aoqi@0 | 139 | * @return the list of maximally specific method handles. |
aoqi@0 | 140 | */ |
aoqi@0 | 141 | static List<MethodHandle> getMaximallySpecificMethodHandles(List<MethodHandle> methods, boolean varArgs, |
aoqi@0 | 142 | Class<?>[] argTypes, LinkerServices ls) { |
aoqi@0 | 143 | return getMaximallySpecificMethods(methods, varArgs, argTypes, ls, METHOD_HANDLE_TYPE_GETTER); |
aoqi@0 | 144 | } |
aoqi@0 | 145 | |
aoqi@0 | 146 | /** |
aoqi@0 | 147 | * Given a list of methods, returns a list of maximally specific methods, applying language-runtime specific |
aoqi@0 | 148 | * conversion preferences. |
aoqi@0 | 149 | * |
aoqi@0 | 150 | * @param methods the list of methods |
aoqi@0 | 151 | * @param varArgs whether to assume the methods are varargs |
aoqi@0 | 152 | * @param argTypes concrete argument types for the invocation |
aoqi@0 | 153 | * @return the list of maximally specific methods. |
aoqi@0 | 154 | */ |
aoqi@0 | 155 | static List<SingleDynamicMethod> getMaximallySpecificSingleDynamicMethods(List<SingleDynamicMethod> methods, |
aoqi@0 | 156 | boolean varArgs, Class<?>[] argTypes, LinkerServices ls) { |
aoqi@0 | 157 | return getMaximallySpecificMethods(methods, varArgs, argTypes, ls, DYNAMIC_METHOD_TYPE_GETTER); |
aoqi@0 | 158 | } |
aoqi@0 | 159 | |
aoqi@0 | 160 | /** |
aoqi@0 | 161 | * Given a list of methods, returns a list of maximally specific methods, applying language-runtime specific |
aoqi@0 | 162 | * conversion preferences. |
aoqi@0 | 163 | * |
aoqi@0 | 164 | * @param methods the list of methods |
aoqi@0 | 165 | * @param varArgs whether to assume the methods are varargs |
aoqi@0 | 166 | * @param argTypes concrete argument types for the invocation |
aoqi@0 | 167 | * @return the list of maximally specific methods. |
aoqi@0 | 168 | */ |
aoqi@0 | 169 | private static <T> List<T> getMaximallySpecificMethods(List<T> methods, boolean varArgs, |
aoqi@0 | 170 | Class<?>[] argTypes, LinkerServices ls, MethodTypeGetter<T> methodTypeGetter) { |
aoqi@0 | 171 | if(methods.size() < 2) { |
aoqi@0 | 172 | return methods; |
aoqi@0 | 173 | } |
aoqi@0 | 174 | final LinkedList<T> maximals = new LinkedList<>(); |
aoqi@0 | 175 | for(T m: methods) { |
aoqi@0 | 176 | final MethodType methodType = methodTypeGetter.getMethodType(m); |
aoqi@0 | 177 | boolean lessSpecific = false; |
aoqi@0 | 178 | for(Iterator<T> maximal = maximals.iterator(); maximal.hasNext();) { |
aoqi@0 | 179 | final T max = maximal.next(); |
aoqi@0 | 180 | switch(isMoreSpecific(methodType, methodTypeGetter.getMethodType(max), varArgs, argTypes, ls)) { |
aoqi@0 | 181 | case TYPE_1_BETTER: { |
aoqi@0 | 182 | maximal.remove(); |
aoqi@0 | 183 | break; |
aoqi@0 | 184 | } |
aoqi@0 | 185 | case TYPE_2_BETTER: { |
aoqi@0 | 186 | lessSpecific = true; |
aoqi@0 | 187 | break; |
aoqi@0 | 188 | } |
aoqi@0 | 189 | case INDETERMINATE: { |
aoqi@0 | 190 | // do nothing |
aoqi@0 | 191 | break; |
aoqi@0 | 192 | } |
aoqi@0 | 193 | default: { |
aoqi@0 | 194 | throw new AssertionError(); |
aoqi@0 | 195 | } |
aoqi@0 | 196 | } |
aoqi@0 | 197 | } |
aoqi@0 | 198 | if(!lessSpecific) { |
aoqi@0 | 199 | maximals.addLast(m); |
aoqi@0 | 200 | } |
aoqi@0 | 201 | } |
aoqi@0 | 202 | return maximals; |
aoqi@0 | 203 | } |
aoqi@0 | 204 | |
aoqi@0 | 205 | private static Comparison isMoreSpecific(MethodType t1, MethodType t2, boolean varArgs, Class<?>[] argTypes, |
aoqi@0 | 206 | LinkerServices ls) { |
aoqi@0 | 207 | final int pc1 = t1.parameterCount(); |
aoqi@0 | 208 | final int pc2 = t2.parameterCount(); |
aoqi@0 | 209 | assert varArgs || (pc1 == pc2) && (argTypes == null || argTypes.length == pc1); |
aoqi@0 | 210 | assert (argTypes == null) == (ls == null); |
aoqi@0 | 211 | final int maxPc = Math.max(Math.max(pc1, pc2), argTypes == null ? 0 : argTypes.length); |
aoqi@0 | 212 | boolean t1MoreSpecific = false; |
aoqi@0 | 213 | boolean t2MoreSpecific = false; |
aoqi@0 | 214 | // NOTE: Starting from 1 as overloaded method resolution doesn't depend on 0th element, which is the type of |
aoqi@0 | 215 | // 'this'. We're only dealing with instance methods here, not static methods. Actually, static methods will have |
aoqi@0 | 216 | // a fake 'this' of type StaticClass. |
aoqi@0 | 217 | for(int i = 1; i < maxPc; ++i) { |
aoqi@0 | 218 | final Class<?> c1 = getParameterClass(t1, pc1, i, varArgs); |
aoqi@0 | 219 | final Class<?> c2 = getParameterClass(t2, pc2, i, varArgs); |
aoqi@0 | 220 | if(c1 != c2) { |
aoqi@0 | 221 | final Comparison cmp = compare(c1, c2, argTypes, i, ls); |
aoqi@0 | 222 | if(cmp == Comparison.TYPE_1_BETTER && !t1MoreSpecific) { |
aoqi@0 | 223 | t1MoreSpecific = true; |
aoqi@0 | 224 | if(t2MoreSpecific) { |
aoqi@0 | 225 | return Comparison.INDETERMINATE; |
aoqi@0 | 226 | } |
aoqi@0 | 227 | } |
aoqi@0 | 228 | if(cmp == Comparison.TYPE_2_BETTER && !t2MoreSpecific) { |
aoqi@0 | 229 | t2MoreSpecific = true; |
aoqi@0 | 230 | if(t1MoreSpecific) { |
aoqi@0 | 231 | return Comparison.INDETERMINATE; |
aoqi@0 | 232 | } |
aoqi@0 | 233 | } |
aoqi@0 | 234 | } |
aoqi@0 | 235 | } |
aoqi@0 | 236 | if(t1MoreSpecific) { |
aoqi@0 | 237 | return Comparison.TYPE_1_BETTER; |
aoqi@0 | 238 | } else if(t2MoreSpecific) { |
aoqi@0 | 239 | return Comparison.TYPE_2_BETTER; |
aoqi@0 | 240 | } |
aoqi@0 | 241 | return Comparison.INDETERMINATE; |
aoqi@0 | 242 | } |
aoqi@0 | 243 | |
aoqi@0 | 244 | private static Comparison compare(Class<?> c1, Class<?> c2, Class<?>[] argTypes, int i, LinkerServices cmp) { |
aoqi@0 | 245 | if(cmp != null) { |
aoqi@0 | 246 | final Comparison c = cmp.compareConversion(argTypes[i], c1, c2); |
aoqi@0 | 247 | if(c != Comparison.INDETERMINATE) { |
aoqi@0 | 248 | return c; |
aoqi@0 | 249 | } |
aoqi@0 | 250 | } |
aoqi@0 | 251 | if(TypeUtilities.isSubtype(c1, c2)) { |
aoqi@0 | 252 | return Comparison.TYPE_1_BETTER; |
aoqi@0 | 253 | } if(TypeUtilities.isSubtype(c2, c1)) { |
aoqi@0 | 254 | return Comparison.TYPE_2_BETTER; |
aoqi@0 | 255 | } |
aoqi@0 | 256 | return Comparison.INDETERMINATE; |
aoqi@0 | 257 | } |
aoqi@0 | 258 | |
aoqi@0 | 259 | private static Class<?> getParameterClass(MethodType t, int l, int i, boolean varArgs) { |
aoqi@0 | 260 | return varArgs && i >= l - 1 ? t.parameterType(l - 1).getComponentType() : t.parameterType(i); |
aoqi@0 | 261 | } |
aoqi@0 | 262 | } |