symbols.hpp 13 KB

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