Scribd
Importer
76 vues17 pages

Analyseur Syntaxique

Le document traite de l'analyse syntaxique et présente les notions de grammaires, d'arbres de dérivation et de tables d'analyse LL1.

Transféré par

Amri Amin
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
76 vues17 pages

Analyseur Syntaxique

Le document traite de l'analyse syntaxique et présente les notions de grammaires, d'arbres de dérivation et de tables d'analyse LL1.

Transféré par

Amri Amin
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

Analyseur syntaxique

Problématique

Préambule

2
Grammaires et arbres de dérivation
La grammaire par les exemples

3
Grammaires et arbres de dérivation
Définition 1

Définition 2

Exemple 1 Exemple 2

4
Arbre de dérivation
Définition 1

Exemple 1

Exemple 2

5
Arbre de dérivation
Définition 2

Définition 3

Exemple

6
Arbre de dérivation
Définition 3

7
Mise en œuvre d’un analyseur syntaxique
Analyseur syntaxique

8
Analyse descendante
Principe

Exemple 1

Conclusion

9
Analyse descendante
Principe

Exemple 2

10
Table d’analyse LL1
Définition

Calcul de Premier

Exemple

11
Table d’analyse LL1 – calcul de Premier –
Algorithme de construction des ensembles Premier(X) pour X ∈ ( V T ⋃ VN )

12
Table d’analyse LL1 – calcul de Premier –
Algorithme de construction des ensembles Premier(α) pour α ∈ ( V T ⋃ VN )*

13
Table d’analyse LL1 – calcul de Premier –
Exemple 1
On considère la grammaire suivante, calculer les premiers de chaque symbole
Non terminal

Exemple 2
On considère la grammaire suivante, calculer les premiers de chaque symbole
Non terminal

14
Table d’analyse LL1 – calcul de Suivant –
Définition

Exemple

Algorithme de construction des ensembles Suivant

15
Table d’analyse LL1 – calcul de Suivant –
Exemple 1
On considère la grammaire suivante, calculer les suivants de chaque symbole
Non terminal

Exemple 2
On considère la grammaire suivante, calculer les suivants de chaque symbole
Non terminal

16
Table d’analyse – Construction de la table LL1 –
Définition

Algorithme de construction de la table d’analyse

Exemple : Compléter la table suivante

17

Vous aimerez peut-être aussi