From 13af9e0fccdbdb1ded8401623d4633415ff8033b Mon Sep 17 00:00:00 2001
From: John Turner <jturner.usa@gmail.com>
Date: Sat, 1 Nov 2025 18:14:13 +0000
Subject: impl Find combinator

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

diff --git a/src/lib.rs b/src/lib.rs
index d963e36..d2af3ac 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -198,6 +198,10 @@ pub trait Parser<I: Input>: Sized {
             delimiter,
         }
     }
+
+    fn find(self) -> impl ParserIter<I, Item = Self::Output> {
+        Find { parser: self }
+    }
 }
 
 pub trait ParserIter<I: Input> {
@@ -951,6 +955,35 @@ where
     }
 }
 
+struct Find<P> {
+    parser: P,
+}
+
+impl<I, P> ParserIter<I> for Find<P>
+where
+    I: Input,
+    P: Parser<I>,
+{
+    type Item = P::Output;
+
+    fn next<OM: Mode, EM: Mode>(
+        &self,
+        mut it: InputIter<I>,
+    ) -> Option<ParserResult<I, Self::Item, OM, EM>> {
+        while !it.is_finished() {
+            it = match self.parser.run::<OM, EM, ()>(it.clone()) {
+                Ok((rest, output)) => return Some(Ok((rest, output))),
+                Err(_) => match take(1).check(it.clone()) {
+                    Ok((rest, _)) => rest,
+                    Err(_) => return None,
+                },
+            };
+        }
+
+        None
+    }
+}
+
 pub fn eof<I>() -> impl Parser<I, Output = ()>
 where
     I: Input,
@@ -1099,6 +1132,17 @@ mod test {
             .unwrap();
     }
 
+    #[test]
+    fn test_find() {
+        let input = "hello world";
+        let it = InputIter::new(input);
+
+        assert_eq!(
+            alpha1().find().at_least(1).parse_finished(it).unwrap(),
+            vec!["hello", "world"]
+        );
+    }
+
     #[test]
     #[cfg(feature = "regex")]
     fn test_regex_parser() {
-- 
cgit v1.2.3