Grex

A JavaScript / WebAssembly library for generating regular expressions from ...

README

grex
build docs npm demo wasm license

1. What does this library do?


grex is a library that is meant to simplify the often complicated and tedious
task of creating regular expressions. It does so by automatically generating a
single regular expression from user-provided test cases. The resulting
expression is guaranteed to match the test cases which it was generated from.

This project has started as a Rust port of
the JavaScript tool [regexgen](https://github.com/devongovett/regexgen)
written by Devon Govett. Although a lot of
further useful features could be added to it, its development was apparently
ceased several years ago. The Rust library offers new features and extended
Unicode support. By compiling it to WebAssembly (WASM),
these improvements are now back in the browser and in Node.js.
This repository here contains only the compiled WASM modules and the generated
JavaScript bindings. They have been created from the Rust source code with the help
of [wasm-pack](https://github.com/pemistahl/grex#7-webassembly-support).

The philosophy of this project is to generate the most specific regular expression
possible by default which exactly matches the given input only and nothing else.
With the use of preprocessing methods, more generalized expressions can be created.

The produced expressions are Perl-compatible regular expressions.
They are mostly compatible with JavaScript's
[RegExp](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/RegExp)
implementation but not all PCRE features are supported. An alternative is the [XRegExp](https://xregexp.com)
library which virtually supports the entire PCRE feature set. Other regular expression parsers or
respective libraries from other programming languages have not been tested so far,
but they ought to be mostly compatible as well.

2. Do I still need to learn to write regexes then?


Definitely, yes! Using the standard settings, grex produces a regular expression that is guaranteed
to match only the test cases given as input and nothing else. However, if the conversion to shorthand
character classes such as \w is enabled, the resulting regex matches a much wider scope of test cases.
Knowledge about the consequences of this conversion is essential for finding a correct regular expression
for your business domain.

grex uses an algorithm that tries to find the shortest possible regex for the given test cases.
Very often though, the resulting expression is still longer or more complex than it needs to be.
In such cases, a more compact or elegant regex can be created only by hand.
Also, every regular expression engine has different built-in optimizations. grex does not know anything
about those and therefore cannot optimize its regexes for a specific engine.

So, please learn how to write regular expressions! The currently best use case for grex is to find
an initial correct regex which should be inspected by hand if further optimizations are possible.

3. Current Features

- literals
- character classes
- detection of common prefixes and suffixes
- detection of repeated substrings and conversion to {min,max} quantifier notation
- alternation using | operator
- optionality using ? quantifier
- escaping of non-ascii characters, with optional conversion of astral code points to surrogate pairs
- case-sensitive or case-insensitive matching
- capturing or non-capturing groups
- optional anchors ^ and $
- fully compliant to newest Unicode Standard 14.0
- correctly handles graphemes consisting of multiple Unicode symbols
- produces more readable expressions indented on multiple using optional verbose mode
- optional syntax highlighting for nicer output in supported terminals

4. How to install?


  1. ```
  2. npm install @pemistahl/grex
  3. ```

The current version 1.0.1 corresponds to the latest version 1.4.1 of the Rust
library and command-line tool.

5. How to use?


Detailed explanations of the available settings are provided in the API section.

5.1 In the browser


grex is available as an ECMAScript module. So it can be used in the browser,
but it needs a module bundler. As WebAssembly is a pretty new technology, the
only bundler which is currently compatible is Webpack 5.
In your webpack.config.js file, you need to add the following setting to enable
WASM support:

  1. ``` js
  2. module.exports = {
  3.     ...
  4.     experiments: {
  5.         asyncWebAssembly: true    
  6.     }
  7. };
  8. ```

Afterwards, you can import the library as shown below and bundle your JavaScript as usual.

  1. ``` js
  2. import { RegExpBuilder } from '@pemistahl/grex';

  3. const testCases = ['hello', 'world'];
  4. const pattern = RegExpBuilder.from(testCases).build();
  5. console.log(pattern === '^(?:hello|world)$');

  6. const regexp = RegExp(pattern);
  7. for (const testCase of testCases) {
  8.     console.log(regexp.test(testCase));
  9. }
  10. ```

5.2 In Node.js


The library is also available as a CommonJS module, so it can be easily used in Node.js.

  1. ``` js
  2. const { RegExpBuilder } = require('@pemistahl/grex');

  3. const testCases = ['hello', 'world'];
  4. const pattern = RegExpBuilder.from(testCases).build();
  5. console.log(pattern === '^(?:hello|world)$');

  6. const regexp = RegExp(pattern);
  7. for (const testCase of testCases) {
  8.     console.log(regexp.test(testCase));
  9. }
  10. ```

5.3 The API


The entire API docs are hosted on doxdox.org.

5.3.1 Default settings


  1. ``` js
  2. const regexp = RegExpBuilder.from(['a', 'aa', 'aaa']).build();
  3. console.assert(regexp === '^a(?:aa?)?$');
  4. ```

5.3.2 Convert to character classes


  1. ``` js
  2. const regexp = RegExpBuilder.from(['a', 'aa', '123'])
  3.     .withConversionOfDigits()
  4.     .withConversionOfWords()
  5.     .build();
  6. console.assert(regexp === '^(?:\\d\\d\\d|\\w(?:\\w)?)$');
  7. ```

5.3.3 Convert repeated substrings


  1. ``` js
  2. const regexp = RegExpBuilder.from(['aa', 'bcbc', 'defdefdef'])
  3.     .withConversionOfRepetitions()
  4.     .build();
  5. console.assert(regexp === '^(?:a{2}|(?:bc){2}|(?:def){3})$');
  6. ```

By default, grex converts each substring this way which is at least a single character long
and which is subsequently repeated at least once. You can customize these two parameters if you like.

In the following example, the test case aa is not converted to a{2} because the repeated substring
a has a length of 1, but the minimum substring length has been set to 2.

  1. ``` js
  2. const regexp = RegExpBuilder.from(['aa', 'bcbc', 'defdefdef'])
  3.     .withConversionOfRepetitions()
  4.     .withMinimumSubstringLength(2)
  5.     .build();
  6. console.assert(regexp === '^(?:aa|(?:bc){2}|(?:def){3})$');
  7. ```

Setting a minimum number of 2 repetitions in the next example, only the test case defdefdef will be
converted because it is the only one that is repeated twice.

  1. ``` js
  2. const regexp = RegExpBuilder.from(['aa', 'bcbc', 'defdefdef'])
  3.     .withConversionOfRepetitions()
  4.     .withMinimumRepetitions(2)
  5.     .build();
  6. console.assert(regexp === '^(?:bcbc|aa|(?:def){3})$');
  7. ```

5.3.4 Escape non-ascii characters


  1. ``` js
  2. const regexp = RegExpBuilder.from(['You smell like 💩.'])
  3.     .withEscapingOfNonAsciiChars(false)
  4.     .build();
  5. console.assert(regexp === '^You smell like \\u{1f4a9}\\.$');
  6. ```

Old versions of JavaScript do not support Unicode escape sequences for the astral code planes
(range U+010000 to U+10FFFF). In order to support these symbols in JavaScript regular
expressions, the conversion to surrogate pairs is necessary. More information on that matter
can be found here.

  1. ``` js
  2. const regexp = RegExpBuilder.from(['You smell like 💩.'])
  3.     .withEscapingOfNonAsciiChars(true)
  4.     .build();
  5. console.assert(regexp === '^You smell like \\u{d83d}\\u{dca9}\\.$');
  6. ```

5.3.5 Case-insensitive matching


The regular expressions that grex generates are case-sensitive by default.
Case-insensitive matching can be enabled like so:

  1. ``` js
  2. const regexp = RegExpBuilder.from(['big', 'BIGGER'])
  3.     .withCaseInsensitiveMatching()
  4.     .build();
  5. console.assert(regexp === '(?i)^big(?:ger)?$');
  6. ```

5.3.6 Capturing Groups


Non-capturing groups are used by default.
Extending the previous example, you can switch to capturing groups instead.

  1. ``` js
  2. const regexp = RegExpBuilder.from(['big', 'BIGGER'])
  3.     .withCaseInsensitiveMatching()
  4.     .withCapturingGroups()
  5.     .build();
  6. console.assert(regexp === '(?i)^big(ger)?$');
  7. ```

5.3.7 Verbose mode


If you find the generated regular expression hard to read, you can enable verbose mode.
The expression is then put on multiple lines and indented to make it more pleasant to the eyes.

  1. ``` js
  2. const regexp = RegExpBuilder.from(['a', 'b', 'bcd'])
  3.     .withVerboseMode()
  4.     .build();
  5. console.assert(regexp ===
  6. `(?x)
  7. ^
  8.   (?:
  9.     b
  10.     (?:
  11.       cd
  12.     )?
  13.     |
  14.     a
  15.   )
  16. $`);
  17. ```

5.3.8 Disable anchors


By default, the anchors ^ and $ are put around every generated regular expression in order
to ensure that it matches only the test cases given as input. Often enough, however, it is
desired to use the generated pattern as part of a larger one. For this purpose, the anchors
can be disabled, either separately or both of them.

  1. ``` js
  2. const regexp = RegExpBuilder.from(['a', 'aa', 'aaa'])
  3.     .withoutAnchors()
  4.     .build();
  5. console.assert(regexp === 'a(?:aa?)?');
  6. ```

6. How does it work?


   is created from the input strings.

2. The number of states and transitions between states in the DFA is reduced by applying

3. The minimized DFA is expressed as a system of linear equations which are solved with
   resulting in the final regular expression.