En lisaac, comme tout est à faire, on a le droit d'imaginer des choses intelligentes :
Je t'invite alors à lire ce petit document très instructif sur les regexp : http://swtch.com/~rsc/regexp/regexp1.html qui permet une implémentation très rapide des regexp (sans références arrières) à base d'automates finis.
Je ne sais pas si la lib de SmartEiffel utilise l'implémentation NFA, backtracking ou un mélange des deux... mais ça vaudrait le coup de se renseigner !
# à propos des regexp...
Posté par aedrin . En réponse au journal Perl, Javouille, Lisaac|(Ruby|SmallTalk|etc..). Évalué à 3.
Je t'invite alors à lire ce petit document très instructif sur les regexp : http://swtch.com/~rsc/regexp/regexp1.html qui permet une implémentation très rapide des regexp (sans références arrières) à base d'automates finis.
Je ne sais pas si la lib de SmartEiffel utilise l'implémentation NFA, backtracking ou un mélange des deux... mais ça vaudrait le coup de se renseigner !
my 2 cents