perplex

Crates.ioperplex
lib.rsperplex
version0.4.1
sourcesrc
created_at2018-08-11 20:15:34.422649
updated_at2018-08-13 09:24:57.316986
descriptionA grammar analyzer and LR(k)/GLR parser generator.
homepage
repositoryhttps://github.com/fabianschuiki/perplex
max_upload_size
id79032
size325,949
Fabian Schuiki (fabianschuiki)

documentation

https://docs.rs/perplex

README

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
  • 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.

Commit count: 170

cargo fmt