Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Expression rationnelle
4 views
Skip to first unread message
Stéphane Santon
May 11, 2013, 5:56:34 PM5/11/13
to
Bonjour,
Pour le calcul d'une url, je dï¿œsire filtrer les petits mots de mon
choix dans une chaine :
- placï¿œs en dï¿œbut de chaine et suivis d'un tiret,
- placï¿œs en fin de chaine et prï¿œcï¿œdï¿œs d'un tiret,
- placï¿œs dans la chaine et entourï¿œs d'un tiret.
Voici ce que je fais et qui fonctionne.
$lsMasque = array(
'(^au-|^de-|^du-|^des-|^en-|^l-|^le-|^la-|^les-)',
'(-au-|-de-|-du-|-des-|-en-|-l-|-le-|-la-|-les-)',
'(-au$|-de$|-du$|-des$|-en$|-l$|-le$|-la$|-les$)'
);
$lsUrl = preg_replace( $lsMasque, array('','-',''), $lsUrl);
Mais y aurait-il plus simple ?
Merci
--
Stï¿œphane
Jeune Chambre Economique de Saintes *** http://www.jce-saintes.org
Agitateurs d'idï¿œes... accï¿œlï¿œrateurs de talents !
BTS Electrotechnique *** http://enselec.santonum.eu
Pour le calcul d'une url, je dï¿œsire filtrer les petits mots de mon
choix dans une chaine :
- placï¿œs en dï¿œbut de chaine et suivis d'un tiret,
- placï¿œs en fin de chaine et prï¿œcï¿œdï¿œs d'un tiret,
- placï¿œs dans la chaine et entourï¿œs d'un tiret.
Voici ce que je fais et qui fonctionne.
$lsMasque = array(
'(^au-|^de-|^du-|^des-|^en-|^l-|^le-|^la-|^les-)',
'(-au-|-de-|-du-|-des-|-en-|-l-|-le-|-la-|-les-)',
'(-au$|-de$|-du$|-des$|-en$|-l$|-le$|-la$|-les$)'
);
$lsUrl = preg_replace( $lsMasque, array('','-',''), $lsUrl);
Mais y aurait-il plus simple ?
Merci
--
Stï¿œphane
Jeune Chambre Economique de Saintes *** http://www.jce-saintes.org
Agitateurs d'idï¿œes... accï¿œlï¿œrateurs de talents !
BTS Electrotechnique *** http://enselec.santonum.eu
denisb
May 12, 2013, 12:26:35 PM5/12/13
to
Le 11/05/13 23:56, Stéphane Santon a écrit :
trim(preg_replace("#(?:^|-)((?:a|d)u|des?|en|l(?:es?|a)?)(?:-|$)#", "-",
$lsUrl), "-");
--
@@@@@
E -00 comme on est very beaux dis !
’ `) /
|\_ ==”
> Mais y aurait-il plus simple ?
$lsUrl =
trim(preg_replace("#(?:^|-)((?:a|d)u|des?|en|l(?:es?|a)?)(?:-|$)#", "-",
$lsUrl), "-");
--
@@@@@
E -00 comme on est very beaux dis !
’ `) /
|\_ ==”
Stéphane Santon
May 12, 2013, 12:53:23 PM5/12/13
to
Bonjour,
denisb a ï¿œcrit :
comment ï¿œa marche et l'intï¿œgrer...
En tout cas Merci ! :-D
denisb a ï¿œcrit :
> $lsUrl = trim(preg_replace("#(?:^|-)((?:a|d)u|des?|en|l(?:es?|a)?)(?:-|$)#",
> "-", $lsUrl), "-");
Gloups.... va falloir que j'approfondisse les rï¿œgles pour comprendre
> "-", $lsUrl), "-");
comment ï¿œa marche et l'intï¿œgrer...
En tout cas Merci ! :-D
denisb
May 12, 2013, 1:29:56 PM5/12/13
to
Le 12/05/13 18:53, Stéphane Santon a écrit :
> comment ça marche
ne nous préoccupons pas des ?:
on a donc : (^|-)((a|d)u|des?|en|l(es?|a)?)(-|$)
(^|-) => un '-' ou bien le début
( => [suivi de]
(a|d)u => 'a' ou 'd' suivi de 'u' ('au' ou 'du')
| => [ou bien]
des? => 'de' seul ou pouvant être suivi de 's' ('de' ou 'des')
| => [ou bien]
en => 'en' ('en')
| => [ou bien]
l(es?|a)? => 'l' seul ou pouvant être suivi soit de 'e' pouvant être suivi
de 's', soit de 'a' ('l' ou 'le' ou 'les' ou 'la')
) => [suivi de]
(-|$) => un '-' ou bien la fin
toutes les occurrences de ton tableau étant donc remplacées par '-'
on trim pour supprimer les '-' de début et de fin (au cas où il
y en ait).
> comment ça marche
ne nous préoccupons pas des ?:
on a donc : (^|-)((a|d)u|des?|en|l(es?|a)?)(-|$)
(^|-) => un '-' ou bien le début
( => [suivi de]
(a|d)u => 'a' ou 'd' suivi de 'u' ('au' ou 'du')
| => [ou bien]
des? => 'de' seul ou pouvant être suivi de 's' ('de' ou 'des')
| => [ou bien]
en => 'en' ('en')
| => [ou bien]
l(es?|a)? => 'l' seul ou pouvant être suivi soit de 'e' pouvant être suivi
de 's', soit de 'a' ('l' ou 'le' ou 'les' ou 'la')
) => [suivi de]
(-|$) => un '-' ou bien la fin
toutes les occurrences de ton tableau étant donc remplacées par '-'
on trim pour supprimer les '-' de début et de fin (au cas où il
y en ait).
Stéphane Santon
May 13, 2013, 2:33:24 AM5/13/13
to
Bonjour,
Merci de ces explications.
Mais la question que je me posais surtout est :
quelle partie de syntaxe permet de ne pas supprimer le 'de' de dï¿œbut et
le 'les' de fin dans 'dechets-recyclables' ?
denisb a ï¿œcrit :
> Le 12/05/13 18:53, Stï¿œphane Santon a ï¿œcrit :
>> comment ï¿œa marche
>
>
> ne nous prï¿œoccupons pas des ?:
> on trim pour supprimer les '-' de dￜbut et de fin (au cas oￜ il
> y en ait).
--
Merci de ces explications.
Mais la question que je me posais surtout est :
quelle partie de syntaxe permet de ne pas supprimer le 'de' de dï¿œbut et
le 'les' de fin dans 'dechets-recyclables' ?
denisb a ï¿œcrit :
> Le 12/05/13 18:53, Stï¿œphane Santon a ï¿œcrit :
>> comment ï¿œa marche
>
>
> ne nous prï¿œoccupons pas des ?:
> on a donc : (^|-)((a|d)u|des?|en|l(es?|a)?)(-|$)
>
> (^|-) => un '-' ou bien le dï¿œbut
>
> ( => [suivi de]
> (a|d)u => 'a' ou 'd' suivi de 'u' ('au' ou 'du')
> | => [ou bien]
> des? => 'de' seul ou pouvant ï¿œtre suivi de 's' ('de' ou 'des')
> (a|d)u => 'a' ou 'd' suivi de 'u' ('au' ou 'du')
> | => [ou bien]
> | => [ou bien]
> en => 'en' ('en')
> | => [ou bien]
> l(es?|a)? => 'l' seul ou pouvant ï¿œtre suivi soit de 'e' pouvant ï¿œtre suivi
> en => 'en' ('en')
> | => [ou bien]
> de 's', soit de 'a' ('l' ou 'le' ou 'les' ou 'la')
> ) => [suivi de]
> (-|$) => un '-' ou bien la fin
>
>
> toutes les occurrences de ton tableau ï¿œtant donc remplacï¿œes par '-'
> ) => [suivi de]
> (-|$) => un '-' ou bien la fin
>
>
> on trim pour supprimer les '-' de dￜbut et de fin (au cas oￜ il
> y en ait).
--
Stéphane Santon
May 13, 2013, 2:37:43 AM5/13/13
to
Stï¿œphane Santon a ï¿œcrit :
> Mais la question que je me posais surtout est :
> quelle partie de syntaxe permet de ne pas supprimer le 'de' de dï¿œbut et le
> 'les' de fin dans 'dechets-recyclables' ?
Ah si si... c'est bon j'ai compris.
> quelle partie de syntaxe permet de ne pas supprimer le 'de' de dï¿œbut et le
> 'les' de fin dans 'dechets-recyclables' ?
S'il y a un dï¿œbut avant le petit mot, il /faut/ qu'il soit suivi par un
tiret (ou la fin). Donc OK. :-)
Pierre Maurette
May 13, 2013, 3:32:28 AM5/13/13
to
Stï¿œphane Santon :
C'est d'ailleurs parce que je le regrette que je lis les messages de ce
groupe, en tant qu'exercice ;-)
Votre code me semble lisible, et maintenable, c'est liￜ. On imagine
qu'il est sans doute factorisable un chouï¿œa. Je saurais faire un truc
en Python, en Php, en me contentant de bricoler sur du texte, on peut
peut-ï¿œtre envisager un truc comme:
$petitsmots = array(
'au', 'de', 'du', 'des', 'en', 'l', 'le', 'la', 'les'
);
$petitsmots = implode('|', $petitsmots);
$lsMasque = array(
'(^('.$petitsmots.')-)',
'(-('.$petitsmots.')-)',
'(-('.$petitsmots.')$)'
);
--
Pierre Maurette
> Bonjour,
>
> Pour le calcul d'une url, je dï¿œsire filtrer les petits mots de mon choix dans
> une chaine :
> - placï¿œs en dï¿œbut de chaine et suivis d'un tiret,
> - placï¿œs en fin de chaine et prï¿œcï¿œdï¿œs d'un tiret,
> - placï¿œs dans la chaine et entourï¿œs d'un tiret.
>
> Voici ce que je fais et qui fonctionne.
>
> $lsMasque = array(
> '(^au-|^de-|^du-|^des-|^en-|^l-|^le-|^la-|^les-)',
> '(-au-|-de-|-du-|-des-|-en-|-l-|-le-|-la-|-les-)',
> '(-au$|-de$|-du$|-des$|-en$|-l$|-le$|-la$|-les$)'
> );
> $lsUrl = preg_replace( $lsMasque, array('','-',''), $lsUrl);
>
> Mais y aurait-il plus simple ?
Je pratique peu les expressions rationnelles, et surtout pas en Php.
>
> Pour le calcul d'une url, je dï¿œsire filtrer les petits mots de mon choix dans
> une chaine :
> - placï¿œs en dï¿œbut de chaine et suivis d'un tiret,
> - placï¿œs en fin de chaine et prï¿œcï¿œdï¿œs d'un tiret,
> - placï¿œs dans la chaine et entourï¿œs d'un tiret.
>
> Voici ce que je fais et qui fonctionne.
>
> $lsMasque = array(
> '(^au-|^de-|^du-|^des-|^en-|^l-|^le-|^la-|^les-)',
> '(-au-|-de-|-du-|-des-|-en-|-l-|-le-|-la-|-les-)',
> '(-au$|-de$|-du$|-des$|-en$|-l$|-le$|-la$|-les$)'
> );
> $lsUrl = preg_replace( $lsMasque, array('','-',''), $lsUrl);
>
> Mais y aurait-il plus simple ?
C'est d'ailleurs parce que je le regrette que je lis les messages de ce
groupe, en tant qu'exercice ;-)
Votre code me semble lisible, et maintenable, c'est liￜ. On imagine
qu'il est sans doute factorisable un chouï¿œa. Je saurais faire un truc
en Python, en Php, en me contentant de bricoler sur du texte, on peut
peut-ï¿œtre envisager un truc comme:
$petitsmots = array(
'au', 'de', 'du', 'des', 'en', 'l', 'le', 'la', 'les'
);
$petitsmots = implode('|', $petitsmots);
$lsMasque = array(
'(^('.$petitsmots.')-)',
'(-('.$petitsmots.')-)',
'(-('.$petitsmots.')$)'
);
--
Pierre Maurette
Olivier Miakinen
May 13, 2013, 4:27:42 AM5/13/13
to
Bonjour,
Le 12/05/2013 18:26, denisb r�pondait � St�phane Santon :
trim suivant un remplacement par "-" dans tous les cas, id�e que je
trouve bonne. Mais il me semble que conserver la liste de petits mots
telle quelle est plus simple que de factoriser ... et tout aussi court :
$lsUrl =
trim(preg_replace("#(?:^|-)(au|de|du|des|en|l|le|la|les)(?:-|$)#", "-",
$lsUrl), "-");
Par ailleurs, je profite de ma r�ponse pour rappeler qu'il existe un
groupe fr.comp.lang.regexp consacr� aux expressions rationnelles. Ce
n'�tait pas forc�ment le plus adapt� ici puisque la r�ponse comprend
un changement du code PHP, mais cela pourrait servir dans d'autres
occasions.
Cordialement,
--
Olivier Miakinen
Le 12/05/2013 18:26, denisb r�pondait � St�phane Santon :
>
> $lsUrl =
> trim(preg_replace("#(?:^|-)((?:a|d)u|des?|en|l(?:es?|a)?)(?:-|$)#", "-",
> $lsUrl), "-");
Parfois on complique en voulant simplifier... Je conserve ton id�e du
> $lsUrl =
> trim(preg_replace("#(?:^|-)((?:a|d)u|des?|en|l(?:es?|a)?)(?:-|$)#", "-",
> $lsUrl), "-");
trim suivant un remplacement par "-" dans tous les cas, id�e que je
trouve bonne. Mais il me semble que conserver la liste de petits mots
telle quelle est plus simple que de factoriser ... et tout aussi court :
$lsUrl =
trim(preg_replace("#(?:^|-)(au|de|du|des|en|l|le|la|les)(?:-|$)#", "-",
$lsUrl), "-");
Par ailleurs, je profite de ma r�ponse pour rappeler qu'il existe un
groupe fr.comp.lang.regexp consacr� aux expressions rationnelles. Ce
n'�tait pas forc�ment le plus adapt� ici puisque la r�ponse comprend
un changement du code PHP, mais cela pourrait servir dans d'autres
occasions.
Cordialement,
--
Olivier Miakinen
Olivier Miakinen
May 13, 2013, 4:36:51 AM5/13/13
to
Le 13/05/2013 09:32, Pierre Maurette a �crit :
>
> [...] en Php, en me contentant de bricoler sur du texte, on peut
> peut-�tre envisager un truc comme:
Encore plus simple :
$petitsmots = "(au|de|du|des|en|l|le|la|les)";
$lsMasque = array(
'^'.$petitsmots.'-',
'-'.$petitsmots.'-',
'-'.$petitsmots.'$'
);
Voire, si l'on est au clair avec la syntaxe des noms de variables et de
l'interpr�tation entre guillemets doubles :
$lsMasque = array(
"^$petitsmots-",
"-$petitsmots-",
"-$petitsmots$"
);
>
> [...] en Php, en me contentant de bricoler sur du texte, on peut
> peut-�tre envisager un truc comme:
>
> $petitsmots = array(
> 'au', 'de', 'du', 'des', 'en', 'l', 'le', 'la', 'les'
> );
> $petitsmots = implode('|', $petitsmots);
> $lsMasque = array(
> '(^('.$petitsmots.')-)',
> '(-('.$petitsmots.')-)',
> '(-('.$petitsmots.')$)'
> );
Oui, c'est aussi une bonne solution.
> $petitsmots = array(
> 'au', 'de', 'du', 'des', 'en', 'l', 'le', 'la', 'les'
> );
> $petitsmots = implode('|', $petitsmots);
> $lsMasque = array(
> '(^('.$petitsmots.')-)',
> '(-('.$petitsmots.')-)',
> '(-('.$petitsmots.')$)'
> );
Encore plus simple :
$petitsmots = "(au|de|du|des|en|l|le|la|les)";
$lsMasque = array(
'^'.$petitsmots.'-',
'-'.$petitsmots.'-',
'-'.$petitsmots.'$'
);
Voire, si l'on est au clair avec la syntaxe des noms de variables et de
l'interpr�tation entre guillemets doubles :
$lsMasque = array(
"^$petitsmots-",
"-$petitsmots-",
"-$petitsmots$"
);
Olivier Miakinen
May 13, 2013, 10:15:26 AM5/13/13
to
Le 13/05/2013 10:27, je rￜpondais ￜ denisb :
>
> [...] Je conserve ton idï¿œe du trim suivant un remplacement par "-"
> dans tous les cas, idï¿œe que je trouve bonne.
Mï¿œme si cela allait sans dire, ï¿œa va toujours mieux en le disant.
Le code de denisb fait la mￜme chose que celui de Stￜphane Santon ￜ
trois conditions : la premiï¿œre condition est que la chaï¿œne de dï¿œpart
ne comporte pas de "-" au dￜbut ou ￜ la fin ; la seconde condition
est que la chaￜne de dￜpart ne soit pas rￜduite ￜ l'un des petits
mots ; la troisiï¿œme condition est que la chaï¿œne ne commence ni ne
finisse par *deux* petits mots.
Ainsi, sur les chaï¿œnes suivantes, le rï¿œsultat ne devrait pas ï¿œtre le
mï¿œme entre les deux scripts :
"-une-chaine-qui-commence-par-un-tiret"
"une-chaine-qui-finit-par-un-tiret-"
"-une-chaine-qui-commence-et-finit-par-un-tiret-"
"au"
"des-l-aube-a-l-heure-ou-blanchit-la-campagne"
"bouge-bouge-bouge-de-la"
Par ailleurs, bien que le rï¿œsultat soit le mï¿œme entre les deux scripts,
je ne suis pas sￜr qu'il soit celui souhaitￜ par Stￜphane lorsque deux
petits mots se suivent ￜ l'intￜrieur d'une chaￜne :
"le-village-au-fond-de-la-vallee"
-> "village-fond-la-vallee" et pas "village-fond-vallee"
Cordialement,
--
Olivier Miakinen
>
> [...] Je conserve ton idï¿œe du trim suivant un remplacement par "-"
> dans tous les cas, idï¿œe que je trouve bonne.
Mï¿œme si cela allait sans dire, ï¿œa va toujours mieux en le disant.
Le code de denisb fait la mￜme chose que celui de Stￜphane Santon ￜ
trois conditions : la premiï¿œre condition est que la chaï¿œne de dï¿œpart
ne comporte pas de "-" au dￜbut ou ￜ la fin ; la seconde condition
est que la chaￜne de dￜpart ne soit pas rￜduite ￜ l'un des petits
mots ; la troisiï¿œme condition est que la chaï¿œne ne commence ni ne
finisse par *deux* petits mots.
Ainsi, sur les chaï¿œnes suivantes, le rï¿œsultat ne devrait pas ï¿œtre le
mï¿œme entre les deux scripts :
"-une-chaine-qui-commence-par-un-tiret"
"une-chaine-qui-finit-par-un-tiret-"
"-une-chaine-qui-commence-et-finit-par-un-tiret-"
"au"
"des-l-aube-a-l-heure-ou-blanchit-la-campagne"
"bouge-bouge-bouge-de-la"
Par ailleurs, bien que le rï¿œsultat soit le mï¿œme entre les deux scripts,
je ne suis pas sￜr qu'il soit celui souhaitￜ par Stￜphane lorsque deux
petits mots se suivent ￜ l'intￜrieur d'une chaￜne :
"le-village-au-fond-de-la-vallee"
-> "village-fond-la-vallee" et pas "village-fond-vallee"
Cordialement,
--
Olivier Miakinen
Pierre Maurette
May 13, 2013, 11:37:49 AM5/13/13
to
Olivier Miakinen :
[...]
> Par ailleurs, bien que le rï¿œsultat soit le mï¿œme entre les deux scripts,
> je ne suis pas sￜr qu'il soit celui souhaitￜ par Stￜphane lorsque deux
> petits mots se suivent ￜ l'intￜrieur d'une chaￜne :
> "le-village-au-fond-de-la-vallee"
> -> "village-fond-la-vallee" et pas "village-fond-vallee"
Pour ce cas, il me semble qu'une rustine serait d'appliquer le
preg_replace() plusieurs fois. Tant que "ï¿œa matche".
Ce matin j'avais vu le truc et fait le test sur implode('-',
$petitsmots).
--
Pierre Maurette
[...]
> Par ailleurs, bien que le rï¿œsultat soit le mï¿œme entre les deux scripts,
> je ne suis pas sￜr qu'il soit celui souhaitￜ par Stￜphane lorsque deux
> petits mots se suivent ￜ l'intￜrieur d'une chaￜne :
> "le-village-au-fond-de-la-vallee"
> -> "village-fond-la-vallee" et pas "village-fond-vallee"
preg_replace() plusieurs fois. Tant que "ï¿œa matche".
Ce matin j'avais vu le truc et fait le test sur implode('-',
$petitsmots).
--
Pierre Maurette
Olivier Miakinen
May 13, 2013, 12:16:36 PM5/13/13
to
Le 13/05/2013 17:37, Pierre Maurette m'a rï¿œpondu :
maï¿œtrise mal les regexp, serait d'utiliser les assertions.
>
>> Par ailleurs, bien que le rï¿œsultat soit le mï¿œme entre les deux scripts,
>> je ne suis pas sￜr qu'il soit celui souhaitￜ par Stￜphane lorsque deux
>> petits mots se suivent ￜ l'intￜrieur d'une chaￜne :
>> "le-village-au-fond-de-la-vallee"
>> -> "village-fond-la-vallee" et pas "village-fond-vallee"
>
> Pour ce cas, il me semble qu'une rustine serait d'appliquer le
> preg_replace() plusieurs fois. Tant que "ï¿œa matche".
Oui. Une mￜthode plus directe, mais plus difficile ￜ lire pour qui
>> Par ailleurs, bien que le rï¿œsultat soit le mï¿œme entre les deux scripts,
>> je ne suis pas sￜr qu'il soit celui souhaitￜ par Stￜphane lorsque deux
>> petits mots se suivent ￜ l'intￜrieur d'une chaￜne :
>> "le-village-au-fond-de-la-vallee"
>> -> "village-fond-la-vallee" et pas "village-fond-vallee"
>
> Pour ce cas, il me semble qu'une rustine serait d'appliquer le
> preg_replace() plusieurs fois. Tant que "ï¿œa matche".
maï¿œtrise mal les regexp, serait d'utiliser les assertions.
Pierre Maurette
May 13, 2013, 1:40:02 PM5/13/13
to
Olivier Miakinen :
La rustine que je proposais - mï¿œme pas vraiment d'ailleurs - est en
fait assez poreuse, et mï¿œme toute pourrite. Elle dï¿œbouche sur du non
maintenable puisque basￜe sur le fait que '-blah-' est remplacￜ par '-'
et rien d'autre. Il ne semble pas aberrant de dï¿œcider un jour de
remplacer par '', '_', '.', etc. Il vaut mieux faire du propre tout de
suite que plus tard dans l'urgence.
--
Pierre Maurette
fait assez poreuse, et mï¿œme toute pourrite. Elle dï¿œbouche sur du non
maintenable puisque basￜe sur le fait que '-blah-' est remplacￜ par '-'
et rien d'autre. Il ne semble pas aberrant de dï¿œcider un jour de
remplacer par '', '_', '.', etc. Il vaut mieux faire du propre tout de
suite que plus tard dans l'urgence.
--
Pierre Maurette
Olivier Miakinen
May 14, 2013, 12:53:58 PM5/14/13
to
Le 13/05/2013 19:40, Pierre Maurette m'a rï¿œpondu :
> l'urgence.
D'accord. Alors voici ce que je propose.
$lsMasque = array(
'/(^|-)(au|de|du|des|en|l|le|la|les)(?=-|$)/',
'/^-/'
);
$lsUrl = preg_replace($lsMasque, '', $lsUrl);
Avec l'hypothￜse qu'il n'y a jamais de trait d'union ￜ conserver
en dï¿œbut de chaï¿œne, ï¿œa devrait fonctionner.
>>
>> Oui. Une mￜthode plus directe, mais plus difficile ￜ lire pour qui
>> maï¿œtrise mal les regexp, serait d'utiliser les assertions.
>
> [...] Il vaut mieux faire du propre tout de suite que plus tard dans
>> Oui. Une mￜthode plus directe, mais plus difficile ￜ lire pour qui
>> maï¿œtrise mal les regexp, serait d'utiliser les assertions.
>
> l'urgence.
D'accord. Alors voici ce que je propose.
$lsMasque = array(
'/(^|-)(au|de|du|des|en|l|le|la|les)(?=-|$)/',
'/^-/'
);
$lsUrl = preg_replace($lsMasque, '', $lsUrl);
Avec l'hypothￜse qu'il n'y a jamais de trait d'union ￜ conserver
en dï¿œbut de chaï¿œne, ï¿œa devrait fonctionner.
0 new messages