annotate generator/parser/rxx_allocator.h @ 414:b2a803c73b89 default tip

Declare tabArray const.
author David Nadlinger <code@klickverbot.at>
date Fri, 06 May 2011 13:39:49 +0200
parents 09a0f1d048f2
children
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 **
52
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
3 ** Copyright (C) 1992-2009 Nokia. All rights reserved.
1
e78566595089 initial import
mandel
parents:
diff changeset
4 ** Copyright (C) 2002-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 **
52
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
8 ** Commercial Usage
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
9 Licensees holding valid Qt Commercial licenses may use this file in
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
10 accordance with the Qt Commercial License Agreement provided with the
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
11 Software or, alternatively, in accordance with the terms contained in
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
12 a written agreement between you and Nokia.
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
13
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
14 GNU Lesser General Public License Usage
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
15 Alternatively, this file may be used under the terms of the GNU Lesser
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
16 General Public License version 2.1 as published by the Free Software
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
17 Foundation and appearing in the file LICENSE.LGPL included in the
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
18 packaging of this file. Please review the following information to
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
19 ensure the GNU Lesser General Public License version 2.1 requirements
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
20 will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
21
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
22 In addition, as a special exception, Nokia gives you certain
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
23 additional rights. These rights are described in the Nokia Qt LGPL
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
24 Exception version 1.0, included in the file LGPL_EXCEPTION.txt in this
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
25 package.
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
26
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
27 GNU General Public License Usage
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
28 Alternatively, this file may be used under the terms of the GNU
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
29 General Public License version 3.0 as published by the Free Software
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
30 Foundation and appearing in the file LICENSE.GPL included in the
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
31 packaging of this file. Please review the following information to
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
32 ensure the GNU General Public License version 3.0 requirements will be
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
33 met: http://www.gnu.org/copyleft/gpl.html.
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
34
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
35 If you are unsure which license is appropriate for your use, please
09a0f1d048f2 update parser to that from jambi 4.5, attemt to fix building with gcc 4.4
eldar
parents: 1
diff changeset
36 contact the sales department at qt-sales@nokia.com.
1
e78566595089 initial import
mandel
parents:
diff changeset
37
e78566595089 initial import
mandel
parents:
diff changeset
38 **
e78566595089 initial import
mandel
parents:
diff changeset
39 ** This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
e78566595089 initial import
mandel
parents:
diff changeset
40 ** WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
e78566595089 initial import
mandel
parents:
diff changeset
41 **
e78566595089 initial import
mandel
parents:
diff changeset
42 ****************************************************************************/
e78566595089 initial import
mandel
parents:
diff changeset
43
e78566595089 initial import
mandel
parents:
diff changeset
44
e78566595089 initial import
mandel
parents:
diff changeset
45 #ifndef RXX_ALLOCATOR_H
e78566595089 initial import
mandel
parents:
diff changeset
46 #define RXX_ALLOCATOR_H
e78566595089 initial import
mandel
parents:
diff changeset
47
e78566595089 initial import
mandel
parents:
diff changeset
48 #include <cstddef>
e78566595089 initial import
mandel
parents:
diff changeset
49 #include <cstdlib>
e78566595089 initial import
mandel
parents:
diff changeset
50 #include <cstring>
e78566595089 initial import
mandel
parents:
diff changeset
51 #include <memory>
e78566595089 initial import
mandel
parents:
diff changeset
52
e78566595089 initial import
mandel
parents:
diff changeset
53 template <class _Tp> class rxx_allocator {
e78566595089 initial import
mandel
parents:
diff changeset
54 public:
e78566595089 initial import
mandel
parents:
diff changeset
55 typedef _Tp value_type;
e78566595089 initial import
mandel
parents:
diff changeset
56 typedef _Tp* pointer;
e78566595089 initial import
mandel
parents:
diff changeset
57 typedef const _Tp* const_pointer;
e78566595089 initial import
mandel
parents:
diff changeset
58 typedef _Tp& reference;
e78566595089 initial import
mandel
parents:
diff changeset
59 typedef const _Tp& const_reference;
e78566595089 initial import
mandel
parents:
diff changeset
60 typedef std::size_t size_type;
e78566595089 initial import
mandel
parents:
diff changeset
61 typedef std::ptrdiff_t difference_type;
e78566595089 initial import
mandel
parents:
diff changeset
62
e78566595089 initial import
mandel
parents:
diff changeset
63 static const size_type max_block_count = size_type(-1);
e78566595089 initial import
mandel
parents:
diff changeset
64 static const size_type _S_block_size = 1 << 16; // 64K
e78566595089 initial import
mandel
parents:
diff changeset
65
e78566595089 initial import
mandel
parents:
diff changeset
66 rxx_allocator() {
e78566595089 initial import
mandel
parents:
diff changeset
67 _M_block_index = max_block_count;
e78566595089 initial import
mandel
parents:
diff changeset
68 _M_current_index = 0;
e78566595089 initial import
mandel
parents:
diff changeset
69 _M_storage = 0;
e78566595089 initial import
mandel
parents:
diff changeset
70 _M_current_block = 0;
e78566595089 initial import
mandel
parents:
diff changeset
71 }
e78566595089 initial import
mandel
parents:
diff changeset
72
e78566595089 initial import
mandel
parents:
diff changeset
73 ~rxx_allocator() {
e78566595089 initial import
mandel
parents:
diff changeset
74 for (size_type index = 0; index < _M_block_index + 1; ++index)
e78566595089 initial import
mandel
parents:
diff changeset
75 delete[] _M_storage[index];
e78566595089 initial import
mandel
parents:
diff changeset
76
e78566595089 initial import
mandel
parents:
diff changeset
77 ::free(_M_storage);
e78566595089 initial import
mandel
parents:
diff changeset
78 }
e78566595089 initial import
mandel
parents:
diff changeset
79
e78566595089 initial import
mandel
parents:
diff changeset
80 pointer address(reference __val) { return &__val; }
e78566595089 initial import
mandel
parents:
diff changeset
81 const_pointer address(const_reference __val) const { return &__val; }
e78566595089 initial import
mandel
parents:
diff changeset
82
e78566595089 initial import
mandel
parents:
diff changeset
83 pointer allocate(size_type __n, const void* = 0) {
e78566595089 initial import
mandel
parents:
diff changeset
84 const size_type bytes = __n * sizeof(_Tp);
e78566595089 initial import
mandel
parents:
diff changeset
85
e78566595089 initial import
mandel
parents:
diff changeset
86 if (_M_current_block == 0
e78566595089 initial import
mandel
parents:
diff changeset
87 || _S_block_size < _M_current_index + bytes)
e78566595089 initial import
mandel
parents:
diff changeset
88 {
e78566595089 initial import
mandel
parents:
diff changeset
89 ++_M_block_index;
e78566595089 initial import
mandel
parents:
diff changeset
90
e78566595089 initial import
mandel
parents:
diff changeset
91 _M_storage = reinterpret_cast<char**>
e78566595089 initial import
mandel
parents:
diff changeset
92 (::realloc(_M_storage, sizeof(char*) * (1 + _M_block_index)));
e78566595089 initial import
mandel
parents:
diff changeset
93
e78566595089 initial import
mandel
parents:
diff changeset
94 _M_current_block = _M_storage[_M_block_index] = reinterpret_cast<char*>
e78566595089 initial import
mandel
parents:
diff changeset
95 (new char[_S_block_size]);
e78566595089 initial import
mandel
parents:
diff changeset
96
e78566595089 initial import
mandel
parents:
diff changeset
97 #if defined(RXX_ALLOCATOR_INIT_0) // ### make it a policy
e78566595089 initial import
mandel
parents:
diff changeset
98 ::memset(_M_current_block, 0, _S_block_size);
e78566595089 initial import
mandel
parents:
diff changeset
99 #endif
e78566595089 initial import
mandel
parents:
diff changeset
100 _M_current_index = 0;
e78566595089 initial import
mandel
parents:
diff changeset
101 }
e78566595089 initial import
mandel
parents:
diff changeset
102
e78566595089 initial import
mandel
parents:
diff changeset
103 pointer p = reinterpret_cast<pointer>
e78566595089 initial import
mandel
parents:
diff changeset
104 (_M_current_block + _M_current_index);
e78566595089 initial import
mandel
parents:
diff changeset
105
e78566595089 initial import
mandel
parents:
diff changeset
106 _M_current_index += bytes;
e78566595089 initial import
mandel
parents:
diff changeset
107
e78566595089 initial import
mandel
parents:
diff changeset
108 return p;
e78566595089 initial import
mandel
parents:
diff changeset
109 }
e78566595089 initial import
mandel
parents:
diff changeset
110
e78566595089 initial import
mandel
parents:
diff changeset
111 void deallocate(pointer __p, size_type __n) {}
e78566595089 initial import
mandel
parents:
diff changeset
112
e78566595089 initial import
mandel
parents:
diff changeset
113 size_type max_size() const { return size_type(-1) / sizeof(_Tp); }
e78566595089 initial import
mandel
parents:
diff changeset
114
e78566595089 initial import
mandel
parents:
diff changeset
115 void contruct(pointer __p, const_reference __val) { new (__p) _Tp(__val); }
e78566595089 initial import
mandel
parents:
diff changeset
116 void destruct(pointer __p) { __p->~_Tp(); }
e78566595089 initial import
mandel
parents:
diff changeset
117
e78566595089 initial import
mandel
parents:
diff changeset
118 private:
e78566595089 initial import
mandel
parents:
diff changeset
119 template <class _Tp1> struct rebind {
e78566595089 initial import
mandel
parents:
diff changeset
120 typedef rxx_allocator<_Tp1> other;
e78566595089 initial import
mandel
parents:
diff changeset
121 };
e78566595089 initial import
mandel
parents:
diff changeset
122
e78566595089 initial import
mandel
parents:
diff changeset
123 template <class _Tp1> rxx_allocator(const rxx_allocator<_Tp1> &__o) {}
e78566595089 initial import
mandel
parents:
diff changeset
124
e78566595089 initial import
mandel
parents:
diff changeset
125 private:
e78566595089 initial import
mandel
parents:
diff changeset
126 size_type _M_block_index;
e78566595089 initial import
mandel
parents:
diff changeset
127 size_type _M_current_index;
e78566595089 initial import
mandel
parents:
diff changeset
128 char *_M_current_block;
e78566595089 initial import
mandel
parents:
diff changeset
129 char **_M_storage;
e78566595089 initial import
mandel
parents:
diff changeset
130 };
e78566595089 initial import
mandel
parents:
diff changeset
131
e78566595089 initial import
mandel
parents:
diff changeset
132 #endif // RXX_ALLOCATOR_H
e78566595089 initial import
mandel
parents:
diff changeset
133
e78566595089 initial import
mandel
parents:
diff changeset
134 // kate: space-indent on; indent-width 2; replace-tabs on;