Was ist der richtige Weg, mit tiefer Rekursion in der boost :: spirit :: qi Grammatik umzugehen?

Question

Ich habe eine Arbeits Grammatik ähnlich den folgenden:

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

Das Problem ist, wenn die Liste der Lager prices_ zu hoch wird (sagen etwa 1000 Preise), die die Parsen seg-Fehler mit einem EXC_BAD_ACCESS. Ich kann das tatsächlich lösen durch:

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

aber ich sehe das nicht als eine elegante Lösung. Gibt es eine bessere Lösung?

Answer 1

Ich könnte das Problem hier komplett fehlen, aber was ist falsch mit den kleene star, plus parser und oder list parser directive s?

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

Allerdings sieht dies genau zu sein, die Semantik von nur kleene Stern:

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

Nun, wenn man sie durch Zeilen getrennte zB ¹ verwenden wollte:

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

---

¹ kombinieren mit z.B. die qi::blank Skipper, die nicht die Zeilenumbrüche isst