Question Pourquoi array [idx ++] + = "a" augmente idx une fois dans Java 8 mais deux fois dans Java 9 et 10?


Pour un défi, un collègue golfeur de code  a écrit le code suivant:

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);
    }
  }
}

Lorsque vous exécutez ce code dans Java 8, nous obtenons le résultat suivant:

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 

Lorsque vous exécutez ce code dans Java 10, nous obtenons le résultat suivant:

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 

La numérotation est entièrement désactivée avec Java 10. Que se passe-t-il ici? Est-ce un bug dans Java 10?

Suivi des commentaires:

  • Le problème apparaît lorsqu'il est compilé avec Java 9 ou version ultérieure (nous l'avons trouvé dans Java 10). Compiler ce code sur Java 8, puis s'exécuter en Java 9 ou toute version ultérieure, y compris l'accès anticipé de Java 11, donne le résultat attendu.
  • Ce type de code est non standard, mais est valide selon la spécification. Il a été trouvé par Kevin Cruijssen dans un discussion dans un défi de golf, d'où le cas d'utilisation bizarre rencontré.
  • Didier L découvert que le problème peut être reproduit avec le code beaucoup plus petit et plus compréhensible:

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

    Résultat lors de la compilation en Java 8:

    evaluated
    

    Résultat lors de la compilation en Java 9 et 10:

    evaluated
    evaluated
    
  • Le problème semble se limiter à l'opérateur de concaténation et d'affectation de chaînes (+=) avec une expression avec effet (s) secondaire (s) comme l'opérande gauche, comme dans array[test()]+="a", array[ix++]+="a", test()[index]+="a", ou test().field+="a". Pour activer la concaténation de chaîne, au moins l'un des côtés doit avoir un type String. Essayer de reproduire ceci sur d'autres types ou constructions a échoué.


655
2018-06-04 15:16


origine


Réponses:


Ceci est un bug dans javac à partir de JDK 9 (qui a apporté quelques modifications en ce qui concerne la concaténation de chaînes, qui, je le soupçonne, fait partie du problème), comme confirmé par le javac équipe sous l'ID de bogue JDK-8204322. Si vous regardez le bytecode correspondant à la ligne:

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

C'est:

  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

Où le dernier aaload est la charge réelle du tableau. Cependant, la partie

  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

Qui correspond à peu près à l'expression array[i++%size] (moins la charge réelle et stocker), est là deux fois. Ceci est incorrect, comme le dit la spécification jls-15.26.2:

Une expression d'affectation composée de la forme E1 op= E2 est équivalent à E1 = (T) ((E1) op (E2)), où T est le type de E1, excepté E1 est évalué une seule fois.

Donc, pour l'expression array[i++%size] += i + " ";, la partie array[i++%size] devrait seulement être évalué une fois. Mais il est évalué deux fois (une fois pour la charge, et une fois pour le magasin).

Alors oui, c'est un bug.


Quelques mises à jour:

Le bug est corrigé dans JDK 11 et il y aura un back-port à JDK 10 (mais pas JDK 9, puisque il ne reçoit plus les mises à jour publiques).

Aleksey Shipilev mentionne sur le Page JBS (et @DidierL dans les commentaires ici):

Solution de contournement: compilez avec -XDstringConcat=inline

Cela reviendra à l'aide de StringBuilder faire la concaténation, et n'a pas le bug.


572
2018-06-04 18:26