From d707249904caad51dcaed46a5a673b1031df2366 Mon Sep 17 00:00:00 2001
From: Greg Shuflin <greg.shuflin@protonmail.com>
Date: Sun, 16 Oct 2022 00:44:47 -0700
Subject: [PATCH] Boxed parser

---
 src/lib.rs | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)

diff --git a/src/lib.rs b/src/lib.rs
index 2a8cfdc..602ce57 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -8,6 +8,27 @@ trait Parser<I, O, E> {
     fn parse(&self, input: I) -> ParseResult<I, O, E>;
 }
 
+struct BoxedParser<I, O, E> {
+    inner: Box<dyn Parser<I, O, E>>,
+}
+
+impl<I, O, E> BoxedParser<I, O, E> {
+    fn new<P>(inner: P) -> Self
+    where
+        P: Parser<I, O, E> + 'static,
+    {
+        BoxedParser {
+            inner: Box::new(inner),
+        }
+    }
+}
+
+impl<I, O, E> Parser<I, O, E> for BoxedParser<I, O, E> {
+    fn parse(&self, input: I) -> ParseResult<I, O, E> {
+        self.inner.parse(input)
+    }
+}
+
 impl<I, O, E, F> Parser<I, O, E> for F
 where
     F: Fn(I) -> ParseResult<I, O, E>,