Merci ! Je m'étais toujours demandé pourquoi en java les regex étaient implémentées d'un façon aussi lourde et naïve. Maintenant, j'ai une réponse (parce qu'ils proposent un peu plus que les expressions rationnelles).
Parce qu'évidemment, pour moi, les expressions rationnelles et les automates finis, c'est tellement la même chose que je ne comprenais pas qu'on puisse faire autrement (et surtout qu'on puisse avoir idée de faire un truc manifestement pire en complexité).
[^] # Re: à propos des regexp...
Posté par 태 (site web personnel) . En réponse au journal Perl, Javouille, Lisaac|(Ruby|SmallTalk|etc..). Évalué à 3.
Parce qu'évidemment, pour moi, les expressions rationnelles et les automates finis, c'est tellement la même chose que je ne comprenais pas qu'on puisse faire autrement (et surtout qu'on puisse avoir idée de faire un truc manifestement pire en complexité).