• Objet : sed et recherche non-gourmande de motif (non-greedy pattern)
• Niveau requis :

  avisé
• Commentaires : sed, regex, commandes avancées
• A savoir : sed-et-les-expressions-rationnelles
• Suivi :

  à-placer, à-tester, à-placer
  • Création par David5647 31/08/2020
  • Testé par <…> le <…>
• Commentaires sur le forum : https://debian-facile.org/viewtopic.php?pid=341973#p341973

Par défaut, lors de la recherche d'une expression régulière, la correspondance retournée par sed est la plus longue chaîne de caractères possible.

Soit le texte suivant:

Une 1ère phrase. Une deuxième phrase. Une troisième phrase. Une quatrième phrase!

Extraire la première phrase c'est lister tout les caractères jusqu'au premier point, soit l'expression régulière :

.*/.

Mais une telle recherche renvoie la plus longue chaîne possible:

echo "Une 1ère phrase. Une deuxième phrase. Une troisième phrase. Une quatrième phrase!" | sed -r 's/(.*\.).*/\1/'

Une 1ère phrase. Une deuxième phrase. Une troisième phrase.

Pour effectuer une recherche plus restrictive et trouver la plus petite chaîne correspondante, il suffit simplement de rechercher tout les caractères sauf le point. Soit l'expression régulière suivante:

[^.]*\.

On obtient alors :

echo "Une 1ère phrase. Une deuxième phrase. Une troisième phrase. Une quatrième phrase!" | sed -r 's/([^.]*\.).*/\1/'

Une 1ère phrase.

En répétant la motif plusieurs fois, on peut alors extraire toutes les correspondances. Soit l'expression régulière:

([^.]*\.){$i}

avec i le nombre de répétitions

Soit dans une boucle:

for i in 1 2 3; do 
   echo "Une 1ère phrase. Une deuxième phrase. Une troisième phrase. Une quatrième phrase!" | sed -r "s/([^.]*\.){$i}.*/\1/" ;
done

Une 1ère phrase.
 Une deuxième phrase.
 Une troisième phrase.

Voilà, c'est bête, mais j'ai cherché longtemps :P