symbols.hpp 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428
  1. /*=============================================================================
  2. Copyright (c) 2001-2011 Joel de Guzman
  3. Distributed under the Boost Software License, Version 1.0. (See accompanying
  4. file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
  5. ==============================================================================*/
  6. #if !defined(BOOST_SPIRIT_SYMBOLS_MARCH_11_2007_1055AM)
  7. #define BOOST_SPIRIT_SYMBOLS_MARCH_11_2007_1055AM
  8. #if defined(_MSC_VER)
  9. #pragma once
  10. #endif
  11. #include <boost/spirit/home/qi/domain.hpp>
  12. #include <boost/spirit/home/qi/skip_over.hpp>
  13. #include <boost/spirit/home/qi/string/tst.hpp>
  14. #include <boost/spirit/home/qi/reference.hpp>
  15. #include <boost/spirit/home/qi/meta_compiler.hpp>
  16. #include <boost/spirit/home/qi/detail/assign_to.hpp>
  17. #include <boost/spirit/home/qi/parser.hpp>
  18. #include <boost/spirit/home/support/detail/get_encoding.hpp>
  19. #include <boost/spirit/home/support/modify.hpp>
  20. #include <boost/spirit/home/support/info.hpp>
  21. #include <boost/spirit/home/support/unused.hpp>
  22. #include <boost/spirit/home/support/string_traits.hpp>
  23. #include <boost/range/begin.hpp>
  24. #include <boost/range/end.hpp>
  25. #include <boost/shared_ptr.hpp>
  26. #if defined(BOOST_MSVC)
  27. # pragma warning(push)
  28. # pragma warning(disable: 4355) // 'this' : used in base member initializer list warning
  29. #endif
  30. namespace boost { namespace spirit { namespace qi
  31. {
  32. template <
  33. typename Char = char
  34. , typename T = unused_type
  35. , typename Lookup = tst<Char, T>
  36. , typename Filter = tst_pass_through>
  37. struct symbols
  38. : proto::extends<
  39. typename proto::terminal<
  40. reference<symbols<Char, T, Lookup, Filter> >
  41. >::type
  42. , symbols<Char, T, Lookup, Filter>
  43. >
  44. , primitive_parser<symbols<Char, T, Lookup, Filter> >
  45. {
  46. typedef Char char_type; // the character type
  47. typedef T value_type; // the value associated with each entry
  48. typedef symbols<Char, T, Lookup, Filter> this_type;
  49. typedef reference<this_type> reference_;
  50. typedef typename proto::terminal<reference_>::type terminal;
  51. typedef proto::extends<terminal, this_type> base_type;
  52. template <typename Context, typename Iterator>
  53. struct attribute
  54. {
  55. typedef value_type type;
  56. };
  57. symbols(std::string const& name = "symbols")
  58. : base_type(terminal::make(reference_(*this)))
  59. , add(*this)
  60. , remove(*this)
  61. , lookup(new Lookup())
  62. , name_(name)
  63. {
  64. }
  65. symbols(symbols const& syms)
  66. : base_type(terminal::make(reference_(*this)))
  67. , add(*this)
  68. , remove(*this)
  69. , lookup(syms.lookup)
  70. , name_(syms.name_)
  71. {
  72. }
  73. template <typename Filter_>
  74. symbols(symbols<Char, T, Lookup, Filter_> const& syms)
  75. : base_type(terminal::make(reference_(*this)))
  76. , add(*this)
  77. , remove(*this)
  78. , lookup(syms.lookup)
  79. , name_(syms.name_)
  80. {
  81. }
  82. template <typename Symbols>
  83. symbols(Symbols const& syms, std::string const& name = "symbols")
  84. : base_type(terminal::make(reference_(*this)))
  85. , add(*this)
  86. , remove(*this)
  87. , lookup(new Lookup())
  88. , name_(name)
  89. {
  90. typename range_const_iterator<Symbols>::type si = boost::begin(syms);
  91. while (si != boost::end(syms))
  92. add(*si++);
  93. }
  94. template <typename Symbols, typename Data>
  95. symbols(Symbols const& syms, Data const& data
  96. , std::string const& name = "symbols")
  97. : base_type(terminal::make(reference_(*this)))
  98. , add(*this)
  99. , remove(*this)
  100. , lookup(new Lookup())
  101. , name_(name)
  102. {
  103. typename range_const_iterator<Symbols>::type si = boost::begin(syms);
  104. typename range_const_iterator<Data>::type di = boost::begin(data);
  105. while (si != boost::end(syms))
  106. add(*si++, *di++);
  107. }
  108. symbols&
  109. operator=(symbols const& rhs)
  110. {
  111. name_ = rhs.name_;
  112. *lookup = *rhs.lookup;
  113. return *this;
  114. }
  115. template <typename Filter_>
  116. symbols&
  117. operator=(symbols<Char, T, Lookup, Filter_> const& rhs)
  118. {
  119. name_ = rhs.name_;
  120. *lookup = *rhs.lookup;
  121. return *this;
  122. }
  123. void clear()
  124. {
  125. lookup->clear();
  126. }
  127. struct adder;
  128. struct remover;
  129. template <typename Str>
  130. adder const&
  131. operator=(Str const& str)
  132. {
  133. lookup->clear();
  134. return add(str);
  135. }
  136. template <typename Str>
  137. friend adder const&
  138. operator+=(symbols& sym, Str const& str)
  139. {
  140. return sym.add(str);
  141. }
  142. template <typename Str>
  143. friend remover const&
  144. operator-=(symbols& sym, Str const& str)
  145. {
  146. return sym.remove(str);
  147. }
  148. #if defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
  149. // non-const version needed to suppress proto's += kicking in
  150. template <typename Str>
  151. friend adder const&
  152. operator+=(symbols& sym, Str& str)
  153. {
  154. return sym.add(str);
  155. }
  156. // non-const version needed to suppress proto's -= kicking in
  157. template <typename Str>
  158. friend remover const&
  159. operator-=(symbols& sym, Str& str)
  160. {
  161. return sym.remove(str);
  162. }
  163. #else
  164. // for rvalue references
  165. template <typename Str>
  166. friend adder const&
  167. operator+=(symbols& sym, Str&& str)
  168. {
  169. return sym.add(str);
  170. }
  171. // for rvalue references
  172. template <typename Str>
  173. friend remover const&
  174. operator-=(symbols& sym, Str&& str)
  175. {
  176. return sym.remove(str);
  177. }
  178. #endif
  179. template <typename F>
  180. void for_each(F f) const
  181. {
  182. lookup->for_each(f);
  183. }
  184. template <typename Str>
  185. value_type& at(Str const& str)
  186. {
  187. return *lookup->add(traits::get_begin<Char>(str)
  188. , traits::get_end<Char>(str), T());
  189. }
  190. template <typename Iterator>
  191. value_type* prefix_find(Iterator& first, Iterator const& last)
  192. {
  193. return lookup->find(first, last, Filter());
  194. }
  195. template <typename Iterator>
  196. value_type const* prefix_find(Iterator& first, Iterator const& last) const
  197. {
  198. return lookup->find(first, last, Filter());
  199. }
  200. template <typename Str>
  201. value_type* find(Str const& str)
  202. {
  203. return find_impl(traits::get_begin<Char>(str)
  204. , traits::get_end<Char>(str));
  205. }
  206. template <typename Str>
  207. value_type const* find(Str const& str) const
  208. {
  209. return find_impl(traits::get_begin<Char>(str)
  210. , traits::get_end<Char>(str));
  211. }
  212. private:
  213. template <typename Iterator>
  214. value_type* find_impl(Iterator begin, Iterator end)
  215. {
  216. value_type* r = lookup->find(begin, end, Filter());
  217. return begin == end ? r : 0;
  218. }
  219. template <typename Iterator>
  220. value_type const* find_impl(Iterator begin, Iterator end) const
  221. {
  222. value_type const* r = lookup->find(begin, end, Filter());
  223. return begin == end ? r : 0;
  224. }
  225. public:
  226. template <typename Iterator, typename Context
  227. , typename Skipper, typename Attribute>
  228. bool parse(Iterator& first, Iterator const& last
  229. , Context& /*context*/, Skipper const& skipper, Attribute& attr_) const
  230. {
  231. qi::skip_over(first, last, skipper);
  232. if (value_type* val_ptr
  233. = lookup->find(first, last, Filter()))
  234. {
  235. spirit::traits::assign_to(*val_ptr, attr_);
  236. return true;
  237. }
  238. return false;
  239. }
  240. template <typename Context>
  241. info what(Context& /*context*/) const
  242. {
  243. return info(name_);
  244. }
  245. void name(std::string const &str)
  246. {
  247. name_ = str;
  248. }
  249. std::string const &name() const
  250. {
  251. return name_;
  252. }
  253. struct adder
  254. {
  255. template <typename, typename = unused_type, typename = unused_type>
  256. struct result { typedef adder const& type; };
  257. adder(symbols& sym_)
  258. : sym(sym_)
  259. {
  260. }
  261. template <typename Iterator>
  262. adder const&
  263. operator()(Iterator const& first, Iterator const& last, T const& val) const
  264. {
  265. sym.lookup->add(first, last, val);
  266. return *this;
  267. }
  268. template <typename Str>
  269. adder const&
  270. operator()(Str const& s, T const& val = T()) const
  271. {
  272. sym.lookup->add(traits::get_begin<Char>(s)
  273. , traits::get_end<Char>(s), val);
  274. return *this;
  275. }
  276. template <typename Str>
  277. adder const&
  278. operator,(Str const& s) const
  279. {
  280. sym.lookup->add(traits::get_begin<Char>(s)
  281. , traits::get_end<Char>(s), T());
  282. return *this;
  283. }
  284. symbols& sym;
  285. // silence MSVC warning C4512: assignment operator could not be generated
  286. BOOST_DELETED_FUNCTION(adder& operator= (adder const&))
  287. };
  288. struct remover
  289. {
  290. template <typename, typename = unused_type, typename = unused_type>
  291. struct result { typedef remover const& type; };
  292. remover(symbols& sym_)
  293. : sym(sym_)
  294. {
  295. }
  296. template <typename Iterator>
  297. remover const&
  298. operator()(Iterator const& first, Iterator const& last) const
  299. {
  300. sym.lookup->remove(first, last);
  301. return *this;
  302. }
  303. template <typename Str>
  304. remover const&
  305. operator()(Str const& s) const
  306. {
  307. sym.lookup->remove(traits::get_begin<Char>(s)
  308. , traits::get_end<Char>(s));
  309. return *this;
  310. }
  311. template <typename Str>
  312. remover const&
  313. operator,(Str const& s) const
  314. {
  315. sym.lookup->remove(traits::get_begin<Char>(s)
  316. , traits::get_end<Char>(s));
  317. return *this;
  318. }
  319. symbols& sym;
  320. // silence MSVC warning C4512: assignment operator could not be generated
  321. BOOST_DELETED_FUNCTION(remover& operator= (remover const&))
  322. };
  323. adder add;
  324. remover remove;
  325. shared_ptr<Lookup> lookup;
  326. std::string name_;
  327. };
  328. ///////////////////////////////////////////////////////////////////////////
  329. // Parser generators: make_xxx function (objects)
  330. ///////////////////////////////////////////////////////////////////////////
  331. template <typename Char, typename T, typename Lookup
  332. , typename Filter, typename Modifiers>
  333. struct make_primitive<reference<symbols<Char, T, Lookup, Filter> >, Modifiers>
  334. {
  335. template <typename CharEncoding>
  336. struct no_case_filter
  337. {
  338. Char operator()(Char ch) const
  339. {
  340. return static_cast<Char>(CharEncoding::tolower(ch));
  341. }
  342. };
  343. typedef has_modifier<Modifiers, tag::char_code_base<tag::no_case> > no_case;
  344. typedef reference<symbols<Char, T, Lookup, Filter> > reference_;
  345. typedef no_case_filter<
  346. typename spirit::detail::get_encoding_with_case<
  347. Modifiers
  348. , char_encoding::standard
  349. , no_case::value>::type>
  350. nc_filter;
  351. typedef typename mpl::if_<
  352. no_case
  353. , symbols<Char, T, Lookup, nc_filter>
  354. , reference_>::type
  355. result_type;
  356. result_type operator()(reference_ ref, unused_type) const
  357. {
  358. return result_type(ref.ref.get());
  359. }
  360. };
  361. }}}
  362. namespace boost { namespace spirit { namespace traits
  363. {
  364. ///////////////////////////////////////////////////////////////////////////
  365. template <typename Char, typename T, typename Lookup, typename Filter
  366. , typename Attr, typename Context, typename Iterator>
  367. struct handles_container<qi::symbols<Char, T, Lookup, Filter>, Attr, Context, Iterator>
  368. : traits::is_container<Attr> {};
  369. }}}
  370. #if defined(BOOST_MSVC)
  371. # pragma warning(pop)
  372. #endif
  373. #endif