项目完全参考张秀宏的《自己动手写Java虚拟机》代码结构,在此向本书作者表示感谢。
Python 版本:3.7.2
PyCharm 版本:PyCharm 2018.3.7 (Professional Edition)
Java版本:1.8
images---------------------------------运行截图 java-----------------------------------java的代码与class文件 +----class-----------------------------java编译生成的class文件 +----code------------------------------java的测试代码 src------------------------------------jvm代码 +-----ch01-----------------------------对应书中第1章实现代码 +-----ch02-----------------------------对应书中第2章实现代码 +-----ch03-----------------------------对应书中第3章实现代码 +-----ch04-----------------------------对应书中第4章实现代码 +-----ch05-----------------------------对应书中第5章实现代码 +-----ch06-----------------------------对应书中第6章实现代码 +-----ch07-----------------------------对应书中第7章实现代码 +-----ch08-----------------------------对应书中第8章实现代码 +-----ch09-----------------------------对应书中第9章实现代码 +-----ch10-----------------------------对应书中第10章实现代码 +-----develop_code---------------------持续开发的实现代码 +-----classfile------------------class文件解析的对象类 +-----classpath------------------类路径目录 +-----instructions---------------指令集 +-----native---------------------本地方法目录 +-----rtda-----------------------运行时数据区
注意: 将src和develop_code设置成sources Root,可避免代码的引包报错。
项目的所有运行都是采用直接运行Main.py的方式,请读者运行时注意。
完成一个简易的命令行工具,使用各种参数执行JVM命令
传入参数:
--cp foo/bar MyApp arg1 arg2
- 采用OptionParser作为命令行解析器,具体处理的打印输入留给Cmd类去处理。
- 在使用命令行解析器时,必须使用"--X"表示参数,不能按照书中的"-"进行编码。
完成搜索class文件功能,类路径的查找,按照搜索的先后顺序,类路径可以从以下3个部分查找:启动类路径、扩展类路径、用户类路径。 传入参数:
--Xjre "D:\JavaTools\jdk1.8.0_151\jre" java.lang.Object
- pathListSeparator引用路径写死为分号“;”,Linux下面为冒号。
- 由于class是Python的关键字,所有代码中的class改为了class_name。
- 如果该结构体是数组,由于Python无法表示结构数组,故类初始化的时候初始一个数组。
完成解析class文件功能,将class文件加载之后,按照JVM规范,读取字节,存储class的版本号,类属性、方法、接口的对象。
传入参数:
--Xjre "D:\JavaTools\jdk1.8.0_151\jre" java.lang.String
- 采用property注解,将一些方法设置为属性,以方便对象属性调用;
- 对于一些要使用len()函数的对象,添加了相关的内置函数__len__()实现。
实现运行时数据区(run-time data area),可分为两类:一类是多线程共享的,另一类是线程私有的。多线程共享的运行时数据区需要在Java虚拟机启动时创建好,在Java虚拟机退出时销毁。线程私有的运行时数据区则在创建线程时才创建,线程退出时销毁。
多现场共享的内存区域主要存放两类数据:类数据和类实例(也就是对象)。对象数据存放在堆中,类数据存放在方法区中。线程私有的运行时数据区用于辅助执行Java字节码。
在前两章的基础上编写了一个简单的解释器,并实现大约150条指令,可以执行100个整数求和的程序,能得到5050的正确答案。
实现线程共享的运行时数据区,包括方法区、运行时常量池、类和对象、一个简单的类加载器,以及ldc和部分引用类指令。
基本完成了方法调用和返回,并实现了类初始化逻辑,已经可以运行Fibonacci程序(求第30个Fibonacci数)。
- 程序需要运行好长时间,毕竟采用的是递归
- 目前有3个todo没有处理,其中没有采用深拷贝,不知道之后的程序会有什么问题。
实现了数组和字符串的加载,终于可以运行HelloWorld程序了。
本章总结:
- 排查了冒泡排序算法执行时的问题,由于DUP指令的实现问题,之前采用的是slot的深拷贝,导致在对象引用置空的时候,不能将slot里的引用同时置空,解决方法:自己实现了一个copy_slot方法,创建一个Slot对象将num和ref都进行复制即可。
- 在测试HelloWorld程序时,解析java.lang.CharSequence类报错,最后查看到是由于ConstantMethodHandleInfo类中的read_info读取问题导致的。
实现了本地方法调用的指令,以及Java类库中一些最基本的类和本地方法,有如下本地方法:java.lang.Object.getClass()、java.lang.Class.getPrimitiveClass()、java.lang.Class.getName0()、java.lang.Class.desiredAssertionStatues0、System.arrayCopy()、Float.floatToRawIntBits()、Double.doubleToRawLongBits()
- 执行GetClassTest程序,得到基本数据类型的类getName()结果。
- 执行StringTest程序,得到字符串判断的结果
- 执行ObjectTest程序,得到对象的hashCode值,生成hashCode的代码是直接利用内置函数hash()生成的
- 执行CloneTest程序,可以观察到克隆的对象与原始对象的pi值不一样
- 执行BoxTest程序,可以打印出数组的元素
本章总结:
- 由于invokenative指令是动态执行本地方法,又因为本地方法在不同的模块里,因此自己实现了动态加载模块,并执行对应的函数方法。
- 在doubleToRawLongBits本地方法中处理大数值超长的bits转换采用了如下代码:
s = struct.pack('>q', ctypes.c_uint64(bits).value) value = struct.unpack('>d', s)[0]
- 在产生运行时常量池时,ConstantDoubleInfo类的read_info不能直接使用ctypes进行转换,会导致float转换异常,需要用struct进行数值转换。
bytes_data = int.from_bytes(class_reader.read_unit64(), byteorder='big') self.val = struct.unpack('>d', struct.pack('>q', bytes_data))[0]
- 重构了OperandStack、LocalVars和Slots类下面的有关double和float的get/set方法,为了检查错误,打印出了operand_stack.slots和local_vars的数据。
实现了异常抛出和处理、异常处理表、athrow指令。在Java语言中,异常可以分为两类:Checked异常和Unchecked异常。Unchecked异常包括java.lang.RuntimeException、java.lang.Error以及它们的子类,其他异常都是Checked异常。所有异常都最终继承自java.lang.Throwable。如果一个方法有可能导致Checked异常抛出,则该方法要么需要捕获该异常并妥善处理,要么必须把该异常列在自己的throws子句中,否则无法通过编译。Unchecked异常没有这个限制。
本章总结
- 字符串在class文件中是以MUTF-8(Modified UTF-8)方式编码的。Java序列化机制也使用了MUTF-8编码。java.io.DataInput和java.io.DataOutput接口分别定义了readUTF()和writeUTF()方法,可以读写MUTF-8编码的字符串。由于遇到了0xC0的问题,于是重构了decode_mutf8()方法,按照书中代码,也同样实现了一套字符转换,但是在python并不能将超过255的字符转换成字符串,于是查了Java1.8的代码,发现最后是强转成char,于是修改为如下代码:
"".join([chr(d) for d in char_arr])
- 打印异常信息,不用像go语言那样采用反射,Python语言可以直接用如下代码执行:
for ste in ex.extra: print("\tat", ste)
历时8天完成1-10章的代码,基本实现了一个JVM的功能,能提供如下命令:
-v, --version : 版本号
--verbose:class : 打印类加载信息
--verbose:inst : 打印指令
--cp, --classpath : 用户类路径
--Xjre : jre的路径
其中遇到的问题都写在前面了,目前完成的功能有基本的命令行、class文件搜索和解析、运行时数据区、指令集和解释器、类和对象、方法调用和返回(支持迭代和递归)、数组和字符串类的加载、调用本地方法、打印异常信息。
还需要完成第11章的内容,未来有空会根据《JVM G1源码分析和调优》撰写一个G1的垃圾回收器。