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.19 by root, Sun Jul 29 01:11:41 2001 UTC vs.
Revision 1.33 by root, Sun Aug 26 21:44:20 2001 UTC

1#include "EXTERN.h" 1#include "EXTERN.h"
2#include "perl.h" 2#include "perl.h"
3#include "XSUB.h" 3#include "XSUB.h"
4 4
5#include "libcoro/coro.c" 5#include "libcoro/coro.c"
6
7#include <signal.h>
6 8
7#ifdef HAVE_MMAP 9#ifdef HAVE_MMAP
8# include <unistd.h> 10# include <unistd.h>
9# include <sys/mman.h> 11# include <sys/mman.h>
10# ifndef MAP_ANON 12# ifndef MAP_ANON
14# undef HAVE_MMAP 16# undef HAVE_MMAP
15# endif 17# endif
16# endif 18# endif
17#endif 19#endif
18 20
19#define MAY_FLUSH /* increases codesize */ 21#define MAY_FLUSH /* increases codesize and is rarely used */
20
21/* perl-related */
22#define TRANSFER_SAVE_DEFAV 0x00000001
23#define TRANSFER_SAVE_DEFSV 0x00000002
24#define TRANSFER_SAVE_ERRSV 0x00000004
25/* c-related */
26#define TRANSFER_SAVE_CCTXT 0x00000008
27#ifdef CORO_LAZY_STACK
28# define TRANSFER_LAZY_STACK 0x00000010
29#else
30# define TRANSFER_LAZY_STACK 0x00000000
31#endif
32
33#define TRANSFER_SAVE_ALL (TRANSFER_SAVE_DEFAV|TRANSFER_SAVE_DEFSV \
34 |TRANSFER_SAVE_ERRSV|TRANSFER_SAVE_CCTXT)
35 22
36#define SUB_INIT "Coro::State::initialize" 23#define SUB_INIT "Coro::State::initialize"
37#define UCORO_STATE "_coro_state" 24#define UCORO_STATE "_coro_state"
38 25
39/* 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
40 * 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
41 * and should be unique. */ 28 * and should be unique. */
42#define dSTACKLEVEL void *stacklevel = &stacklevel 29#define dSTACKLEVEL void *stacklevel = &stacklevel
43 30
44#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;
45 36
46/* 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... */
47typedef struct { 38typedef struct {
48 int refcnt; /* pointer reference counter */ 39 int refcnt; /* pointer reference counter */
49 int usecnt; /* shared by how many coroutines */ 40 int usecnt; /* shared by how many coroutines */
204 195
205 return newpadlist; 196 return newpadlist;
206} 197}
207 198
208#ifdef MAY_FLUSH 199#ifdef MAY_FLUSH
209STATIC AV * 200STATIC void
210free_padlist (AV *padlist) 201free_padlist (AV *padlist)
211{ 202{
212 /* may be during global destruction */ 203 /* may be during global destruction */
213 if (SvREFCNT(padlist)) 204 if (SvREFCNT(padlist))
214 { 205 {
279#endif 270#endif
280 271
281#define SB do { 272#define SB do {
282#define SE } while (0) 273#define SE } while (0)
283 274
284#define LOAD(state) SB load_state(aTHX_ (state)); SPAGAIN; SE 275#define LOAD(state) load_state(aTHX_ (state));
285#define SAVE(state,flags) SB PUTBACK; save_state(aTHX_ (state),(flags)); SE 276#define SAVE(state,flags) save_state(aTHX_ (state),(flags));
286 277
287#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
288 279
289static void 280static void
290load_state(pTHX_ Coro__State c) 281load_state(pTHX_ Coro__State c)
364 355
365 PUSHs (Nullsv); 356 PUSHs (Nullsv);
366 /* this loop was inspired by pp_caller */ 357 /* this loop was inspired by pp_caller */
367 for (;;) 358 for (;;)
368 { 359 {
369 do 360 while (cxix >= 0)
370 { 361 {
371 PERL_CONTEXT *cx = &ccstk[cxix--]; 362 PERL_CONTEXT *cx = &ccstk[cxix--];
372 363
373 if (CxTYPE(cx) == CXt_SUB) 364 if (CxTYPE(cx) == CXt_SUB)
374 { 365 {
400 /* 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? */
401 /* my bold guess is as a simple, plain sub... */ 392 /* my bold guess is as a simple, plain sub... */
402 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");
403 } 394 }
404 } 395 }
405 while (cxix >= 0);
406 396
407 if (top_si->si_type == PERLSI_MAIN) 397 if (top_si->si_type == PERLSI_MAIN)
408 break; 398 break;
409 399
410 top_si = top_si->si_prev; 400 top_si = top_si->si_prev;
416 } 406 }
417 407
418 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;
419 c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0; 409 c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;
420 c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0; 410 c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;
421
422 /* I have not the slightest idea of why av_reify is necessary */
423 /* but if it's missing the defav contents magically get replaced sometimes */
424 if (c->defav)
425 av_reify (c->defav);
426 411
427 c->dowarn = PL_dowarn; 412 c->dowarn = PL_dowarn;
428 c->in_eval = PL_in_eval; 413 c->in_eval = PL_in_eval;
429 414
430 c->curstackinfo = PL_curstackinfo; 415 c->curstackinfo = PL_curstackinfo;
502 * still there is a memleak of 128 bytes... 487 * still there is a memleak of 128 bytes...
503 */ 488 */
504STATIC void 489STATIC void
505destroy_stacks(pTHX) 490destroy_stacks(pTHX)
506{ 491{
492 int destruct = PL_main_cv != Nullcv;
493
494 if (destruct)
495 {
507 /* is this ugly, I ask? */ 496 /* is this ugly, I ask? */
508 while (PL_scopestack_ix) 497 while (PL_scopestack_ix)
509 LEAVE; 498 LEAVE;
510 499
511 /* sure it is, but more important: is it correct?? :/ */ 500 /* sure it is, but more important: is it correct?? :/ */
512 while (PL_tmps_ix > PL_tmps_floor) /* should only ever be one iteration */ 501 while (PL_tmps_ix > PL_tmps_floor) /* should only ever be one iteration */
513 FREETMPS; 502 FREETMPS;
503 }
514 504
515 while (PL_curstackinfo->si_next) 505 while (PL_curstackinfo->si_next)
516 PL_curstackinfo = PL_curstackinfo->si_next; 506 PL_curstackinfo = PL_curstackinfo->si_next;
517 507
518 while (PL_curstackinfo) 508 while (PL_curstackinfo)
523 dSP; 513 dSP;
524 SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack); 514 SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack);
525 PUTBACK; /* possibly superfluous */ 515 PUTBACK; /* possibly superfluous */
526 } 516 }
527 517
518 if (destruct)
519 {
528 dounwind(-1); 520 dounwind(-1);
529
530 SvREFCNT_dec(PL_curstackinfo->si_stack); 521 SvREFCNT_dec(PL_curstackinfo->si_stack);
522 }
523
531 Safefree(PL_curstackinfo->si_cxstack); 524 Safefree(PL_curstackinfo->si_cxstack);
532 Safefree(PL_curstackinfo); 525 Safefree(PL_curstackinfo);
533 PL_curstackinfo = p; 526 PL_curstackinfo = p;
534 } 527 }
535 528
657{ 650{
658 /* 651 /*
659 * this is a _very_ stripped down perl interpreter ;) 652 * this is a _very_ stripped down perl interpreter ;)
660 */ 653 */
661 Coro__State ctx = (Coro__State)arg; 654 Coro__State ctx = (Coro__State)arg;
655 JMPENV coro_start_env;
662 656
663 /*FIXME*//* must set up top_env here */ 657 /* same as JMPENV_BOOTSTRAP */
658 Zero(&coro_start_env, 1, JMPENV);
659 coro_start_env.je_ret = -1;
660 coro_start_env.je_mustcatch = TRUE;
661 PL_top_env = &coro_start_env;
662
664 ctx->cursp = 0; 663 ctx->cursp = 0;
665 PL_op = PL_op->op_next; 664 PL_op = PL_op->op_next;
666 CALLRUNOPS(aTHX); 665 CALLRUNOPS(aTHX);
667 666
668 abort (); 667 abort ();
669} 668}
670 669
671STATIC void 670STATIC void
672transfer(pTHX_ struct coro *prev, struct coro *next, int flags) 671transfer(pTHX_ struct coro *prev, struct coro *next, int flags)
673{ 672{
674 dSP;
675 dSTACKLEVEL; 673 dSTACKLEVEL;
674 static struct coro *xnext;
676 675
677 if (prev != next) 676 if (prev != next)
678 { 677 {
678 xnext = next;
679
679 if (next->mainstack) 680 if (next->mainstack)
680 { 681 {
681 SAVE (prev, flags); 682 SAVE (prev, flags);
682 LOAD (next); 683 LOAD (next);
683 684
706 continue_coro, (void *)next, 707 continue_coro, (void *)next,
707 next->stack->sptr, labs (next->stack->ssize)); 708 next->stack->sptr, labs (next->stack->ssize));
708 } 709 }
709 710
710 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx)); 711 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
712 /* don't add any code here */
711 } 713 }
712 714
713 } 715 }
714 else if (next->tmps_ix == -2) 716 else if (next->tmps_ix == -2)
715 croak ("tried to transfer to running coroutine"); 717 croak ("tried to transfer to running coroutine");
736 allocate_stack (next, 1); 738 allocate_stack (next, 1);
737 coro_create (&(next->stack->cctx), 739 coro_create (&(next->stack->cctx),
738 setup_coro, (void *)next, 740 setup_coro, (void *)next,
739 next->stack->sptr, labs (next->stack->ssize)); 741 next->stack->sptr, labs (next->stack->ssize));
740 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx)); 742 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
743 /* don't add any code here */
741 } 744 }
742 } 745 }
743 else 746 else
744 setup_coro (next); 747 setup_coro (next);
745 } 748 }
746 } 749 }
747 750
751 /*
752 * xnext is now either prev or next, depending on wether
753 * we switched the c stack or not. that's why i use a global
754 * variable, that should become thread-specific at one point.
755 */
748 next->cursp = stacklevel; 756 xnext->cursp = stacklevel;
757}
758
759static struct coro *
760sv_to_coro (SV *arg, const char *funcname, const char *varname)
761{
762 if (SvROK(arg) && SvTYPE(SvRV(arg)) == SVt_PVHV)
763 {
764 HE *he = hv_fetch_ent((HV *)SvRV(arg), ucoro_state_sv, 0, ucoro_state_hash);
765
766 if (!he)
767 croak ("%s() -- %s is a hashref but lacks the " UCORO_STATE " key", funcname, varname);
768
769 arg = HeVAL(he);
770 }
771
772 /* must also be changed inside Coro::Cont::yield */
773 if (SvROK(arg) && SvOBJECT(SvRV(arg))
774 && SvSTASH(SvRV(arg)) == coro_state_stash)
775 return (struct coro *) SvIV((SV*)SvRV(arg));
776
777 croak ("%s() -- %s is not (and contains not) a Coro::State object", funcname, varname);
778 /*NORETURN*/
779}
780
781static void
782api_transfer(pTHX_ SV *prev, SV *next, int flags)
783{
784 transfer(aTHX_
785 sv_to_coro (prev, "Coro::transfer", "prev"),
786 sv_to_coro (next, "Coro::transfer", "next"),
787 flags);
788}
789
790/** Coro ********************************************************************/
791
792#define PRIO_MAX 3
793#define PRIO_HIGH 1
794#define PRIO_NORMAL 0
795#define PRIO_LOW -1
796#define PRIO_IDLE -3
797#define PRIO_MIN -4
798
799/* for Coro.pm */
800static GV *coro_current, *coro_idle;
801static AV *coro_ready[PRIO_MAX-PRIO_MIN+1];
802static int coro_nready;
803
804static void
805coro_enq (SV *sv)
806{
807 if (SvROK (sv))
808 {
809 SV *hv = SvRV (sv);
810 if (SvTYPE (hv) == SVt_PVHV)
811 {
812 SV **xprio = hv_fetch ((HV *)hv, "prio", 4, 0);
813 int prio = xprio ? SvIV (*xprio) : PRIO_NORMAL;
814
815 prio = prio > PRIO_MAX ? PRIO_MAX
816 : prio < PRIO_MIN ? PRIO_MIN
817 : prio;
818
819 av_push (coro_ready [prio - PRIO_MIN], sv);
820 coro_nready++;
821
822 return;
823 }
824 }
825
826 croak ("Coro::ready tried to enqueue something that is not a coroutine");
827}
828
829static SV *
830coro_deq (int min_prio)
831{
832 int prio = PRIO_MAX - PRIO_MIN;
833
834 min_prio -= PRIO_MIN;
835 if (min_prio < 0)
836 min_prio = 0;
837
838 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
839 if (av_len (coro_ready[prio]) >= 0)
840 {
841 coro_nready--;
842 return av_shift (coro_ready[prio]);
843 }
844
845 return 0;
846}
847
848static void
849api_ready (SV *coro)
850{
851 coro_enq (SvREFCNT_inc (coro));
852}
853
854static void
855api_schedule (int cede)
856{
857 SV *prev, *next;
858
859 prev = GvSV (coro_current);
860
861 if (cede)
862 coro_enq (SvREFCNT_inc (prev));
863
864 next = coro_deq (PRIO_MIN);
865
866 if (!next)
867 next = SvREFCNT_inc (GvSV (coro_idle));
868
869 GvSV (coro_current) = SvREFCNT_inc (next);
870 transfer (aTHX_
871 sv_to_coro (prev, "Coro::schedule", "current coroutine"),
872 sv_to_coro (next, "Coro::schedule", "next coroutine"),
873 TRANSFER_SAVE_ALL | TRANSFER_LAZY_STACK);
874 SvREFCNT_dec (next);
875 SvREFCNT_dec (prev);
749} 876}
750 877
751MODULE = Coro::State PACKAGE = Coro::State 878MODULE = Coro::State PACKAGE = Coro::State
752 879
753PROTOTYPES: ENABLE 880PROTOTYPES: ENABLE
765 892
766 if (!padlist_cache) 893 if (!padlist_cache)
767 padlist_cache = newHV (); 894 padlist_cache = newHV ();
768 895
769 main_mainstack = PL_mainstack; 896 main_mainstack = PL_mainstack;
897
898 coroapi.ver = CORO_API_VERSION;
899 coroapi.transfer = api_transfer;
770} 900}
771 901
772Coro::State 902Coro::State
773_newprocess(args) 903_newprocess(args)
774 SV * args 904 SV * args
788 RETVAL = coro; 918 RETVAL = coro;
789 OUTPUT: 919 OUTPUT:
790 RETVAL 920 RETVAL
791 921
792void 922void
793transfer(prev, next, flags = TRANSFER_SAVE_ALL | TRANSFER_LAZY_STACK) 923transfer(prev, next, flags)
794 Coro::State_or_hashref prev 924 Coro::State_or_hashref prev
795 Coro::State_or_hashref next 925 Coro::State_or_hashref next
796 int flags 926 int flags
797 PROTOTYPE: @ 927 PROTOTYPE: @
798 CODE: 928 CODE:
929 PUTBACK;
799 transfer (aTHX_ prev, next, flags); 930 transfer (aTHX_ prev, next, flags);
931 SPAGAIN;
800 932
801void 933void
802DESTROY(coro) 934DESTROY(coro)
803 Coro::State coro 935 Coro::State coro
804 CODE: 936 CODE:
805 937
806 if (coro->mainstack && coro->mainstack != main_mainstack) 938 if (coro->mainstack && coro->mainstack != main_mainstack)
807 { 939 {
808 struct coro temp; 940 struct coro temp;
809 941
942 PUTBACK;
810 SAVE(aTHX_ (&temp), TRANSFER_SAVE_ALL); 943 SAVE(aTHX_ (&temp), TRANSFER_SAVE_ALL);
811 LOAD(aTHX_ coro); 944 LOAD(aTHX_ coro);
945 SPAGAIN;
812 946
813 destroy_stacks (aTHX); 947 destroy_stacks (aTHX);
814 948
815 LOAD((&temp)); /* this will get rid of defsv etc.. */ 949 LOAD((&temp)); /* this will get rid of defsv etc.. */
950 SPAGAIN;
816 951
817 coro->mainstack = 0; 952 coro->mainstack = 0;
818 } 953 }
819 954
820 deallocate_stack (coro); 955 deallocate_stack (coro);
826 CODE: 961 CODE:
827#ifdef MAY_FLUSH 962#ifdef MAY_FLUSH
828 flush_padlist_cache (); 963 flush_padlist_cache ();
829#endif 964#endif
830 965
966void
967_exit(code)
968 int code
969 PROTOTYPE: $
970 CODE:
971#if defined(__GLIBC__) || _POSIX_C_SOURCE
972 _exit (code);
973#else
974 signal (SIGTERM, SIG_DFL);
975 raise (SIGTERM);
976 exit (code);
977#endif
978
831MODULE = Coro::State PACKAGE = Coro::Cont 979MODULE = Coro::State PACKAGE = Coro::Cont
832 980
833# this is slightly dirty 981# this is slightly dirty (should expose a c-level api)
834 982
835void 983void
836yield(...) 984yield(...)
837 PROTOTYPE: @ 985 PROTOTYPE: @
838 CODE: 986 CODE:
856 next = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0))); 1004 next = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0)));
857 SvREFCNT_dec (sv); 1005 SvREFCNT_dec (sv);
858 1006
859 transfer(aTHX_ prev, next, 0); 1007 transfer(aTHX_ prev, next, 0);
860 1008
1009MODULE = Coro::State PACKAGE = Coro
1010
1011# this is slightly dirty (should expose a c-level api)
1012
1013BOOT:
1014{
1015 int i;
1016 HV *stash = gv_stashpv ("Coro", TRUE);
1017
1018 newCONSTSUB (stash, "PRIO_MAX", newSViv (PRIO_MAX));
1019 newCONSTSUB (stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1020 newCONSTSUB (stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1021 newCONSTSUB (stash, "PRIO_LOW", newSViv (PRIO_LOW));
1022 newCONSTSUB (stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1023 newCONSTSUB (stash, "PRIO_MIN", newSViv (PRIO_MIN));
1024
1025 coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV);
1026 coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV);
1027
1028 for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1029 coro_ready[i] = newAV ();
1030
1031 {
1032 SV *sv = perl_get_sv("Coro::API", 1);
1033
1034 coroapi.schedule = api_schedule;
1035 coroapi.ready = api_ready;
1036 coroapi.nready = &coro_nready;
1037 coroapi.current = coro_current;
1038
1039 GCoroAPI = &coroapi;
1040 sv_setiv(sv, (IV)&coroapi);
1041 SvREADONLY_on(sv);
1042 }
1043}
1044
1045void
1046ready(self)
1047 SV * self
1048 CODE:
1049 api_ready (self);
1050
1051int
1052nready(...)
1053 PROTOTYPE:
1054 CODE:
1055 RETVAL = coro_nready;
1056 OUTPUT:
1057 RETVAL
1058
1059void
1060schedule(...)
1061 PROTOTYPE:
1062 ALIAS:
1063 cede = 1
1064 CODE:
1065 api_schedule (ix);
1066

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines