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.75 by root, Thu Oct 26 06:50:20 2006 UTC vs.
Revision 1.83 by root, Mon Nov 20 22:32:44 2006 UTC

28# define IS_PADCONST(v) 0 28# define IS_PADCONST(v) 0
29# endif 29# endif
30#endif 30#endif
31 31
32#include <errno.h> 32#include <errno.h>
33#include <signal.h> 33
34#if !__i386 && !__x86_64 && !__powerpc && !__m68k && !__alpha && !__mips && !__sparc64
35# undef STACKGUARD
36#endif
37
38#ifndef STACKGUARD
39# define STACKGUARD 0
40#endif
34 41
35#ifdef HAVE_MMAP 42#ifdef HAVE_MMAP
36# include <unistd.h> 43# include <unistd.h>
37# include <sys/mman.h> 44# include <sys/mman.h>
38# ifndef MAP_ANONYMOUS 45# ifndef MAP_ANONYMOUS
40# define MAP_ANONYMOUS MAP_ANON 47# define MAP_ANONYMOUS MAP_ANON
41# else 48# else
42# undef HAVE_MMAP 49# undef HAVE_MMAP
43# endif 50# endif
44# endif 51# endif
52# include <limits.h>
53# ifndef PAGESIZE
54# define PAGESIZE pagesize
55# define BOOT_PAGESIZE pagesize = sysconf (_SC_PAGESIZE)
56static long pagesize;
57# else
58# define BOOT_PAGESIZE
59# endif
45#endif 60#endif
46 61
47#define SUB_INIT "Coro::State::initialize" 62#define SUB_INIT "Coro::State::initialize"
48#define UCORO_STATE "_coro_state" 63#define UCORO_STATE "_coro_state"
49 64
85 void *sptr; 100 void *sptr;
86 long ssize; /* positive == mmap, otherwise malloc */ 101 long ssize; /* positive == mmap, otherwise malloc */
87} coro_stack; 102} coro_stack;
88 103
89struct coro { 104struct coro {
90 /* the top-level JMPENV for each coroutine, needed to catch dies. */
91 JMPENV start_env;
92
93 /* the optional C context */ 105 /* the optional C context */
94 coro_stack *stack; 106 coro_stack *stack;
95 void *cursp; 107 void *cursp;
96 int gencnt; 108 int gencnt;
97 109
140}; 152};
141 153
142typedef struct coro *Coro__State; 154typedef struct coro *Coro__State;
143typedef struct coro *Coro__State_or_hashref; 155typedef struct coro *Coro__State_or_hashref;
144 156
145/* mostly copied from op.c:cv_clone2 */ 157static AV *
146STATIC AV * 158coro_clone_padlist (pTHX_ CV *cv)
147clone_padlist (pTHX_ AV *protopadlist)
148{ 159{
149 AV *av; 160 AV *padlist = CvPADLIST (cv);
150 I32 ix;
151 AV *protopad_name = (AV *) * av_fetch (protopadlist, 0, FALSE);
152 AV *protopad = (AV *) * av_fetch (protopadlist, 1, FALSE);
153 SV **pname = AvARRAY (protopad_name);
154 SV **ppad = AvARRAY (protopad);
155 I32 fname = AvFILLp (protopad_name);
156 I32 fpad = AvFILLp (protopad);
157 AV *newpadlist, *newpad_name, *newpad; 161 AV *newpadlist, *newpad;
158 SV **npad;
159
160 newpad_name = newAV ();
161 for (ix = fname; ix >= 0; ix--)
162 av_store (newpad_name, ix, SvREFCNT_inc (pname[ix]));
163
164 newpad = newAV ();
165 av_fill (newpad, AvFILLp (protopad));
166 npad = AvARRAY (newpad);
167 162
168 newpadlist = newAV (); 163 newpadlist = newAV ();
169 AvREAL_off (newpadlist); 164 AvREAL_off (newpadlist);
170 av_store (newpadlist, 0, (SV *) newpad_name); 165#if PERL_VERSION < 9
166 Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1, 1);
167#else
168 Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1);
169#endif
170 newpad = (AV *)AvARRAY (padlist)[AvFILLp (padlist)];
171 --AvFILLp (padlist);
172
173 av_store (newpadlist, 0, SvREFCNT_inc (*av_fetch (padlist, 0, FALSE)));
171 av_store (newpadlist, 1, (SV *) newpad); 174 av_store (newpadlist, 1, (SV *)newpad);
172
173 av = newAV (); /* will be @_ */
174 av_extend (av, 0);
175 av_store (newpad, 0, (SV *) av);
176 AvREIFY_on (av);
177
178 for (ix = fpad; ix > 0; ix--)
179 {
180 SV *namesv = (ix <= fname) ? pname[ix] : Nullsv;
181
182 if (namesv && namesv != &PL_sv_undef)
183 {
184 char *name = SvPVX (namesv); /* XXX */
185
186 if (SvFLAGS (namesv) & SVf_FAKE || *name == '&')
187 { /* lexical from outside? */
188 npad[ix] = SvREFCNT_inc (ppad[ix]);
189 }
190 else
191 { /* our own lexical */
192 SV *sv;
193 if (*name == '&')
194 sv = SvREFCNT_inc (ppad[ix]);
195 else if (*name == '@')
196 sv = (SV *) newAV ();
197 else if (*name == '%')
198 sv = (SV *) newHV ();
199 else
200 sv = NEWSV (0, 0);
201
202#ifdef SvPADBUSY
203 if (!SvPADBUSY (sv))
204#endif
205 SvPADMY_on (sv);
206
207 npad[ix] = sv;
208 }
209 }
210 else if (IS_PADGV (ppad[ix]) || IS_PADCONST (ppad[ix]))
211 {
212 npad[ix] = SvREFCNT_inc (ppad[ix]);
213 }
214 else
215 {
216 SV *sv = NEWSV (0, 0);
217 SvPADTMP_on (sv);
218 npad[ix] = sv;
219 }
220 }
221
222#if 0 /* return -ENOTUNDERSTOOD */
223 /* Now that vars are all in place, clone nested closures. */
224
225 for (ix = fpad; ix > 0; ix--) {
226 SV* namesv = (ix <= fname) ? pname[ix] : Nullsv;
227 if (namesv
228 && namesv != &PL_sv_undef
229 && !(SvFLAGS(namesv) & SVf_FAKE)
230 && *SvPVX(namesv) == '&'
231 && CvCLONE(ppad[ix]))
232 {
233 CV *kid = cv_clone((CV*)ppad[ix]);
234 SvREFCNT_dec(ppad[ix]);
235 CvCLONE_on(kid);
236 SvPADMY_on(kid);
237 npad[ix] = (SV*)kid;
238 }
239 }
240#endif
241 175
242 return newpadlist; 176 return newpadlist;
243} 177}
244 178
245STATIC void 179static void
246free_padlist (pTHX_ AV *padlist) 180free_padlist (pTHX_ AV *padlist)
247{ 181{
248 /* may be during global destruction */ 182 /* may be during global destruction */
249 if (SvREFCNT (padlist)) 183 if (SvREFCNT (padlist))
250 { 184 {
264 198
265 SvREFCNT_dec ((SV*)padlist); 199 SvREFCNT_dec ((SV*)padlist);
266 } 200 }
267} 201}
268 202
269STATIC int 203static int
270coro_cv_free (pTHX_ SV *sv, MAGIC *mg) 204coro_cv_free (pTHX_ SV *sv, MAGIC *mg)
271{ 205{
272 AV *padlist; 206 AV *padlist;
273 AV *av = (AV *)mg->mg_obj; 207 AV *av = (AV *)mg->mg_obj;
274 208
275 /* casting is fun. */ 209 /* casting is fun. */
276 while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av))) 210 while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av)))
277 free_padlist (aTHX_ padlist); 211 free_padlist (aTHX_ padlist);
278 212
279 SvREFCNT_dec (av); 213 SvREFCNT_dec (av);
214
215 return 0;
280} 216}
281 217
282#define PERL_MAGIC_coro PERL_MAGIC_ext 218#define PERL_MAGIC_coro PERL_MAGIC_ext
283 219
284static MGVTBL vtbl_coro = {0, 0, 0, 0, coro_cv_free}; 220static MGVTBL vtbl_coro = {0, 0, 0, 0, coro_cv_free};
285 221
286/* the next two functions merely cache the padlists */ 222/* the next two functions merely cache the padlists */
287STATIC void 223static void
288get_padlist (pTHX_ CV *cv) 224get_padlist (pTHX_ CV *cv)
289{ 225{
290 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro); 226 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
291 227
292 if (mg && AvFILLp ((AV *)mg->mg_obj) >= 0) 228 if (mg && AvFILLp ((AV *)mg->mg_obj) >= 0)
293 CvPADLIST (cv) = (AV *)av_pop ((AV *)mg->mg_obj); 229 CvPADLIST (cv) = (AV *)av_pop ((AV *)mg->mg_obj);
294 else 230 else
231 {
232#if 0
233 /* this should work - but it doesn't :( */
234 CV *cp = Perl_cv_clone (aTHX_ cv);
235 CvPADLIST (cv) = CvPADLIST (cp);
236 CvPADLIST (cp) = 0;
237 SvREFCNT_dec (cp);
238#else
295 CvPADLIST (cv) = clone_padlist (aTHX_ CvPADLIST (cv)); 239 CvPADLIST (cv) = coro_clone_padlist (aTHX_ cv);
240#endif
241 }
296} 242}
297 243
298STATIC void 244static void
299put_padlist (pTHX_ CV *cv) 245put_padlist (pTHX_ CV *cv)
300{ 246{
301 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro); 247 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
302 248
303 if (!mg) 249 if (!mg)
420 } 366 }
421 367
422 PUSHs ((SV *)CvPADLIST(cv)); 368 PUSHs ((SV *)CvPADLIST(cv));
423 PUSHs ((SV *)cv); 369 PUSHs ((SV *)cv);
424 370
425 get_padlist (aTHX_ cv); /* this is a monster */ 371 get_padlist (aTHX_ cv);
426 } 372 }
427 } 373 }
428#ifdef CXt_FORMAT 374#ifdef CXt_FORMAT
429 else if (CxTYPE(cx) == CXt_FORMAT) 375 else if (CxTYPE(cx) == CXt_FORMAT)
430 { 376 {
490 * allocate various perl stacks. This is an exact copy 436 * allocate various perl stacks. This is an exact copy
491 * of perl.c:init_stacks, except that it uses less memory 437 * of perl.c:init_stacks, except that it uses less memory
492 * on the (sometimes correct) assumption that coroutines do 438 * on the (sometimes correct) assumption that coroutines do
493 * not usually need a lot of stackspace. 439 * not usually need a lot of stackspace.
494 */ 440 */
495STATIC void 441static void
496coro_init_stacks (pTHX) 442coro_init_stacks (pTHX)
497{ 443{
498 LOCK; 444 LOCK;
499 445
500 PL_curstackinfo = new_stackinfo(96, 1024/sizeof(PERL_CONTEXT) - 1); 446 PL_curstackinfo = new_stackinfo(96, 1024/sizeof(PERL_CONTEXT) - 1);
537} 483}
538 484
539/* 485/*
540 * destroy the stacks, the callchain etc... 486 * destroy the stacks, the callchain etc...
541 */ 487 */
542STATIC void 488static void
543destroy_stacks(pTHX) 489destroy_stacks(pTHX)
544{ 490{
545 if (!IN_DESTRUCT) 491 if (!IN_DESTRUCT)
546 { 492 {
547 /* is this ugly, I ask? */ 493 /* is this ugly, I ask? */
598 stack->gencnt = ctx->gencnt = 0; 544 stack->gencnt = ctx->gencnt = 0;
599 545
600 if (alloc) 546 if (alloc)
601 { 547 {
602#if HAVE_MMAP 548#if HAVE_MMAP
603 stack->ssize = STACKSIZE * sizeof (long); /* mmap should do allocate-on-write for us */ 549 stack->ssize = ((STACKSIZE * sizeof (long) + PAGESIZE - 1) / PAGESIZE + STACKGUARD) * PAGESIZE; /* mmap should do allocate-on-write for us */
604 stack->sptr = mmap (0, stack->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0); 550 stack->sptr = mmap (0, stack->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);
605 if (stack->sptr == (void *)-1) 551 if (stack->sptr != (void *)-1)
606#endif
607 { 552 {
608 /*FIXME*//*D*//* reasonable stack size! */ 553# if STACKGUARD
554 mprotect (stack->sptr, STACKGUARD * PAGESIZE, PROT_NONE);
555# endif
556 }
557 else
558#endif
559 {
609 stack->ssize = - (STACKSIZE * sizeof (long)); 560 stack->ssize = - (STACKSIZE * (long)sizeof (long));
610 New (0, stack->sptr, STACKSIZE, long); 561 New (0, stack->sptr, STACKSIZE, long);
611 } 562 }
612 } 563 }
613 else 564 else
614 stack->sptr = 0; 565 stack->sptr = 0;
675 } 626 }
676 else 627 else
677 { 628 {
678 UNOP myop; 629 UNOP myop;
679 630
680 PL_op = (OP *)&myop;
681
682 Zero(&myop, 1, UNOP); 631 Zero(&myop, 1, UNOP);
683 myop.op_next = Nullop; 632 myop.op_next = Nullop;
684 myop.op_flags = OPf_WANT_VOID; 633 myop.op_flags = OPf_WANT_VOID;
634
635 PL_op = (OP *)&myop;
685 636
686 PUSHMARK(SP); 637 PUSHMARK(SP);
687 XPUSHs (sub_init); 638 XPUSHs (sub_init);
688 /* 639 /*
689 * the next line is slightly wrong, as PL_op->op_next 640 * the next line is slightly wrong, as PL_op->op_next
706 /* 657 /*
707 * this is a _very_ stripped down perl interpreter ;) 658 * this is a _very_ stripped down perl interpreter ;)
708 */ 659 */
709 dTHX; 660 dTHX;
710 Coro__State ctx = (Coro__State)arg; 661 Coro__State ctx = (Coro__State)arg;
711 JMPENV coro_start_env;
712 662
713 PL_top_env = &ctx->start_env; 663 PL_top_env = &PL_start_env;
714 664
715 ctx->cursp = 0; 665 ctx->cursp = 0;
716 PL_op = PL_op->op_next; 666 PL_op = PL_op->op_next;
717 CALLRUNOPS(aTHX); 667 CALLRUNOPS(aTHX);
718 668
719 abort (); 669 abort ();
720} 670}
721 671
722STATIC void 672static void
723transfer (pTHX_ struct coro *prev, struct coro *next, int flags) 673transfer (pTHX_ struct coro *prev, struct coro *next, int flags)
724{ 674{
725 dSTACKLEVEL; 675 dSTACKLEVEL;
726 676
727 if (prev != next) 677 if (prev != next)
728 { 678 {
679 /* has this coro been created yet? */
729 if (next->mainstack) 680 if (next->mainstack)
730 { 681 {
731 LOCK; 682 LOCK;
732 SAVE (prev, flags); 683 SAVE (prev, flags);
733 LOAD (next); 684 LOAD (next);
772 { 723 {
773 LOCK; 724 LOCK;
774 SAVE (prev, -1); /* first get rid of the old state */ 725 SAVE (prev, -1); /* first get rid of the old state */
775 UNLOCK; 726 UNLOCK;
776 727
728 /* create the coroutine for the first time */
777 if (flags & TRANSFER_SAVE_CCTXT) 729 if (flags & TRANSFER_SAVE_CCTXT)
778 { 730 {
779 if (!prev->stack) 731 if (!prev->stack)
780 allocate_stack (prev, 0); 732 allocate_stack (prev, 0);
781 733
734 /* the new coroutine starts with start_env again */
735 PL_top_env = &PL_start_env;
736
782 if (prev->stack->sptr && flags & TRANSFER_LAZY_STACK) 737 if (prev->stack->sptr && flags & TRANSFER_LAZY_STACK)
783 { 738 {
784 PL_top_env = &next->start_env;
785
786 setup_coro (next); 739 setup_coro (next);
787 next->cursp = stacklevel; 740 next->cursp = stacklevel;
788 741
789 prev->stack->refcnt++; 742 prev->stack->refcnt++;
790 prev->stack->usecnt++; 743 prev->stack->usecnt++;
839 if (!SvOBJECT (sv) || SvSTASH (sv) != coro_state_stash) \ 792 if (!SvOBJECT (sv) || SvSTASH (sv) != coro_state_stash) \
840 croak ("%s() -- %s is not (and contains not) a Coro::State object", func, # sv); \ 793 croak ("%s() -- %s is not (and contains not) a Coro::State object", func, # sv); \
841 \ 794 \
842 } while(0) 795 } while(0)
843 796
844#define SvSTATE(sv) INT2PTR (struct coro *, SvIV (sv)) 797#define SvSTATE(sv) INT2PTR (struct coro *, SvIVX (sv))
845 798
846static void 799static void
847api_transfer(pTHX_ SV *prev, SV *next, int flags) 800api_transfer(pTHX_ SV *prev, SV *next, int flags)
848{ 801{
849 SV_CORO (prev, "Coro::transfer"); 802 SV_CORO (prev, "Coro::transfer");
861#define PRIO_IDLE -3 814#define PRIO_IDLE -3
862#define PRIO_MIN -4 815#define PRIO_MIN -4
863 816
864/* for Coro.pm */ 817/* for Coro.pm */
865static GV *coro_current, *coro_idle; 818static GV *coro_current, *coro_idle;
866static AV *coro_ready[PRIO_MAX-PRIO_MIN+1]; 819static AV *coro_ready [PRIO_MAX-PRIO_MIN+1];
867static int coro_nready; 820static int coro_nready;
868 821
869static void 822static void
870coro_enq (pTHX_ SV *sv) 823coro_enq (pTHX_ SV *sv)
871{ 824{
894 min_prio -= PRIO_MIN; 847 min_prio -= PRIO_MIN;
895 if (min_prio < 0) 848 if (min_prio < 0)
896 min_prio = 0; 849 min_prio = 0;
897 850
898 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; ) 851 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
899 if (av_len (coro_ready[prio]) >= 0) 852 if (AvFILLp (coro_ready [prio]) >= 0)
900 { 853 {
901 coro_nready--; 854 coro_nready--;
902 return av_shift (coro_ready[prio]); 855 return av_shift (coro_ready [prio]);
903 } 856 }
904 857
905 return 0; 858 return 0;
906} 859}
907 860
966BOOT: 919BOOT:
967{ /* {} necessary for stoopid perl-5.6.x */ 920{ /* {} necessary for stoopid perl-5.6.x */
968#ifdef USE_ITHREADS 921#ifdef USE_ITHREADS
969 MUTEX_INIT (&coro_mutex); 922 MUTEX_INIT (&coro_mutex);
970#endif 923#endif
924 BOOT_PAGESIZE;
971 925
972 ucoro_state_sv = newSVpv (UCORO_STATE, sizeof(UCORO_STATE) - 1); 926 ucoro_state_sv = newSVpv (UCORO_STATE, sizeof(UCORO_STATE) - 1);
973 PERL_HASH(ucoro_state_hash, UCORO_STATE, sizeof(UCORO_STATE) - 1); 927 PERL_HASH(ucoro_state_hash, UCORO_STATE, sizeof(UCORO_STATE) - 1);
974 coro_state_stash = gv_stashpv ("Coro::State", TRUE); 928 coro_state_stash = gv_stashpv ("Coro::State", TRUE);
975 929
997 Newz (0, coro, 1, struct coro); 951 Newz (0, coro, 1, struct coro);
998 952
999 coro->args = (AV *)SvREFCNT_inc (SvRV (args)); 953 coro->args = (AV *)SvREFCNT_inc (SvRV (args));
1000 /*coro->mainstack = 0; *//*actual work is done inside transfer */ 954 /*coro->mainstack = 0; *//*actual work is done inside transfer */
1001 /*coro->stack = 0;*/ 955 /*coro->stack = 0;*/
1002
1003 /* same as JMPENV_BOOTSTRAP */
1004 /* we might be able to recycle start_env, but safe is safe */
1005 /*Zero(&coro->start_env, 1, JMPENV);*/
1006 coro->start_env.je_ret = -1;
1007 coro->start_env.je_mustcatch = TRUE;
1008 956
1009 RETVAL = coro; 957 RETVAL = coro;
1010 OUTPUT: 958 OUTPUT:
1011 RETVAL 959 RETVAL
1012 960
1056 CODE: 1004 CODE:
1057 _exit (code); 1005 _exit (code);
1058 1006
1059MODULE = Coro::State PACKAGE = Coro::Cont 1007MODULE = Coro::State PACKAGE = Coro::Cont
1060 1008
1061# this is slightly dirty (should expose a c-level api)
1062
1063void 1009void
1064yield(...) 1010yield(...)
1065 PROTOTYPE: @ 1011 PROTOTYPE: @
1066 CODE: 1012 CODE:
1067 SV *yieldstack; 1013 SV *yieldstack;
1080 av_fill (defav, items - 1); 1026 av_fill (defav, items - 1);
1081 while (items--) 1027 while (items--)
1082 av_store (defav, items, SvREFCNT_inc (ST(items))); 1028 av_store (defav, items, SvREFCNT_inc (ST(items)));
1083 1029
1084 sv = av_pop ((AV *)SvRV (yieldstack)); 1030 sv = av_pop ((AV *)SvRV (yieldstack));
1085 prev = INT2PTR (struct coro *, SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 0, 0)))); 1031 prev = SvSTATE ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 0, 0)));
1086 next = INT2PTR (struct coro *, SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0)))); 1032 next = SvSTATE ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0)));
1087 SvREFCNT_dec (sv); 1033 SvREFCNT_dec (sv);
1088 1034
1089 transfer (aTHX_ prev, next, 0); 1035 transfer (aTHX_ prev, next, 0);
1090 1036
1091MODULE = Coro::State PACKAGE = Coro 1037MODULE = Coro::State PACKAGE = Coro
1092
1093# this is slightly dirty (should expose a c-level api)
1094 1038
1095BOOT: 1039BOOT:
1096{ 1040{
1097 int i; 1041 int i;
1098 HV *stash = gv_stashpv ("Coro", TRUE); 1042 HV *stash = gv_stashpv ("Coro", TRUE);
1118 coroapi.ready = api_ready; 1062 coroapi.ready = api_ready;
1119 coroapi.nready = &coro_nready; 1063 coroapi.nready = &coro_nready;
1120 coroapi.current = coro_current; 1064 coroapi.current = coro_current;
1121 1065
1122 GCoroAPI = &coroapi; 1066 GCoroAPI = &coroapi;
1123 sv_setiv(sv, (IV)&coroapi); 1067 sv_setiv (sv, (IV)&coroapi);
1124 SvREADONLY_on(sv); 1068 SvREADONLY_on (sv);
1125 } 1069 }
1126} 1070}
1127 1071
1128#if !PERL_MICRO 1072#if !PERL_MICRO
1129 1073

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines