Upper.xs

   1 /* This file is part of the Scope::Upper Perl module.
   2  * See http://search.cpan.org/dist/Scope-Upper/ */
   3
   4 #define PERL_NO_GET_CONTEXT
   5 #include "EXTERN.h"
   6 #include "perl.h"
   7 #include "XSUB.h"
   8
   9 #define __PACKAGE__ "Scope::Upper"
  10
  11 #ifndef SU_DEBUG
  12 # define SU_DEBUG 0
  13 #endif
  14
  15 /* --- Compatibility ------------------------------------------------------- */
  16
  17 #ifndef NOOP
  18 # define NOOP
  19 #endif
  20
  21 #ifndef dNOOP
  22 # define dNOOP
  23 #endif
  24
  25 #ifndef dVAR
  26 # define dVAR dNOOP
  27 #endif
  28
  29 #ifndef MUTABLE_SV
  30 # define MUTABLE_SV(S) ((SV *) (S))
  31 #endif
  32
  33 #ifndef MUTABLE_AV
  34 # define MUTABLE_AV(A) ((AV *) (A))
  35 #endif
  36
  37 #ifndef MUTABLE_CV
  38 # define MUTABLE_CV(C) ((CV *) (C))
  39 #endif
  40
  41 #ifndef PERL_UNUSED_VAR
  42 # define PERL_UNUSED_VAR(V)
  43 #endif
  44
  45 #ifndef STMT_START
  46 # define STMT_START do
  47 #endif
  48
  49 #ifndef STMT_END
  50 # define STMT_END while (0)
  51 #endif
  52
  53 #if SU_DEBUG
  54 # define SU_D(X) STMT_START X STMT_END
  55 #else
  56 # define SU_D(X)
  57 #endif
  58
  59 #ifndef Newx
  60 # define Newx(v, n, c) New(0, v, n, c)
  61 #endif
  62
  63 #ifdef DEBUGGING
  64 # ifdef PoisonNew
  65 #  define SU_POISON(D, N, T) PoisonNew((D), (N), T)
  66 # elif defined(Poison)
  67 #  define SU_POISON(D, N, T) Poison((D), (N), T)
  68 # endif
  69 #endif
  70 #ifndef SU_POISON
  71 # define SU_POISON(D, N, T) NOOP
  72 #endif
  73
  74 #ifndef newSV_type
  75 static SV *su_newSV_type(pTHX_ svtype t) {
  76  SV *sv = newSV(0);
  77  SvUPGRADE(sv, t);
  78  return sv;
  79 }
  80 # define newSV_type(T) su_newSV_type(aTHX_ (T))
  81 #endif
  82
  83 #ifdef newSVpvn_flags
  84 # define su_newmortal_pvn(S, L) newSVpvn_flags((S), (L), SVs_TEMP)
  85 #else
  86 # define su_newmortal_pvn(S, L) sv_2mortal(newSVpvn((S), (L)))
  87 #endif
  88 #define su_newmortal_pvs(S) su_newmortal_pvn((S), sizeof(S)-1)
  89
  90 #ifndef SvPV_const
  91 # define SvPV_const(S, L) SvPV(S, L)
  92 #endif
  93
  94 #ifndef SvPVX_const
  95 # define SvPVX_const(S) SvPVX(S)
  96 #endif
  97
  98 #ifndef SvPV_nolen_const
  99 # define SvPV_nolen_const(S) SvPV_nolen(S)
 100 #endif
 101
 102 #ifndef SvREFCNT_inc_simple_void
 103 # define SvREFCNT_inc_simple_void(sv) ((void) SvREFCNT_inc(sv))
 104 #endif
 105
 106 #ifndef mPUSHi
 107 # define mPUSHi(I) PUSHs(sv_2mortal(newSViv(I)))
 108 #endif
 109
 110 #ifndef GvCV_set
 111 # define GvCV_set(G, C) (GvCV(G) = (C))
 112 #endif
 113
 114 #ifndef CvGV_set
 115 # define CvGV_set(C, G) (CvGV(C) = (G))
 116 #endif
 117
 118 #ifndef CvSTASH_set
 119 # define CvSTASH_set(C, S) (CvSTASH(C) = (S))
 120 #endif
 121
 122 #ifndef CvISXSUB
 123 # define CvISXSUB(C) CvXSUB(C)
 124 #endif
 125
 126 #ifndef PadlistARRAY
 127 # define PadlistARRAY(P) AvARRAY(P)
 128 # define PadARRAY(P)     AvARRAY(P)
 129 #endif
 130
 131 #ifndef CxHASARGS
 132 # define CxHASARGS(C) ((C)->blk_sub.hasargs)
 133 #endif
 134
 135 #ifndef CxGIMME
 136 # ifdef G_WANT
 137 #  define CxGIMME(C) ((C)->blk_gimme & G_WANT)
 138 # else
 139 #  define CxGIMME(C) ((C)->blk_gimme)
 140 # endif
 141 #endif
 142
 143 #ifndef CxOLD_OP_TYPE
 144 # define CxOLD_OP_TYPE(C) (C)->blk_eval.old_op_type
 145 #endif
 146
 147 #ifndef OutCopFILE
 148 # define OutCopFILE(C) CopFILE(C)
 149 #endif
 150
 151 #ifndef OutCopFILE_len
 152 # define OutCopFILE_len(C) strlen(OutCopFILE(C))
 153 #endif
 154
 155 #ifndef CopHINTS_get
 156 # define CopHINTS_get(C) ((I32) (C)->op_private & HINT_PRIVATE_MASK)
 157 #endif
 158
 159 #ifndef CopHINTHASH_get
 160 # define CopHINTHASH_get(C) (C)->cop_hints_hash
 161 #endif
 162
 163 #ifndef cophh_2hv
 164 # define COPHH           struct refcounted_he
 165 # define cophh_2hv(H, F) Perl_refcounted_he_chain_2hv(aTHX_ (H))
 166 #endif
 167
 168 #ifndef HvNAME_get
 169 # define HvNAME_get(H) HvNAME(H)
 170 #endif
 171
 172 #ifndef HvNAMELEN
 173 # define HvNAMELEN(H) strlen(HvNAME(H))
 174 #endif
 175
 176 #ifndef gv_fetchpvn_flags
 177 # define gv_fetchpvn_flags(A, B, C, D) gv_fetchpv((A), (C), (D))
 178 #endif
 179
 180 #ifndef hv_fetchs
 181 # define hv_fetchs(H, K, L) hv_fetch((H), (K), sizeof(K)-1, (L))
 182 #endif
 183
 184 #ifndef OP_GIMME_REVERSE
 185 static U8 su_op_gimme_reverse(U8 gimme) {
 186  switch (gimme) {
 187   case G_VOID:
 188    return OPf_WANT_VOID;
 189   case G_ARRAY:
 190    return OPf_WANT_LIST;
 191   default:
 192    break;
 193  }
 194
 195  return OPf_WANT_SCALAR;
 196 }
 197 #define OP_GIMME_REVERSE(G) su_op_gimme_reverse(G)
 198 #endif
 199
 200 #ifndef OpSIBLING
 201 # ifdef OP_SIBLING
 202 #  define OpSIBLING(O) OP_SIBLING(O)
 203 # else
 204 #  define OpSIBLING(O) ((O)->op_sibling)
 205 # endif
 206 #endif
 207
 208 #ifndef PERL_MAGIC_tied
 209 # define PERL_MAGIC_tied 'P'
 210 #endif
 211
 212 #ifndef PERL_MAGIC_env
 213 # define PERL_MAGIC_env 'E'
 214 #endif
 215
 216 #ifndef NEGATIVE_INDICES_VAR
 217 # define NEGATIVE_INDICES_VAR "NEGATIVE_INDICES"
 218 #endif
 219
 220 #define SU_HAS_PERL(R, V, S) (PERL_REVISION > (R) || (PERL_REVISION == (R) && (PERL_VERSION > (V) || (PERL_VERSION == (V) && (PERL_SUBVERSION >= (S))))))
 221 #define SU_HAS_PERL_EXACT(R, V, S) ((PERL_REVISION == (R)) && (PERL_VERSION == (V)) && (PERL_SUBVERSION == (S)))
 222
 223 /* --- Threads and multiplicity -------------------------------------------- */
 224
 225 #ifndef SU_MULTIPLICITY
 226 # if defined(MULTIPLICITY) || defined(PERL_IMPLICIT_CONTEXT)
 227 #  define SU_MULTIPLICITY 1
 228 # else
 229 #  define SU_MULTIPLICITY 0
 230 # endif
 231 #endif
 232 #if SU_MULTIPLICITY && !defined(tTHX)
 233 # define tTHX PerlInterpreter*
 234 #endif
 235
 236 #if SU_MULTIPLICITY && defined(USE_ITHREADS) && defined(dMY_CXT) && defined(MY_CXT) && defined(START_MY_CXT) && defined(MY_CXT_INIT) && (defined(MY_CXT_CLONE) || defined(dMY_CXT_SV))
 237 # define SU_THREADSAFE 1
 238 # ifndef MY_CXT_CLONE
 239 #  define MY_CXT_CLONE \
 240     dMY_CXT_SV;                                                      \
 241     my_cxt_t *my_cxtp = (my_cxt_t*)SvPVX(newSV(sizeof(my_cxt_t)-1)); \
 242     Copy(INT2PTR(my_cxt_t*, SvUV(my_cxt_sv)), my_cxtp, 1, my_cxt_t); \
 243     sv_setuv(my_cxt_sv, PTR2UV(my_cxtp))
 244 # endif
 245 #else
 246 # define SU_THREADSAFE 0
 247 # undef  dMY_CXT
 248 # define dMY_CXT      dNOOP
 249 # undef  MY_CXT
 250 # define MY_CXT       su_globaldata
 251 # undef  START_MY_CXT
 252 # define START_MY_CXT static my_cxt_t MY_CXT;
 253 # undef  MY_CXT_INIT
 254 # define MY_CXT_INIT  NOOP
 255 # undef  MY_CXT_CLONE
 256 # define MY_CXT_CLONE NOOP
 257 #endif
 258
 259 /* --- Error messages ------------------------------------------------------ */
 260
 261 static const char su_stack_smash[]    = "Cannot target a scope outside of the current stack";
 262 static const char su_no_such_target[] = "No targetable %s scope in the current stack";
 263
 264 /* --- Unique context ID global storage ------------------------------------ */
 265
 266 /* ... Sequence ID counter ................................................. */
 267
 268 typedef struct {
 269  UV     *seqs;
 270  STRLEN  size;
 271 } su_uv_array;
 272
 273 static su_uv_array su_uid_seq_counter;
 274
 275 #ifdef USE_ITHREADS
 276
 277 static perl_mutex su_uid_seq_counter_mutex;
 278
 279 #define SU_LOCK(M)   MUTEX_LOCK(M)
 280 #define SU_UNLOCK(M) MUTEX_UNLOCK(M)
 281
 282 #else /* USE_ITHREADS */
 283
 284 #define SU_LOCK(M)
 285 #define SU_UNLOCK(M)
 286
 287 #endif /* !USE_ITHREADS */
 288
 289 static UV su_uid_seq_next(pTHX_ UV depth) {
 290 #define su_uid_seq_next(D) su_uid_seq_next(aTHX_ (D))
 291  UV seq;
 292  UV *seqs;
 293
 294  SU_LOCK(&su_uid_seq_counter_mutex);
 295
 296  seqs = su_uid_seq_counter.seqs;
 297
 298  if (depth >= su_uid_seq_counter.size) {
 299   UV i;
 300
 301   seqs = PerlMemShared_realloc(seqs, (depth + 1) * sizeof(UV));
 302   for (i = su_uid_seq_counter.size; i <= depth; ++i)
 303    seqs[i] = 0;
 304
 305   su_uid_seq_counter.seqs = seqs;
 306   su_uid_seq_counter.size = depth + 1;
 307  }
 308
 309  seq = ++seqs[depth];
 310
 311  SU_UNLOCK(&su_uid_seq_counter_mutex);
 312
 313  return seq;
 314 }
 315
 316 /* ... UID storage ......................................................... */
 317
 318 typedef struct {
 319  UV  seq;
 320  U32 flags;
 321 } su_uid;
 322
 323 #define SU_UID_ACTIVE 1
 324
 325 static UV su_uid_depth(pTHX_ I32 cxix) {
 326 #define su_uid_depth(I) su_uid_depth(aTHX_ (I))
 327  const PERL_SI *si;
 328  UV depth;
 329
 330  depth = cxix;
 331  for (si = PL_curstackinfo->si_prev; si; si = si->si_prev)
 332   depth += si->si_cxix + 1;
 333
 334  return depth;
 335 }
 336
 337 typedef struct {
 338  su_uid *map;
 339  STRLEN  used;
 340  STRLEN  alloc;
 341 } su_uid_storage;
 342
 343 static void su_uid_storage_dup(pTHX_ su_uid_storage *new_cxt, const su_uid_storage *old_cxt, UV max_depth) {
 344 #define su_uid_storage_dup(N, O, D) su_uid_storage_dup(aTHX_ (N), (O), (D))
 345  su_uid *old_map = old_cxt->map;
 346
 347  if (old_map) {
 348   su_uid *new_map  = new_cxt->map;
 349   STRLEN  old_used = old_cxt->used;
 350   STRLEN  new_used, new_alloc;
 351   STRLEN  i;
 352
 353   new_used      = max_depth < old_used ? max_depth : old_used;
 354   new_cxt->used = new_used;
 355
 356   if (new_used <= new_cxt->alloc) {
 357    new_alloc      = new_cxt->alloc;
 358   } else {
 359    new_alloc      = new_used;
 360    Renew(new_map, new_alloc, su_uid);
 361    new_cxt->map   = new_map;
 362    new_cxt->alloc = new_alloc;
 363   }
 364
 365   for (i = 0; i < new_alloc; ++i) {
 366    su_uid *new_uid = new_map + i;
 367
 368    if (i < new_used) { /* => i < max_depth && i < old_used */
 369     su_uid *old_uid = old_map + i;
 370
 371     if (old_uid && (old_uid->flags & SU_UID_ACTIVE)) {
 372      *new_uid = *old_uid;
 373      continue;
 374     }
 375    }
 376
 377    new_uid->seq   = 0;
 378    new_uid->flags = 0;
 379   }
 380  }
 381
 382  return;
 383 }
 384
 385 /* --- unwind() global storage --------------------------------------------- */
 386
 387 typedef struct {
 388  I32      cxix;
 389  I32      items;
 390  SV     **savesp;
 391  LISTOP   return_op;
 392  OP       proxy_op;
 393 } su_unwind_storage;
 394
 395 /* --- yield() global storage ---------------------------------------------- */
 396
 397 typedef struct {
 398  I32      cxix;
 399  I32      items;
 400  SV     **savesp;
 401  UNOP     leave_op;
 402  OP       proxy_op;
 403 } su_yield_storage;
 404
 405 /* --- uplevel() data tokens and global storage ---------------------------- */
 406
 407 #define SU_UPLEVEL_HIJACKS_RUNOPS SU_HAS_PERL(5, 8, 0)
 408
 409 typedef struct {
 410  void          *next;
 411
 412  su_uid_storage tmp_uid_storage;
 413  su_uid_storage old_uid_storage;
 414
 415  I32            cxix;
 416
 417  I32            target_depth;
 418  CV            *target;
 419
 420  CV            *callback;
 421  CV            *renamed;
 422
 423  PERL_SI       *si;
 424  PERL_SI       *old_curstackinfo;
 425  AV            *old_mainstack;
 426
 427  COP           *old_curcop;
 428
 429  OP            *old_op;
 430 #if SU_UPLEVEL_HIJACKS_RUNOPS
 431  runops_proc_t  old_runops;
 432 #endif
 433  bool           old_catch;
 434
 435  bool           died;
 436 } su_uplevel_ud;
 437
 438 static su_uplevel_ud *su_uplevel_ud_new(pTHX) {
 439 #define su_uplevel_ud_new() su_uplevel_ud_new(aTHX)
 440  su_uplevel_ud *sud;
 441  PERL_SI       *si;
 442
 443  Newx(sud, 1, su_uplevel_ud);
 444  sud->next = NULL;
 445
 446  sud->tmp_uid_storage.map   = NULL;
 447  sud->tmp_uid_storage.used  = 0;
 448  sud->tmp_uid_storage.alloc = 0;
 449
 450  Newx(si, 1, PERL_SI);
 451  si->si_stack   = newAV();
 452  AvREAL_off(si->si_stack);
 453  si->si_cxstack = NULL;
 454  si->si_cxmax   = 0;
 455
 456  sud->si = si;
 457
 458  return sud;
 459 }
 460
 461 static void su_uplevel_ud_delete(pTHX_ su_uplevel_ud *sud) {
 462 #define su_uplevel_ud_delete(S) su_uplevel_ud_delete(aTHX_ (S))
 463  PERL_SI *si = sud->si;
 464
 465  Safefree(si->si_cxstack);
 466  SvREFCNT_dec(si->si_stack);
 467  Safefree(si);
 468
 469  Safefree(sud->tmp_uid_storage.map);
 470
 471  Safefree(sud);
 472
 473  return;
 474 }
 475
 476 typedef struct {
 477  su_uplevel_ud *top;
 478  su_uplevel_ud *root;
 479  I32            count;
 480 } su_uplevel_storage;
 481
 482 #ifndef SU_UPLEVEL_STORAGE_SIZE
 483 # define SU_UPLEVEL_STORAGE_SIZE 4
 484 #endif
 485
 486 /* --- Global data --------------------------------------------------------- */
 487
 488 #define MY_CXT_KEY __PACKAGE__ "::_guts" XS_VERSION
 489
 490 typedef struct {
 491  char               *stack_placeholder;
 492  su_unwind_storage   unwind_storage;
 493  su_yield_storage    yield_storage;
 494  su_uplevel_storage  uplevel_storage;
 495  su_uid_storage      uid_storage;
 496 } my_cxt_t;
 497
 498 START_MY_CXT
 499
 500 /* --- Stack manipulations ------------------------------------------------- */
 501
 502 #define SU_SAVE_PLACEHOLDER() save_pptr(&MY_CXT.stack_placeholder)
 503
 504 #define SU_SAVE_DESTRUCTOR_SIZE  3
 505 #define SU_SAVE_PLACEHOLDER_SIZE 3
 506
 507 #define SU_SAVE_SCALAR_SIZE 3
 508
 509 #define SU_SAVE_ARY_SIZE      3
 510 #define SU_SAVE_AELEM_SIZE    4
 511 #ifdef SAVEADELETE
 512 # define SU_SAVE_ADELETE_SIZE 3
 513 #else
 514 # define SU_SAVE_ADELETE_SIZE SU_SAVE_DESTRUCTOR_SIZE
 515 #endif
 516 #if SU_SAVE_AELEM_SIZE < SU_SAVE_ADELETE_SIZE
 517 # define SU_SAVE_AELEM_OR_ADELETE_SIZE SU_SAVE_ADELETE_SIZE
 518 #else
 519 # define SU_SAVE_AELEM_OR_ADELETE_SIZE SU_SAVE_AELEM_SIZE
 520 #endif
 521
 522 #define SU_SAVE_HASH_SIZE    3
 523 #define SU_SAVE_HELEM_SIZE   4
 524 #define SU_SAVE_HDELETE_SIZE 4
 525 #if SU_SAVE_HELEM_SIZE < SU_SAVE_HDELETE_SIZE
 526 # define SU_SAVE_HELEM_OR_HDELETE_SIZE SU_SAVE_HDELETE_SIZE
 527 #else
 528 # define SU_SAVE_HELEM_OR_HDELETE_SIZE SU_SAVE_HELEM_SIZE
 529 #endif
 530
 531 #define SU_SAVE_GVCV_SIZE SU_SAVE_DESTRUCTOR_SIZE
 532
 533 #if !SU_HAS_PERL(5, 8, 9)
 534 # define SU_SAVE_GP_SIZE 6
 535 #elif !SU_HAS_PERL(5, 13, 0) || (SU_RELEASE && SU_HAS_PERL_EXACT(5, 13, 0))
 536 # define SU_SAVE_GP_SIZE 3
 537 #elif !SU_HAS_PERL(5, 13, 8)
 538 # define SU_SAVE_GP_SIZE 4
 539 #else
 540 # define SU_SAVE_GP_SIZE 3
 541 #endif
 542
 543 #ifndef SvCANEXISTDELETE
 544 # define SvCANEXISTDELETE(sv) \
 545   (!SvRMAGICAL(sv)            \
 546    || ((mg = mg_find((SV *) sv, PERL_MAGIC_tied))            \
 547        && (stash = SvSTASH(SvRV(SvTIED_obj((SV *) sv, mg)))) \
 548        && gv_fetchmethod_autoload(stash, "EXISTS", TRUE)     \
 549        && gv_fetchmethod_autoload(stash, "DELETE", TRUE)     \
 550       )                       \
 551    )
 552 #endif
 553
 554 /* ... Saving array elements ............................................... */
 555
 556 static I32 su_av_key2idx(pTHX_ AV *av, I32 key) {
 557 #define su_av_key2idx(A, K) su_av_key2idx(aTHX_ (A), (K))
 558  I32 idx;
 559
 560  if (key >= 0)
 561   return key;
 562
 563 /* Added by MJD in perl-5.8.1 with 6f12eb6d2a1dfaf441504d869b27d2e40ef4966a */
 564 #if SU_HAS_PERL(5, 8, 1)
 565  if (SvRMAGICAL(av)) {
 566   const MAGIC * const tied_magic = mg_find((SV *) av, PERL_MAGIC_tied);
 567   if (tied_magic) {
 568    SV * const * const negative_indices_glob =
 569                     hv_fetch(SvSTASH(SvRV(SvTIED_obj((SV *) (av), tied_magic))),
 570                              NEGATIVE_INDICES_VAR, 16, 0);
 571    if (negative_indices_glob && SvTRUE(GvSV(*negative_indices_glob)))
 572     return key;
 573   }
 574  }
 575 #endif
 576
 577  idx = key + av_len(av) + 1;
 578  if (idx < 0)
 579   return key;
 580
 581  return idx;
 582 }
 583
 584 #ifndef SAVEADELETE
 585
 586 typedef struct {
 587  AV *av;
 588  I32 idx;
 589 } su_ud_adelete;
 590
 591 static void su_adelete(pTHX_ void *ud_) {
 592  su_ud_adelete *ud = (su_ud_adelete *) ud_;
 593
 594  av_delete(ud->av, ud->idx, G_DISCARD);
 595  SvREFCNT_dec(ud->av);
 596
 597  Safefree(ud);
 598 }
 599
 600 static void su_save_adelete(pTHX_ AV *av, I32 idx) {
 601 #define su_save_adelete(A, K) su_save_adelete(aTHX_ (A), (K))
 602  su_ud_adelete *ud;
 603
 604  Newx(ud, 1, su_ud_adelete);
 605  ud->av  = av;
 606  ud->idx = idx;
 607  SvREFCNT_inc_simple_void(av);
 608
 609  SAVEDESTRUCTOR_X(su_adelete, ud);
 610 }
 611
 612 #define SAVEADELETE(A, K) su_save_adelete((A), (K))
 613
 614 #endif /* SAVEADELETE */
 615
 616 static void su_save_aelem(pTHX_ AV *av, SV *key, SV *val) {
 617 #define su_save_aelem(A, K, V) su_save_aelem(aTHX_ (A), (K), (V))
 618  I32 idx;
 619  I32 preeminent = 1;
 620  SV **svp;
 621  HV *stash;
 622  MAGIC *mg;
 623
 624  idx = su_av_key2idx(av, SvIV(key));
 625
 626  if (SvCANEXISTDELETE(av))
 627   preeminent = av_exists(av, idx);
 628
 629  svp = av_fetch(av, idx, 1);
 630  if (!svp || *svp == &PL_sv_undef) croak(PL_no_aelem, idx);
 631
 632  if (preeminent)
 633   save_aelem(av, idx, svp);
 634  else
 635   SAVEADELETE(av, idx);
 636
 637  if (val) { /* local $x[$idx] = $val; */
 638   SvSetMagicSV(*svp, val);
 639  } else {   /* local $x[$idx]; delete $x[$idx]; */
 640   av_delete(av, idx, G_DISCARD);
 641  }
 642 }
 643
 644 /* ... Saving hash elements ................................................ */
 645
 646 static void su_save_helem(pTHX_ HV *hv, SV *keysv, SV *val) {
 647 #define su_save_helem(H, K, V) su_save_helem(aTHX_ (H), (K), (V))
 648  I32 preeminent = 1;
 649  HE *he;
 650  SV **svp;
 651  HV *stash;
 652  MAGIC *mg;
 653
 654  if (SvCANEXISTDELETE(hv) || mg_find((SV *) hv, PERL_MAGIC_env))
 655   preeminent = hv_exists_ent(hv, keysv, 0);
 656
 657  he  = hv_fetch_ent(hv, keysv, 1, 0);
 658  svp = he ? &HeVAL(he) : NULL;
 659  if (!svp || *svp == &PL_sv_undef) croak("Modification of non-creatable hash value attempted, subscript \"%s\"", SvPV_nolen_const(*svp));
 660
 661  if (HvNAME_get(hv) && isGV(*svp)) {
 662   save_gp((GV *) *svp, 0);
 663   return;
 664  }
 665
 666  if (preeminent)
 667   save_helem(hv, keysv, svp);
 668  else {
 669   STRLEN keylen;
 670   const char * const key = SvPV_const(keysv, keylen);
 671   SAVEDELETE(hv, savepvn(key, keylen),
 672                  SvUTF8(keysv) ? -(I32)keylen : (I32)keylen);
 673  }
 674
 675  if (val) { /* local $x{$keysv} = $val; */
 676   SvSetMagicSV(*svp, val);
 677  } else {   /* local $x{$keysv}; delete $x{$keysv}; */
 678   (void)hv_delete_ent(hv, keysv, G_DISCARD, HeHASH(he));
 679  }
 680 }
 681
 682 /* ... Saving code slots from a glob ....................................... */
 683
 684 #if !SU_HAS_PERL(5, 10, 0) && !defined(mro_method_changed_in)
 685 # define mro_method_changed_in(G) PL_sub_generation++
 686 #endif
 687
 688 typedef struct {
 689  GV *gv;
 690  CV *old_cv;
 691 } su_save_gvcv_ud;
 692
 693 static void su_restore_gvcv(pTHX_ void *ud_) {
 694  su_save_gvcv_ud *ud = ud_;
 695  GV              *gv = ud->gv;
 696
 697  GvCV_set(gv, ud->old_cv);
 698  GvCVGEN(gv) = 0;
 699  mro_method_changed_in(GvSTASH(gv));
 700
 701  Safefree(ud);
 702 }
 703
 704 static void su_save_gvcv(pTHX_ GV *gv) {
 705 #define su_save_gvcv(G) su_save_gvcv(aTHX_ (G))
 706  su_save_gvcv_ud *ud;
 707
 708  Newx(ud, 1, su_save_gvcv_ud);
 709  ud->gv     = gv;
 710  ud->old_cv = GvCV(gv);
 711
 712  GvCV_set(gv, NULL);
 713  GvCVGEN(gv) = 0;
 714  mro_method_changed_in(GvSTASH(gv));
 715
 716  SAVEDESTRUCTOR_X(su_restore_gvcv, ud);
 717 }
 718
 719 /* --- Actions ------------------------------------------------------------- */
 720
 721 typedef struct {
 722  U8   type;
 723  U8   private;
 724  U8   pad;
 725  /* spare */
 726  I32  depth;
 727  I32 *origin;
 728 } su_ud_common;
 729
 730 #define SU_UD_TYPE(U)    (((su_ud_common *) (U))->type)
 731 #define SU_UD_PRIVATE(U) (((su_ud_common *) (U))->private)
 732 #define SU_UD_PAD(U)     (((su_ud_common *) (U))->pad)
 733 #define SU_UD_DEPTH(U)   (((su_ud_common *) (U))->depth)
 734 #define SU_UD_ORIGIN(U)  (((su_ud_common *) (U))->origin)
 735
 736 #define SU_UD_TYPE_REAP     0
 737 #define SU_UD_TYPE_LOCALIZE 1
 738 #define SU_UD_TYPE_UID      2
 739
 740 #define SU_UD_FREE(U) STMT_START { \
 741  if (SU_UD_ORIGIN(U)) Safefree(SU_UD_ORIGIN(U)); \
 742  Safefree(U); \
 743 } STMT_END
 744
 745 /* ... Reap ................................................................ */
 746
 747 #define SU_SAVE_LAST_CX (!SU_HAS_PERL(5, 8, 4) || (SU_HAS_PERL(5, 9, 5) && !SU_HAS_PERL(5, 14, 0)) || SU_HAS_PERL(5, 15, 0))
 748
 749 typedef struct {
 750  su_ud_common ci;
 751  SV          *cb;
 752 } su_ud_reap;
 753
 754 #define SU_UD_REAP_CB(U) (((su_ud_reap *) (U))->cb)
 755
 756 static void su_call(pTHX_ SV *cb) {
 757 #if SU_SAVE_LAST_CX
 758  I32 cxix;
 759  PERL_CONTEXT saved_cx;
 760 #endif /* SU_SAVE_LAST_CX */
 761
 762  dSP;
 763
 764  SU_D({
 765   PerlIO_printf(Perl_debug_log,
 766                 "@@@ call scope_ix=%2d save_ix=%2d\n",
 767                 PL_scopestack_ix, PL_savestack_ix);
 768  });
 769
 770  ENTER;
 771  SAVETMPS;
 772
 773  PUSHMARK(SP);
 774  PUTBACK;
 775
 776 #if SU_SAVE_LAST_CX
 777  /* If the recently popped context isn't saved there, it will be overwritten by
 778   * the sub scope from call_sv, although it's still needed in our caller. */
 779  cxix     = (cxstack_ix < cxstack_max) ? (cxstack_ix + 1) : Perl_cxinc(aTHX);
 780  saved_cx = cxstack[cxix];
 781 #endif /* SU_SAVE_LAST_CX */
 782
 783  call_sv(cb, G_VOID);
 784
 785 #if SU_SAVE_LAST_CX
 786  cxstack[cxix] = saved_cx;
 787 #endif /* SU_SAVE_LAST_CX */
 788
 789  PUTBACK;
 790
 791  FREETMPS;
 792  LEAVE;
 793
 794  SvREFCNT_dec(cb);
 795
 796  return;
 797 }
 798
 799 /* ... Localize & localize array/hash element .............................. */
 800
 801 typedef struct {
 802  su_ud_common ci;
 803  SV          *sv;
 804  SV          *val;
 805  SV          *elem;
 806 } su_ud_localize;
 807
 808 #define SU_UD_LOCALIZE_SV(U)   (((su_ud_localize *) (U))->sv)
 809 #define SU_UD_LOCALIZE_VAL(U)  (((su_ud_localize *) (U))->val)
 810 #define SU_UD_LOCALIZE_ELEM(U) (((su_ud_localize *) (U))->elem)
 811
 812 #define SU_UD_LOCALIZE_FREE(U) STMT_START { \
 813  SvREFCNT_dec(SU_UD_LOCALIZE_ELEM(U)); \
 814  SvREFCNT_dec(SU_UD_LOCALIZE_VAL(U)); \
 815  SvREFCNT_dec(SU_UD_LOCALIZE_SV(U)); \
 816  SU_UD_FREE(U); \
 817 } STMT_END
 818
 819 static I32 su_ud_localize_init(pTHX_ su_ud_localize *ud, SV *sv, SV *val, SV *elem) {
 820 #define su_ud_localize_init(UD, S, V, E) su_ud_localize_init(aTHX_ (UD), (S), (V), (E))
 821  UV deref = 0;
 822  svtype t = SVt_NULL;
 823  I32 size;
 824
 825  SvREFCNT_inc_simple_void(sv);
 826
 827  if (SvTYPE(sv) >= SVt_PVGV) {
 828   if (!val || !SvROK(val)) { /* local *x; or local *x = $val; */
 829    t = SVt_PVGV;
 830   } else {                   /* local *x = \$val; */
 831    t = SvTYPE(SvRV(val));
 832    deref = 1;
 833   }
 834  } else if (SvROK(sv)) {
 835   croak("Invalid %s reference as the localization target",
 836                  sv_reftype(SvRV(sv), 0));
 837  } else {
 838   STRLEN len, l;
 839   const char *p = SvPV_const(sv, len), *s;
 840   for (s = p, l = len; l > 0 && isSPACE(*s); ++s, --l) { }
 841   if (!l) {
 842    l = len;
 843    s = p;
 844   }
 845   switch (*s) {
 846    case '$': t = SVt_PV;   break;
 847    case '@': t = SVt_PVAV; break;
 848    case '%': t = SVt_PVHV; break;
 849    case '&': t = SVt_PVCV; break;
 850    case '*': t = SVt_PVGV; break;
 851   }
 852   if (t != SVt_NULL) {
 853    ++s;
 854    --l;
 855   } else if (val) { /* t == SVt_NULL, type can't be inferred from the sigil */
 856    if (SvROK(val) && !sv_isobject(val)) {
 857     t = SvTYPE(SvRV(val));
 858     deref = 1;
 859    } else {
 860     t = SvTYPE(val);
 861    }
 862   }
 863   SvREFCNT_dec(sv);
 864   sv = newSVpvn(s, l);
 865  }
 866
 867  switch (t) {
 868   case SVt_PVAV:
 869    size  = elem ? SU_SAVE_AELEM_OR_ADELETE_SIZE
 870                 : SU_SAVE_ARY_SIZE;
 871    deref = 0;
 872    break;
 873   case SVt_PVHV:
 874    size  = elem ? SU_SAVE_HELEM_OR_HDELETE_SIZE
 875                 : SU_SAVE_HASH_SIZE;
 876    deref = 0;
 877    break;
 878   case SVt_PVGV:
 879    size  = SU_SAVE_GP_SIZE;
 880    deref = 0;
 881    break;
 882   case SVt_PVCV:
 883    size  = SU_SAVE_GVCV_SIZE;
 884    deref = 0;
 885    break;
 886   default:
 887    size = SU_SAVE_SCALAR_SIZE;
 888    break;
 889  }
 890  /* When deref is set, val isn't NULL */
 891
 892  SU_UD_PRIVATE(ud) = t;
 893
 894  ud->sv   = sv;
 895  ud->val  = val ? newSVsv(deref ? SvRV(val) : val) : NULL;
 896  ud->elem = SvREFCNT_inc(elem);
 897
 898  return size;
 899 }
 900
 901 static void su_localize(pTHX_ void *ud_) {
 902 #define su_localize(U) su_localize(aTHX_ (U))
 903  su_ud_localize *ud = (su_ud_localize *) ud_;
 904  SV *sv   = ud->sv;
 905  SV *val  = ud->val;
 906  SV *elem = ud->elem;
 907  svtype t = SU_UD_PRIVATE(ud);
 908  GV *gv;
 909
 910  if (SvTYPE(sv) >= SVt_PVGV) {
 911   gv = (GV *) sv;
 912  } else {
 913 #ifdef gv_fetchsv
 914   gv = gv_fetchsv(sv, GV_ADDMULTI, t);
 915 #else
 916   STRLEN len;
 917   const char *name = SvPV_const(sv, len);
 918   gv = gv_fetchpvn_flags(name, len, GV_ADDMULTI, t);
 919 #endif
 920  }
 921
 922  SU_D({
 923   SV *z = newSV(0);
 924   SvUPGRADE(z, t);
 925   PerlIO_printf(Perl_debug_log, "%p: === localize a %s\n",ud, sv_reftype(z, 0));
 926   PerlIO_printf(Perl_debug_log,
 927                 "%p: depth=%2d scope_ix=%2d save_ix=%2d\n",
 928                  ud, SU_UD_DEPTH(ud), PL_scopestack_ix, PL_savestack_ix);
 929   SvREFCNT_dec(z);
 930  });
 931
 932  /* Inspired from Alias.pm */
 933  switch (t) {
 934   case SVt_PVAV:
 935    if (elem) {
 936     su_save_aelem(GvAV(gv), elem, val);
 937     return;
 938    } else
 939     save_ary(gv);
 940    break;
 941   case SVt_PVHV:
 942    if (elem) {
 943     su_save_helem(GvHV(gv), elem, val);
 944     return;
 945    } else
 946     save_hash(gv);
 947    break;
 948   case SVt_PVGV:
 949    save_gp(gv, 1); /* hide previous entry in symtab */
 950    break;
 951   case SVt_PVCV:
 952    su_save_gvcv(gv);
 953    break;
 954   default:
 955    gv = (GV *) save_scalar(gv);
 956    break;
 957  }
 958
 959  if (val)
 960   SvSetMagicSV((SV *) gv, val);
 961
 962  return;
 963 }
 964
 965 /* ... Unique context ID ................................................... */
 966
 967 /* We must pass the index because MY_CXT.uid_storage might be reallocated
 968  * between the UID fetch and the invalidation at the end of scope. */
 969
 970 typedef struct {
 971  su_ud_common ci;
 972  I32          idx;
 973 } su_ud_uid;
 974
 975 static void su_uid_drop(pTHX_ void *ud_) {
 976  su_ud_uid *ud = ud_;
 977  dMY_CXT;
 978
 979  MY_CXT.uid_storage.map[ud->idx].flags &= ~SU_UID_ACTIVE;
 980
 981  SU_UD_FREE(ud);
 982
 983  return;
 984 }
 985
 986 /* --- Pop a context back -------------------------------------------------- */
 987
 988 #ifdef DEBUGGING
 989 # define SU_CXNAME(C) PL_block_type[CxTYPE(C)]
 990 #else
 991 # if SU_HAS_PERL(5, 11, 0)
 992 static const char *su_block_type[] = {
 993  "NULL",
 994  "WHEN",
 995  "BLOCK",
 996  "GIVEN",
 997  "LOOP_FOR",
 998  "LOOP_PLAIN",
 999  "LOOP_LAZYSV",
1000  "LOOP_LAZYIV",
1001  "SUB",
1002  "FORMAT",
1003  "EVAL",
1004  "SUBST"
1005 };
1006 # elif SU_HAS_PERL(5, 9, 3)
1007 static const char *su_block_type[] = {
1008  "NULL",
1009  "SUB",
1010  "EVAL",
1011  "WHEN",
1012  "SUBST",
1013  "BLOCK",
1014  "FORMAT",
1015  "GIVEN",
1016  "LOOP_FOR",
1017  "LOOP_PLAIN",
1018  "LOOP_LAZYSV",
1019  "LOOP_LAZYIV"
1020 };
1021 # else
1022 static const char *su_block_type[] = {
1023  "NULL",
1024  "SUB",
1025  "EVAL",
1026  "LOOP",
1027  "SUBST",
1028  "BLOCK"
1029 };
1030 # endif
1031 # define SU_CXNAME(C) su_block_type[CxTYPE(C)]
1032 #endif
1033
1034 static void su_pop(pTHX_ void *ud) {
1035 #define su_pop(U) su_pop(aTHX_ (U))
1036  I32 depth, base, mark, *origin;
1037  depth = SU_UD_DEPTH(ud);
1038
1039  SU_D(
1040   PerlIO_printf(Perl_debug_log,
1041    "%p: --- pop a %s\n"
1042    "%p: leave scope     at depth=%2d scope_ix=%2d cur_top=%2d cur_base=%2d\n",
1043     ud, SU_CXNAME(cxstack + cxstack_ix),
1044     ud, depth, PL_scopestack_ix,PL_savestack_ix,PL_scopestack[PL_scopestack_ix])
1045  );
1046
1047  origin = SU_UD_ORIGIN(ud);
1048  mark   = origin[depth];
1049  base   = origin[depth - 1];
1050
1051  SU_D(PerlIO_printf(Perl_debug_log,
1052                     "%p: original scope was %*c top=%2d     base=%2d\n",
1053                      ud,                24, ' ',    mark,        base));
1054
1055  if (base < mark) {
1056 #if SU_HAS_PERL(5, 19, 4)
1057   I32 save = -1;
1058   PERL_CONTEXT *cx;
1059 #endif
1060
1061   SU_D(PerlIO_printf(Perl_debug_log, "%p: clear leftovers\n", ud));
1062
1063 #if SU_HAS_PERL(5, 19, 4)
1064   cx = cxstack + cxstack_ix;
1065   if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT)
1066    save = PL_scopestack[cx->blk_oldscopesp - 1];
1067 #endif
1068
1069   PL_savestack_ix = mark;
1070   leave_scope(base);
1071
1072 #if SU_HAS_PERL(5, 19, 4)
1073   if (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT)
1074    PL_scopestack[cx->blk_oldscopesp - 1] = save;
1075 #endif
1076  }
1077  PL_savestack_ix = base;
1078
1079  SU_UD_DEPTH(ud) = --depth;
1080
1081  if (depth > 0) {
1082   U8 pad;
1083
1084   if ((pad = SU_UD_PAD(ud)) > 0) {
1085    dMY_CXT;
1086    do {
1087     SU_D(PerlIO_printf(Perl_debug_log,
1088           "%p: push a pad slot at depth=%2d scope_ix=%2d save_ix=%2d\n",
1089            ud,                       depth, PL_scopestack_ix, PL_savestack_ix));
1090     SU_SAVE_PLACEHOLDER();
1091    } while (--pad);
1092   }
1093
1094   SU_D(PerlIO_printf(Perl_debug_log,
1095           "%p: push destructor at depth=%2d scope_ix=%2d save_ix=%2d\n",
1096            ud,                       depth, PL_scopestack_ix, PL_savestack_ix));
1097   SAVEDESTRUCTOR_X(su_pop, ud);
1098  } else {
1099   switch (SU_UD_TYPE(ud)) {
1100    case SU_UD_TYPE_REAP: {
1101     SU_D({
1102      PerlIO_printf(Perl_debug_log,
1103                 "%p: === reap\n%p: depth=%2d scope_ix=%2d save_ix=%2d\n",
1104                  ud, ud, SU_UD_DEPTH(ud), PL_scopestack_ix, PL_savestack_ix);
1105     });
1106     SAVEDESTRUCTOR_X(su_call, SU_UD_REAP_CB(ud));
1107     SU_UD_FREE(ud);
1108     break;
1109    }
1110    case SU_UD_TYPE_LOCALIZE:
1111     su_localize(ud);
1112     SU_UD_LOCALIZE_FREE(ud);
1113     break;
1114    case SU_UD_TYPE_UID:
1115     SAVEDESTRUCTOR_X(su_uid_drop, ud);
1116     break;
1117   }
1118  }
1119
1120  SU_D(PerlIO_printf(Perl_debug_log,
1121                     "%p: --- end pop: cur_top=%2d == cur_base=%2d\n",
1122                      ud, PL_savestack_ix, PL_scopestack[PL_scopestack_ix]));
1123 }
1124
1125 /* --- Initialize the stack and the action userdata ------------------------ */
1126
1127 static I32 su_init(pTHX_ void *ud, I32 cxix, I32 size) {
1128 #define su_init(U, C, S) su_init(aTHX_ (U), (C), (S))
1129  I32 i, depth, offset, base, *origin;
1130  U8 pad;
1131
1132  SU_D(PerlIO_printf(Perl_debug_log, "%p: ### init for cx %d\n", ud, cxix));
1133
1134  /* su_pop() is going to be called from leave_scope(), so before pushing the
1135   * next callback, we'll want to flush the current scope stack slice first.
1136   * However, if we want the next callback not to be processed immediately by
1137   * the current leave_scope(), we'll need to hide it by artificially
1138   * incrementing the scope stack marker before. For the intermediate bumps,
1139   * we will only need a bump of SU_SAVE_DESTRUCTOR_SIZE items, but for the
1140   * last one we will need a bump of size items. However, in order to preserve
1141   * the natural ordering between scope stack markers, we cannot bump lower
1142   * markers more than higher ones. This is why we bump the intermediate markers
1143   * by the smallest multiple of SU_SAVE_PLACEHOLDER_SIZE greater or equal to
1144   * max(SU_SAVE_DESTRUCTOR_SIZE, size). */
1145
1146  if (size <= SU_SAVE_DESTRUCTOR_SIZE)
1147   pad = 0;
1148  else {
1149   I32 extra = size - SU_SAVE_DESTRUCTOR_SIZE;
1150   pad = extra / SU_SAVE_PLACEHOLDER_SIZE;
1151   if (extra % SU_SAVE_PLACEHOLDER_SIZE)
1152    ++pad;
1153  }
1154  offset = SU_SAVE_DESTRUCTOR_SIZE + SU_SAVE_PLACEHOLDER_SIZE * pad;
1155
1156  SU_D(PerlIO_printf(Perl_debug_log, "%p: size=%d pad=%d offset=%d\n",
1157                                      ud,    size,   pad,   offset));
1158
1159  depth = PL_scopestack_ix - cxstack[cxix].blk_oldscopesp;
1160  SU_D(PerlIO_printf(Perl_debug_log, "%p: going down to depth %d\n", ud, depth));
1161
1162  /* We need to bump all the intermediary stack markers just in case an
1163   * exception is thrown before the target scope is reached. Indeed, in this
1164   * case there might be arbitrary many scope frames flushed at the same time,
1165   * and since we cannot know in advance whether this will happen or not, we
1166   * have to make sure the final frame is protected for the actual action. But
1167   * of course, in order to do that, we also need to bump all the previous stack
1168   * markers. If not for this, it should have been possible to just bump the two
1169   * next frames in su_pop(). */
1170
1171  Newx(origin, depth + 1, I32);
1172  base = PL_scopestack_ix - depth;
1173  origin[0] = PL_scopestack[base];
1174  PL_scopestack[base] += size;
1175  for (i = 1; i < depth; ++i) {
1176   I32 j = i + base;
1177   /* origin[depth - i] == PL_scopestack[PL_scopestack_ix - i] */
1178   origin[i] = PL_scopestack[j];
1179   PL_scopestack[j] += offset;
1180  }
1181  origin[depth] = PL_savestack_ix;
1182
1183  SU_UD_PAD(ud)    = pad;
1184  SU_UD_DEPTH(ud)  = depth;
1185  SU_UD_ORIGIN(ud) = origin;
1186
1187  /* Make sure the first destructor fires by pushing enough fake slots on the
1188   * stack. */
1189  if (PL_savestack_ix + SU_SAVE_DESTRUCTOR_SIZE
1190                                        <= PL_scopestack[PL_scopestack_ix - 1]) {
1191   dMY_CXT;
1192   do {
1193    SU_D(PerlIO_printf(Perl_debug_log,
1194                   "%p: push a fake slot      at scope_ix=%2d  save_ix=%2d\n",
1195                    ud,                      PL_scopestack_ix, PL_savestack_ix));
1196    SU_SAVE_PLACEHOLDER();
1197   } while (PL_savestack_ix + SU_SAVE_DESTRUCTOR_SIZE
1198                                         <= PL_scopestack[PL_scopestack_ix - 1]);
1199  }
1200  SU_D(PerlIO_printf(Perl_debug_log,
1201                   "%p: push first destructor at scope_ix=%2d  save_ix=%2d\n",
1202                    ud,                      PL_scopestack_ix, PL_savestack_ix));
1203  SAVEDESTRUCTOR_X(su_pop, ud);
1204
1205  SU_D({
1206   for (i = 0; i <= depth; ++i) {
1207    I32 j = PL_scopestack_ix  - i;
1208    PerlIO_printf(Perl_debug_log,
1209                  "%p: depth=%2d scope_ix=%2d saved_floor=%2d new_floor=%2d\n",
1210                   ud,        i, j, origin[depth - i],
1211                                    i == 0 ? PL_savestack_ix : PL_scopestack[j]);
1212   }
1213  });
1214
1215  return depth;
1216 }
1217
1218 /* --- Unwind stack -------------------------------------------------------- */
1219
1220 static void su_unwind(pTHX_ void *ud_) {
1221  dMY_CXT;
1222  I32 cxix  = MY_CXT.unwind_storage.cxix;
1223  I32 items = MY_CXT.unwind_storage.items;
1224  I32 mark;
1225
1226  PERL_UNUSED_VAR(ud_);
1227
1228  PL_stack_sp = MY_CXT.unwind_storage.savesp;
1229 #if SU_HAS_PERL(5, 19, 4)
1230  {
1231   I32 i;
1232   SV **sp = PL_stack_sp;
1233   for (i = -items + 1; i <= 0; ++i)
1234    if (!SvTEMP(sp[i]))
1235     sv_2mortal(SvREFCNT_inc(sp[i]));
1236  }
1237 #endif
1238
1239  if (cxstack_ix > cxix)
1240   dounwind(cxix);
1241
1242  mark = PL_markstack[cxstack[cxix].blk_oldmarksp];
1243  *PL_markstack_ptr = PL_stack_sp - PL_stack_base - items;
1244
1245  SU_D({
1246   I32 gimme = GIMME_V;
1247   PerlIO_printf(Perl_debug_log,
1248                 "%p: cx=%d gimme=%s items=%d sp=%d oldmark=%d mark=%d\n",
1249                 &MY_CXT, cxix,
1250                 gimme == G_VOID ? "void" : gimme == G_ARRAY ? "list" : "scalar",
1251                 items, PL_stack_sp - PL_stack_base, *PL_markstack_ptr, mark);
1252  });
1253
1254  PL_op = (OP *) &(MY_CXT.unwind_storage.return_op);
1255  PL_op = PL_op->op_ppaddr(aTHX);
1256
1257  *PL_markstack_ptr = mark;
1258
1259  MY_CXT.unwind_storage.proxy_op.op_next = PL_op;
1260  PL_op = &(MY_CXT.unwind_storage.proxy_op);
1261 }
1262
1263 /* --- Yield --------------------------------------------------------------- */
1264
1265 #if SU_HAS_PERL(5, 10, 0)
1266 # define SU_RETOP_SUB(C)   ((C)->blk_sub.retop)
1267 # define SU_RETOP_EVAL(C)  ((C)->blk_eval.retop)
1268 # define SU_RETOP_LOOP(C)  ((C)->blk_loop.my_op->op_lastop->op_next)
1269 # define SU_RETOP_GIVEN(C) ((C)->blk_givwhen.leave_op->op_next)
1270 #else
1271 # define SU_RETOP_SUB(C)  ((C)->blk_oldretsp > 0 ? PL_retstack[(C)->blk_oldretsp - 1] : NULL)
1272 # define SU_RETOP_EVAL(C) SU_RETOP_SUB(C)
1273 # define SU_RETOP_LOOP(C) ((C)->blk_loop.last_op->op_next)
1274 #endif
1275
1276 static void su_yield(pTHX_ void *ud_) {
1277  dMY_CXT;
1278  PERL_CONTEXT *cx;
1279  const char   *which = ud_;
1280  I32 cxix      = MY_CXT.yield_storage.cxix;
1281  I32 items     = MY_CXT.yield_storage.items;
1282  opcode  type  = OP_NULL;
1283  U8      flags = 0;
1284  OP     *next;
1285
1286  PERL_UNUSED_VAR(ud_);
1287
1288  cx = cxstack + cxix;
1289  switch (CxTYPE(cx)) {
1290   case CXt_BLOCK: {
1291    I32 i, cur = cxstack_ix, n = 1;
1292    OP *o = NULL;
1293    /* Is this actually a given/when block? This may occur only when yield was
1294     * called with HERE (or nothing) as the context. */
1295 #if SU_HAS_PERL(5, 10, 0)
1296    if (cxix > 0) {
1297     PERL_CONTEXT *prev = cx - 1;
1298     U8       prev_type = CxTYPE(prev);
1299     if ((prev_type == CXt_GIVEN || prev_type == CXt_WHEN)
1300         && (prev->blk_oldcop == cx->blk_oldcop)) {
1301      cxix--;
1302      cx = prev;
1303      if (prev_type == CXt_GIVEN)
1304       goto cxt_given;
1305      else
1306       goto cxt_when;
1307     }
1308    }
1309 #endif
1310    type  = OP_LEAVE;
1311    next  = NULL;
1312    /* Bare blocks (that appear as do { ... } blocks, map { ... } blocks or
1313     * constant folded blcoks) don't need to save the op to return to anywhere
1314     * since 'last' isn't supposed to work inside them. So we climb higher in
1315     * the context stack until we reach a context that has a return op (i.e. a
1316     * sub, an eval, a format or a real loop), recording how many blocks we
1317     * crossed. Then we follow the op_next chain until we get to the leave op
1318     * that closes the original block, which we are assured to reach since
1319     * everything is static (the blocks we have crossed cannot be evals or
1320     * subroutine calls). */
1321    for (i = cxix + 1; i <= cur; ++i) {
1322     PERL_CONTEXT *cx2 = cxstack + i;
1323     switch (CxTYPE(cx2)) {
1324      case CXt_BLOCK:
1325       ++n;
1326       break;
1327      case CXt_SUB:
1328      case CXt_FORMAT:
1329       o = SU_RETOP_SUB(cx2);
1330       break;
1331      case CXt_EVAL:
1332       o = SU_RETOP_EVAL(cx2);
1333       break;
1334 #if SU_HAS_PERL(5, 11, 0)
1335      case CXt_LOOP_FOR:
1336      case CXt_LOOP_PLAIN:
1337      case CXt_LOOP_LAZYSV:
1338      case CXt_LOOP_LAZYIV:
1339 #else
1340      case CXt_LOOP:
1341 #endif
1342       o = SU_RETOP_LOOP(cx2);
1343       break;
1344     }
1345     if (o)
1346      break;
1347    }
1348    if (!o)
1349     o = PL_op;
1350    while (n && o) {
1351     /* We may find other enter/leave blocks on our way to the matching leave.
1352      * Make sure the depth is incremented/decremented appropriately. */
1353     if (o->op_type == OP_ENTER) {
1354      ++n;
1355     } else if (o->op_type == OP_LEAVE) {
1356      --n;
1357      if (!n) {
1358       next = o->op_next;
1359       break;
1360      }
1361     }
1362     o = o->op_next;
1363    }
1364    break;
1365   }
1366   case CXt_SUB:
1367   case CXt_FORMAT:
1368    type = OP_LEAVESUB;
1369    next = SU_RETOP_SUB(cx);
1370    break;
1371   case CXt_EVAL:
1372    type = CxTRYBLOCK(cx) ? OP_LEAVETRY : OP_LEAVEEVAL;
1373    next = SU_RETOP_EVAL(cx);
1374    break;
1375 #if SU_HAS_PERL(5, 11, 0)
1376   case CXt_LOOP_FOR:
1377   case CXt_LOOP_PLAIN:
1378   case CXt_LOOP_LAZYSV:
1379   case CXt_LOOP_LAZYIV:
1380 #else
1381   case CXt_LOOP:
1382 #endif
1383    type = OP_LEAVELOOP;
1384    next = SU_RETOP_LOOP(cx);
1385    break;
1386 #if SU_HAS_PERL(5, 10, 0)
1387   case CXt_GIVEN:
1388 cxt_given:
1389    type = OP_LEAVEGIVEN;
1390    next = SU_RETOP_GIVEN(cx);
1391    break;
1392   case CXt_WHEN:
1393 cxt_when:
1394 #if SU_HAS_PERL(5, 15, 1)
1395    type   = OP_LEAVEWHEN;
1396 #else
1397    type   = OP_BREAK;
1398    flags |= OPf_SPECIAL;
1399 #endif
1400    next   = NULL;
1401    break;
1402 #endif
1403   case CXt_SUBST:
1404    croak("%s() can't target a substitution context", which);
1405    break;
1406   default:
1407    croak("%s() doesn't know how to leave a %s context",
1408           which,                         SU_CXNAME(cxstack + cxix));
1409    break;
1410  }
1411
1412  PL_stack_sp = MY_CXT.yield_storage.savesp;
1413 #if SU_HAS_PERL(5, 19, 4)
1414  {
1415   I32 i;
1416   SV **sp = PL_stack_sp;
1417   for (i = -items + 1; i <= 0; ++i)
1418    if (!SvTEMP(sp[i]))
1419     sv_2mortal(SvREFCNT_inc(sp[i]));
1420  }
1421 #endif
1422
1423  if (cxstack_ix > cxix)
1424   dounwind(cxix);
1425
1426  /* Copy the arguments passed to yield() where the leave op expects to find
1427   * them. */
1428  if (items)
1429   Move(PL_stack_sp - items + 1, PL_stack_base + cx->blk_oldsp + 1, items, SV *);
1430  PL_stack_sp = PL_stack_base + cx->blk_oldsp + items;
1431
1432  flags |= OP_GIMME_REVERSE(cx->blk_gimme);
1433
1434  MY_CXT.yield_storage.leave_op.op_type   = type;
1435  MY_CXT.yield_storage.leave_op.op_ppaddr = PL_ppaddr[type];
1436  MY_CXT.yield_storage.leave_op.op_flags  = flags;
1437  MY_CXT.yield_storage.leave_op.op_next   = next;
1438
1439  PL_op = (OP *) &(MY_CXT.yield_storage.leave_op);
1440  PL_op = PL_op->op_ppaddr(aTHX);
1441
1442  MY_CXT.yield_storage.proxy_op.op_next = PL_op;
1443  PL_op = &(MY_CXT.yield_storage.proxy_op);
1444 }
1445
1446 /* --- Uplevel ------------------------------------------------------------- */
1447
1448 #define SU_UPLEVEL_SAVE(f, t) STMT_START { sud->old_##f = PL_##f; PL_##f = (t); } STMT_END
1449 #define SU_UPLEVEL_RESTORE(f) STMT_START { PL_##f = sud->old_##f; } STMT_END
1450
1451 static su_uplevel_ud *su_uplevel_storage_new(pTHX_ I32 cxix) {
1452 #define su_uplevel_storage_new(I) su_uplevel_storage_new(aTHX_ (I))
1453  su_uplevel_ud *sud;
1454  UV depth;
1455  dMY_CXT;
1456
1457  sud = MY_CXT.uplevel_storage.root;
1458  if (sud) {
1459   MY_CXT.uplevel_storage.root = sud->next;
1460   MY_CXT.uplevel_storage.count--;
1461  } else {
1462   sud = su_uplevel_ud_new();
1463  }
1464
1465  sud->next = MY_CXT.uplevel_storage.top;
1466  MY_CXT.uplevel_storage.top = sud;
1467
1468  depth = su_uid_depth(cxix);
1469  su_uid_storage_dup(&sud->tmp_uid_storage, &MY_CXT.uid_storage, depth);
1470  sud->old_uid_storage = MY_CXT.uid_storage;
1471  MY_CXT.uid_storage   = sud->tmp_uid_storage;
1472
1473  return sud;
1474 }
1475
1476 #if SU_HAS_PERL(5, 13, 7)
1477
1478 static void su_uplevel_storage_delete(pTHX_ su_uplevel_ud *sud) {
1479 #define su_uplevel_storage_delete(S) su_uplevel_storage_delete(aTHX_ (S))
1480  dMY_CXT;
1481
1482  sud->tmp_uid_storage = MY_CXT.uid_storage;
1483  MY_CXT.uid_storage   = sud->old_uid_storage;
1484  {
1485   su_uid *map;
1486   STRLEN  i, alloc;
1487   map   = sud->tmp_uid_storage.map;
1488   alloc = sud->tmp_uid_storage.alloc;
1489   for (i = 0; i < alloc; ++i)
1490    map[i].flags &= ~SU_UID_ACTIVE;
1491  }
1492  MY_CXT.uplevel_storage.top = sud->next;
1493
1494  if (MY_CXT.uplevel_storage.count >= SU_UPLEVEL_STORAGE_SIZE) {
1495   su_uplevel_ud_delete(sud);
1496  } else {
1497   sud->next = MY_CXT.uplevel_storage.root;
1498   MY_CXT.uplevel_storage.root = sud;
1499   MY_CXT.uplevel_storage.count++;
1500  }
1501 }
1502
1503 #endif
1504
1505 static int su_uplevel_goto_static(const OP *o) {
1506  for (; o; o = OpSIBLING(o)) {
1507   /* goto ops are unops with kids. */
1508   if (!(o->op_flags & OPf_KIDS))
1509    continue;
1510
1511   switch (o->op_type) {
1512    case OP_LEAVEEVAL:
1513    case OP_LEAVETRY:
1514     /* Don't care about gotos inside eval, as they are forbidden at run time. */
1515     break;
1516    case OP_GOTO:
1517     return 1;
1518    default:
1519     if (su_uplevel_goto_static(((const UNOP *) o)->op_first))
1520      return 1;
1521     break;
1522   }
1523  }
1524
1525  return 0;
1526 }
1527
1528 #if SU_UPLEVEL_HIJACKS_RUNOPS
1529
1530 static int su_uplevel_goto_runops(pTHX) {
1531 #define su_uplevel_goto_runops() su_uplevel_goto_runops(aTHX)
1532  register OP *op;
1533  dVAR;
1534
1535  op = PL_op;
1536  do {
1537   if (op->op_type == OP_GOTO) {
1538    AV  *argarray = NULL;
1539    I32  cxix;
1540
1541    for (cxix = cxstack_ix; cxix >= 0; --cxix) {
1542     const PERL_CONTEXT *cx = cxstack + cxix;
1543
1544     switch (CxTYPE(cx)) {
1545      case CXt_SUB:
1546       if (CxHASARGS(cx)) {
1547        argarray = cx->blk_sub.argarray;
1548        goto done;
1549       }
1550       break;
1551      case CXt_EVAL:
1552      case CXt_FORMAT:
1553       goto done;
1554      default:
1555       break;
1556     }
1557    }
1558
1559 done:
1560    if (argarray) {
1561     dMY_CXT;
1562
1563     if (MY_CXT.uplevel_storage.top->cxix == cxix) {
1564      AV  *args  = GvAV(PL_defgv);
1565      I32  items = AvFILLp(args);
1566
1567      av_extend(argarray, items);
1568      Copy(AvARRAY(args), AvARRAY(argarray), items + 1, SV *);
1569      AvFILLp(argarray) = items;
1570     }
1571    }
1572   }
1573
1574   PL_op = op = op->op_ppaddr(aTHX);
1575
1576 #if !SU_HAS_PERL(5, 13, 0)
1577   PERL_ASYNC_CHECK();
1578 #endif
1579  } while (op);
1580
1581  TAINT_NOT;
1582
1583  return 0;
1584 }
1585
1586 #endif /* SU_UPLEVEL_HIJACKS_RUNOPS */
1587
1588 #define su_at_underscore(C) PadARRAY(PadlistARRAY(CvPADLIST(C))[CvDEPTH(C)])[0]
1589
1590 static void su_uplevel_restore(pTHX_ void *sus_) {
1591  su_uplevel_ud *sud = sus_;
1592  PERL_SI *cur = sud->old_curstackinfo;
1593  PERL_SI *si  = sud->si;
1594
1595 #if SU_UPLEVEL_HIJACKS_RUNOPS
1596  if (PL_runops == su_uplevel_goto_runops)
1597   PL_runops = sud->old_runops;
1598 #endif
1599
1600  if (sud->callback) {
1601   PERL_CONTEXT *cx = cxstack + sud->cxix;
1602   AV     *argarray = MUTABLE_AV(su_at_underscore(sud->callback));
1603
1604   /* We have to fix the pad entry for @_ in the original callback because it
1605    * may have been reified. */
1606   if (AvREAL(argarray)) {
1607    const I32 fill = AvFILLp(argarray);
1608    SvREFCNT_dec(argarray);
1609    argarray = newAV();
1610    AvREAL_off(argarray);
1611    AvREIFY_on(argarray);
1612    av_extend(argarray, fill);
1613    su_at_underscore(sud->callback) = MUTABLE_SV(argarray);
1614   } else {
1615    CLEAR_ARGARRAY(argarray);
1616   }
1617
1618   /* If the old cv member is our renamed CV, it means that this place has been
1619    * reached without a goto() happening, and the old argarray member is
1620    * actually our fake argarray. Destroy it properly in that case. */
1621   if (cx->blk_sub.cv == sud->renamed) {
1622    SvREFCNT_dec(cx->blk_sub.argarray);
1623    cx->blk_sub.argarray = argarray;
1624   }
1625
1626   CvDEPTH(sud->callback)--;
1627   SvREFCNT_dec(sud->callback);
1628  }
1629
1630  /* Free the renamed CV. We must do it ourselves so that we can force the
1631   * depth to be 0, or perl would complain about it being "still in use".
1632   * But we *know* that it cannot be so. */
1633  if (sud->renamed) {
1634   if (!CvISXSUB(sud->renamed)) {
1635    CvDEPTH(sud->renamed)   = 0;
1636    CvPADLIST(sud->renamed) = NULL;
1637   }
1638   SvREFCNT_dec(sud->renamed);
1639  }
1640
1641  CATCH_SET(sud->old_catch);
1642
1643  SU_UPLEVEL_RESTORE(op);
1644
1645  /* stack_grow() wants PL_curstack so restore the old stack first */
1646  if (PL_curstackinfo == si) {
1647   PL_curstack = cur->si_stack;
1648   if (sud->old_mainstack)
1649    SU_UPLEVEL_RESTORE(mainstack);
1650   SU_UPLEVEL_RESTORE(curstackinfo);
1651
1652   if (sud->died) {
1653    CV *target = sud->target;
1654    I32 levels = 0, i;
1655
1656    /* When we die, the depth of the target CV is not updated because of the
1657     * stack switcheroo. So we have to look at all the frames between the
1658     * uplevel call and the catch block to count how many call frames to the
1659     * target CV were skipped. */
1660    for (i = cur->si_cxix; i > sud->cxix; i--) {
1661     register const PERL_CONTEXT *cx = cxstack + i;
1662
1663     if (CxTYPE(cx) == CXt_SUB) {
1664      if (cx->blk_sub.cv == target)
1665       ++levels;
1666     }
1667    }
1668
1669    /* If we died, the replacement stack was already unwinded to the first
1670     * eval frame, and all the contexts down there were popped. We don't have
1671     * to pop manually any context of the original stack, because they must
1672     * have been in the replacement stack as well (since the second was copied
1673     * from the first). Thus we only have to make sure the original stack index
1674     * points to the context just below the first eval scope under the target
1675     * frame. */
1676    for (; i >= 0; i--) {
1677     register const PERL_CONTEXT *cx = cxstack + i;
1678
1679     switch (CxTYPE(cx)) {
1680      case CXt_SUB:
1681       if (cx->blk_sub.cv == target)
1682        ++levels;
1683       break;
1684      case CXt_EVAL:
1685       goto found_it;
1686       break;
1687      default:
1688       break;
1689     }
1690    }
1691
1692 found_it:
1693    CvDEPTH(target) = sud->target_depth - levels;
1694    PL_curstackinfo->si_cxix = i - 1;
1695
1696 #if !SU_HAS_PERL(5, 13, 1)
1697    /* Since $@ was maybe localized between the target frame and the uplevel
1698     * call, we forcefully flush the save stack to get rid of it and then
1699     * reset $@ to its proper value. Note that the the call to
1700     * su_uplevel_restore() must happen before the "reset $@" item of the save
1701     * stack is processed, as uplevel was called after the localization.
1702     * Andrew's changes to how $@ was handled, which were mainly integrated
1703     * between perl 5.13.0 and 5.13.1, fixed this. */
1704    if (ERRSV && SvTRUE(ERRSV)) {
1705     register const PERL_CONTEXT *cx = cxstack + i; /* This is the eval scope */
1706     SV *errsv = SvREFCNT_inc(ERRSV);
1707     PL_scopestack_ix = cx->blk_oldscopesp;
1708     leave_scope(PL_scopestack[PL_scopestack_ix]);
1709     sv_setsv(ERRSV, errsv);
1710     SvREFCNT_dec(errsv);
1711    }
1712 #endif
1713   }
1714  }
1715
1716  SU_UPLEVEL_RESTORE(curcop);
1717
1718  SvREFCNT_dec(sud->target);
1719
1720  PL_stack_base = AvARRAY(cur->si_stack);
1721  PL_stack_sp   = PL_stack_base + AvFILLp(cur->si_stack);
1722  PL_stack_max  = PL_stack_base + AvMAX(cur->si_stack);
1723
1724  /* When an exception is thrown from the uplevel'd subroutine,
1725   * su_uplevel_restore() may be called by the LEAVE in die_unwind() (renamed
1726   * die_where() in more recent perls), which has the sad habit of keeping a
1727   * pointer to the current context frame across this call. This means that we
1728   * can't free the temporary context stack we used for the uplevel call right
1729   * now, or that pointer upwards would point to garbage. */
1730 #if SU_HAS_PERL(5, 13, 7)
1731  /* This issue has been fixed in perl with commit 8f89e5a9, which was made
1732   * public in perl 5.13.7. */
1733  su_uplevel_storage_delete(sud);
1734 #else
1735  /* Otherwise, we just enqueue it back in the global storage list. */
1736  {
1737   dMY_CXT;
1738
1739   sud->tmp_uid_storage = MY_CXT.uid_storage;
1740   MY_CXT.uid_storage   = sud->old_uid_storage;
1741
1742   MY_CXT.uplevel_storage.top  = sud->next;
1743   sud->next = MY_CXT.uplevel_storage.root;
1744   MY_CXT.uplevel_storage.root = sud;
1745   MY_CXT.uplevel_storage.count++;
1746  }
1747 #endif
1748
1749  return;
1750 }
1751
1752 static CV *su_cv_clone(pTHX_ CV *proto, GV *gv) {
1753 #define su_cv_clone(P, G) su_cv_clone(aTHX_ (P), (G))
1754  dVAR;
1755  CV *cv;
1756
1757  cv = MUTABLE_CV(newSV_type(SvTYPE(proto)));
1758
1759  CvFLAGS(cv)  = CvFLAGS(proto);
1760 #ifdef CVf_CVGV_RC
1761  CvFLAGS(cv) &= ~CVf_CVGV_RC;
1762 #endif
1763  CvDEPTH(cv)  = CvDEPTH(proto);
1764 #ifdef USE_ITHREADS
1765  CvFILE(cv)   = CvISXSUB(proto) ? CvFILE(proto) : savepv(CvFILE(proto));
1766 #else
1767  CvFILE(cv)   = CvFILE(proto);
1768 #endif
1769
1770  CvGV_set(cv, gv);
1771 #if SU_RELEASE && SU_HAS_PERL_EXACT(5, 21, 4)
1772  CvNAMED_off(cv);
1773 #endif
1774  CvSTASH_set(cv, CvSTASH(proto));
1775  /* Commit 4c74a7df, publicized with perl 5.13.3, began to add backrefs to
1776   * stashes. CvSTASH_set() started to do it as well with commit c68d95645
1777   * (which was part of perl 5.13.7). */
1778 #if SU_HAS_PERL(5, 13, 3) && !SU_HAS_PERL(5, 13, 7)
1779  if (CvSTASH(proto))
1780   Perl_sv_add_backref(aTHX_ CvSTASH(proto), MUTABLE_SV(cv));
1781 #endif
1782
1783  if (CvISXSUB(proto)) {
1784   CvXSUB(cv)       = CvXSUB(proto);
1785   CvXSUBANY(cv)    = CvXSUBANY(proto);
1786  } else {
1787   OP_REFCNT_LOCK;
1788   CvROOT(cv)       = OpREFCNT_inc(CvROOT(proto));
1789   OP_REFCNT_UNLOCK;
1790   CvSTART(cv)      = CvSTART(proto);
1791   CvPADLIST(cv)    = CvPADLIST(proto);
1792  }
1793  CvOUTSIDE(cv)     = CvOUTSIDE(proto);
1794 #ifdef CVf_WEAKOUTSIDE
1795  if (!(CvFLAGS(proto) & CVf_WEAKOUTSIDE))
1796 #endif
1797   SvREFCNT_inc_simple_void(CvOUTSIDE(cv));
1798 #ifdef CvOUTSIDE_SEQ
1799  CvOUTSIDE_SEQ(cv) = CvOUTSIDE_SEQ(proto);
1800 #endif
1801
1802  if (SvPOK(proto))
1803   sv_setpvn(MUTABLE_SV(cv), SvPVX_const(proto), SvCUR(proto));
1804
1805 #ifdef CvCONST
1806  if (CvCONST(cv))
1807   CvCONST_off(cv);
1808 #endif
1809
1810  return cv;
1811 }
1812
1813 static I32 su_uplevel(pTHX_ CV *callback, I32 cxix, I32 args) {
1814 #define su_uplevel(C, I, A) su_uplevel(aTHX_ (C), (I), (A))
1815  su_uplevel_ud *sud;
1816  const PERL_CONTEXT *cx = cxstack + cxix;
1817  PERL_SI *si;
1818  PERL_SI *cur = PL_curstackinfo;
1819  SV **old_stack_sp;
1820  CV  *target;
1821  CV  *renamed;
1822  UNOP sub_op;
1823  I32  gimme;
1824  I32  old_mark, new_mark;
1825  I32  ret;
1826  dSP;
1827
1828  ENTER;
1829
1830  gimme = GIMME_V;
1831  /* Make PL_stack_sp point just before the CV. */
1832  PL_stack_sp -= args + 1;
1833  old_mark = AvFILLp(PL_curstack) = PL_stack_sp - PL_stack_base;
1834  SPAGAIN;
1835
1836  sud = su_uplevel_storage_new(cxix);
1837
1838  sud->cxix     = cxix;
1839  sud->died     = 1;
1840  sud->callback = NULL;
1841  sud->renamed  = NULL;
1842  SAVEDESTRUCTOR_X(su_uplevel_restore, sud);
1843
1844  si = sud->si;
1845
1846  si->si_type    = cur->si_type;
1847  si->si_next    = NULL;
1848  si->si_prev    = cur->si_prev;
1849 #ifdef DEBUGGING
1850  si->si_markoff = cx->blk_oldmarksp;
1851 #endif
1852
1853  /* Allocate enough space for all the elements of the original stack up to the
1854   * target context, plus the forthcoming arguments. */
1855  new_mark = cx->blk_oldsp;
1856  av_extend(si->si_stack, new_mark + 1 + args + 1);
1857  Copy(PL_curstack, AvARRAY(si->si_stack), new_mark + 1, SV *);
1858  AvFILLp(si->si_stack) = new_mark;
1859  SU_POISON(AvARRAY(si->si_stack) + new_mark + 1, args + 1, SV *);
1860
1861  /* Specialized SWITCHSTACK() */
1862  PL_stack_base = AvARRAY(si->si_stack);
1863  old_stack_sp  = PL_stack_sp;
1864  PL_stack_sp   = PL_stack_base + AvFILLp(si->si_stack);
1865  PL_stack_max  = PL_stack_base + AvMAX(si->si_stack);
1866  SPAGAIN;
1867
1868  /* Copy the context stack up to the context just below the target. */
1869  si->si_cxix = (cxix < 0) ? -1 : (cxix - 1);
1870  if (si->si_cxmax < cxix) {
1871   /* The max size must be at least two so that GROW(max) = (max*3)/2 > max */
1872   si->si_cxmax = (cxix < 4) ? 4 : cxix;
1873   Renew(si->si_cxstack, si->si_cxmax + 1, PERL_CONTEXT);
1874  }
1875  Copy(cur->si_cxstack, si->si_cxstack, cxix, PERL_CONTEXT);
1876  SU_POISON(si->si_cxstack + cxix, si->si_cxmax + 1 - cxix, PERL_CONTEXT);
1877
1878  target            = cx->blk_sub.cv;
1879  sud->target       = (CV *) SvREFCNT_inc(target);
1880  sud->target_depth = CvDEPTH(target);
1881
1882  /* blk_oldcop is essentially needed for caller() and stack traces. It has no
1883   * run-time implication, since PL_curcop will be overwritten as soon as we
1884   * enter a sub (a sub starts by a nextstate/dbstate). Hence it's safe to just
1885   * make it point to the blk_oldcop for the target frame, so that caller()
1886   * reports the right file name, line number and lexical hints. */
1887  SU_UPLEVEL_SAVE(curcop, cx->blk_oldcop);
1888  /* Don't reset PL_markstack_ptr, or we would overwrite the mark stack below
1889   * this point. Don't reset PL_curpm either, we want the most recent matches. */
1890
1891  SU_UPLEVEL_SAVE(curstackinfo, si);
1892  /* If those two are equal, we need to fool POPSTACK_TO() */
1893  if (PL_mainstack == PL_curstack)
1894   SU_UPLEVEL_SAVE(mainstack, si->si_stack);
1895  else
1896   sud->old_mainstack = NULL;
1897  PL_curstack = si->si_stack;
1898
1899  renamed      = su_cv_clone(callback, CvGV(target));
1900  sud->renamed = renamed;
1901
1902  PUSHMARK(SP);
1903  /* Both SP and old_stack_sp point just before the CV. */
1904  Copy(old_stack_sp + 2, SP + 1, args, SV *);
1905  SP += args;
1906  PUSHs((SV *) renamed);
1907  PUTBACK;
1908
1909  Zero(&sub_op, 1, UNOP);
1910  sub_op.op_type  = OP_ENTERSUB;
1911  sub_op.op_next  = NULL;
1912  sub_op.op_flags = OP_GIMME_REVERSE(gimme) | OPf_STACKED;
1913  if (PL_DBsub)
1914   sub_op.op_flags |= OPpENTERSUB_DB;
1915
1916  SU_UPLEVEL_SAVE(op, (OP *) &sub_op);
1917
1918 #if SU_UPLEVEL_HIJACKS_RUNOPS
1919  sud->old_runops = PL_runops;
1920 #endif
1921
1922  sud->old_catch = CATCH_GET;
1923  CATCH_SET(TRUE);
1924
1925  if ((PL_op = PL_ppaddr[OP_ENTERSUB](aTHX))) {
1926   PERL_CONTEXT *sub_cx = cxstack + cxstack_ix;
1927
1928   /* If pp_entersub() returns a non-null OP, it means that the callback is not
1929    * an XSUB. */
1930
1931   sud->callback = MUTABLE_CV(SvREFCNT_inc(callback));
1932   CvDEPTH(callback)++;
1933
1934   if (CxHASARGS(cx) && cx->blk_sub.argarray) {
1935    /* The call to pp_entersub() has saved the current @_ (in XS terms,
1936     * GvAV(PL_defgv)) in the savearray member, and has created a new argarray
1937     * with what we put on the stack. But we want to fake up the same arguments
1938     * as the ones in use at the context we uplevel to, so we replace the
1939     * argarray with an unreal copy of the original @_. */
1940    AV *av = newAV();
1941    AvREAL_off(av);
1942    AvREIFY_on(av);
1943    av_extend(av, AvMAX(cx->blk_sub.argarray));
1944    AvFILLp(av) = AvFILLp(cx->blk_sub.argarray);
1945    Copy(AvARRAY(cx->blk_sub.argarray), AvARRAY(av), AvFILLp(av) + 1, SV *);
1946    sub_cx->blk_sub.argarray = av;
1947   } else {
1948    SvREFCNT_inc_simple_void(sub_cx->blk_sub.argarray);
1949   }
1950
1951   if (su_uplevel_goto_static(CvROOT(renamed))) {
1952 #if SU_UPLEVEL_HIJACKS_RUNOPS
1953    if (PL_runops != PL_runops_std) {
1954     if (PL_runops == PL_runops_dbg) {
1955      if (PL_debug)
1956       croak("uplevel() can't execute code that calls goto when debugging flags are set");
1957     } else if (PL_runops != su_uplevel_goto_runops)
1958      croak("uplevel() can't execute code that calls goto with a custom runloop");
1959    }
1960
1961    PL_runops = su_uplevel_goto_runops;
1962 #else  /* SU_UPLEVEL_HIJACKS_RUNOPS */
1963    croak("uplevel() can't execute code that calls goto before perl 5.8");
1964 #endif /* !SU_UPLEVEL_HIJACKS_RUNOPS */
1965   }
1966
1967   CALLRUNOPS(aTHX);
1968  }
1969
1970  sud->died = 0;
1971
1972  ret = PL_stack_sp - (PL_stack_base + new_mark);
1973  if (ret > 0) {
1974   AV *old_stack = sud->old_curstackinfo->si_stack;
1975
1976   if (old_mark + ret > AvMAX(old_stack)) {
1977    /* Specialized EXTEND(old_sp, ret) */
1978    av_extend(old_stack, old_mark + ret + 1);
1979    old_stack_sp = AvARRAY(old_stack) + old_mark;
1980   }
1981
1982   Copy(PL_stack_sp - ret + 1, old_stack_sp + 1, ret, SV *);
1983   PL_stack_sp        += ret;
1984   AvFILLp(old_stack) += ret;
1985  }
1986
1987  LEAVE;
1988
1989  return ret;
1990 }
1991
1992 /* --- Unique context ID --------------------------------------------------- */
1993
1994 static su_uid *su_uid_storage_fetch(pTHX_ UV depth) {
1995 #define su_uid_storage_fetch(D) su_uid_storage_fetch(aTHX_ (D))
1996  su_uid *map;
1997  STRLEN  alloc;
1998  dMY_CXT;
1999
2000  map   = MY_CXT.uid_storage.map;
2001  alloc = MY_CXT.uid_storage.alloc;
2002
2003  if (depth >= alloc) {
2004   STRLEN i;
2005
2006   Renew(map, depth + 1, su_uid);
2007   for (i = alloc; i <= depth; ++i) {
2008    map[i].seq   = 0;
2009    map[i].flags = 0;
2010   }
2011
2012   MY_CXT.uid_storage.map   = map;
2013   MY_CXT.uid_storage.alloc = depth + 1;
2014  }
2015
2016  if (depth >= MY_CXT.uid_storage.used)
2017   MY_CXT.uid_storage.used = depth + 1;
2018
2019  return map + depth;
2020 }
2021
2022 static int su_uid_storage_check(pTHX_ UV depth, UV seq) {
2023 #define su_uid_storage_check(D, S) su_uid_storage_check(aTHX_ (D), (S))
2024  su_uid *uid;
2025  dMY_CXT;
2026
2027  if (depth >= MY_CXT.uid_storage.used)
2028   return 0;
2029
2030  uid = MY_CXT.uid_storage.map + depth;
2031
2032  return (uid->seq == seq) && (uid->flags & SU_UID_ACTIVE);
2033 }
2034
2035 static SV *su_uid_get(pTHX_ I32 cxix) {
2036 #define su_uid_get(I) su_uid_get(aTHX_ (I))
2037  su_uid *uid;
2038  SV     *uid_sv;
2039  UV      depth;
2040
2041  depth = su_uid_depth(cxix);
2042  uid   = su_uid_storage_fetch(depth);
2043
2044  if (!(uid->flags & SU_UID_ACTIVE)) {
2045   su_ud_uid *ud;
2046
2047   uid->seq    = su_uid_seq_next(depth);
2048   uid->flags |= SU_UID_ACTIVE;
2049
2050   Newx(ud, 1, su_ud_uid);
2051   SU_UD_TYPE(ud) = SU_UD_TYPE_UID;
2052   ud->idx        = depth;
2053   su_init(ud, cxix, SU_SAVE_DESTRUCTOR_SIZE);
2054  }
2055
2056  uid_sv = sv_newmortal();
2057  sv_setpvf(uid_sv, "%"UVuf"-%"UVuf, depth, uid->seq);
2058
2059  return uid_sv;
2060 }
2061
2062 #ifdef grok_number
2063
2064 #define su_grok_number(S, L, VP) grok_number((S), (L), (VP))
2065
2066 #else /* grok_number */
2067
2068 #define IS_NUMBER_IN_UV 0x1
2069
2070 static int su_grok_number(pTHX_ const char *s, STRLEN len, UV *valuep) {
2071 #define su_grok_number(S, L, VP) su_grok_number(aTHX_ (S), (L), (VP))
2072  STRLEN i;
2073  SV *tmpsv;
2074
2075  /* This crude check should be good enough for a fallback implementation.
2076   * Better be too strict than too lax. */
2077  for (i = 0; i < len; ++i) {
2078   if (!isDIGIT(s[i]))
2079    return 0;
2080  }
2081
2082  tmpsv = sv_newmortal();
2083  sv_setpvn(tmpsv, s, len);
2084  *valuep = sv_2uv(tmpsv);
2085
2086  return IS_NUMBER_IN_UV;
2087 }
2088
2089 #endif /* !grok_number */
2090
2091 static int su_uid_validate(pTHX_ SV *uid) {
2092 #define su_uid_validate(U) su_uid_validate(aTHX_ (U))
2093  const char *s;
2094  STRLEN len, p = 0;
2095  UV depth, seq;
2096  int type;
2097
2098  s = SvPV_const(uid, len);
2099
2100  while (p < len && s[p] != '-')
2101   ++p;
2102  if (p >= len)
2103   croak("UID contains only one part");
2104
2105  type = su_grok_number(s, p, &depth);
2106  if (type != IS_NUMBER_IN_UV)
2107   croak("First UID part is not an unsigned integer");
2108
2109  ++p; /* Skip '-'. As we used to have p < len, len - (p + 1) >= 0. */
2110
2111  type = su_grok_number(s + p, len - p, &seq);
2112  if (type != IS_NUMBER_IN_UV)
2113   croak("Second UID part is not an unsigned integer");
2114
2115  return su_uid_storage_check(depth, seq);
2116 }
2117
2118 /* --- Context operations -------------------------------------------------- */
2119
2120 /* Remove sequences of BLOCKs having DB for stash, followed by a SUB context
2121  * for the debugger callback. */
2122
2123 static I32 su_context_skip_db(pTHX_ I32 cxix) {
2124 #define su_context_skip_db(C) su_context_skip_db(aTHX_ (C))
2125  I32 i;
2126
2127  if (!PL_DBsub)
2128   return cxix;
2129
2130  for (i = cxix; i > 0; --i) {
2131   PERL_CONTEXT *cx = cxstack + i;
2132
2133   switch (CxTYPE(cx)) {
2134 #if SU_HAS_PERL(5, 17, 1)
2135    case CXt_LOOP_PLAIN:
2136 #endif
2137    case CXt_BLOCK:
2138     if (cx->blk_oldcop && CopSTASH(cx->blk_oldcop) == GvSTASH(PL_DBgv))
2139      continue;
2140     break;
2141    case CXt_SUB:
2142     if (cx->blk_sub.cv == GvCV(PL_DBsub)) {
2143      cxix = i - 1;
2144      continue;
2145     }
2146     break;
2147    default:
2148     break;
2149   }
2150
2151   break;
2152  }
2153
2154  return cxix;
2155 }
2156
2157
2158 static I32 su_context_normalize_up(pTHX_ I32 cxix) {
2159 #define su_context_normalize_up(C) su_context_normalize_up(aTHX_ (C))
2160  PERL_CONTEXT *cx;
2161
2162  if (cxix <= 0)
2163   return 0;
2164
2165  cx = cxstack + cxix;
2166  if (CxTYPE(cx) == CXt_BLOCK) {
2167   PERL_CONTEXT *prev = cx - 1;
2168
2169   switch (CxTYPE(prev)) {
2170 #if SU_HAS_PERL(5, 10, 0)
2171    case CXt_GIVEN:
2172    case CXt_WHEN:
2173 #endif
2174 #if SU_HAS_PERL(5, 11, 0)
2175    /* That's the only subcategory that can cause an extra BLOCK context */
2176    case CXt_LOOP_PLAIN:
2177 #else
2178    case CXt_LOOP:
2179 #endif
2180     if (cx->blk_oldcop == prev->blk_oldcop)
2181      return cxix - 1;
2182     break;
2183    case CXt_SUBST:
2184     if (cx->blk_oldcop && OpSIBLING(cx->blk_oldcop)
2185                        && OpSIBLING(cx->blk_oldcop)->op_type == OP_SUBST)
2186      return cxix - 1;
2187     break;
2188   }
2189  }
2190
2191  return cxix;
2192 }
2193
2194 static I32 su_context_normalize_down(pTHX_ I32 cxix) {
2195 #define su_context_normalize_down(C) su_context_normalize_down(aTHX_ (C))
2196  PERL_CONTEXT *next;
2197
2198  if (cxix >= cxstack_ix)
2199   return cxstack_ix;
2200
2201  next = cxstack + cxix + 1;
2202  if (CxTYPE(next) == CXt_BLOCK) {
2203   PERL_CONTEXT *cx = next - 1;
2204
2205   switch (CxTYPE(cx)) {
2206 #if SU_HAS_PERL(5, 10, 0)
2207    case CXt_GIVEN:
2208    case CXt_WHEN:
2209 #endif
2210 #if SU_HAS_PERL(5, 11, 0)
2211    /* That's the only subcategory that can cause an extra BLOCK context */
2212    case CXt_LOOP_PLAIN:
2213 #else
2214    case CXt_LOOP:
2215 #endif
2216     if (cx->blk_oldcop == next->blk_oldcop)
2217      return cxix + 1;
2218     break;
2219    case CXt_SUBST:
2220     if (next->blk_oldcop && OpSIBLING(next->blk_oldcop)
2221                          && OpSIBLING(next->blk_oldcop)->op_type == OP_SUBST)
2222      return cxix + 1;
2223     break;
2224   }
2225  }
2226
2227  return cxix;
2228 }
2229
2230 #define su_context_here() su_context_normalize_up(su_context_skip_db(cxstack_ix))
2231
2232 static I32 su_context_gimme(pTHX_ I32 cxix) {
2233 #define su_context_gimme(C) su_context_gimme(aTHX_ (C))
2234  I32 i;
2235
2236  for (i = cxix; i >= 0; --i) {
2237   PERL_CONTEXT *cx = cxstack + i;
2238
2239   switch (CxTYPE(cx)) {
2240    /* gimme is always G_ARRAY for loop contexts. */
2241 #if SU_HAS_PERL(5, 11, 0)
2242    case CXt_LOOP_FOR:
2243    case CXt_LOOP_PLAIN:
2244    case CXt_LOOP_LAZYSV:
2245    case CXt_LOOP_LAZYIV:
2246 #else
2247    case CXt_LOOP:
2248 #endif
2249    case CXt_SUBST: {
2250     const COP *cop = cx->blk_oldcop;
2251     if (cop && OpSIBLING(cop)) {
2252      switch (OpSIBLING(cop)->op_flags & OPf_WANT) {
2253       case OPf_WANT_VOID:
2254        return G_VOID;
2255       case OPf_WANT_SCALAR:
2256        return G_SCALAR;
2257       case OPf_WANT_LIST:
2258        return G_ARRAY;
2259       default:
2260        break;
2261      }
2262     }
2263     break;
2264    }
2265    default:
2266     return CxGIMME(cx);
2267     break;
2268   }
2269  }
2270
2271  return G_VOID;
2272 }
2273
2274 /* --- Global setup/teardown ----------------------------------------------- */
2275
2276 static VOL U32 su_initialized = 0;
2277
2278 static void su_global_teardown(pTHX_ void *root) {
2279  if (!su_initialized)
2280   return;
2281
2282 #if SU_MULTIPLICITY
2283  if (aTHX != root)
2284   return;
2285 #endif
2286
2287  SU_LOCK(&su_uid_seq_counter_mutex);
2288  PerlMemShared_free(su_uid_seq_counter.seqs);
2289  su_uid_seq_counter.size = 0;
2290  SU_UNLOCK(&su_uid_seq_counter_mutex);
2291
2292  MUTEX_DESTROY(&su_uid_seq_counter_mutex);
2293
2294  su_initialized = 0;
2295
2296  return;
2297 }
2298
2299 XS(XS_Scope__Upper_unwind);
2300 XS(XS_Scope__Upper_yield);
2301 XS(XS_Scope__Upper_leave);
2302
2303 #if SU_HAS_PERL(5, 9, 0)
2304 # define SU_XS_FILE_TYPE const char
2305 #else
2306 # define SU_XS_FILE_TYPE char
2307 #endif
2308
2309 static void su_global_setup(pTHX_ SU_XS_FILE_TYPE *file) {
2310 #define su_global_setup(F) su_global_setup(aTHX_ (F))
2311  HV *stash;
2312
2313  if (su_initialized)
2314   return;
2315
2316  MUTEX_INIT(&su_uid_seq_counter_mutex);
2317
2318  SU_LOCK(&su_uid_seq_counter_mutex);
2319  su_uid_seq_counter.seqs = NULL;
2320  su_uid_seq_counter.size = 0;
2321  SU_UNLOCK(&su_uid_seq_counter_mutex);
2322
2323  stash = gv_stashpv(__PACKAGE__, 1);
2324  newCONSTSUB(stash, "TOP",           newSViv(0));
2325  newCONSTSUB(stash, "SU_THREADSAFE", newSVuv(SU_THREADSAFE));
2326
2327  newXSproto("Scope::Upper::unwind", XS_Scope__Upper_unwind, file, NULL);
2328  newXSproto("Scope::Upper::yield",  XS_Scope__Upper_yield,  file, NULL);
2329  newXSproto("Scope::Upper::leave",  XS_Scope__Upper_leave,  file, NULL);
2330
2331 #if SU_MULTIPLICITY
2332  call_atexit(su_global_teardown, aTHX);
2333 #else
2334  call_atexit(su_global_teardown, NULL);
2335 #endif
2336
2337  su_initialized = 1;
2338
2339  return;
2340 }
2341
2342 /* --- Interpreter setup/teardown ------------------------------------------ */
2343
2344 static void su_local_teardown(pTHX_ void *param) {
2345  su_uplevel_ud *cur;
2346  dMY_CXT;
2347
2348  Safefree(MY_CXT.uid_storage.map);
2349
2350  cur = MY_CXT.uplevel_storage.root;
2351  if (cur) {
2352   su_uplevel_ud *prev;
2353   do {
2354    prev = cur;
2355    cur  = prev->next;
2356    su_uplevel_ud_delete(prev);
2357   } while (cur);
2358  }
2359
2360  return;
2361 }
2362
2363 static void su_local_setup(pTHX) {
2364 #define su_local_setup() su_local_setup(aTHX)
2365  MY_CXT_INIT;
2366
2367  MY_CXT.stack_placeholder = NULL;
2368
2369  /* NewOp() calls calloc() which just zeroes the memory with memset(). */
2370  Zero(&(MY_CXT.unwind_storage.return_op), 1, LISTOP);
2371  MY_CXT.unwind_storage.return_op.op_type   = OP_RETURN;
2372  MY_CXT.unwind_storage.return_op.op_ppaddr = PL_ppaddr[OP_RETURN];
2373
2374  Zero(&(MY_CXT.unwind_storage.proxy_op), 1, OP);
2375  MY_CXT.unwind_storage.proxy_op.op_type   = OP_STUB;
2376  MY_CXT.unwind_storage.proxy_op.op_ppaddr = NULL;
2377
2378  Zero(&(MY_CXT.yield_storage.leave_op), 1, UNOP);
2379  MY_CXT.yield_storage.leave_op.op_type   = OP_STUB;
2380  MY_CXT.yield_storage.leave_op.op_ppaddr = NULL;
2381
2382  Zero(&(MY_CXT.yield_storage.proxy_op), 1, OP);
2383  MY_CXT.yield_storage.proxy_op.op_type   = OP_STUB;
2384  MY_CXT.yield_storage.proxy_op.op_ppaddr = NULL;
2385
2386  MY_CXT.uplevel_storage.top   = NULL;
2387  MY_CXT.uplevel_storage.root  = NULL;
2388  MY_CXT.uplevel_storage.count = 0;
2389
2390  MY_CXT.uid_storage.map   = NULL;
2391  MY_CXT.uid_storage.used  = 0;
2392  MY_CXT.uid_storage.alloc = 0;
2393
2394  call_atexit(su_local_teardown, NULL);
2395
2396  return;
2397 }
2398
2399 /* --- XS ------------------------------------------------------------------ */
2400
2401 #define SU_GET_CONTEXT(A, B, D) \
2402  STMT_START {                   \
2403   if (items > A) {              \
2404    SV *csv = ST(B);             \
2405    if (!SvOK(csv))              \
2406     goto default_cx;            \
2407    cxix = SvIV(csv);            \
2408    if (cxix < 0)                \
2409     cxix = 0;                   \
2410    else if (cxix > cxstack_ix)  \
2411     goto default_cx;            \
2412   } else {                      \
2413 default_cx:                     \
2414    cxix = (D);                  \
2415   }                             \
2416  } STMT_END
2417
2418 #define SU_GET_LEVEL(A, B) \
2419  STMT_START {              \
2420   level = 0;               \
2421   if (items > 0) {         \
2422    SV *lsv = ST(B);        \
2423    if (SvOK(lsv)) {        \
2424     level = SvIV(lsv);     \
2425     if (level < 0)         \
2426      level = 0;            \
2427    }                       \
2428   }                        \
2429  } STMT_END
2430
2431 #if SU_HAS_PERL(5, 10, 0)
2432 # define SU_INFO_COUNT 11
2433 #else
2434 # define SU_INFO_COUNT 10
2435 #endif
2436
2437 XS(XS_Scope__Upper_unwind) {
2438 #ifdef dVAR
2439  dVAR; dXSARGS;
2440 #else
2441  dXSARGS;
2442 #endif
2443  dMY_CXT;
2444  I32 cxix;
2445
2446  PERL_UNUSED_VAR(cv); /* -W */
2447  PERL_UNUSED_VAR(ax); /* -Wall */
2448
2449  SU_GET_CONTEXT(0, items - 1, cxstack_ix);
2450  do {
2451   PERL_CONTEXT *cx = cxstack + cxix;
2452   switch (CxTYPE(cx)) {
2453    case CXt_SUB:
2454     if (PL_DBsub && cx->blk_sub.cv == GvCV(PL_DBsub))
2455      continue;
2456    case CXt_EVAL:
2457    case CXt_FORMAT:
2458     MY_CXT.unwind_storage.cxix   = cxix;
2459     MY_CXT.unwind_storage.items  = items;
2460     MY_CXT.unwind_storage.savesp = PL_stack_sp;
2461     if (items > 0) {
2462      MY_CXT.unwind_storage.items--;
2463      MY_CXT.unwind_storage.savesp--;
2464     }
2465     /* pp_entersub will want to sanitize the stack after returning from there
2466      * Screw that, we're insane!
2467      * dXSARGS calls POPMARK, so we need to match PL_markstack_ptr[1] */
2468     if (GIMME_V == G_SCALAR)
2469      PL_stack_sp = PL_stack_base + PL_markstack_ptr[1] + 1;
2470     SAVEDESTRUCTOR_X(su_unwind, NULL);
2471     return;
2472    default:
2473     break;
2474   }
2475  } while (--cxix >= 0);
2476  croak("Can't return outside a subroutine");
2477 }
2478
2479 static const char su_yield_name[] = "yield";
2480
2481 XS(XS_Scope__Upper_yield) {
2482 #ifdef dVAR
2483  dVAR; dXSARGS;
2484 #else
2485  dXSARGS;
2486 #endif
2487  dMY_CXT;
2488  I32 cxix;
2489
2490  PERL_UNUSED_VAR(cv); /* -W */
2491  PERL_UNUSED_VAR(ax); /* -Wall */
2492
2493  SU_GET_CONTEXT(0, items - 1, su_context_here());
2494  MY_CXT.yield_storage.cxix   = cxix;
2495  MY_CXT.yield_storage.items  = items;
2496  MY_CXT.yield_storage.savesp = PL_stack_sp;
2497  if (items > 0) {
2498   MY_CXT.yield_storage.items--;
2499   MY_CXT.yield_storage.savesp--;
2500  }
2501  /* See XS_Scope__Upper_unwind */
2502  if (GIMME_V == G_SCALAR)
2503   PL_stack_sp = PL_stack_base + PL_markstack_ptr[1] + 1;
2504  SAVEDESTRUCTOR_X(su_yield, su_yield_name);
2505  return;
2506 }
2507
2508 static const char su_leave_name[] = "leave";
2509
2510 XS(XS_Scope__Upper_leave) {
2511 #ifdef dVAR
2512  dVAR; dXSARGS;
2513 #else
2514  dXSARGS;
2515 #endif
2516  dMY_CXT;
2517
2518  PERL_UNUSED_VAR(cv); /* -W */
2519  PERL_UNUSED_VAR(ax); /* -Wall */
2520
2521  MY_CXT.yield_storage.cxix   = su_context_here();
2522  MY_CXT.yield_storage.items  = items;
2523  MY_CXT.yield_storage.savesp = PL_stack_sp;
2524  /* See XS_Scope__Upper_unwind */
2525  if (GIMME_V == G_SCALAR)
2526   PL_stack_sp = PL_stack_base + PL_markstack_ptr[1] + 1;
2527  SAVEDESTRUCTOR_X(su_yield, su_leave_name);
2528  return;
2529 }
2530
2531 MODULE = Scope::Upper            PACKAGE = Scope::Upper
2532
2533 PROTOTYPES: ENABLE
2534
2535 BOOT:
2536 {
2537  su_global_setup(file);
2538  su_local_setup();
2539 }
2540
2541 #if SU_THREADSAFE
2542
2543 void
2544 CLONE(...)
2545 PROTOTYPE: DISABLE
2546 PREINIT:
2547  su_uid_storage new_cxt;
2548 PPCODE:
2549  {
2550   dMY_CXT;
2551   new_cxt.map   = NULL;
2552   new_cxt.used  = 0;
2553   new_cxt.alloc = 0;
2554   su_uid_storage_dup(&new_cxt, &MY_CXT.uid_storage, MY_CXT.uid_storage.used);
2555  }
2556  {
2557   MY_CXT_CLONE;
2558   MY_CXT.uplevel_storage.top   = NULL;
2559   MY_CXT.uplevel_storage.root  = NULL;
2560   MY_CXT.uplevel_storage.count = 0;
2561   MY_CXT.uid_storage           = new_cxt;
2562  }
2563  XSRETURN(0);
2564
2565 #endif /* SU_THREADSAFE */
2566
2567 void
2568 HERE()
2569 PROTOTYPE:
2570 PREINIT:
2571  I32 cxix;
2572 PPCODE:
2573  cxix = su_context_here();
2574  EXTEND(SP, 1);
2575  mPUSHi(cxix);
2576  XSRETURN(1);
2577
2578 void
2579 UP(...)
2580 PROTOTYPE: ;$
2581 PREINIT:
2582  I32 cxix;
2583 PPCODE:
2584  SU_GET_CONTEXT(0, 0, su_context_here());
2585  if (cxix > 0) {
2586   --cxix;
2587   cxix = su_context_skip_db(cxix);
2588   cxix = su_context_normalize_up(cxix);
2589  } else {
2590   warn(su_stack_smash);
2591  }
2592  EXTEND(SP, 1);
2593  mPUSHi(cxix);
2594  XSRETURN(1);
2595
2596 void
2597 SUB(...)
2598 PROTOTYPE: ;$
2599 PREINIT:
2600  I32 cxix;
2601 PPCODE:
2602  SU_GET_CONTEXT(0, 0, cxstack_ix);
2603  EXTEND(SP, 1);
2604  for (; cxix >= 0; --cxix) {
2605   PERL_CONTEXT *cx = cxstack + cxix;
2606   switch (CxTYPE(cx)) {
2607    default:
2608     continue;
2609    case CXt_SUB:
2610     if (PL_DBsub && cx->blk_sub.cv == GvCV(PL_DBsub))
2611      continue;
2612     mPUSHi(cxix);
2613     XSRETURN(1);
2614   }
2615  }
2616  warn(su_no_such_target, "subroutine");
2617  XSRETURN_UNDEF;
2618
2619 void
2620 EVAL(...)
2621 PROTOTYPE: ;$
2622 PREINIT:
2623  I32 cxix;
2624 PPCODE:
2625  SU_GET_CONTEXT(0, 0, cxstack_ix);
2626  EXTEND(SP, 1);
2627  for (; cxix >= 0; --cxix) {
2628   PERL_CONTEXT *cx = cxstack + cxix;
2629   switch (CxTYPE(cx)) {
2630    default:
2631     continue;
2632    case CXt_EVAL:
2633     mPUSHi(cxix);
2634     XSRETURN(1);
2635   }
2636  }
2637  warn(su_no_such_target, "eval");
2638  XSRETURN_UNDEF;
2639
2640 void
2641 SCOPE(...)
2642 PROTOTYPE: ;$
2643 PREINIT:
2644  I32 cxix, level;
2645 PPCODE:
2646  SU_GET_LEVEL(0, 0);
2647  cxix = su_context_here();
2648  while (--level >= 0) {
2649   if (cxix <= 0) {
2650    warn(su_stack_smash);
2651    break;
2652   }
2653   --cxix;
2654   cxix = su_context_skip_db(cxix);
2655   cxix = su_context_normalize_up(cxix);
2656  }
2657  EXTEND(SP, 1);
2658  mPUSHi(cxix);
2659  XSRETURN(1);
2660
2661 void
2662 CALLER(...)
2663 PROTOTYPE: ;$
2664 PREINIT:
2665  I32 cxix, level;
2666 PPCODE:
2667  SU_GET_LEVEL(0, 0);
2668  for (cxix = cxstack_ix; cxix > 0; --cxix) {
2669   PERL_CONTEXT *cx = cxstack + cxix;
2670   switch (CxTYPE(cx)) {
2671    case CXt_SUB:
2672     if (PL_DBsub && cx->blk_sub.cv == GvCV(PL_DBsub))
2673      continue;
2674    case CXt_EVAL:
2675    case CXt_FORMAT:
2676     if (--level < 0)
2677      goto done;
2678     break;
2679   }
2680  }
2681 done:
2682  if (level >= 0)
2683   warn(su_stack_smash);
2684  EXTEND(SP, 1);
2685  mPUSHi(cxix);
2686  XSRETURN(1);
2687
2688 void
2689 want_at(...)
2690 PROTOTYPE: ;$
2691 PREINIT:
2692  I32 cxix;
2693 PPCODE:
2694  SU_GET_CONTEXT(0, 0, cxstack_ix);
2695  EXTEND(SP, 1);
2696  while (cxix > 0) {
2697   PERL_CONTEXT *cx = cxstack + cxix--;
2698   switch (CxTYPE(cx)) {
2699    case CXt_SUB:
2700     if (PL_DBsub && cx->blk_sub.cv == GvCV(PL_DBsub))
2701      continue;
2702    case CXt_EVAL:
2703    case CXt_FORMAT: {
2704     I32 gimme = cx->blk_gimme;
2705     switch (gimme) {
2706      case G_VOID:   XSRETURN_UNDEF; break;
2707      case G_SCALAR: XSRETURN_NO;    break;
2708      case G_ARRAY:  XSRETURN_YES;   break;
2709     }
2710     break;
2711    }
2712   }
2713  }
2714  XSRETURN_UNDEF;
2715
2716 void
2717 context_info(...)
2718 PROTOTYPE: ;$
2719 PREINIT:
2720  I32 cxix;
2721  const PERL_CONTEXT *cx, *dbcx;
2722  COP *cop;
2723 PPCODE:
2724  SU_GET_CONTEXT(0, 0, su_context_skip_db(cxstack_ix));
2725  cxix = su_context_normalize_up(cxix);
2726  cx   = cxstack + cxix;
2727  dbcx = cx;
2728  if (PL_DBsub && cxix && (CxTYPE(cx) == CXt_SUB || CxTYPE(cx) == CXt_FORMAT)) {
2729   I32 i = su_context_skip_db(cxix - 1) + 1;
2730   if (i < cxix && CxTYPE(cxstack + i) == CXt_SUB)
2731    cx = cxstack + i;
2732  }
2733  cop  = cx->blk_oldcop;
2734  EXTEND(SP, SU_INFO_COUNT);
2735  /* stash (0) */
2736  {
2737   HV *stash = CopSTASH(cop);
2738   if (stash)
2739    PUSHs(su_newmortal_pvn(HvNAME(stash), HvNAMELEN(stash)));
2740   else
2741    PUSHs(&PL_sv_undef);
2742  }
2743  /* file (1) */
2744  PUSHs(su_newmortal_pvn(OutCopFILE(cop), OutCopFILE_len(cop)));
2745  /* line (2) */
2746  mPUSHi(CopLINE(cop));
2747  /* subroutine (3) and has_args (4) */
2748  switch (CxTYPE(cx)) {
2749   case CXt_SUB:
2750   case CXt_FORMAT: {
2751    GV *cvgv = CvGV(dbcx->blk_sub.cv);
2752    if (cvgv && isGV(cvgv)) {
2753     SV *sv = sv_newmortal();
2754     gv_efullname3(sv, cvgv, NULL);
2755     PUSHs(sv);
2756    } else {
2757     PUSHs(su_newmortal_pvs("(unknown)"));
2758    }
2759    if (CxHASARGS(cx))
2760     PUSHs(&PL_sv_yes);
2761    else
2762     PUSHs(&PL_sv_no);
2763    break;
2764   }
2765   case CXt_EVAL:
2766    PUSHs(su_newmortal_pvs("(eval)"));
2767    mPUSHi(0);
2768    break;
2769   default:
2770    PUSHs(&PL_sv_undef);
2771    PUSHs(&PL_sv_undef);
2772  }
2773  /* gimme (5) */
2774  switch (su_context_gimme(cxix)) {
2775   case G_ARRAY:
2776    PUSHs(&PL_sv_yes);
2777    break;
2778   case G_SCALAR:
2779    PUSHs(&PL_sv_no);
2780    break;
2781   default: /* G_VOID */
2782    PUSHs(&PL_sv_undef);
2783    break;
2784  }
2785  /* eval text (6) and is_require (7) */
2786  switch (CxTYPE(cx)) {
2787   case CXt_EVAL:
2788    if (CxOLD_OP_TYPE(cx) == OP_ENTEREVAL) {
2789     /* eval STRING */
2790 #if SU_HAS_PERL(5, 17, 4)
2791     PUSHs(newSVpvn_flags(SvPVX(cx->blk_eval.cur_text),
2792                          SvCUR(cx->blk_eval.cur_text)-2,
2793                          SvUTF8(cx->blk_eval.cur_text)|SVs_TEMP));
2794 #else
2795     PUSHs(cx->blk_eval.cur_text);
2796 #endif
2797     PUSHs(&PL_sv_no);
2798     break;
2799    } else if (cx->blk_eval.old_namesv) {
2800     /* require */
2801     PUSHs(sv_mortalcopy(cx->blk_eval.old_namesv));
2802     PUSHs(&PL_sv_yes);
2803     break;
2804    }
2805    /* FALLTHROUGH */
2806   default:
2807    /* Anything else including eval BLOCK */
2808    PUSHs(&PL_sv_undef);
2809    PUSHs(&PL_sv_undef);
2810    break;
2811  }
2812  /* hints (8) */
2813  mPUSHi(CopHINTS_get(cop));
2814  /* warnings (9) */
2815  {
2816   SV *mask = NULL;
2817 #if SU_HAS_PERL(5, 9, 4)
2818   STRLEN *old_warnings = cop->cop_warnings;
2819 #else
2820   SV *old_warnings = cop->cop_warnings;
2821 #endif
2822   if (old_warnings == pWARN_STD) {
2823    if (PL_dowarn & G_WARN_ON)
2824     goto context_info_warnings_on;
2825    else
2826 #if SU_HAS_PERL(5, 17, 4)
2827     mask = &PL_sv_undef;
2828 #else
2829     goto context_info_warnings_off;
2830 #endif
2831   } else if (old_warnings == pWARN_NONE) {
2832 #if !SU_HAS_PERL(5, 17, 4)
2833 context_info_warnings_off:
2834 #endif
2835    mask = su_newmortal_pvn(WARN_NONEstring, WARNsize);
2836   } else if (old_warnings == pWARN_ALL) {
2837    HV *bits;
2838 context_info_warnings_on:
2839 #if SU_HAS_PERL(5, 8, 7)
2840    bits = get_hv("warnings::Bits", 0);
2841    if (bits) {
2842     SV **bits_all = hv_fetchs(bits, "all", FALSE);
2843     if (bits_all)
2844      mask = sv_mortalcopy(*bits_all);
2845    }
2846 #endif
2847    if (!mask)
2848     mask = su_newmortal_pvn(WARN_ALLstring, WARNsize);
2849   } else {
2850 #if SU_HAS_PERL(5, 9, 4)
2851    mask = su_newmortal_pvn((char *) (old_warnings + 1), old_warnings[0]);
2852 #else
2853    mask = sv_mortalcopy(old_warnings);
2854 #endif
2855   }
2856   PUSHs(mask);
2857  }
2858 #if SU_HAS_PERL(5, 10, 0)
2859  /* hints hash (10) */
2860  {
2861   COPHH *hints_hash = CopHINTHASH_get(cop);
2862   if (hints_hash) {
2863    SV *rhv = sv_2mortal(newRV_noinc((SV *) cophh_2hv(hints_hash, 0)));
2864    PUSHs(rhv);
2865   } else {
2866    PUSHs(&PL_sv_undef);
2867   }
2868  }
2869 #endif
2870  XSRETURN(SU_INFO_COUNT);
2871
2872 void
2873 reap(SV *hook, ...)
2874 PROTOTYPE: &;$
2875 PREINIT:
2876  I32 cxix;
2877  su_ud_reap *ud;
2878 CODE:
2879  SU_GET_CONTEXT(1, 1, su_context_skip_db(cxstack_ix));
2880  cxix = su_context_normalize_down(cxix);
2881  Newx(ud, 1, su_ud_reap);
2882  SU_UD_TYPE(ud) = SU_UD_TYPE_REAP;
2883  ud->cb         = (SvROK(hook) && SvTYPE(SvRV(hook)) >= SVt_PVCV)
2884                   ? SvRV(hook) : hook;
2885  SvREFCNT_inc_simple_void(ud->cb);
2886  su_init(ud, cxix, SU_SAVE_DESTRUCTOR_SIZE);
2887
2888 void
2889 localize(SV *sv, SV *val, ...)
2890 PROTOTYPE: $$;$
2891 PREINIT:
2892  I32 cxix;
2893  I32 size;
2894  su_ud_localize *ud;
2895 CODE:
2896  SU_GET_CONTEXT(2, 2, su_context_skip_db(cxstack_ix));
2897  cxix = su_context_normalize_down(cxix);
2898  Newx(ud, 1, su_ud_localize);
2899  SU_UD_TYPE(ud) = SU_UD_TYPE_LOCALIZE;
2900  size = su_ud_localize_init(ud, sv, val, NULL);
2901  su_init(ud, cxix, size);
2902
2903 void
2904 localize_elem(SV *sv, SV *elem, SV *val, ...)
2905 PROTOTYPE: $$$;$
2906 PREINIT:
2907  I32 cxix;
2908  I32 size;
2909  su_ud_localize *ud;
2910 CODE:
2911  if (SvTYPE(sv) >= SVt_PVGV)
2912   croak("Can't infer the element localization type from a glob and the value");
2913  SU_GET_CONTEXT(3, 3, su_context_skip_db(cxstack_ix));
2914  cxix = su_context_normalize_down(cxix);
2915  Newx(ud, 1, su_ud_localize);
2916  /* Initialize SU_UD_ORIGIN(ud) in case SU_UD_LOCALIZE_FREE(ud) needs it */
2917  SU_UD_ORIGIN(ud) = NULL;
2918  SU_UD_TYPE(ud)   = SU_UD_TYPE_LOCALIZE;
2919  size = su_ud_localize_init(ud, sv, val, elem);
2920  if (SU_UD_PRIVATE(ud) != SVt_PVAV && SU_UD_PRIVATE(ud) != SVt_PVHV) {
2921   SU_UD_LOCALIZE_FREE(ud);
2922   croak("Can't localize an element of something that isn't an array or a hash");
2923  }
2924  su_init(ud, cxix, size);
2925
2926 void
2927 localize_delete(SV *sv, SV *elem, ...)
2928 PROTOTYPE: $$;$
2929 PREINIT:
2930  I32 cxix;
2931  I32 size;
2932  su_ud_localize *ud;
2933 CODE:
2934  SU_GET_CONTEXT(2, 2, su_context_skip_db(cxstack_ix));
2935  cxix = su_context_normalize_down(cxix);
2936  Newx(ud, 1, su_ud_localize);
2937  SU_UD_TYPE(ud) = SU_UD_TYPE_LOCALIZE;
2938  size = su_ud_localize_init(ud, sv, NULL, elem);
2939  su_init(ud, cxix, size);
2940
2941 void
2942 uplevel(SV *code, ...)
2943 PROTOTYPE: &@
2944 PREINIT:
2945  I32 cxix, ret, args = 0;
2946 PPCODE:
2947  if (SvROK(code))
2948   code = SvRV(code);
2949  if (SvTYPE(code) < SVt_PVCV)
2950   croak("First argument to uplevel must be a code reference");
2951  SU_GET_CONTEXT(1, items - 1, cxstack_ix);
2952  do {
2953   PERL_CONTEXT *cx = cxstack + cxix;
2954   switch (CxTYPE(cx)) {
2955    case CXt_EVAL:
2956     croak("Can't uplevel to an eval frame");
2957    case CXt_FORMAT:
2958     croak("Can't uplevel to a format frame");
2959    case CXt_SUB:
2960     if (PL_DBsub && cx->blk_sub.cv == GvCV(PL_DBsub))
2961      continue;
2962     if (items > 1) {
2963      PL_stack_sp--;
2964      args = items - 2;
2965     }
2966     /* su_uplevel() takes care of extending the stack if needed. */
2967     ret = su_uplevel((CV *) code, cxix, args);
2968     XSRETURN(ret);
2969    default:
2970     break;
2971   }
2972  } while (--cxix >= 0);
2973  croak("Can't uplevel outside a subroutine");
2974
2975 void
2976 uid(...)
2977 PROTOTYPE: ;$
2978 PREINIT:
2979  I32 cxix;
2980  SV *uid;
2981 PPCODE:
2982  SU_GET_CONTEXT(0, 0, su_context_here());
2983  uid = su_uid_get(cxix);
2984  EXTEND(SP, 1);
2985  PUSHs(uid);
2986  XSRETURN(1);
2987
2988 void
2989 validate_uid(SV *uid)
2990 PROTOTYPE: $
2991 PREINIT:
2992  SV *ret;
2993 PPCODE:
2994  ret = su_uid_validate(uid) ? &PL_sv_yes : &PL_sv_no;
2995  EXTEND(SP, 1);
2996  PUSHs(ret);
2997  XSRETURN(1);