ldo.c 26 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825
  1. /*
  2. ** $Id: ldo.c $
  3. ** Stack and Call structure of Lua
  4. ** See Copyright Notice in lua.h
  5. */
  6. #define ldo_c
  7. #define LUA_CORE
  8. #include "lprefix.h"
  9. #include <setjmp.h>
  10. #include <stdlib.h>
  11. #include <string.h>
  12. #include "lua.h"
  13. #include "lapi.h"
  14. #include "ldebug.h"
  15. #include "ldo.h"
  16. #include "lfunc.h"
  17. #include "lgc.h"
  18. #include "lmem.h"
  19. #include "lobject.h"
  20. #include "lopcodes.h"
  21. #include "lparser.h"
  22. #include "lstate.h"
  23. #include "lstring.h"
  24. #include "ltable.h"
  25. #include "ltm.h"
  26. #include "lundump.h"
  27. #include "lvm.h"
  28. #include "lzio.h"
  29. #define errorstatus(s) ((s) > LUA_YIELD)
  30. /*
  31. ** {======================================================
  32. ** Error-recovery functions
  33. ** =======================================================
  34. */
  35. /*
  36. ** LUAI_THROW/LUAI_TRY define how Lua does exception handling. By
  37. ** default, Lua handles errors with exceptions when compiling as
  38. ** C++ code, with _longjmp/_setjmp when asked to use them, and with
  39. ** longjmp/setjmp otherwise.
  40. */
  41. #if !defined(LUAI_THROW) /* { */
  42. #if defined(__cplusplus) && !defined(LUA_USE_LONGJMP) /* { */
  43. /* C++ exceptions */
  44. #define LUAI_THROW(L,c) throw(c)
  45. #define LUAI_TRY(L,c,a) \
  46. try { a } catch(...) { if ((c)->status == 0) (c)->status = -1; }
  47. #define luai_jmpbuf int /* dummy variable */
  48. #elif defined(LUA_USE_POSIX) /* }{ */
  49. /* in POSIX, try _longjmp/_setjmp (more efficient) */
  50. #define LUAI_THROW(L,c) _longjmp((c)->b, 1)
  51. #define LUAI_TRY(L,c,a) if (_setjmp((c)->b) == 0) { a }
  52. #define luai_jmpbuf jmp_buf
  53. #else /* }{ */
  54. /* ISO C handling with long jumps */
  55. #define LUAI_THROW(L,c) longjmp((c)->b, 1)
  56. #define LUAI_TRY(L,c,a) if (setjmp((c)->b) == 0) { a }
  57. #define luai_jmpbuf jmp_buf
  58. #endif /* } */
  59. #endif /* } */
  60. /* chain list of long jump buffers */
  61. struct lua_longjmp {
  62. struct lua_longjmp *previous;
  63. luai_jmpbuf b;
  64. volatile int status; /* error code */
  65. };
  66. void luaD_seterrorobj (lua_State *L, int errcode, StkId oldtop) {
  67. switch (errcode) {
  68. case LUA_ERRMEM: { /* memory error? */
  69. setsvalue2s(L, oldtop, G(L)->memerrmsg); /* reuse preregistered msg. */
  70. break;
  71. }
  72. case LUA_ERRERR: {
  73. setsvalue2s(L, oldtop, luaS_newliteral(L, "error in error handling"));
  74. break;
  75. }
  76. default: {
  77. setobjs2s(L, oldtop, L->top - 1); /* error message on current top */
  78. break;
  79. }
  80. }
  81. L->top = oldtop + 1;
  82. }
  83. l_noret luaD_throw (lua_State *L, int errcode) {
  84. if (L->errorJmp) { /* thread has an error handler? */
  85. L->errorJmp->status = errcode; /* set status */
  86. LUAI_THROW(L, L->errorJmp); /* jump to it */
  87. }
  88. else { /* thread has no error handler */
  89. global_State *g = G(L);
  90. L->status = cast_byte(errcode); /* mark it as dead */
  91. if (g->mainthread->errorJmp) { /* main thread has a handler? */
  92. setobjs2s(L, g->mainthread->top++, L->top - 1); /* copy error obj. */
  93. luaD_throw(g->mainthread, errcode); /* re-throw in main thread */
  94. }
  95. else { /* no handler at all; abort */
  96. if (g->panic) { /* panic function? */
  97. luaD_seterrorobj(L, errcode, L->top); /* assume EXTRA_STACK */
  98. if (L->ci->top < L->top)
  99. L->ci->top = L->top; /* pushing msg. can break this invariant */
  100. lua_unlock(L);
  101. g->panic(L); /* call panic function (last chance to jump out) */
  102. }
  103. abort();
  104. }
  105. }
  106. }
  107. int luaD_rawrunprotected (lua_State *L, Pfunc f, void *ud) {
  108. unsigned short oldnCcalls = L->nCcalls - L->nci;
  109. struct lua_longjmp lj;
  110. lua_assert(L->nCcalls >= L->nci);
  111. lj.status = LUA_OK;
  112. lj.previous = L->errorJmp; /* chain new error handler */
  113. L->errorJmp = &lj;
  114. LUAI_TRY(L, &lj,
  115. (*f)(L, ud);
  116. );
  117. L->errorJmp = lj.previous; /* restore old error handler */
  118. L->nCcalls = oldnCcalls + L->nci;
  119. return lj.status;
  120. }
  121. /* }====================================================== */
  122. /*
  123. ** {==================================================================
  124. ** Stack reallocation
  125. ** ===================================================================
  126. */
  127. static void correctstack (lua_State *L, StkId oldstack, StkId newstack) {
  128. CallInfo *ci;
  129. UpVal *up;
  130. if (oldstack == newstack)
  131. return; /* stack address did not change */
  132. L->top = (L->top - oldstack) + newstack;
  133. for (up = L->openupval; up != NULL; up = up->u.open.next)
  134. up->v = s2v((uplevel(up) - oldstack) + newstack);
  135. for (ci = L->ci; ci != NULL; ci = ci->previous) {
  136. ci->top = (ci->top - oldstack) + newstack;
  137. ci->func = (ci->func - oldstack) + newstack;
  138. if (isLua(ci))
  139. ci->u.l.trap = 1; /* signal to update 'trap' in 'luaV_execute' */
  140. }
  141. }
  142. /* some space for error handling */
  143. #define ERRORSTACKSIZE (LUAI_MAXSTACK + 200)
  144. int luaD_reallocstack (lua_State *L, int newsize, int raiseerror) {
  145. int lim = L->stacksize;
  146. StkId newstack = luaM_reallocvector(L, L->stack, lim, newsize, StackValue);
  147. lua_assert(newsize <= LUAI_MAXSTACK || newsize == ERRORSTACKSIZE);
  148. lua_assert(L->stack_last - L->stack == L->stacksize - EXTRA_STACK);
  149. if (unlikely(newstack == NULL)) { /* reallocation failed? */
  150. if (raiseerror)
  151. luaM_error(L);
  152. else return 0; /* do not raise an error */
  153. }
  154. for (; lim < newsize; lim++)
  155. setnilvalue(s2v(newstack + lim)); /* erase new segment */
  156. correctstack(L, L->stack, newstack);
  157. L->stack = newstack;
  158. L->stacksize = newsize;
  159. L->stack_last = L->stack + newsize - EXTRA_STACK;
  160. return 1;
  161. }
  162. /*
  163. ** Try to grow the stack by at least 'n' elements. when 'raiseerror'
  164. ** is true, raises any error; otherwise, return 0 in case of errors.
  165. */
  166. int luaD_growstack (lua_State *L, int n, int raiseerror) {
  167. int size = L->stacksize;
  168. int newsize = 2 * size; /* tentative new size */
  169. if (unlikely(size > LUAI_MAXSTACK)) { /* need more space after extra size? */
  170. if (raiseerror)
  171. luaD_throw(L, LUA_ERRERR); /* error inside message handler */
  172. else return 0;
  173. }
  174. else {
  175. int needed = cast_int(L->top - L->stack) + n + EXTRA_STACK;
  176. if (newsize > LUAI_MAXSTACK) /* cannot cross the limit */
  177. newsize = LUAI_MAXSTACK;
  178. if (newsize < needed) /* but must respect what was asked for */
  179. newsize = needed;
  180. if (unlikely(newsize > LUAI_MAXSTACK)) { /* stack overflow? */
  181. /* add extra size to be able to handle the error message */
  182. luaD_reallocstack(L, ERRORSTACKSIZE, raiseerror);
  183. if (raiseerror)
  184. luaG_runerror(L, "stack overflow");
  185. else return 0;
  186. }
  187. } /* else no errors */
  188. return luaD_reallocstack(L, newsize, raiseerror);
  189. }
  190. static int stackinuse (lua_State *L) {
  191. CallInfo *ci;
  192. StkId lim = L->top;
  193. for (ci = L->ci; ci != NULL; ci = ci->previous) {
  194. if (lim < ci->top) lim = ci->top;
  195. }
  196. lua_assert(lim <= L->stack_last);
  197. return cast_int(lim - L->stack) + 1; /* part of stack in use */
  198. }
  199. void luaD_shrinkstack (lua_State *L) {
  200. int inuse = stackinuse(L);
  201. int goodsize = inuse + (inuse / 8) + 2*EXTRA_STACK;
  202. if (goodsize > LUAI_MAXSTACK)
  203. goodsize = LUAI_MAXSTACK; /* respect stack limit */
  204. /* if thread is currently not handling a stack overflow and its
  205. good size is smaller than current size, shrink its stack */
  206. if (inuse <= (LUAI_MAXSTACK - EXTRA_STACK) &&
  207. goodsize < L->stacksize)
  208. luaD_reallocstack(L, goodsize, 0); /* ok if that fails */
  209. else /* don't change stack */
  210. condmovestack(L,{},{}); /* (change only for debugging) */
  211. luaE_shrinkCI(L); /* shrink CI list */
  212. }
  213. void luaD_inctop (lua_State *L) {
  214. luaD_checkstack(L, 1);
  215. L->top++;
  216. }
  217. /* }================================================================== */
  218. /*
  219. ** Call a hook for the given event. Make sure there is a hook to be
  220. ** called. (Both 'L->hook' and 'L->hookmask', which trigger this
  221. ** function, can be changed asynchronously by signals.)
  222. */
  223. void luaD_hook (lua_State *L, int event, int line,
  224. int ftransfer, int ntransfer) {
  225. lua_Hook hook = L->hook;
  226. if (hook && L->allowhook) { /* make sure there is a hook */
  227. int mask = CIST_HOOKED;
  228. CallInfo *ci = L->ci;
  229. ptrdiff_t top = savestack(L, L->top);
  230. ptrdiff_t ci_top = savestack(L, ci->top);
  231. lua_Debug ar;
  232. ar.event = event;
  233. ar.currentline = line;
  234. ar.i_ci = ci;
  235. if (ntransfer != 0) {
  236. mask |= CIST_TRAN; /* 'ci' has transfer information */
  237. ci->u2.transferinfo.ftransfer = ftransfer;
  238. ci->u2.transferinfo.ntransfer = ntransfer;
  239. }
  240. luaD_checkstack(L, LUA_MINSTACK); /* ensure minimum stack size */
  241. if (L->top + LUA_MINSTACK > ci->top)
  242. ci->top = L->top + LUA_MINSTACK;
  243. L->allowhook = 0; /* cannot call hooks inside a hook */
  244. ci->callstatus |= mask;
  245. lua_unlock(L);
  246. (*hook)(L, &ar);
  247. lua_lock(L);
  248. lua_assert(!L->allowhook);
  249. L->allowhook = 1;
  250. ci->top = restorestack(L, ci_top);
  251. L->top = restorestack(L, top);
  252. ci->callstatus &= ~mask;
  253. }
  254. }
  255. /*
  256. ** Executes a call hook for Lua functions. This function is called
  257. ** whenever 'hookmask' is not zero, so it checks whether call hooks are
  258. ** active.
  259. */
  260. void luaD_hookcall (lua_State *L, CallInfo *ci) {
  261. int hook = (ci->callstatus & CIST_TAIL) ? LUA_HOOKTAILCALL : LUA_HOOKCALL;
  262. Proto *p;
  263. if (!(L->hookmask & LUA_MASKCALL)) /* some other hook? */
  264. return; /* don't call hook */
  265. p = clLvalue(s2v(ci->func))->p;
  266. L->top = ci->top; /* prepare top */
  267. ci->u.l.savedpc++; /* hooks assume 'pc' is already incremented */
  268. luaD_hook(L, hook, -1, 1, p->numparams);
  269. ci->u.l.savedpc--; /* correct 'pc' */
  270. }
  271. static StkId rethook (lua_State *L, CallInfo *ci, StkId firstres, int nres) {
  272. ptrdiff_t oldtop = savestack(L, L->top); /* hook may change top */
  273. int delta = 0;
  274. if (isLuacode(ci)) {
  275. Proto *p = clLvalue(s2v(ci->func))->p;
  276. if (p->is_vararg)
  277. delta = ci->u.l.nextraargs + p->numparams + 1;
  278. if (L->top < ci->top)
  279. L->top = ci->top; /* correct top to run hook */
  280. }
  281. if (L->hookmask & LUA_MASKRET) { /* is return hook on? */
  282. int ftransfer;
  283. ci->func += delta; /* if vararg, back to virtual 'func' */
  284. ftransfer = cast(unsigned short, firstres - ci->func);
  285. luaD_hook(L, LUA_HOOKRET, -1, ftransfer, nres); /* call it */
  286. ci->func -= delta;
  287. }
  288. if (isLua(ci->previous))
  289. L->oldpc = ci->previous->u.l.savedpc; /* update 'oldpc' */
  290. return restorestack(L, oldtop);
  291. }
  292. /*
  293. ** Check whether __call metafield of 'func' is a function. If so, put
  294. ** it in stack below original 'func' so that 'luaD_call' can call
  295. ** it. Raise an error if __call metafield is not a function.
  296. */
  297. void luaD_tryfuncTM (lua_State *L, StkId func) {
  298. const TValue *tm = luaT_gettmbyobj(L, s2v(func), TM_CALL);
  299. StkId p;
  300. if (unlikely(!ttisfunction(tm)))
  301. luaG_typeerror(L, s2v(func), "call");
  302. for (p = L->top; p > func; p--)
  303. setobjs2s(L, p, p-1);
  304. L->top++; /* assume EXTRA_STACK */
  305. setobj2s(L, func, tm); /* metamethod is the new function to be called */
  306. }
  307. /*
  308. ** Given 'nres' results at 'firstResult', move 'wanted' of them to 'res'.
  309. ** Handle most typical cases (zero results for commands, one result for
  310. ** expressions, multiple results for tail calls/single parameters)
  311. ** separated.
  312. */
  313. static void moveresults (lua_State *L, StkId res, int nres, int wanted) {
  314. StkId firstresult;
  315. int i;
  316. switch (wanted) { /* handle typical cases separately */
  317. case 0: /* no values needed */
  318. L->top = res;
  319. return;
  320. case 1: /* one value needed */
  321. if (nres == 0) /* no results? */
  322. setnilvalue(s2v(res)); /* adjust with nil */
  323. else
  324. setobjs2s(L, res, L->top - nres); /* move it to proper place */
  325. L->top = res + 1;
  326. return;
  327. case LUA_MULTRET:
  328. wanted = nres; /* we want all results */
  329. break;
  330. default: /* multiple results (or to-be-closed variables) */
  331. if (hastocloseCfunc(wanted)) { /* to-be-closed variables? */
  332. ptrdiff_t savedres = savestack(L, res);
  333. luaF_close(L, res, LUA_OK); /* may change the stack */
  334. res = restorestack(L, savedres);
  335. wanted = codeNresults(wanted); /* correct value */
  336. if (wanted == LUA_MULTRET)
  337. wanted = nres;
  338. }
  339. break;
  340. }
  341. firstresult = L->top - nres; /* index of first result */
  342. /* move all results to correct place */
  343. for (i = 0; i < nres && i < wanted; i++)
  344. setobjs2s(L, res + i, firstresult + i);
  345. for (; i < wanted; i++) /* complete wanted number of results */
  346. setnilvalue(s2v(res + i));
  347. L->top = res + wanted; /* top points after the last result */
  348. }
  349. /*
  350. ** Finishes a function call: calls hook if necessary, removes CallInfo,
  351. ** moves current number of results to proper place.
  352. */
  353. void luaD_poscall (lua_State *L, CallInfo *ci, int nres) {
  354. if (L->hookmask)
  355. L->top = rethook(L, ci, L->top - nres, nres);
  356. L->ci = ci->previous; /* back to caller */
  357. /* move results to proper place */
  358. moveresults(L, ci->func, nres, ci->nresults);
  359. }
  360. #define next_ci(L) (L->ci = (L->ci->next ? L->ci->next : luaE_extendCI(L)))
  361. /*
  362. ** Prepare a function for a tail call, building its call info on top
  363. ** of the current call info. 'narg1' is the number of arguments plus 1
  364. ** (so that it includes the function itself).
  365. */
  366. void luaD_pretailcall (lua_State *L, CallInfo *ci, StkId func, int narg1) {
  367. Proto *p = clLvalue(s2v(func))->p;
  368. int fsize = p->maxstacksize; /* frame size */
  369. int nfixparams = p->numparams;
  370. int i;
  371. for (i = 0; i < narg1; i++) /* move down function and arguments */
  372. setobjs2s(L, ci->func + i, func + i);
  373. checkstackGC(L, fsize);
  374. func = ci->func; /* moved-down function */
  375. for (; narg1 <= nfixparams; narg1++)
  376. setnilvalue(s2v(func + narg1)); /* complete missing arguments */
  377. ci->top = func + 1 + fsize; /* top for new function */
  378. lua_assert(ci->top <= L->stack_last);
  379. ci->u.l.savedpc = p->code; /* starting point */
  380. ci->callstatus |= CIST_TAIL;
  381. L->top = func + narg1; /* set top */
  382. }
  383. /*
  384. ** Call a function (C or Lua). The function to be called is at *func.
  385. ** The arguments are on the stack, right after the function.
  386. ** When returns, all the results are on the stack, starting at the original
  387. ** function position.
  388. */
  389. void luaD_call (lua_State *L, StkId func, int nresults) {
  390. lua_CFunction f;
  391. TValue *funcv = s2v(func);
  392. switch (ttypetag(funcv)) {
  393. case LUA_TCCL: /* C closure */
  394. f = clCvalue(funcv)->f;
  395. goto Cfunc;
  396. case LUA_TLCF: /* light C function */
  397. f = fvalue(funcv);
  398. Cfunc: {
  399. int n; /* number of returns */
  400. CallInfo *ci;
  401. checkstackp(L, LUA_MINSTACK, func); /* ensure minimum stack size */
  402. ci = next_ci(L);
  403. ci->nresults = nresults;
  404. ci->callstatus = CIST_C;
  405. ci->top = L->top + LUA_MINSTACK;
  406. ci->func = func;
  407. lua_assert(ci->top <= L->stack_last);
  408. if (L->hookmask & LUA_MASKCALL) {
  409. int narg = cast_int(L->top - func) - 1;
  410. luaD_hook(L, LUA_HOOKCALL, -1, 1, narg);
  411. }
  412. lua_unlock(L);
  413. n = (*f)(L); /* do the actual call */
  414. lua_lock(L);
  415. api_checknelems(L, n);
  416. luaD_poscall(L, ci, n);
  417. break;
  418. }
  419. case LUA_TLCL: { /* Lua function */
  420. CallInfo *ci;
  421. Proto *p = clLvalue(funcv)->p;
  422. int narg = cast_int(L->top - func) - 1; /* number of real arguments */
  423. int nfixparams = p->numparams;
  424. int fsize = p->maxstacksize; /* frame size */
  425. checkstackp(L, fsize, func);
  426. ci = next_ci(L);
  427. ci->nresults = nresults;
  428. ci->u.l.savedpc = p->code; /* starting point */
  429. ci->callstatus = 0;
  430. ci->top = func + 1 + fsize;
  431. ci->func = func;
  432. for (; narg < nfixparams; narg++)
  433. setnilvalue(s2v(L->top++)); /* complete missing arguments */
  434. lua_assert(ci->top <= L->stack_last);
  435. luaV_execute(L, ci); /* run the function */
  436. break;
  437. }
  438. default: { /* not a function */
  439. luaD_tryfuncTM(L, func); /* try to get '__call' metamethod */
  440. luaD_call(L, func, nresults); /* now it must be a function */
  441. break;
  442. }
  443. }
  444. }
  445. /*
  446. ** Similar to 'luaD_call', but does not allow yields during the call
  447. */
  448. void luaD_callnoyield (lua_State *L, StkId func, int nResults) {
  449. L->nny++;
  450. luaD_call(L, func, nResults);
  451. L->nny--;
  452. }
  453. /*
  454. ** Completes the execution of an interrupted C function, calling its
  455. ** continuation function.
  456. */
  457. static void finishCcall (lua_State *L, int status) {
  458. CallInfo *ci = L->ci;
  459. int n;
  460. /* must have a continuation and must be able to call it */
  461. lua_assert(ci->u.c.k != NULL && L->nny == 0);
  462. /* error status can only happen in a protected call */
  463. lua_assert((ci->callstatus & CIST_YPCALL) || status == LUA_YIELD);
  464. if (ci->callstatus & CIST_YPCALL) { /* was inside a pcall? */
  465. ci->callstatus &= ~CIST_YPCALL; /* continuation is also inside it */
  466. L->errfunc = ci->u.c.old_errfunc; /* with the same error function */
  467. }
  468. /* finish 'lua_callk'/'lua_pcall'; CIST_YPCALL and 'errfunc' already
  469. handled */
  470. adjustresults(L, ci->nresults);
  471. lua_unlock(L);
  472. n = (*ci->u.c.k)(L, status, ci->u.c.ctx); /* call continuation function */
  473. lua_lock(L);
  474. api_checknelems(L, n);
  475. luaD_poscall(L, ci, n); /* finish 'luaD_call' */
  476. }
  477. /*
  478. ** Executes "full continuation" (everything in the stack) of a
  479. ** previously interrupted coroutine until the stack is empty (or another
  480. ** interruption long-jumps out of the loop). If the coroutine is
  481. ** recovering from an error, 'ud' points to the error status, which must
  482. ** be passed to the first continuation function (otherwise the default
  483. ** status is LUA_YIELD).
  484. */
  485. static void unroll (lua_State *L, void *ud) {
  486. CallInfo *ci;
  487. if (ud != NULL) /* error status? */
  488. finishCcall(L, *(int *)ud); /* finish 'lua_pcallk' callee */
  489. while ((ci = L->ci) != &L->base_ci) { /* something in the stack */
  490. if (!isLua(ci)) /* C function? */
  491. finishCcall(L, LUA_YIELD); /* complete its execution */
  492. else { /* Lua function */
  493. luaV_finishOp(L); /* finish interrupted instruction */
  494. luaV_execute(L, ci); /* execute down to higher C 'boundary' */
  495. }
  496. }
  497. }
  498. /*
  499. ** Try to find a suspended protected call (a "recover point") for the
  500. ** given thread.
  501. */
  502. static CallInfo *findpcall (lua_State *L) {
  503. CallInfo *ci;
  504. for (ci = L->ci; ci != NULL; ci = ci->previous) { /* search for a pcall */
  505. if (ci->callstatus & CIST_YPCALL)
  506. return ci;
  507. }
  508. return NULL; /* no pending pcall */
  509. }
  510. /*
  511. ** Recovers from an error in a coroutine. Finds a recover point (if
  512. ** there is one) and completes the execution of the interrupted
  513. ** 'luaD_pcall'. If there is no recover point, returns zero.
  514. */
  515. static int recover (lua_State *L, int status) {
  516. StkId oldtop;
  517. CallInfo *ci = findpcall(L);
  518. if (ci == NULL) return 0; /* no recovery point */
  519. /* "finish" luaD_pcall */
  520. oldtop = restorestack(L, ci->u2.funcidx);
  521. luaF_close(L, oldtop, status); /* may change the stack */
  522. oldtop = restorestack(L, ci->u2.funcidx);
  523. luaD_seterrorobj(L, status, oldtop);
  524. L->ci = ci;
  525. L->allowhook = getoah(ci->callstatus); /* restore original 'allowhook' */
  526. L->nny = 0; /* should be zero to be yieldable */
  527. luaD_shrinkstack(L);
  528. L->errfunc = ci->u.c.old_errfunc;
  529. return 1; /* continue running the coroutine */
  530. }
  531. /*
  532. ** Signal an error in the call to 'lua_resume', not in the execution
  533. ** of the coroutine itself. (Such errors should not be handled by any
  534. ** coroutine error handler and should not kill the coroutine.)
  535. */
  536. static int resume_error (lua_State *L, const char *msg, int narg) {
  537. L->top -= narg; /* remove args from the stack */
  538. setsvalue2s(L, L->top, luaS_new(L, msg)); /* push error message */
  539. api_incr_top(L);
  540. lua_unlock(L);
  541. return LUA_ERRRUN;
  542. }
  543. /*
  544. ** "Cost" in the C stack for a coroutine invocation.
  545. */
  546. #if !defined(LUAL_COROCSTK)
  547. #define LUAL_COROCSTK 3
  548. #endif
  549. /*
  550. ** Do the work for 'lua_resume' in protected mode. Most of the work
  551. ** depends on the status of the coroutine: initial state, suspended
  552. ** inside a hook, or regularly suspended (optionally with a continuation
  553. ** function), plus erroneous cases: non-suspended coroutine or dead
  554. ** coroutine.
  555. */
  556. static void resume (lua_State *L, void *ud) {
  557. int n = *(cast(int*, ud)); /* number of arguments */
  558. StkId firstArg = L->top - n; /* first argument */
  559. CallInfo *ci = L->ci;
  560. if (L->status == LUA_OK) { /* starting a coroutine? */
  561. luaD_call(L, firstArg - 1, LUA_MULTRET);
  562. }
  563. else { /* resuming from previous yield */
  564. lua_assert(L->status == LUA_YIELD);
  565. L->status = LUA_OK; /* mark that it is running (again) */
  566. if (isLua(ci)) /* yielded inside a hook? */
  567. luaV_execute(L, ci); /* just continue running Lua code */
  568. else { /* 'common' yield */
  569. if (ci->u.c.k != NULL) { /* does it have a continuation function? */
  570. lua_unlock(L);
  571. n = (*ci->u.c.k)(L, LUA_YIELD, ci->u.c.ctx); /* call continuation */
  572. lua_lock(L);
  573. api_checknelems(L, n);
  574. }
  575. luaD_poscall(L, ci, n); /* finish 'luaD_call' */
  576. }
  577. unroll(L, NULL); /* run continuation */
  578. }
  579. }
  580. LUA_API int lua_resume (lua_State *L, lua_State *from, int nargs,
  581. int *nresults) {
  582. int status;
  583. unsigned short oldnny = L->nny; /* save "number of non-yieldable" calls */
  584. lua_lock(L);
  585. if (L->status == LUA_OK) { /* may be starting a coroutine */
  586. if (L->ci != &L->base_ci) /* not in base level? */
  587. return resume_error(L, "cannot resume non-suspended coroutine", nargs);
  588. }
  589. else if (L->status != LUA_YIELD)
  590. return resume_error(L, "cannot resume dead coroutine", nargs);
  591. if (from == NULL)
  592. L->nCcalls = 1;
  593. else /* correct 'nCcalls' for this thread */
  594. L->nCcalls = from->nCcalls - from->nci + L->nci + LUAL_COROCSTK;
  595. if (L->nCcalls >= LUAI_MAXCCALLS)
  596. return resume_error(L, "C stack overflow", nargs);
  597. luai_userstateresume(L, nargs);
  598. L->nny = 0; /* allow yields */
  599. api_checknelems(L, (L->status == LUA_OK) ? nargs + 1 : nargs);
  600. status = luaD_rawrunprotected(L, resume, &nargs);
  601. /* continue running after recoverable errors */
  602. while (errorstatus(status) && recover(L, status)) {
  603. /* unroll continuation */
  604. status = luaD_rawrunprotected(L, unroll, &status);
  605. }
  606. if (likely(!errorstatus(status)))
  607. lua_assert(status == L->status); /* normal end or yield */
  608. else { /* unrecoverable error */
  609. status = luaF_close(L, L->stack, status); /* close all upvalues */
  610. L->status = cast_byte(status); /* mark thread as 'dead' */
  611. luaD_seterrorobj(L, status, L->stack + 1); /* push error message */
  612. L->ci = &L->base_ci; /* back to the original C level */
  613. L->ci->top = L->top;
  614. }
  615. *nresults = (status == LUA_YIELD) ? L->ci->u2.nyield
  616. : cast_int(L->top - (L->ci->func + 1));
  617. L->nny = oldnny; /* restore 'nny' */
  618. lua_unlock(L);
  619. return status;
  620. }
  621. LUA_API int lua_isyieldable (lua_State *L) {
  622. return (L->nny == 0);
  623. }
  624. LUA_API int lua_yieldk (lua_State *L, int nresults, lua_KContext ctx,
  625. lua_KFunction k) {
  626. CallInfo *ci = L->ci;
  627. luai_userstateyield(L, nresults);
  628. lua_lock(L);
  629. api_checknelems(L, nresults);
  630. if (unlikely(L->nny > 0)) {
  631. if (L != G(L)->mainthread)
  632. luaG_runerror(L, "attempt to yield across a C-call boundary");
  633. else
  634. luaG_runerror(L, "attempt to yield from outside a coroutine");
  635. }
  636. L->status = LUA_YIELD;
  637. if (isLua(ci)) { /* inside a hook? */
  638. lua_assert(!isLuacode(ci));
  639. api_check(L, k == NULL, "hooks cannot continue after yielding");
  640. ci->u2.nyield = 0; /* no results */
  641. }
  642. else {
  643. if ((ci->u.c.k = k) != NULL) /* is there a continuation? */
  644. ci->u.c.ctx = ctx; /* save context */
  645. ci->u2.nyield = nresults; /* save number of results */
  646. luaD_throw(L, LUA_YIELD);
  647. }
  648. lua_assert(ci->callstatus & CIST_HOOKED); /* must be inside a hook */
  649. lua_unlock(L);
  650. return 0; /* return to 'luaD_hook' */
  651. }
  652. /*
  653. ** Call the C function 'func' in protected mode, restoring basic
  654. ** thread information ('allowhook', 'nny', etc.) and in particular
  655. ** its stack level in case of errors.
  656. */
  657. int luaD_pcall (lua_State *L, Pfunc func, void *u,
  658. ptrdiff_t old_top, ptrdiff_t ef) {
  659. int status;
  660. CallInfo *old_ci = L->ci;
  661. lu_byte old_allowhooks = L->allowhook;
  662. unsigned short old_nny = L->nny;
  663. ptrdiff_t old_errfunc = L->errfunc;
  664. L->errfunc = ef;
  665. status = luaD_rawrunprotected(L, func, u);
  666. if (unlikely(status != LUA_OK)) { /* an error occurred? */
  667. StkId oldtop = restorestack(L, old_top);
  668. L->ci = old_ci;
  669. L->allowhook = old_allowhooks;
  670. L->nny = old_nny;
  671. status = luaF_close(L, oldtop, status);
  672. oldtop = restorestack(L, old_top); /* previous call may change stack */
  673. luaD_seterrorobj(L, status, oldtop);
  674. luaD_shrinkstack(L);
  675. }
  676. L->errfunc = old_errfunc;
  677. return status;
  678. }
  679. /*
  680. ** Execute a protected parser.
  681. */
  682. struct SParser { /* data to 'f_parser' */
  683. ZIO *z;
  684. Mbuffer buff; /* dynamic structure used by the scanner */
  685. Dyndata dyd; /* dynamic structures used by the parser */
  686. const char *mode;
  687. const char *name;
  688. };
  689. static void checkmode (lua_State *L, const char *mode, const char *x) {
  690. if (mode && strchr(mode, x[0]) == NULL) {
  691. luaO_pushfstring(L,
  692. "attempt to load a %s chunk (mode is '%s')", x, mode);
  693. luaD_throw(L, LUA_ERRSYNTAX);
  694. }
  695. }
  696. static void f_parser (lua_State *L, void *ud) {
  697. LClosure *cl;
  698. struct SParser *p = cast(struct SParser *, ud);
  699. int c = zgetc(p->z); /* read first character */
  700. if (c == LUA_SIGNATURE[0]) {
  701. checkmode(L, p->mode, "binary");
  702. cl = luaU_undump(L, p->z, p->name);
  703. }
  704. else {
  705. checkmode(L, p->mode, "text");
  706. cl = luaY_parser(L, p->z, &p->buff, &p->dyd, p->name, c);
  707. }
  708. lua_assert(cl->nupvalues == cl->p->sizeupvalues);
  709. luaF_initupvals(L, cl);
  710. }
  711. int luaD_protectedparser (lua_State *L, ZIO *z, const char *name,
  712. const char *mode) {
  713. struct SParser p;
  714. int status;
  715. L->nny++; /* cannot yield during parsing */
  716. p.z = z; p.name = name; p.mode = mode;
  717. p.dyd.actvar.arr = NULL; p.dyd.actvar.size = 0;
  718. p.dyd.gt.arr = NULL; p.dyd.gt.size = 0;
  719. p.dyd.label.arr = NULL; p.dyd.label.size = 0;
  720. luaZ_initbuffer(L, &p.buff);
  721. status = luaD_pcall(L, f_parser, &p, savestack(L, L->top), L->errfunc);
  722. luaZ_freebuffer(L, &p.buff);
  723. luaM_freearray(L, p.dyd.actvar.arr, p.dyd.actvar.size);
  724. luaM_freearray(L, p.dyd.gt.arr, p.dyd.gt.size);
  725. luaM_freearray(L, p.dyd.label.arr, p.dyd.label.size);
  726. L->nny--;
  727. return status;
  728. }