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 PERL_UNUSED_VAR
  18 # define PERL_UNUSED_VAR(V)
  19 #endif
  20
  21 #ifndef STMT_START
  22 # define STMT_START do
  23 #endif
  24
  25 #ifndef STMT_END
  26 # define STMT_END while (0)
  27 #endif
  28
  29 #if SU_DEBUG
  30 # define SU_D(X) STMT_START X STMT_END
  31 #else
  32 # define SU_D(X)
  33 #endif
  34
  35 #ifndef Newx
  36 # define Newx(v, n, c) New(0, v, n, c)
  37 #endif
  38
  39 #ifndef SvPV_const
  40 # define SvPV_const(S, L) SvPV(S, L)
  41 #endif
  42
  43 #ifndef SvPV_nolen_const
  44 # define SvPV_nolen_const(S) SvPV_nolen(S)
  45 #endif
  46
  47 #ifndef HvNAME_get
  48 # define HvNAME_get(H) HvNAME(H)
  49 #endif
  50
  51 #ifndef ENTER_with_name
  52 # define ENTER_with_name(N) ENTER
  53 #endif
  54
  55 #ifndef LEAVE_with_name
  56 # define LEAVE_with_name(N) LEAVE
  57 #endif
  58
  59 #ifndef gv_fetchpvn_flags
  60 # define gv_fetchpvn_flags(A, B, C, D) gv_fetchpv((A), (C), (D))
  61 #endif
  62
  63 #ifndef PERL_MAGIC_tied
  64 # define PERL_MAGIC_tied 'P'
  65 #endif
  66
  67 #ifndef PERL_MAGIC_env
  68 # define PERL_MAGIC_env 'E'
  69 #endif
  70
  71 #ifndef NEGATIVE_INDICES_VAR
  72 # define NEGATIVE_INDICES_VAR "NEGATIVE_INDICES"
  73 #endif
  74
  75 #define SU_HAS_PERL(R, V, S) (PERL_REVISION > (R) || (PERL_REVISION == (R) && (PERL_VERSION > (V) || (PERL_VERSION == (V) && (PERL_SUBVERSION >= (S))))))
  76
  77 /* --- Threads and multiplicity -------------------------------------------- */
  78
  79 #ifndef NOOP
  80 # define NOOP
  81 #endif
  82
  83 #ifndef dNOOP
  84 # define dNOOP
  85 #endif
  86
  87 #ifndef SU_MULTIPLICITY
  88 # if defined(MULTIPLICITY) || defined(PERL_IMPLICIT_CONTEXT)
  89 #  define SU_MULTIPLICITY 1
  90 # else
  91 #  define SU_MULTIPLICITY 0
  92 # endif
  93 #endif
  94 #if SU_MULTIPLICITY && !defined(tTHX)
  95 # define tTHX PerlInterpreter*
  96 #endif
  97
  98 #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))
  99 # define SU_THREADSAFE 1
 100 # ifndef MY_CXT_CLONE
 101 #  define MY_CXT_CLONE \
 102     dMY_CXT_SV;                                                      \
 103     my_cxt_t *my_cxtp = (my_cxt_t*)SvPVX(newSV(sizeof(my_cxt_t)-1)); \
 104     Copy(INT2PTR(my_cxt_t*, SvUV(my_cxt_sv)), my_cxtp, 1, my_cxt_t); \
 105     sv_setuv(my_cxt_sv, PTR2UV(my_cxtp))
 106 # endif
 107 #else
 108 # define SU_THREADSAFE 0
 109 # undef  dMY_CXT
 110 # define dMY_CXT      dNOOP
 111 # undef  MY_CXT
 112 # define MY_CXT       su_globaldata
 113 # undef  START_MY_CXT
 114 # define START_MY_CXT STATIC my_cxt_t MY_CXT;
 115 # undef  MY_CXT_INIT
 116 # define MY_CXT_INIT  NOOP
 117 # undef  MY_CXT_CLONE
 118 # define MY_CXT_CLONE NOOP
 119 #endif
 120
 121 /* --- Stack manipulations ------------------------------------------------- */
 122
 123 #ifndef SvCANEXISTDELETE
 124 # define SvCANEXISTDELETE(sv) \
 125   (!SvRMAGICAL(sv)            \
 126    || ((mg = mg_find((SV *) sv, PERL_MAGIC_tied))            \
 127        && (stash = SvSTASH(SvRV(SvTIED_obj((SV *) sv, mg)))) \
 128        && gv_fetchmethod_autoload(stash, "EXISTS", TRUE)     \
 129        && gv_fetchmethod_autoload(stash, "DELETE", TRUE)     \
 130       )                       \
 131    )
 132 #endif
 133
 134 /* ... Saving array elements ............................................... */
 135
 136 STATIC I32 su_av_key2idx(pTHX_ AV *av, I32 key) {
 137 #define su_av_key2idx(A, K) su_av_key2idx(aTHX_ (A), (K))
 138  I32 idx;
 139
 140  if (key >= 0)
 141   return key;
 142
 143 /* Added by MJD in perl-5.8.1 with 6f12eb6d2a1dfaf441504d869b27d2e40ef4966a */
 144 #if SU_HAS_PERL(5, 8, 1)
 145  if (SvRMAGICAL(av)) {
 146   const MAGIC * const tied_magic = mg_find((SV *) av, PERL_MAGIC_tied);
 147   if (tied_magic) {
 148    SV * const * const negative_indices_glob =
 149                     hv_fetch(SvSTASH(SvRV(SvTIED_obj((SV *) (av), tied_magic))),
 150                              NEGATIVE_INDICES_VAR, 16, 0);
 151    if (negative_indices_glob && SvTRUE(GvSV(*negative_indices_glob)))
 152     return key;
 153   }
 154  }
 155 #endif
 156
 157  idx = key + av_len(av) + 1;
 158  if (idx < 0)
 159   return key;
 160
 161  return idx;
 162 }
 163
 164 #ifndef SAVEADELETE
 165
 166 typedef struct {
 167  AV *av;
 168  I32 idx;
 169 } su_ud_adelete;
 170
 171 STATIC void su_adelete(pTHX_ void *ud_) {
 172  su_ud_adelete *ud = (su_ud_adelete *) ud_;
 173
 174  av_delete(ud->av, ud->idx, G_DISCARD);
 175  SvREFCNT_dec(ud->av);
 176
 177  Safefree(ud);
 178 }
 179
 180 STATIC void su_save_adelete(pTHX_ AV *av, I32 idx) {
 181 #define su_save_adelete(A, K) su_save_adelete(aTHX_ (A), (K))
 182  su_ud_adelete *ud;
 183
 184  Newx(ud, 1, su_ud_adelete);
 185  ud->av  = av;
 186  ud->idx = idx;
 187  SvREFCNT_inc(av);
 188
 189  SAVEDESTRUCTOR_X(su_adelete, ud);
 190 }
 191
 192 #define SAVEADELETE(A, K) su_save_adelete((A), (K))
 193
 194 #endif /* SAVEADELETE */
 195
 196 STATIC void su_save_aelem(pTHX_ AV *av, SV *key, SV *val) {
 197 #define su_save_aelem(A, K, V) su_save_aelem(aTHX_ (A), (K), (V))
 198  I32 idx;
 199  I32 preeminent = 1;
 200  SV **svp;
 201  HV *stash;
 202  MAGIC *mg;
 203
 204  idx = su_av_key2idx(av, SvIV(key));
 205
 206  if (SvCANEXISTDELETE(av))
 207   preeminent = av_exists(av, idx);
 208
 209  svp = av_fetch(av, idx, 1);
 210  if (!svp || *svp == &PL_sv_undef) croak(PL_no_aelem, idx);
 211
 212  if (preeminent)
 213   save_aelem(av, idx, svp);
 214  else
 215   SAVEADELETE(av, idx);
 216
 217  if (val) { /* local $x[$idx] = $val; */
 218   SvSetMagicSV(*svp, val);
 219  } else {   /* local $x[$idx]; delete $x[$idx]; */
 220   av_delete(av, idx, G_DISCARD);
 221  }
 222 }
 223
 224 /* ... Saving hash elements ................................................ */
 225
 226 STATIC void su_save_helem(pTHX_ HV *hv, SV *keysv, SV *val) {
 227 #define su_save_helem(H, K, V) su_save_helem(aTHX_ (H), (K), (V))
 228  I32 preeminent = 1;
 229  HE *he;
 230  SV **svp;
 231  HV *stash;
 232  MAGIC *mg;
 233
 234  if (SvCANEXISTDELETE(hv) || mg_find((SV *) hv, PERL_MAGIC_env))
 235   preeminent = hv_exists_ent(hv, keysv, 0);
 236
 237  he  = hv_fetch_ent(hv, keysv, 1, 0);
 238  svp = he ? &HeVAL(he) : NULL;
 239  if (!svp || *svp == &PL_sv_undef) croak("Modification of non-creatable hash value attempted, subscript \"%s\"", SvPV_nolen_const(*svp));
 240
 241  if (HvNAME_get(hv) && isGV(*svp)) {
 242   save_gp((GV *) *svp, 0);
 243   return;
 244  }
 245
 246  if (preeminent)
 247   save_helem(hv, keysv, svp);
 248  else {
 249   STRLEN keylen;
 250   const char * const key = SvPV_const(keysv, keylen);
 251   SAVEDELETE(hv, savepvn(key, keylen),
 252                  SvUTF8(keysv) ? -(I32)keylen : (I32)keylen);
 253  }
 254
 255  if (val) { /* local $x{$keysv} = $val; */
 256   SvSetMagicSV(*svp, val);
 257  } else {   /* local $x{$keysv}; delete $x{$keysv}; */
 258   (void)hv_delete_ent(hv, keysv, G_DISCARD, HeHASH(he));
 259  }
 260 }
 261
 262 /* --- Actions ------------------------------------------------------------- */
 263
 264 typedef struct {
 265  I32 depth;
 266  I32 *origin;
 267  void (*handler)(pTHX_ void *);
 268 } su_ud_common;
 269
 270 #define SU_UD_DEPTH(U)   (((su_ud_common *) (U))->depth)
 271 #define SU_UD_ORIGIN(U)  (((su_ud_common *) (U))->origin)
 272 #define SU_UD_HANDLER(U) (((su_ud_common *) (U))->handler)
 273
 274 #define SU_UD_FREE(U) STMT_START { \
 275  if (SU_UD_ORIGIN(U)) Safefree(SU_UD_ORIGIN(U)); \
 276  Safefree(U); \
 277 } STMT_END
 278
 279 /* ... Reap ................................................................ */
 280
 281 typedef struct {
 282  su_ud_common ci;
 283  SV *cb;
 284 } su_ud_reap;
 285
 286 STATIC void su_call(pTHX_ void *ud_) {
 287  su_ud_reap *ud = (su_ud_reap *) ud_;
 288 #if SU_HAS_PERL(5, 9, 5)
 289  PERL_CONTEXT saved_cx;
 290  I32 dieing = PL_op->op_type == OP_DIE;
 291  I32 cxix;
 292 #endif
 293
 294  dSP;
 295
 296  SU_D(PerlIO_printf(Perl_debug_log, "%p: @@@ call at %d (save is %d)\n",
 297                                      ud, PL_scopestack_ix, PL_savestack_ix));
 298  ENTER;
 299  SAVETMPS;
 300
 301  PUSHMARK(SP);
 302  PUTBACK;
 303
 304  /* If the recently popped context isn't saved there, it will be overwritten by
 305   * the sub scope from call_sv, although it's still needed in our caller. */
 306
 307 #if SU_HAS_PERL(5, 9, 5)
 308  if (dieing) {
 309   if (cxstack_ix < cxstack_max)
 310    cxix = cxstack_ix + 1;
 311   else
 312    cxix = Perl_cxinc(aTHX);
 313   saved_cx = cxstack[cxix];
 314  }
 315 #endif
 316
 317  call_sv(ud->cb, G_VOID);
 318
 319 #if SU_HAS_PERL(5, 9, 5)
 320  if (dieing)
 321   cxstack[cxix] = saved_cx;
 322 #endif
 323
 324  PUTBACK;
 325
 326  FREETMPS;
 327  LEAVE;
 328
 329  SvREFCNT_dec(ud->cb);
 330  SU_UD_FREE(ud);
 331 }
 332
 333 STATIC void su_reap(pTHX_ void *ud) {
 334 #define su_reap(U) su_reap(aTHX_ (U))
 335  SU_D(PerlIO_printf(Perl_debug_log, "%p: === reap at %d (save is %d)\n",
 336                                      ud, PL_scopestack_ix, PL_savestack_ix));
 337  SAVEDESTRUCTOR_X(su_call, ud);
 338  SU_D(PerlIO_printf(Perl_debug_log, "%p: savestack is now at %d, base at %d\n",
 339                                      ud, PL_savestack_ix,
 340                                          PL_scopestack[PL_scopestack_ix]));
 341 }
 342
 343 /* ... Localize & localize array/hash element .............................. */
 344
 345 typedef struct {
 346  su_ud_common ci;
 347  SV *sv;
 348  SV *val;
 349  SV *elem;
 350 } su_ud_localize;
 351
 352 STATIC void su_localize(pTHX_ void *ud_) {
 353 #define su_localize(U) su_localize(aTHX_ (U))
 354  su_ud_localize *ud = (su_ud_localize *) ud_;
 355  SV *sv   = ud->sv;
 356  SV *val  = ud->val;
 357  SV *elem = ud->elem;
 358  GV *gv;
 359  UV deref = 0;
 360  svtype t = SVt_NULL;
 361
 362  if (SvTYPE(sv) >= SVt_PVGV) {
 363   gv = (GV *) sv;
 364   if (!val || !SvROK(val)) { /* local *x; or local *x = $val; */
 365    t = SVt_PVGV;
 366   } else {                   /* local *x = \$val; */
 367    t = SvTYPE(SvRV(val));
 368    deref = 1;
 369   }
 370  } else {
 371   STRLEN len, l;
 372   const char *p = SvPV_const(sv, len), *s;
 373   for (s = p, l = len; l > 0 && isSPACE(*s); ++s, --l) { }
 374   if (!l) {
 375    l = len;
 376    s = p;
 377   }
 378   switch (*s) {
 379    case '$': t = SVt_PV;   break;
 380    case '@': t = SVt_PVAV; break;
 381    case '%': t = SVt_PVHV; break;
 382    case '&': t = SVt_PVCV; break;
 383    case '*': t = SVt_PVGV; break;
 384   }
 385   if (t != SVt_NULL) {
 386    ++s;
 387    --l;
 388   } else if (val) { /* t == SVt_NULL, type can't be inferred from the sigil */
 389    if (SvROK(val) && !sv_isobject(val)) {
 390     t = SvTYPE(SvRV(val));
 391     deref = 1;
 392    } else {
 393     t = SvTYPE(val);
 394    }
 395   }
 396   gv = gv_fetchpvn_flags(s, l, GV_ADDMULTI, SVt_PVGV);
 397  }
 398
 399  SU_D({
 400   SV *z = newSV_type(t);
 401   PerlIO_printf(Perl_debug_log, "%p: === localize a %s at %d (save is %d)\n",
 402                                  ud, sv_reftype(z, 0),
 403                                      PL_scopestack_ix, PL_savestack_ix);
 404   SvREFCNT_dec(z);
 405  });
 406
 407  /* Inspired from Alias.pm */
 408  switch (t) {
 409   case SVt_PVAV:
 410    if (elem) {
 411     su_save_aelem(GvAV(gv), elem, val);
 412     goto done;
 413    } else
 414     save_ary(gv);
 415    break;
 416   case SVt_PVHV:
 417    if (elem) {
 418     su_save_helem(GvHV(gv), elem, val);
 419     goto done;
 420    } else
 421     save_hash(gv);
 422    break;
 423   case SVt_PVGV:
 424    save_gp(gv, 1); /* hide previous entry in symtab */
 425    break;
 426   case SVt_PVCV:
 427    SAVESPTR(GvCV(gv));
 428    GvCV(gv) = NULL;
 429    break;
 430   default:
 431    gv = (GV *) save_scalar(gv);
 432    if (deref) /* val != NULL */
 433     val = SvRV(val);
 434    break;
 435  }
 436
 437  SU_D(PerlIO_printf(Perl_debug_log, "%p: savestack is now at %d, base at %d\n",
 438                                      ud, PL_savestack_ix,
 439                                          PL_scopestack[PL_scopestack_ix]));
 440
 441  if (val)
 442   SvSetMagicSV((SV *) gv, val);
 443
 444 done:
 445  SvREFCNT_dec(ud->elem);
 446  SvREFCNT_dec(ud->val);
 447  SvREFCNT_dec(ud->sv);
 448  SU_UD_FREE(ud);
 449 }
 450
 451 /* --- Pop a context back -------------------------------------------------- */
 452
 453 #if SU_DEBUG
 454 # ifdef DEBUGGING
 455 #  define SU_CXNAME PL_block_type[CxTYPE(&cxstack[cxstack_ix])]
 456 # else
 457 #  define SU_CXNAME "XXX"
 458 # endif
 459 #endif
 460
 461 STATIC void su_pop(pTHX_ void *ud) {
 462 #define su_pop(U) su_pop(aTHX_ (U))
 463  I32 depth, base, mark, *origin;
 464  depth = SU_UD_DEPTH(ud);
 465
 466  SU_D(PerlIO_printf(Perl_debug_log, "%p: --- pop %s at %d from %d to %d [%d]\n",
 467                                      ud, SU_CXNAME,
 468                                          PL_scopestack_ix, PL_savestack_ix,
 469                                          PL_scopestack[PL_scopestack_ix],
 470                                          depth));
 471
 472  origin = SU_UD_ORIGIN(ud);
 473  mark   = origin[depth];
 474  base   = origin[depth - 1];
 475
 476  SU_D(PerlIO_printf(Perl_debug_log, "%p: clean from %d down to %d\n",
 477                                      ud, mark, base));
 478
 479  if (base < mark) {
 480   PL_savestack_ix = mark;
 481   leave_scope(base);
 482  }
 483  PL_savestack_ix = base;
 484  if (--depth > 0) {
 485   SU_UD_DEPTH(ud) = depth;
 486   SU_D(PerlIO_printf(Perl_debug_log, "%p: save new destructor at %d [%d]\n",
 487                                       ud, PL_savestack_ix, depth));
 488   SAVEDESTRUCTOR_X(su_pop, ud);
 489   SU_D(PerlIO_printf(Perl_debug_log, "%p: pop end at at %d [%d]\n",
 490                                       ud, PL_savestack_ix, depth));
 491  } else {
 492   SU_UD_HANDLER(ud)(aTHX_ ud);
 493  }
 494 }
 495
 496 /* --- Initialize the stack and the action userdata ------------------------ */
 497
 498 STATIC I32 su_init(pTHX_ I32 cxix, void *ud, I32 size) {
 499 #define su_init(L, U, S) su_init(aTHX_ (L), (U), (S))
 500  I32 i, depth = 0, *origin;
 501
 502  LEAVE_with_name("sub");
 503
 504  if (cxix >= cxstack_ix) {
 505   SU_UD_HANDLER(ud)(aTHX_ ud);
 506   goto done;
 507  }
 508
 509  SU_D(PerlIO_printf(Perl_debug_log, "%p: ### init for cx %d\n", ud, cxix));
 510
 511  for (i = cxstack_ix; i > cxix; --i) {
 512   PERL_CONTEXT *cx = cxstack + i;
 513   switch (CxTYPE(cx)) {
 514 #if SU_HAS_PERL(5, 11, 0)
 515    case CXt_LOOP_FOR:
 516    case CXt_LOOP_PLAIN:
 517    case CXt_LOOP_LAZYSV:
 518    case CXt_LOOP_LAZYIV:
 519 #else
 520    case CXt_LOOP:
 521 #endif
 522     SU_D(PerlIO_printf(Perl_debug_log, "%p: cx %d is loop\n", ud, i));
 523     depth += 2;
 524     break;
 525    default:
 526     SU_D(PerlIO_printf(Perl_debug_log, "%p: cx %d is normal\n", ud, i));
 527     depth++;
 528     break;
 529   }
 530  }
 531  SU_D(PerlIO_printf(Perl_debug_log, "%p: depth is %d\n", ud, depth));
 532
 533  Newx(origin, depth + 1, I32);
 534  origin[0] = PL_scopestack[PL_scopestack_ix - depth];
 535  PL_scopestack[PL_scopestack_ix - depth] += size;
 536  for (i = depth - 1; i >= 1; --i) {
 537   I32 j = PL_scopestack_ix - i;
 538   origin[depth - i] = PL_scopestack[j];
 539   PL_scopestack[j] += 3;
 540  }
 541  origin[depth] = PL_savestack_ix;
 542
 543  SU_D({
 544   PerlIO_printf(Perl_debug_log, "%p: d=%d s=%d x=%d c=%d o=%d\n", ud,
 545                 depth, 0, PL_scopestack_ix - 1, PL_savestack_ix, origin[depth]);
 546   for (i = depth - 1; i >= 0; --i) {
 547    I32 x = PL_scopestack_ix  - depth + i;
 548    PerlIO_printf(Perl_debug_log, "%p: d=%d s=%d x=%d c=%d o=%d\n", ud,
 549                                   i, depth - i, x, PL_scopestack[x], origin[i]);
 550   }
 551  });
 552
 553  SU_UD_ORIGIN(ud) = origin;
 554  SU_UD_DEPTH(ud)  = depth;
 555
 556  SU_D(PerlIO_printf(Perl_debug_log, "%p: set original destructor at %d [%d]\n",
 557                                      ud, PL_savestack_ix, depth));
 558
 559  SAVEDESTRUCTOR_X(su_pop, ud);
 560
 561 done:
 562  ENTER_with_name("sub");
 563
 564  return depth;
 565 }
 566
 567 /* --- Global data --------------------------------------------------------- */
 568
 569 #define MY_CXT_KEY __PACKAGE__ "::_guts" XS_VERSION
 570
 571 typedef struct {
 572  I32 cxix;
 573  I32 items;
 574  SV  **savesp;
 575  OP  fakeop;
 576 } my_cxt_t;
 577
 578 START_MY_CXT
 579
 580 /* --- Unwind stack -------------------------------------------------------- */
 581
 582 STATIC void su_unwind(pTHX_ void *ud_) {
 583  dMY_CXT;
 584  I32 cxix    = MY_CXT.cxix;
 585  I32 items   = MY_CXT.items - 1;
 586  SV **savesp = MY_CXT.savesp;
 587  I32 mark;
 588
 589  PERL_UNUSED_VAR(ud_);
 590
 591  if (savesp)
 592   PL_stack_sp = savesp;
 593
 594  if (cxstack_ix > cxix)
 595   dounwind(cxix);
 596
 597  /* Hide the level */
 598  if (items >= 0)
 599   PL_stack_sp--;
 600
 601  mark = PL_markstack[cxstack[cxix].blk_oldmarksp];
 602  *PL_markstack_ptr = PL_stack_sp - PL_stack_base - items;
 603
 604  SU_D({
 605   I32 gimme = GIMME_V;
 606   PerlIO_printf(Perl_debug_log,
 607                 "%p: cx=%d gimme=%s items=%d sp=%d oldmark=%d mark=%d\n",
 608                 &MY_CXT, cxix,
 609                 gimme == G_VOID ? "void" : gimme == G_ARRAY ? "list" : "scalar",
 610                 items, PL_stack_sp - PL_stack_base, *PL_markstack_ptr, mark);
 611  });
 612
 613  PL_op = PL_ppaddr[OP_RETURN](aTHX);
 614  *PL_markstack_ptr = mark;
 615
 616  MY_CXT.fakeop.op_next = PL_op;
 617  PL_op = &(MY_CXT.fakeop);
 618 }
 619
 620 /* --- XS ------------------------------------------------------------------ */
 621
 622 #if SU_HAS_PERL(5, 8, 9)
 623 # define SU_SKIP_DB_MAX 2
 624 #else
 625 # define SU_SKIP_DB_MAX 3
 626 #endif
 627
 628 /* Skip context sequences of 1 to SU_SKIP_DB_MAX (included) block contexts
 629  * followed by a DB sub */
 630
 631 #define SU_SKIP_DB(C) \
 632  STMT_START {         \
 633   I32 i = 1;          \
 634   PERL_CONTEXT *cx = cxstack + (C); \
 635   do {                              \
 636    if (CxTYPE(cx) == CXt_BLOCK && (C) >= i) { \
 637     --cx;                                     \
 638     if (CxTYPE(cx) == CXt_SUB && cx->blk_sub.cv == GvCV(PL_DBsub)) { \
 639      (C) -= i + 1;                 \
 640      break;                        \
 641     }                              \
 642    } else                          \
 643     break;                         \
 644   } while (++i <= SU_SKIP_DB_MAX); \
 645  } STMT_END
 646
 647 #define SU_GET_CONTEXT(A, B)   \
 648  STMT_START {                  \
 649   if (items > A) {             \
 650    SV *csv = ST(B);            \
 651    if (!SvOK(csv))             \
 652     goto default_cx;           \
 653    cxix = SvIV(csv);           \
 654    if (cxix < 0)               \
 655     cxix = 0;                  \
 656    else if (cxix > cxstack_ix) \
 657     cxix = cxstack_ix;         \
 658   } else {                     \
 659 default_cx:                    \
 660    cxix = cxstack_ix;          \
 661    if (PL_DBsub)               \
 662     SU_SKIP_DB(cxix);          \
 663   }                            \
 664  } STMT_END
 665
 666 #define SU_GET_LEVEL(A, B) \
 667  STMT_START {              \
 668   level = 0;               \
 669   if (items > 0) {         \
 670    SV *lsv = ST(B);        \
 671    if (SvOK(lsv)) {        \
 672     level = SvIV(lsv);     \
 673     if (level < 0)         \
 674      level = 0;            \
 675    }                       \
 676   }                        \
 677  } STMT_END
 678
 679 XS(XS_Scope__Upper_unwind); /* prototype to pass -Wmissing-prototypes */
 680
 681 XS(XS_Scope__Upper_unwind) {
 682 #ifdef dVAR
 683  dVAR; dXSARGS;
 684 #else
 685  dXSARGS;
 686 #endif
 687  dMY_CXT;
 688  I32 cxix;
 689
 690  PERL_UNUSED_VAR(cv); /* -W */
 691  PERL_UNUSED_VAR(ax); /* -Wall */
 692
 693  SU_GET_CONTEXT(0, items - 1);
 694  do {
 695   PERL_CONTEXT *cx = cxstack + cxix;
 696   switch (CxTYPE(cx)) {
 697    case CXt_SUB:
 698     if (PL_DBsub && cx->blk_sub.cv == GvCV(PL_DBsub))
 699      continue;
 700    case CXt_EVAL:
 701    case CXt_FORMAT:
 702     MY_CXT.cxix  = cxix;
 703     MY_CXT.items = items;
 704     /* pp_entersub will want to sanitize the stack after returning from there
 705      * Screw that, we're insane */
 706     if (GIMME_V == G_SCALAR) {
 707      MY_CXT.savesp = PL_stack_sp;
 708      /* dXSARGS calls POPMARK, so we need to match PL_markstack_ptr[1] */
 709      PL_stack_sp = PL_stack_base + PL_markstack_ptr[1] + 1;
 710     } else {
 711      MY_CXT.savesp = NULL;
 712     }
 713     SAVEDESTRUCTOR_X(su_unwind, NULL);
 714     return;
 715    default:
 716     break;
 717   }
 718  } while (--cxix >= 0);
 719  croak("Can't return outside a subroutine");
 720 }
 721
 722 MODULE = Scope::Upper            PACKAGE = Scope::Upper
 723
 724 PROTOTYPES: ENABLE
 725
 726 BOOT:
 727 {
 728  HV *stash;
 729  MY_CXT_INIT;
 730  stash = gv_stashpv(__PACKAGE__, 1);
 731  newCONSTSUB(stash, "TOP",           newSViv(0));
 732  newCONSTSUB(stash, "SU_THREADSAFE", newSVuv(SU_THREADSAFE));
 733  newXSproto("Scope::Upper::unwind", XS_Scope__Upper_unwind, file, NULL);
 734 }
 735
 736 #if SU_THREADSAFE
 737
 738 void
 739 CLONE(...)
 740 PROTOTYPE: DISABLE
 741 CODE:
 742  PERL_UNUSED_VAR(items);
 743  {
 744   MY_CXT_CLONE;
 745  }
 746
 747 #endif /* SU_THREADSAFE */
 748
 749 SV *
 750 HERE()
 751 PROTOTYPE:
 752 PREINIT:
 753  I32 cxix = cxstack_ix;
 754 CODE:
 755  if (PL_DBsub)
 756   SU_SKIP_DB(cxix);
 757  RETVAL = newSViv(cxix);
 758 OUTPUT:
 759  RETVAL
 760
 761 SV *
 762 UP(...)
 763 PROTOTYPE: ;$
 764 PREINIT:
 765  I32 cxix;
 766 CODE:
 767  SU_GET_CONTEXT(0, 0);
 768  if (--cxix < 0)
 769   cxix = 0;
 770  if (PL_DBsub)
 771   SU_SKIP_DB(cxix);
 772  RETVAL = newSViv(cxix);
 773 OUTPUT:
 774  RETVAL
 775
 776 void
 777 SUB(...)
 778 PROTOTYPE: ;$
 779 PREINIT:
 780  I32 cxix;
 781 PPCODE:
 782  SU_GET_CONTEXT(0, 0);
 783  for (; cxix >= 0; --cxix) {
 784   PERL_CONTEXT *cx = cxstack + cxix;
 785   switch (CxTYPE(cx)) {
 786    default:
 787     continue;
 788    case CXt_SUB:
 789     if (PL_DBsub && cx->blk_sub.cv == GvCV(PL_DBsub))
 790      continue;
 791     ST(0) = sv_2mortal(newSViv(cxix));
 792     XSRETURN(1);
 793   }
 794  }
 795  XSRETURN_UNDEF;
 796
 797 void
 798 EVAL(...)
 799 PROTOTYPE: ;$
 800 PREINIT:
 801  I32 cxix;
 802 PPCODE:
 803  SU_GET_CONTEXT(0, 0);
 804  for (; cxix >= 0; --cxix) {
 805   PERL_CONTEXT *cx = cxstack + cxix;
 806   switch (CxTYPE(cx)) {
 807    default:
 808     continue;
 809    case CXt_EVAL:
 810     ST(0) = sv_2mortal(newSViv(cxix));
 811     XSRETURN(1);
 812   }
 813  }
 814  XSRETURN_UNDEF;
 815
 816 void
 817 SCOPE(...)
 818 PROTOTYPE: ;$
 819 PREINIT:
 820  I32 cxix, level;
 821 PPCODE:
 822  SU_GET_LEVEL(0, 0);
 823  cxix = cxstack_ix;
 824  if (PL_DBsub) {
 825   SU_SKIP_DB(cxix);
 826   while (cxix > 0) {
 827    if (--level < 0)
 828     break;
 829    --cxix;
 830    SU_SKIP_DB(cxix);
 831   }
 832  } else {
 833   cxix -= level;
 834   if (cxix < 0)
 835    cxix = 0;
 836  }
 837  ST(0) = sv_2mortal(newSViv(cxix));
 838  XSRETURN(1);
 839
 840 void
 841 CALLER(...)
 842 PROTOTYPE: ;$
 843 PREINIT:
 844  I32 cxix, level;
 845 PPCODE:
 846  SU_GET_LEVEL(0, 0);
 847  for (cxix = cxstack_ix; cxix > 0; --cxix) {
 848   PERL_CONTEXT *cx = cxstack + cxix;
 849   switch (CxTYPE(cx)) {
 850    case CXt_SUB:
 851     if (PL_DBsub && cx->blk_sub.cv == GvCV(PL_DBsub))
 852      continue;
 853    case CXt_EVAL:
 854    case CXt_FORMAT:
 855     if (--level < 0)
 856      goto done;
 857     break;
 858   }
 859  }
 860 done:
 861  ST(0) = sv_2mortal(newSViv(cxix));
 862  XSRETURN(1);
 863
 864 void
 865 want_at(...)
 866 PROTOTYPE: ;$
 867 PREINIT:
 868  I32 cxix;
 869 PPCODE:
 870  SU_GET_CONTEXT(0, 0);
 871  while (cxix > 0) {
 872   PERL_CONTEXT *cx = cxstack + cxix--;
 873   switch (CxTYPE(cx)) {
 874    case CXt_SUB:
 875    case CXt_EVAL:
 876    case CXt_FORMAT: {
 877     I32 gimme = cx->blk_gimme;
 878     switch (gimme) {
 879      case G_VOID:   XSRETURN_UNDEF; break;
 880      case G_SCALAR: XSRETURN_NO;    break;
 881      case G_ARRAY:  XSRETURN_YES;   break;
 882     }
 883     break;
 884    }
 885   }
 886  }
 887  XSRETURN_UNDEF;
 888
 889 void
 890 reap(SV *hook, ...)
 891 PROTOTYPE: &;$
 892 PREINIT:
 893  I32 cxix;
 894  su_ud_reap *ud;
 895 CODE:
 896  SU_GET_CONTEXT(1, 1);
 897  Newx(ud, 1, su_ud_reap);
 898  SU_UD_ORIGIN(ud)  = NULL;
 899  SU_UD_HANDLER(ud) = su_reap;
 900  ud->cb = newSVsv(hook);
 901  su_init(cxix, ud, 3);
 902
 903 void
 904 localize(SV *sv, SV *val, ...)
 905 PROTOTYPE: $$;$
 906 PREINIT:
 907  I32 cxix;
 908  su_ud_localize *ud;
 909 CODE:
 910  SU_GET_CONTEXT(2, 2);
 911  Newx(ud, 1, su_ud_localize);
 912  SU_UD_ORIGIN(ud)  = NULL;
 913  SU_UD_HANDLER(ud) = su_localize;
 914  SvREFCNT_inc(sv);
 915  ud->sv   = sv;
 916  ud->val  = newSVsv(val);
 917  ud->elem = NULL;
 918  su_init(cxix, ud, 3);
 919
 920 void
 921 localize_elem(SV *sv, SV *elem, SV *val, ...)
 922 PROTOTYPE: $$$;$
 923 PREINIT:
 924  I32 cxix;
 925  su_ud_localize *ud;
 926 CODE:
 927  SU_GET_CONTEXT(3, 3);
 928  Newx(ud, 1, su_ud_localize);
 929  SU_UD_ORIGIN(ud)  = NULL;
 930  SU_UD_HANDLER(ud) = su_localize;
 931  SvREFCNT_inc(sv);
 932  ud->sv   = sv;
 933  ud->val  = newSVsv(val);
 934  SvREFCNT_inc(elem);
 935  ud->elem = elem;
 936  su_init(cxix, ud, 4);
 937
 938 void
 939 localize_delete(SV *sv, SV *elem, ...)
 940 PROTOTYPE: $$;$
 941 PREINIT:
 942  I32 cxix;
 943  su_ud_localize *ud;
 944 CODE:
 945  SU_GET_CONTEXT(2, 2);
 946  Newx(ud, 1, su_ud_localize);
 947  SU_UD_ORIGIN(ud)  = NULL;
 948  SU_UD_HANDLER(ud) = su_localize;
 949  SvREFCNT_inc(sv);
 950  ud->sv   = sv;
 951  ud->val  = NULL;
 952  SvREFCNT_inc(elem);
 953  ud->elem = elem;
 954  su_init(cxix, ud, 4);