Ed1 corrige 2 3 Exercices dirigés séance n - corrigé Exercice compilation analyse d ? un programme On dé ?nit le langage simpli ?é suivant au moyen de règles BNF réel entier Les identi ?cateurs sont des unités lexicales constituées d ? une lettre Les nomb
Exercices dirigés séance n - corrigé Exercice compilation analyse d ? un programme On dé ?nit le langage simpli ?é suivant au moyen de règles BNF réel entier Les identi ?cateurs sont des unités lexicales constituées d ? une lettre Les nombres entiers sont des unités lexicales constituées d ? un chi ?re et les nombres réels des unités lexicales constituées de deux chi ?res séparés par une virgule Question Rappeler les di ?érentes phases de l ? analyse d ? un programme et leur rôle Question analyse lexicale Un chi ?re et une lettre sont dé ?nis par ? A B ? Z o Dé ?nir sous forme de règles BNF identi ?cateur nombre entier et nombre réel o Quelles sont les unités lexicales du langage autres que identi ?cateur nombre entier nombre réel Solution o o les autres unités lexicales sont entier réel L ? espace est sans signi ?cation mais ne peut se trouver à l ? intérieur d ? une unité lexicale Faire l ? analyse lexicale de chaque ligne phrase du programme A reel B entier A A B C VARI ?? ED n ?? grammaires ?? corrigé CPour cela on recopiera les lignes en encadrant chaque unité lexicale reconnue par l ? analyseur et on identi ?era les erreurs lexicales en justi ?ant pourquoi ce sont des erreurs Solution A reel erreur n ? est pas une unité lexicale B entier analyse lexicale correcte A erreur n ? est pas une unité lexicale A B analyse lexicale correcte C analyse lexicale correcte Question analyse syntaxique On considère le programme suivant lexicalement correct A reel B entier A A B C Décrire sous forme d ? arbres l ? analyse syntaxique de chaque ligne du programme On commentera les erreurs syntaxiques rencontrées VARI ?? ED n ?? grammaires ?? corrigé CSolution A reel A reel Analyse syntaxique correcte B entier B entier Analyse syntaxique correcte A Erreur on ne peut dériver ni ni aucune ne commence par VARI ?? ED n ?? grammaires ?? corrigé CA B Erreur on attend et on trouve un A identi ?cateur B A B A Erreur on attend et on trouve un identi ?cateur B C C Analyse syntaxique correcte Question analyse sémantique On considère le programme suivant lexicalement et syntaxiquement correct A réel B entier A B C Un programme est en fait dé ?ni syntaxiquement comme une suite de déclarations suivie d ? une suite d ? instructions Le programme ci-dessus est correct vis à vis de cette dé ?nition On introduit les règles suivantes pour l ? analyse sémantique tout identi ?cateur utilisé dans une instruction doit être déclaré - dans une instruction l ? identi ?cateur à gauche du et le nombre à droite doivent être de même type VARI ?? ED n ?? grammaires ?? corrigé Co Quelles sont les erreurs signalées par l ? analyse sémantique du programme Justi ?er la réponse Solution B est déclaré en entier et on lui a ?ecte
Documents similaires










-
28
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Jui 18, 2022
- Catégorie Management
- Langue French
- Taille du fichier 55.1kB