branch: externals/parser-generator
commit 6ee548e248b2164375494387072a0f919e3b9493
Author: Christian Johansson <christ...@cvj.se>
Commit: Christian Johansson <christ...@cvj.se>
Updated README
---
README.md | 36 ++++++++++++++++++++++--------------
1 file changed, 22 insertions(+), 14 deletions(-)
diff --git a/README.md b/README.md
index fe971b6..58bfc3a 100644
--- a/README.md
+++ b/README.md
@@ -1,26 +1,34 @@
# Emacs Parser
-The idea of this plugin is to provide functions for various kinds of
context-free grammar parsing. This project is about implementing algorithms
described in the book `The Theory of Parsing, Translation and Compiling (Volume
1)`.
+The idea of this plugin is to provide functions for various kinds of
context-free grammar parsing with support for syntax-directed-translations
(SDT) and semantic-actions. This project is about implementing algorithms
described in the book `The Theory of Parsing, Translation and Compiling (Volume
1)` by `Alfred V. Aho and Jeffrey D. Ullman` (1972). Also this project is about
me learning how to parse languages.
## Lexical Analysis
We use a regular-language based lexical analyzer that can be implemented by a
finite-state-machine (FSM).
-WIP
-
## Syntax Analysis / Parsing
-We use a deterministic push down transducer (DPDT) based algorithms.
-
-### Top-down
-#### With backtracking
-#### Without backtracking
-##### LL(k)
-### Bottom-up
-#### With backtracking
-#### Without backtracking
-##### LR(k)
-##### LALR(k)
+We use push down transducer (PDT) based algorithms:
+
+# With Backtracking
+## The Bottom-Up Parsing Algorithm
+## The Top-Down Parsing Algorithm
+## The Cocke-Younger-Kasami Algorithm
+## The Parsing Method of Earley
+
+# Without Backtracking
+## LL(k)
+## Deterministic Shift-Reduce Parsing
+## LR(k)
+## Deterministic Right Parser for LR(k) Grammars
+## Formal Shift-Reduce Parsing Algorithms
+## Simple Precedence Grammars
+## Extended Precedence Grammars
+## Weak Precedence Grammars
+## Bounded-Right-Context Grammars
+## Mixed Strategy Precedence Grammars
+## Operator Precedence Grammars
+## Floyd-Evans Production Language
## Test
