slt, j'aimerais faire un programe en C++ qui permet de faire l'analyse ascendente d'une gramaire, qu'il 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(risque de se trompé). il y a pas un algorithme qui permet de produire (construire) cette automate ou des tutoreils dans se sens la, merci d'avance.

Faire ça à la main, mais tu es malade ou quoi ? Tu en as pour 6 mois de boulot, même pour un truc hyper simple. Sinon tu as lex & yacc, ou flex & bison, pour leur équivalent GNU.

+1, il y a des outils pour ça

les outils, tu vx dire flex/bison? j'ai déjas fais le programme qui permet de faire l'analyse depuit la table, se qui me manque, c'est une methode qui construit l'automate que je n'y arrive pas a la construire