Parser Combinators Example

RepeatParser.cpp

template<typename Parser>
struct Repeat {
	using is_parser_type = std::true_type;
	using return_type = typename std::vector<typename Parser::return_type>;
	using temp_result_type = typename Parser::return_type;


	Parser const p;
	Repeat(Parser const& p_) :p(p_) {};

	template<typename Iterator>
	bool operator()(Iterator& it, Iterator end, return_type* result) const {

		Iterator backtrack = it;
		size_t cnt = 0;

		temp_result_type tmpres;

		while (p(it, end, &tmpres)) {
			result->push_back(tmpres);
			backtrack = it;
			++cnt;
		}
		if (cnt == 0) return false;

		return true;
	}
};