相关疑难解决方法(0)

JVM 的任何编译器是否使用“宽”转到?

我想你们中的大多数人都知道这goto是 Java 语言中的保留关键字,但实际上并未使用。您可能还知道这goto是一个 Java 虚拟机 (JVM) 操作码。我认为所有的Java,Scala和科特林的复杂的控制流结构,在JVM的水平,使用的某种组合来实现gotoifeqifleiflt,等。

查看 JVM 规范https://docs.oracle.com/javase/specs/jvms/se7/html/jvms-6.html#jvms-6.5.goto_w我看到还有一个goto_w操作码。而goto采用 2 字节的分支偏移量,goto_w采用 4 字节的分支偏移量。该规范指出

尽管goto_w指令采用 4 字节的分支偏移量,但其他因素将方法的大小限制为 65535 字节(第 4.11 节)。此限制可能会在 Java 虚拟机的未来版本中提高。

在我看来goto_w,就像其他一些*_w操作码一样,它是面向未来的。但我也goto_w想到,也许可以将两个更重要的字节归零,两个不太重要的字节与 for 相同goto,并根据需要进行调整。

例如,给定这个 Java Switch-Case(或 Scala Match-Case):

     12: lookupswitch  {
                112785: 48 // case "red"
               3027034: 76 // case "green"
              98619139: 62 // case "blue"
               default: …
Run Code Online (Sandbox Code Playgroud)

java jvm goto

55
推荐指数
3
解决办法
2209
查看次数

为什么最大递归深度我可以达到非确定性?

我决定尝试一些实验,看看我能发现堆栈帧的大小,以及当前执行代码在堆栈中的距离.我们可能会在这里调查两个有趣的问题:

  1. 当前代码的堆栈深度是多少?
  2. 当前方法在到达之前可以达到多少级别的递归StackOverflowError

堆栈当前执行代码的深度

这是我能想到的最好的:

public static int levelsDeep() {
    try {
        throw new SomeKindOfException();
    } catch (SomeKindOfException e) {
        return e.getStackTrace().length;
    }
}
Run Code Online (Sandbox Code Playgroud)

这看起来有点黑客.它生成并捕获异常,然后查看堆栈跟踪的长度.

不幸的是,它似乎也有一个致命的限制,即返回的堆栈跟踪的最大长度为1024.除此之外的任何内容都被削减,因此此方法可以返回的最大值为1024.

题:

有没有更好的方法做到这一点,不是那么hacky并没有这个限制?

对于它的价值,我的猜测是没有:Throwable.getStackTraceDepth()是本机调用,它暗示(但不能证明)它不能用纯Java完成.

确定我们剩下多少递归深度

我们可以达到的等级数量将由(a)堆栈帧的大小和(b)剩余堆栈量确定.让我们不要担心堆栈框架的大小,只需看看我们达到之前可以达到多少级别StackOverflowError.

这是我执行此操作的代码:

public static int stackLeft() {
    try {
        return 1+stackLeft();
    } catch (StackOverflowError e) {
        return 0;
    }
}
Run Code Online (Sandbox Code Playgroud)

它的工作令人钦佩,即使它在堆栈剩余量方面是线性的.但这是非常非常奇怪的部分.在64位Java 7(OpenJDK 1.7.0_65)上,结果完全一致:9,923,在我的机器上(Ubuntu 14.04 64位).但Oracle的Java 8(1.8.0_25)给出了非确定性结果:我的记录深度在18,500到20,700之间.

现在为什么它是非确定性的呢?应该有一个固定的堆栈大小,不是吗?并且所有代码对我来说都是确定性的.

我想知道错误捕获是否奇怪,所以我尝试了这个:

public static long badSum(int n) {
    if (n==0)
        return 0;
    else
        return 1+badSum(n-1);
} …
Run Code Online (Sandbox Code Playgroud)

java stack-overflow recursion stack-size java-8

28
推荐指数
1
解决办法
3302
查看次数

标签 统计

java ×2

goto ×1

java-8 ×1

jvm ×1

recursion ×1

stack-overflow ×1

stack-size ×1