edu.umd.cs.findbugs.ba.vna.ValueNumberFrameModelingVisitor Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of spotbugs Show documentation
Show all versions of spotbugs Show documentation
SpotBugs: Because it's easy!
The newest version!
/*
* Bytecode Analysis Framework
* Copyright (C) 2003,2004 University of Maryland
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 2.1 of the License, or (at your option) any later version.
*
* This library 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
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
*/
package edu.umd.cs.findbugs.ba.vna;
import java.util.HashMap;
import java.util.Set;
import org.apache.bcel.Const;
import org.apache.bcel.classfile.ConstantClass;
import org.apache.bcel.generic.ACONST_NULL;
import org.apache.bcel.generic.ArrayInstruction;
import org.apache.bcel.generic.CHECKCAST;
import org.apache.bcel.generic.ConstantPoolGen;
import org.apache.bcel.generic.ConstantPushInstruction;
import org.apache.bcel.generic.GETFIELD;
import org.apache.bcel.generic.GETSTATIC;
import org.apache.bcel.generic.IINC;
import org.apache.bcel.generic.INVOKEDYNAMIC;
import org.apache.bcel.generic.INVOKEINTERFACE;
import org.apache.bcel.generic.INVOKESTATIC;
import org.apache.bcel.generic.INVOKEVIRTUAL;
import org.apache.bcel.generic.Instruction;
import org.apache.bcel.generic.InstructionHandle;
import org.apache.bcel.generic.InvokeInstruction;
import org.apache.bcel.generic.LDC;
import org.apache.bcel.generic.MONITORENTER;
import org.apache.bcel.generic.MethodGen;
import org.apache.bcel.generic.ObjectType;
import org.apache.bcel.generic.PUTFIELD;
import org.apache.bcel.generic.PUTSTATIC;
import edu.umd.cs.findbugs.ba.AbstractFrameModelingVisitor;
import edu.umd.cs.findbugs.ba.AnalysisContext;
import edu.umd.cs.findbugs.ba.DataflowAnalysisException;
import edu.umd.cs.findbugs.ba.Debug;
import edu.umd.cs.findbugs.ba.FieldSummary;
import edu.umd.cs.findbugs.ba.Hierarchy;
import edu.umd.cs.findbugs.ba.Hierarchy2;
import edu.umd.cs.findbugs.ba.InvalidBytecodeException;
import edu.umd.cs.findbugs.ba.RepositoryLookupFailureCallback;
import edu.umd.cs.findbugs.ba.XField;
import edu.umd.cs.findbugs.ba.XMethod;
import edu.umd.cs.findbugs.classfile.Global;
import edu.umd.cs.findbugs.detect.FindNoSideEffectMethods.MethodSideEffectStatus;
import edu.umd.cs.findbugs.detect.FindNoSideEffectMethods.NoSideEffectMethodsDatabase;
/**
* Visitor which models the effects of bytecode instructions on value numbers of
* values in the operand stack frames.
*
* @see ValueNumber
* @see ValueNumberFrame
* @see ValueNumberAnalysis
* @author David Hovemeyer
*/
public class ValueNumberFrameModelingVisitor extends AbstractFrameModelingVisitor implements
Debug, ValueNumberAnalysisFeatures {
/*
* ----------------------------------------------------------------------
* Fields
* ----------------------------------------------------------------------
*/
private final MethodGen methodGen;
ValueNumberFactory factory;
private final ValueNumberCache cache;
private final LoadedFieldSet loadedFieldSet;
private final HashMap constantValueMap;
private final HashMap stringConstantMap;
private InstructionHandle handle;
private static final ValueNumber[] EMPTY_INPUT_VALUE_LIST = new ValueNumber[0];
/*
* ----------------------------------------------------------------------
* Public interface
* ----------------------------------------------------------------------
*/
/**
* Constructor.
*
* @param methodGen
* the method being analyzed
* @param factory
* factory for ValueNumbers for the method
* @param cache
* cache of input/output transformations for each instruction
* @param loadedFieldSet
* fields loaded/stored by each instruction and entire method
* @param lookupFailureCallback
* callback to use to report class lookup failures
*/
public ValueNumberFrameModelingVisitor(MethodGen methodGen, ValueNumberFactory factory, ValueNumberCache cache,
LoadedFieldSet loadedFieldSet, RepositoryLookupFailureCallback lookupFailureCallback) {
super(methodGen.getConstantPool());
this.methodGen = methodGen;
this.factory = factory;
this.cache = cache;
this.loadedFieldSet = loadedFieldSet;
this.constantValueMap = new HashMap<>();
this.stringConstantMap = new HashMap<>();
}
@Override
public ValueNumber getDefaultValue() {
return factory.createFreshValue();
}
/**
* Set the instruction handle of the instruction currently being visited.
* This must be called before the instruction accepts this visitor!
*/
public void setHandle(InstructionHandle handle) {
this.handle = handle;
}
/*
* ----------------------------------------------------------------------
* Instruction modeling
* ----------------------------------------------------------------------
*/
/**
* Determine whether redundant load elimination should be performed for the
* heap location referenced by the current instruction.
*
* @return true if we should do redundant load elimination for the current
* instruction, false if not
*/
private boolean doRedundantLoadElimination() {
if (!REDUNDANT_LOAD_ELIMINATION) {
return false;
}
XField xfield = loadedFieldSet.getField(handle);
if (xfield == null) {
return false;
}
// TODO: support two-slot fields
return !(xfield.getSignature().equals("D") || xfield.getSignature().equals("J"));
}
/**
* Determine whether forward substitution should be performed for the heap
* location referenced by the current instruction.
*
* @return true if we should do forward substitution for the current
* instruction, false if not
*/
private boolean doForwardSubstitution() {
if (!REDUNDANT_LOAD_ELIMINATION) {
return false;
}
XField xfield = loadedFieldSet.getField(handle);
if (xfield == null) {
return false;
}
if (xfield.getSignature().equals("D") || xfield.getSignature().equals("J")) {
return false;
}
// Don't do forward substitution for fields that
// are never read.
return loadedFieldSet.isLoaded(xfield);
}
private void checkConsumedAndProducedValues(Instruction ins, ValueNumber[] consumedValueList, ValueNumber[] producedValueList) {
int numConsumed = ins.consumeStack(getCPG());
int numProduced = ins.produceStack(getCPG());
if (numConsumed == Const.UNPREDICTABLE) {
throw new InvalidBytecodeException("Unpredictable stack consumption for " + ins);
}
if (numProduced == Const.UNPREDICTABLE) {
throw new InvalidBytecodeException("Unpredictable stack production for " + ins);
}
if (consumedValueList.length != numConsumed) {
throw new IllegalStateException("Wrong number of values consumed for " + ins + ": expected " + numConsumed + ", got "
+ consumedValueList.length);
}
if (producedValueList.length != numProduced) {
throw new IllegalStateException("Wrong number of values produced for " + ins + ": expected " + numProduced + ", got "
+ producedValueList.length);
}
}
/**
* This is the default instruction modeling method.
*/
@Override
public void modelNormalInstruction(Instruction ins, int numWordsConsumed, int numWordsProduced) {
int flags = 0;
if (ins instanceof InvokeInstruction) {
flags = ValueNumber.RETURN_VALUE;
} else if (ins instanceof ArrayInstruction) {
flags = ValueNumber.ARRAY_VALUE;
} else if (ins instanceof ConstantPushInstruction) {
flags = ValueNumber.CONSTANT_VALUE;
}
// Get the input operands to this instruction.
ValueNumber[] inputValueList = popInputValues(numWordsConsumed);
// See if we have the output operands in the cache.
// If not, push default (fresh) values for the output,
// and add them to the cache.
ValueNumber[] outputValueList = getOutputValues(inputValueList, numWordsProduced, flags);
if (VERIFY_INTEGRITY) {
checkConsumedAndProducedValues(ins, inputValueList, outputValueList);
}
// Push output operands on stack.
pushOutputValues(outputValueList);
}
@Override
public void visitGETFIELD(GETFIELD obj) {
XField xfield = Hierarchy.findXField(obj, getCPG());
if (xfield != null) {
if (xfield.isVolatile()) {
getFrame().killAllLoads();
}
if (doRedundantLoadElimination()) {
loadInstanceField(xfield, obj);
return;
}
}
handleNormalInstruction(obj);
}
@Override
public void visitPUTFIELD(PUTFIELD obj) {
if (doForwardSubstitution()) {
XField xfield = Hierarchy.findXField(obj, getCPG());
if (xfield != null) {
storeInstanceField(xfield, obj, false);
return;
}
}
handleNormalInstruction(obj);
}
@Override
public void visitGETSTATIC(GETSTATIC obj) {
ConstantPoolGen cpg = getCPG();
String fieldName = obj.getName(cpg);
String fieldSig = obj.getSignature(cpg);
ValueNumberFrame frame = getFrame();
if (RLE_DEBUG) {
System.out.println("GETSTATIC of " + fieldName + " : " + fieldSig);
}
// Is this an access of a Class object?
if (fieldName.startsWith("class$") && "Ljava/lang/Class;".equals(fieldSig)) {
String className = fieldName.substring("class$".length()).replace('$', '.');
if (RLE_DEBUG) {
System.out.println("[found load of class object " + className + "]");
}
ValueNumber value = factory.getClassObjectValue(className);
frame.pushValue(value);
return;
}
XField xfield = Hierarchy.findXField(obj, getCPG());
if (xfield != null) {
if (xfield.isVolatile()) {
getFrame().killAllLoads();
}
if (doRedundantLoadElimination()) {
loadStaticField(xfield, obj);
return;
}
}
handleNormalInstruction(obj);
}
@Override
public void visitPUTSTATIC(PUTSTATIC obj) {
if (doForwardSubstitution()) {
XField xfield = Hierarchy.findXField(obj, getCPG());
if (xfield != null) {
storeStaticField(xfield, obj, false);
return;
}
}
handleNormalInstruction(obj);
}
@Override
public void visitINVOKESTATIC(INVOKESTATIC obj) {
if (REDUNDANT_LOAD_ELIMINATION) {
ConstantPoolGen cpg = getCPG();
String targetClassName = obj.getClassName(cpg);
String methodName = obj.getName(cpg);
String methodSig = obj.getSignature(cpg);
if (("forName".equals(methodName) && "java.lang.Class".equals(targetClassName) || "class$".equals(methodName))
&& "(Ljava/lang/String;)Ljava/lang/Class;".equals(methodSig)) {
// Access of a Class object
ValueNumberFrame frame = getFrame();
try {
ValueNumber arg = frame.getTopValue();
String className = stringConstantMap.get(arg);
if (className != null) {
frame.popValue();
if (RLE_DEBUG) {
System.out.println("[found access of class object " + className + "]");
}
frame.pushValue(factory.getClassObjectValue(className));
return;
}
} catch (DataflowAnalysisException e) {
throw new InvalidBytecodeException("stack underflow", methodGen, handle, e);
}
} else if (Hierarchy.isInnerClassAccess(obj, cpg)) {
// Possible access of field via an inner-class access method
XField xfield = loadedFieldSet.getField(handle);
if (xfield != null) {
if (loadedFieldSet.instructionIsLoad(handle)) {
// Load via inner-class accessor
if (doRedundantLoadElimination()) {
if (xfield.isStatic()) {
loadStaticField(xfield, obj);
} else {
loadInstanceField(xfield, obj);
}
return;
}
} else {
// Store via inner-class accessor
if (doForwardSubstitution()) {
// Some inner class access store methods
// return the value stored.
boolean pushValue = !methodSig.endsWith(")V");
if (xfield.isStatic()) {
storeStaticField(xfield, obj, pushValue);
} else {
storeInstanceField(xfield, obj, pushValue);
}
return;
}
}
}
}
}
handleNormalInstruction(obj);
}
private void killLoadsOfObjectsPassed(INVOKEDYNAMIC ins) {
try {
int passed = getNumWordsConsumed(ins);
ValueNumber[] arguments = allocateValueNumberArray(passed);
getFrame().getTopStackWords(arguments);
for (ValueNumber v : arguments) {
getFrame().killAllLoadsOf(v);
}
} catch (DataflowAnalysisException e) {
AnalysisContext.logError("Error in killLoadsOfObjectsPassed", e);
}
}
private void killLoadsOfObjectsPassed(InvokeInstruction ins) {
try {
XMethod called = Hierarchy2.findExactMethod(ins, methodGen.getConstantPool(), Hierarchy.ANY_METHOD);
if (called != null) {
NoSideEffectMethodsDatabase nse = Global.getAnalysisCache().getOptionalDatabase(NoSideEffectMethodsDatabase.class);
if (nse != null && !nse.is(called.getMethodDescriptor(), MethodSideEffectStatus.SE, MethodSideEffectStatus.OBJ)) {
return;
}
}
FieldSummary fieldSummary = AnalysisContext.currentAnalysisContext().getFieldSummary();
Set touched = fieldSummary.getFieldsWritten(called);
if (!touched.isEmpty()) {
getFrame().killLoadsOf(touched);
}
int passed = getNumWordsConsumed(ins);
ValueNumber[] arguments = allocateValueNumberArray(passed);
getFrame().killLoadsWithSimilarName(ins.getClassName(cpg), ins.getMethodName(cpg));
getFrame().getTopStackWords(arguments);
for (ValueNumber v : arguments) {
getFrame().killAllLoadsOf(v);
}
// Too many false-positives for primitives without transitive FieldSummary analysis,
// so currently we simply kill any writable primitive on any method call
// TODO: implement transitive FieldSummary
getFrame().killAllLoads(true);
} catch (DataflowAnalysisException e) {
AnalysisContext.logError("Error in killLoadsOfObjectsPassed", e);
}
}
@Override
public void visitMONITORENTER(MONITORENTER obj) {
// Don't know what this sync invocation is doing.
// Kill all loads.
ValueNumber topValue = null;
try {
topValue = getFrame().getStackValue(0);
} catch (DataflowAnalysisException e) {
AnalysisContext.logError("error handling monitor enter in value numbering", e);
}
getFrame().killAllLoadsExceptFor(topValue);
handleNormalInstruction(obj);
}
public void visitInvokeOnException(Instruction obj) {
if (!REDUNDANT_LOAD_ELIMINATION || !getFrame().hasAvailableLoads()) {
return;
}
if (obj instanceof INVOKEDYNAMIC) {
killLoadsOfObjectsPassed((INVOKEDYNAMIC) obj);
return;
}
InvokeInstruction inv = (InvokeInstruction) obj;
if ((inv instanceof INVOKEINTERFACE || inv instanceof INVOKEVIRTUAL)
&& inv.getMethodName(cpg).toLowerCase().indexOf("lock") >= 0) {
// Don't know what this method invocation is doing.
// Kill all loads.
getFrame().killAllLoads();
return;
}
if (inv instanceof INVOKEVIRTUAL && "cast".equals(inv.getMethodName(cpg)) && "java.lang.Class".equals(inv.getClassName(cpg))) {
// No-op
return;
}
if (inv instanceof INVOKESTATIC) {
String methodName = inv.getName(cpg);
if (("forName".equals(methodName) && "java.lang.Class".equals(inv.getClassName(cpg)) || "class$".equals(methodName))
&& "(Ljava/lang/String;)Ljava/lang/Class;".equals(inv.getSignature(cpg))
|| (Hierarchy.isInnerClassAccess((INVOKESTATIC) inv, cpg) && loadedFieldSet.getField(handle) != null)) {
return;
}
}
killLoadsOfObjectsPassed(inv);
if (inv instanceof INVOKESTATIC) {
getFrame().killAllLoadsOf(null);
}
}
@Override
public void visitINVOKEVIRTUAL(INVOKEVIRTUAL obj) {
if ("cast".equals(obj.getMethodName(cpg)) && "java.lang.Class".equals(obj.getClassName(cpg))) {
// treat as no-op
try {
ValueNumberFrame frame = getFrame();
ValueNumber resultType = frame.popValue();
frame.popValue();
frame.pushValue(resultType);
} catch (DataflowAnalysisException e) {
AnalysisContext.logError("oops", e);
}
return;
}
handleNormalInstruction(obj);
}
@Override
public void visitACONST_NULL(ACONST_NULL obj) {
// Get the input operands to this instruction.
ValueNumber[] inputValueList = popInputValues(0);
// See if we have the output operands in the cache.
// If not, push default (fresh) values for the output,
// and add them to the cache.
ValueNumber[] outputValueList = getOutputValues(inputValueList, 1, ValueNumber.CONSTANT_VALUE);
if (VERIFY_INTEGRITY) {
checkConsumedAndProducedValues(obj, inputValueList, outputValueList);
}
// Push output operands on stack.
pushOutputValues(outputValueList);
}
@Override
public void visitLDC(LDC obj) {
Object constantValue = obj.getValue(cpg);
ValueNumber value;
if (constantValue instanceof ConstantClass) {
ConstantClass constantClass = (ConstantClass) constantValue;
String className = constantClass.getBytes(cpg.getConstantPool());
value = factory.getClassObjectValue(className);
} else if (constantValue instanceof ObjectType) {
ObjectType objectType = (ObjectType) constantValue;
String className = objectType.getClassName();
value = factory.getClassObjectValue(className);
} else {
value = constantValueMap.get(constantValue);
if (value == null) {
value = factory.createFreshValue(ValueNumber.CONSTANT_VALUE);
constantValueMap.put(constantValue, value);
// Keep track of String constants
if (constantValue instanceof String) {
stringConstantMap.put(value, (String) constantValue);
}
}
}
getFrame().pushValue(value);
}
@Override
public void visitIINC(IINC obj) {
if (obj.getIncrement() == 0) {
// A no-op.
return;
}
// IINC is a special case because its input and output are not on the
// stack.
// However, we still want to use the value number cache to ensure that
// this operation is modeled consistently. (If we do nothing, we miss
// the fact that the referenced local is modified.)
int local = obj.getIndex();
ValueNumber[] input = new ValueNumber[] { getFrame().getValue(local) };
ValueNumberCache.Entry entry = new ValueNumberCache.Entry(handle, input);
ValueNumber[] output = cache.lookupOutputValues(entry);
if (output == null) {
output = new ValueNumber[] { factory.createFreshValue() };
cache.addOutputValues(entry, output);
}
getFrame().setValue(local, output[0]);
}
@Override
public void visitCHECKCAST(CHECKCAST obj) {
// Do nothing
}
/*
* ----------------------------------------------------------------------
* Implementation
* ----------------------------------------------------------------------
*/
/**
* Pop the input values for the given instruction from the current frame.
*/
private ValueNumber[] popInputValues(int numWordsConsumed) {
ValueNumberFrame frame = getFrame();
ValueNumber[] inputValueList = allocateValueNumberArray(numWordsConsumed);
// Pop off the input operands.
try {
frame.getTopStackWords(inputValueList);
while (numWordsConsumed-- > 0) {
frame.popValue();
}
} catch (DataflowAnalysisException e) {
throw new InvalidBytecodeException("Error getting input operands", e);
}
return inputValueList;
}
/**
* Push given output values onto the current frame.
*/
private void pushOutputValues(ValueNumber[] outputValueList) {
ValueNumberFrame frame = getFrame();
for (ValueNumber aOutputValueList : outputValueList) {
frame.pushValue(aOutputValueList);
}
}
/**
* Get output values for current instruction from the ValueNumberCache.
*/
private ValueNumber[] getOutputValues(ValueNumber[] inputValueList, int numWordsProduced) {
return getOutputValues(inputValueList, numWordsProduced, 0);
}
private ValueNumber[] getOutputValues(ValueNumber[] inputValueList, int numWordsProduced, int flags) {
ValueNumberCache.Entry entry = new ValueNumberCache.Entry(handle, inputValueList);
ValueNumber[] outputValueList = cache.lookupOutputValues(entry);
if (outputValueList == null) {
outputValueList = allocateValueNumberArray(numWordsProduced);
for (int i = 0; i < numWordsProduced; ++i) {
ValueNumber freshValue = factory.createFreshValue(flags);
outputValueList[i] = freshValue;
}
/*
if (false && RLE_DEBUG) {
System.out.println("< "
+ vlts(outputValueList) + ">>");
}
*/
cache.addOutputValues(entry, outputValueList);
} /* else if (false && RLE_DEBUG) {
System.out.println("< "
+ vlts(outputValueList) + ">>");
} */
return outputValueList;
}
/**
* Creates a new empty array (if needed) with given size.
*
* @param size
* array size
* @return if size is zero, returns {@link #EMPTY_INPUT_VALUE_LIST}
*/
private static ValueNumber[] allocateValueNumberArray(int size) {
if (size == 0) {
return EMPTY_INPUT_VALUE_LIST;
}
return new ValueNumber[size];
}
private static String vlts(ValueNumber[] vl) {
StringBuilder buf = new StringBuilder();
for (ValueNumber aVl : vl) {
if (buf.length() > 0) {
buf.append(',');
}
buf.append(aVl.getNumber());
}
return buf.toString();
}
/**
* Load an instance field.
*
* @param instanceField
* the field
* @param obj
* the Instruction loading the field
*/
private void loadInstanceField(XField instanceField, Instruction obj) {
if (RLE_DEBUG) {
System.out.println("[loadInstanceField for field " + instanceField + " in instruction " + handle);
}
ValueNumberFrame frame = getFrame();
try {
ValueNumber reference = frame.popValue();
AvailableLoad availableLoad = new AvailableLoad(reference, instanceField);
if (RLE_DEBUG) {
System.out.println("[getfield of " + availableLoad + "]");
}
ValueNumber[] loadedValue = frame.getAvailableLoad(availableLoad);
if (loadedValue == null) {
// Get (or create) the cached result for this instruction
ValueNumber[] inputValueList = new ValueNumber[] { reference };
loadedValue = getOutputValues(inputValueList, getNumWordsProduced(obj));
// Make the load available
frame.addAvailableLoad(availableLoad, loadedValue);
if (RLE_DEBUG) {
System.out.println("[Making load available " + availableLoad + " <- " + vlts(loadedValue) + "]");
}
} else {
// Found an available load!
if (RLE_DEBUG) {
System.out.println("[Found available load " + availableLoad + " <- " + vlts(loadedValue) + "]");
}
}
pushOutputValues(loadedValue);
if (VERIFY_INTEGRITY) {
checkConsumedAndProducedValues(obj, new ValueNumber[] { reference }, loadedValue);
}
} catch (DataflowAnalysisException e) {
throw new InvalidBytecodeException("Error loading from instance field", e);
}
}
/**
* Load a static field.
*
* @param staticField
* the field
* @param obj
* the Instruction loading the field
*/
private void loadStaticField(XField staticField, Instruction obj) {
if (RLE_DEBUG) {
System.out.println("[loadStaticField for field " + staticField + " in instruction " + handle);
}
ValueNumberFrame frame = getFrame();
AvailableLoad availableLoad = new AvailableLoad(staticField);
ValueNumber[] loadedValue = frame.getAvailableLoad(availableLoad);
if (loadedValue == null) {
// Make the load available
int numWordsProduced = getNumWordsProduced(obj);
loadedValue = getOutputValues(EMPTY_INPUT_VALUE_LIST, numWordsProduced);
frame.addAvailableLoad(availableLoad, loadedValue);
if (RLE_DEBUG) {
System.out.println("[making load of " + staticField + " available]");
}
} else {
if (RLE_DEBUG) {
System.out.println("[found available load of " + staticField + "]");
}
}
if (VERIFY_INTEGRITY) {
checkConsumedAndProducedValues(obj, EMPTY_INPUT_VALUE_LIST, loadedValue);
}
pushOutputValues(loadedValue);
}
/**
* Store an instance field.
*
* @param instanceField
* the field
* @param obj
* the instruction which stores the field
* @param pushStoredValue
* push the stored value onto the stack (because we are modeling
* an inner-class field access method)
*/
private void storeInstanceField(XField instanceField, Instruction obj, boolean pushStoredValue) {
if (RLE_DEBUG) {
System.out.println("[storeInstanceField for field " + instanceField + " in instruction " + handle);
}
ValueNumberFrame frame = getFrame();
int numWordsConsumed = getNumWordsConsumed(obj);
/*
* System.out.println("Instruction is " + handle);
* System.out.println("numWordsConsumed="+numWordsConsumed);
*/
ValueNumber[] inputValueList = popInputValues(numWordsConsumed);
ValueNumber reference = inputValueList[0];
ValueNumber[] storedValue = allocateValueNumberArray(inputValueList.length - 1);
System.arraycopy(inputValueList, 1, storedValue, 0, inputValueList.length - 1);
if (pushStoredValue) {
pushOutputValues(storedValue);
}
// Kill all previous loads of the same field,
// in case there is aliasing we don't know about
frame.killLoadsOfField(instanceField);
// Forward substitution
frame.addAvailableLoad(new AvailableLoad(reference, instanceField), storedValue);
if (RLE_DEBUG) {
System.out.println("[making store of " + instanceField + " available]");
}
if (VERIFY_INTEGRITY) {
/*
* System.out.println("pushStoredValue="+pushStoredValue);
*/
checkConsumedAndProducedValues(obj, inputValueList, pushStoredValue ? storedValue : EMPTY_INPUT_VALUE_LIST);
}
}
/**
* Store a static field.
*
* @param staticField
* the static field
* @param obj
* the instruction which stores the field
* @param pushStoredValue
* push the stored value onto the stack (because we are modeling
* an inner-class field access method)
*/
private void storeStaticField(XField staticField, Instruction obj, boolean pushStoredValue) {
if (RLE_DEBUG) {
System.out.println("[storeStaticField for field " + staticField + " in instruction " + handle);
}
ValueNumberFrame frame = getFrame();
AvailableLoad availableLoad = new AvailableLoad(staticField);
int numWordsConsumed = getNumWordsConsumed(obj);
ValueNumber[] inputValueList = popInputValues(numWordsConsumed);
if (pushStoredValue) {
pushOutputValues(inputValueList);
}
// Kill loads of this field
frame.killLoadsOfField(staticField);
// Make load available
frame.addAvailableLoad(availableLoad, inputValueList);
if (RLE_DEBUG) {
System.out.println("[making store of " + staticField + " available]");
}
if (VERIFY_INTEGRITY) {
checkConsumedAndProducedValues(obj, inputValueList, pushStoredValue ? inputValueList : EMPTY_INPUT_VALUE_LIST);
}
}
}