ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/Coro/State.xs
(Generate patch)

Comparing Coro/Coro/State.xs (file contents):
Revision 1.74 by root, Mon Oct 23 22:49:09 2006 UTC vs.
Revision 1.90 by root, Sat Nov 25 00:56:35 2006 UTC

28# define IS_PADCONST(v) 0 28# define IS_PADCONST(v) 0
29# endif 29# endif
30#endif 30#endif
31 31
32#include <errno.h> 32#include <errno.h>
33#include <signal.h> 33
34#if !__i386 && !__x86_64 && !__powerpc && !__m68k && !__alpha && !__mips && !__sparc64
35# undef STACKGUARD
36#endif
37
38#ifndef STACKGUARD
39# define STACKGUARD 0
40#endif
34 41
35#ifdef HAVE_MMAP 42#ifdef HAVE_MMAP
36# include <unistd.h> 43# include <unistd.h>
37# include <sys/mman.h> 44# include <sys/mman.h>
38# ifndef MAP_ANONYMOUS 45# ifndef MAP_ANONYMOUS
40# define MAP_ANONYMOUS MAP_ANON 47# define MAP_ANONYMOUS MAP_ANON
41# else 48# else
42# undef HAVE_MMAP 49# undef HAVE_MMAP
43# endif 50# endif
44# endif 51# endif
52# include <limits.h>
53# ifndef PAGESIZE
54# define PAGESIZE pagesize
55# define BOOT_PAGESIZE pagesize = sysconf (_SC_PAGESIZE)
56static long pagesize;
57# else
58# define BOOT_PAGESIZE
45#endif 59# endif
60#endif
46 61
47#define SUB_INIT "Coro::State::initialize" 62#define SUB_INIT "Coro::State::initialize"
48#define UCORO_STATE "_coro_state"
49 63
50/* The next macro should declare a variable stacklevel that contains and approximation 64/* The next macro should declare a variable stacklevel that contains and approximation
51 * to the current C stack pointer. Its property is that it changes with each call 65 * to the current C stack pointer. Its property is that it changes with each call
52 * and should be unique. */ 66 * and should be unique. */
53#define dSTACKLEVEL void *stacklevel = &stacklevel 67#define dSTACKLEVEL void *stacklevel = &stacklevel
67# define UNLOCK (void)0 81# define UNLOCK (void)0
68#endif 82#endif
69 83
70static struct CoroAPI coroapi; 84static struct CoroAPI coroapi;
71static AV *main_mainstack; /* used to differentiate between $main and others */ 85static AV *main_mainstack; /* used to differentiate between $main and others */
72static HV *coro_state_stash; 86static HV *coro_state_stash, *coro_stash;
73static SV *ucoro_state_sv;
74static U32 ucoro_state_hash;
75static SV *coro_mortal; /* will be freed after next transfer */ 87static SV *coro_mortal; /* will be freed after next transfer */
76 88
77/* this is actually not only the c stack but also c registers etc... */ 89/* this is actually not just the c stack but also c registers etc... */
78typedef struct { 90typedef struct coro_stack {
79 int refcnt; /* pointer reference counter */ 91 struct coro_stack *next;
80 int usecnt; /* shared by how many coroutines */
81 int gencnt; /* generation counter */
82 92
83 coro_context cctx; 93 void *idle_sp;
84
85 void *sptr; 94 void *sptr;
86 long ssize; /* positive == mmap, otherwise malloc */ 95 long ssize; /* positive == mmap, otherwise malloc */
96
97 /* cpu state */
98 coro_context cctx;
87} coro_stack; 99} coro_stack;
88 100
101static coro_stack *main_stack;
102
89struct coro { 103struct coro {
90 /* the top-level JMPENV for each coroutine, needed to catch dies. */
91 JMPENV start_env;
92
93 /* the optional C context */
94 coro_stack *stack;
95 void *cursp;
96 int gencnt;
97
98 /* optionally saved, might be zero */ 104 /* optionally saved, might be zero */
99 AV *defav; 105 AV *defav;
100 SV *defsv; 106 SV *defsv;
101 SV *errsv; 107 SV *errsv;
102 108
103 /* saved global state not related to stacks */ 109 /* saved global state not related to stacks */
104 U8 dowarn; 110 U8 dowarn;
105 I32 in_eval; 111 I32 in_eval;
112
113 /* the c stack, if any */
114 coro_stack *stack;
106 115
107 /* the stacks and related info (callchain etc..) */ 116 /* the stacks and related info (callchain etc..) */
108 PERL_SI *curstackinfo; 117 PERL_SI *curstackinfo;
109 AV *curstack; 118 AV *curstack;
110 AV *mainstack; 119 AV *mainstack;
133 I32 retstack_max; 142 I32 retstack_max;
134 PMOP *curpm; 143 PMOP *curpm;
135 COP *curcop; 144 COP *curcop;
136 JMPENV *top_env; 145 JMPENV *top_env;
137 146
147 /* coro process data */
148 int prio;
149
138 /* data associated with this coroutine (initial args) */ 150 /* data associated with this coroutine (initial args) */
139 AV *args; 151 AV *args;
152 int refcnt;
140}; 153};
141 154
142typedef struct coro *Coro__State; 155typedef struct coro *Coro__State;
143typedef struct coro *Coro__State_or_hashref; 156typedef struct coro *Coro__State_or_hashref;
144 157
145/* mostly copied from op.c:cv_clone2 */ 158static AV *
146STATIC AV * 159coro_clone_padlist (pTHX_ CV *cv)
147clone_padlist (pTHX_ AV *protopadlist)
148{ 160{
149 AV *av; 161 AV *padlist = CvPADLIST (cv);
150 I32 ix;
151 AV *protopad_name = (AV *) * av_fetch (protopadlist, 0, FALSE);
152 AV *protopad = (AV *) * av_fetch (protopadlist, 1, FALSE);
153 SV **pname = AvARRAY (protopad_name);
154 SV **ppad = AvARRAY (protopad);
155 I32 fname = AvFILLp (protopad_name);
156 I32 fpad = AvFILLp (protopad);
157 AV *newpadlist, *newpad_name, *newpad; 162 AV *newpadlist, *newpad;
158 SV **npad;
159
160 newpad_name = newAV ();
161 for (ix = fname; ix >= 0; ix--)
162 av_store (newpad_name, ix, SvREFCNT_inc (pname[ix]));
163
164 newpad = newAV ();
165 av_fill (newpad, AvFILLp (protopad));
166 npad = AvARRAY (newpad);
167 163
168 newpadlist = newAV (); 164 newpadlist = newAV ();
169 AvREAL_off (newpadlist); 165 AvREAL_off (newpadlist);
170 av_store (newpadlist, 0, (SV *) newpad_name); 166#if PERL_VERSION < 9
167 Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1, 1);
168#else
169 Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1);
170#endif
171 newpad = (AV *)AvARRAY (padlist)[AvFILLp (padlist)];
172 --AvFILLp (padlist);
173
174 av_store (newpadlist, 0, SvREFCNT_inc (*av_fetch (padlist, 0, FALSE)));
171 av_store (newpadlist, 1, (SV *) newpad); 175 av_store (newpadlist, 1, (SV *)newpad);
172
173 av = newAV (); /* will be @_ */
174 av_extend (av, 0);
175 av_store (newpad, 0, (SV *) av);
176 AvREIFY_on (av);
177
178 for (ix = fpad; ix > 0; ix--)
179 {
180 SV *namesv = (ix <= fname) ? pname[ix] : Nullsv;
181
182 if (namesv && namesv != &PL_sv_undef)
183 {
184 char *name = SvPVX (namesv); /* XXX */
185
186 if (SvFLAGS (namesv) & SVf_FAKE || *name == '&')
187 { /* lexical from outside? */
188 npad[ix] = SvREFCNT_inc (ppad[ix]);
189 }
190 else
191 { /* our own lexical */
192 SV *sv;
193 if (*name == '&')
194 sv = SvREFCNT_inc (ppad[ix]);
195 else if (*name == '@')
196 sv = (SV *) newAV ();
197 else if (*name == '%')
198 sv = (SV *) newHV ();
199 else
200 sv = NEWSV (0, 0);
201
202#ifdef SvPADBUSY
203 if (!SvPADBUSY (sv))
204#endif
205 SvPADMY_on (sv);
206
207 npad[ix] = sv;
208 }
209 }
210 else if (IS_PADGV (ppad[ix]) || IS_PADCONST (ppad[ix]))
211 {
212 npad[ix] = SvREFCNT_inc (ppad[ix]);
213 }
214 else
215 {
216 SV *sv = NEWSV (0, 0);
217 SvPADTMP_on (sv);
218 npad[ix] = sv;
219 }
220 }
221
222#if 0 /* return -ENOTUNDERSTOOD */
223 /* Now that vars are all in place, clone nested closures. */
224
225 for (ix = fpad; ix > 0; ix--) {
226 SV* namesv = (ix <= fname) ? pname[ix] : Nullsv;
227 if (namesv
228 && namesv != &PL_sv_undef
229 && !(SvFLAGS(namesv) & SVf_FAKE)
230 && *SvPVX(namesv) == '&'
231 && CvCLONE(ppad[ix]))
232 {
233 CV *kid = cv_clone((CV*)ppad[ix]);
234 SvREFCNT_dec(ppad[ix]);
235 CvCLONE_on(kid);
236 SvPADMY_on(kid);
237 npad[ix] = (SV*)kid;
238 }
239 }
240#endif
241 176
242 return newpadlist; 177 return newpadlist;
243} 178}
244 179
245STATIC void 180static void
246free_padlist (pTHX_ AV *padlist) 181free_padlist (pTHX_ AV *padlist)
247{ 182{
248 /* may be during global destruction */ 183 /* may be during global destruction */
249 if (SvREFCNT (padlist)) 184 if (SvREFCNT (padlist))
250 { 185 {
264 199
265 SvREFCNT_dec ((SV*)padlist); 200 SvREFCNT_dec ((SV*)padlist);
266 } 201 }
267} 202}
268 203
269STATIC int 204static int
270coro_cv_free (pTHX_ SV *sv, MAGIC *mg) 205coro_cv_free (pTHX_ SV *sv, MAGIC *mg)
271{ 206{
272 AV *padlist; 207 AV *padlist;
273 AV *av = (AV *)mg->mg_obj; 208 AV *av = (AV *)mg->mg_obj;
274 209
275 /* casting is fun. */ 210 /* casting is fun. */
276 while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av))) 211 while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av)))
277 free_padlist (aTHX_ padlist); 212 free_padlist (aTHX_ padlist);
278 213
279 SvREFCNT_dec (av); 214 SvREFCNT_dec (av);
215
216 return 0;
280} 217}
281 218
282#define PERL_MAGIC_coro PERL_MAGIC_ext 219#define PERL_MAGIC_coro PERL_MAGIC_ext
283 220
284static MGVTBL vtbl_coro = {0, 0, 0, 0, coro_cv_free}; 221static MGVTBL vtbl_coro = {0, 0, 0, 0, coro_cv_free};
285 222
286/* the next two functions merely cache the padlists */ 223/* the next two functions merely cache the padlists */
287STATIC void 224static void
288get_padlist (pTHX_ CV *cv) 225get_padlist (pTHX_ CV *cv)
289{ 226{
290 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro); 227 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
291 228
292 if (mg && AvFILLp ((AV *)mg->mg_obj) >= 0) 229 if (mg && AvFILLp ((AV *)mg->mg_obj) >= 0)
293 CvPADLIST (cv) = (AV *)av_pop ((AV *)mg->mg_obj); 230 CvPADLIST (cv) = (AV *)av_pop ((AV *)mg->mg_obj);
294 else 231 else
232 {
233#if 0
234 /* this should work - but it doesn't :( */
235 CV *cp = Perl_cv_clone (aTHX_ cv);
236 CvPADLIST (cv) = CvPADLIST (cp);
237 CvPADLIST (cp) = 0;
238 SvREFCNT_dec (cp);
239#else
295 CvPADLIST (cv) = clone_padlist (aTHX_ CvPADLIST (cv)); 240 CvPADLIST (cv) = coro_clone_padlist (aTHX_ cv);
241#endif
242 }
296} 243}
297 244
298STATIC void 245static void
299put_padlist (pTHX_ CV *cv) 246put_padlist (pTHX_ CV *cv)
300{ 247{
301 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro); 248 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
302 249
303 if (!mg) 250 if (!mg)
420 } 367 }
421 368
422 PUSHs ((SV *)CvPADLIST(cv)); 369 PUSHs ((SV *)CvPADLIST(cv));
423 PUSHs ((SV *)cv); 370 PUSHs ((SV *)cv);
424 371
425 get_padlist (aTHX_ cv); /* this is a monster */ 372 get_padlist (aTHX_ cv);
426 } 373 }
427 } 374 }
428#ifdef CXt_FORMAT 375#ifdef CXt_FORMAT
429 else if (CxTYPE(cx) == CXt_FORMAT) 376 else if (CxTYPE(cx) == CXt_FORMAT)
430 { 377 {
490 * allocate various perl stacks. This is an exact copy 437 * allocate various perl stacks. This is an exact copy
491 * of perl.c:init_stacks, except that it uses less memory 438 * of perl.c:init_stacks, except that it uses less memory
492 * on the (sometimes correct) assumption that coroutines do 439 * on the (sometimes correct) assumption that coroutines do
493 * not usually need a lot of stackspace. 440 * not usually need a lot of stackspace.
494 */ 441 */
495STATIC void 442static void
496coro_init_stacks (pTHX) 443coro_init_stacks (pTHX)
497{ 444{
498 LOCK; 445 LOCK;
499 446
500 PL_curstackinfo = new_stackinfo(96, 1024/sizeof(PERL_CONTEXT) - 1); 447 PL_curstackinfo = new_stackinfo(96, 1024/sizeof(PERL_CONTEXT) - 1);
537} 484}
538 485
539/* 486/*
540 * destroy the stacks, the callchain etc... 487 * destroy the stacks, the callchain etc...
541 */ 488 */
542STATIC void 489static void
543destroy_stacks(pTHX) 490destroy_stacks(pTHX)
544{ 491{
545 if (!IN_DESTRUCT) 492 if (!IN_DESTRUCT)
546 { 493 {
547 /* is this ugly, I ask? */ 494 /* is this ugly, I ask? */
585 Safefree (PL_retstack); 532 Safefree (PL_retstack);
586#endif 533#endif
587} 534}
588 535
589static void 536static void
590allocate_stack (Coro__State ctx, int alloc) 537setup_coro (struct coro *coro)
591{
592 coro_stack *stack;
593
594 New (0, stack, 1, coro_stack);
595
596 stack->refcnt = 1;
597 stack->usecnt = 1;
598 stack->gencnt = ctx->gencnt = 0;
599
600 if (alloc)
601 {
602#if HAVE_MMAP
603 stack->ssize = STACKSIZE * sizeof (long); /* mmap should do allocate-on-write for us */
604 stack->sptr = mmap (0, stack->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);
605 if (stack->sptr == (void *)-1)
606#endif
607 {
608 /*FIXME*//*D*//* reasonable stack size! */
609 stack->ssize = - (STACKSIZE * sizeof (long));
610 New (0, stack->sptr, STACKSIZE, long);
611 }
612 }
613 else
614 stack->sptr = 0;
615
616 ctx->stack = stack;
617}
618
619static void
620deallocate_stack (Coro__State ctx)
621{
622 coro_stack *stack = ctx->stack;
623
624 ctx->stack = 0;
625
626 if (stack)
627 {
628 if (!--stack->refcnt)
629 {
630#ifdef HAVE_MMAP
631 if (stack->ssize > 0 && stack->sptr)
632 munmap (stack->sptr, stack->ssize);
633 else
634#endif
635 Safefree (stack->sptr);
636
637 Safefree (stack);
638 }
639 else if (ctx->gencnt == stack->gencnt)
640 --stack->usecnt;
641 }
642}
643
644static void
645setup_coro (void *arg)
646{ 538{
647 /* 539 /*
648 * emulate part of the perl startup here. 540 * emulate part of the perl startup here.
649 */ 541 */
650 dTHX; 542 dTHX;
651 dSP; 543 dSP;
652 Coro__State ctx = (Coro__State)arg; 544 UNOP myop;
653 SV *sub_init = (SV *)get_cv (SUB_INIT, FALSE); 545 SV *sub_init = (SV *)get_cv (SUB_INIT, FALSE);
654 546
655 coro_init_stacks (aTHX); 547 coro_init_stacks (aTHX);
656 /*PL_curcop = 0;*/ 548 /*PL_curcop = 0;*/
657 /*PL_in_eval = PL_in_eval;*/ /* inherit */ 549 /*PL_in_eval = PL_in_eval;*/ /* inherit */
658 SvREFCNT_dec (GvAV (PL_defgv)); 550 SvREFCNT_dec (GvAV (PL_defgv));
659 GvAV (PL_defgv) = ctx->args; ctx->args = 0; 551 GvAV (PL_defgv) = coro->args; coro->args = 0;
660 552
661 SPAGAIN; 553 SPAGAIN;
662 554
663 if (ctx->stack) 555 Zero (&myop, 1, UNOP);
664 { 556 myop.op_next = Nullop;
665 ctx->cursp = 0; 557 myop.op_flags = OPf_WANT_VOID;
666 558
559 PL_op = (OP *)&myop;
560
667 PUSHMARK(SP); 561 PUSHMARK(SP);
562 XPUSHs (sub_init);
668 PUTBACK; 563 PUTBACK;
669 (void) call_sv (sub_init, G_VOID|G_NOARGS|G_EVAL); 564 PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
565 SPAGAIN;
670 566
671 if (SvTRUE (ERRSV)) 567 ENTER; /* necessary e.g. for dounwind */
672 croak (NULL); 568}
673 else 569
674 croak ("FATAL: CCTXT coroutine returned!"); 570static void
571transfer_tail ()
572{
573 if (coro_mortal)
574 {
575 SvREFCNT_dec (coro_mortal);
576 coro_mortal = 0;
675 } 577 }
676 else
677 {
678 UNOP myop;
679 578
680 PL_op = (OP *)&myop; 579 UNLOCK;
681
682 Zero(&myop, 1, UNOP);
683 myop.op_next = Nullop;
684 myop.op_flags = OPf_WANT_VOID;
685
686 PUSHMARK(SP);
687 XPUSHs (sub_init);
688 /*
689 * the next line is slightly wrong, as PL_op->op_next
690 * is actually being executed so we skip the first op.
691 * that doesn't matter, though, since it is only
692 * pp_nextstate and we never return...
693 * ah yes, and I don't care anyways ;)
694 */
695 PUTBACK;
696 PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
697 SPAGAIN;
698
699 ENTER; /* necessary e.g. for dounwind */
700 }
701} 580}
702 581
703static void 582static void
704continue_coro (void *arg) 583coro_run (void *arg)
705{ 584{
706 /* 585 /*
707 * this is a _very_ stripped down perl interpreter ;) 586 * this is a _very_ stripped down perl interpreter ;)
708 */ 587 */
709 dTHX; 588 dTHX;
710 Coro__State ctx = (Coro__State)arg;
711 JMPENV coro_start_env;
712 589
590 transfer_tail ();
591
713 PL_top_env = &ctx->start_env; 592 PL_top_env = &PL_start_env;
714
715 ctx->cursp = 0;
716 PL_op = PL_op->op_next; 593 PL_restartop = PL_op->op_next;
717 CALLRUNOPS(aTHX); 594 /* somebody will hit me for both perl_run and PL_restart_top */
595 perl_run (aTHX_ PERL_GET_CONTEXT);
718 596
719 abort (); 597 abort ();
720} 598}
721 599
722STATIC void 600static coro_stack *
601stack_new ()
602{
603 coro_stack *stack;
604
605 New (0, stack, 1, coro_stack);
606
607#if HAVE_MMAP
608
609 stack->ssize = ((STACKSIZE * sizeof (long) + PAGESIZE - 1) / PAGESIZE + STACKGUARD) * PAGESIZE; /* mmap should do allocate-on-write for us */
610 stack->sptr = mmap (0, stack->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);
611
612 if (stack->sptr == (void *)-1)
613 {
614 fprintf (stderr, "FATAL: unable to mmap stack for coroutine\n");
615 _exit (EXIT_FAILURE);
616 }
617
618 mprotect (stack->sptr, STACKGUARD * PAGESIZE, PROT_NONE);
619
620#else
621
622 stack->ssize = STACKSIZE * (long)sizeof (long);
623 New (0, stack->sptr, STACKSIZE, long);
624
625 if (!stack->sptr)
626 {
627 fprintf (stderr, "FATAL: unable to malloc stack for coroutine\n");
628 _exit (EXIT_FAILURE);
629 }
630
631#endif
632
633 coro_create (&stack->cctx, coro_run, 0, stack->sptr, stack->ssize);
634
635 return stack;
636}
637
638static void
639stack_free (coro_stack *stack)
640{
641 if (!stack || stack == main_stack)
642 return;
643
644#if HAVE_MMAP
645 munmap (stack->sptr, stack->ssize);
646#else
647 Safefree (stack->sptr);
648#endif
649
650 Safefree (stack);
651}
652
653static coro_stack *stack_first;
654
655static void
656stack_get (struct coro *coro)
657{
658 if (stack_first)
659 {
660 coro->stack = stack_first;
661 stack_first = stack_first->next;
662 }
663 else
664 coro->stack = stack_new ();
665}
666
667static void
668stack_put (coro_stack *stack)
669{
670 stack->next = stack_first;
671 stack_first = stack;
672}
673
674/* never call directly, always through the coro_state_transfer global variable */
675static void
723transfer (pTHX_ struct coro *prev, struct coro *next, int flags) 676transfer_impl (pTHX_ struct coro *prev, struct coro *next, int flags)
724{ 677{
725 dSTACKLEVEL; 678 dSTACKLEVEL;
726 679
680 /* sometimes transfer is only called to set idle_sp */
681 if (!prev->stack->idle_sp)
682 prev->stack->idle_sp = stacklevel;
683
684 LOCK;
685
727 if (prev != next) 686 if (prev != next)
728 { 687 {
688 coro_stack *prev_stack = prev->stack;
689
690 /* possibly "free" the stack */
691 if (prev_stack->idle_sp == stacklevel)
692 {
693 stack_put (prev_stack);
694 prev->stack = 0;
695 }
696
729 if (next->mainstack) 697 if (next->mainstack)
730 { 698 {
731 LOCK; 699 /* coroutine already started */
732 SAVE (prev, flags); 700 SAVE (prev, flags);
733 LOAD (next); 701 LOAD (next);
734 UNLOCK;
735
736 /* mark this state as in-use */
737 next->mainstack = 0;
738 next->tmps_ix = -2;
739
740 /* stacklevel changed? if yes, grab the stack for us! */
741 if (flags & TRANSFER_SAVE_CCTXT)
742 {
743 if (!prev->stack)
744 allocate_stack (prev, 0);
745 else if (prev->cursp != stacklevel
746 && prev->stack->usecnt > 1)
747 {
748 prev->gencnt = ++prev->stack->gencnt;
749 prev->stack->usecnt = 1;
750 }
751
752 /* has our stack been invalidated? */
753 if (next->stack && next->stack->gencnt != next->gencnt)
754 {
755 deallocate_stack (next);
756 allocate_stack (next, 1);
757 coro_create (&(next->stack->cctx),
758 continue_coro, (void *)next,
759 next->stack->sptr, labs (next->stack->ssize));
760 }
761
762 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
763 prev->cursp = stacklevel;
764 /* don't add any code here */
765 }
766 else
767 next->cursp = stacklevel;
768 } 702 }
769 else if (next->tmps_ix == -2)
770 croak ("tried to transfer to running coroutine");
771 else 703 else
772 { 704 {
773 LOCK; 705 /* need to start coroutine */
774 SAVE (prev, -1); /* first get rid of the old state */ 706 /* first get rid of the old state */
775 UNLOCK; 707 SAVE (prev, -1);
776 708 /* setup coroutine call */
777 if (flags & TRANSFER_SAVE_CCTXT)
778 {
779 if (!prev->stack)
780 allocate_stack (prev, 0);
781
782 if (prev->stack->sptr && flags & TRANSFER_LAZY_STACK)
783 {
784 PL_top_env = &next->start_env;
785
786 setup_coro (next);
787 next->cursp = stacklevel;
788
789 prev->stack->refcnt++;
790 prev->stack->usecnt++;
791 next->stack = prev->stack;
792 next->gencnt = prev->gencnt;
793 }
794 else
795 {
796 assert (!next->stack);
797 allocate_stack (next, 1);
798 coro_create (&(next->stack->cctx),
799 setup_coro, (void *)next,
800 next->stack->sptr, labs (next->stack->ssize));
801 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
802 prev->cursp = stacklevel;
803 /* don't add any code here */
804 }
805 }
806 else
807 {
808 setup_coro (next); 709 setup_coro (next);
809 next->cursp = stacklevel; 710 /* need to change stack from main_stack to real one */
810 } 711 next->stack = 0;
811 } 712 }
713
714 if (!next->stack)
715 stack_get (next);
716
717 if (prev_stack != next->stack)
718 coro_transfer (&prev_stack->cctx, &next->stack->cctx);
812 } 719 }
813 720
814 LOCK; 721 transfer_tail ();
815 if (coro_mortal) 722}
723
724/* use this function pointer to call the above function */
725/* this is done to increase chances of the compiler not inlining the call */
726void (*coro_state_transfer)(pTHX_ struct coro *prev, struct coro *next, int flags) = transfer_impl;
727
728static void
729coro_state_destroy (struct coro *coro)
730{
731 if (coro->refcnt--)
732 return;
733
734 if (coro->mainstack && coro->mainstack != main_mainstack)
816 { 735 {
817 SvREFCNT_dec (coro_mortal); 736 struct coro temp;
737
738 SAVE (aTHX_ (&temp), TRANSFER_SAVE_ALL);
739 LOAD (aTHX_ coro);
740
741 destroy_stacks (aTHX);
742
743 LOAD ((&temp)); /* this will get rid of defsv etc.. */
744
818 coro_mortal = 0; 745 coro->mainstack = 0;
819 } 746 }
820 UNLOCK;
821}
822 747
823#define SV_CORO(sv,func) \ 748 stack_free (coro->stack);
824 do { \ 749 SvREFCNT_dec (coro->args);
825 if (SvROK (sv)) \ 750 Safefree (coro);
826 sv = SvRV (sv); \ 751}
827 \
828 if (SvTYPE (sv) == SVt_PVHV) \
829 { \
830 HE *he = hv_fetch_ent ((HV *)sv, ucoro_state_sv, 0, ucoro_state_hash); \
831 \
832 if (!he) \
833 croak ("%s() -- %s is a hashref but lacks the " UCORO_STATE " key", func, # sv); \
834 \
835 (sv) = SvRV (HeVAL(he)); \
836 } \
837 \
838 /* must also be changed inside Coro::Cont::yield */ \
839 if (!SvOBJECT (sv) || SvSTASH (sv) != coro_state_stash) \
840 croak ("%s() -- %s is not (and contains not) a Coro::State object", func, # sv); \
841 \
842 } while(0)
843 752
844#define SvSTATE(sv) (struct coro *)SvIV (sv)
845
846static void 753static int
754coro_state_clear (SV *sv, MAGIC *mg)
755{
756 struct coro *coro = (struct coro *)mg->mg_ptr;
757 mg->mg_ptr = 0;
758
759 coro_state_destroy (coro);
760
761 return 0;
762}
763
764static int
765coro_state_dup (MAGIC *mg, CLONE_PARAMS *params)
766{
767 struct coro *coro = (struct coro *)mg->mg_ptr;
768
769 ++coro->refcnt;
770
771 return 0;
772}
773
774static MGVTBL coro_state_vtbl = { 0, 0, 0, 0, coro_state_clear, 0, coro_state_dup, 0 };
775
776static struct coro *
777SvSTATE (SV *coro)
778{
779 HV *stash;
780 MAGIC *mg;
781
782 if (SvROK (coro))
783 coro = SvRV (coro);
784
785 stash = SvSTASH (coro);
786 if (stash != coro_stash && stash != coro_state_stash)
787 {
788 /* very slow, but rare, check */
789 if (!sv_derived_from (sv_2mortal (newRV_inc (coro)), "Coro::State"))
790 croak ("Coro::State object required");
791 }
792
793 mg = SvMAGIC (coro);
794 assert (mg->mg_type == PERL_MAGIC_ext);
795 return (struct coro *)mg->mg_ptr;
796}
797
798static void
847api_transfer(pTHX_ SV *prev, SV *next, int flags) 799api_transfer (pTHX_ SV *prev, SV *next, int flags)
848{ 800{
849 SV_CORO (prev, "Coro::transfer");
850 SV_CORO (next, "Coro::transfer");
851
852 transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags); 801 coro_state_transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags);
853} 802}
854 803
855/** Coro ********************************************************************/ 804/** Coro ********************************************************************/
856 805
857#define PRIO_MAX 3 806#define PRIO_MAX 3
861#define PRIO_IDLE -3 810#define PRIO_IDLE -3
862#define PRIO_MIN -4 811#define PRIO_MIN -4
863 812
864/* for Coro.pm */ 813/* for Coro.pm */
865static GV *coro_current, *coro_idle; 814static GV *coro_current, *coro_idle;
866static AV *coro_ready[PRIO_MAX-PRIO_MIN+1]; 815static AV *coro_ready [PRIO_MAX-PRIO_MIN+1];
867static int coro_nready; 816static int coro_nready;
868 817
869static void 818static void
870coro_enq (pTHX_ SV *sv) 819coro_enq (pTHX_ SV *sv)
871{ 820{
872 SV **xprio;
873 int prio; 821 int prio;
874 822
875 if (SvTYPE (sv) != SVt_PVHV) 823 if (SvTYPE (sv) != SVt_PVHV)
876 croak ("Coro::ready tried to enqueue something that is not a coroutine"); 824 croak ("Coro::ready tried to enqueue something that is not a coroutine");
877 825
878 xprio = hv_fetch ((HV *)sv, "prio", 4, 0); 826 prio = SvSTATE (sv)->prio;
879 prio = xprio ? SvIV (*xprio) : PRIO_NORMAL;
880
881 prio = prio > PRIO_MAX ? PRIO_MAX
882 : prio < PRIO_MIN ? PRIO_MIN
883 : prio;
884 827
885 av_push (coro_ready [prio - PRIO_MIN], sv); 828 av_push (coro_ready [prio - PRIO_MIN], sv);
886 coro_nready++; 829 coro_nready++;
887} 830}
888 831
894 min_prio -= PRIO_MIN; 837 min_prio -= PRIO_MIN;
895 if (min_prio < 0) 838 if (min_prio < 0)
896 min_prio = 0; 839 min_prio = 0;
897 840
898 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; ) 841 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
899 if (av_len (coro_ready[prio]) >= 0) 842 if (AvFILLp (coro_ready [prio]) >= 0)
900 { 843 {
901 coro_nready--; 844 coro_nready--;
902 return av_shift (coro_ready[prio]); 845 return av_shift (coro_ready [prio]);
903 } 846 }
904 847
905 return 0; 848 return 0;
906} 849}
907 850
922api_schedule (void) 865api_schedule (void)
923{ 866{
924 dTHX; 867 dTHX;
925 868
926 SV *prev, *next; 869 SV *prev, *next;
870 SV *current = GvSV (coro_current);
927 871
872 for (;;)
873 {
928 LOCK; 874 LOCK;
929 875
930 prev = SvRV (GvSV (coro_current));
931 next = coro_deq (aTHX_ PRIO_MIN); 876 next = coro_deq (aTHX_ PRIO_MIN);
932 877
933 if (!next) 878 if (next)
934 next = SvREFCNT_inc (SvRV (GvSV (coro_idle))); 879 break;
880
881 UNLOCK;
882
883 {
884 dSP;
885
886 ENTER;
887 SAVETMPS;
888
889 PUSHMARK (SP);
890 PUTBACK;
891 call_sv (GvSV (coro_idle), G_DISCARD);
892
893 FREETMPS;
894 LEAVE;
895 }
896 }
897
898 prev = SvRV (current);
899 SvRV (current) = next;
935 900
936 /* free this only after the transfer */ 901 /* free this only after the transfer */
937 coro_mortal = prev; 902 coro_mortal = prev;
938 SV_CORO (prev, "Coro::schedule");
939
940 SvRV (GvSV (coro_current)) = next;
941
942 SV_CORO (next, "Coro::schedule");
943 903
944 UNLOCK; 904 UNLOCK;
945 905
946 transfer (aTHX_ SvSTATE (prev), SvSTATE (next), 906 coro_state_transfer (aTHX_ SvSTATE (prev), SvSTATE (next), TRANSFER_SAVE_ALL);
947 TRANSFER_SAVE_ALL | TRANSFER_LAZY_STACK);
948} 907}
908
909static int coro_cede_self;
949 910
950static void 911static void
951api_cede (void) 912api_cede (void)
952{ 913{
953 dTHX; 914 dTHX;
915 SV *current = SvREFCNT_inc (SvRV (GvSV (coro_current)));
954 916
955 LOCK; 917 LOCK;
956 coro_enq (aTHX_ SvREFCNT_inc (SvRV (GvSV (coro_current)))); 918
919 if (coro_cede_self)
920 {
921 AV *runqueue = coro_ready [PRIO_MAX - PRIO_MIN];
922 av_unshift (runqueue, 1);
923 av_store (runqueue, 0, current);
924 coro_nready++;
925 coro_cede_self = 0;
926 }
927 else
928 coro_enq (aTHX_ current);
929
957 UNLOCK; 930 UNLOCK;
958 931
959 api_schedule (); 932 api_schedule ();
960} 933}
961 934
962MODULE = Coro::State PACKAGE = Coro::State 935MODULE = Coro::State PACKAGE = Coro::State
963 936
964PROTOTYPES: ENABLE 937PROTOTYPES: DISABLE
965 938
966BOOT: 939BOOT:
967{ /* {} necessary for stoopid perl-5.6.x */ 940{
968#ifdef USE_ITHREADS 941#ifdef USE_ITHREADS
969 MUTEX_INIT (&coro_mutex); 942 MUTEX_INIT (&coro_mutex);
970#endif 943#endif
944 BOOT_PAGESIZE;
971 945
972 ucoro_state_sv = newSVpv (UCORO_STATE, sizeof(UCORO_STATE) - 1);
973 PERL_HASH(ucoro_state_hash, UCORO_STATE, sizeof(UCORO_STATE) - 1);
974 coro_state_stash = gv_stashpv ("Coro::State", TRUE); 946 coro_state_stash = gv_stashpv ("Coro::State", TRUE);
975 947
976 newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (TRANSFER_SAVE_DEFAV)); 948 newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (TRANSFER_SAVE_DEFAV));
977 newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (TRANSFER_SAVE_DEFSV)); 949 newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (TRANSFER_SAVE_DEFSV));
978 newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (TRANSFER_SAVE_ERRSV)); 950 newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (TRANSFER_SAVE_ERRSV));
979 newCONSTSUB (coro_state_stash, "SAVE_CCTXT", newSViv (TRANSFER_SAVE_CCTXT));
980 951
981 main_mainstack = PL_mainstack; 952 main_mainstack = PL_mainstack;
982 953
983 coroapi.ver = CORO_API_VERSION; 954 coroapi.ver = CORO_API_VERSION;
984 coroapi.transfer = api_transfer; 955 coroapi.transfer = api_transfer;
985}
986 956
987Coro::State 957 Newz (0, main_stack, 1, coro_stack);
988_newprocess(args) 958 main_stack->idle_sp = (void *)-1;
989 SV * args 959
990 PROTOTYPE: $ 960 assert (("PRIO_NORMAL must be 0", !PRIO_NORMAL));
961}
962
963SV *
964new (char *klass, ...)
991 CODE: 965 CODE:
992 Coro__State coro; 966{
967 struct coro *coro;
968 HV *hv;
969 int i;
993 970
994 if (!SvROK (args) || SvTYPE (SvRV (args)) != SVt_PVAV)
995 croak ("Coro::State::_newprocess expects an arrayref");
996
997 Newz (0, coro, 1, struct coro); 971 Newz (0, coro, 1, struct coro);
972 coro->args = newAV ();
998 973
999 coro->args = (AV *)SvREFCNT_inc (SvRV (args)); 974 hv = newHV ();
975 sv_magicext ((SV *)hv, 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro, 0)->mg_flags |= MGf_DUP;
976 RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1));
977
978 av_push (coro->args, newSVsv (RETVAL));
979 for (i = 1; i < items; i++)
980 av_push (coro->args, newSVsv (ST (i)));
981
982 coro->stack = main_stack;
1000 /*coro->mainstack = 0; *//*actual work is done inside transfer */ 983 /*coro->mainstack = 0; *//*actual work is done inside transfer */
1001 /*coro->stack = 0;*/ 984 /*coro->stack = 0;*/
1002 985}
1003 /* same as JMPENV_BOOTSTRAP */
1004 /* we might be able to recycle start_env, but safe is safe */
1005 /*Zero(&coro->start_env, 1, JMPENV);*/
1006 coro->start_env.je_ret = -1;
1007 coro->start_env.je_mustcatch = TRUE;
1008
1009 RETVAL = coro;
1010 OUTPUT: 986 OUTPUT:
1011 RETVAL 987 RETVAL
1012 988
1013void 989void
1014transfer(prev, next, flags) 990transfer (prev, next, flags)
1015 SV *prev 991 SV *prev
1016 SV *next 992 SV *next
1017 int flags 993 int flags
1018 PROTOTYPE: @
1019 CODE: 994 CODE:
1020 PUTBACK; 995 PUTBACK;
1021 SV_CORO (next, "Coro::transfer");
1022 SV_CORO (prev, "Coro::transfer");
1023 transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags); 996 coro_state_transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags);
1024 SPAGAIN; 997 SPAGAIN;
1025 998
999int
1000prio (Coro::State coro, int newprio = 0)
1001 ALIAS:
1002 nice = 1
1003 CODE:
1004{
1005 RETVAL = coro->prio;
1006
1007 if (items > 1)
1008 {
1009 if (ix)
1010 newprio += coro->prio;
1011
1012 if (newprio < PRIO_MIN) newprio = PRIO_MIN;
1013 if (newprio > PRIO_MAX) newprio = PRIO_MAX;
1014
1015 coro->prio = newprio;
1016 }
1017}
1018
1026void 1019void
1027DESTROY(coro) 1020_clear_idle_sp (Coro::State self)
1028 Coro::State coro 1021 CODE:
1029 CODE: 1022 self->stack->idle_sp = 0;
1030
1031 if (coro->mainstack && coro->mainstack != main_mainstack)
1032 {
1033 struct coro temp;
1034
1035 PUTBACK;
1036 SAVE (aTHX_ (&temp), TRANSFER_SAVE_ALL);
1037 LOAD (aTHX_ coro);
1038 SPAGAIN;
1039
1040 destroy_stacks (aTHX);
1041
1042 LOAD ((&temp)); /* this will get rid of defsv etc.. */
1043 SPAGAIN;
1044
1045 coro->mainstack = 0;
1046 }
1047
1048 deallocate_stack (coro);
1049 SvREFCNT_dec (coro->args);
1050 Safefree (coro);
1051 1023
1052void 1024void
1025_clone_state_from (SV *dst, SV *src)
1026 CODE:
1027{
1028 struct coro *coro_src = SvSTATE (src);
1029
1030 sv_unmagic (SvRV (dst), PERL_MAGIC_ext);
1031
1032 ++coro_src->refcnt;
1033 sv_magicext (SvRV (dst), 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro_src, 0)->mg_flags |= MGf_DUP;
1034}
1035
1036void
1053_exit(code) 1037_exit (code)
1054 int code 1038 int code
1055 PROTOTYPE: $ 1039 PROTOTYPE: $
1056 CODE: 1040 CODE:
1057 _exit (code); 1041 _exit (code);
1058 1042
1059MODULE = Coro::State PACKAGE = Coro::Cont 1043MODULE = Coro::State PACKAGE = Coro::Cont
1060 1044
1061# this is slightly dirty (should expose a c-level api)
1062
1063void 1045void
1064yield(...) 1046yield (...)
1065 PROTOTYPE: @ 1047 PROTOTYPE: @
1066 CODE: 1048 CODE:
1049{
1067 SV *yieldstack; 1050 SV *yieldstack;
1068 SV *sv; 1051 SV *sv;
1069 AV *defav = GvAV (PL_defgv); 1052 AV *defav = GvAV (PL_defgv);
1070 struct coro *prev, *next; 1053 struct coro *prev, *next;
1071 1054
1080 av_fill (defav, items - 1); 1063 av_fill (defav, items - 1);
1081 while (items--) 1064 while (items--)
1082 av_store (defav, items, SvREFCNT_inc (ST(items))); 1065 av_store (defav, items, SvREFCNT_inc (ST(items)));
1083 1066
1084 sv = av_pop ((AV *)SvRV (yieldstack)); 1067 sv = av_pop ((AV *)SvRV (yieldstack));
1085 prev = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 0, 0))); 1068 prev = SvSTATE (*av_fetch ((AV *)SvRV (sv), 0, 0));
1086 next = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0))); 1069 next = SvSTATE (*av_fetch ((AV *)SvRV (sv), 1, 0));
1087 SvREFCNT_dec (sv); 1070 SvREFCNT_dec (sv);
1088 1071
1089 transfer (aTHX_ prev, next, 0); 1072 coro_state_transfer (aTHX_ prev, next, 0);
1073}
1090 1074
1091MODULE = Coro::State PACKAGE = Coro 1075MODULE = Coro::State PACKAGE = Coro
1092 1076
1093# this is slightly dirty (should expose a c-level api)
1094
1095BOOT: 1077BOOT:
1096{ 1078{
1097 int i; 1079 int i;
1080
1098 HV *stash = gv_stashpv ("Coro", TRUE); 1081 coro_stash = gv_stashpv ("Coro", TRUE);
1099 1082
1100 newCONSTSUB (stash, "PRIO_MAX", newSViv (PRIO_MAX)); 1083 newCONSTSUB (coro_stash, "PRIO_MAX", newSViv (PRIO_MAX));
1101 newCONSTSUB (stash, "PRIO_HIGH", newSViv (PRIO_HIGH)); 1084 newCONSTSUB (coro_stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1102 newCONSTSUB (stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL)); 1085 newCONSTSUB (coro_stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1103 newCONSTSUB (stash, "PRIO_LOW", newSViv (PRIO_LOW)); 1086 newCONSTSUB (coro_stash, "PRIO_LOW", newSViv (PRIO_LOW));
1104 newCONSTSUB (stash, "PRIO_IDLE", newSViv (PRIO_IDLE)); 1087 newCONSTSUB (coro_stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1105 newCONSTSUB (stash, "PRIO_MIN", newSViv (PRIO_MIN)); 1088 newCONSTSUB (coro_stash, "PRIO_MIN", newSViv (PRIO_MIN));
1106 1089
1107 coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV); 1090 coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV);
1108 coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV); 1091 coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV);
1109 1092
1110 for (i = PRIO_MAX - PRIO_MIN + 1; i--; ) 1093 for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1118 coroapi.ready = api_ready; 1101 coroapi.ready = api_ready;
1119 coroapi.nready = &coro_nready; 1102 coroapi.nready = &coro_nready;
1120 coroapi.current = coro_current; 1103 coroapi.current = coro_current;
1121 1104
1122 GCoroAPI = &coroapi; 1105 GCoroAPI = &coroapi;
1123 sv_setiv(sv, (IV)&coroapi); 1106 sv_setiv (sv, (IV)&coroapi);
1124 SvREADONLY_on(sv); 1107 SvREADONLY_on (sv);
1125 } 1108 }
1126} 1109}
1127 1110
1128#if !PERL_MICRO
1129
1130void 1111void
1131ready(self) 1112ready (SV *self)
1132 SV * self
1133 PROTOTYPE: $ 1113 PROTOTYPE: $
1134 CODE: 1114 CODE:
1135 api_ready (self); 1115 api_ready (self);
1136 1116
1137#endif
1138
1139int 1117int
1140nready(...) 1118nready (...)
1141 PROTOTYPE: 1119 PROTOTYPE:
1142 CODE: 1120 CODE:
1143 RETVAL = coro_nready; 1121 RETVAL = coro_nready;
1144 OUTPUT: 1122 OUTPUT:
1145 RETVAL 1123 RETVAL
1146 1124
1147void 1125void
1148schedule(...) 1126schedule (...)
1149 PROTOTYPE: 1127 PROTOTYPE:
1150 CODE: 1128 CODE:
1151 api_schedule (); 1129 api_schedule ();
1152 1130
1153void 1131void
1132_set_cede_self ()
1133 CODE:
1134 coro_cede_self = 1;
1135
1136void
1154cede(...) 1137cede (...)
1155 PROTOTYPE: 1138 PROTOTYPE:
1156 CODE: 1139 CODE:
1157 api_cede (); 1140 api_cede ();
1158 1141
1159# and these are hacks 1142MODULE = Coro::State PACKAGE = Coro::AIO
1143
1160SV * 1144SV *
1161_aio_get_state () 1145_get_state ()
1162 CODE: 1146 CODE:
1163{ 1147{
1164 struct { 1148 struct {
1165 int errorno; 1149 int errorno;
1166 int laststype; 1150 int laststype;
1177} 1161}
1178 OUTPUT: 1162 OUTPUT:
1179 RETVAL 1163 RETVAL
1180 1164
1181void 1165void
1182_aio_set_state (char *data_) 1166_set_state (char *data_)
1183 PROTOTYPE: $ 1167 PROTOTYPE: $
1184 CODE: 1168 CODE:
1185{ 1169{
1186 struct { 1170 struct {
1187 int errorno; 1171 int errorno;

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines