foldr.qbk
2.52 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
[#foldr]
[section foldr]
[h1 Synopsis]
template <class P, class State, class BackwardOp>
struct foldr;
This is a [link parser_combinator parser combinator].
[table Arguments
[[Name] [Type]]
[[`P`] [[link parser parser]]]
[[`State`] [[link metaprogramming_value template metaprogramming value]]]
[[`BackwardOp`] [[link metafunction_class template metafunction class] taking two arguments]]
]
[h1 Description]
`foldr` applies `P` on the input string repeatedly as long as `P` accepts the
input. The result of parsing is equivalent to
`boost::reverse_fold<Sequence, State, BackwardOp>`, where `Sequence` is the
sequence of the results of the applications of `P`.
When `P` rejects the input for the first time, `foldr` still accepts the input
and the result of parsing is `State`.
Here is a diagram showing how `foldr` works by example:
using int_token = token<int_>;
using sum_op = mpl::lambda<mpl::plus<mpl::_1, mpl::_2>>::type;
[$images/metaparse/foldr_diag1.png [width 70%]]
Further details can be found in the [link introducing-foldr Introducing foldr]
section of the [link manual User Manual].
[h1 Header]
#include <boost/metaparse/foldr.hpp>
[h1 Expression semantics]
For any `p` parser, `t` class, `f` metafunction class taking two arguments,
`s` compile-time string and `pos` source position
foldr<p, t, f>::apply<s, pos>
is equivalent to
return_<t>::apply<s, pos>
when `p::apply<s, pos>` returns an error. It is
f::apply<
get_result<
foldr<p, t, f>::apply<
get_remaining<p::apply<s, pos>>,
get_position<p::apply<s, pos>>
>
>::type,
get_result<p::apply<s, pos>>::type
>
otherwise.
[h1 Example]
#include <boost/metaparse/foldr.hpp>
#include <boost/metaparse/token.hpp>
#include <boost/metaparse/int_.hpp>
#include <boost/metaparse/string.hpp>
#include <boost/metaparse/start.hpp>
#include <boost/metaparse/get_result.hpp>
#include <boost/mpl/lambda.hpp>
#include <boost/mpl/plus.hpp>
using namespace boost::metaparse;
using int_token = token<int_>;
using sum_op =
boost::mpl::lambda<boost::mpl::plus<boost::mpl::_1, boost::mpl::_2>>::type;
using ints = foldr<int_token, boost::mpl::int_<0>, sum_op>;
static_assert(
get_result<
ints::apply<BOOST_METAPARSE_STRING("11 13 3 21"), start>
>::type::value == 48,
"ints should sum the numbers"
);
static_assert(
get_result<
ints::apply<BOOST_METAPARSE_STRING(""), start>
>::type::value == 0,
"the sum of no elements is 0"
);
[endsect]