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.254 by root, Fri Nov 7 20:27:47 2008 UTC vs.
Revision 1.331 by root, Thu Nov 27 12:00:59 2008 UTC

16 16
17#ifdef WIN32 17#ifdef WIN32
18# undef setjmp 18# undef setjmp
19# undef longjmp 19# undef longjmp
20# undef _exit 20# undef _exit
21# define setjmp _setjmp // deep magic, don't ask 21# define setjmp _setjmp /* deep magic */
22#else 22#else
23# include <inttypes.h> /* most portable stdint.h */ 23# include <inttypes.h> /* most portable stdint.h */
24#endif 24#endif
25 25
26#ifdef HAVE_MMAP 26#ifdef HAVE_MMAP
46# define BOOT_PAGESIZE (void)0 46# define BOOT_PAGESIZE (void)0
47#endif 47#endif
48 48
49#if CORO_USE_VALGRIND 49#if CORO_USE_VALGRIND
50# include <valgrind/valgrind.h> 50# include <valgrind/valgrind.h>
51# define REGISTER_STACK(cctx,start,end) (cctx)->valgrind_id = VALGRIND_STACK_REGISTER ((start), (end))
52#else
53# define REGISTER_STACK(cctx,start,end)
54#endif 51#endif
55 52
56/* the maximum number of idle cctx that will be pooled */ 53/* the maximum number of idle cctx that will be pooled */
57static int cctx_max_idle = 4; 54static int cctx_max_idle = 4;
58 55
59#define PERL_VERSION_ATLEAST(a,b,c) \ 56#define PERL_VERSION_ATLEAST(a,b,c) \
60 (PERL_REVISION > (a) \ 57 (PERL_REVISION > (a) \
61 || (PERL_REVISION == (a) \ 58 || (PERL_REVISION == (a) \
62 && (PERL_VERSION > (b) \ 59 && (PERL_VERSION > (b) \
63 || (PERL_VERSION == (b) && PERLSUBVERSION >= (c))))) 60 || (PERL_VERSION == (b) && PERL_SUBVERSION >= (c)))))
64 61
65#if !PERL_VERSION_ATLEAST (5,6,0) 62#if !PERL_VERSION_ATLEAST (5,6,0)
66# ifndef PL_ppaddr 63# ifndef PL_ppaddr
67# define PL_ppaddr ppaddr 64# define PL_ppaddr ppaddr
68# endif 65# endif
98# define GV_NOTQUAL 0 95# define GV_NOTQUAL 0
99#endif 96#endif
100#ifndef newSV 97#ifndef newSV
101# define newSV(l) NEWSV(0,l) 98# define newSV(l) NEWSV(0,l)
102#endif 99#endif
100#ifndef CvISXSUB_on
101# define CvISXSUB_on(cv) (void)cv
102#endif
103#ifndef CvISXSUB
104# define CvISXSUB(cv) (CvXSUB (cv) ? TRUE : FALSE)
105#endif
106#ifndef Newx
107# define Newx(ptr,nitems,type) New (0,ptr,nitems,type)
108#endif
103 109
104/* 5.8.7 */ 110/* 5.8.7 */
105#ifndef SvRV_set 111#ifndef SvRV_set
106# define SvRV_set(s,v) SvRV(s) = (v) 112# define SvRV_set(s,v) SvRV(s) = (v)
107#endif 113#endif
119# define CORO_PREFER_PERL_FUNCTIONS 0 125# define CORO_PREFER_PERL_FUNCTIONS 0
120#endif 126#endif
121 127
122/* The next macros try to return the current stack pointer, in an as 128/* The next macros try to return the current stack pointer, in an as
123 * portable way as possible. */ 129 * portable way as possible. */
130#if __GNUC__ >= 4
131# define dSTACKLEVEL int stacklevel_dummy
132# define STACKLEVEL __builtin_frame_address (0)
133#else
124#define dSTACKLEVEL volatile char stacklevel 134# define dSTACKLEVEL volatile void *stacklevel
125#define STACKLEVEL ((void *)&stacklevel) 135# define STACKLEVEL ((void *)&stacklevel)
136#endif
126 137
127#define IN_DESTRUCT (PL_main_cv == Nullcv) 138#define IN_DESTRUCT PL_dirty
128 139
129#if __GNUC__ >= 3 140#if __GNUC__ >= 3
130# define attribute(x) __attribute__(x) 141# define attribute(x) __attribute__(x)
131# define BARRIER __asm__ __volatile__ ("" : : : "memory")
132# define expect(expr,value) __builtin_expect ((expr),(value)) 142# define expect(expr,value) __builtin_expect ((expr),(value))
143# define INLINE static inline
133#else 144#else
134# define attribute(x) 145# define attribute(x)
135# define BARRIER
136# define expect(expr,value) (expr) 146# define expect(expr,value) (expr)
147# define INLINE static
137#endif 148#endif
138 149
139#define expect_false(expr) expect ((expr) != 0, 0) 150#define expect_false(expr) expect ((expr) != 0, 0)
140#define expect_true(expr) expect ((expr) != 0, 1) 151#define expect_true(expr) expect ((expr) != 0, 1)
141 152
142#define NOINLINE attribute ((noinline)) 153#define NOINLINE attribute ((noinline))
143 154
144#include "CoroAPI.h" 155#include "CoroAPI.h"
156#define GCoroAPI (&coroapi) /* very sneaky */
145 157
146#ifdef USE_ITHREADS 158#ifdef USE_ITHREADS
147static perl_mutex coro_lock; 159# if CORO_PTHREAD
148# define LOCK do { MUTEX_LOCK (&coro_lock); } while (0) 160static void *coro_thx;
149# define UNLOCK do { MUTEX_UNLOCK (&coro_lock); } while (0)
150#else
151# define LOCK (void)0
152# define UNLOCK (void)0
153#endif 161# endif
154 162#endif
155/* helper storage struct for Coro::AIO */
156struct io_state
157{
158 AV *res;
159 int errorno;
160 I32 laststype;
161 int laststatval;
162 Stat_t statcache;
163};
164 163
165static double (*nvtime)(); /* so why doesn't it take void? */ 164static double (*nvtime)(); /* so why doesn't it take void? */
165
166/* we hijack an hopefully unused CV flag for our purposes */
167#define CVf_SLF 0x4000
168static OP *pp_slf (pTHX);
166 169
167static U32 cctx_gen; 170static U32 cctx_gen;
168static size_t cctx_stacksize = CORO_STACKSIZE; 171static size_t cctx_stacksize = CORO_STACKSIZE;
169static struct CoroAPI coroapi; 172static struct CoroAPI coroapi;
170static AV *main_mainstack; /* used to differentiate between $main and others */ 173static AV *main_mainstack; /* used to differentiate between $main and others */
171static JMPENV *main_top_env; 174static JMPENV *main_top_env;
172static HV *coro_state_stash, *coro_stash; 175static HV *coro_state_stash, *coro_stash;
173static volatile SV *coro_mortal; /* will be freed/thrown after next transfer */ 176static volatile SV *coro_mortal; /* will be freed/thrown after next transfer */
174 177
178static AV *av_destroy; /* destruction queue */
179static SV *sv_manager; /* the manager coro */
180static SV *sv_idle; /* $Coro::idle */
181
175static GV *irsgv; /* $/ */ 182static GV *irsgv; /* $/ */
176static GV *stdoutgv; /* *STDOUT */ 183static GV *stdoutgv; /* *STDOUT */
177static SV *rv_diehook; 184static SV *rv_diehook;
178static SV *rv_warnhook; 185static SV *rv_warnhook;
179static HV *hv_sig; /* %SIG */ 186static HV *hv_sig; /* %SIG */
180 187
181/* async_pool helper stuff */ 188/* async_pool helper stuff */
182static SV *sv_pool_rss; 189static SV *sv_pool_rss;
183static SV *sv_pool_size; 190static SV *sv_pool_size;
191static SV *sv_async_pool_idle; /* description string */
184static AV *av_async_pool; 192static AV *av_async_pool; /* idle pool */
193static SV *sv_Coro; /* class string */
194static CV *cv_pool_handler;
195static CV *cv_coro_state_new;
185 196
186/* Coro::AnyEvent */ 197/* Coro::AnyEvent */
187static SV *sv_activity; 198static SV *sv_activity;
188 199
189static struct coro_cctx *cctx_first; 200static struct coro_cctx *cctx_first;
197 CC_TRACE_LINE = 0x10, /* trace each statement */ 208 CC_TRACE_LINE = 0x10, /* trace each statement */
198 CC_TRACE_ALL = CC_TRACE_SUB | CC_TRACE_LINE, 209 CC_TRACE_ALL = CC_TRACE_SUB | CC_TRACE_LINE,
199}; 210};
200 211
201/* this is a structure representing a c-level coroutine */ 212/* this is a structure representing a c-level coroutine */
202typedef struct coro_cctx { 213typedef struct coro_cctx
214{
203 struct coro_cctx *next; 215 struct coro_cctx *next;
204 216
205 /* the stack */ 217 /* the stack */
206 void *sptr; 218 void *sptr;
207 size_t ssize; 219 size_t ssize;
216#if CORO_USE_VALGRIND 228#if CORO_USE_VALGRIND
217 int valgrind_id; 229 int valgrind_id;
218#endif 230#endif
219 unsigned char flags; 231 unsigned char flags;
220} coro_cctx; 232} coro_cctx;
233
234coro_cctx *cctx_current; /* the currently running cctx */
235
236/*****************************************************************************/
221 237
222enum { 238enum {
223 CF_RUNNING = 0x0001, /* coroutine is running */ 239 CF_RUNNING = 0x0001, /* coroutine is running */
224 CF_READY = 0x0002, /* coroutine is ready */ 240 CF_READY = 0x0002, /* coroutine is ready */
225 CF_NEW = 0x0004, /* has never been switched to */ 241 CF_NEW = 0x0004, /* has never been switched to */
226 CF_DESTROYED = 0x0008, /* coroutine data has been freed */ 242 CF_DESTROYED = 0x0008, /* coroutine data has been freed */
227}; 243};
228 244
229/* the structure where most of the perl state is stored, overlaid on the cxstack */ 245/* the structure where most of the perl state is stored, overlaid on the cxstack */
230typedef struct { 246typedef struct
247{
231 SV *defsv; 248 SV *defsv;
232 AV *defav; 249 AV *defav;
233 SV *errsv; 250 SV *errsv;
234 SV *irsgv; 251 SV *irsgv;
252 HV *hinthv;
235#define VAR(name,type) type name; 253#define VAR(name,type) type name;
236# include "state.h" 254# include "state.h"
237#undef VAR 255#undef VAR
238} perl_slots; 256} perl_slots;
239 257
240#define SLOT_COUNT ((sizeof (perl_slots) + sizeof (PERL_CONTEXT) - 1) / sizeof (PERL_CONTEXT)) 258#define SLOT_COUNT ((sizeof (perl_slots) + sizeof (PERL_CONTEXT) - 1) / sizeof (PERL_CONTEXT))
241 259
242/* this is a structure representing a perl-level coroutine */ 260/* this is a structure representing a perl-level coroutine */
243struct coro { 261struct coro {
244 /* the c coroutine allocated to this perl coroutine, if any */ 262 /* the C coroutine allocated to this perl coroutine, if any */
245 coro_cctx *cctx; 263 coro_cctx *cctx;
246 264
247 /* process data */ 265 /* state data */
266 struct CoroSLF slf_frame; /* saved slf frame */
248 AV *mainstack; 267 AV *mainstack;
249 perl_slots *slot; /* basically the saved sp */ 268 perl_slots *slot; /* basically the saved sp */
250 269
270 CV *startcv; /* the CV to execute */
251 AV *args; /* data associated with this coroutine (initial args) */ 271 AV *args; /* data associated with this coroutine (initial args) */
252 int refcnt; /* coroutines are refcounted, yes */ 272 int refcnt; /* coroutines are refcounted, yes */
253 int flags; /* CF_ flags */ 273 int flags; /* CF_ flags */
254 HV *hv; /* the perl hash associated with this coro, if any */ 274 HV *hv; /* the perl hash associated with this coro, if any */
275 void (*on_destroy)(pTHX_ struct coro *coro);
255 276
256 /* statistics */ 277 /* statistics */
257 int usecount; /* number of transfers to this coro */ 278 int usecount; /* number of transfers to this coro */
258 279
259 /* coro process data */ 280 /* coro process data */
260 int prio; 281 int prio;
261 SV *throw; /* exception to be thrown */ 282 SV *except; /* exception to be thrown */
283 SV *rouse_cb;
262 284
263 /* async_pool */ 285 /* async_pool */
264 SV *saved_deffh; 286 SV *saved_deffh;
287 SV *invoke_cb;
288 AV *invoke_av;
265 289
266 /* linked list */ 290 /* linked list */
267 struct coro *next, *prev; 291 struct coro *next, *prev;
268}; 292};
269 293
270typedef struct coro *Coro__State; 294typedef struct coro *Coro__State;
271typedef struct coro *Coro__State_or_hashref; 295typedef struct coro *Coro__State_or_hashref;
296
297/* the following variables are effectively part of the perl context */
298/* and get copied between struct coro and these variables */
299/* the mainr easonw e don't support windows process emulation */
300static struct CoroSLF slf_frame; /* the current slf frame */
272 301
273/** Coro ********************************************************************/ 302/** Coro ********************************************************************/
274 303
275#define PRIO_MAX 3 304#define PRIO_MAX 3
276#define PRIO_HIGH 1 305#define PRIO_HIGH 1
280#define PRIO_MIN -4 309#define PRIO_MIN -4
281 310
282/* for Coro.pm */ 311/* for Coro.pm */
283static SV *coro_current; 312static SV *coro_current;
284static SV *coro_readyhook; 313static SV *coro_readyhook;
285static AV *coro_ready [PRIO_MAX-PRIO_MIN+1]; 314static AV *coro_ready [PRIO_MAX - PRIO_MIN + 1];
286static int coro_nready; 315static CV *cv_coro_run, *cv_coro_terminate;
287static struct coro *coro_first; 316static struct coro *coro_first;
317#define coro_nready coroapi.nready
288 318
289/** lowlevel stuff **********************************************************/ 319/** lowlevel stuff **********************************************************/
290 320
291static SV * 321static SV *
292coro_get_sv (pTHX_ const char *name, int create) 322coro_get_sv (pTHX_ const char *name, int create)
316 get_hv (name, create); 346 get_hv (name, create);
317#endif 347#endif
318 return get_hv (name, create); 348 return get_hv (name, create);
319} 349}
320 350
351/* may croak */
352INLINE CV *
353coro_sv_2cv (pTHX_ SV *sv)
354{
355 HV *st;
356 GV *gvp;
357 return sv_2cv (sv, &st, &gvp, 0);
358}
359
321static AV * 360static AV *
322coro_clone_padlist (pTHX_ CV *cv) 361coro_derive_padlist (pTHX_ CV *cv)
323{ 362{
324 AV *padlist = CvPADLIST (cv); 363 AV *padlist = CvPADLIST (cv);
325 AV *newpadlist, *newpad; 364 AV *newpadlist, *newpad;
326 365
327 newpadlist = newAV (); 366 newpadlist = newAV ();
342 381
343static void 382static void
344free_padlist (pTHX_ AV *padlist) 383free_padlist (pTHX_ AV *padlist)
345{ 384{
346 /* may be during global destruction */ 385 /* may be during global destruction */
347 if (SvREFCNT (padlist)) 386 if (!IN_DESTRUCT)
348 { 387 {
349 I32 i = AvFILLp (padlist); 388 I32 i = AvFILLp (padlist);
389
350 while (i >= 0) 390 while (i >= 0)
351 { 391 {
352 SV **svp = av_fetch (padlist, i--, FALSE); 392 /* we try to be extra-careful here */
353 if (svp) 393 AV *av = (AV *)AvARRAY (padlist)[i--];
354 { 394
355 SV *sv; 395 I32 i = AvFILLp (av);
356 while (&PL_sv_undef != (sv = av_pop ((AV *)*svp))) 396
397 while (i >= 0)
398 SvREFCNT_dec (AvARRAY (av)[i--]);
399
400 AvFILLp (av) = -1;
357 SvREFCNT_dec (sv); 401 SvREFCNT_dec (av);
358
359 SvREFCNT_dec (*svp);
360 }
361 } 402 }
362 403
404 AvFILLp (padlist) = -1;
363 SvREFCNT_dec ((SV*)padlist); 405 SvREFCNT_dec ((SV*)padlist);
364 } 406 }
365} 407}
366 408
367static int 409static int
377 SvREFCNT_dec (av); /* sv_magicext increased the refcount */ 419 SvREFCNT_dec (av); /* sv_magicext increased the refcount */
378 420
379 return 0; 421 return 0;
380} 422}
381 423
382#define CORO_MAGIC_type_cv PERL_MAGIC_ext 424#define CORO_MAGIC_type_cv 26
383#define CORO_MAGIC_type_state PERL_MAGIC_ext 425#define CORO_MAGIC_type_state PERL_MAGIC_ext
384 426
385static MGVTBL coro_cv_vtbl = { 427static MGVTBL coro_cv_vtbl = {
386 0, 0, 0, 0, 428 0, 0, 0, 0,
387 coro_cv_free 429 coro_cv_free
388}; 430};
389 431
432#define CORO_MAGIC_NN(sv, type) \
433 (expect_true (SvMAGIC (sv)->mg_type == type) \
434 ? SvMAGIC (sv) \
435 : mg_find (sv, type))
436
390#define CORO_MAGIC(sv, type) \ 437#define CORO_MAGIC(sv, type) \
391 SvMAGIC (sv) \ 438 (expect_true (SvMAGIC (sv)) \
392 ? SvMAGIC (sv)->mg_type == type \ 439 ? CORO_MAGIC_NN (sv, type) \
393 ? SvMAGIC (sv) \
394 : mg_find (sv, type) \
395 : 0 440 : 0)
396 441
397#define CORO_MAGIC_cv(cv) CORO_MAGIC (((SV *)(cv)), CORO_MAGIC_type_cv) 442#define CORO_MAGIC_cv(cv) CORO_MAGIC (((SV *)(cv)), CORO_MAGIC_type_cv)
398#define CORO_MAGIC_state(sv) CORO_MAGIC (((SV *)(sv)), CORO_MAGIC_type_state) 443#define CORO_MAGIC_state(sv) CORO_MAGIC_NN (((SV *)(sv)), CORO_MAGIC_type_state)
399 444
400static struct coro * 445INLINE struct coro *
401SvSTATE_ (pTHX_ SV *coro) 446SvSTATE_ (pTHX_ SV *coro)
402{ 447{
403 HV *stash; 448 HV *stash;
404 MAGIC *mg; 449 MAGIC *mg;
405 450
420 mg = CORO_MAGIC_state (coro); 465 mg = CORO_MAGIC_state (coro);
421 return (struct coro *)mg->mg_ptr; 466 return (struct coro *)mg->mg_ptr;
422} 467}
423 468
424#define SvSTATE(sv) SvSTATE_ (aTHX_ (sv)) 469#define SvSTATE(sv) SvSTATE_ (aTHX_ (sv))
470
471/* faster than SvSTATE, but expects a coroutine hv */
472#define SvSTATE_hv(hv) ((struct coro *)CORO_MAGIC_NN ((SV *)hv, CORO_MAGIC_type_state)->mg_ptr)
473#define SvSTATE_current SvSTATE_hv (SvRV (coro_current))
425 474
426/* the next two functions merely cache the padlists */ 475/* the next two functions merely cache the padlists */
427static void 476static void
428get_padlist (pTHX_ CV *cv) 477get_padlist (pTHX_ CV *cv)
429{ 478{
435 else 484 else
436 { 485 {
437#if CORO_PREFER_PERL_FUNCTIONS 486#if CORO_PREFER_PERL_FUNCTIONS
438 /* this is probably cleaner? but also slower! */ 487 /* this is probably cleaner? but also slower! */
439 /* in practise, it seems to be less stable */ 488 /* in practise, it seems to be less stable */
440 CV *cp = Perl_cv_clone (cv); 489 CV *cp = Perl_cv_clone (aTHX_ cv);
441 CvPADLIST (cv) = CvPADLIST (cp); 490 CvPADLIST (cv) = CvPADLIST (cp);
442 CvPADLIST (cp) = 0; 491 CvPADLIST (cp) = 0;
443 SvREFCNT_dec (cp); 492 SvREFCNT_dec (cp);
444#else 493#else
445 CvPADLIST (cv) = coro_clone_padlist (aTHX_ cv); 494 CvPADLIST (cv) = coro_derive_padlist (aTHX_ cv);
446#endif 495#endif
447 } 496 }
448} 497}
449 498
450static void 499static void
457 mg = sv_magicext ((SV *)cv, (SV *)newAV (), CORO_MAGIC_type_cv, &coro_cv_vtbl, 0, 0); 506 mg = sv_magicext ((SV *)cv, (SV *)newAV (), CORO_MAGIC_type_cv, &coro_cv_vtbl, 0, 0);
458 507
459 av = (AV *)mg->mg_obj; 508 av = (AV *)mg->mg_obj;
460 509
461 if (expect_false (AvFILLp (av) >= AvMAX (av))) 510 if (expect_false (AvFILLp (av) >= AvMAX (av)))
462 av_extend (av, AvMAX (av) + 1); 511 av_extend (av, AvFILLp (av) + 1);
463 512
464 AvARRAY (av)[++AvFILLp (av)] = (SV *)CvPADLIST (cv); 513 AvARRAY (av)[++AvFILLp (av)] = (SV *)CvPADLIST (cv);
465} 514}
466 515
467/** load & save, init *******************************************************/ 516/** load & save, init *******************************************************/
472 perl_slots *slot = c->slot; 521 perl_slots *slot = c->slot;
473 c->slot = 0; 522 c->slot = 0;
474 523
475 PL_mainstack = c->mainstack; 524 PL_mainstack = c->mainstack;
476 525
477 GvSV (PL_defgv) = slot->defsv; 526 GvSV (PL_defgv) = slot->defsv;
478 GvAV (PL_defgv) = slot->defav; 527 GvAV (PL_defgv) = slot->defav;
479 GvSV (PL_errgv) = slot->errsv; 528 GvSV (PL_errgv) = slot->errsv;
480 GvSV (irsgv) = slot->irsgv; 529 GvSV (irsgv) = slot->irsgv;
530 GvHV (PL_hintgv) = slot->hinthv;
481 531
482 #define VAR(name,type) PL_ ## name = slot->name; 532 #define VAR(name,type) PL_ ## name = slot->name;
483 # include "state.h" 533 # include "state.h"
484 #undef VAR 534 #undef VAR
485 535
496 CvPADLIST (cv) = (AV *)POPs; 546 CvPADLIST (cv) = (AV *)POPs;
497 } 547 }
498 548
499 PUTBACK; 549 PUTBACK;
500 } 550 }
551
552 slf_frame = c->slf_frame;
553 CORO_THROW = c->except;
501} 554}
502 555
503static void 556static void
504save_perl (pTHX_ Coro__State c) 557save_perl (pTHX_ Coro__State c)
505{ 558{
559 c->except = CORO_THROW;
560 c->slf_frame = slf_frame;
561
506 { 562 {
507 dSP; 563 dSP;
508 I32 cxix = cxstack_ix; 564 I32 cxix = cxstack_ix;
509 PERL_CONTEXT *ccstk = cxstack; 565 PERL_CONTEXT *ccstk = cxstack;
510 PERL_SI *top_si = PL_curstackinfo; 566 PERL_SI *top_si = PL_curstackinfo;
565 c->mainstack = PL_mainstack; 621 c->mainstack = PL_mainstack;
566 622
567 { 623 {
568 perl_slots *slot = c->slot = (perl_slots *)(cxstack + cxstack_ix + 1); 624 perl_slots *slot = c->slot = (perl_slots *)(cxstack + cxstack_ix + 1);
569 625
570 slot->defav = GvAV (PL_defgv); 626 slot->defav = GvAV (PL_defgv);
571 slot->defsv = DEFSV; 627 slot->defsv = DEFSV;
572 slot->errsv = ERRSV; 628 slot->errsv = ERRSV;
573 slot->irsgv = GvSV (irsgv); 629 slot->irsgv = GvSV (irsgv);
630 slot->hinthv = GvHV (PL_hintgv);
574 631
575 #define VAR(name,type) slot->name = PL_ ## name; 632 #define VAR(name,type) slot->name = PL_ ## name;
576 # include "state.h" 633 # include "state.h"
577 #undef VAR 634 #undef VAR
578 } 635 }
579} 636}
580 637
581/* 638/*
582 * allocate various perl stacks. This is an exact copy 639 * allocate various perl stacks. This is almost an exact copy
583 * of perl.c:init_stacks, except that it uses less memory 640 * of perl.c:init_stacks, except that it uses less memory
584 * on the (sometimes correct) assumption that coroutines do 641 * on the (sometimes correct) assumption that coroutines do
585 * not usually need a lot of stackspace. 642 * not usually need a lot of stackspace.
586 */ 643 */
587#if CORO_PREFER_PERL_FUNCTIONS 644#if CORO_PREFER_PERL_FUNCTIONS
588# define coro_init_stacks init_stacks 645# define coro_init_stacks(thx) init_stacks ()
589#else 646#else
590static void 647static void
591coro_init_stacks (pTHX) 648coro_init_stacks (pTHX)
592{ 649{
593 PL_curstackinfo = new_stackinfo(32, 8); 650 PL_curstackinfo = new_stackinfo(32, 8);
656#if !PERL_VERSION_ATLEAST (5,10,0) 713#if !PERL_VERSION_ATLEAST (5,10,0)
657 Safefree (PL_retstack); 714 Safefree (PL_retstack);
658#endif 715#endif
659} 716}
660 717
718#define CORO_RSS \
719 rss += sizeof (SYM (curstackinfo)); \
720 rss += (SYM (curstackinfo->si_cxmax) + 1) * sizeof (PERL_CONTEXT); \
721 rss += sizeof (SV) + sizeof (struct xpvav) + (1 + AvMAX (SYM (curstack))) * sizeof (SV *); \
722 rss += SYM (tmps_max) * sizeof (SV *); \
723 rss += (SYM (markstack_max) - SYM (markstack_ptr)) * sizeof (I32); \
724 rss += SYM (scopestack_max) * sizeof (I32); \
725 rss += SYM (savestack_max) * sizeof (ANY);
726
661static size_t 727static size_t
662coro_rss (pTHX_ struct coro *coro) 728coro_rss (pTHX_ struct coro *coro)
663{ 729{
664 size_t rss = sizeof (*coro); 730 size_t rss = sizeof (*coro);
665 731
666 if (coro->mainstack) 732 if (coro->mainstack)
667 { 733 {
668 perl_slots tmp_slot;
669 perl_slots *slot;
670
671 if (coro->flags & CF_RUNNING) 734 if (coro->flags & CF_RUNNING)
672 { 735 {
673 slot = &tmp_slot; 736 #define SYM(sym) PL_ ## sym
674 737 CORO_RSS;
675 #define VAR(name,type) slot->name = PL_ ## name;
676 # include "state.h"
677 #undef VAR 738 #undef SYM
678 } 739 }
679 else 740 else
680 slot = coro->slot;
681
682 if (slot)
683 { 741 {
684 rss += sizeof (slot->curstackinfo); 742 #define SYM(sym) coro->slot->sym
685 rss += (slot->curstackinfo->si_cxmax + 1) * sizeof (PERL_CONTEXT); 743 CORO_RSS;
686 rss += sizeof (SV) + sizeof (struct xpvav) + (1 + AvMAX (slot->curstack)) * sizeof (SV *); 744 #undef SYM
687 rss += slot->tmps_max * sizeof (SV *);
688 rss += (slot->markstack_max - slot->markstack_ptr) * sizeof (I32);
689 rss += slot->scopestack_max * sizeof (I32);
690 rss += slot->savestack_max * sizeof (ANY);
691
692#if !PERL_VERSION_ATLEAST (5,10,0)
693 rss += slot->retstack_max * sizeof (OP *);
694#endif
695 } 745 }
696 } 746 }
697 747
698 return rss; 748 return rss;
699} 749}
789 839
790 return orig_sigelem_set ? orig_sigelem_set (aTHX_ sv, mg) : 0; 840 return orig_sigelem_set ? orig_sigelem_set (aTHX_ sv, mg) : 0;
791} 841}
792 842
793static void 843static void
844prepare_nop (pTHX_ struct coro_transfer_args *ta)
845{
846 /* kind of mega-hacky, but works */
847 ta->next = ta->prev = (struct coro *)ta;
848}
849
850static int
851slf_check_nop (pTHX_ struct CoroSLF *frame)
852{
853 return 0;
854}
855
856static int
857slf_check_repeat (pTHX_ struct CoroSLF *frame)
858{
859 return 1;
860}
861
862static UNOP coro_setup_op;
863
864static void NOINLINE /* noinline to keep it out of the transfer fast path */
794coro_setup (pTHX_ struct coro *coro) 865coro_setup (pTHX_ struct coro *coro)
795{ 866{
796 /* 867 /*
797 * emulate part of the perl startup here. 868 * emulate part of the perl startup here.
798 */ 869 */
800 871
801 PL_runops = RUNOPS_DEFAULT; 872 PL_runops = RUNOPS_DEFAULT;
802 PL_curcop = &PL_compiling; 873 PL_curcop = &PL_compiling;
803 PL_in_eval = EVAL_NULL; 874 PL_in_eval = EVAL_NULL;
804 PL_comppad = 0; 875 PL_comppad = 0;
876 PL_comppad_name = 0;
877 PL_comppad_name_fill = 0;
878 PL_comppad_name_floor = 0;
805 PL_curpm = 0; 879 PL_curpm = 0;
806 PL_curpad = 0; 880 PL_curpad = 0;
807 PL_localizing = 0; 881 PL_localizing = 0;
808 PL_dirty = 0; 882 PL_dirty = 0;
809 PL_restartop = 0; 883 PL_restartop = 0;
810#if PERL_VERSION_ATLEAST (5,10,0) 884#if PERL_VERSION_ATLEAST (5,10,0)
811 PL_parser = 0; 885 PL_parser = 0;
812#endif 886#endif
887 PL_hints = 0;
813 888
814 /* recreate the die/warn hooks */ 889 /* recreate the die/warn hooks */
815 PL_diehook = 0; SvSetMagicSV (*hv_fetch (hv_sig, "__DIE__" , sizeof ("__DIE__" ) - 1, 1), rv_diehook ); 890 PL_diehook = 0; SvSetMagicSV (*hv_fetch (hv_sig, "__DIE__" , sizeof ("__DIE__" ) - 1, 1), rv_diehook );
816 PL_warnhook = 0; SvSetMagicSV (*hv_fetch (hv_sig, "__WARN__", sizeof ("__WARN__") - 1, 1), rv_warnhook); 891 PL_warnhook = 0; SvSetMagicSV (*hv_fetch (hv_sig, "__WARN__", sizeof ("__WARN__") - 1, 1), rv_warnhook);
817 892
818 GvSV (PL_defgv) = newSV (0); 893 GvSV (PL_defgv) = newSV (0);
819 GvAV (PL_defgv) = coro->args; coro->args = 0; 894 GvAV (PL_defgv) = coro->args; coro->args = 0;
820 GvSV (PL_errgv) = newSV (0); 895 GvSV (PL_errgv) = newSV (0);
821 GvSV (irsgv) = newSVpvn ("\n", 1); sv_magic (GvSV (irsgv), (SV *)irsgv, PERL_MAGIC_sv, "/", 0); 896 GvSV (irsgv) = newSVpvn ("\n", 1); sv_magic (GvSV (irsgv), (SV *)irsgv, PERL_MAGIC_sv, "/", 0);
897 GvHV (PL_hintgv) = 0;
822 PL_rs = newSVsv (GvSV (irsgv)); 898 PL_rs = newSVsv (GvSV (irsgv));
823 PL_defoutgv = (GV *)SvREFCNT_inc_NN (stdoutgv); 899 PL_defoutgv = (GV *)SvREFCNT_inc_NN (stdoutgv);
824 900
825 { 901 {
826 dSP; 902 dSP;
827 LOGOP myop; 903 UNOP myop;
828 904
829 Zero (&myop, 1, LOGOP); 905 Zero (&myop, 1, UNOP);
830 myop.op_next = Nullop; 906 myop.op_next = Nullop;
907 myop.op_type = OP_ENTERSUB;
831 myop.op_flags = OPf_WANT_VOID; 908 myop.op_flags = OPf_WANT_VOID;
832 909
833 PUSHMARK (SP); 910 PUSHMARK (SP);
834 XPUSHs (sv_2mortal (av_shift (GvAV (PL_defgv)))); 911 PUSHs ((SV *)coro->startcv);
835 PUTBACK; 912 PUTBACK;
836 PL_op = (OP *)&myop; 913 PL_op = (OP *)&myop;
837 PL_op = PL_ppaddr[OP_ENTERSUB](aTHX); 914 PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
838 SPAGAIN;
839 } 915 }
840 916
841 /* this newly created coroutine might be run on an existing cctx which most 917 /* this newly created coroutine might be run on an existing cctx which most
842 * likely was suspended in set_stacklevel, called from entersub. 918 * likely was suspended in pp_slf, so we have to emulate entering pp_slf here.
843 * set_stacklevl doesn't do anything on return, but entersub does LEAVE,
844 * so we ENTER here for symmetry
845 */ 919 */
846 ENTER; 920 slf_frame.prepare = prepare_nop; /* provide a nop function for an eventual pp_slf */
921 slf_frame.check = slf_check_nop; /* signal pp_slf to not repeat */
922
923 /* and we have to provide the pp_slf op in any case, so pp_slf can skip it */
924 coro_setup_op.op_next = PL_op;
925 coro_setup_op.op_type = OP_ENTERSUB;
926 coro_setup_op.op_ppaddr = pp_slf;
927 /* no flags etc. required, as an init function won't be called */
928
929 PL_op = (OP *)&coro_setup_op;
930
931 /* copy throw, in case it was set before coro_setup */
932 CORO_THROW = coro->except;
847} 933}
848 934
849static void 935static void
850coro_destruct (pTHX_ struct coro *coro) 936coro_destruct (pTHX_ struct coro *coro)
851{ 937{
870 SvREFCNT_dec (GvAV (PL_defgv)); 956 SvREFCNT_dec (GvAV (PL_defgv));
871 SvREFCNT_dec (GvSV (PL_errgv)); 957 SvREFCNT_dec (GvSV (PL_errgv));
872 SvREFCNT_dec (PL_defoutgv); 958 SvREFCNT_dec (PL_defoutgv);
873 SvREFCNT_dec (PL_rs); 959 SvREFCNT_dec (PL_rs);
874 SvREFCNT_dec (GvSV (irsgv)); 960 SvREFCNT_dec (GvSV (irsgv));
961 SvREFCNT_dec (GvHV (PL_hintgv));
875 962
876 SvREFCNT_dec (PL_diehook); 963 SvREFCNT_dec (PL_diehook);
877 SvREFCNT_dec (PL_warnhook); 964 SvREFCNT_dec (PL_warnhook);
878 965
879 SvREFCNT_dec (coro->saved_deffh); 966 SvREFCNT_dec (coro->saved_deffh);
880 SvREFCNT_dec (coro->throw); 967 SvREFCNT_dec (coro->rouse_cb);
968 SvREFCNT_dec (coro->invoke_cb);
969 SvREFCNT_dec (coro->invoke_av);
881 970
882 coro_destruct_stacks (aTHX); 971 coro_destruct_stacks (aTHX);
883} 972}
884 973
885static void 974INLINE void
886free_coro_mortal (pTHX) 975free_coro_mortal (pTHX)
887{ 976{
888 if (expect_true (coro_mortal)) 977 if (expect_true (coro_mortal))
889 { 978 {
890 SvREFCNT_dec (coro_mortal); 979 SvREFCNT_dec (coro_mortal);
895static int 984static int
896runops_trace (pTHX) 985runops_trace (pTHX)
897{ 986{
898 COP *oldcop = 0; 987 COP *oldcop = 0;
899 int oldcxix = -2; 988 int oldcxix = -2;
900 struct coro *coro = SvSTATE (coro_current); /* trace cctx is tied to specific coro */
901 coro_cctx *cctx = coro->cctx;
902 989
903 while ((PL_op = CALL_FPTR (PL_op->op_ppaddr) (aTHX))) 990 while ((PL_op = CALL_FPTR (PL_op->op_ppaddr) (aTHX)))
904 { 991 {
905 PERL_ASYNC_CHECK (); 992 PERL_ASYNC_CHECK ();
906 993
907 if (cctx->flags & CC_TRACE_ALL) 994 if (cctx_current->flags & CC_TRACE_ALL)
908 { 995 {
909 if (PL_op->op_type == OP_LEAVESUB && cctx->flags & CC_TRACE_SUB) 996 if (PL_op->op_type == OP_LEAVESUB && cctx_current->flags & CC_TRACE_SUB)
910 { 997 {
911 PERL_CONTEXT *cx = &cxstack[cxstack_ix]; 998 PERL_CONTEXT *cx = &cxstack[cxstack_ix];
912 SV **bot, **top; 999 SV **bot, **top;
913 AV *av = newAV (); /* return values */ 1000 AV *av = newAV (); /* return values */
914 SV **cb; 1001 SV **cb;
951 1038
952 if (PL_curcop != &PL_compiling) 1039 if (PL_curcop != &PL_compiling)
953 { 1040 {
954 SV **cb; 1041 SV **cb;
955 1042
956 if (oldcxix != cxstack_ix && cctx->flags & CC_TRACE_SUB) 1043 if (oldcxix != cxstack_ix && cctx_current->flags & CC_TRACE_SUB)
957 { 1044 {
958 PERL_CONTEXT *cx = &cxstack[cxstack_ix]; 1045 PERL_CONTEXT *cx = &cxstack[cxstack_ix];
959 1046
960 if (CxTYPE (cx) == CXt_SUB && oldcxix < cxstack_ix) 1047 if (CxTYPE (cx) == CXt_SUB && oldcxix < cxstack_ix)
961 { 1048 {
962 runops_proc_t old_runops = PL_runops;
963 dSP; 1049 dSP;
964 GV *gv = CvGV (cx->blk_sub.cv); 1050 GV *gv = CvGV (cx->blk_sub.cv);
965 SV *fullname = sv_2mortal (newSV (0)); 1051 SV *fullname = sv_2mortal (newSV (0));
966 1052
967 if (isGV (gv)) 1053 if (isGV (gv))
972 SAVETMPS; 1058 SAVETMPS;
973 EXTEND (SP, 3); 1059 EXTEND (SP, 3);
974 PUSHMARK (SP); 1060 PUSHMARK (SP);
975 PUSHs (&PL_sv_yes); 1061 PUSHs (&PL_sv_yes);
976 PUSHs (fullname); 1062 PUSHs (fullname);
977 PUSHs (CxHASARGS (cx) ? sv_2mortal (newRV_inc ((SV *)cx->blk_sub.argarray)) : &PL_sv_undef); 1063 PUSHs (CxHASARGS (cx) ? sv_2mortal (newRV_inc ((SV *)cx->blk_sub.argarray)) : &PL_sv_undef);
978 PUTBACK; 1064 PUTBACK;
979 cb = hv_fetch ((HV *)SvRV (coro_current), "_trace_sub_cb", sizeof ("_trace_sub_cb") - 1, 0); 1065 cb = hv_fetch ((HV *)SvRV (coro_current), "_trace_sub_cb", sizeof ("_trace_sub_cb") - 1, 0);
980 if (cb) call_sv (*cb, G_KEEPERR | G_EVAL | G_VOID | G_DISCARD); 1066 if (cb) call_sv (*cb, G_KEEPERR | G_EVAL | G_VOID | G_DISCARD);
981 SPAGAIN; 1067 SPAGAIN;
982 FREETMPS; 1068 FREETMPS;
985 } 1071 }
986 1072
987 oldcxix = cxstack_ix; 1073 oldcxix = cxstack_ix;
988 } 1074 }
989 1075
990 if (cctx->flags & CC_TRACE_LINE) 1076 if (cctx_current->flags & CC_TRACE_LINE)
991 { 1077 {
992 dSP; 1078 dSP;
993 1079
994 PL_runops = RUNOPS_DEFAULT; 1080 PL_runops = RUNOPS_DEFAULT;
995 ENTER; 1081 ENTER;
1014 1100
1015 TAINT_NOT; 1101 TAINT_NOT;
1016 return 0; 1102 return 0;
1017} 1103}
1018 1104
1019/* inject a fake call to Coro::State::_cctx_init into the execution */ 1105static struct CoroSLF cctx_ssl_frame;
1020/* _cctx_init should be careful, as it could be called at almost any time */ 1106
1021/* during execution of a perl program */ 1107static void
1108slf_prepare_set_stacklevel (pTHX_ struct coro_transfer_args *ta)
1109{
1110 ta->prev = 0;
1111}
1112
1113static int
1114slf_check_set_stacklevel (pTHX_ struct CoroSLF *frame)
1115{
1116 *frame = cctx_ssl_frame;
1117
1118 return frame->check (aTHX_ frame); /* execute the restored frame - there must be one */
1119}
1120
1121/* initialises PL_top_env and injects a pseudo-slf-call to set the stacklevel */
1022static void NOINLINE 1122static void NOINLINE
1023cctx_prepare (pTHX_ coro_cctx *cctx) 1123cctx_prepare (pTHX)
1024{ 1124{
1025 dSP;
1026 LOGOP myop;
1027
1028 PL_top_env = &PL_start_env; 1125 PL_top_env = &PL_start_env;
1029 1126
1030 if (cctx->flags & CC_TRACE) 1127 if (cctx_current->flags & CC_TRACE)
1031 PL_runops = runops_trace; 1128 PL_runops = runops_trace;
1032 1129
1033 Zero (&myop, 1, LOGOP); 1130 /* we already must be executing an SLF op, there is no other valid way
1034 myop.op_next = PL_op; 1131 * that can lead to creation of a new cctx */
1035 myop.op_flags = OPf_WANT_VOID | OPf_STACKED; 1132 assert (("FATAL: can't prepare slf-less cctx in Coro module (please report)",
1133 slf_frame.prepare && PL_op->op_ppaddr == pp_slf));
1036 1134
1037 PUSHMARK (SP); 1135 /* we must emulate leaving pp_slf, which is done inside slf_check_set_stacklevel */
1038 EXTEND (SP, 2); 1136 cctx_ssl_frame = slf_frame;
1039 PUSHs (sv_2mortal (newSViv (PTR2IV (cctx)))); 1137
1040 PUSHs ((SV *)get_cv ("Coro::State::_cctx_init", FALSE)); 1138 slf_frame.prepare = slf_prepare_set_stacklevel;
1041 PUTBACK; 1139 slf_frame.check = slf_check_set_stacklevel;
1042 PL_op = (OP *)&myop; 1140}
1043 PL_op = PL_ppaddr[OP_ENTERSUB](aTHX); 1141
1044 SPAGAIN; 1142/* the tail of transfer: execute stuff we can only do after a transfer */
1143INLINE void
1144transfer_tail (pTHX)
1145{
1146 free_coro_mortal (aTHX);
1045} 1147}
1046 1148
1047/* 1149/*
1048 * this is a _very_ stripped down perl interpreter ;) 1150 * this is a _very_ stripped down perl interpreter ;)
1049 */ 1151 */
1050static void 1152static void
1051cctx_run (void *arg) 1153cctx_run (void *arg)
1052{ 1154{
1155#ifdef USE_ITHREADS
1156# if CORO_PTHREAD
1157 PERL_SET_CONTEXT (coro_thx);
1158# endif
1159#endif
1160 {
1053 dTHX; 1161 dTHX;
1054 1162
1055 /* cctx_run is the alternative tail of transfer(), so unlock here. */ 1163 /* normally we would need to skip the entersub here */
1056 UNLOCK; 1164 /* not doing so will re-execute it, which is exactly what we want */
1057
1058 /* we now skip the entersub that lead to transfer() */
1059 PL_op = PL_op->op_next; 1165 /* PL_nop = PL_nop->op_next */
1060 1166
1061 /* inject a fake subroutine call to cctx_init */ 1167 /* inject a fake subroutine call to cctx_init */
1062 cctx_prepare (aTHX_ (coro_cctx *)arg); 1168 cctx_prepare (aTHX);
1063 1169
1170 /* cctx_run is the alternative tail of transfer() */
1171 transfer_tail (aTHX);
1172
1064 /* somebody or something will hit me for both perl_run and PL_restartop */ 1173 /* somebody or something will hit me for both perl_run and PL_restartop */
1065 PL_restartop = PL_op; 1174 PL_restartop = PL_op;
1066 perl_run (PL_curinterp); 1175 perl_run (PL_curinterp);
1067
1068 /* 1176 /*
1177 * Unfortunately, there is no way to get at the return values of the
1178 * coro body here, as perl_run destroys these
1179 */
1180
1181 /*
1069 * If perl-run returns we assume exit() was being called or the coro 1182 * If perl-run returns we assume exit() was being called or the coro
1070 * fell off the end, which seems to be the only valid (non-bug) 1183 * fell off the end, which seems to be the only valid (non-bug)
1071 * reason for perl_run to return. We try to exit by jumping to the 1184 * reason for perl_run to return. We try to exit by jumping to the
1072 * bootstrap-time "top" top_env, as we cannot restore the "main" 1185 * bootstrap-time "top" top_env, as we cannot restore the "main"
1073 * coroutine as Coro has no such concept 1186 * coroutine as Coro has no such concept.
1187 * This actually isn't valid with the pthread backend, but OSes requiring
1188 * that backend are too broken to do it in a standards-compliant way.
1074 */ 1189 */
1075 PL_top_env = main_top_env; 1190 PL_top_env = main_top_env;
1076 JMPENV_JUMP (2); /* I do not feel well about the hardcoded 2 at all */ 1191 JMPENV_JUMP (2); /* I do not feel well about the hardcoded 2 at all */
1192 }
1077} 1193}
1078 1194
1079static coro_cctx * 1195static coro_cctx *
1080cctx_new () 1196cctx_new ()
1081{ 1197{
1082 coro_cctx *cctx; 1198 coro_cctx *cctx;
1199
1200 ++cctx_count;
1201 New (0, cctx, 1, coro_cctx);
1202
1203 cctx->gen = cctx_gen;
1204 cctx->flags = 0;
1205 cctx->idle_sp = 0; /* can be accessed by transfer between cctx_run and set_stacklevel, on throw */
1206
1207 return cctx;
1208}
1209
1210/* create a new cctx only suitable as source */
1211static coro_cctx *
1212cctx_new_empty ()
1213{
1214 coro_cctx *cctx = cctx_new ();
1215
1216 cctx->sptr = 0;
1217 coro_create (&cctx->cctx, 0, 0, 0, 0);
1218
1219 return cctx;
1220}
1221
1222/* create a new cctx suitable as destination/running a perl interpreter */
1223static coro_cctx *
1224cctx_new_run ()
1225{
1226 coro_cctx *cctx = cctx_new ();
1083 void *stack_start; 1227 void *stack_start;
1084 size_t stack_size; 1228 size_t stack_size;
1085
1086 ++cctx_count;
1087 Newz (0, cctx, 1, coro_cctx);
1088
1089 cctx->gen = cctx_gen;
1090 1229
1091#if HAVE_MMAP 1230#if HAVE_MMAP
1092 cctx->ssize = ((cctx_stacksize * sizeof (long) + PAGESIZE - 1) / PAGESIZE + CORO_STACKGUARD) * PAGESIZE; 1231 cctx->ssize = ((cctx_stacksize * sizeof (long) + PAGESIZE - 1) / PAGESIZE + CORO_STACKGUARD) * PAGESIZE;
1093 /* mmap supposedly does allocate-on-write for us */ 1232 /* mmap supposedly does allocate-on-write for us */
1094 cctx->sptr = mmap (0, cctx->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0); 1233 cctx->sptr = mmap (0, cctx->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);
1095 1234
1096 if (cctx->sptr != (void *)-1) 1235 if (cctx->sptr != (void *)-1)
1097 { 1236 {
1098# if CORO_STACKGUARD 1237 #if CORO_STACKGUARD
1099 mprotect (cctx->sptr, CORO_STACKGUARD * PAGESIZE, PROT_NONE); 1238 mprotect (cctx->sptr, CORO_STACKGUARD * PAGESIZE, PROT_NONE);
1100# endif 1239 #endif
1101 stack_start = CORO_STACKGUARD * PAGESIZE + (char *)cctx->sptr; 1240 stack_start = (char *)cctx->sptr + CORO_STACKGUARD * PAGESIZE;
1102 stack_size = cctx->ssize - CORO_STACKGUARD * PAGESIZE; 1241 stack_size = cctx->ssize - CORO_STACKGUARD * PAGESIZE;
1103 cctx->flags |= CC_MAPPED; 1242 cctx->flags |= CC_MAPPED;
1104 } 1243 }
1105 else 1244 else
1106#endif 1245#endif
1107 { 1246 {
1108 cctx->ssize = cctx_stacksize * (long)sizeof (long); 1247 cctx->ssize = cctx_stacksize * (long)sizeof (long);
1109 New (0, cctx->sptr, cctx_stacksize, long); 1248 New (0, cctx->sptr, cctx_stacksize, long);
1110 1249
1111 if (!cctx->sptr) 1250 if (!cctx->sptr)
1112 { 1251 {
1113 perror ("FATAL: unable to allocate stack for coroutine"); 1252 perror ("FATAL: unable to allocate stack for coroutine, exiting.");
1114 _exit (EXIT_FAILURE); 1253 _exit (EXIT_FAILURE);
1115 } 1254 }
1116 1255
1117 stack_start = cctx->sptr; 1256 stack_start = cctx->sptr;
1118 stack_size = cctx->ssize; 1257 stack_size = cctx->ssize;
1119 } 1258 }
1120 1259
1121 REGISTER_STACK (cctx, (char *)stack_start, (char *)stack_start + stack_size); 1260 #if CORO_USE_VALGRIND
1261 cctx->valgrind_id = VALGRIND_STACK_REGISTER ((char *)stack_start, (char *)stack_start + stack_size);
1262 #endif
1263
1122 coro_create (&cctx->cctx, cctx_run, (void *)cctx, stack_start, stack_size); 1264 coro_create (&cctx->cctx, cctx_run, (void *)cctx, stack_start, stack_size);
1123 1265
1124 return cctx; 1266 return cctx;
1125} 1267}
1126 1268
1128cctx_destroy (coro_cctx *cctx) 1270cctx_destroy (coro_cctx *cctx)
1129{ 1271{
1130 if (!cctx) 1272 if (!cctx)
1131 return; 1273 return;
1132 1274
1275 assert (cctx != cctx_current);//D temporary
1276
1133 --cctx_count; 1277 --cctx_count;
1134 coro_destroy (&cctx->cctx); 1278 coro_destroy (&cctx->cctx);
1135 1279
1136 /* coro_transfer creates new, empty cctx's */ 1280 /* coro_transfer creates new, empty cctx's */
1137 if (cctx->sptr) 1281 if (cctx->sptr)
1138 { 1282 {
1139#if CORO_USE_VALGRIND 1283 #if CORO_USE_VALGRIND
1140 VALGRIND_STACK_DEREGISTER (cctx->valgrind_id); 1284 VALGRIND_STACK_DEREGISTER (cctx->valgrind_id);
1141#endif 1285 #endif
1142 1286
1143#if HAVE_MMAP 1287#if HAVE_MMAP
1144 if (cctx->flags & CC_MAPPED) 1288 if (cctx->flags & CC_MAPPED)
1145 munmap (cctx->sptr, cctx->ssize); 1289 munmap (cctx->sptr, cctx->ssize);
1146 else 1290 else
1167 return cctx; 1311 return cctx;
1168 1312
1169 cctx_destroy (cctx); 1313 cctx_destroy (cctx);
1170 } 1314 }
1171 1315
1172 return cctx_new (); 1316 return cctx_new_run ();
1173} 1317}
1174 1318
1175static void 1319static void
1176cctx_put (coro_cctx *cctx) 1320cctx_put (coro_cctx *cctx)
1177{ 1321{
1178 assert (("cctx_put called on non-initialised cctx", cctx->sptr)); 1322 assert (("FATAL: cctx_put called on non-initialised cctx in Coro (please report)", cctx->sptr));
1179 1323
1180 /* free another cctx if overlimit */ 1324 /* free another cctx if overlimit */
1181 if (expect_false (cctx_idle >= cctx_max_idle)) 1325 if (expect_false (cctx_idle >= cctx_max_idle))
1182 { 1326 {
1183 coro_cctx *first = cctx_first; 1327 coro_cctx *first = cctx_first;
1195/** coroutine switching *****************************************************/ 1339/** coroutine switching *****************************************************/
1196 1340
1197static void 1341static void
1198transfer_check (pTHX_ struct coro *prev, struct coro *next) 1342transfer_check (pTHX_ struct coro *prev, struct coro *next)
1199{ 1343{
1344 /* TODO: throwing up here is considered harmful */
1345
1200 if (expect_true (prev != next)) 1346 if (expect_true (prev != next))
1201 { 1347 {
1202 if (expect_false (!(prev->flags & (CF_RUNNING | CF_NEW)))) 1348 if (expect_false (!(prev->flags & (CF_RUNNING | CF_NEW))))
1203 croak ("Coro::State::transfer called with non-running/new prev Coro::State, but can only transfer from running or new states"); 1349 croak ("Coro::State::transfer called with a suspended prev Coro::State, but can only transfer from running or new states,");
1204 1350
1205 if (expect_false (next->flags & CF_RUNNING)) 1351 if (expect_false (next->flags & CF_RUNNING))
1206 croak ("Coro::State::transfer called with running next Coro::State, but can only transfer to inactive states"); 1352 croak ("Coro::State::transfer called with running next Coro::State, but can only transfer to inactive states,");
1207 1353
1208 if (expect_false (next->flags & CF_DESTROYED)) 1354 if (expect_false (next->flags & CF_DESTROYED))
1209 croak ("Coro::State::transfer called with destroyed next Coro::State, but can only transfer to inactive states"); 1355 croak ("Coro::State::transfer called with destroyed next Coro::State, but can only transfer to inactive states,");
1210 1356
1211#if !PERL_VERSION_ATLEAST (5,10,0) 1357#if !PERL_VERSION_ATLEAST (5,10,0)
1212 if (expect_false (PL_lex_state != LEX_NOTPARSING)) 1358 if (expect_false (PL_lex_state != LEX_NOTPARSING))
1213 croak ("Coro::State::transfer called while parsing, but this is not supported in your perl version"); 1359 croak ("Coro::State::transfer called while parsing, but this is not supported in your perl version,");
1214#endif 1360#endif
1215 } 1361 }
1216} 1362}
1217 1363
1218/* always use the TRANSFER macro */ 1364/* always use the TRANSFER macro */
1219static void NOINLINE 1365static void NOINLINE /* noinline so we have a fixed stackframe */
1220transfer (pTHX_ struct coro *prev, struct coro *next, int force_cctx) 1366transfer (pTHX_ struct coro *prev, struct coro *next, int force_cctx)
1221{ 1367{
1222 dSTACKLEVEL; 1368 dSTACKLEVEL;
1223 1369
1224 /* sometimes transfer is only called to set idle_sp */ 1370 /* sometimes transfer is only called to set idle_sp */
1225 if (expect_false (!next)) 1371 if (expect_false (!prev))
1226 { 1372 {
1227 ((coro_cctx *)prev)->idle_sp = STACKLEVEL; 1373 cctx_current->idle_sp = STACKLEVEL;
1228 assert (((coro_cctx *)prev)->idle_te = PL_top_env); /* just for the side-effect when asserts are enabled */ 1374 assert (cctx_current->idle_te = PL_top_env); /* just for the side-effect when asserts are enabled */
1229 } 1375 }
1230 else if (expect_true (prev != next)) 1376 else if (expect_true (prev != next))
1231 { 1377 {
1232 static volatile int has_throw;
1233 coro_cctx *prev__cctx; 1378 coro_cctx *cctx_prev;
1234 1379
1235 if (expect_false (prev->flags & CF_NEW)) 1380 if (expect_false (prev->flags & CF_NEW))
1236 { 1381 {
1237 /* create a new empty/source context */ 1382 /* create a new empty/source context */
1238 ++cctx_count;
1239 New (0, prev->cctx, 1, coro_cctx);
1240 prev->cctx->sptr = 0;
1241 coro_create (&prev->cctx->cctx, 0, 0, 0, 0);
1242
1243 prev->flags &= ~CF_NEW; 1383 prev->flags &= ~CF_NEW;
1244 prev->flags |= CF_RUNNING; 1384 prev->flags |= CF_RUNNING;
1245 } 1385 }
1246 1386
1247 prev->flags &= ~CF_RUNNING; 1387 prev->flags &= ~CF_RUNNING;
1248 next->flags |= CF_RUNNING; 1388 next->flags |= CF_RUNNING;
1249
1250 LOCK;
1251 1389
1252 /* first get rid of the old state */ 1390 /* first get rid of the old state */
1253 save_perl (aTHX_ prev); 1391 save_perl (aTHX_ prev);
1254 1392
1255 if (expect_false (next->flags & CF_NEW)) 1393 if (expect_false (next->flags & CF_NEW))
1260 coro_setup (aTHX_ next); 1398 coro_setup (aTHX_ next);
1261 } 1399 }
1262 else 1400 else
1263 load_perl (aTHX_ next); 1401 load_perl (aTHX_ next);
1264 1402
1265 prev__cctx = prev->cctx; 1403 assert (!prev->cctx);//D temporary
1266 1404
1267 /* possibly "free" the cctx */ 1405 /* possibly untie and reuse the cctx */
1268 if (expect_true ( 1406 if (expect_true (
1269 prev__cctx->idle_sp == STACKLEVEL 1407 cctx_current->idle_sp == STACKLEVEL
1270 && !(prev__cctx->flags & CC_TRACE) 1408 && !(cctx_current->flags & CC_TRACE)
1271 && !force_cctx 1409 && !force_cctx
1272 )) 1410 ))
1273 { 1411 {
1274 /* I assume that STACKLEVEL is a stronger indicator than PL_top_env changes */ 1412 /* I assume that stacklevel is a stronger indicator than PL_top_env changes */
1275 assert (("ERROR: current top_env must equal previous top_env", PL_top_env == prev__cctx->idle_te)); 1413 assert (("FATAL: current top_env must equal previous top_env in Coro (please report)", PL_top_env == cctx_current->idle_te));
1276 1414
1277 prev->cctx = 0;
1278
1279 /* if the cctx is about to be destroyed we need to make sure we won't see it in cctx_get */ 1415 /* if the cctx is about to be destroyed we need to make sure we won't see it in cctx_get. */
1280 /* without this the next cctx_get might destroy the prev__cctx while still in use */ 1416 /* without this the next cctx_get might destroy the running cctx while still in use */
1281 if (expect_false (CCTX_EXPIRED (prev__cctx))) 1417 if (expect_false (CCTX_EXPIRED (cctx_current)))
1282 if (!next->cctx) 1418 if (expect_true (!next->cctx))
1283 next->cctx = cctx_get (aTHX); 1419 next->cctx = cctx_get (aTHX);
1284 1420
1285 cctx_put (prev__cctx); 1421 cctx_put (cctx_current);
1286 } 1422 }
1423 else
1424 prev->cctx = cctx_current;
1287 1425
1288 ++next->usecount; 1426 ++next->usecount;
1289 1427
1290 if (expect_true (!next->cctx)) 1428 cctx_prev = cctx_current;
1291 next->cctx = cctx_get (aTHX); 1429 cctx_current = expect_false (next->cctx) ? next->cctx : cctx_get (aTHX);
1292 1430
1293 has_throw = !!next->throw; 1431 next->cctx = 0;
1294 1432
1295 if (expect_false (prev__cctx != next->cctx)) 1433 if (expect_false (cctx_prev != cctx_current))
1296 { 1434 {
1297 prev__cctx->top_env = PL_top_env; 1435 cctx_prev->top_env = PL_top_env;
1298 PL_top_env = next->cctx->top_env; 1436 PL_top_env = cctx_current->top_env;
1299 coro_transfer (&prev__cctx->cctx, &next->cctx->cctx); 1437 coro_transfer (&cctx_prev->cctx, &cctx_current->cctx);
1300 } 1438 }
1301 1439
1302 free_coro_mortal (aTHX); 1440 transfer_tail (aTHX);
1303 UNLOCK;
1304
1305 if (expect_false (has_throw))
1306 {
1307 struct coro *coro = SvSTATE (coro_current);
1308
1309 if (coro->throw)
1310 {
1311 SV *exception = coro->throw;
1312 coro->throw = 0;
1313 sv_setsv (ERRSV, exception);
1314 croak (0);
1315 }
1316 }
1317 } 1441 }
1318} 1442}
1319
1320struct transfer_args
1321{
1322 struct coro *prev, *next;
1323};
1324 1443
1325#define TRANSFER(ta, force_cctx) transfer (aTHX_ (ta).prev, (ta).next, (force_cctx)) 1444#define TRANSFER(ta, force_cctx) transfer (aTHX_ (ta).prev, (ta).next, (force_cctx))
1326#define TRANSFER_CHECK(ta) transfer_check (aTHX_ (ta).prev, (ta).next) 1445#define TRANSFER_CHECK(ta) transfer_check (aTHX_ (ta).prev, (ta).next)
1327 1446
1328/** high level stuff ********************************************************/ 1447/** high level stuff ********************************************************/
1330static int 1449static int
1331coro_state_destroy (pTHX_ struct coro *coro) 1450coro_state_destroy (pTHX_ struct coro *coro)
1332{ 1451{
1333 if (coro->flags & CF_DESTROYED) 1452 if (coro->flags & CF_DESTROYED)
1334 return 0; 1453 return 0;
1454
1455 if (coro->on_destroy)
1456 coro->on_destroy (aTHX_ coro);
1335 1457
1336 coro->flags |= CF_DESTROYED; 1458 coro->flags |= CF_DESTROYED;
1337 1459
1338 if (coro->flags & CF_READY) 1460 if (coro->flags & CF_READY)
1339 { 1461 {
1340 /* reduce nready, as destroying a ready coro effectively unreadies it */ 1462 /* reduce nready, as destroying a ready coro effectively unreadies it */
1341 /* alternative: look through all ready queues and remove the coro */ 1463 /* alternative: look through all ready queues and remove the coro */
1342 LOCK;
1343 --coro_nready; 1464 --coro_nready;
1344 UNLOCK;
1345 } 1465 }
1346 else 1466 else
1347 coro->flags |= CF_READY; /* make sure it is NOT put into the readyqueue */ 1467 coro->flags |= CF_READY; /* make sure it is NOT put into the readyqueue */
1348 1468
1349 if (coro->mainstack && coro->mainstack != main_mainstack) 1469 if (coro->mainstack && coro->mainstack != main_mainstack)
1350 { 1470 {
1351 struct coro temp; 1471 struct coro temp;
1352 1472
1353 if (coro->flags & CF_RUNNING) 1473 assert (("FATAL: tried to destroy currently running coroutine (please report)", !(coro->flags & CF_RUNNING)));
1354 croak ("FATAL: tried to destroy currently running coroutine");
1355 1474
1356 save_perl (aTHX_ &temp); 1475 save_perl (aTHX_ &temp);
1357 load_perl (aTHX_ coro); 1476 load_perl (aTHX_ coro);
1358 1477
1359 coro_destruct (aTHX_ coro); 1478 coro_destruct (aTHX_ coro);
1362 1481
1363 coro->slot = 0; 1482 coro->slot = 0;
1364 } 1483 }
1365 1484
1366 cctx_destroy (coro->cctx); 1485 cctx_destroy (coro->cctx);
1486 SvREFCNT_dec (coro->startcv);
1367 SvREFCNT_dec (coro->args); 1487 SvREFCNT_dec (coro->args);
1488 SvREFCNT_dec (CORO_THROW);
1368 1489
1369 if (coro->next) coro->next->prev = coro->prev; 1490 if (coro->next) coro->next->prev = coro->prev;
1370 if (coro->prev) coro->prev->next = coro->next; 1491 if (coro->prev) coro->prev->next = coro->next;
1371 if (coro == coro_first) coro_first = coro->next; 1492 if (coro == coro_first) coro_first = coro->next;
1372 1493
1410# define MGf_DUP 0 1531# define MGf_DUP 0
1411#endif 1532#endif
1412}; 1533};
1413 1534
1414static void 1535static void
1415prepare_transfer (pTHX_ struct transfer_args *ta, SV *prev_sv, SV *next_sv) 1536prepare_transfer (pTHX_ struct coro_transfer_args *ta, SV *prev_sv, SV *next_sv)
1416{ 1537{
1417 ta->prev = SvSTATE (prev_sv); 1538 ta->prev = SvSTATE (prev_sv);
1418 ta->next = SvSTATE (next_sv); 1539 ta->next = SvSTATE (next_sv);
1419 TRANSFER_CHECK (*ta); 1540 TRANSFER_CHECK (*ta);
1420} 1541}
1421 1542
1422static void 1543static void
1423api_transfer (SV *prev_sv, SV *next_sv) 1544api_transfer (pTHX_ SV *prev_sv, SV *next_sv)
1424{ 1545{
1425 dTHX;
1426 struct transfer_args ta; 1546 struct coro_transfer_args ta;
1427 1547
1428 prepare_transfer (aTHX_ &ta, prev_sv, next_sv); 1548 prepare_transfer (aTHX_ &ta, prev_sv, next_sv);
1429 TRANSFER (ta, 1); 1549 TRANSFER (ta, 1);
1430} 1550}
1431 1551
1552/*****************************************************************************/
1553/* gensub: simple closure generation utility */
1554
1555#define GENSUB_ARG CvXSUBANY (cv).any_ptr
1556
1557/* create a closure from XS, returns a code reference */
1558/* the arg can be accessed via GENSUB_ARG from the callback */
1559/* the callback must use dXSARGS/XSRETURN */
1560static SV *
1561gensub (pTHX_ void (*xsub)(pTHX_ CV *), void *arg)
1562{
1563 CV *cv = (CV *)newSV (0);
1564
1565 sv_upgrade ((SV *)cv, SVt_PVCV);
1566
1567 CvANON_on (cv);
1568 CvISXSUB_on (cv);
1569 CvXSUB (cv) = xsub;
1570 GENSUB_ARG = arg;
1571
1572 return newRV_noinc ((SV *)cv);
1573}
1574
1432/** Coro ********************************************************************/ 1575/** Coro ********************************************************************/
1433 1576
1434static void 1577INLINE void
1435coro_enq (pTHX_ SV *coro_sv) 1578coro_enq (pTHX_ struct coro *coro)
1436{ 1579{
1437 av_push (coro_ready [SvSTATE (coro_sv)->prio - PRIO_MIN], coro_sv); 1580 av_push (coro_ready [coro->prio - PRIO_MIN], SvREFCNT_inc_NN (coro->hv));
1438} 1581}
1439 1582
1440static SV * 1583INLINE SV *
1441coro_deq (pTHX) 1584coro_deq (pTHX)
1442{ 1585{
1443 int prio; 1586 int prio;
1444 1587
1445 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= 0; ) 1588 for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= 0; )
1448 1591
1449 return 0; 1592 return 0;
1450} 1593}
1451 1594
1452static int 1595static int
1453api_ready (SV *coro_sv) 1596api_ready (pTHX_ SV *coro_sv)
1454{ 1597{
1455 dTHX;
1456 struct coro *coro; 1598 struct coro *coro;
1457 SV *sv_hook; 1599 SV *sv_hook;
1458 void (*xs_hook)(void); 1600 void (*xs_hook)(void);
1459 1601
1460 if (SvROK (coro_sv))
1461 coro_sv = SvRV (coro_sv);
1462
1463 coro = SvSTATE (coro_sv); 1602 coro = SvSTATE (coro_sv);
1464 1603
1465 if (coro->flags & CF_READY) 1604 if (coro->flags & CF_READY)
1466 return 0; 1605 return 0;
1467 1606
1468 coro->flags |= CF_READY; 1607 coro->flags |= CF_READY;
1469 1608
1470 LOCK;
1471
1472 sv_hook = coro_nready ? 0 : coro_readyhook; 1609 sv_hook = coro_nready ? 0 : coro_readyhook;
1473 xs_hook = coro_nready ? 0 : coroapi.readyhook; 1610 xs_hook = coro_nready ? 0 : coroapi.readyhook;
1474 1611
1475 coro_enq (aTHX_ SvREFCNT_inc_NN (coro_sv)); 1612 coro_enq (aTHX_ coro);
1476 ++coro_nready; 1613 ++coro_nready;
1477 1614
1478 UNLOCK;
1479
1480 if (sv_hook) 1615 if (sv_hook)
1481 { 1616 {
1482 dSP; 1617 dSP;
1483 1618
1484 ENTER; 1619 ENTER;
1485 SAVETMPS; 1620 SAVETMPS;
1486 1621
1487 PUSHMARK (SP); 1622 PUSHMARK (SP);
1488 PUTBACK; 1623 PUTBACK;
1489 call_sv (sv_hook, G_DISCARD); 1624 call_sv (sv_hook, G_VOID | G_DISCARD);
1490 SPAGAIN;
1491 1625
1492 FREETMPS; 1626 FREETMPS;
1493 LEAVE; 1627 LEAVE;
1494 } 1628 }
1495 1629
1498 1632
1499 return 1; 1633 return 1;
1500} 1634}
1501 1635
1502static int 1636static int
1503api_is_ready (SV *coro_sv) 1637api_is_ready (pTHX_ SV *coro_sv)
1504{ 1638{
1505 dTHX;
1506 return !!(SvSTATE (coro_sv)->flags & CF_READY); 1639 return !!(SvSTATE (coro_sv)->flags & CF_READY);
1507} 1640}
1508 1641
1509static void 1642/* expects to own a reference to next->hv */
1643INLINE void
1510prepare_schedule (pTHX_ struct transfer_args *ta) 1644prepare_schedule_to (pTHX_ struct coro_transfer_args *ta, struct coro *next)
1511{ 1645{
1512 SV *prev_sv, *next_sv;
1513
1514 for (;;)
1515 {
1516 LOCK;
1517 next_sv = coro_deq (aTHX);
1518
1519 /* nothing to schedule: call the idle handler */
1520 if (expect_false (!next_sv))
1521 {
1522 dSP;
1523 UNLOCK;
1524
1525 ENTER;
1526 SAVETMPS;
1527
1528 PUSHMARK (SP);
1529 PUTBACK;
1530 call_sv (get_sv ("Coro::idle", FALSE), G_DISCARD);
1531 SPAGAIN;
1532
1533 FREETMPS;
1534 LEAVE;
1535 continue;
1536 }
1537
1538 ta->next = SvSTATE (next_sv);
1539
1540 /* cannot transfer to destroyed coros, skip and look for next */
1541 if (expect_false (ta->next->flags & CF_DESTROYED))
1542 {
1543 UNLOCK;
1544 SvREFCNT_dec (next_sv);
1545 /* coro_nready is already taken care of by destroy */
1546 continue;
1547 }
1548
1549 --coro_nready;
1550 UNLOCK;
1551 break;
1552 }
1553
1554 /* free this only after the transfer */
1555 prev_sv = SvRV (coro_current); 1646 SV *prev_sv = SvRV (coro_current);
1647
1556 ta->prev = SvSTATE (prev_sv); 1648 ta->prev = SvSTATE_hv (prev_sv);
1649 ta->next = next;
1650
1557 TRANSFER_CHECK (*ta); 1651 TRANSFER_CHECK (*ta);
1558 assert (ta->next->flags & CF_READY); 1652
1559 ta->next->flags &= ~CF_READY;
1560 SvRV_set (coro_current, next_sv); 1653 SvRV_set (coro_current, (SV *)next->hv);
1561 1654
1562 LOCK;
1563 free_coro_mortal (aTHX); 1655 free_coro_mortal (aTHX);
1564 coro_mortal = prev_sv; 1656 coro_mortal = prev_sv;
1565 UNLOCK;
1566} 1657}
1567 1658
1568static void 1659static void
1660prepare_schedule (pTHX_ struct coro_transfer_args *ta)
1661{
1662 for (;;)
1663 {
1664 SV *next_sv = coro_deq (aTHX);
1665
1666 if (expect_true (next_sv))
1667 {
1668 struct coro *next = SvSTATE_hv (next_sv);
1669
1670 /* cannot transfer to destroyed coros, skip and look for next */
1671 if (expect_false (next->flags & CF_DESTROYED))
1672 SvREFCNT_dec (next_sv); /* coro_nready has already been taken care of by destroy */
1673 else
1674 {
1675 next->flags &= ~CF_READY;
1676 --coro_nready;
1677
1678 prepare_schedule_to (aTHX_ ta, next);
1679 break;
1680 }
1681 }
1682 else
1683 {
1684 /* nothing to schedule: call the idle handler */
1685 if (SvROK (sv_idle)
1686 && SvOBJECT (SvRV (sv_idle)))
1687 {
1688 ++coro_nready; /* hack so that api_ready doesn't invoke ready hook */
1689 api_ready (aTHX_ SvRV (sv_idle));
1690 --coro_nready;
1691 }
1692 else
1693 {
1694 dSP;
1695
1696 ENTER;
1697 SAVETMPS;
1698
1699 PUSHMARK (SP);
1700 PUTBACK;
1701 call_sv (sv_idle, G_VOID | G_DISCARD);
1702
1703 FREETMPS;
1704 LEAVE;
1705 }
1706 }
1707 }
1708}
1709
1710INLINE void
1569prepare_cede (pTHX_ struct transfer_args *ta) 1711prepare_cede (pTHX_ struct coro_transfer_args *ta)
1570{ 1712{
1571 api_ready (coro_current); 1713 api_ready (aTHX_ coro_current);
1572 prepare_schedule (aTHX_ ta); 1714 prepare_schedule (aTHX_ ta);
1573} 1715}
1574 1716
1717INLINE void
1718prepare_cede_notself (pTHX_ struct coro_transfer_args *ta)
1719{
1720 SV *prev = SvRV (coro_current);
1721
1722 if (coro_nready)
1723 {
1724 prepare_schedule (aTHX_ ta);
1725 api_ready (aTHX_ prev);
1726 }
1727 else
1728 prepare_nop (aTHX_ ta);
1729}
1730
1731static void
1732api_schedule (pTHX)
1733{
1734 struct coro_transfer_args ta;
1735
1736 prepare_schedule (aTHX_ &ta);
1737 TRANSFER (ta, 1);
1738}
1739
1740static void
1741api_schedule_to (pTHX_ SV *coro_sv)
1742{
1743 struct coro_transfer_args ta;
1744 struct coro *next = SvSTATE (coro_sv);
1745
1746 SvREFCNT_inc_NN (coro_sv);
1747 prepare_schedule_to (aTHX_ &ta, next);
1748}
1749
1575static int 1750static int
1576prepare_cede_notself (pTHX_ struct transfer_args *ta) 1751api_cede (pTHX)
1577{ 1752{
1578 if (coro_nready) 1753 struct coro_transfer_args ta;
1579 { 1754
1580 SV *prev = SvRV (coro_current);
1581 prepare_schedule (aTHX_ ta); 1755 prepare_cede (aTHX_ &ta);
1582 api_ready (prev); 1756
1757 if (expect_true (ta.prev != ta.next))
1758 {
1759 TRANSFER (ta, 1);
1583 return 1; 1760 return 1;
1584 } 1761 }
1585 else 1762 else
1586 return 0; 1763 return 0;
1587} 1764}
1588 1765
1589static void
1590api_schedule (void)
1591{
1592 dTHX;
1593 struct transfer_args ta;
1594
1595 prepare_schedule (aTHX_ &ta);
1596 TRANSFER (ta, 1);
1597}
1598
1599static int 1766static int
1600api_cede (void) 1767api_cede_notself (pTHX)
1601{ 1768{
1602 dTHX; 1769 if (coro_nready)
1770 {
1603 struct transfer_args ta; 1771 struct coro_transfer_args ta;
1604 1772
1605 prepare_cede (aTHX_ &ta); 1773 prepare_cede_notself (aTHX_ &ta);
1606
1607 if (expect_true (ta.prev != ta.next))
1608 {
1609 TRANSFER (ta, 1); 1774 TRANSFER (ta, 1);
1610 return 1; 1775 return 1;
1611 } 1776 }
1612 else 1777 else
1613 return 0; 1778 return 0;
1614} 1779}
1615 1780
1616static int 1781static void
1617api_cede_notself (void)
1618{
1619 dTHX;
1620 struct transfer_args ta;
1621
1622 if (prepare_cede_notself (aTHX_ &ta))
1623 {
1624 TRANSFER (ta, 1);
1625 return 1;
1626 }
1627 else
1628 return 0;
1629}
1630
1631static void
1632api_trace (SV *coro_sv, int flags) 1782api_trace (pTHX_ SV *coro_sv, int flags)
1633{ 1783{
1634 dTHX;
1635 struct coro *coro = SvSTATE (coro_sv); 1784 struct coro *coro = SvSTATE (coro_sv);
1636 1785
1786 if (coro->flags & CF_RUNNING)
1787 croak ("cannot enable tracing on a running coroutine, caught");
1788
1637 if (flags & CC_TRACE) 1789 if (flags & CC_TRACE)
1638 { 1790 {
1639 if (!coro->cctx) 1791 if (!coro->cctx)
1640 coro->cctx = cctx_new (); 1792 coro->cctx = cctx_new_run ();
1641 else if (!(coro->cctx->flags & CC_TRACE)) 1793 else if (!(coro->cctx->flags & CC_TRACE))
1642 croak ("cannot enable tracing on coroutine with custom stack"); 1794 croak ("cannot enable tracing on coroutine with custom stack, caught");
1643 1795
1644 coro->cctx->flags |= CC_NOREUSE | (flags & (CC_TRACE | CC_TRACE_ALL)); 1796 coro->cctx->flags |= CC_NOREUSE | (flags & (CC_TRACE | CC_TRACE_ALL));
1645 } 1797 }
1646 else if (coro->cctx && coro->cctx->flags & CC_TRACE) 1798 else if (coro->cctx && coro->cctx->flags & CC_TRACE)
1647 { 1799 {
1652 else 1804 else
1653 coro->slot->runops = RUNOPS_DEFAULT; 1805 coro->slot->runops = RUNOPS_DEFAULT;
1654 } 1806 }
1655} 1807}
1656 1808
1809static void
1810coro_call_on_destroy (pTHX_ struct coro *coro)
1811{
1812 SV **on_destroyp = hv_fetch (coro->hv, "_on_destroy", sizeof ("_on_destroy") - 1, 0);
1813 SV **statusp = hv_fetch (coro->hv, "_status", sizeof ("_status") - 1, 0);
1814
1815 if (on_destroyp)
1816 {
1817 AV *on_destroy = (AV *)SvRV (*on_destroyp);
1818
1819 while (AvFILLp (on_destroy) >= 0)
1820 {
1821 dSP; /* don't disturb outer sp */
1822 SV *cb = av_pop (on_destroy);
1823
1824 PUSHMARK (SP);
1825
1826 if (statusp)
1827 {
1828 int i;
1829 AV *status = (AV *)SvRV (*statusp);
1830 EXTEND (SP, AvFILLp (status) + 1);
1831
1832 for (i = 0; i <= AvFILLp (status); ++i)
1833 PUSHs (AvARRAY (status)[i]);
1834 }
1835
1836 PUTBACK;
1837 call_sv (sv_2mortal (cb), G_VOID | G_DISCARD);
1838 }
1839 }
1840}
1841
1842static void
1843slf_init_terminate (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
1844{
1845 int i;
1846 HV *hv = (HV *)SvRV (coro_current);
1847 AV *av = newAV ();
1848
1849 av_extend (av, items - 1);
1850 for (i = 0; i < items; ++i)
1851 av_push (av, SvREFCNT_inc_NN (arg [i]));
1852
1853 hv_store (hv, "_status", sizeof ("_status") - 1, newRV_noinc ((SV *)av), 0);
1854
1855 av_push (av_destroy, (SV *)newRV_inc ((SV *)hv)); /* RVinc for perl */
1856 api_ready (aTHX_ sv_manager);
1857
1858 frame->prepare = prepare_schedule;
1859 frame->check = slf_check_repeat;
1860}
1861
1862/*****************************************************************************/
1863/* async pool handler */
1864
1657static int 1865static int
1658coro_gensub_free (pTHX_ SV *sv, MAGIC *mg) 1866slf_check_pool_handler (pTHX_ struct CoroSLF *frame)
1659{ 1867{
1660 AV *padlist; 1868 HV *hv = (HV *)SvRV (coro_current);
1661 AV *av = (AV *)mg->mg_obj; 1869 struct coro *coro = (struct coro *)frame->data;
1662 1870
1663 abort (); 1871 if (!coro->invoke_cb)
1872 return 1; /* loop till we have invoke */
1873 else
1874 {
1875 hv_store (hv, "desc", sizeof ("desc") - 1,
1876 newSVpvn ("[async_pool]", sizeof ("[async_pool]") - 1), 0);
1877
1878 coro->saved_deffh = SvREFCNT_inc_NN ((SV *)PL_defoutgv);
1879
1880 {
1881 dSP;
1882 XPUSHs (sv_2mortal (coro->invoke_cb)); coro->invoke_cb = 0;
1883 PUTBACK;
1884 }
1885
1886 SvREFCNT_dec (GvAV (PL_defgv));
1887 GvAV (PL_defgv) = coro->invoke_av;
1888 coro->invoke_av = 0;
1889
1890 return 0;
1891 }
1892}
1893
1894static void
1895slf_init_pool_handler (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
1896{
1897 HV *hv = (HV *)SvRV (coro_current);
1898 struct coro *coro = SvSTATE_hv ((SV *)hv);
1899
1900 if (expect_true (coro->saved_deffh))
1901 {
1902 /* subsequent iteration */
1903 SvREFCNT_dec ((SV *)PL_defoutgv); PL_defoutgv = (GV *)coro->saved_deffh;
1904 coro->saved_deffh = 0;
1905
1906 if (coro_rss (aTHX_ coro) > SvUV (sv_pool_rss)
1907 || av_len (av_async_pool) + 1 >= SvIV (sv_pool_size))
1908 {
1909 coro->invoke_cb = SvREFCNT_inc_NN ((SV *)cv_coro_terminate);
1910 coro->invoke_av = newAV ();
1911
1912 frame->prepare = prepare_nop;
1913 }
1914 else
1915 {
1916 av_clear (GvAV (PL_defgv));
1917 hv_store (hv, "desc", sizeof ("desc") - 1, SvREFCNT_inc_NN (sv_async_pool_idle), 0);
1918
1919 coro->prio = 0;
1920
1921 if (coro->cctx && (coro->cctx->flags & CC_TRACE))
1922 api_trace (aTHX_ coro_current, 0);
1923
1924 frame->prepare = prepare_schedule;
1925 av_push (av_async_pool, SvREFCNT_inc (hv));
1926 }
1927 }
1928 else
1929 {
1930 /* first iteration, simply fall through */
1931 frame->prepare = prepare_nop;
1932 }
1933
1934 frame->check = slf_check_pool_handler;
1935 frame->data = (void *)coro;
1936}
1937
1938/*****************************************************************************/
1939/* rouse callback */
1940
1941#define CORO_MAGIC_type_rouse PERL_MAGIC_ext
1942
1943static void
1944coro_rouse_callback (pTHX_ CV *cv)
1945{
1946 dXSARGS;
1947 SV *data = (SV *)GENSUB_ARG;
1948
1949 if (SvTYPE (SvRV (data)) != SVt_PVAV)
1950 {
1951 /* first call, set args */
1952 AV *av = newAV ();
1953 SV *coro = SvRV (data);
1954
1955 SvRV_set (data, (SV *)av);
1956 api_ready (aTHX_ coro);
1957 SvREFCNT_dec (coro);
1958
1959 /* better take a full copy of the arguments */
1960 while (items--)
1961 av_store (av, items, newSVsv (ST (items)));
1962 }
1963
1964 XSRETURN_EMPTY;
1965}
1966
1967static int
1968slf_check_rouse_wait (pTHX_ struct CoroSLF *frame)
1969{
1970 SV *data = (SV *)frame->data;
1971
1972 if (CORO_THROW)
1973 return 0;
1974
1975 if (SvTYPE (SvRV (data)) != SVt_PVAV)
1976 return 1;
1977
1978 /* now push all results on the stack */
1979 {
1980 dSP;
1981 AV *av = (AV *)SvRV (data);
1982 int i;
1983
1984 EXTEND (SP, AvFILLp (av) + 1);
1985 for (i = 0; i <= AvFILLp (av); ++i)
1986 PUSHs (sv_2mortal (AvARRAY (av)[i]));
1987
1988 /* we have stolen the elements, so ste length to zero and free */
1989 AvFILLp (av) = -1;
1990 av_undef (av);
1991
1992 PUTBACK;
1993 }
1664 1994
1665 return 0; 1995 return 0;
1666} 1996}
1667 1997
1668static MGVTBL coro_gensub_vtbl = { 1998static void
1669 0, 0, 0, 0, 1999slf_init_rouse_wait (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
1670 coro_gensub_free 2000{
1671}; 2001 SV *cb;
2002
2003 if (items)
2004 cb = arg [0];
2005 else
2006 {
2007 struct coro *coro = SvSTATE_current;
2008
2009 if (!coro->rouse_cb)
2010 croak ("Coro::rouse_wait called without rouse callback, and no default rouse callback found either,");
2011
2012 cb = sv_2mortal (coro->rouse_cb);
2013 coro->rouse_cb = 0;
2014 }
2015
2016 if (!SvROK (cb)
2017 || SvTYPE (SvRV (cb)) != SVt_PVCV
2018 || CvXSUB ((CV *)SvRV (cb)) != coro_rouse_callback)
2019 croak ("Coro::rouse_wait called with illegal callback argument,");
2020
2021 {
2022 CV *cv = (CV *)SvRV (cb); /* for GENSUB_ARG */
2023 SV *data = (SV *)GENSUB_ARG;
2024
2025 frame->data = (void *)data;
2026 frame->prepare = SvTYPE (SvRV (data)) == SVt_PVAV ? prepare_nop : prepare_schedule;
2027 frame->check = slf_check_rouse_wait;
2028 }
2029}
2030
2031static SV *
2032coro_new_rouse_cb (pTHX)
2033{
2034 HV *hv = (HV *)SvRV (coro_current);
2035 struct coro *coro = SvSTATE_hv (hv);
2036 SV *data = newRV_inc ((SV *)hv);
2037 SV *cb = gensub (aTHX_ coro_rouse_callback, (void *)data);
2038
2039 sv_magicext (SvRV (cb), data, CORO_MAGIC_type_rouse, 0, 0, 0);
2040 SvREFCNT_dec (data); /* magicext increases the refcount */
2041
2042 SvREFCNT_dec (coro->rouse_cb);
2043 coro->rouse_cb = SvREFCNT_inc_NN (cb);
2044
2045 return cb;
2046}
2047
2048/*****************************************************************************/
2049/* schedule-like-function opcode (SLF) */
2050
2051static UNOP slf_restore; /* restore stack as entersub did, for first-re-run */
2052static const CV *slf_cv;
2053static SV **slf_argv;
2054static int slf_argc, slf_arga; /* count, allocated */
2055static I32 slf_ax; /* top of stack, for restore */
2056
2057/* this restores the stack in the case we patched the entersub, to */
2058/* recreate the stack frame as perl will on following calls */
2059/* since entersub cleared the stack */
2060static OP *
2061pp_restore (pTHX)
2062{
2063 int i;
2064 SV **SP = PL_stack_base + slf_ax;
2065
2066 PUSHMARK (SP);
2067
2068 EXTEND (SP, slf_argc + 1);
2069
2070 for (i = 0; i < slf_argc; ++i)
2071 PUSHs (sv_2mortal (slf_argv [i]));
2072
2073 PUSHs ((SV *)CvGV (slf_cv));
2074
2075 RETURNOP (slf_restore.op_first);
2076}
2077
2078static void
2079slf_prepare_transfer (pTHX_ struct coro_transfer_args *ta)
2080{
2081 SV **arg = (SV **)slf_frame.data;
2082
2083 prepare_transfer (aTHX_ ta, arg [0], arg [1]);
2084}
2085
2086static void
2087slf_init_transfer (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
2088{
2089 if (items != 2)
2090 croak ("Coro::State::transfer (prev, next) expects two arguments, not %d,", items);
2091
2092 frame->prepare = slf_prepare_transfer;
2093 frame->check = slf_check_nop;
2094 frame->data = (void *)arg; /* let's hope it will stay valid */
2095}
2096
2097static void
2098slf_init_schedule (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
2099{
2100 frame->prepare = prepare_schedule;
2101 frame->check = slf_check_nop;
2102}
2103
2104static void
2105slf_prepare_schedule_to (pTHX_ struct coro_transfer_args *ta)
2106{
2107 struct coro *next = (struct coro *)slf_frame.data;
2108
2109 SvREFCNT_inc_NN (next->hv);
2110 prepare_schedule_to (aTHX_ ta, next);
2111}
2112
2113static void
2114slf_init_schedule_to (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
2115{
2116 if (!items)
2117 croak ("Coro::schedule_to expects a coroutine argument, caught");
2118
2119 frame->data = (void *)SvSTATE (arg [0]);
2120 frame->prepare = slf_prepare_schedule_to;
2121 frame->check = slf_check_nop;
2122}
2123
2124static void
2125slf_init_cede_to (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
2126{
2127 api_ready (aTHX_ SvRV (coro_current));
2128
2129 slf_init_schedule_to (aTHX_ frame, cv, arg, items);
2130}
2131
2132static void
2133slf_init_cede (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
2134{
2135 frame->prepare = prepare_cede;
2136 frame->check = slf_check_nop;
2137}
2138
2139static void
2140slf_init_cede_notself (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
2141{
2142 frame->prepare = prepare_cede_notself;
2143 frame->check = slf_check_nop;
2144}
2145
2146/*
2147 * these not obviously related functions are all rolled into one
2148 * function to increase chances that they all will call transfer with the same
2149 * stack offset
2150 * SLF stands for "schedule-like-function".
2151 */
2152static OP *
2153pp_slf (pTHX)
2154{
2155 I32 checkmark; /* mark SP to see how many elements check has pushed */
2156
2157 /* set up the slf frame, unless it has already been set-up */
2158 /* the latter happens when a new coro has been started */
2159 /* or when a new cctx was attached to an existing coroutine */
2160 if (expect_true (!slf_frame.prepare))
2161 {
2162 /* first iteration */
2163 dSP;
2164 SV **arg = PL_stack_base + TOPMARK + 1;
2165 int items = SP - arg; /* args without function object */
2166 SV *gv = *sp;
2167
2168 /* do a quick consistency check on the "function" object, and if it isn't */
2169 /* for us, divert to the real entersub */
2170 if (SvTYPE (gv) != SVt_PVGV
2171 || !GvCV (gv)
2172 || !(CvFLAGS (GvCV (gv)) & CVf_SLF))
2173 return PL_ppaddr[OP_ENTERSUB](aTHX);
2174
2175 if (!(PL_op->op_flags & OPf_STACKED))
2176 {
2177 /* ampersand-form of call, use @_ instead of stack */
2178 AV *av = GvAV (PL_defgv);
2179 arg = AvARRAY (av);
2180 items = AvFILLp (av) + 1;
2181 }
2182
2183 /* now call the init function, which needs to set up slf_frame */
2184 ((coro_slf_cb)CvXSUBANY (GvCV (gv)).any_ptr)
2185 (aTHX_ &slf_frame, GvCV (gv), arg, items);
2186
2187 /* pop args */
2188 SP = PL_stack_base + POPMARK;
2189
2190 PUTBACK;
2191 }
2192
2193 /* now that we have a slf_frame, interpret it! */
2194 /* we use a callback system not to make the code needlessly */
2195 /* complicated, but so we can run multiple perl coros from one cctx */
2196
2197 do
2198 {
2199 struct coro_transfer_args ta;
2200
2201 slf_frame.prepare (aTHX_ &ta);
2202 TRANSFER (ta, 0);
2203
2204 checkmark = PL_stack_sp - PL_stack_base;
2205 }
2206 while (slf_frame.check (aTHX_ &slf_frame));
2207
2208 slf_frame.prepare = 0; /* invalidate the frame, we are done processing it */
2209
2210 /* exception handling */
2211 if (expect_false (CORO_THROW))
2212 {
2213 SV *exception = sv_2mortal (CORO_THROW);
2214
2215 CORO_THROW = 0;
2216 sv_setsv (ERRSV, exception);
2217 croak (0);
2218 }
2219
2220 /* return value handling - mostly like entersub */
2221 /* make sure we put something on the stack in scalar context */
2222 if (GIMME_V == G_SCALAR)
2223 {
2224 dSP;
2225 SV **bot = PL_stack_base + checkmark;
2226
2227 if (sp == bot) /* too few, push undef */
2228 bot [1] = &PL_sv_undef;
2229 else if (sp != bot + 1) /* too many, take last one */
2230 bot [1] = *sp;
2231
2232 SP = bot + 1;
2233
2234 PUTBACK;
2235 }
2236
2237 return NORMAL;
2238}
2239
2240static void
2241api_execute_slf (pTHX_ CV *cv, coro_slf_cb init_cb, I32 ax)
2242{
2243 int i;
2244 SV **arg = PL_stack_base + ax;
2245 int items = PL_stack_sp - arg + 1;
2246
2247 assert (("FATAL: SLF call with illegal CV value", !CvANON (cv)));
2248
2249 if (PL_op->op_ppaddr != PL_ppaddr [OP_ENTERSUB]
2250 && PL_op->op_ppaddr != pp_slf)
2251 croak ("FATAL: Coro SLF calls can only be made normally, not via goto or any other means, caught");
2252
2253 CvFLAGS (cv) |= CVf_SLF;
2254 CvXSUBANY (cv).any_ptr = (void *)init_cb;
2255 slf_cv = cv;
2256
2257 /* we patch the op, and then re-run the whole call */
2258 /* we have to put the same argument on the stack for this to work */
2259 /* and this will be done by pp_restore */
2260 slf_restore.op_next = (OP *)&slf_restore;
2261 slf_restore.op_type = OP_CUSTOM;
2262 slf_restore.op_ppaddr = pp_restore;
2263 slf_restore.op_first = PL_op;
2264
2265 slf_ax = ax - 1; /* undo the ax++ inside dAXMARK */
2266
2267 if (PL_op->op_flags & OPf_STACKED)
2268 {
2269 if (items > slf_arga)
2270 {
2271 slf_arga = items;
2272 free (slf_argv);
2273 slf_argv = malloc (slf_arga * sizeof (SV *));
2274 }
2275
2276 slf_argc = items;
2277
2278 for (i = 0; i < items; ++i)
2279 slf_argv [i] = SvREFCNT_inc (arg [i]);
2280 }
2281 else
2282 slf_argc = 0;
2283
2284 PL_op->op_ppaddr = pp_slf;
2285 /*PL_op->op_type = OP_CUSTOM; /* we do behave like entersub still */
2286
2287 PL_op = (OP *)&slf_restore;
2288}
1672 2289
1673/*****************************************************************************/ 2290/*****************************************************************************/
1674/* PerlIO::cede */ 2291/* PerlIO::cede */
1675 2292
1676typedef struct 2293typedef struct
1704 PerlIOCede *self = PerlIOSelf (f, PerlIOCede); 2321 PerlIOCede *self = PerlIOSelf (f, PerlIOCede);
1705 double now = nvtime (); 2322 double now = nvtime ();
1706 2323
1707 if (now >= self->next) 2324 if (now >= self->next)
1708 { 2325 {
1709 api_cede (); 2326 api_cede (aTHX);
1710 self->next = now + self->every; 2327 self->next = now + self->every;
1711 } 2328 }
1712 2329
1713 return PerlIOBuf_flush (aTHX_ f); 2330 return PerlIOBuf_flush (aTHX_ f);
1714} 2331}
1743 PerlIOBuf_get_ptr, 2360 PerlIOBuf_get_ptr,
1744 PerlIOBuf_get_cnt, 2361 PerlIOBuf_get_cnt,
1745 PerlIOBuf_set_ptrcnt, 2362 PerlIOBuf_set_ptrcnt,
1746}; 2363};
1747 2364
2365/*****************************************************************************/
2366/* Coro::Semaphore & Coro::Signal */
2367
2368static SV *
2369coro_waitarray_new (pTHX_ int count)
2370{
2371 /* a semaphore contains a counter IV in $sem->[0] and any waiters after that */
2372 AV *av = newAV ();
2373 SV **ary;
2374
2375 /* unfortunately, building manually saves memory */
2376 Newx (ary, 2, SV *);
2377 AvALLOC (av) = ary;
2378#if PERL_VERSION_ATLEAST (5,10,0)
2379 AvARRAY (av) = ary;
2380#else
2381 /* 5.8.8 needs this syntax instead of AvARRAY = ary, yet */
2382 /* -DDEBUGGING flags this as a bug, despite it perfectly working */
2383 SvPVX ((SV *)av) = (char *)ary;
2384#endif
2385 AvMAX (av) = 1;
2386 AvFILLp (av) = 0;
2387 ary [0] = newSViv (count);
2388
2389 return newRV_noinc ((SV *)av);
2390}
2391
2392/* semaphore */
2393
2394static void
2395coro_semaphore_adjust (pTHX_ AV *av, IV adjust)
2396{
2397 SV *count_sv = AvARRAY (av)[0];
2398 IV count = SvIVX (count_sv);
2399
2400 count += adjust;
2401 SvIVX (count_sv) = count;
2402
2403 /* now wake up as many waiters as are expected to lock */
2404 while (count > 0 && AvFILLp (av) > 0)
2405 {
2406 SV *cb;
2407
2408 /* swap first two elements so we can shift a waiter */
2409 AvARRAY (av)[0] = AvARRAY (av)[1];
2410 AvARRAY (av)[1] = count_sv;
2411 cb = av_shift (av);
2412
2413 if (SvOBJECT (cb))
2414 {
2415 api_ready (aTHX_ cb);
2416 --count;
2417 }
2418 else if (SvTYPE (cb) == SVt_PVCV)
2419 {
2420 dSP;
2421 PUSHMARK (SP);
2422 XPUSHs (sv_2mortal (newRV_inc ((SV *)av)));
2423 PUTBACK;
2424 call_sv (cb, G_VOID | G_DISCARD | G_EVAL | G_KEEPERR);
2425 }
2426
2427 SvREFCNT_dec (cb);
2428 }
2429}
2430
2431static void
2432coro_semaphore_on_destroy (pTHX_ struct coro *coro)
2433{
2434 /* call $sem->adjust (0) to possibly wake up some other waiters */
2435 coro_semaphore_adjust (aTHX_ (AV *)coro->slf_frame.data, 0);
2436}
2437
2438static int
2439slf_check_semaphore_down_or_wait (pTHX_ struct CoroSLF *frame, int acquire)
2440{
2441 AV *av = (AV *)frame->data;
2442 SV *count_sv = AvARRAY (av)[0];
2443
2444 /* if we are about to throw, don't actually acquire the lock, just throw */
2445 if (CORO_THROW)
2446 return 0;
2447 else if (SvIVX (count_sv) > 0)
2448 {
2449 SvSTATE_current->on_destroy = 0;
2450
2451 if (acquire)
2452 SvIVX (count_sv) = SvIVX (count_sv) - 1;
2453 else
2454 coro_semaphore_adjust (aTHX_ av, 0);
2455
2456 return 0;
2457 }
2458 else
2459 {
2460 int i;
2461 /* if we were woken up but can't down, we look through the whole */
2462 /* waiters list and only add us if we aren't in there already */
2463 /* this avoids some degenerate memory usage cases */
2464
2465 for (i = 1; i <= AvFILLp (av); ++i)
2466 if (AvARRAY (av)[i] == SvRV (coro_current))
2467 return 1;
2468
2469 av_push (av, SvREFCNT_inc (SvRV (coro_current)));
2470 return 1;
2471 }
2472}
2473
2474static int
2475slf_check_semaphore_down (pTHX_ struct CoroSLF *frame)
2476{
2477 return slf_check_semaphore_down_or_wait (aTHX_ frame, 1);
2478}
2479
2480static int
2481slf_check_semaphore_wait (pTHX_ struct CoroSLF *frame)
2482{
2483 return slf_check_semaphore_down_or_wait (aTHX_ frame, 0);
2484}
2485
2486static void
2487slf_init_semaphore_down_or_wait (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
2488{
2489 AV *av = (AV *)SvRV (arg [0]);
2490
2491 if (SvIVX (AvARRAY (av)[0]) > 0)
2492 {
2493 frame->data = (void *)av;
2494 frame->prepare = prepare_nop;
2495 }
2496 else
2497 {
2498 av_push (av, SvREFCNT_inc (SvRV (coro_current)));
2499
2500 frame->data = (void *)sv_2mortal (SvREFCNT_inc ((SV *)av));
2501 frame->prepare = prepare_schedule;
2502
2503 /* to avoid race conditions when a woken-up coro gets terminated */
2504 /* we arrange for a temporary on_destroy that calls adjust (0) */
2505 SvSTATE_current->on_destroy = coro_semaphore_on_destroy;
2506 }
2507}
2508
2509static void
2510slf_init_semaphore_down (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
2511{
2512 slf_init_semaphore_down_or_wait (aTHX_ frame, cv, arg, items);
2513 frame->check = slf_check_semaphore_down;
2514}
2515
2516static void
2517slf_init_semaphore_wait (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
2518{
2519 if (items >= 2)
2520 {
2521 /* callback form */
2522 AV *av = (AV *)SvRV (arg [0]);
2523 CV *cb_cv = coro_sv_2cv (aTHX_ arg [1]);
2524
2525 av_push (av, (SV *)SvREFCNT_inc_NN (cb_cv));
2526
2527 if (SvIVX (AvARRAY (av)[0]) > 0)
2528 coro_semaphore_adjust (aTHX_ av, 0);
2529
2530 frame->prepare = prepare_nop;
2531 frame->check = slf_check_nop;
2532 }
2533 else
2534 {
2535 slf_init_semaphore_down_or_wait (aTHX_ frame, cv, arg, items);
2536 frame->check = slf_check_semaphore_wait;
2537 }
2538}
2539
2540/* signal */
2541
2542static void
2543coro_signal_wake (pTHX_ AV *av, int count)
2544{
2545 SvIVX (AvARRAY (av)[0]) = 0;
2546
2547 /* now signal count waiters */
2548 while (count > 0 && AvFILLp (av) > 0)
2549 {
2550 SV *cb;
2551
2552 /* swap first two elements so we can shift a waiter */
2553 cb = AvARRAY (av)[0];
2554 AvARRAY (av)[0] = AvARRAY (av)[1];
2555 AvARRAY (av)[1] = cb;
2556
2557 cb = av_shift (av);
2558
2559 api_ready (aTHX_ cb);
2560 sv_setiv (cb, 0); /* signal waiter */
2561 SvREFCNT_dec (cb);
2562
2563 --count;
2564 }
2565}
2566
2567static int
2568slf_check_signal_wait (pTHX_ struct CoroSLF *frame)
2569{
2570 /* if we are about to throw, also stop waiting */
2571 return SvROK ((SV *)frame->data) && !CORO_THROW;
2572}
2573
2574static void
2575slf_init_signal_wait (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
2576{
2577 AV *av = (AV *)SvRV (arg [0]);
2578
2579 if (SvIVX (AvARRAY (av)[0]))
2580 {
2581 SvIVX (AvARRAY (av)[0]) = 0;
2582 frame->prepare = prepare_nop;
2583 frame->check = slf_check_nop;
2584 }
2585 else
2586 {
2587 SV *waiter = newRV_inc (SvRV (coro_current)); /* owned by signal av */
2588
2589 av_push (av, waiter);
2590
2591 frame->data = (void *)sv_2mortal (SvREFCNT_inc_NN (waiter)); /* owned by process */
2592 frame->prepare = prepare_schedule;
2593 frame->check = slf_check_signal_wait;
2594 }
2595}
2596
2597/*****************************************************************************/
2598/* Coro::AIO */
2599
2600#define CORO_MAGIC_type_aio PERL_MAGIC_ext
2601
2602/* helper storage struct */
2603struct io_state
2604{
2605 int errorno;
2606 I32 laststype; /* U16 in 5.10.0 */
2607 int laststatval;
2608 Stat_t statcache;
2609};
2610
2611static void
2612coro_aio_callback (pTHX_ CV *cv)
2613{
2614 dXSARGS;
2615 AV *state = (AV *)GENSUB_ARG;
2616 SV *coro = av_pop (state);
2617 SV *data_sv = newSV (sizeof (struct io_state));
2618
2619 av_extend (state, items - 1);
2620
2621 sv_upgrade (data_sv, SVt_PV);
2622 SvCUR_set (data_sv, sizeof (struct io_state));
2623 SvPOK_only (data_sv);
2624
2625 {
2626 struct io_state *data = (struct io_state *)SvPVX (data_sv);
2627
2628 data->errorno = errno;
2629 data->laststype = PL_laststype;
2630 data->laststatval = PL_laststatval;
2631 data->statcache = PL_statcache;
2632 }
2633
2634 /* now build the result vector out of all the parameters and the data_sv */
2635 {
2636 int i;
2637
2638 for (i = 0; i < items; ++i)
2639 av_push (state, SvREFCNT_inc_NN (ST (i)));
2640 }
2641
2642 av_push (state, data_sv);
2643
2644 api_ready (aTHX_ coro);
2645 SvREFCNT_dec (coro);
2646 SvREFCNT_dec ((AV *)state);
2647}
2648
2649static int
2650slf_check_aio_req (pTHX_ struct CoroSLF *frame)
2651{
2652 AV *state = (AV *)frame->data;
2653
2654 /* if we are about to throw, return early */
2655 /* this does not cancel the aio request, but at least */
2656 /* it quickly returns */
2657 if (CORO_THROW)
2658 return 0;
2659
2660 /* one element that is an RV? repeat! */
2661 if (AvFILLp (state) == 0 && SvROK (AvARRAY (state)[0]))
2662 return 1;
2663
2664 /* restore status */
2665 {
2666 SV *data_sv = av_pop (state);
2667 struct io_state *data = (struct io_state *)SvPVX (data_sv);
2668
2669 errno = data->errorno;
2670 PL_laststype = data->laststype;
2671 PL_laststatval = data->laststatval;
2672 PL_statcache = data->statcache;
2673
2674 SvREFCNT_dec (data_sv);
2675 }
2676
2677 /* push result values */
2678 {
2679 dSP;
2680 int i;
2681
2682 EXTEND (SP, AvFILLp (state) + 1);
2683 for (i = 0; i <= AvFILLp (state); ++i)
2684 PUSHs (sv_2mortal (SvREFCNT_inc_NN (AvARRAY (state)[i])));
2685
2686 PUTBACK;
2687 }
2688
2689 return 0;
2690}
2691
2692static void
2693slf_init_aio_req (pTHX_ struct CoroSLF *frame, CV *cv, SV **arg, int items)
2694{
2695 AV *state = (AV *)sv_2mortal ((SV *)newAV ());
2696 SV *coro_hv = SvRV (coro_current);
2697 struct coro *coro = SvSTATE_hv (coro_hv);
2698
2699 /* put our coroutine id on the state arg */
2700 av_push (state, SvREFCNT_inc_NN (coro_hv));
2701
2702 /* first see whether we have a non-zero priority and set it as AIO prio */
2703 if (coro->prio)
2704 {
2705 dSP;
2706
2707 static SV *prio_cv;
2708 static SV *prio_sv;
2709
2710 if (expect_false (!prio_cv))
2711 {
2712 prio_cv = (SV *)get_cv ("IO::AIO::aioreq_pri", 0);
2713 prio_sv = newSViv (0);
2714 }
2715
2716 PUSHMARK (SP);
2717 sv_setiv (prio_sv, coro->prio);
2718 XPUSHs (prio_sv);
2719
2720 PUTBACK;
2721 call_sv (prio_cv, G_VOID | G_DISCARD);
2722 }
2723
2724 /* now call the original request */
2725 {
2726 dSP;
2727 CV *req = (CV *)CORO_MAGIC_NN ((SV *)cv, CORO_MAGIC_type_aio)->mg_obj;
2728 int i;
2729
2730 PUSHMARK (SP);
2731
2732 /* first push all args to the stack */
2733 EXTEND (SP, items + 1);
2734
2735 for (i = 0; i < items; ++i)
2736 PUSHs (arg [i]);
2737
2738 /* now push the callback closure */
2739 PUSHs (sv_2mortal (gensub (aTHX_ coro_aio_callback, (void *)SvREFCNT_inc_NN ((SV *)state))));
2740
2741 /* now call the AIO function - we assume our request is uncancelable */
2742 PUTBACK;
2743 call_sv ((SV *)req, G_VOID | G_DISCARD);
2744 }
2745
2746 /* now that the requets is going, we loop toll we have a result */
2747 frame->data = (void *)state;
2748 frame->prepare = prepare_schedule;
2749 frame->check = slf_check_aio_req;
2750}
2751
2752static void
2753coro_aio_req_xs (pTHX_ CV *cv)
2754{
2755 dXSARGS;
2756
2757 CORO_EXECUTE_SLF_XS (slf_init_aio_req);
2758
2759 XSRETURN_EMPTY;
2760}
2761
2762/*****************************************************************************/
2763
2764#if CORO_CLONE
2765# include "clone.c"
2766#endif
1748 2767
1749MODULE = Coro::State PACKAGE = Coro::State PREFIX = api_ 2768MODULE = Coro::State PACKAGE = Coro::State PREFIX = api_
1750 2769
1751PROTOTYPES: DISABLE 2770PROTOTYPES: DISABLE
1752 2771
1753BOOT: 2772BOOT:
1754{ 2773{
1755#ifdef USE_ITHREADS 2774#ifdef USE_ITHREADS
1756 MUTEX_INIT (&coro_lock); 2775# if CORO_PTHREAD
2776 coro_thx = PERL_GET_CONTEXT;
2777# endif
1757#endif 2778#endif
1758 BOOT_PAGESIZE; 2779 BOOT_PAGESIZE;
2780
2781 cctx_current = cctx_new_empty ();
1759 2782
1760 irsgv = gv_fetchpv ("/" , GV_ADD|GV_NOTQUAL, SVt_PV); 2783 irsgv = gv_fetchpv ("/" , GV_ADD|GV_NOTQUAL, SVt_PV);
1761 stdoutgv = gv_fetchpv ("STDOUT", GV_ADD|GV_NOTQUAL, SVt_PVIO); 2784 stdoutgv = gv_fetchpv ("STDOUT", GV_ADD|GV_NOTQUAL, SVt_PVIO);
1762 2785
1763 orig_sigelem_get = PL_vtbl_sigelem.svt_get; PL_vtbl_sigelem.svt_get = coro_sigelem_get; 2786 orig_sigelem_get = PL_vtbl_sigelem.svt_get; PL_vtbl_sigelem.svt_get = coro_sigelem_get;
1779 main_top_env = PL_top_env; 2802 main_top_env = PL_top_env;
1780 2803
1781 while (main_top_env->je_prev) 2804 while (main_top_env->je_prev)
1782 main_top_env = main_top_env->je_prev; 2805 main_top_env = main_top_env->je_prev;
1783 2806
2807 {
2808 SV *slf = sv_2mortal (newSViv (PTR2IV (pp_slf)));
2809
2810 if (!PL_custom_op_names) PL_custom_op_names = newHV ();
2811 hv_store_ent (PL_custom_op_names, slf, newSVpv ("coro_slf", 0), 0);
2812
2813 if (!PL_custom_op_descs) PL_custom_op_descs = newHV ();
2814 hv_store_ent (PL_custom_op_descs, slf, newSVpv ("coro schedule like function", 0), 0);
2815 }
2816
1784 coroapi.ver = CORO_API_VERSION; 2817 coroapi.ver = CORO_API_VERSION;
1785 coroapi.rev = CORO_API_REVISION; 2818 coroapi.rev = CORO_API_REVISION;
2819
1786 coroapi.transfer = api_transfer; 2820 coroapi.transfer = api_transfer;
2821
2822 coroapi.sv_state = SvSTATE_;
2823 coroapi.execute_slf = api_execute_slf;
2824 coroapi.prepare_nop = prepare_nop;
2825 coroapi.prepare_schedule = prepare_schedule;
2826 coroapi.prepare_cede = prepare_cede;
2827 coroapi.prepare_cede_notself = prepare_cede_notself;
1787 2828
1788 { 2829 {
1789 SV **svp = hv_fetch (PL_modglobal, "Time::NVtime", 12, 0); 2830 SV **svp = hv_fetch (PL_modglobal, "Time::NVtime", 12, 0);
1790 2831
1791 if (!svp) croak ("Time::HiRes is required"); 2832 if (!svp) croak ("Time::HiRes is required");
1797 assert (("PRIO_NORMAL must be 0", !PRIO_NORMAL)); 2838 assert (("PRIO_NORMAL must be 0", !PRIO_NORMAL));
1798} 2839}
1799 2840
1800SV * 2841SV *
1801new (char *klass, ...) 2842new (char *klass, ...)
2843 ALIAS:
2844 Coro::new = 1
1802 CODE: 2845 CODE:
1803{ 2846{
1804 struct coro *coro; 2847 struct coro *coro;
1805 MAGIC *mg; 2848 MAGIC *mg;
1806 HV *hv; 2849 HV *hv;
2850 CV *cb;
1807 int i; 2851 int i;
2852
2853 if (items > 1)
2854 {
2855 cb = coro_sv_2cv (aTHX_ ST (1));
2856
2857 if (!ix)
2858 {
2859 if (CvISXSUB (cb))
2860 croak ("Coro::State doesn't support XS functions as coroutine start, caught");
2861
2862 if (!CvROOT (cb))
2863 croak ("Coro::State doesn't support autoloaded or undefined functions as coroutine start, caught");
2864 }
2865 }
1808 2866
1809 Newz (0, coro, 1, struct coro); 2867 Newz (0, coro, 1, struct coro);
1810 coro->args = newAV (); 2868 coro->args = newAV ();
1811 coro->flags = CF_NEW; 2869 coro->flags = CF_NEW;
1812 2870
1817 coro->hv = hv = newHV (); 2875 coro->hv = hv = newHV ();
1818 mg = sv_magicext ((SV *)hv, 0, CORO_MAGIC_type_state, &coro_state_vtbl, (char *)coro, 0); 2876 mg = sv_magicext ((SV *)hv, 0, CORO_MAGIC_type_state, &coro_state_vtbl, (char *)coro, 0);
1819 mg->mg_flags |= MGf_DUP; 2877 mg->mg_flags |= MGf_DUP;
1820 RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1)); 2878 RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1));
1821 2879
2880 if (items > 1)
2881 {
1822 av_extend (coro->args, items - 1); 2882 av_extend (coro->args, items - 1 + ix - 1);
2883
2884 if (ix)
2885 {
2886 av_push (coro->args, SvREFCNT_inc_NN ((SV *)cb));
2887 cb = cv_coro_run;
2888 }
2889
2890 coro->startcv = (CV *)SvREFCNT_inc_NN ((SV *)cb);
2891
1823 for (i = 1; i < items; i++) 2892 for (i = 2; i < items; i++)
1824 av_push (coro->args, newSVsv (ST (i))); 2893 av_push (coro->args, newSVsv (ST (i)));
2894 }
1825} 2895}
1826 OUTPUT: 2896 OUTPUT:
1827 RETVAL 2897 RETVAL
1828 2898
1829# these not obviously related functions are all rolled into the same xs
1830# function to increase chances that they all will call transfer with the same
1831# stack offset
1832void 2899void
1833_set_stacklevel (...) 2900transfer (...)
1834 ALIAS: 2901 PROTOTYPE: $$
1835 Coro::State::transfer = 1 2902 CODE:
1836 Coro::schedule = 2 2903 CORO_EXECUTE_SLF_XS (slf_init_transfer);
1837 Coro::cede = 3
1838 Coro::cede_notself = 4
1839 CODE:
1840{
1841 struct transfer_args ta;
1842
1843 PUTBACK;
1844 switch (ix)
1845 {
1846 case 0:
1847 ta.prev = (struct coro *)INT2PTR (coro_cctx *, SvIV (ST (0)));
1848 ta.next = 0;
1849 break;
1850
1851 case 1:
1852 if (items != 2)
1853 croak ("Coro::State::transfer (prev, next) expects two arguments, not %d", items);
1854
1855 prepare_transfer (aTHX_ &ta, ST (0), ST (1));
1856 break;
1857
1858 case 2:
1859 prepare_schedule (aTHX_ &ta);
1860 break;
1861
1862 case 3:
1863 prepare_cede (aTHX_ &ta);
1864 break;
1865
1866 case 4:
1867 if (!prepare_cede_notself (aTHX_ &ta))
1868 XSRETURN_EMPTY;
1869
1870 break;
1871 }
1872 SPAGAIN;
1873
1874 BARRIER;
1875 PUTBACK;
1876 TRANSFER (ta, 0);
1877 SPAGAIN; /* might be the sp of a different coroutine now */
1878 /* be extra careful not to ever do anything after TRANSFER */
1879}
1880 2904
1881bool 2905bool
1882_destroy (SV *coro_sv) 2906_destroy (SV *coro_sv)
1883 CODE: 2907 CODE:
1884 RETVAL = coro_state_destroy (aTHX_ SvSTATE (coro_sv)); 2908 RETVAL = coro_state_destroy (aTHX_ SvSTATE (coro_sv));
1889_exit (int code) 2913_exit (int code)
1890 PROTOTYPE: $ 2914 PROTOTYPE: $
1891 CODE: 2915 CODE:
1892 _exit (code); 2916 _exit (code);
1893 2917
2918SV *
2919clone (Coro::State coro)
2920 CODE:
2921{
2922#if CORO_CLONE
2923 struct coro *ncoro = coro_clone (coro);
2924 MAGIC *mg;
2925 /* TODO: too much duplication */
2926 ncoro->hv = newHV ();
2927 mg = sv_magicext ((SV *)ncoro->hv, 0, CORO_MAGIC_type_state, &coro_state_vtbl, (char *)ncoro, 0);
2928 mg->mg_flags |= MGf_DUP;
2929 RETVAL = sv_bless (newRV_noinc ((SV *)ncoro->hv), SvSTASH (coro->hv));
2930#else
2931 croak ("Coro::State->clone has not been configured into this installation of Coro, realised");
2932#endif
2933}
2934 OUTPUT:
2935 RETVAL
2936
1894int 2937int
1895cctx_stacksize (int new_stacksize = 0) 2938cctx_stacksize (int new_stacksize = 0)
2939 PROTOTYPE: ;$
1896 CODE: 2940 CODE:
1897 RETVAL = cctx_stacksize; 2941 RETVAL = cctx_stacksize;
1898 if (new_stacksize) 2942 if (new_stacksize)
1899 { 2943 {
1900 cctx_stacksize = new_stacksize; 2944 cctx_stacksize = new_stacksize;
1903 OUTPUT: 2947 OUTPUT:
1904 RETVAL 2948 RETVAL
1905 2949
1906int 2950int
1907cctx_max_idle (int max_idle = 0) 2951cctx_max_idle (int max_idle = 0)
2952 PROTOTYPE: ;$
1908 CODE: 2953 CODE:
1909 RETVAL = cctx_max_idle; 2954 RETVAL = cctx_max_idle;
1910 if (max_idle > 1) 2955 if (max_idle > 1)
1911 cctx_max_idle = max_idle; 2956 cctx_max_idle = max_idle;
1912 OUTPUT: 2957 OUTPUT:
1913 RETVAL 2958 RETVAL
1914 2959
1915int 2960int
1916cctx_count () 2961cctx_count ()
2962 PROTOTYPE:
1917 CODE: 2963 CODE:
1918 RETVAL = cctx_count; 2964 RETVAL = cctx_count;
1919 OUTPUT: 2965 OUTPUT:
1920 RETVAL 2966 RETVAL
1921 2967
1922int 2968int
1923cctx_idle () 2969cctx_idle ()
2970 PROTOTYPE:
1924 CODE: 2971 CODE:
1925 RETVAL = cctx_idle; 2972 RETVAL = cctx_idle;
1926 OUTPUT: 2973 OUTPUT:
1927 RETVAL 2974 RETVAL
1928 2975
1929void 2976void
1930list () 2977list ()
2978 PROTOTYPE:
1931 PPCODE: 2979 PPCODE:
1932{ 2980{
1933 struct coro *coro; 2981 struct coro *coro;
1934 for (coro = coro_first; coro; coro = coro->next) 2982 for (coro = coro_first; coro; coro = coro->next)
1935 if (coro->hv) 2983 if (coro->hv)
1994 RETVAL = boolSV (coro->flags & ix); 3042 RETVAL = boolSV (coro->flags & ix);
1995 OUTPUT: 3043 OUTPUT:
1996 RETVAL 3044 RETVAL
1997 3045
1998void 3046void
3047throw (Coro::State self, SV *throw = &PL_sv_undef)
3048 PROTOTYPE: $;$
3049 CODE:
3050{
3051 struct coro *current = SvSTATE_current;
3052 SV **throwp = self == current ? &CORO_THROW : &self->except;
3053 SvREFCNT_dec (*throwp);
3054 *throwp = SvOK (throw) ? newSVsv (throw) : 0;
3055}
3056
3057void
1999api_trace (SV *coro, int flags = CC_TRACE | CC_TRACE_SUB) 3058api_trace (SV *coro, int flags = CC_TRACE | CC_TRACE_SUB)
3059 PROTOTYPE: $;$
3060 C_ARGS: aTHX_ coro, flags
2000 3061
2001SV * 3062SV *
2002has_cctx (Coro::State coro) 3063has_cctx (Coro::State coro)
2003 PROTOTYPE: $ 3064 PROTOTYPE: $
2004 CODE: 3065 CODE:
2005 RETVAL = boolSV (!!coro->cctx); 3066 /* maybe manage the running flag differently */
3067 RETVAL = boolSV (!!coro->cctx || (coro->flags & CF_RUNNING));
2006 OUTPUT: 3068 OUTPUT:
2007 RETVAL 3069 RETVAL
2008 3070
2009int 3071int
2010is_traced (Coro::State coro) 3072is_traced (Coro::State coro)
2012 CODE: 3074 CODE:
2013 RETVAL = (coro->cctx ? coro->cctx->flags : 0) & CC_TRACE_ALL; 3075 RETVAL = (coro->cctx ? coro->cctx->flags : 0) & CC_TRACE_ALL;
2014 OUTPUT: 3076 OUTPUT:
2015 RETVAL 3077 RETVAL
2016 3078
2017IV 3079UV
2018rss (Coro::State coro) 3080rss (Coro::State coro)
2019 PROTOTYPE: $ 3081 PROTOTYPE: $
2020 ALIAS: 3082 ALIAS:
2021 usecount = 1 3083 usecount = 1
2022 CODE: 3084 CODE:
2028 OUTPUT: 3090 OUTPUT:
2029 RETVAL 3091 RETVAL
2030 3092
2031void 3093void
2032force_cctx () 3094force_cctx ()
3095 PROTOTYPE:
2033 CODE: 3096 CODE:
2034 struct coro *coro = SvSTATE (coro_current);
2035 coro->cctx->idle_sp = 0; 3097 cctx_current->idle_sp = 0;
2036 3098
2037void 3099void
2038swap_defsv (Coro::State self) 3100swap_defsv (Coro::State self)
2039 PROTOTYPE: $ 3101 PROTOTYPE: $
2040 ALIAS: 3102 ALIAS:
2041 swap_defav = 1 3103 swap_defav = 1
2042 CODE: 3104 CODE:
2043 if (!self->slot) 3105 if (!self->slot)
2044 croak ("cannot swap state with coroutine that has no saved state"); 3106 croak ("cannot swap state with coroutine that has no saved state,");
2045 else 3107 else
2046 { 3108 {
2047 SV **src = ix ? (SV **)&GvAV (PL_defgv) : &GvSV (PL_defgv); 3109 SV **src = ix ? (SV **)&GvAV (PL_defgv) : &GvSV (PL_defgv);
2048 SV **dst = ix ? (SV **)&self->slot->defav : (SV **)&self->slot->defsv; 3110 SV **dst = ix ? (SV **)&self->slot->defav : (SV **)&self->slot->defsv;
2049 3111
2050 SV *tmp = *src; *src = *dst; *dst = tmp; 3112 SV *tmp = *src; *src = *dst; *dst = tmp;
2051 } 3113 }
2052 3114
3115
2053MODULE = Coro::State PACKAGE = Coro 3116MODULE = Coro::State PACKAGE = Coro
2054 3117
2055BOOT: 3118BOOT:
2056{ 3119{
2057 int i; 3120 int i;
2058 3121
2059 av_async_pool = coro_get_av (aTHX_ "Coro::async_pool", TRUE);
2060 sv_pool_rss = coro_get_sv (aTHX_ "Coro::POOL_RSS" , TRUE); 3122 sv_pool_rss = coro_get_sv (aTHX_ "Coro::POOL_RSS" , TRUE);
2061 sv_pool_size = coro_get_sv (aTHX_ "Coro::POOL_SIZE" , TRUE); 3123 sv_pool_size = coro_get_sv (aTHX_ "Coro::POOL_SIZE" , TRUE);
2062 3124 cv_coro_run = get_cv ( "Coro::_terminate", GV_ADD);
3125 cv_coro_terminate = get_cv ( "Coro::terminate" , GV_ADD);
2063 coro_current = coro_get_sv (aTHX_ "Coro::current", FALSE); 3126 coro_current = coro_get_sv (aTHX_ "Coro::current" , FALSE); SvREADONLY_on (coro_current);
2064 SvREADONLY_on (coro_current); 3127 av_async_pool = coro_get_av (aTHX_ "Coro::async_pool", TRUE);
3128 av_destroy = coro_get_av (aTHX_ "Coro::destroy" , TRUE);
3129 sv_manager = coro_get_sv (aTHX_ "Coro::manager" , TRUE);
3130 sv_idle = coro_get_sv (aTHX_ "Coro::idle" , TRUE);
3131
3132 sv_async_pool_idle = newSVpv ("[async pool idle]", 0); SvREADONLY_on (sv_async_pool_idle);
3133 sv_Coro = newSVpv ("Coro", 0); SvREADONLY_on (sv_Coro);
3134 cv_pool_handler = get_cv ("Coro::pool_handler", GV_ADD); SvREADONLY_on (cv_pool_handler);
3135 cv_coro_state_new = get_cv ("Coro::State::new", 0); SvREADONLY_on (cv_coro_state_new);
2065 3136
2066 coro_stash = gv_stashpv ("Coro", TRUE); 3137 coro_stash = gv_stashpv ("Coro", TRUE);
2067 3138
2068 newCONSTSUB (coro_stash, "PRIO_MAX", newSViv (PRIO_MAX)); 3139 newCONSTSUB (coro_stash, "PRIO_MAX", newSViv (PRIO_MAX));
2069 newCONSTSUB (coro_stash, "PRIO_HIGH", newSViv (PRIO_HIGH)); 3140 newCONSTSUB (coro_stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
2074 3145
2075 for (i = PRIO_MAX - PRIO_MIN + 1; i--; ) 3146 for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
2076 coro_ready[i] = newAV (); 3147 coro_ready[i] = newAV ();
2077 3148
2078 { 3149 {
2079 SV *sv = perl_get_sv ("Coro::API", TRUE); 3150 SV *sv = coro_get_sv (aTHX_ "Coro::API", TRUE);
2080 perl_get_sv ("Coro::API", TRUE); /* silence 5.10 warning */
2081 3151
2082 coroapi.schedule = api_schedule; 3152 coroapi.schedule = api_schedule;
3153 coroapi.schedule_to = api_schedule_to;
2083 coroapi.cede = api_cede; 3154 coroapi.cede = api_cede;
2084 coroapi.cede_notself = api_cede_notself; 3155 coroapi.cede_notself = api_cede_notself;
2085 coroapi.ready = api_ready; 3156 coroapi.ready = api_ready;
2086 coroapi.is_ready = api_is_ready; 3157 coroapi.is_ready = api_is_ready;
2087 coroapi.nready = &coro_nready; 3158 coroapi.nready = coro_nready;
2088 coroapi.current = coro_current; 3159 coroapi.current = coro_current;
2089 3160
2090 GCoroAPI = &coroapi; 3161 /*GCoroAPI = &coroapi;*/
2091 sv_setiv (sv, (IV)&coroapi); 3162 sv_setiv (sv, (IV)&coroapi);
2092 SvREADONLY_on (sv); 3163 SvREADONLY_on (sv);
2093 } 3164 }
2094} 3165}
3166
3167void
3168terminate (...)
3169 CODE:
3170 CORO_EXECUTE_SLF_XS (slf_init_terminate);
3171
3172void
3173schedule (...)
3174 CODE:
3175 CORO_EXECUTE_SLF_XS (slf_init_schedule);
3176
3177void
3178schedule_to (...)
3179 CODE:
3180 CORO_EXECUTE_SLF_XS (slf_init_schedule_to);
3181
3182void
3183cede_to (...)
3184 CODE:
3185 CORO_EXECUTE_SLF_XS (slf_init_cede_to);
3186
3187void
3188cede (...)
3189 CODE:
3190 CORO_EXECUTE_SLF_XS (slf_init_cede);
3191
3192void
3193cede_notself (...)
3194 CODE:
3195 CORO_EXECUTE_SLF_XS (slf_init_cede_notself);
3196
3197void
3198_cancel (Coro::State self)
3199 CODE:
3200 coro_state_destroy (aTHX_ self);
3201 coro_call_on_destroy (aTHX_ self);
2095 3202
2096void 3203void
2097_set_current (SV *current) 3204_set_current (SV *current)
2098 PROTOTYPE: $ 3205 PROTOTYPE: $
2099 CODE: 3206 CODE:
2102 3209
2103void 3210void
2104_set_readyhook (SV *hook) 3211_set_readyhook (SV *hook)
2105 PROTOTYPE: $ 3212 PROTOTYPE: $
2106 CODE: 3213 CODE:
2107 LOCK;
2108 SvREFCNT_dec (coro_readyhook); 3214 SvREFCNT_dec (coro_readyhook);
2109 coro_readyhook = SvOK (hook) ? newSVsv (hook) : 0; 3215 coro_readyhook = SvOK (hook) ? newSVsv (hook) : 0;
2110 UNLOCK;
2111 3216
2112int 3217int
2113prio (Coro::State coro, int newprio = 0) 3218prio (Coro::State coro, int newprio = 0)
3219 PROTOTYPE: $;$
2114 ALIAS: 3220 ALIAS:
2115 nice = 1 3221 nice = 1
2116 CODE: 3222 CODE:
2117{ 3223{
2118 RETVAL = coro->prio; 3224 RETVAL = coro->prio;
2133 3239
2134SV * 3240SV *
2135ready (SV *self) 3241ready (SV *self)
2136 PROTOTYPE: $ 3242 PROTOTYPE: $
2137 CODE: 3243 CODE:
2138 RETVAL = boolSV (api_ready (self)); 3244 RETVAL = boolSV (api_ready (aTHX_ self));
2139 OUTPUT: 3245 OUTPUT:
2140 RETVAL 3246 RETVAL
2141 3247
2142int 3248int
2143nready (...) 3249nready (...)
2146 RETVAL = coro_nready; 3252 RETVAL = coro_nready;
2147 OUTPUT: 3253 OUTPUT:
2148 RETVAL 3254 RETVAL
2149 3255
2150void 3256void
2151throw (Coro::State self, SV *throw = &PL_sv_undef) 3257_pool_handler (...)
2152 PROTOTYPE: $;$ 3258 CODE:
2153 CODE: 3259 CORO_EXECUTE_SLF_XS (slf_init_pool_handler);
2154 SvREFCNT_dec (self->throw);
2155 self->throw = SvOK (throw) ? newSVsv (throw) : 0;
2156 3260
2157# for async_pool speedup
2158void 3261void
2159_pool_1 (SV *cb) 3262async_pool (SV *cv, ...)
3263 PROTOTYPE: &@
3264 PPCODE:
3265{
3266 HV *hv = (HV *)av_pop (av_async_pool);
3267 AV *av = newAV ();
3268 SV *cb = ST (0);
3269 int i;
3270
3271 av_extend (av, items - 2);
3272 for (i = 1; i < items; ++i)
3273 av_push (av, SvREFCNT_inc_NN (ST (i)));
3274
3275 if ((SV *)hv == &PL_sv_undef)
3276 {
3277 PUSHMARK (SP);
3278 EXTEND (SP, 2);
3279 PUSHs (sv_Coro);
3280 PUSHs ((SV *)cv_pool_handler);
3281 PUTBACK;
3282 call_sv ((SV *)cv_coro_state_new, G_SCALAR);
3283 SPAGAIN;
3284
3285 hv = (HV *)SvREFCNT_inc_NN (SvRV (POPs));
3286 }
3287
3288 {
3289 struct coro *coro = SvSTATE_hv (hv);
3290
3291 assert (!coro->invoke_cb);
3292 assert (!coro->invoke_av);
3293 coro->invoke_cb = SvREFCNT_inc (cb);
3294 coro->invoke_av = av;
3295 }
3296
3297 api_ready (aTHX_ (SV *)hv);
3298
3299 if (GIMME_V != G_VOID)
3300 XPUSHs (sv_2mortal (newRV_noinc ((SV *)hv)));
3301 else
3302 SvREFCNT_dec (hv);
3303}
3304
3305SV *
3306rouse_cb ()
3307 PROTOTYPE:
2160 CODE: 3308 CODE:
2161{ 3309 RETVAL = coro_new_rouse_cb (aTHX);
2162 struct coro *coro = SvSTATE (coro_current);
2163 HV *hv = (HV *)SvRV (coro_current);
2164 AV *defav = GvAV (PL_defgv);
2165 SV *invoke = hv_delete (hv, "_invoke", sizeof ("_invoke") - 1, 0);
2166 AV *invoke_av;
2167 int i, len;
2168
2169 if (!invoke)
2170 {
2171 SV *old = PL_diehook;
2172 PL_diehook = 0;
2173 SvREFCNT_dec (old);
2174 croak ("\3async_pool terminate\2\n");
2175 }
2176
2177 SvREFCNT_dec (coro->saved_deffh);
2178 coro->saved_deffh = SvREFCNT_inc_NN ((SV *)PL_defoutgv);
2179
2180 hv_store (hv, "desc", sizeof ("desc") - 1,
2181 newSVpvn ("[async_pool]", sizeof ("[async_pool]") - 1), 0);
2182
2183 invoke_av = (AV *)SvRV (invoke);
2184 len = av_len (invoke_av);
2185
2186 sv_setsv (cb, AvARRAY (invoke_av)[0]);
2187
2188 if (len > 0)
2189 {
2190 av_fill (defav, len - 1);
2191 for (i = 0; i < len; ++i)
2192 av_store (defav, i, SvREFCNT_inc_NN (AvARRAY (invoke_av)[i + 1]));
2193 }
2194
2195 SvREFCNT_dec (invoke);
2196}
2197
2198void
2199_pool_2 (SV *cb)
2200 CODE:
2201{
2202 struct coro *coro = SvSTATE (coro_current);
2203
2204 sv_setsv (cb, &PL_sv_undef);
2205
2206 SvREFCNT_dec ((SV *)PL_defoutgv); PL_defoutgv = (GV *)coro->saved_deffh;
2207 coro->saved_deffh = 0;
2208
2209 if (coro_rss (aTHX_ coro) > SvIV (sv_pool_rss)
2210 || av_len (av_async_pool) + 1 >= SvIV (sv_pool_size))
2211 {
2212 SV *old = PL_diehook;
2213 PL_diehook = 0;
2214 SvREFCNT_dec (old);
2215 croak ("\3async_pool terminate\2\n");
2216 }
2217
2218 av_clear (GvAV (PL_defgv));
2219 hv_store ((HV *)SvRV (coro_current), "desc", sizeof ("desc") - 1,
2220 newSVpvn ("[async_pool idle]", sizeof ("[async_pool idle]") - 1), 0);
2221
2222 coro->prio = 0;
2223
2224 if (coro->cctx && (coro->cctx->flags & CC_TRACE))
2225 api_trace (coro_current, 0);
2226
2227 av_push (av_async_pool, newSVsv (coro_current));
2228}
2229
2230#if 0
2231
2232void
2233_generator_call (...)
2234 PROTOTYPE: @
2235 PPCODE:
2236 fprintf (stderr, "call %p\n", CvXSUBANY(cv).any_ptr);
2237 xxxx
2238 abort ();
2239
2240SV *
2241gensub (SV *sub, ...)
2242 PROTOTYPE: &;@
2243 CODE:
2244{
2245 struct coro *coro;
2246 MAGIC *mg;
2247 CV *xcv;
2248 CV *ncv = (CV *)newSV_type (SVt_PVCV);
2249 int i;
2250
2251 CvGV (ncv) = CvGV (cv);
2252 CvFILE (ncv) = CvFILE (cv);
2253
2254 Newz (0, coro, 1, struct coro);
2255 coro->args = newAV ();
2256 coro->flags = CF_NEW;
2257
2258 av_extend (coro->args, items - 1);
2259 for (i = 1; i < items; i++)
2260 av_push (coro->args, newSVsv (ST (i)));
2261
2262 CvISXSUB_on (ncv);
2263 CvXSUBANY (ncv).any_ptr = (void *)coro;
2264
2265 xcv = GvCV (gv_fetchpv ("Coro::_generator_call", 0, SVt_PVCV));
2266
2267 CvXSUB (ncv) = CvXSUB (xcv);
2268 CvANON_on (ncv);
2269
2270 mg = sv_magicext ((SV *)ncv, 0, CORO_MAGIC_type_state, &coro_gensub_vtbl, (char *)coro, 0);
2271 RETVAL = newRV_noinc ((SV *)ncv);
2272}
2273 OUTPUT: 3310 OUTPUT:
2274 RETVAL 3311 RETVAL
2275 3312
2276#endif
2277
2278
2279MODULE = Coro::State PACKAGE = Coro::AIO
2280
2281void 3313void
2282_get_state (SV *self) 3314rouse_wait (...)
3315 PROTOTYPE: ;$
2283 PPCODE: 3316 PPCODE:
2284{ 3317 CORO_EXECUTE_SLF_XS (slf_init_rouse_wait);
2285 AV *defav = GvAV (PL_defgv);
2286 AV *av = newAV ();
2287 int i;
2288 SV *data_sv = newSV (sizeof (struct io_state));
2289 struct io_state *data = (struct io_state *)SvPVX (data_sv);
2290 SvCUR_set (data_sv, sizeof (struct io_state));
2291 SvPOK_only (data_sv);
2292 3318
2293 data->errorno = errno;
2294 data->laststype = PL_laststype;
2295 data->laststatval = PL_laststatval;
2296 data->statcache = PL_statcache;
2297 3319
2298 av_extend (av, AvFILLp (defav) + 1 + 1); 3320MODULE = Coro::State PACKAGE = PerlIO::cede
2299 3321
2300 for (i = 0; i <= AvFILLp (defav); ++i) 3322BOOT:
2301 av_push (av, SvREFCNT_inc_NN (AvARRAY (defav)[i])); 3323 PerlIO_define_layer (aTHX_ &PerlIO_cede);
2302 3324
2303 av_push (av, data_sv);
2304 3325
2305 XPUSHs (sv_2mortal (newRV_noinc ((SV *)av))); 3326MODULE = Coro::State PACKAGE = Coro::Semaphore
2306 3327
2307 api_ready (self); 3328SV *
2308} 3329new (SV *klass, SV *count = 0)
3330 CODE:
3331 RETVAL = sv_bless (
3332 coro_waitarray_new (aTHX_ count && SvOK (count) ? SvIV (count) : 1),
3333 GvSTASH (CvGV (cv))
3334 );
3335 OUTPUT:
3336 RETVAL
3337
3338# helper for Coro::Channel
3339SV *
3340_alloc (int count)
3341 CODE:
3342 RETVAL = coro_waitarray_new (aTHX_ count);
3343 OUTPUT:
3344 RETVAL
3345
3346SV *
3347count (SV *self)
3348 CODE:
3349 RETVAL = newSVsv (AvARRAY ((AV *)SvRV (self))[0]);
3350 OUTPUT:
3351 RETVAL
2309 3352
2310void 3353void
2311_set_state (SV *state) 3354up (SV *self, int adjust = 1)
2312 PROTOTYPE: $ 3355 ALIAS:
3356 adjust = 1
3357 CODE:
3358 coro_semaphore_adjust (aTHX_ (AV *)SvRV (self), ix ? adjust : 1);
3359
3360void
3361down (...)
3362 CODE:
3363 CORO_EXECUTE_SLF_XS (slf_init_semaphore_down);
3364
3365void
3366wait (...)
3367 CODE:
3368 CORO_EXECUTE_SLF_XS (slf_init_semaphore_wait);
3369
3370void
3371try (SV *self)
3372 PPCODE:
3373{
3374 AV *av = (AV *)SvRV (self);
3375 SV *count_sv = AvARRAY (av)[0];
3376 IV count = SvIVX (count_sv);
3377
3378 if (count > 0)
3379 {
3380 --count;
3381 SvIVX (count_sv) = count;
3382 XSRETURN_YES;
3383 }
3384 else
3385 XSRETURN_NO;
3386}
3387
3388void
3389waiters (SV *self)
3390 PPCODE:
3391{
3392 AV *av = (AV *)SvRV (self);
3393 int wcount = AvFILLp (av) + 1 - 1;
3394
3395 if (GIMME_V == G_SCALAR)
3396 XPUSHs (sv_2mortal (newSViv (wcount)));
3397 else
3398 {
3399 int i;
3400 EXTEND (SP, wcount);
3401 for (i = 1; i <= wcount; ++i)
3402 PUSHs (sv_2mortal (newRV_inc (AvARRAY (av)[i])));
3403 }
3404}
3405
3406MODULE = Coro::State PACKAGE = Coro::Signal
3407
3408SV *
3409new (SV *klass)
2313 PPCODE: 3410 CODE:
3411 RETVAL = sv_bless (
3412 coro_waitarray_new (aTHX_ 0),
3413 GvSTASH (CvGV (cv))
3414 );
3415 OUTPUT:
3416 RETVAL
3417
3418void
3419wait (...)
3420 CODE:
3421 CORO_EXECUTE_SLF_XS (slf_init_signal_wait);
3422
3423void
3424broadcast (SV *self)
3425 CODE:
2314{ 3426{
2315 AV *av = (AV *)SvRV (state); 3427 AV *av = (AV *)SvRV (self);
2316 struct io_state *data = (struct io_state *)SvPVX (AvARRAY (av)[AvFILLp (av)]); 3428 coro_signal_wake (aTHX_ av, AvFILLp (av));
2317 int i; 3429}
2318 3430
2319 errno = data->errorno; 3431void
2320 PL_laststype = data->laststype; 3432send (SV *self)
2321 PL_laststatval = data->laststatval; 3433 CODE:
2322 PL_statcache = data->statcache; 3434{
3435 AV *av = (AV *)SvRV (self);
2323 3436
2324 EXTEND (SP, AvFILLp (av)); 3437 if (AvFILLp (av))
2325 for (i = 0; i < AvFILLp (av); ++i) 3438 coro_signal_wake (aTHX_ av, 1);
2326 PUSHs (sv_2mortal (SvREFCNT_inc_NN (AvARRAY (av)[i]))); 3439 else
3440 SvIVX (AvARRAY (av)[0]) = 1; /* remember the signal */
2327} 3441}
3442
3443IV
3444awaited (SV *self)
3445 CODE:
3446 RETVAL = AvFILLp ((AV *)SvRV (self)) + 1 - 1;
3447 OUTPUT:
3448 RETVAL
2328 3449
2329 3450
2330MODULE = Coro::State PACKAGE = Coro::AnyEvent 3451MODULE = Coro::State PACKAGE = Coro::AnyEvent
2331 3452
2332BOOT: 3453BOOT:
2333 sv_activity = coro_get_sv (aTHX_ "Coro::AnyEvent::ACTIVITY", TRUE); 3454 sv_activity = coro_get_sv (aTHX_ "Coro::AnyEvent::ACTIVITY", TRUE);
2334 3455
2335SV * 3456void
2336_schedule (...) 3457_schedule (...)
2337 PROTOTYPE: @
2338 CODE: 3458 CODE:
2339{ 3459{
2340 static int incede; 3460 static int incede;
2341 3461
2342 api_cede_notself (); 3462 api_cede_notself (aTHX);
2343 3463
2344 ++incede; 3464 ++incede;
2345 while (coro_nready >= incede && api_cede ()) 3465 while (coro_nready >= incede && api_cede (aTHX))
2346 ; 3466 ;
2347 3467
2348 sv_setsv (sv_activity, &PL_sv_undef); 3468 sv_setsv (sv_activity, &PL_sv_undef);
2349 if (coro_nready >= incede) 3469 if (coro_nready >= incede)
2350 { 3470 {
2351 PUSHMARK (SP); 3471 PUSHMARK (SP);
2352 PUTBACK; 3472 PUTBACK;
2353 call_pv ("Coro::AnyEvent::_activity", G_DISCARD | G_EVAL); 3473 call_pv ("Coro::AnyEvent::_activity", G_KEEPERR | G_EVAL | G_VOID | G_DISCARD);
2354 SPAGAIN;
2355 } 3474 }
2356 3475
2357 --incede; 3476 --incede;
2358} 3477}
2359 3478
2360 3479
2361MODULE = Coro::State PACKAGE = PerlIO::cede 3480MODULE = Coro::State PACKAGE = Coro::AIO
2362 3481
2363BOOT: 3482void
2364 PerlIO_define_layer (aTHX_ &PerlIO_cede); 3483_register (char *target, char *proto, SV *req)
3484 CODE:
3485{
3486 CV *req_cv = coro_sv_2cv (aTHX_ req);
3487 /* newXSproto doesn't return the CV on 5.8 */
3488 CV *slf_cv = newXS (target, coro_aio_req_xs, __FILE__);
3489 sv_setpv ((SV *)slf_cv, proto);
3490 sv_magicext ((SV *)slf_cv, (SV *)req_cv, CORO_MAGIC_type_aio, 0, 0, 0);
3491}
3492

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines