[ViewVC] Diff of: cvs/Coro/Coro/State.xs

Comparing Coro/Coro/State.xs (file contents):
Revision 1.55 by pcg, Thu Apr 1 02:29:05 2004 UTC vs.
Revision 1.121 by root, Sat Dec 2 20:40:25 2006 UTC

…		…
		1	#include "libcoro/coro.c"
		2
1	#include "EXTERN.h"	3	#include "EXTERN.h"
2	#include "perl.h"	4	#include "perl.h"
3	#include "XSUB.h"	5	#include "XSUB.h"
4		6
5	#include "patchlevel.h"	7	#include "patchlevel.h"
6		8
7	#if PATCHLEVEL < 6	9	#if USE_VALGRIND
		10	# include <valgrind/valgrind.h>
		11	#endif
		12
		13	/* the maximum number of idle cctx that will be pooled */
		14	#define MAX_IDLE_CCTX 8
		15
		16	#define PERL_VERSION_ATLEAST(a,b,c) \
		17	(PERL_REVISION > (a) \
		18	\|\| (PERL_REVISION == (a) \
		19	&& (PERL_VERSION > (b) \
		20	\|\| (PERL_VERSION == (b) && PERLSUBVERSION >= (c)))))
		21
		22	#if !PERL_VERSION_ATLEAST (5,6,0)
8	# ifndef PL_ppaddr	23	# ifndef PL_ppaddr
9	# define PL_ppaddr ppaddr	24	# define PL_ppaddr ppaddr
10	# endif	25	# endif
11	# ifndef call_sv	26	# ifndef call_sv
12	# define call_sv perl_call_sv	27	# define call_sv perl_call_sv
23	# ifndef IS_PADCONST	38	# ifndef IS_PADCONST
24	# define IS_PADCONST(v) 0	39	# define IS_PADCONST(v) 0
25	# endif	40	# endif
26	#endif	41	#endif
27		42
28	#include "libcoro/coro.c"
29
30	#include <signal.h>	43	#include <stdio.h>
		44	#include <errno.h>
		45
		46	#if !__i386 && !__x86_64 && !__powerpc && !__m68k && !__alpha && !__mips && !__sparc64
		47	# undef STACKGUARD
		48	#endif
		49
		50	#ifndef STACKGUARD
		51	# define STACKGUARD 0
		52	#endif
31		53
32	#ifdef HAVE_MMAP	54	#ifdef HAVE_MMAP
33	# include <unistd.h>	55	# include <unistd.h>
34	# include <sys/mman.h>	56	# include <sys/mman.h>
35	# ifndef MAP_ANONYMOUS	57	# ifndef MAP_ANONYMOUS
…		…
37	# define MAP_ANONYMOUS MAP_ANON	59	# define MAP_ANONYMOUS MAP_ANON
38	# else	60	# else
39	# undef HAVE_MMAP	61	# undef HAVE_MMAP
40	# endif	62	# endif
41	# endif	63	# endif
		64	# include <limits.h>
		65	# ifndef PAGESIZE
		66	# define PAGESIZE pagesize
		67	# define BOOT_PAGESIZE pagesize = sysconf (_SC_PAGESIZE)
		68	static long pagesize;
		69	# else
		70	# define BOOT_PAGESIZE (void)0
42	#endif	71	# endif
43		72	#else
44	#define SUB_INIT "Coro::State::initialize"	73	# define PAGESIZE 0
45	#define UCORO_STATE "_coro_state"	74	# define BOOT_PAGESIZE (void)0
		75	#endif
46		76
47	/* The next macro should declare a variable stacklevel that contains and approximation	77	/* The next macro should declare a variable stacklevel that contains and approximation
48	* to the current C stack pointer. Its property is that it changes with each call	78	* to the current C stack pointer. Its property is that it changes with each call
49	* and should be unique. */	79	* and should be unique. */
		80	#define dSTACKLEVEL int stacklevel
50	#define dSTACKLEVEL void *stacklevel = &stacklevel	81	#define STACKLEVEL ((void *)&stacklevel)
51		82
52	#define IN_DESTRUCT (PL_main_cv == Nullcv)	83	#define IN_DESTRUCT (PL_main_cv == Nullcv)
53		84
54	#define labs(l) ((l) >= 0 ? (l) : -(l))	85	#if __GNUC__ >= 3
		86	# define attribute(x) __attribute__(x)
		87	#else
		88	# define attribute(x)
		89	#endif
		90
		91	#define NOINLINE attribute ((noinline))
55		92
56	#include "CoroAPI.h"	93	#include "CoroAPI.h"
		94
		95	#define TRANSFER_SET_STACKLEVEL 0x8bfbfbfb /* magic cookie */
57		96
58	#ifdef USE_ITHREADS	97	#ifdef USE_ITHREADS
59	static perl_mutex coro_mutex;	98	static perl_mutex coro_mutex;
60	# define LOCK do { MUTEX_LOCK (&coro_mutex); } while (0)	99	# define LOCK do { MUTEX_LOCK (&coro_mutex); } while (0)
61	# define UNLOCK do { MUTEX_UNLOCK (&coro_mutex); } while (0)	100	# define UNLOCK do { MUTEX_UNLOCK (&coro_mutex); } while (0)
62	#else	101	#else
63	# define LOCK 0	102	# define LOCK (void)0
64	# define UNLOCK 0	103	# define UNLOCK (void)0
65	#endif	104	#endif
		105
		106	struct io_state
		107	{
		108	int errorno;
		109	I32 laststype;
		110	int laststatval;
		111	Stat_t statcache;
		112	};
66		113
67	static struct CoroAPI coroapi;	114	static struct CoroAPI coroapi;
		115	static AV main_mainstack; / used to differentiate between $main and others */
		116	static HV coro_state_stash, coro_stash;
		117	static SV coro_mortal; / will be freed after next transfer */
68		118
69	/* this is actually not only the c stack but also c registers etc... */	119	static struct coro_cctx *cctx_first;
		120	static int cctx_count, cctx_idle;
		121
		122	/* this is a structure representing a c-level coroutine */
70	typedef struct {	123	typedef struct coro_cctx {
71	int refcnt; /* pointer reference counter */	124	struct coro_cctx *next;
72	int usecnt; /* shared by how many coroutines */
73	int gencnt; /* generation counter */
74		125
75	coro_context cctx;	126	/* the stack */
76
77	void *sptr;	127	void *sptr;
78	long ssize; /* positive == mmap, otherwise malloc */	128	long ssize; /* positive == mmap, otherwise malloc */
79	} coro_stack;
80		129
		130	/* cpu state */
		131	void idle_sp; / sp of top-level transfer/schedule/cede call */
		132	JMPENV *top_env;
		133	coro_context cctx;
		134
		135	int inuse;
		136
		137	#if USE_VALGRIND
		138	int valgrind_id;
		139	#endif
		140	} coro_cctx;
		141
		142	enum {
		143	CF_RUNNING = 0x0001, /* coroutine is running */
		144	CF_READY = 0x0002, /* coroutine is ready */
		145	CF_NEW = 0x0004, /* ahs never been switched to */
		146	};
		147
		148	/* this is a structure representing a perl-level coroutine */
