ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/Coro/Coro/State.xs

Comparing Coro/Coro/State.xs (file contents):
Revision 1.104 by root, Mon Nov 27 01:51:02 2006 UTC vs.
Revision 1.139 by root, Sun Jan 14 21:13:41 2007 UTC

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

Diff Legend

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