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

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

Diff Legend

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

Comparing Coro/Coro/State.xs (file contents): Revision 1.78 by root, Wed Nov 1 01:21:21 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.78 by root, Wed Nov 1 01:21:21 2006 UTC vs.
Revision 1.97 by root, Sun Nov 26 21:21:14 2006 UTC