lvm.c 23 KB

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