Wyrażenia regularne: Dopasuj do słowa lub maksymalnej liczby słów

Question

Chcę poszukać frazy, dopasować do kilku słów za nią, ale przestań wcześniej, jeśli znajdę inną konkretną frazę.

Na przykład chcę dopasować do trzech słów po "przejściu do", ale zatrzymaj proces dopasowywania, jeśli napotkam "spróbować". Na przykład "pójście do parku luna" spowoduje "park luna"; "wyjazd do stolicy Peru" spowoduje, że "stolica" i "pójście na księżyc, by spróbować sernika" spowoduje "księżyc".

Czy można to zrobić za pomocą pojedynczego, prostego wyrażenia regularnego (najlepiej w języku Python)? Wypróbowałem wszystkie kombinacje, które mogłem wymyślić, ale zawiodłem żałośnie :).

Answer 1

Ten pasuje do 3 ({1,3}) słowach następujących going to the tak długo jak nie są one następnie spróbować ((?!to try)):

import re 
infile = open("input", "r") 
for line in infile: 
    m = re.match("going to the ((?:\w+\s*(?!to try)){1,3})", line) 
    if m: 
     print m.group(1).rstrip() 

wyjściowe

luna park 
capital city of 
moon 

Answer 2

Myślę, że szukasz sposobu na wyodrębnienie właściwych rzeczowników ze zdań. Powinieneś spojrzeć na NLTK, aby uzyskać właściwe podejście. Regex może być pomocny jedynie w ograniczonym gramatyce kontekstowej. Z drugiej strony wydajesz się pytać o umiejętność parsowania ludzkiego języka, który nie jest trywialny (dla komputerów).