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.20 by root, Fri Aug 3 12:51:56 2001 UTC vs.
Revision 1.30 by root, Sat Aug 25 22:19:05 2001 UTC

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
35static 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... */
49typedef struct { 38typedef 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 */
206 195
207 return newpadlist; 196 return newpadlist;
208} 197}
209 198
210#ifdef MAY_FLUSH 199#ifdef MAY_FLUSH
211STATIC AV * 200STATIC void
212free_padlist (AV *padlist) 201free_padlist (AV *padlist)
213{ 202{
214 /* may be during global destruction */ 203 /* may be during global destruction */
215 if (SvREFCNT(padlist)) 204 if (SvREFCNT(padlist))
216 { 205 {
281#endif 270#endif
282 271
283#define SB do { 272#define SB do {
284#define SE } while (0) 273#define SE } while (0)
285 274
286#define LOAD(state) SB load_state(aTHX_ (state)); SPAGAIN; SE 275#define LOAD(state) load_state(aTHX_ (state));
287#define SAVE(state,flags) SB PUTBACK; save_state(aTHX_ (state),(flags)); SE 276#define SAVE(state,flags) save_state(aTHX_ (state),(flags));
288 277
289#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
290 279
291static void 280static void
292load_state(pTHX_ Coro__State c) 281load_state(pTHX_ Coro__State c)
366 355
367 PUSHs (Nullsv); 356 PUSHs (Nullsv);
368 /* this loop was inspired by pp_caller */ 357 /* this loop was inspired by pp_caller */
369 for (;;) 358 for (;;)
370 { 359 {
371 do 360 while (cxix >= 0)
372 { 361 {
373 PERL_CONTEXT *cx = &ccstk[cxix--]; 362 PERL_CONTEXT *cx = &ccstk[cxix--];
374 363
375 if (CxTYPE(cx) == CXt_SUB) 364 if (CxTYPE(cx) == CXt_SUB)
376 { 365 {
402 /* I never used formats, so how should I know how these are implemented? */ 391 /* I never used formats, so how should I know how these are implemented? */
403 /* my bold guess is as a simple, plain sub... */ 392 /* my bold guess is as a simple, plain sub... */
404 croak ("CXt_FORMAT not yet handled. Don't switch coroutines from within formats"); 393 croak ("CXt_FORMAT not yet handled. Don't switch coroutines from within formats");
405 } 394 }
406 } 395 }
407 while (cxix >= 0);
408 396
409 if (top_si->si_type == PERLSI_MAIN) 397 if (top_si->si_type == PERLSI_MAIN)
410 break; 398 break;
411 399
412 top_si = top_si->si_prev; 400 top_si = top_si->si_prev;
418 } 406 }
419 407
420 c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0; 408 c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0;
421 c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0; 409 c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;
422 c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0; 410 c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;
423
424 /* I have not the slightest idea of why av_reify is necessary */
425 /* but if it's missing the defav contents magically get replaced sometimes */
426 if (c->defav)
427 av_reify (c->defav);
428 411
429 c->dowarn = PL_dowarn; 412 c->dowarn = PL_dowarn;
430 c->in_eval = PL_in_eval; 413 c->in_eval = PL_in_eval;
431 414
432 c->curstackinfo = PL_curstackinfo; 415 c->curstackinfo = PL_curstackinfo;
525 dSP; 508 dSP;
526 SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack); 509 SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack);
527 PUTBACK; /* possibly superfluous */ 510 PUTBACK; /* possibly superfluous */
528 } 511 }
529 512
513 if (PL_main_cv != Nullcv) /* don't during destruction. hack? */
530 dounwind(-1); 514 dounwind(-1);
531 515
532 SvREFCNT_dec(PL_curstackinfo->si_stack); 516 SvREFCNT_dec(PL_curstackinfo->si_stack);
533 Safefree(PL_curstackinfo->si_cxstack); 517 Safefree(PL_curstackinfo->si_cxstack);
534 Safefree(PL_curstackinfo); 518 Safefree(PL_curstackinfo);
535 PL_curstackinfo = p; 519 PL_curstackinfo = p;
671} 655}
672 656
673STATIC void 657STATIC void
674transfer(pTHX_ struct coro *prev, struct coro *next, int flags) 658transfer(pTHX_ struct coro *prev, struct coro *next, int flags)
675{ 659{
676 dSP;
677 dSTACKLEVEL; 660 dSTACKLEVEL;
661 static struct coro *xnext;
678 662
679 if (prev != next) 663 if (prev != next)
680 { 664 {
665 xnext = next;
666
681 if (next->mainstack) 667 if (next->mainstack)
682 { 668 {
683 SAVE (prev, flags); 669 SAVE (prev, flags);
684 LOAD (next); 670 LOAD (next);
685 671
708 continue_coro, (void *)next, 694 continue_coro, (void *)next,
709 next->stack->sptr, labs (next->stack->ssize)); 695 next->stack->sptr, labs (next->stack->ssize));
710 } 696 }
711 697
712 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx)); 698 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
699 /* don't add any code here */
713 } 700 }
714 701
715 } 702 }
716 else if (next->tmps_ix == -2) 703 else if (next->tmps_ix == -2)
717 croak ("tried to transfer to running coroutine"); 704 croak ("tried to transfer to running coroutine");
738 allocate_stack (next, 1); 725 allocate_stack (next, 1);
739 coro_create (&(next->stack->cctx), 726 coro_create (&(next->stack->cctx),
740 setup_coro, (void *)next, 727 setup_coro, (void *)next,
741 next->stack->sptr, labs (next->stack->ssize)); 728 next->stack->sptr, labs (next->stack->ssize));
742 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx)); 729 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
730 /* don't add any code here */
743 } 731 }
744 } 732 }
745 else 733 else
746 setup_coro (next); 734 setup_coro (next);
747 } 735 }
748 } 736 }
749 737
738 /*
739 * xnext is now either prev or next, depending on wether
740 * we switched the c stack or not. that's why i use a global
741 * variable, that should become thread-specific at one point.
742 */
750 next->cursp = stacklevel; 743 xnext->cursp = stacklevel;
744}
745
746static struct coro *
747sv_to_coro (SV *arg, const char *funcname, const char *varname)
748{
749 if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVHV)
750 {
751 HE *he = hv_fetch_ent((HV *)SvRV(arg), ucoro_state_sv, 0, ucoro_state_hash);
752
753 if (!he)
754 croak ("%s() -- %s is a hashref but lacks the " UCORO_STATE " key", funcname, varname);
755
756 arg = HeVAL(he);
757 }
758
759 /* must also be changed inside Coro::Cont::yield */
760 if (SvROK(arg) && SvSTASH(SvRV(arg)) == coro_state_stash)
761 return (struct coro *) SvIV((SV*)SvRV(arg));
762
763 croak ("%s() -- %s is not (and contains not) a Coro::State object", funcname, varname);
764 /*NORETURN*/
765}
766
767static void
768api_transfer(pTHX_ SV *prev, SV *next, int flags)
769{
770 transfer(aTHX_
771 sv_to_coro (prev, "Coro::transfer", "prev"),
772 sv_to_coro (next, "Coro::transfer", "next"),
773 flags);
774}
775
776/** Coro ********************************************************************/
777
778#define PRIO_MAX 3
779#define PRIO_HIGH 1
780#define PRIO_NORMAL 0
781#define PRIO_LOW -1
782#define PRIO_IDLE -3
783#define PRIO_MIN -4
784
785/* for Coro.pm */
786static GV *coro_current, *coro_idle;
787static AV *coro_ready[PRIO_MAX-PRIO_MIN+1];
788static int coro_nready;
789
790static void
791coro_enq (SV *sv)
792{
793 if (SvROK (sv))
794 {
795 SV *hv = SvRV (sv);
796 if (SvTYPE (hv) == SVt_PVHV)
797 {
798 SV **xprio = hv_fetch ((HV *)hv, "prio", 4, 0);
799 int prio = xprio ? SvIV (*xprio) : PRIO_NORMAL;
800
801 prio = prio > PRIO_MAX ? PRIO_MAX
802 : prio < PRIO_MIN ? PRIO_MIN
803 : prio;
804
805 av_push (coro_ready [prio - PRIO_MIN], sv);
806 coro_nready++;
807
808 return;
809 }
810 }
811
812 croak ("Coro::ready tried to enqueue something that is not a coroutine");
813}
814
815static SV *
816coro_deq (int min_prio)
817{
818 int prio = PRIO_MAX - PRIO_MIN;
819
820 min_prio -= PRIO_MIN;
821 if (min_prio < 0)
822 min_prio = 0;
823
824 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
825 if (av_len (coro_ready[prio]) >= 0)
826 {
827 coro_nready--;
828 return av_shift (coro_ready[prio]);
829 }
830
831 return 0;
832}
833
834static void
835api_ready (SV *coro)
836{
837 coro_enq (SvREFCNT_inc (coro));
838}
839
840static void
841api_schedule (int cede)
842{
843 SV *prev, *next;
844
845 prev = GvSV (coro_current);
846
847 if (cede)
848 coro_enq (SvREFCNT_inc (prev));
849
850 next = coro_deq (PRIO_MIN);
851
852 if (!next)
853 next = SvREFCNT_inc (GvSV (coro_idle));
854
855 GvSV (coro_current) = SvREFCNT_inc (next);
856 transfer (aTHX_
857 sv_to_coro (prev, "Coro::schedule", "current coroutine"),
858 sv_to_coro (next, "Coro::schedule", "next coroutine"),
859 TRANSFER_SAVE_ALL | TRANSFER_LAZY_STACK);
860 SvREFCNT_dec (next);
861 SvREFCNT_dec (prev);
751} 862}
752 863
753MODULE = Coro::State PACKAGE = Coro::State 864MODULE = Coro::State PACKAGE = Coro::State
754 865
755PROTOTYPES: ENABLE 866PROTOTYPES: ENABLE
767 878
768 if (!padlist_cache) 879 if (!padlist_cache)
769 padlist_cache = newHV (); 880 padlist_cache = newHV ();
770 881
771 main_mainstack = PL_mainstack; 882 main_mainstack = PL_mainstack;
883
884 coroapi.ver = CORO_API_VERSION;
885 coroapi.transfer = api_transfer;
772} 886}
773 887
774Coro::State 888Coro::State
775_newprocess(args) 889_newprocess(args)
776 SV * args 890 SV * args
790 RETVAL = coro; 904 RETVAL = coro;
791 OUTPUT: 905 OUTPUT:
792 RETVAL 906 RETVAL
793 907
794void 908void
795transfer(prev, next, flags = TRANSFER_SAVE_ALL | TRANSFER_LAZY_STACK) 909transfer(prev, next, flags)
796 Coro::State_or_hashref prev 910 Coro::State_or_hashref prev
797 Coro::State_or_hashref next 911 Coro::State_or_hashref next
798 int flags 912 int flags
799 PROTOTYPE: @ 913 PROTOTYPE: @
800 CODE: 914 CODE:
809 923
810 if (coro->mainstack && coro->mainstack != main_mainstack) 924 if (coro->mainstack && coro->mainstack != main_mainstack)
811 { 925 {
812 struct coro temp; 926 struct coro temp;
813 927
928 PUTBACK;
814 SAVE(aTHX_ (&temp), TRANSFER_SAVE_ALL); 929 SAVE(aTHX_ (&temp), TRANSFER_SAVE_ALL);
815 LOAD(aTHX_ coro); 930 LOAD(aTHX_ coro);
931 SPAGAIN;
816 932
817 destroy_stacks (aTHX); 933 destroy_stacks (aTHX);
818 934
819 LOAD((&temp)); /* this will get rid of defsv etc.. */ 935 LOAD((&temp)); /* this will get rid of defsv etc.. */
936 SPAGAIN;
820 937
821 coro->mainstack = 0; 938 coro->mainstack = 0;
822 } 939 }
823 940
824 deallocate_stack (coro); 941 deallocate_stack (coro);
845 exit (code); 962 exit (code);
846#endif 963#endif
847 964
848MODULE = Coro::State PACKAGE = Coro::Cont 965MODULE = Coro::State PACKAGE = Coro::Cont
849 966
850# this is slightly dirty 967# this is slightly dirty (should expose a c-level api)
851 968
852void 969void
853yield(...) 970yield(...)
854 PROTOTYPE: @ 971 PROTOTYPE: @
855 CODE: 972 CODE:
873 next = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0))); 990 next = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0)));
874 SvREFCNT_dec (sv); 991 SvREFCNT_dec (sv);
875 992
876 transfer(aTHX_ prev, next, 0); 993 transfer(aTHX_ prev, next, 0);
877 994
995MODULE = Coro::State PACKAGE = Coro
996
997# this is slightly dirty (should expose a c-level api)
998
999BOOT:
1000{
1001 int i;
1002 HV *stash = gv_stashpv ("Coro", TRUE);
1003
1004 newCONSTSUB (stash, "PRIO_MAX", newSViv (PRIO_MAX));
1005 newCONSTSUB (stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1006 newCONSTSUB (stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1007 newCONSTSUB (stash, "PRIO_LOW", newSViv (PRIO_LOW));
1008 newCONSTSUB (stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1009 newCONSTSUB (stash, "PRIO_MIN", newSViv (PRIO_MIN));
1010
1011 coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV);
1012 coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV);
1013
1014 for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1015 coro_ready[i] = newAV ();
1016
1017 {
1018 SV *sv = perl_get_sv("Coro::API", 1);
1019
1020 coroapi.schedule = api_schedule;
1021 coroapi.ready = api_ready;
1022 coroapi.nready = &coro_nready;
1023 coroapi.current = coro_current;
1024
1025 GCoroAPI = &coroapi;
1026 sv_setiv(sv, (IV)&coroapi);
1027 SvREADONLY_on(sv);
1028 }
1029}
1030
1031void
1032ready(self)
1033 SV * self
1034 CODE:
1035 api_ready (self);
1036
1037int
1038nready(...)
1039 PROTOTYPE:
1040 CODE:
1041 RETVAL = coro_nready;
1042 OUTPUT:
1043 RETVAL
1044
1045void
1046schedule(...)
1047 PROTOTYPE:
1048 ALIAS:
1049 cede = 1
1050 CODE:
1051 api_schedule (ix);
1052

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines