annotate generator/parser/rpp/pp-environment.h @ 1:e78566595089

initial import
author mandel
date Mon, 11 May 2009 16:01:50 +0000
parents
children 09a0f1d048f2
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
1
e78566595089 initial import
mandel
parents:
diff changeset
1 /****************************************************************************
e78566595089 initial import
mandel
parents:
diff changeset
2 **
e78566595089 initial import
mandel
parents:
diff changeset
3 ** Copyright (C) 1992-2008 Nokia. All rights reserved.
e78566595089 initial import
mandel
parents:
diff changeset
4 ** Copyright 2005 Roberto Raggi <roberto@kdevelop.org>
e78566595089 initial import
mandel
parents:
diff changeset
5 **
e78566595089 initial import
mandel
parents:
diff changeset
6 ** This file is part of Qt Jambi.
e78566595089 initial import
mandel
parents:
diff changeset
7 **
e78566595089 initial import
mandel
parents:
diff changeset
8 ** * Commercial Usage
e78566595089 initial import
mandel
parents:
diff changeset
9 * Licensees holding valid Qt Commercial licenses may use this file in
e78566595089 initial import
mandel
parents:
diff changeset
10 * accordance with the Qt Commercial License Agreement provided with the
e78566595089 initial import
mandel
parents:
diff changeset
11 * Software or, alternatively, in accordance with the terms contained in
e78566595089 initial import
mandel
parents:
diff changeset
12 * a written agreement between you and Nokia.
e78566595089 initial import
mandel
parents:
diff changeset
13 *
e78566595089 initial import
mandel
parents:
diff changeset
14 *
e78566595089 initial import
mandel
parents:
diff changeset
15 * GNU General Public License Usage
e78566595089 initial import
mandel
parents:
diff changeset
16 * Alternatively, this file may be used under the terms of the GNU
e78566595089 initial import
mandel
parents:
diff changeset
17 * General Public License versions 2.0 or 3.0 as published by the Free
e78566595089 initial import
mandel
parents:
diff changeset
18 * Software Foundation and appearing in the file LICENSE.GPL included in
e78566595089 initial import
mandel
parents:
diff changeset
19 * the packaging of this file. Please review the following information
e78566595089 initial import
mandel
parents:
diff changeset
20 * to ensure GNU General Public Licensing requirements will be met:
e78566595089 initial import
mandel
parents:
diff changeset
21 * http://www.fsf.org/licensing/licenses/info/GPLv2.html and
e78566595089 initial import
mandel
parents:
diff changeset
22 * http://www.gnu.org/copyleft/gpl.html. In addition, as a special
e78566595089 initial import
mandel
parents:
diff changeset
23 * exception, Nokia gives you certain additional rights. These rights
e78566595089 initial import
mandel
parents:
diff changeset
24 * are described in the Nokia Qt GPL Exception version 1.2, included in
e78566595089 initial import
mandel
parents:
diff changeset
25 * the file GPL_EXCEPTION.txt in this package.
e78566595089 initial import
mandel
parents:
diff changeset
26 *
e78566595089 initial import
mandel
parents:
diff changeset
27 * Qt for Windows(R) Licensees
e78566595089 initial import
mandel
parents:
diff changeset
28 * As a special exception, Nokia, as the sole copyright holder for Qt
e78566595089 initial import
mandel
parents:
diff changeset
29 * Designer, grants users of the Qt/Eclipse Integration plug-in the
e78566595089 initial import
mandel
parents:
diff changeset
30 * right for the Qt/Eclipse Integration to link to functionality
e78566595089 initial import
mandel
parents:
diff changeset
31 * provided by Qt Designer and its related libraries.
e78566595089 initial import
mandel
parents:
diff changeset
32 *
e78566595089 initial import
mandel
parents:
diff changeset
33 *
e78566595089 initial import
mandel
parents:
diff changeset
34 * If you are unsure which license is appropriate for your use, please
e78566595089 initial import
mandel
parents:
diff changeset
35 * contact the sales department at qt-sales@nokia.com.
e78566595089 initial import
mandel
parents:
diff changeset
36
e78566595089 initial import
mandel
parents:
diff changeset
37 **
e78566595089 initial import
mandel
parents:
diff changeset
38 ** This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
e78566595089 initial import
mandel
parents:
diff changeset
39 ** WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
e78566595089 initial import
mandel
parents:
diff changeset
40 **
e78566595089 initial import
mandel
parents:
diff changeset
41 ****************************************************************************/
e78566595089 initial import
mandel
parents:
diff changeset
42
e78566595089 initial import
mandel
parents:
diff changeset
43 #ifndef PP_ENVIRONMENT_H
e78566595089 initial import
mandel
parents:
diff changeset
44 #define PP_ENVIRONMENT_H
e78566595089 initial import
mandel
parents:
diff changeset
45
e78566595089 initial import
mandel
parents:
diff changeset
46 #include <vector>
e78566595089 initial import
mandel
parents:
diff changeset
47 #include <cstring>
e78566595089 initial import
mandel
parents:
diff changeset
48
e78566595089 initial import
mandel
parents:
diff changeset
49 namespace rpp {
e78566595089 initial import
mandel
parents:
diff changeset
50
e78566595089 initial import
mandel
parents:
diff changeset
51 class pp_environment
e78566595089 initial import
mandel
parents:
diff changeset
52 {
e78566595089 initial import
mandel
parents:
diff changeset
53 public:
e78566595089 initial import
mandel
parents:
diff changeset
54 typedef std::vector<pp_macro*>::const_iterator const_iterator;
e78566595089 initial import
mandel
parents:
diff changeset
55
e78566595089 initial import
mandel
parents:
diff changeset
56 public:
e78566595089 initial import
mandel
parents:
diff changeset
57 pp_environment ():
e78566595089 initial import
mandel
parents:
diff changeset
58 current_line (0),
e78566595089 initial import
mandel
parents:
diff changeset
59 _M_hash_size (4093)
e78566595089 initial import
mandel
parents:
diff changeset
60 {
e78566595089 initial import
mandel
parents:
diff changeset
61 _M_base = (pp_macro **) memset (new pp_macro* [_M_hash_size], 0, _M_hash_size * sizeof (pp_macro*));
e78566595089 initial import
mandel
parents:
diff changeset
62 }
e78566595089 initial import
mandel
parents:
diff changeset
63
e78566595089 initial import
mandel
parents:
diff changeset
64 ~pp_environment ()
e78566595089 initial import
mandel
parents:
diff changeset
65 {
e78566595089 initial import
mandel
parents:
diff changeset
66 for (std::size_t i = 0; i < _M_macros.size (); ++i)
e78566595089 initial import
mandel
parents:
diff changeset
67 delete _M_macros [i];
e78566595089 initial import
mandel
parents:
diff changeset
68
e78566595089 initial import
mandel
parents:
diff changeset
69 delete [] _M_base;
e78566595089 initial import
mandel
parents:
diff changeset
70 }
e78566595089 initial import
mandel
parents:
diff changeset
71
e78566595089 initial import
mandel
parents:
diff changeset
72 const_iterator first_macro () const { return _M_macros.begin (); }
e78566595089 initial import
mandel
parents:
diff changeset
73 const_iterator last_macro () const { return _M_macros.end (); }
e78566595089 initial import
mandel
parents:
diff changeset
74
e78566595089 initial import
mandel
parents:
diff changeset
75 inline void bind (pp_fast_string const *__name, pp_macro const &__macro)
e78566595089 initial import
mandel
parents:
diff changeset
76 {
e78566595089 initial import
mandel
parents:
diff changeset
77 std::size_t h = hash_code (*__name) % _M_hash_size;
e78566595089 initial import
mandel
parents:
diff changeset
78 pp_macro *m = new pp_macro (__macro);
e78566595089 initial import
mandel
parents:
diff changeset
79 m->name = __name;
e78566595089 initial import
mandel
parents:
diff changeset
80 m->next = _M_base [h];
e78566595089 initial import
mandel
parents:
diff changeset
81 m->hash_code = h;
e78566595089 initial import
mandel
parents:
diff changeset
82 _M_base [h] = m;
e78566595089 initial import
mandel
parents:
diff changeset
83
e78566595089 initial import
mandel
parents:
diff changeset
84 _M_macros.push_back (m);
e78566595089 initial import
mandel
parents:
diff changeset
85
e78566595089 initial import
mandel
parents:
diff changeset
86 if (_M_macros.size() == _M_hash_size)
e78566595089 initial import
mandel
parents:
diff changeset
87 rehash();
e78566595089 initial import
mandel
parents:
diff changeset
88 }
e78566595089 initial import
mandel
parents:
diff changeset
89
e78566595089 initial import
mandel
parents:
diff changeset
90 inline void unbind (pp_fast_string const *__name)
e78566595089 initial import
mandel
parents:
diff changeset
91 {
e78566595089 initial import
mandel
parents:
diff changeset
92 if (pp_macro *m = resolve (__name))
e78566595089 initial import
mandel
parents:
diff changeset
93 m->hidden = true;
e78566595089 initial import
mandel
parents:
diff changeset
94 }
e78566595089 initial import
mandel
parents:
diff changeset
95
e78566595089 initial import
mandel
parents:
diff changeset
96 inline void unbind (char const *__s, std::size_t __size)
e78566595089 initial import
mandel
parents:
diff changeset
97 {
e78566595089 initial import
mandel
parents:
diff changeset
98 pp_fast_string __tmp (__s, __size);
e78566595089 initial import
mandel
parents:
diff changeset
99 unbind (&__tmp);
e78566595089 initial import
mandel
parents:
diff changeset
100 }
e78566595089 initial import
mandel
parents:
diff changeset
101
e78566595089 initial import
mandel
parents:
diff changeset
102 inline pp_macro *resolve (pp_fast_string const *__name) const
e78566595089 initial import
mandel
parents:
diff changeset
103 {
e78566595089 initial import
mandel
parents:
diff changeset
104 std::size_t h = hash_code (*__name) % _M_hash_size;
e78566595089 initial import
mandel
parents:
diff changeset
105 pp_macro *it = _M_base [h];
e78566595089 initial import
mandel
parents:
diff changeset
106
e78566595089 initial import
mandel
parents:
diff changeset
107 while (it && it->name && it->hash_code == h && (*it->name != *__name || it->hidden))
e78566595089 initial import
mandel
parents:
diff changeset
108 it = it->next;
e78566595089 initial import
mandel
parents:
diff changeset
109
e78566595089 initial import
mandel
parents:
diff changeset
110 return it;
e78566595089 initial import
mandel
parents:
diff changeset
111 }
e78566595089 initial import
mandel
parents:
diff changeset
112
e78566595089 initial import
mandel
parents:
diff changeset
113 inline pp_macro *resolve (char const *__data, std::size_t __size) const
e78566595089 initial import
mandel
parents:
diff changeset
114 {
e78566595089 initial import
mandel
parents:
diff changeset
115 pp_fast_string const __tmp (__data, __size);
e78566595089 initial import
mandel
parents:
diff changeset
116 return resolve (&__tmp);
e78566595089 initial import
mandel
parents:
diff changeset
117 }
e78566595089 initial import
mandel
parents:
diff changeset
118
e78566595089 initial import
mandel
parents:
diff changeset
119 std::string current_file;
e78566595089 initial import
mandel
parents:
diff changeset
120 int current_line;
e78566595089 initial import
mandel
parents:
diff changeset
121
e78566595089 initial import
mandel
parents:
diff changeset
122 private:
e78566595089 initial import
mandel
parents:
diff changeset
123 inline std::size_t hash_code (pp_fast_string const &s) const
e78566595089 initial import
mandel
parents:
diff changeset
124 {
e78566595089 initial import
mandel
parents:
diff changeset
125 std::size_t hash_value = 0;
e78566595089 initial import
mandel
parents:
diff changeset
126
e78566595089 initial import
mandel
parents:
diff changeset
127 for (std::size_t i = 0; i < s.size (); ++i)
e78566595089 initial import
mandel
parents:
diff changeset
128 hash_value = (hash_value << 5) - hash_value + s.at (i);
e78566595089 initial import
mandel
parents:
diff changeset
129
e78566595089 initial import
mandel
parents:
diff changeset
130 return hash_value;
e78566595089 initial import
mandel
parents:
diff changeset
131 }
e78566595089 initial import
mandel
parents:
diff changeset
132
e78566595089 initial import
mandel
parents:
diff changeset
133 void rehash()
e78566595089 initial import
mandel
parents:
diff changeset
134 {
e78566595089 initial import
mandel
parents:
diff changeset
135 delete[] _M_base;
e78566595089 initial import
mandel
parents:
diff changeset
136
e78566595089 initial import
mandel
parents:
diff changeset
137 _M_hash_size <<= 1;
e78566595089 initial import
mandel
parents:
diff changeset
138
e78566595089 initial import
mandel
parents:
diff changeset
139 _M_base = (pp_macro **) memset (new pp_macro* [_M_hash_size], 0, _M_hash_size * sizeof(pp_macro*));
e78566595089 initial import
mandel
parents:
diff changeset
140 for (std::size_t index = 0; index < _M_macros.size (); ++index)
e78566595089 initial import
mandel
parents:
diff changeset
141 {
e78566595089 initial import
mandel
parents:
diff changeset
142 pp_macro *elt = _M_macros [index];
e78566595089 initial import
mandel
parents:
diff changeset
143 std::size_t h = hash_code (*elt->name) % _M_hash_size;
e78566595089 initial import
mandel
parents:
diff changeset
144 elt->next = _M_base [h];
e78566595089 initial import
mandel
parents:
diff changeset
145 elt->hash_code = h;
e78566595089 initial import
mandel
parents:
diff changeset
146 _M_base [h] = elt;
e78566595089 initial import
mandel
parents:
diff changeset
147 }
e78566595089 initial import
mandel
parents:
diff changeset
148 }
e78566595089 initial import
mandel
parents:
diff changeset
149
e78566595089 initial import
mandel
parents:
diff changeset
150 private:
e78566595089 initial import
mandel
parents:
diff changeset
151 std::vector<pp_macro*> _M_macros;
e78566595089 initial import
mandel
parents:
diff changeset
152 pp_macro **_M_base;
e78566595089 initial import
mandel
parents:
diff changeset
153 std::size_t _M_hash_size;
e78566595089 initial import
mandel
parents:
diff changeset
154 };
e78566595089 initial import
mandel
parents:
diff changeset
155
e78566595089 initial import
mandel
parents:
diff changeset
156 } // namespace rpp
e78566595089 initial import
mandel
parents:
diff changeset
157
e78566595089 initial import
mandel
parents:
diff changeset
158 #endif // PP_ENVIRONMENT_H
e78566595089 initial import
mandel
parents:
diff changeset
159
e78566595089 initial import
mandel
parents:
diff changeset
160 // kate: space-indent on; indent-width 2; replace-tabs on;