Scribd
Importer
3 vues1 page

Epac Git4 Rii TLT Pa DSR 2024 2025

Le document présente un devoir de rattrapage pour l'année académique 2024-2025, axé sur la théorie des langages et des traducteurs. Il contient deux exercices principaux, chacun abordant des concepts tels que la construction d'arbres syntaxiques, l'analyse LR, et le calcul des ensembles FIRST et FOLLOW. Les étudiants doivent également construire des automates et des tables d'analyse SLR pour des grammaires spécifiques.

Transféré par

judicaelgbaguidi643
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
3 vues1 page

Epac Git4 Rii TLT Pa DSR 2024 2025

Le document présente un devoir de rattrapage pour l'année académique 2024-2025, axé sur la théorie des langages et des traducteurs. Il contient deux exercices principaux, chacun abordant des concepts tels que la construction d'arbres syntaxiques, l'analyse LR, et le calcul des ensembles FIRST et FOLLOW. Les étudiants doivent également construire des automates et des tables d'analyse SLR pour des grammaires spécifiques.

Transféré par

judicaelgbaguidi643
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

EPAC / GIT4-RII année académique 2024-2025

Devoir de RATTRAPAGE de Phases d’Analyse (Théorie des Langages & Traducteurs)


durée : 1 h 30 min
Exercice 1 : (10 points)
E →E * T | T
1) Soit la grammaire ci-contre : T →T + int | int | ( E )
et l’entrée : ((int+int)*int)+int
a. Produire l’arbre syntaxique. En déduire la séquence de dérivation rightmost.
b. Produire l’analyse LR.
2) Construire l’automate LR non déterministe des items (ou situations) de la grammaire.

Exercice 2 : (10 points)


E →E * T | T (1) (2)
Soit la grammaire ci-contre T →T + int | int | ( E ) (3) (4) (5)

1) Calculer les ensembles FIRST et FOLLOW des non-terminaux.


2) Après ajout de l’axiome E', donner l’automate déterministe des items valides.
3) Construire la table d’analyse SLR.
4) Produire l’analyse LR (pile, entrée, action) pour le mot d'entrée suivant : (int+int)*int

RAPPELS

Vous aimerez peut-être aussi