Créer une regex à partir de l'expression de glob

j'écris programme analyser le texte avec les expressions régulières. Expression régulière doit être obtenu à partir de l'utilisateur. Je deside d'utiliser glob syntaxe pour la saisie de l'utilisateur, et de convertir de la glob chaîne à l'expression régulière en interne. Par exemple:

"foo.? bar*"

doit être convertie en une

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

D'une certaine manière, j'ai besoin d'échapper à tous les détails significatifs de caractères de la chaîne, puis-je remplacer les glob * et ? les personnages avec winrar syntaxe regexp. Ce qui est le plus pratique façon de le faire?

source d'informationauteur Lazin

  2. 42

    pas nécessaire pour des coordonnées incomplètes ou peu fiables hacks. il y a une fonction incluse avec python pour ce

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

    Je ne suis pas sûr de bien comprendre les exigences. Si je suppose que les utilisateurs veulent trouver le texte "entrées" où leur recherche correspond alors je pense que cette brute façon serait de travailler comme un début.

    Première échapper à tout regex significative. Ensuite, utiliser des regex remplace pour le remplacement de la (échappé) glob personnages et construire l'expression régulière. Comme en Python:

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

    Pour la chaîne de recherche dans la question, il se construit une regexp qui ressemble à ceci (raw):

    foo\..\ bar.*?

    Utilisé dans un fragment de code 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

    Produit:

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

    Noter que si vous examinez le match de l'objet, vous pouvez en savoir plus sur le match et de les utiliser pour mettre en évidence ou de quoi que ce soit.

    Bien sûr, il peut y avoir plus pour elle, mais il faut un début.

  5. 1

    J'écris ma propre fonction, à l'aide de c++ et 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();
}

    il ressemble à tous fonctionne bien

  6. 1

    jPaq de la RegExp.fromWildExp fonction fait quelque chose de semblable à cela. Ce qui suit est tiré de l'exemple qui est sur la page d'accueil du site:

    //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"));
  7. 0

    Dans R, il y a le glob2rx fonction incluse dans la distribution de base:

    http://stat.ethz.ch/R-manual/R-devel/library/utils/html/glob2rx.html