[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[elpa] externals/parser-generator a31da28 173/434: Updated Parser WIP it
From: |
ELPA Syncer |
Subject: |
[elpa] externals/parser-generator a31da28 173/434: Updated Parser WIP items |
Date: |
Mon, 29 Nov 2021 15:59:34 -0500 (EST) |
branch: externals/parser-generator
commit a31da28d956167a14be844dd3a46448b9702c905
Author: Christian Johansson <christian@cvj.se>
Commit: Christian Johansson <christian@cvj.se>
Updated Parser WIP items
---
README.md | 2 +-
docs/Syntax-Analysis.md | 16 +++++++++++-----
2 files changed, 12 insertions(+), 6 deletions(-)
diff --git a/README.md b/README.md
index 9408ea4..f5c30e1 100644
--- a/README.md
+++ b/README.md
@@ -3,7 +3,7 @@
[](https://www.gnu.org/licenses/gpl-3.0.txt)
[](https://travis-ci.org/cjohansson/emacs-parser-generator)
-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.
+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 (SA). 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*.
diff --git a/docs/Syntax-Analysis.md b/docs/Syntax-Analysis.md
index f609665..bae8d00 100644
--- a/docs/Syntax-Analysis.md
+++ b/docs/Syntax-Analysis.md
@@ -17,12 +17,18 @@ We use push down transducer (PDT) based algorithms.
* Formal Shift-Reduce Parsing Algorithms *WIP*
* Simple Precedence Grammars *WIP*
* Extended Precedence Grammars *WIP*
-*Weak 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*
+## With Limited Backtracking
+
+* GTDPL *WIP*
+* Noncanonical Pasing *WIP*
+* Two-stack Parsers *WIP*
+
## Grammar
Grammar consists of `N`, `T`, `P` and `S`, where `N` is non-terminals, `T` is
terminals, `P` is productions and `S` is start-production. Example:
@@ -84,17 +90,17 @@ A optional translation is defined as a lambda function as
the last element of a
(parser-generator-set-grammar '((Sp S) ("a" "b") ((Sp S) (S (S "a" S "b"
(lambda(args) (nreverse args)))) (S e)) Sp))
```
-You cannot have a SDT+SA on the same production right-hand side, just one or
the other.
+You cannot have a SDT + SA on the same production right-hand side, just one or
the other.
-### Semantic-actions (SA)
+### Semantic actions (SA)
-A optional semantic-action is defined as a lambda function as the last element
of a production right-hand-side, example:
+A optional semantic action is defined as a lambda function as the last element
of a production right-hand-side, example:
```
(parser-generator-set-grammar '((Sp S) ("a" "b") ((Sp S) (S (S "a" S "b"
(lambda(args) (nreverse args)))) (S e)) Sp))
```
-You cannot have a SDT+SA on the same production right-hand side, just one or
the other.
+You cannot have a SDT + SA on the same production right-hand side, just one or
the other.
## Functions
- [elpa] externals/parser-generator 4746c64 137/434: Updated example for LR parse with indexed tokens, (continued)
- [elpa] externals/parser-generator 4746c64 137/434: Updated example for LR parse with indexed tokens, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 04a3ec5 141/434: Added separate file for syntax analysis, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 71e4eaa 145/434: Merge branch 'master' of git.cvj.se:/home/git/emacs-parser-generator, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 173fe94 152/434: Preparations for translation, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator be557ba 013/434: More work on refactor, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator fdbdff7 157/434: Added unit test for SDT in LR-parser, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 2d56ab0 160/434: Made separate functions for parse and translate in LR-parser, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 7cfdea2 165/434: Passing tests for incremental lexer, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator b072fdd 175/434: Passed test for trailing e-identifier in EFF function, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator d435e50 122/434: Passing unit test for LR-parse, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator a31da28 173/434: Updated Parser WIP items,
ELPA Syncer <=
- [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