Discussion :

[lagranget]

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

[Matt_Houston]

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 ?

[lagranget]

Je dois faire la G10.

[Mat.M]

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...

[Matt_Houston]

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 :

Qu'as-tu essayé jusqu'à présent ?

[Pyramidev]

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++ :

• entiers en C
• flottants en C
• entiers en C++
• flottants 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.