Dregx 0.2.0

Overview

Dregx version 0.2.0 offers a new high performance datastructure for manipulating DFAs. These are usable from the 'v2' folder.

Changes

• Add CBRegex and CBStatemachine for describing DFA
• Add Negation Captures

Current status

The CBRegex performs far better than the original Regex. However, due to being new it is not fully supported by the CBAnalyzer so its fuzzing and analysis capability is limitied.

Dregx 0.1.0

Overview

Dregx is a Regex Fuzzer and Analyzer for C++. It offers various types of analysis, optimizations, and fuzzing algorithms.

Changes

Add functionality to :

• Create regexes, and use them to match text
• Create NFAs and DFAs
• Convert NFAs into DFAs
• Optimize (Minimize) DFAs
• Apply operations to DFAs and NFAs such as:
  • Or
  • And
  • Concatenate
  • Equal
• Analyse if a DFA is a subset or baseset of some other DFA
• Analyse if 2 DFAs are disjoint
• Extract a minimal matchable expression

Current status

The fuzzing capability of Dregx is currently limited. Later versions will offer more functionality.