L’INSTRUCTION DE BRANCHEMENT
(ALLER À - GOTO)
Réalisé par : OUZEGGANE Redouane Département de Technologie
Faculté de Technologie – Université A.Mira, Bejaia - L’instruction de Branchement de Saut
- Branchement inconditionnel - Branchement conditionnel - Exemples
BRANCHEMENT - SAUT
L’instruction de branchement permet de sauter à un endroit précis du programme. Cette endroit est repéré par une étiquette.
Syntaxe
Algorithme Exemple1 Var
x : entier Début
Lire(x) aller à 1 Ecrire(x+5) 1: Ecrire(x-5) Fin
En PASCAL
Program Exemple1;
Uses wincrt;
Label 1;
Var x : integer;
Begin
Read(x);
goto 1;
Write(x+5);
1: Write(x-5);
End.
1) On déclare les étiquettes en utilisant le mot clé : Label 2) Le branchement s’effectue avec l’instruction aller à <étiq>
3) On référence l’instruction à laquelle on saute par <Etiq>: <Instruciton>
BRANCHEMENT - SAUT
Sémantique
Algorithme Exemple1 Var
x : entier Début
Lire(x) aller à 1 x x + 5 1: x x – 5 Ecrire(x) Fin
C’est quoi le résultat de l’algorithmique ? Dérouler pour X = 8
Instruction x
Lire(x) 8
Aller à 1 X x - 5
8 3
Ecrire (x) 3
Dans ce cas, on parle de saut inconditionnel
BRANCHEMENT - SAUT
Sémantique
Algorithme Exemple1 Var
x : entier Début
Lire(x)
Si x > 10 alors aller à 1 Sinon
allers à 2 Fin-Si
1: x x + 5 aller à 3 2: x x - 5 3:Ecrire(x) Fin
C’est quoi le résultat de l’algorithmique ? -Dérouler pour X = 8
-Dérouler pour X = 12
Instruction x
Lire(x) 8
Si x > 10 => false
=> Sinon Aller à 2
X x - 5
8 3
Ecrire (x) 3
Dans ce cas, on parle de saut conditionnel
Instruction x
Lire(x) 12
Si x > 10 => true ÞAller à 2
X x + 5
8 13 Aller à 3
Ecrire (x) 13
BRANCHEMENT - SAUT
Remplacer une Boucle en utilisant les Branchements
Algorithme Exemple1 Var
x, i: entier Début
Lire(x)
Pour i 1 à x faire Ecrire(i)
Fin-Pour Fin
Récrire l’Algorithme en utilisant les branchements ?
On peut remplacer les boucles par des
instruction de branchement
Algorithme Exemple1 Var
x, i: entier Début
Lire(x) i 1
1:Si i>x Alors aller à 2;
Fin-Si Ecrire (i) i i + 1 aller à 1;
2:
Fin
RÉSUMÉ
L’instruction de branchement (ou de saut) permet de sauter à une instruction du programme afin de continuer l’exécution à partir de cette dernière (instruction).
Pour pouvoir sauter à une instruction, il faut utiliser une étiquette pour désigner cette instruction. En pascal, les étiquettes sont déclaré en utilisant le mot clé : Label.
Il y a deux type de branchement :
Instruction de branchement inconditionnel : c’est un saut sans condition et qui fait pas partit du bloc du Si ou du Sinon.
Instruction de branchement conditionnel : c’est un saut soumis à une condition. Dans ce cas, cette instruction fait partie du bloc Si ou du bloc Sinon.