ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/Coro/Coro/State.xs

Comparing Coro/Coro/State.xs (file contents):
Revision 1.125 by root, Mon Dec 11 20:54:45 2006 UTC vs.
Revision 1.213 by root, Thu Oct 11 00:40:48 2007 UTC

1	#include "libcoro/coro.c"	1	#include "libcoro/coro.c"
		2
		3	#define PERL_NO_GET_CONTEXT
		4	#define PERL_EXT
2		5
3	#include "EXTERN.h"	6	#include "EXTERN.h"
4	#include "perl.h"	7	#include "perl.h"
5	#include "XSUB.h"	8	#include "XSUB.h"
6		9
7	#include "patchlevel.h"	10	#include "patchlevel.h"
8		11
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)
23	# ifndef PL_ppaddr
24	# define PL_ppaddr ppaddr
25	# endif
26	# ifndef call_sv
27	# define call_sv perl_call_sv
28	# endif
29	# ifndef get_sv
30	# define get_sv perl_get_sv
31	# endif
32	# ifndef get_cv
33	# define get_cv perl_get_cv
34	# endif
35	# ifndef IS_PADGV
36	# define IS_PADGV(v) 0
37	# endif
38	# ifndef IS_PADCONST
39	# define IS_PADCONST(v) 0
40	# endif
41	#endif
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>	12	#include <stdio.h>
49	#include <errno.h>	13	#include <errno.h>
50	#include <assert.h>	14	#include <assert.h>
51		15	#include <inttypes.h> /* portable stdint.h */
52	#if !__i386 && !__x86_64 && !__powerpc && !__m68k && !__alpha && !__mips && !__sparc64
53	# undef STACKGUARD
54	#endif
55
56	#ifndef STACKGUARD
57	# define STACKGUARD 0
58	#endif
59		16
60	#ifdef HAVE_MMAP	17	#ifdef HAVE_MMAP
61	# include <unistd.h>	18	# include <unistd.h>
62	# include <sys/mman.h>	19	# include <sys/mman.h>
63	# ifndef MAP_ANONYMOUS	20	# ifndef MAP_ANONYMOUS
…		…
78	#else	35	#else
79	# define PAGESIZE 0	36	# define PAGESIZE 0
80	# define BOOT_PAGESIZE (void)0	37	# define BOOT_PAGESIZE (void)0
81	#endif	38	#endif
82		39
83	/* The next macro should declare a variable stacklevel that contains and approximation	40	#if CORO_USE_VALGRIND
84	* to the current C stack pointer. Its property is that it changes with each call	41	# include <valgrind/valgrind.h>
85	* and should be unique. */	42	# define REGISTER_STACK(cctx,start,end) (cctx)->valgrind_id = VALGRIND_STACK_REGISTER ((start), (end))
		43	#else
		44	# define REGISTER_STACK(cctx,start,end)
		45	#endif
		46
		47	/* the maximum number of idle cctx that will be pooled */
		48	#define MAX_IDLE_CCTX 8
		49
		50	#define PERL_VERSION_ATLEAST(a,b,c) \
		51	(PERL_REVISION > (a) \
		52	|| (PERL_REVISION == (a) \
		53	&& (PERL_VERSION > (b) \
		54	|| (PERL_VERSION == (b) && PERLSUBVERSION >= (c)))))
		55
		56	#if !PERL_VERSION_ATLEAST (5,6,0)
		57	# ifndef PL_ppaddr
		58	# define PL_ppaddr ppaddr
		59	# endif
		60	# ifndef call_sv
		61	# define call_sv perl_call_sv
		62	# endif
		63	# ifndef get_sv
		64	# define get_sv perl_get_sv
		65	# endif
		66	# ifndef get_cv
		67	# define get_cv perl_get_cv
		68	# endif
		69	# ifndef IS_PADGV
		70	# define IS_PADGV(v) 0
		71	# endif
		72	# ifndef IS_PADCONST
		73	# define IS_PADCONST(v) 0
		74	# endif
		75	#endif
		76
		77	/* 5.8.7 */
		78	#ifndef SvRV_set
		79	# define SvRV_set(s,v) SvRV(s) = (v)
		80	#endif
		81
		82	/* 5.8.8 */
		83	#ifndef GV_NOTQUAL
		84	# define GV_NOTQUAL 0
		85	#endif
		86	#ifndef newSV
		87	# define newSV(l) NEWSV(0,l)
		88	#endif
		89
		90	#if !__i386 && !__x86_64 && !__powerpc && !__m68k && !__alpha && !__mips && !__sparc64
		91	# undef CORO_STACKGUARD
		92	#endif
		93
		94	#ifndef CORO_STACKGUARD
		95	# define CORO_STACKGUARD 0
		96	#endif
		97
		98	/* prefer perl internal functions over our own? */
		99	#ifndef CORO_PREFER_PERL_FUNCTIONS
		100	# define CORO_PREFER_PERL_FUNCTIONS 0
		101	#endif
		102
		103	/* The next macros try to return the current stack pointer, in an as
		104	* portable way as possible. */
86	#define dSTACKLEVEL int stacklevel	105	#define dSTACKLEVEL volatile char stacklevel
87	#define STACKLEVEL ((void *)&stacklevel)	106	#define STACKLEVEL ((void *)&stacklevel)
88		107
89	#define IN_DESTRUCT (PL_main_cv == Nullcv)	108	#define IN_DESTRUCT (PL_main_cv == Nullcv)
90		109
91	#if __GNUC__ >= 3	110	#if __GNUC__ >= 3
92	# define attribute(x) __attribute__(x)	111	# define attribute(x) __attribute__(x)
		112	# define BARRIER __asm__ __volatile__ ("" : : : "memory")
		113	# define expect(expr,value) __builtin_expect ((expr),(value))
93	#else	114	#else
94	# define attribute(x)	115	# define attribute(x)
		116	# define BARRIER
		117	# define expect(expr,value) (expr)
95	#endif	118	#endif
		119
		120	#define expect_false(expr) expect ((expr) != 0, 0)
		121	#define expect_true(expr) expect ((expr) != 0, 1)
96		122
97	#define NOINLINE attribute ((noinline))	123	#define NOINLINE attribute ((noinline))
98		124
99	#include "CoroAPI.h"	125	#include "CoroAPI.h"
100		126
…		…
105	#else	131	#else
106	# define LOCK (void)0	132	# define LOCK (void)0
107	# define UNLOCK (void)0	133	# define UNLOCK (void)0
108	#endif	134	#endif
109		135
		136	/* helper storage struct for Coro::AIO */
110	struct io_state	137	struct io_state
111	{	138	{
112	int errorno;	139	int errorno;
113	I32 laststype;	140	I32 laststype;
114	int laststatval;	141	int laststatval;
115	Stat_t statcache;	142	Stat_t statcache;
116	};	143	};
117		144
		145	static size_t coro_stacksize = CORO_STACKSIZE;
118	static struct CoroAPI coroapi;	146	static struct CoroAPI coroapi;
119	static AV *main_mainstack; /* used to differentiate between $main and others */	147	static AV *main_mainstack; /* used to differentiate between $main and others */
		148	static JMPENV *main_top_env;
120	static HV *coro_state_stash, *coro_stash;	149	static HV *coro_state_stash, *coro_stash;
121	static SV *coro_mortal; /* will be freed after next transfer */	150	static SV *coro_mortal; /* will be freed after next transfer */
122		151
		152	static GV *irsgv; /* $/ */
		153	static GV *stdoutgv; /* *STDOUT */
		154
		155	static HV *hv_sig; /* %SIG */
		156	static SV *sv_diehook;
		157	static SV *sv_warnhook;
		158
		159	/* async_pool helper stuff */
		160	static SV *sv_pool_rss;
		161	static SV *sv_pool_size;
		162	static AV *av_async_pool;
		163
123	static struct coro_cctx *cctx_first;	164	static struct coro_cctx *cctx_first;
124	static int cctx_count, cctx_idle;	165	static int cctx_count, cctx_idle;
		166
		167	enum {
		168	CC_MAPPED = 0x01,
		169	CC_NOREUSE = 0x02, /* throw this away after tracing */
		170	CC_TRACE = 0x04,
		171	CC_TRACE_SUB = 0x08, /* trace sub calls */
		172	CC_TRACE_LINE = 0x10, /* trace each statement */
		173	CC_TRACE_ALL = CC_TRACE_SUB | CC_TRACE_LINE,
		174	};
125		175
126	/* this is a structure representing a c-level coroutine */	176	/* this is a structure representing a c-level coroutine */
127	typedef struct coro_cctx {	177	typedef struct coro_cctx {
128	struct coro_cctx *next;	178	struct coro_cctx *next;
129		179
130	/* the stack */	180	/* the stack */
131	void *sptr;	181	void *sptr;
132	long ssize; /* positive == mmap, otherwise malloc */	182	size_t ssize;
133		183
134	/* cpu state */	184	/* cpu state */
135	void *idle_sp; /* sp of top-level transfer/schedule/cede call */	185	void *idle_sp; /* sp of top-level transfer/schedule/cede call */
		186	JMPENV *idle_te; /* same as idle_sp, but for top_env, TODO: remove once stable */
136	JMPENV *top_env;	187	JMPENV *top_env;
137	coro_context cctx;	188	coro_context cctx;
138		189
139	int inuse;
140
141	#if USE_VALGRIND	190	#if CORO_USE_VALGRIND
142	int valgrind_id;	191	int valgrind_id;
143	#endif	192	#endif
		193	unsigned char flags;
144	} coro_cctx;	194	} coro_cctx;
145		195
146	enum {	196	enum {
147	CF_RUNNING = 0x0001, /* coroutine is running */	197	CF_RUNNING = 0x0001, /* coroutine is running */
148	CF_READY = 0x0002, /* coroutine is ready */	198	CF_READY = 0x0002, /* coroutine is ready */
149	CF_NEW = 0x0004, /* ahs never been switched to */	199	CF_NEW = 0x0004, /* has never been switched to */
		200	CF_DESTROYED = 0x0008, /* coroutine data has been freed */
150	};	201	};
		202
		203	/* the structure where most of the perl state is stored, overlaid on the cxstack */
		204	typedef struct {
		205	SV *defsv;
		206	AV *defav;
		207	SV *errsv;
		208	SV *irsgv;
		209	#define VAR(name,type) type name;
		210	# include "state.h"
		211	#undef VAR
		212	} perl_slots;
		213
		214	#define SLOT_COUNT ((sizeof (perl_slots) + sizeof (PERL_CONTEXT) - 1) / sizeof (PERL_CONTEXT))
151		215
152	/* this is a structure representing a perl-level coroutine */	216	/* this is a structure representing a perl-level coroutine */
153	struct coro {	217	struct coro {
154	/* the c coroutine allocated to this perl coroutine, if any */	218	/* the c coroutine allocated to this perl coroutine, if any */
155	coro_cctx *cctx;	219	coro_cctx *cctx;
156		220
		221	/* process data */
		222	AV *mainstack;
		223	perl_slots *slot; /* basically the saved sp */
		224
157	/* data associated with this coroutine (initial args) */	225	AV *args; /* data associated with this coroutine (initial args) */
158	AV *args;	226	int refcnt; /* coroutines are refcounted, yes */
159	int refcnt;
160	int save; /* CORO_SAVE flags */
161	int flags; /* CF_ flags */	227	int flags; /* CF_ flags */
		228	HV *hv; /* the perl hash associated with this coro, if any */
162		229
163	/* optionally saved, might be zero */	230	/* statistics */
164	AV *defav; /* @_ */	231	int usecount; /* number of transfers to this coro */
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		232
174	/* coro process data */	233	/* coro process data */
175	int prio;	234	int prio;
		235	SV *throw; /* exception to be thrown */
		236
		237	/* async_pool */
		238	SV *saved_deffh;
		239
		240	/* linked list */
		241	struct coro *next, *prev;
176	};	242	};
177		243
178	typedef struct coro *Coro__State;	244	typedef struct coro *Coro__State;
179	typedef struct coro *Coro__State_or_hashref;	245	typedef struct coro *Coro__State_or_hashref;
180		246
		247	/** Coro ********************************************************************/
		248
		249	#define PRIO_MAX 3
		250	#define PRIO_HIGH 1
		251	#define PRIO_NORMAL 0
		252	#define PRIO_LOW -1
		253	#define PRIO_IDLE -3
		254	#define PRIO_MIN -4
		255
		256	/* for Coro.pm */
		257	static SV *coro_current;
		258	static AV *coro_ready [PRIO_MAX-PRIO_MIN+1];
		259	static int coro_nready;
		260	static struct coro *coro_first;
		261
		262	/** lowlevel stuff **********************************************************/
		263
		264	static SV *
		265	coro_get_sv (pTHX_ const char *name, int create)
		266	{
		267	#if PERL_VERSION_ATLEAST (5,9,0)
		268	/* silence stupid and wrong 5.10 warning that I am unable to switch off */
		269	get_sv (name, create);
		270	#endif
		271	return get_sv (name, create);
		272	}
		273
181	static AV *	274	static AV *
		275	coro_get_av (pTHX_ const char *name, int create)
		276	{
		277	#if PERL_VERSION_ATLEAST (5,9,0)
		278	/* silence stupid and wrong 5.10 warning that I am unable to switch off */
		279	get_av (name, create);
		280	#endif
		281	return get_av (name, create);
		282	}
		283
		284	static HV *
		285	coro_get_hv (pTHX_ const char *name, int create)
		286	{
		287	#if PERL_VERSION_ATLEAST (5,9,0)
		288	/* silence stupid and wrong 5.10 warning that I am unable to switch off */
		289	get_hv (name, create);
		290	#endif
		291	return get_hv (name, create);
		292	}
		293
		294	static AV *
182	coro_clone_padlist (CV *cv)	295	coro_clone_padlist (pTHX_ CV *cv)
183	{	296	{
184	AV *padlist = CvPADLIST (cv);	297	AV *padlist = CvPADLIST (cv);
185	AV *newpadlist, *newpad;	298	AV *newpadlist, *newpad;
186		299
187	newpadlist = newAV ();	300	newpadlist = newAV ();
…		…
199		312
200	return newpadlist;	313	return newpadlist;
201	}	314	}
202		315
203	static void	316	static void
204	free_padlist (AV *padlist)	317	free_padlist (pTHX_ AV *padlist)
205	{	318	{
206	/* may be during global destruction */	319	/* may be during global destruction */
207	if (SvREFCNT (padlist))	320	if (SvREFCNT (padlist))
208	{	321	{
209	I32 i = AvFILLp (padlist);	322	I32 i = AvFILLp (padlist);
…		…
230	AV *padlist;	343	AV *padlist;
231	AV *av = (AV *)mg->mg_obj;	344	AV *av = (AV *)mg->mg_obj;
232		345
233	/* casting is fun. */	346	/* casting is fun. */
234	while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av)))	347	while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av)))
235	free_padlist (padlist);	348	free_padlist (aTHX_ padlist);
236		349
237	SvREFCNT_dec (av);	350	SvREFCNT_dec (av);
238		351
239	return 0;	352	return 0;
240	}	353	}
…		…
248	? SvMAGIC (cv)->mg_type == PERL_MAGIC_coro \	361	? SvMAGIC (cv)->mg_type == PERL_MAGIC_coro \
249	? SvMAGIC (cv) \	362	? SvMAGIC (cv) \
250	: mg_find ((SV *)cv, PERL_MAGIC_coro) \	363	: mg_find ((SV *)cv, PERL_MAGIC_coro) \
251	: 0	364	: 0
252		365
		366	static struct coro *
		367	SvSTATE_ (pTHX_ SV *coro)
		368	{
		369	HV *stash;
		370	MAGIC *mg;
		371
		372	if (SvROK (coro))
		373	coro = SvRV (coro);
		374
		375	if (expect_false (SvTYPE (coro) != SVt_PVHV))
		376	croak ("Coro::State object required");
		377
		378	stash = SvSTASH (coro);
		379	if (expect_false (stash != coro_stash && stash != coro_state_stash))
		380	{
		381	/* very slow, but rare, check */
		382	if (!sv_derived_from (sv_2mortal (newRV_inc (coro)), "Coro::State"))
		383	croak ("Coro::State object required");
		384	}
		385
		386	mg = CORO_MAGIC (coro);
		387	return (struct coro *)mg->mg_ptr;
		388	}
		389
		390	#define SvSTATE(sv) SvSTATE_ (aTHX_ (sv))
		391
253	/* the next two functions merely cache the padlists */	392	/* the next two functions merely cache the padlists */
254	static void	393	static void
255	get_padlist (CV *cv)	394	get_padlist (pTHX_ CV *cv)
256	{	395	{
257	MAGIC *mg = CORO_MAGIC (cv);	396	MAGIC *mg = CORO_MAGIC (cv);
258	AV *av;	397	AV *av;
259		398
260	if (mg && AvFILLp ((av = (AV *)mg->mg_obj)) >= 0)	399	if (expect_true (mg && AvFILLp ((av = (AV *)mg->mg_obj)) >= 0))
261	CvPADLIST (cv) = (AV *)AvARRAY (av)[AvFILLp (av)--];	400	CvPADLIST (cv) = (AV *)AvARRAY (av)[AvFILLp (av)--];
262	else	401	else
263	{	402	{
264	#if 0	403	#if CORO_PREFER_PERL_FUNCTIONS
265	/* this is probably cleaner, but also slower? */	404	/* this is probably cleaner, but also slower? */
266	CV *cp = Perl_cv_clone (cv);	405	CV *cp = Perl_cv_clone (cv);
267	CvPADLIST (cv) = CvPADLIST (cp);	406	CvPADLIST (cv) = CvPADLIST (cp);
268	CvPADLIST (cp) = 0;	407	CvPADLIST (cp) = 0;
269	SvREFCNT_dec (cp);	408	SvREFCNT_dec (cp);
270	#else	409	#else
271	CvPADLIST (cv) = coro_clone_padlist (cv);	410	CvPADLIST (cv) = coro_clone_padlist (aTHX_ cv);
272	#endif	411	#endif
273	}	412	}
274	}	413	}
275		414
276	static void	415	static void
277	put_padlist (CV *cv)	416	put_padlist (pTHX_ CV *cv)
278	{	417	{
279	MAGIC *mg = CORO_MAGIC (cv);	418	MAGIC *mg = CORO_MAGIC (cv);
280	AV *av;	419	AV *av;
281		420
282	if (!mg)	421	if (expect_false (!mg))
283	{	422	{
284	sv_magic ((SV *)cv, 0, PERL_MAGIC_coro, 0, 0);	423	sv_magic ((SV *)cv, 0, PERL_MAGIC_coro, 0, 0);
285	mg = mg_find ((SV *)cv, PERL_MAGIC_coro);	424	mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
286	mg->mg_virtual = &vtbl_coro;	425	mg->mg_virtual = &vtbl_coro;
287	mg->mg_obj = (SV *)newAV ();	426	mg->mg_obj = (SV *)newAV ();
288	}	427	}
289		428
290	av = (AV *)mg->mg_obj;	429	av = (AV *)mg->mg_obj;
291		430
292	if (AvFILLp (av) >= AvMAX (av))	431	if (expect_false (AvFILLp (av) >= AvMAX (av)))
293	av_extend (av, AvMAX (av) + 1);	432	av_extend (av, AvMAX (av) + 1);
294		433
295	AvARRAY (av)[++AvFILLp (av)] = (SV *)CvPADLIST (cv);	434	AvARRAY (av)[++AvFILLp (av)] = (SV *)CvPADLIST (cv);
296	}	435	}
297		436
298	#define SB do {	437	/** load & save, init *******************************************************/
299	#define SE } while (0)
300		438
301	#define REPLACE_SV(sv,val) SB SvREFCNT_dec (sv); (sv) = (val); (val) = 0; SE
302
303	static void	439	static void
304	load_perl (Coro__State c)	440	load_perl (pTHX_ Coro__State c)
305	{	441	{
		442	perl_slots *slot = c->slot;
		443	c->slot = 0;
		444
		445	PL_mainstack = c->mainstack;
		446
		447	GvSV (PL_defgv) = slot->defsv;
		448	GvAV (PL_defgv) = slot->defav;
		449	GvSV (PL_errgv) = slot->errsv;
		450	GvSV (irsgv) = slot->irsgv;
		451
306	#define VAR(name,type) PL_ ## name = c->name;	452	#define VAR(name,type) PL_ ## name = slot->name;
307	# include "state.h"	453	# include "state.h"
308	#undef VAR	454	#undef VAR
309		455
310	if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);	456	/*hv_store (hv_sig, "__DIE__" , sizeof ("__DIE__" ) - 1, SvREFCNT_inc (sv_diehook ), 0);*/
311	if (c->defsv) REPLACE_SV (DEFSV , c->defsv);	457	/*hv_store (hv_sig, "__WARN__", sizeof ("__WARN__") - 1, SvREFCNT_inc (sv_warnhook), 0);*/
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	}
324		458
325	{	459	{
326	dSP;	460	dSP;
		461
327	CV *cv;	462	CV *cv;
328		463
329	/* now do the ugly restore mess */	464	/* now do the ugly restore mess */
330	while ((cv = (CV *)POPs))	465	while (expect_true (cv = (CV *)POPs))
331	{	466	{
332	put_padlist (cv); /* mark this padlist as available */	467	put_padlist (aTHX_ cv); /* mark this padlist as available */
333	CvDEPTH (cv) = PTR2IV (POPs);	468	CvDEPTH (cv) = PTR2IV (POPs);
334	CvPADLIST (cv) = (AV *)POPs;	469	CvPADLIST (cv) = (AV *)POPs;
335	}	470	}
336		471
337	PUTBACK;	472	PUTBACK;
338	}	473	}
339	}	474	}
340		475
341	static void	476	static void
342	save_perl (Coro__State c)	477	save_perl (pTHX_ Coro__State c)
343	{	478	{
344	{	479	{
345	dSP;	480	dSP;
346	I32 cxix = cxstack_ix;	481	I32 cxix = cxstack_ix;
347	PERL_CONTEXT *ccstk = cxstack;	482	PERL_CONTEXT *ccstk = cxstack;
…		…
350	/*	485	/*
351	* the worst thing you can imagine happens first - we have to save	486	* the worst thing you can imagine happens first - we have to save
352	* (and reinitialize) all cv's in the whole callchain :(	487	* (and reinitialize) all cv's in the whole callchain :(
353	*/	488	*/
354		489
355	PUSHs (Nullsv);	490	XPUSHs (Nullsv);
356	/* this loop was inspired by pp_caller */	491	/* this loop was inspired by pp_caller */
357	for (;;)	492	for (;;)
358	{	493	{
359	while (cxix >= 0)	494	while (expect_true (cxix >= 0))
360	{	495	{
361	PERL_CONTEXT *cx = &ccstk[cxix--];	496	PERL_CONTEXT *cx = &ccstk[cxix--];
362		497
363	if (CxTYPE (cx) == CXt_SUB)	498	if (expect_true (CxTYPE (cx) == CXt_SUB || CxTYPE (cx) == CXt_FORMAT))
364	{	499	{
365	CV *cv = cx->blk_sub.cv;	500	CV *cv = cx->blk_sub.cv;
366		501
367	if (CvDEPTH (cv))	502	if (expect_true (CvDEPTH (cv)))
368	{	503	{
369	EXTEND (SP, 3);	504	EXTEND (SP, 3);
370
371	PUSHs ((SV *)CvPADLIST (cv));	505	PUSHs ((SV *)CvPADLIST (cv));
372	PUSHs (INT2PTR (SV *, CvDEPTH (cv)));	506	PUSHs (INT2PTR (SV *, CvDEPTH (cv)));
373	PUSHs ((SV *)cv);	507	PUSHs ((SV *)cv);
374		508
375	CvDEPTH (cv) = 0;	509	CvDEPTH (cv) = 0;
376	get_padlist (cv);	510	get_padlist (aTHX_ cv);
377	}	511	}
378	}	512	}
379	#ifdef CXt_FORMAT
380	else if (CxTYPE (cx) == CXt_FORMAT)
381	{
382	/* I never used formats, so how should I know how these are implemented? */
383	/* my bold guess is as a simple, plain sub... */
384	croak ("CXt_FORMAT not yet handled. Don't switch coroutines from within formats");
385	}
386	#endif
387	}	513	}
388		514
389	if (top_si->si_type == PERLSI_MAIN)	515	if (expect_true (top_si->si_type == PERLSI_MAIN))
390	break;	516	break;
391		517
392	top_si = top_si->si_prev;	518	top_si = top_si->si_prev;
393	ccstk = top_si->si_cxstack;	519	ccstk = top_si->si_cxstack;
394	cxix = top_si->si_cxix;	520	cxix = top_si->si_cxix;
395	}	521	}
396		522
397	PUTBACK;	523	PUTBACK;
398	}	524	}
399		525
400	c->defav = c->save & CORO_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0;	526	/* allocate some space on the context stack for our purposes */
401	c->defsv = c->save & CORO_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;	527	/* we manually unroll here, as usually 2 slots is enough */
402	c->errsv = c->save & CORO_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;	528	if (SLOT_COUNT >= 1) CXINC;
403	c->irssv = c->save & CORO_SAVE_IRSSV ? SvREFCNT_inc (PL_rs) : 0;	529	if (SLOT_COUNT >= 2) CXINC;
		530	if (SLOT_COUNT >= 3) CXINC;
		531	{
		532	int i;
		533	for (i = 3; i < SLOT_COUNT; ++i)
		534	CXINC;
		535	}
		536	cxstack_ix -= SLOT_COUNT; /* undo allocation */
404		537
		538	c->mainstack = PL_mainstack;
		539
		540	{
		541	perl_slots *slot = c->slot = (perl_slots *)(cxstack + cxstack_ix + 1);
		542
		543	slot->defav = GvAV (PL_defgv);
		544	slot->defsv = DEFSV;
		545	slot->errsv = ERRSV;
		546	slot->irsgv = GvSV (irsgv);
		547
405	#define VAR(name,type)c->name = PL_ ## name;	548	#define VAR(name,type) slot->name = PL_ ## name;
406	# include "state.h"	549	# include "state.h"
407	#undef VAR	550	#undef VAR
		551	}
408	}	552	}
409		553
410	/*	554	/*
411	* allocate various perl stacks. This is an exact copy	555	* allocate various perl stacks. This is an exact copy
412	* of perl.c:init_stacks, except that it uses less memory	556	* of perl.c:init_stacks, except that it uses less memory
413	* on the (sometimes correct) assumption that coroutines do	557	* on the (sometimes correct) assumption that coroutines do
414	* not usually need a lot of stackspace.	558	* not usually need a lot of stackspace.
415	*/	559	*/
		560	#if CORO_PREFER_PERL_FUNCTIONS
		561	# define coro_init_stacks init_stacks
		562	#else
