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.14 by root, Mon Jul 23 23:48:05 2001 UTC vs.
Revision 1.54 by pcg, Sat Mar 13 06:45:04 2004 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 "patchlevel.h"
6
7#if PATCHLEVEL < 6
8# ifndef PL_ppaddr
9# define PL_ppaddr ppaddr
10# endif
11# ifndef call_sv
12# define call_sv perl_call_sv
13# endif
14# ifndef get_sv
15# define get_sv perl_get_sv
16# endif
17# ifndef get_cv
18# define get_cv perl_get_cv
19# endif
20# ifndef IS_PADGV
21# define IS_PADGV(v) 0
22# endif
23# ifndef IS_PADCONST
24# define IS_PADCONST(v) 0
25# endif
26#endif
27
5#include "libcoro/coro.c" 28#include "libcoro/coro.c"
29
30#include <signal.h>
6 31
7#ifdef HAVE_MMAP 32#ifdef HAVE_MMAP
8# include <unistd.h> 33# include <unistd.h>
9# include <sys/mman.h> 34# include <sys/mman.h>
35# ifndef MAP_ANONYMOUS
36# ifdef MAP_ANON
37# define MAP_ANONYMOUS MAP_ANON
38# else
39# undef HAVE_MMAP
40# endif
41# endif
10#endif 42#endif
11
12#define MAY_FLUSH /* increases codesize */
13
14#define TRANSFER_SAVE_DEFAV 0x00000001
15#define TRANSFER_SAVE_DEFSV 0x00000002
16#define TRANSFER_SAVE_ERRSV 0x00000004
17#define TRANSFER_SAVE_CCTXT 0x00000008
18
19#define TRANSFER_SAVE_ALL -1
20 43
21#define SUB_INIT "Coro::State::initialize" 44#define SUB_INIT "Coro::State::initialize"
22#define UCORO_STATE "_coro_state" 45#define UCORO_STATE "_coro_state"
23 46
47/* The next macro should declare a variable stacklevel that contains and approximation
48 * to the current C stack pointer. Its property is that it changes with each call
49 * and should be unique. */
50#define dSTACKLEVEL void *stacklevel = &stacklevel
51
52#define IN_DESTRUCT (PL_main_cv == Nullcv)
53
54#define labs(l) ((l) >= 0 ? (l) : -(l))
55
56#include "CoroAPI.h"
57
58static struct CoroAPI coroapi;
59
60/* this is actually not only the c stack but also c registers etc... */
61typedef struct {
62 int refcnt; /* pointer reference counter */
63 int usecnt; /* shared by how many coroutines */
64 int gencnt; /* generation counter */
65
66 coro_context cctx;
67
68 void *sptr;
69 long ssize; /* positive == mmap, otherwise malloc */
70} coro_stack;
71
24struct coro { 72struct coro {
73 /* the top-level JMPENV for each coroutine, needed to catch dies. */
74 JMPENV start_env;
75
25 /* the optional C context */ 76 /* the optional C context */
26 coro_context cctx; 77 coro_stack *stack;
27 void *sptr; 78 void *cursp;
28 long ssize; 79 int gencnt;
29 80
30 /* optionally saved, might be zero */ 81 /* optionally saved, might be zero */
31 AV *defav; 82 AV *defav;
32 SV *defsv; 83 SV *defsv;
33 SV *errsv; 84 SV *errsv;
34 85
35 /* saved global state not related to stacks */ 86 /* saved global state not related to stacks */
36 U8 dowarn; 87 U8 dowarn;
88 I32 in_eval;
37 89
38 /* the stacks and related info (callchain etc..) */ 90 /* the stacks and related info (callchain etc..) */
39 PERL_SI *curstackinfo; 91 PERL_SI *curstackinfo;
40 AV *curstack; 92 AV *curstack;
41 AV *mainstack; 93 AV *mainstack;
42 SV **stack_sp; 94 SV **stack_sp;
43 OP *op; 95 OP *op;
44 SV **curpad; 96 SV **curpad;
97 AV *comppad;
45 SV **stack_base; 98 SV **stack_base;
46 SV **stack_max; 99 SV **stack_max;
47 SV **tmps_stack; 100 SV **tmps_stack;
48 I32 tmps_floor; 101 I32 tmps_floor;
49 I32 tmps_ix; 102 I32 tmps_ix;
59 I32 savestack_max; 112 I32 savestack_max;
60 OP **retstack; 113 OP **retstack;
61 I32 retstack_ix; 114 I32 retstack_ix;
62 I32 retstack_max; 115 I32 retstack_max;
63 COP *curcop; 116 COP *curcop;
64 JMPENV start_env;
65 JMPENV *top_env; 117 JMPENV *top_env;
66 118
67 /* data associated with this coroutine (initial args) */ 119 /* data associated with this coroutine (initial args) */
68 AV *args; 120 AV *args;
69}; 121};
74static AV *main_mainstack; /* used to differentiate between $main and others */ 126static AV *main_mainstack; /* used to differentiate between $main and others */
75static HV *coro_state_stash; 127static HV *coro_state_stash;
76static SV *ucoro_state_sv; 128static SV *ucoro_state_sv;
77static U32 ucoro_state_hash; 129static U32 ucoro_state_hash;
78static HV *padlist_cache; 130static HV *padlist_cache;
131static SV *coro_mortal; /* will be freed after next transfer */
79 132
80/* mostly copied from op.c:cv_clone2 */ 133/* mostly copied from op.c:cv_clone2 */
81STATIC AV * 134STATIC AV *
82clone_padlist (AV *protopadlist) 135clone_padlist (AV *protopadlist)
83{ 136{
129 sv = (SV *) newAV (); 182 sv = (SV *) newAV ();
130 else if (*name == '%') 183 else if (*name == '%')
131 sv = (SV *) newHV (); 184 sv = (SV *) newHV ();
132 else 185 else
133 sv = NEWSV (0, 0); 186 sv = NEWSV (0, 0);
187#ifdef SvPADBUSY
134 if (!SvPADBUSY (sv)) 188 if (!SvPADBUSY (sv))
189#endif
135 SvPADMY_on (sv); 190 SvPADMY_on (sv);
136 npad[ix] = sv; 191 npad[ix] = sv;
137 } 192 }
138 } 193 }
139 else if (IS_PADGV (ppad[ix]) || IS_PADCONST (ppad[ix])) 194 else if (IS_PADGV (ppad[ix]) || IS_PADCONST (ppad[ix]))
169#endif 224#endif
170 225
171 return newpadlist; 226 return newpadlist;
172} 227}
173 228
174#ifdef MAY_FLUSH 229STATIC void
175STATIC AV *
176free_padlist (AV *padlist) 230free_padlist (AV *padlist)
177{ 231{
178 /* may be during global destruction */ 232 /* may be during global destruction */
179 if (SvREFCNT(padlist)) 233 if (SvREFCNT (padlist))
180 { 234 {
181 I32 i = AvFILLp(padlist); 235 I32 i = AvFILLp (padlist);
182 while (i >= 0) 236 while (i >= 0)
183 { 237 {
184 SV **svp = av_fetch(padlist, i--, FALSE); 238 SV **svp = av_fetch (padlist, i--, FALSE);
185 SV *sv = svp ? *svp : Nullsv;
186 if (sv) 239 if (svp)
240 {
241 SV *sv;
242 while (&PL_sv_undef != (sv = av_pop ((AV *)*svp)))
187 SvREFCNT_dec(sv); 243 SvREFCNT_dec (sv);
244
245 SvREFCNT_dec (*svp);
246 }
188 } 247 }
189 248
190 SvREFCNT_dec((SV*)padlist); 249 SvREFCNT_dec ((SV*)padlist);
191 } 250 }
192} 251}
193#endif 252
253STATIC int
254coro_cv_free (pTHX_ SV *sv, MAGIC *mg)
255{
256 AV *padlist;
257 AV *av = (AV *)mg->mg_obj;
258
259 /* casting is fun. */
260 while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av)))
261 free_padlist (padlist);
262}
263
264#define PERL_MAGIC_coro PERL_MAGIC_ext
265
266static MGVTBL vtbl_coro = {0, 0, 0, 0, coro_cv_free};
194 267
195/* the next two functions merely cache the padlists */ 268/* the next two functions merely cache the padlists */
196STATIC void 269STATIC void
197get_padlist (CV *cv) 270get_padlist (CV *cv)
198{ 271{
199 SV **he = hv_fetch (padlist_cache, (void *)&cv, sizeof (CV *), 0); 272 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
200 273
201 if (he && AvFILLp ((AV *)*he) >= 0) 274 if (mg && AvFILLp ((AV *)mg->mg_obj) >= 0)
202 CvPADLIST (cv) = (AV *)av_pop ((AV *)*he); 275 CvPADLIST (cv) = (AV *)av_pop ((AV *)mg->mg_obj);
203 else 276 else
204 CvPADLIST (cv) = clone_padlist (CvPADLIST (cv)); 277 CvPADLIST (cv) = clone_padlist (CvPADLIST (cv));
205} 278}
206 279
207STATIC void 280STATIC void
208put_padlist (CV *cv) 281put_padlist (CV *cv)
209{ 282{
210 SV **he = hv_fetch (padlist_cache, (void *)&cv, sizeof (CV *), 1); 283 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
211 284
212 if (SvTYPE (*he) != SVt_PVAV) 285 if (!mg)
213 { 286 {
214 SvREFCNT_dec (*he); 287 sv_magic ((SV *)cv, 0, PERL_MAGIC_coro, 0, 0);
288 mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
289 mg->mg_virtual = &vtbl_coro;
215 *he = (SV *)newAV (); 290 mg->mg_obj = (SV *)newAV ();
216 } 291 }
217 292
218 av_push ((AV *)*he, (SV *)CvPADLIST (cv)); 293 av_push ((AV *)mg->mg_obj, (SV *)CvPADLIST (cv));
219} 294}
220
221#ifdef MAY_FLUSH
222STATIC void
223flush_padlist_cache ()
224{
225 HV *hv = padlist_cache;
226 padlist_cache = newHV ();
227
228 if (hv_iterinit (hv))
229 {
230 HE *he;
231 AV *padlist;
232
233 while (!!(he = hv_iternext (hv)))
234 {
235 AV *av = (AV *)HeVAL(he);
236
237 /* casting is fun. */
238 while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av)))
239 free_padlist (padlist);
240 }
241 }
242
243 SvREFCNT_dec (hv);
244}
245#endif
246 295
247#define SB do { 296#define SB do {
248#define SE } while (0) 297#define SE } while (0)
249 298
250#define LOAD(state) SB load_state(aTHX_ (state)); SPAGAIN; SE 299#define LOAD(state) load_state(aTHX_ (state));
251#define SAVE(state,flags) SB PUTBACK; save_state(aTHX_ (state),(flags)); SE 300#define SAVE(state,flags) save_state(aTHX_ (state),(flags));
252 301
253#define REPLACE_SV(sv,val) SB SvREFCNT_dec(sv); (sv) = (val); SE 302#define REPLACE_SV(sv,val) SB SvREFCNT_dec(sv); (sv) = (val); (val) = 0; SE
254 303
255static void 304static void
256load_state(pTHX_ Coro__State c) 305load_state(pTHX_ Coro__State c)
257{ 306{
258 PL_dowarn = c->dowarn; 307 PL_dowarn = c->dowarn;
308 PL_in_eval = c->in_eval;
259 309
260 PL_curstackinfo = c->curstackinfo; 310 PL_curstackinfo = c->curstackinfo;
261 PL_curstack = c->curstack; 311 PL_curstack = c->curstack;
262 PL_mainstack = c->mainstack; 312 PL_mainstack = c->mainstack;
263 PL_stack_sp = c->stack_sp; 313 PL_stack_sp = c->stack_sp;
264 PL_op = c->op; 314 PL_op = c->op;
265 PL_curpad = c->curpad; 315 PL_curpad = c->curpad;
316 PL_comppad = c->comppad;
266 PL_stack_base = c->stack_base; 317 PL_stack_base = c->stack_base;
267 PL_stack_max = c->stack_max; 318 PL_stack_max = c->stack_max;
268 PL_tmps_stack = c->tmps_stack; 319 PL_tmps_stack = c->tmps_stack;
269 PL_tmps_floor = c->tmps_floor; 320 PL_tmps_floor = c->tmps_floor;
270 PL_tmps_ix = c->tmps_ix; 321 PL_tmps_ix = c->tmps_ix;
280 PL_savestack_max = c->savestack_max; 331 PL_savestack_max = c->savestack_max;
281 PL_retstack = c->retstack; 332 PL_retstack = c->retstack;
282 PL_retstack_ix = c->retstack_ix; 333 PL_retstack_ix = c->retstack_ix;
283 PL_retstack_max = c->retstack_max; 334 PL_retstack_max = c->retstack_max;
284 PL_curcop = c->curcop; 335 PL_curcop = c->curcop;
285 PL_start_env = c->start_env;
286 PL_top_env = c->top_env; 336 PL_top_env = c->top_env;
287 337
288 if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav); 338 if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);
289 if (c->defsv) REPLACE_SV (DEFSV , c->defsv); 339 if (c->defsv) REPLACE_SV (DEFSV , c->defsv);
290 if (c->errsv) REPLACE_SV (ERRSV , c->errsv); 340 if (c->errsv) REPLACE_SV (ERRSV , c->errsv);
330 380
331 PUSHs (Nullsv); 381 PUSHs (Nullsv);
332 /* this loop was inspired by pp_caller */ 382 /* this loop was inspired by pp_caller */
333 for (;;) 383 for (;;)
334 { 384 {
335 do 385 while (cxix >= 0)
336 { 386 {
337 PERL_CONTEXT *cx = &ccstk[cxix--]; 387 PERL_CONTEXT *cx = &ccstk[cxix--];
338 388
339 if (CxTYPE(cx) == CXt_SUB) 389 if (CxTYPE(cx) == CXt_SUB)
340 { 390 {
359 PUSHs ((SV *)cv); 409 PUSHs ((SV *)cv);
360 410
361 get_padlist (cv); /* this is a monster */ 411 get_padlist (cv); /* this is a monster */
362 } 412 }
363 } 413 }
414#ifdef CXt_FORMAT
364 else if (CxTYPE(cx) == CXt_FORMAT) 415 else if (CxTYPE(cx) == CXt_FORMAT)
365 { 416 {
366 /* I never used formats, so how should I know how these are implemented? */ 417 /* I never used formats, so how should I know how these are implemented? */
367 /* my bold guess is as a simple, plain sub... */ 418 /* my bold guess is as a simple, plain sub... */
368 croak ("CXt_FORMAT not yet handled. Don't switch coroutines from within formats"); 419 croak ("CXt_FORMAT not yet handled. Don't switch coroutines from within formats");
369 } 420 }
421#endif
370 } 422 }
371 while (cxix >= 0);
372 423
373 if (top_si->si_type == PERLSI_MAIN) 424 if (top_si->si_type == PERLSI_MAIN)
374 break; 425 break;
375 426
376 top_si = top_si->si_prev; 427 top_si = top_si->si_prev;
383 434
384 c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0; 435 c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0;
385 c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0; 436 c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;
386 c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0; 437 c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;
387 438
388 /* I have not the slightest idea of why av_reify is necessary */
389 /* but if it's missing the defav contents magically get replaced sometimes */
390 if (c->defav)
391 av_reify (c->defav);
392
393 c->dowarn = PL_dowarn; 439 c->dowarn = PL_dowarn;
440 c->in_eval = PL_in_eval;
394 441
395 c->curstackinfo = PL_curstackinfo; 442 c->curstackinfo = PL_curstackinfo;
396 c->curstack = PL_curstack; 443 c->curstack = PL_curstack;
397 c->mainstack = PL_mainstack; 444 c->mainstack = PL_mainstack;
398 c->stack_sp = PL_stack_sp; 445 c->stack_sp = PL_stack_sp;
399 c->op = PL_op; 446 c->op = PL_op;
400 c->curpad = PL_curpad; 447 c->curpad = PL_curpad;
448 c->comppad = PL_comppad;
401 c->stack_base = PL_stack_base; 449 c->stack_base = PL_stack_base;
402 c->stack_max = PL_stack_max; 450 c->stack_max = PL_stack_max;
403 c->tmps_stack = PL_tmps_stack; 451 c->tmps_stack = PL_tmps_stack;
404 c->tmps_floor = PL_tmps_floor; 452 c->tmps_floor = PL_tmps_floor;
405 c->tmps_ix = PL_tmps_ix; 453 c->tmps_ix = PL_tmps_ix;
415 c->savestack_max = PL_savestack_max; 463 c->savestack_max = PL_savestack_max;
416 c->retstack = PL_retstack; 464 c->retstack = PL_retstack;
417 c->retstack_ix = PL_retstack_ix; 465 c->retstack_ix = PL_retstack_ix;
418 c->retstack_max = PL_retstack_max; 466 c->retstack_max = PL_retstack_max;
419 c->curcop = PL_curcop; 467 c->curcop = PL_curcop;
420 c->start_env = PL_start_env;
421 c->top_env = PL_top_env; 468 c->top_env = PL_top_env;
422} 469}
423 470
424/* 471/*
425 * allocate various perl stacks. This is an exact copy 472 * allocate various perl stacks. This is an exact copy
426 * of perl.c:init_stacks, except that it uses less memory 473 * of perl.c:init_stacks, except that it uses less memory
427 * on the assumption that coroutines do not usually need 474 * on the (sometimes correct) assumption that coroutines do
428 * a lot of stackspace. 475 * not usually need a lot of stackspace.
429 */ 476 */
430STATIC void 477STATIC void
431coro_init_stacks (pTHX) 478coro_init_stacks (pTHX)
432{ 479{
433 PL_curstackinfo = new_stackinfo(96, 1024/sizeof(PERL_CONTEXT) - 1); 480 PL_curstackinfo = new_stackinfo(96, 1024/sizeof(PERL_CONTEXT) - 1);
437 484
438 PL_stack_base = AvARRAY(PL_curstack); 485 PL_stack_base = AvARRAY(PL_curstack);
439 PL_stack_sp = PL_stack_base; 486 PL_stack_sp = PL_stack_base;
440 PL_stack_max = PL_stack_base + AvMAX(PL_curstack); 487 PL_stack_max = PL_stack_base + AvMAX(PL_curstack);
441 488
442 New(50,PL_tmps_stack,64,SV*); 489 New(50,PL_tmps_stack,96,SV*);
443 PL_tmps_floor = -1; 490 PL_tmps_floor = -1;
444 PL_tmps_ix = -1; 491 PL_tmps_ix = -1;
445 PL_tmps_max = 64; 492 PL_tmps_max = 96;
446 493
447 New(54,PL_markstack,12,I32); 494 New(54,PL_markstack,16,I32);
448 PL_markstack_ptr = PL_markstack; 495 PL_markstack_ptr = PL_markstack;
449 PL_markstack_max = PL_markstack + 12; 496 PL_markstack_max = PL_markstack + 16;
450 497
498#ifdef SET_MARK_OFFSET
451 SET_MARK_OFFSET; 499 SET_MARK_OFFSET;
500#endif
452 501
453 New(54,PL_scopestack,12,I32); 502 New(54,PL_scopestack,16,I32);
454 PL_scopestack_ix = 0; 503 PL_scopestack_ix = 0;
455 PL_scopestack_max = 12; 504 PL_scopestack_max = 16;
456 505
457 New(54,PL_savestack,64,ANY); 506 New(54,PL_savestack,96,ANY);
458 PL_savestack_ix = 0; 507 PL_savestack_ix = 0;
459 PL_savestack_max = 64; 508 PL_savestack_max = 96;
460 509
461 New(54,PL_retstack,8,OP*); 510 New(54,PL_retstack,8,OP*);
462 PL_retstack_ix = 0; 511 PL_retstack_ix = 0;
463 PL_retstack_max = 8; 512 PL_retstack_max = 8;
464} 513}
465 514
466/* 515/*
467 * destroy the stacks, the callchain etc... 516 * destroy the stacks, the callchain etc...
468 * still there is a memleak of 128 bytes...
469 */ 517 */
470STATIC void 518STATIC void
471destroy_stacks(pTHX) 519destroy_stacks(pTHX)
472{ 520{
521 if (!IN_DESTRUCT)
522 {
473 /* is this ugly, I ask? */ 523 /* is this ugly, I ask? */
474 while (PL_scopestack_ix) 524 LEAVE_SCOPE (0);
475 LEAVE;
476 525
477 /* sure it is, but more important: is it correct?? :/ */ 526 /* sure it is, but more important: is it correct?? :/ */
478 while (PL_tmps_ix > PL_tmps_floor) /* should only ever be one iteration */
479 FREETMPS; 527 FREETMPS;
528 }
480 529
481 while (PL_curstackinfo->si_next) 530 while (PL_curstackinfo->si_next)
482 PL_curstackinfo = PL_curstackinfo->si_next; 531 PL_curstackinfo = PL_curstackinfo->si_next;
483 532
484 while (PL_curstackinfo) 533 while (PL_curstackinfo)
489 dSP; 538 dSP;
490 SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack); 539 SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack);
491 PUTBACK; /* possibly superfluous */ 540 PUTBACK; /* possibly superfluous */
492 } 541 }
493 542
543 if (!IN_DESTRUCT)
544 {
494 dounwind(-1); 545 dounwind(-1);
495
496 SvREFCNT_dec(PL_curstackinfo->si_stack); 546 SvREFCNT_dec(PL_curstackinfo->si_stack);
547 }
548
497 Safefree(PL_curstackinfo->si_cxstack); 549 Safefree(PL_curstackinfo->si_cxstack);
498 Safefree(PL_curstackinfo); 550 Safefree(PL_curstackinfo);
499 PL_curstackinfo = p; 551 PL_curstackinfo = p;
500 } 552 }
501 553
505 Safefree(PL_savestack); 557 Safefree(PL_savestack);
506 Safefree(PL_retstack); 558 Safefree(PL_retstack);
507} 559}
508 560
509static void 561static void
510allocate_stack (Coro__State ctx) 562allocate_stack (Coro__State ctx, int alloc)
511{ 563{
564 coro_stack *stack;
565
566 New (0, stack, 1, coro_stack);
567
568 stack->refcnt = 1;
569 stack->usecnt = 1;
570 stack->gencnt = ctx->gencnt = 0;
571 if (alloc)
572 {
512#ifdef HAVE_MMAP 573#if HAVE_MMAP
513 ctx->ssize = 128 * 1024 * sizeof (long); /* mmap should do allocate-on-use */ 574 stack->ssize = 16384 * sizeof (long); /* mmap should do allocate-on-write for us */
514 ctx->sptr = mmap (0, ctx->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANON, 0, 0); 575 stack->sptr = mmap (0, stack->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);
515 if (ctx->sptr == (void *)-1) 576 if (stack->sptr == (void *)-1)
516#endif 577#endif
517 { 578 {
518 /*FIXME*//*D*//* reasonable stack size! */ 579 /*FIXME*//*D*//* reasonable stack size! */
519 ctx->ssize = 4096 * sizeof (long); 580 stack->ssize = - (8192 * sizeof (long));
520 New (0, ctx->sptr, 4096, long); 581 New (0, stack->sptr, 8192, long);
582 }
521 } 583 }
584 else
585 stack->sptr = 0;
586
587 ctx->stack = stack;
522} 588}
523 589
524static void 590static void
525deallocate_stack (Coro__State ctx) 591deallocate_stack (Coro__State ctx)
526{ 592{
593 coro_stack *stack = ctx->stack;
594
595 ctx->stack = 0;
596
597 if (stack)
598 {
599 if (!--stack->refcnt)
600 {
527#ifdef HAVE_MMAP 601#ifdef HAVE_MMAP
528 munmap (ctx->sptr, ctx->ssize); 602 if (stack->ssize > 0 && stack->sptr)
529#else 603 munmap (stack->sptr, stack->ssize);
530 Safefree (ctx->sptr); 604 else
531#endif 605#endif
532} 606 Safefree (stack->sptr);
533 607
534/* might go away together with optional SAVE_CCTXT */ 608 Safefree (stack);
609 }
610 else if (ctx->gencnt == stack->gencnt)
611 --stack->usecnt;
612 }
613}
614
535static void 615static void
536setup_coro (void *arg) 616setup_coro (void *arg)
537{ 617{
538 /* 618 /*
539 * emulate part of the perl startup here. 619 * emulate part of the perl startup here.
540 */ 620 */
541 dSP; 621 dSP;
542 Coro__State ctx = (Coro__State)arg; 622 Coro__State ctx = (Coro__State)arg;
543 SV *sub_init = (SV*)get_cv(SUB_INIT, FALSE); 623 SV *sub_init = (SV *)get_cv (SUB_INIT, FALSE);
544 624
545 coro_init_stacks (aTHX); 625 coro_init_stacks (aTHX);
546 JMPENV_BOOTSTRAP; 626 /*PL_curcop = 0;*/
627 /*PL_in_eval = PL_in_eval;*/ /* inherit */
628 SvREFCNT_dec (GvAV (PL_defgv));
629 GvAV (PL_defgv) = ctx->args; ctx->args = 0;
630
547 SPAGAIN; 631 SPAGAIN;
548 632
549 /*PL_curcop = 0;*/
550 SvREFCNT_dec (GvAV (PL_defgv));
551 GvAV (PL_defgv) = ctx->args;
552
553 if (ctx->sptr) 633 if (ctx->stack)
554 { 634 {
635 ctx->cursp = 0;
636
555 PUSHMARK(SP); 637 PUSHMARK(SP);
556 PUTBACK; 638 PUTBACK;
557 (void) call_sv (sub_init, G_VOID|G_NOARGS); 639 (void) call_sv (sub_init, G_VOID|G_NOARGS|G_EVAL);
640
641 if (SvTRUE (ERRSV))
642 croak (NULL);
643 else
558 croak ("FATAL: CCTXT coroutine returned!"); 644 croak ("FATAL: CCTXT coroutine returned!");
559 } 645 }
560 else 646 else
561 { 647 {
562 UNOP myop; 648 UNOP myop;
563 649
575 * that doesn't matter, though, since it is only 661 * that doesn't matter, though, since it is only
576 * pp_nextstate and we never return... 662 * pp_nextstate and we never return...
577 * ah yes, and I don't care anyways ;) 663 * ah yes, and I don't care anyways ;)
578 */ 664 */
579 PUTBACK; 665 PUTBACK;
580 PL_op = pp_entersub(); 666 PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
581 SPAGAIN; 667 SPAGAIN;
582 668
583 ENTER; /* necessary e.g. for dounwind */ 669 ENTER; /* necessary e.g. for dounwind */
584 } 670 }
585} 671}
586 672
673static void
674continue_coro (void *arg)
675{
676 /*
677 * this is a _very_ stripped down perl interpreter ;)
678 */
679 Coro__State ctx = (Coro__State)arg;
680 JMPENV coro_start_env;
681
682 PL_top_env = &ctx->start_env;
683
684 ctx->cursp = 0;
685 PL_op = PL_op->op_next;
686 CALLRUNOPS(aTHX);
687
688 abort ();
689}
690
587STATIC void 691STATIC void
588transfer(pTHX_ struct coro *prev, struct coro *next, int flags) 692transfer(pTHX_ struct coro *prev, struct coro *next, int flags)
589{ 693{
590 dSP; 694 dSTACKLEVEL;
695 static struct coro *xnext;
591 696
592 if (prev != next) 697 if (prev != next)
593 { 698 {
594 /* 699 xnext = next;
595 * this could be done in newprocess which would lead to 700
596 * extremely elegant and fast (basically just SAVE/LOAD)
597 * code here, but lazy allocation of stacks has also
598 * some virtues and the overhead of the if() is nil.
599 */
600 if (next->mainstack) 701 if (next->mainstack)
601 { 702 {
602 SAVE (prev, flags); 703 SAVE (prev, flags);
603 LOAD (next); 704 LOAD (next);
604 705
605 /* mark this state as in-use */ 706 /* mark this state as in-use */
606 next->mainstack = 0; 707 next->mainstack = 0;
607 next->tmps_ix = -2; 708 next->tmps_ix = -2;
608 709
710 /* stacklevel changed? if yes, grab the stack for us! */
609 if (flags & TRANSFER_SAVE_CCTXT) 711 if (flags & TRANSFER_SAVE_CCTXT)
610 { 712 {
611 if (!next->ssize)
612 croak ("destination coroutine has no CCTXT (%p, %d)", next->sptr, next->ssize);
613
614 if (!prev->ssize) 713 if (!prev->stack)
615 prev->ssize = 1; /* mark cctx as valid ;) */ 714 allocate_stack (prev, 0);
715 else if (prev->cursp != stacklevel
716 && prev->stack->usecnt > 1)
717 {
718 prev->gencnt = ++prev->stack->gencnt;
719 prev->stack->usecnt = 1;
720 }
616 721
722 /* has our stack been invalidated? */
723 if (next->stack && next->stack->gencnt != next->gencnt)
724 {
725 deallocate_stack (next);
726 allocate_stack (next, 1);
727 coro_create (&(next->stack->cctx),
728 continue_coro, (void *)next,
729 next->stack->sptr, labs (next->stack->ssize));
730 }
731
617 coro_transfer (&(prev->cctx), &(next->cctx)); 732 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
733 /* don't add any code here */
618 } 734 }
619 735
620 } 736 }
621 else if (next->tmps_ix == -2) 737 else if (next->tmps_ix == -2)
622 croak ("tried to transfer to running coroutine"); 738 croak ("tried to transfer to running coroutine");
624 { 740 {
625 SAVE (prev, -1); /* first get rid of the old state */ 741 SAVE (prev, -1); /* first get rid of the old state */
626 742
627 if (flags & TRANSFER_SAVE_CCTXT) 743 if (flags & TRANSFER_SAVE_CCTXT)
628 { 744 {
629 if (!next->ssize) 745 if (!prev->stack)
746 allocate_stack (prev, 0);
747
748 if (prev->stack->sptr && flags & TRANSFER_LAZY_STACK)
630 { 749 {
750 PL_top_env = &next->start_env;
751
752 setup_coro (next);
753
754 prev->stack->refcnt++;
755 prev->stack->usecnt++;
756 next->stack = prev->stack;
757 next->gencnt = prev->gencnt;
758 }
759 else
760 {
761 assert (!next->stack);
631 allocate_stack (next); 762 allocate_stack (next, 1);
632 coro_create (&(next->cctx), 763 coro_create (&(next->stack->cctx),
633 setup_coro, (void *)next, 764 setup_coro, (void *)next,
634 next->sptr, next->ssize); 765 next->stack->sptr, labs (next->stack->ssize));
766 coro_transfer (&(prev->stack->cctx), &(next->stack->cctx));
767 /* don't add any code here */
635 } 768 }
636
637 if (!prev->ssize)
638 prev->ssize = 1; /* mark cctx as valid ;) */
639
640 coro_transfer (&(prev->cctx), &(next->cctx));
641 } 769 }
642 else 770 else
643 setup_coro (next); 771 setup_coro (next);
644 } 772 }
773
774 /*
775 * xnext is now either prev or next, depending on wether
776 * we switched the c stack or not. that's why I use a global
777 * variable, that should become thread-specific at one point.
778 */
779 xnext->cursp = stacklevel;
645 } 780 }
781
782 if (coro_mortal)
783 {
784 SvREFCNT_dec (coro_mortal);
785 coro_mortal = 0;
786 }
787}
788
789#define SV_CORO(sv,func) \
790 do { \
791 if (SvROK (sv)) \
792 sv = SvRV (sv); \
793 \
794 if (SvTYPE(sv) == SVt_PVHV) \
795 { \
796 HE *he = hv_fetch_ent((HV *)sv, ucoro_state_sv, 0, ucoro_state_hash); \
797 \
798 if (!he) \
799 croak ("%s() -- %s is a hashref but lacks the " UCORO_STATE " key", func, # sv); \
800 \
801 (sv) = SvRV (HeVAL(he)); \
802 } \
803 \
804 /* must also be changed inside Coro::Cont::yield */ \
805 if (!SvOBJECT(sv) || SvSTASH(sv) != coro_state_stash) \
806 croak ("%s() -- %s is not (and contains not) a Coro::State object", func, # sv); \
807 \
808 } while(0)
809
810#define SvSTATE(sv) (struct coro *)SvIV (sv)
811
812static void
813api_transfer(pTHX_ SV *prev, SV *next, int flags)
814{
815 SV_CORO (prev, "Coro::transfer");
816 SV_CORO (next, "Coro::transfer");
817
818 transfer(aTHX_ SvSTATE(prev), SvSTATE(next), flags);
819}
820
821/** Coro ********************************************************************/
822
823#define PRIO_MAX 3
824#define PRIO_HIGH 1
825#define PRIO_NORMAL 0
826#define PRIO_LOW -1
827#define PRIO_IDLE -3
828#define PRIO_MIN -4
829
830/* for Coro.pm */
831static GV *coro_current, *coro_idle;
832static AV *coro_ready[PRIO_MAX-PRIO_MIN+1];
833static int coro_nready;
834
835static void
836coro_enq (SV *sv)
837{
838 if (SvTYPE (sv) == SVt_PVHV)
839 {
840 SV **xprio = hv_fetch ((HV *)sv, "prio", 4, 0);
841 int prio = xprio ? SvIV (*xprio) : PRIO_NORMAL;
842
843 prio = prio > PRIO_MAX ? PRIO_MAX
844 : prio < PRIO_MIN ? PRIO_MIN
845 : prio;
846
847 av_push (coro_ready [prio - PRIO_MIN], sv);
848 coro_nready++;
849
850 return;
851 }
852
853 croak ("Coro::ready tried to enqueue something that is not a coroutine");
854}
855
856static SV *
857coro_deq (int min_prio)
858{
859 int prio = PRIO_MAX - PRIO_MIN;
860
861 min_prio -= PRIO_MIN;
862 if (min_prio < 0)
863 min_prio = 0;
864
865 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
866 if (av_len (coro_ready[prio]) >= 0)
867 {
868 coro_nready--;
869 return av_shift (coro_ready[prio]);
870 }
871
872 return 0;
873}
874
875static void
876api_ready (SV *coro)
877{
878 if (SvROK (coro))
879 coro = SvRV (coro);
880
881 coro_enq (SvREFCNT_inc (coro));
882}
883
884static void
885api_schedule (void)
886{
887 SV *prev, *next;
888
889 prev = SvRV (GvSV (coro_current));
890 next = coro_deq (PRIO_MIN);
891
892 if (!next)
893 next = SvREFCNT_inc (SvRV (GvSV (coro_idle)));
894
895 /* free this only after the transfer */
896 coro_mortal = prev;
897 SV_CORO (prev, "Coro::schedule");
898
899 SvRV (GvSV (coro_current)) = next;
900
901 SV_CORO (next, "Coro::schedule");
902
903 transfer (aTHX_ SvSTATE (prev), SvSTATE (next),
904 TRANSFER_SAVE_ALL | TRANSFER_LAZY_STACK);
905}
906
907static void
908api_cede (void)
909{
910 coro_enq (SvREFCNT_inc (SvRV (GvSV (coro_current))));
911
912 api_schedule ();
646} 913}
647 914
648MODULE = Coro::State PACKAGE = Coro::State 915MODULE = Coro::State PACKAGE = Coro::State
649 916
650PROTOTYPES: ENABLE 917PROTOTYPES: ENABLE
662 929
663 if (!padlist_cache) 930 if (!padlist_cache)
664 padlist_cache = newHV (); 931 padlist_cache = newHV ();
665 932
666 main_mainstack = PL_mainstack; 933 main_mainstack = PL_mainstack;
934
935 coroapi.ver = CORO_API_VERSION;
936 coroapi.transfer = api_transfer;
667} 937}
668 938
669Coro::State 939Coro::State
670_newprocess(args) 940_newprocess(args)
671 SV * args 941 SV * args
674 Coro__State coro; 944 Coro__State coro;
675 945
676 if (!SvROK (args) || SvTYPE (SvRV (args)) != SVt_PVAV) 946 if (!SvROK (args) || SvTYPE (SvRV (args)) != SVt_PVAV)
677 croak ("Coro::State::_newprocess expects an arrayref"); 947 croak ("Coro::State::_newprocess expects an arrayref");
678 948
679 New (0, coro, 1, struct coro); 949 Newz (0, coro, 1, struct coro);
680 950
681 coro->args = (AV *)SvREFCNT_inc (SvRV (args)); 951 coro->args = (AV *)SvREFCNT_inc (SvRV (args));
682 coro->mainstack = 0; /* actual work is done inside transfer */ 952 coro->mainstack = 0; /* actual work is done inside transfer */
683 coro->sptr = 0; 953 coro->stack = 0;
684 coro->ssize = 0; 954
955 /* same as JMPENV_BOOTSTRAP */
956 /* we might be able to recycle start_env, but safe is safe */
957 //Zero(&coro->start_env, 1, JMPENV);
958 coro->start_env.je_ret = -1;
959 coro->start_env.je_mustcatch = TRUE;
685 960
686 RETVAL = coro; 961 RETVAL = coro;
687 OUTPUT: 962 OUTPUT:
688 RETVAL 963 RETVAL
689 964
690void 965void
691transfer(prev, next, flags = TRANSFER_SAVE_ALL) 966transfer(prev, next, flags)
692 Coro::State_or_hashref prev 967 SV *prev
693 Coro::State_or_hashref next 968 SV *next
694 int flags 969 int flags
695 PROTOTYPE: @ 970 PROTOTYPE: @
696 CODE: 971 CODE:
972 PUTBACK;
973 SV_CORO (next, "Coro::transfer");
974 SV_CORO (prev, "Coro::transfer");
697 transfer (aTHX_ prev, next, flags); 975 transfer (aTHX_ SvSTATE (prev), SvSTATE (next), flags);
976 SPAGAIN;
698 977
699void 978void
700DESTROY(coro) 979DESTROY(coro)
701 Coro::State coro 980 Coro::State coro
702 CODE: 981 CODE:
703 982
704 if (coro->mainstack && coro->mainstack != main_mainstack) 983 if (coro->mainstack && coro->mainstack != main_mainstack)
705 { 984 {
706 struct coro temp; 985 struct coro temp;
707 986
987 PUTBACK;
708 SAVE(aTHX_ (&temp), TRANSFER_SAVE_ALL); 988 SAVE(aTHX_ (&temp), TRANSFER_SAVE_ALL);
709 LOAD(aTHX_ coro); 989 LOAD(aTHX_ coro);
990 SPAGAIN;
710 991
711 destroy_stacks (aTHX); 992 destroy_stacks (aTHX);
712 993
713 LOAD((&temp)); /* this will get rid of defsv etc.. */ 994 LOAD((&temp)); /* this will get rid of defsv etc.. */
995 SPAGAIN;
714 996
715 coro->mainstack = 0; 997 coro->mainstack = 0;
716 } 998 }
717 999
718 if (coro->sptr)
719 {
720 deallocate_stack (coro); 1000 deallocate_stack (coro);
721 coro->sptr = 0; 1001 SvREFCNT_dec (coro->args);
722 }
723
724 Safefree (coro); 1002 Safefree (coro);
725 1003
726void 1004void
727flush() 1005_exit(code)
1006 int code
1007 PROTOTYPE: $
728 CODE: 1008 CODE:
729#ifdef MAY_FLUSH 1009 _exit (code);
730 flush_padlist_cache ();
731#endif
732 1010
733MODULE = Coro::State PACKAGE = Coro::Cont 1011MODULE = Coro::State PACKAGE = Coro::Cont
734 1012
735# this is slightly dirty 1013# this is slightly dirty (should expose a c-level api)
736 1014
737void 1015void
738yield(...) 1016yield(...)
739 PROTOTYPE: @ 1017 PROTOTYPE: @
740 CODE: 1018 CODE:
742 SV *sv; 1020 SV *sv;
743 AV *defav = GvAV (PL_defgv); 1021 AV *defav = GvAV (PL_defgv);
744 struct coro *prev, *next; 1022 struct coro *prev, *next;
745 1023
746 if (!returnstk) 1024 if (!returnstk)
747 returnstk = SvRV (get_sv ("Coro::Cont::return", FALSE)); 1025 returnstk = SvRV ((SV *)get_sv ("Coro::Cont::return", FALSE));
748 1026
749 /* set up @_ -- ugly */ 1027 /* set up @_ -- ugly */
750 av_clear (defav); 1028 av_clear (defav);
751 av_fill (defav, items - 1); 1029 av_fill (defav, items - 1);
752 while (items--) 1030 while (items--)
758 next = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0))); 1036 next = (struct coro *)SvIV ((SV*)SvRV (*av_fetch ((AV *)SvRV (sv), 1, 0)));
759 SvREFCNT_dec (sv); 1037 SvREFCNT_dec (sv);
760 1038
761 transfer(aTHX_ prev, next, 0); 1039 transfer(aTHX_ prev, next, 0);
762 1040
1041MODULE = Coro::State PACKAGE = Coro
1042
1043# this is slightly dirty (should expose a c-level api)
1044
1045BOOT:
1046{
1047 int i;
1048 HV *stash = gv_stashpv ("Coro", TRUE);
1049
1050 newCONSTSUB (stash, "PRIO_MAX", newSViv (PRIO_MAX));
1051 newCONSTSUB (stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1052 newCONSTSUB (stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1053 newCONSTSUB (stash, "PRIO_LOW", newSViv (PRIO_LOW));
1054 newCONSTSUB (stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1055 newCONSTSUB (stash, "PRIO_MIN", newSViv (PRIO_MIN));
1056
1057 coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV);
1058 coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV);
1059
1060 for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1061 coro_ready[i] = newAV ();
1062
1063 {
1064 SV *sv = perl_get_sv("Coro::API", 1);
1065
1066 coroapi.schedule = api_schedule;
1067 coroapi.cede = api_cede;
1068 coroapi.ready = api_ready;
1069 coroapi.nready = &coro_nready;
1070 coroapi.current = coro_current;
1071
1072 GCoroAPI = &coroapi;
1073 sv_setiv(sv, (IV)&coroapi);
1074 SvREADONLY_on(sv);
1075 }
1076}
1077
1078#if !PERL_MICRO
1079
1080void
1081ready(self)
1082 SV * self
1083 PROTOTYPE: $
1084 CODE:
1085 api_ready (self);
1086
1087#endif
1088
1089int
1090nready(...)
1091 PROTOTYPE:
1092 CODE:
1093 RETVAL = coro_nready;
1094 OUTPUT:
1095 RETVAL
1096
1097void
1098schedule(...)
1099 PROTOTYPE:
1100 CODE:
1101 api_schedule ();
1102
1103void
1104cede(...)
1105 PROTOTYPE:
1106 CODE:
1107 api_cede ();
1108

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines