emacs-elpa-diffs
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[elpa] externals/parser-generator 6ee548e 005/434: Updated README


From: ELPA Syncer
Subject: [elpa] externals/parser-generator 6ee548e 005/434: Updated README
Date: Mon, 29 Nov 2021 15:58:56 -0500 (EST)

branch: externals/parser-generator
commit 6ee548e248b2164375494387072a0f919e3b9493
Author: Christian Johansson <christian@cvj.se>
Commit: Christian Johansson <christian@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
 



reply via email to

[Prev in Thread] Current Thread [Next in Thread]