From: Jacob MacDonald <jaccarmac@gmail.com>
To: 52387@debbugs.gnu.org
Subject: [bug#52387] [PATCH 2/7] gnu: Add cl-maxpc.
Date: Thu, 9 Dec 2021 00:48:01 -0600 [thread overview]
Message-ID: <CACy6W0CqO9QjqOE_g-b_PWo42piL9oysyaLiRfydSETcBUr9yA@mail.gmail.com> (raw)
In-Reply-To: <CACy6W0BScWvmG+9ThPBTVwribdbp+wWJzxnBr7i1bYbFECyBjQ@mail.gmail.com>
[-- Attachment #1: Type: text/plain, Size: 1 bytes --]
[-- Attachment #2: 0002-gnu-Add-cl-maxpc.patch --]
[-- Type: text/x-patch, Size: 2795 bytes --]
From 98c12934dd67d23f206144fffba8b900687e7bcc Mon Sep 17 00:00:00 2001
From: Jacob MacDonald <jaccarmac@gmail.com>
Date: Wed, 8 Dec 2021 21:53:39 -0600
Subject: [PATCH 2/7] gnu: Add cl-maxpc.
* gnu/packages/lisp-xyz.scm (sbcl-maxpc, cl-maxpc, ecl-maxpc): New variables.
---
gnu/packages/lisp-xyz.scm | 48 +++++++++++++++++++++++++++++++++++++++
1 file changed, 48 insertions(+)
diff --git a/gnu/packages/lisp-xyz.scm b/gnu/packages/lisp-xyz.scm
index 8786d60a4f..5f864656b7 100644
--- a/gnu/packages/lisp-xyz.scm
+++ b/gnu/packages/lisp-xyz.scm
@@ -19980,3 +19980,51 @@ (define-public cl-vex
(define-public ecl-vex
(sbcl-package->ecl-package sbcl-vex))
+
+(define-public sbcl-maxpc
+ (let ((commit "e5e58d053039517d30fd59ab2d128256b87790d5")
+ (revision "1"))
+ (package
+ (name "sbcl-maxpc")
+ (version (git-version "0.0.0" revision commit))
+ (source
+ (origin
+ (method git-fetch)
+ (uri (git-reference
+ (url "https://github.com/eugeneia/maxpc")
+ (commit commit)))
+ (file-name (git-file-name name version))
+ (sha256
+ (base32 "15wrjbr2js6j67c1dd4p2qxj49q9iqv1lhb7cwdcwpn79crr39gf"))))
+ (build-system asdf-build-system/sbcl)
+ (home-page "https://mr.gy/software/maxpc/api.html")
+ (synopsis "Library for writing parsers and lexers based on combinatory parsing")
+ (description
+ "@emph{Max’s Parser Combinators} is a simple and pragmatic library for
+writing parsers and lexers based on combinatory parsing. MaxPC is capable of
+parsing deterministic, context-free languages, provides powerful tools for
+parse tree transformation and error handling, and can operate on
+@dfn{sequences} and @dfn{streams}. It supports unlimited backtracking, but
+does not implement @url{http://pdos.csail.mit.edu/~baford/packrat/thesis/,
+Packrat Parsing}. Instead, MaxPC achieves good performance through its
+optimized primitives, and explicit separation of matching and capturing input.
+In practice, MaxPC parsers perform better on typical computer languages—when
+compared to Packrat parsers—at the expense of not producing linear-time
+parsers.
+
+@enumerate
+@item
+MaxPC is a complete rewrite of @url{https://github.com/eugeneia/mpc, MPC} with
+was in turn a fork of Drew Crampsie’s @url{http://smug.drewc.ca/, Smug}.
+@item
+See @url{https://mr.gy/blog/maxpc.html#section-3-1,
+MaxPC: Why? How? / Packrat Parsing} on why the book keeping costs of Packrat
+parsing diminish the gain in execution time for typical grammars and workloads.
+@end enumerate")
+ (license license:agpl3))))
+
+(define-public cl-maxpc
+ (sbcl-package->cl-source-package sbcl-maxpc))
+
+(define-public ecl-maxpc
+ (sbcl-package->ecl-package sbcl-maxpc))
--
2.34.0
next prev parent reply other threads:[~2021-12-09 6:50 UTC|newest]
Thread overview: 17+ messages / expand[flat|nested] mbox.gz Atom feed top
2021-12-09 6:44 [bug#52387] [PATCH] Add cl-april Jacob MacDonald
2021-12-09 6:47 ` [bug#52387] [PATCH 1/7] gnu: Add cl-vex Jacob MacDonald
2021-12-09 6:48 ` Jacob MacDonald [this message]
2021-12-09 6:48 ` [bug#52387] [PATCH 3/7] gnu: Add cl-vex-templates Jacob MacDonald
2021-12-09 6:48 ` [bug#52387] [PATCH 4/7] gnu: Add cl-aplesque Jacob MacDonald
2021-12-09 6:48 ` [bug#52387] [PATCH 5/7] gnu: Add cl-decimals Jacob MacDonald
2021-12-09 6:49 ` [bug#52387] [PATCH 6/7] gnu: Add cl-simple-date-time Jacob MacDonald
2021-12-09 6:49 ` [bug#52387] [PATCH 7/7] gnu: Add cl-april Jacob MacDonald
2021-12-11 12:38 ` [bug#52387] [PATCH] " Guillaume Le Vaillant
2021-12-13 18:40 ` Jacob MacDonald
2021-12-13 18:41 ` [bug#52387] [PATCH 1/5] gnu: Add cl-maxpc Jacob MacDonald
2021-12-13 18:41 ` [bug#52387] [PATCH 2/5] gnu: Add cl-random-state Jacob MacDonald
2021-12-13 18:41 ` [bug#52387] [PATCH 3/5] gnu: Add cl-decimals Jacob MacDonald
2021-12-13 18:41 ` [bug#52387] [PATCH 4/5] gnu: Add cl-simple-date-time Jacob MacDonald
2021-12-13 18:44 ` Jacob MacDonald
2021-12-13 18:42 ` [bug#52387] [PATCH 5/5] gnu: Add cl-april Jacob MacDonald
2021-12-16 10:24 ` bug#52387: " Guillaume Le Vaillant
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
List information: https://guix.gnu.org/
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=CACy6W0CqO9QjqOE_g-b_PWo42piL9oysyaLiRfydSETcBUr9yA@mail.gmail.com \
--to=jaccarmac@gmail.com \
--cc=52387@debbugs.gnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
Code repositories for project(s) associated with this public inbox
https://git.savannah.gnu.org/cgit/guix.git
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).