81	struct coro {	149	struct coro {
82	/* the top-level JMPENV for each coroutine, needed to catch dies. */	150	/* the c coroutine allocated to this perl coroutine, if any */
83	JMPENV start_env;	151	coro_cctx *cctx;
84		152
85	/* the optional C context */	153	/* data associated with this coroutine (initial args) */
86	coro_stack *stack;	154	AV *args;
87	void *cursp;
88	int gencnt;	155	int refcnt;
		156	int flags;
89		157
90	/* optionally saved, might be zero */	158	/* optionally saved, might be zero */
91	AV *defav;	159	AV *defav;
92	SV *defsv;	160	SV *defsv;
93	SV *errsv;	161	SV *errsv;
94		162
95	/* saved global state not related to stacks */	163	#define VAR(name,type) type name;
96	U8 dowarn;	164	# include "state.h"
97	I32 in_eval;	165	#undef VAR
98		166
99	/* the stacks and related info (callchain etc..) */	167	/* coro process data */
100	PERL_SI *curstackinfo;	168	int prio;
101	AV *curstack;
102	AV *mainstack;
103	SV **stack_sp;
104	OP *op;
105	SV **curpad;
106	AV *comppad;
107	SV **stack_base;
108	SV **stack_max;
109	SV **tmps_stack;
110	I32 tmps_floor;
111	I32 tmps_ix;
112	I32 tmps_max;
113	I32 *markstack;
114	I32 *markstack_ptr;
115	I32 *markstack_max;
116	I32 *scopestack;
117	I32 scopestack_ix;
118	I32 scopestack_max;
119	ANY *savestack;
120	I32 savestack_ix;
121	I32 savestack_max;
122	OP **retstack;
123	I32 retstack_ix;
124	I32 retstack_max;
125	COP *curcop;
126	JMPENV *top_env;
127
128	/* data associated with this coroutine (initial args) */
129	AV *args;
130	};	169	};
131		170
132	typedef struct coro *Coro__State;	171	typedef struct coro *Coro__State;
133	typedef struct coro *Coro__State_or_hashref;	172	typedef struct coro *Coro__State_or_hashref;
134		173
135	static AV main_mainstack; / used to differentiate between $main and others */	174	static AV *
136	static HV *coro_state_stash;	175	coro_clone_padlist (CV *cv)
137	static SV *ucoro_state_sv;
138	static U32 ucoro_state_hash;
139	static SV coro_mortal; / will be freed after next transfer */
140
141	/* mostly copied from op.c:cv_clone2 */
142	STATIC AV *
143	clone_padlist (AV *protopadlist)
144	{	176	{
145	AV *av;	177	AV *padlist = CvPADLIST (cv);
146	I32 ix;
147	AV protopad_name = (AV ) * av_fetch (protopadlist, 0, FALSE);
148	AV protopad = (AV ) * av_fetch (protopadlist, 1, FALSE);
149	SV **pname = AvARRAY (protopad_name);
150	SV **ppad = AvARRAY (protopad);
151	I32 fname = AvFILLp (protopad_name);
152	I32 fpad = AvFILLp (protopad);
153	AV newpadlist, newpad_name, *newpad;	178	AV newpadlist, newpad;
154	SV **npad;
155
156	newpad_name = newAV ();
157	for (ix = fname; ix >= 0; ix--)
158	av_store (newpad_name, ix, SvREFCNT_inc (pname[ix]));
159
160	newpad = newAV ();
161	av_fill (newpad, AvFILLp (protopad));
162	npad = AvARRAY (newpad);
163		179
164	newpadlist = newAV ();	180	newpadlist = newAV ();
165	AvREAL_off (newpadlist);	181	AvREAL_off (newpadlist);
166	av_store (newpadlist, 0, (SV *) newpad_name);	182	#if PERL_VERSION_ATLEAST (5,9,0)
		183	Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1);
		184	#else
		185	Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1, 1);
		186	#endif
		187	newpad = (AV *)AvARRAY (padlist)[AvFILLp (padlist)];
		188	--AvFILLp (padlist);
		189
		190	av_store (newpadlist, 0, SvREFCNT_inc (*av_fetch (padlist, 0, FALSE)));
167	av_store (newpadlist, 1, (SV *) newpad);	191	av_store (newpadlist, 1, (SV *)newpad);
168
169	av = newAV (); /* will be @_ */
170	av_extend (av, 0);
171	av_store (newpad, 0, (SV *) av);
172	AvFLAGS (av) = AVf_REIFY;
173
174	for (ix = fpad; ix > 0; ix--)
175	{
176	SV *namesv = (ix <= fname) ? pname[ix] : Nullsv;
177
178	if (namesv && namesv != &PL_sv_undef)
179	{
180	char name = SvPVX (namesv); / XXX */
181
182	if (SvFLAGS (namesv) & SVf_FAKE \|\| *name == '&')
183	{ /* lexical from outside? */
184	npad[ix] = SvREFCNT_inc (ppad[ix]);
185	}
186	else
187	{ /* our own lexical */
188	SV *sv;
189	if (*name == '&')
190	sv = SvREFCNT_inc (ppad[ix]);
191	else if (*name == '@')
192	sv = (SV *) newAV ();
193	else if (*name == '%')
194	sv = (SV *) newHV ();
195	else
196	sv = NEWSV (0, 0);
197
198	#ifdef SvPADBUSY
199	if (!SvPADBUSY (sv))
200	#endif
201	SvPADMY_on (sv);
202
203	npad[ix] = sv;
204	}
205	}
206	else if (IS_PADGV (ppad[ix]) \|\| IS_PADCONST (ppad[ix]))
207	{
208	npad[ix] = SvREFCNT_inc (ppad[ix]);
209	}
210	else
211	{
212	SV *sv = NEWSV (0, 0);
213	SvPADTMP_on (sv);
214	npad[ix] = sv;
215	}
216	}
217
218	#if 0 /* return -ENOTUNDERSTOOD */
219	/* Now that vars are all in place, clone nested closures. */
220
221	for (ix = fpad; ix > 0; ix--) {
222	SV* namesv = (ix <= fname) ? pname[ix] : Nullsv;
223	if (namesv
224	&& namesv != &PL_sv_undef
225	&& !(SvFLAGS(namesv) & SVf_FAKE)
226	&& *SvPVX(namesv) == '&'
227	&& CvCLONE(ppad[ix]))
228	{
229	CV kid = cv_clone((CV)ppad[ix]);
230	SvREFCNT_dec(ppad[ix]);
231	CvCLONE_on(kid);
232	SvPADMY_on(kid);
233	npad[ix] = (SV*)kid;
234	}
235	}
236	#endif
237		192
238	return newpadlist;	193	return newpadlist;
239	}	194	}
240		195
241	STATIC void	196	static void
242	free_padlist (AV *padlist)	197	free_padlist (AV *padlist)
243	{	198	{
244	/* may be during global destruction */	199	/* may be during global destruction */
245	if (SvREFCNT (padlist))	200	if (SvREFCNT (padlist))
246	{	201	{
…		…
260		215
261	SvREFCNT_dec ((SV*)padlist);	216	SvREFCNT_dec ((SV*)padlist);
262	}	217	}
263	}	218	}
264		219
265	STATIC int	220	static int
266	coro_cv_free (pTHX_ SV sv, MAGIC mg)	221	coro_cv_free (pTHX_ SV sv, MAGIC mg)
267	{	222	{
268	AV *padlist;	223	AV *padlist;
269	AV av = (AV )mg->mg_obj;	224	AV av = (AV )mg->mg_obj;
270		225
271	/* casting is fun. */	226	/* casting is fun. */
272	while (&PL_sv_undef != (SV )(padlist = (AV )av_pop (av)))	227	while (&PL_sv_undef != (SV )(padlist = (AV )av_pop (av)))
273	free_padlist (padlist);	228	free_padlist (padlist);
		229
		230	SvREFCNT_dec (av);
		231
		232	return 0;
274	}	233	}
275		234
276	#define PERL_MAGIC_coro PERL_MAGIC_ext	235	#define PERL_MAGIC_coro PERL_MAGIC_ext
277		236
278	static MGVTBL vtbl_coro = {0, 0, 0, 0, coro_cv_free};	237	static MGVTBL vtbl_coro = {0, 0, 0, 0, coro_cv_free};
279		238
		239	#define CORO_MAGIC(cv) \
		240	SvMAGIC (cv) \
		241	? SvMAGIC (cv)->mg_type == PERL_MAGIC_coro \
		242	? SvMAGIC (cv) \
		243	: mg_find ((SV *)cv, PERL_MAGIC_coro) \
		244	: 0
		245
280	/* the next two functions merely cache the padlists */	246	/* the next two functions merely cache the padlists */
281	STATIC void	247	static void
282	get_padlist (CV *cv)	248	get_padlist (CV *cv)
283	{	249	{
284	MAGIC mg = mg_find ((SV )cv, PERL_MAGIC_coro);	250	MAGIC *mg = CORO_MAGIC (cv);
		251	AV *av;
285		252
286	if (mg && AvFILLp ((AV *)mg->mg_obj) >= 0)	253	if (mg && AvFILLp ((av = (AV *)mg->mg_obj)) >= 0)
287	CvPADLIST (cv) = (AV )av_pop ((AV )mg->mg_obj);	254	CvPADLIST (cv) = (AV *)AvARRAY (av)[AvFILLp (av)--];
288	else	255	else
		256	{
		257	#if 0
		258	/* this is probably cleaner, but also slower? */
		259	CV *cp = Perl_cv_clone (cv);
		260	CvPADLIST (cv) = CvPADLIST (cp);
		261	CvPADLIST (cp) = 0;
		262	SvREFCNT_dec (cp);
		263	#else
289	CvPADLIST (cv) = clone_padlist (CvPADLIST (cv));	264	CvPADLIST (cv) = coro_clone_padlist (cv);
		265	#endif
		266	}
290	}	267	}
291		268
292	STATIC void	269	static void
293	put_padlist (CV *cv)	270	put_padlist (CV *cv)
294	{	271	{
295	MAGIC mg = mg_find ((SV )cv, PERL_MAGIC_coro);	272	MAGIC *mg = CORO_MAGIC (cv);
		273	AV *av;
296		274
297	if (!mg)	275	if (!mg)
298	{	276	{
299	sv_magic ((SV *)cv, 0, PERL_MAGIC_coro, 0, 0);	277	sv_magic ((SV *)cv, 0, PERL_MAGIC_coro, 0, 0);
300	mg = mg_find ((SV *)cv, PERL_MAGIC_coro);	278	mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
301	mg->mg_virtual = &vtbl_coro;	279	mg->mg_virtual = &vtbl_coro;
302	mg->mg_obj = (SV *)newAV ();	280	mg->mg_obj = (SV *)newAV ();
303	}	281	}
304		282
305	av_push ((AV )mg->mg_obj, (SV )CvPADLIST (cv));	283	av = (AV *)mg->mg_obj;
		284
		285	if (AvFILLp (av) >= AvMAX (av))
		286	av_extend (av, AvMAX (av) + 1);
		287
		288	AvARRAY (av)[++AvFILLp (av)] = (SV *)CvPADLIST (cv);
306	}	289	}
307		290
308	#define SB do {	291	#define SB do {
309	#define SE } while (0)	292	#define SE } while (0)
310		293
311	#define LOAD(state) load_state(aTHX_ (state));	294	#define LOAD(state) load_state ((state))
312	#define SAVE(state,flags) save_state(aTHX_ (state),(flags));	295	#define SAVE(state,flags) save_state ((state),(flags))
313		296
314	#define REPLACE_SV(sv,val) SB SvREFCNT_dec(sv); (sv) = (val); (val) = 0; SE	297	#define REPLACE_SV(sv,val) SB SvREFCNT_dec (sv); (sv) = (val); (val) = 0; SE
315		298
316	static void	299	static void
317	load_state(pTHX_ Coro__State c)	300	load_state (Coro__State c)
318	{	301	{
319	PL_dowarn = c->dowarn;	302	#define VAR(name,type) PL_ ## name = c->name;
320	PL_in_eval = c->in_eval;	303	# include "state.h"
321		304	#undef VAR
322	PL_curstackinfo = c->curstackinfo;
323	PL_curstack = c->curstack;
324	PL_mainstack = c->mainstack;
325	PL_stack_sp = c->stack_sp;
326	PL_op = c->op;
327	PL_curpad = c->curpad;
328	PL_comppad = c->comppad;
329	PL_stack_base = c->stack_base;
330	PL_stack_max = c->stack_max;
331	PL_tmps_stack = c->tmps_stack;
332	PL_tmps_floor = c->tmps_floor;
333	PL_tmps_ix = c->tmps_ix;
334	PL_tmps_max = c->tmps_max;
335	PL_markstack = c->markstack;
336	PL_markstack_ptr = c->markstack_ptr;
337	PL_markstack_max = c->markstack_max;
338	PL_scopestack = c->scopestack;
339	PL_scopestack_ix = c->scopestack_ix;
340	PL_scopestack_max = c->scopestack_max;
341	PL_savestack = c->savestack;
342	PL_savestack_ix = c->savestack_ix;
343	PL_savestack_max = c->savestack_max;
344	PL_retstack = c->retstack;
345	PL_retstack_ix = c->retstack_ix;
346	PL_retstack_max = c->retstack_max;
347	PL_curcop = c->curcop;
348	PL_top_env = c->top_env;
349		305
350	if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);	306	if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);
351	if (c->defsv) REPLACE_SV (DEFSV , c->defsv);	307	if (c->defsv) REPLACE_SV (DEFSV , c->defsv);
352	if (c->errsv) REPLACE_SV (ERRSV , c->errsv);	308	if (c->errsv) REPLACE_SV (ERRSV , c->errsv);
353		309
…		…
356	CV *cv;	312	CV *cv;
357		313
358	/* now do the ugly restore mess */	314	/* now do the ugly restore mess */
359	while ((cv = (CV *)POPs))	315	while ((cv = (CV *)POPs))
360	{	316	{
361	AV padlist = (AV )POPs;
362
363	if (padlist)
364	{
365	put_padlist (cv); /* mark this padlist as available */	317	put_padlist (cv); /* mark this padlist as available */
366	CvPADLIST(cv) = padlist;	318	CvDEPTH (cv) = PTR2IV (POPs);
367	}	319	CvPADLIST (cv) = (AV *)POPs;
368
369	++CvDEPTH(cv);
370	}	320	}
371		321
372	PUTBACK;	322	PUTBACK;
373	}	323	}
374	}	324	}
375		325
376	static void	326	static void
377	save_state(pTHX_ Coro__State c, int flags)	327	save_state (Coro__State c, int flags)
378	{	328	{
379	{	329	{
380	dSP;	330	dSP;
381	I32 cxix = cxstack_ix;	331	I32 cxix = cxstack_ix;
382	PERL_CONTEXT *ccstk = cxstack;	332	PERL_CONTEXT *ccstk = cxstack;
…		…
393	{	343	{
394	while (cxix >= 0)	344	while (cxix >= 0)
395	{	345	{
396	PERL_CONTEXT *cx = &ccstk[cxix--];	346	PERL_CONTEXT *cx = &ccstk[cxix--];
397		347
398	if (CxTYPE(cx) == CXt_SUB)	348	if (CxTYPE (cx) == CXt_SUB)
399	{	349	{
400	CV *cv = cx->blk_sub.cv;	350	CV *cv = cx->blk_sub.cv;
		351
401	if (CvDEPTH(cv))	352	if (CvDEPTH (cv))
402	{	353	{
403	EXTEND (SP, CvDEPTH(cv)*2);	354	EXTEND (SP, 3);
404		355
405	while (--CvDEPTH(cv))
406	{
407	/* this tells the restore code to increment CvDEPTH */
408	PUSHs (Nullsv);
409	PUSHs ((SV *)cv);
410	}
411
412	PUSHs ((SV *)CvPADLIST(cv));	356	PUSHs ((SV *)CvPADLIST (cv));
		357	PUSHs (INT2PTR (SV *, CvDEPTH (cv)));
413	PUSHs ((SV *)cv);	358	PUSHs ((SV *)cv);
414		359
		360	CvDEPTH (cv) = 0;
415	get_padlist (cv); /* this is a monster */	361	get_padlist (cv);
416	}	362	}
417	}	363	}
418	#ifdef CXt_FORMAT	364	#ifdef CXt_FORMAT
419	else if (CxTYPE(cx) == CXt_FORMAT)	365	else if (CxTYPE (cx) == CXt_FORMAT)
420	{	366	{
421	/* I never used formats, so how should I know how these are implemented? */	367	/* I never used formats, so how should I know how these are implemented? */
422	/* my bold guess is as a simple, plain sub... */	368	/* my bold guess is as a simple, plain sub... */
423	croak ("CXt_FORMAT not yet handled. Don't switch coroutines from within formats");	369	croak ("CXt_FORMAT not yet handled. Don't switch coroutines from within formats");
424	}	370	}
…		…
438		384
439	c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0;	385	c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0;
440	c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;	386	c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;
441	c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;	387	c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;
442		388
443	c->dowarn = PL_dowarn;	389	#define VAR(name,type)c->name = PL_ ## name;
444	c->in_eval = PL_in_eval;	390	# include "state.h"
445		391	#undef VAR
446	c->curstackinfo = PL_curstackinfo;
447	c->curstack = PL_curstack;
448	c->mainstack = PL_mainstack;
449	c->stack_sp = PL_stack_sp;
450	c->op = PL_op;
451	c->curpad = PL_curpad;
452	c->comppad = PL_comppad;
453	c->stack_base = PL_stack_base;
454	c->stack_max = PL_stack_max;
455	c->tmps_stack = PL_tmps_stack;
456	c->tmps_floor = PL_tmps_floor;
457	c->tmps_ix = PL_tmps_ix;
458	c->tmps_max = PL_tmps_max;
459	c->markstack = PL_markstack;
460	c->markstack_ptr = PL_markstack_ptr;
461	c->markstack_max = PL_markstack_max;
462	c->scopestack = PL_scopestack;
463	c->scopestack_ix = PL_scopestack_ix;
464	c->scopestack_max = PL_scopestack_max;
465	c->savestack = PL_savestack;
466	c->savestack_ix = PL_savestack_ix;
467	c->savestack_max = PL_savestack_max;
468	c->retstack = PL_retstack;
469	c->retstack_ix = PL_retstack_ix;
470	c->retstack_max = PL_retstack_max;
471	c->curcop = PL_curcop;
472	c->top_env = PL_top_env;
473	}	392	}
474		393
475	/*	394	/*
476	* allocate various perl stacks. This is an exact copy	395	* allocate various perl stacks. This is an exact copy
477	* of perl.c:init_stacks, except that it uses less memory	396	* of perl.c:init_stacks, except that it uses less memory
478	* on the (sometimes correct) assumption that coroutines do	397	* on the (sometimes correct) assumption that coroutines do
479	* not usually need a lot of stackspace.	398	* not usually need a lot of stackspace.
480	*/	399	*/
481	STATIC void	400	static void
482	coro_init_stacks (pTHX)	401	coro_init_stacks ()
483	{	402	{
484	LOCK;
485
486	PL_curstackinfo = new_stackinfo(96, 1024/sizeof(PERL_CONTEXT) - 1);	403	PL_curstackinfo = new_stackinfo(128, 1024/sizeof(PERL_CONTEXT));
487	PL_curstackinfo->si_type = PERLSI_MAIN;	404	PL_curstackinfo->si_type = PERLSI_MAIN;
488	PL_curstack = PL_curstackinfo->si_stack;	405	PL_curstack = PL_curstackinfo->si_stack;
489	PL_mainstack = PL_curstack; /* remember in case we switch stacks */	406	PL_mainstack = PL_curstack; /* remember in case we switch stacks */
490		407
491	PL_stack_base = AvARRAY(PL_curstack);	408	PL_stack_base = AvARRAY(PL_curstack);
492	PL_stack_sp = PL_stack_base;	409	PL_stack_sp = PL_stack_base;
493	PL_stack_max = PL_stack_base + AvMAX(PL_curstack);	410	PL_stack_max = PL_stack_base + AvMAX(PL_curstack);
494		411
495	New(50,PL_tmps_stack,96,SV*);	412	New(50,PL_tmps_stack,128,SV*);
496	PL_tmps_floor = -1;	413	PL_tmps_floor = -1;
497	PL_tmps_ix = -1;	414	PL_tmps_ix = -1;
498	PL_tmps_max = 96;	415	PL_tmps_max = 128;
499		416
500	New(54,PL_markstack,16,I32);	417	New(54,PL_markstack,32,I32);
501	PL_markstack_ptr = PL_markstack;	418	PL_markstack_ptr = PL_markstack;
502	PL_markstack_max = PL_markstack + 16;	419	PL_markstack_max = PL_markstack + 32;
503		420
504	#ifdef SET_MARK_OFFSET	421	#ifdef SET_MARK_OFFSET
505	SET_MARK_OFFSET;	422	SET_MARK_OFFSET;
506	#endif	423	#endif
507		424
508	New(54,PL_scopestack,16,I32);	425	New(54,PL_scopestack,32,I32);
509	PL_scopestack_ix = 0;	426	PL_scopestack_ix = 0;
510	PL_scopestack_max = 16;	427	PL_scopestack_max = 32;
511		428
512	New(54,PL_savestack,96,ANY);	429	New(54,PL_savestack,64,ANY);
513	PL_savestack_ix = 0;	430	PL_savestack_ix = 0;
514	PL_savestack_max = 96;	431	PL_savestack_max = 64;
515		432
		433	#if !PERL_VERSION_ATLEAST (5,9,0)
516	New(54,PL_retstack,8,OP*);	434	New(54,PL_retstack,16,OP*);
517	PL_retstack_ix = 0;	435	PL_retstack_ix = 0;
518	PL_retstack_max = 8;	436	PL_retstack_max = 16;
519		437	#endif
520	UNLOCK;
521	}	438	}
522		439
523	/*	440	/*
524	* destroy the stacks, the callchain etc...	441	* destroy the stacks, the callchain etc...
525	*/	442	*/
526	STATIC void	443	static void
527	destroy_stacks(pTHX)	444	coro_destroy_stacks ()
528	{	445	{
529	if (!IN_DESTRUCT)	446	if (!IN_DESTRUCT)
530	{	447	{
531	/* is this ugly, I ask? */	448	/* is this ugly, I ask? */
532	LEAVE_SCOPE (0);	449	LEAVE_SCOPE (0);
533		450
534	/* sure it is, but more important: is it correct?? :/ */	451	/* sure it is, but more important: is it correct?? :/ */
535	FREETMPS;	452	FREETMPS;
		453
		454	/POPSTACK_TO (PL_mainstack);//D//use/
536	}	455	}
537		456
538	while (PL_curstackinfo->si_next)	457	while (PL_curstackinfo->si_next)
539	PL_curstackinfo = PL_curstackinfo->si_next;	458	PL_curstackinfo = PL_curstackinfo->si_next;
540		459
541	while (PL_curstackinfo)	460	while (PL_curstackinfo)
542	{	461	{
543	PERL_SI *p = PL_curstackinfo->si_prev;	462	PERL_SI *p = PL_curstackinfo->si_prev;
544		463
545	{	464	{ /D//remove/
546	dSP;	465	dSP;
547	SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack);	466	SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack);
548	PUTBACK; /* possibly superfluous */	467	PUTBACK; /* possibly superfluous */
549	}	468	}
550		469
551	if (!IN_DESTRUCT)	470	if (!IN_DESTRUCT)
552	{	471	{
553	dounwind(-1);	472	dounwind (-1);/D//remove/
554	SvREFCNT_dec(PL_curstackinfo->si_stack);	473	SvREFCNT_dec (PL_curstackinfo->si_stack);
555	}	474	}
556		475
557	Safefree(PL_curstackinfo->si_cxstack);	476	Safefree (PL_curstackinfo->si_cxstack);
558	Safefree(PL_curstackinfo);	477	Safefree (PL_curstackinfo);
559	PL_curstackinfo = p;	478	PL_curstackinfo = p;
560	}	479	}
561		480
562	Safefree(PL_tmps_stack);	481	Safefree (PL_tmps_stack);
563	Safefree(PL_markstack);	482	Safefree (PL_markstack);
564	Safefree(PL_scopestack);	483	Safefree (PL_scopestack);
565	Safefree(PL_savestack);	484	Safefree (PL_savestack);
		485	#if !PERL_VERSION_ATLEAST (5,9,0)
566	Safefree(PL_retstack);	486	Safefree (PL_retstack);
567	}
568
569	static void
570	allocate_stack (Coro__State ctx, int alloc)
571	{
572	coro_stack *stack;
573
574	New (0, stack, 1, coro_stack);
575
576	stack->refcnt = 1;
577	stack->usecnt = 1;
578	stack->gencnt = ctx->gencnt = 0;
579
580	if (alloc)
581	{
582	#if HAVE_MMAP
583	stack->ssize = 16384 * sizeof (long); /* mmap should do allocate-on-write for us */
584	stack->sptr = mmap (0, stack->ssize, PROT_EXEC\|PROT_READ\|PROT_WRITE, MAP_PRIVATE\|MAP_ANONYMOUS, 0, 0);
585	if (stack->sptr == (void *)-1)
586	#endif	487	#endif
587	{
588	/FIXME//D//* reasonable stack size! */
589	stack->ssize = - (8192 * sizeof (long));
590	New (0, stack->sptr, 8192, long);
591	}
592	}
593	else
594	stack->sptr = 0;
595
596	ctx->stack = stack;
597	}	488	}
598		489
599	static void	490	static void
600	deallocate_stack (Coro__State ctx)	491	setup_coro (struct coro *coro)
601	{
602	coro_stack *stack = ctx->stack;
603
604	ctx->stack = 0;
605
606	if (stack)
607	{
608	if (!--stack->refcnt)
609	{
610	#ifdef HAVE_MMAP
611	if (stack->ssize > 0 && stack->sptr)
612	munmap (stack->sptr, stack->ssize);
613	else
614	#endif
615	Safefree (stack->sptr);
616
617	Safefree (stack);
618	}
619	else if (ctx->gencnt == stack->gencnt)
620	--stack->usecnt;
621	}
622	}
623
624	static void
625	setup_coro (void *arg)
626	{	492	{
627	/*	493	/*
628	* emulate part of the perl startup here.	494	* emulate part of the perl startup here.
629	*/	495	*/
630	dSP;
631	Coro__State ctx = (Coro__State)arg;
632	SV sub_init = (SV )get_cv (SUB_INIT, FALSE);
633		496
634	coro_init_stacks (aTHX);	497	coro_init_stacks ();
635	/PL_curcop = 0;/	498
636	/PL_in_eval = PL_in_eval;/ /* inherit */	499	PL_curcop = &PL_compiling;
		500	PL_in_eval = EVAL_NULL;
		501	PL_curpm = 0;
		502	PL_localizing = 0;
		503	PL_dirty = 0;
		504	PL_restartop = 0;
		505
		506	{
		507	dSP;
		508	LOGOP myop;
		509
637	SvREFCNT_dec (GvAV (PL_defgv));	510	SvREFCNT_dec (GvAV (PL_defgv));
638	GvAV (PL_defgv) = ctx->args; ctx->args = 0;	511	GvAV (PL_defgv) = coro->args; coro->args = 0;
639		512
640	SPAGAIN;
641
642	if (ctx->stack)
643	{
644	ctx->cursp = 0;
645
646	PUSHMARK(SP);
647	PUTBACK;
648	(void) call_sv (sub_init, G_VOID\|G_NOARGS\|G_EVAL);
649
650	if (SvTRUE (ERRSV))
651	croak (NULL);
652	else
653	croak ("FATAL: CCTXT coroutine returned!");
654	}
655	else
656	{
657	UNOP myop;
658
659	PL_op = (OP *)&myop;
660
661	Zero(&myop, 1, UNOP);	513	Zero (&myop, 1, LOGOP);
662	myop.op_next = Nullop;	514	myop.op_next = Nullop;
663	myop.op_flags = OPf_WANT_VOID;	515	myop.op_flags = OPf_WANT_VOID;
664		516
665	PUSHMARK(SP);	517	PUSHMARK (SP);
666	XPUSHs (sub_init);	518	XPUSHs ((SV *)get_cv ("Coro::State::_coro_init", FALSE));
667	/*
668	* the next line is slightly wrong, as PL_op->op_next
669	* is actually being executed so we skip the first op.
670	* that doesn't matter, though, since it is only
671	* pp_nextstate and we never return...
672	* ah yes, and I don't care anyways ;)
673	*/
674	PUTBACK;	519	PUTBACK;
		520	PL_op = (OP *)&myop;
675	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);	521	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
676	SPAGAIN;	522	SPAGAIN;
		523	}
677		524
678	ENTER; /* necessary e.g. for dounwind */	525	ENTER; /* necessary e.g. for dounwind */
679	}
680	}	526	}
681		527
682	static void	528	static void
683	continue_coro (void *arg)	529	free_coro_mortal ()
684	{	530	{
685	/*
686	* this is a _very_ stripped down perl interpreter ;)
687	*/
688	Coro__State ctx = (Coro__State)arg;
689	JMPENV coro_start_env;
690
691	PL_top_env = &ctx->start_env;
692
693	ctx->cursp = 0;
694	PL_op = PL_op->op_next;
695	CALLRUNOPS(aTHX);
696
697	abort ();
698	}
699
700	STATIC void
701	transfer (pTHX_ struct coro prev, struct coro next, int flags)
702	{
703	dSTACKLEVEL;
704
705	if (prev != next)
706	{
707	if (next->mainstack)
708	{
709	LOCK;
710	SAVE (prev, flags);
711	LOAD (next);
712	UNLOCK;
713
714	/* mark this state as in-use */
715	next->mainstack = 0;
716	next->tmps_ix = -2;
717
718	/* stacklevel changed? if yes, grab the stack for us! */
719	if (flags & TRANSFER_SAVE_CCTXT)
720	{
721	if (!prev->stack)
722	allocate_stack (prev, 0);
723	else if (prev->cursp != stacklevel
724	&& prev->stack->usecnt > 1)
725	{
726	prev->gencnt = ++prev->stack->gencnt;
727	prev->stack->usecnt = 1;
728	}
729
730	/* has our stack been invalidated? */
731	if (next->stack && next->stack->gencnt != next->gencnt)
732	{
733	deallocate_stack (next);
734	allocate_stack (next, 1);
735	coro_create (&(next->stack->cctx),
736	continue_coro, (void *)next,
737	next->stack->sptr, labs (next->stack->ssize));
738	}
739
740	coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
741	prev->cursp = stacklevel;
742	/* don't add any code here */
743	}
744	else
745	next->cursp = stacklevel;
746	}
747	else if (next->tmps_ix == -2)
748	croak ("tried to transfer to running coroutine");
749	else
750	{
751	LOCK;
752	SAVE (prev, -1); /* first get rid of the old state */
753	UNLOCK;
754
755	if (flags & TRANSFER_SAVE_CCTXT)
756	{
757	if (!prev->stack)
758	allocate_stack (prev, 0);
759
760	if (prev->stack->sptr && flags & TRANSFER_LAZY_STACK)
761	{
762	PL_top_env = &next->start_env;
763
764	setup_coro (next);
765	next->cursp = stacklevel;
766
767	prev->stack->refcnt++;
768	prev->stack->usecnt++;
769	next->stack = prev->stack;
770	next->gencnt = prev->gencnt;
771	}
772	else
773	{
774	assert (!next->stack);
775	allocate_stack (next, 1);
776	coro_create (&(next->stack->cctx),
777	setup_coro, (void *)next,
778	next->stack->sptr, labs (next->stack->ssize));
779	coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
780	prev->cursp = stacklevel;
781	/* don't add any code here */
782	}
783	}
784	else
785	{
786	setup_coro (next);
787	next->cursp = stacklevel;
788	}
789	}
790	}
791
792	LOCK;
793	if (coro_mortal)	531	if (coro_mortal)
794	{	532	{
795	SvREFCNT_dec (coro_mortal);	533	SvREFCNT_dec (coro_mortal);
796	coro_mortal = 0;	534	coro_mortal = 0;
797	}	535	}
		536	}
		537
		538	/* inject a fake call to Coro::State::_cctx_init into the execution */
		539	static void NOINLINE
		540	prepare_cctx (coro_cctx *cctx)
		541	{
		542	dSP;
		543	LOGOP myop;
		544
		545	Zero (&myop, 1, LOGOP);
		546	myop.op_next = PL_op;
		547	myop.op_flags = OPf_WANT_VOID \| OPf_STACKED;
		548
		549	PUSHMARK (SP);
		550	EXTEND (SP, 2);
		551	PUSHs (sv_2mortal (newSViv (PTR2IV (cctx))));
		552	PUSHs ((SV *)get_cv ("Coro::State::_cctx_init", FALSE));
		553	PUTBACK;
		554	PL_op = (OP *)&myop;
		555	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
		556	SPAGAIN;
		557	}
		558
		559	static void
		560	coro_run (void *arg)
		561	{
		562	/* coro_run is the alternative tail of transfer(), so unlock here. */
798	UNLOCK;	563	UNLOCK;
799	}
800		564
801	#define SV_CORO(sv,func) \	565	/*
802	do { \	566	* this is a _very_ stripped down perl interpreter ;)
803	if (SvROK (sv)) \	567	*/
804	sv = SvRV (sv); \	568	PL_top_env = &PL_start_env;
805	\
806	if (SvTYPE (sv) == SVt_PVHV) \
807	{ \
808	HE he = hv_fetch_ent ((HV )sv, ucoro_state_sv, 0, ucoro_state_hash); \
809	\
810	if (!he) \
811	croak ("%s() -- %s is a hashref but lacks the " UCORO_STATE " key", func, # sv); \
812	\
813	(sv) = SvRV (HeVAL(he)); \
814	} \
815	\
816	/* must also be changed inside Coro::Cont::yield */ \
817	if (!SvOBJECT (sv) \|\| SvSTASH (sv) != coro_state_stash) \
818	croak ("%s() -- %s is not (and contains not) a Coro::State object", func, # sv); \
819	\
820	} while(0)
821		569
822	#define SvSTATE(sv) (struct coro *)SvIV (sv)	570	/* inject call to cctx_init */
		571	prepare_cctx ((coro_cctx *)arg);
823		572
		573	/* somebody will hit me for both perl_run and PL_restartop */
		574	PL_restartop = PL_op;
		575	perl_run (PL_curinterp);
		576
		577	fputs ("FATAL: C coroutine fell over the edge of the world, aborting. Did you call exit in a coroutine?\n", stderr);
		578	abort ();
		579	}
		580
		581	static coro_cctx *
		582	cctx_new ()
		583	{
		584	coro_cctx *cctx;
		585
		586	++cctx_count;
		587
		588	New (0, cctx, 1, coro_cctx);
		589
		590	#if HAVE_MMAP
		591
		592	cctx->ssize = ((STACKSIZE * sizeof (long) + PAGESIZE - 1) / PAGESIZE + STACKGUARD) * PAGESIZE;
		593	/* mmap supposedly does allocate-on-write for us */
		594	cctx->sptr = mmap (0, cctx->ssize, PROT_EXEC\|PROT_READ\|PROT_WRITE, MAP_PRIVATE\|MAP_ANONYMOUS, 0, 0);
		595
		596	if (cctx->sptr == (void *)-1)
		597	{
		598	perror ("FATAL: unable to mmap stack for coroutine");
		599	_exit (EXIT_FAILURE);
		600	}
		601
		602	# if STACKGUARD
		603	mprotect (cctx->sptr, STACKGUARD * PAGESIZE, PROT_NONE);
		604	# endif
		605
		606	#else
		607
		608	cctx->ssize = STACKSIZE * (long)sizeof (long);
		609	New (0, cctx->sptr, STACKSIZE, long);
		610
		611	if (!cctx->sptr)
		612	{
		613	perror ("FATAL: unable to malloc stack for coroutine");
		614	_exit (EXIT_FAILURE);
		615	}
		616
		617	#endif
		618
		619	#if USE_VALGRIND
		620	cctx->valgrind_id = VALGRIND_STACK_REGISTER (
		621	STACKGUARD * PAGESIZE + (char *)cctx->sptr,
		622	cctx->ssize + (char *)cctx->sptr
		623	);
		624	#endif
		625
		626	coro_create (&cctx->cctx, coro_run, (void *)cctx, cctx->sptr, cctx->ssize);
		627
		628	return cctx;
		629	}
		630
		631	static void
		632	cctx_destroy (coro_cctx *cctx)
		633	{
		634	if (!cctx)
		635	return;
		636
		637	--cctx_count;
		638
		639	#if USE_VALGRIND
		640	VALGRIND_STACK_DEREGISTER (cctx->valgrind_id);
		641	#endif
		642
		643	#if HAVE_MMAP
		644	munmap (cctx->sptr, cctx->ssize);
		645	#else
		646	Safefree (cctx->sptr);
		647	#endif
		648
		649	Safefree (cctx);
		650	}
		651
		652	static coro_cctx *
		653	cctx_get ()
		654	{
		655	coro_cctx *cctx;
		656
		657	if (cctx_first)
		658	{
		659	cctx = cctx_first;
		660	cctx_first = cctx->next;
		661	--cctx_idle;
		662	}
		663	else
		664	{
		665	cctx = cctx_new ();
		666	PL_op = PL_op->op_next;
		667	}
		668
		669	return cctx;
		670	}
		671
		672	static void
		673	cctx_put (coro_cctx *cctx)
		674	{
		675	/* free another cctx if overlimit */
		676	if (cctx_idle >= MAX_IDLE_CCTX)
		677	{
		678	coro_cctx *first = cctx_first;
		679	cctx_first = first->next;
		680	--cctx_idle;
		681
		682	assert (!first->inuse);
		683	cctx_destroy (first);
		684	}
		685
		686	++cctx_idle;
		687	cctx->next = cctx_first;
		688	cctx_first = cctx;
		689	}
		690
		691	/* never call directly, always through the coro_state_transfer global variable */
		692	static void NOINLINE
		693	transfer (struct coro prev, struct coro next, int flags)
		694	{
		695	dSTACKLEVEL;
		696
		697	/* sometimes transfer is only called to set idle_sp */
		698	if (flags == TRANSFER_SET_STACKLEVEL)
		699	((coro_cctx *)prev)->idle_sp = STACKLEVEL;
		700	else if (prev != next)
		701	{
		702	coro_cctx *prev__cctx;
		703
		704	if (prev->flags & CF_NEW)
		705	{
		706	/* create a new empty context */
		707	Newz (0, prev->cctx, 1, coro_cctx);
		708	prev->cctx->inuse = 1;
		709	prev->flags &= ~CF_NEW;
		710	prev->flags \|= CF_RUNNING;
		711	}
		712
		713	/TODO: must not croak here /
		714	if (!prev->flags & CF_RUNNING)
		715	croak ("Coro::State::transfer called with non-running prev Coro::State, but can only transfer from running states");
		716
		717	if (next->flags & CF_RUNNING)
		718	croak ("Coro::State::transfer called with running next Coro::State, but can only transfer to inactive states");
		719
		720	prev->flags &= ~CF_RUNNING;
		721	next->flags \|= CF_RUNNING;
		722
		723	LOCK;
		724
		725	if (next->flags & CF_NEW)
		726	{
		727	/* need to start coroutine */
		728	next->flags &= ~CF_NEW;
		729	/* first get rid of the old state */
		730	SAVE (prev, -1);
		731	/* setup coroutine call */
		732	setup_coro (next);
		733	/* need a new stack */
		734	assert (!next->stack);
		735	}
		736	else
		737	{
		738	/* coroutine already started */
		739	SAVE (prev, flags);
		740	LOAD (next);
		741	}
		742
		743	prev__cctx = prev->cctx;
		744
		745	/* possibly "free" the cctx */
		746	if (prev__cctx->idle_sp == STACKLEVEL)
		747	{
		748	/* I assume that STACKLEVEL is a stronger indicator than PL_top_env changes */
		749	assert (PL_top_env == prev__cctx->top_env);
		750
		751	prev->cctx = 0;
		752
		753	cctx_put (prev__cctx);
		754	prev__cctx->inuse = 0;
		755	}
		756
		757	if (!next->cctx)
		758	{
		759	next->cctx = cctx_get ();
		760	assert (!next->cctx->inuse);
		761	next->cctx->inuse = 1;
		762	}
		763
		764	if (prev__cctx != next->cctx)
		765	{
		766	prev__cctx->top_env = PL_top_env;
		767	PL_top_env = next->cctx->top_env;
		768	coro_transfer (&prev__cctx->cctx, &next->cctx->cctx);
		769	}
		770
		771	free_coro_mortal ();
		772
		773	UNLOCK;
		774	}
		775	}
		776
		777	struct transfer_args
		778	{
		779	struct coro prev, next;
		780	int flags;
		781	};
		782
		783	#define TRANSFER(ta) transfer ((ta).prev, (ta).next, (ta).flags)
		784
		785	static void
		786	coro_state_destroy (struct coro *coro)
		787	{
		788	if (coro->refcnt--)
		789	return;
		790
		791	if (coro->mainstack && coro->mainstack != main_mainstack)
		792	{
		793	struct coro temp;
		794
		795	if (coro->flags & CF_RUNNING)
		796	croak ("FATAL: tried to destroy currently running coroutine");
		797
		798	SAVE ((&temp), TRANSFER_SAVE_ALL);
		799	LOAD (coro);
		800
		801	coro_destroy_stacks ();
		802
		803	LOAD ((&temp)); /* this will get rid of defsv etc.. */
		804
		805	coro->mainstack = 0;
		806	}
		807
		808	cctx_destroy (coro->cctx);
		809	SvREFCNT_dec (coro->args);
		810	Safefree (coro);
		811	}
		812
824	static void	813	static int
		814	coro_state_clear (pTHX_ SV sv, MAGIC mg)
		815	{
		816	struct coro coro = (struct coro )mg->mg_ptr;
		817	mg->mg_ptr = 0;
		818
		819	coro_state_destroy (coro);
		820
		821	return 0;
		822	}
		823
		824	static int
		825	coro_state_dup (pTHX_ MAGIC mg, CLONE_PARAMS params)
		826	{
		827	struct coro coro = (struct coro )mg->mg_ptr;
		828
		829	++coro->refcnt;
		830
		831	return 0;
		832	}
		833
		834	static MGVTBL coro_state_vtbl = {
		835	0, 0, 0, 0,
		836	coro_state_clear,
		837	0,
		838	#ifdef MGf_DUP
		839	coro_state_dup,
		840	#else
		841	# define MGf_DUP 0
		842	#endif
		843	};
		844
		845	static struct coro *
		846	SvSTATE (SV *coro)
		847	{
		848	HV *stash;
		849	MAGIC *mg;
		850
		851	if (SvROK (coro))
		852	coro = SvRV (coro);
		853
		854	stash = SvSTASH (coro);
		855	if (stash != coro_stash && stash != coro_state_stash)
		856	{
		857	/* very slow, but rare, check */
		858	if (!sv_derived_from (sv_2mortal (newRV_inc (coro)), "Coro::State"))
		859	croak ("Coro::State object required");
		860	}
		861
		862	mg = SvMAGIC (coro);
		863	assert (mg->mg_type == PERL_MAGIC_ext);
		864	return (struct coro *)mg->mg_ptr;
		865	}
		866
		867	static void
		868	prepare_transfer (struct transfer_args ta, SV prev, SV *next, int flags)
		869	{
		870	ta->prev = SvSTATE (prev);
		871	ta->next = SvSTATE (next);
		872	ta->flags = flags;
		873	}
		874
		875	static void
825	api_transfer(pTHX_ SV prev, SV next, int flags)	876	api_transfer (SV prev, SV next, int flags)
826	{	877	{
827	SV_CORO (prev, "Coro::transfer");	878	struct transfer_args ta;
828	SV_CORO (next, "Coro::transfer");
829		879
830	transfer(aTHX_ SvSTATE(prev), SvSTATE(next), flags);	880	prepare_transfer (&ta, prev, next, flags);
		881	TRANSFER (ta);
831	}	882	}
832		883
833	/ Coro ******************************************************************/	884	/ Coro ******************************************************************/
834		885
835	#define PRIO_MAX 3	886	#define PRIO_MAX 3
…		…
838	#define PRIO_LOW -1	889	#define PRIO_LOW -1
839	#define PRIO_IDLE -3	890	#define PRIO_IDLE -3
840	#define PRIO_MIN -4	891	#define PRIO_MIN -4
841		892
842	/* for Coro.pm */	893	/* for Coro.pm */
843	static GV coro_current, coro_idle;	894	static SV *coro_current;
844	static AV *coro_ready[PRIO_MAX-PRIO_MIN+1];	895	static AV *coro_ready [PRIO_MAX-PRIO_MIN+1];
845	static int coro_nready;	896	static int coro_nready;
846		897
847	static void	898	static void
848	coro_enq (SV *sv)	899	coro_enq (SV *coro_sv)
849	{	900	{
850	if (SvTYPE (sv) == SVt_PVHV)
851	{
852	SV *xprio = hv_fetch ((HV )sv, "prio", 4, 0);
853	int prio = xprio ? SvIV (*xprio) : PRIO_NORMAL;
854
855	prio = prio > PRIO_MAX ? PRIO_MAX
856	: prio < PRIO_MIN ? PRIO_MIN
857	: prio;
858
859	av_push (coro_ready [prio - PRIO_MIN], sv);	901	av_push (coro_ready [SvSTATE (coro_sv)->prio - PRIO_MIN], coro_sv);
860	coro_nready++;	902	coro_nready++;
861
862	return;
863	}
864
865	croak ("Coro::ready tried to enqueue something that is not a coroutine");
866	}	903	}
867		904
868	static SV *	905	static SV *
869	coro_deq (int min_prio)	906	coro_deq (int min_prio)
870	{	907	{
…		…
873	min_prio -= PRIO_MIN;	910	min_prio -= PRIO_MIN;
874	if (min_prio < 0)	911	if (min_prio < 0)
875	min_prio = 0;	912	min_prio = 0;
876		913
877	for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )	914	for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
878	if (av_len (coro_ready[prio]) >= 0)	915	if (AvFILLp (coro_ready [prio]) >= 0)
879	{	916	{
880	coro_nready--;	917	coro_nready--;
881	return av_shift (coro_ready[prio]);	918	return av_shift (coro_ready [prio]);
882	}	919	}
883		920
884	return 0;	921	return 0;
885	}	922	}
886		923
887	static void	924	static int
888	api_ready (SV *coro)	925	api_ready (SV *coro_sv)
889	{	926	{
		927	struct coro *coro;
		928
890	if (SvROK (coro))	929	if (SvROK (coro_sv))
891	coro = SvRV (coro);	930	coro_sv = SvRV (coro_sv);
		931
		932	coro = SvSTATE (coro_sv);
		933
		934	if (coro->flags & CF_READY)
		935	return 0;
		936
		937	#if 0 /* this is actually harmless */
		938	if (coro->flags & CF_RUNNING)
		939	croak ("Coro::ready called on currently running coroutine");
		940	#endif
		941
		942	coro->flags \|= CF_READY;
892		943
893	LOCK;	944	LOCK;
894	coro_enq (SvREFCNT_inc (coro));	945	coro_enq (SvREFCNT_inc (coro_sv));
895	UNLOCK;	946	UNLOCK;
		947
		948	return 1;
		949	}
		950
		951	static int
		952	api_is_ready (SV *coro_sv)
		953	{
		954	return !!SvSTATE (coro_sv)->flags & CF_READY;
		955	}
		956
		957	static void
		958	prepare_schedule (struct transfer_args *ta)
		959	{
		960	SV prev, next;
		961
		962	for (;;)
		963	{
		964	LOCK;
		965	next = coro_deq (PRIO_MIN);
		966	UNLOCK;
		967
		968	if (next)
		969	break;
		970
		971	{
		972	dSP;
		973
		974	ENTER;
		975	SAVETMPS;
		976
		977	PUSHMARK (SP);
		978	PUTBACK;
		979	call_sv (get_sv ("Coro::idle", FALSE), G_DISCARD);
		980
		981	FREETMPS;
		982	LEAVE;
		983	}
		984	}
		985
		986	prev = SvRV (coro_current);
		987	SvRV_set (coro_current, next);
		988
		989	/* free this only after the transfer */
		990	LOCK;
		991	free_coro_mortal ();
		992	UNLOCK;
		993	coro_mortal = prev;
		994
		995	assert (!SvROK(prev));//D
		996	assert (!SvROK(next));//D
		997
		998	ta->prev = SvSTATE (prev);
		999	ta->next = SvSTATE (next);
		1000	ta->flags = TRANSFER_SAVE_ALL;
		1001
		1002	assert (ta->flags & CF_READY);
		1003	ta->next->flags &= ~CF_READY;
		1004	}
		1005
		1006	static void
		1007	prepare_cede (struct transfer_args *ta)
		1008	{
		1009	api_ready (coro_current);
		1010
		1011	prepare_schedule (ta);
896	}	1012	}
897		1013
898	static void	1014	static void
899	api_schedule (void)	1015	api_schedule (void)
900	{	1016	{
901	SV prev, next;	1017	struct transfer_args ta;
902		1018
903	LOCK;	1019	prepare_schedule (&ta);
904		1020	TRANSFER (ta);
905	prev = SvRV (GvSV (coro_current));
906	next = coro_deq (PRIO_MIN);
907
908	if (!next)
909	next = SvREFCNT_inc (SvRV (GvSV (coro_idle)));
910
911	/* free this only after the transfer */
912	coro_mortal = prev;
913	SV_CORO (prev, "Coro::schedule");
914
915	SvRV (GvSV (coro_current)) = next;
916
917	SV_CORO (next, "Coro::schedule");
918
919	UNLOCK;
920
921	transfer (aTHX_ SvSTATE (prev), SvSTATE (next),
922	TRANSFER_SAVE_ALL \| TRANSFER_LAZY_STACK);
923	}	1021	}
924		1022
925	static void	1023	static void
926	api_cede (void)	1024	api_cede (void)
927	{	1025	{
928	LOCK;	1026	struct transfer_args ta;
929	coro_enq (SvREFCNT_inc (SvRV (GvSV (coro_current))));
930	UNLOCK;
931		1027
932	api_schedule ();	1028	prepare_cede (&ta);
		1029	TRANSFER (ta);
933	}	1030	}
934		1031
935	MODULE = Coro::State PACKAGE = Coro::State	1032	MODULE = Coro::State PACKAGE = Coro::State
936		1033
937	PROTOTYPES: ENABLE	1034	PROTOTYPES: DISABLE
938		1035
939	BOOT:	1036	BOOT:
940	{ /* {} necessary for stoopid perl-5.6.x */	1037	{
941	#ifdef USE_ITHREADS	1038	#ifdef USE_ITHREADS
942	MUTEX_INIT (&coro_mutex);	1039	MUTEX_INIT (&coro_mutex);
943	#endif	1040	#endif
		1041	BOOT_PAGESIZE;
944		1042
945	ucoro_state_sv = newSVpv (UCORO_STATE, sizeof(UCORO_STATE) - 1);
946	PERL_HASH(ucoro_state_hash, UCORO_STATE, sizeof(UCORO_STATE) - 1);
947	coro_state_stash = gv_stashpv ("Coro::State", TRUE);	1043	coro_state_stash = gv_stashpv ("Coro::State", TRUE);
948		1044
949	newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (TRANSFER_SAVE_DEFAV));	1045	newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (TRANSFER_SAVE_DEFAV));
950	newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (TRANSFER_SAVE_DEFSV));	1046	newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (TRANSFER_SAVE_DEFSV));
951	newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (TRANSFER_SAVE_ERRSV));	1047	newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (TRANSFER_SAVE_ERRSV));
952	newCONSTSUB (coro_state_stash, "SAVE_CCTXT", newSViv (TRANSFER_SAVE_CCTXT));
953		1048
954	main_mainstack = PL_mainstack;	1049	main_mainstack = PL_mainstack;
955		1050
956	coroapi.ver = CORO_API_VERSION;	1051	coroapi.ver = CORO_API_VERSION;
957	coroapi.transfer = api_transfer;	1052	coroapi.transfer = api_transfer;
958	}
959		1053
960	Coro::State	1054	assert (("PRIO_NORMAL must be 0", !PRIO_NORMAL));
961	_newprocess(args)	1055	}
962	SV * args	1056
963	PROTOTYPE: $	1057	SV *
		1058	new (char *klass, ...)
964	CODE:	1059	CODE:
965	Coro__State coro;	1060	{
		1061	struct coro *coro;
		1062	HV *hv;
		1063	int i;
966		1064
967	if (!SvROK (args) \|\| SvTYPE (SvRV (args)) != SVt_PVAV)
968	croak ("Coro::State::_newprocess expects an arrayref");
969
970	Newz (0, coro, 1, struct coro);	1065	Newz (0, coro, 1, struct coro);
		1066	coro->args = newAV ();
		1067	coro->flags = CF_NEW;
971		1068
972	coro->args = (AV *)SvREFCNT_inc (SvRV (args));	1069	hv = newHV ();
973	coro->mainstack = 0; /* actual work is done inside transfer */	1070	sv_magicext ((SV )hv, 0, PERL_MAGIC_ext, &coro_state_vtbl, (char )coro, 0)->mg_flags \|= MGf_DUP;
974	coro->stack = 0;	1071	RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1));
975		1072
976	/* same as JMPENV_BOOTSTRAP */	1073	for (i = 1; i < items; i++)
977	/* we might be able to recycle start_env, but safe is safe */	1074	av_push (coro->args, newSVsv (ST (i)));
978	//Zero(&coro->start_env, 1, JMPENV);	1075	}
979	coro->start_env.je_ret = -1;
980	coro->start_env.je_mustcatch = TRUE;
981
982	RETVAL = coro;
983	OUTPUT:	1076	OUTPUT:
984	RETVAL	1077	RETVAL
985		1078
986	void	1079	void
987	transfer(prev, next, flags)	1080	_set_stacklevel (...)
988	SV *prev	1081	ALIAS:
989	SV *next	1082	Coro::State::transfer = 1
990	int flags	1083	Coro::schedule = 2
991	PROTOTYPE: @	1084	Coro::cede = 3
992	CODE:	1085	CODE:
993	PUTBACK;	1086	{
994	SV_CORO (next, "Coro::transfer");	1087	struct transfer_args ta;
995	SV_CORO (prev, "Coro::transfer");	1088
996	transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags);	1089	switch (ix)
997	SPAGAIN;	1090	{
		1091	case 0:
		1092	ta.prev = (struct coro )INT2PTR (coro_cctx , SvIV (ST (0)));
		1093	ta.next = 0;
		1094	ta.flags = TRANSFER_SET_STACKLEVEL;
		1095	break;
		1096
		1097	case 1:
		1098	if (items != 3)
		1099	croak ("Coro::State::transfer (prev,next,flags) expects three arguments, not %d", items);
		1100
		1101	prepare_transfer (&ta, ST (0), ST (1), SvIV (ST (2)));
		1102	break;
		1103
		1104	case 2:
		1105	prepare_schedule (&ta);
		1106	break;
		1107
		1108	case 3:
		1109	prepare_cede (&ta);
		1110	break;
		1111	}
		1112
		1113	TRANSFER (ta);
		1114	}
998		1115
999	void	1116	void
1000	DESTROY(coro)	1117	_clone_state_from (SV dst, SV src)
1001	Coro::State coro	1118	CODE:
1002	CODE:	1119	{
		1120	struct coro *coro_src = SvSTATE (src);
1003		1121
1004	if (coro->mainstack && coro->mainstack != main_mainstack)	1122	sv_unmagic (SvRV (dst), PERL_MAGIC_ext);
1005	{
1006	struct coro temp;
1007		1123
1008	PUTBACK;	1124	++coro_src->refcnt;
1009	SAVE(aTHX_ (&temp), TRANSFER_SAVE_ALL);	1125	sv_magicext (SvRV (dst), 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro_src, 0)->mg_flags \|= MGf_DUP;
1010	LOAD(aTHX_ coro);	1126	}
1011	SPAGAIN;
1012
1013	destroy_stacks (aTHX);
1014
1015	LOAD((&temp)); /* this will get rid of defsv etc.. */
1016	SPAGAIN;
1017
1018	coro->mainstack = 0;
1019	}
1020
1021	deallocate_stack (coro);
1022	SvREFCNT_dec (coro->args);
1023	Safefree (coro);
1024		1127
1025	void	1128	void
1026	_exit(code)	1129	_exit (code)
1027	int code	1130	int code
1028	PROTOTYPE: $	1131	PROTOTYPE: $
1029	CODE:	1132	CODE:
1030	_exit (code);	1133	_exit (code);
1031		1134
1032	MODULE = Coro::State PACKAGE = Coro::Cont	1135	int
		1136	cctx_count ()
		1137	CODE:
		1138	RETVAL = cctx_count;
		1139	OUTPUT:
		1140	RETVAL
1033		1141
1034	# this is slightly dirty (should expose a c-level api)	1142	int
1035		1143	cctx_idle ()
1036	void	1144	CODE:
1037	yield(...)	1145	RETVAL = cctx_idle;
1038	PROTOTYPE: @	1146	OUTPUT:
1039	CODE:	1147	RETVAL
1040	static SV *returnstk;
1041	SV *sv;
1042	AV *defav = GvAV (PL_defgv);
1043	struct coro prev, next;
1044
1045	if (!returnstk)
1046	returnstk = SvRV ((SV *)get_sv ("Coro::Cont::return", FALSE));
1047
1048	/* set up @_ -- ugly */
1049	av_clear (defav);
1050	av_fill (defav, items - 1);
1051	while (items--)
1052	av_store (defav, items, SvREFCNT_inc (ST(items)));
1053
1054	mg_get (returnstk); /* isn't documentation wrong for mg_get? */
1055	sv = av_pop ((AV *)SvRV (returnstk));
1056	prev = (struct coro )SvIV ((SV)SvRV (av_fetch ((AV )SvRV (sv), 0, 0)));
1057	next = (struct coro )SvIV ((SV)SvRV (av_fetch ((AV )SvRV (sv), 1, 0)));
1058	SvREFCNT_dec (sv);
1059
1060	transfer(aTHX_ prev, next, 0);
1061		1148
1062	MODULE = Coro::State PACKAGE = Coro	1149	MODULE = Coro::State PACKAGE = Coro
1063		1150
1064	# this is slightly dirty (should expose a c-level api)
1065
1066	BOOT:	1151	BOOT:
1067	{	1152	{
1068	int i;	1153	int i;
		1154
1069	HV *stash = gv_stashpv ("Coro", TRUE);	1155	coro_stash = gv_stashpv ("Coro", TRUE);
1070		1156
1071	newCONSTSUB (stash, "PRIO_MAX", newSViv (PRIO_MAX));	1157	newCONSTSUB (coro_stash, "PRIO_MAX", newSViv (PRIO_MAX));
1072	newCONSTSUB (stash, "PRIO_HIGH", newSViv (PRIO_HIGH));	1158	newCONSTSUB (coro_stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1073	newCONSTSUB (stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));	1159	newCONSTSUB (coro_stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1074	newCONSTSUB (stash, "PRIO_LOW", newSViv (PRIO_LOW));	1160	newCONSTSUB (coro_stash, "PRIO_LOW", newSViv (PRIO_LOW));
1075	newCONSTSUB (stash, "PRIO_IDLE", newSViv (PRIO_IDLE));	1161	newCONSTSUB (coro_stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1076	newCONSTSUB (stash, "PRIO_MIN", newSViv (PRIO_MIN));	1162	newCONSTSUB (coro_stash, "PRIO_MIN", newSViv (PRIO_MIN));
1077		1163
1078	coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV);	1164	coro_current = get_sv ("Coro::current", FALSE);
1079	coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV);	1165	SvREADONLY_on (coro_current);
1080		1166
1081	for (i = PRIO_MAX - PRIO_MIN + 1; i--; )	1167	for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1082	coro_ready[i] = newAV ();	1168	coro_ready[i] = newAV ();
1083		1169
1084	{	1170	{
1085	SV *sv = perl_get_sv("Coro::API", 1);	1171	SV *sv = perl_get_sv("Coro::API", 1);
1086		1172
1087	coroapi.schedule = api_schedule;	1173	coroapi.schedule = api_schedule;
1088	coroapi.cede = api_cede;	1174	coroapi.cede = api_cede;
1089	coroapi.ready = api_ready;	1175	coroapi.ready = api_ready;
		1176	coroapi.is_ready = api_is_ready;
1090	coroapi.nready = &coro_nready;	1177	coroapi.nready = &coro_nready;
1091	coroapi.current = coro_current;	1178	coroapi.current = coro_current;
1092		1179
1093	GCoroAPI = &coroapi;	1180	GCoroAPI = &coroapi;
1094	sv_setiv(sv, (IV)&coroapi);	1181	sv_setiv (sv, (IV)&coroapi);
1095	SvREADONLY_on(sv);	1182	SvREADONLY_on (sv);
1096	}	1183	}
1097	}	1184	}
1098		1185
1099	#if !PERL_MICRO	1186	int
		1187	prio (Coro::State coro, int newprio = 0)
		1188	ALIAS:
		1189	nice = 1
		1190	CODE:
		1191	{
		1192	RETVAL = coro->prio;
1100		1193
1101	void	1194	if (items > 1)
		1195	{
		1196	if (ix)
		1197	newprio += coro->prio;
		1198
		1199	if (newprio < PRIO_MIN) newprio = PRIO_MIN;
		1200	if (newprio > PRIO_MAX) newprio = PRIO_MAX;
		1201
		1202	coro->prio = newprio;
		1203	}
		1204	}
		1205
		1206	SV *
1102	ready(self)	1207	ready (SV *self)
1103	SV * self
1104	PROTOTYPE: $	1208	PROTOTYPE: $
1105	CODE:	1209	CODE:
1106	api_ready (self);	1210	RETVAL = boolSV (api_ready (self));
		1211	OUTPUT:
		1212	RETVAL
1107		1213
1108	#endif	1214	SV *
		1215	is_ready (SV *self)
		1216	PROTOTYPE: $
		1217	CODE:
		1218	RETVAL = boolSV (api_is_ready (self));
		1219	OUTPUT:
		1220	RETVAL
1109		1221
1110	int	1222	int
1111	nready(...)	1223	nready (...)
1112	PROTOTYPE:	1224	PROTOTYPE:
1113	CODE:	1225	CODE:
1114	RETVAL = coro_nready;	1226	RETVAL = coro_nready;
1115	OUTPUT:	1227	OUTPUT:
1116	RETVAL	1228	RETVAL
1117		1229
1118	void	1230	void
1119	schedule(...)	1231	_set_current (SV *current)
1120	PROTOTYPE:	1232	PROTOTYPE: $
1121	CODE:	1233	CODE:
1122	api_schedule ();	1234	SvREFCNT_dec (SvRV (coro_current));
		1235	SvRV_set (coro_current, SvREFCNT_inc (SvRV (current)));
		1236
		1237	MODULE = Coro::State PACKAGE = Coro::AIO
		1238
		1239	SV *
		1240	_get_state ()
		1241	CODE:
		1242	{
		1243	struct io_state *data;
		1244
		1245	RETVAL = newSV (sizeof (struct io_state));
		1246	data = (struct io_state *)SvPVX (RETVAL);
		1247	SvCUR_set (RETVAL, sizeof (struct io_state));
		1248	SvPOK_only (RETVAL);
		1249
		1250	data->errorno = errno;
		1251	data->laststype = PL_laststype;
		1252	data->laststatval = PL_laststatval;
		1253	data->statcache = PL_statcache;
		1254	}
		1255	OUTPUT:
		1256	RETVAL
1123		1257
1124	void	1258	void
1125	cede(...)	1259	_set_state (char *data_)
1126	PROTOTYPE:	1260	PROTOTYPE: $
1127	CODE:	1261	CODE:
1128	api_cede ();	1262	{
		1263	struct io_state data = (void )data_;
1129		1264
		1265	errno = data->errorno;
		1266	PL_laststype = data->laststype;
		1267	PL_laststatval = data->laststatval;
		1268	PL_statcache = data->statcache;
		1269	}
		1270

Diff Legend

-–
+Removed lines
-+
+Added lines
-<
+Changed lines
->
+Changed lines

Comparing Coro/Coro/State.xs (file contents): Revision 1.55 by pcg, Thu Apr 1 02:29:05 2004 UTC vs. Revision 1.121 by root, Sat Dec 2 20:40:25 2006 UTC

Diff Legend

Comparing Coro/Coro/State.xs (file contents):
Revision 1.55 by pcg, Thu Apr 1 02:29:05 2004 UTC vs.
Revision 1.121 by root, Sat Dec 2 20:40:25 2006 UTC