[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
- [elpa] externals/parser-generator 8d0a93e 053/434: More work on algorithm, (continued)
- [elpa] externals/parser-generator 8d0a93e 053/434: More work on algorithm, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 6d2e231 059/434: Added two more failing valid LR-set calculation tests, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 15dc472 067/434: Added TODO items, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 44eb5a3 062/434: Passing unit test for V(e) and V(S), ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator a7d1cc0 070/434: Updated README, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 3373881 085/434: More work on GOTO-table generation, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 5957fad 076/434: First implementation of generating LR-items for grammar, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 7689ec5 086/434: More work, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator c992a54 093/434: Added info in README.md about LR-items, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 4c75f65 101/434: Added TODO items, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 6ee548e 005/434: Updated README,
ELPA Syncer <=
- [elpa] externals/parser-generator 5150b91 075/434: Started working on lr-items for grammar function, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 59aea4d 077/434: More tweaking new algorithm, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator d0c9663 082/434: Passing test for distinct LR-items for grammar, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 7a48197 084/434: Removed obsolete variable, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 7fe7318 087/434: Passed test for distinct LR-items for grammar, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator ba95bff 094/434: Started on new algorithm, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 6f524ed 108/434: Various stuff, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 79c06fd 113/434: Added error signal if no parser action or LR-item set is found, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator daf93e0 097/434: Added failing unit test for action tables generation, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 32263b7 074/434: Added cache to function which calculates LR-items for prefix, ELPA Syncer, 2021/11/29