Exercices 3

Les exercices suivants vous permettent de répéter quelques thèmes principaux de l'analyse syntaxique.

Exercice 8

Pour réaliser la syntaxe concrète d'un langage avec des expressions arithméthiques, quelqu'un vous propose la grammaire suivante:

    Exp  -->  Exp "+" Exp  |  Exp "*" Exp  |  num
    num  -->  "0"  |  "1"

Quels problèmes pose cette grammaire? Que proposez-vous pour les résoudre?

Exercice 9

Pour réaliser la syntaxe concrète d'un langage avec des conditionnels, quelqu'un vous propose la grammaire suivante:

    Exp  -->  Exp "+" Exp  |  Exp "*" Exp  |  num
    num  -->  "0"  |  "1"

Quels problèmes pose cette grammaire? Que proposez-vous pour les résoudre?

Exercice 10

Supposez un langage d'expressions avec la description suivante:

Si E et F deux expressions valables, alors E "¢" F et E "£" F et "<" E ">" sont des expressions valables. L'opérateur "¢" lie plus fort que "£".

Donnez une grammaire concrète rélisable en descente récursive, ainsi qu'une grammaire abstraite qui vous fournira les arbres abstraits. Expliquez vos choix. Comment réaliseriez-vous les grammaires dans un analyseur syntaxique?

Christine Röckl

Last modified: Fri Apr 26 11:37:01 DST 2002