ldo.c 10.0 KB

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