第8章 虚拟机字节码执行引擎

1.概述

不同的虚拟机实现里面,执行引擎在执行代码的时候可能有解释执行(通过解释器执行)和编译执行(通过即时编译器产生本地代码执行)两种,也可能两者兼备,甚至还可能会包含几个不同的编译器执行引擎。

2.运行时栈帧结构

栈帧是用于支持虚拟机进行方法调用和方法执行的数据结构,它是虚拟机运行时数据区中的虚拟机栈的栈元素。

栈帧存储了方法的局部变量表、操作数栈、动态连接、方法返回地址等。每一个方法从调用开始至执行完成都对应的一个栈帧在虚拟机栈入栈到出栈的过程。

编译代码的时候,栈帧中需要多大的局部便链表,多深的操作数栈已经完全确定了,所以一个栈帧需要分配多少内存,不会受程序运行期变量数据的影响。

对引擎来说,在活动线程中,只有位于栈顶的栈帧才是有效的,称当前栈帧,与这个栈帧相关联的方法称当前方法。执行引擎运行的所有字节码指令都只针对当前栈帧进行操作。

栈帧的概念结构

2.1 局部变量表

是一组变量值存储空间,存放方法参数和方法内定义的局部变量。Java编译为Class文件时,就在方法的Code属性的max_locals数据项中确定了该方法所需要分配的局部变量表的最大容量。

在方法执行时,虚拟机是使用局部变量表完成参数值到参数变量表到传递过程的。如果执行的是实例方法(非static方法),局部变量表第0位索引的slot默认是用于传递方法所属对象实例的引用,在方法中可以通过"this"访问。其余参数按照参数表顺序排列,占用从1开始的局部变量slot。

变量槽slot是最小单位,具体多少长度是随着处理器、操作系统或虚拟机的不同而变化的。

2.2 操作数栈

它是一个后入先出栈,最大深度也在编译的时候写入到Code属性到max_stacks数据项中。

2.3 动态连接

每个栈帧包含一个指向运行时常量池中该栈帧所属方法到引用,持有这个引用是为了支持方法调用过程中到动态链接。我们知道Class文件的常量池存有大量的符号引用,字节码中的方法调用指令以常量池中指向方法的符号引用作为参数。

这些符号引用一部分在类加载阶段或第一次使用的时候转化为直接引用,称静态解析。另一部分在运行期间转化为直接应用,为动态连接。8.3中详解。

2.4 方法返回地址

方法推出的过程实际上是把当前栈帧出栈:恢复上层方法的局部变量表和操作数栈,把返回值压入调用者栈帧的操作数栈中,调整PC计数器的值以指向方法调用指令后面的一条指令。

3.方法调用

方法调用同于方法执行,它唯一的任务是确定被调用方法的版本(即调用哪一个方法),不涉及方法内部的具体运行过程。

3.1 解析

方法调用的目标方法在Class文件里面都是一个常量池的引用,在类加载阶段,会将其中一部分符号引用转化为直接引用,这种解析的前提是:调用目标程序代码写好、编译器进行编译时就必须确定下来。

而分派调用可能是静态的也可能是动态的,根据分派一句的宗量数可分为单分派和多分派。

3.2 分派

1.静态分派

查看下面示例,想一下程序输出结果是什么。

/**
 * @program: 方法静态分派演示
 * @description:
 * @author: seanol
 **/
public class StaticDispatch {

    static abstract class Human{}

    static class Man extends Human{}

    static class Woman extends Human{}

    public void sayHello(Human guy){

        System.out.println("hello guy");
    }

    public void sayHello(Man guy){

        System.out.println("hello man");
    }

    public void sayHello(Woman guy){

        System.out.println("hello woman");
    }

    public static void main(String[] args) {

        Human man = new Man();
        Human woman = new Woman();
        StaticDispatch sd = new StaticDispatch();
        sd.sayHello(man);
        sd.sayHello(woman);
    }
}

运行结果:

hello guy
hello guy

Human man = new Man();"Human"称为变量的静态类型,或者外观类型,后面的"Man"称为变量的实际类型。它们的区别是静态类型的变化仅仅在使用时发生,变量本身的静态类型不会改变,并且最终的静态类型是编译器可知的;实际类型变化的结果在运行期才能确定。

再看上面的例子,main()里面的两个sayHello(),在方法接受者已经确定是对象"sd"后,使用哪个重载,完全取决于传入参数的数量和数据类型。虚拟机(编译器)在重载时通过参数的静态类型而不是实际类型作为判断依据。

所有依赖静态类型来定位方法执行版本的分派动作称为静态分派。典型应用就是方法重载。编译器虽然能确定方法重载的版本,但很多情况下这个重载版本不是唯一的。
主要原因是字面量不需要定义,所以字面量没有显式的静态类型。

例如'a'字面量会按照char->int->long->float->double的顺序转型。但不会匹配到byte和short类型的重载,因为char到byte或short的转型是不安全的;如果重载的方法参数类型都没有上面的类型,会发生自动装箱,'a'被包装为java.lang.Character,接下来是java.lang.Serializable(Character实现了它);如果还没有以这些类型作为参数的重载方法,继续寻找以Object作为参数的方法;如果还么有会寻找以可变长参数的方法(优先级最低)。

2.动态分派

动态分派和重写有着密切关系。

3.单分派和多分派

方法的接受者与方法的参数统称为方法的宗量,根绝分派基于多少种宗量,可以将分派分为单分派和多分派。单分派根据一个宗量对目标方法进行选择,多分派根据多个宗量对目标方法进行选择。

现在的Java(1.8)是一门静态多分派,动态单分派的语言。

4.基于栈的字节码解释执行引擎

4.1解释执行

编译过程

如今,大部分语言都会遵循现代经典编译原理的思路:在执行前先对程序源码进行词法分析和语法分析处理,把源码转化为抽象语法树。

对于一门具体语言对实现来说,词法分析、语法分析、优化器和目标代码生成器都可以选择独立于执行引擎,形成一个完整意义都编译器去实现,这类代表是C\C++。也可以选择其中一部分步骤(如生成抽象语法树之前的步骤)实现为一个半独立的编译器,这类代表是Java。

Java中,Javac编译器完成程序代码经过词法分析、语法分析到抽象语言树,再遍历语法树生成线性的字节码指令流的过程。因为这部分动作是在Java虚拟机之外进行,解释器是虚拟机内部的,所以Java程序的编译是半独立的实现。

4.2 基于栈的指令集与基于寄存器的指令集

Java编译器输出的指令流,基本上是基于栈的指令集架构,指令流中的指令大部分是零地址指令,它们以来操作数栈进行工作。与之相对的另外一套常用的指令集架构是基于寄存器的指令集,最典型的是x86的二地址指令集。

基于栈的指令集主要优点是可移植,寄存器由硬件直接提供,程序直接依赖这些硬件寄存器则不可避免的要收到硬件的约束;代码相对更加紧凑(字节码中每个字节对应一条指令)、编译器实现更加简单(不需要考虑空间分配问题)等。

主要缺点是执行速度相对会慢一些。完成相同功能所需要的指令数量一般比寄存器架构多;栈实现在内存中,频繁的栈访问意味着频繁的内存访问。

4.3基于栈的解释器执行过程

下面看一个四则运算的例子:

public int clac(){
    int a = 100;
    int b = 200;
    int c = 300;
    return     (a  +  b)  *  c;
}

我们使用javap命令查看它的字节码指令:

四则运算字节码

笔者帮我们画了7张图,描述执行过程:

执行偏移地址为0的情况
执行偏移地址为1的情况
执行偏移地址为11的情况
执行偏移地址为12的情况
执行偏移地址为13的情况
执行偏移地址为14的情况
执行偏移地址为16的情况
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,530评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 86,403评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,120评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,770评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,758评论 5 367
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,649评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,021评论 3 398
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,675评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,931评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,659评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,751评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,410评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,004评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,969评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,203评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,042评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,493评论 2 343

推荐阅读更多精彩内容