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.93 by root, Sun Nov 26 03:22:50 2006 UTC vs.
Revision 1.134 by root, Thu Jan 4 23:49:27 2007 UTC

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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines