When executing a shader program to perform graphics shading operations in a graphics processor, the graphics processor determines for instructions to be executed for the shader program, whether to replace the instructions with alternative instructions, based on the nature of the instructions and the values of input operands to be processed by the instructions, and either retains an instruction or replaces the instruction with an alternative instruction, accordingly.