ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/Coro/Coro/State.xs

Comparing Coro/Coro/State.xs (file contents):
Revision 1.79 by root, Thu Nov 2 12:29:08 2006 UTC vs.
Revision 1.119 by root, Sat Dec 2 15:41:28 2006 UTC

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

Diff Legend

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