src/jdk.internal.vm.compiler/share/classes/org.graalvm.compiler.replacements.amd64/src/org/graalvm/compiler/replacements/amd64/AMD64ArrayIndexOfNode.java
author dlong
Sat, 08 Dec 2018 00:56:10 -0800
changeset 52910 583fd71c47d6
parent 52578 7dd81e82d083
child 55509 d58442b8abc1
child 58678 9cf78a70fa4f
permissions -rw-r--r--
8214023: Update Graal Reviewed-by: kvn
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
51436
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
     1
/*
52910
583fd71c47d6 8214023: Update Graal
dlong
parents: 52578
diff changeset
     2
 * Copyright (c) 2013, 2018, Oracle and/or its affiliates. All rights reserved.
51436
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
     4
 *
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
     7
 * published by the Free Software Foundation.
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
     8
 *
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
     9
 * This code is distributed in the hope that it will be useful, but WITHOUT
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    10
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    11
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    12
 * version 2 for more details (a copy is included in the LICENSE file that
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    13
 * accompanied this code).
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    14
 *
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    15
 * You should have received a copy of the GNU General Public License version
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    16
 * 2 along with this work; if not, write to the Free Software Foundation,
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    17
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    18
 *
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    19
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    20
 * or visit www.oracle.com if you need additional information or have any
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    21
 * questions.
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    22
 */
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    23
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    24
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    25
package org.graalvm.compiler.replacements.amd64;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    26
52578
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    27
import jdk.vm.ci.meta.JavaKind;
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    28
import jdk.vm.ci.meta.Value;
51436
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    29
import org.graalvm.compiler.core.common.type.StampFactory;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    30
import org.graalvm.compiler.graph.NodeClass;
52578
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    31
import org.graalvm.compiler.graph.NodeInputList;
51436
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    32
import org.graalvm.compiler.nodeinfo.InputType;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    33
import org.graalvm.compiler.nodeinfo.NodeCycles;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    34
import org.graalvm.compiler.nodeinfo.NodeInfo;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    35
import org.graalvm.compiler.nodes.FixedWithNextNode;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    36
import org.graalvm.compiler.nodes.NamedLocationIdentity;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    37
import org.graalvm.compiler.nodes.ValueNode;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    38
import org.graalvm.compiler.nodes.ValueNodeUtil;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    39
import org.graalvm.compiler.nodes.memory.MemoryAccess;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    40
import org.graalvm.compiler.nodes.memory.MemoryNode;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    41
import org.graalvm.compiler.nodes.spi.LIRLowerable;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    42
import org.graalvm.compiler.nodes.spi.NodeLIRBuilderTool;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    43
import jdk.internal.vm.compiler.word.LocationIdentity;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    44
import jdk.internal.vm.compiler.word.Pointer;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    45
52578
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    46
import static org.graalvm.compiler.nodeinfo.NodeSize.SIZE_512;
51436
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    47
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    48
@NodeInfo(size = SIZE_512, cycles = NodeCycles.CYCLES_UNKNOWN)
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    49
public class AMD64ArrayIndexOfNode extends FixedWithNextNode implements LIRLowerable, MemoryAccess {
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    50
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    51
    public static final NodeClass<AMD64ArrayIndexOfNode> TYPE = NodeClass.create(AMD64ArrayIndexOfNode.class);
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    52
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    53
    private final JavaKind kind;
52578
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    54
    private final boolean findTwoConsecutive;
51436
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    55
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    56
    @Input private ValueNode arrayPointer;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    57
    @Input private ValueNode arrayLength;
52578
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    58
    @Input private NodeInputList<ValueNode> searchValues;
51436
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    59
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    60
    @OptionalInput(InputType.Memory) private MemoryNode lastLocationAccess;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    61
52578
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    62
    public AMD64ArrayIndexOfNode(@ConstantNodeParameter JavaKind kind, @ConstantNodeParameter boolean findTwoConsecutive,
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    63
                    ValueNode arrayPointer, ValueNode arrayLength, ValueNode... searchValues) {
51436
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    64
        super(TYPE, StampFactory.forKind(JavaKind.Int));
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    65
        this.kind = kind;
52578
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    66
        this.findTwoConsecutive = findTwoConsecutive;
51436
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    67
        this.arrayPointer = arrayPointer;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    68
        this.arrayLength = arrayLength;
52578
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    69
        this.searchValues = new NodeInputList<>(this, searchValues);
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    70
    }
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    71
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    72
    public AMD64ArrayIndexOfNode(@ConstantNodeParameter JavaKind kind, ValueNode arrayPointer, ValueNode arrayLength, ValueNode... searchValues) {
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    73
        this(kind, false, arrayPointer, arrayLength, searchValues);
51436
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    74
    }
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    75
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    76
    @Override
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    77
    public LocationIdentity getLocationIdentity() {
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    78
        return NamedLocationIdentity.getArrayLocation(kind);
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    79
    }
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    80
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    81
    @Override
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    82
    public void generate(NodeLIRBuilderTool gen) {
52578
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    83
        Value[] searchValueOperands = new Value[searchValues.size()];
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    84
        for (int i = 0; i < searchValues.size(); i++) {
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    85
            searchValueOperands[i] = gen.operand(searchValues.get(i));
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    86
        }
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
    87
        Value result = gen.getLIRGeneratorTool().emitArrayIndexOf(kind, findTwoConsecutive, gen.operand(arrayPointer), gen.operand(arrayLength), searchValueOperands);
51436
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    88
        gen.setResult(this, result);
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    89
    }
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    90
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    91
    @Override
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    92
    public MemoryNode getLastLocationAccess() {
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    93
        return lastLocationAccess;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    94
    }
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    95
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    96
    @Override
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    97
    public void setLastLocationAccess(MemoryNode lla) {
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    98
        updateUsages(ValueNodeUtil.asNode(lastLocationAccess), ValueNodeUtil.asNode(lla));
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
    99
        lastLocationAccess = lla;
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
   100
    }
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
   101
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
   102
    @NodeIntrinsic
52578
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   103
    public static native int optimizedArrayIndexOf(@ConstantNodeParameter JavaKind kind, @ConstantNodeParameter boolean findTwoConsecutive,
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   104
                    Pointer arrayPointer, int arrayLength, int searchValue);
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   105
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   106
    @NodeIntrinsic
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   107
    public static native int optimizedArrayIndexOf(@ConstantNodeParameter JavaKind kind, Pointer arrayPointer, int arrayLength, char c1);
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   108
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   109
    @NodeIntrinsic
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   110
    public static native int optimizedArrayIndexOf(@ConstantNodeParameter JavaKind kind, Pointer arrayPointer, int arrayLength, char c1, char c2);
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   111
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   112
    @NodeIntrinsic
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   113
    public static native int optimizedArrayIndexOf(@ConstantNodeParameter JavaKind kind, Pointer arrayPointer, int arrayLength, char c1, char c2, char c3);
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   114
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   115
    @NodeIntrinsic
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   116
    public static native int optimizedArrayIndexOf(@ConstantNodeParameter JavaKind kind, Pointer arrayPointer, int arrayLength, char c1, char c2, char c3, char c4);
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   117
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   118
    @NodeIntrinsic
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   119
    public static native int optimizedArrayIndexOf(@ConstantNodeParameter JavaKind kind, Pointer arrayPointer, int arrayLength, byte c1);
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   120
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   121
    @NodeIntrinsic
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   122
    public static native int optimizedArrayIndexOf(@ConstantNodeParameter JavaKind kind, Pointer arrayPointer, int arrayLength, byte c1, byte c2);
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   123
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   124
    @NodeIntrinsic
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   125
    public static native int optimizedArrayIndexOf(@ConstantNodeParameter JavaKind kind, Pointer arrayPointer, int arrayLength, byte c1, byte c2, byte c3);
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   126
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   127
    @NodeIntrinsic
7dd81e82d083 8210777: Update Graal
dlong
parents: 51436
diff changeset
   128
    public static native int optimizedArrayIndexOf(@ConstantNodeParameter JavaKind kind, Pointer arrayPointer, int arrayLength, byte c1, byte c2, byte c3, byte c4);
51436
091c0d22e735 8206992: Update Graal
iveresov
parents:
diff changeset
   129
}