Mercurial > hg > graal-compiler
view graal/com.oracle.graal.nodes/src/com/oracle/graal/nodes/ShortCircuitOrNode.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 | f90dcdbbb75e |
children | ffb974bef674 |
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 class ShortCircuitOrNode extends LogicNode implements IterableNodeType, Canonicalizable.Binary<LogicNode> { @Input(InputType.Condition) LogicNode x; @Input(InputType.Condition) LogicNode y; private boolean xNegated; private boolean yNegated; private double shortCircuitProbability; public static ShortCircuitOrNode create(LogicNode x, boolean xNegated, LogicNode y, boolean yNegated, double shortCircuitProbability) { return USE_GENERATED_NODES ? new ShortCircuitOrNodeGen(x, xNegated, y, yNegated, shortCircuitProbability) : new ShortCircuitOrNode(x, xNegated, y, yNegated, shortCircuitProbability); } protected ShortCircuitOrNode(LogicNode x, boolean xNegated, LogicNode y, boolean yNegated, double shortCircuitProbability) { 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 ShortCircuitOrNode.create(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 LogicNegationNode.create(forY); } else { return forY; } } } if (forY instanceof LogicConstantNode) { if (((LogicConstantNode) forY).getValue() ^ isYNegated()) { return LogicConstantNode.tautology(); } else { if (isXNegated()) { return LogicNegationNode.create(forX); } else { return forX; } } } return this; } }