Java中invokedynamic字節(jié)碼指令問題

更新時間：2019年04月23日 09:57:26 作者：kelthuzadx

這篇文章主要介紹了Java中invokedynamic字節(jié)碼指令問題,非常不錯，具有一定的參考借鑒價值，需要的朋友可以參考下

1. 方法引用和invokedynamic

invokedynamic是jvm指令集里面最復(fù)雜的一條。本文將從高觀點的角度下分析invokedynamic指令是如何實現(xiàn)方法引用(Method reference)的。

具體言之，有這樣一個方法引用：

interface Encode {
  void encode(Derive person);
}
class Base {
  public void encrypt() {
    System.out.println("Base::speak");
  }
}
class Derive extends Base {
  @Override
  public void encrypt() {
    System.out.println("Derive::speak");
  }
}
public class MethodReference {
  public static void main(String[] args) {
    Encode encode = Base::encrypt;
    System.out.println(encode);
  }
}

使用javap -verbose MethodReference.class查看對應(yīng)字節(jié)碼：

// 常量池
Constant pool:
  #1 = Methodref     #6.#22     // java/lang/Object."<init>":()V
  #2 = InvokeDynamic   #0:#27     // #0:encode:()LEncode;
  #3 = Fieldref      #28.#29    // java/lang/System.out:Ljava/io/PrintStream;
  #4 = Methodref     #30.#31    // java/io/PrintStream.println:(Ljava/lang/Object;)V
  #5 = Class       #32      // MethodReference
  #6 = Class       #33      // java/lang/Object
  #7 = Utf8        <init>
  #8 = Utf8        ()V
  #9 = Utf8        Code
 #10 = Utf8        LineNumberTable
 #11 = Utf8        LocalVariableTable
 #12 = Utf8        this
 #13 = Utf8        LMethodReference;
 #14 = Utf8        main
 #15 = Utf8        ([Ljava/lang/String;)V
 #16 = Utf8        args
 #17 = Utf8        [Ljava/lang/String;
 #18 = Utf8        encode
 #19 = Utf8        LEncode;
 #20 = Utf8        SourceFile
 #21 = Utf8        MethodReference.java
 #22 = NameAndType    #7:#8     // "<init>":()V
 #23 = Utf8        BootstrapMethods
 #24 = MethodHandle    #6:#34     // invokestatic java/lang/invoke/LambdaMetafactory.metafactory:(Ljava/lang/invoke/MethodHandles$Lookup;L
java/lang/String;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodHandle;Ljava/lang/invoke/MethodType;)Ljava/lang
/invoke/CallSite;
 #25 = MethodType     #35      // (LDerive;)V
 #26 = MethodHandle    #5:#36     // invokevirtual Base.encrypt:()V
 #27 = NameAndType    #18:#37    // encode:()LEncode;
 #28 = Class       #38      // java/lang/System
 #29 = NameAndType    #39:#40    // out:Ljava/io/PrintStream;
 #30 = Class       #41      // java/io/PrintStream
 #31 = NameAndType    #42:#43    // println:(Ljava/lang/Object;)V
 #32 = Utf8        MethodReference
 #33 = Utf8        java/lang/Object
 #34 = Methodref     #44.#45    // java/lang/invoke/LambdaMetafactory.metafactory:(Ljava/lang/invoke/MethodHandles$Lookup;Ljava/lang/Str
ing;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodHandle;Ljava/lang/invoke/MethodType;)Ljava/lang/invoke/CallS
ite;
 #35 = Utf8        (LDerive;)V
 #36 = Methodref     #46.#47    // Base.encrypt:()V
 #37 = Utf8        ()LEncode;
 #38 = Utf8        java/lang/System
 #39 = Utf8        out
 #40 = Utf8        Ljava/io/PrintStream;
 #41 = Utf8        java/io/PrintStream
 #42 = Utf8        println
 #43 = Utf8        (Ljava/lang/Object;)V
 #44 = Class       #48      // java/lang/invoke/LambdaMetafactory
 #45 = NameAndType    #49:#53    // metafactory:(Ljava/lang/invoke/MethodHandles$Lookup;Ljava/lang/String;Ljava/lang/invoke/MethodType;Lj
ava/lang/invoke/MethodType;Ljava/lang/invoke/MethodHandle;Ljava/lang/invoke/MethodType;)Ljava/lang/invoke/CallSite;
 #46 = Class       #54      // Base
 #47 = NameAndType    #55:#8     // encrypt:()V
 #48 = Utf8        java/lang/invoke/LambdaMetafactory
 #49 = Utf8        metafactory
// 字節(jié)碼指令
 public static void main(java.lang.String[]);
   0: invokedynamic #2, 0       // InvokeDynamic #0:encode:()LEncode;
   5: astore_1
   6: getstatic   #3         // Field java/lang/System.out:Ljava/io/PrintStream;
   9: aload_1
  10: invokevirtual #4         // Method java/io/PrintStream.println:(Ljava/lang/Object;)V
  13: return
// 屬性
SourceFile: "MethodReference.java"
InnerClasses:
   public static final #51= #50 of #56; //Lookup=class java/lang/invoke/MethodHandles$Lookup of class java/lang/invoke/MethodHandles
BootstrapMethods:
 0: #24 invokestatic java/lang/invoke/LambdaMetafactory.metafactory:(Ljava/lang/invoke/MethodHandles$Lookup;Ljava/lang/String;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/Method
Type;Ljava/lang/invoke/MethodHandle;Ljava/lang/invoke/MethodType;)Ljava/lang/invoke/CallSite;
  Method arguments:
   #25 (LDerive;)V
   #26 invokevirtual Base.encrypt:()V
   #25 (LDerive;)V

使用invokedynamic指令生成encode對象，然后存入局部變量槽#1。接著獲取getstatic獲取java/lang/System類的out字段，最后局部變量槽#1作為參數(shù)壓棧，invokevirtual虛函數(shù)調(diào)用System.out的println方法。

那么invokedynamic到底是怎么生成encode對象的呢？

1.虛擬機解析

hotspot對invokedynamic指令的解釋如下：

CASE(_invokedynamic): {
    u4 index = Bytes::get_native_u4(pc+1);
    ConstantPoolCacheEntry* cache = cp->constant_pool()->invokedynamic_cp_cache_entry_at(index);
    // We are resolved if the resolved_references field contains a non-null object (CallSite, etc.)
    // This kind of CP cache entry does not need to match the flags byte, because
    // there is a 1-1 relation between bytecode type and CP entry type.
    if (! cache->is_resolved((Bytecodes::Code) opcode)) {
     CALL_VM(InterpreterRuntime::resolve_from_cache(THREAD, (Bytecodes::Code)opcode),
         handle_exception);
     cache = cp->constant_pool()->invokedynamic_cp_cache_entry_at(index);
    }
    Method* method = cache->f1_as_method();
    if (VerifyOops) method->verify();
    if (cache->has_appendix()) {
     ConstantPool* constants = METHOD->constants();
     SET_STACK_OBJECT(cache->appendix_if_resolved(constants), 0);
     MORE_STACK(1);
    }
    istate->set_msg(call_method);
    istate->set_callee(method);
    istate->set_callee_entry_point(method->from_interpreted_entry());
    istate->set_bcp_advance(5);
    // Invokedynamic has got a call counter, just like an invokestatic -> increment!
    BI_PROFILE_UPDATE_CALL();
    UPDATE_PC_AND_RETURN(0); // I'll be back...
   }

使用invokedynamic_cp_cache_entry_at獲取常量池對象，然后檢查是否已經(jīng)解析過，如果沒有就解析反之復(fù)用，然后設(shè)置方法字節(jié)碼，留待后面解釋執(zhí)行。那么，重點是這個解析。我們對照著jvm spec來看。

根據(jù)jvm文檔的描述，invokedynamic的操作數(shù)(operand)指向常量池一個動態(tài)調(diào)用點描述符(dynamic call site specifier)。

動態(tài)調(diào)用點描述符是一個CONSTANT_InvokeDynamic_info結(jié)構(gòu)體：

CONSTANT_InvokeDynamic_info {
 u1 tag;
 u2 bootstrap_method_attr_index;
 u2 name_and_type_index;
}

•tag 表示這個結(jié)構(gòu)體的常量，不用管
•bootstrap_method_attr_index 啟動方法數(shù)組
•name_and_type_index 一個名字+類型的描述字段，就像這樣Object p放到虛擬機里面表示是Ljava/lang/Object; p

然后啟動方法數(shù)組結(jié)構(gòu)是這樣：

BootstrapMethods_attribute {
 ...
 u2 num_bootstrap_methods;
 { 
 u2 bootstrap_method_ref;
 u2 num_bootstrap_arguments;
 u2 bootstrap_arguments[num_boot]
 } bootstrap_methods[num_bootstrap_methods];
}

就是一個數(shù)組，每個元素是{指向MethodHandle的索引，啟動方法參數(shù)個數(shù)，啟動方法參數(shù)}

MethodlHandle是個非常重要的結(jié)構(gòu)，指導(dǎo)了虛擬機對于這個啟動方法的解析，先關(guān)注一下這個結(jié)構(gòu)：

CONSTANT_MethodHandle_info {
 u1 tag;//表示該結(jié)構(gòu)體的常量tag，可以忽略
 u1 reference_kind;
 u2 reference_index;
}

•reference_kind是[1,9]的數(shù)，它表示這個method handle的類型，這個字段和字節(jié)碼的行為有關(guān)。
•reference_index 根據(jù)reference_kind會指向常量池的不同類型，具體來說 ◦reference_kind==1,3,4 指向CONSTANT_Fieldref_info結(jié)構(gòu)，表示一個類的字段
◦reference_kind==5,8，指向CONSTANT_Methodref_info,表示一個類的方法
◦reference_kind==6,7，同上，只是兼具接口的方法或者類的方法的可能。
◦reference_kind==9，指向CONSTATN_InterfaceMethodref_info,表示一個接口方法

通過invokedynamic,我們可以得

1.名字+描述符的表示(由name_and_type_index給出)

2.一個啟動方法數(shù)組(由bootstrap_method_attr_index給出)

2.手動解析

可以手動模擬一下解析，看看最后得到的數(shù)據(jù)是什么樣的。在這個例子中：

0: invokedynamic #2, 0 //第二個operand總是0

查看常量池#2項：

#2 = InvokeDynamic   #0:#27     // #0:encode:()LEncode;
#27 = NameAndType    #18:#37    // encode:()LEncode;

BootstrapMethods:
 0: #24 invokestatic java/lang/invoke/LambdaMetafactory.metafactory:(Ljava/lang/invoke/MethodHandles$Lookup;Ljava/lang/String;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/Method
Type;Ljava/lang/invoke/MethodHandle;Ljava/lang/invoke/MethodType;)Ljava/lang/invoke/CallSite;
  Method arguments:
   #25 (LDerive;)V
   #26 invokevirtual Base.encrypt:()V
   #25 (LDerive;)V

得到的名字+描述符是：Encode.encode()，啟動方法數(shù)組有一個元素，回憶下之前說的，這個元素構(gòu)成如下：

{指向MethodHandle的索引，啟動方法參數(shù)個數(shù)，啟動方法參數(shù)}

這里得到的MethodHandle表示的是LambdaMetafactory.metafactory:

