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) ?