Annotation of OpenXM_contrib2/asir2000/gc/gc_cpp.h, Revision 1.1.1.1
1.1 noro 1: #ifndef GC_CPP_H
2: #define GC_CPP_H
3: /****************************************************************************
4: Copyright (c) 1994 by Xerox Corporation. All rights reserved.
5:
6: THIS MATERIAL IS PROVIDED AS IS, WITH ABSOLUTELY NO WARRANTY EXPRESSED
7: OR IMPLIED. ANY USE IS AT YOUR OWN RISK.
8:
9: Permission is hereby granted to use or copy this program for any
10: purpose, provided the above notices are retained on all copies.
11: Permission to modify the code and to distribute modified code is
12: granted, provided the above notices are retained, and a notice that
13: the code was modified is included with the above copyright notice.
14: ****************************************************************************
15:
16: C++ Interface to the Boehm Collector
17:
18: John R. Ellis and Jesse Hull
19: Last modified on Mon Jul 24 15:43:42 PDT 1995 by ellis
20:
21: This interface provides access to the Boehm collector. It provides
22: basic facilities similar to those described in "Safe, Efficient
23: Garbage Collection for C++", by John R. Elis and David L. Detlefs
24: (ftp.parc.xerox.com:/pub/ellis/gc).
25:
26: All heap-allocated objects are either "collectable" or
27: "uncollectable". Programs must explicitly delete uncollectable
28: objects, whereas the garbage collector will automatically delete
29: collectable objects when it discovers them to be inaccessible.
30: Collectable objects may freely point at uncollectable objects and vice
31: versa.
32:
33: Objects allocated with the built-in "::operator new" are uncollectable.
34:
35: Objects derived from class "gc" are collectable. For example:
36:
37: class A: public gc {...};
38: A* a = new A; // a is collectable.
39:
40: Collectable instances of non-class types can be allocated using the GC
41: placement:
42:
43: typedef int A[ 10 ];
44: A* a = new (GC) A;
45:
46: Uncollectable instances of classes derived from "gc" can be allocated
47: using the NoGC placement:
48:
49: class A: public gc {...};
50: A* a = new (NoGC) A; // a is uncollectable.
51:
52: Both uncollectable and collectable objects can be explicitly deleted
53: with "delete", which invokes an object's destructors and frees its
54: storage immediately.
55:
56: A collectable object may have a clean-up function, which will be
57: invoked when the collector discovers the object to be inaccessible.
58: An object derived from "gc_cleanup" or containing a member derived
59: from "gc_cleanup" has a default clean-up function that invokes the
60: object's destructors. Explicit clean-up functions may be specified as
61: an additional placement argument:
62:
63: A* a = ::new (GC, MyCleanup) A;
64:
65: An object is considered "accessible" by the collector if it can be
66: reached by a path of pointers from static variables, automatic
67: variables of active functions, or from some object with clean-up
68: enabled; pointers from an object to itself are ignored.
69:
70: Thus, if objects A and B both have clean-up functions, and A points at
71: B, B is considered accessible. After A's clean-up is invoked and its
72: storage released, B will then become inaccessible and will have its
73: clean-up invoked. If A points at B and B points to A, forming a
74: cycle, then that's considered a storage leak, and neither will be
75: collectable. See the interface gc.h for low-level facilities for
76: handling such cycles of objects with clean-up.
77:
78: The collector cannot guarrantee that it will find all inaccessible
79: objects. In practice, it finds almost all of them.
80:
81:
82: Cautions:
83:
84: 1. Be sure the collector has been augmented with "make c++".
85:
86: 2. If your compiler supports the new "operator new[]" syntax, then
87: add -DOPERATOR_NEW_ARRAY to the Makefile.
88:
89: If your compiler doesn't support "operator new[]", beware that an
90: array of type T, where T is derived from "gc", may or may not be
91: allocated as a collectable object (it depends on the compiler). Use
92: the explicit GC placement to make the array collectable. For example:
93:
94: class A: public gc {...};
95: A* a1 = new A[ 10 ]; // collectable or uncollectable?
96: A* a2 = new (GC) A[ 10 ]; // collectable
97:
98: 3. The destructors of collectable arrays of objects derived from
99: "gc_cleanup" will not be invoked properly. For example:
100:
101: class A: public gc_cleanup {...};
102: A* a = new (GC) A[ 10 ]; // destructors not invoked correctly
103:
104: Typically, only the destructor for the first element of the array will
105: be invoked when the array is garbage-collected. To get all the
106: destructors of any array executed, you must supply an explicit
107: clean-up function:
108:
109: A* a = new (GC, MyCleanUp) A[ 10 ];
110:
111: (Implementing clean-up of arrays correctly, portably, and in a way
112: that preserves the correct exception semantics requires a language
113: extension, e.g. the "gc" keyword.)
114:
115: 4. Compiler bugs:
116:
117: * Solaris 2's CC (SC3.0) doesn't implement t->~T() correctly, so the
118: destructors of classes derived from gc_cleanup won't be invoked.
119: You'll have to explicitly register a clean-up function with
120: new-placement syntax.
121:
122: * Evidently cfront 3.0 does not allow destructors to be explicitly
123: invoked using the ANSI-conforming syntax t->~T(). If you're using
124: cfront 3.0, you'll have to comment out the class gc_cleanup, which
125: uses explicit invocation.
126:
127: ****************************************************************************/
128:
129: #include "gc.h"
130:
131: #ifndef THINK_CPLUS
132: #define _cdecl
133: #endif
134:
135: #if ! defined( OPERATOR_NEW_ARRAY ) \
136: && (__BORLANDC__ >= 0x450 || (__GNUC__ >= 2 && __GNUC_MINOR__ >= 6) \
137: || __WATCOMC__ >= 1050)
138: # define OPERATOR_NEW_ARRAY
139: #endif
140:
141: enum GCPlacement {GC, NoGC, PointerFreeGC};
142:
143: class gc {public:
144: inline void* operator new( size_t size );
145: inline void* operator new( size_t size, GCPlacement gcp );
146: inline void operator delete( void* obj );
147:
148: #ifdef OPERATOR_NEW_ARRAY
149: inline void* operator new[]( size_t size );
150: inline void* operator new[]( size_t size, GCPlacement gcp );
151: inline void operator delete[]( void* obj );
152: #endif /* OPERATOR_NEW_ARRAY */
153: };
154: /*
155: Instances of classes derived from "gc" will be allocated in the
156: collected heap by default, unless an explicit NoGC placement is
157: specified. */
158:
159: class gc_cleanup: virtual public gc {public:
160: inline gc_cleanup();
161: inline virtual ~gc_cleanup();
162: private:
163: inline static void _cdecl cleanup( void* obj, void* clientData );};
164: /*
165: Instances of classes derived from "gc_cleanup" will be allocated
166: in the collected heap by default. When the collector discovers an
167: inaccessible object derived from "gc_cleanup" or containing a
168: member derived from "gc_cleanup", its destructors will be
169: invoked. */
170:
171: extern "C" {typedef void (*GCCleanUpFunc)( void* obj, void* clientData );}
172:
173: inline void* operator new(
174: size_t size,
175: GCPlacement gcp,
176: GCCleanUpFunc cleanup = 0,
177: void* clientData = 0 );
178: /*
179: Allocates a collectable or uncollected object, according to the
180: value of "gcp".
181:
182: For collectable objects, if "cleanup" is non-null, then when the
183: allocated object "obj" becomes inaccessible, the collector will
184: invoke the function "cleanup( obj, clientData )" but will not
185: invoke the object's destructors. It is an error to explicitly
186: delete an object allocated with a non-null "cleanup".
187:
188: It is an error to specify a non-null "cleanup" with NoGC or for
189: classes derived from "gc_cleanup" or containing members derived
190: from "gc_cleanup". */
191:
192: #ifdef OPERATOR_NEW_ARRAY
193:
194: inline void* operator new[](
195: size_t size,
196: GCPlacement gcp,
197: GCCleanUpFunc cleanup = 0,
198: void* clientData = 0 );
199: /*
200: The operator new for arrays, identical to the above. */
201:
202: #endif /* OPERATOR_NEW_ARRAY */
203:
204: /****************************************************************************
205:
206: Inline implementation
207:
208: ****************************************************************************/
209:
210: inline void* gc::operator new( size_t size ) {
211: return GC_MALLOC( size );}
212:
213: inline void* gc::operator new( size_t size, GCPlacement gcp ) {
214: if (gcp == GC)
215: return GC_MALLOC( size );
216: else if (gcp == PointerFreeGC)
217: return GC_MALLOC_ATOMIC( size );
218: else
219: return GC_MALLOC_UNCOLLECTABLE( size );}
220:
221: inline void gc::operator delete( void* obj ) {
222: GC_FREE( obj );}
223:
224:
225: #ifdef OPERATOR_NEW_ARRAY
226:
227: inline void* gc::operator new[]( size_t size ) {
228: return gc::operator new( size );}
229:
230: inline void* gc::operator new[]( size_t size, GCPlacement gcp ) {
231: return gc::operator new( size, gcp );}
232:
233: inline void gc::operator delete[]( void* obj ) {
234: gc::operator delete( obj );}
235:
236: #endif /* OPERATOR_NEW_ARRAY */
237:
238:
239: inline gc_cleanup::~gc_cleanup() {
240: GC_REGISTER_FINALIZER_IGNORE_SELF( GC_base(this), 0, 0, 0, 0 );}
241:
242: inline void gc_cleanup::cleanup( void* obj, void* displ ) {
243: ((gc_cleanup*) ((char*) obj + (ptrdiff_t) displ))->~gc_cleanup();}
244:
245: inline gc_cleanup::gc_cleanup() {
246: GC_finalization_proc oldProc;
247: void* oldData;
248: void* base = GC_base( (void *) this );
249: if (0 == base) return;
250: GC_REGISTER_FINALIZER_IGNORE_SELF(
251: base, cleanup, (void*) ((char*) this - (char*) base),
252: &oldProc, &oldData );
253: if (0 != oldProc) {
254: GC_REGISTER_FINALIZER_IGNORE_SELF( base, oldProc, oldData, 0, 0 );}}
255:
256: inline void* operator new(
257: size_t size,
258: GCPlacement gcp,
259: GCCleanUpFunc cleanup,
260: void* clientData )
261: {
262: void* obj;
263:
264: if (gcp == GC) {
265: obj = GC_MALLOC( size );
266: if (cleanup != 0)
267: GC_REGISTER_FINALIZER_IGNORE_SELF(
268: obj, cleanup, clientData, 0, 0 );}
269: else if (gcp == PointerFreeGC) {
270: obj = GC_MALLOC_ATOMIC( size );}
271: else {
272: obj = GC_MALLOC_UNCOLLECTABLE( size );};
273: return obj;}
274:
275:
276: #ifdef OPERATOR_NEW_ARRAY
277:
278: inline void* operator new[](
279: size_t size,
280: GCPlacement gcp,
281: GCCleanUpFunc cleanup,
282: void* clientData )
283: {
284: return ::operator new( size, gcp, cleanup, clientData );}
285:
286: #endif /* OPERATOR_NEW_ARRAY */
287:
288:
289: #endif /* GC_CPP_H */
290:
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>