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

Signaler
Messages postés
5
Date d'inscription
samedi 20 décembre 2008
Statut
Membre
Dernière intervention
26 février 2013
-
Messages postés
116
Date d'inscription
mercredi 25 décembre 2002
Statut
Membre
Dernière intervention
4 janvier 2009
-
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

2 réponses

Messages postés
5
Date d'inscription
samedi 20 décembre 2008
Statut
Membre
Dernière intervention
26 février 2013

je precise que je programme en langage C
Messages postés
116
Date d'inscription
mercredi 25 décembre 2002
Statut
Membre
Dernière intervention
4 janvier 2009

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 !