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

时间:2013-12-19 16:26:45

标签: c++ recursion boost-spirit boost-spirit-qi

我的语法类似于以下内容:

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;

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

1 个答案:

答案 0 :(得分:5)

我可能在这里完全忽略了这个问题,但kleene starplus parser和/ list parser directive有什么问题?

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_

现在,如果您希望它们以行分隔,例如,请使用 1

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

1 与例如qi::blank船长,不吃换行符