ldo.c
上传用户:jxpjxmjjw
上传日期:2009-12-07
资源大小:5877k
文件大小:13k
源码类别:

模拟服务器

开发平台:

Visual C++

  1. /*
  2. ** $Id: ldo.c,v 1.1 2004/08/20 02:26:56 JH Exp $
  3. ** Stack and Call structure of Lua
  4. ** See Copyright Notice in lua.h
  5. */
  6. #include <setjmp.h>
  7. #include <stdlib.h>
  8. #include <string.h>
  9. #define ldo_c
  10. #include "lua.h"
  11. #include "ldebug.h"
  12. #include "ldo.h"
  13. #include "lfunc.h"
  14. #include "lgc.h"
  15. #include "lmem.h"
  16. #include "lobject.h"
  17. #include "lopcodes.h"
  18. #include "lparser.h"
  19. #include "lstate.h"
  20. #include "lstring.h"
  21. #include "ltable.h"
  22. #include "ltm.h"
  23. #include "lundump.h"
  24. #include "lvm.h"
  25. #include "lzio.h"
  26. /*
  27. ** {======================================================
  28. ** Error-recovery functions (based on long jumps)
  29. ** =======================================================
  30. */
  31. /* chain list of long jump buffers */
  32. struct lua_longjmp {
  33.   struct lua_longjmp *previous;
  34.   jmp_buf b;
  35.   volatile int status;  /* error code */
  36. };
  37. static void seterrorobj (lua_State *L, int errcode, StkId oldtop) {
  38.   switch (errcode) {
  39.     case LUA_ERRMEM: {
  40.       setsvalue2s(oldtop, luaS_new(L, MEMERRMSG));
  41.       break;
  42.     }
  43.     case LUA_ERRERR: {
  44.       setsvalue2s(oldtop, luaS_new(L, "error in error handling"));
  45.       break;
  46.     }
  47.     case LUA_ERRSYNTAX:
  48.     case LUA_ERRRUN: {
  49.       setobjs2s(oldtop, L->top - 1);  /* error message on current top */
  50.       break;
  51.     }
  52.   }
  53.   L->top = oldtop + 1;
  54. }
  55. void luaD_throw (lua_State *L, int errcode) {
  56.   if (L->errorJmp) {
  57.     L->errorJmp->status = errcode;
  58.     longjmp(L->errorJmp->b, 1);
  59.   }
  60.   else {
  61.     G(L)->panic(L);
  62.     exit(EXIT_FAILURE);
  63.   }
  64. }
  65. int luaD_rawrunprotected (lua_State *L, Pfunc f, void *ud) {
  66.   struct lua_longjmp lj;
  67.   lj.status = 0;
  68.   lj.previous = L->errorJmp;  /* chain new error handler */
  69.   L->errorJmp = &lj;
  70.   if (setjmp(lj.b) == 0)
  71.     (*f)(L, ud);
  72.   L->errorJmp = lj.previous;  /* restore old error handler */
  73.   return lj.status;
  74. }
  75. static void restore_stack_limit (lua_State *L) {
  76.   L->stack_last = L->stack+L->stacksize-1;
  77.   if (L->size_ci > LUA_MAXCALLS) {  /* there was an overflow? */
  78.     int inuse = (L->ci - L->base_ci);
  79.     if (inuse + 1 < LUA_MAXCALLS)  /* can `undo' overflow? */
  80.       luaD_reallocCI(L, LUA_MAXCALLS);
  81.   }
  82. }
  83. /* }====================================================== */
  84. static void correctstack (lua_State *L, TObject *oldstack) {
  85.   CallInfo *ci;
  86.   GCObject *up;
  87.   L->top = (L->top - oldstack) + L->stack;
  88.   for (up = L->openupval; up != NULL; up = up->gch.next)
  89.     gcotouv(up)->v = (gcotouv(up)->v - oldstack) + L->stack;
  90.   for (ci = L->base_ci; ci <= L->ci; ci++) {
  91.     ci->top = (ci->top - oldstack) + L->stack;
  92.     ci->base = (ci->base - oldstack) + L->stack;
  93.   }
  94.   L->base = L->ci->base;
  95. }
  96. void luaD_reallocstack (lua_State *L, int newsize) {
  97.   TObject *oldstack = L->stack;
  98.   luaM_reallocvector(L, L->stack, L->stacksize, newsize, TObject);
  99.   L->stacksize = newsize;
  100.   L->stack_last = L->stack+newsize-1-EXTRA_STACK;
  101.   correctstack(L, oldstack);
  102. }
  103. void luaD_reallocCI (lua_State *L, int newsize) {
  104.   CallInfo *oldci = L->base_ci;
  105.   luaM_reallocvector(L, L->base_ci, L->size_ci, newsize, CallInfo);
  106.   L->size_ci = cast(unsigned short, newsize);
  107.   L->ci = (L->ci - oldci) + L->base_ci;
  108.   L->end_ci = L->base_ci + L->size_ci;
  109. }
  110. void luaD_growstack (lua_State *L, int n) {
  111.   if (n <= L->stacksize)  /* double size is enough? */
  112.     luaD_reallocstack(L, 2*L->stacksize);
  113.   else
  114.     luaD_reallocstack(L, L->stacksize + n + EXTRA_STACK);
  115. }
  116. static void luaD_growCI (lua_State *L) {
  117.   if (L->size_ci > LUA_MAXCALLS)  /* overflow while handling overflow? */
  118.     luaD_throw(L, LUA_ERRERR);
  119.   else {
  120.     luaD_reallocCI(L, 2*L->size_ci);
  121.     if (L->size_ci > LUA_MAXCALLS)
  122.       luaG_runerror(L, "stack overflow");
  123.   }
  124. }
  125. void luaD_callhook (lua_State *L, int event, int line) {
  126.   lua_Hook hook = L->hook;
  127.   if (hook && L->allowhook) {
  128.     ptrdiff_t top = savestack(L, L->top);
  129.     ptrdiff_t ci_top = savestack(L, L->ci->top);
  130.     lua_Debug ar;
  131.     ar.event = event;
  132.     ar.currentline = line;
  133.     if (event == LUA_HOOKTAILRET)
  134.       ar.i_ci = 0;  /* tail call; no debug information about it */
  135.     else
  136.       ar.i_ci = L->ci - L->base_ci;
  137.     luaD_checkstack(L, LUA_MINSTACK);  /* ensure minimum stack size */
  138.     L->ci->top = L->top + LUA_MINSTACK;
  139.     L->allowhook = 0;  /* cannot call hooks inside a hook */
  140.     lua_unlock(L);
  141.     (*hook)(L, &ar);
  142.     lua_lock(L);
  143.     lua_assert(!L->allowhook);
  144.     L->allowhook = 1;
  145.     L->ci->top = restorestack(L, ci_top);
  146.     L->top = restorestack(L, top);
  147.   }
  148. }
  149. static void adjust_varargs (lua_State *L, int nfixargs, StkId base) {
  150.   int i;
  151.   Table *htab;
  152.   TObject nname;
  153.   int actual = L->top - base;  /* actual number of arguments */
  154.   if (actual < nfixargs) {
  155.     luaD_checkstack(L, nfixargs - actual);
  156.     for (; actual < nfixargs; ++actual)
  157.       setnilvalue(L->top++);
  158.   }
  159.   actual -= nfixargs;  /* number of extra arguments */
  160.   htab = luaH_new(L, actual, 1);  /* create `arg' table */
  161.   for (i=0; i<actual; i++)  /* put extra arguments into `arg' table */
  162.     setobj2n(luaH_setnum(L, htab, i+1), L->top - actual + i);
  163.   /* store counter in field `n' */
  164.   setsvalue(&nname, luaS_newliteral(L, "n"));
  165.   setnvalue(luaH_set(L, htab, &nname), cast(lua_Number, actual));
  166.   L->top -= actual;  /* remove extra elements from the stack */
  167.   sethvalue(L->top, htab);
  168.   incr_top(L);
  169. }
  170. static StkId tryfuncTM (lua_State *L, StkId func) {
  171.   const TObject *tm = luaT_gettmbyobj(L, func, TM_CALL);
  172.   StkId p;
  173.   ptrdiff_t funcr = savestack(L, func);
  174.   if (!ttisfunction(tm))
  175.     luaG_typeerror(L, func, "call");
  176.   /* Open a hole inside the stack at `func' */
  177.   for (p = L->top; p > func; p--) setobjs2s(p, p-1);
  178.   incr_top(L);
  179.   func = restorestack(L, funcr);  /* previous call may change stack */
  180.   setobj2s(func, tm);  /* tag method is the new function to be called */
  181.   return func;
  182. }
  183. StkId luaD_precall (lua_State *L, StkId func) {
  184.   LClosure *cl;
  185.   ptrdiff_t funcr = savestack(L, func);
  186.   if (!ttisfunction(func)) /* `func' is not a function? */
  187.     func = tryfuncTM(L, func);  /* check the `function' tag method */
  188.   if (L->ci + 1 == L->end_ci) luaD_growCI(L);
  189.   else condhardstacktests(luaD_reallocCI(L, L->size_ci));
  190.   cl = &clvalue(func)->l;
  191.   if (!cl->isC) {  /* Lua function? prepare its call */
  192.     CallInfo *ci;
  193.     Proto *p = cl->p;
  194.     if (p->is_vararg)  /* varargs? */
  195.       adjust_varargs(L, p->numparams, func+1);
  196.     luaD_checkstack(L, p->maxstacksize);
  197.     ci = ++L->ci;  /* now `enter' new function */
  198.     L->base = L->ci->base = restorestack(L, funcr) + 1;
  199.     ci->top = L->base + p->maxstacksize;
  200.     ci->u.l.savedpc = p->code;  /* starting point */
  201.     ci->u.l.tailcalls = 0;
  202.     ci->state = CI_SAVEDPC;
  203.     while (L->top < ci->top)
  204.       setnilvalue(L->top++);
  205.     L->top = ci->top;
  206.     return NULL;
  207.   }
  208.   else {  /* if is a C function, call it */
  209.     CallInfo *ci;
  210.     int n;
  211.     luaD_checkstack(L, LUA_MINSTACK);  /* ensure minimum stack size */
  212.     ci = ++L->ci;  /* now `enter' new function */
  213.     L->base = L->ci->base = restorestack(L, funcr) + 1;
  214.     ci->top = L->top + LUA_MINSTACK;
  215.     ci->state = CI_C;  /* a C function */
  216.     if (L->hookmask & LUA_MASKCALL)
  217.       luaD_callhook(L, LUA_HOOKCALL, -1);
  218.     lua_unlock(L);
  219. #ifdef LUA_COMPATUPVALUES
  220.     lua_pushupvalues(L);
  221. #endif
  222.     n = (*clvalue(L->base - 1)->c.f)(L);  /* do the actual call */
  223.     lua_lock(L);
  224.     return L->top - n;
  225.   }
  226. }
  227. static StkId callrethooks (lua_State *L, StkId firstResult) {
  228.   ptrdiff_t fr = savestack(L, firstResult);  /* next call may change stack */
  229.   luaD_callhook(L, LUA_HOOKRET, -1);
  230.   if (!(L->ci->state & CI_C)) {  /* Lua function? */
  231.     while (L->ci->u.l.tailcalls--)  /* call hook for eventual tail calls */
  232.       luaD_callhook(L, LUA_HOOKTAILRET, -1);
  233.   }
  234.   return restorestack(L, fr);
  235. }
  236. void luaD_poscall (lua_State *L, int wanted, StkId firstResult) { 
  237.   StkId res;
  238.   if (L->hookmask & LUA_MASKRET)
  239.     firstResult = callrethooks(L, firstResult);
  240.   res = L->base - 1;  /* res == final position of 1st result */
  241.   L->ci--;
  242.   L->base = L->ci->base;  /* restore base */
  243.   /* move results to correct place */
  244.   while (wanted != 0 && firstResult < L->top) {
  245.     setobjs2s(res++, firstResult++);
  246.     wanted--;
  247.   }
  248.   while (wanted-- > 0)
  249.     setnilvalue(res++);
  250.   L->top = res;
  251. }
  252. /*
  253. ** Call a function (C or Lua). The function to be called is at *func.
  254. ** The arguments are on the stack, right after the function.
  255. ** When returns, all the results are on the stack, starting at the original
  256. ** function position.
  257. */ 
  258. void luaD_call (lua_State *L, StkId func, int nResults) {
  259.   StkId firstResult;
  260.   lua_assert(!(L->ci->state & CI_CALLING));
  261.   if (++L->nCcalls >= LUA_MAXCCALLS) {
  262.     if (L->nCcalls == LUA_MAXCCALLS)
  263.       luaG_runerror(L, "C stack overflow");
  264.     else if (L->nCcalls >= (LUA_MAXCCALLS + (LUA_MAXCCALLS>>3)))
  265.       luaD_throw(L, LUA_ERRERR);  /* error while handing stack error */
  266.   }
  267.   firstResult = luaD_precall(L, func);
  268.   if (firstResult == NULL)  /* is a Lua function? */
  269.     firstResult = luaV_execute(L);  /* call it */
  270.   luaD_poscall(L, nResults, firstResult);
  271.   L->nCcalls--;
  272.   luaC_checkGC(L);
  273. }
  274. static void resume (lua_State *L, void *ud) {
  275.   StkId firstResult;
  276.   int nargs = *cast(int *, ud);
  277.   CallInfo *ci = L->ci;
  278.   if (ci == L->base_ci) {  /* no activation record? */
  279.     lua_assert(nargs < L->top - L->base);
  280.     luaD_precall(L, L->top - (nargs + 1));  /* start coroutine */
  281.   }
  282.   else {  /* inside a yield */
  283.     lua_assert(ci->state & CI_YIELD);
  284.     if (ci->state & CI_C) {  /* `common' yield? */
  285.       /* finish interrupted execution of `OP_CALL' */
  286.       int nresults;
  287.       lua_assert((ci-1)->state & CI_SAVEDPC);
  288.       lua_assert(GET_OPCODE(*((ci-1)->u.l.savedpc - 1)) == OP_CALL ||
  289.                  GET_OPCODE(*((ci-1)->u.l.savedpc - 1)) == OP_TAILCALL);
  290.       nresults = GETARG_C(*((ci-1)->u.l.savedpc - 1)) - 1;
  291.       luaD_poscall(L, nresults, L->top - nargs);  /* complete it */
  292.       if (nresults >= 0) L->top = L->ci->top;
  293.     }
  294.     else {  /* yielded inside a hook: just continue its execution */
  295.       ci->state &= ~CI_YIELD;
  296.     }
  297.   }
  298.   firstResult = luaV_execute(L);
  299.   if (firstResult != NULL)   /* return? */
  300.     luaD_poscall(L, LUA_MULTRET, firstResult);  /* finalize this coroutine */
  301. }
  302. static int resume_error (lua_State *L, const char *msg) {
  303.   L->top = L->ci->base;
  304.   setsvalue2s(L->top, luaS_new(L, msg));
  305.   incr_top(L);
  306.   lua_unlock(L);
  307.   return LUA_ERRRUN;
  308. }
  309. LUA_API int lua_resume (lua_State *L, int nargs) {
  310.   int status;
  311.   lu_byte old_allowhooks;
  312.   lua_lock(L);
  313.   if (L->ci == L->base_ci) {
  314.     if (nargs >= L->top - L->base)
  315.       return resume_error(L, "cannot resume dead coroutine");
  316.   }
  317.   else if (!(L->ci->state & CI_YIELD))  /* not inside a yield? */
  318.     return resume_error(L, "cannot resume non-suspended coroutine");
  319.   old_allowhooks = L->allowhook;
  320.   lua_assert(L->errfunc == 0 && L->nCcalls == 0);
  321.   status = luaD_rawrunprotected(L, resume, &nargs);
  322.   if (status != 0) {  /* error? */
  323.     L->ci = L->base_ci;  /* go back to initial level */
  324.     L->base = L->ci->base;
  325.     L->nCcalls = 0;
  326.     luaF_close(L, L->base);  /* close eventual pending closures */
  327.     seterrorobj(L, status, L->base);
  328.     L->allowhook = old_allowhooks;
  329.     restore_stack_limit(L);
  330.   }
  331.   lua_unlock(L);
  332.   return status;
  333. }
  334. LUA_API int lua_yield (lua_State *L, int nresults) {
  335.   CallInfo *ci;
  336.   lua_lock(L);
  337.   ci = L->ci;
  338.   if (L->nCcalls > 0)
  339.     luaG_runerror(L, "attempt to yield across metamethod/C-call boundary");
  340.   if (ci->state & CI_C) {  /* usual yield */
  341.     if ((ci-1)->state & CI_C)
  342.       luaG_runerror(L, "cannot yield a C function");
  343.     if (L->top - nresults > L->base) {  /* is there garbage in the stack? */
  344.       int i;
  345.       for (i=0; i<nresults; i++)  /* move down results */
  346.         setobjs2s(L->base + i, L->top - nresults + i);
  347.       L->top = L->base + nresults;
  348.     }
  349.   } /* else it's an yield inside a hook: nothing to do */
  350.   ci->state |= CI_YIELD;
  351.   lua_unlock(L);
  352.   return -1;
  353. }
  354. int luaD_pcall (lua_State *L, Pfunc func, void *u,
  355.                 ptrdiff_t old_top, ptrdiff_t ef) {
  356.   int status;
  357.   unsigned short oldnCcalls = L->nCcalls;
  358.   ptrdiff_t old_ci = saveci(L, L->ci);
  359.   lu_byte old_allowhooks = L->allowhook;
  360.   ptrdiff_t old_errfunc = L->errfunc;
  361.   L->errfunc = ef;
  362.   status = luaD_rawrunprotected(L, func, u);
  363.   if (status != 0) {  /* an error occurred? */
  364.     StkId oldtop = restorestack(L, old_top);
  365.     luaF_close(L, oldtop);  /* close eventual pending closures */
  366.     seterrorobj(L, status, oldtop);
  367.     L->nCcalls = oldnCcalls;
  368.     L->ci = restoreci(L, old_ci);
  369.     L->base = L->ci->base;
  370.     L->allowhook = old_allowhooks;
  371.     restore_stack_limit(L);
  372.   }
  373.   L->errfunc = old_errfunc;
  374.   return status;
  375. }
  376. /*
  377. ** Execute a protected parser.
  378. */
  379. struct SParser {  /* data to `f_parser' */
  380.   ZIO *z;
  381.   Mbuffer buff;  /* buffer to be used by the scanner */
  382.   int bin;
  383. };
  384. static void f_parser (lua_State *L, void *ud) {
  385.   struct SParser *p;
  386.   Proto *tf;
  387.   Closure *cl;
  388.   luaC_checkGC(L);
  389.   p = cast(struct SParser *, ud);
  390.   tf = p->bin ? luaU_undump(L, p->z, &p->buff) : luaY_parser(L, p->z, &p->buff);
  391.   cl = luaF_newLclosure(L, 0, gt(L));
  392.   cl->l.p = tf;
  393.   setclvalue(L->top, cl);
  394.   incr_top(L);
  395. }
  396. int luaD_protectedparser (lua_State *L, ZIO *z, int bin) {
  397.   struct SParser p;
  398.   int status;
  399.   ptrdiff_t oldtopr = savestack(L, L->top);  /* save current top */
  400.   p.z = z; p.bin = bin;
  401.   luaZ_initbuffer(L, &p.buff);
  402.   status = luaD_rawrunprotected(L, f_parser, &p);
  403.   luaZ_freebuffer(L, &p.buff);
  404.   if (status != 0) {  /* error? */
  405.     StkId oldtop = restorestack(L, oldtopr);
  406.     seterrorobj(L, status, oldtop);
  407.   }
  408.   return status;
  409. }