416	static void	563	static void
417	coro_init_stacks ()	564	coro_init_stacks (pTHX)
418	{	565	{
419	PL_curstackinfo = new_stackinfo(128, 1024/sizeof(PERL_CONTEXT));	566	PL_curstackinfo = new_stackinfo(32, 8);
420	PL_curstackinfo->si_type = PERLSI_MAIN;	567	PL_curstackinfo->si_type = PERLSI_MAIN;
421	PL_curstack = PL_curstackinfo->si_stack;	568	PL_curstack = PL_curstackinfo->si_stack;
422	PL_mainstack = PL_curstack; /* remember in case we switch stacks */	569	PL_mainstack = PL_curstack; /* remember in case we switch stacks */
423		570
424	PL_stack_base = AvARRAY(PL_curstack);	571	PL_stack_base = AvARRAY(PL_curstack);
425	PL_stack_sp = PL_stack_base;	572	PL_stack_sp = PL_stack_base;
426	PL_stack_max = PL_stack_base + AvMAX(PL_curstack);	573	PL_stack_max = PL_stack_base + AvMAX(PL_curstack);
427		574
428	New(50,PL_tmps_stack,128,SV*);	575	New(50,PL_tmps_stack,32,SV*);
429	PL_tmps_floor = -1;	576	PL_tmps_floor = -1;
430	PL_tmps_ix = -1;	577	PL_tmps_ix = -1;
431	PL_tmps_max = 128;	578	PL_tmps_max = 32;
432		579
433	New(54,PL_markstack,32,I32);	580	New(54,PL_markstack,16,I32);
434	PL_markstack_ptr = PL_markstack;	581	PL_markstack_ptr = PL_markstack;
435	PL_markstack_max = PL_markstack + 32;	582	PL_markstack_max = PL_markstack + 16;
436		583
437	#ifdef SET_MARK_OFFSET	584	#ifdef SET_MARK_OFFSET
438	SET_MARK_OFFSET;	585	SET_MARK_OFFSET;
439	#endif	586	#endif
440		587
441	New(54,PL_scopestack,32,I32);	588	New(54,PL_scopestack,8,I32);
442	PL_scopestack_ix = 0;	589	PL_scopestack_ix = 0;
443	PL_scopestack_max = 32;	590	PL_scopestack_max = 8;
444		591
445	New(54,PL_savestack,64,ANY);	592	New(54,PL_savestack,24,ANY);
446	PL_savestack_ix = 0;	593	PL_savestack_ix = 0;
447	PL_savestack_max = 64;	594	PL_savestack_max = 24;
448		595
449	#if !PERL_VERSION_ATLEAST (5,9,0)	596	#if !PERL_VERSION_ATLEAST (5,9,0)
450	New(54,PL_retstack,16,OP*);	597	New(54,PL_retstack,4,OP*);
451	PL_retstack_ix = 0;	598	PL_retstack_ix = 0;
452	PL_retstack_max = 16;	599	PL_retstack_max = 4;
453	#endif	600	#endif
454	}	601	}
		602	#endif
455		603
456	/*	604	/*
457	* destroy the stacks, the callchain etc...	605	* destroy the stacks, the callchain etc...
458	*/	606	*/
459	static void	607	static void
460	coro_destroy_stacks ()	608	coro_destroy_stacks (pTHX)
461	{	609	{
462	if (!IN_DESTRUCT)
463	{
464	/* is this ugly, I ask? */
465	LEAVE_SCOPE (0);
466
467	/* sure it is, but more important: is it correct?? :/ */
468	FREETMPS;
469
470	/*POPSTACK_TO (PL_mainstack);*//*D*//*use*/
471	}
472
473	while (PL_curstackinfo->si_next)	610	while (PL_curstackinfo->si_next)
474	PL_curstackinfo = PL_curstackinfo->si_next;	611	PL_curstackinfo = PL_curstackinfo->si_next;
475		612
476	while (PL_curstackinfo)	613	while (PL_curstackinfo)
477	{	614	{
478	PERL_SI *p = PL_curstackinfo->si_prev;	615	PERL_SI *p = PL_curstackinfo->si_prev;
479		616
480	{ /*D*//*remove*/
481	dSP;
482	SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack);
483	PUTBACK; /* possibly superfluous */
484	}
485
486	if (!IN_DESTRUCT)	617	if (!IN_DESTRUCT)
487	{
488	dounwind (-1);/*D*//*remove*/
489	SvREFCNT_dec (PL_curstackinfo->si_stack);	618	SvREFCNT_dec (PL_curstackinfo->si_stack);
490	}
491		619
492	Safefree (PL_curstackinfo->si_cxstack);	620	Safefree (PL_curstackinfo->si_cxstack);
493	Safefree (PL_curstackinfo);	621	Safefree (PL_curstackinfo);
494	PL_curstackinfo = p;	622	PL_curstackinfo = p;
495	}	623	}
…		…
501	#if !PERL_VERSION_ATLEAST (5,9,0)	629	#if !PERL_VERSION_ATLEAST (5,9,0)
502	Safefree (PL_retstack);	630	Safefree (PL_retstack);
503	#endif	631	#endif
504	}	632	}
505		633
506	static void	634	static size_t
507	setup_coro (struct coro *coro)	635	coro_rss (pTHX_ struct coro *coro)
		636	{
		637	size_t rss = sizeof (*coro);
		638
		639	if (coro->mainstack)
		640	{
		641	perl_slots tmp_slot;
		642	perl_slots *slot;
		643
		644	if (coro->flags & CF_RUNNING)
		645	{
		646	slot = &tmp_slot;
		647
		648	#define VAR(name,type) slot->name = PL_ ## name;
		649	# include "state.h"
		650	#undef VAR
		651	}
		652	else
		653	slot = coro->slot;
		654
		655	rss += sizeof (slot->curstackinfo);
		656	rss += (slot->curstackinfo->si_cxmax + 1) * sizeof (PERL_CONTEXT);
		657	rss += sizeof (SV) + sizeof (struct xpvav) + (1 + AvMAX (slot->curstack)) * sizeof (SV *);
		658	rss += slot->tmps_max * sizeof (SV *);
		659	rss += (slot->markstack_max - slot->markstack_ptr) * sizeof (I32);
		660	rss += slot->scopestack_max * sizeof (I32);
		661	rss += slot->savestack_max * sizeof (ANY);
		662
		663	#if !PERL_VERSION_ATLEAST (5,9,0)
		664	rss += slot->retstack_max * sizeof (OP *);
		665	#endif
		666	}
		667
		668	return rss;
		669	}
		670
		671	/** coroutine stack handling ************************************************/
		672
		673	static void
		674	coro_setup (pTHX_ struct coro *coro)
