Generic VM-based structure matching framework
npm install whynot
Generic VM-based formal language matching framework, inspired by http://swtch.com/~rsc/regexp/
This library implements a VM able to execute programs aimed at matching
formal languages. It does so by considering all possible branches in
parallel. This could be used to efficiently implement many types of language
matching, including regular expressions and XML schemas. Furthermore, the
program could be set up to record its progress through both the input and the
language's grammar. This enables giving feedback on _why_ a given input does
not match the grammar rules in some way.
For an example showing how this library can be used, see
Examples.tests.ts
in the test suite.
A simple benchmark is included in the performance directory. This script runs a simple program
including repetition and records on an input of 1000000 items. These can be run using
fonto-benchmark-runner commands
which will run the benchmarks in the console. You can see the benchmark results in
the console output.