Version imprimable
Bonjour,
Dans le cadre d'un exercice en "language et compilation" je dois définir une grammaire (non récursive) qui doit reconnaître les constantes numériques dans le langage C/C++. Les symboles terminaux sont les signes ‘+’ et ‘-‘, la virgule décimale ‘,’ et les chiffres de ‘0’ à ‘9’.
De la forme, par exemple :
S=aB|bA
A=a|aS|bAA
B=b|bS|aBB
Mais avec les conditions ci-dessus.
Quelqu'un pourrait-il me venir en aide?
Merci d'avance
Nous savons ce qu'est une grammaire. Peux-tu donner celle qui correspond à l'énoncé ?
As-tu le droit d'utiliser des outils de type lex / yacc ?
Qu'as-tu essayé jusqu'à présent ?
Pièce jointe 267609
Je dois faire la G10.
salut l'exercice demandé a tout l'air d'un parser d'expression ( analyseur syntaxique)
Une piste parmi d'autres étudier le shunting-yard algorithm
Ou alors plus sophistiqué utiliser un arbre binaire, à chaque noeud tu testes si le caractère analysé c'est + ,- ,un chiffre...
A priori on ne demande pas d'analyser des expressions complexes mais simplement des constantes numériques.
@ l'OP : l'énoncé n'est pas clair, doit-on analyser des constantes telles qu'elles pourraient apparaître au sein d'un fichier C ou C++, écrire un programme en C ou C++ qui réalise l'analyse syntaxique d'une entrée respectant cette grammaire, ou les deux ?
Je repose également ma question :
Citation:
Envoyé par Matt_Houston
De ce que je comprends de la consigne, il n'y a rien à programmer. ll faut juste écrire une grammaire.
Voici les syntaxes des constantes numériques en C et en C++ :
En C et en C++, le séparateur décimal n'est pas la virgule, mais le point. Mais, visiblement, le prof de lagranget veut une virgule à la place.
+ et - font partie des symboles terminaux, donc il faut aussi prendre en compte les opérateurs unaires + et - dans la grammaire.
Les seuls symboles terminaux autorisés sont +, -, la virgule et les chiffres de 1 à 9, donc on oublie les constantes binaires et hexadécimales, les exposants, les suffixes qui permettent à un entier d'être long ou non signé, etc.
Les seules possibilités qui restent sont donc :
Un +, un - ou rien du tout suivi de :
- une séquence de chiffres
- une séquence de chiffres puis une virgule
- une séquence optionnelle de chiffres puis une virgule puis une séquence de chiffres
Alors, si on a compris comment marche une grammaire, transformer les règles ci-dessus en grammaire devrait être simple.