508	{	675	{
509	/*	676	/*
510	* emulate part of the perl startup here.	677	* emulate part of the perl startup here.
511	*/	678	*/
512
513	coro_init_stacks ();	679	coro_init_stacks (aTHX);
514		680
		681	PL_runops = RUNOPS_DEFAULT;
515	PL_curcop = &PL_compiling;	682	PL_curcop = &PL_compiling;
516	PL_in_eval = EVAL_NULL;	683	PL_in_eval = EVAL_NULL;
		684	PL_comppad = 0;
517	PL_curpm = 0;	685	PL_curpm = 0;
		686	PL_curpad = 0;
518	PL_localizing = 0;	687	PL_localizing = 0;
519	PL_dirty = 0;	688	PL_dirty = 0;
520	PL_restartop = 0;	689	PL_restartop = 0;
		690	PL_diehook = 0; hv_store (hv_sig, "__DIE__" , sizeof ("__DIE__" ) - 1, SvREFCNT_inc (sv_diehook ), 0);
		691	PL_warnhook = 0; hv_store (hv_sig, "__WARN__", sizeof ("__WARN__") - 1, SvREFCNT_inc (sv_warnhook), 0);
		692
		693	GvSV (PL_defgv) = newSV (0);
		694	GvAV (PL_defgv) = coro->args; coro->args = 0;
		695	GvSV (PL_errgv) = newSV (0);
		696	GvSV (irsgv) = newSVpvn ("\n", 1); sv_magic (GvSV (irsgv), (SV *)irsgv, PERL_MAGIC_sv, "/", 0);
		697	PL_rs = newSVsv (GvSV (irsgv));
		698	PL_defoutgv = (GV *)SvREFCNT_inc (stdoutgv);
521		699
522	{	700	{
523	dSP;	701	dSP;
524	LOGOP myop;	702	LOGOP myop;
525		703
526	SvREFCNT_dec (GvAV (PL_defgv));
527	GvAV (PL_defgv) = coro->args; coro->args = 0;
528
529	Zero (&myop, 1, LOGOP);	704	Zero (&myop, 1, LOGOP);
530	myop.op_next = Nullop;	705	myop.op_next = Nullop;
531	myop.op_flags = OPf_WANT_VOID;	706	myop.op_flags = OPf_WANT_VOID;
532		707
533	PUSHMARK (SP);	708	PUSHMARK (SP);
534	XPUSHs ((SV *)get_cv ("Coro::State::_coro_init", FALSE));	709	XPUSHs (sv_2mortal (av_shift (GvAV (PL_defgv))));
535	PUTBACK;	710	PUTBACK;
536	PL_op = (OP *)&myop;	711	PL_op = (OP *)&myop;
537	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);	712	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
538	SPAGAIN;	713	SPAGAIN;
539	}	714	}
540		715
541	ENTER; /* necessary e.g. for dounwind */	716	/* this newly created coroutine might be run on an existing cctx which most
		717	* likely was suspended in set_stacklevel, called from entersub.
		718	* set_stacklevl doesn't do anything on return, but entersub does LEAVE,
		719	* so we ENTER here for symmetry
		720	*/
		721	ENTER;
542	}	722	}
543		723
544	static void	724	static void
		725	coro_destroy (pTHX_ struct coro *coro)
		726	{
		727	if (!IN_DESTRUCT)
		728	{
		729	/* restore all saved variables and stuff */
		730	LEAVE_SCOPE (0);
		731	assert (PL_tmps_floor == -1);
		732
		733	/* free all temporaries */
		734	FREETMPS;
		735	assert (PL_tmps_ix == -1);
		736
		737	/* unwind all extra stacks */
		738	POPSTACK_TO (PL_mainstack);
		739
		740	/* unwind main stack */
		741	dounwind (-1);
		742	}
		743
		744	SvREFCNT_dec (GvSV (PL_defgv));
		745	SvREFCNT_dec (GvAV (PL_defgv));
		746	SvREFCNT_dec (GvSV (PL_errgv));
		747	SvREFCNT_dec (PL_defoutgv);
		748	SvREFCNT_dec (PL_rs);
		749	SvREFCNT_dec (GvSV (irsgv));
		750
		751	SvREFCNT_dec (PL_diehook);
		752	SvREFCNT_dec (PL_warnhook);
		753
		754	SvREFCNT_dec (coro->saved_deffh);
		755	SvREFCNT_dec (coro->throw);
		756
		757	coro_destroy_stacks (aTHX);
		758	}
		759
		760	static void
545	free_coro_mortal ()	761	free_coro_mortal (pTHX)
546	{	762	{
547	if (coro_mortal)	763	if (expect_true (coro_mortal))
548	{	764	{
549	SvREFCNT_dec (coro_mortal);	765	SvREFCNT_dec (coro_mortal);
550	coro_mortal = 0;	766	coro_mortal = 0;
551	}	767	}
552	}	768	}
553		769
		770	static int
		771	runops_trace (pTHX)
		772	{
		773	COP *oldcop = 0;
		774	int oldcxix = -2;
		775	struct coro *coro = SvSTATE (coro_current); /* trace cctx is tied to specific coro */
		776	coro_cctx *cctx = coro->cctx;
		777
		778	while ((PL_op = CALL_FPTR (PL_op->op_ppaddr) (aTHX)))
		779	{
		780	PERL_ASYNC_CHECK ();
		781
		782	if (cctx->flags & CC_TRACE_ALL)
		783	{
		784	if (PL_op->op_type == OP_LEAVESUB && cctx->flags & CC_TRACE_SUB)
		785	{
		786	PERL_CONTEXT *cx = &cxstack[cxstack_ix];
		787	SV **bot, **top;
		788	AV *av = newAV (); /* return values */
		789	SV **cb;
		790	dSP;
		791
		792	GV *gv = CvGV (cx->blk_sub.cv);
		793	SV *fullname = sv_2mortal (newSV (0));
		794	if (isGV (gv))
		795	gv_efullname3 (fullname, gv, 0);
		796
		797	bot = PL_stack_base + cx->blk_oldsp + 1;
		798	top = cx->blk_gimme == G_ARRAY ? SP + 1
		799	: cx->blk_gimme == G_SCALAR ? bot + 1
		800	: bot;
		801
		802	av_extend (av, top - bot);
		803	while (bot < top)
		804	av_push (av, SvREFCNT_inc (*bot++));
		805
		806	PL_runops = RUNOPS_DEFAULT;
		807	ENTER;
		808	SAVETMPS;
		809	EXTEND (SP, 3);
		810	PUSHMARK (SP);
		811	PUSHs (&PL_sv_no);
		812	PUSHs (fullname);
		813	PUSHs (sv_2mortal (newRV_noinc ((SV *)av)));
		814	PUTBACK;
		815	cb = hv_fetch ((HV *)SvRV (coro_current), "_trace_sub_cb", sizeof ("_trace_sub_cb") - 1, 0);
		816	if (cb) call_sv (*cb, G_KEEPERR | G_EVAL | G_VOID | G_DISCARD);
		817	SPAGAIN;
		818	FREETMPS;
		819	LEAVE;
		820	PL_runops = runops_trace;
		821	}
		822
		823	if (oldcop != PL_curcop)
		824	{
		825	oldcop = PL_curcop;
		826
		827	if (PL_curcop != &PL_compiling)
		828	{
		829	SV **cb;
		830
		831	if (oldcxix != cxstack_ix && cctx->flags & CC_TRACE_SUB)
		832	{
		833	PERL_CONTEXT *cx = &cxstack[cxstack_ix];
		834
		835	if (CxTYPE (cx) == CXt_SUB && oldcxix < cxstack_ix)
		836	{
		837	runops_proc_t old_runops = PL_runops;
		838	dSP;
		839	GV *gv = CvGV (cx->blk_sub.cv);
		840	SV *fullname = sv_2mortal (newSV (0));
		841
		842	if (isGV (gv))
		843	gv_efullname3 (fullname, gv, 0);
		844
		845	PL_runops = RUNOPS_DEFAULT;
		846	ENTER;
		847	SAVETMPS;
		848	EXTEND (SP, 3);
		849	PUSHMARK (SP);
		850	PUSHs (&PL_sv_yes);
		851	PUSHs (fullname);
		852	PUSHs (cx->blk_sub.hasargs ? sv_2mortal (newRV_inc ((SV *)cx->blk_sub.argarray)) : &PL_sv_undef);
		853	PUTBACK;
		854	cb = hv_fetch ((HV *)SvRV (coro_current), "_trace_sub_cb", sizeof ("_trace_sub_cb") - 1, 0);
		855	if (cb) call_sv (*cb, G_KEEPERR | G_EVAL | G_VOID | G_DISCARD);
		856	SPAGAIN;
		857	FREETMPS;
		858	LEAVE;
		859	PL_runops = runops_trace;
		860	}
		861
		862	oldcxix = cxstack_ix;
		863	}
		864
		865	if (cctx->flags & CC_TRACE_LINE)
		866	{
		867	dSP;
		868
		869	PL_runops = RUNOPS_DEFAULT;
		870	ENTER;
		871	SAVETMPS;
		872	EXTEND (SP, 3);
		873	PL_runops = RUNOPS_DEFAULT;
		874	PUSHMARK (SP);
		875	PUSHs (sv_2mortal (newSVpv (OutCopFILE (oldcop), 0)));
		876	PUSHs (sv_2mortal (newSViv (CopLINE (oldcop))));
		877	PUTBACK;
		878	cb = hv_fetch ((HV *)SvRV (coro_current), "_trace_line_cb", sizeof ("_trace_line_cb") - 1, 0);
		879	if (cb) call_sv (*cb, G_KEEPERR | G_EVAL | G_VOID | G_DISCARD);
		880	SPAGAIN;
		881	FREETMPS;
		882	LEAVE;
		883	PL_runops = runops_trace;
		884	}
		885	}
		886	}
		887	}
		888	}
		889
		890	TAINT_NOT;
		891	return 0;
		892	}
		893
554	/* inject a fake call to Coro::State::_cctx_init into the execution */	894	/* inject a fake call to Coro::State::_cctx_init into the execution */
		895	/* _cctx_init should be careful, as it could be called at almost any time */
		896	/* during execution of a perl program */
555	static void NOINLINE	897	static void NOINLINE
556	prepare_cctx (coro_cctx *cctx)	898	cctx_prepare (pTHX_ coro_cctx *cctx)
557	{	899	{
558	dSP;	900	dSP;
559	LOGOP myop;	901	LOGOP myop;
		902
		903	PL_top_env = &PL_start_env;
		904
		905	if (cctx->flags & CC_TRACE)
		906	PL_runops = runops_trace;
560		907
561	Zero (&myop, 1, LOGOP);	908	Zero (&myop, 1, LOGOP);
562	myop.op_next = PL_op;	909	myop.op_next = PL_op;
563	myop.op_flags = OPf_WANT_VOID | OPf_STACKED;	910	myop.op_flags = OPf_WANT_VOID | OPf_STACKED;
564		911
…		…
570	PL_op = (OP *)&myop;	917	PL_op = (OP *)&myop;
571	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);	918	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
572	SPAGAIN;	919	SPAGAIN;
573	}	920	}
574		921
		922	/*
		923	* this is a _very_ stripped down perl interpreter ;)
		924	*/
575	static void	925	static void
576	coro_run (void *arg)	926	cctx_run (void *arg)
577	{	927	{
		928	dTHX;
		929
578	/* coro_run is the alternative tail of transfer(), so unlock here. */	930	/* cctx_run is the alternative tail of transfer(), so unlock here. */
579	UNLOCK;	931	UNLOCK;
580		932
581	/*	933	/* we now skip the entersub that lead to transfer() */
582	* this is a _very_ stripped down perl interpreter ;)	934	PL_op = PL_op->op_next;
583	*/
584	PL_top_env = &PL_start_env;
585		935
586	/* inject call to cctx_init */	936	/* inject a fake subroutine call to cctx_init */
587	prepare_cctx ((coro_cctx *)arg);	937	cctx_prepare (aTHX_ (coro_cctx *)arg);
588		938
589	/* somebody will hit me for both perl_run and PL_restartop */	939	/* somebody or something will hit me for both perl_run and PL_restartop */
590	PL_restartop = PL_op;	940	PL_restartop = PL_op;
591	perl_run (PL_curinterp);	941	perl_run (PL_curinterp);
592		942
593	fputs ("FATAL: C coroutine fell over the edge of the world, aborting. Did you call exit in a coroutine?\n", stderr);	943	/*
594	abort ();	944	* If perl-run returns we assume exit() was being called or the coro
		945	* fell off the end, which seems to be the only valid (non-bug)
		946	* reason for perl_run to return. We try to exit by jumping to the
		947	* bootstrap-time "top" top_env, as we cannot restore the "main"
		948	* coroutine as Coro has no such concept
		949	*/
		950	PL_top_env = main_top_env;
		951	JMPENV_JUMP (2); /* I do not feel well about the hardcoded 2 at all */
595	}	952	}
596		953
597	static coro_cctx *	954	static coro_cctx *
598	cctx_new ()	955	cctx_new ()
599	{	956	{
600	coro_cctx *cctx;	957	coro_cctx *cctx;
		958	void *stack_start;
		959	size_t stack_size;
601		960
602	++cctx_count;	961	++cctx_count;
603		962
604	Newz (0, cctx, 1, coro_cctx);	963	Newz (0, cctx, 1, coro_cctx);
605		964
606	#if HAVE_MMAP	965	#if HAVE_MMAP
607
608	cctx->ssize = ((STACKSIZE * sizeof (long) + PAGESIZE - 1) / PAGESIZE + STACKGUARD) * PAGESIZE;	966	cctx->ssize = ((coro_stacksize * sizeof (long) + PAGESIZE - 1) / PAGESIZE + CORO_STACKGUARD) * PAGESIZE;
609	/* mmap supposedly does allocate-on-write for us */	967	/* 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);	968	cctx->sptr = mmap (0, cctx->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);
611		969
612	if (cctx->sptr == (void *)-1)	970	if (cctx->sptr != (void *)-1)
613	{
614	perror ("FATAL: unable to mmap stack for coroutine");
615	_exit (EXIT_FAILURE);
616	}	971	{
617
618	# if STACKGUARD	972	# if CORO_STACKGUARD
619	mprotect (cctx->sptr, STACKGUARD * PAGESIZE, PROT_NONE);	973	mprotect (cctx->sptr, CORO_STACKGUARD * PAGESIZE, PROT_NONE);
620	# endif	974	# endif
		975	stack_start = CORO_STACKGUARD * PAGESIZE + (char *)cctx->sptr;
		976	stack_size = cctx->ssize - CORO_STACKGUARD * PAGESIZE;
		977	cctx->flags |= CC_MAPPED;
		978	}
		979	else
		980	#endif
		981	{
		982	cctx->ssize = coro_stacksize * (long)sizeof (long);
		983	New (0, cctx->sptr, coro_stacksize, long);
621		984
622	#else
623
624	cctx->ssize = STACKSIZE * (long)sizeof (long);
625	New (0, cctx->sptr, STACKSIZE, long);
626
627	if (!cctx->sptr)	985	if (!cctx->sptr)
628	{	986	{
629	perror ("FATAL: unable to malloc stack for coroutine");	987	perror ("FATAL: unable to allocate stack for coroutine");
630	_exit (EXIT_FAILURE);	988	_exit (EXIT_FAILURE);
631	}	989	}
632		990
633	#endif	991	stack_start = cctx->sptr;
		992	stack_size = cctx->ssize;
		993	}
634		994
635	#if USE_VALGRIND	995	REGISTER_STACK (cctx, (char *)stack_start, (char *)stack_start + stack_size);
636	cctx->valgrind_id = VALGRIND_STACK_REGISTER (	996	coro_create (&cctx->cctx, cctx_run, (void *)cctx, stack_start, stack_size);
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		997
644	return cctx;	998	return cctx;
645	}	999	}
646		1000
647	static void	1001	static void
…		…
650	if (!cctx)	1004	if (!cctx)
651	return;	1005	return;
652		1006
653	--cctx_count;	1007	--cctx_count;
654		1008
655	#if USE_VALGRIND	1009	#if CORO_USE_VALGRIND
656	VALGRIND_STACK_DEREGISTER (cctx->valgrind_id);	1010	VALGRIND_STACK_DEREGISTER (cctx->valgrind_id);
657	#endif	1011	#endif
658		1012
659	#if HAVE_MMAP	1013	#if HAVE_MMAP
		1014	if (cctx->flags & CC_MAPPED)
660	munmap (cctx->sptr, cctx->ssize);	1015	munmap (cctx->sptr, cctx->ssize);
661	#else	1016	else
		1017	#endif
662	Safefree (cctx->sptr);	1018	Safefree (cctx->sptr);
663	#endif
664		1019
665	Safefree (cctx);	1020	Safefree (cctx);
666	}	1021	}
667		1022
		1023	/* wether this cctx should be destructed */
		1024	#define CCTX_EXPIRED(cctx) ((cctx)->ssize < coro_stacksize || ((cctx)->flags & CC_NOREUSE))
		1025
668	static coro_cctx *	1026	static coro_cctx *
669	cctx_get ()	1027	cctx_get (pTHX)
670	{	1028	{
671	coro_cctx *cctx;	1029	while (expect_true (cctx_first))
672
673	if (cctx_first)
674	{	1030	{
675	cctx = cctx_first;	1031	coro_cctx *cctx = cctx_first;
676	cctx_first = cctx->next;	1032	cctx_first = cctx->next;
677	--cctx_idle;	1033	--cctx_idle;
678	}	1034
679	else	1035	if (expect_true (!CCTX_EXPIRED (cctx)))
680	{	1036	return cctx;
681	cctx = cctx_new ();	1037
682	PL_op = PL_op->op_next;	1038	cctx_destroy (cctx);
683	}	1039	}
684		1040
685	return cctx;	1041	return cctx_new ();
686	}	1042	}
687		1043
688	static void	1044	static void
689	cctx_put (coro_cctx *cctx)	1045	cctx_put (coro_cctx *cctx)
690	{	1046	{
691	/* free another cctx if overlimit */	1047	/* free another cctx if overlimit */
692	if (cctx_idle >= MAX_IDLE_CCTX)	1048	if (expect_false (cctx_idle >= MAX_IDLE_CCTX))
693	{	1049	{
694	coro_cctx *first = cctx_first;	1050	coro_cctx *first = cctx_first;
695	cctx_first = first->next;	1051	cctx_first = first->next;
696	--cctx_idle;	1052	--cctx_idle;
697		1053
698	assert (!first->inuse);
699	cctx_destroy (first);	1054	cctx_destroy (first);
700	}	1055	}
701		1056
702	++cctx_idle;	1057	++cctx_idle;
703	cctx->next = cctx_first;	1058	cctx->next = cctx_first;
704	cctx_first = cctx;	1059	cctx_first = cctx;
705	}	1060	}
706		1061
707	/* never call directly, always through the coro_state_transfer global variable */	1062	/** coroutine switching *****************************************************/
		1063
		1064	static void
		1065	transfer_check (pTHX_ struct coro *prev, struct coro *next)
		1066	{
		1067	if (expect_true (prev != next))
		1068	{
		1069	if (expect_false (!(prev->flags & (CF_RUNNING | CF_NEW))))
		1070	croak ("Coro::State::transfer called with non-running/new prev Coro::State, but can only transfer from running or new states");
		1071
		1072	if (expect_false (next->flags & CF_RUNNING))
		1073	croak ("Coro::State::transfer called with running next Coro::State, but can only transfer to inactive states");
		1074
		1075	if (expect_false (next->flags & CF_DESTROYED))
		1076	croak ("Coro::State::transfer called with destroyed next Coro::State, but can only transfer to inactive states");
		1077
		1078	if (
		1079	#if PERL_VERSION_ATLEAST (5,9,0)
		1080	expect_false (PL_parser)
		1081	#else
		1082	expect_false (PL_lex_state != LEX_NOTPARSING)
		1083	#endif
		1084	)
		1085	croak ("Coro::State::transfer called while parsing, but this is not supported");
		1086	}
		1087	}
		1088
		1089	/* always use the TRANSFER macro */
708	static void NOINLINE	1090	static void NOINLINE
709	transfer (struct coro *prev, struct coro *next)	1091	transfer (pTHX_ struct coro *prev, struct coro *next)
710	{	1092	{
711	dSTACKLEVEL;	1093	dSTACKLEVEL;
712		1094
713	/* sometimes transfer is only called to set idle_sp */	1095	/* sometimes transfer is only called to set idle_sp */
714	if (!next)	1096	if (expect_false (!next))
715	{	1097	{
716	((coro_cctx *)prev)->idle_sp = STACKLEVEL;	1098	((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 */	1099	assert (((coro_cctx *)prev)->idle_te = PL_top_env); /* just for the side-effect when asserts are enabled */
718	}	1100	}
719	else if (prev != next)	1101	else if (expect_true (prev != next))
720	{	1102	{
721	coro_cctx *prev__cctx;	1103	coro_cctx *prev__cctx;
722		1104
723	if (prev->flags & CF_NEW)	1105	if (expect_false (prev->flags & CF_NEW))
724	{	1106	{
725	/* create a new empty context */	1107	/* create a new empty context */
726	Newz (0, prev->cctx, 1, coro_cctx);	1108	Newz (0, prev->cctx, 1, coro_cctx);
727	prev->cctx->inuse = 1;
728	prev->flags &= ~CF_NEW;	1109	prev->flags &= ~CF_NEW;
729	prev->flags |= CF_RUNNING;	1110	prev->flags |= CF_RUNNING;
730	}	1111	}
731		1112
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;	1113	prev->flags &= ~CF_RUNNING;
740	next->flags |= CF_RUNNING;	1114	next->flags |= CF_RUNNING;
741		1115
742	LOCK;	1116	LOCK;
743		1117
744	if (next->flags & CF_NEW)	1118	if (expect_false (next->flags & CF_NEW))
745	{	1119	{
746	/* need to start coroutine */	1120	/* need to start coroutine */
747	next->flags &= ~CF_NEW;	1121	next->flags &= ~CF_NEW;
748	/* first get rid of the old state */	1122	/* first get rid of the old state */
749	save_perl (prev);	1123	save_perl (aTHX_ prev);
750	/* setup coroutine call */	1124	/* setup coroutine call */
751	setup_coro (next);	1125	coro_setup (aTHX_ next);
752	/* need a new stack */
753	assert (!next->cctx);
754	}	1126	}
755	else	1127	else
756	{	1128	{
757	/* coroutine already started */	1129	/* coroutine already started */
758	save_perl (prev);	1130	save_perl (aTHX_ prev);
759	load_perl (next);	1131	load_perl (aTHX_ next);
760	}	1132	}
761		1133
762	prev__cctx = prev->cctx;	1134	prev__cctx = prev->cctx;
763		1135
764	/* possibly "free" the cctx */	1136	/* possibly "free" the cctx */
765	if (prev__cctx->idle_sp == STACKLEVEL)	1137	if (expect_true (prev__cctx->idle_sp == STACKLEVEL && !(prev__cctx->flags & CC_TRACE)))
766	{	1138	{
767	/* I assume that STACKLEVEL is a stronger indicator than PL_top_env changes */	1139	/* I assume that STACKLEVEL is a stronger indicator than PL_top_env changes */
768	assert (PL_top_env == prev__cctx->top_env);	1140	assert (("ERROR: current top_env must equal previous top_env", PL_top_env == prev__cctx->idle_te));
769		1141
770	prev->cctx = 0;	1142	prev->cctx = 0;
771		1143
		1144	/* if the cctx is about to be destroyed we need to make sure we won't see it in cctx_get */
		1145	/* without this the next cctx_get might destroy the prev__cctx while still in use */
		1146	if (expect_false (CCTX_EXPIRED (prev__cctx)))
		1147	if (!next->cctx)
		1148	next->cctx = cctx_get (aTHX);
		1149
772	cctx_put (prev__cctx);	1150	cctx_put (prev__cctx);
773	prev__cctx->inuse = 0;
774	}	1151	}
775		1152
		1153	++next->usecount;
		1154
776	if (!next->cctx)	1155	if (expect_true (!next->cctx))
777	{
778	next->cctx = cctx_get ();	1156	next->cctx = cctx_get (aTHX);
779	assert (!next->cctx->inuse);
780	next->cctx->inuse = 1;
781	}
782		1157
783	if (prev__cctx != next->cctx)	1158	if (expect_false (prev__cctx != next->cctx))
784	{	1159	{
785	prev__cctx->top_env = PL_top_env;	1160	prev__cctx->top_env = PL_top_env;
786	PL_top_env = next->cctx->top_env;	1161	PL_top_env = next->cctx->top_env;
787	coro_transfer (&prev__cctx->cctx, &next->cctx->cctx);	1162	coro_transfer (&prev__cctx->cctx, &next->cctx->cctx);
788	}	1163	}
789		1164
790	free_coro_mortal ();	1165	free_coro_mortal (aTHX);
791
792	UNLOCK;	1166	UNLOCK;
		1167
		1168	if (expect_false (prev->throw || next->throw))
		1169	{
		1170	struct coro *coro = SvSTATE (coro_current);
		1171
		1172	if (coro->throw)
		1173	{
		1174	SV *exception = coro->throw;
		1175	coro->throw = 0;
		1176	sv_setsv (ERRSV, exception);
		1177	croak (0);
		1178	}
		1179	}
793	}	1180	}
794	}	1181	}
795		1182
796	struct transfer_args	1183	struct transfer_args
797	{	1184	{
798	struct coro *prev, *next;	1185	struct coro *prev, *next;
799	};	1186	};
800		1187
801	#define TRANSFER(ta) transfer ((ta).prev, (ta).next)	1188	#define TRANSFER(ta) transfer (aTHX_ (ta).prev, (ta).next)
		1189	#define TRANSFER_CHECK(ta) transfer_check (aTHX_ (ta).prev, (ta).next)
802		1190
		1191	/** high level stuff ********************************************************/
		1192
803	static void	1193	static int
804	coro_state_destroy (struct coro *coro)	1194	coro_state_destroy (pTHX_ struct coro *coro)
805	{	1195	{
806	if (coro->refcnt--)	1196	if (coro->flags & CF_DESTROYED)
807	return;	1197	return 0;
		1198
		1199	coro->flags |= CF_DESTROYED;
		1200
		1201	if (coro->flags & CF_READY)
		1202	{
		1203	/* reduce nready, as destroying a ready coro effectively unreadies it */
		1204	/* alternative: look through all ready queues and remove the coro */
		1205	LOCK;
		1206	--coro_nready;
		1207	UNLOCK;
		1208	}
		1209	else
		1210	coro->flags |= CF_READY; /* make sure it is NOT put into the readyqueue */
808		1211
809	if (coro->mainstack && coro->mainstack != main_mainstack)	1212	if (coro->mainstack && coro->mainstack != main_mainstack)
810	{	1213	{
811	struct coro temp;	1214	struct coro temp;
812	Zero (&temp, 1, struct coro);
813	temp.save = CORO_SAVE_ALL;
814		1215
815	if (coro->flags & CF_RUNNING)	1216	if (coro->flags & CF_RUNNING)
816	croak ("FATAL: tried to destroy currently running coroutine");	1217	croak ("FATAL: tried to destroy currently running coroutine");
817		1218
818	save_perl (&temp);	1219	save_perl (aTHX_ &temp);
819	load_perl (coro);	1220	load_perl (aTHX_ coro);
820		1221
821	coro_destroy_stacks ();	1222	coro_destroy (aTHX_ coro);
822		1223
823	load_perl (&temp); /* this will get rid of defsv etc.. */	1224	load_perl (aTHX_ &temp);
824		1225
825	coro->mainstack = 0;	1226	coro->slot = 0;
826	}	1227	}
827		1228
828	cctx_destroy (coro->cctx);	1229	cctx_destroy (coro->cctx);
829	SvREFCNT_dec (coro->args);	1230	SvREFCNT_dec (coro->args);
830	Safefree (coro);	1231
		1232	if (coro->next) coro->next->prev = coro->prev;
		1233	if (coro->prev) coro->prev->next = coro->next;
		1234	if (coro == coro_first) coro_first = coro->next;
		1235
		1236	return 1;
831	}	1237	}
832		1238
833	static int	1239	static int
834	coro_state_clear (pTHX_ SV *sv, MAGIC *mg)	1240	coro_state_free (pTHX_ SV *sv, MAGIC *mg)
835	{	1241	{
836	struct coro *coro = (struct coro *)mg->mg_ptr;	1242	struct coro *coro = (struct coro *)mg->mg_ptr;
837	mg->mg_ptr = 0;	1243	mg->mg_ptr = 0;
838		1244
		1245	coro->hv = 0;
		1246
		1247	if (--coro->refcnt < 0)
		1248	{
839	coro_state_destroy (coro);	1249	coro_state_destroy (aTHX_ coro);
		1250	Safefree (coro);
		1251	}
840		1252
841	return 0;	1253	return 0;
842	}	1254	}
843		1255
844	static int	1256	static int
…		…
851	return 0;	1263	return 0;
852	}	1264	}
853		1265
854	static MGVTBL coro_state_vtbl = {	1266	static MGVTBL coro_state_vtbl = {
855	0, 0, 0, 0,	1267	0, 0, 0, 0,
856	coro_state_clear,	1268	coro_state_free,
857	0,	1269	0,
858	#ifdef MGf_DUP	1270	#ifdef MGf_DUP
859	coro_state_dup,	1271	coro_state_dup,
860	#else	1272	#else
861	# define MGf_DUP 0	1273	# define MGf_DUP 0
862	#endif	1274	#endif
863	};	1275	};
864		1276
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	1277	static void
888	prepare_transfer (struct transfer_args *ta, SV *prev_sv, SV *next_sv)	1278	prepare_transfer (pTHX_ struct transfer_args *ta, SV *prev_sv, SV *next_sv)
889	{	1279	{
890	ta->prev = SvSTATE (prev_sv);	1280	ta->prev = SvSTATE (prev_sv);
891	ta->next = SvSTATE (next_sv);	1281	ta->next = SvSTATE (next_sv);
		1282	TRANSFER_CHECK (*ta);
892	}	1283	}
893		1284
894	static void	1285	static void
895	api_transfer (SV *prev_sv, SV *next_sv)	1286	api_transfer (SV *prev_sv, SV *next_sv)
896	{	1287	{
		1288	dTHX;
897	struct transfer_args ta;	1289	struct transfer_args ta;
898		1290
899	prepare_transfer (&ta, prev_sv, next_sv);	1291	prepare_transfer (aTHX_ &ta, prev_sv, next_sv);
900	TRANSFER (ta);	1292	TRANSFER (ta);
901	}	1293	}
902		1294
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;
913	}
914
915	/** Coro ********************************************************************/	1295	/** Coro ********************************************************************/
916		1296
917	#define PRIO_MAX 3
918	#define PRIO_HIGH 1
919	#define PRIO_NORMAL 0
920	#define PRIO_LOW -1
921	#define PRIO_IDLE -3
922	#define PRIO_MIN -4
923
924	/* for Coro.pm */
925	static SV *coro_current;
926	static AV *coro_ready [PRIO_MAX-PRIO_MIN+1];
927	static int coro_nready;
928
929	static void	1297	static void
930	coro_enq (SV *coro_sv)	1298	coro_enq (pTHX_ SV *coro_sv)
931	{	1299	{
932	av_push (coro_ready [SvSTATE (coro_sv)->prio - PRIO_MIN], coro_sv);	1300	av_push (coro_ready [SvSTATE (coro_sv)->prio - PRIO_MIN], coro_sv);
933	coro_nready++;
934	}	1301	}
935		1302
936	static SV *	1303	static SV *
937	coro_deq (int min_prio)	1304	coro_deq (pTHX_ int min_prio)
938	{	1305	{
939	int prio = PRIO_MAX - PRIO_MIN;	1306	int prio = PRIO_MAX - PRIO_MIN;
940		1307
941	min_prio -= PRIO_MIN;	1308	min_prio -= PRIO_MIN;
942	if (min_prio < 0)	1309	if (min_prio < 0)
943	min_prio = 0;	1310	min_prio = 0;
944		1311
945	for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )	1312	for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
946	if (AvFILLp (coro_ready [prio]) >= 0)	1313	if (AvFILLp (coro_ready [prio]) >= 0)
947	{
948	coro_nready--;
949	return av_shift (coro_ready [prio]);	1314	return av_shift (coro_ready [prio]);
950	}
951		1315
952	return 0;	1316	return 0;
953	}	1317	}
954		1318
955	static int	1319	static int
956	api_ready (SV *coro_sv)	1320	api_ready (SV *coro_sv)
957	{	1321	{
		1322	dTHX;
958	struct coro *coro;	1323	struct coro *coro;
959		1324
960	if (SvROK (coro_sv))	1325	if (SvROK (coro_sv))
961	coro_sv = SvRV (coro_sv);	1326	coro_sv = SvRV (coro_sv);
962		1327
963	coro = SvSTATE (coro_sv);	1328	coro = SvSTATE (coro_sv);
964		1329
965	if (coro->flags & CF_READY)	1330	if (coro->flags & CF_READY)
966	return 0;	1331	return 0;
967		1332
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;	1333	coro->flags |= CF_READY;
974		1334
975	LOCK;	1335	LOCK;
976	coro_enq (SvREFCNT_inc (coro_sv));	1336	coro_enq (aTHX_ SvREFCNT_inc (coro_sv));
		1337	++coro_nready;
977	UNLOCK;	1338	UNLOCK;
978		1339
979	return 1;	1340	return 1;
980	}	1341	}
981		1342
982	static int	1343	static int
983	api_is_ready (SV *coro_sv)	1344	api_is_ready (SV *coro_sv)
984	{	1345	{
		1346	dTHX;
985	return !!SvSTATE (coro_sv)->flags & CF_READY;	1347	return !!(SvSTATE (coro_sv)->flags & CF_READY);
986	}	1348	}
987		1349
988	static void	1350	static void
989	prepare_schedule (struct transfer_args *ta)	1351	prepare_schedule (pTHX_ struct transfer_args *ta)
990	{	1352	{
991	SV *prev, *next;	1353	SV *prev_sv, *next_sv;
992		1354
993	for (;;)	1355	for (;;)
994	{	1356	{
995	LOCK;	1357	LOCK;
996	next = coro_deq (PRIO_MIN);	1358	next_sv = coro_deq (aTHX_ PRIO_MIN);
		1359
		1360	/* nothing to schedule: call the idle handler */
		1361	if (expect_false (!next_sv))
		1362	{
		1363	dSP;
		1364	UNLOCK;
		1365
		1366	ENTER;
		1367	SAVETMPS;
		1368
		1369	PUSHMARK (SP);
		1370	PUTBACK;
		1371	call_sv (get_sv ("Coro::idle", FALSE), G_DISCARD);
		1372
		1373	FREETMPS;
		1374	LEAVE;
		1375	continue;
		1376	}
		1377
		1378	ta->next = SvSTATE (next_sv);
		1379
		1380	/* cannot transfer to destroyed coros, skip and look for next */
		1381	if (expect_false (ta->next->flags & CF_DESTROYED))
		1382	{
		1383	UNLOCK;
		1384	SvREFCNT_dec (next_sv);
		1385	/* coro_nready is already taken care of by destroy */
		1386	continue;
		1387	}
		1388
		1389	--coro_nready;
997	UNLOCK;	1390	UNLOCK;
998
999	if (next)
1000	break;	1391	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	}	1392	}
1015	}
1016
1017	prev = SvRV (coro_current);
1018	SvRV_set (coro_current, next);
1019		1393
1020	/* free this only after the transfer */	1394	/* free this only after the transfer */
1021	LOCK;	1395	prev_sv = SvRV (coro_current);
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);	1396	ta->prev = SvSTATE (prev_sv);
1030	ta->next = SvSTATE (next);	1397	TRANSFER_CHECK (*ta);
1031
1032	assert (ta->next->flags & CF_READY);	1398	assert (ta->next->flags & CF_READY);
1033	ta->next->flags &= ~CF_READY;	1399	ta->next->flags &= ~CF_READY;
1034	}	1400	SvRV_set (coro_current, next_sv);
1035		1401
		1402	LOCK;
		1403	free_coro_mortal (aTHX);
		1404	coro_mortal = prev_sv;
		1405	UNLOCK;
		1406	}
		1407
