src/jdk.internal.vm.compiler/share/classes/org.graalvm.compiler.java/src/org/graalvm/compiler/java/BciBlockMapping.java
author chegar
Thu, 17 Oct 2019 20:54:25 +0100
branchdatagramsocketimpl-branch
changeset 58679 9c3209ff7550
parent 58678 9cf78a70fa4f
parent 58533 46b0b7fe255c
permissions -rw-r--r--
datagramsocketimpl-branch: merge with default
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
     1
/*
58299
6df94ce3ab2f 8229201: Update Graal
dlong
parents: 54724
diff changeset
     2
 * Copyright (c) 2009, 2019, Oracle and/or its affiliates. All rights reserved.
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
     4
 *
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
     7
 * published by the Free Software Foundation.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
     8
 *
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
     9
 * This code is distributed in the hope that it will be useful, but WITHOUT
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    10
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    11
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    12
 * version 2 for more details (a copy is included in the LICENSE file that
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    13
 * accompanied this code).
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    14
 *
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    15
 * You should have received a copy of the GNU General Public License version
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    16
 * 2 along with this work; if not, write to the Free Software Foundation,
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    17
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    18
 *
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    19
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    20
 * or visit www.oracle.com if you need additional information or have any
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    21
 * questions.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    22
 */
50858
2d3e99a72541 8205824: Update Graal
never
parents: 50330
diff changeset
    23
2d3e99a72541 8205824: Update Graal
never
parents: 50330
diff changeset
    24
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    25
package org.graalvm.compiler.java;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    26
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    27
import static org.graalvm.compiler.bytecode.Bytecodes.AALOAD;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    28
import static org.graalvm.compiler.bytecode.Bytecodes.AASTORE;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    29
import static org.graalvm.compiler.bytecode.Bytecodes.ACONST_NULL;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    30
import static org.graalvm.compiler.bytecode.Bytecodes.ALOAD;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    31
import static org.graalvm.compiler.bytecode.Bytecodes.ALOAD_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    32
import static org.graalvm.compiler.bytecode.Bytecodes.ALOAD_1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    33
import static org.graalvm.compiler.bytecode.Bytecodes.ALOAD_2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    34
import static org.graalvm.compiler.bytecode.Bytecodes.ALOAD_3;
51736
42d99cb7f50f 8210478: Update Graal
iveresov
parents: 50858
diff changeset
    35
import static org.graalvm.compiler.bytecode.Bytecodes.ANEWARRAY;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    36
import static org.graalvm.compiler.bytecode.Bytecodes.ARETURN;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    37
import static org.graalvm.compiler.bytecode.Bytecodes.ARRAYLENGTH;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    38
import static org.graalvm.compiler.bytecode.Bytecodes.ASTORE;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    39
import static org.graalvm.compiler.bytecode.Bytecodes.ASTORE_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    40
import static org.graalvm.compiler.bytecode.Bytecodes.ASTORE_1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    41
import static org.graalvm.compiler.bytecode.Bytecodes.ASTORE_2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    42
import static org.graalvm.compiler.bytecode.Bytecodes.ASTORE_3;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    43
import static org.graalvm.compiler.bytecode.Bytecodes.ATHROW;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    44
import static org.graalvm.compiler.bytecode.Bytecodes.BALOAD;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    45
import static org.graalvm.compiler.bytecode.Bytecodes.BASTORE;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    46
import static org.graalvm.compiler.bytecode.Bytecodes.BIPUSH;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    47
import static org.graalvm.compiler.bytecode.Bytecodes.BREAKPOINT;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    48
import static org.graalvm.compiler.bytecode.Bytecodes.CALOAD;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    49
import static org.graalvm.compiler.bytecode.Bytecodes.CASTORE;
50330
2cbc42a5764b 8202670: Update Graal
dlong
parents: 49873
diff changeset
    50
import static org.graalvm.compiler.bytecode.Bytecodes.CHECKCAST;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    51
import static org.graalvm.compiler.bytecode.Bytecodes.D2F;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    52
import static org.graalvm.compiler.bytecode.Bytecodes.D2I;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    53
import static org.graalvm.compiler.bytecode.Bytecodes.D2L;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    54
import static org.graalvm.compiler.bytecode.Bytecodes.DADD;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    55
import static org.graalvm.compiler.bytecode.Bytecodes.DALOAD;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    56
import static org.graalvm.compiler.bytecode.Bytecodes.DASTORE;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    57
import static org.graalvm.compiler.bytecode.Bytecodes.DCMPG;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    58
import static org.graalvm.compiler.bytecode.Bytecodes.DCMPL;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    59
import static org.graalvm.compiler.bytecode.Bytecodes.DCONST_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    60
import static org.graalvm.compiler.bytecode.Bytecodes.DCONST_1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    61
import static org.graalvm.compiler.bytecode.Bytecodes.DDIV;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    62
import static org.graalvm.compiler.bytecode.Bytecodes.DLOAD;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    63
import static org.graalvm.compiler.bytecode.Bytecodes.DLOAD_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    64
import static org.graalvm.compiler.bytecode.Bytecodes.DLOAD_1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    65
import static org.graalvm.compiler.bytecode.Bytecodes.DLOAD_2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    66
import static org.graalvm.compiler.bytecode.Bytecodes.DLOAD_3;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    67
import static org.graalvm.compiler.bytecode.Bytecodes.DMUL;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    68
import static org.graalvm.compiler.bytecode.Bytecodes.DNEG;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    69
import static org.graalvm.compiler.bytecode.Bytecodes.DREM;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    70
import static org.graalvm.compiler.bytecode.Bytecodes.DRETURN;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    71
import static org.graalvm.compiler.bytecode.Bytecodes.DSTORE;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    72
import static org.graalvm.compiler.bytecode.Bytecodes.DSTORE_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    73
import static org.graalvm.compiler.bytecode.Bytecodes.DSTORE_1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    74
import static org.graalvm.compiler.bytecode.Bytecodes.DSTORE_2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    75
import static org.graalvm.compiler.bytecode.Bytecodes.DSTORE_3;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    76
import static org.graalvm.compiler.bytecode.Bytecodes.DSUB;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    77
import static org.graalvm.compiler.bytecode.Bytecodes.DUP;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    78
import static org.graalvm.compiler.bytecode.Bytecodes.DUP2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    79
import static org.graalvm.compiler.bytecode.Bytecodes.DUP2_X1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    80
import static org.graalvm.compiler.bytecode.Bytecodes.DUP2_X2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    81
import static org.graalvm.compiler.bytecode.Bytecodes.DUP_X1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    82
import static org.graalvm.compiler.bytecode.Bytecodes.DUP_X2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    83
import static org.graalvm.compiler.bytecode.Bytecodes.F2D;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    84
import static org.graalvm.compiler.bytecode.Bytecodes.F2I;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    85
import static org.graalvm.compiler.bytecode.Bytecodes.F2L;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    86
import static org.graalvm.compiler.bytecode.Bytecodes.FADD;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    87
import static org.graalvm.compiler.bytecode.Bytecodes.FALOAD;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
    88
import static org.graalvm.compiler.bytecode.Bytecodes.FASTORE;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    89
import static org.graalvm.compiler.bytecode.Bytecodes.FCMPG;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    90
import static org.graalvm.compiler.bytecode.Bytecodes.FCMPL;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    91
import static org.graalvm.compiler.bytecode.Bytecodes.FCONST_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    92
import static org.graalvm.compiler.bytecode.Bytecodes.FCONST_1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    93
import static org.graalvm.compiler.bytecode.Bytecodes.FCONST_2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    94
import static org.graalvm.compiler.bytecode.Bytecodes.FDIV;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    95
import static org.graalvm.compiler.bytecode.Bytecodes.FLOAD;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    96
import static org.graalvm.compiler.bytecode.Bytecodes.FLOAD_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    97
import static org.graalvm.compiler.bytecode.Bytecodes.FLOAD_1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    98
import static org.graalvm.compiler.bytecode.Bytecodes.FLOAD_2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
    99
