Scribd
Importer
955 vues5 pages

Solution D'examen Final de La Compilation 2019-2020 PDF

Ce document est un examen final de la Faculté des Mathématiques et de l'Informatique de l'Université de TIARET pour les étudiants de 3ème année en informatique. Il comprend trois exercices portant sur l'analyse de grammaires formelles, notamment la vérification de propriétés LL(k) et SLR(1), ainsi que la rédaction d'un translateur à pile. Les exercices impliquent des justifications théoriques et des analyses de chaînes spécifiques.

Transféré par

Colmain Nassiri
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
955 vues5 pages

Solution D'examen Final de La Compilation 2019-2020 PDF

Ce document est un examen final de la Faculté des Mathématiques et de l'Informatique de l'Université de TIARET pour les étudiants de 3ème année en informatique. Il comprend trois exercices portant sur l'analyse de grammaires formelles, notamment la vérification de propriétés LL(k) et SLR(1), ainsi que la rédaction d'un translateur à pile. Les exercices impliquent des justifications théoriques et des analyses de chaînes spécifiques.

Transféré par

Colmain Nassiri
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université de TIARET TIARET Le : 09/02/2020

Faculté des Mathématiques et de L’informatique


Département Informatique
3ème Année Licence en informatique

« Compilation »
Examen final Durée 01h 30m

EXERCICE N°01 : (6.50 POINTS)

Soit G une grammaire définie par G= ({E}, {a, b}, P, E) avec E : axiome tel que :

P : E  EbE / a / 

1. En utilisant le théorème, Cette grammaire est-elle LL(k) k ? Justifier (avec  : mot


vide).

EXERCICE N°02 : (7.50 POINTS)

Soit G une grammaire définie par : G= ({A}, {, , +,  , a}, P, A) avec A : axiome, tel que :

A  A  A
A  A  A

P : A  A
A  A 

A  a
1. Cette grammaire est-elle SLR(1)?
2. Analyser la chaîne suivante a+a?

EXERCICE N°03 : (6 POINTS)


1. Ecrire un translateur à pile qui reconnaît le langage * + et
produit en sortie la chaîne : (avec : | ( ) ( )| ).
2. Donner les mouvements du translateur à pile pour l’entrée : f = abbb

Bonne Chance
x
ne
Saisissez du t

Vous aimerez peut-être aussi