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.19 by root, Sun Jul 29 01:11:41 2001 UTC vs.
Revision 1.149 by root, Sat Apr 14 15:06:05 2007 UTC

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

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines