branch: externals/parser-generator commit fab7e46529e31d870b4669e049cf6d7cc958d978 Author: Christian Johansson <christ...@cvj.se> Commit: Christian Johansson <christ...@cvj.se>
Fixed link to LRk grammar --- README.md | 42 +++++++++++----------- ...Deterministic-Right-Parser-for-LRk-Grammars.md} | 0 2 files changed, 22 insertions(+), 20 deletions(-) diff --git a/README.md b/README.md index 8c9c4dd..1a51a16 100644 --- a/README.md +++ b/README.md @@ -1,11 +1,11 @@ -# Emacs Parser +# Emacs Parser Generator [](https://www.gnu.org/licenses/gpl-3.0.txt) -[](https://travis-ci.org/cjohansson/emacs-parser) +[](https://travis-ci.org/cjohansson/emacs-parser-generator) -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. +The idea of this plugin is to provide functions for various kinds of context-free grammar parser generations 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. -This is just started, so most stuff are WIP. +This is just started, so most stuff are *WIP*. ## Lexical Analysis @@ -13,26 +13,28 @@ We use a regular-language based lexical analyzer that can be implemented by a fi ## Syntax Analysis / Parsing -We use push down transducer (PDT) based algorithms: +We use push down transducer (PDT) based algorithms. ### With Backtracking -* The Bottom-Up Parsing Algorithm WIP -* The Top-Down Parsing Algorithm WIP -* The Cocke-Younger-Kasami Algorithm WIP -* The Parsing Method of Earley WIP + +* The Bottom-Up Parsing Algorithm *WIP* +* The Top-Down Parsing Algorithm *WIP* +* The Cocke-Younger-Kasami Algorithm *WIP* +* The Parsing Method of Earley *WIP* ### Without Backtracking -* LL(k) WIP -* Deterministic Shift-Reduce Parsing WIP -* [LR(k)](docs/Deterministic Right Parser for LRk Grammars.md) -* Formal Shift-Reduce Parsing Algorithms WIP -* Simple Precedence Grammars WIP -* Extended Precedence Grammars WIP -*Weak Precedence Grammars WIP -* Bounded-Right-Context Grammars WIP -* Mixed Strategy Precedence Grammars WIP -* Operator Precedence Grammars WIP -* Floyd-Evans Production Language WIP + +* LL(k) *WIP* +* Deterministic Shift-Reduce Parsing *WIP* +* [LR(k)](docs/Deterministic-Right-Parser-for-LRk-Grammars.md) +* Formal Shift-Reduce Parsing Algorithms *WIP* +* Simple Precedence Grammars *WIP* +* Extended Precedence Grammars *WIP* +*Weak Precedence Grammars *WIP* +* Bounded-Right-Context Grammars *WIP* +* Mixed Strategy Precedence Grammars *WIP* +* Operator Precedence Grammars *WIP* +* Floyd-Evans Production Language *WIP* ## Grammar diff --git a/docs/Deterministic Right Parser for LRk Grammars.md b/docs/Deterministic-Right-Parser-for-LRk-Grammars.md similarity index 100% rename from docs/Deterministic Right Parser for LRk Grammars.md rename to docs/Deterministic-Right-Parser-for-LRk-Grammars.md