Add a Replace instruction.