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

kkronos666 Messages postés 5 Date d'inscription samedi 20 décembre 2008 Statut Membre Dernière intervention 26 février 2013 - 20 déc. 2008 à 18:10
nicolas66 Messages postés 116 Date d'inscription mercredi 25 décembre 2002 Statut Membre Dernière intervention 4 janvier 2009 - 26 déc. 2008 à 14:41
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

kkronos666 Messages postés 5 Date d'inscription samedi 20 décembre 2008 Statut Membre Dernière intervention 26 février 2013
20 déc. 2008 à 18:20
je precise que je programme en langage C
0
nicolas66 Messages postés 116 Date d'inscription mercredi 25 décembre 2002 Statut Membre Dernière intervention 4 janvier 2009
26 déc. 2008 à 14:41
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 !
0