Return stack control 134 includes pointer control logic that correctly adjusts the return stack pointer, including in the case of the above repair conditions--separate location validation logic (not shown) correspondingly controls the state of the valid bits for each location in the return stack.