From b302d4393c1cae5a4aaaba583983ccd50d1b02df Mon Sep 17 00:00:00 2001 From: Matteo Bernardini Date: Fri, 7 Sep 2012 21:24:38 +0200 Subject: development/kelbt: Added (Backtracking LR Parsing). Signed-off-by: Matteo Bernardini --- development/kelbt/README | 7 +++++++ 1 file changed, 7 insertions(+) create mode 100644 development/kelbt/README (limited to 'development/kelbt/README') diff --git a/development/kelbt/README b/development/kelbt/README new file mode 100644 index 0000000000..a110ea556c --- /dev/null +++ b/development/kelbt/README @@ -0,0 +1,7 @@ +kelbt (Backtracking LR Parsing) + +Kelbt generates backtracking LALR(1) parsers. Where traditional +LALR(1) parser generators require static resolution of shift/reduce +conflicts, Kelbt generates parsers that handle conflicts by +backtracking at runtime. Kelbt is able to generate a parser for any +context-free grammar that is free of hidden left recursion. -- cgit v1.2.3