annotate graal/com.oracle.graal.nodes/src/com/oracle/graal/nodes/java/InstanceOfNode.java @ 11880:9a747d8e0d0f

broadened types in Canonicalizable interface so that it can be moved to the com.oracle.graal.graph project (GRAAL-506)
author Doug Simon <doug.simon@oracle.com>
date Tue, 01 Oct 2013 20:32:47 +0200
parents ae619d70bf4b
children da9db8331658
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
3733
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
1 /*
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
2 * Copyright (c) 2009, 2011, Oracle and/or its affiliates. All rights reserved.
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
4 *
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
7 * published by the Free Software Foundation.
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
8 *
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
13 * accompanied this code).
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
14 *
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
18 *
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
20 * or visit www.oracle.com if you need additional information or have any
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
21 * questions.
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
22 */
5060
4ed4295ce15f Update import statements.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 5059
diff changeset
23 package com.oracle.graal.nodes.java;
3733
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
24
5507
dc71b06d09f8 Moving classes from cri.ri to api.meta.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 5504
diff changeset
25 import com.oracle.graal.api.meta.*;
11880
9a747d8e0d0f broadened types in Canonicalizable interface so that it can be moved to the com.oracle.graal.graph project (GRAAL-506)
Doug Simon <doug.simon@oracle.com>
parents: 11579
diff changeset
26 import com.oracle.graal.graph.*;
5060
4ed4295ce15f Update import statements.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 5059
diff changeset
27 import com.oracle.graal.nodes.*;
4ed4295ce15f Update import statements.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 5059
diff changeset
28 import com.oracle.graal.nodes.calc.*;
4ed4295ce15f Update import statements.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 5059
diff changeset
29 import com.oracle.graal.nodes.spi.*;
4ed4295ce15f Update import statements.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 5059
diff changeset
30 import com.oracle.graal.nodes.type.*;
3733
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
31
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
32 /**
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
33 * The {@code InstanceOfNode} represents an instanceof test.
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
34 */
7767
4a6646d8eb87 separate BooleanNode and ConstantNode hierarchy, rename BooleanNode to LogicNode and LogicNode to BitLogicNode
Lukas Stadler <lukas.stadler@jku.at>
parents: 7530
diff changeset
35 public final class InstanceOfNode extends LogicNode implements Canonicalizable, Lowerable, Virtualizable {
3733
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
36
5370
5229911d3970 removed TypeCheckNode
Doug Simon <doug.simon@oracle.com>
parents: 5369
diff changeset
37 @Input private ValueNode object;
6647
0b8410de1365 removed targetClassInstruction from InstanceOfNode
Doug Simon <doug.simon@oracle.com>
parents: 6548
diff changeset
38 private final ResolvedJavaType type;
9366
f1170c277b7b Implement instanceof after instanceof swapping.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 9360
diff changeset
39 private JavaTypeProfile profile;
4338
04ebcabcba4f misc cleanup
Lukas Stadler <lukas.stadler@jku.at>
parents: 4309
diff changeset
40
3733
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
41 /**
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
42 * Constructs a new InstanceOfNode.
7530
5e3d1a68664e applied mx eclipseformat to all Java files
Doug Simon <doug.simon@oracle.com>
parents: 7394
diff changeset
43 *
6647
0b8410de1365 removed targetClassInstruction from InstanceOfNode
Doug Simon <doug.simon@oracle.com>
parents: 6548
diff changeset
44 * @param type the target type of the instanceof check
0b8410de1365 removed targetClassInstruction from InstanceOfNode
Doug Simon <doug.simon@oracle.com>
parents: 6548
diff changeset
45 * @param object the object being tested by the instanceof
3733
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
46 */
6647
0b8410de1365 removed targetClassInstruction from InstanceOfNode
Doug Simon <doug.simon@oracle.com>
parents: 6548
diff changeset
47 public InstanceOfNode(ResolvedJavaType type, ValueNode object, JavaTypeProfile profile) {
0b8410de1365 removed targetClassInstruction from InstanceOfNode
Doug Simon <doug.simon@oracle.com>
parents: 6548
diff changeset
48 this.type = type;
5370
5229911d3970 removed TypeCheckNode
Doug Simon <doug.simon@oracle.com>
parents: 5369
diff changeset
49 this.object = object;
5229911d3970 removed TypeCheckNode
Doug Simon <doug.simon@oracle.com>
parents: 5369
diff changeset
50 this.profile = profile;
6647
0b8410de1365 removed targetClassInstruction from InstanceOfNode
Doug Simon <doug.simon@oracle.com>
parents: 6548
diff changeset
51 assert type != null;
3733
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
52 }
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
53
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
54 @Override
11579
ae619d70bf4b Rename LoweringType to GuardsPhase and make it an attribute of StructuredGraphs
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 11409
diff changeset
55 public void lower(LoweringTool tool) {
6302
5d7d9a6953bd added InstanceOfSnippets which passes InstanceOfTest but is not yet enabled for general lowering
Doug Simon <doug.simon@oracle.com>
parents: 5891
diff changeset
56 tool.getRuntime().lower(this, tool);
5d7d9a6953bd added InstanceOfSnippets which passes InstanceOfTest but is not yet enabled for general lowering
Doug Simon <doug.simon@oracle.com>
parents: 5891
diff changeset
57 }
5d7d9a6953bd added InstanceOfSnippets which passes InstanceOfTest but is not yet enabled for general lowering
Doug Simon <doug.simon@oracle.com>
parents: 5891
diff changeset
58
5d7d9a6953bd added InstanceOfSnippets which passes InstanceOfTest but is not yet enabled for general lowering
Doug Simon <doug.simon@oracle.com>
parents: 5891
diff changeset
59 @Override
11880
9a747d8e0d0f broadened types in Canonicalizable interface so that it can be moved to the com.oracle.graal.graph project (GRAAL-506)
Doug Simon <doug.simon@oracle.com>
parents: 11579
diff changeset
60 public Node canonical(CanonicalizerTool tool) {
11265
ef6915cf1e59 Add illegal stamp
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10789
diff changeset
61 Stamp stamp = object().stamp();
ef6915cf1e59 Add illegal stamp
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10789
diff changeset
62 if (!(stamp instanceof ObjectStamp)) {
ef6915cf1e59 Add illegal stamp
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10789
diff changeset
63 return this;
ef6915cf1e59 Add illegal stamp
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10789
diff changeset
64 }
ef6915cf1e59 Add illegal stamp
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10789
diff changeset
65 ObjectStamp objectStamp = (ObjectStamp) stamp;
ef6915cf1e59 Add illegal stamp
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10789
diff changeset
66 if (objectStamp.alwaysNull()) {
10708
41e9c8845826 Improve instanceof canonicalization
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10693
diff changeset
67 return LogicConstantNode.contradiction(graph());
41e9c8845826 Improve instanceof canonicalization
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10693
diff changeset
68 }
41e9c8845826 Improve instanceof canonicalization
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10693
diff changeset
69
11265
ef6915cf1e59 Add illegal stamp
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10789
diff changeset
70 ResolvedJavaType stampType = objectStamp.type();
ef6915cf1e59 Add illegal stamp
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10789
diff changeset
71 if (stampType != null) {
7097
6644cecbd3a7 Replace ResolvedJavaType.isAssignableTo with isAssignableFrom to be consistent with java.lang.Class
Christian Wimmer <christian.wimmer@oracle.com>
parents: 7037
diff changeset
72 boolean subType = type().isAssignableFrom(stampType);
5338
17a84768b1cd fix canonicalization of InstanceOfNode
Lukas Stadler <lukas.stadler@jku.at>
parents: 5320
diff changeset
73 if (subType) {
11265
ef6915cf1e59 Add illegal stamp
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10789
diff changeset
74 if (objectStamp.nonNull()) {
5443
141817e206d4 changes to the dependencies and stamp system:
Lukas Stadler <lukas.stadler@jku.at>
parents: 5425
diff changeset
75 // the instanceOf matches, so return true
7767
4a6646d8eb87 separate BooleanNode and ConstantNode hierarchy, rename BooleanNode to LogicNode and LogicNode to BitLogicNode
Lukas Stadler <lukas.stadler@jku.at>
parents: 7530
diff changeset
76 return LogicConstantNode.tautology(graph());
5338
17a84768b1cd fix canonicalization of InstanceOfNode
Lukas Stadler <lukas.stadler@jku.at>
parents: 5320
diff changeset
77 } else {
7530
5e3d1a68664e applied mx eclipseformat to all Java files
Doug Simon <doug.simon@oracle.com>
parents: 7394
diff changeset
78 // the instanceof matches if the object is non-null, so return true depending on
5e3d1a68664e applied mx eclipseformat to all Java files
Doug Simon <doug.simon@oracle.com>
parents: 7394
diff changeset
79 // the null-ness.
11409
1f302b6e16b0 Introduce LogicNegationNode and remove Negatable interface.
Roland Schatz <roland.schatz@oracle.com>
parents: 11300
diff changeset
80 IsNullNode isNull = graph().unique(new IsNullNode(object()));
1f302b6e16b0 Introduce LogicNegationNode and remove Negatable interface.
Roland Schatz <roland.schatz@oracle.com>
parents: 11300
diff changeset
81 return graph().unique(new LogicNegationNode(isNull));
5338
17a84768b1cd fix canonicalization of InstanceOfNode
Lukas Stadler <lukas.stadler@jku.at>
parents: 5320
diff changeset
82 }
3733
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
83 } else {
11265
ef6915cf1e59 Add illegal stamp
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10789
diff changeset
84 if (objectStamp.isExactType()) {
9195
78017d2c8bea InstanceOfNode: remove duplicated code
Bernhard Urban <bernhard.urban@jku.at>
parents: 7767
diff changeset
85 // since this type check failed for an exact type we know that it can never
78017d2c8bea InstanceOfNode: remove duplicated code
Bernhard Urban <bernhard.urban@jku.at>
parents: 7767
diff changeset
86 // succeed at run time. we also don't care about null values, since they will
78017d2c8bea InstanceOfNode: remove duplicated code
Bernhard Urban <bernhard.urban@jku.at>
parents: 7767
diff changeset
87 // also make the check fail.
78017d2c8bea InstanceOfNode: remove duplicated code
Bernhard Urban <bernhard.urban@jku.at>
parents: 7767
diff changeset
88 return LogicConstantNode.contradiction(graph());
5338
17a84768b1cd fix canonicalization of InstanceOfNode
Lukas Stadler <lukas.stadler@jku.at>
parents: 5320
diff changeset
89 } else {
10708
41e9c8845826 Improve instanceof canonicalization
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10693
diff changeset
90 boolean superType = stampType.isAssignableFrom(type());
41e9c8845826 Improve instanceof canonicalization
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10693
diff changeset
91 if (!superType && !stampType.isInterface() && !type().isInterface()) {
41e9c8845826 Improve instanceof canonicalization
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10693
diff changeset
92 return LogicConstantNode.contradiction(graph());
41e9c8845826 Improve instanceof canonicalization
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 10693
diff changeset
93 }
9195
78017d2c8bea InstanceOfNode: remove duplicated code
Bernhard Urban <bernhard.urban@jku.at>
parents: 7767
diff changeset
94 // since the subtype comparison was only performed on a declared type we don't
78017d2c8bea InstanceOfNode: remove duplicated code
Bernhard Urban <bernhard.urban@jku.at>
parents: 7767
diff changeset
95 // really know if it might be true at run time...
5338
17a84768b1cd fix canonicalization of InstanceOfNode
Lukas Stadler <lukas.stadler@jku.at>
parents: 5320
diff changeset
96 }
3733
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
97 }
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
98 }
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
99 return this;
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
100 }
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
101
5370
5229911d3970 removed TypeCheckNode
Doug Simon <doug.simon@oracle.com>
parents: 5369
diff changeset
102 public ValueNode object() {
5229911d3970 removed TypeCheckNode
Doug Simon <doug.simon@oracle.com>
parents: 5369
diff changeset
103 return object;
5229911d3970 removed TypeCheckNode
Doug Simon <doug.simon@oracle.com>
parents: 5369
diff changeset
104 }
5229911d3970 removed TypeCheckNode
Doug Simon <doug.simon@oracle.com>
parents: 5369
diff changeset
105
5229911d3970 removed TypeCheckNode
Doug Simon <doug.simon@oracle.com>
parents: 5369
diff changeset
106 /**
6647
0b8410de1365 removed targetClassInstruction from InstanceOfNode
Doug Simon <doug.simon@oracle.com>
parents: 6548
diff changeset
107 * Gets the type being tested.
5370
5229911d3970 removed TypeCheckNode
Doug Simon <doug.simon@oracle.com>
parents: 5369
diff changeset
108 */
6647
0b8410de1365 removed targetClassInstruction from InstanceOfNode
Doug Simon <doug.simon@oracle.com>
parents: 6548
diff changeset
109 public ResolvedJavaType type() {
0b8410de1365 removed targetClassInstruction from InstanceOfNode
Doug Simon <doug.simon@oracle.com>
parents: 6548
diff changeset
110 return type;
5370
5229911d3970 removed TypeCheckNode
Doug Simon <doug.simon@oracle.com>
parents: 5369
diff changeset
111 }
5229911d3970 removed TypeCheckNode
Doug Simon <doug.simon@oracle.com>
parents: 5369
diff changeset
112
5541
b4c406861c33 More renamings to drop Ri* prefix completely. Deleted graph.BitMap class and replaced with java.util.BitSet.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 5540
diff changeset
113 public JavaTypeProfile profile() {
5370
5229911d3970 removed TypeCheckNode
Doug Simon <doug.simon@oracle.com>
parents: 5369
diff changeset
114 return profile;
5229911d3970 removed TypeCheckNode
Doug Simon <doug.simon@oracle.com>
parents: 5369
diff changeset
115 }
6548
4dc9e468c8b0 The lowering currently does not support a FixedGuard as the usage of an InstanceOfNode
Christian Wimmer <christian.wimmer@oracle.com>
parents: 6302
diff changeset
116
9366
f1170c277b7b Implement instanceof after instanceof swapping.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 9360
diff changeset
117 public void setProfile(JavaTypeProfile profile) {
f1170c277b7b Implement instanceof after instanceof swapping.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 9360
diff changeset
118 this.profile = profile;
f1170c277b7b Implement instanceof after instanceof swapping.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 9360
diff changeset
119 }
f1170c277b7b Implement instanceof after instanceof swapping.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 9360
diff changeset
120
6548
4dc9e468c8b0 The lowering currently does not support a FixedGuard as the usage of an InstanceOfNode
Christian Wimmer <christian.wimmer@oracle.com>
parents: 6302
diff changeset
121 @Override
7011
09df32b1dff9 make InstanceOfNode Virtualizable
Lukas Stadler <lukas.stadler@jku.at>
parents: 6647
diff changeset
122 public void virtualize(VirtualizerTool tool) {
7394
94f032472c28 changed PEA interface:
Lukas Stadler <lukas.stadler@jku.at>
parents: 7277
diff changeset
123 State state = tool.getObjectState(object);
94f032472c28 changed PEA interface:
Lukas Stadler <lukas.stadler@jku.at>
parents: 7277
diff changeset
124 if (state != null) {
7767
4a6646d8eb87 separate BooleanNode and ConstantNode hierarchy, rename BooleanNode to LogicNode and LogicNode to BitLogicNode
Lukas Stadler <lukas.stadler@jku.at>
parents: 7530
diff changeset
125 tool.replaceWithValue(LogicConstantNode.forBoolean(type().isAssignableFrom(state.getVirtualObject().type()), graph()));
7011
09df32b1dff9 make InstanceOfNode Virtualizable
Lukas Stadler <lukas.stadler@jku.at>
parents: 6647
diff changeset
126 }
09df32b1dff9 make InstanceOfNode Virtualizable
Lukas Stadler <lukas.stadler@jku.at>
parents: 6647
diff changeset
127 }
3733
e233f5660da4 Added Java files from Maxine project.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
128 }