在boost :: spirit :: qi语法中处理深度递归的正确方法是什么？

Question

我有一个类似于以下的工作语法:

stock_price = symbol_ >> date_ >> price_;
stock_prices_ = stock_price_ >> stock_prices_ | eps;
grammar_ = lit( "PRICES" ) >> stock_prices_ >> lit( "END" );

问题是,当股票价格列表_过高时(比如大约1000个价格),用exc_bad_access解析seg-fault.我实际上可以解决这个问题:

stock_prices_ = stock_price_ >> stock_price_ >> stock_price_ >> stock_price >> stock_prices_ |
                stock_price_ >> stock_prices_ |
                eps;

但我不认为这是一个优雅的解决方案.有更好的解决方案吗？

Answer 1

我可能在这里完全忽略了这个问题,但是kleene星有什么问题,还有解析器和/或列表解析器指令？

stock_prices_ = +stock_price_ | eps; // one or more stock_price_ or nothing

然而,这看起来恰好是kleene star的语义:

stock_price = symbol_ >> date_ >> price_;
grammar_    = "PRICES" >> *stock_price_ >> "END"; // zero or more stock_price_

现在,如果你想让它们以行分隔,例如,使用¹:

grammar_    = "PRICES" >> -(stock_price_ % eol) >> "END";

¹与qi::blank船长相结合,船长不吃新线