[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[elpa] externals/parser-generator 2598402cc7 56/82: Added TODO item
From: |
Christian Johansson |
Subject: |
[elpa] externals/parser-generator 2598402cc7 56/82: Added TODO item |
Date: |
Thu, 12 May 2022 13:28:17 -0400 (EDT) |
branch: externals/parser-generator
commit 2598402cc7650d1549003d935367f4b1a810da4f
Author: Christian Johansson <christian@cvj.se>
Commit: Christian Johansson <christian@cvj.se>
Added TODO item
---
test/parser-generator-ll-test.el | 58 +++++++++++++++++++++-------------------
1 file changed, 30 insertions(+), 28 deletions(-)
diff --git a/test/parser-generator-ll-test.el b/test/parser-generator-ll-test.el
index 1061e0fc60..cf9d9fd63d 100644
--- a/test/parser-generator-ll-test.el
+++ b/test/parser-generator-ll-test.el
@@ -313,6 +313,8 @@
"Test `parser-generator-ll--generate-parsing-table'."
(message "Started tests for (parser-generator-ll--generate-parsing-table)")
+ ;; TODO Need to make this tests pass, RHS after reduction should be single
dimension list
+
(parser-generator-set-e-identifier 'e)
(parser-generator-set-look-ahead-number 2)
(parser-generator-set-grammar
@@ -337,9 +339,9 @@
(
((S) ($ $)) ;; T0
(
- ((b b) reduce (b ((A) ((b a))) b a) 1)
- ((a a) reduce (a ((A) ((a a))) a a) 0)
- ((a b) reduce (a ((A) ((a a))) a a) 0)
+ ((b b) reduce (b ((A) (b a)) b a) 1)
+ ((a a) reduce (a ((A) (a a)) a a) 0)
+ ((a b) reduce (a ((A) (a a)) a a) 0)
)
)
(
@@ -391,7 +393,7 @@
(
((S) ($ $)) ;; T0
(
- ((a b) reduce (a b ((A) (($ $)))) 1)
+ ((a b) reduce (a b ((A) ($ $))) 1)
(($ $) reduce (e) 0)
)
)
@@ -399,23 +401,23 @@
((A) ($ $)) ;; T1
(
((b $) reduce (b) 3)
- ((a a) reduce (((S) ((a a))) a a) 2)
- ((a b) reduce (((S) ((a a))) a a) 2)
+ ((a a) reduce (((S) (a a)) a a) 2)
+ ((a b) reduce (((S) (a a)) a a) 2)
)
)
(
((S) (a a)) ;; T2
(
((a a) reduce (e) 0)
- ((a b) reduce (a b ((A) ((a a)))) 1)
+ ((a b) reduce (a b ((A) (a a))) 1)
)
)
(
((A) (a a)) ;; T3
(
((b a) reduce (b) 3)
- ((a a) reduce (((S) ((a a))) a a) 2)
- ((a b) reduce (((S) ((a a))) a a) 2)
+ ((a a) reduce (((S) (a a)) a a) 2)
+ ((a b) reduce (((S) (a a)) a a) 2)
)
)
(b (((b b) pop) ((b a) pop) ((b $) pop)))
@@ -457,63 +459,63 @@
(
((E) ($))
(
- (("a") reduce (((T) (($) ("+"))) ((E2) (($)))) 0)
- (("(") reduce (((T) (($) ("+"))) ((E2) (($)))) 0)
+ (("a") reduce (((T) ($ "+")) ((E2) ($))) 0)
+ (("(") reduce (((T) ($ "+")) ((E2) ($))) 0)
)
)
(
((E2) ($))
(
- (("+") reduce ("+" ((T) (($) ("+"))) ((E2) (($)))) 1)
+ (("+") reduce ("+" ((T) ($ "+")) ((E2) ($))) 1)
(($) reduce (e) 2)
)
)
(
((T) ("+"))
(
- (("a") reduce (((F) (("*") ("+"))) ((T2) (("+")))) 3)
- (("(") reduce (((F) (("*") ("+"))) ((T2) (("+")))) 3)
+ (("a") reduce (((F) ("*" "+")) ((T2) ("+"))) 3)
+ (("(") reduce (((F) ("*" "+")) ((T2) ("+"))) 3)
)
)
(
((T2) ("+"))
(
(("+") reduce (e) 5)
- (("*") reduce ("*" ((F) (("*") ("+"))) ((T2) (("+")))) 4)
+ (("*") reduce ("*" ((F) ("*" "+")) ((T2) ("+"))) 4)
)
)
(
((F) ("+"))
(
(("a") reduce ("a") 7)
- (("(") reduce ("(" ((E) ((")"))) ")") 6)
+ (("(") reduce ("(" ((E) (")")) ")") 6)
)
)
(
((E) (")"))
(
- (("a") reduce (((T) ((")") ("+"))) ((E2) ((")")))) 0)
- (("(") reduce (((T) ((")") ("+"))) ((E2) ((")")))) 0)
+ (("a") reduce (((T) (")" "+")) ((E2) (")"))) 0)
+ (("(") reduce (((T) (")" "+")) ((E2) (")"))) 0)
)
)
(
((E2) (")"))
(
- (("+") reduce ("+" ((T) ((")") ("+"))) ((E2) ((")")))) 1)
+ (("+") reduce ("+" ((T) (")" "+")) ((E2) (")"))) 1)
((")") reduce (e) 2)
)
)
(
((T) (")"))
(
- (("a") reduce (((F) ((")") ("*"))) ((T2) ((")")))) 3)
- (("(") reduce (((F) ((")") ("*"))) ((T2) ((")")))) 3)
+ (("a") reduce (((F) (")" "*")) ((T2) (")"))) 3)
+ (("(") reduce (((F) (")" "*")) ((T2) (")"))) 3)
)
)
(
((T2) (")"))
(
- (("*") reduce ("*" ((F) ((")") ("*"))) ((T2) ((")")))) 4)
+ (("*") reduce ("*" ((F) (")" "*")) ((T2) (")"))) 4)
((")") reduce (e) 5)
)
)
@@ -521,27 +523,27 @@
((F) (")"))
(
(("a") reduce ("a") 7)
- (("(") reduce ("(" ((E) ((")"))) ")") 6)
+ (("(") reduce ("(" ((E) (")")) ")") 6)
)
)
(
((F) ("*"))
(
(("a") reduce ("a") 7)
- (("(") reduce ("(" ((E) ((")"))) ")") 6)
+ (("(") reduce ("(" ((E) (")")) ")") 6)
)
)
(
((T) ($))
(
- (("a") reduce (((F) (($) ("*"))) ((T2) (($)))) 3)
- (("(") reduce (((F) (($) ("*"))) ((T2) (($)))) 3)
+ (("a") reduce (((F) ($ "*")) ((T2) ($))) 3)
+ (("(") reduce (((F) ($ "*")) ((T2) ($))) 3)
)
)
(
((T2) ($))
(
- (("*") reduce ("*" ((F) (($) ("*"))) ((T2) (($)))) 4)
+ (("*") reduce ("*" ((F) ($ "*")) ((T2) ($))) 4)
(($) reduce (e) 5)
)
)
@@ -549,7 +551,7 @@
((F) ($))
(
(("a") reduce ("a") 7)
- (("(") reduce ("(" ((E) ((")"))) ")") 6)
+ (("(") reduce ("(" ((E) (")")) ")") 6)
)
)
("a" ((("a") pop)))
- [elpa] externals/parser-generator 6e91a4b498 32/82: More work on helper functions, (continued)
- [elpa] externals/parser-generator 6e91a4b498 32/82: More work on helper functions, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 80dd506b65 33/82: More work on LL-helper functions, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator e6f9ac545f 37/82: Cleanup after byte-compilation, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator cf4332ef0e 40/82: Started on LLk parsing algorithm, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator f5f7b2c82b 41/82: Added TODO items, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 2e76c4b57e 42/82: Added TODO items, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 8f9e4d4537 46/82: Passing 2 parse examples with k=2, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator fe0decba88 50/82: Passed one test for LLk where k=1, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 72bbadddc0 51/82: Added TODO items, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 2e2496d51f 54/82: Added notes, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 2598402cc7 56/82: Added TODO item,
Christian Johansson <=
- [elpa] externals/parser-generator 7f3c384b6d 55/82: Passing more LLk tests, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 0856bb7784 58/82: Started on refactor were k=1 will be treated with different algorithm, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 2181545d26 64/82: Implemented test for validation of LL(1) grammar, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 4051737aeb 65/82: Added TODO item for LL(k) translation, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 08af836006 69/82: More work on SDT for LL grammar, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 7d87a2d154 79/82: Implemented exported LL(k) and LL(1) parser, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 75323b10e5 81/82: Merge branch 'feature/llk-parser', Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator db91a5f203 82/82: Removed unused function, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 315e40eff8 10/82: More work on LL table generation, Christian Johansson, 2022/05/12
- [elpa] externals/parser-generator 34ab0f1718 21/82: More various tweaks, Christian Johansson, 2022/05/12