1036	static void	1408	static void
1037	prepare_cede (struct transfer_args *ta)	1409	prepare_cede (pTHX_ struct transfer_args *ta)
1038	{	1410	{
1039	api_ready (coro_current);	1411	api_ready (coro_current);
1040
1041	prepare_schedule (ta);	1412	prepare_schedule (aTHX_ ta);
		1413	}
		1414
		1415	static int
		1416	prepare_cede_notself (pTHX_ struct transfer_args *ta)
		1417	{
		1418	if (coro_nready)
		1419	{
		1420	SV *prev = SvRV (coro_current);
		1421	prepare_schedule (aTHX_ ta);
		1422	api_ready (prev);
		1423	return 1;
		1424	}
		1425	else
		1426	return 0;
1042	}	1427	}
1043		1428
1044	static void	1429	static void
1045	api_schedule (void)	1430	api_schedule (void)
1046	{	1431	{
		1432	dTHX;
1047	struct transfer_args ta;	1433	struct transfer_args ta;
1048		1434
1049	prepare_schedule (&ta);	1435	prepare_schedule (aTHX_ &ta);
1050	TRANSFER (ta);	1436	TRANSFER (ta);
1051	}	1437	}
1052		1438
1053	static void	1439	static int
1054	api_cede (void)	1440	api_cede (void)
1055	{	1441	{
		1442	dTHX;
1056	struct transfer_args ta;	1443	struct transfer_args ta;
1057		1444
1058	prepare_cede (&ta);	1445	prepare_cede (aTHX_ &ta);
		1446
		1447	if (expect_true (ta.prev != ta.next))
		1448	{
1059	TRANSFER (ta);	1449	TRANSFER (ta);
		1450	return 1;
		1451	}
		1452	else
		1453	return 0;
1060	}	1454	}
1061		1455
		1456	static int
		1457	api_cede_notself (void)
		1458	{
		1459	dTHX;
		1460	struct transfer_args ta;
		1461
		1462	if (prepare_cede_notself (aTHX_ &ta))
		1463	{
		1464	TRANSFER (ta);
		1465	return 1;
		1466	}
		1467	else
		1468	return 0;
		1469	}
		1470
		1471	static void
		1472	api_trace (SV *coro_sv, int flags)
		1473	{
		1474	dTHX;
		1475	struct coro *coro = SvSTATE (coro_sv);
		1476
		1477	if (flags & CC_TRACE)
		1478	{
		1479	if (!coro->cctx)
		1480	coro->cctx = cctx_new ();
		1481	else if (!(coro->cctx->flags & CC_TRACE))
		1482	croak ("cannot enable tracing on coroutine with custom stack");
		1483
		1484	coro->cctx->flags |= CC_NOREUSE | (flags & (CC_TRACE | CC_TRACE_ALL));
		1485	}
		1486	else if (coro->cctx && coro->cctx->flags & CC_TRACE)
		1487	{
		1488	coro->cctx->flags &= ~(CC_TRACE | CC_TRACE_ALL);
		1489
		1490	if (coro->flags & CF_RUNNING)
		1491	PL_runops = RUNOPS_DEFAULT;
		1492	else
		1493	coro->slot->runops = RUNOPS_DEFAULT;
		1494	}
		1495	}
		1496
