Re: HS : expressions régulières
Le Thu, 11 Nov 2004 09:40:58 +0100
François Boisson <user.anti-spam@maison.homelinux.net> a écrit:
> Le Wed, 10 Nov 2004 20:00:56 +0100
> "bourdeaudhuy" <thomas.bourdeaud_huy@ec-lille.fr> 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...
Reply to: