[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[elpa] externals/parser-generator a76bb98 240/434: Added comments
From: |
ELPA Syncer |
Subject: |
[elpa] externals/parser-generator a76bb98 240/434: Added comments |
Date: |
Mon, 29 Nov 2021 15:59:49 -0500 (EST) |
branch: externals/parser-generator
commit a76bb986155535e0043f1dcc105730be1bacad16
Author: Christian Johansson <christian@cvj.se>
Commit: Christian Johansson <christian@cvj.se>
Added comments
---
test/parser-generator-lr-test.el | 59 +++++++++++++++++++++++++++++++++++++++-
1 file changed, 58 insertions(+), 1 deletion(-)
diff --git a/test/parser-generator-lr-test.el b/test/parser-generator-lr-test.el
index 251b6ff..c5b32bd 100644
--- a/test/parser-generator-lr-test.el
+++ b/test/parser-generator-lr-test.el
@@ -419,7 +419,64 @@
(message
"LR-items: %s"
(parser-generator--hash-to-list
- lr-items)))
+ lr-items)))
+
+;; (1)
+;; S' -> .S [$$] // Go to 10
+;; S -> .R [$$] // Go to 8
+;; S -> .RS [$$] // Go to 8
+;; R -> .abT [$$] // Shift on ab, go to (2)
+;; R -> .abT [ab] // Shift on ab, go to (2)
+
+;; (2)
+;; R -> a.bT [$$] // Shift on ba, bc, b$, go to (3)
+;; R -> a.bT [ab] // Shift on ba, bc, go to (3)
+
+;; (3)
+;; R -> ab.T [$$] // Go to 7
+;; R -> ab.T [ab] // Go to 7
+;; T -> .aT [$$] // Shift on aa, ac, a$, go to (4)
+;; T -> .c [$$] // Shift on c$, go to (5)
+;; T -> . [$$] // Reduce on $$
+;; T -> .aT [ab] // Shift on aa, ac, go to (4)
+;; T -> .c [ab] // Shift on ca, go to (5)
+;; T -> . [ab] // Reduce on ab
+
+;; (4)
+;; T -> a.T [$$] // Go to 6
+;; T -> a.T [ab] // Go to 6
+;; T -> . [$$] // Reduce on $$
+;; T -> .aT [$$] // Shift on aa, ac, a$, go to (4)
+;; T -> .c [$$] // Shift on c$, go to (5)
+;; T -> . [ab] // Reduce on ab
+;; T -> .aT [ab] // Shift on aa, ac, go to (4)
+;; T -> .c [ab] // Shift on ca, go to (5)
+
+;; (5)
+;; T -> c. [$$] // Reduce on $$
+;; T -> c. [ab] // Reduce on ab
+
+;; (6)
+;; T -> aT. [$$] // Reduce on $$
+;; T -> aT. [ab] // Reduce on ab
+
+;; (7)
+;; R -> abT. [$$] // Reduce on $$
+;; R -> abT. [ab] // Reduce on ab
+
+;; (8)
+;; S -> R. [$$] // Reduce on $$
+;; S -> R.S [$$] // Go to 9
+;; S -> .RS [$$] // Go to 8
+;; S -> .R [$$] // Go to 8
+;; R -> .abT [$$] // Shift on ab, go to (2)
+;; R -> .abT [ab] // Shift on ab, go to (2)
+
+;; (9)
+;; S -> RS. [$$] // Reduce on $$
+
+;; (10)
+;; S' -> S. [$$] // Accept on $$
(should
(equal
- [elpa] externals/parser-generator c1cdf20 197/434: Fixed issue with lex analyzer reached end of input, (continued)
- [elpa] externals/parser-generator c1cdf20 197/434: Fixed issue with lex analyzer reached end of input, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 446cbe9 217/434: Refactored unit tests and separated k=2 case, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 1818b9d 199/434: Added error in action-tables generation if no accept action is found, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 54857e4 220/434: Added failing unit test for translation via LRk, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator a96ab3a 222/434: More debugging LR k > 1, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 783ea61 227/434: Added translation-symbol-table to incremental parser and translater, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 439d894 228/434: Passed all LR k=1 tests with more work on generalized solution, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 47fb35e 229/434: More work on a more generalized LR Parser, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 9b6e076 231/434: Using lowercase epsilon for e-identifier comment, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 01173e2 230/434: Added EOF identifier, passing all unit tests, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator a76bb98 240/434: Added comments,
ELPA Syncer <=
- [elpa] externals/parser-generator 3807a72 237/434: Added failing unit test for LR-items k=2, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 40473d3 252/434: Fixed bug with data in full look-ahead in parse function, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator e1315c3 246/434: Updated so E-FREE-FIRST(x) only uses E-FREE-FIRST on first symbol, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 53ae129 245/434: Commented out useless code, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 24e96cb 261/434: Improved description of LRk, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 40907b7 257/434: white-space fixes, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 37d9fcb 260/434: Improved documentation, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 08b696f 267/434: Fixed typo in doc about token, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator b80fc6e 264/434: Updated README, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 1b9d8db 268/434: Improved wording about lexical analysis, ELPA Syncer, 2021/11/29