1 /*
   2  * Copyright 2008-2010 Sun Microsystems, Inc.  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 Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
  20  * CA 95054 USA or visit www.sun.com if you need additional information or
  21  * have any questions.
  22  *
  23  */
  24 
  25 /*
  26  * JSR 292 reference implementation: method handle structure analysis
  27  */
  28 
  29 #include "incls/_precompiled.incl"
  30 #include "incls/_methodHandleWalk.cpp.incl"
  31 
  32 
  33 // -----------------------------------------------------------------------------
  34 // MethodHandleChain
  35 
  36 void MethodHandleChain::set_method_handle(Handle mh, TRAPS) {
  37   if (!java_dyn_MethodHandle::is_instance(mh()))  lose("bad method handle", CHECK);
  38 
  39   // set current method handle and unpack partially
  40   _method_handle = mh;
  41   _is_last       = false;
  42   _is_bound      = false;
  43   _arg_slot      = -1;
  44   _arg_type      = T_VOID;
  45   _conversion    = -1;
  46   _last_invoke   = Bytecodes::_nop;  //arbitrary non-garbage
  47 
  48   if (sun_dyn_DirectMethodHandle::is_instance(mh())) {
  49     set_last_method(mh(), THREAD);
  50     return;
  51   }
  52   if (sun_dyn_AdapterMethodHandle::is_instance(mh())) {
  53     _conversion = AdapterMethodHandle_conversion();
  54     assert(_conversion != -1, "bad conv value");
  55     assert(sun_dyn_BoundMethodHandle::is_instance(mh()), "also BMH");
  56   }
  57   if (sun_dyn_BoundMethodHandle::is_instance(mh())) {
  58     if (!is_adapter())          // keep AMH and BMH separate in this model
  59       _is_bound = true;
  60     _arg_slot = BoundMethodHandle_vmargslot();
  61     oop target = MethodHandle_vmtarget_oop();
  62     if (!is_bound() || java_dyn_MethodHandle::is_instance(target)) {
  63       _arg_type = compute_bound_arg_type(target, NULL, _arg_slot, CHECK);
  64     } else if (target != NULL && target->is_method()) {
  65       methodOop m = (methodOop) target;
  66       _arg_type = compute_bound_arg_type(NULL, m, _arg_slot, CHECK);
  67       set_last_method(mh(), CHECK);
  68     } else {
  69       _is_bound = false;  // lose!
  70     }
  71   }
  72   if (is_bound() && _arg_type == T_VOID) {
  73     lose("bad vmargslot", CHECK);
  74   }
  75   if (!is_bound() && !is_adapter()) {
  76     lose("unrecognized MH type", CHECK);
  77   }
  78 }
  79 
  80 
  81 void MethodHandleChain::set_last_method(oop target, TRAPS) {
  82   _is_last = true;
  83   klassOop receiver_limit_oop = NULL;
  84   int flags = 0;
  85   methodOop m = MethodHandles::decode_method(target, receiver_limit_oop, flags);
  86   _last_method = methodHandle(THREAD, m);
  87   if ((flags & MethodHandles::_dmf_has_receiver) == 0)
  88     _last_invoke = Bytecodes::_invokestatic;
  89   else if ((flags & MethodHandles::_dmf_does_dispatch) == 0)
  90     _last_invoke = Bytecodes::_invokespecial;
  91   else if ((flags & MethodHandles::_dmf_from_interface) != 0)
  92     _last_invoke = Bytecodes::_invokeinterface;
  93   else
  94     _last_invoke = Bytecodes::_invokevirtual;
  95 }
  96 
  97 
  98 BasicType MethodHandleChain::compute_bound_arg_type(oop target, methodOop m, int arg_slot, TRAPS) {
  99   // There is no direct indication of whether the argument is primitive or not.
 100   // It is implied by the _vmentry code, and by the MethodType of the target.
 101   // FIXME: Make it explicit MethodHandleImpl refactors out from MethodHandle
 102   BasicType arg_type = T_VOID;
 103   if (target != NULL) {
 104     oop mtype = java_dyn_MethodHandle::type(target);
 105     int arg_num = MethodHandles::argument_slot_to_argnum(mtype, arg_slot);
 106     if (arg_num >= 0) {
 107       oop ptype = java_dyn_MethodType::ptype(mtype, arg_num);
 108       arg_type = java_lang_Class::as_BasicType(ptype);
 109     }
 110   } else if (m != NULL) {
 111     // figure out the argument type from the slot
 112     // FIXME: make this explicit in the MH
 113     int cur_slot = m->size_of_parameters();
 114     if (arg_slot >= cur_slot)
 115       return T_VOID;
 116     if (!m->is_static()) {
 117       cur_slot -= type2size[T_OBJECT];
 118       if (cur_slot == arg_slot)
 119         return T_OBJECT;
 120     }
 121     for (SignatureStream ss(m->signature()); !ss.is_done(); ss.next()) {
 122       BasicType bt = ss.type();
 123       cur_slot -= type2size[bt];
 124       if (cur_slot <= arg_slot) {
 125         if (cur_slot == arg_slot)
 126           arg_type = bt;
 127         break;
 128       }
 129     }
 130   }
 131   if (arg_type == T_ARRAY)
 132     arg_type = T_OBJECT;
 133   return arg_type;
 134 }
 135 
 136 
 137 void MethodHandleChain::lose(const char* msg, TRAPS) {
 138   assert(false, "lose");
 139   _lose_message = msg;
 140   if (!THREAD->is_Java_thread() || ((JavaThread*)THREAD)->thread_state() != _thread_in_vm) {
 141     // throw a preallocated exception
 142     THROW_OOP(Universe::virtual_machine_error_instance());
 143   }
 144   THROW_MSG(vmSymbols::java_lang_InternalError(), msg);
 145 }
 146 
 147 
 148 // -----------------------------------------------------------------------------
 149 // MethodHandleWalker
 150 
 151 Bytecodes::Code MethodHandleWalker::conversion_code(BasicType src, BasicType dest) {
 152   if (is_subword_type(src)) {
 153     src = T_INT;          // all subword src types act like int
 154   }
 155   if (src == dest) {
 156     return Bytecodes::_nop;
 157   }
 158 
 159 #define SRC_DEST(s,d) (((int)(s) << 4) + (int)(d))
 160   switch (SRC_DEST(src, dest)) {
 161   case SRC_DEST(T_INT, T_LONG):           return Bytecodes::_i2l;
 162   case SRC_DEST(T_INT, T_FLOAT):          return Bytecodes::_i2f;
 163   case SRC_DEST(T_INT, T_DOUBLE):         return Bytecodes::_i2d;
 164   case SRC_DEST(T_INT, T_BYTE):           return Bytecodes::_i2b;
 165   case SRC_DEST(T_INT, T_CHAR):           return Bytecodes::_i2c;
 166   case SRC_DEST(T_INT, T_SHORT):          return Bytecodes::_i2s;
 167 
 168   case SRC_DEST(T_LONG, T_INT):           return Bytecodes::_l2i;
 169   case SRC_DEST(T_LONG, T_FLOAT):         return Bytecodes::_l2f;
 170   case SRC_DEST(T_LONG, T_DOUBLE):        return Bytecodes::_l2d;
 171 
 172   case SRC_DEST(T_FLOAT, T_INT):          return Bytecodes::_f2i;
 173   case SRC_DEST(T_FLOAT, T_LONG):         return Bytecodes::_f2l;
 174   case SRC_DEST(T_FLOAT, T_DOUBLE):       return Bytecodes::_f2d;
 175 
 176   case SRC_DEST(T_DOUBLE, T_INT):         return Bytecodes::_d2i;
 177   case SRC_DEST(T_DOUBLE, T_LONG):        return Bytecodes::_d2l;
 178   case SRC_DEST(T_DOUBLE, T_FLOAT):       return Bytecodes::_d2f;
 179   }
 180 #undef SRC_DEST
 181 
 182   // cannot do it in one step, or at all
 183   return Bytecodes::_illegal;
 184 }
 185 
 186 
 187 // -----------------------------------------------------------------------------
 188 // MethodHandleWalker::walk
 189 //
 190 MethodHandleWalker::ArgToken
 191 MethodHandleWalker::walk(TRAPS) {
 192   ArgToken empty = ArgToken();  // Empty return value.
 193 
 194   walk_incoming_state(CHECK_(empty));
 195 
 196   for (;;) {
 197     set_method_handle(chain().method_handle_oop());
 198 
 199     assert(_outgoing_argc == argument_count_slow(), "empty slots under control");
 200 
 201     if (chain().is_adapter()) {
 202       int conv_op = chain().adapter_conversion_op();
 203       int arg_slot = chain().adapter_arg_slot();
 204       SlotState* arg_state = slot_state(arg_slot);
 205       if (arg_state == NULL
 206           && conv_op > sun_dyn_AdapterMethodHandle::OP_RETYPE_RAW) {
 207         lose("bad argument index", CHECK_(empty));
 208       }
 209 
 210       // perform the adapter action
 211       switch (chain().adapter_conversion_op()) {
 212       case sun_dyn_AdapterMethodHandle::OP_RETYPE_ONLY:
 213         // No changes to arguments; pass the bits through.
 214         break;
 215 
 216       case sun_dyn_AdapterMethodHandle::OP_RETYPE_RAW: {
 217         // To keep the verifier happy, emit bitwise ("raw") conversions as needed.
 218         // See MethodHandles::same_basic_type_for_arguments for allowed conversions.
 219         Handle incoming_mtype(THREAD, chain().method_type_oop());
 220         oop outgoing_mh_oop = chain().vmtarget_oop();
 221         if (!java_dyn_MethodHandle::is_instance(outgoing_mh_oop))
 222           lose("outgoing target not a MethodHandle", CHECK_(empty));
 223         Handle outgoing_mtype(THREAD, java_dyn_MethodHandle::type(outgoing_mh_oop));
 224         outgoing_mh_oop = NULL;  // GC safety
 225 
 226         int nptypes = java_dyn_MethodType::ptype_count(outgoing_mtype());
 227         if (nptypes != java_dyn_MethodType::ptype_count(incoming_mtype()))
 228           lose("incoming and outgoing parameter count do not agree", CHECK_(empty));
 229 
 230         for (int i = 0, slot = _outgoing.length() - 1; slot >= 0; slot--) {
 231           SlotState* arg_state = slot_state(slot);
 232           if (arg_state->_type == T_VOID)  continue;
 233           ArgToken arg = _outgoing.at(slot)._arg;
 234 
 235           klassOop  in_klass  = NULL;
 236           klassOop  out_klass = NULL;
 237           BasicType inpbt  = java_lang_Class::as_BasicType(java_dyn_MethodType::ptype(incoming_mtype(), i), &in_klass);
 238           BasicType outpbt = java_lang_Class::as_BasicType(java_dyn_MethodType::ptype(outgoing_mtype(), i), &out_klass);
 239           assert(inpbt == arg.basic_type(), "sanity");
 240 
 241           if (inpbt != outpbt) {
 242             vmIntrinsics::ID iid = vmIntrinsics::for_raw_conversion(inpbt, outpbt);
 243             if (iid == vmIntrinsics::_none) {
 244               lose("no raw conversion method", CHECK_(empty));
 245             }
 246             ArgToken arglist[2];
 247             arglist[0] = arg;         // outgoing 'this'
 248             arglist[1] = ArgToken();  // sentinel
 249             arg = make_invoke(NULL, iid, Bytecodes::_invokestatic, false, 1, &arglist[0], CHECK_(empty));
 250             change_argument(inpbt, slot, outpbt, arg);
 251           }
 252 
 253           i++;  // We need to skip void slots at the top of the loop.
 254         }
 255 
 256         BasicType inrbt  = java_lang_Class::as_BasicType(java_dyn_MethodType::rtype(incoming_mtype()));
 257         BasicType outrbt = java_lang_Class::as_BasicType(java_dyn_MethodType::rtype(outgoing_mtype()));
 258         if (inrbt != outrbt) {
 259           if (inrbt == T_INT && outrbt == T_VOID) {
 260             // See comments in MethodHandles::same_basic_type_for_arguments.
 261           } else {
 262             assert(false, "IMPLEMENT ME");
 263             lose("no raw conversion method", CHECK_(empty));
 264           }
 265         }
 266         break;
 267       }
 268 
 269       case sun_dyn_AdapterMethodHandle::OP_CHECK_CAST: {
 270         // checkcast the Nth outgoing argument in place
 271         klassOop dest_klass = NULL;
 272         BasicType dest = java_lang_Class::as_BasicType(chain().adapter_arg_oop(), &dest_klass);
 273         assert(dest == T_OBJECT, "");
 274         assert(dest == arg_state->_type, "");
 275         ArgToken arg = arg_state->_arg;
 276         ArgToken new_arg = make_conversion(T_OBJECT, dest_klass, Bytecodes::_checkcast, arg, CHECK_(empty));
 277         assert(arg.index() == new_arg.index(), "should be the same index");
 278         debug_only(dest_klass = (klassOop)badOop);
 279         break;
 280       }
 281 
 282       case sun_dyn_AdapterMethodHandle::OP_PRIM_TO_PRIM: {
 283         // i2l, etc., on the Nth outgoing argument in place
 284         BasicType src = chain().adapter_conversion_src_type(),
 285                   dest = chain().adapter_conversion_dest_type();
 286         Bytecodes::Code bc = conversion_code(src, dest);
 287         ArgToken arg = arg_state->_arg;
 288         if (bc == Bytecodes::_nop) {
 289           break;
 290         } else if (bc != Bytecodes::_illegal) {
 291           arg = make_conversion(dest, NULL, bc, arg, CHECK_(empty));
 292         } else if (is_subword_type(dest)) {
 293           bc = conversion_code(src, T_INT);
 294           if (bc != Bytecodes::_illegal) {
 295             arg = make_conversion(dest, NULL, bc, arg, CHECK_(empty));
 296             bc = conversion_code(T_INT, dest);
 297             arg = make_conversion(dest, NULL, bc, arg, CHECK_(empty));
 298           }
 299         }
 300         if (bc == Bytecodes::_illegal) {
 301           lose("bad primitive conversion", CHECK_(empty));
 302         }
 303         change_argument(src, arg_slot, dest, arg);
 304         break;
 305       }
 306 
 307       case sun_dyn_AdapterMethodHandle::OP_REF_TO_PRIM: {
 308         // checkcast to wrapper type & call intValue, etc.
 309         BasicType dest = chain().adapter_conversion_dest_type();
 310         ArgToken arg = arg_state->_arg;
 311         arg = make_conversion(T_OBJECT, SystemDictionary::box_klass(dest),
 312                               Bytecodes::_checkcast, arg, CHECK_(empty));
 313         vmIntrinsics::ID unboxer = vmIntrinsics::for_unboxing(dest);
 314         if (unboxer == vmIntrinsics::_none) {
 315           lose("no unboxing method", CHECK_(empty));
 316         }
 317         ArgToken arglist[2];
 318         arglist[0] = arg;         // outgoing 'this'
 319         arglist[1] = ArgToken();  // sentinel
 320         arg = make_invoke(NULL, unboxer, Bytecodes::_invokevirtual, false, 1, &arglist[0], CHECK_(empty));
 321         change_argument(T_OBJECT, arg_slot, dest, arg);
 322         break;
 323       }
 324 
 325       case sun_dyn_AdapterMethodHandle::OP_PRIM_TO_REF: {
 326         // call wrapper type.valueOf
 327         BasicType src = chain().adapter_conversion_src_type();
 328         ArgToken arg = arg_state->_arg;
 329         vmIntrinsics::ID boxer = vmIntrinsics::for_boxing(src);
 330         if (boxer == vmIntrinsics::_none) {
 331           lose("no boxing method", CHECK_(empty));
 332         }
 333         ArgToken arglist[2];
 334         arglist[0] = arg;         // outgoing value
 335         arglist[1] = ArgToken();  // sentinel
 336         assert(false, "I think the argument count must be 1 instead of 0");
 337         arg = make_invoke(NULL, boxer, Bytecodes::_invokevirtual, false, 0, &arglist[0], CHECK_(empty));
 338         change_argument(src, arg_slot, T_OBJECT, arg);
 339         break;
 340       }
 341 
 342       case sun_dyn_AdapterMethodHandle::OP_SWAP_ARGS: {
 343         int dest_arg_slot = chain().adapter_conversion_vminfo();
 344         if (!slot_has_argument(dest_arg_slot)) {
 345           lose("bad swap index", CHECK_(empty));
 346         }
 347         // a simple swap between two arguments
 348         SlotState* dest_arg_state = slot_state(dest_arg_slot);
 349         SlotState temp = (*dest_arg_state);
 350         (*dest_arg_state) = (*arg_state);
 351         (*arg_state) = temp;
 352         break;
 353       }
 354 
 355       case sun_dyn_AdapterMethodHandle::OP_ROT_ARGS: {
 356         int dest_arg_slot = chain().adapter_conversion_vminfo();
 357         if (!slot_has_argument(dest_arg_slot) || arg_slot == dest_arg_slot) {
 358           lose("bad rotate index", CHECK_(empty));
 359         }
 360         SlotState* dest_arg_state = slot_state(dest_arg_slot);
 361         // Rotate the source argument (plus following N slots) into the
 362         // position occupied by the dest argument (plus following N slots).
 363         int rotate_count = type2size[dest_arg_state->_type];
 364         // (no other rotate counts are currently supported)
 365         if (arg_slot < dest_arg_slot) {
 366           for (int i = 0; i < rotate_count; i++) {
 367             SlotState temp = _outgoing.at(arg_slot);
 368             _outgoing.remove_at(arg_slot);
 369             _outgoing.insert_before(dest_arg_slot + rotate_count - 1, temp);
 370           }
 371         } else { // arg_slot > dest_arg_slot
 372           for (int i = 0; i < rotate_count; i++) {
 373             SlotState temp = _outgoing.at(arg_slot + rotate_count - 1);
 374             _outgoing.remove_at(arg_slot + rotate_count - 1);
 375             _outgoing.insert_before(dest_arg_slot, temp);
 376           }
 377         }
 378         break;
 379       }
 380 
 381       case sun_dyn_AdapterMethodHandle::OP_DUP_ARGS: {
 382         int dup_slots = chain().adapter_conversion_stack_pushes();
 383         if (dup_slots <= 0) {
 384           lose("bad dup count", CHECK_(empty));
 385         }
 386         for (int i = 0; i < dup_slots; i++) {
 387           SlotState* dup = slot_state(arg_slot + 2*i);
 388           if (dup == NULL)              break;  // safety net
 389           if (dup->_type != T_VOID)     _outgoing_argc += 1;
 390           _outgoing.insert_before(i, (*dup));
 391         }
 392         break;
 393       }
 394 
 395       case sun_dyn_AdapterMethodHandle::OP_DROP_ARGS: {
 396         int drop_slots = -chain().adapter_conversion_stack_pushes();
 397         if (drop_slots <= 0) {
 398           lose("bad drop count", CHECK_(empty));
 399         }
 400         for (int i = 0; i < drop_slots; i++) {
 401           SlotState* drop = slot_state(arg_slot);
 402           if (drop == NULL)             break;  // safety net
 403           if (drop->_type != T_VOID)    _outgoing_argc -= 1;
 404           _outgoing.remove_at(arg_slot);
 405         }
 406         break;
 407       }
 408 
 409       case sun_dyn_AdapterMethodHandle::OP_COLLECT_ARGS: { //NYI, may GC
 410         lose("unimplemented", CHECK_(empty));
 411         break;
 412       }
 413 
 414       case sun_dyn_AdapterMethodHandle::OP_SPREAD_ARGS: {
 415         klassOop array_klass_oop = NULL;
 416         BasicType array_type = java_lang_Class::as_BasicType(chain().adapter_arg_oop(),
 417                                                              &array_klass_oop);
 418         assert(array_type == T_OBJECT, "");
 419         assert(Klass::cast(array_klass_oop)->oop_is_array(), "");
 420         arrayKlassHandle array_klass(THREAD, array_klass_oop);
 421         debug_only(array_klass_oop = (klassOop)badOop);
 422 
 423         klassOop element_klass_oop = NULL;
 424         BasicType element_type = java_lang_Class::as_BasicType(array_klass->component_mirror(),
 425                                                                &element_klass_oop);
 426         KlassHandle element_klass(THREAD, element_klass_oop);
 427         debug_only(element_klass_oop = (klassOop)badOop);
 428 
 429         // Fetch the argument, which we will cast to the required array type.
 430         assert(arg_state->_type == T_OBJECT, "");
 431         ArgToken array_arg = arg_state->_arg;
 432         array_arg = make_conversion(T_OBJECT, array_klass(), Bytecodes::_checkcast, array_arg, CHECK_(empty));
 433         change_argument(T_OBJECT, arg_slot, T_VOID, ArgToken(tt_void));
 434 
 435         // Check the required length.
 436         int spread_slots = 1 + chain().adapter_conversion_stack_pushes();
 437         int spread_length = spread_slots;
 438         if (type2size[element_type] == 2) {
 439           if (spread_slots % 2 != 0)  spread_slots = -1;  // force error
 440           spread_length = spread_slots / 2;
 441         }
 442         if (spread_slots < 0) {
 443           lose("bad spread length", CHECK_(empty));
 444         }
 445 
 446         jvalue   length_jvalue;  length_jvalue.i = spread_length;
 447         ArgToken length_arg = make_prim_constant(T_INT, &length_jvalue, CHECK_(empty));
 448         // Call a built-in method known to the JVM to validate the length.
 449         ArgToken arglist[3];
 450         arglist[0] = array_arg;   // value to check
 451         arglist[1] = length_arg;  // length to check
 452         arglist[2] = ArgToken();  // sentinel
 453         make_invoke(NULL, vmIntrinsics::_checkSpreadArgument,
 454                     Bytecodes::_invokestatic, false, 3, &arglist[0], CHECK_(empty));
 455 
 456         // Spread out the array elements.
 457         Bytecodes::Code aload_op = Bytecodes::_aaload;
 458         if (element_type != T_OBJECT) {
 459           lose("primitive array NYI", CHECK_(empty));
 460         }
 461         int ap = arg_slot;
 462         for (int i = 0; i < spread_length; i++) {
 463           jvalue   offset_jvalue;  offset_jvalue.i = i;
 464           ArgToken offset_arg = make_prim_constant(T_INT, &offset_jvalue, CHECK_(empty));
 465           ArgToken element_arg = make_fetch(element_type, element_klass(), aload_op, array_arg, offset_arg, CHECK_(empty));
 466           change_argument(T_VOID, ap, element_type, element_arg);
 467           ap += type2size[element_type];
 468         }
 469         break;
 470       }
 471 
 472       case sun_dyn_AdapterMethodHandle::OP_FLYBY: //NYI, runs Java code
 473       case sun_dyn_AdapterMethodHandle::OP_RICOCHET: //NYI, runs Java code
 474         lose("unimplemented", CHECK_(empty));
 475         break;
 476 
 477       default:
 478         lose("bad adapter conversion", CHECK_(empty));
 479         break;
 480       }
 481     }
 482 
 483     if (chain().is_bound()) {
 484       // push a new argument
 485       BasicType arg_type  = chain().bound_arg_type();
 486       jint      arg_slot  = chain().bound_arg_slot();
 487       oop       arg_oop   = chain().bound_arg_oop();
 488       ArgToken  arg;
 489       if (arg_type == T_OBJECT) {
 490         arg = make_oop_constant(arg_oop, CHECK_(empty));
 491       } else {
 492         jvalue arg_value;
 493         BasicType bt = java_lang_boxing_object::get_value(arg_oop, &arg_value);
 494         if (bt == arg_type) {
 495           arg = make_prim_constant(arg_type, &arg_value, CHECK_(empty));
 496         } else {
 497           lose("bad bound value", CHECK_(empty));
 498         }
 499       }
 500       debug_only(arg_oop = badOop);
 501       change_argument(T_VOID, arg_slot, arg_type, arg);
 502     }
 503 
 504     // this test must come after the body of the loop
 505     if (!chain().is_last()) {
 506       chain().next(CHECK_(empty));
 507     } else {
 508       break;
 509     }
 510   }
 511 
 512   // finish the sequence with a tail-call to the ultimate target
 513   // parameters are passed in logical order (recv 1st), not slot order
 514   ArgToken* arglist = NEW_RESOURCE_ARRAY(ArgToken, _outgoing.length() + 1);
 515   int ap = 0;
 516   for (int i = _outgoing.length() - 1; i >= 0; i--) {
 517     SlotState* arg_state = slot_state(i);
 518     if (arg_state->_type == T_VOID)  continue;
 519     arglist[ap++] = _outgoing.at(i)._arg;
 520   }
 521   assert(ap == _outgoing_argc, "");
 522   arglist[ap] = ArgToken();  // add a sentinel, for the sake of asserts
 523   return make_invoke(chain().last_method_oop(),
 524                      vmIntrinsics::_none,
 525                      chain().last_invoke_code(), true,
 526                      ap, arglist, THREAD);
 527 }
 528 
 529 
 530 // -----------------------------------------------------------------------------
 531 // MethodHandleWalker::walk_incoming_state
 532 //
 533 void MethodHandleWalker::walk_incoming_state(TRAPS) {
 534   Handle mtype(THREAD, chain().method_type_oop());
 535   int nptypes = java_dyn_MethodType::ptype_count(mtype());
 536   _outgoing_argc = nptypes;
 537   int argp = nptypes - 1;
 538   if (argp >= 0) {
 539     _outgoing.at_grow(argp, make_state(T_VOID, ArgToken(tt_void))); // presize
 540   }
 541   for (int i = 0; i < nptypes; i++) {
 542     klassOop  arg_type_klass = NULL;
 543     BasicType arg_type = java_lang_Class::as_BasicType(
 544                 java_dyn_MethodType::ptype(mtype(), i), &arg_type_klass);
 545     int index = new_local_index(arg_type);
 546     ArgToken arg = make_parameter(arg_type, arg_type_klass, index, CHECK);
 547     debug_only(arg_type_klass = (klassOop) NULL);
 548     _outgoing.at_put(argp, make_state(arg_type, arg));
 549     if (type2size[arg_type] == 2) {
 550       // add the extra slot, so we can model the JVM stack
 551       _outgoing.insert_before(argp+1, make_state(T_VOID, ArgToken(tt_void)));
 552     }
 553     --argp;
 554   }
 555   // call make_parameter at the end of the list for the return type
 556   klassOop  ret_type_klass = NULL;
 557   BasicType ret_type = java_lang_Class::as_BasicType(
 558               java_dyn_MethodType::rtype(mtype()), &ret_type_klass);
 559   ArgToken  ret = make_parameter(ret_type, ret_type_klass, -1, CHECK);
 560   // ignore ret; client can catch it if needed
 561 }
 562 
 563 
 564 // -----------------------------------------------------------------------------
 565 // MethodHandleWalker::change_argument
 566 //
 567 // This is messy because some kinds of arguments are paired with
 568 // companion slots containing an empty value.
 569 void MethodHandleWalker::change_argument(BasicType old_type, int slot, BasicType new_type,
 570                                          const ArgToken& new_arg) {
 571   int old_size = type2size[old_type];
 572   int new_size = type2size[new_type];
 573   if (old_size == new_size) {
 574     // simple case first
 575     _outgoing.at_put(slot, make_state(new_type, new_arg));
 576   } else if (old_size > new_size) {
 577     for (int i = old_size - 1; i >= new_size; i--) {
 578       assert((i != 0) == (_outgoing.at(slot + i)._type == T_VOID), "");
 579       _outgoing.remove_at(slot + i);
 580     }
 581     if (new_size > 0)
 582       _outgoing.at_put(slot, make_state(new_type, new_arg));
 583     else
 584       _outgoing_argc -= 1;      // deleted a real argument
 585   } else {
 586     for (int i = old_size; i < new_size; i++) {
 587       _outgoing.insert_before(slot + i, make_state(T_VOID, ArgToken(tt_void)));
 588     }
 589     _outgoing.at_put(slot, make_state(new_type, new_arg));
 590     if (old_size == 0)
 591       _outgoing_argc += 1;      // inserted a real argument
 592   }
 593 }
 594 
 595 
 596 #ifdef ASSERT
 597 int MethodHandleWalker::argument_count_slow() {
 598   int args_seen = 0;
 599   for (int i = _outgoing.length() - 1; i >= 0; i--) {
 600     if (_outgoing.at(i)._type != T_VOID) {
 601       ++args_seen;
 602     }
 603   }
 604   return args_seen;
 605 }
 606 #endif
 607 
 608 
 609 // -----------------------------------------------------------------------------
 610 // MethodHandleCompiler
 611 
 612 MethodHandleCompiler::MethodHandleCompiler(Handle root, methodHandle callee, bool is_invokedynamic, TRAPS)
 613   : MethodHandleWalker(root, is_invokedynamic, THREAD),
 614     _callee(callee),
 615     _thread(THREAD),
 616     _bytecode(THREAD, 50),
 617     _constants(THREAD, 10),
 618     _cur_stack(0),
 619     _max_stack(0),
 620     _rtype(T_ILLEGAL)
 621 {
 622 
 623   // Element zero is always the null constant.
 624   (void) _constants.append(NULL);
 625 
 626   // Set name and signature index.
 627   _name_index      = cpool_symbol_put(_callee->name());
 628   _signature_index = cpool_symbol_put(_callee->signature());
 629 
 630   // Get return type klass.
 631   Handle first_mtype(THREAD, chain().method_type_oop());
 632   // _rklass is NULL for primitives.
 633   _rtype = java_lang_Class::as_BasicType(java_dyn_MethodType::rtype(first_mtype()), &_rklass);
 634 
 635   int params = _callee->size_of_parameters();  // Incoming arguments plus receiver.
 636   _num_params = for_invokedynamic() ? params - 1 : params;  // XXX Check if callee is static?
 637 }
 638 
 639 
 640 // -----------------------------------------------------------------------------
 641 // MethodHandleCompiler::compile
 642 //
 643 // Compile this MethodHandle into a bytecode adapter and return a
 644 // methodOop.
 645 methodHandle MethodHandleCompiler::compile(TRAPS) {
 646   assert(_thread == THREAD, "must be same thread");
 647   methodHandle nullHandle;
 648   (void) walk(CHECK_(nullHandle));
 649   return get_method_oop(CHECK_(nullHandle));
 650 }
 651 
 652 
 653 void MethodHandleCompiler::emit_bc(Bytecodes::Code op, int index) {
 654   Bytecodes::check(op);  // Are we legal?
 655 
 656   switch (op) {
 657   // b
 658   case Bytecodes::_aconst_null:
 659   case Bytecodes::_iconst_m1:
 660   case Bytecodes::_iconst_0:
 661   case Bytecodes::_iconst_1:
 662   case Bytecodes::_iconst_2:
 663   case Bytecodes::_iconst_3:
 664   case Bytecodes::_iconst_4:
 665   case Bytecodes::_iconst_5:
 666   case Bytecodes::_lconst_0:
 667   case Bytecodes::_lconst_1:
 668   case Bytecodes::_fconst_0:
 669   case Bytecodes::_fconst_1:
 670   case Bytecodes::_fconst_2:
 671   case Bytecodes::_dconst_0:
 672   case Bytecodes::_dconst_1:
 673   case Bytecodes::_iload_0:
 674   case Bytecodes::_iload_1:
 675   case Bytecodes::_iload_2:
 676   case Bytecodes::_iload_3:
 677   case Bytecodes::_lload_0:
 678   case Bytecodes::_lload_1:
 679   case Bytecodes::_lload_2:
 680   case Bytecodes::_lload_3:
 681   case Bytecodes::_fload_0:
 682   case Bytecodes::_fload_1:
 683   case Bytecodes::_fload_2:
 684   case Bytecodes::_fload_3:
 685   case Bytecodes::_dload_0:
 686   case Bytecodes::_dload_1:
 687   case Bytecodes::_dload_2:
 688   case Bytecodes::_dload_3:
 689   case Bytecodes::_aload_0:
 690   case Bytecodes::_aload_1:
 691   case Bytecodes::_aload_2:
 692   case Bytecodes::_aload_3:
 693   case Bytecodes::_istore_0:
 694   case Bytecodes::_istore_1:
 695   case Bytecodes::_istore_2:
 696   case Bytecodes::_istore_3:
 697   case Bytecodes::_lstore_0:
 698   case Bytecodes::_lstore_1:
 699   case Bytecodes::_lstore_2:
 700   case Bytecodes::_lstore_3:
 701   case Bytecodes::_fstore_0:
 702   case Bytecodes::_fstore_1:
 703   case Bytecodes::_fstore_2:
 704   case Bytecodes::_fstore_3:
 705   case Bytecodes::_dstore_0:
 706   case Bytecodes::_dstore_1:
 707   case Bytecodes::_dstore_2:
 708   case Bytecodes::_dstore_3:
 709   case Bytecodes::_astore_0:
 710   case Bytecodes::_astore_1:
 711   case Bytecodes::_astore_2:
 712   case Bytecodes::_astore_3:
 713   case Bytecodes::_i2l:
 714   case Bytecodes::_i2f:
 715   case Bytecodes::_i2d:
 716   case Bytecodes::_i2b:
 717   case Bytecodes::_i2c:
 718   case Bytecodes::_i2s:
 719   case Bytecodes::_l2i:
 720   case Bytecodes::_l2f:
 721   case Bytecodes::_l2d:
 722   case Bytecodes::_f2i:
 723   case Bytecodes::_f2l:
 724   case Bytecodes::_f2d:
 725   case Bytecodes::_d2i:
 726   case Bytecodes::_d2l:
 727   case Bytecodes::_d2f:
 728   case Bytecodes::_ireturn:
 729   case Bytecodes::_lreturn:
 730   case Bytecodes::_freturn:
 731   case Bytecodes::_dreturn:
 732   case Bytecodes::_areturn:
 733   case Bytecodes::_return:
 734     assert(strcmp(Bytecodes::format(op), "b") == 0, "wrong bytecode format");
 735     _bytecode.push(op);
 736     break;
 737 
 738   // bi
 739   case Bytecodes::_ldc:
 740   case Bytecodes::_iload:
 741   case Bytecodes::_lload:
 742   case Bytecodes::_fload:
 743   case Bytecodes::_dload:
 744   case Bytecodes::_aload:
 745   case Bytecodes::_istore:
 746   case Bytecodes::_lstore:
 747   case Bytecodes::_fstore:
 748   case Bytecodes::_dstore:
 749   case Bytecodes::_astore:
 750     assert(strcmp(Bytecodes::format(op), "bi") == 0, "wrong bytecode format");
 751     assert((char) index == index, "index does not fit in 8-bit");
 752     _bytecode.push(op);
 753     _bytecode.push(index);
 754     break;
 755 
 756   // bii
 757   case Bytecodes::_ldc2_w:
 758   case Bytecodes::_checkcast:
 759     assert(strcmp(Bytecodes::format(op), "bii") == 0, "wrong bytecode format");
 760     assert((short) index == index, "index does not fit in 16-bit");
 761     _bytecode.push(op);
 762     _bytecode.push(index >> 8);
 763     _bytecode.push(index);
 764     break;
 765 
 766   // bjj
 767   case Bytecodes::_invokestatic:
 768   case Bytecodes::_invokespecial:
 769   case Bytecodes::_invokevirtual:
 770     assert(strcmp(Bytecodes::format(op), "bjj") == 0, "wrong bytecode format");
 771     assert((short) index == index, "index does not fit in 16-bit");
 772     _bytecode.push(op);
 773     _bytecode.push(index >> 8);
 774     _bytecode.push(index);
 775     break;
 776 
 777   default:
 778     ShouldNotReachHere();
 779   }
 780 }
 781 
 782 
 783 void MethodHandleCompiler::emit_load(BasicType bt, int index) {
 784   if (index <= 3) {
 785     switch (bt) {
 786     case T_BOOLEAN: case T_BYTE: case T_CHAR: case T_SHORT:
 787     case T_INT:    emit_bc(Bytecodes::cast(Bytecodes::_iload_0 + index)); break;
 788     case T_LONG:   emit_bc(Bytecodes::cast(Bytecodes::_lload_0 + index)); break;
 789     case T_FLOAT:  emit_bc(Bytecodes::cast(Bytecodes::_fload_0 + index)); break;
 790     case T_DOUBLE: emit_bc(Bytecodes::cast(Bytecodes::_dload_0 + index)); break;
 791     case T_OBJECT: emit_bc(Bytecodes::cast(Bytecodes::_aload_0 + index)); break;
 792     default:
 793       ShouldNotReachHere();
 794     }
 795   }
 796   else {
 797     switch (bt) {
 798     case T_BOOLEAN: case T_BYTE: case T_CHAR: case T_SHORT:
 799     case T_INT:    emit_bc(Bytecodes::_iload, index); break;
 800     case T_LONG:   emit_bc(Bytecodes::_lload, index); break;
 801     case T_FLOAT:  emit_bc(Bytecodes::_fload, index); break;
 802     case T_DOUBLE: emit_bc(Bytecodes::_dload, index); break;
 803     case T_OBJECT: emit_bc(Bytecodes::_aload, index); break;
 804     default:
 805       ShouldNotReachHere();
 806     }
 807   }
 808   stack_push(bt);
 809 }
 810 
 811 void MethodHandleCompiler::emit_store(BasicType bt, int index) {
 812   if (index <= 3) {
 813     switch (bt) {
 814     case T_BOOLEAN: case T_BYTE: case T_CHAR: case T_SHORT:
 815     case T_INT:    emit_bc(Bytecodes::cast(Bytecodes::_istore_0 + index)); break;
 816     case T_LONG:   emit_bc(Bytecodes::cast(Bytecodes::_lstore_0 + index)); break;
 817     case T_FLOAT:  emit_bc(Bytecodes::cast(Bytecodes::_fstore_0 + index)); break;
 818     case T_DOUBLE: emit_bc(Bytecodes::cast(Bytecodes::_dstore_0 + index)); break;
 819     case T_OBJECT: emit_bc(Bytecodes::cast(Bytecodes::_astore_0 + index)); break;
 820     default:
 821       ShouldNotReachHere();
 822     }
 823   }
 824   else {
 825     switch (bt) {
 826     case T_BOOLEAN: case T_BYTE: case T_CHAR: case T_SHORT:
 827     case T_INT:    emit_bc(Bytecodes::_istore, index); break;
 828     case T_LONG:   emit_bc(Bytecodes::_lstore, index); break;
 829     case T_FLOAT:  emit_bc(Bytecodes::_fstore, index); break;
 830     case T_DOUBLE: emit_bc(Bytecodes::_dstore, index); break;
 831     case T_OBJECT: emit_bc(Bytecodes::_astore, index); break;
 832     default:
 833       ShouldNotReachHere();
 834     }
 835   }
 836   stack_pop(bt);
 837 }
 838 
 839 
 840 void MethodHandleCompiler::emit_load_constant(ArgToken arg) {
 841   BasicType bt = arg.basic_type();
 842   switch (bt) {
 843   case T_INT: {
 844     jint value = arg.get_jint();
 845     if (-1 <= value && value <= 5)
 846       emit_bc(Bytecodes::cast(Bytecodes::_iconst_0 + value));
 847     else
 848       emit_bc(Bytecodes::_ldc, cpool_int_put(value));
 849     break;
 850   }
 851   case T_LONG: {
 852     jlong value = arg.get_jlong();
 853     if (0 <= value && value <= 1)
 854       emit_bc(Bytecodes::cast(Bytecodes::_lconst_0 + (int) value));
 855     else
 856       emit_bc(Bytecodes::_ldc2_w, cpool_long_put(value));
 857     break;
 858   }
 859   case T_FLOAT: {
 860     jfloat value  = arg.get_jfloat();
 861     if (value == 0.0 || value == 1.0 || value == 2.0)
 862       emit_bc(Bytecodes::cast(Bytecodes::_fconst_0 + (int) value));
 863     else
 864       emit_bc(Bytecodes::_ldc, cpool_float_put(value));
 865     break;
 866   }
 867   case T_DOUBLE: {
 868     jdouble value = arg.get_jdouble();
 869     if (value == 0.0 || value == 1.0)
 870       emit_bc(Bytecodes::cast(Bytecodes::_dconst_0 + (int) value));
 871     else
 872       emit_bc(Bytecodes::_ldc2_w, cpool_double_put(value));
 873     break;
 874   }
 875   case T_OBJECT: {
 876     Handle value = arg.object();
 877     if (value.is_null())
 878       emit_bc(Bytecodes::_aconst_null);
 879     else
 880       emit_bc(Bytecodes::_ldc, cpool_object_put(value));
 881     break;
 882   }
 883   default:
 884     ShouldNotReachHere();
 885   }
 886   stack_push(bt);
 887 }
 888 
 889 
 890 MethodHandleWalker::ArgToken
 891 MethodHandleCompiler::make_conversion(BasicType type, klassOop tk, Bytecodes::Code op,
 892                                       const ArgToken& src, TRAPS) {
 893 
 894   BasicType srctype = src.basic_type();
 895   int index = src.index();
 896 
 897   switch (op) {
 898   case Bytecodes::_i2l:
 899   case Bytecodes::_i2f:
 900   case Bytecodes::_i2d:
 901   case Bytecodes::_i2b:
 902   case Bytecodes::_i2c:
 903   case Bytecodes::_i2s:
 904 
 905   case Bytecodes::_l2i:
 906   case Bytecodes::_l2f:
 907   case Bytecodes::_l2d:
 908 
 909   case Bytecodes::_f2i:
 910   case Bytecodes::_f2l:
 911   case Bytecodes::_f2d:
 912 
 913   case Bytecodes::_d2i:
 914   case Bytecodes::_d2l:
 915   case Bytecodes::_d2f:
 916     emit_load(srctype, index);
 917     stack_pop(srctype);  // pop the src type
 918     emit_bc(op);
 919     stack_push(type);    // push the dest value
 920     if (srctype != type)
 921       index = new_local_index(type);
 922     emit_store(type, index);
 923     break;
 924 
 925   case Bytecodes::_checkcast:
 926     emit_load(srctype, index);
 927     emit_bc(op, cpool_klass_put(tk));
 928     emit_store(srctype, index);
 929     break;
 930 
 931   default:
 932     ShouldNotReachHere();
 933   }
 934 
 935   return make_parameter(type, tk, index, THREAD);
 936 }
 937 
 938 
 939 // -----------------------------------------------------------------------------
 940 // MethodHandleCompiler
 941 //
 942 
 943 static jvalue zero_jvalue;
 944 
 945 // Emit bytecodes for the given invoke instruction.
 946 MethodHandleWalker::ArgToken
 947 MethodHandleCompiler::make_invoke(methodOop m, vmIntrinsics::ID iid,
 948                                   Bytecodes::Code op, bool tailcall,
 949                                   int argc, MethodHandleWalker::ArgToken* argv,
 950                                   TRAPS) {
 951   if (m == NULL) {
 952     // Get the intrinsic methodOop.
 953     m = vmIntrinsics::method_for(iid);
 954   }
 955 
 956   klassOop  klass     = m->method_holder();
 957   symbolOop name      = m->name();
 958   symbolOop signature = m->signature();
 959 
 960   // This generated adapter method should be in the same class as the
 961   // DMH target method (for accessability reasons).
 962   if (tailcall) {
 963     _target_klass = klass;
 964   }
 965 
 966   // instanceKlass* ik = instanceKlass::cast(klass);
 967   // tty->print_cr("MethodHandleCompiler::make_invoke: %s %s.%s%s", Bytecodes::name(op), ik->external_name(), name->as_C_string(), signature->as_C_string());
 968 
 969   // Inline the method.
 970   InvocationCounter* ic = m->invocation_counter();
 971   ic->set_carry();
 972 
 973   for (int i = 0; i < argc; i++) {
 974     ArgToken arg = argv[i];
 975     TokenType tt = arg.token_type();
 976     BasicType bt = arg.basic_type();
 977 
 978     switch (tt) {
 979     case tt_parameter:
 980     case tt_temporary:
 981       emit_load(bt, arg.index());
 982       break;
 983     case tt_constant:
 984       emit_load_constant(arg);
 985       break;
 986     case tt_illegal:
 987       // Sentinel.
 988       assert(i == (argc - 1), "sentinel must be last entry");
 989       break;
 990     case tt_void:
 991     default:
 992       ShouldNotReachHere();
 993     }
 994   }
 995 
 996   // Populate constant pool.
 997   int name_index          = cpool_symbol_put(name);
 998   int signature_index     = cpool_symbol_put(signature);
 999   int name_and_type_index = cpool_name_and_type_put(name_index, signature_index);
1000   int klass_index         = cpool_klass_put(klass);
1001   int methodref_index     = cpool_methodref_put(klass_index, name_and_type_index);
1002 
1003   // Generate invoke.
1004   switch (op) {
1005   case Bytecodes::_invokestatic:
1006   case Bytecodes::_invokespecial:
1007   case Bytecodes::_invokevirtual:
1008     emit_bc(op, methodref_index);
1009     break;
1010   case Bytecodes::_invokeinterface:
1011     Unimplemented();
1012     break;
1013   default:
1014     ShouldNotReachHere();
1015   }
1016 
1017   // If tailcall, we have walked all the way to a direct method handle.
1018   // Otherwise, make a recursive call to some helper routine.
1019   BasicType rbt = m->result_type();
1020   ArgToken ret;
1021   if (tailcall) {
1022     if (rbt != _rtype) {
1023       if (rbt == T_VOID) {
1024         // push a zero of the right sort
1025         ArgToken zero;
1026         if (_rtype == T_OBJECT) {
1027           zero = make_oop_constant(NULL, CHECK_(zero));
1028         } else {
1029           zero = make_prim_constant(_rtype, &zero_jvalue, CHECK_(zero));
1030         }
1031         emit_load_constant(zero);
1032       } else if (_rtype == T_VOID) {
1033         // We'll emit a _return with something on the stack.
1034         // It's OK to ignore what's on the stack.
1035       } else {
1036         tty->print_cr("*** rbt=%d != rtype=%d", rbt, _rtype);
1037         assert(false, "IMPLEMENT ME");
1038       }
1039     }
1040     switch (_rtype) {
1041     case T_BOOLEAN: case T_BYTE: case T_CHAR: case T_SHORT:
1042     case T_INT:    emit_bc(Bytecodes::_ireturn); break;
1043     case T_LONG:   emit_bc(Bytecodes::_lreturn); break;
1044     case T_FLOAT:  emit_bc(Bytecodes::_freturn); break;
1045     case T_DOUBLE: emit_bc(Bytecodes::_dreturn); break;
1046     case T_VOID:   emit_bc(Bytecodes::_return);  break;
1047     case T_OBJECT:
1048       if (_rklass.not_null() && _rklass() != SystemDictionary::object_klass())
1049         emit_bc(Bytecodes::_checkcast, cpool_klass_put(_rklass()));
1050       emit_bc(Bytecodes::_areturn);
1051       break;
1052     default: ShouldNotReachHere();
1053     }
1054     ret = ArgToken();  // Dummy return value.
1055   }
1056   else {
1057     stack_push(rbt);  // The return value is already pushed onto the stack.
1058     int index = new_local_index(rbt);
1059     switch (rbt) {
1060     case T_BOOLEAN: case T_BYTE: case T_CHAR:  case T_SHORT:
1061     case T_INT:     case T_LONG: case T_FLOAT: case T_DOUBLE:
1062     case T_OBJECT:
1063       emit_store(rbt, index);
1064       ret = ArgToken(tt_temporary, rbt, index);
1065       break;
1066     case T_VOID:
1067       ret = ArgToken(tt_void);
1068       break;
1069     default:
1070       ShouldNotReachHere();
1071     }
1072   }
1073 
1074   return ret;
1075 }
1076 
1077 MethodHandleWalker::ArgToken
1078 MethodHandleCompiler::make_fetch(BasicType type, klassOop tk, Bytecodes::Code op,
1079                                  const MethodHandleWalker::ArgToken& base,
1080                                  const MethodHandleWalker::ArgToken& offset,
1081                                  TRAPS) {
1082   Unimplemented();
1083   return ArgToken();
1084 }
1085 
1086 
1087 int MethodHandleCompiler::cpool_primitive_put(BasicType bt, jvalue* con) {
1088   jvalue con_copy;
1089   assert(bt < T_OBJECT, "");
1090   if (type2aelembytes(bt) < jintSize) {
1091     // widen to int
1092     con_copy = (*con);
1093     con = &con_copy;
1094     switch (bt) {
1095     case T_BOOLEAN: con->i = (con->z ? 1 : 0); break;
1096     case T_BYTE:    con->i = con->b;           break;
1097     case T_CHAR:    con->i = con->c;           break;
1098     case T_SHORT:   con->i = con->s;           break;
1099     default: ShouldNotReachHere();
1100     }
1101     bt = T_INT;
1102   }
1103 
1104 //   for (int i = 1, imax = _constants.length(); i < imax; i++) {
1105 //     ConstantValue* con = _constants.at(i);
1106 //     if (con != NULL && con->is_primitive() && con->_type == bt) {
1107 //       bool match = false;
1108 //       switch (type2size[bt]) {
1109 //       case 1:  if (pcon->_value.i == con->i)  match = true;  break;
1110 //       case 2:  if (pcon->_value.j == con->j)  match = true;  break;
1111 //       }
1112 //       if (match)
1113 //         return i;
1114 //     }
1115 //   }
1116   ConstantValue* cv = new ConstantValue(bt, *con);
1117   int index = _constants.append(cv);
1118 
1119   // long and double entries take 2 slots, we add another empty entry.
1120   if (type2size[bt] == 2)
1121     (void) _constants.append(NULL);
1122 
1123   return index;
1124 }
1125 
1126 
1127 constantPoolHandle MethodHandleCompiler::get_constant_pool(TRAPS) const {
1128   constantPoolHandle nullHandle;
1129   bool is_conc_safe = true;
1130   constantPoolOop cpool_oop = oopFactory::new_constantPool(_constants.length(), is_conc_safe, CHECK_(nullHandle));
1131   constantPoolHandle cpool(THREAD, cpool_oop);
1132 
1133   // Fill the real constant pool skipping the zero element.
1134   for (int i = 1; i < _constants.length(); i++) {
1135     ConstantValue* cv = _constants.at(i);
1136     switch (cv->tag()) {
1137     case JVM_CONSTANT_Utf8:        cpool->symbol_at_put(       i, cv->symbol_oop()                     ); break;
1138     case JVM_CONSTANT_Integer:     cpool->int_at_put(          i, cv->get_jint()                       ); break;
1139     case JVM_CONSTANT_Float:       cpool->float_at_put(        i, cv->get_jfloat()                     ); break;
1140     case JVM_CONSTANT_Long:        cpool->long_at_put(         i, cv->get_jlong()                      ); break;
1141     case JVM_CONSTANT_Double:      cpool->double_at_put(       i, cv->get_jdouble()                    ); break;
1142     case JVM_CONSTANT_Class:       cpool->klass_at_put(        i, cv->klass_oop()                      ); break;
1143     case JVM_CONSTANT_Methodref:   cpool->method_at_put(       i, cv->first_index(), cv->second_index()); break;
1144     case JVM_CONSTANT_NameAndType: cpool->name_and_type_at_put(i, cv->first_index(), cv->second_index()); break;
1145     case JVM_CONSTANT_Object:      cpool->object_at_put(       i, cv->object_oop()                     ); break;
1146     default: ShouldNotReachHere();
1147     }
1148 
1149     switch (cv->tag()) {
1150     case JVM_CONSTANT_Long:
1151     case JVM_CONSTANT_Double:
1152       i++;  // Skip empty entry.
1153       assert(_constants.at(i) == NULL, "empty entry");
1154       break;
1155     }
1156   }
1157 
1158   // Set the constant pool holder to the target method's class.
1159   cpool->set_pool_holder(_target_klass());
1160 
1161   return cpool;
1162 }
1163 
1164 
1165 methodHandle MethodHandleCompiler::get_method_oop(TRAPS) const {
1166   methodHandle nullHandle;
1167   // Create a method that holds the generated bytecode.  invokedynamic
1168   // has no receiver, normal MH calls do.
1169   int flags_bits;
1170   if (for_invokedynamic())
1171     flags_bits = (/*JVM_MH_INVOKE_BITS |*/ JVM_ACC_PUBLIC | JVM_ACC_FINAL | JVM_ACC_STATIC);
1172   else
1173     flags_bits = (/*JVM_MH_INVOKE_BITS |*/ JVM_ACC_PUBLIC | JVM_ACC_FINAL);
1174 
1175   bool is_conc_safe = true;
1176   methodOop m_oop = oopFactory::new_method(bytecode_length(),
1177                                            accessFlags_from(flags_bits),
1178                                            0, 0, 0, is_conc_safe, CHECK_(nullHandle));
1179   methodHandle m(THREAD, m_oop);
1180   m_oop = NULL;  // oop not GC safe
1181 
1182   constantPoolHandle cpool = get_constant_pool(CHECK_(nullHandle));
1183   m->set_constants(cpool());
1184 
1185   m->set_name_index(_name_index);
1186   m->set_signature_index(_signature_index);
1187 
1188   m->set_code((address) bytecode());
1189 
1190   m->set_max_stack(_max_stack);
1191   m->set_max_locals(max_locals());
1192   m->set_size_of_parameters(_num_params);
1193 
1194   typeArrayHandle exception_handlers(THREAD, Universe::the_empty_int_array());
1195   m->set_exception_table(exception_handlers());
1196 
1197   // Set the carry bit of the invocation counter to force inlining of
1198   // the adapter.
1199   InvocationCounter* ic = m->invocation_counter();
1200   ic->set_carry();
1201 
1202   // Rewrite the method and set up the constant pool cache.
1203   objArrayOop m_array = oopFactory::new_system_objArray(1, CHECK_(nullHandle));
1204   objArrayHandle methods(THREAD, m_array);
1205   methods->obj_at_put(0, m());
1206   Rewriter::rewrite(_target_klass(), cpool, methods, CHECK_(nullHandle));  // Use fake class.
1207 
1208 #ifndef PRODUCT
1209   if (TraceMethodHandles) {
1210     m->print();
1211     m->print_codes();
1212   }
1213 #endif //PRODUCT
1214 
1215   return m;
1216 }
1217 
1218 
1219 #ifndef PRODUCT
1220 
1221 #if 0
1222 // MH printer for debugging.
1223 
1224 class MethodHandlePrinter : public MethodHandleWalker {
1225 private:
1226   outputStream* _out;
1227   bool          _verbose;
1228   int           _temp_num;
1229   stringStream  _strbuf;
1230   const char* strbuf() {
1231     const char* s = _strbuf.as_string();
1232     _strbuf.reset();
1233     return s;
1234   }
1235   ArgToken token(const char* str) {
1236     return (ArgToken) str;
1237   }
1238   void start_params() {
1239     _out->print("(");
1240   }
1241   void end_params() {
1242     if (_verbose)  _out->print("\n");
1243     _out->print(") => {");
1244   }
1245   void put_type_name(BasicType type, klassOop tk, outputStream* s) {
1246     const char* kname = NULL;
1247     if (tk != NULL)
1248       kname = Klass::cast(tk)->external_name();
1249     s->print("%s", (kname != NULL) ? kname : type2name(type));
1250   }
1251   ArgToken maybe_make_temp(const char* statement_op, BasicType type, const char* temp_name) {
1252     const char* value = strbuf();
1253     if (!_verbose)  return token(value);
1254     // make an explicit binding for each separate value
1255     _strbuf.print("%s%d", temp_name, ++_temp_num);
1256     const char* temp = strbuf();
1257     _out->print("\n  %s %s %s = %s;", statement_op, type2name(type), temp, value);
1258     return token(temp);
1259   }
1260 
1261 public:
1262   MethodHandlePrinter(Handle root, bool verbose, outputStream* out, TRAPS)
1263     : MethodHandleWalker(root, THREAD),
1264       _out(out),
1265       _verbose(verbose),
1266       _temp_num(0)
1267   {
1268     start_params();
1269   }
1270   virtual ArgToken make_parameter(BasicType type, klassOop tk, int argnum, TRAPS) {
1271     if (argnum < 0) {
1272       end_params();
1273       return NULL;
1274     }
1275     if (argnum == 0) {
1276       _out->print(_verbose ? "\n  " : "");
1277     } else {
1278       _out->print(_verbose ? ",\n  " : ", ");
1279     }
1280     if (argnum >= _temp_num)
1281       _temp_num = argnum;
1282     // generate an argument name
1283     _strbuf.print("a%d", argnum);
1284     const char* arg = strbuf();
1285     put_type_name(type, tk, _out);
1286     _out->print(" %s", arg);
1287     return token(arg);
1288   }
1289   virtual ArgToken make_oop_constant(oop con, TRAPS) {
1290     if (con == NULL)
1291       _strbuf.print("null");
1292     else
1293       con->print_value_on(&_strbuf);
1294     if (_strbuf.size() == 0) {  // yuck
1295       _strbuf.print("(a ");
1296       put_type_name(T_OBJECT, con->klass(), &_strbuf);
1297       _strbuf.print(")");
1298     }
1299     return maybe_make_temp("constant", T_OBJECT, "k");
1300   }
1301   virtual ArgToken make_prim_constant(BasicType type, jvalue* con, TRAPS) {
1302     java_lang_boxing_object::print(type, con, &_strbuf);
1303     return maybe_make_temp("constant", type, "k");
1304   }
1305   virtual ArgToken make_conversion(BasicType type, klassOop tk, Bytecodes::Code op, ArgToken src, TRAPS) {
1306     _strbuf.print("%s(%s", Bytecodes::name(op), (const char*)src);
1307     if (tk != NULL) {
1308       _strbuf.print(", ");
1309       put_type_name(type, tk, &_strbuf);
1310     }
1311     _strbuf.print(")");
1312     return maybe_make_temp("convert", type, "v");
1313   }
1314   virtual ArgToken make_fetch(BasicType type, klassOop tk, Bytecodes::Code op, ArgToken base, ArgToken offset, TRAPS) {
1315     _strbuf.print("%s(%s, %s", Bytecodes::name(op), (const char*)base, (const char*)offset);
1316     if (tk != NULL) {
1317       _strbuf.print(", ");
1318       put_type_name(type, tk, &_strbuf);
1319     }
1320     _strbuf.print(")");
1321     return maybe_make_temp("fetch", type, "x");
1322   }
1323   virtual ArgToken make_invoke(methodOop m, vmIntrinsics::ID iid,
1324                                Bytecodes::Code op, bool tailcall,
1325                                int argc, ArgToken* argv, TRAPS) {
1326     symbolOop name, sig;
1327     if (m != NULL) {
1328       name = m->name();
1329       sig  = m->signature();
1330     } else {
1331       name = vmSymbols::symbol_at(vmIntrinsics::name_for(iid));
1332       sig  = vmSymbols::symbol_at(vmIntrinsics::signature_for(iid));
1333     }
1334     _strbuf.print("%s %s%s(", Bytecodes::name(op), name->as_C_string(), sig->as_C_string());
1335     for (int i = 0; i < argc; i++) {
1336       _strbuf.print("%s%s", (i > 0 ? ", " : ""), (const char*)argv[i]);
1337     }
1338     _strbuf.print(")");
1339     if (!tailcall) {
1340       BasicType rt = char2type(sig->byte_at(sig->utf8_length()-1));
1341       if (rt == T_ILLEGAL)  rt = T_OBJECT;  // ';' at the end of '(...)L...;'
1342       return maybe_make_temp("invoke", rt, "x");
1343     } else {
1344       const char* ret = strbuf();
1345       _out->print(_verbose ? "\n  return " : " ");
1346       _out->print("%s", ret);
1347       _out->print(_verbose ? "\n}\n" : " }");
1348     }
1349     return ArgToken();
1350   }
1351 
1352   virtual void set_method_handle(oop mh) {
1353     if (WizardMode && Verbose) {
1354       tty->print("\n--- next target: ");
1355       mh->print();
1356     }
1357   }
1358 
1359   static void print(Handle root, bool verbose, outputStream* out, TRAPS) {
1360     ResourceMark rm;
1361     MethodHandlePrinter printer(root, verbose, out, CHECK);
1362     printer.walk(CHECK);
1363     out->print("\n");
1364   }
1365   static void print(Handle root, bool verbose = Verbose, outputStream* out = tty) {
1366     EXCEPTION_MARK;
1367     ResourceMark rm;
1368     MethodHandlePrinter printer(root, verbose, out, THREAD);
1369     if (!HAS_PENDING_EXCEPTION)
1370       printer.walk(THREAD);
1371     if (HAS_PENDING_EXCEPTION) {
1372       oop ex = PENDING_EXCEPTION;
1373       CLEAR_PENDING_EXCEPTION;
1374       out->print("\n*** ");
1375       if (ex != Universe::virtual_machine_error_instance())
1376         ex->print_on(out);
1377       else
1378         out->print("lose: %s", printer.lose_message());
1379       out->print("\n}\n");
1380     }
1381     out->print("\n");
1382   }
1383 };
1384 #endif // 0
1385 
1386 extern "C"
1387 void print_method_handle(oop mh) {
1388   if (java_dyn_MethodHandle::is_instance(mh)) {
1389     //MethodHandlePrinter::print(mh);
1390   } else {
1391     tty->print("*** not a method handle: ");
1392     mh->print();
1393   }
1394 }
1395 
1396 #endif // PRODUCT