Package org.objectweb.asm.tree.analysis
Class Frame<V extends Value>
- java.lang.Object
-
- org.objectweb.asm.tree.analysis.Frame<V>
-
- Type Parameters:
V
- type of the Value used for the analysis.
public class Frame<V extends Value> extends java.lang.Object
A symbolic execution stack frame. A stack frame contains a set of local variable slots, and an operand stack. Warning: long and double values are represented with two slots in local variables, and with one slot in the operand stack.
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
clearStack()
Clears the operand stack of this frame.void
execute(org.objectweb.asm.tree.AbstractInsnNode insn, Interpreter<V> interpreter)
Simulates the execution of the given instruction on this execution stack frame.V
getLocal(int index)
Returns the value of the given local variable.int
getLocals()
Returns the maximum number of local variables of this frame.int
getMaxStackSize()
Returns the maximum number of elements in the operand stack of this frame.V
getStack(int index)
Returns the value of the given operand stack slot.int
getStackSize()
Returns the number of elements in the operand stack of this frame.Frame<V>
init(Frame<? extends V> frame)
Copies the state of the given frame into this frame.void
initJumpTarget(int opcode, org.objectweb.asm.tree.LabelNode target)
Initializes a frame corresponding to the target or to the successor of a jump instruction.boolean
merge(Frame<? extends V> frame, boolean[] localsUsed)
Merges the given frame into this frame (case of a subroutine).boolean
merge(Frame<? extends V> frame, Interpreter<V> interpreter)
Merges the given frame into this frame.V
pop()
Pops a value from the operand stack of this frame.void
push(V value)
Pushes a value into the operand stack of this frame.void
setLocal(int index, V value)
Sets the value of the given local variable.void
setReturn(V v)
Sets the expected return type of the analyzed method.void
setStack(int index, V value)
Sets the value of the given stack slot.java.lang.String
toString()
Returns a string representation of this frame.
-
-
-
Constructor Detail
-
Frame
public Frame(int numLocals, int maxStack)
Constructs a new frame with the given size.- Parameters:
numLocals
- the number of local variables of the frame. Long and double values are represented with two elements.maxStack
- the maximum number of elements in the operand stack, or -1 if there is no maximum value. Long and double values are represented with a single element.
-
-
Method Detail
-
init
public Frame<V> init(Frame<? extends V> frame)
Copies the state of the given frame into this frame.- Parameters:
frame
- a frame.- Returns:
- this frame.
-
initJumpTarget
public void initJumpTarget(int opcode, org.objectweb.asm.tree.LabelNode target)
Initializes a frame corresponding to the target or to the successor of a jump instruction. This method is called byAnalyzer.analyze(String, org.objectweb.asm.tree.MethodNode)
while interpreting jump instructions. It is called once for each possible target of the jump instruction, and once for its successor instruction (except for GOTO and JSR), before the frame is merged with the existing frame at this location. The default implementation of this method does nothing.Overriding this method and changing the frame values allows implementing branch-sensitive analyses.
- Parameters:
opcode
- the opcode of the jump instruction. Can be IFEQ, IFNE, IFLT, IFGE, IFGT, IFLE, IF_ICMPEQ, IF_ICMPNE, IF_ICMPLT, IF_ICMPGE, IF_ICMPGT, IF_ICMPLE, IF_ACMPEQ, IF_ACMPNE, GOTO, JSR, IFNULL, IFNONNULL, TABLESWITCH or LOOKUPSWITCH.target
- a target of the jump instruction this frame corresponds to, or null if this frame corresponds to the successor of the jump instruction (i.e. the next instruction in the instructions sequence).
-
setReturn
public void setReturn(V v)
Sets the expected return type of the analyzed method.- Parameters:
v
- the expected return type of the analyzed method, or null if the method returns void.
-
getLocals
public int getLocals()
Returns the maximum number of local variables of this frame. Long and double values are represented with two variables.- Returns:
- the maximum number of local variables of this frame.
-
getMaxStackSize
public int getMaxStackSize()
Returns the maximum number of elements in the operand stack of this frame. Long and double values are represented with a single element.- Returns:
- the maximum number of elements in the operand stack of this frame.
-
getLocal
public V getLocal(int index)
Returns the value of the given local variable. Long and double values are represented with two variables.- Parameters:
index
- a local variable index.- Returns:
- the value of the given local variable.
- Throws:
java.lang.IndexOutOfBoundsException
- if the variable does not exist.
-
setLocal
public void setLocal(int index, V value)
Sets the value of the given local variable. Long and double values are represented with two variables.- Parameters:
index
- a local variable index.value
- the new value of this local variable.- Throws:
java.lang.IndexOutOfBoundsException
- if the variable does not exist.
-
getStackSize
public int getStackSize()
Returns the number of elements in the operand stack of this frame. Long and double values are represented with a single element.- Returns:
- the number of elements in the operand stack of this frame.
-
getStack
public V getStack(int index)
Returns the value of the given operand stack slot.- Parameters:
index
- the index of an operand stack slot.- Returns:
- the value of the given operand stack slot.
- Throws:
java.lang.IndexOutOfBoundsException
- if the operand stack slot does not exist.
-
setStack
public void setStack(int index, V value)
Sets the value of the given stack slot.- Parameters:
index
- the index of an operand stack slot.value
- the new value of the stack slot.- Throws:
java.lang.IndexOutOfBoundsException
- if the stack slot does not exist.
-
clearStack
public void clearStack()
Clears the operand stack of this frame.
-
pop
public V pop()
Pops a value from the operand stack of this frame.- Returns:
- the value that has been popped from the stack.
- Throws:
java.lang.IndexOutOfBoundsException
- if the operand stack is empty.
-
push
public void push(V value)
Pushes a value into the operand stack of this frame.- Parameters:
value
- the value that must be pushed into the stack.- Throws:
java.lang.IndexOutOfBoundsException
- if the operand stack is full.
-
execute
public void execute(org.objectweb.asm.tree.AbstractInsnNode insn, Interpreter<V> interpreter) throws AnalyzerException
Simulates the execution of the given instruction on this execution stack frame.- Parameters:
insn
- the instruction to execute.interpreter
- the interpreter to use to compute values from other values.- Throws:
AnalyzerException
- if the instruction cannot be executed on this execution frame (e.g. a POP on an empty operand stack).
-
merge
public boolean merge(Frame<? extends V> frame, Interpreter<V> interpreter) throws AnalyzerException
Merges the given frame into this frame.- Parameters:
frame
- a frame. This frame is left unchanged by this method.interpreter
- the interpreter used to merge values.- Returns:
- true if this frame has been changed as a result of the merge operation, or false otherwise.
- Throws:
AnalyzerException
- if the frames have incompatible sizes.
-
merge
public boolean merge(Frame<? extends V> frame, boolean[] localsUsed)
Merges the given frame into this frame (case of a subroutine). The operand stacks are not merged, and only the local variables that have not been used by the subroutine are merged.- Parameters:
frame
- a frame. This frame is left unchanged by this method.localsUsed
- the local variables that are read or written by the subroutine. The i-th element is true if and only if the local variable at index i is read or written by the subroutine.- Returns:
- true if this frame has been changed as a result of the merge operation, or false otherwise.
-
toString
public java.lang.String toString()
Returns a string representation of this frame.- Overrides:
toString
in classjava.lang.Object
- Returns:
- a string representation of this frame.
-
-