[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[elpa] externals/parser-generator 2e2496d51f 54/82: Added notes
From: |
Christian Johansson |
Subject: |
[elpa] externals/parser-generator 2e2496d51f 54/82: Added notes |
Date: |
Thu, 12 May 2022 13:28:17 -0400 (EDT) |
branch: externals/parser-generator
commit 2e2496d51f2e12219052bdfe2479060831c2d846
Author: Christian Johansson <christian@cvj.se>
Commit: Christian Johansson <christian@cvj.se>
Added notes
---
test/parser-generator-ll-test.el | 53 ++++++++++++++--------------------------
1 file changed, 19 insertions(+), 34 deletions(-)
diff --git a/test/parser-generator-ll-test.el b/test/parser-generator-ll-test.el
index 78c8e80ff8..70ecb06606 100644
--- a/test/parser-generator-ll-test.el
+++ b/test/parser-generator-ll-test.el
@@ -330,16 +330,16 @@
(let ((parser-tables
(parser-generator-ll--generate-parsing-table
(parser-generator-ll--generate-tables))))
- ;; (message "parser-tables: %S" parser-tables)
+ (message "parser-tables: %S" parser-tables)
(should
(equal
'(
(
- ((S) ($)) ;; T0
+ ((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)
)
)
(
@@ -356,28 +356,9 @@
((b b) reduce (b) 2)
)
)
- (
- b
- (
- ((b b) pop)
- ((b a) pop)
- ((b $) pop)
- )
- )
- (
- a
- (
- ((a b) pop)
- ((a a) pop)
- ((a $) pop)
- )
- )
- (
- $
- (
- (($ $) accept)
- )
- )
+ (b (((b b) pop) ((b a) pop) ((b $) pop)))
+ (a (((a b) pop) ((a a) pop) ((a $) pop)))
+ ($ ((($ $) accept)))
)
parser-tables)))
(message "Passed Example 5.15 p. 351 and 5.16 p. 352")
@@ -397,22 +378,25 @@
)
)
(parser-generator-process-grammar)
- (let ((parser-tables
- (parser-generator-ll--generate-parsing-table
- (parser-generator-ll--generate-tables))))
- ;; (message "parser-tables: %S" parser-tables)
+ (let* ((tables
+ (parser-generator-ll--generate-tables))
+ (parser-tables
+ (parser-generator-ll--generate-parsing-table
+ tables)))
+ (message "tables: %S" tables)
+ (message "parser-tables: %S" parser-tables)
(should
(equal
'(
(
- ((S) ($)) ;; T0
+ ((S) ($ $)) ;; T0
(
((a b) reduce (a b ((A) ($))) 1)
(($ $) reduce (e) 0)
)
)
(
- ((A) ($)) ;; T1
+ ((A) ($ $)) ;; T1
(
((b $) reduce (b) 3)
((a a) reduce (((S) (a a)) a a) 2)
@@ -458,7 +442,8 @@
)
)
parser-tables)))
- (message "Passed example 5.17 p. 356")
+ (message "Passed Example 5.17 p. 356")
+ ;; TODO Make this pass
(parser-generator-set-eof-identifier '$)
(parser-generator-set-e-identifier 'e)
- [elpa] externals/parser-generator f23bc217d8 30/82: More wrestling, (continued)
- [elpa] externals/parser-generator f23bc217d8 30/82: More wrestling, Christian Johansson, 2022/05/12
- [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 <=
- [elpa] externals/parser-generator 2598402cc7 56/82: Added TODO item, Christian Johansson, 2022/05/12
- [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