Have ideas to improve npm?Join in the discussion! »

meta-parser-generator

1.0.3 • Public • Published

meta-parser-generator

Generate an efficient parser using a grammar and and token definition. Meta programming is used to generate an efficient output. The JavaScript call stack is used within the parser. So if you design a very recursive grammar you might trigger a "Maximum call stack size exceeded" error for a large input.

This code has been extracted from https://github.com/batiste/blop-language

Characterisitcs

  • LL parser (Left to Right parser), arbitrary look ahead
  • Direct Left recursion support (no indirect)
  • Parser code is generated from a grammar
  • Good parsing performance
  • Decent error reporting on parsing error
  • Memoization
  • Small source code (~500 lines of code), no dependencies

Install

npm i meta-parser-generator

DownloadsWeekly Downloads

4

Version

1.0.3

License

MIT

Unpacked Size

94 kB

Total Files

13

Last publish

Collaborators

  • avatar