perplex 0.4.0

A grammar analyzer and LR(k)/GLR parser generator.
Documentation

perplex

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

Related Work

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