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.108 by root, Mon Nov 27 18:15:47 2006 UTC vs.
Revision 1.145 by root, Mon Mar 12 21:40:14 2007 UTC

4#include "perl.h" 4#include "perl.h"
5#include "XSUB.h" 5#include "XSUB.h"
6 6
7#include "patchlevel.h" 7#include "patchlevel.h"
8 8
9#if USE_VALGRIND
10# include <valgrind/valgrind.h>
11#endif
12
13#define PERL_VERSION_ATLEAST(a,b,c) \
14 (PERL_REVISION > (a) \
15 || (PERL_REVISION == (a) \
16 && (PERL_VERSION > (b) \
17 || (PERL_VERSION == (b) && PERLSUBVERSION >= (c)))))
18
19#if !PERL_VERSION_ATLEAST (5,6,0)
20# ifndef PL_ppaddr
21# define PL_ppaddr ppaddr
22# endif
23# ifndef call_sv
24# define call_sv perl_call_sv
25# endif
26# ifndef get_sv
27# define get_sv perl_get_sv
28# endif
29# ifndef get_cv
30# define get_cv perl_get_cv
31# endif
32# ifndef IS_PADGV
33# define IS_PADGV(v) 0
34# endif
35# ifndef IS_PADCONST
36# define IS_PADCONST(v) 0
37# endif
38#endif
39
40#include <stdio.h> 9#include <stdio.h>
41#include <errno.h> 10#include <errno.h>
42 11#include <assert.h>
43#if !__i386 && !__x86_64 && !__powerpc && !__m68k && !__alpha && !__mips && !__sparc64
44# undef STACKGUARD
45#endif
46
47#ifndef STACKGUARD
48# define STACKGUARD 0
49#endif
50 12
51#ifdef HAVE_MMAP 13#ifdef HAVE_MMAP
52# include <unistd.h> 14# include <unistd.h>
53# include <sys/mman.h> 15# include <sys/mman.h>
54# ifndef MAP_ANONYMOUS 16# ifndef MAP_ANONYMOUS
69#else 31#else
70# define PAGESIZE 0 32# define PAGESIZE 0
71# define BOOT_PAGESIZE (void)0 33# define BOOT_PAGESIZE (void)0
72#endif 34#endif
73 35
36#if CORO_USE_VALGRIND
37# include <valgrind/valgrind.h>
38# define REGISTER_STACK(cctx,start,end) (cctx)->valgrind_id = VALGRIND_STACK_REGISTER ((start), (end))
39#else
40# define REGISTER_STACK(cctx,start,end)
41#endif
42
43/* the maximum number of idle cctx that will be pooled */
44#define MAX_IDLE_CCTX 8
45
46#define PERL_VERSION_ATLEAST(a,b,c) \
47 (PERL_REVISION > (a) \
48 || (PERL_REVISION == (a) \
49 && (PERL_VERSION > (b) \
50 || (PERL_VERSION == (b) && PERLSUBVERSION >= (c)))))
51
52#if !PERL_VERSION_ATLEAST (5,6,0)
53# ifndef PL_ppaddr
54# define PL_ppaddr ppaddr
55# endif
56# ifndef call_sv
57# define call_sv perl_call_sv
58# endif
59# ifndef get_sv
60# define get_sv perl_get_sv
61# endif
62# ifndef get_cv
63# define get_cv perl_get_cv
64# endif
65# ifndef IS_PADGV
66# define IS_PADGV(v) 0
67# endif
68# ifndef IS_PADCONST
69# define IS_PADCONST(v) 0
70# endif
71#endif
72
73/* 5.8.7 */
74#ifndef SvRV_set
75# define SvRV_set(s,v) SvRV(s) = (v)
76#endif
77
78#if !__i386 && !__x86_64 && !__powerpc && !__m68k && !__alpha && !__mips && !__sparc64
79# undef CORO_STACKGUARD
80#endif
81
82#ifndef CORO_STACKGUARD
83# define CORO_STACKGUARD 0
84#endif
85
86/* prefer perl internal functions over our own? */
87#ifndef CORO_PREFER_PERL_FUNCTIONS
88# define CORO_PREFER_PERL_FUNCTIONS 0
89#endif
90
74/* The next macro should declare a variable stacklevel that contains and approximation 91/* The next macro should declare a variable stacklevel that contains and approximation
75 * to the current C stack pointer. Its property is that it changes with each call 92 * to the current C stack pointer. Its property is that it changes with each call
76 * and should be unique. */ 93 * and should be unique. */
77#define dSTACKLEVEL int stacklevel 94#define dSTACKLEVEL int stacklevel
78#define STACKLEVEL ((void *)&stacklevel) 95#define STACKLEVEL ((void *)&stacklevel)
79 96
80#define IN_DESTRUCT (PL_main_cv == Nullcv) 97#define IN_DESTRUCT (PL_main_cv == Nullcv)
81 98
82#if __GNUC__ >= 3 99#if __GNUC__ >= 3
83# define attribute(x) __attribute__(x) 100# define attribute(x) __attribute__(x)
101# define BARRIER __asm__ __volatile__ ("" : : : "memory")
84#else 102#else
85# define attribute(x) 103# define attribute(x)
104# define BARRIER
86#endif 105#endif
87 106
88#define NOINLINE attribute ((noinline)) 107#define NOINLINE attribute ((noinline))
89 108
90#include "CoroAPI.h" 109#include "CoroAPI.h"
91
92#define TRANSFER_SET_STACKLEVEL 0x8bfbfbfb /* magic cookie */
93 110
94#ifdef USE_ITHREADS 111#ifdef USE_ITHREADS
95static perl_mutex coro_mutex; 112static perl_mutex coro_mutex;
96# define LOCK do { MUTEX_LOCK (&coro_mutex); } while (0) 113# define LOCK do { MUTEX_LOCK (&coro_mutex); } while (0)
97# define UNLOCK do { MUTEX_UNLOCK (&coro_mutex); } while (0) 114# define UNLOCK do { MUTEX_UNLOCK (&coro_mutex); } while (0)
98#else 115#else
99# define LOCK (void)0 116# define LOCK (void)0
100# define UNLOCK (void)0 117# define UNLOCK (void)0
101#endif 118#endif
102 119
120/* helper storage struct for Coro::AIO */
121struct io_state
122{
123 int errorno;
124 I32 laststype;
125 int laststatval;
126 Stat_t statcache;
127};
128
129static size_t coro_stacksize = CORO_STACKSIZE;
103static struct CoroAPI coroapi; 130static struct CoroAPI coroapi;
104static AV *main_mainstack; /* used to differentiate between $main and others */ 131static AV *main_mainstack; /* used to differentiate between $main and others */
105static HV *coro_state_stash, *coro_stash; 132static HV *coro_state_stash, *coro_stash;
106static SV *coro_mortal; /* will be freed after next transfer */ 133static SV *coro_mortal; /* will be freed after next transfer */
107 134
112typedef struct coro_cctx { 139typedef struct coro_cctx {
113 struct coro_cctx *next; 140 struct coro_cctx *next;
114 141
115 /* the stack */ 142 /* the stack */
116 void *sptr; 143 void *sptr;
117 long ssize; /* positive == mmap, otherwise malloc */ 144 size_t ssize;
118 145
119 /* cpu state */ 146 /* cpu state */
120 void *idle_sp; /* sp of top-level transfer/schedule/cede call */ 147 void *idle_sp; /* sp of top-level transfer/schedule/cede call */
148 JMPENV *idle_te; /* same as idle_sp, but for top_env, TODO: remove once stable */
121 JMPENV *top_env; 149 JMPENV *top_env;
122 coro_context cctx; 150 coro_context cctx;
123 151
124#if USE_VALGRIND 152#if CORO_USE_VALGRIND
125 int valgrind_id; 153 int valgrind_id;
126#endif 154#endif
155 char inuse, mapped;
127} coro_cctx; 156} coro_cctx;
157
158enum {
159 CF_RUNNING = 0x0001, /* coroutine is running */
160 CF_READY = 0x0002, /* coroutine is ready */
161 CF_NEW = 0x0004, /* has never been switched to */
162 CF_DESTROYED = 0x0008, /* coroutine data has been freed */
163};
128 164
129/* this is a structure representing a perl-level coroutine */ 165/* this is a structure representing a perl-level coroutine */
130struct coro { 166struct coro {
131 /* the c coroutine allocated to this perl coroutine, if any */ 167 /* the c coroutine allocated to this perl coroutine, if any */
132 coro_cctx *cctx; 168 coro_cctx *cctx;
133 169
134 /* data associated with this coroutine (initial args) */ 170 /* data associated with this coroutine (initial args) */
135 AV *args; 171 AV *args;
136 int refcnt; 172 int refcnt;
173 int save; /* CORO_SAVE flags */
174 int flags; /* CF_ flags */
137 175
138 /* optionally saved, might be zero */ 176 /* optionally saved, might be zero */
139 AV *defav; 177 AV *defav; /* @_ */
140 SV *defsv; 178 SV *defsv; /* $_ */
141 SV *errsv; 179 SV *errsv; /* $@ */
180 SV *irssv; /* $/ */
181 SV *irssv_sv; /* real $/ cache */
142 182
143#define VAR(name,type) type name; 183#define VAR(name,type) type name;
144# include "state.h" 184# include "state.h"
145#undef VAR 185#undef VAR
146 186
148 int prio; 188 int prio;
149}; 189};
150 190
151typedef struct coro *Coro__State; 191typedef struct coro *Coro__State;
152typedef struct coro *Coro__State_or_hashref; 192typedef struct coro *Coro__State_or_hashref;
193
194/** Coro ********************************************************************/
195
196#define PRIO_MAX 3
197#define PRIO_HIGH 1
198#define PRIO_NORMAL 0
199#define PRIO_LOW -1
200#define PRIO_IDLE -3
201#define PRIO_MIN -4
202
203/* for Coro.pm */
204static SV *coro_current;
205static AV *coro_ready [PRIO_MAX-PRIO_MIN+1];
206static int coro_nready;
207
208/** lowlevel stuff **********************************************************/
153 209
154static AV * 210static AV *
155coro_clone_padlist (CV *cv) 211coro_clone_padlist (CV *cv)
156{ 212{
157 AV *padlist = CvPADLIST (cv); 213 AV *padlist = CvPADLIST (cv);
214 270
215#define PERL_MAGIC_coro PERL_MAGIC_ext 271#define PERL_MAGIC_coro PERL_MAGIC_ext
216 272
217static MGVTBL vtbl_coro = {0, 0, 0, 0, coro_cv_free}; 273static MGVTBL vtbl_coro = {0, 0, 0, 0, coro_cv_free};
218 274
275#define CORO_MAGIC(cv) \
276 SvMAGIC (cv) \
277 ? SvMAGIC (cv)->mg_type == PERL_MAGIC_coro \
278 ? SvMAGIC (cv) \
279 : mg_find ((SV *)cv, PERL_MAGIC_coro) \
280 : 0
281
219/* the next two functions merely cache the padlists */ 282/* the next two functions merely cache the padlists */
220static void 283static void
221get_padlist (CV *cv) 284get_padlist (CV *cv)
222{ 285{
223 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro); 286 MAGIC *mg = CORO_MAGIC (cv);
287 AV *av;
224 288
225 if (mg && AvFILLp ((AV *)mg->mg_obj) >= 0) 289 if (mg && AvFILLp ((av = (AV *)mg->mg_obj)) >= 0)
226 CvPADLIST (cv) = (AV *)av_pop ((AV *)mg->mg_obj); 290 CvPADLIST (cv) = (AV *)AvARRAY (av)[AvFILLp (av)--];
227 else 291 else
228 { 292 {
229#if 0 293#if CORO_PREFER_PERL_FUNCTIONS
230 /* this is probably cleaner, but also slower? */ 294 /* this is probably cleaner, but also slower? */
231 CV *cp = Perl_cv_clone (cv); 295 CV *cp = Perl_cv_clone (cv);
232 CvPADLIST (cv) = CvPADLIST (cp); 296 CvPADLIST (cv) = CvPADLIST (cp);
233 CvPADLIST (cp) = 0; 297 CvPADLIST (cp) = 0;
234 SvREFCNT_dec (cp); 298 SvREFCNT_dec (cp);
239} 303}
240 304
241static void 305static void
242put_padlist (CV *cv) 306put_padlist (CV *cv)
243{ 307{
244 MAGIC *mg = mg_find ((SV *)cv, PERL_MAGIC_coro); 308 MAGIC *mg = CORO_MAGIC (cv);
309 AV *av;
245 310
246 if (!mg) 311 if (!mg)
247 { 312 {
248 sv_magic ((SV *)cv, 0, PERL_MAGIC_coro, 0, 0); 313 sv_magic ((SV *)cv, 0, PERL_MAGIC_coro, 0, 0);
249 mg = mg_find ((SV *)cv, PERL_MAGIC_coro); 314 mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
250 mg->mg_virtual = &vtbl_coro; 315 mg->mg_virtual = &vtbl_coro;
251 mg->mg_obj = (SV *)newAV (); 316 mg->mg_obj = (SV *)newAV ();
252 } 317 }
253 318
254 av_push ((AV *)mg->mg_obj, (SV *)CvPADLIST (cv)); 319 av = (AV *)mg->mg_obj;
320
321 if (AvFILLp (av) >= AvMAX (av))
322 av_extend (av, AvMAX (av) + 1);
323
324 AvARRAY (av)[++AvFILLp (av)] = (SV *)CvPADLIST (cv);
255} 325}
326
327/** load & save, init *******************************************************/
256 328
257#define SB do { 329#define SB do {
258#define SE } while (0) 330#define SE } while (0)
259 331
260#define LOAD(state) load_state((state));
261#define SAVE(state,flags) save_state((state),(flags));
262
263#define REPLACE_SV(sv,val) SB SvREFCNT_dec(sv); (sv) = (val); (val) = 0; SE 332#define REPLACE_SV(sv,val) SB SvREFCNT_dec (sv); (sv) = (val); (val) = 0; SE
264 333
265static void 334static void
266load_state(Coro__State c) 335load_perl (Coro__State c)
267{ 336{
268#define VAR(name,type) PL_ ## name = c->name; 337#define VAR(name,type) PL_ ## name = c->name;
269# include "state.h" 338# include "state.h"
270#undef VAR 339#undef VAR
271 340
272 if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav); 341 if (c->defav) REPLACE_SV (GvAV (PL_defgv), c->defav);
273 if (c->defsv) REPLACE_SV (DEFSV , c->defsv); 342 if (c->defsv) REPLACE_SV (DEFSV , c->defsv);
274 if (c->errsv) REPLACE_SV (ERRSV , c->errsv); 343 if (c->errsv) REPLACE_SV (ERRSV , c->errsv);
344 if (c->irssv)
345 {
346 if (c->irssv == PL_rs || sv_eq (PL_rs, c->irssv))
347 SvREFCNT_dec (c->irssv);
348 else
349 {
350 REPLACE_SV (PL_rs, c->irssv);
351 if (!c->irssv_sv) c->irssv_sv = get_sv ("/", 0);
352 sv_setsv (c->irssv_sv, PL_rs);
353 }
354 }
275 355
276 { 356 {
277 dSP; 357 dSP;
278 CV *cv; 358 CV *cv;
279 359
280 /* now do the ugly restore mess */ 360 /* now do the ugly restore mess */
281 while ((cv = (CV *)POPs)) 361 while ((cv = (CV *)POPs))
282 { 362 {
283 AV *padlist = (AV *)POPs;
284
285 if (padlist)
286 {
287 put_padlist (cv); /* mark this padlist as available */ 363 put_padlist (cv); /* mark this padlist as available */
288 CvPADLIST(cv) = padlist; 364 CvDEPTH (cv) = PTR2IV (POPs);
289 } 365 CvPADLIST (cv) = (AV *)POPs;
290
291 ++CvDEPTH(cv);
292 } 366 }
293 367
294 PUTBACK; 368 PUTBACK;
295 } 369 }
370 assert (!PL_comppad || AvARRAY (PL_comppad));//D
296} 371}
297 372
298static void 373static void
299save_state(Coro__State c, int flags) 374save_perl (Coro__State c)
300{ 375{
376 assert (!PL_comppad || AvARRAY (PL_comppad));//D
301 { 377 {
302 dSP; 378 dSP;
303 I32 cxix = cxstack_ix; 379 I32 cxix = cxstack_ix;
304 PERL_CONTEXT *ccstk = cxstack; 380 PERL_CONTEXT *ccstk = cxstack;
305 PERL_SI *top_si = PL_curstackinfo; 381 PERL_SI *top_si = PL_curstackinfo;
307 /* 383 /*
308 * the worst thing you can imagine happens first - we have to save 384 * the worst thing you can imagine happens first - we have to save
309 * (and reinitialize) all cv's in the whole callchain :( 385 * (and reinitialize) all cv's in the whole callchain :(
310 */ 386 */
311 387
388 EXTEND (SP, 3 + 1);
312 PUSHs (Nullsv); 389 PUSHs (Nullsv);
313 /* this loop was inspired by pp_caller */ 390 /* this loop was inspired by pp_caller */
314 for (;;) 391 for (;;)
315 { 392 {
316 while (cxix >= 0) 393 while (cxix >= 0)
317 { 394 {
318 PERL_CONTEXT *cx = &ccstk[cxix--]; 395 PERL_CONTEXT *cx = &ccstk[cxix--];
319 396
320 if (CxTYPE(cx) == CXt_SUB) 397 if (CxTYPE (cx) == CXt_SUB)
321 { 398 {
322 CV *cv = cx->blk_sub.cv; 399 CV *cv = cx->blk_sub.cv;
400
323 if (CvDEPTH(cv)) 401 if (CvDEPTH (cv))
324 { 402 {
325 EXTEND (SP, CvDEPTH(cv)*2); 403 EXTEND (SP, 3);
326
327 while (--CvDEPTH(cv))
328 {
329 /* this tells the restore code to increment CvDEPTH */
330 PUSHs (Nullsv);
331 PUSHs ((SV *)cv);
332 }
333
334 PUSHs ((SV *)CvPADLIST(cv)); 404 PUSHs ((SV *)CvPADLIST (cv));
405 PUSHs (INT2PTR (SV *, CvDEPTH (cv)));
335 PUSHs ((SV *)cv); 406 PUSHs ((SV *)cv);
336 407
408 CvDEPTH (cv) = 0;
337 get_padlist (cv); 409 get_padlist (cv);
338 } 410 }
339 } 411 }
340#ifdef CXt_FORMAT
341 else if (CxTYPE(cx) == CXt_FORMAT)
342 {
343 /* I never used formats, so how should I know how these are implemented? */
344 /* my bold guess is as a simple, plain sub... */
345 croak ("CXt_FORMAT not yet handled. Don't switch coroutines from within formats");
346 }
347#endif
348 } 412 }
349 413
350 if (top_si->si_type == PERLSI_MAIN) 414 if (top_si->si_type == PERLSI_MAIN)
351 break; 415 break;
352 416
356 } 420 }
357 421
358 PUTBACK; 422 PUTBACK;
359 } 423 }
360 424
361 c->defav = flags & TRANSFER_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0; 425 c->defav = c->save & CORO_SAVE_DEFAV ? (AV *)SvREFCNT_inc (GvAV (PL_defgv)) : 0;
362 c->defsv = flags & TRANSFER_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0; 426 c->defsv = c->save & CORO_SAVE_DEFSV ? SvREFCNT_inc (DEFSV) : 0;
363 c->errsv = flags & TRANSFER_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0; 427 c->errsv = c->save & CORO_SAVE_ERRSV ? SvREFCNT_inc (ERRSV) : 0;
428 c->irssv = c->save & CORO_SAVE_IRSSV ? SvREFCNT_inc (PL_rs) : 0;
364 429
365#define VAR(name,type)c->name = PL_ ## name; 430#define VAR(name,type)c->name = PL_ ## name;
366# include "state.h" 431# include "state.h"
367#undef VAR 432#undef VAR
368} 433}
371 * allocate various perl stacks. This is an exact copy 436 * allocate various perl stacks. This is an exact copy
372 * of perl.c:init_stacks, except that it uses less memory 437 * of perl.c:init_stacks, except that it uses less memory
373 * on the (sometimes correct) assumption that coroutines do 438 * on the (sometimes correct) assumption that coroutines do
374 * not usually need a lot of stackspace. 439 * not usually need a lot of stackspace.
375 */ 440 */
441#if CORO_PREFER_PERL_FUNCTIONS
442# define coro_init_stacks init_stacks
443#else
376static void 444static void
377coro_init_stacks () 445coro_init_stacks ()
378{ 446{
379 PL_curstackinfo = new_stackinfo(96, 1024/sizeof(PERL_CONTEXT) - 1); 447 PL_curstackinfo = new_stackinfo(128, 1024/sizeof(PERL_CONTEXT));
380 PL_curstackinfo->si_type = PERLSI_MAIN; 448 PL_curstackinfo->si_type = PERLSI_MAIN;
381 PL_curstack = PL_curstackinfo->si_stack; 449 PL_curstack = PL_curstackinfo->si_stack;
382 PL_mainstack = PL_curstack; /* remember in case we switch stacks */ 450 PL_mainstack = PL_curstack; /* remember in case we switch stacks */
383 451
384 PL_stack_base = AvARRAY(PL_curstack); 452 PL_stack_base = AvARRAY(PL_curstack);
385 PL_stack_sp = PL_stack_base; 453 PL_stack_sp = PL_stack_base;
386 PL_stack_max = PL_stack_base + AvMAX(PL_curstack); 454 PL_stack_max = PL_stack_base + AvMAX(PL_curstack);
387 455
388 New(50,PL_tmps_stack,96,SV*); 456 New(50,PL_tmps_stack,128,SV*);
389 PL_tmps_floor = -1; 457 PL_tmps_floor = -1;
390 PL_tmps_ix = -1; 458 PL_tmps_ix = -1;
391 PL_tmps_max = 96; 459 PL_tmps_max = 128;
392 460
393 New(54,PL_markstack,16,I32); 461 New(54,PL_markstack,32,I32);
394 PL_markstack_ptr = PL_markstack; 462 PL_markstack_ptr = PL_markstack;
395 PL_markstack_max = PL_markstack + 16; 463 PL_markstack_max = PL_markstack + 32;
396 464
397#ifdef SET_MARK_OFFSET 465#ifdef SET_MARK_OFFSET
398 SET_MARK_OFFSET; 466 SET_MARK_OFFSET;
399#endif 467#endif
400 468
401 New(54,PL_scopestack,16,I32); 469 New(54,PL_scopestack,32,I32);
402 PL_scopestack_ix = 0; 470 PL_scopestack_ix = 0;
403 PL_scopestack_max = 16; 471 PL_scopestack_max = 32;
404 472
405 New(54,PL_savestack,96,ANY); 473 New(54,PL_savestack,64,ANY);
406 PL_savestack_ix = 0; 474 PL_savestack_ix = 0;
407 PL_savestack_max = 96; 475 PL_savestack_max = 64;
408 476
409#if !PERL_VERSION_ATLEAST (5,9,0) 477#if !PERL_VERSION_ATLEAST (5,9,0)
410 New(54,PL_retstack,8,OP*); 478 New(54,PL_retstack,16,OP*);
411 PL_retstack_ix = 0; 479 PL_retstack_ix = 0;
412 PL_retstack_max = 8; 480 PL_retstack_max = 16;
413#endif 481#endif
414} 482}
483#endif
415 484
416/* 485/*
417 * destroy the stacks, the callchain etc... 486 * destroy the stacks, the callchain etc...
418 */ 487 */
419static void 488static void
420coro_destroy_stacks () 489coro_destroy_stacks ()
421{ 490{
422 if (!IN_DESTRUCT) 491 if (!IN_DESTRUCT)
423 { 492 {
424 /* is this ugly, I ask? */ 493 /* restore all saved variables and stuff */
425 LEAVE_SCOPE (0); 494 LEAVE_SCOPE (0);
495 assert (PL_tmps_floor == -1);
426 496
427 /* sure it is, but more important: is it correct?? :/ */ 497 /* free all temporaries */
428 FREETMPS; 498 FREETMPS;
499 assert (PL_tmps_ix == -1);
429 500
501 /* unwind all extra stacks */
430 /*POPSTACK_TO (PL_mainstack);*//*D*//*use*/ 502 POPSTACK_TO (PL_mainstack);
503
504 /* unwind main stack */
505 dounwind (-1);
431 } 506 }
432 507
433 while (PL_curstackinfo->si_next) 508 while (PL_curstackinfo->si_next)
434 PL_curstackinfo = PL_curstackinfo->si_next; 509 PL_curstackinfo = PL_curstackinfo->si_next;
435 510
436 while (PL_curstackinfo) 511 while (PL_curstackinfo)
437 { 512 {
438 PERL_SI *p = PL_curstackinfo->si_prev; 513 PERL_SI *p = PL_curstackinfo->si_prev;
439 514
440 { /*D*//*remove*/
441 dSP;
442 SWITCHSTACK (PL_curstack, PL_curstackinfo->si_stack);
443 PUTBACK; /* possibly superfluous */
444 }
445
446 if (!IN_DESTRUCT) 515 if (!IN_DESTRUCT)
447 {
448 dounwind (-1);/*D*//*remove*/
449 SvREFCNT_dec (PL_curstackinfo->si_stack); 516 SvREFCNT_dec (PL_curstackinfo->si_stack);
450 }
451 517
452 Safefree (PL_curstackinfo->si_cxstack); 518 Safefree (PL_curstackinfo->si_cxstack);
453 Safefree (PL_curstackinfo); 519 Safefree (PL_curstackinfo);
454 PL_curstackinfo = p; 520 PL_curstackinfo = p;
455 } 521 }
461#if !PERL_VERSION_ATLEAST (5,9,0) 527#if !PERL_VERSION_ATLEAST (5,9,0)
462 Safefree (PL_retstack); 528 Safefree (PL_retstack);
463#endif 529#endif
464} 530}
465 531
532/** coroutine stack handling ************************************************/
533
466static void 534static void
467setup_coro (struct coro *coro) 535setup_coro (struct coro *coro)
468{ 536{
469 /* 537 /*
470 * emulate part of the perl startup here. 538 * emulate part of the perl startup here.
471 */ 539 */
472 540
473 coro_init_stacks (); 541 coro_init_stacks ();
474 542
543 PL_curcop = &PL_compiling;
544 PL_in_eval = EVAL_NULL;
475 PL_curcop = 0; 545 PL_comppad = 0;
476 PL_in_eval = 0;
477 PL_curpm = 0; 546 PL_curpm = 0;
547 PL_localizing = 0;
548 PL_dirty = 0;
549 PL_restartop = 0;
478 550
479 { 551 {
480 dSP; 552 dSP;
481 LOGOP myop; 553 LOGOP myop;
482 554
483 /* I have no idea why this is needed, but it is */
484 PUSHMARK (SP);
485
486 SvREFCNT_dec (GvAV (PL_defgv)); 555 SvREFCNT_dec (GvAV (PL_defgv));
487 GvAV (PL_defgv) = coro->args; coro->args = 0; 556 GvAV (PL_defgv) = coro->args; coro->args = 0;
488 557
489 Zero (&myop, 1, LOGOP); 558 Zero (&myop, 1, LOGOP);
490 myop.op_next = Nullop; 559 myop.op_next = Nullop;
491 myop.op_flags = OPf_WANT_VOID; 560 myop.op_flags = OPf_WANT_VOID;
492 561
493 PL_op = (OP *)&myop;
494
495 PUSHMARK (SP); 562 PUSHMARK (SP);
496 XPUSHs ((SV *)get_cv ("Coro::State::_coro_init", FALSE)); 563 XPUSHs ((SV *)get_cv ("Coro::State::_coro_init", FALSE));
497 PUTBACK; 564 PUTBACK;
565 PL_op = (OP *)&myop;
498 PL_op = PL_ppaddr[OP_ENTERSUB](aTHX); 566 PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
499 SPAGAIN; 567 SPAGAIN;
500
501 ENTER; /* necessary e.g. for dounwind */
502 } 568 }
569
570 ENTER; /* necessary e.g. for dounwind */
503} 571}
504 572
505static void 573static void
506free_coro_mortal () 574free_coro_mortal ()
507{ 575{
510 SvREFCNT_dec (coro_mortal); 578 SvREFCNT_dec (coro_mortal);
511 coro_mortal = 0; 579 coro_mortal = 0;
512 } 580 }
513} 581}
514 582
583/* inject a fake call to Coro::State::_cctx_init into the execution */
515static void NOINLINE 584static void NOINLINE
516prepare_cctx (coro_cctx *cctx) 585prepare_cctx (coro_cctx *cctx)
517{ 586{
518 dSP; 587 dSP;
519 LOGOP myop; 588 LOGOP myop;
520 589
521 Zero (&myop, 1, LOGOP); 590 Zero (&myop, 1, LOGOP);
522 myop.op_next = PL_op; 591 myop.op_next = PL_op;
523 myop.op_flags = OPf_WANT_VOID; 592 myop.op_flags = OPf_WANT_VOID | OPf_STACKED;
524
525 sv_setiv (get_sv ("Coro::State::_cctx", FALSE), PTR2IV (cctx));
526 593
527 PUSHMARK (SP); 594 PUSHMARK (SP);
595 EXTEND (SP, 2);
596 PUSHs (sv_2mortal (newSViv (PTR2IV (cctx))));
528 XPUSHs ((SV *)get_cv ("Coro::State::_cctx_init", FALSE)); 597 PUSHs ((SV *)get_cv ("Coro::State::_cctx_init", FALSE));
529 PUTBACK; 598 PUTBACK;
599 PL_op = (OP *)&myop;
530 PL_restartop = PL_ppaddr[OP_ENTERSUB](aTHX); 600 PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
531 SPAGAIN; 601 SPAGAIN;
532} 602}
533 603
534static void 604static void
535coro_run (void *arg) 605coro_run (void *arg)
536{ 606{
537 /* coro_run is the alternative epilogue of transfer() */ 607 /* coro_run is the alternative tail of transfer(), so unlock here. */
538 UNLOCK; 608 UNLOCK;
539 609
540 /* 610 /*
541 * this is a _very_ stripped down perl interpreter ;) 611 * this is a _very_ stripped down perl interpreter ;)
542 */ 612 */
544 614
545 /* inject call to cctx_init */ 615 /* inject call to cctx_init */
546 prepare_cctx ((coro_cctx *)arg); 616 prepare_cctx ((coro_cctx *)arg);
547 617
548 /* somebody will hit me for both perl_run and PL_restartop */ 618 /* somebody will hit me for both perl_run and PL_restartop */
619 PL_restartop = PL_op;
549 perl_run (PL_curinterp); 620 perl_run (PL_curinterp);
550 621
551 fputs ("FATAL: C coroutine fell over the edge of the world, aborting. Did you call exit in a coroutine?\n", stderr); 622 fputs ("FATAL: C coroutine fell over the edge of the world, aborting. Did you call exit in a coroutine?\n", stderr);
552 abort (); 623 abort ();
553} 624}
554 625
555static coro_cctx * 626static coro_cctx *
556cctx_new () 627cctx_new ()
557{ 628{
558 coro_cctx *cctx; 629 coro_cctx *cctx;
630 void *stack_start;
631 size_t stack_size;
559 632
560 ++cctx_count; 633 ++cctx_count;
561 634
562 New (0, cctx, 1, coro_cctx); 635 Newz (0, cctx, 1, coro_cctx);
563 636
564#if HAVE_MMAP 637#if HAVE_MMAP
565 638
566 cctx->ssize = ((STACKSIZE * sizeof (long) + PAGESIZE - 1) / PAGESIZE + STACKGUARD) * PAGESIZE; 639 cctx->ssize = ((coro_stacksize * sizeof (long) + PAGESIZE - 1) / PAGESIZE + CORO_STACKGUARD) * PAGESIZE;
567 /* mmap suppsedly does allocate-on-write for us */ 640 /* mmap supposedly does allocate-on-write for us */
568 cctx->sptr = mmap (0, cctx->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0); 641 cctx->sptr = mmap (0, cctx->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);
569 642
570 if (cctx->sptr == (void *)-1) 643 if (cctx->sptr != (void *)-1)
571 {
572 perror ("FATAL: unable to mmap stack for coroutine");
573 _exit (EXIT_FAILURE);
574 } 644 {
575
576# if STACKGUARD 645# if CORO_STACKGUARD
577 mprotect (cctx->sptr, STACKGUARD * PAGESIZE, PROT_NONE); 646 mprotect (cctx->sptr, CORO_STACKGUARD * PAGESIZE, PROT_NONE);
578# endif 647# endif
648 stack_start = CORO_STACKGUARD * PAGESIZE + (char *)cctx->sptr;
649 stack_size = cctx->ssize - CORO_STACKGUARD * PAGESIZE;
650 cctx->mapped = 1;
651 }
652 else
653#endif
654 {
655 cctx->ssize = coro_stacksize * (long)sizeof (long);
656 New (0, cctx->sptr, coro_stacksize, long);
579 657
580#else
581
582 cctx->ssize = STACKSIZE * (long)sizeof (long);
583 New (0, cctx->sptr, STACKSIZE, long);
584
585 if (!cctx->sptr) 658 if (!cctx->sptr)
586 { 659 {
587 perror ("FATAL: unable to malloc stack for coroutine"); 660 perror ("FATAL: unable to allocate stack for coroutine");
588 _exit (EXIT_FAILURE); 661 _exit (EXIT_FAILURE);
589 } 662 }
590 663
591#endif 664 stack_start = cctx->sptr;
665 stack_size = cctx->ssize;
666 }
592 667
593#if USE_VALGRIND 668 REGISTER_STACK (cctx, (char *)stack_start, (char *)stack_start + stack_size);
594 cctx->valgrind_id = VALGRIND_STACK_REGISTER (
595 STACKGUARD * PAGESIZE + (char *)cctx->sptr,
596 cctx->ssize + (char *)cctx->sptr
597 );
598#endif
599
600 coro_create (&cctx->cctx, coro_run, (void *)cctx, cctx->sptr, cctx->ssize); 669 coro_create (&cctx->cctx, coro_run, (void *)cctx, stack_start, stack_size);
601 670
602 return cctx; 671 return cctx;
603} 672}
604 673
605static void 674static void
606cctx_free (coro_cctx *cctx) 675cctx_destroy (coro_cctx *cctx)
607{ 676{
608 if (!cctx) 677 if (!cctx)
609 return; 678 return;
610 679
611 --cctx_count; 680 --cctx_count;
612 681
613#if USE_VALGRIND 682#if CORO_USE_VALGRIND
614 VALGRIND_STACK_DEREGISTER (cctx->valgrind_id); 683 VALGRIND_STACK_DEREGISTER (cctx->valgrind_id);
615#endif 684#endif
616 685
617#if HAVE_MMAP 686#if HAVE_MMAP
687 if (cctx->mapped)
618 munmap (cctx->sptr, cctx->ssize); 688 munmap (cctx->sptr, cctx->ssize);
619#else 689 else
690#endif
620 Safefree (cctx->sptr); 691 Safefree (cctx->sptr);
621#endif
622 692
623 Safefree (cctx); 693 Safefree (cctx);
624} 694}
625 695
626static coro_cctx * 696static coro_cctx *
627cctx_get () 697cctx_get ()
628{ 698{
629 coro_cctx *cctx;
630
631 if (cctx_first) 699 while (cctx_first)
632 { 700 {
701 coro_cctx *cctx = cctx_first;
702 cctx_first = cctx->next;
633 --cctx_idle; 703 --cctx_idle;
634 cctx = cctx_first; 704
635 cctx_first = cctx->next; 705 if (cctx->ssize >= coro_stacksize)
706 return cctx;
707
708 cctx_destroy (cctx);
636 } 709 }
637 else 710
638 {
639 cctx = cctx_new ();
640 PL_op = PL_op->op_next; 711 PL_op = PL_op->op_next;
641 }
642
643 return cctx; 712 return cctx_new ();
644} 713}
645 714
646static void 715static void
647cctx_put (coro_cctx *cctx) 716cctx_put (coro_cctx *cctx)
648{ 717{
718 /* free another cctx if overlimit */
719 if (cctx_idle >= MAX_IDLE_CCTX)
720 {
721 coro_cctx *first = cctx_first;
722 cctx_first = first->next;
723 --cctx_idle;
724
725 assert (!first->inuse);
726 cctx_destroy (first);
727 }
728
649 ++cctx_idle; 729 ++cctx_idle;
650 cctx->next = cctx_first; 730 cctx->next = cctx_first;
651 cctx_first = cctx; 731 cctx_first = cctx;
652} 732}
653 733
734/** coroutine switching *****************************************************/
735
654/* never call directly, always through the coro_state_transfer global variable */ 736/* never call directly, always through the coro_state_transfer global variable */
655static void NOINLINE 737static void NOINLINE
656transfer (struct coro *prev, struct coro *next, int flags) 738transfer (struct coro *prev, struct coro *next)
657{ 739{
658 dSTACKLEVEL; 740 dSTACKLEVEL;
659 741
660 /* sometimes transfer is only called to set idle_sp */ 742 /* sometimes transfer is only called to set idle_sp */
661 if (flags == TRANSFER_SET_STACKLEVEL) 743 if (!next)
744 {
662 ((coro_cctx *)prev)->idle_sp = STACKLEVEL; 745 ((coro_cctx *)prev)->idle_sp = STACKLEVEL;
746 assert (((coro_cctx *)prev)->idle_te = PL_top_env); /* just for the side-effect when asserts are enabled */
747 }
663 else if (prev != next) 748 else if (prev != next)
664 { 749 {
665 coro_cctx *prev__cctx; 750 coro_cctx *prev__cctx;
666 751
752 if (prev->flags & CF_NEW)
753 {
754 /* create a new empty context */
755 Newz (0, prev->cctx, 1, coro_cctx);
756 prev->cctx->inuse = 1;
757 prev->flags &= ~CF_NEW;
758 prev->flags |= CF_RUNNING;
759 }
760
761 /*TODO: must not croak here */
762 if (!prev->flags & CF_RUNNING)
763 croak ("Coro::State::transfer called with non-running prev Coro::State, but can only transfer from running states");
764
765 if (next->flags & CF_RUNNING)
766 croak ("Coro::State::transfer called with running next Coro::State, but can only transfer to inactive states");
767
768 if (next->flags & CF_DESTROYED)
769 croak ("Coro::State::transfer called with destroyed next Coro::State, but can only transfer to inactive states");
770
771 prev->flags &= ~CF_RUNNING;
772 next->flags |= CF_RUNNING;
773
667 LOCK; 774 LOCK;
668 775
669 if (next->mainstack) 776 if (next->flags & CF_NEW)
670 { 777 {
671 /* coroutine already started */ 778 /* need to start coroutine */
672 SAVE (prev, flags); 779 next->flags &= ~CF_NEW;
673 LOAD (next); 780 /* first get rid of the old state */
781 save_perl (prev);
782 /* setup coroutine call */
783 setup_coro (next);
784 /* need a new stack */
785 assert (!next->cctx);
674 } 786 }
675 else 787 else
676 { 788 {
677 /* need to start coroutine */ 789 /* coroutine already started */
678 /* first get rid of the old state */ 790 save_perl (prev);
679 SAVE (prev, -1); 791 load_perl (next);
680 /* setup coroutine call */
681 setup_coro (next);
682 /* need a stack */
683 next->cctx = 0;
684 } 792 }
685
686 if (!prev->cctx)
687 /* create a new empty context */
688 Newz (0, prev->cctx, 1, coro_cctx);
689 793
690 prev__cctx = prev->cctx; 794 prev__cctx = prev->cctx;
691 795
692 /* possibly "free" the cctx */ 796 /* possibly "free" the cctx */
693 if (prev__cctx->idle_sp == STACKLEVEL) 797 if (prev__cctx->idle_sp == STACKLEVEL)
694 { 798 {
799 /* I assume that STACKLEVEL is a stronger indicator than PL_top_env changes */
800 assert (("ERROR: current top_env must equal previous top_env", PL_top_env == prev__cctx->idle_te));
801
802 prev->cctx = 0;
803
695 cctx_put (prev__cctx); 804 cctx_put (prev__cctx);
696 prev->cctx = 0; 805 prev__cctx->inuse = 0;
697 } 806 }
698 807
699 if (!next->cctx) 808 if (!next->cctx)
809 {
700 next->cctx = cctx_get (); 810 next->cctx = cctx_get ();
811 assert (!next->cctx->inuse);
812 next->cctx->inuse = 1;
813 }
701 814
702 if (prev__cctx != next->cctx) 815 if (prev__cctx != next->cctx)
703 { 816 {
704 prev__cctx->top_env = PL_top_env; 817 prev__cctx->top_env = PL_top_env;
705 PL_top_env = next->cctx->top_env; 818 PL_top_env = next->cctx->top_env;
706 coro_transfer (&prev__cctx->cctx, &next->cctx->cctx); 819 coro_transfer (&prev__cctx->cctx, &next->cctx->cctx);
707 } 820 }
708 821
709 free_coro_mortal (); 822 free_coro_mortal ();
710
711 UNLOCK; 823 UNLOCK;
712 } 824 }
713} 825}
714 826
715struct transfer_args 827struct transfer_args
716{ 828{
717 struct coro *prev, *next; 829 struct coro *prev, *next;
718 int flags;
719}; 830};
720 831
721#define TRANSFER(ta) transfer ((ta).prev, (ta).next, (ta).flags) 832#define TRANSFER(ta) transfer ((ta).prev, (ta).next)
722 833
834/** high level stuff ********************************************************/
835
723static void 836static int
724coro_state_destroy (struct coro *coro) 837coro_state_destroy (struct coro *coro)
725{ 838{
726 if (coro->refcnt--) 839 if (coro->flags & CF_DESTROYED)
727 return; 840 return 0;
841
842 coro->flags |= CF_DESTROYED;
843
844 if (coro->flags & CF_READY)
845 {
846 /* reduce nready, as destroying a ready coro effectively unreadies it */
847 /* alternative: look through all ready queues and remove the coro */
848 LOCK;
849 --coro_nready;
850 UNLOCK;
851 }
852 else
853 coro->flags |= CF_READY; /* make sure it is NOT put into the readyqueue */
728 854
729 if (coro->mainstack && coro->mainstack != main_mainstack) 855 if (coro->mainstack && coro->mainstack != main_mainstack)
730 { 856 {
731 struct coro temp; 857 struct coro temp;
732 858
733 SAVE ((&temp), TRANSFER_SAVE_ALL); 859 assert (!(coro->flags & CF_RUNNING));
734 LOAD (coro); 860
861 Zero (&temp, 1, struct coro);
862 temp.save = CORO_SAVE_ALL;
863
864 if (coro->flags & CF_RUNNING)
865 croak ("FATAL: tried to destroy currently running coroutine");
866
867 save_perl (&temp);
868 load_perl (coro);
735 869
736 coro_destroy_stacks (); 870 coro_destroy_stacks ();
737 871
738 LOAD ((&temp)); /* this will get rid of defsv etc.. */ 872 load_perl (&temp); /* this will get rid of defsv etc.. */
739 873
740 coro->mainstack = 0; 874 coro->mainstack = 0;
741 } 875 }
742 876
743 cctx_free (coro->cctx); 877 cctx_destroy (coro->cctx);
744 SvREFCNT_dec (coro->args); 878 SvREFCNT_dec (coro->args);
745 Safefree (coro); 879
880 return 1;
746} 881}
747 882
748static int 883static int
749coro_state_clear (pTHX_ SV *sv, MAGIC *mg) 884coro_state_free (pTHX_ SV *sv, MAGIC *mg)
750{ 885{
751 struct coro *coro = (struct coro *)mg->mg_ptr; 886 struct coro *coro = (struct coro *)mg->mg_ptr;
752 mg->mg_ptr = 0; 887 mg->mg_ptr = 0;
753 888
889 if (--coro->refcnt < 0)
890 {
754 coro_state_destroy (coro); 891 coro_state_destroy (coro);
892 Safefree (coro);
893 }
755 894
756 return 0; 895 return 0;
757} 896}
758 897
759static int 898static int
766 return 0; 905 return 0;
767} 906}
768 907
769static MGVTBL coro_state_vtbl = { 908static MGVTBL coro_state_vtbl = {
770 0, 0, 0, 0, 909 0, 0, 0, 0,
771 coro_state_clear, 910 coro_state_free,
772 0, 911 0,
773#ifdef MGf_DUP 912#ifdef MGf_DUP
774 coro_state_dup, 913 coro_state_dup,
775#else 914#else
776# define MGf_DUP 0 915# define MGf_DUP 0
792 /* very slow, but rare, check */ 931 /* very slow, but rare, check */
793 if (!sv_derived_from (sv_2mortal (newRV_inc (coro)), "Coro::State")) 932 if (!sv_derived_from (sv_2mortal (newRV_inc (coro)), "Coro::State"))
794 croak ("Coro::State object required"); 933 croak ("Coro::State object required");
795 } 934 }
796 935
797 mg = SvMAGIC (coro); 936 mg = CORO_MAGIC (coro);
798 assert (mg->mg_type == PERL_MAGIC_ext);
799 return (struct coro *)mg->mg_ptr; 937 return (struct coro *)mg->mg_ptr;
800} 938}
801 939
802static void 940static void
803prepare_transfer (struct transfer_args *ta, SV *prev, SV *next, int flags) 941prepare_transfer (struct transfer_args *ta, SV *prev_sv, SV *next_sv)
804{ 942{
805 ta->prev = SvSTATE (prev); 943 ta->prev = SvSTATE (prev_sv);
806 ta->next = SvSTATE (next); 944 ta->next = SvSTATE (next_sv);
807 ta->flags = flags;
808} 945}
809 946
810static void 947static void
811api_transfer (SV *prev, SV *next, int flags) 948api_transfer (SV *prev_sv, SV *next_sv)
812{ 949{
813 dTHX;
814 struct transfer_args ta; 950 struct transfer_args ta;
815 951
816 prepare_transfer (&ta, prev, next, flags); 952 prepare_transfer (&ta, prev_sv, next_sv);
817 TRANSFER (ta); 953 TRANSFER (ta);
818} 954}
819 955
956static int
957api_save (SV *coro_sv, int new_save)
958{
959 struct coro *coro = SvSTATE (coro_sv);
960 int old_save = coro->save;
961
962 if (new_save >= 0)
963 coro->save = new_save;
964
965 return old_save;
966}
967
820/** Coro ********************************************************************/ 968/** Coro ********************************************************************/
821 969
822#define PRIO_MAX 3
823#define PRIO_HIGH 1
824#define PRIO_NORMAL 0
825#define PRIO_LOW -1
826#define PRIO_IDLE -3
827#define PRIO_MIN -4
828
829/* for Coro.pm */
830static GV *coro_current, *coro_idle;
831static AV *coro_ready [PRIO_MAX-PRIO_MIN+1];
832static int coro_nready;
833
834static void 970static void
835coro_enq (SV *sv) 971coro_enq (SV *coro_sv)
836{ 972{
837 int prio;
838
839 if (SvTYPE (sv) != SVt_PVHV)
840 croak ("Coro::ready tried to enqueue something that is not a coroutine");
841
842 prio = SvSTATE (sv)->prio;
843
844 av_push (coro_ready [prio - PRIO_MIN], sv); 973 av_push (coro_ready [SvSTATE (coro_sv)->prio - PRIO_MIN], coro_sv);
845 coro_nready++;
846} 974}
847 975
848static SV * 976static SV *
849coro_deq (int min_prio) 977coro_deq (int min_prio)
850{ 978{
854 if (min_prio < 0) 982 if (min_prio < 0)
855 min_prio = 0; 983 min_prio = 0;
856 984
857 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; ) 985 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
858 if (AvFILLp (coro_ready [prio]) >= 0) 986 if (AvFILLp (coro_ready [prio]) >= 0)
859 {
860 coro_nready--;
861 return av_shift (coro_ready [prio]); 987 return av_shift (coro_ready [prio]);
862 }
863 988
864 return 0; 989 return 0;
865} 990}
866 991
867static void 992static int
868api_ready (SV *coro) 993api_ready (SV *coro_sv)
869{ 994{
870 dTHX; 995 struct coro *coro;
871 996
872 if (SvROK (coro)) 997 if (SvROK (coro_sv))
873 coro = SvRV (coro); 998 coro_sv = SvRV (coro_sv);
999
1000 coro = SvSTATE (coro_sv);
1001
1002 if (coro->flags & CF_READY)
1003 return 0;
1004
1005 coro->flags |= CF_READY;
874 1006
875 LOCK; 1007 LOCK;
876 coro_enq (SvREFCNT_inc (coro)); 1008 coro_enq (SvREFCNT_inc (coro_sv));
1009 ++coro_nready;
877 UNLOCK; 1010 UNLOCK;
1011
1012 return 1;
1013}
1014
1015static int
1016api_is_ready (SV *coro_sv)
1017{
1018 return !!(SvSTATE (coro_sv)->flags & CF_READY);
878} 1019}
879 1020
880static void 1021static void
881prepare_schedule (struct transfer_args *ta) 1022prepare_schedule (struct transfer_args *ta)
882{ 1023{
883 SV *current, *prev, *next; 1024 SV *prev_sv, *next_sv;
884
885 current = GvSV (coro_current);
886 1025
887 for (;;) 1026 for (;;)
888 { 1027 {
889 LOCK; 1028 LOCK;
890 next = coro_deq (PRIO_MIN); 1029 next_sv = coro_deq (PRIO_MIN);
1030
1031 /* nothing to schedule: call the idle handler */
1032 if (!next_sv)
1033 {
1034 dSP;
1035 UNLOCK;
1036
1037 ENTER;
1038 SAVETMPS;
1039
1040 PUSHMARK (SP);
1041 PUTBACK;
1042 call_sv (get_sv ("Coro::idle", FALSE), G_DISCARD);
1043
1044 FREETMPS;
1045 LEAVE;
1046 continue;
1047 }
1048
1049 ta->next = SvSTATE (next_sv);
1050
1051 /* cannot transfer to destroyed coros, skip and look for next */
1052 if (ta->next->flags & CF_DESTROYED)
1053 {
1054 UNLOCK;
1055 SvREFCNT_dec (next_sv);
1056 /* coro_nready is already taken care of by destroy */
1057 continue;
1058 }
1059
1060 --coro_nready;
891 UNLOCK; 1061 UNLOCK;
892
893 if (next)
894 break; 1062 break;
895
896 {
897 dSP;
898
899 ENTER;
900 SAVETMPS;
901
902 PUSHMARK (SP);
903 PUTBACK;
904 call_sv (GvSV (coro_idle), G_DISCARD);
905
906 FREETMPS;
907 LEAVE;
908 } 1063 }
909 }
910
911 prev = SvRV (current);
912 SvRV (current) = next;
913 1064
914 /* free this only after the transfer */ 1065 /* free this only after the transfer */
1066 prev_sv = SvRV (coro_current);
1067 SvRV_set (coro_current, next_sv);
1068 ta->prev = SvSTATE (prev_sv);
1069
1070 assert (ta->next->flags & CF_READY);
1071 ta->next->flags &= ~CF_READY;
1072
915 LOCK; 1073 LOCK;
916 free_coro_mortal (); 1074 free_coro_mortal ();
1075 coro_mortal = prev_sv;
917 UNLOCK; 1076 UNLOCK;
918 coro_mortal = prev;
919
920 ta->prev = SvSTATE (prev);
921 ta->next = SvSTATE (next);
922 ta->flags = TRANSFER_SAVE_ALL;
923} 1077}
924 1078
925static void 1079static void
926prepare_cede (struct transfer_args *ta) 1080prepare_cede (struct transfer_args *ta)
927{ 1081{
928 LOCK; 1082 api_ready (coro_current);
929 coro_enq (SvREFCNT_inc (SvRV (GvSV (coro_current))));
930 UNLOCK;
931
932 prepare_schedule (ta); 1083 prepare_schedule (ta);
933} 1084}
934 1085
1086static int
1087prepare_cede_notself (struct transfer_args *ta)
1088{
1089 if (coro_nready)
1090 {
1091 SV *prev = SvRV (coro_current);
1092 prepare_schedule (ta);
1093 api_ready (prev);
1094 return 1;
1095 }
1096 else
1097 return 0;
1098}
1099
935static void 1100static void
936api_schedule (void) 1101api_schedule (void)
937{ 1102{
938 dTHX;
939 struct transfer_args ta; 1103 struct transfer_args ta;
940 1104
941 prepare_schedule (&ta); 1105 prepare_schedule (&ta);
942 TRANSFER (ta); 1106 TRANSFER (ta);
943} 1107}
944 1108
945static void 1109static int
946api_cede (void) 1110api_cede (void)
947{ 1111{
948 dTHX;
949 struct transfer_args ta; 1112 struct transfer_args ta;
950 1113
951 prepare_cede (&ta); 1114 prepare_cede (&ta);
1115
1116 if (ta.prev != ta.next)
1117 {
952 TRANSFER (ta); 1118 TRANSFER (ta);
1119 return 1;
1120 }
1121 else
1122 return 0;
1123}
1124
1125static int
1126api_cede_notself (void)
1127{
1128 struct transfer_args ta;
1129
1130 if (prepare_cede_notself (&ta))
1131 {
1132 TRANSFER (ta);
1133 return 1;
1134 }
1135 else
1136 return 0;
953} 1137}
954 1138
955MODULE = Coro::State PACKAGE = Coro::State 1139MODULE = Coro::State PACKAGE = Coro::State
956 1140
957PROTOTYPES: DISABLE 1141PROTOTYPES: DISABLE
963#endif 1147#endif
964 BOOT_PAGESIZE; 1148 BOOT_PAGESIZE;
965 1149
966 coro_state_stash = gv_stashpv ("Coro::State", TRUE); 1150 coro_state_stash = gv_stashpv ("Coro::State", TRUE);
967 1151
968 newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (TRANSFER_SAVE_DEFAV)); 1152 newCONSTSUB (coro_state_stash, "SAVE_DEFAV", newSViv (CORO_SAVE_DEFAV));
969 newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (TRANSFER_SAVE_DEFSV)); 1153 newCONSTSUB (coro_state_stash, "SAVE_DEFSV", newSViv (CORO_SAVE_DEFSV));
970 newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (TRANSFER_SAVE_ERRSV)); 1154 newCONSTSUB (coro_state_stash, "SAVE_ERRSV", newSViv (CORO_SAVE_ERRSV));
1155 newCONSTSUB (coro_state_stash, "SAVE_IRSSV", newSViv (CORO_SAVE_IRSSV));
1156 newCONSTSUB (coro_state_stash, "SAVE_ALL", newSViv (CORO_SAVE_ALL));
971 1157
972 main_mainstack = PL_mainstack; 1158 main_mainstack = PL_mainstack;
973 1159
974 coroapi.ver = CORO_API_VERSION; 1160 coroapi.ver = CORO_API_VERSION;
975 coroapi.transfer = api_transfer; 1161 coroapi.transfer = api_transfer;
985 HV *hv; 1171 HV *hv;
986 int i; 1172 int i;
987 1173
988 Newz (0, coro, 1, struct coro); 1174 Newz (0, coro, 1, struct coro);
989 coro->args = newAV (); 1175 coro->args = newAV ();
1176 coro->save = CORO_SAVE_ALL;
1177 coro->flags = CF_NEW;
990 1178
991 hv = newHV (); 1179 hv = newHV ();
992 sv_magicext ((SV *)hv, 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro, 0)->mg_flags |= MGf_DUP; 1180 sv_magicext ((SV *)hv, 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro, 0)->mg_flags |= MGf_DUP;
993 RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1)); 1181 RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1));
994 1182
995 for (i = 1; i < items; i++) 1183 for (i = 1; i < items; i++)
996 av_push (coro->args, newSVsv (ST (i))); 1184 av_push (coro->args, newSVsv (ST (i)));
997} 1185}
998 OUTPUT: 1186 OUTPUT:
1187 RETVAL
1188
1189int
1190save (SV *coro, int new_save = -1)
1191 CODE:
1192 RETVAL = api_save (coro, new_save);
1193 OUTPUT:
999 RETVAL 1194 RETVAL
1000 1195
1001void 1196void
1002_set_stacklevel (...) 1197_set_stacklevel (...)
1003 ALIAS: 1198 ALIAS:
1004 Coro::State::transfer = 1 1199 Coro::State::transfer = 1
1005 Coro::schedule = 2 1200 Coro::schedule = 2
1006 Coro::cede = 3 1201 Coro::cede = 3
1007 Coro::Cont::yield = 4 1202 Coro::cede_notself = 4
1008 CODE: 1203 CODE:
1009{ 1204{
1010 struct transfer_args ta; 1205 struct transfer_args ta;
1011 1206
1012 switch (ix) 1207 switch (ix)
1013 { 1208 {
1014 case 0: 1209 case 0:
1015 ta.prev = (struct coro *)INT2PTR (coro_cctx *, SvIV (ST (0))); 1210 ta.prev = (struct coro *)INT2PTR (coro_cctx *, SvIV (ST (0)));
1016 ta.next = 0; 1211 ta.next = 0;
1017 ta.flags = TRANSFER_SET_STACKLEVEL;
1018 break; 1212 break;
1019 1213
1020 case 1: 1214 case 1:
1021 if (items != 3) 1215 if (items != 2)
1022 croak ("Coro::State::transfer(prev,next,flags) expects three arguments, not %d", items); 1216 croak ("Coro::State::transfer (prev,next) expects two arguments, not %d", items);
1023 1217
1024 prepare_transfer (&ta, ST (0), ST (1), SvIV (ST (2))); 1218 prepare_transfer (&ta, ST (0), ST (1));
1025 break; 1219 break;
1026 1220
1027 case 2: 1221 case 2:
1028 prepare_schedule (&ta); 1222 prepare_schedule (&ta);
1029 break; 1223 break;
1031 case 3: 1225 case 3:
1032 prepare_cede (&ta); 1226 prepare_cede (&ta);
1033 break; 1227 break;
1034 1228
1035 case 4: 1229 case 4:
1036 { 1230 if (!prepare_cede_notself (&ta))
1037 SV *yieldstack; 1231 XSRETURN_EMPTY;
1038 SV *sv;
1039 AV *defav = GvAV (PL_defgv);
1040 1232
1041 yieldstack = *hv_fetch (
1042 (HV *)SvRV (GvSV (coro_current)),
1043 "yieldstack", sizeof ("yieldstack") - 1,
1044 0
1045 );
1046
1047 /* set up @_ -- ugly */
1048 av_clear (defav);
1049 av_fill (defav, items - 1);
1050 while (items--)
1051 av_store (defav, items, SvREFCNT_inc (ST(items)));
1052
1053 sv = av_pop ((AV *)SvRV (yieldstack));
1054 ta.prev = SvSTATE (*av_fetch ((AV *)SvRV (sv), 0, 0));
1055 ta.next = SvSTATE (*av_fetch ((AV *)SvRV (sv), 1, 0));
1056 ta.flags = 0;
1057 SvREFCNT_dec (sv);
1058 }
1059 break; 1233 break;
1060
1061 } 1234 }
1062 1235
1236 BARRIER;
1063 TRANSFER (ta); 1237 TRANSFER (ta);
1064}
1065 1238
1066void 1239 if (GIMME_V != G_VOID && ta.next != ta.prev)
1067_clone_state_from (SV *dst, SV *src) 1240 XSRETURN_YES;
1241}
1242
1243bool
1244_destroy (SV *coro_sv)
1068 CODE: 1245 CODE:
1069{ 1246 RETVAL = coro_state_destroy (SvSTATE (coro_sv));
1070 struct coro *coro_src = SvSTATE (src); 1247 OUTPUT:
1071 1248 RETVAL
1072 sv_unmagic (SvRV (dst), PERL_MAGIC_ext);
1073
1074 ++coro_src->refcnt;
1075 sv_magicext (SvRV (dst), 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro_src, 0)->mg_flags |= MGf_DUP;
1076}
1077 1249
1078void 1250void
1079_exit (code) 1251_exit (code)
1080 int code 1252 int code
1081 PROTOTYPE: $ 1253 PROTOTYPE: $
1082 CODE: 1254 CODE:
1083 _exit (code); 1255 _exit (code);
1084 1256
1085int 1257int
1258cctx_stacksize (int new_stacksize = 0)
1259 CODE:
1260 RETVAL = coro_stacksize;
1261 if (new_stacksize)
1262 coro_stacksize = new_stacksize;
1263 OUTPUT:
1264 RETVAL
1265
1266int
1086cctx_count () 1267cctx_count ()
1087 CODE: 1268 CODE:
1088 RETVAL = cctx_count; 1269 RETVAL = cctx_count;
1089 OUTPUT: 1270 OUTPUT:
1090 RETVAL 1271 RETVAL
1109 newCONSTSUB (coro_stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL)); 1290 newCONSTSUB (coro_stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1110 newCONSTSUB (coro_stash, "PRIO_LOW", newSViv (PRIO_LOW)); 1291 newCONSTSUB (coro_stash, "PRIO_LOW", newSViv (PRIO_LOW));
1111 newCONSTSUB (coro_stash, "PRIO_IDLE", newSViv (PRIO_IDLE)); 1292 newCONSTSUB (coro_stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1112 newCONSTSUB (coro_stash, "PRIO_MIN", newSViv (PRIO_MIN)); 1293 newCONSTSUB (coro_stash, "PRIO_MIN", newSViv (PRIO_MIN));
1113 1294
1114 coro_current = gv_fetchpv ("Coro::current", TRUE, SVt_PV); 1295 coro_current = get_sv ("Coro::current", FALSE);
1115 coro_idle = gv_fetchpv ("Coro::idle" , TRUE, SVt_PV); 1296 SvREADONLY_on (coro_current);
1116 1297
1117 for (i = PRIO_MAX - PRIO_MIN + 1; i--; ) 1298 for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1118 coro_ready[i] = newAV (); 1299 coro_ready[i] = newAV ();
1119 1300
1120 { 1301 {
1121 SV *sv = perl_get_sv("Coro::API", 1); 1302 SV *sv = perl_get_sv("Coro::API", 1);
1122 1303
1123 coroapi.schedule = api_schedule; 1304 coroapi.schedule = api_schedule;
1305 coroapi.save = api_save;
1124 coroapi.cede = api_cede; 1306 coroapi.cede = api_cede;
1307 coroapi.cede_notself = api_cede_notself;
1125 coroapi.ready = api_ready; 1308 coroapi.ready = api_ready;
1309 coroapi.is_ready = api_is_ready;
1126 coroapi.nready = &coro_nready; 1310 coroapi.nready = &coro_nready;
1127 coroapi.current = coro_current; 1311 coroapi.current = coro_current;
1128 1312
1129 GCoroAPI = &coroapi; 1313 GCoroAPI = &coroapi;
1130 sv_setiv (sv, (IV)&coroapi); 1314 sv_setiv (sv, (IV)&coroapi);
1131 SvREADONLY_on (sv); 1315 SvREADONLY_on (sv);
1132 } 1316 }
1133} 1317}
1318
1319void
1320_set_current (SV *current)
1321 PROTOTYPE: $
1322 CODE:
1323 SvREFCNT_dec (SvRV (coro_current));
1324 SvRV_set (coro_current, SvREFCNT_inc (SvRV (current)));
1134 1325
1135int 1326int
1136prio (Coro::State coro, int newprio = 0) 1327prio (Coro::State coro, int newprio = 0)
1137 ALIAS: 1328 ALIAS:
1138 nice = 1 1329 nice = 1
1141 RETVAL = coro->prio; 1332 RETVAL = coro->prio;
1142 1333
1143 if (items > 1) 1334 if (items > 1)
1144 { 1335 {
1145 if (ix) 1336 if (ix)
1146 newprio += coro->prio; 1337 newprio = coro->prio - newprio;
1147 1338
1148 if (newprio < PRIO_MIN) newprio = PRIO_MIN; 1339 if (newprio < PRIO_MIN) newprio = PRIO_MIN;
1149 if (newprio > PRIO_MAX) newprio = PRIO_MAX; 1340 if (newprio > PRIO_MAX) newprio = PRIO_MAX;
1150 1341
1151 coro->prio = newprio; 1342 coro->prio = newprio;
1152 } 1343 }
1153} 1344}
1345 OUTPUT:
1346 RETVAL
1154 1347
1155void 1348SV *
1156ready (SV *self) 1349ready (SV *self)
1157 PROTOTYPE: $ 1350 PROTOTYPE: $
1158 CODE: 1351 CODE:
1159 api_ready (self); 1352 RETVAL = boolSV (api_ready (self));
1353 OUTPUT:
1354 RETVAL
1355
1356SV *
1357is_ready (SV *self)
1358 PROTOTYPE: $
1359 CODE:
1360 RETVAL = boolSV (api_is_ready (self));
1361 OUTPUT:
1362 RETVAL
1160 1363
1161int 1364int
1162nready (...) 1365nready (...)
1163 PROTOTYPE: 1366 PROTOTYPE:
1164 CODE: 1367 CODE:
1170 1373
1171SV * 1374SV *
1172_get_state () 1375_get_state ()
1173 CODE: 1376 CODE:
1174{ 1377{
1175 struct { 1378 struct io_state *data;
1176 int errorno;
1177 int laststype;
1178 int laststatval;
1179 Stat_t statcache;
1180 } data;
1181 1379
1380 RETVAL = newSV (sizeof (struct io_state));
1381 data = (struct io_state *)SvPVX (RETVAL);
1382 SvCUR_set (RETVAL, sizeof (struct io_state));
1383 SvPOK_only (RETVAL);
1384
1182 data.errorno = errno; 1385 data->errorno = errno;
1183 data.laststype = PL_laststype; 1386 data->laststype = PL_laststype;
1184 data.laststatval = PL_laststatval; 1387 data->laststatval = PL_laststatval;
1185 data.statcache = PL_statcache; 1388 data->statcache = PL_statcache;
1186
1187 RETVAL = newSVpvn ((char *)&data, sizeof data);
1188} 1389}
1189 OUTPUT: 1390 OUTPUT:
1190 RETVAL 1391 RETVAL
1191 1392
1192void 1393void
1193_set_state (char *data_) 1394_set_state (char *data_)
1194 PROTOTYPE: $ 1395 PROTOTYPE: $
1195 CODE: 1396 CODE:
1196{ 1397{
1197 struct { 1398 struct io_state *data = (void *)data_;
1198 int errorno;
1199 int laststype;
1200 int laststatval;
1201 Stat_t statcache;
1202 } *data = (void *)data_;
1203 1399
1204 errno = data->errorno; 1400 errno = data->errorno;
1205 PL_laststype = data->laststype; 1401 PL_laststype = data->laststype;
1206 PL_laststatval = data->laststatval; 1402 PL_laststatval = data->laststatval;
1207 PL_statcache = data->statcache; 1403 PL_statcache = data->statcache;
1208} 1404}
1405

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines