Skip to content

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

License

Apache-2.0, MIT licenses found

Licenses found

Apache-2.0
LICENSE-APACHE
MIT
LICENSE-MIT
Notifications You must be signed in to change notification settings

fabianschuiki/perplex

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

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

Resources

License

Apache-2.0, MIT licenses found

Licenses found

Apache-2.0
LICENSE-APACHE
MIT
LICENSE-MIT

Stars

Watchers

Forks

Packages