ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/Coro/Coro/State.xs

Comparing Coro/Coro/State.xs (file contents):
Revision 1.71 by root, Wed Jan 25 21:43:58 2006 UTC vs.
Revision 1.116 by root, Fri Dec 1 14:01:43 2006 UTC

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

Diff Legend

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