Mercurial > hg > graal-jvmci-8

annotate graal/com.oracle.graal.tests/src/com/oracle/graal/compiler/tests/ConditionTest.java @ 5425:0364a2a874b8

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
changes towards a canonical representation of comparisons: * new createNullCheckGuard helper method on CiLoweringTool * replaced NullCheckNode with IsNullNode * GuardNode and FixedGuardNode can be negated * keep a list of conditions that are true/false in CheckCastEliminationPhase * FixedGuardNode has only one condition * GraphBuilderPhase creates canonical CompareNodes * BooleanNodes can negate their usages * added junit test for canonicalized compares * removed junit test for negated instanceof * added more thorough graph comparison for junit tests * CheckCastEliminationPhase keeps track of conditions that are known to be true/false
author Lukas Stadler <lukas.stadler@jku.at>
date Tue, 22 May 2012 16:19:02 +0200
parents 80127e4a1742
children d89b20486d87
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
4671
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
1 /*
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
2 * Copyright (c) 2012, 2012, Oracle and/or its affiliates. All rights reserved.
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
4 *
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
7 * published by the Free Software Foundation.
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
8 *
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
13 * accompanied this code).
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
14 *
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
18 *
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
20 * or visit www.oracle.com if you need additional information or have any
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
21 * questions.
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
22 */
5060
4ed4295ce15f Update import statements.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 5059
diff changeset
23 package com.oracle.graal.compiler.tests;
4671
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
24
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
25 import static org.junit.Assert.*;
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
26
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
27 import java.util.*;
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
28
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
29 import org.junit.*;
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
30
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
31 import com.oracle.max.cri.ci.*;
5060
4ed4295ce15f Update import statements.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 5059
diff changeset
32 import com.oracle.graal.nodes.calc.*;
4671
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
33
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
34
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
35 public class ConditionTest {
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
36
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
37 @Test
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
38 public void testImplies() {
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
39 Random rand = new Random(13);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
40 for (Condition c1 : Condition.values()) {
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
41 for (Condition c2 : Condition.values()) {
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
42 boolean implies = c1.implies(c2);
5402
80127e4a1742 remove Condition.OF and Condition.NOF
Lukas Stadler <lukas.stadler@jku.at>
parents: 5061
diff changeset
43 if (implies) {
5425
0364a2a874b8 changes towards a canonical representation of comparisons:
Lukas Stadler <lukas.stadler@jku.at>
parents: 5402
diff changeset
44 for (int i = 0; i < 1000; i++) {
4671
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
45 CiConstant a = CiConstant.forInt(rand.nextInt());
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
46 CiConstant b = CiConstant.forInt(i < 100 ? a.asInt() : rand.nextInt());
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
47 boolean result1 = c1.foldCondition(a, b, null, false);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
48 boolean result2 = c2.foldCondition(a, b, null, false);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
49 if (result1 && implies) {
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
50 assertTrue(result2);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
51 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
52 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
53 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
54 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
55 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
56 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
57
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
58 @Test
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
59 public void testJoin() {
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
60 Random rand = new Random(13);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
61 for (Condition c1 : Condition.values()) {
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
62 for (Condition c2 : Condition.values()) {
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
63 Condition join = c1.join(c2);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
64 assertTrue(join == c2.join(c1));
5402
80127e4a1742 remove Condition.OF and Condition.NOF
Lukas Stadler <lukas.stadler@jku.at>
parents: 5061
diff changeset
65 if (join != null) {
5425
0364a2a874b8 changes towards a canonical representation of comparisons:
Lukas Stadler <lukas.stadler@jku.at>
parents: 5402
diff changeset
66 for (int i = 0; i < 1000; i++) {
4671
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
67 CiConstant a = CiConstant.forInt(rand.nextInt());
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
68 CiConstant b = CiConstant.forInt(i < 100 ? a.asInt() : rand.nextInt());
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
69 boolean result1 = c1.foldCondition(a, b, null, false);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
70 boolean result2 = c2.foldCondition(a, b, null, false);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
71 boolean resultJoin = join.foldCondition(a, b, null, false);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
72 if (result1 && result2) {
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
73 assertTrue(resultJoin);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
74 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
75 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
76 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
77 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
78 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
79 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
80
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
81 @Test
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
82 public void testMeet() {
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
83 Random rand = new Random(13);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
84 for (Condition c1 : Condition.values()) {
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
85 for (Condition c2 : Condition.values()) {
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
86 Condition meet = c1.meet(c2);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
87 assertTrue(meet == c2.meet(c1));
5402
80127e4a1742 remove Condition.OF and Condition.NOF
Lukas Stadler <lukas.stadler@jku.at>
parents: 5061
diff changeset
88 if (meet != null) {
5425
0364a2a874b8 changes towards a canonical representation of comparisons:
Lukas Stadler <lukas.stadler@jku.at>
parents: 5402
diff changeset
89 for (int i = 0; i < 1000; i++) {
4671
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
90 CiConstant a = CiConstant.forInt(rand.nextInt());
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
91 CiConstant b = CiConstant.forInt(i < 100 ? a.asInt() : rand.nextInt());
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
92 boolean result1 = c1.foldCondition(a, b, null, false);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
93 boolean result2 = c2.foldCondition(a, b, null, false);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
94 boolean resultMeet = meet.foldCondition(a, b, null, false);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
95 if (result1 || result2) {
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
96 assertTrue(resultMeet);
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
97 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
98 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
99 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
100 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
101 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
102 }
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
103
70b7b7071e68 add Condition.join, Condition.meet and tests
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff changeset
104 }