Skip to main content
Join the official 2019 Python Developers SurveyStart the survey!

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.

Files for RegexOrder, version 0.2
Filename, size File type Python version Upload date Hashes
Filename, size RegexOrder-0.2.tar.gz (3.4 kB) File type Source Python version None Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page