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

Comparing Coro/Coro/State.xs (file contents):
Revision 1.77 by root, Tue Oct 31 23:55:33 2006 UTC vs.
Revision 1.97 by root, Sun Nov 26 21:21:14 2006 UTC

…		…
27	# ifndef IS_PADCONST	27	# ifndef IS_PADCONST
28	# define IS_PADCONST(v) 0	28	# define IS_PADCONST(v) 0
29	# endif	29	# endif
30	#endif	30	#endif
31		31
		32	#include <stdio.h>
32	#include <errno.h>	33	#include <errno.h>
		34
		35	#if !__i386 && !__x86_64 && !__powerpc && !__m68k && !__alpha && !__mips && !__sparc64
		36	# undef STACKGUARD
		37	#endif
		38
		39	#ifndef STACKGUARD
		40	# define STACKGUARD 0
		41	#endif
33		42
34	#ifdef HAVE_MMAP	43	#ifdef HAVE_MMAP
35	# include <unistd.h>	44	# include <unistd.h>
36	# include <sys/mman.h>	45	# include <sys/mman.h>
37	# ifndef MAP_ANONYMOUS	46	# ifndef MAP_ANONYMOUS
…		…
39	# define MAP_ANONYMOUS MAP_ANON	48	# define MAP_ANONYMOUS MAP_ANON
40	# else	49	# else
41	# undef HAVE_MMAP	50	# undef HAVE_MMAP
42	# endif	51	# endif
43	# endif	52	# endif
		53	# include <limits.h>
		54	# ifndef PAGESIZE
		55	# define PAGESIZE pagesize
		56	# define BOOT_PAGESIZE pagesize = sysconf (_SC_PAGESIZE)
		57	static long pagesize;
		58	# else
		59	# define BOOT_PAGESIZE
44	#endif	60	# endif
45		61	#endif
46	#define SUB_INIT "Coro::State::initialize"
47	#define UCORO_STATE "_coro_state"
48		62
49	/* The next macro should declare a variable stacklevel that contains and approximation	63	/* The next macro should declare a variable stacklevel that contains and approximation
50	* to the current C stack pointer. Its property is that it changes with each call	64	* to the current C stack pointer. Its property is that it changes with each call
51	* and should be unique. */	65	* and should be unique. */
		66	#define dSTACKLEVEL int stacklevel
52	#define dSTACKLEVEL void *stacklevel = &stacklevel	67	#define STACKLEVEL ((void *)&stacklevel)
53		68
54	#define IN_DESTRUCT (PL_main_cv == Nullcv)	69	#define IN_DESTRUCT (PL_main_cv == Nullcv)
55		70
56	#define labs(l) ((l) >= 0 ? (l) : -(l))
57
58	#include "CoroAPI.h"	71	#include "CoroAPI.h"
		72
		73	#define TRANSFER_SET_STACKLEVEL 0x8bfbfbfb /* magic cookie */
59		74
60	#ifdef USE_ITHREADS	75	#ifdef USE_ITHREADS
61	static perl_mutex coro_mutex;	76	static perl_mutex coro_mutex;
62	# define LOCK do { MUTEX_LOCK (&coro_mutex); } while (0)	77	# define LOCK do { MUTEX_LOCK (&coro_mutex); } while (0)
63	# define UNLOCK do { MUTEX_UNLOCK (&coro_mutex); } while (0)	78	# define UNLOCK do { MUTEX_UNLOCK (&coro_mutex); } while (0)
…		…
66	# define UNLOCK (void)0	81	# define UNLOCK (void)0
67	#endif	82	#endif
68		83
69	static struct CoroAPI coroapi;	84	static struct CoroAPI coroapi;
70	static AV main_mainstack; / used to differentiate between $main and others */	85	static AV main_mainstack; / used to differentiate between $main and others */
71	static HV *coro_state_stash;	86	static HV coro_state_stash, coro_stash;
72	static SV *ucoro_state_sv;
73	static U32 ucoro_state_hash;
74	static SV coro_mortal; / will be freed after next transfer */	87	static SV coro_mortal; / will be freed after next transfer */
75		88
76	/* this is actually not only the c stack but also c registers etc... */	89	/* this is a structure representing a c-level coroutine */
77	typedef struct {	90	typedef struct coro_stack {
78	int refcnt; /* pointer reference counter */	91	struct coro_stack *next;
79	int usecnt; /* shared by how many coroutines */
80	int gencnt; /* generation counter */
81		92
82	coro_context cctx;	93	/* the stack */
83
84	void *sptr;	94	void *sptr;
85	long ssize; /* positive == mmap, otherwise malloc */	95	long ssize; /* positive == mmap, otherwise malloc */
		96
		97	/* cpu state */
		98	void idle_sp; / sp of top-level transfer/schedule/cede call */
		99	JMPENV *top_env;
		100	coro_context cctx;
86	} coro_stack;	101	} coro_stack;
87		102
		103	/* this is a structure representing a perl-level coroutine */
88	struct coro {	104	struct coro {
89	/* the top-level JMPENV for each coroutine, needed to catch dies. */	105	/* the c coroutine allocated to this perl coroutine, if any */
90	JMPENV start_env;
91
92	/* the optional C context */
93	coro_stack *stack;	106	coro_stack *stack;
94	void *cursp;	107
		108	/* data associated with this coroutine (initial args) */
		109	AV *args;
95	int gencnt;	110	int refcnt;
96		111
97	/* optionally saved, might be zero */	112	/* optionally saved, might be zero */
98	AV *defav;	113	AV *defav;
99	SV *defsv;	114	SV *defsv;
100	SV *errsv;	115	SV *errsv;
…		…
130	OP **retstack;	145	OP **retstack;
131	I32 retstack_ix;	146	I32 retstack_ix;
132	I32 retstack_max;	147	I32 retstack_max;
133	PMOP *curpm;	148	PMOP *curpm;
134	COP *curcop;	149	COP *curcop;
135	JMPENV *top_env;
136		150
137	/* data associated with this coroutine (initial args) */	151	/* coro process data */
138	AV *args;	152	int prio;
139	};	153	};
140		154
141	typedef struct coro *Coro__State;	155	typedef struct coro *Coro__State;
142	typedef struct coro *Coro__State_or_hashref;	156	typedef struct coro *Coro__State_or_hashref;
143		157
…		…
147	AV *padlist = CvPADLIST (cv);	161	AV *padlist = CvPADLIST (cv);
148	AV newpadlist, newpad;	162	AV newpadlist, newpad;
149		163
150	newpadlist = newAV ();	164	newpadlist = newAV ();
151	AvREAL_off (newpadlist);	165	AvREAL_off (newpadlist);
		166	#if PERL_VERSION < 9
152	Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1, 1);	167	Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1, 1);
		168	#else
		169	Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1);
		170	#endif
153	newpad = (AV *)AvARRAY (padlist)[AvFILLp (padlist)];	171	newpad = (AV *)AvARRAY (padlist)[AvFILLp (padlist)];
154	--AvFILLp (padlist);	172	--AvFILLp (padlist);
155		173
156	av_store (newpadlist, 0, SvREFCNT_inc (*av_fetch (padlist, 0, FALSE)));	174	av_store (newpadlist, 0, SvREFCNT_inc (*av_fetch (padlist, 0, FALSE)));
157	av_store (newpadlist, 1, (SV *)newpad);	175	av_store (newpadlist, 1, (SV *)newpad);
…		…
211	if (mg && AvFILLp ((AV *)mg->mg_obj) >= 0)	229	if (mg && AvFILLp ((AV *)mg->mg_obj) >= 0)
212	CvPADLIST (cv) = (AV )av_pop ((AV )mg->mg_obj);	230	CvPADLIST (cv) = (AV )av_pop ((AV )mg->mg_obj);
213	else	231	else
214	{	232	{
215	#if 0	233	#if 0
216	/* this should work - but it doesn't :( */	234	/* this is probably cleaner, but also slower? */
217	CV *cp = Perl_cv_clone (aTHX_ cv);	235	CV *cp = Perl_cv_clone (aTHX_ cv);
218	CvPADLIST (cv) = CvPADLIST (cp);	236	CvPADLIST (cv) = CvPADLIST (cp);
219	CvPADLIST (cp) = 0;	237	CvPADLIST (cp) = 0;
220	SvREFCNT_dec (cp);	238	SvREFCNT_dec (cp);
221	#else	239	#else
…		…
282	PL_retstack_ix = c->retstack_ix;	300	PL_retstack_ix = c->retstack_ix;
283	PL_retstack_max = c->retstack_max;	301	PL_retstack_max = c->retstack_max;
284	#endif	302	#endif
285	PL_curpm = c->curpm;	303	PL_curpm = c->curpm;
286	PL_curcop = c->curcop;	304	PL_curcop = c->curcop;
287	PL_top_env = c->top_env;
288		305
289	if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);	306	if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);
290	if (c->defsv) REPLACE_SV (DEFSV , c->defsv);	307	if (c->defsv) REPLACE_SV (DEFSV , c->defsv);
291	if (c->errsv) REPLACE_SV (ERRSV , c->errsv);	308	if (c->errsv) REPLACE_SV (ERRSV , c->errsv);
292		309
…		…
410	c->retstack_ix = PL_retstack_ix;	427	c->retstack_ix = PL_retstack_ix;
411	c->retstack_max = PL_retstack_max;	428	c->retstack_max = PL_retstack_max;
412	#endif	429	#endif
413	c->curpm = PL_curpm;	430	c->curpm = PL_curpm;
414	c->curcop = PL_curcop;	431	c->curcop = PL_curcop;
415	c->top_env = PL_top_env;
416	}	432	}
417		433
418	/*	434	/*
419	* allocate various perl stacks. This is an exact copy	435	* allocate various perl stacks. This is an exact copy
420	* of perl.c:init_stacks, except that it uses less memory	436	* of perl.c:init_stacks, except that it uses less memory
…		…
514	Safefree (PL_retstack);	530	Safefree (PL_retstack);
515	#endif	531	#endif
516	}	532	}
517		533
518	static void	534	static void
519	allocate_stack (Coro__State ctx, int alloc)	535	setup_coro (struct coro *coro)
520	{
521	coro_stack *stack;
522
523	New (0, stack, 1, coro_stack);
524
525	stack->refcnt = 1;
526	stack->usecnt = 1;
527	stack->gencnt = ctx->gencnt = 0;
528
529	if (alloc)
530	{
531	#if HAVE_MMAP
532	stack->ssize = STACKSIZE * sizeof (long); /* mmap should do allocate-on-write for us */
533	stack->sptr = mmap (0, stack->ssize, PROT_EXEC\|PROT_READ\|PROT_WRITE, MAP_PRIVATE\|MAP_ANONYMOUS, 0, 0);
534	if (stack->sptr == (void *)-1)
535	#endif
536	{
537	stack->ssize = - (STACKSIZE * (long)sizeof (long));
538	New (0, stack->sptr, STACKSIZE, long);
539	}
540	}
541	else
542	stack->sptr = 0;
543
544	ctx->stack = stack;
545	}
546
547	static void
548	deallocate_stack (Coro__State ctx)
549	{
550	coro_stack *stack = ctx->stack;
551
552	ctx->stack = 0;
553
554	if (stack)
555	{
556	if (!--stack->refcnt)
557	{
558	#ifdef HAVE_MMAP
559	if (stack->ssize > 0 && stack->sptr)
560	munmap (stack->sptr, stack->ssize);
561	else
562	#endif
563	Safefree (stack->sptr);
564
565	Safefree (stack);
566	}
567	else if (ctx->gencnt == stack->gencnt)
568	--stack->usecnt;
569	}
570	}
571
572	static void
573	setup_coro (void *arg)
574	{	536	{
575	/*	537	/*
576	* emulate part of the perl startup here.	538	* emulate part of the perl startup here.
577	*/	539	*/
578	dTHX;	540	dTHX;
579	dSP;	541	dSP;
580	Coro__State ctx = (Coro__State)arg;	542	UNOP myop;
581	SV sub_init = (SV )get_cv (SUB_INIT, FALSE);	543	SV sub_init = (SV )get_cv ("Coro::State::coro_init", FALSE);
582		544
583	coro_init_stacks (aTHX);	545	coro_init_stacks (aTHX);
584	/PL_curcop = 0;/	546	/PL_curcop = 0;/
585	/PL_in_eval = PL_in_eval;/ /* inherit */	547	/PL_in_eval = PL_in_eval;/ /* inherit */
586	SvREFCNT_dec (GvAV (PL_defgv));	548	SvREFCNT_dec (GvAV (PL_defgv));
587	GvAV (PL_defgv) = ctx->args; ctx->args = 0;	549	GvAV (PL_defgv) = coro->args; coro->args = 0;
588		550
589	SPAGAIN;	551	SPAGAIN;
590		552
591	if (ctx->stack)	553	Zero (&myop, 1, UNOP);
		554	myop.op_next = Nullop;
		555	myop.op_flags = OPf_WANT_VOID;
		556
		557	PL_op = (OP *)&myop;
		558
		559	PUSHMARK(SP);
		560	XPUSHs (sub_init);
		561	PUTBACK;
		562	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
		563	SPAGAIN;
		564
		565	ENTER; /* necessary e.g. for dounwind */
		566	}
		567
		568	static void
		569	free_coro_mortal ()
		570	{
		571	if (coro_mortal)
592	{	572	{
593	ctx->cursp = 0;	573	dTHX;
594		574
595	PUSHMARK(SP);	575	SvREFCNT_dec (coro_mortal);
596	PUTBACK;	576	coro_mortal = 0;
597	(void) call_sv (sub_init, G_VOID\|G_NOARGS\|G_EVAL);
598
599	if (SvTRUE (ERRSV))
600	croak (NULL);
601	else
602	croak ("FATAL: CCTXT coroutine returned!");
603	}	577	}
604	else
605	{
606	UNOP myop;
607
608	PL_op = (OP *)&myop;
609
610	Zero(&myop, 1, UNOP);
611	myop.op_next = Nullop;
612	myop.op_flags = OPf_WANT_VOID;
613
614	PUSHMARK(SP);
615	XPUSHs (sub_init);
616	/*
617	* the next line is slightly wrong, as PL_op->op_next
618	* is actually being executed so we skip the first op.
619	* that doesn't matter, though, since it is only
620	* pp_nextstate and we never return...
621	* ah yes, and I don't care anyways ;)
622	*/
623	PUTBACK;
624	PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
625	SPAGAIN;
626
627	ENTER; /* necessary e.g. for dounwind */
628	}
629	}	578	}
630		579
631	static void	580	static void
632	continue_coro (void *arg)	581	coro_run (void *arg)
633	{	582	{
634	/*	583	/*
635	* this is a _very_ stripped down perl interpreter ;)	584	* this is a _very_ stripped down perl interpreter ;)
636	*/	585	*/
637	dTHX;	586	dTHX;
638	Coro__State ctx = (Coro__State)arg;	587	int ret;
639		588
		589	UNLOCK;
		590
640	PL_top_env = &ctx->start_env;	591	PL_top_env = &PL_start_env;
641		592
642	ctx->cursp = 0;	593	sv_setiv (get_sv ("Coro::State::cctx_stack", FALSE), PTR2IV ((coro_stack *)arg));
643	PL_op = PL_op->op_next;	594	sv_setiv (get_sv ("Coro::State::cctx_restartop", FALSE), PTR2IV (PL_op));
644	CALLRUNOPS(aTHX);
645		595
		596	/* continue at cctx_init, without entersub */
		597	PL_restartop = CvSTART (get_cv ("Coro::State::cctx_init", FALSE));
		598
		599	/* somebody will hit me for both perl_run and PL_restartop */
		600	ret = perl_run (aTHX_ PERL_GET_CONTEXT);
		601	printf ("ret %d\n", ret);//D
		602
		603	fputs ("FATAL: C coroutine fell over the edge of the world, aborting.\n", stderr);
646	abort ();	604	abort ();
647	}	605	}
648		606
		607	static coro_stack *
		608	stack_new ()
		609	{
		610	coro_stack *stack;
		611
		612	New (0, stack, 1, coro_stack);
		613
		614	#if HAVE_MMAP
		615
		616	stack->ssize = ((STACKSIZE * sizeof (long) + PAGESIZE - 1) / PAGESIZE + STACKGUARD) * PAGESIZE;
		617	/* mmap suppsedly does allocate-on-write for us */
		618	stack->sptr = mmap (0, stack->ssize, PROT_EXEC\|PROT_READ\|PROT_WRITE, MAP_PRIVATE\|MAP_ANONYMOUS, 0, 0);
		619
		620	if (stack->sptr == (void *)-1)
		621	{
		622	perror ("FATAL: unable to mmap stack for coroutine");
		623	_exit (EXIT_FAILURE);
		624	}
		625
		626	# if STACKGUARD
		627	mprotect (stack->sptr, STACKGUARD * PAGESIZE, PROT_NONE);
		628	# endif
		629
		630	#else
		631
		632	stack->ssize = STACKSIZE * (long)sizeof (long);
		633	New (0, stack->sptr, STACKSIZE, long);
		634
		635	if (!stack->sptr)
		636	{
		637	perror (stderr, "FATAL: unable to malloc stack for coroutine");
		638	_exit (EXIT_FAILURE);
		639	}
		640
		641	#endif
		642
		643	coro_create (&stack->cctx, coro_run, (void *)stack, stack->sptr, stack->ssize);
		644
		645	return stack;
		646	}
		647
649	static void	648	static void
		649	stack_free (coro_stack *stack)
		650	{
		651	if (!stack)
		652	return;
		653
		654	#if HAVE_MMAP
		655	munmap (stack->sptr, stack->ssize);
		656	#else
		657	Safefree (stack->sptr);
		658	#endif
		659
		660	Safefree (stack);
		661	}
		662
		663	static coro_stack *stack_first;
		664
		665	static coro_stack *
		666	stack_get ()
		667	{
		668	coro_stack *stack;
		669
		670	if (stack_first)
		671	{
		672	stack = stack_first;
		673	stack_first = stack->next;
		674	}
		675	else
		676	{
		677	stack = stack_new ();
		678	PL_op = PL_op->op_next;
		679	}
		680
		681	return stack;
		682	}
		683
		684	static void
		685	stack_put (coro_stack *stack)
		686	{
		687	stack->next = stack_first;
		688	stack_first = stack;
		689	}
		690
		691	/* never call directly, always through the coro_state_transfer global variable */
		692	static void
650	transfer (pTHX_ struct coro prev, struct coro next, int flags)	693	transfer_impl (pTHX_ struct coro prev, struct coro next, int flags)
651	{	694	{
652	dSTACKLEVEL;	695	dSTACKLEVEL;
653		696
		697	/* sometimes transfer is only called to set idle_sp */
		698	if (flags == TRANSFER_SET_STACKLEVEL)
		699	((coro_stack *)prev)->idle_sp = STACKLEVEL;
654	if (prev != next)	700	else if (prev != next)
655	{	701	{
		702	coro_stack *prev__stack;
		703
		704	LOCK;
		705
656	if (next->mainstack)	706	if (next->mainstack)
657	{	707	{
658	LOCK;	708	/* coroutine already started */
659	SAVE (prev, flags);	709	SAVE (prev, flags);
660	LOAD (next);	710	LOAD (next);
661	UNLOCK;
662
663	/* mark this state as in-use */
664	next->mainstack = 0;
665	next->tmps_ix = -2;
666
667	/* stacklevel changed? if yes, grab the stack for us! */
668	if (flags & TRANSFER_SAVE_CCTXT)
669	{
670	if (!prev->stack)
671	allocate_stack (prev, 0);
672	else if (prev->cursp != stacklevel
673	&& prev->stack->usecnt > 1)
674	{
675	prev->gencnt = ++prev->stack->gencnt;
676	prev->stack->usecnt = 1;
677	}
678
679	/* has our stack been invalidated? */
680	if (next->stack && next->stack->gencnt != next->gencnt)
681	{
682	deallocate_stack (next);
683	allocate_stack (next, 1);
684	coro_create (&(next->stack->cctx),
685	continue_coro, (void *)next,
686	next->stack->sptr, labs (next->stack->ssize));
687	}
688
689	coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
690	prev->cursp = stacklevel;
691	/* don't add any code here */
692	}
693	else
694	next->cursp = stacklevel;
695	}	711	}
696	else if (next->tmps_ix == -2)
697	croak ("tried to transfer to running coroutine");
698	else	712	else
699	{	713	{
700	LOCK;	714	/* need to start coroutine */
701	SAVE (prev, -1); /* first get rid of the old state */	715	/* first get rid of the old state */
702	UNLOCK;	716	SAVE (prev, -1);
703		717	/* setup coroutine call */
704	if (flags & TRANSFER_SAVE_CCTXT)
705	{
706	if (!prev->stack)
707	allocate_stack (prev, 0);
708
709	if (prev->stack->sptr && flags & TRANSFER_LAZY_STACK)
710	{
711	PL_top_env = &next->start_env;
712
713	setup_coro (next);
714	next->cursp = stacklevel;
715
716	prev->stack->refcnt++;
717	prev->stack->usecnt++;
718	next->stack = prev->stack;
719	next->gencnt = prev->gencnt;
720	}
721	else
722	{
723	assert (!next->stack);
724	allocate_stack (next, 1);
725	coro_create (&(next->stack->cctx),
726	setup_coro, (void *)next,
727	next->stack->sptr, labs (next->stack->ssize));
728	coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
729	prev->cursp = stacklevel;
730	/* don't add any code here */
731	}
732	}
733	else
734	{
735	setup_coro (next);	718	setup_coro (next);
736	next->cursp = stacklevel;	719	/* need a stack */
737	}	720	next->stack = 0;
738	}	721	}
		722
		723	if (!prev->stack)
		724	/* create a new empty context */
		725	Newz (0, prev->stack, 1, coro_stack);
		726
		727	prev__stack = prev->stack;
		728
		729	/* possibly "free" the stack */
		730	if (prev__stack->idle_sp == STACKLEVEL)
		731	{
		732	stack_put (prev__stack);
		733	prev->stack = 0;
		734	}
		735
		736	if (!next->stack)
		737	next->stack = stack_get ();
		738
		739	if (prev__stack != next->stack)
		740	{
		741	prev__stack->top_env = PL_top_env;
		742	PL_top_env = next->stack->top_env;
		743	coro_transfer (&prev__stack->cctx, &next->stack->cctx);
		744	}
		745
		746	free_coro_mortal ();
		747
		748	UNLOCK;
739	}	749	}
		750	}
740		751
741	LOCK;	752	/* use this function pointer to call the above function */
742	if (coro_mortal)	753	/* this is done to increase chances of the compiler not inlining the call */
		754	/* not static to make it even harder for the compiler (and theoretically impossible in most cases */
		755	void (coro_state_transfer)(pTHX_ struct coro prev, struct coro *next, int flags) = transfer_impl;
		756
		757	struct transfer_args
		758	{
		759	struct coro prev, next;
		760	int flags;
		761	};
		762
		763	#define TRANSFER(ta) coro_state_transfer ((ta).prev, (ta).next, (ta).flags)
		764
		765	static void
		766	coro_state_destroy (struct coro *coro)
		767	{
		768	if (coro->refcnt--)
		769	return;
		770
		771	if (coro->mainstack && coro->mainstack != main_mainstack)
743	{	772	{
744	SvREFCNT_dec (coro_mortal);	773	struct coro temp;
		774
		775	SAVE (aTHX_ (&temp), TRANSFER_SAVE_ALL);
		776	LOAD (aTHX_ coro);
		777
		778	destroy_stacks (aTHX);
		779
		780	LOAD ((&temp)); /* this will get rid of defsv etc.. */
		781
745	coro_mortal = 0;	782	coro->mainstack = 0;
746	}	783	}
747	UNLOCK;
748	}
749		784
750	#define SV_CORO(sv,func) \	785	stack_free (coro->stack);
751	do { \	786	SvREFCNT_dec (coro->args);
752	if (SvROK (sv)) \	787	Safefree (coro);
753	sv = SvRV (sv); \	788	}
754	\
755	if (SvTYPE (sv) == SVt_PVHV) \
756	{ \
757	HE he = hv_fetch_ent ((HV )sv, ucoro_state_sv, 0, ucoro_state_hash); \
758	\
759	if (!he) \
760	croak ("%s() -- %s is a hashref but lacks the " UCORO_STATE " key", func, # sv); \
761	\
762	(sv) = SvRV (HeVAL(he)); \
763	} \
764	\
765	/* must also be changed inside Coro::Cont::yield */ \
766	if (!SvOBJECT (sv) \|\| SvSTASH (sv) != coro_state_stash) \
767	croak ("%s() -- %s is not (and contains not) a Coro::State object", func, # sv); \
768	\
769	} while(0)
770		789
771	#define SvSTATE(sv) INT2PTR (struct coro *, SvIV (sv))
772
773	static void	790	static int
		791	coro_state_clear (SV sv, MAGIC mg)
		792	{
		793	struct coro coro = (struct coro )mg->mg_ptr;
		794	mg->mg_ptr = 0;
		795
		796	coro_state_destroy (coro);
		797
		798	return 0;
		799	}
		800
		801	static int
		802	coro_state_dup (MAGIC mg, CLONE_PARAMS params)
		803	{
		804	struct coro coro = (struct coro )mg->mg_ptr;
		805
		806	++coro->refcnt;
		807
		808	return 0;
		809	}
		810
		811	static MGVTBL coro_state_vtbl = { 0, 0, 0, 0, coro_state_clear, 0, coro_state_dup, 0 };
		812
		813	static struct coro *
		814	SvSTATE (SV *coro)
		815	{
		816	HV *stash;
		817	MAGIC *mg;
		818
		819	if (SvROK (coro))
		820	coro = SvRV (coro);
		821
		822	stash = SvSTASH (coro);
		823	if (stash != coro_stash && stash != coro_state_stash)
		824	{
		825	/* very slow, but rare, check */
		826	if (!sv_derived_from (sv_2mortal (newRV_inc (coro)), "Coro::State"))
		827	croak ("Coro::State object required");
		828	}
		829
		830	mg = SvMAGIC (coro);
		831	assert (mg->mg_type == PERL_MAGIC_ext);
		832	return (struct coro *)mg->mg_ptr;
		833	}
		834
		835	static void
		836	prepare_transfer (pTHX_ struct transfer_args ta, SV prev, SV *next, int flags)
		837	{
		838	ta->prev = SvSTATE (prev);
		839	ta->next = SvSTATE (next);
		840	ta->flags = flags;
		841	}
		842
		843	static void
774	api_transfer(pTHX_ SV prev, SV next, int flags)	844	api_transfer (SV prev, SV next, int flags)
775	{	845	{
776	SV_CORO (prev, "Coro::transfer");	846	dTHX;
777	SV_CORO (next, "Coro::transfer");	847	struct transfer_args ta;
778		848
779	transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags);	849	prepare_transfer (aTHX_ &ta, prev, next, flags);
		850	TRANSFER (ta);
780	}	851	}
781		852
782	/ Coro ******************************************************************/	853	/ Coro ******************************************************************/
783		854
784	#define PRIO_MAX 3	855	#define PRIO_MAX 3
…		…
788	#define PRIO_IDLE -3	859	#define PRIO_IDLE -3
789	#define PRIO_MIN -4	860	#define PRIO_MIN -4
790		861
791	/* for Coro.pm */	862	/* for Coro.pm */
792	static GV coro_current, coro_idle;	863	static GV coro_current, coro_idle;
793	static AV *coro_ready[PRIO_MAX-PRIO_MIN+1];	864	static AV *coro_ready [PRIO_MAX-PRIO_MIN+1];
794	static int coro_nready;	865	static int coro_nready;
795		866
796	static void	867	static void
797	coro_enq (pTHX_ SV *sv)	868	coro_enq (pTHX_ SV *sv)
798	{	869	{
799	SV **xprio;
800	int prio;	870	int prio;
801		871
802	if (SvTYPE (sv) != SVt_PVHV)	872	if (SvTYPE (sv) != SVt_PVHV)
803	croak ("Coro::ready tried to enqueue something that is not a coroutine");	873	croak ("Coro::ready tried to enqueue something that is not a coroutine");
804		874
805	xprio = hv_fetch ((HV *)sv, "prio", 4, 0);	875	prio = SvSTATE (sv)->prio;
806	prio = xprio ? SvIV (*xprio) : PRIO_NORMAL;
807
808	prio = prio > PRIO_MAX ? PRIO_MAX
809	: prio < PRIO_MIN ? PRIO_MIN
810	: prio;
811		876
812	av_push (coro_ready [prio - PRIO_MIN], sv);	877	av_push (coro_ready [prio - PRIO_MIN], sv);
813	coro_nready++;	878	coro_nready++;
814	}	879	}
815		880
…		…
821	min_prio -= PRIO_MIN;	886	min_prio -= PRIO_MIN;
822	if (min_prio < 0)	887	if (min_prio < 0)
823	min_prio = 0;	888	min_prio = 0;
824		889
825	for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )	890	for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
826	if (av_len (coro_ready[prio]) >= 0)	891	if (AvFILLp (coro_ready [prio]) >= 0)
827	{	892	{
828	coro_nready--;	893	coro_nready--;
829	return av_shift (coro_ready[prio]);	894	return av_shift (coro_ready [prio]);
830	}	895	}
831		896
832	return 0;	897	return 0;
833	}	898	}
834		899
…		…
844	coro_enq (aTHX_ SvREFCNT_inc (coro));	909	coro_enq (aTHX_ SvREFCNT_inc (coro));
845	UNLOCK;	910	UNLOCK;
846	}	911	}
847		912
848	static void	913	static void
849	api_schedule (void)	914	prepare_schedule (aTHX_ struct transfer_args *ta)
850	{	915	{
851	dTHX;
852
853	SV prev, next;	916	SV current, prev, *next;
854		917
855	LOCK;	918	LOCK;
856		919
857	prev = SvRV (GvSV (coro_current));	920	current = GvSV (coro_current);
		921
		922	for (;;)
		923	{
		924	LOCK;
		925
858	next = coro_deq (aTHX_ PRIO_MIN);	926	next = coro_deq (aTHX_ PRIO_MIN);
859		927
860	if (!next)	928	if (next)
861	next = SvREFCNT_inc (SvRV (GvSV (coro_idle)));	929	break;
		930
		931	UNLOCK;
		932
		933	{
		934	dSP;
		935
		936	ENTER;
		937	SAVETMPS;
		938
		939	PUSHMARK (SP);
		940	PUTBACK;
		941	call_sv (GvSV (coro_idle), G_DISCARD);
		942
		943	FREETMPS;
		944	LEAVE;
		945	}
		946	}
		947
		948	prev = SvRV (current);
		949	SvRV (current) = next;
862		950
863	/* free this only after the transfer */	951	/* free this only after the transfer */
		952	free_coro_mortal ();
864	coro_mortal = prev;	953	coro_mortal = prev;
865	SV_CORO (prev, "Coro::schedule");
866		954
867	SvRV (GvSV (coro_current)) = next;	955	ta->prev = SvSTATE (prev);
868		956	ta->next = SvSTATE (next);
869	SV_CORO (next, "Coro::schedule");	957	ta->flags = TRANSFER_SAVE_ALL;
870		958
871	UNLOCK;	959	UNLOCK;
872
873	transfer (aTHX_ SvSTATE (prev), SvSTATE (next),
874	TRANSFER_SAVE_ALL \| TRANSFER_LAZY_STACK);
875	}	960	}
876		961
877	static void	962	static void
878	api_cede (void)	963	prepare_cede (aTHX_ struct transfer_args *ta)
879	{	964	{
880	dTHX;
881
882	LOCK;	965	LOCK;
883	coro_enq (aTHX_ SvREFCNT_inc (SvRV (GvSV (coro_current))));	966	coro_enq (aTHX_ SvREFCNT_inc (SvRV (GvSV (coro_current))));
884	UNLOCK;	967	UNLOCK;
885		968
		969	prepare_schedule (ta);
		970	}
		971
		972	static void
886	api_schedule ();	973	api_schedule (void)
		974	{
		975	dTHX;
		976	struct transfer_args ta;
		977
		978	prepare_schedule (&ta);
		979	TRANSFER (ta);
		980	}
		981
		982	static void
		983	api_cede (void)
		984	{
		985	dTHX;
		986	struct transfer_args ta;
		987
		988	prepare_cede (&ta);
		989	TRANSFER (ta);
887	}	990	}
888		991
889	MODULE = Coro::State PACKAGE = Coro::State	992	MODULE = Coro::State PACKAGE = Coro::State
890		993
891	PROTOTYPES: ENABLE	994	PROTOTYPES: DISABLE
892		995
893	BOOT:	996	BOOT:
894	{ /* {} necessary for stoopid perl-5.6.x */	997	{
895	#ifdef USE_ITHREADS	998	#ifdef USE_ITHREADS
896	MUTEX_INIT (&coro_mutex);	999	MUTEX_INIT (&coro_mutex);
897	#endif	1000	#endif
		1001	BOOT_PAGESIZE;
898		1002
899	ucoro_state_sv = newSVpv (UCORO_STATE, sizeof(UCORO_STATE) - 1);
900	PERL_HASH(ucoro_state_hash, UCORO_STATE, sizeof(UCORO_STATE) - 1);
901	coro_state_stash = gv_stashpv ("Coro::State", TRUE);	1003	coro_state_stash = gv_stashpv ("Coro::State", TRUE);
902		1004
903	newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (TRANSFER_SAVE_DEFAV));	1005	newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (TRANSFER_SAVE_DEFAV));
904	newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (TRANSFER_SAVE_DEFSV));	1006	newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (TRANSFER_SAVE_DEFSV));
905	newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (TRANSFER_SAVE_ERRSV));	1007	newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (TRANSFER_SAVE_ERRSV));
906	newCONSTSUB (coro_state_stash, "SAVE_CCTXT", newSViv (TRANSFER_SAVE_CCTXT));
907		1008
908	main_mainstack = PL_mainstack;	1009	main_mainstack = PL_mainstack;
909		1010
910	coroapi.ver = CORO_API_VERSION;	1011	coroapi.ver = CORO_API_VERSION;
911	coroapi.transfer = api_transfer;	1012	coroapi.transfer = api_transfer;
912	}
913		1013
914	Coro::State	1014	assert (("PRIO_NORMAL must be 0", !PRIO_NORMAL));
915	_newprocess(args)	1015	}
916	SV * args	1016
917	PROTOTYPE: $	1017	SV *
		1018	new (char *klass, ...)
918	CODE:	1019	CODE:
919	Coro__State coro;	1020	{
		1021	struct coro *coro;
		1022	HV *hv;
		1023	int i;
920		1024
921	if (!SvROK (args) \|\| SvTYPE (SvRV (args)) != SVt_PVAV)
922	croak ("Coro::State::_newprocess expects an arrayref");
923
924	Newz (0, coro, 1, struct coro);	1025	Newz (0, coro, 1, struct coro);
		1026	coro->args = newAV ();
925		1027
926	coro->args = (AV *)SvREFCNT_inc (SvRV (args));	1028	hv = newHV ();
		1029	sv_magicext ((SV )hv, 0, PERL_MAGIC_ext, &coro_state_vtbl, (char )coro, 0)->mg_flags \|= MGf_DUP;
		1030	RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1));
		1031
		1032	for (i = 1; i < items; i++)
		1033	av_push (coro->args, newSVsv (ST (i)));
		1034
927	/coro->mainstack = 0; //actual work is done inside transfer /	1035	/coro->mainstack = 0; //actual work is done inside transfer /
928	/coro->stack = 0;/	1036	/coro->stack = 0;/
929		1037	}
930	/* same as JMPENV_BOOTSTRAP */
931	/* we might be able to recycle start_env, but safe is safe */
932	/Zero(&coro->start_env, 1, JMPENV);/
933	coro->start_env.je_ret = -1;
934	coro->start_env.je_mustcatch = TRUE;
935
936	RETVAL = coro;
937	OUTPUT:	1038	OUTPUT:
938	RETVAL	1039	RETVAL
939		1040
940	void	1041	void
941	transfer(prev, next, flags)	1042	_set_stacklevel (...)
942	SV *prev	1043	ALIAS:
943	SV *next	1044	Coro::State::transfer = 1
944	int flags	1045	Coro::schedule = 2
945	PROTOTYPE: @	1046	Coro::cede = 3
		1047	Coro::Cont::yield = 4
946	CODE:	1048	CODE:
947	PUTBACK;	1049	{
948	SV_CORO (next, "Coro::transfer");	1050	struct transfer_args ta;
949	SV_CORO (prev, "Coro::transfer");	1051
950	transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags);	1052	switch (ix)
951	SPAGAIN;	1053	{
		1054	case 0:
		1055	ta.prev = (struct coro )INT2PTR (coro_stack , SvIV (ST (0)));
		1056	ta.next = 0;
		1057	ta.flags = TRANSFER_SET_STACKLEVEL;
		1058	break;
		1059
		1060	case 1:
		1061	if (items != 3)
		1062	croak ("Coro::State::transfer(prev,next,flags) expects three arguments, not %d", items);
		1063
		1064	prepare_transfer (&ta, ST (0), ST (1), SvIV (ST (2)));
		1065	break;
		1066
		1067	case 2:
		1068	prepare_schedule (&ta);
		1069	break;
		1070
		1071	case 3:
		1072	prepare_cede (&ta);
		1073	break;
		1074
		1075	case 4:
		1076	{
		1077	SV *yieldstack;
		1078	SV *sv;
		1079	AV *defav = GvAV (PL_defgv);
		1080
		1081	yieldstack = *hv_fetch (
		1082	(HV *)SvRV (GvSV (coro_current)),
		1083	"yieldstack", sizeof ("yieldstack") - 1,
		1084	0
		1085	);
		1086
		1087	/* set up @_ -- ugly */
		1088	av_clear (defav);
		1089	av_fill (defav, items - 1);
		1090	while (items--)
		1091	av_store (defav, items, SvREFCNT_inc (ST(items)));
		1092
		1093	sv = av_pop ((AV *)SvRV (yieldstack));
		1094	ta.prev = SvSTATE (av_fetch ((AV )SvRV (sv), 0, 0));
		1095	ta.next = SvSTATE (av_fetch ((AV )SvRV (sv), 1, 0));
		1096	ta.flags = 0;
		1097	SvREFCNT_dec (sv);
		1098	}
		1099	break;
		1100
		1101	}
		1102
		1103	TRANSFER (ta);
		1104	}
952		1105
953	void	1106	void
954	DESTROY(coro)	1107	_clone_state_from (SV dst, SV src)
955	Coro::State coro	1108	CODE:
956	CODE:	1109	{
		1110	struct coro *coro_src = SvSTATE (src);
957		1111
958	if (coro->mainstack && coro->mainstack != main_mainstack)	1112	sv_unmagic (SvRV (dst), PERL_MAGIC_ext);
959	{
960	struct coro temp;
961		1113
962	PUTBACK;	1114	++coro_src->refcnt;
963	SAVE (aTHX_ (&temp), TRANSFER_SAVE_ALL);	1115	sv_magicext (SvRV (dst), 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro_src, 0)->mg_flags \|= MGf_DUP;
964	LOAD (aTHX_ coro);	1116	}
965	SPAGAIN;
966
967	destroy_stacks (aTHX);
968
969	LOAD ((&temp)); /* this will get rid of defsv etc.. */
970	SPAGAIN;
971
972	coro->mainstack = 0;
973	}
974
975	deallocate_stack (coro);
976	SvREFCNT_dec (coro->args);
977	Safefree (coro);
978		1117
979	void	1118	void
		1119	_nonlocal_goto (IV nextop)
		1120	CODE:
		1121	/* uuh, somebody will kill me again for this */
		1122	PL_op->op_next = INT2PTR (OP *, nextop);
		1123
		1124	void
980	_exit(code)	1125	_exit (code)
981	int code	1126	int code
982	PROTOTYPE: $	1127	PROTOTYPE: $
983	CODE:	1128	CODE:
984	_exit (code);	1129	_exit (code);
985		1130
986	MODULE = Coro::State PACKAGE = Coro::Cont
987
988	# this is slightly dirty (should expose a c-level api)
989
990	void
991	yield(...)
992	PROTOTYPE: @
993	CODE:
994	SV *yieldstack;
995	SV *sv;
996	AV *defav = GvAV (PL_defgv);
997	struct coro prev, next;
998
999	yieldstack = *hv_fetch (
1000	(HV *)SvRV (GvSV (coro_current)),
1001	"yieldstack", sizeof ("yieldstack") - 1,
1002	0
1003	);
1004
1005	/* set up @_ -- ugly */
1006	av_clear (defav);
1007	av_fill (defav, items - 1);
1008	while (items--)
1009	av_store (defav, items, SvREFCNT_inc (ST(items)));
1010
1011	sv = av_pop ((AV *)SvRV (yieldstack));
1012	prev = INT2PTR (struct coro , SvIV ((SV)SvRV (av_fetch ((AV )SvRV (sv), 0, 0))));
1013	next = INT2PTR (struct coro , SvIV ((SV)SvRV (av_fetch ((AV )SvRV (sv), 1, 0))));
1014	SvREFCNT_dec (sv);
1015
1016	transfer (aTHX_ prev, next, 0);
1017
1018	MODULE = Coro::State PACKAGE = Coro	1131	MODULE = Coro::State PACKAGE = Coro
1019		1132
1020	# this is slightly dirty (should expose a c-level api)
1021
1022	BOOT:	1133	BOOT:
1023	{	1134	{
1024	int i;	1135	int i;
		1136
1025	HV *stash = gv_stashpv ("Coro", TRUE);	1137	coro_stash = gv_stashpv ("Coro", TRUE);
1026		1138
1027	newCONSTSUB (stash, "PRIO_MAX", newSViv (PRIO_MAX));	1139	newCONSTSUB (coro_stash, "PRIO_MAX", newSViv (PRIO_MAX));
1028	newCONSTSUB (stash, "PRIO_HIGH", newSViv (PRIO_HIGH));	1140	newCONSTSUB (coro_stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1029	newCONSTSUB (stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));	1141	newCONSTSUB (coro_stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1030	newCONSTSUB (stash, "PRIO_LOW", newSViv (PRIO_LOW));	1142	newCONSTSUB (coro_stash, "PRIO_LOW", newSViv (PRIO_LOW));
1031	newCONSTSUB (stash, "PRIO_IDLE", newSViv (PRIO_IDLE));	1143	newCONSTSUB (coro_stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1032	newCONSTSUB (stash, "PRIO_MIN", newSViv (PRIO_MIN));	1144	newCONSTSUB (coro_stash, "PRIO_MIN", newSViv (PRIO_MIN));
1033		1145
1034	coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV);	1146	coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV);
1035	coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV);	1147	coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV);
1036		1148
1037	for (i = PRIO_MAX - PRIO_MIN + 1; i--; )	1149	for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
…		…
1045	coroapi.ready = api_ready;	1157	coroapi.ready = api_ready;
1046	coroapi.nready = &coro_nready;	1158	coroapi.nready = &coro_nready;
1047	coroapi.current = coro_current;	1159	coroapi.current = coro_current;
1048		1160
1049	GCoroAPI = &coroapi;	1161	GCoroAPI = &coroapi;
1050	sv_setiv(sv, (IV)&coroapi);	1162	sv_setiv (sv, (IV)&coroapi);
1051	SvREADONLY_on(sv);	1163	SvREADONLY_on (sv);
1052	}	1164	}
1053	}	1165	}
1054		1166
1055	#if !PERL_MICRO	1167	int
		1168	prio (Coro::State coro, int newprio = 0)
		1169	ALIAS:
		1170	nice = 1
		1171	CODE:
		1172	{
		1173	RETVAL = coro->prio;
		1174
		1175	if (items > 1)
		1176	{
		1177	if (ix)
		1178	newprio += coro->prio;
		1179
		1180	if (newprio < PRIO_MIN) newprio = PRIO_MIN;
		1181	if (newprio > PRIO_MAX) newprio = PRIO_MAX;
		1182
		1183	coro->prio = newprio;
		1184	}
		1185	}
1056		1186
1057	void	1187	void
1058	ready(self)	1188	ready (SV *self)
1059	SV * self
1060	PROTOTYPE: $	1189	PROTOTYPE: $
1061	CODE:	1190	CODE:
1062	api_ready (self);	1191	api_ready (self);
1063		1192
1064	#endif
1065
1066	int	1193	int
1067	nready(...)	1194	nready (...)
1068	PROTOTYPE:	1195	PROTOTYPE:
1069	CODE:	1196	CODE:
1070	RETVAL = coro_nready;	1197	RETVAL = coro_nready;
1071	OUTPUT:	1198	OUTPUT:
1072	RETVAL	1199	RETVAL
1073		1200
1074	void	1201	MODULE = Coro::State PACKAGE = Coro::AIO
1075	schedule(...)
1076	PROTOTYPE:
1077	CODE:
1078	api_schedule ();
1079		1202
1080	void
1081	cede(...)
1082	PROTOTYPE:
1083	CODE:
1084	api_cede ();
1085
1086	# and these are hacks
1087	SV *	1203	SV *
1088	_aio_get_state ()	1204	_get_state ()
1089	CODE:	1205	CODE:
1090	{	1206	{
1091	struct {	1207	struct {
1092	int errorno;	1208	int errorno;
1093	int laststype;	1209	int laststype;
…		…
1104	}	1220	}
1105	OUTPUT:	1221	OUTPUT:
1106	RETVAL	1222	RETVAL
1107		1223
1108	void	1224	void
1109	_aio_set_state (char *data_)	1225	_set_state (char *data_)
1110	PROTOTYPE: $	1226	PROTOTYPE: $
1111	CODE:	1227	CODE:
1112	{	1228	{
1113	struct {	1229	struct {
1114	int errorno;	1230	int errorno;

Diff Legend

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

Comparing Coro/Coro/State.xs (file contents): Revision 1.77 by root, Tue Oct 31 23:55:33 2006 UTC vs. Revision 1.97 by root, Sun Nov 26 21:21:14 2006 UTC

Diff Legend

Comparing Coro/Coro/State.xs (file contents):
Revision 1.77 by root, Tue Oct 31 23:55:33 2006 UTC vs.
Revision 1.97 by root, Sun Nov 26 21:21:14 2006 UTC