Используя жадный подход в последовательности слов регулярное выражение

Question

У меня есть регулярное выражение, которое превращает следующий текст

alpha beta + gamma delta - epsilon phi

в

<ref4> + <ref45> - <ref11> 

с эталонами быть внутренними идентификаторами. Я строй регулярного выражения из следующего кода

EncodeRegex = new Regex("\b(?<nom>" + // word boundary 
String.Join("|", Things.Select(t => Regex.Escape(t.Name)).ToArray()) + 
")\b", // word boundary 
RegexOptions.IgnoreCase); 

Пример для приведенного выше текста может быть

\b(alpha\ beta|gamma\ delta|epsilon\ phi)\b 

где «альфа-бета» и совместно являются текстовыми блоками, которые я должен признать. Затем я заменяю значения текстовых блоков своими ссылками с помощью специального MatchEvaluator.

У меня проблема; если у меня есть два текстовых блока A и B, где A - префикс B, регулярное выражение зависит от порядка A и B. \b(alpha|alpha\ beta)\b остановится, как только будет оценен Alpha, даже если за ним последует Beta.

Помимо заказа текстовых блоков по нисходящей длине, существует ли способ сказать регулярное выражение всегда соответствовать более длинному текстовому блоку?

---

@Anirudh: Я использую следующий код

EncodeRegex.Replace(s, new MatchEvaluator(m => Things.Where(Function(r) r.Name.ToUpper() == m.Groups("nom").Value.ToUpper()).Select(Function(r) "<" & r.Reference & ">").FirstOrDefault())) 

Answer 1

Описание

На основе вашего образца текста, известны разделители между вашими группами, так что вы могли бы просто использовать предпросмотр для проверки разделителя, как в следующем выражении это будет препятствовать короткий префиксу от завершения матча.

Regex: (^|[+-]\s)(alpha|alpha\ beta)(?=\s[+-]|$)

Заменить: $1~~~new value~~~

Пример

ввода текста

alpha beta + gamma delta - epsilon phi 
alpha + alpha beta + gamma delta - epsilon phi 

Пример кода

Imports System.Text.RegularExpressions 
Module Module1 
    Sub Main() 
    Dim sourcestring as String = "replace with your source string" 
    Dim replacementstring as String = "$1~~~new value~~~" 
    Dim matchpattern as String = "(^|[+-]\s)(alpha|alpha\ beta)(?=\s[+-]|$)" 
    Console.Writeline(regex.Replace(sourcestring,matchpattern,replacementstring,RegexOptions.IgnoreCase OR RegexOptions.Multiline)) 
    End Sub 
End Module 

ввода После замены

~~~new value~~~ + gamma delta - epsilon phi 
~~~new value~~~ + ~~~new value~~~ + gamma delta - epsilon phi 

Answer 2

вы можете захотеть попробовать справа налево соответствие, если ни один из ваших моделей не является суффиксом другого шаблона см MSDN tutorial и reference для деталей.

Другой способ пойти будет заключаться в том, чтобы разложить общие подвыражения из ваших совпадающих выражений, например.

\b(alpha(\ beta)?\b 

пс: пересчитайте ваш код, так как двигатель должен соответствовать жадности по умолчанию.