import static org.graalvm.compiler.bytecode.Bytecodes.FLOAD_3;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   100
import static org.graalvm.compiler.bytecode.Bytecodes.FMUL;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   101
import static org.graalvm.compiler.bytecode.Bytecodes.FNEG;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   102
import static org.graalvm.compiler.bytecode.Bytecodes.FREM;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   103
import static org.graalvm.compiler.bytecode.Bytecodes.FRETURN;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   104
import static org.graalvm.compiler.bytecode.Bytecodes.FSTORE;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   105
import static org.graalvm.compiler.bytecode.Bytecodes.FSTORE_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   106
import static org.graalvm.compiler.bytecode.Bytecodes.FSTORE_1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   107
import static org.graalvm.compiler.bytecode.Bytecodes.FSTORE_2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   108
import static org.graalvm.compiler.bytecode.Bytecodes.FSTORE_3;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   109
import static org.graalvm.compiler.bytecode.Bytecodes.FSUB;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   110
import static org.graalvm.compiler.bytecode.Bytecodes.GETFIELD;
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   111
import static org.graalvm.compiler.bytecode.Bytecodes.GETSTATIC;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   112
import static org.graalvm.compiler.bytecode.Bytecodes.GOTO;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   113
import static org.graalvm.compiler.bytecode.Bytecodes.GOTO_W;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   114
import static org.graalvm.compiler.bytecode.Bytecodes.I2B;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   115
import static org.graalvm.compiler.bytecode.Bytecodes.I2C;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   116
import static org.graalvm.compiler.bytecode.Bytecodes.I2D;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   117
import static org.graalvm.compiler.bytecode.Bytecodes.I2F;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   118
import static org.graalvm.compiler.bytecode.Bytecodes.I2L;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   119
import static org.graalvm.compiler.bytecode.Bytecodes.I2S;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   120
import static org.graalvm.compiler.bytecode.Bytecodes.IADD;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   121
import static org.graalvm.compiler.bytecode.Bytecodes.IALOAD;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   122
import static org.graalvm.compiler.bytecode.Bytecodes.IAND;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   123
import static org.graalvm.compiler.bytecode.Bytecodes.IASTORE;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   124
import static org.graalvm.compiler.bytecode.Bytecodes.ICONST_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   125
import static org.graalvm.compiler.bytecode.Bytecodes.ICONST_1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   126
import static org.graalvm.compiler.bytecode.Bytecodes.ICONST_2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   127
import static org.graalvm.compiler.bytecode.Bytecodes.ICONST_3;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   128
import static org.graalvm.compiler.bytecode.Bytecodes.ICONST_4;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   129
import static org.graalvm.compiler.bytecode.Bytecodes.ICONST_5;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   130
import static org.graalvm.compiler.bytecode.Bytecodes.ICONST_M1;
50330
2cbc42a5764b 8202670: Update Graal
dlong
parents: 49873
diff changeset
   131
import static org.graalvm.compiler.bytecode.Bytecodes.IDIV;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   132
import static org.graalvm.compiler.bytecode.Bytecodes.IFEQ;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   133
import static org.graalvm.compiler.bytecode.Bytecodes.IFGE;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   134
import static org.graalvm.compiler.bytecode.Bytecodes.IFGT;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   135
import static org.graalvm.compiler.bytecode.Bytecodes.IFLE;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   136
import static org.graalvm.compiler.bytecode.Bytecodes.IFLT;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   137
import static org.graalvm.compiler.bytecode.Bytecodes.IFNE;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   138
import static org.graalvm.compiler.bytecode.Bytecodes.IFNONNULL;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   139
import static org.graalvm.compiler.bytecode.Bytecodes.IFNULL;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   140
import static org.graalvm.compiler.bytecode.Bytecodes.IF_ACMPEQ;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   141
import static org.graalvm.compiler.bytecode.Bytecodes.IF_ACMPNE;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   142
import static org.graalvm.compiler.bytecode.Bytecodes.IF_ICMPEQ;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   143
import static org.graalvm.compiler.bytecode.Bytecodes.IF_ICMPGE;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   144
import static org.graalvm.compiler.bytecode.Bytecodes.IF_ICMPGT;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   145
import static org.graalvm.compiler.bytecode.Bytecodes.IF_ICMPLE;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   146
import static org.graalvm.compiler.bytecode.Bytecodes.IF_ICMPLT;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   147
import static org.graalvm.compiler.bytecode.Bytecodes.IF_ICMPNE;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   148
import static org.graalvm.compiler.bytecode.Bytecodes.IINC;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   149
import static org.graalvm.compiler.bytecode.Bytecodes.ILOAD;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   150
import static org.graalvm.compiler.bytecode.Bytecodes.ILOAD_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   151
import static org.graalvm.compiler.bytecode.Bytecodes.ILOAD_1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   152
import static org.graalvm.compiler.bytecode.Bytecodes.ILOAD_2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   153
import static org.graalvm.compiler.bytecode.Bytecodes.ILOAD_3;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   154
import static org.graalvm.compiler.bytecode.Bytecodes.IMUL;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   155
import static org.graalvm.compiler.bytecode.Bytecodes.INEG;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   156
import static org.graalvm.compiler.bytecode.Bytecodes.INSTANCEOF;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   157
import static org.graalvm.compiler.bytecode.Bytecodes.INVOKEDYNAMIC;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   158
import static org.graalvm.compiler.bytecode.Bytecodes.INVOKEINTERFACE;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   159
import static org.graalvm.compiler.bytecode.Bytecodes.INVOKESPECIAL;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   160
import static org.graalvm.compiler.bytecode.Bytecodes.INVOKESTATIC;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   161
import static org.graalvm.compiler.bytecode.Bytecodes.INVOKEVIRTUAL;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   162
import static org.graalvm.compiler.bytecode.Bytecodes.IOR;
50330
2cbc42a5764b 8202670: Update Graal
dlong
parents: 49873
diff changeset
   163
import static org.graalvm.compiler.bytecode.Bytecodes.IREM;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   164
import static org.graalvm.compiler.bytecode.Bytecodes.IRETURN;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   165
import static org.graalvm.compiler.bytecode.Bytecodes.ISHL;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   166
import static org.graalvm.compiler.bytecode.Bytecodes.ISHR;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   167
import static org.graalvm.compiler.bytecode.Bytecodes.ISTORE;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   168
import static org.graalvm.compiler.bytecode.Bytecodes.ISTORE_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   169
import static org.graalvm.compiler.bytecode.Bytecodes.ISTORE_1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   170
import static org.graalvm.compiler.bytecode.Bytecodes.ISTORE_2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   171
import static org.graalvm.compiler.bytecode.Bytecodes.ISTORE_3;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   172
import static org.graalvm.compiler.bytecode.Bytecodes.ISUB;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   173
import static org.graalvm.compiler.bytecode.Bytecodes.IUSHR;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   174
import static org.graalvm.compiler.bytecode.Bytecodes.IXOR;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   175
import static org.graalvm.compiler.bytecode.Bytecodes.JSR;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   176
import static org.graalvm.compiler.bytecode.Bytecodes.JSR_W;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   177
import static org.graalvm.compiler.bytecode.Bytecodes.L2D;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   178
import static org.graalvm.compiler.bytecode.Bytecodes.L2F;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   179
import static org.graalvm.compiler.bytecode.Bytecodes.L2I;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   180
import static org.graalvm.compiler.bytecode.Bytecodes.LADD;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   181
import static org.graalvm.compiler.bytecode.Bytecodes.LALOAD;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   182
import static org.graalvm.compiler.bytecode.Bytecodes.LAND;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   183
import static org.graalvm.compiler.bytecode.Bytecodes.LASTORE;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   184
import static org.graalvm.compiler.bytecode.Bytecodes.LCMP;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   185
import static org.graalvm.compiler.bytecode.Bytecodes.LCONST_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   186
import static org.graalvm.compiler.bytecode.Bytecodes.LCONST_1;
52910
583fd71c47d6 8214023: Update Graal
dlong
parents: 51736
diff changeset
   187
import static org.graalvm.compiler.bytecode.Bytecodes.LDC;
583fd71c47d6 8214023: Update Graal
dlong
parents: 51736
diff changeset
   188
import static org.graalvm.compiler.bytecode.Bytecodes.LDC2_W;
583fd71c47d6 8214023: Update Graal
dlong
parents: 51736
diff changeset
   189
import static org.graalvm.compiler.bytecode.Bytecodes.LDC_W;
50330
2cbc42a5764b 8202670: Update Graal
dlong
parents: 49873
diff changeset
   190
import static org.graalvm.compiler.bytecode.Bytecodes.LDIV;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   191
import static org.graalvm.compiler.bytecode.Bytecodes.LLOAD;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   192
import static org.graalvm.compiler.bytecode.Bytecodes.LLOAD_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   193
import static org.graalvm.compiler.bytecode.Bytecodes.LLOAD_1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   194
import static org.graalvm.compiler.bytecode.Bytecodes.LLOAD_2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   195
import static org.graalvm.compiler.bytecode.Bytecodes.LLOAD_3;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   196
import static org.graalvm.compiler.bytecode.Bytecodes.LMUL;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   197
import static org.graalvm.compiler.bytecode.Bytecodes.LNEG;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   198
import static org.graalvm.compiler.bytecode.Bytecodes.LOOKUPSWITCH;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   199
import static org.graalvm.compiler.bytecode.Bytecodes.LOR;
50330
2cbc42a5764b 8202670: Update Graal
dlong
parents: 49873
diff changeset
   200
