perplex

This is perplex, a grammar analyzer and parser generator for almost-context-free languages.

Related Work

• D. Tribble, "Practical LR(k) Parser Construction"

Todo

• item set generation
• item set merging/compression
• conflict reporting
• state space computation
• GLR analysis with recursive rules
• separate extended grammar with symbol groups, optional symbols, repetitions
• generalization to CFG, tiered parsing
• location and span tracking
• automated AST synthesis

License

Perplex is licensed under the terms of the MIT license and the Apache License (Version 2.0), at your discretion. See LICENSE-MIT and LICENSE-APACHE for details.

lib.rs:

A grammar analyzer and parser generator for almost-context-free languages.