Search code examples
c++boostboost-spiritboost-spirit-qi

boost spirit and related parts

I need to create a rule via boost spirit that should match situations like

return foo;

and

return (foo);

I tried smth like this:

start %= "return" >> -boost::spirit::qi::char_('(') >> identifier >> -boost::spirit::qi::char_(')') >> ';';

but this will succeeded even in cases like

return (foo;

and

return foo);

How can I solve it?

Solution

  • Your example only looks pathological, because you are using an overly specific example.

    In practice, you don't "return" >> identifier;. Usually, the thing that's returned is just an expression. So, you'd say

    expr = literal | variable | function_call;

    Now the general way to cater for parenthesized expressions in on fell swoop is simply:

    expr = literal | variable | function_call
     | ('(' >> expr >> ')')
     ;

    Bam. Done. It handles the balancing. It handles nested parentheses. It handles (((foo))) even. Not a whistle was given that day.

    I don't think there is /anything/ wrong at all. I've posted probably over 20 recursive different expression grammars in answers on this site. They should provide motivating examples (showing operator precedence and overruling them with these parentheses).