… | |
… | |
16 | # undef HAVE_MMAP |
16 | # undef HAVE_MMAP |
17 | # endif |
17 | # endif |
18 | # endif |
18 | # endif |
19 | #endif |
19 | #endif |
20 | |
20 | |
21 | #define MAY_FLUSH /* increases codesize */ |
21 | #define MAY_FLUSH /* increases codesize and is rarely used */ |
22 | |
|
|
23 | /* perl-related */ |
|
|
24 | #define TRANSFER_SAVE_DEFAV 0x00000001 |
|
|
25 | #define TRANSFER_SAVE_DEFSV 0x00000002 |
|
|
26 | #define TRANSFER_SAVE_ERRSV 0x00000004 |
|
|
27 | /* c-related */ |
|
|
28 | #define TRANSFER_SAVE_CCTXT 0x00000008 |
|
|
29 | #ifdef CORO_LAZY_STACK |
|
|
30 | # define TRANSFER_LAZY_STACK 0x00000010 |
|
|
31 | #else |
|
|
32 | # define TRANSFER_LAZY_STACK 0x00000000 |
|
|
33 | #endif |
|
|
34 | |
|
|
35 | #define TRANSFER_SAVE_ALL (TRANSFER_SAVE_DEFAV|TRANSFER_SAVE_DEFSV \ |
|
|
36 | |TRANSFER_SAVE_ERRSV|TRANSFER_SAVE_CCTXT) |
|
|
37 | |
22 | |
38 | #define SUB_INIT "Coro::State::initialize" |
23 | #define SUB_INIT "Coro::State::initialize" |
39 | #define UCORO_STATE "_coro_state" |
24 | #define UCORO_STATE "_coro_state" |
40 | |
25 | |
41 | /* The next macro should delcare a variable stacklevel that contains and approximation |
26 | /* The next macro should declare a variable stacklevel that contains and approximation |
42 | * to the current C stack pointer. It's property is that it changes with each call |
27 | * to the current C stack pointer. Its property is that it changes with each call |
43 | * and should be unique. */ |
28 | * and should be unique. */ |
44 | #define dSTACKLEVEL void *stacklevel = &stacklevel |
29 | #define dSTACKLEVEL void *stacklevel = &stacklevel |
45 | |
30 | |
46 | #define labs(l) ((l) >= 0 ? (l) : -(l)) |
31 | #define labs(l) ((l) >= 0 ? (l) : -(l)) |
|
|
32 | |
|
|
33 | #include "CoroAPI.h" |
|
|
34 | |
|
|
35 | static struct CoroAPI coroapi; |
47 | |
36 | |
48 | /* this is actually not only the c stack but also c registers etc... */ |
37 | /* this is actually not only the c stack but also c registers etc... */ |
49 | typedef struct { |
38 | typedef struct { |
50 | int refcnt; /* pointer reference counter */ |
39 | int refcnt; /* pointer reference counter */ |
51 | int usecnt; /* shared by how many coroutines */ |
40 | int usecnt; /* shared by how many coroutines */ |
… | |
… | |
111 | static HV *coro_state_stash; |
100 | static HV *coro_state_stash; |
112 | static SV *ucoro_state_sv; |
101 | static SV *ucoro_state_sv; |
113 | static U32 ucoro_state_hash; |
102 | static U32 ucoro_state_hash; |
114 | static HV *padlist_cache; |
103 | static HV *padlist_cache; |
115 | |
104 | |
116 | /* for Coro.pm */ |
|
|
117 | static GV *coro_current, *coro_idle; |
|
|
118 | static AV *coro_ready; |
|
|
119 | |
|
|
120 | /* mostly copied from op.c:cv_clone2 */ |
105 | /* mostly copied from op.c:cv_clone2 */ |
121 | STATIC AV * |
106 | STATIC AV * |
122 | clone_padlist (AV *protopadlist) |
107 | clone_padlist (AV *protopadlist) |
123 | { |
108 | { |
124 | AV *av; |
109 | AV *av; |
… | |
… | |
210 | |
195 | |
211 | return newpadlist; |
196 | return newpadlist; |
212 | } |
197 | } |
213 | |
198 | |
214 | #ifdef MAY_FLUSH |
199 | #ifdef MAY_FLUSH |
215 | STATIC AV * |
200 | STATIC void |
216 | free_padlist (AV *padlist) |
201 | free_padlist (AV *padlist) |
217 | { |
202 | { |
218 | /* may be during global destruction */ |
203 | /* may be during global destruction */ |
219 | if (SvREFCNT(padlist)) |
204 | if (SvREFCNT(padlist)) |
220 | { |
205 | { |
… | |
… | |
285 | #endif |
270 | #endif |
286 | |
271 | |
287 | #define SB do { |
272 | #define SB do { |
288 | #define SE } while (0) |
273 | #define SE } while (0) |
289 | |
274 | |
290 | #define LOAD(state) SB load_state(aTHX_ (state)); SPAGAIN; SE |
275 | #define LOAD(state) load_state(aTHX_ (state)); |
291 | #define SAVE(state,flags) SB PUTBACK; save_state(aTHX_ (state),(flags)); SE |
276 | #define SAVE(state,flags) save_state(aTHX_ (state),(flags)); |
292 | |
277 | |
293 | #define REPLACE_SV(sv,val) SB SvREFCNT_dec(sv); (sv) = (val); SE |
278 | #define REPLACE_SV(sv,val) SB SvREFCNT_dec(sv); (sv) = (val); SE |
294 | |
279 | |
295 | static void |
280 | static void |
296 | load_state(pTHX_ Coro__State c) |
281 | load_state(pTHX_ Coro__State c) |
… | |
… | |
423 | |
408 | |
424 | c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0; |
409 | c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0; |
425 | c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0; |
410 | c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0; |
426 | c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0; |
411 | c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0; |
427 | |
412 | |
428 | /* I have not the slightest idea of why av_reify is necessary */ |
|
|
429 | /* but if it's missing the defav contents magically get replaced sometimes */ |
|
|
430 | if (c->defav) |
|
|
431 | av_reify (c->defav); |
|
|
432 | |
|
|
433 | c->dowarn = PL_dowarn; |
413 | c->dowarn = PL_dowarn; |
434 | c->in_eval = PL_in_eval; |
414 | c->in_eval = PL_in_eval; |
435 | |
415 | |
436 | c->curstackinfo = PL_curstackinfo; |
416 | c->curstackinfo = PL_curstackinfo; |
437 | c->curstack = PL_curstack; |
417 | c->curstack = PL_curstack; |
… | |
… | |
529 | dSP; |
509 | dSP; |
530 | SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack); |
510 | SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack); |
531 | PUTBACK; /* possibly superfluous */ |
511 | PUTBACK; /* possibly superfluous */ |
532 | } |
512 | } |
533 | |
513 | |
|
|
514 | if (PL_main_cv != Nullcv) /* don't during destruction. hack? */ |
534 | dounwind(-1); |
515 | dounwind(-1); |
535 | |
516 | |
536 | SvREFCNT_dec(PL_curstackinfo->si_stack); |
517 | SvREFCNT_dec(PL_curstackinfo->si_stack); |
537 | Safefree(PL_curstackinfo->si_cxstack); |
518 | Safefree(PL_curstackinfo->si_cxstack); |
538 | Safefree(PL_curstackinfo); |
519 | Safefree(PL_curstackinfo); |
539 | PL_curstackinfo = p; |
520 | PL_curstackinfo = p; |
… | |
… | |
675 | } |
656 | } |
676 | |
657 | |
677 | STATIC void |
658 | STATIC void |
678 | transfer(pTHX_ struct coro *prev, struct coro *next, int flags) |
659 | transfer(pTHX_ struct coro *prev, struct coro *next, int flags) |
679 | { |
660 | { |
680 | dSP; |
|
|
681 | dSTACKLEVEL; |
661 | dSTACKLEVEL; |
|
|
662 | static struct coro *xnext; |
682 | |
663 | |
683 | if (prev != next) |
664 | if (prev != next) |
684 | { |
665 | { |
|
|
666 | xnext = next; |
|
|
667 | |
685 | if (next->mainstack) |
668 | if (next->mainstack) |
686 | { |
669 | { |
687 | SAVE (prev, flags); |
670 | SAVE (prev, flags); |
688 | LOAD (next); |
671 | LOAD (next); |
689 | |
672 | |
… | |
… | |
712 | continue_coro, (void *)next, |
695 | continue_coro, (void *)next, |
713 | next->stack->sptr, labs (next->stack->ssize)); |
696 | next->stack->sptr, labs (next->stack->ssize)); |
714 | } |
697 | } |
715 | |
698 | |
716 | coro_transfer (&(prev->stack->cctx), &(next->stack->cctx)); |
699 | coro_transfer (&(prev->stack->cctx), &(next->stack->cctx)); |
|
|
700 | /* don't add any code here */ |
717 | } |
701 | } |
718 | |
702 | |
719 | } |
703 | } |
720 | else if (next->tmps_ix == -2) |
704 | else if (next->tmps_ix == -2) |
721 | croak ("tried to transfer to running coroutine"); |
705 | croak ("tried to transfer to running coroutine"); |
… | |
… | |
742 | allocate_stack (next, 1); |
726 | allocate_stack (next, 1); |
743 | coro_create (&(next->stack->cctx), |
727 | coro_create (&(next->stack->cctx), |
744 | setup_coro, (void *)next, |
728 | setup_coro, (void *)next, |
745 | next->stack->sptr, labs (next->stack->ssize)); |
729 | next->stack->sptr, labs (next->stack->ssize)); |
746 | coro_transfer (&(prev->stack->cctx), &(next->stack->cctx)); |
730 | coro_transfer (&(prev->stack->cctx), &(next->stack->cctx)); |
|
|
731 | /* don't add any code here */ |
747 | } |
732 | } |
748 | } |
733 | } |
749 | else |
734 | else |
750 | setup_coro (next); |
735 | setup_coro (next); |
751 | } |
736 | } |
752 | } |
737 | } |
753 | |
738 | |
|
|
739 | /* |
|
|
740 | * xnext is now either prev or next, depending on wether |
|
|
741 | * we switched the c stack or not. that's why i use a global |
|
|
742 | * variable, that should become thread-specific at one point. |
|
|
743 | */ |
754 | next->cursp = stacklevel; |
744 | xnext->cursp = stacklevel; |
755 | } |
745 | } |
756 | |
746 | |
757 | static struct coro * |
747 | static struct coro * |
758 | sv_to_coro (SV *arg, const char *funcname, const char *varname) |
748 | sv_to_coro (SV *arg, const char *funcname, const char *varname) |
759 | { |
749 | { |
760 | if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVHV) |
750 | if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVHV) |
761 | { |
751 | { |
762 | HE *he = hv_fetch_ent((HV *)SvRV(arg), ucoro_state_sv, 0, ucoro_state_hash); |
752 | HE *he = hv_fetch_ent((HV *)SvRV(arg), ucoro_state_sv, 0, ucoro_state_hash); |
763 | |
753 | |
764 | if (!he) |
754 | if (!he) |
765 | croak ("%s() -- %s is a hashref but lacks the " UCORO_STATE " key", funcname, varname); |
755 | croak ("%s() -- %s is a hashref but lacks the " UCORO_STATE " key", funcname, varname); |
766 | |
756 | |
767 | arg = HeVAL(he); |
757 | arg = HeVAL(he); |
768 | } |
758 | } |
769 | |
759 | |
770 | /* must also be changed inside Coro::Cont::yield */ |
760 | /* must also be changed inside Coro::Cont::yield */ |
771 | if (SvROK(arg) && SvSTASH(SvRV(arg)) == coro_state_stash) |
761 | if (SvROK(arg) && SvSTASH(SvRV(arg)) == coro_state_stash) |
772 | return (struct coro *) SvIV((SV*)SvRV(arg)); |
762 | return (struct coro *) SvIV((SV*)SvRV(arg)); |
773 | else |
763 | |
774 | croak ("%s() -- %s is not (and contains not) a Coro::State object", funcname, varname); |
764 | croak ("%s() -- %s is not (and contains not) a Coro::State object", funcname, varname); |
|
|
765 | /*NORETURN*/ |
|
|
766 | } |
|
|
767 | |
|
|
768 | static void |
|
|
769 | api_transfer(pTHX_ SV *prev, SV *next, int flags) |
|
|
770 | { |
|
|
771 | transfer(aTHX_ |
|
|
772 | sv_to_coro (prev, "Coro::transfer", "prev"), |
|
|
773 | sv_to_coro (next, "Coro::transfer", "next"), |
|
|
774 | flags); |
|
|
775 | } |
|
|
776 | |
|
|
777 | /** Coro ********************************************************************/ |
|
|
778 | |
|
|
779 | #define PRIO_MAX 3 |
|
|
780 | #define PRIO_HIGH 1 |
|
|
781 | #define PRIO_NORMAL 0 |
|
|
782 | #define PRIO_LOW -1 |
|
|
783 | #define PRIO_IDLE -3 |
|
|
784 | #define PRIO_MIN -4 |
|
|
785 | |
|
|
786 | /* for Coro.pm */ |
|
|
787 | static GV *coro_current, *coro_idle; |
|
|
788 | static AV *coro_ready[PRIO_MAX-PRIO_MIN+1]; |
|
|
789 | static int coro_nready; |
|
|
790 | |
|
|
791 | static void |
|
|
792 | coro_enq (SV *sv) |
|
|
793 | { |
|
|
794 | if (SvROK (sv)) |
|
|
795 | { |
|
|
796 | SV *hv = SvRV (sv); |
|
|
797 | if (SvTYPE (hv) == SVt_PVHV) |
|
|
798 | { |
|
|
799 | SV **xprio = hv_fetch ((HV *)hv, "prio", 4, 0); |
|
|
800 | int prio = xprio ? SvIV (*xprio) : PRIO_NORMAL; |
|
|
801 | |
|
|
802 | prio = prio > PRIO_MAX ? PRIO_MAX |
|
|
803 | : prio < PRIO_MIN ? PRIO_MIN |
|
|
804 | : prio; |
|
|
805 | |
|
|
806 | av_push (coro_ready [prio - PRIO_MIN], sv); |
|
|
807 | coro_nready++; |
|
|
808 | |
|
|
809 | return; |
|
|
810 | } |
|
|
811 | } |
|
|
812 | |
|
|
813 | croak ("Coro::ready tried to enqueue something that is not a coroutine"); |
|
|
814 | } |
|
|
815 | |
|
|
816 | static SV * |
|
|
817 | coro_deq (int min_prio) |
|
|
818 | { |
|
|
819 | int prio = PRIO_MAX - PRIO_MIN; |
|
|
820 | |
|
|
821 | min_prio -= PRIO_MIN; |
|
|
822 | if (min_prio < 0) |
|
|
823 | min_prio = 0; |
|
|
824 | |
|
|
825 | for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; ) |
|
|
826 | if (av_len (coro_ready[prio]) >= 0) |
|
|
827 | { |
|
|
828 | coro_nready--; |
|
|
829 | return av_shift (coro_ready[prio]); |
|
|
830 | } |
|
|
831 | |
|
|
832 | return 0; |
|
|
833 | } |
|
|
834 | |
|
|
835 | static void |
|
|
836 | api_ready (SV *coro) |
|
|
837 | { |
|
|
838 | coro_enq (SvREFCNT_inc (coro)); |
|
|
839 | } |
|
|
840 | |
|
|
841 | static void |
|
|
842 | api_schedule (int cede) |
|
|
843 | { |
|
|
844 | SV *prev, *next; |
|
|
845 | |
|
|
846 | prev = GvSV (coro_current); |
|
|
847 | |
|
|
848 | if (cede) |
|
|
849 | coro_enq (SvREFCNT_inc (prev)); |
|
|
850 | |
|
|
851 | next = coro_deq (PRIO_MIN); |
|
|
852 | |
|
|
853 | if (!next) |
|
|
854 | next = SvREFCNT_inc (GvSV (coro_idle)); |
|
|
855 | |
|
|
856 | GvSV (coro_current) = SvREFCNT_inc (next); |
|
|
857 | transfer (aTHX_ |
|
|
858 | sv_to_coro (prev, "Coro::schedule", "current coroutine"), |
|
|
859 | sv_to_coro (next, "Coro::schedule", "next coroutine"), |
|
|
860 | TRANSFER_SAVE_ALL | TRANSFER_LAZY_STACK); |
|
|
861 | SvREFCNT_dec (next); |
|
|
862 | SvREFCNT_dec (prev); |
775 | } |
863 | } |
776 | |
864 | |
777 | MODULE = Coro::State PACKAGE = Coro::State |
865 | MODULE = Coro::State PACKAGE = Coro::State |
778 | |
866 | |
779 | PROTOTYPES: ENABLE |
867 | PROTOTYPES: ENABLE |
… | |
… | |
791 | |
879 | |
792 | if (!padlist_cache) |
880 | if (!padlist_cache) |
793 | padlist_cache = newHV (); |
881 | padlist_cache = newHV (); |
794 | |
882 | |
795 | main_mainstack = PL_mainstack; |
883 | main_mainstack = PL_mainstack; |
|
|
884 | |
|
|
885 | coroapi.ver = CORO_API_VERSION; |
|
|
886 | coroapi.transfer = api_transfer; |
796 | } |
887 | } |
797 | |
888 | |
798 | Coro::State |
889 | Coro::State |
799 | _newprocess(args) |
890 | _newprocess(args) |
800 | SV * args |
891 | SV * args |
… | |
… | |
833 | |
924 | |
834 | if (coro->mainstack && coro->mainstack != main_mainstack) |
925 | if (coro->mainstack && coro->mainstack != main_mainstack) |
835 | { |
926 | { |
836 | struct coro temp; |
927 | struct coro temp; |
837 | |
928 | |
|
|
929 | PUTBACK; |
838 | SAVE(aTHX_ (&temp), TRANSFER_SAVE_ALL); |
930 | SAVE(aTHX_ (&temp), TRANSFER_SAVE_ALL); |
839 | LOAD(aTHX_ coro); |
931 | LOAD(aTHX_ coro); |
|
|
932 | SPAGAIN; |
840 | |
933 | |
841 | destroy_stacks (aTHX); |
934 | destroy_stacks (aTHX); |
842 | |
935 | |
843 | LOAD((&temp)); /* this will get rid of defsv etc.. */ |
936 | LOAD((&temp)); /* this will get rid of defsv etc.. */ |
|
|
937 | SPAGAIN; |
844 | |
938 | |
845 | coro->mainstack = 0; |
939 | coro->mainstack = 0; |
846 | } |
940 | } |
847 | |
941 | |
848 | deallocate_stack (coro); |
942 | deallocate_stack (coro); |
… | |
… | |
903 | |
997 | |
904 | # this is slightly dirty (should expose a c-level api) |
998 | # this is slightly dirty (should expose a c-level api) |
905 | |
999 | |
906 | BOOT: |
1000 | BOOT: |
907 | { |
1001 | { |
|
|
1002 | int i; |
|
|
1003 | HV *stash = gv_stashpv ("Coro", TRUE); |
|
|
1004 | |
|
|
1005 | newCONSTSUB (stash, "PRIO_MAX", newSViv (PRIO_MAX)); |
|
|
1006 | newCONSTSUB (stash, "PRIO_HIGH", newSViv (PRIO_HIGH)); |
|
|
1007 | newCONSTSUB (stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL)); |
|
|
1008 | newCONSTSUB (stash, "PRIO_LOW", newSViv (PRIO_LOW)); |
|
|
1009 | newCONSTSUB (stash, "PRIO_IDLE", newSViv (PRIO_IDLE)); |
|
|
1010 | newCONSTSUB (stash, "PRIO_MIN", newSViv (PRIO_MIN)); |
|
|
1011 | |
908 | coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV); |
1012 | coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV); |
909 | coro_ready = newAV (); |
|
|
910 | coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV); |
1013 | coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV); |
|
|
1014 | |
|
|
1015 | for (i = PRIO_MAX - PRIO_MIN + 1; i--; ) |
|
|
1016 | coro_ready[i] = newAV (); |
|
|
1017 | |
|
|
1018 | { |
|
|
1019 | SV *sv = perl_get_sv("Coro::API", 1); |
|
|
1020 | |
|
|
1021 | coroapi.schedule = api_schedule; |
|
|
1022 | coroapi.ready = api_ready; |
|
|
1023 | coroapi.nready = &coro_nready; |
|
|
1024 | coroapi.current = coro_current; |
|
|
1025 | |
|
|
1026 | GCoroAPI = &coroapi; |
|
|
1027 | sv_setiv(sv, (IV)&coroapi); |
|
|
1028 | SvREADONLY_on(sv); |
|
|
1029 | } |
911 | } |
1030 | } |
912 | |
1031 | |
913 | void |
1032 | void |
914 | ready(self) |
1033 | ready(self) |
915 | SV * self |
1034 | SV * self |
916 | CODE: |
1035 | CODE: |
917 | av_push (coro_ready, SvREFCNT_inc (self)); |
1036 | api_ready (self); |
|
|
1037 | |
|
|
1038 | int |
|
|
1039 | nready(...) |
|
|
1040 | PROTOTYPE: |
|
|
1041 | CODE: |
|
|
1042 | RETVAL = coro_nready; |
|
|
1043 | OUTPUT: |
|
|
1044 | RETVAL |
918 | |
1045 | |
919 | void |
1046 | void |
920 | schedule(...) |
1047 | schedule(...) |
|
|
1048 | PROTOTYPE: |
921 | ALIAS: |
1049 | ALIAS: |
922 | cede = 1 |
1050 | cede = 1 |
923 | CODE: |
1051 | CODE: |
924 | SV *prev = GvSV (coro_current); |
1052 | api_schedule (ix); |
925 | SV *next = av_shift (coro_ready); |
|
|
926 | |
1053 | |
927 | if (next == &PL_sv_undef) |
|
|
928 | next = SvREFCNT_inc (GvSV (coro_idle)); |
|
|
929 | |
|
|
930 | if (ix) |
|
|
931 | av_push (coro_ready, SvREFCNT_inc (prev)); |
|
|
932 | |
|
|
933 | GvSV (coro_current) = SvREFCNT_inc (next); |
|
|
934 | transfer (sv_to_coro (prev, "Coro::schedule", "current coroutine"), |
|
|
935 | sv_to_coro (next, "Coro::schedule", "next coroutine"), |
|
|
936 | TRANSFER_SAVE_ALL | TRANSFER_LAZY_STACK); |
|
|
937 | SvREFCNT_dec (next); |
|
|
938 | SvREFCNT_dec (prev); |
|
|
939 | |
|
|