Correction td 3 compilation 2

Exercice N On veut analyser syntaxiquement des expressions arithme ?tiques Les ope ?randes sont des nombres entiers Les ope ?rateurs permis sont ?? ? et ope ?rateur de puissance Les ope ?rateurs ?? et ? sont associatifs agauche L ? ope ?rateur est associatif a droite L ? ordre ? ?? est un ordre selon la priorite ? de ?croissante des ope ?rateurs est le plus prioritaire a Parmi les grammaires suivantes expliquer quelle est celle qui correspond a la description donne ?e ci-dessus G G G G G E ?? ? F E F E ?? ? E ?? T T E ?? ? E F F E ?? ? E ?? T T E ?? ? E F F F ?? ? F ? G G T ?? ? T ? F F F ?? ? F ? G G T ?? ? T ? F F F ?? ? G ? F G G ?? ? G ?? H H F ?? ? F G G G ?? ? G ?? H H F ?? ? G F G G ?? ? H ?? G H H ?? ? E nbr G ?? ? E nbr H ?? ? E nbr G ?? ? E nbr H ?? ? E nbr b Ame ?liorer la grammaire obtenue en a pour qu ? elle ge ?ne re des expressions arithme ?tiques parenthe ?se ?s ou non seulement avec deux ope ?rateurs ?? et c Construire la collection d ? ensembles d ? items LR pour la grammaire obtenue en b d Sans construction de la table d ? analyse LALR Quelle est sa dimension TD N Compilation Page C

Tags
arts rateurs expressions arithme tiques rateur
Documents similaires
  • 32
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager