|
1 /* |
|
2 * Copyright (c) 2016, Oracle and/or its affiliates. All rights reserved. |
|
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
|
4 * |
|
5 * This code is free software; you can redistribute it and/or modify it |
|
6 * under the terms of the GNU General Public License version 2 only, as |
|
7 * published by the Free Software Foundation. |
|
8 * |
|
9 * This code is distributed in the hope that it will be useful, but WITHOUT |
|
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
|
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
|
12 * version 2 for more details (a copy is included in the LICENSE file that |
|
13 * accompanied this code). |
|
14 * |
|
15 * You should have received a copy of the GNU General Public License version |
|
16 * 2 along with this work; if not, write to the Free Software Foundation, |
|
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
|
18 * |
|
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
|
20 * or visit www.oracle.com if you need additional information or have any |
|
21 * questions. |
|
22 */ |
|
23 |
|
24 /* |
|
25 * @test |
|
26 * @bug 8078262 |
|
27 * @summary Tests correct dominator information after loop peeling. |
|
28 * @run main/othervm -Xcomp -XX:CompileCommand=compileonly,TestLoopPeeling::test* TestLoopPeeling |
|
29 */ |
|
30 public class TestLoopPeeling { |
|
31 |
|
32 public int[] array = new int[100]; |
|
33 |
|
34 public static void main(String args[]) { |
|
35 TestLoopPeeling test = new TestLoopPeeling(); |
|
36 try { |
|
37 test.testArrayAccess(0, 1); |
|
38 test.testArrayAllocation(0, 1); |
|
39 } catch (Exception e) { |
|
40 // Ignore exceptions |
|
41 } |
|
42 } |
|
43 |
|
44 public void testArrayAccess(int index, int inc) { |
|
45 int storeIndex = -1; |
|
46 |
|
47 for (; index < 10; index += inc) { |
|
48 // This loop invariant check triggers loop peeling because it can |
|
49 // be moved out of the loop (see 'IdealLoopTree::policy_peeling'). |
|
50 if (inc == 42) return; |
|
51 |
|
52 // This loop variant usage of LShiftL( ConvI2L( Phi(storeIndex) ) ) |
|
53 // prevents the split if optimization that would otherwise clone the |
|
54 // LShiftL and ConvI2L nodes and assign them to their corresponding array |
|
55 // address computation (see 'PhaseIdealLoop::split_if_with_blocks_post'). |
|
56 if (storeIndex > 0 && array[storeIndex] == 42) return; |
|
57 |
|
58 if (index == 42) { |
|
59 // This store and the corresponding range check are moved out of the |
|
60 // loop and both used after old loop and the peeled iteration exit. |
|
61 // For the peeled iteration, storeIndex is always -1 and the ConvI2L |
|
62 // is replaced by TOP. However, the range check is not folded because |
|
63 // we don't do the split if optimization in PhaseIdealLoop2. |
|
64 // As a result, we have a (dead) control path from the peeled iteration |
|
65 // to the StoreI but the data path is removed. |
|
66 array[storeIndex] = 1; |
|
67 return; |
|
68 } |
|
69 |
|
70 storeIndex++; |
|
71 } |
|
72 } |
|
73 |
|
74 public byte[] testArrayAllocation(int index, int inc) { |
|
75 int allocationCount = -1; |
|
76 byte[] result; |
|
77 |
|
78 for (; index < 10; index += inc) { |
|
79 // This loop invariant check triggers loop peeling because it can |
|
80 // be moved out of the loop (see 'IdealLoopTree::policy_peeling'). |
|
81 if (inc == 42) return null; |
|
82 |
|
83 if (index == 42) { |
|
84 // This allocation and the corresponding size check are moved out of the |
|
85 // loop and both used after old loop and the peeled iteration exit. |
|
86 // For the peeled iteration, allocationCount is always -1 and the ConvI2L |
|
87 // is replaced by TOP. However, the size check is not folded because |
|
88 // we don't do the split if optimization in PhaseIdealLoop2. |
|
89 // As a result, we have a (dead) control path from the peeled iteration |
|
90 // to the allocation but the data path is removed. |
|
91 result = new byte[allocationCount]; |
|
92 return result; |
|
93 } |
|
94 |
|
95 allocationCount++; |
|
96 } |
|
97 return null; |
|
98 } |
|
99 } |
|
100 |