ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/Coro/Coro/State.xs

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

Diff Legend

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