Le Thu, 11 Nov 2004 09:40:58 +0100 Fran�ois Boisson <[EMAIL PROTECTED]> a �crit:
> 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... > Une remarque, ce TP est quand m�me assez dur, aucun �l�ve n'est all� au bout...

