aboutsummaryrefslogtreecommitdiff
path: root/README.md
diff options
context:
space:
mode:
authorkartofen <mladenovnasko0@gmail.com>2025-07-07 00:45:12 +0300
committerkartofen <mladenovnasko0@gmail.com>2025-07-07 00:45:12 +0300
commita6cb97af1a2a5491f54fcfa7064641dc0aafd898 (patch)
tree63904b369bb97849470e7a8d6a776b43c6eb4efc /README.md
parentb4261ac4a79651bd8fd1bd03d38bbf49ee89b615 (diff)
add readme
Diffstat (limited to 'README.md')
-rw-r--r--README.md29
1 files changed, 29 insertions, 0 deletions
diff --git a/README.md b/README.md
new file mode 100644
index 0000000..f1efbff
--- /dev/null
+++ b/README.md
@@ -0,0 +1,29 @@
+### Parser things
+
+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
+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.
+
+### TODO
+
+- Proper LALR generation
+- LL table generation and parsing
+- Possibly recursive ascent and recursive descent generation (a bit pointless)
+- Left corner / resursive ascent-descent generation (Horspool)
+- 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
+ beingfairly optimized
+
+### Buildling
+
+The build script couldn't be more straight forward, use just ```./build.sh```
+and uncomment the lines for the give use