regexp-tree

regexp-tree copied to clipboard

The `asNodes` isn't used internally, and but still is handled in the traverse module. It's not that much one can do traversing just the nodes, and we should encourage usage...

DmitrySoshnikov

These should match: ```js const {fa} = require('regexp-tree'); fa.prefixMatch(/ab/, 'a'); // true fa.prefixMatch(/ab/, 'ab'); // true fa.prefixMatch(/ab/, ''); // true ```

DmitrySoshnikov

Currently NFA/DFA matcher tests for the entire string, as it would be treated as `^ ... $`. E.g., this matches: ```js fa.toDFA(/a/).matches('a'); // true ``` But this doesn't: ```js fa.toDFA(/a/).matches('ab');...

DmitrySoshnikov

NFA/DFA interpreter supports basic building blocks, such as Kleene-closure: `a*`. We should transform several constructs which are syntactic sugar to their basic representation, so the interpreter can handle them: -...

DmitrySoshnikov

\s optimization changes runtime semantics

5

As per ECMAScript spec, `\s` matches any WhiteSpace or LineTerminator character:  Currently optimizer docs say it transforms `[ \t\r\n\f]` to `\s` (and the opposite), but this changes runtime semantics...

RReverser

Separate \w, \d, ... into separate node type

3

All the other character types allow to match exactly a single character (as the node type `Character` suggests), but `\w`, `\d`, ... are mixed with single-char escapes under `meta` kind....

RReverser

Suggestion: source map in transformer

5

While source maps are not extremely useful for debugging on such a small data sets, they can be still handy for testing transformers and (re)using existing tools that can match...

RReverser

Right now various productions such as `/(?:)/`, `/1|/`, etc. can produce `null` values in place of sub-expressions when parsed. It could be useful (as in just "nice") to have instead...

RReverser

Parser: fix Octal escape such as \75 to be treated as an Octal number, not Decimal

11

``` /\75/ ``` Should parse into: ```json { "type": "Char", "value": "\\75", "kind": "oct", "symbol": "=", } ``` And not to: ```json { "type": "Char", "value": "\\75", "kind": "decimal", "symbol":...

DmitrySoshnikov

Implement regexp diagrams

1

We can use something like [railroad-diagrams](https://github.com/tabatkins/railroad-diagrams) to generate an `.html` file with the diagram, drawn for a regexp. ```js ./bin/regexp-tree -e '/[0-9]+/' --diagram ``` (we can consider other diagram frameworks,...

DmitrySoshnikov