La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Structures complexes Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)

Présentations similaires


Présentation au sujet: "Structures complexes Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)"— Transcription de la présentation:

1 Structures complexes Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)

2 Structures complexes : Introduction On distingue deux types d’enregistrement (structure) : -Structure simple : ensemble de champs de type simple (ENTIER, BOOLEEN, CAR, CHAINE) - Structure complexe : ensemble de champs de type simple ou de champ de type TABLEAU à une dimension de type simple

3 Structures complexes : Représentation en mémoire Type simple Descriptif d’un tableau Structure complexe Éléments de la structure complexe Tableau Exemple :

4 Structures complexes : Déclarations Types dans {Entier, Booleen, Car, Chaine} Sep dans {:, Un, Une, Des} Cste désigne une constante numérique entière Chaîne : chaîne de caractères Idf désigne un identificateur Opr dans {, >=, =, <> } Opa dans { +, -, Ou } Opm dans { *, /, Et } Sign dans {+, -} Tableau est synonyme de Vecteur Init_tableau est synonyme de Init_vecteur

5 Structures complexes : Déclarations  [ ~Soit|Soient~ ] Debut Fin [;] { ~ | ~ [;] }*  Action Idf [ ( ) ] [;] [ ~Soit|Soient~ ] Debut Fin  Fonction Idf ( ) : [ ~Soit|Soient~ ] Debut Fin  ;{ [~Soit|Soient~] ;}*  [Sep ~ |~Action|Fonction( )~ ~]  Idf {, Idf}*

6 Structures complexes : Déclarations  Types | | Tableau( )[De~ |Types~ ]  [Structure ](Types {, Types }*)  Cste {, Cste}* |  [Structure ] ( ~ Types | Vecteur(Cste) De Types ~ {, ~ Types | Vecteur(Cste) De Types ~ }*)

7 Structures complexes : Instructions  { ; }*  Idf := | Lire ( Idf {, Idf }* ) | Ecrire ( {, }* ) | Tantque [ : ] Fintantque | Si [:] [Sinon ] Fsi | Pour Idf:=, [, ][:] Finpour | Appel Idf [(Exp {, }*)] |

8 Structures complexes : Instructions  ~ Init_vecteur | Init_struct ~ ( Idf, [[ ~ |[[ {, }*]] ~ {, ~ |[[ {, }*]]~}* ]] ) | Aff_element ( [[ {, }* ], ) | Aff_struct(Idf, Cste, )

9 Structures complexes : Expressions  [ Opr ]  [Sign] { Opa }*  {Opm }*  Idf [(Exp {, }*)] | Cste | ( ) | | Non | Vrai | Faux | Chaine  Element ( [[ {, }* ]] ) | Struct ( Idf, Cste)

10 Sémantique des structures complexes : Fonctions sémantiques  [Structure ] ( ~ Types | Vecteur(Cste) De Types ~ {, ~ Types | Vecteur(Cste) De Types ~ }*) Description Fx Fonctions sémantiques et Descriptions à trouver

11 Sémantique des structures complexes : Exemple soit s une structure(entier, vecteur(3) de booleen, chaine); v un vecteur(3) de booleen; debut init_vecteur(v,[ vrai, faux,vrai]); aff_struct(s, 1, 1); aff_struct(s, 2, v); aff_struct(s, 3,'abc'); fin ‘L’170 ‘C’110 ‘L’331 ‘C’ TABOB 2 LONGZDD 3 Quadruplés générés ‘Ds’0 ‘Dt’201 ‘Init_v’213 ‘Aff_st’ TABCOMP TABTYP (EV3BS) 0 ‘3’,’Vrai’,’Faux’,’1’,’2’, ‘abc’ TABCONS 1 3,4,


Télécharger ppt "Structures complexes Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)"

Présentations similaires


Annonces Google