Scribd
Importer
379 vues1 page

Série TD N 3: Exercice 1

Transféré par

Younes Boucherif
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
379 vues1 page

Série TD N 3: Exercice 1

Transféré par

Younes Boucherif
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é A/ Mira de Béjaia.

janvier 2021
Département d’informatique
3eme année Licence académique
Module Compilation

Série TD N˚3

Exercice 1 :
Considérons la grammaire G1:
𝑺 → 𝒂⁄𝒃⁄(𝑻)
𝑻 → 𝑻, 𝑺⁄𝑺
1. Eliminer la récursivité à gauche de G1 et factoriser si nécessaire ;
2. La grammaire obtenue est-elle LL(1) ? si oui donner sa table d’analyse;
3. Analyser la chaine suivante : (𝑎, (𝑏), 𝑏).

Exercice 2 :
Considérons la grammaire G2 :
𝑻 → 𝑻𝑬⁄𝑭𝒆
𝑬 → 𝒕𝑬⁄𝜺
𝑭 → 𝒆𝑭⁄𝒇
1. G2 est-elle LL(1) ? Si ce n’est pas le cas, transformer la grammaire et vérifier si elle est
LL(1) ?

Exercice 3 :
Considérons la grammaire G3 :
𝒁 → 𝒀𝟏𝒀𝟐⁄𝑺𝟐𝟏
𝒀 → 𝟏⁄ 𝜺
𝑺 →𝟐∕𝜺
1. Calculer les deb1, suiv1, deb2, suiv2 de G.
2. G3 est-elle LL(k) ?

Vous aimerez peut-être aussi