summaryrefslogtreecommitdiff
path: root/README
diff options
context:
space:
mode:
authorJSDurand <mmemmew@gmail.com>2022-01-31 09:23:20 +0800
committerJSDurand <mmemmew@gmail.com>2022-01-31 09:23:20 +0800
commita8bd5e9d85ac9928bd29add82e887f82642af893 (patch)
tree74e377f9fccffc2779ff97fa0bd8ad180b9c865c /README
parente555c88b8107caf886da229444c2bed1aaef6c2c (diff)
test/check_cnp: working algorithm
I now have a working algorithm in test/check_cnp. It can correctly parse the grammar for an esoteric language called "Brainfuck". This language does not matter. What matters is that it contains parentheses. So this shows that at least for grammars as complex as parentheses, this parser works well. Haha.
Diffstat (limited to 'README')
-rw-r--r--README28
1 files changed, 28 insertions, 0 deletions
diff --git a/README b/README
index 5753ba3..d50ff3c 100644
--- a/README
+++ b/README
@@ -11,4 +11,32 @@ without warranty of any kind.
About
=====
+
+Similar projects
+================
+
+Some similar projects are listed below, along with some comparisons
+between this project and them.
+
+- Tree-sitter
+
+ This is a famous project, and I think it is really cool. But my
+ goal is to provide the user with an "interactive tool" to manipulate
+ different context-free grammars, whereas Tree-sitter compiles the
+ grammars to static codes.
+
+ In addition, Tree-sitter implements the algorithm "GLR", which is an
+ abbreviation of "Generalized Left-to-right (reversed) Right-most"
+ algorithm. It is in my humble opinion the most wide-spread
+ generalized parsing algorithm that has been implemented in other
+ places as well. On the other hand, my aim is to implement many
+ parsing algorithms. Right now I have only implemented the variant
+ of the "GLL" algorithm, called the "Clustered Non-terminal Parsing"
+ algorithm, but in the future I hope I will implement many more.
+
+- Emacs-Parser-Generator
+ <https://github.com/cjohansson/emacs-parser-generator>
+
+ This package seems interesting, as its whole codes are written in
+ Emacs Lisp. \ No newline at end of file