Mercurial > hg > graal-compiler
view graal/GraalCompiler/src/com/sun/c1x/ir/Instruction.java @ 2812:d27bdbec3d67
Removed ArrayLength from CFG. Fixed an issue when scheduling Merge instructions within a block.
If a block only consists of a single Merge instruction, we have to schedule this instruction as the first instruction.
author | Thomas Wuerthinger <thomas@wuerthinger.net> |
---|---|
date | Mon, 30 May 2011 15:24:26 +0200 |
parents | c3f64b66fc78 |
children | 2b8ef0a06391 ac4b086cbd72 |
line wrap: on
line source
/* * Copyright (c) 2009, 2010, 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.sun.c1x.ir; import java.util.*; import com.oracle.graal.graph.*; import com.sun.c1x.*; import com.sun.c1x.value.*; import com.sun.cri.ci.*; /** * Denotes an instruction node in the IR, which is a {@link Value} that * can be added to a basic block (whereas other {@link Value} nodes such as {@link Phi} and * {@link Local} cannot be added to basic blocks). * * Subclasses of instruction represent arithmetic and object operations, * control flow operators, phi statements, method calls, the start of basic blocks, and * the end of basic blocks. * * Instruction nodes are chained together in a basic block through the embedded * {@link Instruction#next} field. An Instruction may also have a list of {@link ExceptionHandler}s. */ public abstract class Instruction extends Value { private static final int INPUT_COUNT = 0; private static final int SUCCESSOR_COUNT = 1; public static final int SUCCESSOR_NEXT = 0; @Override protected int inputCount() { return super.inputCount() + INPUT_COUNT; } @Override protected int successorCount() { return super.successorCount() + SUCCESSOR_COUNT; } /** * Links to next instruction in a basic block, to {@code null} if this instruction is the end of a basic block or to * itself if not in a block. */ public Instruction next() { return (Instruction) successors().get(super.successorCount() + SUCCESSOR_NEXT); } private Node setNext(Instruction next) { return successors().set(super.successorCount() + SUCCESSOR_NEXT, next); } public int nextIndex() { return super.successorCount() + SUCCESSOR_NEXT; } public static final int SYNCHRONIZATION_ENTRY_BCI = -1; private boolean isAppended = false; /** * Constructs a new instruction with the specified value type. * @param kind the value type for this instruction * @param inputCount * @param successorCount */ public Instruction(CiKind kind, int inputCount, int successorCount, Graph graph) { super(kind, inputCount + INPUT_COUNT, successorCount + SUCCESSOR_COUNT, graph); C1XMetrics.HIRInstructions++; } /** * Checks whether this instruction has already been added to its basic block. * @return {@code true} if this instruction has been added to the basic block containing it */ public final boolean isAppended() { return isAppended; } /** * Sets the next instruction for this instruction. Note that it is illegal to * set the next field of a phi, block end, or local instruction. * @param next the next instruction * @param bci the bytecode index of the next instruction * @return the new next instruction */ public final Instruction appendNext(Instruction next) { setNext(next); if (next != null) { assert !(this instanceof BlockEnd); next.isAppended = true; } return next; } /** * Gets the list of predecessors of this block. * @return the predecessor list */ @SuppressWarnings({ "unchecked", "rawtypes" }) public List<Instruction> blockPredecessors() { /*if (predecessors().size() == 1 && predecessors().get(0) == graph().start()) { return Collections.EMPTY_LIST; } else {)*/ return (List) Collections.unmodifiableList(predecessors()); //} } /** * Get the number of predecessors. * @return the number of predecessors */ public int numberOfPreds() { // ignore the graph root /*if (predecessors().size() == 1 && predecessors().get(0) == graph().start()) { return 0; } else {*/ return predecessors().size(); //} } public Instruction predAt(int j) { return (Instruction) predecessors().get(j); } /** * Gets the state after the instruction, if it is recorded. Typically only * instances of {@link BlockEnd} have a non-null state after. * @return the state after the instruction */ public FrameState stateAfter() { return null; } }