cpptoxml/parser/rpp/pp-environment.h

   1 /****************************************************************************
   2 **
   3 ** Copyright (C) 1992-2008 Trolltech ASA. All rights reserved.
   4 ** Copyright 2005 Roberto Raggi <roberto@kdevelop.org>
   5 **
   6 ** This file is part of $PRODUCT$.
   7 **
   8 ** $CPP_LICENSE$
   9 **
  10 ** This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
  11 ** WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
  12 **
  13 ****************************************************************************/
  14
  15 #ifndef PP_ENVIRONMENT_H
  16 #define PP_ENVIRONMENT_H
  17
  18 #include <vector>
  19 #include <cstring>
  20
  21 namespace rpp {
  22
  23 class pp_environment
  24 {
  25 public:
  26   typedef std::vector<pp_macro*>::const_iterator const_iterator;
  27
  28 public:
  29   pp_environment ():
  30     current_line (0),
  31     _M_hash_size (4093)
  32   {
  33     _M_base = (pp_macro **) memset (new pp_macro* [_M_hash_size], 0, _M_hash_size * sizeof (pp_macro*));
  34   }
  35
  36   ~pp_environment ()
  37   {
  38     for (std::size_t i = 0; i < _M_macros.size (); ++i)
  39       delete _M_macros [i];
  40
  41     delete [] _M_base;
  42   }
  43
  44   const_iterator first_macro () const { return _M_macros.begin (); }
  45   const_iterator last_macro () const { return _M_macros.end (); }
  46
  47   inline void bind (pp_fast_string const *__name, pp_macro const &__macro)
  48   {
  49     std::size_t h = hash_code (*__name) % _M_hash_size;
  50     pp_macro *m = new pp_macro (__macro);
  51     m->name = __name;
  52     m->next = _M_base [h];
  53     m->hash_code = h;
  54     _M_base [h] = m;
  55
  56     _M_macros.push_back (m);
  57
  58     if (_M_macros.size() == _M_hash_size)
  59       rehash();
  60   }
  61
  62   inline void unbind (pp_fast_string const *__name)
  63   {
  64     if (pp_macro *m = resolve (__name))
  65       m->f.hidden = true;
  66   }
  67
  68   inline void unbind (char const *__s, std::size_t __size)
  69   {
  70     pp_fast_string __tmp (__s, __size);
  71     unbind (&__tmp);
  72   }
  73
  74   inline pp_macro *resolve (pp_fast_string const *__name) const
  75   {
  76     std::size_t h = hash_code (*__name) % _M_hash_size;
  77     pp_macro *it = _M_base [h];
  78
  79     while (it && it->name && it->hash_code == h && (*it->name != *__name || it->f.hidden))
  80       it = it->next;
  81
  82     return it;
  83   }
  84
  85   inline pp_macro *resolve (char const *__data, std::size_t __size) const
  86   {
  87     pp_fast_string const __tmp (__data, __size);
  88     return resolve (&__tmp);
  89   }
  90
  91   std::string current_file;
  92   int current_line;
  93
  94 private:
  95   inline std::size_t hash_code (pp_fast_string const &s) const
  96   {
  97     std::size_t hash_value = 0;
  98
  99     for (std::size_t i = 0; i < s.size (); ++i)
 100       hash_value = (hash_value << 5) - hash_value + s.at (i);
 101
 102     return hash_value;
 103   }
 104
 105   void rehash()
 106   {
 107     delete[] _M_base;
 108
 109     _M_hash_size <<= 1;
 110
 111     _M_base = (pp_macro **) memset (new pp_macro* [_M_hash_size], 0, _M_hash_size * sizeof(pp_macro*));
 112     for (std::size_t index = 0; index < _M_macros.size (); ++index)
 113       {
 114         pp_macro *elt = _M_macros [index];
 115         std::size_t h = hash_code (*elt->name) % _M_hash_size;
 116         elt->next = _M_base [h];
 117         elt->hash_code = h;
 118         _M_base [h] = elt;
 119       }
 120   }
 121
 122 private:
 123   std::vector<pp_macro*> _M_macros;
 124   pp_macro **_M_base;
 125   std::size_t _M_hash_size;
 126 };
 127
 128 } // namespace rpp
 129
 130 #endif // PP_ENVIRONMENT_H
 131
 132 // kate: space-indent on; indent-width 2; replace-tabs on;