lvm.c 23 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748
  1. /*
  2. ** $Id: lvm.c,v 1.272 2002/12/06 17:09:00 roberto Exp roberto $
  3. ** Lua virtual machine
  4. ** See Copyright Notice in lua.h
  5. */
  6. #include <stdarg.h>
  7. #include <stdlib.h>
  8. #include <string.h>
  9. #define lvm_c
  10. #include "lua.h"
  11. #include "ldebug.h"
  12. #include "ldo.h"
  13. #include "lfunc.h"
  14. #include "lgc.h"
  15. #include "lobject.h"
  16. #include "lopcodes.h"
  17. #include "lstate.h"
  18. #include "lstring.h"
  19. #include "ltable.h"
  20. #include "ltm.h"
  21. #include "lvm.h"
  22. /* function to convert a lua_Number to a string */
  23. #ifndef lua_number2str
  24. #include <stdio.h>
  25. #define lua_number2str(s,n) sprintf((s), LUA_NUMBER_FMT, (n))
  26. #endif
  27. /* limit for table tag-method chains (to avoid loops) */
  28. #define MAXTAGLOOP 100
  29. const TObject *luaV_tonumber (const TObject *obj, TObject *n) {
  30. lua_Number num;
  31. if (ttisnumber(obj)) return obj;
  32. if (ttisstring(obj) && luaO_str2d(svalue(obj), &num)) {
  33. setnvalue(n, num);
  34. return n;
  35. }
  36. else
  37. return NULL;
  38. }
  39. int luaV_tostring (lua_State *L, StkId obj) {
  40. if (!ttisnumber(obj))
  41. return 0;
  42. else {
  43. char s[32]; /* 16 digits, sign, point and \0 (+ some extra...) */
  44. lua_number2str(s, nvalue(obj));
  45. setsvalue2s(obj, luaS_new(L, s));
  46. return 1;
  47. }
  48. }
  49. static void traceexec (lua_State *L) {
  50. lu_byte mask = L->hookmask;
  51. if (mask > LUA_MASKLINE) { /* instruction-hook set? */
  52. if (L->hookcount == 0) {
  53. resethookcount(L);
  54. luaD_callhook(L, LUA_HOOKCOUNT, -1);
  55. return;
  56. }
  57. }
  58. if (mask & LUA_MASKLINE) {
  59. CallInfo *ci = L->ci;
  60. Proto *p = ci_func(ci)->l.p;
  61. int newline = getline(p, pcRel(*ci->u.l.pc, p));
  62. if (!L->hookinit) {
  63. luaG_inithooks(L);
  64. return;
  65. }
  66. lua_assert(ci->state & CI_HASFRAME);
  67. if (pcRel(*ci->u.l.pc, p) == 0) /* tracing may be starting now? */
  68. ci->u.l.savedpc = *ci->u.l.pc; /* initialize `savedpc' */
  69. /* calls linehook when enters a new line or jumps back (loop) */
  70. if (*ci->u.l.pc <= ci->u.l.savedpc ||
  71. newline != getline(p, pcRel(ci->u.l.savedpc, p))) {
  72. luaD_callhook(L, LUA_HOOKLINE, newline);
  73. ci = L->ci; /* previous call may reallocate `ci' */
  74. }
  75. ci->u.l.savedpc = *ci->u.l.pc;
  76. }
  77. }
  78. static void callTMres (lua_State *L, const TObject *f,
  79. const TObject *p1, const TObject *p2) {
  80. setobj2s(L->top, f); /* push function */
  81. setobj2s(L->top+1, p1); /* 1st argument */
  82. setobj2s(L->top+2, p2); /* 2nd argument */
  83. luaD_checkstack(L, 3); /* cannot check before (could invalidate p1, p2) */
  84. L->top += 3;
  85. luaD_call(L, L->top - 3, 1);
  86. L->top--; /* result will be in L->top */
  87. }
  88. static void callTM (lua_State *L, const TObject *f,
  89. const TObject *p1, const TObject *p2, const TObject *p3) {
  90. setobj2s(L->top, f); /* push function */
  91. setobj2s(L->top+1, p1); /* 1st argument */
  92. setobj2s(L->top+2, p2); /* 2nd argument */
  93. setobj2s(L->top+3, p3); /* 3th argument */
  94. luaD_checkstack(L, 4); /* cannot check before (could invalidate p1...p3) */
  95. L->top += 4;
  96. luaD_call(L, L->top - 4, 0);
  97. }
  98. static const TObject *luaV_index (lua_State *L, const TObject *t,
  99. TObject *key, int loop) {
  100. const TObject *tm = fasttm(L, hvalue(t)->metatable, TM_INDEX);
  101. if (tm == NULL) return &luaO_nilobject; /* no TM */
  102. if (ttisfunction(tm)) {
  103. callTMres(L, tm, t, key);
  104. return L->top;
  105. }
  106. else return luaV_gettable(L, tm, key, loop);
  107. }
  108. static const TObject *luaV_getnotable (lua_State *L, const TObject *t,
  109. TObject *key, int loop) {
  110. const TObject *tm = luaT_gettmbyobj(L, t, TM_INDEX);
  111. if (ttisnil(tm))
  112. luaG_typeerror(L, t, "index");
  113. if (ttisfunction(tm)) {
  114. callTMres(L, tm, t, key);
  115. return L->top;
  116. }
  117. else return luaV_gettable(L, tm, key, loop);
  118. }
  119. /*
  120. ** Function to index a table.
  121. ** Receives the table at `t' and the key at `key'.
  122. ** leaves the result at `res'.
  123. */
  124. const TObject *luaV_gettable (lua_State *L, const TObject *t, TObject *key,
  125. int loop) {
  126. if (loop > MAXTAGLOOP)
  127. luaG_runerror(L, "loop in gettable");
  128. if (ttistable(t)) { /* `t' is a table? */
  129. Table *h = hvalue(t);
  130. const TObject *v = luaH_get(h, key); /* do a primitive get */
  131. if (!ttisnil(v)) return v;
  132. else return luaV_index(L, t, key, loop+1);
  133. }
  134. else return luaV_getnotable(L, t, key, loop+1);
  135. }
  136. /*
  137. ** Receives table at `t', key at `key' and value at `val'.
  138. */
  139. void luaV_settable (lua_State *L, const TObject *t, TObject *key, StkId val) {
  140. const TObject *tm;
  141. int loop = 0;
  142. do {
  143. if (ttistable(t)) { /* `t' is a table? */
  144. Table *h = hvalue(t);
  145. TObject *oldval = luaH_set(L, h, key); /* do a primitive set */
  146. if (!ttisnil(oldval) || /* result is no nil? */
  147. (tm = fasttm(L, h->metatable, TM_NEWINDEX)) == NULL) { /* or no TM? */
  148. setobj2t(oldval, val); /* write barrier */
  149. return;
  150. }
  151. /* else will try the tag method */
  152. }
  153. else if (ttisnil(tm = luaT_gettmbyobj(L, t, TM_NEWINDEX)))
  154. luaG_typeerror(L, t, "index");
  155. if (ttisfunction(tm)) {
  156. callTM(L, tm, t, key, val);
  157. return;
  158. }
  159. t = tm; /* else repeat with `tm' */
  160. } while (++loop <= MAXTAGLOOP);
  161. luaG_runerror(L, "loop in settable");
  162. }
  163. static int call_binTM (lua_State *L, const TObject *p1, const TObject *p2,
  164. StkId res, TMS event) {
  165. ptrdiff_t result = savestack(L, res);
  166. const TObject *tm = luaT_gettmbyobj(L, p1, event); /* try first operand */
  167. if (ttisnil(tm))
  168. tm = luaT_gettmbyobj(L, p2, event); /* try second operand */
  169. if (!ttisfunction(tm)) return 0;
  170. callTMres(L, tm, p1, p2);
  171. res = restorestack(L, result); /* previous call may change stack */
  172. setobjs2s(res, L->top);
  173. return 1;
  174. }
  175. static int luaV_strcmp (const TString *ls, const TString *rs) {
  176. const char *l = getstr(ls);
  177. size_t ll = ls->tsv.len;
  178. const char *r = getstr(rs);
  179. size_t lr = rs->tsv.len;
  180. for (;;) {
  181. int temp = strcoll(l, r);
  182. if (temp != 0) return temp;
  183. else { /* strings are equal up to a `\0' */
  184. size_t len = strlen(l); /* index of first `\0' in both strings */
  185. if (len == lr) /* r is finished? */
  186. return (len == ll) ? 0 : 1;
  187. else if (len == ll) /* l is finished? */
  188. return -1; /* l is smaller than r (because r is not finished) */
  189. /* both strings longer than `len'; go on comparing (after the `\0') */
  190. len++;
  191. l += len; ll -= len; r += len; lr -= len;
  192. }
  193. }
  194. }
  195. int luaV_lessthan (lua_State *L, const TObject *l, const TObject *r) {
  196. if (ttype(l) != ttype(r))
  197. return luaG_ordererror(L, l, r);
  198. else if (ttisnumber(l))
  199. return nvalue(l) < nvalue(r);
  200. else if (ttisstring(l))
  201. return luaV_strcmp(tsvalue(l), tsvalue(r)) < 0;
  202. else if (call_binTM(L, l, r, L->top, TM_LT))
  203. return !l_isfalse(L->top);
  204. return luaG_ordererror(L, l, r);
  205. }
  206. static int luaV_lessequal (lua_State *L, const TObject *l, const TObject *r) {
  207. if (ttype(l) != ttype(r))
  208. return luaG_ordererror(L, l, r);
  209. else if (ttisnumber(l))
  210. return nvalue(l) <= nvalue(r);
  211. else if (ttisstring(l))
  212. return luaV_strcmp(tsvalue(l), tsvalue(r)) <= 0;
  213. else if (call_binTM(L, l, r, L->top, TM_LE)) /* first try `le' */
  214. return !l_isfalse(L->top);
  215. else if (call_binTM(L, r, l, L->top, TM_LT)) /* else try `lt' */
  216. return l_isfalse(L->top);
  217. return luaG_ordererror(L, l, r);
  218. }
  219. int luaV_equalval (lua_State *L, const TObject *t1, const TObject *t2) {
  220. const TObject *tm = NULL;
  221. lua_assert(ttype(t1) == ttype(t2));
  222. switch (ttype(t1)) {
  223. case LUA_TNIL: return 1;
  224. case LUA_TNUMBER: return nvalue(t1) == nvalue(t2);
  225. case LUA_TBOOLEAN: return bvalue(t1) == bvalue(t2); /* true must be 1 !! */
  226. case LUA_TLIGHTUSERDATA: return pvalue(t1) == pvalue(t2);
  227. case LUA_TUSERDATA: {
  228. if (uvalue(t1) == uvalue(t2)) return 1;
  229. else if ((tm = fasttm(L, uvalue(t1)->uv.metatable, TM_EQ)) == NULL &&
  230. (tm = fasttm(L, uvalue(t2)->uv.metatable, TM_EQ)) == NULL)
  231. return 0; /* no TM */
  232. else break; /* will try TM */
  233. }
  234. case LUA_TTABLE: {
  235. if (hvalue(t1) == hvalue(t2)) return 1;
  236. else if ((tm = fasttm(L, hvalue(t1)->metatable, TM_EQ)) == NULL &&
  237. (tm = fasttm(L, hvalue(t2)->metatable, TM_EQ)) == NULL)
  238. return 0; /* no TM */
  239. else break; /* will try TM */
  240. }
  241. default: return gcvalue(t1) == gcvalue(t2);
  242. }
  243. callTMres(L, tm, t1, t2); /* call TM */
  244. return !l_isfalse(L->top);
  245. }
  246. void luaV_concat (lua_State *L, int total, int last) {
  247. do {
  248. StkId top = L->base + last + 1;
  249. int n = 2; /* number of elements handled in this pass (at least 2) */
  250. if (!tostring(L, top-2) || !tostring(L, top-1)) {
  251. if (!call_binTM(L, top-2, top-1, top-2, TM_CONCAT))
  252. luaG_concaterror(L, top-2, top-1);
  253. } else if (tsvalue(top-1)->tsv.len > 0) { /* if len=0, do nothing */
  254. /* at least two string values; get as many as possible */
  255. lu_mem tl = cast(lu_mem, tsvalue(top-1)->tsv.len) +
  256. cast(lu_mem, tsvalue(top-2)->tsv.len);
  257. char *buffer;
  258. int i;
  259. while (n < total && tostring(L, top-n-1)) { /* collect total length */
  260. tl += tsvalue(top-n-1)->tsv.len;
  261. n++;
  262. }
  263. if (tl > MAX_SIZET) luaG_runerror(L, "string size overflow");
  264. buffer = luaZ_openspace(L, &G(L)->buff, tl);
  265. tl = 0;
  266. for (i=n; i>0; i--) { /* concat all strings */
  267. size_t l = tsvalue(top-i)->tsv.len;
  268. memcpy(buffer+tl, svalue(top-i), l);
  269. tl += l;
  270. }
  271. setsvalue2s(top-n, luaS_newlstr(L, buffer, tl));
  272. }
  273. total -= n-1; /* got `n' strings to create 1 new */
  274. last -= n-1;
  275. } while (total > 1); /* repeat until only 1 result left */
  276. }
  277. static void Arith (lua_State *L, StkId ra,
  278. const TObject *rb, const TObject *rc, TMS op) {
  279. TObject tempb, tempc;
  280. const TObject *b, *c;
  281. if ((b = luaV_tonumber(rb, &tempb)) != NULL &&
  282. (c = luaV_tonumber(rc, &tempc)) != NULL) {
  283. switch (op) {
  284. case TM_ADD: setnvalue(ra, nvalue(b) + nvalue(c)); break;
  285. case TM_SUB: setnvalue(ra, nvalue(b) - nvalue(c)); break;
  286. case TM_MUL: setnvalue(ra, nvalue(b) * nvalue(c)); break;
  287. case TM_DIV: setnvalue(ra, nvalue(b) / nvalue(c)); break;
  288. case TM_POW: {
  289. const TObject *f = luaH_getstr(hvalue(registry(L)),
  290. G(L)->tmname[TM_POW]);
  291. ptrdiff_t res = savestack(L, ra);
  292. if (!ttisfunction(f))
  293. luaG_runerror(L, "`pow' (for `^' operator) is not a function");
  294. callTMres(L, f, b, c);
  295. ra = restorestack(L, res); /* previous call may change stack */
  296. setobjs2s(ra, L->top);
  297. break;
  298. }
  299. default: lua_assert(0); break;
  300. }
  301. }
  302. else if (!call_binTM(L, rb, rc, ra, op))
  303. luaG_aritherror(L, rb, rc);
  304. }
  305. /*
  306. ** some macros for common tasks in `luaV_execute'
  307. */
  308. #define runtime_check(L, c) { if (!(c)) return 0; }
  309. #define RA(i) (base+GETARG_A(i))
  310. /* to be used after possible stack reallocation */
  311. #define XRA(i) (L->base+GETARG_A(i))
  312. #define RB(i) (base+GETARG_B(i))
  313. #define RKB(i) ((GETARG_B(i) < MAXSTACK) ? RB(i) : k+GETARG_B(i)-MAXSTACK)
  314. #define RC(i) (base+GETARG_C(i))
  315. #define RKC(i) ((GETARG_C(i) < MAXSTACK) ? RC(i) : k+GETARG_C(i)-MAXSTACK)
  316. #define KBx(i) (k+GETARG_Bx(i))
  317. #define dojump(pc, i) ((pc) += (i))
  318. StkId luaV_execute (lua_State *L) {
  319. LClosure *cl;
  320. TObject *k;
  321. const Instruction *pc;
  322. callentry: /* entry point when calling new functions */
  323. L->ci->u.l.pc = &pc;
  324. if (L->hookmask & LUA_MASKCALL)
  325. luaD_callhook(L, LUA_HOOKCALL, -1);
  326. retentry: /* entry point when returning to old functions */
  327. lua_assert(L->ci->state == CI_SAVEDPC ||
  328. L->ci->state == (CI_SAVEDPC | CI_CALLING));
  329. L->ci->state = CI_HASFRAME; /* activate frame */
  330. pc = L->ci->u.l.savedpc;
  331. cl = &clvalue(L->base - 1)->l;
  332. k = cl->p->k;
  333. /* main loop of interpreter */
  334. for (;;) {
  335. const Instruction i = *pc++;
  336. StkId base, ra;
  337. if ((L->hookmask & (LUA_MASKLINE | LUA_MASKCOUNT)) &&
  338. (--L->hookcount == 0 || L->hookmask & LUA_MASKLINE)) {
  339. traceexec(L);
  340. if (L->ci->state & CI_YIELD) { /* did hook yield? */
  341. L->ci->u.l.savedpc = pc - 1;
  342. L->ci->state = CI_YIELD | CI_SAVEDPC;
  343. return NULL;
  344. }
  345. }
  346. /* warning!! several calls may realloc the stack and invalidate `ra' */
  347. base = L->base;
  348. ra = RA(i);
  349. lua_assert(L->ci->state & CI_HASFRAME);
  350. lua_assert(base == L->ci->base);
  351. lua_assert(L->top <= L->stack + L->stacksize && L->top >= base);
  352. lua_assert(L->top == L->ci->top ||
  353. GET_OPCODE(i) == OP_CALL || GET_OPCODE(i) == OP_TAILCALL ||
  354. GET_OPCODE(i) == OP_RETURN || GET_OPCODE(i) == OP_SETLISTO);
  355. switch (GET_OPCODE(i)) {
  356. case OP_MOVE: {
  357. setobjs2s(ra, RB(i));
  358. break;
  359. }
  360. case OP_LOADK: {
  361. setobj2s(ra, KBx(i));
  362. break;
  363. }
  364. case OP_LOADBOOL: {
  365. setbvalue(ra, GETARG_B(i));
  366. if (GETARG_C(i)) pc++; /* skip next instruction (if C) */
  367. break;
  368. }
  369. case OP_LOADNIL: {
  370. TObject *rb = RB(i);
  371. do {
  372. setnilvalue(rb--);
  373. } while (rb >= ra);
  374. break;
  375. }
  376. case OP_GETUPVAL: {
  377. int b = GETARG_B(i);
  378. setobj2s(ra, cl->upvals[b]->v);
  379. break;
  380. }
  381. case OP_GETGLOBAL: {
  382. TObject *rb = KBx(i);
  383. const TObject *v;
  384. lua_assert(ttisstring(rb) && ttistable(&cl->g));
  385. v = luaH_getstr(hvalue(&cl->g), tsvalue(rb));
  386. if (!ttisnil(v)) { setobj2s(ra, v); }
  387. else
  388. setobj2s(XRA(i), luaV_index(L, &cl->g, rb, 0));
  389. break;
  390. }
  391. case OP_GETTABLE: {
  392. StkId rb = RB(i);
  393. TObject *rc = RKC(i);
  394. if (ttistable(rb)) {
  395. const TObject *v = luaH_get(hvalue(rb), rc);
  396. if (!ttisnil(v)) { setobj2s(ra, v); }
  397. else
  398. setobj2s(XRA(i), luaV_index(L, rb, rc, 0));
  399. }
  400. else
  401. setobj2s(XRA(i), luaV_getnotable(L, rb, rc, 0));
  402. break;
  403. }
  404. case OP_SETGLOBAL: {
  405. lua_assert(ttisstring(KBx(i)) && ttistable(&cl->g));
  406. luaV_settable(L, &cl->g, KBx(i), ra);
  407. break;
  408. }
  409. case OP_SETUPVAL: {
  410. int b = GETARG_B(i);
  411. setobj(cl->upvals[b]->v, ra); /* write barrier */
  412. break;
  413. }
  414. case OP_SETTABLE: {
  415. luaV_settable(L, ra, RKB(i), RKC(i));
  416. break;
  417. }
  418. case OP_NEWTABLE: {
  419. int b = GETARG_B(i);
  420. if (b > 0) b = twoto(b-1);
  421. sethvalue(ra, luaH_new(L, b, GETARG_C(i)));
  422. luaC_checkGC(L);
  423. break;
  424. }
  425. case OP_SELF: {
  426. StkId rb = RB(i);
  427. TObject *rc = RKC(i);
  428. runtime_check(L, ttisstring(rc));
  429. setobjs2s(ra+1, rb);
  430. if (ttistable(rb)) {
  431. const TObject *v = luaH_getstr(hvalue(rb), tsvalue(rc));
  432. if (!ttisnil(v)) { setobj2s(ra, v); }
  433. else
  434. setobj2s(XRA(i), luaV_index(L, rb, rc, 0));
  435. }
  436. else
  437. setobj2s(XRA(i), luaV_getnotable(L, rb, rc, 0));
  438. break;
  439. }
  440. case OP_ADD: {
  441. TObject *rb = RKB(i);
  442. TObject *rc = RKC(i);
  443. if (ttisnumber(rb) && ttisnumber(rc)) {
  444. setnvalue(ra, nvalue(rb) + nvalue(rc));
  445. }
  446. else
  447. Arith(L, ra, rb, rc, TM_ADD);
  448. break;
  449. }
  450. case OP_SUB: {
  451. TObject *rb = RKB(i);
  452. TObject *rc = RKC(i);
  453. if (ttisnumber(rb) && ttisnumber(rc)) {
  454. setnvalue(ra, nvalue(rb) - nvalue(rc));
  455. }
  456. else
  457. Arith(L, ra, rb, rc, TM_SUB);
  458. break;
  459. }
  460. case OP_MUL: {
  461. TObject *rb = RKB(i);
  462. TObject *rc = RKC(i);
  463. if (ttisnumber(rb) && ttisnumber(rc)) {
  464. setnvalue(ra, nvalue(rb) * nvalue(rc));
  465. }
  466. else
  467. Arith(L, ra, rb, rc, TM_MUL);
  468. break;
  469. }
  470. case OP_DIV: {
  471. TObject *rb = RKB(i);
  472. TObject *rc = RKC(i);
  473. if (ttisnumber(rb) && ttisnumber(rc)) {
  474. setnvalue(ra, nvalue(rb) / nvalue(rc));
  475. }
  476. else
  477. Arith(L, ra, rb, rc, TM_DIV);
  478. break;
  479. }
  480. case OP_POW: {
  481. Arith(L, ra, RKB(i), RKC(i), TM_POW);
  482. break;
  483. }
  484. case OP_UNM: {
  485. const TObject *rb = RB(i);
  486. TObject temp;
  487. if (tonumber(rb, &temp)) {
  488. setnvalue(ra, -nvalue(rb));
  489. }
  490. else {
  491. setnilvalue(&temp);
  492. if (!call_binTM(L, RB(i), &temp, ra, TM_UNM))
  493. luaG_aritherror(L, RB(i), &temp);
  494. }
  495. break;
  496. }
  497. case OP_NOT: {
  498. int res = l_isfalse(RB(i)); /* next assignment may change this value */
  499. setbvalue(ra, res);
  500. break;
  501. }
  502. case OP_CONCAT: {
  503. int b = GETARG_B(i);
  504. int c = GETARG_C(i);
  505. luaV_concat(L, c-b+1, c); /* may change `base' (and `ra') */
  506. base = L->base;
  507. setobjs2s(RA(i), base+b);
  508. luaC_checkGC(L);
  509. break;
  510. }
  511. case OP_JMP: {
  512. dojump(pc, GETARG_sBx(i));
  513. break;
  514. }
  515. case OP_EQ: {
  516. if (equalobj(L, RKB(i), RKC(i)) != GETARG_A(i)) pc++;
  517. else dojump(pc, GETARG_sBx(*pc) + 1);
  518. break;
  519. }
  520. case OP_LT: {
  521. if (luaV_lessthan(L, RKB(i), RKC(i)) != GETARG_A(i)) pc++;
  522. else dojump(pc, GETARG_sBx(*pc) + 1);
  523. break;
  524. }
  525. case OP_LE: {
  526. if (luaV_lessequal(L, RKB(i), RKC(i)) != GETARG_A(i)) pc++;
  527. else dojump(pc, GETARG_sBx(*pc) + 1);
  528. break;
  529. }
  530. case OP_TEST: {
  531. TObject *rb = RB(i);
  532. if (l_isfalse(rb) == GETARG_C(i)) pc++;
  533. else {
  534. setobjs2s(ra, rb);
  535. dojump(pc, GETARG_sBx(*pc) + 1);
  536. }
  537. break;
  538. }
  539. case OP_CALL:
  540. case OP_TAILCALL: {
  541. StkId firstResult;
  542. int b = GETARG_B(i);
  543. int nresults;
  544. if (b != 0) L->top = ra+b; /* else previous instruction set top */
  545. nresults = GETARG_C(i) - 1;
  546. firstResult = luaD_precall(L, ra);
  547. if (firstResult) {
  548. if (firstResult > L->top) { /* yield? */
  549. lua_assert(L->ci->state == (CI_C | CI_YIELD));
  550. (L->ci - 1)->u.l.savedpc = pc;
  551. (L->ci - 1)->state = CI_SAVEDPC;
  552. return NULL;
  553. }
  554. /* it was a C function (`precall' called it); adjust results */
  555. luaD_poscall(L, nresults, firstResult);
  556. if (nresults >= 0) L->top = L->ci->top;
  557. }
  558. else { /* it is a Lua function */
  559. if (GET_OPCODE(i) == OP_CALL) { /* regular call? */
  560. (L->ci-1)->u.l.savedpc = pc; /* save `pc' to return later */
  561. (L->ci-1)->state = (CI_SAVEDPC | CI_CALLING);
  562. }
  563. else { /* tail call: put new frame in place of previous one */
  564. int aux;
  565. base = (L->ci - 1)->base; /* `luaD_precall' may change the stack */
  566. ra = RA(i);
  567. if (L->openupval) luaF_close(L, base);
  568. for (aux = 0; ra+aux < L->top; aux++) /* move frame down */
  569. setobjs2s(base+aux-1, ra+aux);
  570. (L->ci - 1)->top = L->top = base+aux; /* correct top */
  571. lua_assert(L->ci->state & CI_SAVEDPC);
  572. (L->ci - 1)->u.l.savedpc = L->ci->u.l.savedpc;
  573. (L->ci - 1)->state = CI_SAVEDPC;
  574. L->ci--; /* remove new frame */
  575. L->base = L->ci->base;
  576. }
  577. goto callentry;
  578. }
  579. break;
  580. }
  581. case OP_RETURN: {
  582. CallInfo *ci = L->ci - 1;
  583. int b = GETARG_B(i);
  584. if (b != 0) L->top = ra+b-1;
  585. lua_assert(L->ci->state & CI_HASFRAME);
  586. if (L->openupval) luaF_close(L, base);
  587. L->ci->state = CI_SAVEDPC; /* deactivate current function */
  588. L->ci->u.l.savedpc = pc;
  589. /* previous function was running `here'? */
  590. if (!(ci->state & CI_CALLING))
  591. return ra; /* no: return */
  592. else { /* yes: continue its execution (go through) */
  593. int nresults;
  594. lua_assert(ttisfunction(ci->base - 1));
  595. lua_assert(ci->state & CI_SAVEDPC);
  596. lua_assert(GET_OPCODE(*(ci->u.l.savedpc - 1)) == OP_CALL);
  597. nresults = GETARG_C(*(ci->u.l.savedpc - 1)) - 1;
  598. luaD_poscall(L, nresults, ra);
  599. if (nresults >= 0) L->top = L->ci->top;
  600. goto retentry;
  601. }
  602. }
  603. case OP_FORLOOP: {
  604. lua_Number step, index, limit;
  605. const TObject *plimit = ra+1;
  606. const TObject *pstep = ra+2;
  607. if (!ttisnumber(ra))
  608. luaG_runerror(L, "`for' initial value must be a number");
  609. if (!tonumber(plimit, ra+1))
  610. luaG_runerror(L, "`for' limit must be a number");
  611. if (!tonumber(pstep, ra+2))
  612. luaG_runerror(L, "`for' step must be a number");
  613. step = nvalue(pstep);
  614. index = nvalue(ra) + step; /* increment index */
  615. limit = nvalue(plimit);
  616. if (step > 0 ? index <= limit : index >= limit) {
  617. dojump(pc, GETARG_sBx(i)); /* jump back */
  618. chgnvalue(ra, index); /* update index */
  619. }
  620. break;
  621. }
  622. case OP_TFORLOOP: {
  623. int nvar = GETARG_C(i) + 1;
  624. StkId cb = ra + nvar + 2; /* call base */
  625. setobjs2s(cb, ra);
  626. setobjs2s(cb+1, ra+1);
  627. setobjs2s(cb+2, ra+2);
  628. L->top = cb+3; /* func. + 2 args (state and index) */
  629. luaD_call(L, cb, nvar);
  630. L->top = L->ci->top;
  631. ra = XRA(i) + 2; /* final position of first result */
  632. cb = ra + nvar;
  633. do { /* move results to proper positions */
  634. nvar--;
  635. setobjs2s(ra+nvar, cb+nvar);
  636. } while (nvar > 0);
  637. if (ttisnil(ra)) /* break loop? */
  638. pc++; /* skip jump (break loop) */
  639. else
  640. dojump(pc, GETARG_sBx(*pc) + 1); /* jump back */
  641. break;
  642. }
  643. case OP_TFORPREP: { /* for compatibility only */
  644. if (ttistable(ra)) {
  645. setobjs2s(ra+1, ra);
  646. setobj2s(ra, luaH_getstr(hvalue(gt(L)), luaS_new(L, "next")));
  647. }
  648. dojump(pc, GETARG_sBx(i));
  649. break;
  650. }
  651. case OP_SETLIST:
  652. case OP_SETLISTO: {
  653. int bc;
  654. int n;
  655. Table *h;
  656. runtime_check(L, ttistable(ra));
  657. h = hvalue(ra);
  658. bc = GETARG_Bx(i);
  659. if (GET_OPCODE(i) == OP_SETLIST)
  660. n = (bc&(LFIELDS_PER_FLUSH-1)) + 1;
  661. else {
  662. n = L->top - ra - 1;
  663. L->top = L->ci->top;
  664. }
  665. bc &= ~(LFIELDS_PER_FLUSH-1); /* bc = bc - bc%FPF */
  666. for (; n > 0; n--)
  667. setobj2t(luaH_setnum(L, h, bc+n), ra+n); /* write barrier */
  668. break;
  669. }
  670. case OP_CLOSE: {
  671. luaF_close(L, ra);
  672. break;
  673. }
  674. case OP_CLOSURE: {
  675. Proto *p;
  676. Closure *ncl;
  677. int nup, j;
  678. p = cl->p->p[GETARG_Bx(i)];
  679. nup = p->nupvalues;
  680. ncl = luaF_newLclosure(L, nup, &cl->g);
  681. ncl->l.p = p;
  682. for (j=0; j<nup; j++, pc++) {
  683. if (GET_OPCODE(*pc) == OP_GETUPVAL)
  684. ncl->l.upvals[j] = cl->upvals[GETARG_B(*pc)];
  685. else {
  686. lua_assert(GET_OPCODE(*pc) == OP_MOVE);
  687. ncl->l.upvals[j] = luaF_findupval(L, base + GETARG_B(*pc));
  688. }
  689. }
  690. setclvalue(ra, ncl);
  691. luaC_checkGC(L);
  692. break;
  693. }
  694. }
  695. }
  696. }