[Boost-users] [Spirit] seeking help with AST tree generation

Subject: [Boost-users] [Spirit] seeking help with AST tree generation
From: Slawomir Lisznianski (slisznia_at_[hidden])
Date: 2009-06-13 15:16:19

Hello,

Using Boost Spirit, is it possible to write a grammar that, out of the 
box, generates the AST tree according to cases below:

Case 1:
=======

Input:

  1 < 2 AND 3 < 4 OR 5 < 6

Resulting tree:

          OR
        /    \
      AND     5 < 6
     /   \
1 < 2   3 < 4

Case 2:
=======

Input:

   1 < 2 AND (3 < 4 OR 5 < 6)

Resulting tree:

         AND
        /    \
    1 < 2     OR
             /   \
        3 < 4   5 < 6

In other words, I want to honor the parenthesis for expression grouping.

How would you recommend doing it?

Thank you,
Slaw