Каковы правила приоритета регулярных выражений Perl?

Question

Я не могу найти официальную ссылку для правил приоритета для Perl regular expressions. Я могу найти только Know the precedence of regular expression operators. Однако это не официальная ссылка, указанная perldoc.

Answer 1

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

Это проще передать информацию, которую вы ищете, используя следующие операторы:

• Кванторы изменить один атом.
• Модификаторы квантификаторов изменяют один квантификатор.
• Чередование без ограничений, за исключением парен, в котором они проживают.

Вышеуказанная информация передается так или иначе в perlretut.

---

При этом можно построить таблицу приоритетов. Поскольку приведенные выше утверждения передают всю необходимую информацию, из них можно построить таблицу приоритетов. Это следующее:

1. атомов (например a, \n, \^, ., ^, \w, [...], \1, (...))
2. Постфикс Унарный операторы (квантификаторы и модификаторы кванторные)
3. Неявные «, а затем по "оператору между (возможно, количественно) атомами
4. Чередование

Это соответствует диаграмме на странице, на которую вы ссылались.

---

Для удовольствия, нижеприведенный быть BNF:

pattern    ::= <alternation> 

alternation   ::= <sequence> <alternation2> 
alternation2   ::= "|" <alternation> | "" 

sequence    ::= <quantified_atom> <sequence> | "" 

quantified_atom  ::= <atom> <quantified_atom2> 
quantified_atom2  ::= <modified_quantifier> | "" 
modified_quantifier ::= <quantifier> <modified_quantifier2> 
modified_quantifier2 ::= <quantifier_modifier> | ""