Discussion :

[Hypercube]

Bonjour a tous,

Après plusieurs heures de recherche infructueuse je décide de poster un message sur ce forum!
Je cherche a construire un analyseur pour une grammaire (assez courte) (en Java donc).
Faire cela avec JavaCC et ANTLR, n'est pas très difficile, je connais.

Mais je voudrais avoir accès à une "conceptualisation" si je puis dire, de ma grammaire par l'API utilisée, i.e. je donne un à un les tokens à l'analyseur, et à un moment donné je voudrais demander à l'analyseur: quelles sont les productions possibles en l'état de l'analyse?

Quelqu'un aurait une idée de comment faire cela?

Il y a bien une astuce avec ANTLR, http://www.antlr.org/wiki/pages/view...ageId=11567208, mais c'est un peu bancal...

Merci d'avance!!

[Invité]

Salut,
Pour être sûr d'avoir compris ta demande : tu veux qu'en parsant une entrée tu puisses donner à n'importe quel moment l'ensemble suivant représentant toutes les possibilités après ton token courant ?
Si c'est bien cela il faut savoir où tu te situes dans la grammaire (quelle règle à quel endroit), et cet ensemble devrait avoir été calculé pour générer l'analyseur syntaxique.
Après ca dépend je suis pas sur de bien avoir compris... C'est pour de la reprise sur erreur ? pour proposer dans un éditeur des valeurs à insérer ?

[Hypercube]

Bonjour,

Merci pour ta réponse.
Oui, c'est tout à fait cela, en fonction des tokens précédents, je voudrais savoir quels sont les tokens possibles pour le prochain token.

Non, ce n'est pas pour de la reprise d'erreur ou de l'aide à la saisie, c'est un bout de code dont le but est de faire un parcours de graphe (de grande dimension, ~146,000 nodes, c'est pour cela que je fais cela comme ça) piloté par une grammaire.
Car en fait les nodes de mon graphe contiennent une donnée, et mes edges sont typées, le tout étant de chercher les chemins d'un node A à un node B, ce chemin correspondant à une certaine succession de type de edge, i.e.:
Si j'ai T={t0,t1,t2} l'ensemble de mes types de edges, mon chemin e0.e1.e2.e3 du noeud A au noeud B, est un chemin valide suivant ma grammaire qui encode les "succession valides de types de edges". Voilà, tu sais tout!

Et étant donné que la grammaire est très susceptible de changer, je ne la code pas en dur (via un automate ou assimilé).