/*=============================================================================
    Copyright (c) 2011 Eric Niebler

    Distributed under the Boost Software License, Version 1.0. (See accompanying 
    file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
==============================================================================*/
#include <sstream>
#include <iostream>
#include <boost/fusion/container/vector/vector.hpp>
#include <boost/fusion/algorithm/iteration/ext_/fold_s.hpp>
#include <boost/fusion/container/ext_/tree.hpp>
#include <boost/fusion/container/generation/make_vector.hpp>

struct write_string
{
    typedef std::ostream* result_type;

    template<typename T>
    std::ostream* operator()(std::ostream* sout, T const& t) const
    {
        return &(*sout << t << " ");
    }
};

template<typename Tree>
void 
process_tree(Tree const &tree)
{
    using namespace boost;

    std::stringstream str;
#ifdef USE_SEGMENTED
    fusion::fold_s(tree, &str, write_string());
#else
    fusion::fold(tree, &str, write_string());
#endif
}

int
main()
{
    using namespace boost::fusion;
    process_tree(
        make_tree(
            make_vector(double(0),'B')
            , make_tree(
                make_vector(1,2,long(3))
                , make_tree(
                    make_vector(1,2,long(3))
                    , make_tree(make_vector('a','b','c'))
                    , make_tree(make_vector(short('d'),'e','f')))
                , make_tree(
                    make_vector(1,2,long(3))
                    , make_tree(make_vector('a','b','c'))
                    , make_tree(
                        make_vector(1,2,long(3))
                        , make_tree(
                            make_vector(1,2,long(3))
                            , make_tree(make_vector('a','b','c'))
                            , make_tree(make_vector(short('d'),'e','f')))
                        , make_tree(
                            make_vector(1,2,long(3))
                            , make_tree(make_vector('a','b','c'))
                            , make_tree(make_vector(short('d'),'e','f')))))
            )
            , make_tree(
                make_vector(4,5,6)
                , make_tree(
                    make_vector(4,5,6)
                    , make_tree(make_vector(float(1),'h','i'))
                    , make_tree(
                        make_vector(4,5,6)
                        , make_tree(
                            make_vector(4,5,6)
                            , make_tree(make_vector(float(1),'h','i'))
                            , make_tree(make_vector('j','k','l')))
                        , make_tree(
                            make_vector(4,5,6)
                            , make_tree(make_vector(float(1),'h','i'))
                            , make_tree(make_vector('j','k','l')))))
                , make_tree(
                    make_vector(4,5,6)
                    , make_tree(make_vector(float(1),'h','i'))
                    , make_tree(make_vector('j','k','l')))))
    );
}