[ceph.git] / ceph / src / boost / libs / spirit / test / qi / repeat.cpp

/*=============================================================================
    Copyright (c) 2001-2011 Joel de Guzman

    Distributed under the Boost Software License, Version 1.0. (See accompanying
    file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
=============================================================================*/
#include <string>
#include <vector>

#include <boost/detail/lightweight_test.hpp>
#include <boost/utility/enable_if.hpp>

#include <boost/spirit/include/qi_operator.hpp>
#include <boost/spirit/include/qi_char.hpp>
#include <boost/spirit/include/qi_string.hpp>
#include <boost/spirit/include/qi_numeric.hpp>
#include <boost/spirit/include/qi_directive.hpp>
#include <boost/spirit/include/qi_action.hpp>
#include <boost/spirit/include/support_argument.hpp>
#include <boost/spirit/include/phoenix_core.hpp>
#include <boost/spirit/include/phoenix_operator.hpp>

#include <string>
#include <iostream>
#include "test.hpp"

struct x_attr
{
};

namespace boost { namespace spirit { namespace traits 
{
    template <>
    struct container_value<x_attr>
    {
        typedef char type; // value type of container
    };

    template <>
    struct push_back_container<x_attr, char>
    {
        static bool call(x_attr& /*c*/, char /*val*/)
        {
            // push back value type into container
            return true;
        }
    };
}}}

int
main()
{
    using spirit_test::test_attr;
    using spirit_test::test;

    using namespace boost::spirit::ascii;
    using boost::spirit::qi::repeat;
    using boost::spirit::qi::inf;
    using boost::spirit::qi::omit;
    using boost::spirit::qi::int_;
    using boost::spirit::qi::_1;
    using boost::spirit::qi::lexeme;

    {
        BOOST_TEST(test("aaaaaaaa", repeat[char_])); // kleene synonym
        BOOST_TEST(test("aaaaaaaa", repeat(8)[char_]));
        BOOST_TEST(!test("aa", repeat(3)[char_]));

        BOOST_TEST(test("aaa", repeat(3, 5)[char_]));
        BOOST_TEST(test("aaaaa", repeat(3, 5)[char_]));
        BOOST_TEST(!test("aaaaaa", repeat(3, 5)[char_]));
        BOOST_TEST(!test("aa", repeat(3, 5)[char_]));

        BOOST_TEST(test("aaa", repeat(3, inf)[char_]));
        BOOST_TEST(test("aaaaa", repeat(3, inf)[char_]));
        BOOST_TEST(test("aaaaaa", repeat(3, inf)[char_]));
        BOOST_TEST(!test("aa", repeat(3, inf)[char_]));
    }

    {
        std::string s;
        BOOST_TEST(test_attr("aaaaaaaa", repeat[char_ >> char_], s)); // kleene synonym
        BOOST_TEST(s == "aaaaaaaa");

        s.clear();
        BOOST_TEST(test_attr("aaaaaaaa", repeat(4)[char_ >> char_], s));
        BOOST_TEST(s == "aaaaaaaa");

        BOOST_TEST(!test("aa", repeat(3)[char_ >> char_]));
        BOOST_TEST(!test("a", repeat(1)[char_ >> char_]));

        s.clear();
        BOOST_TEST(test_attr("aa", repeat(1, 3)[char_ >> char_], s));
        BOOST_TEST(s == "aa");

        s.clear();
        BOOST_TEST(test_attr("aaaaaa", repeat(1, 3)[char_ >> char_], s));
        BOOST_TEST(s == "aaaaaa");

        BOOST_TEST(!test("aaaaaaa", repeat(1, 3)[char_ >> char_]));
        BOOST_TEST(!test("a", repeat(1, 3)[char_ >> char_]));

        s.clear();
        BOOST_TEST(test_attr("aaaa", repeat(2, inf)[char_ >> char_], s));
        BOOST_TEST(s == "aaaa");

        s.clear();
        BOOST_TEST(test_attr("aaaaaa", repeat(2, inf)[char_ >> char_], s));
        BOOST_TEST(s == "aaaaaa");

        BOOST_TEST(!test("aa", repeat(2, inf)[char_ >> char_]));
    }

    { // from classic spirit tests
        BOOST_TEST(test("", repeat(0, inf)['x']));

        //  repeat exact 8
        #define rep8 repeat(8)[alpha] >> 'X'
        BOOST_TEST(!test("abcdefgX", rep8, false));
        BOOST_TEST(test("abcdefghX", rep8));
        BOOST_TEST(!test("abcdefghiX", rep8, false));
        BOOST_TEST(!test("abcdefgX", rep8, false));
        BOOST_TEST(!test("aX", rep8, false));

        //  repeat 2 to 8
        #define rep28 repeat(2, 8)[alpha] >> '*'
        BOOST_TEST(test("abcdefg*", rep28));
        BOOST_TEST(test("abcdefgh*", rep28));
        BOOST_TEST(!test("abcdefghi*", rep28, false));
        BOOST_TEST(!test("a*", rep28, false));

        //  repeat 2 or more
        #define rep2_ repeat(2, inf)[alpha] >> '+'
        BOOST_TEST(test("abcdefg+", rep2_));
        BOOST_TEST(test("abcdefgh+", rep2_));
        BOOST_TEST(test("abcdefghi+", rep2_));
        BOOST_TEST(test("abcdefg+", rep2_));
        BOOST_TEST(!test("a+", rep2_, false));

        //  repeat 0
        #define rep0 repeat(0)[alpha] >> '/'
        BOOST_TEST(test("/", rep0));
        BOOST_TEST(!test("a/", rep0, false));

        //  repeat 0 or 1
        #define rep01 repeat(0, 1)[alpha >> digit] >> '?'
        BOOST_TEST(!test("abcdefg?", rep01, false));
        BOOST_TEST(!test("a?", rep01, false));
        BOOST_TEST(!test("1?", rep01, false));
        BOOST_TEST(!test("11?", rep01, false));
        BOOST_TEST(!test("aa?", rep01, false));
        BOOST_TEST(test("?", rep01));
        BOOST_TEST(test("a1?", rep01));
    }

    {
        BOOST_TEST(test(" a a aaa aa", repeat(7)[char_], space));
        BOOST_TEST(test("12345 678 9", repeat(9)[digit], space));
    }

    {
        BOOST_TEST(test("aBcdeFGH", no_case[repeat(8)[lower]]));
        BOOST_TEST(test("a B cde FGH", no_case[repeat(8)[lower]], space));
    }

    {
        std::vector<std::string> v;
        BOOST_TEST(test_attr("a b c d", repeat(4)[lexeme[+alpha]], v, space) && 4 == v.size() &&
            v[0] == "a" && v[1] == "b" && v[2] == "c" &&  v[3] == "d");
    }
    
    {
        std::string s;
        BOOST_TEST(test_attr("bbbb", repeat(4)[char_], s) && s == "bbbb");

        s.clear();
        BOOST_TEST(test_attr("b b b b", repeat(4)[char_], s, space) && s == "bbbb");

        // The following 2 tests show that omit does not inhibit explicit attributes
        s.clear();
        BOOST_TEST(test_attr("bbbb", omit[repeat(4)[char_('b')]], s) && s == "bbbb");

        s.clear();
        BOOST_TEST(test_attr("b b b b", omit[repeat(4)[char_('b')]], s, space) && s == "bbbb");
    }

    {
        BOOST_TEST(test("1 2 3", int_ >> repeat(2)[int_], space));
        BOOST_TEST(!test("1 2", int_ >> repeat(2)[int_], space));
    }

    {
        std::vector<char> v;
        BOOST_TEST(test_attr("1 2 3", int_ >> repeat(2)[int_], v, space));
        BOOST_TEST(v.size() == 3 && v[0] == 1 && v[1] == 2 && v[2] == 3);

        BOOST_TEST(!test("1 2", int_ >> repeat(2)[int_], space));
    }

    { // actions
        namespace phx = boost::phoenix;

        std::vector<char> v;
        BOOST_TEST(test("bbbb", repeat(4)[char_][phx::ref(v) = _1]) && 4 == v.size() &&
            v[0] == 'b' && v[1] == 'b' && v[2] == 'b' &&  v[3] == 'b');
    }

    { // more actions
        namespace phx = boost::phoenix;

        std::vector<int> v;
        BOOST_TEST(test("123 456 789", repeat(3)[int_][phx::ref(v) = _1], space) && 3 == v.size() &&
            v[0] == 123 && v[1] == 456 && v[2] == 789);
    }

    { // lazy repeats
        using boost::phoenix::val;

        BOOST_TEST(test("aaaaaaaa", repeat(val(8))[char_]));
        BOOST_TEST(!test("aa", repeat(val(3))[char_]));

        BOOST_TEST(test("aaa", repeat(val(3), val(5))[char_]));
        BOOST_TEST(test("aaaaa", repeat(val(3), val(5))[char_]));
        BOOST_TEST(!test("aaaaaa", repeat(val(3), val(5))[char_]));
        BOOST_TEST(!test("aa", repeat(val(3), val(5))[char_]));

        BOOST_TEST(test("aaa", repeat(val(3), val(inf))[char_]));
        BOOST_TEST(test("aaaaa", repeat(val(3), val(inf))[char_]));
        BOOST_TEST(test("aaaaaa", repeat(val(3), val(inf))[char_]));
        BOOST_TEST(!test("aa", repeat(val(3), val(inf))[char_]));
    }

    { // more lazy repeats
        using boost::phoenix::val;

        BOOST_TEST(test("aaa", repeat(3, val(5))[char_]));
        BOOST_TEST(test("aaaaa", repeat(val(3), 5)[char_]));
        BOOST_TEST(!test("aaaaaa", repeat(3, val(5))[char_]));
        BOOST_TEST(!test("aa", repeat(val(3), 5)[char_]));

//#warning "testcase commented out"
        BOOST_TEST(test("aaa", repeat(val(3), inf)[char_]));
        BOOST_TEST(test("aaaaa", repeat(3, val(inf))[char_]));
        BOOST_TEST(test("aaaaaa", repeat(val(3), inf)[char_]));
        BOOST_TEST(!test("aa", repeat(3, val(inf))[char_]));
    }
    
    { // attribute customization
        
        x_attr x;
        test_attr("abcde", repeat[char_], x);
        test_attr("abcde", repeat(5)[char_], x);
        test_attr("abcde", repeat(1, 5)[char_], x);
        test_attr("abcde", repeat(1, inf)[char_], x);
    }

    return boost::report_errors();
}
Commit	Line	Data
7c673cae FG	1	/*=============================================================================
	2	Copyright (c) 2001-2011 Joel de Guzman
	3
	4	Distributed under the Boost Software License, Version 1.0. (See accompanying
	5	file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
	6	=============================================================================*/
	7	#include <string>
	8	#include <vector>
	9
	10	#include <boost/detail/lightweight_test.hpp>
	11	#include <boost/utility/enable_if.hpp>
	12
	13	#include <boost/spirit/include/qi_operator.hpp>
	14	#include <boost/spirit/include/qi_char.hpp>
	15	#include <boost/spirit/include/qi_string.hpp>
	16	#include <boost/spirit/include/qi_numeric.hpp>
	17	#include <boost/spirit/include/qi_directive.hpp>
	18	#include <boost/spirit/include/qi_action.hpp>
	19	#include <boost/spirit/include/support_argument.hpp>
	20	#include <boost/spirit/include/phoenix_core.hpp>
	21	#include <boost/spirit/include/phoenix_operator.hpp>
	22
	23	#include <string>
	24	#include <iostream>
	25	#include "test.hpp"
	26
	27	struct x_attr
	28	{
	29	};
	30
	31	namespace boost { namespace spirit { namespace traits
	32	{
	33	template <>
	34	struct container_value<x_attr>
	35	{
	36	typedef char type; // value type of container
	37	};
	38
	39	template <>
	40	struct push_back_container<x_attr, char>
	41	{
	42	static bool call(x_attr& /c/, char /val/)
	43	{
	44	// push back value type into container
	45	return true;
	46	}
	47	};
	48	}}}
	49
	50	int
	51	main()
	52	{
	53	using spirit_test::test_attr;
	54	using spirit_test::test;
	55
	56	using namespace boost::spirit::ascii;
	57	using boost::spirit::qi::repeat;
	58	using boost::spirit::qi::inf;
	59	using boost::spirit::qi::omit;
	60	using boost::spirit::qi::int_;
	61	using boost::spirit::qi::_1;
	62	using boost::spirit::qi::lexeme;
	63
	64	{
65	BOOST_TEST(test("aaaaaaaa", repeat[char_])); // kleene synonym
66	BOOST_TEST(test("aaaaaaaa", repeat(8)[char_]));
67	BOOST_TEST(!test("aa", repeat(3)[char_]));
68
69	BOOST_TEST(test("aaa", repeat(3, 5)[char_]));
70	BOOST_TEST(test("aaaaa", repeat(3, 5)[char_]));
71	BOOST_TEST(!test("aaaaaa", repeat(3, 5)[char_]));
72	BOOST_TEST(!test("aa", repeat(3, 5)[char_]));
73
74	BOOST_TEST(test("aaa", repeat(3, inf)[char_]));
75	BOOST_TEST(test("aaaaa", repeat(3, inf)[char_]));
76	BOOST_TEST(test("aaaaaa", repeat(3, inf)[char_]));
77	BOOST_TEST(!test("aa", repeat(3, inf)[char_]));
78	}
79
80	{
81	std::string s;
82	BOOST_TEST(test_attr("aaaaaaaa", repeat[char_ >> char_], s)); // kleene synonym
83	BOOST_TEST(s == "aaaaaaaa");
84
85	s.clear();
86	BOOST_TEST(test_attr("aaaaaaaa", repeat(4)[char_ >> char_], s));
87	BOOST_TEST(s == "aaaaaaaa");
88
89	BOOST_TEST(!test("aa", repeat(3)[char_ >> char_]));
90	BOOST_TEST(!test("a", repeat(1)[char_ >> char_]));
91
92	s.clear();
93	BOOST_TEST(test_attr("aa", repeat(1, 3)[char_ >> char_], s));
94	BOOST_TEST(s == "aa");
95
96	s.clear();
97	BOOST_TEST(test_attr("aaaaaa", repeat(1, 3)[char_ >> char_], s));
98	BOOST_TEST(s == "aaaaaa");
99
100	BOOST_TEST(!test("aaaaaaa", repeat(1, 3)[char_ >> char_]));
101	BOOST_TEST(!test("a", repeat(1, 3)[char_ >> char_]));
102
103	s.clear();
104	BOOST_TEST(test_attr("aaaa", repeat(2, inf)[char_ >> char_], s));
105	BOOST_TEST(s == "aaaa");
106
107	s.clear();
108	BOOST_TEST(test_attr("aaaaaa", repeat(2, inf)[char_ >> char_], s));
109	BOOST_TEST(s == "aaaaaa");
110
111	BOOST_TEST(!test("aa", repeat(2, inf)[char_ >> char_]));
112	}
113
114	{ // from classic spirit tests
115	BOOST_TEST(test("", repeat(0, inf)['x']));
116
117	// repeat exact 8
118	#define rep8 repeat(8)[alpha] >> 'X'
119	BOOST_TEST(!test("abcdefgX", rep8, false));
120	BOOST_TEST(test("abcdefghX", rep8));
121	BOOST_TEST(!test("abcdefghiX", rep8, false));
122	BOOST_TEST(!test("abcdefgX", rep8, false));
123	BOOST_TEST(!test("aX", rep8, false));
124
125	// repeat 2 to 8
126	#define rep28 repeat(2, 8)[alpha] >> '*'
127	BOOST_TEST(test("abcdefg*", rep28));
128	BOOST_TEST(test("abcdefgh*", rep28));
129	BOOST_TEST(!test("abcdefghi*", rep28, false));
130	BOOST_TEST(!test("a*", rep28, false));
131
132	// repeat 2 or more
133	#define rep2_ repeat(2, inf)[alpha] >> '+'
134	BOOST_TEST(test("abcdefg+", rep2_));
135	BOOST_TEST(test("abcdefgh+", rep2_));
136	BOOST_TEST(test("abcdefghi+", rep2_));
137	BOOST_TEST(test("abcdefg+", rep2_));
138	BOOST_TEST(!test("a+", rep2_, false));
139
140	// repeat 0
141	#define rep0 repeat(0)[alpha] >> '/'
142	BOOST_TEST(test("/", rep0));
143	BOOST_TEST(!test("a/", rep0, false));
144
145	// repeat 0 or 1
146	#define rep01 repeat(0, 1)[alpha >> digit] >> '?'
147	BOOST_TEST(!test("abcdefg?", rep01, false));
148	BOOST_TEST(!test("a?", rep01, false));
149	BOOST_TEST(!test("1?", rep01, false));
150	BOOST_TEST(!test("11?", rep01, false));
151	BOOST_TEST(!test("aa?", rep01, false));
152	BOOST_TEST(test("?", rep01));
153	BOOST_TEST(test("a1?", rep01));
154	}
155
156	{
157	BOOST_TEST(test(" a a aaa aa", repeat(7)[char_], space));
158	BOOST_TEST(test("12345 678 9", repeat(9)[digit], space));
159	}
160
161	{
162	BOOST_TEST(test("aBcdeFGH", no_case[repeat(8)[lower]]));
163	BOOST_TEST(test("a B cde FGH", no_case[repeat(8)[lower]], space));
164	}
165
166	{
167	std::vector<std::string> v;
168	BOOST_TEST(test_attr("a b c d", repeat(4)[lexeme[+alpha]], v, space) && 4 == v.size() &&
169	v[0] == "a" && v[1] == "b" && v[2] == "c" && v[3] == "d");
170	}
171
172	{
173	std::string s;
174	BOOST_TEST(test_attr("bbbb", repeat(4)[char_], s) && s == "bbbb");
175
176	s.clear();
177	BOOST_TEST(test_attr("b b b b", repeat(4)[char_], s, space) && s == "bbbb");
178
179	// The following 2 tests show that omit does not inhibit explicit attributes
180	s.clear();
181	BOOST_TEST(test_attr("bbbb", omit[repeat(4)[char_('b')]], s) && s == "bbbb");
182
183	s.clear();
184	BOOST_TEST(test_attr("b b b b", omit[repeat(4)[char_('b')]], s, space) && s == "bbbb");
185	}
186
187	{
188	BOOST_TEST(test("1 2 3", int_ >> repeat(2)[int_], space));
189	BOOST_TEST(!test("1 2", int_ >> repeat(2)[int_], space));
190	}
191
192	{
193	std::vector<char> v;
194	BOOST_TEST(test_attr("1 2 3", int_ >> repeat(2)[int_], v, space));
195	BOOST_TEST(v.size() == 3 && v[0] == 1 && v[1] == 2 && v[2] == 3);
196
197	BOOST_TEST(!test("1 2", int_ >> repeat(2)[int_], space));
198	}
199
200	{ // actions
201	namespace phx = boost::phoenix;
202
203	std::vector<char> v;
204	BOOST_TEST(test("bbbb", repeat(4)[char_][phx::ref(v) = _1]) && 4 == v.size() &&
205	v[0] == 'b' && v[1] == 'b' && v[2] == 'b' && v[3] == 'b');
206	}
207
208	{ // more actions
209	namespace phx = boost::phoenix;
210
211	std::vector<int> v;
212	BOOST_TEST(test("123 456 789", repeat(3)[int_][phx::ref(v) = _1], space) && 3 == v.size() &&
213	v[0] == 123 && v[1] == 456 && v[2] == 789);
214	}
215
216	{ // lazy repeats
217	using boost::phoenix::val;
218
219	BOOST_TEST(test("aaaaaaaa", repeat(val(8))[char_]));
220	BOOST_TEST(!test("aa", repeat(val(3))[char_]));
221
222	BOOST_TEST(test("aaa", repeat(val(3), val(5))[char_]));
223	BOOST_TEST(test("aaaaa", repeat(val(3), val(5))[char_]));
224	BOOST_TEST(!test("aaaaaa", repeat(val(3), val(5))[char_]));
225	BOOST_TEST(!test("aa", repeat(val(3), val(5))[char_]));
226
227	BOOST_TEST(test("aaa", repeat(val(3), val(inf))[char_]));
228	BOOST_TEST(test("aaaaa", repeat(val(3), val(inf))[char_]));
229	BOOST_TEST(test("aaaaaa", repeat(val(3), val(inf))[char_]));
230	BOOST_TEST(!test("aa", repeat(val(3), val(inf))[char_]));
231	}
232
233	{ // more lazy repeats
234	using boost::phoenix::val;
235
236	BOOST_TEST(test("aaa", repeat(3, val(5))[char_]));
237	BOOST_TEST(test("aaaaa", repeat(val(3), 5)[char_]));
238	BOOST_TEST(!test("aaaaaa", repeat(3, val(5))[char_]));
239	BOOST_TEST(!test("aa", repeat(val(3), 5)[char_]));
240
241	//#warning "testcase commented out"
242	BOOST_TEST(test("aaa", repeat(val(3), inf)[char_]));
243	BOOST_TEST(test("aaaaa", repeat(3, val(inf))[char_]));
244	BOOST_TEST(test("aaaaaa", repeat(val(3), inf)[char_]));
245	BOOST_TEST(!test("aa", repeat(3, val(inf))[char_]));
246	}
247
248	{ // attribute customization
249
250	x_attr x;
251	test_attr("abcde", repeat[char_], x);
252	test_attr("abcde", repeat(5)[char_], x);
253	test_attr("abcde", repeat(1, 5)[char_], x);
254	test_attr("abcde", repeat(1, inf)[char_], x);
255	}
256
257	return boost::report_errors();
258	}
259