If p is a parser for ``items'' of some kind, s is a parser for some
``separator'', c is a `constructor' function taking an element as parsed by
s and two other elements as parsed by p and giving a new such element, and
e is an error message, then rightbin p s c e will parse an iterated sequence
of items by p and separated by something parsed with s. It will repeatedly
apply the constructor function c to compose these elements into one,
associating to the right. For example, the input:
meaning successive segments pi that are parsed by p and sj that are
parsed by s, will result in
c s1 c1 (c s2 p2 (c s3 p3 p4))
FAILURE CONDITIONS
The call rightbin p s c e never fails, though the resulting parser may.
COMMENTS
This is one of a suite of combinators for manipulating ``parsers''. A parser is
simply a function whose OCaml type is some instance of
:('a)list -> 'b * ('a)list. The function should take a list of objects of
type :'a (e.g. characters or tokens), parse as much of it as possible from
left to right, and return a pair consisting of the object derived from parsing
(e.g. a term or a special syntax tree) and the list of elements that were not
processed.