linkResolver.cpp revision 9056:dc9930a04ab0
1/*
2 * Copyright (c) 1997, 2015, Oracle and/or its affiliates. All rights reserved.
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
4 *
5 * This code is free software; you can redistribute it and/or modify it
6 * under the terms of the GNU General Public License version 2 only, as
7 * published by the Free Software Foundation.
8 *
9 * This code is distributed in the hope that it will be useful, but WITHOUT
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
12 * version 2 for more details (a copy is included in the LICENSE file that
13 * accompanied this code).
14 *
15 * You should have received a copy of the GNU General Public License version
16 * 2 along with this work; if not, write to the Free Software Foundation,
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
18 *
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20 * or visit www.oracle.com if you need additional information or have any
21 * questions.
22 *
23 */
24
25#include "precompiled.hpp"
26#include "classfile/defaultMethods.hpp"
27#include "classfile/systemDictionary.hpp"
28#include "classfile/vmSymbols.hpp"
29#include "compiler/compileBroker.hpp"
30#include "gc/shared/collectedHeap.inline.hpp"
31#include "interpreter/bytecode.hpp"
32#include "interpreter/interpreterRuntime.hpp"
33#include "interpreter/linkResolver.hpp"
34#include "memory/resourceArea.hpp"
35#include "memory/universe.inline.hpp"
36#include "oops/instanceKlass.hpp"
37#include "oops/objArrayOop.hpp"
38#include "oops/oop.inline.hpp"
39#include "prims/methodHandles.hpp"
40#include "prims/nativeLookup.hpp"
41#include "runtime/compilationPolicy.hpp"
42#include "runtime/fieldDescriptor.hpp"
43#include "runtime/frame.inline.hpp"
44#include "runtime/handles.inline.hpp"
45#include "runtime/reflection.hpp"
46#include "runtime/signature.hpp"
47#include "runtime/thread.inline.hpp"
48#include "runtime/vmThread.hpp"
49
50
51//------------------------------------------------------------------------------------------------------------------------
52// Implementation of CallInfo
53
54
55void CallInfo::set_static(KlassHandle resolved_klass, const methodHandle& resolved_method, TRAPS) {
56  int vtable_index = Method::nonvirtual_vtable_index;
57  set_common(resolved_klass, resolved_klass, resolved_method, resolved_method, CallInfo::direct_call, vtable_index, CHECK);
58}
59
60
61void CallInfo::set_interface(KlassHandle resolved_klass,
62                             KlassHandle selected_klass,
63                             const methodHandle& resolved_method,
64                             const methodHandle& selected_method,
65                             int itable_index, TRAPS) {
66  // This is only called for interface methods. If the resolved_method
67  // comes from java/lang/Object, it can be the subject of a virtual call, so
68  // we should pick the vtable index from the resolved method.
69  // In that case, the caller must call set_virtual instead of set_interface.
70  assert(resolved_method->method_holder()->is_interface(), "");
71  assert(itable_index == resolved_method()->itable_index(), "");
72  set_common(resolved_klass, selected_klass, resolved_method, selected_method, CallInfo::itable_call, itable_index, CHECK);
73}
74
75void CallInfo::set_virtual(KlassHandle resolved_klass,
76                           KlassHandle selected_klass,
77                           const methodHandle& resolved_method,
78                           const methodHandle& selected_method,
79                           int vtable_index, TRAPS) {
80  assert(vtable_index >= 0 || vtable_index == Method::nonvirtual_vtable_index, "valid index");
81  assert(vtable_index < 0 || !resolved_method->has_vtable_index() || vtable_index == resolved_method->vtable_index(), "");
82  CallKind kind = (vtable_index >= 0 && !resolved_method->can_be_statically_bound() ? CallInfo::vtable_call : CallInfo::direct_call);
83  set_common(resolved_klass, selected_klass, resolved_method, selected_method, kind, vtable_index, CHECK);
84  assert(!resolved_method->is_compiled_lambda_form(), "these must be handled via an invokehandle call");
85}
86
87void CallInfo::set_handle(const methodHandle& resolved_method,
88                          Handle resolved_appendix,
89                          Handle resolved_method_type, TRAPS) {
90  if (resolved_method.is_null()) {
91    THROW_MSG(vmSymbols::java_lang_InternalError(), "resolved method is null");
92  }
93  KlassHandle resolved_klass = SystemDictionary::MethodHandle_klass();
94  assert(resolved_method->intrinsic_id() == vmIntrinsics::_invokeBasic ||
95         resolved_method->is_compiled_lambda_form(),
96         "linkMethod must return one of these");
97  int vtable_index = Method::nonvirtual_vtable_index;
98  assert(!resolved_method->has_vtable_index(), "");
99  set_common(resolved_klass, resolved_klass, resolved_method, resolved_method, CallInfo::direct_call, vtable_index, CHECK);
100  _resolved_appendix    = resolved_appendix;
101  _resolved_method_type = resolved_method_type;
102}
103
104void CallInfo::set_common(KlassHandle resolved_klass,
105                          KlassHandle selected_klass,
106                          const methodHandle& resolved_method,
107                          const methodHandle& selected_method,
108                          CallKind kind,
109                          int index,
110                          TRAPS) {
111  assert(resolved_method->signature() == selected_method->signature(), "signatures must correspond");
112  _resolved_klass  = resolved_klass;
113  _selected_klass  = selected_klass;
114  _resolved_method = resolved_method;
115  _selected_method = selected_method;
116  _call_kind       = kind;
117  _call_index      = index;
118  _resolved_appendix = Handle();
119  DEBUG_ONLY(verify());  // verify before making side effects
120
121  if (CompilationPolicy::must_be_compiled(selected_method)) {
122    // This path is unusual, mostly used by the '-Xcomp' stress test mode.
123
124    // Note: with several active threads, the must_be_compiled may be true
125    //       while can_be_compiled is false; remove assert
126    // assert(CompilationPolicy::can_be_compiled(selected_method), "cannot compile");
127    if (THREAD->is_Compiler_thread()) {
128      // don't force compilation, resolve was on behalf of compiler
129      return;
130    }
131    if (selected_method->method_holder()->is_not_initialized()) {
132      // 'is_not_initialized' means not only '!is_initialized', but also that
133      // initialization has not been started yet ('!being_initialized')
134      // Do not force compilation of methods in uninitialized classes.
135      // Note that doing this would throw an assert later,
136      // in CompileBroker::compile_method.
137      // We sometimes use the link resolver to do reflective lookups
138      // even before classes are initialized.
139      return;
140    }
141    CompileBroker::compile_method(selected_method, InvocationEntryBci,
142                                  CompilationPolicy::policy()->initial_compile_level(),
143                                  methodHandle(), 0, "must_be_compiled", CHECK);
144  }
145}
146
147// utility query for unreflecting a method
148CallInfo::CallInfo(Method* resolved_method, Klass* resolved_klass) {
149  Klass* resolved_method_holder = resolved_method->method_holder();
150  if (resolved_klass == NULL) { // 2nd argument defaults to holder of 1st
151    resolved_klass = resolved_method_holder;
152  }
153  _resolved_klass  = resolved_klass;
154  _selected_klass  = resolved_klass;
155  _resolved_method = resolved_method;
156  _selected_method = resolved_method;
157  // classify:
158  CallKind kind = CallInfo::unknown_kind;
159  int index = resolved_method->vtable_index();
160  if (resolved_method->can_be_statically_bound()) {
161    kind = CallInfo::direct_call;
162  } else if (!resolved_method_holder->is_interface()) {
163    // Could be an Object method inherited into an interface, but still a vtable call.
164    kind = CallInfo::vtable_call;
165  } else if (!resolved_klass->is_interface()) {
166    // A default or miranda method.  Compute the vtable index.
167    ResourceMark rm;
168    klassVtable* vt = InstanceKlass::cast(resolved_klass)->vtable();
169    index = LinkResolver::vtable_index_of_interface_method(resolved_klass,
170                           resolved_method);
171    assert(index >= 0 , "we should have valid vtable index at this point");
172
173    kind = CallInfo::vtable_call;
174  } else if (resolved_method->has_vtable_index()) {
175    // Can occur if an interface redeclares a method of Object.
176
177#ifdef ASSERT
178    // Ensure that this is really the case.
179    KlassHandle object_klass = SystemDictionary::Object_klass();
180    Method * object_resolved_method = object_klass()->vtable()->method_at(index);
181    assert(object_resolved_method->name() == resolved_method->name(),
182      "Object and interface method names should match at vtable index %d, %s != %s",
183      index, object_resolved_method->name()->as_C_string(), resolved_method->name()->as_C_string());
184    assert(object_resolved_method->signature() == resolved_method->signature(),
185      "Object and interface method signatures should match at vtable index %d, %s != %s",
186      index, object_resolved_method->signature()->as_C_string(), resolved_method->signature()->as_C_string());
187#endif // ASSERT
188
189    kind = CallInfo::vtable_call;
190  } else {
191    // A regular interface call.
192    kind = CallInfo::itable_call;
193    index = resolved_method->itable_index();
194  }
195  assert(index == Method::nonvirtual_vtable_index || index >= 0, "bad index %d", index);
196  _call_kind  = kind;
197  _call_index = index;
198  _resolved_appendix = Handle();
199  DEBUG_ONLY(verify());
200}
201
202#ifdef ASSERT
203void CallInfo::verify() {
204  switch (call_kind()) {  // the meaning and allowed value of index depends on kind
205  case CallInfo::direct_call:
206    if (_call_index == Method::nonvirtual_vtable_index)  break;
207    // else fall through to check vtable index:
208  case CallInfo::vtable_call:
209    assert(resolved_klass()->verify_vtable_index(_call_index), "");
210    break;
211  case CallInfo::itable_call:
212    assert(resolved_method()->method_holder()->verify_itable_index(_call_index), "");
213    break;
214  case CallInfo::unknown_kind:
215    assert(call_kind() != CallInfo::unknown_kind, "CallInfo must be set");
216    break;
217  default:
218    fatal("Unexpected call kind %d", call_kind());
219  }
220}
221#endif //ASSERT
222
223#ifndef PRODUCT
224void CallInfo::print() {
225  ResourceMark rm;
226  const char* kindstr = "unknown";
227  switch (_call_kind) {
228  case direct_call: kindstr = "direct"; break;
229  case vtable_call: kindstr = "vtable"; break;
230  case itable_call: kindstr = "itable"; break;
231  }
232  tty->print_cr("Call %s@%d %s", kindstr, _call_index,
233                _resolved_method.is_null() ? "(none)" : _resolved_method->name_and_sig_as_C_string());
234}
235#endif
236
237//------------------------------------------------------------------------------------------------------------------------
238// Implementation of LinkInfo
239
240LinkInfo::LinkInfo(constantPoolHandle pool, int index, TRAPS) {
241   // resolve klass
242  Klass* result = pool->klass_ref_at(index, CHECK);
243  _resolved_klass = KlassHandle(THREAD, result);
244
245  // Get name, signature, and static klass
246  _name          = pool->name_ref_at(index);
247  _signature     = pool->signature_ref_at(index);
248  _current_klass = KlassHandle(THREAD, pool->pool_holder());
249
250  // Coming from the constant pool always checks access
251  _check_access  = true;
252}
253
254char* LinkInfo::method_string() const {
255  return Method::name_and_sig_as_C_string(_resolved_klass(), _name, _signature);
256}
257
258#ifndef PRODUCT
259void LinkInfo::print() {
260  ResourceMark rm;
261  tty->print_cr("Link resolved_klass=%s name=%s signature=%s current_klass=%s check_access=%s",
262                _resolved_klass->name()->as_C_string(),
263                _name->as_C_string(),
264                _signature->as_C_string(),
265                _current_klass.is_null() ? "(none)" : _current_klass->name()->as_C_string(),
266                _check_access ? "true" : "false");
267}
268#endif // PRODUCT
269//------------------------------------------------------------------------------------------------------------------------
270// Klass resolution
271
272void LinkResolver::check_klass_accessability(KlassHandle ref_klass, KlassHandle sel_klass, TRAPS) {
273  if (!Reflection::verify_class_access(ref_klass(),
274                                       sel_klass(),
275                                       true)) {
276    ResourceMark rm(THREAD);
277    Exceptions::fthrow(
278      THREAD_AND_LOCATION,
279      vmSymbols::java_lang_IllegalAccessError(),
280      "tried to access class %s from class %s",
281      sel_klass->external_name(),
282      ref_klass->external_name()
283    );
284    return;
285  }
286}
287
288//------------------------------------------------------------------------------------------------------------------------
289// Method resolution
290//
291// According to JVM spec. $5.4.3c & $5.4.3d
292
293// Look up method in klasses, including static methods
294// Then look up local default methods
295methodHandle LinkResolver::lookup_method_in_klasses(const LinkInfo& link_info,
296                                                    bool checkpolymorphism,
297                                                    bool in_imethod_resolve, TRAPS) {
298  KlassHandle klass = link_info.resolved_klass();
299  Symbol* name = link_info.name();
300  Symbol* signature = link_info.signature();
301
302  // Ignore overpasses so statics can be found during resolution
303  Method* result = klass->uncached_lookup_method(name, signature, Klass::skip_overpass);
304
305  if (klass->oop_is_array()) {
306    // Only consider klass and super klass for arrays
307    return methodHandle(THREAD, result);
308  }
309
310  // JDK 8, JVMS 5.4.3.4: Interface method resolution should
311  // ignore static and non-public methods of java.lang.Object,
312  // like clone, finalize, registerNatives.
313  if (in_imethod_resolve &&
314      result != NULL &&
315      klass->is_interface() &&
316      (result->is_static() || !result->is_public()) &&
317      result->method_holder() == SystemDictionary::Object_klass()) {
318    result = NULL;
319  }
320
321  // Before considering default methods, check for an overpass in the
322  // current class if a method has not been found.
323  if (result == NULL) {
324    result = InstanceKlass::cast(klass())->find_method(name, signature);
325  }
326
327  if (result == NULL) {
328    Array<Method*>* default_methods = InstanceKlass::cast(klass())->default_methods();
329    if (default_methods != NULL) {
330      result = InstanceKlass::find_method(default_methods, name, signature);
331    }
332  }
333
334  if (checkpolymorphism && result != NULL) {
335    vmIntrinsics::ID iid = result->intrinsic_id();
336    if (MethodHandles::is_signature_polymorphic(iid)) {
337      // Do not link directly to these.  The VM must produce a synthetic one using lookup_polymorphic_method.
338      return NULL;
339    }
340  }
341  return methodHandle(THREAD, result);
342}
343
344// returns first instance method
345// Looks up method in classes, then looks up local default methods
346methodHandle LinkResolver::lookup_instance_method_in_klasses(KlassHandle klass,
347                                                             Symbol* name,
348                                                             Symbol* signature, TRAPS) {
349  Method* result = klass->uncached_lookup_method(name, signature, Klass::find_overpass);
350
351  while (result != NULL && result->is_static() && result->method_holder()->super() != NULL) {
352    Klass* super_klass = result->method_holder()->super();
353    result = super_klass->uncached_lookup_method(name, signature, Klass::find_overpass);
354  }
355
356  if (klass->oop_is_array()) {
357    // Only consider klass and super klass for arrays
358    return methodHandle(THREAD, result);
359  }
360
361  if (result == NULL) {
362    Array<Method*>* default_methods = InstanceKlass::cast(klass())->default_methods();
363    if (default_methods != NULL) {
364      result = InstanceKlass::find_method(default_methods, name, signature);
365      assert(result == NULL || !result->is_static(), "static defaults not allowed");
366    }
367  }
368  return methodHandle(THREAD, result);
369}
370
371int LinkResolver::vtable_index_of_interface_method(KlassHandle klass,
372                                                   const methodHandle& resolved_method) {
373
374  int vtable_index = Method::invalid_vtable_index;
375  Symbol* name = resolved_method->name();
376  Symbol* signature = resolved_method->signature();
377
378  // First check in default method array
379  if (!resolved_method->is_abstract() &&
380    (InstanceKlass::cast(klass())->default_methods() != NULL)) {
381    int index = InstanceKlass::find_method_index(InstanceKlass::cast(klass())->default_methods(),
382                                                 name, signature, Klass::find_overpass,
383                                                 Klass::find_static, Klass::find_private);
384    if (index >= 0 ) {
385      vtable_index = InstanceKlass::cast(klass())->default_vtable_indices()->at(index);
386    }
387  }
388  if (vtable_index == Method::invalid_vtable_index) {
389    // get vtable_index for miranda methods
390    ResourceMark rm;
391    klassVtable *vt = InstanceKlass::cast(klass())->vtable();
392    vtable_index = vt->index_of_miranda(name, signature);
393  }
394  return vtable_index;
395}
396
397methodHandle LinkResolver::lookup_method_in_interfaces(const LinkInfo& cp_info, TRAPS) {
398  InstanceKlass *ik = InstanceKlass::cast(cp_info.resolved_klass()());
399
400  // Specify 'true' in order to skip default methods when searching the
401  // interfaces.  Function lookup_method_in_klasses() already looked for
402  // the method in the default methods table.
403  return methodHandle(THREAD,
404    ik->lookup_method_in_all_interfaces(cp_info.name(), cp_info.signature(),
405    Klass::skip_defaults));
406}
407
408methodHandle LinkResolver::lookup_polymorphic_method(
409                                             const LinkInfo& link_info,
410                                             Handle *appendix_result_or_null,
411                                             Handle *method_type_result,
412                                             TRAPS) {
413  KlassHandle klass = link_info.resolved_klass();
414  Symbol* name = link_info.name();
415  Symbol* full_signature = link_info.signature();
416
417  vmIntrinsics::ID iid = MethodHandles::signature_polymorphic_name_id(name);
418  if (TraceMethodHandles) {
419    ResourceMark rm(THREAD);
420    tty->print_cr("lookup_polymorphic_method iid=%s %s.%s%s",
421                  vmIntrinsics::name_at(iid), klass->external_name(),
422                  name->as_C_string(), full_signature->as_C_string());
423  }
424  if (klass() == SystemDictionary::MethodHandle_klass() &&
425      iid != vmIntrinsics::_none) {
426    if (MethodHandles::is_signature_polymorphic_intrinsic(iid)) {
427      // Most of these do not need an up-call to Java to resolve, so can be done anywhere.
428      // Do not erase last argument type (MemberName) if it is a static linkTo method.
429      bool keep_last_arg = MethodHandles::is_signature_polymorphic_static(iid);
430      TempNewSymbol basic_signature =
431        MethodHandles::lookup_basic_type_signature(full_signature, keep_last_arg, CHECK_NULL);
432      if (TraceMethodHandles) {
433        ResourceMark rm(THREAD);
434        tty->print_cr("lookup_polymorphic_method %s %s => basic %s",
435                      name->as_C_string(),
436                      full_signature->as_C_string(),
437                      basic_signature->as_C_string());
438      }
439      methodHandle result = SystemDictionary::find_method_handle_intrinsic(iid,
440                                                              basic_signature,
441                                                              CHECK_NULL);
442      if (result.not_null()) {
443        assert(result->is_method_handle_intrinsic(), "MH.invokeBasic or MH.linkTo* intrinsic");
444        assert(result->intrinsic_id() != vmIntrinsics::_invokeGeneric, "wrong place to find this");
445        assert(basic_signature == result->signature(), "predict the result signature");
446        if (TraceMethodHandles) {
447          tty->print("lookup_polymorphic_method => intrinsic ");
448          result->print_on(tty);
449        }
450      }
451      return result;
452    } else if (iid == vmIntrinsics::_invokeGeneric
453               && !THREAD->is_Compiler_thread()
454               && appendix_result_or_null != NULL) {
455      // This is a method with type-checking semantics.
456      // We will ask Java code to spin an adapter method for it.
457      if (!MethodHandles::enabled()) {
458        // Make sure the Java part of the runtime has been booted up.
459        Klass* natives = SystemDictionary::MethodHandleNatives_klass();
460        if (natives == NULL || InstanceKlass::cast(natives)->is_not_initialized()) {
461          SystemDictionary::resolve_or_fail(vmSymbols::java_lang_invoke_MethodHandleNatives(),
462                                            Handle(),
463                                            Handle(),
464                                            true,
465                                            CHECK_NULL);
466        }
467      }
468
469      Handle appendix;
470      Handle method_type;
471      methodHandle result = SystemDictionary::find_method_handle_invoker(
472                                                            name,
473                                                            full_signature,
474                                                            link_info.current_klass(),
475                                                            &appendix,
476                                                            &method_type,
477                                                            CHECK_NULL);
478      if (TraceMethodHandles) {
479        tty->print("lookup_polymorphic_method => (via Java) ");
480        result->print_on(tty);
481        tty->print("  lookup_polymorphic_method => appendix = ");
482        if (appendix.is_null())  tty->print_cr("(none)");
483        else                     appendix->print_on(tty);
484      }
485      if (result.not_null()) {
486#ifdef ASSERT
487        ResourceMark rm(THREAD);
488
489        TempNewSymbol basic_signature =
490          MethodHandles::lookup_basic_type_signature(full_signature, CHECK_NULL);
491        int actual_size_of_params = result->size_of_parameters();
492        int expected_size_of_params = ArgumentSizeComputer(basic_signature).size();
493        // +1 for MethodHandle.this, +1 for trailing MethodType
494        if (!MethodHandles::is_signature_polymorphic_static(iid))  expected_size_of_params += 1;
495        if (appendix.not_null())                                   expected_size_of_params += 1;
496        if (actual_size_of_params != expected_size_of_params) {
497          tty->print_cr("*** basic_signature=%s", basic_signature->as_C_string());
498          tty->print_cr("*** result for %s: ", vmIntrinsics::name_at(iid));
499          result->print();
500        }
501        assert(actual_size_of_params == expected_size_of_params,
502               "%d != %d", actual_size_of_params, expected_size_of_params);
503#endif //ASSERT
504
505        assert(appendix_result_or_null != NULL, "");
506        (*appendix_result_or_null) = appendix;
507        (*method_type_result)      = method_type;
508      }
509      return result;
510    }
511  }
512  return NULL;
513}
514
515void LinkResolver::check_method_accessability(KlassHandle ref_klass,
516                                              KlassHandle resolved_klass,
517                                              KlassHandle sel_klass,
518                                              const methodHandle& sel_method,
519                                              TRAPS) {
520
521  AccessFlags flags = sel_method->access_flags();
522
523  // Special case:  arrays always override "clone". JVMS 2.15.
524  // If the resolved klass is an array class, and the declaring class
525  // is java.lang.Object and the method is "clone", set the flags
526  // to public.
527  //
528  // We'll check for the method name first, as that's most likely
529  // to be false (so we'll short-circuit out of these tests).
530  if (sel_method->name() == vmSymbols::clone_name() &&
531      sel_klass() == SystemDictionary::Object_klass() &&
532      resolved_klass->oop_is_array()) {
533    // We need to change "protected" to "public".
534    assert(flags.is_protected(), "clone not protected?");
535    jint new_flags = flags.as_int();
536    new_flags = new_flags & (~JVM_ACC_PROTECTED);
537    new_flags = new_flags | JVM_ACC_PUBLIC;
538    flags.set_flags(new_flags);
539  }
540//  assert(extra_arg_result_or_null != NULL, "must be able to return extra argument");
541
542  if (!Reflection::verify_field_access(ref_klass(),
543                                       resolved_klass(),
544                                       sel_klass(),
545                                       flags,
546                                       true)) {
547    ResourceMark rm(THREAD);
548    Exceptions::fthrow(
549      THREAD_AND_LOCATION,
550      vmSymbols::java_lang_IllegalAccessError(),
551      "tried to access method %s.%s%s from class %s",
552      sel_klass->external_name(),
553      sel_method->name()->as_C_string(),
554      sel_method->signature()->as_C_string(),
555      ref_klass->external_name()
556    );
557    return;
558  }
559}
560
561methodHandle LinkResolver::resolve_method_statically(Bytecodes::Code code,
562                                                     constantPoolHandle pool, int index, TRAPS) {
563  // This method is used only
564  // (1) in C2 from InlineTree::ok_to_inline (via ciMethod::check_call),
565  // and
566  // (2) in Bytecode_invoke::static_target
567  // It appears to fail when applied to an invokeinterface call site.
568  // FIXME: Remove this method and ciMethod::check_call; refactor to use the other LinkResolver entry points.
569  // resolve klass
570  KlassHandle resolved_klass;
571  if (code == Bytecodes::_invokedynamic) {
572    resolved_klass = SystemDictionary::MethodHandle_klass();
573    Symbol* method_name = vmSymbols::invoke_name();
574    Symbol* method_signature = pool->signature_ref_at(index);
575    KlassHandle  current_klass(THREAD, pool->pool_holder());
576    LinkInfo link_info(resolved_klass, method_name, method_signature, current_klass);
577    return resolve_method(link_info, /*require_methodref*/false, THREAD);
578  }
579
580  LinkInfo link_info(pool, index, CHECK_NULL);
581  resolved_klass = link_info.resolved_klass();
582
583  if (pool->has_preresolution()
584      || (resolved_klass() == SystemDictionary::MethodHandle_klass() &&
585          MethodHandles::is_signature_polymorphic_name(resolved_klass(), link_info.name()))) {
586    Method* result = ConstantPool::method_at_if_loaded(pool, index);
587    if (result != NULL) {
588      return methodHandle(THREAD, result);
589    }
590  }
591
592  if (code == Bytecodes::_invokeinterface) {
593    return resolve_interface_method(link_info, true, THREAD);
594  } else if (code == Bytecodes::_invokevirtual) {
595    return resolve_method(link_info, /*require_methodref*/true, THREAD);
596  } else if (!resolved_klass->is_interface()) {
597    return resolve_method(link_info, /*require_methodref*/false, THREAD);
598  } else {
599    bool nostatics = (code == Bytecodes::_invokestatic) ? false : true;
600    return resolve_interface_method(link_info, nostatics, THREAD);
601  }
602}
603
604// Check and print a loader constraint violation message for method or interface method
605void LinkResolver::check_method_loader_constraints(const LinkInfo& link_info,
606                                                   const methodHandle& resolved_method,
607                                                   const char* method_type, TRAPS) {
608  Handle current_loader(THREAD, link_info.current_klass()->class_loader());
609  Handle resolved_loader(THREAD, resolved_method->method_holder()->class_loader());
610
611  ResourceMark rm(THREAD);
612  Symbol* failed_type_symbol =
613    SystemDictionary::check_signature_loaders(link_info.signature(), current_loader,
614                                              resolved_loader, true, CHECK);
615  if (failed_type_symbol != NULL) {
616    const char* msg = "loader constraint violation: when resolving %s"
617      " \"%s\" the class loader (instance of %s) of the current class, %s,"
618      " and the class loader (instance of %s) for the method's defining class, %s, have"
619      " different Class objects for the type %s used in the signature";
620    char* sig = link_info.method_string();
621    const char* loader1_name = SystemDictionary::loader_name(current_loader());
622    char* current = link_info.current_klass()->name()->as_C_string();
623    const char* loader2_name = SystemDictionary::loader_name(resolved_loader());
624    char* target = resolved_method->method_holder()->name()->as_C_string();
625    char* failed_type_name = failed_type_symbol->as_C_string();
626    size_t buflen = strlen(msg) + strlen(sig) + strlen(loader1_name) +
627      strlen(current) + strlen(loader2_name) + strlen(target) +
628      strlen(failed_type_name) + strlen(method_type) + 1;
629    char* buf = NEW_RESOURCE_ARRAY_IN_THREAD(THREAD, char, buflen);
630    jio_snprintf(buf, buflen, msg, method_type, sig, loader1_name, current, loader2_name,
631                 target, failed_type_name);
632    THROW_MSG(vmSymbols::java_lang_LinkageError(), buf);
633  }
634}
635
636void LinkResolver::check_field_loader_constraints(Symbol* field, Symbol* sig,
637                                                  KlassHandle current_klass,
638                                                  KlassHandle sel_klass, TRAPS) {
639  Handle ref_loader(THREAD, current_klass->class_loader());
640  Handle sel_loader(THREAD, sel_klass->class_loader());
641
642  ResourceMark rm(THREAD);  // needed for check_signature_loaders
643  Symbol* failed_type_symbol =
644    SystemDictionary::check_signature_loaders(sig,
645                                              ref_loader, sel_loader,
646                                              false,
647                                              CHECK);
648  if (failed_type_symbol != NULL) {
649    const char* msg = "loader constraint violation: when resolving field"
650      " \"%s\" the class loader (instance of %s) of the referring class, "
651      "%s, and the class loader (instance of %s) for the field's resolved "
652      "type, %s, have different Class objects for that type";
653    char* field_name = field->as_C_string();
654    const char* loader1_name = SystemDictionary::loader_name(ref_loader());
655    char* sel = sel_klass->name()->as_C_string();
656    const char* loader2_name = SystemDictionary::loader_name(sel_loader());
657    char* failed_type_name = failed_type_symbol->as_C_string();
658    size_t buflen = strlen(msg) + strlen(field_name) + strlen(loader1_name) +
659                    strlen(sel) + strlen(loader2_name) + strlen(failed_type_name) + 1;
660    char* buf = NEW_RESOURCE_ARRAY_IN_THREAD(THREAD, char, buflen);
661    jio_snprintf(buf, buflen, msg, field_name, loader1_name, sel, loader2_name,
662                     failed_type_name);
663    THROW_MSG(vmSymbols::java_lang_LinkageError(), buf);
664  }
665}
666
667methodHandle LinkResolver::resolve_method(const LinkInfo& link_info,
668                                          bool require_methodref, TRAPS) {
669
670  Handle nested_exception;
671  KlassHandle resolved_klass = link_info.resolved_klass();
672
673  // 1. check if methodref required, that resolved_klass is not interfacemethodref
674  if (require_methodref && resolved_klass->is_interface()) {
675    ResourceMark rm(THREAD);
676    char buf[200];
677    jio_snprintf(buf, sizeof(buf), "Found interface %s, but class was expected",
678        resolved_klass()->external_name());
679    THROW_MSG_NULL(vmSymbols::java_lang_IncompatibleClassChangeError(), buf);
680  }
681
682  // 2. lookup method in resolved klass and its super klasses
683  methodHandle resolved_method = lookup_method_in_klasses(link_info, true, false, CHECK_NULL);
684
685  if (resolved_method.is_null() && !resolved_klass->oop_is_array()) { // not found in the class hierarchy
686    // 3. lookup method in all the interfaces implemented by the resolved klass
687    resolved_method = lookup_method_in_interfaces(link_info, CHECK_NULL);
688
689    if (resolved_method.is_null()) {
690      // JSR 292:  see if this is an implicitly generated method MethodHandle.linkToVirtual(*...), etc
691      resolved_method = lookup_polymorphic_method(link_info, (Handle*)NULL, (Handle*)NULL, THREAD);
692      if (HAS_PENDING_EXCEPTION) {
693        nested_exception = Handle(THREAD, PENDING_EXCEPTION);
694        CLEAR_PENDING_EXCEPTION;
695      }
696    }
697  }
698
699  if (resolved_method.is_null()) {
700    // 4. method lookup failed
701    ResourceMark rm(THREAD);
702    THROW_MSG_CAUSE_(vmSymbols::java_lang_NoSuchMethodError(),
703                    Method::name_and_sig_as_C_string(resolved_klass(),
704                                                     link_info.name(),
705                                                     link_info.signature()),
706                    nested_exception, NULL);
707  }
708
709  // 5. access checks, access checking may be turned off when calling from within the VM.
710  KlassHandle current_klass = link_info.current_klass();
711  if (link_info.check_access()) {
712    assert(current_klass.not_null() , "current_klass should not be null");
713
714    // check if method can be accessed by the referring class
715    check_method_accessability(current_klass,
716                               resolved_klass,
717                               KlassHandle(THREAD, resolved_method->method_holder()),
718                               resolved_method,
719                               CHECK_NULL);
720
721    // check loader constraints
722    check_method_loader_constraints(link_info, resolved_method, "method", CHECK_NULL);
723  }
724
725  return resolved_method;
726}
727
728methodHandle LinkResolver::resolve_interface_method(const LinkInfo& link_info,
729                                                    bool nostatics, TRAPS) {
730
731  KlassHandle resolved_klass = link_info.resolved_klass();
732
733  // check if klass is interface
734  if (!resolved_klass->is_interface()) {
735    ResourceMark rm(THREAD);
736    char buf[200];
737    jio_snprintf(buf, sizeof(buf), "Found class %s, but interface was expected", resolved_klass()->external_name());
738    THROW_MSG_NULL(vmSymbols::java_lang_IncompatibleClassChangeError(), buf);
739  }
740
741  // lookup method in this interface or its super, java.lang.Object
742  // JDK8: also look for static methods
743  methodHandle resolved_method = lookup_method_in_klasses(link_info, false, true, CHECK_NULL);
744
745  if (resolved_method.is_null() && !resolved_klass->oop_is_array()) {
746    // lookup method in all the super-interfaces
747    resolved_method = lookup_method_in_interfaces(link_info, CHECK_NULL);
748  }
749
750  if (resolved_method.is_null()) {
751    // no method found
752    ResourceMark rm(THREAD);
753    THROW_MSG_NULL(vmSymbols::java_lang_NoSuchMethodError(),
754                   Method::name_and_sig_as_C_string(resolved_klass(),
755                                                    link_info.name(),
756                                                    link_info.signature()));
757  }
758
759  if (link_info.check_access()) {
760    // JDK8 adds non-public interface methods, and accessability check requirement
761    KlassHandle current_klass = link_info.current_klass();
762
763    assert(current_klass.not_null() , "current_klass should not be null");
764
765    // check if method can be accessed by the referring class
766    check_method_accessability(current_klass,
767                               resolved_klass,
768                               KlassHandle(THREAD, resolved_method->method_holder()),
769                               resolved_method,
770                               CHECK_NULL);
771
772    check_method_loader_constraints(link_info, resolved_method, "interface method", CHECK_NULL);
773  }
774
775  if (nostatics && resolved_method->is_static()) {
776    ResourceMark rm(THREAD);
777    char buf[200];
778    jio_snprintf(buf, sizeof(buf), "Expected instance not static method %s",
779                 Method::name_and_sig_as_C_string(resolved_klass(),
780                 resolved_method->name(), resolved_method->signature()));
781    THROW_MSG_NULL(vmSymbols::java_lang_IncompatibleClassChangeError(), buf);
782  }
783
784  if (TraceItables && Verbose) {
785    trace_method_resolution("invokeinterface resolved method: caller-class",
786                            link_info.current_klass(), resolved_klass, resolved_method);
787    tty->cr();
788  }
789
790  return resolved_method;
791}
792
793//------------------------------------------------------------------------------------------------------------------------
794// Field resolution
795
796void LinkResolver::check_field_accessability(KlassHandle ref_klass,
797                                             KlassHandle resolved_klass,
798                                             KlassHandle sel_klass,
799                                             const fieldDescriptor& fd,
800                                             TRAPS) {
801  if (!Reflection::verify_field_access(ref_klass(),
802                                       resolved_klass(),
803                                       sel_klass(),
804                                       fd.access_flags(),
805                                       true)) {
806    ResourceMark rm(THREAD);
807    Exceptions::fthrow(
808      THREAD_AND_LOCATION,
809      vmSymbols::java_lang_IllegalAccessError(),
810      "tried to access field %s.%s from class %s",
811      sel_klass->external_name(),
812      fd.name()->as_C_string(),
813      ref_klass->external_name()
814    );
815    return;
816  }
817}
818
819void LinkResolver::resolve_field_access(fieldDescriptor& fd, constantPoolHandle pool, int index, Bytecodes::Code byte, TRAPS) {
820  LinkInfo link_info(pool, index, CHECK);
821  resolve_field(fd, link_info, byte, true, CHECK);
822}
823
824void LinkResolver::resolve_field(fieldDescriptor& fd,
825                                 const LinkInfo& link_info,
826                                 Bytecodes::Code byte, bool initialize_class,
827                                 TRAPS) {
828  assert(byte == Bytecodes::_getstatic || byte == Bytecodes::_putstatic ||
829         byte == Bytecodes::_getfield  || byte == Bytecodes::_putfield  ||
830         byte == Bytecodes::_nofast_getfield  || byte == Bytecodes::_nofast_putfield  ||
831         (byte == Bytecodes::_nop && !link_info.check_access()), "bad field access bytecode");
832
833  bool is_static = (byte == Bytecodes::_getstatic || byte == Bytecodes::_putstatic);
834  bool is_put    = (byte == Bytecodes::_putfield  || byte == Bytecodes::_putstatic || byte == Bytecodes::_nofast_putfield);
835  // Check if there's a resolved klass containing the field
836  KlassHandle resolved_klass = link_info.resolved_klass();
837  Symbol* field = link_info.name();
838  Symbol* sig = link_info.signature();
839
840  if (resolved_klass.is_null()) {
841    ResourceMark rm(THREAD);
842    THROW_MSG(vmSymbols::java_lang_NoSuchFieldError(), field->as_C_string());
843  }
844
845  // Resolve instance field
846  KlassHandle sel_klass(THREAD, resolved_klass->find_field(field, sig, &fd));
847  // check if field exists; i.e., if a klass containing the field def has been selected
848  if (sel_klass.is_null()) {
849    ResourceMark rm(THREAD);
850    THROW_MSG(vmSymbols::java_lang_NoSuchFieldError(), field->as_C_string());
851  }
852
853  if (!link_info.check_access())
854    // Access checking may be turned off when calling from within the VM.
855    return;
856
857  // check access
858  KlassHandle current_klass = link_info.current_klass();
859  check_field_accessability(current_klass, resolved_klass, sel_klass, fd, CHECK);
860
861  // check for errors
862  if (is_static != fd.is_static()) {
863    ResourceMark rm(THREAD);
864    char msg[200];
865    jio_snprintf(msg, sizeof(msg), "Expected %s field %s.%s", is_static ? "static" : "non-static", resolved_klass()->external_name(), fd.name()->as_C_string());
866    THROW_MSG(vmSymbols::java_lang_IncompatibleClassChangeError(), msg);
867  }
868
869  // Final fields can only be accessed from its own class.
870  if (is_put && fd.access_flags().is_final() && sel_klass() != current_klass()) {
871    THROW(vmSymbols::java_lang_IllegalAccessError());
872  }
873
874  // initialize resolved_klass if necessary
875  // note 1: the klass which declared the field must be initialized (i.e, sel_klass)
876  //         according to the newest JVM spec (5.5, p.170) - was bug (gri 7/28/99)
877  //
878  // note 2: we don't want to force initialization if we are just checking
879  //         if the field access is legal; e.g., during compilation
880  if (is_static && initialize_class) {
881    sel_klass->initialize(CHECK);
882  }
883
884  if (sel_klass() != current_klass()) {
885    check_field_loader_constraints(field, sig, current_klass, sel_klass, CHECK);
886  }
887
888  // return information. note that the klass is set to the actual klass containing the
889  // field, otherwise access of static fields in superclasses will not work.
890}
891
892
893//------------------------------------------------------------------------------------------------------------------------
894// Invoke resolution
895//
896// Naming conventions:
897//
898// resolved_method    the specified method (i.e., static receiver specified via constant pool index)
899// sel_method         the selected method  (selected via run-time lookup; e.g., based on dynamic receiver class)
900// resolved_klass     the specified klass  (i.e., specified via constant pool index)
901// recv_klass         the receiver klass
902
903
904void LinkResolver::resolve_static_call(CallInfo& result,
905                                       const LinkInfo& link_info,
906                                       bool initialize_class, TRAPS) {
907  methodHandle resolved_method = linktime_resolve_static_method(link_info, CHECK);
908
909  // The resolved class can change as a result of this resolution.
910  KlassHandle resolved_klass = KlassHandle(THREAD, resolved_method->method_holder());
911
912  Method* save_resolved_method = resolved_method();
913  // Initialize klass (this should only happen if everything is ok)
914  if (initialize_class && resolved_klass->should_be_initialized()) {
915    resolved_klass->initialize(CHECK);
916    // Use updated LinkInfo (to reresolve with resolved_klass as method_holder?)
917    LinkInfo new_info(resolved_klass, link_info.name(), link_info.signature(),
918                      link_info.current_klass(), link_info.check_access());
919    resolved_method = linktime_resolve_static_method(new_info, CHECK);
920  }
921
922  assert(save_resolved_method == resolved_method(), "does this change?");
923  // setup result
924  result.set_static(resolved_klass, resolved_method, CHECK);
925}
926
927// throws linktime exceptions
928methodHandle LinkResolver::linktime_resolve_static_method(const LinkInfo& link_info, TRAPS) {
929
930  KlassHandle resolved_klass = link_info.resolved_klass();
931  methodHandle resolved_method;
932  if (!resolved_klass->is_interface()) {
933    resolved_method = resolve_method(link_info, /*require_methodref*/false, CHECK_NULL);
934  } else {
935    resolved_method = resolve_interface_method(link_info, /*nostatics*/false, CHECK_NULL);
936  }
937  assert(resolved_method->name() != vmSymbols::class_initializer_name(), "should have been checked in verifier");
938
939  // check if static
940  if (!resolved_method->is_static()) {
941    ResourceMark rm(THREAD);
942    char buf[200];
943    jio_snprintf(buf, sizeof(buf), "Expected static method %s", Method::name_and_sig_as_C_string(resolved_klass(),
944                                                      resolved_method->name(),
945                                                      resolved_method->signature()));
946    THROW_MSG_NULL(vmSymbols::java_lang_IncompatibleClassChangeError(), buf);
947  }
948  return resolved_method;
949}
950
951
952void LinkResolver::resolve_special_call(CallInfo& result,
953                                        const LinkInfo& link_info,
954                                        TRAPS) {
955  methodHandle resolved_method = linktime_resolve_special_method(link_info, CHECK);
956  runtime_resolve_special_method(result, resolved_method,
957                                 link_info.resolved_klass(),
958                                 link_info.current_klass(),
959                                 link_info.check_access(), CHECK);
960}
961
962// throws linktime exceptions
963methodHandle LinkResolver::linktime_resolve_special_method(const LinkInfo& link_info,
964                                                           TRAPS) {
965
966  // Invokespecial is called for multiple special reasons:
967  // <init>
968  // local private method invocation, for classes and interfaces
969  // superclass.method, which can also resolve to a default method
970  // and the selected method is recalculated relative to the direct superclass
971  // superinterface.method, which explicitly does not check shadowing
972  KlassHandle resolved_klass = link_info.resolved_klass();
973  methodHandle resolved_method;
974
975  if (!resolved_klass->is_interface()) {
976    resolved_method = resolve_method(link_info, /*require_methodref*/false, CHECK_NULL);
977  } else {
978    resolved_method = resolve_interface_method(link_info, /*nostatics*/true, CHECK_NULL);
979  }
980
981  // check if method name is <init>, that it is found in same klass as static type
982  if (resolved_method->name() == vmSymbols::object_initializer_name() &&
983      resolved_method->method_holder() != resolved_klass()) {
984    ResourceMark rm(THREAD);
985    Exceptions::fthrow(
986      THREAD_AND_LOCATION,
987      vmSymbols::java_lang_NoSuchMethodError(),
988      "%s: method %s%s not found",
989      resolved_klass->external_name(),
990      resolved_method->name()->as_C_string(),
991      resolved_method->signature()->as_C_string()
992    );
993    return NULL;
994  }
995
996  // check if invokespecial's interface method reference is in an indirect superinterface
997  KlassHandle current_klass = link_info.current_klass();
998  if (!current_klass.is_null() && resolved_klass->is_interface()) {
999    Klass *klass_to_check = !InstanceKlass::cast(current_klass())->is_anonymous() ?
1000                                  current_klass() :
1001                                  InstanceKlass::cast(current_klass())->host_klass();
1002    // Disable verification for the dynamically-generated reflection bytecodes.
1003    bool is_reflect = klass_to_check->is_subclass_of(
1004                        SystemDictionary::reflect_MagicAccessorImpl_klass());
1005
1006    if (!is_reflect &&
1007        !InstanceKlass::cast(klass_to_check)->is_same_or_direct_interface(resolved_klass())) {
1008      ResourceMark rm(THREAD);
1009      char buf[200];
1010      jio_snprintf(buf, sizeof(buf),
1011                   "Interface method reference: %s, is in an indirect superinterface of %s",
1012                   Method::name_and_sig_as_C_string(resolved_klass(),
1013                                                         resolved_method->name(),
1014                                                         resolved_method->signature()),
1015                   current_klass->external_name());
1016      THROW_MSG_NULL(vmSymbols::java_lang_IncompatibleClassChangeError(), buf);
1017    }
1018  }
1019
1020  // check if not static
1021  if (resolved_method->is_static()) {
1022    ResourceMark rm(THREAD);
1023    char buf[200];
1024    jio_snprintf(buf, sizeof(buf),
1025                 "Expecting non-static method %s",
1026                 Method::name_and_sig_as_C_string(resolved_klass(),
1027                                                  resolved_method->name(),
1028                                                  resolved_method->signature()));
1029    THROW_MSG_NULL(vmSymbols::java_lang_IncompatibleClassChangeError(), buf);
1030  }
1031
1032  if (TraceItables && Verbose) {
1033    trace_method_resolution("invokespecial resolved method: caller-class:",
1034                            current_klass, resolved_klass, resolved_method);
1035    tty->cr();
1036  }
1037
1038  return resolved_method;
1039}
1040
1041// throws runtime exceptions
1042void LinkResolver::runtime_resolve_special_method(CallInfo& result,
1043                                                  const methodHandle& resolved_method,
1044                                                  KlassHandle resolved_klass,
1045                                                  KlassHandle current_klass,
1046                                                  bool check_access, TRAPS) {
1047
1048  // resolved method is selected method unless we have an old-style lookup
1049  // for a superclass method
1050  // Invokespecial for a superinterface, resolved method is selected method,
1051  // no checks for shadowing
1052  methodHandle sel_method(THREAD, resolved_method());
1053
1054  // check if this is an old-style super call and do a new lookup if so
1055  { KlassHandle method_klass  = KlassHandle(THREAD,
1056                                            resolved_method->method_holder());
1057
1058    if (check_access &&
1059        // a) check if ACC_SUPER flag is set for the current class
1060        (current_klass->is_super() || !AllowNonVirtualCalls) &&
1061        // b) check if the class of the resolved_klass is a superclass
1062        // (not supertype in order to exclude interface classes) of the current class.
1063        // This check is not performed for super.invoke for interface methods
1064        // in super interfaces.
1065        current_klass->is_subclass_of(resolved_klass()) &&
1066        current_klass() != resolved_klass() &&
1067        // c) check if the method is not <init>
1068        resolved_method->name() != vmSymbols::object_initializer_name()) {
1069      // Lookup super method
1070      KlassHandle super_klass(THREAD, current_klass->super());
1071      sel_method = lookup_instance_method_in_klasses(super_klass,
1072                           resolved_method->name(),
1073                           resolved_method->signature(), CHECK);
1074      // check if found
1075      if (sel_method.is_null()) {
1076        ResourceMark rm(THREAD);
1077        THROW_MSG(vmSymbols::java_lang_AbstractMethodError(),
1078                  Method::name_and_sig_as_C_string(resolved_klass(),
1079                                            resolved_method->name(),
1080                                            resolved_method->signature()));
1081      }
1082    }
1083  }
1084
1085  // check if not static
1086  if (sel_method->is_static()) {
1087    ResourceMark rm(THREAD);
1088    char buf[200];
1089    jio_snprintf(buf, sizeof(buf), "Expecting non-static method %s", Method::name_and_sig_as_C_string(resolved_klass(),
1090                                                                                                             resolved_method->name(),
1091                                                                                                             resolved_method->signature()));
1092    THROW_MSG(vmSymbols::java_lang_IncompatibleClassChangeError(), buf);
1093  }
1094
1095  // check if abstract
1096  if (sel_method->is_abstract()) {
1097    ResourceMark rm(THREAD);
1098    THROW_MSG(vmSymbols::java_lang_AbstractMethodError(),
1099              Method::name_and_sig_as_C_string(resolved_klass(),
1100                                               sel_method->name(),
1101                                               sel_method->signature()));
1102  }
1103
1104  if (TraceItables && Verbose) {
1105    trace_method_resolution("invokespecial selected method: resolved-class:",
1106                            resolved_klass, resolved_klass, sel_method);
1107    tty->cr();
1108  }
1109
1110  // setup result
1111  result.set_static(resolved_klass, sel_method, CHECK);
1112}
1113
1114void LinkResolver::resolve_virtual_call(CallInfo& result, Handle recv, KlassHandle receiver_klass,
1115                                        const LinkInfo& link_info,
1116                                        bool check_null_and_abstract, TRAPS) {
1117  methodHandle resolved_method = linktime_resolve_virtual_method(link_info, CHECK);
1118  runtime_resolve_virtual_method(result, resolved_method,
1119                                 link_info.resolved_klass(),
1120                                 recv, receiver_klass,
1121                                 check_null_and_abstract, CHECK);
1122}
1123
1124// throws linktime exceptions
1125methodHandle LinkResolver::linktime_resolve_virtual_method(const LinkInfo& link_info,
1126                                                           TRAPS) {
1127  // normal method resolution
1128  methodHandle resolved_method = resolve_method(link_info, /*require_methodref*/true, CHECK_NULL);
1129
1130  assert(resolved_method->name() != vmSymbols::object_initializer_name(), "should have been checked in verifier");
1131  assert(resolved_method->name() != vmSymbols::class_initializer_name (), "should have been checked in verifier");
1132
1133  // check if private interface method
1134  KlassHandle resolved_klass = link_info.resolved_klass();
1135  KlassHandle current_klass = link_info.current_klass();
1136
1137  if (resolved_klass->is_interface() && resolved_method->is_private()) {
1138    ResourceMark rm(THREAD);
1139    char buf[200];
1140    jio_snprintf(buf, sizeof(buf), "private interface method requires invokespecial, not invokevirtual: method %s, caller-class:%s",
1141                 Method::name_and_sig_as_C_string(resolved_klass(),
1142                                                  resolved_method->name(),
1143                                                  resolved_method->signature()),
1144                   (current_klass.is_null() ? "<NULL>" : current_klass->internal_name()));
1145    THROW_MSG_NULL(vmSymbols::java_lang_IncompatibleClassChangeError(), buf);
1146  }
1147
1148  // check if not static
1149  if (resolved_method->is_static()) {
1150    ResourceMark rm(THREAD);
1151    char buf[200];
1152    jio_snprintf(buf, sizeof(buf), "Expecting non-static method %s", Method::name_and_sig_as_C_string(resolved_klass(),
1153                                                                                                             resolved_method->name(),
1154                                                                                                             resolved_method->signature()));
1155    THROW_MSG_NULL(vmSymbols::java_lang_IncompatibleClassChangeError(), buf);
1156  }
1157
1158  if (PrintVtables && Verbose) {
1159    trace_method_resolution("invokevirtual resolved method: caller-class:",
1160                            current_klass, resolved_klass, resolved_method);
1161    tty->cr();
1162  }
1163
1164  return resolved_method;
1165}
1166
1167// throws runtime exceptions
1168void LinkResolver::runtime_resolve_virtual_method(CallInfo& result,
1169                                                  const methodHandle& resolved_method,
1170                                                  KlassHandle resolved_klass,
1171                                                  Handle recv,
1172                                                  KlassHandle recv_klass,
1173                                                  bool check_null_and_abstract,
1174                                                  TRAPS) {
1175
1176  // setup default return values
1177  int vtable_index = Method::invalid_vtable_index;
1178  methodHandle selected_method;
1179
1180  assert(recv.is_null() || recv->is_oop(), "receiver is not an oop");
1181
1182  // runtime method resolution
1183  if (check_null_and_abstract && recv.is_null()) { // check if receiver exists
1184    THROW(vmSymbols::java_lang_NullPointerException());
1185  }
1186
1187  // Virtual methods cannot be resolved before its klass has been linked, for otherwise the Method*'s
1188  // has not been rewritten, and the vtable initialized. Make sure to do this after the nullcheck, since
1189  // a missing receiver might result in a bogus lookup.
1190  assert(resolved_method->method_holder()->is_linked(), "must be linked");
1191
1192  // do lookup based on receiver klass using the vtable index
1193  if (resolved_method->method_holder()->is_interface()) { // default or miranda method
1194    vtable_index = vtable_index_of_interface_method(resolved_klass,
1195                           resolved_method);
1196    assert(vtable_index >= 0 , "we should have valid vtable index at this point");
1197
1198    InstanceKlass* inst = InstanceKlass::cast(recv_klass());
1199    selected_method = methodHandle(THREAD, inst->method_at_vtable(vtable_index));
1200  } else {
1201    // at this point we are sure that resolved_method is virtual and not
1202    // a default or miranda method; therefore, it must have a valid vtable index.
1203    assert(!resolved_method->has_itable_index(), "");
1204    vtable_index = resolved_method->vtable_index();
1205    // We could get a negative vtable_index for final methods,
1206    // because as an optimization they are they are never put in the vtable,
1207    // unless they override an existing method.
1208    // If we do get a negative, it means the resolved method is the the selected
1209    // method, and it can never be changed by an override.
1210    if (vtable_index == Method::nonvirtual_vtable_index) {
1211      assert(resolved_method->can_be_statically_bound(), "cannot override this method");
1212      selected_method = resolved_method;
1213    } else {
1214      // recv_klass might be an arrayKlassOop but all vtables start at
1215      // the same place. The cast is to avoid virtual call and assertion.
1216      InstanceKlass* inst = (InstanceKlass*)recv_klass();
1217      selected_method = methodHandle(THREAD, inst->method_at_vtable(vtable_index));
1218    }
1219  }
1220
1221  // check if method exists
1222  if (selected_method.is_null()) {
1223    ResourceMark rm(THREAD);
1224    THROW_MSG(vmSymbols::java_lang_AbstractMethodError(),
1225              Method::name_and_sig_as_C_string(resolved_klass(),
1226                                                      resolved_method->name(),
1227                                                      resolved_method->signature()));
1228  }
1229
1230  // check if abstract
1231  if (check_null_and_abstract && selected_method->is_abstract()) {
1232    ResourceMark rm(THREAD);
1233    THROW_MSG(vmSymbols::java_lang_AbstractMethodError(),
1234              Method::name_and_sig_as_C_string(resolved_klass(),
1235                                                      selected_method->name(),
1236                                                      selected_method->signature()));
1237  }
1238
1239  if (PrintVtables && Verbose) {
1240    trace_method_resolution("invokevirtual selected method: receiver-class:",
1241                            recv_klass, resolved_klass, selected_method);
1242    tty->print_cr("vtable_index:%d", vtable_index);
1243  }
1244  // setup result
1245  result.set_virtual(resolved_klass, recv_klass, resolved_method, selected_method, vtable_index, CHECK);
1246}
1247
1248void LinkResolver::resolve_interface_call(CallInfo& result, Handle recv, KlassHandle recv_klass,
1249                                          const LinkInfo& link_info,
1250                                          bool check_null_and_abstract, TRAPS) {
1251  // throws linktime exceptions
1252  methodHandle resolved_method = linktime_resolve_interface_method(link_info, CHECK);
1253  runtime_resolve_interface_method(result, resolved_method,link_info.resolved_klass(),
1254                                   recv, recv_klass, check_null_and_abstract, CHECK);
1255}
1256
1257methodHandle LinkResolver::linktime_resolve_interface_method(const LinkInfo& link_info,
1258                                                             TRAPS) {
1259  // normal interface method resolution
1260  methodHandle resolved_method = resolve_interface_method(link_info, true, CHECK_NULL);
1261  assert(resolved_method->name() != vmSymbols::object_initializer_name(), "should have been checked in verifier");
1262  assert(resolved_method->name() != vmSymbols::class_initializer_name (), "should have been checked in verifier");
1263
1264  return resolved_method;
1265}
1266
1267// throws runtime exceptions
1268void LinkResolver::runtime_resolve_interface_method(CallInfo& result,
1269                                                    const methodHandle& resolved_method,
1270                                                    KlassHandle resolved_klass,
1271                                                    Handle recv,
1272                                                    KlassHandle recv_klass,
1273                                                    bool check_null_and_abstract, TRAPS) {
1274  // check if receiver exists
1275  if (check_null_and_abstract && recv.is_null()) {
1276    THROW(vmSymbols::java_lang_NullPointerException());
1277  }
1278
1279  // check if private interface method
1280  if (resolved_klass->is_interface() && resolved_method->is_private()) {
1281    ResourceMark rm(THREAD);
1282    char buf[200];
1283    jio_snprintf(buf, sizeof(buf), "private interface method requires invokespecial, not invokeinterface: method %s",
1284                 Method::name_and_sig_as_C_string(resolved_klass(),
1285                                                  resolved_method->name(),
1286                                                  resolved_method->signature()));
1287    THROW_MSG(vmSymbols::java_lang_IncompatibleClassChangeError(), buf);
1288  }
1289
1290  // check if receiver klass implements the resolved interface
1291  if (!recv_klass->is_subtype_of(resolved_klass())) {
1292    ResourceMark rm(THREAD);
1293    char buf[200];
1294    jio_snprintf(buf, sizeof(buf), "Class %s does not implement the requested interface %s",
1295                 recv_klass()->external_name(),
1296                 resolved_klass()->external_name());
1297    THROW_MSG(vmSymbols::java_lang_IncompatibleClassChangeError(), buf);
1298  }
1299
1300  // do lookup based on receiver klass
1301  // This search must match the linktime preparation search for itable initialization
1302  // to correctly enforce loader constraints for interface method inheritance
1303  methodHandle sel_method = lookup_instance_method_in_klasses(recv_klass,
1304                                                  resolved_method->name(),
1305                                                  resolved_method->signature(), CHECK);
1306  if (sel_method.is_null() && !check_null_and_abstract) {
1307    // In theory this is a harmless placeholder value, but
1308    // in practice leaving in null affects the nsk default method tests.
1309    // This needs further study.
1310    sel_method = resolved_method;
1311  }
1312  // check if method exists
1313  if (sel_method.is_null()) {
1314    ResourceMark rm(THREAD);
1315    THROW_MSG(vmSymbols::java_lang_AbstractMethodError(),
1316                   Method::name_and_sig_as_C_string(recv_klass(),
1317                                                    resolved_method->name(),
1318                                                    resolved_method->signature()));
1319  }
1320  // check access
1321  // Throw Illegal Access Error if sel_method is not public.
1322  if (!sel_method->is_public()) {
1323    ResourceMark rm(THREAD);
1324    THROW_MSG(vmSymbols::java_lang_IllegalAccessError(),
1325              Method::name_and_sig_as_C_string(recv_klass(),
1326                                               sel_method->name(),
1327                                               sel_method->signature()));
1328  }
1329  // check if abstract
1330  if (check_null_and_abstract && sel_method->is_abstract()) {
1331    ResourceMark rm(THREAD);
1332    THROW_MSG(vmSymbols::java_lang_AbstractMethodError(),
1333              Method::name_and_sig_as_C_string(recv_klass(),
1334                                                      sel_method->name(),
1335                                                      sel_method->signature()));
1336  }
1337
1338  if (TraceItables && Verbose) {
1339    trace_method_resolution("invokeinterface selected method: receiver-class",
1340                            recv_klass, resolved_klass, sel_method);
1341    tty->cr();
1342  }
1343  // setup result
1344  if (!resolved_method->has_itable_index()) {
1345    int vtable_index = resolved_method->vtable_index();
1346    assert(vtable_index == sel_method->vtable_index(), "sanity check");
1347    result.set_virtual(resolved_klass, recv_klass, resolved_method, sel_method, vtable_index, CHECK);
1348  } else {
1349    int itable_index = resolved_method()->itable_index();
1350    result.set_interface(resolved_klass, recv_klass, resolved_method, sel_method, itable_index, CHECK);
1351  }
1352}
1353
1354
1355methodHandle LinkResolver::linktime_resolve_interface_method_or_null(
1356                                                 const LinkInfo& link_info) {
1357  EXCEPTION_MARK;
1358  methodHandle method_result = linktime_resolve_interface_method(link_info, THREAD);
1359  if (HAS_PENDING_EXCEPTION) {
1360    CLEAR_PENDING_EXCEPTION;
1361    return methodHandle();
1362  } else {
1363    return method_result;
1364  }
1365}
1366
1367methodHandle LinkResolver::linktime_resolve_virtual_method_or_null(
1368                                                 const LinkInfo& link_info) {
1369  EXCEPTION_MARK;
1370  methodHandle method_result = linktime_resolve_virtual_method(link_info, THREAD);
1371  if (HAS_PENDING_EXCEPTION) {
1372    CLEAR_PENDING_EXCEPTION;
1373    return methodHandle();
1374  } else {
1375    return method_result;
1376  }
1377}
1378
1379methodHandle LinkResolver::resolve_virtual_call_or_null(
1380                                                 KlassHandle receiver_klass,
1381                                                 const LinkInfo& link_info) {
1382  EXCEPTION_MARK;
1383  CallInfo info;
1384  resolve_virtual_call(info, Handle(), receiver_klass, link_info, false, THREAD);
1385  if (HAS_PENDING_EXCEPTION) {
1386    CLEAR_PENDING_EXCEPTION;
1387    return methodHandle();
1388  }
1389  return info.selected_method();
1390}
1391
1392methodHandle LinkResolver::resolve_interface_call_or_null(
1393                                                 KlassHandle receiver_klass,
1394                                                 const LinkInfo& link_info) {
1395  EXCEPTION_MARK;
1396  CallInfo info;
1397  resolve_interface_call(info, Handle(), receiver_klass, link_info, false, THREAD);
1398  if (HAS_PENDING_EXCEPTION) {
1399    CLEAR_PENDING_EXCEPTION;
1400    return methodHandle();
1401  }
1402  return info.selected_method();
1403}
1404
1405int LinkResolver::resolve_virtual_vtable_index(KlassHandle receiver_klass,
1406                                               const LinkInfo& link_info) {
1407  EXCEPTION_MARK;
1408  CallInfo info;
1409  resolve_virtual_call(info, Handle(), receiver_klass, link_info,
1410                       /*check_null_or_abstract*/false, THREAD);
1411  if (HAS_PENDING_EXCEPTION) {
1412    CLEAR_PENDING_EXCEPTION;
1413    return Method::invalid_vtable_index;
1414  }
1415  return info.vtable_index();
1416}
1417
1418methodHandle LinkResolver::resolve_static_call_or_null(const LinkInfo& link_info) {
1419  EXCEPTION_MARK;
1420  CallInfo info;
1421  resolve_static_call(info, link_info, /*initialize_class*/false, THREAD);
1422  if (HAS_PENDING_EXCEPTION) {
1423    CLEAR_PENDING_EXCEPTION;
1424    return methodHandle();
1425  }
1426  return info.selected_method();
1427}
1428
1429methodHandle LinkResolver::resolve_special_call_or_null(const LinkInfo& link_info) {
1430  EXCEPTION_MARK;
1431  CallInfo info;
1432  resolve_special_call(info, link_info, THREAD);
1433  if (HAS_PENDING_EXCEPTION) {
1434    CLEAR_PENDING_EXCEPTION;
1435    return methodHandle();
1436  }
1437  return info.selected_method();
1438}
1439
1440
1441
1442//------------------------------------------------------------------------------------------------------------------------
1443// ConstantPool entries
1444
1445void LinkResolver::resolve_invoke(CallInfo& result, Handle recv, constantPoolHandle pool, int index, Bytecodes::Code byte, TRAPS) {
1446  switch (byte) {
1447    case Bytecodes::_invokestatic   : resolve_invokestatic   (result,       pool, index, CHECK); break;
1448    case Bytecodes::_invokespecial  : resolve_invokespecial  (result,       pool, index, CHECK); break;
1449    case Bytecodes::_invokevirtual  : resolve_invokevirtual  (result, recv, pool, index, CHECK); break;
1450    case Bytecodes::_invokehandle   : resolve_invokehandle   (result,       pool, index, CHECK); break;
1451    case Bytecodes::_invokedynamic  : resolve_invokedynamic  (result,       pool, index, CHECK); break;
1452    case Bytecodes::_invokeinterface: resolve_invokeinterface(result, recv, pool, index, CHECK); break;
1453  }
1454  return;
1455}
1456
1457void LinkResolver::resolve_invokestatic(CallInfo& result, constantPoolHandle pool, int index, TRAPS) {
1458  LinkInfo link_info(pool, index, CHECK);
1459  resolve_static_call(result, link_info, /*initialize_class*/true, CHECK);
1460}
1461
1462
1463void LinkResolver::resolve_invokespecial(CallInfo& result, constantPoolHandle pool, int index, TRAPS) {
1464  LinkInfo link_info(pool, index, CHECK);
1465  resolve_special_call(result, link_info, CHECK);
1466}
1467
1468
1469void LinkResolver::resolve_invokevirtual(CallInfo& result, Handle recv,
1470                                          constantPoolHandle pool, int index,
1471                                          TRAPS) {
1472
1473  LinkInfo link_info(pool, index, CHECK);
1474  KlassHandle recvrKlass (THREAD, recv.is_null() ? (Klass*)NULL : recv->klass());
1475  resolve_virtual_call(result, recv, recvrKlass, link_info, /*check_null_or_abstract*/true, CHECK);
1476}
1477
1478
1479void LinkResolver::resolve_invokeinterface(CallInfo& result, Handle recv, constantPoolHandle pool, int index, TRAPS) {
1480  LinkInfo link_info(pool, index, CHECK);
1481  KlassHandle recvrKlass (THREAD, recv.is_null() ? (Klass*)NULL : recv->klass());
1482  resolve_interface_call(result, recv, recvrKlass, link_info, true, CHECK);
1483}
1484
1485
1486void LinkResolver::resolve_invokehandle(CallInfo& result, constantPoolHandle pool, int index, TRAPS) {
1487  // This guy is reached from InterpreterRuntime::resolve_invokehandle.
1488  LinkInfo link_info(pool, index, CHECK);
1489  if (TraceMethodHandles) {
1490    ResourceMark rm(THREAD);
1491    tty->print_cr("resolve_invokehandle %s %s", link_info.name()->as_C_string(),
1492                  link_info.signature()->as_C_string());
1493  }
1494  resolve_handle_call(result, link_info, CHECK);
1495}
1496
1497void LinkResolver::resolve_handle_call(CallInfo& result,
1498                                       const LinkInfo& link_info,
1499                                       TRAPS) {
1500  // JSR 292:  this must be an implicitly generated method MethodHandle.invokeExact(*...) or similar
1501  assert(link_info.resolved_klass()() == SystemDictionary::MethodHandle_klass(), "");
1502  assert(MethodHandles::is_signature_polymorphic_name(link_info.name()), "");
1503  Handle       resolved_appendix;
1504  Handle       resolved_method_type;
1505  methodHandle resolved_method = lookup_polymorphic_method(link_info,
1506                                       &resolved_appendix, &resolved_method_type, CHECK);
1507  result.set_handle(resolved_method, resolved_appendix, resolved_method_type, CHECK);
1508}
1509
1510static void wrap_invokedynamic_exception(TRAPS) {
1511  if (HAS_PENDING_EXCEPTION) {
1512    if (TraceMethodHandles) {
1513      tty->print_cr("invokedynamic throws BSME for " INTPTR_FORMAT, p2i((void *)PENDING_EXCEPTION));
1514      PENDING_EXCEPTION->print();
1515    }
1516    if (PENDING_EXCEPTION->is_a(SystemDictionary::BootstrapMethodError_klass())) {
1517      // throw these guys, since they are already wrapped
1518      return;
1519    }
1520    if (!PENDING_EXCEPTION->is_a(SystemDictionary::LinkageError_klass())) {
1521      // intercept only LinkageErrors which might have failed to wrap
1522      return;
1523    }
1524    // See the "Linking Exceptions" section for the invokedynamic instruction in the JVMS.
1525    Handle nested_exception(THREAD, PENDING_EXCEPTION);
1526    CLEAR_PENDING_EXCEPTION;
1527    THROW_CAUSE(vmSymbols::java_lang_BootstrapMethodError(), nested_exception)
1528  }
1529}
1530
1531void LinkResolver::resolve_invokedynamic(CallInfo& result, constantPoolHandle pool, int index, TRAPS) {
1532  Symbol* method_name       = pool->name_ref_at(index);
1533  Symbol* method_signature  = pool->signature_ref_at(index);
1534  KlassHandle current_klass = KlassHandle(THREAD, pool->pool_holder());
1535
1536  // Resolve the bootstrap specifier (BSM + optional arguments).
1537  Handle bootstrap_specifier;
1538  // Check if CallSite has been bound already:
1539  ConstantPoolCacheEntry* cpce = pool->invokedynamic_cp_cache_entry_at(index);
1540  if (cpce->is_f1_null()) {
1541    int pool_index = cpce->constant_pool_index();
1542    oop bsm_info = pool->resolve_bootstrap_specifier_at(pool_index, THREAD);
1543    wrap_invokedynamic_exception(CHECK);
1544    assert(bsm_info != NULL, "");
1545    // FIXME: Cache this once per BootstrapMethods entry, not once per CONSTANT_InvokeDynamic.
1546    bootstrap_specifier = Handle(THREAD, bsm_info);
1547  }
1548  if (!cpce->is_f1_null()) {
1549    methodHandle method(     THREAD, cpce->f1_as_method());
1550    Handle       appendix(   THREAD, cpce->appendix_if_resolved(pool));
1551    Handle       method_type(THREAD, cpce->method_type_if_resolved(pool));
1552    result.set_handle(method, appendix, method_type, THREAD);
1553    wrap_invokedynamic_exception(CHECK);
1554    return;
1555  }
1556
1557  if (TraceMethodHandles) {
1558      ResourceMark rm(THREAD);
1559      tty->print_cr("resolve_invokedynamic #%d %s %s",
1560                  ConstantPool::decode_invokedynamic_index(index),
1561                  method_name->as_C_string(), method_signature->as_C_string());
1562    tty->print("  BSM info: "); bootstrap_specifier->print();
1563  }
1564
1565  resolve_dynamic_call(result, bootstrap_specifier, method_name, method_signature, current_klass, CHECK);
1566}
1567
1568void LinkResolver::resolve_dynamic_call(CallInfo& result,
1569                                        Handle bootstrap_specifier,
1570                                        Symbol* method_name, Symbol* method_signature,
1571                                        KlassHandle current_klass,
1572                                        TRAPS) {
1573  // JSR 292:  this must resolve to an implicitly generated method MH.linkToCallSite(*...)
1574  // The appendix argument is likely to be a freshly-created CallSite.
1575  Handle       resolved_appendix;
1576  Handle       resolved_method_type;
1577  methodHandle resolved_method =
1578    SystemDictionary::find_dynamic_call_site_invoker(current_klass,
1579                                                     bootstrap_specifier,
1580                                                     method_name, method_signature,
1581                                                     &resolved_appendix,
1582                                                     &resolved_method_type,
1583                                                     THREAD);
1584  wrap_invokedynamic_exception(CHECK);
1585  result.set_handle(resolved_method, resolved_appendix, resolved_method_type, THREAD);
1586  wrap_invokedynamic_exception(CHECK);
1587}
1588
1589#ifndef PRODUCT
1590void LinkResolver::trace_method_resolution(const char* prefix,
1591                                           KlassHandle klass,
1592                                           KlassHandle resolved_klass,
1593                                           const methodHandle& method) {
1594  ResourceMark rm;
1595  tty->print("%s%s, compile-time-class:%s, method:%s, method_holder:%s, access_flags: ",
1596             prefix,
1597             (klass.is_null() ? "<NULL>" : klass->internal_name()),
1598             (resolved_klass.is_null() ? "<NULL>" : resolved_klass->internal_name()),
1599             Method::name_and_sig_as_C_string(resolved_klass(),
1600                                              method->name(),
1601                                              method->signature()),
1602             method->method_holder()->internal_name()
1603             );
1604  method->access_flags().print_on(tty);
1605  if (method->is_default_method()) {
1606    tty->print("default ");
1607  }
1608  if (method->is_overpass()) {
1609    tty->print("overpass ");
1610  }
1611}
1612#endif // PRODUCT
1613