programmation d'un bibliothèque d'expressions régulières

Question

Bonjour,

Pour mon projet de fin d'année, je doit creer une biblitohèque des expressions régulières ( un équivalent de regex.h mais fais à la kkronos666).
 Mon problème est que je ne sais pas comment réelement m'y prendre. Je pense qu'il faut déja que je sache comment programmer la lecture des expressions régulières et la comparaison d'expréssions régulières face à une chaine bis.

Donc je m'adresse à vous pour savoir si vous connaissiez des  et/ou livres spécialisés l'analyse et programmation des expressions régulières.

Je compte sur vous 

MERCIIIIIII

kkronos666 · Answer

je precise que je programme en langage C

nicolas66 · Answer

Pour faire les choses proprement, il te faut lire ta regexp et construire l'automate correspondant. Ensuite, il suffit de parcourir l'automate pour savoir si ta regexp matche ta chaîne. A moins que ce ne soit déjà fait, je te conseille déjà de lire un bon cours sur les automates.

Dans un premier temps, tu peux regarder un code similaire déjà posté et éventuellement questionner l'auteur :

http://www.cppfrance.com/codes/REGEXP-SANS-LIBRAIRIES_42948.aspx

Bon courage !

Programmation d'un bibliothèque d'expressions régulières

2 réponses

Votre réponse

Discussions similaires