Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Algo de Thomson
Bonsoir a tous,
je cherche des infos sur l'implementations de l'algorithme de Thomson (conversion d'une expression reguliere en NFA) en C++, j'ai lu la theorie, mais j'aimerai une petite aide ou l'ago détaille en "francais" (ou "anglais").
Je ne trouve [as grand chose sur le net.
Je vous remercie d'avance.
Cordialement,
NeoKript
Salut,
Ca ferait ton bonheur ?
Ressources proposées par 3DArchi - Les fonctions virtuelles en C++ - Cours et tutoriels C++ - FAQ C++ - Forum C++.
Tu dois avoir un pseudocode assez voisin du C dans le Red Dragon Book (Aho Sethi Ullman) au chapitre dédié à l'analyse lexicale.
Egalement, je crois qu'il y en a une implémentation en C dans FLEX, un générateur d'analyseurs lexicaux (clone de Lex)
http://flex.sourceforge.net/
Francois
Merci pour vos réponses.
Pour flex c'est dur de se pencher dans une code comme ca et de comprendre ce que l'auteur a voulu faire. Je vais plutôt me pencher sur le code de 3DArchi qui me semble bcp plus simple jespere que niveau perf ca ce vaut...
Répondre avec citation
Partager