ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/Coro/Coro/State.xs

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

Diff Legend

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