Mercurial > hg > truffle

annotate graal/com.oracle.graal.replacements/src/com/oracle/graal/replacements/nodes/BitScanReverseNode.java @ 18998:ec0733b5a90a

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Allow final modifier on node subclasses and start adding the modifier to leaf classes.
author Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
date Wed, 28 Jan 2015 02:34:14 +0100
parents f57d86eb036f
children 7e2c87dae93e
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
1 /*
14024
34c07ef28bc9 Support integer arithmetic for arbitrary types.
Roland Schatz <roland.schatz@oracle.com>
parents: 11881
diff changeset
2 * Copyright (c) 2012, 2014, Oracle and/or its affiliates. All rights reserved.
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
4 *
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
7 * published by the Free Software Foundation.
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
8 *
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
13 * accompanied this code).
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
14 *
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
18 *
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
20 * or visit www.oracle.com if you need additional information or have any
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
21 * questions.
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
22 */
8415
2361bf148c06 rename packages: *snippets* -> *replacements*
Doug Simon <doug.simon@oracle.com>
parents: 7530
diff changeset
23 package com.oracle.graal.replacements.nodes;
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
24
17196
189479d72dc8 Move bit manipulation methods to CodeUtil class.
Roland Schatz <roland.schatz@oracle.com>
parents: 16919
diff changeset
25 import com.oracle.graal.api.code.*;
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
26 import com.oracle.graal.api.meta.*;
15261
882f4cb7cfcf Move Stamps to graal.compiler.common.
Josef Eisl <josef.eisl@jku.at>
parents: 14888
diff changeset
27 import com.oracle.graal.compiler.common.type.*;
16216
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
28 import com.oracle.graal.graph.spi.*;
16841
cbd42807a31f moved NodeInfo and friends into separate com.oracle.graal.nodeinfo project so that annotation processor can be applied to the base Node class
Doug Simon <doug.simon@oracle.com>
parents: 16822
diff changeset
29 import com.oracle.graal.nodeinfo.*;
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
30 import com.oracle.graal.nodes.*;
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
31 import com.oracle.graal.nodes.calc.*;
15334
abebb5c2dc09 Use NodeLIRBuilderTool in LIRGenLowerable.
Josef Eisl <josef.eisl@jku.at>
parents: 15261
diff changeset
32 import com.oracle.graal.nodes.spi.*;
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
33
16216
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
34 /**
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
35 * Determines the index of the most significant "1" bit. Note that the result is undefined if the
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
36 * input is zero.
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
37 */
16822
5d468add216f added @NodeInfo annotations to all Node classes
Doug Simon <doug.simon@oracle.com>
parents: 16592
diff changeset
38 @NodeInfo
18998
ec0733b5a90a Allow final modifier on node subclasses and start adding the modifier to leaf classes.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 18845
diff changeset
39 public final class BitScanReverseNode extends UnaryNode implements LIRLowerable {
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
40
18845
f57d86eb036f removed Node factory methods
Doug Simon <doug.simon@oracle.com>
parents: 18415
diff changeset
41 public BitScanReverseNode(ValueNode value) {
16156
0993768dfc8e new UnaryNode base class
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16092
diff changeset
42 super(StampFactory.forInteger(Kind.Int, 0, ((PrimitiveStamp) value.stamp()).getBits()), value);
16160
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
43 assert value.getKind() == Kind.Int || value.getKind() == Kind.Long;
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
44 }
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
45
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
46 @Override
16160
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
47 public boolean inferStamp() {
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
48 IntegerStamp valueStamp = (IntegerStamp) getValue().stamp();
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
49 int min;
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
50 int max;
17196
189479d72dc8 Move bit manipulation methods to CodeUtil class.
Roland Schatz <roland.schatz@oracle.com>
parents: 16919
diff changeset
51 long mask = CodeUtil.mask(valueStamp.getBits());
16160
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
52 int lastAlwaysSetBit = scan(valueStamp.downMask() & mask);
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
53 if (lastAlwaysSetBit == -1) {
18415
6dc4f0be9a70 Add support of lzcnt and tzcnt
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 18187
diff changeset
54 int firstMaybeSetBit = BitScanForwardNode.scan(valueStamp.upMask() & mask);
6dc4f0be9a70 Add support of lzcnt and tzcnt
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 18187
diff changeset
55 min = firstMaybeSetBit;
16160
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
56 } else {
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
57 min = lastAlwaysSetBit;
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
58 }
16160
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
59 int lastMaybeSetBit = scan(valueStamp.upMask() & mask);
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
60 max = lastMaybeSetBit;
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
61 return updateStamp(StampFactory.forInteger(Kind.Int, min, max));
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
62 }
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
63
16216
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
64 @Override
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
65 public ValueNode canonical(CanonicalizerTool tool, ValueNode forValue) {
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
66 if (forValue.isConstant()) {
18187
9619ba4daf4c Rename Constant to JavaConstant.
Roland Schatz <roland.schatz@oracle.com>
parents: 17450
diff changeset
67 JavaConstant c = forValue.asJavaConstant();
16592
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
68 if (c.asLong() != 0) {
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
69 return ConstantNode.forInt(forValue.getKind() == Kind.Int ? scan(c.asInt()) : scan(c.asLong()));
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
70 }
16216
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
71 }
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
72 return this;
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
73 }
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
74
16592
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
75 /**
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
76 * Utility method with defined return value for 0.
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
77 *
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
78 * @param v
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
79 * @return index of first set bit or -1 if {@code v} == 0.
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
80 */
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
81 public static int scan(long v) {
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
82 return 63 - Long.numberOfLeadingZeros(v);
8481
92571f3eeeeb made VM independent method substitutions be interpretable
Doug Simon <doug.simon@oracle.com>
parents: 8451
diff changeset
83 }
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
84
16592
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
85 /**
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
86 * Utility method with defined return value for 0.
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
87 *
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
88 * @param v
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
89 * @return index of first set bit or -1 if {@code v} == 0.
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
90 */
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
91 public static int scan(int v) {
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
92 return 31 - Integer.numberOfLeadingZeros(v);
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
93 }
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
94
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
95 /**
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
96 * Raw intrinsic for bsr instruction.
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
97 *
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
98 * @param v
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
99 * @return index of first set bit or an undefined value if {@code v} == 0.
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
100 */
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
101 @NodeIntrinsic
16592
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
102 public static native int unsafeScan(int v);
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
103
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
104 /**
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
105 * Raw intrinsic for bsr instruction.
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
106 *
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
107 * @param v
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
108 * @return index of first set bit or an undefined value if {@code v} == 0.
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
109 */
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
110 @NodeIntrinsic
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
111 public static native int unsafeScan(long v);
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
112
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
113 @Override
15334
abebb5c2dc09 Use NodeLIRBuilderTool in LIRGenLowerable.
Josef Eisl <josef.eisl@jku.at>
parents: 15261
diff changeset
114 public void generate(NodeLIRBuilderTool gen) {
16156
0993768dfc8e new UnaryNode base class
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16092
diff changeset
115 Value result = gen.getLIRGeneratorTool().emitBitScanReverse(gen.operand(getValue()));
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
116 gen.setResult(this, result);
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
117 }
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
118
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
119 }