import static org.graalvm.compiler.bytecode.Bytecodes.LREM;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   201
import static org.graalvm.compiler.bytecode.Bytecodes.LRETURN;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   202
import static org.graalvm.compiler.bytecode.Bytecodes.LSHL;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   203
import static org.graalvm.compiler.bytecode.Bytecodes.LSHR;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   204
import static org.graalvm.compiler.bytecode.Bytecodes.LSTORE;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   205
import static org.graalvm.compiler.bytecode.Bytecodes.LSTORE_0;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   206
import static org.graalvm.compiler.bytecode.Bytecodes.LSTORE_1;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   207
import static org.graalvm.compiler.bytecode.Bytecodes.LSTORE_2;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   208
import static org.graalvm.compiler.bytecode.Bytecodes.LSTORE_3;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   209
import static org.graalvm.compiler.bytecode.Bytecodes.LSUB;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   210
import static org.graalvm.compiler.bytecode.Bytecodes.LUSHR;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   211
import static org.graalvm.compiler.bytecode.Bytecodes.LXOR;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   212
import static org.graalvm.compiler.bytecode.Bytecodes.MONITORENTER;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   213
import static org.graalvm.compiler.bytecode.Bytecodes.MONITOREXIT;
51736
42d99cb7f50f 8210478: Update Graal
iveresov
parents: 50858
diff changeset
   214
import static org.graalvm.compiler.bytecode.Bytecodes.MULTIANEWARRAY;
42d99cb7f50f 8210478: Update Graal
iveresov
parents: 50858
diff changeset
   215
import static org.graalvm.compiler.bytecode.Bytecodes.NEW;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   216
import static org.graalvm.compiler.bytecode.Bytecodes.NEWARRAY;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   217
import static org.graalvm.compiler.bytecode.Bytecodes.NOP;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   218
import static org.graalvm.compiler.bytecode.Bytecodes.POP;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   219
import static org.graalvm.compiler.bytecode.Bytecodes.POP2;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   220
import static org.graalvm.compiler.bytecode.Bytecodes.PUTFIELD;
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   221
import static org.graalvm.compiler.bytecode.Bytecodes.PUTSTATIC;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   222
import static org.graalvm.compiler.bytecode.Bytecodes.RET;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   223
import static org.graalvm.compiler.bytecode.Bytecodes.RETURN;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   224
import static org.graalvm.compiler.bytecode.Bytecodes.SALOAD;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   225
import static org.graalvm.compiler.bytecode.Bytecodes.SASTORE;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   226
import static org.graalvm.compiler.bytecode.Bytecodes.SIPUSH;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   227
import static org.graalvm.compiler.bytecode.Bytecodes.SWAP;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   228
import static org.graalvm.compiler.bytecode.Bytecodes.TABLESWITCH;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   229
import static org.graalvm.compiler.bytecode.Bytecodes.WIDE;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   230
import static org.graalvm.compiler.core.common.GraalOptions.SupportJsrBytecodes;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   231
54724
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   232
import java.util.ArrayDeque;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   233
import java.util.ArrayList;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   234
import java.util.Arrays;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   235
import java.util.Collection;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   236
import java.util.Iterator;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   237
import java.util.List;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   238
import java.util.TreeSet;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   239
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   240
import jdk.internal.vm.compiler.collections.EconomicMap;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   241
import jdk.internal.vm.compiler.collections.Equivalence;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   242
import org.graalvm.compiler.bytecode.Bytecode;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   243
import org.graalvm.compiler.bytecode.BytecodeLookupSwitch;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   244
import org.graalvm.compiler.bytecode.BytecodeStream;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   245
import org.graalvm.compiler.bytecode.BytecodeSwitch;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   246
import org.graalvm.compiler.bytecode.BytecodeTableSwitch;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   247
import org.graalvm.compiler.bytecode.Bytecodes;
46344
694c102fd8ed 8177046: Update Graal
iveresov
parents: 43972
diff changeset
   248
import org.graalvm.compiler.core.common.PermanentBailoutException;
46640
70bdce04c59b 8183991: Update Graal
iveresov
parents: 46393
diff changeset
   249
import org.graalvm.compiler.debug.DebugContext;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   250
import org.graalvm.compiler.debug.GraalError;
46344
694c102fd8ed 8177046: Update Graal
iveresov
parents: 43972
diff changeset
   251
