Université El Arbi Ben M’Hidi Oum El Bouaghi

Département de Mathématique et informatique

2éme Devoir surveiller

Matière : Compilation Niveau : 3éme année licence SI

Spécialité : Informatique Groupe : 01-02-03
Semestre : 1 Date : 20 décembre 2023

Exercice :
𝐸 → 𝑇𝑅
𝑇 → 𝑖𝑑 𝑋 | ( 𝐸 )
𝐺∶ {
𝑋 → [ 𝐸 ]| 𝜖
𝑅 → +𝐸 | 𝜖
1. Donnez l'ensemble des terminaux et non-terminaux de la grammaire G.
2. Cette grammaire est-elle LL (1) ? (Utiliser les règles)
3. Construisez la table d’analyse LL (1) de la grammaire G.
4. Analyser le mot " id+id " en utilisant la table LL (1).

Université El Arbi Ben M’Hidi Oum El Bouaghi

Département de Mathématique et informatique

2éme Devoir surveiller

Matière : Compilation Niveau : 3éme année licence SI

Spécialité : Informatique Groupe : 01-02-03
Semestre : 1 Date : 20 décembre 2023

Exercice :
𝐸 → 𝑋𝑇
𝑋 → 𝑖𝑑 𝑅 | ( 𝐸 )
𝐺∶ {
𝑅 → [ 𝐸 ]| 𝜖
𝑇 → +𝐸 | 𝜖
1. Donnez l'ensemble des terminaux et non-terminaux de la grammaire G.
2. Cette grammaire est-elle LL (1) ? (Utiliser les règles)
3. Construisez la table d’analyse LL (1) de la grammaire G.
4. Analyser le mot " id+id " en utilisant la table LL (1).