[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[elpa] externals/parser-generator 186d7bb 065/434: Renamed function lr-i
From: |
ELPA Syncer |
Subject: |
[elpa] externals/parser-generator 186d7bb 065/434: Renamed function lr-items to lr-items-for-prefix |
Date: |
Mon, 29 Nov 2021 15:59:09 -0500 (EST) |
branch: externals/parser-generator
commit 186d7bb47c58f6128d99ac6164faa1f53039067b
Author: Christian Johansson <christian@cvj.se>
Commit: Christian Johansson <christian@cvj.se>
Renamed function lr-items to lr-items-for-prefix
---
README.md | 6 +++---
parser.el | 2 +-
test/parser-test.el | 16 ++++++++--------
3 files changed, 12 insertions(+), 12 deletions(-)
diff --git a/README.md b/README.md
index 8d1196f..7e3ef9b 100644
--- a/README.md
+++ b/README.md
@@ -139,7 +139,7 @@ Calculate the look-ahead number of terminals possibly
following S.
(parser--follow 'A)))
```
-### LR(k) items - V(S)
+### LR(k) items for prefix - V(S)
Calculate the set of LR(k) items valid for any viable prefix S.
@@ -154,7 +154,7 @@ Calculate the set of LR(k) items valid for any viable
prefix S.
(S nil nil (e))
(S nil (S a S b) (e))
(Sp nil (S) (e)))
- (parser--lr-items 'e)))
+ (parser--lr-items-for-prefix 'e)))
```
``` emacs-lisp
@@ -166,7 +166,7 @@ Calculate the set of LR(k) items valid for any viable
prefix S.
'((Sp (S) nil (e))
(S (S) (a S b) (e))
(S (S) (a S b) (a)))
- (parser--lr-items 'S)))
+ (parser--lr-items-for-prefix 'S)))
```
## Test
diff --git a/parser.el b/parser.el
index 9e9004d..6a0ef52 100644
--- a/parser.el
+++ b/parser.el
@@ -636,7 +636,7 @@
follow-set))
;; Algorithm 5.8, p. 386
-(defun parser--lr-items (γ)
+(defun parser--lr-items-for-prefix (γ)
"Calculate valid LR-items for the viable prefix Γ."
(let ((lr-items (make-hash-table :test 'equal))
(start (parser--get-grammar-start)))
diff --git a/test/parser-test.el b/test/parser-test.el
index 5972483..4404665 100644
--- a/test/parser-test.el
+++ b/test/parser-test.el
@@ -223,9 +223,9 @@
(message "Passed tests for (parser--empty-free-first)"))
-(defun parser-test--lr-items ()
- "Test `parser--lr-items'."
- (message "Starting tests for (parser--lr-items)")
+(defun parser-test--lr-items-for-prefix ()
+ "Test `parser--lr-items-for-prefix'."
+ (message "Starting tests for (parser--lr-items-for-prefix)")
;; Example 5.29 p 387
(parser--set-grammar '((Sp S) (a b) ((Sp S) (S (S a S b)) (S e)) Sp))
@@ -238,7 +238,7 @@
(S nil nil (e))
(S nil (S a S b) (e))
(Sp nil (S) (e)))
- (parser--lr-items 'e)))
+ (parser--lr-items-for-prefix 'e)))
(message "Passed V(e)")
(should
@@ -246,7 +246,7 @@
'((Sp (S) nil (e))
(S (S) (a S b) (e))
(S (S) (a S b) (a)))
- (parser--lr-items 'S)))
+ (parser--lr-items-for-prefix 'S)))
(message "Passed V(S)")
(should
@@ -257,10 +257,10 @@
(S nil (S a S b) (b))
(S (S a) (S b) (a))
(S (S a) (S b) (e)))
- (parser--lr-items '(S a))))
+ (parser--lr-items-for-prefix '(S a))))
(message "Passed V(Sa)")
- (message "Passed tests for (parser--lr-items)"))
+ (message "Passed tests for (parser--lr-items-for-prefix)"))
(defun parser-test--valid-grammar-p ()
"Test function `parser--valid-grammar-p'."
@@ -397,7 +397,7 @@
(parser-test--first)
(parser-test--e-free-first)
(parser-test--follow)
- (parser-test--lr-items))
+ (parser-test--lr-items-for-prefix))
(provide 'parser-test)
- [elpa] externals/parser-generator bb82646 356/434: More debugging, (continued)
- [elpa] externals/parser-generator bb82646 356/434: More debugging, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator b040d9b 357/434: Tests for infix calculator working, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 4404424 367/434: Added test for parsing context-sensitive attributes, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 2ad866c 371/434: Context-sensitive attribute are now tested through specified comparison function, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 9d5df0e 375/434: More working on trying to get the Infix example working, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 8fb8676 376/434: More work on Infix math example, passing another test, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 32e2c15 024/434: Fixed bug with e-production, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 26bf153 037/434: Setting look-ahead-number is now separated from setting grammar, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator a54061c 055/434: Debugging of new algorithm, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 62d06a0 063/434: Passing unit test for V(Sa), ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 186d7bb 065/434: Renamed function lr-items to lr-items-for-prefix,
ELPA Syncer <=
- [elpa] externals/parser-generator 9792eeb 069/434: Added TODO items, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 08b40cd 071/434: Updated header levels in README, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 5da1b28 079/434: Added TODO item, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 79565f4 089/434: Fixed sorting of columns in GOTO-table, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 043e375 095/434: Refactored LR-parser into stand-alone file, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 4f81d98 107/434: Sorting each row in action-table, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 62f54f1 110/434: Added failing unit test for e-free-first function, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator ee0ef5d 115/434: Added failing unit test for Algorithm 5.7, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator b0e9111 125/434: Started on lex-analyzer function, ELPA Syncer, 2021/11/29
- [elpa] externals/parser-generator 0416ca9 134/434: Added information about lex-analyzer in README, ELPA Syncer, 2021/11/29