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
