interegular

a regex intersection checker

MIT 14 个版本 Python >=3.7
MegaIng <MegaIng <trampchamp@hotmail.de>>
主页
Download
Homepage
安装
pip install interegular
poetry add interegular
pipenv install interegular
conda install interegular
描述

Interegular

regex intersection checker

A library to check a subset of python regexes for intersections. Based on grennery by @qntm. Adapted for lark-parser.

The primary difference with grennery library is that interegular is focused on speed and compatibility with python re syntax, whereas grennery has a way to reconstruct a regex from a FSM, which interegular lacks.

Interface

Function Usage
compare_regexes(*regexes: str) Takes a series of regexes as strings and returns a Generator of all intersections as (str, str)
parse_pattern(regex: str) Parses a regex as string to a Pattern object
interegular.compare_patterns(*patterns: Pattern) Takes a series of regexes as patterns and returns a Generator of all intersections as (Pattern, Pattern)
Pattern A class representing a parsed regex (intermediate representation)
REFlags A enum representing the flags a regex can have
FSM A class representing a fully parsed regex. (Has many useful members)
Pattern.with_flags(added: REFlags, removed: REFlags) A function to change the flags that are applied to a regex
Pattern.to_fsm() -> FSM A function to create a FSM object from the Pattern
Comparator A Class to compare a group of Patterns

What is supported?

Most normal python-regex syntax is support. But because of the backend that is used (final-state-machines), some things can not be implemented. This includes:

  • Backwards references (\1, (?P=open))
  • Conditional Matching ((?(1)a|b))
  • Some cases of lookaheads/lookbacks (You gotta try out which work and which don't)
    • A word of warning: This is currently not correctly handled, and some things might parse, but not work correctly. I am currently working on this.

Some things are simply not implemented and will implemented in the future:

  • Some flags (Progress: ims from aiLmsux)
  • Some cases of lookaheads/lookbacks (You gotta try out which work and which don't)

TODO

  • Docs
  • More tests
  • Checks that the syntax is correctly handled.
分类
License :: OSI Approved :: MIT License Operating System :: OS Independent Programming Language :: Python :: 3 :: Only Programming Language :: Python :: 3.10 Programming Language :: Python :: 3.11 Programming Language :: Python :: 3.12 Programming Language :: Python :: 3.8 Programming Language :: Python :: 3.9
版本列表
0.3.3 2024-01-06
0.3.2 2023-05-26
0.3.1 2023-03-11
0.3.0 2023-03-11
0.2.8 2023-03-11
0.2.7 2023-03-10
0.2.6 2023-03-09
0.2.5 2023-03-08
0.2.4 2023-03-07
0.2.3 2023-03-02
0.2.2 2023-03-02
0.2.1 2020-10-07
0.2.0 2020-10-07
0.1 2019-08-30