Создать регулярное выражение из выражения glob

Я пишу программу, которая анализирует текст с регулярным выражением. Регулярное выражение должно быть получено от пользователя. Я хочу использовать синтаксис glob для ввода пользователем и преобразовывать строку glob в регулярное выражение внутри. Например:

"foo.? bar*"

следует преобразовать в

"^.*foo\.\w\bar\w+.*"

Как-то мне нужно избежать всех значимых символов из строки, тогда мне нужно заменить glob * и? символов с соответствующим синтаксисом regexp. Каков наиболее удобный способ сделать это?

Ответы

Ответ 2

нет необходимости в неполных или ненадежных хаках. там функция, включенная в python для этого

>>> import fnmatch
>>> fnmatch.translate( '*.foo' )
'.*\\.foo$'
>>> fnmatch.translate( '[a-z]*.txt' )
'[a-z].*\\.txt$'

Ответ 3

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

Сначала избегайте всякого регулярного выражения. Затем используйте замены без регулярных выражений для замены (теперь экранированных) символов glob и создания регулярного выражения. Как и в Python:

regexp = re.escape(search_string).replace(r'\?', '.').replace(r'\*', '.*?')

Для строки поиска в вопросе это создает регулярное выражение, которое выглядит так (raw):

foo\..\ bar.*?

Используется в фрагменте Python:

search = "foo.? bar*"
text1 = 'foo bar'
text2 = 'gazonk foo.c bar.m m.bar'

searcher = re.compile(re.escape(s).replace(r'\?', '.').replace(r'\*', '.*?'))

for text in (text1, text2):
  if searcher.search(text):
    print 'Match: "%s"' % text

Выдает:

Match: "gazonk foo.c bar.m m.bar"

Обратите внимание, что если вы исследуете объект соответствия, вы можете узнать больше о совпадении и использовать для выделения или что-то еще.

Конечно, может быть и больше, но это должно быть начало.

Ответ 5

Я пишу свою собственную функцию, используя С++ и boost:: regex

std::string glob_to_regex(std::string val)
{
    boost::trim(val);
    const char* expression = "(\\*)|(\\?)|([[:blank:]])|(\\.|\\+|\\^|\\$|\\[|\\]|\\(|\\)|\\{|\\}|\\\\)";
    const char* format = "(?1\\\\w+)(?2\\.)(?3\\\\s*)(?4\\\\$&)";
    std::stringstream final;
    final << "^.*";
    std::ostream_iterator<char, char> oi(final);
    boost::regex re;
    re.assign(expression);
    boost::regex_replace(oi, val.begin(), val.end(), re, format, boost::match_default | boost::format_all);
    final << ".*" << std::ends;
    return final.str();
}

похоже, что все работает нормально

Ответ 6

Функция jPaq RegExp.fromWildExp делает что-то похожее на это. Ниже приведен пример, который находится на первой странице сайта:

// Find a first substring that starts with a capital "C" and ends with a
// lower case "n".
alert("Where in the world is Carmen Sandiego?".findPattern("C*n"));

// Finds two words (first name and last name), flips their order, and places
// a comma between them.
alert("Christopher West".replacePattern("(<*>) (<*>)", "p", "$2, $1"));

// Finds the first number that is at least three numbers long.
alert("2 to the 64th is 18446744073709551616.".findPattern("#{3,}", "ol"));