Mercurial > hg > graal-compiler
annotate graal/com.oracle.graal.replacements/src/com/oracle/graal/replacements/nodes/BitScanForwardNode.java @ 16592:8084d44c78d3
don't allow bsr to be used outside of intrinsics
author | Tom Rodriguez <tom.rodriguez@oracle.com> |
---|---|
date | Thu, 24 Jul 2014 12:22:54 -0700 |
parents | 388b787a5fe6 |
children | 5d468add216f |
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.*; |
5874
f0d4304243ff
Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff
changeset
|
28 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
|
29 import com.oracle.graal.nodes.calc.*; |
15334
abebb5c2dc09
Use NodeLIRBuilderTool in LIRGenLowerable.
Josef Eisl <josef.eisl@jku.at>
parents:
15261
diff
changeset
|
30 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
|
31 |
16216
388b787a5fe6
implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16160
diff
changeset
|
32 /** |
388b787a5fe6
implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16160
diff
changeset
|
33 * 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
|
34 * input is zero. |
388b787a5fe6
implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16160
diff
changeset
|
35 */ |
16160
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
36 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
|
37 |
f0d4304243ff
Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff
changeset
|
38 public BitScanForwardNode(ValueNode value) { |
16156
0993768dfc8e
new UnaryNode base class
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16092
diff
changeset
|
39 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
|
40 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
|
41 } |
f0d4304243ff
Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff
changeset
|
42 |
f0d4304243ff
Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff
changeset
|
43 @Override |
16160
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
44 public boolean inferStamp() { |
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
45 IntegerStamp valueStamp = (IntegerStamp) getValue().stamp(); |
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
46 int min; |
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
47 int max; |
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
48 long mask = IntegerStamp.defaultMask(valueStamp.getBits()); |
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
49 int firstAlwaysSetBit = scan(valueStamp.downMask() & mask); |
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
50 if (firstAlwaysSetBit == -1) { |
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
51 int lastMaybeSetBit = BitScanReverseNode.scan(valueStamp.upMask() & mask); |
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
52 min = -1; |
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
53 max = lastMaybeSetBit; |
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
54 } else { |
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
55 int firstMaybeSetBit = scan(valueStamp.upMask() & mask); |
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
56 min = firstMaybeSetBit; |
866438171d1d
infer stamps for BitScanForwardNode and BitScanReverseNode
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16156
diff
changeset
|
57 max = firstAlwaysSetBit; |
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 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
|
60 } |
f0d4304243ff
Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff
changeset
|
61 |
16216
388b787a5fe6
implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16160
diff
changeset
|
62 @Override |
388b787a5fe6
implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16160
diff
changeset
|
63 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
|
64 if (forValue.isConstant()) { |
388b787a5fe6
implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16160
diff
changeset
|
65 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
|
66 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
|
67 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
|
68 } |
16216
388b787a5fe6
implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16160
diff
changeset
|
69 } |
388b787a5fe6
implement Canonicalizable.Unary in the UnaryNode hierarchy
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16160
diff
changeset
|
70 return this; |
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 |
16592
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
73 /** |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
74 * 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
|
75 * |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
76 * @param v |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
77 * @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
|
78 */ |
8481
92571f3eeeeb
made VM independent method substitutions be interpretable
Doug Simon <doug.simon@oracle.com>
parents:
8451
diff
changeset
|
79 public static int scan(long v) { |
92571f3eeeeb
made VM independent method substitutions be interpretable
Doug Simon <doug.simon@oracle.com>
parents:
8451
diff
changeset
|
80 if (v == 0) { |
92571f3eeeeb
made VM independent method substitutions be interpretable
Doug Simon <doug.simon@oracle.com>
parents:
8451
diff
changeset
|
81 return -1; |
92571f3eeeeb
made VM independent method substitutions be interpretable
Doug Simon <doug.simon@oracle.com>
parents:
8451
diff
changeset
|
82 } |
16592
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
83 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
|
84 } |
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 /** |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
87 * 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
|
88 * |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
89 * @param v |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
90 * @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
|
91 */ |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
92 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
|
93 return scan(0xffffffffL & v); |
8481
92571f3eeeeb
made VM independent method substitutions be interpretable
Doug Simon <doug.simon@oracle.com>
parents:
8451
diff
changeset
|
94 } |
5874
f0d4304243ff
Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff
changeset
|
95 |
16592
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
96 /** |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
97 * 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
|
98 * |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
99 * @param v |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
100 * @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
|
101 */ |
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
|
102 @NodeIntrinsic |
16592
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
103 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
|
104 |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
105 /** |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
106 * 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
|
107 * |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
108 * @param v |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
109 * @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
|
110 */ |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
111 @NodeIntrinsic |
8084d44c78d3
don't allow bsr to be used outside of intrinsics
Tom Rodriguez <tom.rodriguez@oracle.com>
parents:
16216
diff
changeset
|
112 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
|
113 |
5874
f0d4304243ff
Add intrinsics for (Long|Integer).(reverseBytes|numberOf(Trail|Lead)ingZeros)
Gilles Duboscq <duboscq@ssw.jku.at>
parents:
diff
changeset
|
114 @Override |
15334
abebb5c2dc09
Use NodeLIRBuilderTool in LIRGenLowerable.
Josef Eisl <josef.eisl@jku.at>
parents:
15261
diff
changeset
|
115 public void generate(NodeLIRBuilderTool gen) { |
16156
0993768dfc8e
new UnaryNode base class
Lukas Stadler <lukas.stadler@oracle.com>
parents:
16092
diff
changeset
|
116 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
|
117 gen.setResult(this, result); |
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 } |