ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/Coro/Coro/State.xs
Revision: 1.195
Committed: Sat Oct 6 00:35:41 2007 UTC (16 years, 7 months ago) by root
Branch: MAIN
CVS Tags: rel-4_02
Changes since 1.194: +3 -2 lines
Log Message:
*** empty log message ***

File Contents

# User Rev Content
1 root 1.63 #include "libcoro/coro.c"
2    
3 root 1.146 #define PERL_NO_GET_CONTEXT
4    
5 root 1.1 #include "EXTERN.h"
6     #include "perl.h"
7     #include "XSUB.h"
8    
9 pcg 1.46 #include "patchlevel.h"
10    
11 root 1.127 #include <stdio.h>
12     #include <errno.h>
13     #include <assert.h>
14    
15     #ifdef HAVE_MMAP
16     # include <unistd.h>
17     # include <sys/mman.h>
18     # ifndef MAP_ANONYMOUS
19     # ifdef MAP_ANON
20     # define MAP_ANONYMOUS MAP_ANON
21     # else
22     # undef HAVE_MMAP
23     # endif
24     # endif
25     # include <limits.h>
26     # ifndef PAGESIZE
27     # define PAGESIZE pagesize
28     # define BOOT_PAGESIZE pagesize = sysconf (_SC_PAGESIZE)
29     static long pagesize;
30     # else
31     # define BOOT_PAGESIZE (void)0
32     # endif
33     #else
34     # define PAGESIZE 0
35     # define BOOT_PAGESIZE (void)0
36     #endif
37    
38 root 1.143 #if CORO_USE_VALGRIND
39 root 1.104 # include <valgrind/valgrind.h>
40 root 1.141 # define REGISTER_STACK(cctx,start,end) (cctx)->valgrind_id = VALGRIND_STACK_REGISTER ((start), (end))
41     #else
42     # define REGISTER_STACK(cctx,start,end)
43 root 1.104 #endif
44    
45 root 1.115 /* the maximum number of idle cctx that will be pooled */
46     #define MAX_IDLE_CCTX 8
47    
48 root 1.100 #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 root 1.102 #if !PERL_VERSION_ATLEAST (5,6,0)
55 pcg 1.46 # ifndef PL_ppaddr
56     # define PL_ppaddr ppaddr
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
74    
75 root 1.125 /* 5.8.7 */
76     #ifndef SvRV_set
77     # define SvRV_set(s,v) SvRV(s) = (v)
78     #endif
79    
80 root 1.190 /* 5.8.8 */
81     #ifndef GV_NOTQUAL
82     # define GV_NOTQUAL 0
83     #endif
84 root 1.191 #ifndef newSV
85     # define newSV(l) NEWSV(0,l)
86     #endif
87 root 1.190
88 root 1.78 #if !__i386 && !__x86_64 && !__powerpc && !__m68k && !__alpha && !__mips && !__sparc64
89 root 1.143 # undef CORO_STACKGUARD
90 root 1.78 #endif
91    
92 root 1.143 #ifndef CORO_STACKGUARD
93     # define CORO_STACKGUARD 0
94 root 1.78 #endif
95    
96 root 1.127 /* prefer perl internal functions over our own? */
97 root 1.143 #ifndef CORO_PREFER_PERL_FUNCTIONS
98     # define CORO_PREFER_PERL_FUNCTIONS 0
99 root 1.3 #endif
100    
101 root 1.158 /* The next macros try to return the current stack pointer, in an as
102     * portable way as possible. */
103     #define dSTACKLEVEL volatile char stacklevel
104 root 1.92 #define STACKLEVEL ((void *)&stacklevel)
105 root 1.15
106 root 1.34 #define IN_DESTRUCT (PL_main_cv == Nullcv)
107    
108 root 1.100 #if __GNUC__ >= 3
109     # define attribute(x) __attribute__(x)
110 root 1.131 # define BARRIER __asm__ __volatile__ ("" : : : "memory")
111 root 1.194 # define expect(expr,value) __builtin_expect ((expr),(value))
112 root 1.100 #else
113     # define attribute(x)
114 root 1.131 # define BARRIER
115 root 1.194 # define expect(expr,value) (expr)
116 root 1.100 #endif
117    
118 root 1.194 #define expect_false(expr) expect ((expr) != 0, 0)
119     #define expect_true(expr) expect ((expr) != 0, 1)
120    
121 root 1.100 #define NOINLINE attribute ((noinline))
122    
123 root 1.23 #include "CoroAPI.h"
124    
125 pcg 1.55 #ifdef USE_ITHREADS
126     static perl_mutex coro_mutex;
127 root 1.69 # define LOCK do { MUTEX_LOCK (&coro_mutex); } while (0)
128 pcg 1.55 # define UNLOCK do { MUTEX_UNLOCK (&coro_mutex); } while (0)
129     #else
130 root 1.69 # define LOCK (void)0
131     # define UNLOCK (void)0
132 pcg 1.55 #endif
133    
134 root 1.136 /* helper storage struct for Coro::AIO */
135 root 1.120 struct io_state
136     {
137     int errorno;
138     I32 laststype;
139     int laststatval;
140     Stat_t statcache;
141     };
142    
143 root 1.145 static size_t coro_stacksize = CORO_STACKSIZE;
144 root 1.23 static struct CoroAPI coroapi;
145 pcg 1.56 static AV *main_mainstack; /* used to differentiate between $main and others */
146 root 1.148 static JMPENV *main_top_env;
147 root 1.88 static HV *coro_state_stash, *coro_stash;
148 pcg 1.58 static SV *coro_mortal; /* will be freed after next transfer */
149 root 1.23
150 root 1.189 static GV *irsgv; /* $/ */
151     static GV *stdoutgv; /* *STDOUT */
152 root 1.178
153 root 1.159 /* async_pool helper stuff */
154     static SV *sv_pool_rss;
155     static SV *sv_pool_size;
156     static AV *av_async_pool;
157    
158 root 1.107 static struct coro_cctx *cctx_first;
159     static int cctx_count, cctx_idle;
160    
161 root 1.165 enum {
162 root 1.167 CC_MAPPED = 0x01,
163     CC_NOREUSE = 0x02, /* throw this away after tracing */
164     CC_TRACE = 0x04,
165     CC_TRACE_SUB = 0x08, /* trace sub calls */
166     CC_TRACE_LINE = 0x10, /* trace each statement */
167     CC_TRACE_ALL = CC_TRACE_SUB | CC_TRACE_LINE,
168 root 1.165 };
169    
170 root 1.92 /* this is a structure representing a c-level coroutine */
171 root 1.106 typedef struct coro_cctx {
172     struct coro_cctx *next;
173 root 1.15
174 root 1.93 /* the stack */
175 root 1.15 void *sptr;
176 root 1.145 size_t ssize;
177 root 1.89
178     /* cpu state */
179 root 1.132 void *idle_sp; /* sp of top-level transfer/schedule/cede call */
180     JMPENV *idle_te; /* same as idle_sp, but for top_env, TODO: remove once stable */
181 root 1.93 JMPENV *top_env;
182 root 1.89 coro_context cctx;
183 root 1.104
184 root 1.143 #if CORO_USE_VALGRIND
185 root 1.104 int valgrind_id;
186     #endif
187 root 1.165 unsigned char flags;
188 root 1.106 } coro_cctx;
189 root 1.15
190 root 1.111 enum {
191 root 1.133 CF_RUNNING = 0x0001, /* coroutine is running */
192     CF_READY = 0x0002, /* coroutine is ready */
193     CF_NEW = 0x0004, /* has never been switched to */
194     CF_DESTROYED = 0x0008, /* coroutine data has been freed */
195 root 1.111 };
196    
197 root 1.92 /* this is a structure representing a perl-level coroutine */
198 root 1.1 struct coro {
199 root 1.92 /* the c coroutine allocated to this perl coroutine, if any */
200 root 1.106 coro_cctx *cctx;
201 root 1.92
202     /* data associated with this coroutine (initial args) */
203     AV *args;
204     int refcnt;
205 root 1.122 int flags; /* CF_ flags */
206 root 1.92
207 root 1.7 /* optionally saved, might be zero */
208 root 1.122 AV *defav; /* @_ */
209     SV *defsv; /* $_ */
210     SV *errsv; /* $@ */
211 root 1.184 SV *deffh; /* default filehandle */
212 root 1.122 SV *irssv; /* $/ */
213 root 1.123 SV *irssv_sv; /* real $/ cache */
214 root 1.1
215 root 1.108 #define VAR(name,type) type name;
216     # include "state.h"
217     #undef VAR
218 root 1.1
219 root 1.172 /* statistics */
220 root 1.181 int usecount; /* number of transfers to this coro */
221 root 1.172
222 root 1.87 /* coro process data */
223     int prio;
224 root 1.181 //SV *throw;
225    
226     /* async_pool */
227 root 1.184 SV *saved_deffh;
228 root 1.151
229     /* linked list */
230     struct coro *next, *prev;
231     HV *hv; /* the perl hash associated with this coro, if any */
232 root 1.1 };
233    
234     typedef struct coro *Coro__State;
235     typedef struct coro *Coro__State_or_hashref;
236    
237 root 1.137 /** Coro ********************************************************************/
238    
239     #define PRIO_MAX 3
240     #define PRIO_HIGH 1
241     #define PRIO_NORMAL 0
242     #define PRIO_LOW -1
243     #define PRIO_IDLE -3
244     #define PRIO_MIN -4
245    
246     /* for Coro.pm */
247     static SV *coro_current;
248     static AV *coro_ready [PRIO_MAX-PRIO_MIN+1];
249     static int coro_nready;
250 root 1.153 static struct coro *coro_first;
251 root 1.137
252     /** lowlevel stuff **********************************************************/
253    
254 root 1.77 static AV *
255 root 1.146 coro_clone_padlist (pTHX_ CV *cv)
256 root 1.77 {
257     AV *padlist = CvPADLIST (cv);
258     AV *newpadlist, *newpad;
259 root 1.3
260     newpadlist = newAV ();
261     AvREAL_off (newpadlist);
262 root 1.100 #if PERL_VERSION_ATLEAST (5,9,0)
263     Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1);
264     #else
265 root 1.77 Perl_pad_push (aTHX_ padlist, AvFILLp (padlist) + 1, 1);
266 root 1.79 #endif
267 root 1.77 newpad = (AV *)AvARRAY (padlist)[AvFILLp (padlist)];
268     --AvFILLp (padlist);
269 root 1.3
270 root 1.77 av_store (newpadlist, 0, SvREFCNT_inc (*av_fetch (padlist, 0, FALSE)));
271     av_store (newpadlist, 1, (SV *)newpad);
272 root 1.3
273     return newpadlist;
274     }
275    
276 root 1.77 static void
277 root 1.146 free_padlist (pTHX_ AV *padlist)
278 root 1.3 {
279     /* may be during global destruction */
280 pcg 1.50 if (SvREFCNT (padlist))
281 root 1.3 {
282 pcg 1.50 I32 i = AvFILLp (padlist);
283 root 1.3 while (i >= 0)
284     {
285 pcg 1.50 SV **svp = av_fetch (padlist, i--, FALSE);
286     if (svp)
287     {
288     SV *sv;
289     while (&PL_sv_undef != (sv = av_pop ((AV *)*svp)))
290     SvREFCNT_dec (sv);
291    
292     SvREFCNT_dec (*svp);
293     }
294 root 1.3 }
295    
296 pcg 1.50 SvREFCNT_dec ((SV*)padlist);
297     }
298     }
299    
300 root 1.77 static int
301 pcg 1.54 coro_cv_free (pTHX_ SV *sv, MAGIC *mg)
302 pcg 1.50 {
303     AV *padlist;
304     AV *av = (AV *)mg->mg_obj;
305    
306     /* casting is fun. */
307     while (&PL_sv_undef != (SV *)(padlist = (AV *)av_pop (av)))
308 root 1.146 free_padlist (aTHX_ padlist);
309 root 1.61
310     SvREFCNT_dec (av);
311 root 1.76
312     return 0;
313 root 1.3 }
314 pcg 1.50
315     #define PERL_MAGIC_coro PERL_MAGIC_ext
316    
317     static MGVTBL vtbl_coro = {0, 0, 0, 0, coro_cv_free};
318 root 1.3
319 root 1.109 #define CORO_MAGIC(cv) \
320     SvMAGIC (cv) \
321     ? SvMAGIC (cv)->mg_type == PERL_MAGIC_coro \
322     ? SvMAGIC (cv) \
323     : mg_find ((SV *)cv, PERL_MAGIC_coro) \
324     : 0
325    
326 root 1.169 static struct coro *
327     SvSTATE_ (pTHX_ SV *coro)
328     {
329     HV *stash;
330     MAGIC *mg;
331    
332     if (SvROK (coro))
333     coro = SvRV (coro);
334    
335 root 1.194 if (expect_false (SvTYPE (coro) != SVt_PVHV))
336 root 1.172 croak ("Coro::State object required");
337    
338 root 1.169 stash = SvSTASH (coro);
339 root 1.194 if (expect_false (stash != coro_stash && stash != coro_state_stash))
340 root 1.169 {
341     /* very slow, but rare, check */
342     if (!sv_derived_from (sv_2mortal (newRV_inc (coro)), "Coro::State"))
343     croak ("Coro::State object required");
344     }
345    
346     mg = CORO_MAGIC (coro);
347     return (struct coro *)mg->mg_ptr;
348     }
349    
350     #define SvSTATE(sv) SvSTATE_ (aTHX_ (sv))
351    
352 root 1.7 /* the next two functions merely cache the padlists */
353 root 1.77 static void
354 root 1.146 get_padlist (pTHX_ CV *cv)
355 root 1.3 {
356 root 1.109 MAGIC *mg = CORO_MAGIC (cv);
357     AV *av;
358 root 1.4
359 root 1.194 if (expect_true (mg && AvFILLp ((av = (AV *)mg->mg_obj)) >= 0))
360 root 1.109 CvPADLIST (cv) = (AV *)AvARRAY (av)[AvFILLp (av)--];
361 root 1.4 else
362 root 1.77 {
363 root 1.143 #if CORO_PREFER_PERL_FUNCTIONS
364 root 1.96 /* this is probably cleaner, but also slower? */
365 root 1.98 CV *cp = Perl_cv_clone (cv);
366 root 1.77 CvPADLIST (cv) = CvPADLIST (cp);
367     CvPADLIST (cp) = 0;
368     SvREFCNT_dec (cp);
369     #else
370 root 1.146 CvPADLIST (cv) = coro_clone_padlist (aTHX_ cv);
371 root 1.77 #endif
372     }
373 root 1.4 }
374    
375 root 1.77 static void
376 root 1.146 put_padlist (pTHX_ CV *cv)
377 root 1.4 {
378 root 1.109 MAGIC *mg = CORO_MAGIC (cv);
379     AV *av;
380 root 1.7
381 root 1.194 if (expect_false (!mg))
382 root 1.7 {
383 pcg 1.50 sv_magic ((SV *)cv, 0, PERL_MAGIC_coro, 0, 0);
384     mg = mg_find ((SV *)cv, PERL_MAGIC_coro);
385     mg->mg_virtual = &vtbl_coro;
386     mg->mg_obj = (SV *)newAV ();
387 root 1.7 }
388    
389 root 1.109 av = (AV *)mg->mg_obj;
390    
391 root 1.194 if (expect_false (AvFILLp (av) >= AvMAX (av)))
392 root 1.109 av_extend (av, AvMAX (av) + 1);
393    
394     AvARRAY (av)[++AvFILLp (av)] = (SV *)CvPADLIST (cv);
395 root 1.7 }
396    
397 root 1.137 /** load & save, init *******************************************************/
398    
399 root 1.7 static void
400 root 1.146 load_perl (pTHX_ Coro__State c)
401 root 1.7 {
402 root 1.108 #define VAR(name,type) PL_ ## name = c->name;
403     # include "state.h"
404     #undef VAR
405 root 1.7
406 root 1.180 GvSV (PL_defgv) = c->defsv;
407     GvAV (PL_defgv) = c->defav;
408     GvSV (PL_errgv) = c->errsv;
409     GvSV (irsgv) = c->irssv_sv;
410 root 1.7
411     {
412     dSP;
413     CV *cv;
414    
415     /* now do the ugly restore mess */
416 root 1.194 while (expect_true (cv = (CV *)POPs))
417 root 1.7 {
418 root 1.146 put_padlist (aTHX_ cv); /* mark this padlist as available */
419 root 1.109 CvDEPTH (cv) = PTR2IV (POPs);
420     CvPADLIST (cv) = (AV *)POPs;
421 root 1.7 }
422    
423     PUTBACK;
424     }
425     }
426    
427 root 1.3 static void
428 root 1.146 save_perl (pTHX_ Coro__State c)
429 root 1.3 {
430     {
431     dSP;
432     I32 cxix = cxstack_ix;
433 root 1.11 PERL_CONTEXT *ccstk = cxstack;
434 root 1.3 PERL_SI *top_si = PL_curstackinfo;
435    
436     /*
437     * the worst thing you can imagine happens first - we have to save
438     * (and reinitialize) all cv's in the whole callchain :(
439     */
440    
441 root 1.157 XPUSHs (Nullsv);
442 root 1.3 /* this loop was inspired by pp_caller */
443     for (;;)
444     {
445 root 1.194 while (expect_true (cxix >= 0))
446 root 1.3 {
447 root 1.4 PERL_CONTEXT *cx = &ccstk[cxix--];
448 root 1.3
449 root 1.194 if (expect_true (CxTYPE (cx) == CXt_SUB || CxTYPE (cx) == CXt_FORMAT))
450 root 1.3 {
451     CV *cv = cx->blk_sub.cv;
452 root 1.109
453 root 1.194 if (expect_true (CvDEPTH (cv)))
454 root 1.3 {
455 root 1.109 EXTEND (SP, 3);
456 root 1.117 PUSHs ((SV *)CvPADLIST (cv));
457 root 1.109 PUSHs (INT2PTR (SV *, CvDEPTH (cv)));
458 root 1.3 PUSHs ((SV *)cv);
459    
460 root 1.109 CvDEPTH (cv) = 0;
461 root 1.146 get_padlist (aTHX_ cv);
462 root 1.3 }
463     }
464     }
465    
466 root 1.194 if (expect_true (top_si->si_type == PERLSI_MAIN))
467 root 1.3 break;
468    
469     top_si = top_si->si_prev;
470 root 1.158 ccstk = top_si->si_cxstack;
471     cxix = top_si->si_cxix;
472 root 1.3 }
473    
474     PUTBACK;
475     }
476    
477 root 1.178 c->defav = GvAV (PL_defgv);
478     c->defsv = DEFSV;
479     c->errsv = ERRSV;
480     c->irssv_sv = GvSV (irsgv);
481 root 1.7
482 root 1.108 #define VAR(name,type)c->name = PL_ ## name;
483     # include "state.h"
484     #undef VAR
485 root 1.13 }
486    
487     /*
488     * allocate various perl stacks. This is an exact copy
489     * of perl.c:init_stacks, except that it uses less memory
490 pcg 1.52 * on the (sometimes correct) assumption that coroutines do
491     * not usually need a lot of stackspace.
492 root 1.13 */
493 root 1.143 #if CORO_PREFER_PERL_FUNCTIONS
494 root 1.126 # define coro_init_stacks init_stacks
495     #else
496 root 1.77 static void
497 root 1.146 coro_init_stacks (pTHX)
498 root 1.13 {
499 root 1.156 PL_curstackinfo = new_stackinfo(64, 6);
500 root 1.13 PL_curstackinfo->si_type = PERLSI_MAIN;
501     PL_curstack = PL_curstackinfo->si_stack;
502     PL_mainstack = PL_curstack; /* remember in case we switch stacks */
503    
504     PL_stack_base = AvARRAY(PL_curstack);
505     PL_stack_sp = PL_stack_base;
506     PL_stack_max = PL_stack_base + AvMAX(PL_curstack);
507    
508 root 1.154 New(50,PL_tmps_stack,64,SV*);
509 root 1.13 PL_tmps_floor = -1;
510     PL_tmps_ix = -1;
511 root 1.154 PL_tmps_max = 64;
512 root 1.13
513 root 1.154 New(54,PL_markstack,16,I32);
514 root 1.13 PL_markstack_ptr = PL_markstack;
515 root 1.154 PL_markstack_max = PL_markstack + 16;
516 root 1.13
517 pcg 1.46 #ifdef SET_MARK_OFFSET
518 root 1.13 SET_MARK_OFFSET;
519 pcg 1.46 #endif
520 root 1.13
521 root 1.154 New(54,PL_scopestack,16,I32);
522 root 1.13 PL_scopestack_ix = 0;
523 root 1.154 PL_scopestack_max = 16;
524 root 1.13
525 root 1.155 New(54,PL_savestack,64,ANY);
526 root 1.13 PL_savestack_ix = 0;
527 root 1.155 PL_savestack_max = 64;
528 root 1.13
529 root 1.100 #if !PERL_VERSION_ATLEAST (5,9,0)
530 root 1.156 New(54,PL_retstack,4,OP*);
531 root 1.13 PL_retstack_ix = 0;
532 root 1.156 PL_retstack_max = 4;
533 root 1.71 #endif
534 root 1.3 }
535 root 1.127 #endif
536 root 1.1
537 root 1.7 /*
538     * destroy the stacks, the callchain etc...
539     */
540 root 1.77 static void
541 root 1.146 coro_destroy_stacks (pTHX)
542 root 1.1 {
543 root 1.4 while (PL_curstackinfo->si_next)
544     PL_curstackinfo = PL_curstackinfo->si_next;
545    
546     while (PL_curstackinfo)
547     {
548     PERL_SI *p = PL_curstackinfo->si_prev;
549    
550 root 1.34 if (!IN_DESTRUCT)
551 root 1.126 SvREFCNT_dec (PL_curstackinfo->si_stack);
552 root 1.7
553 pcg 1.57 Safefree (PL_curstackinfo->si_cxstack);
554     Safefree (PL_curstackinfo);
555 root 1.4 PL_curstackinfo = p;
556     }
557    
558 pcg 1.57 Safefree (PL_tmps_stack);
559     Safefree (PL_markstack);
560     Safefree (PL_scopestack);
561     Safefree (PL_savestack);
562 root 1.100 #if !PERL_VERSION_ATLEAST (5,9,0)
563 pcg 1.57 Safefree (PL_retstack);
564 root 1.71 #endif
565 root 1.1 }
566    
567 root 1.152 static size_t
568 root 1.171 coro_rss (pTHX_ struct coro *coro)
569 root 1.152 {
570 root 1.183 size_t rss = sizeof (*coro);
571 root 1.152
572     if (coro->mainstack)
573     {
574 root 1.153 if (coro->flags & CF_RUNNING)
575     {
576     #define VAR(name,type)coro->name = PL_ ## name;
577     # include "state.h"
578     #undef VAR
579     }
580    
581 root 1.152 rss += sizeof (coro->curstackinfo);
582 root 1.185 rss += sizeof (SV) + sizeof (struct xpvav) + (1 + AvFILL (coro->curstackinfo->si_stack)) * sizeof (SV *);
583 root 1.152 rss += (coro->curstackinfo->si_cxmax + 1) * sizeof (PERL_CONTEXT);
584 root 1.185 rss += sizeof (SV) + sizeof (struct xpvav) + (1 + AvFILL (coro->curstack)) * sizeof (SV *);
585 root 1.152 rss += coro->tmps_max * sizeof (SV *);
586     rss += (coro->markstack_max - coro->markstack_ptr) * sizeof (I32);
587     rss += coro->scopestack_max * sizeof (I32);
588     rss += coro->savestack_max * sizeof (ANY);
589    
590     #if !PERL_VERSION_ATLEAST (5,9,0)
591     rss += coro->retstack_max * sizeof (OP *);
592     #endif
593     }
594    
595     return rss;
596     }
597    
598 root 1.137 /** coroutine stack handling ************************************************/
599    
600 root 1.13 static void
601 root 1.179 coro_setup (pTHX_ struct coro *coro)
602 root 1.13 {
603 root 1.89 /*
604     * emulate part of the perl startup here.
605     */
606 root 1.146 coro_init_stacks (aTHX);
607 root 1.15
608 root 1.169 PL_runops = RUNOPS_DEFAULT;
609 root 1.117 PL_curcop = &PL_compiling;
610     PL_in_eval = EVAL_NULL;
611 root 1.142 PL_comppad = 0;
612 root 1.117 PL_curpm = 0;
613 root 1.195 PL_curpad = 1;
614 root 1.117 PL_localizing = 0;
615     PL_dirty = 0;
616     PL_restartop = 0;
617 root 1.178
618 root 1.191 GvSV (PL_defgv) = newSV (0);
619 root 1.178 GvAV (PL_defgv) = coro->args; coro->args = 0;
620 root 1.191 GvSV (PL_errgv) = newSV (0);
621 root 1.180 GvSV (irsgv) = newSVpvn ("\n", 1); sv_magic (GvSV (irsgv), (SV *)irsgv, PERL_MAGIC_sv, "/", 0);
622 root 1.179 PL_rs = newSVsv (GvSV (irsgv));
623 root 1.188 PL_defoutgv = SvREFCNT_inc (stdoutgv);
624 root 1.103
625 root 1.102 {
626     dSP;
627     LOGOP myop;
628    
629     Zero (&myop, 1, LOGOP);
630     myop.op_next = Nullop;
631     myop.op_flags = OPf_WANT_VOID;
632 root 1.89
633 root 1.102 PUSHMARK (SP);
634 root 1.192 XPUSHs (sv_2mortal (av_shift (GvAV (PL_defgv))));
635 root 1.102 PUTBACK;
636 root 1.120 PL_op = (OP *)&myop;
637 root 1.102 PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
638     SPAGAIN;
639 root 1.117 }
640 root 1.195
641     ENTER; /* necessary e.g. for dounwind and to balance the xsub-entersub */
642 root 1.13 }
643    
644     static void
645 root 1.179 coro_destroy (pTHX_ struct coro *coro)
646 root 1.178 {
647     if (!IN_DESTRUCT)
648     {
649     /* restore all saved variables and stuff */
650     LEAVE_SCOPE (0);
651     assert (PL_tmps_floor == -1);
652    
653     /* free all temporaries */
654     FREETMPS;
655     assert (PL_tmps_ix == -1);
656    
657     /* unwind all extra stacks */
658     POPSTACK_TO (PL_mainstack);
659    
660     /* unwind main stack */
661     dounwind (-1);
662     }
663    
664     SvREFCNT_dec (GvSV (PL_defgv));
665     SvREFCNT_dec (GvAV (PL_defgv));
666     SvREFCNT_dec (GvSV (PL_errgv));
667 root 1.180 SvREFCNT_dec (PL_defoutgv);
668 root 1.178 SvREFCNT_dec (PL_rs);
669     SvREFCNT_dec (GvSV (irsgv));
670    
671 root 1.184 SvREFCNT_dec (coro->saved_deffh);
672 root 1.181 //SvREFCNT_dec (coro->throw);
673    
674 root 1.178 coro_destroy_stacks (aTHX);
675     }
676    
677     static void
678 root 1.146 free_coro_mortal (pTHX)
679 root 1.13 {
680 root 1.194 if (expect_true (coro_mortal))
681 root 1.15 {
682 root 1.89 SvREFCNT_dec (coro_mortal);
683     coro_mortal = 0;
684     }
685 root 1.13 }
686    
687 root 1.165 static int
688 root 1.169 runops_trace (pTHX)
689 root 1.165 {
690     COP *oldcop = 0;
691 root 1.167 int oldcxix = -2;
692 root 1.169 struct coro *coro = SvSTATE (coro_current); /* trace cctx is tied to specific coro */
693     coro_cctx *cctx = coro->cctx;
694 root 1.165
695     while ((PL_op = CALL_FPTR (PL_op->op_ppaddr) (aTHX)))
696     {
697     PERL_ASYNC_CHECK ();
698    
699 root 1.173 if (cctx->flags & CC_TRACE_ALL)
700 root 1.167 {
701 root 1.173 if (PL_op->op_type == OP_LEAVESUB && cctx->flags & CC_TRACE_SUB)
702     {
703     PERL_CONTEXT *cx = &cxstack[cxstack_ix];
704     SV **bot, **top;
705     AV *av = newAV (); /* return values */
706     SV **cb;
707     dSP;
708 root 1.167
709 root 1.173 GV *gv = CvGV (cx->blk_sub.cv);
710     SV *fullname = sv_2mortal (newSV (0));
711     if (isGV (gv))
712     gv_efullname3 (fullname, gv, 0);
713    
714     bot = PL_stack_base + cx->blk_oldsp + 1;
715     top = cx->blk_gimme == G_ARRAY ? SP + 1
716     : cx->blk_gimme == G_SCALAR ? bot + 1
717     : bot;
718 root 1.167
719 root 1.193 av_extend (av, top - bot);
720 root 1.173 while (bot < top)
721     av_push (av, SvREFCNT_inc (*bot++));
722 root 1.167
723 root 1.173 PL_runops = RUNOPS_DEFAULT;
724 root 1.167 ENTER;
725     SAVETMPS;
726     EXTEND (SP, 3);
727 root 1.173 PUSHMARK (SP);
728     PUSHs (&PL_sv_no);
729     PUSHs (fullname);
730     PUSHs (sv_2mortal (newRV_noinc ((SV *)av)));
731     PUTBACK;
732     cb = hv_fetch ((HV *)SvRV (coro_current), "_trace_sub_cb", sizeof ("_trace_sub_cb") - 1, 0);
733     if (cb) call_sv (*cb, G_KEEPERR | G_EVAL | G_VOID | G_DISCARD);
734     SPAGAIN;
735     FREETMPS;
736     LEAVE;
737     PL_runops = runops_trace;
738     }
739    
740     if (oldcop != PL_curcop)
741     {
742     oldcop = PL_curcop;
743 root 1.167
744 root 1.173 if (PL_curcop != &PL_compiling)
745 root 1.167 {
746 root 1.173 SV **cb;
747    
748     if (oldcxix != cxstack_ix && cctx->flags & CC_TRACE_SUB)
749     {
750     PERL_CONTEXT *cx = &cxstack[cxstack_ix];
751    
752     if (CxTYPE (cx) == CXt_SUB && oldcxix < cxstack_ix)
753     {
754     runops_proc_t old_runops = PL_runops;
755     dSP;
756     GV *gv = CvGV (cx->blk_sub.cv);
757     SV *fullname = sv_2mortal (newSV (0));
758    
759     if (isGV (gv))
760     gv_efullname3 (fullname, gv, 0);
761    
762     PL_runops = RUNOPS_DEFAULT;
763     ENTER;
764     SAVETMPS;
765     EXTEND (SP, 3);
766     PUSHMARK (SP);
767     PUSHs (&PL_sv_yes);
768     PUSHs (fullname);
769     PUSHs (cx->blk_sub.hasargs ? sv_2mortal (newRV_inc ((SV *)cx->blk_sub.argarray)) : &PL_sv_undef);
770     PUTBACK;
771     cb = hv_fetch ((HV *)SvRV (coro_current), "_trace_sub_cb", sizeof ("_trace_sub_cb") - 1, 0);
772     if (cb) call_sv (*cb, G_KEEPERR | G_EVAL | G_VOID | G_DISCARD);
773     SPAGAIN;
774     FREETMPS;
775     LEAVE;
776     PL_runops = runops_trace;
777     }
778    
779     oldcxix = cxstack_ix;
780     }
781 root 1.167
782 root 1.173 if (cctx->flags & CC_TRACE_LINE)
783 root 1.167 {
784 root 1.173 dSP;
785 root 1.167
786 root 1.173 PL_runops = RUNOPS_DEFAULT;
787     ENTER;
788     SAVETMPS;
789     EXTEND (SP, 3);
790     PL_runops = RUNOPS_DEFAULT;
791 root 1.167 PUSHMARK (SP);
792 root 1.173 PUSHs (sv_2mortal (newSVpv (OutCopFILE (oldcop), 0)));
793     PUSHs (sv_2mortal (newSViv (CopLINE (oldcop))));
794 root 1.167 PUTBACK;
795 root 1.173 cb = hv_fetch ((HV *)SvRV (coro_current), "_trace_line_cb", sizeof ("_trace_line_cb") - 1, 0);
796 root 1.169 if (cb) call_sv (*cb, G_KEEPERR | G_EVAL | G_VOID | G_DISCARD);
797 root 1.167 SPAGAIN;
798 root 1.173 FREETMPS;
799     LEAVE;
800     PL_runops = runops_trace;
801 root 1.167 }
802 root 1.169 }
803 root 1.167 }
804 root 1.165 }
805     }
806    
807     TAINT_NOT;
808     return 0;
809     }
810    
811 root 1.120 /* inject a fake call to Coro::State::_cctx_init into the execution */
812 root 1.150 /* _cctx_init should be careful, as it could be called at almost any time */
813     /* during execution of a perl program */
814 root 1.100 static void NOINLINE
815 root 1.146 prepare_cctx (pTHX_ coro_cctx *cctx)
816 root 1.99 {
817     dSP;
818 root 1.102 LOGOP myop;
819 root 1.99
820 root 1.165 PL_top_env = &PL_start_env;
821    
822     if (cctx->flags & CC_TRACE)
823 root 1.169 PL_runops = runops_trace;
824 root 1.165
825 root 1.102 Zero (&myop, 1, LOGOP);
826 root 1.99 myop.op_next = PL_op;
827 root 1.120 myop.op_flags = OPf_WANT_VOID | OPf_STACKED;
828 root 1.102
829     PUSHMARK (SP);
830 root 1.120 EXTEND (SP, 2);
831     PUSHs (sv_2mortal (newSViv (PTR2IV (cctx))));
832     PUSHs ((SV *)get_cv ("Coro::State::_cctx_init", FALSE));
833 root 1.99 PUTBACK;
834 root 1.120 PL_op = (OP *)&myop;
835     PL_op = PL_ppaddr[OP_ENTERSUB](aTHX);
836 root 1.99 SPAGAIN;
837     }
838    
839 root 1.148 /*
840     * this is a _very_ stripped down perl interpreter ;)
841     */
842 root 1.99 static void
843 root 1.89 coro_run (void *arg)
844 root 1.13 {
845 root 1.146 dTHX;
846    
847 root 1.120 /* coro_run is the alternative tail of transfer(), so unlock here. */
848 root 1.102 UNLOCK;
849    
850 root 1.165 /* we now skip the entersub that lead to transfer() */
851     PL_op = PL_op->op_next;
852 root 1.107
853 root 1.148 /* inject a fake subroutine call to cctx_init */
854 root 1.146 prepare_cctx (aTHX_ (coro_cctx *)arg);
855 root 1.89
856 root 1.148 /* somebody or something will hit me for both perl_run and PL_restartop */
857 root 1.120 PL_restartop = PL_op;
858 root 1.102 perl_run (PL_curinterp);
859 root 1.89
860 root 1.149 /*
861     * If perl-run returns we assume exit() was being called or the coro
862     * fell off the end, which seems to be the only valid (non-bug)
863     * reason for perl_run to return. We try to exit by jumping to the
864     * bootstrap-time "top" top_env, as we cannot restore the "main"
865     * coroutine as Coro has no such concept
866     */
867 root 1.148 PL_top_env = main_top_env;
868     JMPENV_JUMP (2); /* I do not feel well about the hardcoded 2 at all */
869 root 1.89 }
870    
871 root 1.106 static coro_cctx *
872     cctx_new ()
873 root 1.89 {
874 root 1.106 coro_cctx *cctx;
875 root 1.145 void *stack_start;
876     size_t stack_size;
877 root 1.89
878 root 1.107 ++cctx_count;
879    
880 root 1.124 Newz (0, cctx, 1, coro_cctx);
881 root 1.89
882     #if HAVE_MMAP
883 root 1.13
884 root 1.145 cctx->ssize = ((coro_stacksize * sizeof (long) + PAGESIZE - 1) / PAGESIZE + CORO_STACKGUARD) * PAGESIZE;
885 root 1.120 /* mmap supposedly does allocate-on-write for us */
886 root 1.106 cctx->sptr = mmap (0, cctx->ssize, PROT_EXEC|PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, 0, 0);
887 root 1.19
888 root 1.141 if (cctx->sptr != (void *)-1)
889 root 1.13 {
890 root 1.143 # if CORO_STACKGUARD
891     mprotect (cctx->sptr, CORO_STACKGUARD * PAGESIZE, PROT_NONE);
892 root 1.94 # endif
893 root 1.145 stack_start = CORO_STACKGUARD * PAGESIZE + (char *)cctx->sptr;
894     stack_size = cctx->ssize - CORO_STACKGUARD * PAGESIZE;
895 root 1.165 cctx->flags |= CC_MAPPED;
896 root 1.141 }
897     else
898     #endif
899 root 1.89 {
900 root 1.145 cctx->ssize = coro_stacksize * (long)sizeof (long);
901     New (0, cctx->sptr, coro_stacksize, long);
902 root 1.13
903 root 1.141 if (!cctx->sptr)
904     {
905     perror ("FATAL: unable to allocate stack for coroutine");
906     _exit (EXIT_FAILURE);
907     }
908 root 1.89
909 root 1.145 stack_start = cctx->sptr;
910     stack_size = cctx->ssize;
911     }
912 root 1.104
913 root 1.145 REGISTER_STACK (cctx, (char *)stack_start, (char *)stack_start + stack_size);
914     coro_create (&cctx->cctx, coro_run, (void *)cctx, stack_start, stack_size);
915 root 1.13
916 root 1.106 return cctx;
917 root 1.13 }
918    
919 root 1.15 static void
920 root 1.115 cctx_destroy (coro_cctx *cctx)
921 root 1.15 {
922 root 1.106 if (!cctx)
923 root 1.89 return;
924    
925 root 1.107 --cctx_count;
926    
927 root 1.143 #if CORO_USE_VALGRIND
928 root 1.106 VALGRIND_STACK_DEREGISTER (cctx->valgrind_id);
929 root 1.104 #endif
930    
931 root 1.89 #if HAVE_MMAP
932 root 1.165 if (cctx->flags & CC_MAPPED)
933 root 1.141 munmap (cctx->sptr, cctx->ssize);
934     else
935 root 1.89 #endif
936 root 1.141 Safefree (cctx->sptr);
937 root 1.89
938 root 1.106 Safefree (cctx);
939 root 1.89 }
940 root 1.32
941 root 1.193 /* wether this cctx should be destructed */
942     #define CCTX_EXPIRED(cctx) ((cctx)->ssize < coro_stacksize || ((cctx)->flags & CC_NOREUSE))
943    
944 root 1.106 static coro_cctx *
945 root 1.146 cctx_get (pTHX)
946 root 1.89 {
947 root 1.194 while (expect_true (cctx_first))
948 root 1.89 {
949 root 1.145 coro_cctx *cctx = cctx_first;
950 root 1.106 cctx_first = cctx->next;
951 root 1.115 --cctx_idle;
952 root 1.145
953 root 1.194 if (expect_true (!CCTX_EXPIRED (cctx)))
954 root 1.145 return cctx;
955    
956     cctx_destroy (cctx);
957 root 1.89 }
958 root 1.91
959 root 1.145 return cctx_new ();
960 root 1.89 }
961 root 1.19
962 root 1.89 static void
963 root 1.106 cctx_put (coro_cctx *cctx)
964 root 1.89 {
965 root 1.115 /* free another cctx if overlimit */
966 root 1.194 if (expect_false (cctx_idle >= MAX_IDLE_CCTX))
967 root 1.115 {
968     coro_cctx *first = cctx_first;
969     cctx_first = first->next;
970     --cctx_idle;
971    
972     cctx_destroy (first);
973     }
974    
975 root 1.102 ++cctx_idle;
976 root 1.106 cctx->next = cctx_first;
977     cctx_first = cctx;
978 root 1.15 }
979    
980 root 1.137 /** coroutine switching *****************************************************/
981    
982 root 1.194 static void
983 root 1.170 transfer_check (pTHX_ struct coro *prev, struct coro *next)
984     {
985 root 1.194 if (expect_true (prev != next))
986 root 1.170 {
987 root 1.194 if (expect_false (!(prev->flags & (CF_RUNNING | CF_NEW))))
988 root 1.170 croak ("Coro::State::transfer called with non-running/new prev Coro::State, but can only transfer from running or new states");
989    
990 root 1.194 if (expect_false (next->flags & CF_RUNNING))
991 root 1.170 croak ("Coro::State::transfer called with running next Coro::State, but can only transfer to inactive states");
992    
993 root 1.194 if (expect_false (next->flags & CF_DESTROYED))
994 root 1.170 croak ("Coro::State::transfer called with destroyed next Coro::State, but can only transfer to inactive states");
995    
996 root 1.194 if (expect_false (PL_lex_state != LEX_NOTPARSING))
997 root 1.170 croak ("Coro::State::transfer called while parsing, but this is not supported");
998     }
999     }
1000    
1001     /* always use the TRANSFER macro */
1002 root 1.100 static void NOINLINE
1003 root 1.146 transfer (pTHX_ struct coro *prev, struct coro *next)
1004 root 1.8 {
1005 root 1.15 dSTACKLEVEL;
1006 root 1.8
1007 root 1.89 /* sometimes transfer is only called to set idle_sp */
1008 root 1.194 if (expect_false (!next))
1009 root 1.124 {
1010     ((coro_cctx *)prev)->idle_sp = STACKLEVEL;
1011 root 1.132 assert (((coro_cctx *)prev)->idle_te = PL_top_env); /* just for the side-effect when asserts are enabled */
1012 root 1.124 }
1013 root 1.194 else if (expect_true (prev != next))
1014 root 1.8 {
1015 root 1.106 coro_cctx *prev__cctx;
1016 root 1.89
1017 root 1.194 if (expect_false (prev->flags & CF_NEW))
1018 root 1.111 {
1019     /* create a new empty context */
1020     Newz (0, prev->cctx, 1, coro_cctx);
1021 root 1.117 prev->flags &= ~CF_NEW;
1022     prev->flags |= CF_RUNNING;
1023 root 1.111 }
1024    
1025     prev->flags &= ~CF_RUNNING;
1026     next->flags |= CF_RUNNING;
1027    
1028 root 1.92 LOCK;
1029 root 1.13
1030 root 1.194 if (expect_false (next->flags & CF_NEW))
1031 root 1.90 {
1032     /* need to start coroutine */
1033 root 1.117 next->flags &= ~CF_NEW;
1034 root 1.89 /* first get rid of the old state */
1035 root 1.146 save_perl (aTHX_ prev);
1036 root 1.89 /* setup coroutine call */
1037 root 1.179 coro_setup (aTHX_ next);
1038 root 1.8 }
1039 root 1.118 else
1040     {
1041     /* coroutine already started */
1042 root 1.146 save_perl (aTHX_ prev);
1043     load_perl (aTHX_ next);
1044 root 1.118 }
1045 root 1.15
1046 root 1.106 prev__cctx = prev->cctx;
1047 root 1.92
1048 root 1.106 /* possibly "free" the cctx */
1049 root 1.194 if (expect_true (prev__cctx->idle_sp == STACKLEVEL && !(prev__cctx->flags & CC_TRACE)))
1050 root 1.92 {
1051 root 1.114 /* I assume that STACKLEVEL is a stronger indicator than PL_top_env changes */
1052 root 1.132 assert (("ERROR: current top_env must equal previous top_env", PL_top_env == prev__cctx->idle_te));
1053 root 1.112
1054 root 1.117 prev->cctx = 0;
1055    
1056 root 1.193 /* if the cctx is about to be destroyed we need to make sure we won't see it in cctx_get */
1057 root 1.194 /* without this the next cctx_get might destroy the prev__cctx while still in use */
1058     if (expect_false (CCTX_EXPIRED (prev__cctx)))
1059 root 1.193 next->cctx = cctx_get (aTHX);
1060    
1061 root 1.106 cctx_put (prev__cctx);
1062 root 1.92 }
1063    
1064 root 1.172 ++next->usecount;
1065    
1066 root 1.194 if (expect_true (!next->cctx))
1067 root 1.165 next->cctx = cctx_get (aTHX);
1068 root 1.111
1069 root 1.194 if (expect_false (prev__cctx != next->cctx))
1070 root 1.117 {
1071 root 1.106 prev__cctx->top_env = PL_top_env;
1072     PL_top_env = next->cctx->top_env;
1073     coro_transfer (&prev__cctx->cctx, &next->cctx->cctx);
1074 root 1.92 }
1075    
1076 root 1.146 free_coro_mortal (aTHX);
1077 root 1.92 UNLOCK;
1078 root 1.8 }
1079 root 1.39 }
1080 root 1.23
1081 root 1.92 struct transfer_args
1082     {
1083     struct coro *prev, *next;
1084     };
1085    
1086 root 1.146 #define TRANSFER(ta) transfer (aTHX_ (ta).prev, (ta).next)
1087 root 1.170 #define TRANSFER_CHECK(ta) transfer_check (aTHX_ (ta).prev, (ta).next)
1088 root 1.92
1089 root 1.137 /** high level stuff ********************************************************/
1090    
1091 root 1.133 static int
1092 root 1.146 coro_state_destroy (pTHX_ struct coro *coro)
1093 root 1.87 {
1094 root 1.133 if (coro->flags & CF_DESTROYED)
1095     return 0;
1096    
1097     coro->flags |= CF_DESTROYED;
1098 root 1.137
1099     if (coro->flags & CF_READY)
1100     {
1101     /* reduce nready, as destroying a ready coro effectively unreadies it */
1102 root 1.139 /* alternative: look through all ready queues and remove the coro */
1103 root 1.137 LOCK;
1104     --coro_nready;
1105     UNLOCK;
1106     }
1107     else
1108     coro->flags |= CF_READY; /* make sure it is NOT put into the readyqueue */
1109 root 1.87
1110     if (coro->mainstack && coro->mainstack != main_mainstack)
1111     {
1112 root 1.140 struct coro temp;
1113    
1114 root 1.177 if (coro->flags & CF_RUNNING)
1115     croak ("FATAL: tried to destroy currently running coroutine");
1116 root 1.133
1117 root 1.146 save_perl (aTHX_ &temp);
1118     load_perl (aTHX_ coro);
1119 root 1.87
1120 root 1.179 coro_destroy (aTHX_ coro);
1121 root 1.87
1122 root 1.146 load_perl (aTHX_ &temp); /* this will get rid of defsv etc.. */
1123 root 1.87
1124     coro->mainstack = 0;
1125     }
1126    
1127 root 1.115 cctx_destroy (coro->cctx);
1128 root 1.87 SvREFCNT_dec (coro->args);
1129 root 1.133
1130 root 1.151 if (coro->next) coro->next->prev = coro->prev;
1131     if (coro->prev) coro->prev->next = coro->next;
1132 root 1.153 if (coro == coro_first) coro_first = coro->next;
1133 root 1.151
1134 root 1.133 return 1;
1135 root 1.87 }
1136    
1137     static int
1138 root 1.134 coro_state_free (pTHX_ SV *sv, MAGIC *mg)
1139 root 1.87 {
1140     struct coro *coro = (struct coro *)mg->mg_ptr;
1141     mg->mg_ptr = 0;
1142    
1143 root 1.151 coro->hv = 0;
1144    
1145 root 1.134 if (--coro->refcnt < 0)
1146     {
1147 root 1.146 coro_state_destroy (aTHX_ coro);
1148 root 1.134 Safefree (coro);
1149     }
1150 root 1.133
1151 root 1.87 return 0;
1152     }
1153    
1154     static int
1155 root 1.98 coro_state_dup (pTHX_ MAGIC *mg, CLONE_PARAMS *params)
1156 root 1.87 {
1157     struct coro *coro = (struct coro *)mg->mg_ptr;
1158    
1159     ++coro->refcnt;
1160    
1161     return 0;
1162     }
1163    
1164 root 1.100 static MGVTBL coro_state_vtbl = {
1165     0, 0, 0, 0,
1166 root 1.134 coro_state_free,
1167 root 1.100 0,
1168     #ifdef MGf_DUP
1169     coro_state_dup,
1170 root 1.102 #else
1171     # define MGf_DUP 0
1172 root 1.100 #endif
1173     };
1174 root 1.87
1175 root 1.23 static void
1176 root 1.146 prepare_transfer (pTHX_ struct transfer_args *ta, SV *prev_sv, SV *next_sv)
1177 root 1.23 {
1178 root 1.122 ta->prev = SvSTATE (prev_sv);
1179     ta->next = SvSTATE (next_sv);
1180 root 1.170 TRANSFER_CHECK (*ta);
1181 root 1.92 }
1182    
1183     static void
1184 root 1.122 api_transfer (SV *prev_sv, SV *next_sv)
1185 root 1.92 {
1186 root 1.146 dTHX;
1187 root 1.92 struct transfer_args ta;
1188    
1189 root 1.146 prepare_transfer (aTHX_ &ta, prev_sv, next_sv);
1190 root 1.92 TRANSFER (ta);
1191 root 1.21 }
1192    
1193 root 1.22 /** Coro ********************************************************************/
1194    
1195     static void
1196 root 1.146 coro_enq (pTHX_ SV *coro_sv)
1197 root 1.22 {
1198 root 1.112 av_push (coro_ready [SvSTATE (coro_sv)->prio - PRIO_MIN], coro_sv);
1199 root 1.22 }
1200    
1201     static SV *
1202 root 1.146 coro_deq (pTHX_ int min_prio)
1203 root 1.22 {
1204     int prio = PRIO_MAX - PRIO_MIN;
1205    
1206     min_prio -= PRIO_MIN;
1207     if (min_prio < 0)
1208     min_prio = 0;
1209    
1210     for (prio = PRIO_MAX - PRIO_MIN + 1; --prio >= min_prio; )
1211 root 1.83 if (AvFILLp (coro_ready [prio]) >= 0)
1212 root 1.137 return av_shift (coro_ready [prio]);
1213 root 1.22
1214     return 0;
1215     }
1216    
1217 root 1.111 static int
1218     api_ready (SV *coro_sv)
1219 root 1.23 {
1220 root 1.146 dTHX;
1221 root 1.111 struct coro *coro;
1222    
1223     if (SvROK (coro_sv))
1224     coro_sv = SvRV (coro_sv);
1225    
1226     coro = SvSTATE (coro_sv);
1227 root 1.112
1228 root 1.111 if (coro->flags & CF_READY)
1229     return 0;
1230 pcg 1.56
1231 root 1.111 coro->flags |= CF_READY;
1232 root 1.39
1233 pcg 1.55 LOCK;
1234 root 1.146 coro_enq (aTHX_ SvREFCNT_inc (coro_sv));
1235 root 1.137 ++coro_nready;
1236 pcg 1.55 UNLOCK;
1237 root 1.111
1238     return 1;
1239     }
1240    
1241     static int
1242     api_is_ready (SV *coro_sv)
1243     {
1244 root 1.146 dTHX;
1245 root 1.130 return !!(SvSTATE (coro_sv)->flags & CF_READY);
1246 root 1.23 }
1247    
1248     static void
1249 root 1.146 prepare_schedule (pTHX_ struct transfer_args *ta)
1250 root 1.23 {
1251 root 1.133 SV *prev_sv, *next_sv;
1252 root 1.88
1253     for (;;)
1254     {
1255     LOCK;
1256 root 1.146 next_sv = coro_deq (aTHX_ PRIO_MIN);
1257 root 1.88
1258 root 1.133 /* nothing to schedule: call the idle handler */
1259 root 1.194 if (expect_false (!next_sv))
1260 root 1.133 {
1261 root 1.140 dSP;
1262 root 1.138 UNLOCK;
1263 root 1.133
1264     ENTER;
1265     SAVETMPS;
1266 root 1.23
1267 root 1.133 PUSHMARK (SP);
1268     PUTBACK;
1269     call_sv (get_sv ("Coro::idle", FALSE), G_DISCARD);
1270    
1271     FREETMPS;
1272     LEAVE;
1273     continue;
1274     }
1275 root 1.88
1276 root 1.133 ta->next = SvSTATE (next_sv);
1277 pcg 1.55
1278 root 1.133 /* cannot transfer to destroyed coros, skip and look for next */
1279 root 1.194 if (expect_false (ta->next->flags & CF_DESTROYED))
1280 root 1.133 {
1281 root 1.138 UNLOCK;
1282 root 1.133 SvREFCNT_dec (next_sv);
1283 root 1.137 /* coro_nready is already taken care of by destroy */
1284 root 1.133 continue;
1285     }
1286 root 1.23
1287 root 1.137 --coro_nready;
1288     UNLOCK;
1289 root 1.133 break;
1290 root 1.88 }
1291    
1292 root 1.133 /* free this only after the transfer */
1293     prev_sv = SvRV (coro_current);
1294     ta->prev = SvSTATE (prev_sv);
1295 root 1.170 TRANSFER_CHECK (*ta);
1296 root 1.133 assert (ta->next->flags & CF_READY);
1297     ta->next->flags &= ~CF_READY;
1298 root 1.170 SvRV_set (coro_current, next_sv);
1299 root 1.23
1300 root 1.99 LOCK;
1301 root 1.146 free_coro_mortal (aTHX);
1302 root 1.133 coro_mortal = prev_sv;
1303 root 1.99 UNLOCK;
1304 root 1.92 }
1305    
1306     static void
1307 root 1.146 prepare_cede (pTHX_ struct transfer_args *ta)
1308 root 1.92 {
1309 root 1.117 api_ready (coro_current);
1310 root 1.146 prepare_schedule (aTHX_ ta);
1311 root 1.131 }
1312 pcg 1.55
1313 root 1.131 static int
1314 root 1.146 prepare_cede_notself (pTHX_ struct transfer_args *ta)
1315 root 1.131 {
1316     if (coro_nready)
1317     {
1318     SV *prev = SvRV (coro_current);
1319 root 1.146 prepare_schedule (aTHX_ ta);
1320 root 1.131 api_ready (prev);
1321     return 1;
1322     }
1323     else
1324     return 0;
1325 root 1.39 }
1326    
1327 root 1.92 static void
1328     api_schedule (void)
1329     {
1330 root 1.146 dTHX;
1331 root 1.92 struct transfer_args ta;
1332    
1333 root 1.146 prepare_schedule (aTHX_ &ta);
1334 root 1.92 TRANSFER (ta);
1335     }
1336 root 1.89
1337 root 1.131 static int
1338 root 1.39 api_cede (void)
1339     {
1340 root 1.146 dTHX;
1341 root 1.92 struct transfer_args ta;
1342 root 1.89
1343 root 1.146 prepare_cede (aTHX_ &ta);
1344 root 1.131
1345 root 1.194 if (expect_true (ta.prev != ta.next))
1346 root 1.131 {
1347     TRANSFER (ta);
1348     return 1;
1349     }
1350     else
1351     return 0;
1352     }
1353    
1354     static int
1355     api_cede_notself (void)
1356     {
1357 root 1.146 dTHX;
1358 root 1.131 struct transfer_args ta;
1359    
1360 root 1.146 if (prepare_cede_notself (aTHX_ &ta))
1361 root 1.131 {
1362     TRANSFER (ta);
1363     return 1;
1364     }
1365     else
1366     return 0;
1367 root 1.23 }
1368    
1369 root 1.173 static void
1370 root 1.174 api_trace (SV *coro_sv, int flags)
1371 root 1.173 {
1372     dTHX;
1373 root 1.174 struct coro *coro = SvSTATE (coro_sv);
1374 root 1.173
1375     if (flags & CC_TRACE)
1376     {
1377     if (!coro->cctx)
1378     coro->cctx = cctx_new ();
1379     else if (!(coro->cctx->flags & CC_TRACE))
1380     croak ("cannot enable tracing on coroutine with custom stack");
1381    
1382     coro->cctx->flags |= CC_NOREUSE | (flags & (CC_TRACE | CC_TRACE_ALL));
1383     }
1384     else if (coro->cctx && coro->cctx->flags & CC_TRACE)
1385     {
1386     coro->cctx->flags &= ~(CC_TRACE | CC_TRACE_ALL);
1387    
1388     if (coro->flags & CF_RUNNING)
1389     PL_runops = RUNOPS_DEFAULT;
1390     else
1391     coro->runops = RUNOPS_DEFAULT;
1392     }
1393     }
1394    
1395     MODULE = Coro::State PACKAGE = Coro::State PREFIX = api_
1396 root 1.1
1397 root 1.87 PROTOTYPES: DISABLE
1398 root 1.1
1399 root 1.3 BOOT:
1400 root 1.88 {
1401 pcg 1.55 #ifdef USE_ITHREADS
1402     MUTEX_INIT (&coro_mutex);
1403     #endif
1404 root 1.78 BOOT_PAGESIZE;
1405 pcg 1.55
1406 root 1.190 irsgv = gv_fetchpv ("/" , GV_ADD|GV_NOTQUAL, SVt_PV);
1407     stdoutgv = gv_fetchpv ("STDOUT", GV_ADD|GV_NOTQUAL, SVt_PVIO);
1408 root 1.178
1409 root 1.14 coro_state_stash = gv_stashpv ("Coro::State", TRUE);
1410 root 1.7
1411 root 1.167 newCONSTSUB (coro_state_stash, "CC_TRACE" , newSViv (CC_TRACE));
1412     newCONSTSUB (coro_state_stash, "CC_TRACE_SUB" , newSViv (CC_TRACE_SUB));
1413     newCONSTSUB (coro_state_stash, "CC_TRACE_LINE", newSViv (CC_TRACE_LINE));
1414     newCONSTSUB (coro_state_stash, "CC_TRACE_ALL" , newSViv (CC_TRACE_ALL));
1415    
1416 root 1.12 main_mainstack = PL_mainstack;
1417 root 1.148 main_top_env = PL_top_env;
1418    
1419     while (main_top_env->je_prev)
1420     main_top_env = main_top_env->je_prev;
1421 root 1.23
1422 root 1.26 coroapi.ver = CORO_API_VERSION;
1423     coroapi.transfer = api_transfer;
1424 root 1.87
1425     assert (("PRIO_NORMAL must be 0", !PRIO_NORMAL));
1426 root 1.9 }
1427 root 1.3
1428 root 1.87 SV *
1429 root 1.86 new (char *klass, ...)
1430 root 1.1 CODE:
1431 root 1.86 {
1432 root 1.87 struct coro *coro;
1433     HV *hv;
1434 root 1.86 int i;
1435    
1436 pcg 1.47 Newz (0, coro, 1, struct coro);
1437 root 1.178 coro->args = newAV ();
1438 root 1.117 coro->flags = CF_NEW;
1439 root 1.86
1440 root 1.153 if (coro_first) coro_first->prev = coro;
1441     coro->next = coro_first;
1442     coro_first = coro;
1443 root 1.151
1444     coro->hv = hv = newHV ();
1445 root 1.89 sv_magicext ((SV *)hv, 0, PERL_MAGIC_ext, &coro_state_vtbl, (char *)coro, 0)->mg_flags |= MGf_DUP;
1446     RETVAL = sv_bless (newRV_noinc ((SV *)hv), gv_stashpv (klass, 1));
1447    
1448 root 1.192 av_extend (coro->args, items - 1);
1449 root 1.86 for (i = 1; i < items; i++)
1450     av_push (coro->args, newSVsv (ST (i)));
1451     }
1452 root 1.1 OUTPUT:
1453     RETVAL
1454    
1455 root 1.176 # these not obviously related functions are all rolled into the same xs
1456     # function to increase chances that they all will call transfer with the same
1457     # stack offset
1458 root 1.1 void
1459 root 1.94 _set_stacklevel (...)
1460 root 1.92 ALIAS:
1461 root 1.94 Coro::State::transfer = 1
1462     Coro::schedule = 2
1463     Coro::cede = 3
1464 root 1.131 Coro::cede_notself = 4
1465 root 1.1 CODE:
1466 root 1.87 {
1467 root 1.92 struct transfer_args ta;
1468 root 1.1
1469 root 1.92 switch (ix)
1470 root 1.1 {
1471 root 1.92 case 0:
1472 root 1.106 ta.prev = (struct coro *)INT2PTR (coro_cctx *, SvIV (ST (0)));
1473 root 1.94 ta.next = 0;
1474     break;
1475    
1476     case 1:
1477 root 1.122 if (items != 2)
1478     croak ("Coro::State::transfer (prev,next) expects two arguments, not %d", items);
1479 root 1.92
1480 root 1.146 prepare_transfer (aTHX_ &ta, ST (0), ST (1));
1481 root 1.92 break;
1482    
1483 root 1.94 case 2:
1484 root 1.146 prepare_schedule (aTHX_ &ta);
1485 root 1.92 break;
1486    
1487 root 1.94 case 3:
1488 root 1.146 prepare_cede (aTHX_ &ta);
1489 root 1.92 break;
1490 root 1.131
1491     case 4:
1492 root 1.146 if (!prepare_cede_notself (aTHX_ &ta))
1493 root 1.131 XSRETURN_EMPTY;
1494    
1495     break;
1496 root 1.92 }
1497 root 1.1
1498 root 1.131 BARRIER;
1499 root 1.92 TRANSFER (ta);
1500 root 1.135
1501 root 1.194 if (expect_false (GIMME_V != G_VOID && ta.next != ta.prev))
1502 root 1.135 XSRETURN_YES;
1503 root 1.87 }
1504 root 1.1
1505 root 1.133 bool
1506     _destroy (SV *coro_sv)
1507 root 1.87 CODE:
1508 root 1.146 RETVAL = coro_state_destroy (aTHX_ SvSTATE (coro_sv));
1509 root 1.133 OUTPUT:
1510     RETVAL
1511 root 1.12
1512 root 1.7 void
1513 root 1.87 _exit (code)
1514 root 1.20 int code
1515     PROTOTYPE: $
1516     CODE:
1517     _exit (code);
1518 root 1.1
1519 root 1.106 int
1520 root 1.145 cctx_stacksize (int new_stacksize = 0)
1521     CODE:
1522     RETVAL = coro_stacksize;
1523     if (new_stacksize)
1524     coro_stacksize = new_stacksize;
1525     OUTPUT:
1526     RETVAL
1527    
1528     int
1529 root 1.106 cctx_count ()
1530     CODE:
1531     RETVAL = cctx_count;
1532     OUTPUT:
1533     RETVAL
1534    
1535     int
1536     cctx_idle ()
1537     CODE:
1538     RETVAL = cctx_idle;
1539     OUTPUT:
1540     RETVAL
1541    
1542 root 1.151 void
1543     list ()
1544     PPCODE:
1545     {
1546     struct coro *coro;
1547 root 1.153 for (coro = coro_first; coro; coro = coro->next)
1548 root 1.151 if (coro->hv)
1549     XPUSHs (sv_2mortal (newRV_inc ((SV *)coro->hv)));
1550     }
1551    
1552     void
1553 root 1.164 call (Coro::State coro, SV *coderef)
1554     ALIAS:
1555     eval = 1
1556 root 1.151 CODE:
1557     {
1558     if (coro->mainstack)
1559     {
1560     struct coro temp;
1561     Zero (&temp, 1, struct coro);
1562    
1563     if (!(coro->flags & CF_RUNNING))
1564     {
1565     save_perl (aTHX_ &temp);
1566     load_perl (aTHX_ coro);
1567     }
1568    
1569     {
1570     dSP;
1571     ENTER;
1572     SAVETMPS;
1573     PUSHMARK (SP);
1574     PUTBACK;
1575 root 1.164 if (ix)
1576     eval_sv (coderef, 0);
1577     else
1578     call_sv (coderef, G_KEEPERR | G_EVAL | G_VOID | G_DISCARD);
1579 root 1.151 SPAGAIN;
1580     FREETMPS;
1581     LEAVE;
1582     PUTBACK;
1583     }
1584    
1585     if (!(coro->flags & CF_RUNNING))
1586     {
1587     save_perl (aTHX_ coro);
1588     load_perl (aTHX_ &temp);
1589     }
1590     }
1591     }
1592 root 1.172
1593 root 1.151 SV *
1594 root 1.152 is_ready (Coro::State coro)
1595 root 1.151 PROTOTYPE: $
1596     ALIAS:
1597     is_ready = CF_READY
1598     is_running = CF_RUNNING
1599     is_new = CF_NEW
1600     is_destroyed = CF_DESTROYED
1601     CODE:
1602     RETVAL = boolSV (coro->flags & ix);
1603     OUTPUT:
1604     RETVAL
1605    
1606 root 1.165 void
1607 root 1.174 api_trace (SV *coro, int flags = CC_TRACE | CC_TRACE_SUB)
1608 root 1.165
1609 root 1.162 SV *
1610     has_stack (Coro::State coro)
1611     PROTOTYPE: $
1612     CODE:
1613     RETVAL = boolSV (!!coro->cctx);
1614     OUTPUT:
1615     RETVAL
1616    
1617 root 1.167 int
1618     is_traced (Coro::State coro)
1619     PROTOTYPE: $
1620     CODE:
1621     RETVAL = (coro->cctx ? coro->cctx->flags : 0) & CC_TRACE_ALL;
1622     OUTPUT:
1623     RETVAL
1624    
1625 root 1.152 IV
1626     rss (Coro::State coro)
1627     PROTOTYPE: $
1628 root 1.172 ALIAS:
1629     usecount = 1
1630 root 1.152 CODE:
1631 root 1.172 switch (ix)
1632     {
1633     case 0: RETVAL = coro_rss (aTHX_ coro); break;
1634     case 1: RETVAL = coro->usecount; break;
1635     }
1636 root 1.152 OUTPUT:
1637     RETVAL
1638    
1639 root 1.151
1640 root 1.21 MODULE = Coro::State PACKAGE = Coro
1641    
1642     BOOT:
1643     {
1644 root 1.22 int i;
1645    
1646 root 1.159 sv_pool_rss = get_sv ("Coro::POOL_RSS" , TRUE);
1647     sv_pool_size = get_sv ("Coro::POOL_SIZE" , TRUE);
1648     av_async_pool = get_av ("Coro::async_pool", TRUE);
1649    
1650 root 1.182 coro_current = get_sv ("Coro::current", FALSE);
1651 root 1.159 SvREADONLY_on (coro_current);
1652    
1653 root 1.88 coro_stash = gv_stashpv ("Coro", TRUE);
1654    
1655     newCONSTSUB (coro_stash, "PRIO_MAX", newSViv (PRIO_MAX));
1656     newCONSTSUB (coro_stash, "PRIO_HIGH", newSViv (PRIO_HIGH));
1657     newCONSTSUB (coro_stash, "PRIO_NORMAL", newSViv (PRIO_NORMAL));
1658     newCONSTSUB (coro_stash, "PRIO_LOW", newSViv (PRIO_LOW));
1659     newCONSTSUB (coro_stash, "PRIO_IDLE", newSViv (PRIO_IDLE));
1660     newCONSTSUB (coro_stash, "PRIO_MIN", newSViv (PRIO_MIN));
1661 root 1.22
1662     for (i = PRIO_MAX - PRIO_MIN + 1; i--; )
1663     coro_ready[i] = newAV ();
1664 root 1.26
1665     {
1666     SV *sv = perl_get_sv("Coro::API", 1);
1667    
1668 root 1.131 coroapi.schedule = api_schedule;
1669     coroapi.cede = api_cede;
1670     coroapi.cede_notself = api_cede_notself;
1671     coroapi.ready = api_ready;
1672     coroapi.is_ready = api_is_ready;
1673     coroapi.nready = &coro_nready;
1674     coroapi.current = coro_current;
1675 root 1.26
1676     GCoroAPI = &coroapi;
1677 root 1.81 sv_setiv (sv, (IV)&coroapi);
1678     SvREADONLY_on (sv);
1679 root 1.26 }
1680 root 1.21 }
1681    
1682 root 1.122 void
1683     _set_current (SV *current)
1684     PROTOTYPE: $
1685     CODE:
1686     SvREFCNT_dec (SvRV (coro_current));
1687     SvRV_set (coro_current, SvREFCNT_inc (SvRV (current)));
1688    
1689 root 1.92 int
1690     prio (Coro::State coro, int newprio = 0)
1691     ALIAS:
1692     nice = 1
1693     CODE:
1694     {
1695     RETVAL = coro->prio;
1696    
1697     if (items > 1)
1698     {
1699     if (ix)
1700 root 1.129 newprio = coro->prio - newprio;
1701 root 1.92
1702     if (newprio < PRIO_MIN) newprio = PRIO_MIN;
1703     if (newprio > PRIO_MAX) newprio = PRIO_MAX;
1704    
1705     coro->prio = newprio;
1706     }
1707     }
1708 root 1.130 OUTPUT:
1709     RETVAL
1710 root 1.92
1711 root 1.111 SV *
1712 root 1.89 ready (SV *self)
1713 root 1.35 PROTOTYPE: $
1714 root 1.21 CODE:
1715 root 1.111 RETVAL = boolSV (api_ready (self));
1716     OUTPUT:
1717     RETVAL
1718    
1719 root 1.25 int
1720 root 1.87 nready (...)
1721 root 1.25 PROTOTYPE:
1722     CODE:
1723     RETVAL = coro_nready;
1724     OUTPUT:
1725     RETVAL
1726    
1727 root 1.159 # for async_pool speedup
1728 root 1.161 void
1729     _pool_1 (SV *cb)
1730 root 1.159 CODE:
1731     {
1732 root 1.181 struct coro *coro = SvSTATE (coro_current);
1733 root 1.159 HV *hv = (HV *)SvRV (coro_current);
1734     AV *defav = GvAV (PL_defgv);
1735     SV *invoke = hv_delete (hv, "_invoke", sizeof ("_invoke") - 1, 0);
1736     AV *invoke_av;
1737 root 1.181 int i, len;
1738    
1739 root 1.159 if (!invoke)
1740 root 1.161 croak ("\3terminate\2\n");
1741 root 1.159
1742 root 1.184 SvREFCNT_dec (coro->saved_deffh);
1743     coro->saved_deffh = SvREFCNT_inc ((SV *)PL_defoutgv);
1744 root 1.182
1745 root 1.159 hv_store (hv, "desc", sizeof ("desc") - 1,
1746     newSVpvn ("[async_pool]", sizeof ("[async_pool]") - 1), 0);
1747    
1748     invoke_av = (AV *)SvRV (invoke);
1749     len = av_len (invoke_av);
1750    
1751 root 1.161 sv_setsv (cb, AvARRAY (invoke_av)[0]);
1752 root 1.159
1753     if (len > 0)
1754     {
1755 root 1.161 av_fill (defav, len - 1);
1756 root 1.159 for (i = 0; i < len; ++i)
1757     av_store (defav, i, SvREFCNT_inc (AvARRAY (invoke_av)[i + 1]));
1758     }
1759    
1760     SvREFCNT_dec (invoke);
1761     }
1762    
1763     void
1764 root 1.161 _pool_2 (SV *cb)
1765 root 1.159 CODE:
1766     {
1767     struct coro *coro = SvSTATE (coro_current);
1768    
1769 root 1.161 sv_setsv (cb, &PL_sv_undef);
1770    
1771 root 1.184 SvREFCNT_dec ((SV *)PL_defoutgv); PL_defoutgv = (GV *)coro->saved_deffh;
1772     coro->saved_deffh = 0;
1773 root 1.181
1774 root 1.171 if (coro_rss (aTHX_ coro) > SvIV (sv_pool_rss)
1775 root 1.159 || av_len (av_async_pool) + 1 >= SvIV (sv_pool_size))
1776 root 1.161 croak ("\3terminate\2\n");
1777 root 1.159
1778     av_clear (GvAV (PL_defgv));
1779 root 1.163 hv_store ((HV *)SvRV (coro_current), "desc", sizeof ("desc") - 1,
1780 root 1.159 newSVpvn ("[async_pool idle]", sizeof ("[async_pool idle]") - 1), 0);
1781 root 1.175
1782 root 1.159 coro->prio = 0;
1783 root 1.173
1784     if (coro->cctx && (coro->cctx->flags & CC_TRACE))
1785 root 1.174 api_trace (coro_current, 0);
1786 root 1.173
1787 root 1.159 av_push (av_async_pool, newSVsv (coro_current));
1788     }
1789    
1790    
1791 root 1.89 MODULE = Coro::State PACKAGE = Coro::AIO
1792    
1793 root 1.70 SV *
1794 root 1.89 _get_state ()
1795 root 1.70 CODE:
1796     {
1797 root 1.121 struct io_state *data;
1798    
1799 root 1.120 RETVAL = newSV (sizeof (struct io_state));
1800 root 1.121 data = (struct io_state *)SvPVX (RETVAL);
1801 root 1.120 SvCUR_set (RETVAL, sizeof (struct io_state));
1802     SvPOK_only (RETVAL);
1803    
1804     data->errorno = errno;
1805     data->laststype = PL_laststype;
1806     data->laststatval = PL_laststatval;
1807     data->statcache = PL_statcache;
1808 root 1.70 }
1809     OUTPUT:
1810     RETVAL
1811    
1812     void
1813 root 1.89 _set_state (char *data_)
1814 root 1.70 PROTOTYPE: $
1815     CODE:
1816     {
1817 root 1.120 struct io_state *data = (void *)data_;
1818 root 1.70
1819 root 1.120 errno = data->errorno;
1820     PL_laststype = data->laststype;
1821 root 1.70 PL_laststatval = data->laststatval;
1822 root 1.120 PL_statcache = data->statcache;
1823 root 1.70 }
1824 root 1.120