aboutsummaryrefslogtreecommitdiff
path: root/src/__OLD_parcom/first_of.cr
diff options
context:
space:
mode:
authorMatthew Hall <hallmatthew314@gmail.com>2023-03-16 20:36:03 +1300
committerMatthew Hall <hallmatthew314@gmail.com>2023-03-16 20:36:03 +1300
commitb274828831fec26cd8b3089ffef14cb96ce2de2f (patch)
treeff5927b85a59b4d85c9e4aa269a475a7a37a54a0 /src/__OLD_parcom/first_of.cr
parent77c370d27be174e0b036b33d1469e84e67a7153a (diff)
Second rewrite attempt, this one should work, monkaS
Diffstat (limited to 'src/__OLD_parcom/first_of.cr')
-rw-r--r--src/__OLD_parcom/first_of.cr40
1 files changed, 40 insertions, 0 deletions
diff --git a/src/__OLD_parcom/first_of.cr b/src/__OLD_parcom/first_of.cr
new file mode 100644
index 0000000..c4077eb
--- /dev/null
+++ b/src/__OLD_parcom/first_of.cr
@@ -0,0 +1,40 @@
+require "./parser.cr"
+
+module Parcom
+ # `FirstOf` is a `Parser` that accepts multiple parsers, and tries to parse
+ # with all of them, in order. As soon as one of the parsers succeeds,
+ # that parser's result is returned. If none of the parsers are successful,
+ # the parsing fails.
+ class FirstOf(T, V) < Parser(T, V)
+ @p : Parser(T, V)
+
+ # Accepts the parsers to use. Raises an `ArgumentError` if
+ # no parsers are provided.
+ def initialize(ps : Iterable(Parser(T, V)))
+ ps_iter = ps.each
+ p = ps_iter.next
+
+ if p.is_a?(Iterator::Stop)
+ raise ArgumentError.new("FirstOf requires atleast one parser, got none")
+ end
+
+ # Combine all the parsers into one by wrapping them with `Alt`.
+ @p = p
+
+ loop do
+ p = ps_iter.next
+ break if p.is_a?(Iterator::Stop)
+ @p = @p | p
+ end
+ end
+
+ # Tries to parse with each of the given parsers. Either returns the first
+ # successful result or fails if no parsers succeed.
+ def parse(tokens : Tokens(T)) : Result(T, V)
+ @p.parse(tokens)
+ rescue ex : ParserFail
+ raise ParserFail.new("FirstOf: #{ex.message}")
+ end
+ end
+end
+