skip to navigation
skip to content

Not Logged In


Regular expression reverser for Python

unmatcher tries to solve the following problem:

Given a regular expression, find any string that matches the expression.

Although very doable when talking about regexes known from computational linguistics, the real world regular expressions are much more powerful to allow for that... easily.

Why do that, though? Well, mostly just because. One possible application could be in automatic generation of test cases for string processing functions.


Build Status

Most typical elements of regexes are supported: *, +, |, ( ) (capture groups), \d|\w|\s (character classes), [] (character sets).


unmatcher module exposes a single reverse function. It takes a regular expression - either in text or compiled form - and returns a random string that matches it:

>>> import unmatcher
>>> print unmatcher.reverse(r'\d')

Additional arguments can be provided, specifying predefined values for capture groups inside the expression. Use positional arguments for numbered groups ('\1', etc.):

>>> import unmatcher
>>> print unmatcher.reverse(r'<(\w+)>.*</\1>', 'h1')

and keyword arguments for named groups:

>>> import unmatcher
>>> print unmatcher.reverse('(?P<foo>\w+)__(?P=foo)', foo='bar')

Note that predefined value is not validated against actual subexpression for the capture group.

File Type Py Version Uploaded on Size
unmatcher- (md5) Source 2013-12-06 5KB
  • Downloads (All Versions):
  • 28 downloads in the last day
  • 144 downloads in the last week
  • 563 downloads in the last month