[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[elpa] externals/parser-generator fab7e46 128/434: Fixed link to LRk gra
From: |
ELPA Syncer |
Subject: |
[elpa] externals/parser-generator fab7e46 128/434: Fixed link to LRk grammar |
Date: |
Mon, 29 Nov 2021 15:59:24 -0500 (EST) |
branch: externals/parser-generator
commit fab7e46529e31d870b4669e049cf6d7cc958d978
Author: Christian Johansson <christian@cvj.se>
Commit: Christian Johansson <christian@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
[![License GPL
3](https://img.shields.io/badge/license-GPL_3-green.svg)](https://www.gnu.org/licenses/gpl-3.0.txt)
-[![Build
Status](https://travis-ci.org/cjohansson/emacs-parser.svg?branch=master)](https://travis-ci.org/cjohansson/emacs-parser)
+[![Build
Status](https://travis-ci.org/cjohansson/emacs-parser-generator.svg?branch=master)](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
- [elpa] externals/parser-generator aaec6fa 189/434: Work on e-free first tests, (continued)
- [elpa] externals/parser-generator aaec6fa 189/434: Work on e-free first tests, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 922033f 198/434: Various stuff, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator fe10d4a 196/434: Passed tests for first 3 and first 4 of complex grammar, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 4cba5aa 203/434: Made new TODO items, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator ef60d96 204/434: Added failing test for new function the generates grammar prefixes, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 76e30f1 210/434: Sorted lines in test file, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator e88abf0 117/434: More work on parser, added error-handling, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 8328ab3 130/434: Added unit test for failing LRk Grammar Parse, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator e89a740 138/434: Fixed bug with goto-table generation were tokens were strings, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator c667e18 121/434: Work on shift action in parsing algorithm, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator fab7e46 128/434: Fixed link to LRk grammar,
ELPA Syncer <=
- [elpa] externals/parser-generator bd06863 132/434: LR-parser now uses lex-analyzer for parsing, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator d14d427 140/434: Moved more about lex-analysis to separate document, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 1613e89 146/434: Added lex-analyzer get function, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 5c8a7a5 147/434: Preparations for SDT support, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 0e54a88 148/434: Optimized away one global variable, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 60e9c8a 153/434: Preparations for translation-support in LR-parser, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 7ba32ff 154/434: Only save translation if it produces anything, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator f621e77 161/434: Preparations for testing incremental parse, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 944819d 163/434: More debugging incremental parsing, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 668e738 164/434: More work on tests for incremental parse, ELPA Syncer, 2021/11/29