Mercurial > hg > graal-compiler
view graal/com.oracle.graal.lir/src/com/oracle/graal/lir/LIRInstructionClass.java @ 16278:7a1dee389497
Rename LIRInstructionClass.Position to ValuePosition to avoid confusion with NodeClass.Position.
author | Josef Eisl <josef.eisl@jku.at> |
---|---|
date | Wed, 25 Jun 2014 15:11:05 +0200 |
parents | 2bcba15fa725 |
children | 69b9980ff5c2 |
line wrap: on
line source
/* * Copyright (c) 2012, 2013, 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.lir; import java.lang.reflect.*; import java.util.*; import com.oracle.graal.api.code.*; import com.oracle.graal.api.meta.*; import com.oracle.graal.compiler.common.*; import com.oracle.graal.lir.LIRInstruction.InstructionValueProcedure; import com.oracle.graal.lir.LIRInstruction.OperandFlag; import com.oracle.graal.lir.LIRInstruction.OperandMode; import com.oracle.graal.lir.LIRInstruction.StateProcedure; public class LIRInstructionClass extends LIRIntrospection { public static final LIRInstructionClass get(Class<? extends LIRInstruction> c) { LIRInstructionClass clazz = (LIRInstructionClass) allClasses.get(c); if (clazz != null) { return clazz; } // We can have a race of multiple threads creating the LIRInstructionClass at the same time. // However, only one will be put into the map, and this is the one returned by all threads. clazz = new LIRInstructionClass(c); LIRInstructionClass oldClazz = (LIRInstructionClass) allClasses.putIfAbsent(c, clazz); if (oldClazz != null) { return oldClazz; } else { return clazz; } } private static final Class<LIRInstruction> INSTRUCTION_CLASS = LIRInstruction.class; private static final Class<LIRFrameState> STATE_CLASS = LIRFrameState.class; private final int directUseCount; private final long[] useOffsets; private final EnumSet<OperandFlag>[] useFlags; private final int directAliveCount; private final long[] aliveOffsets; private final EnumSet<OperandFlag>[] aliveFlags; private final int directTempCount; private final long[] tempOffsets; private final EnumSet<OperandFlag>[] tempFlags; private final int directDefCount; private final long[] defOffsets; private final EnumSet<OperandFlag>[] defFlags; private final long[] stateOffsets; private String opcodeConstant; private long opcodeOffset; public LIRInstructionClass(Class<? extends LIRInstruction> clazz) { this(clazz, new DefaultCalcOffset()); } @SuppressWarnings("unchecked") public LIRInstructionClass(Class<? extends LIRInstruction> clazz, CalcOffset calcOffset) { super(clazz); assert INSTRUCTION_CLASS.isAssignableFrom(clazz); InstructionFieldScanner scanner = new InstructionFieldScanner(calcOffset); scanner.scan(clazz); OperandModeAnnotation mode = scanner.valueAnnotations.get(LIRInstruction.Use.class); directUseCount = mode.scalarOffsets.size(); useOffsets = sortedLongCopy(mode.scalarOffsets, mode.arrayOffsets); useFlags = arrayUsingSortedOffsets(mode.flags, useOffsets, new EnumSet[useOffsets.length]); mode = scanner.valueAnnotations.get(LIRInstruction.Alive.class); directAliveCount = mode.scalarOffsets.size(); aliveOffsets = sortedLongCopy(mode.scalarOffsets, mode.arrayOffsets); aliveFlags = arrayUsingSortedOffsets(mode.flags, aliveOffsets, new EnumSet[aliveOffsets.length]); mode = scanner.valueAnnotations.get(LIRInstruction.Temp.class); directTempCount = mode.scalarOffsets.size(); tempOffsets = sortedLongCopy(mode.scalarOffsets, mode.arrayOffsets); tempFlags = arrayUsingSortedOffsets(mode.flags, tempOffsets, new EnumSet[tempOffsets.length]); mode = scanner.valueAnnotations.get(LIRInstruction.Def.class); directDefCount = mode.scalarOffsets.size(); defOffsets = sortedLongCopy(mode.scalarOffsets, mode.arrayOffsets); defFlags = arrayUsingSortedOffsets(mode.flags, defOffsets, new EnumSet[defOffsets.length]); stateOffsets = sortedLongCopy(scanner.stateOffsets); dataOffsets = sortedLongCopy(scanner.dataOffsets); fieldNames = scanner.fieldNames; fieldTypes = scanner.fieldTypes; opcodeConstant = scanner.opcodeConstant; opcodeOffset = scanner.opcodeOffset; } @Override protected void rescanFieldOffsets(CalcOffset calc) { InstructionFieldScanner scanner = new InstructionFieldScanner(calc); scanner.scan(getClazz()); OperandModeAnnotation mode = scanner.valueAnnotations.get(LIRInstruction.Use.class); copyInto(useOffsets, sortedLongCopy(mode.scalarOffsets, mode.arrayOffsets)); mode = scanner.valueAnnotations.get(LIRInstruction.Alive.class); copyInto(aliveOffsets, sortedLongCopy(mode.scalarOffsets, mode.arrayOffsets)); mode = scanner.valueAnnotations.get(LIRInstruction.Temp.class); copyInto(tempOffsets, sortedLongCopy(mode.scalarOffsets, mode.arrayOffsets)); mode = scanner.valueAnnotations.get(LIRInstruction.Def.class); copyInto(defOffsets, sortedLongCopy(mode.scalarOffsets, mode.arrayOffsets)); copyInto(stateOffsets, sortedLongCopy(scanner.stateOffsets)); copyInto(dataOffsets, sortedLongCopy(scanner.dataOffsets)); fieldNames.clear(); fieldNames.putAll(scanner.fieldNames); fieldTypes.clear(); fieldTypes.putAll(scanner.fieldTypes); opcodeConstant = scanner.opcodeConstant; opcodeOffset = scanner.opcodeOffset; } private static class InstructionFieldScanner extends FieldScanner { private String opcodeConstant; private long opcodeOffset; public InstructionFieldScanner(CalcOffset calc) { super(calc); valueAnnotations.put(LIRInstruction.Use.class, new OperandModeAnnotation()); valueAnnotations.put(LIRInstruction.Alive.class, new OperandModeAnnotation()); valueAnnotations.put(LIRInstruction.Temp.class, new OperandModeAnnotation()); valueAnnotations.put(LIRInstruction.Def.class, new OperandModeAnnotation()); } @Override protected EnumSet<OperandFlag> getFlags(Field field) { EnumSet<OperandFlag> result = EnumSet.noneOf(OperandFlag.class); // Unfortunately, annotations cannot have class hierarchies or implement interfaces, so // we have to duplicate the code for every operand mode. // Unfortunately, annotations cannot have an EnumSet property, so we have to convert // from arrays to EnumSet manually. if (field.isAnnotationPresent(LIRInstruction.Use.class)) { result.addAll(Arrays.asList(field.getAnnotation(LIRInstruction.Use.class).value())); } else if (field.isAnnotationPresent(LIRInstruction.Alive.class)) { result.addAll(Arrays.asList(field.getAnnotation(LIRInstruction.Alive.class).value())); } else if (field.isAnnotationPresent(LIRInstruction.Temp.class)) { result.addAll(Arrays.asList(field.getAnnotation(LIRInstruction.Temp.class).value())); } else if (field.isAnnotationPresent(LIRInstruction.Def.class)) { result.addAll(Arrays.asList(field.getAnnotation(LIRInstruction.Def.class).value())); } else { GraalInternalError.shouldNotReachHere(); } return result; } @Override public void scan(Class<?> clazz) { if (clazz.getAnnotation(Opcode.class) != null) { opcodeConstant = clazz.getAnnotation(Opcode.class).value(); } opcodeOffset = -1; super.scan(clazz); if (opcodeConstant == null && opcodeOffset == -1) { opcodeConstant = clazz.getSimpleName(); if (opcodeConstant.endsWith("Op")) { opcodeConstant = opcodeConstant.substring(0, opcodeConstant.length() - 2); } } } @Override protected void scanField(Field field, Class<?> type, long offset) { if (STATE_CLASS.isAssignableFrom(type)) { assert getOperandModeAnnotation(field) == null : "Field must not have operand mode annotation: " + field; assert field.getAnnotation(LIRInstruction.State.class) != null : "Field must have state annotation: " + field; stateOffsets.add(offset); } else { super.scanField(field, type, offset); } if (field.getAnnotation(Opcode.class) != null) { assert opcodeConstant == null && opcodeOffset == -1 : "Can have only one Opcode definition: " + field.getType(); opcodeOffset = offset; } } } @Override public String toString() { StringBuilder str = new StringBuilder(); str.append(getClass().getSimpleName()).append(" ").append(getClazz().getSimpleName()).append(" use["); for (int i = 0; i < useOffsets.length; i++) { str.append(i == 0 ? "" : ", ").append(useOffsets[i]); } str.append("] alive["); for (int i = 0; i < aliveOffsets.length; i++) { str.append(i == 0 ? "" : ", ").append(aliveOffsets[i]); } str.append("] temp["); for (int i = 0; i < tempOffsets.length; i++) { str.append(i == 0 ? "" : ", ").append(tempOffsets[i]); } str.append("] def["); for (int i = 0; i < defOffsets.length; i++) { str.append(i == 0 ? "" : ", ").append(defOffsets[i]); } str.append("] state["); for (int i = 0; i < stateOffsets.length; i++) { str.append(i == 0 ? "" : ", ").append(stateOffsets[i]); } str.append("] data["); for (int i = 0; i < dataOffsets.length; i++) { str.append(i == 0 ? "" : ", ").append(dataOffsets[i]); } str.append("]"); return str.toString(); } /** * Describes an operand slot for a {@link LIRInstructionClass}. * * @see LIRInstructionClass#get(LIRInstruction, ValuePosition) */ public static final class ValuePosition { private final OperandMode mode; private final int index; private final int subIndex; public ValuePosition(OperandMode mode, int index, int subIndex) { this.mode = mode; this.index = index; this.subIndex = subIndex; } public Value get(LIRInstruction inst) { return inst.getLIRInstructionClass().get(inst, this); } public EnumSet<OperandFlag> getFlags(LIRInstruction inst) { return inst.getLIRInstructionClass().getFlags(this); } public void set(LIRInstruction inst, Value value) { inst.getLIRInstructionClass().set(inst, this, value); } public int getSubIndex() { return subIndex; } public int getIndex() { return index; } public OperandMode getMode() { return mode; } @Override public String toString() { return mode.toString() + index + "/" + subIndex; } @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + index; result = prime * result + ((mode == null) ? 0 : mode.hashCode()); result = prime * result + subIndex; return result; } @Override public boolean equals(Object obj) { if (this == obj) { return true; } if (obj == null) { return false; } if (getClass() != obj.getClass()) { return false; } ValuePosition other = (ValuePosition) obj; if (index != other.index) { return false; } if (mode != other.mode) { return false; } if (subIndex != other.subIndex) { return false; } return true; } } protected Value get(LIRInstruction obj, ValuePosition pos) { long[] offsets; int directCount; switch (pos.getMode()) { case USE: directCount = directUseCount; offsets = useOffsets; break; case ALIVE: directCount = directAliveCount; offsets = aliveOffsets; break; case TEMP: directCount = directTempCount; offsets = tempOffsets; break; case DEF: directCount = directDefCount; offsets = defOffsets; break; default: throw GraalInternalError.shouldNotReachHere("unkown OperandMode: " + pos.getMode()); } if (pos.index < directCount) { return getValue(obj, offsets[pos.getIndex()]); } return getValueArray(obj, offsets[pos.getIndex()])[pos.getSubIndex()]; } protected void set(LIRInstruction obj, ValuePosition pos, Value value) { long[] offsets; int directCount; switch (pos.getMode()) { case USE: directCount = directUseCount; offsets = useOffsets; break; case ALIVE: directCount = directAliveCount; offsets = aliveOffsets; break; case TEMP: directCount = directTempCount; offsets = tempOffsets; break; case DEF: directCount = directDefCount; offsets = defOffsets; break; default: throw GraalInternalError.shouldNotReachHere("unkown OperandMode: " + pos.getMode()); } if (pos.index < directCount) { setValue(obj, offsets[pos.getIndex()], value); } getValueArray(obj, offsets[pos.getIndex()])[pos.getSubIndex()] = value; } public EnumSet<OperandFlag> getFlags(ValuePosition pos) { switch (pos.getMode()) { case USE: return useFlags[pos.getIndex()]; case ALIVE: return aliveFlags[pos.getIndex()]; case TEMP: return tempFlags[pos.getIndex()]; case DEF: return defFlags[pos.getIndex()]; default: throw GraalInternalError.shouldNotReachHere("unkown OperandMode: " + pos.getMode()); } } public final String getOpcode(LIRInstruction obj) { if (opcodeConstant != null) { return opcodeConstant; } assert opcodeOffset != -1; return unsafe.getObject(obj, opcodeOffset).toString(); } public final boolean hasOperands() { return useOffsets.length > 0 || aliveOffsets.length > 0 || tempOffsets.length > 0 || defOffsets.length > 0; } public final boolean hasState(LIRInstruction obj) { for (int i = 0; i < stateOffsets.length; i++) { if (getState(obj, stateOffsets[i]) != null) { return true; } } return false; } public final void forEachUse(LIRInstruction obj, InstructionValueProcedure proc) { forEach(obj, obj, directUseCount, useOffsets, OperandMode.USE, useFlags, proc); } public final void forEachAlive(LIRInstruction obj, InstructionValueProcedure proc) { forEach(obj, obj, directAliveCount, aliveOffsets, OperandMode.ALIVE, aliveFlags, proc); } public final void forEachTemp(LIRInstruction obj, InstructionValueProcedure proc) { forEach(obj, obj, directTempCount, tempOffsets, OperandMode.TEMP, tempFlags, proc); } public final void forEachDef(LIRInstruction obj, InstructionValueProcedure proc) { forEach(obj, obj, directDefCount, defOffsets, OperandMode.DEF, defFlags, proc); } public final void forEachState(LIRInstruction obj, InstructionValueProcedure proc) { for (int i = 0; i < stateOffsets.length; i++) { LIRFrameState state = getState(obj, stateOffsets[i]); if (state != null) { state.forEachState(obj, proc); } } } public final void forEachState(LIRInstruction obj, StateProcedure proc) { for (int i = 0; i < stateOffsets.length; i++) { LIRFrameState state = getState(obj, stateOffsets[i]); if (state != null) { proc.doState(state); } } } public final Value forEachRegisterHint(LIRInstruction obj, OperandMode mode, InstructionValueProcedure proc) { int hintDirectCount = 0; long[] hintOffsets = null; if (mode == OperandMode.USE) { hintDirectCount = directDefCount; hintOffsets = defOffsets; } else if (mode == OperandMode.DEF) { hintDirectCount = directUseCount; hintOffsets = useOffsets; } else { return null; } for (int i = 0; i < hintOffsets.length; i++) { if (i < hintDirectCount) { Value hintValue = getValue(obj, hintOffsets[i]); Value result = proc.doValue(obj, hintValue, null, null); if (result != null) { return result; } } else { Value[] hintValues = getValueArray(obj, hintOffsets[i]); for (int j = 0; j < hintValues.length; j++) { Value hintValue = hintValues[j]; Value result = proc.doValue(obj, hintValue, null, null); if (result != null) { return result; } } } } return null; } private static LIRFrameState getState(LIRInstruction obj, long offset) { return (LIRFrameState) unsafe.getObject(obj, offset); } public String toString(LIRInstruction obj) { StringBuilder result = new StringBuilder(); appendValues(result, obj, "", " = ", "(", ")", new String[]{""}, defOffsets); result.append(getOpcode(obj).toUpperCase()); appendValues(result, obj, " ", "", "(", ")", new String[]{"", "~"}, useOffsets, aliveOffsets); appendValues(result, obj, " ", "", "{", "}", new String[]{""}, tempOffsets); for (int i = 0; i < dataOffsets.length; i++) { if (dataOffsets[i] == opcodeOffset) { continue; } result.append(" ").append(fieldNames.get(dataOffsets[i])).append(": ").append(getFieldString(obj, dataOffsets[i])); } for (int i = 0; i < stateOffsets.length; i++) { LIRFrameState state = getState(obj, stateOffsets[i]); if (state != null) { result.append(" ").append(fieldNames.get(stateOffsets[i])).append(" [bci:"); String sep = ""; for (BytecodeFrame cur = state.topFrame; cur != null; cur = cur.caller()) { result.append(sep).append(cur.getBCI()); sep = ", "; } result.append("]"); } } return result.toString(); } }