L'exécution

C'est la réalisation par la machine des tâches décrites par les phrases du programme. Par prhase nous entendons quelque chose de plus général qu'une simple instruction. Cela peut être par exemple, une expression, une déclaration, etc. En programmation on classe souvent l'exécution selon la nature des tâches à réaliser, et cela donne deux grandes familles:

• le calcul des valeurs dénotées par les expressions. On parle d'évaluation d'expressions. L'exécution d'une expression est donc son évaluation. On obtient en résultat une valeur.
  

• la réalisation d'effets induits par les instructions. Le résultat obtenu est un changement de l'état de la machine.