Mercurial > hg > graal-compiler

annotate graal/com.oracle.graal.replacements/src/com/oracle/graal/replacements/nodes/ArrayEqualsNode.java @ 14888:f6630873316b

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Rename NodeLIRGenerator (and related classes and interfaces) to NodeLIRBuilder.
author Josef Eisl <josef.eisl@jku.at>
date Mon, 31 Mar 2014 10:03:32 +0200
parents 47e4d2e01c6e
children 882f4cb7cfcf
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
13973
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
1 /*
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
2 * Copyright (c) 2013, 2014, Oracle and/or its affiliates. All rights reserved.
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
4 *
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
7 * published by the Free Software Foundation.
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
8 *
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
13 * accompanied this code).
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
14 *
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
18 *
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
20 * or visit www.oracle.com if you need additional information or have any
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
21 * questions.
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
22 */
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
23 package com.oracle.graal.replacements.nodes;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
24
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
25 import com.oracle.graal.api.meta.*;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
26 import com.oracle.graal.compiler.gen.*;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
27 import com.oracle.graal.compiler.target.*;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
28 import com.oracle.graal.graph.*;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
29 import com.oracle.graal.graph.spi.*;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
30 import com.oracle.graal.lir.*;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
31 import com.oracle.graal.nodes.*;
14611
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
32 import com.oracle.graal.nodes.spi.*;
13973
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
33 import com.oracle.graal.nodes.type.*;
14611
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
34 import com.oracle.graal.nodes.util.*;
13973
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
35
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
36 /**
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
37 * Compares two arrays with the same length.
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
38 */
14611
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
39 public class ArrayEqualsNode extends FixedWithNextNode implements LIRGenLowerable, Canonicalizable, Virtualizable {
13973
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
40
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
41 /** {@link Kind} of the arrays to compare. */
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
42 private final Kind kind;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
43
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
44 /** One array to be tested for equality. */
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
45 @Input private ValueNode array1;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
46
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
47 /** The other array to be tested for equality. */
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
48 @Input private ValueNode array2;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
49
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
50 /** Length of both arrays. */
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
51 @Input private ValueNode length;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
52
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
53 public ArrayEqualsNode(ValueNode array1, ValueNode array2, ValueNode length) {
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
54 super(StampFactory.forKind(Kind.Boolean));
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
55
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
56 assert array1.stamp().equals(array2.stamp());
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
57 ObjectStamp stamp = (ObjectStamp) array1.stamp();
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
58 ResolvedJavaType componentType = stamp.type().getComponentType();
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
59 this.kind = componentType.getKind();
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
60
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
61 this.array1 = array1;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
62 this.array2 = array2;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
63 this.length = length;
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
64 }
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
65
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
66 @Override
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
67 public Node canonical(CanonicalizerTool tool) {
14611
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
68 if (usages().isEmpty()) {
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
69 return null;
13973
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
70 }
14611
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
71 if (GraphUtil.unproxify(array1) == GraphUtil.unproxify(array2)) {
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
72 return ConstantNode.forBoolean(true, graph());
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
73 }
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
74 return this;
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
75 }
13973
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
76
14611
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
77 public void virtualize(VirtualizerTool tool) {
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
78 State state1 = tool.getObjectState(array1);
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
79 if (state1 != null) {
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
80 State state2 = tool.getObjectState(array2);
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
81 if (state2 != null) {
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
82 if (state1.getVirtualObject() == state2.getVirtualObject()) {
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
83 // the same virtual objects will always have the same contents
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
84 tool.replaceWithValue(ConstantNode.forBoolean(true, graph()));
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
85 } else if (state1.getVirtualObject().entryCount() == state2.getVirtualObject().entryCount()) {
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
86 int entryCount = state1.getVirtualObject().entryCount();
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
87 boolean allEqual = true;
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
88 for (int i = 0; i < entryCount; i++) {
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
89 ValueNode entry1 = state1.getEntry(i);
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
90 ValueNode entry2 = state2.getEntry(i);
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
91 if (entry1 != entry2) {
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
92 // the contents might be different
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
93 allEqual = false;
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
94 }
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
95 if (entry1.stamp().alwaysDistinct(entry2.stamp())) {
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
96 // the contents are different
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
97 tool.replaceWithValue(ConstantNode.forBoolean(false, graph()));
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
98 return;
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
99 }
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
100 }
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
101 if (allEqual) {
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
102 tool.replaceWithValue(ConstantNode.forBoolean(true, graph()));
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
103 }
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
104 }
1d853e629891 fixed canonicalization of ArrayEqualsNode, added Virtualizable implementation
Lukas Stadler <lukas.stadler@oracle.com>
parents: 14585
diff changeset
105 }
13973
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
106 }
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
107 }
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
108
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
109 @NodeIntrinsic
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
110 public static native boolean equals(boolean[] array1, boolean[] array2, int length);
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
111
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
112 @NodeIntrinsic
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
113 public static native boolean equals(byte[] array1, byte[] array2, int length);
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
114
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
115 @NodeIntrinsic
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
116 public static native boolean equals(char[] array1, char[] array2, int length);
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
117
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
118 @NodeIntrinsic
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
119 public static native boolean equals(short[] array1, short[] array2, int length);
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
120
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
121 @NodeIntrinsic
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
122 public static native boolean equals(int[] array1, int[] array2, int length);
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
123
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
124 @NodeIntrinsic
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
125 public static native boolean equals(long[] array1, long[] array2, int length);
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
126
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
127 @NodeIntrinsic
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
128 public static native boolean equals(float[] array1, float[] array2, int length);
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
129
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
130 @NodeIntrinsic
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
131 public static native boolean equals(double[] array1, double[] array2, int length);
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
132
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
133 @Override
14888
f6630873316b Rename NodeLIRGenerator (and related classes and interfaces) to NodeLIRBuilder.
Josef Eisl <josef.eisl@jku.at>
parents: 14841
diff changeset
134 public void generate(NodeLIRBuilder gen) {
14003
0c38906450a0 Make conversion from Stamp to PlatformKind extensible by backend.
Roland Schatz <roland.schatz@oracle.com>
parents: 13973
diff changeset
135 Variable result = gen.newVariable(Kind.Int);
13973
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
136 gen.emitArrayEquals(kind, result, gen.operand(array1), gen.operand(array2), gen.operand(length));
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
137 gen.setResult(this, result);
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
138 }
faa6fda7ee36 added Arrays.equals substitutions
twisti
parents:
diff changeset
139 }