Mercurial > hg > graal-compiler
view graal/com.oracle.graal.nodes/src/com/oracle/graal/nodes/java/InstanceOfNode.java @ 23394:964f28c04d7b default tip
Don't fill the code cache with nmethods from CTW
author | Tom Rodriguez <tom.rodriguez@oracle.com> |
---|---|
date | Fri, 05 Feb 2016 22:48:36 -0800 |
parents | 615f3bbbb174 |
children |
line wrap: on
line source
/* * Copyright (c) 2009, 2015, 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.java; import jdk.vm.ci.meta.Assumptions; import jdk.vm.ci.meta.Assumptions.AssumptionResult; import jdk.vm.ci.meta.JavaTypeProfile; import jdk.vm.ci.meta.ResolvedJavaType; import jdk.vm.ci.meta.TriState; import com.oracle.graal.compiler.common.type.ObjectStamp; import com.oracle.graal.compiler.common.type.Stamp; import com.oracle.graal.compiler.common.type.StampFactory; import com.oracle.graal.graph.NodeClass; import com.oracle.graal.graph.spi.CanonicalizerTool; import com.oracle.graal.nodeinfo.NodeInfo; import com.oracle.graal.nodes.LogicConstantNode; import com.oracle.graal.nodes.LogicNegationNode; import com.oracle.graal.nodes.LogicNode; import com.oracle.graal.nodes.UnaryOpLogicNode; import com.oracle.graal.nodes.ValueNode; import com.oracle.graal.nodes.calc.IsNullNode; import com.oracle.graal.nodes.spi.Lowerable; import com.oracle.graal.nodes.spi.LoweringTool; import com.oracle.graal.nodes.spi.Virtualizable; import com.oracle.graal.nodes.spi.VirtualizerTool; /** * The {@code InstanceOfNode} represents an instanceof test. */ @NodeInfo public class InstanceOfNode extends UnaryOpLogicNode implements Lowerable, Virtualizable { public static final NodeClass<InstanceOfNode> TYPE = NodeClass.create(InstanceOfNode.class); protected final ResolvedJavaType type; protected JavaTypeProfile profile; private InstanceOfNode(ResolvedJavaType type, ValueNode object, JavaTypeProfile profile) { this(TYPE, type, object, profile); } protected InstanceOfNode(NodeClass<? extends InstanceOfNode> c, ResolvedJavaType type, ValueNode object, JavaTypeProfile profile) { super(c, object); this.type = type; this.profile = profile; assert type != null; } public static LogicNode create(ResolvedJavaType type, ValueNode object, JavaTypeProfile profile) { ObjectStamp objectStamp = (ObjectStamp) object.stamp(); LogicNode constantValue = findSynonym(object, type, objectStamp.type(), objectStamp.nonNull(), objectStamp.isExactType()); if (constantValue != null) { return constantValue; } else { return new InstanceOfNode(type, object, profile); } } @Override public void lower(LoweringTool tool) { tool.getLowerer().lower(this, tool); } @Override public ValueNode canonical(CanonicalizerTool tool, ValueNode forValue) { if (!(forValue.stamp() instanceof ObjectStamp)) { return this; } ObjectStamp objectStamp = (ObjectStamp) forValue.stamp(); if (objectStamp.alwaysNull()) { return LogicConstantNode.contradiction(); } ResolvedJavaType stampType = objectStamp.type(); if (stampType != null) { ValueNode result = checkInstanceOf(forValue, stampType, objectStamp.nonNull(), objectStamp.isExactType()); if (result != null) { return result; } Assumptions assumptions = graph() == null ? null : graph().getAssumptions(); AssumptionResult<ResolvedJavaType> leafConcreteSubtype = stampType.findLeafConcreteSubtype(); if (leafConcreteSubtype != null && leafConcreteSubtype.canRecordTo(assumptions)) { result = checkInstanceOf(forValue, leafConcreteSubtype.getResult(), objectStamp.nonNull(), true); if (result != null) { leafConcreteSubtype.recordTo(assumptions); return result; } } } return this; } private ValueNode checkInstanceOf(ValueNode forValue, ResolvedJavaType inputType, boolean nonNull, boolean exactType) { ValueNode result = findSynonym(forValue, type(), inputType, nonNull, exactType); if (result != null) { return result; } if (type().isAssignableFrom(inputType)) { if (!nonNull) { // the instanceof matches if the object is non-null, so return true // depending on the null-ness. return LogicNegationNode.create(new IsNullNode(forValue)); } } return null; } public static LogicNode findSynonym(ValueNode object, ResolvedJavaType type, ResolvedJavaType inputType, boolean nonNull, boolean exactType) { if (inputType == null) { return null; } boolean subType = type.isAssignableFrom(inputType); if (subType) { if (nonNull) { // the instanceOf matches, so return true return LogicConstantNode.tautology(); } } else { if (exactType) { // since this type check failed for an exact type we know that it can never // succeed at run time. we also don't care about null values, since they will // also make the check fail. return LogicConstantNode.contradiction(); } else { boolean superType = inputType.isAssignableFrom(type); if (!superType && (type.asExactType() != null || (!isInterfaceOrArrayOfInterface(inputType) && !isInterfaceOrArrayOfInterface(type)))) { return LogicConstantNode.contradiction(); } // since the subtype comparison was only performed on a declared type we don't // really know if it might be true at run time... } } if (type.isLeaf() && nonNull) { return TypeCheckNode.create(type, object); } return null; } /** * Gets the type being tested. */ public ResolvedJavaType type() { return type; } public JavaTypeProfile profile() { return profile; } public void setProfile(JavaTypeProfile profile) { this.profile = profile; } @Override public void virtualize(VirtualizerTool tool) { ValueNode alias = tool.getAlias(getValue()); TriState fold = tryFold(alias.stamp()); if (fold != TriState.UNKNOWN) { tool.replaceWithValue(LogicConstantNode.forBoolean(fold.isTrue(), graph())); } } @Override public Stamp getSucceedingStampForValue(boolean negated) { if (negated) { return null; } else { return StampFactory.declaredTrustedNonNull(type); } } @Override public TriState tryFold(Stamp valueStamp) { if (valueStamp instanceof ObjectStamp) { ObjectStamp objectStamp = (ObjectStamp) valueStamp; if (objectStamp.alwaysNull()) { return TriState.FALSE; } ResolvedJavaType objectType = objectStamp.type(); if (objectType != null) { ResolvedJavaType instanceofType = type; if (instanceofType.isAssignableFrom(objectType)) { if (objectStamp.nonNull()) { return TriState.TRUE; } } else { if (objectStamp.isExactType()) { return TriState.FALSE; } else { boolean superType = objectType.isAssignableFrom(instanceofType); if (!superType && !objectType.isInterface() && !instanceofType.isInterface()) { return TriState.FALSE; } } } } } return TriState.UNKNOWN; } private static boolean isInterfaceOrArrayOfInterface(ResolvedJavaType t) { return t.isInterface() || (t.isArray() && t.getElementalType().isInterface()); } }