… | |
… | |
18 | # endif |
18 | # endif |
19 | #endif |
19 | #endif |
20 | |
20 | |
21 | #define MAY_FLUSH /* increases codesize */ |
21 | #define MAY_FLUSH /* increases codesize */ |
22 | |
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 | |
|
|
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 delcare 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 | { |
… | |
… | |
529 | dSP; |
514 | dSP; |
530 | SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack); |
515 | SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack); |
531 | PUTBACK; /* possibly superfluous */ |
516 | PUTBACK; /* possibly superfluous */ |
532 | } |
517 | } |
533 | |
518 | |
|
|
519 | if (PL_main_cv != Nullcv) /* don't during destruction. hack? */ |
534 | dounwind(-1); |
520 | dounwind(-1); |
535 | |
521 | |
536 | SvREFCNT_dec(PL_curstackinfo->si_stack); |
522 | SvREFCNT_dec(PL_curstackinfo->si_stack); |
537 | Safefree(PL_curstackinfo->si_cxstack); |
523 | Safefree(PL_curstackinfo->si_cxstack); |
538 | Safefree(PL_curstackinfo); |
524 | Safefree(PL_curstackinfo); |
539 | PL_curstackinfo = p; |
525 | PL_curstackinfo = p; |
… | |
… | |
755 | } |
741 | } |
756 | |
742 | |
757 | static struct coro * |
743 | static struct coro * |
758 | sv_to_coro (SV *arg, const char *funcname, const char *varname) |
744 | sv_to_coro (SV *arg, const char *funcname, const char *varname) |
759 | { |
745 | { |
760 | if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVHV) |
746 | if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVHV) |
761 | { |
747 | { |
762 | HE *he = hv_fetch_ent((HV *)SvRV(arg), ucoro_state_sv, 0, ucoro_state_hash); |
748 | HE *he = hv_fetch_ent((HV *)SvRV(arg), ucoro_state_sv, 0, ucoro_state_hash); |
763 | |
749 | |
764 | if (!he) |
750 | if (!he) |
765 | croak ("%s() -- %s is a hashref but lacks the " UCORO_STATE " key", funcname, varname); |
751 | croak ("%s() -- %s is a hashref but lacks the " UCORO_STATE " key", funcname, varname); |
766 | |
752 | |
767 | arg = HeVAL(he); |
753 | arg = HeVAL(he); |
768 | } |
754 | } |
769 | |
755 | |
770 | /* must also be changed inside Coro::Cont::yield */ |
756 | /* must also be changed inside Coro::Cont::yield */ |
771 | if (SvROK(arg) && SvSTASH(SvRV(arg)) == coro_state_stash) |
757 | if (SvROK(arg) && SvSTASH(SvRV(arg)) == coro_state_stash) |
772 | return (struct coro *) SvIV((SV*)SvRV(arg)); |
758 | return (struct coro *) SvIV((SV*)SvRV(arg)); |
773 | else |
759 | |
774 | croak ("%s() -- %s is not (and contains not) a Coro::State object", funcname, varname); |
760 | croak ("%s() -- %s is not (and contains not) a Coro::State object", funcname, varname); |
|
|
761 | /*NORETURN*/ |
|
|
762 | } |
|
|
763 | |
|
|
764 | static void |
|
|
765 | api_transfer(pTHX_ SV *prev, SV *next, int flags) |
|
|
766 | { |
|
|
767 | transfer(aTHX_ |
|
|
768 | sv_to_coro (prev, "Coro::transfer", "prev"), |
|
|
769 | sv_to_coro (next, "Coro::transfer", "next"), |
|
|
770 | flags); |
|
|
771 | } |
|
|
772 | |
|
|
773 | /** Coro ********************************************************************/ |
|
|
774 | |
|
|
775 | #define PRIO_MAX 3 |
|
|
776 | #define PRIO_HIGH 1 |
|
|
777 | #define PRIO_NORMAL 0 |
|
|
778 | #define PRIO_LOW -1 |
|
|
779 | #define PRIO_IDLE -3 |
|
|
780 | #define PRIO_MIN -4 |
|
|
781 | |
|
|
782 | /* for Coro.pm */ |
|
|
783 | static GV *coro_current, *coro_idle; |
|
|
784 | static AV *coro_ready[PRIO_MAX-PRIO_MIN+1]; |
|
|
785 | static int coro_nready; |
|
|
786 | |
|
|
787 | static void |
|
|
788 | coro_enq (SV *sv) |
|
|
789 | { |
|
|
790 | if (SvROK (sv)) |
|
|
791 | { |
|
|
792 | SV *hv = SvRV (sv); |
|
|
793 | if (SvTYPE (hv) == SVt_PVHV) |
|
|
794 | { |
|
|
795 | SV **xprio = hv_fetch ((HV *)hv, "prio", 4, 0); |
|
|
796 | int prio = xprio ? SvIV (*xprio) : PRIO_NORMAL; |
|
|
797 | |
|
|
798 | prio = prio > PRIO_MAX ? PRIO_MAX |
|
|
799 | : prio < PRIO_MIN ? PRIO_MIN |
|
|
800 | : prio; |
|
|
801 | |
|
|
802 | av_push (coro_ready [prio - PRIO_MIN], sv); |
|
|
803 | coro_nready++; |
|
|
804 | |
|
|
805 | return; |
|
|
806 | } |
|
|
807 | } |
|
|
808 | |
|
|
809 | croak ("Coro::ready tried to enqueue something that is not a coroutine"); |
|
|
810 | } |
|
|
811 | |
|
|
812 | static SV * |
|
|
813 | coro_deq (int min_prio) |
|
|
814 | { |
|
|
815 | int prio = PRIO_MAX - PRIO_MIN; |
|
|
816 | |
|
|
817 | min_prio -= PRIO_MIN; |
|
|
818 | if (min_prio < 0) |
|
|
819 | min_prio = 0; |
|
|
820 | |
|
|
821 | for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; ) |
|
|
822 | if (av_len (coro_ready[prio]) >= 0) |
|
|
823 | { |
|
|
824 | coro_nready--; |
|
|
825 | return av_shift (coro_ready[prio]); |
|
|
826 | } |
|
|
827 | |
|
|
828 | return 0; |
|
|
829 | } |
|
|
830 | |
|
|
831 | static void |
|
|
832 | api_ready (SV *coro) |
|
|
833 | { |
|
|
834 | coro_enq (SvREFCNT_inc (coro)); |
|
|
835 | } |
|
|
836 | |
|
|
837 | static void |
|
|
838 | api_schedule (int cede) |
|
|
839 | { |
|
|
840 | SV *prev, *next; |
|
|
841 | |
|
|
842 | prev = GvSV (coro_current); |
|
|
843 | |
|
|
844 | if (cede) |
|
|
845 | coro_enq (SvREFCNT_inc (prev)); |
|
|
846 | |
|
|
847 | next = coro_deq (PRIO_MIN); |
|
|
848 | |
|
|
849 | if (!next) |
|
|
850 | next = SvREFCNT_inc (GvSV (coro_idle)); |
|
|
851 | |
|
|
852 | GvSV (coro_current) = SvREFCNT_inc (next); |
|
|
853 | transfer (aTHX_ |
|
|
854 | sv_to_coro (prev, "Coro::schedule", "current coroutine"), |
|
|
855 | sv_to_coro (next, "Coro::schedule", "next coroutine"), |
|
|
856 | TRANSFER_SAVE_ALL | TRANSFER_LAZY_STACK); |
|
|
857 | SvREFCNT_dec (next); |
|
|
858 | SvREFCNT_dec (prev); |
775 | } |
859 | } |
776 | |
860 | |
777 | MODULE = Coro::State PACKAGE = Coro::State |
861 | MODULE = Coro::State PACKAGE = Coro::State |
778 | |
862 | |
779 | PROTOTYPES: ENABLE |
863 | PROTOTYPES: ENABLE |
… | |
… | |
791 | |
875 | |
792 | if (!padlist_cache) |
876 | if (!padlist_cache) |
793 | padlist_cache = newHV (); |
877 | padlist_cache = newHV (); |
794 | |
878 | |
795 | main_mainstack = PL_mainstack; |
879 | main_mainstack = PL_mainstack; |
|
|
880 | |
|
|
881 | coroapi.ver = CORO_API_VERSION; |
|
|
882 | coroapi.transfer = api_transfer; |
796 | } |
883 | } |
797 | |
884 | |
798 | Coro::State |
885 | Coro::State |
799 | _newprocess(args) |
886 | _newprocess(args) |
800 | SV * args |
887 | SV * args |
… | |
… | |
903 | |
990 | |
904 | # this is slightly dirty (should expose a c-level api) |
991 | # this is slightly dirty (should expose a c-level api) |
905 | |
992 | |
906 | BOOT: |
993 | BOOT: |
907 | { |
994 | { |
|
|
995 | int i; |
|
|
996 | HV *stash = gv_stashpv ("Coro", TRUE); |
|
|
997 | |
|
|
998 | newCONSTSUB (stash, "PRIO_MAX", newSViv (PRIO_MAX)); |
|
|
999 | newCONSTSUB (stash, "PRIO_HIGH", newSViv (PRIO_HIGH)); |
|
|
1000 | newCONSTSUB (stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL)); |
|
|
1001 | newCONSTSUB (stash, "PRIO_LOW", newSViv (PRIO_LOW)); |
|
|
1002 | newCONSTSUB (stash, "PRIO_IDLE", newSViv (PRIO_IDLE)); |
|
|
1003 | newCONSTSUB (stash, "PRIO_MIN", newSViv (PRIO_MIN)); |
|
|
1004 | |
908 | coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV); |
1005 | coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV); |
909 | coro_ready = newAV (); |
|
|
910 | coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV); |
1006 | coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV); |
|
|
1007 | |
|
|
1008 | for (i = PRIO_MAX - PRIO_MIN + 1; i--; ) |
|
|
1009 | coro_ready[i] = newAV (); |
|
|
1010 | |
|
|
1011 | { |
|
|
1012 | SV *sv = perl_get_sv("Coro::API", 1); |
|
|
1013 | |
|
|
1014 | coroapi.schedule = api_schedule; |
|
|
1015 | coroapi.ready = api_ready; |
|
|
1016 | coroapi.nready = &coro_nready; |
|
|
1017 | coroapi.current = coro_current; |
|
|
1018 | |
|
|
1019 | GCoroAPI = &coroapi; |
|
|
1020 | sv_setiv(sv, (IV)&coroapi); |
|
|
1021 | SvREADONLY_on(sv); |
|
|
1022 | } |
911 | } |
1023 | } |
912 | |
1024 | |
913 | void |
1025 | void |
914 | ready(self) |
1026 | ready(self) |
915 | SV * self |
1027 | SV * self |
916 | CODE: |
1028 | CODE: |
917 | av_push (coro_ready, SvREFCNT_inc (self)); |
1029 | api_ready (self); |
|
|
1030 | |
|
|
1031 | int |
|
|
1032 | nready(...) |
|
|
1033 | PROTOTYPE: |
|
|
1034 | CODE: |
|
|
1035 | RETVAL = coro_nready; |
|
|
1036 | OUTPUT: |
|
|
1037 | RETVAL |
918 | |
1038 | |
919 | void |
1039 | void |
920 | schedule(...) |
1040 | schedule(...) |
|
|
1041 | PROTOTYPE: |
921 | ALIAS: |
1042 | ALIAS: |
922 | cede = 1 |
1043 | cede = 1 |
923 | CODE: |
1044 | CODE: |
924 | SV *prev = GvSV (coro_current); |
1045 | api_schedule (ix); |
925 | SV *next = av_shift (coro_ready); |
|
|
926 | |
1046 | |
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 | |
|
|