Regex qui bloquent l'application

#1 (**permalink**) 12/08/2007, 14h14

Voici un code Ã*** mettre dans une simple application C# depuis Visual Studio
qui fait que l'application bloque sur la derniÃ¨re expression. Le problÃ¨me
semble venir des "(.|\r|\n)+".

J'ai entendu que dans certains cas le temps devient exponentiel. La je vois
mal comment cela peut mettre autant de temps alors qu'un simple ".+" avec
l'option RegexOptions.Singleline fonctionne en un milliÃ¨me de seconde. A
noter que la vitesse est la mÃªme avec un groupe non capturant (?:...).

J'espÃ¨re que cela sera corrigÃ© ou amÃ©liorÃ©, au moins dans le cas d'un
RegexOptions.Compiled.

Code source:

// Hang for:
string content = "<HTML>\r\n<HEAD>\r\n<TITLE>Grande broche Art
Deco strass Mouche</TITLE>\r\n</HEAD>\r\n\r\n<BODY
BACKGROUND=\"http://www.pierre-bex.com/ima/lace.gif\" BGCOLOR=\"#FAF0DC\"
TEXT=\"#000000\" LINK=\"#700000\" ALINK=\"#FF0000\"
VLINK=\"#B00000\"><CENTER> \r\n<BIG>Grande broche Art Deco strass
Mouche</BIG>\r\n\r\n Cette grande broche de style Art-Deco a Ã©tÃ©
fabriquÃ©e en France par Pierre-Bex.\r\n Elle possÃ¨de un fermoir Ã***
l'ancienne avec sÃ©curitÃ©,\r\n est en cuivre argentÃ© avec des strass de
cristal et a une largeur de 6 cm.\r\n<IMG
SRC=\"http://www.pierre-bex.com/lpb/45866-06.jpg\">\r\nFrais d'emballage et d'expÃ©dition: Les frais
d'emballage et d'expÃ©dition de cet objet sont de 4 Euros pour un envoi
postal avec suivi pour la France mÃ©tropolitaine. \r\nPour l'Ã©tranger, ces
frais sont de 4 Euros pour un envoi simple dans l'union europÃ©enne et de 6
Euros pour tous les autres pays. Toutes les piÃ¨ces sont envoyÃ©s sous
48 heures dans un emballage de protection sÃ©curisÃ© et
adaptÃ©.\r\n RÃ©ductions sur les frais de livraison: Les
frais d'envoi de tout article supplÃ©mentaire expÃ©diÃ© en mÃªme temps seront
rÃ©duits Ã*** 1 Euro seulement.\r\n Les commandes sont envoyÃ©es dÃ¨s
rÃ©ception de votre rÃ¨glement. \r\nPour une expÃ©dition rapide, nous mettons
Ã*** votre disposition notre serveur avec paiement sÃ©curisÃ© en ligne
(SSL)\r\n acceptant les cartes bancaires Visa, MasterCard et
AmericanExpress.\r\n Nous acceptons aussi PayPal sans surcharge de
prix.\r\n<TABLE WIDTH=\"90%\" ALIGN=\"CENTER\" CELLPADDING=\"3\"
CELLSPACING=\"0\" STYLE=\"border-style:solid; border-width:0px;
border-color:#AA00AA; border-collapse:collapse;\"><TR ALIGN=\"CENTER\"
BGCOLOR=\"#FFFFEF\"><TD WIDTH=\"30%\" STYLE=\"border-style:solid;
border-width:1px; font-family: Arial, Helvetica, sans-serif; font-size: 12px;
font-weight: bold;\">Paiements</TD><TD WIDTH=\"30%\"
STYLE=\"border-style:solid; border-width:1px; font-family: Arial, Helvetica,
sans-serif; font-size: 12px; font-weight: bold;\">Livraison</TD><TD
WIDTH=\"30%\" STYLE=\"border-style:solid; border-width:1px; font-family:
Arial, Helvetica, sans-serif; font-size: 12px; font-weight:
bold;\">Conditions de retour</TD></TR><TR><TD WIDTH=\"30%\" ALIGN=\"CENTER\"
VALIGN=\"top\" STYLE=\"border-style:solid; border-width:1px;
border-color:#AA00AA; font-family: Arial, Helvetica, sans-serif; font-size:
10px;\"><IMG SRC=\"http://www.libertys.com/ima/cards-eb.gif\" WIDTH=\"154\"
HEIGHT=\"34\" BORDER=\"0\" ALT=\"Notre paiement en ligne SSL
sÃ©curisÃ©\"> + ChÃ¨ques FranÃ§ais <IMG
SRC=\"http://www.libertys.com/ima/pp-nosur.gif\" ALT=\"PayPal acceptÃ© sans
surcharge de prix\"> </TD><TD WIDTH=\"30%\" ALIGN=\"CENTER\"
VALIGN=\"top\" STYLE=\"border-style:solid; border-width:1px;
border-color:#AA00AA; font-family: Arial, Helvetica, sans-serif; font-size:
10px;\">Nous envoyons votre commande sous 24h Ã*** 48h Ã*** rÃ©ception de votre
paiement. Le dÃ©lai moyen de livraison constatÃ© pour la France est de 2
Ã*** 3 jours.</TD><TD WIDTH=\"30%\" ALIGN=\"CENTER\" VALIGN=\"top\"
STYLE=\"border-style:solid; border-width:1px; border-color:#AA00AA;
font-family: Arial, Helvetica, sans-serif; font-size: 10px;\">Satisfait ou
remboursÃ© : Vous disposez dâ€™un dÃ©lai de 7 jours pour nous retourner le
produit et Ãªtre intÃ©gralement remboursÃ©, hors frais de
port.</TD></TR></TABLE>\r\n<A
HREF=\"http://www.pierre-bex.com/pbexdf.htm\">Plus plus de dÃ©tails sur les
bijoux Pierre-Bex, cliquez ici</A> \r\n<A
HREF=\"mailto

ierre-bex***pierre-bex.com\">Cliquez ici pour nous envoyer un
e-mail</A> \r\n<A
HREF=\"http://search-desc.ebay.fr/search/search.dll?MfcISAPICommand=GetResult&ht=1&ebaytag1 =ebayreg&query=Pierre-Bex+France%2E&search_option=1&srchdesc=y&st=1&Sort Property=MetaEndSort\"TARGET=\"_blank\">Regarde z
les autres objets en vente sur eBay France</A> \r\n<A
HREF=\"http://www.pierre-bex.com/pb-ebayf.htm\">Cliquez ici pour plus
d'informations sur nos conditions de vente</A> \r\nMERCI pour
vos enchÃ¨res \r\n</CENTER></BODY></HTML>\r\n133782\r\n\r\n<TR>\r\n<TD WIDTH=\"11%\" CLASS=\"ab10e\">F#</TD>\r\n<TD
WIDTH=\"12%\" CLASS=\"bb10e\"><A
HREF=\"pbex/lpb/45866-06.jpg\">45866-06</A></TD>\r\n<TD WIDTH=\"55%\"
CLASS=\"a10e\">Grande broche Art Deco strass Mouche</TD>\r\n<TD WIDTH=\"13%\"
CLASS=\"db10e\">15.00 Euro</TD><TD WIDTH=\"8%\"
CLASS=\"ab10e\"></TD>\r\n</TR>\r\n\r\n";

string escapedMatchingExpression =
"<TITLE>(?<Titre>[^<]+?)</TITLE>\\r\\n</HEAD>\\r\\n\\r\\n(?<Junk>(.|\\r|\\n)+?)\\r\\n<IMG\\
SRC=\"(?<ImageUrl>[^\"]+?)\">\\r\\n(?<Junk>(.|\\r|\\n)+?)\\r\\n(?<Categorie>[0-9]+?)\\r\\n\\r\\n<TR>\\r\\n<TD\\ WIDTH=\"11%\"\\
CLASS=\"ab10e\">F\\#</TD>";

Regex regex = new Regex(escapedMatchingExpression,
RegexOptions.ExplicitCapture | RegexOptions.Multiline |
RegexOptions.Compiled);

bool resultNeverComes = regex.IsMatch(content);

Outils de la discussion
Afficher une version imprimable Envoyer un lien vers cette page par email
Modes d'affichage
Mode linéaire Choisir le mode hybride Choisir le mode arborescent

Discussions similaires
Discussion	Auteur	Forum	Réponses	Dernier message
Les handicapÃ©s bloquent le Tour, la police les expulse :	Jean Girardeau	Newsgroup fr.misc.handicap	10	26/07/2008 15h29
Re: Les handicapÃ©s bloquent le Tour, la police les expulse	casagui	Newsgroup fr.soc.politique	17	24/07/2008 12h06
Re: Les handicapÃ©s bloquent le Tour, la police les expulse	casagui	Newsgroup fr.soc.politique	7	23/07/2008 12h22
Re: Marre des cheminots qui bloquent la France	Rachida	Newsgroup fr.soc.politique	0	03/06/2008 20h08
FenÃªtres pop up qui se bloquent	luc	Newsgroup microsoft.public.fr.ie6	1	16/07/2007 08h33

Discussions similaires