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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines