[ViewVC] Diff of: cvs/Coro/Coro/State.xs

Comparing Coro/Coro/State.xs (file contents):
Revision 1.123 by root, Mon Dec 4 21:56:00 2006 UTC vs.
Revision 1.156 by root, Fri Sep 21 01:10:55 2007 UTC

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

Diff Legend

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

Comparing Coro/Coro/State.xs (file contents): Revision 1.123 by root, Mon Dec 4 21:56:00 2006 UTC vs. Revision 1.156 by root, Fri Sep 21 01:10:55 2007 UTC

Diff Legend

Comparing Coro/Coro/State.xs (file contents):
Revision 1.123 by root, Mon Dec 4 21:56:00 2006 UTC vs.
Revision 1.156 by root, Fri Sep 21 01:10:55 2007 UTC