Mercurial > hg > graal-compiler
view graal/com.oracle.graal.nodes/src/com/oracle/graal/nodes/calc/RightShiftNode.java @ 16919:0fe4732e5181
made use of generated Node classes predicated on value of graal.useGeneratedNodes system property (default is false)
author | Doug Simon <doug.simon@oracle.com> |
---|---|
date | Mon, 25 Aug 2014 13:45:12 +0200 |
parents | 06c15e88d383 |
children | b0e8bc17af1b |
line wrap: on
line source
/* * Copyright (c) 2011, 2014, Oracle and/or its affiliates. All rights reserved. * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. * * This code is free software; you can redistribute it and/or modify it * under the terms of the GNU General Public License version 2 only, as * published by the Free Software Foundation. * * This code is distributed in the hope that it will be useful, but WITHOUT * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License * version 2 for more details (a copy is included in the LICENSE file that * accompanied this code). * * You should have received a copy of the GNU General Public License version * 2 along with this work; if not, write to the Free Software Foundation, * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. * * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA * or visit www.oracle.com if you need additional information or have any * questions. */ package com.oracle.graal.nodes.calc; import com.oracle.graal.api.meta.*; import com.oracle.graal.compiler.common.type.*; import com.oracle.graal.graph.spi.*; import com.oracle.graal.lir.gen.*; import com.oracle.graal.nodeinfo.*; import com.oracle.graal.nodes.*; import com.oracle.graal.nodes.spi.*; import com.oracle.graal.nodes.type.*; @NodeInfo(shortName = ">>") public class RightShiftNode extends ShiftNode { public static RightShiftNode create(ValueNode x, ValueNode y) { return USE_GENERATED_NODES ? new RightShiftNodeGen(x, y) : new RightShiftNode(x, y); } protected RightShiftNode(ValueNode x, ValueNode y) { super(x, y); } @Override public boolean inferStamp() { return updateStamp(StampTool.rightShift(getX().stamp(), getY().stamp())); } @Override public Constant evalConst(Constant... inputs) { assert inputs.length == 2; if (getKind() == Kind.Int) { return Constant.forInt(inputs[0].asInt() >> inputs[1].asInt()); } else { assert getKind() == Kind.Long; return Constant.forLong(inputs[0].asLong() >> inputs[1].asLong()); } } @Override public ValueNode canonical(CanonicalizerTool tool, ValueNode forX, ValueNode forY) { if (forX.stamp() instanceof IntegerStamp && ((IntegerStamp) forX.stamp()).isPositive()) { return UnsignedRightShiftNode.create(forX, forY); } if (forX.isConstant() && forY.isConstant()) { return ConstantNode.forPrimitive(evalConst(forX.asConstant(), forY.asConstant())); } else if (forY.isConstant()) { int amount = forY.asConstant().asInt(); int originalAmout = amount; int mask = getShiftAmountMask(); amount &= mask; if (amount == 0) { return forX; } if (forX instanceof ShiftNode) { ShiftNode other = (ShiftNode) forX; if (other.getY().isConstant()) { int otherAmount = other.getY().asConstant().asInt() & mask; if (other instanceof RightShiftNode) { int total = amount + otherAmount; if (total != (total & mask)) { assert other.getX().stamp() instanceof IntegerStamp; IntegerStamp istamp = (IntegerStamp) other.getX().stamp(); if (istamp.isPositive()) { return ConstantNode.forIntegerKind(getKind(), 0); } if (istamp.isStrictlyNegative()) { return ConstantNode.forIntegerKind(getKind(), -1L); } /* * if we cannot replace both shifts with a constant, replace them by a * full shift for this kind */ assert total >= mask; return RightShiftNode.create(other.getX(), ConstantNode.forInt(mask)); } return RightShiftNode.create(other.getX(), ConstantNode.forInt(total)); } } } if (originalAmout != amount) { return RightShiftNode.create(forX, ConstantNode.forInt(amount)); } } return this; } @Override public void generate(NodeMappableLIRBuilder builder, ArithmeticLIRGenerator gen) { builder.setResult(this, gen.emitShr(builder.operand(getX()), builder.operand(getY()))); } }