#24 invokestatic java/lang/invoke/LambdaMetafactory.metafactory:(Ljava/lang/invoke/MethodHandles$Lookup;Ljava/lang/String;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/Method
Type;Ljava/lang/invoke/MethodHandle;Ljava/lang/invoke/MethodType;)Ljava/lang/invoke/CallSite;`

啟動方法參數(shù)有：

•#25 (LDerive;)V
•#26 invokevirtual Base.encrypt:()V
•#25 (LDerive;)V

3. java.lang.invoke.LambdaMetafactory

先說說LambdaMetafactory有什么用。javadoc給出的解釋是：

Facilitates the creation of simple "function objects" that implement one or more interfaces by delegation to a provided MethodHandle, after appropriate type adaptation and partial evaluation of arguments. Typically used as a bootstrap method for invokedynamic call sites, to support the lambda expression and method reference expression features of the Java Programming Language.
When the target of the CallSite returned from this method is invoked, the resulting function objects are instances of a class which implements the interface named by the return type of invokedType, declares a method with the name given by invokedName and the signature given by samMethodType. It may also override additional methods from Object.

LambdaMetafactory方便我們創(chuàng)建簡單的"函數(shù)對象"，這些函數(shù)對象通過代理MethodHandle實現(xiàn)了一些接口。

當(dāng)這個函數(shù)返回的CallSite被調(diào)用的時候，會產(chǎn)生一個類的實例，該類還實現(xiàn)了一些方法，具體由參數(shù)給出

將上面得到的MethodHandle寫得更可讀就是調(diào)用的這個方法：

public static CallSite LambdaMetafactory.metafactory(MethodHandles.Lookup caller,
                    String invokedName,
                    MethodType invokedType,
                    MethodType samMethodType,
                    MethodHandle implMethod,
                    MethodType instantiatedMethodType);

六個參數(shù)，慢慢來。

3.1 LambdaMetafactory.metafactory()調(diào)用前

要知道參數(shù)是什么意思，可以從它的調(diào)用者來管中窺豹：

static CallSite makeSite(MethodHandle bootstrapMethod,
               // Callee information:
               String name, MethodType type,
               // Extra arguments for BSM, if any:
               Object info,
               // Caller information:
               Class<?> callerClass) {
    MethodHandles.Lookup caller = IMPL_LOOKUP.in(callerClass);
    CallSite site;
    try {
      Object binding;
      info = maybeReBox(info);
      if (info == null) {
        binding = bootstrapMethod.invoke(caller, name, type);
      } else if (!info.getClass().isArray()) {
        binding = bootstrapMethod.invoke(caller, name, type, info);
      } else {
        Object[] argv = (Object[]) info;
        maybeReBoxElements(argv);
        switch (argv.length) {
        ...
        case 3:
          binding = bootstrapMethod.invoke(caller, name, type,
                           argv[0], argv[1], argv[2]);
          break;
        ...
        }
      }
      //System.out.println("BSM for "+name+type+" => "+binding);
      if (binding instanceof CallSite) {
        site = (CallSite) binding;
      } else {
        throw new ClassCastException("bootstrap method failed to produce a CallSite");
      }
      ...
    } catch (Throwable ex) {
      ...
    }
    return site;
  }

對java.lang.invoke.LambdaMetafactory的調(diào)用是通過MethodHandle引發(fā)的,所以可能還需要補一下MethodHandle的用法，百度一搜一大堆，javadoc也給出了使用示例：

String s;
MethodType mt; MethodHandle mh;
MethodHandles.Lookup lookup = MethodHandles.lookup();
// mt is (char,char)String
mt = MethodType.methodType(String.class, char.class, char.class);
mh = lookup.findVirtual(String.class, "replace", mt);
s = (String) mh.invoke("daddy",'d','n');
// invokeExact(Ljava/lang/String;CC)Ljava/lang/String;
assertEquals(s, "nanny");

回到源碼，關(guān)鍵是這句：

binding = bootstrapMethod.invoke(caller, name, type,
                argv[0], argv[1], argv[2]);

argv[0],argv[1],argv[2]分別表示之前啟動方法的三個參數(shù)，

caller即調(diào)用者，這里是MethodReference這個類，然后name和type參見下面的詳細(xì)解釋：

•MethodHandles.Lookup caller 表示哪個類引發(fā)了調(diào)動
•String invokedName 表示生成的類的方法名，對應(yīng)例子的encode
•MethodType invokedType 表示CallSite的函數(shù)簽名，其中參數(shù)類型表示捕獲變量的類型，返回類型是類要實現(xiàn)的接口的名字，對應(yīng)例子的()Encode，即要生成一個類，這個類沒有捕獲自由變量(所以參數(shù)類為空)，然后這個類要實現(xiàn)Encode接口(返回類型為生成的類要實現(xiàn)的接口)

接下來

•MethodType samMethodType 表示要實現(xiàn)的方法的函數(shù)簽名和返回值，對于例子的#25 (LDerive;)V，即實現(xiàn)方法帶有一個形參，返回void
•MethodHandle implMethod 表示實現(xiàn)的方法里面應(yīng)該調(diào)用的函數(shù)，對于例子的#26 invokevirtual Base.encrypt:()V，表示調(diào)用Base的虛函數(shù)encrypt，返回void
•MethodType instantiatedMethodType 表示調(diào)用方法的運行時描述符，如果不是泛型就和samMethodType一樣

3.2 LambdaMetafactory.metafactory()調(diào)用

源碼面前，不是了無秘密嗎hhh，點進源碼看看這個LambdaMetafactory到底做了什么：

 */
  public static CallSite metafactory(MethodHandles.Lookup caller,
                    String invokedName,
                    MethodType invokedType,
                    MethodType samMethodType,
                    MethodHandle implMethod,
                    MethodType instantiatedMethodType)
      throws LambdaConversionException {
    AbstractValidatingLambdaMetafactory mf;
    mf = new InnerClassLambdaMetafactory(caller, invokedType,
                       invokedName, samMethodType,
                       implMethod, instantiatedMethodType,
                       false, EMPTY_CLASS_ARRAY, EMPTY_MT_ARRAY);
    mf.validateMetafactoryArgs();
    return mf.buildCallSite();
  }

它什么也沒做，做事的是InnerClassLambdaMetafactory.buildCallSite()創(chuàng)建的最后CallSite，那就進一步看看InnerClassLambdaMetafactory.buildCallSite()：

 @Override
  CallSite buildCallSite() throws LambdaConversionException {
    // 1. 創(chuàng)建生成的類對象
    final Class<?> innerClass = spinInnerClass();
    if (invokedType.parameterCount() == 0) {
      // 2. 用反射獲取構(gòu)造函數(shù)
      final Constructor<?>[] ctrs = AccessController.doPrivileged(
          new PrivilegedAction<Constructor<?>[]>() {
        @Override
        public Constructor<?>[] run() {
          Constructor<?>[] ctrs = innerClass.getDeclaredConstructors();
          if (ctrs.length == 1) {
            // The lambda implementing inner class constructor is private, set
            // it accessible (by us) before creating the constant sole instance
            ctrs[0].setAccessible(true);
          }
          return ctrs;
        }
          });
      if (ctrs.length != 1) {
        throw new LambdaConversionException("Expected one lambda constructor for "
            + innerClass.getCanonicalName() + ", got " + ctrs.length);
      }

      try {
        // 3. 創(chuàng)建實例 
        Object inst = ctrs[0].newInstance();
        // 4. 根據(jù)實例和samBase(接口類型)生成MethodHandle
        // 5. 生成ConstantCallSite
        return new ConstantCallSite(MethodHandles.constant(samBase, inst));
      }
      catch (ReflectiveOperationException e) {
        throw new LambdaConversionException("Exception instantiating lambda object", e);
      }
    } else {
      try {
        UNSAFE.ensureClassInitialized(innerClass);
        return new ConstantCallSite(
            MethodHandles.Lookup.IMPL_LOOKUP
               .findStatic(innerClass, NAME_FACTORY, invokedType));
      }
      catch (ReflectiveOperationException e) {
        throw new LambdaConversionException("Exception finding constructor", e);
      }
    }
  }

首先它生成一個.class文件，虛擬機默認(rèn)不會輸出，需要下面設(shè)置VM option-Djdk.internal.lambda.dumpProxyClasses=.，Dump出虛擬機生成的類我得到的是：

import java.lang.invoke.LambdaForm.Hidden;
// $FF: synthetic class
final class MethodReference$$Lambda$1 implements Encode {
  private MethodReference$$Lambda$1() {
  }
  @Hidden
  public void encode(Derive var1) {
    ((Base)var1).encrypt();
  }
}

該類實現(xiàn)了傳來的接口函數(shù)(動態(tài)類生成，熟悉spring的朋友應(yīng)該很熟悉)。

回到buildCallSite()源碼，它使用MethodHandles.constant(samBase, inst)創(chuàng)建MethdHandle，放到CallSite里面，完成整個LambdaMetafactory的工作。

MethodHandles.constant(samBase, inst)相當(dāng)于一個總是返回inst的方法。

總結(jié)

到這里就結(jié)束了整個流程，文章有點長，總結(jié)一下：

1.虛擬機遇到invokedynamic，開始解析操作數(shù)
2.根據(jù)invokedynamic #0:#27獲取到啟動方法(#0)和一個名字+描述符(#27)

其中啟動方法是

BootstrapMethods:
 0: #24 invokestatic java/lang/invoke/LambdaMetafactory.metafactory:(Ljava/lang/invoke/MethodHandles$Lookup;Ljava/lang/String;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/Method
Type;Ljava/lang/invoke/MethodHandle;Ljava/lang/invoke/MethodType;)Ljava/lang/invoke/CallSite;
  Method arguments:
   #25 (LDerive;)V
   #26 invokevirtual Base.encrypt:()V
   #25 (LDerive;)V

名字+描述符是

#27 = NameAndType #18:#37 // encode:()LEncode;

1.啟動方法指向LambdaMetafactory.metafactory，但是不會直接調(diào)用而是通過MethdHandle間接調(diào)用。調(diào)用位置位于CallSite.makeCallSite()
2.LambdaMetafactory.metafactory()其實使用InnerClassLambdaMetafactory.buildCallSite()創(chuàng)建了最后的CallSite
3.buildCallSite()會創(chuàng)建一個.class,
4.buildCallSite()會向最后的CallSite里面放入一個可調(diào)用的MethdHandle
5.這個MethodHandle指向的是一個總是返回剛剛創(chuàng)建的.class類的實例的方法,由MethodHandles.constant(samBase, inst)完成
6.最后，用invokevirtual調(diào)用CallSite里面的MethdHandle，返回.class類的示例，即inst,即new MethodReference$$Lambda$1

總結(jié)

以上所述是小編給大家介紹的Java中invokedynamic字節(jié)碼指令問題,希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！
如果你覺得本文對你有幫助，歡迎轉(zhuǎn)載，煩請注明出處，謝謝！

您可能感興趣的文章: