Le Wed, 10 Nov 2004 20:00:56 +0100 "bourdeaudhuy" <[EMAIL PROTECTED]> a �crit:
> Bonjour, > > Dans le cadre d'un TP de Langage C, j'aimerais proposer � mes �tudiant > de r�aliser un outil permettant d'extraire des expressions r�guli�res > d'une chaine de caract�res (en utilisant une syntaxe simple). Sur le > web, on trouve des milliers de fa�on d'utiliser ce type d'outils mais > pas grand-chose sur la mani�re dont elles sont impl�ment�es. > > L'un d'entre vous pourrait-il me donner une r�f�rence sur la fa�on de > coder ce genre de choses ? Sur grep ou sed par exemple ? > J'ai fait un tel TP en Caml � partir des automates finis: construction de l'automate, d�terminisation et minimisation de ce dernier, test pour savoir si 2 expressions r�guli�res sont �quivalentes et test pour savoir si une chaine v�rifie une expression r�guli�re. Si �a t'int�resse mais c'est en camllight... Fran�ois Boisson
