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...
