ceph/src/boost/libs/spirit/include/boost/spirit/home/support/detail/lexer/parser/tree/leaf_node.hpp

   1 // leaf_node.hpp
   2 // Copyright (c) 2007-2009 Ben Hanson (http://www.benhanson.net/)
   3 //
   4 // Distributed under the Boost Software License, Version 1.0. (See accompanying
   5 // file licence_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
   6 #ifndef BOOST_LEXER_LEAF_NODE_HPP
   7 #define BOOST_LEXER_LEAF_NODE_HPP
   8
   9 #include "../../consts.hpp" // null_token
  10 #include "node.hpp"
  11 #include "../../size_t.hpp"
  12
  13 namespace boost
  14 {
  15 namespace lexer
  16 {
  17 namespace detail
  18 {
  19 class leaf_node : public node
  20 {
  21 public:
  22     leaf_node (const std::size_t token_, const bool greedy_) :
  23         node (token_ == null_token),
  24         _token (token_),
  25         _set_greedy (!greedy_),
  26         _greedy (greedy_)
  27     {
  28         if (!_nullable)
  29         {
  30             _firstpos.push_back (this);
  31             _lastpos.push_back (this);
  32         }
  33     }
  34
  35     virtual ~leaf_node ()
  36     {
  37     }
  38
  39     virtual void append_followpos (const node_vector &followpos_)
  40     {
  41         for (node_vector::const_iterator iter_ = followpos_.begin (),
  42             end_ = followpos_.end (); iter_ != end_; ++iter_)
  43         {
  44             _followpos.push_back (*iter_);
  45         }
  46     }
  47
  48     virtual type what_type () const
  49     {
  50         return LEAF;
  51     }
  52
  53     virtual bool traverse (const_node_stack &/*node_stack_*/,
  54         bool_stack &/*perform_op_stack_*/) const
  55     {
  56         return false;
  57     }
  58
  59     virtual std::size_t token () const
  60     {
  61         return _token;
  62     }
  63
  64     virtual void greedy (const bool greedy_)
  65     {
  66         if (!_set_greedy)
  67         {
  68             _greedy = greedy_;
  69             _set_greedy = true;
  70         }
  71     }
  72
  73     virtual bool greedy () const
  74     {
  75         return _greedy;
  76     }
  77
  78     virtual const node_vector &followpos () const
  79     {
  80         return _followpos;
  81     }
  82
  83     virtual node_vector &followpos ()
  84     {
  85         return _followpos;
  86     }
  87
  88 private:
  89     std::size_t _token;
  90     bool _set_greedy;
  91     bool _greedy;
  92     node_vector _followpos;
  93
  94     virtual void copy_node (node_ptr_vector &node_ptr_vector_,
  95         node_stack &new_node_stack_, bool_stack &/*perform_op_stack_*/,
  96         bool &/*down_*/) const
  97     {
  98         node_ptr_vector_->push_back (static_cast<leaf_node *>(0));
  99         node_ptr_vector_->back () = new leaf_node (_token, _greedy);
 100         new_node_stack_.push (node_ptr_vector_->back ());
 101     }
 102 };
 103 }
 104 }
 105 }
 106
 107 #endif