Skip to content

JS parser generator. As fast as yacc, but accepts any grammar!

Notifications You must be signed in to change notification settings

no-context/gruffalo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Gruffalo

Parser generator.

The Gruffalo

Based on the RNGLR algorithm described in the paper Right Nulled GLR Parsers (Elizabeth Scott & Adrian Johnstone, ACM, 2006).

RNGLR parsers accept any context-free grammar, while still being (nearly?) as fast as LR parsers (e.g. yacc).

See also

  • Elkhound (C++) is a "hybrid" GLR/LR parser, which uses the LR algorithm when the input & grammar are (locally) deterministic.
  • Bison now has a stack-splitting GLR mode (but I believe doesn't merge identical stacks, so can explode)
  • ANTLR4 is pretty fast, and seems to have nice tooling (uses an "approximation" to LL(k)). But its support for ambiguous grammars is very young.

About

JS parser generator. As fast as yacc, but accepts any grammar!

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published