[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[elpa] externals/parser-generator 58190dc 272/434: LR Parser k=0 buildin
From: |
ELPA Syncer |
Subject: |
[elpa] externals/parser-generator 58190dc 272/434: LR Parser k=0 building correct LR items |
Date: |
Mon, 29 Nov 2021 15:59:56 -0500 (EST) |
branch: externals/parser-generator
commit 58190dcd6945e7dda3bbb88c2179398820233014
Author: Christian Johansson <christian@cvj.se>
Commit: Christian Johansson <christian@cvj.se>
LR Parser k=0 building correct LR items
---
parser-generator.el | 2 +-
test/parser-generator-lr-test.el | 17 ++++++++---------
2 files changed, 9 insertions(+), 10 deletions(-)
diff --git a/parser-generator.el b/parser-generator.el
index 9cde3a5..b001d80 100644
--- a/parser-generator.el
+++ b/parser-generator.el
@@ -11,7 +11,7 @@
(defvar parser-generator--debug
- t
+ nil
"Whether to print debug messages or not.")
(defvar parser-generator--e-identifier
diff --git a/test/parser-generator-lr-test.el b/test/parser-generator-lr-test.el
index cb37024..e664dea 100644
--- a/test/parser-generator-lr-test.el
+++ b/test/parser-generator-lr-test.el
@@ -792,12 +792,12 @@
))
(1 (((B) ("0") nil)))
(2 (((B) ("1") nil)))
- (3 (
- ((E) (E) ("+" B))
+ (3 (((E) (B) nil)))
+ (4 (
((E) (E) ("*" B))
+ ((E) (E) ("+" B))
((S) (E) ($))
))
- (4 (((E) (B) nil)))
(5 (
((B) nil ("0"))
((B) nil ("1"))
@@ -808,8 +808,9 @@
((B) nil ("1"))
((E) (E "+") (B))
))
- (7 (((E) (E "*" B) nil)))
- (8 (((E) (E "+" B) nil))))
+ (7 (((E) (E "+" B) nil)))
+ (8 (((E) (E "*" B) nil)))
+ )
(parser-generator--hash-to-list
lr-items)))
(message "Passed LR-items k = 0")
@@ -817,7 +818,7 @@
;; TODO Replace all below
(parser-generator--debug
- (message "GOTO-tables k = 2: %s"
+ (message "GOTO-tables k = 0: %s"
(parser-generator--hash-to-list
parser-generator-lr--goto-tables
t)))
@@ -842,7 +843,6 @@
;; -------+-----+-----+-----+-----+-----+-----+-----
;; 9 | | | | | | |
;; -------+-----+-----+-----+-----+-----+-----+-----
- ;; 10 | | | | | | |
(should
(equal
@@ -854,8 +854,7 @@
(5 nil)
(6 ((T 8) (a 6) (c 7)))
(7 nil)
- (8 nil)
- (9 nil))
+ (8 nil))
(parser-generator--hash-to-list
parser-generator-lr--goto-tables)))
(message "Passed GOTO-tables k = 2")
- [elpa] externals/parser-generator fbc8f8b 225/434: Removed dependency of hash-table of terminals for LR parser, (continued)
- [elpa] externals/parser-generator fbc8f8b 225/434: Removed dependency of hash-table of terminals for LR parser, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 870eca2 232/434: Reduced depth of GOTO-table to always use one symbol, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 5b45b2b 235/434: Improved comments, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator c2d2d0d 239/434: Fixed FIRST calculating when building lr-item sets, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator a516e3f 234/434: Started on new test for LR(2) Parser, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 06c09bc 254/434: Removed commented-out code, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator a796d8d 253/434: Added another passing unit test for k=2, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator b2193b2 251/434: GOTO-items now only contain one symbol in parse function, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator d147355 256/434: Fixed a bug in processing production RHS when loading symbols, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 8e3084b 270/434: More work LRk parser k = 0, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 58190dc 272/434: LR Parser k=0 building correct LR items,
ELPA Syncer <=
- [elpa] externals/parser-generator 0f8aa1d 265/434: Updated LRk README, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator f0cd9f6 280/434: Started on test for export parser feature, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 3e9b4ee 279/434: Improved README, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 2920af5 286/434: Parser is exported but helper-functions are missing still, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator e904d46 289/434: Moved LR-parser exporter to stand-alone file and added documentation about export, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 099304e 296/434: Some coding-styling fixes, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 5a2dbb3 297/434: Removed unnecessary debug outputs, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 99b531f 300/434: Made some cpu complexity optimizations, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 17c36f8 309/434: Added cache to lr-items for prefix function, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator b6e2e64 312/434: Passing tests after memory optimization of LR parser, ELPA Syncer, 2021/11/29