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

[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 @@
 [![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-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 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
 



reply via email to

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