Skip to content

Decomposes RegExp matching groups and sets into character range trees.

License

Notifications You must be signed in to change notification settings

Mickael-van-der-Beek/regexp-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

RegExp-Tree

Decomposes RegExp groups and sets into character range trees.

Only a subset of the JavaScript RegExp API syntax is implemented yet. Currently, the following tokens are supported:

  • Character Classes
    • .
    • \d
    • \D
    • \w
    • \W
    • \s
    • \S
    • \t
    • \r
    • \n
    • \v
    • \f
    • [\b]
    • \0
    • \cX
    • \xhh
    • \uhhhh
    • \
  • Character Sets
    • [xyz]
    • [^xyz]
  • Boundaries
    • ^
    • $
    • \b
    • \B
  • Grouping and back references
    • (x)
    • \n
    • (?:x)
  • Quantifiers
    • x*
    • x+
    • x*? x+?
    • x?
    • x(?=y)
    • x(?!y)
    • x|y
    • x{n}
    • x{n,}
    • x{n,m}

About

Decomposes RegExp matching groups and sets into character range trees.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published