#dfa

An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.

The LALR parser generator (LPG) is a tool for developing scanners and parsers. Supports multi-language . Input is specified by BNF rules. LPG supports backtracking (to resolve ambiguity), automatic AST generation and grammar inheritance.