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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines