Within a data processing system, prediction instructions are provided which add conditional behaviour to associated program instructions.