| 1 | /* |
| 2 | ** $Id: ldo.c $ |
| 3 | ** Stack and Call structure of Lua |
| 4 | ** See Copyright Notice in lua.h |
| 5 | */ |
| 6 | |
| 7 | #define ldo_c |
| 8 | #define LUA_CORE |
| 9 | |
| 10 | #include "lprefix.h" |
| 11 | |
| 12 | |
| 13 | #include <setjmp.h> |
| 14 | #include <stdlib.h> |
| 15 | #include <string.h> |
| 16 | |
| 17 | #include "lua.h" |
| 18 | |
| 19 | #include "lapi.h" |
| 20 | #include "ldebug.h" |
| 21 | #include "ldo.h" |
| 22 | #include "lfunc.h" |
| 23 | #include "lgc.h" |
| 24 | #include "lmem.h" |
| 25 | #include "lobject.h" |
| 26 | #include "lopcodes.h" |
| 27 | #include "lparser.h" |
| 28 | #include "lstate.h" |
| 29 | #include "lstring.h" |
| 30 | #include "ltable.h" |
| 31 | #include "ltm.h" |
| 32 | #include "lundump.h" |
| 33 | #include "lvm.h" |
| 34 | #include "lzio.h" |
| 35 | |
| 36 | |
| 37 | |
| 38 | #define errorstatus(s) ((s) > LUA_YIELD) |
| 39 | |
| 40 | |
| 41 | /* |
| 42 | ** {====================================================== |
| 43 | ** Error-recovery functions |
| 44 | ** ======================================================= |
| 45 | */ |
| 46 | |
| 47 | /* |
| 48 | ** LUAI_THROW/LUAI_TRY define how Lua does exception handling. By |
| 49 | ** default, Lua handles errors with exceptions when compiling as |
| 50 | ** C++ code, with _longjmp/_setjmp when asked to use them, and with |
| 51 | ** longjmp/setjmp otherwise. |
| 52 | */ |
| 53 | #if !defined(LUAI_THROW) /* { */ |
| 54 | |
| 55 | #if defined(__cplusplus) && !defined(LUA_USE_LONGJMP) /* { */ |
| 56 | |
| 57 | /* C++ exceptions */ |
| 58 | #define LUAI_THROW(L,c) throw(c) |
| 59 | #define LUAI_TRY(L,c,a) \ |
| 60 | try { a } catch(...) { if ((c)->status == 0) (c)->status = -1; } |
| 61 | #define luai_jmpbuf int /* dummy variable */ |
| 62 | |
| 63 | #elif defined(LUA_USE_POSIX) /* }{ */ |
| 64 | |
| 65 | /* in POSIX, try _longjmp/_setjmp (more efficient) */ |
| 66 | #define LUAI_THROW(L,c) _longjmp((c)->b, 1) |
| 67 | #define LUAI_TRY(L,c,a) if (_setjmp((c)->b) == 0) { a } |
| 68 | #define luai_jmpbuf jmp_buf |
| 69 | |
| 70 | #else /* }{ */ |
| 71 | |
| 72 | /* ISO C handling with long jumps */ |
| 73 | #define LUAI_THROW(L,c) longjmp((c)->b, 1) |
| 74 | #define LUAI_TRY(L,c,a) if (setjmp((c)->b) == 0) { a } |
| 75 | #define luai_jmpbuf jmp_buf |
| 76 | |
| 77 | #endif /* } */ |
| 78 | |
| 79 | #endif /* } */ |
| 80 | |
| 81 | |
| 82 | |
| 83 | /* chain list of long jump buffers */ |
| 84 | struct lua_longjmp { |
| 85 | struct lua_longjmp *previous; |
| 86 | luai_jmpbuf b; |
| 87 | volatile int status; /* error code */ |
| 88 | }; |
| 89 | |
| 90 | |
| 91 | void luaD_seterrorobj (lua_State *L, int errcode, StkId oldtop) { |
| 92 | switch (errcode) { |
| 93 | case LUA_ERRMEM: { /* memory error? */ |
| 94 | setsvalue2s(L, oldtop, G(L)->memerrmsg); /* reuse preregistered msg. */ |
| 95 | break; |
| 96 | } |
| 97 | case LUA_ERRERR: { |
| 98 | setsvalue2s(L, oldtop, luaS_newliteral(L, "error in error handling" )); |
| 99 | break; |
| 100 | } |
| 101 | case LUA_OK: { /* special case only for closing upvalues */ |
| 102 | setnilvalue(s2v(oldtop)); /* no error message */ |
| 103 | break; |
| 104 | } |
| 105 | default: { |
| 106 | lua_assert(errorstatus(errcode)); /* real error */ |
| 107 | setobjs2s(L, oldtop, L->top - 1); /* error message on current top */ |
| 108 | break; |
| 109 | } |
| 110 | } |
| 111 | L->top = oldtop + 1; |
| 112 | } |
| 113 | |
| 114 | |
| 115 | l_noret luaD_throw (lua_State *L, int errcode) { |
| 116 | if (L->errorJmp) { /* thread has an error handler? */ |
| 117 | L->errorJmp->status = errcode; /* set status */ |
| 118 | LUAI_THROW(L, L->errorJmp); /* jump to it */ |
| 119 | } |
| 120 | else { /* thread has no error handler */ |
| 121 | global_State *g = G(L); |
| 122 | errcode = luaE_resetthread(L, errcode); /* close all upvalues */ |
| 123 | if (g->mainthread->errorJmp) { /* main thread has a handler? */ |
| 124 | setobjs2s(L, g->mainthread->top++, L->top - 1); /* copy error obj. */ |
| 125 | luaD_throw(g->mainthread, errcode); /* re-throw in main thread */ |
| 126 | } |
| 127 | else { /* no handler at all; abort */ |
| 128 | if (g->panic) { /* panic function? */ |
| 129 | lua_unlock(L); |
| 130 | g->panic(L); /* call panic function (last chance to jump out) */ |
| 131 | } |
| 132 | abort(); |
| 133 | } |
| 134 | } |
| 135 | } |
| 136 | |
| 137 | |
| 138 | int luaD_rawrunprotected (lua_State *L, Pfunc f, void *ud) { |
| 139 | l_uint32 oldnCcalls = L->nCcalls; |
| 140 | struct lua_longjmp lj; |
| 141 | lj.status = LUA_OK; |
| 142 | lj.previous = L->errorJmp; /* chain new error handler */ |
| 143 | L->errorJmp = &lj; |
| 144 | LUAI_TRY(L, &lj, |
| 145 | (*f)(L, ud); |
| 146 | ); |
| 147 | L->errorJmp = lj.previous; /* restore old error handler */ |
| 148 | L->nCcalls = oldnCcalls; |
| 149 | return lj.status; |
| 150 | } |
| 151 | |
| 152 | /* }====================================================== */ |
| 153 | |
| 154 | |
| 155 | /* |
| 156 | ** {================================================================== |
| 157 | ** Stack reallocation |
| 158 | ** =================================================================== |
| 159 | */ |
| 160 | static void correctstack (lua_State *L, StkId oldstack, StkId newstack) { |
| 161 | CallInfo *ci; |
| 162 | UpVal *up; |
| 163 | L->top = (L->top - oldstack) + newstack; |
| 164 | L->tbclist = (L->tbclist - oldstack) + newstack; |
| 165 | for (up = L->openupval; up != NULL; up = up->u.open.next) |
| 166 | up->v = s2v((uplevel(up) - oldstack) + newstack); |
| 167 | for (ci = L->ci; ci != NULL; ci = ci->previous) { |
| 168 | ci->top = (ci->top - oldstack) + newstack; |
| 169 | ci->func = (ci->func - oldstack) + newstack; |
| 170 | if (isLua(ci)) |
| 171 | ci->u.l.trap = 1; /* signal to update 'trap' in 'luaV_execute' */ |
| 172 | } |
| 173 | } |
| 174 | |
| 175 | |
| 176 | /* some space for error handling */ |
| 177 | #define ERRORSTACKSIZE (LUAI_MAXSTACK + 200) |
| 178 | |
| 179 | |
| 180 | /* |
| 181 | ** Reallocate the stack to a new size, correcting all pointers into |
| 182 | ** it. (There are pointers to a stack from its upvalues, from its list |
| 183 | ** of call infos, plus a few individual pointers.) The reallocation is |
| 184 | ** done in two steps (allocation + free) because the correction must be |
| 185 | ** done while both addresses (the old stack and the new one) are valid. |
| 186 | ** (In ISO C, any pointer use after the pointer has been deallocated is |
| 187 | ** undefined behavior.) |
| 188 | ** In case of allocation error, raise an error or return false according |
| 189 | ** to 'raiseerror'. |
| 190 | */ |
| 191 | int luaD_reallocstack (lua_State *L, int newsize, int raiseerror) { |
| 192 | int oldsize = stacksize(L); |
| 193 | int i; |
| 194 | StkId newstack = luaM_reallocvector(L, NULL, 0, |
| 195 | newsize + EXTRA_STACK, StackValue); |
| 196 | lua_assert(newsize <= LUAI_MAXSTACK || newsize == ERRORSTACKSIZE); |
| 197 | if (l_unlikely(newstack == NULL)) { /* reallocation failed? */ |
| 198 | if (raiseerror) |
| 199 | luaM_error(L); |
| 200 | else return 0; /* do not raise an error */ |
| 201 | } |
| 202 | /* number of elements to be copied to the new stack */ |
| 203 | i = ((oldsize <= newsize) ? oldsize : newsize) + EXTRA_STACK; |
| 204 | memcpy(newstack, L->stack, i * sizeof(StackValue)); |
| 205 | for (; i < newsize + EXTRA_STACK; i++) |
| 206 | setnilvalue(s2v(newstack + i)); /* erase new segment */ |
| 207 | correctstack(L, L->stack, newstack); |
| 208 | luaM_freearray(L, L->stack, oldsize + EXTRA_STACK); |
| 209 | L->stack = newstack; |
| 210 | L->stack_last = L->stack + newsize; |
| 211 | return 1; |
| 212 | } |
| 213 | |
| 214 | |
| 215 | /* |
| 216 | ** Try to grow the stack by at least 'n' elements. when 'raiseerror' |
| 217 | ** is true, raises any error; otherwise, return 0 in case of errors. |
| 218 | */ |
| 219 | int luaD_growstack (lua_State *L, int n, int raiseerror) { |
| 220 | int size = stacksize(L); |
| 221 | if (l_unlikely(size > LUAI_MAXSTACK)) { |
| 222 | /* if stack is larger than maximum, thread is already using the |
| 223 | extra space reserved for errors, that is, thread is handling |
| 224 | a stack error; cannot grow further than that. */ |
| 225 | lua_assert(stacksize(L) == ERRORSTACKSIZE); |
| 226 | if (raiseerror) |
| 227 | luaD_throw(L, LUA_ERRERR); /* error inside message handler */ |
| 228 | return 0; /* if not 'raiseerror', just signal it */ |
| 229 | } |
| 230 | else { |
| 231 | int newsize = 2 * size; /* tentative new size */ |
| 232 | int needed = cast_int(L->top - L->stack) + n; |
| 233 | if (newsize > LUAI_MAXSTACK) /* cannot cross the limit */ |
| 234 | newsize = LUAI_MAXSTACK; |
| 235 | if (newsize < needed) /* but must respect what was asked for */ |
| 236 | newsize = needed; |
| 237 | if (l_likely(newsize <= LUAI_MAXSTACK)) |
| 238 | return luaD_reallocstack(L, newsize, raiseerror); |
| 239 | else { /* stack overflow */ |
| 240 | /* add extra size to be able to handle the error message */ |
| 241 | luaD_reallocstack(L, ERRORSTACKSIZE, raiseerror); |
| 242 | if (raiseerror) |
| 243 | luaG_runerror(L, "stack overflow" ); |
| 244 | return 0; |
| 245 | } |
| 246 | } |
| 247 | } |
| 248 | |
| 249 | |
| 250 | static int stackinuse (lua_State *L) { |
| 251 | CallInfo *ci; |
| 252 | int res; |
| 253 | StkId lim = L->top; |
| 254 | for (ci = L->ci; ci != NULL; ci = ci->previous) { |
| 255 | if (lim < ci->top) lim = ci->top; |
| 256 | } |
| 257 | lua_assert(lim <= L->stack_last); |
| 258 | res = cast_int(lim - L->stack) + 1; /* part of stack in use */ |
| 259 | if (res < LUA_MINSTACK) |
| 260 | res = LUA_MINSTACK; /* ensure a minimum size */ |
| 261 | return res; |
| 262 | } |
| 263 | |
| 264 | |
| 265 | /* |
| 266 | ** If stack size is more than 3 times the current use, reduce that size |
| 267 | ** to twice the current use. (So, the final stack size is at most 2/3 the |
| 268 | ** previous size, and half of its entries are empty.) |
| 269 | ** As a particular case, if stack was handling a stack overflow and now |
| 270 | ** it is not, 'max' (limited by LUAI_MAXSTACK) will be smaller than |
| 271 | ** stacksize (equal to ERRORSTACKSIZE in this case), and so the stack |
| 272 | ** will be reduced to a "regular" size. |
| 273 | */ |
| 274 | void luaD_shrinkstack (lua_State *L) { |
| 275 | int inuse = stackinuse(L); |
| 276 | int nsize = inuse * 2; /* proposed new size */ |
| 277 | int max = inuse * 3; /* maximum "reasonable" size */ |
| 278 | if (max > LUAI_MAXSTACK) { |
| 279 | max = LUAI_MAXSTACK; /* respect stack limit */ |
| 280 | if (nsize > LUAI_MAXSTACK) |
| 281 | nsize = LUAI_MAXSTACK; |
| 282 | } |
| 283 | /* if thread is currently not handling a stack overflow and its |
| 284 | size is larger than maximum "reasonable" size, shrink it */ |
| 285 | if (inuse <= LUAI_MAXSTACK && stacksize(L) > max) |
| 286 | luaD_reallocstack(L, nsize, 0); /* ok if that fails */ |
| 287 | else /* don't change stack */ |
| 288 | condmovestack(L,{},{}); /* (change only for debugging) */ |
| 289 | luaE_shrinkCI(L); /* shrink CI list */ |
| 290 | } |
| 291 | |
| 292 | |
| 293 | void luaD_inctop (lua_State *L) { |
| 294 | luaD_checkstack(L, 1); |
| 295 | L->top++; |
| 296 | } |
| 297 | |
| 298 | /* }================================================================== */ |
| 299 | |
| 300 | |
| 301 | /* |
| 302 | ** Call a hook for the given event. Make sure there is a hook to be |
| 303 | ** called. (Both 'L->hook' and 'L->hookmask', which trigger this |
| 304 | ** function, can be changed asynchronously by signals.) |
| 305 | */ |
| 306 | void luaD_hook (lua_State *L, int event, int line, |
| 307 | int ftransfer, int ntransfer) { |
| 308 | lua_Hook hook = L->hook; |
| 309 | if (hook && L->allowhook) { /* make sure there is a hook */ |
| 310 | int mask = CIST_HOOKED; |
| 311 | CallInfo *ci = L->ci; |
| 312 | ptrdiff_t top = savestack(L, L->top); /* preserve original 'top' */ |
| 313 | ptrdiff_t ci_top = savestack(L, ci->top); /* idem for 'ci->top' */ |
| 314 | lua_Debug ar; |
| 315 | ar.event = event; |
| 316 | ar.currentline = line; |
| 317 | ar.i_ci = ci; |
| 318 | if (ntransfer != 0) { |
| 319 | mask |= CIST_TRAN; /* 'ci' has transfer information */ |
| 320 | ci->u2.transferinfo.ftransfer = ftransfer; |
| 321 | ci->u2.transferinfo.ntransfer = ntransfer; |
| 322 | } |
| 323 | if (isLua(ci) && L->top < ci->top) |
| 324 | L->top = ci->top; /* protect entire activation register */ |
| 325 | luaD_checkstack(L, LUA_MINSTACK); /* ensure minimum stack size */ |
| 326 | if (ci->top < L->top + LUA_MINSTACK) |
| 327 | ci->top = L->top + LUA_MINSTACK; |
| 328 | L->allowhook = 0; /* cannot call hooks inside a hook */ |
| 329 | ci->callstatus |= mask; |
| 330 | lua_unlock(L); |
| 331 | (*hook)(L, &ar); |
| 332 | lua_lock(L); |
| 333 | lua_assert(!L->allowhook); |
| 334 | L->allowhook = 1; |
| 335 | ci->top = restorestack(L, ci_top); |
| 336 | L->top = restorestack(L, top); |
| 337 | ci->callstatus &= ~mask; |
| 338 | } |
| 339 | } |
| 340 | |
| 341 | |
| 342 | /* |
| 343 | ** Executes a call hook for Lua functions. This function is called |
| 344 | ** whenever 'hookmask' is not zero, so it checks whether call hooks are |
| 345 | ** active. |
| 346 | */ |
| 347 | void luaD_hookcall (lua_State *L, CallInfo *ci) { |
| 348 | L->oldpc = 0; /* set 'oldpc' for new function */ |
| 349 | if (L->hookmask & LUA_MASKCALL) { /* is call hook on? */ |
| 350 | int event = (ci->callstatus & CIST_TAIL) ? LUA_HOOKTAILCALL |
| 351 | : LUA_HOOKCALL; |
| 352 | Proto *p = ci_func(ci)->p; |
| 353 | ci->u.l.savedpc++; /* hooks assume 'pc' is already incremented */ |
| 354 | luaD_hook(L, event, -1, 1, p->numparams); |
| 355 | ci->u.l.savedpc--; /* correct 'pc' */ |
| 356 | } |
| 357 | } |
| 358 | |
| 359 | |
| 360 | /* |
| 361 | ** Executes a return hook for Lua and C functions and sets/corrects |
| 362 | ** 'oldpc'. (Note that this correction is needed by the line hook, so it |
| 363 | ** is done even when return hooks are off.) |
| 364 | */ |
| 365 | static void rethook (lua_State *L, CallInfo *ci, int nres) { |
| 366 | if (L->hookmask & LUA_MASKRET) { /* is return hook on? */ |
| 367 | StkId firstres = L->top - nres; /* index of first result */ |
| 368 | int delta = 0; /* correction for vararg functions */ |
| 369 | int ftransfer; |
| 370 | if (isLua(ci)) { |
| 371 | Proto *p = ci_func(ci)->p; |
| 372 | if (p->is_vararg) |
| 373 | delta = ci->u.l.nextraargs + p->numparams + 1; |
| 374 | } |
| 375 | ci->func += delta; /* if vararg, back to virtual 'func' */ |
| 376 | ftransfer = cast(unsigned short, firstres - ci->func); |
| 377 | luaD_hook(L, LUA_HOOKRET, -1, ftransfer, nres); /* call it */ |
| 378 | ci->func -= delta; |
| 379 | } |
| 380 | if (isLua(ci = ci->previous)) |
| 381 | L->oldpc = pcRel(ci->u.l.savedpc, ci_func(ci)->p); /* set 'oldpc' */ |
| 382 | } |
| 383 | |
| 384 | |
| 385 | /* |
| 386 | ** Check whether 'func' has a '__call' metafield. If so, put it in the |
| 387 | ** stack, below original 'func', so that 'luaD_precall' can call it. Raise |
| 388 | ** an error if there is no '__call' metafield. |
| 389 | */ |
| 390 | void luaD_tryfuncTM (lua_State *L, StkId func) { |
| 391 | const TValue *tm = luaT_gettmbyobj(L, s2v(func), TM_CALL); |
| 392 | StkId p; |
| 393 | if (l_unlikely(ttisnil(tm))) |
| 394 | luaG_callerror(L, s2v(func)); /* nothing to call */ |
| 395 | for (p = L->top; p > func; p--) /* open space for metamethod */ |
| 396 | setobjs2s(L, p, p-1); |
| 397 | L->top++; /* stack space pre-allocated by the caller */ |
| 398 | setobj2s(L, func, tm); /* metamethod is the new function to be called */ |
| 399 | } |
| 400 | |
| 401 | |
| 402 | /* |
| 403 | ** Given 'nres' results at 'firstResult', move 'wanted' of them to 'res'. |
| 404 | ** Handle most typical cases (zero results for commands, one result for |
| 405 | ** expressions, multiple results for tail calls/single parameters) |
| 406 | ** separated. |
| 407 | */ |
| 408 | static void moveresults (lua_State *L, StkId res, int nres, int wanted) { |
| 409 | StkId firstresult; |
| 410 | int i; |
| 411 | switch (wanted) { /* handle typical cases separately */ |
| 412 | case 0: /* no values needed */ |
| 413 | L->top = res; |
| 414 | return; |
| 415 | case 1: /* one value needed */ |
| 416 | if (nres == 0) /* no results? */ |
| 417 | setnilvalue(s2v(res)); /* adjust with nil */ |
| 418 | else /* at least one result */ |
| 419 | setobjs2s(L, res, L->top - nres); /* move it to proper place */ |
| 420 | L->top = res + 1; |
| 421 | return; |
| 422 | case LUA_MULTRET: |
| 423 | wanted = nres; /* we want all results */ |
| 424 | break; |
| 425 | default: /* two/more results and/or to-be-closed variables */ |
| 426 | if (hastocloseCfunc(wanted)) { /* to-be-closed variables? */ |
| 427 | ptrdiff_t savedres = savestack(L, res); |
| 428 | L->ci->callstatus |= CIST_CLSRET; /* in case of yields */ |
| 429 | L->ci->u2.nres = nres; |
| 430 | luaF_close(L, res, CLOSEKTOP, 1); |
| 431 | L->ci->callstatus &= ~CIST_CLSRET; |
| 432 | if (L->hookmask) /* if needed, call hook after '__close's */ |
| 433 | rethook(L, L->ci, nres); |
| 434 | res = restorestack(L, savedres); /* close and hook can move stack */ |
| 435 | wanted = decodeNresults(wanted); |
| 436 | if (wanted == LUA_MULTRET) |
| 437 | wanted = nres; /* we want all results */ |
| 438 | } |
| 439 | break; |
| 440 | } |
| 441 | /* generic case */ |
| 442 | firstresult = L->top - nres; /* index of first result */ |
| 443 | if (nres > wanted) /* extra results? */ |
| 444 | nres = wanted; /* don't need them */ |
| 445 | for (i = 0; i < nres; i++) /* move all results to correct place */ |
| 446 | setobjs2s(L, res + i, firstresult + i); |
| 447 | for (; i < wanted; i++) /* complete wanted number of results */ |
| 448 | setnilvalue(s2v(res + i)); |
| 449 | L->top = res + wanted; /* top points after the last result */ |
| 450 | } |
| 451 | |
| 452 | |
| 453 | /* |
| 454 | ** Finishes a function call: calls hook if necessary, moves current |
| 455 | ** number of results to proper place, and returns to previous call |
| 456 | ** info. If function has to close variables, hook must be called after |
| 457 | ** that. |
| 458 | */ |
| 459 | void luaD_poscall (lua_State *L, CallInfo *ci, int nres) { |
| 460 | int wanted = ci->nresults; |
| 461 | if (l_unlikely(L->hookmask && !hastocloseCfunc(wanted))) |
| 462 | rethook(L, ci, nres); |
| 463 | /* move results to proper place */ |
| 464 | moveresults(L, ci->func, nres, wanted); |
| 465 | /* function cannot be in any of these cases when returning */ |
| 466 | lua_assert(!(ci->callstatus & |
| 467 | (CIST_HOOKED | CIST_YPCALL | CIST_FIN | CIST_TRAN | CIST_CLSRET))); |
| 468 | L->ci = ci->previous; /* back to caller (after closing variables) */ |
| 469 | } |
| 470 | |
| 471 | |
| 472 | |
| 473 | #define next_ci(L) (L->ci->next ? L->ci->next : luaE_extendCI(L)) |
| 474 | |
| 475 | |
| 476 | /* |
| 477 | ** Prepare a function for a tail call, building its call info on top |
| 478 | ** of the current call info. 'narg1' is the number of arguments plus 1 |
| 479 | ** (so that it includes the function itself). |
| 480 | */ |
| 481 | void luaD_pretailcall (lua_State *L, CallInfo *ci, StkId func, int narg1) { |
| 482 | Proto *p = clLvalue(s2v(func))->p; |
| 483 | int fsize = p->maxstacksize; /* frame size */ |
| 484 | int nfixparams = p->numparams; |
| 485 | int i; |
| 486 | for (i = 0; i < narg1; i++) /* move down function and arguments */ |
| 487 | setobjs2s(L, ci->func + i, func + i); |
| 488 | checkstackGC(L, fsize); |
| 489 | func = ci->func; /* moved-down function */ |
| 490 | for (; narg1 <= nfixparams; narg1++) |
| 491 | setnilvalue(s2v(func + narg1)); /* complete missing arguments */ |
| 492 | ci->top = func + 1 + fsize; /* top for new function */ |
| 493 | lua_assert(ci->top <= L->stack_last); |
| 494 | ci->u.l.savedpc = p->code; /* starting point */ |
| 495 | ci->callstatus |= CIST_TAIL; |
| 496 | L->top = func + narg1; /* set top */ |
| 497 | } |
| 498 | |
| 499 | |
| 500 | /* |
| 501 | ** Prepares the call to a function (C or Lua). For C functions, also do |
| 502 | ** the call. The function to be called is at '*func'. The arguments |
| 503 | ** are on the stack, right after the function. Returns the CallInfo |
| 504 | ** to be executed, if it was a Lua function. Otherwise (a C function) |
| 505 | ** returns NULL, with all the results on the stack, starting at the |
| 506 | ** original function position. |
| 507 | */ |
| 508 | CallInfo *luaD_precall (lua_State *L, StkId func, int nresults) { |
| 509 | lua_CFunction f; |
| 510 | retry: |
| 511 | switch (ttypetag(s2v(func))) { |
| 512 | case LUA_VCCL: /* C closure */ |
| 513 | f = clCvalue(s2v(func))->f; |
| 514 | goto Cfunc; |
| 515 | case LUA_VLCF: /* light C function */ |
| 516 | f = fvalue(s2v(func)); |
| 517 | Cfunc: { |
| 518 | int n; /* number of returns */ |
| 519 | CallInfo *ci; |
| 520 | checkstackGCp(L, LUA_MINSTACK, func); /* ensure minimum stack size */ |
| 521 | L->ci = ci = next_ci(L); |
| 522 | ci->nresults = nresults; |
| 523 | ci->callstatus = CIST_C; |
| 524 | ci->top = L->top + LUA_MINSTACK; |
| 525 | ci->func = func; |
| 526 | lua_assert(ci->top <= L->stack_last); |
| 527 | if (l_unlikely(L->hookmask & LUA_MASKCALL)) { |
| 528 | int narg = cast_int(L->top - func) - 1; |
| 529 | luaD_hook(L, LUA_HOOKCALL, -1, 1, narg); |
| 530 | } |
| 531 | lua_unlock(L); |
| 532 | n = (*f)(L); /* do the actual call */ |
| 533 | lua_lock(L); |
| 534 | api_checknelems(L, n); |
| 535 | luaD_poscall(L, ci, n); |
| 536 | return NULL; |
| 537 | } |
| 538 | case LUA_VLCL: { /* Lua function */ |
| 539 | CallInfo *ci; |
| 540 | Proto *p = clLvalue(s2v(func))->p; |
| 541 | int narg = cast_int(L->top - func) - 1; /* number of real arguments */ |
| 542 | int nfixparams = p->numparams; |
| 543 | int fsize = p->maxstacksize; /* frame size */ |
| 544 | checkstackGCp(L, fsize, func); |
| 545 | L->ci = ci = next_ci(L); |
| 546 | ci->nresults = nresults; |
| 547 | ci->u.l.savedpc = p->code; /* starting point */ |
| 548 | ci->top = func + 1 + fsize; |
| 549 | ci->func = func; |
| 550 | L->ci = ci; |
| 551 | for (; narg < nfixparams; narg++) |
| 552 | setnilvalue(s2v(L->top++)); /* complete missing arguments */ |
| 553 | lua_assert(ci->top <= L->stack_last); |
| 554 | return ci; |
| 555 | } |
| 556 | default: { /* not a function */ |
| 557 | checkstackGCp(L, 1, func); /* space for metamethod */ |
| 558 | luaD_tryfuncTM(L, func); /* try to get '__call' metamethod */ |
| 559 | goto retry; /* try again with metamethod */ |
| 560 | } |
| 561 | } |
| 562 | } |
| 563 | |
| 564 | |
| 565 | /* |
| 566 | ** Call a function (C or Lua) through C. 'inc' can be 1 (increment |
| 567 | ** number of recursive invocations in the C stack) or nyci (the same |
| 568 | ** plus increment number of non-yieldable calls). |
| 569 | */ |
| 570 | static void ccall (lua_State *L, StkId func, int nResults, int inc) { |
| 571 | CallInfo *ci; |
| 572 | L->nCcalls += inc; |
| 573 | if (l_unlikely(getCcalls(L) >= LUAI_MAXCCALLS)) |
| 574 | luaE_checkcstack(L); |
| 575 | if ((ci = luaD_precall(L, func, nResults)) != NULL) { /* Lua function? */ |
| 576 | ci->callstatus = CIST_FRESH; /* mark that it is a "fresh" execute */ |
| 577 | luaV_execute(L, ci); /* call it */ |
| 578 | } |
| 579 | L->nCcalls -= inc; |
| 580 | } |
| 581 | |
| 582 | |
| 583 | /* |
| 584 | ** External interface for 'ccall' |
| 585 | */ |
| 586 | void luaD_call (lua_State *L, StkId func, int nResults) { |
| 587 | ccall(L, func, nResults, 1); |
| 588 | } |
| 589 | |
| 590 | |
| 591 | /* |
| 592 | ** Similar to 'luaD_call', but does not allow yields during the call. |
| 593 | */ |
| 594 | void luaD_callnoyield (lua_State *L, StkId func, int nResults) { |
| 595 | ccall(L, func, nResults, nyci); |
| 596 | } |
| 597 | |
| 598 | |
| 599 | /* |
| 600 | ** Finish the job of 'lua_pcallk' after it was interrupted by an yield. |
| 601 | ** (The caller, 'finishCcall', does the final call to 'adjustresults'.) |
| 602 | ** The main job is to complete the 'luaD_pcall' called by 'lua_pcallk'. |
| 603 | ** If a '__close' method yields here, eventually control will be back |
| 604 | ** to 'finishCcall' (when that '__close' method finally returns) and |
| 605 | ** 'finishpcallk' will run again and close any still pending '__close' |
| 606 | ** methods. Similarly, if a '__close' method errs, 'precover' calls |
| 607 | ** 'unroll' which calls ''finishCcall' and we are back here again, to |
| 608 | ** close any pending '__close' methods. |
| 609 | ** Note that, up to the call to 'luaF_close', the corresponding |
| 610 | ** 'CallInfo' is not modified, so that this repeated run works like the |
| 611 | ** first one (except that it has at least one less '__close' to do). In |
| 612 | ** particular, field CIST_RECST preserves the error status across these |
| 613 | ** multiple runs, changing only if there is a new error. |
| 614 | */ |
| 615 | static int finishpcallk (lua_State *L, CallInfo *ci) { |
| 616 | int status = getcistrecst(ci); /* get original status */ |
| 617 | if (l_likely(status == LUA_OK)) /* no error? */ |
| 618 | status = LUA_YIELD; /* was interrupted by an yield */ |
| 619 | else { /* error */ |
| 620 | StkId func = restorestack(L, ci->u2.funcidx); |
| 621 | L->allowhook = getoah(ci->callstatus); /* restore 'allowhook' */ |
| 622 | luaF_close(L, func, status, 1); /* can yield or raise an error */ |
| 623 | func = restorestack(L, ci->u2.funcidx); /* stack may be moved */ |
| 624 | luaD_seterrorobj(L, status, func); |
| 625 | luaD_shrinkstack(L); /* restore stack size in case of overflow */ |
| 626 | setcistrecst(ci, LUA_OK); /* clear original status */ |
| 627 | } |
| 628 | ci->callstatus &= ~CIST_YPCALL; |
| 629 | L->errfunc = ci->u.c.old_errfunc; |
| 630 | /* if it is here, there were errors or yields; unlike 'lua_pcallk', |
| 631 | do not change status */ |
| 632 | return status; |
| 633 | } |
| 634 | |
| 635 | |
| 636 | /* |
| 637 | ** Completes the execution of a C function interrupted by an yield. |
| 638 | ** The interruption must have happened while the function was either |
| 639 | ** closing its tbc variables in 'moveresults' or executing |
| 640 | ** 'lua_callk'/'lua_pcallk'. In the first case, it just redoes |
| 641 | ** 'luaD_poscall'. In the second case, the call to 'finishpcallk' |
| 642 | ** finishes the interrupted execution of 'lua_pcallk'. After that, it |
| 643 | ** calls the continuation of the interrupted function and finally it |
| 644 | ** completes the job of the 'luaD_call' that called the function. In |
| 645 | ** the call to 'adjustresults', we do not know the number of results |
| 646 | ** of the function called by 'lua_callk'/'lua_pcallk', so we are |
| 647 | ** conservative and use LUA_MULTRET (always adjust). |
| 648 | */ |
| 649 | static void finishCcall (lua_State *L, CallInfo *ci) { |
| 650 | int n; /* actual number of results from C function */ |
| 651 | if (ci->callstatus & CIST_CLSRET) { /* was returning? */ |
| 652 | lua_assert(hastocloseCfunc(ci->nresults)); |
| 653 | n = ci->u2.nres; /* just redo 'luaD_poscall' */ |
| 654 | /* don't need to reset CIST_CLSRET, as it will be set again anyway */ |
| 655 | } |
| 656 | else { |
| 657 | int status = LUA_YIELD; /* default if there were no errors */ |
| 658 | /* must have a continuation and must be able to call it */ |
| 659 | lua_assert(ci->u.c.k != NULL && yieldable(L)); |
| 660 | if (ci->callstatus & CIST_YPCALL) /* was inside a 'lua_pcallk'? */ |
| 661 | status = finishpcallk(L, ci); /* finish it */ |
| 662 | adjustresults(L, LUA_MULTRET); /* finish 'lua_callk' */ |
| 663 | lua_unlock(L); |
| 664 | n = (*ci->u.c.k)(L, status, ci->u.c.ctx); /* call continuation */ |
| 665 | lua_lock(L); |
| 666 | api_checknelems(L, n); |
| 667 | } |
| 668 | luaD_poscall(L, ci, n); /* finish 'luaD_call' */ |
| 669 | } |
| 670 | |
| 671 | |
| 672 | /* |
| 673 | ** Executes "full continuation" (everything in the stack) of a |
| 674 | ** previously interrupted coroutine until the stack is empty (or another |
| 675 | ** interruption long-jumps out of the loop). |
| 676 | */ |
| 677 | static void unroll (lua_State *L, void *ud) { |
| 678 | CallInfo *ci; |
| 679 | UNUSED(ud); |
| 680 | while ((ci = L->ci) != &L->base_ci) { /* something in the stack */ |
| 681 | if (!isLua(ci)) /* C function? */ |
| 682 | finishCcall(L, ci); /* complete its execution */ |
| 683 | else { /* Lua function */ |
| 684 | luaV_finishOp(L); /* finish interrupted instruction */ |
| 685 | luaV_execute(L, ci); /* execute down to higher C 'boundary' */ |
| 686 | } |
| 687 | } |
| 688 | } |
| 689 | |
| 690 | |
| 691 | /* |
| 692 | ** Try to find a suspended protected call (a "recover point") for the |
| 693 | ** given thread. |
| 694 | */ |
| 695 | static CallInfo *findpcall (lua_State *L) { |
| 696 | CallInfo *ci; |
| 697 | for (ci = L->ci; ci != NULL; ci = ci->previous) { /* search for a pcall */ |
| 698 | if (ci->callstatus & CIST_YPCALL) |
| 699 | return ci; |
| 700 | } |
| 701 | return NULL; /* no pending pcall */ |
| 702 | } |
| 703 | |
| 704 | |
| 705 | /* |
| 706 | ** Signal an error in the call to 'lua_resume', not in the execution |
| 707 | ** of the coroutine itself. (Such errors should not be handled by any |
| 708 | ** coroutine error handler and should not kill the coroutine.) |
| 709 | */ |
| 710 | static int resume_error (lua_State *L, const char *msg, int narg) { |
| 711 | L->top -= narg; /* remove args from the stack */ |
| 712 | setsvalue2s(L, L->top, luaS_new(L, msg)); /* push error message */ |
| 713 | api_incr_top(L); |
| 714 | lua_unlock(L); |
| 715 | return LUA_ERRRUN; |
| 716 | } |
| 717 | |
| 718 | |
| 719 | /* |
| 720 | ** Do the work for 'lua_resume' in protected mode. Most of the work |
| 721 | ** depends on the status of the coroutine: initial state, suspended |
| 722 | ** inside a hook, or regularly suspended (optionally with a continuation |
| 723 | ** function), plus erroneous cases: non-suspended coroutine or dead |
| 724 | ** coroutine. |
| 725 | */ |
| 726 | static void resume (lua_State *L, void *ud) { |
| 727 | int n = *(cast(int*, ud)); /* number of arguments */ |
| 728 | StkId firstArg = L->top - n; /* first argument */ |
| 729 | CallInfo *ci = L->ci; |
| 730 | if (L->status == LUA_OK) /* starting a coroutine? */ |
| 731 | ccall(L, firstArg - 1, LUA_MULTRET, 1); /* just call its body */ |
| 732 | else { /* resuming from previous yield */ |
| 733 | lua_assert(L->status == LUA_YIELD); |
| 734 | L->status = LUA_OK; /* mark that it is running (again) */ |
| 735 | luaE_incCstack(L); /* control the C stack */ |
| 736 | if (isLua(ci)) { /* yielded inside a hook? */ |
| 737 | L->top = firstArg; /* discard arguments */ |
| 738 | luaV_execute(L, ci); /* just continue running Lua code */ |
| 739 | } |
| 740 | else { /* 'common' yield */ |
| 741 | if (ci->u.c.k != NULL) { /* does it have a continuation function? */ |
| 742 | lua_unlock(L); |
| 743 | n = (*ci->u.c.k)(L, LUA_YIELD, ci->u.c.ctx); /* call continuation */ |
| 744 | lua_lock(L); |
| 745 | api_checknelems(L, n); |
| 746 | } |
| 747 | luaD_poscall(L, ci, n); /* finish 'luaD_call' */ |
| 748 | } |
| 749 | unroll(L, NULL); /* run continuation */ |
| 750 | } |
| 751 | } |
| 752 | |
| 753 | |
| 754 | /* |
| 755 | ** Unrolls a coroutine in protected mode while there are recoverable |
| 756 | ** errors, that is, errors inside a protected call. (Any error |
| 757 | ** interrupts 'unroll', and this loop protects it again so it can |
| 758 | ** continue.) Stops with a normal end (status == LUA_OK), an yield |
| 759 | ** (status == LUA_YIELD), or an unprotected error ('findpcall' doesn't |
| 760 | ** find a recover point). |
| 761 | */ |
| 762 | static int precover (lua_State *L, int status) { |
| 763 | CallInfo *ci; |
| 764 | while (errorstatus(status) && (ci = findpcall(L)) != NULL) { |
| 765 | L->ci = ci; /* go down to recovery functions */ |
| 766 | setcistrecst(ci, status); /* status to finish 'pcall' */ |
| 767 | status = luaD_rawrunprotected(L, unroll, NULL); |
| 768 | } |
| 769 | return status; |
| 770 | } |
| 771 | |
| 772 | |
| 773 | LUA_API int lua_resume (lua_State *L, lua_State *from, int nargs, |
| 774 | int *nresults) { |
| 775 | int status; |
| 776 | lua_lock(L); |
| 777 | if (L->status == LUA_OK) { /* may be starting a coroutine */ |
| 778 | if (L->ci != &L->base_ci) /* not in base level? */ |
| 779 | return resume_error(L, "cannot resume non-suspended coroutine" , nargs); |
| 780 | else if (L->top - (L->ci->func + 1) == nargs) /* no function? */ |
| 781 | return resume_error(L, "cannot resume dead coroutine" , nargs); |
| 782 | } |
| 783 | else if (L->status != LUA_YIELD) /* ended with errors? */ |
| 784 | return resume_error(L, "cannot resume dead coroutine" , nargs); |
| 785 | L->nCcalls = (from) ? getCcalls(from) : 0; |
| 786 | luai_userstateresume(L, nargs); |
| 787 | api_checknelems(L, (L->status == LUA_OK) ? nargs + 1 : nargs); |
| 788 | status = luaD_rawrunprotected(L, resume, &nargs); |
| 789 | /* continue running after recoverable errors */ |
| 790 | status = precover(L, status); |
| 791 | if (l_likely(!errorstatus(status))) |
| 792 | lua_assert(status == L->status); /* normal end or yield */ |
| 793 | else { /* unrecoverable error */ |
| 794 | L->status = cast_byte(status); /* mark thread as 'dead' */ |
| 795 | luaD_seterrorobj(L, status, L->top); /* push error message */ |
| 796 | L->ci->top = L->top; |
| 797 | } |
| 798 | *nresults = (status == LUA_YIELD) ? L->ci->u2.nyield |
| 799 | : cast_int(L->top - (L->ci->func + 1)); |
| 800 | lua_unlock(L); |
| 801 | return status; |
| 802 | } |
| 803 | |
| 804 | |
| 805 | LUA_API int lua_isyieldable (lua_State *L) { |
| 806 | return yieldable(L); |
| 807 | } |
| 808 | |
| 809 | |
| 810 | LUA_API int lua_yieldk (lua_State *L, int nresults, lua_KContext ctx, |
| 811 | lua_KFunction k) { |
| 812 | CallInfo *ci; |
| 813 | luai_userstateyield(L, nresults); |
| 814 | lua_lock(L); |
| 815 | ci = L->ci; |
| 816 | api_checknelems(L, nresults); |
| 817 | if (l_unlikely(!yieldable(L))) { |
| 818 | if (L != G(L)->mainthread) |
| 819 | luaG_runerror(L, "attempt to yield across a C-call boundary" ); |
| 820 | else |
| 821 | luaG_runerror(L, "attempt to yield from outside a coroutine" ); |
| 822 | } |
| 823 | L->status = LUA_YIELD; |
| 824 | ci->u2.nyield = nresults; /* save number of results */ |
| 825 | if (isLua(ci)) { /* inside a hook? */ |
| 826 | lua_assert(!isLuacode(ci)); |
| 827 | api_check(L, nresults == 0, "hooks cannot yield values" ); |
| 828 | api_check(L, k == NULL, "hooks cannot continue after yielding" ); |
| 829 | } |
| 830 | else { |
| 831 | if ((ci->u.c.k = k) != NULL) /* is there a continuation? */ |
| 832 | ci->u.c.ctx = ctx; /* save context */ |
| 833 | luaD_throw(L, LUA_YIELD); |
| 834 | } |
| 835 | lua_assert(ci->callstatus & CIST_HOOKED); /* must be inside a hook */ |
| 836 | lua_unlock(L); |
| 837 | return 0; /* return to 'luaD_hook' */ |
| 838 | } |
| 839 | |
| 840 | |
| 841 | /* |
| 842 | ** Auxiliary structure to call 'luaF_close' in protected mode. |
| 843 | */ |
| 844 | struct CloseP { |
| 845 | StkId level; |
| 846 | int status; |
| 847 | }; |
| 848 | |
| 849 | |
| 850 | /* |
| 851 | ** Auxiliary function to call 'luaF_close' in protected mode. |
| 852 | */ |
| 853 | static void closepaux (lua_State *L, void *ud) { |
| 854 | struct CloseP *pcl = cast(struct CloseP *, ud); |
| 855 | luaF_close(L, pcl->level, pcl->status, 0); |
| 856 | } |
| 857 | |
| 858 | |
| 859 | /* |
| 860 | ** Calls 'luaF_close' in protected mode. Return the original status |
| 861 | ** or, in case of errors, the new status. |
| 862 | */ |
| 863 | int luaD_closeprotected (lua_State *L, ptrdiff_t level, int status) { |
| 864 | CallInfo *old_ci = L->ci; |
| 865 | lu_byte old_allowhooks = L->allowhook; |
| 866 | for (;;) { /* keep closing upvalues until no more errors */ |
| 867 | struct CloseP pcl; |
| 868 | pcl.level = restorestack(L, level); pcl.status = status; |
| 869 | status = luaD_rawrunprotected(L, &closepaux, &pcl); |
| 870 | if (l_likely(status == LUA_OK)) /* no more errors? */ |
| 871 | return pcl.status; |
| 872 | else { /* an error occurred; restore saved state and repeat */ |
| 873 | L->ci = old_ci; |
| 874 | L->allowhook = old_allowhooks; |
| 875 | } |
| 876 | } |
| 877 | } |
| 878 | |
| 879 | |
| 880 | /* |
| 881 | ** Call the C function 'func' in protected mode, restoring basic |
| 882 | ** thread information ('allowhook', etc.) and in particular |
| 883 | ** its stack level in case of errors. |
| 884 | */ |
| 885 | int luaD_pcall (lua_State *L, Pfunc func, void *u, |
| 886 | ptrdiff_t old_top, ptrdiff_t ef) { |
| 887 | int status; |
| 888 | CallInfo *old_ci = L->ci; |
| 889 | lu_byte old_allowhooks = L->allowhook; |
| 890 | ptrdiff_t old_errfunc = L->errfunc; |
| 891 | L->errfunc = ef; |
| 892 | status = luaD_rawrunprotected(L, func, u); |
| 893 | if (l_unlikely(status != LUA_OK)) { /* an error occurred? */ |
| 894 | L->ci = old_ci; |
| 895 | L->allowhook = old_allowhooks; |
| 896 | status = luaD_closeprotected(L, old_top, status); |
| 897 | luaD_seterrorobj(L, status, restorestack(L, old_top)); |
| 898 | luaD_shrinkstack(L); /* restore stack size in case of overflow */ |
| 899 | } |
| 900 | L->errfunc = old_errfunc; |
| 901 | return status; |
| 902 | } |
| 903 | |
| 904 | |
| 905 | |
| 906 | /* |
| 907 | ** Execute a protected parser. |
| 908 | */ |
| 909 | struct SParser { /* data to 'f_parser' */ |
| 910 | ZIO *z; |
| 911 | Mbuffer buff; /* dynamic structure used by the scanner */ |
| 912 | Dyndata dyd; /* dynamic structures used by the parser */ |
| 913 | const char *mode; |
| 914 | const char *name; |
| 915 | }; |
| 916 | |
| 917 | |
| 918 | static void checkmode (lua_State *L, const char *mode, const char *x) { |
| 919 | if (mode && strchr(mode, x[0]) == NULL) { |
| 920 | luaO_pushfstring(L, |
| 921 | "attempt to load a %s chunk (mode is '%s')" , x, mode); |
| 922 | luaD_throw(L, LUA_ERRSYNTAX); |
| 923 | } |
| 924 | } |
| 925 | |
| 926 | |
| 927 | static void f_parser (lua_State *L, void *ud) { |
| 928 | LClosure *cl; |
| 929 | struct SParser *p = cast(struct SParser *, ud); |
| 930 | int c = zgetc(p->z); /* read first character */ |
| 931 | if (c == LUA_SIGNATURE[0]) { |
| 932 | checkmode(L, p->mode, "binary" ); |
| 933 | cl = luaU_undump(L, p->z, p->name); |
| 934 | } |
| 935 | else { |
| 936 | checkmode(L, p->mode, "text" ); |
| 937 | cl = luaY_parser(L, p->z, &p->buff, &p->dyd, p->name, c); |
| 938 | } |
| 939 | lua_assert(cl->nupvalues == cl->p->sizeupvalues); |
| 940 | luaF_initupvals(L, cl); |
| 941 | } |
| 942 | |
| 943 | |
| 944 | int luaD_protectedparser (lua_State *L, ZIO *z, const char *name, |
| 945 | const char *mode) { |
| 946 | struct SParser p; |
| 947 | int status; |
| 948 | incnny(L); /* cannot yield during parsing */ |
| 949 | p.z = z; p.name = name; p.mode = mode; |
| 950 | p.dyd.actvar.arr = NULL; p.dyd.actvar.size = 0; |
| 951 | p.dyd.gt.arr = NULL; p.dyd.gt.size = 0; |
| 952 | p.dyd.label.arr = NULL; p.dyd.label.size = 0; |
| 953 | luaZ_initbuffer(L, &p.buff); |
| 954 | status = luaD_pcall(L, f_parser, &p, savestack(L, L->top), L->errfunc); |
| 955 | luaZ_freebuffer(L, &p.buff); |
| 956 | luaM_freearray(L, p.dyd.actvar.arr, p.dyd.actvar.size); |
| 957 | luaM_freearray(L, p.dyd.gt.arr, p.dyd.gt.size); |
| 958 | luaM_freearray(L, p.dyd.label.arr, p.dyd.label.size); |
| 959 | decnny(L); |
| 960 | return status; |
| 961 | } |
| 962 | |
| 963 | |
| 964 | |