test/compiler/loopopts/TestLoopPeeling.java

changeset 8285
535618ab1c04
child 8727
3d8d14307428
equal deleted inserted replaced
8282:16f7b676725a 8285:535618ab1c04
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

mercurial