ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/Coro/Coro/State.xs

Comparing Coro/Coro/State.xs (file contents):
Revision 1.261 by root, Mon Nov 10 05:09:30 2008 UTC vs.
Revision 1.294 by root, Tue Nov 18 08:31:03 2008 UTC

…		…
46	# define BOOT_PAGESIZE (void)0	46	# define BOOT_PAGESIZE (void)0
47	#endif	47	#endif
48		48
49	#if CORO_USE_VALGRIND	49	#if CORO_USE_VALGRIND
50	# include <valgrind/valgrind.h>	50	# include <valgrind/valgrind.h>
51	# define REGISTER_STACK(cctx,start,end) (cctx)->valgrind_id = VALGRIND_STACK_REGISTER ((start), (end))
52	#else
53	# define REGISTER_STACK(cctx,start,end)
54	#endif	51	#endif
55		52
56	/* the maximum number of idle cctx that will be pooled */	53	/* the maximum number of idle cctx that will be pooled */
57	static int cctx_max_idle = 4;	54	static int cctx_max_idle = 4;
58		55
…		…
98	# define GV_NOTQUAL 0	95	# define GV_NOTQUAL 0
99	#endif	96	#endif
100	#ifndef newSV	97	#ifndef newSV
101	# define newSV(l) NEWSV(0,l)	98	# define newSV(l) NEWSV(0,l)
102	#endif	99	#endif
		100	#ifndef CvISXSUB_on
		101	# define CvISXSUB_on(cv) (void)cv
		102	#endif
103		103
104	/* 5.8.7 */	104	/* 5.8.7 */
105	#ifndef SvRV_set	105	#ifndef SvRV_set
106	# define SvRV_set(s,v) SvRV(s) = (v)	106	# define SvRV_set(s,v) SvRV(s) = (v)
107	#endif	107	#endif
…		…
119	# define CORO_PREFER_PERL_FUNCTIONS 0	119	# define CORO_PREFER_PERL_FUNCTIONS 0
120	#endif	120	#endif
121		121
122	/* The next macros try to return the current stack pointer, in an as	122	/* The next macros try to return the current stack pointer, in an as
123	* portable way as possible. */	123	* portable way as possible. */
		124	#if __GNUC__ >= 4
		125	# define dSTACKLEVEL int stacklevel_dummy
		126	# define STACKLEVEL __builtin_frame_address (0)
		127	#else
124	#define dSTACKLEVEL volatile char stacklevel	128	# define dSTACKLEVEL volatile void *stacklevel
125	#define STACKLEVEL ((void *)&stacklevel)	129	# define STACKLEVEL ((void *)&stacklevel)
		130	#endif
126		131
127	#define IN_DESTRUCT (PL_main_cv == Nullcv)	132	#define IN_DESTRUCT (PL_main_cv == Nullcv)
128		133
129	#if __GNUC__ >= 3	134	#if __GNUC__ >= 3
130	# define attribute(x) __attribute__(x)	135	# define attribute(x) __attribute__(x)
131	# define BARRIER __asm__ __volatile__ ("" : : : "memory")
132	# define expect(expr,value) __builtin_expect ((expr),(value))	136	# define expect(expr,value) __builtin_expect ((expr),(value))
		137	# define INLINE static inline
133	#else	138	#else
134	# define attribute(x)	139	# define attribute(x)
135	# define BARRIER
136	# define expect(expr,value) (expr)	140	# define expect(expr,value) (expr)
		141	# define INLINE static
137	#endif	142	#endif
138		143
139	#define expect_false(expr) expect ((expr) != 0, 0)	144	#define expect_false(expr) expect ((expr) != 0, 0)
140	#define expect_true(expr) expect ((expr) != 0, 1)	145	#define expect_true(expr) expect ((expr) != 0, 1)
141		146
142	#define NOINLINE attribute ((noinline))	147	#define NOINLINE attribute ((noinline))
143		148
144	#include "CoroAPI.h"	149	#include "CoroAPI.h"
145		150
146	#ifdef USE_ITHREADS	151	#ifdef USE_ITHREADS
147
148	static perl_mutex coro_lock;
149	# define LOCK do { MUTEX_LOCK (&coro_lock); } while (0)
150	# define UNLOCK do { MUTEX_UNLOCK (&coro_lock); } while (0)
151	# if CORO_PTHREAD	152	# if CORO_PTHREAD
152	static void *coro_thx;	153	static void *coro_thx;
153	# endif	154	# endif
154
155	#else
156
157	# define LOCK (void)0
158	# define UNLOCK (void)0
159
160	#endif	155	#endif
161
162	# undef LOCK
163	# define LOCK (void)0
164	# undef UNLOCK
165	# define UNLOCK (void)0
166
167	/* helper storage struct for Coro::AIO */
168	struct io_state
169	{
170	AV *res;
171	int errorno;
172	I32 laststype; /* U16 in 5.10.0 */
173	int laststatval;
174	Stat_t statcache;
175	};
176		156
177	static double (*nvtime)(); /* so why doesn't it take void? */	157	static double (*nvtime)(); /* so why doesn't it take void? */
		158
		159	/* we hijack an hopefully unused CV flag for our purposes */
		160	#define CVf_SLF 0x4000
		161	static OP *pp_slf (pTHX);
178		162
179	static U32 cctx_gen;	163	static U32 cctx_gen;
180	static size_t cctx_stacksize = CORO_STACKSIZE;	164	static size_t cctx_stacksize = CORO_STACKSIZE;
181	static struct CoroAPI coroapi;	165	static struct CoroAPI coroapi;
182	static AV *main_mainstack; /* used to differentiate between $main and others */	166	static AV *main_mainstack; /* used to differentiate between $main and others */
183	static JMPENV *main_top_env;	167	static JMPENV *main_top_env;
184	static HV *coro_state_stash, *coro_stash;	168	static HV *coro_state_stash, *coro_stash;
185	static volatile SV *coro_mortal; /* will be freed/thrown after next transfer */	169	static volatile SV *coro_mortal; /* will be freed/thrown after next transfer */
186	static volatile struct coro *transfer_next;
187
188	struct transfer_args
189	{
190	struct coro *prev, *next;
191	};
192		170
193	static GV *irsgv; /* $/ */	171	static GV *irsgv; /* $/ */
194	static GV *stdoutgv; /* *STDOUT */	172	static GV *stdoutgv; /* *STDOUT */
195	static SV *rv_diehook;	173	static SV *rv_diehook;
196	static SV *rv_warnhook;	174	static SV *rv_warnhook;
…		…
215	CC_TRACE_LINE = 0x10, /* trace each statement */	193	CC_TRACE_LINE = 0x10, /* trace each statement */
216	CC_TRACE_ALL = CC_TRACE_SUB | CC_TRACE_LINE,	194	CC_TRACE_ALL = CC_TRACE_SUB | CC_TRACE_LINE,
217	};	195	};
218		196
219	/* this is a structure representing a c-level coroutine */	197	/* this is a structure representing a c-level coroutine */
220	typedef struct coro_cctx {	198	typedef struct coro_cctx
		199	{
221	struct coro_cctx *next;	200	struct coro_cctx *next;
222		201
223	/* the stack */	202	/* the stack */
224	void *sptr;	203	void *sptr;
225	size_t ssize;	204	size_t ssize;
…		…
243	CF_NEW = 0x0004, /* has never been switched to */	222	CF_NEW = 0x0004, /* has never been switched to */
244	CF_DESTROYED = 0x0008, /* coroutine data has been freed */	223	CF_DESTROYED = 0x0008, /* coroutine data has been freed */
245	};	224	};
246		225
247	/* the structure where most of the perl state is stored, overlaid on the cxstack */	226	/* the structure where most of the perl state is stored, overlaid on the cxstack */
248	typedef struct {	227	typedef struct
		228	{
249	SV *defsv;	229	SV *defsv;
250	AV *defav;	230	AV *defav;
251	SV *errsv;	231	SV *errsv;
252	SV *irsgv;	232	SV *irsgv;
253	#define VAR(name,type) type name;	233	#define VAR(name,type) type name;
…		…
257		237
258	#define SLOT_COUNT ((sizeof (perl_slots) + sizeof (PERL_CONTEXT) - 1) / sizeof (PERL_CONTEXT))	238	#define SLOT_COUNT ((sizeof (perl_slots) + sizeof (PERL_CONTEXT) - 1) / sizeof (PERL_CONTEXT))
259		239
260	/* this is a structure representing a perl-level coroutine */	240	/* this is a structure representing a perl-level coroutine */
261	struct coro {	241	struct coro {
262	/* the c coroutine allocated to this perl coroutine, if any */	242	/* the C coroutine allocated to this perl coroutine, if any */
263	coro_cctx *cctx;	243	coro_cctx *cctx;
264		244
265	/* process data */	245	/* state data */
		246	struct CoroSLF slf_frame; /* saved slf frame */
266	AV *mainstack;	247	AV *mainstack;
267	perl_slots *slot; /* basically the saved sp */	248	perl_slots *slot; /* basically the saved sp */
268		249
269	AV *args; /* data associated with this coroutine (initial args) */	250	AV *args; /* data associated with this coroutine (initial args) */
270	int refcnt; /* coroutines are refcounted, yes */	251	int refcnt; /* coroutines are refcounted, yes */
271	int flags; /* CF_ flags */	252	int flags; /* CF_ flags */
272	HV *hv; /* the perl hash associated with this coro, if any */	253	HV *hv; /* the perl hash associated with this coro, if any */
		254	void (*on_destroy)(pTHX_ struct coro *coro);
273		255
274	/* statistics */	256	/* statistics */
275	int usecount; /* number of transfers to this coro */	257	int usecount; /* number of transfers to this coro */
276		258
277	/* coro process data */	259	/* coro process data */
…		…
285	struct coro *next, *prev;	267	struct coro *next, *prev;
286	};	268	};
287		269
288	typedef struct coro *Coro__State;	270	typedef struct coro *Coro__State;
289	typedef struct coro *Coro__State_or_hashref;	271	typedef struct coro *Coro__State_or_hashref;
		272
		273	/* the following variables are effectively part of the perl context */
		274	/* and get copied between struct coro and these variables */
		275	/* the mainr easonw e don't support windows process emulation */
		276	static struct CoroSLF slf_frame; /* the current slf frame */
		277	static SV *coro_throw;
290		278
291	/** Coro ********************************************************************/	279	/** Coro ********************************************************************/
292		280
293	#define PRIO_MAX 3	281	#define PRIO_MAX 3
294	#define PRIO_HIGH 1	282	#define PRIO_HIGH 1
…		…
299		287
300	/* for Coro.pm */	288	/* for Coro.pm */
301	static SV *coro_current;	289	static SV *coro_current;
302	static SV *coro_readyhook;	290	static SV *coro_readyhook;
303	static AV *coro_ready [PRIO_MAX - PRIO_MIN + 1];	291	static AV *coro_ready [PRIO_MAX - PRIO_MIN + 1];
304	static int coro_nready;
305	static struct coro *coro_first;	292	static struct coro *coro_first;
		293	#define coro_nready coroapi.nready
306		294
307	/** lowlevel stuff **********************************************************/	295	/** lowlevel stuff **********************************************************/
308		296
309	static SV *	297	static SV *
310	coro_get_sv (pTHX_ const char *name, int create)	298	coro_get_sv (pTHX_ const char *name, int create)
…		…
395	SvREFCNT_dec (av); /* sv_magicext increased the refcount */	383	SvREFCNT_dec (av); /* sv_magicext increased the refcount */
396		384
397	return 0;	385	return 0;
398	}	386	}
399		387
400	#define CORO_MAGIC_type_cv PERL_MAGIC_ext	388	#define CORO_MAGIC_type_cv 26
401	#define CORO_MAGIC_type_state PERL_MAGIC_ext	389	#define CORO_MAGIC_type_state PERL_MAGIC_ext
402		390
403	static MGVTBL coro_cv_vtbl = {	391	static MGVTBL coro_cv_vtbl = {
404	0, 0, 0, 0,	392	0, 0, 0, 0,
405	coro_cv_free	393	coro_cv_free
406	};	394	};
407		395
		396	#define CORO_MAGIC_NN(sv, type) \
		397	(expect_true (SvMAGIC (sv)->mg_type == type) \
		398	? SvMAGIC (sv) \
		399	: mg_find (sv, type))
		400
408	#define CORO_MAGIC(sv, type) \	401	#define CORO_MAGIC(sv, type) \
409	SvMAGIC (sv) \	402	(expect_true (SvMAGIC (sv)) \
410	? SvMAGIC (sv)->mg_type == type \	403	? CORO_MAGIC_NN (sv, type) \
411	? SvMAGIC (sv) \
412	: mg_find (sv, type) \
413	: 0	404	: 0)
414		405
415	#define CORO_MAGIC_cv(cv) CORO_MAGIC (((SV *)(cv)), CORO_MAGIC_type_cv)	406	#define CORO_MAGIC_cv(cv) CORO_MAGIC (((SV *)(cv)), CORO_MAGIC_type_cv)
416	#define CORO_MAGIC_state(sv) CORO_MAGIC (((SV *)(sv)), CORO_MAGIC_type_state)	407	#define CORO_MAGIC_state(sv) CORO_MAGIC_NN (((SV *)(sv)), CORO_MAGIC_type_state)
417		408
418	static struct coro *	409	INLINE struct coro *
419	SvSTATE_ (pTHX_ SV *coro)	410	SvSTATE_ (pTHX_ SV *coro)
420	{	411	{
421	HV *stash;	412	HV *stash;
422	MAGIC *mg;	413	MAGIC *mg;
423		414
…		…
438	mg = CORO_MAGIC_state (coro);	429	mg = CORO_MAGIC_state (coro);
439	return (struct coro *)mg->mg_ptr;	430	return (struct coro *)mg->mg_ptr;
440	}	431	}
441		432
442	#define SvSTATE(sv) SvSTATE_ (aTHX_ (sv))	433	#define SvSTATE(sv) SvSTATE_ (aTHX_ (sv))
		434
		435	/* faster than SvSTATE, but expects a coroutine hv */
		436	#define SvSTATE_hv(hv) ((struct coro *)CORO_MAGIC_NN ((SV *)hv, CORO_MAGIC_type_state)->mg_ptr)
		437	#define SvSTATE_current SvSTATE_hv (SvRV (coro_current))
443		438
444	/* the next two functions merely cache the padlists */	439	/* the next two functions merely cache the padlists */
445	static void	440	static void
446	get_padlist (pTHX_ CV *cv)	441	get_padlist (pTHX_ CV *cv)
447	{	442	{
…		…
514	CvPADLIST (cv) = (AV *)POPs;	509	CvPADLIST (cv) = (AV *)POPs;
515	}	510	}
516		511
517	PUTBACK;	512	PUTBACK;
518	}	513	}
		514
		515	slf_frame = c->slf_frame;
		516	coro_throw = c->throw;
519	}	517	}
520		518
521	static void	519	static void
522	save_perl (pTHX_ Coro__State c)	520	save_perl (pTHX_ Coro__State c)
523	{	521	{
		522	c->throw = coro_throw;
		523	c->slf_frame = slf_frame;
		524
524	{	525	{
525	dSP;	526	dSP;
526	I32 cxix = cxstack_ix;	527	I32 cxix = cxstack_ix;
527	PERL_CONTEXT *ccstk = cxstack;	528	PERL_CONTEXT *ccstk = cxstack;
528	PERL_SI *top_si = PL_curstackinfo;	529	PERL_SI *top_si = PL_curstackinfo;
…		…
595	#undef VAR	596	#undef VAR
596	}	597	}
597	}	598	}
598		599
599	/*	600	/*
600	* allocate various perl stacks. This is an exact copy	601	* allocate various perl stacks. This is almost an exact copy
601	* of perl.c:init_stacks, except that it uses less memory	602	* of perl.c:init_stacks, except that it uses less memory
602	* on the (sometimes correct) assumption that coroutines do	603	* on the (sometimes correct) assumption that coroutines do
603	* not usually need a lot of stackspace.	604	* not usually need a lot of stackspace.
604	*/	605	*/
605	#if CORO_PREFER_PERL_FUNCTIONS	606	#if CORO_PREFER_PERL_FUNCTIONS
…		…
807		808
808	return orig_sigelem_set ? orig_sigelem_set (aTHX_ sv, mg) : 0;	809	return orig_sigelem_set ? orig_sigelem_set (aTHX_ sv, mg) : 0;
809	}	810	}
810		811
811	static void	812	static void
		813	prepare_nop (pTHX_ struct coro_transfer_args *ta)
		814	{
		815	/* kind of mega-hacky, but works */
		816	ta->next = ta->prev = (struct coro *)ta;
		817	}
		818
		819	static int
		820	slf_check_nop (pTHX_ struct CoroSLF *frame)
		821	{
		822	return 0;
		823	}
		824
		825	static UNOP coro_setup_op;
		826
		827	static void NOINLINE /* noinline to keep it out of the transfer fast path */
812	coro_setup (pTHX_ struct coro *coro)	828	coro_setup (pTHX_ struct coro *coro)
813	{	829	{
814	/*	830	/*
815	* emulate part of the perl startup here.	831	* emulate part of the perl startup here.
816	*/	832	*/
…		…
843	{	859	{
844	dSP;	860	dSP;
845	UNOP myop;	861	UNOP myop;
846		862
847	Zero (&myop, 1, UNOP);	863	Zero (&myop, 1, UNOP);
848	myop.op_next = Nullop;	864	myop.op_next = Nullop;
849	myop.op_flags = OPf_WANT_VOID;	865	myop.op_flags = OPf_WANT_VOID;
850		866
851	PUSHMARK (SP);	867	PUSHMARK (SP);
852	XPUSHs (sv_2mortal (av_shift (GvAV (PL_defgv))));	868	XPUSHs (sv_2mortal (av_shift (GvAV (PL_defgv))));
853	PUTBACK;	869	PUTBACK;
…		…
855	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);	871	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
856	SPAGAIN;	872	SPAGAIN;
857	}	873	}
858		874
859	/* this newly created coroutine might be run on an existing cctx which most	875	/* this newly created coroutine might be run on an existing cctx which most
860	* likely was suspended in set_stacklevel, called from entersub.	876	* likely was suspended in pp_slf, so we have to emulate entering pp_slf here.
861	* set_stacklevel doesn't do anything on return, but entersub does LEAVE,
862	* so we ENTER here for symmetry.
863	*/	877	*/
864	ENTER;	878	slf_frame.prepare = prepare_nop; /* provide a nop function for an eventual pp_slf */
		879	slf_frame.check = slf_check_nop; /* signal pp_slf to not repeat */
		880
		881	/* and we have to provide the pp_slf op in any case, so pp_slf can skip it */
		882	coro_setup_op.op_next = PL_op;
		883	coro_setup_op.op_type = OP_CUSTOM;
		884	coro_setup_op.op_ppaddr = pp_slf;
		885	/* no flags required, as an init function won't be called */
		886
		887	PL_op = (OP *)&coro_setup_op;
		888
		889	/* copy throw, in case it was set before coro_setup */
		890	coro_throw = coro->throw;
865	}	891	}
866		892
867	static void	893	static void
868	coro_destruct (pTHX_ struct coro *coro)	894	coro_destruct (pTHX_ struct coro *coro)
869	{	895	{
…		…
893		919
894	SvREFCNT_dec (PL_diehook);	920	SvREFCNT_dec (PL_diehook);
895	SvREFCNT_dec (PL_warnhook);	921	SvREFCNT_dec (PL_warnhook);
896		922
897	SvREFCNT_dec (coro->saved_deffh);	923	SvREFCNT_dec (coro->saved_deffh);
898	SvREFCNT_dec (coro->throw);	924	SvREFCNT_dec (coro_throw);
899		925
900	coro_destruct_stacks (aTHX);	926	coro_destruct_stacks (aTHX);
901	}	927	}
902		928
903	static void	929	INLINE void
904	free_coro_mortal (pTHX)	930	free_coro_mortal (pTHX)
905	{	931	{
906	if (expect_true (coro_mortal))	932	if (expect_true (coro_mortal))
907	{	933	{
908	SvREFCNT_dec (coro_mortal);	934	SvREFCNT_dec (coro_mortal);
…		…
913	static int	939	static int
914	runops_trace (pTHX)	940	runops_trace (pTHX)
915	{	941	{
916	COP *oldcop = 0;	942	COP *oldcop = 0;
917	int oldcxix = -2;	943	int oldcxix = -2;
918	struct coro *coro = SvSTATE (coro_current); /* trace cctx is tied to specific coro */	944	struct coro *coro = SvSTATE_current; /* trace cctx is tied to specific coro */
919	coro_cctx *cctx = coro->cctx;	945	coro_cctx *cctx = coro->cctx;
920		946
921	while ((PL_op = CALL_FPTR (PL_op->op_ppaddr) (aTHX)))	947	while ((PL_op = CALL_FPTR (PL_op->op_ppaddr) (aTHX)))
922	{	948	{
923	PERL_ASYNC_CHECK ();	949	PERL_ASYNC_CHECK ();
…		…
1032		1058
1033	TAINT_NOT;	1059	TAINT_NOT;
1034	return 0;	1060	return 0;
1035	}	1061	}
1036		1062
		1063	static struct coro_cctx *cctx_ssl_cctx;
		1064	static struct CoroSLF cctx_ssl_frame;
		1065
1037	static void	1066	static void
1038	prepare_set_stacklevel (struct transfer_args *ta, struct coro_cctx *cctx)	1067	slf_prepare_set_stacklevel (pTHX_ struct coro_transfer_args *ta)
1039	{	1068	{
1040	ta->prev = (struct coro *)cctx;	1069	ta->prev = (struct coro *)cctx_ssl_cctx;
1041	ta->next = 0;	1070	ta->next = 0;
1042	}	1071	}
1043		1072
1044	/* inject a fake call to Coro::State::_cctx_init into the execution */	1073	static int
1045	/* _cctx_init should be careful, as it could be called at almost any time */	1074	slf_check_set_stacklevel (pTHX_ struct CoroSLF *frame)
1046	/* during execution of a perl program */	1075	{
1047	/* also initialises PL_top_env */	1076	*frame = cctx_ssl_frame;
		1077
		1078	return frame->check (aTHX_ frame); /* execute the restored frame - there must be one */
		1079	}
		1080
		1081	/* initialises PL_top_env and injects a pseudo-slf-call to set the stacklevel */
1048	static void NOINLINE	1082	static void NOINLINE
1049	cctx_prepare (pTHX_ coro_cctx *cctx)	1083	cctx_prepare (pTHX_ coro_cctx *cctx)
1050	{	1084	{
1051	dSP;
1052	UNOP myop;
1053
1054	PL_top_env = &PL_start_env;	1085	PL_top_env = &PL_start_env;
1055		1086
1056	if (cctx->flags & CC_TRACE)	1087	if (cctx->flags & CC_TRACE)
1057	PL_runops = runops_trace;	1088	PL_runops = runops_trace;
1058		1089
1059	Zero (&myop, 1, UNOP);	1090	/* we already must be executing an SLF op, there is no other valid way
1060	myop.op_next = PL_op;	1091	* that can lead to creation of a new cctx */
1061	myop.op_flags = OPf_WANT_VOID | OPf_STACKED;	1092	assert (("FATAL: can't prepare slf-less cctx in Coro module (please report)",
		1093	slf_frame.prepare && PL_op->op_ppaddr == pp_slf));
1062		1094
1063	PUSHMARK (SP);	1095	/* we must emulate leaving pp_slf, which is done inside slf_check_set_stacklevel */
1064	EXTEND (SP, 2);	1096	cctx_ssl_cctx = cctx;
1065	PUSHs (sv_2mortal (newSViv ((IV)cctx)));	1097	cctx_ssl_frame = slf_frame;
1066	PUSHs ((SV *)get_cv ("Coro::State::_cctx_init", FALSE));
1067	PUTBACK;
1068	PL_op = (OP *)&myop;
1069	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
1070	SPAGAIN;
1071	}
1072		1098
		1099	slf_frame.prepare = slf_prepare_set_stacklevel;
		1100	slf_frame.check = slf_check_set_stacklevel;
		1101	}
		1102
1073	/* the tail of transfer: execute stuff we can onyl do afetr a transfer */	1103	/* the tail of transfer: execute stuff we can only do after a transfer */
1074	static void	1104	INLINE void
1075	transfer_tail (void)	1105	transfer_tail (pTHX)
1076	{	1106	{
1077	struct coro *next = (struct coro *)transfer_next;
1078	transfer_next = 0; //D for temporary assertion in transfer
1079	assert (("FATAL ERROR: internal error 1067 in Coro module, please report", next));//D
1080
1081	free_coro_mortal (aTHX);	1107	free_coro_mortal (aTHX);
1082	UNLOCK;
1083
1084	if (expect_false (next->throw))
1085	{
1086	SV *exception = sv_2mortal (next->throw);
1087
1088	next->throw = 0;
1089	sv_setsv (ERRSV, exception);
1090	croak (0);
1091	}
1092	}	1108	}
1093		1109
1094	/*	1110	/*
1095	* this is a _very_ stripped down perl interpreter ;)	1111	* this is a _very_ stripped down perl interpreter ;)
1096	*/	1112	*/
…		…
1103	# endif	1119	# endif
1104	#endif	1120	#endif
1105	{	1121	{
1106	dTHX;	1122	dTHX;
1107		1123
1108	/* entersub called ENTER, but we never 'returned', undo that here */	1124	/* normally we would need to skip the entersub here */
1109	LEAVE;	1125	/* not doing so will re-execute it, which is exactly what we want */
1110
1111	/* we now skip the entersub that did lead to transfer() */
1112	PL_op = PL_op->op_next;	1126	/* PL_nop = PL_nop->op_next */
1113		1127
1114	/* inject a fake subroutine call to cctx_init */	1128	/* inject a fake subroutine call to cctx_init */
1115	cctx_prepare (aTHX_ (coro_cctx *)arg);	1129	cctx_prepare (aTHX_ (coro_cctx *)arg);
1116		1130
1117	/* cctx_run is the alternative tail of transfer() */	1131	/* cctx_run is the alternative tail of transfer() */
1118	transfer_tail ();	1132	transfer_tail (aTHX);
1119		1133
1120	/* somebody or something will hit me for both perl_run and PL_restartop */	1134	/* somebody or something will hit me for both perl_run and PL_restartop */
1121	PL_restartop = PL_op;	1135	PL_restartop = PL_op;
1122	perl_run (PL_curinterp);	1136	perl_run (PL_curinterp);
1123		1137
…		…
1173	/* mmap supposedly does allocate-on-write for us */	1187	/* mmap supposedly does allocate-on-write for us */
1174	cctx->sptr = mmap (0, cctx->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);	1188	cctx->sptr = mmap (0, cctx->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);
1175		1189
1176	if (cctx->sptr != (void *)-1)	1190	if (cctx->sptr != (void *)-1)
1177	{	1191	{
1178	# if CORO_STACKGUARD	1192	#if CORO_STACKGUARD
1179	mprotect (cctx->sptr, CORO_STACKGUARD * PAGESIZE, PROT_NONE);	1193	mprotect (cctx->sptr, CORO_STACKGUARD * PAGESIZE, PROT_NONE);
1180	# endif	1194	#endif
1181	stack_start = CORO_STACKGUARD * PAGESIZE + (char *)cctx->sptr;	1195	stack_start = (char *)cctx->sptr + CORO_STACKGUARD * PAGESIZE;
1182	stack_size = cctx->ssize - CORO_STACKGUARD * PAGESIZE;	1196	stack_size = cctx->ssize - CORO_STACKGUARD * PAGESIZE;
1183	cctx->flags |= CC_MAPPED;	1197	cctx->flags |= CC_MAPPED;
1184	}	1198	}
1185	else	1199	else
1186	#endif	1200	#endif
1187	{	1201	{
1188	cctx->ssize = cctx_stacksize * (long)sizeof (long);	1202	cctx->ssize = cctx_stacksize * (long)sizeof (long);
1189	New (0, cctx->sptr, cctx_stacksize, long);	1203	New (0, cctx->sptr, cctx_stacksize, long);
1190		1204
1191	if (!cctx->sptr)	1205	if (!cctx->sptr)
1192	{	1206	{
1193	perror ("FATAL: unable to allocate stack for coroutine");	1207	perror ("FATAL: unable to allocate stack for coroutine, exiting.");
1194	_exit (EXIT_FAILURE);	1208	_exit (EXIT_FAILURE);
1195	}	1209	}
1196		1210
1197	stack_start = cctx->sptr;	1211	stack_start = cctx->sptr;
1198	stack_size = cctx->ssize;	1212	stack_size = cctx->ssize;
1199	}	1213	}
1200		1214
1201	REGISTER_STACK (cctx, (char *)stack_start, (char *)stack_start + stack_size);	1215	#if CORO_USE_VALGRIND
		1216	cctx->valgrind_id = VALGRIND_STACK_REGISTER ((char *)stack_start, (char *)stack_start + stack_size);
		1217	#endif
		1218
1202	coro_create (&cctx->cctx, cctx_run, (void *)cctx, stack_start, stack_size);	1219	coro_create (&cctx->cctx, cctx_run, (void *)cctx, stack_start, stack_size);
1203		1220
1204	return cctx;	1221	return cctx;
1205	}	1222	}
1206		1223
…		…
1214	coro_destroy (&cctx->cctx);	1231	coro_destroy (&cctx->cctx);
1215		1232
1216	/* coro_transfer creates new, empty cctx's */	1233	/* coro_transfer creates new, empty cctx's */
1217	if (cctx->sptr)	1234	if (cctx->sptr)
1218	{	1235	{
1219	#if CORO_USE_VALGRIND	1236	#if CORO_USE_VALGRIND
1220	VALGRIND_STACK_DEREGISTER (cctx->valgrind_id);	1237	VALGRIND_STACK_DEREGISTER (cctx->valgrind_id);
1221	#endif	1238	#endif
1222		1239
1223	#if HAVE_MMAP	1240	#if HAVE_MMAP
1224	if (cctx->flags & CC_MAPPED)	1241	if (cctx->flags & CC_MAPPED)
1225	munmap (cctx->sptr, cctx->ssize);	1242	munmap (cctx->sptr, cctx->ssize);
1226	else	1243	else
…		…
1253	}	1270	}
1254		1271
1255	static void	1272	static void
1256	cctx_put (coro_cctx *cctx)	1273	cctx_put (coro_cctx *cctx)
1257	{	1274	{
1258	assert (("cctx_put called on non-initialised cctx", cctx->sptr));	1275	assert (("FATAL: cctx_put called on non-initialised cctx in Coro (please report)", cctx->sptr));
1259		1276
1260	/* free another cctx if overlimit */	1277	/* free another cctx if overlimit */
1261	if (expect_false (cctx_idle >= cctx_max_idle))	1278	if (expect_false (cctx_idle >= cctx_max_idle))
1262	{	1279	{
1263	coro_cctx *first = cctx_first;	1280	coro_cctx *first = cctx_first;
…		…
1275	/** coroutine switching *****************************************************/	1292	/** coroutine switching *****************************************************/
1276		1293
1277	static void	1294	static void
1278	transfer_check (pTHX_ struct coro *prev, struct coro *next)	1295	transfer_check (pTHX_ struct coro *prev, struct coro *next)
1279	{	1296	{
		1297	/* TODO: throwing up here is considered harmful */
		1298
1280	if (expect_true (prev != next))	1299	if (expect_true (prev != next))
1281	{	1300	{
1282	if (expect_false (!(prev->flags & (CF_RUNNING | CF_NEW))))	1301	if (expect_false (!(prev->flags & (CF_RUNNING | CF_NEW))))
1283	croak ("Coro::State::transfer called with non-running/new prev Coro::State, but can only transfer from running or new states");	1302	croak ("Coro::State::transfer called with non-running/new prev Coro::State, but can only transfer from running or new states,");
1284		1303
1285	if (expect_false (next->flags & CF_RUNNING))	1304	if (expect_false (next->flags & CF_RUNNING))
1286	croak ("Coro::State::transfer called with running next Coro::State, but can only transfer to inactive states");	1305	croak ("Coro::State::transfer called with running next Coro::State, but can only transfer to inactive states,");
1287		1306
1288	if (expect_false (next->flags & CF_DESTROYED))	1307	if (expect_false (next->flags & CF_DESTROYED))
1289	croak ("Coro::State::transfer called with destroyed next Coro::State, but can only transfer to inactive states");	1308	croak ("Coro::State::transfer called with destroyed next Coro::State, but can only transfer to inactive states,");
1290		1309
1291	#if !PERL_VERSION_ATLEAST (5,10,0)	1310	#if !PERL_VERSION_ATLEAST (5,10,0)
1292	if (expect_false (PL_lex_state != LEX_NOTPARSING))	1311	if (expect_false (PL_lex_state != LEX_NOTPARSING))
1293	croak ("Coro::State::transfer called while parsing, but this is not supported in your perl version");	1312	croak ("Coro::State::transfer called while parsing, but this is not supported in your perl version,");
1294	#endif	1313	#endif
1295	}	1314	}
1296	}	1315	}
1297		1316
1298	/* always use the TRANSFER macro */	1317	/* always use the TRANSFER macro */
1299	static void NOINLINE	1318	static void NOINLINE /* noinline so we have a fixed stackframe */
1300	transfer (pTHX_ struct coro *prev, struct coro *next, int force_cctx)	1319	transfer (pTHX_ struct coro *prev, struct coro *next, int force_cctx)
1301	{	1320	{
1302	dSTACKLEVEL;	1321	dSTACKLEVEL;
1303		1322
1304	/* sometimes transfer is only called to set idle_sp */	1323	/* sometimes transfer is only called to set idle_sp */
…		…
1319	prev->flags |= CF_RUNNING;	1338	prev->flags |= CF_RUNNING;
1320	}	1339	}
1321		1340
1322	prev->flags &= ~CF_RUNNING;	1341	prev->flags &= ~CF_RUNNING;
1323	next->flags |= CF_RUNNING;	1342	next->flags |= CF_RUNNING;
1324
1325	LOCK;
1326		1343
1327	/* first get rid of the old state */	1344	/* first get rid of the old state */
1328	save_perl (aTHX_ prev);	1345	save_perl (aTHX_ prev);
1329		1346
1330	if (expect_false (next->flags & CF_NEW))	1347	if (expect_false (next->flags & CF_NEW))
…		…
1344	prev__cctx->idle_sp == STACKLEVEL	1361	prev__cctx->idle_sp == STACKLEVEL
1345	&& !(prev__cctx->flags & CC_TRACE)	1362	&& !(prev__cctx->flags & CC_TRACE)
1346	&& !force_cctx	1363	&& !force_cctx
1347	))	1364	))
1348	{	1365	{
1349	/* I assume that STACKLEVEL is a stronger indicator than PL_top_env changes */	1366	/* I assume that stacklevel is a stronger indicator than PL_top_env changes */
1350	assert (("ERROR: current top_env must equal previous top_env", PL_top_env == prev__cctx->idle_te));	1367	assert (("FATAL: current top_env must equal previous top_env in Coro (please report)", PL_top_env == prev__cctx->idle_te));
1351		1368
1352	prev->cctx = 0;	1369	prev->cctx = 0;
1353		1370
1354	/* if the cctx is about to be destroyed we need to make sure we won't see it in cctx_get */	1371	/* if the cctx is about to be destroyed we need to make sure we won't see it in cctx_get */
1355	/* without this the next cctx_get might destroy the prev__cctx while still in use */	1372	/* without this the next cctx_get might destroy the prev__cctx while still in use */
…		…
1362		1379
1363	++next->usecount;	1380	++next->usecount;
1364		1381
1365	if (expect_true (!next->cctx))	1382	if (expect_true (!next->cctx))
1366	next->cctx = cctx_get (aTHX);	1383	next->cctx = cctx_get (aTHX);
1367
1368	assert (("FATAL ERROR: internal error 1352 in Coro, please report", !transfer_next));//D
1369	transfer_next = next;
1370		1384
1371	if (expect_false (prev__cctx != next->cctx))	1385	if (expect_false (prev__cctx != next->cctx))
1372	{	1386	{
1373	prev__cctx->top_env = PL_top_env;	1387	prev__cctx->top_env = PL_top_env;
1374	PL_top_env = next->cctx->top_env;	1388	PL_top_env = next->cctx->top_env;
1375	coro_transfer (&prev__cctx->cctx, &next->cctx->cctx);	1389	coro_transfer (&prev__cctx->cctx, &next->cctx->cctx);
1376	}	1390	}
1377		1391
1378	transfer_tail ();	1392	transfer_tail (aTHX);
1379	}	1393	}
1380	}	1394	}
1381		1395
1382	#define TRANSFER(ta, force_cctx) transfer (aTHX_ (ta).prev, (ta).next, (force_cctx))	1396	#define TRANSFER(ta, force_cctx) transfer (aTHX_ (ta).prev, (ta).next, (force_cctx))
1383	#define TRANSFER_CHECK(ta) transfer_check (aTHX_ (ta).prev, (ta).next)	1397	#define TRANSFER_CHECK(ta) transfer_check (aTHX_ (ta).prev, (ta).next)
…		…
1387	static int	1401	static int
1388	coro_state_destroy (pTHX_ struct coro *coro)	1402	coro_state_destroy (pTHX_ struct coro *coro)
1389	{	1403	{
1390	if (coro->flags & CF_DESTROYED)	1404	if (coro->flags & CF_DESTROYED)
1391	return 0;	1405	return 0;
		1406
		1407	if (coro->on_destroy)
		1408	coro->on_destroy (aTHX_ coro);
1392		1409
1393	coro->flags |= CF_DESTROYED;	1410	coro->flags |= CF_DESTROYED;
1394		1411
1395	if (coro->flags & CF_READY)	1412	if (coro->flags & CF_READY)
1396	{	1413	{
1397	/* reduce nready, as destroying a ready coro effectively unreadies it */	1414	/* reduce nready, as destroying a ready coro effectively unreadies it */
1398	/* alternative: look through all ready queues and remove the coro */	1415	/* alternative: look through all ready queues and remove the coro */
1399	LOCK;
1400	--coro_nready;	1416	--coro_nready;
1401	UNLOCK;
1402	}	1417	}
1403	else	1418	else
1404	coro->flags |= CF_READY; /* make sure it is NOT put into the readyqueue */	1419	coro->flags |= CF_READY; /* make sure it is NOT put into the readyqueue */
1405		1420
1406	if (coro->mainstack && coro->mainstack != main_mainstack)	1421	if (coro->mainstack && coro->mainstack != main_mainstack)
1407	{	1422	{
1408	struct coro temp;	1423	struct coro temp;
1409		1424
1410	if (coro->flags & CF_RUNNING)	1425	assert (("FATAL: tried to destroy currently running coroutine (please report)", !(coro->flags & CF_RUNNING)));
1411	croak ("FATAL: tried to destroy currently running coroutine");
1412		1426
1413	save_perl (aTHX_ &temp);	1427	save_perl (aTHX_ &temp);
1414	load_perl (aTHX_ coro);	1428	load_perl (aTHX_ coro);
1415		1429
1416	coro_destruct (aTHX_ coro);	1430	coro_destruct (aTHX_ coro);
…		…
1467	# define MGf_DUP 0	1481	# define MGf_DUP 0
1468	#endif	1482	#endif
1469	};	1483	};
1470		1484
1471	static void	1485	static void
1472	prepare_transfer (pTHX_ struct transfer_args *ta, SV *prev_sv, SV *next_sv)	1486	prepare_transfer (pTHX_ struct coro_transfer_args *ta, SV *prev_sv, SV *next_sv)
1473	{	1487	{
1474	ta->prev = SvSTATE (prev_sv);	1488	ta->prev = SvSTATE (prev_sv);
1475	ta->next = SvSTATE (next_sv);	1489	ta->next = SvSTATE (next_sv);
1476	TRANSFER_CHECK (*ta);	1490	TRANSFER_CHECK (*ta);
1477	}	1491	}
1478		1492
1479	static void	1493	static void
1480	api_transfer (SV *prev_sv, SV *next_sv)	1494	api_transfer (pTHX_ SV *prev_sv, SV *next_sv)
1481	{	1495	{
1482	dTHX;
1483	struct transfer_args ta;	1496	struct coro_transfer_args ta;
1484		1497
1485	prepare_transfer (aTHX_ &ta, prev_sv, next_sv);	1498	prepare_transfer (aTHX_ &ta, prev_sv, next_sv);
1486	TRANSFER (ta, 1);	1499	TRANSFER (ta, 1);
1487	}	1500	}
1488		1501
1489	/** Coro ********************************************************************/	1502	/** Coro ********************************************************************/
1490		1503
1491	static void	1504	INLINE void
1492	coro_enq (pTHX_ SV *coro_sv)	1505	coro_enq (pTHX_ struct coro *coro)
1493	{	1506	{
1494	av_push (coro_ready [SvSTATE (coro_sv)->prio - PRIO_MIN], coro_sv);	1507	av_push (coro_ready [coro->prio - PRIO_MIN], SvREFCNT_inc_NN (coro->hv));
1495	}	1508	}
1496		1509
1497	static SV *	1510	INLINE SV *
1498	coro_deq (pTHX)	1511	coro_deq (pTHX)
1499	{	1512	{
1500	int prio;	1513	int prio;
1501		1514
1502	for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= 0; )	1515	for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= 0; )
…		…
1505		1518
1506	return 0;	1519	return 0;
1507	}	1520	}
1508		1521
1509	static int	1522	static int
1510	api_ready (SV *coro_sv)	1523	api_ready (pTHX_ SV *coro_sv)
1511	{	1524	{
1512	dTHX;
1513	struct coro *coro;	1525	struct coro *coro;
1514	SV *sv_hook;	1526	SV *sv_hook;
1515	void (*xs_hook)(void);	1527	void (*xs_hook)(void);
1516		1528
1517	if (SvROK (coro_sv))	1529	if (SvROK (coro_sv))
…		…
1522	if (coro->flags & CF_READY)	1534	if (coro->flags & CF_READY)
1523	return 0;	1535	return 0;
1524		1536
1525	coro->flags |= CF_READY;	1537	coro->flags |= CF_READY;
1526		1538
1527	LOCK;
1528
1529	sv_hook = coro_nready ? 0 : coro_readyhook;	1539	sv_hook = coro_nready ? 0 : coro_readyhook;
1530	xs_hook = coro_nready ? 0 : coroapi.readyhook;	1540	xs_hook = coro_nready ? 0 : coroapi.readyhook;
1531		1541
1532	coro_enq (aTHX_ SvREFCNT_inc_NN (coro_sv));	1542	coro_enq (aTHX_ coro);
1533	++coro_nready;	1543	++coro_nready;
1534		1544
1535	UNLOCK;
1536
1537	if (sv_hook)	1545	if (sv_hook)
1538	{	1546	{
1539	dSP;	1547	dSP;
1540		1548
1541	ENTER;	1549	ENTER;
1542	SAVETMPS;	1550	SAVETMPS;
1543		1551
1544	PUSHMARK (SP);	1552	PUSHMARK (SP);
1545	PUTBACK;	1553	PUTBACK;
1546	call_sv (sv_hook, G_DISCARD);	1554	call_sv (sv_hook, G_VOID | G_DISCARD);
1547	SPAGAIN;
1548		1555
1549	FREETMPS;	1556	FREETMPS;
1550	LEAVE;	1557	LEAVE;
1551	}	1558	}
1552		1559
…		…
1555		1562
1556	return 1;	1563	return 1;
1557	}	1564	}
1558		1565
1559	static int	1566	static int
1560	api_is_ready (SV *coro_sv)	1567	api_is_ready (pTHX_ SV *coro_sv)
1561	{	1568	{
1562	dTHX;
1563	return !!(SvSTATE (coro_sv)->flags & CF_READY);	1569	return !!(SvSTATE (coro_sv)->flags & CF_READY);
1564	}	1570	}
1565		1571
1566	static void	1572	INLINE void
1567	prepare_schedule (pTHX_ struct transfer_args *ta)	1573	prepare_schedule (pTHX_ struct coro_transfer_args *ta)
1568	{	1574	{
1569	SV *prev_sv, *next_sv;	1575	SV *prev_sv, *next_sv;
1570		1576
1571	for (;;)	1577	for (;;)
1572	{	1578	{
1573	LOCK;
1574	next_sv = coro_deq (aTHX);	1579	next_sv = coro_deq (aTHX);
1575		1580
1576	/* nothing to schedule: call the idle handler */	1581	/* nothing to schedule: call the idle handler */
1577	if (expect_false (!next_sv))	1582	if (expect_false (!next_sv))
1578	{	1583	{
1579	dSP;	1584	dSP;
1580	UNLOCK;
1581		1585
1582	ENTER;	1586	ENTER;
1583	SAVETMPS;	1587	SAVETMPS;
1584		1588
1585	PUSHMARK (SP);	1589	PUSHMARK (SP);
1586	PUTBACK;	1590	PUTBACK;
1587	call_sv (get_sv ("Coro::idle", FALSE), G_DISCARD);	1591	call_sv (get_sv ("Coro::idle", FALSE), G_VOID | G_DISCARD);
1588	SPAGAIN;
1589		1592
1590	FREETMPS;	1593	FREETMPS;
1591	LEAVE;	1594	LEAVE;
1592	continue;	1595	continue;
1593	}	1596	}
1594		1597
1595	ta->next = SvSTATE (next_sv);	1598	ta->next = SvSTATE_hv (next_sv);
1596		1599
1597	/* cannot transfer to destroyed coros, skip and look for next */	1600	/* cannot transfer to destroyed coros, skip and look for next */
1598	if (expect_false (ta->next->flags & CF_DESTROYED))	1601	if (expect_false (ta->next->flags & CF_DESTROYED))
1599	{	1602	{
1600	UNLOCK;
1601	SvREFCNT_dec (next_sv);	1603	SvREFCNT_dec (next_sv);
1602	/* coro_nready has already been taken care of by destroy */	1604	/* coro_nready has already been taken care of by destroy */
1603	continue;	1605	continue;
1604	}	1606	}
1605		1607
1606	--coro_nready;	1608	--coro_nready;
1607	UNLOCK;
1608	break;	1609	break;
1609	}	1610	}
1610		1611
1611	/* free this only after the transfer */	1612	/* free this only after the transfer */
1612	prev_sv = SvRV (coro_current);	1613	prev_sv = SvRV (coro_current);
1613	ta->prev = SvSTATE (prev_sv);	1614	ta->prev = SvSTATE_hv (prev_sv);
1614	TRANSFER_CHECK (*ta);	1615	TRANSFER_CHECK (*ta);
1615	assert (ta->next->flags & CF_READY);	1616	assert (("FATAL: next coroutine isn't marked as ready in Coro (please report)", ta->next->flags & CF_READY));
1616	ta->next->flags &= ~CF_READY;	1617	ta->next->flags &= ~CF_READY;
1617	SvRV_set (coro_current, next_sv);	1618	SvRV_set (coro_current, next_sv);
1618		1619
1619	LOCK;
1620	free_coro_mortal (aTHX);	1620	free_coro_mortal (aTHX);
1621	coro_mortal = prev_sv;	1621	coro_mortal = prev_sv;
1622	UNLOCK;
1623	}	1622	}
1624		1623
1625	static void	1624	INLINE void
1626	prepare_cede (pTHX_ struct transfer_args *ta)	1625	prepare_cede (pTHX_ struct coro_transfer_args *ta)
1627	{	1626	{
1628	api_ready (coro_current);	1627	api_ready (aTHX_ coro_current);
1629	prepare_schedule (aTHX_ ta);	1628	prepare_schedule (aTHX_ ta);
1630	}	1629	}
1631		1630
		1631	INLINE void
		1632	prepare_cede_notself (pTHX_ struct coro_transfer_args *ta)
		1633	{
		1634	SV *prev = SvRV (coro_current);
		1635
		1636	if (coro_nready)
		1637	{
		1638	prepare_schedule (aTHX_ ta);
		1639	api_ready (aTHX_ prev);
		1640	}
		1641	else
		1642	prepare_nop (aTHX_ ta);
		1643	}
		1644
		1645	static void
		1646	api_schedule (pTHX)
		1647	{
		1648	struct coro_transfer_args ta;
		1649
		1650	prepare_schedule (aTHX_ &ta);
		1651	TRANSFER (ta, 1);
		1652	}
		1653
1632	static int	1654	static int
1633	prepare_cede_notself (pTHX_ struct transfer_args *ta)	1655	api_cede (pTHX)
1634	{	1656	{
1635	if (coro_nready)	1657	struct coro_transfer_args ta;
1636	{	1658
1637	SV *prev = SvRV (coro_current);
1638	prepare_schedule (aTHX_ ta);	1659	prepare_cede (aTHX_ &ta);
1639	api_ready (prev);	1660
		1661	if (expect_true (ta.prev != ta.next))
		1662	{
		1663	TRANSFER (ta, 1);
1640	return 1;	1664	return 1;
1641	}	1665	}
1642	else	1666	else
1643	return 0;	1667	return 0;
1644	}	1668	}
1645		1669
1646	static void
1647	api_schedule (void)
1648	{
1649	dTHX;
1650	struct transfer_args ta;
1651
1652	prepare_schedule (aTHX_ &ta);
1653	TRANSFER (ta, 1);
1654	}
1655
1656	static int	1670	static int
1657	api_cede (void)	1671	api_cede_notself (pTHX)
1658	{	1672	{
1659	dTHX;	1673	if (coro_nready)
		1674	{
1660	struct transfer_args ta;	1675	struct coro_transfer_args ta;
1661		1676
1662	prepare_cede (aTHX_ &ta);	1677	prepare_cede_notself (aTHX_ &ta);
1663
1664	if (expect_true (ta.prev != ta.next))
1665	{
1666	TRANSFER (ta, 1);	1678	TRANSFER (ta, 1);
1667	return 1;	1679	return 1;
1668	}	1680	}
1669	else	1681	else
1670	return 0;	1682	return 0;
1671	}	1683	}
1672		1684
1673	static int	1685	static void
1674	api_cede_notself (void)
1675	{
1676	dTHX;
1677	struct transfer_args ta;
1678
1679	if (prepare_cede_notself (aTHX_ &ta))
1680	{
1681	TRANSFER (ta, 1);
1682	return 1;
1683	}
1684	else
1685	return 0;
1686	}
1687
1688	static void
1689	api_trace (SV *coro_sv, int flags)	1686	api_trace (pTHX_ SV *coro_sv, int flags)
1690	{	1687	{
1691	dTHX;
1692	struct coro *coro = SvSTATE (coro_sv);	1688	struct coro *coro = SvSTATE (coro_sv);
1693		1689
1694	if (flags & CC_TRACE)	1690	if (flags & CC_TRACE)
1695	{	1691	{
1696	if (!coro->cctx)	1692	if (!coro->cctx)
1697	coro->cctx = cctx_new_run ();	1693	coro->cctx = cctx_new_run ();
1698	else if (!(coro->cctx->flags & CC_TRACE))	1694	else if (!(coro->cctx->flags & CC_TRACE))
1699	croak ("cannot enable tracing on coroutine with custom stack");	1695	croak ("cannot enable tracing on coroutine with custom stack,");
1700		1696
1701	coro->cctx->flags |= CC_NOREUSE | (flags & (CC_TRACE | CC_TRACE_ALL));	1697	coro->cctx->flags |= CC_NOREUSE | (flags & (CC_TRACE | CC_TRACE_ALL));
1702	}	1698	}
1703	else if (coro->cctx && coro->cctx->flags & CC_TRACE)	1699	else if (coro->cctx && coro->cctx->flags & CC_TRACE)
1704	{	1700	{
…		…
1709	else	1705	else
1710	coro->slot->runops = RUNOPS_DEFAULT;	1706	coro->slot->runops = RUNOPS_DEFAULT;
1711	}	1707	}
1712	}	1708	}
1713		1709
1714	#if 0	1710	/*****************************************************************************/
		1711	/* schedule-like-function opcode (SLF) */
		1712
		1713	static UNOP slf_restore; /* restore stack as entersub did, for first-re-run */
		1714	static const CV *slf_cv;
		1715	static SV **slf_argv;
		1716	static int slf_argc, slf_arga; /* count, allocated */
		1717	static I32 slf_ax; /* top of stack, for restore */
		1718
		1719	/* this restores the stack in the case we patched the entersub, to */
		1720	/* recreate the stack frame as perl will on following calls */
		1721	/* since entersub cleared the stack */
		1722	static OP *
		1723	pp_restore (pTHX)
		1724	{
		1725	int i;
		1726	SV **SP = PL_stack_base + slf_ax;
		1727
		1728	PUSHMARK (SP);
		1729
		1730	EXTEND (SP, slf_argc + 1);
		1731
		1732	for (i = 0; i < slf_argc; ++i)
		1733	PUSHs (sv_2mortal (slf_argv [i]));
		1734
		1735	PUSHs ((SV *)CvGV (slf_cv));
		1736
		1737	RETURNOP (slf_restore.op_first);
		1738	}
		1739
1715	static int	1740	static void
1716	coro_gensub_free (pTHX_ SV *sv, MAGIC *mg)	1741	slf_prepare_transfer (pTHX_ struct coro_transfer_args *ta)
1717	{	1742	{
1718	AV *padlist;	1743	SV **arg = (SV **)slf_frame.data;
1719	AV *av = (AV *)mg->mg_obj;
1720		1744
1721	abort ();	1745	prepare_transfer (aTHX_ ta, arg [0], arg [1]);
1722
1723	return 0;
1724	}	1746	}
1725		1747
1726	static MGVTBL coro_gensub_vtbl = {	1748	static void
1727	0, 0, 0, 0,	1749	slf_init_transfer (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
1728	coro_gensub_free	1750	{
1729	};	1751	if (items != 2)
1730	#endif	1752	croak ("Coro::State::transfer (prev, next) expects two arguments, not %d,", items);
		1753
		1754	frame->prepare = slf_prepare_transfer;
		1755	frame->check = slf_check_nop;
		1756	frame->data = (void *)arg; /* let's hope it will stay valid */
		1757	}
		1758
		1759	static void
		1760	slf_init_schedule (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
		1761	{
		1762	frame->prepare = prepare_schedule;
		1763	frame->check = slf_check_nop;
		1764	}
		1765
		1766	static void
		1767	slf_init_cede (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
		1768	{
		1769	frame->prepare = prepare_cede;
		1770	frame->check = slf_check_nop;
		1771	}
		1772
		1773	static void
		1774	slf_init_cede_notself (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
		1775	{
		1776	frame->prepare = prepare_cede_notself;
		1777	frame->check = slf_check_nop;
		1778	}
		1779
		1780	/*
		1781	* these not obviously related functions are all rolled into one
		1782	* function to increase chances that they all will call transfer with the same
		1783	* stack offset
		1784	* SLF stands for "schedule-like-function".
		1785	*/
		1786	static OP *
		1787	pp_slf (pTHX)
		1788	{
		1789	I32 checkmark; /* mark SP to see how many elements check has pushed */
		1790
		1791	/* set up the slf frame, unless it has already been set-up */
		1792	/* the latter happens when a new coro has been started */
		1793	/* or when a new cctx was attached to an existing coroutine */
		1794	if (expect_true (!slf_frame.prepare))
		1795	{
		1796	/* first iteration */
		1797	dSP;
		1798	SV **arg = PL_stack_base + TOPMARK + 1;
		1799	int items = SP - arg; /* args without function object */
		1800	SV *gv = *sp;
		1801
		1802	/* do a quick consistency check on the "function" object, and if it isn't */
		1803	/* for us, divert to the real entersub */
		1804	if (SvTYPE (gv) != SVt_PVGV
		1805	|| !GvCV (gv)
		1806	|| !(CvFLAGS (GvCV (gv)) & CVf_SLF))
		1807	return PL_ppaddr[OP_ENTERSUB](aTHX);
		1808
		1809	if (!(PL_op->op_flags & OPf_STACKED))
		1810	{
		1811	/* ampersand-form of call, use @_ instead of stack */
		1812	AV *av = GvAV (PL_defgv);
		1813	arg = AvARRAY (av);
		1814	items = AvFILLp (av) + 1;
		1815	}
		1816
		1817	/* now call the init function, which needs to set up slf_frame */
		1818	((coro_slf_cb)CvXSUBANY (GvCV (gv)).any_ptr)
		1819	(aTHX_ &slf_frame, GvCV (gv), arg, items);
		1820
		1821	/* pop args */
		1822	SP = PL_stack_base + POPMARK;
		1823
		1824	PUTBACK;
		1825	}
		1826
		1827	/* now that we have a slf_frame, interpret it! */
		1828	/* we use a callback system not to make the code needlessly */
		1829	/* complicated, but so we can run multiple perl coros from one cctx */
		1830
		1831	do
		1832	{
		1833	struct coro_transfer_args ta;
		1834
		1835	slf_frame.prepare (aTHX_ &ta);
		1836	TRANSFER (ta, 0);
		1837
		1838	checkmark = PL_stack_sp - PL_stack_base;
		1839	}
		1840	while (slf_frame.check (aTHX_ &slf_frame));
		1841
		1842	slf_frame.prepare = 0; /* invalidate the frame, we are done processing it */
		1843
		1844	/* return value handling - mostly like entersub */
		1845	/* make sure we put something on the stack in scalar context */
		1846	if (GIMME_V == G_SCALAR)
		1847	{
		1848	dSP;
		1849	SV **bot = PL_stack_base + checkmark;
		1850
		1851	if (sp == bot) /* too few, push undef */
		1852	bot [1] = &PL_sv_undef;
		1853	else if (sp != bot + 1) /* too many, take last one */
		1854	bot [1] = *sp;
		1855
		1856	SP = bot + 1;
		1857
		1858	PUTBACK;
		1859	}
		1860
		1861	/* exception handling */
		1862	if (expect_false (coro_throw))
		1863	{
		1864	SV *exception = sv_2mortal (coro_throw);
		1865
		1866	coro_throw = 0;
		1867	sv_setsv (ERRSV, exception);
		1868	croak (0);
		1869	}
		1870
		1871	return NORMAL;
		1872	}
		1873
		1874	static void
		1875	api_execute_slf (pTHX_ CV *cv, coro_slf_cb init_cb, I32 ax)
		1876	{
		1877	int i;
		1878	SV **arg = PL_stack_base + ax;
		1879	int items = PL_stack_sp - arg + 1;
		1880
		1881	assert (("FATAL: SLF call with illegal CV value", !CvANON (cv)));
		1882
		1883	if (PL_op->op_ppaddr != PL_ppaddr [OP_ENTERSUB]
		1884	&& PL_op->op_ppaddr != pp_slf)
		1885	croak ("FATAL: Coro SLF calls can only be made normally, not via goto or any other means, caught");
		1886
		1887	CvFLAGS (cv) |= CVf_SLF;
		1888	CvXSUBANY (cv).any_ptr = (void *)init_cb;
		1889	slf_cv = cv;
		1890
		1891	/* we patch the op, and then re-run the whole call */
		1892	/* we have to put the same argument on the stack for this to work */
		1893	/* and this will be done by pp_restore */
		1894	slf_restore.op_next = (OP *)&slf_restore;
		1895	slf_restore.op_type = OP_CUSTOM;
		1896	slf_restore.op_ppaddr = pp_restore;
		1897	slf_restore.op_first = PL_op;
		1898
		1899	slf_ax = ax - 1; /* undo the ax++ inside dAXMARK */
		1900
		1901	if (PL_op->op_flags & OPf_STACKED)
		1902	{
		1903	if (items > slf_arga)
		1904	{
		1905	slf_arga = items;
		1906	free (slf_argv);
		1907	slf_argv = malloc (slf_arga * sizeof (SV *));
		1908	}
		1909
		1910	slf_argc = items;
		1911
		1912	for (i = 0; i < items; ++i)
		1913	slf_argv [i] = SvREFCNT_inc (arg [i]);
		1914	}
		1915	else
		1916	slf_argc = 0;
		1917
		1918	PL_op->op_ppaddr = pp_slf;
		1919	PL_op->op_type = OP_CUSTOM; /* maybe we should leave it at entersub? */
		1920
		1921	PL_op = (OP *)&slf_restore;
		1922	}
1731		1923
1732	/*****************************************************************************/	1924	/*****************************************************************************/
1733	/* PerlIO::cede */	1925	/* PerlIO::cede */
1734		1926
1735	typedef struct	1927	typedef struct
…		…
1763	PerlIOCede *self = PerlIOSelf (f, PerlIOCede);	1955	PerlIOCede *self = PerlIOSelf (f, PerlIOCede);
1764	double now = nvtime ();	1956	double now = nvtime ();
1765		1957
1766	if (now >= self->next)	1958	if (now >= self->next)
1767	{	1959	{
1768	api_cede ();	1960	api_cede (aTHX);
1769	self->next = now + self->every;	1961	self->next = now + self->every;
1770	}	1962	}
1771		1963
1772	return PerlIOBuf_flush (aTHX_ f);	1964	return PerlIOBuf_flush (aTHX_ f);
1773	}	1965	}
…		…
1802	PerlIOBuf_get_ptr,	1994	PerlIOBuf_get_ptr,
1803	PerlIOBuf_get_cnt,	1995	PerlIOBuf_get_cnt,
1804	PerlIOBuf_set_ptrcnt,	1996	PerlIOBuf_set_ptrcnt,
1805	};	1997	};
1806		1998
		1999	/*****************************************************************************/
		2000	/* Coro::Semaphore */
		2001
		2002	static void
		2003	coro_semaphore_adjust (pTHX_ AV *av, IV adjust)
		2004	{
		2005	SV *count_sv = AvARRAY (av)[0];
		2006	IV count = SvIVX (count_sv);
		2007
		2008	count += adjust;
		2009	SvIVX (count_sv) = count;
		2010
		2011	/* now wake up as many waiters as are expected to lock */
		2012	while (count > 0 && AvFILLp (av) > 0)
		2013	{
		2014	SV *cb;
		2015
		2016	/* swap first two elements so we can shift a waiter */
		2017	AvARRAY (av)[0] = AvARRAY (av)[1];
		2018	AvARRAY (av)[1] = count_sv;
		2019	cb = av_shift (av);
		2020
		2021	if (SvOBJECT (cb))
		2022	api_ready (aTHX_ cb);
		2023	else
		2024	croak ("callbacks not yet supported");
		2025
		2026	SvREFCNT_dec (cb);
		2027
		2028	--count;
		2029	}
		2030	}
		2031
		2032	static void
		2033	coro_semaphore_on_destroy (pTHX_ struct coro *coro)
		2034	{
		2035	/* call $sem->adjust (0) to possibly wake up some other waiters */
		2036	coro_semaphore_adjust (aTHX_ (AV *)coro->slf_frame.data, 0);
		2037	}
		2038
		2039	static int
		2040	slf_check_semaphore_down (pTHX_ struct CoroSLF *frame)
		2041	{
		2042	AV *av = (AV *)frame->data;
		2043	SV *count_sv = AvARRAY (av)[0];
		2044
		2045	if (SvIVX (count_sv) > 0)
		2046	{
		2047	SvSTATE_current->on_destroy = 0;
		2048	SvIVX (count_sv) = SvIVX (count_sv) - 1;
		2049	return 0;
		2050	}
		2051	else
		2052	{
		2053	int i;
		2054	/* if we were woken up but can't down, we look through the whole */
		2055	/* waiters list and only add us if we aren't in there already */
		2056	/* this avoids some degenerate memory usage cases */
		2057
		2058	for (i = 1; i <= AvFILLp (av); ++i)
		2059	if (AvARRAY (av)[i] == SvRV (coro_current))
		2060	return 1;
		2061
		2062	av_push (av, SvREFCNT_inc (SvRV (coro_current)));
		2063	return 1;
		2064	}
		2065	}
		2066
		2067	static void
		2068	slf_init_semaphore_down (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
		2069	{
		2070	AV *av = (AV *)SvRV (arg [0]);
		2071
		2072	if (SvIVX (AvARRAY (av)[0]) > 0)
		2073	{
		2074	frame->data = (void *)av;
		2075	frame->prepare = prepare_nop;
		2076	SvSTATE_current->on_destroy = coro_semaphore_on_destroy;
		2077	}
		2078	else
		2079	{
		2080	av_push (av, SvREFCNT_inc (SvRV (coro_current)));
		2081
		2082	frame->data = (void *)sv_2mortal (SvREFCNT_inc ((SV *)av));
		2083	frame->prepare = prepare_schedule;
		2084
		2085	/* to avoid race conditions when a woken-up coro gets terminated */
		2086	/* we arrange for a temporary on_destroy that calls adjust (0) */
		2087	assert (!SvSTATE_current->on_destroy);//D
		2088	SvSTATE_current->on_destroy = coro_semaphore_on_destroy;
		2089	}
		2090
		2091	frame->check = slf_check_semaphore_down;
		2092
		2093	}
		2094
		2095	/*****************************************************************************/
		2096	/* gensub: simple closure generation utility */
		2097
		2098	#define GENSUB_ARG CvXSUBANY (cv).any_ptr
		2099
		2100	/* create a closure from XS, returns a code reference */
		2101	/* the arg can be accessed via GENSUB_ARG from the callback */
		2102	/* the callback must use dXSARGS/XSRETURN */
		2103	static SV *
		2104	gensub (pTHX_ void (*xsub)(pTHX_ CV *), void *arg)
		2105	{
		2106	CV *cv = (CV *)newSV (0);
		2107
		2108	sv_upgrade ((SV *)cv, SVt_PVCV);
		2109
		2110	CvANON_on (cv);
		2111	CvISXSUB_on (cv);
		2112	CvXSUB (cv) = xsub;
		2113	GENSUB_ARG = arg;
		2114
		2115	return newRV_noinc ((SV *)cv);
		2116	}
		2117
		2118	/*****************************************************************************/
		2119	/* Coro::AIO */
		2120
		2121	#define CORO_MAGIC_type_aio PERL_MAGIC_ext
		2122
		2123	/* helper storage struct */
		2124	struct io_state
		2125	{
		2126	int errorno;
		2127	I32 laststype; /* U16 in 5.10.0 */
		2128	int laststatval;
		2129	Stat_t statcache;
		2130	};
		2131
		2132	static void
		2133	coro_aio_callback (pTHX_ CV *cv)
		2134	{
		2135	dXSARGS;
		2136	AV *state = (AV *)GENSUB_ARG;
		2137	SV *coro = av_pop (state);
		2138	SV *data_sv = newSV (sizeof (struct io_state));
		2139
		2140	av_extend (state, items);
		2141
		2142	sv_upgrade (data_sv, SVt_PV);
		2143	SvCUR_set (data_sv, sizeof (struct io_state));
		2144	SvPOK_only (data_sv);
		2145
		2146	{
		2147	struct io_state *data = (struct io_state *)SvPVX (data_sv);
		2148
		2149	data->errorno = errno;
		2150	data->laststype = PL_laststype;
		2151	data->laststatval = PL_laststatval;
		2152	data->statcache = PL_statcache;
		2153	}
		2154
		2155	/* now build the result vector out of all the parameters and the data_sv */
		2156	{
		2157	int i;
		2158
		2159	for (i = 0; i < items; ++i)
		2160	av_push (state, SvREFCNT_inc_NN (ST (i)));
		2161	}
		2162
		2163	av_push (state, data_sv);
		2164
		2165	api_ready (aTHX_ coro);
		2166	SvREFCNT_dec (coro);
		2167	SvREFCNT_dec ((AV *)state);
		2168	}
		2169
		2170	static int
		2171	slf_check_aio_req (pTHX_ struct CoroSLF *frame)
		2172	{
		2173	AV *state = (AV *)frame->data;
		2174
		2175	/* one element that is an RV? repeat! */
		2176	if (AvFILLp (state) == 0 && SvROK (AvARRAY (state)[0]))
		2177	return 1;
		2178
		2179	/* restore status */
		2180	{
		2181	SV *data_sv = av_pop (state);
		2182	struct io_state *data = (struct io_state *)SvPVX (data_sv);
		2183
		2184	errno = data->errorno;
		2185	PL_laststype = data->laststype;
		2186	PL_laststatval = data->laststatval;
		2187	PL_statcache = data->statcache;
		2188
		2189	SvREFCNT_dec (data_sv);
		2190	}
		2191
		2192	/* push result values */
		2193	{
		2194	dSP;
		2195	int i;
		2196
		2197	EXTEND (SP, AvFILLp (state) + 1);
		2198	for (i = 0; i <= AvFILLp (state); ++i)
		2199	PUSHs (sv_2mortal (SvREFCNT_inc_NN (AvARRAY (state)[i])));
		2200
		2201	PUTBACK;
		2202	}
		2203
		2204	return 0;
		2205	}
		2206
		2207	static void
		2208	slf_init_aio_req (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
		2209	{
		2210	AV *state = (AV *)sv_2mortal ((SV *)newAV ());
		2211	SV *coro_hv = SvRV (coro_current);
		2212	struct coro *coro = SvSTATE_hv (coro_hv);
		2213
		2214	/* put our coroutine id on the state arg */
		2215	av_push (state, SvREFCNT_inc_NN (coro_hv));
		2216
		2217	/* first see whether we have a non-zero priority and set it as AIO prio */
		2218	if (coro->prio)
		2219	{
		2220	dSP;
		2221
		2222	static SV *prio_cv;
		2223	static SV *prio_sv;
		2224
		2225	if (expect_false (!prio_cv))
		2226	{
		2227	prio_cv = (SV *)get_cv ("IO::AIO::aioreq_pri", 0);
		2228	prio_sv = newSViv (0);
		2229	}
		2230
		2231	PUSHMARK (SP);
		2232	sv_setiv (prio_sv, coro->prio);
		2233	XPUSHs (prio_sv);
		2234
		2235	PUTBACK;
		2236	call_sv (prio_cv, G_VOID | G_DISCARD);
		2237	}
		2238
		2239	/* now call the original request */
		2240	{
		2241	dSP;
		2242	CV *req = (CV *)CORO_MAGIC_NN ((SV *)cv, CORO_MAGIC_type_aio)->mg_obj;
		2243	int i;
		2244
		2245	PUSHMARK (SP);
		2246
		2247	/* first push all args to the stack */
		2248	EXTEND (SP, items + 1);
		2249
		2250	for (i = 0; i < items; ++i)
		2251	PUSHs (arg [i]);
		2252
		2253	/* now push the callback closure */
		2254	PUSHs (sv_2mortal (gensub (aTHX_ coro_aio_callback, (void *)SvREFCNT_inc_NN ((SV *)state))));
		2255
		2256	/* now call the AIO function - we assume our request is uncancelable */
		2257	PUTBACK;
		2258	call_sv ((SV *)req, G_VOID | G_DISCARD);
		2259	}
		2260
		2261	/* now that the requets is going, we loop toll we have a result */
		2262	frame->data = (void *)state;
		2263	frame->prepare = prepare_schedule;
		2264	frame->check = slf_check_aio_req;
		2265	}
		2266
		2267	static void
		2268	coro_aio_req_xs (pTHX_ CV *cv)
		2269	{
		2270	dXSARGS;
		2271
		2272	CORO_EXECUTE_SLF_XS (slf_init_aio_req);
		2273
		2274	XSRETURN_EMPTY;
		2275	}
		2276
		2277	/*****************************************************************************/
1807		2278
1808	MODULE = Coro::State PACKAGE = Coro::State PREFIX = api_	2279	MODULE = Coro::State PACKAGE = Coro::State PREFIX = api_
1809		2280
1810	PROTOTYPES: DISABLE	2281	PROTOTYPES: DISABLE
1811		2282
1812	BOOT:	2283	BOOT:
1813	{	2284	{
1814	#ifdef USE_ITHREADS	2285	#ifdef USE_ITHREADS
1815	MUTEX_INIT (&coro_lock);
1816	# if CORO_PTHREAD	2286	# if CORO_PTHREAD
1817	coro_thx = PERL_GET_CONTEXT;	2287	coro_thx = PERL_GET_CONTEXT;
1818	# endif	2288	# endif
1819	#endif	2289	#endif
1820	BOOT_PAGESIZE;	2290	BOOT_PAGESIZE;
…		…
1841	main_top_env = PL_top_env;	2311	main_top_env = PL_top_env;
1842		2312
1843	while (main_top_env->je_prev)	2313	while (main_top_env->je_prev)
1844	main_top_env = main_top_env->je_prev;	2314	main_top_env = main_top_env->je_prev;
1845		2315
		2316	{
		2317	SV *slf = sv_2mortal (newSViv (PTR2IV (pp_slf)));
		2318
		2319	if (!PL_custom_op_names) PL_custom_op_names = newHV ();
		2320	hv_store_ent (PL_custom_op_names, slf,
		2321	newSVpv ("coro_slf", 0), 0);
		2322
		2323	if (!PL_custom_op_descs) PL_custom_op_descs = newHV ();
		2324	hv_store_ent (PL_custom_op_descs, slf,
		2325	newSVpv ("coro schedule like function", 0), 0);
		2326	}
		2327
1846	coroapi.ver = CORO_API_VERSION;	2328	coroapi.ver = CORO_API_VERSION;
1847	coroapi.rev = CORO_API_REVISION;	2329	coroapi.rev = CORO_API_REVISION;
		2330
1848	coroapi.transfer = api_transfer;	2331	coroapi.transfer = api_transfer;
		2332
		2333	coroapi.sv_state = SvSTATE_;
		2334	coroapi.execute_slf = api_execute_slf;
		2335	coroapi.prepare_nop = prepare_nop;
		2336	coroapi.prepare_schedule = prepare_schedule;
		2337	coroapi.prepare_cede = prepare_cede;
		2338	coroapi.prepare_cede_notself = prepare_cede_notself;
1849		2339
1850	{	2340	{
1851	SV **svp = hv_fetch (PL_modglobal, "Time::NVtime", 12, 0);	2341	SV **svp = hv_fetch (PL_modglobal, "Time::NVtime", 12, 0);
1852		2342
1853	if (!svp) croak ("Time::HiRes is required");	2343	if (!svp) croak ("Time::HiRes is required");
…		…
1886	av_push (coro->args, newSVsv (ST (i)));	2376	av_push (coro->args, newSVsv (ST (i)));
1887	}	2377	}
1888	OUTPUT:	2378	OUTPUT:
1889	RETVAL	2379	RETVAL
1890		2380
1891	# these not obviously related functions are all rolled into the same xs
1892	# function to increase chances that they all will call transfer with the same
1893	# stack offset
1894	void	2381	void
1895	_set_stacklevel (...)	2382	transfer (...)
1896	ALIAS:	2383	PROTOTYPE: $$
1897	Coro::State::transfer = 1	2384	CODE:
1898	Coro::schedule = 2	2385	CORO_EXECUTE_SLF_XS (slf_init_transfer);
1899	Coro::cede = 3
1900	Coro::cede_notself = 4
1901	CODE:
1902	{
1903	struct transfer_args ta;
1904
1905	PUTBACK;
1906	switch (ix)
1907	{
1908	case 0:
1909	prepare_set_stacklevel (&ta, (struct coro_cctx *)SvIV (ST (0)));
1910	break;
1911
1912	case 1:
1913	if (items != 2)
1914	croak ("Coro::State::transfer (prev, next) expects two arguments, not %d", items);
1915
1916	prepare_transfer (aTHX_ &ta, ST (0), ST (1));
1917	break;
1918
1919	case 2:
1920	prepare_schedule (aTHX_ &ta);
1921	break;
1922
1923	case 3:
1924	prepare_cede (aTHX_ &ta);
1925	break;
1926
1927	case 4:
1928	if (!prepare_cede_notself (aTHX_ &ta))
1929	XSRETURN_EMPTY;
1930
1931	break;
1932	}
1933	SPAGAIN;
1934
1935	BARRIER;
1936	PUTBACK;
1937	TRANSFER (ta, 0);
1938	SPAGAIN; /* might be the sp of a different coroutine now */
1939	/* be extra careful not to ever do anything after TRANSFER */
1940	}
1941		2386
1942	bool	2387	bool
1943	_destroy (SV *coro_sv)	2388	_destroy (SV *coro_sv)
1944	CODE:	2389	CODE:
1945	RETVAL = coro_state_destroy (aTHX_ SvSTATE (coro_sv));	2390	RETVAL = coro_state_destroy (aTHX_ SvSTATE (coro_sv));
…		…
1952	CODE:	2397	CODE:
1953	_exit (code);	2398	_exit (code);
1954		2399
1955	int	2400	int
1956	cctx_stacksize (int new_stacksize = 0)	2401	cctx_stacksize (int new_stacksize = 0)
		2402	PROTOTYPE: ;$
1957	CODE:	2403	CODE:
1958	RETVAL = cctx_stacksize;	2404	RETVAL = cctx_stacksize;
1959	if (new_stacksize)	2405	if (new_stacksize)
1960	{	2406	{
1961	cctx_stacksize = new_stacksize;	2407	cctx_stacksize = new_stacksize;
…		…
1964	OUTPUT:	2410	OUTPUT:
1965	RETVAL	2411	RETVAL
1966		2412
1967	int	2413	int
1968	cctx_max_idle (int max_idle = 0)	2414	cctx_max_idle (int max_idle = 0)
		2415	PROTOTYPE: ;$
1969	CODE:	2416	CODE:
1970	RETVAL = cctx_max_idle;	2417	RETVAL = cctx_max_idle;
1971	if (max_idle > 1)	2418	if (max_idle > 1)
1972	cctx_max_idle = max_idle;	2419	cctx_max_idle = max_idle;
1973	OUTPUT:	2420	OUTPUT:
1974	RETVAL	2421	RETVAL
1975		2422
1976	int	2423	int
1977	cctx_count ()	2424	cctx_count ()
		2425	PROTOTYPE:
1978	CODE:	2426	CODE:
1979	RETVAL = cctx_count;	2427	RETVAL = cctx_count;
1980	OUTPUT:	2428	OUTPUT:
1981	RETVAL	2429	RETVAL
1982		2430
1983	int	2431	int
1984	cctx_idle ()	2432	cctx_idle ()
		2433	PROTOTYPE:
1985	CODE:	2434	CODE:
1986	RETVAL = cctx_idle;	2435	RETVAL = cctx_idle;
1987	OUTPUT:	2436	OUTPUT:
1988	RETVAL	2437	RETVAL
1989		2438
1990	void	2439	void
1991	list ()	2440	list ()
		2441	PROTOTYPE:
1992	PPCODE:	2442	PPCODE:
1993	{	2443	{
1994	struct coro *coro;	2444	struct coro *coro;
1995	for (coro = coro_first; coro; coro = coro->next)	2445	for (coro = coro_first; coro; coro = coro->next)
1996	if (coro->hv)	2446	if (coro->hv)
…		…
2058		2508
2059	void	2509	void
2060	throw (Coro::State self, SV *throw = &PL_sv_undef)	2510	throw (Coro::State self, SV *throw = &PL_sv_undef)
2061	PROTOTYPE: $;$	2511	PROTOTYPE: $;$
2062	CODE:	2512	CODE:
		2513	{
		2514	struct coro *current = SvSTATE_current;
		2515	SV **throwp = self == current ? &coro_throw : &self->throw;
2063	SvREFCNT_dec (self->throw);	2516	SvREFCNT_dec (*throwp);
2064	self->throw = SvOK (throw) ? newSVsv (throw) : 0;	2517	*throwp = SvOK (throw) ? newSVsv (throw) : 0;
		2518	}
2065		2519
2066	void	2520	void
2067	api_trace (SV *coro, int flags = CC_TRACE | CC_TRACE_SUB)	2521	api_trace (SV *coro, int flags = CC_TRACE | CC_TRACE_SUB)
		2522	PROTOTYPE: $;$
		2523	C_ARGS: aTHX_ coro, flags
2068		2524
2069	SV *	2525	SV *
2070	has_cctx (Coro::State coro)	2526	has_cctx (Coro::State coro)
2071	PROTOTYPE: $	2527	PROTOTYPE: $
2072	CODE:	2528	CODE:
…		…
2096	OUTPUT:	2552	OUTPUT:
2097	RETVAL	2553	RETVAL
2098		2554
2099	void	2555	void
2100	force_cctx ()	2556	force_cctx ()
		2557	PROTOTYPE:
2101	CODE:	2558	CODE:
2102	struct coro *coro = SvSTATE (coro_current);
2103	coro->cctx->idle_sp = 0;	2559	SvSTATE_current->cctx->idle_sp = 0;
2104		2560
2105	void	2561	void
2106	swap_defsv (Coro::State self)	2562	swap_defsv (Coro::State self)
2107	PROTOTYPE: $	2563	PROTOTYPE: $
2108	ALIAS:	2564	ALIAS:
2109	swap_defav = 1	2565	swap_defav = 1
2110	CODE:	2566	CODE:
2111	if (!self->slot)	2567	if (!self->slot)
2112	croak ("cannot swap state with coroutine that has no saved state");	2568	croak ("cannot swap state with coroutine that has no saved state,");
2113	else	2569	else
2114	{	2570	{
2115	SV **src = ix ? (SV **)&GvAV (PL_defgv) : &GvSV (PL_defgv);	2571	SV **src = ix ? (SV **)&GvAV (PL_defgv) : &GvSV (PL_defgv);
2116	SV **dst = ix ? (SV **)&self->slot->defav : (SV **)&self->slot->defsv;	2572	SV **dst = ix ? (SV **)&self->slot->defav : (SV **)&self->slot->defsv;
2117		2573
2118	SV *tmp = *src; *src = *dst; *dst = tmp;	2574	SV *tmp = *src; *src = *dst; *dst = tmp;
2119	}	2575	}
		2576
2120		2577
2121	MODULE = Coro::State PACKAGE = Coro	2578	MODULE = Coro::State PACKAGE = Coro
2122		2579
2123	BOOT:	2580	BOOT:
2124	{	2581	{
…		…
2142		2599
2143	for (i = PRIO_MAX - PRIO_MIN + 1; i--; )	2600	for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
2144	coro_ready[i] = newAV ();	2601	coro_ready[i] = newAV ();
2145		2602
2146	{	2603	{
2147	SV *sv = perl_get_sv ("Coro::API", TRUE);	2604	SV *sv = coro_get_sv (aTHX_ "Coro::API", TRUE);
2148	perl_get_sv ("Coro::API", TRUE); /* silence 5.10 warning */
2149		2605
2150	coroapi.schedule = api_schedule;	2606	coroapi.schedule = api_schedule;
2151	coroapi.cede = api_cede;	2607	coroapi.cede = api_cede;
2152	coroapi.cede_notself = api_cede_notself;	2608	coroapi.cede_notself = api_cede_notself;
2153	coroapi.ready = api_ready;	2609	coroapi.ready = api_ready;
2154	coroapi.is_ready = api_is_ready;	2610	coroapi.is_ready = api_is_ready;
2155	coroapi.nready = &coro_nready;	2611	coroapi.nready = coro_nready;
2156	coroapi.current = coro_current;	2612	coroapi.current = coro_current;
2157		2613
2158	GCoroAPI = &coroapi;	2614	GCoroAPI = &coroapi;
2159	sv_setiv (sv, (IV)&coroapi);	2615	sv_setiv (sv, (IV)&coroapi);
2160	SvREADONLY_on (sv);	2616	SvREADONLY_on (sv);
2161	}	2617	}
2162	}	2618	}
		2619
		2620	void
		2621	schedule (...)
		2622	CODE:
		2623	CORO_EXECUTE_SLF_XS (slf_init_schedule);
		2624
		2625	void
		2626	cede (...)
		2627	CODE:
		2628	CORO_EXECUTE_SLF_XS (slf_init_cede);
		2629
		2630	void
		2631	cede_notself (...)
		2632	CODE:
		2633	CORO_EXECUTE_SLF_XS (slf_init_cede_notself);
2163		2634
2164	void	2635	void
2165	_set_current (SV *current)	2636	_set_current (SV *current)
2166	PROTOTYPE: $	2637	PROTOTYPE: $
2167	CODE:	2638	CODE:
…		…
2170		2641
2171	void	2642	void
2172	_set_readyhook (SV *hook)	2643	_set_readyhook (SV *hook)
2173	PROTOTYPE: $	2644	PROTOTYPE: $
2174	CODE:	2645	CODE:
2175	LOCK;
2176	SvREFCNT_dec (coro_readyhook);	2646	SvREFCNT_dec (coro_readyhook);
2177	coro_readyhook = SvOK (hook) ? newSVsv (hook) : 0;	2647	coro_readyhook = SvOK (hook) ? newSVsv (hook) : 0;
2178	UNLOCK;
2179		2648
2180	int	2649	int
2181	prio (Coro::State coro, int newprio = 0)	2650	prio (Coro::State coro, int newprio = 0)
		2651	PROTOTYPE: $;$
2182	ALIAS:	2652	ALIAS:
2183	nice = 1	2653	nice = 1
2184	CODE:	2654	CODE:
2185	{	2655	{
2186	RETVAL = coro->prio;	2656	RETVAL = coro->prio;
…		…
2201		2671
2202	SV *	2672	SV *
2203	ready (SV *self)	2673	ready (SV *self)
2204	PROTOTYPE: $	2674	PROTOTYPE: $
2205	CODE:	2675	CODE:
2206	RETVAL = boolSV (api_ready (self));	2676	RETVAL = boolSV (api_ready (aTHX_ self));
2207	OUTPUT:	2677	OUTPUT:
2208	RETVAL	2678	RETVAL
2209		2679
2210	int	2680	int
2211	nready (...)	2681	nready (...)
…		…
2218	# for async_pool speedup	2688	# for async_pool speedup
2219	void	2689	void
2220	_pool_1 (SV *cb)	2690	_pool_1 (SV *cb)
2221	CODE:	2691	CODE:
2222	{	2692	{
2223	struct coro *coro = SvSTATE (coro_current);
2224	HV *hv = (HV *)SvRV (coro_current);	2693	HV *hv = (HV *)SvRV (coro_current);
		2694	struct coro *coro = SvSTATE_hv ((SV *)hv);
2225	AV *defav = GvAV (PL_defgv);	2695	AV *defav = GvAV (PL_defgv);
2226	SV *invoke = hv_delete (hv, "_invoke", sizeof ("_invoke") - 1, 0);	2696	SV *invoke = hv_delete (hv, "_invoke", sizeof ("_invoke") - 1, 0);
2227	AV *invoke_av;	2697	AV *invoke_av;
2228	int i, len;	2698	int i, len;
2229		2699
…		…
2250	{	2720	{
2251	av_fill (defav, len - 1);	2721	av_fill (defav, len - 1);
2252	for (i = 0; i < len; ++i)	2722	for (i = 0; i < len; ++i)
2253	av_store (defav, i, SvREFCNT_inc_NN (AvARRAY (invoke_av)[i + 1]));	2723	av_store (defav, i, SvREFCNT_inc_NN (AvARRAY (invoke_av)[i + 1]));
2254	}	2724	}
2255
2256	SvREFCNT_dec (invoke);
2257	}	2725	}
2258		2726
2259	void	2727	void
2260	_pool_2 (SV *cb)	2728	_pool_2 (SV *cb)
2261	CODE:	2729	CODE:
2262	{	2730	{
2263	struct coro *coro = SvSTATE (coro_current);	2731	HV *hv = (HV *)SvRV (coro_current);
		2732	struct coro *coro = SvSTATE_hv ((SV *)hv);
2264		2733
2265	sv_setsv (cb, &PL_sv_undef);	2734	sv_setsv (cb, &PL_sv_undef);
2266		2735
2267	SvREFCNT_dec ((SV *)PL_defoutgv); PL_defoutgv = (GV *)coro->saved_deffh;	2736	SvREFCNT_dec ((SV *)PL_defoutgv); PL_defoutgv = (GV *)coro->saved_deffh;
2268	coro->saved_deffh = 0;	2737	coro->saved_deffh = 0;
…		…
2275	SvREFCNT_dec (old);	2744	SvREFCNT_dec (old);
2276	croak ("\3async_pool terminate\2\n");	2745	croak ("\3async_pool terminate\2\n");
2277	}	2746	}
2278		2747
2279	av_clear (GvAV (PL_defgv));	2748	av_clear (GvAV (PL_defgv));
2280	hv_store ((HV *)SvRV (coro_current), "desc", sizeof ("desc") - 1,	2749	hv_store (hv, "desc", sizeof ("desc") - 1,
2281	newSVpvn ("[async_pool idle]", sizeof ("[async_pool idle]") - 1), 0);	2750	newSVpvn ("[async_pool idle]", sizeof ("[async_pool idle]") - 1), 0);
2282		2751
2283	coro->prio = 0;	2752	coro->prio = 0;
2284		2753
2285	if (coro->cctx && (coro->cctx->flags & CC_TRACE))	2754	if (coro->cctx && (coro->cctx->flags & CC_TRACE))
2286	api_trace (coro_current, 0);	2755	api_trace (aTHX_ coro_current, 0);
2287		2756
2288	av_push (av_async_pool, newSVsv (coro_current));	2757	av_push (av_async_pool, newSVsv (coro_current));
2289	}	2758	}
2290		2759
2291	#if 0
2292		2760
2293	void	2761	MODULE = Coro::State PACKAGE = PerlIO::cede
2294	_generator_call (...)	2762
2295	PROTOTYPE: @	2763	BOOT:
2296	PPCODE:	2764	PerlIO_define_layer (aTHX_ &PerlIO_cede);
2297	fprintf (stderr, "call %p\n", CvXSUBANY(cv).any_ptr);	2765
2298	xxxx	2766
2299	abort ();	2767	MODULE = Coro::State PACKAGE = Coro::Semaphore
2300		2768
2301	SV *	2769	SV *
2302	gensub (SV *sub, ...)	2770	new (SV *klass, SV *count_ = 0)
2303	PROTOTYPE: &;@	2771	CODE:
2304	CODE:
2305	{	2772	{
2306	struct coro *coro;	2773	/* a semaphore contains a counter IV in $sem->[0] and any waiters after that */
2307	MAGIC *mg;	2774	AV *av = newAV ();
2308	CV *xcv;	2775	SV **ary;
2309	CV *ncv = (CV *)newSV_type (SVt_PVCV);
2310	int i;
2311		2776
2312	CvGV (ncv) = CvGV (cv);	2777	/* unfortunately, building manually saves memory */
2313	CvFILE (ncv) = CvFILE (cv);	2778	Newx (ary, 2, SV *);
		2779	AvALLOC (av) = ary;
		2780	AvARRAY (av) = ary;
		2781	AvMAX (av) = 1;
		2782	AvFILLp (av) = 0;
		2783	ary [0] = newSViv (count_ && SvOK (count_) ? SvIV (count_) : 1);
2314		2784
2315	Newz (0, coro, 1, struct coro);	2785	RETVAL = sv_bless (newRV_noinc ((SV *)av), GvSTASH (CvGV (cv)));
2316	coro->args = newAV ();
2317	coro->flags = CF_NEW;
2318
2319	av_extend (coro->args, items - 1);
2320	for (i = 1; i < items; i++)
2321	av_push (coro->args, newSVsv (ST (i)));
2322
2323	CvISXSUB_on (ncv);
2324	CvXSUBANY (ncv).any_ptr = (void *)coro;
2325
2326	xcv = GvCV (gv_fetchpv ("Coro::_generator_call", 0, SVt_PVCV));
2327
2328	CvXSUB (ncv) = CvXSUB (xcv);
2329	CvANON_on (ncv);
2330
2331	mg = sv_magicext ((SV *)ncv, 0, CORO_MAGIC_type_state, &coro_gensub_vtbl, (char *)coro, 0);
2332	RETVAL = newRV_noinc ((SV *)ncv);
2333	}	2786	}
2334	OUTPUT:	2787	OUTPUT:
2335	RETVAL	2788	RETVAL
2336		2789
2337	#endif	2790	SV *
2338		2791	count (SV *self)
2339		2792	CODE:
2340	MODULE = Coro::State PACKAGE = Coro::AIO	2793	RETVAL = newSVsv (AvARRAY ((AV *)SvRV (self))[0]);
		2794	OUTPUT:
		2795	RETVAL
2341		2796
2342	void	2797	void
2343	_get_state (SV *self)	2798	up (SV *self, int adjust = 1)
2344	PPCODE:	2799	ALIAS:
2345	{	2800	adjust = 1
2346	AV *defav = GvAV (PL_defgv);	2801	CODE:
2347	AV *av = newAV ();	2802	coro_semaphore_adjust (aTHX_ (AV *)SvRV (self), ix ? adjust : 1);
2348	int i;
2349	SV *data_sv = newSV (sizeof (struct io_state));
2350	struct io_state *data = (struct io_state *)SvPVX (data_sv);
2351	SvCUR_set (data_sv, sizeof (struct io_state));
2352	SvPOK_only (data_sv);
2353
2354	data->errorno = errno;
2355	data->laststype = PL_laststype;
2356	data->laststatval = PL_laststatval;
2357	data->statcache = PL_statcache;
2358
2359	av_extend (av, AvFILLp (defav) + 1 + 1);
2360
2361	for (i = 0; i <= AvFILLp (defav); ++i)
2362	av_push (av, SvREFCNT_inc_NN (AvARRAY (defav)[i]));
2363
2364	av_push (av, data_sv);
2365
2366	XPUSHs (sv_2mortal (newRV_noinc ((SV *)av)));
2367
2368	api_ready (self);
2369	}
2370		2803
2371	void	2804	void
2372	_set_state (SV *state)	2805	down (SV *self)
2373	PROTOTYPE: $	2806	CODE:
2374	PPCODE:	2807	CORO_EXECUTE_SLF_XS (slf_init_semaphore_down);
		2808
		2809	void
		2810	try (SV *self)
		2811	PPCODE:
2375	{	2812	{
2376	AV *av = (AV *)SvRV (state);	2813	AV *av = (AV *)SvRV (self);
2377	struct io_state *data = (struct io_state *)SvPVX (AvARRAY (av)[AvFILLp (av)]);	2814	SV *count_sv = AvARRAY (av)[0];
		2815	IV count = SvIVX (count_sv);
		2816
		2817	if (count > 0)
		2818	{
		2819	--count;
		2820	SvIVX (count_sv) = count;
		2821	XSRETURN_YES;
		2822	}
		2823	else
		2824	XSRETURN_NO;
		2825	}
		2826
		2827	void
		2828	waiters (SV *self)
		2829	CODE:
		2830	{
		2831	AV *av = (AV *)SvRV (self);
		2832
		2833	if (GIMME_V == G_SCALAR)
		2834	XPUSHs (sv_2mortal (newSVsv (AvARRAY (av)[0])));
		2835	else
		2836	{
2378	int i;	2837	int i;
2379
2380	errno = data->errorno;
2381	PL_laststype = data->laststype;
2382	PL_laststatval = data->laststatval;
2383	PL_statcache = data->statcache;
2384
2385	EXTEND (SP, AvFILLp (av));	2838	EXTEND (SP, AvFILLp (av) + 1 - 1);
2386	for (i = 0; i < AvFILLp (av); ++i)	2839	for (i = 1; i <= AvFILLp (av); ++i)
2387	PUSHs (sv_2mortal (SvREFCNT_inc_NN (AvARRAY (av)[i])));	2840	PUSHs (sv_2mortal (newRV_inc (AvARRAY (av)[i])));
		2841	}
2388	}	2842	}
2389		2843
2390		2844
2391	MODULE = Coro::State PACKAGE = Coro::AnyEvent	2845	MODULE = Coro::State PACKAGE = Coro::AnyEvent
2392		2846
2393	BOOT:	2847	BOOT:
2394	sv_activity = coro_get_sv (aTHX_ "Coro::AnyEvent::ACTIVITY", TRUE);	2848	sv_activity = coro_get_sv (aTHX_ "Coro::AnyEvent::ACTIVITY", TRUE);
2395		2849
2396	SV *	2850	void
2397	_schedule (...)	2851	_schedule (...)
2398	PROTOTYPE: @
2399	CODE:	2852	CODE:
2400	{	2853	{
2401	static int incede;	2854	static int incede;
2402		2855
2403	api_cede_notself ();	2856	api_cede_notself (aTHX);
2404		2857
2405	++incede;	2858	++incede;
2406	while (coro_nready >= incede && api_cede ())	2859	while (coro_nready >= incede && api_cede (aTHX))
2407	;	2860	;
2408		2861
2409	sv_setsv (sv_activity, &PL_sv_undef);	2862	sv_setsv (sv_activity, &PL_sv_undef);
2410	if (coro_nready >= incede)	2863	if (coro_nready >= incede)
2411	{	2864	{
2412	PUSHMARK (SP);	2865	PUSHMARK (SP);
2413	PUTBACK;	2866	PUTBACK;
2414	call_pv ("Coro::AnyEvent::_activity", G_DISCARD | G_EVAL);	2867	call_pv ("Coro::AnyEvent::_activity", G_KEEPERR | G_EVAL | G_VOID | G_DISCARD);
2415	SPAGAIN;
2416	}	2868	}
2417		2869
2418	--incede;	2870	--incede;
2419	}	2871	}
2420		2872
2421		2873
2422	MODULE = Coro::State PACKAGE = PerlIO::cede	2874	MODULE = Coro::State PACKAGE = Coro::AIO
2423		2875
2424	BOOT:	2876	void
2425	PerlIO_define_layer (aTHX_ &PerlIO_cede);	2877	_register (char *target, char *proto, SV *req)
		2878	CODE:
		2879	{
		2880	HV *st;
		2881	GV *gvp;
		2882	CV *req_cv = sv_2cv (req, &st, &gvp, 0);
		2883	/* newXSproto doesn't return the CV on 5.8 */
		2884	CV *slf_cv = newXS (target, coro_aio_req_xs, __FILE__);
		2885	sv_setpv ((SV *)slf_cv, proto);
		2886	sv_magicext ((SV *)slf_cv, (SV *)req_cv, CORO_MAGIC_type_aio, 0, 0, 0);
		2887	}
		2888

Diff Legend

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