rbNFA

Implementation of Thomson NFA regular expression algorithm.

Supported systax

• | - alteration statemant
• ? - zero or one occurrence in matched text
• + - one or more occurrence in matched text
• * - zero or more occurrence in matched text
• () - grouping expression
• \ - escape character (after that operation character treat as literal)

Usage

Look to spec folder.

Basic useage

rbNFA::Regexp("ab").match("ccccab")

Contributing

1. Fork it
2. Create your feature branch (`git checkout -b my-new-feature`)
3. Commit your changes (`git commit -am ‘Added some feature’`)
4. Push to the branch (`git push origin my-new-feature`)
5. Create new Pull Request