1. A method of predicting stack pointer values for a stack in a processor, the stack having an associated stack pointer, the method comprising: in response to detection of an instruction growing the stack, storing in a data structure by at least one processor, a data entry comprising a size value corresponding to an amount by which the instruction grows the stack and at least one of: a register ID of a physical register storing a value of the stack pointer prior to the instruction growing the stack; and the value of the stack pointer prior to the instruction growing the stack; and in response to subsequent detection of an instruction shrinking the stack, comparing a size value corresponding to an amount by which the instruction shrinks the stack to one or more stored size values in the data structure; in response to detecting a correspondence between the size value corresponding to an amount by which the instruction shrinks the stack and one or more stored size values, updating the stack pointer based on data entries comprising the one or more stored size values used in the comparison and removing from the data structure the data entries comprising the one or more stored size values used in the comparison; and in response to failing to detect a correspondence between the size value corresponding to an amount by which the instruction shrinks the stack and one or more stored size values, removing all entries from the data structure.