import org.graalvm.compiler.options.OptionValues;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   252
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   253
import jdk.vm.ci.code.BytecodeFrame;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   254
import jdk.vm.ci.meta.ExceptionHandler;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   255
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   256
/**
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   257
 * Builds a mapping between bytecodes and basic blocks and builds a conservative control flow graph
54724
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   258
 * (CFG). It makes one linear pass over the bytecodes to build the CFG where it detects block
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   259
 * headers and connects them.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   260
 * <p>
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   261
 * It also creates exception dispatch blocks for exception handling. These blocks are between a
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   262
 * bytecode that might throw an exception, and the actual exception handler entries, and are later
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   263
 * used to create the type checks with the exception handler catch types. If a bytecode is covered
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   264
 * by an exception handler, this bytecode ends the basic block. This guarantees that a) control flow
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   265
 * cannot be transferred to an exception dispatch block in the middle of a block, and b) that every
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   266
 * block has at most one exception dispatch block (which is always the last entry in the successor
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   267
 * list).
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   268
 * <p>
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   269
 * If a bytecode is covered by multiple exception handlers, a chain of exception dispatch blocks is
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   270
 * created so that multiple exception handler types can be checked. The chains are re-used if
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   271
 * multiple bytecodes are covered by the same exception handlers.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   272
 * <p>
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   273
 * Note that exception unwinds, i.e., bytecodes that can throw an exception but the exception is not
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   274
 * handled in this method, do not end a basic block. Not modeling the exception unwind block reduces
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   275
 * the complexity of the CFG, and there is no algorithm yet where the exception unwind block would
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   276
 * matter.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   277
 * <p>
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   278
 * The class also handles subroutines (jsr and ret bytecodes): subroutines are inlined by
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   279
 * duplicating the subroutine blocks. This is limited to simple, structured subroutines with a
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   280
 * maximum subroutine nesting of 4. Otherwise, a bailout is thrown.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   281
 * <p>
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   282
 * Loops in the methods are detected. If a method contains an irreducible loop (a loop with more
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   283
 * than one entry), a bailout is thrown. This simplifies the compiler later on since only structured
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   284
 * loops need to be supported.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   285
 * <p>
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   286
 * A data flow analysis computes the live local variables from the point of view of the interpreter.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   287
 * The result is used later to prune frame states, i.e., remove local variable entries that are
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   288
 * guaranteed to be never used again (even in the case of deoptimization).
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   289
 * <p>
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   290
 * The algorithms and analysis in this class are conservative and do not use any assumptions or
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   291
 * profiling information.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   292
 */
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   293
public final class BciBlockMapping {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   294
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   295
    public static class BciBlock implements Cloneable {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   296
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   297
        int id;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   298
        final int startBci;
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   299
        int endBci; // The bci of the last bytecode in the block
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   300
        private boolean isExceptionEntry;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   301
        private boolean isLoopHeader;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   302
        int loopId;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   303
        int loopEnd;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   304
        List<BciBlock> successors;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   305
        private int predecessorCount;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   306
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   307
        private boolean visited;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   308
        private boolean active;
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   309
        long loops;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   310
        JSRData jsrData;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   311
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   312
        public static class JSRData implements Cloneable {
46344
694c102fd8ed 8177046: Update Graal
iveresov
parents: 43972
diff changeset
   313
            public EconomicMap<JsrScope, BciBlock> jsrAlternatives;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   314
            public JsrScope jsrScope = JsrScope.EMPTY_SCOPE;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   315
            public BciBlock jsrSuccessor;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   316
            public int jsrReturnBci;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   317
            public BciBlock retSuccessor;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   318
            public boolean endsWithRet = false;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   319
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   320
            public JSRData copy() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   321
                try {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   322
                    return (JSRData) this.clone();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   323
                } catch (CloneNotSupportedException e) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   324
                    return null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   325
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   326
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   327
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   328
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   329
        BciBlock(int startBci) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   330
            this.startBci = startBci;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   331
            this.successors = new ArrayList<>();
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   332
        }
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   333
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   334
        public int getStartBci() {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   335
            return startBci;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   336
        }
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   337
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   338
        public int getEndBci() {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   339
            return endBci;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   340
        }
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   341
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   342
        public long getLoops() {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   343
            return loops;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   344
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   345
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   346
        public BciBlock exceptionDispatchBlock() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   347
            if (successors.size() > 0 && successors.get(successors.size() - 1) instanceof ExceptionDispatchBlock) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   348
                return successors.get(successors.size() - 1);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   349
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   350
            return null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   351
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   352
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   353
        public int getId() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   354
            return id;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   355
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   356
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   357
        public int getPredecessorCount() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   358
            return this.predecessorCount;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   359
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   360
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   361
        public int numNormalSuccessors() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   362
            if (exceptionDispatchBlock() != null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   363
                return successors.size() - 1;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   364
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   365
            return successors.size();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   366
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   367
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   368
        public BciBlock copy() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   369
            try {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   370
                BciBlock block = (BciBlock) super.clone();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   371
                if (block.jsrData != null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   372
                    block.jsrData = block.jsrData.copy();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   373
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   374
                block.successors = new ArrayList<>(successors);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   375
                return block;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   376
            } catch (CloneNotSupportedException e) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   377
                throw new RuntimeException(e);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   378
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   379
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   380
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   381
        @Override
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   382
        public String toString() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   383
            StringBuilder sb = new StringBuilder("B").append(getId());
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   384
            sb.append('[').append(startBci).append("..").append(endBci);
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   385
            if (isLoopHeader || isExceptionEntry || this instanceof ExceptionDispatchBlock) {
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   386
                sb.append(' ');
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   387
                if (isLoopHeader) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   388
                    sb.append('L');
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   389
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   390
                if (isExceptionEntry) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   391
                    sb.append('!');
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   392
                } else if (this instanceof ExceptionDispatchBlock) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   393
                    sb.append("<!>");
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   394
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   395
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   396
            sb.append(']');
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   397
            return sb.toString();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   398
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   399
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   400
        public int getLoopDepth() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   401
            return Long.bitCount(loops);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   402
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   403
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   404
        public boolean isLoopHeader() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   405
            return isLoopHeader;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   406
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   407
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   408
        public boolean isExceptionEntry() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   409
            return isExceptionEntry;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   410
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   411
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   412
        public BciBlock getSuccessor(int index) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   413
            return successors.get(index);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   414
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   415
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   416
        /**
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   417
         * Get the loop id of the inner most loop.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   418
         *
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   419
         * @return the loop id of the most inner loop or -1 if not part of any loop
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   420
         */
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   421
        public int getLoopId() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   422
            long l = loops;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   423
            if (l == 0) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   424
                return -1;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   425
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   426
            int pos = 0;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   427
            for (int lMask = 1; (l & lMask) == 0; lMask = lMask << 1) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   428
                pos++;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   429
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   430
            return pos;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   431
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   432
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   433
        /**
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   434
         * Iterate over loop ids.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   435
         */
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   436
        public Iterable<Integer> loopIdIterable() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   437
            return new Iterable<Integer>() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   438
                @Override
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   439
                public Iterator<Integer> iterator() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   440
                    return idIterator(loops);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   441
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   442
            };
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   443
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   444
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   445
        private static Iterator<Integer> idIterator(long field) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   446
            return new Iterator<Integer>() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   447
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   448
                long l = field;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   449
                int pos = 0;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   450
                int lMask = 1;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   451
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   452
                @Override
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   453
                public Integer next() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   454
                    for (; (l & lMask) == 0; lMask = lMask << 1) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   455
                        pos++;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   456
                    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   457
                    l &= ~lMask;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   458
                    return pos;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   459
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   460
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   461
                @Override
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   462
                public boolean hasNext() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   463
                    return l != 0;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   464
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   465
            };
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   466
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   467
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   468
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   469
        public double probability() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   470
            return 1D;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   471
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   472
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   473
        public BciBlock getPostdominator() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   474
            return null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   475
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   476
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   477
        private JSRData getOrCreateJSRData() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   478
            if (jsrData == null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   479
                jsrData = new JSRData();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   480
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   481
            return jsrData;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   482
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   483
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   484
        void setEndsWithRet() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   485
            getOrCreateJSRData().endsWithRet = true;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   486
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   487
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   488
        public JsrScope getJsrScope() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   489
            if (this.jsrData == null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   490
                return JsrScope.EMPTY_SCOPE;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   491
            } else {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   492
                return jsrData.jsrScope;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   493
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   494
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   495
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   496
        public boolean endsWithRet() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   497
            if (this.jsrData == null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   498
                return false;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   499
            } else {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   500
                return jsrData.endsWithRet;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   501
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   502
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   503
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   504
        void setRetSuccessor(BciBlock bciBlock) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   505
            this.getOrCreateJSRData().retSuccessor = bciBlock;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   506
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   507
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   508
        public BciBlock getRetSuccessor() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   509
            if (this.jsrData == null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   510
                return null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   511
            } else {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   512
                return jsrData.retSuccessor;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   513
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   514
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   515
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   516
        public BciBlock getJsrSuccessor() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   517
            if (this.jsrData == null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   518
                return null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   519
            } else {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   520
                return jsrData.jsrSuccessor;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   521
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   522
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   523
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   524
        public int getJsrReturnBci() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   525
            if (this.jsrData == null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   526
                return -1;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   527
            } else {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   528
                return jsrData.jsrReturnBci;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   529
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   530
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   531
46344
694c102fd8ed 8177046: Update Graal
iveresov
parents: 43972
diff changeset
   532
        public EconomicMap<JsrScope, BciBlock> getJsrAlternatives() {
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   533
            if (this.jsrData == null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   534
                return null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   535
            } else {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   536
                return jsrData.jsrAlternatives;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   537
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   538
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   539
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   540
        public void initJsrAlternatives() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   541
            JSRData data = this.getOrCreateJSRData();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   542
            if (data.jsrAlternatives == null) {
46344
694c102fd8ed 8177046: Update Graal
iveresov
parents: 43972
diff changeset
   543
                data.jsrAlternatives = EconomicMap.create(Equivalence.DEFAULT);
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   544
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   545
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   546
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   547
        void setJsrScope(JsrScope nextScope) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   548
            this.getOrCreateJSRData().jsrScope = nextScope;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   549
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   550
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   551
        void setJsrSuccessor(BciBlock clone) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   552
            this.getOrCreateJSRData().jsrSuccessor = clone;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   553
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   554
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   555
        void setJsrReturnBci(int bci) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   556
            this.getOrCreateJSRData().jsrReturnBci = bci;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   557
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   558
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   559
        public int getSuccessorCount() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   560
            return successors.size();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   561
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   562
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   563
        public List<BciBlock> getSuccessors() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   564
            return successors;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   565
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   566
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   567
        void setId(int i) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   568
            this.id = i;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   569
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   570
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   571
        public void addSuccessor(BciBlock sux) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   572
            successors.add(sux);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   573
            sux.predecessorCount++;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   574
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   575
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   576
        public void clearSucccessors() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   577
            for (BciBlock sux : successors) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   578
                sux.predecessorCount--;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   579
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   580
            successors.clear();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   581
        }
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   582
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   583
        public boolean isExceptionDispatch() {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   584
            return false;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   585
        }
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   586
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   587
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   588
    public static class ExceptionDispatchBlock extends BciBlock {
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   589
        public final ExceptionHandler handler;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   590
        public final int deoptBci;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   591
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   592
        /**
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   593
         * Constructor for a normal dispatcher.
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   594
         */
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   595
        ExceptionDispatchBlock(ExceptionHandler handler, int deoptBci) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   596
            super(handler.getHandlerBCI());
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   597
            this.endBci = startBci;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   598
            this.deoptBci = deoptBci;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   599
            this.handler = handler;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   600
        }
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   601
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   602
        /**
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   603
         * Constructor for the method unwind dispatcher.
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   604
         */
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   605
        ExceptionDispatchBlock(int deoptBci) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   606
            super(deoptBci);
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   607
            this.endBci = deoptBci;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   608
            this.deoptBci = deoptBci;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   609
            this.handler = null;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   610
        }
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   611
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   612
        @Override
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   613
        public boolean isExceptionDispatch() {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   614
            return true;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   615
        }
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   616
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   617
54724
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   618
    private static final class TraversalStep {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   619
        private BciBlock block;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   620
        private int currentSuccessorIndex;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   621
        private long loops;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   622
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   623
        private TraversalStep(BciBlock block) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   624
            this.block = block;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   625
            this.currentSuccessorIndex = 0;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   626
            this.loops = 0;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   627
        }
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   628
    }
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
   629
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   630
    /**
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   631
     * The blocks found in this method, in reverse postorder.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   632
     */
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   633
    private BciBlock[] blocks;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   634
    public final Bytecode code;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   635
    public boolean hasJsrBytecodes;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   636
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   637
    private final ExceptionHandler[] exceptionHandlers;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   638
    private BciBlock startBlock;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   639
    private BciBlock[] loopHeaders;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   640
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   641
    private static final int LOOP_HEADER_MAX_CAPACITY = Long.SIZE;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   642
    private static final int LOOP_HEADER_INITIAL_CAPACITY = 4;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   643
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   644
    private int blocksNotYetAssignedId;
46640
70bdce04c59b 8183991: Update Graal
iveresov
parents: 46393
diff changeset
   645
    private final DebugContext debug;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   646
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   647
    /**
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   648
     * Creates a new BlockMap instance from {@code code}.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   649
     */
46640
70bdce04c59b 8183991: Update Graal
iveresov
parents: 46393
diff changeset
   650
    private BciBlockMapping(Bytecode code, DebugContext debug) {
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   651
        this.code = code;
46640
70bdce04c59b 8183991: Update Graal
iveresov
parents: 46393
diff changeset
   652
        this.debug = debug;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   653
        this.exceptionHandlers = code.getExceptionHandlers();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   654
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   655
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   656
    public BciBlock[] getBlocks() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   657
        return this.blocks;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   658
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   659
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   660
    /**
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   661
     * Builds the block map and conservative CFG and numbers blocks.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   662
     */
46344
694c102fd8ed 8177046: Update Graal
iveresov
parents: 43972
diff changeset
   663
    public void build(BytecodeStream stream, OptionValues options) {
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   664
        int codeSize = code.getCodeSize();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   665
        BciBlock[] blockMap = new BciBlock[codeSize];
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   666
        makeExceptionEntries(blockMap);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   667
        iterateOverBytecodes(blockMap, stream);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   668
        if (hasJsrBytecodes) {
46344
694c102fd8ed 8177046: Update Graal
iveresov
parents: 43972
diff changeset
   669
            if (!SupportJsrBytecodes.getValue(options)) {
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   670
                throw new JsrNotSupportedBailout("jsr/ret parsing disabled");
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   671
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   672
            createJsrAlternatives(blockMap, blockMap[0]);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   673
        }
46640
70bdce04c59b 8183991: Update Graal
iveresov
parents: 46393
diff changeset
   674
        if (debug.isLogEnabled()) {
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   675
            this.log(blockMap, "Before BlockOrder");
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   676
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   677
        computeBlockOrder(blockMap);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   678
        fixLoopBits(blockMap);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   679
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   680
        assert verify();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   681
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   682
        startBlock = blockMap[0];
46640
70bdce04c59b 8183991: Update Graal
iveresov
parents: 46393
diff changeset
   683
        if (debug.isLogEnabled()) {
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   684
            this.log(blockMap, "Before LivenessAnalysis");
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   685
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   686
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   687
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   688
    private boolean verify() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   689
        for (BciBlock block : blocks) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   690
            assert blocks[block.getId()] == block;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   691
            for (int i = 0; i < block.getSuccessorCount(); i++) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   692
                BciBlock sux = block.getSuccessor(i);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   693
                if (sux instanceof ExceptionDispatchBlock) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   694
                    assert i == block.getSuccessorCount() - 1 : "Only one exception handler allowed, and it must be last in successors list";
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   695
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   696
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   697
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   698
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   699
        return true;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   700
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   701
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   702
    private void makeExceptionEntries(BciBlock[] blockMap) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   703
        // start basic blocks at all exception handler blocks and mark them as exception entries
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   704
        for (ExceptionHandler h : this.exceptionHandlers) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   705
            BciBlock xhandler = makeBlock(blockMap, h.getHandlerBCI());
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   706
            xhandler.isExceptionEntry = true;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   707
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   708
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   709
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   710
    private void iterateOverBytecodes(BciBlock[] blockMap, BytecodeStream stream) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   711
        // iterate over the bytecodes top to bottom.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   712
        // mark the entrypoints of basic blocks and build lists of successors for
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   713
        // all bytecodes that end basic blocks (i.e. goto, ifs, switches, throw, jsr, returns, ret)
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   714
        BciBlock current = null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   715
        stream.setBCI(0);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   716
        while (stream.currentBC() != Bytecodes.END) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   717
            int bci = stream.currentBCI();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   718
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   719
            if (current == null || blockMap[bci] != null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   720
                BciBlock b = makeBlock(blockMap, bci);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   721
                if (current != null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   722
                    addSuccessor(blockMap, current.endBci, b);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   723
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   724
                current = b;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   725
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   726
            blockMap[bci] = current;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   727
            current.endBci = bci;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   728
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   729
            switch (stream.currentBC()) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   730
                case IRETURN: // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   731
                case LRETURN: // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   732
                case FRETURN: // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   733
                case DRETURN: // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   734
                case ARETURN: // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   735
                case RETURN: {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   736
                    current = null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   737
                    break;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   738
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   739
                case ATHROW: {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   740
                    current = null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   741
                    ExceptionDispatchBlock handler = handleExceptions(blockMap, bci);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   742
                    if (handler != null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   743
                        addSuccessor(blockMap, bci, handler);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   744
                    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   745
                    break;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   746
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   747
                case IFEQ:      // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   748
                case IFNE:      // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   749
                case IFLT:      // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   750
                case IFGE:      // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   751
                case IFGT:      // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   752
                case IFLE:      // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   753
                case IF_ICMPEQ: // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   754
                case IF_ICMPNE: // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   755
                case IF_ICMPLT: // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   756
                case IF_ICMPGE: // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   757
                case IF_ICMPGT: // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   758
                case IF_ICMPLE: // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   759
                case IF_ACMPEQ: // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   760
                case IF_ACMPNE: // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   761
                case IFNULL:    // fall through
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   762
                case IFNONNULL: {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   763
                    current = null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   764
                    addSuccessor(blockMap, bci, makeBlock(blockMap, stream.readBranchDest()));
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   765
                    addSuccessor(blockMap, bci, makeBlock(blockMap, stream.nextBCI()));
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   766
                    break;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   767
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   768
                case GOTO:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   769
                case GOTO_W: {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   770
                    current = null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   771
                    addSuccessor(blockMap, bci, makeBlock(blockMap, stream.readBranchDest()));
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   772
                    break;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   773
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   774
                case TABLESWITCH: {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   775
                    current = null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   776
                    addSwitchSuccessors(blockMap, bci, new BytecodeTableSwitch(stream, bci));
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   777
                    break;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   778
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   779
                case LOOKUPSWITCH: {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   780
                    current = null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   781
                    addSwitchSuccessors(blockMap, bci, new BytecodeLookupSwitch(stream, bci));
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   782
                    break;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   783
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   784
                case JSR:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   785
                case JSR_W: {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   786
                    hasJsrBytecodes = true;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   787
                    int target = stream.readBranchDest();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   788
                    if (target == 0) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   789
                        throw new JsrNotSupportedBailout("jsr target bci 0 not allowed");
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   790
                    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   791
                    BciBlock b1 = makeBlock(blockMap, target);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   792
                    current.setJsrSuccessor(b1);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   793
                    current.setJsrReturnBci(stream.nextBCI());
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   794
                    current = null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   795
                    addSuccessor(blockMap, bci, b1);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   796
                    break;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   797
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   798
                case RET: {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   799
                    current.setEndsWithRet();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   800
                    current = null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   801
                    break;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   802
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   803
                case INVOKEINTERFACE:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   804
                case INVOKESPECIAL:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   805
                case INVOKESTATIC:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   806
                case INVOKEVIRTUAL:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   807
                case INVOKEDYNAMIC: {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   808
                    current = null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   809
                    addSuccessor(blockMap, bci, makeBlock(blockMap, stream.nextBCI()));
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   810
                    ExceptionDispatchBlock handler = handleExceptions(blockMap, bci);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   811
                    if (handler != null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   812
                        addSuccessor(blockMap, bci, handler);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   813
                    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   814
                    break;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   815
                }
50330
2cbc42a5764b 8202670: Update Graal
dlong
parents: 49873
diff changeset
   816
                case IDIV:
2cbc42a5764b 8202670: Update Graal
dlong
parents: 49873
diff changeset
   817
                case IREM:
2cbc42a5764b 8202670: Update Graal
dlong
parents: 49873
diff changeset
   818
                case LDIV:
2cbc42a5764b 8202670: Update Graal
dlong
parents: 49873
diff changeset
   819
                case LREM:
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   820
                case IASTORE:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   821
                case LASTORE:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   822
                case FASTORE:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   823
                case DASTORE:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   824
                case AASTORE:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   825
                case BASTORE:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   826
                case CASTORE:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   827
                case SASTORE:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   828
                case IALOAD:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   829
                case LALOAD:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   830
                case FALOAD:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   831
                case DALOAD:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   832
                case AALOAD:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   833
                case BALOAD:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   834
                case CALOAD:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   835
                case SALOAD:
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   836
                case ARRAYLENGTH:
50330
2cbc42a5764b 8202670: Update Graal
dlong
parents: 49873
diff changeset
   837
                case CHECKCAST:
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   838
                case INSTANCEOF:
51736
42d99cb7f50f 8210478: Update Graal
iveresov
parents: 50858
diff changeset
   839
                case NEW:
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   840
                case NEWARRAY:
51736
42d99cb7f50f 8210478: Update Graal
iveresov
parents: 50858
diff changeset
   841
                case ANEWARRAY:
42d99cb7f50f 8210478: Update Graal
iveresov
parents: 50858
diff changeset
   842
                case MULTIANEWARRAY:
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   843
                case PUTSTATIC:
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
   844
                case GETSTATIC:
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   845
                case PUTFIELD:
52910
583fd71c47d6 8214023: Update Graal
dlong
parents: 51736
diff changeset
   846
                case GETFIELD:
583fd71c47d6 8214023: Update Graal
dlong
parents: 51736
diff changeset
   847
                case LDC:
583fd71c47d6 8214023: Update Graal
dlong
parents: 51736
diff changeset
   848
                case LDC_W:
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   849
                case LDC2_W:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   850
                case MONITORENTER: {
51736
42d99cb7f50f 8210478: Update Graal
iveresov
parents: 50858
diff changeset
   851
                    /*
42d99cb7f50f 8210478: Update Graal
iveresov
parents: 50858
diff changeset
   852
                     * All bytecodes that can trigger lazy class initialization via a
42d99cb7f50f 8210478: Update Graal
iveresov
parents: 50858
diff changeset
   853
                     * ClassInitializationPlugin (allocations, static field access) must be listed
42d99cb7f50f 8210478: Update Graal
iveresov
parents: 50858
diff changeset
   854
                     * because the class initializer is allowed to throw an exception, which
42d99cb7f50f 8210478: Update Graal
iveresov
parents: 50858
diff changeset
   855
                     * requires proper exception handling.
42d99cb7f50f 8210478: Update Graal
iveresov
parents: 50858
diff changeset
   856
                     */
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   857
                    ExceptionDispatchBlock handler = handleExceptions(blockMap, bci);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   858
                    if (handler != null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   859
                        current = null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   860
                        addSuccessor(blockMap, bci, makeBlock(blockMap, stream.nextBCI()));
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   861
                        addSuccessor(blockMap, bci, handler);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   862
                    }
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   863
                    break;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
   864
                }
58533
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   865
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   866
                case NOP:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   867
                case ACONST_NULL:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   868
                case ICONST_M1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   869
                case ICONST_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   870
                case ICONST_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   871
                case ICONST_2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   872
                case ICONST_3:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   873
                case ICONST_4:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   874
                case ICONST_5:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   875
                case LCONST_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   876
                case LCONST_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   877
                case FCONST_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   878
                case FCONST_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   879
                case FCONST_2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   880
                case DCONST_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   881
                case DCONST_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   882
                case BIPUSH:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   883
                case SIPUSH:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   884
                case ILOAD:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   885
                case LLOAD:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   886
                case FLOAD:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   887
                case DLOAD:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   888
                case ALOAD:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   889
                case ILOAD_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   890
                case ILOAD_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   891
                case ILOAD_2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   892
                case ILOAD_3:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   893
                case LLOAD_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   894
                case LLOAD_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   895
                case LLOAD_2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   896
                case LLOAD_3:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   897
                case FLOAD_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   898
                case FLOAD_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   899
                case FLOAD_2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   900
                case FLOAD_3:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   901
                case DLOAD_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   902
                case DLOAD_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   903
                case DLOAD_2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   904
                case DLOAD_3:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   905
                case ALOAD_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   906
                case ALOAD_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   907
                case ALOAD_2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   908
                case ALOAD_3:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   909
                case ISTORE:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   910
                case LSTORE:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   911
                case FSTORE:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   912
                case DSTORE:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   913
                case ASTORE:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   914
                case ISTORE_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   915
                case ISTORE_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   916
                case ISTORE_2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   917
                case ISTORE_3:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   918
                case LSTORE_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   919
                case LSTORE_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   920
                case LSTORE_2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   921
                case LSTORE_3:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   922
                case FSTORE_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   923
                case FSTORE_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   924
                case FSTORE_2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   925
                case FSTORE_3:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   926
                case DSTORE_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   927
                case DSTORE_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   928
                case DSTORE_2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   929
                case DSTORE_3:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   930
                case ASTORE_0:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   931
                case ASTORE_1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   932
                case ASTORE_2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   933
                case ASTORE_3:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   934
                case POP:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   935
                case POP2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   936
                case DUP:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   937
                case DUP_X1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   938
                case DUP_X2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   939
                case DUP2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   940
                case DUP2_X1:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   941
                case DUP2_X2:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   942
                case SWAP:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   943
                case IADD:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   944
                case LADD:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   945
                case FADD:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   946
                case DADD:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   947
                case ISUB:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   948
                case LSUB:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   949
                case FSUB:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   950
                case DSUB:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   951
                case IMUL:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   952
                case LMUL:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   953
                case FMUL:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   954
                case DMUL:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   955
                case FDIV:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   956
                case DDIV:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   957
                case FREM:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   958
                case DREM:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   959
                case INEG:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   960
                case LNEG:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   961
                case FNEG:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   962
                case DNEG:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   963
                case ISHL:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   964
                case LSHL:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   965
                case ISHR:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   966
                case LSHR:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   967
                case IUSHR:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   968
                case LUSHR:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   969
                case IAND:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   970
                case LAND:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   971
                case IOR:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   972
                case LOR:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   973
                case IXOR:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   974
                case LXOR:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   975
                case IINC:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   976
                case I2L:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   977
                case I2F:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   978
                case I2D:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   979
                case L2I:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   980
                case L2F:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   981
                case L2D:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   982
                case F2I:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   983
                case F2L:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   984
                case F2D:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   985
                case D2I:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   986
                case D2L:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   987
                case D2F:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   988
                case I2B:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   989
                case I2C:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   990
                case I2S:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   991
                case LCMP:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   992
                case FCMPL:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   993
                case FCMPG:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   994
                case DCMPL:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   995
                case DCMPG:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   996
                case MONITOREXIT:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   997
                    // All stack manipulation, comparison, conversion and arithmetic operators
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   998
                    // except for idiv and irem can't throw exceptions so the don't need to connect
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
   999
                    // exception edges. MONITOREXIT can't throw exceptions in the context of
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
  1000
                    // compiled code because of the structured locking requirement in the parser.
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
  1001
                    break;
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
  1002
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
  1003
                case WIDE:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
  1004
                case BREAKPOINT:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
  1005
                default:
46b0b7fe255c 8231973: Update Graal
dlong
parents: 58299
diff changeset
  1006
                    throw new GraalError("Unhandled bytecode");
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1007
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1008
            stream.next();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1009
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1010
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1011
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1012
    private BciBlock makeBlock(BciBlock[] blockMap, int startBci) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1013
        BciBlock oldBlock = blockMap[startBci];
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1014
        if (oldBlock == null) {
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1015
            BciBlock newBlock = new BciBlock(startBci);
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1016
            blocksNotYetAssignedId++;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1017
            blockMap[startBci] = newBlock;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1018
            return newBlock;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1019
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1020
        } else if (oldBlock.startBci != startBci) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1021
            // Backward branch into the middle of an already processed block.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1022
            // Add the correct fall-through successor.
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1023
            BciBlock newBlock = new BciBlock(startBci);
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1024
            blocksNotYetAssignedId++;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1025
            newBlock.endBci = oldBlock.endBci;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1026
            for (BciBlock oldSuccessor : oldBlock.getSuccessors()) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1027
                newBlock.addSuccessor(oldSuccessor);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1028
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1029
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1030
            oldBlock.endBci = startBci - 1;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1031
            oldBlock.clearSucccessors();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1032
            oldBlock.addSuccessor(newBlock);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1033
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1034
            for (int i = startBci; i <= newBlock.endBci; i++) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1035
                blockMap[i] = newBlock;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1036
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1037
            return newBlock;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1038
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1039
        } else {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1040
            return oldBlock;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1041
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1042
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1043
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1044
    private void addSwitchSuccessors(BciBlock[] blockMap, int predBci, BytecodeSwitch bswitch) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1045
        // adds distinct targets to the successor list
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1046
        Collection<Integer> targets = new TreeSet<>();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1047
        for (int i = 0; i < bswitch.numberOfCases(); i++) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1048
            targets.add(bswitch.targetAt(i));
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1049
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1050
        targets.add(bswitch.defaultTarget());
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1051
        for (int targetBci : targets) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1052
            addSuccessor(blockMap, predBci, makeBlock(blockMap, targetBci));
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1053
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1054
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1055
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1056
    private static void addSuccessor(BciBlock[] blockMap, int predBci, BciBlock sux) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1057
        BciBlock predecessor = blockMap[predBci];
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1058
        if (sux.isExceptionEntry) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1059
            throw new PermanentBailoutException("Exception handler can be reached by both normal and exceptional control flow");
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1060
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1061
        predecessor.addSuccessor(sux);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1062
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1063
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1064
    private final ArrayList<BciBlock> jsrVisited = new ArrayList<>();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1065
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1066
    private void createJsrAlternatives(BciBlock[] blockMap, BciBlock block) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1067
        jsrVisited.add(block);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1068
        JsrScope scope = block.getJsrScope();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1069
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1070
        if (block.endsWithRet()) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1071
            block.setRetSuccessor(blockMap[scope.nextReturnAddress()]);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1072
            block.addSuccessor(block.getRetSuccessor());
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1073
            assert block.getRetSuccessor() != block.getJsrSuccessor();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1074
        }
46640
70bdce04c59b 8183991: Update Graal
iveresov
parents: 46393
diff changeset
  1075
        debug.log("JSR alternatives block %s  sux %s  jsrSux %s  retSux %s  jsrScope %s", block, block.getSuccessors(), block.getJsrSuccessor(), block.getRetSuccessor(), block.getJsrScope());
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1076
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1077
        if (block.getJsrSuccessor() != null || !scope.isEmpty()) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1078
            for (int i = 0; i < block.getSuccessorCount(); i++) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1079
                BciBlock successor = block.getSuccessor(i);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1080
                JsrScope nextScope = scope;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1081
                if (successor == block.getJsrSuccessor()) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1082
                    nextScope = scope.push(block.getJsrReturnBci());
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1083
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1084
                if (successor == block.getRetSuccessor()) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1085
                    nextScope = scope.pop();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1086
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1087
                if (!successor.getJsrScope().isPrefixOf(nextScope)) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1088
                    throw new JsrNotSupportedBailout("unstructured control flow  (" + successor.getJsrScope() + " " + nextScope + ")");
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1089
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1090
                if (!nextScope.isEmpty()) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1091
                    BciBlock clone;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1092
                    if (successor.getJsrAlternatives() != null && successor.getJsrAlternatives().containsKey(nextScope)) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1093
                        clone = successor.getJsrAlternatives().get(nextScope);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1094
                    } else {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1095
                        successor.initJsrAlternatives();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1096
                        clone = successor.copy();
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1097
                        blocksNotYetAssignedId++;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1098
                        clone.setJsrScope(nextScope);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1099
                        successor.getJsrAlternatives().put(nextScope, clone);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1100
                    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1101
                    block.getSuccessors().set(i, clone);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1102
                    if (successor == block.getJsrSuccessor()) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1103
                        block.setJsrSuccessor(clone);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1104
                    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1105
                    if (successor == block.getRetSuccessor()) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1106
                        block.setRetSuccessor(clone);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1107
                    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1108
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1109
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1110
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1111
        for (BciBlock successor : block.getSuccessors()) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1112
            if (!jsrVisited.contains(successor)) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1113
                createJsrAlternatives(blockMap, successor);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1114
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1115
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1116
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1117
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1118
    private ExceptionDispatchBlock handleExceptions(BciBlock[] blockMap, int bci) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1119
        ExceptionDispatchBlock lastHandler = null;
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1120
        int dispatchBlocks = 0;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1121
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1122
        for (int i = exceptionHandlers.length - 1; i >= 0; i--) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1123
            ExceptionHandler h = exceptionHandlers[i];
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1124
            if (h.getStartBCI() <= bci && bci < h.getEndBCI()) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1125
                if (h.isCatchAll()) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1126
                    // Discard all information about succeeding exception handlers, since they can
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1127
                    // never be reached.
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1128
                    dispatchBlocks = 0;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1129
                    lastHandler = null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1130
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1131
48861
47f19ff9903c 8194819: Update Graal
iveresov
parents: 47216
diff changeset
  1132
                // We do not reuse exception dispatch blocks, because nested exception handlers
47f19ff9903c 8194819: Update Graal
iveresov
parents: 47216
diff changeset
  1133
                // might have problems reasoning about the correct frame state.
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1134
                ExceptionDispatchBlock curHandler = new ExceptionDispatchBlock(h, bci);
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1135
                dispatchBlocks++;
48861
47f19ff9903c 8194819: Update Graal
iveresov
parents: 47216
diff changeset
  1136
                curHandler.addSuccessor(blockMap[h.getHandlerBCI()]);
47f19ff9903c 8194819: Update Graal
iveresov
parents: 47216
diff changeset
  1137
                if (lastHandler != null) {
47f19ff9903c 8194819: Update Graal
iveresov
parents: 47216
diff changeset
  1138
                    curHandler.addSuccessor(lastHandler);
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1139
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1140
                lastHandler = curHandler;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1141
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1142
        }
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1143
        blocksNotYetAssignedId += dispatchBlocks;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1144
        return lastHandler;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1145
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1146
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1147
    private boolean loopChanges;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1148
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1149
    private void fixLoopBits(BciBlock[] blockMap) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1150
        do {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1151
            loopChanges = false;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1152
            for (BciBlock b : blocks) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1153
                b.visited = false;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1154
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1155
54724
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1156
            long loop = fixLoopBits(blockMap[0]);
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1157
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1158
            if (loop != 0) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1159
                // There is a path from a loop end to the method entry that does not pass the loop
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1160
                // header.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1161
                // Therefore, the loop is non reducible (has more than one entry).
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1162
                // We don't want to compile such methods because the IR only supports structured
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1163
                // loops.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1164
                throw new PermanentBailoutException("Non-reducible loop: %016x", loop);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1165
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1166
        } while (loopChanges);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1167
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1168
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1169
    private void computeBlockOrder(BciBlock[] blockMap) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1170
        int maxBlocks = blocksNotYetAssignedId;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1171
        this.blocks = new BciBlock[blocksNotYetAssignedId];
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1172
        long loop = computeBlockOrder(blockMap[0]);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1173
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1174
        if (loop != 0) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1175
            // There is a path from a loop end to the method entry that does not pass the loop
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1176
            // header. Therefore, the loop is non reducible (has more than one entry).
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1177
            // We don't want to compile such methods because the IR only supports structured loops.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1178
            throw new PermanentBailoutException("Non-reducible loop");
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1179
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1180
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1181
        // Purge null entries for unreached blocks and sort blocks such that loop bodies are always
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1182
        // consecutively in the array.
46393
d497d892ab11 8178864: Update Graal
iveresov
parents: 46371
diff changeset
  1183
        int blockCount = maxBlocks - blocksNotYetAssignedId + 1;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1184
        BciBlock[] newBlocks = new BciBlock[blockCount];
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1185
        int next = 0;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1186
        for (int i = 0; i < blocks.length; ++i) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1187
            BciBlock b = blocks[i];
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1188
            if (b != null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1189
                b.setId(next);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1190
                newBlocks[next++] = b;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1191
                if (b.isLoopHeader) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1192
                    next = handleLoopHeader(newBlocks, next, i, b);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1193
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1194
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1195
        }
46393
d497d892ab11 8178864: Update Graal
iveresov
parents: 46371
diff changeset
  1196
        assert next == newBlocks.length - 1;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1197
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1198
        // Add unwind block.
54601
c40b2a190173 8221598: Update Graal
jwilhelm
parents: 52910
diff changeset
  1199
        ExceptionDispatchBlock unwindBlock = new ExceptionDispatchBlock(BytecodeFrame.AFTER_EXCEPTION_BCI);
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1200
        unwindBlock.setId(newBlocks.length - 1);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1201
        newBlocks[newBlocks.length - 1] = unwindBlock;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1202
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1203
        blocks = newBlocks;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1204
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1205
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1206
    private int handleLoopHeader(BciBlock[] newBlocks, int nextStart, int i, BciBlock loopHeader) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1207
        int next = nextStart;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1208
        int endOfLoop = nextStart - 1;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1209
        for (int j = i + 1; j < blocks.length; ++j) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1210
            BciBlock other = blocks[j];
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1211
            if (other != null && (other.loops & (1L << loopHeader.loopId)) != 0) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1212
                other.setId(next);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1213
                endOfLoop = next;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1214
                newBlocks[next++] = other;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1215
                blocks[j] = null;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1216
                if (other.isLoopHeader) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1217
                    next = handleLoopHeader(newBlocks, next, j, other);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1218
                }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1219
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1220
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1221
        loopHeader.loopEnd = endOfLoop;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1222
        return next;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1223
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1224
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1225
    public void log(BciBlock[] blockMap, String name) {
46640
70bdce04c59b 8183991: Update Graal
iveresov
parents: 46393
diff changeset
  1226
        if (debug.isLogEnabled()) {
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1227
            debug.log("%sBlockMap %s: %n%s", debug.getCurrentScopeName(), name, toString(blockMap, loopHeaders));
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1228
        }
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1229
    }
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1230
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1231
    public static String toString(BciBlock[] blockMap, BciBlock[] loopHeadersMap) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1232
        StringBuilder sb = new StringBuilder();
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1233
        for (BciBlock b : blockMap) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1234
            if (b == null) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1235
                continue;
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1236
            }
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1237
            sb.append("B").append(b.getId()).append("[").append(b.startBci).append("..").append(b.endBci).append("]");
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1238
            if (b.isLoopHeader) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1239
                sb.append(" LoopHeader");
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1240
            }
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1241
            if (b.isExceptionEntry) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1242
                sb.append(" ExceptionEntry");
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1243
            }
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1244
            if (b instanceof ExceptionDispatchBlock) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1245
                sb.append(" ExceptionDispatch");
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1246
            }
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1247
            if (!b.successors.isEmpty()) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1248
                sb.append(" Successors=[");
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1249
                for (BciBlock s : b.getSuccessors()) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1250
                    if (sb.charAt(sb.length() - 1) != '[') {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1251
                        sb.append(", ");
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1252
                    }
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1253
                    sb.append("B").append(s.getId());
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1254
                }
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1255
                sb.append("]");
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1256
            }
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1257
            if (b.loops != 0L) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1258
                sb.append(" Loops=[");
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1259
                for (int pos : b.loopIdIterable()) {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1260
                    if (sb.charAt(sb.length() - 1) == '[') {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1261
                        sb.append(", ");
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1262
                    }
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1263
                    sb.append("B").append(loopHeadersMap[pos].getId());
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1264
                }
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1265
                sb.append("]");
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1266
            }
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1267
            sb.append(System.lineSeparator());
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1268
        }
49873
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1269
        return sb.toString();
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1270
    }
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1271
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1272
    @Override
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1273
    public String toString() {
26ebfe8ce852 8199755: Update Graal
dlong
parents: 48861
diff changeset
  1274
        return toString(blocks, loopHeaders);
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1275
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1276
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1277
    /**
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1278
     * Get the header block for a loop index.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1279
     */
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1280
    public BciBlock getLoopHeader(int index) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1281
        return loopHeaders[index];
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1282
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1283
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1284
    /**
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1285
     * The next available loop number.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1286
     */
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1287
    private int nextLoop;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1288
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1289
    /**
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1290
     * Mark the block as a loop header, using the next available loop number. Also checks for corner
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1291
     * cases that we don't want to compile.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1292
     */
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1293
    private void makeLoopHeader(BciBlock block) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1294
        if (!block.isLoopHeader) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1295
            block.isLoopHeader = true;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1296
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1297
            if (block.isExceptionEntry) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1298
                // Loops that are implicitly formed by an exception handler lead to all sorts of
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1299
                // corner cases.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1300
                // Don't compile such methods for now, until we see a concrete case that allows
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1301
                // checking for correctness.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1302
                throw new PermanentBailoutException("Loop formed by an exception handler");
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1303
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1304
            if (nextLoop >= LOOP_HEADER_MAX_CAPACITY) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1305
                // This restriction can be removed by using a fall-back to a BitSet in case we have
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1306
                // more than 64 loops
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1307
                // Don't compile such methods for now, until we see a concrete case that allows
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1308
                // checking for correctness.
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1309
                throw new PermanentBailoutException("Too many loops in method");
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1310
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1311
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1312
            assert block.loops == 0;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1313
            block.loops = 1L << nextLoop;
46640
70bdce04c59b 8183991: Update Graal
iveresov
parents: 46393
diff changeset
  1314
            debug.log("makeLoopHeader(%s) -> %x", block, block.loops);
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1315
            if (loopHeaders == null) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1316
                loopHeaders = new BciBlock[LOOP_HEADER_INITIAL_CAPACITY];
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1317
            } else if (nextLoop >= loopHeaders.length) {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1318
                loopHeaders = Arrays.copyOf(loopHeaders, LOOP_HEADER_MAX_CAPACITY);
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1319
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1320
            loopHeaders[nextLoop] = block;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1321
            block.loopId = nextLoop;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1322
            nextLoop++;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1323
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1324
        assert Long.bitCount(block.loops) == 1;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1325
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1326
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1327
    /**
54724
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1328
     * Non-recursive depth-first traversal of the control flow graph. The flag
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1329
     * {@linkplain BciBlock#visited} is used to visit every block only once. The flag
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1330
     * {@linkplain BciBlock#active} is used to detect cycles (backward edges)
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1331
     */
54724
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1332
    private long computeBlockOrder(BciBlock initialBlock) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1333
        ArrayDeque<TraversalStep> workStack = new ArrayDeque<>();
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1334
        workStack.push(new TraversalStep(initialBlock));
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1335
        while (true) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1336
            TraversalStep step = workStack.peek();
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1337
            BciBlock block = step.block;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1338
            if (step.currentSuccessorIndex == 0) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1339
                block.visited = true;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1340
                block.active = true;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1341
            } else {
54724
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1342
                BciBlock successor = block.getSuccessor(step.currentSuccessorIndex - 1);
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1343
                if (successor.active) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1344
                    // Reached block via backward branch.
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1345
                    step.loops |= (1L << successor.loopId);
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1346
                }
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1347
            }
54724
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1348
            if (step.currentSuccessorIndex < block.successors.size()) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1349
                BciBlock successor = block.getSuccessors().get(step.currentSuccessorIndex);
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1350
                if (successor.visited) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1351
                    if (successor.active) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1352
                        // Reached block via backward branch.
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1353
                        makeLoopHeader(successor);
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1354
                        step.loops |= successor.loops;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1355
                    } else if (successor.isLoopHeader) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1356
                        step.loops |= successor.loops & ~(1L << successor.loopId);
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1357
                    } else {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1358
                        step.loops |= successor.loops;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1359
                    }
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1360
                } else {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1361
                    workStack.push(new TraversalStep(successor));
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1362
                }
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1363
                step.currentSuccessorIndex++;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1364
            } else {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1365
                // We processed all the successors of this block.
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1366
                block.loops = step.loops;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1367
                debug.log("computeBlockOrder(%s) -> %x", block, block.loops);
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1368
54724
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1369
                if (block.isLoopHeader) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1370
                    step.loops &= ~(1L << block.loopId);
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1371
                }
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1372
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1373
                block.active = false;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1374
                blocksNotYetAssignedId--;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1375
                blocks[blocksNotYetAssignedId] = block;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1376
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1377
                workStack.pop();
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1378
                if (!workStack.isEmpty()) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1379
                    workStack.peek().loops |= step.loops;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1380
                } else {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1381
                    return step.loops;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1382
                }
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1383
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1384
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1385
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1386
54724
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1387
    private long fixLoopBits(BciBlock initialBlock) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1388
        ArrayDeque<TraversalStep> workStack = new ArrayDeque<>();
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1389
        workStack.push(new TraversalStep(initialBlock));
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1390
        while (true) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1391
            TraversalStep step = workStack.peek();
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1392
            BciBlock block = step.block;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1393
            if (step.currentSuccessorIndex == 0) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1394
                block.visited = true;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1395
                step.loops = block.loops;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1396
            }
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1397
            if (step.currentSuccessorIndex < block.getSuccessors().size()) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1398
                BciBlock successor = block.getSuccessors().get(step.currentSuccessorIndex);
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1399
                if (successor.visited) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1400
                    // Return cached loop information for this block.
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1401
                    if (successor.isLoopHeader) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1402
                        step.loops |= successor.loops & ~(1L << successor.loopId);
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1403
                    } else {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1404
                        step.loops |= successor.loops;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1405
                    }
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1406
                } else {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1407
                    workStack.push(new TraversalStep(successor));
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1408
                }
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1409
                step.currentSuccessorIndex++;
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1410
            } else {
54724
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1411
                if (block.loops != step.loops) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1412
                    loopChanges = true;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1413
                    block.loops = step.loops;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1414
                    debug.log("fixLoopBits0(%s) -> %x", block, block.loops);
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1415
                }
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1416
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1417
                if (block.isLoopHeader) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1418
                    step.loops &= ~(1L << block.loopId);
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1419
                }
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1420
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1421
                workStack.pop();
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1422
                if (!workStack.isEmpty()) {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1423
                    workStack.peek().loops |= step.loops;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1424
                } else {
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1425
                    return step.loops;
62f373a53296 8222665: Update Graal
jwilhelm
parents: 54601
diff changeset
  1426
                }
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1427
            }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1428
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1429
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1430
46640
70bdce04c59b 8183991: Update Graal
iveresov
parents: 46393
diff changeset
  1431
    public static BciBlockMapping create(BytecodeStream stream, Bytecode code, OptionValues options, DebugContext debug) {
70bdce04c59b 8183991: Update Graal
iveresov
parents: 46393
diff changeset
  1432
        BciBlockMapping map = new BciBlockMapping(code, debug);
46344
694c102fd8ed 8177046: Update Graal
iveresov
parents: 43972
diff changeset
  1433
        map.build(stream, options);
46640
70bdce04c59b 8183991: Update Graal
iveresov
parents: 46393
diff changeset
  1434
        if (debug.isDumpEnabled(DebugContext.INFO_LEVEL)) {
70bdce04c59b 8183991: Update Graal
iveresov
parents: 46393
diff changeset
  1435
            debug.dump(DebugContext.INFO_LEVEL, map, code.getMethod().format("After block building %f %R %H.%n(%P)"));
43972
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1436
        }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1437
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1438
        return map;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1439
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1440
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1441
    public BciBlock[] getLoopHeaders() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1442
        return loopHeaders;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1443
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1444
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1445
    public BciBlock getStartBlock() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1446
        return startBlock;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1447
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1448
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1449
    public ExceptionDispatchBlock getUnwindBlock() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1450
        return (ExceptionDispatchBlock) blocks[blocks.length - 1];
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1451
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1452
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1453
    public int getLoopCount() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1454
        return nextLoop;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1455
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1456
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1457
    public int getBlockCount() {
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1458
        return blocks.length;
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1459
    }
1ade39b8381b 8174879: Rename jdk.vm.ci to jdk.internal.vm.ci
kvn
parents:
diff changeset
  1460
}