Download the PHP package makadev/re2dfa without Composer
On this page you can find all versions of the php package makadev/re2dfa. It is possible to download/install these versions without Composer. Possible dependencies are resolved automatically.
Table of contents
Download makadev/re2dfa
More information about makadev/re2dfa
Files in makadev/re2dfa
Download makadev/re2dfa
More information about makadev/re2dfa
Files in makadev/re2dfa
Vendor makadev
Package re2dfa
Short Description Library for Regular Expression to DFA transformation.
License MIT
Package re2dfa
Short Description Library for Regular Expression to DFA transformation.
License MIT
Please rate this library. Is it a good library?
Informations about the package re2dfa
php-re2dfa
PHP Library for Regular Expression to DFA transformation.
What it is
A Library for transforming Regular Expressions (RegEx) into Nondeterministic Finitie Automaton with ɛ-transitions (ɛ-NFA) and Deterministic Finitie Automaton (DFA) with named final states for the purpose of analyzing and further use the constructed DFA / ɛ-NFA for example in visualizations or to build tokenizer.
What it's not
- PCRE compatible
- a fast Regular Expression matching alternative
Features
- RegEx to ɛ-NFA transformation
- direct ɛ-NFA construction
- transform multiple ɛ-NFA with separate finitie states into a DFA
- ɛ-NFA simulation
- DFA simulation
planned Features
- DFA minimization (f.e. Moore's partition algorithm)
- DFA and ɛ-NFA output (f.e. dot, json, text)
internal TODOs
- add usage examples for the features
- optimizations here and there
- replace stack oriented RegExParser with AST
- character classes like whitespace (like
:whitespace:) - repetition expression (like
RE{min,max},RE{exact})
- character classes like whitespace (like
All versions of re2dfa with dependencies
PHP Build Version
Package Version
The package makadev/re2dfa contains the following files
Loading the files please wait ...