Parser Combinators Example

ManyParser.cpp

template<typename Parser>
struct Many {
	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;
	Many(Parser const& p_) :p(p_) {};
	//CAN REPEAT 0 Times
	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;
		}

		return true;
	}
};