Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Td9 corrige 1 Licence d'Informatique - Langages et Compilation TD N ANALYSE SYNTAXIQUE DESCENDANTE PREDICTIVE LL Exercice Juin Soit la grammaire suivante d ? axiome S S ? TU T ? aTc b U ? cU d Quelle est la forme générale des phrases engendrée par cette g

Licence d'Informatique - Langages et Compilation TD N ANALYSE SYNTAXIQUE DESCENDANTE PREDICTIVE LL Exercice Juin Soit la grammaire suivante d ? axiome S S ? TU T ? aTc b U ? cU d Quelle est la forme générale des phrases engendrée par cette grammaire Analyse LL Calculer la fonction PREMIER et la table d ? analyse Observez qu ? il n ? y a pas de -production La grammaire est-elle LL Simulez l ? analyse prédictive de a abccd b aabcd En cas de succès donner une dérivation et l ? arbre d ? analyse Exercice On reprend la grammaire G d'expressions arithmétiques additives avec un - unaire et un - binaire associant à droite E ??F E F-E F F ?? - F E id N B G est non ambigu? G est-elle récursive à gauche G a-t-elle une chance d ? être LL Sinon donner une grammaire G' équivalente qui le soit peut-être Dé ?nir les fonctions PREMIER et SUIVANT et la table d'analyse pour G'- Simuler l'analyseur déterministe pour - id - id et id - id Exercice Soit la grammaire G S -expressions Lisp S ?? L at L ??S LS G est-elle LL Sinon la transformer pour qu'elle le soit grammaire G ? - Calculer la table d'analyse - Analyser at at at at Exercice Soit G expressions conditionnelles I ?? si B alors I sinon I si B alors I a B ??b a pour autre b pour expressions booléennes non analysées ici On simule ainsi l ? absence de con its les autres ? ne commencent pas par si ? Peut-on mettre G sous forme LL Peut-on néanmoins déterminiser l'analyse - par un dispositif ad hoc interprétation analyser si b alors si b alors a sinon a en produisant l ? arbre d ? analyse ? ? ? ? ? CExercice Formulez un ensemble de conditions nécessaires et su ?santes pour qu'une grammaire soit LL Indication considérez les couples de règles A ?? w A ?? w et trouver une condition sur PREMIER et SUIVANT Exercice analyse LL k et LL a Soit la grammaire expressions arithmétiques simpli ?ée ? E ??F E F-E F F ?? id nb Imaginez un automate capable de prédire quelle alternative choisir dans la première règle b On complète la grammaire Même question E ??F E F-E F F ?? - F id nb c Peut- on appliquer le même procédé à E ??F E F-E F F ?? - F E id nb Exercice Éliminer les -productions de la grammaire G ? de l ? exercice CLicence d'Informatique - Langages et Applications TD N ANALYSE SYNTAXIQUE DESCENDANTE - CORRIGE Exercice anbcqd avec q ? n PREM U c d PREM S PREM T a b Table d ? analyse a b c d S S ? TU S ? TU T T ? aTc T ? b U seule règle par case grammaire LL U ? cU U ? d Simulation abccd abccd abccd abccd