1062	MODULE = Coro::State PACKAGE = Coro::State	1497	MODULE = Coro::State PACKAGE = Coro::State PREFIX = api_
1063		1498
1064	PROTOTYPES: DISABLE	1499	PROTOTYPES: DISABLE
1065		1500
1066	BOOT:	1501	BOOT:
1067	{	1502	{
1068	#ifdef USE_ITHREADS	1503	#ifdef USE_ITHREADS
1069	MUTEX_INIT (&coro_mutex);	1504	MUTEX_INIT (&coro_mutex);
1070	#endif	1505	#endif
1071	BOOT_PAGESIZE;	1506	BOOT_PAGESIZE;
1072		1507
		1508	irsgv = gv_fetchpv ("/" , GV_ADD|GV_NOTQUAL, SVt_PV);
		1509	stdoutgv = gv_fetchpv ("STDOUT", GV_ADD|GV_NOTQUAL, SVt_PVIO);
		1510
		1511	hv_sig = coro_get_hv (aTHX_ "SIG", TRUE);
		1512	sv_diehook = coro_get_sv (aTHX_ "Coro::State::DIEHOOK" , TRUE);
		1513	sv_warnhook = coro_get_sv (aTHX_ "Coro::State::WARNHOOK", TRUE);
		1514
		1515	if (!PL_diehook ) hv_store (hv_sig, "__DIE__" , sizeof ("__DIE__" ) - 1, SvREFCNT_inc (sv_diehook ), 0);
		1516	if (!PL_warnhook) hv_store (hv_sig, "__WARN__", sizeof ("__WARN__") - 1, SvREFCNT_inc (sv_warnhook), 0);
		1517
1073	coro_state_stash = gv_stashpv ("Coro::State", TRUE);	1518	coro_state_stash = gv_stashpv ("Coro::State", TRUE);
1074		1519
		1520	newCONSTSUB (coro_state_stash, "CC_TRACE" , newSViv (CC_TRACE));
		1521	newCONSTSUB (coro_state_stash, "CC_TRACE_SUB" , newSViv (CC_TRACE_SUB));
1075	newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (CORO_SAVE_DEFAV));	1522	newCONSTSUB (coro_state_stash, "CC_TRACE_LINE", newSViv (CC_TRACE_LINE));
1076	newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (CORO_SAVE_DEFSV));
1077	newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (CORO_SAVE_ERRSV));
1078	newCONSTSUB (coro_state_stash, "SAVE_IRSSV", newSViv (CORO_SAVE_IRSSV));
1079	newCONSTSUB (coro_state_stash, "SAVE_ALL", newSViv (CORO_SAVE_ALL));	1523	newCONSTSUB (coro_state_stash, "CC_TRACE_ALL" , newSViv (CC_TRACE_ALL));
1080		1524
1081	main_mainstack = PL_mainstack;	1525	main_mainstack = PL_mainstack;
		1526	main_top_env = PL_top_env;
		1527
		1528	while (main_top_env->je_prev)
		1529	main_top_env = main_top_env->je_prev;
1082		1530
1083	coroapi.ver = CORO_API_VERSION;	1531	coroapi.ver = CORO_API_VERSION;
		1532	coroapi.rev = CORO_API_REVISION;
1084	coroapi.transfer = api_transfer;	1533	coroapi.transfer = api_transfer;
1085		1534
1086	assert (("PRIO_NORMAL must be 0", !PRIO_NORMAL));	1535	assert (("PRIO_NORMAL must be 0", !PRIO_NORMAL));
1087	}	1536	}
1088		1537
…		…
1093	struct coro *coro;	1542	struct coro *coro;
1094	HV *hv;	1543	HV *hv;
1095	int i;	1544	int i;
1096		1545
1097	Newz (0, coro, 1, struct coro);	1546	Newz (0, coro, 1, struct coro);
1098	coro->args = newAV ();	1547	coro->args = newAV ();
1099	coro->save = CORO_SAVE_ALL;
1100	coro->flags = CF_NEW;	1548	coro->flags = CF_NEW;
1101		1549
		1550	if (coro_first) coro_first->prev = coro;
		1551	coro->next = coro_first;
		1552	coro_first = coro;
		1553
1102	hv = newHV ();	1554	coro->hv = hv = newHV ();
1103	sv_magicext ((SV *)hv, 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro, 0)->mg_flags |= MGf_DUP;	1555	sv_magicext ((SV *)hv, 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro, 0)->mg_flags |= MGf_DUP;
1104	RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1));	1556	RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1));
1105		1557
		1558	av_extend (coro->args, items - 1);
1106	for (i = 1; i < items; i++)	1559	for (i = 1; i < items; i++)
1107	av_push (coro->args, newSVsv (ST (i)));	1560	av_push (coro->args, newSVsv (ST (i)));
1108	}	1561	}
1109	OUTPUT:	1562	OUTPUT:
1110	RETVAL	1563	RETVAL
1111		1564
1112	int	1565	# these not obviously related functions are all rolled into the same xs
1113	save (SV *coro, int new_save = -1)	1566	# function to increase chances that they all will call transfer with the same
1114	CODE:	1567	# stack offset
1115	RETVAL = api_save (coro, new_save);
1116	OUTPUT:
1117	RETVAL
1118
1119	void	1568	void
1120	_set_stacklevel (...)	1569	_set_stacklevel (...)
1121	ALIAS:	1570	ALIAS:
1122	Coro::State::transfer = 1	1571	Coro::State::transfer = 1
1123	Coro::schedule = 2	1572	Coro::schedule = 2
1124	Coro::cede = 3	1573	Coro::cede = 3
		1574	Coro::cede_notself = 4
1125	CODE:	1575	CODE:
1126	{	1576	{
1127	struct transfer_args ta;	1577	struct transfer_args ta;
1128		1578
1129	switch (ix)	1579	switch (ix)
…		…
1135		1585
1136	case 1:	1586	case 1:
1137	if (items != 2)	1587	if (items != 2)
1138	croak ("Coro::State::transfer (prev,next) expects two arguments, not %d", items);	1588	croak ("Coro::State::transfer (prev,next) expects two arguments, not %d", items);
1139		1589
1140	prepare_transfer (&ta, ST (0), ST (1));	1590	prepare_transfer (aTHX_ &ta, ST (0), ST (1));
1141	break;	1591	break;
1142		1592
1143	case 2:	1593	case 2:
1144	prepare_schedule (&ta);	1594	prepare_schedule (aTHX_ &ta);
1145	break;	1595	break;
1146		1596
1147	case 3:	1597	case 3:
1148	prepare_cede (&ta);	1598	prepare_cede (aTHX_ &ta);
		1599	break;
		1600
		1601	case 4:
		1602	if (!prepare_cede_notself (aTHX_ &ta))
		1603	XSRETURN_EMPTY;
		1604
1149	break;	1605	break;
1150	}	1606	}
1151		1607
		1608	BARRIER;
		1609	PUTBACK;
1152	TRANSFER (ta);	1610	TRANSFER (ta);
		1611	SPAGAIN; /* might be the sp of a different coroutine now */
		1612	/* be extra careful not to ever do anything after TRANSFER */
1153	}	1613	}
1154		1614
1155	void	1615	bool
1156	_clone_state_from (SV *dst, SV *src)	1616	_destroy (SV *coro_sv)
1157	CODE:	1617	CODE:
1158	{	1618	RETVAL = coro_state_destroy (aTHX_ SvSTATE (coro_sv));
1159	struct coro *coro_src = SvSTATE (src);	1619	OUTPUT:
1160		1620	RETVAL
1161	sv_unmagic (SvRV (dst), PERL_MAGIC_ext);
1162
1163	++coro_src->refcnt;
1164	sv_magicext (SvRV (dst), 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro_src, 0)->mg_flags |= MGf_DUP;
1165	}
1166		1621
1167	void	1622	void
1168	_exit (code)	1623	_exit (code)
1169	int code	1624	int code
1170	PROTOTYPE: $	1625	PROTOTYPE: $
1171	CODE:	1626	CODE:
1172	_exit (code);	1627	_exit (code);
1173		1628
1174	int	1629	int
		1630	cctx_stacksize (int new_stacksize = 0)
		1631	CODE:
		1632	RETVAL = coro_stacksize;
		1633	if (new_stacksize)
		1634	coro_stacksize = new_stacksize;
		1635	OUTPUT:
		1636	RETVAL
		1637
		1638	int
1175	cctx_count ()	1639	cctx_count ()
1176	CODE:	1640	CODE:
1177	RETVAL = cctx_count;	1641	RETVAL = cctx_count;
1178	OUTPUT:	1642	OUTPUT:
1179	RETVAL	1643	RETVAL
…		…
1183	CODE:	1647	CODE:
1184	RETVAL = cctx_idle;	1648	RETVAL = cctx_idle;
1185	OUTPUT:	1649	OUTPUT:
1186	RETVAL	1650	RETVAL
1187		1651
		1652	void
		1653	list ()
		1654	PPCODE:
		1655	{
		1656	struct coro *coro;
		1657	for (coro = coro_first; coro; coro = coro->next)
		1658	if (coro->hv)
		1659	XPUSHs (sv_2mortal (newRV_inc ((SV *)coro->hv)));
		1660	}
		1661
		1662	void
		1663	call (Coro::State coro, SV *coderef)
		1664	ALIAS:
		1665	eval = 1
		1666	CODE:
		1667	{
		1668	if (coro->mainstack)
		1669	{
		1670	struct coro temp;
		1671
		1672	if (!(coro->flags & CF_RUNNING))
		1673	{
		1674	save_perl (aTHX_ &temp);
		1675	load_perl (aTHX_ coro);
		1676	}
		1677
		1678	{
		1679	dSP;
		1680	ENTER;
		1681	SAVETMPS;
		1682	PUTBACK;
		1683	PUSHSTACK;
		1684	PUSHMARK (SP);
		1685
		1686	if (ix)
		1687	eval_sv (coderef, 0);
		1688	else
		1689	call_sv (coderef, G_KEEPERR | G_EVAL | G_VOID | G_DISCARD);
		1690
		1691	POPSTACK;
		1692	SPAGAIN;
		1693	FREETMPS;
		1694	LEAVE;
		1695	PUTBACK;
		1696	}
		1697
		1698	if (!(coro->flags & CF_RUNNING))
		1699	{
		1700	save_perl (aTHX_ coro);
		1701	load_perl (aTHX_ &temp);
		1702	}
		1703	}
		1704	}
		1705
		1706	SV *
		1707	is_ready (Coro::State coro)
		1708	PROTOTYPE: $
		1709	ALIAS:
		1710	is_ready = CF_READY
		1711	is_running = CF_RUNNING
		1712	is_new = CF_NEW
		1713	is_destroyed = CF_DESTROYED
		1714	CODE:
		1715	RETVAL = boolSV (coro->flags & ix);
		1716	OUTPUT:
		1717	RETVAL
		1718
		1719	void
		1720	api_trace (SV *coro, int flags = CC_TRACE | CC_TRACE_SUB)
		1721
		1722	SV *
		1723	has_stack (Coro::State coro)
		1724	PROTOTYPE: $
		1725	CODE:
		1726	RETVAL = boolSV (!!coro->cctx);
		1727	OUTPUT:
		1728	RETVAL
		1729
		1730	int
		1731	is_traced (Coro::State coro)
		1732	PROTOTYPE: $
		1733	CODE:
		1734	RETVAL = (coro->cctx ? coro->cctx->flags : 0) & CC_TRACE_ALL;
		1735	OUTPUT:
		1736	RETVAL
		1737
		1738	IV
		1739	rss (Coro::State coro)
		1740	PROTOTYPE: $
		1741	ALIAS:
		1742	usecount = 1
		1743	CODE:
		1744	switch (ix)
		1745	{
		1746	case 0: RETVAL = coro_rss (aTHX_ coro); break;
		1747	case 1: RETVAL = coro->usecount; break;
		1748	}
		1749	OUTPUT:
		1750	RETVAL
		1751
		1752
1188	MODULE = Coro::State PACKAGE = Coro	1753	MODULE = Coro::State PACKAGE = Coro
1189		1754
1190	BOOT:	1755	BOOT:
1191	{	1756	{
1192	int i;	1757	int i;
1193		1758
		1759	sv_pool_rss = coro_get_sv (aTHX_ "Coro::POOL_RSS" , TRUE);
		1760	sv_pool_size = coro_get_sv (aTHX_ "Coro::POOL_SIZE" , TRUE);
		1761	av_async_pool = coro_get_av (aTHX_ "Coro::async_pool", TRUE);
		1762
		1763	coro_current = coro_get_sv (aTHX_ "Coro::current", FALSE);
		1764	SvREADONLY_on (coro_current);
		1765
1194	coro_stash = gv_stashpv ("Coro", TRUE);	1766	coro_stash = gv_stashpv ("Coro", TRUE);
1195		1767
1196	newCONSTSUB (coro_stash, "PRIO_MAX", newSViv (PRIO_MAX));	1768	newCONSTSUB (coro_stash, "PRIO_MAX", newSViv (PRIO_MAX));
1197	newCONSTSUB (coro_stash, "PRIO_HIGH", newSViv (PRIO_HIGH));	1769	newCONSTSUB (coro_stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1198	newCONSTSUB (coro_stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));	1770	newCONSTSUB (coro_stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1199	newCONSTSUB (coro_stash, "PRIO_LOW", newSViv (PRIO_LOW));	1771	newCONSTSUB (coro_stash, "PRIO_LOW", newSViv (PRIO_LOW));
1200	newCONSTSUB (coro_stash, "PRIO_IDLE", newSViv (PRIO_IDLE));	1772	newCONSTSUB (coro_stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1201	newCONSTSUB (coro_stash, "PRIO_MIN", newSViv (PRIO_MIN));	1773	newCONSTSUB (coro_stash, "PRIO_MIN", newSViv (PRIO_MIN));
1202		1774
1203	coro_current = get_sv ("Coro::current", FALSE);
1204	SvREADONLY_on (coro_current);
1205
1206	for (i = PRIO_MAX - PRIO_MIN + 1; i--; )	1775	for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1207	coro_ready[i] = newAV ();	1776	coro_ready[i] = newAV ();
1208		1777
1209	{	1778	{
1210	SV *sv = perl_get_sv("Coro::API", 1);	1779	SV *sv = perl_get_sv ("Coro::API", TRUE);
		1780	perl_get_sv ("Coro::API", TRUE); /* silence 5.10 warning */
1211		1781
1212	coroapi.schedule = api_schedule;	1782	coroapi.schedule = api_schedule;
1213	coroapi.save = api_save;
1214	coroapi.cede = api_cede;	1783	coroapi.cede = api_cede;
		1784	coroapi.cede_notself = api_cede_notself;
1215	coroapi.ready = api_ready;	1785	coroapi.ready = api_ready;
1216	coroapi.is_ready = api_is_ready;	1786	coroapi.is_ready = api_is_ready;
1217	coroapi.nready = &coro_nready;	1787	coroapi.nready = &coro_nready;
1218	coroapi.current = coro_current;	1788	coroapi.current = coro_current;
1219		1789
1220	GCoroAPI = &coroapi;	1790	GCoroAPI = &coroapi;
1221	sv_setiv (sv, (IV)&coroapi);	1791	sv_setiv (sv, (IV)&coroapi);
1222	SvREADONLY_on (sv);	1792	SvREADONLY_on (sv);
1223	}	1793	}
…		…
1239	RETVAL = coro->prio;	1809	RETVAL = coro->prio;
1240		1810
1241	if (items > 1)	1811	if (items > 1)
1242	{	1812	{
1243	if (ix)	1813	if (ix)
1244	newprio += coro->prio;	1814	newprio = coro->prio - newprio;
1245		1815
1246	if (newprio < PRIO_MIN) newprio = PRIO_MIN;	1816	if (newprio < PRIO_MIN) newprio = PRIO_MIN;
1247	if (newprio > PRIO_MAX) newprio = PRIO_MAX;	1817	if (newprio > PRIO_MAX) newprio = PRIO_MAX;
1248		1818
1249	coro->prio = newprio;	1819	coro->prio = newprio;
1250	}	1820	}
1251	}	1821	}
		1822	OUTPUT:
		1823	RETVAL
1252		1824
1253	SV *	1825	SV *
1254	ready (SV *self)	1826	ready (SV *self)
1255	PROTOTYPE: $	1827	PROTOTYPE: $
1256	CODE:	1828	CODE:
1257	RETVAL = boolSV (api_ready (self));	1829	RETVAL = boolSV (api_ready (self));
1258	OUTPUT:	1830	OUTPUT:
1259	RETVAL	1831	RETVAL
1260		1832
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	1833	int
1270	nready (...)	1834	nready (...)
1271	PROTOTYPE:	1835	PROTOTYPE:
1272	CODE:	1836	CODE:
1273	RETVAL = coro_nready;	1837	RETVAL = coro_nready;
1274	OUTPUT:	1838	OUTPUT:
1275	RETVAL	1839	RETVAL
1276		1840
		1841	void
		1842	throw (Coro::State self, SV *throw = &PL_sv_undef)
		1843	PROTOTYPE: $;$
		1844	CODE:
		1845	SvREFCNT_dec (self->throw);
		1846	self->throw = SvOK (throw) ? newSVsv (throw) : 0;
		1847
		1848	# for async_pool speedup
		1849	void
		1850	_pool_1 (SV *cb)
		1851	CODE:
		1852	{
		1853	struct coro *coro = SvSTATE (coro_current);
		1854	HV *hv = (HV *)SvRV (coro_current);
		1855	AV *defav = GvAV (PL_defgv);
		1856	SV *invoke = hv_delete (hv, "_invoke", sizeof ("_invoke") - 1, 0);
		1857	AV *invoke_av;
		1858	int i, len;
		1859
		1860	if (!invoke)
		1861	croak ("\3async_pool terminate\2\n");
		1862
		1863	SvREFCNT_dec (coro->saved_deffh);
		1864	coro->saved_deffh = SvREFCNT_inc ((SV *)PL_defoutgv);
		1865
		1866	hv_store (hv, "desc", sizeof ("desc") - 1,
		1867	newSVpvn ("[async_pool]", sizeof ("[async_pool]") - 1), 0);
		1868
		1869	invoke_av = (AV *)SvRV (invoke);
		1870	len = av_len (invoke_av);
		1871
		1872	sv_setsv (cb, AvARRAY (invoke_av)[0]);
		1873
		1874	if (len > 0)
		1875	{
		1876	av_fill (defav, len - 1);
		1877	for (i = 0; i < len; ++i)
		1878	av_store (defav, i, SvREFCNT_inc (AvARRAY (invoke_av)[i + 1]));
		1879	}
		1880
		1881	SvREFCNT_dec (invoke);
		1882	}
		1883
		1884	void
		1885	_pool_2 (SV *cb)
		1886	CODE:
		1887	{
		1888	struct coro *coro = SvSTATE (coro_current);
		1889
		1890	sv_setsv (cb, &PL_sv_undef);
		1891
		1892	SvREFCNT_dec ((SV *)PL_defoutgv); PL_defoutgv = (GV *)coro->saved_deffh;
		1893	coro->saved_deffh = 0;
		1894
		1895	if (coro_rss (aTHX_ coro) > SvIV (sv_pool_rss)
		1896	|| av_len (av_async_pool) + 1 >= SvIV (sv_pool_size))
		1897	croak ("\3async_pool terminate\2\n");
		1898
		1899	av_clear (GvAV (PL_defgv));
		1900	hv_store ((HV *)SvRV (coro_current), "desc", sizeof ("desc") - 1,
		1901	newSVpvn ("[async_pool idle]", sizeof ("[async_pool idle]") - 1), 0);
		1902
		1903	coro->prio = 0;
		1904
		1905	if (coro->cctx && (coro->cctx->flags & CC_TRACE))
		1906	api_trace (coro_current, 0);
		1907
		1908	av_push (av_async_pool, newSVsv (coro_current));
		1909	}
		1910
		1911
1277	MODULE = Coro::State PACKAGE = Coro::AIO	1912	MODULE = Coro::State PACKAGE = Coro::AIO
1278		1913
1279	SV *	1914	SV *
1280	_get_state ()	1915	_get_state ()
1281	CODE:	1916	CODE:

Diff Legend

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