Mercurial > hg > truffle
view graal/com.oracle.graal.nodes/src/com/oracle/graal/nodes/ShortCircuitOrNode.java @ 19526:8fc336a04d77
Create TYPE fields for LIRInstruction and CompositeValue. Renaming NodeClass#get to NodeClass#create.
author | Thomas Wuerthinger <thomas.wuerthinger@oracle.com> |
---|---|
date | Fri, 20 Feb 2015 22:22:55 +0100 |
parents | 61d3cb8e1280 |
children |
line wrap: on
line source
/* * Copyright (c) 2013, 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; import com.oracle.graal.graph.*; import com.oracle.graal.graph.spi.*; import com.oracle.graal.nodeinfo.*; @NodeInfo public final class ShortCircuitOrNode extends LogicNode implements IterableNodeType, Canonicalizable.Binary<LogicNode> { public static final NodeClass<ShortCircuitOrNode> TYPE = NodeClass.create(ShortCircuitOrNode.class); @Input(InputType.Condition) LogicNode x; @Input(InputType.Condition) LogicNode y; protected boolean xNegated; protected boolean yNegated; protected double shortCircuitProbability; public ShortCircuitOrNode(LogicNode x, boolean xNegated, LogicNode y, boolean yNegated, double shortCircuitProbability) { super(TYPE); this.x = x; this.xNegated = xNegated; this.y = y; this.yNegated = yNegated; this.shortCircuitProbability = shortCircuitProbability; } public LogicNode getX() { return x; } public LogicNode getY() { return y; } public boolean isXNegated() { return xNegated; } public boolean isYNegated() { return yNegated; } /** * Gets the probability that the {@link #getY() y} part of this binary node is <b>not</b> * evaluated. This is the probability that this operator will short-circuit its execution. */ public double getShortCircuitProbability() { return shortCircuitProbability; } protected ShortCircuitOrNode canonicalizeNegation(LogicNode forX, LogicNode forY) { LogicNode xCond = forX; boolean xNeg = xNegated; while (xCond instanceof LogicNegationNode) { xCond = ((LogicNegationNode) xCond).getValue(); xNeg = !xNeg; } LogicNode yCond = forY; boolean yNeg = yNegated; while (yCond instanceof LogicNegationNode) { yCond = ((LogicNegationNode) yCond).getValue(); yNeg = !yNeg; } if (xCond != forX || yCond != forY) { return new ShortCircuitOrNode(xCond, xNeg, yCond, yNeg, shortCircuitProbability); } else { return this; } } public LogicNode canonical(CanonicalizerTool tool, LogicNode forX, LogicNode forY) { ShortCircuitOrNode ret = canonicalizeNegation(forX, forY); if (ret != this) { return ret; } if (forX == forY) { // @formatter:off // a || a = a // a || !a = true // !a || a = true // !a || !a = !a // @formatter:on if (isXNegated()) { if (isYNegated()) { // !a || !a = !a return LogicNegationNode.create(forX); } else { // !a || a = true return LogicConstantNode.tautology(); } } else { if (isYNegated()) { // a || !a = true return LogicConstantNode.tautology(); } else { // a || a = a return forX; } } } if (forX instanceof LogicConstantNode) { if (((LogicConstantNode) forX).getValue() ^ isXNegated()) { return LogicConstantNode.tautology(); } else { if (isYNegated()) { return new LogicNegationNode(forY); } else { return forY; } } } if (forY instanceof LogicConstantNode) { if (((LogicConstantNode) forY).getValue() ^ isYNegated()) { return LogicConstantNode.tautology(); } else { if (isXNegated()) { return new LogicNegationNode(forX); } else { return forX; } } } return this; } }