ldo.c 10.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384
  1. /*
  2. ** $Id: ldo.c,v 1.130 2001/03/02 17:27:50 roberto Exp roberto $
  3. ** Stack and Call structure of Lua
  4. ** See Copyright Notice in lua.h
  5. */
  6. #include <setjmp.h>
  7. #include <stdio.h>
  8. #include <stdlib.h>
  9. #include <string.h>
  10. #include "lua.h"
  11. #include "ldebug.h"
  12. #include "ldo.h"
  13. #include "lgc.h"
  14. #include "lmem.h"
  15. #include "lobject.h"
  16. #include "lparser.h"
  17. #include "lstate.h"
  18. #include "lstring.h"
  19. #include "ltable.h"
  20. #include "ltm.h"
  21. #include "lundump.h"
  22. #include "lvm.h"
  23. #include "lzio.h"
  24. /* space to handle stack overflow errors */
  25. #define EXTRA_STACK (2*LUA_MINSTACK)
  26. static void restore_stack_limit (lua_State *L) {
  27. StkId limit = L->stack+(L->stacksize-EXTRA_STACK)-1;
  28. if (L->top < limit)
  29. L->stack_last = limit;
  30. }
  31. void luaD_init (lua_State *L, int stacksize) {
  32. stacksize += EXTRA_STACK;
  33. L->stack = luaM_newvector(L, stacksize, TObject);
  34. L->stacksize = stacksize;
  35. L->basefunc.base = L->top = L->stack;
  36. restore_stack_limit(L);
  37. }
  38. void luaD_checkstack (lua_State *L, int n) {
  39. if (L->stack_last - L->top <= n) { /* stack overflow? */
  40. if (L->stack_last == L->stack+L->stacksize-1) {
  41. /* overflow while handling overflow */
  42. luaD_breakrun(L, LUA_ERRERR); /* break run without error message */
  43. }
  44. else {
  45. L->stack_last += EXTRA_STACK; /* to be used by error message */
  46. lua_assert(L->stack_last == L->stack+L->stacksize-1);
  47. luaD_error(L, l_s("stack overflow"));
  48. }
  49. }
  50. }
  51. /*
  52. ** Adjust stack. Set top to base+extra, pushing NILs if needed.
  53. ** (we cannot add base+extra unless we are sure it fits in the stack;
  54. ** otherwise the result of such operation on pointers is undefined)
  55. */
  56. void luaD_adjusttop (lua_State *L, StkId base, int extra) {
  57. int diff = extra-(L->top-base);
  58. if (diff <= 0)
  59. L->top = base+extra;
  60. else {
  61. luaD_checkstack(L, diff);
  62. while (diff--)
  63. setnilvalue(L->top++);
  64. }
  65. }
  66. /*
  67. ** Open a hole inside the stack at `pos'
  68. */
  69. static void luaD_openstack (lua_State *L, StkId pos) {
  70. int i = L->top-pos;
  71. while (i--) setobj(pos+i+1, pos+i);
  72. incr_top;
  73. }
  74. static void dohook (lua_State *L, lua_Debug *ar, lua_Hook hook) {
  75. StkId old_top = L->top;
  76. luaD_checkstack(L, LUA_MINSTACK); /* ensure minimum stack size */
  77. L->allowhooks = 0; /* cannot call hooks inside a hook */
  78. lua_unlock(L);
  79. (*hook)(L, ar);
  80. lua_lock(L);
  81. lua_assert(L->allowhooks == 0);
  82. L->allowhooks = 1;
  83. L->top = old_top;
  84. }
  85. void luaD_lineHook (lua_State *L, int line, lua_Hook linehook) {
  86. if (L->allowhooks) {
  87. lua_Debug ar;
  88. ar.event = l_s("line");
  89. ar._ci = L->ci;
  90. ar.currentline = line;
  91. dohook(L, &ar, linehook);
  92. }
  93. }
  94. static void luaD_callHook (lua_State *L, lua_Hook callhook,
  95. const l_char *event) {
  96. if (L->allowhooks) {
  97. lua_Debug ar;
  98. ar.event = event;
  99. ar._ci = L->ci;
  100. L->ci->pc = NULL; /* function is not active */
  101. dohook(L, &ar, callhook);
  102. }
  103. }
  104. static StkId callCclosure (lua_State *L, const struct Closure *cl) {
  105. int nup = cl->nupvalues; /* number of upvalues */
  106. int n;
  107. luaD_checkstack(L, nup+LUA_MINSTACK); /* ensure minimum stack size */
  108. for (n=0; n<nup; n++) /* copy upvalues as extra arguments */
  109. setobj(L->top++, &cl->upvalue[n]);
  110. lua_unlock(L);
  111. n = (*cl->f.c)(L); /* do the actual call */
  112. lua_lock(L);
  113. return L->top - n; /* return index of first result */
  114. }
  115. /*
  116. ** Call a function (C or Lua). The function to be called is at *func.
  117. ** The arguments are on the stack, right after the function.
  118. ** When returns, the results are on the stack, starting at the original
  119. ** function position.
  120. ** The number of results is nResults, unless nResults=LUA_MULTRET.
  121. */
  122. void luaD_call (lua_State *L, StkId func, int nResults) {
  123. lua_Hook callhook;
  124. StkId firstResult;
  125. CallInfo ci;
  126. if (ttype(func) != LUA_TFUNCTION) {
  127. /* `func' is not a function; check the `function' tag method */
  128. Closure *tm = luaT_gettmbyObj(G(L), func, TM_FUNCTION);
  129. if (tm == NULL)
  130. luaG_typeerror(L, func, l_s("call"));
  131. luaD_openstack(L, func);
  132. setclvalue(func, tm); /* tag method is the new function to be called */
  133. }
  134. ci.prev = L->ci; /* chain new callinfo */
  135. L->ci = &ci;
  136. ci.base = func+1;
  137. callhook = L->callhook;
  138. if (callhook)
  139. luaD_callHook(L, callhook, l_s("call"));
  140. firstResult = (clvalue(func)->isC ? callCclosure(L, clvalue(func)) :
  141. luaV_execute(L, clvalue(func), func+1));
  142. if (callhook) /* same hook that was active at entry */
  143. luaD_callHook(L, callhook, l_s("return"));
  144. L->ci = ci.prev; /* unchain callinfo */
  145. /* move results to `func' (to erase parameters and function) */
  146. if (nResults == LUA_MULTRET) {
  147. while (firstResult < L->top) /* copy all results */
  148. setobj(func++, firstResult++);
  149. L->top = func;
  150. }
  151. else { /* copy at most `nResults' */
  152. for (; nResults > 0 && firstResult < L->top; nResults--)
  153. setobj(func++, firstResult++);
  154. L->top = func;
  155. for (; nResults > 0; nResults--) { /* if there are not enough results */
  156. setnilvalue(L->top); /* adjust the stack */
  157. incr_top; /* must check stack space */
  158. }
  159. }
  160. luaC_checkGC(L);
  161. }
  162. /*
  163. ** Execute a protected call.
  164. */
  165. struct CallS { /* data to `f_call' */
  166. StkId func;
  167. int nresults;
  168. };
  169. static void f_call (lua_State *L, void *ud) {
  170. struct CallS *c = (struct CallS *)ud;
  171. luaD_call(L, c->func, c->nresults);
  172. }
  173. LUA_API int lua_call (lua_State *L, int nargs, int nresults) {
  174. StkId func;
  175. struct CallS c;
  176. int status;
  177. lua_lock(L);
  178. func = L->top - (nargs+1); /* function to be called */
  179. c.func = func; c.nresults = nresults;
  180. status = luaD_runprotected(L, f_call, &c);
  181. if (status != 0) /* an error occurred? */
  182. L->top = func; /* remove parameters from the stack */
  183. lua_unlock(L);
  184. return status;
  185. }
  186. /*
  187. ** Execute a protected parser.
  188. */
  189. struct SParser { /* data to `f_parser' */
  190. ZIO *z;
  191. int bin;
  192. };
  193. static void f_parser (lua_State *L, void *ud) {
  194. struct SParser *p = (struct SParser *)ud;
  195. Proto *tf = p->bin ? luaU_undump(L, p->z) : luaY_parser(L, p->z);
  196. luaV_Lclosure(L, tf, 0);
  197. }
  198. static int protectedparser (lua_State *L, ZIO *z, int bin) {
  199. struct SParser p;
  200. lu_mem old_blocks;
  201. int status;
  202. lua_lock(L);
  203. p.z = z; p.bin = bin;
  204. /* before parsing, give a (good) chance to GC */
  205. if (G(L)->nblocks/8 >= G(L)->GCthreshold/10)
  206. luaC_collectgarbage(L);
  207. old_blocks = G(L)->nblocks;
  208. status = luaD_runprotected(L, f_parser, &p);
  209. if (status == 0) {
  210. /* add new memory to threshold (as it probably will stay) */
  211. lua_assert(G(L)->nblocks >= old_blocks);
  212. G(L)->GCthreshold += (G(L)->nblocks - old_blocks);
  213. }
  214. else if (status == LUA_ERRRUN) /* an error occurred: correct error code */
  215. status = LUA_ERRSYNTAX;
  216. lua_unlock(L);
  217. return status;
  218. }
  219. static int parse_file (lua_State *L, const l_char *filename) {
  220. ZIO z;
  221. int status;
  222. int bin; /* flag for file mode */
  223. FILE *f = (filename == NULL) ? stdin : fopen(filename, l_s("r"));
  224. if (f == NULL) return LUA_ERRFILE; /* unable to open file */
  225. bin = (ungetc(fgetc(f), f) == ID_CHUNK);
  226. if (bin && f != stdin) {
  227. fclose(f);
  228. f = fopen(filename, l_s("rb")); /* reopen in binary mode */
  229. if (f == NULL) return LUA_ERRFILE; /* unable to reopen file */
  230. }
  231. lua_pushliteral(L, l_s("@"));
  232. lua_pushstring(L, (filename == NULL) ? l_s("(stdin)") : filename);
  233. lua_concat(L, 2);
  234. filename = lua_tostring(L, -1); /* filename = `@'..filename */
  235. luaZ_Fopen(&z, f, filename);
  236. status = protectedparser(L, &z, bin);
  237. lua_remove(L, -2); /* remove filename */
  238. if (f != stdin)
  239. fclose(f);
  240. return status;
  241. }
  242. LUA_API int lua_dofile (lua_State *L, const l_char *filename) {
  243. int status;
  244. status = parse_file(L, filename);
  245. if (status == 0) /* parse OK? */
  246. status = lua_call(L, 0, LUA_MULTRET); /* call main */
  247. return status;
  248. }
  249. static int parse_buffer (lua_State *L, const l_char *buff, size_t size,
  250. const l_char *name) {
  251. ZIO z;
  252. int status;
  253. if (!name) name = l_s("?");
  254. luaZ_mopen(&z, buff, size, name);
  255. status = protectedparser(L, &z, buff[0]==ID_CHUNK);
  256. return status;
  257. }
  258. LUA_API int lua_dobuffer (lua_State *L, const l_char *buff, size_t size, const l_char *name) {
  259. int status;
  260. status = parse_buffer(L, buff, size, name);
  261. if (status == 0) /* parse OK? */
  262. status = lua_call(L, 0, LUA_MULTRET); /* call main */
  263. return status;
  264. }
  265. LUA_API int lua_dostring (lua_State *L, const l_char *str) {
  266. return lua_dobuffer(L, str, strlen(str), str);
  267. }
  268. /*
  269. ** {======================================================
  270. ** Error-recover functions (based on long jumps)
  271. ** =======================================================
  272. */
  273. /* chain list of long jump buffers */
  274. struct lua_longjmp {
  275. jmp_buf b;
  276. struct lua_longjmp *previous;
  277. volatile int status; /* error code */
  278. };
  279. static void message (lua_State *L, const l_char *s) {
  280. luaV_getglobal(L, luaS_newliteral(L, LUA_ERRORMESSAGE), L->top);
  281. if (ttype(L->top) == LUA_TFUNCTION) {
  282. incr_top;
  283. setsvalue(L->top, luaS_new(L, s));
  284. incr_top;
  285. luaD_call(L, L->top-2, 0);
  286. }
  287. }
  288. /*
  289. ** Reports an error, and jumps up to the available recovery label
  290. */
  291. void luaD_error (lua_State *L, const l_char *s) {
  292. if (s) message(L, s);
  293. luaD_breakrun(L, LUA_ERRRUN);
  294. }
  295. void luaD_breakrun (lua_State *L, int errcode) {
  296. if (L->errorJmp) {
  297. L->errorJmp->status = errcode;
  298. longjmp(L->errorJmp->b, 1);
  299. }
  300. else {
  301. if (errcode != LUA_ERRMEM)
  302. message(L, l_s("unable to recover; exiting\n"));
  303. exit(EXIT_FAILURE);
  304. }
  305. }
  306. int luaD_runprotected (lua_State *L, void (*f)(lua_State *, void *), void *ud) {
  307. CallInfo *oldci = L->ci;
  308. StkId oldtop = L->top;
  309. struct lua_longjmp lj;
  310. int allowhooks = L->allowhooks;
  311. lj.status = 0;
  312. lj.previous = L->errorJmp; /* chain new error handler */
  313. L->errorJmp = &lj;
  314. if (setjmp(lj.b) == 0)
  315. (*f)(L, ud);
  316. else { /* an error occurred: restore the state */
  317. L->allowhooks = allowhooks;
  318. L->ci = oldci;
  319. L->top = oldtop;
  320. restore_stack_limit(L);
  321. }
  322. L->errorJmp = lj.previous; /* restore old error handler */
  323. return lj.status;
  324. }
  325. /* }====================================================== */