Nearly Perpendicular Macaroons

    whynot
    TypeScript icon, indicating that this package has built-in type declarations

    5.0.0 • Public • Published

    whynot.js

    NPM version CI

    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.

    Benchmarking

    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.

    Install

    npm i whynot

    DownloadsWeekly Downloads

    10,970

    Version

    5.0.0

    License

    MIT

    Unpacked Size

    132 kB

    Total Files

    9

    Last publish

    Collaborators

    • bwrrp
    • drrataplan