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.122 by root, Mon Dec 4 13:47:56 2006 UTC vs.
Revision 1.316 by root, Thu Nov 20 06:01:40 2008 UTC

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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines