Skip to main content

Search the regex that fits all querying strings.

Project description

PyPI version PyPI pyversions PyPI license

Search the regex that fits all querying strings.

  • Dozens of pre-written regexes are indexed and organized as a partial order, available in regexorder/templates.json.

  • The regex of all the querying strings' least upper bound in the partial order is returned.

  • templates.svg plots the partial order.


The core part is the pre-written regexes and their respective structure. Currently they only cover the most common cases.

  • Any idea or contribution is highly welcome.


This library is part of the implementation for our research paper to be submitted.


This package is available on PyPI. Just use pip3 install -U RegexOrder to install it.

Our regexes utilize some advanced Unicode features, that are not available in standard re library yet. Thus, the more advanced regex library must be used to match our regexes.


from regexorder import RegexOrder

r = RegexOrder()

t = r.match("123")
# 'pos_int'
# '\\+?\\d+'

t = r.matchall(["apple", "banana", "cheese cake"])
# 'lower_words'
# '\\p{Ll}+(\\s+\\p{Ll}+)*'

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

RegexOrder-0.2.tar.gz (3.4 kB view hashes)

Uploaded source

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page