Introduction aux Systèmes d’Exploitation
Introduction aux Systèmes d’Exploitation
Programming, Math, Lexical Analysis, Syntax Analysis, Semantic Analysis · course
Fiche de révisionFiche de cours
Rédigée à partir de ce document, puis vérifiée avant publication.
Ce document présente une introduction aux systèmes d’exploitation à travers deux exercices pratiques : l’analyse lexicale, syntaxique et sémantique d’un langage de programmation simple, puis l’édition des liens entre modules dans un programme. Il s’adresse aux étudiants en informatique souhaitant comprendre les étapes fondamentales du traitement des programmes et la gestion des modules dans un système.
Le langage étudié est défini par une grammaire formelle décrivant la structure d’un programme :
<programme> ::= PROGRAM <identificateur> <suite de phrases> FIN
<suite de phrases> ::= <phrase> | <phrase><suite de phrases>
<phrase> ::= <déclaration> ; | <instruction> ;
<déclaration> ::= <identificateur> : <type>
<type> ::= réel | entier
<instruction> ::= <identificateur> = <expression>
<expression> ::= <facteur> { + | - } <expression> | <facteur>
<facteur> ::= <terme> { * | / } <facteur> | <terme>
<terme> ::= <identificateur> | <nombre> | ( <expression> )
<nombre> ::= <nombre entier> | <nombre réel>
Les unités lexicales (tokens) reconnues sont :
Les espaces sont ignorés sauf pour séparer les unités lexicales. Chaque instruction doit tenir sur une seule ligne, qui ne contient qu’une instruction.
Considérons la ligne :
C = 3 * C + 12 / (A + 3) ;
Le découpage en unités lexicales est :
C = 3 * C + 12 / ( A + 3 ) ;
Ici, "12" est un nombre entier formé de deux chiffres, ce qui n’est pas conforme à la définition stricte du nombre entier (un seul chiffre). Cela constitue une erreur lexicale. Le nombre réel "3,5" est correct car il correspond à la définition.
L’analyse syntaxique vérifie que la séquence d’unités lexicales respecte la grammaire. Elle produit un arbre de syntaxe représentant la structure hiérarchique du programme.
Pour l’instruction :
C = 3 * C + 12 / (A + 3) ;
L’arbre de syntaxe peut être schématisé ainsi :
Si une ligne contient des erreurs syntaxiques, comme une instruction incomplète ou mal formée, l’analyseur syntaxique les signale.
L’analyse sémantique vérifie la cohérence des déclarations et des utilisations des identificateurs :
Considérons le programme corrigé :
PROGRAM X
A : entier ;
C : réel ;
C = 3 * C + 12 / (A + 3) ;
C = 3,5 + C * 2 ;
D : entier ;
B = 3 * C ;
FIN
Analyse :
Les erreurs sémantiques sont donc :
Un programme peut être constitué de plusieurs modules, chacun ayant :
Les modules étudiés sont :
| Module | Taille | Liens à satisfaire | Liens utilisables | Adresse de lancement |
|---|---|---|---|---|
| GERER_ABONNEMENT | 410 | CREER_ABONNE, RECHERCHER_ABONNE, PAYER_ABONNEMENT, TROUVER_LIVRE, TROUVER_DVD | ENREGISTRER (212), RENDRE (321) | 100 |
| GERER_ABONNE | 1132 | ENVOYER_COURRIER, IMPRIMER_CARTE | CREER_ABONNE (212), RECHERCHER_ABONNE (620), DETRUIRE_ABONNE (1010) | |
| ENTREES_SORTIES | 750 | ENVOYER_COURRIER (120), IMPRIMER_CARTE (324), EDITER_FACTURE (612) | ||
| GERER_FOND | 1022 | TROUVER_LIVRE (340), TROUVER_DVD (514), CREER_LIVRE (1011) | ||
| CAISSE | 200 | IMPRIMER_FACTURE | PAYER_ABONNEMENT (124) |
Les modules sont placés en mémoire de façon contiguë à partir de l’adresse de lancement du programme principal, ici 100 (adresse de GERER_ABONNEMENT) :
Somme des tailles : 410 + 1132 + 750 + 1022 + 200 = 3514 octets
La table des liens associe les références externes aux adresses des modules qui les fournissent :
L’adresse de lancement est celle du module principal, ici GERER_ABONNEMENT : 100.
Pour que l’édition des liens soit correcte :
Analyse :
Conclusion : Tous les liens à satisfaire sont satisfaits par des liens utilisables. L’édition des liens est correcte.