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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines