Discussion :

[surfing903]

slt, j'aimerais faire un programe qui permet de faire l'analyse ascendente d'une gramaire qui comporte par exemple plus que 30 production avec la methode LR(1), pour le réaliser, je dois construire un automate à etats fini, ensuite la table SLR..., le probléme se que c'est trés dure de le faire a la main car il comportera plus que 80 état. il y a pas un algorithme qui permet de produire (construire) cette automate ou des tutoreils dans se sens la, merci d'avance.

[PRomu@ld]

Il faut regarder les algos qui sont derrière bison/yacc

[surfing903]

j'assaye mais je n'y arrive pas. est ce qu'il y a moyen de l'avoir depuit les fichiers générer par lex/bison?

[sjrd]

Ces algorithmes sont relativements compliqués. Mais ils existent bel et bien. D'ailleurs, il est (presque) humainement impossible de construire une table de transition d'états pour un analyseur LR.

Pour une introduction au sujet des analyseurs syntaxiques, tu peux consulter ce tutoriel. Mais malheureusement il ne traite en profondeur que les analyseurs descendants de type LL(1).

Un ouvrage extrêmement complet sur les compilateurs, et donc sur les analyseurs syntaxiques descendants et ascendants, avec des explications détaillées des algorithmes utilisés, est le livre Compilateurs.

[PRomu@ld]

Ces algorithmes sont relativements compliqués. Mais ils existent bel et bien

Pas forcément très compliqué, c'est fastidieux et long, d'où l'utilisation des outils automatiques.

j'assaye mais je n'y arrive pas. est ce qu'il y a moyen de l'avoir depuit les fichiers générer par lex/bison?

En fait, lex et bisons te produisent les automates, par conséquent si tu leur donne une grammaire, tu as tes automates (en gros c'est une collection de tableaux). Si tu n'as pas l'occasion d'utiliser du code C, ça risque être embêtant et un peu compliqué à récupérer, sinon, utilises directement les fonctions yylex et yyparse pour utiliser la grammaire.

[surfing903]

le travail je doit le faire en C ou C++, a part lex et bison. En plus je ne crois pas que c'est aussi compliqué que sa, il suffit juste d'implémenté des methodes faisant l'automate a la facon des Items, bon, j'ai dejas commencer a le programmé, mais je me plante dans l'automate.