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

• [x] item set generation
• [x] item set merging/compression
• [x] conflict reporting
• [x] state space computation
• [ ] GLR analysis with recursive rules
• [ ] separate extended grammar with symbol groups, optional symbols, repetitions
• [ ] generalization to CFG, tiered parsing