From 46e786db9d1b48b8fbc3502e36f093b755f3e09f Mon Sep 17 00:00:00 2001 From: kartofen Date: Tue, 26 Aug 2025 01:17:10 +0300 Subject: grammar for the grammar and lexing and parsing of a new language lbp --- README.md | 17 ++++++++--------- 1 file changed, 8 insertions(+), 9 deletions(-) (limited to 'README.md') diff --git a/README.md b/README.md index 5dade64..9e853ba 100644 --- a/README.md +++ b/README.md @@ -1,25 +1,24 @@ ### Parser things -This repo has simple implementations of concepts seen in parsing +This repo has simple implementations of concepts seen in parsing and compiler design, written in a way to be easily integrated and combined while each file/concept has a standalone example. -The main example if this is a simple compiler generator where the +The main example if this is a simple compiler generator where the table to be generated (lalr, clr, slr) and the definitions are loaded as shared libraries. The idea is to extend it to many types of table generation, parsing -techniques and ways to add semanitic meaning. +techniques and ways to add semanitic meaning. ### TODO -#### NOW: - -- Deal with conflicts (copy lemon for precedence) -- EBNF parser to get the whatever-def.c file - #### Goals +- The LR parser implementation is very dirty and bad +- The building process is too compilated, the grammar parser + should also do the table generation + - Proper LALR generation - LL table generation and parsing - Possibly recursive ascent and recursive descent generation (a bit pointless) @@ -27,7 +26,7 @@ techniques and ways to add semanitic meaning. - Proper attribute grammar implementation, evaluation, and dealing with cycles - (S)GLR - Scannerless Generalized LR (Masaru Tomita) - It would be good to implemented a compiler of C language (C, B, BCPL), - and a high level language, maybe Prolog or something mine and with all + and a high level language, maybe Prolog or something mine and with all beingfairly optimized ### Buildling -- cgit v1.2.3