Mercurial > hg > graal-compiler

annotate graal/com.oracle.graal.replacements/src/com/oracle/graal/replacements/nodes/BitScanForwardNode.java @ 16841:cbd42807a31f

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
moved NodeInfo and friends into separate com.oracle.graal.nodeinfo project so that annotation processor can be applied to the base Node class
author Doug Simon <doug.simon@oracle.com>
date Fri, 15 Aug 2014 11:34:38 +0200
parents 5d468add216f
children 06c15e88d383
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: 13910
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
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
25 import com.oracle.graal.api.meta.*;
15261
882f4cb7cfcf Move Stamps to graal.compiler.common.
Josef Eisl <josef.eisl@jku.at>
parents: 14888
diff changeset
26 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
27 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: 16811
diff changeset
28 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
29 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
30 import com.oracle.graal.nodes.calc.*;
15334
abebb5c2dc09 Use NodeLIRBuilderTool in LIRGenLowerable.
Josef Eisl <josef.eisl@jku.at>
parents: 15261
diff changeset
31 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
32
16216
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
33 /**
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
34 * Determines the index of the least 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
35 * input is zero.
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
36 */
16811
5d468add216f added @NodeInfo annotations to all Node classes
Doug Simon <doug.simon@oracle.com>
parents: 16592
diff changeset
37 @NodeInfo
16160
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
38 public class BitScanForwardNode 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
39
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
40 public BitScanForwardNode(ValueNode value) {
16156
0993768dfc8e new UnaryNode base class
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16092
diff changeset
41 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
42 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
43 }
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 @Override
16160
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
46 public boolean inferStamp() {
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
47 IntegerStamp valueStamp = (IntegerStamp) getValue().stamp();
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
48 int min;
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
49 int max;
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
50 long mask = IntegerStamp.defaultMask(valueStamp.getBits());
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
51 int firstAlwaysSetBit = scan(valueStamp.downMask() & mask);
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
52 if (firstAlwaysSetBit == -1) {
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
53 int lastMaybeSetBit = BitScanReverseNode.scan(valueStamp.upMask() & mask);
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
54 min = -1;
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
55 max = lastMaybeSetBit;
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 int firstMaybeSetBit = scan(valueStamp.upMask() & mask);
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
58 min = firstMaybeSetBit;
866438171d1d infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16156
diff changeset
59 max = firstAlwaysSetBit;
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
60 }
16160
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()) {
388b787a5fe6 implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16160
diff changeset
67 Constant c = forValue.asConstant();
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 number of trailing zeros 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 */
8481
92571f3eeeeb made VM independent method substitutions be interpretable
Doug Simon <doug.simon@oracle.com>
parents: 8451
diff changeset
81 public static int scan(long v) {
92571f3eeeeb made VM independent method substitutions be interpretable
Doug Simon <doug.simon@oracle.com>
parents: 8451
diff changeset
82 if (v == 0) {
92571f3eeeeb made VM independent method substitutions be interpretable
Doug Simon <doug.simon@oracle.com>
parents: 8451
diff changeset
83 return -1;
92571f3eeeeb made VM independent method substitutions be interpretable
Doug Simon <doug.simon@oracle.com>
parents: 8451
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 return Long.numberOfTrailingZeros(v);
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
86 }
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 /**
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
89 * 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
90 *
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
91 * @param v
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
92 * @return number of trailing zeros 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
93 */
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
94 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
95 return scan(0xffffffffL & v);
8481
92571f3eeeeb made VM independent method substitutions be interpretable
Doug Simon <doug.simon@oracle.com>
parents: 8451
diff changeset
96 }
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
97
16592
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
98 /**
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
99 * Raw intrinsic for bsf instruction.
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
100 *
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
101 * @param v
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
102 * @return number of trailing zeros 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
103 */
13910
d25c52a893d9 Add specialization for int to BitScanForwardNode to avoid unnecessary sign-extension to long.
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 11881
diff changeset
104 @NodeIntrinsic
16592
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
105 public static native int unsafeScan(long v);
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 /**
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
108 * Raw intrinsic for bsf instruction.
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 * @param v
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
111 * @return number of trailing zeros 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
112 */
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
113 @NodeIntrinsic
8084d44c78d3 don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents: 16216
diff changeset
114 public static native int unsafeScan(int v);
13910
d25c52a893d9 Add specialization for int to BitScanForwardNode to avoid unnecessary sign-extension to long.
Gilles Duboscq <duboscq@ssw.jku.at>
parents: 11881
diff changeset
115
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
116 @Override
15334
abebb5c2dc09 Use NodeLIRBuilderTool in LIRGenLowerable.
Josef Eisl <josef.eisl@jku.at>
parents: 15261
diff changeset
117 public void generate(NodeLIRBuilderTool gen) {
16156
0993768dfc8e new UnaryNode base class
Lukas Stadler <lukas.stadler@oracle.com>
parents: 16092
diff changeset
118 Value result = gen.getLIRGeneratorTool().emitBitScanForward(gen.operand(getValue()));
5874
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
119 gen.setResult(this, result);
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
120 }
f0d4304243ff Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff changeset
121 }