RegexToNFA

This program compiles regular expressions (regexes) written in the modified ECMAScript regex grammar into modular nondeterministic finite automata suitable for hardware acceleration.

This was originally an extended re-implementation of the "front-end" part in the following paper:
https://www.computer.org/csdl/proceedings/reconfig/2008/3474/00/3474a073-abs.html

It has since grown to include conversion of a set of NFAs to a DFA; compilation of NFAs to instruction suitable for simulation; and compilation of a DFA to hash-based data structures for a simulator.

Project Activity

See All Activity >

License

GNU Library or Lesser General Public License version 3.0 (LGPLv3)

Follow RegexToNFA

RegexToNFA Web Site

User Reviews

Be the first to post a review of RegexToNFA!

Additional Project Details

Operating Systems

Linux

Intended Audience

Science/Research

Programming Language

C++

Related Categories

C++ Mathematics Software

Registered

2016-08-23

Similar Business Software

AvPro Software

AvPro Software is comprehensive and easy-to-use. It's perfect for Aircraft MRO, Certified Repair Station (CRS), Aircraft Operators, and parts brokers. You can track Aircraft Parts I(nventory, Work Orders, and much more. Modular in nature and specifically designed for aircraft maintenance...

See Software
Partful

Partful is a 3D Explosion Parts Catalog and Work Instructions Platform. Wow your customers, dealers and end-users with the sleekest part ordering experience. Showcase your products and parts in stunning 3D. Let your customers and dealers instantly find the right parts and click to order in one...

See Software
The Asset Guardian EAM (TAG)

The Asset Guardian (TAG) has a proven 15-year track record for maintaining, managing and optimizing enterprise assets with thousands of users worldwide. TAG offers CMMS, EAM, APM, and Maintenance-as-a-Service applications that can scale with your organization’s needs and technological...

See Software