Correspondance la plus longue à gauche
Correspondance la plus longue à gauche (en anglais leftmost-longest) : règle des expressions régulières POSIX (BRE et ERE) pour choisir entre plusieurs correspondances possibles. On retient celle qui commence le plus tôt dans le texte, puis, parmi celles-là, la plus longue. Les moteurs à retour arrière (Perl, PCRE, grep -P) retiennent au contraire la première trouvée dans l'ordre où ils explorent le motif : avec l'alternance a|ab sur le texte ab, POSIX choisit ab, PCRE a.
La différence se voit avec grep -o, avec ce que remplace sed s/// ou gsub dans awk, et avec ce que capture un groupe. Elle explique qu'un motif recopié d'un outil à l'autre ne produise pas le même résultat.
Dans les cours
- Traiter du texte : grep, sed, awk, jq, leçon 2 : grep et les expressions régulières
- Traiter du texte : grep, sed, awk, jq, leçon 3 : sed : le cycle et la substitution