ldo.c 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391
  1. /*
  2. ** $Id: ldo.c,v 1.126 2001/02/22 18:59:59 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->Cbase = 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, "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_Cbase = L->Cbase;
  76. StkId old_top = L->Cbase = L->top;
  77. luaD_checkstack(L, LUA_MINSTACK); /* ensure minimum stack size */
  78. L->allowhooks = 0; /* cannot call hooks inside a hook */
  79. LUA_UNLOCK(L);
  80. (*hook)(L, ar);
  81. LUA_LOCK(L);
  82. lua_assert(L->allowhooks == 0);
  83. L->allowhooks = 1;
  84. L->top = old_top;
  85. L->Cbase = old_Cbase;
  86. }
  87. void luaD_lineHook (lua_State *L, StkId func, int line, lua_Hook linehook) {
  88. if (L->allowhooks) {
  89. lua_Debug ar;
  90. ar._func = func;
  91. ar.event = "line";
  92. ar.currentline = line;
  93. dohook(L, &ar, linehook);
  94. }
  95. }
  96. static void luaD_callHook (lua_State *L, StkId func, lua_Hook callhook,
  97. const char *event) {
  98. if (L->allowhooks) {
  99. lua_Debug ar;
  100. ar._func = func;
  101. ar.event = event;
  102. infovalue(func)->pc = NULL; /* function is not active */
  103. dohook(L, &ar, callhook);
  104. }
  105. }
  106. static StkId callCclosure (lua_State *L, const struct Closure *cl, StkId base) {
  107. int nup = cl->nupvalues; /* number of upvalues */
  108. StkId old_Cbase = L->Cbase;
  109. int n;
  110. L->Cbase = base; /* new base for C function */
  111. luaD_checkstack(L, nup+LUA_MINSTACK); /* ensure minimum stack size */
  112. for (n=0; n<nup; n++) /* copy upvalues as extra arguments */
  113. setobj(L->top++, &cl->upvalue[n]);
  114. LUA_UNLOCK(L);
  115. n = (*cl->f.c)(L); /* do the actual call */
  116. LUA_LOCK(L);
  117. L->Cbase = old_Cbase; /* restore old C base */
  118. return L->top - n; /* return index of first result */
  119. }
  120. /*
  121. ** Call a function (C or Lua). The function to be called is at *func.
  122. ** The arguments are on the stack, right after the function.
  123. ** When returns, the results are on the stack, starting at the original
  124. ** function position.
  125. ** The number of results is nResults, unless nResults=LUA_MULTRET.
  126. */
  127. void luaD_call (lua_State *L, StkId func, int nResults) {
  128. lua_Hook callhook;
  129. StkId firstResult;
  130. CallInfo ci;
  131. Closure *cl;
  132. if (ttype(func) != LUA_TFUNCTION) {
  133. /* `func' is not a function; check the `function' tag method */
  134. Closure *tm = luaT_gettmbyObj(G(L), func, TM_FUNCTION);
  135. if (tm == NULL)
  136. luaG_typeerror(L, func, "call");
  137. luaD_openstack(L, func);
  138. setclvalue(func, tm); /* tag method is the new function to be called */
  139. }
  140. cl = clvalue(func);
  141. ci.func = cl;
  142. setivalue(func, &ci);
  143. callhook = L->callhook;
  144. if (callhook)
  145. luaD_callHook(L, func, callhook, "call");
  146. firstResult = (cl->isC ? callCclosure(L, cl, func+1) :
  147. luaV_execute(L, cl, func+1));
  148. if (callhook) /* same hook that was active at entry */
  149. luaD_callHook(L, func, callhook, "return");
  150. lua_assert(ttype(func) == LUA_TMARK);
  151. setnilvalue(func); /* remove callinfo from the stack */
  152. /* move results to `func' (to erase parameters and function) */
  153. if (nResults == LUA_MULTRET) {
  154. while (firstResult < L->top) /* copy all results */
  155. setobj(func++, firstResult++);
  156. L->top = func;
  157. }
  158. else { /* copy at most `nResults' */
  159. for (; nResults > 0 && firstResult < L->top; nResults--)
  160. setobj(func++, firstResult++);
  161. L->top = func;
  162. for (; nResults > 0; nResults--) { /* if there are not enough results */
  163. setnilvalue(L->top); /* adjust the stack */
  164. incr_top; /* must check stack space */
  165. }
  166. }
  167. luaC_checkGC(L);
  168. }
  169. /*
  170. ** Execute a protected call.
  171. */
  172. struct CallS { /* data to `f_call' */
  173. StkId func;
  174. int nresults;
  175. };
  176. static void f_call (lua_State *L, void *ud) {
  177. struct CallS *c = (struct CallS *)ud;
  178. luaD_call(L, c->func, c->nresults);
  179. }
  180. LUA_API int lua_call (lua_State *L, int nargs, int nresults) {
  181. StkId func;
  182. struct CallS c;
  183. int status;
  184. LUA_LOCK(L);
  185. func = L->top - (nargs+1); /* function to be called */
  186. c.func = func; c.nresults = nresults;
  187. status = luaD_runprotected(L, f_call, &c);
  188. if (status != 0) /* an error occurred? */
  189. L->top = func; /* remove parameters from the stack */
  190. LUA_UNLOCK(L);
  191. return status;
  192. }
  193. /*
  194. ** Execute a protected parser.
  195. */
  196. struct SParser { /* data to `f_parser' */
  197. ZIO *z;
  198. int bin;
  199. };
  200. static void f_parser (lua_State *L, void *ud) {
  201. struct SParser *p = (struct SParser *)ud;
  202. Proto *tf = p->bin ? luaU_undump(L, p->z) : luaY_parser(L, p->z);
  203. luaV_Lclosure(L, tf, 0);
  204. }
  205. static int protectedparser (lua_State *L, ZIO *z, int bin) {
  206. struct SParser p;
  207. lu_mem old_blocks;
  208. int status;
  209. LUA_LOCK(L);
  210. p.z = z; p.bin = bin;
  211. /* before parsing, give a (good) chance to GC */
  212. if (G(L)->nblocks/8 >= G(L)->GCthreshold/10)
  213. luaC_collectgarbage(L);
  214. old_blocks = G(L)->nblocks;
  215. status = luaD_runprotected(L, f_parser, &p);
  216. if (status == 0) {
  217. /* add new memory to threshold (as it probably will stay) */
  218. lua_assert(G(L)->nblocks >= old_blocks);
  219. G(L)->GCthreshold += (G(L)->nblocks - old_blocks);
  220. }
  221. else if (status == LUA_ERRRUN) /* an error occurred: correct error code */
  222. status = LUA_ERRSYNTAX;
  223. LUA_UNLOCK(L);
  224. return status;
  225. }
  226. static int parse_file (lua_State *L, const char *filename) {
  227. ZIO z;
  228. int status;
  229. int bin; /* flag for file mode */
  230. FILE *f = (filename == NULL) ? stdin : fopen(filename, "r");
  231. if (f == NULL) return LUA_ERRFILE; /* unable to open file */
  232. bin = (ungetc(fgetc(f), f) == ID_CHUNK);
  233. if (bin && f != stdin) {
  234. fclose(f);
  235. f = fopen(filename, "rb"); /* reopen in binary mode */
  236. if (f == NULL) return LUA_ERRFILE; /* unable to reopen file */
  237. }
  238. lua_pushliteral(L, "@");
  239. lua_pushstring(L, (filename == NULL) ? "(stdin)" : filename);
  240. lua_concat(L, 2);
  241. filename = lua_tostring(L, -1); /* filename = `@'..filename */
  242. luaZ_Fopen(&z, f, filename);
  243. status = protectedparser(L, &z, bin);
  244. lua_remove(L, -2); /* remove filename */
  245. if (f != stdin)
  246. fclose(f);
  247. return status;
  248. }
  249. LUA_API int lua_dofile (lua_State *L, const char *filename) {
  250. int status;
  251. status = parse_file(L, filename);
  252. if (status == 0) /* parse OK? */
  253. status = lua_call(L, 0, LUA_MULTRET); /* call main */
  254. return status;
  255. }
  256. static int parse_buffer (lua_State *L, const char *buff, size_t size,
  257. const char *name) {
  258. ZIO z;
  259. int status;
  260. if (!name) name = "?";
  261. luaZ_mopen(&z, buff, size, name);
  262. status = protectedparser(L, &z, buff[0]==ID_CHUNK);
  263. return status;
  264. }
  265. LUA_API int lua_dobuffer (lua_State *L, const char *buff, size_t size, const char *name) {
  266. int status;
  267. status = parse_buffer(L, buff, size, name);
  268. if (status == 0) /* parse OK? */
  269. status = lua_call(L, 0, LUA_MULTRET); /* call main */
  270. return status;
  271. }
  272. LUA_API int lua_dostring (lua_State *L, const char *str) {
  273. return lua_dobuffer(L, str, strlen(str), str);
  274. }
  275. /*
  276. ** {======================================================
  277. ** Error-recover functions (based on long jumps)
  278. ** =======================================================
  279. */
  280. /* chain list of long jump buffers */
  281. struct lua_longjmp {
  282. jmp_buf b;
  283. struct lua_longjmp *previous;
  284. volatile int status; /* error code */
  285. };
  286. static void message (lua_State *L, const char *s) {
  287. luaV_getglobal(L, luaS_newliteral(L, LUA_ERRORMESSAGE), L->top);
  288. if (ttype(L->top) == LUA_TFUNCTION) {
  289. incr_top;
  290. setsvalue(L->top, luaS_new(L, s));
  291. incr_top;
  292. luaD_call(L, L->top-2, 0);
  293. }
  294. }
  295. /*
  296. ** Reports an error, and jumps up to the available recovery label
  297. */
  298. void luaD_error (lua_State *L, const char *s) {
  299. if (s) message(L, s);
  300. luaD_breakrun(L, LUA_ERRRUN);
  301. }
  302. void luaD_breakrun (lua_State *L, int errcode) {
  303. if (L->errorJmp) {
  304. L->errorJmp->status = errcode;
  305. longjmp(L->errorJmp->b, 1);
  306. }
  307. else {
  308. if (errcode != LUA_ERRMEM)
  309. message(L, "unable to recover; exiting\n");
  310. exit(EXIT_FAILURE);
  311. }
  312. }
  313. int luaD_runprotected (lua_State *L, void (*f)(lua_State *, void *), void *ud) {
  314. StkId oldCbase = L->Cbase;
  315. StkId oldtop = L->top;
  316. struct lua_longjmp lj;
  317. int allowhooks = L->allowhooks;
  318. lj.status = 0;
  319. lj.previous = L->errorJmp; /* chain new error handler */
  320. L->errorJmp = &lj;
  321. if (setjmp(lj.b) == 0)
  322. (*f)(L, ud);
  323. else { /* an error occurred: restore the state */
  324. L->allowhooks = allowhooks;
  325. L->Cbase = oldCbase;
  326. L->top = oldtop;
  327. restore_stack_limit(L);
  328. }
  329. L->errorJmp = lj.previous; /* restore old error handler */
  330. return lj.status;
  331. }
  332. /* }====================================================== */