ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/Coro/Coro/State.xs

Comparing Coro/Coro/State.xs (file contents):
Revision 1.83 by root, Mon Nov 20 22:32:44 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 optional C context */	142	/* the c coroutine allocated to this perl coroutine, if any */
106	coro_stack *stack;	143	coro_cctx *cctx;
107	void *cursp;	144
		145	/* data associated with this coroutine (initial args) */
		146	AV *args;
108	int gencnt;	147	int refcnt;
		148	int flags;
109		149
110	/* optionally saved, might be zero */	150	/* optionally saved, might be zero */
111	AV *defav;	151	AV *defav;
112	SV *defsv;	152	SV *defsv;
113	SV *errsv;	153	SV *errsv;
114		154
115	/* saved global state not related to stacks */	155	#define VAR(name,type) type name;
116	U8 dowarn;	156	# include "state.h"
117	I32 in_eval;	157	#undef VAR
118		158
119	/* the stacks and related info (callchain etc..) */	159	/* coro process data */
120	PERL_SI *curstackinfo;	160	int prio;
121	AV *curstack;
122	AV *mainstack;
123	SV **stack_sp;
124	OP *op;
125	SV **curpad;
126	AV *comppad;
127	CV *compcv;
128	SV **stack_base;
129	SV **stack_max;
130	SV **tmps_stack;
131	I32 tmps_floor;
132	I32 tmps_ix;
133	I32 tmps_max;
134	I32 *markstack;
135	I32 *markstack_ptr;
136	I32 *markstack_max;
137	I32 *scopestack;
138	I32 scopestack_ix;
139	I32 scopestack_max;
140	ANY *savestack;
141	I32 savestack_ix;
142	I32 savestack_max;
143	OP **retstack;
144	I32 retstack_ix;
145	I32 retstack_max;
146	PMOP *curpm;
147	COP *curcop;
148	JMPENV *top_env;
149
150	/* data associated with this coroutine (initial args) */
151	AV *args;
152	};	161	};
153		162
154	typedef struct coro *Coro__State;	163	typedef struct coro *Coro__State;
155	typedef struct coro *Coro__State_or_hashref;	164	typedef struct coro *Coro__State_or_hashref;
156		165
157	static AV *	166	static AV *
158	coro_clone_padlist (pTHX_ CV *cv)	167	coro_clone_padlist (CV *cv)
159	{	168	{
160	AV *padlist = CvPADLIST (cv);	169	AV *padlist = CvPADLIST (cv);
161	AV *newpadlist, *newpad;	170	AV *newpadlist, *newpad;
162		171
163	newpadlist = newAV ();	172	newpadlist = newAV ();
164	AvREAL_off (newpadlist);	173	AvREAL_off (newpadlist);
165	#if PERL_VERSION < 9	174	#if PERL_VERSION_ATLEAST (5,9,0)
		175	Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1);
		176	#else
166	Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1, 1);	177	Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1, 1);
167	#else
168	Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1);
169	#endif	178	#endif
170	newpad = (AV *)AvARRAY (padlist)[AvFILLp (padlist)];	179	newpad = (AV *)AvARRAY (padlist)[AvFILLp (padlist)];
171	--AvFILLp (padlist);	180	--AvFILLp (padlist);
172		181
173	av_store (newpadlist, 0, SvREFCNT_inc (*av_fetch (padlist, 0, FALSE)));	182	av_store (newpadlist, 0, SvREFCNT_inc (*av_fetch (padlist, 0, FALSE)));
…		…
175		184
176	return newpadlist;	185	return newpadlist;
177	}	186	}
178		187
179	static void	188	static void
180	free_padlist (pTHX_ AV *padlist)	189	free_padlist (AV *padlist)
181	{	190	{
182	/* may be during global destruction */	191	/* may be during global destruction */
183	if (SvREFCNT (padlist))	192	if (SvREFCNT (padlist))
184	{	193	{
185	I32 i = AvFILLp (padlist);	194	I32 i = AvFILLp (padlist);
…		…
206	AV *padlist;	215	AV *padlist;
207	AV *av = (AV *)mg->mg_obj;	216	AV *av = (AV *)mg->mg_obj;
208		217
209	/* casting is fun. */	218	/* casting is fun. */
210	while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av)))	219	while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av)))
211	free_padlist (aTHX_ padlist);	220	free_padlist (padlist);
212		221
213	SvREFCNT_dec (av);	222	SvREFCNT_dec (av);
214		223
215	return 0;	224	return 0;
216	}	225	}
217		226
218	#define PERL_MAGIC_coro PERL_MAGIC_ext	227	#define PERL_MAGIC_coro PERL_MAGIC_ext
219		228
220	static MGVTBL vtbl_coro = {0, 0, 0, 0, coro_cv_free};	229	static MGVTBL vtbl_coro = {0, 0, 0, 0, coro_cv_free};
221		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
222	/* the next two functions merely cache the padlists */	238	/* the next two functions merely cache the padlists */
223	static void	239	static void
224	get_padlist (pTHX_ CV *cv)	240	get_padlist (CV *cv)
225	{	241	{
226	MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro);	242	MAGIC *mg = CORO_MAGIC (cv);
		243	AV *av;
227		244
228	if (mg && AvFILLp ((AV *)mg->mg_obj) >= 0)	245	if (mg && AvFILLp ((av = (AV *)mg->mg_obj)) >= 0)
229	CvPADLIST (cv) = (AV *)av_pop ((AV *)mg->mg_obj);	246	CvPADLIST (cv) = (AV *)AvARRAY (av)[AvFILLp (av)--];
230	else	247	else
231	{	248	{
232	#if 0	249	#if 0
233	/* this should work - but it doesn't :( */	250	/* this is probably cleaner, but also slower? */
234	CV *cp = Perl_cv_clone (aTHX_ cv);	251	CV *cp = Perl_cv_clone (cv);
235	CvPADLIST (cv) = CvPADLIST (cp);	252	CvPADLIST (cv) = CvPADLIST (cp);
236	CvPADLIST (cp) = 0;	253	CvPADLIST (cp) = 0;
237	SvREFCNT_dec (cp);	254	SvREFCNT_dec (cp);
238	#else	255	#else
239	CvPADLIST (cv) = coro_clone_padlist (aTHX_ cv);	256	CvPADLIST (cv) = coro_clone_padlist (cv);
240	#endif	257	#endif
241	}	258	}
242	}	259	}
243		260
244	static void	261	static void
245	put_padlist (pTHX_ CV *cv)	262	put_padlist (CV *cv)
246	{	263	{
247	MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro);	264	MAGIC *mg = CORO_MAGIC (cv);
		265	AV *av;
248		266
249	if (!mg)	267	if (!mg)
250	{	268	{
251	sv_magic ((SV *)cv, 0, PERL_MAGIC_coro, 0, 0);	269	sv_magic ((SV *)cv, 0, PERL_MAGIC_coro, 0, 0);
252	mg = mg_find ((SV *)cv, PERL_MAGIC_coro);	270	mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
253	mg->mg_virtual = &vtbl_coro;	271	mg->mg_virtual = &vtbl_coro;
254	mg->mg_obj = (SV *)newAV ();	272	mg->mg_obj = (SV *)newAV ();
255	}	273	}
256		274
257	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);
258	}	281	}
259		282
260	#define SB do {	283	#define SB do {
261	#define SE } while (0)	284	#define SE } while (0)
262		285
263	#define LOAD(state) load_state(aTHX_ (state));	286	#define LOAD(state) load_state ((state))
264	#define SAVE(state,flags) save_state(aTHX_ (state),(flags));	287	#define SAVE(state,flags) save_state ((state),(flags))
265		288
266	#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
267		290
268	static void	291	static void
269	load_state(pTHX_ Coro__State c)	292	load_state (Coro__State c)
270	{	293	{
271	PL_dowarn = c->dowarn;	294	#define VAR(name,type) PL_ ## name = c->name;
272	PL_in_eval = c->in_eval;	295	# include "state.h"
273		296	#undef VAR
274	PL_curstackinfo = c->curstackinfo;
275	PL_curstack = c->curstack;
276	PL_mainstack = c->mainstack;
277	PL_stack_sp = c->stack_sp;
278	PL_op = c->op;
279	PL_curpad = c->curpad;
280	PL_comppad = c->comppad;
281	PL_compcv = c->compcv;
282	PL_stack_base = c->stack_base;
283	PL_stack_max = c->stack_max;
284	PL_tmps_stack = c->tmps_stack;
285	PL_tmps_floor = c->tmps_floor;
286	PL_tmps_ix = c->tmps_ix;
287	PL_tmps_max = c->tmps_max;
288	PL_markstack = c->markstack;
289	PL_markstack_ptr = c->markstack_ptr;
290	PL_markstack_max = c->markstack_max;
291	PL_scopestack = c->scopestack;
292	PL_scopestack_ix = c->scopestack_ix;
293	PL_scopestack_max = c->scopestack_max;
294	PL_savestack = c->savestack;
295	PL_savestack_ix = c->savestack_ix;
296	PL_savestack_max = c->savestack_max;
297	#if PERL_VERSION < 9
298	PL_retstack = c->retstack;
299	PL_retstack_ix = c->retstack_ix;
300	PL_retstack_max = c->retstack_max;
301	#endif
302	PL_curpm = c->curpm;
303	PL_curcop = c->curcop;
304	PL_top_env = c->top_env;
305		297
306	if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);	298	if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);
307	if (c->defsv) REPLACE_SV (DEFSV , c->defsv);	299	if (c->defsv) REPLACE_SV (DEFSV , c->defsv);
308	if (c->errsv) REPLACE_SV (ERRSV , c->errsv);	300	if (c->errsv) REPLACE_SV (ERRSV , c->errsv);
309		301
…		…
312	CV *cv;	304	CV *cv;
313		305
314	/* now do the ugly restore mess */	306	/* now do the ugly restore mess */
315	while ((cv = (CV *)POPs))	307	while ((cv = (CV *)POPs))
316	{	308	{
317	AV *padlist = (AV *)POPs;
318
319	if (padlist)
320	{
321	put_padlist (aTHX_ cv); /* mark this padlist as available */	309	put_padlist (cv); /* mark this padlist as available */
322	CvPADLIST(cv) = padlist;	310	CvDEPTH (cv) = PTR2IV (POPs);
323	}	311	CvPADLIST (cv) = (AV *)POPs;
324
325	++CvDEPTH(cv);
326	}	312	}
327		313
328	PUTBACK;	314	PUTBACK;
329	}	315	}
330	}	316	}
331		317
332	static void	318	static void
333	save_state(pTHX_ Coro__State c, int flags)	319	save_state (Coro__State c, int flags)
334	{	320	{
335	{	321	{
336	dSP;	322	dSP;
337	I32 cxix = cxstack_ix;	323	I32 cxix = cxstack_ix;
338	PERL_CONTEXT *ccstk = cxstack;	324	PERL_CONTEXT *ccstk = cxstack;
…		…
349	{	335	{
350	while (cxix >= 0)	336	while (cxix >= 0)
351	{	337	{
352	PERL_CONTEXT *cx = &ccstk[cxix--];	338	PERL_CONTEXT *cx = &ccstk[cxix--];
353		339
354	if (CxTYPE(cx) == CXt_SUB)	340	if (CxTYPE (cx) == CXt_SUB)
355	{	341	{
356	CV *cv = cx->blk_sub.cv;	342	CV *cv = cx->blk_sub.cv;
		343
357	if (CvDEPTH(cv))	344	if (CvDEPTH (cv))
358	{	345	{
359	EXTEND (SP, CvDEPTH(cv)*2);	346	EXTEND (SP, 3);
360		347
361	while (--CvDEPTH(cv))
362	{
363	/* this tells the restore code to increment CvDEPTH */
364	PUSHs (Nullsv);
365	PUSHs ((SV *)cv);
366	}
367
368	PUSHs ((SV *)CvPADLIST(cv));	348	PUSHs ((SV *)CvPADLIST (cv));
		349	PUSHs (INT2PTR (SV *, CvDEPTH (cv)));
369	PUSHs ((SV *)cv);	350	PUSHs ((SV *)cv);
370		351
		352	CvDEPTH (cv) = 0;
371	get_padlist (aTHX_ cv);	353	get_padlist (cv);
372	}	354	}
373	}	355	}
374	#ifdef CXt_FORMAT	356	#ifdef CXt_FORMAT
375	else if (CxTYPE(cx) == CXt_FORMAT)	357	else if (CxTYPE (cx) == CXt_FORMAT)
376	{	358	{
377	/* 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? */
378	/* my bold guess is as a simple, plain sub... */	360	/* my bold guess is as a simple, plain sub... */
379	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");
380	}	362	}
…		…
394		376
395	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;
396	c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;	378	c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;
397	c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;	379	c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;
398		380
399	c->dowarn = PL_dowarn;	381	#define VAR(name,type)c->name = PL_ ## name;
400	c->in_eval = PL_in_eval;	382	# include "state.h"
401		383	#undef VAR
402	c->curstackinfo = PL_curstackinfo;
403	c->curstack = PL_curstack;
404	c->mainstack = PL_mainstack;
405	c->stack_sp = PL_stack_sp;
406	c->op = PL_op;
407	c->curpad = PL_curpad;
408	c->comppad = PL_comppad;
409	c->compcv = PL_compcv;
410	c->stack_base = PL_stack_base;
411	c->stack_max = PL_stack_max;
412	c->tmps_stack = PL_tmps_stack;
413	c->tmps_floor = PL_tmps_floor;
414	c->tmps_ix = PL_tmps_ix;
415	c->tmps_max = PL_tmps_max;
416	c->markstack = PL_markstack;
417	c->markstack_ptr = PL_markstack_ptr;
418	c->markstack_max = PL_markstack_max;
419	c->scopestack = PL_scopestack;
420	c->scopestack_ix = PL_scopestack_ix;
421	c->scopestack_max = PL_scopestack_max;
422	c->savestack = PL_savestack;
423	c->savestack_ix = PL_savestack_ix;
424	c->savestack_max = PL_savestack_max;
425	#if PERL_VERSION < 9
426	c->retstack = PL_retstack;
427	c->retstack_ix = PL_retstack_ix;
428	c->retstack_max = PL_retstack_max;
429	#endif
430	c->curpm = PL_curpm;
431	c->curcop = PL_curcop;
432	c->top_env = PL_top_env;
433	}	384	}
434		385
435	/*	386	/*
436	* allocate various perl stacks. This is an exact copy	387	* allocate various perl stacks. This is an exact copy
437	* of perl.c:init_stacks, except that it uses less memory	388	* of perl.c:init_stacks, except that it uses less memory
438	* on the (sometimes correct) assumption that coroutines do	389	* on the (sometimes correct) assumption that coroutines do
439	* not usually need a lot of stackspace.	390	* not usually need a lot of stackspace.
440	*/	391	*/
441	static void	392	static void
442	coro_init_stacks (pTHX)	393	coro_init_stacks ()
443	{	394	{
444	LOCK;
445
446	PL_curstackinfo = new_stackinfo(96, 1024/sizeof(PERL_CONTEXT) - 1);	395	PL_curstackinfo = new_stackinfo(128, 1024/sizeof(PERL_CONTEXT));
447	PL_curstackinfo->si_type = PERLSI_MAIN;	396	PL_curstackinfo->si_type = PERLSI_MAIN;
448	PL_curstack = PL_curstackinfo->si_stack;	397	PL_curstack = PL_curstackinfo->si_stack;
449	PL_mainstack = PL_curstack; /* remember in case we switch stacks */	398	PL_mainstack = PL_curstack; /* remember in case we switch stacks */
450		399
451	PL_stack_base = AvARRAY(PL_curstack);	400	PL_stack_base = AvARRAY(PL_curstack);
452	PL_stack_sp = PL_stack_base;	401	PL_stack_sp = PL_stack_base;
453	PL_stack_max = PL_stack_base + AvMAX(PL_curstack);	402	PL_stack_max = PL_stack_base + AvMAX(PL_curstack);
454		403
455	New(50,PL_tmps_stack,96,SV*);	404	New(50,PL_tmps_stack,128,SV*);
456	PL_tmps_floor = -1;	405	PL_tmps_floor = -1;
457	PL_tmps_ix = -1;	406	PL_tmps_ix = -1;
458	PL_tmps_max = 96;	407	PL_tmps_max = 128;
459		408
460	New(54,PL_markstack,16,I32);	409	New(54,PL_markstack,32,I32);
461	PL_markstack_ptr = PL_markstack;	410	PL_markstack_ptr = PL_markstack;
462	PL_markstack_max = PL_markstack + 16;	411	PL_markstack_max = PL_markstack + 32;
463		412
464	#ifdef SET_MARK_OFFSET	413	#ifdef SET_MARK_OFFSET
465	SET_MARK_OFFSET;	414	SET_MARK_OFFSET;
466	#endif	415	#endif
467		416
468	New(54,PL_scopestack,16,I32);	417	New(54,PL_scopestack,32,I32);
469	PL_scopestack_ix = 0;	418	PL_scopestack_ix = 0;
470	PL_scopestack_max = 16;	419	PL_scopestack_max = 32;
471		420
472	New(54,PL_savestack,96,ANY);	421	New(54,PL_savestack,64,ANY);
473	PL_savestack_ix = 0;	422	PL_savestack_ix = 0;
474	PL_savestack_max = 96;	423	PL_savestack_max = 64;
475		424
476	#if PERL_VERSION < 9	425	#if !PERL_VERSION_ATLEAST (5,9,0)
477	New(54,PL_retstack,8,OP*);	426	New(54,PL_retstack,16,OP*);
478	PL_retstack_ix = 0;	427	PL_retstack_ix = 0;
479	PL_retstack_max = 8;	428	PL_retstack_max = 16;
480	#endif	429	#endif
481
482	UNLOCK;
483	}	430	}
484		431
485	/*	432	/*
486	* destroy the stacks, the callchain etc...	433	* destroy the stacks, the callchain etc...
487	*/	434	*/
488	static void	435	static void
489	destroy_stacks(pTHX)	436	coro_destroy_stacks ()
490	{	437	{
491	if (!IN_DESTRUCT)	438	if (!IN_DESTRUCT)
492	{	439	{
493	/* is this ugly, I ask? */	440	/* is this ugly, I ask? */
494	LEAVE_SCOPE (0);	441	LEAVE_SCOPE (0);
…		…
525		472
526	Safefree (PL_tmps_stack);	473	Safefree (PL_tmps_stack);
527	Safefree (PL_markstack);	474	Safefree (PL_markstack);
528	Safefree (PL_scopestack);	475	Safefree (PL_scopestack);
529	Safefree (PL_savestack);	476	Safefree (PL_savestack);
530	#if PERL_VERSION < 9	477	#if !PERL_VERSION_ATLEAST (5,9,0)
531	Safefree (PL_retstack);	478	Safefree (PL_retstack);
532	#endif	479	#endif
533	}	480	}
534		481
535	static void	482	static void
536	allocate_stack (Coro__State ctx, int alloc)	483	setup_coro (struct coro *coro)
537	{
538	coro_stack *stack;
539
540	New (0, stack, 1, coro_stack);
541
542	stack->refcnt = 1;
543	stack->usecnt = 1;
544	stack->gencnt = ctx->gencnt = 0;
545
546	if (alloc)
547	{
548	#if HAVE_MMAP
549	stack->ssize = ((STACKSIZE * sizeof (long) + PAGESIZE - 1) / PAGESIZE + STACKGUARD) * PAGESIZE; /* mmap should do allocate-on-write for us */
550	stack->sptr = mmap (0, stack->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);
551	if (stack->sptr != (void *)-1)
552	{
553	# if STACKGUARD
554	mprotect (stack->sptr, STACKGUARD * PAGESIZE, PROT_NONE);
555	# endif
556	}
557	else
558	#endif
559	{
560	stack->ssize = - (STACKSIZE * (long)sizeof (long));
561	New (0, stack->sptr, STACKSIZE, long);
562	}
563	}
564	else
565	stack->sptr = 0;
566
567	ctx->stack = stack;
568	}
569
570	static void
571	deallocate_stack (Coro__State ctx)
572	{
573	coro_stack *stack = ctx->stack;
574
575	ctx->stack = 0;
576
577	if (stack)
578	{
579	if (!--stack->refcnt)
580	{
581	#ifdef HAVE_MMAP
582	if (stack->ssize > 0 && stack->sptr)
583	munmap (stack->sptr, stack->ssize);
584	else
585	#endif
586	Safefree (stack->sptr);
587
588	Safefree (stack);
589	}
590	else if (ctx->gencnt == stack->gencnt)
591	--stack->usecnt;
592	}
593	}
594
595	static void
596	setup_coro (void *arg)
597	{	484	{
598	/*	485	/*
599	* emulate part of the perl startup here.	486	* emulate part of the perl startup here.
600	*/	487	*/
601	dTHX;
602	dSP;
603	Coro__State ctx = (Coro__State)arg;
604	SV *sub_init = (SV *)get_cv (SUB_INIT, FALSE);
605		488
606	coro_init_stacks (aTHX);	489	coro_init_stacks ();
607	/*PL_curcop = 0;*/	490
608	/*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
609	SvREFCNT_dec (GvAV (PL_defgv));	505	SvREFCNT_dec (GvAV (PL_defgv));
610	GvAV (PL_defgv) = ctx->args; ctx->args = 0;	506	GvAV (PL_defgv) = coro->args; coro->args = 0;
611		507
612	SPAGAIN;
613
614	if (ctx->stack)
615	{
616	ctx->cursp = 0;
617
618	PUSHMARK(SP);
619	PUTBACK;
620	(void) call_sv (sub_init, G_VOID|G_NOARGS|G_EVAL);
621
622	if (SvTRUE (ERRSV))
623	croak (NULL);
624	else
625	croak ("FATAL: CCTXT coroutine returned!");
626	}
627	else
628	{
629	UNOP myop;
630
631	Zero(&myop, 1, UNOP);	508	Zero (&myop, 1, LOGOP);
632	myop.op_next = Nullop;	509	myop.op_next = Nullop;
633	myop.op_flags = OPf_WANT_VOID;	510	myop.op_flags = OPf_WANT_VOID;
634		511
635	PL_op = (OP *)&myop;	512	PL_op = (OP *)&myop;
636		513
637	PUSHMARK(SP);	514	PUSHMARK (SP);
638	XPUSHs (sub_init);	515	XPUSHs ((SV *)get_cv ("Coro::State::_coro_init", FALSE));
639	/*
640	* the next line is slightly wrong, as PL_op->op_next
641	* is actually being executed so we skip the first op.
642	* that doesn't matter, though, since it is only
643	* pp_nextstate and we never return...
644	* ah yes, and I don't care anyways ;)
645	*/
646	PUTBACK;	516	PUTBACK;
647	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);	517	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
648	SPAGAIN;	518	SPAGAIN;
		519	}
649		520
650	ENTER; /* necessary e.g. for dounwind */	521	ENTER; /* necessary e.g. for dounwind */
651	}
652	}	522	}
653		523
654	static void	524	static void
655	continue_coro (void *arg)	525	free_coro_mortal ()
656	{	526	{
657	/*
658	* this is a _very_ stripped down perl interpreter ;)
659	*/
660	dTHX;
661	Coro__State ctx = (Coro__State)arg;
662
663	PL_top_env = &PL_start_env;
664
665	ctx->cursp = 0;
666	PL_op = PL_op->op_next;
667	CALLRUNOPS(aTHX);
668
669	abort ();
670	}
671
672	static void
673	transfer (pTHX_ struct coro *prev, struct coro *next, int flags)
674	{
675	dSTACKLEVEL;
676
677	if (prev != next)
678	{
679	/* has this coro been created yet? */
680	if (next->mainstack)
681	{
682	LOCK;
683	SAVE (prev, flags);
684	LOAD (next);
685	UNLOCK;
686
687	/* mark this state as in-use */
688	next->mainstack = 0;
689	next->tmps_ix = -2;
690
691	/* stacklevel changed? if yes, grab the stack for us! */
692	if (flags & TRANSFER_SAVE_CCTXT)
693	{
694	if (!prev->stack)
695	allocate_stack (prev, 0);
696	else if (prev->cursp != stacklevel
697	&& prev->stack->usecnt > 1)
698	{
699	prev->gencnt = ++prev->stack->gencnt;
700	prev->stack->usecnt = 1;
701	}
702
703	/* has our stack been invalidated? */
704	if (next->stack && next->stack->gencnt != next->gencnt)
705	{
706	deallocate_stack (next);
707	allocate_stack (next, 1);
708	coro_create (&(next->stack->cctx),
709	continue_coro, (void *)next,
710	next->stack->sptr, labs (next->stack->ssize));
711	}
712
713	coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
714	prev->cursp = stacklevel;
715	/* don't add any code here */
716	}
717	else
718	next->cursp = stacklevel;
719	}
720	else if (next->tmps_ix == -2)
721	croak ("tried to transfer to running coroutine");
722	else
723	{
724	LOCK;
725	SAVE (prev, -1); /* first get rid of the old state */
726	UNLOCK;
727
728	/* create the coroutine for the first time */
729	if (flags & TRANSFER_SAVE_CCTXT)
730	{
731	if (!prev->stack)
732	allocate_stack (prev, 0);
733
734	/* the new coroutine starts with start_env again */
735	PL_top_env = &PL_start_env;
736
737	if (prev->stack->sptr && flags & TRANSFER_LAZY_STACK)
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 *, SvIVX (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)
…		…
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	RETVAL = coro;	1066	for (i = 1; i < items; i++)
		1067	av_push (coro->args, newSVsv (ST (i)));
		1068	}
958	OUTPUT:	1069	OUTPUT:
959	RETVAL	1070	RETVAL
960		1071
961	void	1072	void
962	transfer(prev, next, flags)	1073	_set_stacklevel (...)
963	SV *prev	1074	ALIAS:
964	SV *next	1075	Coro::State::transfer = 1
965	int flags	1076	Coro::schedule = 2
966	PROTOTYPE: @	1077	Coro::cede = 3
967	CODE:	1078	CODE:
968	PUTBACK;	1079	{
969	SV_CORO (next, "Coro::transfer");	1080	struct transfer_args ta;
970	SV_CORO (prev, "Coro::transfer");	1081
971	transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags);	1082	switch (ix)
972	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	}
973		1108
974	void	1109	void
975	DESTROY(coro)	1110	_clone_state_from (SV *dst, SV *src)
976	Coro::State coro	1111	CODE:
977	CODE:	1112	{
		1113	struct coro *coro_src = SvSTATE (src);
978		1114
979	if (coro->mainstack && coro->mainstack != main_mainstack)	1115	sv_unmagic (SvRV (dst), PERL_MAGIC_ext);
980	{
981	struct coro temp;
982		1116
983	PUTBACK;	1117	++coro_src->refcnt;
984	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;
985	LOAD (aTHX_ coro);	1119	}
986	SPAGAIN;
987
988	destroy_stacks (aTHX);
989
990	LOAD ((&temp)); /* this will get rid of defsv etc.. */
991	SPAGAIN;
992
993	coro->mainstack = 0;
994	}
995
996	deallocate_stack (coro);
997	SvREFCNT_dec (coro->args);
998	Safefree (coro);
999		1120
1000	void	1121	void
1001	_exit(code)	1122	_exit (code)
1002	int code	1123	int code
1003	PROTOTYPE: $	1124	PROTOTYPE: $
1004	CODE:	1125	CODE:
1005	_exit (code);	1126	_exit (code);
1006		1127
1007	MODULE = Coro::State PACKAGE = Coro::Cont	1128	int
		1129	cctx_count ()
		1130	CODE:
		1131	RETVAL = cctx_count;
		1132	OUTPUT:
		1133	RETVAL
1008		1134
1009	void	1135	int
1010	yield(...)	1136	cctx_idle ()
1011	PROTOTYPE: @	1137	CODE:
1012	CODE:	1138	RETVAL = cctx_idle;
1013	SV *yieldstack;	1139	OUTPUT:
1014	SV *sv;	1140	RETVAL
1015	AV *defav = GvAV (PL_defgv);
1016	struct coro *prev, *next;
1017
1018	yieldstack = *hv_fetch (
1019	(HV *)SvRV (GvSV (coro_current)),
1020	"yieldstack", sizeof ("yieldstack") - 1,
1021	0
1022	);
1023
1024	/* set up @_ -- ugly */
1025	av_clear (defav);
1026	av_fill (defav, items - 1);
1027	while (items--)
1028	av_store (defav, items, SvREFCNT_inc (ST(items)));
1029
1030	sv = av_pop ((AV *)SvRV (yieldstack));
1031	prev = SvSTATE ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 0, 0)));
1032	next = SvSTATE ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0)));
1033	SvREFCNT_dec (sv);
1034
1035	transfer (aTHX_ prev, next, 0);
1036		1141
1037	MODULE = Coro::State PACKAGE = Coro	1142	MODULE = Coro::State PACKAGE = Coro
1038		1143
1039	BOOT:	1144	BOOT:
1040	{	1145	{
1041	int i;	1146	int i;
		1147
1042	HV *stash = gv_stashpv ("Coro", TRUE);	1148	coro_stash = gv_stashpv ("Coro", TRUE);
1043		1149
1044	newCONSTSUB (stash, "PRIO_MAX", newSViv (PRIO_MAX));	1150	newCONSTSUB (coro_stash, "PRIO_MAX", newSViv (PRIO_MAX));
1045	newCONSTSUB (stash, "PRIO_HIGH", newSViv (PRIO_HIGH));	1151	newCONSTSUB (coro_stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1046	newCONSTSUB (stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));	1152	newCONSTSUB (coro_stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1047	newCONSTSUB (stash, "PRIO_LOW", newSViv (PRIO_LOW));	1153	newCONSTSUB (coro_stash, "PRIO_LOW", newSViv (PRIO_LOW));
1048	newCONSTSUB (stash, "PRIO_IDLE", newSViv (PRIO_IDLE));	1154	newCONSTSUB (coro_stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1049	newCONSTSUB (stash, "PRIO_MIN", newSViv (PRIO_MIN));	1155	newCONSTSUB (coro_stash, "PRIO_MIN", newSViv (PRIO_MIN));
1050		1156
1051	coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV);	1157	coro_current = get_sv ("Coro::current", FALSE);
1052	coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV);	1158	SvREADONLY_on (coro_current);
1053		1159
1054	for (i = PRIO_MAX - PRIO_MIN + 1; i--; )	1160	for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1055	coro_ready[i] = newAV ();	1161	coro_ready[i] = newAV ();
1056		1162
1057	{	1163	{
1058	SV *sv = perl_get_sv("Coro::API", 1);	1164	SV *sv = perl_get_sv("Coro::API", 1);
1059		1165
1060	coroapi.schedule = api_schedule;	1166	coroapi.schedule = api_schedule;
1061	coroapi.cede = api_cede;	1167	coroapi.cede = api_cede;
1062	coroapi.ready = api_ready;	1168	coroapi.ready = api_ready;
		1169	coroapi.is_ready = api_is_ready;
1063	coroapi.nready = &coro_nready;	1170	coroapi.nready = &coro_nready;
1064	coroapi.current = coro_current;	1171	coroapi.current = coro_current;
1065		1172
1066	GCoroAPI = &coroapi;	1173	GCoroAPI = &coroapi;
1067	sv_setiv (sv, (IV)&coroapi);	1174	sv_setiv (sv, (IV)&coroapi);
1068	SvREADONLY_on (sv);	1175	SvREADONLY_on (sv);
1069	}	1176	}
1070	}	1177	}
1071		1178
1072	#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;
1073		1186
1074	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 *
1075	ready(self)	1200	ready (SV *self)
1076	SV * self
1077	PROTOTYPE: $	1201	PROTOTYPE: $
1078	CODE:	1202	CODE:
1079	api_ready (self);	1203	RETVAL = boolSV (api_ready (self));
		1204	OUTPUT:
		1205	RETVAL
1080		1206
1081	#endif	1207	SV *
		1208	is_ready (SV *self)
		1209	PROTOTYPE: $
		1210	CODE:
		1211	RETVAL = boolSV (api_is_ready (self));
		1212	OUTPUT:
		1213	RETVAL
1082		1214
1083	int	1215	int
1084	nready(...)	1216	nready (...)
1085	PROTOTYPE:	1217	PROTOTYPE:
1086	CODE:	1218	CODE:
1087	RETVAL = coro_nready;	1219	RETVAL = coro_nready;
1088	OUTPUT:	1220	OUTPUT:
1089	RETVAL	1221	RETVAL
1090		1222
1091	void	1223	void
1092	schedule(...)	1224	_set_current (SV *current)
1093	PROTOTYPE:	1225	PROTOTYPE: $
1094	CODE:	1226	CODE:
1095	api_schedule ();	1227	SvREFCNT_dec (SvRV (coro_current));
		1228	SvRV_set (coro_current, SvREFCNT_inc (SvRV (current)));
1096		1229
1097	void	1230	MODULE = Coro::State PACKAGE = Coro::AIO
1098	cede(...)
1099	PROTOTYPE:
1100	CODE:
1101	api_cede ();
1102		1231
1103	# and these are hacks
1104	SV *	1232	SV *
1105	_aio_get_state ()	1233	_get_state ()
1106	CODE:	1234	CODE:
1107	{	1235	{
1108	struct {	1236	struct {
1109	int errorno;	1237	int errorno;
1110	int laststype;	1238	int laststype;
…		…
1121	}	1249	}
1122	OUTPUT:	1250	OUTPUT:
1123	RETVAL	1251	RETVAL
1124		1252
1125	void	1253	void
1126	_aio_set_state (char *data_)	1254	_set_state (char *data_)
1127	PROTOTYPE: $	1255	PROTOTYPE: $
1128	CODE:	1256	CODE:
1129	{	1257	{
1130	struct {	1258	struct {
1131	int errorno;	1259	int errorno;

Diff Legend

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