ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/Coro/Coro/State.xs

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

Diff Legend

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