Сделать первый успешный матч из серии регулярных выражений

Question

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

regexes = [ 
    compiled_regex_1, 
    compiled_regex_2, 
    compiled_regex_3, 
] 

m = None 
for reg in regexes: 
    m = reg.match(name) 
    if m: break 

if not m: 
    print 'ARGL NOTHING MATCHES THIS!!!' 

Это должно работать (еще не проверено), но оно довольно изящно. Есть ли лучший способ кипятить цикл, который ломается, когда он преуспеет или взрывается, когда он этого не делает?

Может быть что-то конкретное для re, о котором я не знаю, что позволяет вам тестировать несколько шаблонов.

Answer 1

Вы можете использовать пункт else петли for:

for reg in regexes: 
    m = reg.match(name) 
    if m: break 
else: 
    print 'ARGL NOTHING MATCHES THIS!!!' 

Answer 2

Поскольку у вас есть конечное множество в этом случае, вы могли бы использовать short ciruit evaluation:

m = compiled_regex_1.match(name) or 
    compiled_regex_2.match(name) or 
    compiled_regex_3.match(name) or 
    print("ARGHHHH!") 

Answer 3

Если вы просто хотите знать, если какое-либо из совпадений регулярных выражений, то вы можете использовать встроенную функцию any:

if any(reg.match(name) for reg in regexes): 
    .... 

Однако это не скажет вам, какое регулярное выражение соответствует.

В качестве альтернативы вы можете объединить несколько шаблонов в одном регулярном выражении с |:

regex = re.compile(r"(regex1)|(regex2)|...") 

Опять же, это не покажет вам, какие REGEX совпадают, но вы будете иметь объект соответствия, который можно использовать для получения дополнительной информации. Например, вы можете выяснить, какой из регулярных выражений удалось из группы, которая не является None:

>>> match = re.match("(a)|(b)|(c)|(d)", "c") 
>>> match.groups() 
(None, None, 'c', None) 

Однако это может усложниться, однако, если какой-либо из суб-регулярных выражений есть группы в них, а также, так как нумерация будет быть изменен.

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

Answer 4

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

Answer 5

Эрик находится в лучшем виде, делая больший снимок того, что ОП нацеливает, я бы использовал, если бы остался. Я также думаю, что с помощью функции печати в or выражения немного сомнительно. +1 для Nathon исправления OP для использования правильного оператора else.

Тогда моя альтернатива:

# alternative to any builtin that returns useful result, 
# the first considered True value 
def first(seq): 
    for item in seq: 
     if item: return item 

regexes = [ 
    compiled_regex_1, 
    compiled_regex_2, 
    compiled_regex_3, 
] 

m = first(reg.match(name) for reg in regexes) 
print(m if m else 'ARGL NOTHING MATCHES THIS!!!') 

Answer 6

В Python 2.6 или лучше:

import itertools as it 

m = next(it.ifilter(None, (r.match(name) for r in regexes)), None) 

ifilter вызов может быть сделано в genexp, но только немного неловко, т.е., С обычным трюком для связывания имен в genexp (так называемый «фантома вложенными for дизъюнкцию идиомы»):

m = next((m for r in regexes for m in (r.match(name),) if m), None) 

но itertools обычно предпочтительно, когда это применимо.

Нужный 2.6 - это встроенный next, который позволяет указать значение по умолчанию, если итератор исчерпан. Если у вас есть, чтобы имитировать его в 2,5 или выше,

def next(itr, deft): 
    try: return itr.next() 
    except StopIteration: return deft