annotate generator/parser/rxx_allocator.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 (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 **
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
e78566595089 initial import
mandel
parents:
diff changeset
44 #ifndef RXX_ALLOCATOR_H
e78566595089 initial import
mandel
parents:
diff changeset
45 #define RXX_ALLOCATOR_H
e78566595089 initial import
mandel
parents:
diff changeset
46
e78566595089 initial import
mandel
parents:
diff changeset
47 #include <cstddef>
e78566595089 initial import
mandel
parents:
diff changeset
48 #include <cstdlib>
e78566595089 initial import
mandel
parents:
diff changeset
49 #include <cstring>
e78566595089 initial import
mandel
parents:
diff changeset
50 #include <memory>
e78566595089 initial import
mandel
parents:
diff changeset
51
e78566595089 initial import
mandel
parents:
diff changeset
52 template <class _Tp> class rxx_allocator {
e78566595089 initial import
mandel
parents:
diff changeset
53 public:
e78566595089 initial import
mandel
parents:
diff changeset
54 typedef _Tp value_type;
e78566595089 initial import
mandel
parents:
diff changeset
55 typedef _Tp* pointer;
e78566595089 initial import
mandel
parents:
diff changeset
56 typedef const _Tp* const_pointer;
e78566595089 initial import
mandel
parents:
diff changeset
57 typedef _Tp& reference;
e78566595089 initial import
mandel
parents:
diff changeset
58 typedef const _Tp& const_reference;
e78566595089 initial import
mandel
parents:
diff changeset
59 typedef std::size_t size_type;
e78566595089 initial import
mandel
parents:
diff changeset
60 typedef std::ptrdiff_t difference_type;
e78566595089 initial import
mandel
parents:
diff changeset
61
e78566595089 initial import
mandel
parents:
diff changeset
62 static const size_type max_block_count = size_type(-1);
e78566595089 initial import
mandel
parents:
diff changeset
63 static const size_type _S_block_size = 1 << 16; // 64K
e78566595089 initial import
mandel
parents:
diff changeset
64
e78566595089 initial import
mandel
parents:
diff changeset
65 rxx_allocator() {
e78566595089 initial import
mandel
parents:
diff changeset
66 _M_block_index = max_block_count;
e78566595089 initial import
mandel
parents:
diff changeset
67 _M_current_index = 0;
e78566595089 initial import
mandel
parents:
diff changeset
68 _M_storage = 0;
e78566595089 initial import
mandel
parents:
diff changeset
69 _M_current_block = 0;
e78566595089 initial import
mandel
parents:
diff changeset
70 }
e78566595089 initial import
mandel
parents:
diff changeset
71
e78566595089 initial import
mandel
parents:
diff changeset
72 ~rxx_allocator() {
e78566595089 initial import
mandel
parents:
diff changeset
73 for (size_type index = 0; index < _M_block_index + 1; ++index)
e78566595089 initial import
mandel
parents:
diff changeset
74 delete[] _M_storage[index];
e78566595089 initial import
mandel
parents:
diff changeset
75
e78566595089 initial import
mandel
parents:
diff changeset
76 ::free(_M_storage);
e78566595089 initial import
mandel
parents:
diff changeset
77 }
e78566595089 initial import
mandel
parents:
diff changeset
78
e78566595089 initial import
mandel
parents:
diff changeset
79 pointer address(reference __val) { return &__val; }
e78566595089 initial import
mandel
parents:
diff changeset
80 const_pointer address(const_reference __val) const { return &__val; }
e78566595089 initial import
mandel
parents:
diff changeset
81
e78566595089 initial import
mandel
parents:
diff changeset
82 pointer allocate(size_type __n, const void* = 0) {
e78566595089 initial import
mandel
parents:
diff changeset
83 const size_type bytes = __n * sizeof(_Tp);
e78566595089 initial import
mandel
parents:
diff changeset
84
e78566595089 initial import
mandel
parents:
diff changeset
85 if (_M_current_block == 0
e78566595089 initial import
mandel
parents:
diff changeset
86 || _S_block_size < _M_current_index + bytes)
e78566595089 initial import
mandel
parents:
diff changeset
87 {
e78566595089 initial import
mandel
parents:
diff changeset
88 ++_M_block_index;
e78566595089 initial import
mandel
parents:
diff changeset
89
e78566595089 initial import
mandel
parents:
diff changeset
90 _M_storage = reinterpret_cast<char**>
e78566595089 initial import
mandel
parents:
diff changeset
91 (::realloc(_M_storage, sizeof(char*) * (1 + _M_block_index)));
e78566595089 initial import
mandel
parents:
diff changeset
92
e78566595089 initial import
mandel
parents:
diff changeset
93 _M_current_block = _M_storage[_M_block_index] = reinterpret_cast<char*>
e78566595089 initial import
mandel
parents:
diff changeset
94 (new char[_S_block_size]);
e78566595089 initial import
mandel
parents:
diff changeset
95
e78566595089 initial import
mandel
parents:
diff changeset
96 #if defined(RXX_ALLOCATOR_INIT_0) // ### make it a policy
e78566595089 initial import
mandel
parents:
diff changeset
97 ::memset(_M_current_block, 0, _S_block_size);
e78566595089 initial import
mandel
parents:
diff changeset
98 #endif
e78566595089 initial import
mandel
parents:
diff changeset
99 _M_current_index = 0;
e78566595089 initial import
mandel
parents:
diff changeset
100 }
e78566595089 initial import
mandel
parents:
diff changeset
101
e78566595089 initial import
mandel
parents:
diff changeset
102 pointer p = reinterpret_cast<pointer>
e78566595089 initial import
mandel
parents:
diff changeset
103 (_M_current_block + _M_current_index);
e78566595089 initial import
mandel
parents:
diff changeset
104
e78566595089 initial import
mandel
parents:
diff changeset
105 _M_current_index += bytes;
e78566595089 initial import
mandel
parents:
diff changeset
106
e78566595089 initial import
mandel
parents:
diff changeset
107 return p;
e78566595089 initial import
mandel
parents:
diff changeset
108 }
e78566595089 initial import
mandel
parents:
diff changeset
109
e78566595089 initial import
mandel
parents:
diff changeset
110 void deallocate(pointer __p, size_type __n) {}
e78566595089 initial import
mandel
parents:
diff changeset
111
e78566595089 initial import
mandel
parents:
diff changeset
112 size_type max_size() const { return size_type(-1) / sizeof(_Tp); }
e78566595089 initial import
mandel
parents:
diff changeset
113
e78566595089 initial import
mandel
parents:
diff changeset
114 void contruct(pointer __p, const_reference __val) { new (__p) _Tp(__val); }
e78566595089 initial import
mandel
parents:
diff changeset
115 void destruct(pointer __p) { __p->~_Tp(); }
e78566595089 initial import
mandel
parents:
diff changeset
116
e78566595089 initial import
mandel
parents:
diff changeset
117 private:
e78566595089 initial import
mandel
parents:
diff changeset
118 template <class _Tp1> struct rebind {
e78566595089 initial import
mandel
parents:
diff changeset
119 typedef rxx_allocator<_Tp1> other;
e78566595089 initial import
mandel
parents:
diff changeset
120 };
e78566595089 initial import
mandel
parents:
diff changeset
121
e78566595089 initial import
mandel
parents:
diff changeset
122 template <class _Tp1> rxx_allocator(const rxx_allocator<_Tp1> &__o) {}
e78566595089 initial import
mandel
parents:
diff changeset
123
e78566595089 initial import
mandel
parents:
diff changeset
124 private:
e78566595089 initial import
mandel
parents:
diff changeset
125 size_type _M_block_index;
e78566595089 initial import
mandel
parents:
diff changeset
126 size_type _M_current_index;
e78566595089 initial import
mandel
parents:
diff changeset
127 char *_M_current_block;
e78566595089 initial import
mandel
parents:
diff changeset
128 char **_M_storage;
e78566595089 initial import
mandel
parents:
diff changeset
129 };
e78566595089 initial import
mandel
parents:
diff changeset
130
e78566595089 initial import
mandel
parents:
diff changeset
131 #endif // RXX_ALLOCATOR_H
e78566595089 initial import
mandel
parents:
diff changeset
132
e78566595089 initial import
mandel
parents:
diff changeset
133 // kate: space-indent on; indent-width 2; replace-tabs on;