Clone egrep -- Moteur d'Expressions Regulieres

Sept. -- Oct. 2024Projet universitaire -- Sorbonne UniversiteAlgorithmes

Clone partiel de egrep comparant les approches Aho-Ullman et Knuth-Morris-Pratt. Chaine de transformation complete : regex -> arbres syntaxiques -> NDFA (transitions epsilon) -> DFA -> minimisation. KMP avec table LPS pour les motifs exacts. Validation contre egrep natif sur le corpus Project Gutenberg.

Java

Capture d'écran à venir