Development Tip

array [idx ++] + =“a”가 Java 8에서는 한 번, Java 9 및 10에서는 두 번 idx를 증가시키는 이유는 무엇입니까?

yourdevel 2020. 9. 29. 18:50
반응형

array [idx ++] + =“a”가 Java 8에서는 한 번, Java 9 및 10에서는 두 번 idx를 증가시키는 이유는 무엇입니까?


도전을 위해 동료 코드 골퍼 가 다음 코드를 작성했습니다 .

import java.util.*;
public class Main {
  public static void main(String[] args) {
    int size = 3;
    String[] array = new String[size];
    Arrays.fill(array, "");
    for(int i = 0; i <= 100; ) {
      array[i++%size] += i + " ";
    }
    for(String element: array) {
      System.out.println(element);
    }
  }
}

이 코드를 Java 8에서 실행하면 다음과 같은 결과가 나타납니다.

1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100 
2 5 8 11 14 17 20 23 26 29 32 35 38 41 44 47 50 53 56 59 62 65 68 71 74 77 80 83 86 89 92 95 98 101 
3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96 99 

이 코드를 Java 10에서 실행하면 다음과 같은 결과가 나타납니다.

2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 

번호 매기기는 Java 10을 사용하여 완전히 꺼져 있습니다. 여기서 무슨 일이 일어나고 있습니까? Java 10의 버그입니까?

댓글의 후속 조치 :

  • 이 문제는 Java 9 이상으로 컴파일 할 때 나타납니다 (Java 10에서 발견됨). 이 코드를 Java 8에서 컴파일 한 다음 Java 9 또는 Java 11 얼리 액세스를 포함하여 이후 버전에서 실행하면 예상 한 결과를 얻을 수 있습니다.
  • 이러한 종류의 코드는 표준이 아니지만 사양에 따라 유효합니다. Kevin Cruijssen 골프 도전 에 대한 토론에서 발견 했기 때문에 이상한 사용 사례가 발생했습니다.
  • Didier L 은 훨씬 작고 이해하기 쉬운 코드로 문제를 재현 할 수 있음을 발견했습니다.

    class Main {
      public static void main(String[] args) {
        String[] array = { "" };
        array[test()] += "a";
      }
      static int test() {
        System.out.println("evaluated");
        return 0;
      }
    }
    

    Java 8에서 컴파일 된 결과 :

    evaluated
    

    Java 9 및 10에서 컴파일 된 결과 :

    evaluated
    evaluated
    
  • 문제는 문자열 연결 및 할당 연산자 (제한 될 것 +=처럼, 왼쪽 피연산자로 부작용 (S)와 식) array[test()]+="a", array[ix++]+="a", test()[index]+="a", 또는 test().field+="a". 문자열 연결을 사용하려면 측면 중 하나 이상에 유형이 있어야합니다 String. 다른 유형이나 구조에서이를 재현하려는 시도는 실패했습니다.


This is a bug in javac starting from JDK 9 (which made some changes with regard to string concatenation, which I suspect is part of the problem), as confirmed by the javac team under the bug id JDK-8204322. If you look at the corresponding bytecode for the line:

array[i++%size] += i + " ";

It is:

  21: aload_2
  22: iload_3
  23: iinc          3, 1
  26: iload_1
  27: irem
  28: aload_2
  29: iload_3
  30: iinc          3, 1
  33: iload_1
  34: irem
  35: aaload
  36: iload_3
  37: invokedynamic #5,  0 // makeConcatWithConstants:(Ljava/lang/String;I)Ljava/lang/String;
  42: aastore

Where the last aaload is the actual load from the array. However, the part

  21: aload_2             // load the array reference
  22: iload_3             // load 'i'
  23: iinc          3, 1  // increment 'i' (doesn't affect the loaded value)
  26: iload_1             // load 'size'
  27: irem                // compute the remainder

Which roughly corresponds to the expression array[i++%size] (minus the actual load and store), is in there twice. This is incorrect, as the spec says in jls-15.26.2:

A compound assignment expression of the form E1 op= E2 is equivalent to E1 = (T) ((E1) op (E2)), where T is the type of E1, except that E1 is evaluated only once.

So, for the expression array[i++%size] += i + " ";, the part array[i++%size] should only be evaluated once. But it is evaluated twice (once for the load, and once for the store).

So yes, this is a bug.


Some updates:

The bug is fixed in JDK 11 and there will be a back-port to JDK 10 (but not JDK 9, since it no longer receives public updates).

Aleksey Shipilev mentions on the JBS page (and @DidierL in the comments here):

Workaround: compile with -XDstringConcat=inline

That will revert to using StringBuilder to do the concatenation, and doesn't have the bug.

참고URL : https://stackoverflow.com/questions/50683786/why-does-arrayidx-a-increase-idx-once-in-java-8-but-twice-in-java-9-and-1

반응형